@cogitator-ai/swarms 0.3.19 → 0.4.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.
Files changed (65) hide show
  1. package/README.md +192 -0
  2. package/dist/communication/index.d.ts +6 -3
  3. package/dist/communication/index.d.ts.map +1 -1
  4. package/dist/communication/index.js +6 -3
  5. package/dist/communication/index.js.map +1 -1
  6. package/dist/communication/redis-blackboard.d.ts +36 -0
  7. package/dist/communication/redis-blackboard.d.ts.map +1 -0
  8. package/dist/communication/redis-blackboard.js +203 -0
  9. package/dist/communication/redis-blackboard.js.map +1 -0
  10. package/dist/communication/redis-event-emitter.d.ts +36 -0
  11. package/dist/communication/redis-event-emitter.d.ts.map +1 -0
  12. package/dist/communication/redis-event-emitter.js +130 -0
  13. package/dist/communication/redis-event-emitter.js.map +1 -0
  14. package/dist/communication/redis-message-bus.d.ts +34 -0
  15. package/dist/communication/redis-message-bus.d.ts.map +1 -0
  16. package/dist/communication/redis-message-bus.js +151 -0
  17. package/dist/communication/redis-message-bus.js.map +1 -0
  18. package/dist/distributed/distributed-coordinator.d.ts +92 -0
  19. package/dist/distributed/distributed-coordinator.d.ts.map +1 -0
  20. package/dist/distributed/distributed-coordinator.js +329 -0
  21. package/dist/distributed/distributed-coordinator.js.map +1 -0
  22. package/dist/distributed/index.d.ts +2 -0
  23. package/dist/distributed/index.d.ts.map +1 -0
  24. package/dist/distributed/index.js +2 -0
  25. package/dist/distributed/index.js.map +1 -0
  26. package/dist/strategies/auction.d.ts +3 -4
  27. package/dist/strategies/auction.d.ts.map +1 -1
  28. package/dist/strategies/auction.js +1 -1
  29. package/dist/strategies/auction.js.map +1 -1
  30. package/dist/strategies/consensus.d.ts +3 -4
  31. package/dist/strategies/consensus.d.ts.map +1 -1
  32. package/dist/strategies/consensus.js +1 -1
  33. package/dist/strategies/consensus.js.map +1 -1
  34. package/dist/strategies/debate.d.ts +3 -4
  35. package/dist/strategies/debate.d.ts.map +1 -1
  36. package/dist/strategies/debate.js +1 -1
  37. package/dist/strategies/debate.js.map +1 -1
  38. package/dist/strategies/hierarchical.d.ts +3 -4
  39. package/dist/strategies/hierarchical.d.ts.map +1 -1
  40. package/dist/strategies/hierarchical.js +1 -1
  41. package/dist/strategies/hierarchical.js.map +1 -1
  42. package/dist/strategies/index.d.ts +2 -3
  43. package/dist/strategies/index.d.ts.map +1 -1
  44. package/dist/strategies/index.js.map +1 -1
  45. package/dist/strategies/negotiation-strategy.d.ts +3 -4
  46. package/dist/strategies/negotiation-strategy.d.ts.map +1 -1
  47. package/dist/strategies/negotiation-strategy.js +4 -4
  48. package/dist/strategies/negotiation-strategy.js.map +1 -1
  49. package/dist/strategies/pipeline.d.ts +3 -4
  50. package/dist/strategies/pipeline.d.ts.map +1 -1
  51. package/dist/strategies/pipeline.js +1 -1
  52. package/dist/strategies/pipeline.js.map +1 -1
  53. package/dist/strategies/round-robin.d.ts +3 -4
  54. package/dist/strategies/round-robin.d.ts.map +1 -1
  55. package/dist/strategies/round-robin.js +1 -1
  56. package/dist/strategies/round-robin.js.map +1 -1
  57. package/dist/swarm.d.ts +14 -1
  58. package/dist/swarm.d.ts.map +1 -1
  59. package/dist/swarm.js +101 -15
  60. package/dist/swarm.js.map +1 -1
  61. package/package.json +5 -4
  62. package/dist/strategies/negotiation.d.ts +0 -39
  63. package/dist/strategies/negotiation.d.ts.map +0 -1
  64. package/dist/strategies/negotiation.js +0 -607
  65. package/dist/strategies/negotiation.js.map +0 -1
