@peerbit/log 6.0.34 → 6.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (15) hide show
  1. package/dist/benchmark/native-graph.d.ts +2 -0
  2. package/dist/benchmark/native-graph.d.ts.map +1 -0
  3. package/dist/benchmark/native-graph.js +74 -0
  4. package/dist/benchmark/native-graph.js.map +1 -0
  5. package/dist/src/entry-index.d.ts +34 -0
  6. package/dist/src/entry-index.d.ts.map +1 -1
  7. package/dist/src/entry-index.js +169 -26
  8. package/dist/src/entry-index.js.map +1 -1
  9. package/dist/src/log.d.ts +3 -0
  10. package/dist/src/log.d.ts.map +1 -1
  11. package/dist/src/log.js +25 -8
  12. package/dist/src/log.js.map +1 -1
  13. package/package.json +12 -11
  14. package/src/entry-index.ts +270 -37
  15. package/src/log.ts +35 -9
package/dist/src/log.js CHANGED
@@ -160,10 +160,28 @@ let Log = (() => {
160
160
  if (!id) {
161
161
  throw new Error("Id not set");
162
162
  }
163
+ const nativeGraph = options.nativeGraph &&
164
+ (await (async () => {
165
+ let createLogGraphIndex;
166
+ try {
167
+ ({ createLogGraphIndex } = (await import(["@peerbit", "log-rust"].join("/"))));
168
+ }
169
+ catch {
170
+ throw new Error("Log nativeGraph requires @peerbit/log-rust to be installed and built");
171
+ }
172
+ const headsRequested = typeof options.nativeGraph === "object"
173
+ ? options.nativeGraph.heads !== false
174
+ : true;
175
+ return {
176
+ graph: await createLogGraphIndex(),
177
+ useHeads: headsRequested && this._sortFn === LastWriteWins,
178
+ };
179
+ })());
163
180
  this._entryIndex = new EntryIndex({
164
181
  store: this._storage,
165
182
  init: (e) => e.init(this),
166
183
  onGidRemoved,
184
+ nativeGraph: nativeGraph || undefined,
167
185
  index: await (await this._indexer.scope("heads")).init({ schema: ShallowEntry }),
168
186
  publicKey: this._identity.publicKey,
169
187
  sort: this._sortFn,
@@ -776,15 +794,14 @@ let Log = (() => {
776
794
  }
777
795
  async deleteRecursively(from, skipFirst = false) {
778
796
  const toDelete = await this.prepareDeleteRecursively(from, skipFirst);
779
- const promises = toDelete.map(async (x) => {
780
- const removed = await x.fn();
781
- if (removed) {
782
- return removed;
797
+ const removedEntries = [];
798
+ for (const x of toDelete) {
799
+ const removedEntry = await x.fn();
800
+ if (removedEntry) {
801
+ removedEntries.push(removedEntry);
783
802
  }
784
- return undefined;
785
- });
786
- const results = Promise.all(promises);
787
- return (await results).filter((x) => x);
803
+ }
804
+ return removedEntries;
788
805
  }
789
806
  /// TODO simplify methods below
790
807
  async prepareDeleteRecursively(from, skipFirst = false) {
package/dist/src/log.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"log.js","sourceRoot":"","sources":["../../src/log.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzE,OAAO,EAAiB,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAGN,YAAY,GACZ,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEN,gBAAgB,EAChB,aAAa,EACb,WAAW,EACX,gBAAgB,GAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAgB,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAuB,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAe,MAAM,aAAa,CAAC;AAC1C,OAAO,EACN,YAAY,IAAI,KAAK,EACrB,GAAG,EACH,YAAY,EACZ,SAAS,GACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAiB,WAAW,EAAE,MAAM,eAAe,CAAC;AAC3D,OAAO,EACN,UAAU,GAIV,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAyC,OAAO,EAAE,MAAM,eAAe,CAAC;AAC/E,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAkB,KAAK,EAA2B,MAAM,YAAY,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAC5C,OAAO,KAAK,OAAO,MAAM,kBAAkB,CAAC;AAE5C,OAAO,EAAE,IAAI,EAAoB,MAAM,WAAW,CAAC;AAEnD,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC;AAElC,MAAM,YAAY,GAAG,CAAC,KAAc,EAAE,EAAE,CACvC,OAAQ,KAA4B,EAAE,IAAI,KAAK,QAAQ;IACtD,CAAC,CAAE,KAA0B,CAAC,IAAI;IAClC,CAAC,CAAC,SAAS,CAAC;AAEd,MAAM,eAAe,GAAG,CAAC,KAAc,EAAE,EAAE,CAC1C,KAAK,YAAY,KAAK;IACrB,CAAC,CAAC,KAAK,CAAC,OAAO;IACf,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ;QAC1B,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,OAAQ,KAA+B,EAAE,OAAO,KAAK,QAAQ;YAC9D,CAAC,CAAE,KAA6B,CAAC,OAAO;YACxC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAEpB,MAAM,6BAA6B,GAAG,CAAC,KAAc,EAAW,EAAE;IACjE,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO,CACN,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAC;QAC3C,OAAO,CAAC,QAAQ,CAAC,gCAAgC,CAAC;QAClD,OAAO,CAAC,QAAQ,CAAC,0CAA0C,CAAC;QAC5D,IAAI,KAAK,YAAY;QACrB,IAAI,KAAK,eAAe;QACxB,IAAI,KAAK,kBAAkB,CAC3B,CAAC;AACH,CAAC,CAAC;AAGF,IAAI,YAA6C,CAAC;AAClD,MAAM,oBAAoB,GAAG,KAAK,IAAsB,EAAE;IACzD,IAAI,CAAC,YAAY,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,0BAA0B,CAAC,CAAC;QACrD,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,YAAY,EAAE,CAAC;AACvB,CAAC,CAAC;AAwEF,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC/B,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;CAC/C,CAAC;IAQE,GAAG;4BADf,OAAO,CAAC,CAAC,CAAC;;;;;;;;;;;+BAET,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YACtC,2JAAQ,GAAG,6BAAH,GAAG,iFAAa;YAFzB,6KAgrCC;;;YAhrCY,uDAAG;;QAEP,GAAG,sDAAa;QAExB,8CAA8C;QACtC,QAAQ,mDAAU;QAClB,IAAI,CAAO;QAEnB,WAAW;QACH,SAAS,CAAY;QAE7B,2BAA2B;QACnB,WAAW,CAAiB;QACpC;;WAEG;QACH,yCAAyC;QACzC,qDAAqD;QAC7C,SAAS,CAAkB;QAC3B,SAAS,CAAe;QACxB,KAAK,CAAW;QAChB,UAAU,CAAgB;QAC1B,SAAS,CAAe;QACxB,OAAO,GAAG,IAAI,CAAC;QACf,gBAAgB,CAAmB;QACnC,WAAW,GAAG,KAAK,CAAC;QACpB,QAAQ,CAAW;QACnB,iBAAiB,CAAoB;QACrC,QAAQ,CAA6B,CAAC,wDAAwD;QAC9F,OAAO,CAAkB;QAEjC,YAAY,UAAgC;YAC3C,IAAI,CAAC,GAAG,GAAG,UAAU,EAAE,EAAE,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,QAAkB,EAAE,UAAyB,EAAE;YACxE,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,QAAQ,CAAC,yBAAyB,EAAE,CAAC;YAC5C,CAAC;YAED,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;YACzC,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;YACjC,CAAC;YAED,IAAI,CAAC,gBAAgB,GAAG,IAAI,eAAe,EAAE,CAAC;YAE9C,MAAM,EACL,QAAQ,EACR,IAAI,EACJ,QAAQ,EACR,OAAO,EACP,YAAY,EACZ,MAAM,EACN,kBAAkB,GAClB,GAAG,OAAO,CAAC;YAEZ,oCAAoC;YACpC,IAAI,CAAC,OAAO,GAAG,MAAM,IAAI,aAAa,CAAC;YAEvC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,CAAC,MAAM,oBAAoB,EAAE,CAAC,CAAC;YAC1D,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;YAE9B,IAAI,CAAC,SAAS,GAAG,QAAQ,IAAI,WAAW,CAAC;YACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YAE1B,WAAW;YACX,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;YAE1B,kBAAkB;YAClB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;YAE1B,QAAQ;YACR,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YAEtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,EAAE,EAAE,CAAC;gBACT,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC;gBACjC,KAAK,EAAE,IAAI,CAAC,QAAQ;gBACpB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBACzB,YAAY;gBACZ,KAAK,EAAE,MAAM,CACZ,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAClC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;gBAChC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS;gBACnC,IAAI,EAAE,IAAI,CAAC,OAAO;gBAClB,kBAAkB;aAClB,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,iBAAiB;gBACrB,OAAO,CAAC,gBAAgB;oBACxB,CAAC,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;wBACrD,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,UAAU,CAAC,CAAC;YAChB,iEAAiE;YAEjE,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CACpB;gBACC,KAAK,EAAE,IAAI,CAAC,WAAW;gBACvB,UAAU,EAAE,KAAK,EAAE,IAAkB,EAAE,EAAE;oBACxC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3C,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACzC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClC,OAAO,QAAQ,CAAC;gBACjB,CAAC;gBACD,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM;aAC5B,EACD,IAAI,CACJ,CAAC;YAEF,IAAI,CAAC,UAAU,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE;gBACjC,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;wBACvC,OAAO,KAAK,CAAC;oBACd,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC,CAAC;YAEF,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,QAAQ,CAAC;YACnC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,eAAe,EAAE,CAAC;QAC/C,CAAC;QAEO,SAAS,CAAqB;QAEtC,IAAI,QAAQ;YACX,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YACD,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QAEM,MAAM,CAAC,cAAc,CAAC,EAAc;YAC1C,OAAO,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,EAAE;YACL,OAAO,IAAI,CAAC,GAAG,CAAC;QACjB,CAAC;QACD,IAAI,EAAE,CAAC,EAAc;YACpB,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACf,CAAC;QAED;;WAEG;QACH,IAAI,MAAM;YACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QAChC,CAAC;QAED,IAAI,SAAS;YACZ,OAAO,IAAI,CAAC,UAAU,CAAC;QACxB,CAAC;QAED;;;;WAIG;QAEH,GAAG,CAAC,GAAW;YACd,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD;;WAEG;QACH,KAAK,CAAC,OAAO;YACZ,wDAAwD;YACxD,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;QAClE,CAAC;QAED;;WAEG;QAEH,QAAQ,CACP,UAAa,KAAU;YAEvB,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QAED;;;;WAIG;QACH,KAAK,CAAC,QAAQ;YACb,OAAO,GAAG,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED;;;;WAIG;QACH,KAAK,CAAC,aAAa;YAClB,OAAO,GAAG,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,CAAC;QAED;;WAEG;QACH,IAAI,GAAG;YACN,OAAO,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,MAAM;YACT,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QAED,IAAI,UAAU;YACb,OAAO,IAAI,CAAC,WAAW,CAAC;QACzB,CAAC;QAED,IAAI,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,MAAM;YACT,OAAO,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;QAED,IAAI,MAAM;YACT,OAAO,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;QAED;;;WAGG;QACH,WAAW,CAAC,QAAkB;YAC7B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC3B,CAAC;QAED;;;WAGG;QACH,GAAG,CAAC,IAAY,EAAE,OAAoB;YACrC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAC1B,IAAI,EACJ,OAAO;gBACN,CAAC,CAAC;oBACA,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,aAAa,EAAE,IAAI,EAAE,wEAAwE;iBAC7F;gBACF,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,CACxC,CAAC;QACH,CAAC;QAED;;;WAGG;QACH,KAAK,CAAC,UAAU,CAAC,IAAY;YAC5B,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC;QACzD,CAAC;QAED,KAAK,CAAC,mBAAmB,CACxB,IAAc,EACd,OAAyD;YAEzD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,OAAO,EAAE,WAAW,CAAC;YACzC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,EAAE,CAAC;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;YAC5C,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,KAAK,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;4BACrB,MAAM,KAAK,CAAC;wBACb,CAAC;wBACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;wBACnC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;4BACtB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACjC,IAAI,MAAM,EAAE,CAAC;gCACZ,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oCACnC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gCAClB,CAAC;4BACF,CAAC;wBACF,CAAC;wBACD,IAAI,GAAG,QAAQ,CAAC;oBACjB,CAAC;oBACD,IAAI,GAAG,CAAC,CAAC;oBACT,IAAI,IAAI,EAAE,CAAC;wBACV,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;4BACtB,IAAI,CAAC,WAAW,EAAE,CAAC;gCAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACf,CAAC;iCAAM,CAAC;gCACP,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gCAChC,IAAI,CAAC,KAAK,EAAE,CAAC;oCACZ,MAAM,KAAK,CAAC;gCACb,CAAC;gCACD,aAAa,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;gCAC1C,IAAI,aAAa,GAAG,WAAW,EAAE,CAAC;oCACjC,MAAM,KAAK,CAAC;gCACb,CAAC;gCACD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACf,CAAC;4BACD,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gCAClC,MAAM,KAAK,CAAC;4BACb,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;YAED,MAAM,GAAG,GAAiB,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,KAAK,EAAE,CAAC;oBACX,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,CAAC;YACF,CAAC;YACD,OAAO,GAAG,CAAC;QACZ,CAAC;QAED;;;;;WAKG;QACH,KAAK,CAAC,MAAM,CACX,IAAO,EACP,UAA4B,EAAE;YAE9B,2CAA2C;YAC3C,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;gBACxB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACnC,IAAI,CAAC,CAAC,CAAC,IAAI;wBACV,MAAM,IAAI,KAAK,CACd,2EAA2E,CAC3E,CAAC;gBACJ,CAAC;YACF,CAAC;YAED,yCAAyC;YAEzC,MAAM,KAAK,GACV,OAAO,CAAC,IAAI,EAAE,IAAI;gBAClB,CAAC,MAAM,IAAI,CAAC,UAAU;qBACpB,QAAQ,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,gBAAgB,EAAE,CAAC;qBACvE,GAAG,EAAE,CAAC,CAAC;YAEV,mCAAmC;YACnC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACvB,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK;gBAClC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;aACtD,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,MAAM,CAAI;gBACrC,KAAK,EAAE,IAAI,CAAC,QAAQ;gBACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS;gBAC5C,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,IAAI;gBACJ,IAAI,EAAE;oBACL,KAAK;oBACL,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI;oBACxB,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO;oBAC9B,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI;oBACxB,IAAI,EAAE,KAAK;iBACX;gBAED,QAAQ,EAAE,IAAI,CAAC,SAAS;gBACxB,UAAU,EAAE,OAAO,CAAC,UAAU;oBAC7B,CAAC,CAAC;wBACA,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,OAAO;wBACnC,QAAQ,EAAE;4BACT,GAAG,OAAO,CAAC,UAAU,CAAC,QAAQ;yBAC9B;qBACD;oBACF,CAAC,CAAC,SAAS;gBACZ,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU;aAC/C,CAAC,CAAC;YAEH,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC;gBACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACvB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;wBAC/B,IAAI,KAAiB,CAAC;wBACtB,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC;4BACxB,KAAK,GAAG,CAAC,CAAC;wBACX,CAAC;6BAAM,CAAC;4BACP,IAAI,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;4BACjD,IAAI,CAAC,QAAQ,EAAE,CAAC;gCACf,sCAAsC;gCACtC,OAAO,CAAC,IAAI,CAAC,uCAAuC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gCAC9D,SAAS;4BACV,CAAC;4BACD,KAAK,GAAG,QAAQ,CAAC;wBAClB,CAAC;wBACD,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC1B,CAAC;gBACF,CAAC;YACF,CAAC;YAED,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE;gBAChC,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,KAAK;gBAClB,eAAe,EACd,OAAO,CAAC,eAAe;oBACvB,CAAC,OAAO,CAAC,UAAU;wBAClB,CAAC,CAAC,OAAO,CAAC,UAAU,KAAK,UAAU;wBACnC,CAAC,CAAC,IAAI,CAAC,iBAAiB,KAAK,UAAU,CAAC;aAC1C,CAAC,CAAC;YAEH,MAAM,cAAc,GAGd,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAErC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YAEnE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAE/C,IAAI,OAAO,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC7B,cAAc,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC/C,CAAC;YACF,CAAC;YACD,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnD,MAAM,OAAO,GAAc;gBAC1B,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBAC9B,OAAO;aACP,CAAC;YAEF,MAAM,CAAC,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3B,CAAC;QAED,KAAK,CAAC,MAAM,CACX,KAE+C,EAC/C,OAAmC;YAEnC,yCAAyC;YACzC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAEvD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO;oBACN,KAAK,EAAE,EAAE;oBACT,OAAO,EAAE,EAAE;iBACX,CAAC;YACH,CAAC;YAED,IAAI,OAGD,CAAC;YAEJ,IAAI,OAAO,EAAE,WAAW,EAAE,CAAC;gBAC1B,OAAO,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACP,OAAO,GAAG,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACtD,QAAQ,CAAC,KAAK;wBACb,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC3D,CAAC;YACF,CAAC;YAED,MAAM,MAAM,GAAc;gBACzB,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;aACpC,CAAC;YAEF,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC;YAE/B,mBAAmB;YACnB,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAE9C,OAAO,MAAM,CAAC;QACf,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,SAAkC,IAAI,CAAC,KAAK,CAAC,OAAO;YAC9D,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QAED,KAAK,CAAC,IAAI,CACT,YAG8B,EAC9B,OAMC;YAED,IAAI,OAAmB,CAAC;YACxB,MAAM,UAAU,GAA0B,IAAI,GAAG,EAAE,CAAC;YAEpD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;YACrD,MAAM,iBAAiB,GAAG,KAAK,EAAE,IAAY,EAAE,MAAoB,EAAE,EAAE;gBACtE,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,MAAM,KAAK,SAAS;oBAAE,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;gBAEtE,IAAI,IAA0B,CAAC;gBAC/B,IAAI,CAAC;oBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC,IAAI,EAAE;wBAClE,MAAM;qBACN,CAAC,CAAC;gBACJ,CAAC;gBAAC,MAAM,CAAC;oBACR,IAAI,GAAG,SAAS,CAAC;gBAClB,CAAC;gBACD,MAAM,UAAU,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC9D,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC;gBACxC,OAAO,UAAU,CAAC;YACnB,CAAC,CAAC;YAEF,MAAM,MAAM,GAAwD;gBACnE,OAAO,EAAE,OAAO,EAAE,OAAO;gBACzB,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM;aACpC,CAAC;YAEF,IAAI,YAAY,YAAY,GAAG,EAAE,CAAC;gBACjC,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBACjD,OAAO,GAAG,MAAM,YAAY,CAAC,OAAO,EAAE,CAAC;gBACvC,KAAK,MAAM,OAAO,IAAI,OAAO;oBAAE,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACtE,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBACxC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBACtC,MAAM,cAAc,GAAG,OAAO,EAAE,KAAK;oBACpC,CAAC,CAAC,IAAI,GAAG,EAAU;oBACnB,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAC7B,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAC5B,OAAO,OAAO,KAAK,QAAQ;wBAC1B,CAAC,CAAC,OAAO;wBACT,CAAC,CAAC,OAAO,YAAY,KAAK;4BACzB,CAAC,CAAC,OAAO,CAAC,IAAI;4BACd,CAAC,CAAC,OAAO,YAAY,YAAY;gCAChC,CAAC,CAAC,OAAO,CAAC,IAAI;gCACd,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CACvB,CACD,CAAC;gBAEJ,OAAO,GAAG,EAAE,CAAC;gBACb,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;oBACpC,IAAI,OAAO,YAAY,KAAK,EAAE,CAAC;wBAC9B,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,SAAS;wBACV,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBACtB,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;wBACtC,SAAS;oBACV,CAAC;oBAED,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;wBACjC,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;4BACjC,SAAS,CAAC,iBAAiB;wBAC5B,CAAC;wBAED,MAAM,IAAI,GAAG,MAAM,iBAAiB,CACnC,OAAO,EACP,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAC5B,CAAC;wBACF,IAAI,KAAe,CAAC;wBACpB,IAAI,CAAC;4BACJ,KAAK,GAAG,MAAM,KAAK,CAAC,aAAa,CAAI,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE;gCAC5D,MAAM,EAAE;oCACP,OAAO,EAAE,MAAM,CAAC,OAAO;oCACvB,MAAM,EAAE,MAAM,CAAC,MAAM;oCACrB,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iCAC5C;6BACD,CAAC,CAAC;wBACJ,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BAChB,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC1C,SAAS;4BACV,CAAC;4BACD,MAAM,KAAK,CAAC;wBACb,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACpB,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;wBAClC,SAAS;oBACV,CAAC;oBAED,IAAI,OAAO,YAAY,YAAY,EAAE,CAAC;wBACrC,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,SAAS,CAAC,iBAAiB;wBAC5B,CAAC;wBAED,MAAM,IAAI,GAAG,MAAM,iBAAiB,CACnC,OAAO,CAAC,IAAI,EACZ,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAC5B,CAAC;wBACF,IAAI,KAAe,CAAC;wBACpB,IAAI,CAAC;4BACJ,KAAK,GAAG,MAAM,KAAK,CAAC,aAAa,CAAI,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE;gCACjE,MAAM,EAAE;oCACP,OAAO,EAAE,MAAM,CAAC,OAAO;oCACvB,MAAM,EAAE,MAAM,CAAC,MAAM;oCACrB,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iCAC5C;6BACD,CAAC,CAAC;wBACJ,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BAChB,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC1C,SAAS;4BACV,CAAC;4BACD,MAAM,KAAK,CAAC;wBACb,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACpB,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;wBAClC,SAAS;oBACV,CAAC;oBAED,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC5B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;oBAClD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;wBACtC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC/B,CAAC;gBACF,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,6BAA6B;gBACnE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBAC7B,OAAO,GAAG,GAAG,CAAC;YACf,CAAC;YAED,MAAM,KAAK,GAAyB,IAAI,GAAG,EAAE,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACpC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,MAAM,KAAK,CAAC,OAAO,EAAE;oBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAClE,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,IAAI,EAAE,CAAC;oBACV,MAAM,IAAI,CAAC;oBACX,SAAS;gBACV,CAAC;gBAED,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE;oBACrC,UAAU;oBACV,MAAM;oBACN,KAAK,EAAE,OAAO,EAAE,KAAK;oBACrB,gBAAgB,EAAE,OAAO,EAAE,gBAAgB;oBAC3C,IAAI,EAAE,OAAO,EAAE,IAAI;oBACnB,QAAQ,EAAE,OAAO,EAAE,QAAQ;oBAC3B,MAAM;oBACN,iBAAiB;iBACjB,CAAC,CAAC;gBACH,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACjC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;oBACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,CAAC;YACT,CAAC;QACF,CAAC;QAED;;;;;WAKG;QAEK,KAAK,CAAC,eAAe,CAC5B,KAAe,EACf,OAaC;YAED,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC1E,OAAO,KAAK,CAAC;YACd,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YAED,IACC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI;gBACtD,CAAC,OAAO,CAAC,KAAK,EACb,CAAC;gBACF,OAAO,KAAK,CAAC;YACd,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEjB,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC;oBACvC,MAAM,IAAI,KAAK,CAAC,sCAAsC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;gBACtE,CAAC;YACF,CAAC;YAED,MAAM,YAAY,GAAoB,MAAM,IAAI,CAAC,UAAU;iBACzD,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC;iBACpE,GAAG,EAAE,CAAC;YACR,IAAI,YAAY,EAAE,CAAC;gBAClB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;oBAC9B,gFAAgF;oBAChF,4DAA4D;oBAC5D,IACC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG;wBAC7B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;wBAChC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAC1C,CAAC;wBACF,OAAO,KAAK,CAAC,CAAC,kBAAkB;oBACjC,CAAC;gBACF,CAAC;YACF,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC;gBACvC,MAAM,MAAM,GACX,OAAO,CAAC,MAAM,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ;oBACnD,CAAC,CAAC,OAAO,CAAC,MAAM;oBAChB,CAAC,CAAC,SAAS,CAAC;gBAEd,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAClC,IAAI,IAAI,EAAE,CAAC;wBACV,MAAM,IAAI,CAAC;wBACX,SAAS;oBACV,CAAC;oBACD,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;wBACrE,SAAS;oBACV,CAAC;oBAED,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;oBAClE,IAAI,MAAgB,CAAC;oBACrB,IAAI,CAAC;wBACJ,MAAM;4BACL,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;gCAC1B,CAAC,MAAM,KAAK,CAAC,aAAa,CAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE;oCAC/C,MAAM,EAAE;wCACP,OAAO,EAAE,MAAM,EAAE,OAAO;wCACxB,MAAM,EAAE,MAAM,EAAE,MAAM;wCACtB,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qCAC5C;iCACD,CAAC,CAAC,CAAC;oBACN,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBAChB,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC1C,OAAO,KAAK,CAAC;wBACd,CAAC;wBACD,MAAM,KAAK,CAAC;oBACb,CAAC;oBAED,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAC7B,MAAM,EACN,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CACxD,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAClC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;wBACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACnC,CAAC,CAAC,CAAC;oBACH,MAAM,CAAC,CAAC;gBACT,CAAC;YACF,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACd,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAElC,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE;gBACjC,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,IAAI;aACjB,CAAC,CAAC;YAEH,MAAM,cAAc,GAGd,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE9C,IAAI,OAAO,EAAE,CAAC;gBACb,KAAK,MAAM,YAAY,IAAI,OAAO,EAAE,CAAC;oBACpC,cAAc,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC7D,CAAC;YACF,CAAC;YAED,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAEnD,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACxB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;gBACxC,OAAO;aACP,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;gBACtB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;gBACxC,OAAO;aACP,CAAC,CAAC;YAEH,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC;QACb,CAAC;QAEO,KAAK,CAAC,YAAY,CAAC,KAAe;YAMzC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,EAAE,CAAC;QACX,CAAC;QAED,KAAK,CAAC,iBAAiB,CACtB,IAE+C,EAC/C,SAAS,GAAG,KAAK;YAEjB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtE,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBACzC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,OAAO,EAAE,CAAC;oBACb,OAAO,OAAO,CAAC;gBAChB,CAAC;gBACD,OAAO,SAAS,CAAC;YAClB,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtC,OAAO,CAAC,MAAM,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAmB,CAAC;QAC3D,CAAC;QAED,+BAA+B;QAC/B,KAAK,CAAC,wBAAwB,CAC7B,IAE+C,EAC/C,SAAS,GAAG,KAAK;YAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACvD,MAAM,QAAQ,GAA6B,EAAE,CAAC;YAC9C,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,MAAM,QAAQ,GAAuB,EAAE,CAAC;YAExC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBAC3B,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,SAAS,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACX,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACtD,QAAQ,CAAC,KAAK;wBACb,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5D,CAAC;gBAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACpC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;oBACtD,MAAM,kBAAkB,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,CAAC;oBAEpD,0FAA0F;oBAC1F,gHAAgH;oBAChH,IAAI,kBAAkB,GAAG,CAAC,CAAC,kBAAkB,CAAC,IAAI,CACjD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAC7D,CAAC;oBACF,IAAI,CAAC,kBAAkB,EAAE,CAAC;wBACzB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBAChC,IAAI,EAAE,EAAE,CAAC;4BACR,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAChB,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,OAAO,EAAE,CAAC;YACX,CAAC;YACD,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5B,OAAO,QAAQ,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,aAAa,CAClB,IAAY;YAEZ,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACZ,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;YAC7B,CAAC;YACD,OAAO;gBACN,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,EAAE,EAAE,KAAK,IAAI,EAAE;oBACd,MAAM,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;oBACvC,MAAM,YAAY,GAAG,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAClD,IAAI,EACJ,KAAK,CAAC,KAAK,CACX,CAAiB,CAAC;oBACnB,OAAO,YAAY,CAAC;gBACrB,CAAC;aACD,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAY;YACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAChD,OAAO,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;QACxC,CAAC;QAED;;;;;;;WAOG;QACH,KAAK,CAAC,QAAQ,CACb,gBAAiD,CAAC,OAAO,EAAE,EAAE,CAC3D,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAS,CAAC,QAAQ,EAAE;YAEpD,OAAO,CACN,MAAM,OAAO,CAAC,GAAG,CAChB,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;iBACpB,KAAK,EAAE;iBACP,OAAO,EAAE;iBACT,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;gBACrB,MAAM,OAAO,GAAiB,KAAK,CAAC,kBAAkB,CACrD,CAAC,EACD,MAAM,IAAI,CAAC,OAAO,EAAE,CACpB,CAAC;gBACF,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC3B,IAAI,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9C,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjD,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBACrD,OAAO,CACN,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChB,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAK,CAAC,CAAC,OAAyB,CAAC,CAC5D,CAAC;YACH,CAAC,CAAC,CACH,CACD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,CAAC;QAED,KAAK,CAAC,KAAK;YACV,0GAA0G;YAC1G,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,uIAAuI;YAC5J,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,WAAW,CAAC,kBAAkB,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,QAAQ,GAAG,SAAgB,CAAC;YACjC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,IAAI;YACT,0GAA0G;YAC1G,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,uIAAuI;YAC5J,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/B,CAAC;QAED,KAAK,CAAC,OAAO;YACZ,iBAAiB;YACjB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YAEjD,MAAM,QAAQ,GAA4B,IAAI,GAAG,EAAE,CAAC;YACpD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC7B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;YAED,6BAA6B;YAC7B,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC3D,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,SAAS;gBACV,CAAC;gBACD,IAAI,CAAC;oBACJ,YAAY,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,SAAS;gBACV,CAAC;gBAED,IAAI,CAAC;oBACJ,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACtC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;oBACf,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACf,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACxB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,SAAS,CAAC,kBAAkB;gBAC7B,CAAC;YACF,CAAC;YAED,iEAAiE;YACjE,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;QAED,KAAK,CAAC,IAAI,CACT,OAMI,EAAE;YAEN,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACrC,OAAO;YACR,CAAC;YAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,MAAM,KAAK,GACV,IAAI,CAAC,KAAK;gBACV,CAAC,MAAM,IAAI,CAAC,UAAU;qBACpB,QAAQ,CAAC,SAAS,EAAE;oBACpB,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM;oBACpC,aAAa,EAAE,IAAI,CAAC,aAAa;oBACjC,OAAO,EAAE,IAAI,CAAC,OAAO;iBACrB,CAAC;qBACD,GAAG,EAAE,CAAC,CAAC;YAEV,IAAI,KAAK,EAAE,CAAC;gBACX,eAAe;gBACf,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;oBACzD,OAAO,EAAE,IAAI,EAAE,iBAAiB;oBAChC,KAAK,EAAE,IAAI,EAAE,KAAK;iBAClB,CAAC,CAAC;gBAEH,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBAChB,sDAAsD;oBACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACtC,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBACtE,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;wBACzB,IAAI,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACpC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;4BACzB,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gCAC5C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACzB,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,SAAS,CACrB,KAAa,EACb,QAAkB,EAClB,WAAsD,EACtD,UAIoB,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC,EAAE;YAE3C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAI,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YACzD,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE;gBACzE,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,gBAAgB,EAAE,IAAI;aACtB,CAAC,CAAC;YACH,OAAO,GAAG,CAAC;QACZ,CAAC;QAED;;;;;;;;WAQG;QACH,MAAM,CAAC,SAAS,CAAI,OAAmB;YACtC,MAAM,YAAY,GAAG,CACpB,GAA8B,EAC9B,KAAiB,EAChB,EAAE;gBACH,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACzD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBACrC,OAAO,GAAG,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;YAC5D,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,8DAA8D;QAC9D,cAAc;QACd,MAAM,CAAC,SAAS,CAAI,OAAmB;YACtC,kCAAkC;YAClC,MAAM,YAAY,GAAkC,EAAE,CAAC;YACvD,6DAA6D;YAC7D,MAAM,SAAS,GAAe,EAAE,CAAC;YACjC,2CAA2C;YAC3C,MAAM,MAAM,GAA+B,EAAE,CAAC;YAC9C,6BAA6B;YAC7B,IAAI,KAAK,GAAa,EAAE,CAAC;YAEzB,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,EAAE;gBAClC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC9B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC;gBACD,MAAM,iBAAiB,GAAG,CAAC,CAAM,EAAE,EAAE;oBACpC,0BAA0B;oBAC1B,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;wBAAE,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC3C,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,CAAC,CAAC;gBAEF,yDAAyD;gBACzD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;gBACvC,0BAA0B;gBAC1B,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClC,kCAAkC;gBAClC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YACvB,CAAC,CAAC;YAEF,qBAAqB;YACrB,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAE5B,MAAM,UAAU,GAAG,CAClB,GAAe,EACf,OAAmB,EACnB,IAAS,EACT,IAAS,EACR,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;YACtD,MAAM,oBAAoB,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAE5D,gDAAgD;YAChD,MAAM,KAAK,GAAG,KAAK,CAAC,2BAA2B;iBAC7C,MAAM,CAAC,MAAM,CAAC,CAAC,8BAA8B;iBAC7C,GAAG,CAAC,oBAAoB,CAAC,CAAC,uCAAuC;iBACjE,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,2CAA2C;iBAClE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,sEAAsE;YAE3F,OAAO,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACvD,CAAC;QAED,0DAA0D;QAC1D,kCAAkC;QAClC,MAAM,CAAC,cAAc,CAAC,OAAqB;YAC1C,MAAM,MAAM,GAA+B,EAAE,CAAC;YAC9C,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC9D,MAAM,gBAAgB,GAAG,CACxB,GAAa,EACb,KAAiB,EACjB,GAAW,EACX,GAAiB,EAChB,EAAE;gBACH,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,EAAE;oBACjC,0BAA0B;oBAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;wBAC7B,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACrB,CAAC;gBACF,CAAC,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBAC/C,OAAO,GAAG,CAAC;YACZ,CAAC,CAAC;YAEF,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC5B,OAAO,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;;;;SA/qCW,GAAG"}
1
+ {"version":3,"file":"log.js","sourceRoot":"","sources":["../../src/log.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzE,OAAO,EAAiB,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAGN,YAAY,GACZ,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEN,gBAAgB,EAChB,aAAa,EACb,WAAW,EACX,gBAAgB,GAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAgB,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAuB,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAe,MAAM,aAAa,CAAC;AAC1C,OAAO,EACN,YAAY,IAAI,KAAK,EACrB,GAAG,EACH,YAAY,EACZ,SAAS,GACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAiB,WAAW,EAAE,MAAM,eAAe,CAAC;AAC3D,OAAO,EACN,UAAU,GAKV,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAyC,OAAO,EAAE,MAAM,eAAe,CAAC;AAC/E,OAAO,EAAsB,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAkB,KAAK,EAA2B,MAAM,YAAY,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAC5C,OAAO,KAAK,OAAO,MAAM,kBAAkB,CAAC;AAE5C,OAAO,EAAE,IAAI,EAAoB,MAAM,WAAW,CAAC;AAEnD,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC;AAElC,MAAM,YAAY,GAAG,CAAC,KAAc,EAAE,EAAE,CACvC,OAAQ,KAA4B,EAAE,IAAI,KAAK,QAAQ;IACtD,CAAC,CAAE,KAA0B,CAAC,IAAI;IAClC,CAAC,CAAC,SAAS,CAAC;AAEd,MAAM,eAAe,GAAG,CAAC,KAAc,EAAE,EAAE,CAC1C,KAAK,YAAY,KAAK;IACrB,CAAC,CAAC,KAAK,CAAC,OAAO;IACf,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ;QAC1B,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,OAAQ,KAA+B,EAAE,OAAO,KAAK,QAAQ;YAC9D,CAAC,CAAE,KAA6B,CAAC,OAAO;YACxC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAEpB,MAAM,6BAA6B,GAAG,CAAC,KAAc,EAAW,EAAE;IACjE,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO,CACN,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAC;QAC3C,OAAO,CAAC,QAAQ,CAAC,gCAAgC,CAAC;QAClD,OAAO,CAAC,QAAQ,CAAC,0CAA0C,CAAC;QAC5D,IAAI,KAAK,YAAY;QACrB,IAAI,KAAK,eAAe;QACxB,IAAI,KAAK,kBAAkB,CAC3B,CAAC;AACH,CAAC,CAAC;AAGF,IAAI,YAA6C,CAAC;AAClD,MAAM,oBAAoB,GAAG,KAAK,IAAsB,EAAE;IACzD,IAAI,CAAC,YAAY,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,0BAA0B,CAAC,CAAC;QACrD,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,YAAY,EAAE,CAAC;AACvB,CAAC,CAAC;AAyEF,MAAM,CAAC,MAAM,gBAAgB,GAAG;IAC/B,IAAI,EAAE,IAAI;IACV,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;CAC/C,CAAC;IAQE,GAAG;4BADf,OAAO,CAAC,CAAC,CAAC;;;;;;;;;;;+BAET,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YACtC,2JAAQ,GAAG,6BAAH,GAAG,iFAAa;YAFzB,6KAwsCC;;;YAxsCY,uDAAG;;QAEP,GAAG,sDAAa;QAExB,8CAA8C;QACtC,QAAQ,mDAAU;QAClB,IAAI,CAAO;QAEnB,WAAW;QACH,SAAS,CAAY;QAE7B,2BAA2B;QACnB,WAAW,CAAiB;QACpC;;WAEG;QACH,yCAAyC;QACzC,qDAAqD;QAC7C,SAAS,CAAkB;QAC3B,SAAS,CAAe;QACxB,KAAK,CAAW;QAChB,UAAU,CAAgB;QAC1B,SAAS,CAAe;QACxB,OAAO,GAAG,IAAI,CAAC;QACf,gBAAgB,CAAmB;QACnC,WAAW,GAAG,KAAK,CAAC;QACpB,QAAQ,CAAW;QACnB,iBAAiB,CAAoB;QACrC,QAAQ,CAA6B,CAAC,wDAAwD;QAC9F,OAAO,CAAkB;QAEjC,YAAY,UAAgC;YAC3C,IAAI,CAAC,GAAG,GAAG,UAAU,EAAE,EAAE,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,QAAkB,EAAE,UAAyB,EAAE;YACxE,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,QAAQ,CAAC,yBAAyB,EAAE,CAAC;YAC5C,CAAC;YAED,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;YACzC,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;YACjC,CAAC;YAED,IAAI,CAAC,gBAAgB,GAAG,IAAI,eAAe,EAAE,CAAC;YAE9C,MAAM,EACL,QAAQ,EACR,IAAI,EACJ,QAAQ,EACR,OAAO,EACP,YAAY,EACZ,MAAM,EACN,kBAAkB,GAClB,GAAG,OAAO,CAAC;YAEZ,oCAAoC;YACpC,IAAI,CAAC,OAAO,GAAG,MAAM,IAAI,aAAa,CAAC;YAEvC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,CAAC,MAAM,oBAAoB,EAAE,CAAC,CAAC;YAC1D,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;YAE9B,IAAI,CAAC,SAAS,GAAG,QAAQ,IAAI,WAAW,CAAC;YACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YAE1B,WAAW;YACX,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;YAE1B,kBAAkB;YAClB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;YAE1B,QAAQ;YACR,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YAEtB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,EAAE,EAAE,CAAC;gBACT,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YAED,MAAM,WAAW,GAChB,OAAO,CAAC,WAAW;gBACnB,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE;oBAClB,IAAI,mBAAkD,CAAC;oBACvD,IAAI,CAAC;wBACJ,CAAC,EAAE,mBAAmB,EAAE,GAAG,CAAC,MAAM,MAAM,CACvC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAClC,CAEA,CAAC,CAAC;oBACJ,CAAC;oBAAC,MAAM,CAAC;wBACR,MAAM,IAAI,KAAK,CACd,sEAAsE,CACtE,CAAC;oBACH,CAAC;oBACD,MAAM,cAAc,GACnB,OAAO,OAAO,CAAC,WAAW,KAAK,QAAQ;wBACtC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,KAAK,KAAK;wBACrC,CAAC,CAAC,IAAI,CAAC;oBACT,OAAO;wBACN,KAAK,EAAE,MAAM,mBAAmB,EAAE;wBAClC,QAAQ,EAAE,cAAc,IAAI,IAAI,CAAC,OAAO,KAAK,aAAa;qBAC1D,CAAC;gBACH,CAAC,CAAC,EAAE,CAAC,CAAC;YAEP,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC;gBACjC,KAAK,EAAE,IAAI,CAAC,QAAQ;gBACpB,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBACzB,YAAY;gBACZ,WAAW,EAAE,WAAW,IAAI,SAAS;gBACrC,KAAK,EAAE,MAAM,CACZ,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAClC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;gBAChC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS;gBACnC,IAAI,EAAE,IAAI,CAAC,OAAO;gBAClB,kBAAkB;aAClB,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,iBAAiB;gBACrB,OAAO,CAAC,gBAAgB;oBACxB,CAAC,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;wBACrD,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,UAAU,CAAC,CAAC;YAChB,iEAAiE;YAEjE,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CACpB;gBACC,KAAK,EAAE,IAAI,CAAC,WAAW;gBACvB,UAAU,EAAE,KAAK,EAAE,IAAkB,EAAE,EAAE;oBACxC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3C,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACzC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClC,OAAO,QAAQ,CAAC;gBACjB,CAAC;gBACD,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM;aAC5B,EACD,IAAI,CACJ,CAAC;YAEF,IAAI,CAAC,UAAU,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE;gBACjC,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;wBACvC,OAAO,KAAK,CAAC;oBACd,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC;YACb,CAAC,CAAC;YAEF,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,QAAQ,CAAC;YACnC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,gBAAgB,GAAG,IAAI,eAAe,EAAE,CAAC;QAC/C,CAAC;QAEO,SAAS,CAAqB;QAEtC,IAAI,QAAQ;YACX,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YACD,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QAEM,MAAM,CAAC,cAAc,CAAC,EAAc;YAC1C,OAAO,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,EAAE;YACL,OAAO,IAAI,CAAC,GAAG,CAAC;QACjB,CAAC;QACD,IAAI,EAAE,CAAC,EAAc;YACpB,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACf,CAAC;QAED;;WAEG;QACH,IAAI,MAAM;YACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QAChC,CAAC;QAED,IAAI,SAAS;YACZ,OAAO,IAAI,CAAC,UAAU,CAAC;QACxB,CAAC;QAED;;;;WAIG;QAEH,GAAG,CAAC,GAAW;YACd,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD;;WAEG;QACH,KAAK,CAAC,OAAO;YACZ,wDAAwD;YACxD,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;QAClE,CAAC;QAED;;WAEG;QAEH,QAAQ,CACP,UAAa,KAAU;YAEvB,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QAED;;;;WAIG;QACH,KAAK,CAAC,QAAQ;YACb,OAAO,GAAG,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED;;;;WAIG;QACH,KAAK,CAAC,aAAa;YAClB,OAAO,GAAG,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjD,CAAC;QAED;;WAEG;QACH,IAAI,GAAG;YACN,OAAO,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,MAAM;YACT,OAAO,IAAI,CAAC,QAAQ,CAAC;QACtB,CAAC;QAED,IAAI,UAAU;YACb,OAAO,IAAI,CAAC,WAAW,CAAC;QACzB,CAAC;QAED,IAAI,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,QAAQ;YACX,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,MAAM;YACT,OAAO,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;QAED,IAAI,MAAM;YACT,OAAO,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;QAED;;;WAGG;QACH,WAAW,CAAC,QAAkB;YAC7B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC3B,CAAC;QAED;;;WAGG;QACH,GAAG,CAAC,IAAY,EAAE,OAAoB;YACrC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAC1B,IAAI,EACJ,OAAO;gBACN,CAAC,CAAC;oBACA,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,aAAa,EAAE,IAAI,EAAE,wEAAwE;iBAC7F;gBACF,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,CACxC,CAAC;QACH,CAAC;QAED;;;WAGG;QACH,KAAK,CAAC,UAAU,CAAC,IAAY;YAC5B,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC;QACzD,CAAC;QAED,KAAK,CAAC,mBAAmB,CACxB,IAAc,EACd,OAAyD;YAEzD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,OAAO,EAAE,WAAW,CAAC;YACzC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,EAAE,CAAC;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;YAC5C,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,KAAK,EAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;4BACrB,MAAM,KAAK,CAAC;wBACb,CAAC;wBACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;wBACnC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;4BACtB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACjC,IAAI,MAAM,EAAE,CAAC;gCACZ,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oCACnC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gCAClB,CAAC;4BACF,CAAC;wBACF,CAAC;wBACD,IAAI,GAAG,QAAQ,CAAC;oBACjB,CAAC;oBACD,IAAI,GAAG,CAAC,CAAC;oBACT,IAAI,IAAI,EAAE,CAAC;wBACV,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;4BACtB,IAAI,CAAC,WAAW,EAAE,CAAC;gCAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACf,CAAC;iCAAM,CAAC;gCACP,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gCAChC,IAAI,CAAC,KAAK,EAAE,CAAC;oCACZ,MAAM,KAAK,CAAC;gCACb,CAAC;gCACD,aAAa,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;gCAC1C,IAAI,aAAa,GAAG,WAAW,EAAE,CAAC;oCACjC,MAAM,KAAK,CAAC;gCACb,CAAC;gCACD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACf,CAAC;4BACD,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gCAClC,MAAM,KAAK,CAAC;4BACb,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;YAED,MAAM,GAAG,GAAiB,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,KAAK,EAAE,CAAC;oBACX,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,CAAC;YACF,CAAC;YACD,OAAO,GAAG,CAAC;QACZ,CAAC;QAED;;;;;WAKG;QACH,KAAK,CAAC,MAAM,CACX,IAAO,EACP,UAA4B,EAAE;YAE9B,2CAA2C;YAC3C,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;gBACxB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACnC,IAAI,CAAC,CAAC,CAAC,IAAI;wBACV,MAAM,IAAI,KAAK,CACd,2EAA2E,CAC3E,CAAC;gBACJ,CAAC;YACF,CAAC;YAED,yCAAyC;YAEzC,MAAM,KAAK,GACV,OAAO,CAAC,IAAI,EAAE,IAAI;gBAClB,CAAC,MAAM,IAAI,CAAC,UAAU;qBACpB,QAAQ,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,gBAAgB,EAAE,CAAC;qBACvE,GAAG,EAAE,CAAC,CAAC;YAEV,mCAAmC;YACnC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC;gBACvB,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK;gBAClC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;aACtD,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,MAAM,CAAI;gBACrC,KAAK,EAAE,IAAI,CAAC,QAAQ;gBACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS;gBAC5C,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,IAAI;gBACJ,IAAI,EAAE;oBACL,KAAK;oBACL,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI;oBACxB,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO;oBAC9B,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI;oBACxB,IAAI,EAAE,KAAK;iBACX;gBAED,QAAQ,EAAE,IAAI,CAAC,SAAS;gBACxB,UAAU,EAAE,OAAO,CAAC,UAAU;oBAC7B,CAAC,CAAC;wBACA,OAAO,EAAE,OAAO,CAAC,UAAU,CAAC,OAAO;wBACnC,QAAQ,EAAE;4BACT,GAAG,OAAO,CAAC,UAAU,CAAC,QAAQ;yBAC9B;qBACD;oBACF,CAAC,CAAC,SAAS;gBACZ,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU;aAC/C,CAAC,CAAC;YAEH,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC;gBACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;oBACvB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;wBAC/B,IAAI,KAAiB,CAAC;wBACtB,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC;4BACxB,KAAK,GAAG,CAAC,CAAC;wBACX,CAAC;6BAAM,CAAC;4BACP,IAAI,QAAQ,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;4BACjD,IAAI,CAAC,QAAQ,EAAE,CAAC;gCACf,sCAAsC;gCACtC,OAAO,CAAC,IAAI,CAAC,uCAAuC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gCAC9D,SAAS;4BACV,CAAC;4BACD,KAAK,GAAG,QAAQ,CAAC;wBAClB,CAAC;wBACD,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC1B,CAAC;gBACF,CAAC;YACF,CAAC;YAED,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE;gBAChC,MAAM,EAAE,IAAI;gBACZ,MAAM,EAAE,IAAI;gBACZ,WAAW,EAAE,KAAK;gBAClB,eAAe,EACd,OAAO,CAAC,eAAe;oBACvB,CAAC,OAAO,CAAC,UAAU;wBAClB,CAAC,CAAC,OAAO,CAAC,UAAU,KAAK,UAAU;wBACnC,CAAC,CAAC,IAAI,CAAC,iBAAiB,KAAK,UAAU,CAAC;aAC1C,CAAC,CAAC;YAEH,MAAM,cAAc,GAGd,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAErC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YAEnE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAE/C,IAAI,OAAO,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC7B,cAAc,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC/C,CAAC;YACF,CAAC;YACD,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnD,MAAM,OAAO,GAAc;gBAC1B,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBAC9B,OAAO;aACP,CAAC;YAEF,MAAM,CAAC,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3B,CAAC;QAED,KAAK,CAAC,MAAM,CACX,KAE+C,EAC/C,OAAmC;YAEnC,yCAAyC;YACzC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAEvD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO;oBACN,KAAK,EAAE,EAAE;oBACT,OAAO,EAAE,EAAE;iBACX,CAAC;YACH,CAAC;YAED,IAAI,OAGD,CAAC;YAEJ,IAAI,OAAO,EAAE,WAAW,EAAE,CAAC;gBAC1B,OAAO,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,KAAK,CAAC,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACP,OAAO,GAAG,EAAE,CAAC;gBACb,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACtD,QAAQ,CAAC,KAAK;wBACb,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC3D,CAAC;YACF,CAAC;YAED,MAAM,MAAM,GAAc;gBACzB,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;aACpC,CAAC;YAEF,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC;YAE/B,mBAAmB;YACnB,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAE9C,OAAO,MAAM,CAAC;QACf,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,SAAkC,IAAI,CAAC,KAAK,CAAC,OAAO;YAC9D,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QAED,KAAK,CAAC,IAAI,CACT,YAG8B,EAC9B,OAMC;YAED,IAAI,OAAmB,CAAC;YACxB,MAAM,UAAU,GAA0B,IAAI,GAAG,EAAE,CAAC;YAEpD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA2B,CAAC;YACrD,MAAM,iBAAiB,GAAG,KAAK,EAAE,IAAY,EAAE,MAAoB,EAAE,EAAE;gBACtE,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,MAAM,KAAK,SAAS;oBAAE,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;gBAEtE,IAAI,IAA0B,CAAC;gBAC/B,IAAI,CAAC;oBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC,IAAI,EAAE;wBAClE,MAAM;qBACN,CAAC,CAAC;gBACJ,CAAC;gBAAC,MAAM,CAAC;oBACR,IAAI,GAAG,SAAS,CAAC;gBAClB,CAAC;gBACD,MAAM,UAAU,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC9D,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC;gBACxC,OAAO,UAAU,CAAC;YACnB,CAAC,CAAC;YAEF,MAAM,MAAM,GAAwD;gBACnE,OAAO,EAAE,OAAO,EAAE,OAAO;gBACzB,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM;aACpC,CAAC;YAEF,IAAI,YAAY,YAAY,GAAG,EAAE,CAAC;gBACjC,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBACjD,OAAO,GAAG,MAAM,YAAY,CAAC,OAAO,EAAE,CAAC;gBACvC,KAAK,MAAM,OAAO,IAAI,OAAO;oBAAE,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACtE,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBACxC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBACtC,MAAM,cAAc,GAAG,OAAO,EAAE,KAAK;oBACpC,CAAC,CAAC,IAAI,GAAG,EAAU;oBACnB,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAC7B,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAC5B,OAAO,OAAO,KAAK,QAAQ;wBAC1B,CAAC,CAAC,OAAO;wBACT,CAAC,CAAC,OAAO,YAAY,KAAK;4BACzB,CAAC,CAAC,OAAO,CAAC,IAAI;4BACd,CAAC,CAAC,OAAO,YAAY,YAAY;gCAChC,CAAC,CAAC,OAAO,CAAC,IAAI;gCACd,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CACvB,CACD,CAAC;gBAEJ,OAAO,GAAG,EAAE,CAAC;gBACb,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;oBACpC,IAAI,OAAO,YAAY,KAAK,EAAE,CAAC;wBAC9B,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,SAAS;wBACV,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBACtB,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;wBACtC,SAAS;oBACV,CAAC;oBAED,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;wBACjC,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;4BACjC,SAAS,CAAC,iBAAiB;wBAC5B,CAAC;wBAED,MAAM,IAAI,GAAG,MAAM,iBAAiB,CACnC,OAAO,EACP,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAC5B,CAAC;wBACF,IAAI,KAAe,CAAC;wBACpB,IAAI,CAAC;4BACJ,KAAK,GAAG,MAAM,KAAK,CAAC,aAAa,CAAI,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE;gCAC5D,MAAM,EAAE;oCACP,OAAO,EAAE,MAAM,CAAC,OAAO;oCACvB,MAAM,EAAE,MAAM,CAAC,MAAM;oCACrB,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iCAC5C;6BACD,CAAC,CAAC;wBACJ,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BAChB,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC1C,SAAS;4BACV,CAAC;4BACD,MAAM,KAAK,CAAC;wBACb,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACpB,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;wBAClC,SAAS;oBACV,CAAC;oBAED,IAAI,OAAO,YAAY,YAAY,EAAE,CAAC;wBACrC,IAAI,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;4BACtC,SAAS,CAAC,iBAAiB;wBAC5B,CAAC;wBAED,MAAM,IAAI,GAAG,MAAM,iBAAiB,CACnC,OAAO,CAAC,IAAI,EACZ,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAC5B,CAAC;wBACF,IAAI,KAAe,CAAC;wBACpB,IAAI,CAAC;4BACJ,KAAK,GAAG,MAAM,KAAK,CAAC,aAAa,CAAI,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,EAAE;gCACjE,MAAM,EAAE;oCACP,OAAO,EAAE,MAAM,CAAC,OAAO;oCACvB,MAAM,EAAE,MAAM,CAAC,MAAM;oCACrB,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iCAC5C;6BACD,CAAC,CAAC;wBACJ,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BAChB,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;gCAC1C,SAAS;4BACV,CAAC;4BACD,MAAM,KAAK,CAAC;wBACb,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACpB,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;wBAClC,SAAS;oBACV,CAAC;oBAED,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC5B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;oBAClD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;wBACtC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC/B,CAAC;gBACF,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,6BAA6B;gBACnE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBAC7B,OAAO,GAAG,GAAG,CAAC;YACf,CAAC;YAED,MAAM,KAAK,GAAyB,IAAI,GAAG,EAAE,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACpC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,MAAM,KAAK,CAAC,OAAO,EAAE;oBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAClE,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,IAAI,EAAE,CAAC;oBACV,MAAM,IAAI,CAAC;oBACX,SAAS;gBACV,CAAC;gBAED,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE;oBACrC,UAAU;oBACV,MAAM;oBACN,KAAK,EAAE,OAAO,EAAE,KAAK;oBACrB,gBAAgB,EAAE,OAAO,EAAE,gBAAgB;oBAC3C,IAAI,EAAE,OAAO,EAAE,IAAI;oBACnB,QAAQ,EAAE,OAAO,EAAE,QAAQ;oBAC3B,MAAM;oBACN,iBAAiB;iBACjB,CAAC,CAAC;gBACH,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACjC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;oBACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAClC,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,CAAC;YACT,CAAC;QACF,CAAC;QAED;;;;;WAKG;QAEK,KAAK,CAAC,eAAe,CAC5B,KAAe,EACf,OAaC;YAED,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC1E,OAAO,KAAK,CAAC;YACd,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/B,CAAC;YAED,IACC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI;gBACtD,CAAC,OAAO,CAAC,KAAK,EACb,CAAC;gBACF,OAAO,KAAK,CAAC;YACd,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEjB,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC;oBACvC,MAAM,IAAI,KAAK,CAAC,sCAAsC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;gBACtE,CAAC;YACF,CAAC;YAED,MAAM,YAAY,GAAoB,MAAM,IAAI,CAAC,UAAU;iBACzD,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC;iBACpE,GAAG,EAAE,CAAC;YACR,IAAI,YAAY,EAAE,CAAC;gBAClB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;oBAC9B,gFAAgF;oBAChF,4DAA4D;oBAC5D,IACC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG;wBAC7B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;wBAChC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAC1C,CAAC;wBACF,OAAO,KAAK,CAAC,CAAC,kBAAkB;oBACjC,CAAC;gBACF,CAAC;YACF,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC;gBACvC,MAAM,MAAM,GACX,OAAO,CAAC,MAAM,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ;oBACnD,CAAC,CAAC,OAAO,CAAC,MAAM;oBAChB,CAAC,CAAC,SAAS,CAAC;gBAEd,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAClC,IAAI,IAAI,EAAE,CAAC;wBACV,MAAM,IAAI,CAAC;wBACX,SAAS;oBACV,CAAC;oBACD,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;wBACrE,SAAS;oBACV,CAAC;oBAED,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;oBAClE,IAAI,MAAgB,CAAC;oBACrB,IAAI,CAAC;wBACJ,MAAM;4BACL,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;gCAC1B,CAAC,MAAM,KAAK,CAAC,aAAa,CAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE;oCAC/C,MAAM,EAAE;wCACP,OAAO,EAAE,MAAM,EAAE,OAAO;wCACxB,MAAM,EAAE,MAAM,EAAE,MAAM;wCACtB,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qCAC5C;iCACD,CAAC,CAAC,CAAC;oBACN,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBAChB,IAAI,6BAA6B,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC1C,OAAO,KAAK,CAAC;wBACd,CAAC;wBACD,MAAM,KAAK,CAAC;oBACb,CAAC;oBAED,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAC7B,MAAM,EACN,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CACxD,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAClC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;wBACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACnC,CAAC,CAAC,CAAC;oBACH,MAAM,CAAC,CAAC;gBACT,CAAC;YACF,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACd,CAAC;YAED,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAElC,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE;gBACjC,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,WAAW,EAAE,IAAI;aACjB,CAAC,CAAC;YAEH,MAAM,cAAc,GAGd,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE9C,IAAI,OAAO,EAAE,CAAC;gBACb,KAAK,MAAM,YAAY,IAAI,OAAO,EAAE,CAAC;oBACpC,cAAc,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC7D,CAAC;YACF,CAAC;YAED,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAEnD,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACxB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;gBACxC,OAAO;aACP,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;gBACtB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;gBACxC,OAAO;aACP,CAAC,CAAC;YAEH,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC;QACb,CAAC;QAEO,KAAK,CAAC,YAAY,CAAC,KAAe;YAMzC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC;gBACvC,OAAO,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,EAAE,CAAC;QACX,CAAC;QAED,KAAK,CAAC,iBAAiB,CACtB,IAE+C,EAC/C,SAAS,GAAG,KAAK;YAEjB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACtE,MAAM,cAAc,GAAmB,EAAE,CAAC;YAC1C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC;gBAClC,IAAI,YAAY,EAAE,CAAC;oBAClB,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACnC,CAAC;YACF,CAAC;YACD,OAAO,cAAc,CAAC;QACvB,CAAC;QAED,+BAA+B;QAC/B,KAAK,CAAC,wBAAwB,CAC7B,IAE+C,EAC/C,SAAS,GAAG,KAAK;YAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACvD,MAAM,QAAQ,GAA6B,EAAE,CAAC;YAC9C,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,MAAM,QAAQ,GAAuB,EAAE,CAAC;YAExC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;gBAC3B,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,SAAS,CAAC;gBACxC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACX,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACtD,QAAQ,CAAC,KAAK;wBACb,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5D,CAAC;gBAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACpC,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;oBACtD,MAAM,kBAAkB,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,CAAC;oBAEpD,0FAA0F;oBAC1F,gHAAgH;oBAChH,IAAI,kBAAkB,GAAG,CAAC,CAAC,kBAAkB,CAAC,IAAI,CACjD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAC7D,CAAC;oBACF,IAAI,CAAC,kBAAkB,EAAE,CAAC;wBACzB,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;wBAChC,IAAI,EAAE,EAAE,CAAC;4BACR,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAChB,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,OAAO,EAAE,CAAC;YACX,CAAC;YACD,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5B,OAAO,QAAQ,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,aAAa,CAClB,IAAY;YAEZ,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACZ,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;YAC7B,CAAC;YACD,OAAO;gBACN,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,EAAE,EAAE,KAAK,IAAI,EAAE;oBACd,MAAM,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;oBACvC,MAAM,YAAY,GAAG,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAClD,IAAI,EACJ,KAAK,CAAC,KAAK,CACX,CAAiB,CAAC;oBACnB,OAAO,YAAY,CAAC;gBACrB,CAAC;aACD,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAY;YACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAChD,OAAO,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;QACxC,CAAC;QAED;;;;;;;WAOG;QACH,KAAK,CAAC,QAAQ,CACb,gBAAiD,CAAC,OAAO,EAAE,EAAE,CAC3D,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAS,CAAC,QAAQ,EAAE;YAEpD,OAAO,CACN,MAAM,OAAO,CAAC,GAAG,CAChB,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;iBACpB,KAAK,EAAE;iBACP,OAAO,EAAE;iBACT,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;gBACrB,MAAM,OAAO,GAAiB,KAAK,CAAC,kBAAkB,CACrD,CAAC,EACD,MAAM,IAAI,CAAC,OAAO,EAAE,CACpB,CAAC;gBACF,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC3B,IAAI,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9C,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBACjD,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBACrD,OAAO,CACN,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChB,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAK,CAAC,CAAC,OAAyB,CAAC,CAC5D,CAAC;YACH,CAAC,CAAC,CACH,CACD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,CAAC;QAED,KAAK,CAAC,KAAK;YACV,0GAA0G;YAC1G,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,uIAAuI;YAC5J,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,WAAW,CAAC,kBAAkB,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;YAC9B,IAAI,CAAC,QAAQ,GAAG,SAAgB,CAAC;YACjC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,IAAI;YACT,0GAA0G;YAC1G,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,uIAAuI;YAC5J,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/B,CAAC;QAED,KAAK,CAAC,OAAO;YACZ,iBAAiB;YACjB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YAEjD,MAAM,QAAQ,GAA4B,IAAI,GAAG,EAAE,CAAC;YACpD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC7B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/B,CAAC;YAED,6BAA6B;YAC7B,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;gBAC3D,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,SAAS;gBACV,CAAC;gBACD,IAAI,CAAC;oBACJ,YAAY,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,SAAS;gBACV,CAAC;gBAED,IAAI,CAAC;oBACJ,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACtC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;oBACf,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACf,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACxB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,SAAS,CAAC,kBAAkB;gBAC7B,CAAC;YACF,CAAC;YAED,iEAAiE;YACjE,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;QAED,KAAK,CAAC,IAAI,CACT,OAMI,EAAE;YAEN,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACrC,OAAO;YACR,CAAC;YAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,MAAM,KAAK,GACV,IAAI,CAAC,KAAK;gBACV,CAAC,MAAM,IAAI,CAAC,UAAU;qBACpB,QAAQ,CAAC,SAAS,EAAE;oBACpB,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM;oBACpC,aAAa,EAAE,IAAI,CAAC,aAAa;oBACjC,OAAO,EAAE,IAAI,CAAC,OAAO;iBACrB,CAAC;qBACD,GAAG,EAAE,CAAC,CAAC;YAEV,IAAI,KAAK,EAAE,CAAC;gBACX,eAAe;gBACf,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;oBACzD,OAAO,EAAE,IAAI,EAAE,iBAAiB;oBAChC,KAAK,EAAE,IAAI,EAAE,KAAK;iBAClB,CAAC,CAAC;gBAEH,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBAChB,sDAAsD;oBACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACtC,MAAM,sBAAsB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBACtE,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;wBACzB,IAAI,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBACpC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;4BACzB,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gCAC5C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACzB,CAAC;wBACF,CAAC;oBACF,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,SAAS,CACrB,KAAa,EACb,QAAkB,EAClB,WAAsD,EACtD,UAIoB,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC,EAAE;YAE3C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAI,OAAO,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;YACzD,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE;gBACzE,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,gBAAgB,EAAE,IAAI;aACtB,CAAC,CAAC;YACH,OAAO,GAAG,CAAC;QACZ,CAAC;QAED;;;;;;;;WAQG;QACH,MAAM,CAAC,SAAS,CAAI,OAAmB;YACtC,MAAM,YAAY,GAAG,CACpB,GAA8B,EAC9B,KAAiB,EAChB,EAAE;gBACH,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACzD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBACrC,OAAO,GAAG,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,CAAC,CAAW,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;YAC5D,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,8DAA8D;QAC9D,cAAc;QACd,MAAM,CAAC,SAAS,CAAI,OAAmB;YACtC,kCAAkC;YAClC,MAAM,YAAY,GAAkC,EAAE,CAAC;YACvD,6DAA6D;YAC7D,MAAM,SAAS,GAAe,EAAE,CAAC;YACjC,2CAA2C;YAC3C,MAAM,MAAM,GAA+B,EAAE,CAAC;YAC9C,6BAA6B;YAC7B,IAAI,KAAK,GAAa,EAAE,CAAC;YAEzB,MAAM,UAAU,GAAG,CAAC,CAAW,EAAE,EAAE;gBAClC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC9B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC;gBACD,MAAM,iBAAiB,GAAG,CAAC,CAAM,EAAE,EAAE;oBACpC,0BAA0B;oBAC1B,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;wBAAE,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC3C,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,CAAC,CAAC;gBAEF,yDAAyD;gBACzD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;gBACvC,0BAA0B;gBAC1B,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClC,kCAAkC;gBAClC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YACvB,CAAC,CAAC;YAEF,qBAAqB;YACrB,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAE5B,MAAM,UAAU,GAAG,CAClB,GAAe,EACf,OAAmB,EACnB,IAAS,EACT,IAAS,EACR,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;YACtD,MAAM,oBAAoB,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAE5D,gDAAgD;YAChD,MAAM,KAAK,GAAG,KAAK,CAAC,2BAA2B;iBAC7C,MAAM,CAAC,MAAM,CAAC,CAAC,8BAA8B;iBAC7C,GAAG,CAAC,oBAAoB,CAAC,CAAC,uCAAuC;iBACjE,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,2CAA2C;iBAClE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,sEAAsE;YAE3F,OAAO,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACvD,CAAC;QAED,0DAA0D;QAC1D,kCAAkC;QAClC,MAAM,CAAC,cAAc,CAAC,OAAqB;YAC1C,MAAM,MAAM,GAA+B,EAAE,CAAC;YAC9C,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC9D,MAAM,gBAAgB,GAAG,CACxB,GAAa,EACb,KAAiB,EACjB,GAAW,EACX,GAAiB,EAChB,EAAE;gBACH,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,EAAE;oBACjC,0BAA0B;oBAC1B,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;wBAC7B,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACrB,CAAC;gBACF,CAAC,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBAC/C,OAAO,GAAG,CAAC;YACZ,CAAC,CAAC;YAEF,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC5B,OAAO,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;;;;SAvsCW,GAAG"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@peerbit/log",
3
- "version": "6.0.34",
3
+ "version": "6.1.0",
4
4
  "description": "Append-only log CRDT",
5
5
  "author": "dao.xyz",
6
6
  "license": "MIT",
@@ -69,19 +69,19 @@
69
69
  "pino": "^9.4.0",
70
70
  "uint8arrays": "^5.1.0",
71
71
  "uuid": "^10.0.0",
72
- "@peerbit/blocks": "4.1.7",
73
- "@peerbit/blocks-interface": "2.0.11",
72
+ "@peerbit/blocks": "4.1.9",
73
+ "@peerbit/blocks-interface": "2.0.12",
74
74
  "@peerbit/cache": "3.0.0",
75
75
  "@peerbit/any-store": "2.2.9",
76
76
  "@peerbit/crypto": "3.1.1",
77
- "@peerbit/indexer-interface": "3.0.3",
78
- "@peerbit/indexer-sqlite3": "3.0.6",
79
- "@peerbit/indexer-simple": "1.2.6",
77
+ "@peerbit/indexer-interface": "3.0.4",
78
+ "@peerbit/indexer-simple": "1.2.7",
79
+ "@peerbit/indexer-sqlite3": "3.0.7",
80
80
  "@peerbit/keychain": "1.2.9",
81
- "@peerbit/logger": "2.0.1",
82
- "@peerbit/pubsub-interface": "5.1.3",
83
- "@peerbit/stream-interface": "6.0.9",
84
- "@peerbit/time": "3.0.0"
81
+ "@peerbit/pubsub-interface": "5.1.4",
82
+ "@peerbit/stream-interface": "6.0.10",
83
+ "@peerbit/time": "3.0.0",
84
+ "@peerbit/logger": "2.0.1"
85
85
  },
86
86
  "devDependencies": {
87
87
  "@types/libsodium-wrappers": "^0.7.14",
@@ -90,7 +90,8 @@
90
90
  "assert": "^2.0.0",
91
91
  "json-stringify-deterministic": "^1.0.7",
92
92
  "tty-table": "^4.2.1",
93
- "@peerbit/test-utils": "3.0.32"
93
+ "@peerbit/log-rust": "1.0.0",
94
+ "@peerbit/test-utils": "3.0.34"
94
95
  },
95
96
  "contributors": [
96
97
  "haadcode",
package/src/entry-index.ts CHANGED
@@ -16,6 +16,7 @@ import {
16
16
  StringMatchMethod,
17
17
  toId,
18
18
  } from "@peerbit/indexer-interface";
19
+ import { FOREGROUND_READ_MESSAGE_PRIORITY } from "@peerbit/stream-interface";
19
20
  import type { ShallowEntry } from "./entry-shallow.js";
20
21
  import { EntryType } from "./entry-type.js";
21
22
  import { Entry, type ShallowOrFullEntry } from "./entry.js";
@@ -23,6 +24,7 @@ import type { SortFn } from "./log-sorting.js";
23
24
  import { logger as baseLogger } from "./logger.js";
24
25
 
25
26
  const log = baseLogger.newScope("entry-index");
27
+ const LOG_ENTRY_REMOTE_READ_PRIORITY = FOREGROUND_READ_MESSAGE_PRIORITY;
26
28
 
27
29
  export type ResultsIterator<T> = {
28
30
  close: () => void | Promise<void>;
@@ -33,6 +35,36 @@ export type ResultsIterator<T> = {
33
35
 
34
36
  const ENTRY_CACHE_MAX_SIZE = 10; // TODO as param for log
35
37
  const DEFERRED_INDEX_FLUSH_IDLE_MS = 250;
38
+ const NATIVE_GRAPH_REBUILD_BATCH_SIZE = 512;
39
+
40
+ type NativeLogEntry = {
41
+ hash: string;
42
+ gid: string;
43
+ next: string[];
44
+ type: number;
45
+ head?: boolean;
46
+ payloadSize?: number;
47
+ clock: {
48
+ timestamp: {
49
+ wallTime: bigint | number | string;
50
+ logical?: number;
51
+ };
52
+ };
53
+ };
54
+
55
+ export type NativeLogGraph = {
56
+ put: (entry: NativeLogEntry) => void;
57
+ delete: (hash: string) => boolean;
58
+ clear: () => void;
59
+ heads: (gid?: string) => string[];
60
+ countHasNext: (next: string, excludeHash?: string) => number;
61
+ shadowedGids: (
62
+ gid: string,
63
+ next: string[],
64
+ excludeHash?: string,
65
+ ) => string[];
66
+ };
67
+
36
68
  type ResolveFullyOptions =
37
69
  | true
38
70
  | {
@@ -43,6 +75,7 @@ type ResolveFullyOptions =
43
75
  signal?: AbortSignal;
44
76
  timeout?: number;
45
77
  from?: string[];
78
+ priority?: number;
46
79
  }
47
80
  | boolean;
48
81
  ignoreMissing?: boolean;
@@ -52,6 +85,44 @@ export type MaybeResolveOptions =
52
85
  | false
53
86
  | ResolveFullyOptions
54
87
  | ResolveShapeOptions;
88
+
89
+ type RemoteReadOptionsWithPriority = {
90
+ remote?:
91
+ | {
92
+ replicate?: boolean;
93
+ signal?: AbortSignal;
94
+ timeout?: number;
95
+ from?: string[];
96
+ priority?: number;
97
+ }
98
+ | boolean;
99
+ };
100
+
101
+ const withDefaultRemoteReadPriority = <
102
+ O extends RemoteReadOptionsWithPriority | undefined,
103
+ >(
104
+ options: O,
105
+ ): O => {
106
+ if (!options?.remote) {
107
+ return options;
108
+ }
109
+ if (options.remote === true) {
110
+ return {
111
+ ...options,
112
+ remote: { priority: LOG_ENTRY_REMOTE_READ_PRIORITY },
113
+ } as O;
114
+ }
115
+ if (options.remote.priority != null) {
116
+ return options;
117
+ }
118
+ return {
119
+ ...options,
120
+ remote: {
121
+ ...options.remote,
122
+ priority: LOG_ENTRY_REMOTE_READ_PRIORITY,
123
+ },
124
+ } as O;
125
+ };
55
126
  export type ReturnTypeFromResolveOptions<
56
127
  R extends MaybeResolveOptions,
57
128
  T,
@@ -78,6 +149,10 @@ export class EntryIndex<T> {
78
149
  index: Index<ShallowEntry>;
79
150
  sort: SortFn;
80
151
  onGidRemoved?: (gid: string[]) => Promise<void> | void;
152
+ nativeGraph?: {
153
+ graph: NativeLogGraph;
154
+ useHeads: boolean;
155
+ };
81
156
  resolveRemotePeers?: (
82
157
  hash: string,
83
158
  options?: { signal?: AbortSignal },
@@ -145,6 +220,13 @@ export class EntryIndex<T> {
145
220
  gid?: string,
146
221
  resolve: R = false as R,
147
222
  ): ResultsIterator<ReturnTypeFromResolveOptions<R, T>> {
223
+ if (this.properties.nativeGraph?.useHeads) {
224
+ return this.iterateNativeHashes(
225
+ () => this.properties.nativeGraph!.graph.heads(gid),
226
+ resolve,
227
+ );
228
+ }
229
+
148
230
  const query: Query[] = [];
149
231
  query.push(new BoolQuery({ key: "head", value: true }));
150
232
  if (gid) {
@@ -184,6 +266,9 @@ export class EntryIndex<T> {
184
266
  excludeHash: string | undefined = undefined,
185
267
  ) {
186
268
  await this.flushPendingWrites();
269
+ if (this.properties.nativeGraph) {
270
+ return this.properties.nativeGraph.graph.countHasNext(next, excludeHash);
271
+ }
187
272
  const query: Query[] = [
188
273
  new StringMatch({
189
274
  key: ["meta", "next"],
@@ -207,6 +292,76 @@ export class EntryIndex<T> {
207
292
  return this.properties.index.count({ query });
208
293
  }
209
294
 
295
+ private iterateNativeHashes<R extends MaybeResolveOptions>(
296
+ hashes: () => string[],
297
+ options?: R,
298
+ ): ResultsIterator<ReturnTypeFromResolveOptions<R, T>> {
299
+ const resolveInFull = options
300
+ ? options === true
301
+ ? true
302
+ : options.type === "full"
303
+ : false;
304
+ const resolveInFullOptions: ResolveFullyOptions | undefined = resolveInFull
305
+ ? (options as ResolveFullyOptions)
306
+ : undefined;
307
+ const shape = !resolveInFull
308
+ ? ((options as { shape?: Shape } | undefined)?.shape as Shape | undefined)
309
+ : undefined;
310
+
311
+ let hashPromise: Promise<string[]> | undefined;
312
+ let offset = 0;
313
+ let complete = false;
314
+
315
+ const getHashes = async () => {
316
+ if (!hashPromise) {
317
+ hashPromise = this.flushPendingWrites().then(() => hashes());
318
+ }
319
+ return hashPromise;
320
+ };
321
+
322
+ const coerce = async (
323
+ hashes: string[],
324
+ ): Promise<ReturnTypeFromResolveOptions<R, T>[]> => {
325
+ if (resolveInFull) {
326
+ const resolved = await Promise.all(
327
+ hashes.map((hash) => this.resolve(hash, resolveInFullOptions)),
328
+ );
329
+ return resolved.filter((entry) => !!entry) as ReturnTypeFromResolveOptions<
330
+ R,
331
+ T
332
+ >[];
333
+ }
334
+
335
+ const shallow = await Promise.all(
336
+ hashes.map((hash) => this.getShallow(hash)),
337
+ );
338
+ return shallow
339
+ .filter((entry) => !!entry)
340
+ .map((entry) =>
341
+ shape ? projectShape(entry.value, shape) : entry.value,
342
+ ) as ReturnTypeFromResolveOptions<R, T>[];
343
+ };
344
+
345
+ return {
346
+ close: () => undefined,
347
+ done: () => complete,
348
+ next: async (amount: number) => {
349
+ const all = await getHashes();
350
+ const batch = all.slice(offset, offset + amount);
351
+ offset += batch.length;
352
+ complete = offset >= all.length;
353
+ return coerce(batch);
354
+ },
355
+ all: async () => {
356
+ const all = await getHashes();
357
+ const remaining = all.slice(offset);
358
+ offset = all.length;
359
+ complete = true;
360
+ return coerce(remaining);
361
+ },
362
+ };
363
+ }
364
+
210
365
  iterate<R extends MaybeResolveOptions>(
211
366
  query: Query[],
212
367
  sort = this.properties.sort.sort,
@@ -466,46 +621,19 @@ export class EntryIndex<T> {
466
621
  await this.flushPendingWrites(entry.meta.next);
467
622
  await this.properties.index.put(shallowEntry);
468
623
  }
624
+ this.properties.nativeGraph?.graph.put(toNativeLogEntry(shallowEntry));
469
625
 
470
626
  // check if gids has been shadowed, by query all nexts that have a different gid
471
627
  if (this.properties.onGidRemoved && entry.meta.next.length > 0) {
472
- let nextMatches: Query[] = [];
473
-
474
- for (const next of entry.meta.next) {
475
- nextMatches.push(
476
- new StringMatch({
477
- key: ["hash"],
478
- value: next,
479
- caseInsensitive: false,
480
- method: StringMatchMethod.exact,
481
- }),
482
- );
483
- }
484
-
485
- const nextsWithOthersGids: { hash: string; meta: { gid: string } }[] =
486
- await this.iterate(
487
- [
488
- new Or(nextMatches),
489
- new Not(
490
- new StringMatch({
491
- key: ["meta", "gid"],
492
- value: entry.meta.gid,
493
- }),
628
+ const shadowedGids: Set<string> = this.properties.nativeGraph
629
+ ? new Set<string>(
630
+ this.properties.nativeGraph.graph.shadowedGids(
631
+ entry.meta.gid,
632
+ entry.meta.next,
633
+ entry.hash,
494
634
  ),
495
- ],
496
- undefined,
497
- { type: "shape", shape: { hash: true, meta: { gid: true } } },
498
- ).all();
499
-
500
- let shadowedGids = new Set<string>();
501
- for (const next of nextsWithOthersGids) {
502
- // check that this entry is not referenced by other
503
- const nexts = await this.countHasNext(next.hash, entry.hash);
504
- if (nexts > 0) {
505
- continue;
506
- }
507
- shadowedGids.add(next.meta.gid);
508
- }
635
+ )
636
+ : await this.findShadowedGids(entry);
509
637
 
510
638
  if (shadowedGids.size > 0) {
511
639
  this.properties.onGidRemoved?.([...shadowedGids]);
@@ -539,6 +667,7 @@ export class EntryIndex<T> {
539
667
  this.pendingIndexWrites.delete(k);
540
668
  await this.properties.store.rm(k);
541
669
  this._length--;
670
+ this.properties.nativeGraph?.graph.delete(k);
542
671
  await this.privateUpdateNextHeadProperty(from, true);
543
672
  return from;
544
673
  }
@@ -548,6 +677,7 @@ export class EntryIndex<T> {
548
677
 
549
678
  if (deleted.length > 0) {
550
679
  this._length -= deleted.length;
680
+ this.properties.nativeGraph?.graph.delete(k);
551
681
 
552
682
  // mark all next entries as new heads
553
683
  await this.privateUpdateNextHeadProperty(from, true);
@@ -621,6 +751,7 @@ export class EntryIndex<T> {
621
751
  }
622
752
  await this.properties.index.drop();
623
753
  await this.properties.index.start();
754
+ this.properties.nativeGraph?.graph.clear();
624
755
  this.cache.clear();
625
756
  this._length = 0;
626
757
  }
@@ -636,9 +767,80 @@ export class EntryIndex<T> {
636
767
  this.clearPendingIndexFlushTimer();
637
768
  this.pendingIndexWrites.clear();
638
769
  this._length = await this.properties.index.getSize();
770
+ await this.rebuildNativeGraph();
639
771
  this.initialied = true;
640
772
  }
641
773
 
774
+ private async rebuildNativeGraph() {
775
+ if (!this.properties.nativeGraph) {
776
+ return;
777
+ }
778
+ const graph = this.properties.nativeGraph.graph;
779
+ graph.clear();
780
+ const iterator = this.properties.index.iterate(
781
+ { query: [] },
782
+ {
783
+ shape: {
784
+ hash: true,
785
+ meta: { clock: true, gid: true, next: true, type: true },
786
+ payloadSize: true,
787
+ head: true,
788
+ },
789
+ },
790
+ );
791
+ try {
792
+ while (!iterator.done()) {
793
+ const results = await iterator.next(NATIVE_GRAPH_REBUILD_BATCH_SIZE);
794
+ for (const result of results) {
795
+ graph.put(toNativeLogEntry(result.value));
796
+ }
797
+ }
798
+ } finally {
799
+ await iterator.close();
800
+ }
801
+ }
802
+
803
+ private async findShadowedGids(entry: Entry<any>) {
804
+ let nextMatches: Query[] = [];
805
+
806
+ for (const next of entry.meta.next) {
807
+ nextMatches.push(
808
+ new StringMatch({
809
+ key: ["hash"],
810
+ value: next,
811
+ caseInsensitive: false,
812
+ method: StringMatchMethod.exact,
813
+ }),
814
+ );
815
+ }
816
+
817
+ const nextsWithOthersGids: { hash: string; meta: { gid: string } }[] =
818
+ await this.iterate(
819
+ [
820
+ new Or(nextMatches),
821
+ new Not(
822
+ new StringMatch({
823
+ key: ["meta", "gid"],
824
+ value: entry.meta.gid,
825
+ }),
826
+ ),
827
+ ],
828
+ undefined,
829
+ { type: "shape", shape: { hash: true, meta: { gid: true } } },
830
+ ).all();
831
+
832
+ let shadowedGids = new Set<string>();
833
+ for (const next of nextsWithOthersGids) {
834
+ // check that this entry is not referenced by other
835
+ const nexts = await this.countHasNext(next.hash, entry.hash);
836
+ if (nexts > 0) {
837
+ continue;
838
+ }
839
+ shadowedGids.add(next.meta.gid);
840
+ }
841
+ return shadowedGids;
842
+ }
843
+
642
844
  private async resolve(
643
845
  k: string,
644
846
  options?: ResolveFullyOptions,
@@ -672,6 +874,7 @@ export class EntryIndex<T> {
672
874
  replicate?: boolean;
673
875
  timeout?: number;
674
876
  from?: string[];
877
+ priority?: number;
675
878
  }
676
879
  | boolean;
677
880
  },
@@ -706,7 +909,10 @@ export class EntryIndex<T> {
706
909
  }
707
910
  }
708
911
 
709
- const value = await this.properties.store.get(k, coercedOptions);
912
+ const value = await this.properties.store.get(
913
+ k,
914
+ withDefaultRemoteReadPriority(coercedOptions),
915
+ );
710
916
  if (value) {
711
917
  const entry = deserialize(value, Entry);
712
918
  entry.size = value.length;
@@ -715,3 +921,30 @@ export class EntryIndex<T> {
715
921
  return null;
716
922
  }
717
923
  }
924
+
925
+ const toNativeLogEntry = (entry: ShallowEntry): NativeLogEntry => ({
926
+ hash: entry.hash,
927
+ gid: entry.meta.gid,
928
+ next: entry.meta.next,
929
+ type: entry.meta.type,
930
+ head: entry.head,
931
+ payloadSize: entry.payloadSize,
932
+ clock: {
933
+ timestamp: {
934
+ wallTime: entry.meta.clock.timestamp.wallTime,
935
+ logical: entry.meta.clock.timestamp.logical,
936
+ },
937
+ },
938
+ });
939
+
940
+ const projectShape = (value: any, shape: Shape): any => {
941
+ const out: any = {};
942
+ for (const [key, selector] of Object.entries(shape)) {
943
+ if (selector === true) {
944
+ out[key] = value?.[key];
945
+ } else if (selector && typeof selector === "object") {
946
+ out[key] = projectShape(value?.[key], selector as Shape);
947
+ }
948
+ }
949
+ return out;
950
+ };