@su-record/vibe 2.5.21 → 2.6.1

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 (81) hide show
  1. package/CLAUDE.md +154 -2
  2. package/README.md +132 -2
  3. package/commands/vibe.run.md +69 -44
  4. package/commands/vibe.spec.md +83 -0
  5. package/commands/vibe.trace.md +161 -0
  6. package/dist/cli/index.d.ts.map +1 -1
  7. package/dist/cli/index.js +5 -3
  8. package/dist/cli/index.js.map +1 -1
  9. package/dist/lib/IterationTracker.d.ts +3 -1
  10. package/dist/lib/IterationTracker.d.ts.map +1 -1
  11. package/dist/lib/IterationTracker.js +2 -1
  12. package/dist/lib/IterationTracker.js.map +1 -1
  13. package/dist/lib/constants.d.ts +14 -0
  14. package/dist/lib/constants.d.ts.map +1 -1
  15. package/dist/lib/constants.js +26 -0
  16. package/dist/lib/constants.js.map +1 -1
  17. package/dist/orchestrator/BackgroundManager.d.ts +109 -0
  18. package/dist/orchestrator/BackgroundManager.d.ts.map +1 -0
  19. package/dist/orchestrator/BackgroundManager.js +456 -0
  20. package/dist/orchestrator/BackgroundManager.js.map +1 -0
  21. package/dist/orchestrator/BackgroundManager.test.d.ts +6 -0
  22. package/dist/orchestrator/BackgroundManager.test.d.ts.map +1 -0
  23. package/dist/orchestrator/BackgroundManager.test.js +162 -0
  24. package/dist/orchestrator/BackgroundManager.test.js.map +1 -0
  25. package/dist/orchestrator/PhasePipeline.d.ts +106 -0
  26. package/dist/orchestrator/PhasePipeline.d.ts.map +1 -0
  27. package/dist/orchestrator/PhasePipeline.js +279 -0
  28. package/dist/orchestrator/PhasePipeline.js.map +1 -0
  29. package/dist/orchestrator/backgroundAgent.d.ts +2 -0
  30. package/dist/orchestrator/backgroundAgent.d.ts.map +1 -1
  31. package/dist/orchestrator/backgroundAgent.js +2 -0
  32. package/dist/orchestrator/backgroundAgent.js.map +1 -1
  33. package/dist/orchestrator/index.d.ts +4 -1
  34. package/dist/orchestrator/index.d.ts.map +1 -1
  35. package/dist/orchestrator/index.js +5 -1
  36. package/dist/orchestrator/index.js.map +1 -1
  37. package/dist/tools/index.d.ts +4 -0
  38. package/dist/tools/index.d.ts.map +1 -1
  39. package/dist/tools/index.js +14 -0
  40. package/dist/tools/index.js.map +1 -1
  41. package/dist/tools/interaction/askUser.d.ts +115 -0
  42. package/dist/tools/interaction/askUser.d.ts.map +1 -0
  43. package/dist/tools/interaction/askUser.js +504 -0
  44. package/dist/tools/interaction/askUser.js.map +1 -0
  45. package/dist/tools/interaction/index.d.ts +8 -0
  46. package/dist/tools/interaction/index.d.ts.map +1 -0
  47. package/dist/tools/interaction/index.js +17 -0
  48. package/dist/tools/interaction/index.js.map +1 -0
  49. package/dist/tools/spec/index.d.ts +14 -0
  50. package/dist/tools/spec/index.d.ts.map +1 -0
  51. package/dist/tools/spec/index.js +15 -0
  52. package/dist/tools/spec/index.js.map +1 -0
  53. package/dist/tools/spec/prdParser.d.ts +43 -0
  54. package/dist/tools/spec/prdParser.d.ts.map +1 -0
  55. package/dist/tools/spec/prdParser.js +291 -0
  56. package/dist/tools/spec/prdParser.js.map +1 -0
  57. package/dist/tools/spec/prdParser.test.d.ts +6 -0
  58. package/dist/tools/spec/prdParser.test.d.ts.map +1 -0
  59. package/dist/tools/spec/prdParser.test.js +332 -0
  60. package/dist/tools/spec/prdParser.test.js.map +1 -0
  61. package/dist/tools/spec/requirementId.d.ts +65 -0
  62. package/dist/tools/spec/requirementId.d.ts.map +1 -0
  63. package/dist/tools/spec/requirementId.js +161 -0
  64. package/dist/tools/spec/requirementId.js.map +1 -0
  65. package/dist/tools/spec/specGenerator.d.ts +39 -0
  66. package/dist/tools/spec/specGenerator.d.ts.map +1 -0
  67. package/dist/tools/spec/specGenerator.js +426 -0
  68. package/dist/tools/spec/specGenerator.js.map +1 -0
  69. package/dist/tools/spec/specVersioning.d.ts +77 -0
  70. package/dist/tools/spec/specVersioning.d.ts.map +1 -0
  71. package/dist/tools/spec/specVersioning.js +237 -0
  72. package/dist/tools/spec/specVersioning.js.map +1 -0
  73. package/dist/tools/spec/traceabilityMatrix.d.ts +55 -0
  74. package/dist/tools/spec/traceabilityMatrix.d.ts.map +1 -0
  75. package/dist/tools/spec/traceabilityMatrix.js +396 -0
  76. package/dist/tools/spec/traceabilityMatrix.js.map +1 -0
  77. package/dist/tools/spec/traceabilityMatrix.test.d.ts +6 -0
  78. package/dist/tools/spec/traceabilityMatrix.test.d.ts.map +1 -0
  79. package/dist/tools/spec/traceabilityMatrix.test.js +340 -0
  80. package/dist/tools/spec/traceabilityMatrix.test.js.map +1 -0
  81. package/package.json +2 -1
