tinybeeai 0.0.0-stage → 0.16.1

package/dist/queue.js

@@ -0,0 +1,350 @@
+import { AsyncLocalStorage } from 'node:async_hooks';
+import { db, get, insert, list, update } from './db.js';
+import { publish } from './events.js';
+import { log } from './config.js';
+import { sandboxOn, sandboxSkips } from './sandbox.js';
+import { isDiskFullError, pausedJobKinds } from './disk.js';
+const POLL_MS = 500;
+// Jobs run at once. Each run gets its own ports and checkout, so this can go above 2 on a big machine.
+const CONCURRENCY = Math.min(8, Math.max(1, Number(process.env.LOCALDOST_QUEUE_CONCURRENCY) || 2));
+/** First attempt plus 2 retries. */
+export const MAX_ATTEMPTS = 3;
+const handlers = new Map();
+let timer;
+let leaseTimer;
+let active = 0;
+/** True until the boot sequence reports ready: ticks claim nothing, so no job starts on a half-loaded server. */
+let gated = false;
+/** True once shutdown began: running jobs that fail are not requeued, because the run is retryable instead. */
+let halted = false;
+/** Bumped by every startQueue, so a stale readiness promise cannot open a newer gate. */
+let generation = 0;
+const inflight = new Set();
+/** The claim can fail every tick on a full disk; the log line comes at most every 30 s. */
+let lastClaimWarnAt = 0;
+const jobContext = new AsyncLocalStorage();
+export function currentJob() {
+    return jobContext.getStore();
+}
+/** The latest run started by the job executing in this async context. */
+export function currentRunId() {
+    const ctx = jobContext.getStore();
+    return ctx?.runIds[ctx.runIds.length - 1];
+}
+/** Runs `fn` inside a job context. The queue does this for every job; tests use it directly. */
+export async function withJobContext(job, fn) {
+    const ctx = { job, runIds: [], onSettle: [] };
+    try {
+        return await jobContext.run(ctx, fn);
+    }
+    finally {
+        for (const cb of ctx.onSettle) {
+            try {
+                cb();
+            }
+            catch (err) {
+                log.warn(`job ${job.id}: settle callback failed: ${String(err)}`);
+            }
+        }
+    }
+}
+// Run leases. A running run holds `leaseUntil`; agent/runs.ts renews it while its job is alive.
+// A lease that lapses means the worker died or never finished the run: the run becomes
+// `interrupted` with `retryable: true`, and POST /api/runs/:id/rerun retries it.
+export const LEASE_MS = Math.max(5_000, Number(process.env.LOCALDOST_RUN_LEASE_MS) || 60_000);
+const LEASE_SWEEP_MS = Math.max(1_000, Math.floor(LEASE_MS / 6));
+/** Marks every running run whose lease ended before `now` as interrupted. Returns the run ids. */
+export function expireLeases(now = new Date()) {
+    const at = now.toISOString();
+    const expired = [];
+    for (const r of list('runs', { status: 'running' })) {
+        if (!r.leaseUntil || r.leaseUntil >= at)
+            continue;
+        const steps = [
+            ...(r.steps ?? []),
+            { at, label: 'Interrupted', detail: 'The worker stopped renewing its lease. Retry runs the same job again.', status: 'warn' },
+        ];
+        update('runs', r.id, { status: 'interrupted', steps, finishedAt: at, retryable: true, interruptReason: 'lease_expired' });
+        expired.push(r.id);
+        const fresh = get('runs', r.id);
+        if (fresh)
+            publish({ type: 'run', run: fresh });
+    }
+    if (expired.length)
+        log.warn(`lease expired for ${expired.length} run(s): ${expired.join(', ')}`);
+    return expired;
+}
+const enqueueHooks = new Set();
+/**
+ * Runs `fn` for every job right after it is stored, before the queue can claim it. A hook that throws
+ * or rejects is logged and never stops the enqueue. Returns a function that removes the hook.
+ */
+export function onEnqueue(fn) {
+    enqueueHooks.add(fn);
+    return () => {
+        enqueueHooks.delete(fn);
+    };
+}
+/** Jobs that start before `jobId`: the ones running now plus the queued ones created earlier. */
+export function aheadOf(jobId) {
+    const row = db
+        .prepare(`SELECT (SELECT COUNT(*) FROM jobs WHERE status = 'running') + (SELECT COUNT(*) FROM jobs WHERE status = 'queued' AND id < ?) AS n`)
+        .get(jobId);
+    return Number(row.n);
+}
+/** Adds a job. Returns null when a job with the same dedupeKey was already enqueued, at any status. */
+export function enqueue(job) {
+    if (job.dedupeKey) {
+        const seen = db.prepare('SELECT id FROM jobs WHERE dedupeKey = ?').get(job.dedupeKey);
+        if (seen)
+            return null;
+    }
+    try {
+        const row = insert('jobs', {
+            kind: job.kind,
+            watchId: job.watchId,
+            eventId: job.eventId,
+            dedupeKey: job.dedupeKey,
+            payload: job.payload,
+            status: 'queued',
+            attempts: 0,
+            runAfter: job.runAfter ?? new Date().toISOString(),
+        });
+        for (const hook of [...enqueueHooks]) {
+            try {
+                void Promise.resolve(hook(row)).catch((err) => log.warn(`job ${row.id}: enqueue hook failed: ${String(err)}`));
+            }
+            catch (err) {
+                log.warn(`job ${row.id}: enqueue hook failed: ${String(err)}`);
+            }
+        }
+        if (timer)
+            setImmediate(tick);
+        return row.id;
+    }
+    catch (err) {
+        // Unique index race on dedupeKey.
+        if (String(err).includes('UNIQUE'))
+            return null;
+        throw err;
+    }
+}
+const gates = new Set();
+/** Adds a gate. Returns a function that removes it. */
+export function onBeforeJob(fn) {
+    gates.add(fn);
+    return () => {
+        gates.delete(fn);
+    };
+}
+export function registerHandler(kind, fn) {
+    if (handlers.has(kind))
+        log.warn(`handler for ${kind} replaced`);
+    handlers.set(kind, fn);
+}
+export function hasHandler(kind) {
+    return handlers.has(kind);
+}
+/**
+ * Claims the oldest ready job in one statement. The `status = 'queued'` guard on the UPDATE means
+ * two processes sharing the database can never both claim the same row: the loser updates nothing
+ * and gets no row back. Exported for tests.
+ */
+export function claimNext(now = new Date(), skipKinds = []) {
+    // Sandbox mode (KAT-286): queued rows stay queued. Every claim goes through here, so this is the one stop.
+    if (sandboxOn())
+        return undefined;
+    const at = now.toISOString();
+    // Kinds in skipKinds stay queued (the disk is short, KAT-241). They are bound as values, never spliced into the SQL.
+    const notIn = skipKinds.length ? ` AND kind NOT IN (${skipKinds.map(() => '?').join(', ')})` : '';
+    const row = db
+        .prepare(`UPDATE jobs SET status = 'running', attempts = COALESCE(attempts, 0) + 1, startedAt = ?
+       WHERE id = (SELECT id FROM jobs WHERE status = 'queued' AND (runAfter IS NULL OR runAfter <= ?)${notIn} ORDER BY id LIMIT 1)
+         AND status = 'queued'
+       RETURNING id`)
+        .get(at, at, ...skipKinds);
+    if (!row)
+        return undefined;
+    return get('jobs', row.id);
+}
+/**
+ * Runs one job and never rejects. The bookkeeping writes after a job can hit a full disk (KAT-241);
+ * that must not end the server, so the job is left as it was and the next start recovers it.
+ */
+async function execute(job) {
+    try {
+        await runJob(job);
+    }
+    catch (err) {
+        log.error(`job ${job.id} (${job.kind}): could not save its result${isDiskFullError(err) ? ' because the disk is full' : ''}: ${String(err)}`);
+    }
+}
+async function runJob(job) {
+    const fn = handlers.get(job.kind);
+    if (!fn) {
+        update('jobs', job.id, { status: 'failed', error: `no handler for ${job.kind}`, finishedAt: new Date().toISOString() });
+        log.warn(`job ${job.id}: no handler for ${job.kind}`);
+        return;
+    }
+    for (const gate of [...gates]) {
+        try {
+            if (await gate(job))
+                return;
+        }
+        catch (err) {
+            log.warn(`job ${job.id} (${job.kind}): a gate failed, running the job: ${String(err)}`);
+        }
+    }
+    try {
+        await withJobContext(job, () => fn(job));
+        update('jobs', job.id, { status: 'done', error: null, finishedAt: new Date().toISOString() });
+    }
+    catch (err) {
+        const msg = err instanceof Error ? err.stack || err.message : String(err);
+        if (halted) {
+            // Shutdown killed the work. The run is marked interrupted with Retry; requeueing the job would double it.
+            update('jobs', job.id, { status: 'failed', error: 'interrupted by shutdown', finishedAt: new Date().toISOString() });
+            log.warn(`job ${job.id} (${job.kind}) interrupted by shutdown`);
+        }
+        else if (job.attempts < MAX_ATTEMPTS) {
+            const backoffMs = 2000 * 2 ** (job.attempts - 1);
+            update('jobs', job.id, { status: 'queued', error: msg, runAfter: new Date(Date.now() + backoffMs).toISOString() });
+            log.warn(`job ${job.id} (${job.kind}) failed, retry ${job.attempts}/${MAX_ATTEMPTS - 1} in ${backoffMs} ms: ${String(err)}`);
+        }
+        else {
+            update('jobs', job.id, { status: 'failed', error: msg, finishedAt: new Date().toISOString() });
+            log.error(`job ${job.id} (${job.kind}) failed after ${job.attempts} attempts: ${String(err)}`);
+        }
+    }
+}
+/** Starts as many queued jobs as free slots allow. Exported so tests can drive the queue without the timer. */
+export function tick() {
+    if (gated || halted)
+        return;
+    while (active < CONCURRENCY) {
+        let job;
+        try {
+            job = claimNext(new Date(), pausedJobKinds());
+        }
+        catch (err) {
+            // A full disk fails the claim itself. The timer calls tick again, so the queue picks up when space returns.
+            if (Date.now() - lastClaimWarnAt > 30_000) {
+                lastClaimWarnAt = Date.now();
+                log.warn(`queue: could not claim a job${isDiskFullError(err) ? ' because the disk is full' : ''}: ${String(err)}`);
+            }
+            return;
+        }
+        if (!job)
+            return;
+        active++;
+        const p = execute(job).finally(() => {
+            active--;
+            inflight.delete(p);
+            if (timer)
+                setImmediate(tick);
+        });
+        inflight.add(p);
+    }
+}
+/** Waits for in-flight jobs and anything they enqueue that is ready now. */
+export async function drain() {
+    tick();
+    while (inflight.size) {
+        await Promise.allSettled([...inflight]);
+        tick();
+    }
+}
+/**
+ * Boot recovery: a job still 'running' means the process died mid-job.
+ * The job is marked failed and its run is marked 'interrupted' so the PWA can offer a retry.
+ */
+export function recoverInterrupted() {
+    const now = new Date().toISOString();
+    const stuckJobs = list('jobs', { status: 'running' });
+    for (const j of stuckJobs) {
+        // A merge job that was looking for the deploy of its commit (KAT-368) goes back to waiting: its wait is not lost with the restart.
+        if (j.deployWait?.state === 'waiting')
+            update('jobs', j.id, { status: 'queued', attempts: Math.max(0, j.attempts - 1), runAfter: now });
+        else
+            update('jobs', j.id, { status: 'failed', error: 'interrupted by server restart', finishedAt: now });
+    }
+    const stuckRuns = list('runs', { status: 'running' });
+    for (const r of stuckRuns) {
+        const steps = [...(r.steps ?? []), { at: now, label: 'Interrupted by server restart', status: 'warn' }];
+        update('runs', r.id, { status: 'interrupted', steps, finishedAt: now, retryable: true, interruptReason: 'restart' });
+        const fresh = get('runs', r.id);
+        if (fresh)
+            publish({ type: 'run', run: fresh });
+    }
+    if (stuckJobs.length || stuckRuns.length)
+        log.warn(`recovered ${stuckJobs.length} interrupted job(s), ${stuckRuns.length} run(s)`);
+    return { jobs: stuckJobs.length, runs: stuckRuns.length };
+}
+/** True while startQueue is waiting for the boot sequence. */
+export function queueGated() {
+    return gated;
+}
+/**
+ * Starts the queue. Interrupted work from a previous process is recovered at once, but no job
+ * starts until `ready` resolves: connections (GitHub client, trackers) and the model must be
+ * loaded first, or a run that starts mid-boot fails its setup instantly (KAT-105). If `ready`
+ * rejects the queue stays closed; the boot sequence is failing and the process exits.
+ */
+export function startQueue(ready) {
+    if (timer)
+        return;
+    // Sandbox mode (KAT-286): no timer, no recovery of old jobs, no claim. The rows are left exactly as they are.
+    if (sandboxOn()) {
+        sandboxSkips('the job queue');
+        return;
+    }
+    halted = false;
+    const mine = ++generation;
+    recoverInterrupted();
+    if (ready) {
+        gated = true;
+        ready.then(() => {
+            if (generation !== mine)
+                return;
+            gated = false;
+            log.info('boot ready: queue open');
+            setImmediate(tick);
+        }, (err) => log.error(`boot did not finish, queue stays closed: ${String(err)}`));
+    }
+    else {
+        gated = false;
+    }
+    timer = setInterval(tick, POLL_MS);
+    timer.unref?.();
+    leaseTimer = setInterval(() => {
+        try {
+            expireLeases();
+        }
+        catch (err) {
+            log.warn(`lease sweep failed: ${String(err)}`);
+        }
+    }, LEASE_SWEEP_MS);
+    leaseTimer.unref?.();
+    setImmediate(tick);
+    log.info(`queue started (concurrency ${CONCURRENCY}, handlers: ${[...handlers.keys()].join(', ') || 'none'})`);
+}
+/** Shutdown only: stops claiming jobs now (synchronous) and marks later job failures as shutdown interruptions. */
+export function haltQueue() {
+    halted = true;
+    if (timer)
+        clearInterval(timer);
+    timer = undefined;
+    if (leaseTimer)
+        clearInterval(leaseTimer);
+    leaseTimer = undefined;
+}
+export async function stopQueue() {
+    if (timer)
+        clearInterval(timer);
+    timer = undefined;
+    if (leaseTimer)
+        clearInterval(leaseTimer);
+    leaseTimer = undefined;
+    await Promise.allSettled([...inflight]);
+}
+//# sourceMappingURL=queue.js.map

