mcard-js 2.0.0 → 2.1.0

package/dist/rag/graph/extractor.js

@@ -0,0 +1,210 @@
+/**
+ * Graph Extractor
+ *
+ * Extracts entities and relationships from MCard content using LLM.
+ *
+ * Mirrors Python: mcard/rag/graph/extractor.py
+ */
+// ─────────────────────────────────────────────────────────────────────────────
+// Factory Functions
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Create an Entity object
+ */
+export function createEntity(name, type = 'OTHER', description = '') {
+    return { name, type, description };
+}
+/**
+ * Create a Relationship object
+ */
+export function createRelationship(source, target, relationship, description = '', weight = 1.0) {
+    return { source, target, relationship, description, weight };
+}
+/**
+ * Create an ExtractionResult object
+ */
+export function createExtractionResult(entities = [], relationships = [], success = true, error) {
+    return { entities, relationships, success, error };
+}
+// ─────────────────────────────────────────────────────────────────────────────
+// Extraction Prompts
+// ─────────────────────────────────────────────────────────────────────────────
+export const EXTRACTION_SYSTEM_PROMPT = `You are an expert at extracting structured information from text.
+Given a text, identify:
+1. ENTITIES: Named concepts, technologies, people, organizations, or things
+2. RELATIONSHIPS: How entities relate to each other
+
+Respond ONLY with valid JSON in this format:
+{
+  "entities": [
+    {"name": "EntityName", "type": "CONCEPT|TECHNOLOGY|PERSON|ORGANIZATION|OTHER", "description": "Brief description"}
+  ],
+  "relationships": [
+    {"source": "Entity1", "target": "Entity2", "relationship": "verb phrase", "description": "Optional context"}
+  ]
+}
+
+Entity types:
+- CONCEPT: Abstract ideas, methodologies, patterns (e.g., "content-addressable storage")
+- TECHNOLOGY: Systems, libraries, frameworks (e.g., "SQLite", "Python")  
+- PERSON: People names
+- ORGANIZATION: Companies, groups
+- OTHER: Anything else
+
+Keep entity names concise but unique. Use present tense for relationships.`;
+export const EXTRACTION_USER_PROMPT = `Extract entities and relationships from this text:
+
+---
+{content}
+---
+
+Remember: Return ONLY valid JSON.`;
+const DEFAULT_EXTRACTOR_CONFIG = {
+    model: 'gemma3:latest',
+    temperature: 0.1,
+    maxRetries: 2,
+    ollamaBaseUrl: 'http://localhost:11434',
+};
+/**
+ * Extracts entities and relationships from text using LLM.
+ *
+ * Usage:
+ *     const extractor = new GraphExtractor({ model: 'gemma3:latest' });
+ *     const result = await extractor.extract("MCard is a TypeScript library...");
+ *
+ *     for (const entity of result.entities) {
+ *         console.log(`${entity.name} (${entity.type})`);
+ *     }
+ *
+ *     for (const rel of result.relationships) {
+ *         console.log(`${rel.source} --${rel.relationship}--> ${rel.target}`);
+ *     }
+ */
+export class GraphExtractor {
+    config;
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_EXTRACTOR_CONFIG, ...config };
+    }
+    /**
+     * Extract entities and relationships from content.
+     *
+     * @param content - Text to extract from
+     * @returns ExtractionResult with entities and relationships
+     */
+    async extract(content) {
+        if (!content || !content.trim()) {
+            return createExtractionResult([], [], false, 'Empty content');
+        }
+        // Truncate if too long
+        const maxChars = 6000;
+        if (content.length > maxChars) {
+            content = content.slice(0, maxChars) + '\n[...truncated...]';
+        }
+        // Call LLM for extraction with retries
+        for (let attempt = 0; attempt <= this.config.maxRetries; attempt++) {
+            try {
+                const result = await this.callLLM(content);
+                const parsed = this.parseResponse(result);
+                if (parsed.entities.length > 0 || parsed.relationships.length > 0) {
+                    return parsed;
+                }
+            }
+            catch (error) {
+                console.warn(`Extraction attempt ${attempt + 1} failed: ${error}`);
+                if (attempt === this.config.maxRetries) {
+                    return createExtractionResult([], [], false, String(error));
+                }
+            }
+        }
+        return createExtractionResult([], [], false, 'No entities extracted');
+    }
+    /**
+     * Call LLM for extraction
+     */
+    async callLLM(content) {
+        const prompt = EXTRACTION_USER_PROMPT.replace('{content}', content);
+        const url = `${this.config.ollamaBaseUrl}/api/generate`;
+        const payload = {
+            model: this.config.model,
+            prompt: `${EXTRACTION_SYSTEM_PROMPT}\n\n${prompt}`,
+            stream: false,
+            options: {
+                temperature: this.config.temperature,
+            }
+        };
+        const response = await fetch(url, {
+            method: 'POST',
+            headers: { 'Content-Type': 'application/json' },
+            body: JSON.stringify(payload),
+        });
+        if (!response.ok) {
+            throw new Error(`LLM call failed: ${response.status} ${response.statusText}`);
+        }
+        const result = await response.json();
+        return result.response || '';
+    }
+    /**
+     * Parse LLM response into structured data
+     */
+    parseResponse(response) {
+        // Try to extract JSON from response
+        const jsonMatch = response.match(/\{[\s\S]*\}/);
+        if (!jsonMatch) {
+            throw new Error('No JSON found in response');
+        }
+        let jsonStr = jsonMatch[0];
+        let data;
+        try {
+            data = JSON.parse(jsonStr);
+        }
+        catch {
+            // Try to fix common issues
+            jsonStr = this.cleanJson(jsonStr);
+            data = JSON.parse(jsonStr);
+        }
+        const entities = [];
+        for (const e of (data.entities || [])) {
+            if (typeof e === 'object' && e.name) {
+                entities.push({
+                    name: String(e.name).trim(),
+                    type: String(e.type || 'OTHER').toUpperCase(),
+                    description: String(e.description || '').trim(),
+                });
+            }
+        }
+        const relationships = [];
+        for (const r of (data.relationships || [])) {
+            if (typeof r === 'object' && r.source && r.target) {
+                relationships.push({
+                    source: String(r.source).trim(),
+                    target: String(r.target).trim(),
+                    relationship: String(r.relationship || 'relates_to').trim(),
+                    description: String(r.description || '').trim(),
+                    weight: 1.0,
+                });
+            }
+        }
+        return createExtractionResult(entities, relationships, true);
+    }
+    /**
+     * Try to clean up malformed JSON
+     */
+    cleanJson(jsonStr) {
+        // Remove trailing commas
+        jsonStr = jsonStr.replace(/,\s*([}\]])/g, '$1');
+        // Remove control characters
+        jsonStr = jsonStr.replace(/[\x00-\x1f]/g, '');
+        return jsonStr;
+    }
+    /**
+     * Extract from multiple texts
+     */
+    async extractBatch(contents) {
+        const results = [];
+        for (const content of contents) {
+            results.push(await this.extract(content));
+        }
+        return results;
+    }
+}
+//# sourceMappingURL=extractor.js.map

