@copilotkit/runtime 2.0.0-rc.60 → 2.0.0-rc.62

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 (84) hide show
  1. package/dist/agent.cjs +1 -0
  2. package/dist/agent.cjs.map +1 -1
  3. package/dist/agent.d.cts +10 -0
  4. package/dist/agent.d.cts.map +1 -1
  5. package/dist/agent.d.mts +10 -0
  6. package/dist/agent.d.mts.map +1 -1
  7. package/dist/agent.mjs +1 -0
  8. package/dist/agent.mjs.map +1 -1
  9. package/dist/index.cjs +4 -0
  10. package/dist/index.d.cts +4 -3
  11. package/dist/index.d.mts +4 -3
  12. package/dist/index.mjs +3 -2
  13. package/dist/runtime/core/channel-manager.cjs +51 -162
  14. package/dist/runtime/core/channel-manager.cjs.map +1 -1
  15. package/dist/runtime/core/channel-manager.d.cts +1 -1
  16. package/dist/runtime/core/channel-manager.d.cts.map +1 -1
  17. package/dist/runtime/core/channel-manager.d.mts +1 -1
  18. package/dist/runtime/core/channel-manager.d.mts.map +1 -1
  19. package/dist/runtime/core/channel-manager.mjs +51 -162
  20. package/dist/runtime/core/channel-manager.mjs.map +1 -1
  21. package/dist/runtime/core/fetch-cors.cjs +4 -2
  22. package/dist/runtime/core/fetch-cors.cjs.map +1 -1
  23. package/dist/runtime/core/fetch-cors.mjs +4 -2
  24. package/dist/runtime/core/fetch-cors.mjs.map +1 -1
  25. package/dist/runtime/core/package-info.cjs +1 -1
  26. package/dist/runtime/core/package-info.mjs +1 -1
  27. package/dist/runtime/core/runtime.cjs +3 -1
  28. package/dist/runtime/core/runtime.cjs.map +1 -1
  29. package/dist/runtime/core/runtime.d.cts +36 -7
  30. package/dist/runtime/core/runtime.d.cts.map +1 -1
  31. package/dist/runtime/core/runtime.d.mts +36 -7
  32. package/dist/runtime/core/runtime.d.mts.map +1 -1
  33. package/dist/runtime/core/runtime.mjs +3 -1
  34. package/dist/runtime/core/runtime.mjs.map +1 -1
  35. package/dist/runtime/core/thread-run.cjs +459 -0
  36. package/dist/runtime/core/thread-run.cjs.map +1 -0
  37. package/dist/runtime/core/thread-run.d.cts +201 -0
  38. package/dist/runtime/core/thread-run.d.cts.map +1 -0
  39. package/dist/runtime/core/thread-run.d.mts +201 -0
  40. package/dist/runtime/core/thread-run.d.mts.map +1 -0
  41. package/dist/runtime/core/thread-run.mjs +456 -0
  42. package/dist/runtime/core/thread-run.mjs.map +1 -0
  43. package/dist/runtime/event-transforms/open-generative-ui-middleware.cjs +6 -7
  44. package/dist/runtime/event-transforms/open-generative-ui-middleware.cjs.map +1 -1
  45. package/dist/runtime/event-transforms/open-generative-ui-middleware.d.cts.map +1 -1
  46. package/dist/runtime/event-transforms/open-generative-ui-middleware.d.mts.map +1 -1
  47. package/dist/runtime/event-transforms/open-generative-ui-middleware.mjs +6 -7
  48. package/dist/runtime/event-transforms/open-generative-ui-middleware.mjs.map +1 -1
  49. package/dist/runtime/handlers/get-runtime-info.cjs +2 -1
  50. package/dist/runtime/handlers/get-runtime-info.cjs.map +1 -1
  51. package/dist/runtime/handlers/get-runtime-info.mjs +2 -1
  52. package/dist/runtime/handlers/get-runtime-info.mjs.map +1 -1
  53. package/dist/runtime/handlers/intelligence/run.cjs +0 -1
  54. package/dist/runtime/handlers/intelligence/run.cjs.map +1 -1
  55. package/dist/runtime/handlers/intelligence/run.mjs +0 -1
  56. package/dist/runtime/handlers/intelligence/run.mjs.map +1 -1
  57. package/dist/runtime/handlers/intelligence/thread-names.cjs +43 -70
  58. package/dist/runtime/handlers/intelligence/thread-names.cjs.map +1 -1
  59. package/dist/runtime/handlers/intelligence/thread-names.mjs +43 -70
  60. package/dist/runtime/handlers/intelligence/thread-names.mjs.map +1 -1
  61. package/dist/runtime/index.d.cts +3 -2
  62. package/dist/runtime/index.d.mts +3 -2
  63. package/dist/runtime/intelligence-platform/client.cjs +20 -2
  64. package/dist/runtime/intelligence-platform/client.cjs.map +1 -1
  65. package/dist/runtime/intelligence-platform/client.d.cts +13 -0
  66. package/dist/runtime/intelligence-platform/client.d.cts.map +1 -1
  67. package/dist/runtime/intelligence-platform/client.d.mts +13 -0
  68. package/dist/runtime/intelligence-platform/client.d.mts.map +1 -1
  69. package/dist/runtime/intelligence-platform/client.mjs +20 -2
  70. package/dist/runtime/intelligence-platform/client.mjs.map +1 -1
  71. package/dist/runtime/runner/index.d.cts +1 -1
  72. package/dist/runtime/runner/index.d.mts +1 -1
  73. package/dist/runtime/runner/index.mjs +1 -1
  74. package/dist/runtime/runner/intelligence.cjs +107 -23
  75. package/dist/runtime/runner/intelligence.cjs.map +1 -1
  76. package/dist/runtime/runner/intelligence.d.cts +51 -2
  77. package/dist/runtime/runner/intelligence.d.cts.map +1 -1
  78. package/dist/runtime/runner/intelligence.d.mts +51 -2
  79. package/dist/runtime/runner/intelligence.d.mts.map +1 -1
  80. package/dist/runtime/runner/intelligence.mjs +108 -25
  81. package/dist/runtime/runner/intelligence.mjs.map +1 -1
  82. package/dist/v2/index.d.cts +18 -0
  83. package/dist/v2/index.d.mts +18 -0
  84. package/package.json +9 -9
@@ -1,5 +1,5 @@
1
1
  import { AgentRunner, AgentRunnerConnectRequest, AgentRunnerIsRunningRequest, AgentRunnerRunRequest, AgentRunnerStopRequest, LocalThreadEndpointRecord, LocalThreadEndpointRunner, LocalThreadEndpointScope, THREAD_ACCESS_DENIED_ERROR_CODE, ThreadAccessDeniedError, ThreadAlreadyRunningError, ThreadOwnershipRunner, enforcesThreadOwnership, isThreadAccessDeniedError, supportsLocalThreadEndpoints, ɵSERVER_THREAD_OWNER, ɵresolveThreadOwner } from "./agent-runner.cjs";
2
+ import { IntelligenceAgentRunner, IntelligenceAgentRunnerOptions, RunnerEventDeliveryStats, RunnerEventQueueFullError, RunnerStartupBoundary, STOP_RECORD_DEADLINE_MS } from "./intelligence.cjs";
2
3
  import { InMemoryAgentRunner, InMemoryAgentRunnerOptions, InMemoryLimits, InMemoryThread, ɵBoundedThreadStore, ɵGLOBAL_STORE, ɵINMEMORY_DEFAULTS, ɵOWNER_RETENTION_DEFAULTS, ɵOwnerRetention, ɵestimateBytes, ɵnormalizeLimits } from "./in-memory.cjs";
3
- import { IntelligenceAgentRunner, IntelligenceAgentRunnerOptions, RunnerStartupBoundary, STOP_RECORD_DEADLINE_MS } from "./intelligence.cjs";
4
4
  import { FinalizeRunOptions, RunEventFinalizer, createRunEventFinalizer, finalizeRunEvents } from "@copilotkit/shared";
5
5
  export { type FinalizeRunOptions, type RunEventFinalizer, createRunEventFinalizer, finalizeRunEvents };
@@ -1,5 +1,5 @@
1
1
  import { AgentRunner, AgentRunnerConnectRequest, AgentRunnerIsRunningRequest, AgentRunnerRunRequest, AgentRunnerStopRequest, LocalThreadEndpointRecord, LocalThreadEndpointRunner, LocalThreadEndpointScope, THREAD_ACCESS_DENIED_ERROR_CODE, ThreadAccessDeniedError, ThreadAlreadyRunningError, ThreadOwnershipRunner, enforcesThreadOwnership, isThreadAccessDeniedError, supportsLocalThreadEndpoints, ɵSERVER_THREAD_OWNER, ɵresolveThreadOwner } from "./agent-runner.mjs";
2
+ import { IntelligenceAgentRunner, IntelligenceAgentRunnerOptions, RunnerEventDeliveryStats, RunnerEventQueueFullError, RunnerStartupBoundary, STOP_RECORD_DEADLINE_MS } from "./intelligence.mjs";
2
3
  import { InMemoryAgentRunner, InMemoryAgentRunnerOptions, InMemoryLimits, InMemoryThread, ɵBoundedThreadStore, ɵGLOBAL_STORE, ɵINMEMORY_DEFAULTS, ɵOWNER_RETENTION_DEFAULTS, ɵOwnerRetention, ɵestimateBytes, ɵnormalizeLimits } from "./in-memory.mjs";
3
- import { IntelligenceAgentRunner, IntelligenceAgentRunnerOptions, RunnerStartupBoundary, STOP_RECORD_DEADLINE_MS } from "./intelligence.mjs";
4
4
  import { FinalizeRunOptions, RunEventFinalizer, createRunEventFinalizer as createRunEventFinalizer$1, finalizeRunEvents as finalizeRunEvents$1 } from "@copilotkit/shared";
5
5
  export { type FinalizeRunOptions, type RunEventFinalizer, createRunEventFinalizer$1 as createRunEventFinalizer, finalizeRunEvents$1 as finalizeRunEvents };
@@ -1,6 +1,6 @@
1
1
  import { AgentRunner, THREAD_ACCESS_DENIED_ERROR_CODE, ThreadAccessDeniedError, ThreadAlreadyRunningError, enforcesThreadOwnership, isThreadAccessDeniedError, supportsLocalThreadEndpoints, ɵSERVER_THREAD_OWNER, ɵresolveThreadOwner } from "./agent-runner.mjs";
2
2
  import { InMemoryAgentRunner, ɵBoundedThreadStore, ɵGLOBAL_STORE, ɵINMEMORY_DEFAULTS, ɵOWNER_RETENTION_DEFAULTS, ɵestimateBytes, ɵnormalizeLimits } from "./in-memory.mjs";
3
- import { IntelligenceAgentRunner, STOP_RECORD_DEADLINE_MS } from "./intelligence.mjs";
3
+ import { IntelligenceAgentRunner, RunnerEventQueueFullError, STOP_RECORD_DEADLINE_MS } from "./intelligence.mjs";
4
4
  import { createRunEventFinalizer as createRunEventFinalizer$1, finalizeRunEvents as finalizeRunEvents$1 } from "@copilotkit/shared";
5
5
 
6
6
  export { createRunEventFinalizer$1 as createRunEventFinalizer, finalizeRunEvents$1 as finalizeRunEvents };
@@ -6,6 +6,19 @@ let rxjs = require("rxjs");
6
6
  let _ag_ui_client = require("@ag-ui/client");
7
7
 
8
8
  //#region src/runtime/runner/intelligence.ts
9
+ /**
10
+ * A run produced events faster than Intelligence acknowledged them until
11
+ * `maxPendingEvents` were waiting. The run is failed and its agent aborted.
12
+ */
13
+ var RunnerEventQueueFullError = class extends Error {
14
+ constructor(threadId, runId, maxPendingEvents) {
15
+ super(`Run ${runId} on thread ${threadId} has ${maxPendingEvents} events waiting for Intelligence to acknowledge them, the most a run may hold. The agent produces events faster than Intelligence accepts them.`);
16
+ this.name = "RunnerEventQueueFullError";
17
+ this.threadId = threadId;
18
+ this.runId = runId;
19
+ this.maxPendingEvents = maxPendingEvents;
20
+ }
21
+ };
9
22
  const MAX_CONSECUTIVE_SOCKET_ERRORS = 5;
10
23
  const EVENT_RETRY_BASE_MS = 100;
11
24
  const EVENT_RETRY_MAX_MS = 2e3;
@@ -13,6 +26,7 @@ const RUNNER_EVENT_BATCH_CAPABILITY = "runner_event_batch_v1";
13
26
  const MAX_RUNNER_EVENT_BATCH_SIZE = 32;
14
27
  const RUNNER_EVENT_BATCH_FLUSH_MS = 5;
15
28
  const EVENT_DURABILITY_DEADLINE_MS = 6e4;
29
+ const DEFAULT_MAX_PENDING_EVENTS = 5e4;
16
30
  /**
17
31
  * How long a runtime-side stop waits for Intelligence to record it before the
18
32
  * terminal event is sent anyway. The agent is aborted at once; only the
@@ -153,7 +167,8 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
153
167
  isRunning: true,
154
168
  stopRequested: false,
155
169
  agent,
156
- currentEvents: [],
170
+ finalizer: (0, _copilotkit_shared.createRunEventFinalizer)(),
171
+ runErrorEmitted: false,
157
172
  nextEventSeq: 1,
158
173
  hasRunStarted: false,
159
174
  hasJoined: false,
@@ -167,6 +182,9 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
167
182
  ...request.recordStop ? { recordStop: request.recordStop } : {},
168
183
  stopRecorded: null,
169
184
  pendingEvents: /* @__PURE__ */ new Map(),
185
+ durableProgressAt: 0,
186
+ lastQueuedEventSeq: 0,
187
+ pendingEventsOutOfOrder: false,
170
188
  activeEventBatch: null,
171
189
  nextEventPushAttempt: 0,
172
190
  eventRetryTimer: null,
@@ -256,7 +274,6 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
256
274
  code: "CHANNEL_JOIN_ERROR"
257
275
  };
258
276
  observer.next(errorEvent);
259
- state.currentEvents.push(errorEvent);
260
277
  this.removeThread(threadId, state);
261
278
  startupBoundary?.rejectStartup(error);
262
279
  observer.complete();
@@ -270,7 +287,6 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
270
287
  code: "CHANNEL_JOIN_TIMEOUT"
271
288
  };
272
289
  observer.next(errorEvent);
273
- state.currentEvents.push(errorEvent);
274
290
  this.removeThread(threadId, state);
275
291
  startupBoundary?.rejectStartup(error);
276
292
  observer.complete();
@@ -349,12 +365,12 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
349
365
  });
350
366
  }