package/dist/queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../src/queue.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,GAAG,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAK5D,MAAM,OAAO,GAAG,GAAG,CAAC;AACpB,uGAAuG;AACvG,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACnG,oCAAoC;AACpC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAE9B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;AAC7C,IAAI,KAAiC,CAAC;AACtC,IAAI,UAAsC,CAAC;AAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;AACf,iHAAiH;AACjH,IAAI,KAAK,GAAG,KAAK,CAAC;AAClB,+GAA+G;AAC/G,IAAI,MAAM,GAAG,KAAK,CAAC;AACnB,yFAAyF;AACzF,IAAI,UAAU,GAAG,CAAC,CAAC;AACnB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiB,CAAC;AAC1C,2FAA2F;AAC3F,IAAI,eAAe,GAAG,CAAC,CAAC;AAcxB,MAAM,UAAU,GAAG,IAAI,iBAAiB,EAAc,CAAC;AAEvD,MAAM,UAAU,UAAU;IACxB,OAAO,UAAU,CAAC,QAAQ,EAAE,CAAC;AAC/B,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,YAAY;IAC1B,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;IAClC,OAAO,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,gGAAgG;AAChG,MAAM,CAAC,KAAK,UAAU,cAAc,CAAI,GAAQ,EAAE,EAAoB;IACpE,MAAM,GAAG,GAAe,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC1D,IAAI,CAAC;QACH,OAAO,MAAM,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACvC,CAAC;YAAS,CAAC;QACT,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,EAAE,EAAE,CAAC;YACP,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,6BAA6B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,gGAAgG;AAChG,uFAAuF;AACvF,iFAAiF;AAEjF,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,IAAI,MAAM,CAAC,CAAC;AAC9F,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;AAIjE,kGAAkG;AAClG,MAAM,UAAU,YAAY,CAAC,GAAG,GAAG,IAAI,IAAI,EAAE;IAC3C,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAY,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC/D,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,IAAI,EAAE;YAAE,SAAS;QAClD,MAAM,KAAK,GAAG;YACZ,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAClB,EAAE,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,MAAM,EAAE,uEAAuE,EAAE,MAAM,EAAE,MAAe,EAAE;SACvI,CAAC;QACF,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,eAAe,EAAE,CAAC,CAAC;QAC1H,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,GAAG,CAAY,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,KAAK;YAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,OAAO,CAAC,MAAM;QAAE,GAAG,CAAC,IAAI,CAAC,qBAAqB,OAAO,CAAC,MAAM,YAAY,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClG,OAAO,OAAO,CAAC;AACjB,CAAC;AAGD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAe,CAAC;AAE5C;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,EAAe;IACvC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrB,OAAO,GAAG,EAAE;QACV,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC;AACJ,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,OAAO,CAAC,KAAa;IACnC,MAAM,GAAG,GAAG,EAAE;SACX,OAAO,CAAC,mIAAmI,CAAC;SAC5I,GAAG,CAAC,KAAK,CAA2B,CAAC;IACxC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,uGAAuG;AACvG,MAAM,UAAU,OAAO,CAAC,GAAa;IACnC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,yCAAyC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtF,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;IACxB,CAAC;IACD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,CAAS,MAAM,EAAE;YACjC,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,MAAM,EAAE,QAAQ;YAChB,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACnD,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,0BAA0B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACjH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,0BAA0B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QACD,IAAI,KAAK;YAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QAC9B,OAAO,GAAG,CAAC,EAAE,CAAC;IAChB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,kCAAkC;QAClC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAQD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAW,CAAC;AAEjC,uDAAuD;AACvD,MAAM,UAAU,WAAW,CAAC,EAAW;IACrC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACd,OAAO,GAAG,EAAE;QACV,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAa,EAAE,EAAW;IACxD,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,eAAe,IAAI,WAAW,CAAC,CAAC;IACjE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAa;IACtC,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,GAAG,GAAG,IAAI,IAAI,EAAE,EAAE,YAA+B,EAAE;IAC3E,2GAA2G;IAC3G,IAAI,SAAS,EAAE;QAAE,OAAO,SAAS,CAAC;IAClC,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IAC7B,qHAAqH;IACrH,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAqB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAClG,MAAM,GAAG,GAAG,EAAE;SACX,OAAO,CACN;wGACkG,KAAK;;oBAEzF,CACf;SACA,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,SAAS,CAA+B,CAAC;IAC3D,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3B,OAAO,GAAG,CAAS,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;AACrC,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,OAAO,CAAC,GAAW;IAChC,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,+BAA+B,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,GAAW;IAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,kBAAkB,GAAG,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACxH,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,oBAAoB,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACtD,OAAO;IACT,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO;QAC9B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,sCAAsC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IACD,IAAI,CAAC;QACH,MAAM,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAChG,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1E,IAAI,MAAM,EAAE,CAAC;YACX,0GAA0G;YAC1G,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,yBAAyB,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACrH,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,2BAA2B,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,GAAG,CAAC,QAAQ,GAAG,YAAY,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACnH,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,mBAAmB,GAAG,CAAC,QAAQ,IAAI,YAAY,GAAG,CAAC,OAAO,SAAS,QAAQ,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/H,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAC/F,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,kBAAkB,GAAG,CAAC,QAAQ,cAAc,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;AACH,CAAC;AAED,+GAA+G;AAC/G,MAAM,UAAU,IAAI;IAClB,IAAI,KAAK,IAAI,MAAM;QAAE,OAAO;IAC5B,OAAO,MAAM,GAAG,WAAW,EAAE,CAAC;QAC5B,IAAI,GAAuB,CAAC;QAC5B,IAAI,CAAC;YACH,GAAG,GAAG,SAAS,CAAC,IAAI,IAAI,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;QAChD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,4GAA4G;YAC5G,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,GAAG,MAAM,EAAE,CAAC;gBAC1C,eAAe,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC7B,GAAG,CAAC,IAAI,CAAC,+BAA+B,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,2BAA2B,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrH,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,EAAE,CAAC;QACT,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YAClC,MAAM,EAAE,CAAC;YACT,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,KAAK;gBAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,4EAA4E;AAC5E,MAAM,CAAC,KAAK,UAAU,KAAK;IACzB,IAAI,EAAE,CAAC;IACP,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrB,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;QACxC,IAAI,EAAE,CAAC;IACT,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB;IAChC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,SAAS,GAAG,IAAI,CAAS,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAC9D,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,mIAAmI;QACnI,IAAI,CAAC,CAAC,UAAU,EAAE,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;;YACnI,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,+BAA+B,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;IAC3G,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAY,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IACjE,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,+BAA+B,EAAE,MAAM,EAAE,MAAe,EAAE,CAAC,CAAC;QACjH,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,CAAC,CAAC;QACrH,MAAM,KAAK,GAAG,GAAG,CAAY,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,KAAK;YAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM;QAAE,GAAG,CAAC,IAAI,CAAC,aAAa,SAAS,CAAC,MAAM,wBAAwB,SAAS,CAAC,MAAM,SAAS,CAAC,CAAC;IACnI,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,UAAU;IACxB,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,KAAwB;IACjD,IAAI,KAAK;QAAE,OAAO;IAClB,8GAA8G;IAC9G,IAAI,SAAS,EAAE,EAAE,CAAC;QAChB,YAAY,CAAC,eAAe,CAAC,CAAC;QAC9B,OAAO;IACT,CAAC;IACD,MAAM,GAAG,KAAK,CAAC;IACf,MAAM,IAAI,GAAG,EAAE,UAAU,CAAC;IAC1B,kBAAkB,EAAE,CAAC;IACrB,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,GAAG,IAAI,CAAC;QACb,KAAK,CAAC,IAAI,CACR,GAAG,EAAE;YACH,IAAI,UAAU,KAAK,IAAI;gBAAE,OAAO;YAChC,KAAK,GAAG,KAAK,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;YACnC,YAAY,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC,EACD,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,4CAA4C,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAC9E,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,KAAK,CAAC;IAChB,CAAC;IACD,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACnC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IAChB,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE;QAC5B,IAAI,CAAC;YACH,YAAY,EAAE,CAAC;QACjB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,GAAG,CAAC,IAAI,CAAC,uBAAuB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC,EAAE,cAAc,CAAC,CAAC;IACnB,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;IACrB,YAAY,CAAC,IAAI,CAAC,CAAC;IACnB,GAAG,CAAC,IAAI,CAAC,8BAA8B,WAAW,eAAe,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;AACjH,CAAC;AAED,mHAAmH;AACnH,MAAM,UAAU,SAAS;IACvB,MAAM,GAAG,IAAI,CAAC;IACd,IAAI,KAAK;QAAE,aAAa,CAAC,KAAK,CAAC,CAAC;IAChC,KAAK,GAAG,SAAS,CAAC;IAClB,IAAI,UAAU;QAAE,aAAa,CAAC,UAAU,CAAC,CAAC;IAC1C,UAAU,GAAG,SAAS,CAAC;AACzB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS;IAC7B,IAAI,KAAK;QAAE,aAAa,CAAC,KAAK,CAAC,CAAC;IAChC,KAAK,GAAG,SAAS,CAAC;IAClB,IAAI,UAAU;QAAE,aAAa,CAAC,UAAU,CAAC,CAAC;IAC1C,UAAU,GAAG,SAAS,CAAC;IACvB,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AAC1C,CAAC"}