@intentius/sql-yodeler 0.2.0 → 0.3.0

package/dist/waves/index.d.ts

@@ -0,0 +1,179 @@
+/**
+ * Environment waves (#42): the apply pipeline as chant's Op waves, one wave
+ * per environment, each behind a gate policy of its own.
+ *
+ * The project's CI script renders `yodel.config.ts` `waves` as a chant Op
+ * waves spec, {@link WAVES_SPEC_FILE}, and the pipeline from it (`chant run
+ * --generate <forge> --spec`, or `generateOpWavesPipeline`). Every wave's
+ * job runs `chant run wave`, which calls back into yodel twice per
+ * environment:
+ *
+ * - `yodel apply <env> --wave-plan <file>` ({@link writeWavePlan}): the
+ *   plan file chant binds the wave's gate to. Its `planDigest` covers the
+ *   migrations' plan digest (what `--digest` prints), the environment's gate
+ *   policy as the base commit's `yodel.config.ts` has it, and whether a
+ *   pending step is destructive, which is what `on-destructive` waits on.
+ * - `yodel apply <env> --wave-apply <file>` ({@link applyWave}): applies
+ *   that plan, under the lock, only when chant's decision for the wave lets
+ *   it through: an approval of the wave's set digest in the gate ledger, or
+ *   a policy at the base commit that needs none. The plan is computed again
+ *   under the lock and must be the one the decision was made on.
+ *
+ * chant reads the policy from the spec file at the first parent, so a pull
+ * request that loosens its own environment's gate merges under the old one.
+ */
+import { type ConfigAtBase } from "../config/base.js";
+import type { WaveGate, YodelConfig } from "../config/define.js";
+import type { Migration } from "../migrations/index.js";
+import { type Project } from "../project.js";
+import { type VersionedEnv } from "../versioned/engine.js";
+import type { PendingMigration } from "../versioned/state.js";
+import { type WaveRecord } from "./record.js";
+import { type Promotion } from "./promotion.js";
+export * from "./promotion.js";
+export * from "./record.js";
+/** The waves spec the CI script writes and every wave job reads. */
+export declare const WAVES_SPEC_FILE = "yodel-waves.json";
+export declare const WAVE_PLAN_KIND = "yodel-wave";
+/** The gate policy an environment no wave names gets. */
+export declare const DEFAULT_WAVE_GATE: WaveGate;
+/** `env`'s wave gate in `config`; a tenant's is its environment's. */
+export declare function waveGate(config: YodelConfig | undefined, env: string): {
+    gate: WaveGate;
+    declared: boolean;
+};
+/** A pending step `on-destructive` waits on, and why. */
+export interface DestructiveStep {
+    migration: string;
+    step: number;
+    what: string;
+    /** The lint rule that classes it, or `op-step` / `manual-step`. */
+    why: string;
+}
+/**
+ * The steps of `pending` that `on-destructive` waits on: a destructive
+ * statement or Op step, a Postgres rewrite or lock-heavy statement, a
+ * ClickHouse mutation or rebuild (lint's statement rules, whatever their
+ * level or silences), and any Op or manual step.
+ */
+export declare function destructiveSteps(dialect: "clickhouse" | "postgres", pending: ReadonlyArray<Pick<PendingMigration, "id"> & {
+    migration: Pick<Migration, "document">;
+}>): DestructiveStep[];
+/** What `--wave-plan` writes: chant's plan file, and what yodel needs to apply exactly it. */
+export interface WavePlanFile {
+    /** chant's: what the wave's set digest is taken over. */
+    planDigest: string;
+    destructive: boolean;
+    empty: boolean;
+    environment: string;
+    /** The migrations' plan digest, as `yodel apply --digest` prints it; the history records it. */
+    migrations: string;
+    /** The gate policy at the base commit, and that commit. */
+    gate: WaveGate;
+    base: string;
+    pending: string[];
+    destructiveSteps: DestructiveStep[];
+    /** Each environment this one requires, and the pending migrations its history records applied. */
+    requires: Array<{
+        env: string;
+        applied: Array<{
+            id: string;
+            checksum: string;
+        }>;
+    }>;
+}
+/** The wave plan's digest: over what the run would do and the policy it is gated under. */
+export declare function wavePlanDigest(subject: {
+    environment: string;
+    migrations: string;
+    gate: WaveGate;
+    destructive: boolean;
+    requires?: ReadonlyArray<{
+        env: string;
+        applied: ReadonlyArray<{
+            id: string;
+            checksum: string;
+        }>;
+    }>;
+}): Promise<string>;
+/** The gate policy for `env` at the base commit. */
+export declare function gateAtBase(project: Project, env: string): Promise<{
+    gate: WaveGate;
+    at: ConfigAtBase;
+    declared: boolean;
+}>;
+/** The wave plan for one environment, now. A refusal (out of order, a checksum) throws, as `--digest` does. */
+export declare function planWave(project: Project, venv: VersionedEnv, ordered: readonly Migration[], options: {
+    allowOutOfOrder: boolean;
+}): Promise<WavePlanFile>;
+/** `--wave-plan <file>`: writes the plan file. */
+export declare function writeWavePlan(project: Project, venv: VersionedEnv, ordered: readonly Migration[], file: string, options: {
+    allowOutOfOrder: boolean;
+}): Promise<WavePlanFile>;
+/**
+ * Throws unless chant's decision for `env`'s wave lets `planDigest` apply:
+ * the decision names this plan for `env`, and either the gate ledger holds
+ * an approval of the wave's set digest, or the wave's policy at the base
+ * commit needs no approval for these plans.
+ */
+export declare function verifyWaveDecision(cwd: string, specFile: string, env: string, planDigest: string): Promise<{
+    line: string;
+    wave: WaveRecord;
+}>;
+/** chant's decision for a wave, as `chant run wave` will make it once this plan is written. */
+export interface WaveForecast {
+    wave: number;
+    name: string;
+    gate: string;
+    digest: string;
+    policy: string;
+    base: string;
+    /** No approval of `digest` stands and the policy asks for one: chant exits 3. */
+    waits: boolean;
+    /** `chant approve <op> <gate> --plan <digest>`. */
+    approve: string;
+}
+/** Where chant run wave writes a run's plan file (chant's opWavePlanPath). */
+export declare const wavePlanPath: (op: string, wave: number, target: string) => string;
+/**
+ * The decision chant makes for `plan`'s wave right after `--wave-plan`,
+ * made the same way and from the same sources: the policy from the spec at
+ * yodel's base, chant's own rule, and the gate ledger for an approval of
+ * the wave's set digest. A tenant set's wave (#56) has a run per tenant,
+ * which chant plans in order: the forecast is made at the last run, from
+ * the plan files the runs before it wrote; at any other run it is
+ * undefined.
+ */
+export declare function forecastWave(cwd: string, specFile: string, plan: WavePlanFile): Promise<WaveForecast | undefined>;
+/** Reads a plan file `--wave-plan` wrote. */
+export declare function readWavePlan(file: string): WavePlanFile;
+/** What `yodel plan` and the pull request comment show of an environment's wave. */
+export interface WaveView {
+    /** 1-based, in yodel.config.ts `waves`. */
+    wave: number;
+    gate: WaveGate;
+    /** The base commit the gate was read at, and how it was chosen. */
+    base: string;
+    baseSource: string;
+    destructiveSteps: DestructiveStep[];
+    /** Under the gate at the base, the wave waits for an approval of this plan. */
+    waits: boolean;
+    /** The wave plan digest and the set digest the wave's gate binds. */
+    planDigest: string;
+    digest: string;
+    /** `chant approve yodel-apply yodel-apply-wave-<k> --plan <digest>`. */
+    approve: string;
+    /** What each required environment's history records of the pending migrations. */
+    promotions: Promotion[];
+    /** A pending migration has not run where it must first: the wave refuses until it has, so there is nothing to approve yet. */
+    blocked: boolean;
+}
+/**
+ * `env`'s wave, as the apply pipeline will plan it after the merge, when
+ * yodel.config.ts declares waves and names `env`; undefined otherwise. The
+ * gate is the base commit's: on a pull request, the merge base with the
+ * target branch.
+ */
+export declare function waveView(project: Project, env: string, ordered: readonly Migration[], pending: readonly PendingMigration[], migrations: string): Promise<WaveView | undefined>;
+/** One line on the wave, for text and markdown. */
+export declare function describeWave(w: WaveView, code?: (s: string) => string): string;

