flingit 0.0.63 → 0.0.65

package/dist/workflow/runtime.d.ts

@@ -0,0 +1,56 @@
+/**
+ * Workflow runtime — the single source of truth for all workflow logic.
+ *
+ * Imported by both the local runtime (Node.js) and worker runtime (Cloudflare Workers).
+ * Uses flingflow subpath imports to avoid pulling in better-sqlite3.
+ */
+import type { EventStore } from "flingflow/store";
+import { NonRetryableError } from "flingflow/types";
+import type { WorkflowApi } from "../types/workflow.js";
+export { NonRetryableError };
+export declare const __WORKFLOW_MIGRATION_NAME = "__fling_001_workflow_events";
+export declare const __WORKFLOW_DDL: string[];
+/**
+ * Register the internal workflow migration. Called by each runtime's entry
+ * point BEFORE runMigrations() to ensure the _workflow_events table is
+ * created via the migration mechanism rather than hard-coded in event stores.
+ */
+export declare function __registerWorkflowMigration(migrateFn: (name: string, handler: () => Promise<void>) => void, execSql: (sql: string) => Promise<void>): void;
+/** For testing only — resets the registration guard. */
+export declare function __resetWorkflowMigrationRegistration(): void;
+type CronRegistrar = (name: string, schedule: string, handler: (...args: any[]) => any) => void;
+/**
+ * Set the cron registration function. Must be called by each runtime's entry
+ * point BEFORE user code runs (so that workflow() can register the recovery cron).
+ */
+export declare function __setCronRegistrar(fn: CronRegistrar): void;
+interface QueueSender {
+    send(message: {
+        type: string;
+        runId: string;
+    }): Promise<void>;
+}
+export declare function __setQueueSender(sender: QueueSender): void;
+export declare function __executeWorkflowSteps(runId: string): Promise<boolean>;
+/**
+ * Initialize the workflow engine with the given event store.
+ *
+ * Populates a flingflow WorkflowRegistry from the module-scope definitions,
+ * creates the Engine, and calls store.initialize() to ensure the events table
+ * exists.
+ *
+ * Idempotent — second and subsequent calls are no-ops.
+ */
+export declare function __initWorkflowEngine(eventStore: EventStore): Promise<void>;
+/**
+ * Returns a mapping of workflow names to their step names.
+ * Used during `fling push` to extract workflow metadata without running workflows.
+ */
+export declare function __getWorkflowMetadata(): Record<string, string[]>;
+/**
+ * Reset all module-scope state so tests can start fresh.
+ * **Test-only** — never call this in production code.
+ */
+export declare function __resetForTesting(): void;
+export declare const workflow: WorkflowApi;
+//# sourceMappingURL=runtime.d.ts.map

package/dist/workflow/runtime.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.d.ts","sourceRoot":"","sources":["../../src/workflow/runtime.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAMH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAGlD,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAGpD,OAAO,KAAK,EACV,WAAW,EAOZ,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EAAE,iBAAiB,EAAE,CAAC;AAO7B,eAAO,MAAM,yBAAyB,gCAAgC,CAAC;AAEvE,eAAO,MAAM,cAAc,UAY1B,CAAC;AAIF;;;;GAIG;AACH,wBAAgB,2BAA2B,CACzC,SAAS,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,EAC/D,OAAO,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,GACtC,IAAI,CAQN;AAED,wDAAwD;AACxD,wBAAgB,oCAAoC,IAAI,IAAI,CAE3D;AAOD,KAAK,aAAa,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,GAAG,KAAK,IAAI,CAAC;AAIhG;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,aAAa,GAAG,IAAI,CAE1D;AA0BD,UAAU,WAAW;IACnB,IAAI,CAAC,OAAO,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC/D;AAGD,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,WAAW,GAAG,IAAI,CAE1D;AAqGD,wBAAsB,sBAAsB,CAC1C,KAAK,EAAE,MAAM,GACZ,OAAO,CAAC,OAAO,CAAC,CAkClB;AAqOD;;;;;;;;GAQG;AACH,wBAAsB,oBAAoB,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAoChF;AAMD;;;GAGG;AACH,wBAAgB,qBAAqB,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAMhE;AAMD;;;GAGG;AACH,wBAAgB,iBAAiB,IAAI,IAAI,CAQxC;AAMD,eAAO,MAAM,QAAQ,EAAE,WAIrB,CAAC"}

package/dist/workflow/runtime.js

