agentvault 1.0.2 → 1.0.5

package/dist/src/backup/backup.js

@@ -4,13 +4,22 @@
  * Portable JSON format backup with embedded manifest and checksums
  * Stores backups in ~/.agentvault/backups/
  * CLE-101: Enhanced to include real canister state
+ * CLE-MRB: Full backup adds SHA-256 Merkle root and ed25519-signed AES-256-GCM key
+ * Encrypted full-state export: zip.enc (AES-256-GCM + PBKDF2) with optional
+ * Arweave manifest upload and a restore flow that redeploys a fresh canister.
  */
 import fs from 'node:fs';
 import path from 'node:path';
 import os from 'node:os';
 import crypto from 'node:crypto';
+import { execa } from 'execa';
+import { computeMerkleRoot, computeLeafHashes } from './merkle.js';
+import { atomicWriteFileSync } from '../utils/path-validation.js';
+import { ArweaveClient } from '../archival/arweave-client.js';
+import { deployAgent } from '../deployment/deployer.js';
 const AGENTVAULT_DIR = path.join(os.homedir(), '.agentvault');
 const BACKUPS_DIR = path.join(AGENTVAULT_DIR, 'backups');
+const ENCRYPTION_VERSION = 'enc-v1';
 function ensureBackupsDir() {
     if (!fs.existsSync(AGENTVAULT_DIR)) {
         fs.mkdirSync(AGENTVAULT_DIR, { recursive: true });
@@ -19,6 +28,72 @@ function ensureBackupsDir() {
         fs.mkdirSync(BACKUPS_DIR, { recursive: true });
     }
 }
+function safeCopyDir(srcDir, destDir) {
+    if (!fs.existsSync(srcDir)) {
+        return false;
+    }
+    fs.mkdirSync(path.dirname(destDir), { recursive: true });
+    fs.cpSync(srcDir, destDir, { recursive: true, force: true });
+    return true;
+}
+function writeEncryptedFile(sourcePath, outputPath, passphrase) {
+    const plaintext = fs.readFileSync(sourcePath);
+    const salt = crypto.randomBytes(16);
+    const iv = crypto.randomBytes(12);
+    const key = crypto.pbkdf2Sync(passphrase, salt, 210000, 32, 'sha256');
+    const cipher = crypto.createCipheriv('aes-256-gcm', key, iv);
+    const ciphertext = Buffer.concat([cipher.update(plaintext), cipher.final()]);
+    const tag = cipher.getAuthTag();
+    const payload = {
+        version: ENCRYPTION_VERSION,
+        algorithm: 'aes-256-gcm',
+        kdf: 'pbkdf2-sha256',
+        iterations: 210000,
+        salt: salt.toString('base64'),
+        iv: iv.toString('base64'),
+        tag: tag.toString('base64'),
+        ciphertext: ciphertext.toString('base64'),
+    };
+    const data = JSON.stringify(payload, null, 2);
+    fs.writeFileSync(outputPath, data, 'utf8');
+    const sha256 = crypto.createHash('sha256').update(data).digest('hex');
+    return { sha256, size: Buffer.byteLength(data) };
+}
+function decryptToZip(encryptedPath, outputZipPath, passphrase) {
+    const data = fs.readFileSync(encryptedPath, 'utf8');
+    const payload = JSON.parse(data);
+    if (payload.version !== ENCRYPTION_VERSION) {
+        throw new Error(`Unsupported encrypted backup format: ${payload.version}`);
+    }
+    const salt = Buffer.from(payload.salt, 'base64');
+    const iv = Buffer.from(payload.iv, 'base64');
+    const tag = Buffer.from(payload.tag, 'base64');
+    const ciphertext = Buffer.from(payload.ciphertext, 'base64');
+    const key = crypto.pbkdf2Sync(passphrase, salt, payload.iterations, 32, 'sha256');
+    const decipher = crypto.createDecipheriv('aes-256-gcm', key, iv);
+    decipher.setAuthTag(tag);
+    const plaintext = Buffer.concat([decipher.update(ciphertext), decipher.final()]);
+    fs.writeFileSync(outputZipPath, plaintext);
+}
+async function uploadManifestToArweave(manifest, encryptedZipSha256, jwkPath) {
+    if (!jwkPath) {
+        return undefined;
+    }
+    const raw = fs.readFileSync(jwkPath, 'utf8');
+    const jwk = JSON.parse(raw);
+    const client = new ArweaveClient();
+    const result = await client.uploadJSON({ manifest, encryptedZipSha256 }, jwk, {
+        tags: {
+            'App-Name': 'AgentVault',
+            'Backup-Type': 'full-state-manifest',
+            'Agent-Name': manifest.agentName,
+        },
+    });
+    if (!result.success || !result.transactionId) {
+        throw new Error(result.error || 'Arweave manifest upload failed');
+    }
+    return result.transactionId;
+}
 /**
  * Fetch canister state for backup
  */
@@ -74,6 +149,186 @@ async function fetchCanisterState(canisterId) {
         return null;
     }
 }