@@ -0,0 +1,456 @@
1
+ /**
2
+ * BackgroundManager - Fire-and-forget 패턴 기반 백그라운드 에이전트 매니저
3
+ * v2.6.0: Concurrency Manager + TaskQueue 도입
4
+ */
5
+ import { CONCURRENCY, DEFAULT_MODELS } from '../lib/constants.js';
6
+ import { warnLog } from '../lib/utils.js';
7
+ import { launchBackgroundAgent } from './AgentExecutor.js';
8
+ // ============================================
9
+ // Error Types (SPEC Error Taxonomy)
10
+ // ============================================
11
+ /** 큐 용량 초과 에러 */
12
+ export class QueueOverflowError extends Error {
13
+ constructor(queueSize, maxSize) {
14
+ super(`Queue overflow: ${queueSize}/${maxSize}. Retry later.`);
15
+ this.name = 'QueueOverflowError';
16
+ }
17
+ }
18
+ /** 개별 태스크 타임아웃 에러 */
19
+ export class TaskTimeoutError extends Error {
20
+ constructor(taskId, timeout) {
21
+ super(`Task "${taskId}" exceeded timeout: ${timeout}ms`);
22
+ this.name = 'TaskTimeoutError';
23
+ }
24
+ }
25
+ /** 전체 파이프라인 타임아웃 에러 */
26
+ export class PipelineTimeoutError extends Error {
27
+ constructor(timeout) {
28
+ super(`Pipeline exceeded timeout: ${timeout}ms`);
29
+ this.name = 'PipelineTimeoutError';
30
+ }
31
+ }
32
+ /** Agent 실행 실패 에러 */
33
+ export class AgentExecutionError extends Error {
34
+ constructor(agentName, reason) {
35
+ super(`Agent "${agentName}" execution failed: ${reason}`);
36
+ this.name = 'AgentExecutionError';
37
+ }
38
+ }
39
+ // ============================================
40
+ // ConcurrencyManager - 동시 실행 제한 관리
41
+ // ============================================
42
+ class ConcurrencyManager {
43
+ runningByModel = new Map();
44
+ runningByProvider = new Map();
45
+ /** 실행 가능 여부 확인 */
46
+ canRun(model, provider) {
47
+ const modelLimit = this.getModelLimit(model);
48
+ const providerLimit = this.getProviderLimit(provider);
49
+ const currentModel = this.runningByModel.get(model) || 0;
50
+ const currentProvider = this.runningByProvider.get(provider) || 0;
51
+ return currentModel < modelLimit && currentProvider < providerLimit;
52
+ }
53
+ /** 실행 시작 (슬롯 획득) */
54
+ acquire(model, provider) {
55
+ const currentModel = this.runningByModel.get(model) || 0;
56
+ const currentProvider = this.runningByProvider.get(provider) || 0;
57
+ this.runningByModel.set(model, currentModel + 1);
58
+ this.runningByProvider.set(provider, currentProvider + 1);
59
+ }
60
+ /** 실행 종료 (슬롯 반환) */
61
+ release(model, provider) {
62
+ const currentModel = this.runningByModel.get(model) || 0;
63
+ const currentProvider = this.runningByProvider.get(provider) || 0;
64
+ if (currentModel > 0)
65
+ this.runningByModel.set(model, currentModel - 1);
66
+ if (currentProvider > 0)
67
+ this.runningByProvider.set(provider, currentProvider - 1);
68
+ }
69
+ /** 모델별 제한 조회 */
70
+ getModelLimit(model) {
71
+ return CONCURRENCY.MODEL_LIMITS[model] ?? CONCURRENCY.MODEL_LIMITS['default'];
72
+ }
73
+ /** 프로바이더별 제한 조회 */
74
+ getProviderLimit(provider) {
75
+ return CONCURRENCY.PROVIDER_LIMITS[provider] ?? CONCURRENCY.PROVIDER_LIMITS['default'];
76
+ }
77
+ /** 현재 상태 조회 */
78
+ getStatus() {
79
+ return {
80
+ byModel: Object.fromEntries(this.runningByModel),
81
+ byProvider: Object.fromEntries(this.runningByProvider)
82
+ };
83
+ }
84
+ }
85
+ // ============================================
86
+ // TaskQueue - Bounded Queue with Backpressure
87
+ // ============================================
88
+ class TaskQueue {
89
+ queue = [];
90
+ maxSize;
91
+ constructor(maxSize = CONCURRENCY.QUEUE_MAX_SIZE) {
92
+ this.maxSize = maxSize;
93
+ }
94
+ /** 큐에 추가 (backpressure 적용) */
95
+ enqueue(task) {
96
+ if (this.queue.length >= this.maxSize) {
97
+ throw new QueueOverflowError(this.queue.length, this.maxSize);
98
+ }
99
+ this.queue.push(task);
100
+ }
101
+ /** 다음 대기 중인 태스크 조회 */
102
+ peek() {
103
+ return this.queue.find(t => t.status === 'pending');
104
+ }
105
+ /** 다음 대기 중인 태스크 제거 및 반환 */
106
+ dequeue() {
107
+ const index = this.queue.findIndex(t => t.status === 'pending');
108
+ if (index === -1)
109
+ return undefined;
110
+ return this.queue[index];
111
+ }
112
+ /** 큐 사이즈 */
113
+ get size() {
114
+ return this.queue.filter(t => t.status === 'pending').length;
115
+ }
116
+ /** 전체 태스크 수 */
117
+ get totalSize() {
118
+ return this.queue.length;
119
+ }
120
+ /** 큐가 비었는지 확인 */
121
+ isEmpty() {
122
+ return this.size === 0;
123
+ }
124
+ /** 큐가 가득 찼는지 확인 */
125
+ isFull() {
126
+ return this.queue.length >= this.maxSize;
127
+ }
128
+ /** 태스크 조회 */
129
+ get(taskId) {
130
+ return this.queue.find(t => t.id === taskId);
131
+ }
132
+ /** 완료된 태스크 정리 (24시간 후) */
133
+ cleanup() {
134
+ const cutoff = Date.now() - 24 * 60 * 60 * 1000;
135
+ const before = this.queue.length;
136
+ this.queue = this.queue.filter(t => {
137
+ if (t.status === 'pending' || t.status === 'running')
138
+ return true;
139
+ return (t.completedAt || t.createdAt) > cutoff;
140
+ });
141
+ return before - this.queue.length;
142
+ }
143
+ /** 통계 */
144
+ getStats() {
145
+ const stats = {
146
+ total: this.queue.length,
147
+ pending: 0,
148
+ running: 0,
149
+ completed: 0,
150
+ failed: 0,
151
+ cancelled: 0,
152
+ queueSize: this.size,
153
+ maxQueueSize: this.maxSize
154
+ };
155
+ for (const task of this.queue) {
156
+ stats[task.status]++;
157
+ }
158
+ return stats;
159
+ }
160
+ /** 모든 태스크 */
161
+ getAll() {
162
+ return [...this.queue];
163
+ }
164
+ }
165
+ // ============================================
166
+ // BackgroundManager - 메인 클래스
167
+ // ============================================
168
+ class BackgroundManagerImpl {
169
+ concurrency = new ConcurrencyManager();
170
+ taskQueue = new TaskQueue();
171
+ tasks = new Map();
172
+ processing = false;
173
+ cleanupTimer = null;
174
+ constructor() {
175
+ this.startCleanupTimer();
176
+ }
177
+ startCleanupTimer() {
178
+ if (this.cleanupTimer)
179
+ return;
180
+ this.cleanupTimer = setInterval(() => {
181
+ const cleaned = this.taskQueue.cleanup();
182
+ if (cleaned > 0) {
183
+ warnLog(`[BackgroundManager] Cleaned up ${cleaned} old tasks`);
184
+ }
185
+ }, 10 * 60 * 1000); // 10분마다
186
+ if (this.cleanupTimer.unref) {
187
+ this.cleanupTimer.unref();
188
+ }
189
+ }
190
+ /**
191
+ * Fire-and-forget 방식으로 백그라운드 에이전트 시작
192
+ * 즉시 handle 반환 (< 100ms)
193
+ */
194
+ launch(args) {
195
+ const taskId = `task-${Date.now()}-${Math.random().toString(36).slice(2, 8)}`;
196
+ const model = args.model || DEFAULT_MODELS.BACKGROUND;
197
+ const provider = this.extractProvider(model);
198
+ const task = {
199
+ id: taskId,
200
+ args,
201
+ status: 'pending',
202
+ createdAt: Date.now(),
203
+ model,
204
+ provider
205
+ };
206
+ try {
207
+ this.taskQueue.enqueue(task);
208
+ this.tasks.set(taskId, task);
209
+ }
210
+ catch (error) {
211
+ if (error instanceof QueueOverflowError) {
212
+ return {
213
+ content: [{
214
+ type: 'text',
215
+ text: `❌ ${error.message}`
216
+ }],
217
+ taskId,
218
+ isError: true
219
+ };
220
+ }
221
+ throw error;
222
+ }
223
+ // 비동기로 큐 처리 시작 (fire-and-forget)
224
+ this.processQueue().catch(err => {
225
+ warnLog(`[BackgroundManager] Queue processing error: ${err.message}`);
226
+ });
227
+ return {
228
+ content: [{
229
+ type: 'text',
230
+ text: `🚀 Task queued: ${taskId}\nAgent: ${args.agentName || 'unnamed'}\nModel: ${model}\nQueue position: ${this.taskQueue.size}\n\nUse poll("${taskId}") to check status.`
231
+ }],
232
+ taskId
233
+ };
234
+ }
235
+ /**
236
+ * 결과 폴링 (비동기)
237
+ */
238
+ async poll(taskId) {
239
+ const task = this.tasks.get(taskId);
240
+ if (!task) {
241
+ return {
242
+ content: [{ type: 'text', text: `Task "${taskId}" not found` }]
243
+ };
244
+ }
245
+ switch (task.status) {
246
+ case 'pending':
247
+ return {
248
+ content: [{
249
+ type: 'text',
250
+ text: `⏳ Task "${taskId}" is pending\nQueue position: ${this.getQueuePosition(taskId)}`
251
+ }],
252
+ task
253
+ };
254
+ case 'running':
255
+ return {
256
+ content: [{
257
+ type: 'text',
258
+ text: `🔄 Task "${taskId}" is running\nStarted: ${new Date(task.startedAt).toISOString()}`
259
+ }],
260
+ task
261
+ };
262
+ case 'completed':
263
+ return {
264
+ content: [{
265
+ type: 'text',
266
+ text: `✅ Task "${taskId}" completed\nDuration: ${this.formatDuration(task)}\n\nResult:\n${task.result?.result || 'No result'}`
267
+ }],
268
+ task,
269
+ result: task.result
270
+ };
271
+ case 'failed':
272
+ return {
273
+ content: [{
274
+ type: 'text',
275
+ text: `❌ Task "${taskId}" failed\nError: ${task.error || 'Unknown error'}`
276
+ }],
277
+ task
278
+ };
279
+ case 'cancelled':
280
+ return {
281
+ content: [{
282
+ type: 'text',
283
+ text: `🚫 Task "${taskId}" was cancelled`
284
+ }],
285
+ task
286
+ };
287
+ }
288
+ }
289
+ /**
290
+ * 태스크 취소
291
+ */
292
+ cancel(taskId) {
293
+ const task = this.tasks.get(taskId);
294
+ if (!task) {
295
+ return {
296
+ content: [{ type: 'text', text: `Task "${taskId}" not found` }]
297
+ };
298
+ }
299
+ if (task.status !== 'pending' && task.status !== 'running') {
300
+ return {
301
+ content: [{ type: 'text', text: `Task "${taskId}" is already ${task.status}` }]
302
+ };
303
+ }
304
+ if (task.handle) {
305
+ task.handle.cancel();
306
+ }
307
+ task.status = 'cancelled';
308
+ task.completedAt = Date.now();
309
+ return {
310
+ content: [{ type: 'text', text: `Task "${taskId}" cancelled` }]
311
+ };
312
+ }
313
+ /**
314
+ * 통계 조회
315
+ */
316
+ getStats() {
317
+ const stats = this.taskQueue.getStats();
318
+ const concurrencyStatus = this.concurrency.getStatus();
319
+ let text = `## BackgroundManager Stats\n\n`;
320
+ text += `**Queue**: ${stats.queueSize}/${stats.maxQueueSize}\n`;
321
+ text += `**Total tasks**: ${stats.total}\n`;
322
+ text += `- Pending: ${stats.pending}\n`;
323
+ text += `- Running: ${stats.running}\n`;
324
+ text += `- Completed: ${stats.completed}\n`;
325
+ text += `- Failed: ${stats.failed}\n`;
326
+ text += `- Cancelled: ${stats.cancelled}\n\n`;
327
+ text += `**Concurrency**:\n`;
328
+ text += `- By Model: ${JSON.stringify(concurrencyStatus.byModel)}\n`;
329
+ text += `- By Provider: ${JSON.stringify(concurrencyStatus.byProvider)}\n`;
330
+ return {
331
+ content: [{ type: 'text', text }],
332
+ stats
333
+ };
334
+ }
335
+ /**
336
+ * 큐 처리 (내부)
337
+ */
338
+ async processQueue() {
339
+ if (this.processing)
340
+ return;
341
+ this.processing = true;
342
+ try {
343
+ while (!this.taskQueue.isEmpty()) {
344
+ const task = this.taskQueue.peek();
345
+ if (!task)
346
+ break;
347
+ if (!this.concurrency.canRun(task.model, task.provider)) {
348
+ await this.sleep(100);
349
+ continue;
350
+ }
351
+ task.status = 'running';
352
+ task.startedAt = Date.now();
353
+ this.concurrency.acquire(task.model, task.provider);
354
+ // Fire-and-forget 실행
355
+ this.executeTask(task).catch(err => {
356
+ warnLog(`[BackgroundManager] Task ${task.id} error: ${err.message}`);
357
+ });
358
+ }
359
+ }
360
+ finally {
361
+ this.processing = false;
362
+ }
363
+ }
364
+ /**
365
+ * 태스크 실행 (내부)
366
+ */
367
+ async executeTask(task) {
368
+ const timeout = CONCURRENCY.TASK_TIMEOUT;
369
+ const timeoutId = setTimeout(() => {
370
+ if (task.status === 'running') {
371
+ task.status = 'failed';
372
+ task.error = new TaskTimeoutError(task.id, timeout).message;
373
+ task.completedAt = Date.now();
374
+ this.concurrency.release(task.model, task.provider);
375
+ warnLog(`[BackgroundManager] Task ${task.id} timed out`);
376
+ }
377
+ }, timeout);
378
+ try {
379
+ const result = await launchBackgroundAgent(task.args);
380
+ const handle = result.handle;
381
+ if (handle) {
382
+ task.handle = handle;
383
+ const agentResult = await handle.getResult();
384
+ task.result = agentResult;
385
+ task.status = agentResult.success ? 'completed' : 'failed';
386
+ if (!agentResult.success) {
387
+ task.error = agentResult.error;
388
+ }
389
+ }
390
+ else {
391
+ task.status = 'failed';
392
+ task.error = 'No handle returned';
393
+ }
394
+ }
395
+ catch (error) {
396
+ task.status = 'failed';
397
+ task.error = error instanceof Error ? error.message : String(error);
398
+ warnLog(`[BackgroundManager] Task ${task.id} failed: ${task.error}`);
399
+ }
400
+ finally {
401
+ clearTimeout(timeoutId);
402
+ task.completedAt = Date.now();
403
+ this.concurrency.release(task.model, task.provider);
404
+ // 큐에 대기 중인 태스크가 있으면 계속 처리
405
+ if (!this.taskQueue.isEmpty()) {
406
+ this.processQueue().catch(() => { });
407
+ }
408
+ }
409
+ }
410
+ extractProvider(model) {
411
+ if (model.startsWith('claude'))
412
+ return 'claude';
413
+ if (model.startsWith('gpt'))
414
+ return 'gpt';
415
+ if (model.startsWith('gemini'))
416
+ return 'gemini';
417
+ return 'default';
418
+ }
419
+ getQueuePosition(taskId) {
420
+ const all = this.taskQueue.getAll();
421
+ let position = 0;
422
+ for (const task of all) {
423
+ if (task.status === 'pending') {
424
+ position++;
425
+ if (task.id === taskId)
426
+ return position;
427
+ }
428
+ }
429
+ return -1;
430
+ }
431
+ formatDuration(task) {
432
+ if (!task.startedAt || !task.completedAt)
433
+ return 'N/A';
434
+ const ms = task.completedAt - task.startedAt;
435
+ return `${(ms / 1000).toFixed(1)}s`;
436
+ }
437
+ sleep(ms) {
438
+ return new Promise(resolve => setTimeout(resolve, ms));
439
+ }
440
+ }
441
+ // 싱글톤 인스턴스
442
+ export const backgroundManager = new BackgroundManagerImpl();
443
+ // 편의 함수
444
+ export function launch(args) {
445
+ return backgroundManager.launch(args);
446
+ }
447
+ export function poll(taskId) {
448
+ return backgroundManager.poll(taskId);
449
+ }
450
+ export function cancel(taskId) {
451
+ return backgroundManager.cancel(taskId);
452
+ }
453
+ export function getStats() {
454
+ return backgroundManager.getStats();
455
+ }
456
+ //# sourceMappingURL=BackgroundManager.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"BackgroundManager.js","sourceRoot":"","sources":["../../src/orchestrator/BackgroundManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AASH,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAC1C,OAAO,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAE3D,+CAA+C;AAC/C,oCAAoC;AACpC,+CAA+C;AAE/C,iBAAiB;AACjB,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAC3C,YAAY,SAAiB,EAAE,OAAe;QAC5C,KAAK,CAAC,mBAAmB,SAAS,IAAI,OAAO,gBAAgB,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IACnC,CAAC;CACF;AAED,qBAAqB;AACrB,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,YAAY,MAAc,EAAE,OAAe;QACzC,KAAK,CAAC,SAAS,MAAM,uBAAuB,OAAO,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IACjC,CAAC;CACF;AAED,uBAAuB;AACvB,MAAM,OAAO,oBAAqB,SAAQ,KAAK;IAC7C,YAAY,OAAe;QACzB,KAAK,CAAC,8BAA8B,OAAO,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED,qBAAqB;AACrB,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IAC5C,YAAY,SAAiB,EAAE,MAAc;QAC3C,KAAK,CAAC,UAAU,SAAS,uBAAuB,MAAM,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;IACpC,CAAC;CACF;AAoCD,+CAA+C;AAC/C,mCAAmC;AACnC,+CAA+C;AAE/C,MAAM,kBAAkB;IACd,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEtD,kBAAkB;IAClB,MAAM,CAAC,KAAa,EAAE,QAAgB;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACtD,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClE,OAAO,YAAY,GAAG,UAAU,IAAI,eAAe,GAAG,aAAa,CAAC;IACtE,CAAC;IAED,oBAAoB;IACpB,OAAO,CAAC,KAAa,EAAE,QAAgB;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,oBAAoB;IACpB,OAAO,CAAC,KAAa,EAAE,QAAgB;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,YAAY,GAAG,CAAC;YAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;QACvE,IAAI,eAAe,GAAG,CAAC;YAAE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC;IACrF,CAAC;IAED,gBAAgB;IACR,aAAa,CAAC,KAAa;QACjC,OAAO,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IAChF,CAAC;IAED,mBAAmB;IACX,gBAAgB,CAAC,QAAgB;QACvC,OAAO,WAAW,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IACzF,CAAC;IAED,eAAe;IACf,SAAS;QACP,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC;YAChD,UAAU,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,iBAAiB,CAAC;SACvD,CAAC;IACJ,CAAC;CACF;AAED,+CAA+C;AAC/C,8CAA8C;AAC9C,+CAA+C;AAE/C,MAAM,SAAS;IACL,KAAK,GAAe,EAAE,CAAC;IACd,OAAO,CAAS;IAEjC,YAAY,UAAkB,WAAW,CAAC,cAAc;QACtD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,8BAA8B;IAC9B,OAAO,CAAC,IAAc;QACpB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,sBAAsB;IACtB,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;IACtD,CAAC;IAED,2BAA2B;IAC3B,OAAO;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;QAChE,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,YAAY;IACZ,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;IAC/D,CAAC;IAED,eAAe;IACf,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,iBAAiB;IACjB,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,mBAAmB;IACnB,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC;IAC3C,CAAC;IAED,aAAa;IACb,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED,0BAA0B;IAC1B,OAAO;QACL,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;YACjC,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YAClE,OAAO,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC;QACjD,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IACpC,CAAC;IAED,SAAS;IACT,QAAQ;QACN,MAAM,KAAK,GAAe;YACxB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YACxB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,SAAS,EAAE,IAAI,CAAC,IAAI;YACpB,YAAY,EAAE,IAAI,CAAC,OAAO;SAC3B,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACvB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,aAAa;IACb,MAAM;QACJ,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;CACF;AAED,+CAA+C;AAC/C,6BAA6B;AAC7B,+CAA+C;AAE/C,MAAM,qBAAqB;IACR,WAAW,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACvC,SAAS,GAAG,IAAI,SAAS,EAAE,CAAC;IAC5B,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,UAAU,GAAG,KAAK,CAAC;IACnB,YAAY,GAA0C,IAAI,CAAC;IAEnE;QACE,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAC3B,CAAC;IAEO,iBAAiB;QACvB,IAAI,IAAI,CAAC,YAAY;YAAE,OAAO;QAC9B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACzC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAChB,OAAO,CAAC,kCAAkC,OAAO,YAAY,CAAC,CAAC;YACjE,CAAC;QACH,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ;QAC5B,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,IAAyB;QAC9B,MAAM,MAAM,GAAG,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,cAAc,CAAC,UAAU,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAE7C,MAAM,IAAI,GAAa;YACrB,EAAE,EAAE,MAAM;YACV,IAAI;YACJ,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,KAAK;YACL,QAAQ;SACT,CAAC;QAEF,IAAI,CAAC;YACH,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,kBAAkB,EAAE,CAAC;gBACxC,OAAO;oBACL,OAAO,EAAE,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,KAAK,KAAK,CAAC,OAAO,EAAE;yBAC3B,CAAC;oBACF,MAAM;oBACN,OAAO,EAAE,IAAI;iBACuC,CAAC;YACzD,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QAED,iCAAiC;QACjC,IAAI,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;YAC9B,OAAO,CAAC,+CAA+C,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,CAAC;oBACR,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,mBAAmB,MAAM,YAAY,IAAI,CAAC,SAAS,IAAI,SAAS,YAAY,KAAK,qBAAqB,IAAI,CAAC,SAAS,CAAC,IAAI,iBAAiB,MAAM,qBAAqB;iBAC5K,CAAC;YACF,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;gBACL,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,MAAM,aAAa,EAAE,CAAC;aAChE,CAAC;QACJ,CAAC;QAED,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,SAAS;gBACZ,OAAO;oBACL,OAAO,EAAE,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,WAAW,MAAM,iCAAiC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE;yBACxF,CAAC;oBACF,IAAI;iBACL,CAAC;YAEJ,KAAK,SAAS;gBACZ,OAAO;oBACL,OAAO,EAAE,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,YAAY,MAAM,0BAA0B,IAAI,IAAI,CAAC,IAAI,CAAC,SAAU,CAAC,CAAC,WAAW,EAAE,EAAE;yBAC5F,CAAC;oBACF,IAAI;iBACL,CAAC;YAEJ,KAAK,WAAW;gBACd,OAAO;oBACL,OAAO,EAAE,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,WAAW,MAAM,0BAA0B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,WAAW,EAAE;yBAC/H,CAAC;oBACF,IAAI;oBACJ,MAAM,EAAE,IAAI,CAAC,MAAM;iBACpB,CAAC;YAEJ,KAAK,QAAQ;gBACX,OAAO;oBACL,OAAO,EAAE,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,WAAW,MAAM,oBAAoB,IAAI,CAAC,KAAK,IAAI,eAAe,EAAE;yBAC3E,CAAC;oBACF,IAAI;iBACL,CAAC;YAEJ,KAAK,WAAW;gBACd,OAAO;oBACL,OAAO,EAAE,CAAC;4BACR,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,YAAY,MAAM,iBAAiB;yBAC1C,CAAC;oBACF,IAAI;iBACL,CAAC;QACN,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAc;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;gBACL,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,MAAM,aAAa,EAAE,CAAC;aAChE,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC3D,OAAO;gBACL,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,MAAM,gBAAgB,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;aAChF,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE9B,OAAO;YACL,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,MAAM,aAAa,EAAE,CAAC;SAChE,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxC,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;QAEvD,IAAI,IAAI,GAAG,gCAAgC,CAAC;QAC5C,IAAI,IAAI,cAAc,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,YAAY,IAAI,CAAC;QAChE,IAAI,IAAI,oBAAoB,KAAK,CAAC,KAAK,IAAI,CAAC;QAC5C,IAAI,IAAI,cAAc,KAAK,CAAC,OAAO,IAAI,CAAC;QACxC,IAAI,IAAI,cAAc,KAAK,CAAC,OAAO,IAAI,CAAC;QACxC,IAAI,IAAI,gBAAgB,KAAK,CAAC,SAAS,IAAI,CAAC;QAC5C,IAAI,IAAI,aAAa,KAAK,CAAC,MAAM,IAAI,CAAC;QACtC,IAAI,IAAI,gBAAgB,KAAK,CAAC,SAAS,MAAM,CAAC;QAC9C,IAAI,IAAI,oBAAoB,CAAC;QAC7B,IAAI,IAAI,eAAe,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC;QACrE,IAAI,IAAI,kBAAkB,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC;QAE3E,OAAO;YACL,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjC,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY;QACxB,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI;oBAAE,MAAM;gBAEjB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACxD,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACtB,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAEpD,qBAAqB;gBACrB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;oBACjC,OAAO,CAAC,4BAA4B,IAAI,CAAC,EAAE,WAAW,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBACvE,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CAAC,IAAc;QACtC,MAAM,OAAO,GAAG,WAAW,CAAC,YAAY,CAAC;QACzC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,KAAK,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC;gBAC5D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACpD,OAAO,CAAC,4BAA4B,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC,EAAE,OAAO,CAAC,CAAC;QAEZ,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,MAAM,GAAI,MAA0D,CAAC,MAAM,CAAC;YAElF,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;gBACrB,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,SAAS,EAAE,CAAC;gBAC7C,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC1B,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAC3D,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;oBACzB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;gBACjC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,KAAK,GAAG,oBAAoB,CAAC;YACpC,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACpE,OAAO,CAAC,4BAA4B,IAAI,CAAC,EAAE,YAAY,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACvE,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEpD,0BAA0B;YAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC9B,IAAI,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,KAAa;QACnC,IAAI,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,QAAQ,CAAC;QAChD,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1C,IAAI,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,QAAQ,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,MAAc;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;QACpC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9B,QAAQ,EAAE,CAAC;gBACX,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM;oBAAE,OAAO,QAAQ,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAEO,cAAc,CAAC,IAAc;QACnC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO,KAAK,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7C,OAAO,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IACtC,CAAC;IAEO,KAAK,CAAC,EAAU;QACtB,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;CACF;AAED,WAAW;AACX,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,qBAAqB,EAAE,CAAC;AAE7D,QAAQ;AACR,MAAM,UAAU,MAAM,CAAC,IAAyB;IAC9C,OAAO,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,MAAc;IACjC,OAAO,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,MAAc;IACnC,OAAO,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,QAAQ;IACtB,OAAO,iBAAiB,CAAC,QAAQ,EAAE,CAAC;AACtC,CAAC"}
@@ -0,0 +1,6 @@
1
+ /**
2
+ * BackgroundManager Tests
3
+ * Fire-and-forget pattern, Concurrency control, TaskQueue
4
+ */
5
+ export {};
6
+ //# sourceMappingURL=BackgroundManager.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"BackgroundManager.test.d.ts","sourceRoot":"","sources":["../../src/orchestrator/BackgroundManager.test.ts"],"names":[],"mappings":"AAAA;;;GAGG"}
@@ -0,0 +1,162 @@
1
+ /**
2
+ * BackgroundManager Tests
3
+ * Fire-and-forget pattern, Concurrency control, TaskQueue
4
+ */
5
+ import { describe, it, expect, vi } from 'vitest';
6
+ import { launch, poll, cancel, getStats, QueueOverflowError, TaskTimeoutError, PipelineTimeoutError, AgentExecutionError, } from './BackgroundManager.js';
7
+ // Mock the AgentExecutor
8
+ vi.mock('./AgentExecutor.js', () => ({
9
+ launchBackgroundAgent: vi.fn().mockResolvedValue({
10
+ content: [{ type: 'text', text: 'Mocked' }],
11
+ handle: {
12
+ getResult: vi.fn().mockResolvedValue({
13
+ success: true,
14
+ result: 'Test result',
15
+ }),
16
+ cancel: vi.fn(),
17
+ },
18
+ }),
19
+ }));
20
+ describe('BackgroundManager', () => {
21
+ describe('Error Classes', () => {
22
+ it('should create QueueOverflowError with correct message', () => {
23
+ const error = new QueueOverflowError(100, 100);
24
+ expect(error.name).toBe('QueueOverflowError');
25
+ expect(error.message).toContain('Queue overflow');
26
+ expect(error.message).toContain('100/100');
27
+ });
28
+ it('should create TaskTimeoutError with correct message', () => {
29
+ const error = new TaskTimeoutError('task-123', 180000);
30
+ expect(error.name).toBe('TaskTimeoutError');
31
+ expect(error.message).toContain('task-123');
32
+ expect(error.message).toContain('180000ms');
33
+ });
34
+ it('should create PipelineTimeoutError with correct message', () => {
35
+ const error = new PipelineTimeoutError(600000);
36
+ expect(error.name).toBe('PipelineTimeoutError');
37
+ expect(error.message).toContain('600000ms');
38
+ });
39
+ it('should create AgentExecutionError with correct message', () => {
40
+ const error = new AgentExecutionError('test-agent', 'connection failed');
41
+ expect(error.name).toBe('AgentExecutionError');
42
+ expect(error.message).toContain('test-agent');
43
+ expect(error.message).toContain('connection failed');
44
+ });
45
+ });
46
+ describe('launch()', () => {
47
+ it('should return taskId immediately (fire-and-forget)', () => {
48
+ const result = launch({
49
+ prompt: 'Test task',
50
+ agentName: 'test-agent',
51
+ });
52
+ expect(result.taskId).toBeDefined();
53
+ expect(result.taskId).toMatch(/^task-\d+-[a-z0-9]+$/);
54
+ expect(result.content[0].text).toContain('Task queued');
55
+ });
56
+ it('should include agent name in response', () => {
57
+ const result = launch({
58
+ prompt: 'Test task',
59
+ agentName: 'my-special-agent',
60
+ });
61
+ expect(result.content[0].text).toContain('my-special-agent');
62
+ });
63
+ it('should include model information', () => {
64
+ const result = launch({
65
+ prompt: 'Test task',
66
+ agentName: 'test-agent',
67
+ model: 'claude-sonnet-4-5',
68
+ });
69
+ expect(result.content[0].text).toContain('claude-sonnet-4-5');
70
+ });
71
+ });
72
+ describe('poll()', () => {
73
+ it('should return task not found for invalid taskId', async () => {
74
+ const result = await poll('non-existent-task');
75
+ expect(result.content[0].text).toContain('not found');
76
+ });
77
+ it('should return pending status for queued task', async () => {
78
+ const launchResult = launch({
79
+ prompt: 'Pending task',
80
+ agentName: 'test-agent',
81
+ });
82
+ const pollResult = await poll(launchResult.taskId);
83
+ expect(pollResult.task).toBeDefined();
84
+ // Task could be pending or running depending on timing
85
+ expect(['pending', 'running', 'completed']).toContain(pollResult.task?.status);
86
+ });
87
+ });
88
+ describe('cancel()', () => {
89
+ it('should return not found for invalid taskId', () => {
90
+ const result = cancel('non-existent-task');
91
+ expect(result.content[0].text).toContain('not found');
92
+ });
93
+ it('should cancel a pending task', async () => {
94
+ const launchResult = launch({
95
+ prompt: 'Task to cancel',
96
+ agentName: 'test-agent',
97
+ });
98
+ const cancelResult = cancel(launchResult.taskId);
99
+ // Could be cancelled or already running/completed
100
+ expect(cancelResult.content[0].text).toMatch(/cancelled|already/);
101
+ });
102
+ });
103
+ describe('getStats()', () => {
104
+ it('should return queue statistics', () => {
105
+ const result = getStats();
106
+ expect(result.stats).toBeDefined();
107
+ expect(result.stats.maxQueueSize).toBe(100);
108
+ expect(typeof result.stats.total).toBe('number');
109
+ expect(typeof result.stats.pending).toBe('number');
110
+ expect(typeof result.stats.running).toBe('number');
111
+ expect(typeof result.stats.completed).toBe('number');
112
+ expect(typeof result.stats.failed).toBe('number');
113
+ expect(typeof result.stats.cancelled).toBe('number');
114
+ });
115
+ it('should include formatted text output', () => {
116
+ const result = getStats();
117
+ expect(result.content[0].text).toContain('BackgroundManager Stats');
118
+ expect(result.content[0].text).toContain('Queue');
119
+ expect(result.content[0].text).toContain('Concurrency');
120
+ });
121
+ });
122
+ describe('Concurrency Control', () => {
123
+ it('should respect model limits', () => {
124
+ // Launch multiple tasks
125
+ const tasks = [];
126
+ for (let i = 0; i < 5; i++) {
127
+ tasks.push(launch({
128
+ prompt: `Concurrent task ${i}`,
129
+ agentName: `agent-${i}`,
130
+ model: 'claude-opus-4',
131
+ }));
132
+ }
133
+ // All should be queued successfully
134
+ expect(tasks.every(t => t.taskId)).toBe(true);
135
+ });
136
+ });
137
+ });
138
+ describe('TaskQueue', () => {
139
+ describe('bounded queue behavior', () => {
140
+ it('should track queue size', () => {
141
+ const stats = getStats();
142
+ expect(stats.stats.queueSize).toBeGreaterThanOrEqual(0);
143
+ expect(stats.stats.maxQueueSize).toBe(100);
144
+ });
145
+ });
146
+ });
147
+ describe('Integration', () => {
148
+ it('should complete full task lifecycle', async () => {
149
+ // Launch
150
+ const launchResult = launch({
151
+ prompt: 'Integration test task',
152
+ agentName: 'integration-agent',
153
+ });
154
+ expect(launchResult.taskId).toBeDefined();
155
+ // Wait for completion
156
+ await new Promise(resolve => setTimeout(resolve, 100));
157
+ // Poll for result
158
+ const pollResult = await poll(launchResult.taskId);
159
+ expect(pollResult.task).toBeDefined();
160
+ });
161
+ });
162
+ //# sourceMappingURL=BackgroundManager.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"BackgroundManager.test.js","sourceRoot":"","sources":["../../src/orchestrator/BackgroundManager.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAyB,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAEL,MAAM,EACN,IAAI,EACJ,MAAM,EACN,QAAQ,EACR,kBAAkB,EAClB,gBAAgB,EAChB,oBAAoB,EACpB,mBAAmB,GACpB,MAAM,wBAAwB,CAAC;AAGhC,yBAAyB;AACzB,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE,CAAC,CAAC;IACnC,qBAAqB,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC;QAC/C,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;QAC3C,MAAM,EAAE;YACN,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC;gBACnC,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,aAAa;aACtB,CAAC;YACF,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE;SAChB;KACF,CAAC;CACH,CAAC,CAAC,CAAC;AAEJ,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,KAAK,GAAG,IAAI,kBAAkB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,MAAM,KAAK,GAAG,IAAI,gBAAgB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,KAAK,GAAG,IAAI,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC,YAAY,EAAE,mBAAmB,CAAC,CAAC;YACzE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,EAAE,WAAW;gBACnB,SAAS,EAAE,YAAY;aACxB,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;YACtD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,EAAE,WAAW;gBACnB,SAAS,EAAE,kBAAkB;aAC9B,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC/D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,EAAE,WAAW;gBACnB,SAAS,EAAE,YAAY;gBACvB,KAAK,EAAE,mBAAmB;aAC3B,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAC/C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,YAAY,GAAG,MAAM,CAAC;gBAC1B,MAAM,EAAE,cAAc;gBACtB,SAAS,EAAE,YAAY;aACxB,CAAC,CAAC;YAEH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YACtC,uDAAuD;YACvD,MAAM,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;YAC5C,MAAM,YAAY,GAAG,MAAM,CAAC;gBAC1B,MAAM,EAAE,gBAAgB;gBACxB,SAAS,EAAE,YAAY;aACxB,CAAC,CAAC;YAEH,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACjD,kDAAkD;YAClD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YACnC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrD,MAAM,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClD,MAAM,CAAC,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAClD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,wBAAwB;YACxB,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;oBAChB,MAAM,EAAE,mBAAmB,CAAC,EAAE;oBAC9B,SAAS,EAAE,SAAS,CAAC,EAAE;oBACvB,KAAK,EAAE,eAAe;iBACvB,CAAC,CAAC,CAAC;YACN,CAAC;YAED,oCAAoC;YACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,KAAK,GAAG,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACnD,SAAS;QACT,MAAM,YAAY,GAAG,MAAM,CAAC;YAC1B,MAAM,EAAE,uBAAuB;YAC/B,SAAS,EAAE,mBAAmB;SAC/B,CAAC,CAAC;QACH,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;QAE1C,sBAAsB;QACtB,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;QAEvD,kBAAkB;QAClB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}