@agentunion/fastaun-browser 0.4.4 → 0.4.6

package/dist/keystore/indexeddb-identity-store.js

@@ -0,0 +1,489 @@
+// ── IndexedDBIdentityStore — 含私钥操作的 KeyStore 实现 ──────────
+//
+// 持有方：AIDStore / RegisterFlow。
+// 负责：密钥对、完整身份、pending 注册、证书、metadata KV、信任根。
+//
+// 不含 prekeys/群组密钥/sessions/seq/agent.md 缓存等会话侧操作。
+import { _noopLog, STORE_KEY_PAIRS, STORE_CERTS, STORE_METADATA, STORE_PENDING_IDENTITIES, safeAid, deepClone, isRecord, metadataStoreKey, normalizeCertFingerprint, fingerprintFromCertPem, certStoreKey, stripStructuredFields, pendingIdentityPrefix, randomHex, extractSpkiB64FromCertPem, encryptPEM, decryptPEM, hasEncryptionSeed, idbGet, idbGetAll, idbGetAllByPrefix, idbPut, idbDelete, } from './indexeddb-shared.js';
+export class SeedMigrationError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'SeedMigrationError';
+    }
+}
+/**
+ * 基于 IndexedDB 的身份存储实现（含私钥）。
+ * AIDStore / RegisterFlow 持有此类型。
+ */
+export class IndexedDBIdentityStore {
+    _log = _noopLog;
+    setLogger(log) { this._log = log; }
+    static _aidTails = new Map();
+    /** 私钥加密种子；空字符串也是有效 seed，默认不再写入明文私钥。 */
+    _encryptionSeed;
+    constructor(opts) {
+        this._encryptionSeed = opts?.encryptionSeed ?? '';
+    }
+    static async changeSeed(oldSeed, newSeed) {
+        if (oldSeed === '.seed') {
+            throw new SeedMigrationError('JS IndexedDB keystore does not support file .seed migration');
+        }
+        const rows = await idbGetAll(STORE_KEY_PAIRS);
+        const migrations = [];
+        for (const row of rows) {
+            if (!isRecord(row.value))
+                continue;
+            const envelope = row.value._encrypted_pk;
+            if (!isRecord(envelope)) {
+                const plain = row.value.private_key_pem;
+                if (typeof plain === 'string' && plain) {
+                    migrations.push({ key: row.key, value: deepClone(row.value), privateKeyPem: plain });
+                }
+                continue;
+            }
+            try {
+                const privateKeyPem = await decryptPEM(envelope, oldSeed);
+                migrations.push({ key: row.key, value: deepClone(row.value), privateKeyPem });
+            }
+            catch {
+                throw new SeedMigrationError(`seed migration refused: private key is not encrypted by old seed: aid=${row.key}`);
+            }
+        }
+        if (migrations.length === 0) {
+            throw new SeedMigrationError('seed migration refused: no encrypted private key verified with old seed');
+        }
+        const result = {
+            migrated: 0,
+            skipped: 0,
+            errors: 0,
+            privateKeysVerified: migrations.length,
+            privateKeysMigrated: 0,
+        };
+        for (const item of migrations) {
+            const next = deepClone(item.value);
+            next._encrypted_pk = await encryptPEM(item.privateKeyPem, newSeed);
+            const verified = await decryptPEM(next._encrypted_pk, newSeed);
+            if (verified !== item.privateKeyPem) {
+                throw new SeedMigrationError(`new seed verification failed for private key: aid=${item.key}`);
+            }
+            delete next.private_key_pem;
+            await idbPut(STORE_KEY_PAIRS, item.key, next);
+            result.migrated += 1;
+            result.privateKeysMigrated += 1;
+        }
+        return result;
+    }
+    async changeSeed(oldSeed, newSeed) {
+        const result = await IndexedDBIdentityStore.changeSeed(oldSeed, newSeed);
+        this._encryptionSeed = newSeed;
+        return result;
+    }
+    async _withAidLock(aid, fn) {
+        const key = safeAid(aid);
+        const previous = IndexedDBIdentityStore._aidTails.get(key) ?? Promise.resolve();
+        let release;
+        const current = new Promise((resolve) => { release = resolve; });
+        const tail = previous.catch(() => undefined).then(() => current);
+        IndexedDBIdentityStore._aidTails.set(key, tail);
+        await previous.catch(() => undefined);
+        try {
+            return await fn();
+        }
+        finally {
+            release();
+            if (IndexedDBIdentityStore._aidTails.get(key) === tail) {
+                IndexedDBIdentityStore._aidTails.delete(key);
+            }
+        }
+    }
+    async listIdentities() {
+        const tStart = Date.now();
+        this._log.debug('listIdentities enter');
+        try {
+            const records = await idbGetAll(STORE_METADATA);
+            const aids = new Set();
+            for (const item of records) {
+                if (item.key.startsWith('_seq_|'))
+                    continue;
+                const value = item.value;
+                const aid = typeof value === 'object' && value !== null && isRecord(value) && typeof value.aid === 'string' && value.aid
+                    ? value.aid
+                    : item.key;
+                aids.add(String(aid));
+            }
+            for (const item of await idbGetAll(STORE_KEY_PAIRS)) {
+                if (!item.key.startsWith('_seq_|'))
+                    aids.add(item.key);
+            }
+            for (const item of await idbGetAll(STORE_CERTS)) {
+                if (item.key.startsWith('_seq_|'))
+                    continue;
+                const [safe] = item.key.split('|', 1);
+                if (safe)
+                    aids.add(safe);
+            }
+            const result = [...aids].sort();
+            this._log.debug(`listIdentities exit: elapsed=${Date.now() - tStart}ms count=${result.length}`);
+            return result;
+        }
+        catch (err) {
+            this._log.debug(`listIdentities exit (error): elapsed=${Date.now() - tStart}ms err=${err instanceof Error ? err.message : String(err)}`);
+            throw err;
+        }
+    }
+    // ── 密钥对 ──────────────────────────────────────────
+    async loadKeyPair(aid) {
+        const data = await idbGet(STORE_KEY_PAIRS, metadataStoreKey(aid));
+        if (!isRecord(data))
+            return null;
+        const result = deepClone(data);
+        const epk = result._encrypted_pk;
+        if (epk && typeof epk === 'object' && !Array.isArray(epk) && hasEncryptionSeed(this._encryptionSeed)) {
+            try {
+                const envelope = epk;
+                result.private_key_pem = await decryptPEM(envelope, this._encryptionSeed);
+                delete result._encrypted_pk;
+            }
+            catch {
+                this._log.error(`[keystore] decrypt ${aid} private key failed, maybe encryptionSeed mismatch`);
+                throw new Error(`private key decrypt failed for aid ${aid}: seed_password mismatch or IndexedDB record corrupted`);
+            }
+        }
+        else if (!epk && typeof result.private_key_pem === 'string' && hasEncryptionSeed(this._encryptionSeed)) {
+            await this.saveKeyPair(aid, result);
+        }
+        return result;
+    }
+    async saveKeyPair(aid, keyPair) {
+        const record = deepClone(keyPair);
+        if (hasEncryptionSeed(this._encryptionSeed) && typeof record.private_key_pem === 'string') {
+            record._encrypted_pk = await encryptPEM(record.private_key_pem, this._encryptionSeed);
+            delete record.private_key_pem;
+        }
+        await idbPut(STORE_KEY_PAIRS, metadataStoreKey(aid), record);
+    }
+    // ── RegisterAID pending 身份 ─────────────────────────
+    async pendingIdentityDir(aid) {
+        const handle = `${pendingIdentityPrefix(aid)}${randomHex(4)}-${Math.floor(Date.now() / 1000)}`;
+        const now = Date.now();
+        await idbPut(STORE_PENDING_IDENTITIES, handle, {
+            aid,
+            created_at: now,
+            updated_at: now,
+        });
+        return handle;
+    }
+    async listPendingIdentityDirs(aid) {
+        const prefix = pendingIdentityPrefix(aid);
+        const rows = await idbGetAllByPrefix(STORE_PENDING_IDENTITIES, prefix);
+        return rows
+            .filter((row) => row.key.startsWith(prefix) && isRecord(row.value) && String(row.value.aid ?? '') === aid)
+            .sort((a, b) => Number(b.value.updated_at ?? 0) - Number(a.value.updated_at ?? 0))
+            .map((row) => row.key);
+    }
+    async savePendingKeyPair(handle, aid, keyPair) {
+        const current = await this._loadPendingRecord(handle, aid);
+        if (!current)
+            throw new Error(`pending identity not found: ${handle}`);
+        const record = deepClone(keyPair);
+        const privateKeyPem = record.private_key_pem;
+        if (typeof privateKeyPem !== 'string' || !privateKeyPem) {
+            throw new Error('savePendingKeyPair requires private_key_pem');
+        }
+        record._encrypted_pk = await encryptPEM(privateKeyPem, this._encryptionSeed ?? '');
+        delete record.private_key_pem;
+        await idbPut(STORE_PENDING_IDENTITIES, handle, {
+            ...current,
+            aid,
+            key_pair: record,
+            updated_at: Date.now(),
+        });
+    }
+    async loadPendingKeyPair(handle, aid) {
+        const current = await this._loadPendingRecord(handle, aid, false);
+        if (!current || !isRecord(current.key_pair))
+            return null;
+        const result = deepClone(current.key_pair);
+        const encrypted = result._encrypted_pk;
+        if (isRecord(encrypted)) {
+            try {
+                const envelope = encrypted;
+                result.private_key_pem = await decryptPEM(envelope, this._encryptionSeed ?? '');
+                delete result._encrypted_pk;
+                return result;
+            }
+            catch {
+                this._log.error(`[keystore] decrypt pending ${aid} private key failed, maybe encryptionSeed mismatch`);
+                throw new Error(`pending identity private key decrypt failed for aid ${aid}: seed_password mismatch or IndexedDB record corrupted`);
+            }
+        }
+        if (typeof result.private_key_pem === 'string' && result.private_key_pem) {
+            await this.savePendingKeyPair(handle, aid, result);
+            return result;
+        }
+        return result;
+    }
+    async savePendingCert(handle, certPem) {
+        const current = await this._loadPendingRecord(handle, undefined);
+        if (!current)
+            throw new Error(`pending identity not found: ${handle}`);
+        await idbPut(STORE_PENDING_IDENTITIES, handle, {
+            ...current,
+            cert: certPem,
+            updated_at: Date.now(),
+        });
+    }
+    async promotePendingIdentity(handle, aid) {
+        const current = await this._loadPendingRecord(handle, aid);
+        if (!current)
+            throw new Error(`pending identity not found: ${handle}`);
+        if (!isRecord(current.key_pair)) {
+            throw new Error(`promotePendingIdentity: missing pending key pair: ${handle}`);
+        }
+        const targetKey = metadataStoreKey(aid);
+        const [existingKeyPair, existingCert, existingMetadata] = await Promise.all([
+            idbGet(STORE_KEY_PAIRS, targetKey),
+            idbGet(STORE_CERTS, certStoreKey(aid)),
+            idbGet(STORE_METADATA, targetKey),
+        ]);
+        if (existingKeyPair || existingCert || existingMetadata) {
+            throw new Error(`promotePendingIdentity: target exists: ${targetKey}`);
+        }
+        const keyPair = await this._protectedPendingKeyPair(current, aid);
+        await idbPut(STORE_KEY_PAIRS, targetKey, keyPair);
+        if (typeof current.cert === 'string' && current.cert) {
+            await idbPut(STORE_CERTS, certStoreKey(aid), current.cert);
+        }
+        await idbDelete(STORE_PENDING_IDENTITIES, handle);
+        return targetKey;
+    }
+    async discardPendingIdentity(handle) {
+        await idbDelete(STORE_PENDING_IDENTITIES, handle);
+    }
+    async cleanupPendingDirs(maxAgeMs = 600_000) {
+        const rows = await idbGetAll(STORE_PENDING_IDENTITIES);
+        const now = Date.now();
+        let removed = 0;
+        for (const row of rows) {
+            if (!isRecord(row.value))
+                continue;
+            const updatedAt = Number(row.value.updated_at ?? row.value.created_at ?? 0);
+            if (updatedAt && now - updatedAt < maxAgeMs)
+                continue;
+            await idbDelete(STORE_PENDING_IDENTITIES, row.key);
+            removed++;
+        }
+        return removed;
+    }
+    // ── 证书 ──────────────────────────────────────────
+    async loadCert(aid, certFingerprint) {
+        const normalized = normalizeCertFingerprint(certFingerprint);
+        if (normalized) {
+            const versioned = await idbGet(STORE_CERTS, certStoreKey(aid, normalized));
+            if (typeof versioned === 'string')
+                return versioned;
+            const active = await idbGet(STORE_CERTS, certStoreKey(aid));
+            if (typeof active === 'string' && await fingerprintFromCertPem(active) === normalized)
+                return active;
+            return null;
+        }
+        const data = await idbGet(STORE_CERTS, certStoreKey(aid));
+        return typeof data === 'string' ? data : null;
+    }
+    async saveCert(aid, certPem, certFingerprint, opts) {
+        const normalized = normalizeCertFingerprint(certFingerprint);
+        if (normalized) {
+            await idbPut(STORE_CERTS, certStoreKey(aid, normalized), certPem);
+            if (opts?.makeActive) {
+                await idbPut(STORE_CERTS, certStoreKey(aid), certPem);
+            }
+            return;
+        }
+        await idbPut(STORE_CERTS, certStoreKey(aid), certPem);
+    }
+    // ── 身份信息（组合操作） ──────────────────────────
+    async loadIdentity(aid) {
+        const tStart = Date.now();
+        this._log.debug(`loadIdentity enter: aid=${aid}`);
+        try {
+            const result = await this._withAidLock(aid, async () => {
+                const [keyPair, cert] = await Promise.all([
+                    this._loadKeyPairUnlocked(aid),
+                    this._loadCertUnlocked(aid),
+                ]);
+                const metadataOnly = await this._loadMetadataOnlyUnlocked(aid) ?? {};
+                const hasMeta = Object.keys(metadataOnly).length > 0;
+                if (!keyPair && !cert && !hasMeta)
+                    return null;
+                const identity = {};
+                if (hasMeta)
+                    Object.assign(identity, metadataOnly);
+                if (keyPair)
+                    Object.assign(identity, keyPair);
+                if (cert) {
+                    const localPubB64 = keyPair?.public_key_der_b64;
+                    if (typeof localPubB64 === 'string' && localPubB64) {
+                        const certSpkiB64 = extractSpkiB64FromCertPem(cert);
+                        if (certSpkiB64 && certSpkiB64 !== localPubB64) {
+                            this._log.error(`[keystore] identity ${aid} key public key mismatches cert public key, discard cert`);
+                        }
+                        else {
+                            identity.cert = cert;
+                        }
+                    }
+                    else {
+                        identity.cert = cert;
+                    }
+                }
+                return identity;
+            });
+            this._log.debug(`loadIdentity exit: elapsed=${Date.now() - tStart}ms aid=${aid} found=${result !== null}`);
+            return result;
+        }
+        catch (err) {
+            this._log.debug(`loadIdentity exit (error): elapsed=${Date.now() - tStart}ms aid=${aid} err=${err instanceof Error ? err.message : String(err)}`);
+            throw err;
+        }
+    }
+    async saveIdentity(aid, identity) {
+        const tStart = Date.now();
+        this._log.debug(`saveIdentity enter: aid=${aid} has_cert=${!!identity.cert}`);
+        try {
+            await this._withAidLock(aid, async () => {
+                const keyPairFields = {};
+                for (const key of ['private_key_pem', 'public_key_der_b64', 'curve']) {
+                    if (key in identity)
+                        keyPairFields[key] = identity[key];
+                }
+                if (Object.keys(keyPairFields).length > 0) {
+                    await this._saveKeyPairUnlocked(aid, keyPairFields);
+                }
+                const cert = identity.cert;
+                if (typeof cert === 'string' && cert) {
+                    await this._saveCertUnlocked(aid, cert);
+                }
+                const metadataFields = {};
+                for (const [key, value] of Object.entries(identity)) {
+                    if (!['private_key_pem', 'public_key_der_b64', 'curve', 'cert'].includes(key)) {
+                        metadataFields[key] = value;
+                    }
+                }
+                if (Object.keys(metadataFields).length > 0) {
+                    const plain = stripStructuredFields(metadataFields);
+                    if (Object.keys(plain).length > 0) {
+                        const current = (await this._loadMetadataOnlyUnlocked(aid)) ?? {};
+                        Object.assign(current, plain);
+                        await this._saveMetadataOnlyUnlocked(aid, current);
+                    }
+                }
+            });
+            this._log.debug(`saveIdentity exit: elapsed=${Date.now() - tStart}ms aid=${aid}`);
+        }
+        catch (err) {
+            this._log.debug(`saveIdentity exit (error): elapsed=${Date.now() - tStart}ms aid=${aid} err=${err instanceof Error ? err.message : String(err)}`);
+            throw err;
+        }
+    }
+    // ── Metadata KV（gateway_url 等）────────────────────────
+    async getMetadata(aid, key) {
+        if (!key)
+            return '';
+        return this._withAidLock(aid, async () => {
+            const md = (await this._loadMetadataOnlyUnlocked(aid)) ?? {};
+            const value = md[key];
+            if (typeof value === 'string')
+                return value;
+            if (value === null || value === undefined)
+                return '';
+            return String(value);
+        });
+    }
+    async setMetadata(aid, key, value) {
+        if (!key)
+            return;
+        await this._withAidLock(aid, async () => {
+            const current = (await this._loadMetadataOnlyUnlocked(aid)) ?? {};
+            const next = deepClone(current);
+            if (value === '' || value === undefined || value === null) {
+                delete next[key];
+            }
+            else {
+                next[key] = value;
+            }
+            await this._saveMetadataOnlyUnlocked(aid, next);
+        });
+    }
+    // ── 内部辅助 ─────────────────────────────────────────
+    async _loadPendingRecord(handle, aid, required = true) {
+        const data = await idbGet(STORE_PENDING_IDENTITIES, handle);
+        if (!isRecord(data)) {
+            if (required)
+                throw new Error(`pending identity not found: ${handle}`);
+            return null;
+        }
+        const record = deepClone(data);
+        if (aid !== undefined && String(record.aid ?? '') !== aid) {
+            throw new Error(`pending identity aid mismatch: ${handle}`);
+        }
+        return record;
+    }
+    async _protectedPendingKeyPair(current, aid) {
+        if (!isRecord(current.key_pair)) {
+            throw new Error(`pending identity missing key pair for ${aid}`);
+        }
+        const keyPair = deepClone(current.key_pair);
+        const privateKeyPem = keyPair.private_key_pem;
+        if (typeof privateKeyPem === 'string' && privateKeyPem) {
+            throw new Error(`pending identity private key is plaintext for ${aid}`);
+        }
+        if (!isRecord(keyPair._encrypted_pk)) {
+            throw new Error(`pending identity private key is not encrypted for ${aid}`);
+        }
+        return keyPair;
+    }
+    async _loadKeyPairUnlocked(aid) {
+        const data = await idbGet(STORE_KEY_PAIRS, metadataStoreKey(aid));
+        if (!isRecord(data))
+            return null;
+        const result = deepClone(data);
+        if (isRecord(result._encrypted_pk) && hasEncryptionSeed(this._encryptionSeed)) {
+            try {
+                const envelope = result._encrypted_pk;
+                result.private_key_pem = await decryptPEM(envelope, this._encryptionSeed);
+                delete result._encrypted_pk;
+            }
+            catch {
+                this._log.error(`[keystore] decrypt ${aid} private key failed, maybe encryptionSeed mismatch`);
+                throw new Error(`private key decrypt failed for aid ${aid}: seed_password mismatch or IndexedDB record corrupted`);
+            }
+        }
+        else if (!isRecord(result._encrypted_pk) && typeof result.private_key_pem === 'string' && hasEncryptionSeed(this._encryptionSeed)) {
+            await this._saveKeyPairUnlocked(aid, result);
+        }
+        return result;
+    }
+    async _saveKeyPairUnlocked(aid, keyPair) {
+        const record = deepClone(keyPair);
+        if (hasEncryptionSeed(this._encryptionSeed) && typeof record.private_key_pem === 'string') {
+            record._encrypted_pk = await encryptPEM(record.private_key_pem, this._encryptionSeed);
+            delete record.private_key_pem;
+        }
+        await idbPut(STORE_KEY_PAIRS, metadataStoreKey(aid), record);
+    }
+    async _loadCertUnlocked(aid) {
+        const data = await idbGet(STORE_CERTS, certStoreKey(aid));
+        return typeof data === 'string' ? data : null;
+    }
+    async _saveCertUnlocked(aid, certPem) {
+        await idbPut(STORE_CERTS, certStoreKey(aid), certPem);
+    }
+    async _loadMetadataOnlyUnlocked(aid) {
+        const data = await idbGet(STORE_METADATA, metadataStoreKey(aid));
+        return isRecord(data) ? deepClone(data) : null;
+    }
+    async _saveMetadataOnlyUnlocked(aid, metadata) {
+        const plain = stripStructuredFields(metadata);
+        await idbPut(STORE_METADATA, metadataStoreKey(aid), plain);
+    }
+}
+//# sourceMappingURL=indexeddb-identity-store.js.map