@@ -0,0 +1,450 @@
+/**
+ * Workflow runtime — the single source of truth for all workflow logic.
+ *
+ * Imported by both the local runtime (Node.js) and worker runtime (Cloudflare Workers).
+ * Uses flingflow subpath imports to avoid pulling in better-sqlite3.
+ */
+import { Engine } from "flingflow/engine";
+import { WorkflowRegistry } from "flingflow/registry";
+import { runRecovery } from "flingflow/recovery";
+import { WorkflowAlreadyActiveError } from "flingflow/store";
+import { SystemClock } from "flingflow/clock";
+import { NonRetryableError } from "flingflow/types";
+import { NoSimulationTask } from "determined";
+// Re-export NonRetryableError so users can import it from "flingit"
+export { NonRetryableError };
+// ---------------------------------------------------------------------------
+// Workflow event store DDL — single source of truth for Fling runtimes.
+// Each statement is separate for D1 compatibility (no multi-statement exec).
+// ---------------------------------------------------------------------------
+export const __WORKFLOW_MIGRATION_NAME = "__fling_001_workflow_events";
+export const __WORKFLOW_DDL = [
+    `CREATE TABLE IF NOT EXISTS _workflow_events (
+    run_id TEXT NOT NULL,
+    workflow_id TEXT NOT NULL,
+    seq INTEGER NOT NULL,
+    event_type TEXT NOT NULL,
+    payload TEXT NOT NULL,
+    created_at INTEGER NOT NULL,
+    PRIMARY KEY (run_id, seq)
+  )`,
+    `CREATE INDEX IF NOT EXISTS idx__workflow_events_last ON _workflow_events(run_id, seq DESC)`,
+    `CREATE INDEX IF NOT EXISTS idx__workflow_events_workflow ON _workflow_events(workflow_id)`,
+];
+let workflowMigrationRegistered = false;
+/**
+ * Register the internal workflow migration. Called by each runtime's entry
+ * point BEFORE runMigrations() to ensure the _workflow_events table is
+ * created via the migration mechanism rather than hard-coded in event stores.
+ */
+export function __registerWorkflowMigration(migrateFn, execSql) {
+    if (workflowMigrationRegistered)
+        return;
+    workflowMigrationRegistered = true;
+    migrateFn(__WORKFLOW_MIGRATION_NAME, async () => {
+        for (const ddl of __WORKFLOW_DDL) {
+            await execSql(ddl);
+        }
+    });
+}
+/** For testing only — resets the registration guard. */
+export function __resetWorkflowMigrationRegistration() {
+    workflowMigrationRegistered = false;
+}
+let cronRegistrar = null;
+let recoveryCronRegistered = false;
+/**
+ * Set the cron registration function. Must be called by each runtime's entry
+ * point BEFORE user code runs (so that workflow() can register the recovery cron).
+ */
+export function __setCronRegistrar(fn) {
+    cronRegistrar = fn;
+}
+// ---------------------------------------------------------------------------
+// Module-scope registration map
+// ---------------------------------------------------------------------------
+const definitions = new Map();
+// ---------------------------------------------------------------------------
+// Engine singleton (populated by __initWorkflowEngine)
+// ---------------------------------------------------------------------------
+let engine = null;
+let store = null;
+let registry = null;
+/** Shared NoSimulationTask — workflows run without deterministic simulation. */
+const noSim = new NoSimulationTask("fling", false);
+let queueSender = null;
+export function __setQueueSender(sender) {
+    queueSender = sender;
+}
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function requireEngine() {
+    if (!engine) {
+        throw new Error("Workflow engine not initialized. Only call workflow methods inside route handlers or cron jobs.");
+    }
+    return engine;
+}
+function requireStore() {
+    if (!store) {
+        throw new Error("Workflow engine not initialized. Only call workflow methods inside route handlers or cron jobs.");
+    }
+    return store;
+}
+/**
+ * Convert a Record<string, WorkflowStepHandler> to flingflow's WorkflowFn.
+ *
+ * Dispatches by ctx.step, wrapping flingflow's Ctx into the user-facing
+ * WorkflowCtx (which omits the `sim` field).
+ */
+function stepsToWorkflowFn(steps) {
+    return async (ctx) => {
+        const handler = steps[ctx.step];
+        if (!handler) {
+            throw new NonRetryableError(`Unknown step "${ctx.step}". Available steps: ${Object.keys(steps).join(", ")}`);
+        }
+        // Build user-facing context (hides `sim`)
+        const userCtx = {
+            workflowId: ctx.workflowId,
+            runId: ctx.runId,
+            step: ctx.step,
+            get: (key) => ctx.get(key),
+            set: (key, value) => { ctx.set(key, value); },
+        };
+        return handler(userCtx);
+    };
+}
+/**
+ * Poll for a workflow run's result. Waits until the run reaches a terminal
+ * state (completed or failed) or the timeout expires.
+ */
+async function getResult(runId) {
+    const s = requireStore();
+    const POLL_INTERVAL_MS = 1000;
+    const MAX_POLL_MS = 300_000; // 5 minutes
+    const startTime = Date.now();
+    for (;;) {
+        const lastEventResult = await s.getLastEvent(runId, noSim);
+        if (lastEventResult.isErr()) {
+            throw new Error(`Failed to read result for run ${runId}: ${lastEventResult.error.message}`);
+        }
+        const lastEvent = lastEventResult.value;
+        if (!lastEvent) {
+            throw new Error(`Workflow run ${runId} has no events`);
+        }
+        if (lastEvent.event_type === "workflow_completed") {
+            return lastEvent.payload.result;
+        }
+        if (lastEvent.event_type === "workflow_failed") {
+            throw new Error(`Workflow run ${runId} failed: ${lastEvent.payload.reason}`);
+        }
+        if (Date.now() - startTime >= MAX_POLL_MS) {
+            throw new Error(`Timed out waiting for workflow run ${runId} to complete`);
+        }
+        await new Promise(resolve => setTimeout(resolve, POLL_INTERVAL_MS));
+    }
+}
+/**
+ * Execute workflow steps in a loop until the workflow reaches a terminal state,
+ * or the time budget is exhausted.
+ *
+ * Returns `true` when the workflow is terminal (completed/failed/nothing to claim),
+ * or `false` when the time budget is exceeded and the caller should re-enqueue.
+ * Throws on transient errors so the caller can retry.
+ *
+ * Exported so the worker runtime and local dev entry can call it directly.
+ */
+const MAX_EXECUTION_MS = 50_000; // 50 seconds
+const MAX_INLINE_BACKOFF_MS = 60_000; // Sleep inline for backoffs up to 60s
+export async function __executeWorkflowSteps(runId) {
+    const eng = requireEngine();
+    const startTime = Date.now();
+    for (;;) {
+        const stepResult = await eng.executeStep(runId, noSim);
+        if (stepResult.isErr()) {
+            const msg = stepResult.error.message;
+            if (msg.includes("Invariant violation")) {
+                // stuck_terminal: the step should have been finalized but wasn't.
+                // Nothing we can do here — log and treat as terminal.
+                console.error(`[workflow] Invariant violation for ${runId}: ${msg}`);
+                return true;
+            }
+            // Transient error — throw so caller can retry
+            throw new Error(`Step execution error for ${runId}: ${msg}`);
+        }
+        const outcome = stepResult.value;
+        if (outcome === false)
+            return true; // Terminal or nothing to claim
+        if (outcome !== true) {
+            // Backoff case — sleep inline for short delays, exit for long ones
+            const remaining = MAX_EXECUTION_MS - (Date.now() - startTime);
+            if (outcome.backoffMS > MAX_INLINE_BACKOFF_MS || outcome.backoffMS > remaining) {
+                return false; // Leave for recovery cron
+            }
+            await new Promise(r => setTimeout(r, outcome.backoffMS));
+        }
+        if (Date.now() - startTime >= MAX_EXECUTION_MS) {
+            return false; // Time budget exceeded — needs continuation
+        }
+    }
+}
+/**
+ * Read status info for a run from its events.
+ * Returns null if the run doesn't exist.
+ */
+async function readRunStatus(runId) {
+    const s = requireStore();
+    const event0Result = await s.getEvent(runId, 0, noSim);
+    if (event0Result.isErr()) {
+        throw new Error(`Failed to read event 0 for run ${runId}: ${event0Result.error.message}`);
+    }
+    const event0 = event0Result.value;
+    if (!event0 || event0.event_type !== "workflow_created") {
+        return null;
+    }
+    const lastEventResult = await s.getLastEvent(runId, noSim);
+    if (lastEventResult.isErr()) {
+        throw new Error(`Failed to read last event for run ${runId}: ${lastEventResult.error.message}`);
+    }
+    const lastEvent = lastEventResult.value;
+    if (!lastEvent) {
+        return null;
+    }
+    let status;
+    if (lastEvent.event_type === "workflow_completed") {
+        status = "completed";
+    }
+    else if (lastEvent.event_type === "workflow_failed") {
+        status = "failed";
+    }
+    else {
+        status = "running";
+    }
+    return {
+        workflowId: event0.workflow_id,
+        name: event0.payload.workflowName,
+        status,
+        createdAt: event0.created_at,
+    };
+}
+/**
+ * Build a WorkflowRun object for a given runId.
+ */
+function makeRun(runId, workflowId, name, status, created, createdAt) {
+    return {
+        runId,
+        workflowId,
+        name,
+        status,
+        created,
+        createdAt,
+        result: () => getResult(runId),
+    };
+}
+// ---------------------------------------------------------------------------
+// Registration function
+// ---------------------------------------------------------------------------
+function registerWorkflow(name, steps, options) {
+    if (definitions.has(name)) {
+        throw new Error(`Workflow "${name}" is already registered. Each workflow name must be unique.`);
+    }
+    definitions.set(name, { steps, options: options ?? {} });
+    // Register the recovery cron on the first workflow registration.
+    // This ensures the cron is collected during `fling push` metadata extraction.
+    if (!recoveryCronRegistered && cronRegistrar !== null) {
+        cronRegistrar("__workflow-recovery", "* * * * *", async () => {
+            // Recovery is a no-op if engine isn't initialized (e.g., during extraction)
+            if (engine === null || store === null || registry === null)
+                return;
+            return recoverStuckWorkflows();
+        });
+        recoveryCronRegistered = true;
+    }
+}
+// ---------------------------------------------------------------------------
+// Runtime operations
+// ---------------------------------------------------------------------------
+async function start(name, data, options) {
+    const eng = requireEngine();
+    const s = requireStore();
+    const workflowId = options?.id ?? crypto.randomUUID();
+    const createResult = await eng.createWorkflow(workflowId, name, data, noSim);
+    if (createResult.isOk()) {
+        const runId = createResult.value;
+        // Read the actual created_at from the stored event
+        const event0Result = await s.getEvent(runId, 0, noSim);
+        const createdAt = event0Result.isOk() && event0Result.value
+            ? event0Result.value.created_at
+            : Date.now(); // fallback (should not happen)
+        // Enqueue workflow execution. If this fails, the workflow is still created
+        // in D1 and the recovery cron will pick it up within ~1 minute.
+        if (queueSender) {
+            try {
+                await queueSender.send({ type: "workflow-execute", runId });
+            }
+            catch (e) {
+                console.error(`[workflow] Failed to enqueue execution for ${runId} — recovery cron will pick it up:`, e instanceof Error ? e.message : String(e));
+            }
+        }
+        else {
+            console.error(`[workflow] No queue sender configured — workflow ${runId} was created but will rely on recovery cron. Ensure the project has FLING_API and FLING_WORKER_SECRET bindings.`);
+        }
+        return makeRun(runId, workflowId, name, "running", true, createdAt);
+    }
+    const error = createResult.error;
+    if (error instanceof WorkflowAlreadyActiveError) {
+        const runId = error.activeRunId;
+        const info = await readRunStatus(runId);
+        return makeRun(runId, workflowId, info?.name ?? name, info?.status ?? "running", false, info?.createdAt ?? Date.now());
+    }
+    throw error;
+}
+async function get(runId) {
+    const info = await readRunStatus(runId);
+    if (!info)
+        return null;
+    return makeRun(runId, info.workflowId, info.name, info.status, false, info.createdAt);
+}
+async function list(filters) {
+    const s = requireStore();
+    const limit = filters?.limit ?? 100;
+    // Fetch recent runs (all statuses — workflow_created events ordered by created_at DESC).
+    // Over-fetch to account for filtering.
+    const fetchLimit = limit * 3;
+    const recentResult = await s.getRecentRuns(fetchLimit, noSim);
+    if (recentResult.isErr()) {
+        throw new Error(`Failed to list workflows: ${recentResult.error.message}`);
+    }
+    const results = [];
+    for (const event0 of recentResult.value) {
+        const runId = event0.run_id;
+        const info = await readRunStatus(runId);
+        if (!info)
+            continue;
+        // Apply filters
+        if (filters?.name && info.name !== filters.name)
+            continue;
+        if (filters?.status && info.status !== filters.status)
+            continue;
+        results.push(makeRun(runId, info.workflowId, info.name, info.status, false, info.createdAt));
+        if (results.length >= limit)
+            break;
+    }
+    return results;
+}
+// ---------------------------------------------------------------------------
+// Recovery
+// ---------------------------------------------------------------------------
+const clock = new SystemClock();
+/**
+ * Scan for stuck and timed-out workflows and drive them to completion.
+ */
+async function recoverStuckWorkflows() {
+    if (engine === null || store === null || registry === null) {
+        return { recovered: 0 };
+    }
+    const result = await runRecovery({ store, registry: registry, clock }, noSim);
+    if (result.isErr()) {
+        console.error("[workflow-recovery] Recovery scan failed:", result.error.message);
+        return { recovered: 0 };
+    }
+    const recoveryResults = result.value;
+    let recovered = 0;
+    for (const r of recoveryResults) {
+        // Re-enqueue each stuck workflow for execution
+        if (queueSender) {
+            try {
+                await queueSender.send({ type: "workflow-execute", runId: r.runId });
+                recovered++;
+            }
+            catch (e) {
+                console.error(`[workflow-recovery] Failed to re-enqueue ${r.runId}:`, e instanceof Error ? e.message : String(e));
+            }
+        }
+    }
+    if (recovered > 0) {
+        console.log(`[workflow-recovery] Recovered ${String(recovered)} workflow(s)`);
+    }
+    return { recovered };
+}
+// ---------------------------------------------------------------------------
+// Engine initialization (called by entry points)
+// ---------------------------------------------------------------------------
+let initialized = false;
+/**
+ * Initialize the workflow engine with the given event store.
+ *
+ * Populates a flingflow WorkflowRegistry from the module-scope definitions,
+ * creates the Engine, and calls store.initialize() to ensure the events table
+ * exists.
+ *
+ * Idempotent — second and subsequent calls are no-ops.
+ */
+export async function __initWorkflowEngine(eventStore) {
+    if (initialized)
+        return;
+    registry = new WorkflowRegistry();
+    for (const [name, def] of definitions) {
+        const regDef = { name, fn: stepsToWorkflowFn(def.steps) };
+        if (def.options.maxAttempts !== undefined)
+            regDef.maxAttempts = def.options.maxAttempts;
+        if (def.options.initialBackoffMS !== undefined)
+            regDef.initialBackoffMS = def.options.initialBackoffMS;
+        if (def.options.backoffMultiplier !== undefined)
+            regDef.backoffMultiplier = def.options.backoffMultiplier;
+        if (def.options.maxBackoffMS !== undefined)
+            regDef.maxBackoffMS = def.options.maxBackoffMS;
+        if (def.options.stepTimeoutMS !== undefined)
+            regDef.stepTimeoutMS = def.options.stepTimeoutMS;
+        registry.register(regDef);
+    }
+    engine = new Engine({ store: eventStore, registry: registry });
+    store = eventStore;
+    const initResult = await eventStore.initialize();
+    if (initResult.isErr()) {
+        // Reset state so a subsequent call can retry
+        engine = null;
+        store = null;
+        throw new Error(`Failed to initialize workflow event store: ${initResult.error.message}`);
+    }
+    initialized = true;
+}
+// ---------------------------------------------------------------------------
+// Metadata extraction (used by `fling push`)
+// ---------------------------------------------------------------------------
+/**
+ * Returns a mapping of workflow names to their step names.
+ * Used during `fling push` to extract workflow metadata without running workflows.
+ */
+export function __getWorkflowMetadata() {
+    const metadata = {};
+    for (const [name, def] of definitions) {
+        metadata[name] = Object.keys(def.steps);
+    }
+    return metadata;
+}
+// ---------------------------------------------------------------------------
+// Test-only reset (clears all module-scope state)
+// ---------------------------------------------------------------------------
+/**
+ * Reset all module-scope state so tests can start fresh.
+ * **Test-only** — never call this in production code.
+ */
+export function __resetForTesting() {
+    definitions.clear();
+    engine = null;
+    store = null;
+    registry = null;
+    initialized = false;
+    recoveryCronRegistered = false;
+    queueSender = null;
+}
+// ---------------------------------------------------------------------------
+// Public API — callable function with methods
+// ---------------------------------------------------------------------------
+export const workflow = Object.assign(registerWorkflow, {
+    start,
+    get,
+    list,
+});
+//# sourceMappingURL=runtime.js.map

