@agentunion/fastaun 0.2.13

package/dist/keystore/aid-db.js

@@ -0,0 +1,621 @@
+/**
+ * Per-AID SQLite 数据库。
+ *
+ * SQLite SDK 统一规则：
+ * - schema 与 Python / Go 完全一致
+ * - 敏感字段写入时一律字段级加密
+ * - 读取时兼容密文 JSON 与历史明文
+ */
+import { mkdirSync } from 'node:fs';
+import { createRequire } from 'node:module';
+import { dirname, resolve } from 'node:path';
+const SCHEMA_VERSION = 1;
+const { DatabaseSync } = createRequire(import.meta.url)('node:sqlite');
+const _dbPool = new Map();
+function configureDatabase(db, busyTimeoutMs) {
+    db.exec(`PRAGMA busy_timeout = ${busyTimeoutMs}`);
+    const row = db.prepare('PRAGMA journal_mode = WAL').get();
+    if (String(row?.journal_mode ?? '').toLowerCase() !== 'wal') {
+        throw new Error(`SQLite WAL 模式启用失败: journal_mode=${String(row?.journal_mode ?? '')}`);
+    }
+    db.exec('PRAGMA synchronous = NORMAL');
+}
+function runImmediateTransaction(db, fn) {
+    db.exec('BEGIN IMMEDIATE');
+    try {
+        const result = fn();
+        db.exec('COMMIT');
+        return result;
+    }
+    catch (err) {
+        try {
+            if (db.isTransaction)
+                db.exec('ROLLBACK');
+        }
+        catch {
+            /* ignore rollback failure */
+        }
+        throw err;
+    }
+}
+const DDL_STATEMENTS = [
+    `CREATE TABLE IF NOT EXISTS _schema_version (
+    id INTEGER PRIMARY KEY CHECK (id = 1),
+    version INTEGER NOT NULL
+  )`,
+    `CREATE TABLE IF NOT EXISTS tokens (
+    key TEXT PRIMARY KEY,
+    value TEXT NOT NULL,
+    updated_at INTEGER NOT NULL
+  )`,
+    `CREATE TABLE IF NOT EXISTS prekeys (
+    prekey_id TEXT NOT NULL,
+    device_id TEXT NOT NULL DEFAULT '',
+    private_key_enc TEXT NOT NULL DEFAULT '',
+    data TEXT NOT NULL DEFAULT '{}',
+    created_at INTEGER,
+    updated_at INTEGER NOT NULL,
+    expires_at INTEGER,
+    PRIMARY KEY (prekey_id, device_id)
+  )`,
+    `CREATE INDEX IF NOT EXISTS idx_prekeys_device ON prekeys (device_id, created_at)`,
+    `CREATE TABLE IF NOT EXISTS group_current (
+    group_id TEXT PRIMARY KEY,
+    epoch INTEGER NOT NULL,
+    secret_enc TEXT NOT NULL DEFAULT '',
+    data TEXT NOT NULL DEFAULT '{}',
+    updated_at INTEGER NOT NULL
+  )`,
+    `CREATE TABLE IF NOT EXISTS group_old_epochs (
+    group_id TEXT NOT NULL,
+    epoch INTEGER NOT NULL,
+    secret_enc TEXT NOT NULL DEFAULT '',
+    data TEXT NOT NULL DEFAULT '{}',
+    updated_at INTEGER NOT NULL,
+    expires_at INTEGER,
+    PRIMARY KEY (group_id, epoch)
+  )`,
+    `CREATE INDEX IF NOT EXISTS idx_group_old_expires ON group_old_epochs (group_id, expires_at)`,
+    `CREATE TABLE IF NOT EXISTS e2ee_sessions (
+    session_id TEXT PRIMARY KEY,
+    data_enc TEXT NOT NULL DEFAULT '{}',
+    updated_at INTEGER NOT NULL
+  )`,
+    `CREATE TABLE IF NOT EXISTS instance_state (
+    device_id TEXT NOT NULL,
+    slot_id TEXT NOT NULL DEFAULT '_singleton',
+    data TEXT NOT NULL DEFAULT '{}',
+    updated_at INTEGER NOT NULL,
+    PRIMARY KEY (device_id, slot_id)
+  )`,
+    `CREATE TABLE IF NOT EXISTS seq_tracker (
+    device_id TEXT NOT NULL,
+    slot_id TEXT NOT NULL DEFAULT '_singleton',
+    namespace TEXT NOT NULL,
+    contiguous_seq INTEGER NOT NULL DEFAULT 0,
+    updated_at INTEGER NOT NULL,
+    PRIMARY KEY (device_id, slot_id, namespace)
+  )`,
+    `CREATE TABLE IF NOT EXISTS metadata_kv (
+    key TEXT PRIMARY KEY,
+    value TEXT NOT NULL,
+    updated_at INTEGER NOT NULL
+  )`,
+];
+function jsonParseObject(value) {
+    try {
+        const parsed = JSON.parse(value);
+        return parsed && typeof parsed === 'object' && !Array.isArray(parsed) ? parsed : {};
+    }
+    catch {
+        return {};
+    }
+}
+export class AIDDatabase {
+    _db;
+    _dbPath;
+    _secretStore;
+    _scope;
+    constructor(dbPath, secretStore, scope) {
+        mkdirSync(dirname(dbPath), { recursive: true });
+        const absPath = resolve(dbPath);
+        this._dbPath = absPath;
+        this._secretStore = secretStore ?? null;
+        this._scope = scope ?? dirname(absPath).split(/[\\/]/).pop() ?? '';
+        const cached = _dbPool.get(absPath);
+        if (cached) {
+            cached.refCount++;
+            this._db = cached.db;
+        }
+        else {
+            this._db = new DatabaseSync(absPath, { timeout: 5000, readBigInts: false });
+            configureDatabase(this._db, 5000);
+            _dbPool.set(absPath, { db: this._db, refCount: 1 });
+        }
+        this._initSchema();
+    }
+    close() {
+        const cached = _dbPool.get(this._dbPath);
+        if (cached) {
+            cached.refCount--;
+            if (cached.refCount <= 0) {
+                _dbPool.delete(this._dbPath);
+                if (this._db.isOpen)
+                    this._db.close();
+            }
+        }
+        else {
+            if (this._db.isOpen)
+                this._db.close();
+        }
+    }
+    _initSchema() {
+        for (const ddl of DDL_STATEMENTS)
+            this._db.exec(ddl);
+        this._migrateLegacyColumns();
+        const row = this._db.prepare('SELECT version FROM _schema_version WHERE id = 1').get();
+        if (!row)
+            this._db.prepare('INSERT INTO _schema_version (id, version) VALUES (1, ?)').run(SCHEMA_VERSION);
+    }
+    _migrateLegacyColumns() {
+        this._renameColumnIfExists('prekeys', 'private_key_pem', 'private_key_enc');
+        this._renameColumnIfExists('group_current', 'secret', 'secret_enc');
+        this._renameColumnIfExists('group_old_epochs', 'secret', 'secret_enc');
+        this._renameColumnIfExists('e2ee_sessions', 'data', 'data_enc');
+    }
+    _renameColumnIfExists(table, oldName, newName) {
+        const rows = this._db.prepare(`PRAGMA table_info(${table})`).all();
+        const names = new Set(rows.map((row) => row.name));
+        if (names.has(oldName) && !names.has(newName)) {
+            this._db.exec(`ALTER TABLE ${table} RENAME COLUMN ${oldName} TO ${newName}`);
+        }
+    }
+    _protectText(name, plaintext) {
+        if (!this._secretStore || !plaintext)
+            return plaintext;
+        try {
+            return JSON.stringify(this._secretStore.protect(this._scope, name, Buffer.from(plaintext, 'utf-8')));
+        }
+        catch {
+            return plaintext;
+        }
+    }
+    _revealText(name, stored) {
+        if (!this._secretStore || !stored)
+            return stored;
+        try {
+            const record = JSON.parse(stored);
+            if (record?.scheme !== 'file_aes')
+                return stored;
+            const plain = this._secretStore.reveal(this._scope, name, record);
+            return plain ? plain.toString('utf-8') : stored;
+        }
+        catch {
+            return stored;
+        }
+    }
+    getToken(key) {
+        const row = this._db.prepare('SELECT value FROM tokens WHERE key = ?').get(key);
+        return row?.value ?? null;
+    }
+    setToken(key, value) {
+        this._db.prepare('INSERT INTO tokens (key, value, updated_at) VALUES (?, ?, ?) ON CONFLICT(key) DO UPDATE SET value=excluded.value, updated_at=excluded.updated_at').run(key, value, Date.now());
+    }
+    deleteToken(key) {
+        this._db.prepare('DELETE FROM tokens WHERE key = ?').run(key);
+    }
+    getAllTokens() {
+        const rows = this._db.prepare('SELECT key, value FROM tokens').all();
+        const result = {};
+        for (const row of rows)
+            result[row.key] = row.value;
+        return result;
+    }
+    savePrekey(prekeyId, privateKeyPem, deviceId = '', createdAt, expiresAt, extraData) {
+        const now = Date.now();
+        this._db.prepare(`INSERT INTO prekeys (prekey_id, device_id, private_key_enc, data, created_at, updated_at, expires_at)
+       VALUES (?, ?, ?, ?, ?, ?, ?)
+       ON CONFLICT(prekey_id, device_id) DO UPDATE SET
+         private_key_enc=excluded.private_key_enc, data=excluded.data,
+         updated_at=excluded.updated_at, expires_at=excluded.expires_at`).run(prekeyId, deviceId, this._protectText(`prekey/${prekeyId}`, privateKeyPem), JSON.stringify(extraData ?? {}), createdAt ?? now, now, expiresAt ?? null);
+    }
+    loadPrekeys(deviceId = '') {
+        const rows = this._db.prepare('SELECT prekey_id, private_key_enc, data, created_at, updated_at, expires_at FROM prekeys WHERE device_id = ?').all(deviceId);
+        const result = {};
+        for (const row of rows) {
+            const entry = {
+                private_key_pem: this._revealText(`prekey/${row.prekey_id}`, row.private_key_enc),
+            };
+            if (row.created_at != null)
+                entry.created_at = row.created_at;
+            if (row.updated_at != null)
+                entry.updated_at = row.updated_at;
+            if (row.expires_at != null)
+                entry.expires_at = row.expires_at;
+            Object.assign(entry, jsonParseObject(row.data));
+            result[row.prekey_id] = entry;
+        }
+        return result;
+    }
+    deletePrekey(prekeyId, deviceId = '') {
+        this._db.prepare('DELETE FROM prekeys WHERE prekey_id = ? AND device_id = ?').run(prekeyId, deviceId);
+    }
+    cleanupPrekeys(deviceId, cutoffMs, keepLatest) {
+        const rows = this._db.prepare('SELECT prekey_id, created_at FROM prekeys WHERE device_id = ? ORDER BY created_at DESC').all(deviceId);
+        const latestIds = new Set(rows.slice(0, keepLatest).map((row) => row.prekey_id));
+        const toDelete = rows
+            .filter((row) => !latestIds.has(row.prekey_id) && row.created_at != null && row.created_at < cutoffMs)
+            .map((row) => row.prekey_id);
+        if (toDelete.length > 0) {
+            const del = this._db.prepare('DELETE FROM prekeys WHERE device_id = ? AND prekey_id = ?');
+            runImmediateTransaction(this._db, () => {
+                for (const id of toDelete)
+                    del.run(deviceId, id);
+            });
+        }
+        return toDelete;
+    }
+    saveGroupCurrent(groupId, epoch, secret, data) {
+        this._db.prepare(`INSERT INTO group_current (group_id, epoch, secret_enc, data, updated_at)
+       VALUES (?, ?, ?, ?, ?)
+       ON CONFLICT(group_id) DO UPDATE SET epoch=excluded.epoch, secret_enc=excluded.secret_enc, data=excluded.data, updated_at=excluded.updated_at`).run(groupId, epoch, this._protectText(`group/${groupId}/current`, secret), JSON.stringify(data), Date.now());
+    }
+    loadGroupCurrent(groupId) {
+        const row = this._db.prepare('SELECT epoch, secret_enc, data, updated_at FROM group_current WHERE group_id = ?').get(groupId);
+        if (!row)
+            return null;
+        return {
+            group_id: groupId,
+            epoch: row.epoch,
+            secret: this._revealText(`group/${groupId}/current`, row.secret_enc),
+            ...jsonParseObject(row.data),
+            updated_at: row.updated_at,
+        };
+    }
+    loadGroupSecretEpoch(groupId, epoch) {
+        const current = this.loadGroupCurrent(groupId);
+        if (epoch === undefined || epoch === null)
+            return current;
+        if (current && Number(current.epoch ?? 0) === Number(epoch))
+            return current;
+        const row = this._db.prepare('SELECT epoch, secret_enc, data, updated_at, expires_at FROM group_old_epochs WHERE group_id = ? AND epoch = ?').get(groupId, epoch);
+        if (!row)
+            return null;
+        const entry = {
+            epoch: row.epoch,
+            secret: this._revealText(`group/${groupId}/epoch/${row.epoch}`, row.secret_enc),
+            ...jsonParseObject(row.data),
+            updated_at: row.updated_at,
+        };
+        if (row.expires_at != null)
+            entry.expires_at = row.expires_at;
+        return entry;
+    }
+    loadGroupSecretEpochs(groupId) {
+        const result = [];
+        const current = this.loadGroupCurrent(groupId);
+        if (current)
+            result.push(current);
+        const rows = this._db.prepare('SELECT epoch, secret_enc, data, updated_at, expires_at FROM group_old_epochs WHERE group_id = ? ORDER BY epoch ASC').all(groupId);
+        for (const row of rows) {
+            const entry = {
+                epoch: row.epoch,
+                secret: this._revealText(`group/${groupId}/epoch/${row.epoch}`, row.secret_enc),
+                ...jsonParseObject(row.data),
+                updated_at: row.updated_at,
+            };
+            if (row.expires_at != null)
+                entry.expires_at = row.expires_at;
+            result.push(entry);
+        }
+        return result;
+    }
+    loadAllGroupCurrent() {
+        const rows = this._db.prepare('SELECT group_id, epoch, secret_enc, data, updated_at FROM group_current').all();
+        const result = {};
+        for (const row of rows) {
+            result[row.group_id] = {
+                group_id: row.group_id,
+                epoch: row.epoch,
+                secret: this._revealText(`group/${row.group_id}/current`, row.secret_enc),
+                ...jsonParseObject(row.data),
+                updated_at: row.updated_at,
+            };
+        }
+        return result;
+    }
+    deleteGroupCurrent(groupId) {
+        this._db.prepare('DELETE FROM group_current WHERE group_id = ?').run(groupId);
+    }
+    saveGroupOldEpoch(groupId, epoch, secret, data, updatedAt, expiresAt) {
+        this._db.prepare(`INSERT INTO group_old_epochs (group_id, epoch, secret_enc, data, updated_at, expires_at)
+       VALUES (?, ?, ?, ?, ?, ?)
+       ON CONFLICT(group_id, epoch) DO UPDATE SET secret_enc=excluded.secret_enc, data=excluded.data, updated_at=excluded.updated_at, expires_at=excluded.expires_at`).run(groupId, epoch, this._protectText(`group/${groupId}/epoch/${epoch}`, secret), JSON.stringify(data), updatedAt ?? Date.now(), expiresAt ?? null);
+    }
+    loadGroupOldEpochs(groupId) {
+        const rows = this._db.prepare('SELECT epoch, secret_enc, data, updated_at, expires_at FROM group_old_epochs WHERE group_id = ? ORDER BY epoch ASC').all(groupId);
+        return rows.map((row) => {
+            const entry = {
+                epoch: row.epoch,
+                secret: this._revealText(`group/${groupId}/epoch/${row.epoch}`, row.secret_enc),
+                ...jsonParseObject(row.data),
+                updated_at: row.updated_at,
+            };
+            if (row.expires_at != null)
+                entry.expires_at = row.expires_at;
+            return entry;
+        });
+    }
+    deleteAllGroupOldEpochs(groupId) {
+        this._db.prepare('DELETE FROM group_old_epochs WHERE group_id = ?').run(groupId);
+    }
+    loadAllGroupIdsWithOldEpochs() {
+        const rows = this._db.prepare('SELECT DISTINCT group_id FROM group_old_epochs').all();
+        return rows.map((row) => row.group_id);
+    }
+    cleanupGroupOldEpochs(groupId, cutoffMs) {
+        const result = this._db.prepare('DELETE FROM group_old_epochs WHERE group_id = ? AND updated_at <= ?').run(groupId, cutoffMs);
+        return Number(result.changes);
+    }
+    storeGroupSecretTransition(groupId, opts) {
+        return Boolean(runImmediateTransaction(this._db, () => {
+            const now = Date.now();
+            const epoch = Number(opts.epoch);
+            const members = [...(opts.memberAids ?? [])].map((item) => String(item)).sort();
+            const pendingRotationId = String(opts.pendingRotationId ?? '').trim();
+            const current = this._db.prepare('SELECT epoch, secret_enc, data, updated_at FROM group_current WHERE group_id = ?').get(groupId);
+            if (current) {
+                const localEpoch = Number(current.epoch);
+                const currentSecret = this._revealText(`group/${groupId}/current`, current.secret_enc);
+                const currentData = jsonParseObject(current.data);
+                if (epoch < localEpoch)
+                    return false;
+                if (epoch === localEpoch && currentSecret) {
+                    if (currentSecret !== opts.secret) {
+                        if (String(currentData.pending_rotation_id ?? '').trim()) {
+                            this._upsertGroupCurrent(groupId, epoch, opts.secret, this._buildGroupCurrentData(opts, members, now), now);
+                            return true;
+                        }
+                        return false;
+                    }
+                    const updated = { ...currentData };
+                    let changed = false;
+                    const oldMembers = Array.isArray(updated.member_aids) ? updated.member_aids.map(String).sort() : [];
+                    if (members.length > 0 && JSON.stringify(oldMembers) !== JSON.stringify(members)) {
+                        updated.member_aids = members;
+                        updated.commitment = opts.commitment;
+                        changed = true;
+                    }
+                    if (opts.epochChain !== undefined && updated.epoch_chain !== opts.epochChain) {
+                        updated.epoch_chain = opts.epochChain;
+                        changed = true;
+                    }
+                    if (opts.epochChainUnverified === true) {
+                        if (updated.epoch_chain_unverified !== true) {
+                            updated.epoch_chain_unverified = true;
+                            changed = true;
+                        }
+                        if (opts.epochChainUnverifiedReason && updated.epoch_chain_unverified_reason !== opts.epochChainUnverifiedReason) {
+                            updated.epoch_chain_unverified_reason = opts.epochChainUnverifiedReason;
+                            changed = true;
+                        }
+                    }
+                    else if (opts.epochChainUnverified === false) {
+                        if ('epoch_chain_unverified' in updated || 'epoch_chain_unverified_reason' in updated) {
+                            delete updated.epoch_chain_unverified;
+                            delete updated.epoch_chain_unverified_reason;
+                            changed = true;
+                        }
+                    }
+                    if (pendingRotationId && updated.pending_rotation_id !== pendingRotationId) {
+                        updated.pending_rotation_id = pendingRotationId;
+                        updated.pending_created_at = now;
+                        changed = true;
+                    }
+                    if (!pendingRotationId && updated.pending_rotation_id) {
+                        delete updated.pending_rotation_id;
+                        delete updated.pending_created_at;
+                        changed = true;
+                    }
+                    if (changed)
+                        this._upsertGroupCurrent(groupId, epoch, currentSecret, updated, now);
+                    return true;
+                }
+                if (localEpoch !== epoch) {
+                    const expiresAt = Number(current.updated_at || now) + opts.oldEpochRetentionMs;
+                    this._upsertGroupOldEpoch(groupId, localEpoch, currentSecret, currentData, Number(current.updated_at || now), expiresAt);
+                }
+            }
+            this._upsertGroupCurrent(groupId, epoch, opts.secret, this._buildGroupCurrentData(opts, members, now), now);
+            return true;
+        }));
+    }
+    storeGroupSecretEpoch(groupId, opts) {
+        return Boolean(runImmediateTransaction(this._db, () => {
+            const now = Date.now();
+            const epoch = Number(opts.epoch);
+            const members = [...(opts.memberAids ?? [])].map((item) => String(item)).sort();
+            const pendingRotationId = String(opts.pendingRotationId ?? '').trim();
+            const data = this._buildGroupCurrentData(opts, members, now);
+            const current = this._db.prepare('SELECT epoch, secret_enc, data, updated_at FROM group_current WHERE group_id = ?').get(groupId);
+            if (!current) {
+                this._upsertGroupCurrent(groupId, epoch, opts.secret, data, now);
+                return true;
+            }
+            const localEpoch = Number(current.epoch);
+            if (epoch > localEpoch)
+                return false;
+            if (epoch === localEpoch) {
+                const currentSecret = this._revealText(`group/${groupId}/current`, current.secret_enc);
+                const currentData = jsonParseObject(current.data);
+                if (currentSecret && currentSecret !== opts.secret) {
+                    if (!String(currentData.pending_rotation_id ?? '').trim())
+                        return false;
+                    this._upsertGroupCurrent(groupId, epoch, opts.secret, data, now);
+                    return true;
+                }
+                const updated = { ...currentData };
+                let changed = false;
+                const oldMembers = Array.isArray(updated.member_aids) ? updated.member_aids.map(String).sort() : [];
+                if (members.length > 0 && JSON.stringify(oldMembers) !== JSON.stringify(members)) {
+                    updated.member_aids = members;
+                    updated.commitment = opts.commitment;
+                    changed = true;
+                }
+                if (opts.epochChain !== undefined && updated.epoch_chain !== opts.epochChain) {
+                    updated.epoch_chain = opts.epochChain;
+                    changed = true;
+                }
+                if (opts.epochChainUnverified === true) {
+                    if (updated.epoch_chain_unverified !== true) {
+                        updated.epoch_chain_unverified = true;
+                        changed = true;
+                    }
+                    if (opts.epochChainUnverifiedReason && updated.epoch_chain_unverified_reason !== opts.epochChainUnverifiedReason) {
+                        updated.epoch_chain_unverified_reason = opts.epochChainUnverifiedReason;
+                        changed = true;
+                    }
+                }
+                else if (opts.epochChainUnverified === false) {
+                    if ('epoch_chain_unverified' in updated || 'epoch_chain_unverified_reason' in updated) {
+                        delete updated.epoch_chain_unverified;
+                        delete updated.epoch_chain_unverified_reason;
+                        changed = true;
+                    }
+                }
+                if (pendingRotationId && updated.pending_rotation_id !== pendingRotationId) {
+                    updated.pending_rotation_id = pendingRotationId;
+                    updated.pending_created_at = now;
+                    changed = true;
+                }
+                if (!pendingRotationId && updated.pending_rotation_id) {
+                    delete updated.pending_rotation_id;
+                    delete updated.pending_created_at;
+                    changed = true;
+                }
+                if (changed)
+                    this._upsertGroupCurrent(groupId, epoch, currentSecret, updated, now);
+                return true;
+            }
+            const old = this._db.prepare('SELECT secret_enc FROM group_old_epochs WHERE group_id = ? AND epoch = ?').get(groupId, epoch);
+            if (old) {
+                const oldSecret = this._revealText(`group/${groupId}/epoch/${epoch}`, old.secret_enc);
+                if (oldSecret && oldSecret !== opts.secret)
+                    return false;
+            }
+            this._upsertGroupOldEpoch(groupId, epoch, opts.secret, data, now, now + opts.oldEpochRetentionMs);
+            return true;
+        }));
+    }
+    discardPendingGroupSecretState(groupId, epoch, rotationId) {
+        return Boolean(runImmediateTransaction(this._db, () => {
+            const rid = String(rotationId ?? '').trim();
+            if (!rid)
+                return false;
+            const current = this._db.prepare('SELECT epoch, data FROM group_current WHERE group_id = ?').get(groupId);
+            if (!current || Number(current.epoch) !== Number(epoch))
+                return false;
+            const data = jsonParseObject(current.data);
+            if (String(data.pending_rotation_id ?? '').trim() !== rid)
+                return false;
+            const old = this._db.prepare('SELECT epoch, secret_enc, data, updated_at, expires_at FROM group_old_epochs WHERE group_id = ? AND epoch < ? ORDER BY epoch DESC LIMIT 1').get(groupId, epoch);
+            if (!old) {
+                this._db.prepare('DELETE FROM group_current WHERE group_id = ?').run(groupId);
+                this._db.prepare('DELETE FROM group_old_epochs WHERE group_id = ?').run(groupId);
+                return true;
+            }
+            const secret = this._revealText(`group/${groupId}/epoch/${old.epoch}`, old.secret_enc);
+            this._upsertGroupCurrent(groupId, Number(old.epoch), secret, jsonParseObject(old.data), Date.now());
+            this._db.prepare('DELETE FROM group_old_epochs WHERE group_id = ? AND epoch = ?').run(groupId, old.epoch);
+            return true;
+        }));
+    }
+    _buildGroupCurrentData(opts, memberAids, now) {
+        const data = {
+            commitment: opts.commitment,
+            member_aids: memberAids,
+        };
+        if (opts.epochChain !== undefined)
+            data.epoch_chain = opts.epochChain;
+        const pendingRotationId = String(opts.pendingRotationId ?? '').trim();
+        if (pendingRotationId) {
+            data.pending_rotation_id = pendingRotationId;
+            data.pending_created_at = now;
+        }
+        if (opts.epochChainUnverified === true) {
+            data.epoch_chain_unverified = true;
+            if (opts.epochChainUnverifiedReason)
+                data.epoch_chain_unverified_reason = opts.epochChainUnverifiedReason;
+        }
+        return data;
+    }
+    _upsertGroupCurrent(groupId, epoch, secret, data, updatedAt) {
+        this._db.prepare(`INSERT INTO group_current (group_id, epoch, secret_enc, data, updated_at)
+       VALUES (?, ?, ?, ?, ?)
+       ON CONFLICT(group_id) DO UPDATE SET epoch=excluded.epoch, secret_enc=excluded.secret_enc, data=excluded.data, updated_at=excluded.updated_at`).run(groupId, epoch, this._protectText(`group/${groupId}/current`, secret), JSON.stringify(data), updatedAt);
+    }
+    _upsertGroupOldEpoch(groupId, epoch, secret, data, updatedAt, expiresAt) {
+        this._db.prepare(`INSERT INTO group_old_epochs (group_id, epoch, secret_enc, data, updated_at, expires_at)
+       VALUES (?, ?, ?, ?, ?, ?)
+       ON CONFLICT(group_id, epoch) DO UPDATE SET secret_enc=excluded.secret_enc, data=excluded.data, updated_at=excluded.updated_at, expires_at=excluded.expires_at`).run(groupId, epoch, this._protectText(`group/${groupId}/epoch/${epoch}`, secret), JSON.stringify(data), updatedAt, expiresAt ?? null);
+    }
+    saveSession(sessionId, data) {
+        const dataJson = JSON.stringify(data);
+        this._db.prepare('INSERT INTO e2ee_sessions (session_id, data_enc, updated_at) VALUES (?, ?, ?) ON CONFLICT(session_id) DO UPDATE SET data_enc=excluded.data_enc, updated_at=excluded.updated_at').run(sessionId, this._protectText(`session/${sessionId}`, dataJson), Date.now());
+    }
+    loadAllSessions() {
+        const rows = this._db.prepare('SELECT session_id, data_enc, updated_at FROM e2ee_sessions').all();
+        return rows.map((row) => ({
+            ...jsonParseObject(this._revealText(`session/${row.session_id}`, row.data_enc)),
+            session_id: row.session_id,
+            updated_at: row.updated_at,
+        }));
+    }
+    deleteSession(sessionId) {
+        this._db.prepare('DELETE FROM e2ee_sessions WHERE session_id = ?').run(sessionId);
+    }
+    saveInstanceState(deviceId, slotId, state) {
+        const slot = slotId || '_singleton';
+        this._db.prepare('INSERT INTO instance_state (device_id, slot_id, data, updated_at) VALUES (?, ?, ?, ?) ON CONFLICT(device_id, slot_id) DO UPDATE SET data=excluded.data, updated_at=excluded.updated_at').run(deviceId, slot, JSON.stringify(state), Date.now());
+    }
+    loadInstanceState(deviceId, slotId = '') {
+        const slot = slotId || '_singleton';
+        const row = this._db.prepare('SELECT data FROM instance_state WHERE device_id = ? AND slot_id = ?').get(deviceId, slot);
+        return row ? jsonParseObject(row.data) : null;
+    }
+    saveSeq(deviceId, slotId, namespace, contiguousSeq) {
+        const slot = slotId || '_singleton';
+        this._db.prepare('INSERT INTO seq_tracker (device_id, slot_id, namespace, contiguous_seq, updated_at) VALUES (?, ?, ?, ?, ?) ON CONFLICT(device_id, slot_id, namespace) DO UPDATE SET contiguous_seq=excluded.contiguous_seq, updated_at=excluded.updated_at').run(deviceId, slot, namespace, contiguousSeq, Date.now());
+    }
+    loadSeq(deviceId, slotId, namespace) {
+        const slot = slotId || '_singleton';
+        const row = this._db.prepare('SELECT contiguous_seq FROM seq_tracker WHERE device_id = ? AND slot_id = ? AND namespace = ?').get(deviceId, slot, namespace);
+        return row?.contiguous_seq ?? 0;
+    }
+    loadAllSeqs(deviceId, slotId) {
+        const slot = slotId || '_singleton';
+        const rows = this._db.prepare('SELECT namespace, contiguous_seq FROM seq_tracker WHERE device_id = ? AND slot_id = ?').all(deviceId, slot);
+        const result = {};
+        for (const row of rows)
+            result[row.namespace] = row.contiguous_seq;
+        return result;
+    }
+    getMetadata(key) {
+        const row = this._db.prepare('SELECT value FROM metadata_kv WHERE key = ?').get(key);
+        return row?.value ?? null;
+    }
+    setMetadata(key, value) {
+        this._db.prepare('INSERT INTO metadata_kv (key, value, updated_at) VALUES (?, ?, ?) ON CONFLICT(key) DO UPDATE SET value=excluded.value, updated_at=excluded.updated_at').run(key, value, Date.now());
+    }
+    deleteMetadata(key) {
+        this._db.prepare('DELETE FROM metadata_kv WHERE key = ?').run(key);
+    }
+    getAllMetadata() {
+        const rows = this._db.prepare('SELECT key, value FROM metadata_kv').all();
+        const result = {};
+        for (const row of rows)
+            result[row.key] = row.value;
+        return result;
+    }
+}
+//# sourceMappingURL=aid-db.js.map

