@alchemy.run/fly 0.0.0-stage → 2.0.0-beta.84

package/lib/bluegreen.d.ts

@@ -0,0 +1,36 @@
+import * as machines from "@distilled.cloud/fly-io/machines";
+import type { Machine } from "@distilled.cloud/fly-io/machines";
+import * as Retry from "@distilled.cloud/fly-io/Retry";
+import * as Effect from "effect/Effect";
+import { type MachineLeases } from "./leases.ts";
+import { ReplicaNotCreated, type ReconcileReplicasInput } from "./replicas.ts";
+export declare const setRouting: (appName: string, machineId: string, cordoned: boolean, existingLeases?: MachineLeases) => Effect.Effect<void, import("@distilled.cloud/fly-io").BadGateway | import("@distilled.cloud/fly-io").BadRequest | import("@distilled.cloud/fly-io").ConfigError | import("@distilled.cloud/fly-io").Conflict | import("@distilled.cloud/fly-io").CreateExtensionTosAgreementNotAuthorized | import("@distilled.cloud/fly-io").FlyIoParseError | import("@distilled.cloud/fly-io").Forbidden | import("@distilled.cloud/fly-io").GatewayTimeout | import("effect/http/HttpClientError").HttpClientError | import("@distilled.cloud/fly-io").InternalServerError | import("./leases.ts").MachineLeaseBusy | import("./leases.ts").MachineLeaseLost | import("./leases.ts").MachineMutationUncertain | import("@distilled.cloud/fly-io").NotFound | ReplicaNotCreated | import("@distilled.cloud/fly-io").ServiceUnavailable | import("effect/Cause").TimeoutError | import("@distilled.cloud/fly-io").TooManyRequests | import("@distilled.cloud/fly-io").Unauthorized | import("@distilled.cloud/fly-io").UnknownFlyIoError, machines.FlyIoOpContext>;
+declare const DeploymentRecoveryAmbiguous_base: new <A extends Record<string, any> = {}>(args: import("effect/Types").VoidIfEmpty<{ readonly [P in keyof A as P extends "_tag" ? never : P]: A[P]; }>) => import("effect/Cause").YieldableError & {
+    readonly _tag: "Fly.DeploymentRecoveryAmbiguous";
+} & Readonly<A>;
+export declare class DeploymentRecoveryAmbiguous extends DeploymentRecoveryAmbiguous_base<{
+    appName: string;
+    message: string;
+}> {
+}
+export declare const readinessRoles: (config: machines.FlyMachineConfig, count: number, predecessors: Machine[]) => Array<"run" | "idle">;
+/** Cloud metadata records preparation and promotion; replica zero commits a complete set. */
+export declare const reconcileBlueGreen: (input: ReconcileReplicasInput, ownership: Record<string, string>, metadata: Record<string, string>, leases: {
+    acquire: (machineIds: readonly string[]) => Effect.Effect<void, import("@distilled.cloud/fly-io").BadGateway | import("@distilled.cloud/fly-io").BadRequest | import("@distilled.cloud/fly-io").ConfigError | import("@distilled.cloud/fly-io").CreateExtensionTosAgreementNotAuthorized | import("@distilled.cloud/fly-io").Forbidden | import("@distilled.cloud/fly-io").InternalServerError | import("./leases.ts").MachineLeaseBusy | import("./leases.ts").MachineLeaseLost | import("@distilled.cloud/fly-io").NotFound | import("@distilled.cloud/fly-io").ServiceUnavailable | import("@distilled.cloud/fly-io").TooManyRequests | import("@distilled.cloud/fly-io").Unauthorized | import("@distilled.cloud/fly-io").ClientErrors, machines.FlyIoOpContext>;
+    check: Effect.Effect<undefined, import("./leases.ts").MachineLeaseLost, never>;
+    checkTarget: (machineId: string) => Effect.Effect<void, import("./leases.ts").MachineLeaseLost, never>;
+    guard: <A, E, R>(effect: Effect.Effect<A, E, R>) => Effect.Effect<A, E | import("./leases.ts").MachineLeaseLost, R>;
+    mutate: <A, E extends {
+        readonly _tag: string;
+    }, R>(machineId: string, operation: (nonce: string) => Effect.Effect<A, E, R>, options?: {
+        idempotent?: boolean;
+        timeoutMs?: number;
+    }) => Effect.Effect<A, E | import("./leases.ts").MachineLeaseLost | import("./leases.ts").MachineMutationUncertain | import("effect/Cause").TimeoutError, Exclude<R, Retry.Retry>>;
+    remove: <A, E extends {
+        readonly _tag: string;
+    }, R>(machineId: string, operation: (nonce: string) => Effect.Effect<A, E, R>) => Effect.Effect<void, E | import("@distilled.cloud/fly-io").ConfigError | import("@distilled.cloud/fly-io").CreateExtensionTosAgreementNotAuthorized | import("@distilled.cloud/fly-io").FlyIoParseError | import("effect/http/HttpClientError").HttpClientError | import("./leases.ts").MachineLeaseLost | import("./leases.ts").MachineMutationUncertain | import("effect/Cause").TimeoutError | import("@distilled.cloud/fly-io").Unauthorized | import("@distilled.cloud/fly-io").UnknownFlyIoError, Exclude<Exclude<Exclude<R, import("effect/http/HttpClient").HttpClient>, import("effect/http/FetchHttpClient").RequestInit>, Retry.Retry> | machines.FlyIoOpContext>;
+    forget: (machineId: string) => Effect.Effect<void, never, never>;
+    nonceIfHeld: (machineId: string) => Effect.Effect<string | undefined, import("./leases.ts").MachineLeaseLost, never>;
+}) => Effect.Effect<import("./replicas.ts").ReplicaSet, import("@distilled.cloud/fly-io").BadGateway | import("@distilled.cloud/fly-io").BadRequest | import("@distilled.cloud/fly-io").ConfigError | import("@distilled.cloud/fly-io").Conflict | import("@distilled.cloud/fly-io").CreateExtensionTosAgreementNotAuthorized | DeploymentRecoveryAmbiguous | import("@distilled.cloud/fly-io").FlyIoParseError | import("@distilled.cloud/fly-io").Forbidden | import("@distilled.cloud/fly-io").GatewayTimeout | import("effect/http/HttpClientError").HttpClientError | import("@distilled.cloud/fly-io").InternalServerError | import("./leases.ts").MachineLeaseBusy | import("./leases.ts").MachineLeaseLost | import("./leases.ts").MachineMutationUncertain | machines.MachineReplacing | machines.MachineStartFromCreatedState | machines.MachineWaitTimeout | import("@distilled.cloud/fly-io").NotFound | import("./replicas.ts").ReplicaChecksNotPassing | ReplicaNotCreated | import("./replicas.ts").ReplicaOwnershipChanged | import("./replicas.ts").ReplicaRetirementIncomplete | import("@distilled.cloud/fly-io").ServiceUnavailable | import("effect/Cause").TimeoutError | import("@distilled.cloud/fly-io").TooManyRequests | import("@distilled.cloud/fly-io").Unauthorized | import("@distilled.cloud/fly-io").UnknownFlyIoError, machines.FlyIoOpContext>;
+export {};
+//# sourceMappingURL=bluegreen.d.ts.map

