@cogitator-ai/memory 0.2.0 → 0.3.1

package/dist/knowledge-graph/inference-engine.js

@@ -0,0 +1,270 @@
+import { nanoid } from 'nanoid';
+const DEFAULT_RULES = [
+    {
+        name: 'transitive_knows',
+        description: 'If A knows B and B knows C, then A is related to C',
+        pattern: {
+            edgeTypes: ['knows', 'knows'],
+            minPathLength: 2,
+            maxPathLength: 2,
+        },
+        conclusion: {
+            edgeType: 'related_to',
+            label: 'indirect_connection',
+            weightFormula: 'min',
+            bidirectional: true,
+        },
+        confidence: 0.6,
+        enabled: true,
+    },
+    {
+        name: 'colleagues',
+        description: 'People who work at the same organization are colleagues',
+        pattern: {
+            edgeTypes: ['works_at', 'works_at'],
+            minPathLength: 2,
+            maxPathLength: 2,
+            nodeTypeConstraints: {
+                0: ['person'],
+                1: ['organization'],
+                2: ['person'],
+            },
+        },
+        conclusion: {
+            edgeType: 'associated_with',
+            label: 'colleague',
+            weightFormula: 'min',
+            bidirectional: true,
+        },
+        confidence: 0.8,
+        enabled: true,
+    },
+    {
+        name: 'location_hierarchy',
+        description: 'Transitive location containment',
+        pattern: {
+            edgeTypes: ['located_in', 'located_in'],
+            minPathLength: 2,
+            maxPathLength: 3,
+            nodeTypeConstraints: {
+                0: ['location', 'organization', 'person'],
+                1: ['location'],
+                2: ['location'],
+            },
+        },
+        conclusion: {
+            edgeType: 'located_in',
+            weightFormula: 'product',
+            bidirectional: false,
+        },
+        confidence: 0.9,
+        enabled: true,
+    },
+    {
+        name: 'part_of_hierarchy',
+        description: 'Transitive part-of relationship',
+        pattern: {
+            edgeTypes: ['part_of', 'part_of'],
+            minPathLength: 2,
+            maxPathLength: 3,
+        },
+        conclusion: {
+            edgeType: 'part_of',
+            weightFormula: 'product',
+            bidirectional: false,
+        },
+        confidence: 0.85,
+        enabled: true,
+    },
+    {
+        name: 'causality_chain',
+        description: 'If A causes B and B causes C, then A indirectly causes C',
+        pattern: {
+            edgeTypes: ['causes', 'causes'],
+            minPathLength: 2,
+            maxPathLength: 2,
+        },
+        conclusion: {
+            edgeType: 'causes',
+            label: 'indirect_cause',
+            weightFormula: 'product',
+            bidirectional: false,
+        },
+        confidence: 0.7,
+        enabled: true,
+    },
+];
+export class GraphInferenceEngine {
+    rules = new Map();
+    graphAdapter;
+    constructor(graphAdapter, useDefaultRules = true) {
+        this.graphAdapter = graphAdapter;
+        if (useDefaultRules) {
+            for (const rule of DEFAULT_RULES) {
+                this.registerRule(rule);
+            }
+        }
+    }
+    registerRule(rule) {
+        const id = `rule_${nanoid(8)}`;
+        this.rules.set(id, { ...rule, id });
+        return id;
+    }
+    removeRule(ruleId) {
+        this.rules.delete(ruleId);
+    }
+    getRules() {
+        return Array.from(this.rules.values());
+    }
+    enableRule(ruleId) {
+        const rule = this.rules.get(ruleId);
+        if (rule) {
+            rule.enabled = true;
+        }
+    }
+    disableRule(ruleId) {
+        const rule = this.rules.get(ruleId);
+        if (rule) {
+            rule.enabled = false;
+        }
+    }
+    async infer(agentId, options) {
+        const inferred = [];
+        const seenPairs = new Set();
+        const rulesToApply = options?.ruleIds
+            ? Array.from(this.rules.values()).filter((r) => options.ruleIds.includes(r.id))
+            : Array.from(this.rules.values()).filter((r) => r.enabled);
+        for (const rule of rulesToApply) {
+            const ruleInferences = await this.applyRule(agentId, rule, options);
+            for (const edge of ruleInferences) {
+                const pairKey = `${edge.sourceNodeId}:${edge.targetNodeId}:${edge.type}`;
+                const reversePairKey = `${edge.targetNodeId}:${edge.sourceNodeId}:${edge.type}`;
+                if (!seenPairs.has(pairKey) && !seenPairs.has(reversePairKey)) {
+                    inferred.push(edge);
+                    seenPairs.add(pairKey);
+                    if (edge.bidirectional) {
+                        seenPairs.add(reversePairKey);
+                    }
+                }
+                if (options?.maxInferences && inferred.length >= options.maxInferences) {
+                    return inferred;
+                }
+            }
+        }
+        return inferred;
+    }
+    async applyRule(agentId, rule, options) {
+        const inferred = [];
+        const firstEdgeType = rule.pattern.edgeTypes[0];
+        const edgesResult = await this.graphAdapter.queryEdges({
+            agentId,
+            types: [firstEdgeType],
+            minConfidence: options?.minConfidence,
+        });
+        if (!edgesResult.success)
+            return inferred;
+        for (const startEdge of edgesResult.data) {
+            if (options?.nodeFilter && !options.nodeFilter.includes(startEdge.sourceNodeId)) {
+                continue;
+            }
+            const paths = await this.findMatchingPaths(agentId, startEdge, rule.pattern.edgeTypes.slice(1), rule.pattern.maxPathLength, rule.pattern.nodeTypeConstraints, options?.minConfidence);
+            for (const path of paths) {
+                if (path.length < rule.pattern.minPathLength)
+                    continue;
+                const allEdges = [startEdge, ...path];
+                const sourceNodeId = startEdge.sourceNodeId;
+                const targetNodeId = path[path.length - 1].targetNodeId;
+                if (sourceNodeId === targetNodeId)
+                    continue;
+                const existingEdges = await this.graphAdapter.getEdgesBetween(sourceNodeId, targetNodeId);
+                if (existingEdges.success &&
+                    existingEdges.data.some((e) => e.type === rule.conclusion.edgeType)) {
+                    continue;
+                }
+                const weight = this.calculateWeight(allEdges, rule.conclusion.weightFormula);
+                const confidence = Math.min(rule.confidence, ...allEdges.map((e) => e.confidence));
+                if (options?.minConfidence && confidence < options.minConfidence)
+                    continue;
+                inferred.push({
+                    agentId,
+                    sourceNodeId,
+                    targetNodeId,
+                    type: rule.conclusion.edgeType,
+                    label: rule.conclusion.label,
+                    weight,
+                    bidirectional: rule.conclusion.bidirectional,
+                    properties: {},
+                    confidence,
+                    source: 'inferred',
+                    ruleId: rule.id,
+                    supportingPath: allEdges.map((e) => e.id),
+                });
+            }
+        }
+        return inferred;
+    }
+    async findMatchingPaths(agentId, currentEdge, remainingTypes, maxDepth, nodeTypeConstraints, minConfidence, currentDepth = 1) {
+        if (remainingTypes.length === 0 || currentDepth >= maxDepth) {
+            return [[]];
+        }
+        const nextType = remainingTypes[0];
+        const currentNodeId = currentEdge.targetNodeId;
+        if (nodeTypeConstraints?.[currentDepth]) {
+            const nodeResult = await this.graphAdapter.getNode(currentNodeId);
+            if (nodeResult.success && nodeResult.data) {
+                const allowedTypes = nodeTypeConstraints[currentDepth];
+                if (!allowedTypes.includes(nodeResult.data.type)) {
+                    return [];
+                }
+            }
+        }
+        const nextEdgesResult = await this.graphAdapter.queryEdges({
+            agentId,
+            sourceNodeId: currentNodeId,
+            types: [nextType],
+            minConfidence,
+        });
+        if (!nextEdgesResult.success)
+            return [];
+        const paths = [];
+        for (const nextEdge of nextEdgesResult.data) {
+            const subPaths = await this.findMatchingPaths(agentId, nextEdge, remainingTypes.slice(1), maxDepth, nodeTypeConstraints, minConfidence, currentDepth + 1);
+            for (const subPath of subPaths) {
+                paths.push([nextEdge, ...subPath]);
+            }
+        }
+        return paths;
+    }
+    calculateWeight(edges, formula) {
+        const weights = edges.map((e) => e.weight);
+        switch (formula) {
+            case 'min':
+                return Math.min(...weights);
+            case 'max':
+                return Math.max(...weights);
+            case 'average':
+                return weights.reduce((a, b) => a + b, 0) / weights.length;
+            case 'product':
+                return weights.reduce((a, b) => a * b, 1);
+        }
+    }
+    async materialize(edges) {
+        const materialized = [];
+        for (const edge of edges) {
+            const { ruleId, supportingPath, ...edgeData } = edge;
+            const result = await this.graphAdapter.addEdge({
+                ...edgeData,
+                metadata: {
+                    ...edgeData.metadata,
+                    inferredBy: ruleId,
+                    supportingPath,
+                },
+            });
+            if (result.success) {
+                materialized.push(result.data);
+            }
+        }
+        return { success: true, data: materialized };
+    }
+}
+//# sourceMappingURL=inference-engine.js.map

