@code-rag/core 0.1.0

package/dist/retrieval/token-budget.test.js

@@ -0,0 +1,404 @@
+import { describe, it, expect } from 'vitest';
+import { TokenBudgetOptimizer } from './token-budget.js';
+function makeSearchResult(chunkId, overrides = {}) {
+    return {
+        chunkId,
+        content: `content of ${chunkId}`,
+        nlSummary: `summary of ${chunkId}`,
+        score: 0.9,
+        method: 'hybrid',
+        metadata: {
+            chunkType: 'function',
+            name: chunkId,
+            declarations: [],
+            imports: [],
+            exports: [],
+        },
+        chunk: {
+            id: chunkId,
+            content: `content of ${chunkId}`,
+            nlSummary: `summary of ${chunkId}`,
+            filePath: `src/${chunkId}.ts`,
+            startLine: 1,
+            endLine: 10,
+            language: 'typescript',
+            metadata: {
+                chunkType: 'function',
+                name: chunkId,
+                declarations: [],
+                imports: [],
+                exports: [],
+            },
+        },
+        ...overrides,
+    };
+}
+function makeRelatedChunk(chunkId, relationship = 'imports', distance = 1) {
+    return {
+        chunk: makeSearchResult(chunkId),
+        relationship,
+        distance,
+    };
+}
+function makeExpandedContext(overrides = {}) {
+    return {
+        primaryResults: [
+            makeSearchResult('primary1', { score: 0.95 }),
+            makeSearchResult('primary2', { score: 0.85 }),
+        ],
+        relatedChunks: [
+            makeRelatedChunk('related1', 'imports', 1),
+            makeRelatedChunk('related2', 'imported_by', 2),
+        ],
+        graphExcerpt: {
+            nodes: ['primary1', 'primary2', 'related1', 'related2'],
+            edges: [
+                { from: 'primary1', to: 'related1', type: 'imports' },
+                { from: 'related2', to: 'primary2', type: 'imports' },
+            ],
+        },
+        ...overrides,
+    };
+}
+describe('TokenBudgetOptimizer', () => {
+    describe('constructor', () => {
+        it('should use default config when none provided', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            // Validate by checking estimateTokens works
+            expect(optimizer.estimateTokens('hello')).toBe(2);
+        });
+        it('should merge partial config with defaults', () => {
+            const optimizer = new TokenBudgetOptimizer({ maxTokens: 4000 });
+            // The optimizer should work with partial config
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result).toBeDefined();
+        });
+    });
+    describe('estimateTokens', () => {
+        it('should estimate tokens as text.length / 4', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            expect(optimizer.estimateTokens('abcd')).toBe(1);
+            expect(optimizer.estimateTokens('abcdefgh')).toBe(2);
+            expect(optimizer.estimateTokens('abc')).toBe(1); // ceil(3/4) = 1
+        });
+        it('should return 0 for empty string', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            expect(optimizer.estimateTokens('')).toBe(0);
+        });
+        it('should round up fractional tokens', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            // 5 chars / 4 = 1.25 -> ceil = 2
+            expect(optimizer.estimateTokens('abcde')).toBe(2);
+        });
+    });
+    describe('assemble', () => {
+        it('should produce a content string with sections', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.content).toContain('## Primary Results');
+            expect(result.content).toContain('## Related Context');
+            expect(result.content).toContain('## Dependency Graph');
+        });
+        it('should include primary chunk content', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.content).toContain('content of primary1');
+            expect(result.content).toContain('content of primary2');
+        });
+        it('should include related chunk content', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.content).toContain('content of related1');
+        });
+        it('should include file path headers for primary chunks', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.content).toContain('File: src/primary1.ts');
+        });
+        it('should include relationship labels for related chunks', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.content).toContain('[imports');
+        });
+        it('should include graph excerpt', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.content).toContain('primary1 --[imports]--> related1');
+        });
+        it('should sort primary results by score descending', () => {
+            const expanded = makeExpandedContext({
+                primaryResults: [
+                    makeSearchResult('low', { score: 0.3 }),
+                    makeSearchResult('high', { score: 0.99 }),
+                    makeSearchResult('mid', { score: 0.6 }),
+                ],
+            });
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(expanded);
+            // high (0.99) should come before mid (0.6) which should come before low (0.3)
+            const highIdx = result.content.indexOf('content of high');
+            const midIdx = result.content.indexOf('content of mid');
+            const lowIdx = result.content.indexOf('content of low');
+            expect(highIdx).toBeLessThan(midIdx);
+            expect(midIdx).toBeLessThan(lowIdx);
+        });
+        it('should sort related chunks by distance ascending', () => {
+            const expanded = makeExpandedContext({
+                relatedChunks: [
+                    makeRelatedChunk('far', 'imports', 3),
+                    makeRelatedChunk('near', 'imports', 1),
+                    makeRelatedChunk('mid', 'imports', 2),
+                ],
+            });
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(expanded);
+            const nearIdx = result.content.indexOf('content of near');
+            const midIdx = result.content.indexOf('content of mid');
+            const farIdx = result.content.indexOf('content of far');
+            expect(nearIdx).toBeLessThan(midIdx);
+            expect(midIdx).toBeLessThan(farIdx);
+        });
+        it('should set truncated=false when everything fits', () => {
+            const optimizer = new TokenBudgetOptimizer({ maxTokens: 100000 });
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.truncated).toBe(false);
+        });
+        it('should return included primary chunks', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const expanded = makeExpandedContext();
+            const result = optimizer.assemble(expanded);
+            expect(result.primaryChunks.length).toBeGreaterThan(0);
+            expect(result.primaryChunks.length).toBeLessThanOrEqual(expanded.primaryResults.length);
+        });
+        it('should return included related chunks', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const expanded = makeExpandedContext();
+            const result = optimizer.assemble(expanded);
+            expect(result.relatedChunks.length).toBeGreaterThanOrEqual(0);
+            expect(result.relatedChunks.length).toBeLessThanOrEqual(expanded.relatedChunks.length);
+        });
+        it('should report token count', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext());
+            expect(result.tokenCount).toBeGreaterThan(0);
+        });
+    });
+    describe('budget overflow handling', () => {
+        it('should truncate primary results when budget is very small', () => {
+            const optimizer = new TokenBudgetOptimizer({
+                maxTokens: 100,
+                reserveForAnswer: 0,
+                primaryWeight: 1.0,
+                relatedWeight: 0,
+                graphWeight: 0,
+            });
+            // Create many large primary results
+            const bigResults = Array.from({ length: 20 }, (_, i) => makeSearchResult(`chunk${i}`, {
+                score: 0.9 - i * 0.01,
+                content: 'x'.repeat(200), // Each chunk ~50 tokens
+            }));
+            const expanded = makeExpandedContext({
+                primaryResults: bigResults,
+                relatedChunks: [],
+                graphExcerpt: { nodes: [], edges: [] },
+            });
+            const result = optimizer.assemble(expanded);
+            expect(result.primaryChunks.length).toBeLessThan(bigResults.length);
+            expect(result.truncated).toBe(true);
+        });
+        it('should truncate related chunks when budget is limited', () => {
+            const optimizer = new TokenBudgetOptimizer({
+                maxTokens: 200,
+                reserveForAnswer: 0,
+                primaryWeight: 0.5,
+                relatedWeight: 0.5,
+                graphWeight: 0,
+            });
+            const manyRelated = Array.from({ length: 20 }, (_, i) => makeRelatedChunk(`rel${i}`, 'imports', i + 1));
+            const expanded = makeExpandedContext({
+                primaryResults: [makeSearchResult('p1', { score: 0.9, content: 'short' })],
+                relatedChunks: manyRelated,
+                graphExcerpt: { nodes: [], edges: [] },
+            });
+            const result = optimizer.assemble(expanded);
+            expect(result.relatedChunks.length).toBeLessThan(manyRelated.length);
+            expect(result.truncated).toBe(true);
+        });
+        it('should skip graph excerpt when budget is exhausted', () => {
+            const optimizer = new TokenBudgetOptimizer({
+                maxTokens: 100,
+                reserveForAnswer: 0,
+                primaryWeight: 0.9,
+                relatedWeight: 0.09,
+                graphWeight: 0.01, // Only 1 token for graph
+            });
+            const expanded = makeExpandedContext({
+                primaryResults: [makeSearchResult('p1', { score: 0.9, content: 'short' })],
+                relatedChunks: [],
+                graphExcerpt: {
+                    nodes: ['a', 'b', 'c', 'd', 'e'],
+                    edges: [
+                        { from: 'a', to: 'b', type: 'imports' },
+                        { from: 'b', to: 'c', type: 'imports' },
+                        { from: 'c', to: 'd', type: 'imports' },
+                    ],
+                },
+            });
+            const result = optimizer.assemble(expanded);
+            // Graph is too large for 1 token, so it should be excluded and truncated=true
+            expect(result.truncated).toBe(true);
+        });
+    });
+    describe('empty inputs', () => {
+        it('should handle empty expanded context', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble({
+                primaryResults: [],
+                relatedChunks: [],
+                graphExcerpt: { nodes: [], edges: [] },
+            });
+            expect(result.content).toBe('');
+            expect(result.primaryChunks).toHaveLength(0);
+            expect(result.relatedChunks).toHaveLength(0);
+            expect(result.tokenCount).toBe(0);
+            expect(result.truncated).toBe(false);
+        });
+        it('should handle context with only primary results', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble({
+                primaryResults: [makeSearchResult('p1')],
+                relatedChunks: [],
+                graphExcerpt: { nodes: [], edges: [] },
+            });
+            expect(result.content).toContain('## Primary Results');
+            expect(result.content).not.toContain('## Related Context');
+            expect(result.content).not.toContain('## Dependency Graph');
+        });
+        it('should handle context with only related chunks', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble({
+                primaryResults: [],
+                relatedChunks: [makeRelatedChunk('r1')],
+                graphExcerpt: { nodes: [], edges: [] },
+            });
+            expect(result.content).not.toContain('## Primary Results');
+            expect(result.content).toContain('## Related Context');
+        });
+    });
+    describe('budget allocation', () => {
+        it('should respect custom weight allocation', () => {
+            const optimizer = new TokenBudgetOptimizer({
+                maxTokens: 10000,
+                reserveForAnswer: 0,
+                primaryWeight: 1.0,
+                relatedWeight: 0,
+                graphWeight: 0,
+            });
+            const expanded = makeExpandedContext();
+            const result = optimizer.assemble(expanded);
+            // With 0 weight for related and graph, they should be empty
+            expect(result.relatedChunks).toHaveLength(0);
+            expect(result.content).not.toContain('## Related Context');
+            expect(result.content).not.toContain('## Dependency Graph');
+        });
+        it('should reserve tokens for answer', () => {
+            // With maxTokens=200, reserveForAnswer=190, only 10 tokens available
+            const optimizer = new TokenBudgetOptimizer({
+                maxTokens: 200,
+                reserveForAnswer: 190,
+                primaryWeight: 1.0,
+                relatedWeight: 0,
+                graphWeight: 0,
+            });
+            const bigResults = Array.from({ length: 10 }, (_, i) => makeSearchResult(`chunk${i}`, {
+                score: 0.9,
+                content: 'x'.repeat(100),
+            }));
+            const result = optimizer.assemble({
+                primaryResults: bigResults,
+                relatedChunks: [],
+                graphExcerpt: { nodes: [], edges: [] },
+            });
+            // Very limited budget should restrict how many primary results fit
+            expect(result.primaryChunks.length).toBeLessThan(bigResults.length);
+        });
+    });
+    describe('formatting', () => {
+        it('should format primary chunks with name and type', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext({
+                primaryResults: [
+                    makeSearchResult('myFunc', {
+                        score: 0.9,
+                        metadata: {
+                            chunkType: 'function',
+                            name: 'myFunc',
+                            declarations: [],
+                            imports: [],
+                            exports: [],
+                        },
+                    }),
+                ],
+            }));
+            expect(result.content).toContain('### myFunc (function)');
+        });
+        it('should format related chunks with relationship and distance', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext({
+                primaryResults: [],
+                relatedChunks: [
+                    makeRelatedChunk('helper', 'imported_by', 2),
+                ],
+            }));
+            expect(result.content).toContain('[imported_by, distance=2]');
+        });
+        it('should format graph excerpt with node list and edges', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext({
+                primaryResults: [],
+                relatedChunks: [],
+                graphExcerpt: {
+                    nodes: ['A', 'B'],
+                    edges: [{ from: 'A', to: 'B', type: 'imports' }],
+                },
+            }));
+            expect(result.content).toContain('Nodes: A, B');
+            expect(result.content).toContain('A --[imports]--> B');
+        });
+        it('should wrap code in code blocks', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext({
+                primaryResults: [makeSearchResult('p1', { score: 0.9 })],
+            }));
+            expect(result.content).toContain('```');
+        });
+        it('should include line numbers in file path when available', () => {
+            const optimizer = new TokenBudgetOptimizer();
+            const result = optimizer.assemble(makeExpandedContext({
+                primaryResults: [
+                    makeSearchResult('p1', {
+                        score: 0.9,
+                        chunk: {
+                            id: 'p1',
+                            content: 'code',
+                            nlSummary: 'summary',
+                            filePath: 'src/foo.ts',
+                            startLine: 10,
+                            endLine: 20,
+                            language: 'typescript',
+                            metadata: {
+                                chunkType: 'function',
+                                name: 'p1',
+                                declarations: [],
+                                imports: [],
+                                exports: [],
+                            },
+                        },
+                    }),
+                ],
+            }));
+            expect(result.content).toContain('[L10-20]');
+        });
+    });
+});
+//# sourceMappingURL=token-budget.test.js.map

