@agnt5/sdk 0.2.1

package/dist/memory.js

@@ -0,0 +1,609 @@
+/**
+ * Memory APIs for AGNT5 agents and workflows.
+ *
+ * Provides:
+ * - ConversationMemory: Message history storage (state-adapter backed)
+ * - SemanticMemory: Vector-backed similarity search (interface + adapter pattern)
+ * - GraphMemory: In-memory knowledge graph with BFS traversal
+ * - MemoryScope: Multi-scope isolation (user, session, agent, tenant, global)
+ */
+import { randomUUID } from 'crypto';
+import { createRequire } from 'module';
+import { fileURLToPath } from 'url';
+import { dirname, join } from 'path';
+import { MemoryStateAdapter } from './state.js';
+// ─── NAPI binding loader (shared) ────────────────────────────────────
+let _napiBindings = null;
+let _napiChecked = false;
+function getNapiBindings() {
+    if (_napiChecked)
+        return _napiBindings;
+    _napiChecked = true;
+    try {
+        const __filename = fileURLToPath(import.meta.url);
+        const __dirname = dirname(__filename);
+        const require = createRequire(import.meta.url);
+        const paths = [
+            join(__dirname, '../../native/agnt5-sdk-native.darwin-arm64.node'),
+            join(__dirname, '../native/agnt5-sdk-native.darwin-arm64.node'),
+            join(__dirname, '../../native/agnt5-sdk-native.linux-x64-gnu.node'),
+            join(__dirname, '../native/agnt5-sdk-native.linux-x64-gnu.node'),
+        ];
+        for (const p of paths) {
+            try {
+                _napiBindings = require(p);
+                return _napiBindings;
+            }
+            catch {
+                continue;
+            }
+        }
+    }
+    catch { /* NAPI unavailable */ }
+    return null;
+}
+// ─── Scopes ──────────────────────────────────────────────────────────
+/** Memory scope for isolation */
+export const MemoryScope = {
+    USER: 'user',
+    TENANT: 'tenant',
+    AGENT: 'agent',
+    SESSION: 'session',
+    GLOBAL: 'global',
+    validScopes() {
+        return [this.USER, this.TENANT, this.AGENT, this.SESSION, this.GLOBAL];
+    },
+    isValid(scope) {
+        return this.validScopes().includes(scope);
+    },
+    /** Generate collection name for a scope */
+    collectionName(scope, scopeId) {
+        const sanitized = scopeId.replace(/[^a-zA-Z0-9_-]/g, '_');
+        return `${scope}_${sanitized}_memories`;
+    },
+};
+/**
+ * Conversation memory backed by a StateAdapter.
+ *
+ * Stores message history per session, suitable for multi-turn conversations.
+ *
+ * @example
+ * ```typescript
+ * const memory = new ConversationMemory('session-123');
+ * await memory.add('user', 'Hello!');
+ * await memory.add('assistant', 'Hi there!');
+ * const messages = await memory.getMessages();
+ * ```
+ */
+export class ConversationMemory {
+    constructor(sessionId, adapter) {
+        this._sessionId = sessionId;
+        this._adapter = adapter || new MemoryStateAdapter();
+        this._storeKey = `conversation:${sessionId}`;
+    }
+    get sessionId() {
+        return this._sessionId;
+    }
+    /** Load the current session data */
+    async loadData() {
+        const data = await this._adapter.load('conversation', this._storeKey);
+        return data || { messages: [], session_id: this._sessionId, created_at: Date.now(), message_count: 0 };
+    }
+    /** Save session data */
+    async saveData(data) {
+        await this._adapter.save('conversation', this._storeKey, data);
+    }
+    /**
+     * Get conversation messages, most recent first.
+     *
+     * @param limit - Maximum number of messages to return (default: 50)
+     */
+    async getMessages(limit = 50) {
+        const data = await this.loadData();
+        const messages = data.messages || [];
+        return messages.slice(-limit);
+    }
+    /**
+     * Add a message to the conversation.
+     */
+    async add(role, content, metadata) {
+        const data = await this.loadData();
+        const messages = data.messages || [];
+        messages.push({
+            role,
+            content,
+            timestamp: Date.now() / 1000,
+            metadata: metadata || {},
+        });
+        data.messages = messages;
+        data.last_message_at = Date.now() / 1000;
+        data.message_count = messages.length;
+        await this.saveData(data);
+    }
+    /** Clear all messages */
+    async clear() {
+        await this.saveData({
+            messages: [],
+            session_id: this._sessionId,
+            created_at: Date.now(),
+            message_count: 0,
+        });
+    }
+    /**
+     * Get messages formatted for LM consumption.
+     *
+     * @param limit - Maximum number of messages to return
+     * @returns Messages as { role, content } objects
+     */
+    async getAsLmMessages(limit = 50) {
+        const messages = await this.getMessages(limit);
+        return messages.map(m => ({ role: m.role, content: m.content }));
+    }
+}
+/**
+ * In-memory semantic memory adapter using simple string similarity.
+ *
+ * Uses word overlap (Jaccard) as a stand-in for real embeddings.
+ * For production, use a real vector DB adapter.
+ */
+export class InMemorySemanticAdapter {
+    constructor() {
+        this.collections = new Map();
+    }
+    getCollection(name) {
+        if (!this.collections.has(name)) {
+            this.collections.set(name, new Map());
+        }
+        return this.collections.get(name);
+    }
+    tokenize(text) {
+        return new Set(text.toLowerCase().split(/\s+/).filter(Boolean));
+    }
+    jaccard(a, b) {
+        if (a.size === 0 && b.size === 0)
+            return 1;
+        const intersection = new Set([...a].filter(x => b.has(x)));
+        const union = new Set([...a, ...b]);
+        return union.size > 0 ? intersection.size / union.size : 0;
+    }
+    async store(collection, content, metadata) {
+        const id = randomUUID();
+        this.getCollection(collection).set(id, {
+            content,
+            metadata: metadata || { extra: {} },
+        });
+        return id;
+    }
+    async storeBatch(collection, contents, metadata) {
+        return Promise.all(contents.map((c, i) => this.store(collection, c, metadata?.[i])));
+    }
+    async search(collection, query, limit, minScore) {
+        const coll = this.getCollection(collection);
+        const queryTokens = this.tokenize(query);
+        const results = [];
+        for (const [id, entry] of coll) {
+            const score = this.jaccard(queryTokens, this.tokenize(entry.content));
+            if (minScore !== undefined && score < minScore)
+                continue;
+            results.push({ id, content: entry.content, score, metadata: entry.metadata });
+        }
+        return results
+            .sort((a, b) => b.score - a.score)
+            .slice(0, limit);
+    }
+    async get(collection, memoryId) {
+        const entry = this.getCollection(collection).get(memoryId);
+        if (!entry)
+            return null;
+        return { id: memoryId, content: entry.content, score: 1.0, metadata: entry.metadata };
+    }
+    async forget(collection, memoryId) {
+        return this.getCollection(collection).delete(memoryId);
+    }
+}
+/**
+ * Semantic memory with vector-backed similarity search.
+ *
+ * @example
+ * ```typescript
+ * const memory = new SemanticMemory('user', 'user-123');
+ * const id = await memory.store('TypeScript is great for type safety');
+ * const results = await memory.search('type checking', 5);
+ * ```
+ */
+export class SemanticMemory {
+    constructor(scope, scopeId, adapter) {
+        if (!MemoryScope.isValid(scope)) {
+            throw new Error(`Invalid memory scope: ${scope}. Valid: ${MemoryScope.validScopes().join(', ')}`);
+        }
+        this._scope = scope;
+        this._scopeId = scopeId;
+        this._adapter = adapter || new InMemorySemanticAdapter();
+        this._collection = MemoryScope.collectionName(scope, scopeId);
+    }
+    get scope() {
+        return this._scope;
+    }
+    get scopeId() {
+        return this._scopeId;
+    }
+    get collectionName() {
+        return this._collection;
+    }
+    /** Store a content string. Returns the memory ID. */
+    async store(content, metadata) {
+        return this._adapter.store(this._collection, content, metadata);
+    }
+    /** Store multiple content strings. Returns memory IDs. */
+    async storeBatch(contents, metadata) {
+        return this._adapter.storeBatch(this._collection, contents, metadata);
+    }
+    /** Search for similar content. */
+    async search(query, limit = 10, minScore) {
+        return this._adapter.search(this._collection, query, limit, minScore);
+    }
+    /** Get a specific memory by ID. */
+    async get(memoryId) {
+        return this._adapter.get(this._collection, memoryId);
+    }
+    /** Delete a memory by ID. */
+    async forget(memoryId) {
+        return this._adapter.forget(this._collection, memoryId);
+    }
+    /**
+     * Create a SemanticMemory backed by real embeddings + vector DB via NAPI.
+     *
+     * Auto-detects embedder and vector DB from environment variables:
+     * - OPENAI_API_KEY → OpenAI embeddings
+     * - QDRANT_URL, PINECONE_API_KEY, etc. → vector DB
+     *
+     * Falls back to InMemorySemanticAdapter if NAPI is unavailable.
+     */
+    static async fromEnv(scope, scopeId) {
+        const bindings = getNapiBindings();
+        if (bindings?.JsSemanticMemory) {
+            try {
+                const nativeMem = await bindings.JsSemanticMemory.fromEnv(scope, scopeId);
+                return new SemanticMemory(scope, scopeId, new NapiSemanticAdapter(nativeMem));
+            }
+            catch {
+                // Fall through to in-memory
+            }
+        }
+        return new SemanticMemory(scope, scopeId);
+    }
+}
+/**
+ * SemanticMemoryAdapter backed by NAPI (real embeddings + vector DB).
+ * Used internally by SemanticMemory.fromEnv().
+ */
+class NapiSemanticAdapter {
+    constructor(nativeInstance) {
+        this.native = nativeInstance;
+    }
+    async store(_collection, content, metadata) {
+        if (metadata) {
+            return this.native.storeWithMetadata(content, {
+                source: metadata.source ?? null,
+                createdAt: metadata.createdAt ?? null,
+                extra: Object.keys(metadata.extra).length > 0 ? metadata.extra : null,
+            });
+        }
+        return this.native.store(content);
+    }
+    async storeBatch(_collection, contents, metadata) {
+        // NAPI doesn't expose storeBatch yet — fall back to sequential
+        const ids = [];
+        for (let i = 0; i < contents.length; i++) {
+            const id = await this.store(_collection, contents[i], metadata?.[i]);
+            ids.push(id);
+        }
+        return ids;
+    }
+    async search(_collection, query, limit, minScore) {
+        const results = minScore != null
+            ? await this.native.searchWithOptions(query, limit, minScore)
+            : await this.native.search(query, limit);
+        return results.map((r) => ({
+            id: r.id,
+            content: r.content,
+            score: r.score,
+            metadata: {
+                source: r.source ?? undefined,
+                createdAt: r.createdAt ?? undefined,
+                extra: r.extra ?? {},
+            },
+        }));
+    }
+    async get(_collection, memoryId) {
+        const r = await this.native.get(memoryId);
+        if (!r)
+            return null;
+        return {
+            id: r.id,
+            content: r.content,
+            score: r.score,
+            metadata: {
+                source: r.source ?? undefined,
+                createdAt: r.createdAt ?? undefined,
+                extra: r.extra ?? {},
+            },
+        };
+    }
+    async forget(_collection, memoryId) {
+        return this.native.forget(memoryId);
+    }
+}
+/**
+ * In-memory knowledge graph with BFS traversal.
+ *
+ * @example
+ * ```typescript
+ * const graph = new GraphMemory('user:alice');
+ * await graph.upsertNode('alice', 'User', { name: 'Alice' });
+ * await graph.upsertNode('python', 'Topic', { name: 'Python' });
+ * await graph.relate('alice', 'python', 'likes');
+ *
+ * const result = await graph.traverse('alice', 2);
+ * console.log(result.nodes); // alice + python
+ * ```
+ */
+export class GraphMemory {
+    constructor(scope) {
+        this._nodes = new Map();
+        this._relationships = new Map();
+        // Indices for fast lookup
+        this._fromIndex = new Map(); // nodeId -> Set<relId>
+        this._toIndex = new Map(); // nodeId -> Set<relId>
+        // NAPI-backed graph (when available)
+        this._native = null;
+        this._scope = scope;
+    }
+    /**
+     * Create a GraphMemory backed by the Rust core via NAPI.
+     * Falls back to in-memory JS implementation if NAPI is unavailable.
+     */
+    static fromNapi(scope) {
+        const gm = new GraphMemory(scope);
+        const bindings = getNapiBindings();
+        if (bindings?.JsMemoryGraph) {
+            try {
+                gm._native = new bindings.JsMemoryGraph(scope);
+            }
+            catch { /* fall back to JS impl */ }
+        }
+        return gm;
+    }
+    get scope() {
+        return this._scope;
+    }
+    /** Create or update a node */
+    async upsertNode(nodeId, nodeType, properties) {
+        if (this._native) {
+            return this._native.upsertNode(nodeId, nodeType, properties ?? null);
+        }
+        const existing = this._nodes.get(nodeId);
+        if (existing) {
+            existing.nodeType = nodeType;
+            if (properties) {
+                Object.assign(existing.properties, properties);
+            }
+        }
+        else {
+            this._nodes.set(nodeId, {
+                id: nodeId,
+                nodeType,
+                properties: properties || {},
+            });
+        }
+        return nodeId;
+    }
+    /** Get a node by ID */
+    async getNode(nodeId) {
+        if (this._native) {
+            const n = await this._native.getNode(nodeId);
+            if (!n)
+                return null;
+            return { id: n.id, nodeType: n.nodeType, properties: n.properties ?? {} };
+        }
+        return this._nodes.get(nodeId) || null;
+    }
+    /** Delete a node and all its relationships */
+    async deleteNode(nodeId) {
+        if (this._native) {
+            return this._native.deleteNode(nodeId);
+        }
+        if (!this._nodes.has(nodeId))
+            return false;
+        // Remove all relationships involving this node
+        const fromRels = this._fromIndex.get(nodeId) || new Set();
+        const toRels = this._toIndex.get(nodeId) || new Set();
+        for (const relId of [...fromRels, ...toRels]) {
+            this._relationships.delete(relId);
+        }
+        this._fromIndex.delete(nodeId);
+        this._toIndex.delete(nodeId);
+        // Clean up reverse index entries
+        for (const [, rels] of this._fromIndex) {
+            for (const relId of [...rels]) {
+                if (!this._relationships.has(relId))
+                    rels.delete(relId);
+            }
+        }
+        for (const [, rels] of this._toIndex) {
+            for (const relId of [...rels]) {
+                if (!this._relationships.has(relId))
+                    rels.delete(relId);
+            }
+        }
+        this._nodes.delete(nodeId);
+        return true;
+    }
+    /** Create a relationship between two nodes */
+    async relate(fromNode, toNode, relationshipType, properties) {
+        if (this._native) {
+            return this._native.createRelationship(fromNode, toNode, relationshipType, properties ?? null);
+        }
+        const id = randomUUID();
+        const rel = {
+            id,
+            fromNode,
+            toNode,
+            relationshipType,
+            properties: properties || {},
+            createdAt: Date.now(),
+        };
+        this._relationships.set(id, rel);
+        // Update indices
+        if (!this._fromIndex.has(fromNode))
+            this._fromIndex.set(fromNode, new Set());
+        this._fromIndex.get(fromNode).add(id);
+        if (!this._toIndex.has(toNode))
+            this._toIndex.set(toNode, new Set());
+        this._toIndex.get(toNode).add(id);
+        return id;
+    }
+    /** Query relationships with optional filters */
+    async queryRelationships(opts) {
+        if (this._native) {
+            const rels = await this._native.queryRelationships(opts?.fromNode ?? null, opts?.toNode ?? null, opts?.relationshipType ?? null, opts?.limit ?? null);
+            return rels.map((r) => ({
+                id: r.id,
+                fromNode: r.fromNode,
+                toNode: r.toNode,
+                relationshipType: r.relationshipType,
+                properties: r.properties ?? {},
+                createdAt: r.createdAt,
+            }));
+        }
+        let results = [];
+        if (opts?.fromNode) {
+            const relIds = this._fromIndex.get(opts.fromNode) || new Set();
+            for (const relId of relIds) {
+                const rel = this._relationships.get(relId);
+                if (rel)
+                    results.push(rel);
+            }
+        }
+        else if (opts?.toNode) {
+            const relIds = this._toIndex.get(opts.toNode) || new Set();
+            for (const relId of relIds) {
+                const rel = this._relationships.get(relId);
+                if (rel)
+                    results.push(rel);
+            }
+        }
+        else {
+            results = Array.from(this._relationships.values());
+        }
+        // Apply filters
+        if (opts?.fromNode && opts?.toNode) {
+            results = results.filter(r => r.toNode === opts.toNode);
+        }
+        if (opts?.relationshipType) {
+            results = results.filter(r => r.relationshipType === opts.relationshipType);
+        }
+        const limit = opts?.limit ?? 100;
+        return results.slice(0, limit);
+    }
+    /** Delete a relationship by ID */
+    async deleteRelationship(relationshipId) {
+        if (this._native) {
+            return this._native.deleteRelationship(relationshipId);
+        }
+        const rel = this._relationships.get(relationshipId);
+        if (!rel)
+            return false;
+        this._relationships.delete(relationshipId);
+        this._fromIndex.get(rel.fromNode)?.delete(relationshipId);
+        this._toIndex.get(rel.toNode)?.delete(relationshipId);
+        return true;
+    }
+    /**
+     * BFS traversal from a starting node.
+     *
+     * @param startNode - Starting node ID
+     * @param depth - Maximum traversal depth (default: 2)
+     * @param relationshipTypes - Filter by relationship types
+     * @param nodeTypes - Filter by node types
+     */
+    async traverse(startNode, depth = 2, relationshipTypes, nodeTypes) {
+        if (this._native) {
+            const result = await this._native.traverse(startNode, depth, relationshipTypes ?? null, nodeTypes ?? null);
+            return {
+                startNode: result.startNode,
+                nodes: result.nodes.map((n) => ({
+                    id: n.id, nodeType: n.nodeType, properties: n.properties ?? {},
+                })),
+                relationships: result.relationships.map((r) => ({
+                    id: r.id, fromNode: r.fromNode, toNode: r.toNode,
+                    relationshipType: r.relationshipType,
+                    properties: r.properties ?? {}, createdAt: r.createdAt,
+                })),
+                depth: result.depth,
+            };
+        }
+        const visitedNodes = new Set();
+        const collectedNodes = [];
+        const collectedRels = [];
+        // BFS
+        let frontier = [startNode];
+        let currentDepth = 0;
+        let maxDepthReached = 0;
+        while (frontier.length > 0 && currentDepth <= depth) {
+            const nextFrontier = [];
+            for (const nodeId of frontier) {
+                if (visitedNodes.has(nodeId))
+                    continue;
+                visitedNodes.add(nodeId);
+                const node = this._nodes.get(nodeId);
+                if (!node)
+                    continue;
+                // Apply node type filter (always include start node)
+                if (nodeTypes && nodeTypes.length > 0 && nodeId !== startNode && !nodeTypes.includes(node.nodeType)) {
+                    continue;
+                }
+                collectedNodes.push(node);
+                if (currentDepth > maxDepthReached)
+                    maxDepthReached = currentDepth;
+                if (currentDepth < depth) {
+                    // Explore outgoing relationships
+                    const relIds = this._fromIndex.get(nodeId) || new Set();
+                    for (const relId of relIds) {
+                        const rel = this._relationships.get(relId);
+                        if (!rel)
+                            continue;
+                        if (relationshipTypes && relationshipTypes.length > 0 && !relationshipTypes.includes(rel.relationshipType))
+                            continue;
+                        if (!visitedNodes.has(rel.toNode)) {
+                            collectedRels.push(rel);
+                            nextFrontier.push(rel.toNode);
+                        }
+                    }
+                    // Explore incoming relationships too (undirected traversal)
+                    const inRelIds = this._toIndex.get(nodeId) || new Set();
+                    for (const relId of inRelIds) {
+                        const rel = this._relationships.get(relId);
+                        if (!rel)
+                            continue;
+                        if (relationshipTypes && relationshipTypes.length > 0 && !relationshipTypes.includes(rel.relationshipType))
+                            continue;
+                        if (!visitedNodes.has(rel.fromNode)) {
+                            collectedRels.push(rel);
+                            nextFrontier.push(rel.fromNode);
+                        }
+                    }
+                }
+            }
+            frontier = nextFrontier;
+            currentDepth++;
+        }
+        return {
+            startNode,
+            nodes: collectedNodes,
+            relationships: collectedRels,
+            depth: maxDepthReached,
+        };
+    }
+}
+//# sourceMappingURL=memory.js.map