package/dist/rag/graph/extractor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extractor.js","sourceRoot":"","sources":["../../../src/rag/graph/extractor.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAuCH,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,YAAY,CACxB,IAAY,EACZ,OAAmB,OAAO,EAC1B,cAAsB,EAAE;IAExB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;AACvC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAC9B,MAAc,EACd,MAAc,EACd,YAAoB,EACpB,cAAsB,EAAE,EACxB,SAAiB,GAAG;IAEpB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;AACjE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAClC,WAAqB,EAAE,EACvB,gBAAgC,EAAE,EAClC,UAAmB,IAAI,EACvB,KAAc;IAEd,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACvD,CAAC;AAED,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF,MAAM,CAAC,MAAM,wBAAwB,GAAG;;;;;;;;;;;;;;;;;;;;;;2EAsBmC,CAAC;AAE5E,MAAM,CAAC,MAAM,sBAAsB,GAAG;;;;;;kCAMJ,CAAC;AAanC,MAAM,wBAAwB,GAAyB;IACnD,KAAK,EAAE,eAAe;IACtB,WAAW,EAAE,GAAG;IAChB,UAAU,EAAE,CAAC;IACb,aAAa,EAAE,wBAAwB;CAC1C,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,cAAc;IACf,MAAM,CAAuB;IAErC,YAAY,SAAwC,EAAE;QAClD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,wBAAwB,EAAE,GAAG,MAAM,EAAE,CAAC;IAC7D,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,OAAO,CAAC,OAAe;QACzB,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9B,OAAO,sBAAsB,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC;QAClE,CAAC;QAED,uBAAuB;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,IAAI,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC5B,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,qBAAqB,CAAC;QACjE,CAAC;QAED,uCAAuC;QACvC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC;YACjE,IAAI,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;gBAE1C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChE,OAAO,MAAM,CAAC;gBAClB,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,sBAAsB,OAAO,GAAG,CAAC,YAAY,KAAK,EAAE,CAAC,CAAC;gBACnE,IAAI,OAAO,KAAK,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;oBACrC,OAAO,sBAAsB,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChE,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,sBAAsB,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,uBAAuB,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,OAAO,CAAC,OAAe;QACjC,MAAM,MAAM,GAAG,sBAAsB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAEpE,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,eAAe,CAAC;QAExD,MAAM,OAAO,GAAG;YACZ,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;YACxB,MAAM,EAAE,GAAG,wBAAwB,OAAO,MAAM,EAAE;YAClD,MAAM,EAAE,KAAK;YACb,OAAO,EAAE;gBACL,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;aACvC;SACJ,CAAC;QAEF,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;YAC9B,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;YAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;SAChC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,oBAAoB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QAClF,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrC,OAAO,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,QAAgB;QAClC,oCAAoC;QACpC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,IAAS,CAAC;QAEd,IAAI,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACL,2BAA2B;YAC3B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClC,QAAQ,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;oBAC3B,IAAI,EAAG,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC,WAAW,EAAiB;oBAC7D,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;iBAClD,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,CAAC;YACzC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChD,aAAa,CAAC,IAAI,CAAC;oBACf,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE;oBAC/B,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE;oBAC/B,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,YAAY,IAAI,YAAY,CAAC,CAAC,IAAI,EAAE;oBAC3D,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;oBAC/C,MAAM,EAAE,GAAG;iBACd,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,OAAO,sBAAsB,CAAC,QAAQ,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,OAAe;QAC7B,yBAAyB;QACzB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAChD,4BAA4B;QAC5B,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;QAC9C,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,QAAkB;QACjC,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;CACJ"}