package/dist/keystore/indexeddb-identity-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexeddb-identity-store.js","sourceRoot":"","sources":["../../src/keystore/indexeddb-identity-store.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,EAAE;AACF,+BAA+B;AAC/B,6CAA6C;AAC7C,EAAE;AACF,kDAAkD;AAIlD,OAAO,EACL,QAAQ,EACR,eAAe,EACf,WAAW,EACX,cAAc,EACd,wBAAwB,EACxB,OAAO,EACP,SAAS,EACT,QAAQ,EACR,gBAAgB,EAChB,wBAAwB,EACxB,sBAAsB,EACtB,YAAY,EACZ,qBAAqB,EACrB,qBAAqB,EACrB,SAAS,EACT,yBAAyB,EACzB,UAAU,EACV,UAAU,EACV,iBAAiB,EACjB,MAAM,EACN,SAAS,EACT,iBAAiB,EACjB,MAAM,EACN,SAAS,GAMV,MAAM,uBAAuB,CAAC;AAG/B,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAC3C,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAUD;;;GAGG;AACH,MAAM,OAAO,sBAAsB;IACzB,IAAI,GAAiB,QAAQ,CAAC;IACtC,SAAS,CAAC,GAAiB,IAAU,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;IAE/C,MAAM,CAAC,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE5D,uCAAuC;IAC/B,eAAe,CAAqB;IAE5C,YAAY,IAAkC;QAC5C,IAAI,CAAC,eAAe,GAAG,IAAI,EAAE,cAAc,IAAI,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,OAAe;QACtD,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACxB,MAAM,IAAI,kBAAkB,CAAC,6DAA6D,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,SAAS,CAAa,eAAe,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAqE,EAAE,CAAC;QACxF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC;gBACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,EAAE,CAAC;oBACvC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;gBACvF,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,aAAa,GAAG,MAAM,UAAU,CAAC,QAAwC,EAAE,OAAO,CAAC,CAAC;gBAC1F,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC;YAChF,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,kBAAkB,CAAC,yEAAyE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YACnH,CAAC;QACH,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,kBAAkB,CAAC,yEAAyE,CAAC,CAAC;QAC1G,CAAC;QAED,MAAM,MAAM,GAAqB;YAC/B,QAAQ,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,CAAC;YACT,mBAAmB,EAAE,UAAU,CAAC,MAAM;YACtC,mBAAmB,EAAE,CAAC;SACvB,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,aAAa,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAA0B,CAAC;YAC5F,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,aAA6C,EAAE,OAAO,CAAC,CAAC;YAC/F,IAAI,QAAQ,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;gBACpC,MAAM,IAAI,kBAAkB,CAAC,qDAAqD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAChG,CAAC;YACD,OAAO,IAAI,CAAC,eAAe,CAAC;YAC5B,MAAM,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC9C,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;YACrB,MAAM,CAAC,mBAAmB,IAAI,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,OAAe;QAC/C,MAAM,MAAM,GAAG,MAAM,sBAAsB,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACzE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,YAAY,CAAI,GAAW,EAAE,EAAoB;QAC7D,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAChF,IAAI,OAAoB,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;QACjE,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAEhD,MAAM,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC;YACH,OAAO,MAAM,EAAE,EAAE,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,OAAO,EAAE,CAAC;YACV,IAAI,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;gBACvD,sBAAsB,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QACxC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,SAAS,CAAsB,cAAc,CAAC,CAAC;YACrE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBACzB,MAAM,GAAG,GAAG,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,GAAG;oBACtH,CAAC,CAAC,KAAK,CAAC,GAAG;oBACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,SAAS,CAAa,eAAe,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzD,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,SAAS,CAAS,WAAW,CAAC,EAAE,CAAC;gBACxD,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAC5C,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtC,IAAI,IAAI;oBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,gCAAgC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,YAAY,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAChG,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,wCAAwC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,UAAU,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACzI,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,oDAAoD;IAEpD,KAAK,CAAC,WAAW,CAAC,GAAW;QAC3B,MAAM,IAAI,GAAG,MAAM,MAAM,CAAa,eAAe,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,aAAa,CAAC;QACjC,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YACrG,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,GAAmC,CAAC;gBACrD,MAAM,CAAC,eAAe,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC1E,OAAO,MAAM,CAAC,aAAa,CAAC;YAC9B,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,GAAG,oDAAoD,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,sCAAsC,GAAG,wDAAwD,CAAC,CAAC;YACrH,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,GAAG,IAAI,OAAO,MAAM,CAAC,eAAe,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YACzG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,GAAW,EAAE,OAAsB;QACnD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,OAAO,MAAM,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;YACzF,MAAqB,CAAC,aAAa,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,eAAe,CAA0B,CAAC;YAC/H,OAAO,MAAM,CAAC,eAAe,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,CAAC,eAAe,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED,sDAAsD;IAEtD,KAAK,CAAC,kBAAkB,CAAC,GAAW;QAClC,MAAM,MAAM,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAC/F,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,CAAwB,wBAAwB,EAAE,MAAM,EAAE;YACpE,GAAG;YACH,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,GAAG;SAChB,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,GAAW;QACvC,MAAM,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,iBAAiB,CAAwB,wBAAwB,EAAE,MAAM,CAAC,CAAC;QAC9F,OAAO,IAAI;aACR,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC,KAAK,GAAG,CAAC;aACzG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;aACjF,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,MAAc,EAAE,GAAW,EAAE,OAAsB;QAC1E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,aAAa,GAAG,MAAM,CAAC,eAAe,CAAC;QAC7C,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,CAAC,aAAa,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,CAAC,aAAa,GAAG,MAAM,UAAU,CAAC,aAAa,EAAE,IAAI,CAAC,eAAe,IAAI,EAAE,CAA0B,CAAC;QAC5G,OAAO,MAAM,CAAC,eAAe,CAAC;QAC9B,MAAM,MAAM,CAAwB,wBAAwB,EAAE,MAAM,EAAE;YACpE,GAAG,OAAO;YACV,GAAG;YACH,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,MAAc,EAAE,GAAW;QAClD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAClE,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QACzD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAkB,CAAC;QAC5D,MAAM,SAAS,GAAI,MAAqB,CAAC,aAAa,CAAC;QACvD,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,SAAyC,CAAC;gBAC3D,MAAM,CAAC,eAAe,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;gBAChF,OAAQ,MAAqB,CAAC,aAAa,CAAC;gBAC5C,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,8BAA8B,GAAG,oDAAoD,CAAC,CAAC;gBACvG,MAAM,IAAI,KAAK,CAAC,uDAAuD,GAAG,wDAAwD,CAAC,CAAC;YACtI,CAAC;QACH,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,eAAe,KAAK,QAAQ,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;YACzE,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YACnD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,MAAc,EAAE,OAAe;QACnD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;QACvE,MAAM,MAAM,CAAwB,wBAAwB,EAAE,MAAM,EAAE;YACpE,GAAG,OAAO;YACV,IAAI,EAAE,OAAO;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,MAAc,EAAE,GAAW;QACtD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,qDAAqD,MAAM,EAAE,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,CAAC,eAAe,EAAE,YAAY,EAAE,gBAAgB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC1E,MAAM,CAAa,eAAe,EAAE,SAAS,CAAC;YAC9C,MAAM,CAAS,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,CAAa,cAAc,EAAE,SAAS,CAAC;SAC9C,CAAC,CAAC;QACH,IAAI,eAAe,IAAI,YAAY,IAAI,gBAAgB,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,0CAA0C,SAAS,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAClE,MAAM,MAAM,CAAC,eAAe,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAClD,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YACrD,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,SAAS,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,sBAAsB,CAAC,MAAc;QACzC,MAAM,SAAS,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,WAAmB,OAAO;QACjD,MAAM,IAAI,GAAG,MAAM,SAAS,CAAwB,wBAAwB,CAAC,CAAC;QAC9E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;YAC5E,IAAI,SAAS,IAAI,GAAG,GAAG,SAAS,GAAG,QAAQ;gBAAE,SAAS;YACtD,MAAM,SAAS,CAAC,wBAAwB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACnD,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,mDAAmD;IAEnD,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,eAAwB;QAClD,MAAM,UAAU,GAAG,wBAAwB,CAAC,eAAe,CAAC,CAAC;QAC7D,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;YAC3E,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACpD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,sBAAsB,CAAC,MAAM,CAAC,KAAK,UAAU;gBAAE,OAAO,MAAM,CAAC;YACrG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAc,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,GAAW,EACX,OAAe,EACf,eAAwB,EACxB,IAA+B;QAE/B,MAAM,UAAU,GAAG,wBAAwB,CAAC,eAAe,CAAC,CAAC;QAC7D,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,OAAO,CAAC,CAAC;YAClE,IAAI,IAAI,EAAE,UAAU,EAAE,CAAC;gBACrB,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;YACxD,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;IACxD,CAAC;IAED,2CAA2C;IAE3C,KAAK,CAAC,YAAY,CAAC,GAAW;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,2BAA2B,GAAG,EAAE,CAAC,CAAC;QAClD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE;gBACrD,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;oBACxC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC;oBAC9B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC;iBAC5B,CAAC,CAAC;gBACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACrE,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBAErD,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO;oBAAE,OAAO,IAAI,CAAC;gBAE/C,MAAM,QAAQ,GAAmB,EAAE,CAAC;gBACpC,IAAI,OAAO;oBAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;gBACnD,IAAI,OAAO;oBAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC9C,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,WAAW,GAAG,OAAO,EAAE,kBAAkB,CAAC;oBAChD,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,EAAE,CAAC;wBACnD,MAAM,WAAW,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;wBACpD,IAAI,WAAW,IAAI,WAAW,KAAK,WAAW,EAAE,CAAC;4BAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,uBAAuB,GAAG,0DAA0D,CAAC,CAAC;wBACxG,CAAC;6BAAM,CAAC;4BACN,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;wBACvB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;oBACvB,CAAC;gBACH,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,8BAA8B,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,UAAU,GAAG,UAAU,MAAM,KAAK,IAAI,EAAE,CAAC,CAAC;YAC3G,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sCAAsC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,UAAU,GAAG,QAAQ,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClJ,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,GAAW,EAAE,QAAwB;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,2BAA2B,GAAG,aAAa,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE;gBACtC,MAAM,aAAa,GAAkB,EAAE,CAAC;gBACxC,KAAK,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,oBAAoB,EAAE,OAAO,CAAC,EAAE,CAAC;oBACrE,IAAI,GAAG,IAAI,QAAQ;wBAAE,aAAa,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAC1D,CAAC;gBACD,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1C,MAAM,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBACtD,CAAC;gBAED,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;gBAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,EAAE,CAAC;oBACrC,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC1C,CAAC;gBAED,MAAM,cAAc,GAAmB,EAAE,CAAC;gBAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACpD,IAAI,CAAC,CAAC,iBAAiB,EAAE,oBAAoB,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC9E,cAAc,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBAC9B,CAAC;gBACH,CAAC;gBAED,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3C,MAAM,KAAK,GAAG,qBAAqB,CAAC,cAAc,CAAC,CAAC;oBACpD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAClC,MAAM,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;wBAClE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;wBAC9B,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACrD,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,8BAA8B,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,UAAU,GAAG,EAAE,CAAC,CAAC;QACpF,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sCAAsC,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,UAAU,GAAG,QAAQ,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClJ,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,wDAAwD;IAExD,KAAK,CAAC,WAAW,CAAC,GAAW,EAAE,GAAW;QACxC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE;YACvC,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAI,EAA8B,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC5C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,EAAE,CAAC;YACrD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,GAAW,EAAE,GAAW,EAAE,KAAa;QACvD,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE;YACtC,MAAM,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAA4B,CAAC;YAC3D,IAAI,KAAK,KAAK,EAAE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACpB,CAAC;YACD,MAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,IAAsB,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,oDAAoD;IAE5C,KAAK,CAAC,kBAAkB,CAAC,MAAc,EAAE,GAAY,EAAE,QAAQ,GAAG,IAAI;QAC5E,MAAM,IAAI,GAAG,MAAM,MAAM,CAAwB,wBAAwB,EAAE,MAAM,CAAC,CAAC;QACnF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;YACvE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAqC,CAAC;QACnE,IAAI,GAAG,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC;YAC1D,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,EAAE,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,wBAAwB,CAAC,OAA8B,EAAE,GAAW;QAChF,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,yCAAyC,GAAG,EAAE,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,OAAO,CAAC,eAAe,CAAC;QAC9C,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,aAAa,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,iDAAiD,GAAG,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,qDAAqD,GAAG,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,GAAW;QAC5C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAa,eAAe,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YAC9E,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,CAAC,aAA6C,CAAC;gBACtE,MAAM,CAAC,eAAe,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC1E,OAAO,MAAM,CAAC,aAAa,CAAC;YAC9B,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,GAAG,oDAAoD,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,sCAAsC,GAAG,wDAAwD,CAAC,CAAC;YACrH,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,OAAO,MAAM,CAAC,eAAe,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YACpI,MAAM,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,GAAW,EAAE,OAAsB;QACpE,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,OAAO,MAAM,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;YACzF,MAAqB,CAAC,aAAa,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,eAAe,CAA0B,CAAC;YAC/H,OAAO,MAAM,CAAC,eAAe,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,CAAC,eAAe,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,GAAW;QACzC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,GAAW,EAAE,OAAe;QAC1D,MAAM,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;IACxD,CAAC;IAEO,KAAK,CAAC,yBAAyB,CAAC,GAAW;QACjD,MAAM,IAAI,GAAG,MAAM,MAAM,CAAa,cAAc,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7E,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,CAAC;IAEO,KAAK,CAAC,yBAAyB,CAAC,GAAW,EAAE,QAAwB;QAC3E,MAAM,KAAK,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,MAAM,CAAC,cAAc,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC7D,CAAC"}

