agent-hitch 0.2.6 → 0.2.8

package/dist/src/control-plane/remote-worker-protocol.js

@@ -0,0 +1,489 @@
+import { randomBytes, randomUUID } from "node:crypto";
+import { readdir } from "node:fs/promises";
+import path from "node:path";
+import { HitchError, atomicWriteJSON, ensureDir, readJSON, sha256JSON, statePaths, withFileLock } from "../foundation/index.js";
+import { parseExecutionLease } from "../evals/index.js";
+import { maxResourceVectors, resourceValue, subtractResourceVectors, sumResourceVectors } from "./resources.js";
+import { RemoteWorkerArtifactStore } from "./remote-worker-artifacts.js";
+import { RemoteWorkInputStore } from "./remote-work-inputs.js";
+import { RemoteCredentialEnvelopeIssuer, canonicalRemoteCredentialNames } from "./remote-worker-credentials.js";
+import { parseRemoteWorkItem } from "./remote-work-item.js";
+const OFFER_ID = /^offer_[a-f0-9]{32}$/;
+const LEASE_ID = /^lease_[a-f0-9]{32}$/;
+const SHA256 = /^sha256:[a-f0-9]{64}$/;
+const DEFAULT_OFFER_TTL_MS = 30_000;
+export class RemoteWorkerProtocol {
+    registry;
+    directory;
+    locks;
+    offerTtlMs;
+    credentials;
+    artifacts;
+    inputs;
+    constructor(input) {
+        const ttl = input.offerTtlMs ?? DEFAULT_OFFER_TTL_MS;
+        if (!input.root || !Number.isSafeInteger(ttl) || ttl < 1_000 || ttl > 5 * 60_000)
+            throw new TypeError("remote worker protocol configuration is invalid");
+        const paths = statePaths(input.root);
+        this.registry = input.registry;
+        this.directory = paths.workerProtocol;
+        this.locks = paths.workerProtocolLocks;
+        this.offerTtlMs = ttl;
+        this.credentials = new RemoteCredentialEnvelopeIssuer({
+            ...(input.credentialEnv ? { env: input.credentialEnv } : {}),
+            ...(input.credentialEnvelopeTtlMs === undefined ? {} : { ttlMs: input.credentialEnvelopeTtlMs }),
+        });
+        this.artifacts = new RemoteWorkerArtifactStore({ root: input.root });
+        this.inputs = new RemoteWorkInputStore(input.root);
+    }
+    async initialize() {
+        await Promise.all([ensureDir(this.directory), ensureDir(this.locks), this.artifacts.initialize(), this.inputs.initialize()]);
+    }
+    credentialNamesFor(explicitNames) {
+        return this.credentials.namesFor(explicitNames);
+    }
+    async createOffer(workerId, leaseValue, workValue, inputRefs = [], credentialNames = []) {
+        return withFileLock(this.locks, `offers-${workerId}`, async () => {
+            const worker = await this.requireReadyWorker(workerId);
+            const lease = parseExecutionLease(leaseValue);
+            const work = parseRemoteWorkItem(workValue);
+            const inputs = inputRefs.map(parseInputRef);
+            const credentials = this.credentials.requireAvailable(credentialNames);
+            if (new Set(inputs.map((entry) => entry.kind)).size !== inputs.length)
+                throw protocolError("remote work inputs are duplicated");
+            if (lease.state !== "offered" || lease.worker_id !== workerId || lease.provider !== worker.worker.provider
+                || lease.collision_domain_id !== worker.worker.collision_domain_id || lease.work_id !== work.work_id
+                || lease.eval_id !== work.eval_id || work.provider !== worker.worker.provider
+                || JSON.stringify(lease.reservation) !== JSON.stringify(work.reservation))
+                throw protocolError("remote work offer identity is invalid");
+            const outstanding = sumReservations(await this.listOffers(workerId, worker.generation));
+            const used = maxResources(worker.worker.capacity.allocated, outstanding);
+            assertFits(lease.reservation, available(worker.worker.capacity.allocatable, used));
+            const now = new Date();
+            const offer = {
+                schema_version: "1",
+                offer_id: `offer_${randomUUID().replaceAll("-", "")}`,
+                nonce: randomBytes(32).toString("hex"),
+                generation: worker.generation,
+                worker_id: workerId,
+                lease,
+                work,
+                ...(inputs.length > 0 ? { inputs } : {}),
+                ...(credentials.length > 0 ? { credential_names: credentials } : {}),
+                state: "offered",
+                issued_at: now.toISOString(),
+                expires_at: new Date(now.getTime() + this.offerTtlMs).toISOString(),
+            };
+            await atomicWriteJSON(this.offerPath(workerId, offer.offer_id), offer);
+            return offer;
+        }, { timeoutCode: "worker_offer_selection_locked", timeoutExitCode: 12 });
+    }
+    async listOffers(workerId, generation) {
+        await this.requireWorkerGeneration(workerId, generation);
+        const directory = this.offersDirectory(workerId);
+        await ensureDir(directory);
+        const entries = await readdir(directory, { withFileTypes: true });
+        const offers = [];
+        for (const entry of entries.sort((left, right) => left.name.localeCompare(right.name))) {
+            if (!entry.isFile() || !/^offer_[a-f0-9]{32}\.json$/.test(entry.name))
+                continue;
+            let offer = parseRemoteWorkOffer(await readJSON(path.join(directory, entry.name)));
+            if (offer.state === "offered" && Date.parse(offer.expires_at) <= Date.now())
+                offer = await this.expireOffer(offer);
+            if (offer.state === "offered" || offer.state === "accepted" || offer.state === "cancel-requested" || offer.state === "completed" || offer.state === "release-requested")
+                offers.push(offer);
+        }
+        return offers;
+    }
+    async acceptOffer(workerId, value) {
+        const receipt = parseAcceptReceipt(value);
+        await this.requireWorkerGeneration(workerId, receipt.generation);
+        return this.updateOffer(workerId, receipt.offer_id, async (offer) => {
+            assertOfferReceipt(offer, workerId, receipt.generation, receipt.nonce);
+            const digest = sha256JSON(receipt);
+            if (offer.accept_receipt_digest) {
+                if (offer.accept_receipt_digest !== digest)
+                    throw replayError("remote work offer acceptance conflicts with its receipt");
+                return offer;
+            }
+            if (offer.state !== "offered")
+                throw replayError(`remote work offer cannot be accepted from ${offer.state}`);
+            if (Date.parse(offer.expires_at) <= Date.now())
+                return { ...offer, state: "expired" };
+            const now = new Date().toISOString();
+            if (!receipt.accepted)
+                return {
+                    ...offer,
+                    state: "rejected",
+                    rejection_code: receipt.rejection_code,
+                    accept_receipt_digest: digest,
+                    completed_at: now,
+                };
+            await atomicWriteJSON(this.leaseIndexPath(offer.lease.lease_id), {
+                schema_version: "1", worker_id: workerId, offer_id: offer.offer_id,
+                lease_id: offer.lease.lease_id, epoch: offer.lease.epoch,
+            });
+            return { ...offer, state: "accepted", accepted_at: now, accept_receipt_digest: digest };
+        });
+    }
+    async recordEvent(workerId, value) {
+        const event = parseRemoteWorkerEvent(value);
+        await this.requireWorkerGeneration(workerId, event.generation);
+        const offer = await this.offerForLease(event.lease_id);
+        if (offer.worker_id !== workerId || offer.generation !== event.generation || offer.lease.epoch !== event.epoch
+            || !new Set(["accepted", "cancel-requested", "completed", "release-requested"]).has(offer.state))
+            throw protocolError("remote worker event lease is not active");
+        return withFileLock(this.locks, `event-${event.lease_id}`, async () => {
+            const statePath = this.eventStatePath(event.lease_id);
+            const state = await readJSON(statePath, null);
+            const sequence = state === null ? 0 : validSequence(state.sequence, true);
+            const file = this.eventPath(event.lease_id, event.sequence);
+            const existing = await readJSON(file, null);
+            if (existing !== null) {
+                const parsed = parseRemoteWorkerEvent(existing);
+                if (sha256JSON(parsed) !== sha256JSON(event))
+                    throw replayError("remote worker event sequence was replayed with different content");
+                if (event.sequence === sequence + 1)
+                    await atomicWriteJSON(statePath, { schema_version: "1", sequence: event.sequence });
+                else if (event.sequence > sequence)
+                    throw protocolError("remote worker event sequence has a gap");
+                return { event: parsed, duplicate: true };
+            }
+            if (event.sequence !== sequence + 1)
+                throw protocolError("remote worker event sequence is not contiguous");
+            await atomicWriteJSON(file, event);
+            await atomicWriteJSON(statePath, { schema_version: "1", sequence: event.sequence });
+            return { event, duplicate: false };
+        }, { timeoutCode: "worker_event_locked", timeoutExitCode: 12 });
+    }
+    async completeOffer(workerId, value) {
+        const receipt = parseTerminalReceipt(value);
+        await this.requireWorkerGeneration(workerId, receipt.generation);
+        return this.updateOffer(workerId, receipt.offer_id, async (offer) => {
+            assertOfferReceipt(offer, workerId, receipt.generation, receipt.nonce);
+            if (offer.lease.lease_id !== receipt.lease_id || offer.lease.epoch !== receipt.epoch)
+                throw protocolError("remote work terminal receipt lease is invalid");
+            const digest = sha256JSON(receipt);
+            if (offer.terminal_receipt_digest) {
+                if (offer.terminal_receipt_digest !== digest)
+                    throw replayError("remote work terminal receipt conflicts with the persisted receipt");
+                return offer;
+            }
+            if (offer.state !== "accepted" && offer.state !== "cancel-requested")
+                throw replayError(`remote work offer cannot complete from ${offer.state}`);
+            for (const artifact of receipt.artifacts)
+                await this.artifacts.verify(workerId, receipt.lease_id, artifact, receipt.epoch);
+            return {
+                ...offer,
+                state: "completed",
+                completed_at: receipt.sent_at,
+                terminal: { status: receipt.status, artifacts: receipt.artifacts, sent_at: receipt.sent_at },
+                terminal_receipt_digest: digest,
+            };
+        });
+    }
+    async requestCancel(workerId, offerId) {
+        return this.updateOffer(workerId, offerId, async (offer) => {
+            if (offer.state === "cancel-requested" || offer.state === "completed" || offer.state === "released")
+                return offer;
+            if (offer.state !== "offered" && offer.state !== "accepted")
+                throw protocolError(`remote work offer cannot be cancelled from ${offer.state}`);
+            return { ...offer, state: "cancel-requested" };
+        });
+    }
+    async withdrawUnacceptedOffer(workerId, offerId) {
+        return this.updateOffer(workerId, offerId, async (offer) => {
+            if (offer.state !== "offered")
+                return offer;
+            return { ...offer, state: "expired", completed_at: new Date().toISOString() };
+        });
+    }
+    async requestRelease(workerId, offerId) {
+        return this.updateOffer(workerId, offerId, async (offer) => {
+            if (offer.state === "release-requested" || offer.state === "released")
+                return offer;
+            if (offer.state !== "completed")
+                throw protocolError(`remote work offer cannot request release from ${offer.state}`);
+            return { ...offer, state: "release-requested" };
+        });
+    }
+    async releaseOffer(workerId, value) {
+        const receipt = parseReleaseReceipt(value);
+        await this.requireWorkerGeneration(workerId, receipt.generation);
+        return this.updateOffer(workerId, receipt.offer_id, async (offer) => {
+            assertOfferReceipt(offer, workerId, receipt.generation, receipt.nonce);
+            if (offer.lease.lease_id !== receipt.lease_id || offer.lease.epoch !== receipt.epoch)
+                throw protocolError("remote work release receipt lease is invalid");
+            const digest = sha256JSON(receipt);
+            if (offer.release_receipt_digest) {
+                if (offer.release_receipt_digest !== digest)
+                    throw replayError("remote work release receipt conflicts with the persisted receipt");
+                return offer;
+            }
+            if (offer.state !== "completed" && offer.state !== "release-requested" && offer.state !== "cancel-requested")
+                throw protocolError(`remote work offer cannot be released from ${offer.state}`);
+            return {
+                ...offer,
+                state: "released",
+                ...(offer.terminal ? {} : {
+                    completed_at: receipt.sent_at,
+                    terminal: { status: "cancelled", artifacts: [], sent_at: receipt.sent_at },
+                }),
+                released_at: receipt.sent_at,
+                release_receipt_digest: digest,
+            };
+        });
+    }
+    async getOffer(workerId, offerId) {
+        validateOfferIdentity(workerId, offerId);
+        const value = await readJSON(this.offerPath(workerId, offerId), null);
+        return value === null ? null : parseRemoteWorkOffer(value);
+    }
+    async getOfferForLease(leaseId) {
+        if (!LEASE_ID.test(leaseId))
+            throw protocolError("remote work lease id is invalid");
+        try {
+            return await this.offerForLease(leaseId);
+        }
+        catch (error) {
+            if (error.code === "worker_offer_not_found")
+                return null;
+            throw error;
+        }
+    }
+    async findOfferForLease(workerId, leaseId) {
+        if (!/^worker_[a-z0-9][a-z0-9_-]{0,62}$/.test(workerId) || !LEASE_ID.test(leaseId))
+            throw protocolError("remote work lease identity is invalid");
+        const directory = this.offersDirectory(workerId);
+        const entries = await readdir(directory, { withFileTypes: true }).catch((error) => {
+            if (error.code === "ENOENT")
+                return [];
+            throw error;
+        });
+        const matches = [];
+        for (const entry of entries) {
+            if (!entry.isFile() || !/^offer_[a-f0-9]{32}\.json$/.test(entry.name))
+                continue;
+            const offer = parseRemoteWorkOffer(await readJSON(path.join(directory, entry.name)));
+            if (offer.lease.lease_id === leaseId)
+                matches.push(offer);
+        }
+        if (matches.length > 1)
+            throw protocolError(`remote worker lease has multiple offers: ${leaseId}`);
+        return matches[0] ?? null;
+    }
+    async uploadArtifact(input) {
+        const offer = await this.activeOfferForLease(input.workerId, input.leaseId, input.generation, input.epoch);
+        if (offer.state !== "accepted" && offer.state !== "cancel-requested")
+            throw protocolError("remote worker artifact lease is not collecting evidence");
+        return this.artifacts.upload(input);
+    }
+    async activeOfferForLease(workerId, leaseId, generation, epoch) {
+        await this.requireWorkerGeneration(workerId, generation);
+        const offer = await this.offerForLease(leaseId);
+        if (offer.worker_id !== workerId || offer.generation !== generation || offer.lease.epoch !== epoch)
+            throw protocolError("remote worker lease identity is invalid");
+        return offer;
+    }
+    async issueCredentialEnvelope(workerId, leaseId, generation, epoch) {
+        const offer = await this.activeOfferForLease(workerId, leaseId, generation, epoch);
+        return this.credentials.issue(offer);
+    }
+    async validateHeartbeatLeases(workerId, heartbeat) {
+        await this.registry.validateHeartbeatGeneration(workerId, heartbeat.generation);
+        for (const lease of heartbeat.active_leases) {
+            const offer = await this.offerForLease(lease.lease_id).catch(() => null);
+            if (!offer || offer.worker_id !== workerId || offer.generation !== heartbeat.generation
+                || offer.lease.epoch !== lease.epoch || !acceptedOrCollecting(offer.state)) {
+                throw protocolError(`remote worker heartbeat reports an unauthorized lease: ${lease.lease_id}`);
+            }
+        }
+    }
+    async resolveInput(workerId, leaseId, generation, digest) {
+        await this.requireWorkerGeneration(workerId, generation);
+        const offer = await this.findOfferForLease(workerId, leaseId);
+        if (!offer || offer.generation !== generation || !new Set(["offered", "accepted", "cancel-requested"]).has(offer.state)) {
+            throw protocolError("remote work input lease is not active");
+        }
+        const ref = offer.inputs?.find((entry) => entry.digest === digest);
+        if (!ref)
+            throw protocolError("remote work input is not authorized for this lease");
+        return this.inputs.verify(ref);
+    }
+    artifactPath(workerId, leaseId, digest) {
+        return this.artifacts.pathFor(workerId, leaseId, digest);
+    }
+    async updateOffer(workerId, offerId, update) {
+        validateOfferIdentity(workerId, offerId);
+        return withFileLock(this.locks, offerId, async () => {
+            const current = await this.getOffer(workerId, offerId);
+            if (!current)
+                throw new HitchError(`remote work offer not found: ${offerId}`, { code: "worker_offer_not_found", exitCode: 3 });
+            const next = parseRemoteWorkOffer(await update(current));
+            if (next !== current)
+                await atomicWriteJSON(this.offerPath(workerId, offerId), next);
+            return next;
+        }, { timeoutCode: "worker_offer_locked", timeoutExitCode: 12 });
+    }
+    async expireOffer(offer) {
+        return this.updateOffer(offer.worker_id, offer.offer_id, async (current) => current.state === "offered" && Date.parse(current.expires_at) <= Date.now()
+            ? { ...current, state: "expired" }
+            : current);
+    }
+    async offerForLease(leaseId) {
+        if (!LEASE_ID.test(leaseId))
+            throw protocolError("remote worker lease id is invalid");
+        const index = await readJSON(this.leaseIndexPath(leaseId), null);
+        if (!index || typeof index.worker_id !== "string" || typeof index.offer_id !== "string")
+            throw protocolError("remote worker lease has no accepted offer");
+        const offer = await this.getOffer(index.worker_id, index.offer_id);
+        if (!offer || index.lease_id !== leaseId || index.epoch !== offer.lease.epoch)
+            throw protocolError("remote worker lease index is invalid");
+        return offer;
+    }
+    async requireReadyWorker(workerId) {
+        const worker = await this.registry.get(workerId);
+        if (!worker || worker.worker.status !== "ready" || worker.revoked_at)
+            throw new HitchError("remote worker is unavailable", { code: "worker_unavailable", exitCode: 10 });
+        return worker;
+    }
+    async requireWorkerGeneration(workerId, generation) {
+        const worker = await this.requireReadyWorker(workerId);
+        if (worker.generation !== generation)
+            throw new HitchError("remote worker generation is stale", { code: "worker_generation_mismatch", exitCode: 12 });
+    }
+    offersDirectory(workerId) { return path.join(this.directory, "workers", workerId, "offers"); }
+    offerPath(workerId, offerId) { return path.join(this.offersDirectory(workerId), `${offerId}.json`); }
+    leaseIndexPath(leaseId) { return path.join(this.directory, "leases", `${leaseId}.json`); }
+    eventStatePath(leaseId) { return path.join(this.directory, "events", leaseId, "state.json"); }
+    eventPath(leaseId, sequence) { return path.join(this.directory, "events", leaseId, `${String(sequence).padStart(12, "0")}.json`); }
+}
+export function parseRemoteWorkOffer(value) {
+    const record = exact(value, [
+        "schema_version", "offer_id", "nonce", "generation", "worker_id", "lease", "work", "inputs", "credential_names", "state", "issued_at", "expires_at",
+        "accepted_at", "completed_at", "released_at", "rejection_code", "terminal",
+        "accept_receipt_digest", "terminal_receipt_digest", "release_receipt_digest",
+    ], "remote work offer");
+    const states = new Set(["offered", "accepted", "rejected", "cancel-requested", "completed", "release-requested", "released", "expired"]);
+    if (record.schema_version !== "1" || typeof record.offer_id !== "string" || !OFFER_ID.test(record.offer_id)
+        || typeof record.nonce !== "string" || !/^[a-f0-9]{64}$/.test(record.nonce)
+        || !Number.isSafeInteger(record.generation) || record.generation < 1
+        || typeof record.worker_id !== "string" || !/^worker_[a-z0-9][a-z0-9_-]{0,62}$/.test(record.worker_id)
+        || !states.has(String(record.state)) || !timestamp(record.issued_at) || !timestamp(record.expires_at))
+        throw protocolError("remote work offer identity is invalid");
+    for (const field of ["accepted_at", "completed_at", "released_at"])
+        if (record[field] !== undefined && !timestamp(record[field]))
+            throw protocolError(`remote work offer ${field} is invalid`);
+    for (const field of ["accept_receipt_digest", "terminal_receipt_digest", "release_receipt_digest"])
+        if (record[field] !== undefined && (typeof record[field] !== "string" || !SHA256.test(record[field])))
+            throw protocolError(`remote work offer ${field} is invalid`);
+    const lease = parseExecutionLease(record.lease);
+    const work = parseRemoteWorkItem(record.work);
+    const inputs = record.inputs === undefined ? undefined : Array.isArray(record.inputs) ? record.inputs.map(parseInputRef) : (() => { throw protocolError("remote work inputs are invalid"); })();
+    if (inputs && new Set(inputs.map((entry) => entry.kind)).size !== inputs.length)
+        throw protocolError("remote work inputs are duplicated");
+    const credentialNames = record.credential_names === undefined ? undefined : canonicalRemoteCredentialNames(record.credential_names);
+    const terminal = record.terminal === undefined ? undefined : parseTerminal(record.terminal);
+    if (lease.worker_id !== record.worker_id || lease.work_id !== work.work_id || lease.eval_id !== work.eval_id
+        || (record.state === "completed" || record.state === "release-requested" || record.state === "released") !== (terminal !== undefined))
+        throw protocolError("remote work offer evidence is inconsistent");
+    return { ...record, ...(inputs ? { inputs } : {}), ...(credentialNames?.length ? { credential_names: credentialNames } : {}) };
+}
+function parseAcceptReceipt(value) {
+    const record = exact(value, ["schema_version", "offer_id", "nonce", "generation", "accepted", "rejection_code", "sent_at"], "remote work accept receipt");
+    if (record.schema_version !== "1" || typeof record.offer_id !== "string" || !OFFER_ID.test(record.offer_id)
+        || typeof record.nonce !== "string" || !/^[a-f0-9]{64}$/.test(record.nonce) || !Number.isSafeInteger(record.generation) || record.generation < 1
+        || typeof record.accepted !== "boolean" || !timestamp(record.sent_at)
+        || record.accepted === false !== (typeof record.rejection_code === "string" && Boolean(record.rejection_code)))
+        throw protocolError("remote work accept receipt is invalid");
+    return record;
+}
+function parseTerminalReceipt(value) {
+    const record = exact(value, ["schema_version", "offer_id", "nonce", "generation", "lease_id", "epoch", "status", "artifacts", "sent_at"], "remote work terminal receipt");
+    if (record.schema_version !== "1" || typeof record.offer_id !== "string" || !OFFER_ID.test(record.offer_id)
+        || typeof record.nonce !== "string" || !/^[a-f0-9]{64}$/.test(record.nonce) || !Number.isSafeInteger(record.generation) || record.generation < 1
+        || typeof record.lease_id !== "string" || !LEASE_ID.test(record.lease_id) || !Number.isSafeInteger(record.epoch) || record.epoch < 1
+        || !new Set(["succeeded", "failed", "cancelled"]).has(String(record.status)) || !Array.isArray(record.artifacts) || !timestamp(record.sent_at))
+        throw protocolError("remote work terminal receipt is invalid");
+    const artifacts = record.artifacts.map(parseArtifactRef).sort((left, right) => left.digest.localeCompare(right.digest));
+    if (new Set(artifacts.map((entry) => `${entry.kind}:${entry.digest}`)).size !== artifacts.length)
+        throw protocolError("remote work terminal artifacts are duplicated");
+    return { ...record, artifacts };
+}
+function parseReleaseReceipt(value) {
+    const record = exact(value, ["schema_version", "offer_id", "nonce", "generation", "lease_id", "epoch", "sent_at"], "remote work release receipt");
+    if (record.schema_version !== "1" || typeof record.offer_id !== "string" || !OFFER_ID.test(record.offer_id)
+        || typeof record.nonce !== "string" || !/^[a-f0-9]{64}$/.test(record.nonce) || !Number.isSafeInteger(record.generation) || record.generation < 1
+        || typeof record.lease_id !== "string" || !LEASE_ID.test(record.lease_id) || !Number.isSafeInteger(record.epoch) || record.epoch < 1 || !timestamp(record.sent_at))
+        throw protocolError("remote work release receipt is invalid");
+    return record;
+}
+export function parseRemoteWorkerEvent(value) {
+    const record = exact(value, ["schema_version", "generation", "lease_id", "epoch", "sequence", "type", "payload", "sent_at"], "remote worker event");
+    if (record.schema_version !== "1" || !Number.isSafeInteger(record.generation) || record.generation < 1
+        || typeof record.lease_id !== "string" || !LEASE_ID.test(record.lease_id) || !Number.isSafeInteger(record.epoch) || record.epoch < 1
+        || !Number.isSafeInteger(record.sequence) || record.sequence < 1 || typeof record.type !== "string" || !record.type || record.type.length > 256
+        || record.payload !== undefined && (!record.payload || typeof record.payload !== "object" || Array.isArray(record.payload)) || !timestamp(record.sent_at))
+        throw protocolError("remote worker event is invalid");
+    return record;
+}
+function parseTerminal(value) {
+    const record = exact(value, ["status", "artifacts", "sent_at"], "remote work terminal evidence");
+    if (!new Set(["succeeded", "failed", "cancelled"]).has(String(record.status)) || !Array.isArray(record.artifacts) || !timestamp(record.sent_at))
+        throw protocolError("remote work terminal evidence is invalid");
+    return { status: record.status, artifacts: record.artifacts.map(parseArtifactRef), sent_at: record.sent_at };
+}
+function parseArtifactRef(value) {
+    const record = exact(value, ["kind", "digest", "size"], "remote work artifact ref");
+    if (record.kind !== "result-bundle" && record.kind !== "diagnostic" || typeof record.digest !== "string" || !SHA256.test(record.digest)
+        || !Number.isSafeInteger(record.size) || record.size < 0 || record.size > 512 * 1024 * 1024)
+        throw protocolError("remote work artifact ref is invalid");
+    return { kind: record.kind, digest: record.digest, size: record.size };
+}
+function parseInputRef(value) {
+    const record = exact(value, ["kind", "format", "digest", "size"], "remote work input ref");
+    if (!new Set(["work-spec", "harness-artifact", "controller-runtime", "task-input"]).has(String(record.kind))
+        || !new Set(["json", "hitch-tree-v1"]).has(String(record.format)) || typeof record.digest !== "string" || !SHA256.test(record.digest)
+        || !Number.isSafeInteger(record.size) || record.size < 1 || record.size > 256 * 1024 * 1024)
+        throw protocolError("remote work input ref is invalid");
+    return record;
+}
+function assertOfferReceipt(offer, workerId, generation, nonce) {
+    if (offer.worker_id !== workerId || offer.generation !== generation || offer.nonce !== nonce)
+        throw replayError("remote work receipt identity does not match the offer");
+}
+function validateOfferIdentity(workerId, offerId) {
+    if (!/^worker_[a-z0-9][a-z0-9_-]{0,62}$/.test(workerId) || !OFFER_ID.test(offerId))
+        throw protocolError("remote work offer lookup identity is invalid");
+}
+function available(allocatable, allocated) {
+    return subtractResourceVectors(allocatable, allocated);
+}
+function sumReservations(offers) {
+    return sumResourceVectors(offers.map((offer) => offer.lease.reservation));
+}
+function maxResources(left, right) {
+    return maxResourceVectors(left, right);
+}
+function assertFits(requested, capacity) {
+    if (fields().some((field) => resourceValue(requested, field) > resourceValue(capacity, field)))
+        throw new HitchError("remote worker rejected work capacity", { code: "worker_rejected", exitCode: 10 });
+}
+function acceptedOrCollecting(state) {
+    return state === "accepted" || state === "cancel-requested" || state === "completed" || state === "release-requested";
+}
+function fields() { return ["cpu_millis", "memory_bytes", "container_slots", "build_slots", "gpu_count", "ephemeral_disk_bytes"]; }
+function timestamp(value) { return typeof value === "string" && Number.isFinite(Date.parse(value)); }
+function validSequence(value, allowZero) { if (!Number.isSafeInteger(value) || value < (allowZero ? 0 : 1))
+    throw protocolError("remote worker event sequence state is invalid"); return value; }
+function exact(value, keys, label) {
+    if (!value || typeof value !== "object" || Array.isArray(value))
+        throw protocolError(`${label} must be an object`);
+    const record = value;
+    if (Object.keys(record).some((key) => !keys.includes(key)))
+        throw protocolError(`${label} has unknown fields`);
+    return record;
+}
+function protocolError(message) { return new HitchError(message, { code: "worker_protocol_invalid", exitCode: 2 }); }
+function replayError(message) { return new HitchError(message, { code: "worker_protocol_replay", exitCode: 12 }); }
+//# sourceMappingURL=remote-worker-protocol.js.map

