@ultimat3/jobs 1.0.0

package/src/driver-pg-sql.ts

@@ -0,0 +1,170 @@
+// Every statement the Postgres driver runs, spelled out as template strings on purpose: an
+// agent debugging a stuck queue should be able to read, run and correct the exact statement
+// it saw in a log, without reassembling it from a builder. Kept beside the driver rather than
+// inside it so the driver file stays the control flow and this one stays the wire format.
+
+export const SQL_JOBS_TABLE = `
+create table if not exists x_jobs (
+  id              uuid primary key,
+  name            text        not null,
+  queue           text        not null default 'default',
+  input           jsonb       not null,
+  idempotency_key text        not null,
+  run_id          uuid        not null,
+  attempt         int         not null default 0,
+  max_attempts    int         not null default 3,
+  state           text        not null default 'ready',
+  run_at          timestamptz not null default now(),
+  visible_at      timestamptz,
+  claimed_by      text,
+  last_error      text,
+  tenant_id       text,
+  created_at      timestamptz not null default now(),
+  updated_at      timestamptz not null default now()
+);
+
+-- Partial unique index: one LIVE job per idempotency key. Completed rows stay for history,
+-- so re-running the same work tomorrow is allowed and re-delivering it today is not.
+create unique index if not exists x_jobs_idempotency_live_idx
+  on x_jobs (idempotency_key)
+  where state in ('ready', 'delayed', 'running', 'suspended');
+
+create index if not exists x_jobs_claim_idx
+  on x_jobs (queue, run_at)
+  where state in ('ready', 'delayed', 'suspended');
+
+create table if not exists x_job_steps (
+  run_id       uuid        not null,
+  name         text        not null,
+  status       text        not null,
+  output       jsonb,
+  started_at   timestamptz not null default now(),
+  completed_at timestamptz,
+  wake_at      timestamptz,
+  event        text,
+  correlation_key text,
+  attempts     int         not null default 1,
+  error        text,
+  primary key (run_id, name)
+);
+`.trim();
+
+export const SQL_ENQUEUE = `
+insert into x_jobs
+  (id, name, queue, input, idempotency_key, run_id, max_attempts, state, run_at, tenant_id)
+values
+  ($1, $2, $3, $4::jsonb, $5, $6, $7,
+   case when to_timestamp($8 / 1000.0) > now() then 'delayed' else 'ready' end,
+   to_timestamp($8 / 1000.0), $9)
+on conflict (idempotency_key)
+  where state in ('ready', 'delayed', 'running', 'suspended')
+  do nothing
+returning id, run_id
+`.trim();
+
+export const SQL_FIND_LIVE_BY_KEY = `
+select id, run_id from x_jobs
+ where idempotency_key = $1
+   and state in ('ready', 'delayed', 'running', 'suspended')
+ limit 1
+`.trim();
+
+/**
+ * The claim. SKIP LOCKED is the whole design: without it, worker 2 blocks on worker 1's row
+ * lock and throughput collapses to one worker. `visible_at` in the predicate reclaims leases
+ * abandoned by a crashed worker.
+ */
+export const SQL_CLAIM = `
+with claimed as (
+  select id
+    from x_jobs
+   where queue = any($1::text[])
+     and run_at <= now()
+     and (
+       state in ('ready', 'delayed', 'suspended')
+       or (state = 'running' and visible_at <= now())
+     )
+   order by run_at
+   limit $2
+     for update skip locked
+)
+update x_jobs j
+   set state      = 'running',
+       attempt    = j.attempt + 1,
+       claimed_by = $3,
+       visible_at = now() + ($4::bigint * interval '1 millisecond'),
+       updated_at = now()
+  from claimed c
+ where j.id = c.id
+returning j.id, j.name, j.queue, j.input, j.idempotency_key, j.run_id, j.attempt,
+          j.max_attempts, j.state, j.tenant_id, j.last_error, j.claimed_by,
+          (extract(epoch from j.run_at)     * 1000)::bigint as run_at,
+          (extract(epoch from j.visible_at) * 1000)::bigint as visible_at,
+          (extract(epoch from j.created_at) * 1000)::bigint as created_at,
+          (extract(epoch from j.updated_at) * 1000)::bigint as updated_at
+`.trim();
+
+export const SQL_ACK = `
+update x_jobs
+   set state = 'done', visible_at = null, claimed_by = null, updated_at = now()
+ where id = $1
+`.trim();
+
+export const SQL_NACK = `
+update x_jobs
+   set state      = $2,
+       attempt    = case when $3::boolean then attempt else greatest(attempt - 1, 0) end,
+       run_at     = now() + ($4::bigint * interval '1 millisecond'),
+       visible_at = null,
+       claimed_by = null,
+       last_error = coalesce($5, last_error),
+       updated_at = now()
+ where id = $1
+`.trim();
+
+export const SQL_HEARTBEAT = `
+update x_jobs
+   set visible_at = now() + ($2::bigint * interval '1 millisecond'), updated_at = now()
+ where id = $1 and state = 'running'
+`.trim();
+
+export const SQL_STATS = `
+select queue,
+       count(*) filter (where state = 'ready' and run_at <= now())              as ready,
+       count(*) filter (where state = 'delayed' or run_at > now())              as delayed,
+       count(*) filter (where state = 'running')                                as running,
+       count(*) filter (where state = 'suspended')                              as suspended,
+       count(*) filter (where state = 'dead')                                   as dead,
+       coalesce(max(extract(epoch from now() - run_at)) filter
+         (where state = 'ready' and run_at <= now()), 0) * 1000                 as oldest_ready_ms
+  from x_jobs
+ group by queue
+ order by queue
+`.trim();
+
+/** Scheduler leader election. Session-scoped, so a crashed node's lock releases itself. */
+export const SQL_TRY_ADVISORY_LOCK = 'select pg_try_advisory_lock($1) as locked';
+export const SQL_ADVISORY_UNLOCK = 'select pg_advisory_unlock($1) as unlocked';
+
+export const SQL_STEP_GET = `
+select run_id, name, status, output, attempts, error,
+       (extract(epoch from started_at)   * 1000)::bigint as started_at,
+       (extract(epoch from completed_at) * 1000)::bigint as completed_at,
+       (extract(epoch from wake_at)      * 1000)::bigint as wake_at,
+       event, correlation_key
+  from x_job_steps where run_id = $1 and name = $2
+`.trim();
+
+export const SQL_STEP_PUT = `
+insert into x_job_steps
+  (run_id, name, status, output, started_at, completed_at, wake_at, event,
+   correlation_key, attempts, error)
+values ($1, $2, $3, $4::jsonb, to_timestamp($5 / 1000.0),
+        case when $6::bigint is null then null else to_timestamp($6 / 1000.0) end,
+        case when $7::bigint is null then null else to_timestamp($7 / 1000.0) end,
+        $8, $9, $10, $11)
+on conflict (run_id, name) do update
+   set status = excluded.status, output = excluded.output,
+       completed_at = excluded.completed_at, wake_at = excluded.wake_at,
+       attempts = excluded.attempts, error = excluded.error
+`.trim();