package/dist/waves/index.js

@@ -0,0 +1,268 @@
+/**
+ * Environment waves (#42): the apply pipeline as chant's Op waves, one wave
+ * per environment, each behind a gate policy of its own.
+ *
+ * The project's CI script renders `yodel.config.ts` `waves` as a chant Op
+ * waves spec, {@link WAVES_SPEC_FILE}, and the pipeline from it (`chant run
+ * --generate <forge> --spec`, or `generateOpWavesPipeline`). Every wave's
+ * job runs `chant run wave`, which calls back into yodel twice per
+ * environment:
+ *
+ * - `yodel apply <env> --wave-plan <file>` ({@link writeWavePlan}): the
+ *   plan file chant binds the wave's gate to. Its `planDigest` covers the
+ *   migrations' plan digest (what `--digest` prints), the environment's gate
+ *   policy as the base commit's `yodel.config.ts` has it, and whether a
+ *   pending step is destructive, which is what `on-destructive` waits on.
+ * - `yodel apply <env> --wave-apply <file>` ({@link applyWave}): applies
+ *   that plan, under the lock, only when chant's decision for the wave lets
+ *   it through: an approval of the wave's set digest in the gate ledger, or
+ *   a policy at the base commit that needs none. The plan is computed again
+ *   under the lock and must be the one the decision was made on.
+ *
+ * chant reads the policy from the spec file at the first parent, so a pull
+ * request that loosens its own environment's gate merges under the old one.
+ */
+import { existsSync, mkdirSync, readFileSync, writeFileSync } from "node:fs";
+import { dirname, join, resolve } from "node:path";
+import { baseRef, loadYodelConfigAtBase } from "../config/base.js";
+import { stepFindings } from "../lint/statements.js";
+import { YodelError } from "../project.js";
+import { describeStep } from "../steps/kinds.js";
+import { EXIT_REFUSED } from "../exit.js";
+import { currentDigest, inspect, selectToApply } from "../versioned/engine.js";
+import { gitLedger, NOT_APPROVED, verifyApproval } from "../versioned/approval.js";
+import { WAVES_PIPELINE } from "./record.js";
+import { enforcePromotion, promotionEvidence, readPromotions } from "./promotion.js";
+import { baseEnvironment, splitTarget } from "../tenants/target.js";
+export * from "./promotion.js";
+export * from "./record.js";
+/** The waves spec the CI script writes and every wave job reads. */
+export const WAVES_SPEC_FILE = "yodel-waves.json";
+export const WAVE_PLAN_KIND = "yodel-wave";
+/** The gate policy an environment no wave names gets. */
+export const DEFAULT_WAVE_GATE = "always";
+/** `env`'s wave gate in `config`; a tenant's is its environment's. */
+export function waveGate(config, env) {
+    const wave = config?.waves?.find((w) => w.env === baseEnvironment(env));
+    return wave ? { gate: wave.gate ?? DEFAULT_WAVE_GATE, declared: true } : { gate: DEFAULT_WAVE_GATE, declared: false };
+}
+const GATED_RULES = new Set(["destructive", "pg-rewrite", "pg-lock", "ch-mutation", "ch-rebuild"]);
+/**
+ * The steps of `pending` that `on-destructive` waits on: a destructive
+ * statement or Op step, a Postgres rewrite or lock-heavy statement, a
+ * ClickHouse mutation or rebuild (lint's statement rules, whatever their
+ * level or silences), and any Op or manual step.
+ */
+export function destructiveSteps(dialect, pending) {
+    const out = [];
+    for (const p of pending) {
+        p.migration.document.steps.forEach((step, i) => {
+            const rules = stepFindings(dialect, step).map((f) => f.rule).filter((r) => GATED_RULES.has(r));
+            const why = rules[0] ?? (step.kind === "op" ? "op-step" : step.kind === "manual" ? "manual-step" : undefined);
+            if (why)
+                out.push({ migration: p.id, step: i, what: describeStep(step), why: [...new Set([why, ...rules])].join(", ") });
+        });
+    }
+    return out;
+}
+/** The wave plan's digest: over what the run would do and the policy it is gated under. */
+export async function wavePlanDigest(subject) {
+    const { computePlanDigest } = await import("@intentius/chant/lifecycle/plan-digest");
+    return computePlanDigest(WAVE_PLAN_KIND, subject);
+}
+/** The gate policy for `env` at the base commit. */
+export async function gateAtBase(project, env) {
+    const at = await loadYodelConfigAtBase(project.dir);
+    return { ...waveGate(at.config, env), at };
+}
+/** The wave plan for one environment, now. A refusal (out of order, a checksum) throws, as `--digest` does. */
+export async function planWave(project, venv, ordered, options) {
+    const { status } = await inspect(venv, ordered);
+    const toApply = selectToApply(status, options.allowOutOfOrder);
+    // Before the gate: a pending migration the required environment has not applied refuses here (exit 4).
+    const requires = promotionEvidence(await enforcePromotion(project, venv.environment, ordered, toApply));
+    const migrations = await currentDigest(venv, status, toApply);
+    const { gate, at } = await gateAtBase(project, venv.environment);
+    const steps = destructiveSteps(project.dialect === "postgres" ? "postgres" : "clickhouse", toApply);
+    const destructive = steps.length > 0;
+    return {
+        planDigest: await wavePlanDigest({ environment: venv.environment, migrations, gate, destructive, requires }),
+        destructive,
+        empty: toApply.length === 0,
+        environment: venv.environment,
+        migrations,
+        gate,
+        base: at.sha,
+        pending: toApply.map((p) => p.id),
+        destructiveSteps: steps,
+        requires,
+    };
+}
+/** `--wave-plan <file>`: writes the plan file. */
+export async function writeWavePlan(project, venv, ordered, file, options) {
+    const plan = await planWave(project, venv, ordered, options);
+    const path = resolve(file);
+    mkdirSync(dirname(path), { recursive: true });
+    writeFileSync(path, `${JSON.stringify(plan, null, 2)}\n`);
+    return plan;
+}
+// eslint-disable-next-line @typescript-eslint/no-unnecessary-type-parameters -- the caller names the document's shape
+function readJson(path, what) {
+    if (!existsSync(path))
+        throw new YodelError(`refused: ${what} is not at ${path}. --wave-apply runs inside chant run wave, after it decided the wave; nothing was applied`, NOT_APPROVED);
+    try {
+        return JSON.parse(readFileSync(path, "utf8"));
+    }
+    catch (e) {
+        throw new YodelError(`${path}: ${e instanceof Error ? e.message : String(e)}`);
+    }
+}
+/** The wave `env` is in, by the spec. */
+function waveOf(spec, env, specFile) {
+    const i = spec.waves.findIndex((w) => w.runs.some((r) => r.target === env));
+    const wave = spec.waves[i];
+    if (!wave)
+        throw new YodelError(`refused: ${specFile} has no wave for ${env}; nothing was applied`, EXIT_REFUSED);
+    return { k: i + 1, name: wave.name };
+}
+/**
+ * Throws unless chant's decision for `env`'s wave lets `planDigest` apply:
+ * the decision names this plan for `env`, and either the gate ledger holds
+ * an approval of the wave's set digest, or the wave's policy at the base
+ * commit needs no approval for these plans.
+ */
+export async function verifyWaveDecision(cwd, specFile, env, planDigest) {
+    const specPath = resolve(cwd, specFile);
+    const spec = readJson(specPath, "the waves spec");
+    const { k, name } = waveOf(spec, env, specFile);
+    const decision = readJson(join(cwd, ".chant", "op-waves", spec.name, `wave-${String(k)}.json`), `chant's decision for wave ${String(k)} (${name})`);
+    const member = decision.members.find((m) => m.member === env);
+    if (decision.wave !== k || !member || member.planDigest !== planDigest) {
+        throw new YodelError(`refused: chant decided wave ${String(k)} (${name}) on ${member ? `plan ${member.planDigest}` : `no plan for ${env}`}, and ${env}'s plan is now ${planDigest}. Nothing was applied; run the wave again.`, NOT_APPROVED);
+    }
+    const { waveSetDigest } = await import("@intentius/chant/gated-waves");
+    if (waveSetDigest(decision.members) !== decision.digest)
+        throw new YodelError(`refused: chant's decision for wave ${String(k)} does not hold the digest of its own members; nothing was applied`, NOT_APPROVED);
+    if (decision.status === "approved") {
+        const by = await verifyApproval(await gitLedger(cwd), { name: spec.name, filePath: specFile, gate: decision.gate, quorum: false }, decision.digest);
+        return {
+            line: `wave ${String(k)} (${name}): approved by ${by.resolvedBy} at ${by.timestamp}`,
+            wave: { wave: k, op: spec.name, gate: decision.gate, digest: decision.digest, status: "approved" },
+        };
+    }
+    // Not required: ask chant's rule again rather than trust the record, at yodel's base
+    // (../config/base.ts), never at a base the spec in the change names.
+    const { opWaveNeedsApproval, readOpWavePolicy } = await import("@intentius/chant/op");
+    const policy = readOpWavePolicy(specFile, name, baseRef(cwd).ref, cwd);
+    if (decision.status !== "not-required" || opWaveNeedsApproval(policy.policy, decision.members)) {
+        throw new YodelError(`refused: wave ${String(k)} (${name}) needs an approval of ${decision.digest} under gate ${policy.policy} (read at ${policy.base.slice(0, 12)}), and chant's gate ledger has none. Nothing was applied.`, NOT_APPROVED);
+    }
+    return {
+        line: `wave ${String(k)} (${name}): gate ${policy.policy} at ${policy.base.slice(0, 12)} needs no approval for this plan`,
+        wave: { wave: k, op: spec.name, gate: decision.gate, digest: decision.digest, status: "not-required", policy: policy.policy, base: policy.base },
+    };
+}
+/** Where chant run wave writes a run's plan file (chant's opWavePlanPath). */
+export const wavePlanPath = (op, wave, target) => `.chant/op-waves/${op}/wave-${String(wave)}/${target.replace(/[^A-Za-z0-9._-]/g, "_")}.plan.json`;
+/**
+ * The decision chant makes for `plan`'s wave right after `--wave-plan`,
+ * made the same way and from the same sources: the policy from the spec at
+ * yodel's base, chant's own rule, and the gate ledger for an approval of
+ * the wave's set digest. A tenant set's wave (#56) has a run per tenant,
+ * which chant plans in order: the forecast is made at the last run, from
+ * the plan files the runs before it wrote; at any other run it is
+ * undefined.
+ */
+export async function forecastWave(cwd, specFile, plan) {
+    const spec = readJson(resolve(cwd, specFile), "the waves spec");
+    const { k, name } = waveOf(spec, plan.environment, specFile);
+    const { waveSetDigest, waveGateName } = await import("@intentius/chant/gated-waves");
+    const { opWaveNeedsApproval, readOpWavePolicy } = await import("@intentius/chant/op");
+    const member = (target, p) => ({ member: target, planDigest: p.planDigest, op: "", ...(p.destructive ? { destructive: true } : {}), ...(p.empty ? { empty: true } : {}) });
+    const runs = spec.waves[k - 1]?.runs ?? [];
+    if (runs.at(-1)?.target !== plan.environment)
+        return undefined;
+    const members = [];
+    for (const run of runs) {
+        if (run.target === plan.environment) {
+            members.push(member(run.target, plan));
+            continue;
+        }
+        const path = join(cwd, wavePlanPath(spec.name, k, run.target));
+        if (!existsSync(path))
+            return undefined;
+        members.push(member(run.target, JSON.parse(readFileSync(path, "utf8"))));
+    }
+    const digest = waveSetDigest(members);
+    const gate = waveGateName(spec.gate ?? spec.name, k);
+    const policy = readOpWavePolicy(specFile, name, baseRef(cwd).ref, cwd);
+    let waits = opWaveNeedsApproval(policy.policy, members);
+    if (waits) {
+        try {
+            await verifyApproval(await gitLedger(cwd), { name: spec.name, filePath: specFile, gate, quorum: false }, digest);
+            waits = false;
+        }
+        catch {
+            // No approval of this digest: chant waits.
+        }
+    }
+    return { wave: k, name, gate, digest, policy: policy.policy, base: policy.base, waits, approve: `chant approve ${spec.name} ${gate} --plan ${digest}` };
+}
+/** Reads a plan file `--wave-plan` wrote. */
+export function readWavePlan(file) {
+    const plan = readJson(resolve(file), "the wave's plan file");
+    if (typeof plan.planDigest !== "string" || typeof plan.migrations !== "string")
+        throw new YodelError(`${file} is not a plan yodel apply --wave-plan wrote`);
+    return plan;
+}
+/**
+ * `env`'s wave, as the apply pipeline will plan it after the merge, when
+ * yodel.config.ts declares waves and names `env`; undefined otherwise. The
+ * gate is the base commit's: on a pull request, the merge base with the
+ * target branch.
+ */
+export async function waveView(project, env, ordered, pending, migrations) {
+    // A tenant's wave is its whole set's, which one tenant's plan does not make (#56).
+    if (splitTarget(env).tenant !== undefined)
+        return undefined;
+    const k = (project.yodel?.config.waves ?? []).findIndex((w) => w.env === env) + 1;
+    if (k === 0)
+        return undefined;
+    const { gate, at } = await gateAtBase(project, env);
+    const steps = destructiveSteps(project.dialect === "postgres" ? "postgres" : "clickhouse", pending);
+    const destructive = steps.length > 0;
+    const promotions = await readPromotions(project, env, ordered, pending);
+    const blocked = promotions.some((p) => p.migrations.some((m) => m.ran !== "applied"));
+    const planDigest = await wavePlanDigest({ environment: env, migrations, gate, destructive, requires: promotionEvidence(promotions) });
+    const { waveSetDigest, waveGateName } = await import("@intentius/chant/gated-waves");
+    const digest = waveSetDigest([{ member: env, planDigest }]);
+    const waits = !blocked && pending.length > 0 && (gate === "always" || (gate === "on-destructive" && destructive));
+    return {
+        wave: k,
+        gate,
+        base: at.sha,
+        baseSource: at.base.source,
+        destructiveSteps: steps,
+        waits,
+        planDigest,
+        digest,
+        approve: `chant approve ${WAVES_PIPELINE} ${waveGateName(WAVES_PIPELINE, k)} --plan ${digest}`,
+        promotions,
+        blocked,
+    };
+}
+/** One line on the wave, for text and markdown. */
+export function describeWave(w, code = (s) => s) {
+    const at = `gate ${code(w.gate)} at ${code(w.base.slice(0, 12))}`;
+    if (w.blocked) {
+        const envs = [...new Set(w.promotions.filter((p) => p.migrations.some((m) => m.ran !== "applied")).map((p) => code(p.env)))];
+        return `The apply pipeline refuses this in wave ${String(w.wave)} until ${envs.join(" and ")} ${envs.length === 1 ? "has" : "have"} applied it; approve it then (${at}).`;
+    }
+    if (!w.waits) {
+        const why = w.gate === "never" ? "" : `: nothing pending is destructive`;
+        return `The apply pipeline applies this in wave ${String(w.wave)} with no approval (${at}${why}).`;
+    }
+    const why = w.gate === "on-destructive" ? `: ${w.destructiveSteps.map((d) => `${d.migration} step ${String(d.step)} (${d.why})`).join(", ")}` : "";
+    return `The apply pipeline waits in wave ${String(w.wave)} for an approval of ${code(w.digest)} (${at}${why}).`;
+}
+//# sourceMappingURL=index.js.map

