@langchain/langgraph 0.3.5 → 0.3.7

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 (66) hide show
  1. package/CHANGELOG.md +10 -0
  2. package/dist/channels/base.cjs +2 -2
  3. package/dist/channels/base.d.ts +3 -1
  4. package/dist/channels/base.js +2 -2
  5. package/dist/channels/base.js.map +1 -1
  6. package/dist/constants.cjs +3 -1
  7. package/dist/constants.d.ts +3 -0
  8. package/dist/constants.js +2 -0
  9. package/dist/constants.js.map +1 -1
  10. package/dist/errors.cjs +1 -6
  11. package/dist/errors.js +1 -6
  12. package/dist/errors.js.map +1 -1
  13. package/dist/graph/state.d.ts +1 -1
  14. package/dist/hash.cjs +333 -0
  15. package/dist/hash.d.ts +2 -0
  16. package/dist/hash.js +329 -0
  17. package/dist/hash.js.map +1 -0
  18. package/dist/interrupt.cjs +11 -1
  19. package/dist/interrupt.js +13 -3
  20. package/dist/interrupt.js.map +1 -1
  21. package/dist/prebuilt/react_agent_executor.cjs +78 -12
  22. package/dist/prebuilt/react_agent_executor.d.ts +4 -3
  23. package/dist/prebuilt/react_agent_executor.js +77 -12
  24. package/dist/prebuilt/react_agent_executor.js.map +1 -1
  25. package/dist/pregel/algo.cjs +29 -14
  26. package/dist/pregel/algo.js +30 -15
  27. package/dist/pregel/algo.js.map +1 -1
  28. package/dist/pregel/debug.cjs +18 -42
  29. package/dist/pregel/debug.d.ts +18 -33
  30. package/dist/pregel/debug.js +18 -42
  31. package/dist/pregel/debug.js.map +1 -1
  32. package/dist/pregel/index.cjs +77 -23
  33. package/dist/pregel/index.d.ts +7 -2
  34. package/dist/pregel/index.js +78 -24
  35. package/dist/pregel/index.js.map +1 -1
  36. package/dist/pregel/loop.cjs +157 -43
  37. package/dist/pregel/loop.d.ts +7 -1
  38. package/dist/pregel/loop.js +158 -44
  39. package/dist/pregel/loop.js.map +1 -1
  40. package/dist/pregel/messages.cjs +3 -0
  41. package/dist/pregel/messages.d.ts +1 -1
  42. package/dist/pregel/messages.js +3 -0
  43. package/dist/pregel/messages.js.map +1 -1
  44. package/dist/pregel/messages.test.cjs +18 -0
  45. package/dist/pregel/messages.test.js +18 -0
  46. package/dist/pregel/messages.test.js.map +1 -1
  47. package/dist/pregel/remote.cjs +2 -0
  48. package/dist/pregel/remote.d.ts +1 -0
  49. package/dist/pregel/remote.js +2 -0
  50. package/dist/pregel/remote.js.map +1 -1
  51. package/dist/pregel/retry.cjs +4 -0
  52. package/dist/pregel/retry.js +4 -0
  53. package/dist/pregel/retry.js.map +1 -1
  54. package/dist/pregel/types.d.ts +49 -4
  55. package/dist/pregel/types.js.map +1 -1
  56. package/dist/pregel/utils/config.cjs +2 -1
  57. package/dist/pregel/utils/config.js +2 -1
  58. package/dist/pregel/utils/config.js.map +1 -1
  59. package/dist/pregel/validate.cjs +1 -1
  60. package/dist/pregel/validate.js +1 -1
  61. package/dist/pregel/validate.js.map +1 -1
  62. package/dist/pregel/validate.test.cjs +1 -1
  63. package/dist/pregel/validate.test.js +1 -1
  64. package/dist/pregel/validate.test.js.map +1 -1
  65. package/dist/utils.js.map +1 -1
  66. package/package.json +6 -5
@@ -1,6 +1,6 @@
1
1
  import { copyCheckpoint, emptyCheckpoint, AsyncBatchedStore, WRITES_IDX_MAP, BaseCache, } from "@langchain/langgraph-checkpoint";
2
2
  import { createCheckpoint, emptyChannels, } from "../channels/base.js";
3
- import { isCommand, CHECKPOINT_NAMESPACE_SEPARATOR, CONFIG_KEY_CHECKPOINT_MAP, CONFIG_KEY_READ, CONFIG_KEY_RESUMING, CONFIG_KEY_STREAM, ERROR, INPUT, INTERRUPT, NULL_TASK_ID, RESUME, TAG_HIDDEN, PUSH, CONFIG_KEY_SCRATCHPAD, CONFIG_KEY_CHECKPOINT_NS, } from "../constants.js";
3
+ import { isCommand, CHECKPOINT_NAMESPACE_SEPARATOR, CONFIG_KEY_CHECKPOINT_MAP, CONFIG_KEY_READ, CONFIG_KEY_RESUMING, CONFIG_KEY_STREAM, ERROR, INPUT, INTERRUPT, NULL_TASK_ID, RESUME, TAG_HIDDEN, PUSH, CONFIG_KEY_SCRATCHPAD, CONFIG_KEY_CHECKPOINT_NS, CHECKPOINT_NAMESPACE_END, CONFIG_KEY_CHECKPOINT_ID, CONFIG_KEY_RESUME_MAP, } from "../constants.js";
4
4
  import { _applyWrites, _prepareNextTasks, _prepareSingleTask, increment, shouldInterrupt, } from "./algo.js";
5
5
  import { gatherIterator, gatherIteratorSync, prefixGenerator, } from "../utils.js";
6
6
  import { mapCommand, mapInput, mapOutputUpdates, mapOutputValues, readChannels, } from "./io.js";
@@ -8,6 +8,7 @@ import { EmptyInputError, GraphInterrupt, isGraphInterrupt, } from "../errors.js
8
8
  import { getNewChannelVersions, patchConfigurable } from "./utils/index.js";
9
9
  import { mapDebugTasks, mapDebugCheckpoint, mapDebugTaskResults, printStepTasks, } from "./debug.js";
10
10
  import { IterableReadableWritableStream } from "./stream.js";
11
+ import { isXXH3 } from "../hash.js";
11
12
  const INPUT_DONE = Symbol.for("INPUT_DONE");
12
13
  const INPUT_RESUMING = Symbol.for("INPUT_RESUMING");
13
14
  const DEFAULT_LOOP_LIMIT = 25;
@@ -126,6 +127,12 @@ export class PregelLoop {
126
127
  writable: true,
127
128
  value: void 0
128
129
  });