package/lib/bluegreen.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bluegreen.d.ts","sourceRoot":"","sources":["../src/bluegreen.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,QAAQ,MAAM,kCAAkC,CAAC;AAC7D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,kCAAkC,CAAC;AAChE,OAAO,KAAK,KAAK,MAAM,+BAA+B,CAAC;AAIvD,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAUxC,OAAO,EAAsB,KAAK,aAAa,EAAE,MAAM,aAAa,CAAC;AAIrE,OAAO,EAWL,iBAAiB,EASjB,KAAK,sBAAsB,EAC5B,MAAM,eAAe,CAAC;AAyCvB,eAAO,MAAM,UAAU,YACZ,MAAM,aACJ,MAAM,YACP,OAAO,mBACA,aAAa,y/BA2B7B,CAAC;;;;AAQJ,qBAAa,2BAA4B,SAAQ,iCAE/C;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAAC;CAAG;AAE1C,eAAO,MAAM,cAAc,WACjB,QAAQ,CAAC,gBAAgB,SAC1B,MAAM,gBACC,OAAO,EAAE,KACtB,KAAK,CAAC,KAAK,GAAG,MAAM,CAiBtB,CAAC;AAKF,6FAA6F;AAC7F,eAAO,MAAM,kBAAkB;;;;;;;;;;;;;;;;kzCA2iB7B,CAAC"}

package/lib/bluegreen.js

