pi-forge 1.2.4 → 1.3.0

package/dist/server/orchestration/store.js

@@ -0,0 +1,352 @@
+/**
+ * Disk-backed persistence for orchestration metadata.
+ *
+ * Two files in `${FORGE_DATA_DIR}/`:
+ *   - `session-orchestration.json` — supervisor opt-in + supervisor↔worker links
+ *   - `orchestrator-inbox.json`    — per-supervisor pending event queue
+ *
+ * Separate files so the chatty inbox writes don't fight the rare
+ * topology mutations. Same atomic-write + in-process lock pattern as
+ * `webhooks/store.ts` and `project-manager.ts`. Single-tenant /
+ * single-process assumption — cross-process safety would need a real
+ * file lock.
+ *
+ * Mode 0600 on both: the link file has no secrets but the inbox can
+ * carry assistant-message previews (which can contain anything the
+ * agent has been working on); both should be unreadable to other
+ * users on shared boxes.
+ */
+import { randomUUID } from "node:crypto";
+import { chmod, mkdir, readFile, rename, unlink, writeFile } from "node:fs/promises";
+import { join } from "node:path";
+import { config } from "../config.js";
+import { emptyInboxStore, emptyStore, isInboxEventType, MAX_INBOX_ITEMS, ORCHESTRATION_VERSION, } from "./types.js";
+const STORE_FILE = () => join(config.forgeDataDir, "session-orchestration.json");
+const INBOX_FILE = () => join(config.forgeDataDir, "orchestrator-inbox.json");
+async function ensureDir() {
+    await mkdir(config.forgeDataDir, { recursive: true });
+}
+async function atomicWriteJson(target, data, mode) {
+    await ensureDir();
+    const tmp = `${target}.${randomUUID()}.tmp`;
+    await writeFile(tmp, JSON.stringify(data, null, 2), "utf8");
+    try {
+        await chmod(tmp, mode);
+        await rename(tmp, target);
+    }
+    catch (err) {
+        await unlink(tmp).catch(() => undefined);
+        throw err;
+    }
+}
+// ---- session-orchestration.json (topology) ----
+let storeLock = Promise.resolve();
+function withStoreLock(fn) {
+    const next = storeLock.then(fn, fn);
+    storeLock = next.catch(() => undefined);
+    return next;
+}
+function isSupervisorRecord(v) {
+    if (typeof v !== "object" || v === null)
+        return false;
+    const r = v;
+    return (typeof r.enabledAt === "string" &&
+        Array.isArray(r.workerIds) &&
+        r.workerIds.every((id) => typeof id === "string"));
+}
+function isWorkerRecord(v) {
+    if (typeof v !== "object" || v === null)
+        return false;
+    const r = v;
+    if (typeof r.supervisorId !== "string" || typeof r.spawnedAt !== "string")
+        return false;
+    if (r.spawnedFrom !== undefined) {
+        const sf = r.spawnedFrom;
+        if (typeof sf.sessionId !== "string")
+            return false;
+        if (sf.mode !== "fresh" && sf.mode !== "summary")
+            return false;
+    }
+    return true;
+}
+async function readStoreFile() {
+    await ensureDir();
+    try {
+        const raw = await readFile(STORE_FILE(), "utf8");
+        const parsed = JSON.parse(raw);
+        if (typeof parsed !== "object" || parsed === null)
+            return emptyStore();
+        const r = parsed;
+        const supervisors = {};
+        const workers = {};
+        if (typeof r.supervisors === "object" && r.supervisors !== null) {
+            for (const [id, rec] of Object.entries(r.supervisors)) {
+                if (isSupervisorRecord(rec))
+                    supervisors[id] = rec;
+            }
+        }
+        if (typeof r.workers === "object" && r.workers !== null) {
+            for (const [id, rec] of Object.entries(r.workers)) {
+                if (isWorkerRecord(rec))
+                    workers[id] = rec;
+            }
+        }
+        return { version: ORCHESTRATION_VERSION, supervisors, workers };
+    }
+    catch (err) {
+        if (err.code === "ENOENT")
+            return emptyStore();
+        throw err;
+    }
+}
+async function writeStoreFile(s) {
+    await atomicWriteJson(STORE_FILE(), s, 0o600);
+}
+export async function readStore() {
+    return readStoreFile();
+}
+/**
+ * Mark a session as a supervisor. Idempotent — calling on an
+ * already-enabled session updates nothing. Rejects if the session
+ * is currently registered as a worker (depth=1 limit).
+ */
+export class OrchestrationError extends Error {
+    code;
+    constructor(code, message) {
+        super(message);
+        this.code = code;
+        this.name = "OrchestrationError";
+    }
+}
+export async function enableSupervisor(sessionId) {
+    return withStoreLock(async () => {
+        const s = await readStoreFile();
+        if (s.workers[sessionId] !== undefined) {
+            throw new OrchestrationError("depth_limit_exceeded", `Session ${sessionId} is a worker and cannot become a supervisor (depth=1).`);
+        }
+        const existing = s.supervisors[sessionId];
+        if (existing !== undefined)
+            return existing;
+        const rec = {
+            enabledAt: new Date().toISOString(),
+            workerIds: [],
+        };
+        s.supervisors[sessionId] = rec;
+        await writeStoreFile(s);
+        return rec;
+    });
+}
+/**
+ * Remove a session's supervisor mode. Detaches every worker so they
+ * become standalone (their session records are left alone on disk).
+ * No-op if the session wasn't a supervisor.
+ */
+export async function disableSupervisor(sessionId) {
+    await withStoreLock(async () => {
+        const s = await readStoreFile();
+        const rec = s.supervisors[sessionId];
+        if (rec === undefined)
+            return;
+        for (const workerId of rec.workerIds) {
+            delete s.workers[workerId];
+        }
+        delete s.supervisors[sessionId];
+        await writeStoreFile(s);
+    });
+}
+/**
+ * Register a new worker session under a supervisor. Caller is
+ * responsible for actually creating the session (via createSession
+ * in session-registry); this just records the link. Rejects if the
+ * supervisor doesn't exist or the worker is already linked
+ * elsewhere. Concurrency-safe (single store lock).
+ */
+export async function registerWorker(opts) {
+    await withStoreLock(async () => {
+        const s = await readStoreFile();
+        const sup = s.supervisors[opts.supervisorId];
+        if (sup === undefined) {
+            throw new OrchestrationError("supervisor_not_found", `No supervisor record for ${opts.supervisorId}.`);
+        }
+        if (s.workers[opts.workerId] !== undefined) {
+            throw new OrchestrationError("worker_already_linked", `Worker ${opts.workerId} is already linked to a supervisor.`);
+        }
+        if (s.supervisors[opts.workerId] !== undefined) {
+            throw new OrchestrationError("depth_limit_exceeded", `Session ${opts.workerId} is already a supervisor; cannot also be a worker.`);
+        }
+        sup.workerIds.push(opts.workerId);
+        const wrec = {
+            supervisorId: opts.supervisorId,
+            spawnedAt: new Date().toISOString(),
+        };
+        if (opts.spawnedFrom !== undefined)
+            wrec.spawnedFrom = opts.spawnedFrom;
+        s.workers[opts.workerId] = wrec;
+        await writeStoreFile(s);
+    });
+}
+/**
+ * Drop a worker's link to its supervisor. Idempotent — no-op if the
+ * worker wasn't registered. Used by `orchestrate_detach_worker`
+ * and as the cleanup step when a worker is killed.
+ */
+export async function unregisterWorker(workerId) {
+    await withStoreLock(async () => {
+        const s = await readStoreFile();
+        const wrec = s.workers[workerId];
+        if (wrec === undefined)
+            return;
+        const sup = s.supervisors[wrec.supervisorId];
+        if (sup !== undefined) {
+            sup.workerIds = sup.workerIds.filter((id) => id !== workerId);
+        }
+        delete s.workers[workerId];
+        await writeStoreFile(s);
+    });
+}
+/**
+ * Resolve the supervisor ID for a worker session, or undefined if
+ * the session isn't a registered worker. Read-only — no lock
+ * needed because we tolerate stale reads (the event bridge reads
+ * this on every event and just skips when the link has been torn
+ * down mid-flight).
+ */
+export async function getSupervisorIdForWorker(workerId) {
+    const s = await readStoreFile();
+    return s.workers[workerId]?.supervisorId;
+}
+export async function isSupervisor(sessionId) {
+    const s = await readStoreFile();
+    return s.supervisors[sessionId] !== undefined;
+}
+export async function isWorker(sessionId) {
+    const s = await readStoreFile();
+    return s.workers[sessionId] !== undefined;
+}
+export async function getWorkerIds(supervisorId) {
+    const s = await readStoreFile();
+    return [...(s.supervisors[supervisorId]?.workerIds ?? [])];
+}
+export async function getWorkerRecord(workerId) {
+    const s = await readStoreFile();
+    return s.workers[workerId];
+}
+// ---- orchestrator-inbox.json (queue) ----
+let inboxLock = Promise.resolve();
+function withInboxLock(fn) {
+    const next = inboxLock.then(fn, fn);
+    inboxLock = next.catch(() => undefined);
+    return next;
+}
+function isInboxItem(v) {
+    if (typeof v !== "object" || v === null)
+        return false;
+    const r = v;
+    return (typeof r.id === "string" &&
+        isInboxEventType(r.type) &&
+        typeof r.workerId === "string" &&
+        typeof r.occurredAt === "string" &&
+        typeof r.data === "object" &&
+        r.data !== null &&
+        typeof r.delivered === "boolean");
+}
+async function readInboxFile() {
+    await ensureDir();
+    try {
+        const raw = await readFile(INBOX_FILE(), "utf8");
+        const parsed = JSON.parse(raw);
+        if (typeof parsed !== "object" || parsed === null)
+            return emptyInboxStore();
+        const r = parsed;
+        const inboxes = {};
+        if (typeof r.inboxes === "object" && r.inboxes !== null) {
+            for (const [supId, items] of Object.entries(r.inboxes)) {
+                if (Array.isArray(items)) {
+                    inboxes[supId] = items.filter(isInboxItem);
+                }
+            }
+        }
+        return { version: ORCHESTRATION_VERSION, inboxes };
+    }
+    catch (err) {
+        if (err.code === "ENOENT")
+            return emptyInboxStore();
+        throw err;
+    }
+}
+async function writeInboxFile(s) {
+    await atomicWriteJson(INBOX_FILE(), s, 0o600);
+}
+/**
+ * Append an inbox item for the supervisor. FIFO-evicts items beyond
+ * `MAX_INBOX_ITEMS`. Caller is responsible for resolving the
+ * supervisor ID (via `getSupervisorIdForWorker`) — this is a raw
+ * write that doesn't check the topology.
+ */
+export async function enqueueInboxItem(supervisorId, item) {
+    return withInboxLock(async () => {
+        const s = await readInboxFile();
+        const existing = s.inboxes[supervisorId] ?? [];
+        const full = { id: randomUUID(), delivered: false, ...item };
+        existing.push(full);
+        // FIFO trim from the front so the most recent N stay.
+        const trimmed = existing.length > MAX_INBOX_ITEMS
+            ? existing.slice(existing.length - MAX_INBOX_ITEMS)
+            : existing;
+        s.inboxes[supervisorId] = trimmed;
+        await writeInboxFile(s);
+        return full;
+    });
+}
+/**
+ * Read pending (undelivered) items for the supervisor. Optionally
+ * mark them delivered as part of the same lock window so the
+ * agent-facing tool can advance the cursor atomically.
+ *
+ * Returns the items in chronological order (oldest first) — the
+ * supervisor LLM should process them in arrival order so a "ended"
+ * event after an "ask_user" doesn't get acted on first.
+ */
+export async function readPendingInbox(supervisorId, opts = {}) {
+    return withInboxLock(async () => {
+        const s = await readInboxFile();
+        const items = s.inboxes[supervisorId] ?? [];
+        const pending = items.filter((it) => !it.delivered);
+        if (opts.markDelivered === true && pending.length > 0) {
+            for (const it of pending)
+                it.delivered = true;
+            s.inboxes[supervisorId] = items;
+            await writeInboxFile(s);
+        }
+        return pending.map((it) => ({ ...it }));
+    });
+}
+/**
+ * Return ALL inbox items for the supervisor (delivered + pending),
+ * newest first. Powers the REST UI; capped by the per-supervisor
+ * FIFO already, so safe to send wholesale.
+ */
+export async function readAllInbox(supervisorId) {
+    const s = await readInboxFile();
+    const items = s.inboxes[supervisorId] ?? [];
+    return items.slice().reverse();
+}
+export async function pendingInboxCount(supervisorId) {
+    const s = await readInboxFile();
+    const items = s.inboxes[supervisorId] ?? [];
+    return items.filter((it) => !it.delivered).length;
+}
+/**
+ * Drop a supervisor's inbox entirely. Called when supervisor mode
+ * is disabled or the supervisor session is deleted.
+ */
+export async function clearInbox(supervisorId) {
+    await withInboxLock(async () => {
+        const s = await readInboxFile();
+        if (s.inboxes[supervisorId] === undefined)
+            return;
+        delete s.inboxes[supervisorId];
+        await writeInboxFile(s);
+    });
+}
+//# sourceMappingURL=store.js.map