130
+ Object.defineProperty(this, "checkpointIdSaved", {
131
+ enumerable: true,
132
+ configurable: true,
133
+ writable: true,
134
+ value: void 0
135
+ });
129
136
  Object.defineProperty(this, "checkpointConfig", {
130
137
  enumerable: true,
131
138
  configurable: true,
@@ -168,6 +175,12 @@ export class PregelLoop {
168
175
  writable: true,
169
176
  value: void 0
170
177
  });
178
+ Object.defineProperty(this, "checkpointDuring", {
179
+ enumerable: true,
180
+ configurable: true,
181
+ writable: true,
182
+ value: void 0
183
+ });
171
184
  Object.defineProperty(this, "outputKeys", {
172
185
  enumerable: true,
173
186
  configurable: true,
@@ -198,6 +211,12 @@ export class PregelLoop {
198
211
  writable: true,
199
212
  value: void 0
200
213
  });
214
+ Object.defineProperty(this, "prevCheckpoint", {
215
+ enumerable: true,
216
+ configurable: true,
217
+ writable: true,
218
+ value: void 0
219
+ });
201
220
  Object.defineProperty(this, "status", {
202
221
  enumerable: true,
203
222
  configurable: true,
@@ -317,6 +336,7 @@ export class PregelLoop {
317
336
  this.prevCheckpointConfig = params.prevCheckpointConfig;
318
337
  this.interruptAfter = params.interruptAfter;
319
338
  this.interruptBefore = params.interruptBefore;
339
+ this.checkpointDuring = params.checkpointDuring;
320
340
  this.debug = params.debug;
321
341
  this.triggerToNodes = params.triggerToNodes;
322
342
  }
@@ -419,6 +439,7 @@ export class PregelLoop {
419
439
  cache: params.cache,
420
440
  interruptAfter: params.interruptAfter,
421
441
  interruptBefore: params.interruptBefore,
442
+ checkpointDuring: params.checkpointDuring,
422
443
  debug: params.debug,
423
444
  triggerToNodes: params.triggerToNodes,
424
445
  });
@@ -443,22 +464,17 @@ export class PregelLoop {
443
464
  */
444
465
  putWrites(taskId, writes) {
445
466
  let writesCopy = writes;
446
- if (writesCopy.length === 0) {
467
+ if (writesCopy.length === 0)
447
468
  return;
448
- }
449
469
  // deduplicate writes to special channels, last write wins
450
470
  if (writesCopy.every(([key]) => key in WRITES_IDX_MAP)) {
451
471
  writesCopy = Array.from(new Map(writesCopy.map((w) => [w[0], w])).values());
452
472
  }
473
+ // remove existing writes for this task
474
+ this.checkpointPendingWrites = this.checkpointPendingWrites.filter((w) => w[0] !== taskId);
453
475
  // save writes
454
476
  for (const [c, v] of writesCopy) {
455
- const idx = this.checkpointPendingWrites.findIndex((w) => w[0] === taskId && w[1] === c);
456
- if (c in WRITES_IDX_MAP && idx !== -1) {
457
- this.checkpointPendingWrites[idx] = [taskId, c, v];
458
- }
459
- else {
460
- this.checkpointPendingWrites.push([taskId, c, v]);
461
- }
477
+ this.checkpointPendingWrites.push([taskId, c, v]);
462
478
  }
463
479
  const putWritePromise = this.checkpointer?.putWrites({
464
480
  ...this.checkpointConfig,
@@ -501,13 +517,27 @@ export class PregelLoop {
501
517
  (task.config.tags ?? []).includes(TAG_HIDDEN)) {
502
518
  return;
503
519
  }
504
- if (writes.length > 0 &&
505
- writes[0][0] !== ERROR &&
506
- writes[0][0] !== INTERRUPT) {
507
- this._emit(gatherIteratorSync(prefixGenerator(mapOutputUpdates(this.outputKeys, [[task, writes]], cached), "updates")));
520
+ if (writes.length > 0) {
521
+ if (writes[0][0] === INTERRUPT) {
522
+ // in `algo.ts` we append a bool to the task path to indicate
523
+ // whether or not a call was present. If so, we don't emit the
524
+ // the interrupt as it'll be emitted by the parent.
525
+ if (task.path?.[0] === PUSH && task.path?.at(-1) === true)
526
+ return;
527
+ const interruptWrites = writes
528
+ .filter((w) => w[0] === INTERRUPT)
529
+ .flatMap((w) => w[1]);
530
+ this._emit([
531
+ ["updates", { [INTERRUPT]: interruptWrites }],
532
+ ["values", { [INTERRUPT]: interruptWrites }],
533
+ ]);
534
+ }
535
+ else if (writes[0][0] !== ERROR) {
536
+ this._emit(gatherIteratorSync(prefixGenerator(mapOutputUpdates(this.outputKeys, [[task, writes]], cached), "updates")));
537
+ }
508
538
  }
509
539
  if (!cached) {
510
- this._emit(gatherIteratorSync(prefixGenerator(mapDebugTaskResults(this.step, [[task, writes]], this.streamKeys), "debug")));
540
+ this._emit(gatherIteratorSync(prefixGenerator(mapDebugTaskResults([[task, writes]], this.streamKeys), "tasks")));
511
541
  }
512
542
  }
513
543
  }
@@ -604,8 +634,7 @@ export class PregelLoop {
604
634
  this.tasks = nextTasks;
605
635
  // Produce debug output
606
636
  if (this.checkpointer) {
607
- this._emit(await gatherIterator(prefixGenerator(mapDebugCheckpoint(this.step - 1, // printing checkpoint for previous step
608
- this.checkpointConfig, this.channels, this.streamKeys, this.checkpointMetadata, Object.values(this.tasks), this.checkpointPendingWrites, this.prevCheckpointConfig, this.outputKeys), "debug")));
637
+ this._emit(await gatherIterator(prefixGenerator(mapDebugCheckpoint(this.checkpointConfig, this.channels, this.streamKeys, this.checkpointMetadata, Object.values(this.tasks), this.checkpointPendingWrites, this.prevCheckpointConfig, this.outputKeys), "checkpoints")));
609
638
  }
610
639
  if (Object.values(this.tasks).length === 0) {
611
640
  this.status = "done";
@@ -638,11 +667,22 @@ export class PregelLoop {
638
667
  throw new GraphInterrupt();
639
668
  }
640
669
  // Produce debug output
641
- const debugOutput = await gatherIterator(prefixGenerator(mapDebugTasks(this.step, Object.values(this.tasks)), "debug"));
670
+ const debugOutput = await gatherIterator(prefixGenerator(mapDebugTasks(Object.values(this.tasks)), "tasks"));
642
671
  this._emit(debugOutput);
643
672
  return true;
644
673
  }
645
674
  async finishAndHandleError(error) {
675
+ // persist current checkpoint and writes
676
+ if (!this.checkpointDuring &&
677
+ // if it's a top graph
678
+ (!this.isNested ||
679
+ // or a nested graph with error or interrupt
680
+ typeof error !== "undefined" ||
681
+ // or a nested graph with checkpointer: true
682
+ this.checkpointNamespace.every((part) => !part.includes(CHECKPOINT_NAMESPACE_END)))) {
683
+ this._putCheckpoint(this.checkpointMetadata);
684
+ this._flushPendingWrites();
685
+ }
646
686
  const suppress = this._suppressInterrupt(error);
647
687
  if (suppress || error === undefined) {
648
688
  this.output = readChannels(this.channels, this.outputKeys);
@@ -659,11 +699,12 @@ export class PregelLoop {
659
699
  this._emit(gatherIteratorSync(prefixGenerator(mapOutputValues(this.outputKeys, Object.values(this.tasks).flatMap((t) => t.writes), this.channels), "values")));
660
700
  }
661
701
  // Emit INTERRUPT event
662
- const interrupts = { [INTERRUPT]: error.interrupts };
663
- this._emit([
664
- ["updates", interrupts],
665
- ["values", interrupts],
666
- ]);
702
+ if (isGraphInterrupt(error) && !error.interrupts.length) {
703
+ this._emit([
704
+ ["updates", { [INTERRUPT]: [] }],
705
+ ["values", { [INTERRUPT]: [] }],
706
+ ]);
707
+ }
667
708
  }
668
709
  return suppress;
669
710
  }
@@ -687,7 +728,7 @@ export class PregelLoop {
687
728
  this.toInterrupt.push(pushed);
688
729
  return;
689
730
  }
690
- this._emit(gatherIteratorSync(prefixGenerator(mapDebugTasks(this.step, [pushed]), "debug")));
731
+ this._emit(gatherIteratorSync(prefixGenerator(mapDebugTasks([pushed]), "tasks")));
691
732
  if (this.debug)
692
733
  printStepTasks(this.step, [pushed]);
693
734
  this.tasks[pushed.id] = pushed;
@@ -714,17 +755,22 @@ export class PregelLoop {
714
755
  if (scratchpad && scratchpad.nullResume !== undefined) {
715
756
  this.putWrites(NULL_TASK_ID, [[RESUME, scratchpad.nullResume]]);
716
757
  }
758
+ // map command to writes
717
759
  if (isCommand(this.input)) {
718
760
  const hasResume = this.input.resume != null;
761
+ if (this.input.resume != null &&
762
+ typeof this.input.resume === "object" &&
763
+ Object.keys(this.input.resume).every(isXXH3)) {
764
+ this.config.configurable ??= {};
765
+ this.config.configurable[CONFIG_KEY_RESUME_MAP] = this.input.resume;
766
+ }
719
767
  if (hasResume && this.checkpointer == null) {
720
768
  throw new Error("Cannot use Command(resume=...) without checkpointer");
721
769
  }
722
770
  const writes = {};
723
771
  // group writes by task id
724
772
  for (const [tid, key, value] of mapCommand(this.input, this.checkpointPendingWrites)) {
725
- if (writes[tid] === undefined) {
726
- writes[tid] = [];
727
- }
773
+ writes[tid] ??= [];
728
774
  writes[tid].push([key, value]);
729
775
  }
730
776
  if (Object.keys(writes).length === 0) {
@@ -807,33 +853,50 @@ export class PregelLoop {
807
853
  }
808
854
  }
809
855
  _emit(values) {
810
- for (const chunk of values) {
811
- if (this.stream.modes.has(chunk[0])) {
812
- this.stream.push([this.checkpointNamespace, ...chunk]);
856
+ for (const [mode, payload] of values) {
857
+ if (this.stream.modes.has(mode)) {
858
+ this.stream.push([this.checkpointNamespace, mode, payload]);
859
+ }
860
+ // debug mode is a "checkpoints" or "tasks" wrapped in an object
861
+ // TODO: consider deprecating this in 1.x
862
+ if ((mode === "checkpoints" || mode === "tasks") &&
863
+ this.stream.modes.has("debug")) {
864
+ const step = mode === "checkpoints" ? this.step - 1 : this.step;
865
+ const timestamp = new Date().toISOString();
866
+ const type = (() => {
867
+ if (mode === "checkpoints") {
868
+ return "checkpoint";
869
+ }
870
+ else if (typeof payload === "object" &&
871
+ payload != null &&
872
+ "result" in payload) {
873
+ return "task_result";
874
+ }
875
+ else {
876
+ return "task";
877
+ }
878
+ })();
879
+ this.stream.push([
880
+ this.checkpointNamespace,
881
+ "debug",
882
+ { step, type, timestamp, payload },
883
+ ]);
813
884
  }
814
885
  }
815
886
  }
816
- async _putCheckpoint(inputMetadata) {
817
- // Assign step
818
- const metadata = {
819
- ...inputMetadata,
820
- step: this.step,
821
- parents: this.config.configurable?.[CONFIG_KEY_CHECKPOINT_MAP] ?? {},
822
- };
823
- // Bail if no checkpointer
824
- if (this.checkpointer !== undefined) {
887
+ _putCheckpoint(inputMetadata) {
888
+ const exiting = this.checkpointMetadata === inputMetadata;
889
+ const doCheckpoint = this.checkpointer != null && (this.checkpointDuring || exiting);
890
+ const storeCheckpoint = (checkpoint) => {
825
891
  // store the previous checkpoint config for debug events
826
892
  this.prevCheckpointConfig = this.checkpointConfig?.configurable
827
893
  ?.checkpoint_id
828
894
  ? this.checkpointConfig
829
895
  : undefined;
830
- // create new checkpoint
831
- this.checkpointMetadata = metadata;
832
896
  // child graphs keep at most one checkpoint per parent checkpoint
833
897
  // this is achieved by writing child checkpoints as progress is made
834
898
  // (so that error recovery / resuming from interrupt don't lose work)
835
899
  // but doing so always with an id equal to that of the parent checkpoint
836
- this.checkpoint = createCheckpoint(this.checkpoint, this.channels, this.step);
837
900
  this.checkpointConfig = {
838
901
  ...this.checkpointConfig,
839
902
  configurable: {
@@ -849,7 +912,7 @@ export class PregelLoop {
849
912
  // ensuring checkpointers receive checkpoints in order
850
913
  void this._checkpointerPutAfterPrevious({
851
914
  config: { ...this.checkpointConfig },
852
- checkpoint: copyCheckpoint(this.checkpoint),
915
+ checkpoint: copyCheckpoint(checkpoint),
853
916
  metadata: { ...this.checkpointMetadata },
854
917
  newVersions,
855
918
  });
@@ -860,8 +923,59 @@ export class PregelLoop {
860
923
  checkpoint_id: this.checkpoint.id,
861
924
  },
862
925
  };
926
+ };
927
+ // We need to retroactively store the previous checkpoint
928
+ // if it turns out that pending sends are scheduled.
929
+ // TODO: remove when `pending_sends` is removed from checkpoints
930
+ if (!exiting &&
931
+ !this.checkpointDuring &&
932
+ this.checkpointer != null &&
933
+ this.prevCheckpoint != null &&
934
+ this.checkpoint.pending_sends.length > 0) {
935
+ storeCheckpoint(this.prevCheckpoint);
936
+ }
937
+ if (!exiting) {
938
+ this.checkpointMetadata = {
939
+ ...inputMetadata,
940
+ step: this.step,
941
+ parents: this.config.configurable?.[CONFIG_KEY_CHECKPOINT_MAP] ?? {},
942
+ };
943
+ }
944
+ // Store previous checkpoint in case pending_sends are scheduled
945
+ // for next checkpoint.
946
+ if (!this.checkpointDuring) {
947
+ this.prevCheckpoint = this.checkpoint;
948
+ }
949
+ // create new checkpoint
950
+ this.checkpoint = createCheckpoint(this.checkpoint, doCheckpoint ? this.channels : undefined, this.step, exiting ? { id: this.checkpoint.id } : undefined);
951
+ // Bail if no checkpointer
952
+ if (doCheckpoint)
953
+ storeCheckpoint(this.checkpoint);
954
+ if (!exiting) {
955
+ // increment step
956
+ this.step += 1;
957
+ }
958
+ }
959
+ _flushPendingWrites() {
960
+ if (this.checkpointer == null)
961
+ return;
962
+ if (this.checkpointPendingWrites.length === 0)
963
+ return;
964
+ // patch config
965
+ const config = patchConfigurable(this.checkpointConfig, {
966
+ [CONFIG_KEY_CHECKPOINT_NS]: this.config.configurable?.checkpoint_ns ?? "",
967
+ [CONFIG_KEY_CHECKPOINT_ID]: this.checkpoint.id,
968
+ });
969
+ // group writes by task id
970
+ const byTask = {};
971
+ for (const [tid, key, value] of this.checkpointPendingWrites) {
972
+ byTask[tid] ??= [];
973
+ byTask[tid].push([key, value]);
974
+ }
975
+ // submit writes to checkpointer
976
+ for (const [tid, ws] of Object.entries(byTask)) {
977
+ this.checkpointerPromises.push(this.checkpointer.putWrites(config, ws, tid));
863
978
  }
864
- this.step += 1;
865
979
  }
866
980
  _matchWrites(tasks) {
867
981
  for (const [tid, k, v] of this.checkpointPendingWrites) {
@@ -1 +1 @@
1
- {"version":3,"file":"loop.js","sourceRoot":"","sources":["../../src/pregel/loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAIL,cAAc,EACd,eAAe,EAMf,iBAAiB,EACjB,cAAc,EACd,SAAS,GAGV,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAEL,gBAAgB,EAChB,aAAa,GACd,MAAM,qBAAqB,CAAC;AAQ7B,OAAO,EACL,SAAS,EACT,8BAA8B,EAE9B,yBAAyB,EACzB,eAAe,EACf,mBAAmB,EACnB,iBAAiB,EACjB,KAAK,EACL,KAAK,EACL,SAAS,EACT,YAAY,EACZ,MAAM,EACN,UAAU,EACV,IAAI,EACJ,qBAAqB,EACrB,wBAAwB,GACzB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAClB,SAAS,EACT,eAAe,GAEhB,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,GACb,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,eAAe,EACf,cAAc,EACd,gBAAgB,GACjB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,8BAA8B,EAAe,MAAM,aAAa,CAAC;AAE1E,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;AACpD,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAqD9B,SAAS,kBAAkB,CAAC,GAAG,OAAyC;IACtE,OAAO,IAAI,8BAA8B,CAAC;QACxC,aAAa,EAAE,CAAC,KAAkB,EAAE,EAAE;YACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,iBAAkB,SAAQ,SAAiC;IAK/D,YAAY,KAAyB;QACnC,KAAK,EAAE,CAAC;QALA;;;;;WAAyC;QAE3C;;;;mBAA0B,OAAO,CAAC,OAAO,EAAE;WAAC;QAIlD,IAAI,CAAC,KAAK,GAAG,KAA0C,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAoB;QAC5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,GAAG,CACP,KAIG;QAEH,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,UAA4B;QACtC,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAEO,gBAAgB,CACtB,IAAU,EACV,GAAG,IAA2C;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;YACtC,sCAAsC;YACtC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAE9B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAC1B,GAAG,EAAE,CAAC,KAAK,CAAC,EACZ,GAAG,EAAE,CAAC,KAAK,CAAC,CACb,CAAC;QAEF,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,UAAU;IAiFrB,IAAI,UAAU;QACZ,MAAM,kBAAkB,GACtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAC7D,MAAM,qBAAqB,GACzB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC;QAChE,MAAM,gBAAgB,GACpB,qBAAqB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;QAC3E,MAAM,sBAAsB,GAC1B,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QAClD,MAAM,sBAAsB,GAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,KAAK,cAAc,CAAC;QAEtD,OAAO,CACL,kBAAkB;YAClB,CAAC,gBAAgB;gBACf,sBAAsB;gBACtB,sBAAsB;gBACtB,eAAe,CAAC,CACnB,CAAC;IACJ,CAAC;IAED,YAAY,MAAwB;QAtGpC,8DAA8D;QACpD;;;;;WAAsB;QAEhC,8DAA8D;QAC9D;;;;;WAAY;QAEZ;;;;;WAAgC;QAEtB;;;;;WAAmC;QAEnC;;;;;WAGE;QAEZ;;;;;WAAsC;QAEtC;;;;;WAA6B;QAEnB;;;;;WAAuB;QAEvB;;;;;WAAiC;QAE3C;;;;;WAAuC;QAE7B;;;;;WAA8B;QAE9B;;;;mBAAoD,EAAE;WAAC;QAEvD;;;;;WAA4D;QAEtE;;;;;WAAa;QAEH;;;;;WAAa;QAEb;;;;;WAA8B;QAE9B;;;;;WAA8B;QAE9B;;;;;WAAkC;QAElC;;;;;WAAuB;QAEvB;;;;;WAAiD;QAE3D;;;;mBAKqB,SAAS;WAAC;QAE/B,8DAA8D;QAC9D;;;;mBAAwD,EAAE;WAAC;QAE3D,8DAA8D;QAC9D;;;;;WAAuC;QAEvC;;;;mBAA2C,EAAE;WAAC;QAE9C;;;;;WAAkB;QAER;;;;mBAAgD,OAAO,CAAC,OAAO,EAAE;WAAC;QAE5E;;;;;WAA0B;QAE1B;;;;;WAA0B;QAE1B;;;;;WAAqC;QAErC;;;;;WAA+B;QAE/B;;;;;WAAgC;QAEhC;;;;mBAAsD,EAAE;WAAC;QAEzD;;;;mBAAiB,KAAK;WAAC;QAEvB;;;;;WAAyC;QAyBvC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,oEAAoE;QACpE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CACrE,IAAI,CAAC,YAAY,CAClB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,0BAA0B,CAAC;QACpE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,oBAAoB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACxD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAkC;QACxD,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChC,IACE,MAAM,KAAK,SAAS;YACpB,MAAM,CAAC,YAAY,EAAE,CAAC,iBAAiB,CAAC,KAAK,SAAS,EACtD,CAAC;YACD,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,CACvC,CAAC;QACJ,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY;YACvC,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,MAAM,CAAC,YAAY,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC;QAET,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,qBAAqB,CAEjD,CAAC;QAEd,IAAI,MAAM,CAAC,YAAY,IAAI,UAAU,EAAE,CAAC;YACtC,IAAI,UAAU,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;oBACjC,CAAC,wBAAwB,CAAC,EAAE;wBAC1B,MAAM,CAAC,YAAY,CAAC,wBAAwB,CAAC;wBAC7C,UAAU,CAAC,eAAe,CAAC,QAAQ,EAAE;qBACtC,CAAC,IAAI,CAAC,8BAA8B,CAAC;iBACvC,CAAC,CAAC;YACL,CAAC;YAED,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAChE,IACE,CAAC,QAAQ;YACT,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,SAAS;YAChD,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,EAAE,EACzC,CAAC;YACD,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBACjC,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,gBAAgB,GAAG,MAAM,CAAC;QAC9B,IACE,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,KAAK,SAAS;YAC9D,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAChD,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC,EACD,CAAC;YACD,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBAC3C,aAAa,EACX,MAAM,CAAC,YAAY,CAAC,yBAAyB,CAAC,CAC5C,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC;aACJ,CAAC,CAAC;QACL,CAAC;QACD,MAAM,mBAAmB,GACvB,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,KAAK,CACvC,8BAA8B,CAC/B,IAAI,EAAE,CAAC;QAEV,MAAM,KAAK,GAAoB,CAAC,MAAM,MAAM,CAAC,YAAY,EAAE,QAAQ,CACjE,gBAAgB,CACjB,CAAC,IAAI;YACJ,MAAM;YACN,UAAU,EAAE,eAAe,EAAE;YAC7B,QAAQ,EAAE;gBACR,MAAM,EAAE,OAAO;gBACf,IAAI,EAAE,CAAC,CAAC;gBACR,MAAM,EAAE,IAAI;gBACZ,OAAO,EAAE,EAAE;aACZ;YACD,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,gBAAgB,GAAG;YACjB,GAAG,MAAM;YACT,GAAG,KAAK,CAAC,MAAM;YACf,YAAY,EAAE;gBACZ,aAAa,EAAE,EAAE;gBACjB,GAAG,MAAM,CAAC,YAAY;gBACtB,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY;aAC7B;SACF,CAAC;QACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,YAAY,CAAC;QAChD,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAwB,CAAC;QACvE,MAAM,uBAAuB,GAAG,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC;QAE1D,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;QAEhE,MAAM,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,IAAI,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtE,MAAM,0BAA0B,GAAG,EAAE,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK;YACxB,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,KAAK,EAAE,CAAC;YACV,sEAAsE;YACtE,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU;YACV,kBAAkB;YAClB,gBAAgB;YAChB,oBAAoB;YACpB,mBAAmB;YACnB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa;YACb,IAAI;YACJ,IAAI;YACJ,0BAA0B;YAC1B,uBAAuB;YACvB,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,KAAK;YACL,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;SACtC,CAAC,CAAC;IACL,CAAC;IAES,6BAA6B,CAAC,KAKvC;QACC,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CACtE,GAAG,EAAE;YACH,OAAO,IAAI,CAAC,YAAY,EAAE,GAAG,CAC3B,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,WAAW,CAClB,CAAC;QACJ,CAAC,CACF,CAAC;QACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACnE,CAAC;IAED,8DAA8D;IACpD,KAAK,CAAC,mBAAmB,CAAC,GAAW,EAAE,MAAa;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,EAAE,IAAI,QAAQ,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5D,MAAO,EAA2B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAc,EAAE,MAA8B;QACtD,IAAI,UAAU,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,0DAA0D;QAC1D,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,cAAc,CAAC,EAAE,CAAC;YACvD,UAAU,GAAG,KAAK,CAAC,IAAI,CACrB,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CACnD,CAAC;QACJ,CAAC;QACD,cAAc;QACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAChD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CACrC,CAAC;YACF,IAAI,CAAC,IAAI,cAAc,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,EAAE,SAAS,CAClD;YACE,GAAG,IAAI,CAAC,gBAAgB;YACxB,YAAY,EAAE;gBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;gBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;gBAC5D,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;aAClC;SACF,EACD,UAAU,EACV,MAAM,CACP,CAAC;QACF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,oCAAoC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzD,OAAO;QACT,CAAC;QAED,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAClB;gBACE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;gBAC5C,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;aACxB;SACF,CAAC,CAAC;IACL,CAAC;IAED,aAAa,CAAC,MAAc,EAAE,MAA2B,EAAE,MAAM,GAAG,KAAK;QACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IACE,IAAI,CAAC,MAAM,KAAK,SAAS;gBACzB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7C,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK;gBACtB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAC1B,CAAC;gBACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,EAC3D,SAAS,CACV,CACF,CACF,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EACjE,OAAO,CACR,CACF,CACF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAE3B,MAAM,OAAO,GAGP,EAAE,CAAC;QAET,MAAM,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAe,EAAE,EAAE;YAC/C,OAAO,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC;QACzC,CAAC,CAAC;QAEF,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAyD,EAAE,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClD,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvE,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEzC,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,KAAK,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,yCAAyC;gBACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyC;QAClD,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC;QACD,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CACb,oEAAoE,IAAI,CAAC,MAAM,GAAG,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;aAAM,IACL,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACjE,CAAC;YACD,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,0BAA0B;YAC1B,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;YACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EACvD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACzB,uBAAuB;YACvB,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,cAAc,CAAC;gBACxB,MAAM,EAAE,MAAM;gBACd,MAAM,EACJ,gBAAgB,CACd,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAC7D,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI;aACzB,CAAC,CAAC;YACH,gDAAgD;YAChD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,cAAc,EACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC;gBAChC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC7B,CAAC;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClE,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,iBAAiB,CACjC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,uBAAuB;QACvB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CACR,MAAM,cAAc,CAClB,eAAe,CACb,kBAAkB,CAChB,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,wCAAwC;YACvD,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,kBAAkB,EACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,UAAU,CAChB,EACD,OAAO,CACR,CACF,CACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;oBACnD,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;gBACjE,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QACD,sCAAsC;QACtC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,iDAAiD;QACjD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,eAAe,EACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QAED,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,cAAc,CACtC,eAAe,CACb,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EACnD,OAAO,CACR,CACF,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAa;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,4DAA4D;YAC5D,IACE,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAChE,CAAC;gBACD,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC9C,CAAC;gBACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,eAAe,CACb,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAClD,IAAI,CAAC,QAAQ,CACd,EACD,QAAQ,CACT,CACF,CACF,CAAC;YACJ,CAAC;YAED,uBAAuB;YACvB,MAAM,UAAU,GAAG,EAAE,CAAC,SAAS,CAAC,EAAG,KAAwB,CAAC,UAAU,EAAE,CAAC;YACzE,IAAI,CAAC,KAAK,CAAC;gBACT,CAAC,SAAS,EAAE,UAAU,CAAC;gBACvB,CAAC,QAAQ,EAAE,UAAU,CAAC;aACvB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,UAAU,CACd,IAA0C,EAC1C,QAAgB,EAChB,IAAW;QAEX,IACE,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC;YAC/B,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,EAC7D,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,kBAAkB,CAC/B,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAa,EAC5D,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,IAAI,EAAE,EACjB,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QAEF,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IACE,IAAI,CAAC,eAAe,EAAE,MAAM,GAAG,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,EAChE,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAC7D,CACF,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK;YAAE,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAC/B,IAAI,IAAI,CAAC,aAAa;YAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAEnE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,kBAAkB,CAAC,CAAS;QACpC,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,MAAM,CAAC,SAA4B;QACjD;;;;WAIG;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAErC,gCAAgC;QAChC,MAAM,UAAU,GAAG,YAAY,EAAE,CAC/B,qBAAqB,CACF,CAAC;QAEtB,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACtD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;YAC5C,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,CAAC;YAED,MAAM,MAAM,GAAsC,EAAE,CAAC;YAErD,0BAA0B;YAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,CACxC,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,uBAAuB,CAC7B,EAAE,CAAC;gBACF,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACnB,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,eAAe,CAAC,8BAA8B,CAAC,CAAC;YAC5D,CAAC;YAED,cAAc;YACd,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,uBAAuB,IAAI,EAAE,CAAC;aACpD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAA2B,CAAC;QACpD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb;gBACE;oBACE,IAAI,EAAE,KAAK;oBACX,MAAM,EAAE,UAAU;oBAClB,QAAQ,EAAE,EAAE;iBACb;aACF,EACD,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;QACJ,CAAC;QACD,MAAM,qBAAqB,GACzB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,UAAU,IAAI,qBAAqB,EAAE,CAAC;YAC7C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;oBAChE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;oBAC9D,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG;wBACzC,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC;wBAC3C,CAAC,WAAW,CAAC,EAAE,OAAO;qBACvB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EACrD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC;QAC9B,CAAC;aAAM,IAAI,qBAAqB,EAAE,CAAC;YACjC,kFAAkF;YAClF,2DAA2D;YAC3D,qEAAqE;YACrE,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,WAAW,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,iBAAiB,CACpC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CACpB,CAAC;gBACF,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAsB,CAAC,MAAM,CAAC;oBACvD;wBACE,IAAI,EAAE,KAAK;wBACX,MAAM,EAAE,WAA6B;wBACrC,QAAQ,EAAE,EAAE;qBACb;iBACF,CAAC,EACF,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,wBAAwB;gBACxB,MAAM,IAAI,CAAC,cAAc,CAAC;oBACxB,MAAM,EAAE,OAAO;oBACf,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC;iBACxC,CAAC,CAAC;gBAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;iBAAM,IAAI,CAAC,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,eAAe,CACvB,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CACrE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,kBAAkB;gBAClB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE;gBAC3C,CAAC,mBAAmB,CAAC,EAAE,IAAI,CAAC,UAAU;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAES,KAAK,CAAC,MAA+B;QAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC;IAES,KAAK,CAAC,cAAc,CAC5B,aAA2D;QAE3D,cAAc;QACd,MAAM,QAAQ,GAAG;YACf,GAAG,aAAa;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE;SACrE,CAAC;QACF,0BAA0B;QAC1B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,wDAAwD;YACxD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,gBAAgB,EAAE,YAAY;gBAC7D,EAAE,aAAa;gBACf,CAAC,CAAC,IAAI,CAAC,gBAAgB;gBACvB,CAAC,CAAC,SAAS,CAAC;YAEd,wBAAwB;YACxB,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC;YACnC,iEAAiE;YACjE,oEAAoE;YACpE,qEAAqE;YACrE,wEAAwE;YACxE,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAChC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,IAAI,CACV,CAAC;YACF,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;iBAC7D;aACF,CAAC;YACF,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAChE,MAAM,WAAW,GAAG,qBAAqB,CACvC,IAAI,CAAC,0BAA0B,EAC/B,eAAe,CAChB,CAAC;YACF,IAAI,CAAC,0BAA0B,GAAG,eAAe,CAAC;YAClD,4BAA4B;YAC5B,iEAAiE;YACjE,sDAAsD;YACtD,KAAK,IAAI,CAAC,6BAA6B,CAAC;gBACtC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE;gBACpC,UAAU,EAAE,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC;gBAC3C,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,kBAAkB,EAAE;gBACxC,WAAW;aACZ,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;iBAClC;aACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;IAES,YAAY,CACpB,KAA2D;QAE3D,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YAC5D,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;CACF"}
1
+ {"version":3,"file":"loop.js","sourceRoot":"","sources":["../../src/pregel/loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAIL,cAAc,EACd,eAAe,EAMf,iBAAiB,EACjB,cAAc,EACd,SAAS,GAGV,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAEL,gBAAgB,EAChB,aAAa,GACd,MAAM,qBAAqB,CAAC;AAQ7B,OAAO,EACL,SAAS,EACT,8BAA8B,EAE9B,yBAAyB,EACzB,eAAe,EACf,mBAAmB,EACnB,iBAAiB,EACjB,KAAK,EACL,KAAK,EACL,SAAS,EACT,YAAY,EACZ,MAAM,EACN,UAAU,EACV,IAAI,EACJ,qBAAqB,EACrB,wBAAwB,EACxB,wBAAwB,EACxB,wBAAwB,EACxB,qBAAqB,GACtB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAClB,SAAS,EACT,eAAe,GAEhB,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,GACb,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,eAAe,EACf,cAAc,EACd,gBAAgB,GACjB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,8BAA8B,EAAe,MAAM,aAAa,CAAC;AAC1E,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;AACpD,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAuD9B,SAAS,kBAAkB,CAAC,GAAG,OAAyC;IACtE,OAAO,IAAI,8BAA8B,CAAC;QACxC,aAAa,EAAE,CAAC,KAAkB,EAAE,EAAE;YACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,iBAAkB,SAAQ,SAAiC;IAK/D,YAAY,KAAyB;QACnC,KAAK,EAAE,CAAC;QALA;;;;;WAAyC;QAE3C;;;;mBAA0B,OAAO,CAAC,OAAO,EAAE;WAAC;QAIlD,IAAI,CAAC,KAAK,GAAG,KAA0C,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAoB;QAC5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,GAAG,CACP,KAIG;QAEH,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,UAA4B;QACtC,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAEO,gBAAgB,CACtB,IAAU,EACV,GAAG,IAA2C;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;YACtC,sCAAsC;YACtC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAE9B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAC1B,GAAG,EAAE,CAAC,KAAK,CAAC,EACZ,GAAG,EAAE,CAAC,KAAK,CAAC,CACb,CAAC;QAEF,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,UAAU;IAuFrB,IAAI,UAAU;QACZ,MAAM,kBAAkB,GACtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;QAC7D,MAAM,qBAAqB,GACzB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC;QAChE,MAAM,gBAAgB,GACpB,qBAAqB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;QAC3E,MAAM,sBAAsB,GAC1B,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QAClD,MAAM,sBAAsB,GAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,KAAK,cAAc,CAAC;QAEtD,OAAO,CACL,kBAAkB;YAClB,CAAC,gBAAgB;gBACf,sBAAsB;gBACtB,sBAAsB;gBACtB,eAAe,CAAC,CACnB,CAAC;IACJ,CAAC;IAED,YAAY,MAAwB;QA5GpC,8DAA8D;QACpD;;;;;WAAsB;QAEhC,8DAA8D;QAC9D;;;;;WAAY;QAEZ;;;;;WAAgC;QAEtB;;;;;WAAmC;QAEnC;;;;;WAGE;QAEZ;;;;;WAAsC;QAEtC;;;;;WAA6B;QAEnB;;;;;WAAuB;QAEvB;;;;;WAAsC;QAEtC;;;;;WAAiC;QAE3C;;;;;WAAuC;QAE7B;;;;;WAA8B;QAE9B;;;;mBAAoD,EAAE;WAAC;QAEvD;;;;;WAA4D;QAEtE;;;;;WAAa;QAEH;;;;;WAAa;QAEb;;;;;WAA0B;QAE1B;;;;;WAA8B;QAE9B;;;;;WAA8B;QAE9B;;;;;WAAkC;QAElC;;;;;WAAuB;QAEvB;;;;;WAAiD;QAEjD;;;;;WAAuC;QAEjD;;;;mBAKqB,SAAS;WAAC;QAE/B,8DAA8D;QAC9D;;;;mBAAwD,EAAE;WAAC;QAE3D,8DAA8D;QAC9D;;;;;WAAuC;QAEvC;;;;mBAA2C,EAAE;WAAC;QAE9C;;;;;WAAkB;QAER;;;;mBAAgD,OAAO,CAAC,OAAO,EAAE;WAAC;QAE5E;;;;;WAA0B;QAE1B;;;;;WAA0B;QAE1B;;;;;WAAqC;QAErC;;;;;WAA+B;QAE/B;;;;;WAAgC;QAEhC;;;;mBAAsD,EAAE;WAAC;QAEzD;;;;mBAAiB,KAAK;WAAC;QAEvB;;;;;WAAyC;QAyBvC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,oEAAoE;QACpE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CACrE,IAAI,CAAC,YAAY,CAClB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,0BAA0B,CAAC;QACpE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,oBAAoB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACxD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAkC;QACxD,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChC,IACE,MAAM,KAAK,SAAS;YACpB,MAAM,CAAC,YAAY,EAAE,CAAC,iBAAiB,CAAC,KAAK,SAAS,EACtD,CAAC;YACD,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,CACvC,CAAC;QACJ,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY;YACvC,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,MAAM,CAAC,YAAY,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC;QAET,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,qBAAqB,CAEjD,CAAC;QAEd,IAAI,MAAM,CAAC,YAAY,IAAI,UAAU,EAAE,CAAC;YACtC,IAAI,UAAU,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;oBACjC,CAAC,wBAAwB,CAAC,EAAE;wBAC1B,MAAM,CAAC,YAAY,CAAC,wBAAwB,CAAC;wBAC7C,UAAU,CAAC,eAAe,CAAC,QAAQ,EAAE;qBACtC,CAAC,IAAI,CAAC,8BAA8B,CAAC;iBACvC,CAAC,CAAC;YACL,CAAC;YAED,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAChE,IACE,CAAC,QAAQ;YACT,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,SAAS;YAChD,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,EAAE,EACzC,CAAC;YACD,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBACjC,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,gBAAgB,GAAG,MAAM,CAAC;QAC9B,IACE,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,KAAK,SAAS;YAC9D,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAChD,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC,EACD,CAAC;YACD,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBAC3C,aAAa,EACX,MAAM,CAAC,YAAY,CAAC,yBAAyB,CAAC,CAC5C,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC;aACJ,CAAC,CAAC;QACL,CAAC;QACD,MAAM,mBAAmB,GACvB,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,KAAK,CACvC,8BAA8B,CAC/B,IAAI,EAAE,CAAC;QAEV,MAAM,KAAK,GAAoB,CAAC,MAAM,MAAM,CAAC,YAAY,EAAE,QAAQ,CACjE,gBAAgB,CACjB,CAAC,IAAI;YACJ,MAAM;YACN,UAAU,EAAE,eAAe,EAAE;YAC7B,QAAQ,EAAE;gBACR,MAAM,EAAE,OAAO;gBACf,IAAI,EAAE,CAAC,CAAC;gBACR,MAAM,EAAE,IAAI;gBACZ,OAAO,EAAE,EAAE;aACZ;YACD,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,gBAAgB,GAAG;YACjB,GAAG,MAAM;YACT,GAAG,KAAK,CAAC,MAAM;YACf,YAAY,EAAE;gBACZ,aAAa,EAAE,EAAE;gBACjB,GAAG,MAAM,CAAC,YAAY;gBACtB,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY;aAC7B;SACF,CAAC;QACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,YAAY,CAAC;QAChD,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAwB,CAAC;QACvE,MAAM,uBAAuB,GAAG,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC;QAE1D,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;QAEhE,MAAM,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,IAAI,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtE,MAAM,0BAA0B,GAAG,EAAE,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK;YACxB,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,KAAK,EAAE,CAAC;YACV,sEAAsE;YACtE,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU;YACV,kBAAkB;YAClB,gBAAgB;YAChB,oBAAoB;YACpB,mBAAmB;YACnB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa;YACb,IAAI;YACJ,IAAI;YACJ,0BAA0B;YAC1B,uBAAuB;YACvB,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,KAAK;YACL,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;YACzC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;SACtC,CAAC,CAAC;IACL,CAAC;IAES,6BAA6B,CAAC,KAKvC;QACC,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CACtE,GAAG,EAAE;YACH,OAAO,IAAI,CAAC,YAAY,EAAE,GAAG,CAC3B,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,WAAW,CAClB,CAAC;QACJ,CAAC,CACF,CAAC;QACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACnE,CAAC;IAED,8DAA8D;IACpD,KAAK,CAAC,mBAAmB,CAAC,GAAW,EAAE,MAAa;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,EAAE,IAAI,QAAQ,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5D,MAAO,EAA2B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAc,EAAE,MAA8B;QACtD,IAAI,UAAU,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEpC,0DAA0D;QAC1D,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,cAAc,CAAC,EAAE,CAAC;YACvD,UAAU,GAAG,KAAK,CAAC,IAAI,CACrB,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CACnD,CAAC;QACJ,CAAC;QAED,uCAAuC;QACvC,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAChE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CACvB,CAAC;QAEF,cAAc;QACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,YAAY,EAAE,SAAS,CAClD;YACE,GAAG,IAAI,CAAC,gBAAgB;YACxB,YAAY,EAAE;gBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;gBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;gBAC5D,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;aAClC;SACF,EACD,UAAU,EACV,MAAM,CACP,CAAC;QAEF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,oCAAoC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzD,OAAO;QACT,CAAC;QAED,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAClB;gBACE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;gBAC5C,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;aACxB;SACF,CAAC,CAAC;IACL,CAAC;IAED,aAAa,CAAC,MAAc,EAAE,MAA2B,EAAE,MAAM,GAAG,KAAK;QACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IACE,IAAI,CAAC,MAAM,KAAK,SAAS;gBACzB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7C,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC/B,6DAA6D;oBAC7D,8DAA8D;oBAC9D,mDAAmD;oBACnD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI;wBAAE,OAAO;oBAElE,MAAM,eAAe,GAAG,MAAM;yBAC3B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;yBACjC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAa,CAAC,CAAC;oBAEpC,IAAI,CAAC,KAAK,CAAC;wBACT,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,CAAC;wBAC7C,CAAC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,CAAC;qBAC7C,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;oBAClC,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,EAC3D,SAAS,CACV,CACF,CACF,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EACtD,OAAO,CACR,CACF,CACF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAE3B,MAAM,OAAO,GAGP,EAAE,CAAC;QAET,MAAM,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAe,EAAE,EAAE;YAC/C,OAAO,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC;QACzC,CAAC,CAAC;QAEF,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAyD,EAAE,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClD,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvE,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEzC,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,KAAK,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,yCAAyC;gBACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyC;QAClD,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC;QACD,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CACb,oEAAoE,IAAI,CAAC,MAAM,GAAG,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;aAAM,IACL,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACjE,CAAC;YACD,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,0BAA0B;YAC1B,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;YACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EACvD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACzB,uBAAuB;YACvB,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,cAAc,CAAC;gBACxB,MAAM,EAAE,MAAM;gBACd,MAAM,EACJ,gBAAgB,CACd,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAC7D,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI;aACzB,CAAC,CAAC;YACH,gDAAgD;YAChD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,cAAc,EACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC;gBAChC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC7B,CAAC;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClE,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,iBAAiB,CACjC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,uBAAuB;QACvB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CACR,MAAM,cAAc,CAClB,eAAe,CACb,kBAAkB,CAChB,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,kBAAkB,EACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,UAAU,CAChB,EACD,aAAa,CACd,CACF,CACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;oBACnD,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;gBACjE,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QACD,sCAAsC;QACtC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,iDAAiD;QACjD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,eAAe,EACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QAED,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,cAAc,CACtC,eAAe,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CACnE,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAa;QACtC,wCAAwC;QACxC,IACE,CAAC,IAAI,CAAC,gBAAgB;YACtB,sBAAsB;YACtB,CAAC,CAAC,IAAI,CAAC,QAAQ;gBACb,4CAA4C;gBAC5C,OAAO,KAAK,KAAK,WAAW;gBAC5B,4CAA4C;gBAC5C,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAC5B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CACnD,CAAC,EACJ,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC7C,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC7B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,4DAA4D;YAC5D,IACE,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAChE,CAAC;gBACD,MAAM,kBAAkB,GAAG,YAAY,CACrC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBAC/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC9C,CAAC;gBACD,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,eAAe,CACb,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAClD,IAAI,CAAC,QAAQ,CACd,EACD,QAAQ,CACT,CACF,CACF,CAAC;YACJ,CAAC;YAED,uBAAuB;YACvB,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBACxD,IAAI,CAAC,KAAK,CAAC;oBACT,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC;oBAChC,CAAC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC;iBAChC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,UAAU,CACd,IAA0C,EAC1C,QAAgB,EAChB,IAAW;QAEX,IACE,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC;YAC/B,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,EAC7D,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,kBAAkB,CAC/B,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAiB,EAChE,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,IAAI,EAAE,EACjB,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QAEF,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IACE,IAAI,CAAC,eAAe,EAAE,MAAM,GAAG,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,EAChE,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,KAAK,CACR,kBAAkB,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CACtE,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK;YAAE,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAC/B,IAAI,IAAI,CAAC,aAAa;YAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAEnE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,kBAAkB,CAAC,CAAS;QACpC,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,MAAM,CAAC,SAA4B;QACjD;;;;WAIG;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAErC,gCAAgC;QAChC,MAAM,UAAU,GAAG,YAAY,EAAE,CAC/B,qBAAqB,CACF,CAAC;QAEtB,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACtD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,wBAAwB;QACxB,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;YAE5C,IACE,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI;gBACzB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ;gBACrC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,EAC5C,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YACtE,CAAC;YAED,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,CAAC;YAED,MAAM,MAAM,GAAsC,EAAE,CAAC;YAErD,0BAA0B;YAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,CACxC,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,uBAAuB,CAC7B,EAAE,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,eAAe,CAAC,8BAA8B,CAAC,CAAC;YAC5D,CAAC;YAED,cAAc;YACd,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,uBAAuB,IAAI,EAAE,CAAC;aACpD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAA2B,CAAC;QACpD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb;gBACE;oBACE,IAAI,EAAE,KAAK;oBACX,MAAM,EAAE,UAAU;oBAClB,QAAQ,EAAE,EAAE;iBACb;aACF,EACD,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;QACJ,CAAC;QACD,MAAM,qBAAqB,GACzB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,UAAU,IAAI,qBAAqB,EAAE,CAAC;YAC7C,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;oBAChE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;oBAC9D,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG;wBACzC,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC;wBAC3C,CAAC,WAAW,CAAC,EAAE,OAAO;qBACvB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EACrD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC;QAC9B,CAAC;aAAM,IAAI,qBAAqB,EAAE,CAAC;YACjC,kFAAkF;YAClF,2DAA2D;YAC3D,qEAAqE;YACrE,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3D,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,WAAW,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,iBAAiB,CACpC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,EACJ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CACpB,CAAC;gBACF,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAsB,CAAC,MAAM,CAAC;oBACvD;wBACE,IAAI,EAAE,KAAK;wBACX,MAAM,EAAE,WAA6B;wBACrC,QAAQ,EAAE,EAAE;qBACb;iBACF,CAAC,EACF,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,wBAAwB;gBACxB,MAAM,IAAI,CAAC,cAAc,CAAC;oBACxB,MAAM,EAAE,OAAO;oBACf,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC;iBACxC,CAAC,CAAC;gBAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;iBAAM,IAAI,CAAC,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,eAAe,CACvB,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CACrE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,kBAAkB;gBAClB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE;gBAC3C,CAAC,mBAAmB,CAAC,EAAE,IAAI,CAAC,UAAU;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAES,KAAK,CAAC,MAA+B;QAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC9D,CAAC;YAED,gEAAgE;YAChE,yCAAyC;YACzC,IACE,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,OAAO,CAAC;gBAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAC9B,CAAC;gBACD,MAAM,IAAI,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAChE,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC3C,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE;oBACjB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;wBAC3B,OAAO,YAAY,CAAC;oBACtB,CAAC;yBAAM,IACL,OAAO,OAAO,KAAK,QAAQ;wBAC3B,OAAO,IAAI,IAAI;wBACf,QAAQ,IAAI,OAAO,EACnB,CAAC;wBACD,OAAO,aAAa,CAAC;oBACvB,CAAC;yBAAM,CAAC;wBACN,OAAO,MAAM,CAAC;oBAChB,CAAC;gBACH,CAAC,CAAC,EAAE,CAAC;gBAEL,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,CAAC,mBAAmB;oBACxB,OAAO;oBACP,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAES,cAAc,CACtB,aAA2D;QAE3D,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,KAAK,aAAa,CAAC;QAE1D,MAAM,YAAY,GAChB,IAAI,CAAC,YAAY,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,OAAO,CAAC,CAAC;QAElE,MAAM,eAAe,GAAG,CAAC,UAAsB,EAAE,EAAE;YACjD,wDAAwD;YACxD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,gBAAgB,EAAE,YAAY;gBAC7D,EAAE,aAAa;gBACf,CAAC,CAAC,IAAI,CAAC,gBAAgB;gBACvB,CAAC,CAAC,SAAS,CAAC;YAEd,iEAAiE;YACjE,oEAAoE;YACpE,qEAAqE;YACrE,wEAAwE;YACxE,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;iBAC7D;aACF,CAAC;YACF,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAChE,MAAM,WAAW,GAAG,qBAAqB,CACvC,IAAI,CAAC,0BAA0B,EAC/B,eAAe,CAChB,CAAC;YACF,IAAI,CAAC,0BAA0B,GAAG,eAAe,CAAC;YAClD,4BAA4B;YAC5B,iEAAiE;YACjE,sDAAsD;YACtD,KAAK,IAAI,CAAC,6BAA6B,CAAC;gBACtC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE;gBACpC,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC;gBACtC,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,kBAAkB,EAAE;gBACxC,WAAW;aACZ,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;iBAClC;aACF,CAAC;QACJ,CAAC,CAAC;QAEF,yDAAyD;QACzD,oDAAoD;QACpD,gEAAgE;QAChE,IACE,CAAC,OAAO;YACR,CAAC,IAAI,CAAC,gBAAgB;YACtB,IAAI,CAAC,YAAY,IAAI,IAAI;YACzB,IAAI,CAAC,cAAc,IAAI,IAAI;YAC3B,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EACxC,CAAC;YACD,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,kBAAkB,GAAG;gBACxB,GAAG,aAAa;gBAChB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE;aACrE,CAAC;QACJ,CAAC;QAED,gEAAgE;QAChE,uBAAuB;QACvB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC;QACxC,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAChC,IAAI,CAAC,UAAU,EACf,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EACxC,IAAI,CAAC,IAAI,EACT,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CACjD,CAAC;QAEF,0BAA0B;QAC1B,IAAI,YAAY;YAAE,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEnD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,iBAAiB;YACjB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAES,mBAAmB;QAC3B,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI;YAAE,OAAO;QACtC,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEtD,eAAe;QACf,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,gBAAgB,EAAE;YACtD,CAAC,wBAAwB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;YACzE,CAAC,wBAAwB,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;SAC/C,CAAC,CAAC;QAEH,0BAA0B;QAC1B,MAAM,MAAM,GAA2C,EAAE,CAAC;QAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC7D,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACjC,CAAC;QAED,gCAAgC;QAChC,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,CAC7C,CAAC;QACJ,CAAC;IACH,CAAC;IAES,YAAY,CACpB,KAA2D;QAE3D,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YAC5D,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;CACF"}
@@ -117,6 +117,9 @@ class StreamMessagesHandler extends base_1.BaseCallbackHandler {
117
117
  }
118
118
  }
119
119
  handleLLMEnd(output, runId) {
120
+ // Filter out runs that we do not have metadata for
121
+ if (this.metadatas[runId] === undefined)
122
+ return;
120
123
  // In JS, non-streaming runs do not call handleLLMNewToken at the model level
121
124
  if (!this.emittedChatModelRunIds[runId]) {
122
125
  const chatGeneration = output.generations?.[0]?.[0];
@@ -12,7 +12,7 @@ type Meta = [string[], Record<string, any>];
12
12
  export declare class StreamMessagesHandler extends BaseCallbackHandler {
13
13
  name: string;
14
14
  streamFn: (streamChunk: StreamChunk) => void;
15
- metadatas: Record<string, Meta>;
15
+ metadatas: Record<string, Meta | undefined>;
16
16
  seen: Record<string, BaseMessage>;
17
17
  emittedChatModelRunIds: Record<string, boolean>;
18
18
  stableMessageIdMap: Record<string, string>;
@@ -114,6 +114,9 @@ export class StreamMessagesHandler extends BaseCallbackHandler {
114
114
  }
115
115
  }
116
116
  handleLLMEnd(output, runId) {
117
+ // Filter out runs that we do not have metadata for
118
+ if (this.metadatas[runId] === undefined)
119
+ return;
117
120
  // In JS, non-streaming runs do not call handleLLMNewToken at the model level
118
121
  if (!this.emittedChatModelRunIds[runId]) {
119
122
  const chatGeneration = output.generations?.[0]?.[0];
@@ -1 +1 @@
1
- {"version":3,"file":"messages.js","sourceRoot":"","sources":["../../src/pregel/messages.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,GAGpB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,cAAc,EAEd,aAAa,EACb,kBAAkB,EAClB,aAAa,GACd,MAAM,0BAA0B,CAAC;AASlC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAM3D,SAAS,qBAAqB,CAAC,CAAU;IACvC,OAAO,aAAa,CAAE,CAAyB,EAAE,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED;;;GAGG;AACH,sDAAsD;AACtD,8EAA8E;AAC9E,MAAM,OAAO,qBAAsB,SAAQ,mBAAmB;IAe5D,YAAY,QAA4C;QACtD,KAAK,EAAE,CAAC;QAfV;;;;mBAAO,uBAAuB;WAAC;QAE/B;;;;;WAA6C;QAE7C;;;;mBAAkC,EAAE;WAAC;QAErC;;;;mBAAoC,EAAE;WAAC;QAEvC;;;;mBAAkD,EAAE;WAAC;QAErD;;;;mBAA6C,EAAE;WAAC;QAEhD;;;;mBAAsB,IAAI;WAAC;QAIzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CACH,IAAU,EACV,OAAoB,EACpB,KAAyB,EACzB,MAAM,GAAG,KAAK;QAEd,IACE,MAAM;YACN,OAAO,CAAC,EAAE,KAAK,SAAS;YACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,SAAS,EACnC,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC;QAE3B,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,6CAA6C;gBAC7C,SAAS,KAAK,OAAO,KAAK,SAAS,OAAO,CAAC,YAAY,EAAE,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,mEAAmE;gBACnE,yEAAyE;gBACzE,oEAAoE;gBACpE,+DAA+D;gBAC/D,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,KAAK,OAAO,KAAK,EAAE,EAAE,CAAC;oBACtD,SAAS;wBACP,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,SAAS,IAAI,OAAO,KAAK,EAAE,CAAC;gBAClE,CAAC;gBAED,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;YAC7B,6CAA6C;YAC7C,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC;YAEvB,6CAA6C;YAC7C,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC;QACnC,CAAC;QAED,IAAI,OAAO,CAAC,EAAE,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,oBAAoB,CAClB,IAAgB,EAChB,SAA0B,EAC1B,KAAa,EACb,YAAqB,EACrB,YAAsC,EACtC,IAAe,EACf,QAAkC,EAClC,IAAa;QAEb,IACE,QAAQ;YACR,mCAAmC;YACnC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EACvE,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,iBAAiB,CACf,KAAa,EACb,IAAqB,EACrB,KAAa,EACb,YAAqB,EACrB,KAAgB,EAChB,MAAwC;QAExC,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC;QAC5B,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EACrB,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EACtC,KAAK,CACN,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,MAAiB,EAAE,KAAa;QAC3C,6EAA6E;QAC7E,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAmB,CAAC;YACtE,IAAI,aAAa,CAAC,cAAc,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC1E,CAAC;YACD,OAAO,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,8DAA8D;IAC9D,cAAc,CAAC,IAAS,EAAE,KAAa;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,gBAAgB,CACd,MAAkB,EAClB,MAAmB,EACnB,KAAa,EACb,YAAqB,EACrB,IAAe,EACf,QAAkC,EAClC,QAAiB,EACjB,IAAa;QAEb,IACE,QAAQ,KAAK,SAAS;YACtB,IAAI,KAAK,QAAQ,CAAC,cAAc;YAChC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAClD,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;YAEF,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1C,IACE,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;wBACnD,KAAK,CAAC,EAAE,KAAK,SAAS,EACtB,CAAC;wBACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;oBAC9B,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IACE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;gCACjD,IAAI,CAAC,EAAE,KAAK,SAAS,EACrB,CAAC;gCACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;4BAC5B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,cAAc,CAAC,OAAoB,EAAE,KAAa;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7C,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC3C,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC3C,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gCACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;4BAC1C,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,gBAAgB,CAAC,IAAS,EAAE,KAAa;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF"}
1
+ {"version":3,"file":"messages.js","sourceRoot":"","sources":["../../src/pregel/messages.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,mBAAmB,GAGpB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,cAAc,EAEd,aAAa,EACb,kBAAkB,EAClB,aAAa,GACd,MAAM,0BAA0B,CAAC;AASlC,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAM3D,SAAS,qBAAqB,CAAC,CAAU;IACvC,OAAO,aAAa,CAAE,CAAyB,EAAE,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED;;;GAGG;AACH,sDAAsD;AACtD,8EAA8E;AAC9E,MAAM,OAAO,qBAAsB,SAAQ,mBAAmB;IAe5D,YAAY,QAA4C;QACtD,KAAK,EAAE,CAAC;QAfV;;;;mBAAO,uBAAuB;WAAC;QAE/B;;;;;WAA6C;QAE7C;;;;mBAA8C,EAAE;WAAC;QAEjD;;;;mBAAoC,EAAE;WAAC;QAEvC;;;;mBAAkD,EAAE;WAAC;QAErD;;;;mBAA6C,EAAE;WAAC;QAEhD;;;;mBAAsB,IAAI;WAAC;QAIzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CACH,IAAU,EACV,OAAoB,EACpB,KAAyB,EACzB,MAAM,GAAG,KAAK;QAEd,IACE,MAAM;YACN,OAAO,CAAC,EAAE,KAAK,SAAS;YACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,SAAS,EACnC,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC;QAE3B,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,6CAA6C;gBAC7C,SAAS,KAAK,OAAO,KAAK,SAAS,OAAO,CAAC,YAAY,EAAE,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,mEAAmE;gBACnE,yEAAyE;gBACzE,oEAAoE;gBACpE,+DAA+D;gBAC/D,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,KAAK,OAAO,KAAK,EAAE,EAAE,CAAC;oBACtD,SAAS;wBACP,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,IAAI,SAAS,IAAI,OAAO,KAAK,EAAE,CAAC;gBAClE,CAAC;gBAED,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;YAC7B,6CAA6C;YAC7C,OAAO,CAAC,EAAE,GAAG,SAAS,CAAC;YAEvB,6CAA6C;YAC7C,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC;QACnC,CAAC;QAED,IAAI,OAAO,CAAC,EAAE,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,oBAAoB,CAClB,IAAgB,EAChB,SAA0B,EAC1B,KAAa,EACb,YAAqB,EACrB,YAAsC,EACtC,IAAe,EACf,QAAkC,EAClC,IAAa;QAEb,IACE,QAAQ;YACR,mCAAmC;YACnC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EACvE,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,iBAAiB,CACf,KAAa,EACb,IAAqB,EACrB,KAAa,EACb,YAAqB,EACrB,KAAgB,EAChB,MAAwC;QAExC,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC;QAC5B,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YACxC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EACrB,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EACtC,KAAK,CACN,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,MAAiB,EAAE,KAAa;QAC3C,mDAAmD;QACnD,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,SAAS;YAAE,OAAO;QAEhD,6EAA6E;QAC7E,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAmB,CAAC;YACtE,IAAI,aAAa,CAAC,cAAc,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC1E,CAAC;YACD,OAAO,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,8DAA8D;IAC9D,cAAc,CAAC,IAAS,EAAE,KAAa;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,gBAAgB,CACd,MAAkB,EAClB,MAAmB,EACnB,KAAa,EACb,YAAqB,EACrB,IAAe,EACf,QAAkC,EAClC,QAAiB,EACjB,IAAa;QAEb,IACE,QAAQ,KAAK,SAAS;YACtB,IAAI,KAAK,QAAQ,CAAC,cAAc;YAChC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAClD,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG;gBACrB,QAAQ,CAAC,uBAAkC,CAAC,KAAK,CAAC,GAAG,CAAC;gBACvD,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,QAAQ,EAAE;aAC5B,CAAC;YAEF,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC1C,IACE,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,KAAK,CAAC,CAAC;wBACnD,KAAK,CAAC,EAAE,KAAK,SAAS,EACtB,CAAC;wBACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;oBAC9B,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IACE,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;gCACjD,IAAI,CAAC,EAAE,KAAK,SAAS,EACrB,CAAC;gCACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;4BAC5B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,cAAc,CAAC,OAAoB,EAAE,KAAa;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7C,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC3C,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC3C,CAAC;yBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gCACxB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;4BAC1C,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,gBAAgB,CAAC,IAAS,EAAE,KAAa;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF"}
@@ -215,6 +215,24 @@ const constants_js_1 = require("../constants.cjs");
215
215
  // Should clean up metadata
216
216
  (0, vitest_1.expect)(handler.metadatas[runId]).toBeUndefined();
217
217
  });
218
+ (0, vitest_1.it)("should not emit when metadata is missing", () => {
219
+ const streamFn = vitest_1.vi.fn();
220
+ const handler = new messages_js_1.StreamMessagesHandler(streamFn);
221
+ // Spy on _emit
222
+ const emitSpy = vitest_1.vi.spyOn(handler, "_emit");
223
+ handler.handleLLMEnd({
224
+ generations: [
225
+ [
226
+ {
227
+ text: "test output",
228
+ message: new messages_1.AIMessage({ content: "result" }),
229
+ },
230
+ ],
231
+ ],
232
+ }, "run-123");
233
+ // Should not emit anything
234
+ (0, vitest_1.expect)(emitSpy).not.toHaveBeenCalled();
235
+ });
218
236
  });
219
237
  (0, vitest_1.describe)("handleLLMError", () => {
220
238
  (0, vitest_1.it)("should clean up metadata on error", () => {
@@ -213,6 +213,24 @@ describe("StreamMessagesHandler", () => {
213
213
  // Should clean up metadata
214
214
  expect(handler.metadatas[runId]).toBeUndefined();
215
215
  });
216
+ it("should not emit when metadata is missing", () => {
217
+ const streamFn = vi.fn();
218
+ const handler = new StreamMessagesHandler(streamFn);
219
+ // Spy on _emit
220
+ const emitSpy = vi.spyOn(handler, "_emit");
221
+ handler.handleLLMEnd({
222
+ generations: [
223
+ [
224
+ {
225
+ text: "test output",
226
+ message: new AIMessage({ content: "result" }),
227
+ },
228
+ ],
229
+ ],
230
+ }, "run-123");
231
+ // Should not emit anything
232
+ expect(emitSpy).not.toHaveBeenCalled();
233
+ });
216
234
  });
217
235
  describe("handleLLMError", () => {
218
236
  it("should clean up metadata on error", () => {