package/dist/workflow/runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.js","sourceRoot":"","sources":["../../src/workflow/runtime.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,0BAA0B,EAAE,MAAM,iBAAiB,CAAC;AAE7D,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpD,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAY9C,oEAAoE;AACpE,OAAO,EAAE,iBAAiB,EAAE,CAAC;AAE7B,8EAA8E;AAC9E,wEAAwE;AACxE,6EAA6E;AAC7E,8EAA8E;AAE9E,MAAM,CAAC,MAAM,yBAAyB,GAAG,6BAA6B,CAAC;AAEvE,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B;;;;;;;;IAQE;IACF,4FAA4F;IAC5F,2FAA2F;CAC5F,CAAC;AAEF,IAAI,2BAA2B,GAAG,KAAK,CAAC;AAExC;;;;GAIG;AACH,MAAM,UAAU,2BAA2B,CACzC,SAA+D,EAC/D,OAAuC;IAEvC,IAAI,2BAA2B;QAAE,OAAO;IACxC,2BAA2B,GAAG,IAAI,CAAC;IACnC,SAAS,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;QAC9C,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YACjC,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,oCAAoC;IAClD,2BAA2B,GAAG,KAAK,CAAC;AACtC,CAAC;AAQD,IAAI,aAAa,GAAyB,IAAI,CAAC;AAC/C,IAAI,sBAAsB,GAAG,KAAK,CAAC;AAEnC;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,EAAiB;IAClD,aAAa,GAAG,EAAE,CAAC;AACrB,CAAC;AAED,8EAA8E;AAC9E,gCAAgC;AAChC,8EAA8E;AAE9E,MAAM,WAAW,GAAG,IAAI,GAAG,EAGxB,CAAC;AAEJ,8EAA8E;AAC9E,uDAAuD;AACvD,8EAA8E;AAE9E,IAAI,MAAM,GAAkB,IAAI,CAAC;AACjC,IAAI,KAAK,GAAsB,IAAI,CAAC;AACpC,IAAI,QAAQ,GAA4B,IAAI,CAAC;AAE7C,gFAAgF;AAChF,MAAM,KAAK,GAAG,IAAI,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AASnD,IAAI,WAAW,GAAuB,IAAI,CAAC;AAE3C,MAAM,UAAU,gBAAgB,CAAC,MAAmB;IAClD,WAAW,GAAG,MAAM,CAAC;AACvB,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,aAAa;IACpB,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CACb,iGAAiG,CAClG,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY;IACnB,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CACb,iGAAiG,CAClG,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,KAA0C;IACnE,OAAO,KAAK,EAAE,GAAQ,EAAyB,EAAE;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,iBAAiB,CACzB,iBAAiB,GAAG,CAAC,IAAI,uBAAuB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAChF,CAAC;QACJ,CAAC;QAED,0CAA0C;QAC1C,MAAM,OAAO,GAAgB;YAC3B,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,GAAG,EAAE,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;YAClC,GAAG,EAAE,CAAC,GAAW,EAAE,KAAc,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;SAC/D,CAAC;QAEF,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,SAAS,CAAC,KAAa;IACpC,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;IACzB,MAAM,gBAAgB,GAAG,IAAI,CAAC;IAC9B,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,YAAY;IAEzC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,SAAS,CAAC;QACR,MAAM,eAAe,GAAG,MAAM,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3D,IAAI,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,KAAK,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,CAAC;QAExC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,SAAS,CAAC,UAAU,KAAK,oBAAoB,EAAE,CAAC;YAClD,OAAO,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC;QAClC,CAAC;QACD,IAAI,SAAS,CAAC,UAAU,KAAK,iBAAiB,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,YAAY,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,IAAI,WAAW,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,sCAAsC,KAAK,cAAc,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACtE,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,gBAAgB,GAAG,MAAM,CAAC,CAAC,aAAa;AAC9C,MAAM,qBAAqB,GAAG,MAAM,CAAC,CAAC,sCAAsC;AAE5E,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,KAAa;IAEb,MAAM,GAAG,GAAG,aAAa,EAAE,CAAC;IAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,SAAS,CAAC;QACR,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;YACrC,IAAI,GAAG,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,CAAC;gBACxC,kEAAkE;gBAClE,sDAAsD;gBACtD,OAAO,CAAC,KAAK,CAAC,sCAAsC,KAAK,KAAK,GAAG,EAAE,CAAC,CAAC;gBACrE,OAAO,IAAI,CAAC;YACd,CAAC;YACD,8CAA8C;YAC9C,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,KAAK,GAAG,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC;QACjC,IAAI,OAAO,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC,CAAC,+BAA+B;QAEnE,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,mEAAmE;YACnE,MAAM,SAAS,GAAG,gBAAgB,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;YAC9D,IAAI,OAAO,CAAC,SAAS,GAAG,qBAAqB,IAAI,OAAO,CAAC,SAAS,GAAG,SAAS,EAAE,CAAC;gBAC/E,OAAO,KAAK,CAAC,CAAC,0BAA0B;YAC1C,CAAC;YACD,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,IAAI,gBAAgB,EAAE,CAAC;YAC/C,OAAO,KAAK,CAAC,CAAC,4CAA4C;QAC5D,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,aAAa,CAAC,KAAa;IAMxC,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;IAEzB,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACvD,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,KAAK,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC;IAClC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,KAAK,kBAAkB,EAAE,CAAC;QACxD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,eAAe,GAAG,MAAM,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3D,IAAI,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,qCAAqC,KAAK,KAAK,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,CAAC;IACxC,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,MAAsB,CAAC;IAC3B,IAAI,SAAS,CAAC,UAAU,KAAK,oBAAoB,EAAE,CAAC;QAClD,MAAM,GAAG,WAAW,CAAC;IACvB,CAAC;SAAM,IAAI,SAAS,CAAC,UAAU,KAAK,iBAAiB,EAAE,CAAC;QACtD,MAAM,GAAG,QAAQ,CAAC;IACpB,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IAED,OAAO;QACL,UAAU,EAAE,MAAM,CAAC,WAAW;QAC9B,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,YAAY;QACjC,MAAM;QACN,SAAS,EAAE,MAAM,CAAC,UAAU;KAC7B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,OAAO,CAAC,KAAa,EAAE,UAAkB,EAAE,IAAY,EAAE,MAAsB,EAAE,OAAgB,EAAE,SAAiB;IAC3H,OAAO;QACL,KAAK;QACL,UAAU;QACV,IAAI;QACJ,MAAM;QACN,OAAO;QACP,SAAS;QACT,MAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,wBAAwB;AACxB,8EAA8E;AAE9E,SAAS,gBAAgB,CACvB,IAAY,EACZ,KAA0C,EAC1C,OAAyB;IAEzB,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CACb,aAAa,IAAI,6DAA6D,CAC/E,CAAC;IACJ,CAAC;IACD,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC,CAAC;IAEzD,iEAAiE;IACjE,8EAA8E;IAC9E,IAAI,CAAC,sBAAsB,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;QACtD,aAAa,CAAC,qBAAqB,EAAE,WAAW,EAAE,KAAK,IAAI,EAAE;YAC3D,4EAA4E;YAC5E,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI;gBAAE,OAAO;YACnE,OAAO,qBAAqB,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,sBAAsB,GAAG,IAAI,CAAC;IAChC,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,qBAAqB;AACrB,8EAA8E;AAE9E,KAAK,UAAU,KAAK,CAClB,IAAY,EACZ,IAA6B,EAC7B,OAAyB;IAEzB,MAAM,GAAG,GAAG,aAAa,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;IACzB,MAAM,UAAU,GAAG,OAAO,EAAE,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;IAEtD,MAAM,YAAY,GAAG,MAAM,GAAG,CAAC,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAE7E,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;QACjC,mDAAmD;QACnD,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,YAAY,CAAC,KAAK;YACzD,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU;YAC/B,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,+BAA+B;QAC/C,2EAA2E;QAC3E,gEAAgE;QAChE,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC;gBACH,MAAM,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9D,CAAC;YAAC,OAAO,CAAU,EAAE,CAAC;gBACpB,OAAO,CAAC,KAAK,CAAC,8CAA8C,KAAK,mCAAmC,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,KAAK,CAAC,oDAAoD,KAAK,iHAAiH,CAAC,CAAC;QAC5L,CAAC;QACD,OAAO,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;IAEjC,IAAI,KAAK,YAAY,0BAA0B,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,OAAO,CACZ,KAAK,EACL,UAAU,EACV,IAAI,EAAE,IAAI,IAAI,IAAI,EAClB,IAAI,EAAE,MAAM,IAAI,SAAS,EACzB,KAAK,EACL,IAAI,EAAE,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAC9B,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,CAAC;AACd,CAAC;AAED,KAAK,UAAU,GAAG,CAAC,KAAa;IAC9B,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,OAAO,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;AACxF,CAAC;AAED,KAAK,UAAU,IAAI,CAAC,OAA6B;IAC/C,MAAM,CAAC,GAAG,YAAY,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,GAAG,CAAC;IAEpC,yFAAyF;IACzF,uCAAuC;IACvC,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;IAC7B,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC9D,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,6BAA6B,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI;YAAE,SAAS;QAEpB,gBAAgB;QAChB,IAAI,OAAO,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI;YAAE,SAAS;QAC1D,IAAI,OAAO,EAAE,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;YAAE,SAAS;QAEhE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAC7F,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK;YAAE,MAAM;IACrC,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,8EAA8E;AAC9E,WAAW;AACX,8EAA8E;AAE9E,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC;AAEhC;;GAEG;AACH,KAAK,UAAU,qBAAqB;IAClC,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC3D,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;IAC9E,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QACnB,OAAO,CAAC,KAAK,CAAC,2CAA2C,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjF,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;QAChC,+CAA+C;QAC/C,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC;gBACH,MAAM,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACrE,SAAS,EAAE,CAAC;YACd,CAAC;YAAC,OAAO,CAAU,EAAE,CAAC;gBACpB,OAAO,CAAC,KAAK,CAAC,4CAA4C,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,iCAAiC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IAChF,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,CAAC;AACvB,CAAC;AAED,8EAA8E;AAC9E,iDAAiD;AACjD,8EAA8E;AAE9E,IAAI,WAAW,GAAG,KAAK,CAAC;AAExB;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,UAAsB;IAC/D,IAAI,WAAW;QAAE,OAAO;IAExB,QAAQ,GAAG,IAAI,gBAAgB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;QACtC,MAAM,MAAM,GAQR,EAAE,IAAI,EAAE,EAAE,EAAE,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAE/C,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS;YAAE,MAAM,CAAC,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC;QACxF,IAAI,GAAG,CAAC,OAAO,CAAC,gBAAgB,KAAK,SAAS;YAAE,MAAM,CAAC,gBAAgB,GAAG,GAAG,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACvG,IAAI,GAAG,CAAC,OAAO,CAAC,iBAAiB,KAAK,SAAS;YAAE,MAAM,CAAC,iBAAiB,GAAG,GAAG,CAAC,OAAO,CAAC,iBAAiB,CAAC;QAC1G,IAAI,GAAG,CAAC,OAAO,CAAC,YAAY,KAAK,SAAS;YAAE,MAAM,CAAC,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC;QAC3F,IAAI,GAAG,CAAC,OAAO,CAAC,aAAa,KAAK,SAAS;YAAE,MAAM,CAAC,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC;QAE9F,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC/D,KAAK,GAAG,UAAU,CAAC;IAEnB,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,UAAU,EAAE,CAAC;IACjD,IAAI,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;QACvB,6CAA6C;QAC7C,MAAM,GAAG,IAAI,CAAC;QACd,KAAK,GAAG,IAAI,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,8CAA8C,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5F,CAAC;IAED,WAAW,GAAG,IAAI,CAAC;AACrB,CAAC;AAED,8EAA8E;AAC9E,6CAA6C;AAC7C,8EAA8E;AAE9E;;;GAGG;AACH,MAAM,UAAU,qBAAqB;IACnC,MAAM,QAAQ,GAA6B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,WAAW,EAAE,CAAC;QACtC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8EAA8E;AAC9E,kDAAkD;AAClD,8EAA8E;AAE9E;;;GAGG;AACH,MAAM,UAAU,iBAAiB;IAC/B,WAAW,CAAC,KAAK,EAAE,CAAC;IACpB,MAAM,GAAG,IAAI,CAAC;IACd,KAAK,GAAG,IAAI,CAAC;IACb,QAAQ,GAAG,IAAI,CAAC;IAChB,WAAW,GAAG,KAAK,CAAC;IACpB,sBAAsB,GAAG,KAAK,CAAC;IAC/B,WAAW,GAAG,IAAI,CAAC;AACrB,CAAC;AAED,8EAA8E;AAC9E,8CAA8C;AAC9C,8EAA8E;AAE9E,MAAM,CAAC,MAAM,QAAQ,GAAgB,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE;IACnE,KAAK;IACL,GAAG;IACH,IAAI;CACL,CAAC,CAAC"}

