@gotza02/seq-thinking 1.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +149 -0
- package/SYSTEM_INSTRUCTIONS.md +50 -0
- package/agents_test.log +15 -0
- package/dist/__tests__/agents.test.d.ts +2 -0
- package/dist/__tests__/agents.test.d.ts.map +1 -0
- package/dist/__tests__/agents.test.js +673 -0
- package/dist/__tests__/agents.test.js.map +1 -0
- package/dist/__tests__/mcp-server.test.d.ts +2 -0
- package/dist/__tests__/mcp-server.test.d.ts.map +1 -0
- package/dist/__tests__/mcp-server.test.js +315 -0
- package/dist/__tests__/mcp-server.test.js.map +1 -0
- package/dist/__tests__/sequential-thinking.test.d.ts +2 -0
- package/dist/__tests__/sequential-thinking.test.d.ts.map +1 -0
- package/dist/__tests__/sequential-thinking.test.js +545 -0
- package/dist/__tests__/sequential-thinking.test.js.map +1 -0
- package/dist/__tests__/swarm-coordinator.test.d.ts +2 -0
- package/dist/__tests__/swarm-coordinator.test.d.ts.map +1 -0
- package/dist/__tests__/swarm-coordinator.test.js +606 -0
- package/dist/__tests__/swarm-coordinator.test.js.map +1 -0
- package/dist/__tests__/types.test.d.ts +2 -0
- package/dist/__tests__/types.test.d.ts.map +1 -0
- package/dist/__tests__/types.test.js +741 -0
- package/dist/__tests__/types.test.js.map +1 -0
- package/dist/__tests__/utils.test.d.ts +2 -0
- package/dist/__tests__/utils.test.d.ts.map +1 -0
- package/dist/__tests__/utils.test.js +264 -0
- package/dist/__tests__/utils.test.js.map +1 -0
- package/dist/agents/base-agent.d.ts +126 -0
- package/dist/agents/base-agent.d.ts.map +1 -0
- package/dist/agents/base-agent.js +214 -0
- package/dist/agents/base-agent.js.map +1 -0
- package/dist/agents/critic-agent.d.ts +134 -0
- package/dist/agents/critic-agent.d.ts.map +1 -0
- package/dist/agents/critic-agent.js +484 -0
- package/dist/agents/critic-agent.js.map +1 -0
- package/dist/agents/index.d.ts +11 -0
- package/dist/agents/index.d.ts.map +1 -0
- package/dist/agents/index.js +11 -0
- package/dist/agents/index.js.map +1 -0
- package/dist/agents/meta-reasoning-agent.d.ts +143 -0
- package/dist/agents/meta-reasoning-agent.d.ts.map +1 -0
- package/dist/agents/meta-reasoning-agent.js +532 -0
- package/dist/agents/meta-reasoning-agent.js.map +1 -0
- package/dist/agents/reasoner-agent.d.ts +75 -0
- package/dist/agents/reasoner-agent.d.ts.map +1 -0
- package/dist/agents/reasoner-agent.js +226 -0
- package/dist/agents/reasoner-agent.js.map +1 -0
- package/dist/agents/synthesizer-agent.d.ts +174 -0
- package/dist/agents/synthesizer-agent.d.ts.map +1 -0
- package/dist/agents/synthesizer-agent.js +583 -0
- package/dist/agents/synthesizer-agent.js.map +1 -0
- package/dist/index.d.ts +21 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +27 -0
- package/dist/index.js.map +1 -0
- package/dist/mcp-server.d.ts +823 -0
- package/dist/mcp-server.d.ts.map +1 -0
- package/dist/mcp-server.js +377 -0
- package/dist/mcp-server.js.map +1 -0
- package/dist/sequential-thinking.d.ts +91 -0
- package/dist/sequential-thinking.d.ts.map +1 -0
- package/dist/sequential-thinking.js +540 -0
- package/dist/sequential-thinking.js.map +1 -0
- package/dist/swarm-coordinator.d.ts +188 -0
- package/dist/swarm-coordinator.d.ts.map +1 -0
- package/dist/swarm-coordinator.js +627 -0
- package/dist/swarm-coordinator.js.map +1 -0
- package/dist/types/index.d.ts +806 -0
- package/dist/types/index.d.ts.map +1 -0
- package/dist/types/index.js +279 -0
- package/dist/types/index.js.map +1 -0
- package/dist/utils/index.d.ts +421 -0
- package/dist/utils/index.d.ts.map +1 -0
- package/dist/utils/index.js +864 -0
- package/dist/utils/index.js.map +1 -0
- package/dist/utils/llm-adapter.d.ts +23 -0
- package/dist/utils/llm-adapter.d.ts.map +1 -0
- package/dist/utils/llm-adapter.js +68 -0
- package/dist/utils/llm-adapter.js.map +1 -0
- package/dist/utils/persistence.d.ts +33 -0
- package/dist/utils/persistence.d.ts.map +1 -0
- package/dist/utils/persistence.js +108 -0
- package/dist/utils/persistence.js.map +1 -0
- package/package.json +41 -0
- package/src/__tests__/agents.test.ts +858 -0
- package/src/__tests__/mcp-server.test.ts +380 -0
- package/src/__tests__/sequential-thinking.test.ts +687 -0
- package/src/__tests__/swarm-coordinator.test.ts +903 -0
- package/src/__tests__/types.test.ts +839 -0
- package/src/__tests__/utils.test.ts +322 -0
- package/src/agents/base-agent.ts +285 -0
- package/src/agents/critic-agent.ts +582 -0
- package/src/agents/index.ts +11 -0
- package/src/agents/meta-reasoning-agent.ts +672 -0
- package/src/agents/reasoner-agent.ts +312 -0
- package/src/agents/synthesizer-agent.ts +758 -0
- package/src/index.ts +118 -0
- package/src/mcp-server.ts +387 -0
- package/src/sequential-thinking.ts +560 -0
- package/src/swarm-coordinator.ts +744 -0
- package/src/types/index.ts +915 -0
- package/src/utils/index.ts +1004 -0
- package/src/utils/llm-adapter.ts +76 -0
- package/src/utils/persistence.ts +108 -0
- package/test_output.log +0 -0
- package/tsconfig.json +21 -0
|
@@ -0,0 +1,627 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Swarm Coordinator
|
|
3
|
+
* Handles agent registration, task queueing, message brokering, consensus, and conflict resolution.
|
|
4
|
+
*/
|
|
5
|
+
import { MessageType, ConsensusAlgorithm, ConflictResolutionStrategy, TaskStatus, AgentStatus, ConflictStatus } from './types/index.js';
|
|
6
|
+
import { BaseAgent } from './agents/base-agent.js';
|
|
7
|
+
import { PersistenceManager } from './utils/persistence.js';
|
|
8
|
+
/**
|
|
9
|
+
* Registry to track all agents in the swarm
|
|
10
|
+
*/
|
|
11
|
+
export class AgentRegistry {
|
|
12
|
+
agents = new Map();
|
|
13
|
+
agentsByType = new Map();
|
|
14
|
+
agentsByCapability = new Map();
|
|
15
|
+
persistence = null;
|
|
16
|
+
constructor(persistenceDir) {
|
|
17
|
+
if (persistenceDir) {
|
|
18
|
+
this.persistence = new PersistenceManager(persistenceDir);
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
async initialize() {
|
|
22
|
+
if (this.persistence) {
|
|
23
|
+
await this.persistence.initialize(['agents']);
|
|
24
|
+
await this.loadAgents();
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
async loadAgents() {
|
|
28
|
+
if (!this.persistence)
|
|
29
|
+
return;
|
|
30
|
+
const ids = await this.persistence.list('agents');
|
|
31
|
+
for (const id of ids) {
|
|
32
|
+
const savedData = await this.persistence.load('agents', id);
|
|
33
|
+
if (savedData) {
|
|
34
|
+
// We only persist the config and metadata, instances must be re-registered
|
|
35
|
+
const agent = {
|
|
36
|
+
config: savedData.config,
|
|
37
|
+
status: AgentStatus.OFFLINE, // Loaded agents start offline until instances are registered
|
|
38
|
+
currentTasks: [],
|
|
39
|
+
performanceHistory: savedData.performanceHistory || [],
|
|
40
|
+
};
|
|
41
|
+
this.agents.set(id, agent);
|
|
42
|
+
this.indexAgent(agent.config);
|
|
43
|
+
}
|
|
44
|
+
}
|
|
45
|
+
}
|
|
46
|
+
indexAgent(config) {
|
|
47
|
+
if (!this.agentsByType.has(config.type)) {
|
|
48
|
+
this.agentsByType.set(config.type, new Set());
|
|
49
|
+
}
|
|
50
|
+
this.agentsByType.get(config.type).add(config.id);
|
|
51
|
+
for (const capability of config.capabilities) {
|
|
52
|
+
if (!this.agentsByCapability.has(capability.name)) {
|
|
53
|
+
this.agentsByCapability.set(capability.name, new Set());
|
|
54
|
+
}
|
|
55
|
+
this.agentsByCapability.get(capability.name).add(config.id);
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
async registerAgent(config, instance) {
|
|
59
|
+
const agent = {
|
|
60
|
+
config,
|
|
61
|
+
status: AgentStatus.IDLE, // Default to IDLE for registered agents
|
|
62
|
+
currentTasks: [],
|
|
63
|
+
performanceHistory: [],
|
|
64
|
+
instance
|
|
65
|
+
};
|
|
66
|
+
this.agents.set(config.id, agent);
|
|
67
|
+
this.indexAgent(config);
|
|
68
|
+
if (this.persistence) {
|
|
69
|
+
await this.persistence.save('agents', config.id, {
|
|
70
|
+
config,
|
|
71
|
+
performanceHistory: agent.performanceHistory
|
|
72
|
+
});
|
|
73
|
+
}
|
|
74
|
+
return agent;
|
|
75
|
+
}
|
|
76
|
+
async unregisterAgent(agentId) {
|
|
77
|
+
const agent = this.agents.get(agentId);
|
|
78
|
+
if (!agent)
|
|
79
|
+
return false;
|
|
80
|
+
this.agents.delete(agentId);
|
|
81
|
+
this.agentsByType.get(agent.config.type)?.delete(agentId);
|
|
82
|
+
for (const capability of agent.config.capabilities) {
|
|
83
|
+
this.agentsByCapability.get(capability.name)?.delete(agentId);
|
|
84
|
+
}
|
|
85
|
+
if (this.persistence) {
|
|
86
|
+
await this.persistence.delete('agents', agentId);
|
|
87
|
+
}
|
|
88
|
+
return true;
|
|
89
|
+
}
|
|
90
|
+
getAgent(agentId) {
|
|
91
|
+
return this.agents.get(agentId);
|
|
92
|
+
}
|
|
93
|
+
getAgentsByType(type) {
|
|
94
|
+
const ids = this.agentsByType.get(type);
|
|
95
|
+
if (!ids)
|
|
96
|
+
return [];
|
|
97
|
+
return Array.from(ids)
|
|
98
|
+
.map(id => this.agents.get(id))
|
|
99
|
+
.filter((a) => a !== undefined);
|
|
100
|
+
}
|
|
101
|
+
getAgentsByCapability(capability) {
|
|
102
|
+
const ids = this.agentsByCapability.get(capability);
|
|
103
|
+
if (!ids)
|
|
104
|
+
return [];
|
|
105
|
+
return Array.from(ids)
|
|
106
|
+
.map(id => this.agents.get(id))
|
|
107
|
+
.filter((a) => a !== undefined);
|
|
108
|
+
}
|
|
109
|
+
getAllAgents() {
|
|
110
|
+
return Array.from(this.agents.values());
|
|
111
|
+
}
|
|
112
|
+
getAvailableAgents() {
|
|
113
|
+
return this.getAllAgents().filter(a => a.status === AgentStatus.IDLE);
|
|
114
|
+
}
|
|
115
|
+
updateAgentStatus(agentId, status) {
|
|
116
|
+
const agent = this.agents.get(agentId);
|
|
117
|
+
if (agent)
|
|
118
|
+
agent.status = status;
|
|
119
|
+
}
|
|
120
|
+
recordPerformance(agentId, taskId, quality, timeMs) {
|
|
121
|
+
const agent = this.agents.get(agentId);
|
|
122
|
+
if (agent) {
|
|
123
|
+
agent.performanceHistory.push({ taskId, quality, timeMs, timestamp: new Date() });
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
/**
|
|
128
|
+
* Broker for swarm communication
|
|
129
|
+
*/
|
|
130
|
+
export class MessageBroker {
|
|
131
|
+
messages = new Map();
|
|
132
|
+
subscriptions = new Map();
|
|
133
|
+
sendMessage(message) {
|
|
134
|
+
const fullMessage = {
|
|
135
|
+
id: `${Date.now()}-${Math.random().toString(36).substring(2, 9)}`,
|
|
136
|
+
timestamp: new Date(),
|
|
137
|
+
type: message.type,
|
|
138
|
+
senderId: message.senderId,
|
|
139
|
+
recipientId: message.recipientId || null,
|
|
140
|
+
payload: message.payload,
|
|
141
|
+
context: message.context || {},
|
|
142
|
+
metadata: message.metadata || { priority: 1, ttl: 60000, retryCount: 0 }
|
|
143
|
+
};
|
|
144
|
+
this.messages.set(fullMessage.id, fullMessage);
|
|
145
|
+
if (fullMessage.recipientId) {
|
|
146
|
+
this.deliverToRecipient(fullMessage);
|
|
147
|
+
}
|
|
148
|
+
else {
|
|
149
|
+
this.broadcast(fullMessage);
|
|
150
|
+
}
|
|
151
|
+
return fullMessage;
|
|
152
|
+
}
|
|
153
|
+
broadcast(message) {
|
|
154
|
+
const subscribers = this.subscriptions.get('broadcast');
|
|
155
|
+
if (subscribers) {
|
|
156
|
+
subscribers.forEach(callback => {
|
|
157
|
+
try {
|
|
158
|
+
callback(message);
|
|
159
|
+
}
|
|
160
|
+
catch (e) { /* ignore */ }
|
|
161
|
+
});
|
|
162
|
+
}
|
|
163
|
+
}
|
|
164
|
+
deliverToRecipient(message) {
|
|
165
|
+
if (!message.recipientId)
|
|
166
|
+
return;
|
|
167
|
+
const subscribers = this.subscriptions.get(message.recipientId);
|
|
168
|
+
if (subscribers) {
|
|
169
|
+
subscribers.forEach(callback => {
|
|
170
|
+
try {
|
|
171
|
+
callback(message);
|
|
172
|
+
}
|
|
173
|
+
catch (e) { /* ignore */ }
|
|
174
|
+
});
|
|
175
|
+
}
|
|
176
|
+
}
|
|
177
|
+
subscribe(agentId, callback) {
|
|
178
|
+
if (!this.subscriptions.has(agentId)) {
|
|
179
|
+
this.subscriptions.set(agentId, new Set());
|
|
180
|
+
}
|
|
181
|
+
this.subscriptions.get(agentId).add(callback);
|
|
182
|
+
return () => { this.subscriptions.get(agentId)?.delete(callback); };
|
|
183
|
+
}
|
|
184
|
+
}
|
|
185
|
+
/**
|
|
186
|
+
* Manager for task lifecycle
|
|
187
|
+
*/
|
|
188
|
+
export class TaskQueueManager {
|
|
189
|
+
tasks = new Map();
|
|
190
|
+
pendingQueue = [];
|
|
191
|
+
createTask(type, description, input, requirements, context = { dependencies: [] }) {
|
|
192
|
+
const task = {
|
|
193
|
+
id: `${Date.now()}-${Math.random().toString(36).substring(2, 9)}`,
|
|
194
|
+
type,
|
|
195
|
+
description,
|
|
196
|
+
input,
|
|
197
|
+
context,
|
|
198
|
+
requirements,
|
|
199
|
+
assignedAgentId: null,
|
|
200
|
+
status: TaskStatus.PENDING,
|
|
201
|
+
result: null,
|
|
202
|
+
metadata: { createdAt: new Date() }
|
|
203
|
+
};
|
|
204
|
+
this.tasks.set(task.id, task);
|
|
205
|
+
this.pendingQueue.push(task.id);
|
|
206
|
+
return task;
|
|
207
|
+
}
|
|
208
|
+
assignTask(taskId, agentId) {
|
|
209
|
+
const task = this.tasks.get(taskId);
|
|
210
|
+
if (!task || task.status !== TaskStatus.PENDING)
|
|
211
|
+
return null;
|
|
212
|
+
task.assignedAgentId = agentId;
|
|
213
|
+
task.status = TaskStatus.ASSIGNED;
|
|
214
|
+
task.metadata.assignedAt = new Date();
|
|
215
|
+
const index = this.pendingQueue.indexOf(taskId);
|
|
216
|
+
if (index > -1)
|
|
217
|
+
this.pendingQueue.splice(index, 1);
|
|
218
|
+
return task;
|
|
219
|
+
}
|
|
220
|
+
startTask(taskId) {
|
|
221
|
+
const task = this.tasks.get(taskId);
|
|
222
|
+
if (!task || task.status !== TaskStatus.ASSIGNED)
|
|
223
|
+
return null;
|
|
224
|
+
task.status = TaskStatus.IN_PROGRESS;
|
|
225
|
+
task.metadata.startedAt = new Date();
|
|
226
|
+
return task;
|
|
227
|
+
}
|
|
228
|
+
completeTask(taskId, result) {
|
|
229
|
+
const task = this.tasks.get(taskId);
|
|
230
|
+
if (!task)
|
|
231
|
+
return;
|
|
232
|
+
task.status = TaskStatus.COMPLETED;
|
|
233
|
+
task.result = result;
|
|
234
|
+
task.metadata.completedAt = new Date();
|
|
235
|
+
}
|
|
236
|
+
failTask(taskId, error) {
|
|
237
|
+
const task = this.tasks.get(taskId);
|
|
238
|
+
if (!task)
|
|
239
|
+
return;
|
|
240
|
+
task.status = TaskStatus.FAILED;
|
|
241
|
+
task.result = {
|
|
242
|
+
taskId,
|
|
243
|
+
agentId: task.assignedAgentId || 'unknown',
|
|
244
|
+
success: false,
|
|
245
|
+
output: null,
|
|
246
|
+
confidence: 0,
|
|
247
|
+
processingTimeMs: 0,
|
|
248
|
+
metadata: { tokensUsed: 0, reasoningSteps: 0, intermediateResults: [], error }
|
|
249
|
+
};
|
|
250
|
+
task.metadata.completedAt = new Date();
|
|
251
|
+
}
|
|
252
|
+
getTask(taskId) {
|
|
253
|
+
return this.tasks.get(taskId);
|
|
254
|
+
}
|
|
255
|
+
getTasksByStatus(status) {
|
|
256
|
+
return Array.from(this.tasks.values()).filter(t => t.status === status);
|
|
257
|
+
}
|
|
258
|
+
getPendingTasks() {
|
|
259
|
+
return this.getTasksByStatus(TaskStatus.PENDING);
|
|
260
|
+
}
|
|
261
|
+
getInProgressTasks() {
|
|
262
|
+
return this.getTasksByStatus(TaskStatus.IN_PROGRESS);
|
|
263
|
+
}
|
|
264
|
+
getCompletedTasks() {
|
|
265
|
+
return this.getTasksByStatus(TaskStatus.COMPLETED);
|
|
266
|
+
}
|
|
267
|
+
}
|
|
268
|
+
/**
|
|
269
|
+
* Strategy for assigning tasks to agents
|
|
270
|
+
*/
|
|
271
|
+
export class TaskAssigner {
|
|
272
|
+
registry;
|
|
273
|
+
lastAssignmentIndex = new Map();
|
|
274
|
+
constructor(registry) {
|
|
275
|
+
this.registry = registry;
|
|
276
|
+
}
|
|
277
|
+
assignTask(task, strategy = 'adaptive') {
|
|
278
|
+
const availableAgents = this.registry.getAvailableAgents()
|
|
279
|
+
.filter(a => this.hasRequiredCapabilities(a, task.requirements?.requiredCapabilities || task.requiredCapabilities || []));
|
|
280
|
+
if (availableAgents.length === 0)
|
|
281
|
+
return null;
|
|
282
|
+
switch (strategy) {
|
|
283
|
+
case 'round_robin':
|
|
284
|
+
return this.roundRobin(availableAgents, task.type);
|
|
285
|
+
case 'capability_based':
|
|
286
|
+
return this.capabilityBased(availableAgents, task);
|
|
287
|
+
case 'load_balanced':
|
|
288
|
+
return this.loadBalanced(availableAgents);
|
|
289
|
+
default:
|
|
290
|
+
// Default to best capable
|
|
291
|
+
return this.capabilityBased(availableAgents, task);
|
|
292
|
+
}
|
|
293
|
+
}
|
|
294
|
+
hasRequiredCapabilities(agent, required) {
|
|
295
|
+
const agentCaps = agent.config.capabilities.map((c) => c.name);
|
|
296
|
+
return required.every(cap => agentCaps.includes(cap));
|
|
297
|
+
}
|
|
298
|
+
roundRobin(agents, taskType) {
|
|
299
|
+
const lastIndex = this.lastAssignmentIndex.get(taskType) ?? -1;
|
|
300
|
+
const nextIndex = (lastIndex + 1) % agents.length;
|
|
301
|
+
this.lastAssignmentIndex.set(taskType, nextIndex);
|
|
302
|
+
return agents[nextIndex];
|
|
303
|
+
}
|
|
304
|
+
capabilityBased(agents, task) {
|
|
305
|
+
return agents.reduce((best, current) => {
|
|
306
|
+
const bestScore = this.calculateCapabilityScore(best, task);
|
|
307
|
+
const currentScore = this.calculateCapabilityScore(current, task);
|
|
308
|
+
return currentScore > bestScore ? current : best;
|
|
309
|
+
});
|
|
310
|
+
}
|
|
311
|
+
calculateCapabilityScore(agent, task) {
|
|
312
|
+
const requiredCaps = task.requirements?.requiredCapabilities || task.requiredCapabilities || [];
|
|
313
|
+
if (requiredCaps.length === 0)
|
|
314
|
+
return 1.0;
|
|
315
|
+
const agentCaps = agent.config.capabilities;
|
|
316
|
+
let score = 0;
|
|
317
|
+
for (const reqCap of requiredCaps) {
|
|
318
|
+
const cap = agentCaps.find((c) => c.name === reqCap);
|
|
319
|
+
if (cap)
|
|
320
|
+
score += cap.confidence;
|
|
321
|
+
}
|
|
322
|
+
return score / requiredCaps.length;
|
|
323
|
+
}
|
|
324
|
+
loadBalanced(agents) {
|
|
325
|
+
return agents.reduce((best, current) => current.currentTasks.length < best.currentTasks.length ? current : best);
|
|
326
|
+
}
|
|
327
|
+
}
|
|
328
|
+
/**
|
|
329
|
+
* Engine for reaching consensus among agents
|
|
330
|
+
*/
|
|
331
|
+
export class ConsensusEngine {
|
|
332
|
+
async reachConsensus(proposalId, algorithm, votes, minAgreementRatio = 0.67, maxRounds = 1) {
|
|
333
|
+
const counts = new Map();
|
|
334
|
+
for (const vote of votes) {
|
|
335
|
+
counts.set(vote.vote, (counts.get(vote.vote) || 0) + vote.confidence);
|
|
336
|
+
}
|
|
337
|
+
let winner = null;
|
|
338
|
+
let maxCount = 0;
|
|
339
|
+
for (const [option, count] of counts) {
|
|
340
|
+
if (count > maxCount) {
|
|
341
|
+
maxCount = count;
|
|
342
|
+
winner = option;
|
|
343
|
+
}
|
|
344
|
+
}
|
|
345
|
+
const totalWeight = Array.from(counts.values()).reduce((a, b) => a + b, 0);
|
|
346
|
+
const agreementRatio = totalWeight > 0 ? maxCount / totalWeight : 0;
|
|
347
|
+
return {
|
|
348
|
+
proposalId,
|
|
349
|
+
algorithm,
|
|
350
|
+
winningOption: winner,
|
|
351
|
+
confidence: votes.length > 0 ? votes.reduce((s, v) => s + v.confidence, 0) / votes.length : 0,
|
|
352
|
+
votes,
|
|
353
|
+
agreementRatio,
|
|
354
|
+
dissentingOpinions: votes.filter(v => v.vote !== winner).map(v => ({
|
|
355
|
+
agentId: v.agentId,
|
|
356
|
+
opinion: v.vote,
|
|
357
|
+
reasoning: v.reasoning
|
|
358
|
+
})),
|
|
359
|
+
metadata: {
|
|
360
|
+
rounds: maxRounds,
|
|
361
|
+
totalVotingTimeMs: 0,
|
|
362
|
+
convergenceRate: agreementRatio
|
|
363
|
+
}
|
|
364
|
+
};
|
|
365
|
+
}
|
|
366
|
+
}
|
|
367
|
+
/**
|
|
368
|
+
* Resolver for conflicts between agents
|
|
369
|
+
*/
|
|
370
|
+
export class ConflictResolver {
|
|
371
|
+
conflicts = new Map();
|
|
372
|
+
identifyConflict(type, description, positions) {
|
|
373
|
+
const conflict = {
|
|
374
|
+
id: `${Date.now()}-${Math.random().toString(36).substring(2, 9)}`,
|
|
375
|
+
type,
|
|
376
|
+
description,
|
|
377
|
+
involvedAgents: positions.map(p => p.agentId),
|
|
378
|
+
conflictingPositions: positions,
|
|
379
|
+
status: ConflictStatus.DETECTED,
|
|
380
|
+
resolution: null,
|
|
381
|
+
metadata: { createdAt: new Date() }
|
|
382
|
+
};
|
|
383
|
+
this.conflicts.set(conflict.id, conflict);
|
|
384
|
+
return conflict;
|
|
385
|
+
}
|
|
386
|
+
resolveConflict(conflictId, strategy, resolverAgentId) {
|
|
387
|
+
const conflict = this.conflicts.get(conflictId);
|
|
388
|
+
if (!conflict)
|
|
389
|
+
throw new Error(`Conflict not found: ${conflictId}`);
|
|
390
|
+
conflict.status = ConflictStatus.RESOLVING;
|
|
391
|
+
let resolution;
|
|
392
|
+
switch (strategy) {
|
|
393
|
+
case ConflictResolutionStrategy.ARBITRATION:
|
|
394
|
+
const highest = conflict.conflictingPositions.reduce((max, p) => p.confidence > max.confidence ? p : max);
|
|
395
|
+
resolution = {
|
|
396
|
+
strategy: ConflictResolutionStrategy.ARBITRATION,
|
|
397
|
+
result: highest.position,
|
|
398
|
+
confidence: highest.confidence,
|
|
399
|
+
reasoning: highest.reasoning || 'Highest confidence position'
|
|
400
|
+
};
|
|
401
|
+
break;
|
|
402
|
+
case ConflictResolutionStrategy.VOTING:
|
|
403
|
+
const votes = new Map();
|
|
404
|
+
for (const pos of conflict.conflictingPositions) {
|
|
405
|
+
votes.set(pos.position, (votes.get(pos.position) || 0) + pos.confidence);
|
|
406
|
+
}
|
|
407
|
+
let winner = null;
|
|
408
|
+
let maxVotes = 0;
|
|
409
|
+
for (const [pos, count] of votes) {
|
|
410
|
+
if (count > maxVotes) {
|
|
411
|
+
maxVotes = count;
|
|
412
|
+
winner = pos;
|
|
413
|
+
}
|
|
414
|
+
}
|
|
415
|
+
resolution = {
|
|
416
|
+
strategy: ConflictResolutionStrategy.VOTING,
|
|
417
|
+
result: winner,
|
|
418
|
+
confidence: conflict.conflictingPositions.length > 0 ? maxVotes / conflict.conflictingPositions.length : 0,
|
|
419
|
+
reasoning: 'Majority vote'
|
|
420
|
+
};
|
|
421
|
+
break;
|
|
422
|
+
default:
|
|
423
|
+
resolution = {
|
|
424
|
+
strategy: strategy,
|
|
425
|
+
result: conflict.conflictingPositions[0]?.position,
|
|
426
|
+
confidence: 0.5,
|
|
427
|
+
reasoning: `Resolved via ${strategy}`
|
|
428
|
+
};
|
|
429
|
+
}
|
|
430
|
+
conflict.resolution = resolution;
|
|
431
|
+
conflict.status = ConflictStatus.RESOLVED;
|
|
432
|
+
conflict.metadata.resolvedAt = new Date();
|
|
433
|
+
conflict.metadata.resolutionStrategy = strategy;
|
|
434
|
+
conflict.metadata.resolverAgentId = resolverAgentId;
|
|
435
|
+
return { conflict, resolution };
|
|
436
|
+
}
|
|
437
|
+
getConflict(conflictId) {
|
|
438
|
+
return this.conflicts.get(conflictId);
|
|
439
|
+
}
|
|
440
|
+
getAllConflicts() {
|
|
441
|
+
return Array.from(this.conflicts.values());
|
|
442
|
+
}
|
|
443
|
+
}
|
|
444
|
+
/**
|
|
445
|
+
* Orchestrates all swarm activities
|
|
446
|
+
*/
|
|
447
|
+
export class SwarmCoordinator {
|
|
448
|
+
registry;
|
|
449
|
+
messageBroker = new MessageBroker();
|
|
450
|
+
taskQueue = new TaskQueueManager();
|
|
451
|
+
taskAssigner;
|
|
452
|
+
consensusEngine = new ConsensusEngine();
|
|
453
|
+
conflictResolver = new ConflictResolver();
|
|
454
|
+
constructor(persistenceDir) {
|
|
455
|
+
this.registry = new AgentRegistry(persistenceDir);
|
|
456
|
+
this.taskAssigner = new TaskAssigner(this.registry);
|
|
457
|
+
}
|
|
458
|
+
async initialize() {
|
|
459
|
+
await this.registry.initialize();
|
|
460
|
+
}
|
|
461
|
+
async registerAgent(agentOrConfig) {
|
|
462
|
+
if (agentOrConfig instanceof BaseAgent || typeof agentOrConfig.execute === 'function') {
|
|
463
|
+
const agent = agentOrConfig;
|
|
464
|
+
return await this.registry.registerAgent(agent.config, agent);
|
|
465
|
+
}
|
|
466
|
+
return await this.registry.registerAgent(agentOrConfig);
|
|
467
|
+
}
|
|
468
|
+
getAllAgents() {
|
|
469
|
+
return this.registry.getAllAgents();
|
|
470
|
+
}
|
|
471
|
+
async unregisterAgent(agentId) {
|
|
472
|
+
return await this.registry.unregisterAgent(agentId);
|
|
473
|
+
}
|
|
474
|
+
submitTask(type, description, input, requirements, strategy = 'adaptive') {
|
|
475
|
+
const task = this.taskQueue.createTask(type, description, input, requirements);
|
|
476
|
+
const agent = this.taskAssigner.assignTask(task, strategy);
|
|
477
|
+
if (agent) {
|
|
478
|
+
this.taskQueue.assignTask(task.id, agent.config.id);
|
|
479
|
+
this.registry.updateAgentStatus(agent.config.id, AgentStatus.BUSY);
|
|
480
|
+
}
|
|
481
|
+
return { task, assignedAgent: agent };
|
|
482
|
+
}
|
|
483
|
+
async executeTask(taskId, maxRetries = 3) {
|
|
484
|
+
let retries = 0;
|
|
485
|
+
let lastError = null;
|
|
486
|
+
while (retries < maxRetries) {
|
|
487
|
+
const task = this.taskQueue.getTask(taskId);
|
|
488
|
+
if (!task)
|
|
489
|
+
throw new Error(`Task not found: ${taskId}`);
|
|
490
|
+
if (!task.assignedAgentId) {
|
|
491
|
+
throw new Error(`Task ${taskId} is not assigned to any agent`);
|
|
492
|
+
}
|
|
493
|
+
const agentState = this.registry.getAgent(task.assignedAgentId);
|
|
494
|
+
if (!agentState || !agentState.instance) {
|
|
495
|
+
throw new Error(`Agent execution instance not found for agent: ${task.assignedAgentId}`);
|
|
496
|
+
}
|
|
497
|
+
this.taskQueue.startTask(taskId);
|
|
498
|
+
const startTime = Date.now();
|
|
499
|
+
try {
|
|
500
|
+
const result = await agentState.instance.execute(task);
|
|
501
|
+
this.taskQueue.completeTask(taskId, result);
|
|
502
|
+
this.registry.updateAgentStatus(task.assignedAgentId, AgentStatus.IDLE);
|
|
503
|
+
this.registry.recordPerformance(task.assignedAgentId, taskId, result.confidence, result.processingTimeMs);
|
|
504
|
+
return result;
|
|
505
|
+
}
|
|
506
|
+
catch (error) {
|
|
507
|
+
lastError = error;
|
|
508
|
+
retries++;
|
|
509
|
+
console.warn(`Task ${taskId} failed (attempt ${retries}/${maxRetries}):`, error);
|
|
510
|
+
if (retries < maxRetries) {
|
|
511
|
+
// Wait before retry
|
|
512
|
+
await new Promise(resolve => setTimeout(resolve, 1000 * retries));
|
|
513
|
+
// Reset status to ASSIGNED for retry
|
|
514
|
+
task.status = TaskStatus.ASSIGNED;
|
|
515
|
+
}
|
|
516
|
+
}
|
|
517
|
+
}
|
|
518
|
+
const processingTime = 0;
|
|
519
|
+
this.taskQueue.failTask(taskId, String(lastError));
|
|
520
|
+
const task = this.taskQueue.getTask(taskId);
|
|
521
|
+
if (task?.assignedAgentId) {
|
|
522
|
+
this.registry.updateAgentStatus(task.assignedAgentId, AgentStatus.IDLE);
|
|
523
|
+
}
|
|
524
|
+
const result = {
|
|
525
|
+
taskId,
|
|
526
|
+
agentId: task?.assignedAgentId || 'unknown',
|
|
527
|
+
success: false,
|
|
528
|
+
output: null,
|
|
529
|
+
confidence: 0,
|
|
530
|
+
processingTimeMs: processingTime,
|
|
531
|
+
metadata: { tokensUsed: 0, reasoningSteps: 0, intermediateResults: [], error: String(lastError) }
|
|
532
|
+
};
|
|
533
|
+
return result;
|
|
534
|
+
}
|
|
535
|
+
async reachConsensus(proposal, options, algorithm = ConsensusAlgorithm.WEIGHTED_VOTE, participatingAgents, minAgreementRatio = 0.67, maxRounds = 3, context = {}) {
|
|
536
|
+
const agentIds = participatingAgents || this.registry.getAllAgents().map(a => a.config.id);
|
|
537
|
+
const proposalId = `${Date.now()}-${Math.random().toString(36).substring(2, 9)}`;
|
|
538
|
+
const votes = [];
|
|
539
|
+
const startTime = Date.now();
|
|
540
|
+
const votePromises = agentIds.map(async (agentId) => {
|
|
541
|
+
const agentState = this.registry.getAgent(agentId);
|
|
542
|
+
if (!agentState || !agentState.instance)
|
|
543
|
+
return null;
|
|
544
|
+
// Enhanced context for consensus voting
|
|
545
|
+
const task = this.taskQueue.createTask('consensus_vote', `Vote on proposal: ${typeof proposal === 'string' ? proposal : JSON.stringify(proposal)}`, {
|
|
546
|
+
proposal,
|
|
547
|
+
options,
|
|
548
|
+
proposalId,
|
|
549
|
+
algorithm,
|
|
550
|
+
context: {
|
|
551
|
+
...context,
|
|
552
|
+
swarmStats: this.getSwarmStats(),
|
|
553
|
+
previousVotes: votes.map(v => ({ agentId: v.agentId, vote: v.vote }))
|
|
554
|
+
}
|
|
555
|
+
}, { requiredCapabilities: ['consensus_vote'], minConfidence: 0, maxTimeMs: 10000 });
|
|
556
|
+
this.taskQueue.assignTask(task.id, agentId);
|
|
557
|
+
this.registry.updateAgentStatus(agentId, AgentStatus.BUSY);
|
|
558
|
+
try {
|
|
559
|
+
const result = await agentState.instance.execute(task);
|
|
560
|
+
this.taskQueue.completeTask(task.id, result);
|
|
561
|
+
this.registry.updateAgentStatus(agentId, AgentStatus.IDLE);
|
|
562
|
+
if (result.success && result.output) {
|
|
563
|
+
const output = result.output;
|
|
564
|
+
return {
|
|
565
|
+
agentId,
|
|
566
|
+
proposalId,
|
|
567
|
+
vote: output.vote ?? options[0],
|
|
568
|
+
confidence: result.confidence,
|
|
569
|
+
reasoning: output.reasoning || 'No reasoning provided',
|
|
570
|
+
timestamp: new Date()
|
|
571
|
+
};
|
|
572
|
+
}
|
|
573
|
+
}
|
|
574
|
+
catch (error) {
|
|
575
|
+
this.taskQueue.failTask(task.id, String(error));
|
|
576
|
+
this.registry.updateAgentStatus(agentId, AgentStatus.IDLE);
|
|
577
|
+
}
|
|
578
|
+
return null;
|
|
579
|
+
});
|
|
580
|
+
const results = await Promise.all(votePromises);
|
|
581
|
+
for (const res of results) {
|
|
582
|
+
if (res)
|
|
583
|
+
votes.push(res);
|
|
584
|
+
}
|
|
585
|
+
const consensus = await this.consensusEngine.reachConsensus(proposalId, algorithm, votes, minAgreementRatio, 1);
|
|
586
|
+
consensus.metadata.totalVotingTimeMs = Date.now() - startTime;
|
|
587
|
+
return consensus;
|
|
588
|
+
}
|
|
589
|
+
identifyConflict(type, description, positions) {
|
|
590
|
+
return this.conflictResolver.identifyConflict(type, description, positions);
|
|
591
|
+
}
|
|
592
|
+
resolveConflict(conflictId, strategy, resolverAgentId) {
|
|
593
|
+
return this.conflictResolver.resolveConflict(conflictId, strategy, resolverAgentId || 'coordinator');
|
|
594
|
+
}
|
|
595
|
+
broadcastMessage(senderId, payload) {
|
|
596
|
+
return this.messageBroker.sendMessage({
|
|
597
|
+
type: MessageType.BROADCAST,
|
|
598
|
+
senderId,
|
|
599
|
+
recipientId: null,
|
|
600
|
+
payload,
|
|
601
|
+
context: {},
|
|
602
|
+
metadata: { priority: 1, ttl: 60000, retryCount: 0 }
|
|
603
|
+
});
|
|
604
|
+
}
|
|
605
|
+
sendDirectMessage(senderId, recipientId, payload) {
|
|
606
|
+
return this.messageBroker.sendMessage({
|
|
607
|
+
type: MessageType.DIRECT,
|
|
608
|
+
senderId,
|
|
609
|
+
recipientId,
|
|
610
|
+
payload,
|
|
611
|
+
context: {},
|
|
612
|
+
metadata: { priority: 1, ttl: 60000, retryCount: 0 }
|
|
613
|
+
});
|
|
614
|
+
}
|
|
615
|
+
getSwarmStats() {
|
|
616
|
+
return {
|
|
617
|
+
totalAgents: this.registry.getAllAgents().length,
|
|
618
|
+
availableAgents: this.registry.getAvailableAgents().length,
|
|
619
|
+
busyAgents: this.registry.getAllAgents().filter(a => a.status === AgentStatus.BUSY).length,
|
|
620
|
+
pendingTasks: this.taskQueue.getPendingTasks().length,
|
|
621
|
+
inProgressTasks: this.taskQueue.getInProgressTasks().length,
|
|
622
|
+
completedTasks: this.taskQueue.getCompletedTasks().length,
|
|
623
|
+
activeConflicts: this.conflictResolver.getAllConflicts().filter(c => c.status !== ConflictStatus.RESOLVED).length
|
|
624
|
+
};
|
|
625
|
+
}
|
|
626
|
+
}
|
|
627
|
+
//# sourceMappingURL=swarm-coordinator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"swarm-coordinator.js","sourceRoot":"","sources":["../src/swarm-coordinator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EACL,WAAW,EACX,kBAAkB,EAClB,0BAA0B,EAW1B,UAAU,EACV,WAAW,EACX,cAAc,EACf,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAEnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAC;AAE5D;;GAEG;AACH,MAAM,OAAO,aAAa;IAChB,MAAM,GAAG,IAAI,GAAG,EAMpB,CAAC;IAEG,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,kBAAkB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,WAAW,GAA8B,IAAI,CAAC;IAEtD,YAAY,cAAuB;QACjC,IAAI,cAAc,EAAE,CAAC;YACnB,IAAI,CAAC,WAAW,GAAG,IAAI,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC9C,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU;QACtB,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO;QAC9B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAM,QAAQ,EAAE,EAAE,CAAC,CAAC;YACjE,IAAI,SAAS,EAAE,CAAC;gBACd,2EAA2E;gBAC3E,MAAM,KAAK,GAAG;oBACZ,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,MAAM,EAAE,WAAW,CAAC,OAAO,EAAE,6DAA6D;oBAC1F,YAAY,EAAE,EAAE;oBAChB,kBAAkB,EAAE,SAAS,CAAC,kBAAkB,IAAI,EAAE;iBACvD,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,MAAmB;QACpC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEnD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC1D,CAAC;YACD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAmB,EAAE,QAAoB;QAC3D,MAAM,KAAK,GAAG;YACZ,MAAM;YACN,MAAM,EAAE,WAAW,CAAC,IAAI,EAAE,wCAAwC;YAClE,YAAY,EAAE,EAAE;YAChB,kBAAkB,EAAE,EAAE;YACtB,QAAQ;SACT,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAExB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE;gBAC/C,MAAM;gBACN,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;aAC7C,CAAC,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,OAAe;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAE1D,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACnD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,eAAe,CAAC,IAAY;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;aACnB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC9B,MAAM,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,qBAAqB,CAAC,UAAkB;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;aACnB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC9B,MAAM,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,kBAAkB;QAChB,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC;IAED,iBAAiB,CAAC,OAAe,EAAE,MAAmB;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,KAAK;YAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;IACnC,CAAC;IAED,iBAAiB,CAAC,OAAe,EAAE,MAAc,EAAE,OAAe,EAAE,MAAc;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,aAAa;IAChB,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC3C,aAAa,GAAG,IAAI,GAAG,EAAgD,CAAC;IAEhF,WAAW,CAAC,OAAsF;QAChG,MAAM,WAAW,GAAiB;YAChC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACjE,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;YACxC,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;YAC9B,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE;SACzE,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAE/C,IAAI,WAAW,CAAC,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAEM,SAAS,CAAC,OAAqB;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAC7B,IAAI,CAAC;oBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAAC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEM,kBAAkB,CAAC,OAAqB;QAC7C,IAAI,CAAC,OAAO,CAAC,WAAW;YAAE,OAAO;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAChE,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAC7B,IAAI,CAAC;oBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAAC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,SAAS,CAAC,OAAe,EAAE,QAAyC;QAClE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IACnB,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IAChC,YAAY,GAAa,EAAE,CAAC;IAEpC,UAAU,CAAC,IAAY,EAAE,WAAmB,EAAE,KAAU,EAAE,YAAiB,EAAE,UAAe,EAAE,YAAY,EAAE,EAAE,EAAE;QAC9G,MAAM,IAAI,GAAS;YACjB,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACjE,IAAI;YACJ,WAAW;YACX,KAAK;YACL,OAAO;YACP,YAAY;YACZ,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,UAAU,CAAC,OAAO;YAC1B,MAAM,EAAE,IAAI;YACZ,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;SACpC,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU,CAAC,MAAc,EAAE,OAAe;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE7D,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC;QAEtC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,KAAK,GAAG,CAAC,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEnD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE9D,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CAAC,MAAc,EAAE,MAAkB;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,QAAQ,CAAC,MAAc,EAAE,KAAa;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG;YACZ,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,eAAe,IAAI,SAAS;YAC1C,OAAO,EAAE,KAAK;YACd,MAAM,EAAE,IAAI;YACZ,UAAU,EAAE,CAAC;YACb,gBAAgB,EAAE,CAAC;YACnB,QAAQ,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,mBAAmB,EAAE,EAAE,EAAE,KAAK,EAAE;SAC/E,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,gBAAgB,CAAC,MAAkB;QACjC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACnD,CAAC;IAED,kBAAkB;QAChB,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;IACvD,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACrD,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,YAAY;IAGH;IAFZ,mBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAExD,YAAoB,QAAuB;QAAvB,aAAQ,GAAR,QAAQ,CAAe;IAAG,CAAC;IAE/C,UAAU,CAAC,IAAU,EAAE,WAAmB,UAAU;QAClD,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE;aACvD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC,CAAC;QAE5H,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9C,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,aAAa;gBAChB,OAAO,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,KAAK,kBAAkB;gBACrB,OAAO,IAAI,CAAC,eAAe,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;YACrD,KAAK,eAAe;gBAClB,OAAO,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;YAC5C;gBACE,0BAA0B;gBAC1B,OAAO,IAAI,CAAC,eAAe,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,uBAAuB,CAAC,KAAU,EAAE,QAAkB;QAC5D,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC;IAEO,UAAU,CAAC,MAAa,EAAE,QAAgB;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IAEO,eAAe,CAAC,MAAa,EAAE,IAAU;QAC/C,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAClE,OAAO,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,wBAAwB,CAAC,KAAU,EAAE,IAAU;QACrD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,oBAAoB,IAAI,IAAI,CAAC,oBAAoB,IAAI,EAAE,CAAC;QAChG,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QAE1C,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;YAC1D,IAAI,GAAG;gBAAE,KAAK,IAAI,GAAG,CAAC,UAAU,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,MAAa;QAChC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CACrC,OAAO,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CACxE,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,eAAe;IAC1B,KAAK,CAAC,cAAc,CAClB,UAAkB,EAClB,SAA6B,EAC7B,KAAsB,EACtB,oBAA4B,IAAI,EAChC,YAAoB,CAAC;QAErB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;QACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACxE,CAAC;QAED,IAAI,MAAM,GAAQ,IAAI,CAAC;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YACrC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBACrB,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM,GAAG,MAAM,CAAC;YAClB,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,MAAM,cAAc,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,OAAO;YACL,UAAU;YACV,SAAS;YACT,aAAa,EAAE,MAAM;YACrB,UAAU,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7F,KAAK;YACL,cAAc;YACd,kBAAkB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjE,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,OAAO,EAAE,CAAC,CAAC,IAAI;gBACf,SAAS,EAAE,CAAC,CAAC,SAAS;aACvB,CAAC,CAAC;YACH,QAAQ,EAAE;gBACR,MAAM,EAAE,SAAS;gBACjB,iBAAiB,EAAE,CAAC;gBACpB,eAAe,EAAE,cAAc;aAChC;SACF,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IACnB,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEhD,gBAAgB,CAAC,IAAY,EAAE,WAAmB,EAAE,SAA6B;QAC/E,MAAM,QAAQ,GAAa;YACzB,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACjE,IAAI;YACJ,WAAW;YACX,cAAc,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC7C,oBAAoB,EAAE,SAAS;YAC/B,MAAM,EAAE,cAAc,CAAC,QAAQ;YAC/B,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;SACpC,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,eAAe,CAAC,UAAkB,EAAE,QAAoC,EAAE,eAAuB;QAC/F,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,UAAU,EAAE,CAAC,CAAC;QAEpE,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,SAAS,CAAC;QAE3C,IAAI,UAA8B,CAAC;QACnC,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,0BAA0B,CAAC,WAAW;gBACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1G,UAAU,GAAG;oBACX,QAAQ,EAAE,0BAA0B,CAAC,WAAW;oBAChD,MAAM,EAAE,OAAO,CAAC,QAAQ;oBACxB,UAAU,EAAE,OAAO,CAAC,UAAU;oBAC9B,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,6BAA6B;iBAC9D,CAAC;gBACF,MAAM;YACR,KAAK,0BAA0B,CAAC,MAAM;gBACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAC;gBACrC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;oBAChD,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC3E,CAAC;gBACD,IAAI,MAAM,GAAQ,IAAI,CAAC;gBACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;oBACjC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;wBACrB,QAAQ,GAAG,KAAK,CAAC;wBACjB,MAAM,GAAG,GAAG,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,UAAU,GAAG;oBACX,QAAQ,EAAE,0BAA0B,CAAC,MAAM;oBAC3C,MAAM,EAAE,MAAM;oBACd,UAAU,EAAE,QAAQ,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC1G,SAAS,EAAE,eAAe;iBAC3B,CAAC;gBACF,MAAM;YACR;gBACE,UAAU,GAAG;oBACX,QAAQ,EAAE,QAAQ;oBAClB,MAAM,EAAE,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,QAAQ;oBAClD,UAAU,EAAE,GAAG;oBACf,SAAS,EAAE,gBAAgB,QAAQ,EAAE;iBACtC,CAAC;QACN,CAAC;QAED,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;QACjC,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC;QAC1C,QAAQ,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC;QAC1C,QAAQ,CAAC,QAAQ,CAAC,kBAAkB,GAAG,QAAQ,CAAC;QAChD,QAAQ,CAAC,QAAQ,CAAC,eAAe,GAAG,eAAe,CAAC;QAEpD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;IAClC,CAAC;IAED,WAAW,CAAC,UAAkB;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,eAAe;QACb,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7C,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IACpB,QAAQ,CAAgB;IACxB,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;IACpC,SAAS,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACnC,YAAY,CAAe;IAC3B,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IACxC,gBAAgB,GAAG,IAAI,gBAAgB,EAAE,CAAC;IAEjD,YAAY,cAAuB;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,aAAa,CAAC,cAAc,CAAC,CAAC;QAClD,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,UAAU;QACd,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,aAAsC;QACxD,IAAI,aAAa,YAAY,SAAS,IAAI,OAAQ,aAAqB,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;YAC/F,MAAM,KAAK,GAAG,aAA0B,CAAC;YACzC,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,aAA4B,CAAC,CAAC;IACzE,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,OAAe;QACnC,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,UAAU,CAAC,IAAY,EAAE,WAAmB,EAAE,KAAU,EAAE,YAAiB,EAAE,WAAmB,UAAU;QACxG,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAE3D,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAc,EAAE,aAAqB,CAAC;QACtD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,SAAS,GAAQ,IAAI,CAAC;QAE1B,OAAO,OAAO,GAAG,UAAU,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;YAExD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,+BAA+B,CAAC,CAAC;YACjE,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAChE,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CAAC,iDAAiD,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;YAC3F,CAAC;YAED,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE7B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvD,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC5C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;gBACxE,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBAC1G,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,CAAC;gBAClB,OAAO,EAAE,CAAC;gBACV,OAAO,CAAC,IAAI,CAAC,QAAQ,MAAM,oBAAoB,OAAO,IAAI,UAAU,IAAI,EAAE,KAAK,CAAC,CAAC;gBAEjF,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,oBAAoB;oBACpB,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;oBAClE,qCAAqC;oBACrC,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,IAAI,EAAE,eAAe,EAAE,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,MAAM,GAAe;YACzB,MAAM;YACN,OAAO,EAAE,IAAI,EAAE,eAAe,IAAI,SAAS;YAC3C,OAAO,EAAE,KAAK;YACd,MAAM,EAAE,IAAI;YACZ,UAAU,EAAE,CAAC;YACb,gBAAgB,EAAE,cAAc;YAChC,QAAQ,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,mBAAmB,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE;SAClG,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAa,EACb,OAAc,EACd,YAAgC,kBAAkB,CAAC,aAAa,EAChE,mBAA8B,EAC9B,oBAA4B,IAAI,EAChC,YAAoB,CAAC,EACrB,UAAe,EAAE;QAEjB,MAAM,QAAQ,GAAG,mBAAmB,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3F,MAAM,UAAU,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAEjF,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YAClD,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACnD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAErD,wCAAwC;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CACpC,gBAAgB,EAChB,qBAAqB,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EACzF;gBACE,QAAQ;gBACR,OAAO;gBACP,UAAU;gBACV,SAAS;gBACT,OAAO,EAAE;oBACP,GAAG,OAAO;oBACV,UAAU,EAAE,IAAI,CAAC,aAAa,EAAE;oBAChC,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;iBACtE;aACF,EACD,EAAE,oBAAoB,EAAE,CAAC,gBAAgB,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CACjF,CAAC;YAEF,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;YAE3D,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvD,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC7C,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;gBAE3D,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBACpC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAa,CAAC;oBACpC,OAAO;wBACL,OAAO;wBACP,UAAU;wBACV,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC;wBAC/B,UAAU,EAAE,MAAM,CAAC,UAAU;wBAC7B,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,uBAAuB;wBACtD,SAAS,EAAE,IAAI,IAAI,EAAE;qBACL,CAAC;gBACrB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAChD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,GAAG;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC;QAChH,SAAS,CAAC,QAAQ,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAE9D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gBAAgB,CAAC,IAAY,EAAE,WAAmB,EAAE,SAA6B;QAC/E,OAAO,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IAC9E,CAAC;IAED,eAAe,CAAC,UAAkB,EAAE,QAAoC,EAAE,eAAwB;QAChG,OAAO,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,EAAE,eAAe,IAAI,aAAa,CAAC,CAAC;IACvG,CAAC;IAED,gBAAgB,CAAC,QAAgB,EAAE,OAAY;QAC7C,OAAO,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC;YACpC,IAAI,EAAE,WAAW,CAAC,SAAS;YAC3B,QAAQ;YACR,WAAW,EAAE,IAAI;YACjB,OAAO;YACP,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE;SACrD,CAAC,CAAC;IACL,CAAC;IAED,iBAAiB,CAAC,QAAgB,EAAE,WAAmB,EAAE,OAAY;QACnE,OAAO,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC;YACpC,IAAI,EAAE,WAAW,CAAC,MAAM;YACxB,QAAQ;YACR,WAAW;YACX,OAAO;YACP,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE;SACrD,CAAC,CAAC;IACL,CAAC;IAED,aAAa;QACX,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,MAAM;YAChD,eAAe,EAAE,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC,MAAM;YAC1D,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM;YAC1F,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC,MAAM;YACrD,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,kBAAkB,EAAE,CAAC,MAAM;YAC3D,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,iBAAiB,EAAE,CAAC,MAAM;YACzD,eAAe,EAAE,IAAI,CAAC,gBAAgB,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,cAAc,CAAC,QAAQ,CAAC,CAAC,MAAM;SAClH,CAAC;IACJ,CAAC;CACF"}
|