package/dist/waves/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/waves/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAC7E,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEnD,OAAO,EAAE,OAAO,EAAE,qBAAqB,EAAqB,MAAM,mBAAmB,CAAC;AAEtF,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAErD,OAAO,EAAE,UAAU,EAAgB,MAAM,eAAe,CAAC;AACzD,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,EAAqB,MAAM,wBAAwB,CAAC;AAClG,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAEnF,OAAO,EAAE,cAAc,EAAmB,MAAM,aAAa,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,cAAc,EAAkB,MAAM,gBAAgB,CAAC;AACrG,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAEpE,cAAc,gBAAgB,CAAC;AAC/B,cAAc,aAAa,CAAC;AAE5B,oEAAoE;AACpE,MAAM,CAAC,MAAM,eAAe,GAAG,kBAAkB,CAAC;AAClD,MAAM,CAAC,MAAM,cAAc,GAAG,YAAY,CAAC;AAE3C,yDAAyD;AACzD,MAAM,CAAC,MAAM,iBAAiB,GAAa,QAAQ,CAAC;AAEpD,sEAAsE;AACtE,MAAM,UAAU,QAAQ,CAAC,MAA+B,EAAE,GAAW;IACnE,MAAM,IAAI,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,iBAAiB,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AACxH,CAAC;AAWD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;AAEnG;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAkC,EAAE,OAAiG;IACpK,MAAM,GAAG,GAAsB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAmB,EAAE,CAAS,EAAE,EAAE;YACpE,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/F,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAC9G,IAAI,GAAG;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3H,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAoBD,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,OAMpC;IACC,MAAM,EAAE,iBAAiB,EAAE,GAAG,MAAM,MAAM,CAAC,wCAAwC,CAAC,CAAC;IACrF,OAAO,iBAAiB,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;AACpD,CAAC;AAED,oDAAoD;AACpD,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,OAAgB,EAAE,GAAW;IAC5D,MAAM,EAAE,GAAG,MAAM,qBAAqB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpD,OAAO,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;AAC7C,CAAC;AAED,+GAA+G;AAC/G,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAgB,EAAE,IAAkB,EAAE,OAA6B,EAAE,OAAqC;IACvI,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,CAAC,CAAC;IAC/D,uGAAuG;IACvG,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACxG,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC9D,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IACpG,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,OAAO;QACL,UAAU,EAAE,MAAM,cAAc,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC;QAC5G,WAAW;QACX,KAAK,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC;QAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,UAAU;QACV,IAAI;QACJ,IAAI,EAAE,EAAE,CAAC,GAAG;QACZ,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,gBAAgB,EAAE,KAAK;QACvB,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,kDAAkD;AAClD,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,OAAgB,EAAE,IAAkB,EAAE,OAA6B,EAAE,IAAY,EAAE,OAAqC;IAC1J,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,aAAa,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1D,OAAO,IAAI,CAAC;AACd,CAAC;AAkBD,sHAAsH;AACtH,SAAS,QAAQ,CAAI,IAAY,EAAE,IAAY;IAC7C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,YAAY,IAAI,cAAc,IAAI,2FAA2F,EAAE,YAAY,CAAC,CAAC;IACzL,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAM,CAAC;IACrD,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,KAAK,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,yCAAyC;AACzC,SAAS,MAAM,CAAC,IAAe,EAAE,GAAW,EAAE,QAAgB;IAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,UAAU,CAAC,YAAY,QAAQ,oBAAoB,GAAG,uBAAuB,EAAE,YAAY,CAAC,CAAC;IAClH,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;AACvC,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,GAAW,EAAE,QAAgB,EAAE,GAAW,EAAE,UAAkB;IACrG,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,QAAQ,CAAY,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC7D,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,QAAQ,CAAe,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,6BAA6B,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;IAClK,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC;IAC9D,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;QACvE,MAAM,IAAI,UAAU,CAClB,+BAA+B,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,QAAQ,MAAM,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,eAAe,GAAG,EAAE,SAAS,GAAG,kBAAkB,UAAU,4CAA4C,EACxM,YAAY,CACb,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IACvE,IAAI,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,sCAAsC,MAAM,CAAC,CAAC,CAAC,mEAAmE,EAAE,YAAY,CAAC,CAAC;IAChN,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,MAAM,cAAc,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpJ,OAAO;YACL,IAAI,EAAE,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,kBAAkB,EAAE,CAAC,UAAU,OAAO,EAAE,CAAC,SAAS,EAAE;YACpF,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE;SACnG,CAAC;IACJ,CAAC;IACD,qFAAqF;IACrF,qEAAqE;IACrE,MAAM,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,GAAG,MAAM,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvE,IAAI,QAAQ,CAAC,MAAM,KAAK,cAAc,IAAI,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAgB,CAAC,EAAE,CAAC;QACxG,MAAM,IAAI,UAAU,CAClB,iBAAiB,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,0BAA0B,QAAQ,CAAC,MAAM,eAAe,MAAM,CAAC,MAAM,aAAa,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,2DAA2D,EACxM,YAAY,CACb,CAAC;IACJ,CAAC;IACD,OAAO;QACL,IAAI,EAAE,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,WAAW,MAAM,CAAC,MAAM,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,kCAAkC;QACzH,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE;KACjJ,CAAC;AACJ,CAAC;AAgBD,8EAA8E;AAC9E,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,EAAU,EAAE,IAAY,EAAE,MAAc,EAAU,EAAE,CAAC,mBAAmB,EAAE,SAAS,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,YAAY,CAAC;AAEpL;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAW,EAAE,QAAgB,EAAE,IAAkB;IAClF,MAAM,IAAI,GAAG,QAAQ,CAAgC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,gBAAgB,CAAC,CAAC;IAC/F,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC7D,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IACrF,MAAM,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,GAAG,MAAM,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,CAA6D,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/O,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;IAC3C,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC,WAAW;QAAE,OAAO,SAAS,CAAC;IAC/D,MAAM,OAAO,GAAG,EAAE,CAAC;IACnB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YACvC,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAiB,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvE,IAAI,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxD,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC;YACH,MAAM,cAAc,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;YACjH,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,2CAA2C;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,IAAI,CAAC,IAAI,IAAI,IAAI,WAAW,MAAM,EAAE,EAAE,CAAC;AAC1J,CAAC;AAED,6CAA6C;AAC7C,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,MAAM,IAAI,GAAG,QAAQ,CAAe,OAAO,CAAC,IAAI,CAAC,EAAE,sBAAsB,CAAC,CAAC;IAC3E,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ;QAAE,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,8CAA8C,CAAC,CAAC;IAC5J,OAAO,IAAI,CAAC;AACd,CAAC;AAwBD;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAgB,EAAE,GAAW,EAAE,OAA6B,EAAE,OAAoC,EAAE,UAAkB;IACnJ,mFAAmF;IACnF,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC5D,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IAClF,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9B,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IACpG,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC;IACtF,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACtI,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,KAAK,gBAAgB,IAAI,WAAW,CAAC,CAAC,CAAC;IAClH,OAAO;QACL,IAAI,EAAE,CAAC;QACP,IAAI;QACJ,IAAI,EAAE,EAAE,CAAC,GAAG;QACZ,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM;QAC1B,gBAAgB,EAAE,KAAK;QACvB,KAAK;QACL,UAAU;QACV,MAAM;QACN,OAAO,EAAE,iBAAiB,cAAc,IAAI,YAAY,CAAC,cAAc,EAAE,CAAC,CAAC,WAAW,MAAM,EAAE;QAC9F,UAAU;QACV,OAAO;KACR,CAAC;AACJ,CAAC;AAED,mDAAmD;AACnD,MAAM,UAAU,YAAY,CAAC,CAAW,EAAE,OAA8B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9E,MAAM,EAAE,GAAG,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;IAClE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACd,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7H,OAAO,2CAA2C,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,iCAAiC,EAAE,IAAI,CAAC;IAC5K,CAAC;IACD,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,kCAAkC,CAAC;QACzE,OAAO,2CAA2C,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,GAAG,GAAG,IAAI,CAAC;IACrG,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,SAAS,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACnJ,OAAO,oCAAoC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,IAAI,CAAC;AAClH,CAAC"}