351
367
  async executeAgentRun(request, state, threadId, notifyHandler) {
352
- const { currentEvents } = state;
353
368
  const pushCanonicalEvent = (event) => {
354
369
  if (!this.isCurrentThreadState(threadId, state)) return;
355
370
  const canonicalEvent = this.stampRunnerMetadata(this.stampCanonicalRunOwnership(this.withoutAgentEventIdentity(event), request), state);
356
- currentEvents.push(canonicalEvent);
371
+ state.finalizer.observe(canonicalEvent);
357
372
  if (canonicalEvent.type === _ag_ui_client.EventType.RUN_STARTED) state.hasRunStarted = true;
373
+ if (canonicalEvent.type === _ag_ui_client.EventType.RUN_ERROR) state.runErrorEmitted = true;
358
374
  this.queueRunnerEvent(this.createRunnerEventPayload(canonicalEvent, request, state), state);
359
375
  if (canonicalEvent.type === _ag_ui_client.EventType.RUN_STARTED || canonicalEvent.type === _ag_ui_client.EventType.RUN_ERROR) notifyHandler(canonicalEvent);
360
376
  };
@@ -399,7 +415,7 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
399
415
  } catch (error) {
400
416
  if (state.stopRequested || !this.isCurrentThreadState(threadId, state)) return;
401
417
  ensureRunStarted();
402
- if (!currentEvents.find((event) => event.type === _ag_ui_client.EventType.RUN_ERROR)) pushCanonicalEvent({
418
+ if (!state.runErrorEmitted) pushCanonicalEvent({
403
419
  type: _ag_ui_client.EventType.RUN_ERROR,
404
420
  message: error instanceof Error ? error.message : String(error)
405
421
  });
@@ -407,7 +423,7 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
407
423
  if (state.stopRecorded) await state.stopRecorded;
408
424
  if (!this.isCurrentThreadState(threadId, state)) return;
409
425
  ensureRunStarted();
410
- const appended = (0, _copilotkit_shared.finalizeRunEvents)(currentEvents, {
426
+ const appended = state.finalizer.finalize({
411
427
  stopRequested: state.stopRequested,
412
428
  protocolVersion: request.input.protocolVersion
413
429
  });
@@ -416,20 +432,61 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
416
432
  this.completeWhenDurable(threadId, state);
417
433
  }
418
434
  }
419
- /** Queue one immutable event payload until Redis-backed gateway acknowledgement. */
435
+ /**
436
+ * Queue one immutable event payload until Redis-backed gateway acknowledgement.
437
+ *
438
+ * `pushCanonicalEvent` is the only producer and stamps a fresh, increasing
439
+ * `cpki_event_seq` on every event it queues, so the map's insertion order is
440
+ * sequence order. Batches are therefore read from the front of the map
441
+ * instead of sorting the whole queue on every event.
442
+ */
420
443
  queueRunnerEvent(payload, state) {
421
444
  if (!this.isCurrentThreadState(state.threadId, state)) return;
422
445
  const eventId = this.runnerEventId(payload);
423
- if (!state.pendingEvents.has(eventId)) state.pendingEvents.set(eventId, {
424
- payload: structuredClone(payload),
425
- queuedAt: Date.now()
426
- });
427
- this.scheduleEventDeadline(state);
446
+ if (!state.pendingEvents.has(eventId)) {
447
+ const maxPendingEvents = this.options.maxPendingEvents ?? DEFAULT_MAX_PENDING_EVENTS;
448
+ if (state.pendingEvents.size >= maxPendingEvents) {
449
+ this.failThread(state.threadId, state, new RunnerEventQueueFullError(state.threadId, state.runId, maxPendingEvents));
450
+ return;
451
+ }
452
+ const queuedAt = Date.now();
453
+ const wasEmpty = state.pendingEvents.size === 0;
454
+ const eventSeq = this.runnerEventSeq(payload);
455
+ if (eventSeq < state.lastQueuedEventSeq && !state.pendingEventsOutOfOrder) {
456
+ state.pendingEventsOutOfOrder = true;
457
+ this.logger.warn({
458
+ threadId: state.threadId,
459
+ runId: state.runId,
460
+ eventSeq,
461
+ lastQueuedEventSeq: state.lastQueuedEventSeq
462
+ }, "Runner event queued out of sequence order; sorting pending events");
463
+ }
464
+ state.lastQueuedEventSeq = Math.max(state.lastQueuedEventSeq, eventSeq);
465
+ state.pendingEvents.set(eventId, {
466
+ payload: structuredClone(payload),
467
+ queuedAt
468
+ });
469
+ if (wasEmpty) {
470
+ state.durableProgressAt = queuedAt;
471
+ this.scheduleEventDeadline(state);
472
+ }
473
+ }
428
474
  this.replayPendingEvents(state);
429
475
  }
476
+ /** The oldest `limit` pending events, in sequence order. */
477
+ oldestPendingEvents(state, limit) {
478
+ if (state.pendingEventsOutOfOrder) return [...state.pendingEvents.entries()].sort(([, left], [, right]) => this.runnerEventSeq(left.payload) - this.runnerEventSeq(right.payload)).slice(0, limit);
479
+ const oldest = [];
480
+ for (const entry of state.pendingEvents) {
481
+ if (oldest.length >= limit) break;
482
+ oldest.push(entry);
483
+ }
484
+ return oldest;
485
+ }
430
486
  pushPendingEventBatch(eventIds, events, state) {
431
487
  if (!this.isCurrentThreadState(state.threadId, state) || this.failIfEventDeadlineExceeded(state) || state.channel.state !== "joined" || !state.socket.isConnected()) return;
432
488
  const attempt = ++state.nextEventPushAttempt;
489
+ const sentAt = Date.now();
433
490
  state.activeEventBatch = {
434
491
  eventIds,
435
492
  attempt
@@ -440,9 +497,12 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
440
497
  if (!this.isCurrentThreadState(state.threadId, state) || state.activeEventBatch?.attempt !== attempt) return;
441
498
  if (this.failIfEventDeadlineExceeded(state)) return;
442
499
  for (const eventId of eventIds) state.pendingEvents.delete(eventId);
500
+ state.durableProgressAt = Date.now();
501
+ this.reportEventDelivery(state, eventIds.length, state.durableProgressAt - sentAt);
443
502
  state.activeEventBatch = null;
444
503
  state.eventRetryAttempt = 0;
445
504
  if (state.pendingEvents.size === 0) {
505
+ state.pendingEventsOutOfOrder = false;
446
506
  this.clearPendingEventRetry(state);
447
507
  this.clearPendingEventFlush(state);
448
508
  }
@@ -451,6 +511,31 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
451
511
  this.replayPendingEvents(state);
452
512
  }).receive("error", (response) => this.handlePendingEventFailure(state, attempt, response)).receive("timeout", () => this.handlePendingEventFailure(state, attempt));
453
513
  }
514
+ reportEventDelivery(state, acknowledgedEvents, ackLatencyMs) {
515
+ const onStats = this.options.onEventDeliveryStats;
516
+ if (!onStats) return;
517
+ const pending = this.oldestPendingEvents(state, 1);
518
+ const logFailure = (error) => {
519
+ this.logger.warn({
520
+ err: error,
521
+ threadId: state.threadId,
522
+ runId: state.runId
523
+ }, "onEventDeliveryStats callback failed");
524
+ };
525
+ try {
526
+ const result = onStats({
527
+ threadId: state.threadId,
528
+ runId: state.runId,
529
+ acknowledgedEvents,
530
+ ackLatencyMs,
531
+ pendingEvents: state.pendingEvents.size,
532
+ oldestPendingAgeMs: pending.length > 0 ? Date.now() - pending[0][1].queuedAt : 0
533
+ });
534
+ if (result instanceof Promise) result.catch(logFailure);
535
+ } catch (error) {
536
+ logFailure(error);
537
+ }
538
+ }
454
539
  handlePendingEventFailure(state, attempt, response) {
455
540
  if (!this.isCurrentThreadState(state.threadId, state) || state.activeEventBatch?.attempt !== attempt) return;
456
541
  if (this.failIfEventDeadlineExceeded(state)) return;
@@ -479,8 +564,8 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
479
564
  }
480
565
  schedulePendingEventFlush(state) {
481
566
  if (!this.isCurrentThreadState(state.threadId, state) || state.pendingEvents.size === 0 || state.activeEventBatch !== null || state.eventFlushTimer !== null) return;
482
- const oldestQueuedAt = Math.min(...[...state.pendingEvents.values()].map((event) => event.queuedAt));
483
- const delay = Math.max(0, oldestQueuedAt + RUNNER_EVENT_BATCH_FLUSH_MS - Date.now());
567
+ const [[, oldest]] = this.oldestPendingEvents(state, 1);
568
+ const delay = Math.max(0, oldest.queuedAt + RUNNER_EVENT_BATCH_FLUSH_MS - Date.now());
484
569
  state.eventFlushTimer = setTimeout(() => {
485
570
  state.eventFlushTimer = null;
486
571
  if (!this.isCurrentThreadState(state.threadId, state)) return;
@@ -501,12 +586,11 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
501
586
  }
502
587
  replayPendingEvents(state) {
503
588
  if (!this.isCurrentThreadState(state.threadId, state) || state.activeEventBatch !== null) return;
504
- const pendingEvents = [...state.pendingEvents.entries()].sort(([, left], [, right]) => this.runnerEventSeq(left.payload) - this.runnerEventSeq(right.payload));
505
- if (pendingEvents.length === 0) return;
589
+ if (state.pendingEvents.size === 0) return;
506
590
  const batchSize = state.supportsRunnerEventBatch ? MAX_RUNNER_EVENT_BATCH_SIZE : 1;
507
- if (!state.supportsRunnerEventBatch || pendingEvents.length >= batchSize) {
591
+ if (!state.supportsRunnerEventBatch || state.pendingEvents.size >= batchSize) {
508
592
  this.clearPendingEventFlush(state);
509
- const batch = pendingEvents.slice(0, batchSize);
593
+ const batch = this.oldestPendingEvents(state, batchSize);
510
594
  this.pushPendingEventBatch(batch.map(([eventId]) => eventId), batch.map(([, event]) => event), state);
511
595
  return;
512
596
  }
@@ -514,7 +598,7 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
514
598
  }
515
599
  flushPendingEventBatch(state) {
516
600
  if (!this.isCurrentThreadState(state.threadId, state) || state.activeEventBatch !== null || state.pendingEvents.size === 0) return;
517
- const batch = [...state.pendingEvents.entries()].sort(([, left], [, right]) => this.runnerEventSeq(left.payload) - this.runnerEventSeq(right.payload)).slice(0, MAX_RUNNER_EVENT_BATCH_SIZE);
601
+ const batch = this.oldestPendingEvents(state, MAX_RUNNER_EVENT_BATCH_SIZE);
518
602
  this.pushPendingEventBatch(batch.map(([eventId]) => eventId), batch.map(([, event]) => event), state);
519
603
  }
520
604
  retryActiveEventBatch(state) {
@@ -564,7 +648,7 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
564
648
  state.eventDeadlineTimer = null;
565
649
  }
566
650
  if (!this.isCurrentThreadState(state.threadId, state) || state.pendingEvents.size === 0) return;
567
- const deadline = Math.min(...[...state.pendingEvents.values()].map((event) => event.queuedAt)) + EVENT_DURABILITY_DEADLINE_MS;
651
+ const deadline = state.durableProgressAt + EVENT_DURABILITY_DEADLINE_MS;
568
652
  state.eventDeadlineTimer = setTimeout(() => {
569
653
  state.eventDeadlineTimer = null;
570
654
  if (!this.isCurrentThreadState(state.threadId, state)) return;
@@ -581,8 +665,7 @@ var IntelligenceAgentRunner = class extends require_agent_runner.AgentRunner {
581
665
  }
582
666
  failIfEventDeadlineExceeded(state) {
583
667
  if (state.pendingEvents.size === 0) return false;
584
- const oldestQueuedAt = Math.min(...[...state.pendingEvents.values()].map((event) => event.queuedAt));
585
- if (Date.now() < oldestQueuedAt + EVENT_DURABILITY_DEADLINE_MS) return false;
668
+ if (Date.now() < state.durableProgressAt + EVENT_DURABILITY_DEADLINE_MS) return false;
586
669
  this.failThread(state.threadId, state, /* @__PURE__ */ new Error("Timed out trying to durably deliver runner events"));
587
670
  return true;
588
671
  }
@@ -658,5 +741,6 @@ function recordStopWithin(state, deadlineMs, logger) {
658
741
 
659
742
  //#endregion
660
743
  exports.IntelligenceAgentRunner = IntelligenceAgentRunner;
744
+ exports.RunnerEventQueueFullError = RunnerEventQueueFullError;
661
745
  exports.STOP_RECORD_DEADLINE_MS = STOP_RECORD_DEADLINE_MS;
662
746
  //# sourceMappingURL=intelligence.cjs.map
@@ -1 +1 @@
1
- {"version":3,"file":"intelligence.cjs","names":["AgentRunner","getRuntimeLogger","Socket","ThreadAlreadyRunningError","Observable","AG_UI_CHANNEL_EVENT","EventType"],"sources":["../../../src/runtime/runner/intelligence.ts"],"sourcesContent":["import type {\n AgentRunnerConnectRequest,\n AgentRunnerIsRunningRequest,\n AgentRunnerRunRequest,\n} from \"./agent-runner\";\nimport { AgentRunner, ThreadAlreadyRunningError } from \"./agent-runner\";\nimport type { AgentRunnerStopRequest } from \"./agent-runner\";\nimport { Observable } from \"rxjs\";\nimport type { AbstractAgent, BaseEvent, RunStartedEvent } from \"@ag-ui/client\";\nimport { EventType } from \"@ag-ui/client\";\nimport {\n finalizeRunEvents,\n stripIntelligenceRoutingFields,\n AG_UI_CHANNEL_EVENT,\n phoenixExponentialBackoff,\n} from \"@copilotkit/shared\";\nimport { getRuntimeLogger } from \"../core/logger\";\nimport type { CopilotKitRuntimeLogger } from \"../core/logger\";\nimport type { Channel } from \"phoenix\";\nimport { Socket } from \"phoenix\";\n\nexport interface IntelligenceAgentRunnerOptions {\n /** Phoenix runner websocket URL, e.g. \"ws://localhost:4000/runner\" */\n url: string;\n /** Optional Phoenix socket auth token used during websocket connect. */\n authToken?: string;\n /** Max delay (ms) for WebSocket reconnect backoff. @default 10_000 */\n maxReconnectMs?: number;\n /** Max delay (ms) for channel rejoin backoff. @default 30_000 */\n maxRejoinMs?: number;\n /**\n * Interval (ms) between Phoenix heartbeats on the runner WebSocket. Keep it\n * below the idle timeout of any proxy between the runtime and Intelligence.\n * @default 15_000\n */\n heartbeatIntervalMs?: number;\n /** Where the runner writes its logs. Default: the console. */\n logger?: CopilotKitRuntimeLogger;\n}\n\nexport interface RunnerStartupBoundary {\n events: Observable<BaseEvent>;\n startup: Promise<void>;\n}\n\ninterface ThreadState {\n threadId: string;\n runId: string;\n socket: Socket;\n channel: Channel;\n isRunning: boolean;\n stopRequested: boolean;\n agent: AbstractAgent | null;\n currentEvents: BaseEvent[];\n nextEventSeq: number;\n hasRunStarted: boolean;\n hasJoined: boolean;\n supportsRunnerEventBatch: boolean;\n producerFinished: boolean;\n cancellation: Promise<void>;\n cancelRun: () => void;\n completion: Promise<boolean>;\n resolveCompletion: (completed: boolean) => void;\n stopTimer: ReturnType<typeof setTimeout> | null;\n /** Records a runtime-side stop with Intelligence; see AgentRunnerRunRequest. */\n recordStop?: (signal: AbortSignal) => Promise<void>;\n /** Settles once a runtime-side stop is recorded, failed or timed out. */\n stopRecorded: Promise<void> | null;\n pendingEvents: Map<\n string,\n { payload: Record<string, unknown>; queuedAt: number }\n >;\n activeEventBatch: { eventIds: string[]; attempt: number } | null;\n nextEventPushAttempt: number;\n eventRetryTimer: ReturnType<typeof setTimeout> | null;\n eventFlushTimer: ReturnType<typeof setTimeout> | null;\n eventDeadlineTimer: ReturnType<typeof setTimeout> | null;\n socketReconnectWatchdog: ReturnType<typeof setTimeout> | null;\n eventRetryAttempt: number;\n completeRun: () => void;\n failRun: (error: Error) => void;\n}\n\nconst MAX_CONSECUTIVE_SOCKET_ERRORS = 5;\nconst EVENT_RETRY_BASE_MS = 100;\nconst EVENT_RETRY_MAX_MS = 2_000;\nconst RUNNER_EVENT_BATCH_CAPABILITY = \"runner_event_batch_v1\";\nconst MAX_RUNNER_EVENT_BATCH_SIZE = 32;\nconst RUNNER_EVENT_BATCH_FLUSH_MS = 5;\nconst EVENT_DURABILITY_DEADLINE_MS = 60_000;\n/**\n * How long a runtime-side stop waits for Intelligence to record it before the\n * terminal event is sent anyway. The agent is aborted at once; only the\n * terminal event waits, so a slow or failing record never keeps a run going.\n */\nexport const STOP_RECORD_DEADLINE_MS = 2_000;\n\nexport class IntelligenceAgentRunner extends AgentRunner {\n private options: IntelligenceAgentRunnerOptions;\n private threads = new Map<string, ThreadState>();\n private readonly logger: CopilotKitRuntimeLogger;\n\n constructor(options: IntelligenceAgentRunnerOptions) {\n super();\n // Store config — sockets are created per-run, not eagerly.\n this.options = options;\n this.logger = getRuntimeLogger(options);\n }\n\n /**\n * Create a new Phoenix socket with explicit exponential backoff.\n *\n * Each run/connect gets its own socket so that:\n * - A socket failure only affects a single thread, not all threads.\n * - Cleanup is simple: channel.leave() + socket.disconnect() tears\n * down everything for that run with no shared-state concerns.\n * - Each run gets its own independent retry budget.\n *\n * reconnectAfterMs — delay before Phoenix reconnects the WebSocket\n * after an unclean close. 100ms base, doubling up to maxReconnectMs (default 10s).\n *\n * rejoinAfterMs — delay before Phoenix re-joins a channel that\n * entered the \"errored\" state. 1s base, doubling up to maxRejoinMs (default 30s).\n *\n * These are set explicitly because Phoenix's default schedule is a\n * fixed stepped array (not exponential), and any code that calls\n * socket.disconnect() in an onError handler will set\n * closeWasClean = true and reset the reconnect timer — permanently\n * killing retries.\n *\n * heartbeatIntervalMs — how often Phoenix pings the server\n * (default 15s). Phoenix's own default is 30s, which equals a common\n * reverse-proxy WebSocket idle timeout (e.g. Azure Application Gateway\n * behind AGIC), so a run that emits no events for 30s would have its\n * socket dropped by the proxy. The proxy timeout must exceed this value.\n */\n private createSocket(authToken = this.options.authToken): Socket {\n const socket = new Socket(this.options.url, {\n ...(authToken ? { authToken } : {}),\n reconnectAfterMs: phoenixExponentialBackoff(\n 100,\n this.options.maxReconnectMs ?? 10_000,\n ),\n rejoinAfterMs: phoenixExponentialBackoff(\n 1_000,\n this.options.maxRejoinMs ?? 30_000,\n ),\n heartbeatIntervalMs: this.options.heartbeatIntervalMs ?? 15_000,\n });\n socket.connect();\n return socket;\n }\n\n private createRunnerEventPayload(\n event: BaseEvent,\n request: AgentRunnerRunRequest,\n state: ThreadState,\n ): Record<string, unknown> {\n const canonicalEvent = this.stampRunnerMetadata(\n this.stampCanonicalRunOwnership(event, request),\n state,\n );\n const payload = {\n ...(canonicalEvent as Record<string, unknown>),\n };\n\n payload.threadId = request.threadId;\n payload.runId = request.input.runId;\n payload.thread_id = request.threadId;\n payload.run_id = request.input.runId;\n\n return payload;\n }\n\n private stampCanonicalRunOwnership(\n event: BaseEvent,\n request: AgentRunnerRunRequest,\n ): BaseEvent {\n const eventRecord = event as BaseEvent & Record<string, unknown>;\n eventRecord.threadId = request.threadId;\n eventRecord.runId = request.input.runId;\n return eventRecord;\n }\n\n /** Remove agent-controlled durable identity before the runtime assigns it. */\n private withoutAgentEventIdentity(event: BaseEvent): BaseEvent {\n const source = event as BaseEvent & { metadata?: Record<string, unknown> };\n const metadata = { ...source.metadata };\n delete metadata.cpki_event_id;\n delete metadata.cpki_event_seq;\n return { ...source, metadata };\n }\n\n private stampRunnerMetadata(event: BaseEvent, state: ThreadState): BaseEvent {\n const eventRecord = event as BaseEvent & {\n metadata?: Record<string, unknown>;\n };\n\n const existingMetadata = eventRecord.metadata ?? {};\n const hasEventId = typeof existingMetadata.cpki_event_id === \"string\";\n const hasEventSeq = typeof existingMetadata.cpki_event_seq === \"number\";\n\n if (hasEventId && hasEventSeq) {\n const eventSeq = existingMetadata.cpki_event_seq as number;\n state.nextEventSeq = Math.max(state.nextEventSeq, eventSeq + 1);\n return eventRecord;\n }\n\n const eventSeq = state.nextEventSeq++;\n\n eventRecord.metadata = {\n ...existingMetadata,\n cpki_event_id:\n typeof existingMetadata.cpki_event_id === \"string\"\n ? existingMetadata.cpki_event_id\n : globalThis.crypto.randomUUID(),\n cpki_event_seq: eventSeq,\n };\n return eventRecord;\n }\n\n run(request: AgentRunnerRunRequest): Observable<BaseEvent> {\n return this.createRunObservable(request);\n }\n\n runWithStartupBoundary(\n request: AgentRunnerRunRequest,\n ): RunnerStartupBoundary {\n let resolveStartup: (() => void) | undefined;\n let rejectStartup: ((reason: Error) => void) | undefined;\n const startup = new Promise<void>((resolve, reject) => {\n resolveStartup = resolve;\n rejectStartup = reject;\n });\n\n return {\n events: this.createRunObservable(request, {\n resolveStartup: () => resolveStartup?.(),\n rejectStartup: (error) => rejectStartup?.(error),\n }),\n startup,\n };\n }\n\n private createRunObservable(\n request: AgentRunnerRunRequest,\n startupBoundary?: {\n resolveStartup: () => void;\n rejectStartup: (error: Error) => void;\n },\n ): Observable<BaseEvent> {\n const { threadId, agent, input } = request;\n\n const existing = this.threads.get(threadId);\n if (existing?.isRunning) {\n throw new ThreadAlreadyRunningError();\n }\n\n return new Observable((observer) => {\n if (this.threads.get(threadId)?.isRunning) {\n observer.error(new ThreadAlreadyRunningError());\n return;\n }\n\n const socket = this.createSocket(request.authToken);\n\n const channel = socket.channel(`ingestion:${input.runId}`, {\n thread_id: threadId,\n run_id: input.runId,\n });\n\n let cancelRun!: () => void;\n const cancellation = new Promise<void>((resolve) => {\n cancelRun = resolve;\n });\n let resolveCompletion!: (completed: boolean) => void;\n const completion = new Promise<boolean>((resolve) => {\n resolveCompletion = resolve;\n });\n const state: ThreadState = {\n threadId,\n runId: input.runId,\n socket,\n channel,\n isRunning: true,\n stopRequested: false,\n agent,\n currentEvents: [],\n nextEventSeq: 1,\n hasRunStarted: false,\n hasJoined: false,\n supportsRunnerEventBatch: false,\n producerFinished: false,\n cancellation,\n cancelRun,\n completion,\n resolveCompletion,\n stopTimer: null,\n ...(request.recordStop ? { recordStop: request.recordStop } : {}),\n stopRecorded: null,\n pendingEvents: new Map(),\n activeEventBatch: null,\n nextEventPushAttempt: 0,\n eventRetryTimer: null,\n eventFlushTimer: null,\n eventDeadlineTimer: null,\n socketReconnectWatchdog: null,\n eventRetryAttempt: 0,\n completeRun: () => observer.complete(),\n failRun: (error) => {\n startupBoundary?.rejectStartup(error);\n observer.error(error);\n },\n };\n this.threads.set(threadId, state);\n\n let consecutiveSocketErrors = 0;\n let plannedRestart = false;\n\n socket.onClose((event) => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n plannedRestart = plannedRestart || event?.code === 1012;\n // Phoenix does not retry a normal (1000) close. A live run still\n // needs its transport; removeThread marks intentional cleanup inactive.\n if (state.socketReconnectWatchdog === null) {\n state.socketReconnectWatchdog = setTimeout(() => {\n state.socketReconnectWatchdog = null;\n if (!state.isRunning || socket.isConnected()) {\n return;\n }\n socket.disconnect(() => {\n if (state.isRunning && !socket.isConnected()) {\n socket.connect();\n }\n });\n }, 1_000);\n }\n });\n socket.onOpen(() => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n if (state.socketReconnectWatchdog !== null) {\n clearTimeout(state.socketReconnectWatchdog);\n state.socketReconnectWatchdog = null;\n }\n consecutiveSocketErrors = 0;\n plannedRestart = false;\n });\n socket.onError(() => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n // Once the gateway has accepted the run, transport recovery is not a\n // terminal condition. The agent may still be producing the\n // authoritative answer while Phoenix reconnects and replays durable\n // events, so an arbitrary socket-error count must not abort it.\n if (plannedRestart || state.hasJoined) {\n return;\n }\n\n consecutiveSocketErrors += 1;\n if (consecutiveSocketErrors >= MAX_CONSECUTIVE_SOCKET_ERRORS) {\n state.agent?.abortRun();\n }\n });\n\n // Listen for custom \"stop\" events pushed by the client over the\n // channel. This must be registered before channel.join() so the\n // handler is in place by the time the server starts relaying messages.\n // The client sends the stop event before leaving the channel, so the\n // runner is guaranteed to receive it while still joined.\n channel.on(AG_UI_CHANNEL_EVENT, (payload: BaseEvent) => {\n if (\n this.isCurrentThreadState(threadId, state) &&\n payload.type === EventType.CUSTOM &&\n (payload as BaseEvent & { name?: string }).name === \"stop\"\n ) {\n // Intelligence relayed this stop, so it has already recorded it.\n this.stopRun(\n { threadId, runId: state.runId },\n { recordWithIntelligence: false },\n ).catch((error) => {\n this.logger.error(\n { err: error, threadId, runId: state.runId },\n \"Failed to stop Intelligence run\",\n );\n });\n }\n });\n\n channel\n .join()\n .receive(\"ok\", (response) => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n const supportsRunnerEventBatch =\n this.supportsRunnerEventBatch(response);\n const activeEventBatch =\n state.supportsRunnerEventBatch === supportsRunnerEventBatch\n ? state.activeEventBatch\n : null;\n state.supportsRunnerEventBatch = supportsRunnerEventBatch;\n if (state.hasJoined) {\n this.resetPendingEventRetry(state);\n if (activeEventBatch !== null) {\n state.activeEventBatch = activeEventBatch;\n this.retryActiveEventBatch(state);\n } else {\n this.replayPendingEvents(state);\n }\n return;\n }\n\n state.hasJoined = true;\n startupBoundary?.resolveStartup();\n void this.executeAgentRun(request, state, threadId, (event) => {\n observer.next(stripIntelligenceRoutingFields(event));\n });\n })\n .receive(\"error\", (resp) => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n if (state.hasJoined) {\n if (this.isPermanentEventFailure(resp)) {\n const reason =\n typeof (resp as { reason?: unknown }).reason === \"string\"\n ? `: ${(resp as { reason: string }).reason}`\n : \"\";\n this.failThread(\n threadId,\n state,\n new Error(\n `Gateway permanently rejected channel rejoin${reason}`,\n ),\n );\n }\n return;\n }\n if (this.isRetryableJoinError(resp)) {\n return;\n }\n\n const error = new Error(\n `Failed to join channel: ${JSON.stringify(resp)}`,\n );\n const errorEvent = {\n type: EventType.RUN_ERROR,\n message: error.message,\n code: \"CHANNEL_JOIN_ERROR\",\n } as BaseEvent;\n observer.next(errorEvent);\n state.currentEvents.push(errorEvent);\n this.removeThread(threadId, state);\n startupBoundary?.rejectStartup(error);\n observer.complete();\n })\n .receive(\"timeout\", () => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n if (state.hasJoined) {\n return;\n }\n\n const error = new Error(\"Timed out joining channel\");\n const errorEvent = {\n type: EventType.RUN_ERROR,\n message: error.message,\n code: \"CHANNEL_JOIN_TIMEOUT\",\n } as BaseEvent;\n observer.next(errorEvent);\n state.currentEvents.push(errorEvent);\n this.removeThread(threadId, state);\n startupBoundary?.rejectStartup(error);\n observer.complete();\n });\n\n return () => {\n this.removeThread(threadId, state);\n };\n });\n }\n\n connect(request: AgentRunnerConnectRequest): Observable<BaseEvent> {\n const { threadId } = request;\n\n return new Observable((observer) => {\n const socket = this.createSocket();\n\n const channel = socket.channel(`thread:${threadId}`);\n\n channel.on(\"ag_ui_event\", (payload: BaseEvent) => {\n observer.next(payload);\n\n if (\n payload.type === EventType.RUN_FINISHED ||\n payload.type === EventType.RUN_ERROR\n ) {\n observer.complete();\n }\n });\n\n const cleanup = () => {\n channel.leave();\n socket.disconnect();\n };\n\n channel\n .join()\n .receive(\"ok\", () => undefined)\n .receive(\"error\", (resp) => {\n observer.error(\n new Error(`Failed to join channel: ${JSON.stringify(resp)}`),\n );\n cleanup();\n })\n .receive(\"timeout\", () => {\n observer.error(new Error(\"Timed out joining channel\"));\n cleanup();\n });\n\n return () => {\n cleanup();\n };\n });\n }\n\n isRunning(request: AgentRunnerIsRunningRequest): Promise<boolean> {\n const state = this.threads.get(request.threadId);\n return Promise.resolve(state?.isRunning ?? false);\n }\n\n /** Stops this run and waits until its terminal events have been acknowledged. */\n stop(request: AgentRunnerStopRequest): Promise<boolean | undefined> {\n return this.stopRun(request, { recordWithIntelligence: true });\n }\n\n private stopRun(\n request: AgentRunnerStopRequest,\n options: { recordWithIntelligence: boolean },\n ): Promise<boolean | undefined> {\n const state = this.threads.get(request.threadId);\n if (!state || !state.isRunning || state.stopRequested) {\n return Promise.resolve(false);\n }\n if (request.runId !== undefined && state.runId !== request.runId) {\n return Promise.resolve(false);\n }\n\n state.stopRequested = true;\n\n // A stop made here never reached Intelligence, which would otherwise count\n // the run's terminal event as a normal finish. Record it first; the\n // terminal event waits for this, the agent does not.\n if (options.recordWithIntelligence && state.recordStop) {\n state.stopRecorded = recordStopWithin(\n state,\n STOP_RECORD_DEADLINE_MS,\n this.logger,\n );\n }\n\n // Fence output before abort: adapters may emit synchronously, throw, or\n // ignore cancellation. Finalization must not depend on their cooperation.\n state.cancelRun();\n state.stopTimer = setTimeout(() => {\n this.failThread(\n state.threadId,\n state,\n new Error(\"Timed out stopping Intelligence run\"),\n );\n }, EVENT_DURABILITY_DEADLINE_MS);\n\n // Direct local abort — the runtime is the authority.\n if (state.agent) {\n try {\n state.agent.abortRun();\n } catch {\n // The local run is still fenced and must deliver its terminal events.\n }\n // Older AG-UI agents may not expose detachActiveRun. The cancellation\n // race still finalizes their run without waiting for the producer.\n if (typeof state.agent.detachActiveRun === \"function\") {\n try {\n Promise.resolve(state.agent.detachActiveRun()).catch((error) => {\n this.logger.warn(\n { err: error, threadId: state.threadId, runId: state.runId },\n \"Failed to detach stopped agent\",\n );\n });\n } catch (error) {\n this.logger.warn(\n { err: error, threadId: state.threadId, runId: state.runId },\n \"Failed to detach stopped agent\",\n );\n }\n }\n }\n\n return state.completion.then((completed) => {\n if (!completed) {\n throw new Error(\n \"Intelligence run stopped before terminal events were acknowledged\",\n );\n }\n return true;\n });\n }\n\n private async executeAgentRun(\n request: AgentRunnerRunRequest,\n state: ThreadState,\n threadId: string,\n notifyHandler: (event: BaseEvent) => void,\n ): Promise<void> {\n const { currentEvents } = state;\n const pushCanonicalEvent = (event: BaseEvent): void => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n const canonicalEvent = this.stampRunnerMetadata(\n this.stampCanonicalRunOwnership(\n this.withoutAgentEventIdentity(event),\n request,\n ),\n state,\n );\n currentEvents.push(canonicalEvent);\n\n if (canonicalEvent.type === EventType.RUN_STARTED) {\n state.hasRunStarted = true;\n }\n\n this.queueRunnerEvent(\n this.createRunnerEventPayload(canonicalEvent, request, state),\n state,\n );\n // Tell the request handler when the run starts and when it fails; every\n // other event goes to the gateway only. RUN_STARTED lets the handler\n // tell a run that failed from one that never started. An agent may emit\n // RUN_ERROR and complete normally instead of throwing.\n if (\n canonicalEvent.type === EventType.RUN_STARTED ||\n canonicalEvent.type === EventType.RUN_ERROR\n ) {\n notifyHandler(canonicalEvent);\n }\n };\n\n const getPersistedInputMessages = () =>\n request.persistedInputMessages ?? request.input.messages;\n\n const buildRunStartedEvent = (\n source?: RunStartedEvent,\n ): RunStartedEvent => {\n const baseInput = source?.input ?? request.input;\n const persistedInputMessages = getPersistedInputMessages();\n const event =\n source ??\n ({\n type: EventType.RUN_STARTED,\n threadId: request.threadId,\n runId: request.input.runId,\n } as RunStartedEvent);\n event.threadId = request.threadId;\n event.runId = request.input.runId;\n event.input = {\n ...baseInput,\n threadId: request.threadId,\n runId: request.input.runId,\n ...(persistedInputMessages !== undefined\n ? { messages: persistedInputMessages }\n : {}),\n };\n return event;\n };\n\n const ensureRunStarted = (): void => {\n if (!state.hasRunStarted) {\n state.hasRunStarted = true;\n pushCanonicalEvent(buildRunStartedEvent());\n }\n };\n\n try {\n if (state.stopRequested) return;\n const backendThreadId = request.backendThreadId ?? request.threadId;\n request.agent.threadId = backendThreadId;\n await Promise.race([\n request.agent.runAgent(request.input, {\n onEvent: ({ event }: { event: BaseEvent }) => {\n if (state.stopRequested || state.producerFinished) return;\n if (event.type === EventType.RUN_STARTED) {\n pushCanonicalEvent(\n buildRunStartedEvent(event as RunStartedEvent),\n );\n return;\n }\n\n ensureRunStarted();\n pushCanonicalEvent(event);\n },\n }),\n state.cancellation,\n ]);\n } catch (error) {\n if (state.stopRequested || !this.isCurrentThreadState(threadId, state)) {\n return;\n }\n ensureRunStarted();\n const existingError = currentEvents.find(\n (event) => event.type === EventType.RUN_ERROR,\n );\n if (!existingError) {\n const errorEvent = {\n type: EventType.RUN_ERROR,\n message: error instanceof Error ? error.message : String(error),\n } as BaseEvent;\n pushCanonicalEvent(errorEvent);\n }\n } finally {\n // A stop the runtime made goes on record before the terminal event.\n if (state.stopRecorded) {\n await state.stopRecorded;\n }\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n ensureRunStarted();\n const appended = finalizeRunEvents(currentEvents, {\n stopRequested: state.stopRequested,\n protocolVersion: request.input.protocolVersion,\n });\n for (const event of appended) {\n pushCanonicalEvent(event);\n }\n state.producerFinished = true;\n this.completeWhenDurable(threadId, state);\n }\n }\n\n /** Queue one immutable event payload until Redis-backed gateway acknowledgement. */\n private queueRunnerEvent(\n payload: Record<string, unknown>,\n state: ThreadState,\n ): void {\n if (!this.isCurrentThreadState(state.threadId, state)) {\n return;\n }\n const eventId = this.runnerEventId(payload);\n if (!state.pendingEvents.has(eventId)) {\n state.pendingEvents.set(eventId, {\n payload: structuredClone(payload),\n queuedAt: Date.now(),\n });\n }\n this.scheduleEventDeadline(state);\n this.replayPendingEvents(state);\n }\n\n private pushPendingEventBatch(\n eventIds: string[],\n events: Array<{ payload: Record<string, unknown>; queuedAt: number }>,\n state: ThreadState,\n ): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n this.failIfEventDeadlineExceeded(state) ||\n state.channel.state !== \"joined\" ||\n !state.socket.isConnected()\n ) {\n return;\n }\n\n const attempt = ++state.nextEventPushAttempt;\n state.activeEventBatch = { eventIds, attempt };\n const payloads = events.map((event) => event.payload);\n const isBatch = state.supportsRunnerEventBatch;\n\n state.channel\n .push(\n isBatch ? \"events\" : \"event\",\n isBatch ? { events: payloads } : payloads[0],\n )\n .receive(\"ok\", () => {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch?.attempt !== attempt\n ) {\n return;\n }\n if (this.failIfEventDeadlineExceeded(state)) {\n return;\n }\n for (const eventId of eventIds) {\n state.pendingEvents.delete(eventId);\n }\n state.activeEventBatch = null;\n state.eventRetryAttempt = 0;\n if (state.pendingEvents.size === 0) {\n this.clearPendingEventRetry(state);\n this.clearPendingEventFlush(state);\n }\n this.scheduleEventDeadline(state);\n this.completeWhenDurable(state.threadId, state);\n this.replayPendingEvents(state);\n })\n .receive(\"error\", (response) =>\n this.handlePendingEventFailure(state, attempt, response),\n )\n .receive(\"timeout\", () => this.handlePendingEventFailure(state, attempt));\n }\n\n private handlePendingEventFailure(\n state: ThreadState,\n attempt: number,\n response?: unknown,\n ): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch?.attempt !== attempt\n ) {\n return;\n }\n\n if (this.failIfEventDeadlineExceeded(state)) {\n return;\n }\n if (this.isPermanentEventFailure(response)) {\n const reason =\n typeof response === \"object\" &&\n response !== null &&\n typeof (response as { reason?: unknown }).reason === \"string\"\n ? (response as { reason: string }).reason\n : \"permanent_gateway_rejection\";\n this.failThread(\n state.threadId,\n state,\n new Error(`Runner event durability failed: ${reason}`),\n );\n return;\n }\n this.schedulePendingEventRetry(state);\n }\n\n private schedulePendingEventRetry(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0 ||\n state.eventRetryTimer !== null\n ) {\n return;\n }\n\n const delay = Math.min(\n EVENT_RETRY_BASE_MS * 2 ** state.eventRetryAttempt,\n EVENT_RETRY_MAX_MS,\n );\n state.eventRetryAttempt += 1;\n state.eventRetryTimer = setTimeout(() => {\n state.eventRetryTimer = null;\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0\n ) {\n return;\n }\n this.retryActiveEventBatch(state);\n }, delay);\n }\n\n private clearPendingEventRetry(state: ThreadState): void {\n if (state.eventRetryTimer !== null) {\n clearTimeout(state.eventRetryTimer);\n state.eventRetryTimer = null;\n }\n }\n\n private schedulePendingEventFlush(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0 ||\n state.activeEventBatch !== null ||\n state.eventFlushTimer !== null\n ) {\n return;\n }\n\n const oldestQueuedAt = Math.min(\n ...[...state.pendingEvents.values()].map((event) => event.queuedAt),\n );\n const delay = Math.max(\n 0,\n oldestQueuedAt + RUNNER_EVENT_BATCH_FLUSH_MS - Date.now(),\n );\n state.eventFlushTimer = setTimeout(() => {\n state.eventFlushTimer = null;\n if (!this.isCurrentThreadState(state.threadId, state)) {\n return;\n }\n this.flushPendingEventBatch(state);\n }, delay);\n }\n\n private clearPendingEventFlush(state: ThreadState): void {\n if (state.eventFlushTimer !== null) {\n clearTimeout(state.eventFlushTimer);\n state.eventFlushTimer = null;\n }\n }\n\n private resetPendingEventRetry(state: ThreadState): void {\n this.clearPendingEventRetry(state);\n this.clearPendingEventFlush(state);\n state.eventRetryAttempt = 0;\n state.activeEventBatch = null;\n }\n\n private replayPendingEvents(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch !== null\n ) {\n return;\n }\n\n const pendingEvents = [...state.pendingEvents.entries()].sort(\n ([, left], [, right]) =>\n this.runnerEventSeq(left.payload) - this.runnerEventSeq(right.payload),\n );\n if (pendingEvents.length === 0) {\n return;\n }\n\n const batchSize = state.supportsRunnerEventBatch\n ? MAX_RUNNER_EVENT_BATCH_SIZE\n : 1;\n if (!state.supportsRunnerEventBatch || pendingEvents.length >= batchSize) {\n this.clearPendingEventFlush(state);\n const batch = pendingEvents.slice(0, batchSize);\n this.pushPendingEventBatch(\n batch.map(([eventId]) => eventId),\n batch.map(([, event]) => event),\n state,\n );\n return;\n }\n\n this.schedulePendingEventFlush(state);\n }\n\n private flushPendingEventBatch(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch !== null ||\n state.pendingEvents.size === 0\n ) {\n return;\n }\n\n const batch = [...state.pendingEvents.entries()]\n .sort(\n ([, left], [, right]) =>\n this.runnerEventSeq(left.payload) -\n this.runnerEventSeq(right.payload),\n )\n .slice(0, MAX_RUNNER_EVENT_BATCH_SIZE);\n this.pushPendingEventBatch(\n batch.map(([eventId]) => eventId),\n batch.map(([, event]) => event),\n state,\n );\n }\n\n private retryActiveEventBatch(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n this.failIfEventDeadlineExceeded(state)\n ) {\n return;\n }\n const activeBatch = state.activeEventBatch;\n if (activeBatch === null) {\n this.replayPendingEvents(state);\n return;\n }\n\n const events = activeBatch.eventIds\n .map((eventId) => state.pendingEvents.get(eventId))\n .filter(\n (\n event,\n ): event is { payload: Record<string, unknown>; queuedAt: number } =>\n event !== undefined,\n );\n if (events.length !== activeBatch.eventIds.length) {\n state.activeEventBatch = null;\n this.replayPendingEvents(state);\n return;\n }\n\n this.pushPendingEventBatch(activeBatch.eventIds, events, state);\n }\n\n private completeWhenDurable(threadId: string, state: ThreadState): void {\n if (\n !this.isCurrentThreadState(threadId, state) ||\n !state.producerFinished ||\n state.pendingEvents.size !== 0\n ) {\n return;\n }\n if (this.threads.get(threadId) !== state) {\n return;\n }\n\n this.removeThread(threadId, state, true);\n state.completeRun();\n }\n\n private runnerEventId(payload: Record<string, unknown>): string {\n const metadata = payload.metadata as Record<string, unknown>;\n return metadata.cpki_event_id as string;\n }\n\n private runnerEventSeq(payload: Record<string, unknown>): number {\n const metadata = payload.metadata as Record<string, unknown>;\n return metadata.cpki_event_seq as number;\n }\n\n private supportsRunnerEventBatch(response: unknown): boolean {\n if (typeof response !== \"object\" || response === null) {\n return false;\n }\n const capabilities = (response as { capabilities?: unknown }).capabilities;\n return (\n Array.isArray(capabilities) &&\n capabilities.includes(RUNNER_EVENT_BATCH_CAPABILITY)\n );\n }\n\n private isRetryableJoinError(response: unknown): boolean {\n if (typeof response !== \"object\" || response === null) {\n return false;\n }\n const value = response as { reason?: unknown; retryable?: unknown };\n if (value.retryable === false) {\n return false;\n }\n return value.retryable === true || value.reason === \"gateway_draining\";\n }\n\n private isPermanentEventFailure(response: unknown): boolean {\n return (\n typeof response === \"object\" &&\n response !== null &&\n (response as { retryable?: unknown }).retryable === false\n );\n }\n\n private scheduleEventDeadline(state: ThreadState): void {\n if (state.eventDeadlineTimer !== null) {\n clearTimeout(state.eventDeadlineTimer);\n state.eventDeadlineTimer = null;\n }\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0\n ) {\n return;\n }\n\n const oldestQueuedAt = Math.min(\n ...[...state.pendingEvents.values()].map((event) => event.queuedAt),\n );\n const deadline = oldestQueuedAt + EVENT_DURABILITY_DEADLINE_MS;\n state.eventDeadlineTimer = setTimeout(\n () => {\n state.eventDeadlineTimer = null;\n if (!this.isCurrentThreadState(state.threadId, state)) {\n return;\n }\n\n if (!this.failIfEventDeadlineExceeded(state)) {\n this.scheduleEventDeadline(state);\n }\n },\n Math.max(0, deadline - Date.now()),\n );\n }\n\n private failThread(threadId: string, state: ThreadState, error: Error): void {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n this.removeThread(threadId, state);\n try {\n state.agent?.abortRun();\n } catch {\n // The terminal durability error must still reach the subscriber.\n }\n state.failRun(error);\n }\n\n private failIfEventDeadlineExceeded(state: ThreadState): boolean {\n if (state.pendingEvents.size === 0) {\n return false;\n }\n const oldestQueuedAt = Math.min(\n ...[...state.pendingEvents.values()].map((event) => event.queuedAt),\n );\n if (Date.now() < oldestQueuedAt + EVENT_DURABILITY_DEADLINE_MS) {\n return false;\n }\n this.failThread(\n state.threadId,\n state,\n new Error(\"Timed out trying to durably deliver runner events\"),\n );\n return true;\n }\n\n private isCurrentThreadState(threadId: string, state: ThreadState): boolean {\n return state.isRunning && this.threads.get(threadId) === state;\n }\n\n /**\n * Tear down all resources for a thread: leave the channel,\n * disconnect the per-run socket, and remove the thread state.\n *\n * Idempotent — safe to call multiple times for the same threadId\n * (e.g. from join error handlers, finalize, and Observable teardown).\n */\n private removeThread(\n threadId: string,\n state: ThreadState,\n completed = false,\n ): void {\n if (this.threads.get(threadId) !== state) {\n return;\n }\n\n // Delete first so concurrent calls see the entry as already removed.\n this.threads.delete(threadId);\n state.isRunning = false;\n state.resolveCompletion(completed);\n if (state.stopTimer !== null) {\n clearTimeout(state.stopTimer);\n state.stopTimer = null;\n }\n this.clearPendingEventRetry(state);\n this.clearPendingEventFlush(state);\n if (state.eventDeadlineTimer !== null) {\n clearTimeout(state.eventDeadlineTimer);\n state.eventDeadlineTimer = null;\n }\n state.activeEventBatch = null;\n if (state.socketReconnectWatchdog !== null) {\n clearTimeout(state.socketReconnectWatchdog);\n state.socketReconnectWatchdog = null;\n }\n\n try {\n state.channel.leave();\n } catch {\n // Channel may already be closed/left.\n }\n try {\n state.socket.disconnect();\n } catch {\n // Socket may already be disconnected.\n }\n }\n}\n\n/**\n * Runs a thread's stop record, bounded by a deadline. Never rejects: a stop\n * that Intelligence could not record still stops the run.\n */\nfunction recordStopWithin(\n state: ThreadState,\n deadlineMs: number,\n logger: CopilotKitRuntimeLogger,\n): Promise<void> {\n const record = state.recordStop;\n if (!record) return Promise.resolve();\n const scope = { threadId: state.threadId, runId: state.runId };\n return new Promise<void>((resolve) => {\n const controller = new AbortController();\n const deadline = setTimeout(() => {\n controller.abort();\n logger.warn(\n scope,\n \"Timed out recording the run's stop with Intelligence\",\n );\n resolve();\n }, deadlineMs);\n Promise.resolve()\n .then(() => record(controller.signal))\n .then(\n () => {\n clearTimeout(deadline);\n resolve();\n },\n (error: unknown) => {\n clearTimeout(deadline);\n logger.warn(\n { ...scope, err: error },\n \"Failed to record the run's stop with Intelligence\",\n );\n resolve();\n },\n );\n });\n}\n"],"mappings":";;;;;;;;AAmFA,MAAM,gCAAgC;AACtC,MAAM,sBAAsB;AAC5B,MAAM,qBAAqB;AAC3B,MAAM,gCAAgC;AACtC,MAAM,8BAA8B;AACpC,MAAM,8BAA8B;AACpC,MAAM,+BAA+B;;;;;;AAMrC,MAAa,0BAA0B;AAEvC,IAAa,0BAAb,cAA6CA,iCAAY;CAKvD,YAAY,SAAyC;AACnD,SAAO;iCAJS,IAAI,KAA0B;AAM9C,OAAK,UAAU;AACf,OAAK,SAASC,gCAAiB,QAAQ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA8BzC,AAAQ,aAAa,YAAY,KAAK,QAAQ,WAAmB;EAC/D,MAAM,SAAS,IAAIC,eAAO,KAAK,QAAQ,KAAK;GAC1C,GAAI,YAAY,EAAE,WAAW,GAAG,EAAE;GAClC,oEACE,KACA,KAAK,QAAQ,kBAAkB,IAChC;GACD,iEACE,KACA,KAAK,QAAQ,eAAe,IAC7B;GACD,qBAAqB,KAAK,QAAQ,uBAAuB;GAC1D,CAAC;AACF,SAAO,SAAS;AAChB,SAAO;;CAGT,AAAQ,yBACN,OACA,SACA,OACyB;EAKzB,MAAM,UAAU,EACd,GALqB,KAAK,oBAC1B,KAAK,2BAA2B,OAAO,QAAQ,EAC/C,MACD,EAGA;AAED,UAAQ,WAAW,QAAQ;AAC3B,UAAQ,QAAQ,QAAQ,MAAM;AAC9B,UAAQ,YAAY,QAAQ;AAC5B,UAAQ,SAAS,QAAQ,MAAM;AAE/B,SAAO;;CAGT,AAAQ,2BACN,OACA,SACW;EACX,MAAM,cAAc;AACpB,cAAY,WAAW,QAAQ;AAC/B,cAAY,QAAQ,QAAQ,MAAM;AAClC,SAAO;;;CAIT,AAAQ,0BAA0B,OAA6B;EAC7D,MAAM,SAAS;EACf,MAAM,WAAW,EAAE,GAAG,OAAO,UAAU;AACvC,SAAO,SAAS;AAChB,SAAO,SAAS;AAChB,SAAO;GAAE,GAAG;GAAQ;GAAU;;CAGhC,AAAQ,oBAAoB,OAAkB,OAA+B;EAC3E,MAAM,cAAc;EAIpB,MAAM,mBAAmB,YAAY,YAAY,EAAE;EACnD,MAAM,aAAa,OAAO,iBAAiB,kBAAkB;EAC7D,MAAM,cAAc,OAAO,iBAAiB,mBAAmB;AAE/D,MAAI,cAAc,aAAa;GAC7B,MAAM,WAAW,iBAAiB;AAClC,SAAM,eAAe,KAAK,IAAI,MAAM,cAAc,WAAW,EAAE;AAC/D,UAAO;;EAGT,MAAM,WAAW,MAAM;AAEvB,cAAY,WAAW;GACrB,GAAG;GACH,eACE,OAAO,iBAAiB,kBAAkB,WACtC,iBAAiB,gBACjB,WAAW,OAAO,YAAY;GACpC,gBAAgB;GACjB;AACD,SAAO;;CAGT,IAAI,SAAuD;AACzD,SAAO,KAAK,oBAAoB,QAAQ;;CAG1C,uBACE,SACuB;EACvB,IAAI;EACJ,IAAI;EACJ,MAAM,UAAU,IAAI,SAAe,SAAS,WAAW;AACrD,oBAAiB;AACjB,mBAAgB;IAChB;AAEF,SAAO;GACL,QAAQ,KAAK,oBAAoB,SAAS;IACxC,sBAAsB,kBAAkB;IACxC,gBAAgB,UAAU,gBAAgB,MAAM;IACjD,CAAC;GACF;GACD;;CAGH,AAAQ,oBACN,SACA,iBAIuB;EACvB,MAAM,EAAE,UAAU,OAAO,UAAU;AAGnC,MADiB,KAAK,QAAQ,IAAI,SAAS,EAC7B,UACZ,OAAM,IAAIC,gDAA2B;AAGvC,SAAO,IAAIC,iBAAY,aAAa;AAClC,OAAI,KAAK,QAAQ,IAAI,SAAS,EAAE,WAAW;AACzC,aAAS,MAAM,IAAID,gDAA2B,CAAC;AAC/C;;GAGF,MAAM,SAAS,KAAK,aAAa,QAAQ,UAAU;GAEnD,MAAM,UAAU,OAAO,QAAQ,aAAa,MAAM,SAAS;IACzD,WAAW;IACX,QAAQ,MAAM;IACf,CAAC;GAEF,IAAI;GACJ,MAAM,eAAe,IAAI,SAAe,YAAY;AAClD,gBAAY;KACZ;GACF,IAAI;GACJ,MAAM,aAAa,IAAI,SAAkB,YAAY;AACnD,wBAAoB;KACpB;GACF,MAAM,QAAqB;IACzB;IACA,OAAO,MAAM;IACb;IACA;IACA,WAAW;IACX,eAAe;IACf;IACA,eAAe,EAAE;IACjB,cAAc;IACd,eAAe;IACf,WAAW;IACX,0BAA0B;IAC1B,kBAAkB;IAClB;IACA;IACA;IACA;IACA,WAAW;IACX,GAAI,QAAQ,aAAa,EAAE,YAAY,QAAQ,YAAY,GAAG,EAAE;IAChE,cAAc;IACd,+BAAe,IAAI,KAAK;IACxB,kBAAkB;IAClB,sBAAsB;IACtB,iBAAiB;IACjB,iBAAiB;IACjB,oBAAoB;IACpB,yBAAyB;IACzB,mBAAmB;IACnB,mBAAmB,SAAS,UAAU;IACtC,UAAU,UAAU;AAClB,sBAAiB,cAAc,MAAM;AACrC,cAAS,MAAM,MAAM;;IAExB;AACD,QAAK,QAAQ,IAAI,UAAU,MAAM;GAEjC,IAAI,0BAA0B;GAC9B,IAAI,iBAAiB;AAErB,UAAO,SAAS,UAAU;AACxB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,qBAAiB,kBAAkB,OAAO,SAAS;AAGnD,QAAI,MAAM,4BAA4B,KACpC,OAAM,0BAA0B,iBAAiB;AAC/C,WAAM,0BAA0B;AAChC,SAAI,CAAC,MAAM,aAAa,OAAO,aAAa,CAC1C;AAEF,YAAO,iBAAiB;AACtB,UAAI,MAAM,aAAa,CAAC,OAAO,aAAa,CAC1C,QAAO,SAAS;OAElB;OACD,IAAM;KAEX;AACF,UAAO,aAAa;AAClB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,QAAI,MAAM,4BAA4B,MAAM;AAC1C,kBAAa,MAAM,wBAAwB;AAC3C,WAAM,0BAA0B;;AAElC,8BAA0B;AAC1B,qBAAiB;KACjB;AACF,UAAO,cAAc;AACnB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAMF,QAAI,kBAAkB,MAAM,UAC1B;AAGF,+BAA2B;AAC3B,QAAI,2BAA2B,8BAC7B,OAAM,OAAO,UAAU;KAEzB;AAOF,WAAQ,GAAGE,yCAAsB,YAAuB;AACtD,QACE,KAAK,qBAAqB,UAAU,MAAM,IAC1C,QAAQ,SAASC,wBAAU,UAC1B,QAA0C,SAAS,OAGpD,MAAK,QACH;KAAE;KAAU,OAAO,MAAM;KAAO,EAChC,EAAE,wBAAwB,OAAO,CAClC,CAAC,OAAO,UAAU;AACjB,UAAK,OAAO,MACV;MAAE,KAAK;MAAO;MAAU,OAAO,MAAM;MAAO,EAC5C,kCACD;MACD;KAEJ;AAEF,WACG,MAAM,CACN,QAAQ,OAAO,aAAa;AAC3B,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;IAEF,MAAM,2BACJ,KAAK,yBAAyB,SAAS;IACzC,MAAM,mBACJ,MAAM,6BAA6B,2BAC/B,MAAM,mBACN;AACN,UAAM,2BAA2B;AACjC,QAAI,MAAM,WAAW;AACnB,UAAK,uBAAuB,MAAM;AAClC,SAAI,qBAAqB,MAAM;AAC7B,YAAM,mBAAmB;AACzB,WAAK,sBAAsB,MAAM;WAEjC,MAAK,oBAAoB,MAAM;AAEjC;;AAGF,UAAM,YAAY;AAClB,qBAAiB,gBAAgB;AACjC,IAAK,KAAK,gBAAgB,SAAS,OAAO,WAAW,UAAU;AAC7D,cAAS,4DAAoC,MAAM,CAAC;MACpD;KACF,CACD,QAAQ,UAAU,SAAS;AAC1B,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,QAAI,MAAM,WAAW;AACnB,SAAI,KAAK,wBAAwB,KAAK,EAAE;MACtC,MAAM,SACJ,OAAQ,KAA8B,WAAW,WAC7C,KAAM,KAA4B,WAClC;AACN,WAAK,WACH,UACA,uBACA,IAAI,MACF,8CAA8C,SAC/C,CACF;;AAEH;;AAEF,QAAI,KAAK,qBAAqB,KAAK,CACjC;IAGF,MAAM,wBAAQ,IAAI,MAChB,2BAA2B,KAAK,UAAU,KAAK,GAChD;IACD,MAAM,aAAa;KACjB,MAAMA,wBAAU;KAChB,SAAS,MAAM;KACf,MAAM;KACP;AACD,aAAS,KAAK,WAAW;AACzB,UAAM,cAAc,KAAK,WAAW;AACpC,SAAK,aAAa,UAAU,MAAM;AAClC,qBAAiB,cAAc,MAAM;AACrC,aAAS,UAAU;KACnB,CACD,QAAQ,iBAAiB;AACxB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,QAAI,MAAM,UACR;IAGF,MAAM,wBAAQ,IAAI,MAAM,4BAA4B;IACpD,MAAM,aAAa;KACjB,MAAMA,wBAAU;KAChB,SAAS,MAAM;KACf,MAAM;KACP;AACD,aAAS,KAAK,WAAW;AACzB,UAAM,cAAc,KAAK,WAAW;AACpC,SAAK,aAAa,UAAU,MAAM;AAClC,qBAAiB,cAAc,MAAM;AACrC,aAAS,UAAU;KACnB;AAEJ,gBAAa;AACX,SAAK,aAAa,UAAU,MAAM;;IAEpC;;CAGJ,QAAQ,SAA2D;EACjE,MAAM,EAAE,aAAa;AAErB,SAAO,IAAIF,iBAAY,aAAa;GAClC,MAAM,SAAS,KAAK,cAAc;GAElC,MAAM,UAAU,OAAO,QAAQ,UAAU,WAAW;AAEpD,WAAQ,GAAG,gBAAgB,YAAuB;AAChD,aAAS,KAAK,QAAQ;AAEtB,QACE,QAAQ,SAASE,wBAAU,gBAC3B,QAAQ,SAASA,wBAAU,UAE3B,UAAS,UAAU;KAErB;GAEF,MAAM,gBAAgB;AACpB,YAAQ,OAAO;AACf,WAAO,YAAY;;AAGrB,WACG,MAAM,CACN,QAAQ,YAAY,OAAU,CAC9B,QAAQ,UAAU,SAAS;AAC1B,aAAS,sBACP,IAAI,MAAM,2BAA2B,KAAK,UAAU,KAAK,GAAG,CAC7D;AACD,aAAS;KACT,CACD,QAAQ,iBAAiB;AACxB,aAAS,sBAAM,IAAI,MAAM,4BAA4B,CAAC;AACtD,aAAS;KACT;AAEJ,gBAAa;AACX,aAAS;;IAEX;;CAGJ,UAAU,SAAwD;EAChE,MAAM,QAAQ,KAAK,QAAQ,IAAI,QAAQ,SAAS;AAChD,SAAO,QAAQ,QAAQ,OAAO,aAAa,MAAM;;;CAInD,KAAK,SAA+D;AAClE,SAAO,KAAK,QAAQ,SAAS,EAAE,wBAAwB,MAAM,CAAC;;CAGhE,AAAQ,QACN,SACA,SAC8B;EAC9B,MAAM,QAAQ,KAAK,QAAQ,IAAI,QAAQ,SAAS;AAChD,MAAI,CAAC,SAAS,CAAC,MAAM,aAAa,MAAM,cACtC,QAAO,QAAQ,QAAQ,MAAM;AAE/B,MAAI,QAAQ,UAAU,UAAa,MAAM,UAAU,QAAQ,MACzD,QAAO,QAAQ,QAAQ,MAAM;AAG/B,QAAM,gBAAgB;AAKtB,MAAI,QAAQ,0BAA0B,MAAM,WAC1C,OAAM,eAAe,iBACnB,OACA,yBACA,KAAK,OACN;AAKH,QAAM,WAAW;AACjB,QAAM,YAAY,iBAAiB;AACjC,QAAK,WACH,MAAM,UACN,uBACA,IAAI,MAAM,sCAAsC,CACjD;KACA,6BAA6B;AAGhC,MAAI,MAAM,OAAO;AACf,OAAI;AACF,UAAM,MAAM,UAAU;WAChB;AAKR,OAAI,OAAO,MAAM,MAAM,oBAAoB,WACzC,KAAI;AACF,YAAQ,QAAQ,MAAM,MAAM,iBAAiB,CAAC,CAAC,OAAO,UAAU;AAC9D,UAAK,OAAO,KACV;MAAE,KAAK;MAAO,UAAU,MAAM;MAAU,OAAO,MAAM;MAAO,EAC5D,iCACD;MACD;YACK,OAAO;AACd,SAAK,OAAO,KACV;KAAE,KAAK;KAAO,UAAU,MAAM;KAAU,OAAO,MAAM;KAAO,EAC5D,iCACD;;;AAKP,SAAO,MAAM,WAAW,MAAM,cAAc;AAC1C,OAAI,CAAC,UACH,OAAM,IAAI,MACR,oEACD;AAEH,UAAO;IACP;;CAGJ,MAAc,gBACZ,SACA,OACA,UACA,eACe;EACf,MAAM,EAAE,kBAAkB;EAC1B,MAAM,sBAAsB,UAA2B;AACrD,OAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;GAEF,MAAM,iBAAiB,KAAK,oBAC1B,KAAK,2BACH,KAAK,0BAA0B,MAAM,EACrC,QACD,EACD,MACD;AACD,iBAAc,KAAK,eAAe;AAElC,OAAI,eAAe,SAASA,wBAAU,YACpC,OAAM,gBAAgB;AAGxB,QAAK,iBACH,KAAK,yBAAyB,gBAAgB,SAAS,MAAM,EAC7D,MACD;AAKD,OACE,eAAe,SAASA,wBAAU,eAClC,eAAe,SAASA,wBAAU,UAElC,eAAc,eAAe;;EAIjC,MAAM,kCACJ,QAAQ,0BAA0B,QAAQ,MAAM;EAElD,MAAM,wBACJ,WACoB;GACpB,MAAM,YAAY,QAAQ,SAAS,QAAQ;GAC3C,MAAM,yBAAyB,2BAA2B;GAC1D,MAAM,QACJ,UACC;IACC,MAAMA,wBAAU;IAChB,UAAU,QAAQ;IAClB,OAAO,QAAQ,MAAM;IACtB;AACH,SAAM,WAAW,QAAQ;AACzB,SAAM,QAAQ,QAAQ,MAAM;AAC5B,SAAM,QAAQ;IACZ,GAAG;IACH,UAAU,QAAQ;IAClB,OAAO,QAAQ,MAAM;IACrB,GAAI,2BAA2B,SAC3B,EAAE,UAAU,wBAAwB,GACpC,EAAE;IACP;AACD,UAAO;;EAGT,MAAM,yBAA+B;AACnC,OAAI,CAAC,MAAM,eAAe;AACxB,UAAM,gBAAgB;AACtB,uBAAmB,sBAAsB,CAAC;;;AAI9C,MAAI;AACF,OAAI,MAAM,cAAe;GACzB,MAAM,kBAAkB,QAAQ,mBAAmB,QAAQ;AAC3D,WAAQ,MAAM,WAAW;AACzB,SAAM,QAAQ,KAAK,CACjB,QAAQ,MAAM,SAAS,QAAQ,OAAO,EACpC,UAAU,EAAE,YAAkC;AAC5C,QAAI,MAAM,iBAAiB,MAAM,iBAAkB;AACnD,QAAI,MAAM,SAASA,wBAAU,aAAa;AACxC,wBACE,qBAAqB,MAAyB,CAC/C;AACD;;AAGF,sBAAkB;AAClB,uBAAmB,MAAM;MAE5B,CAAC,EACF,MAAM,aACP,CAAC;WACK,OAAO;AACd,OAAI,MAAM,iBAAiB,CAAC,KAAK,qBAAqB,UAAU,MAAM,CACpE;AAEF,qBAAkB;AAIlB,OAAI,CAHkB,cAAc,MACjC,UAAU,MAAM,SAASA,wBAAU,UACrC,CAMC,oBAJmB;IACjB,MAAMA,wBAAU;IAChB,SAAS,iBAAiB,QAAQ,MAAM,UAAU,OAAO,MAAM;IAChE,CAC6B;YAExB;AAER,OAAI,MAAM,aACR,OAAM,MAAM;AAEd,OAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,qBAAkB;GAClB,MAAM,qDAA6B,eAAe;IAChD,eAAe,MAAM;IACrB,iBAAiB,QAAQ,MAAM;IAChC,CAAC;AACF,QAAK,MAAM,SAAS,SAClB,oBAAmB,MAAM;AAE3B,SAAM,mBAAmB;AACzB,QAAK,oBAAoB,UAAU,MAAM;;;;CAK7C,AAAQ,iBACN,SACA,OACM;AACN,MAAI,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,CACnD;EAEF,MAAM,UAAU,KAAK,cAAc,QAAQ;AAC3C,MAAI,CAAC,MAAM,cAAc,IAAI,QAAQ,CACnC,OAAM,cAAc,IAAI,SAAS;GAC/B,SAAS,gBAAgB,QAAQ;GACjC,UAAU,KAAK,KAAK;GACrB,CAAC;AAEJ,OAAK,sBAAsB,MAAM;AACjC,OAAK,oBAAoB,MAAM;;CAGjC,AAAQ,sBACN,UACA,QACA,OACM;AACN,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,KAAK,4BAA4B,MAAM,IACvC,MAAM,QAAQ,UAAU,YACxB,CAAC,MAAM,OAAO,aAAa,CAE3B;EAGF,MAAM,UAAU,EAAE,MAAM;AACxB,QAAM,mBAAmB;GAAE;GAAU;GAAS;EAC9C,MAAM,WAAW,OAAO,KAAK,UAAU,MAAM,QAAQ;EACrD,MAAM,UAAU,MAAM;AAEtB,QAAM,QACH,KACC,UAAU,WAAW,SACrB,UAAU,EAAE,QAAQ,UAAU,GAAG,SAAS,GAC3C,CACA,QAAQ,YAAY;AACnB,OACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,kBAAkB,YAAY,QAEpC;AAEF,OAAI,KAAK,4BAA4B,MAAM,CACzC;AAEF,QAAK,MAAM,WAAW,SACpB,OAAM,cAAc,OAAO,QAAQ;AAErC,SAAM,mBAAmB;AACzB,SAAM,oBAAoB;AAC1B,OAAI,MAAM,cAAc,SAAS,GAAG;AAClC,SAAK,uBAAuB,MAAM;AAClC,SAAK,uBAAuB,MAAM;;AAEpC,QAAK,sBAAsB,MAAM;AACjC,QAAK,oBAAoB,MAAM,UAAU,MAAM;AAC/C,QAAK,oBAAoB,MAAM;IAC/B,CACD,QAAQ,UAAU,aACjB,KAAK,0BAA0B,OAAO,SAAS,SAAS,CACzD,CACA,QAAQ,iBAAiB,KAAK,0BAA0B,OAAO,QAAQ,CAAC;;CAG7E,AAAQ,0BACN,OACA,SACA,UACM;AACN,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,kBAAkB,YAAY,QAEpC;AAGF,MAAI,KAAK,4BAA4B,MAAM,CACzC;AAEF,MAAI,KAAK,wBAAwB,SAAS,EAAE;GAC1C,MAAM,SACJ,OAAO,aAAa,YACpB,aAAa,QACb,OAAQ,SAAkC,WAAW,WAChD,SAAgC,SACjC;AACN,QAAK,WACH,MAAM,UACN,uBACA,IAAI,MAAM,mCAAmC,SAAS,CACvD;AACD;;AAEF,OAAK,0BAA0B,MAAM;;CAGvC,AAAQ,0BAA0B,OAA0B;AAC1D,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,KAC7B,MAAM,oBAAoB,KAE1B;EAGF,MAAM,QAAQ,KAAK,IACjB,sBAAsB,KAAK,MAAM,mBACjC,mBACD;AACD,QAAM,qBAAqB;AAC3B,QAAM,kBAAkB,iBAAiB;AACvC,SAAM,kBAAkB;AACxB,OACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,EAE7B;AAEF,QAAK,sBAAsB,MAAM;KAChC,MAAM;;CAGX,AAAQ,uBAAuB,OAA0B;AACvD,MAAI,MAAM,oBAAoB,MAAM;AAClC,gBAAa,MAAM,gBAAgB;AACnC,SAAM,kBAAkB;;;CAI5B,AAAQ,0BAA0B,OAA0B;AAC1D,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,KAC7B,MAAM,qBAAqB,QAC3B,MAAM,oBAAoB,KAE1B;EAGF,MAAM,iBAAiB,KAAK,IAC1B,GAAG,CAAC,GAAG,MAAM,cAAc,QAAQ,CAAC,CAAC,KAAK,UAAU,MAAM,SAAS,CACpE;EACD,MAAM,QAAQ,KAAK,IACjB,GACA,iBAAiB,8BAA8B,KAAK,KAAK,CAC1D;AACD,QAAM,kBAAkB,iBAAiB;AACvC,SAAM,kBAAkB;AACxB,OAAI,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,CACnD;AAEF,QAAK,uBAAuB,MAAM;KACjC,MAAM;;CAGX,AAAQ,uBAAuB,OAA0B;AACvD,MAAI,MAAM,oBAAoB,MAAM;AAClC,gBAAa,MAAM,gBAAgB;AACnC,SAAM,kBAAkB;;;CAI5B,AAAQ,uBAAuB,OAA0B;AACvD,OAAK,uBAAuB,MAAM;AAClC,OAAK,uBAAuB,MAAM;AAClC,QAAM,oBAAoB;AAC1B,QAAM,mBAAmB;;CAG3B,AAAQ,oBAAoB,OAA0B;AACpD,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,qBAAqB,KAE3B;EAGF,MAAM,gBAAgB,CAAC,GAAG,MAAM,cAAc,SAAS,CAAC,CAAC,MACtD,GAAG,OAAO,GAAG,WACZ,KAAK,eAAe,KAAK,QAAQ,GAAG,KAAK,eAAe,MAAM,QAAQ,CACzE;AACD,MAAI,cAAc,WAAW,EAC3B;EAGF,MAAM,YAAY,MAAM,2BACpB,8BACA;AACJ,MAAI,CAAC,MAAM,4BAA4B,cAAc,UAAU,WAAW;AACxE,QAAK,uBAAuB,MAAM;GAClC,MAAM,QAAQ,cAAc,MAAM,GAAG,UAAU;AAC/C,QAAK,sBACH,MAAM,KAAK,CAAC,aAAa,QAAQ,EACjC,MAAM,KAAK,GAAG,WAAW,MAAM,EAC/B,MACD;AACD;;AAGF,OAAK,0BAA0B,MAAM;;CAGvC,AAAQ,uBAAuB,OAA0B;AACvD,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,qBAAqB,QAC3B,MAAM,cAAc,SAAS,EAE7B;EAGF,MAAM,QAAQ,CAAC,GAAG,MAAM,cAAc,SAAS,CAAC,CAC7C,MACE,GAAG,OAAO,GAAG,WACZ,KAAK,eAAe,KAAK,QAAQ,GACjC,KAAK,eAAe,MAAM,QAAQ,CACrC,CACA,MAAM,GAAG,4BAA4B;AACxC,OAAK,sBACH,MAAM,KAAK,CAAC,aAAa,QAAQ,EACjC,MAAM,KAAK,GAAG,WAAW,MAAM,EAC/B,MACD;;CAGH,AAAQ,sBAAsB,OAA0B;AACtD,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,KAAK,4BAA4B,MAAM,CAEvC;EAEF,MAAM,cAAc,MAAM;AAC1B,MAAI,gBAAgB,MAAM;AACxB,QAAK,oBAAoB,MAAM;AAC/B;;EAGF,MAAM,SAAS,YAAY,SACxB,KAAK,YAAY,MAAM,cAAc,IAAI,QAAQ,CAAC,CAClD,QAEG,UAEA,UAAU,OACb;AACH,MAAI,OAAO,WAAW,YAAY,SAAS,QAAQ;AACjD,SAAM,mBAAmB;AACzB,QAAK,oBAAoB,MAAM;AAC/B;;AAGF,OAAK,sBAAsB,YAAY,UAAU,QAAQ,MAAM;;CAGjE,AAAQ,oBAAoB,UAAkB,OAA0B;AACtE,MACE,CAAC,KAAK,qBAAqB,UAAU,MAAM,IAC3C,CAAC,MAAM,oBACP,MAAM,cAAc,SAAS,EAE7B;AAEF,MAAI,KAAK,QAAQ,IAAI,SAAS,KAAK,MACjC;AAGF,OAAK,aAAa,UAAU,OAAO,KAAK;AACxC,QAAM,aAAa;;CAGrB,AAAQ,cAAc,SAA0C;AAE9D,SADiB,QAAQ,SACT;;CAGlB,AAAQ,eAAe,SAA0C;AAE/D,SADiB,QAAQ,SACT;;CAGlB,AAAQ,yBAAyB,UAA4B;AAC3D,MAAI,OAAO,aAAa,YAAY,aAAa,KAC/C,QAAO;EAET,MAAM,eAAgB,SAAwC;AAC9D,SACE,MAAM,QAAQ,aAAa,IAC3B,aAAa,SAAS,8BAA8B;;CAIxD,AAAQ,qBAAqB,UAA4B;AACvD,MAAI,OAAO,aAAa,YAAY,aAAa,KAC/C,QAAO;EAET,MAAM,QAAQ;AACd,MAAI,MAAM,cAAc,MACtB,QAAO;AAET,SAAO,MAAM,cAAc,QAAQ,MAAM,WAAW;;CAGtD,AAAQ,wBAAwB,UAA4B;AAC1D,SACE,OAAO,aAAa,YACpB,aAAa,QACZ,SAAqC,cAAc;;CAIxD,AAAQ,sBAAsB,OAA0B;AACtD,MAAI,MAAM,uBAAuB,MAAM;AACrC,gBAAa,MAAM,mBAAmB;AACtC,SAAM,qBAAqB;;AAE7B,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,EAE7B;EAMF,MAAM,WAHiB,KAAK,IAC1B,GAAG,CAAC,GAAG,MAAM,cAAc,QAAQ,CAAC,CAAC,KAAK,UAAU,MAAM,SAAS,CACpE,GACiC;AAClC,QAAM,qBAAqB,iBACnB;AACJ,SAAM,qBAAqB;AAC3B,OAAI,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,CACnD;AAGF,OAAI,CAAC,KAAK,4BAA4B,MAAM,CAC1C,MAAK,sBAAsB,MAAM;KAGrC,KAAK,IAAI,GAAG,WAAW,KAAK,KAAK,CAAC,CACnC;;CAGH,AAAQ,WAAW,UAAkB,OAAoB,OAAoB;AAC3E,MAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,OAAK,aAAa,UAAU,MAAM;AAClC,MAAI;AACF,SAAM,OAAO,UAAU;UACjB;AAGR,QAAM,QAAQ,MAAM;;CAGtB,AAAQ,4BAA4B,OAA6B;AAC/D,MAAI,MAAM,cAAc,SAAS,EAC/B,QAAO;EAET,MAAM,iBAAiB,KAAK,IAC1B,GAAG,CAAC,GAAG,MAAM,cAAc,QAAQ,CAAC,CAAC,KAAK,UAAU,MAAM,SAAS,CACpE;AACD,MAAI,KAAK,KAAK,GAAG,iBAAiB,6BAChC,QAAO;AAET,OAAK,WACH,MAAM,UACN,uBACA,IAAI,MAAM,oDAAoD,CAC/D;AACD,SAAO;;CAGT,AAAQ,qBAAqB,UAAkB,OAA6B;AAC1E,SAAO,MAAM,aAAa,KAAK,QAAQ,IAAI,SAAS,KAAK;;;;;;;;;CAU3D,AAAQ,aACN,UACA,OACA,YAAY,OACN;AACN,MAAI,KAAK,QAAQ,IAAI,SAAS,KAAK,MACjC;AAIF,OAAK,QAAQ,OAAO,SAAS;AAC7B,QAAM,YAAY;AAClB,QAAM,kBAAkB,UAAU;AAClC,MAAI,MAAM,cAAc,MAAM;AAC5B,gBAAa,MAAM,UAAU;AAC7B,SAAM,YAAY;;AAEpB,OAAK,uBAAuB,MAAM;AAClC,OAAK,uBAAuB,MAAM;AAClC,MAAI,MAAM,uBAAuB,MAAM;AACrC,gBAAa,MAAM,mBAAmB;AACtC,SAAM,qBAAqB;;AAE7B,QAAM,mBAAmB;AACzB,MAAI,MAAM,4BAA4B,MAAM;AAC1C,gBAAa,MAAM,wBAAwB;AAC3C,SAAM,0BAA0B;;AAGlC,MAAI;AACF,SAAM,QAAQ,OAAO;UACf;AAGR,MAAI;AACF,SAAM,OAAO,YAAY;UACnB;;;;;;;AAUZ,SAAS,iBACP,OACA,YACA,QACe;CACf,MAAM,SAAS,MAAM;AACrB,KAAI,CAAC,OAAQ,QAAO,QAAQ,SAAS;CACrC,MAAM,QAAQ;EAAE,UAAU,MAAM;EAAU,OAAO,MAAM;EAAO;AAC9D,QAAO,IAAI,SAAe,YAAY;EACpC,MAAM,aAAa,IAAI,iBAAiB;EACxC,MAAM,WAAW,iBAAiB;AAChC,cAAW,OAAO;AAClB,UAAO,KACL,OACA,uDACD;AACD,YAAS;KACR,WAAW;AACd,UAAQ,SAAS,CACd,WAAW,OAAO,WAAW,OAAO,CAAC,CACrC,WACO;AACJ,gBAAa,SAAS;AACtB,YAAS;MAEV,UAAmB;AAClB,gBAAa,SAAS;AACtB,UAAO,KACL;IAAE,GAAG;IAAO,KAAK;IAAO,EACxB,oDACD;AACD,YAAS;IAEZ;GACH"}
1
+ {"version":3,"file":"intelligence.cjs","names":["AgentRunner","getRuntimeLogger","Socket","ThreadAlreadyRunningError","Observable","AG_UI_CHANNEL_EVENT","EventType"],"sources":["../../../src/runtime/runner/intelligence.ts"],"sourcesContent":["import type {\n AgentRunnerConnectRequest,\n AgentRunnerIsRunningRequest,\n AgentRunnerRunRequest,\n} from \"./agent-runner\";\nimport { AgentRunner, ThreadAlreadyRunningError } from \"./agent-runner\";\nimport type { AgentRunnerStopRequest } from \"./agent-runner\";\nimport { Observable } from \"rxjs\";\nimport type { AbstractAgent, BaseEvent, RunStartedEvent } from \"@ag-ui/client\";\nimport { EventType } from \"@ag-ui/client\";\nimport {\n createRunEventFinalizer,\n stripIntelligenceRoutingFields,\n AG_UI_CHANNEL_EVENT,\n phoenixExponentialBackoff,\n} from \"@copilotkit/shared\";\nimport { getRuntimeLogger } from \"../core/logger\";\nimport type { CopilotKitRuntimeLogger } from \"../core/logger\";\nimport type { RunEventFinalizer } from \"@copilotkit/shared\";\nimport type { Channel } from \"phoenix\";\nimport { Socket } from \"phoenix\";\n\nexport interface IntelligenceAgentRunnerOptions {\n /** Phoenix runner websocket URL, e.g. \"ws://localhost:4000/runner\" */\n url: string;\n /** Optional Phoenix socket auth token used during websocket connect. */\n authToken?: string;\n /** Max delay (ms) for WebSocket reconnect backoff. @default 10_000 */\n maxReconnectMs?: number;\n /** Max delay (ms) for channel rejoin backoff. @default 30_000 */\n maxRejoinMs?: number;\n /**\n * Interval (ms) between Phoenix heartbeats on the runner WebSocket. Keep it\n * below the idle timeout of any proxy between the runtime and Intelligence.\n * @default 15_000\n */\n heartbeatIntervalMs?: number;\n /** Where the runner writes its logs. Default: the console. */\n logger?: CopilotKitRuntimeLogger;\n /**\n * Called each time Intelligence acknowledges a batch of runner events.\n * Use it to watch the delivery queue: a growing `pendingEvents` or\n * `oldestPendingAgeMs` means events are produced faster than Intelligence\n * accepts them. Errors thrown by the callback are logged and ignored.\n */\n onEventDeliveryStats?: (stats: RunnerEventDeliveryStats) => void;\n /**\n * Most events one run may hold while they wait for Intelligence to\n * acknowledge them. A run whose agent outpaces Intelligence long enough to\n * exceed it fails with `RunnerEventQueueFullError` instead of growing the\n * queue without bound. The default is far above what a healthy gateway\n * leaves pending; a stalled one fails the run on the durability deadline\n * first.\n * @default 50_000\n */\n maxPendingEvents?: number;\n}\n\n/**\n * A run produced events faster than Intelligence acknowledged them until\n * `maxPendingEvents` were waiting. The run is failed and its agent aborted.\n */\nexport class RunnerEventQueueFullError extends Error {\n readonly threadId: string;\n readonly runId: string;\n readonly maxPendingEvents: number;\n\n constructor(threadId: string, runId: string, maxPendingEvents: number) {\n super(\n `Run ${runId} on thread ${threadId} has ${maxPendingEvents} events waiting for Intelligence to acknowledge them, the most a run may hold. The agent produces events faster than Intelligence accepts them.`,\n );\n this.name = \"RunnerEventQueueFullError\";\n this.threadId = threadId;\n this.runId = runId;\n this.maxPendingEvents = maxPendingEvents;\n }\n}\n\nexport interface RunnerEventDeliveryStats {\n threadId: string;\n runId: string;\n /** Events in the batch Intelligence just acknowledged. */\n acknowledgedEvents: number;\n /** Time from sending the batch to its acknowledgement. */\n ackLatencyMs: number;\n /** Events still waiting for acknowledgement. */\n pendingEvents: number;\n /** Age of the oldest event still waiting, or 0 when none is. */\n oldestPendingAgeMs: number;\n}\n\nexport interface RunnerStartupBoundary {\n events: Observable<BaseEvent>;\n startup: Promise<void>;\n}\n\ninterface ThreadState {\n threadId: string;\n runId: string;\n socket: Socket;\n channel: Channel;\n isRunning: boolean;\n stopRequested: boolean;\n agent: AbstractAgent | null;\n /** Tracks only open lifecycles, so a run's events are never retained. */\n finalizer: RunEventFinalizer;\n runErrorEmitted: boolean;\n nextEventSeq: number;\n hasRunStarted: boolean;\n hasJoined: boolean;\n supportsRunnerEventBatch: boolean;\n producerFinished: boolean;\n cancellation: Promise<void>;\n cancelRun: () => void;\n completion: Promise<boolean>;\n resolveCompletion: (completed: boolean) => void;\n stopTimer: ReturnType<typeof setTimeout> | null;\n /** Records a runtime-side stop with Intelligence; see AgentRunnerRunRequest. */\n recordStop?: (signal: AbortSignal) => Promise<void>;\n /** Settles once a runtime-side stop is recorded, failed or timed out. */\n stopRecorded: Promise<void> | null;\n pendingEvents: Map<\n string,\n { payload: Record<string, unknown>; queuedAt: number }\n >;\n /**\n * When the queue last became non-empty or last had a batch acknowledged.\n *\n * The deadline runs from here, so it measures a stalled gateway, not a long\n * queue. While the gateway keeps acknowledging, `pendingEvents` can hold up\n * to the rest of the current run: at most the run's own events, which the\n * runner used to retain in full anyway, and never more than\n * `maxPendingEvents`. Watch the queue through `onEventDeliveryStats`.\n */\n durableProgressAt: number;\n /** Highest `cpki_event_seq` queued so far in this run. */\n lastQueuedEventSeq: number;\n /** Set when an event was queued behind a higher sequence number. */\n pendingEventsOutOfOrder: boolean;\n activeEventBatch: { eventIds: string[]; attempt: number } | null;\n nextEventPushAttempt: number;\n eventRetryTimer: ReturnType<typeof setTimeout> | null;\n eventFlushTimer: ReturnType<typeof setTimeout> | null;\n eventDeadlineTimer: ReturnType<typeof setTimeout> | null;\n socketReconnectWatchdog: ReturnType<typeof setTimeout> | null;\n eventRetryAttempt: number;\n completeRun: () => void;\n failRun: (error: Error) => void;\n}\n\nconst MAX_CONSECUTIVE_SOCKET_ERRORS = 5;\nconst EVENT_RETRY_BASE_MS = 100;\nconst EVENT_RETRY_MAX_MS = 2_000;\nconst RUNNER_EVENT_BATCH_CAPABILITY = \"runner_event_batch_v1\";\nconst MAX_RUNNER_EVENT_BATCH_SIZE = 32;\nconst RUNNER_EVENT_BATCH_FLUSH_MS = 5;\nconst EVENT_DURABILITY_DEADLINE_MS = 60_000;\nconst DEFAULT_MAX_PENDING_EVENTS = 50_000;\n/**\n * How long a runtime-side stop waits for Intelligence to record it before the\n * terminal event is sent anyway. The agent is aborted at once; only the\n * terminal event waits, so a slow or failing record never keeps a run going.\n */\nexport const STOP_RECORD_DEADLINE_MS = 2_000;\n\nexport class IntelligenceAgentRunner extends AgentRunner {\n private options: IntelligenceAgentRunnerOptions;\n private threads = new Map<string, ThreadState>();\n private readonly logger: CopilotKitRuntimeLogger;\n\n constructor(options: IntelligenceAgentRunnerOptions) {\n super();\n // Store config — sockets are created per-run, not eagerly.\n this.options = options;\n this.logger = getRuntimeLogger(options);\n }\n\n /**\n * Create a new Phoenix socket with explicit exponential backoff.\n *\n * Each run/connect gets its own socket so that:\n * - A socket failure only affects a single thread, not all threads.\n * - Cleanup is simple: channel.leave() + socket.disconnect() tears\n * down everything for that run with no shared-state concerns.\n * - Each run gets its own independent retry budget.\n *\n * reconnectAfterMs — delay before Phoenix reconnects the WebSocket\n * after an unclean close. 100ms base, doubling up to maxReconnectMs (default 10s).\n *\n * rejoinAfterMs — delay before Phoenix re-joins a channel that\n * entered the \"errored\" state. 1s base, doubling up to maxRejoinMs (default 30s).\n *\n * These are set explicitly because Phoenix's default schedule is a\n * fixed stepped array (not exponential), and any code that calls\n * socket.disconnect() in an onError handler will set\n * closeWasClean = true and reset the reconnect timer — permanently\n * killing retries.\n *\n * heartbeatIntervalMs — how often Phoenix pings the server\n * (default 15s). Phoenix's own default is 30s, which equals a common\n * reverse-proxy WebSocket idle timeout (e.g. Azure Application Gateway\n * behind AGIC), so a run that emits no events for 30s would have its\n * socket dropped by the proxy. The proxy timeout must exceed this value.\n */\n private createSocket(authToken = this.options.authToken): Socket {\n const socket = new Socket(this.options.url, {\n ...(authToken ? { authToken } : {}),\n reconnectAfterMs: phoenixExponentialBackoff(\n 100,\n this.options.maxReconnectMs ?? 10_000,\n ),\n rejoinAfterMs: phoenixExponentialBackoff(\n 1_000,\n this.options.maxRejoinMs ?? 30_000,\n ),\n heartbeatIntervalMs: this.options.heartbeatIntervalMs ?? 15_000,\n });\n socket.connect();\n return socket;\n }\n\n private createRunnerEventPayload(\n event: BaseEvent,\n request: AgentRunnerRunRequest,\n state: ThreadState,\n ): Record<string, unknown> {\n const canonicalEvent = this.stampRunnerMetadata(\n this.stampCanonicalRunOwnership(event, request),\n state,\n );\n const payload = {\n ...(canonicalEvent as Record<string, unknown>),\n };\n\n payload.threadId = request.threadId;\n payload.runId = request.input.runId;\n payload.thread_id = request.threadId;\n payload.run_id = request.input.runId;\n\n return payload;\n }\n\n private stampCanonicalRunOwnership(\n event: BaseEvent,\n request: AgentRunnerRunRequest,\n ): BaseEvent {\n const eventRecord = event as BaseEvent & Record<string, unknown>;\n eventRecord.threadId = request.threadId;\n eventRecord.runId = request.input.runId;\n return eventRecord;\n }\n\n /** Remove agent-controlled durable identity before the runtime assigns it. */\n private withoutAgentEventIdentity(event: BaseEvent): BaseEvent {\n const source = event as BaseEvent & { metadata?: Record<string, unknown> };\n const metadata = { ...source.metadata };\n delete metadata.cpki_event_id;\n delete metadata.cpki_event_seq;\n return { ...source, metadata };\n }\n\n private stampRunnerMetadata(event: BaseEvent, state: ThreadState): BaseEvent {\n const eventRecord = event as BaseEvent & {\n metadata?: Record<string, unknown>;\n };\n\n const existingMetadata = eventRecord.metadata ?? {};\n const hasEventId = typeof existingMetadata.cpki_event_id === \"string\";\n const hasEventSeq = typeof existingMetadata.cpki_event_seq === \"number\";\n\n if (hasEventId && hasEventSeq) {\n const eventSeq = existingMetadata.cpki_event_seq as number;\n state.nextEventSeq = Math.max(state.nextEventSeq, eventSeq + 1);\n return eventRecord;\n }\n\n const eventSeq = state.nextEventSeq++;\n\n eventRecord.metadata = {\n ...existingMetadata,\n cpki_event_id:\n typeof existingMetadata.cpki_event_id === \"string\"\n ? existingMetadata.cpki_event_id\n : globalThis.crypto.randomUUID(),\n cpki_event_seq: eventSeq,\n };\n return eventRecord;\n }\n\n run(request: AgentRunnerRunRequest): Observable<BaseEvent> {\n return this.createRunObservable(request);\n }\n\n runWithStartupBoundary(\n request: AgentRunnerRunRequest,\n ): RunnerStartupBoundary {\n let resolveStartup: (() => void) | undefined;\n let rejectStartup: ((reason: Error) => void) | undefined;\n const startup = new Promise<void>((resolve, reject) => {\n resolveStartup = resolve;\n rejectStartup = reject;\n });\n\n return {\n events: this.createRunObservable(request, {\n resolveStartup: () => resolveStartup?.(),\n rejectStartup: (error) => rejectStartup?.(error),\n }),\n startup,\n };\n }\n\n private createRunObservable(\n request: AgentRunnerRunRequest,\n startupBoundary?: {\n resolveStartup: () => void;\n rejectStartup: (error: Error) => void;\n },\n ): Observable<BaseEvent> {\n const { threadId, agent, input } = request;\n\n const existing = this.threads.get(threadId);\n if (existing?.isRunning) {\n throw new ThreadAlreadyRunningError();\n }\n\n return new Observable((observer) => {\n if (this.threads.get(threadId)?.isRunning) {\n observer.error(new ThreadAlreadyRunningError());\n return;\n }\n\n const socket = this.createSocket(request.authToken);\n\n const channel = socket.channel(`ingestion:${input.runId}`, {\n thread_id: threadId,\n run_id: input.runId,\n });\n\n let cancelRun!: () => void;\n const cancellation = new Promise<void>((resolve) => {\n cancelRun = resolve;\n });\n let resolveCompletion!: (completed: boolean) => void;\n const completion = new Promise<boolean>((resolve) => {\n resolveCompletion = resolve;\n });\n const state: ThreadState = {\n threadId,\n runId: input.runId,\n socket,\n channel,\n isRunning: true,\n stopRequested: false,\n agent,\n finalizer: createRunEventFinalizer(),\n runErrorEmitted: false,\n nextEventSeq: 1,\n hasRunStarted: false,\n hasJoined: false,\n supportsRunnerEventBatch: false,\n producerFinished: false,\n cancellation,\n cancelRun,\n completion,\n resolveCompletion,\n stopTimer: null,\n ...(request.recordStop ? { recordStop: request.recordStop } : {}),\n stopRecorded: null,\n pendingEvents: new Map(),\n durableProgressAt: 0,\n lastQueuedEventSeq: 0,\n pendingEventsOutOfOrder: false,\n activeEventBatch: null,\n nextEventPushAttempt: 0,\n eventRetryTimer: null,\n eventFlushTimer: null,\n eventDeadlineTimer: null,\n socketReconnectWatchdog: null,\n eventRetryAttempt: 0,\n completeRun: () => observer.complete(),\n failRun: (error) => {\n startupBoundary?.rejectStartup(error);\n observer.error(error);\n },\n };\n this.threads.set(threadId, state);\n\n let consecutiveSocketErrors = 0;\n let plannedRestart = false;\n\n socket.onClose((event) => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n plannedRestart = plannedRestart || event?.code === 1012;\n // Phoenix does not retry a normal (1000) close. A live run still\n // needs its transport; removeThread marks intentional cleanup inactive.\n if (state.socketReconnectWatchdog === null) {\n state.socketReconnectWatchdog = setTimeout(() => {\n state.socketReconnectWatchdog = null;\n if (!state.isRunning || socket.isConnected()) {\n return;\n }\n socket.disconnect(() => {\n if (state.isRunning && !socket.isConnected()) {\n socket.connect();\n }\n });\n }, 1_000);\n }\n });\n socket.onOpen(() => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n if (state.socketReconnectWatchdog !== null) {\n clearTimeout(state.socketReconnectWatchdog);\n state.socketReconnectWatchdog = null;\n }\n consecutiveSocketErrors = 0;\n plannedRestart = false;\n });\n socket.onError(() => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n // Once the gateway has accepted the run, transport recovery is not a\n // terminal condition. The agent may still be producing the\n // authoritative answer while Phoenix reconnects and replays durable\n // events, so an arbitrary socket-error count must not abort it.\n if (plannedRestart || state.hasJoined) {\n return;\n }\n\n consecutiveSocketErrors += 1;\n if (consecutiveSocketErrors >= MAX_CONSECUTIVE_SOCKET_ERRORS) {\n state.agent?.abortRun();\n }\n });\n\n // Listen for custom \"stop\" events pushed by the client over the\n // channel. This must be registered before channel.join() so the\n // handler is in place by the time the server starts relaying messages.\n // The client sends the stop event before leaving the channel, so the\n // runner is guaranteed to receive it while still joined.\n channel.on(AG_UI_CHANNEL_EVENT, (payload: BaseEvent) => {\n if (\n this.isCurrentThreadState(threadId, state) &&\n payload.type === EventType.CUSTOM &&\n (payload as BaseEvent & { name?: string }).name === \"stop\"\n ) {\n // Intelligence relayed this stop, so it has already recorded it.\n this.stopRun(\n { threadId, runId: state.runId },\n { recordWithIntelligence: false },\n ).catch((error) => {\n this.logger.error(\n { err: error, threadId, runId: state.runId },\n \"Failed to stop Intelligence run\",\n );\n });\n }\n });\n\n channel\n .join()\n .receive(\"ok\", (response) => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n const supportsRunnerEventBatch =\n this.supportsRunnerEventBatch(response);\n const activeEventBatch =\n state.supportsRunnerEventBatch === supportsRunnerEventBatch\n ? state.activeEventBatch\n : null;\n state.supportsRunnerEventBatch = supportsRunnerEventBatch;\n if (state.hasJoined) {\n this.resetPendingEventRetry(state);\n if (activeEventBatch !== null) {\n state.activeEventBatch = activeEventBatch;\n this.retryActiveEventBatch(state);\n } else {\n this.replayPendingEvents(state);\n }\n return;\n }\n\n state.hasJoined = true;\n startupBoundary?.resolveStartup();\n void this.executeAgentRun(request, state, threadId, (event) => {\n observer.next(stripIntelligenceRoutingFields(event));\n });\n })\n .receive(\"error\", (resp) => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n if (state.hasJoined) {\n if (this.isPermanentEventFailure(resp)) {\n const reason =\n typeof (resp as { reason?: unknown }).reason === \"string\"\n ? `: ${(resp as { reason: string }).reason}`\n : \"\";\n this.failThread(\n threadId,\n state,\n new Error(\n `Gateway permanently rejected channel rejoin${reason}`,\n ),\n );\n }\n return;\n }\n if (this.isRetryableJoinError(resp)) {\n return;\n }\n\n const error = new Error(\n `Failed to join channel: ${JSON.stringify(resp)}`,\n );\n const errorEvent = {\n type: EventType.RUN_ERROR,\n message: error.message,\n code: \"CHANNEL_JOIN_ERROR\",\n } as BaseEvent;\n observer.next(errorEvent);\n this.removeThread(threadId, state);\n startupBoundary?.rejectStartup(error);\n observer.complete();\n })\n .receive(\"timeout\", () => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n if (state.hasJoined) {\n return;\n }\n\n const error = new Error(\"Timed out joining channel\");\n const errorEvent = {\n type: EventType.RUN_ERROR,\n message: error.message,\n code: \"CHANNEL_JOIN_TIMEOUT\",\n } as BaseEvent;\n observer.next(errorEvent);\n this.removeThread(threadId, state);\n startupBoundary?.rejectStartup(error);\n observer.complete();\n });\n\n return () => {\n this.removeThread(threadId, state);\n };\n });\n }\n\n connect(request: AgentRunnerConnectRequest): Observable<BaseEvent> {\n const { threadId } = request;\n\n return new Observable((observer) => {\n const socket = this.createSocket();\n\n const channel = socket.channel(`thread:${threadId}`);\n\n channel.on(\"ag_ui_event\", (payload: BaseEvent) => {\n observer.next(payload);\n\n if (\n payload.type === EventType.RUN_FINISHED ||\n payload.type === EventType.RUN_ERROR\n ) {\n observer.complete();\n }\n });\n\n const cleanup = () => {\n channel.leave();\n socket.disconnect();\n };\n\n channel\n .join()\n .receive(\"ok\", () => undefined)\n .receive(\"error\", (resp) => {\n observer.error(\n new Error(`Failed to join channel: ${JSON.stringify(resp)}`),\n );\n cleanup();\n })\n .receive(\"timeout\", () => {\n observer.error(new Error(\"Timed out joining channel\"));\n cleanup();\n });\n\n return () => {\n cleanup();\n };\n });\n }\n\n isRunning(request: AgentRunnerIsRunningRequest): Promise<boolean> {\n const state = this.threads.get(request.threadId);\n return Promise.resolve(state?.isRunning ?? false);\n }\n\n /** Stops this run and waits until its terminal events have been acknowledged. */\n stop(request: AgentRunnerStopRequest): Promise<boolean | undefined> {\n return this.stopRun(request, { recordWithIntelligence: true });\n }\n\n private stopRun(\n request: AgentRunnerStopRequest,\n options: { recordWithIntelligence: boolean },\n ): Promise<boolean | undefined> {\n const state = this.threads.get(request.threadId);\n if (!state || !state.isRunning || state.stopRequested) {\n return Promise.resolve(false);\n }\n if (request.runId !== undefined && state.runId !== request.runId) {\n return Promise.resolve(false);\n }\n\n state.stopRequested = true;\n\n // A stop made here never reached Intelligence, which would otherwise count\n // the run's terminal event as a normal finish. Record it first; the\n // terminal event waits for this, the agent does not.\n if (options.recordWithIntelligence && state.recordStop) {\n state.stopRecorded = recordStopWithin(\n state,\n STOP_RECORD_DEADLINE_MS,\n this.logger,\n );\n }\n\n // Fence output before abort: adapters may emit synchronously, throw, or\n // ignore cancellation. Finalization must not depend on their cooperation.\n state.cancelRun();\n state.stopTimer = setTimeout(() => {\n this.failThread(\n state.threadId,\n state,\n new Error(\"Timed out stopping Intelligence run\"),\n );\n }, EVENT_DURABILITY_DEADLINE_MS);\n\n // Direct local abort — the runtime is the authority.\n if (state.agent) {\n try {\n state.agent.abortRun();\n } catch {\n // The local run is still fenced and must deliver its terminal events.\n }\n // Older AG-UI agents may not expose detachActiveRun. The cancellation\n // race still finalizes their run without waiting for the producer.\n if (typeof state.agent.detachActiveRun === \"function\") {\n try {\n Promise.resolve(state.agent.detachActiveRun()).catch((error) => {\n this.logger.warn(\n { err: error, threadId: state.threadId, runId: state.runId },\n \"Failed to detach stopped agent\",\n );\n });\n } catch (error) {\n this.logger.warn(\n { err: error, threadId: state.threadId, runId: state.runId },\n \"Failed to detach stopped agent\",\n );\n }\n }\n }\n\n return state.completion.then((completed) => {\n if (!completed) {\n throw new Error(\n \"Intelligence run stopped before terminal events were acknowledged\",\n );\n }\n return true;\n });\n }\n\n private async executeAgentRun(\n request: AgentRunnerRunRequest,\n state: ThreadState,\n threadId: string,\n notifyHandler: (event: BaseEvent) => void,\n ): Promise<void> {\n const pushCanonicalEvent = (event: BaseEvent): void => {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n const canonicalEvent = this.stampRunnerMetadata(\n this.stampCanonicalRunOwnership(\n this.withoutAgentEventIdentity(event),\n request,\n ),\n state,\n );\n state.finalizer.observe(canonicalEvent);\n\n if (canonicalEvent.type === EventType.RUN_STARTED) {\n state.hasRunStarted = true;\n }\n if (canonicalEvent.type === EventType.RUN_ERROR) {\n state.runErrorEmitted = true;\n }\n\n this.queueRunnerEvent(\n this.createRunnerEventPayload(canonicalEvent, request, state),\n state,\n );\n // Tell the request handler when the run starts and when it fails; every\n // other event goes to the gateway only. RUN_STARTED lets the handler\n // tell a run that failed from one that never started. An agent may emit\n // RUN_ERROR and complete normally instead of throwing.\n if (\n canonicalEvent.type === EventType.RUN_STARTED ||\n canonicalEvent.type === EventType.RUN_ERROR\n ) {\n notifyHandler(canonicalEvent);\n }\n };\n\n const getPersistedInputMessages = () =>\n request.persistedInputMessages ?? request.input.messages;\n\n const buildRunStartedEvent = (\n source?: RunStartedEvent,\n ): RunStartedEvent => {\n const baseInput = source?.input ?? request.input;\n const persistedInputMessages = getPersistedInputMessages();\n const event =\n source ??\n ({\n type: EventType.RUN_STARTED,\n threadId: request.threadId,\n runId: request.input.runId,\n } as RunStartedEvent);\n event.threadId = request.threadId;\n event.runId = request.input.runId;\n event.input = {\n ...baseInput,\n threadId: request.threadId,\n runId: request.input.runId,\n ...(persistedInputMessages !== undefined\n ? { messages: persistedInputMessages }\n : {}),\n };\n return event;\n };\n\n const ensureRunStarted = (): void => {\n if (!state.hasRunStarted) {\n state.hasRunStarted = true;\n pushCanonicalEvent(buildRunStartedEvent());\n }\n };\n\n try {\n if (state.stopRequested) return;\n const backendThreadId = request.backendThreadId ?? request.threadId;\n request.agent.threadId = backendThreadId;\n await Promise.race([\n request.agent.runAgent(request.input, {\n onEvent: ({ event }: { event: BaseEvent }) => {\n if (state.stopRequested || state.producerFinished) return;\n if (event.type === EventType.RUN_STARTED) {\n pushCanonicalEvent(\n buildRunStartedEvent(event as RunStartedEvent),\n );\n return;\n }\n\n ensureRunStarted();\n pushCanonicalEvent(event);\n },\n }),\n state.cancellation,\n ]);\n } catch (error) {\n if (state.stopRequested || !this.isCurrentThreadState(threadId, state)) {\n return;\n }\n ensureRunStarted();\n if (!state.runErrorEmitted) {\n const errorEvent = {\n type: EventType.RUN_ERROR,\n message: error instanceof Error ? error.message : String(error),\n } as BaseEvent;\n pushCanonicalEvent(errorEvent);\n }\n } finally {\n // A stop the runtime made goes on record before the terminal event.\n if (state.stopRecorded) {\n await state.stopRecorded;\n }\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n ensureRunStarted();\n const appended = state.finalizer.finalize({\n stopRequested: state.stopRequested,\n protocolVersion: request.input.protocolVersion,\n });\n for (const event of appended) {\n pushCanonicalEvent(event);\n }\n state.producerFinished = true;\n this.completeWhenDurable(threadId, state);\n }\n }\n\n /**\n * Queue one immutable event payload until Redis-backed gateway acknowledgement.\n *\n * `pushCanonicalEvent` is the only producer and stamps a fresh, increasing\n * `cpki_event_seq` on every event it queues, so the map's insertion order is\n * sequence order. Batches are therefore read from the front of the map\n * instead of sorting the whole queue on every event.\n */\n private queueRunnerEvent(\n payload: Record<string, unknown>,\n state: ThreadState,\n ): void {\n if (!this.isCurrentThreadState(state.threadId, state)) {\n return;\n }\n const eventId = this.runnerEventId(payload);\n if (!state.pendingEvents.has(eventId)) {\n const maxPendingEvents =\n this.options.maxPendingEvents ?? DEFAULT_MAX_PENDING_EVENTS;\n if (state.pendingEvents.size >= maxPendingEvents) {\n this.failThread(\n state.threadId,\n state,\n new RunnerEventQueueFullError(\n state.threadId,\n state.runId,\n maxPendingEvents,\n ),\n );\n return;\n }\n const queuedAt = Date.now();\n const wasEmpty = state.pendingEvents.size === 0;\n const eventSeq = this.runnerEventSeq(payload);\n if (\n eventSeq < state.lastQueuedEventSeq &&\n !state.pendingEventsOutOfOrder\n ) {\n state.pendingEventsOutOfOrder = true;\n this.logger.warn(\n {\n threadId: state.threadId,\n runId: state.runId,\n eventSeq,\n lastQueuedEventSeq: state.lastQueuedEventSeq,\n },\n \"Runner event queued out of sequence order; sorting pending events\",\n );\n }\n state.lastQueuedEventSeq = Math.max(state.lastQueuedEventSeq, eventSeq);\n state.pendingEvents.set(eventId, {\n payload: structuredClone(payload),\n queuedAt,\n });\n if (wasEmpty) {\n state.durableProgressAt = queuedAt;\n // An empty queue has no deadline timer; its first event starts one.\n this.scheduleEventDeadline(state);\n }\n }\n this.replayPendingEvents(state);\n }\n\n /** The oldest `limit` pending events, in sequence order. */\n private oldestPendingEvents(\n state: ThreadState,\n limit: number,\n ): Array<[string, { payload: Record<string, unknown>; queuedAt: number }]> {\n // Guard for the invariant in queueRunnerEvent: should another path ever\n // queue an event behind a higher sequence number, fall back to sorting\n // until the queue drains rather than send out of order.\n if (state.pendingEventsOutOfOrder) {\n return [...state.pendingEvents.entries()]\n .sort(\n ([, left], [, right]) =>\n this.runnerEventSeq(left.payload) -\n this.runnerEventSeq(right.payload),\n )\n .slice(0, limit);\n }\n const oldest: Array<\n [string, { payload: Record<string, unknown>; queuedAt: number }]\n > = [];\n for (const entry of state.pendingEvents) {\n if (oldest.length >= limit) break;\n oldest.push(entry);\n }\n return oldest;\n }\n\n private pushPendingEventBatch(\n eventIds: string[],\n events: Array<{ payload: Record<string, unknown>; queuedAt: number }>,\n state: ThreadState,\n ): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n this.failIfEventDeadlineExceeded(state) ||\n state.channel.state !== \"joined\" ||\n !state.socket.isConnected()\n ) {\n return;\n }\n\n const attempt = ++state.nextEventPushAttempt;\n const sentAt = Date.now();\n state.activeEventBatch = { eventIds, attempt };\n const payloads = events.map((event) => event.payload);\n const isBatch = state.supportsRunnerEventBatch;\n\n state.channel\n .push(\n isBatch ? \"events\" : \"event\",\n isBatch ? { events: payloads } : payloads[0],\n )\n .receive(\"ok\", () => {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch?.attempt !== attempt\n ) {\n return;\n }\n if (this.failIfEventDeadlineExceeded(state)) {\n return;\n }\n for (const eventId of eventIds) {\n state.pendingEvents.delete(eventId);\n }\n // The gateway is accepting events, so the deadline measures from here.\n // A slow but healthy gateway must not fail a run that is still draining.\n state.durableProgressAt = Date.now();\n this.reportEventDelivery(\n state,\n eventIds.length,\n state.durableProgressAt - sentAt,\n );\n state.activeEventBatch = null;\n state.eventRetryAttempt = 0;\n if (state.pendingEvents.size === 0) {\n state.pendingEventsOutOfOrder = false;\n this.clearPendingEventRetry(state);\n this.clearPendingEventFlush(state);\n }\n this.scheduleEventDeadline(state);\n this.completeWhenDurable(state.threadId, state);\n this.replayPendingEvents(state);\n })\n .receive(\"error\", (response) =>\n this.handlePendingEventFailure(state, attempt, response),\n )\n .receive(\"timeout\", () => this.handlePendingEventFailure(state, attempt));\n }\n\n private reportEventDelivery(\n state: ThreadState,\n acknowledgedEvents: number,\n ackLatencyMs: number,\n ): void {\n const onStats = this.options.onEventDeliveryStats;\n // oxlint-disable-next-line typescript/no-unnecessary-condition -- the callback is optional; this package compiles without strictNullChecks, so its type hides the undefined\n if (!onStats) return;\n const pending = this.oldestPendingEvents(state, 1);\n const logFailure = (error: unknown) => {\n this.logger.warn(\n { err: error, threadId: state.threadId, runId: state.runId },\n \"onEventDeliveryStats callback failed\",\n );\n };\n try {\n const result: unknown = onStats({\n threadId: state.threadId,\n runId: state.runId,\n acknowledgedEvents,\n ackLatencyMs,\n pendingEvents: state.pendingEvents.size,\n oldestPendingAgeMs:\n pending.length > 0 ? Date.now() - pending[0][1].queuedAt : 0,\n });\n // An async callback type-checks against a void return. Its rejection\n // would otherwise be unhandled, which by default ends the process.\n if (result instanceof Promise) result.catch(logFailure);\n } catch (error) {\n logFailure(error);\n }\n }\n\n private handlePendingEventFailure(\n state: ThreadState,\n attempt: number,\n response?: unknown,\n ): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch?.attempt !== attempt\n ) {\n return;\n }\n\n if (this.failIfEventDeadlineExceeded(state)) {\n return;\n }\n if (this.isPermanentEventFailure(response)) {\n const reason =\n typeof response === \"object\" &&\n response !== null &&\n typeof (response as { reason?: unknown }).reason === \"string\"\n ? (response as { reason: string }).reason\n : \"permanent_gateway_rejection\";\n this.failThread(\n state.threadId,\n state,\n new Error(`Runner event durability failed: ${reason}`),\n );\n return;\n }\n this.schedulePendingEventRetry(state);\n }\n\n private schedulePendingEventRetry(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0 ||\n state.eventRetryTimer !== null\n ) {\n return;\n }\n\n const delay = Math.min(\n EVENT_RETRY_BASE_MS * 2 ** state.eventRetryAttempt,\n EVENT_RETRY_MAX_MS,\n );\n state.eventRetryAttempt += 1;\n state.eventRetryTimer = setTimeout(() => {\n state.eventRetryTimer = null;\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0\n ) {\n return;\n }\n this.retryActiveEventBatch(state);\n }, delay);\n }\n\n private clearPendingEventRetry(state: ThreadState): void {\n if (state.eventRetryTimer !== null) {\n clearTimeout(state.eventRetryTimer);\n state.eventRetryTimer = null;\n }\n }\n\n private schedulePendingEventFlush(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0 ||\n state.activeEventBatch !== null ||\n state.eventFlushTimer !== null\n ) {\n return;\n }\n\n const [[, oldest]] = this.oldestPendingEvents(state, 1);\n const delay = Math.max(\n 0,\n oldest.queuedAt + RUNNER_EVENT_BATCH_FLUSH_MS - Date.now(),\n );\n state.eventFlushTimer = setTimeout(() => {\n state.eventFlushTimer = null;\n if (!this.isCurrentThreadState(state.threadId, state)) {\n return;\n }\n this.flushPendingEventBatch(state);\n }, delay);\n }\n\n private clearPendingEventFlush(state: ThreadState): void {\n if (state.eventFlushTimer !== null) {\n clearTimeout(state.eventFlushTimer);\n state.eventFlushTimer = null;\n }\n }\n\n private resetPendingEventRetry(state: ThreadState): void {\n this.clearPendingEventRetry(state);\n this.clearPendingEventFlush(state);\n state.eventRetryAttempt = 0;\n state.activeEventBatch = null;\n }\n\n private replayPendingEvents(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch !== null\n ) {\n return;\n }\n\n if (state.pendingEvents.size === 0) {\n return;\n }\n\n const batchSize = state.supportsRunnerEventBatch\n ? MAX_RUNNER_EVENT_BATCH_SIZE\n : 1;\n if (\n !state.supportsRunnerEventBatch ||\n state.pendingEvents.size >= batchSize\n ) {\n this.clearPendingEventFlush(state);\n const batch = this.oldestPendingEvents(state, batchSize);\n this.pushPendingEventBatch(\n batch.map(([eventId]) => eventId),\n batch.map(([, event]) => event),\n state,\n );\n return;\n }\n\n this.schedulePendingEventFlush(state);\n }\n\n private flushPendingEventBatch(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.activeEventBatch !== null ||\n state.pendingEvents.size === 0\n ) {\n return;\n }\n\n const batch = this.oldestPendingEvents(state, MAX_RUNNER_EVENT_BATCH_SIZE);\n this.pushPendingEventBatch(\n batch.map(([eventId]) => eventId),\n batch.map(([, event]) => event),\n state,\n );\n }\n\n private retryActiveEventBatch(state: ThreadState): void {\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n this.failIfEventDeadlineExceeded(state)\n ) {\n return;\n }\n const activeBatch = state.activeEventBatch;\n if (activeBatch === null) {\n this.replayPendingEvents(state);\n return;\n }\n\n const events = activeBatch.eventIds\n .map((eventId) => state.pendingEvents.get(eventId))\n .filter(\n (\n event,\n ): event is { payload: Record<string, unknown>; queuedAt: number } =>\n event !== undefined,\n );\n if (events.length !== activeBatch.eventIds.length) {\n state.activeEventBatch = null;\n this.replayPendingEvents(state);\n return;\n }\n\n this.pushPendingEventBatch(activeBatch.eventIds, events, state);\n }\n\n private completeWhenDurable(threadId: string, state: ThreadState): void {\n if (\n !this.isCurrentThreadState(threadId, state) ||\n !state.producerFinished ||\n state.pendingEvents.size !== 0\n ) {\n return;\n }\n if (this.threads.get(threadId) !== state) {\n return;\n }\n\n this.removeThread(threadId, state, true);\n state.completeRun();\n }\n\n private runnerEventId(payload: Record<string, unknown>): string {\n const metadata = payload.metadata as Record<string, unknown>;\n return metadata.cpki_event_id as string;\n }\n\n private runnerEventSeq(payload: Record<string, unknown>): number {\n const metadata = payload.metadata as Record<string, unknown>;\n return metadata.cpki_event_seq as number;\n }\n\n private supportsRunnerEventBatch(response: unknown): boolean {\n if (typeof response !== \"object\" || response === null) {\n return false;\n }\n const capabilities = (response as { capabilities?: unknown }).capabilities;\n return (\n Array.isArray(capabilities) &&\n capabilities.includes(RUNNER_EVENT_BATCH_CAPABILITY)\n );\n }\n\n private isRetryableJoinError(response: unknown): boolean {\n if (typeof response !== \"object\" || response === null) {\n return false;\n }\n const value = response as { reason?: unknown; retryable?: unknown };\n if (value.retryable === false) {\n return false;\n }\n return value.retryable === true || value.reason === \"gateway_draining\";\n }\n\n private isPermanentEventFailure(response: unknown): boolean {\n return (\n typeof response === \"object\" &&\n response !== null &&\n (response as { retryable?: unknown }).retryable === false\n );\n }\n\n private scheduleEventDeadline(state: ThreadState): void {\n if (state.eventDeadlineTimer !== null) {\n clearTimeout(state.eventDeadlineTimer);\n state.eventDeadlineTimer = null;\n }\n if (\n !this.isCurrentThreadState(state.threadId, state) ||\n state.pendingEvents.size === 0\n ) {\n return;\n }\n\n const deadline = state.durableProgressAt + EVENT_DURABILITY_DEADLINE_MS;\n state.eventDeadlineTimer = setTimeout(\n () => {\n state.eventDeadlineTimer = null;\n if (!this.isCurrentThreadState(state.threadId, state)) {\n return;\n }\n\n if (!this.failIfEventDeadlineExceeded(state)) {\n this.scheduleEventDeadline(state);\n }\n },\n Math.max(0, deadline - Date.now()),\n );\n }\n\n private failThread(threadId: string, state: ThreadState, error: Error): void {\n if (!this.isCurrentThreadState(threadId, state)) {\n return;\n }\n this.removeThread(threadId, state);\n try {\n state.agent?.abortRun();\n } catch {\n // The terminal durability error must still reach the subscriber.\n }\n state.failRun(error);\n }\n\n private failIfEventDeadlineExceeded(state: ThreadState): boolean {\n if (state.pendingEvents.size === 0) {\n return false;\n }\n if (Date.now() < state.durableProgressAt + EVENT_DURABILITY_DEADLINE_MS) {\n return false;\n }\n this.failThread(\n state.threadId,\n state,\n new Error(\"Timed out trying to durably deliver runner events\"),\n );\n return true;\n }\n\n private isCurrentThreadState(threadId: string, state: ThreadState): boolean {\n return state.isRunning && this.threads.get(threadId) === state;\n }\n\n /**\n * Tear down all resources for a thread: leave the channel,\n * disconnect the per-run socket, and remove the thread state.\n *\n * Idempotent — safe to call multiple times for the same threadId\n * (e.g. from join error handlers, finalize, and Observable teardown).\n */\n private removeThread(\n threadId: string,\n state: ThreadState,\n completed = false,\n ): void {\n if (this.threads.get(threadId) !== state) {\n return;\n }\n\n // Delete first so concurrent calls see the entry as already removed.\n this.threads.delete(threadId);\n state.isRunning = false;\n state.resolveCompletion(completed);\n if (state.stopTimer !== null) {\n clearTimeout(state.stopTimer);\n state.stopTimer = null;\n }\n this.clearPendingEventRetry(state);\n this.clearPendingEventFlush(state);\n if (state.eventDeadlineTimer !== null) {\n clearTimeout(state.eventDeadlineTimer);\n state.eventDeadlineTimer = null;\n }\n state.activeEventBatch = null;\n if (state.socketReconnectWatchdog !== null) {\n clearTimeout(state.socketReconnectWatchdog);\n state.socketReconnectWatchdog = null;\n }\n\n try {\n state.channel.leave();\n } catch {\n // Channel may already be closed/left.\n }\n try {\n state.socket.disconnect();\n } catch {\n // Socket may already be disconnected.\n }\n }\n}\n\n/**\n * Runs a thread's stop record, bounded by a deadline. Never rejects: a stop\n * that Intelligence could not record still stops the run.\n */\nfunction recordStopWithin(\n state: ThreadState,\n deadlineMs: number,\n logger: CopilotKitRuntimeLogger,\n): Promise<void> {\n const record = state.recordStop;\n if (!record) return Promise.resolve();\n const scope = { threadId: state.threadId, runId: state.runId };\n return new Promise<void>((resolve) => {\n const controller = new AbortController();\n const deadline = setTimeout(() => {\n controller.abort();\n logger.warn(\n scope,\n \"Timed out recording the run's stop with Intelligence\",\n );\n resolve();\n }, deadlineMs);\n Promise.resolve()\n .then(() => record(controller.signal))\n .then(\n () => {\n clearTimeout(deadline);\n resolve();\n },\n (error: unknown) => {\n clearTimeout(deadline);\n logger.warn(\n { ...scope, err: error },\n \"Failed to record the run's stop with Intelligence\",\n );\n resolve();\n },\n );\n });\n}\n"],"mappings":";;;;;;;;;;;;AA8DA,IAAa,4BAAb,cAA+C,MAAM;CAKnD,YAAY,UAAkB,OAAe,kBAA0B;AACrE,QACE,OAAO,MAAM,aAAa,SAAS,OAAO,iBAAiB,iJAC5D;AACD,OAAK,OAAO;AACZ,OAAK,WAAW;AAChB,OAAK,QAAQ;AACb,OAAK,mBAAmB;;;AA4E5B,MAAM,gCAAgC;AACtC,MAAM,sBAAsB;AAC5B,MAAM,qBAAqB;AAC3B,MAAM,gCAAgC;AACtC,MAAM,8BAA8B;AACpC,MAAM,8BAA8B;AACpC,MAAM,+BAA+B;AACrC,MAAM,6BAA6B;;;;;;AAMnC,MAAa,0BAA0B;AAEvC,IAAa,0BAAb,cAA6CA,iCAAY;CAKvD,YAAY,SAAyC;AACnD,SAAO;iCAJS,IAAI,KAA0B;AAM9C,OAAK,UAAU;AACf,OAAK,SAASC,gCAAiB,QAAQ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA8BzC,AAAQ,aAAa,YAAY,KAAK,QAAQ,WAAmB;EAC/D,MAAM,SAAS,IAAIC,eAAO,KAAK,QAAQ,KAAK;GAC1C,GAAI,YAAY,EAAE,WAAW,GAAG,EAAE;GAClC,oEACE,KACA,KAAK,QAAQ,kBAAkB,IAChC;GACD,iEACE,KACA,KAAK,QAAQ,eAAe,IAC7B;GACD,qBAAqB,KAAK,QAAQ,uBAAuB;GAC1D,CAAC;AACF,SAAO,SAAS;AAChB,SAAO;;CAGT,AAAQ,yBACN,OACA,SACA,OACyB;EAKzB,MAAM,UAAU,EACd,GALqB,KAAK,oBAC1B,KAAK,2BAA2B,OAAO,QAAQ,EAC/C,MACD,EAGA;AAED,UAAQ,WAAW,QAAQ;AAC3B,UAAQ,QAAQ,QAAQ,MAAM;AAC9B,UAAQ,YAAY,QAAQ;AAC5B,UAAQ,SAAS,QAAQ,MAAM;AAE/B,SAAO;;CAGT,AAAQ,2BACN,OACA,SACW;EACX,MAAM,cAAc;AACpB,cAAY,WAAW,QAAQ;AAC/B,cAAY,QAAQ,QAAQ,MAAM;AAClC,SAAO;;;CAIT,AAAQ,0BAA0B,OAA6B;EAC7D,MAAM,SAAS;EACf,MAAM,WAAW,EAAE,GAAG,OAAO,UAAU;AACvC,SAAO,SAAS;AAChB,SAAO,SAAS;AAChB,SAAO;GAAE,GAAG;GAAQ;GAAU;;CAGhC,AAAQ,oBAAoB,OAAkB,OAA+B;EAC3E,MAAM,cAAc;EAIpB,MAAM,mBAAmB,YAAY,YAAY,EAAE;EACnD,MAAM,aAAa,OAAO,iBAAiB,kBAAkB;EAC7D,MAAM,cAAc,OAAO,iBAAiB,mBAAmB;AAE/D,MAAI,cAAc,aAAa;GAC7B,MAAM,WAAW,iBAAiB;AAClC,SAAM,eAAe,KAAK,IAAI,MAAM,cAAc,WAAW,EAAE;AAC/D,UAAO;;EAGT,MAAM,WAAW,MAAM;AAEvB,cAAY,WAAW;GACrB,GAAG;GACH,eACE,OAAO,iBAAiB,kBAAkB,WACtC,iBAAiB,gBACjB,WAAW,OAAO,YAAY;GACpC,gBAAgB;GACjB;AACD,SAAO;;CAGT,IAAI,SAAuD;AACzD,SAAO,KAAK,oBAAoB,QAAQ;;CAG1C,uBACE,SACuB;EACvB,IAAI;EACJ,IAAI;EACJ,MAAM,UAAU,IAAI,SAAe,SAAS,WAAW;AACrD,oBAAiB;AACjB,mBAAgB;IAChB;AAEF,SAAO;GACL,QAAQ,KAAK,oBAAoB,SAAS;IACxC,sBAAsB,kBAAkB;IACxC,gBAAgB,UAAU,gBAAgB,MAAM;IACjD,CAAC;GACF;GACD;;CAGH,AAAQ,oBACN,SACA,iBAIuB;EACvB,MAAM,EAAE,UAAU,OAAO,UAAU;AAGnC,MADiB,KAAK,QAAQ,IAAI,SAAS,EAC7B,UACZ,OAAM,IAAIC,gDAA2B;AAGvC,SAAO,IAAIC,iBAAY,aAAa;AAClC,OAAI,KAAK,QAAQ,IAAI,SAAS,EAAE,WAAW;AACzC,aAAS,MAAM,IAAID,gDAA2B,CAAC;AAC/C;;GAGF,MAAM,SAAS,KAAK,aAAa,QAAQ,UAAU;GAEnD,MAAM,UAAU,OAAO,QAAQ,aAAa,MAAM,SAAS;IACzD,WAAW;IACX,QAAQ,MAAM;IACf,CAAC;GAEF,IAAI;GACJ,MAAM,eAAe,IAAI,SAAe,YAAY;AAClD,gBAAY;KACZ;GACF,IAAI;GACJ,MAAM,aAAa,IAAI,SAAkB,YAAY;AACnD,wBAAoB;KACpB;GACF,MAAM,QAAqB;IACzB;IACA,OAAO,MAAM;IACb;IACA;IACA,WAAW;IACX,eAAe;IACf;IACA,4DAAoC;IACpC,iBAAiB;IACjB,cAAc;IACd,eAAe;IACf,WAAW;IACX,0BAA0B;IAC1B,kBAAkB;IAClB;IACA;IACA;IACA;IACA,WAAW;IACX,GAAI,QAAQ,aAAa,EAAE,YAAY,QAAQ,YAAY,GAAG,EAAE;IAChE,cAAc;IACd,+BAAe,IAAI,KAAK;IACxB,mBAAmB;IACnB,oBAAoB;IACpB,yBAAyB;IACzB,kBAAkB;IAClB,sBAAsB;IACtB,iBAAiB;IACjB,iBAAiB;IACjB,oBAAoB;IACpB,yBAAyB;IACzB,mBAAmB;IACnB,mBAAmB,SAAS,UAAU;IACtC,UAAU,UAAU;AAClB,sBAAiB,cAAc,MAAM;AACrC,cAAS,MAAM,MAAM;;IAExB;AACD,QAAK,QAAQ,IAAI,UAAU,MAAM;GAEjC,IAAI,0BAA0B;GAC9B,IAAI,iBAAiB;AAErB,UAAO,SAAS,UAAU;AACxB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,qBAAiB,kBAAkB,OAAO,SAAS;AAGnD,QAAI,MAAM,4BAA4B,KACpC,OAAM,0BAA0B,iBAAiB;AAC/C,WAAM,0BAA0B;AAChC,SAAI,CAAC,MAAM,aAAa,OAAO,aAAa,CAC1C;AAEF,YAAO,iBAAiB;AACtB,UAAI,MAAM,aAAa,CAAC,OAAO,aAAa,CAC1C,QAAO,SAAS;OAElB;OACD,IAAM;KAEX;AACF,UAAO,aAAa;AAClB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,QAAI,MAAM,4BAA4B,MAAM;AAC1C,kBAAa,MAAM,wBAAwB;AAC3C,WAAM,0BAA0B;;AAElC,8BAA0B;AAC1B,qBAAiB;KACjB;AACF,UAAO,cAAc;AACnB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAMF,QAAI,kBAAkB,MAAM,UAC1B;AAGF,+BAA2B;AAC3B,QAAI,2BAA2B,8BAC7B,OAAM,OAAO,UAAU;KAEzB;AAOF,WAAQ,GAAGE,yCAAsB,YAAuB;AACtD,QACE,KAAK,qBAAqB,UAAU,MAAM,IAC1C,QAAQ,SAASC,wBAAU,UAC1B,QAA0C,SAAS,OAGpD,MAAK,QACH;KAAE;KAAU,OAAO,MAAM;KAAO,EAChC,EAAE,wBAAwB,OAAO,CAClC,CAAC,OAAO,UAAU;AACjB,UAAK,OAAO,MACV;MAAE,KAAK;MAAO;MAAU,OAAO,MAAM;MAAO,EAC5C,kCACD;MACD;KAEJ;AAEF,WACG,MAAM,CACN,QAAQ,OAAO,aAAa;AAC3B,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;IAEF,MAAM,2BACJ,KAAK,yBAAyB,SAAS;IACzC,MAAM,mBACJ,MAAM,6BAA6B,2BAC/B,MAAM,mBACN;AACN,UAAM,2BAA2B;AACjC,QAAI,MAAM,WAAW;AACnB,UAAK,uBAAuB,MAAM;AAClC,SAAI,qBAAqB,MAAM;AAC7B,YAAM,mBAAmB;AACzB,WAAK,sBAAsB,MAAM;WAEjC,MAAK,oBAAoB,MAAM;AAEjC;;AAGF,UAAM,YAAY;AAClB,qBAAiB,gBAAgB;AACjC,IAAK,KAAK,gBAAgB,SAAS,OAAO,WAAW,UAAU;AAC7D,cAAS,4DAAoC,MAAM,CAAC;MACpD;KACF,CACD,QAAQ,UAAU,SAAS;AAC1B,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,QAAI,MAAM,WAAW;AACnB,SAAI,KAAK,wBAAwB,KAAK,EAAE;MACtC,MAAM,SACJ,OAAQ,KAA8B,WAAW,WAC7C,KAAM,KAA4B,WAClC;AACN,WAAK,WACH,UACA,uBACA,IAAI,MACF,8CAA8C,SAC/C,CACF;;AAEH;;AAEF,QAAI,KAAK,qBAAqB,KAAK,CACjC;IAGF,MAAM,wBAAQ,IAAI,MAChB,2BAA2B,KAAK,UAAU,KAAK,GAChD;IACD,MAAM,aAAa;KACjB,MAAMA,wBAAU;KAChB,SAAS,MAAM;KACf,MAAM;KACP;AACD,aAAS,KAAK,WAAW;AACzB,SAAK,aAAa,UAAU,MAAM;AAClC,qBAAiB,cAAc,MAAM;AACrC,aAAS,UAAU;KACnB,CACD,QAAQ,iBAAiB;AACxB,QAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,QAAI,MAAM,UACR;IAGF,MAAM,wBAAQ,IAAI,MAAM,4BAA4B;IACpD,MAAM,aAAa;KACjB,MAAMA,wBAAU;KAChB,SAAS,MAAM;KACf,MAAM;KACP;AACD,aAAS,KAAK,WAAW;AACzB,SAAK,aAAa,UAAU,MAAM;AAClC,qBAAiB,cAAc,MAAM;AACrC,aAAS,UAAU;KACnB;AAEJ,gBAAa;AACX,SAAK,aAAa,UAAU,MAAM;;IAEpC;;CAGJ,QAAQ,SAA2D;EACjE,MAAM,EAAE,aAAa;AAErB,SAAO,IAAIF,iBAAY,aAAa;GAClC,MAAM,SAAS,KAAK,cAAc;GAElC,MAAM,UAAU,OAAO,QAAQ,UAAU,WAAW;AAEpD,WAAQ,GAAG,gBAAgB,YAAuB;AAChD,aAAS,KAAK,QAAQ;AAEtB,QACE,QAAQ,SAASE,wBAAU,gBAC3B,QAAQ,SAASA,wBAAU,UAE3B,UAAS,UAAU;KAErB;GAEF,MAAM,gBAAgB;AACpB,YAAQ,OAAO;AACf,WAAO,YAAY;;AAGrB,WACG,MAAM,CACN,QAAQ,YAAY,OAAU,CAC9B,QAAQ,UAAU,SAAS;AAC1B,aAAS,sBACP,IAAI,MAAM,2BAA2B,KAAK,UAAU,KAAK,GAAG,CAC7D;AACD,aAAS;KACT,CACD,QAAQ,iBAAiB;AACxB,aAAS,sBAAM,IAAI,MAAM,4BAA4B,CAAC;AACtD,aAAS;KACT;AAEJ,gBAAa;AACX,aAAS;;IAEX;;CAGJ,UAAU,SAAwD;EAChE,MAAM,QAAQ,KAAK,QAAQ,IAAI,QAAQ,SAAS;AAChD,SAAO,QAAQ,QAAQ,OAAO,aAAa,MAAM;;;CAInD,KAAK,SAA+D;AAClE,SAAO,KAAK,QAAQ,SAAS,EAAE,wBAAwB,MAAM,CAAC;;CAGhE,AAAQ,QACN,SACA,SAC8B;EAC9B,MAAM,QAAQ,KAAK,QAAQ,IAAI,QAAQ,SAAS;AAChD,MAAI,CAAC,SAAS,CAAC,MAAM,aAAa,MAAM,cACtC,QAAO,QAAQ,QAAQ,MAAM;AAE/B,MAAI,QAAQ,UAAU,UAAa,MAAM,UAAU,QAAQ,MACzD,QAAO,QAAQ,QAAQ,MAAM;AAG/B,QAAM,gBAAgB;AAKtB,MAAI,QAAQ,0BAA0B,MAAM,WAC1C,OAAM,eAAe,iBACnB,OACA,yBACA,KAAK,OACN;AAKH,QAAM,WAAW;AACjB,QAAM,YAAY,iBAAiB;AACjC,QAAK,WACH,MAAM,UACN,uBACA,IAAI,MAAM,sCAAsC,CACjD;KACA,6BAA6B;AAGhC,MAAI,MAAM,OAAO;AACf,OAAI;AACF,UAAM,MAAM,UAAU;WAChB;AAKR,OAAI,OAAO,MAAM,MAAM,oBAAoB,WACzC,KAAI;AACF,YAAQ,QAAQ,MAAM,MAAM,iBAAiB,CAAC,CAAC,OAAO,UAAU;AAC9D,UAAK,OAAO,KACV;MAAE,KAAK;MAAO,UAAU,MAAM;MAAU,OAAO,MAAM;MAAO,EAC5D,iCACD;MACD;YACK,OAAO;AACd,SAAK,OAAO,KACV;KAAE,KAAK;KAAO,UAAU,MAAM;KAAU,OAAO,MAAM;KAAO,EAC5D,iCACD;;;AAKP,SAAO,MAAM,WAAW,MAAM,cAAc;AAC1C,OAAI,CAAC,UACH,OAAM,IAAI,MACR,oEACD;AAEH,UAAO;IACP;;CAGJ,MAAc,gBACZ,SACA,OACA,UACA,eACe;EACf,MAAM,sBAAsB,UAA2B;AACrD,OAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;GAEF,MAAM,iBAAiB,KAAK,oBAC1B,KAAK,2BACH,KAAK,0BAA0B,MAAM,EACrC,QACD,EACD,MACD;AACD,SAAM,UAAU,QAAQ,eAAe;AAEvC,OAAI,eAAe,SAASA,wBAAU,YACpC,OAAM,gBAAgB;AAExB,OAAI,eAAe,SAASA,wBAAU,UACpC,OAAM,kBAAkB;AAG1B,QAAK,iBACH,KAAK,yBAAyB,gBAAgB,SAAS,MAAM,EAC7D,MACD;AAKD,OACE,eAAe,SAASA,wBAAU,eAClC,eAAe,SAASA,wBAAU,UAElC,eAAc,eAAe;;EAIjC,MAAM,kCACJ,QAAQ,0BAA0B,QAAQ,MAAM;EAElD,MAAM,wBACJ,WACoB;GACpB,MAAM,YAAY,QAAQ,SAAS,QAAQ;GAC3C,MAAM,yBAAyB,2BAA2B;GAC1D,MAAM,QACJ,UACC;IACC,MAAMA,wBAAU;IAChB,UAAU,QAAQ;IAClB,OAAO,QAAQ,MAAM;IACtB;AACH,SAAM,WAAW,QAAQ;AACzB,SAAM,QAAQ,QAAQ,MAAM;AAC5B,SAAM,QAAQ;IACZ,GAAG;IACH,UAAU,QAAQ;IAClB,OAAO,QAAQ,MAAM;IACrB,GAAI,2BAA2B,SAC3B,EAAE,UAAU,wBAAwB,GACpC,EAAE;IACP;AACD,UAAO;;EAGT,MAAM,yBAA+B;AACnC,OAAI,CAAC,MAAM,eAAe;AACxB,UAAM,gBAAgB;AACtB,uBAAmB,sBAAsB,CAAC;;;AAI9C,MAAI;AACF,OAAI,MAAM,cAAe;GACzB,MAAM,kBAAkB,QAAQ,mBAAmB,QAAQ;AAC3D,WAAQ,MAAM,WAAW;AACzB,SAAM,QAAQ,KAAK,CACjB,QAAQ,MAAM,SAAS,QAAQ,OAAO,EACpC,UAAU,EAAE,YAAkC;AAC5C,QAAI,MAAM,iBAAiB,MAAM,iBAAkB;AACnD,QAAI,MAAM,SAASA,wBAAU,aAAa;AACxC,wBACE,qBAAqB,MAAyB,CAC/C;AACD;;AAGF,sBAAkB;AAClB,uBAAmB,MAAM;MAE5B,CAAC,EACF,MAAM,aACP,CAAC;WACK,OAAO;AACd,OAAI,MAAM,iBAAiB,CAAC,KAAK,qBAAqB,UAAU,MAAM,CACpE;AAEF,qBAAkB;AAClB,OAAI,CAAC,MAAM,gBAKT,oBAJmB;IACjB,MAAMA,wBAAU;IAChB,SAAS,iBAAiB,QAAQ,MAAM,UAAU,OAAO,MAAM;IAChE,CAC6B;YAExB;AAER,OAAI,MAAM,aACR,OAAM,MAAM;AAEd,OAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,qBAAkB;GAClB,MAAM,WAAW,MAAM,UAAU,SAAS;IACxC,eAAe,MAAM;IACrB,iBAAiB,QAAQ,MAAM;IAChC,CAAC;AACF,QAAK,MAAM,SAAS,SAClB,oBAAmB,MAAM;AAE3B,SAAM,mBAAmB;AACzB,QAAK,oBAAoB,UAAU,MAAM;;;;;;;;;;;CAY7C,AAAQ,iBACN,SACA,OACM;AACN,MAAI,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,CACnD;EAEF,MAAM,UAAU,KAAK,cAAc,QAAQ;AAC3C,MAAI,CAAC,MAAM,cAAc,IAAI,QAAQ,EAAE;GACrC,MAAM,mBACJ,KAAK,QAAQ,oBAAoB;AACnC,OAAI,MAAM,cAAc,QAAQ,kBAAkB;AAChD,SAAK,WACH,MAAM,UACN,OACA,IAAI,0BACF,MAAM,UACN,MAAM,OACN,iBACD,CACF;AACD;;GAEF,MAAM,WAAW,KAAK,KAAK;GAC3B,MAAM,WAAW,MAAM,cAAc,SAAS;GAC9C,MAAM,WAAW,KAAK,eAAe,QAAQ;AAC7C,OACE,WAAW,MAAM,sBACjB,CAAC,MAAM,yBACP;AACA,UAAM,0BAA0B;AAChC,SAAK,OAAO,KACV;KACE,UAAU,MAAM;KAChB,OAAO,MAAM;KACb;KACA,oBAAoB,MAAM;KAC3B,EACD,oEACD;;AAEH,SAAM,qBAAqB,KAAK,IAAI,MAAM,oBAAoB,SAAS;AACvE,SAAM,cAAc,IAAI,SAAS;IAC/B,SAAS,gBAAgB,QAAQ;IACjC;IACD,CAAC;AACF,OAAI,UAAU;AACZ,UAAM,oBAAoB;AAE1B,SAAK,sBAAsB,MAAM;;;AAGrC,OAAK,oBAAoB,MAAM;;;CAIjC,AAAQ,oBACN,OACA,OACyE;AAIzE,MAAI,MAAM,wBACR,QAAO,CAAC,GAAG,MAAM,cAAc,SAAS,CAAC,CACtC,MACE,GAAG,OAAO,GAAG,WACZ,KAAK,eAAe,KAAK,QAAQ,GACjC,KAAK,eAAe,MAAM,QAAQ,CACrC,CACA,MAAM,GAAG,MAAM;EAEpB,MAAM,SAEF,EAAE;AACN,OAAK,MAAM,SAAS,MAAM,eAAe;AACvC,OAAI,OAAO,UAAU,MAAO;AAC5B,UAAO,KAAK,MAAM;;AAEpB,SAAO;;CAGT,AAAQ,sBACN,UACA,QACA,OACM;AACN,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,KAAK,4BAA4B,MAAM,IACvC,MAAM,QAAQ,UAAU,YACxB,CAAC,MAAM,OAAO,aAAa,CAE3B;EAGF,MAAM,UAAU,EAAE,MAAM;EACxB,MAAM,SAAS,KAAK,KAAK;AACzB,QAAM,mBAAmB;GAAE;GAAU;GAAS;EAC9C,MAAM,WAAW,OAAO,KAAK,UAAU,MAAM,QAAQ;EACrD,MAAM,UAAU,MAAM;AAEtB,QAAM,QACH,KACC,UAAU,WAAW,SACrB,UAAU,EAAE,QAAQ,UAAU,GAAG,SAAS,GAC3C,CACA,QAAQ,YAAY;AACnB,OACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,kBAAkB,YAAY,QAEpC;AAEF,OAAI,KAAK,4BAA4B,MAAM,CACzC;AAEF,QAAK,MAAM,WAAW,SACpB,OAAM,cAAc,OAAO,QAAQ;AAIrC,SAAM,oBAAoB,KAAK,KAAK;AACpC,QAAK,oBACH,OACA,SAAS,QACT,MAAM,oBAAoB,OAC3B;AACD,SAAM,mBAAmB;AACzB,SAAM,oBAAoB;AAC1B,OAAI,MAAM,cAAc,SAAS,GAAG;AAClC,UAAM,0BAA0B;AAChC,SAAK,uBAAuB,MAAM;AAClC,SAAK,uBAAuB,MAAM;;AAEpC,QAAK,sBAAsB,MAAM;AACjC,QAAK,oBAAoB,MAAM,UAAU,MAAM;AAC/C,QAAK,oBAAoB,MAAM;IAC/B,CACD,QAAQ,UAAU,aACjB,KAAK,0BAA0B,OAAO,SAAS,SAAS,CACzD,CACA,QAAQ,iBAAiB,KAAK,0BAA0B,OAAO,QAAQ,CAAC;;CAG7E,AAAQ,oBACN,OACA,oBACA,cACM;EACN,MAAM,UAAU,KAAK,QAAQ;AAE7B,MAAI,CAAC,QAAS;EACd,MAAM,UAAU,KAAK,oBAAoB,OAAO,EAAE;EAClD,MAAM,cAAc,UAAmB;AACrC,QAAK,OAAO,KACV;IAAE,KAAK;IAAO,UAAU,MAAM;IAAU,OAAO,MAAM;IAAO,EAC5D,uCACD;;AAEH,MAAI;GACF,MAAM,SAAkB,QAAQ;IAC9B,UAAU,MAAM;IAChB,OAAO,MAAM;IACb;IACA;IACA,eAAe,MAAM,cAAc;IACnC,oBACE,QAAQ,SAAS,IAAI,KAAK,KAAK,GAAG,QAAQ,GAAG,GAAG,WAAW;IAC9D,CAAC;AAGF,OAAI,kBAAkB,QAAS,QAAO,MAAM,WAAW;WAChD,OAAO;AACd,cAAW,MAAM;;;CAIrB,AAAQ,0BACN,OACA,SACA,UACM;AACN,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,kBAAkB,YAAY,QAEpC;AAGF,MAAI,KAAK,4BAA4B,MAAM,CACzC;AAEF,MAAI,KAAK,wBAAwB,SAAS,EAAE;GAC1C,MAAM,SACJ,OAAO,aAAa,YACpB,aAAa,QACb,OAAQ,SAAkC,WAAW,WAChD,SAAgC,SACjC;AACN,QAAK,WACH,MAAM,UACN,uBACA,IAAI,MAAM,mCAAmC,SAAS,CACvD;AACD;;AAEF,OAAK,0BAA0B,MAAM;;CAGvC,AAAQ,0BAA0B,OAA0B;AAC1D,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,KAC7B,MAAM,oBAAoB,KAE1B;EAGF,MAAM,QAAQ,KAAK,IACjB,sBAAsB,KAAK,MAAM,mBACjC,mBACD;AACD,QAAM,qBAAqB;AAC3B,QAAM,kBAAkB,iBAAiB;AACvC,SAAM,kBAAkB;AACxB,OACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,EAE7B;AAEF,QAAK,sBAAsB,MAAM;KAChC,MAAM;;CAGX,AAAQ,uBAAuB,OAA0B;AACvD,MAAI,MAAM,oBAAoB,MAAM;AAClC,gBAAa,MAAM,gBAAgB;AACnC,SAAM,kBAAkB;;;CAI5B,AAAQ,0BAA0B,OAA0B;AAC1D,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,KAC7B,MAAM,qBAAqB,QAC3B,MAAM,oBAAoB,KAE1B;EAGF,MAAM,CAAC,GAAG,WAAW,KAAK,oBAAoB,OAAO,EAAE;EACvD,MAAM,QAAQ,KAAK,IACjB,GACA,OAAO,WAAW,8BAA8B,KAAK,KAAK,CAC3D;AACD,QAAM,kBAAkB,iBAAiB;AACvC,SAAM,kBAAkB;AACxB,OAAI,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,CACnD;AAEF,QAAK,uBAAuB,MAAM;KACjC,MAAM;;CAGX,AAAQ,uBAAuB,OAA0B;AACvD,MAAI,MAAM,oBAAoB,MAAM;AAClC,gBAAa,MAAM,gBAAgB;AACnC,SAAM,kBAAkB;;;CAI5B,AAAQ,uBAAuB,OAA0B;AACvD,OAAK,uBAAuB,MAAM;AAClC,OAAK,uBAAuB,MAAM;AAClC,QAAM,oBAAoB;AAC1B,QAAM,mBAAmB;;CAG3B,AAAQ,oBAAoB,OAA0B;AACpD,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,qBAAqB,KAE3B;AAGF,MAAI,MAAM,cAAc,SAAS,EAC/B;EAGF,MAAM,YAAY,MAAM,2BACpB,8BACA;AACJ,MACE,CAAC,MAAM,4BACP,MAAM,cAAc,QAAQ,WAC5B;AACA,QAAK,uBAAuB,MAAM;GAClC,MAAM,QAAQ,KAAK,oBAAoB,OAAO,UAAU;AACxD,QAAK,sBACH,MAAM,KAAK,CAAC,aAAa,QAAQ,EACjC,MAAM,KAAK,GAAG,WAAW,MAAM,EAC/B,MACD;AACD;;AAGF,OAAK,0BAA0B,MAAM;;CAGvC,AAAQ,uBAAuB,OAA0B;AACvD,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,qBAAqB,QAC3B,MAAM,cAAc,SAAS,EAE7B;EAGF,MAAM,QAAQ,KAAK,oBAAoB,OAAO,4BAA4B;AAC1E,OAAK,sBACH,MAAM,KAAK,CAAC,aAAa,QAAQ,EACjC,MAAM,KAAK,GAAG,WAAW,MAAM,EAC/B,MACD;;CAGH,AAAQ,sBAAsB,OAA0B;AACtD,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,KAAK,4BAA4B,MAAM,CAEvC;EAEF,MAAM,cAAc,MAAM;AAC1B,MAAI,gBAAgB,MAAM;AACxB,QAAK,oBAAoB,MAAM;AAC/B;;EAGF,MAAM,SAAS,YAAY,SACxB,KAAK,YAAY,MAAM,cAAc,IAAI,QAAQ,CAAC,CAClD,QAEG,UAEA,UAAU,OACb;AACH,MAAI,OAAO,WAAW,YAAY,SAAS,QAAQ;AACjD,SAAM,mBAAmB;AACzB,QAAK,oBAAoB,MAAM;AAC/B;;AAGF,OAAK,sBAAsB,YAAY,UAAU,QAAQ,MAAM;;CAGjE,AAAQ,oBAAoB,UAAkB,OAA0B;AACtE,MACE,CAAC,KAAK,qBAAqB,UAAU,MAAM,IAC3C,CAAC,MAAM,oBACP,MAAM,cAAc,SAAS,EAE7B;AAEF,MAAI,KAAK,QAAQ,IAAI,SAAS,KAAK,MACjC;AAGF,OAAK,aAAa,UAAU,OAAO,KAAK;AACxC,QAAM,aAAa;;CAGrB,AAAQ,cAAc,SAA0C;AAE9D,SADiB,QAAQ,SACT;;CAGlB,AAAQ,eAAe,SAA0C;AAE/D,SADiB,QAAQ,SACT;;CAGlB,AAAQ,yBAAyB,UAA4B;AAC3D,MAAI,OAAO,aAAa,YAAY,aAAa,KAC/C,QAAO;EAET,MAAM,eAAgB,SAAwC;AAC9D,SACE,MAAM,QAAQ,aAAa,IAC3B,aAAa,SAAS,8BAA8B;;CAIxD,AAAQ,qBAAqB,UAA4B;AACvD,MAAI,OAAO,aAAa,YAAY,aAAa,KAC/C,QAAO;EAET,MAAM,QAAQ;AACd,MAAI,MAAM,cAAc,MACtB,QAAO;AAET,SAAO,MAAM,cAAc,QAAQ,MAAM,WAAW;;CAGtD,AAAQ,wBAAwB,UAA4B;AAC1D,SACE,OAAO,aAAa,YACpB,aAAa,QACZ,SAAqC,cAAc;;CAIxD,AAAQ,sBAAsB,OAA0B;AACtD,MAAI,MAAM,uBAAuB,MAAM;AACrC,gBAAa,MAAM,mBAAmB;AACtC,SAAM,qBAAqB;;AAE7B,MACE,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,IACjD,MAAM,cAAc,SAAS,EAE7B;EAGF,MAAM,WAAW,MAAM,oBAAoB;AAC3C,QAAM,qBAAqB,iBACnB;AACJ,SAAM,qBAAqB;AAC3B,OAAI,CAAC,KAAK,qBAAqB,MAAM,UAAU,MAAM,CACnD;AAGF,OAAI,CAAC,KAAK,4BAA4B,MAAM,CAC1C,MAAK,sBAAsB,MAAM;KAGrC,KAAK,IAAI,GAAG,WAAW,KAAK,KAAK,CAAC,CACnC;;CAGH,AAAQ,WAAW,UAAkB,OAAoB,OAAoB;AAC3E,MAAI,CAAC,KAAK,qBAAqB,UAAU,MAAM,CAC7C;AAEF,OAAK,aAAa,UAAU,MAAM;AAClC,MAAI;AACF,SAAM,OAAO,UAAU;UACjB;AAGR,QAAM,QAAQ,MAAM;;CAGtB,AAAQ,4BAA4B,OAA6B;AAC/D,MAAI,MAAM,cAAc,SAAS,EAC/B,QAAO;AAET,MAAI,KAAK,KAAK,GAAG,MAAM,oBAAoB,6BACzC,QAAO;AAET,OAAK,WACH,MAAM,UACN,uBACA,IAAI,MAAM,oDAAoD,CAC/D;AACD,SAAO;;CAGT,AAAQ,qBAAqB,UAAkB,OAA6B;AAC1E,SAAO,MAAM,aAAa,KAAK,QAAQ,IAAI,SAAS,KAAK;;;;;;;;;CAU3D,AAAQ,aACN,UACA,OACA,YAAY,OACN;AACN,MAAI,KAAK,QAAQ,IAAI,SAAS,KAAK,MACjC;AAIF,OAAK,QAAQ,OAAO,SAAS;AAC7B,QAAM,YAAY;AAClB,QAAM,kBAAkB,UAAU;AAClC,MAAI,MAAM,cAAc,MAAM;AAC5B,gBAAa,MAAM,UAAU;AAC7B,SAAM,YAAY;;AAEpB,OAAK,uBAAuB,MAAM;AAClC,OAAK,uBAAuB,MAAM;AAClC,MAAI,MAAM,uBAAuB,MAAM;AACrC,gBAAa,MAAM,mBAAmB;AACtC,SAAM,qBAAqB;;AAE7B,QAAM,mBAAmB;AACzB,MAAI,MAAM,4BAA4B,MAAM;AAC1C,gBAAa,MAAM,wBAAwB;AAC3C,SAAM,0BAA0B;;AAGlC,MAAI;AACF,SAAM,QAAQ,OAAO;UACf;AAGR,MAAI;AACF,SAAM,OAAO,YAAY;UACnB;;;;;;;AAUZ,SAAS,iBACP,OACA,YACA,QACe;CACf,MAAM,SAAS,MAAM;AACrB,KAAI,CAAC,OAAQ,QAAO,QAAQ,SAAS;CACrC,MAAM,QAAQ;EAAE,UAAU,MAAM;EAAU,OAAO,MAAM;EAAO;AAC9D,QAAO,IAAI,SAAe,YAAY;EACpC,MAAM,aAAa,IAAI,iBAAiB;EACxC,MAAM,WAAW,iBAAiB;AAChC,cAAW,OAAO;AAClB,UAAO,KACL,OACA,uDACD;AACD,YAAS;KACR,WAAW;AACd,UAAQ,SAAS,CACd,WAAW,OAAO,WAAW,OAAO,CAAC,CACrC,WACO;AACJ,gBAAa,SAAS;AACtB,YAAS;MAEV,UAAmB;AAClB,gBAAa,SAAS;AACtB,UAAO,KACL;IAAE,GAAG;IAAO,KAAK;IAAO,EACxB,oDACD;AACD,YAAS;IAEZ;GACH"}