@minnowdb/core 0.2.1 → 0.3.0

package/dist/testing/simulator.js

@@ -0,0 +1,560 @@
+import { MinnowDatabase } from "../engine/database.js";
+import { MemoryBlockStore } from "../storage/index.js";
+import { FaultInjectingBlockStore } from "./index.js";
+import { md5Hex } from "./sqllogictest.js";
+/** Chooses every storage completion from a seeded queue and keeps only a bounded trace tail. */
+export class DeterministicScheduler {
+    #random;
+    #traceLimit;
+    #pending = [];
+    #trace = [];
+    #sequence = 0;
+    #highWater = 0;
+    constructor(seed, traceLimit = 256) {
+        if (!Number.isSafeInteger(traceLimit) || traceLimit < 0) {
+            throw new RangeError("Simulator trace limit must be a non-negative whole number");
+        }
+        this.#random = mulberry32(seed);
+        this.#traceLimit = traceLimit;
+    }
+    get highWater() {
+        return this.#highWater;
+    }
+    get trace() {
+        return this.#trace;
+    }
+    schedule(label, run) {
+        return new Promise((resolve, reject) => {
+            this.#pending.push({ label, run, resolve, reject });
+            this.#highWater = Math.max(this.#highWater, this.#pending.length);
+        });
+    }
+    async settle(promises) {
+        const state = { complete: false };
+        const settled = Promise.allSettled(promises).then((results) => {
+            state.complete = true;
+            return results;
+        });
+        let emptyTurns = 0;
+        while (!state.complete) {
+            await Promise.resolve();
+            const pending = this.#pending.length;
+            if (pending === 0) {
+                emptyTurns++;
+                if (emptyTurns > 100) {
+                    throw new Error("Deterministic simulator deadlocked with no scheduled storage operation");
+                }
+                continue;
+            }
+            emptyTurns = 0;
+            const index = Math.floor(this.#random() * pending);
+            const operation = this.#pending.splice(index, 1)[0];
+            if (operation === undefined)
+                continue;
+            try {
+                const value = await operation.run();
+                operation.resolve(value);
+                this.#record(operation.label, "resolved");
+            }
+            catch (error) {
+                operation.reject(error);
+                this.#record(operation.label, "rejected");
+            }
+        }
+        return settled;
+    }
+    #record(operation, outcome) {
+        this.#sequence++;
+        if (this.#traceLimit === 0)
+            return;
+        this.#trace.push({ sequence: this.#sequence, operation, outcome });
+        if (this.#trace.length > this.#traceLimit)
+            this.#trace.shift();
+    }
+}
+/** Wraps every asynchronous BlockStore entry point in the deterministic completion scheduler. */
+export function scheduledBlockStore(store, scheduler) {
+    return new Proxy(store, {
+        get(target, property) {
+            const value = Reflect.get(target, property, target);
+            if (typeof value !== "function")
+                return value;
+            const method = value;
+            if (property === "close")
+                return (...arguments_) => method.apply(target, arguments_);
+            return (...arguments_) => scheduler.schedule(String(property), async () => method.apply(target, arguments_));
+        },
+    });
+}
+export function generateSimulationPlan(seed, options = {}) {
+    if (!Number.isSafeInteger(seed)) {
+        throw new RangeError("Simulator seed must be a whole number");
+    }
+    const rounds = options.rounds ?? 48;
+    const clients = options.clients ?? 4;
+    const keySpace = options.keySpace ?? 32;
+    if (!Number.isSafeInteger(rounds) || rounds < 1 || rounds > 100_000) {
+        throw new RangeError("Simulator rounds must be between 1 and 100,000");
+    }
+    if (!Number.isSafeInteger(clients) || clients < 1 || clients > 32) {
+        throw new RangeError("Simulator clients must be between 1 and 32");
+    }
+    if (!Number.isSafeInteger(keySpace) || keySpace < 1 || keySpace > 10_000) {
+        throw new RangeError("Simulator key space must be between 1 and 10,000");
+    }
+    if (keySpace < clients) {
+        throw new RangeError("Simulator key space must be at least the client count");
+    }
+    const random = mulberry32(seed);
+    const steps = [];
+    const faultPoints = [
+        "beforeBlockWrite",
+        "afterBlockWrite",
+        "beforeTransactionCommit",
+        "afterTransactionCommit",
+    ];
+    for (let round = 0; round < rounds; round++) {
+        const operations = [];
+        const start = Math.floor(random() * keySpace);
+        let stride = Math.floor(random() * keySpace) + 1;
+        while (greatestCommonDivisor(stride, keySpace) !== 1)
+            stride++;
+        for (let client = 0; client < clients; client++) {
+            // A round is a genuinely concurrent commit race, but its row mutations commute. That gives
+            // the reference model one exact answer instead of guessing which same-key promise linearized
+            // last. Contention still happens at the shared manifest/transaction boundary.
+            const key = ((start + client * stride) % keySpace) + 1;
+            if (random() < 0.18)
+                operations.push({ kind: "delete", client, key });
+            else
+                operations.push({ kind: "put", client, key, amount: Math.floor(random() * 1_000_000) });
+        }
+        steps.push({ kind: "concurrent", operations });
+        if (round % 4 === 3)
+            steps.push({ kind: "checkpoint" });
+        if (round % 12 === 11)
+            steps.push({ kind: "maintenance" });
+        if (round % 20 === 19) {
+            const point = faultPoints[Math.floor(random() * faultPoints.length)] ?? "beforeBlockWrite";
+            steps.push({
+                kind: "fault",
+                point,
+                occurrence: 1,
+                operation: {
+                    kind: "put",
+                    client: Math.floor(random() * clients),
+                    key: Math.floor(random() * keySpace) + 1,
+                    amount: Math.floor(random() * 1_000_000),
+                },
+            });
+        }
+    }
+    steps.push({ kind: "checkpoint" }, { kind: "maintenance" }, { kind: "checkpoint" });
+    return { version: 1, seed, clients, keySpace, steps };
+}
+export function parseSimulationPlan(source) {
+    const value = JSON.parse(source);
+    if (typeof value !== "object" || value === null)
+        throw new TypeError("Simulation plan must be an object");
+    const plan = value;
+    if (plan.version !== 1)
+        throw new TypeError("Simulation plan version must be 1");
+    if (!Number.isSafeInteger(plan.seed))
+        throw new TypeError("Simulation seed must be a whole number");
+    if (!Number.isSafeInteger(plan.clients) || (plan.clients ?? 0) < 1 || (plan.clients ?? 0) > 32) {
+        throw new TypeError("Simulation client count is invalid");
+    }
+    if (!Number.isSafeInteger(plan.keySpace) ||
+        (plan.keySpace ?? 0) < 1 ||
+        (plan.keySpace ?? 0) > 10_000) {
+        throw new TypeError("Simulation key space is invalid");
+    }
+    if ((plan.keySpace ?? 0) < (plan.clients ?? 0)) {
+        throw new TypeError("Simulation key space must be at least the client count");
+    }
+    if (!Array.isArray(plan.steps) || plan.steps.length > 200_000) {
+        throw new TypeError("Simulation steps must be a bounded array");
+    }
+    validateSteps(plan.steps, plan.clients ?? 0, plan.keySpace ?? 0);
+    return plan;
+}
+/** Runs a replayable state-machine plan through production SQL, transactions, and block storage. */
+export async function runSimulation(plan, options = {}) {
+    parseSimulationPlan(JSON.stringify(plan));
+    const base = new MemoryBlockStore();
+    const faults = new FaultController();
+    const scheduler = new DeterministicScheduler(plan.seed ^ 0x5f3759df, options.traceEvents ?? 256);
+    const store = scheduledBlockStore(new FaultInjectingBlockStore(base, (point) => faults.inject(point)), scheduler);
+    let clock = Date.parse("2026-01-01T00:00:00.000Z");
+    let id = 0;
+    const createDatabase = () => new MinnowDatabase(store, {
+        compression: "raw",
+        rowsPerBlock: 8,
+        maxCommitRetries: 16,
+        now: () => new Date(clock),
+        createId: () => `sim-${String(id++)}`,
+        bufferPoolBytes: 0,
+        autoCompact: false,
+        autoCollect: false,
+    });
+    const setup = createDatabase();
+    await drive(scheduler, setup.execute("CREATE TABLE items (id INTEGER PRIMARY KEY, client INTEGER NOT NULL, amount INTEGER NOT NULL)"));
+    await drive(scheduler, setup.close());
+    const clients = Array.from({ length: plan.clients }, createDatabase);
+    const model = new Map();
+    let acceptedMutations = 0;
+    let rejectedConflicts = 0;
+    let injectedFaults = 0;
+    let checkpoints = 0;
+    for (const step of plan.steps) {
+        clock += 1_000;
+        if (step.kind === "concurrent") {
+            const operations = step.operations.map((operation) => executeMutation(requireClient(clients, operation.client), operation)
+                .then(() => {
+                applyMutation(model, operation);
+                acceptedMutations++;
+            })
+                .catch((error) => {
+                if (/manifest changed|conflict/iu.test(errorMessage(error))) {
+                    rejectedConflicts++;
+                    return;
+                }
+                throw error;
+            }));
+            assertSettled(await scheduler.settle(operations));
+            continue;
+        }
+        if (step.kind === "checkpoint") {
+            await assertModel(scheduler, clients[0] ?? setup, model);
+            checkpoints++;
+            continue;
+        }
+        if (step.kind === "maintenance") {
+            const database = clients[0] ?? setup;
+            await drive(scheduler, database.compactTable("items"));
+            // One pass can remove obsolete manifests/segments while their transaction journals are
+            // still provenance roots. The next pass can reclaim those now-unreferenced journals.
+            await drive(scheduler, database.collectGarbage());
+            await drive(scheduler, database.collectGarbage());
+            continue;
+        }
+        const before = new Map(model);
+        const after = new Map(model);
+        applyMutation(after, step.operation);
+        faults.arm(step.point, step.occurrence);
+        const result = await scheduler.settle([
+            executeMutation(requireClient(clients, step.operation.client), step.operation),
+        ]);
+        if (!faults.fired)
+            throw new Error(`Simulation fault was not reached: ${step.point}`);
+        injectedFaults++;
+        faults.disarm();
+        const failedClient = requireClient(clients, step.operation.client);
+        await drive(scheduler, failedClient.close());
+        const replacement = createDatabase();
+        clients[step.operation.client] = replacement;
+        const actual = await readRows(scheduler, replacement);
+        if (sameRows(actual, before)) {
+            if (result[0]?.status === "fulfilled") {
+                throw new Error(`Fault ${step.point} returned success but did not persist its mutation`);
+            }
+            replaceModel(model, before);
+        }
+        else if (sameRows(actual, after))
+            replaceModel(model, after);
+        else
+            throw new Error(`Fault ${step.point} left a state that was neither before nor after the mutation`);
+    }
+    await assertModel(scheduler, clients[0] ?? setup, model);
+    const closeResults = await scheduler.settle(clients.map((client) => client.close()));
+    assertSettled(closeResults);
+    // Measure eventual storage after the simulated tabs release their deliberately cached reader
+    // leases. A fresh maintenance client can then collapse history without an artificial pin from
+    // the workload whose final state has already been checked.
+    const maintenance = createDatabase();
+    const compacted = await compactToFixedPoint(scheduler, maintenance, plan.steps.length);
+    const maintenanceCompactions = compacted.passes;
+    const compactionStop = compacted.stop;
+    const collected = await collectToFixedPoint(scheduler, maintenance, plan.steps.length);
+    let collectionPasses = collected.passes;
+    const collectionTail = [...collected.tail];
+    await assertModel(scheduler, maintenance, model);
+    await drive(scheduler, maintenance.close());
+    const sweeper = createDatabase();
+    const swept = await collectToFixedPoint(scheduler, sweeper, plan.steps.length);
+    collectionPasses += swept.passes;
+    collectionTail.push(...swept.tail);
+    if (collectionTail.length > 8)
+        collectionTail.splice(0, collectionTail.length - 8);
+    await drive(scheduler, sweeper.close());
+    const rows = sortedRows(model);
+    const [blockIds, segments, transactions, manifests, currentManifest, leases, compactions, storageBytes,] = await Promise.all([
+        base.listBlockIds(),
+        base.listSegments(),
+        base.listTransactions(),
+        base.listManifests(),
+        base.getCurrentManifest(),
+        base.listLeases(),
+        base.listCompactionJobs(),
+        base.getLogicalStorageBytes(),
+    ]);
+    const blockLimit = plan.keySpace * 16 + 64;
+    const segmentLimit = plan.keySpace + 16;
+    const transactionLimit = segmentLimit + 16;
+    if (blockIds.length > blockLimit ||
+        segments.length > segmentLimit ||
+        transactions.length > transactionLimit) {
+        const transactionStates = transactions.reduce((counts, transaction) => {
+            counts[transaction.status] = (counts[transaction.status] ?? 0) + 1;
+            return counts;
+        }, {});
+        const compactionStates = compactions.reduce((counts, compaction) => {
+            counts[compaction.state] = (counts[compaction.state] ?? 0) + 1;
+            return counts;
+        }, {});
+        throw new Error(`Storage did not compact to a bound: ${String(blockIds.length)}/${String(blockLimit)} blocks, ` +
+            `${String(segments.length)}/${String(segmentLimit)} segments, ` +
+            `${String(transactions.length)}/${String(transactionLimit)} transactions; ` +
+            `${JSON.stringify(transactionStates)} transaction states, ` +
+            `${JSON.stringify(compactionStates)} compaction states, ` +
+            `${String(currentManifest?.blockIds.length ?? 0)} current blocks, compaction stopped at ${compactionStop}, ` +
+            `${String(manifests.length)} manifests (${String(manifests.filter((manifest) => manifest.prunedAt !== undefined).length)} pruned) remain after ${String(maintenanceCompactions)} compactions ` +
+            `and ${String(collectionPasses)} collection passes; collection tail ${JSON.stringify(collectionTail)}`);
+    }
+    if (manifests.length > 2) {
+        throw new Error(`Garbage collection left ${String(manifests.length)} manifests and ${String(leases.length)} leases`);
+    }
+    if (leases.length !== 0) {
+        throw new Error(`Simulation clients leaked ${String(leases.length)} leases`);
+    }
+    const trace = [...scheduler.trace];
+    return {
+        seed: plan.seed,
+        acceptedMutations,
+        rejectedConflicts,
+        injectedFaults,
+        checkpoints,
+        maintenanceCompactions,
+        compactionStop,
+        collectionPasses,
+        collectionTail,
+        rows,
+        blockCount: blockIds.length,
+        segmentCount: segments.length,
+        transactionCount: transactions.length,
+        manifestCount: manifests.length,
+        leaseCount: leases.length,
+        storageBytes,
+        schedulerHighWater: scheduler.highWater,
+        trace,
+        traceDigest: md5Hex(JSON.stringify(trace)),
+    };
+}
+class FaultController {
+    #point;
+    #occurrence = 0;
+    #seen = 0;
+    fired = false;
+    arm(point, occurrence) {
+        this.#point = point;
+        this.#occurrence = occurrence;
+        this.#seen = 0;
+        this.fired = false;
+    }
+    disarm() {
+        this.#point = undefined;
+    }
+    inject(point) {
+        if (point !== this.#point || this.fired)
+            return;
+        this.#seen++;
+        if (this.#seen !== this.#occurrence)
+            return;
+        this.fired = true;
+        throw new Error(`injected ${point} #${String(this.#occurrence)}`);
+    }
+}
+async function drive(scheduler, promise) {
+    const result = (await scheduler.settle([promise]))[0];
+    if (result?.status === "fulfilled")
+        return result.value;
+    throw result?.reason ?? new Error("Scheduled operation did not settle");
+}
+function assertSettled(results) {
+    const failed = results.find((result) => result.status === "rejected");
+    if (failed?.status === "rejected")
+        throw failed.reason;
+}
+function executeMutation(database, operation) {
+    if (operation.kind === "delete") {
+        return database.execute("DELETE FROM items WHERE id = ?", [operation.key]);
+    }
+    return database.execute("INSERT INTO items (id, client, amount) VALUES (?, ?, ?) " +
+        "ON CONFLICT (id) DO UPDATE SET client = excluded.client, amount = excluded.amount", [operation.key, operation.client, operation.amount]);
+}
+function applyMutation(model, operation) {
+    if (operation.kind === "delete")
+        model.delete(operation.key);
+    else
+        model.set(operation.key, {
+            id: operation.key,
+            client: operation.client,
+            amount: operation.amount,
+        });
+}
+async function assertModel(scheduler, database, model) {
+    const actual = await readRows(scheduler, database);
+    if (!sameRows(actual, model)) {
+        throw new Error(`Model mismatch:\nexpected ${JSON.stringify(sortedRows(model))}\nreceived ${JSON.stringify(actual)}`);
+    }
+}
+async function readRows(scheduler, database) {
+    const result = await drive(scheduler, database.query("SELECT id, client, amount FROM items ORDER BY id", { memoize: false }));
+    return result.rows;
+}
+function sameRows(rows, model) {
+    return JSON.stringify(rows) === JSON.stringify(sortedRows(model));
+}
+function sortedRows(model) {
+    return [...model.values()].sort((left, right) => left.id - right.id);
+}
+function replaceModel(target, source) {
+    target.clear();
+    for (const [key, value] of source)
+        target.set(key, value);
+}
+function requireClient(clients, index) {
+    const client = clients[index];
+    if (client === undefined)
+        throw new RangeError(`Simulation client is out of range: ${String(index)}`);
+    return client;
+}
+function validateSteps(steps, clients, keySpace) {
+    const validPoint = new Set([
+        "beforeBlockWrite",
+        "afterBlockWrite",
+        "beforeBlockRead",
+        "afterBlockRead",
+        "beforeManifestCommit",
+        "afterManifestCommit",
+        "beforeTransactionCommit",
+        "afterTransactionCommit",
+    ]);
+    const validateMutation = (value) => {
+        if (typeof value !== "object" || value === null) {
+            throw new TypeError("Simulation mutation must be an object");
+        }
+        const operation = value;
+        if (operation.kind !== "put" && operation.kind !== "delete") {
+            throw new TypeError("Simulation mutation kind is invalid");
+        }
+        const client = operation.client;
+        if (typeof client !== "number" ||
+            !Number.isSafeInteger(client) ||
+            client < 0 ||
+            client >= clients) {
+            throw new TypeError("Simulation mutation has an invalid client");
+        }
+        const key = operation.key;
+        if (typeof key !== "number" || !Number.isSafeInteger(key) || key < 1 || key > keySpace) {
+            throw new TypeError("Simulation mutation has an invalid key");
+        }
+        if (operation.kind === "put" &&
+            (typeof operation.amount !== "number" || !Number.isSafeInteger(operation.amount))) {
+            throw new TypeError("Simulation put has an invalid amount");
+        }
+    };
+    for (const value of steps) {
+        if (typeof value !== "object" || value === null) {
+            throw new TypeError("Simulation step must be an object");
+        }
+        const step = value;
+        if (step.kind === "concurrent") {
+            if (!Array.isArray(step.operations) || step.operations.length > clients * 4) {
+                throw new TypeError("Simulation concurrent step is unbounded");
+            }
+            step.operations.forEach(validateMutation);
+        }
+        else if (step.kind === "fault") {
+            if (typeof step.point !== "string" || !validPoint.has(step.point)) {
+                throw new TypeError("Simulation fault point is invalid");
+            }
+            const occurrence = step.occurrence;
+            if (typeof occurrence !== "number" || !Number.isSafeInteger(occurrence) || occurrence < 1) {
+                throw new TypeError("Simulation fault occurrence is invalid");
+            }
+            validateMutation(step.operation);
+        }
+        else if (step.kind !== "checkpoint" && step.kind !== "maintenance") {
+            throw new TypeError("Simulation step kind is invalid");
+        }
+    }
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+async function compactToFixedPoint(scheduler, database, workloadSteps) {
+    const maximumPasses = Math.min(10_000, workloadSteps + 128);
+    for (let pass = 0; pass < maximumPasses; pass++) {
+        const result = await drive(scheduler, database.compactTable("items"));
+        if (!result.compacted)
+            return { passes: pass, stop: result.skipReason ?? "unknown" };
+    }
+    throw new Error(`Compaction did not converge within ${String(maximumPasses)} passes`);
+}
+async function collectToFixedPoint(scheduler, database, workloadSteps) {
+    const maximumPasses = Math.min(10_000, workloadSteps + 128);
+    let emptyPasses = 0;
+    const tail = [];
+    for (let pass = 1; pass <= maximumPasses; pass++) {
+        const result = await drive(scheduler, database.collectGarbage());
+        tail.push(summarizeCollection(result));
+        if (tail.length > 8)
+            tail.shift();
+        const changed = result.prunedManifestCount +
+            result.reclaimedSegmentCount +
+            result.reclaimedBlockCount +
+            result.reclaimedTransactionCount;
+        // collectGarbage also prunes finished maintenance records after returning its counters. A
+        // zero-artifact pass can therefore remove the final provenance root that lets the next pass
+        // reclaim bytes. Two consecutive empty passes prove both layers have settled.
+        if (changed === 0) {
+            emptyPasses++;
+            if (emptyPasses === 2)
+                return { passes: pass, tail };
+        }
+        else
+            emptyPasses = 0;
+    }
+    throw new Error(`Garbage collection did not converge within ${String(maximumPasses)} passes`);
+}
+function summarizeCollection(result) {
+    return {
+        prunedManifests: result.prunedManifestCount,
+        retainedManifests: result.retainedManifestCount,
+        reclaimedSegments: result.reclaimedSegmentCount,
+        retainedSegments: result.retainedSegmentCount,
+        reclaimedBlocks: result.reclaimedBlockCount,
+        retainedBlocks: result.retainedBlockCount,
+        reclaimedTransactions: result.reclaimedTransactionCount,
+        retainedTransactions: result.retainedTransactionCount,
+    };
+}
+function mulberry32(seed) {
+    let state = seed >>> 0;
+    return () => {
+        state = (state + 0x6d2b79f5) >>> 0;
+        let mixed = state;
+        mixed = Math.imul(mixed ^ (mixed >>> 15), mixed | 1);
+        mixed ^= mixed + Math.imul(mixed ^ (mixed >>> 7), mixed | 61);
+        return ((mixed ^ (mixed >>> 14)) >>> 0) / 4_294_967_296;
+    };
+}
+function greatestCommonDivisor(left, right) {
+    let a = left;
+    let b = right;
+    while (b !== 0)
+        [a, b] = [b, a % b];
+    return a;
+}
+//# sourceMappingURL=simulator.js.map

package/dist/testing/simulator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"simulator.js","sourceRoot":"","sources":["../../src/testing/simulator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAgC,MAAM,uBAAuB,CAAC;AACrF,OAAO,EAAE,gBAAgB,EAAmB,MAAM,qBAAqB,CAAC;AACxE,OAAO,EAAE,wBAAwB,EAAmB,MAAM,YAAY,CAAC;AACvE,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AA2F3C,gGAAgG;AAChG,MAAM,OAAO,sBAAsB;IACxB,OAAO,CAAe;IACtB,WAAW,CAAS;IACpB,QAAQ,GAAuB,EAAE,CAAC;IAClC,MAAM,GAA2B,EAAE,CAAC;IAC7C,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,GAAG,CAAC,CAAC;IAEf,YAAY,IAAY,EAAE,UAAU,GAAG,GAAG;QACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,UAAU,CAAC,2DAA2D,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,QAAQ,CAAI,KAAa,EAAE,GAAqB;QAC9C,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAsB,CAAC,CAAC;YACxE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,MAAM,CAAI,QAAmC;QACjD,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YAC5D,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;YACtB,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC,CAAC;QACH,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YACrC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;gBAClB,UAAU,EAAE,CAAC;gBACb,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;oBACrB,MAAM,IAAI,KAAK,CAAC,wEAAwE,CAAC,CAAC;gBAC5F,CAAC;gBACD,SAAS;YACX,CAAC;YACD,UAAU,GAAG,CAAC,CAAC;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,SAAS,KAAK,SAAS;gBAAE,SAAS;YACtC,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,CAAC;gBACpC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACzB,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YAC5C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,SAAiB,EAAE,OAAwC;QACjE,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC;YAAE,OAAO;QACnC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACjE,CAAC;CACF;AAED,iGAAiG;AACjG,MAAM,UAAU,mBAAmB,CACjC,KAAiB,EACjB,SAAiC;IAEjC,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE;QACtB,GAAG,CAAC,MAAM,EAAE,QAAQ;YAClB,MAAM,KAAK,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC7D,IAAI,OAAO,KAAK,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC;YAC9C,MAAM,MAAM,GAAG,KAA8C,CAAC;YAC9D,IAAI,QAAQ,KAAK,OAAO;gBACtB,OAAO,CAAC,GAAG,UAAqB,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACxE,OAAO,CAAC,GAAG,UAAqB,EAAE,EAAE,CAClC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;QACvF,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAY,EACZ,UAA+F,EAAE;IAEjG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;IACxC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;QACpE,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;QAClE,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,MAAM,EAAE,CAAC;QACzE,MAAM,IAAI,UAAU,CAAC,kDAAkD,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,QAAQ,GAAG,OAAO,EAAE,CAAC;QACvB,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,MAAM,WAAW,GAA0B;QACzC,kBAAkB;QAClB,iBAAiB;QACjB,yBAAyB;QACzB,wBAAwB;KACzB,CAAC;IACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAyB,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC;QAC9C,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,EAAE,CAAC;QAC/D,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;YAChD,2FAA2F;YAC3F,6FAA6F;YAC7F,8EAA8E;YAC9E,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YACvD,IAAI,MAAM,EAAE,GAAG,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;;gBACjE,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAC/F,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,CAAC;QAC/C,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;QACxD,IAAI,KAAK,GAAG,EAAE,KAAK,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;QAC3D,IAAI,KAAK,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,kBAAkB,CAAC;YAC3F,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,OAAO;gBACb,KAAK;gBACL,UAAU,EAAE,CAAC;gBACb,SAAS,EAAE;oBACT,IAAI,EAAE,KAAK;oBACX,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC;oBACtC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC;oBACxC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC;iBACzC;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;IACpF,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAAc;IAChD,MAAM,KAAK,GAAY,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;QAC7C,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,KAAgC,CAAC;IAC9C,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;IACjF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;QAClC,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;IAChE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QAC/F,MAAM,IAAI,SAAS,CAAC,oCAAoC,CAAC,CAAC;IAC5D,CAAC;IACD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC;QACpC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,MAAM,EAC7B,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,SAAS,CAAC,wDAAwD,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC9D,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAClE,CAAC;IACD,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;IACjE,OAAO,IAAsB,CAAC;AAChC,CAAC;AAED,oGAAoG;AACpG,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,IAAoB,EACpB,UAA6B,EAAE;IAE/B,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;IACrC,MAAM,SAAS,GAAG,IAAI,sBAAsB,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,EAAE,OAAO,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;IACjG,MAAM,KAAK,GAAG,mBAAmB,CAC/B,IAAI,wBAAwB,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EACnE,SAAS,CACV,CAAC;IACF,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IACnD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,MAAM,cAAc,GAAG,GAAmB,EAAE,CAC1C,IAAI,cAAc,CAAC,KAAK,EAAE;QACxB,WAAW,EAAE,KAAK;QAClB,YAAY,EAAE,CAAC;QACf,gBAAgB,EAAE,EAAE;QACpB,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC;QAC1B,QAAQ,EAAE,GAAG,EAAE,CAAC,OAAO,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE;QACrC,eAAe,EAAE,CAAC;QAClB,WAAW,EAAE,KAAK;QAClB,WAAW,EAAE,KAAK;KACnB,CAAC,CAAC;IACL,MAAM,KAAK,GAAG,cAAc,EAAE,CAAC;IAC/B,MAAM,KAAK,CACT,SAAS,EACT,KAAK,CAAC,OAAO,CACX,+FAA+F,CAChG,CACF,CAAC;IACF,MAAM,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,cAAc,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0D,CAAC;IAChF,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,KAAK,IAAI,KAAK,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACnD,eAAe,CAAC,aAAa,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;iBACjE,IAAI,CAAC,GAAG,EAAE;gBACT,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAChC,iBAAiB,EAAE,CAAC;YACtB,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBACxB,IAAI,6BAA6B,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBAC5D,iBAAiB,EAAE,CAAC;oBACpB,OAAO;gBACT,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CACL,CAAC;YACF,aAAa,CAAC,MAAM,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,MAAM,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,KAAK,CAAC,CAAC;YACzD,WAAW,EAAE,CAAC;YACd,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;YACrC,MAAM,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YACvD,uFAAuF;YACvF,qFAAqF;YACrF,MAAM,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC;YAClD,MAAM,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC;YACpC,eAAe,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC;SAC/E,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACtF,cAAc,EAAE,CAAC;QACjB,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,cAAc,EAAE,CAAC;QACrC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,WAAW,CAAC;QAC7C,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACtD,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,WAAW,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,KAAK,oDAAoD,CAAC,CAAC;YAC3F,CAAC;YACD,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;aAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC;YAAE,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;;YAE7D,MAAM,IAAI,KAAK,CACb,SAAS,IAAI,CAAC,KAAK,8DAA8D,CAClF,CAAC;IACN,CAAC;IAED,MAAM,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,KAAK,CAAC,CAAC;IACzD,MAAM,YAAY,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACrF,aAAa,CAAC,YAAY,CAAC,CAAC;IAE5B,6FAA6F;IAC7F,8FAA8F;IAC9F,2DAA2D;IAC3D,MAAM,WAAW,GAAG,cAAc,EAAE,CAAC;IACrC,MAAM,SAAS,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACvF,MAAM,sBAAsB,GAAG,SAAS,CAAC,MAAM,CAAC;IAChD,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC;IACtC,MAAM,SAAS,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACvF,IAAI,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC;IACxC,MAAM,cAAc,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,cAAc,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/E,gBAAgB,IAAI,KAAK,CAAC,MAAM,CAAC;IACjC,cAAc,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC;QAAE,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnF,MAAM,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IAExC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,CACJ,QAAQ,EACR,QAAQ,EACR,YAAY,EACZ,SAAS,EACT,eAAe,EACf,MAAM,EACN,WAAW,EACX,YAAY,EACb,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE;QACnB,IAAI,CAAC,YAAY,EAAE;QACnB,IAAI,CAAC,gBAAgB,EAAE;QACvB,IAAI,CAAC,aAAa,EAAE;QACpB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,UAAU,EAAE;QACjB,IAAI,CAAC,kBAAkB,EAAE;QACzB,IAAI,CAAC,sBAAsB,EAAE;KAC9B,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACxC,MAAM,gBAAgB,GAAG,YAAY,GAAG,EAAE,CAAC;IAC3C,IACE,QAAQ,CAAC,MAAM,GAAG,UAAU;QAC5B,QAAQ,CAAC,MAAM,GAAG,YAAY;QAC9B,YAAY,CAAC,MAAM,GAAG,gBAAgB,EACtC,CAAC;QACD,MAAM,iBAAiB,GAAG,YAAY,CAAC,MAAM,CAAyB,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE;YAC5F,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC;QAChB,CAAC,EAAE,EAAE,CAAC,CAAC;QACP,MAAM,gBAAgB,GAAG,WAAW,CAAC,MAAM,CAAyB,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE;YACzF,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/D,OAAO,MAAM,CAAC;QAChB,CAAC,EAAE,EAAE,CAAC,CAAC;QACP,MAAM,IAAI,KAAK,CACb,uCAAuC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,WAAW;YAC7F,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,aAAa;YAC/D,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC,iBAAiB;YAC3E,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,uBAAuB;YAC3D,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,sBAAsB;YACzD,GAAG,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,0CAA0C,cAAc,IAAI;YAC5G,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,eAAe,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC,yBAAyB,MAAM,CAAC,sBAAsB,CAAC,eAAe;YAC9L,OAAO,MAAM,CAAC,gBAAgB,CAAC,uCAAuC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,EAAE,CACzG,CAAC;IACJ,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CACb,2BAA2B,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,kBAAkB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CACpG,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,iBAAiB;QACjB,iBAAiB;QACjB,cAAc;QACd,WAAW;QACX,sBAAsB;QACtB,cAAc;QACd,gBAAgB;QAChB,cAAc;QACd,IAAI;QACJ,UAAU,EAAE,QAAQ,CAAC,MAAM;QAC3B,YAAY,EAAE,QAAQ,CAAC,MAAM;QAC7B,gBAAgB,EAAE,YAAY,CAAC,MAAM;QACrC,aAAa,EAAE,SAAS,CAAC,MAAM;QAC/B,UAAU,EAAE,MAAM,CAAC,MAAM;QACzB,YAAY;QACZ,kBAAkB,EAAE,SAAS,CAAC,SAAS;QACvC,KAAK;QACL,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED,MAAM,eAAe;IACnB,MAAM,CAAyB;IAC/B,WAAW,GAAG,CAAC,CAAC;IAChB,KAAK,GAAG,CAAC,CAAC;IACV,KAAK,GAAG,KAAK,CAAC;IAEd,GAAG,CAAC,KAAiB,EAAE,UAAkB;QACvC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;IAC1B,CAAC;IAED,MAAM,CAAC,KAAiB;QACtB,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO;QAChD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,WAAW;YAAE,OAAO;QAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,YAAY,KAAK,KAAK,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IACpE,CAAC;CACF;AAED,KAAK,UAAU,KAAK,CAAI,SAAiC,EAAE,OAAmB;IAC5E,MAAM,MAAM,GAAG,CAAC,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,MAAM,EAAE,MAAM,KAAK,WAAW;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC;IACxD,MAAM,MAAM,EAAE,MAAM,IAAI,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,aAAa,CAAC,OAAqD;IAC1E,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;IACtE,IAAI,MAAM,EAAE,MAAM,KAAK,UAAU;QAAE,MAAM,MAAM,CAAC,MAAM,CAAC;AACzD,CAAC;AAED,SAAS,eAAe,CACtB,QAAwB,EACxB,SAA6B;IAE7B,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,QAAQ,CAAC,OAAO,CAAC,gCAAgC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,QAAQ,CAAC,OAAO,CACrB,0DAA0D;QACxD,mFAAmF,EACrF,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CACpD,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,KAAkE,EAClE,SAA6B;IAE7B,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ;QAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;;QAE3D,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE;YACvB,EAAE,EAAE,SAAS,CAAC,GAAG;YACjB,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,MAAM,EAAE,SAAS,CAAC,MAAM;SACzB,CAAC,CAAC;AACP,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,SAAiC,EACjC,QAAwB,EACxB,KAA0E;IAE1E,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IACnD,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CACb,6BAA6B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,cAAc,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CACrG,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,SAAiC,EACjC,QAAwB;IAExB,MAAM,MAAM,GAAG,MAAM,KAAK,CACxB,SAAS,EACT,QAAQ,CAAC,KAAK,CAAC,kDAAkD,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CACvF,CAAC;IACF,OAAO,MAAM,CAAC,IAA6D,CAAC;AAC9E,CAAC;AAED,SAAS,QAAQ,CACf,IAAmE,EACnE,KAA0E;IAE1E,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,UAAU,CACjB,KAA0E;IAE1E,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,YAAY,CACnB,MAAmE,EACnE,MAA2E;IAE3E,MAAM,CAAC,KAAK,EAAE,CAAC;IACf,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM;QAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,aAAa,CAAC,OAAkC,EAAE,KAAa;IACtE,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,MAAM,KAAK,SAAS;QACtB,MAAM,IAAI,UAAU,CAAC,sCAAsC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB,EAAE,OAAe,EAAE,QAAgB;IACjF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAa;QACrC,kBAAkB;QAClB,iBAAiB;QACjB,iBAAiB;QACjB,gBAAgB;QAChB,sBAAsB;QACtB,qBAAqB;QACrB,yBAAyB;QACzB,wBAAwB;KACzB,CAAC,CAAC;IACH,MAAM,gBAAgB,GAAG,CAAC,KAAc,EAAQ,EAAE;QAChD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,SAAS,CAAC,uCAAuC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,SAAS,GAAG,KAAgC,CAAC;QACnD,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5D,MAAM,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,IACE,OAAO,MAAM,KAAK,QAAQ;YAC1B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,MAAM,GAAG,CAAC;YACV,MAAM,IAAI,OAAO,EACjB,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC;QAC1B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,QAAQ,EAAE,CAAC;YACvF,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;QAChE,CAAC;QACD,IACE,SAAS,CAAC,IAAI,KAAK,KAAK;YACxB,CAAC,OAAO,SAAS,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EACjF,CAAC;YACD,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,IAAI,GAAG,KAAgC,CAAC;QAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC;gBAC5E,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;YACjE,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAmB,CAAC,EAAE,CAAC;gBAChF,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;YAC3D,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YACnC,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBAC1F,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;YAChE,CAAC;YACD,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACrE,MAAM,IAAI,SAAS,CAAC,iCAAiC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,SAAiC,EACjC,QAAwB,EACxB,aAAqB;IAErB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,GAAG,GAAG,CAAC,CAAC;IAC5D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QACtE,IAAI,CAAC,MAAM,CAAC,SAAS;YAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,UAAU,IAAI,SAAS,EAAE,CAAC;IACvF,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AACxF,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,SAAiC,EACjC,QAAwB,EACxB,aAAqB;IAErB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,GAAG,GAAG,CAAC,CAAC;IAC5D,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,IAAI,GAA4B,EAAE,CAAC;IACzC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,OAAO,GACX,MAAM,CAAC,mBAAmB;YAC1B,MAAM,CAAC,qBAAqB;YAC5B,MAAM,CAAC,mBAAmB;YAC1B,MAAM,CAAC,yBAAyB,CAAC;QACnC,0FAA0F;QAC1F,4FAA4F;QAC5F,8EAA8E;QAC9E,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;YAClB,WAAW,EAAE,CAAC;YACd,IAAI,WAAW,KAAK,CAAC;gBAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC;;YAAM,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,8CAA8C,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA+B;IAC1D,OAAO;QACL,eAAe,EAAE,MAAM,CAAC,mBAAmB;QAC3C,iBAAiB,EAAE,MAAM,CAAC,qBAAqB;QAC/C,iBAAiB,EAAE,MAAM,CAAC,qBAAqB;QAC/C,gBAAgB,EAAE,MAAM,CAAC,oBAAoB;QAC7C,eAAe,EAAE,MAAM,CAAC,mBAAmB;QAC3C,cAAc,EAAE,MAAM,CAAC,kBAAkB;QACzC,qBAAqB,EAAE,MAAM,CAAC,yBAAyB;QACvD,oBAAoB,EAAE,MAAM,CAAC,wBAAwB;KACtD,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC;IACvB,OAAO,GAAG,EAAE;QACV,KAAK,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACrD,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QAC9D,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,aAAa,CAAC;IAC1D,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY,EAAE,KAAa;IACxD,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,OAAO,CAAC,KAAK,CAAC;QAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC;AACX,CAAC"}