package/dist/waves/promotion.d.ts

@@ -0,0 +1,56 @@
+/**
+ * Promotion (#43): an environment applies only migrations the environment
+ * before it recorded as applied.
+ *
+ * `waves[].requires` names that environment; it defaults to the wave
+ * before, and `false` turns it off. Before anything is applied (and before
+ * the gate), `yodel apply <env>` reads each required environment's history
+ * with that environment's own profile, which outside an apply job is its
+ * reader, and refuses (exit 4) any pending migration the history does not
+ * record as applied with the checksum its files have now. The requirement
+ * is read from the working tree's yodel.config.ts and from the base
+ * commit's, and both are enforced, so a change that drops its own
+ * requirement is still held to the base's.
+ */
+import type { YodelConfig } from "../config/define.js";
+import type { Migration } from "../migrations/index.js";
+import { YodelError, type Project } from "../project.js";
+import type { PendingMigration } from "../versioned/state.js";
+/** The environment `env` requires in `config`: `requires`, else the wave before; undefined for none. */
+export declare function requiredIn(config: YodelConfig | undefined, env: string): string | undefined;
+/**
+ * Each required environment and where the requirement comes from: the
+ * working tree, the base commit, or both. A tenant (#56) requires what its
+ * environment requires: the same tenant when that environment has a tenant
+ * set too, else the environment.
+ */
+export declare function requiredEnvironments(project: Project, env: string): Promise<Array<{
+    env: string;
+    from: string;
+}>>;
+/** What one required environment's history says of each pending migration. */
+export interface Promotion {
+    /** The required environment. */
+    env: string;
+    from: string;
+    migrations: Array<{
+        id: string;
+        checksum: string;
+        ran: "applied" | "not applied" | "applied with another checksum";
+        recorded?: string;
+    }>;
+}
+/** Reads each required environment's history for `pending`. */
+export declare function readPromotions(project: Project, env: string, ordered: readonly Migration[], pending: ReadonlyArray<Pick<PendingMigration, "id" | "checksum">>): Promise<Promotion[]>;
+/** The refusal for the promotions, or undefined when every pending migration ran where it had to. */
+export declare function promotionRefusal(env: string, promotions: readonly Promotion[]): YodelError | undefined;
+/** Reads the required environments and throws the refusal when a pending migration has not run there. */
+export declare function enforcePromotion(project: Project, env: string, ordered: readonly Migration[], pending: ReadonlyArray<Pick<PendingMigration, "id" | "checksum">>): Promise<Promotion[]>;
+/** What the wave plan digest takes of the promotions: each required environment and the pending migrations' checksums it recorded. */
+export declare const promotionEvidence: (promotions: readonly Promotion[]) => {
+    env: string;
+    applied: {
+        id: string;
+        checksum: string;
+    }[];
+}[];

