@intentius/sql-yodeler 0.2.0 → 0.4.0

package/dist/waves/index.d.ts

@@ -0,0 +1,224 @@
+/**
+ * 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 { YodelError, 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";
+import { type StepOutcome } from "../apply-steps/index.js";
+import { type ApprovalMode } from "../approval-mode/index.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, one
+ * that takes access away (a revoke, a policy dropped, row-level security
+ * turned off; on ClickHouse a revoke), 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 `before` steps' outcomes (#64), when the environment has steps and something is pending. */
+    steps?: StepOutcome[];
+    /** The `before` steps that failed with `onFailure: "approve"`: the wave waits for a person whatever its gate, and the digest covers them. */
+    held?: 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;
+        }>;
+    }>;
+    held?: readonly 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;
+}>;
+export { RECORD_PLANS_ENV } from "../approval-mode/index.js";
+/** Options of {@link planWave}. */
+export interface PlanWaveOptions {
+    allowOutOfOrder: boolean;
+    /**
+     * The plan a pull request's review approves (#48, `--record-plans`): what
+     * the wave will plan after the merge, once each environment it requires
+     * has applied the pending migrations (so the promotion is taken as met,
+     * and checked when the wave runs), with no `before` step run.
+     */
+    forReview?: 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: PlanWaveOptions): Promise<WavePlanFile>;
+/**
+ * The wave plan digest `--wave-plan` would write for `venv` now, without
+ * running the `before` steps: what `yodel plan` and `yodel approve` show of
+ * a tenant set's wave (#56), where each tenant is a run. A plan with nothing
+ * pending requires nothing, as {@link planWave} has it; a pending migration
+ * the required environment has not applied makes it `blocked`, where
+ * `planWave` would refuse.
+ */
+export declare function viewWavePlan(project: Project, venv: VersionedEnv, ordered: readonly Migration[], options?: {
+    allowOutOfOrder?: boolean;
+}): Promise<{
+    planDigest: string;
+    destructive: boolean;
+    empty: boolean;
+    pending: string[];
+    destructiveSteps: DestructiveStep[];
+    promotions: Promotion[];
+    blocked: boolean;
+}>;
+/** `--wave-apply` found the wave plan moved since the wave was decided: nothing was applied. */
+export declare class WavePlanMoved extends YodelError {
+    constructor(message: string);
+}
+/** `--wave-plan <file>`: writes the plan file. */
+export declare function writeWavePlan(project: Project, venv: VersionedEnv, ordered: readonly Migration[], file: string, options: PlanWaveOptions): 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. A plan with `held` steps (#64)
+ * needs that approval whatever the policy.
+ */
+export declare function verifyWaveDecision(cwd: string, specFile: string, env: string, planDigest: string, held?: readonly 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>`, with `--sign` when the wave is sealed. */
+    approve: string;
+    /** Which approvals count (#48), read at the base with the policy. */
+    approval: ApprovalMode;
+}
+/** 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: Pick<WavePlanFile, "planDigest" | "destructive" | "empty" | "environment" | "held">): 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>`, with `--sign` when the wave is sealed. */
+    approve: string;
+    /** Which approvals of the digest count (#48), as the base commit's yodel.config.ts has the wave; absent, `ledger`. */
+    approval?: ApprovalMode | undefined;
+    /** 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,353 @@
+/**
+ * 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 { createdObjects, 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, requiredEnvironments } from "./promotion.js";
+import { baseEnvironment, splitTarget } from "../tenants/target.js";
+import { heldSteps, runApplySteps, stepsAtBase, stepsRefusal } from "../apply-steps/index.js";
+import { describeApprovalMode, portFor, signFlag, waveApproval } from "../approval-mode/index.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", "pg-access", "ch-mutation", "ch-rebuild", "ch-access"]);
+/**
+ * The steps of `pending` that `on-destructive` waits on: a destructive
+ * statement or Op step, a Postgres rewrite or lock-heavy statement, one
+ * that takes access away (a revoke, a policy dropped, row-level security
+ * turned off; on ClickHouse a revoke), 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) {
+        const created = dialect === "postgres" ? createdObjects(p.migration.document.steps) : undefined;
+        p.migration.document.steps.forEach((step, i) => {
+            const rules = stepFindings(dialect, step, created ? { created } : {}).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 };
+}
+export { RECORD_PLANS_ENV } from "../approval-mode/index.js";
+/** The promotion evidence a wave plans with once each environment it requires has applied `pending`: what {@link enforcePromotion} lets through. */
+async function evidenceAfterPromotion(project, env, pending) {
+    if (pending.length === 0)
+        return [];
+    return (await requiredEnvironments(project, env)).map((r) => ({ env: r.env, applied: pending.map((p) => ({ id: p.id, checksum: p.checksum })) }));
+}
+/** 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).
+    // Planned for a review (#48), the wave is planned as after the merge, when the environments before it have run.
+    const requires = options.forReview === true ? await evidenceAfterPromotion(project, venv.environment, toApply) : 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);
+    // The before steps (#64), as the base commit declares them: one that fails refuses; one that fails with onFailure approve holds the wave for a person.
+    // A command is not run here (#107): it may have side effects, so it runs once, under the lock (yodel apply --wave-apply), and the plan shows that it will.
+    const before = toApply.length > 0 && options.forReview !== true ? ((await stepsAtBase(project, venv.environment)).steps?.before ?? []) : [];
+    const outcomes = before.length > 0 ? await runApplySteps(venv.driver, before, "before", { dir: project.dir, env: venv.environment, commands: "plan" }) : [];
+    const refusal = stepsRefusal(venv.environment, outcomes, "as the wave was planned");
+    if (refusal)
+        throw refusal;
+    const held = heldSteps(outcomes);
+    // A held step is what on-destructive waits on too; the gate never is held by --wave-apply (verifyWaveDecision).
+    const destructive = steps.length > 0 || held.length > 0;
+    return {
+        planDigest: await wavePlanDigest({ environment: venv.environment, migrations, gate, destructive, requires, ...(held.length > 0 ? { held } : {}) }),
+        destructive,
+        empty: toApply.length === 0,
+        environment: venv.environment,
+        migrations,
+        gate,
+        base: at.sha,
+        pending: toApply.map((p) => p.id),
+        destructiveSteps: steps,
+        requires,
+        ...(outcomes.length > 0 ? { steps: outcomes } : {}),
+        ...(held.length > 0 ? { held } : {}),
+    };
+}
+/**
+ * The wave plan digest `--wave-plan` would write for `venv` now, without
+ * running the `before` steps: what `yodel plan` and `yodel approve` show of
+ * a tenant set's wave (#56), where each tenant is a run. A plan with nothing
+ * pending requires nothing, as {@link planWave} has it; a pending migration
+ * the required environment has not applied makes it `blocked`, where
+ * `planWave` would refuse.
+ */
+export async function viewWavePlan(project, venv, ordered, options = {}) {
+    const { status } = await inspect(venv, ordered, { sync: false });
+    const toApply = selectToApply(status, options.allowOutOfOrder === true);
+    const promotions = toApply.length > 0 ? await readPromotions(project, venv.environment, ordered, toApply) : [];
+    const blocked = promotions.some((p) => p.migrations.some((m) => m.ran !== "applied"));
+    const migrations = await currentDigest(venv, status, toApply);
+    const { gate } = 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: promotionEvidence(promotions) }),
+        destructive,
+        empty: toApply.length === 0,
+        pending: toApply.map((p) => p.id),
+        destructiveSteps: steps,
+        promotions,
+        blocked,
+    };
+}
+/** `--wave-apply` found the wave plan moved since the wave was decided: nothing was applied. */
+export class WavePlanMoved extends YodelError {
+    constructor(message) {
+        super(message, 1);
+        this.name = "WavePlanMoved";
+    }
+}
+/** `--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. A plan with `held` steps (#64)
+ * needs that approval whatever the policy.
+ */
+export async function verifyWaveDecision(cwd, specFile, env, planDigest, held = []) {
+    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);
+    // The policy and the approval mode (#48), asked of chant's rule again rather than trusting 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);
+    const ledger = async () => portFor(await gitLedger(cwd), policy.approval, cwd, policy.base);
+    const how = policy.approval === "ledger" ? "" : `, approval ${policy.approval}`;
+    if (decision.status === "approved") {
+        const by = await verifyApproval(await ledger(), { 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}${how}${by.review ? ` (the review of #${String(by.review.pr)} at ${by.review.head.slice(0, 12)})` : ""}`,
+            wave: { wave: k, op: spec.name, gate: decision.gate, digest: decision.digest, status: "approved", ...evidence(policy.approval, by) },
+        };
+    }
+    if (held.length > 0) {
+        // A before step failed with onFailure approve: a person approves this plan, whatever the gate.
+        try {
+            const by = await verifyApproval(await ledger(), { name: spec.name, filePath: specFile, gate: decision.gate, quorum: false }, decision.digest);
+            return {
+                line: `wave ${String(k)} (${name}): held by ${held.join(", ")}, approved by ${by.resolvedBy} at ${by.timestamp}${how}`,
+                wave: { wave: k, op: spec.name, gate: decision.gate, digest: decision.digest, status: "approved", ...evidence(policy.approval, by) },
+            };
+        }
+        catch {
+            throw new YodelError(`refused: ${env}'s before step${held.length === 1 ? "" : "s"} ${held.join(", ")} failed with onFailure approve, so wave ${String(k)} (${name}) waits for a person under any gate. Nothing was applied. ` +
+                `Approve it with: chant approve ${spec.name} ${decision.gate} --plan ${decision.digest}${signFlag(policy.approval)}`, NOT_APPROVED);
+        }
+    }
+    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}${how} (read at ${policy.base.slice(0, 12)}), and chant's gate ledger has none${policy.approval === "sealed" ? " that is sealed by a signer at base" : ""}. 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 },
+    };
+}
+/** What the history records of how an approval counted (#48): the mode, the review or the signer. */
+function evidence(approval, by) {
+    return {
+        ...(approval !== "ledger" ? { approval } : {}),
+        ...(by.review ? { review: by.review } : {}),
+        ...(by.signer !== undefined ? { signer: by.signer } : {}),
+    };
+}
+/** 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) || (plan.held?.length ?? 0) > 0;
+    if (waits) {
+        try {
+            await verifyApproval(await portFor(await gitLedger(cwd), policy.approval, cwd, policy.base), { name: spec.name, filePath: specFile, gate, quorum: false }, digest);
+            waits = false;
+        }
+        catch {
+            // No approval of this digest that counts: chant waits (under pr-review, unless the merged pull request's review approves it).
+        }
+    }
+    return { wave: k, name, gate, digest, policy: policy.policy, base: policy.base, waits, approve: `chant approve ${spec.name} ${gate} --plan ${digest}${signFlag(policy.approval)}`, approval: policy.approval };
+}
+/** 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));
+    const approval = waveApproval(at.config, env);
+    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}${signFlag(approval)}`,
+        ...(approval !== "ledger" ? { approval } : {}),
+        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}).${w.approval && w.approval !== "ledger" ? ` ${describeApprovalMode(w.approval, code)}` : ""}`;
+}
+//# 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,cAAc,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAErE,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,EAAE,oBAAoB,EAAkB,MAAM,gBAAgB,CAAC;AAC3H,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACpE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,EAAE,YAAY,EAAoB,MAAM,yBAAyB,CAAC;AAChH,OAAO,EAAE,oBAAoB,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAqB,MAAM,2BAA2B,CAAC;AAErH,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,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC,CAAC;AAE7H;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAkC,EAAE,OAAiG;IACpK,MAAM,GAAG,GAAsB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChG,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,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,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;YAC3H,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;AAwBD,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,OAOpC;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,OAAO,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAc7D,oJAAoJ;AACpJ,KAAK,UAAU,sBAAsB,CAAC,OAAgB,EAAE,GAAW,EAAE,OAAiE;IACpI,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,OAAO,CAAC,MAAM,oBAAoB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,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;AACpJ,CAAC;AAED,+GAA+G;AAC/G,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAAgB,EAAE,IAAkB,EAAE,OAA6B,EAAE,OAAwB;IAC1H,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,gHAAgH;IAChH,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,sBAAsB,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IACxM,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,uJAAuJ;IACvJ,2JAA2J;IAC3J,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5I,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5J,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,yBAAyB,CAAC,CAAC;IACpF,IAAI,OAAO;QAAE,MAAM,OAAO,CAAC;IAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IACjC,gHAAgH;IAChH,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACxD,OAAO;QACL,UAAU,EAAE,MAAM,cAAc,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAClJ,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;QACR,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrC,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,OAAgB,EAAE,IAAkB,EAAE,OAA6B,EAAE,UAAyC,EAAE;IASjJ,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,eAAe,KAAK,IAAI,CAAC,CAAC;IACxE,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/G,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,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC9D,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7D,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,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3I,WAAW;QACX,KAAK,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC;QAC3B,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,gBAAgB,EAAE,KAAK;QACvB,UAAU;QACV,OAAO;KACR,CAAC;AACJ,CAAC;AAED,gGAAgG;AAChG,MAAM,OAAO,aAAc,SAAQ,UAAU;IAC3C,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;IAC9B,CAAC;CACF;AAED,kDAAkD;AAClD,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,OAAgB,EAAE,IAAkB,EAAE,OAA6B,EAAE,IAAY,EAAE,OAAwB;IAC7I,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;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,GAAW,EAAE,QAAgB,EAAE,GAAW,EAAE,UAAkB,EAAE,OAA0B,EAAE;IACnI,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,uGAAuG;IACvG,qFAAqF;IACrF,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,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5F,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,MAAM,CAAC,QAAQ,EAAE,CAAC;IAChF,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,MAAM,cAAc,CAAC,MAAM,MAAM,EAAE,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;QAC9I,OAAO;YACL,IAAI,EAAE,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,kBAAkB,EAAE,CAAC,UAAU,OAAO,EAAE,CAAC,SAAS,GAAG,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,oBAAoB,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3L,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,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE;SACrI,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,+FAA+F;QAC/F,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,cAAc,CAAC,MAAM,MAAM,EAAE,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;YAC9I,OAAO;gBACL,IAAI,EAAE,QAAQ,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,cAAc,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,UAAU,OAAO,EAAE,CAAC,SAAS,GAAG,GAAG,EAAE;gBACtH,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,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE;aACrI,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,UAAU,CAClB,YAAY,GAAG,iBAAiB,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,2CAA2C,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,4DAA4D;gBACtM,kCAAkC,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,WAAW,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EACtH,YAAY,CACb,CAAC;QACJ,CAAC;IACH,CAAC;IACD,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,GAAG,GAAG,aAAa,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,sCAAsC,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,qCAAqC,CAAC,CAAC,CAAC,EAAE,wBAAwB,EAC1R,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;AAED,qGAAqG;AACrG,SAAS,QAAQ,CAAC,QAAsB,EAAE,EAA8C;IACtF,OAAO;QACL,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9C,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3C,GAAG,CAAC,EAAE,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC1D,CAAC;AACJ,CAAC;AAkBD,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,IAAyF;IACzJ,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,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACxF,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,CAAC;YACH,MAAM,cAAc,CAAC,MAAM,OAAO,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;YACnK,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,8HAA8H;QAChI,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,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;AACjN,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;AA0BD;;;;;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,MAAM,QAAQ,GAAG,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC9C,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,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE;QACnH,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9C,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,KAAK,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AAC9M,CAAC"}