@endora-commerce/test-kit 0.100.0

package/dist/database/provision.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"provision.d.ts","sourceRoot":"","sources":["../../src/database/provision.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAoBjC,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;AAoF5C;;;;;;GAMG;AACH,wBAAsB,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAiB9E;AAED,MAAM,WAAW,WAAW;IAC1B,wDAAwD;IACxD,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,cAAc;IAC7B,+EAA+E;IAC/E,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB;;;;;;;;;;OAUG;IACH,QAAQ,CAAC,QAAQ,EAAE;QACjB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;QACxB,QAAQ,CAAC,UAAU,EAAE,SAAS,MAAM,EAAE,CAAC;QACvC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;QAChC;;;;;WAKG;QACH,QAAQ,CAAC,OAAO,EAAE,SAAS;YACzB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;YACxB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;YAC5B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;SACjC,EAAE,CAAC;KACL,CAAC;IACF,0FAA0F;IAC1F,QAAQ,CAAC,eAAe,EAAE,CAAC,WAAW,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACjE,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;CACpB;AAOD;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,wBAAsB,oBAAoB,CAAC,KAAK,EAAE,cAAc,GAAG,OAAO,CAAC,WAAW,CAAC,CA2FtF;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAsB,sBAAsB,CAC1C,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,MAAM,GACf,OAAO,CAAC,WAAW,CAAC,CAuBtB;AAED;;;;;;;;;;GAUG;AACH,wBAAsB,mBAAmB,CACvC,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,GAAG,GAAE,GAAgB,GACpB,OAAO,CAAC,MAAM,EAAE,CAAC,CAwCnB;AAED,wBAAsB,eAAe,CACnC,OAAO,EAAE,MAAM,EACf,IAAI,EAAE,MAAM,EACZ,GAAG,GAAE,GAAgB,GACpB,OAAO,CAAC,IAAI,CAAC,CAWf;AAED;;;;;GAKG;AACH,wBAAsB,yBAAyB,CAC7C,OAAO,EAAE,MAAM,EACf,IAAI,EAAE,MAAM,EACZ,GAAG,GAAE,GAAgB,GACpB,OAAO,CAAC,MAAM,EAAE,CAAC,CAqCnB;AAcD,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC;CACvC;AA2BD,wBAAsB,kBAAkB,CACtC,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,GAAG,GAAE,GAAgB,GACpB,OAAO,CAAC,UAAU,CAAC,CA8DrB"}

package/dist/database/provision.js