package/dist/knowledge-graph/inference-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"inference-engine.js","sourceRoot":"","sources":["../../src/knowledge-graph/inference-engine.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC,MAAM,aAAa,GAAgC;IACjD;QACE,IAAI,EAAE,kBAAkB;QACxB,WAAW,EAAE,oDAAoD;QACjE,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC;YAC7B,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;SACjB;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,YAAY;YACtB,KAAK,EAAE,qBAAqB;YAC5B,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,IAAI;SACpB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,YAAY;QAClB,WAAW,EAAE,yDAAyD;QACtE,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;YACnC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,mBAAmB,EAAE;gBACnB,CAAC,EAAE,CAAC,QAAQ,CAAC;gBACb,CAAC,EAAE,CAAC,cAAc,CAAC;gBACnB,CAAC,EAAE,CAAC,QAAQ,CAAC;aACd;SACF;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,iBAAiB;YAC3B,KAAK,EAAE,WAAW;YAClB,aAAa,EAAE,KAAK;YACpB,aAAa,EAAE,IAAI;SACpB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,oBAAoB;QAC1B,WAAW,EAAE,iCAAiC;QAC9C,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC;YACvC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,mBAAmB,EAAE;gBACnB,CAAC,EAAE,CAAC,UAAU,EAAE,cAAc,EAAE,QAAQ,CAAC;gBACzC,CAAC,EAAE,CAAC,UAAU,CAAC;gBACf,CAAC,EAAE,CAAC,UAAU,CAAC;aAChB;SACF;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,YAAY;YACtB,aAAa,EAAE,SAAS;YACxB,aAAa,EAAE,KAAK;SACrB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,mBAAmB;QACzB,WAAW,EAAE,iCAAiC;QAC9C,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;YACjC,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;SACjB;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,SAAS;YACnB,aAAa,EAAE,SAAS;YACxB,aAAa,EAAE,KAAK;SACrB;QACD,UAAU,EAAE,IAAI;QAChB,OAAO,EAAE,IAAI;KACd;IACD;QACE,IAAI,EAAE,iBAAiB;QACvB,WAAW,EAAE,0DAA0D;QACvE,OAAO,EAAE;YACP,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;YAC/B,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;SACjB;QACD,UAAU,EAAE;YACV,QAAQ,EAAE,QAAQ;YAClB,KAAK,EAAE,gBAAgB;YACvB,aAAa,EAAE,SAAS;YACxB,aAAa,EAAE,KAAK;SACrB;QACD,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,IAAI;KACd;CACF,CAAC;AAEF,MAAM,OAAO,oBAAoB;IACvB,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IACzC,YAAY,CAAe;IAEnC,YAAY,YAA0B,EAAE,eAAe,GAAG,IAAI;QAC5D,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QAEjC,IAAI,eAAe,EAAE,CAAC;YACpB,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;gBACjC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,IAA+B;QAC1C,MAAM,EAAE,GAAG,QAAQ,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,CAAC;IACH,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAe,EAAE,OAA0B;QACrD,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,MAAM,YAAY,GAAG,OAAO,EAAE,OAAO;YACnC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,OAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChF,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAE7D,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YAEpE,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;gBAClC,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzE,MAAM,cAAc,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAEhF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC9D,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACpB,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACvB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;wBACvB,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;gBAED,IAAI,OAAO,EAAE,aAAa,IAAI,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;oBACvE,OAAO,QAAQ,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,OAAe,EACf,IAAmB,EACnB,OAA0B;QAE1B,MAAM,QAAQ,GAAmB,EAAE,CAAC;QAEpC,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YACrD,OAAO;YACP,KAAK,EAAE,CAAC,aAAa,CAAC;YACtB,aAAa,EAAE,OAAO,EAAE,aAAa;SACtC,CAAC,CAAC;QAEH,IAAI,CAAC,WAAW,CAAC,OAAO;YAAE,OAAO,QAAQ,CAAC;QAE1C,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,OAAO,EAAE,UAAU,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChF,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CACxC,OAAO,EACP,SAAS,EACT,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAC/B,IAAI,CAAC,OAAO,CAAC,aAAa,EAC1B,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAChC,OAAO,EAAE,aAAa,CACvB,CAAC;YAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa;oBAAE,SAAS;gBAEvD,MAAM,QAAQ,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBACtC,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC;gBAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC;gBAExD,IAAI,YAAY,KAAK,YAAY;oBAAE,SAAS;gBAE5C,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;gBAC1F,IACE,aAAa,CAAC,OAAO;oBACrB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EACnE,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;gBAC7E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;gBAEnF,IAAI,OAAO,EAAE,aAAa,IAAI,UAAU,GAAG,OAAO,CAAC,aAAa;oBAAE,SAAS;gBAE3E,QAAQ,CAAC,IAAI,CAAC;oBACZ,OAAO;oBACP,YAAY;oBACZ,YAAY;oBACZ,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,QAAQ;oBAC9B,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK;oBAC5B,MAAM;oBACN,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,aAAa;oBAC5C,UAAU,EAAE,EAAE;oBACd,UAAU;oBACV,MAAM,EAAE,UAAU;oBAClB,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC1C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,OAAe,EACf,WAAsB,EACtB,cAA8B,EAC9B,QAAgB,EAChB,mBAA8C,EAC9C,aAAsB,EACtB,YAAY,GAAG,CAAC;QAEhB,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,IAAI,QAAQ,EAAE,CAAC;YAC5D,OAAO,CAAC,EAAE,CAAC,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,WAAW,CAAC,YAAY,CAAC;QAE/C,IAAI,mBAAmB,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YAClE,IAAI,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC1C,MAAM,YAAY,GAAG,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBACvD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjD,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YACzD,OAAO;YACP,YAAY,EAAE,aAAa;YAC3B,KAAK,EAAE,CAAC,QAAQ,CAAC;YACjB,aAAa;SACd,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAExC,MAAM,KAAK,GAAkB,EAAE,CAAC;QAEhC,KAAK,MAAM,QAAQ,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,OAAO,EACP,QAAQ,EACR,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EACvB,QAAQ,EACR,mBAAmB,EACnB,aAAa,EACb,YAAY,GAAG,CAAC,CACjB,CAAC;YAEF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,eAAe,CACrB,KAAkB,EAClB,OAA8C;QAE9C,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAE3C,QAAQ,OAAO,EAAE,CAAC;YAChB,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YAC9B,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;YAC9B,KAAK,SAAS;gBACZ,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAC7D,KAAK,SAAS;gBACZ,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAqB;QACrC,MAAM,YAAY,GAAgB,EAAE,CAAC;QAErC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC;YAErD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;gBAC7C,GAAG,QAAQ;gBACX,QAAQ,EAAE;oBACR,GAAG,QAAQ,CAAC,QAAQ;oBACpB,UAAU,EAAE,MAAM;oBAClB,cAAc;iBACf;aACF,CAAC,CAAC;YAEH,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IAC/C,CAAC;CACF"}