@claude-flow/memory 3.0.0-alpha.1 → 3.0.0-alpha.7

package/dist/memory-graph.test.js

@@ -0,0 +1,609 @@
+/**
+ * Tests for MemoryGraph - Knowledge Graph Module
+ *
+ * TDD London School (mock-first) tests for graph construction,
+ * PageRank computation, community detection, and graph-aware ranking.
+ */
+import { describe, it, expect, beforeEach, vi } from 'vitest';
+import { MemoryGraph } from './memory-graph.js';
+import { createDefaultEntry } from './types.js';
+// ===== Test Helpers =====
+function makeEntry(id, refs = [], meta) {
+    const entry = createDefaultEntry({
+        key: id,
+        content: `content-${id}`,
+        references: refs,
+        metadata: meta,
+    });
+    // Override the auto-generated id with a deterministic one for testing
+    return { ...entry, id };
+}
+function createMockBackend(entries) {
+    return {
+        initialize: vi.fn().mockResolvedValue(undefined),
+        shutdown: vi.fn().mockResolvedValue(undefined),
+        store: vi.fn().mockResolvedValue(undefined),
+        get: vi.fn().mockImplementation(async (id) => {
+            return entries.find((e) => e.id === id) || null;
+        }),
+        getByKey: vi.fn().mockResolvedValue(null),
+        update: vi.fn().mockImplementation(async (id, _update) => {
+            return entries.find((e) => e.id === id) || null;
+        }),
+        delete: vi.fn().mockResolvedValue(true),
+        query: vi.fn().mockResolvedValue(entries),
+        search: vi.fn().mockResolvedValue([]),
+        bulkInsert: vi.fn().mockResolvedValue(undefined),
+        bulkDelete: vi.fn().mockResolvedValue(0),
+        count: vi.fn().mockResolvedValue(entries.length),
+        listNamespaces: vi.fn().mockResolvedValue(['default']),
+        clearNamespace: vi.fn().mockResolvedValue(0),
+        getStats: vi.fn().mockResolvedValue({
+            totalEntries: entries.length,
+            entriesByNamespace: {},
+            entriesByType: {},
+            memoryUsage: 0,
+            avgQueryTime: 0,
+            avgSearchTime: 0,
+        }),
+        healthCheck: vi.fn().mockResolvedValue({
+            status: 'healthy',
+            components: {
+                storage: { status: 'healthy', latency: 0 },
+                index: { status: 'healthy', latency: 0 },
+                cache: { status: 'healthy', latency: 0 },
+            },
+            timestamp: Date.now(),
+            issues: [],
+            recommendations: [],
+        }),
+    };
+}
+// ===== Tests =====
+describe('MemoryGraph', () => {
+    let graph;
+    beforeEach(() => {
+        graph = new MemoryGraph();
+    });
+    // ===== Constructor =====
+    describe('constructor', () => {
+        it('should create with default configuration', () => {
+            const g = new MemoryGraph();
+            const stats = g.getStats();
+            expect(stats.nodeCount).toBe(0);
+            expect(stats.edgeCount).toBe(0);
+        });
+        it('should accept custom configuration', () => {
+            const config = {
+                pageRankDamping: 0.9,
+                maxNodes: 100,
+                similarityThreshold: 0.5,
+            };
+            const g = new MemoryGraph(config);
+            const stats = g.getStats();
+            expect(stats.nodeCount).toBe(0);
+        });
+    });
+    // ===== addNode / removeNode =====
+    describe('addNode', () => {
+        it('should add a node from a MemoryEntry', () => {
+            const entry = makeEntry('node-1');
+            graph.addNode(entry);
+            expect(graph.getStats().nodeCount).toBe(1);
+        });
+        it('should extract category from metadata', () => {
+            const entry = makeEntry('node-1', [], { category: 'security' });
+            graph.addNode(entry);
+            // Verify through getTopNodes after computing pagerank
+            graph.computePageRank();
+            const top = graph.getTopNodes(1);
+            expect(top.length).toBe(1);
+            expect(top[0].id).toBe('node-1');
+        });
+        it('should ignore when at maxNodes capacity', () => {
+            const g = new MemoryGraph({ maxNodes: 2 });
+            g.addNode(makeEntry('a'));
+            g.addNode(makeEntry('b'));
+            g.addNode(makeEntry('c'));
+            expect(g.getStats().nodeCount).toBe(2);
+        });
+        it('should allow re-adding an existing node without counting toward capacity', () => {
+            const g = new MemoryGraph({ maxNodes: 2 });
+            g.addNode(makeEntry('a'));
+            g.addNode(makeEntry('b'));
+            // Re-add existing node should succeed
+            g.addNode(makeEntry('a'));
+            expect(g.getStats().nodeCount).toBe(2);
+        });
+        it('should mark graph as dirty', () => {
+            graph.addNode(makeEntry('node-1'));
+            expect(graph.getStats().pageRankComputed).toBe(false);
+        });
+    });
+    describe('removeNode', () => {
+        it('should remove a node and clean up edges', () => {
+            const a = makeEntry('a');
+            const b = makeEntry('b');
+            graph.addNode(a);
+            graph.addNode(b);
+            graph.addEdge('a', 'b', 'reference');
+            expect(graph.getStats().edgeCount).toBe(1);
+            graph.removeNode('a');
+            expect(graph.getStats().nodeCount).toBe(1);
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should remove incoming edges to the deleted node', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('c', 'b', 'reference');
+            expect(graph.getStats().edgeCount).toBe(2);
+            graph.removeNode('b');
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should handle removing a non-existent node gracefully', () => {
+            expect(() => graph.removeNode('does-not-exist')).not.toThrow();
+        });
+        it('should clean up pageRank and community entries', () => {
+            graph.addNode(makeEntry('a'));
+            graph.computePageRank();
+            graph.detectCommunities();
+            graph.removeNode('a');
+            const top = graph.getTopNodes(10);
+            expect(top.length).toBe(0);
+        });
+    });
+    // ===== addEdge =====
+    describe('addEdge', () => {
+        beforeEach(() => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+        });
+        it('should add an edge between existing nodes', () => {
+            graph.addEdge('a', 'b', 'reference');
+            expect(graph.getStats().edgeCount).toBe(1);
+        });
+        it('should update weight to max when edge already exists', () => {
+            graph.addEdge('a', 'b', 'reference', 0.5);
+            graph.addEdge('a', 'b', 'reference', 0.8);
+            expect(graph.getStats().edgeCount).toBe(1);
+            // The weight should now be 0.8 (max of 0.5 and 0.8)
+        });
+        it('should not downgrade weight when adding with lower value', () => {
+            graph.addEdge('a', 'b', 'reference', 0.9);
+            graph.addEdge('a', 'b', 'reference', 0.3);
+            // Edge count should remain 1 (updated, not duplicated)
+            expect(graph.getStats().edgeCount).toBe(1);
+        });
+        it('should skip when source node is missing', () => {
+            graph.addEdge('missing', 'b', 'reference');
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should skip when target node is missing', () => {
+            graph.addEdge('a', 'missing', 'reference');
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should create reverse edge entry', () => {
+            graph.addEdge('a', 'b', 'reference');
+            // Verify via getNeighbors traversal (reverse edges are used internally)
+            // If we remove 'a', 'b' should lose its incoming edge
+            graph.removeNode('a');
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should support multiple edge types', () => {
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('a', 'c', 'similar', 0.9);
+            expect(graph.getStats().edgeCount).toBe(2);
+        });
+    });
+    // ===== buildFromBackend =====
+    describe('buildFromBackend', () => {
+        it('should build graph from backend entries with references', async () => {
+            const entries = [
+                makeEntry('a', ['b', 'c']),
+                makeEntry('b', ['c']),
+                makeEntry('c', []),
+            ];
+            const backend = createMockBackend(entries);
+            await graph.buildFromBackend(backend);
+            expect(graph.getStats().nodeCount).toBe(3);
+            // a->b, a->c, b->c = 3 edges
+            expect(graph.getStats().edgeCount).toBe(3);
+        });
+        it('should handle an empty backend', async () => {
+            const backend = createMockBackend([]);
+            await graph.buildFromBackend(backend);
+            expect(graph.getStats().nodeCount).toBe(0);
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should respect maxNodes limit', async () => {
+            const g = new MemoryGraph({ maxNodes: 2 });
+            const entries = [makeEntry('a'), makeEntry('b'), makeEntry('c')];
+            const backend = createMockBackend(entries);
+            await g.buildFromBackend(backend);
+            expect(g.getStats().nodeCount).toBe(2);
+        });
+        it('should skip reference edges to nodes not in graph', async () => {
+            // 'a' references 'z' which is not in the entries
+            const entries = [makeEntry('a', ['z']), makeEntry('b', [])];
+            const backend = createMockBackend(entries);
+            await graph.buildFromBackend(backend);
+            expect(graph.getStats().nodeCount).toBe(2);
+            // a->z should be skipped because 'z' is not a node
+            expect(graph.getStats().edgeCount).toBe(0);
+        });
+        it('should emit graph:built event', async () => {
+            const handler = vi.fn();
+            graph.on('graph:built', handler);
+            const backend = createMockBackend([makeEntry('a')]);
+            await graph.buildFromBackend(backend);
+            expect(handler).toHaveBeenCalledWith({ nodeCount: 1 });
+        });
+    });
+    // ===== computePageRank =====
+    describe('computePageRank', () => {
+        it('should return empty map for empty graph', () => {
+            const ranks = graph.computePageRank();
+            expect(ranks.size).toBe(0);
+        });
+        it('should compute rank of 1.0 for a single node', () => {
+            graph.addNode(makeEntry('a'));
+            const ranks = graph.computePageRank();
+            expect(ranks.size).toBe(1);
+            expect(ranks.get('a')).toBeCloseTo(1.0, 5);
+        });
+        it('should converge for two connected nodes', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            const ranks = graph.computePageRank();
+            expect(ranks.size).toBe(2);
+            // Both should have positive values that sum close to 1
+            const total = (ranks.get('a') || 0) + (ranks.get('b') || 0);
+            expect(total).toBeCloseTo(1.0, 2);
+        });
+        it('should give higher rank to node with more incoming edges', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addEdge('a', 'c', 'reference');
+            graph.addEdge('b', 'c', 'reference');
+            const ranks = graph.computePageRank();
+            const rankC = ranks.get('c') || 0;
+            const rankA = ranks.get('a') || 0;
+            const rankB = ranks.get('b') || 0;
+            expect(rankC).toBeGreaterThan(rankA);
+            expect(rankC).toBeGreaterThan(rankB);
+        });
+        it('should respect damping factor', () => {
+            const g = new MemoryGraph({ pageRankDamping: 0.5 });
+            g.addNode(makeEntry('a'));
+            g.addNode(makeEntry('b'));
+            g.addEdge('a', 'b', 'reference');
+            const ranks = g.computePageRank();
+            // With damping 0.5, the influence of links is reduced
+            expect(ranks.get('a')).toBeDefined();
+            expect(ranks.get('b')).toBeDefined();
+        });
+        it('should converge within maxIterations', () => {
+            const handler = vi.fn();
+            graph.on('pagerank:computed', handler);
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.computePageRank();
+            expect(handler).toHaveBeenCalledTimes(1);
+            const { iterations } = handler.mock.calls[0][0];
+            expect(iterations).toBeLessThanOrEqual(50);
+            expect(iterations).toBeGreaterThan(0);
+        });
+        it('should handle disconnected components', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addNode(makeEntry('d'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('c', 'd', 'reference');
+            const ranks = graph.computePageRank();
+            expect(ranks.size).toBe(4);
+            // Each component should have similar rank distribution
+            const total = [...ranks.values()].reduce((s, v) => s + v, 0);
+            expect(total).toBeCloseTo(1.0, 2);
+        });
+        it('should mark graph as not dirty after computation', () => {
+            graph.addNode(makeEntry('a'));
+            expect(graph.getStats().pageRankComputed).toBe(false);
+            graph.computePageRank();
+            expect(graph.getStats().pageRankComputed).toBe(true);
+        });
+        it('should emit pagerank:computed event', () => {
+            const handler = vi.fn();
+            graph.on('pagerank:computed', handler);
+            graph.computePageRank();
+            expect(handler).toHaveBeenCalledTimes(1);
+        });
+    });
+    // ===== detectCommunities =====
+    describe('detectCommunities', () => {
+        it('should assign isolated nodes to individual communities', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            const communities = graph.detectCommunities();
+            const unique = new Set(communities.values());
+            expect(unique.size).toBe(3);
+        });
+        it('should group connected nodes into the same community', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('b', 'a', 'reference');
+            const communities = graph.detectCommunities();
+            // With bidirectional edges, they should converge
+            expect(communities.get('a')).toBe(communities.get('b'));
+        });
+        it('should detect two disconnected clusters', () => {
+            // Cluster 1: a <-> b
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('b', 'a', 'reference');
+            // Cluster 2: c <-> d
+            graph.addNode(makeEntry('c'));
+            graph.addNode(makeEntry('d'));
+            graph.addEdge('c', 'd', 'reference');
+            graph.addEdge('d', 'c', 'reference');
+            const communities = graph.detectCommunities();
+            expect(communities.get('a')).toBe(communities.get('b'));
+            expect(communities.get('c')).toBe(communities.get('d'));
+            expect(communities.get('a')).not.toBe(communities.get('c'));
+        });
+        it('should emit communities:detected event', () => {
+            const handler = vi.fn();
+            graph.on('communities:detected', handler);
+            graph.addNode(makeEntry('a'));
+            graph.detectCommunities();
+            expect(handler).toHaveBeenCalledTimes(1);
+            expect(handler.mock.calls[0][0].communityCount).toBe(1);
+        });
+        it('should handle empty graph', () => {
+            const communities = graph.detectCommunities();
+            expect(communities.size).toBe(0);
+        });
+    });
+    // ===== rankWithGraph =====
+    describe('rankWithGraph', () => {
+        it('should blend vector score and pagerank', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addEdge('a', 'c', 'reference');
+            graph.addEdge('b', 'c', 'reference');
+            const searchResults = [
+                { entry: makeEntry('a'), score: 0.9, distance: 0.1 },
+                { entry: makeEntry('c'), score: 0.7, distance: 0.3 },
+            ];
+            const ranked = graph.rankWithGraph(searchResults);
+            expect(ranked.length).toBe(2);
+            // Each result should have all fields
+            expect(ranked[0].score).toBeDefined();
+            expect(ranked[0].pageRank).toBeDefined();
+            expect(ranked[0].combinedScore).toBeDefined();
+        });
+        it('should respect alpha parameter', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            const results = [
+                { entry: makeEntry('a'), score: 0.5, distance: 0.5 },
+                { entry: makeEntry('b'), score: 0.5, distance: 0.5 },
+            ];
+            // With alpha=1.0, only vector score matters
+            const ranked1 = graph.rankWithGraph(results, 1.0);
+            expect(ranked1[0].combinedScore).toBeCloseTo(0.5, 3);
+            // With alpha=0.0, only pagerank matters
+            const ranked0 = graph.rankWithGraph(results, 0.0);
+            // Node b has an incoming edge so should rank higher
+            expect(ranked0[0].entry.id).toBe('b');
+        });
+        it('should handle entries not in graph', () => {
+            graph.addNode(makeEntry('a'));
+            graph.computePageRank();
+            const results = [
+                { entry: makeEntry('a'), score: 0.8, distance: 0.2 },
+                { entry: makeEntry('unknown'), score: 0.9, distance: 0.1 },
+            ];
+            const ranked = graph.rankWithGraph(results);
+            expect(ranked.length).toBe(2);
+            // Unknown entry should have pageRank of 0
+            const unknownResult = ranked.find((r) => r.entry.id === 'unknown');
+            expect(unknownResult?.pageRank).toBe(0);
+        });
+        it('should sort results by combinedScore descending', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addEdge('a', 'c', 'reference');
+            graph.addEdge('b', 'c', 'reference');
+            const results = [
+                { entry: makeEntry('a'), score: 0.5, distance: 0.5 },
+                { entry: makeEntry('b'), score: 0.5, distance: 0.5 },
+                { entry: makeEntry('c'), score: 0.5, distance: 0.5 },
+            ];
+            const ranked = graph.rankWithGraph(results, 0.5);
+            for (let i = 0; i < ranked.length - 1; i++) {
+                expect(ranked[i].combinedScore).toBeGreaterThanOrEqual(ranked[i + 1].combinedScore);
+            }
+        });
+        it('should include community info when communities are detected', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.detectCommunities();
+            const results = [
+                { entry: makeEntry('a'), score: 0.8, distance: 0.2 },
+            ];
+            const ranked = graph.rankWithGraph(results);
+            expect(ranked[0].community).toBeDefined();
+        });
+    });
+    // ===== getTopNodes =====
+    describe('getTopNodes', () => {
+        it('should return top N nodes by pageRank', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addEdge('a', 'c', 'reference');
+            graph.addEdge('b', 'c', 'reference');
+            const top = graph.getTopNodes(1);
+            expect(top.length).toBe(1);
+            expect(top[0].id).toBe('c');
+        });
+        it('should handle requesting more nodes than available', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            const top = graph.getTopNodes(10);
+            expect(top.length).toBe(2);
+        });
+        it('should return empty array for empty graph', () => {
+            const top = graph.getTopNodes(5);
+            expect(top.length).toBe(0);
+        });
+        it('should include community label', () => {
+            graph.addNode(makeEntry('a'));
+            graph.detectCommunities();
+            const top = graph.getTopNodes(1);
+            expect(top[0].community).toBeDefined();
+        });
+    });
+    // ===== getNeighbors =====
+    describe('getNeighbors', () => {
+        beforeEach(() => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addNode(makeEntry('d'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('b', 'c', 'reference');
+            graph.addEdge('c', 'd', 'reference');
+        });
+        it('should return direct neighbors at depth 1', () => {
+            const neighbors = graph.getNeighbors('a', 1);
+            expect(neighbors.size).toBe(1);
+            expect(neighbors.has('b')).toBe(true);
+        });
+        it('should return extended neighbors at depth 2', () => {
+            const neighbors = graph.getNeighbors('a', 2);
+            expect(neighbors.size).toBe(2);
+            expect(neighbors.has('b')).toBe(true);
+            expect(neighbors.has('c')).toBe(true);
+        });
+        it('should return all reachable nodes at depth 3', () => {
+            const neighbors = graph.getNeighbors('a', 3);
+            expect(neighbors.size).toBe(3);
+            expect(neighbors.has('b')).toBe(true);
+            expect(neighbors.has('c')).toBe(true);
+            expect(neighbors.has('d')).toBe(true);
+        });
+        it('should handle node with no neighbors', () => {
+            const neighbors = graph.getNeighbors('d', 1);
+            expect(neighbors.size).toBe(0);
+        });
+        it('should not include the start node in results', () => {
+            const neighbors = graph.getNeighbors('a', 10);
+            expect(neighbors.has('a')).toBe(false);
+        });
+        it('should default to depth 1', () => {
+            const neighbors = graph.getNeighbors('a');
+            expect(neighbors.size).toBe(1);
+            expect(neighbors.has('b')).toBe(true);
+        });
+    });
+    // ===== addSimilarityEdges =====
+    describe('addSimilarityEdges', () => {
+        it('should add edges for similar entries above threshold', async () => {
+            const embedding = new Float32Array([1, 0, 0]);
+            const entryA = { ...makeEntry('a'), embedding };
+            const entryB = makeEntry('b');
+            graph.addNode(entryA);
+            graph.addNode(entryB);
+            const searchResults = [
+                { entry: entryB, score: 0.9, distance: 0.1 },
+            ];
+            const backend = createMockBackend([entryA, entryB]);
+            backend.search.mockResolvedValue(searchResults);
+            const added = await graph.addSimilarityEdges(backend, 'a');
+            expect(added).toBe(1);
+            expect(graph.getStats().edgeCount).toBe(1);
+        });
+        it('should return 0 if entry has no embedding', async () => {
+            const entry = makeEntry('a');
+            graph.addNode(entry);
+            const backend = createMockBackend([entry]);
+            const added = await graph.addSimilarityEdges(backend, 'a');
+            expect(added).toBe(0);
+        });
+        it('should return 0 if entry does not exist', async () => {
+            const backend = createMockBackend([]);
+            const added = await graph.addSimilarityEdges(backend, 'missing');
+            expect(added).toBe(0);
+        });
+        it('should skip self-references in search results', async () => {
+            const embedding = new Float32Array([1, 0, 0]);
+            const entryA = { ...makeEntry('a'), embedding };
+            graph.addNode(entryA);
+            const searchResults = [
+                { entry: entryA, score: 1.0, distance: 0.0 },
+            ];
+            const backend = createMockBackend([entryA]);
+            backend.search.mockResolvedValue(searchResults);
+            const added = await graph.addSimilarityEdges(backend, 'a');
+            expect(added).toBe(0);
+        });
+    });
+    // ===== getStats =====
+    describe('getStats', () => {
+        it('should return correct initial stats', () => {
+            const stats = graph.getStats();
+            expect(stats.nodeCount).toBe(0);
+            expect(stats.edgeCount).toBe(0);
+            expect(stats.avgDegree).toBe(0);
+            expect(stats.communityCount).toBe(0);
+            expect(stats.pageRankComputed).toBe(false);
+            expect(stats.maxPageRank).toBe(0);
+            expect(stats.minPageRank).toBe(0);
+        });
+        it('should reflect graph state after adding nodes and edges', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addNode(makeEntry('c'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.addEdge('a', 'c', 'reference');
+            const stats = graph.getStats();
+            expect(stats.nodeCount).toBe(3);
+            expect(stats.edgeCount).toBe(2);
+            expect(stats.avgDegree).toBeCloseTo(2 / 3, 5);
+        });
+        it('should report pageRank min/max after computation', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.addEdge('a', 'b', 'reference');
+            graph.computePageRank();
+            const stats = graph.getStats();
+            expect(stats.pageRankComputed).toBe(true);
+            expect(stats.maxPageRank).toBeGreaterThan(0);
+            expect(stats.minPageRank).toBeGreaterThan(0);
+            expect(stats.maxPageRank).toBeGreaterThanOrEqual(stats.minPageRank);
+        });
+        it('should count communities after detection', () => {
+            graph.addNode(makeEntry('a'));
+            graph.addNode(makeEntry('b'));
+            graph.detectCommunities();
+            const stats = graph.getStats();
+            expect(stats.communityCount).toBe(2);
+        });
+    });
+});
+//# sourceMappingURL=memory-graph.test.js.map