package/dist/rag/graph/store.d.ts

@@ -0,0 +1,176 @@
+/**
+ * Graph Store
+ *
+ * SQLite-based knowledge graph storage with traversal capabilities.
+ *
+ * Mirrors Python: mcard/rag/graph/store.py
+ */
+import { Entity, ExtractionResult } from './extractor';
+export interface EntityRecord {
+    id: number;
+    name: string;
+    type: string;
+    description: string;
+    sourceHash: string;
+    createdAt?: string;
+}
+export interface RelationshipRecord {
+    relId: number;
+    relationship: string;
+    description: string;
+    weight: number;
+    targetId?: number;
+    targetName?: string;
+    targetType?: string;
+    sourceId?: number;
+    sourceName?: string;
+    sourceType?: string;
+}
+export interface CommunityRecord {
+    id: number;
+    title: string;
+    summary: string;
+    memberIds: number[];
+    level: number;
+}
+export interface GraphStats {
+    entityCount: number;
+    relationshipCount: number;
+    extractionCount: number;
+    entityTypes: Record<string, number>;
+}
+export interface RelatedEntity {
+    entity: EntityRecord;
+    depth: number;
+    path: string[];
+    relationship: string;
+}
+/**
+ * SQLite-based storage for knowledge graph.
+ *
+ * Features:
+ * - Entity and relationship storage
+ * - Graph traversal (BFS)
+ * - Multi-hop pathfinding
+ * - Community management
+ *
+ * Usage:
+ *     const store = new GraphStore('graph.db');
+ *
+ *     // Add entities
+ *     const entityId = store.addEntity(entity, sourceHash);
+ *
+ *     // Add relationships
+ *     store.addRelationship(sourceId, targetId, 'relates_to', sourceHash);
+ *
+ *     // Find related entities
+ *     const related = store.findRelated('MCard', 2);
+ */
+export declare class GraphStore {
+    private db;
+    readonly dbPath: string;
+    constructor(dbPath?: string);
+    private initDatabase;
+    /**
+     * Add an entity to the graph.
+     *
+     * @param entity - Entity to add
+     * @param sourceHash - Source MCard hash
+     * @param embedding - Optional entity embedding
+     * @returns Entity ID
+     */
+    addEntity(entity: Entity, sourceHash: string, embedding?: Uint8Array): number;
+    /**
+     * Get entity by name (case-insensitive)
+     */
+    getEntityByName(name: string): EntityRecord | null;
+    /**
+     * Get entity by ID
+     */
+    getEntityById(entityId: number): EntityRecord | null;
+    /**
+     * Search entities by name pattern
+     */
+    searchEntities(query: string, typeFilter?: string, limit?: number): EntityRecord[];
+    /**
+     * Get all entities from a source MCard
+     */
+    getEntitiesBySource(sourceHash: string): EntityRecord[];
+    /**
+     * Add a relationship between entities.
+     *
+     * @param sourceEntityId - Source entity ID
+     * @param targetEntityId - Target entity ID
+     * @param relationship - Relationship type/verb
+     * @param sourceHash - Source MCard hash
+     * @param description - Optional description
+     * @param weight - Relationship weight
+     * @returns Relationship ID
+     */
+    addRelationship(sourceEntityId: number, targetEntityId: number, relationship: string, sourceHash: string, description?: string, weight?: number): number;
+    /**
+     * Get outgoing relationships from an entity
+     */
+    getRelationshipsFrom(entityId: number): RelationshipRecord[];
+    /**
+     * Get incoming relationships to an entity
+     */
+    getRelationshipsTo(entityId: number): RelationshipRecord[];
+    /**
+     * Add a community summary
+     */
+    addCommunity(title: string, summary: string, memberIds: number[], level?: number, parentId?: number, embedding?: Uint8Array): number;
+    /**
+     * Get communities by level
+     */
+    getCommunities(level?: number): CommunityRecord[];
+    /**
+     * Find entities within N hops of a given entity.
+     *
+     * @param entityName - Starting entity name
+     * @param hops - Maximum traversal depth
+     * @param direction - 'outgoing', 'incoming', or 'both'
+     * @returns List of related entities with their paths
+     */
+    findRelated(entityName: string, hops?: number, direction?: 'outgoing' | 'incoming' | 'both'): RelatedEntity[];
+    /**
+     * Find shortest path between two entities.
+     *
+     * @param sourceName - Starting entity name
+     * @param targetName - Target entity name
+     * @param maxDepth - Maximum path length
+     * @returns List of entity names in path, or null if no path
+     */
+    findPath(sourceName: string, targetName: string, maxDepth?: number): string[] | null;
+    /**
+     * Mark a source as having been extracted
+     */
+    markExtracted(sourceHash: string, entityCount: number, relCount: number): void;
+    /**
+     * Check if a source has been extracted
+     */
+    isExtracted(sourceHash: string): boolean;
+    countEntities(): number;
+    countRelationships(): number;
+    countExtractions(): number;
+    getEntityTypes(): Record<string, number>;
+    getStats(): GraphStats;
+    /**
+     * Clear all graph data
+     */
+    clear(): void;
+    /**
+     * Close the database connection
+     */
+    close(): void;
+}
+/**
+ * Store an extraction result in the graph.
+ *
+ * @param store - GraphStore instance
+ * @param result - ExtractionResult from GraphExtractor
+ * @param sourceHash - Source MCard hash
+ * @returns Tuple of [entityCount, relationshipCount] stored
+ */
+export declare function storeExtractionResult(store: GraphStore, result: ExtractionResult, sourceHash: string): [number, number];
+//# sourceMappingURL=store.d.ts.map