package/node_modules/@glideapps/ts-necessities/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2021 typeguard, Inc.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/node_modules/@glideapps/ts-necessities/README.md

@@ -0,0 +1,16 @@
+# TS Necessities
+
+[![CI](https://github.com/glideapps/ts-necessities/actions/workflows/ci.yml/badge.svg)](https://github.com/glideapps/ts-necessities/actions/workflows/ci.yml)
+[![Docs](https://img.shields.io/badge/docs-TypeDoc-blue)](https://glideapps.github.io/ts-necessities/)
+
+These are some very basic functions and classes that we use at [Glide](https://glideapps.com/) to make coding with TypeScript easier and safer.
+
+[📚 API Documentation](https://glideapps.github.io/ts-necessities/)
+
+## Installation
+
+To add the package to your own project:
+
+```shell
+$ npm install @glideapps/ts-necessities
+```

package/node_modules/@glideapps/ts-necessities/dist/branded-strings.d.ts

@@ -0,0 +1,39 @@
+/**
+ * A branded string is a string that has a unique type, so that it can be
+ * distinguished from other strings.  This is useful when you want to ensure
+ * that a string is only used in a specific context.  When assigning to a
+ * branded string type it's not allowed to assign a non-branded string, or a
+ * string of the wrong brand:
+ *
+ * ```ts
+ * type Apple = BrandedString<"apple">;
+ * type Orange = BrandedString<"orange">;
+ *
+ * const apple: Apple = brandString("Pink Lady");
+ * let orange: Orange = apple;           // error!
+ * orange = "jalapeño";                  // error!
+ * let justAString: string = apple;      // This is ok
+ * ```
+ */
+export type BrandedString<T extends string> = string & {
+    __brand: T;
+};
+/**
+ * Brands a string with the specified brand.
+ *
+ * @param s The string to brand.
+ */
+export declare function brandString<T extends string>(s: string): BrandedString<T>;
+/**
+ * Returns a function that brands a string with the specified brand.  For
+ * example:
+ *
+ * ```ts
+ * type Apple = BrandedString<"apple">;
+ * // `makeApple` will be of type `(s: string) => Apple`
+ * const makeApple = makeBrandString<Apple>();
+ * // `apple` will be of type `Apple`
+ * const apple = makeApple("Pink Lady");
+ * ```
+ */
+export declare function makeBrandString<T>(): T extends BrandedString<string> ? (s: string) => T : never;

package/node_modules/@glideapps/ts-necessities/dist/default-map.d.ts

@@ -0,0 +1,53 @@
+/**
+ * The read-only interface of [[DefaultMap]].
+ *
+ * @typeParam K The key type.
+ * @typeParam V The value type.
+ */
+export interface ReadonlyDefaultMap<K, V> extends ReadonlyMap<K, V> {
+    get(k: K): V;
+}
+/**
+ * A `Map` that returns default values for keys that are not present.
+ *
+ * To map strings to `Set`s of numbers, for example, `DefaultMap` can
+ * be used like this:
+ *
+ * ```
+ * const m = new DefaultMap<string, Set<number>>(() => new Set());
+ * m.get("foo"); // returns an empty `Set`
+ * m.get("bar").add(1);
+ * m.get("bar"); // returns a `Set` containing `1`.
+ * ```
+ *
+ * @typeParam K The key type.
+ * @typeParam V The value type.
+ */
+export declare class DefaultMap<K, V> extends Map<K, V> implements ReadonlyDefaultMap<K, V> {
+    private readonly _defaultFunc;
+    /**
+     *
+     * @param _defaultFunc Must return the default value for key `k`.  Will only be called when necessary.
+     * @param initKVPs An array of [key, value] arrays to initialize the map with.
+     */
+    constructor(_defaultFunc: (k: K) => V, initKVPs?: readonly (readonly [K, V])[]);
+    /**
+     * Returns the value for `k`.  If `k` is not present, creates
+     * the default value via [[_defaultFunc]], sets that default
+     * as the value for `k` and returns it.
+     */
+    get(k: K): V;
+    /**
+     * Sets the value for `k` to `f(v)` where `v` is the previous
+     * value for `k`, or the default if not present.  Returns the new
+     * value.
+     *
+     * These two lines are equivalent:
+     *
+     * ```
+     * m.set("foo", m.get("foo") + 1);
+     * m.update("foo", x => x + 1);
+     * ```
+     */
+    update(k: K, f: (v: V) => V): V;
+}