package/dist/retrieval/token-budget.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-budget.test.js","sourceRoot":"","sources":["../../src/retrieval/token-budget.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAIzD,SAAS,gBAAgB,CACvB,OAAe,EACf,YAAmC,EAAE;IAErC,OAAO;QACL,OAAO;QACP,OAAO,EAAE,cAAc,OAAO,EAAE;QAChC,SAAS,EAAE,cAAc,OAAO,EAAE;QAClC,KAAK,EAAE,GAAG;QACV,MAAM,EAAE,QAAQ;QAChB,QAAQ,EAAE;YACR,SAAS,EAAE,UAAU;YACrB,IAAI,EAAE,OAAO;YACb,YAAY,EAAE,EAAE;YAChB,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;SACZ;QACD,KAAK,EAAE;YACL,EAAE,EAAE,OAAO;YACX,OAAO,EAAE,cAAc,OAAO,EAAE;YAChC,SAAS,EAAE,cAAc,OAAO,EAAE;YAClC,QAAQ,EAAE,OAAO,OAAO,KAAK;YAC7B,SAAS,EAAE,CAAC;YACZ,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,YAAY;YACtB,QAAQ,EAAE;gBACR,SAAS,EAAE,UAAU;gBACrB,IAAI,EAAE,OAAO;gBACb,YAAY,EAAE,EAAE;gBAChB,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;aACZ;SACF;QACD,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAe,EACf,eAA6C,SAAS,EACtD,QAAQ,GAAG,CAAC;IAEZ,OAAO;QACL,KAAK,EAAE,gBAAgB,CAAC,OAAO,CAAC;QAChC,YAAY;QACZ,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,YAAsC,EAAE;IAExC,OAAO;QACL,cAAc,EAAE;YACd,gBAAgB,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC7C,gBAAgB,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;SAC9C;QACD,aAAa,EAAE;YACb,gBAAgB,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;YAC1C,gBAAgB,CAAC,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC;SAC/C;QACD,YAAY,EAAE;YACZ,KAAK,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC;YACvD,KAAK,EAAE;gBACL,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE;gBACrD,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE;aACtD;SACF;QACD,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,4CAA4C;YAC5C,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,gDAAgD;YAChD,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QACnE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,iCAAiC;YACjC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;YACxD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,uBAAuB,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,kCAAkC,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,QAAQ,GAAG,mBAAmB,CAAC;gBACnC,cAAc,EAAE;oBACd,gBAAgB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;oBACvC,gBAAgB,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;oBACzC,gBAAgB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;iBACxC;aACF,CAAC,CAAC;YAEH,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,8EAA8E;YAC9E,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACxD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,MAAM,QAAQ,GAAG,mBAAmB,CAAC;gBACnC,aAAa,EAAE;oBACb,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;oBACrC,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;oBACtC,gBAAgB,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;iBACtC;aACF,CAAC,CAAC;YAEH,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;YACxD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;YAClE,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,mBAAmB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,mBAAmB,CACrD,QAAQ,CAAC,cAAc,CAAC,MAAM,CAC/B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,mBAAmB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,mBAAmB,CACrD,QAAQ,CAAC,aAAa,CAAC,MAAM,CAC9B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACnE,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC;gBACzC,SAAS,EAAE,GAAG;gBACd,gBAAgB,EAAE,CAAC;gBACnB,aAAa,EAAE,GAAG;gBAClB,aAAa,EAAE,CAAC;gBAChB,WAAW,EAAE,CAAC;aACf,CAAC,CAAC;YAEH,oCAAoC;YACpC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACrD,gBAAgB,CAAC,QAAQ,CAAC,EAAE,EAAE;gBAC5B,KAAK,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI;gBACrB,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,wBAAwB;aACnD,CAAC,CACH,CAAC;YAEF,MAAM,QAAQ,GAAG,mBAAmB,CAAC;gBACnC,cAAc,EAAE,UAAU;gBAC1B,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC;gBACzC,SAAS,EAAE,GAAG;gBACd,gBAAgB,EAAE,CAAC;gBACnB,aAAa,EAAE,GAAG;gBAClB,aAAa,EAAE,GAAG;gBAClB,WAAW,EAAE,CAAC;aACf,CAAC,CAAC;YAEH,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACtD,gBAAgB,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAC9C,CAAC;YAEF,MAAM,QAAQ,GAAG,mBAAmB,CAAC;gBACnC,cAAc,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC1E,aAAa,EAAE,WAAW;gBAC1B,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACrE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC;gBACzC,SAAS,EAAE,GAAG;gBACd,gBAAgB,EAAE,CAAC;gBACnB,aAAa,EAAE,GAAG;gBAClB,aAAa,EAAE,IAAI;gBACnB,WAAW,EAAE,IAAI,EAAE,yBAAyB;aAC7C,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAG,mBAAmB,CAAC;gBACnC,cAAc,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC1E,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE;oBACZ,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;oBAChC,KAAK,EAAE;wBACL,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE;wBACvC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE;wBACvC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE;qBACxC;iBACF;aACF,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC5C,8EAA8E;YAC9E,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC;gBAChC,cAAc,EAAE,EAAE;gBAClB,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC;gBAChC,cAAc,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBACxC,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC;gBAChC,cAAc,EAAE,EAAE;gBAClB,aAAa,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBACvC,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC;gBACzC,SAAS,EAAE,KAAK;gBAChB,gBAAgB,EAAE,CAAC;gBACnB,aAAa,EAAE,GAAG;gBAClB,aAAa,EAAE,CAAC;gBAChB,WAAW,EAAE,CAAC;aACf,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAG,mBAAmB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAE5C,4DAA4D;YAC5D,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,qEAAqE;YACrE,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAC;gBACzC,SAAS,EAAE,GAAG;gBACd,gBAAgB,EAAE,GAAG;gBACrB,aAAa,EAAE,GAAG;gBAClB,aAAa,EAAE,CAAC;gBAChB,WAAW,EAAE,CAAC;aACf,CAAC,CAAC;YAEH,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACrD,gBAAgB,CAAC,QAAQ,CAAC,EAAE,EAAE;gBAC5B,KAAK,EAAE,GAAG;gBACV,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC;aACzB,CAAC,CACH,CAAC;YAEF,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC;gBAChC,cAAc,EAAE,UAAU;gBAC1B,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;aACvC,CAAC,CAAC;YAEH,mEAAmE;YACnE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAC/B,mBAAmB,CAAC;gBAClB,cAAc,EAAE;oBACd,gBAAgB,CAAC,QAAQ,EAAE;wBACzB,KAAK,EAAE,GAAG;wBACV,QAAQ,EAAE;4BACR,SAAS,EAAE,UAAU;4BACrB,IAAI,EAAE,QAAQ;4BACd,YAAY,EAAE,EAAE;4BAChB,OAAO,EAAE,EAAE;4BACX,OAAO,EAAE,EAAE;yBACZ;qBACF,CAAC;iBACH;aACF,CAAC,CACH,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,uBAAuB,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAC/B,mBAAmB,CAAC;gBAClB,cAAc,EAAE,EAAE;gBAClB,aAAa,EAAE;oBACb,gBAAgB,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;iBAC7C;aACF,CAAC,CACH,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC9D,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAC/B,mBAAmB,CAAC;gBAClB,cAAc,EAAE,EAAE;gBAClB,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE;oBACZ,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;oBACjB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;iBACjD;aACF,CAAC,CACH,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAC/B,mBAAmB,CAAC;gBAClB,cAAc,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;aACzD,CAAC,CACH,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAC/B,mBAAmB,CAAC;gBAClB,cAAc,EAAE;oBACd,gBAAgB,CAAC,IAAI,EAAE;wBACrB,KAAK,EAAE,GAAG;wBACV,KAAK,EAAE;4BACL,EAAE,EAAE,IAAI;4BACR,OAAO,EAAE,MAAM;4BACf,SAAS,EAAE,SAAS;4BACpB,QAAQ,EAAE,YAAY;4BACtB,SAAS,EAAE,EAAE;4BACb,OAAO,EAAE,EAAE;4BACX,QAAQ,EAAE,YAAY;4BACtB,QAAQ,EAAE;gCACR,SAAS,EAAE,UAAU;gCACrB,IAAI,EAAE,IAAI;gCACV,YAAY,EAAE,EAAE;gCAChB,OAAO,EAAE,EAAE;gCACX,OAAO,EAAE,EAAE;6BACZ;yBACF;qBACF,CAAC;iBACH;aACF,CAAC,CACH,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/storage/azure-blob-provider.d.ts