package/dist/waves/promotion.js

@@ -0,0 +1,108 @@
+/**
+ * Promotion (#43): an environment applies only migrations the environment
+ * before it recorded as applied.
+ *
+ * `waves[].requires` names that environment; it defaults to the wave
+ * before, and `false` turns it off. Before anything is applied (and before
+ * the gate), `yodel apply <env>` reads each required environment's history
+ * with that environment's own profile, which outside an apply job is its
+ * reader, and refuses (exit 4) any pending migration the history does not
+ * record as applied with the checksum its files have now. The requirement
+ * is read from the working tree's yodel.config.ts and from the base
+ * commit's, and both are enforced, so a change that drops its own
+ * requirement is still held to the base's.
+ */
+import { loadYodelConfigAtBase } from "../config/base.js";
+import { EXIT_REFUSED } from "../exit.js";
+import { resolveEnvironment, YodelError } from "../project.js";
+import { closeVersioned, inspect, openVersioned } from "../versioned/engine.js";
+import { splitTarget, tenantTarget } from "../tenants/target.js";
+/** The environment `env` requires in `config`: `requires`, else the wave before; undefined for none. */
+export function requiredIn(config, env) {
+    const waves = config?.waves ?? [];
+    const i = waves.findIndex((w) => w.env === env);
+    const wave = waves[i];
+    if (!wave || wave.requires === false)
+        return undefined;
+    return wave.requires ?? waves[i - 1]?.env;
+}
+/**
+ * Each required environment and where the requirement comes from: the
+ * working tree, the base commit, or both. A tenant (#56) requires what its
+ * environment requires: the same tenant when that environment has a tenant
+ * set too, else the environment.
+ */
+export async function requiredEnvironments(project, env) {
+    const out = new Map();
+    const { env: base, tenant } = splitTarget(env);
+    const add = (e, from) => {
+        const target = e && tenant !== undefined && project.yodel?.config.environments?.[e]?.tenants ? tenantTarget(e, tenant) : e;
+        if (target && target !== env)
+            out.set(target, [...(out.get(target) ?? []), from]);
+    };
+    add(requiredIn(project.yodel?.config, base), "yodel.config.ts");
+    try {
+        const at = await loadYodelConfigAtBase(project.dir);
+        add(requiredIn(at.config, base), `yodel.config.ts at ${at.sha.slice(0, 12)}`);
+    }
+    catch {
+        // No git, or no base commit (a repository's first commit): the working tree's requirement alone.
+    }
+    return [...out].map(([e, from]) => ({ env: e, from: from.join(" and ") }));
+}
+/** Reads each required environment's history for `pending`. */
+export async function readPromotions(project, env, ordered, pending) {
+    const out = [];
+    for (const req of await requiredEnvironments(project, env)) {
+        let environment;
+        try {
+            environment = resolveEnvironment(project, req.env);
+        }
+        catch (e) {
+            throw new YodelError(`refused: ${env} requires ${req.env} (${req.from}), and ${e instanceof Error ? e.message : String(e)}; nothing was applied`, EXIT_REFUSED);
+        }
+        const venv = await openVersioned(project, environment);
+        try {
+            const { status } = await inspect(venv, ordered, { sync: false });
+            const applied = new Map(status.applied.map((a) => [a.id, a.checksum]));
+            out.push({
+                env: req.env,
+                from: req.from,
+                migrations: pending.map((p) => {
+                    const recorded = applied.get(p.id);
+                    if (recorded === undefined)
+                        return { id: p.id, checksum: p.checksum, ran: "not applied" };
+                    return recorded === p.checksum ? { id: p.id, checksum: p.checksum, ran: "applied" } : { id: p.id, checksum: p.checksum, ran: "applied with another checksum", recorded };
+                }),
+            });
+        }
+        finally {
+            await closeVersioned(venv);
+        }
+    }
+    return out;
+}
+/** The refusal for the promotions, or undefined when every pending migration ran where it had to. */
+export function promotionRefusal(env, promotions) {
+    const lines = promotions.flatMap((p) => p.migrations
+        .filter((m) => m.ran !== "applied")
+        .map((m) => `  ${m.id}: ${m.ran === "not applied" ? `${p.env}'s history does not record it applied` : `${p.env} applied it with checksum ${m.recorded ?? "?"}, and its files now hash to ${m.checksum}`} (required by ${p.from})`));
+    if (lines.length === 0)
+        return undefined;
+    const envs = [...new Set(promotions.filter((p) => p.migrations.some((m) => m.ran !== "applied")).map((p) => p.env))];
+    return new YodelError(`refused: ${env} applies only migrations ${envs.join(" and ")} applied first, and ${String(lines.length)} pending ${lines.length === 1 ? "one has" : "ones have"} not run there:\n${lines.join("\n")}\n` +
+        `Nothing was applied. Apply ${lines.length === 1 ? "it" : "them"} to ${envs.join(" and ")} first.`, EXIT_REFUSED);
+}
+/** Reads the required environments and throws the refusal when a pending migration has not run there. */
+export async function enforcePromotion(project, env, ordered, pending) {
+    if (pending.length === 0)
+        return [];
+    const promotions = await readPromotions(project, env, ordered, pending);
+    const refusal = promotionRefusal(env, promotions);
+    if (refusal)
+        throw refusal;
+    return promotions;
+}
+/** What the wave plan digest takes of the promotions: each required environment and the pending migrations' checksums it recorded. */
+export const promotionEvidence = (promotions) => promotions.map((p) => ({ env: p.env, applied: p.migrations.filter((m) => m.ran === "applied").map((m) => ({ id: m.id, checksum: m.checksum })) }));
+//# sourceMappingURL=promotion.js.map

package/dist/waves/promotion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"promotion.js","sourceRoot":"","sources":["../../src/waves/promotion.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAGH,OAAO,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAC1D,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,OAAO,EAAE,kBAAkB,EAAE,UAAU,EAAgB,MAAM,eAAe,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAChF,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAGjE,wGAAwG;AACxG,MAAM,UAAU,UAAU,CAAC,MAA+B,EAAE,GAAW;IACrE,MAAM,KAAK,GAA0B,MAAM,EAAE,KAAK,IAAI,EAAE,CAAC;IACzD,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IACvD,OAAO,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;AAC5C,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,OAAgB,EAAE,GAAW;IACtE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,CAAC,CAAqB,EAAE,IAAY,EAAE,EAAE;QAClD,MAAM,MAAM,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3H,IAAI,MAAM,IAAI,MAAM,KAAK,GAAG;YAAE,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC;IACF,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAChE,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,MAAM,qBAAqB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpD,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,sBAAsB,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAChF,CAAC;IAAC,MAAM,CAAC;QACP,iGAAiG;IACnG,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAUD,+DAA+D;AAC/D,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,OAAgB,EAAE,GAAW,EAAE,OAA6B,EAAE,OAAiE;IAClK,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,GAAG,IAAI,MAAM,oBAAoB,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;QAC3D,IAAI,WAAW,CAAC;QAChB,IAAI,CAAC;YACH,WAAW,GAAG,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACrD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,IAAI,UAAU,CAAC,YAAY,GAAG,aAAa,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,uBAAuB,EAAE,YAAY,CAAC,CAAC;QAClK,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC;YACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACjE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvE,GAAG,CAAC,IAAI,CAAC;gBACP,GAAG,EAAE,GAAG,CAAC,GAAG;gBACZ,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,UAAU,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC5B,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACnC,IAAI,QAAQ,KAAK,SAAS;wBAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;oBAC1F,OAAO,QAAQ,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,+BAA+B,EAAE,QAAQ,EAAE,CAAC;gBAC3K,CAAC,CAAC;aACH,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,gBAAgB,CAAC,GAAW,EAAE,UAAgC;IAC5E,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACrC,CAAC,CAAC,UAAU;SACT,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC;SAClC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,uCAAuC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,6BAA6B,CAAC,CAAC,QAAQ,IAAI,GAAG,+BAA+B,CAAC,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,IAAI,GAAG,CAAC,CACrO,CAAC;IACF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrH,OAAO,IAAI,UAAU,CACnB,YAAY,GAAG,4BAA4B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,uBAAuB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,oBAAoB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;QACtM,8BAA8B,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EACpG,YAAY,CACb,CAAC;AACJ,CAAC;AAED,yGAAyG;AACzG,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAgB,EAAE,GAAW,EAAE,OAA6B,EAAE,OAAiE;IACpK,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAClD,IAAI,OAAO;QAAE,MAAM,OAAO,CAAC;IAC3B,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sIAAsI;AACtI,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,UAAgC,EAAE,EAAE,CACpE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC"}