@@ -0,0 +1,458 @@
+import * as machines from "@distilled.cloud/fly-io/machines";
+import * as Retry from "@distilled.cloud/fly-io/Retry";
+import { deepEqual } from "alchemy/Diff";
+import { sha256Object } from "alchemy/Util/sha256";
+import * as Data from "effect/Data";
+import * as Effect from "effect/Effect";
+import * as Schedule from "effect/Schedule";
+import { applyImageSet, encodeImageSet, pinsFromConfig, sameImageSet, validObservedImageSet, } from "./DeploymentImages.js";
+import { classifyDeploymentState, validProtocol2Generation } from "./DeploymentState.js";
+import { usingMachineLeases } from "./leases.js";
+import { canonicalContainers } from "./MachineContainers.js";
+import { alchemyMetadataKeys as keys } from "./Metadata.js";
+import { regionOfReplica } from "./Region.js";
+import { autostopMode, checksPassing, deleteMachine, ensureStarted, getMachineById, groupGenerations, hasPublishedService, listMachinesByApp, leaseSnapshot, ownedReplicas, ReplicaNotCreated, replicaIndexOf, retireMachines, sameChecks, sameServices, sameStopConfig, toReplica, toReplicaSet, waitHealthy, } from "./replicas.js";
+const metadataOf = (machine) => Object.fromEntries(Object.entries(machine.config?.metadata ?? {}).flatMap(([key, value]) => value === undefined ? [] : [[key, value]]));
+const setMetadata = Effect.fn(function* (appName, machine, metadata, leases) {
+    yield* leases.checkTarget(machine.id);
+    // Metadata is not nonce-fenced by Fly; it is recovery evidence, not a lock.
+    yield* leases.mutate(machine.id, () => machines
+        .patchMachineMetadata({ app_name: appName, machine_id: machine.id, metadata })
+        .pipe(Effect.timeout("30 seconds")), { idempotent: true });
+    yield* Effect.sync(() => {
+        machine.config = { ...machine.config, metadata };
+    });
+});
+const phase = Effect.fn(function* (appName, machine, value, leases) {
+    if (machine.config?.metadata?.[keys.phase] !== value) {
+        yield* setMetadata(appName, machine, { ...metadataOf(machine), [keys.phase]: value }, leases);
+    }
+});
+export const setRouting = (appName, machineId, cordoned, existingLeases) => usingMachineLeases(appName, existingLeases, (leases) => Effect.gen(function* () {
+    yield* leases.acquire([machineId]);
+    yield* leases.mutate(machineId, (lease_nonce) => Effect.gen(function* () {
+        const request = { app_name: appName, machine_id: machineId, lease_nonce };
+        if (cordoned)
+            yield* machines.cordonMachine(request);
+        else
+            yield* machines.uncordonMachine(request);
+    }).pipe(Effect.timeout("30 seconds")), { idempotent: true });
+    yield* getMachineById(appName, machineId).pipe(Effect.filterOrFail((machine) => machine !== undefined && machine.cordoned === cordoned, () => new ReplicaNotCreated({ appName, name: machineId })), Effect.retry({
+        times: 8,
+        schedule: Schedule.spaced("500 millis"),
+        while: (error) => error._tag === "Fly.ReplicaNotCreated",
+    }));
+}));
+const pinnedImage = (machine) => {
+    const image = machine.image_ref;
+    if (!image?.digest || !image.repository)
+        return undefined;
+    return `${image.registry ? `${image.registry}/` : ""}${image.repository}@${image.digest}`;
+};
+export class DeploymentRecoveryAmbiguous extends Data.TaggedError("Fly.DeploymentRecoveryAmbiguous") {
+}
+export const readinessRoles = (config, count, predecessors) => {
+    const services = config.services ?? [];
+    if (!services.length || services.some((service) => autostopMode(service.autostop) === "off")) {
+        return Array.from({ length: count }, () => "run");
+    }
+    const roles = Array.from({ length: count }, (_, index) => predecessors.some((machine) => replicaIndexOf(machine) === index && machine.state === "started")
+        ? "run"
+        : "idle");
+    const floor = Math.min(count, Math.max(1, ...services.map((service) => service.min_machines_running ?? 0)));
+    for (let index = 0; roles.filter((role) => role === "run").length < floor; index++)
+        roles[index] = "run";
+    return roles;
+};
+const idle = (machine) => machine.state === "stopped" || machine.state === "suspended" || machine.state === "created";
+/** Cloud metadata records preparation and promotion; replica zero commits a complete set. */
+export const reconcileBlueGreen = Effect.fn(function* (input, ownership, metadata, leases) {
+    const config = input.buildConfig({ index: 0, mounts: [], metadata });
+    const containerPins = config.containers === undefined ? undefined : pinsFromConfig(config);
+    const containerMode = config.containers !== undefined;
+    const ambiguous = (message) => new DeploymentRecoveryAmbiguous({ appName: input.appName, message });
+    if (containerMode && containerPins === undefined)
+        return yield* ambiguous("Blue/green requires a complete immutable container image set.");
+    const workload = yield* sha256Object({
+        config: containerMode
+            ? { ...config, containers: canonicalContainers(config.containers) }
+            : config,
+        count: input.count,
+        minSecretsVersion: input.minSecretsVersion,
+        // A single region hashes as before, so existing generations stay current.
+        region: input.regions.length === 1 ? input.regions[0] : [...input.regions],
+    });
+    const observe = listMachinesByApp(input.appName).pipe(Effect.flatMap((listed) => {
+        const owned = ownedReplicas(listed, {
+            ...input,
+            metadata: ownership,
+            machineIds: input.outputMachineIds,
+        });
+        const changed = listed.find((machine) => machine.id && input.outputMachineIds?.includes(machine.id) && !owned.includes(machine));
+        return changed
+            ? Effect.fail(ambiguous(`Cached Machine ${changed.id} no longer has the expected ownership.`))
+            : Effect.succeed(owned);
+    }));
+    const snapshot = yield* observe;
+    const owned = yield* leaseSnapshot(input.appName, snapshot, leases);
+    // A vanished snapshot member can have a successor outside this inventory.
+    if (snapshot.some((machine) => !owned.some((current) => current.id === machine.id))) {
+        return yield* ambiguous("Owned Machine membership changed while acquiring leases; retry with a fresh deployment snapshot.");
+    }
+    for (const machine of owned) {
+        const state = classifyDeploymentState(machine);
+        if (state.protocol === "invalid")
+            return yield* ambiguous(`Machine ${machine.id}: ${state.reason}`);
+    }
+    const idleAllowed = (config.services?.length ?? 0) > 0 &&
+        config.services.every((service) => autostopMode(service.autostop) !== "off");
+    const preparationServices = config.services?.map((service) => ({ ...service, autostop: "off" }));
+    const mismatchOf = (machine) => {
+        const observed = metadataOf(machine);
+        if (containerMode) {
+            if (observed[keys.protocol] !== "2" ||
+                !validObservedImageSet(machine) ||
+                !sameImageSet(pinsFromConfig(machine.config), containerPins))
+                return "container image set";
+        }
+        else {
+            const pinned = observed[keys.image];
+            if (pinned === undefined && observed[keys.phase] !== "candidate")
+                return "metadata.image";
+            if (!pinnedImage(machine) || (pinned !== undefined && pinned !== pinnedImage(machine)))
+                return "image_ref";
+        }
+        const secretsVersion = Number(observed[keys.secretsVersion] ?? -1);
+        if (input.minSecretsVersion !== undefined &&
+            (!Number.isSafeInteger(secretsVersion) || secretsVersion < input.minSecretsVersion))
+            return "metadata.secretsVersion";
+        const temporary = observed[keys.role] === "run" &&
+            observed[keys.restored] === "false" &&
+            sameServices(machine.config?.services, preparationServices);
+        if (observed[keys.workload] !== workload)
+            return "metadata.workload";
+        if (input.configDrifted({
+            ...machine,
+            config: {
+                ...machine.config,
+                image: config.image,
+                services: temporary ? config.services : machine.config?.services,
+            },
+        }, {
+            mounts: [],
+            metadata: {
+                ...Object.fromEntries(Object.entries(observed).filter(([key]) => key.startsWith("alchemy."))),
+                ...metadata,
+            },
+        }))
+            return "config";
+        if (!sameChecks(machine.config?.checks, config.checks))
+            return "config.checks";
+        if (!sameStopConfig(machine.config?.stop_config, config.stop_config))
+            return "config.stop_config";
+        return undefined;
+    };
+    const matches = (machine) => mismatchOf(machine) === undefined;
+    const groups = groupGenerations(owned);
+    const sequences = new Set();
+    for (const [generation, group] of groups) {
+        if (generation === undefined)
+            continue;
+        const sequence = group[0]?.config?.metadata?.[keys.sequence];
+        if (!sequence ||
+            !Number.isSafeInteger(Number(sequence)) ||
+            Number(sequence) < 1 ||
+            sequences.has(sequence) ||
+            group.some((machine) => machine.config?.metadata?.[keys.sequence] !== sequence) ||
+            (group.some((machine) => machine.config?.metadata?.[keys.protocol] === "2") &&
+                !validProtocol2Generation(group))) {
+            return yield* ambiguous("Owned generations have ambiguous sequence/lineage metadata; preserving all capacity.");
+        }
+        sequences.add(sequence);
+    }
+    const reusable = [...groups.entries()]
+        .filter(([generation, group]) => generation !== undefined && group.every(matches))
+        .sort(([, a], [, b]) => Number(b[0]?.config?.metadata?.[keys.sequence] ?? 0) -
+        Number(a[0]?.config?.metadata?.[keys.sequence] ?? 0))[0];
+    const generation = reusable?.[0] ??
+        (yield* sha256Object({
+            workload,
+            predecessors: owned.map((machine) => machine.id).sort(),
+        })).slice(0, 20);
+    const desired = reusable?.[1] ?? [];
+    if (new Set(desired.map(replicaIndexOf)).size !== desired.length ||
+        desired.some((machine) => replicaIndexOf(machine) >= input.count)) {
+        return yield* ambiguous("The recovered generation has duplicate or out-of-range replica indices.");
+    }
+    const sequence = desired[0]?.config?.metadata?.[keys.sequence] ??
+        String(1 +
+            Math.max(0, ...owned.map((machine) => Number(machine.config?.metadata?.[keys.sequence] ?? 0))));
+    const predecessors = owned.filter((machine) => machine.config?.metadata?.[keys.generation] !== generation);
+    const recordedRoles = desired[0]?.config?.metadata?.[keys.roles];
+    const roles = recordedRoles?.split(",") ?? readinessRoles(config, input.count, predecessors);
+    if (roles.length !== input.count ||
+        roles.some((role) => role !== "run" && role !== "idle") ||
+        !roles.includes("run") ||
+        desired.some((machine) => machine.config?.metadata?.[keys.roles] !== recordedRoles ||
+            ((machine.config?.metadata?.[keys.protocol] === "1" ||
+                machine.config?.metadata?.[keys.protocol] === "2") &&
+                machine.config.metadata[keys.role] !== roles[replicaIndexOf(machine)]))) {
+        return yield* ambiguous("The recovered generation has inconsistent readiness roles.");
+    }
+    const complete = desired.length === input.count &&
+        desired.every((machine) => machine.config?.metadata?.[keys.phase] === "active" &&
+            machine.config.metadata[keys.restored] === "true" &&
+            (roles[replicaIndexOf(machine)] === "idle" ||
+                (machine.instance_id !== undefined &&
+                    machine.config.metadata[keys.checkedInstance] === machine.instance_id)) &&
+            machine.cordoned === false);
+    if (complete &&
+        !predecessors.length &&
+        desired.every((machine) => machine.state === "started" || (idleAllowed && idle(machine)))) {
+        return toReplicaSet([...desired]
+            .sort((a, b) => replicaIndexOf(a) - replicaIndexOf(b))
+            .map((machine) => toReplica(machine, new Map())), input.appName, input.baseName, config.services);
+    }
+    const candidates = [];
+    const snapshotIds = new Set(owned.map((machine) => machine.id));
+    let image = desired[0] ? pinnedImage(desired[0]) : undefined;
+    const order = Array.from({ length: input.count }, (_, index) => index).sort((a, b) => Number(roles[b] === "run") - Number(roles[a] === "run") || a - b);
+    // Creation-time predecessor IDs are diagnostic lineage, not deletion authority.
+    const predecessorIds = predecessors
+        .flatMap((machine) => (machine.id ? [machine.id] : []))
+        .sort()
+        .join(",");
+    yield* Effect.gen(function* () {
+        for (const index of order) {
+            const suffix = `-${generation}-${index}`;
+            const name = `${input.baseName.slice(0, 30 - suffix.length).replace(/-+$/g, "")}${suffix}`;
+            let current = desired.find((machine) => replicaIndexOf(machine) === index);
+            if (current === undefined) {
+                const run = roles[index] === "run";
+                const candidateConfig = input.buildConfig({
+                    index,
+                    mounts: [],
+                    metadata: {
+                        ...metadata,
+                        [keys.replica]: String(index),
+                        [keys.generation]: generation,
+                        [keys.workload]: workload,
+                        [keys.phase]: "candidate",
+                        [keys.sequence]: sequence,
+                        [keys.count]: String(input.count),
+                        [keys.protocol]: containerMode ? "2" : "1",
+                        [keys.roles]: roles.join(","),
+                        [keys.role]: roles[index],
+                        [keys.predecessors]: predecessorIds,
+                        [keys.restored]: String(!run || sameServices(config.services, preparationServices)),
+                        ...(input.minSecretsVersion === undefined
+                            ? {}
+                            : { [keys.secretsVersion]: String(input.minSecretsVersion) }),
+                        ...(containerPins
+                            ? { [keys.containerImageSet]: encodeImageSet(containerPins) }
+                            : image
+                                ? { [keys.image]: image }
+                                : {}),
+                    },
+                });
+                const pinnedConfig = containerPins
+                    ? applyImageSet(candidateConfig, containerPins)
+                    : candidateConfig;
+                if (pinnedConfig === undefined)
+                    return yield* ambiguous("Incomplete candidate image set.");
+                const readback = observe.pipe(Effect.map((listed) => listed.find((machine) => machine.name === name &&
+                    machine.config?.metadata?.[keys.generation] === generation &&
+                    replicaIndexOf(machine) === index &&
+                    matches(machine))), Effect.filterOrFail((machine) => machine !== undefined, () => new ReplicaNotCreated({ appName: input.appName, name })), Effect.retry({
+                    times: 8,
+                    schedule: Schedule.spaced("500 millis"),
+                    while: (error) => error._tag === "Fly.ReplicaNotCreated",
+                }));
+                current = yield* machines
+                    .createMachine({
+                    app_name: input.appName,
+                    name,
+                    region: regionOfReplica(input.regions, index),
+                    config: {
+                        ...pinnedConfig,
+                        image: containerPins ? undefined : (image ?? config.image),
+                        services: run ? preparationServices : config.services,
+                    },
+                    skip_launch: !run,
+                    skip_service_registration: true,
+                    min_secrets_version: input.minSecretsVersion,
+                })
+                    .pipe(Retry.none, Effect.timeout("30 seconds"), Effect.catchTag(["Conflict", "GatewayTimeout", "TimeoutError"], () => readback), Effect.catchReason("HttpClientError", "TransportError", () => readback));
+            }
+            if (!current?.id)
+                return yield* new ReplicaNotCreated({ appName: input.appName, name });
+            const leased = (yield* leaseSnapshot(input.appName, [current], leases))[0];
+            if (!leased?.id)
+                return yield* ambiguous(`Candidate ${current.id} disappeared before its lease was acquired.`);
+            const mismatch = mismatchOf(leased);
+            if (mismatch !== undefined)
+                return yield* ambiguous(`Candidate ${current.id} changed before its lease was acquired. Mismatch: ${mismatch}.`);
+            current = leased;
+            snapshotIds.add(current.id);
+            if (containerPins) {
+                if (!validObservedImageSet(current) ||
+                    !sameImageSet(pinsFromConfig(current.config), containerPins))
+                    return yield* ambiguous(`Container image pin mismatch on ${current.id}.`);
+            }
+            else {
+                const resolvedImage = pinnedImage(current);
+                if (!resolvedImage || (image !== undefined && image !== resolvedImage))
+                    return yield* ambiguous(`Image pin mismatch on ${current.id}.`);
+                image = resolvedImage;
+                if (current.config?.metadata?.[keys.image] !== image)
+                    yield* setMetadata(input.appName, current, { ...metadataOf(current), [keys.image]: image }, leases);
+            }
+            const checked = current.config?.metadata?.[keys.checkedInstance] === current.instance_id &&
+                current.instance_id !== undefined;
+            if (roles[index] === "run" && !(idleAllowed && checked && idle(current))) {
+                current = yield* ensureStarted(input.appName, current, false, input.policy.healthTimeoutMs, current.config, leases);
+            }
+            else if (!idle(current)) {
+                current = yield* waitHealthy(input.appName, current, input.policy.healthTimeoutMs, current.config);
+            }
+            candidates[index] = current;
+        }
+    }).pipe(Effect.catch((error) => Effect.gen(function* () {
+        const found = (yield* observe).filter((machine) => snapshotIds.has(machine.id) &&
+            machine.config?.metadata?.[keys.generation] === generation);
+        // A possibly promoted candidate is capacity, not rollback garbage.
+        if (found.every((machine) => (!containerMode || matches(machine)) &&
+            machine.config?.metadata?.[keys.phase] === "candidate" &&
+            machine.cordoned === true)) {
+            yield* Effect.forEach(found, (machine) => deleteMachine(input.appName, machine.id, leases).pipe(Effect.catch((cleanup) => Effect.logWarning("Fly candidate cleanup remains pending", {
+                appName: input.appName,
+                machineId: machine.id,
+                error: cleanup._tag,
+            }))), { concurrency: 4 });
+        }
+        return yield* error;
+    })));
+    const needsPromotion = candidates.some((machine) => machine.cordoned !== false || machine.config?.metadata?.[keys.phase] !== "active");
+    if (needsPromotion) {
+        for (const machine of candidates)
+            yield* phase(input.appName, machine, "promoting", leases);
+        // Promotion metadata resets reports; validate the whole set before routing any member.
+        for (const [index, machine] of candidates.entries()) {
+            const current = yield* getMachineById(input.appName, machine.id);
+            if (!current || !matches(current))
+                return yield* ambiguous(`Candidate ${machine.id} changed before promotion.`);
+            if (current.state === "started") {
+                candidates[index] = yield* waitHealthy(input.appName, current, input.policy.healthTimeoutMs, current.config);
+            }
+            else if (!idleAllowed ||
+                !idle(current) ||
+                (roles[index] === "run" &&
+                    (current.instance_id === undefined ||
+                        current.config?.metadata?.[keys.checkedInstance] !== current.instance_id))) {
+                return yield* ambiguous(`Candidate ${machine.id} has no readiness proof before promotion.`);
+            }
+            else
+                candidates[index] = current;
+        }
+        for (const machine of candidates)
+            if (machine.cordoned !== false)
+                yield* setRouting(input.appName, machine.id, false, leases);
+        if (hasPublishedService(config.services))
+            yield* Effect.sleep("10 seconds");
+    }
+    for (const [index, machine] of candidates.entries()) {
+        let current = machine;
+        if (current.config?.metadata?.[keys.restored] === "false") {
+            // Restoring services creates a new instance; its predecessor's checks cannot prove readiness.
+            const machineId = current.id;
+            const currentVersion = current.instance_id;
+            const restoreConfig = input.buildConfig({
+                index,
+                mounts: [],
+                metadata: { ...metadataOf(current), [keys.restored]: "true" },
+            });
+            const restored = containerPins
+                ? applyImageSet(restoreConfig, containerPins)
+                : { ...restoreConfig, image };
+            if (restored === undefined)
+                return yield* ambiguous("Incomplete image set during service restoration.");
+            current = yield* leases.mutate(machineId, (lease_nonce) => machines
+                .updateMachine({
+                app_name: input.appName,
+                machine_id: machineId,
+                lease_nonce,
+                current_version: currentVersion,
+                config: restored,
+                min_secrets_version: input.minSecretsVersion,
+            })
+                .pipe(Effect.timeout("30 seconds")));
+            current = yield* ensureStarted(input.appName, current, false, input.policy.healthTimeoutMs, config, leases);
+        }
+        else {
+            current = (yield* getMachineById(input.appName, current.id)) ?? current;
+            if (current.instance_id !== machine.instance_id) {
+                current = yield* ensureStarted(input.appName, current, false, input.policy.healthTimeoutMs, config, leases);
+            }
+            if (current.state !== "started" &&
+                roles[index] === "run" &&
+                current.config?.metadata?.[keys.checkedInstance] !== current.instance_id) {
+                current = yield* ensureStarted(input.appName, current, false, input.policy.healthTimeoutMs, config, leases);
+            }
+        }
+        candidates[index] = current;
+    }
+    // Reset reports while still pending; an interrupted validation is not a commit.
+    for (const machine of candidates)
+        yield* phase(input.appName, machine, "validating", leases);
+    for (const [index, machine] of candidates.entries()) {
+        const current = yield* getMachineById(input.appName, machine.id);
+        if (!current || !matches(current) || current.config?.metadata?.[keys.restored] !== "true")
+            return yield* ambiguous(`Candidate ${machine.id} changed before commitment.`);
+        if (current.state === "started")
+            candidates[index] = yield* waitHealthy(input.appName, current, input.policy.healthTimeoutMs, config);
+        else if (!idleAllowed ||
+            !idle(current) ||
+            (roles[index] === "run" &&
+                (current.instance_id === undefined ||
+                    (current.config?.metadata?.[keys.checkedInstance] !== current.instance_id &&
+                        !(machine.instance_id === current.instance_id && checksPassing(machine, config)))))) {
+            return yield* ambiguous(`Candidate ${machine.id} has no readiness proof for its current instance.`);
+        }
+        else
+            candidates[index] = current;
+    }
+    // All final checks precede the commit stamps, with replica zero last.
+    for (const machine of [...candidates].reverse()) {
+        const committed = {
+            ...metadataOf(machine),
+            [keys.phase]: "active",
+            ...(machine.state === "started" || roles[replicaIndexOf(machine)] === "run"
+                ? { [keys.checkedInstance]: machine.instance_id }
+                : {}),
+        };
+        if (!deepEqual(metadataOf(machine), committed))
+            yield* setMetadata(input.appName, machine, committed, leases);
+    }
+    // Legacy ownership is required; predecessor phase stamps are only advisory.
+    for (const machine of predecessors) {
+        if (machine.config?.metadata?.[keys.protocol] === "2") {
+            const observed = yield* getMachineById(input.appName, machine.id);
+            if (!observed ||
+                observed.config?.metadata?.[keys.protocol] !== "2" ||
+                !validObservedImageSet(observed) ||
+                !sameImageSet(pinsFromConfig(observed.config), pinsFromConfig(machine.config)))
+                return yield* ambiguous(`Predecessor ${machine.id} image identity changed before retirement.`);
+        }
+        if (machine.config?.metadata?.[keys.instance] === undefined)
+            yield* setMetadata(input.appName, machine, { ...metadataOf(machine), ...metadata }, leases);
+        if (machine.host_status !== "unreachable")
+            yield* phase(input.appName, machine, "retiring", leases).pipe(Effect.catch((error) => Effect.logWarning("Fly predecessor phase metadata was not updated", {
+                appName: input.appName,
+                machineId: machine.id,
+                error: error._tag,
+            })));
+    }
+    yield* retireMachines(input.appName, predecessors, true, leases);
+    return toReplicaSet(candidates.map((machine) => toReplica(machine, new Map())), input.appName, input.baseName, config.services);
+});
+//# sourceMappingURL=bluegreen.js.map