package/dist/keystore/aid-db.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aid-db.js","sourceRoot":"","sources":["../../src/keystore/aid-db.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAK7C,MAAM,cAAc,GAAG,CAAC,CAAC;AAKzB,MAAM,EAAE,YAAY,EAAE,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,CAEpE,CAAC;AAEF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsD,CAAC;AAE9E,SAAS,iBAAiB,CAAC,EAAoB,EAAE,aAAqB;IACpE,EAAE,CAAC,IAAI,CAAC,yBAAyB,aAAa,EAAE,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC,GAAG,EAA2C,CAAC;IACnG,IAAI,MAAM,CAAC,GAAG,EAAE,YAAY,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;QAC5D,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,CAAC,GAAG,EAAE,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,EAAE,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,uBAAuB,CAAI,EAAoB,EAAE,EAAW;IACnE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC3B,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,EAAE,EAAE,CAAC;QACpB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClB,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC;YACH,IAAI,EAAE,CAAC,aAAa;gBAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,6BAA6B;QAC/B,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,cAAc,GAAG;IACrB;;;IAGE;IACF;;;;IAIE;IACF;;;;;;;;;IASE;IACF,kFAAkF;IAClF;;;;;;IAME;IACF;;;;;;;;IAQE;IACF,6FAA6F;IAC7F;;;;IAIE;IACF;;;;;;IAME;IACF;;;;;;;IAOE;IACF;;;;IAIE;CACH,CAAC;AAEF,SAAS,eAAe,CAAC,KAAa;IACpC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAiC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,OAAO,WAAW;IACd,GAAG,CAAmB;IACtB,OAAO,CAAS;IAChB,YAAY,CAAqB;IACjC,MAAM,CAAS;IAEvB,YAAY,MAAc,EAAE,WAAgC,EAAE,KAAc;QAC1E,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,WAAW,IAAI,IAAI,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QACnE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5E,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;IAED,KAAK;QACH,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,MAAM,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM;oBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM;gBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACxC,CAAC;IACH,CAAC;IAEO,WAAW;QACjB,KAAK,MAAM,GAAG,IAAI,cAAc;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC,GAAG,EAAqC,CAAC;QAC1H,IAAI,CAAC,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,yDAAyD,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC5G,CAAC;IAEO,qBAAqB;QAC3B,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;QAC5E,IAAI,CAAC,qBAAqB,CAAC,eAAe,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACpE,IAAI,CAAC,qBAAqB,CAAC,kBAAkB,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACvE,IAAI,CAAC,qBAAqB,CAAC,eAAe,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IAClE,CAAC;IAEO,qBAAqB,CAAC,KAAa,EAAE,OAAe,EAAE,OAAe;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,qBAAqB,KAAK,GAAG,CAAC,CAAC,GAAG,EAA6B,CAAC;QAC9F,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,KAAK,kBAAkB,OAAO,OAAO,OAAO,EAAE,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,IAAY,EAAE,SAAiB;QAClD,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,SAAS;YAAE,OAAO,SAAS,CAAC;QACvD,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACvG,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,MAAc;QAC9C,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,MAAM;YAAE,OAAO,MAAM,CAAC;QACjD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAiB,CAAC;YAClD,IAAI,MAAM,EAAE,MAAM,KAAK,UAAU;gBAAE,OAAO,MAAM,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAClE,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAClD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,GAAW;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAkC,CAAC;QACjH,OAAO,GAAG,EAAE,KAAK,IAAI,IAAI,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,GAAW,EAAE,KAAa;QACjC,IAAI,CAAC,GAAG,CAAC,OAAO,CACd,kJAAkJ,CACnJ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,WAAW,CAAC,GAAW;QACrB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,kCAAkC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,YAAY;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC,GAAG,EAA2C,CAAC;QAC9G,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,UAAU,CAAC,QAAgB,EAAE,aAAqB,EAAE,QAAQ,GAAG,EAAE,EAAE,SAAkB,EAAE,SAAkB,EAAE,SAAmC;QAC5I,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,OAAO,CACd;;;;wEAIkE,CACnE,CAAC,GAAG,CACH,QAAQ,EACR,QAAQ,EACR,IAAI,CAAC,YAAY,CAAC,UAAU,QAAQ,EAAE,EAAE,aAAa,CAAC,EACtD,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,EAAE,CAAC,EAC/B,SAAS,IAAI,GAAG,EAChB,GAAG,EACH,SAAS,IAAI,IAAI,CAClB,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,QAAQ,GAAG,EAAE;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC3B,8GAA8G,CAC/G,CAAC,GAAG,CAAC,QAAQ,CAAyJ,CAAC;QACxK,MAAM,MAAM,GAA4C,EAAE,CAAC;QAC3D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAA4B;gBACrC,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC,UAAU,GAAG,CAAC,SAAS,EAAE,EAAE,GAAG,CAAC,eAAe,CAAC;aAClF,CAAC;YACF,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI;gBAAE,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAC9D,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI;gBAAE,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAC9D,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI;gBAAE,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC;QAChC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,QAAgB,EAAE,QAAQ,GAAG,EAAE;QAC1C,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,2DAA2D,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACxG,CAAC;IAED,cAAc,CAAC,QAAgB,EAAE,QAAgB,EAAE,UAAkB;QACnE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC3B,wFAAwF,CACzF,CAAC,GAAG,CAAC,QAAQ,CAA4D,CAAC;QAC3E,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACjF,MAAM,QAAQ,GAAG,IAAI;aAClB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI,IAAI,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC;aACrG,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,2DAA2D,CAAC,CAAC;YAC1F,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;gBACrC,KAAK,MAAM,EAAE,IAAI,QAAQ;oBAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,gBAAgB,CAAC,OAAe,EAAE,KAAa,EAAE,MAAc,EAAE,IAA6B;QAC5F,IAAI,CAAC,GAAG,CAAC,OAAO,CACd;;oJAE8I,CAC/I,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,SAAS,OAAO,UAAU,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACjH,CAAC;IAED,gBAAgB,CAAC,OAAe;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,kFAAkF,CAAC,CAAC,GAAG,CAAC,OAAO,CACvC,CAAC;QACtF,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,OAAO;YACL,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC;YACpE,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;YAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;SAC3B,CAAC;IACJ,CAAC;IAED,oBAAoB,CAAC,OAAe,EAAE,KAAqB;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,OAAO,CAAC;QAC1D,IAAI,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QAC5E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC1B,+GAA+G,CAChH,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAC4F,CAAC;QACjH,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,MAAM,KAAK,GAA4B;YACrC,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC;YAC/E,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;YAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;SAC3B,CAAC;QACF,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI;YAAE,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;QAC9D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qBAAqB,CAAC,OAAe;QACnC,MAAM,MAAM,GAAmC,EAAE,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC3B,oHAAoH,CACrH,CAAC,GAAG,CAAC,OAAO,CAA8G,CAAC;QAC5H,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAA4B;gBACrC,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC;gBAC/E,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;aAC3B,CAAC;YACF,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI;gBAAE,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAC9D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,mBAAmB;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,yEAAyE,CAAC,CAAC,GAAG,EACV,CAAC;QACnG,MAAM,MAAM,GAA4C,EAAE,CAAC;QAC3D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG;gBACrB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,GAAG,CAAC,QAAQ,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC;gBACzE,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;aAC3B,CAAC;QACJ,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kBAAkB,CAAC,OAAe;QAChC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAChF,CAAC;IAED,iBAAiB,CAAC,OAAe,EAAE,KAAa,EAAE,MAAc,EAAE,IAA6B,EAAE,SAAkB,EAAE,SAAkB;QACrI,IAAI,CAAC,GAAG,CAAC,OAAO,CACd;;qKAE+J,CAChK,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,SAAS,OAAO,UAAU,KAAK,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,SAAS,IAAI,IAAI,CAAC,CAAC;IACxJ,CAAC;IAED,kBAAkB,CAAC,OAAe;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC3B,oHAAoH,CACrH,CAAC,GAAG,CAAC,OAAO,CAA8G,CAAC;QAC5H,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YACtB,MAAM,KAAK,GAA4B;gBACrC,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC;gBAC/E,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;aAC3B,CAAC;YACF,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI;gBAAE,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAED,uBAAuB,CAAC,OAAe;QACrC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,iDAAiD,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACnF,CAAC;IAED,4BAA4B;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC,GAAG,EAAiC,CAAC;QACrH,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,qBAAqB,CAAC,OAAe,EAAE,QAAgB;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC7B,qEAAqE,CACtE,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IAED,0BAA0B,CAAC,OAAe,EAAE,IAU3C;QACC,OAAO,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAChF,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACtE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC9B,kFAAkF,CACnF,CAAC,GAAG,CAAC,OAAO,CAAwF,CAAC;YAEtG,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACzC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;gBACvF,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,KAAK,GAAG,UAAU;oBAAE,OAAO,KAAK,CAAC;gBACrC,IAAI,KAAK,KAAK,UAAU,IAAI,aAAa,EAAE,CAAC;oBAC1C,IAAI,aAAa,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;wBAClC,IAAI,MAAM,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;4BACzD,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;4BAC5G,OAAO,IAAI,CAAC;wBACd,CAAC;wBACD,OAAO,KAAK,CAAC;oBACf,CAAC;oBACD,MAAM,OAAO,GAAG,EAAE,GAAG,WAAW,EAAE,CAAC;oBACnC,IAAI,OAAO,GAAG,KAAK,CAAC;oBACpB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpG,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;wBACjF,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC;wBAC9B,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;wBACrC,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;oBACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;wBAC7E,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;wBACtC,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;oBACD,IAAI,IAAI,CAAC,oBAAoB,KAAK,IAAI,EAAE,CAAC;wBACvC,IAAI,OAAO,CAAC,sBAAsB,KAAK,IAAI,EAAE,CAAC;4BAC5C,OAAO,CAAC,sBAAsB,GAAG,IAAI,CAAC;4BACtC,OAAO,GAAG,IAAI,CAAC;wBACjB,CAAC;wBACD,IAAI,IAAI,CAAC,0BAA0B,IAAI,OAAO,CAAC,6BAA6B,KAAK,IAAI,CAAC,0BAA0B,EAAE,CAAC;4BACjH,OAAO,CAAC,6BAA6B,GAAG,IAAI,CAAC,0BAA0B,CAAC;4BACxE,OAAO,GAAG,IAAI,CAAC;wBACjB,CAAC;oBACH,CAAC;yBAAM,IAAI,IAAI,CAAC,oBAAoB,KAAK,KAAK,EAAE,CAAC;wBAC/C,IAAI,wBAAwB,IAAI,OAAO,IAAI,+BAA+B,IAAI,OAAO,EAAE,CAAC;4BACtF,OAAO,OAAO,CAAC,sBAAsB,CAAC;4BACtC,OAAO,OAAO,CAAC,6BAA6B,CAAC;4BAC7C,OAAO,GAAG,IAAI,CAAC;wBACjB,CAAC;oBACH,CAAC;oBACD,IAAI,iBAAiB,IAAI,OAAO,CAAC,mBAAmB,KAAK,iBAAiB,EAAE,CAAC;wBAC3E,OAAO,CAAC,mBAAmB,GAAG,iBAAiB,CAAC;wBAChD,OAAO,CAAC,kBAAkB,GAAG,GAAG,CAAC;wBACjC,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;oBACD,IAAI,CAAC,iBAAiB,IAAI,OAAO,CAAC,mBAAmB,EAAE,CAAC;wBACtD,OAAO,OAAO,CAAC,mBAAmB,CAAC;wBACnC,OAAO,OAAO,CAAC,kBAAkB,CAAC;wBAClC,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;oBACD,IAAI,OAAO;wBAAE,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;oBACnF,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;oBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC;oBAC/E,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;gBAC3H,CAAC;YACH,CAAC;YAED,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAC5G,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC,CAAC;IACN,CAAC;IAED,qBAAqB,CAAC,OAAe,EAAE,IAUtC;QACC,OAAO,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;YACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAChF,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACtE,MAAM,IAAI,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC9B,kFAAkF,CACnF,CAAC,GAAG,CAAC,OAAO,CAAwF,CAAC;YAEtG,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;gBACjE,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,KAAK,GAAG,UAAU;gBAAE,OAAO,KAAK,CAAC;YAErC,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;gBACzB,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;gBACvF,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,aAAa,IAAI,aAAa,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oBACnD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;wBAAE,OAAO,KAAK,CAAC;oBACxE,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;oBACjE,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,MAAM,OAAO,GAAG,EAAE,GAAG,WAAW,EAAE,CAAC;gBACnC,IAAI,OAAO,GAAG,KAAK,CAAC;gBACpB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpG,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;oBACjF,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC;oBAC9B,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;oBACrC,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC7E,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;oBACtC,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,IAAI,IAAI,CAAC,oBAAoB,KAAK,IAAI,EAAE,CAAC;oBACvC,IAAI,OAAO,CAAC,sBAAsB,KAAK,IAAI,EAAE,CAAC;wBAC5C,OAAO,CAAC,sBAAsB,GAAG,IAAI,CAAC;wBACtC,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;oBACD,IAAI,IAAI,CAAC,0BAA0B,IAAI,OAAO,CAAC,6BAA6B,KAAK,IAAI,CAAC,0BAA0B,EAAE,CAAC;wBACjH,OAAO,CAAC,6BAA6B,GAAG,IAAI,CAAC,0BAA0B,CAAC;wBACxE,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;qBAAM,IAAI,IAAI,CAAC,oBAAoB,KAAK,KAAK,EAAE,CAAC;oBAC/C,IAAI,wBAAwB,IAAI,OAAO,IAAI,+BAA+B,IAAI,OAAO,EAAE,CAAC;wBACtF,OAAO,OAAO,CAAC,sBAAsB,CAAC;wBACtC,OAAO,OAAO,CAAC,6BAA6B,CAAC;wBAC7C,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;gBACD,IAAI,iBAAiB,IAAI,OAAO,CAAC,mBAAmB,KAAK,iBAAiB,EAAE,CAAC;oBAC3E,OAAO,CAAC,mBAAmB,GAAG,iBAAiB,CAAC;oBAChD,OAAO,CAAC,kBAAkB,GAAG,GAAG,CAAC;oBACjC,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,IAAI,CAAC,iBAAiB,IAAI,OAAO,CAAC,mBAAmB,EAAE,CAAC;oBACtD,OAAO,OAAO,CAAC,mBAAmB,CAAC;oBACnC,OAAO,OAAO,CAAC,kBAAkB,CAAC;oBAClC,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;gBACD,IAAI,OAAO;oBAAE,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;gBACnF,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC1B,0EAA0E,CAC3E,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAuC,CAAC;YAC5D,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,KAAK,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;gBACtF,IAAI,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM;oBAAE,OAAO,KAAK,CAAC;YAC3D,CAAC;YACD,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAClG,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC,CAAC;IACN,CAAC;IAED,8BAA8B,CAAC,OAAe,EAAE,KAAa,EAAE,UAAkB;QAC/E,OAAO,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;YACpD,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YACvB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC9B,0DAA0D,CAC3D,CAAC,GAAG,CAAC,OAAO,CAAgD,CAAC;YAC9D,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACtE,MAAM,IAAI,GAAG,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,MAAM,CAAC,IAAI,CAAC,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;YAExE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC1B,2IAA2I,CAC5I,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAC4F,CAAC;YACjH,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC9E,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,iDAAiD,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACjF,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,OAAO,UAAU,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;YACvF,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YACpG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,+DAA+D,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YAC1G,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC,CAAC;IACN,CAAC;IAEO,sBAAsB,CAAC,IAO9B,EAAE,UAAoB,EAAE,GAAW;QAClC,MAAM,IAAI,GAA4B;YACpC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,UAAU;SACxB,CAAC;QACF,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS;YAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;QACtE,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACtE,IAAI,iBAAiB,EAAE,CAAC;YACtB,IAAI,CAAC,mBAAmB,GAAG,iBAAiB,CAAC;YAC7C,IAAI,CAAC,kBAAkB,GAAG,GAAG,CAAC;QAChC,CAAC;QACD,IAAI,IAAI,CAAC,oBAAoB,KAAK,IAAI,EAAE,CAAC;YACvC,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC;YACnC,IAAI,IAAI,CAAC,0BAA0B;gBAAE,IAAI,CAAC,6BAA6B,GAAG,IAAI,CAAC,0BAA0B,CAAC;QAC5G,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,mBAAmB,CAAC,OAAe,EAAE,KAAa,EAAE,MAAc,EAAE,IAA6B,EAAE,SAAiB;QAC1H,IAAI,CAAC,GAAG,CAAC,OAAO,CACd;;oJAE8I,CAC/I,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,SAAS,OAAO,UAAU,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;IAChH,CAAC;IAEO,oBAAoB,CAC1B,OAAe,EACf,KAAa,EACb,MAAc,EACd,IAA6B,EAC7B,SAAiB,EACjB,SAAyB;QAEzB,IAAI,CAAC,GAAG,CAAC,OAAO,CACd;;qKAE+J,CAChK,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,SAAS,OAAO,UAAU,KAAK,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,IAAI,IAAI,CAAC,CAAC;IAC1I,CAAC;IAED,WAAW,CAAC,SAAiB,EAAE,IAA6B;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,OAAO,CACd,gLAAgL,CACjL,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,WAAW,SAAS,EAAE,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACpF,CAAC;IAED,eAAe;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,4DAA4D,CAAC,CAAC,GAAG,EAC1B,CAAC;QACtE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACxB,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,GAAG,CAAC,UAAU,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC/E,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,UAAU,EAAE,GAAG,CAAC,UAAU;SAC3B,CAAC,CAAC,CAAC;IACN,CAAC;IAED,aAAa,CAAC,SAAiB;QAC7B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,gDAAgD,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACpF,CAAC;IAED,iBAAiB,CAAC,QAAgB,EAAE,MAAc,EAAE,KAA8B;QAChF,MAAM,IAAI,GAAG,MAAM,IAAI,YAAY,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,OAAO,CACd,wLAAwL,CACzL,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,iBAAiB,CAAC,QAAgB,EAAE,MAAM,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,MAAM,IAAI,YAAY,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,qEAAqE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAiC,CAAC;QACxJ,OAAO,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IAED,OAAO,CAAC,QAAgB,EAAE,MAAc,EAAE,SAAiB,EAAE,aAAqB;QAChF,MAAM,IAAI,GAAG,MAAM,IAAI,YAAY,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,OAAO,CACd,4OAA4O,CAC7O,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,OAAO,CAAC,QAAgB,EAAE,MAAc,EAAE,SAAiB;QACzD,MAAM,IAAI,GAAG,MAAM,IAAI,YAAY,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC1B,8FAA8F,CAC/F,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,CAA2C,CAAC;QAC3E,OAAO,GAAG,EAAE,cAAc,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,WAAW,CAAC,QAAgB,EAAE,MAAc;QAC1C,MAAM,IAAI,GAAG,MAAM,IAAI,YAAY,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAC3B,uFAAuF,CACxF,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAyD,CAAC;QAC9E,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC;QACnE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,WAAW,CAAC,GAAW;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,6CAA6C,CAAC,CAAC,GAAG,CAAC,GAAG,CAAkC,CAAC;QACtH,OAAO,GAAG,EAAE,KAAK,IAAI,IAAI,CAAC;IAC5B,CAAC;IAED,WAAW,CAAC,GAAW,EAAE,KAAa;QACpC,IAAI,CAAC,GAAG,CAAC,OAAO,CACd,uJAAuJ,CACxJ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,cAAc,CAAC,GAAW;QACxB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrE,CAAC;IAED,cAAc;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC,GAAG,EAA2C,CAAC;QACnH,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}