package/dist/server/orchestration/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../src/orchestration/store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACrF,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,eAAe,EACf,UAAU,EAGV,gBAAgB,EAChB,eAAe,EACf,qBAAqB,GAItB,MAAM,YAAY,CAAC;AAEpB,MAAM,UAAU,GAAG,GAAW,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,4BAA4B,CAAC,CAAC;AACzF,MAAM,UAAU,GAAG,GAAW,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,yBAAyB,CAAC,CAAC;AAEtF,KAAK,UAAU,SAAS;IACtB,MAAM,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,MAAc,EAAE,IAAa,EAAE,IAAY;IACxE,MAAM,SAAS,EAAE,CAAC;IAClB,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,UAAU,EAAE,MAAM,CAAC;IAC5C,MAAM,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5D,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvB,MAAM,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5B,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,kDAAkD;AAElD,IAAI,SAAS,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;AACpD,SAAS,aAAa,CAAI,EAAoB;IAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAU;IACpC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,CAAC,GAAG,CAA4B,CAAC;IACvC,OAAO,CACL,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ;QAC/B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1B,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAAC,CAClD,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,CAAU;IAChC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,CAAC,GAAG,CAA4B,CAAC;IACvC,IAAI,OAAO,CAAC,CAAC,YAAY,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACxF,IAAI,CAAC,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,CAAC,CAAC,WAAsC,CAAC;QACpD,IAAI,OAAO,EAAE,CAAC,SAAS,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACnD,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;IACjE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,aAAa;IAC1B,MAAM,SAAS,EAAE,CAAC;IAClB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,UAAU,EAAE,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAY,CAAC;QAC1C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,UAAU,EAAE,CAAC;QACvE,MAAM,CAAC,GAAG,MAAiC,CAAC;QAC5C,MAAM,WAAW,GAAqC,EAAE,CAAC;QACzD,MAAM,OAAO,GAAiC,EAAE,CAAC;QACjD,IAAI,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,IAAI,CAAC,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAChE,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,WAAsC,CAAC,EAAE,CAAC;gBACjF,IAAI,kBAAkB,CAAC,GAAG,CAAC;oBAAE,WAAW,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YACrD,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACxD,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAkC,CAAC,EAAE,CAAC;gBAC7E,IAAI,cAAc,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,qBAAqB,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC;IAClE,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAK,GAA6B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,UAAU,EAAE,CAAC;QAC1E,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,CAAqB;IACjD,MAAM,eAAe,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS;IAC7B,OAAO,aAAa,EAAE,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAClC,IAAI,CAAS;IACtB,YAAY,IAAY,EAAE,OAAe;QACvC,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,SAAiB;IACtD,OAAO,aAAa,CAAC,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;YACvC,MAAM,IAAI,kBAAkB,CAC1B,sBAAsB,EACtB,WAAW,SAAS,wDAAwD,CAC7E,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,GAAG,GAAqB;YAC5B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,SAAS,EAAE,EAAE;SACd,CAAC;QACF,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC;QAC/B,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,SAAiB;IACvD,MAAM,aAAa,CAAC,KAAK,IAAI,EAAE;QAC7B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO;QAC9B,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YACrC,OAAO,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAIpC;IACC,MAAM,aAAa,CAAC,KAAK,IAAI,EAAE;QAC7B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,kBAAkB,CAC1B,sBAAsB,EACtB,4BAA4B,IAAI,CAAC,YAAY,GAAG,CACjD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;YAC3C,MAAM,IAAI,kBAAkB,CAC1B,uBAAuB,EACvB,UAAU,IAAI,CAAC,QAAQ,qCAAqC,CAC7D,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE,CAAC;YAC/C,MAAM,IAAI,kBAAkB,CAC1B,sBAAsB,EACtB,WAAW,IAAI,CAAC,QAAQ,oDAAoD,CAC7E,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,IAAI,GAAiB;YACzB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QACF,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACxE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC;QAChC,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,QAAgB;IACrD,MAAM,aAAa,CAAC,KAAK,IAAI,EAAE;QAC7B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO;QAC/B,MAAM,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC3B,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,QAAgB;IAC7D,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,OAAO,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC;AAC3C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,SAAiB;IAClD,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,OAAO,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,SAAS,CAAC;AAChD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,SAAiB;IAC9C,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,OAAO,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,SAAS,CAAC;AAC5C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,YAAoB;IACrD,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,QAAgB;IACpD,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,OAAO,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,4CAA4C;AAE5C,IAAI,SAAS,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;AACpD,SAAS,aAAa,CAAI,EAAoB;IAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,CAAU;IAC7B,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,CAAC,GAAG,CAA4B,CAAC;IACvC,OAAO,CACL,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;QACxB,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;QACxB,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ;QAC9B,OAAO,CAAC,CAAC,UAAU,KAAK,QAAQ;QAChC,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ;QAC1B,CAAC,CAAC,IAAI,KAAK,IAAI;QACf,OAAO,CAAC,CAAC,SAAS,KAAK,SAAS,CACjC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,aAAa;IAC1B,MAAM,SAAS,EAAE,CAAC;IAClB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,UAAU,EAAE,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAY,CAAC;QAC1C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,eAAe,EAAE,CAAC;QAC5E,MAAM,CAAC,GAAG,MAAiC,CAAC;QAC5C,MAAM,OAAO,GAAgC,EAAE,CAAC;QAChD,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACxD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAkC,CAAC,EAAE,CAAC;gBAClF,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,qBAAqB,EAAE,OAAO,EAAE,CAAC;IACrD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAK,GAA6B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,eAAe,EAAE,CAAC;QAC/E,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,CAAa;IACzC,MAAM,eAAe,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAChD,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,YAAoB,EACpB,IAAyC;IAEzC,OAAO,aAAa,CAAC,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAc,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,IAAI,EAAE,CAAC;QACxE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,sDAAsD;QACtD,MAAM,OAAO,GACX,QAAQ,CAAC,MAAM,GAAG,eAAe;YAC/B,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC;YACnD,CAAC,CAAC,QAAQ,CAAC;QACf,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC;QAClC,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,YAAoB,EACpB,OAAoC,EAAE;IAEtC,OAAO,aAAa,CAAC,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,KAAK,MAAM,EAAE,IAAI,OAAO;gBAAE,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9C,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;YAChC,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,YAAoB;IACrD,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;IAC5C,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;AACjC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,YAAoB;IAC1D,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;IAC5C,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,YAAoB;IACnD,MAAM,aAAa,CAAC,KAAK,IAAI,EAAE;QAC7B,MAAM,CAAC,GAAG,MAAM,aAAa,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,SAAS;YAAE,OAAO;QAClD,OAAO,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC/B,MAAM,cAAc,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC"}