@gotza02/seq-thinking 1.1.0

package/dist/__tests__/swarm-coordinator.test.js

@@ -0,0 +1,606 @@
+/**
+ * Swarm Coordinator Test Suite
+ * Tests for AgentRegistry, MessageBroker, TaskQueueManager, TaskAssigner,
+ * ConsensusEngine, ConflictResolver, and SwarmCoordinator
+ */
+import { test, describe, beforeEach } from 'node:test';
+import assert from 'node:assert';
+import { AgentRegistry, MessageBroker, TaskQueueManager, TaskAssigner, ConsensusEngine, ConflictResolver, SwarmCoordinator, } from '../swarm-coordinator.js';
+import { AgentType, MessageType, ConsensusAlgorithm, ConflictResolutionStrategy, AgentStatus, TaskStatus, ConflictStatus, } from '../types/index.js';
+import { BaseAgent } from '../agents/base-agent.js';
+class MockAgent extends BaseAgent {
+    async process(task) {
+        return this.createTaskResult(task.id, { processed: true }, 0.9, 100);
+    }
+    getType() {
+        return this.config.type;
+    }
+    getCapabilities() {
+        return this.config.capabilities;
+    }
+}
+describe('AgentRegistry', () => {
+    let registry;
+    beforeEach(() => {
+        registry = new AgentRegistry();
+    });
+    test('should register an agent', async () => {
+        const config = createMockAgentConfig();
+        const agent = await registry.registerAgent(config);
+        assert.ok(agent);
+        assert.ok(agent.config.id);
+        assert.strictEqual(agent.config.name, config.name);
+        assert.strictEqual(agent.config.type, config.type);
+        assert.strictEqual(agent.status, AgentStatus.IDLE);
+    });
+    test('should unregister an agent', async () => {
+        const config = createMockAgentConfig();
+        const agent = await registry.registerAgent(config);
+        const result = await registry.unregisterAgent(agent.config.id);
+        assert.strictEqual(result, true);
+        assert.strictEqual(registry.getAgent(agent.config.id), undefined);
+    });
+    test('should return false when unregistering non-existent agent', async () => {
+        const result = await registry.unregisterAgent('non-existent-id');
+        assert.strictEqual(result, false);
+    });
+    test('should get agent by id', async () => {
+        const config = createMockAgentConfig();
+        const registered = await registry.registerAgent(config);
+        const retrieved = registry.getAgent(registered.config.id);
+        assert.ok(retrieved);
+        assert.strictEqual(retrieved.config.id, registered.config.id);
+    });
+    test('should get agents by type', async () => {
+        const reasonerConfig1 = createMockAgentConfig({ type: AgentType.REASONER });
+        const reasonerConfig2 = createMockAgentConfig({ type: AgentType.REASONER });
+        const criticConfig = createMockAgentConfig({ type: AgentType.CRITIC });
+        await registry.registerAgent(reasonerConfig1);
+        await registry.registerAgent(criticConfig);
+        await registry.registerAgent(reasonerConfig2);
+        const reasoners = registry.getAgentsByType(AgentType.REASONER);
+        const critics = registry.getAgentsByType(AgentType.CRITIC);
+        assert.strictEqual(reasoners.length, 2);
+        assert.strictEqual(critics.length, 1);
+    });
+    test('should get agents by capability', async () => {
+        const config1 = createMockAgentConfig({
+            capabilities: [createMockCapability('reasoning')],
+        });
+        const config2 = createMockAgentConfig({
+            capabilities: [createMockCapability('analysis')],
+        });
+        const agent1 = await registry.registerAgent(config1);
+        await registry.registerAgent(config2);
+        const reasoningAgents = registry.getAgentsByCapability('reasoning');
+        assert.strictEqual(reasoningAgents.length, 1);
+        assert.strictEqual(reasoningAgents[0].config.id, agent1.config.id);
+    });
+    test('should get all agents', async () => {
+        await registry.registerAgent(createMockAgentConfig());
+        await registry.registerAgent(createMockAgentConfig());
+        await registry.registerAgent(createMockAgentConfig());
+        const allAgents = registry.getAllAgents();
+        assert.strictEqual(allAgents.length, 3);
+    });
+    test('should get available agents', async () => {
+        const config1 = createMockAgentConfig();
+        const config2 = createMockAgentConfig();
+        const agent1 = await registry.registerAgent(config1);
+        const agent2 = await registry.registerAgent(config2);
+        registry.updateAgentStatus(agent1.config.id, AgentStatus.BUSY);
+        const available = registry.getAvailableAgents();
+        assert.strictEqual(available.length, 1);
+        assert.strictEqual(available[0].config.id, agent2.config.id);
+    });
+    test('should update agent status', async () => {
+        const config = createMockAgentConfig();
+        const agent = await registry.registerAgent(config);
+        registry.updateAgentStatus(agent.config.id, AgentStatus.BUSY);
+        const updated = registry.getAgent(agent.config.id);
+        assert.strictEqual(updated.status, 'busy');
+    });
+    test('should record agent performance', async () => {
+        const config = createMockAgentConfig();
+        const agent = await registry.registerAgent(config);
+        registry.recordPerformance(agent.config.id, 'task-001', 0.9, 1000);
+        const updated = registry.getAgent(agent.config.id);
+        assert.strictEqual(updated.performanceHistory.length, 1);
+        assert.strictEqual(updated.performanceHistory[0].taskId, 'task-001');
+        assert.strictEqual(updated.performanceHistory[0].quality, 0.9);
+        assert.strictEqual(updated.performanceHistory[0].timeMs, 1000);
+    });
+    test('should handle multiple performance records', async () => {
+        const config = createMockAgentConfig();
+        const agent = await registry.registerAgent(config);
+        registry.recordPerformance(agent.config.id, 'task-001', 0.8, 500);
+        registry.recordPerformance(agent.config.id, 'task-002', 0.9, 600);
+        registry.recordPerformance(agent.config.id, 'task-003', 0.85, 550);
+        const updated = registry.getAgent(agent.config.id);
+        assert.strictEqual(updated.performanceHistory.length, 3);
+    });
+});
+describe('MessageBroker', () => {
+    let broker;
+    beforeEach(() => {
+        broker = new MessageBroker();
+    });
+    test('should send message', () => {
+        const message = broker.sendMessage({
+            type: MessageType.TASK_ASSIGNMENT,
+            senderId: 'agent-001',
+            recipientId: 'agent-002',
+            payload: { taskId: 'task-001' },
+            context: {},
+            metadata: {
+                priority: 1,
+                ttl: 30000,
+                retryCount: 0,
+            },
+        });
+        assert.ok(message.id);
+        assert.ok(message.timestamp);
+        assert.strictEqual(message.type, MessageType.TASK_ASSIGNMENT);
+    });
+    test('should broadcast message', () => {
+        const message = broker.sendMessage({
+            type: MessageType.BROADCAST,
+            senderId: 'agent-001',
+            recipientId: null,
+            payload: { announcement: 'Hello' },
+            context: {},
+            metadata: {
+                priority: 0,
+                ttl: 60000,
+                retryCount: 0,
+            },
+        });
+        // Should not throw
+        broker.broadcast(message);
+        assert.ok(message);
+    });
+    test('should deliver to recipient', () => {
+        const message = broker.sendMessage({
+            type: MessageType.DIRECT,
+            senderId: 'agent-001',
+            recipientId: 'agent-002',
+            payload: { data: 'test' },
+            context: {},
+            metadata: {
+                priority: 1,
+                ttl: 30000,
+                retryCount: 0,
+            },
+        });
+        // Should not throw
+        broker.deliverToRecipient(message);
+        assert.ok(message);
+    });
+    test('should subscribe to messages', () => {
+        const messages = [];
+        const unsubscribe = broker.subscribe('agent-001', (msg) => {
+            messages.push(msg);
+        });
+        assert.ok(typeof unsubscribe === 'function');
+        broker.sendMessage({
+            type: MessageType.BROADCAST,
+            senderId: 'agent-002',
+            recipientId: null,
+            payload: {},
+            context: {},
+            metadata: { priority: 0, ttl: 30000, retryCount: 0 },
+        });
+        // Cleanup
+        unsubscribe();
+    });
+    test('should unsubscribe from messages', () => {
+        const messages = [];
+        const unsubscribe = broker.subscribe('agent-001', (msg) => {
+            messages.push(msg);
+        });
+        unsubscribe();
+        // After unsubscribe, should not receive messages
+        // This is implementation-dependent, but unsubscribe should work
+        assert.ok(true);
+    });
+});
+describe('TaskQueueManager', () => {
+    let manager;
+    beforeEach(() => {
+        manager = new TaskQueueManager();
+    });
+    test('should create task', () => {
+        const task = manager.createTask('reasoning', 'Perform reasoning', { problem: 'Solve X' }, { requiredCapabilities: ['reasoning'], minConfidence: 0.7, maxTimeMs: 5000 });
+        assert.ok(task.id);
+        assert.strictEqual(task.type, 'reasoning');
+        assert.strictEqual(task.status, TaskStatus.PENDING);
+        assert.strictEqual(task.assignedAgentId, null);
+    });
+    test('should assign task to agent', () => {
+        const task = manager.createTask('analysis', 'Analyze data', { data: [] }, { requiredCapabilities: ['analysis'], minConfidence: 0.8, maxTimeMs: 10000 });
+        const assigned = manager.assignTask(task.id, 'agent-001');
+        assert.ok(assigned);
+        assert.strictEqual(assigned.assignedAgentId, 'agent-001');
+        assert.strictEqual(assigned.status, TaskStatus.ASSIGNED);
+    });
+    test('should return null when assigning non-existent task', () => {
+        const result = manager.assignTask('non-existent-id', 'agent-001');
+        assert.strictEqual(result, null);
+    });
+    test('should start task', () => {
+        const task = manager.createTask('processing', 'Process data', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.assignTask(task.id, 'agent-001');
+        const started = manager.startTask(task.id);
+        assert.ok(started);
+        assert.strictEqual(started.status, TaskStatus.IN_PROGRESS);
+    });
+    test('should complete task', () => {
+        const task = manager.createTask('computation', 'Compute result', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.assignTask(task.id, 'agent-001');
+        manager.startTask(task.id);
+        const result = {
+            taskId: task.id,
+            agentId: 'agent-001',
+            success: true,
+            output: { result: 42 },
+            confidence: 0.9,
+            processingTimeMs: 1000,
+            metadata: {
+                tokensUsed: 50,
+                reasoningSteps: 5,
+                intermediateResults: [],
+            },
+        };
+        manager.completeTask(task.id, result);
+        const completed = manager.getTask(task.id);
+        assert.strictEqual(completed.status, 'completed');
+        assert.strictEqual(completed.result, result);
+    });
+    test('should fail task', () => {
+        const task = manager.createTask('risky-task', 'Task that might fail', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.assignTask(task.id, 'agent-001');
+        manager.startTask(task.id);
+        manager.failTask(task.id, 'Timeout error');
+        const failed = manager.getTask(task.id);
+        assert.strictEqual(failed.status, 'failed');
+    });
+    test('should get tasks by status', () => {
+        const task1 = manager.createTask('type1', 'Task 1', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        const task2 = manager.createTask('type2', 'Task 2', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        const task3 = manager.createTask('type3', 'Task 3', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.assignTask(task2.id, 'agent-001');
+        manager.assignTask(task3.id, 'agent-002');
+        manager.startTask(task3.id);
+        const pending = manager.getTasksByStatus(TaskStatus.PENDING);
+        const assigned = manager.getTasksByStatus(TaskStatus.ASSIGNED);
+        const inProgress = manager.getTasksByStatus(TaskStatus.IN_PROGRESS);
+        assert.strictEqual(pending.length, 1);
+        assert.strictEqual(assigned.length, 1);
+        assert.strictEqual(inProgress.length, 1);
+    });
+    test('should get pending tasks', () => {
+        manager.createTask('type1', 'Task 1', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.createTask('type2', 'Task 2', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        const pending = manager.getPendingTasks();
+        assert.strictEqual(pending.length, 2);
+    });
+    test('should get in progress tasks', () => {
+        const task = manager.createTask('type', 'Task', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.assignTask(task.id, 'agent-001');
+        manager.startTask(task.id);
+        const inProgress = manager.getInProgressTasks();
+        assert.strictEqual(inProgress.length, 1);
+    });
+    test('should get completed tasks', () => {
+        const task = manager.createTask('type', 'Task', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        manager.assignTask(task.id, 'agent-001');
+        manager.startTask(task.id);
+        manager.completeTask(task.id, createMockTaskResult(task.id, 'agent-001'));
+        const completed = manager.getCompletedTasks();
+        assert.strictEqual(completed.length, 1);
+    });
+});
+describe('TaskAssigner', () => {
+    let registry;
+    let assigner;
+    beforeEach(() => {
+        registry = new AgentRegistry();
+        assigner = new TaskAssigner(registry);
+    });
+    test('should assign task using round robin', async () => {
+        await registry.registerAgent(createMockAgentConfig());
+        await registry.registerAgent(createMockAgentConfig());
+        const task = createMockTask();
+        const agent1 = assigner.assignTask(task, 'round_robin');
+        const agent2 = assigner.assignTask(task, 'round_robin');
+        assert.ok(agent1);
+        assert.ok(agent2);
+        assert.notStrictEqual(agent1.config.id, agent2.config.id);
+    });
+    test('should assign task using capability based strategy', async () => {
+        await registry.registerAgent(createMockAgentConfig({
+            capabilities: [createMockCapability('required-skill')],
+        }));
+        await registry.registerAgent(createMockAgentConfig({
+            capabilities: [createMockCapability('other-skill')],
+        }));
+        const task = createMockTask({ requiredCapabilities: ['required-skill'] });
+        const agent = assigner.assignTask(task, 'capability_based');
+        assert.ok(agent);
+        assert.ok(agent.config.capabilities.some((c) => c.name === 'required-skill'));
+    });
+    test('should assign task using load balanced strategy', async () => {
+        const agent1 = await registry.registerAgent(createMockAgentConfig());
+        const agent2 = await registry.registerAgent(createMockAgentConfig());
+        registry.updateAgentStatus(agent1.config.id, AgentStatus.BUSY);
+        const task = createMockTask();
+        const assigned = assigner.assignTask(task, 'load_balanced');
+        assert.ok(assigned);
+        assert.strictEqual(assigned.config.id, agent2.config.id);
+    });
+    test('should return null when no suitable agent', () => {
+        const task = createMockTask({ requiredCapabilities: ['non-existent-capability'] });
+        const agent = assigner.assignTask(task, 'capability_based');
+        assert.strictEqual(agent, null);
+    });
+    test('should handle empty registry', () => {
+        const task = createMockTask();
+        const agent = assigner.assignTask(task, 'round_robin');
+        assert.strictEqual(agent, null);
+    });
+});
+describe('ConsensusEngine', () => {
+    let engine;
+    beforeEach(() => {
+        engine = new ConsensusEngine();
+    });
+    test('should reach consensus with majority vote', async () => {
+        const result = await engine.reachConsensus('prop-001', ConsensusAlgorithm.MAJORITY_VOTE, [
+            { agentId: 'a1', proposalId: 'p1', vote: 'yes', confidence: 1.0, reasoning: '', timestamp: new Date() },
+            { agentId: 'a2', proposalId: 'p1', vote: 'yes', confidence: 1.0, reasoning: '', timestamp: new Date() },
+            { agentId: 'a3', proposalId: 'p1', vote: 'no', confidence: 1.0, reasoning: '', timestamp: new Date() }
+        ], 0.5, 1);
+        assert.ok(result);
+        assert.ok(result.proposalId);
+        assert.ok(result.winningOption);
+        assert.ok(typeof result.confidence === 'number');
+        assert.ok(Array.isArray(result.votes));
+        assert.ok(typeof result.agreementRatio === 'number');
+    });
+    test('should reach consensus with weighted vote', async () => {
+        const result = await engine.reachConsensus('prop-002', ConsensusAlgorithm.WEIGHTED_VOTE, [
+            { agentId: 'a1', proposalId: 'p2', vote: 'yes', confidence: 0.9, reasoning: '', timestamp: new Date() },
+            { agentId: 'a2', proposalId: 'p2', vote: 'no', confidence: 0.4, reasoning: '', timestamp: new Date() }
+        ], 0.6, 1);
+        assert.ok(result);
+        assert.strictEqual(result.algorithm, ConsensusAlgorithm.WEIGHTED_VOTE);
+    });
+    test('should handle empty agent list', async () => {
+        const result = await engine.reachConsensus('prop-003', ConsensusAlgorithm.MAJORITY_VOTE, [], 0.5, 1);
+        assert.ok(result);
+    });
+    test('should handle single agent', async () => {
+        const result = await engine.reachConsensus('prop-004', ConsensusAlgorithm.MAJORITY_VOTE, [{ agentId: 'a1', proposalId: 'p4', vote: 'a', confidence: 1.0, reasoning: '', timestamp: new Date() }], 0.5, 1);
+        assert.ok(result);
+        assert.strictEqual(result.agreementRatio, 1);
+    });
+    test('should include dissenting opinions', async () => {
+        const result = await engine.reachConsensus('prop-005', ConsensusAlgorithm.MAJORITY_VOTE, [
+            { agentId: 'a1', proposalId: 'p5', vote: 'a', confidence: 1.0, reasoning: '', timestamp: new Date() },
+            { agentId: 'a2', proposalId: 'p5', vote: 'b', confidence: 1.0, reasoning: 'disagree', timestamp: new Date() }
+        ], 0.5, 1);
+        assert.ok(Array.isArray(result.dissentingOpinions));
+    });
+});
+describe('ConflictResolver', () => {
+    let resolver;
+    beforeEach(() => {
+        resolver = new ConflictResolver();
+    });
+    test('should identify conflict', () => {
+        const conflict = resolver.identifyConflict('disagreement', 'Agents disagree on approach', [
+            { agentId: 'agent-001', position: 'approach-a', evidence: ['evidence-1'], confidence: 0.8 },
+            { agentId: 'agent-002', position: 'approach-b', evidence: ['evidence-2'], confidence: 0.75 },
+        ]);
+        assert.ok(conflict.id);
+        assert.strictEqual(conflict.type, 'disagreement');
+        assert.strictEqual(conflict.status, ConflictStatus.DETECTED);
+        assert.strictEqual(conflict.involvedAgents.length, 2);
+    });
+    test('should resolve conflict with voting', () => {
+        const conflict = resolver.identifyConflict('resource-contention', 'Resource dispute', [
+            { agentId: 'agent-001', position: 'claim-a', evidence: [], confidence: 0.7 },
+            { agentId: 'agent-002', position: 'claim-b', evidence: [], confidence: 0.6 },
+        ]);
+        const { conflict: resolved, resolution } = resolver.resolveConflict(conflict.id, ConflictResolutionStrategy.VOTING, 'test-resolver');
+        assert.strictEqual(resolved.status, ConflictStatus.RESOLVED);
+        assert.ok(resolution);
+        assert.ok(resolved.metadata.resolvedAt);
+        assert.strictEqual(resolved.metadata.resolutionStrategy, ConflictResolutionStrategy.VOTING);
+    });
+    test('should resolve conflict with compromise', () => {
+        const conflict = resolver.identifyConflict('priority-dispute', 'Task priority disagreement', [
+            { agentId: 'agent-001', position: 'high-priority', evidence: [], confidence: 0.9 },
+            { agentId: 'agent-002', position: 'low-priority', evidence: [], confidence: 0.8 },
+        ]);
+        const { conflict: resolved } = resolver.resolveConflict(conflict.id, ConflictResolutionStrategy.COMPROMISE, 'test-resolver');
+        assert.strictEqual(resolved.status, ConflictStatus.RESOLVED);
+    });
+    test('should get conflict by id', () => {
+        const conflict = resolver.identifyConflict('test', 'Test conflict', []);
+        const retrieved = resolver.getConflict(conflict.id);
+        assert.ok(retrieved);
+        assert.strictEqual(retrieved.id, conflict.id);
+    });
+    test('should get all conflicts', () => {
+        resolver.identifyConflict('type1', 'Conflict 1', []);
+        resolver.identifyConflict('type2', 'Conflict 2', []);
+        resolver.identifyConflict('type3', 'Conflict 3', []);
+        const allConflicts = resolver.getAllConflicts();
+        assert.strictEqual(allConflicts.length, 3);
+    });
+    test('should handle resolving non-existent conflict', () => {
+        assert.throws(() => {
+            resolver.resolveConflict('non-existent-id', ConflictResolutionStrategy.VOTING, 'test-resolver');
+        });
+    });
+});
+describe('SwarmCoordinator', () => {
+    let coordinator;
+    beforeEach(() => {
+        coordinator = new SwarmCoordinator();
+    });
+    test('should register agent', async () => {
+        const config = createMockAgentConfig();
+        const agent = await coordinator.registerAgent(config);
+        assert.ok(agent);
+        assert.strictEqual(agent.config.name, config.name);
+    });
+    test('should get all agents', async () => {
+        await coordinator.registerAgent(createMockAgentConfig());
+        await coordinator.registerAgent(createMockAgentConfig());
+        const agents = coordinator.getAllAgents();
+        assert.strictEqual(agents.length, 2);
+    });
+    test('should unregister agent', async () => {
+        const agent = await coordinator.registerAgent(createMockAgentConfig());
+        const result = await coordinator.unregisterAgent(agent.config.id);
+        assert.strictEqual(result, true);
+        assert.strictEqual(coordinator.getAllAgents().length, 0);
+    });
+    test('should submit task', async () => {
+        await coordinator.registerAgent(createMockAgentConfig());
+        const { task, assignedAgent } = coordinator.submitTask('reasoning', 'Perform reasoning', { problem: 'Solve X' }, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        assert.ok(task);
+        assert.ok(task.id);
+    });
+    test('should execute task', async () => {
+        const config = createMockAgentConfig();
+        const agent = new MockAgent(config);
+        await coordinator.registerAgent(agent);
+        const { task } = coordinator.submitTask('computation', 'Compute something', { input: 5 }, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        const result = await coordinator.executeTask(task.id);
+        assert.ok(result);
+        assert.strictEqual(result.taskId, task.id);
+        assert.strictEqual(result.success, true);
+    });
+    test('should reach consensus', async () => {
+        const config1 = createMockAgentConfig();
+        const config2 = createMockAgentConfig();
+        await coordinator.registerAgent(new MockAgent(config1));
+        await coordinator.registerAgent(new MockAgent(config2));
+        const result = await coordinator.reachConsensus('Decision?', ['option-a', 'option-b'], ConsensusAlgorithm.MAJORITY_VOTE);
+        assert.ok(result);
+        assert.ok(result.winningOption);
+    });
+    test('should identify conflict', () => {
+        const conflict = coordinator.identifyConflict('disagreement', 'Test conflict', [
+            { agentId: 'agent-001', position: 'a', evidence: [], confidence: 0.8 },
+            { agentId: 'agent-002', position: 'b', evidence: [], confidence: 0.7 },
+        ]);
+        assert.ok(conflict);
+        assert.strictEqual(conflict.type, 'disagreement');
+    });
+    test('should resolve conflict', () => {
+        const conflict = coordinator.identifyConflict('test-conflict', 'Test', [{ agentId: 'agent-001', position: 'x', evidence: [], confidence: 0.5 }]);
+        const { conflict: resolved, resolution } = coordinator.resolveConflict(conflict.id, ConflictResolutionStrategy.VOTING, 'test-resolver');
+        assert.strictEqual(resolved.status, ConflictStatus.RESOLVED);
+    });
+    test('should broadcast message', () => {
+        const message = coordinator.broadcastMessage('agent-001', { announcement: 'Hello' });
+        assert.ok(message);
+        assert.strictEqual(message.type, MessageType.BROADCAST);
+    });
+    test('should send direct message', () => {
+        const message = coordinator.sendDirectMessage('agent-001', 'agent-002', { data: 'test' });
+        assert.ok(message);
+        assert.strictEqual(message.type, MessageType.DIRECT);
+        assert.strictEqual(message.recipientId, 'agent-002');
+    });
+    test('should get swarm stats', async () => {
+        await coordinator.registerAgent(createMockAgentConfig());
+        await coordinator.registerAgent(createMockAgentConfig());
+        const stats = coordinator.getSwarmStats();
+        assert.ok(typeof stats.totalAgents === 'number');
+        assert.ok(typeof stats.availableAgents === 'number');
+        assert.ok(typeof stats.busyAgents === 'number');
+        assert.ok(typeof stats.pendingTasks === 'number');
+        assert.ok(typeof stats.inProgressTasks === 'number');
+        assert.ok(typeof stats.completedTasks === 'number');
+        assert.ok(typeof stats.activeConflicts === 'number');
+        assert.strictEqual(stats.totalAgents, 2);
+    });
+    test('should track task lifecycle', async () => {
+        const config = createMockAgentConfig();
+        await coordinator.registerAgent(new MockAgent(config));
+        const { task } = coordinator.submitTask('test-task', 'Test task', {}, { requiredCapabilities: [], minConfidence: 0.5, maxTimeMs: 5000 });
+        const initialStats = coordinator.getSwarmStats();
+        await coordinator.executeTask(task.id);
+        const finalStats = coordinator.getSwarmStats();
+        assert.ok(finalStats.completedTasks > initialStats.completedTasks || finalStats.completedTasks === 1);
+    });
+});
+// Helper functions
+function createMockAgentConfig(overrides = {}) {
+    return {
+        id: `agent-${Math.random().toString(36).substring(2, 9)}`,
+        name: 'Test Agent',
+        type: AgentType.REASONER,
+        capabilities: [],
+        maxConcurrentTasks: 3,
+        confidenceThreshold: 0.7,
+        metadata: {
+            createdAt: new Date(),
+            version: '1.0.0',
+            config: {},
+        },
+        ...overrides,
+    };
+}
+function createMockCapability(name) {
+    return {
+        name,
+        description: `Capability: ${name}`,
+        confidence: 0.8,
+        performanceMetrics: {
+            tasksCompleted: 10,
+            averageQuality: 0.85,
+            averageTimeMs: 1000,
+        },
+    };
+}
+function createMockTask(overrides = {}) {
+    return {
+        id: `task-${Math.random().toString(36).substring(2, 9)}`,
+        type: 'test',
+        description: 'Test task',
+        input: {},
+        context: { dependencies: [] },
+        requirements: {
+            requiredCapabilities: [],
+            minConfidence: 0.5,
+            maxTimeMs: 5000,
+            ...overrides,
+        },
+        assignedAgentId: null,
+        status: TaskStatus.PENDING,
+        result: null,
+        metadata: { createdAt: new Date() },
+    };
+}
+function createMockTaskResult(taskId, agentId) {
+    return {
+        taskId,
+        agentId,
+        success: true,
+        output: {},
+        confidence: 0.9,
+        processingTimeMs: 1000,
+        metadata: {
+            tokensUsed: 50,
+            reasoningSteps: 5,
+            intermediateResults: [],
+        },
+    };
+}
+//# sourceMappingURL=swarm-coordinator.test.js.map

package/dist/__tests__/swarm-coordinator.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"swarm-coordinator.test.js","sourceRoot":"","sources":["../../src/__tests__/swarm-coordinator.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvD,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EACL,aAAa,EACb,aAAa,EACb,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,gBAAgB,EAChB,gBAAgB,GACjB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,SAAS,EACT,WAAW,EACX,kBAAkB,EAClB,0BAA0B,EAC1B,WAAW,EACX,UAAU,EACV,cAAc,GAKf,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAEpD,MAAM,SAAU,SAAQ,SAAS;IAC/B,KAAK,CAAC,OAAO,CAAC,IAAU;QACtB,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACvE,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;IAClC,CAAC;CACF;AAED,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAI,QAAuB,CAAC;IAE5B,UAAU,CAAC,GAAG,EAAE;QACd,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QAC1C,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QACjB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE/D,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,iBAAiB,CAAC,CAAC;QACjE,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAExD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE1D,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QACrB,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,eAAe,GAAG,qBAAqB,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5E,MAAM,eAAe,GAAG,qBAAqB,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5E,MAAM,YAAY,GAAG,qBAAqB,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEvE,MAAM,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;QAC9C,MAAM,QAAQ,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QAC3C,MAAM,QAAQ,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;QAE9C,MAAM,SAAS,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAE3D,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,OAAO,GAAG,qBAAqB,CAAC;YACpC,YAAY,EAAE,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC;SAClD,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,qBAAqB,CAAC;YACpC,YAAY,EAAE,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;SACjD,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAEtC,MAAM,eAAe,GAAG,QAAQ,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;QAEpE,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;QACvC,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACtD,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACtD,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAEtD,MAAM,SAAS,GAAG,QAAQ,CAAC,YAAY,EAAE,CAAC;QAE1C,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;QAC7C,MAAM,OAAO,GAAG,qBAAqB,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,qBAAqB,EAAE,CAAC;QAExC,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAErD,QAAQ,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAE/D,MAAM,SAAS,GAAG,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QAEhD,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEnD,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAE9D,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;QACjD,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEnD,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAEnE,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACtE,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAChE,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEnD,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClE,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClE,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAEnE,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAI,MAAqB,CAAC;IAE1B,UAAU,CAAC,GAAG,EAAE;QACd,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC;YACjC,IAAI,EAAE,WAAW,CAAC,eAAe;YACjC,QAAQ,EAAE,WAAW;YACrB,WAAW,EAAE,WAAW;YACxB,OAAO,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE;YAC/B,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE;gBACR,QAAQ,EAAE,CAAC;gBACX,GAAG,EAAE,KAAK;gBACV,UAAU,EAAE,CAAC;aACd;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACtB,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC7B,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC;YACjC,IAAI,EAAE,WAAW,CAAC,SAAS;YAC3B,QAAQ,EAAE,WAAW;YACrB,WAAW,EAAE,IAAI;YACjB,OAAO,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE;YAClC,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE;gBACR,QAAQ,EAAE,CAAC;gBACX,GAAG,EAAE,KAAK;gBACV,UAAU,EAAE,CAAC;aACd;SACF,CAAC,CAAC;QAEH,mBAAmB;QACnB,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC1B,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC;YACjC,IAAI,EAAE,WAAW,CAAC,MAAM;YACxB,QAAQ,EAAE,WAAW;YACrB,WAAW,EAAE,WAAW;YACxB,OAAO,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE;YACzB,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE;gBACR,QAAQ,EAAE,CAAC;gBACX,GAAG,EAAE,KAAK;gBACV,UAAU,EAAE,CAAC;aACd;SACF,CAAC,CAAC;QAEH,mBAAmB;QACnB,MAAM,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE;YACxD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,EAAE,CAAC,OAAO,WAAW,KAAK,UAAU,CAAC,CAAC;QAE7C,MAAM,CAAC,WAAW,CAAC;YACjB,IAAI,EAAE,WAAW,CAAC,SAAS;YAC3B,QAAQ,EAAE,WAAW;YACrB,WAAW,EAAE,IAAI;YACjB,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE;SACrD,CAAC,CAAC;QAEH,UAAU;QACV,WAAW,EAAE,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE;YACxD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,WAAW,EAAE,CAAC;QAEd,iDAAiD;QACjD,gEAAgE;QAChE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,OAAyB,CAAC;IAE9B,UAAU,CAAC,GAAG,EAAE;QACd,OAAO,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAC7B,WAAW,EACX,mBAAmB,EACnB,EAAE,OAAO,EAAE,SAAS,EAAE,EACtB,EAAE,oBAAoB,EAAE,CAAC,WAAW,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAC7E,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAC3C,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAC7B,UAAU,EACV,cAAc,EACd,EAAE,IAAI,EAAE,EAAE,EAAE,EACZ,EAAE,oBAAoB,EAAE,CAAC,UAAU,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAC7E,CAAC;QAEF,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAE1D,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;QACpB,MAAM,CAAC,WAAW,CAAC,QAAS,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;QAC3D,MAAM,CAAC,WAAW,CAAC,QAAS,CAAC,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC/D,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,iBAAiB,EAAE,WAAW,CAAC,CAAC;QAClE,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAC7B,YAAY,EACZ,cAAc,EACd,EAAE,EACF,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAClE,CAAC;QACF,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3C,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QACnB,MAAM,CAAC,WAAW,CAAC,OAAQ,CAAC,MAAM,EAAE,UAAU,CAAC,WAAW,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAChC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAC7B,aAAa,EACb,gBAAgB,EAChB,EAAE,EACF,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAClE,CAAC;QACF,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACzC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3B,MAAM,MAAM,GAAe;YACzB,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,OAAO,EAAE,WAAW;YACpB,OAAO,EAAE,IAAI;YACb,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE;YACtB,UAAU,EAAE,GAAG;YACf,gBAAgB,EAAE,IAAI;YACtB,QAAQ,EAAE;gBACR,UAAU,EAAE,EAAE;gBACd,cAAc,EAAE,CAAC;gBACjB,mBAAmB,EAAE,EAAE;aACxB;SACF,CAAC;QAEF,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAEtC,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACnD,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAC7B,YAAY,EACZ,sBAAsB,EACtB,EAAE,EACF,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAClE,CAAC;QACF,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACzC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC;QAE3C,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,MAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3H,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3H,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE3H,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC1C,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC1C,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAE5B,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAG,OAAO,CAAC,gBAAgB,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAEpE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7G,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7G,MAAM,OAAO,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACvH,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACzC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3B,MAAM,UAAU,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;QAChD,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACvH,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QACzC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3B,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QAE1E,MAAM,SAAS,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC9C,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAI,QAAuB,CAAC;IAC5B,IAAI,QAAsB,CAAC;IAE3B,UAAU,CAAC,GAAG,EAAE;QACd,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;QAC/B,QAAQ,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACtD,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAEtD,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;QAE9B,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAExD,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,cAAc,CAAC,MAAO,CAAC,MAAM,CAAC,EAAE,EAAE,MAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,CAAC;YACjD,YAAY,EAAE,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;SACvD,CAAC,CAAC,CAAC;QACJ,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,CAAC;YACjD,YAAY,EAAE,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC;SACpD,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,oBAAoB,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAE1E,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE5D,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QACjB,MAAM,CAAC,EAAE,CAAC,KAAM,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAkB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAErE,QAAQ,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAE/D,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;QAE5D,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;QACpB,MAAM,CAAC,WAAW,CAAC,QAAS,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACrD,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,oBAAoB,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAAC,CAAC;QAEnF,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAE5D,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,IAAI,GAAG,cAAc,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACvD,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAI,MAAuB,CAAC;IAE5B,UAAU,CAAC,GAAG,EAAE;QACd,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,cAAc,CACxC,UAAU,EACV,kBAAkB,CAAC,aAAa,EAChC;YACE,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;YACvG,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;YACvG,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;SACvG,EACD,GAAG,EACH,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC7B,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAChC,MAAM,CAAC,EAAE,CAAC,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,EAAE,CAAC,OAAO,MAAM,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,cAAc,CACxC,UAAU,EACV,kBAAkB,CAAC,aAAa,EAChC;YACE,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;YACvG,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;SACvG,EACD,GAAG,EACH,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,EAAE,kBAAkB,CAAC,aAAa,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAChD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,cAAc,CACxC,UAAU,EACV,kBAAkB,CAAC,aAAa,EAChC,EAAE,EACF,GAAG,EACH,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;QAC5C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,cAAc,CACxC,UAAU,EACV,kBAAkB,CAAC,aAAa,EAChC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,EACvG,GAAG,EACH,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;QACpD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,cAAc,CACxC,UAAU,EACV,kBAAkB,CAAC,aAAa,EAChC;YACE,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;YACrG,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;SAC9G,EACD,GAAG,EACH,CAAC,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,QAA0B,CAAC;IAE/B,UAAU,CAAC,GAAG,EAAE;QACd,QAAQ,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CACxC,cAAc,EACd,6BAA6B,EAC7B;YACE,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE;YAC3F,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE;SAC7F,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAClD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC7D,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CACxC,qBAAqB,EACrB,kBAAkB,EAClB;YACE,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;YAC5E,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;SAC7E,CACF,CAAC;QAEF,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,QAAQ,CAAC,eAAe,CACjE,QAAQ,CAAC,EAAE,EACX,0BAA0B,CAAC,MAAM,EACjC,eAAe,CAChB,CAAC;QAEF,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC7D,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QACtB,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,kBAAkB,EAAE,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC9F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CACxC,kBAAkB,EAClB,4BAA4B,EAC5B;YACE,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;YAClF,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,cAAc,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;SAClF,CACF,CAAC;QAEF,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC,eAAe,CACrD,QAAQ,CAAC,EAAE,EACX,0BAA0B,CAAC,UAAU,EACrC,eAAe,CAChB,CAAC;QAEF,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CAAC,MAAM,EAAE,eAAe,EAAE,EAAE,CAAC,CAAC;QAExE,MAAM,SAAS,GAAG,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAEpD,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QACrB,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;QACrD,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;QACrD,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;QAErD,MAAM,YAAY,GAAG,QAAQ,CAAC,eAAe,EAAE,CAAC;QAEhD,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE;YACjB,QAAQ,CAAC,eAAe,CAAC,iBAAiB,EAAE,0BAA0B,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAClG,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,WAA6B,CAAC;IAElC,UAAU,CAAC,GAAG,EAAE;QACd,WAAW,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;QACvC,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEtD,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QACjB,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;QACvC,MAAM,WAAW,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACzD,MAAM,WAAW,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,WAAW,CAAC,YAAY,EAAE,CAAC;QAE1C,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAEvE,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAElE,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,YAAY,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;QACpC,MAAM,WAAW,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAEzD,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,WAAW,CAAC,UAAU,CACpD,WAAW,EACX,mBAAmB,EACnB,EAAE,OAAO,EAAE,SAAS,EAAE,EACtB,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAClE,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qBAAqB,EAAE,KAAK,IAAI,EAAE;QACrC,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,WAAW,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAEvC,MAAM,EAAE,IAAI,EAAE,GAAG,WAAW,CAAC,UAAU,CACrC,aAAa,EACb,mBAAmB,EACnB,EAAE,KAAK,EAAE,CAAC,EAAE,EACZ,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAClE,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEtD,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,OAAO,GAAG,qBAAqB,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,qBAAqB,EAAE,CAAC;QACxC,MAAM,WAAW,CAAC,aAAa,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QACxD,MAAM,WAAW,CAAC,aAAa,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAExD,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,cAAc,CAC7C,WAAW,EACX,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,kBAAkB,CAAC,aAAa,CACjC,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,QAAQ,GAAG,WAAW,CAAC,gBAAgB,CAC3C,cAAc,EACd,eAAe,EACf;YACE,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;YACtE,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;SACvE,CACF,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;QACpB,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,gBAAgB,CAC3C,eAAe,EACf,MAAM,EACN,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CACzE,CAAC;QAEF,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,WAAW,CAAC,eAAe,CACpE,QAAQ,CAAC,EAAE,EACX,0BAA0B,CAAC,MAAM,EACjC,eAAe,CAChB,CAAC;QAEF,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,OAAO,GAAG,WAAW,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,CAAC;QAErF,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QACnB,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,OAAO,GAAG,WAAW,CAAC,iBAAiB,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAE1F,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;QACnB,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;QACxC,MAAM,WAAW,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACzD,MAAM,WAAW,CAAC,aAAa,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAEzD,MAAM,KAAK,GAAG,WAAW,CAAC,aAAa,EAAE,CAAC;QAE1C,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC;QACrD,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC;QAChD,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC;QAClD,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC;QACrD,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC;QACpD,MAAM,CAAC,EAAE,CAAC,OAAO,KAAK,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC;QAErD,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;QAC7C,MAAM,MAAM,GAAG,qBAAqB,EAAE,CAAC;QACvC,MAAM,WAAW,CAAC,aAAa,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAEvD,MAAM,EAAE,IAAI,EAAE,GAAG,WAAW,CAAC,UAAU,CACrC,WAAW,EACX,WAAW,EACX,EAAE,EACF,EAAE,oBAAoB,EAAE,EAAE,EAAE,aAAa,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAClE,CAAC;QAEF,MAAM,YAAY,GAAG,WAAW,CAAC,aAAa,EAAE,CAAC;QAEjD,MAAM,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEvC,MAAM,UAAU,GAAG,WAAW,CAAC,aAAa,EAAE,CAAC;QAE/C,MAAM,CAAC,EAAE,CAAC,UAAU,CAAC,cAAc,GAAG,YAAY,CAAC,cAAc,IAAI,UAAU,CAAC,cAAc,KAAK,CAAC,CAAC,CAAC;IACxG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,mBAAmB;AACnB,SAAS,qBAAqB,CAAC,YAAkC,EAAE;IACjE,OAAO;QACL,EAAE,EAAE,SAAS,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACzD,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,SAAS,CAAC,QAAQ;QACxB,YAAY,EAAE,EAAE;QAChB,kBAAkB,EAAE,CAAC;QACrB,mBAAmB,EAAE,GAAG;QACxB,QAAQ,EAAE;YACR,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,OAAO,EAAE,OAAO;YAChB,MAAM,EAAE,EAAE;SACX;QACD,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,OAAO;QACL,IAAI;QACJ,WAAW,EAAE,eAAe,IAAI,EAAE;QAClC,UAAU,EAAE,GAAG;QACf,kBAAkB,EAAE;YAClB,cAAc,EAAE,EAAE;YAClB,cAAc,EAAE,IAAI;YACpB,aAAa,EAAE,IAAI;SACpB;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,YAA2C,EAAE;IACnE,OAAO;QACL,EAAE,EAAE,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACxD,IAAI,EAAE,MAAM;QACZ,WAAW,EAAE,WAAW;QACxB,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE;QAC7B,YAAY,EAAE;YACZ,oBAAoB,EAAE,EAAE;YACxB,aAAa,EAAE,GAAG;YAClB,SAAS,EAAE,IAAI;YACf,GAAG,SAAS;SACb;QACD,eAAe,EAAE,IAAI;QACrB,MAAM,EAAE,UAAU,CAAC,OAAO;QAC1B,MAAM,EAAE,IAAI;QACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAc,EAAE,OAAe;IAC3D,OAAO;QACL,MAAM;QACN,OAAO;QACP,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,EAAE;QACV,UAAU,EAAE,GAAG;QACf,gBAAgB,EAAE,IAAI;QACtB,QAAQ,EAAE;YACR,UAAU,EAAE,EAAE;YACd,cAAc,EAAE,CAAC;YACjB,mBAAmB,EAAE,EAAE;SACxB;KACF,CAAC;AACJ,CAAC"}