@monoes/memory 1.0.10 → 1.0.12

package/dist/lancedb-backend.js

@@ -1,567 +0,0 @@
-/**
- * LanceDB Backend - IMemoryBackend via @lancedb/lancedb
- *
- * Uses LanceDB's columnar
- * format, native IVF-PQ ANN search, SQL predicate push-down, and optional
- * full-text search — all in one embedded Rust engine with no server process.
- *
- * Loaded dynamically: install @lancedb/lancedb + apache-arrow to enable.
- *
- * @module v1/memory/lancedb-backend
- */
-import { EventEmitter } from 'node:events';
-import { join } from 'node:path';
-import { homedir } from 'node:os';
-import { CacheManager } from './cache-manager.js';
-// ===== Optional dynamic import =====
-let lancedb;
-let importError = null;
-async function ensureLanceDB() {
-    if (lancedb)
-        return;
-    if (importError)
-        throw importError;
-    try {
-        lancedb = await import('@lancedb/lancedb');
-    }
-    catch (err) {
-        importError = new Error(`LanceDB not installed. Run:\n  npm install @lancedb/lancedb apache-arrow\n\nOriginal error: ${err.message}`);
-        throw importError;
-    }
-}
-// ===== Helpers =====
-function sqlStr(s) {
-    return `'${s.replace(/'/g, "''")}'`;
-}
-// LanceDB table names allow only alphanumerics, underscores, hyphens, and
-// periods. Namespaces like 'patterns:short_term' contain a colon and would
-// otherwise crash the native binding with an unrecoverable Rust panic
-// (InvalidTableName) — sanitize before using a namespace as a table name.
-function toTableName(namespace) {
-    return namespace.replace(/[^A-Za-z0-9_.-]/g, '_');
-}
-function toRecord(entry, dim) {
-    return {
-        id: entry.id,
-        key: entry.key,
-        content: entry.content,
-        type: entry.type,
-        namespace: entry.namespace,
-        ownerId: entry.ownerId ?? '',
-        accessLevel: entry.accessLevel,
-        tagsStr: entry.tags.length ? `|${entry.tags.join('|')}|` : '||',
-        refsStr: JSON.stringify(entry.references ?? []),
-        metadataStr: JSON.stringify(entry.metadata ?? {}),
-        vector: entry.embedding ? Array.from(entry.embedding) : new Array(dim).fill(0),
-        createdAt: entry.createdAt,
-        updatedAt: entry.updatedAt,
-        lastAccessedAt: entry.lastAccessedAt,
-        expiresAt: entry.expiresAt ?? 0,
-        eventAt: entry.eventAt ?? 0,
-        version: entry.version,
-        accessCount: entry.accessCount,
-        importanceScore: entry.importanceScore ?? 1.0,
-    };
-}
-function fromRecord(r) {
-    const tags = String(r.tagsStr ?? '').split('|').filter(Boolean);
-    let references = [];
-    try {
-        references = JSON.parse(String(r.refsStr ?? '[]'));
-    }
-    catch { /* leave empty */ }
-    let metadata = {};
-    try {
-        metadata = JSON.parse(String(r.metadataStr ?? '{}'));
-    }
-    catch { /* leave empty */ }
-    return {
-        id: String(r.id),
-        key: String(r.key),
-        content: String(r.content),
-        type: r.type,
-        namespace: String(r.namespace),
-        ownerId: r.ownerId ? String(r.ownerId) : undefined,
-        accessLevel: r.accessLevel,
-        tags,
-        references,
-        metadata,
-        // r.vector comes back from LanceDB as an Apache Arrow Vector, not a plain
-        // JS array — Array.isArray(r.vector) is always false for it, so the old
-        // check silently discarded every real embedding on read, which is what
-        // caused loadPatterns() to see 0-length vectors and fail the HNSW
-        // dimension check. Arrow Vectors are iterable/array-like (support
-        // .length and Array.from), so check .length directly instead.
-        embedding: r.vector != null && r.vector.length > 0 ? new Float32Array(Array.from(r.vector)) : undefined,
-        createdAt: Number(r.createdAt),
-        updatedAt: Number(r.updatedAt),
-        lastAccessedAt: Number(r.lastAccessedAt),
-        expiresAt: Number(r.expiresAt) || undefined,
-        eventAt: Number(r.eventAt) || undefined,
-        version: Number(r.version),
-        accessCount: Number(r.accessCount),
-        importanceScore: Number(r.importanceScore),
-    };
-}
-function buildFilter(q) {
-    const conds = [];
-    if (q.namespace)
-        conds.push(`namespace = ${sqlStr(q.namespace)}`);
-    if (q.key)
-        conds.push(`key = ${sqlStr(q.key)}`);
-    if (q.keyPrefix)
-        conds.push(`starts_with(key, ${sqlStr(q.keyPrefix)})`);
-    if (q.memoryType)
-        conds.push(`type = ${sqlStr(q.memoryType)}`);
-    if (q.ownerId)
-        conds.push(`ownerId = ${sqlStr(q.ownerId)}`);
-    if (q.tags?.length) {
-        for (const t of q.tags)
-            conds.push(`contains(tagsStr, ${sqlStr(`|${t}|`)})`);
-    }
-    if (q.createdAfter)
-        conds.push(`createdAt >= ${q.createdAfter}`);
-    if (q.createdBefore)
-        conds.push(`createdAt <= ${q.createdBefore}`);
-    if (q.updatedAfter)
-        conds.push(`updatedAt >= ${q.updatedAfter}`);
-    if (q.updatedBefore)
-        conds.push(`updatedAt <= ${q.updatedBefore}`);
-    if (q.eventAfter)
-        conds.push(`eventAt >= ${q.eventAfter}`);
-    if (q.eventBefore)
-        conds.push(`eventAt <= ${q.eventBefore}`);
-    if (!q.includeExpired)
-        conds.push(`(expiresAt = 0 OR expiresAt > ${Date.now()})`);
-    return conds.length ? conds.join(' AND ') : '';
-}
-// ===== Backend =====
-export class LanceDBBackend extends EventEmitter {
-    config;
-    db = null;
-    // table per namespace, lazy-created
-    tables = new Map();
-    ftsBuilt = new Set();
-    initialized = false;
-    queryCount = 0;
-    queryTotalMs = 0;
-    searchCount = 0;
-    searchTotalMs = 0;
-    // Read-through cache for get()/getByKey() — LanceDB has no index-free point
-    // lookup faster than a table scan, so caching hot reads avoids repeated
-    // scans across every open namespace table (see get()'s toSearch loop).
-    readCache = new CacheManager({ maxSize: 500, ttl: 60_000 });
-    constructor(config = {}) {
-        super();
-        this.config = {
-            dbPath: config.dbPath ?? join(homedir(), '.monomind', 'lancedb'),
-            namespace: config.namespace ?? 'default',
-            vectorDimension: config.vectorDimension ?? 1536,
-            enableFts: config.enableFts ?? false,
-            nProbes: config.nProbes ?? 20,
-            embeddingGenerator: config.embeddingGenerator,
-        };
-    }
-    /** Cache key for getByKey() lookups — distinct namespace from id cache keys. */
-    static byKeyCacheKey(namespace, key) {
-        return `byKey:${namespace}:${key}`;
-    }
-    /** Invalidate both the id-keyed and namespace:key-keyed cache entries for an entry. */
-    invalidateCache(entry) {
-        this.readCache.delete(entry.id);
-        this.readCache.delete(LanceDBBackend.byKeyCacheKey(entry.namespace, entry.key));
-    }
-    async initialize() {
-        if (this.initialized)
-            return;
-        await ensureLanceDB();
-        this.db = await lancedb.connect(this.config.dbPath);
-        this.initialized = true;
-        this.emit('initialized');
-    }
-    async shutdown() {
-        this.tables.clear();
-        this.readCache.shutdown();
-        this.db = null;
-        this.initialized = false;
-        this.emit('shutdown');
-    }
-    // ===== Table management =====
-    /** Open an existing table. Returns null without creating if the namespace doesn't exist. */
-    async openExistingTable(namespace) {
-        if (this.tables.has(namespace))
-            return this.tables.get(namespace);
-        if (!this.initialized || !this.db)
-            throw new Error('LanceDBBackend not initialized — call initialize() first');
-        const tableName = toTableName(namespace);
-        const tableNames = await this.db.tableNames();
-        if (!tableNames.includes(tableName))
-            return null;
-        const table = await this.db.openTable(tableName);
-        void this.sweepExpired(table);
-        this.tables.set(namespace, table);
-        return table;
-    }
-    /** Physically remove expired rows — reads only filter them, so without this
-     * the store grows without bound. Runs once per table per process, fire-and-
-     * forget; a failed sweep never blocks the caller's read/write.
-     * monolean: no fragment compaction (table.optimize) — add if .lance dirs
-     * grow noticeably despite sweeps. */
-    async sweepExpired(table) {
-        try {
-            await table.delete(`expiresAt > 0 AND expiresAt < ${Date.now()}`);
-        }
-        catch { /* best-effort */ }
-    }
-    /** Open or create a table — call only from write paths (store, bulkInsert). */
-    async getTable(namespace) {
-        if (this.tables.has(namespace))
-            return this.tables.get(namespace);
-        if (!this.initialized || !this.db)
-            throw new Error('LanceDBBackend not initialized — call initialize() first');
-        const tableName = toTableName(namespace);
-        const tableNames = await this.db.tableNames();
-        let table;
-        if (tableNames.includes(tableName)) {
-            table = await this.db.openTable(tableName);
-            void this.sweepExpired(table);
-        }
-        else {
-            // Create with a placeholder row so the schema is fully established.
-            // The placeholder is deleted immediately after creation.
-            const dim = this.config.vectorDimension;
-            const placeholder = {
-                id: '__init__',
-                key: '__init__',
-                content: '',
-                type: 'working',
-                namespace,
-                ownerId: '',
-                accessLevel: 'private',
-                tagsStr: '||',
-                refsStr: '[]',
-                metadataStr: '{}',
-                vector: new Array(dim).fill(0),
-                createdAt: 0,
-                updatedAt: 0,
-                lastAccessedAt: 0,
-                expiresAt: 0,
-                eventAt: 0,
-                version: 0,
-                accessCount: 0,
-                importanceScore: 0,
-            };
-            table = await this.db.createTable(tableName, [placeholder]);
-            await table.delete(`id = '__init__'`);
-        }
-        this.tables.set(namespace, table);
-        return table;
-    }
-    // ===== IMemoryBackend implementation =====
-    async store(entry) {
-        // Fall back to the configured default namespace, matching every other
-        // method here (query/count/search) — store() was the one path that
-        // didn't, so an entry with no namespace crashed instead of using the
-        // default table.
-        const ns = entry.namespace ?? this.config.namespace;
-        const table = await this.getTable(ns);
-        // Persist the resolved namespace, not entry.namespace — otherwise an
-        // entry stored without an explicit namespace lands in the right table
-        // but its own namespace column stays unset, so query({namespace: ns})
-        // can never find it again.
-        const record = toRecord({ ...entry, namespace: ns }, this.config.vectorDimension);
-        // Upsert: delete any existing row with same id, then insert
-        await table.delete(`id = ${sqlStr(entry.id)}`);
-        await table.add([record]);
-        // Invalidate stale reads (this is also how update() takes effect, since
-        // update() re-stores the full entry rather than patching a row in place).
-        this.invalidateCache({ id: entry.id, namespace: ns, key: entry.key });
-        // Build FTS index on first real write (LanceDB needs at least 1 row)
-        if (this.config.enableFts && !this.ftsBuilt.has(ns)) {
-            try {
-                await table.createIndex({
-                    config: lancedb.Index.fts(['content', 'key']),
-                });
-                this.ftsBuilt.add(ns);
-            }
-            catch {
-                // FTS build is best-effort; search falls back to vector-only
-            }
-        }
-        this.emit('entry:stored', { id: entry.id, namespace: entry.namespace });
-    }
-    async get(id) {
-        const cached = this.readCache.get(id);
-        if (cached)
-            return cached;
-        // Search default namespace first, then any other open tables (deduped).
-        // openExistingTable is used to avoid creating phantom tables during reads.
-        const toSearch = [...new Set([this.config.namespace, ...this.tables.keys()])];
-        for (const ns of toSearch) {
-            try {
-                const table = await this.openExistingTable(ns);
-                if (!table)
-                    continue;
-                const rows = await table.query()
-                    .where(`id = ${sqlStr(id)}`)
-                    .limit(1)
-                    .toArray();
-                if (rows.length > 0) {
-                    const entry = fromRecord(rows[0]);
-                    this.readCache.set(id, entry);
-                    return entry;
-                }
-            }
-            catch { /* ignore per-namespace errors */ }
-        }
-        return null;
-    }
-    async getByKey(namespace, key) {
-        const cacheKey = LanceDBBackend.byKeyCacheKey(namespace, key);
-        const cached = this.readCache.get(cacheKey);
-        if (cached)
-            return cached;
-        try {
-            const table = await this.openExistingTable(namespace);
-            if (!table)
-                return null;
-            const rows = await table.query()
-                .where(`namespace = ${sqlStr(namespace)} AND key = ${sqlStr(key)}`)
-                .limit(1)
-                .toArray();
-            if (rows.length === 0)
-                return null;
-            const entry = fromRecord(rows[0]);
-            this.readCache.set(cacheKey, entry);
-            this.readCache.set(entry.id, entry);
-            return entry;
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] getByKey failed:', e);
-            return null;
-        }
-    }
-    async update(id, update) {
-        const existing = await this.get(id);
-        if (!existing)
-            return null;
-        const updated = {
-            ...existing,
-            ...(update.content !== undefined && { content: update.content }),
-            ...(update.tags !== undefined && { tags: update.tags }),
-            ...(update.metadata !== undefined && { metadata: update.metadata }),
-            ...(update.accessLevel !== undefined && { accessLevel: update.accessLevel }),
-            ...(update.expiresAt !== undefined && { expiresAt: update.expiresAt }),
-            ...(update.references !== undefined && { references: update.references }),
-            updatedAt: Date.now(),
-            version: existing.version + 1,
-        };
-        await this.store(updated);
-        this.emit('entry:updated', { id });
-        return updated;
-    }
-    async delete(id) {
-        // Check existence first — lance.delete() returns void, can't tell if row matched
-        const existing = await this.get(id);
-        if (!existing)
-            return false;
-        try {
-            const table = await this.getTable(existing.namespace);
-            await table.delete(`id = ${sqlStr(id)}`);
-            this.invalidateCache(existing);
-            this.emit('entry:deleted', { id, namespace: existing.namespace });
-            return true;
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] delete failed:', e);
-            return false;
-        }
-    }
-    async query(query) {
-        const ns = query.namespace ?? this.config.namespace;
-        const t0 = Date.now();
-        try {
-            const table = await this.openExistingTable(ns);
-            if (!table)
-                return [];
-            const filter = buildFilter(query);
-            let q = table.query();
-            if (filter)
-                q = q.where(filter);
-            q = q.limit(query.limit ?? 100);
-            if (query.offset)
-                q = q.offset(query.offset);
-            const rows = await q.toArray();
-            this.queryCount++;
-            this.queryTotalMs += Date.now() - t0;
-            return rows.map(fromRecord);
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] query failed:', e);
-            return [];
-        }
-    }
-    async search(embedding, options) {
-        const ns = options.filters?.namespace ?? this.config.namespace;
-        const t0 = Date.now();
-        try {
-            const table = await this.openExistingTable(ns);
-            if (!table)
-                return [];
-            const queryVector = Array.from(embedding);
-            const k = options.k ?? 10;
-            // over-fetch for threshold filtering, then trim; single predicate (chaining may overwrite)
-            const preFilter = `namespace = ${sqlStr(ns)} AND (expiresAt = 0 OR expiresAt > ${Date.now()})`;
-            // LanceDB defaults to L2 distance — the score formula below assumes cosine
-            // (score = 1 - distance); without this, related pairs score ~0.1 and get
-            // filtered by any sane threshold.
-            let q = table.search(queryVector).distanceType('cosine')
-                .nprobes(this.config.nProbes).limit(k * 2).where(preFilter);
-            const rows = await q.toArray();
-            const threshold = options.threshold ?? 0;
-            const results = rows
-                .map((r) => {
-                // LanceDB _distance: cosine distance (0=identical, 1=orthogonal, 2=opposite)
-                const distance = Number(r._distance ?? 0);
-                const score = Math.max(0, 1 - distance);
-                return { entry: fromRecord(r), score, distance };
-            })
-                .filter(r => r.score >= threshold)
-                .slice(0, k);
-            this.searchCount++;
-            this.searchTotalMs += Date.now() - t0;
-            return results;
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] search failed:', e);
-            return [];
-        }
-    }
-    async bulkInsert(entries) {
-        if (!entries.length)
-            return;
-        // Group by namespace to minimize table opens
-        const byNs = new Map();
-        for (const e of entries) {
-            const list = byNs.get(e.namespace) ?? [];
-            list.push(e);
-            byNs.set(e.namespace, list);
-        }
-        const dim = this.config.vectorDimension;
-        for (const [ns, group] of byNs) {
-            const table = await this.getTable(ns);
-            const ids = group.map(e => sqlStr(e.id)).join(', ');
-            await table.delete(`id IN (${ids})`);
-            await table.add(group.map(e => toRecord(e, dim)));
-            for (const e of group)
-                this.invalidateCache({ id: e.id, namespace: ns, key: e.key });
-        }
-    }
-    async bulkDelete(ids) {
-        if (!ids.length)
-            return 0;
-        const idList = ids.map(sqlStr).join(', ');
-        // Count before deleting to get accurate return value (lance.delete returns void)
-        let deleted = 0;
-        for (const [ns, table] of this.tables) {
-            try {
-                const before = typeof table.countRows === 'function'
-                    ? await table.countRows(`id IN (${idList})`)
-                    : 0; // skip pre-count if API unavailable; return 0 (conservative)
-                await table.delete(`id IN (${idList})`);
-                deleted += before;
-            }
-            catch { /* ignore */ }
-        }
-        for (const id of ids)
-            this.readCache.delete(id);
-        return deleted;
-    }
-    async count(namespace) {
-        const ns = namespace ?? this.config.namespace;
-        try {
-            const table = await this.openExistingTable(ns);
-            if (!table)
-                return 0;
-            // countRows() avoids loading all IDs into memory (available in lancedb >= 0.9)
-            if (typeof table.countRows === 'function') {
-                return await table.countRows(`namespace = ${sqlStr(ns)}`);
-            }
-            const rows = await table.query()
-                .where(`namespace = ${sqlStr(ns)}`)
-                .select(['id'])
-                .toArray();
-            return rows.length;
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] count failed:', e);
-            return 0;
-        }
-    }
-    async listNamespaces() {
-        try {
-            return await this.db.tableNames();
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] listNamespaces failed:', e);
-            return [];
-        }
-    }
-    async clearNamespace(namespace) {
-        try {
-            const n = await this.count(namespace);
-            await this.db.dropTable(toTableName(namespace));
-            this.tables.delete(namespace);
-            this.ftsBuilt.delete(namespace);
-            // Namespace-scoped invalidation: byKey entries are prefixed with the
-            // namespace, id entries aren't — clear the whole cache rather than track
-            // per-namespace id membership just for this rare admin operation.
-            this.readCache.clear();
-            return n;
-        }
-        catch (e) {
-            if (process.env.DEBUG || process.env.MONOMIND_DEBUG)
-                console.error('[lancedb-backend] clearNamespace failed:', e);
-            return 0;
-        }
-    }
-    async getStats() {
-        const namespaces = await this.listNamespaces();
-        const entriesByNamespace = {};
-        let totalEntries = 0;
-        for (const ns of namespaces) {
-            const n = await this.count(ns);
-            entriesByNamespace[ns] = n;
-            totalEntries += n;
-        }
-        return {
-            totalEntries,
-            entriesByNamespace,
-            entriesByType: {}, // groupby query is expensive; omit
-            memoryUsage: this.readCache.getStats().memoryUsage, // Lance manages its own columnar compression; this is just the read cache
-            avgQueryTime: this.queryCount ? this.queryTotalMs / this.queryCount : 0,
-            avgSearchTime: this.searchCount ? this.searchTotalMs / this.searchCount : 0,
-        };
-    }
-    async healthCheck() {
-        const ok = this.initialized && this.db !== null;
-        const status = ok ? 'healthy' : 'unhealthy';
-        const component = { status, latency: 0 };
-        const cacheStats = this.readCache.getStats();
-        const cacheComponent = { status, latency: 0, hitRate: cacheStats.hitRate, size: cacheStats.size };
-        return {
-            status,
-            components: { storage: component, index: component, cache: cacheComponent },
-            timestamp: Date.now(),
-            issues: ok ? [] : ['LanceDB not initialized'],
-            recommendations: [],
-        };
-    }
-}
-//# sourceMappingURL=lancedb-backend.js.map