@@ -0,0 +1,19 @@
+import { type Result } from 'neverthrow';
+import type { CloudStorageProvider, AzureBlobConfig } from './types.js';
+import { StorageError } from './types.js';
+/**
+ * Cloud storage provider for Azure Blob Storage.
+ * Uses node:https with Shared Key authentication — no external SDK dependency.
+ */
+export declare class AzureBlobStorageProvider implements CloudStorageProvider {
+    private readonly config;
+    private readonly host;
+    constructor(config: AzureBlobConfig);
+    upload(key: string, data: Buffer): Promise<Result<void, StorageError>>;
+    download(key: string): Promise<Result<Buffer, StorageError>>;
+    delete(key: string): Promise<Result<void, StorageError>>;
+    list(prefix: string): Promise<Result<readonly string[], StorageError>>;
+    exists(key: string): Promise<Result<boolean, StorageError>>;
+    getUrl(key: string): Result<string, StorageError>;
+    private azureRequest;
+}

package/dist/storage/azure-blob-provider.js

@@ -0,0 +1,199 @@
+import { ok, err } from 'neverthrow';
+import { request as httpsRequest } from 'node:https';
+import { createHmac } from 'node:crypto';
+import { StorageError } from './types.js';
+// ---------------------------------------------------------------------------
+// Azure Storage Shared Key helpers
+// ---------------------------------------------------------------------------
+function buildAuthorizationHeader(config, method, path, headers, queryParams) {
+    const contentLength = headers['content-length'] ?? '';
+    const contentType = headers['content-type'] ?? '';
+    // Build canonicalized headers (x-ms-*)
+    const msHeaders = Object.entries(headers)
+        .filter(([k]) => k.startsWith('x-ms-'))
+        .sort(([a], [b]) => a.localeCompare(b))
+        .map(([k, v]) => `${k}:${v}`)
+        .join('\n');
+    // Build canonicalized resource
+    let canonicalizedResource = `/${config.accountName}${path}`;
+    if (queryParams) {
+        const params = new URLSearchParams(queryParams);
+        const sortedParams = [...params.entries()].sort(([a], [b]) => a.localeCompare(b));
+        for (const [key, value] of sortedParams) {
+            canonicalizedResource += `\n${key}:${value}`;
+        }
+    }
+    // StringToSign for SharedKey
+    // https://learn.microsoft.com/en-us/rest/api/storageservices/authorize-with-shared-key
+    const stringToSign = [
+        method, // VERB
+        '', // Content-Encoding
+        '', // Content-Language
+        contentLength, // Content-Length
+        '', // Content-MD5
+        contentType, // Content-Type
+        '', // Date
+        '', // If-Modified-Since
+        '', // If-Match
+        '', // If-None-Match
+        '', // If-Unmodified-Since
+        '', // Range
+        msHeaders, // CanonicalizedHeaders
+        canonicalizedResource, // CanonicalizedResource
+    ].join('\n');
+    const key = Buffer.from(config.accountKey, 'base64');
+    const signature = createHmac('sha256', key).update(stringToSign, 'utf-8').digest('base64');
+    return `SharedKey ${config.accountName}:${signature}`;
+}
+function formatRfc1123(date) {
+    return date.toUTCString();
+}
+// ---------------------------------------------------------------------------
+// AzureBlobStorageProvider
+// ---------------------------------------------------------------------------
+/**
+ * Cloud storage provider for Azure Blob Storage.
+ * Uses node:https with Shared Key authentication — no external SDK dependency.
+ */
+export class AzureBlobStorageProvider {
+    config;
+    host;
+    constructor(config) {
+        this.config = config;
+        this.host = `${config.accountName}.blob.core.windows.net`;
+    }
+    // -----------------------------------------------------------------------
+    // Public API
+    // -----------------------------------------------------------------------
+    async upload(key, data) {
+        try {
+            await this.azureRequest('PUT', key, data);
+            return ok(undefined);
+        }
+        catch (error) {
+            return err(new StorageError(`Azure upload failed for "${key}": ${errorMessage(error)}`));
+        }
+    }
+    async download(key) {
+        try {
+            const body = await this.azureRequest('GET', key);
+            return ok(body);
+        }
+        catch (error) {
+            return err(new StorageError(`Azure download failed for "${key}": ${errorMessage(error)}`));
+        }
+    }
+    async delete(key) {
+        try {
+            await this.azureRequest('DELETE', key);
+            return ok(undefined);
+        }
+        catch (error) {
+            return err(new StorageError(`Azure delete failed for "${key}": ${errorMessage(error)}`));
+        }
+    }
+    async list(prefix) {
+        try {
+            const query = `restype=container&comp=list&prefix=${encodeURIComponent(prefix)}`;
+            const body = await this.azureRequest('GET', '', undefined, query);
+            const xml = body.toString('utf-8');
+            const names = extractBlobNames(xml);
+            return ok(names);
+        }
+        catch (error) {
+            return err(new StorageError(`Azure list failed for prefix "${prefix}": ${errorMessage(error)}`));
+        }
+    }
+    async exists(key) {
+        try {
+            await this.azureRequest('HEAD', key);
+            return ok(true);
+        }
+        catch (error) {
+            const msg = errorMessage(error);
+            if (msg.includes('404') || msg.includes('BlobNotFound')) {
+                return ok(false);
+            }
+            return err(new StorageError(`Azure exists check failed for "${key}": ${msg}`));
+        }
+    }
+    getUrl(key) {
+        return ok(`https://${this.host}/${this.config.containerName}/${encodeURIComponent(key)}`);
+    }
+    // -----------------------------------------------------------------------
+    // Internal
+    // -----------------------------------------------------------------------
+    async azureRequest(method, blobName, body, query) {
+        const now = new Date();
+        const dateStr = formatRfc1123(now);
+        const apiVersion = '2023-11-03';
+        const path = blobName
+            ? `/${this.config.containerName}/${blobName}`
+            : `/${this.config.containerName}`;
+        const headers = {
+            'x-ms-date': dateStr,
+            'x-ms-version': apiVersion,
+            'x-ms-blob-type': 'BlockBlob',
+        };
+        if (body && method === 'PUT') {
+            headers['content-length'] = body.length.toString();
+            headers['content-type'] = 'application/octet-stream';
+        }
+        const authorization = buildAuthorizationHeader(this.config, method, path, headers, query);
+        return new Promise((resolve, reject) => {
+            const fullPath = query ? `${path}?${query}` : path;
+            const req = httpsRequest({
+                hostname: this.host,
+                path: fullPath,
+                method,
+                headers: {
+                    ...headers,
+                    authorization,
+                },
+            }, (res) => {
+                const chunks = [];
+                res.on('data', (chunk) => chunks.push(chunk));
+                res.on('end', () => {
+                    const responseBody = Buffer.concat(chunks);
+                    const statusCode = res.statusCode ?? 0;
+                    if (statusCode >= 200 && statusCode < 300) {
+                        resolve(responseBody);
+                    }
+                    else if (method === 'HEAD' && statusCode === 404) {
+                        reject(new Error('404 BlobNotFound'));
+                    }
+                    else {
+                        reject(new Error(`Azure responded with status ${statusCode}: ${responseBody.toString('utf-8')}`));
+                    }
+                });
+            });
+            req.on('error', reject);
+            if (body) {
+                req.write(body);
+            }
+            req.end();
+        });
+    }
+}
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+/**
+ * Extract <Name>...</Name> values from Azure List Blobs XML response.
+ */
+function extractBlobNames(xml) {
+    const names = [];
+    const regex = /<Name>([^<]+)<\/Name>/g;
+    let match = regex.exec(xml);
+    while (match) {
+        const name = match[1];
+        if (name !== undefined) {
+            names.push(name);
+        }
+        match = regex.exec(xml);
+    }
+    return names;
+}