package/dist/rag/graph/store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../../../src/rag/graph/store.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,MAAM,EAAgB,gBAAgB,EAAoC,MAAM,aAAa,CAAC;AAYvG,MAAM,WAAW,YAAY;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,kBAAkB;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,eAAe;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,UAAU;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACvC;AAED,MAAM,WAAW,aAAa;IAC1B,MAAM,EAAE,YAAY,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;CACxB;AAMD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,qBAAa,UAAU;IACnB,OAAO,CAAC,EAAE,CAAoB;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;gBAEZ,MAAM,GAAE,MAAmB;IAKvC,OAAO,CAAC,YAAY;IAcpB;;;;;;;OAOG;IACH,SAAS,CACL,MAAM,EAAE,MAAM,EACd,UAAU,EAAE,MAAM,EAClB,SAAS,CAAC,EAAE,UAAU,GACvB,MAAM;IAkCT;;OAEG;IACH,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI;IAsBlD;;OAEG;IACH,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI;IAqBpD;;OAEG;IACH,cAAc,CACV,KAAK,EAAE,MAAM,EACb,UAAU,CAAC,EAAE,MAAM,EACnB,KAAK,GAAE,MAAW,GACnB,YAAY,EAAE;IA+BjB;;OAEG;IACH,mBAAmB,CAAC,UAAU,EAAE,MAAM,GAAG,YAAY,EAAE;IAqBvD;;;;;;;;;;OAUG;IACH,eAAe,CACX,cAAc,EAAE,MAAM,EACtB,cAAc,EAAE,MAAM,EACtB,YAAY,EAAE,MAAM,EACpB,UAAU,EAAE,MAAM,EAClB,WAAW,GAAE,MAAW,EACxB,MAAM,GAAE,MAAY,GACrB,MAAM;IA+BT;;OAEG;IACH,oBAAoB,CAAC,QAAQ,EAAE,MAAM,GAAG,kBAAkB,EAAE;IAqB5D;;OAEG;IACH,kBAAkB,CAAC,QAAQ,EAAE,MAAM,GAAG,kBAAkB,EAAE;IAyB1D;;OAEG;IACH,YAAY,CACR,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,MAAM,EAAE,EACnB,KAAK,GAAE,MAAU,EACjB,QAAQ,CAAC,EAAE,MAAM,EACjB,SAAS,CAAC,EAAE,UAAU,GACvB,MAAM;IAsBT;;OAEG;IACH,cAAc,CAAC,KAAK,GAAE,MAAU,GAAG,eAAe,EAAE;IAqBpD;;;;;;;OAOG;IACH,WAAW,CACP,UAAU,EAAE,MAAM,EAClB,IAAI,GAAE,MAAU,EAChB,SAAS,GAAE,UAAU,GAAG,UAAU,GAAG,MAAe,GACrD,aAAa,EAAE;IA8DlB;;;;;;;OAOG;IACH,QAAQ,CACJ,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,EAClB,QAAQ,GAAE,MAAU,GACrB,MAAM,EAAE,GAAG,IAAI;IAwClB;;OAEG;IACH,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAY9E;;OAEG;IACH,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO;IASxC,aAAa,IAAI,MAAM;IAKvB,kBAAkB,IAAI,MAAM;IAK5B,gBAAgB,IAAI,MAAM;IAK1B,cAAc,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;IAexC,QAAQ,IAAI,UAAU;IAStB;;OAEG;IACH,KAAK,IAAI,IAAI;IAQb;;OAEG;IACH,KAAK,IAAI,IAAI;CAGhB;AAMD;;;;;;;GAOG;AACH,wBAAgB,qBAAqB,CACjC,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,gBAAgB,EACxB,UAAU,EAAE,MAAM,GACnB,CAAC,MAAM,EAAE,MAAM,CAAC,CAuClB"}