package/lib/bluegreen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bluegreen.js","sourceRoot":"","sources":["../src/bluegreen.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,QAAQ,MAAM,kCAAkC,CAAC;AAE7D,OAAO,KAAK,KAAK,MAAM,+BAA+B,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AACpC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EACL,aAAa,EACb,cAAc,EACd,cAAc,EACd,YAAY,EACZ,qBAAqB,GACtB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,uBAAuB,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AACzF,OAAO,EAAE,kBAAkB,EAAsB,MAAM,aAAa,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAC;AAC7D,OAAO,EAAE,mBAAmB,IAAI,IAAI,EAAE,MAAM,eAAe,CAAC;AAC5D,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EACL,YAAY,EACZ,aAAa,EACb,aAAa,EACb,aAAa,EACb,cAAc,EACd,gBAAgB,EAChB,mBAAmB,EACnB,iBAAiB,EACjB,aAAa,EACb,aAAa,EACb,iBAAiB,EACjB,cAAc,EACd,cAAc,EACd,UAAU,EACV,YAAY,EACZ,cAAc,EACd,SAAS,EACT,YAAY,EACZ,WAAW,GAEZ,MAAM,eAAe,CAAC;AAEvB,MAAM,UAAU,GAAG,CAAC,OAAgB,EAAE,EAAE,CACtC,MAAM,CAAC,WAAW,CAChB,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CACtE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAC1C,CACF,CAAC;AAEJ,MAAM,WAAW,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACrC,OAAe,EACf,OAAgB,EAChB,QAAgC,EAChC,MAAqB;IAErB,KAAK,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,EAAG,CAAC,CAAC;IACvC,4EAA4E;IAC5E,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAClB,OAAO,CAAC,EAAG,EACX,GAAG,EAAE,CACH,QAAQ;SACL,oBAAoB,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,EAAG,EAAE,QAAQ,EAAE,CAAC;SAC9E,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,EACvC,EAAE,UAAU,EAAE,IAAI,EAAE,CACrB,CAAC;IACF,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACtB,OAAO,CAAC,MAAM,GAAG,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAC/B,OAAe,EACf,OAAgB,EAChB,KAAa,EACb,MAAqB;IAErB,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;QACrD,KAAK,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;IAChG,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,OAAe,EACf,SAAiB,EACjB,QAAiB,EACjB,cAA8B,EAC9B,EAAE,CACF,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,CAAC,MAAM,EAAE,EAAE,CACrD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IACnC,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAClB,SAAS,EACT,CAAC,WAAW,EAAE,EAAE,CACd,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,OAAO,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;QAC1E,IAAI,QAAQ;YAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;;YAChD,KAAK,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,EACvC,EAAE,UAAU,EAAE,IAAI,EAAE,CACrB,CAAC;IACF,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,IAAI,CAC5C,MAAM,CAAC,YAAY,CACjB,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,EACnE,GAAG,EAAE,CAAC,IAAI,iBAAiB,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAC1D,EACD,MAAM,CAAC,KAAK,CAAC;QACX,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC;QACvC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,uBAAuB;KACzD,CAAC,CACH,CAAC;AACJ,CAAC,CAAC,CACH,CAAC;AAEJ,MAAM,WAAW,GAAG,CAAC,OAAgB,EAAE,EAAE;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC;IAChC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU;QAAE,OAAO,SAAS,CAAC;IAC1D,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;AAC5F,CAAC,CAAC;AAEF,MAAM,OAAO,2BAA4B,SAAQ,IAAI,CAAC,WAAW,CAC/D,iCAAiC,CACI;CAAG;AAE1C,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,MAAiC,EACjC,KAAa,EACb,YAAuB,EACA,EAAE;IACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;IACvC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;QAC7F,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,KAAK,GAA0B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAC9E,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC;QAC9F,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,MAAM,CACX,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,KAAK,EACL,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,oBAAoB,IAAI,CAAC,CAAC,CAAC,CAC7E,CAAC;IACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,EAAE;QAChF,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACvB,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,OAAgB,EAAE,EAAE,CAChC,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC;AAE9F,6FAA6F;AAC7F,MAAM,CAAC,MAAM,kBAAkB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACnD,KAA6B,EAC7B,SAAiC,EACjC,QAAgC,EAChC,MAAqB;IAErB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IACrE,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAC3F,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC;IACtD,MAAM,SAAS,GAAG,CAAC,OAAe,EAAE,EAAE,CACpC,IAAI,2BAA2B,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IACvE,IAAI,aAAa,IAAI,aAAa,KAAK,SAAS;QAC9C,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,+DAA+D,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,YAAY,CAAC;QACnC,MAAM,EAAE,aAAa;YACnB,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,UAAU,EAAE,mBAAmB,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE;YACnE,CAAC,CAAC,MAAM;QACV,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;QAC1C,0EAA0E;QAC1E,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;KAC3E,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CACnD,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;QACxB,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE;YAClC,GAAG,KAAK;YACR,QAAQ,EAAE,SAAS;YACnB,UAAU,EAAE,KAAK,CAAC,gBAAgB;SACnC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CACzB,CAAC,OAAO,EAAE,EAAE,CACV,OAAO,CAAC,EAAE,IAAI,KAAK,CAAC,gBAAgB,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CACzF,CAAC;QACF,OAAO,OAAO;YACZ,CAAC,CAAC,MAAM,CAAC,IAAI,CACT,SAAS,CAAC,kBAAkB,OAAO,CAAC,EAAE,wCAAwC,CAAC,CAChF;YACH,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CACH,CAAC;IACF,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC;IAChC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACpE,0EAA0E;IAC1E,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACpF,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,kGAAkG,CACnG,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;YAC9B,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,WAAW,OAAO,CAAC,EAAE,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,WAAW,GACf,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;QAClC,MAAM,CAAC,QAAS,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,CAAC;IAChF,MAAM,mBAAmB,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACjG,MAAM,UAAU,GAAG,CAAC,OAAgB,EAAsB,EAAE;QAC1D,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,aAAa,EAAE,CAAC;YAClB,IACE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;gBAC/B,CAAC,qBAAqB,CAAC,OAAO,CAAC;gBAC/B,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,aAAa,CAAC;gBAE5D,OAAO,qBAAqB,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,WAAW;gBAAE,OAAO,gBAAgB,CAAC;YAC1F,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,WAAW,CAAC,OAAO,CAAC,CAAC;gBACpF,OAAO,WAAW,CAAC;QACvB,CAAC;QACD,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,IACE,KAAK,CAAC,iBAAiB,KAAK,SAAS;YACrC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,IAAI,cAAc,GAAG,KAAK,CAAC,iBAAiB,CAAC;YAEnF,OAAO,yBAAyB,CAAC;QACnC,MAAM,SAAS,GACb,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK;YAC7B,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,OAAO;YACnC,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QAC9D,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,QAAQ;YAAE,OAAO,mBAAmB,CAAC;QACrE,IACE,KAAK,CAAC,aAAa,CACjB;YACE,GAAG,OAAO;YACV,MAAM,EAAE;gBACN,GAAG,OAAO,CAAC,MAAM;gBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ;aACjE;SACF,EACD;YACE,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE;gBACR,GAAG,MAAM,CAAC,WAAW,CACnB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CACvE;gBACD,GAAG,QAAQ;aACZ;SACF,CACF;YAED,OAAO,QAAQ,CAAC;QAClB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO,eAAe,CAAC;QAC/E,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;YAClE,OAAO,oBAAoB,CAAC;QAC9B,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,OAAgB,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC;IACxE,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACzC,IAAI,UAAU,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7D,IACE,CAAC,QAAQ;YACT,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACpB,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,QAAQ,CAAC;YAC/E,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC;gBACzE,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC,EACnC,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,sFAAsF,CACvF,CAAC;QACJ,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC1B,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;SACnC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;SACjF,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CACf,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CACvD,CAAC,CAAC,CAAC,CAAC;IACP,MAAM,UAAU,GACd,QAAQ,EAAE,CAAC,CAAC,CAAC;QACb,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC;YACnB,QAAQ;YACR,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE;SACxD,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACpC,IACE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,MAAM;QAC5D,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EACjE,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,yEAAyE,CAC1E,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GACZ,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC7C,MAAM,CACJ,CAAC;YACC,IAAI,CAAC,GAAG,CACN,CAAC,EACD,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAClF,CACJ,CAAC;IACJ,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU,CACxE,CAAC;IACF,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAC7F,IACE,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK;QAC5B,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,MAAM,CAAC;QACvD,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;QACtB,OAAO,CAAC,IAAI,CACV,CAAC,OAAO,EAAE,EAAE,CACV,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,aAAa;YACxD,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;gBACjD,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC;gBAClD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAC3E,EACD,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,4DAA4D,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,QAAQ,GACZ,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK;QAC9B,OAAO,CAAC,KAAK,CACX,CAAC,OAAO,EAAE,EAAE,CACV,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ;YACnD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,MAAM;YACjD,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,KAAK,MAAM;gBACxC,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS;oBAChC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,OAAO,CAAC,WAAW,CAAC,CAAC;YAC3E,OAAO,CAAC,QAAQ,KAAK,KAAK,CAC7B,CAAC;IACJ,IACE,QAAQ;QACR,CAAC,YAAY,CAAC,MAAM;QACpB,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EACzF,CAAC;QACD,OAAO,YAAY,CACjB,CAAC,GAAG,OAAO,CAAC;aACT,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;aACrD,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,EAClD,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,QAAQ,EACd,MAAM,CAAC,QAAQ,CAChB,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAc,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,IAAI,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CACzE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAC3E,CAAC;IACF,gFAAgF;IAChF,MAAM,cAAc,GAAG,YAAY;SAChC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACtD,IAAI,EAAE;SACN,IAAI,CAAC,GAAG,CAAC,CAAC;IACb,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,UAAU,IAAI,KAAK,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC;YAC3F,IAAI,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC;YAC3E,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC;gBACnC,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,CAAC;oBACxC,KAAK;oBACL,MAAM,EAAE,EAAE;oBACV,QAAQ,EAAE;wBACR,GAAG,QAAQ;wBACX,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC;wBAC7B,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,UAAU;wBAC7B,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ;wBACzB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,WAAW;wBACzB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,QAAQ;wBACzB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;wBACjC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;wBAC1C,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;wBAC7B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAE;wBAC1B,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,cAAc;wBACnC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;wBACnF,GAAG,CAAC,KAAK,CAAC,iBAAiB,KAAK,SAAS;4BACvC,CAAC,CAAC,EAAE;4BACJ,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,EAAE,CAAC;wBAC/D,GAAG,CAAC,aAAa;4BACf,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,cAAc,CAAC,aAAa,CAAE,EAAE;4BAC9D,CAAC,CAAC,KAAK;gCACL,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE;gCACzB,CAAC,CAAC,EAAE,CAAC;qBACV;iBACF,CAAC,CAAC;gBACH,MAAM,YAAY,GAAG,aAAa;oBAChC,CAAC,CAAC,aAAa,CAAC,eAAe,EAAE,aAAa,CAAC;oBAC/C,CAAC,CAAC,eAAe,CAAC;gBACpB,IAAI,YAAY,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,iCAAiC,CAAC,CAAC;gBAC3F,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACpB,MAAM,CAAC,IAAI,CACT,CAAC,OAAO,EAAE,EAAE,CACV,OAAO,CAAC,IAAI,KAAK,IAAI;oBACrB,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU;oBAC1D,cAAc,CAAC,OAAO,CAAC,KAAK,KAAK;oBACjC,OAAO,CAAC,OAAO,CAAC,CACnB,CACF,EACD,MAAM,CAAC,YAAY,CACjB,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,SAAS,EAClC,GAAG,EAAE,CAAC,IAAI,iBAAiB,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAC9D,EACD,MAAM,CAAC,KAAK,CAAC;oBACX,KAAK,EAAE,CAAC;oBACR,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC;oBACvC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,uBAAuB;iBACzD,CAAC,CACH,CAAC;gBACF,OAAO,GAAG,KAAK,CAAC,CAAC,QAAQ;qBACtB,aAAa,CAAC;oBACb,QAAQ,EAAE,KAAK,CAAC,OAAO;oBACvB,IAAI;oBACJ,MAAM,EAAE,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC;oBAC7C,MAAM,EAAE;wBACN,GAAG,YAAY;wBACf,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;wBAC1D,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ;qBACtD;oBACD,WAAW,EAAE,CAAC,GAAG;oBACjB,yBAAyB,EAAE,IAAI;oBAC/B,mBAAmB,EAAE,KAAK,CAAC,iBAAiB;iBAC7C,CAAC;qBACD,IAAI,CACH,KAAK,CAAC,IAAI,EACV,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,EAC5B,MAAM,CAAC,QAAQ,CAAC,CAAC,UAAU,EAAE,gBAAgB,EAAE,cAAc,CAAC,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,EAC/E,MAAM,CAAC,WAAW,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,CACxE,CAAC;YACN,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,EAAE;gBAAE,OAAO,KAAK,CAAC,CAAC,IAAI,iBAAiB,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACxF,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3E,IAAI,CAAC,MAAM,EAAE,EAAE;gBACb,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,aAAa,OAAO,CAAC,EAAE,6CAA6C,CACrE,CAAC;YACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,QAAQ,KAAK,SAAS;gBACxB,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,aAAa,OAAO,CAAC,EAAE,qDAAqD,QAAQ,GAAG,CACxF,CAAC;YACJ,OAAO,GAAG,MAAM,CAAC;YACjB,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,aAAa,EAAE,CAAC;gBAClB,IACE,CAAC,qBAAqB,CAAC,OAAO,CAAC;oBAC/B,CAAC,YAAY,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,aAAa,CAAC;oBAE5D,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,mCAAmC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9E,CAAC;iBAAM,CAAC;gBACN,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC3C,IAAI,CAAC,aAAa,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,aAAa,CAAC;oBACpE,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,yBAAyB,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC;gBAClE,KAAK,GAAG,aAAa,CAAC;gBACtB,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK;oBAClD,KAAK,CAAC,CAAC,WAAW,CAChB,KAAK,CAAC,OAAO,EACb,OAAO,EACP,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAC/C,MAAM,CACP,CAAC;YACN,CAAC;YACD,MAAM,OAAO,GACX,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,OAAO,CAAC,WAAW;gBACxE,OAAO,CAAC,WAAW,KAAK,SAAS,CAAC;YACpC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,WAAW,IAAI,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBACzE,OAAO,GAAG,KAAK,CAAC,CAAC,aAAa,CAC5B,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,EACL,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,OAAO,CAAC,MAAM,EACd,MAAM,CACP,CAAC;YACJ,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,OAAO,GAAG,KAAK,CAAC,CAAC,WAAW,CAC1B,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,OAAO,CAAC,MAAM,CACf,CAAC;YACJ,CAAC;YACD,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QAC9B,CAAC;IACH,CAAC,CAAC,CAAC,IAAI,CACL,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CACrB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CACnC,CAAC,OAAO,EAAE,EAAE,CACV,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,UAAU,CAC7D,CAAC;QACF,mEAAmE;QACnE,IACE,KAAK,CAAC,KAAK,CACT,CAAC,OAAO,EAAE,EAAE,CACV,CAAC,CAAC,aAAa,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;YACpC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,WAAW;YACtD,OAAO,CAAC,QAAQ,KAAK,IAAI,CAC5B,EACD,CAAC;YACD,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CACnB,KAAK,EACL,CAAC,OAAO,EAAE,EAAE,CACV,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAG,EAAE,MAAM,CAAC,CAAC,IAAI,CACpD,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CACvB,MAAM,CAAC,UAAU,CAAC,uCAAuC,EAAE;gBACzD,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,SAAS,EAAE,OAAO,CAAC,EAAE;gBACrB,KAAK,EAAE,OAAO,CAAC,IAAI;aACpB,CAAC,CACH,CACF,EACH,EAAE,WAAW,EAAE,CAAC,EAAE,CACnB,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,KAAK,CAAC;IACtB,CAAC,CAAC,CACH,CACF,CAAC;IAEF,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,CACpC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,KAAK,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAC/F,CAAC;IACF,IAAI,cAAc,EAAE,CAAC;QACnB,KAAK,MAAM,OAAO,IAAI,UAAU;YAAE,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;QAC5F,uFAAuF;QACvF,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAG,CAAC,CAAC;YAClE,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC;gBAC/B,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,aAAa,OAAO,CAAC,EAAE,4BAA4B,CAAC,CAAC;YAC/E,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAChC,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,WAAW,CACpC,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,OAAO,CAAC,MAAM,CACf,CAAC;YACJ,CAAC;iBAAM,IACL,CAAC,WAAW;gBACZ,CAAC,IAAI,CAAC,OAAO,CAAC;gBACd,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;oBACrB,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS;wBAChC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,OAAO,CAAC,WAAW,CAAC,CAAC,EAC9E,CAAC;gBACD,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,aAAa,OAAO,CAAC,EAAE,2CAA2C,CAAC,CAAC;YAC9F,CAAC;;gBAAM,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QACrC,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,UAAU;YAC9B,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK;gBAAE,KAAK,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/F,IAAI,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,IAAI,OAAO,GAAG,OAAO,CAAC;QACtB,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,OAAO,EAAE,CAAC;YAC1D,8FAA8F;YAC9F,MAAM,SAAS,GAAG,OAAO,CAAC,EAAG,CAAC;YAC9B,MAAM,cAAc,GAAG,OAAO,CAAC,WAAW,CAAC;YAC3C,MAAM,aAAa,GAAG,KAAK,CAAC,WAAW,CAAC;gBACtC,KAAK;gBACL,MAAM,EAAE,EAAE;gBACV,QAAQ,EAAE,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE;aAC9D,CAAC,CAAC;YACH,MAAM,QAAQ,GAAG,aAAa;gBAC5B,CAAC,CAAC,aAAa,CAAC,aAAa,EAAE,aAAa,CAAC;gBAC7C,CAAC,CAAC,EAAE,GAAG,aAAa,EAAE,KAAK,EAAE,CAAC;YAChC,IAAI,QAAQ,KAAK,SAAS;gBACxB,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,kDAAkD,CAAC,CAAC;YAC9E,OAAO,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,EAAE,CACxD,QAAQ;iBACL,aAAa,CAAC;gBACb,QAAQ,EAAE,KAAK,CAAC,OAAO;gBACvB,UAAU,EAAE,SAAS;gBACrB,WAAW;gBACX,eAAe,EAAE,cAAc;gBAC/B,MAAM,EAAE,QAAQ;gBAChB,mBAAmB,EAAE,KAAK,CAAC,iBAAiB;aAC7C,CAAC;iBACD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CACtC,CAAC;YACF,OAAO,GAAG,KAAK,CAAC,CAAC,aAAa,CAC5B,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,EACL,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,MAAM,EACN,MAAM,CACP,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAG,CAAC,CAAC,IAAI,OAAO,CAAC;YACzE,IAAI,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;gBAChD,OAAO,GAAG,KAAK,CAAC,CAAC,aAAa,CAC5B,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,EACL,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,MAAM,EACN,MAAM,CACP,CAAC;YACJ,CAAC;YACD,IACE,OAAO,CAAC,KAAK,KAAK,SAAS;gBAC3B,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;gBACtB,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,OAAO,CAAC,WAAW,EACxE,CAAC;gBACD,OAAO,GAAG,KAAK,CAAC,CAAC,aAAa,CAC5B,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,EACL,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,MAAM,EACN,MAAM,CACP,CAAC;YACJ,CAAC;QACH,CAAC;QACD,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;IAC9B,CAAC;IACD,gFAAgF;IAChF,KAAK,MAAM,OAAO,IAAI,UAAU;QAAE,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;IAC7F,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAG,CAAC,CAAC;QAClE,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,MAAM;YACvF,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,aAAa,OAAO,CAAC,EAAE,6BAA6B,CAAC,CAAC;QAChF,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;YAC7B,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,WAAW,CACpC,KAAK,CAAC,OAAO,EACb,OAAO,EACP,KAAK,CAAC,MAAM,CAAC,eAAe,EAC5B,MAAM,CACP,CAAC;aACC,IACH,CAAC,WAAW;YACZ,CAAC,IAAI,CAAC,OAAO,CAAC;YACd,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;gBACrB,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS;oBAChC,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,OAAO,CAAC,WAAW;wBACvE,CAAC,CAAC,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,IAAI,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EACzF,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,aAAa,OAAO,CAAC,EAAE,mDAAmD,CAC3E,CAAC;QACJ,CAAC;;YAAM,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;IACrC,CAAC;IACD,sEAAsE;IACtE,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG;YAChB,GAAG,UAAU,CAAC,OAAO,CAAC;YACtB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,QAAQ;YACtB,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK;gBACzE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,OAAO,CAAC,WAAY,EAAE;gBAClD,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC;YAC5C,KAAK,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,4EAA4E;IAC5E,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,EAAG,CAAC,CAAC;YACnE,IACE,CAAC,QAAQ;gBACT,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;gBAClD,CAAC,qBAAqB,CAAC,QAAQ,CAAC;gBAChC,CAAC,YAAY,CAAC,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAE9E,OAAO,KAAK,CAAC,CAAC,SAAS,CACrB,eAAe,OAAO,CAAC,EAAE,4CAA4C,CACtE,CAAC;QACN,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,SAAS;YACzD,KAAK,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,GAAG,QAAQ,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9F,IAAI,OAAO,CAAC,WAAW,KAAK,aAAa;YACvC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,IAAI,CAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CACrB,MAAM,CAAC,UAAU,CAAC,gDAAgD,EAAE;gBAClE,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,SAAS,EAAE,OAAO,CAAC,EAAE;gBACrB,KAAK,EAAE,KAAK,CAAC,IAAI;aAClB,CAAC,CACH,CACF,CAAC;IACN,CAAC;IACD,KAAK,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACjE,OAAO,YAAY,CACjB,UAAU,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,EAC1D,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,QAAQ,EACd,MAAM,CAAC,QAAQ,CAChB,CAAC;AACJ,CAAC,CAAC,CAAC"}