package/dist/src/control-plane/remote-worker-protocol.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remote-worker-protocol.js","sourceRoot":"","sources":["../../../src/control-plane/remote-worker-protocol.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAChI,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,uBAAuB,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAChH,OAAO,EAAE,yBAAyB,EAAE,MAAM,8BAA8B,CAAC;AAEzE,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAC/D,OAAO,EAAE,8BAA8B,EAAE,8BAA8B,EAAE,MAAM,gCAAgC,CAAC;AAChH,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAE5D,MAAM,QAAQ,GAAG,sBAAsB,CAAC;AACxC,MAAM,QAAQ,GAAG,sBAAsB,CAAC;AACxC,MAAM,MAAM,GAAG,uBAAuB,CAAC;AACvC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AAEpC,MAAM,OAAO,oBAAoB;IACd,QAAQ,CAAuB;IAC/B,SAAS,CAAS;IAClB,KAAK,CAAS;IACd,UAAU,CAAS;IACnB,WAAW,CAAiC;IAC5C,SAAS,CAA4B;IACrC,MAAM,CAAuB;IAE9C,YAAY,KAAiJ;QAC3J,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,IAAI,oBAAoB,CAAC;QACrD,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM;YAAE,MAAM,IAAI,SAAS,CAAC,iDAAiD,CAAC,CAAC;QACzJ,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,cAAc,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,mBAAmB,CAAC;QACvC,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,IAAI,8BAA8B,CAAC;YACpD,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,GAAG,CAAC,KAAK,CAAC,uBAAuB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,uBAAuB,EAAE,CAAC;SACjG,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,yBAAyB,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,GAAG,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,UAAU;QACd,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC/H,CAAC;IAED,kBAAkB,CAAC,aAAgC;QACjD,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAClD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE,UAA4B,EAAE,SAA4B,EAAE,YAAoC,EAAE,EAAE,kBAAqC,EAAE;QAC7K,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,QAAQ,EAAE,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAC9C,MAAM,IAAI,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;YACvE,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;gBAAE,MAAM,aAAa,CAAC,mCAAmC,CAAC,CAAC;YAChI,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM,CAAC,QAAQ;mBACrG,KAAK,CAAC,mBAAmB,KAAK,MAAM,CAAC,MAAM,CAAC,mBAAmB,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;mBACjG,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM,CAAC,QAAQ;mBAC1E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC;gBAAE,MAAM,aAAa,CAAC,uCAAuC,CAAC,CAAC;YAC1I,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;YACxF,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YACzE,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;YACnF,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAAsB;gBAC/B,cAAc,EAAE,GAAG;gBACnB,QAAQ,EAAE,SAAS,UAAU,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;gBACrD,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACtC,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,SAAS,EAAE,QAAQ;gBACnB,KAAK;gBACL,IAAI;gBACJ,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpE,KAAK,EAAE,SAAS;gBAChB,SAAS,EAAE,GAAG,CAAC,WAAW,EAAE;gBAC5B,UAAU,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE;aACpE,CAAC;YACF,MAAM,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;YACvE,OAAO,KAAK,CAAC;QACf,CAAC,EAAE,EAAE,WAAW,EAAE,+BAA+B,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,QAAgB,EAAE,UAAkB;QACnD,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,SAAS,CAAC,SAAS,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,MAAM,MAAM,GAAwB,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChF,IAAI,KAAK,GAAG,oBAAoB,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnF,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE;gBAAE,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACnH,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,kBAAkB,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW,IAAI,KAAK,CAAC,KAAK,KAAK,mBAAmB;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9L,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE,KAAc;QAChD,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YAClE,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,qBAAqB,EAAE,CAAC;gBAChC,IAAI,KAAK,CAAC,qBAAqB,KAAK,MAAM;oBAAE,MAAM,WAAW,CAAC,yDAAyD,CAAC,CAAC;gBACzH,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,MAAM,WAAW,CAAC,6CAA6C,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7G,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE;gBAAE,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;YACtF,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,QAAQ;gBAAE,OAAO;oBAC5B,GAAG,KAAK;oBACR,KAAK,EAAE,UAAU;oBACjB,cAAc,EAAE,OAAO,CAAC,cAAwB;oBAChD,qBAAqB,EAAE,MAAM;oBAC7B,YAAY,EAAE,GAAG;iBAClB,CAAC;YACF,MAAM,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE;gBAC/D,cAAc,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBAClE,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK;aACzD,CAAC,CAAC;YACH,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,qBAAqB,EAAE,MAAM,EAAE,CAAC;QAC1F,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE,KAAc;QAChD,MAAM,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;eACzG,CAAC,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,kBAAkB,EAAE,WAAW,EAAE,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,MAAM,aAAa,CAAC,yCAAyC,CAAC,CAAC;QACnK,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAgC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC7E,MAAM,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAiB,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5D,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;gBAChD,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,UAAU,CAAC,KAAK,CAAC;oBAAE,MAAM,WAAW,CAAC,kEAAkE,CAAC,CAAC;gBACpI,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,GAAG,CAAC;oBAAE,MAAM,eAAe,CAAC,SAAS,EAAE,EAAE,cAAc,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;qBACpH,IAAI,KAAK,CAAC,QAAQ,GAAG,QAAQ;oBAAE,MAAM,aAAa,CAAC,wCAAwC,CAAC,CAAC;gBAClG,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YAC5C,CAAC;YACD,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,GAAG,CAAC;gBAAE,MAAM,aAAa,CAAC,gDAAgD,CAAC,CAAC;YAC3G,MAAM,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACnC,MAAM,eAAe,CAAC,SAAS,EAAE,EAAE,cAAc,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpF,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACrC,CAAC,EAAE,EAAE,WAAW,EAAE,qBAAqB,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,QAAgB,EAAE,KAAc;QAClD,MAAM,OAAO,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YAClE,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACvE,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK;gBAAE,MAAM,aAAa,CAAC,+CAA+C,CAAC,CAAC;YAC3J,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,uBAAuB,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,uBAAuB,KAAK,MAAM;oBAAE,MAAM,WAAW,CAAC,mEAAmE,CAAC,CAAC;gBACrI,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,kBAAkB;gBAAE,MAAM,WAAW,CAAC,0CAA0C,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACjJ,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS;gBAAE,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3H,OAAO;gBACL,GAAG,KAAK;gBACR,KAAK,EAAE,WAAW;gBAClB,YAAY,EAAE,OAAO,CAAC,OAAO;gBAC7B,QAAQ,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE;gBAC5F,uBAAuB,EAAE,MAAM;aAChC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,QAAgB,EAAE,OAAe;QACnD,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YACzD,IAAI,KAAK,CAAC,KAAK,KAAK,kBAAkB,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC;YAClH,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,MAAM,aAAa,CAAC,8CAA8C,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9I,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,kBAAkB,EAAE,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,QAAgB,EAAE,OAAe;QAC7D,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YACzD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC5C,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;QAChF,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAgB,EAAE,OAAe;QACpD,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YACzD,IAAI,KAAK,CAAC,KAAK,KAAK,mBAAmB,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC;YACpF,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW;gBAAE,MAAM,aAAa,CAAC,iDAAiD,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACrH,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,QAAgB,EAAE,KAAc;QACjD,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACjE,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YAClE,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACvE,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK;gBAAE,MAAM,aAAa,CAAC,8CAA8C,CAAC,CAAC;YAC1J,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,sBAAsB,EAAE,CAAC;gBACjC,IAAI,KAAK,CAAC,sBAAsB,KAAK,MAAM;oBAAE,MAAM,WAAW,CAAC,kEAAkE,CAAC,CAAC;gBACnI,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW,IAAI,KAAK,CAAC,KAAK,KAAK,mBAAmB,IAAI,KAAK,CAAC,KAAK,KAAK,kBAAkB;gBAAE,MAAM,aAAa,CAAC,6CAA6C,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9L,OAAO;gBACL,GAAG,KAAK;gBACR,KAAK,EAAE,UAAU;gBACjB,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACxB,YAAY,EAAE,OAAO,CAAC,OAAO;oBAC7B,QAAQ,EAAE,EAAE,MAAM,EAAE,WAAoB,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE;iBACpF,CAAC;gBACF,WAAW,EAAE,OAAO,CAAC,OAAO;gBAC5B,sBAAsB,EAAE,MAAM;aAC/B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,QAAgB,EAAE,OAAe;QAC9C,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAiB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QACtF,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,OAAe;QACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM,aAAa,CAAC,iCAAiC,CAAC,CAAC;QACpF,IAAI,CAAC;YAAC,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAAC,CAAC;QACjD,OAAO,KAAK,EAAE,CAAC;YACb,IAAK,KAA2B,CAAC,IAAI,KAAK,wBAAwB;gBAAE,OAAO,IAAI,CAAC;YAChF,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,QAAgB,EAAE,OAAe;QACvD,IAAI,CAAC,mCAAmC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM,aAAa,CAAC,uCAAuC,CAAC,CAAC;QACjJ,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YAChF,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,EAAE,CAAC;YAClE,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChF,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrF,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,aAAa,CAAC,4CAA4C,OAAO,EAAE,CAAC,CAAC;QACnG,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAQpB;QACC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3G,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,kBAAkB;YAAE,MAAM,aAAa,CAAC,yDAAyD,CAAC,CAAC;QACrJ,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,QAAgB,EAAE,OAAe,EAAE,UAAkB,EAAE,KAAa;QAC5F,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK;YAAE,MAAM,aAAa,CAAC,yCAAyC,CAAC,CAAC;QACnK,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,QAAgB,EAAE,OAAe,EAAE,UAAkB,EAAE,KAAa;QAChG,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QACnF,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,QAAgB,EAAE,SAAkC;QAChF,MAAM,IAAI,CAAC,QAAQ,CAAC,2BAA2B,CAAC,QAAQ,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;QAChF,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACzE,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,UAAU;mBAClF,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7E,MAAM,aAAa,CAAC,0DAA0D,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;YAClG,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,QAAgB,EAAE,OAAe,EAAE,UAAkB,EAAE,MAAc;QACtF,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACxH,MAAM,aAAa,CAAC,uCAAuC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;QACnE,IAAI,CAAC,GAAG;YAAE,MAAM,aAAa,CAAC,oDAAoD,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;IAED,YAAY,CAAC,QAAgB,EAAE,OAAe,EAAE,MAAc;QAC5D,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC3D,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE,OAAe,EAAE,MAAgE;QAC3H,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACzC,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,wBAAwB,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YAC/H,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;YACzD,IAAI,IAAI,KAAK,OAAO;gBAAE,MAAM,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;YACrF,OAAO,IAAI,CAAC;QACd,CAAC,EAAE,EAAE,WAAW,EAAE,qBAAqB,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC,CAAC;IAClE,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,KAAwB;QAChD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE;YACrJ,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE;YAClC,CAAC,CAAC,OAAO,CAAC,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,OAAe;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM,aAAa,CAAC,mCAAmC,CAAC,CAAC;QACtF,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAiC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QACjG,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;YAAE,MAAM,aAAa,CAAC,2CAA2C,CAAC,CAAC;QAC1J,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnE,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,KAAK;YAAE,MAAM,aAAa,CAAC,sCAAsC,CAAC,CAAC;QAC3I,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,QAAgB;QAC/C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,OAAO,IAAI,MAAM,CAAC,UAAU;YAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QACzK,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,QAAgB,EAAE,UAAkB;QACxE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU;YAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,EAAE,EAAE,IAAI,EAAE,4BAA4B,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;IACxJ,CAAC;IAEO,eAAe,CAAC,QAAgB,IAAY,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC9G,SAAS,CAAC,QAAgB,EAAE,OAAe,IAAY,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,GAAG,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;IAC7H,cAAc,CAAC,OAAe,IAAY,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1G,cAAc,CAAC,OAAe,IAAY,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9G,SAAS,CAAC,OAAe,EAAE,QAAgB,IAAY,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;CACpK;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAc;IACjD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE;QAC1B,gBAAgB,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,kBAAkB,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY;QACnJ,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,gBAAgB,EAAE,UAAU;QAC1E,uBAAuB,EAAE,yBAAyB,EAAE,wBAAwB;KAC7E,EAAE,mBAAmB,CAAC,CAAC;IACxB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,kBAAkB,EAAE,WAAW,EAAE,mBAAmB,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;IACzI,IAAI,MAAM,CAAC,cAAc,KAAK,GAAG,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;WACtG,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;WACxE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAK,MAAM,CAAC,UAAqB,GAAG,CAAC;WAC7E,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,IAAI,CAAC,mCAAmC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;WACnG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC;QAAE,MAAM,aAAa,CAAC,uCAAuC,CAAC,CAAC;IACtK,KAAK,MAAM,KAAK,IAAI,CAAC,aAAa,EAAE,cAAc,EAAE,aAAa,CAAU;QAAE,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAAE,MAAM,aAAa,CAAC,qBAAqB,KAAK,aAAa,CAAC,CAAC;IACxM,KAAK,MAAM,KAAK,IAAI,CAAC,uBAAuB,EAAE,yBAAyB,EAAE,wBAAwB,CAAU;QAAE,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAW,CAAC,CAAC;YAAE,MAAM,aAAa,CAAC,qBAAqB,KAAK,aAAa,CAAC,CAAC;IAC3R,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,aAAa,CAAC,gCAAgC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChM,IAAI,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;QAAE,MAAM,aAAa,CAAC,mCAAmC,CAAC,CAAC;IAC1I,MAAM,eAAe,GAAG,MAAM,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,8BAA8B,CAAC,MAAM,CAAC,gBAAqC,CAAC,CAAC;IACzJ,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC5F,IAAI,KAAK,CAAC,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;WACvG,CAAC,MAAM,CAAC,KAAK,KAAK,WAAW,IAAI,MAAM,CAAC,KAAK,KAAK,mBAAmB,IAAI,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC;QAAE,MAAM,aAAa,CAAC,4CAA4C,CAAC,CAAC;IAC3M,OAAO,EAAE,GAAG,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAkC,CAAC;AACjK,CAAC;AAGD,SAAS,kBAAkB,CAAC,KAAc;IACxC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,gBAAgB,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,gBAAgB,EAAE,SAAS,CAAC,EAAE,4BAA4B,CAAC,CAAC;IAC1J,IAAI,MAAM,CAAC,cAAc,KAAK,GAAG,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;WACtG,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAK,MAAM,CAAC,UAAqB,GAAG,CAAC;WACzJ,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;WAClE,MAAM,CAAC,QAAQ,KAAK,KAAK,KAAK,CAAC,OAAO,MAAM,CAAC,cAAc,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAAE,MAAM,aAAa,CAAC,uCAAuC,CAAC,CAAC;IAC/K,OAAO,MAA+C,CAAC;AACzD,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,gBAAgB,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,EAAE,8BAA8B,CAAC,CAAC;IAC1K,IAAI,MAAM,CAAC,cAAc,KAAK,GAAG,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;WACtG,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAK,MAAM,CAAC,UAAqB,GAAG,CAAC;WACzJ,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAK,MAAM,CAAC,KAAgB,GAAG,CAAC;WAC7I,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;QAAE,MAAM,aAAa,CAAC,yCAAyC,CAAC,CAAC;IACjN,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACxH,IAAI,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM;QAAE,MAAM,aAAa,CAAC,+CAA+C,CAAC,CAAC;IACvK,OAAO,EAAE,GAAG,MAAM,EAAE,SAAS,EAA6C,CAAC;AAC7E,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,gBAAgB,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,6BAA6B,CAAC,CAAC;IAClJ,IAAI,MAAM,CAAC,cAAc,KAAK,GAAG,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;WACtG,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAK,MAAM,CAAC,UAAqB,GAAG,CAAC;WACzJ,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAK,MAAM,CAAC,KAAgB,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;QAAE,MAAM,aAAa,CAAC,wCAAwC,CAAC,CAAC;IAChP,OAAO,MAAgD,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAc;IACnD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,gBAAgB,EAAE,YAAY,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE,qBAAqB,CAAC,CAAC;IACpJ,IAAI,MAAM,CAAC,cAAc,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAK,MAAM,CAAC,UAAqB,GAAG,CAAC;WAC7G,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAK,MAAM,CAAC,KAAgB,GAAG,CAAC;WAC7I,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAK,MAAM,CAAC,QAAmB,GAAG,CAAC,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG;WACxJ,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;QAAE,MAAM,aAAa,CAAC,gCAAgC,CAAC,CAAC;IACnN,OAAO,MAAwC,CAAC;AAClD,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,EAAE,+BAA+B,CAAC,CAAC;IACjG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;QAAE,MAAM,aAAa,CAAC,0CAA0C,CAAC,CAAC;IACjN,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAA8C,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAiB,EAAE,CAAC;AACjK,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,0BAA0B,CAAC,CAAC;IACpF,IAAI,MAAM,CAAC,IAAI,KAAK,eAAe,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;WAClI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAK,MAAM,CAAC,IAAe,GAAG,CAAC,IAAK,MAAM,CAAC,IAAe,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI;QAAE,MAAM,aAAa,CAAC,qCAAqC,CAAC,CAAC;IAClL,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAgB,EAAE,IAAI,EAAE,MAAM,CAAC,IAAc,EAAE,CAAC;AAC7F,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,uBAAuB,CAAC,CAAC;IAC3F,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;WACvG,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;WAClI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAK,MAAM,CAAC,IAAe,GAAG,CAAC,IAAK,MAAM,CAAC,IAAe,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI;QAAE,MAAM,aAAa,CAAC,kCAAkC,CAAC,CAAC;IAC/K,OAAO,MAAyC,CAAC;AACnD,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAwB,EAAE,QAAgB,EAAE,UAAkB,EAAE,KAAa;IACvG,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK;QAAE,MAAM,WAAW,CAAC,uDAAuD,CAAC,CAAC;AAC3K,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAgB,EAAE,OAAe;IAC9D,IAAI,CAAC,mCAAmC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,MAAM,aAAa,CAAC,8CAA8C,CAAC,CAAC;AAC1J,CAAC;AAED,SAAS,SAAS,CAAC,WAA6B,EAAE,SAA2B;IAC3E,OAAO,uBAAuB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,eAAe,CAAC,MAAoC;IAC3D,OAAO,kBAAkB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,YAAY,CAAC,IAAsB,EAAE,KAAuB;IACnE,OAAO,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,UAAU,CAAC,SAA2B,EAAE,QAA0B;IACzE,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,sCAAsC,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;AAC1M,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAiC;IAC7D,OAAO,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,kBAAkB,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,mBAAmB,CAAC;AACxH,CAAC;AAED,SAAS,MAAM,KAAoC,OAAO,CAAC,YAAY,EAAE,cAAc,EAAE,iBAAiB,EAAE,aAAa,EAAE,WAAW,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAC;AAClK,SAAS,SAAS,CAAC,KAAc,IAAa,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACvH,SAAS,aAAa,CAAC,KAAc,EAAE,SAAkB,IAAY,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAE,MAAM,aAAa,CAAC,+CAA+C,CAAC,CAAC,CAAC,OAAO,KAAe,CAAC,CAAC,CAAC;AAEjP,SAAS,KAAK,CAAC,KAAc,EAAE,IAAc,EAAE,KAAa;IAC1D,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,aAAa,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACnH,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAAE,MAAM,aAAa,CAAC,GAAG,KAAK,qBAAqB,CAAC,CAAC;IAC/G,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,OAAe,IAAgB,OAAO,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,yBAAyB,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACzI,SAAS,WAAW,CAAC,OAAe,IAAgB,OAAO,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,wBAAwB,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC"}