package/dist/keystore/indexeddb-shared.d.ts

@@ -0,0 +1,76 @@
+import type { ModuleLogger } from '../logger.js';
+import type { AgentMdCacheRecord, AgentMdCacheUpsert } from './index.js';
+import { type GroupOldEpochRecord, type GroupSecretRecord, type JsonObject, type KeyPairRecord, type MetadataRecord, type PrekeyMap, type PrekeyRecord, type SessionRecord } from '../types.js';
+export declare const _noopLog: ModuleLogger;
+export declare const STORE_KEY_PAIRS = "key_pairs";
+export declare const STORE_CERTS = "certs";
+export declare const STORE_METADATA = "metadata";
+export declare const STORE_INSTANCE_STATE = "instance_state";
+export declare const STORE_PREKEYS = "prekeys";
+export declare const STORE_GROUP_CURRENT = "group_current";
+export declare const STORE_GROUP_OLD_EPOCHS = "group_old_epochs";
+export declare const STORE_SESSIONS = "e2ee_sessions";
+export declare const STORE_GROUP_STATE = "group_state";
+export declare const STORE_AGENT_MD_CACHE = "agent_md_cache";
+export declare const STORE_PENDING_IDENTITIES = "pending_identities";
+export declare const STRUCTURED_RECOVERY_RETENTION_MS: number;
+export declare function safeAid(aid: string): string;
+export declare function encodePart(value: string): string;
+export declare function deepClone<T>(value: T): T;
+export declare function isRecord(value: unknown): value is JsonObject;
+export declare function toBufferSource(bytes: Uint8Array): BufferSource;
+export declare function sameJson(a: JsonObject | string | number | boolean | null | undefined, b: JsonObject | string | number | boolean | null | undefined): boolean;
+export declare function randomHex(byteLength: number): string;
+export declare function metadataStoreKey(aid: string): string;
+export declare function normalizeCertFingerprint(certFingerprint?: string): string;
+export declare function fingerprintFromCertPem(certPem: string): Promise<string>;
+export declare function certStoreKey(aid: string, certFingerprint?: string): string;
+export declare function instanceStateStoreKey(aid: string, deviceId: string, slotId?: string): string;
+export declare function prekeyPrefix(aid: string): string;
+export declare function prekeyStoreKey(aid: string, prekeyId: string, deviceId?: string): string;
+export declare function groupCurrentPrefix(aid: string): string;
+export declare function groupCurrentStoreKey(aid: string, groupId: string): string;
+export declare function groupOldPrefix(aid: string, groupId?: string): string;
+export declare function groupOldStoreKey(aid: string, groupId: string, epoch: number): string;
+export declare function sessionPrefix(aid: string): string;
+export declare function sessionStoreKey(aid: string, sessionId: string): string;
+export declare function seqTrackerPrefix(aid: string, deviceId: string, slotId: string): string;
+export declare function seqTrackerStoreKey(aid: string, deviceId: string, slotId: string, namespace: string): string;
+export declare function agentMdCachePrefix(ownerAid: string): string;
+export declare function agentMdCacheStoreKey(ownerAid: string, targetAid: string): string;
+export declare function pendingIdentityPrefix(aid: string): string;
+export declare function stripStructuredFields(metadata: MetadataRecord): MetadataRecord;
+export declare function defaultAgentMdCacheRecord(aid: string): AgentMdCacheRecord;
+export declare function normalizeAgentMdCacheRecord(aid: string, value: unknown): AgentMdCacheRecord | null;
+export declare function mergeAgentMdCacheRecord(aid: string, current: AgentMdCacheRecord | null, fields: AgentMdCacheUpsert): AgentMdCacheRecord;
+export interface EncryptedEnvelope {
+    ct: string;
+    iv: string;
+    salt: string;
+}
+export declare function encryptPEM(pem: string, seed: string): Promise<EncryptedEnvelope>;
+export declare function decryptPEM(enc: EncryptedEnvelope, seed: string): Promise<string>;
+export declare function hasEncryptionSeed(seed: string | undefined): seed is string;
+export declare function openDB(): Promise<IDBDatabase>;
+export declare function idbGet<T>(storeName: string, key: string): Promise<T | undefined>;
+export declare function idbGetAll<T>(storeName: string): Promise<Array<{
+    key: string;
+    value: T;
+}>>;
+export declare function idbGetAllByPrefix<T>(storeName: string, prefix: string): Promise<Array<{
+    key: string;
+    value: T;
+}>>;
+export declare function idbPut<T>(storeName: string, key: string, value: T): Promise<void>;
+export declare function idbDelete(storeName: string, key: string): Promise<void>;
+export declare function extractSpkiB64FromCertPem(certPem: string): string;
+export type LegacyGroupSecretMap = Record<string, GroupSecretRecord>;
+export type PendingIdentityRecord = {
+    aid: string;
+    key_pair?: JsonObject;
+    cert?: string;
+    created_at: number;
+    updated_at: number;
+};
+export type { GroupOldEpochRecord, GroupSecretRecord, JsonObject, KeyPairRecord, MetadataRecord, PrekeyMap, PrekeyRecord, SessionRecord, };
+//# sourceMappingURL=indexeddb-shared.d.ts.map