package/src/driver-pg.d.ts

@@ -0,0 +1,17 @@
+import type { Clock } from '@ultimat3/core';
+import type { JobDriver } from './driver';
+/** The one thing this driver needs from the DB layer. Satisfied by `Bun.sql` and by a Tx. */
+export interface PgExecutor {
+    query<R>(sql: string, params: readonly unknown[]): Promise<readonly R[]>;
+}
+export interface PgDriverOptions {
+    readonly executor?: PgExecutor;
+    readonly clock?: Clock;
+}
+export declare function createPgDriver(options?: PgDriverOptions): JobDriver;
+/** Advisory-lock leader election, used by the `scheduler` role. */
+export declare function createPgLeader(lockKey: number, options?: PgDriverOptions): {
+    acquire(): Promise<boolean>;
+    release(): Promise<void>;
+};
+//# sourceMappingURL=driver-pg.d.ts.map

package/src/driver-pg.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"driver-pg.d.ts","sourceRoot":"","sources":["driver-pg.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAG5C,OAAO,KAAK,EAKV,SAAS,EAMV,MAAM,UAAU,CAAC;AAkBlB,6FAA6F;AAC7F,MAAM,WAAW,UAAU;IACzB,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,OAAO,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;CAC1E;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC;IAC/B,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;CACxB;AAgID,wBAAgB,cAAc,CAAC,OAAO,GAAE,eAAoB,GAAG,SAAS,CAqKvE;AAED,mEAAmE;AACnE,wBAAgB,cAAc,CAC5B,OAAO,EAAE,MAAM,EACf,OAAO,GAAE,eAAoB,GAC5B;IAAE,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,CAAA;CAAE,CAW3D"}