package/dist/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../src/memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,QAAQ,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,KAAK,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AAErC,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAEhD,wEAAwE;AAExE,IAAI,aAAa,GAAQ,IAAI,CAAC;AAC9B,IAAI,YAAY,GAAG,KAAK,CAAC;AAEzB,SAAS,eAAe;IACtB,IAAI,YAAY;QAAE,OAAO,aAAa,CAAC;IACvC,YAAY,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG;YACZ,IAAI,CAAC,SAAS,EAAE,iDAAiD,CAAC;YAClE,IAAI,CAAC,SAAS,EAAE,8CAA8C,CAAC;YAC/D,IAAI,CAAC,SAAS,EAAE,kDAAkD,CAAC;YACnE,IAAI,CAAC,SAAS,EAAE,+CAA+C,CAAC;SACjE,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC;gBAAC,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAAC,OAAO,aAAa,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC;gBAAC,SAAS;YAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wEAAwE;AAExE,iCAAiC;AACjC,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,IAAI,EAAE,MAAM;IACZ,MAAM,EAAE,QAAQ;IAChB,KAAK,EAAE,OAAO;IACd,OAAO,EAAE,SAAS;IAClB,MAAM,EAAE,QAAQ;IAEhB,WAAW;QACT,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,2CAA2C;IAC3C,cAAc,CAAC,KAAa,EAAE,OAAe;QAC3C,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;QAC1D,OAAO,GAAG,KAAK,IAAI,SAAS,WAAW,CAAC;IAC1C,CAAC;CACO,CAAC;AAcX;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAY,SAAiB,EAAE,OAAsB;QACnD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,IAAI,kBAAkB,EAAE,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,gBAAgB,SAAS,EAAE,CAAC;IAC/C,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,oCAAoC;IAC5B,KAAK,CAAC,QAAQ;QACpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACtE,OAAO,IAAI,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;IACzG,CAAC;IAED,wBAAwB;IAChB,KAAK,CAAC,QAAQ,CAAC,IAAyB;QAC9C,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE;QAClC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAoB,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,IAAY,EAAE,OAAe,EAAE,QAA8B;QACrE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAoB,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QAEtD,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI;YACJ,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI;YAC5B,QAAQ,EAAE,QAAQ,IAAI,EAAE;SACzB,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;QACrC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,yBAAyB;IACzB,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,QAAQ,CAAC;YAClB,QAAQ,EAAE,EAAE;YACZ,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,aAAa,EAAE,CAAC;SACjB,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,eAAe,CAAC,QAAgB,EAAE;QACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/C,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACnE,CAAC;CACF;AA8BD;;;;;GAKG;AACH,MAAM,OAAO,uBAAuB;IAApC;QACU,gBAAW,GAAG,IAAI,GAAG,EAAsE,CAAC;IA0DtG,CAAC;IAxDS,aAAa,CAAC,IAAY;QAChC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;IACrC,CAAC;IAEO,QAAQ,CAAC,IAAY;QAC3B,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAClE,CAAC;IAEO,OAAO,CAAC,CAAc,EAAE,CAAc;QAC5C,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACpC,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,UAAkB,EAAE,OAAe,EAAE,QAAyB;QACxE,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE;YACrC,OAAO;YACP,QAAQ,EAAE,QAAQ,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE;SACpC,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,UAAkB,EAAE,QAAkB,EAAE,QAA2B;QAClF,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,UAAkB,EAAE,KAAa,EAAE,KAAa,EAAE,QAAiB;QAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACtE,IAAI,QAAQ,KAAK,SAAS,IAAI,KAAK,GAAG,QAAQ;gBAAE,SAAS;YACzD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QAChF,CAAC;QAED,OAAO,OAAO;aACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;aACjC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,UAAkB,EAAE,QAAgB;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;IACxF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,UAAkB,EAAE,QAAgB;QAC/C,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzD,CAAC;CACF;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,cAAc;IAMzB,YAAY,KAAsB,EAAE,OAAe,EAAE,OAA+B;QAClF,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,YAAY,WAAW,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpG,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,IAAI,uBAAuB,EAAE,CAAC;QACzD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChE,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,qDAAqD;IACrD,KAAK,CAAC,KAAK,CAAC,OAAe,EAAE,QAAyB;QACpD,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAClE,CAAC;IAED,0DAA0D;IAC1D,KAAK,CAAC,UAAU,CAAC,QAAkB,EAAE,QAA2B;QAC9D,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED,kCAAkC;IAClC,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,QAAgB,EAAE,EAAE,QAAiB;QAC/D,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED,mCAAmC;IACnC,KAAK,CAAC,GAAG,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IAED,6BAA6B;IAC7B,KAAK,CAAC,MAAM,CAAC,QAAgB;QAC3B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAsB,EAAE,OAAe;QAC1D,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAC;QACnC,IAAI,QAAQ,EAAE,gBAAgB,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC1E,OAAO,IAAI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC;YAChF,CAAC;YAAC,MAAM,CAAC;gBACP,4BAA4B;YAC9B,CAAC;QACH,CAAC;QACD,OAAO,IAAI,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAmB;IAGvB,YAAY,cAAmB;QAC7B,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,WAAmB,EAAE,OAAe,EAAE,QAAyB;QACzE,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE;gBAC5C,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,IAAI;gBAC/B,SAAS,EAAE,QAAQ,CAAC,SAAS,IAAI,IAAI;gBACrC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI;aACtE,CAAC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,WAAmB,EAAE,QAAkB,EAAE,QAA2B;QACnF,+DAA+D;QAC/D,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,WAAmB,EAAE,KAAa,EAAE,KAAa,EAAE,QAAiB;QAC/E,MAAM,OAAO,GAAG,QAAQ,IAAI,IAAI;YAC9B,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC;YAC7D,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAE3C,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,QAAQ,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,SAAS;gBAC7B,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,SAAS;gBACnC,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE;aACrB;SACF,CAAC,CAAC,CAAC;IACN,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,WAAmB,EAAE,QAAgB;QAC7C,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,OAAO;YACL,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,QAAQ,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,SAAS;gBAC7B,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,SAAS;gBACnC,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE;aACrB;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,WAAmB,EAAE,QAAgB;QAChD,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;CACF;AA6BD;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,WAAW;IAUtB,YAAY,KAAa;QARjB,WAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;QACtC,mBAAc,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC9D,0BAA0B;QAClB,eAAU,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,uBAAuB;QACpE,aAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAG,uBAAuB;QAC5E,qCAAqC;QAC7B,YAAO,GAAQ,IAAI,CAAC;QAG1B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,QAAQ,CAAC,KAAa;QAC3B,MAAM,EAAE,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAC;QACnC,IAAI,QAAQ,EAAE,aAAa,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,EAAE,CAAC,OAAO,GAAG,IAAI,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC;YAAC,MAAM,CAAC,CAAC,0BAA0B,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,8BAA8B;IAC9B,KAAK,CAAC,UAAU,CAAC,MAAc,EAAE,QAAgB,EAAE,UAAmC;QACpF,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC7B,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE;gBACtB,EAAE,EAAE,MAAM;gBACV,QAAQ;gBACR,UAAU,EAAE,UAAU,IAAI,EAAE;aAC7B,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uBAAuB;IACvB,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpB,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;QAC5E,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IACzC,CAAC;IAED,8CAA8C;IAC9C,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QAE3C,+CAA+C;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE7B,iCAAiC;QACjC,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8CAA8C;IAC9C,KAAK,CAAC,MAAM,CACV,QAAgB,EAChB,MAAc,EACd,gBAAwB,EACxB,UAAmC;QAEnC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,gBAAgB,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC;QACjG,CAAC;QACD,MAAM,EAAE,GAAG,UAAU,EAAE,CAAC;QACxB,MAAM,GAAG,GAAsB;YAC7B,EAAE;YACF,QAAQ;YACR,MAAM;YACN,gBAAgB;YAChB,UAAU,EAAE,UAAU,IAAI,EAAE;YAC5B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QAEF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAEjC,iBAAiB;QACjB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEvC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACrE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEnC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gDAAgD;IAChD,KAAK,CAAC,kBAAkB,CAAC,IAKxB;QACC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAChD,IAAI,EAAE,QAAQ,IAAI,IAAI,EACtB,IAAI,EAAE,MAAM,IAAI,IAAI,EACpB,IAAI,EAAE,gBAAgB,IAAI,IAAI,EAC9B,IAAI,EAAE,KAAK,IAAI,IAAI,CACpB,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;gBAC3B,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,gBAAgB,EAAE,CAAC,CAAC,gBAAgB;gBACpC,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,EAAE;gBAC9B,SAAS,EAAE,CAAC,CAAC,SAAS;aACvB,CAAC,CAAC,CAAC;QACN,CAAC;QACD,IAAI,OAAO,GAAwB,EAAE,CAAC;QAEtC,IAAI,IAAI,EAAE,QAAQ,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC/D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC3C,IAAI,GAAG;oBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,EAAE,MAAM,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC3C,IAAI,GAAG;oBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,gBAAgB;QAChB,IAAI,IAAI,EAAE,QAAQ,IAAI,IAAI,EAAE,MAAM,EAAE,CAAC;YACnC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,IAAI,EAAE,gBAAgB,EAAE,CAAC;YAC3B,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,KAAK,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC9E,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,GAAG,CAAC;QACjC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,kCAAkC;IAClC,KAAK,CAAC,kBAAkB,CAAC,cAAsB;QAC7C,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC;QAEvB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,QAAQ,CACZ,SAAiB,EACjB,QAAgB,CAAC,EACjB,iBAA4B,EAC5B,SAAoB;QAEpB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CACxC,SAAS,EACT,KAAK,EACL,iBAAiB,IAAI,IAAI,EACzB,SAAS,IAAI,IAAI,CAClB,CAAC;YACF,OAAO;gBACL,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;oBACnC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,EAAE;iBAC/D,CAAC,CAAC;gBACH,aAAa,EAAE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;oBACnD,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM;oBAChD,gBAAgB,EAAE,CAAC,CAAC,gBAAgB;oBACpC,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS;iBACvD,CAAC,CAAC;gBACH,KAAK,EAAE,MAAM,CAAC,KAAK;aACpB,CAAC;QACJ,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,cAAc,GAAgB,EAAE,CAAC;QACvC,MAAM,aAAa,GAAwB,EAAE,CAAC;QAE9C,MAAM;QACN,IAAI,QAAQ,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;YACpD,MAAM,YAAY,GAAa,EAAE,CAAC;YAElC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACvC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACrC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,qDAAqD;gBACrD,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACpG,SAAS;gBACX,CAAC;gBAED,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,IAAI,YAAY,GAAG,eAAe;oBAAE,eAAe,GAAG,YAAY,CAAC;gBAEnE,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;oBACzB,iCAAiC;oBACjC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;oBACxD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;wBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBAC3C,IAAI,CAAC,GAAG;4BAAE,SAAS;wBACnB,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAC;4BAAE,SAAS;wBACrH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;4BAClC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBAChC,CAAC;oBACH,CAAC;oBAED,4DAA4D;oBAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;oBACxD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;wBAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBAC3C,IAAI,CAAC,GAAG;4BAAE,SAAS;wBACnB,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,gBAAgB,CAAC;4BAAE,SAAS;wBACrH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACpC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBAClC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,QAAQ,GAAG,YAAY,CAAC;YACxB,YAAY,EAAE,CAAC;QACjB,CAAC;QAED,OAAO;YACL,SAAS;YACT,KAAK,EAAE,cAAc;YACrB,aAAa,EAAE,aAAa;YAC5B,KAAK,EAAE,eAAe;SACvB,CAAC;IACJ,CAAC;CACF"}