package/dist/keystore/indexeddb-shared.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexeddb-shared.d.ts","sourceRoot":"","sources":["../../src/keystore/indexeddb-shared.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,KAAK,EAAE,kBAAkB,EAAE,kBAAkB,EAAoB,MAAM,YAAY,CAAC;AAC3F,OAAO,EAEL,KAAK,mBAAmB,EACxB,KAAK,iBAAiB,EACtB,KAAK,UAAU,EACf,KAAK,aAAa,EAClB,KAAK,cAAc,EACnB,KAAK,SAAS,EACd,KAAK,YAAY,EACjB,KAAK,aAAa,EACnB,MAAM,aAAa,CAAC;AAErB,eAAO,MAAM,QAAQ,EAAE,YAAmF,CAAC;AAG3G,eAAO,MAAM,eAAe,cAAc,CAAC;AAC3C,eAAO,MAAM,WAAW,UAAU,CAAC;AACnC,eAAO,MAAM,cAAc,aAAa,CAAC;AACzC,eAAO,MAAM,oBAAoB,mBAAmB,CAAC;AACrD,eAAO,MAAM,aAAa,YAAY,CAAC;AACvC,eAAO,MAAM,mBAAmB,kBAAkB,CAAC;AACnD,eAAO,MAAM,sBAAsB,qBAAqB,CAAC;AACzD,eAAO,MAAM,cAAc,kBAAkB,CAAC;AAC9C,eAAO,MAAM,iBAAiB,gBAAgB,CAAC;AAC/C,eAAO,MAAM,oBAAoB,mBAAmB,CAAC;AACrD,eAAO,MAAM,wBAAwB,uBAAuB,CAAC;AAE7D,eAAO,MAAM,gCAAgC,QAAuB,CAAC;AAOrE,wBAAgB,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAE3C;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAEhD;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAExC;AAED,wBAAgB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,UAAU,CAE5D;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,UAAU,GAAG,YAAY,CAE9D;AAED,wBAAgB,QAAQ,CACtB,CAAC,EAAE,UAAU,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,SAAS,EAC5D,CAAC,EAAE,UAAU,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,IAAI,GAAG,SAAS,GAC3D,OAAO,CAET;AAED,wBAAgB,SAAS,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,CAGpD;AAED,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEpD;AAED,wBAAgB,wBAAwB,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,MAAM,CAOzE;AAED,wBAAsB,sBAAsB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAS7E;AAED,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,eAAe,CAAC,EAAE,MAAM,GAAG,MAAM,CAI1E;AAED,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,SAAK,GAAG,MAAM,CAIxF;AAED,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEhD;AAED,wBAAgB,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,SAAK,GAAG,MAAM,CAMnF;AAED,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEtD;AAED,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAEzE;AAED,wBAAgB,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,CAIpE;AAED,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAEpF;AAED,wBAAgB,aAAa,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEjD;AAED,wBAAgB,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAEtE;AAED,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAItF;AAED,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAE3G;AAED,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,CAE3D;AAED,wBAAgB,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAEhF;AAED,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAEzD;AAED,wBAAgB,qBAAqB,CAAC,QAAQ,EAAE,cAAc,GAAG,cAAc,CAM9E;AAED,wBAAgB,yBAAyB,CAAC,GAAG,EAAE,MAAM,GAAG,kBAAkB,CAgBzE;AAED,wBAAgB,2BAA2B,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,kBAAkB,GAAG,IAAI,CAYlG;AAED,wBAAgB,uBAAuB,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,kBAAkB,GAAG,IAAI,EAAE,MAAM,EAAE,kBAAkB,GAAG,kBAAkB,CAgBvI;AAMD,MAAM,WAAW,iBAAiB;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;CACd;AAqBD,wBAAsB,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAUtF;AAED,wBAAsB,UAAU,CAAC,GAAG,EAAE,iBAAiB,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAOtF;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI,IAAI,MAAM,CAE1E;AAOD,wBAAgB,MAAM,IAAI,OAAO,CAAC,WAAW,CAAC,CA0C7C;AAID,wBAAsB,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAStF;AAED,wBAAsB,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,CAAC,CAAA;CAAE,CAAC,CAAC,CAkB/F;AAED,wBAAsB,iBAAiB,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,CAAC,CAAA;CAAE,CAAC,CAAC,CAqBvH;AAED,wBAAsB,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CASvF;AAED,wBAAsB,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAS7E;AAID,wBAAgB,yBAAyB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAsBjE;AAID,MAAM,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;AAErE,MAAM,MAAM,qBAAqB,GAAG;IAClC,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,CAAC,EAAE,UAAU,CAAC;IACtB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAGF,YAAY,EACV,mBAAmB,EACnB,iBAAiB,EACjB,UAAU,EACV,aAAa,EACb,cAAc,EACd,SAAS,EACT,YAAY,EACZ,aAAa,GACd,CAAC"}