package/src/driver-pg.js

@@ -0,0 +1,246 @@
+// The DEFAULT driver: a Postgres queue. Zero infra to start — the database you already have
+// is the queue. `SELECT ... FOR UPDATE SKIP LOCKED` lets N workers claim disjoint batches
+// without a coordinator, and the visibility timeout (`visible_at`) makes a worker crash cost
+// one lease instead of one job. The statements themselves live in `driver-pg-sql.ts`.
+import { systemClock, uuid } from '@ultimat3/core';
+import { nowMs } from './clock';
+import { DEFAULT_QUEUE } from './driver';
+import { SQL_ACK, SQL_ADVISORY_UNLOCK, SQL_CLAIM, SQL_ENQUEUE, SQL_FIND_LIVE_BY_KEY, SQL_HEARTBEAT, SQL_NACK, SQL_STATS, SQL_STEP_GET, SQL_STEP_PUT, SQL_TRY_ADVISORY_LOCK, } from './driver-pg-sql';
+import { DriverUnavailableError, JobDuplicateError } from './errors';
+const num = (value) => value === null || value === undefined ? 0 : Number(value);
+const optionalNum = (value) => value === null || value === undefined ? undefined : Number(value);
+function toJobRecord(row) {
+    const visibleAt = optionalNum(row.visible_at);
+    return {
+        id: row.id,
+        name: row.name,
+        queue: row.queue,
+        input: row.input,
+        idempotencyKey: row.idempotency_key,
+        runId: row.run_id,
+        attempt: row.attempt,
+        maxAttempts: row.max_attempts,
+        state: row.state,
+        runAt: num(row.run_at),
+        createdAt: num(row.created_at),
+        updatedAt: num(row.updated_at),
+        ...(row.tenant_id === null ? {} : { tenantId: row.tenant_id }),
+        ...(row.last_error === null ? {} : { lastError: row.last_error }),
+        ...(row.claimed_by === null ? {} : { claimedBy: row.claimed_by }),
+        ...(visibleAt === undefined ? {} : { visibleAt }),
+    };
+}
+function toStepRecord(row) {
+    const completedAt = optionalNum(row.completed_at);
+    const wakeAt = optionalNum(row.wake_at);
+    return {
+        runId: row.run_id,
+        name: row.name,
+        status: row.status,
+        output: row.output,
+        startedAt: num(row.started_at),
+        attempts: row.attempts,
+        ...(completedAt === undefined ? {} : { completedAt }),
+        ...(wakeAt === undefined ? {} : { wakeAt }),
+        ...(row.event === null ? {} : { event: row.event }),
+        ...(row.correlation_key === null ? {} : { correlationKey: row.correlation_key }),
+        ...(row.error === null ? {} : { error: row.error }),
+    };
+}
+function resolveExecutor(injected) {
+    if (injected !== undefined)
+        return injected;
+    throw new DriverUnavailableError({
+        driver: 'pg',
+        cause: 'no PgExecutor was provided and Bun.sql is not configured',
+        fix: 'set DATABASE_URL in .env then run `x db up`, or use driver: "memory" in app.config.ts',
+    });
+}
+function pgStepStore(exec) {
+    return {
+        async get(runId, name) {
+            const rows = await exec().query(SQL_STEP_GET, [runId, name]);
+            const row = rows[0];
+            return row === undefined ? undefined : toStepRecord(row);
+        },
+        async put(record) {
+            await exec().query(SQL_STEP_PUT, [
+                record.runId,
+                record.name,
+                record.status,
+                JSON.stringify(record.output ?? null),
+                record.startedAt,
+                record.completedAt ?? null,
+                record.wakeAt ?? null,
+                record.event ?? null,
+                record.correlationKey ?? null,
+                record.attempts,
+                record.error ?? null,
+            ]);
+        },
+        async list(runId) {
+            const rows = await exec().query(`select * from x_job_steps where run_id = $1 order by started_at`, [runId]);
+            return rows.map(toStepRecord);
+        },
+        async del(runId, name) {
+            await exec().query(`delete from x_job_steps where run_id = $1 and name = $2`, [runId, name]);
+        },
+        async clear(runId) {
+            await exec().query(`delete from x_job_steps where run_id = $1`, [runId]);
+        },
+    };
+}
+export function createPgDriver(options = {}) {
+    const clock = options.clock ?? systemClock;
+    let executor;
+    const exec = () => {
+        executor ??= resolveExecutor(options.executor);
+        return executor;
+    };
+    const introspect = {
+        async job(jobId) {
+            const rows = await exec().query(`select * from x_jobs where id = $1`, [jobId]);
+            const row = rows[0];
+            return row === undefined ? undefined : toJobRecord(row);
+        },
+        async list(filter = {}) {
+            const rows = await exec().query(`select * from x_jobs
+          where ($1::text is null or queue = $1)
+            and ($2::text is null or name  = $2)
+            and ($3::text is null or state = $3)
+          order by created_at desc
+          limit $4`, [filter.queue ?? null, filter.name ?? null, filter.state ?? null, filter.limit ?? 100]);
+            return rows.map(toJobRecord);
+        },
+        async deadLetters(limit = 100) {
+            const rows = await exec().query(`select * from x_jobs where state = 'dead' order by updated_at desc limit $1`, [limit]);
+            return rows.map(toJobRecord);
+        },
+        async requeue(jobId, requeueOptions) {
+            if (requeueOptions?.fromStep !== undefined) {
+                const current = await this.job(jobId);
+                if (current !== undefined) {
+                    await exec().query(`delete from x_job_steps where run_id = $1 and name = $2`, [
+                        current.runId,
+                        requeueOptions.fromStep,
+                    ]);
+                }
+            }
+            const rows = await exec().query(`update x_jobs set state = 'ready', attempt = 0, run_at = now(), updated_at = now()
+          where id = $1 returning *`, [jobId]);
+            const row = rows[0];
+            if (row === undefined) {
+                throw new DriverUnavailableError({
+                    driver: 'pg',
+                    cause: `job ${jobId} does not exist`,
+                    fix: 'x jobs list --state dead --json',
+                });
+            }
+            return toJobRecord(row);
+        },
+    };
+    return {
+        name: 'pg',
+        steps: pgStepStore(exec),
+        introspect,
+        async enqueue(request) {
+            const runAt = request.runAt ?? nowMs(clock);
+            const rows = await exec().query(SQL_ENQUEUE, [
+                uuid(),
+                request.name,
+                request.queue || DEFAULT_QUEUE,
+                JSON.stringify(request.input ?? null),
+                request.idempotencyKey,
+                request.runId ?? uuid(),
+                request.maxAttempts,
+                runAt,
+                request.tenantId ?? null,
+            ]);
+            const inserted = rows[0];
+            if (inserted !== undefined) {
+                return { id: inserted.id, runId: inserted.run_id, deduped: false };
+            }
+            // `do nothing` fired: a live job already owns this idempotency key.
+            const existing = await exec().query(SQL_FIND_LIVE_BY_KEY, [
+                request.idempotencyKey,
+            ]);
+            const found = existing[0];
+            if (found === undefined) {
+                throw new DriverUnavailableError({
+                    driver: 'pg',
+                    cause: `enqueue of "${request.name}" was rejected but no live row holds its idempotency key`,
+                    fix: 'x db check — the x_jobs_idempotency_live_idx index is missing or stale',
+                });
+            }
+            if (request.onConflict === 'error') {
+                throw new JobDuplicateError({
+                    job: request.name,
+                    idempotencyKey: request.idempotencyKey,
+                    existingId: found.id,
+                });
+            }
+            return { id: found.id, runId: found.run_id, deduped: true };
+        },
+        async claim(claimOptions) {
+            const queues = claimOptions.queues.length > 0 ? claimOptions.queues : [DEFAULT_QUEUE];
+            const rows = await exec().query(SQL_CLAIM, [
+                queues,
+                claimOptions.limit,
+                claimOptions.workerId,
+                claimOptions.visibilityTimeoutMs,
+            ]);
+            const at = nowMs(clock);
+            return rows.map((row) => {
+                const record = toJobRecord(row);
+                return {
+                    ...record,
+                    claimedAt: at,
+                    visibleAt: record.visibleAt ?? at + claimOptions.visibilityTimeoutMs,
+                };
+            });
+        },
+        async ack(jobId) {
+            await exec().query(SQL_ACK, [jobId]);
+        },
+        async nack(jobId, nackOptions) {
+            const counts = nackOptions.countsAsAttempt !== false;
+            const state = nackOptions.deadLetter === true ? 'dead' : counts ? 'ready' : 'suspended';
+            await exec().query(SQL_NACK, [
+                jobId,
+                state,
+                counts,
+                nackOptions.delayMs,
+                nackOptions.error ?? null,
+            ]);
+        },
+        async heartbeat(jobId, heartbeatOptions) {
+            await exec().query(SQL_HEARTBEAT, [jobId, heartbeatOptions.visibilityTimeoutMs]);
+        },
+        async stats() {
+            const rows = await exec().query(SQL_STATS, []);
+            return rows.map((row) => ({
+                queue: row.queue,
+                ready: num(row.ready),
+                delayed: num(row.delayed),
+                running: num(row.running),
+                suspended: num(row.suspended),
+                dead: num(row.dead),
+                oldestReadyMs: Math.round(num(row.oldest_ready_ms)),
+            }));
+        },
+    };
+}
+/** Advisory-lock leader election, used by the `scheduler` role. */
+export function createPgLeader(lockKey, options = {}) {
+    const exec = () => resolveExecutor(options.executor);
+    return {
+        async acquire() {
+            const rows = await exec().query(SQL_TRY_ADVISORY_LOCK, [lockKey]);
+            return rows[0]?.locked === true;
+        },
+        async release() {
+            await exec().query(SQL_ADVISORY_UNLOCK, [lockKey]);
+        },
+    };
+}
+//# sourceMappingURL=driver-pg.js.map

