@dcyfr/ai 2.1.3 → 3.0.1

package/dist/ai/src/compaction/memory-compaction.js

@@ -0,0 +1,630 @@
+/**
+ * @module compaction/memory-compaction
+ * @description Memory compaction utilities for FileMemoryAdapter.
+ *
+ * Extends context compaction to:
+ * 1. Deduplicate entries across file-based and mem0 backends
+ * 2. Use hybrid search (BM25 + vector) for dedup when SQLite index available
+ * 3. Consolidate conversation files >N days old into monthly summaries
+ * 4. Archive contradicted/stale facts instead of deleting
+ *
+ * @license MIT
+ * @copyright DCYFR Labs (https://www.dcyfr.ai)
+ */
+import { createHash } from 'node:crypto';
+import { existsSync, readdirSync, readFileSync, writeFileSync, mkdirSync, renameSync } from 'node:fs';
+import { join } from 'node:path';
+/* ------------------------------------------------------------------ */
+/*  Constants                                                          */
+/* ------------------------------------------------------------------ */
+const FACT_ARCHIVE_FILENAME = 'facts-archived.md';
+const FACTS_FILENAME = 'facts.md';
+const CONVERSATIONS_DIR = 'conversations';
+const SUMMARIES_DIR = 'summaries';
+const CONTRADICTION_SYSTEM_PROMPT = `You are a fact contradiction detector. Given a list of facts, identify pairs that contradict each other.
+
+Return JSON:
+{
+  "contradictions": [
+    {
+      "factId1": "id-of-first-fact",
+      "factId2": "id-of-second-fact",
+      "reason": "brief explanation of contradiction",
+      "keepId": "id-of-fact-to-keep (more recent or more accurate)"
+    }
+  ]
+}
+
+Rules:
+- Only report genuine contradictions, not complementary facts
+- Prefer keeping the more recent fact
+- If both are equally valid, keep the one with more detail`;
+const SUMMARY_SYSTEM_PROMPT = `You are a conversation summarizer. Given multiple conversation transcripts from a time period, create a concise monthly summary.
+
+Return a Markdown document with:
+1. Key topics discussed
+2. Decisions made
+3. Action items identified
+4. Notable facts learned
+
+Be concise. Target 200-500 words.`;
+/* ------------------------------------------------------------------ */
+/*  Helpers                                                            */
+/* ------------------------------------------------------------------ */
+function sha256(text) {
+    return createHash('sha256').update(text).digest('hex');
+}
+/**
+ * Compute BM25-style similarity between two texts.
+ * Returns 0-1 where 1 is identical.
+ */
+function textSimilarity(a, b) {
+    const tokensA = tokenize(a);
+    const tokensB = tokenize(b);
+    if (tokensA.length === 0 || tokensB.length === 0)
+        return 0;
+    const setA = new Set(tokensA);
+    const setB = new Set(tokensB);
+    let intersection = 0;
+    for (const t of setA) {
+        if (setB.has(t))
+            intersection++;
+    }
+    // Jaccard similarity
+    const union = new Set([...tokensA, ...tokensB]).size;
+    return union === 0 ? 0 : intersection / union;
+}
+function tokenize(text) {
+    return text
+        .toLowerCase()
+        .replace(/[^\w\s]/g, ' ')
+        .split(/\s+/)
+        .filter(t => t.length > 1);
+}
+/**
+ * Cosine similarity between two vectors
+ */
+function cosineSimilarity(a, b) {
+    if (a.length !== b.length || a.length === 0)
+        return 0;
+    let dotProduct = 0;
+    let normA = 0;
+    let normB = 0;
+    for (let i = 0; i < a.length; i++) {
+        dotProduct += a[i] * b[i];
+        normA += a[i] * a[i];
+        normB += b[i] * b[i];
+    }
+    const denominator = Math.sqrt(normA) * Math.sqrt(normB);
+    return denominator === 0 ? 0 : dotProduct / denominator;
+}
+/**
+ * Parse a Markdown memory file into entries.
+ */
+function parseMemoryFile(content, source) {
+    const entries = [];
+    const sections = content.split(/^### /m).filter(s => s.trim());
+    for (const section of sections) {
+        const lines = section.split('\n');
+        const id = lines[0]?.trim() ?? '';
+        if (!id)
+            continue;
+        // Extract metadata
+        let owner;
+        let timestamp = new Date().toISOString();
+        let topic;
+        const contentLines = [];
+        let inContent = false;
+        for (let i = 1; i < lines.length; i++) {
+            const line = lines[i];
+            if (line.startsWith('- **Owner:**')) {
+                const match = /- \*\*Owner:\*\* (.+?) \(/.exec(line);
+                if (match)
+                    owner = match[1];
+            }
+            else if (line.startsWith('- **Timestamp:**')) {
+                const match = /- \*\*Timestamp:\*\* (.+)/.exec(line);
+                if (match)
+                    timestamp = match[1].trim();
+            }
+            else if (line.startsWith('- **Topic:**')) {
+                const match = /- \*\*Topic:\*\* (.+)/.exec(line);
+                if (match)
+                    topic = match[1].trim();
+            }
+            else if (line === '---') {
+                break;
+            }
+            else if (!line.startsWith('- **') && line.trim() !== '') {
+                inContent = true;
+                contentLines.push(line);
+            }
+            else if (inContent) {
+                contentLines.push(line);
+            }
+        }
+        const entryContent = contentLines.join('\n').trim();
+        if (entryContent) {
+            entries.push({
+                id,
+                content: entryContent,
+                source,
+                hash: sha256(entryContent),
+                timestamp,
+                topic,
+                owner,
+            });
+        }
+    }
+    return entries;
+}
+/**
+ * Format a MemoryEntry back to Markdown
+ */
+function formatEntry(entry) {
+    const lines = [
+        `### ${entry.id}`,
+        '',
+    ];
+    if (entry.owner)
+        lines.push(`- **Owner:** ${entry.owner} (agent)`);
+    lines.push(`- **Timestamp:** ${entry.timestamp}`);
+    if (entry.topic)
+        lines.push(`- **Topic:** ${entry.topic}`);
+    lines.push('', entry.content, '', '---', '');
+    return lines.join('\n');
+}
+/**
+ * Parse conversation file date from filename.
+ * Expected formats: YYYY-MM-DD-session.md, session-{id}.md with date prefix
+ */
+function parseFileDate(filename) {
+    const dateMatch = /(\d{4}-\d{2}-\d{2})/.exec(filename);
+    if (dateMatch) {
+        const d = new Date(dateMatch[1]);
+        return Number.isNaN(d.getTime()) ? null : d;
+    }
+    return null;
+}
+/* ------------------------------------------------------------------ */
+/*  MemoryCompaction                                                   */
+/* ------------------------------------------------------------------ */
+export class MemoryCompaction {
+    rootDir;
+    agentId;
+    dedupThreshold;
+    retentionDays;
+    llmCall;
+    embedFn;
+    debug;
+    constructor(config) {
+        this.rootDir = config.rootDir;
+        this.agentId = config.agentId;
+        this.dedupThreshold = config.dedupThreshold ?? 0.85;
+        this.retentionDays = config.retentionDays ?? 30;
+        this.llmCall = config.llmCall;
+        this.embedFn = config.embedFn;
+        this.debug = config.debug ?? false;
+    }
+    /* ---- Task 9.1: Cross-backend Deduplication ---------------------- */
+    /**
+     * Deduplicate memory entries across file and mem0 backends.
+     *
+     * Algorithm:
+     * 1. Collect all entries from file backend
+     * 2. Collect all entries from mem0 backend (if provided)
+     * 3. Hash-based exact dedup (O(n))
+     * 4. Similarity-based fuzzy dedup (O(n²) but typically small n)
+     * 5. Keep file-backend entries over mem0 (file is source of truth)
+     */
+    deduplicateEntries(fileEntries, mem0Entries = []) {
+        const allEntries = [...fileEntries, ...mem0Entries];
+        const totalBefore = allEntries.length;
+        // Phase 1: Exact hash dedup
+        const seenHashes = new Map();
+        const afterHashDedup = [];
+        const duplicatePairs = [];
+        for (const entry of allEntries) {
+            const existing = seenHashes.get(entry.hash);
+            if (existing) {
+                // Prefer file over mem0
+                const kept = existing.source === 'file' ? existing : entry;
+                const removed = existing.source === 'file' ? entry : existing;
+                duplicatePairs.push({
+                    kept: kept.id,
+                    removed: removed.id,
+                    similarity: 1.0,
+                });
+                if (kept !== existing) {
+                    // Replace in seenHashes
+                    seenHashes.set(entry.hash, entry);
+                    const idx = afterHashDedup.indexOf(existing);
+                    if (idx >= 0)
+                        afterHashDedup[idx] = entry;
+                }
+            }
+            else {
+                seenHashes.set(entry.hash, entry);
+                afterHashDedup.push(entry);
+            }
+        }
+        // Phase 2: Fuzzy similarity dedup
+        const kept = new Set();
+        const removed = new Set();
+        for (let i = 0; i < afterHashDedup.length; i++) {
+            if (removed.has(i))
+                continue;
+            kept.add(i);
+            for (let j = i + 1; j < afterHashDedup.length; j++) {
+                if (removed.has(j))
+                    continue;
+                const similarity = textSimilarity(afterHashDedup[i].content, afterHashDedup[j].content);
+                if (similarity >= this.dedupThreshold) {
+                    // Prefer file over mem0, then prefer more recent
+                    const entryI = afterHashDedup[i];
+                    const entryJ = afterHashDedup[j];
+                    let keepIdx = i;
+                    let removeIdx = j;
+                    if (entryI.source === 'mem0' && entryJ.source === 'file') {
+                        keepIdx = j;
+                        removeIdx = i;
+                    }
+                    else if (entryI.timestamp < entryJ.timestamp && entryI.source === entryJ.source) {
+                        keepIdx = j;
+                        removeIdx = i;
+                    }
+                    removed.add(removeIdx);
+                    duplicatePairs.push({
+                        kept: afterHashDedup[keepIdx].id,
+                        removed: afterHashDedup[removeIdx].id,
+                        similarity,
+                    });
+                }
+            }
+        }
+        const dedupedEntries = afterHashDedup.filter((_, i) => !removed.has(i));
+        if (this.debug) {
+            console.log(`[MemoryCompaction] dedup: ${totalBefore} → ${dedupedEntries.length} (removed ${totalBefore - dedupedEntries.length})`);
+        }
+        return {
+            totalBefore,
+            totalAfter: dedupedEntries.length,
+            duplicatesRemoved: totalBefore - dedupedEntries.length,
+            entries: dedupedEntries,
+            duplicatePairs,
+        };
+    }
+    /* ---- Task 9.2: Hybrid Search Dedup ------------------------------ */
+    /**
+     * Enhanced deduplication using vector embeddings when available.
+     * Falls back to BM25-only (textSimilarity) when embeddings unavailable.
+     */
+    async deduplicateWithHybridSearch(entries) {
+        if (!this.embedFn) {
+            // Fallback to text-only dedup
+            return this.deduplicateEntries(entries);
+        }
+        const totalBefore = entries.length;
+        const duplicatePairs = [];
+        // Phase 1: Hash dedup (same as above)
+        const seenHashes = new Map();
+        const uniqueByHash = [];
+        for (const entry of entries) {
+            const existingIdx = seenHashes.get(entry.hash);
+            if (existingIdx !== undefined) {
+                duplicatePairs.push({
+                    kept: uniqueByHash[existingIdx].id,
+                    removed: entry.id,
+                    similarity: 1.0,
+                });
+            }
+            else {
+                seenHashes.set(entry.hash, uniqueByHash.length);
+                uniqueByHash.push(entry);
+            }
+        }
+        // Phase 2: Compute embeddings
+        const embeddings = [];
+        for (const entry of uniqueByHash) {
+            try {
+                const embedding = await this.embedFn(entry.content);
+                embeddings.push(embedding);
+            }
+            catch {
+                // If embedding fails, use empty vector (will have 0 cosine similarity)
+                embeddings.push([]);
+            }
+        }
+        // Phase 3: Hybrid similarity (BM25 + cosine) dedup
+        const removed = new Set();
+        for (let i = 0; i < uniqueByHash.length; i++) {
+            if (removed.has(i))
+                continue;
+            for (let j = i + 1; j < uniqueByHash.length; j++) {
+                if (removed.has(j))
+                    continue;
+                const bm25Sim = textSimilarity(uniqueByHash[i].content, uniqueByHash[j].content);
+                const vectorSim = (embeddings[i].length > 0 && embeddings[j].length > 0)
+                    ? cosineSimilarity(embeddings[i], embeddings[j])
+                    : 0;
+                // RRF-style combination: weight BM25 at 0.4, vector at 0.6
+                const hybridSim = vectorSim > 0
+                    ? (0.4 * bm25Sim + 0.6 * vectorSim)
+                    : bm25Sim;
+                if (hybridSim >= this.dedupThreshold) {
+                    // Prefer more recent
+                    const keepIdx = uniqueByHash[i].timestamp >= uniqueByHash[j].timestamp ? i : j;
+                    const removeIdx = keepIdx === i ? j : i;
+                    removed.add(removeIdx);
+                    duplicatePairs.push({
+                        kept: uniqueByHash[keepIdx].id,
+                        removed: uniqueByHash[removeIdx].id,
+                        similarity: hybridSim,
+                    });
+                }
+            }
+        }
+        const dedupedEntries = uniqueByHash.filter((_, i) => !removed.has(i));
+        return {
+            totalBefore,
+            totalAfter: dedupedEntries.length,
+            duplicatesRemoved: totalBefore - dedupedEntries.length,
+            entries: dedupedEntries,
+            duplicatePairs,
+        };
+    }
+    /* ---- Task 9.3: Conversation Summary Compaction ------------------ */
+    /**
+     * Consolidate conversation files older than retentionDays into monthly summaries.
+     *
+     * 1. Scan conversations directory for files older than threshold
+     * 2. Group by month
+     * 3. Generate summary per month (LLM if available, else concatenate)
+     * 4. Write summary to summaries directory
+     * 5. Move original files to archive
+     */
+    async compactConversations() {
+        const conversationsDir = join(this.rootDir, this.agentId, CONVERSATIONS_DIR);
+        const summariesDir = join(this.rootDir, this.agentId, SUMMARIES_DIR);
+        const archiveDir = join(conversationsDir, 'archive');
+        // Ensure directories exist
+        for (const dir of [conversationsDir, summariesDir, archiveDir]) {
+            if (!existsSync(dir)) {
+                mkdirSync(dir, { recursive: true });
+            }
+        }
+        const cutoffDate = new Date();
+        cutoffDate.setDate(cutoffDate.getDate() - this.retentionDays);
+        // Scan for old conversation files
+        const files = readdirSync(conversationsDir)
+            .filter(f => f.endsWith('.md') && !f.startsWith('.'));
+        // Group by month
+        const monthGroups = new Map();
+        for (const filename of files) {
+            const fileDate = parseFileDate(filename);
+            if (!fileDate || fileDate >= cutoffDate)
+                continue;
+            // Use UTC methods — parseFileDate parses "YYYY-MM-DD" as UTC midnight,
+            // so we must use getUTCFullYear/getUTCMonth to stay consistent across timezones.
+            const monthKey = `${fileDate.getUTCFullYear()}-${String(fileDate.getUTCMonth() + 1).padStart(2, '0')}`;
+            const filePath = join(conversationsDir, filename);
+            const content = readFileSync(filePath, 'utf-8');
+            const group = monthGroups.get(monthKey) ?? [];
+            group.push({ filename, content, date: fileDate });
+            monthGroups.set(monthKey, group);
+        }
+        const summaryPaths = [];
+        const archivedPaths = [];
+        // Generate summaries per month
+        for (const [monthKey, group] of monthGroups) {
+            // Sort by date
+            group.sort((a, b) => a.date.getTime() - b.date.getTime());
+            const combinedContent = group
+                .map(g => `## ${g.filename}\n\n${g.content}`)
+                .join('\n\n---\n\n');
+            let summaryContent;
+            if (this.llmCall) {
+                try {
+                    summaryContent = await this.llmCall(`Summarize these conversations from ${monthKey}:\n\n${combinedContent.slice(0, 50_000)}`, SUMMARY_SYSTEM_PROMPT);
+                }
+                catch {
+                    // Fallback: truncated concatenation
+                    summaryContent = this._fallbackSummary(monthKey, group);
+                }
+            }
+            else {
+                summaryContent = this._fallbackSummary(monthKey, group);
+            }
+            // Write summary
+            const summaryPath = join(summariesDir, `${monthKey}-summary.md`);
+            const header = [
+                `# Monthly Summary: ${monthKey}`,
+                '',
+                `Generated: ${new Date().toISOString()}`,
+                `Files consolidated: ${group.length}`,
+                '',
+                '---',
+                '',
+            ].join('\n');
+            writeFileSync(summaryPath, header + summaryContent, 'utf-8');
+            summaryPaths.push(summaryPath);
+            // Archive originals
+            for (const file of group) {
+                const srcPath = join(conversationsDir, file.filename);
+                const destPath = join(archiveDir, file.filename);
+                renameSync(srcPath, destPath);
+                archivedPaths.push(destPath);
+            }
+            if (this.debug) {
+                console.log(`[MemoryCompaction] Created summary: ${summaryPath} (${group.length} files)`);
+            }
+        }
+        return {
+            filesProcessed: archivedPaths.length,
+            summariesCreated: summaryPaths.length,
+            summaryPaths,
+            archivedPaths,
+        };
+    }
+    /* ---- Task 9.4: Stale Fact Archival ------------------------------ */
+    /**
+     * Archive stale or contradicted facts to facts-archived.md.
+     *
+     * Strategy:
+     * 1. Read all facts from facts.md
+     * 2. Detect contradictions (LLM-powered when available)
+     * 3. Move stale/contradicted facts to facts-archived.md
+     * 4. Rewrite facts.md without archived entries
+     */
+    async archiveStaleFacts() {
+        const agentDir = join(this.rootDir, this.agentId);
+        const factsPath = join(agentDir, FACTS_FILENAME);
+        const archivePath = join(agentDir, FACT_ARCHIVE_FILENAME);
+        if (!existsSync(factsPath)) {
+            return {
+                factsEvaluated: 0,
+                factsArchived: 0,
+                archivedFacts: [],
+                archivePath,
+            };
+        }
+        const factsContent = readFileSync(factsPath, 'utf-8');
+        const entries = parseMemoryFile(factsContent, 'file');
+        if (entries.length === 0) {
+            return {
+                factsEvaluated: 0,
+                factsArchived: 0,
+                archivedFacts: [],
+                archivePath,
+            };
+        }
+        // Detect contradictions
+        const contradictions = await this._detectContradictions(entries);
+        if (contradictions.length === 0) {
+            return {
+                factsEvaluated: entries.length,
+                factsArchived: 0,
+                archivedFacts: [],
+                archivePath,
+            };
+        }
+        // Determine which facts to archive
+        const archiveIds = new Set(contradictions.map(c => c.removeId));
+        const archivedFacts = [];
+        const keptEntries = [];
+        for (const entry of entries) {
+            if (archiveIds.has(entry.id)) {
+                const contradiction = contradictions.find(c => c.removeId === entry.id);
+                archivedFacts.push({
+                    id: entry.id,
+                    content: entry.content,
+                    reason: contradiction?.reason ?? 'Contradicted by newer fact',
+                });
+            }
+            else {
+                keptEntries.push(entry);
+            }
+        }
+        // Write archived facts
+        const archiveHeader = existsSync(archivePath)
+            ? readFileSync(archivePath, 'utf-8')
+            : `# Archived Facts\n\nFacts moved here due to contradiction or staleness.\n\n---\n\n`;
+        const archiveAdditions = archivedFacts
+            .map(af => {
+            return [
+                `### ${af.id}`,
+                '',
+                `- **Archived:** ${new Date().toISOString()}`,
+                `- **Reason:** ${af.reason}`,
+                '',
+                af.content,
+                '',
+                '---',
+                '',
+            ].join('\n');
+        })
+            .join('');
+        writeFileSync(archivePath, archiveHeader + archiveAdditions, 'utf-8');
+        // Rewrite facts.md without archived entries
+        const factsHeader = `# Agent Facts\n\nAutomatically maintained fact store.\n\n---\n\n`;
+        const remainingContent = keptEntries.map(e => formatEntry(e)).join('');
+        writeFileSync(factsPath, factsHeader + remainingContent, 'utf-8');
+        if (this.debug) {
+            console.log(`[MemoryCompaction] Archived ${archivedFacts.length} stale facts`);
+        }
+        return {
+            factsEvaluated: entries.length,
+            factsArchived: archivedFacts.length,
+            archivedFacts,
+            archivePath,
+        };
+    }
+    /* ---- Private Helpers ------------------------------------------- */
+    _fallbackSummary(monthKey, group) {
+        const lines = [
+            `Conversations from ${monthKey}:`,
+            '',
+        ];
+        for (const file of group) {
+            lines.push(`### ${file.filename}`);
+            lines.push('');
+            // Take first 500 chars of each conversation
+            lines.push(file.content.slice(0, 500));
+            if (file.content.length > 500)
+                lines.push('...');
+            lines.push('');
+        }
+        return lines.join('\n');
+    }
+    async _detectContradictions(entries) {
+        if (this.llmCall && entries.length >= 2) {
+            return this._detectContradictionsWithLLM(entries);
+        }
+        return this._detectContradictionsHeuristic(entries);
+    }
+    async _detectContradictionsWithLLM(entries) {
+        const factsList = entries
+            .map(e => `[${e.id}] (${e.timestamp}): ${e.content}`)
+            .join('\n');
+        try {
+            const response = await this.llmCall(`Analyze these facts for contradictions:\n\n${factsList}`, CONTRADICTION_SYSTEM_PROMPT);
+            const jsonMatch = /\{[\s\S]*\}/.exec(response);
+            if (jsonMatch) {
+                const parsed = JSON.parse(jsonMatch[0]);
+                if (Array.isArray(parsed.contradictions)) {
+                    return parsed.contradictions.map((c) => ({
+                        removeId: c.factId1 === c.keepId ? c.factId2 : c.factId1,
+                        reason: c.reason ?? 'LLM-detected contradiction',
+                    }));
+                }
+            }
+        }
+        catch {
+            if (this.debug) {
+                console.warn('[MemoryCompaction] LLM contradiction detection failed, falling back to heuristic');
+            }
+        }
+        return this._detectContradictionsHeuristic(entries);
+    }
+    _detectContradictionsHeuristic(entries) {
+        const results = [];
+        // Heuristic: entries with very high text similarity but different content
+        // are likely updated versions of each other. Archive the older one.
+        for (let i = 0; i < entries.length; i++) {
+            for (let j = i + 1; j < entries.length; j++) {
+                const sim = textSimilarity(entries[i].content, entries[j].content);
+                // High similarity (>0.7) but not exact (not 1.0) suggests contradiction/update
+                if (sim > 0.7 && sim < 1.0) {
+                    // Archive the older one
+                    const older = entries[i].timestamp <= entries[j].timestamp ? entries[i] : entries[j];
+                    results.push({
+                        removeId: older.id,
+                        reason: `Superseded by similar fact (similarity: ${sim.toFixed(2)})`,
+                    });
+                }
+            }
+        }
+        return results;
+    }
+}
+//# sourceMappingURL=memory-compaction.js.map

package/dist/ai/src/compaction/memory-compaction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-compaction.js","sourceRoot":"","sources":["../../../../packages/ai/src/compaction/memory-compaction.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACtG,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AA6EjC,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE,MAAM,qBAAqB,GAAG,mBAAmB,CAAC;AAClD,MAAM,cAAc,GAAG,UAAU,CAAC;AAClC,MAAM,iBAAiB,GAAG,eAAe,CAAC;AAC1C,MAAM,aAAa,GAAG,WAAW,CAAC;AAElC,MAAM,2BAA2B,GAAG;;;;;;;;;;;;;;;;;2DAiBuB,CAAC;AAE5D,MAAM,qBAAqB,GAAG;;;;;;;;kCAQI,CAAC;AAEnC,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE,SAAS,MAAM,CAAC,IAAY;IAC1B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAE5B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAE3D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAE9B,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,YAAY,EAAE,CAAC;IAClC,CAAC;IAED,qBAAqB;IACrB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC;AAChD,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,IAAI;SACR,WAAW,EAAE;SACb,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;SACxB,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEtD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,OAAO,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC;AAC1D,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAe,EAAE,MAAuB;IAC/D,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAE/D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC,EAAE;YAAE,SAAS;QAElB,mBAAmB;QACnB,IAAI,KAAyB,CAAC;QAC9B,IAAI,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACzC,IAAI,KAAyB,CAAC;QAE9B,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;gBACpC,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrD,IAAI,KAAK;oBAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrD,IAAI,KAAK;oBAAE,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACzC,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;gBAC3C,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjD,IAAI,KAAK;oBAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC;iBAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAM;YACR,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC1D,SAAS,GAAG,IAAI,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,SAAS,EAAE,CAAC;gBACrB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QACpD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC;gBACX,EAAE;gBACF,OAAO,EAAE,YAAY;gBACrB,MAAM;gBACN,IAAI,EAAE,MAAM,CAAC,YAAY,CAAC;gBAC1B,SAAS;gBACT,KAAK;gBACL,KAAK;aACN,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,KAAkB;IACrC,MAAM,KAAK,GAAa;QACtB,OAAO,KAAK,CAAC,EAAE,EAAE;QACjB,EAAE;KACH,CAAC;IACF,IAAI,KAAK,CAAC,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,KAAK,UAAU,CAAC,CAAC;IACnE,KAAK,CAAC,IAAI,CAAC,oBAAoB,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAClD,IAAI,KAAK,CAAC,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3D,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,QAAgB;IACrC,MAAM,SAAS,GAAG,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AAExE,MAAM,OAAO,gBAAgB;IACV,OAAO,CAAS;IAChB,OAAO,CAAS;IAChB,cAAc,CAAS;IACvB,aAAa,CAAS;IACtB,OAAO,CAA6D;IACpE,OAAO,CAAuC;IAC9C,KAAK,CAAU;IAEhC,YAAY,MAA8B;QACxC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC;QACpD,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC;IACrC,CAAC;IAED,uEAAuE;IAEvE;;;;;;;;;OASG;IACH,kBAAkB,CAChB,WAA0B,EAC1B,cAA6B,EAAE;QAE/B,MAAM,UAAU,GAAG,CAAC,GAAG,WAAW,EAAE,GAAG,WAAW,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC;QAEtC,4BAA4B;QAC5B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAuB,CAAC;QAClD,MAAM,cAAc,GAAkB,EAAE,CAAC;QACzC,MAAM,cAAc,GAA0C,EAAE,CAAC;QAEjE,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,wBAAwB;gBACxB,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC3D,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAC9D,cAAc,CAAC,IAAI,CAAC;oBAClB,IAAI,EAAE,IAAI,CAAC,EAAE;oBACb,OAAO,EAAE,OAAO,CAAC,EAAE;oBACnB,UAAU,EAAE,GAAG;iBAChB,CAAC,CAAC;gBACH,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACtB,wBAAwB;oBACxB,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAClC,MAAM,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBAC7C,IAAI,GAAG,IAAI,CAAC;wBAAE,cAAc,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBAC5C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAClC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEZ,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnD,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAE7B,MAAM,UAAU,GAAG,cAAc,CAC/B,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,EACzB,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,CAC1B,CAAC;gBAEF,IAAI,UAAU,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtC,iDAAiD;oBACjD,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;oBACjC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;oBAEjC,IAAI,OAAO,GAAG,CAAC,CAAC;oBAChB,IAAI,SAAS,GAAG,CAAC,CAAC;oBAElB,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;wBACzD,OAAO,GAAG,CAAC,CAAC;wBACZ,SAAS,GAAG,CAAC,CAAC;oBAChB,CAAC;yBAAM,IAAI,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;wBAClF,OAAO,GAAG,CAAC,CAAC;wBACZ,SAAS,GAAG,CAAC,CAAC;oBAChB,CAAC;oBAED,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACvB,cAAc,CAAC,IAAI,CAAC;wBAClB,IAAI,EAAE,cAAc,CAAC,OAAO,CAAC,CAAC,EAAE;wBAChC,OAAO,EAAE,cAAc,CAAC,SAAS,CAAC,CAAC,EAAE;wBACrC,UAAU;qBACX,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,6BAA6B,WAAW,MAAM,cAAc,CAAC,MAAM,aAAa,WAAW,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;QACtI,CAAC;QAED,OAAO;YACL,WAAW;YACX,UAAU,EAAE,cAAc,CAAC,MAAM;YACjC,iBAAiB,EAAE,WAAW,GAAG,cAAc,CAAC,MAAM;YACtD,OAAO,EAAE,cAAc;YACvB,cAAc;SACf,CAAC;IACJ,CAAC;IAED,uEAAuE;IAEvE;;;OAGG;IACH,KAAK,CAAC,2BAA2B,CAC/B,OAAsB;QAEtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,8BAA8B;YAC9B,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;QACnC,MAAM,cAAc,GAA0C,EAAE,CAAC;QAEjE,sCAAsC;QACtC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC7C,MAAM,YAAY,GAAkB,EAAE,CAAC;QAEvC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,cAAc,CAAC,IAAI,CAAC;oBAClB,IAAI,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,EAAE;oBAClC,OAAO,EAAE,KAAK,CAAC,EAAE;oBACjB,UAAU,EAAE,GAAG;iBAChB,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;gBAChD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,MAAM,UAAU,GAAe,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACpD,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,uEAAuE;gBACvE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,mDAAmD;QACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAE7B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBACjF,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;oBACtE,CAAC,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;oBAChD,CAAC,CAAC,CAAC,CAAC;gBAEN,2DAA2D;gBAC3D,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC;oBAC7B,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,GAAG,GAAG,GAAG,SAAS,CAAC;oBACnC,CAAC,CAAC,OAAO,CAAC;gBAEZ,IAAI,SAAS,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACrC,qBAAqB;oBACrB,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/E,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAExC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBACvB,cAAc,CAAC,IAAI,CAAC;wBAClB,IAAI,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE;wBAC9B,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE;wBACnC,UAAU,EAAE,SAAS;qBACtB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtE,OAAO;YACL,WAAW;YACX,UAAU,EAAE,cAAc,CAAC,MAAM;YACjC,iBAAiB,EAAE,WAAW,GAAG,cAAc,CAAC,MAAM;YACtD,OAAO,EAAE,cAAc;YACvB,cAAc;SACf,CAAC;IACJ,CAAC;IAED,uEAAuE;IAEvE;;;;;;;;OAQG;IACH,KAAK,CAAC,oBAAoB;QACxB,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;QAC7E,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,EAAE,SAAS,CAAC,CAAC;QAErD,2BAA2B;QAC3B,KAAK,MAAM,GAAG,IAAI,CAAC,gBAAgB,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC;QAC9B,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAE9D,kCAAkC;QAClC,MAAM,KAAK,GAAG,WAAW,CAAC,gBAAgB,CAAC;aACxC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAExD,iBAAiB;QACjB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoE,CAAC;QAEhG,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,CAAC,QAAQ,IAAI,QAAQ,IAAI,UAAU;gBAAE,SAAS;YAElD,uEAAuE;YACvE,iFAAiF;YACjF,MAAM,QAAQ,GAAG,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YACvG,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC;YAClD,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEhD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;YAClD,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,+BAA+B;QAC/B,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5C,eAAe;YACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YAE1D,MAAM,eAAe,GAAG,KAAK;iBAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,QAAQ,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;iBAC5C,IAAI,CAAC,aAAa,CAAC,CAAC;YAEvB,IAAI,cAAsB,CAAC;YAE3B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,IAAI,CAAC;oBACH,cAAc,GAAG,MAAM,IAAI,CAAC,OAAO,CACjC,sCAAsC,QAAQ,QAAQ,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EACxF,qBAAqB,CACtB,CAAC;gBACJ,CAAC;gBAAC,MAAM,CAAC;oBACP,oCAAoC;oBACpC,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;YAED,gBAAgB;YAChB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,QAAQ,aAAa,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG;gBACb,sBAAsB,QAAQ,EAAE;gBAChC,EAAE;gBACF,cAAc,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE;gBACxC,uBAAuB,KAAK,CAAC,MAAM,EAAE;gBACrC,EAAE;gBACF,KAAK;gBACL,EAAE;aACH,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEb,aAAa,CAAC,WAAW,EAAE,MAAM,GAAG,cAAc,EAAE,OAAO,CAAC,CAAC;YAC7D,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAE/B,oBAAoB;YACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACjD,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAC9B,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,GAAG,CAAC,uCAAuC,WAAW,KAAK,KAAK,CAAC,MAAM,SAAS,CAAC,CAAC;YAC5F,CAAC;QACH,CAAC;QAED,OAAO;YACL,cAAc,EAAE,aAAa,CAAC,MAAM;YACpC,gBAAgB,EAAE,YAAY,CAAC,MAAM;YACrC,YAAY;YACZ,aAAa;SACd,CAAC;IACJ,CAAC;IAED,uEAAuE;IAEvE;;;;;;;;OAQG;IACH,KAAK,CAAC,iBAAiB;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;QAE1D,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3B,OAAO;gBACL,cAAc,EAAE,CAAC;gBACjB,aAAa,EAAE,CAAC;gBAChB,aAAa,EAAE,EAAE;gBACjB,WAAW;aACZ,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAEtD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO;gBACL,cAAc,EAAE,CAAC;gBACjB,aAAa,EAAE,CAAC;gBAChB,aAAa,EAAE,EAAE;gBACjB,WAAW;aACZ,CAAC;QACJ,CAAC;QAED,wBAAwB;QACxB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAEjE,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO;gBACL,cAAc,EAAE,OAAO,CAAC,MAAM;gBAC9B,aAAa,EAAE,CAAC;gBAChB,aAAa,EAAE,EAAE;gBACjB,WAAW;aACZ,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAChE,MAAM,aAAa,GAAwC,EAAE,CAAC;QAC9D,MAAM,WAAW,GAAkB,EAAE,CAAC;QAEtC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7B,MAAM,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;gBACxE,aAAa,CAAC,IAAI,CAAC;oBACjB,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,MAAM,EAAE,aAAa,EAAE,MAAM,IAAI,4BAA4B;iBAC9D,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,aAAa,GAAG,UAAU,CAAC,WAAW,CAAC;YAC3C,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC;YACpC,CAAC,CAAC,oFAAoF,CAAC;QAEzF,MAAM,gBAAgB,GAAG,aAAa;aACnC,GAAG,CAAC,EAAE,CAAC,EAAE;YACR,OAAO;gBACL,OAAO,EAAE,CAAC,EAAE,EAAE;gBACd,EAAE;gBACF,mBAAmB,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE;gBAC7C,iBAAiB,EAAE,CAAC,MAAM,EAAE;gBAC5B,EAAE;gBACF,EAAE,CAAC,OAAO;gBACV,EAAE;gBACF,KAAK;gBACL,EAAE;aACH,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;QAEZ,aAAa,CAAC,WAAW,EAAE,aAAa,GAAG,gBAAgB,EAAE,OAAO,CAAC,CAAC;QAEtE,4CAA4C;QAC5C,MAAM,WAAW,GAAG,kEAAkE,CAAC;QACvF,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvE,aAAa,CAAC,SAAS,EAAE,WAAW,GAAG,gBAAgB,EAAE,OAAO,CAAC,CAAC;QAElE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,+BAA+B,aAAa,CAAC,MAAM,cAAc,CAAC,CAAC;QACjF,CAAC;QAED,OAAO;YACL,cAAc,EAAE,OAAO,CAAC,MAAM;YAC9B,aAAa,EAAE,aAAa,CAAC,MAAM;YACnC,aAAa;YACb,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,sEAAsE;IAE9D,gBAAgB,CACtB,QAAgB,EAChB,KAAmD;QAEnD,MAAM,KAAK,GAAG;YACZ,sBAAsB,QAAQ,GAAG;YACjC,EAAE;SACH,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,4CAA4C;YAC5C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,OAAsB;QAEtB,IAAI,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACxC,OAAO,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IAEO,KAAK,CAAC,4BAA4B,CACxC,OAAsB;QAEtB,MAAM,SAAS,GAAG,OAAO;aACtB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,SAAS,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;aACpD,IAAI,CAAC,IAAI,CAAC,CAAC;QAEd,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAQ,CAClC,8CAA8C,SAAS,EAAE,EACzD,2BAA2B,CAC5B,CAAC;YAEF,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;oBACzC,OAAO,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAyB,EAAE,EAAE,CAAC,CAAC;wBAC/D,QAAQ,EAAE,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO;wBACxD,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,4BAA4B;qBACjD,CAAC,CAAC,CAAC;gBACN,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,kFAAkF,CAAC,CAAC;YACnG,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IAEO,8BAA8B,CACpC,OAAsB;QAEtB,MAAM,OAAO,GAAgD,EAAE,CAAC;QAEhE,0EAA0E;QAC1E,oEAAoE;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBACnE,+EAA+E;gBAC/E,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;oBAC3B,wBAAwB;oBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBACrF,OAAO,CAAC,IAAI,CAAC;wBACX,QAAQ,EAAE,KAAK,CAAC,EAAE;wBAClB,MAAM,EAAE,2CAA2C,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;qBACrE,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}