@@ -0,0 +1,457 @@
+/**
+ * The half of per-invocation isolation (issue #189) that talks to a server.
+ *
+ * Split from `run-isolation.ts` so the naming and selection rules — the two
+ * things whose correctness protects the dev database and other people's
+ * databases — are unit-testable with no service at all, and run in the fast
+ * unit job. Nothing here is imported by a test file: `leaseRunDatabase` in
+ * `./lease.ts` is the only caller, and a vitest `globalSetup` calls that once
+ * per invocation in the parent process.
+ *
+ * `pg` and `ioredis` are imported dynamically for the same reason: a run that
+ * declared `BACKEND_TEST_SERVICES=none` never reaches this module, and should
+ * not pay to load a driver it will not dial.
+ */
+import { SWEEP_LIMIT, STALE_RUN_DATABASE_MS, STALE_TEMPLATE_MS, advisoryLockKey, databaseNameOf, formatTemplateProvenance, parseTemplateProvenance, redisUrlWithDatabase, runDatabaseName, staleTemplates, strandedRunDatabases, templateDatabaseName, templateDrift, templateFamilyName, withDatabase, } from './run-isolation.js';
+const defaultLog = (message) => process.stdout.write(`${message}\n`);
+/** The maintenance database `create database` / `drop database` are issued from. */
+function adminUrl(url) {
+    return withDatabase(url, 'postgres');
+}
+async function connectAdmin(url) {
+    const { Client: PgClient } = await import('pg');
+    const client = new PgClient({ connectionString: adminUrl(url) });
+    await client.connect();
+    return client;
+}
+async function databaseExists(admin, name) {
+    const { rowCount } = await admin.query('select 1 from pg_database where datname = $1', [name]);
+    return (rowCount ?? 0) > 0;
+}
+/**
+ * What a database says about itself.
+ *
+ * A database comment is the one piece of state a template can carry that a
+ * clone does not inherit — `create database … template …` copies the contents
+ * and leaves `pg_shdescription` behind, which is exactly right: the provenance
+ * is the *template's*, and a run database has none. It also needs no table in
+ * the template and no connection to it.
+ */
+async function databaseComment(admin, name) {
+    const { rows } = await admin.query("select shobj_description(oid, 'pg_database') as note from pg_database where datname = $1", [name]);
+    return rows[0]?.note ?? undefined;
+}
+async function setDatabaseComment(admin, name, comment) {
+    // Neither identifier nor comment can be parameterised here. The name is one
+    // this module generated and the comment is assembled from a digest and a
+    // timestamp, but the escape stays because the alternative is a rule nobody
+    // can see being followed.
+    await admin.query(`comment on database "${name}" is '${comment.replace(/'/g, "''")}'`);
+}
+/**
+ * `create database … template …` requires the source to be **idle** — a single
+ * other session and PostgreSQL refuses with 55006. Our own invocations are
+ * serialized by the advisory lock, so what this retries around is the tail of
+ * another run's template connection closing, and a human's `psql` into the
+ * template.
+ */
+const CLONE_ATTEMPTS = 60;
+const CLONE_RETRY_MS = 500;
+function isSourceInUse(error) {
+    const code = error.code;
+    const message = error.message ?? '';
+    return code === '55006' || /is being accessed by other users/.test(message);
+}
+async function cloneFromTemplate(admin, name, template) {
+    for (let attempt = 1; attempt <= CLONE_ATTEMPTS; attempt += 1) {
+        try {
+            await admin.query(`create database "${name}" template "${template}"`);
+            return;
+        }
+        catch (error) {
+            if (!isSourceInUse(error) || attempt === CLONE_ATTEMPTS) {
+                if (isSourceInUse(error)) {
+                    throw new Error(`could not clone the test template "${template}" after ` +
+                        `${(CLONE_ATTEMPTS * CLONE_RETRY_MS) / 1000}s: something is connected to it. ` +
+                        `Nothing runs tests against the template, so this is usually an open psql ` +
+                        `session. Close it, or run with BACKEND_TEST_ISOLATION=shared.`);
+                }
+                throw error;
+            }
+            await new Promise((resolve) => setTimeout(resolve, CLONE_RETRY_MS));
+        }
+    }
+}
+/**
+ * The migration names applied to a database, in the order they were applied.
+ *
+ * `mikro_orm_migrations` is missing on a template that has just been created
+ * and on one that has never been migrated; both mean "nothing applied", which
+ * is a prefix of every order and so needs no rebuild.
+ */
+export async function appliedMigrations(databaseUrl) {
+    const { Client: PgClient } = await import('pg');
+    const client = new PgClient({ connectionString: databaseUrl });
+    await client.connect();
+    try {
+        const { rows } = await client.query('select name from mikro_orm_migrations order by id asc');
+        return rows.map((row) => row.name);
+    }
+    catch (error) {
+        if (error.code === '42P01')
+            return [];
+        throw error;
+    }
+    finally {
+        // Before the clone, not after: `create database … template …` refuses a
+        // source anything is connected to.
+        await client.end();
+    }
+}
+/** Whether a template holds this run's migration set and nothing else. */
+function isExactly(applied, expected) {
+    return applied.length === expected.length && templateDrift(applied, expected) === undefined;
+}
+/**
+ * Give this invocation its own database.
+ *
+ * Everything between taking the advisory lock and releasing it is serialized
+ * across invocations: identify the template, build it if it is not there or not
+ * what it claims, migrate it, disconnect from it, clone, collect the templates
+ * nobody uses any more. Holding the lock across the clone as well is deliberate
+ * — the clone is a fraction of a second, and it is what guarantees the template
+ * is idle at the moment the next invocation's migration opens a connection to
+ * it.
+ *
+ * The lock is taken on the `postgres` maintenance database: PostgreSQL advisory
+ * locks are scoped to a database, so every waiter has to agree on which, and it
+ * must not be the template — a session holding the lock there is exactly the
+ * session that would make the clone illegal. It is one key for the whole
+ * `<base>_tpl*` family rather than one per digest, because the sweep walks the
+ * templates of other digests (see `templateFamilyName`).
+ *
+ * **Which template, is the question this function exists to answer** (issue
+ * #289). It is `<base>_tpl_<digest>`, the digest being over this run's whole
+ * migration input, so a template is shared only by runs whose platform it
+ * actually is. Two things then have to agree before it is cloned: the
+ * provenance comment the build wrote on it, and the migration names it actually
+ * holds. Either disagreeing rebuilds it from empty — including "it says
+ * nothing", because a template that cannot say what it holds is the defect.
+ */
+export async function provisionRunDatabase(input) {
+    const log = input.log ?? defaultLog;
+    const base = databaseNameOf(input.baseUrl);
+    const { digest, migrations: expected } = input.identity;
+    const template = templateDatabaseName(base, digest);
+    const templateUrl = withDatabase(input.baseUrl, template);
+    const name = runDatabaseName(base);
+    const lockKey = advisoryLockKey(templateFamilyName(base));
+    const byOrigin = input.identity.origins
+        .map((population) => `${population.origin}:${population.migrationFiles}/${population.registered}`)
+        .join(' ');
+    log(`[test-setup] migration set ${digest}: ${expected.length} migration(s), read from ` +
+        `${input.identity.migrationFiles} source file(s) — ${byOrigin} — template ${template}`);
+    const admin = await connectAdmin(input.baseUrl);
+    try {
+        await admin.query('select pg_advisory_lock($1)', [lockKey]);
+        try {
+            let rebuild;
+            if (!(await databaseExists(admin, template))) {
+                rebuild = `no template for this migration set exists yet`;
+            }
+            else {
+                const provenance = parseTemplateProvenance(await databaseComment(admin, template));
+                const applied = await appliedMigrations(templateUrl);
+                if (provenance === undefined) {
+                    // Unknown provenance is the whole defect: a database whose contents
+                    // nothing can account for. It is never cloned, whatever its name.
+                    rebuild = `${template} carries no provenance this harness wrote`;
+                }
+                else if (provenance.digest !== digest) {
+                    rebuild = `${template} says it holds migration set ${provenance.digest}, not ${digest}`;
+                }
+                else if (!isExactly(applied, expected)) {
+                    // The provenance says one thing and the database says another —
+                    // a build that died half-way, or somebody's psql session.
+                    rebuild =
+                        `${template} holds ${applied.length} of this run's ${expected.length} migration(s), ` +
+                            `and ${templateDrift(applied, expected, template)?.message ?? 'not in order'}`;
+                }
+            }
+            if (rebuild !== undefined) {
+                log(`[test-setup] ${rebuild} — building it from empty.`);
+                await admin.query(`drop database if exists "${template}" with (force)`);
+                await admin.query(`create database "${template}"`);
+                await input.migrateTemplate(templateUrl);
+                // A clone is only worth anything if the template is now exactly this
+                // run's platform. After a build-and-migrate it is, by construction — so
+                // a finding here is a real defect and gets said out loud rather than
+                // handed to every test file in the run as a database that is quietly
+                // not what the code says it is. It is also what catches a
+                // `migrateTemplate` that migrated *something else*, which is a live
+                // hazard while the ORM config resolves its DSN from an ambient
+                // variable.
+                const applied = await appliedMigrations(templateUrl);
+                if (!isExactly(applied, expected)) {
+                    throw new Error(`the migration template is not this run's migration set after migrating it: it holds ` +
+                        `${applied.length} migration(s) against ${expected.length} configured` +
+                        `${templateDrift(applied, expected, template) ? `, and ${templateDrift(applied, expected, template)?.message}` : ''}. ` +
+                        `Drop "${template}" by hand and report this — a run cloned from it would not be ` +
+                        `the platform this branch's code describes.`);
+                }
+            }
+            // Written after the template is known good, and rewritten on every use:
+            // the digest is what a later run checks, and `lastUsedAt` is what the
+            // sweep reads. A build that dies before this line leaves a template with
+            // no provenance, which the next run rebuilds rather than trusts.
+            await setDatabaseComment(admin, template, formatTemplateProvenance({ digest, migrations: expected.length, lastUsedAt: new Date() }));
+            await cloneFromTemplate(admin, name, template);
+            await sweepStaleTemplates(admin, base, template, log);
+        }
+        finally {
+            await admin.query('select pg_advisory_unlock($1)', [lockKey]);
+        }
+    }
+    finally {
+        await admin.end();
+    }
+    log(`[test-setup] this invocation owns database ${name} (cloned from ${template})`);
+    return { url: withDatabase(input.baseUrl, name), name, template };
+}
+/**
+ * A database of this run's template, for a caller that is not the invocation.
+ *
+ * The template is named by the caller, not re-derived here, and that is the
+ * point (issue #289): the lease resolved which template this run's
+ * platform is and exported the name, so a file cloning one mid-run gets the
+ * database the run itself was cloned from — not whatever `<base>_tpl` has
+ * become while the run has been going, which with several branches on one
+ * cluster is routinely another branch's schema.
+ *
+ * The advisory lock is the same one provisioning takes, and for the same
+ * reason: it is what keeps the template idle at the moment a clone starts.
+ * `setupMigratorTestDb` is the only caller — a test file that drives the real
+ * migrator and must not do it to the database its neighbours share.
+ */
+export async function cloneTemplateForCaller(baseUrl, template) {
+    const base = databaseNameOf(baseUrl);
+    const name = runDatabaseName(base);
+    const lockKey = advisoryLockKey(templateFamilyName(base));
+    const admin = await connectAdmin(baseUrl);
+    try {
+        await admin.query('select pg_advisory_lock($1)', [lockKey]);
+        try {
+            if (!(await databaseExists(admin, template))) {
+                throw new Error(`this run's migration template "${template}" is gone. Nothing drops a template in ` +
+                    `use, so either something dropped it by hand or this run outlived it — either way ` +
+                    `a clone of what is there now would not be the platform this run started on.`);
+            }
+            await cloneFromTemplate(admin, name, template);
+        }
+        finally {
+            await admin.query('select pg_advisory_unlock($1)', [lockKey]);
+        }
+    }
+    finally {
+        await admin.end();
+    }
+    return { url: withDatabase(baseUrl, name), name, template };
+}
+/**
+ * Drop the templates of migration sets nobody runs any more.
+ *
+ * Keying a template by its migration set is what stops two branches sharing
+ * one; this is the other half of that bargain, because a branch leaves its
+ * set's template behind the moment it gains a migration or is rebased. Called
+ * under the provisioning lock, so no template can be half-built while it runs.
+ *
+ * Best-effort and never fatal: a sweep that fails is a disk-space problem, not
+ * a reason to fail somebody's test run.
+ */
+export async function sweepStaleTemplates(admin, base, keep, log = defaultLog) {
+    const dropped = [];
+    try {
+        const { rows } = await admin.query("select datname, shobj_description(oid, 'pg_database') as note from pg_database");
+        const busy = await admin.query('select distinct datname from pg_stat_activity where datname is not null');
+        const lastUsed = new Map();
+        for (const row of rows) {
+            const provenance = parseTemplateProvenance(row.note);
+            if (provenance)
+                lastUsed.set(row.datname, provenance.lastUsedAt);
+        }
+        const stale = staleTemplates({
+            base,
+            names: rows.map((row) => row.datname),
+            busy: new Set(busy.rows.map((row) => row.datname)),
+            keep,
+            lastUsed,
+            now: new Date(),
+            maxAgeMs: STALE_TEMPLATE_MS,
+            limit: SWEEP_LIMIT,
+        });
+        for (const name of stale) {
+            try {
+                await admin.query(`drop database if exists "${name}" with (force)`);
+                dropped.push(name);
+            }
+            catch {
+                // Somebody connected between the read and the drop. The next
+                // invocation sweeps again.
+            }
+        }
+        if (dropped.length > 0) {
+            log(`[test-setup] swept ${dropped.length} migration template(s) no branch has used lately`);
+        }
+    }
+    catch (error) {
+        log(`[test-setup] could not sweep stale migration templates: ${error.message}`);
+    }
+    return dropped;
+}
+export async function dropRunDatabase(baseUrl, name, log = defaultLog) {
+    const admin = await connectAdmin(baseUrl);
+    try {
+        // `with (force)` terminates whatever is still connected — a worker whose
+        // pool has not finished closing is the ordinary case, and the alternative
+        // is leaving the database behind for the sweep.
+        await admin.query(`drop database if exists "${name}" with (force)`);
+        log(`[test-setup] dropped ${name}`);
+    }
+    finally {
+        await admin.end();
+    }
+}
+/**
+ * Drop the run databases of invocations that crashed before their teardown.
+ *
+ * Best-effort and never fatal: a sweep that fails is a disk-space problem, not
+ * a reason to fail somebody's test run.
+ */
+export async function sweepStrandedRunDatabases(baseUrl, keep, log = defaultLog) {
+    const base = databaseNameOf(baseUrl);
+    const dropped = [];
+    let admin;
+    try {
+        admin = await connectAdmin(baseUrl);
+        const { rows } = await admin.query('select datname from pg_database');
+        const busy = await admin.query('select distinct datname from pg_stat_activity where datname is not null');
+        const stranded = strandedRunDatabases({
+            base,
+            names: rows.map((r) => r.datname),
+            busy: new Set(busy.rows.map((r) => r.datname)),
+            keep,
+            now: new Date(),
+            maxAgeMs: STALE_RUN_DATABASE_MS,
+            limit: SWEEP_LIMIT,
+        });
+        for (const name of stranded) {
+            try {
+                await admin.query(`drop database if exists "${name}" with (force)`);
+                dropped.push(name);
+            }
+            catch {
+                // Somebody connected between the read and the drop, or it is already
+                // gone. The next invocation sweeps again.
+            }
+        }
+        if (dropped.length > 0) {
+            log(`[test-setup] swept ${dropped.length} stranded run database(s) from crashed runs`);
+        }
+    }
+    catch (error) {
+        log(`[test-setup] could not sweep stranded run databases: ${error.message}`);
+    }
+    finally {
+        await admin?.end();
+    }
+    return dropped;
+}
+/**
+ * The Redis half.
+ *
+ * A logical database index, leased in index 0 so the lease itself is visible to
+ * every invocation. The TTL is what makes a crashed run give its index back
+ * without anybody sweeping: five minutes, refreshed once a minute for as long
+ * as the vitest parent process lives.
+ */
+const LEASE_PREFIX = 'b2b:test-run-lease:';
+const LEASE_TTL_MS = 5 * 60 * 1000;
+const LEASE_REFRESH_MS = 60 * 1000;
+async function connectRedis(url) {
+    // Named, never default: `ioredis`' `built/index.js` reassigns
+    // `module.exports` to the class while its `.d.ts` writes `export { default }`,
+    // so NodeNext models the default binding as the module namespace — TS2709 as a
+    // type, TS2351 as a constructor. `default === Redis` at runtime, and
+    // `test/unit/packages/package-dist-build.test.ts` compiles this package's
+    // emitted `dist` in a NodeNext consumer, which is the only place that error
+    // can be seen. See AGENTS.md's stack note.
+    const { Redis: IORedis } = await import('ioredis');
+    return new IORedis(url, { maxRetriesPerRequest: null, lazyConnect: false });
+}
+/** How many logical databases this server has. `databases` is 16 unless someone raised it. */
+async function redisDatabaseCount(client) {
+    try {
+        const config = await client.config('GET', 'databases');
+        const value = Array.isArray(config) ? Number.parseInt(String(config[1]), 10) : NaN;
+        return Number.isFinite(value) && value > 1 ? value : 16;
+    }
+    catch {
+        // A managed Redis may refuse CONFIG GET. 16 is the server default and the
+        // only number this repository's compose file and CI service ever have.
+        return 16;
+    }
+}
+export async function leaseRedisDatabase(redisUrl, runId, log = defaultLog) {
+    const registry = await connectRedis(redisUrlWithDatabase(redisUrl, 0));
+    const count = await redisDatabaseCount(registry);
+    let index;
+    // Index 0 stays the shared one: it holds the leases, and it is what a
+    // developer's `pnpm run dev` uses.
+    for (let candidate = 1; candidate < count; candidate += 1) {
+        const taken = await registry.set(`${LEASE_PREFIX}${candidate}`, runId, 'PX', LEASE_TTL_MS, 'NX');
+        if (taken === 'OK') {
+            index = candidate;
+            break;
+        }
+    }
+    if (index === undefined) {
+        registry.disconnect();
+        throw new Error(`every one of this Redis server's ${count - 1} lease-able logical databases is held by ` +
+            `another test invocation. A lease expires ${LEASE_TTL_MS / 60000} minutes after the run ` +
+            `holding it dies, so this is either that many live runs or a very recent pile of ` +
+            `crashes. Wait, raise the server's \`databases\`, or run with ` +
+            `BACKEND_TEST_ISOLATION=shared.`);
+    }
+    const url = redisUrlWithDatabase(redisUrl, index);
+    // Whatever a crashed run left in this index is not this run's state. The
+    // lease makes the index exclusively ours, so this cannot reach anybody else.
+    const owned = await connectRedis(url);
+    await owned.flushdb();
+    const refresh = setInterval(() => {
+        void registry.set(`${LEASE_PREFIX}${index}`, runId, 'PX', LEASE_TTL_MS, 'XX');
+    }, LEASE_REFRESH_MS);
+    // The refresher must not be what keeps the vitest process alive.
+    refresh.unref();
+    log(`[test-setup] this invocation owns Redis database ${index}`);
+    return {
+        url,
+        index,
+        runId,
+        release: async () => {
+            clearInterval(refresh);
+            try {
+                await owned.flushdb();
+                // Compare-and-delete: never release a lease that has already expired
+                // and been taken by somebody else.
+                const holder = await registry.get(`${LEASE_PREFIX}${index}`);
+                if (holder === runId)
+                    await registry.del(`${LEASE_PREFIX}${index}`);
+            }
+            finally {
+                owned.disconnect();
+                registry.disconnect();
+            }
+        },
+    };
+}
+//# sourceMappingURL=provision.js.map