package/src/driver-pg.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"driver-pg.js","sourceRoot":"","sources":["driver-pg.ts"],"names":[],"mappings":"AAAA,4FAA4F;AAC5F,0FAA0F;AAC1F,6FAA6F;AAC7F,sFAAsF;AAGtF,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACnD,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAahC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EACL,OAAO,EACP,mBAAmB,EACnB,SAAS,EACT,WAAW,EACX,oBAAoB,EACpB,aAAa,EACb,QAAQ,EACR,SAAS,EACT,YAAY,EACZ,YAAY,EACZ,qBAAqB,GACtB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,sBAAsB,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AA8CrE,MAAM,GAAG,GAAG,CAAC,KAAyC,EAAU,EAAE,CAChE,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAE5D,MAAM,WAAW,GAAG,CAAC,KAAyC,EAAsB,EAAE,CACpF,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAEpE,SAAS,WAAW,CAAC,GAAW;IAC9B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9C,OAAO;QACL,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,cAAc,EAAE,GAAG,CAAC,eAAe;QACnC,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,WAAW,EAAE,GAAG,CAAC,YAAY;QAC7B,KAAK,EAAE,GAAG,CAAC,KAA2B;QACtC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;QACtB,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC;QAC9B,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC;QAC9D,GAAG,CAAC,GAAG,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC;QACjE,GAAG,CAAC,GAAG,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC;QACjE,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC;KAClD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,GAAY;IAChC,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxC,OAAO;QACL,KAAK,EAAE,GAAG,CAAC,MAAM;QACjB,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,MAAM,EAAE,GAAG,CAAC,MAA8B;QAC1C,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC;QAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;QACrD,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;QAC3C,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QACnD,GAAG,CAAC,GAAG,CAAC,eAAe,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,GAAG,CAAC,eAAe,EAAE,CAAC;QAChF,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC;KACpD,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,QAAgC;IACvD,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,MAAM,IAAI,sBAAsB,CAAC;QAC/B,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,0DAA0D;QACjE,GAAG,EAAE,uFAAuF;KAC7F,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,IAAsB;IACzC,OAAO;QACL,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI;YACnB,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAAU,YAAY,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;YACtE,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,MAAM;YACd,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,YAAY,EAAE;gBAC/B,MAAM,CAAC,KAAK;gBACZ,MAAM,CAAC,IAAI;gBACX,MAAM,CAAC,MAAM;gBACb,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC;gBACrC,MAAM,CAAC,SAAS;gBAChB,MAAM,CAAC,WAAW,IAAI,IAAI;gBAC1B,MAAM,CAAC,MAAM,IAAI,IAAI;gBACrB,MAAM,CAAC,KAAK,IAAI,IAAI;gBACpB,MAAM,CAAC,cAAc,IAAI,IAAI;gBAC7B,MAAM,CAAC,QAAQ;gBACf,MAAM,CAAC,KAAK,IAAI,IAAI;aACrB,CAAC,CAAC;QACL,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK;YACd,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAC7B,iEAAiE,EACjE,CAAC,KAAK,CAAC,CACR,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI;YACnB,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,yDAAyD,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/F,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,KAAK;YACf,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,2CAA2C,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3E,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,OAAO,GAAoB,EAAE;IAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,WAAW,CAAC;IAC3C,IAAI,QAAgC,CAAC;IACrC,MAAM,IAAI,GAAG,GAAe,EAAE;QAC5B,QAAQ,KAAK,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC/C,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAqB;QACnC,KAAK,CAAC,GAAG,CAAC,KAAK;YACb,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAAS,oCAAoC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YACvF,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1D,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,MAAM,GAAc,EAAE;YAC/B,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAC7B;;;;;mBAKW,EACX,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI,GAAG,CAAC,CACvF,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,WAAW,CAAC,KAAK,GAAG,GAAG;YAC3B,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAC7B,6EAA6E,EAC7E,CAAC,KAAK,CAAC,CACR,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,cAAc;YACjC,IAAI,cAAc,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,yDAAyD,EAAE;wBAC5E,OAAO,CAAC,KAAK;wBACb,cAAc,CAAC,QAAQ;qBACxB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAC7B;oCAC4B,EAC5B,CAAC,KAAK,CAAC,CACR,CAAC;YACF,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,MAAM,IAAI,sBAAsB,CAAC;oBAC/B,MAAM,EAAE,IAAI;oBACZ,KAAK,EAAE,OAAO,KAAK,iBAAiB;oBACpC,GAAG,EAAE,iCAAiC;iBACvC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;KACF,CAAC;IAEF,OAAO;QACL,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC;QACxB,UAAU;QAEV,KAAK,CAAC,OAAO,CAAC,OAAuB;YACnC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAAiC,WAAW,EAAE;gBAC3E,IAAI,EAAE;gBACN,OAAO,CAAC,IAAI;gBACZ,OAAO,CAAC,KAAK,IAAI,aAAa;gBAC9B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC;gBACrC,OAAO,CAAC,cAAc;gBACtB,OAAO,CAAC,KAAK,IAAI,IAAI,EAAE;gBACvB,OAAO,CAAC,WAAW;gBACnB,KAAK;gBACL,OAAO,CAAC,QAAQ,IAAI,IAAI;aACzB,CAAC,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YACrE,CAAC;YAED,oEAAoE;YACpE,MAAM,QAAQ,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAAiC,oBAAoB,EAAE;gBACxF,OAAO,CAAC,cAAc;aACvB,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,IAAI,sBAAsB,CAAC;oBAC/B,MAAM,EAAE,IAAI;oBACZ,KAAK,EAAE,eAAe,OAAO,CAAC,IAAI,0DAA0D;oBAC5F,GAAG,EAAE,wEAAwE;iBAC9E,CAAC,CAAC;YACL,CAAC;YACD,IAAI,OAAO,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;gBACnC,MAAM,IAAI,iBAAiB,CAAC;oBAC1B,GAAG,EAAE,OAAO,CAAC,IAAI;oBACjB,cAAc,EAAE,OAAO,CAAC,cAAc;oBACtC,UAAU,EAAE,KAAK,CAAC,EAAE;iBACrB,CAAC,CAAC;YACL,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC9D,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,YAA0B;YACpC,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;YACtF,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAAS,SAAS,EAAE;gBACjD,MAAM;gBACN,YAAY,CAAC,KAAK;gBAClB,YAAY,CAAC,QAAQ;gBACrB,YAAY,CAAC,mBAAmB;aACjC,CAAC,CAAC;YACH,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBACtB,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;gBAChC,OAAO;oBACL,GAAG,MAAM;oBACT,SAAS,EAAE,EAAE;oBACb,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE,GAAG,YAAY,CAAC,mBAAmB;iBACrE,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,KAAa;YACrB,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,WAAwB;YAChD,MAAM,MAAM,GAAG,WAAW,CAAC,eAAe,KAAK,KAAK,CAAC;YACrD,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC;YACxF,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE;gBAC3B,KAAK;gBACL,KAAK;gBACL,MAAM;gBACN,WAAW,CAAC,OAAO;gBACnB,WAAW,CAAC,KAAK,IAAI,IAAI;aAC1B,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,SAAS,CAAC,KAAa,EAAE,gBAAgB;YAC7C,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,KAAK,EAAE,gBAAgB,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACnF,CAAC;QAED,KAAK,CAAC,KAAK;YACT,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAQ5B,SAAS,EAAE,EAAE,CAAC,CAAC;YAClB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACxB,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;gBACrB,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC;gBACzB,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC;gBACzB,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC;gBAC7B,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;gBACnB,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;aACpD,CAAC,CAAC,CAAC;QACN,CAAC;KACF,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,MAAM,UAAU,cAAc,CAC5B,OAAe,EACf,OAAO,GAAoB,EAAE;IAE7B,MAAM,IAAI,GAAG,GAAe,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjE,OAAO;QACL,KAAK,CAAC,OAAO;YACX,MAAM,IAAI,GAAG,MAAM,IAAI,EAAE,CAAC,KAAK,CAAsB,qBAAqB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YACvF,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;QAClC,CAAC;QACD,KAAK,CAAC,OAAO;YACX,MAAM,IAAI,EAAE,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QACrD,CAAC;KACF,CAAC;AACJ,CAAC"}