package/dist/memory-graph.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-graph.test.js","sourceRoot":"","sources":["../src/memory-graph.test.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9D,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAQhD,OAAO,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAEhD,2BAA2B;AAE3B,SAAS,SAAS,CAAC,EAAU,EAAE,OAAiB,EAAE,EAAE,IAA8B;IAChF,MAAM,KAAK,GAAG,kBAAkB,CAAC;QAC/B,GAAG,EAAE,EAAE;QACP,OAAO,EAAE,WAAW,EAAE,EAAE;QACxB,UAAU,EAAE,IAAI;QAChB,QAAQ,EAAE,IAAI;KACf,CAAC,CAAC;IACH,sEAAsE;IACtE,OAAO,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAsB;IAC/C,OAAO;QACL,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;QAChD,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;QAC9C,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;QAC3C,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,EAAU,EAAE,EAAE;YACnD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC;QAClD,CAAC,CAAC;QACF,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QACzC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,EAAU,EAAE,OAA0B,EAAE,EAAE;YAClF,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC;QAClD,CAAC,CAAC;QACF,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC;QACvC,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC;QACzC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACrC,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;QAChD,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACxC,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC;QAChD,cAAc,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,SAAS,CAAC,CAAC;QACtD,cAAc,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAC5C,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC;YAClC,YAAY,EAAE,OAAO,CAAC,MAAM;YAC5B,kBAAkB,EAAE,EAAE;YACtB,aAAa,EAAE,EAAE;YACjB,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,CAAC;YACf,aAAa,EAAE,CAAC;SACjB,CAAC;QACF,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC;YACrC,MAAM,EAAE,SAAS;YACjB,UAAU,EAAE;gBACV,OAAO,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;gBAC1C,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;gBACxC,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;aACzC;YACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM,EAAE,EAAE;YACV,eAAe,EAAE,EAAE;SACpB,CAAC;KACH,CAAC;AACJ,CAAC;AAED,oBAAoB;AAEpB,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,IAAI,KAAkB,CAAC;IAEvB,UAAU,CAAC,GAAG,EAAE;QACd,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,0BAA0B;IAE1B,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,IAAI,WAAW,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,MAAM,MAAM,GAAsB;gBAChC,eAAe,EAAE,GAAG;gBACpB,QAAQ,EAAE,GAAG;gBACb,mBAAmB,EAAE,GAAG;aACzB,CAAC;YACF,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,mCAAmC;IAEnC,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACrB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;YAChE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACrB,sDAAsD;YACtD,KAAK,CAAC,eAAe,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YAC3C,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YAClF,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YAC3C,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,sCAAsC;YACtC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YACzB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjB,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3C,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3C,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,eAAe,EAAE,CAAC;YACxB,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC1B,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,sBAAsB;IAEtB,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,UAAU,CAAC,GAAG,EAAE;YACd,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,oDAAoD;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YAClE,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;YAC1C,uDAAuD;YACvD,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,wEAAwE;YACxE,sDAAsD;YACtD,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,+BAA+B;IAE/B,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;YACvE,MAAM,OAAO,GAAG;gBACd,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1B,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACrB,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC;aACnB,CAAC;YACF,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAE3C,MAAM,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAEtC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,6BAA6B;YAC7B,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;YAC9C,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;YAC7C,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YACjE,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAC3C,MAAM,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAClC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,iDAAiD;YACjD,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAC3C,MAAM,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAEtC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3C,mDAAmD;YACnD,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;YAC7C,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACxB,KAAK,CAAC,EAAE,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEpD,MAAM,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,CAAC,OAAO,CAAC,CAAC,oBAAoB,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,8BAA8B;IAE9B,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,KAAK,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,KAAK,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,uDAAuD;YACvD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YAClE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,KAAK,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC,CAAC;YACpD,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAEjC,MAAM,KAAK,GAAG,CAAC,CAAC,eAAe,EAAE,CAAC;YAClC,sDAAsD;YACtD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACxB,KAAK,CAAC,EAAE,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;YAEvC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,eAAe,EAAE,CAAC;YAExB,MAAM,CAAC,OAAO,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,UAAU,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAC3C,MAAM,CAAC,UAAU,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,KAAK,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,uDAAuD;YACvD,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,KAAK,CAAC,eAAe,EAAE,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACxB,KAAK,CAAC,EAAE,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;YACvC,KAAK,CAAC,eAAe,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,gCAAgC;IAEhC,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAE9B,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC9C,iDAAiD;YACjD,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,qBAAqB;YACrB,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,qBAAqB;YACrB,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC9C,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACxB,KAAK,CAAC,EAAE,CAAC,sBAAsB,EAAE,OAAO,CAAC,CAAC;YAC1C,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC1B,MAAM,CAAC,OAAO,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC9C,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,4BAA4B;IAE5B,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,aAAa,GAAmB;gBACpC,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;gBACpD,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aACrD,CAAC;YAEF,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9B,qCAAqC;YACrC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,WAAW,EAAE,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,OAAO,GAAmB;gBAC9B,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;gBACpD,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aACrD,CAAC;YAEF,4CAA4C;YAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAClD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAErD,wCAAwC;YACxC,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAClD,oDAAoD;YACpD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,eAAe,EAAE,CAAC;YAExB,MAAM,OAAO,GAAmB;gBAC9B,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;gBACpD,EAAE,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aAC3D,CAAC;YAEF,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9B,0CAA0C;YAC1C,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;YACnE,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,OAAO,GAAmB;gBAC9B,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;gBACpD,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;gBACpD,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aACrD,CAAC;YAEF,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;YACtF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAE1B,MAAM,OAAO,GAAmB;gBAC9B,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aACrD,CAAC;YAEF,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,0BAA0B;IAE1B,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAE9B,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,2BAA2B;IAE3B,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,UAAU,CAAC,GAAG,EAAE;YACd,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,iCAAiC;IAEjC,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACtB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAEtB,MAAM,aAAa,GAAmB;gBACpC,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aAC7C,CAAC;YACF,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;YACnD,OAAO,CAAC,MAAmC,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;YAE9E,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACrB,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAE3C,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACjE,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC;YAChD,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAEtB,MAAM,aAAa,GAAmB;gBACpC,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE;aAC7C,CAAC;YACF,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3C,OAAO,CAAC,MAAmC,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;YAE9E,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,uBAAuB;IAEvB,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YAErC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrC,KAAK,CAAC,eAAe,EAAE,CAAC;YAExB,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAE1B,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}