package/dist/database/provision.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provision.js","sourceRoot":"","sources":["../../src/database/provision.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAIH,OAAO,EACL,WAAW,EACX,qBAAqB,EACrB,iBAAiB,EACjB,eAAe,EACf,cAAc,EACd,wBAAwB,EACxB,uBAAuB,EACvB,oBAAoB,EACpB,eAAe,EACf,cAAc,EACd,oBAAoB,EACpB,oBAAoB,EACpB,aAAa,EACb,kBAAkB,EAClB,YAAY,GACb,MAAM,oBAAoB,CAAC;AAI5B,MAAM,UAAU,GAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC;AAE1E,oFAAoF;AACpF,SAAS,QAAQ,CAAC,GAAW;IAC3B,OAAO,YAAY,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;AACvC,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,GAAW;IACrC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,EAAE,gBAAgB,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACjE,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;IACvB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,KAAa,EAAE,IAAY;IACvD,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,8CAA8C,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/F,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;;;GAQG;AACH,KAAK,UAAU,eAAe,CAAC,KAAa,EAAE,IAAY;IACxD,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,KAAK,CAChC,0FAA0F,EAC1F,CAAC,IAAI,CAAC,CACP,CAAC;IACF,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,SAAS,CAAC;AACpC,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,KAAa,EAAE,IAAY,EAAE,OAAe;IAC5E,4EAA4E;IAC5E,yEAAyE;IACzE,2EAA2E;IAC3E,0BAA0B;IAC1B,MAAM,KAAK,CAAC,KAAK,CAAC,wBAAwB,IAAI,SAAS,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;AACzF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,cAAc,GAAG,EAAE,CAAC;AAC1B,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,IAAI,GAAI,KAA2B,CAAC,IAAI,CAAC;IAC/C,MAAM,OAAO,GAAI,KAA8B,CAAC,OAAO,IAAI,EAAE,CAAC;IAC9D,OAAO,IAAI,KAAK,OAAO,IAAI,kCAAkC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC9E,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,KAAa,EAAE,IAAY,EAAE,QAAgB;IAC5E,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,cAAc,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,KAAK,CAAC,oBAAoB,IAAI,eAAe,QAAQ,GAAG,CAAC,CAAC;YACtE,OAAO;QACT,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,cAAc,EAAE,CAAC;gBACxD,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,MAAM,IAAI,KAAK,CACb,sCAAsC,QAAQ,UAAU;wBACtD,GAAG,CAAC,cAAc,GAAG,cAAc,CAAC,GAAG,IAAI,mCAAmC;wBAC9E,2EAA2E;wBAC3E,+DAA+D,CAClE,CAAC;gBACJ,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,WAAmB;IACzD,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,EAAE,gBAAgB,EAAE,WAAW,EAAE,CAAC,CAAC;IAC/D,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;IACvB,IAAI,CAAC;QACH,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CACjC,uDAAuD,CACxD,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA2B,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,EAAE,CAAC;QAC7D,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,wEAAwE;QACxE,mCAAmC;QACnC,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AA4CD,0EAA0E;AAC1E,SAAS,SAAS,CAAC,OAA0B,EAAE,QAA2B;IACxE,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,SAAS,CAAC;AAC9F,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,KAAqB;IAC9D,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,UAAU,CAAC;IACpC,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;IACxD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,eAAe,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;IAE1D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO;SACpC,GAAG,CACF,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,cAAc,IAAI,UAAU,CAAC,UAAU,EAAE,CAC7F;SACA,IAAI,CAAC,GAAG,CAAC,CAAC;IACb,GAAG,CACD,8BAA8B,MAAM,KAAK,QAAQ,CAAC,MAAM,2BAA2B;QACjF,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,qBAAqB,QAAQ,eAAe,QAAQ,EAAE,CACzF,CAAC;IAEF,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,KAAK,CAAC,6BAA6B,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,IAAI,OAA2B,CAAC;YAChC,IAAI,CAAC,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC7C,OAAO,GAAG,+CAA+C,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,uBAAuB,CAAC,MAAM,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;gBACnF,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,WAAW,CAAC,CAAC;gBACrD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,oEAAoE;oBACpE,kEAAkE;oBAClE,OAAO,GAAG,GAAG,QAAQ,2CAA2C,CAAC;gBACnE,CAAC;qBAAM,IAAI,UAAU,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBACxC,OAAO,GAAG,GAAG,QAAQ,gCAAgC,UAAU,CAAC,MAAM,SAAS,MAAM,EAAE,CAAC;gBAC1F,CAAC;qBAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACzC,gEAAgE;oBAChE,0DAA0D;oBAC1D,OAAO;wBACL,GAAG,QAAQ,UAAU,OAAO,CAAC,MAAM,kBAAkB,QAAQ,CAAC,MAAM,iBAAiB;4BACrF,OAAO,aAAa,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,OAAO,IAAI,cAAc,EAAE,CAAC;gBACnF,CAAC;YACH,CAAC;YAED,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,GAAG,CAAC,gBAAgB,OAAO,4BAA4B,CAAC,CAAC;gBACzD,MAAM,KAAK,CAAC,KAAK,CAAC,4BAA4B,QAAQ,gBAAgB,CAAC,CAAC;gBACxE,MAAM,KAAK,CAAC,KAAK,CAAC,oBAAoB,QAAQ,GAAG,CAAC,CAAC;gBACnD,MAAM,KAAK,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;gBAEzC,qEAAqE;gBACrE,wEAAwE;gBACxE,qEAAqE;gBACrE,qEAAqE;gBACrE,0DAA0D;gBAC1D,oEAAoE;gBACpE,+DAA+D;gBAC/D,YAAY;gBACZ,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,WAAW,CAAC,CAAC;gBACrD,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAClC,MAAM,IAAI,KAAK,CACb,sFAAsF;wBACpF,GAAG,OAAO,CAAC,MAAM,yBAAyB,QAAQ,CAAC,MAAM,aAAa;wBACtE,GAAG,aAAa,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,aAAa,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI;wBACvH,SAAS,QAAQ,gEAAgE;wBACjF,4CAA4C,CAC/C,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,wEAAwE;YACxE,sEAAsE;YACtE,yEAAyE;YACzE,iEAAiE;YACjE,MAAM,kBAAkB,CACtB,KAAK,EACL,QAAQ,EACR,wBAAwB,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAC1F,CAAC;YAEF,MAAM,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QACxD,CAAC;gBAAS,CAAC;YACT,MAAM,KAAK,CAAC,KAAK,CAAC,+BAA+B,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,8CAA8C,IAAI,iBAAiB,QAAQ,GAAG,CAAC,CAAC;IACpF,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AACpE,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,OAAe,EACf,QAAgB;IAEhB,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,eAAe,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,KAAK,CAAC,6BAA6B,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,IAAI,CAAC,CAAC,MAAM,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC7C,MAAM,IAAI,KAAK,CACb,kCAAkC,QAAQ,yCAAyC;oBACjF,mFAAmF;oBACnF,6EAA6E,CAChF,CAAC;YACJ,CAAC;YACD,MAAM,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACjD,CAAC;gBAAS,CAAC;YACT,MAAM,KAAK,CAAC,KAAK,CAAC,+BAA+B,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAAa,EACb,IAAY,EACZ,IAAY,EACZ,MAAW,UAAU;IAErB,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,CAAC;QACH,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,KAAK,CAChC,gFAAgF,CACjF,CAAC;QACF,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,KAAK,CAC5B,yEAAyE,CAC1E,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAgB,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrD,IAAI,UAAU;gBAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC;YAC3B,IAAI;YACJ,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC;YACrC,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI;YACJ,QAAQ;YACR,GAAG,EAAE,IAAI,IAAI,EAAE;YACf,QAAQ,EAAE,iBAAiB;YAC3B,KAAK,EAAE,WAAW;SACnB,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,KAAK,CAAC,4BAA4B,IAAI,gBAAgB,CAAC,CAAC;gBACpE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;YAAC,MAAM,CAAC;gBACP,6DAA6D;gBAC7D,2BAA2B;YAC7B,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,GAAG,CAAC,sBAAsB,OAAO,CAAC,MAAM,kDAAkD,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,GAAG,CAAC,2DAA4D,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,OAAe,EACf,IAAY,EACZ,MAAW,UAAU;IAErB,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,CAAC;QACH,yEAAyE;QACzE,0EAA0E;QAC1E,gDAAgD;QAChD,MAAM,KAAK,CAAC,KAAK,CAAC,4BAA4B,IAAI,gBAAgB,CAAC,CAAC;QACpE,GAAG,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC;YAAS,CAAC;QACT,MAAM,KAAK,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,OAAe,EACf,IAAY,EACZ,MAAW,UAAU;IAErB,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAyB,CAAC;IAC9B,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;QACpC,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,KAAK,CAAC,KAAK,CAAsB,iCAAiC,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,KAAK,CAC5B,yEAAyE,CAC1E,CAAC;QACF,MAAM,QAAQ,GAAG,oBAAoB,CAAC;YACpC,IAAI;YACJ,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YACjC,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI;YACJ,GAAG,EAAE,IAAI,IAAI,EAAE;YACf,QAAQ,EAAE,qBAAqB;YAC/B,KAAK,EAAE,WAAW;SACnB,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,KAAK,CAAC,4BAA4B,IAAI,gBAAgB,CAAC,CAAC;gBACpE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;YAAC,MAAM,CAAC;gBACP,qEAAqE;gBACrE,0CAA0C;YAC5C,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,GAAG,CAAC,sBAAsB,OAAO,CAAC,MAAM,6CAA6C,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,GAAG,CAAC,wDAAyD,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;IAC1F,CAAC;YAAS,CAAC;QACT,MAAM,KAAK,EAAE,GAAG,EAAE,CAAC;IACrB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,YAAY,GAAG,qBAAqB,CAAC;AAC3C,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AACnC,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AASnC,KAAK,UAAU,YAAY,CAAC,GAAW;IACrC,8DAA8D;IAC9D,+EAA+E;IAC/E,+EAA+E;IAC/E,qEAAqE;IACrE,0EAA0E;IAC1E,4EAA4E;IAC5E,2CAA2C;IAC3C,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC;IACnD,OAAO,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,oBAAoB,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;AAC9E,CAAC;AAED,8FAA8F;AAC9F,KAAK,UAAU,kBAAkB,CAAC,MAAa;IAC7C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACnF,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACP,0EAA0E;QAC1E,uEAAuE;QACvE,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,QAAgB,EAChB,KAAa,EACb,MAAW,UAAU;IAErB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,oBAAoB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACjD,IAAI,KAAyB,CAAC;IAC9B,sEAAsE;IACtE,mCAAmC;IACnC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,GAAG,CAC9B,GAAG,YAAY,GAAG,SAAS,EAAE,EAC7B,KAAK,EACL,IAAI,EACJ,YAAY,EACZ,IAAI,CACL,CAAC;QACF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,GAAG,SAAS,CAAC;YAClB,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,QAAQ,CAAC,UAAU,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CACb,oCAAoC,KAAK,GAAG,CAAC,2CAA2C;YACtF,4CAA4C,YAAY,GAAG,KAAK,yBAAyB;YACzF,kFAAkF;YAClF,+DAA+D;YAC/D,gCAAgC,CACnC,CAAC;IACJ,CAAC;IAED,MAAM,GAAG,GAAG,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAClD,yEAAyE;IACzE,6EAA6E;IAC7E,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE;QAC/B,KAAK,QAAQ,CAAC,GAAG,CAAC,GAAG,YAAY,GAAG,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IAChF,CAAC,EAAE,gBAAgB,CAAC,CAAC;IACrB,iEAAiE;IACjE,OAAO,CAAC,KAAK,EAAE,CAAC;IAEhB,GAAG,CAAC,oDAAoD,KAAK,EAAE,CAAC,CAAC;IAEjE,OAAO;QACL,GAAG;QACH,KAAK;QACL,KAAK;QACL,OAAO,EAAE,KAAK,IAAI,EAAE;YAClB,aAAa,CAAC,OAAO,CAAC,CAAC;YACvB,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;gBACtB,qEAAqE;gBACrE,mCAAmC;gBACnC,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,GAAG,YAAY,GAAG,KAAK,EAAE,CAAC,CAAC;gBAC7D,IAAI,MAAM,KAAK,KAAK;oBAAE,MAAM,QAAQ,CAAC,GAAG,CAAC,GAAG,YAAY,GAAG,KAAK,EAAE,CAAC,CAAC;YACtE,CAAC;oBAAS,CAAC;gBACT,KAAK,CAAC,UAAU,EAAE,CAAC;gBACnB,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}