@hibanacloud/core 0.3.15

package/dist/src/services/loopDetectionService.test.js

@@ -0,0 +1,588 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { afterEach, beforeEach, describe, expect, it, vi } from 'vitest';
+import { GeminiEventType } from '../core/turn.js';
+import * as loggers from '../telemetry/loggers.js';
+import { LoopType } from '../telemetry/types.js';
+import { LoopDetectionService } from './loopDetectionService.js';
+vi.mock('../telemetry/loggers.js', () => ({
+    logLoopDetected: vi.fn(),
+    logLoopDetectionDisabled: vi.fn(),
+}));
+const TOOL_CALL_LOOP_THRESHOLD = 5;
+const CONTENT_LOOP_THRESHOLD = 10;
+const CONTENT_CHUNK_SIZE = 50;
+describe('LoopDetectionService', () => {
+    let service;
+    let mockConfig;
+    beforeEach(() => {
+        mockConfig = {
+            getTelemetryEnabled: () => true,
+        };
+        service = new LoopDetectionService(mockConfig);
+        vi.clearAllMocks();
+    });
+    const createToolCallRequestEvent = (name, args) => ({
+        type: GeminiEventType.ToolCallRequest,
+        value: {
+            name,
+            args,
+            callId: 'test-id',
+            isClientInitiated: false,
+            prompt_id: 'test-prompt-id',
+        },
+    });
+    const createContentEvent = (content) => ({
+        type: GeminiEventType.Content,
+        value: content,
+    });
+    const createRepetitiveContent = (id, length) => {
+        const baseString = `This is a unique sentence, id=${id}. `;
+        let content = '';
+        while (content.length < length) {
+            content += baseString;
+        }
+        return content.slice(0, length);
+    };
+    describe('Tool Call Loop Detection', () => {
+        it(`should not detect a loop for fewer than TOOL_CALL_LOOP_THRESHOLD identical calls`, () => {
+            const event = createToolCallRequestEvent('testTool', { param: 'value' });
+            for (let i = 0; i < TOOL_CALL_LOOP_THRESHOLD - 1; i++) {
+                expect(service.addAndCheck(event)).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it(`should detect a loop on the TOOL_CALL_LOOP_THRESHOLD-th identical call`, () => {
+            const event = createToolCallRequestEvent('testTool', { param: 'value' });
+            for (let i = 0; i < TOOL_CALL_LOOP_THRESHOLD - 1; i++) {
+                service.addAndCheck(event);
+            }
+            expect(service.addAndCheck(event)).toBe(true);
+            expect(loggers.logLoopDetected).toHaveBeenCalledTimes(1);
+        });
+        it('should detect a loop on subsequent identical calls', () => {
+            const event = createToolCallRequestEvent('testTool', { param: 'value' });
+            for (let i = 0; i < TOOL_CALL_LOOP_THRESHOLD; i++) {
+                service.addAndCheck(event);
+            }
+            expect(service.addAndCheck(event)).toBe(true);
+            expect(loggers.logLoopDetected).toHaveBeenCalledTimes(1);
+        });
+        it('should not detect a loop for different tool calls', () => {
+            const event1 = createToolCallRequestEvent('testTool', {
+                param: 'value1',
+            });
+            const event2 = createToolCallRequestEvent('testTool', {
+                param: 'value2',
+            });
+            const event3 = createToolCallRequestEvent('anotherTool', {
+                param: 'value1',
+            });
+            for (let i = 0; i < TOOL_CALL_LOOP_THRESHOLD - 2; i++) {
+                expect(service.addAndCheck(event1)).toBe(false);
+                expect(service.addAndCheck(event2)).toBe(false);
+                expect(service.addAndCheck(event3)).toBe(false);
+            }
+        });
+        it('should not reset tool call counter for other event types', () => {
+            const toolCallEvent = createToolCallRequestEvent('testTool', {
+                param: 'value',
+            });
+            const otherEvent = {
+                type: 'thought',
+            };
+            // Send events just below the threshold
+            for (let i = 0; i < TOOL_CALL_LOOP_THRESHOLD - 1; i++) {
+                expect(service.addAndCheck(toolCallEvent)).toBe(false);
+            }
+            // Send a different event type
+            expect(service.addAndCheck(otherEvent)).toBe(false);
+            // Send the tool call event again, which should now trigger the loop
+            expect(service.addAndCheck(toolCallEvent)).toBe(true);
+            expect(loggers.logLoopDetected).toHaveBeenCalledTimes(1);
+        });
+        it('should not detect a loop when disabled for session', () => {
+            service.disableForSession();
+            expect(loggers.logLoopDetectionDisabled).toHaveBeenCalledTimes(1);
+            const event = createToolCallRequestEvent('testTool', { param: 'value' });
+            for (let i = 0; i < TOOL_CALL_LOOP_THRESHOLD; i++) {
+                expect(service.addAndCheck(event)).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+    });
+    describe('Content Loop Detection', () => {
+        const generateRandomString = (length) => {
+            let result = '';
+            const characters = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789';
+            const charactersLength = characters.length;
+            for (let i = 0; i < length; i++) {
+                result += characters.charAt(Math.floor(Math.random() * charactersLength));
+            }
+            return result;
+        };
+        it('should not detect a loop for random content', () => {
+            service.reset('');
+            for (let i = 0; i < 1000; i++) {
+                const content = generateRandomString(10);
+                const isLoop = service.addAndCheck(createContentEvent(content));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should detect a loop when a chunk of content repeats consecutively', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            expect(isLoop).toBe(true);
+            expect(loggers.logLoopDetected).toHaveBeenCalledTimes(1);
+        });
+        it('should not detect a loop if repetitions are very far apart', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            const fillerContent = generateRandomString(500);
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                isLoop = service.addAndCheck(createContentEvent(fillerContent));
+            }
+            expect(isLoop).toBe(false);
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+    });
+    describe('Content Loop Detection with Code Blocks', () => {
+        it('should not detect a loop when repetitive content is inside a code block', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            service.addAndCheck(createContentEvent('```\n'));
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            const isLoop = service.addAndCheck(createContentEvent('\n```'));
+            expect(isLoop).toBe(false);
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should not detect loops when content transitions into a code block', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            // Add some repetitive content outside of code block
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 2; i++) {
+                service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            // Now transition into a code block - this should prevent loop detection
+            // even though we were already close to the threshold
+            const codeBlockStart = '```javascript\n';
+            const isLoop = service.addAndCheck(createContentEvent(codeBlockStart));
+            expect(isLoop).toBe(false);
+            // Continue adding repetitive content inside the code block - should not trigger loop
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                const isLoopInside = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoopInside).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should skip loop detection when already inside a code block (this.inCodeBlock)', () => {
+            service.reset('');
+            // Start with content that puts us inside a code block
+            service.addAndCheck(createContentEvent('Here is some code:\n```\n'));
+            // Verify we are now inside a code block and any content should be ignored for loop detection
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD + 5; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should correctly track inCodeBlock state with multiple fence transitions', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            // Outside code block - should track content
+            service.addAndCheck(createContentEvent('Normal text '));
+            // Enter code block (1 fence) - should stop tracking
+            const enterResult = service.addAndCheck(createContentEvent('```\n'));
+            expect(enterResult).toBe(false);
+            // Inside code block - should not track loops
+            for (let i = 0; i < 5; i++) {
+                const insideResult = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(insideResult).toBe(false);
+            }
+            // Exit code block (2nd fence) - should reset tracking but still return false
+            const exitResult = service.addAndCheck(createContentEvent('```\n'));
+            expect(exitResult).toBe(false);
+            // Enter code block again (3rd fence) - should stop tracking again
+            const reenterResult = service.addAndCheck(createContentEvent('```python\n'));
+            expect(reenterResult).toBe(false);
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should detect a loop when repetitive content is outside a code block', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            service.addAndCheck(createContentEvent('```'));
+            service.addAndCheck(createContentEvent('\nsome code\n'));
+            service.addAndCheck(createContentEvent('```'));
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            expect(isLoop).toBe(true);
+            expect(loggers.logLoopDetected).toHaveBeenCalledTimes(1);
+        });
+        it('should handle content with multiple code blocks and no loops', () => {
+            service.reset('');
+            service.addAndCheck(createContentEvent('```\ncode1\n```'));
+            service.addAndCheck(createContentEvent('\nsome text\n'));
+            const isLoop = service.addAndCheck(createContentEvent('```\ncode2\n```'));
+            expect(isLoop).toBe(false);
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should handle content with mixed code blocks and looping text', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            service.addAndCheck(createContentEvent('```'));
+            service.addAndCheck(createContentEvent('\ncode1\n'));
+            service.addAndCheck(createContentEvent('```'));
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            expect(isLoop).toBe(true);
+            expect(loggers.logLoopDetected).toHaveBeenCalledTimes(1);
+        });
+        it('should not detect a loop for a long code block with some repeating tokens', () => {
+            service.reset('');
+            const repeatingTokens = 'for (let i = 0; i < 10; i++) { console.log(i); }';
+            service.addAndCheck(createContentEvent('```\n'));
+            for (let i = 0; i < 20; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatingTokens));
+                expect(isLoop).toBe(false);
+            }
+            const isLoop = service.addAndCheck(createContentEvent('\n```'));
+            expect(isLoop).toBe(false);
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking when a code fence is found', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            // This should not trigger a loop because of the reset
+            service.addAndCheck(createContentEvent('```'));
+            // We are now in a code block, so loop detection should be off.
+            // Let's add the repeated content again, it should not trigger a loop.
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD; i++) {
+                isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking when a table is detected', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            // This should reset tracking and not trigger a loop
+            service.addAndCheck(createContentEvent('| Column 1 | Column 2 |'));
+            // Add more repeated content after table - should not trigger loop
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking when a list item is detected', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            // This should reset tracking and not trigger a loop
+            service.addAndCheck(createContentEvent('* List item'));
+            // Add more repeated content after list - should not trigger loop
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking when a heading is detected', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            // This should reset tracking and not trigger a loop
+            service.addAndCheck(createContentEvent('## Heading'));
+            // Add more repeated content after heading - should not trigger loop
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking when a blockquote is detected', () => {
+            service.reset('');
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                service.addAndCheck(createContentEvent(repeatedContent));
+            }
+            // This should reset tracking and not trigger a loop
+            service.addAndCheck(createContentEvent('> Quote text'));
+            // Add more repeated content after blockquote - should not trigger loop
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                const isLoop = service.addAndCheck(createContentEvent(repeatedContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking for various list item formats', () => {
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            // Test different list formats - make sure they start at beginning of line
+            const listFormats = [
+                '* Bullet item',
+                '- Dash item',
+                '+ Plus item',
+                '1. Numbered item',
+                '42. Another numbered item',
+            ];
+            listFormats.forEach((listFormat, index) => {
+                service.reset('');
+                // Build up to near threshold
+                for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                    service.addAndCheck(createContentEvent(repeatedContent));
+                }
+                // Reset should occur with list item - add newline to ensure it starts at beginning
+                service.addAndCheck(createContentEvent('\n' + listFormat));
+                // Should not trigger loop after reset - use different content to avoid any cached state issues
+                const newRepeatedContent = createRepetitiveContent(index + 100, CONTENT_CHUNK_SIZE);
+                for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                    const isLoop = service.addAndCheck(createContentEvent(newRepeatedContent));
+                    expect(isLoop).toBe(false);
+                }
+            });
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking for various table formats', () => {
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            const tableFormats = [
+                '| Column 1 | Column 2 |',
+                '|---|---|',
+                '|++|++|',
+                '+---+---+',
+            ];
+            tableFormats.forEach((tableFormat, index) => {
+                service.reset('');
+                // Build up to near threshold
+                for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                    service.addAndCheck(createContentEvent(repeatedContent));
+                }
+                // Reset should occur with table format - add newline to ensure it starts at beginning
+                service.addAndCheck(createContentEvent('\n' + tableFormat));
+                // Should not trigger loop after reset - use different content to avoid any cached state issues
+                const newRepeatedContent = createRepetitiveContent(index + 200, CONTENT_CHUNK_SIZE);
+                for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                    const isLoop = service.addAndCheck(createContentEvent(newRepeatedContent));
+                    expect(isLoop).toBe(false);
+                }
+            });
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should reset tracking for various heading levels', () => {
+            const repeatedContent = createRepetitiveContent(1, CONTENT_CHUNK_SIZE);
+            const headingFormats = [
+                '# H1 Heading',
+                '## H2 Heading',
+                '### H3 Heading',
+                '#### H4 Heading',
+                '##### H5 Heading',
+                '###### H6 Heading',
+            ];
+            headingFormats.forEach((headingFormat, index) => {
+                service.reset('');
+                // Build up to near threshold
+                for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                    service.addAndCheck(createContentEvent(repeatedContent));
+                }
+                // Reset should occur with heading - add newline to ensure it starts at beginning
+                service.addAndCheck(createContentEvent('\n' + headingFormat));
+                // Should not trigger loop after reset - use different content to avoid any cached state issues
+                const newRepeatedContent = createRepetitiveContent(index + 300, CONTENT_CHUNK_SIZE);
+                for (let i = 0; i < CONTENT_LOOP_THRESHOLD - 1; i++) {
+                    const isLoop = service.addAndCheck(createContentEvent(newRepeatedContent));
+                    expect(isLoop).toBe(false);
+                }
+            });
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+    });
+    describe('Edge Cases', () => {
+        it('should handle empty content', () => {
+            const event = createContentEvent('');
+            expect(service.addAndCheck(event)).toBe(false);
+        });
+    });
+    describe('Divider Content Detection', () => {
+        it('should not detect a loop for repeating divider-like content', () => {
+            service.reset('');
+            const dividerContent = '-'.repeat(CONTENT_CHUNK_SIZE);
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD + 5; i++) {
+                isLoop = service.addAndCheck(createContentEvent(dividerContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+        it('should not detect a loop for repeating complex box-drawing dividers', () => {
+            service.reset('');
+            const dividerContent = '╭─'.repeat(CONTENT_CHUNK_SIZE / 2);
+            let isLoop = false;
+            for (let i = 0; i < CONTENT_LOOP_THRESHOLD + 5; i++) {
+                isLoop = service.addAndCheck(createContentEvent(dividerContent));
+                expect(isLoop).toBe(false);
+            }
+            expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+        });
+    });
+    describe('Reset Functionality', () => {
+        it('tool call should reset content count', () => {
+            const contentEvent = createContentEvent('Some content.');
+            const toolEvent = createToolCallRequestEvent('testTool', {
+                param: 'value',
+            });
+            for (let i = 0; i < 9; i++) {
+                service.addAndCheck(contentEvent);
+            }
+            service.addAndCheck(toolEvent);
+            // Should start fresh
+            expect(service.addAndCheck(createContentEvent('Fresh content.'))).toBe(false);
+        });
+    });
+    describe('General Behavior', () => {
+        it('should return false for unhandled event types', () => {
+            const otherEvent = {
+                type: 'unhandled_event',
+            };
+            expect(service.addAndCheck(otherEvent)).toBe(false);
+            expect(service.addAndCheck(otherEvent)).toBe(false);
+        });
+    });
+});
+describe('LoopDetectionService LLM Checks', () => {
+    let service;
+    let mockConfig;
+    let mockGeminiClient;
+    let mockBaseLlmClient;
+    let abortController;
+    beforeEach(() => {
+        mockGeminiClient = {
+            getHistory: vi.fn().mockReturnValue([]),
+        };
+        mockBaseLlmClient = {
+            generateJson: vi.fn(),
+        };
+        mockConfig = {
+            getGeminiClient: () => mockGeminiClient,
+            getBaseLlmClient: () => mockBaseLlmClient,
+            getDebugMode: () => false,
+            getTelemetryEnabled: () => true,
+            getModel: () => 'test-model',
+        };
+        service = new LoopDetectionService(mockConfig);
+        abortController = new AbortController();
+        vi.clearAllMocks();
+    });
+    afterEach(() => {
+        vi.restoreAllMocks();
+    });
+    const advanceTurns = async (count) => {
+        for (let i = 0; i < count; i++) {
+            await service.turnStarted(abortController.signal);
+        }
+    };
+    it('should not trigger LLM check before LLM_CHECK_AFTER_TURNS', async () => {
+        await advanceTurns(29);
+        expect(mockBaseLlmClient.generateJson).not.toHaveBeenCalled();
+    });
+    it('should trigger LLM check on the 30th turn', async () => {
+        mockBaseLlmClient.generateJson = vi
+            .fn()
+            .mockResolvedValue({ confidence: 0.1 });
+        await advanceTurns(30);
+        expect(mockBaseLlmClient.generateJson).toHaveBeenCalledTimes(1);
+        expect(mockBaseLlmClient.generateJson).toHaveBeenCalledWith(expect.objectContaining({
+            systemInstruction: expect.any(String),
+            contents: expect.any(Array),
+            model: expect.any(String),
+            schema: expect.any(Object),
+            promptId: expect.any(String),
+        }));
+    });
+    it('should detect a cognitive loop when confidence is high', async () => {
+        // First check at turn 30
+        mockBaseLlmClient.generateJson = vi
+            .fn()
+            .mockResolvedValue({ confidence: 0.85, reasoning: 'Repetitive actions' });
+        await advanceTurns(30);
+        expect(mockBaseLlmClient.generateJson).toHaveBeenCalledTimes(1);
+        // The confidence of 0.85 will result in a low interval.
+        // The interval will be: 5 + (15 - 5) * (1 - 0.85) = 5 + 10 * 0.15 = 6.5 -> rounded to 7
+        await advanceTurns(6); // advance to turn 36
+        mockBaseLlmClient.generateJson = vi
+            .fn()
+            .mockResolvedValue({ confidence: 0.95, reasoning: 'Repetitive actions' });
+        const finalResult = await service.turnStarted(abortController.signal); // This is turn 37
+        expect(finalResult).toBe(true);
+        expect(loggers.logLoopDetected).toHaveBeenCalledWith(mockConfig, expect.objectContaining({
+            'event.name': 'loop_detected',
+            loop_type: LoopType.LLM_DETECTED_LOOP,
+        }));
+    });
+    it('should not detect a loop when confidence is low', async () => {
+        mockBaseLlmClient.generateJson = vi
+            .fn()
+            .mockResolvedValue({ confidence: 0.5, reasoning: 'Looks okay' });
+        await advanceTurns(30);
+        const result = await service.turnStarted(abortController.signal);
+        expect(result).toBe(false);
+        expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+    });
+    it('should adjust the check interval based on confidence', async () => {
+        // Confidence is 0.0, so interval should be MAX_LLM_CHECK_INTERVAL (15)
+        mockBaseLlmClient.generateJson = vi
+            .fn()
+            .mockResolvedValue({ confidence: 0.0 });
+        await advanceTurns(30); // First check at turn 30
+        expect(mockBaseLlmClient.generateJson).toHaveBeenCalledTimes(1);
+        await advanceTurns(14); // Advance to turn 44
+        expect(mockBaseLlmClient.generateJson).toHaveBeenCalledTimes(1);
+        await service.turnStarted(abortController.signal); // Turn 45
+        expect(mockBaseLlmClient.generateJson).toHaveBeenCalledTimes(2);
+    });
+    it('should handle errors from generateJson gracefully', async () => {
+        mockBaseLlmClient.generateJson = vi
+            .fn()
+            .mockRejectedValue(new Error('API error'));
+        await advanceTurns(30);
+        const result = await service.turnStarted(abortController.signal);
+        expect(result).toBe(false);
+        expect(loggers.logLoopDetected).not.toHaveBeenCalled();
+    });
+    it('should not trigger LLM check when disabled for session', async () => {
+        service.disableForSession();
+        expect(loggers.logLoopDetectionDisabled).toHaveBeenCalledTimes(1);
+        await advanceTurns(30);
+        const result = await service.turnStarted(abortController.signal);
+        expect(result).toBe(false);
+        expect(mockBaseLlmClient.generateJson).not.toHaveBeenCalled();
+    });
+});
+//# sourceMappingURL=loopDetectionService.test.js.map

package/dist/src/services/loopDetectionService.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"loopDetectionService.test.js","sourceRoot":"","sources":["../../../src/services/loopDetectionService.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AASzE,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,KAAK,OAAO,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AAEjE,EAAE,CAAC,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE,CAAC,CAAC;IACxC,eAAe,EAAE,EAAE,CAAC,EAAE,EAAE;IACxB,wBAAwB,EAAE,EAAE,CAAC,EAAE,EAAE;CAClC,CAAC,CAAC,CAAC;AAEJ,MAAM,wBAAwB,GAAG,CAAC,CAAC;AACnC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAClC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAI,OAA6B,CAAC;IAClC,IAAI,UAAkB,CAAC;IAEvB,UAAU,CAAC,GAAG,EAAE;QACd,UAAU,GAAG;YACX,mBAAmB,EAAE,GAAG,EAAE,CAAC,IAAI;SACX,CAAC;QACvB,OAAO,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAC/C,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,MAAM,0BAA0B,GAAG,CACjC,IAAY,EACZ,IAA6B,EACK,EAAE,CAAC,CAAC;QACtC,IAAI,EAAE,eAAe,CAAC,eAAe;QACrC,KAAK,EAAE;YACL,IAAI;YACJ,IAAI;YACJ,MAAM,EAAE,SAAS;YACjB,iBAAiB,EAAE,KAAK;YACxB,SAAS,EAAE,gBAAgB;SAC5B;KACF,CAAC,CAAC;IAEH,MAAM,kBAAkB,GAAG,CAAC,OAAe,EAA4B,EAAE,CAAC,CAAC;QACzE,IAAI,EAAE,eAAe,CAAC,OAAO;QAC7B,KAAK,EAAE,OAAO;KACf,CAAC,CAAC;IAEH,MAAM,uBAAuB,GAAG,CAAC,EAAU,EAAE,MAAc,EAAU,EAAE;QACrE,MAAM,UAAU,GAAG,iCAAiC,EAAE,IAAI,CAAC;QAC3D,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,OAAO,OAAO,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YAC/B,OAAO,IAAI,UAAU,CAAC;QACxB,CAAC;QACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;YAC1F,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;YAChF,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,MAAM,GAAG,0BAA0B,CAAC,UAAU,EAAE;gBACpD,KAAK,EAAE,QAAQ;aAChB,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,0BAA0B,CAAC,UAAU,EAAE;gBACpD,KAAK,EAAE,QAAQ;aAChB,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,0BAA0B,CAAC,aAAa,EAAE;gBACvD,KAAK,EAAE,QAAQ;aAChB,CAAC,CAAC;YAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YAClE,MAAM,aAAa,GAAG,0BAA0B,CAAC,UAAU,EAAE;gBAC3D,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,MAAM,UAAU,GAAG;gBACjB,IAAI,EAAE,SAAS;aACsB,CAAC;YAExC,uCAAuC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzD,CAAC;YAED,8BAA8B;YAC9B,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEpD,oEAAoE;YACpE,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC5B,MAAM,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,KAAK,GAAG,0BAA0B,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAwB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,MAAM,oBAAoB,GAAG,CAAC,MAAc,EAAE,EAAE;YAC9C,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,MAAM,UAAU,GACd,gEAAgE,CAAC;YACnE,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,MAAM,IAAI,UAAU,CAAC,MAAM,CACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAC7C,CAAC;YACJ,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC;gBACzC,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;gBAChE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YACpE,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACpE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YACvE,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;YAEhD,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBAClE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACvD,EAAE,CAAC,yEAAyE,EAAE,GAAG,EAAE;YACjF,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;YAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,oDAAoD;YACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,wEAAwE;YACxE,qDAAqD;YACrD,MAAM,cAAc,GAAG,iBAAiB,CAAC;YACzC,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC;YACvE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAE3B,qFAAqF;YACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CACtC,kBAAkB,CAAC,eAAe,CAAC,CACpC,CAAC;gBACF,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gFAAgF,EAAE,GAAG,EAAE;YACxF,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAElB,sDAAsD;YACtD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC,CAAC;YAErE,6FAA6F;YAC7F,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YAClF,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,4CAA4C;YAC5C,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC;YAExD,oDAAoD;YACpD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEhC,6CAA6C;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CACtC,kBAAkB,CAAC,eAAe,CAAC,CACpC,CAAC;gBACF,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;YAED,6EAA6E;YAC7E,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;YACpE,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAE/B,kEAAkE;YAClE,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW,CACvC,kBAAkB,CAAC,aAAa,CAAC,CAClC,CAAC;YACF,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAElC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAC9E,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YACzD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YAE/C,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YACpE,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC;YAC3D,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,CAAC,CAAC;YAE1E,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACvE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAAC;YACrD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YAE/C,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YACpE,CAAC;YAED,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE;YACnF,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GACnB,kDAAkD,CAAC;YAErD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;YAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,sDAAsD;YACtD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;YAE/C,+DAA+D;YAC/D,sEAAsE;YACtE,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBAClE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,oDAAoD;YACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC,CAAC;YAEnE,kEAAkE;YAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,oDAAoD;YACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC;YAEvD,iEAAiE;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,oDAAoD;YACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC;YAEtD,oEAAoE;YACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,oDAAoD;YACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC;YAExD,uEAAuE;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,0EAA0E;YAC1E,MAAM,WAAW,GAAG;gBAClB,eAAe;gBACf,aAAa;gBACb,aAAa;gBACb,kBAAkB;gBAClB,2BAA2B;aAC5B,CAAC;YAEF,WAAW,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE;gBACxC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAElB,6BAA6B;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBAED,mFAAmF;gBACnF,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC;gBAE3D,+FAA+F;gBAC/F,MAAM,kBAAkB,GAAG,uBAAuB,CAChD,KAAK,GAAG,GAAG,EACX,kBAAkB,CACnB,CAAC;gBACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAChC,kBAAkB,CAAC,kBAAkB,CAAC,CACvC,CAAC;oBACF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,MAAM,YAAY,GAAG;gBACnB,yBAAyB;gBACzB,WAAW;gBACX,SAAS;gBACT,WAAW;aACZ,CAAC;YAEF,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,EAAE;gBAC1C,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAElB,6BAA6B;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBAED,sFAAsF;gBACtF,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC;gBAE5D,+FAA+F;gBAC/F,MAAM,kBAAkB,GAAG,uBAAuB,CAChD,KAAK,GAAG,GAAG,EACX,kBAAkB,CACnB,CAAC;gBACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAChC,kBAAkB,CAAC,kBAAkB,CAAC,CACvC,CAAC;oBACF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,MAAM,eAAe,GAAG,uBAAuB,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEvE,MAAM,cAAc,GAAG;gBACrB,cAAc;gBACd,eAAe;gBACf,gBAAgB;gBAChB,iBAAiB;gBACjB,kBAAkB;gBAClB,mBAAmB;aACpB,CAAC;YAEF,cAAc,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,KAAK,EAAE,EAAE;gBAC9C,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAElB,6BAA6B;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBAED,iFAAiF;gBACjF,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC;gBAE9D,+FAA+F;gBAC/F,MAAM,kBAAkB,GAAG,uBAAuB,CAChD,KAAK,GAAG,GAAG,EACX,kBAAkB,CACnB,CAAC;gBACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,CAChC,kBAAkB,CAAC,kBAAkB,CAAC,CACvC,CAAC;oBACF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,KAAK,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,cAAc,GAAG,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;YACtD,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC;gBACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;YAC7E,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;YAC3D,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC;gBACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,YAAY,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;YACzD,MAAM,SAAS,GAAG,0BAA0B,CAAC,UAAU,EAAE;gBACvD,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YACpC,CAAC;YAED,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAE/B,qBAAqB;YACrB,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CACpE,KAAK,CACN,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,UAAU,GAAG;gBACjB,IAAI,EAAE,iBAAiB;aACc,CAAC;YACxC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAI,OAA6B,CAAC;IAClC,IAAI,UAAkB,CAAC;IACvB,IAAI,gBAA8B,CAAC;IACnC,IAAI,iBAAgC,CAAC;IACrC,IAAI,eAAgC,CAAC;IAErC,UAAU,CAAC,GAAG,EAAE;QACd,gBAAgB,GAAG;YACjB,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC;SACb,CAAC;QAE7B,iBAAiB,GAAG;YAClB,YAAY,EAAE,EAAE,CAAC,EAAE,EAAE;SACM,CAAC;QAE9B,UAAU,GAAG;YACX,eAAe,EAAE,GAAG,EAAE,CAAC,gBAAgB;YACvC,gBAAgB,EAAE,GAAG,EAAE,CAAC,iBAAiB;YACzC,YAAY,EAAE,GAAG,EAAE,CAAC,KAAK;YACzB,mBAAmB,EAAE,GAAG,EAAE,CAAC,IAAI;YAC/B,QAAQ,EAAE,GAAG,EAAE,CAAC,YAAY;SACR,CAAC;QAEvB,OAAO,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAC/C,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QACxC,EAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,eAAe,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,KAAK,EAAE,KAAa,EAAE,EAAE;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,OAAO,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC;IAEF,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QACzD,iBAAiB,CAAC,YAAY,GAAG,EAAE;aAChC,EAAE,EAAE;aACJ,iBAAiB,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1C,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,oBAAoB,CACzD,MAAM,CAAC,gBAAgB,CAAC;YACtB,iBAAiB,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;YACrC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;YAC3B,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;YACzB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;YAC1B,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;SAC7B,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,yBAAyB;QACzB,iBAAiB,CAAC,YAAY,GAAG,EAAE;aAChC,EAAE,EAAE;aACJ,iBAAiB,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;QAC5E,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAEhE,wDAAwD;QACxD,wFAAwF;QACxF,MAAM,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;QAE5C,iBAAiB,CAAC,YAAY,GAAG,EAAE;aAChC,EAAE,EAAE;aACJ,iBAAiB,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;QAC5E,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB;QAEzF,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,oBAAoB,CAClD,UAAU,EACV,MAAM,CAAC,gBAAgB,CAAC;YACtB,YAAY,EAAE,eAAe;YAC7B,SAAS,EAAE,QAAQ,CAAC,iBAAiB;SACtC,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QAC/D,iBAAiB,CAAC,YAAY,GAAG,EAAE;aAChC,EAAE,EAAE;aACJ,iBAAiB,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,CAAC;QACnE,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,uEAAuE;QACvE,iBAAiB,CAAC,YAAY,GAAG,EAAE;aAChC,EAAE,EAAE;aACJ,iBAAiB,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1C,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,yBAAyB;QACjD,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAEhE,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,qBAAqB;QAC7C,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAEhE,MAAM,OAAO,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU;QAC7D,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,iBAAiB,CAAC,YAAY,GAAG,EAAE;aAChC,EAAE,EAAE;aACJ,iBAAiB,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAC7C,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC5B,MAAM,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,YAAY,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;IAChE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}