package/dist/storage/azure-blob-provider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"azure-blob-provider.js","sourceRoot":"","sources":["../../src/storage/azure-blob-provider.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,GAAG,EAAe,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,OAAO,IAAI,YAAY,EAAE,MAAM,YAAY,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,8EAA8E;AAC9E,mCAAmC;AACnC,8EAA8E;AAE9E,SAAS,wBAAwB,CAC/B,MAAuB,EACvB,MAAc,EACd,IAAY,EACZ,OAA+B,EAC/B,WAAoB;IAEpB,MAAM,aAAa,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;IACtD,MAAM,WAAW,GAAG,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;IAElD,uCAAuC;IACvC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;SACtC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;SACtC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;SAC5B,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,+BAA+B;IAC/B,IAAI,qBAAqB,GAAG,IAAI,MAAM,CAAC,WAAW,GAAG,IAAI,EAAE,CAAC;IAC5D,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,WAAW,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;YACxC,qBAAqB,IAAI,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,uFAAuF;IACvF,MAAM,YAAY,GAAG;QACnB,MAAM,EAAgB,OAAO;QAC7B,EAAE,EAAoB,mBAAmB;QACzC,EAAE,EAAoB,mBAAmB;QACzC,aAAa,EAAS,iBAAiB;QACvC,EAAE,EAAoB,cAAc;QACpC,WAAW,EAAW,eAAe;QACrC,EAAE,EAAoB,OAAO;QAC7B,EAAE,EAAoB,oBAAoB;QAC1C,EAAE,EAAoB,WAAW;QACjC,EAAE,EAAoB,gBAAgB;QACtC,EAAE,EAAoB,sBAAsB;QAC5C,EAAE,EAAoB,QAAQ;QAC9B,SAAS,EAAa,uBAAuB;QAC7C,qBAAqB,EAAE,wBAAwB;KAChD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAE3F,OAAO,aAAa,MAAM,CAAC,WAAW,IAAI,SAAS,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,aAAa,CAAC,IAAU;IAC/B,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC5B,CAAC;AAED,8EAA8E;AAC9E,2BAA2B;AAC3B,8EAA8E;AAE9E;;;GAGG;AACH,MAAM,OAAO,wBAAwB;IAClB,MAAM,CAAkB;IACxB,IAAI,CAAS;IAE9B,YAAY,MAAuB;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,GAAG,MAAM,CAAC,WAAW,wBAAwB,CAAC;IAC5D,CAAC;IAED,0EAA0E;IAC1E,aAAa;IACb,0EAA0E;IAE1E,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,IAAY;QACpC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1C,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,4BAA4B,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACjD,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,8BAA8B,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7F,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACvC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,4BAA4B,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3F,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc;QACvB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,sCAAsC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;YACjF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAClE,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;YACpC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,iCAAiC,MAAM,MAAM,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACrC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;gBACxD,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,kCAAkC,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAW;QAChB,OAAO,EAAE,CAAC,WAAW,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5F,CAAC;IAED,0EAA0E;IAC1E,WAAW;IACX,0EAA0E;IAElE,KAAK,CAAC,YAAY,CACxB,MAAc,EACd,QAAgB,EAChB,IAAa,EACb,KAAc;QAEd,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,YAAY,CAAC;QAEhC,MAAM,IAAI,GAAG,QAAQ;YACnB,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,QAAQ,EAAE;YAC7C,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAEpC,MAAM,OAAO,GAA2B;YACtC,WAAW,EAAE,OAAO;YACpB,cAAc,EAAE,UAAU;YAC1B,gBAAgB,EAAE,WAAW;SAC9B,CAAC;QAEF,IAAI,IAAI,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YAC7B,OAAO,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACnD,OAAO,CAAC,cAAc,CAAC,GAAG,0BAA0B,CAAC;QACvD,CAAC;QAED,MAAM,aAAa,GAAG,wBAAwB,CAC5C,IAAI,CAAC,MAAM,EACX,MAAM,EACN,IAAI,EACJ,OAAO,EACP,KAAK,CACN,CAAC;QAEF,OAAO,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAEnD,MAAM,GAAG,GAAG,YAAY,CACtB;gBACE,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,IAAI,EAAE,QAAQ;gBACd,MAAM;gBACN,OAAO,EAAE;oBACP,GAAG,OAAO;oBACV,aAAa;iBACd;aACF,EACD,CAAC,GAAG,EAAE,EAAE;gBACN,MAAM,MAAM,GAAa,EAAE,CAAC;gBAC5B,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtD,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;oBACjB,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC3C,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC;oBACvC,IAAI,UAAU,IAAI,GAAG,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;wBAC1C,OAAO,CAAC,YAAY,CAAC,CAAC;oBACxB,CAAC;yBAAM,IAAI,MAAM,KAAK,MAAM,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;wBACnD,MAAM,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC;oBACxC,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,KAAK,CAAC,+BAA+B,UAAU,KAAK,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;oBACpG,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC,CACF,CAAC;YAEF,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAExB,IAAI,IAAI,EAAE,CAAC;gBACT,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,GAAG,CAAC,GAAG,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,GAAW;IACnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,wBAAwB,CAAC;IACvC,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5B,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}