+// ---------------------------------------------------------------------------
+// Full-backup cryptographic helpers
+// ---------------------------------------------------------------------------
+const SIGNING_KEY_FILENAME = 'backup-signing.key';
+/**
+ * Load or create an ed25519 private key (32 raw bytes) stored as hex at
+ * `keyPath`.  Returns { privateKey, publicKey } as Buffers.
+ */
+export async function loadOrCreateSigningKey(keyPath) {
+    const { ed25519 } = await import('@noble/curves/ed25519');
+    let privKeyHex;
+    if (fs.existsSync(keyPath)) {
+        privKeyHex = fs.readFileSync(keyPath, 'utf8').trim();
+        if (!/^[0-9a-f]{64}$/i.test(privKeyHex)) {
+            throw new Error(`Signing key at ${keyPath} is not valid 32-byte hex`);
+        }
+    }
+    else {
+        // Generate new key and persist it
+        const raw = crypto.randomBytes(32);
+        privKeyHex = raw.toString('hex');
+        const dir = path.dirname(keyPath);
+        if (!fs.existsSync(dir)) {
+            fs.mkdirSync(dir, { recursive: true });
+        }
+        // SEC-17: atomic write — a signing key MUST NOT exist in a half-written
+        // state, otherwise subsequent loads would corrupt key material.
+        atomicWriteFileSync(keyPath, privKeyHex, { encoding: 'utf8', mode: 0o600 });
+    }
+    const privateKey = Buffer.from(privKeyHex, 'hex');
+    const publicKey = Buffer.from(ed25519.getPublicKey(privateKey));
+    return { privateKey, publicKey };
+}
+/**
+ * Derive a 32-byte AES key-wrapping key from an ed25519 private key using
+ * HKDF-SHA256.  Using a separate wrapping key means the signing key is never
+ * used directly for symmetric encryption.
+ */
+function deriveWrappingKey(privateKey) {
+    return Buffer.from(crypto.hkdfSync('sha256', privateKey, Buffer.from('agentvault-backup-key-wrapping'), Buffer.from('backup-key-wrapping-v1'), 32));
+}
+/**
+ * Encrypt `plaintext` with AES-256-GCM using `key`.
+ * Returns { ciphertext, iv, tag } all as Buffers.
+ */
+function aesGcmEncrypt(plaintext, key) {
+    const iv = crypto.randomBytes(12);
+    const cipher = crypto.createCipheriv('aes-256-gcm', key, iv);
+    const ciphertext = Buffer.concat([cipher.update(plaintext), cipher.final()]);
+    const tag = cipher.getAuthTag();
+    return { ciphertext, iv, tag };
+}
+/**
+ * Create a full encrypted backup zip.
+ *
+ * Steps:
+ *  1. Collect backup entries (logical files).
+ *  2. Compute SHA-256 Merkle root of all entries.
+ *  3. Generate a random 32-byte AES-256-GCM data-encryption key.
+ *  4. Encrypt the backup payload with that key.
+ *  5. Wrap (encrypt) the data key with a key derived from the ed25519 signing key.
+ *  6. Sign the wrapped-key bytes (ciphertext || iv || tag) with ed25519.
+ *  7. Write a JSON-envelope backup file containing the manifest + ciphertext.
+ */
+export async function fullBackup(options) {
+    try {
+        ensureBackupsDir();
+        const { agentName, outputPath, includeConfig = true, canisterId, includeCanisterState = false, signingKeyPath = path.join(AGENTVAULT_DIR, SIGNING_KEY_FILENAME), } = options;
+        const { ed25519 } = await import('@noble/curves/ed25519');
+        // ------------------------------------------------------------------
+        // 1. Load or create ed25519 signing key
+        // ------------------------------------------------------------------
+        const { privateKey, publicKey } = await loadOrCreateSigningKey(signingKeyPath);
+        // ------------------------------------------------------------------
+        // 2. Collect backup entries
+        // ------------------------------------------------------------------
+        const entries = [];
+        const components = [];
+        // Config / agent identity entry (stub – real config loader can be wired in)
+        if (includeConfig) {
+            const configPayload = JSON.stringify({ agentName, canisterId: canisterId ?? agentName }, null, 2);
+            entries.push({ path: 'config.json', content: Buffer.from(configPayload, 'utf8') });
+            components.push('config');
+        }
+        // Optional live canister state
+        let canisterState;
+        if (includeCanisterState && canisterId) {
+            const state = await fetchCanisterState(canisterId);
+            if (state) {
+                canisterState = state;
+                const statePayload = JSON.stringify(state, null, 2);
+                entries.push({ path: 'canister-state.json', content: Buffer.from(statePayload, 'utf8') });
+                components.push('canister-state');
+            }
+        }
+        // ------------------------------------------------------------------
+        // 3. Compute Merkle root & per-file leaf hashes
+        // ------------------------------------------------------------------
+        const merkleRoot = computeMerkleRoot(entries);
+        const leafHashes = computeLeafHashes(entries);
+        // ------------------------------------------------------------------
+        // 4. Build manifest (without size yet)
+        // ------------------------------------------------------------------
+        const now = new Date();
+        const manifest = {
+            version: '2.0',
+            agentName,
+            timestamp: now,
+            created: now,
+            canisterId: canisterId ?? agentName,
+            canisterState,
+            checksums: leafHashes,
+            size: 0,
+            components,
+            merkleRoot,
+            ed25519PublicKey: publicKey.toString('hex'),
+        };
+        // ------------------------------------------------------------------
+        // 5. Encrypt the payload (all entries as a single JSON bundle)
+        // ------------------------------------------------------------------
+        const payloadObj = {};
+        for (const entry of entries) {
+            payloadObj[entry.path] = entry.content.toString('base64');
+        }
+        const payloadJson = Buffer.from(JSON.stringify(payloadObj), 'utf8');
+        const dataKey = crypto.randomBytes(32);
+        const { ciphertext: encPayload, iv: payloadIv, tag: payloadTag, } = aesGcmEncrypt(payloadJson, dataKey);
+        // ------------------------------------------------------------------
+        // 6. Wrap the data key with HKDF-derived wrapping key
+        // ------------------------------------------------------------------
+        const wrappingKey = deriveWrappingKey(privateKey);
+        const { ciphertext: wrappedKeyCt, iv: wrapIv, tag: wrapTag, } = aesGcmEncrypt(dataKey, wrappingKey);
+        // ------------------------------------------------------------------
+        // 7. Sign the wrapped-key envelope bytes with ed25519
+        // ------------------------------------------------------------------
+        const wrappedKeyBytes = Buffer.concat([wrappedKeyCt, wrapIv, wrapTag]);
+        const signature = Buffer.from(ed25519.sign(wrappedKeyBytes, privateKey));
+        manifest.encryptedKey = {
+            ciphertext: wrappedKeyCt.toString('hex'),
+            iv: wrapIv.toString('hex'),
+            tag: wrapTag.toString('hex'),
+        };
+        manifest.keySignature = signature.toString('hex');
+        // ------------------------------------------------------------------
+        // 8. Serialise to disk as a JSON-envelope ".zip" file
+        // ------------------------------------------------------------------
+        const timestamp = now.toISOString().replace(/[:.]/g, '-');
+        const filename = outputPath
+            ? path.basename(outputPath)
+            : `${agentName}-${timestamp}-full.zip`;
+        const filePath = outputPath || path.join(BACKUPS_DIR, filename);
+        const archive = {
+            format: 'agentvault-full-backup-v1',
+            manifest,
+            encryptedPayload: {
+                ciphertext: encPayload.toString('hex'),
+                iv: payloadIv.toString('hex'),
+                tag: payloadTag.toString('hex'),
+            },
+        };
+        // SEC-17: atomic write prevents a partial backup file on crash
+        atomicWriteFileSync(filePath, JSON.stringify(archive, null, 2), { encoding: 'utf8' });
+        const stats = fs.statSync(filePath);
+        manifest.size = stats.size;
+        return {
+            success: true,
+            path: filePath,
+            sizeBytes: stats.size,
+            manifest,
+            merkleRoot,
+            ed25519PublicKey: publicKey.toString('hex'),
+        };
+    }
+    catch (error) {
+        return {
+            success: false,
+            error: error instanceof Error ? error.message : 'Unknown error',
+        };
+    }
+}
 export async function exportBackup(options) {
     try {
         ensureBackupsDir();
@@ -109,7 +364,8 @@ export async function exportBackup(options) {
         const content = JSON.stringify(manifest, null, 2);
         const checksum = crypto.createHash('sha256').update(content).digest('hex');
         manifest.checksums[filename] = checksum;
-        fs.writeFileSync(filePath, JSON.stringify(manifest, null, 2), 'utf8');
+        // SEC-17: atomic write prevents a partial backup file on crash
+        atomicWriteFileSync(filePath, JSON.stringify(manifest, null, 2), { encoding: 'utf8' });
         const stats = fs.statSync(filePath);
         manifest.size = stats.size;
         return {
@@ -126,6 +382,159 @@ export async function exportBackup(options) {
         };
     }
 }
+/**
+ * Export a full-state encrypted backup (.zip.enc).
+ *
+ * Stages agent state, encrypted keys, logs, dependencies and an optional WASM
+ * module, zips the payload, encrypts it with AES-256-GCM (PBKDF2-SHA256 key
+ * derivation) and writes SHA-256 checksums.  The encrypted zip stays local;
+ * when an Arweave JWK is provided only the manifest + zip hash are uploaded.
+ * A plaintext sidecar manifest (.manifest.json) is written next to the zip so
+ * listing/preview keep working.
+ */
+export async function exportEncryptedBackup(options) {
+    try {
+        ensureBackupsDir();
+        const { agentName, outputPath, includeConfig = true, canisterId, includeCanisterState = true, passphrase, arweaveJwkPath, wasmPath, } = options;
+        const timestamp = new Date();
+        const created = new Date();
+        const basename = `${agentName}-${timestamp.toISOString().replace(/[:.]/g, '-')}`;
+        const encryptedPath = outputPath || path.join(BACKUPS_DIR, `${basename}.zip.enc`);
+        const components = [];
+        const tempRoot = fs.mkdtempSync(path.join(os.tmpdir(), 'agentvault-backup-'));
+        const stagedRoot = path.join(tempRoot, 'payload');
+        fs.mkdirSync(stagedRoot, { recursive: true });
+        try {
+            const vaultAgentDir = path.join(AGENTVAULT_DIR, 'agents', agentName);
+            if (safeCopyDir(vaultAgentDir, path.join(stagedRoot, 'state', 'agents', agentName))) {
+                components.push('state');
+            }
+            const walletsDir = path.join(AGENTVAULT_DIR, 'wallets', agentName);
+            if (safeCopyDir(walletsDir, path.join(stagedRoot, 'encrypted-keys', 'wallets', agentName))) {
+                components.push('encrypted-keys');
+            }
+            const logsDir = path.join(AGENTVAULT_DIR, 'logs');
+            if (safeCopyDir(logsDir, path.join(stagedRoot, 'logs'))) {
+                components.push('logs');
+            }
+            const depsDir = path.join(process.cwd(), 'node_modules');
+            if (safeCopyDir(depsDir, path.join(stagedRoot, 'deps', 'node_modules'))) {
+                components.push('deps');
+            }
+            if (wasmPath && fs.existsSync(wasmPath)) {
+                fs.mkdirSync(path.join(stagedRoot, 'deployment'), { recursive: true });
+                fs.copyFileSync(wasmPath, path.join(stagedRoot, 'deployment', path.basename(wasmPath)));
+                components.push('wasm');
+            }
+            const manifest = {
+                version: '2.0',
+                agentName,
+                timestamp,
+                created,
+                checksums: {},
+                size: 0,
+                components,
+            };
+            if (includeConfig) {
+                manifest.canisterId = canisterId || agentName;
+            }
+            if (includeCanisterState && canisterId) {
+                const canisterState = await fetchCanisterState(canisterId);
+                if (canisterState) {
+                    manifest.canisterState = canisterState;
+                    manifest.canisterId = canisterId;
+                    if (!components.includes('canister-state')) {
+                        components.push('canister-state');
+                    }
+                }
+            }
+            const manifestPath = path.join(stagedRoot, 'manifest.json');
+            fs.writeFileSync(manifestPath, JSON.stringify(manifest, null, 2), 'utf8');
+            const rawZipPath = path.join(tempRoot, `${basename}.zip`);
+            await execa('zip', ['-r', rawZipPath, '.'], { cwd: stagedRoot });
+            const encrypted = writeEncryptedFile(rawZipPath, encryptedPath, passphrase);
+            manifest.localEncryptedZipPath = encryptedPath;
+            manifest.encryptedZipSha256 = encrypted.sha256;
+            manifest.size = encrypted.size;
+            manifest.checksums[path.basename(encryptedPath)] = encrypted.sha256;
+            const txId = await uploadManifestToArweave(manifest, encrypted.sha256, arweaveJwkPath);
+            if (txId) {
+                manifest.arweaveManifestTxId = txId;
+            }
+            fs.writeFileSync(manifestPath, JSON.stringify(manifest, null, 2), 'utf8');
+            const localManifestPath = encryptedPath.replace(/\.zip\.enc$/, '.manifest.json');
+            fs.writeFileSync(localManifestPath, JSON.stringify(manifest, null, 2), 'utf8');
+            return {
+                success: true,
+                path: encryptedPath,
+                sizeBytes: encrypted.size,
+                manifest,
+            };
+        }
+        finally {
+            fs.rmSync(tempRoot, { recursive: true, force: true });
+        }
+    }
+    catch (error) {
+        return {
+            success: false,
+            error: error instanceof Error ? error.message : 'Unknown error',
+        };
+    }
+}
+export async function restoreFromEncryptedZip(options) {
+    const { zipPath, passphrase, network = 'local' } = options;
+    try {
+        if (!fs.existsSync(zipPath)) {
+            return { success: false, error: `Backup zip not found: ${zipPath}` };
+        }
+        const tempRoot = fs.mkdtempSync(path.join(os.tmpdir(), 'agentvault-restore-'));
+        const decryptedZip = path.join(tempRoot, 'payload.zip');
+        const extractedDir = path.join(tempRoot, 'extracted');
+        fs.mkdirSync(extractedDir, { recursive: true });
+        try {
+            decryptToZip(zipPath, decryptedZip, passphrase);
+            await execa('unzip', ['-o', decryptedZip, '-d', extractedDir]);
+            const payloadRoot = extractedDir;
+            const stateDir = path.join(payloadRoot, 'state');
+            if (fs.existsSync(stateDir)) {
+                fs.cpSync(stateDir, AGENTVAULT_DIR, { recursive: true, force: true });
+            }
+            const deploymentDir = path.join(payloadRoot, 'deployment');
+            const wasmCandidates = fs.existsSync(deploymentDir)
+                ? fs.readdirSync(deploymentDir, { withFileTypes: true })
+                    .filter((entry) => entry.isFile() && entry.name.endsWith('.wasm'))
+                    .map((entry) => path.join(deploymentDir, entry.name))
+                : [];
+            const wasmPath = wasmCandidates[0];
+            if (!wasmPath) {
+                return {
+                    success: false,
+                    error: 'No WASM module found in decrypted backup; cannot deploy fresh canister',
+                };
+            }
+            const deployResult = await deployAgent({
+                wasmPath,
+                network,
+                mode: 'install',
+            });
+            return {
+                success: true,
+                deployedCanisterId: deployResult.canister.canisterId,
+                restoredPath: extractedDir,
+            };
+        }
+        finally {
+            fs.rmSync(tempRoot, { recursive: true, force: true });
+        }
+    }
+    catch (error) {
+        return {
+            success: false,
+            error: error instanceof Error ? error.message : 'Unknown error',
+        };
+    }
+}
 export async function previewBackup(inputPath) {
     try {
         if (!fs.existsSync(inputPath)) {
@@ -192,11 +601,11 @@ export async function listBackups(agentName) {
     }
     const files = fs.readdirSync(BACKUPS_DIR);
     for (const file of files) {
-        if (file.startsWith(agentName) && file.endsWith('.json')) {
+        if ((!agentName || file.startsWith(agentName)) && file.endsWith('.json')) {
             const filePath = path.join(BACKUPS_DIR, file);
             try {
                 const manifest = await previewBackup(filePath);
-                if (manifest && manifest.agentName === agentName) {
+                if (manifest && (!agentName || manifest.agentName === agentName)) {
                     backups.push(manifest);
                 }
             }
@@ -205,7 +614,7 @@ export async function listBackups(agentName) {
             }
         }
     }
-    backups.sort((a, b) => b.timestamp.getTime() - a.timestamp.getTime());
+    backups.sort((a, b) => new Date(b.timestamp).getTime() - new Date(a.timestamp).getTime());
     return backups;
 }
 export async function deleteBackup(filePath) {

package/dist/src/backup/backup.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"backup.js","sourceRoot":"","sources":["../../../src/backup/backup.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,KAAK,EAAE,MAAM,OAAO,CAAC;AAE9B,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAoB,MAAM,aAAa,CAAC;AACrF,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAClE,OAAO,EAAE,aAAa,EAAqB,MAAM,+BAA+B,CAAC;AACjF,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAExD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,aAAa,CAAC,CAAC;AAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;AACzD,MAAM,kBAAkB,GAAG,QAAQ,CAAC;AAEpC,SAAS,gBAAgB;IACvB,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;QACnC,EAAE,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QAChC,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,MAAc,EAAE,OAAe;IAClD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,UAAkB,EAAE,UAAkB,EAAE,UAAkB;IACpF,MAAM,SAAS,GAAG,EAAE,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,aAAa,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IAEhC,MAAM,OAAO,GAAG;QACd,OAAO,EAAE,kBAAkB;QAC3B,SAAS,EAAE,aAAa;QACxB,GAAG,EAAE,eAAe;QACpB,UAAU,EAAE,MAAM;QAClB,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC7B,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACzB,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC3B,UAAU,EAAE,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC;KAC1C,CAAC;IAEF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9C,EAAE,CAAC,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAC,aAAqB,EAAE,aAAqB,EAAE,UAAkB;IACpF,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAO9B,CAAC;IAEF,IAAI,OAAO,CAAC,OAAO,KAAK,kBAAkB,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,wCAAwC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC7D,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IAElF,MAAM,QAAQ,GAAG,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IACjE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAEjF,EAAE,CAAC,aAAa,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;AAC7C,CAAC;AAwID,KAAK,UAAU,uBAAuB,CAAC,QAAwB,EAAE,kBAA0B,EAAE,OAAgB;IAC3G,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAiB,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;IAEnC,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,EAAE,QAAQ,EAAE,kBAAkB,EAAE,EAAE,GAAG,EAAE;QAC5E,IAAI,EAAE;YACJ,UAAU,EAAE,YAAY;YACxB,aAAa,EAAE,qBAAqB;YACpC,YAAY,EAAE,QAAQ,CAAC,SAAS;SACjC;KACF,CAAC,CAAC;IAEH,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,gCAAgC,CAAC,CAAC;IACpE,CAAC;IAED,OAAO,MAAM,CAAC,aAAa,CAAC;AAC9B,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,kBAAkB,CAAC,UAAkB;IAClD,IAAI,CAAC;QACH,MAAM,EAAE,eAAe,EAAE,GAAG,MAAM,MAAM,CAAC,4BAA4B,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAErD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAE1D,MAAM,SAAS,GAAuD;YACpE,OAAO,EAAE,SAAS;YAClB,OAAO,EAAE,SAAS;YAClB,QAAQ,EAAE,UAAU;YACpB,OAAO,EAAE,SAAS;SACnB,CAAC;QAEF,MAAM,KAAK,GAAkB;YAC3B,UAAU;YACV,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,SAAS;YAC7C,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QAEF,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;YAC7E,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,CAAC,KAAK,GAAG,WAAwB,CAAC;YACzC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;QACxB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,UAAU,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC;YAC/E,IAAI,YAAY,EAAE,CAAC;gBACjB,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC;YAC9B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,UAAU,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;YACjF,IAAI,aAAa,EAAE,CAAC;gBAClB,KAAK,CAAC,OAAO,GAAG,aAAa,CAAC;YAChC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,wBAAwB;QAC1B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,oCAAoC;AACpC,8EAA8E;AAE9E,MAAM,oBAAoB,GAAG,oBAAoB,CAAC;AAElD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,OAAe;IAEf,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM,CAAC,uBAAuB,CAAC,CAAC;IAE1D,IAAI,UAAkB,CAAC;IAEvB,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,UAAU,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QACrD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,kBAAkB,OAAO,2BAA2B,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;SAAM,CAAC;QACN,kCAAkC;QAClC,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACnC,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,CAAC;QACD,wEAAwE;QACxE,gEAAgE;QAChE,mBAAmB,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;IAChE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACnC,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,UAAkB;IAC3C,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChC,QAAQ,EACR,UAAU,EACV,MAAM,CAAC,IAAI,CAAC,gCAAgC,CAAC,EAC7C,MAAM,CAAC,IAAI,CAAC,wBAAwB,CAAC,EACrC,EAAE,CACH,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CACpB,SAAiB,EACjB,GAAW;IAEX,MAAM,EAAE,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,aAAa,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IAChC,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;AACjC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,OAA0B;IACzD,IAAI,CAAC;QACH,gBAAgB,EAAE,CAAC;QAEnB,MAAM,EACJ,SAAS,EACT,UAAU,EACV,aAAa,GAAG,IAAI,EACpB,UAAU,EACV,oBAAoB,GAAG,KAAK,EAC5B,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,CAAC,GACjE,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM,CAAC,uBAAuB,CAAC,CAAC;QAE1D,qEAAqE;QACrE,wCAAwC;QACxC,qEAAqE;QACrE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,MAAM,sBAAsB,CAAC,cAAc,CAAC,CAAC;QAE/E,qEAAqE;QACrE,4BAA4B;QAC5B,qEAAqE;QACrE,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,4EAA4E;QAC5E,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,IAAI,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAClG,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YACnF,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAED,+BAA+B;QAC/B,IAAI,aAAwC,CAAC;QAC7C,IAAI,oBAAoB,IAAI,UAAU,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,KAAK,EAAE,CAAC;gBACV,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBACpD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC1F,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,qEAAqE;QACrE,gDAAgD;QAChD,qEAAqE;QACrE,MAAM,UAAU,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAE9C,qEAAqE;QACrE,uCAAuC;QACvC,qEAAqE;QACrE,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAmB;YAC/B,OAAO,EAAE,KAAK;YACd,SAAS;YACT,SAAS,EAAE,GAAG;YACd,OAAO,EAAE,GAAG;YACZ,UAAU,EAAE,UAAU,IAAI,SAAS;YACnC,aAAa;YACb,SAAS,EAAE,UAAU;YACrB,IAAI,EAAE,CAAC;YACP,UAAU;YACV,UAAU;YACV,gBAAgB,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAC5C,CAAC;QAEF,qEAAqE;QACrE,+DAA+D;QAC/D,qEAAqE;QACrE,MAAM,UAAU,GAA2B,EAAE,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,EACJ,UAAU,EAAE,UAAU,EACtB,EAAE,EAAE,SAAS,EACb,GAAG,EAAE,UAAU,GAChB,GAAG,aAAa,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAExC,qEAAqE;QACrE,sDAAsD;QACtD,qEAAqE;QACrE,MAAM,WAAW,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,EACJ,UAAU,EAAE,YAAY,EACxB,EAAE,EAAE,MAAM,EACV,GAAG,EAAE,OAAO,GACb,GAAG,aAAa,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAExC,qEAAqE;QACrE,sDAAsD;QACtD,qEAAqE;QACrE,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC,CAAC;QAEzE,QAAQ,CAAC,YAAY,GAAG;YACtB,UAAU,EAAE,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC;YACxC,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC1B,GAAG,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;SAC7B,CAAC;QACF,QAAQ,CAAC,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAElD,qEAAqE;QACrE,sDAAsD;QACtD,qEAAqE;QACrE,MAAM,SAAS,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,UAAU;YACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC3B,CAAC,CAAC,GAAG,SAAS,IAAI,SAAS,WAAW,CAAC;QACzC,MAAM,QAAQ,GAAG,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEhE,MAAM,OAAO,GAAG;YACd,MAAM,EAAE,2BAA2B;YACnC,QAAQ;YACR,gBAAgB,EAAE;gBAChB,UAAU,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACtC,EAAE,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAC7B,GAAG,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC;aAChC;SACF,CAAC;QAEF,+DAA+D;QAC/D,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAEtF,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACpC,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAE3B,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,QAAQ;YACd,SAAS,EAAE,KAAK,CAAC,IAAI;YACrB,QAAQ;YACR,UAAU;YACV,gBAAgB,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;SAC5C,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;SAChE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,OAAsB;IACvD,IAAI,CAAC;QACH,gBAAgB,EAAE,CAAC;QAEnB,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,GAAG,IAAI,EAAE,UAAU,EAAE,oBAAoB,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;QAEzG,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,GAAG,SAAS,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC;QACtF,MAAM,QAAQ,GAAG,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEhE,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,aAAa,EAAE,CAAC;YAClB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,QAAQ,GAAmB;YAC/B,OAAO,EAAE,KAAK;YACd,SAAS;YACT,SAAS;YACT,OAAO;YACP,SAAS,EAAE,EAAE;YACb,IAAI,EAAE,CAAC;YACP,UAAU;SACX,CAAC;QAEF,IAAI,aAAa,EAAE,CAAC;YAClB,QAAQ,CAAC,UAAU,GAAG,UAAU,IAAI,SAAS,CAAC;QAChD,CAAC;QAED,IAAI,oBAAoB,IAAI,UAAU,EAAE,CAAC;YACvC,MAAM,aAAa,GAAG,MAAM,kBAAkB,CAAC,UAAU,CAAC,CAAC;YAC3D,IAAI,aAAa,EAAE,CAAC;gBAClB,QAAQ,CAAC,aAAa,GAAG,aAAa,CAAC;gBACvC,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;gBACjC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3E,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;QAExC,+DAA+D;QAC/D,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAEvF,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACpC,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAE3B,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,QAAQ;YACd,SAAS,EAAE,KAAK,CAAC,IAAI;YACrB,QAAQ;SACT,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;SAChE,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,OAA+B;IACzE,IAAI,CAAC;QACH,gBAAgB,EAAE,CAAC;QAEnB,MAAM,EACJ,SAAS,EACT,UAAU,EACV,aAAa,GAAG,IAAI,EACpB,UAAU,EACV,oBAAoB,GAAG,IAAI,EAC3B,UAAU,EACV,cAAc,EACd,QAAQ,GACT,GAAG,OAAO,CAAC;QAEZ,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,GAAG,SAAS,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;QACjF,MAAM,aAAa,GAAG,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,QAAQ,UAAU,CAAC,CAAC;QAElF,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,oBAAoB,CAAC,CAAC,CAAC;QAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAClD,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE9C,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACrE,IAAI,WAAW,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;gBACpF,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YACnE,IAAI,WAAW,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,gBAAgB,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;gBAC3F,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACpC,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;YAClD,IAAI,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;gBACxD,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,cAAc,CAAC,CAAC;YACzD,IAAI,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC;gBACxE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;YAED,IAAI,QAAQ,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvE,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACxF,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;YAED,MAAM,QAAQ,GAAmB;gBAC/B,OAAO,EAAE,KAAK;gBACd,SAAS;gBACT,SAAS;gBACT,OAAO;gBACP,SAAS,EAAE,EAAE;gBACb,IAAI,EAAE,CAAC;gBACP,UAAU;aACX,CAAC;YAEF,IAAI,aAAa,EAAE,CAAC;gBAClB,QAAQ,CAAC,UAAU,GAAG,UAAU,IAAI,SAAS,CAAC;YAChD,CAAC;YAED,IAAI,oBAAoB,IAAI,UAAU,EAAE,CAAC;gBACvC,MAAM,aAAa,GAAG,MAAM,kBAAkB,CAAC,UAAU,CAAC,CAAC;gBAC3D,IAAI,aAAa,EAAE,CAAC;oBAClB,QAAQ,CAAC,aAAa,GAAG,aAAa,CAAC;oBACvC,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;oBACjC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;wBAC3C,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;YAC5D,EAAE,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAE1E,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,QAAQ,MAAM,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC;YAEjE,MAAM,SAAS,GAAG,kBAAkB,CAAC,UAAU,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;YAC5E,QAAQ,CAAC,qBAAqB,GAAG,aAAa,CAAC;YAC/C,QAAQ,CAAC,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC;YAC/C,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;YAC/B,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;YAEpE,MAAM,IAAI,GAAG,MAAM,uBAAuB,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YACvF,IAAI,IAAI,EAAE,CAAC;gBACT,QAAQ,CAAC,mBAAmB,GAAG,IAAI,CAAC;YACtC,CAAC;YAED,EAAE,CAAC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC1E,MAAM,iBAAiB,GAAG,aAAa,CAAC,OAAO,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;YACjF,EAAE,CAAC,aAAa,CAAC,iBAAiB,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAE/E,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,SAAS,CAAC,IAAI;gBACzB,QAAQ;aACT,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;SAChE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,OAA2B;IACvE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;IAC3D,IAAI,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,yBAAyB,OAAO,EAAE,EAAE,CAAC;QACvE,CAAC;QAED,MAAM,QAAQ,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,qBAAqB,CAAC,CAAC,CAAC;QAC/E,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QACxD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACtD,EAAE,CAAC,SAAS,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAEhD,IAAI,CAAC;YACH,YAAY,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;YAChD,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC;YAE/D,MAAM,WAAW,GAAG,YAAY,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACjD,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,cAAc,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACxE,CAAC;YAED,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAC3D,MAAM,cAAc,GAAG,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC;gBACjD,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,aAAa,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;qBACrD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;qBACjE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBACvD,CAAC,CAAC,EAAE,CAAC;YAEP,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,wEAAwE;iBAChF,CAAC;YACJ,CAAC;YAED,MAAM,YAAY,GAAG,MAAM,WAAW,CAAC;gBACrC,QAAQ;gBACR,OAAO;gBACP,IAAI,EAAE,SAAS;aAChB,CAAC,CAAC;YAEH,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,kBAAkB,EAAE,YAAY,CAAC,QAAQ,CAAC,UAAU;gBACpD,YAAY,EAAE,YAAY;aAC3B,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;SAChE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,SAAiB;IACnD,IAAI,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAmB,CAAC;QAEvD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,2BAA2B,EAAE,KAAK,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,OAAsB;IACvD,IAAI,CAAC;QACH,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;QAE1D,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,SAAS;gBACpB,UAAU,EAAE,EAAE;gBACd,QAAQ,EAAE,EAAE;gBACZ,KAAK,EAAE,0BAA0B,SAAS,EAAE;aAC7C,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,SAAS;gBACpB,UAAU,EAAE,EAAE;gBACd,QAAQ,EAAE,EAAE;gBACZ,KAAK,EAAE,qBAAqB;aAC7B,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,eAAe,IAAI,QAAQ,CAAC,SAAS,CAAC;QACzD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;QAC/D,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,UAAU;YACrB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ;SACT,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,SAAS,EAAE,SAAS;YACpB,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE,EAAE;YACZ,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;SAChE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,SAAkB;IAClD,gBAAgB,EAAE,CAAC;IACnB,MAAM,OAAO,GAAqB,EAAE,CAAC;IAErC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YAC9C,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC/C,IAAI,QAAQ,IAAI,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,CAAC,EAAE,CAAC;oBACjE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,yBAAyB,IAAI,GAAG,EAAE,KAAK,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAC1F,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,QAAgB;IACjD,IAAI,CAAC;QACH,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,0BAA0B,EAAE,KAAK,CAAC,CAAC;QACjD,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC5C,IAAI,KAAK,GAAG,IAAI;QAAE,OAAO,GAAG,KAAK,IAAI,CAAC;IACtC,IAAI,KAAK,GAAG,IAAI,GAAG,IAAI;QAAE,OAAO,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,OAAO,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;AACpD,CAAC"}

package/dist/src/backup/index.d.ts

@@ -1,7 +1,9 @@
 /**
  * Backup Module
  *
- * Exports backup functionality.
+ * Exports backup functionality including Merkle-root full backups.
  */
 export * from './backup.js';
+export * from './merkle.js';
+export * from './thoughtform-bundle.js';
 //# sourceMappingURL=index.d.ts.map

package/dist/src/backup/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/backup/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,yBAAyB,CAAC"}

package/dist/src/backup/index.js

@@ -1,7 +1,9 @@
 /**
  * Backup Module
  *
- * Exports backup functionality.
+ * Exports backup functionality including Merkle-root full backups.
  */
 export * from './backup.js';
+export * from './merkle.js';
+export * from './thoughtform-bundle.js';
 //# sourceMappingURL=index.js.map

package/dist/src/backup/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/backup/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC;AAC5B,cAAc,yBAAyB,CAAC"}

package/dist/src/backup/merkle.d.ts

@@ -0,0 +1,44 @@
+/**
+ * Merkle Tree Utilities for Backup Integrity
+ *
+ * Computes a SHA-256 Merkle root over all backup file entries so that
+ * any swap or corruption of a single file invalidates the root and can
+ * be detected before restore.
+ *
+ * Tree construction:
+ *  1. Entries are sorted by path for deterministic ordering.
+ *  2. Each leaf is SHA-256(utf8(path) || content).
+ *  3. Parent nodes are SHA-256(hex(left) || hex(right)).
+ *  4. If the number of leaves at a level is odd, the last node is promoted
+ *     unchanged (not duplicated) so that a single-entry tree is just its
+ *     own leaf hash.
+ */
+export interface MerkleEntry {
+    /** Logical path within the backup archive, e.g. "config.json" */
+    path: string;
+    /** Raw file content */
+    content: Buffer;
+}
+/**
+ * Hash a single leaf: SHA-256(path_bytes || content).
+ * Including the path in the leaf prevents path-swapping attacks.
+ */
+export declare function hashLeaf(entry: MerkleEntry): string;
+/**
+ * Compute the Merkle root (SHA-256) of all backup entries.
+ *
+ * @param entries - Array of { path, content } objects.
+ *                  Must be non-empty.
+ * @returns 64-character lowercase hex Merkle root.
+ */
+export declare function computeMerkleRoot(entries: MerkleEntry[]): string;
+/**
+ * Compute individual leaf hashes for every entry.
+ * These are stored in manifest.checksums so a verifier can check
+ * individual files without reconstructing the whole tree.
+ *
+ * @param entries - Same set used to compute the Merkle root.
+ * @returns A record mapping path → leaf hash hex.
+ */
+export declare function computeLeafHashes(entries: MerkleEntry[]): Record<string, string>;
+//# sourceMappingURL=merkle.d.ts.map

package/dist/src/backup/merkle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.d.ts","sourceRoot":"","sources":["../../../src/backup/merkle.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,MAAM,WAAW,WAAW;IAC1B,iEAAiE;IACjE,IAAI,EAAE,MAAM,CAAC;IACb,uBAAuB;IACvB,OAAO,EAAE,MAAM,CAAC;CACjB;AASD;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,WAAW,GAAG,MAAM,CAGnD;AASD;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,CA4BhE;AAED;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAMhF"}