package/dist/lancedb-backend.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"lancedb-backend.js","sourceRoot":"","sources":["../src/lancedb-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAYlC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,sCAAsC;AAEtC,IAAI,OAAY,CAAC;AACjB,IAAI,WAAW,GAAiB,IAAI,CAAC;AAErC,KAAK,UAAU,aAAa;IAC1B,IAAI,OAAO;QAAE,OAAO;IACpB,IAAI,WAAW;QAAE,MAAM,WAAW,CAAC;IACnC,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,WAAW,GAAG,IAAI,KAAK,CACrB,+FAA+F,GAAG,CAAC,OAAO,EAAE,CAC7G,CAAC;QACF,MAAM,WAAW,CAAC;IACpB,CAAC;AACH,CAAC;AAwDD,sBAAsB;AAEtB,SAAS,MAAM,CAAC,CAAS;IACvB,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC;AACtC,CAAC;AAED,0EAA0E;AAC1E,2EAA2E;AAC3E,sEAAsE;AACtE,0EAA0E;AAC1E,SAAS,WAAW,CAAC,SAAiB;IACpC,OAAO,SAAS,CAAC,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,QAAQ,CAAC,KAAkB,EAAE,GAAW;IAC/C,OAAO;QACL,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,EAAE;QAC5B,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI;QAC/D,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,IAAI,EAAE,CAAC;QAC/C,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;QACjD,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9E,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,CAAC;QAC/B,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,CAAC;QAC3B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,eAAe,EAAE,KAAK,CAAC,eAAe,IAAI,GAAG;KAC9C,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,CAAsB;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChE,IAAI,UAAU,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC;QAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;IACvF,IAAI,QAAQ,GAA4B,EAAE,CAAC;IAC3C,IAAI,CAAC;QAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;IAEzF,OAAO;QACL,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;QAClB,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1B,IAAI,EAAE,CAAC,CAAC,IAAW;QACnB,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9B,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS;QAClD,WAAW,EAAE,CAAC,CAAC,WAAkB;QACjC,IAAI;QACJ,UAAU;QACV,QAAQ;QACR,0EAA0E;QAC1E,wEAAwE;QACxE,uEAAuE;QACvE,kEAAkE;QAClE,kEAAkE;QAClE,8DAA8D;QAC9D,SAAS,EAAE,CAAC,CAAC,MAAM,IAAI,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QACvG,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9B,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9B,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC;QACxC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,SAAS;QAC3C,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,SAAS;QACvC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1B,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC;QAClC,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,CAAc;IACjC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,CAAC,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,eAAe,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAClE,IAAI,CAAC,CAAC,GAAG;QAAE,KAAK,CAAC,IAAI,CAAC,SAAS,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChD,IAAI,CAAC,CAAC,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,oBAAoB,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACxE,IAAI,CAAC,CAAC,UAAU;QAAE,KAAK,CAAC,IAAI,CAAC,UAAU,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAC/D,IAAI,CAAC,CAAC,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,aAAa,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC5D,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,qBAAqB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,CAAC,CAAC,YAAY;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC;IACjE,IAAI,CAAC,CAAC,aAAa;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC;IACnE,IAAI,CAAC,CAAC,YAAY;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC;IACjE,IAAI,CAAC,CAAC,aAAa;QAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC;IACnE,IAAI,CAAC,CAAC,UAAU;QAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;IAC3D,IAAI,CAAC,CAAC,WAAW;QAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IAC7D,IAAI,CAAC,CAAC,CAAC,cAAc;QAAE,KAAK,CAAC,IAAI,CAAC,iCAAiC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAClF,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACjD,CAAC;AAED,sBAAsB;AAEtB,MAAM,OAAO,cAAe,SAAQ,YAAY;IACtC,MAAM,CAEZ;IACM,EAAE,GAAQ,IAAI,CAAC;IACvB,oCAAoC;IAC5B,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;IAChC,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,WAAW,GAAG,KAAK,CAAC;IACpB,UAAU,GAAG,CAAC,CAAC;IACf,YAAY,GAAG,CAAC,CAAC;IACjB,WAAW,GAAG,CAAC,CAAC;IAChB,aAAa,GAAG,CAAC,CAAC;IAC1B,4EAA4E;IAC5E,wEAAwE;IACxE,uEAAuE;IAC/D,SAAS,GAAG,IAAI,YAAY,CAAc,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;IAEjF,YAAY,MAAM,GAAyB,EAAE;QAC3C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,WAAW,EAAE,SAAS,CAAC;YAChE,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,SAAS;YACxC,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,IAAI;YAC/C,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,KAAK;YACpC,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,EAAE;YAC7B,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;SAC9C,CAAC;IACJ,CAAC;IAED,gFAAgF;IACxE,MAAM,CAAC,aAAa,CAAC,SAAiB,EAAE,GAAW;QACzD,OAAO,SAAS,SAAS,IAAI,GAAG,EAAE,CAAC;IACrC,CAAC;IAED,uFAAuF;IAC/E,eAAe,CAAC,KAAoD;QAC1E,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAC7B,MAAM,aAAa,EAAE,CAAC;QACtB,IAAI,CAAC,EAAE,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC1B,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,+BAA+B;IAE/B,4FAA4F;IACpF,KAAK,CAAC,iBAAiB,CAAC,SAAiB;QAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;QACnE,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC/G,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,UAAU,GAAa,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;QACxD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;QACjD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;yCAIqC;IAC7B,KAAK,CAAC,YAAY,CAAC,KAAU;QACnC,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,MAAM,CAAC,iCAAiC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACpE,CAAC;QAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;IAC/B,CAAC;IAED,+EAA+E;IACvE,KAAK,CAAC,QAAQ,CAAC,SAAiB;QACtC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;QACnE,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAE/G,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,UAAU,GAAa,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;QACxD,IAAI,KAAU,CAAC;QAEf,IAAI,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACnC,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,oEAAoE;YACpE,yDAAyD;YACzD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;YACxC,MAAM,WAAW,GAAgB;gBAC/B,EAAE,EAAE,UAAU;gBACd,GAAG,EAAE,UAAU;gBACf,OAAO,EAAE,EAAE;gBACX,IAAI,EAAE,SAAS;gBACf,SAAS;gBACT,OAAO,EAAE,EAAE;gBACX,WAAW,EAAE,SAAS;gBACtB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI;gBACb,WAAW,EAAE,IAAI;gBACjB,MAAM,EAAE,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC9B,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,cAAc,EAAE,CAAC;gBACjB,SAAS,EAAE,CAAC;gBACZ,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;gBACV,WAAW,EAAE,CAAC;gBACd,eAAe,EAAE,CAAC;aACnB,CAAC;YACF,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;YAC5D,MAAM,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4CAA4C;IAE5C,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,sEAAsE;QACtE,mEAAmE;QACnE,qEAAqE;QACrE,iBAAiB;QACjB,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACpD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACtC,qEAAqE;QACrE,sEAAsE;QACtE,sEAAsE;QACtE,2BAA2B;QAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAElF,4DAA4D;QAC5D,MAAM,KAAK,CAAC,MAAM,CAAC,QAAQ,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1B,wEAAwE;QACxE,0EAA0E;QAC1E,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;QAEtE,qEAAqE;QACrE,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,WAAW,CAAC;oBACtB,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;iBAC9C,CAAC,CAAC;gBACH,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,6DAA6D;YAC/D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,wEAAwE;QACxE,2EAA2E;QAC3E,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;gBAC/C,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,KAAK,EAAE;qBAC7B,KAAK,CAAC,QAAQ,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;qBAC3B,KAAK,CAAC,CAAC,CAAC;qBACR,OAAO,EAAE,CAAC;gBACb,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;oBAC9B,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAAC,MAAM,CAAC,CAAC,iCAAiC,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,SAAiB,EAAE,GAAW;QAC3C,MAAM,QAAQ,GAAG,cAAc,CAAC,aAAa,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YACtD,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YACxB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,KAAK,EAAE;iBAC7B,KAAK,CAAC,eAAe,MAAM,CAAC,SAAS,CAAC,cAAc,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;iBAClE,KAAK,CAAC,CAAC,CAAC;iBACR,OAAO,EAAE,CAAC;YACb,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,oCAAoC,EAAE,CAAC,CAAC,CAAC;YAC5G,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,MAAyB;QAChD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE3B,MAAM,OAAO,GAAgB;YAC3B,GAAG,QAAQ;YACX,GAAG,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;YAChE,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;YACvD,GAAG,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;YACnE,GAAG,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC;YAC5E,GAAG,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC;YACtE,GAAG,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;YACzE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO,EAAE,QAAQ,CAAC,OAAO,GAAG,CAAC;SAC9B,CAAC;QAEF,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,iFAAiF;QACjF,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACtD,MAAM,KAAK,CAAC,MAAM,CAAC,QAAQ,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,kCAAkC,EAAE,CAAC,CAAC,CAAC;YAC1G,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QACpD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,MAAM;gBAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;YAChC,IAAI,KAAK,CAAC,MAAM;gBAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAE7C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrC,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,CAAC,CAAC,CAAC;YACzG,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAuB,EAAE,OAAsB;QAC1D,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YACtB,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC1C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YAE1B,2FAA2F;YAC3F,MAAM,SAAS,GAAG,eAAe,MAAM,CAAC,EAAE,CAAC,sCAAsC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;YAC/F,2EAA2E;YAC3E,yEAAyE;YACzE,kCAAkC;YAClC,IAAI,CAAC,GAAI,KAAK,CAAC,MAAM,CAAC,WAAW,CAAS,CAAC,YAAY,CAAC,QAAQ,CAAC;iBAC9D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAE9D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;YAEzC,MAAM,OAAO,GAAmB,IAAI;iBACjC,GAAG,CAAC,CAAC,CAAsB,EAAE,EAAE;gBAC9B,6EAA6E;gBAC7E,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;gBAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACxC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;YACnD,CAAC,CAAC;iBACD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,SAAS,CAAC;iBACjC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAEf,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACtC,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,kCAAkC,EAAE,CAAC,CAAC,CAAC;YAC1G,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAsB;QACrC,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO;QAC5B,6CAA6C;QAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QACxC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpD,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;YACrC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAClD,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,GAAa;QAC5B,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,iFAAiF;QACjF,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,SAAS,KAAK,UAAU;oBAClD,CAAC,CAAC,MAAM,KAAK,CAAC,SAAS,CAAC,UAAU,MAAM,GAAG,CAAC;oBAC5C,CAAC,CAAC,CAAC,CAAC,CAAC,6DAA6D;gBACpE,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,MAAM,GAAG,CAAC,CAAC;gBACxC,OAAO,IAAI,MAAM,CAAC;YACpB,CAAC;YAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;QAC1B,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,GAAG;YAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAkB;QAC5B,MAAM,EAAE,GAAG,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;QAC9C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK;gBAAE,OAAO,CAAC,CAAC;YACrB,+EAA+E;YAC/E,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;gBAC1C,OAAO,MAAM,KAAK,CAAC,SAAS,CAAC,eAAe,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,KAAK,EAAE;iBAC7B,KAAK,CAAC,eAAe,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;iBAClC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;iBACd,OAAO,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,CAAC,CAAC,CAAC;YACzG,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;QACpC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,0CAA0C,EAAE,CAAC,CAAC,CAAC;YAClH,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB;QACpC,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAChC,qEAAqE;YACrE,yEAAyE;YACzE,kEAAkE;YAClE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,0CAA0C,EAAE,CAAC,CAAC,CAAC;YAClH,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC/C,MAAM,kBAAkB,GAA2B,EAAE,CAAC;QACtD,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/B,kBAAkB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,YAAY,IAAI,CAAC,CAAC;QACpB,CAAC;QACD,OAAO;YACL,YAAY;YACZ,kBAAkB;YAClB,aAAa,EAAE,EAAS,EAAE,mCAAmC;YAC7D,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,0EAA0E;YAC9H,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACvE,aAAa,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SAC5E,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;QAC5C,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAS,CAAC;QAChD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC7C,MAAM,cAAc,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAS,CAAC;QACzG,OAAO;YACL,MAAM;YACN,UAAU,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAE;YAC3E,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC;YAC7C,eAAe,EAAE,EAAE;SACpB,CAAC;IACJ,CAAC;CACF"}