@@ -1,607 +0,0 @@
1
- import { nanoid } from 'nanoid';
2
- import { DEFAULT_NEGOTIATION_CONFIG } from '@cogitator-ai/types';
3
- import { BaseStrategy } from './base';
4
- import { TurnManager } from './negotiation/turn-manager';
5
- import { ConvergenceCalculator } from './negotiation/convergence';
6
- import { ApprovalIntegration } from './negotiation/approval';
7
- export class NegotiationStrategy extends BaseStrategy {
8
- config;
9
- state;
10
- turnManager;
11
- convergenceCalculator;
12
- approvalIntegration;
13
- constructor(coordinator, config = {}) {
14
- super(coordinator);
15
- this.config = { ...DEFAULT_NEGOTIATION_CONFIG, ...config };
16
- }
17
- async execute(options) {
18
- const agentResults = new Map();
19
- const negotiationId = `negotiation_${nanoid(12)}`;
20
- const agents = this.coordinator.getAgents();
21
- const negotiatingAgents = agents.filter((a) => a.metadata.role !== 'supervisor' && a.metadata.role !== 'moderator');
22
- if (negotiatingAgents.length < 2) {
23
- throw new Error('Negotiation strategy requires at least 2 agents');
24
- }
25
- const agentNames = negotiatingAgents.map((a) => a.agent.name);
26
- this.initializeState(negotiationId, agentNames);
27
- this.initializeHelpers(agentNames, negotiationId);
28
- this.coordinator.events.emit('negotiation:start', {
29
- negotiationId,
30
- agents: agentNames,
31
- config: this.config,
32
- }, 'system');
33
- await this.runInitializationPhase(options, negotiatingAgents, agentResults);
34
- for (let round = 1; round <= this.config.maxRounds; round++) {
35
- this.state.round = round;
36
- this.turnManager.setRound(round);
37
- this.coordinator.events.emit('negotiation:round', { round, maxRounds: this.config.maxRounds }, 'system');
38
- await this.runProposalPhase(options, negotiatingAgents, agentResults);
39
- if (await this.checkForAgreement()) {
40
- return this.finalizeResult(agentResults, 'agreement');
41
- }
42
- await this.runCounterPhase(options, negotiatingAgents, agentResults);
43
- if (await this.checkForAgreement()) {
44
- return this.finalizeResult(agentResults, 'agreement');
45
- }
46
- const metrics = this.convergenceCalculator.calculateOverallConvergence(this.state.offers, round);
47
- this.state.convergenceHistory.push(metrics);
48
- this.coordinator.events.emit('negotiation:convergence-update', { metrics, round }, 'system');
49
- if (this.convergenceCalculator.isStagnant()) {
50
- this.coordinator.events.emit('negotiation:stagnation-detected', { round, metrics }, 'system');
51
- const mediationSuggestion = this.convergenceCalculator.suggestCompromise(this.state.offers);
52
- if (mediationSuggestion) {
53
- this.coordinator.events.emit('negotiation:mediation-suggested', { suggestion: mediationSuggestion }, 'system');
54
- await this.runRefinementPhase(options, negotiatingAgents, agentResults, mediationSuggestion);
55
- }
56
- }
57
- if (this.isDeadlocked()) {
58
- return this.handleDeadlock(options, agents, agentResults);
59
- }
60
- }
61
- return this.handleDeadlock(options, agents, agentResults);
62
- }
63
- initializeState(negotiationId, _agentNames) {
64
- this.state = {
65
- negotiationId,
66
- phase: 'initialization',
67
- round: 0,
68
- maxRounds: this.config.maxRounds,
69
- offers: [],
70
- coalitions: [],
71
- interests: {},
72
- currentTurn: null,
73
- turnHistory: [],
74
- pendingApprovals: [],
75
- convergenceHistory: [],
76
- startedAt: Date.now(),
77
- lastActivityAt: Date.now(),
78
- };
79
- this.coordinator.blackboard.write('negotiation', this.state, 'system');
80
- }
81
- initializeHelpers(agentNames, negotiationId) {
82
- this.turnManager = new TurnManager({
83
- agents: agentNames,
84
- turnOrder: this.config.turnOrder ?? 'round-robin',
85
- weights: this.config.weights,
86
- turnTimeout: this.config.turnTimeout,
87
- });
88
- this.convergenceCalculator = new ConvergenceCalculator({
89
- stagnationThreshold: this.config.stagnationThreshold ?? 0.05,
90
- maxRoundsWithoutProgress: this.config.maxRoundsWithoutProgress ?? 3,
91
- });
92
- if (this.config.approvalGates && this.config.approvalGates.length > 0) {
93
- this.approvalIntegration = new ApprovalIntegration({
94
- gates: this.config.approvalGates,
95
- negotiationId,
96
- });
97
- }
98
- }
99
- async runInitializationPhase(options, agents, results) {
100
- this.state.phase = 'initialization';
101
- this.updateBlackboard();
102
- this.coordinator.events.emit('negotiation:phase-change', { phase: 'initialization' }, 'system');
103
- const initPrompt = this.buildInitializationPrompt(options.input);
104
- for (const agent of agents) {
105
- const result = await this.coordinator.runAgent(agent.agent.name, initPrompt, this.buildAgentContext(agent, options));
106
- results.set(`${agent.agent.name}_init`, result);
107
- this.state.turnHistory.push({
108
- agent: agent.agent.name,
109
- round: 0,
110
- action: 'declared_interests',
111
- timestamp: Date.now(),
112
- });
113
- }
114
- this.state.lastActivityAt = Date.now();
115
- this.updateBlackboard();
116
- }
117
- async runProposalPhase(options, agents, results) {
118
- this.state.phase = 'proposal';
119
- this.updateBlackboard();
120
- this.coordinator.events.emit('negotiation:phase-change', { phase: 'proposal', round: this.state.round }, 'system');
121
- const proposalPrompt = this.buildProposalPrompt(options.input);
122
- for (const agent of agents) {
123
- this.state.currentTurn = agent.agent.name;
124
- this.turnManager.startTurn();
125
- this.updateBlackboard();
126
- this.coordinator.events.emit('negotiation:turn', { agent: agent.agent.name, round: this.state.round, phase: 'proposal' }, agent.agent.name);
127
- const result = await this.coordinator.runAgent(agent.agent.name, proposalPrompt, this.buildAgentContext(agent, options));
128
- results.set(`${agent.agent.name}_proposal_r${this.state.round}`, result);
129
- this.turnManager.advance();
130
- }
131
- this.state.currentTurn = null;
132
- this.state.lastActivityAt = Date.now();
133
- this.updateBlackboard();
134
- }
135
- async runCounterPhase(options, agents, results) {
136
- this.state.phase = 'counter';
137
- this.updateBlackboard();
138
- this.coordinator.events.emit('negotiation:phase-change', { phase: 'counter', round: this.state.round }, 'system');
139
- const pendingOffers = this.state.offers.filter((o) => o.status === 'pending');
140
- if (pendingOffers.length === 0)
141
- return;
142
- if (this.config.turnOrder === 'dynamic') {
143
- this.turnManager.reorderDynamic(pendingOffers);
144
- }
145
- const counterPrompt = this.buildCounterPrompt(options.input);
146
- for (const agent of agents) {
147
- const offersToAgent = pendingOffers.filter((o) => {
148
- const recipients = Array.isArray(o.to) ? o.to : [o.to];
149
- return recipients.includes(agent.agent.name);
150
- });
151
- if (offersToAgent.length === 0)
152
- continue;
153
- this.state.currentTurn = agent.agent.name;
154
- this.turnManager.startTurn();
155
- this.updateBlackboard();
156
- this.coordinator.events.emit('negotiation:turn', { agent: agent.agent.name, round: this.state.round, phase: 'counter' }, agent.agent.name);
157
- const result = await this.coordinator.runAgent(agent.agent.name, counterPrompt, this.buildAgentContext(agent, options));
158
- results.set(`${agent.agent.name}_counter_r${this.state.round}`, result);
159
- this.turnManager.advance();
160
- }
161
- this.state.currentTurn = null;
162
- this.state.lastActivityAt = Date.now();
163
- this.updateBlackboard();
164
- }
165
- async runRefinementPhase(options, agents, results, suggestion) {
166
- this.state.phase = 'refinement';
167
- this.updateBlackboard();
168
- this.coordinator.events.emit('negotiation:phase-change', { phase: 'refinement', round: this.state.round }, 'system');
169
- const refinementPrompt = this.buildRefinementPrompt(options.input, suggestion);
170
- for (const agent of agents) {
171
- this.state.currentTurn = agent.agent.name;
172
- this.updateBlackboard();
173
- const result = await this.coordinator.runAgent(agent.agent.name, refinementPrompt, this.buildAgentContext(agent, options));
174
- results.set(`${agent.agent.name}_refinement_r${this.state.round}`, result);
175
- }
176
- this.state.currentTurn = null;
177
- this.state.lastActivityAt = Date.now();
178
- this.updateBlackboard();
179
- }
180
- async checkForAgreement() {
181
- const currentState = this.coordinator.blackboard.read('negotiation');
182
- if (!currentState)
183
- return false;
184
- this.state = currentState;
185
- const acceptedOffers = this.state.offers.filter((o) => o.status === 'accepted');
186
- if (acceptedOffers.length === 0)
187
- return false;
188
- const latestAccepted = acceptedOffers.sort((a, b) => b.timestamp - a.timestamp)[0];
189
- const allPartiesAccepted = this.checkAllPartiesAccepted(latestAccepted);
190
- if (!allPartiesAccepted)
191
- return false;
192
- const agreement = this.buildAgreement(latestAccepted);
193
- this.state.agreement = agreement;
194
- if (this.approvalIntegration) {
195
- const gate = this.approvalIntegration.shouldTriggerApproval('agreement-reached', this.state, {
196
- agreement,
197
- });
198
- if (gate) {
199
- this.state.phase = 'agreement';
200
- this.updateBlackboard();
201
- const response = await this.approvalIntegration.requestApproval(gate, this.state, this.coordinator.events, { agreement });
202
- if (!response.approved) {
203
- this.state.agreement = undefined;
204
- if (response.continueNegotiation) {
205
- return false;
206
- }
207
- return false;
208
- }
209
- agreement.approvalStatus = 'approved';
210
- agreement.approvalResponse = {
211
- approvedBy: response.respondedBy,
212
- approvedAt: response.respondedAt,
213
- comment: response.comment,
214
- };
215
- }
216
- }
217
- this.coordinator.events.emit('negotiation:agreement-reached', { agreement }, 'system');
218
- return true;
219
- }
220
- checkAllPartiesAccepted(offer) {
221
- const recipients = Array.isArray(offer.to) ? offer.to : [offer.to];
222
- return recipients.every((recipient) => {
223
- const acceptance = this.state.offers.find((o) => o.from === recipient && o.inResponseTo === offer.id && o.status === 'accepted');
224
- return !!acceptance || offer.status === 'accepted';
225
- });
226
- }
227
- buildAgreement(offer) {
228
- const recipients = Array.isArray(offer.to) ? offer.to : [offer.to];
229
- const parties = [offer.from, ...recipients];
230
- const relatedOfferIds = [offer.id];
231
- let current = offer;
232
- while (current.inResponseTo) {
233
- relatedOfferIds.push(current.inResponseTo);
234
- const parent = this.state.offers.find((o) => o.id === current.inResponseTo);
235
- if (!parent)
236
- break;
237
- current = parent;
238
- }
239
- return {
240
- id: `agreement_${nanoid(12)}`,
241
- parties,
242
- terms: offer.terms,
243
- reachedVia: 'consensus',
244
- timestamp: Date.now(),
245
- sourceOffers: relatedOfferIds,
246
- requiresApproval: !!this.approvalIntegration,
247
- };
248
- }
249
- isDeadlocked() {
250
- const latestMetrics = this.state.convergenceHistory[this.state.convergenceHistory.length - 1];
251
- if (!latestMetrics)
252
- return false;
253
- if (latestMetrics.roundsWithoutProgress >= (this.config.maxRoundsWithoutProgress ?? 3)) {
254
- return true;
255
- }
256
- if (latestMetrics.convergenceTrend === 'declining' && latestMetrics.overallConvergence < 0.2) {
257
- return true;
258
- }
259
- return false;
260
- }
261
- async handleDeadlock(options, agents, results) {
262
- this.state.phase = 'deadlock';
263
- this.updateBlackboard();
264
- this.coordinator.events.emit('negotiation:deadlock', { round: this.state.round, offers: this.state.offers.length }, 'system');
265
- switch (this.config.onDeadlock) {
266
- case 'escalate':
267
- return this.escalate(options, agents, results);
268
- case 'supervisor-decides': {
269
- const supervisors = this.coordinator.getAgentsByRole('supervisor');
270
- if (supervisors.length > 0) {
271
- return this.supervisorDecides(options, supervisors[0], results);
272
- }
273
- return this.finalizeResult(results, 'deadlock');
274
- }
275
- case 'majority-rules':
276
- return this.majorityRules(results);
277
- case 'arbitrate':
278
- return this.arbitrate(results);
279
- case 'fail':
280
- default:
281
- return this.finalizeResult(results, 'deadlock');
282
- }
283
- }
284
- async escalate(_options, _agents, results) {
285
- this.state.phase = 'escalation';
286
- this.updateBlackboard();
287
- this.coordinator.events.emit('negotiation:escalation', { reason: 'deadlock', round: this.state.round }, 'system');
288
- if (this.approvalIntegration) {
289
- const gate = this.approvalIntegration.shouldTriggerApproval('deadlock', this.state);
290
- if (gate) {
291
- const response = await this.approvalIntegration.requestApproval(gate, this.state, this.coordinator.events);
292
- if (response.approved && response.suggestedModifications) {
293
- const escalationOffer = {
294
- id: `escalation_${nanoid(8)}`,
295
- from: 'escalation_authority',
296
- to: Object.keys(this.state.interests),
297
- terms: response.suggestedModifications,
298
- reasoning: 'Terms proposed by escalation authority after deadlock',
299
- timestamp: Date.now(),
300
- status: 'pending',
301
- round: this.state.round + 1,
302
- phase: 'escalation',
303
- };
304
- this.state.offers.push(escalationOffer);
305
- this.updateBlackboard();
306
- }
307
- }
308
- }
309
- return this.finalizeResult(results, 'escalated');
310
- }
311
- async supervisorDecides(options, supervisor, results) {
312
- const decisionPrompt = this.buildSupervisorDecisionPrompt(options.input);
313
- const result = await this.coordinator.runAgent(supervisor.agent.name, decisionPrompt, {
314
- ...options.context,
315
- negotiationState: this.state,
316
- });
317
- results.set(`${supervisor.agent.name}_decision`, result);
318
- return this.finalizeResult(results, 'deadlock');
319
- }
320
- majorityRules(results) {
321
- const latestOffers = new Map();
322
- for (const offer of this.state.offers) {
323
- if (offer.status === 'pending' || offer.status === 'accepted') {
324
- latestOffers.set(offer.from, offer);
325
- }
326
- }
327
- const termVotes = new Map();
328
- for (const offer of latestOffers.values()) {
329
- for (const term of offer.terms) {
330
- if (!termVotes.has(term.termId)) {
331
- termVotes.set(term.termId, new Map());
332
- }
333
- const valueVotes = termVotes.get(term.termId);
334
- const valueKey = JSON.stringify(term.value);
335
- valueVotes.set(valueKey, (valueVotes.get(valueKey) ?? 0) + 1);
336
- }
337
- }
338
- const majorityTerms = [];
339
- for (const [termId, votes] of termVotes) {
340
- let maxVotes = 0;
341
- let winningValue;
342
- for (const [valueKey, count] of votes) {
343
- if (count > maxVotes) {
344
- maxVotes = count;
345
- winningValue = JSON.parse(valueKey);
346
- }
347
- }
348
- const sampleTerm = Array.from(latestOffers.values())
349
- .flatMap((o) => o.terms)
350
- .find((t) => t.termId === termId);
351
- if (sampleTerm) {
352
- majorityTerms.push({
353
- ...sampleTerm,
354
- value: winningValue,
355
- });
356
- }
357
- }
358
- const agreement = {
359
- id: `agreement_${nanoid(12)}`,
360
- parties: Array.from(latestOffers.keys()),
361
- terms: majorityTerms,
362
- reachedVia: 'majority',
363
- timestamp: Date.now(),
364
- sourceOffers: Array.from(latestOffers.values()).map((o) => o.id),
365
- requiresApproval: false,
366
- };
367
- this.state.agreement = agreement;
368
- this.updateBlackboard();
369
- return this.finalizeResult(results, 'agreement');
370
- }
371
- arbitrate(results) {
372
- this.coordinator.events.emit('negotiation:arbitration', { round: this.state.round }, 'system');
373
- const pendingOffers = this.state.offers.filter((o) => o.status === 'pending' || o.status === 'countered');
374
- if (pendingOffers.length === 0) {
375
- return this.finalizeResult(results, 'deadlock');
376
- }
377
- const arbitrationResult = this.performArbitration(pendingOffers);
378
- const agreement = {
379
- id: `agreement_${nanoid(12)}`,
380
- parties: Object.keys(this.state.interests),
381
- terms: arbitrationResult.proposal.terms,
382
- reachedVia: 'arbitration',
383
- timestamp: Date.now(),
384
- sourceOffers: [arbitrationResult.proposal.id],
385
- requiresApproval: false,
386
- };
387
- this.state.agreement = agreement;
388
- this.updateBlackboard();
389
- return this.finalizeResult(results, 'arbitrated');
390
- }
391
- performArbitration(offers) {
392
- const allTermIds = new Set();
393
- for (const offer of offers) {
394
- for (const term of offer.terms) {
395
- allTermIds.add(term.termId);
396
- }
397
- }
398
- const arbitratedTerms = [];
399
- for (const termId of allTermIds) {
400
- const termValues = offers.flatMap((o) => o.terms).filter((t) => t.termId === termId);
401
- if (termValues.length === 0)
402
- continue;
403
- const numericValues = termValues.filter((t) => typeof t.value === 'number');
404
- if (numericValues.length > 0) {
405
- const totalWeight = numericValues.reduce((s, t) => s + t.priority, 0);
406
- const weightedAvg = numericValues.reduce((s, t) => s + (t.value * t.priority) / totalWeight, 0);
407
- arbitratedTerms.push({
408
- ...termValues[0],
409
- value: Math.round(weightedAvg * 100) / 100,
410
- negotiable: false,
411
- });
412
- }
413
- else {
414
- arbitratedTerms.push({
415
- ...termValues[0],
416
- negotiable: false,
417
- });
418
- }
419
- }
420
- const arbitratedOffer = {
421
- id: `arbitration_${nanoid(8)}`,
422
- from: 'arbitrator',
423
- to: Object.keys(this.state.interests),
424
- terms: arbitratedTerms,
425
- reasoning: 'Terms determined by weighted average arbitration',
426
- timestamp: Date.now(),
427
- status: 'accepted',
428
- round: this.state.round,
429
- phase: 'escalation',
430
- };
431
- return {
432
- method: 'weighted_average',
433
- proposal: arbitratedOffer,
434
- binding: true,
435
- reasoning: 'Arbitration performed using weighted average of all positions based on term priorities',
436
- };
437
- }
438
- finalizeResult(results, outcome) {
439
- const negotiationResult = {
440
- negotiationId: this.state.negotiationId,
441
- outcome,
442
- agreement: this.state.agreement,
443
- offers: this.state.offers,
444
- coalitions: this.state.coalitions,
445
- finalPositions: this.getFinalPositions(),
446
- convergenceHistory: this.state.convergenceHistory,
447
- rounds: this.state.round,
448
- duration: Date.now() - this.state.startedAt,
449
- };
450
- this.coordinator.events.emit(outcome === 'agreement' ? 'negotiation:agreement-reached' : 'negotiation:terminated', { result: negotiationResult }, 'system');
451
- const output = this.buildFinalOutput(negotiationResult);
452
- return {
453
- output,
454
- agentResults: results,
455
- negotiationResult,
456
- };
457
- }
458
- getFinalPositions() {
459
- const positions = {};
460
- for (const agentName of Object.keys(this.state.interests)) {
461
- const lastOffer = this.state.offers
462
- .filter((o) => o.from === agentName)
463
- .sort((a, b) => b.timestamp - a.timestamp)[0];
464
- positions[agentName] = lastOffer;
465
- }
466
- return positions;
467
- }
468
- buildFinalOutput(result) {
469
- let output = `=== Negotiation ${result.outcome.toUpperCase()} ===\n\n`;
470
- output += `Negotiation ID: ${result.negotiationId}\n`;
471
- output += `Outcome: ${result.outcome}\n`;
472
- output += `Rounds: ${result.rounds}\n`;
473
- output += `Duration: ${Math.round(result.duration / 1000)}s\n\n`;
474
- if (result.agreement) {
475
- output += `=== Agreement ===\n`;
476
- output += `Parties: ${result.agreement.parties.join(', ')}\n`;
477
- output += `Reached via: ${result.agreement.reachedVia}\n\n`;
478
- output += `Terms:\n`;
479
- for (const term of result.agreement.terms) {
480
- output += ` - ${term.label}: ${JSON.stringify(term.value)}\n`;
481
- }
482
- output += '\n';
483
- }
484
- output += `=== Final Positions ===\n`;
485
- for (const [agent, offer] of Object.entries(result.finalPositions)) {
486
- if (offer) {
487
- output += `\n${agent}:\n`;
488
- for (const term of offer.terms) {
489
- output += ` - ${term.label}: ${JSON.stringify(term.value)}\n`;
490
- }
491
- }
492
- }
493
- if (result.convergenceHistory.length > 0) {
494
- const latest = result.convergenceHistory[result.convergenceHistory.length - 1];
495
- output += `\n=== Convergence ===\n`;
496
- output += `Final convergence: ${Math.round(latest.overallConvergence * 100)}%\n`;
497
- output += `Trend: ${latest.convergenceTrend}\n`;
498
- }
499
- return output;
500
- }
501
- updateBlackboard() {
502
- this.coordinator.blackboard.write('negotiation', this.state, 'system');
503
- }
504
- buildAgentContext(agent, options) {
505
- return {
506
- ...options.context,
507
- negotiationContext: {
508
- phase: this.state.phase,
509
- round: this.state.round,
510
- maxRounds: this.state.maxRounds,
511
- isMyTurn: this.state.currentTurn === agent.agent.name,
512
- myInterests: this.state.interests[agent.agent.name],
513
- },
514
- };
515
- }
516
- buildInitializationPrompt(topic) {
517
- return `
518
- You are participating in a multi-party negotiation.
519
-
520
- Topic: ${topic}
521
-
522
- This is the initialization phase. Your task is to:
523
- 1. Understand the negotiation topic
524
- 2. Use the 'declare_interests' tool to formally declare your interests and redlines
525
- 3. Consider what terms are most important to you and what you're willing to negotiate on
526
-
527
- Use the available negotiation tools to declare your position. Be strategic but transparent about your priorities.
528
- `.trim();
529
- }
530
- buildProposalPrompt(topic) {
531
- return `
532
- You are in the PROPOSAL phase of the negotiation.
533
-
534
- Topic: ${topic}
535
- Round: ${this.state.round} of ${this.state.maxRounds}
536
-
537
- Your task is to:
538
- 1. Review the current negotiation status using 'get_negotiation_status'
539
- 2. Check any pending offers using 'get_current_offers'
540
- 3. Make a proposal using 'make_offer' tool with structured terms
541
-
542
- Consider your declared interests and the interests of other parties. Make a reasonable proposal that advances the negotiation.
543
- `.trim();
544
- }
545
- buildCounterPrompt(topic) {
546
- return `
547
- You are in the COUNTER phase of the negotiation.
548
-
549
- Topic: ${topic}
550
- Round: ${this.state.round} of ${this.state.maxRounds}
551
-
552
- Your task is to:
553
- 1. Review offers directed to you using 'get_current_offers'
554
- 2. For each offer, decide whether to:
555
- - Accept it using 'accept_offer' (if terms are acceptable)
556
- - Counter it using 'counter_offer' (if you want to negotiate)
557
- - Reject it using 'reject_offer' (if terms are unacceptable)
558
-
559
- Consider carefully which terms you can accept and which need modification. A counter-offer should move toward agreement while protecting your interests.
560
- `.trim();
561
- }
562
- buildRefinementPrompt(topic, suggestion) {
563
- const termsDescription = suggestion.suggestedTerms
564
- .map((t) => ` - ${t.label}: ${JSON.stringify(t.value)}`)
565
- .join('\n');
566
- return `
567
- You are in the REFINEMENT phase of the negotiation.
568
-
569
- Topic: ${topic}
570
- Round: ${this.state.round} of ${this.state.maxRounds}
571
-
572
- The negotiation has been stagnating. A mediation suggestion has been proposed:
573
-
574
- Type: ${suggestion.type}
575
- Description: ${suggestion.description}
576
-
577
- Suggested terms:
578
- ${termsDescription}
579
-
580
- Rationale: ${suggestion.rationale}
581
-
582
- Please consider this compromise proposal. You may:
583
- 1. Accept the suggested terms using 'accept_offer' if acceptable
584
- 2. Make a counter-proposal using 'counter_offer' with minor modifications
585
- 3. Reject and explain why using 'reject_offer'
586
-
587
- The goal is to break the deadlock and move toward agreement.
588
- `.trim();
589
- }
590
- buildSupervisorDecisionPrompt(topic) {
591
- const offersSummary = this.state.offers
592
- .filter((o) => o.status === 'pending' || o.status === 'countered')
593
- .map((o) => `${o.from}: ${o.terms.map((t) => `${t.label}=${JSON.stringify(t.value)}`).join(', ')}`)
594
- .join('\n');
595
- return `
596
- As the supervisor, the negotiation has reached a deadlock after ${this.state.round} rounds.
597
-
598
- Topic: ${topic}
599
-
600
- Current positions:
601
- ${offersSummary}
602
-
603
- Please make a final decision on the terms. Consider the interests of all parties and propose a fair resolution.
604
- `.trim();
605
- }
606
- }
607
- //# sourceMappingURL=negotiation.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"negotiation.js","sourceRoot":"","sources":["../../src/strategies/negotiation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAchC,OAAO,EAAE,0BAA0B,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAEtC,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAClE,OAAO,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAC;AAE7D,MAAM,OAAO,mBAAoB,SAAQ,YAAY;IAC3C,MAAM,CAAoB;IAC1B,KAAK,CAAoB;IACzB,WAAW,CAAe;IAC1B,qBAAqB,CAAyB;IAC9C,mBAAmB,CAAuB;IAElD,YAAY,WAA6B,EAAE,SAAqC,EAAE;QAChF,KAAK,CAAC,WAAW,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,0BAA0B,EAAE,GAAG,MAAM,EAAE,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,OAAwB;QACpC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB,CAAC;QAClD,MAAM,aAAa,GAAG,eAAe,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QAElD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;QAC5C,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,WAAW,CAC3E,CAAC;QAEF,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE9D,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAElD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,mBAAmB,EACnB;YACE,aAAa;YACb,MAAM,EAAE,UAAU;YAClB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,EACD,QAAQ,CACT,CAAC;QAEF,MAAM,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;QAE5E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YAC5D,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAEjC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,mBAAmB,EACnB,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,EAC3C,QAAQ,CACT,CAAC;YAEF,MAAM,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;YAEtE,IAAI,MAAM,IAAI,CAAC,iBAAiB,EAAE,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;YACxD,CAAC;YAED,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC;YAErE,IAAI,MAAM,IAAI,CAAC,iBAAiB,EAAE,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;YACxD,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,2BAA2B,CACpE,IAAI,CAAC,KAAK,CAAC,MAAM,EACjB,KAAK,CACN,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAE5C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAgC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,QAAQ,CAAC,CAAC;YAE7F,IAAI,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,EAAE,CAAC;gBAC5C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,iCAAiC,EACjC,EAAE,KAAK,EAAE,OAAO,EAAE,EAClB,QAAQ,CACT,CAAC;gBAEF,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAE5F,IAAI,mBAAmB,EAAE,CAAC;oBACxB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,iCAAiC,EACjC,EAAE,UAAU,EAAE,mBAAmB,EAAE,EACnC,QAAQ,CACT,CAAC;oBACF,MAAM,IAAI,CAAC,kBAAkB,CAC3B,OAAO,EACP,iBAAiB,EACjB,YAAY,EACZ,mBAAmB,CACpB,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;IAC5D,CAAC;IAEO,eAAe,CAAC,aAAqB,EAAE,WAAqB;QAClE,IAAI,CAAC,KAAK,GAAG;YACX,aAAa;YACb,KAAK,EAAE,gBAAgB;YACvB,KAAK,EAAE,CAAC;YACR,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAChC,MAAM,EAAE,EAAE;YACV,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,EAAE;YACb,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE,EAAE;YACf,gBAAgB,EAAE,EAAE;YACpB,kBAAkB,EAAE,EAAE;YACtB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE;SAC3B,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzE,CAAC;IAEO,iBAAiB,CAAC,UAAoB,EAAE,aAAqB;QACnE,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC;YACjC,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,aAAa;YACjD,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;SACrC,CAAC,CAAC;QAEH,IAAI,CAAC,qBAAqB,GAAG,IAAI,qBAAqB,CAAC;YACrD,mBAAmB,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB,IAAI,IAAI;YAC5D,wBAAwB,EAAE,IAAI,CAAC,MAAM,CAAC,wBAAwB,IAAI,CAAC;SACpE,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtE,IAAI,CAAC,mBAAmB,GAAG,IAAI,mBAAmB,CAAC;gBACjD,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;gBAChC,aAAa;aACd,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,OAAwB,EACxB,MAAoB,EACpB,OAA+B;QAE/B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,gBAAgB,CAAC;QACpC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,EAAE,QAAQ,CAAC,CAAC;QAEhG,MAAM,UAAU,GAAG,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAEjE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAC5C,KAAK,CAAC,KAAK,CAAC,IAAI,EAChB,UAAU,EACV,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CACvC,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,OAAO,EAAE,MAAM,CAAC,CAAC;YAEhD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC;gBAC1B,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;gBACvB,KAAK,EAAE,CAAC;gBACR,MAAM,EAAE,oBAAoB;gBAC5B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,OAAwB,EACxB,MAAoB,EACpB,OAA+B;QAE/B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,0BAA0B,EAC1B,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAC9C,QAAQ,CACT,CAAC;QAEF,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE/D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,kBAAkB,EAClB,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,EACvE,KAAK,CAAC,KAAK,CAAC,IAAI,CACjB,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAC5C,KAAK,CAAC,KAAK,CAAC,IAAI,EAChB,cAAc,EACd,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CACvC,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,cAAc,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;YAEzE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,OAAwB,EACxB,MAAoB,EACpB,OAA+B;QAE/B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,0BAA0B,EAC1B,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAC7C,QAAQ,CACT,CAAC;QAEF,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;QAC9E,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEvC,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE7D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvD,OAAO,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC;YAEH,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEzC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,kBAAkB,EAClB,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,EACtE,KAAK,CAAC,KAAK,CAAC,IAAI,CACjB,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAC5C,KAAK,CAAC,KAAK,CAAC,IAAI,EAChB,aAAa,EACb,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CACvC,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,aAAa,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;YAExE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAC7B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,OAAwB,EACxB,MAAoB,EACpB,OAA+B,EAC/B,UAA+B;QAE/B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,YAAY,CAAC;QAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,0BAA0B,EAC1B,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAChD,QAAQ,CACT,CAAC;QAEF,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAE/E,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1C,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAExB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAC5C,KAAK,CAAC,KAAK,CAAC,IAAI,EAChB,gBAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CACvC,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,gBAAgB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,iBAAiB;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAmB,aAAa,CAAC,CAAC;QACvF,IAAI,CAAC,YAAY;YAAE,OAAO,KAAK,CAAC;QAEhC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;QAE1B,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;QAEhF,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAE9C,MAAM,cAAc,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnF,MAAM,kBAAkB,GAAG,IAAI,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC;QACxE,IAAI,CAAC,kBAAkB;YAAE,OAAO,KAAK,CAAC;QAEtC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QAEjC,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,qBAAqB,CAAC,mBAAmB,EAAE,IAAI,CAAC,KAAK,EAAE;gBAC3F,SAAS;aACV,CAAC,CAAC;YAEH,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;gBAC/B,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAExB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,eAAe,CAC7D,IAAI,EACJ,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,WAAW,CAAC,MAAM,EACvB,EAAE,SAAS,EAAE,CACd,CAAC;gBAEF,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBACvB,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;oBACjC,IAAI,QAAQ,CAAC,mBAAmB,EAAE,CAAC;wBACjC,OAAO,KAAK,CAAC;oBACf,CAAC;oBACD,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,SAAS,CAAC,cAAc,GAAG,UAAU,CAAC;gBACtC,SAAS,CAAC,gBAAgB,GAAG;oBAC3B,UAAU,EAAE,QAAQ,CAAC,WAAW;oBAChC,UAAU,EAAE,QAAQ,CAAC,WAAW;oBAChC,OAAO,EAAE,QAAQ,CAAC,OAAO;iBAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,+BAA+B,EAAE,EAAE,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;QAEvF,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,uBAAuB,CAAC,KAAuB;QACrD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE;YACpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,KAAK,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,UAAU,CACtF,CAAC;YACF,OAAO,CAAC,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,KAAuB;QAC5C,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC;QAE5C,MAAM,eAAe,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,OAAO,OAAO,CAAC,YAAY,EAAE,CAAC;YAC5B,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,YAAY,CAAC,CAAC;YAC5E,IAAI,CAAC,MAAM;gBAAE,MAAM;YACnB,OAAO,GAAG,MAAM,CAAC;QACnB,CAAC;QAED,OAAO;YACL,EAAE,EAAE,aAAa,MAAM,CAAC,EAAE,CAAC,EAAE;YAC7B,OAAO;YACP,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,UAAU,EAAE,WAAW;YACvB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,YAAY,EAAE,eAAe;YAC7B,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,mBAAmB;SAC7C,CAAC;IACJ,CAAC;IAEO,YAAY;QAClB,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9F,IAAI,CAAC,aAAa;YAAE,OAAO,KAAK,CAAC;QAEjC,IAAI,aAAa,CAAC,qBAAqB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,wBAAwB,IAAI,CAAC,CAAC,EAAE,CAAC;YACvF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,aAAa,CAAC,gBAAgB,KAAK,WAAW,IAAI,aAAa,CAAC,kBAAkB,GAAG,GAAG,EAAE,CAAC;YAC7F,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,OAAwB,EACxB,MAAoB,EACpB,OAA+B;QAE/B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,sBAAsB,EACtB,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAC7D,QAAQ,CACT,CAAC;QAEF,QAAQ,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC/B,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YAEjD,KAAK,oBAAoB,CAAC,CAAC,CAAC;gBAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;gBACnE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBAClE,CAAC;gBACD,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAClD,CAAC;YAED,KAAK,gBAAgB;gBACnB,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAErC,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAEjC,KAAK,MAAM,CAAC;YACZ;gBACE,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CACpB,QAAyB,EACzB,OAAqB,EACrB,OAA+B;QAE/B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,YAAY,CAAC;QAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,wBAAwB,EACxB,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAC/C,QAAQ,CACT,CAAC;QAEF,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAEpF,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,eAAe,CAC7D,IAAI,EACJ,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,WAAW,CAAC,MAAM,CACxB,CAAC;gBAEF,IAAI,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,sBAAsB,EAAE,CAAC;oBACzD,MAAM,eAAe,GAAqB;wBACxC,EAAE,EAAE,cAAc,MAAM,CAAC,CAAC,CAAC,EAAE;wBAC7B,IAAI,EAAE,sBAAsB;wBAC5B,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;wBACrC,KAAK,EAAE,QAAQ,CAAC,sBAAsB;wBACtC,SAAS,EAAE,uDAAuD;wBAClE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,MAAM,EAAE,SAAS;wBACjB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC;wBAC3B,KAAK,EAAE,YAAY;qBACpB,CAAC;oBAEF,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;oBACxC,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,OAAwB,EACxB,UAAsB,EACtB,OAA+B;QAE/B,MAAM,cAAc,GAAG,IAAI,CAAC,6BAA6B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAEzE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,EAAE;YACpF,GAAG,OAAO,CAAC,OAAO;YAClB,gBAAgB,EAAE,IAAI,CAAC,KAAK;SAC7B,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,MAAM,CAAC,CAAC;QAEzD,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAClD,CAAC;IAEO,aAAa,CAAC,OAA+B;QACnD,MAAM,YAAY,GAAG,IAAI,GAAG,EAA4B,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBAC9D,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAA+B,CAAC;QAEzD,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBAChC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBACxC,CAAC;gBACD,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gBAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5C,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YACxC,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,YAAqB,CAAC;YAC1B,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtC,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oBACrB,QAAQ,GAAG,KAAK,CAAC;oBACjB,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YAED,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;iBACjD,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;iBACvB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;YAEpC,IAAI,UAAU,EAAE,CAAC;gBACf,aAAa,CAAC,IAAI,CAAC;oBACjB,GAAG,UAAU;oBACb,KAAK,EAAE,YAAY;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAyB;YACtC,EAAE,EAAE,aAAa,MAAM,CAAC,EAAE,CAAC,EAAE;YAC7B,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACxC,KAAK,EAAE,aAAa;YACpB,UAAU,EAAE,UAAU;YACtB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChE,gBAAgB,EAAE,KAAK;SACxB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACnD,CAAC;IAEO,SAAS,CAAC,OAA+B;QAC/C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,CAAC;QAE/F,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAC5C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW,CAC1D,CAAC;QAEF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC;QAEjE,MAAM,SAAS,GAAyB;YACtC,EAAE,EAAE,aAAa,MAAM,CAAC,EAAE,CAAC,EAAE;YAC7B,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAC1C,KAAK,EAAE,iBAAiB,CAAC,QAAQ,CAAC,KAAK;YACvC,UAAU,EAAE,aAAa;YACzB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,YAAY,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,gBAAgB,EAAE,KAAK;SACxB,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACpD,CAAC;IAEO,kBAAkB,CAAC,MAA0B;QACnD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,EAAE,CAAC;QAE3B,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;YAErF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEtC,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC;YAC5E,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7B,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;gBACtE,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CACtC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAE,CAAC,CAAC,KAAgB,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,WAAW,EAC9D,CAAC,CACF,CAAC;gBAEF,eAAe,CAAC,IAAI,CAAC;oBACnB,GAAG,UAAU,CAAC,CAAC,CAAC;oBAChB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,GAAG,GAAG;oBAC1C,UAAU,EAAE,KAAK;iBAClB,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,eAAe,CAAC,IAAI,CAAC;oBACnB,GAAG,UAAU,CAAC,CAAC,CAAC;oBAChB,UAAU,EAAE,KAAK;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAqB;YACxC,EAAE,EAAE,eAAe,MAAM,CAAC,CAAC,CAAC,EAAE;YAC9B,IAAI,EAAE,YAAY;YAClB,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YACrC,KAAK,EAAE,eAAe;YACtB,SAAS,EAAE,kDAAkD;YAC7D,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM,EAAE,UAAU;YAClB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;YACvB,KAAK,EAAE,YAAY;SACpB,CAAC;QAEF,OAAO;YACL,MAAM,EAAE,kBAAkB;YAC1B,QAAQ,EAAE,eAAe;YACzB,OAAO,EAAE,IAAI;YACb,SAAS,EACP,wFAAwF;SAC3F,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,OAA+B,EAC/B,OAAqC;QAErC,MAAM,iBAAiB,GAAsB;YAC3C,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa;YACvC,OAAO;YACP,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;YAC/B,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YACzB,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU;YACjC,cAAc,EAAE,IAAI,CAAC,iBAAiB,EAAE;YACxC,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB;YACjD,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;YACxB,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS;SAC5C,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAC1B,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,+BAA+B,CAAC,CAAC,CAAC,wBAAwB,EACpF,EAAE,MAAM,EAAE,iBAAiB,EAAE,EAC7B,QAAQ,CACT,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,CAAC,CAAC;QAExD,OAAO;YACL,MAAM;YACN,YAAY,EAAE,OAAO;YACrB,iBAAiB;SAClB,CAAC;IACJ,CAAC;IAEO,iBAAiB;QACvB,MAAM,SAAS,GAAiD,EAAE,CAAC;QAEnE,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;iBAChC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC;iBACnC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,SAAS,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC;QACnC,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,MAAyB;QAChD,IAAI,MAAM,GAAG,mBAAmB,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,UAAU,CAAC;QACvE,MAAM,IAAI,mBAAmB,MAAM,CAAC,aAAa,IAAI,CAAC;QACtD,MAAM,IAAI,YAAY,MAAM,CAAC,OAAO,IAAI,CAAC;QACzC,MAAM,IAAI,WAAW,MAAM,CAAC,MAAM,IAAI,CAAC;QACvC,MAAM,IAAI,aAAa,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAEjE,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,qBAAqB,CAAC;YAChC,MAAM,IAAI,YAAY,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC9D,MAAM,IAAI,gBAAgB,MAAM,CAAC,SAAS,CAAC,UAAU,MAAM,CAAC;YAC5D,MAAM,IAAI,UAAU,CAAC;YACrB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;gBAC1C,MAAM,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YACjE,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,2BAA2B,CAAC;QACtC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC;YACnE,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,KAAK,KAAK,CAAC;gBAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBAC/B,MAAM,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACjE,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/E,MAAM,IAAI,yBAAyB,CAAC;YACpC,MAAM,IAAI,sBAAsB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,kBAAkB,GAAG,GAAG,CAAC,KAAK,CAAC;YACjF,MAAM,IAAI,UAAU,MAAM,CAAC,gBAAgB,IAAI,CAAC;QAClD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,gBAAgB;QACtB,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzE,CAAC;IAEO,iBAAiB,CAAC,KAAiB,EAAE,OAAwB;QACnE,OAAO;YACL,GAAG,OAAO,CAAC,OAAO;YAClB,kBAAkB,EAAE;gBAClB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;gBACvB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;gBACvB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;gBAC/B,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,KAAK,CAAC,IAAI;gBACrD,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;aACpD;SACF,CAAC;IACJ,CAAC;IAEO,yBAAyB,CAAC,KAAa;QAC7C,OAAO;;;SAGF,KAAK;;;;;;;;CAQb,CAAC,IAAI,EAAE,CAAC;IACP,CAAC;IAEO,mBAAmB,CAAC,KAAa;QACvC,OAAO;;;SAGF,KAAK;SACL,IAAI,CAAC,KAAK,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS;;;;;;;;CAQnD,CAAC,IAAI,EAAE,CAAC;IACP,CAAC;IAEO,kBAAkB,CAAC,KAAa;QACtC,OAAO;;;SAGF,KAAK;SACL,IAAI,CAAC,KAAK,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS;;;;;;;;;;CAUnD,CAAC,IAAI,EAAE,CAAC;IACP,CAAC;IAEO,qBAAqB,CAAC,KAAa,EAAE,UAA+B;QAC1E,MAAM,gBAAgB,GAAG,UAAU,CAAC,cAAc;aAC/C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;aACxD,IAAI,CAAC,IAAI,CAAC,CAAC;QAEd,OAAO;;;SAGF,KAAK;SACL,IAAI,CAAC,KAAK,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS;;;;QAI5C,UAAU,CAAC,IAAI;eACR,UAAU,CAAC,WAAW;;;EAGnC,gBAAgB;;aAEL,UAAU,CAAC,SAAS;;;;;;;;CAQhC,CAAC,IAAI,EAAE,CAAC;IACP,CAAC;IAEO,6BAA6B,CAAC,KAAa;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;aACpC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC;aACjE,GAAG,CACF,CAAC,CAAC,EAAE,EAAE,CACJ,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACzF;aACA,IAAI,CAAC,IAAI,CAAC,CAAC;QAEd,OAAO;kEACuD,IAAI,CAAC,KAAK,CAAC,KAAK;;SAEzE,KAAK;;;EAGZ,aAAa;;;CAGd,CAAC,IAAI,EAAE,CAAC;IACP,CAAC;CACF"}