@cleocode/core 2026.4.58 → 2026.4.59

package/dist/store/sqlite-backup.js

@@ -0,0 +1,498 @@
+/**
+ * SQLite backup via VACUUM INTO with snapshot rotation.
+ *
+ * Produces self-contained, WAL-free copies of CLEO SQLite databases
+ * (tasks.db, brain.db, conduit.db at project tier; nexus.db, signaldock.db at
+ * global tier) into `.cleo/backups/sqlite/` (project) or
+ * `$XDG_DATA_HOME/cleo/backups/sqlite/` (global) with a configurable rotation
+ * limit. Also provides raw-file backup for the global-salt binary (not SQLite).
+ * All errors are swallowed — backup failure must never interrupt normal operation.
+ *
+ * @task T4873
+ * @task T5158 — extended to cover brain.db
+ * @task T306  — extended to cover global-tier nexus.db (epic T299)
+ * @task T369  — extended to cover conduit.db (project), signaldock.db (global),
+ *               and global-salt raw-file backup (epic T310)
+ * @epic T4867
+ */
+import { chmodSync, copyFileSync, existsSync, mkdirSync, readdirSync, statSync, unlinkSync, } from 'node:fs';
+import { join } from 'node:path';
+import { getCleoDir, getCleoHome } from '../paths.js';
+import { getBrainNativeDb } from './brain-sqlite.js';
+import { getConduitNativeDb } from './conduit-sqlite.js';
+import { getGlobalSaltPath } from './global-salt.js';
+import { getNexusNativeDb } from './nexus-sqlite.js';
+import { getGlobalSignaldockNativeDb } from './signaldock-sqlite.js';
+import { getNativeDb } from './sqlite.js';
+/** Maximum number of snapshots retained per database (oldest rotated out). */
+const MAX_SNAPSHOTS = 10;
+/** Debounce window (ms) during which duplicate snapshot requests are suppressed. */
+const DEBOUNCE_MS = 30_000; // 30 seconds
+/**
+ * Per-database snapshot book-keeping: last snapshot timestamp (epoch ms)
+ * keyed by the canonical snapshot prefix (e.g. `"tasks"` / `"brain"`).
+ */
+const _lastBackupEpoch = {};
+/**
+ * Canonical list of snapshot targets. Ordering is insertion order — tasks.db
+ * snapshots first (highest-value operational state), then brain.db, then
+ * conduit.db (project messaging state).
+ *
+ * @task T369
+ * @epic T310
+ */
+const SNAPSHOT_TARGETS = [
+    { prefix: 'tasks', getDb: getNativeDb },
+    { prefix: 'brain', getDb: getBrainNativeDb },
+    { prefix: 'conduit', getDb: getConduitNativeDb }, // Added T369 — project messaging DB
+];
+/**
+ * Format a Date as `YYYYMMDD-HHmmss` (local time) for snapshot filenames.
+ *
+ * Matches the regex `/^(?:tasks|brain)-\d{8}-\d{6}\.db$/` used by the rotation
+ * and listing logic below.
+ */
+function formatTimestamp(d) {
+    const pad = (n, len = 2) => String(n).padStart(len, '0');
+    return (`${d.getFullYear()}${pad(d.getMonth() + 1)}${pad(d.getDate())}` +
+        `-${pad(d.getHours())}${pad(d.getMinutes())}${pad(d.getSeconds())}`);
+}
+/**
+ * Build the regex that matches snapshot filenames for the given prefix.
+ * Isolated so both {@link rotateSnapshots} and {@link listSqliteBackupsForPrefix}
+ * share a single source of truth.
+ */
+function snapshotPattern(prefix) {
+    // Escape the prefix in case it ever contains regex metacharacters.
+    const safe = prefix.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+    return new RegExp(`^${safe}-\\d{8}-\\d{6}\\.db$`);
+}
+/**
+ * Rotate snapshots for a single prefix: delete the oldest files until fewer
+ * than {@link MAX_SNAPSHOTS} remain. Non-fatal on any filesystem error.
+ */
+function rotateSnapshots(backupDir, prefix) {
+    try {
+        const pattern = snapshotPattern(prefix);
+        const files = readdirSync(backupDir)
+            .filter((f) => pattern.test(f))
+            .map((f) => ({
+            name: f,
+            path: join(backupDir, f),
+            mtimeMs: statSync(join(backupDir, f)).mtimeMs,
+        }))
+            .sort((a, b) => a.mtimeMs - b.mtimeMs); // oldest first
+        while (files.length >= MAX_SNAPSHOTS) {
+            const oldest = files.shift();
+            if (!oldest)
+                break;
+            unlinkSync(oldest.path);
+        }
+    }
+    catch {
+        // non-fatal
+    }
+}
+/**
+ * Create a VACUUM INTO snapshot of a single SQLite database.
+ *
+ * Runs `PRAGMA wal_checkpoint(TRUNCATE)` first to flush the WAL for a
+ * consistent snapshot, then issues `VACUUM INTO '<dest>'` which SQLite
+ * implements as an atomic, fully defragmented clone.
+ *
+ * Non-fatal: all errors are swallowed via the outer try in
+ * {@link vacuumIntoBackupAll}; failures here must never block normal
+ * operation.
+ *
+ * @param target — snapshot target descriptor (prefix + native DB getter)
+ * @param backupDir — absolute path to `.cleo/backups/sqlite/`
+ * @param now — reference timestamp for the filename
+ */
+function snapshotOne(target, backupDir, now) {
+    const db = target.getDb();
+    if (!db)
+        return; // DB not initialized in this process — skip silently
+    const dest = join(backupDir, `${target.prefix}-${formatTimestamp(now)}.db`);
+    // TRUNCATE checkpoint: flushes all WAL frames to the main DB and truncates
+    // the WAL file to zero bytes, ensuring a consistent DB state before the
+    // VACUUM INTO snapshot (ADR-013, section 3 point 7). This is safe because
+    // the .db files are excluded from project git tracking (.gitignore + git
+    // rm --cached), so git operations cannot restore a stale WAL. The root
+    // cause of the 2026-02-25 data loss was that WAL files were still tracked
+    // in the project git index; that has been resolved (T4894, T5158).
+    db.exec('PRAGMA wal_checkpoint(TRUNCATE)');
+    rotateSnapshots(backupDir, target.prefix);
+    // Escape single quotes in path (path is programmatic, but be safe).
+    const safeDest = dest.replace(/'/g, "''");
+    db.exec(`VACUUM INTO '${safeDest}'`);
+}
+/**
+ * Create a VACUUM INTO snapshot of the primary SQLite database (tasks.db).
+ *
+ * Debounced by default (30s). Pass `force: true` to bypass debounce. This
+ * function is retained for backward compatibility with existing call sites
+ * in `data-safety.ts` / `data-safety-central.ts` that only snapshot tasks.db.
+ *
+ * Prefer {@link vacuumIntoBackupAll} for new code — it snapshots every
+ * registered database (currently tasks.db + brain.db) and shares the same
+ * debounce + rotation guarantees.
+ *
+ * Non-fatal: all errors are swallowed — backup failure must never
+ * interrupt normal operation.
+ */
+export async function vacuumIntoBackup(opts = {}) {
+    const now = Date.now();
+    const prefix = 'tasks';
+    const last = _lastBackupEpoch[prefix] ?? 0;
+    if (!opts.force && now - last < DEBOUNCE_MS) {
+        return; // debounced
+    }
+    try {
+        const cleoDir = getCleoDir(opts.cwd);
+        const backupDir = join(cleoDir, 'backups', 'sqlite');
+        mkdirSync(backupDir, { recursive: true });
+        const target = SNAPSHOT_TARGETS.find((t) => t.prefix === prefix);
+        if (!target)
+            return;
+        snapshotOne(target, backupDir, new Date());
+        _lastBackupEpoch[prefix] = Date.now();
+    }
+    catch {
+        // non-fatal — backup failure must never interrupt normal operation
+    }
+}
+/**
+ * Create VACUUM INTO snapshots of all registered CLEO SQLite databases
+ * (currently tasks.db + brain.db). Each database is debounced independently.
+ *
+ * This is the preferred entry point for session-lifecycle hooks and
+ * pre-destructive-operation snapshots — it guarantees that BRAIN memory is
+ * snapshotted alongside task state.
+ *
+ * Non-fatal: errors are swallowed per database so a brain.db failure cannot
+ * block a tasks.db snapshot (and vice versa).
+ */
+export async function vacuumIntoBackupAll(opts = {}) {
+    const nowMs = Date.now();
+    const now = new Date();
+    let backupDir;
+    try {
+        const cleoDir = getCleoDir(opts.cwd);
+        backupDir = join(cleoDir, 'backups', 'sqlite');
+        mkdirSync(backupDir, { recursive: true });
+    }
+    catch {
+        return; // cannot resolve backup dir — abort silently
+    }
+    for (const target of SNAPSHOT_TARGETS) {
+        const last = _lastBackupEpoch[target.prefix] ?? 0;
+        if (!opts.force && nowMs - last < DEBOUNCE_MS) {
+            continue; // debounced — skip this target only
+        }
+        try {
+            snapshotOne(target, backupDir, now);
+            _lastBackupEpoch[target.prefix] = Date.now();
+        }
+        catch {
+            // non-fatal — continue with remaining targets
+        }
+    }
+}
+/**
+ * List existing snapshots for a given prefix (`"tasks"` or `"brain"`),
+ * newest first. Returns an empty array if the backup directory does not
+ * exist.
+ */
+function listSqliteBackupsForPrefix(prefix, cwd) {
+    try {
+        const cleoDir = getCleoDir(cwd);
+        const backupDir = join(cleoDir, 'backups', 'sqlite');
+        if (!existsSync(backupDir))
+            return [];
+        const pattern = snapshotPattern(prefix);
+        return readdirSync(backupDir)
+            .filter((f) => pattern.test(f))
+            .map((f) => ({
+            name: f,
+            path: join(backupDir, f),
+            mtimeMs: statSync(join(backupDir, f)).mtimeMs,
+        }))
+            .sort((a, b) => b.mtimeMs - a.mtimeMs); // newest first
+    }
+    catch {
+        return [];
+    }
+}
+/**
+ * List existing tasks.db snapshots (newest first).
+ *
+ * Retained for backward compatibility. For new code prefer
+ * {@link listSqliteBackupsAll}.
+ */
+export function listSqliteBackups(cwd) {
+    return listSqliteBackupsForPrefix('tasks', cwd);
+}
+/**
+ * List existing brain.db snapshots (newest first).
+ */
+export function listBrainBackups(cwd) {
+    return listSqliteBackupsForPrefix('brain', cwd);
+}
+/**
+ * Aggregated listing of all registered SQLite snapshots.
+ *
+ * Returns an object keyed by snapshot prefix (`tasks`, `brain`) where each
+ * value is the per-prefix list sorted newest-first. Missing prefixes are
+ * represented as empty arrays.
+ */
+export function listSqliteBackupsAll(cwd) {
+    const out = {};
+    for (const target of SNAPSHOT_TARGETS) {
+        out[target.prefix] = listSqliteBackupsForPrefix(target.prefix, cwd);
+    }
+    return out;
+}
+/**
+ * Registered global-tier snapshot targets. Both `nexus` and `signaldock` are
+ * active as of T369 (epic T310).
+ *
+ * @task T369
+ * @epic T310
+ */
+const GLOBAL_SNAPSHOT_TARGETS = [
+    { prefix: 'nexus', getDb: getNexusNativeDb },
+    { prefix: 'signaldock', getDb: getGlobalSignaldockNativeDb }, // Activated T369 — global agent registry
+];
+/**
+ * Resolve the global-tier backup directory, creating it on first use.
+ *
+ * Uses `cleoHomeOverride` when provided (test isolation) or falls back to
+ * `getCleoHome()` (XDG-compliant; never hardcodes `~/.cleo`).
+ */
+function resolveGlobalBackupDir(cleoHomeOverride) {
+    const base = cleoHomeOverride ?? getCleoHome();
+    return join(base, 'backups', 'sqlite');
+}
+/**
+ * Snapshot a global-tier SQLite database via VACUUM INTO.
+ *
+ * Writes to `$XDG_DATA_HOME/cleo/backups/sqlite/<dbName>-YYYYMMDD-HHmmss.db`
+ * and enforces a per-prefix rotation window (default 10 snapshots).
+ *
+ * Non-fatal: errors from any individual step are surfaced via the return value
+ * but never thrown — a failed snapshot MUST NOT interrupt normal operation.
+ *
+ * @param dbName         - Which global-tier DB to snapshot (`'nexus'` or `'signaldock'`)
+ * @param opts.rotation  - Maximum retained snapshots per prefix (default 10)
+ * @param opts.cleoHomeOverride - Override `getCleoHome()` path (use in tests to target a tmp dir)
+ * @returns Object containing the new snapshot path and any rotated (deleted) file paths
+ *
+ * @task T306
+ * @task T369 — activated signaldock target (epic T310)
+ * @epic T299
+ * @why ADR-036 §Backup Mechanism requires VACUUM INTO rotation at the global tier;
+ *      nexus.db has zero backup coverage prior to v2026.4.11.
+ */
+export async function vacuumIntoGlobalBackup(dbName, opts) {
+    const maxSnaps = opts?.rotation ?? MAX_SNAPSHOTS;
+    const backupDir = resolveGlobalBackupDir(opts?.cleoHomeOverride);
+    mkdirSync(backupDir, { recursive: true });
+    const target = GLOBAL_SNAPSHOT_TARGETS.find((t) => t.prefix === dbName);
+    if (!target) {
+        return { snapshotPath: '', rotated: [] };
+    }
+    const db = target.getDb();
+    if (!db) {
+        return { snapshotPath: '', rotated: [] };
+    }
+    const now = new Date();
+    const snapshotName = `${dbName}-${formatTimestamp(now)}.db`;
+    const snapshotPath = join(backupDir, snapshotName);
+    // Collect files that will be rotated out before writing the new one.
+    const rotated = [];
+    try {
+        const pattern = snapshotPattern(dbName);
+        const existing = readdirSync(backupDir)
+            .filter((f) => pattern.test(f))
+            .map((f) => ({
+            name: f,
+            path: join(backupDir, f),
+            mtimeMs: statSync(join(backupDir, f)).mtimeMs,
+        }))
+            .sort((a, b) => a.mtimeMs - b.mtimeMs); // oldest first
+        // Remove oldest until we have room for the new snapshot.
+        while (existing.length >= maxSnaps) {
+            const oldest = existing.shift();
+            if (!oldest)
+                break;
+            try {
+                unlinkSync(oldest.path);
+                rotated.push(oldest.path);
+            }
+            catch {
+                // non-fatal rotation failure
+            }
+        }
+    }
+    catch {
+        // non-fatal — continue even if rotation enumeration fails
+    }
+    // Checkpoint then VACUUM INTO for a WAL-free, atomic snapshot.
+    db.exec('PRAGMA wal_checkpoint(TRUNCATE)');
+    const safeDest = snapshotPath.replace(/'/g, "''");
+    db.exec(`VACUUM INTO '${safeDest}'`);
+    return { snapshotPath, rotated };
+}
+/**
+ * List global-tier SQLite backups from `$XDG_DATA_HOME/cleo/backups/sqlite/`,
+ * optionally filtered by prefix (e.g. `'nexus'`). Sorted newest-first by mtime.
+ *
+ * Returns an empty array when the backup directory does not exist.
+ *
+ * @param prefix            - Optional prefix filter; when omitted all `.db` snapshot files are listed
+ * @param cleoHomeOverride  - Override `getCleoHome()` path (use in tests to target a tmp dir)
+ *
+ * @task T306
+ * @epic T299
+ */
+export function listGlobalSqliteBackups(prefix, cleoHomeOverride) {
+    try {
+        const backupDir = resolveGlobalBackupDir(cleoHomeOverride);
+        if (!existsSync(backupDir))
+            return [];
+        const pattern = prefix ? snapshotPattern(prefix) : /^[a-zA-Z0-9_-]+-\d{8}-\d{6}\.db$/;
+        return readdirSync(backupDir)
+            .filter((f) => pattern.test(f))
+            .map((f) => {
+            const filePath = join(backupDir, f);
+            const s = statSync(filePath);
+            return { name: f, path: filePath, size: s.size, mtime: new Date(s.mtimeMs) };
+        })
+            .sort((a, b) => b.mtime.getTime() - a.mtime.getTime()); // newest first
+    }
+    catch {
+        return [];
+    }
+}
+// ============================================================================
+// Global-salt raw-file backup (ADR-037 §5)
+// @task T369
+// @epic T310
+// ============================================================================
+/** Filename prefix for global-salt backup files. */
+const GLOBAL_SALT_BACKUP_PREFIX = 'global-salt';
+/** Regex matching global-salt backup filenames: `global-salt-YYYYMMDD-HHmmss`. */
+const GLOBAL_SALT_BACKUP_PATTERN = /^global-salt-\d{8}-\d{6}$/;
+/**
+ * Resolve the backup directory for global-salt files: `{cleoHome}/backups/`.
+ * Global-salt backups live directly under `backups/` (not `backups/sqlite/`)
+ * to make clear they are binary files, not SQLite databases.
+ */
+function resolveGlobalSaltBackupDir(cleoHomeOverride) {
+    const base = cleoHomeOverride ?? getCleoHome();
+    return join(base, 'backups');
+}
+/**
+ * Rotate global-salt backup files: delete the oldest until fewer than
+ * {@link MAX_SNAPSHOTS} remain. Returns the paths of deleted files.
+ * Non-fatal on any filesystem error.
+ */
+function rotateGlobalSaltBackups(backupDir) {
+    const rotated = [];
+    try {
+        const files = readdirSync(backupDir)
+            .filter((f) => GLOBAL_SALT_BACKUP_PATTERN.test(f))
+            .map((f) => ({
+            name: f,
+            path: join(backupDir, f),
+            mtimeMs: statSync(join(backupDir, f)).mtimeMs,
+        }))
+            .sort((a, b) => a.mtimeMs - b.mtimeMs); // oldest first
+        while (files.length >= MAX_SNAPSHOTS) {
+            const oldest = files.shift();
+            if (!oldest)
+                break;
+            try {
+                unlinkSync(oldest.path);
+                rotated.push(oldest.path);
+            }
+            catch {
+                // non-fatal rotation failure
+            }
+        }
+    }
+    catch {
+        // non-fatal
+    }
+    return rotated;
+}
+/**
+ * Creates a raw-file backup of the global-salt binary at
+ * `${getCleoHome()}/backups/global-salt-YYYYMMDD-HHmmss` with `0o600`
+ * permissions. Rotates to {@link MAX_SNAPSHOTS} (10) copies, deleting the
+ * oldest when the limit is reached.
+ *
+ * Non-fatal: errors are swallowed — salt backup failure must never block cleo.
+ * Returns empty strings and no rotated paths on failure.
+ *
+ * @param opts.cleoHomeOverride - Override `getCleoHome()` path (use in tests to target a tmp dir)
+ * @returns Object with the new snapshot path and any rotated (deleted) file paths
+ *
+ * @task T369
+ * @epic T310
+ * @why ADR-037 §5 — global-salt is security-critical; losing it invalidates
+ *      all API keys. Backup enables recovery from accidental deletion.
+ */
+export async function backupGlobalSalt(opts) {
+    try {
+        const cleoHome = opts?.cleoHomeOverride ?? getCleoHome();
+        const saltSourcePath = opts?.cleoHomeOverride
+            ? join(cleoHome, 'global-salt')
+            : getGlobalSaltPath();
+        if (!existsSync(saltSourcePath)) {
+            return { snapshotPath: '', rotated: [] };
+        }
+        const backupDir = resolveGlobalSaltBackupDir(opts?.cleoHomeOverride);
+        mkdirSync(backupDir, { recursive: true });
+        const rotated = rotateGlobalSaltBackups(backupDir);
+        const snapshotName = `${GLOBAL_SALT_BACKUP_PREFIX}-${formatTimestamp(new Date())}`;
+        const snapshotPath = join(backupDir, snapshotName);
+        copyFileSync(saltSourcePath, snapshotPath);
+        chmodSync(snapshotPath, 0o600);
+        return { snapshotPath, rotated };
+    }
+    catch {
+        // non-fatal — backup failure must never interrupt normal operation
+        return { snapshotPath: '', rotated: [] };
+    }
+}
+/**
+ * List global-salt backup files from `$XDG_DATA_HOME/cleo/backups/`, sorted
+ * newest-first by mtime.
+ *
+ * Returns an empty array when the backup directory does not exist.
+ *
+ * @param cleoHomeOverride - Override `getCleoHome()` path (use in tests to target a tmp dir)
+ *
+ * @task T369
+ * @epic T310
+ */
+export function listGlobalSaltBackups(cleoHomeOverride) {
+    try {
+        const backupDir = resolveGlobalSaltBackupDir(cleoHomeOverride);
+        if (!existsSync(backupDir))
+            return [];
+        return readdirSync(backupDir)
+            .filter((f) => GLOBAL_SALT_BACKUP_PATTERN.test(f))
+            .map((f) => {
+            const filePath = join(backupDir, f);
+            const s = statSync(filePath);
+            return { name: f, path: filePath, size: s.size, mtime: new Date(s.mtimeMs) };
+        })
+            .sort((a, b) => b.mtime.getTime() - a.mtime.getTime()); // newest first
+    }
+    catch {
+        return [];
+    }
+}
+//# sourceMappingURL=sqlite-backup.js.map

package/dist/store/sqlite-backup.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqlite-backup.js","sourceRoot":"","sources":["../../src/store/sqlite-backup.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EACL,SAAS,EACT,YAAY,EACZ,UAAU,EACV,SAAS,EACT,WAAW,EACX,QAAQ,EACR,UAAU,GACX,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,2BAA2B,EAAE,MAAM,wBAAwB,CAAC;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,8EAA8E;AAC9E,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,oFAAoF;AACpF,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,aAAa;AAEzC;;;GAGG;AACH,MAAM,gBAAgB,GAA2B,EAAE,CAAC;AAepD;;;;;;;GAOG;AACH,MAAM,gBAAgB,GAAqB;IACzC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE;IACvC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE;IAC5C,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,oCAAoC;CACvF,CAAC;AAEF;;;;;GAKG;AACH,SAAS,eAAe,CAAC,CAAO;IAC9B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACjE,OAAO,CACL,GAAG,CAAC,CAAC,WAAW,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE;QAC/D,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,CACpE,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,MAAc;IACrC,mEAAmE;IACnE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;IAC3D,OAAO,IAAI,MAAM,CAAC,IAAI,IAAI,sBAAsB,CAAC,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,SAAiB,EAAE,MAAc;IACxD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC;aACjC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxB,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO;SAC9C,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;QAEzD,OAAO,KAAK,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM;gBAAE,MAAM;YACnB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,YAAY;IACd,CAAC;AACH,CAAC;AAaD;;;;;;;;;;;;;;GAcG;AACH,SAAS,WAAW,CAAC,MAAsB,EAAE,SAAiB,EAAE,GAAS;IACvE,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAC1B,IAAI,CAAC,EAAE;QAAE,OAAO,CAAC,qDAAqD;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,MAAM,CAAC,MAAM,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE5E,2EAA2E;IAC3E,wEAAwE;IACxE,0EAA0E;IAC1E,yEAAyE;IACzE,uEAAuE;IACvE,0EAA0E;IAC1E,mEAAmE;IACnE,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;IAE3C,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE1C,oEAAoE;IACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,EAAE,CAAC,IAAI,CAAC,gBAAgB,QAAQ,GAAG,CAAC,CAAC;AACvC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAsB,EAAE;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,MAAM,GAAG,OAAO,CAAC;IACvB,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,GAAG,IAAI,GAAG,WAAW,EAAE,CAAC;QAC5C,OAAO,CAAC,YAAY;IACtB,CAAC;IAED,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrD,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM;YAAE,OAAO;QAEpB,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3C,gBAAgB,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,mEAAmE;IACrE,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,OAAsB,EAAE;IAChE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IAEvB,IAAI,SAAiB,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC/C,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,6CAA6C;IACvD,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,KAAK,GAAG,IAAI,GAAG,WAAW,EAAE,CAAC;YAC9C,SAAS,CAAC,oCAAoC;QAChD,CAAC;QACD,IAAI,CAAC;YACH,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;YACpC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/C,CAAC;QAAC,MAAM,CAAC;YACP,8CAA8C;QAChD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,0BAA0B,CACjC,MAAc,EACd,GAAY;IAEZ,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACxC,OAAO,WAAW,CAAC,SAAS,CAAC;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxB,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO;SAC9C,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;IAC3D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAC/B,GAAY;IAEZ,OAAO,0BAA0B,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AAClD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,GAAY;IAEZ,OAAO,0BAA0B,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AAClD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAClC,GAAY;IAEZ,MAAM,GAAG,GAA2E,EAAE,CAAC;IACvF,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACtC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,0BAA0B,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAgBD;;;;;;GAMG;AACH,MAAM,uBAAuB,GAAqB;IAChD,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE;IAC5C,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,2BAA2B,EAAE,EAAE,yCAAyC;CACxG,CAAC;AAEF;;;;;GAKG;AACH,SAAS,sBAAsB,CAAC,gBAAyB;IACvD,MAAM,IAAI,GAAG,gBAAgB,IAAI,WAAW,EAAE,CAAC;IAC/C,OAAO,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,MAA8B,EAC9B,IAAuD;IAEvD,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,aAAa,CAAC;IACjD,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;IAEjE,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAE1C,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IACxE,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAC3C,CAAC;IAED,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAC1B,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAC3C,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,YAAY,GAAG,GAAG,MAAM,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC;IAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IAEnD,qEAAqE;IACrE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC;aACpC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxB,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO;SAC9C,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;QAEzD,yDAAyD;QACzD,OAAO,QAAQ,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM;gBAAE,MAAM;YACnB,IAAI,CAAC;gBACH,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,6BAA6B;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,0DAA0D;IAC5D,CAAC;IAED,+DAA+D;IAC/D,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClD,EAAE,CAAC,IAAI,CAAC,gBAAgB,QAAQ,GAAG,CAAC,CAAC;IAErC,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAmBD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,uBAAuB,CACrC,MAAe,EACf,gBAAyB;IAEzB,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,sBAAsB,CAAC,gBAAgB,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,kCAAkC,CAAC;QAEtF,OAAO,WAAW,CAAC,SAAS,CAAC;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/E,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,eAAe;IAC3E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,2CAA2C;AAC3C,aAAa;AACb,aAAa;AACb,+EAA+E;AAE/E,oDAAoD;AACpD,MAAM,yBAAyB,GAAG,aAAa,CAAC;AAEhD,kFAAkF;AAClF,MAAM,0BAA0B,GAAG,2BAA2B,CAAC;AAE/D;;;;GAIG;AACH,SAAS,0BAA0B,CAAC,gBAAyB;IAC3D,MAAM,IAAI,GAAG,gBAAgB,IAAI,WAAW,EAAE,CAAC;IAC/C,OAAO,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,SAAS,uBAAuB,CAAC,SAAiB;IAChD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC;aACjC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACjD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACxB,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO;SAC9C,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;QAEzD,OAAO,KAAK,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM;gBAAE,MAAM;YACnB,IAAI,CAAC;gBACH,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,6BAA6B;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,YAAY;IACd,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,IAEtC;IACC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,EAAE,gBAAgB,IAAI,WAAW,EAAE,CAAC;QACzD,MAAM,cAAc,GAAG,IAAI,EAAE,gBAAgB;YAC3C,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC;YAC/B,CAAC,CAAC,iBAAiB,EAAE,CAAC;QAExB,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;YAChC,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QAC3C,CAAC;QAED,MAAM,SAAS,GAAG,0BAA0B,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QACrE,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE1C,MAAM,OAAO,GAAG,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAEnD,MAAM,YAAY,GAAG,GAAG,yBAAyB,IAAI,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC;QACnF,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAEnD,YAAY,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;QAC3C,SAAS,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAE/B,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,mEAAmE;QACnE,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAC3C,CAAC;AACH,CAAC;AAmBD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,qBAAqB,CAAC,gBAAyB;IAC7D,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,0BAA0B,CAAC,gBAAgB,CAAC,CAAC;QAC/D,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,OAAO,WAAW,CAAC,SAAS,CAAC;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACjD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/E,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,eAAe;IAC3E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC"}