@gmod/gbz-base 0.0.1 → 1.0.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 (56) hide show
  1. package/README.md +3 -3
  2. package/bin/query.js +3 -1
  3. package/dist/cli.js +26 -7
  4. package/dist/cli.js.map +1 -0
  5. package/dist/db.d.ts +5 -5
  6. package/dist/db.js +35 -14
  7. package/dist/db.js.map +1 -0
  8. package/dist/filehandle.js +1 -0
  9. package/dist/filehandle.js.map +1 -0
  10. package/dist/gbwt/bytecode.d.ts +1 -1
  11. package/dist/gbwt/bytecode.js +7 -3
  12. package/dist/gbwt/bytecode.js.map +1 -0
  13. package/dist/gbwt/node.js +7 -2
  14. package/dist/gbwt/node.js.map +1 -0
  15. package/dist/gbwt/record.js +8 -2
  16. package/dist/gbwt/record.js.map +1 -0
  17. package/dist/gbwt/sequence.js +8 -1
  18. package/dist/gbwt/sequence.js.map +1 -0
  19. package/dist/index.d.ts +2 -2
  20. package/dist/index.js +3 -2
  21. package/dist/index.js.map +1 -0
  22. package/dist/lcs.js +32 -10
  23. package/dist/lcs.js.map +1 -0
  24. package/dist/query.d.ts +1 -1
  25. package/dist/query.js +1 -0
  26. package/dist/query.js.map +1 -0
  27. package/dist/sqlite/btree.d.ts +1 -1
  28. package/dist/sqlite/btree.js +17 -5
  29. package/dist/sqlite/btree.js.map +1 -0
  30. package/dist/sqlite/database.d.ts +1 -1
  31. package/dist/sqlite/database.js +12 -2
  32. package/dist/sqlite/database.js.map +1 -0
  33. package/dist/sqlite/pager.d.ts +3 -3
  34. package/dist/sqlite/pager.js +6 -4
  35. package/dist/sqlite/pager.js.map +1 -0
  36. package/dist/sqlite/record.js +3 -1
  37. package/dist/sqlite/record.js.map +1 -0
  38. package/dist/subgraph.d.ts +2 -2
  39. package/dist/subgraph.js +116 -29
  40. package/dist/subgraph.js.map +1 -0
  41. package/package.json +36 -11
  42. package/src/cli.ts +203 -0
  43. package/src/db.ts +322 -0
  44. package/src/filehandle.ts +4 -0
  45. package/src/gbwt/bytecode.ts +87 -0
  46. package/src/gbwt/node.ts +64 -0
  47. package/src/gbwt/record.ts +154 -0
  48. package/src/gbwt/sequence.ts +50 -0
  49. package/src/index.ts +31 -0
  50. package/src/lcs.ts +282 -0
  51. package/src/query.ts +79 -0
  52. package/src/sqlite/btree.ts +255 -0
  53. package/src/sqlite/database.ts +117 -0
  54. package/src/sqlite/pager.ts +78 -0
  55. package/src/sqlite/record.ts +100 -0
  56. package/src/subgraph.ts +1066 -0
@@ -6,7 +6,10 @@ const LEAF_TABLE = 0x0d;
6
6
  function readHeader(page, start) {
7
7
  const view = new DataView(page.buffer, page.byteOffset, page.byteLength);
8
8
  const type = page[start];
9
- if (type !== INTERIOR_INDEX && type !== INTERIOR_TABLE && type !== LEAF_INDEX && type !== LEAF_TABLE) {
9
+ if (type !== INTERIOR_INDEX &&
10
+ type !== INTERIOR_TABLE &&
11
+ type !== LEAF_INDEX &&
12
+ type !== LEAF_TABLE) {
10
13
  throw new Error(`SQLite page has unknown b-tree type ${type}`);
11
14
  }
12
15
  const interior = type === INTERIOR_INDEX || type === INTERIOR_TABLE;
@@ -26,15 +29,17 @@ function readUint32(page, offset) {
26
29
  return view.getUint32(offset);
27
30
  }
28
31
  export class BTree {
29
- pager;
30
32
  usable;
33
+ pager;
31
34
  constructor(pager, reservedBytes) {
32
35
  this.pager = pager;
33
36
  this.usable = pager.pageSize - reservedBytes;
34
37
  }
35
38
  localPayloadSize(total, isIndex) {
36
39
  const usable = this.usable;
37
- const maxLocal = isIndex ? Math.floor(((usable - 12) * 64) / 255) - 23 : usable - 35;
40
+ const maxLocal = isIndex
41
+ ? Math.floor(((usable - 12) * 64) / 255) - 23
42
+ : usable - 35;
38
43
  if (total <= maxLocal) {
39
44
  return total;
40
45
  }
@@ -107,7 +112,10 @@ export class BTree {
107
112
  high = mid;
108
113
  }
109
114
  }
110
- pageNumber = low === header.cellCount ? header.rightChild : readUint32(page, cellOffset(page, header, low));
115
+ pageNumber =
116
+ low === header.cellCount
117
+ ? header.rightChild
118
+ : readUint32(page, cellOffset(page, header, low));
111
119
  }
112
120
  }
113
121
  async *tableScan(root) {
@@ -117,7 +125,10 @@ export class BTree {
117
125
  const offset = cellOffset(page, header, i);
118
126
  const [size, afterSize] = readVarint(page, offset);
119
127
  const [rowid, afterKey] = readVarint(page, afterSize);
120
- yield { rowid, values: decodeRecord(await this.payload(page, afterKey, size, false)) };
128
+ yield {
129
+ rowid,
130
+ values: decodeRecord(await this.payload(page, afterKey, size, false)),
131
+ };
121
132
  }
122
133
  }
123
134
  else {
@@ -199,3 +210,4 @@ function compareKey(values, key) {
199
210
  }
200
211
  return 0;
201
212
  }
213
+ //# sourceMappingURL=btree.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"btree.js","sourceRoot":"","sources":["../../src/sqlite/btree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAKtD,MAAM,cAAc,GAAG,IAAI,CAAA;AAC3B,MAAM,cAAc,GAAG,IAAI,CAAA;AAC3B,MAAM,UAAU,GAAG,IAAI,CAAA;AACvB,MAAM,UAAU,GAAG,IAAI,CAAA;AASvB,SAAS,UAAU,CAAC,IAAgB,EAAE,KAAa;IACjD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IACxE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACxB,IACE,IAAI,KAAK,cAAc;QACvB,IAAI,KAAK,cAAc;QACvB,IAAI,KAAK,UAAU;QACnB,IAAI,KAAK,UAAU,EACnB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,EAAE,CAAC,CAAA;IAChE,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,KAAK,cAAc,IAAI,IAAI,KAAK,cAAc,CAAA;IACnE,OAAO;QACL,IAAI;QACJ,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;QACpC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,YAAY,EAAE,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAC1C,CAAA;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,MAAkB,EAAE,KAAa;IACrE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IACxE,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,CAAA;AACxD,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,MAAc;IAClD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IACxE,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;AAC/B,CAAC;AAED,MAAM,OAAO,KAAK;IACC,MAAM,CAAQ;IACvB,KAAK,CAAO;IAEpB,YAAY,KAAY,EAAE,aAAqB;QAC7C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,GAAG,aAAa,CAAA;IAC9C,CAAC;IAEO,gBAAgB,CAAC,KAAa,EAAE,OAAgB;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QAC1B,MAAM,QAAQ,GAAG,OAAO;YACtB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE;YAC7C,CAAC,CAAC,MAAM,GAAG,EAAE,CAAA;QACf,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;YACtB,OAAO,KAAK,CAAA;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;QAC5D,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QAC5D,OAAO,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAA;IAC7C,CAAC;IAEO,KAAK,CAAC,OAAO,CACnB,IAAgB,EAChB,MAAc,EACd,KAAa,EACb,OAAgB;QAEhB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACnD,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAA;QAC9C,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;QACpC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;QACpD,IAAI,MAAM,GAAG,KAAK,CAAA;QAClB,IAAI,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,KAAK,CAAC,CAAA;QAC3C,OAAO,IAAI,KAAK,CAAC,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAC7B,CAAC,EACD,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,CAC9C,CAAA;YACD,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;YACzB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAA;YACtB,IAAI,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;QAChC,CAAC;QACD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CACb,6DAA6D,CAC9D,CAAA;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,UAAkB;QACrC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACvE,CAAC;IAED,KAAK,CAAC,UAAU,CACd,IAAY,EACZ,KAAa;QAEb,IAAI,UAAU,GAAG,IAAI,CAAA;QACrB,SAAS,CAAC;YACR,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YACtD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,IAAI,GAAG,GAAG,CAAC,CAAA;gBACX,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAA;gBAC3B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;oBAClB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;oBAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;oBAC5C,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;oBAClD,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;oBACnD,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;wBAClB,OAAO,YAAY,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAA;oBACtE,CAAC;oBACD,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;wBAChB,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;oBACf,CAAC;yBAAM,CAAC;wBACN,IAAI,GAAG,GAAG,CAAA;oBACZ,CAAC;gBACH,CAAC;gBACD,OAAO,SAAS,CAAA;YAClB,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;YAC/D,CAAC;YACD,IAAI,GAAG,GAAG,CAAC,CAAA;YACX,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAA;YAC3B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;gBAClB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC7B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;gBAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;gBAC1C,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;oBAChB,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;gBACf,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,GAAG,CAAA;gBACZ,CAAC;YACH,CAAC;YACD,UAAU;gBACR,GAAG,KAAK,MAAM,CAAC,SAAS;oBACtB,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAA;QACvD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,CAAC,SAAS,CACd,IAAY;QAEZ,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAChD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;gBAC1C,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;gBAClD,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;gBACrD,MAAM;oBACJ,KAAK;oBACL,MAAM,EAAE,YAAY,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;iBACtE,CAAA;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YACtE,CAAC;YACD,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,IAAgB,EAAE,MAAkB,EAAE,KAAa;QACzE,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAA;QAC9C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,KAAK,cAAc,CAAA;QAC/C,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;QAC1E,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QAC5E,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACvE,CAAC;IAED,KAAK,CAAC,CAAC,aAAa,CAClB,IAAY,EACZ,GAAa;QAEb,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAChD,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAA;QAC3B,OAAO,KAAK,GAAG,IAAI,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;YACpD,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAA;YACjB,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,GAAG,CAAA;YACZ,CAAC;QACH,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;YAClD,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBACnC,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAA;YAChD,CAAC;YACD,MAAM,IAAI,CAAC,MAAM,CAAA;QACnB,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnC,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;QACnD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CACf,IAAY,EACZ,GAAa;QAEb,IAAI,IAA4B,CAAA;QAChC,IAAI,UAAU,GAAG,IAAI,CAAA;QACrB,SAAS,CAAC;YACR,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;YACtD,IAAI,GAAG,GAAG,CAAC,CAAA;YACX,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAA;YAC3B,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;gBAClB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;gBACpD,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAA;oBAClB,GAAG,GAAG,GAAG,GAAG,CAAC,CAAA;gBACf,CAAC;qBAAM,CAAC;oBACN,KAAK,GAAG,IAAI,CAAC,SAAS,CAAA;oBACtB,IAAI,GAAG,GAAG,CAAA;gBACZ,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAA;YACb,CAAC;YACD,UAAU,GAAG,GAAG,KAAK,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAA;QACnE,CAAC;IACH,CAAC;CACF;AAED,SAAS,UAAU,CAAC,MAAkB,EAAE,GAAa;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAChB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;QACpD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC"}
@@ -1,6 +1,6 @@
1
- import type { ByteSource } from '../filehandle.ts';
2
1
  import { BTree } from './btree.ts';
3
2
  import { Pager } from './pager.ts';
3
+ import type { ByteSource } from '../filehandle.ts';
4
4
  import type { PagerOptions } from './pager.ts';
5
5
  import type { SqlValue } from './record.ts';
6
6
  export interface SqliteObject {
@@ -33,8 +33,17 @@ export class SqliteDatabase {
33
33
  const objects = new Map();
34
34
  for await (const { values } of btree.tableScan(1)) {
35
35
  const [type, name, tableName, rootPage, sql] = values;
36
- if (typeof type === 'string' && typeof name === 'string' && typeof tableName === 'string' && typeof rootPage === 'number') {
37
- objects.set(name, { type, name, tableName, rootPage, sql: typeof sql === 'string' ? sql : '' });
36
+ if (typeof type === 'string' &&
37
+ typeof name === 'string' &&
38
+ typeof tableName === 'string' &&
39
+ typeof rootPage === 'number') {
40
+ objects.set(name, {
41
+ type,
42
+ name,
43
+ tableName,
44
+ rootPage,
45
+ sql: typeof sql === 'string' ? sql : '',
46
+ });
38
47
  }
39
48
  }
40
49
  return new SqliteDatabase(pager, btree, objects);
@@ -69,3 +78,4 @@ export class SqliteDatabase {
69
78
  return this.objects.has(name);
70
79
  }
71
80
  }
81
+ //# sourceMappingURL=database.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"database.js","sourceRoot":"","sources":["../../src/sqlite/database.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAClC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAA;AAclC,MAAM,OAAO,cAAc;IAChB,KAAK,CAAO;IACZ,KAAK,CAAO;IACZ,OAAO,CAA2B;IAE3C,YACE,KAAY,EACZ,KAAY,EACZ,OAAkC;QAElC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACxB,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAkB,EAAE,OAAqB,EAAE;QAC3D,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;QACpC,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,IAAI,CAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,KAAK,EAAE,IAAI,CAAC,EACvC,CAAC,CACF,CAAA;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC1C,MAAM,KAAK,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QAC9D,IAAI,KAAK,KAAK,iBAAiB,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;QAC1C,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CACvB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,UAAU,CAClB,CAAA;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;QACtC,MAAM,QAAQ,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAA;QACxD,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;QACnC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,wBAAwB,QAAQ,eAAe,CAAC,CAAA;QAClE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;QACrD,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;QACzB,KAAK,CAAC,OAAO,IAAI,CAAC,CAAA;QAClB,KAAK,CAAC,YAAY,IAAI,UAAU,CAAC,MAAM,CAAA;QACvC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAA;QAC/C,IAAI,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,MAAM,CAAA;YACrD,IACE,OAAO,IAAI,KAAK,QAAQ;gBACxB,OAAO,IAAI,KAAK,QAAQ;gBACxB,OAAO,SAAS,KAAK,QAAQ;gBAC7B,OAAO,QAAQ,KAAK,QAAQ,EAC5B,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;oBAChB,IAAI;oBACJ,IAAI;oBACJ,SAAS;oBACT,QAAQ;oBACR,GAAG,EAAE,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;iBACxC,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QACD,OAAO,IAAI,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAA;IAClD,CAAC;IAED,QAAQ,CAAC,IAAY;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACrC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,EAAE,CAAC,CAAA;QAChE,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAA;IACxB,CAAC;IAED,OAAO,CAAC,SAAiB;QACvB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC3C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS,CACrD,CAAA;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,gBAAgB,SAAS,eAAe,CAAC,CAAA;QAC3D,CAAC;QACD,OAAO,KAAK,CAAC,QAAQ,CAAA;IACvB,CAAC;IAED,OAAO,CAAC,KAAa,EAAE,KAAa;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAA;IAC3D,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IACnD,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,GAAa;QACtC,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAA;IACzD,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,GAAa;QACxC,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAA;IAC3D,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC;CACF"}
@@ -4,14 +4,14 @@ export interface PagerOptions {
4
4
  maxBlocks?: number;
5
5
  }
6
6
  export declare class Pager {
7
- private source;
8
- readonly pageSize: number;
9
- private fileSize;
10
7
  private blocks;
11
8
  private readonly blockSize;
12
9
  private readonly maxBlocks;
13
10
  bytesFetched: number;
14
11
  fetches: number;
12
+ private source;
13
+ readonly pageSize: number;
14
+ private fileSize;
15
15
  constructor(source: ByteSource, pageSize: number, fileSize: number, opts?: PagerOptions);
16
16
  seed(index: number, bytes: Uint8Array): void;
17
17
  private block;
@@ -1,12 +1,12 @@
1
1
  export class Pager {
2
- source;
3
- pageSize;
4
- fileSize;
5
2
  blocks = new Map();
6
3
  blockSize;
7
4
  maxBlocks;
8
5
  bytesFetched = 0;
9
6
  fetches = 0;
7
+ source;
8
+ pageSize;
9
+ fileSize;
10
10
  constructor(source, pageSize, fileSize, opts = {}) {
11
11
  this.source = source;
12
12
  this.pageSize = pageSize;
@@ -16,7 +16,8 @@ export class Pager {
16
16
  this.maxBlocks = opts.maxBlocks ?? 256;
17
17
  }
18
18
  seed(index, bytes) {
19
- if (bytes.length === Math.min(this.blockSize, this.fileSize - index * this.blockSize)) {
19
+ if (bytes.length ===
20
+ Math.min(this.blockSize, this.fileSize - index * this.blockSize)) {
20
21
  this.blocks.set(index, Promise.resolve(bytes));
21
22
  }
22
23
  }
@@ -53,3 +54,4 @@ export class Pager {
53
54
  return bytes.subarray(within, within + this.pageSize);
54
55
  }
55
56
  }
57
+ //# sourceMappingURL=pager.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"pager.js","sourceRoot":"","sources":["../../src/sqlite/pager.ts"],"names":[],"mappings":"AAOA,MAAM,OAAO,KAAK;IACR,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAA;IACtC,SAAS,CAAQ;IACjB,SAAS,CAAQ;IAClC,YAAY,GAAG,CAAC,CAAA;IAChB,OAAO,GAAG,CAAC,CAAA;IAEH,MAAM,CAAY;IACjB,QAAQ,CAAQ;IACjB,QAAQ,CAAQ;IAExB,YACE,MAAkB,EAClB,QAAgB,EAChB,QAAgB,EAChB,OAAqB,EAAE;QAEvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,KAAK,CAAA;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CACvB,QAAQ,EACR,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAC3C,CAAA;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,GAAG,CAAA;IACxC,CAAC;IAED,IAAI,CAAC,KAAa,EAAE,KAAiB;QACnC,IACE,KAAK,CAAC,MAAM;YACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAChE,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QAChD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,KAAa;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACrC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;YAC9B,OAAO,MAAM,CAAA;QACf,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,SAAS,CAAA;QACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAA;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;YAC3D,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,MAAM,CAAA;YACjC,OAAO,KAAK,CAAA;QACd,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,OAAO,IAAI,CAAC,CAAA;QACjB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAC/B,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAA;YAC9C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAC5B,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAkB;QAC3B,MAAM,MAAM,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC/C,IAAI,UAAU,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,eAAe,UAAU,sBAAsB,CAAC,CAAA;QAClE,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;QACnE,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,SAAS,CAAA;QACtC,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;IACvD,CAAC;CACF"}
@@ -34,7 +34,8 @@ function readSignedInt(view, offset, width) {
34
34
  return view.getInt16(offset) * 4294967296 + view.getUint32(offset + 2);
35
35
  default: {
36
36
  const big = view.getBigInt64(offset);
37
- if (big > BigInt(Number.MAX_SAFE_INTEGER) || big < BigInt(Number.MIN_SAFE_INTEGER)) {
37
+ if (big > BigInt(Number.MAX_SAFE_INTEGER) ||
38
+ big < BigInt(Number.MIN_SAFE_INTEGER)) {
38
39
  throw new Error(`SQLite integer ${big} exceeds the safe integer range`);
39
40
  }
40
41
  return Number(big);
@@ -83,3 +84,4 @@ export function decodeRecord(payload) {
83
84
  throw new Error(`SQLite serial type ${type} is reserved`);
84
85
  });
85
86
  }
87
+ //# sourceMappingURL=record.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"record.js","sourceRoot":"","sources":["../../src/sqlite/record.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,UAAU,CACxB,KAAiB,EACjB,MAAc;IAEd,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC9B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;QAClE,CAAC;QACD,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC9B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;IAClE,CAAC;IACD,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,IAAI,CAAA;IAC1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAA;IACjE,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;AAC5B,CAAC;AAED,SAAS,aAAa,CAAC,IAAc,EAAE,MAAc,EAAE,KAAa;IAClE,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,CAAC;YACJ,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC7B,KAAK,CAAC;YACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QAC9B,KAAK,CAAC;YACJ,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAClE,KAAK,CAAC;YACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QAC9B,KAAK,CAAC;YACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACxE,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;YACpC,IACE,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;gBACrC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EACrC,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,iCAAiC,CAAC,CAAA;YACzE,CAAC;YACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAA;QACpB,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;AAEjC,MAAM,UAAU,YAAY,CAAC,OAAmB;IAC9C,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAA;IACtD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,MAAM,GAAG,SAAS,CAAA;IACtB,OAAO,MAAM,GAAG,UAAU,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;QAChD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChB,MAAM,GAAG,IAAI,CAAA;IACf,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CACvB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,UAAU,CACnB,CAAA;IACD,IAAI,IAAI,GAAG,UAAU,CAAA;IACrB,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACtB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;YAC9C,IAAI,IAAI,KAAK,CAAA;YACb,OAAO,KAAK,CAAA;QACd,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,IAAI,CAAC,CAAA;YACT,OAAO,KAAK,CAAA;QACd,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,CAAC,CAAA;QACV,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,CAAC,CAAA;QACV,CAAC;QACD,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;YAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,CAAC,CAAA;YACnD,IAAI,IAAI,MAAM,CAAA;YACd,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACvD,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sBAAsB,IAAI,cAAc,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAA;AACJ,CAAC"}
@@ -1,6 +1,6 @@
1
1
  import type { GBZBase, PathName } from './db.ts';
2
- import type { Pos } from './gbwt/record.ts';
3
2
  import type { Orientation } from './gbwt/node.ts';
3
+ import type { Pos } from './gbwt/record.ts';
4
4
  export type HaplotypeOutput = 'all' | 'distinct' | 'reference-only' | 'none';
5
5
  export interface PathPosition {
6
6
  seqOffset: number;
@@ -59,7 +59,6 @@ export interface ToJsonOptions {
59
59
  names?: 'anonymous' | 'resolved';
60
60
  }
61
61
  export declare class Subgraph {
62
- private db;
63
62
  private records;
64
63
  private paths;
65
64
  private refId;
@@ -75,6 +74,7 @@ export declare class Subgraph {
75
74
  identificationSteps: number;
76
75
  identificationFetches: number;
77
76
  };
77
+ private db;
78
78
  constructor(db: GBZBase);
79
79
  get nodeCount(): number;
80
80
  get pathCount(): number;
package/dist/subgraph.js CHANGED
@@ -11,7 +11,8 @@ class SideQueue {
11
11
  for (let i = 1; i < this.items.length; i++) {
12
12
  const a = this.items[i];
13
13
  const b = this.items[best];
14
- if (a[0] < b[0] || (a[0] === b[0] && (a[1] < b[1] || (a[1] === b[1] && a[2] < b[2])))) {
14
+ if (a[0] < b[0] ||
15
+ (a[0] === b[0] && (a[1] < b[1] || (a[1] === b[1] && a[2] < b[2])))) {
15
16
  best = i;
16
17
  }
17
18
  }
@@ -26,7 +27,6 @@ function posKey(pos) {
26
27
  return `${pos.node}:${pos.offset}`;
27
28
  }
28
29
  export class Subgraph {
29
- db;
30
30
  records = new Map();
31
31
  paths = [];
32
32
  refId;
@@ -36,7 +36,13 @@ export class Subgraph {
36
36
  refIndexCache;
37
37
  refPrefixCache;
38
38
  limit;
39
- stats = { orderedAlignments: 0, lcsAlignments: 0, identificationSteps: 0, identificationFetches: 0 };
39
+ stats = {
40
+ orderedAlignments: 0,
41
+ lcsAlignments: 0,
42
+ identificationSteps: 0,
43
+ identificationFetches: 0,
44
+ };
45
+ db;
40
46
  constructor(db) {
41
47
  this.db = db;
42
48
  }
@@ -48,7 +54,11 @@ export class Subgraph {
48
54
  }
49
55
  get referenceInterval() {
50
56
  return this.refInterval && this.refPath
51
- ? { name: this.refPath, start: this.refPath.fragment + this.refInterval[0], end: this.refPath.fragment + this.refInterval[1] }
57
+ ? {
58
+ name: this.refPath,
59
+ start: this.refPath.fragment + this.refInterval[0],
60
+ end: this.refPath.fragment + this.refInterval[1],
61
+ }
52
62
  : undefined;
53
63
  }
54
64
  hasNode(id) {
@@ -116,7 +126,12 @@ export class Subgraph {
116
126
  const record = this.record(pos.node);
117
127
  if (pathOffset + record.sequenceLen > queryOffset) {
118
128
  return {
119
- position: { seqOffset: queryOffset, handle: pos.node, nodeOffset: queryOffset - pathOffset, gbwtOffset: pos.offset },
129
+ position: {
130
+ seqOffset: queryOffset,
131
+ handle: pos.node,
132
+ nodeOffset: queryOffset - pathOffset,
133
+ gbwtOffset: pos.offset,
134
+ },
120
135
  name: path.name,
121
136
  handle: path.handle,
122
137
  };
@@ -264,7 +279,8 @@ export class Subgraph {
264
279
  const positions = [];
265
280
  let len = 0;
266
281
  while (curr) {
267
- if (refPos && curr.node === refPos.handle && curr.offset === refPos.gbwtOffset) {
282
+ if (curr.node === refPos?.handle &&
283
+ curr.offset === refPos.gbwtOffset) {
268
284
  this.refId = this.paths.length;
269
285
  refOffset = path.length;
270
286
  isRef = true;
@@ -273,10 +289,21 @@ export class Subgraph {
273
289
  positions.push(curr);
274
290
  len += this.record(curr.node).sequenceLen;
275
291
  const step = successors.get(curr.node)?.[curr.offset];
276
- curr = step && step.next.node !== ENDMARKER && successors.has(step.next.node) ? step.next : undefined;
292
+ curr =
293
+ step &&
294
+ step.next.node !== ENDMARKER &&
295
+ successors.has(step.next.node)
296
+ ? step.next
297
+ : undefined;
277
298
  }
278
299
  if (isRef || pathIsCanonical(path)) {
279
- this.paths.push({ path, positions, len, weight: undefined, identity: undefined });
300
+ this.paths.push({
301
+ path,
302
+ positions,
303
+ len,
304
+ weight: undefined,
305
+ identity: undefined,
306
+ });
280
307
  }
281
308
  });
282
309
  }
@@ -292,9 +319,13 @@ export class Subgraph {
292
319
  }
293
320
  const start = refPos.seqOffset - before;
294
321
  this.refInterval = [start, start + info.len];
295
- if (reference) {
296
- info.identity = { pathHandle: reference.handle, name: reference.name, orientation: 'forward', hapStart: start, hapEnd: start + info.len };
297
- }
322
+ info.identity = {
323
+ pathHandle: reference.handle,
324
+ name: reference.name,
325
+ orientation: 'forward',
326
+ hapStart: start,
327
+ hapEnd: start + info.len,
328
+ };
298
329
  }
299
330
  if (output === 'distinct') {
300
331
  this.distinctPaths();
@@ -387,11 +418,27 @@ export class Subgraph {
387
418
  return name;
388
419
  };
389
420
  const anchorFromSample = (sample, counter, nodeLen) => sample.orientation === 'forward'
390
- ? { pathHandle: sample.pathHandle, orientation: 'forward', base: sample.pathOffset - counter }
391
- : { pathHandle: sample.pathHandle, orientation: 'reverse', base: sample.pathOffset + counter + nodeLen };
421
+ ? {
422
+ pathHandle: sample.pathHandle,
423
+ orientation: 'forward',
424
+ base: sample.pathOffset - counter,
425
+ }
426
+ : {
427
+ pathHandle: sample.pathHandle,
428
+ orientation: 'reverse',
429
+ base: sample.pathOffset + counter + nodeLen,
430
+ };
392
431
  const anchorFromIdentity = (identity, counter) => identity.orientation === 'forward'
393
- ? { pathHandle: identity.pathHandle, orientation: 'forward', base: identity.hapStart - counter }
394
- : { pathHandle: identity.pathHandle, orientation: 'reverse', base: identity.hapEnd + counter };
432
+ ? {
433
+ pathHandle: identity.pathHandle,
434
+ orientation: 'forward',
435
+ base: identity.hapStart - counter,
436
+ }
437
+ : {
438
+ pathHandle: identity.pathHandle,
439
+ orientation: 'reverse',
440
+ base: identity.hapEnd + counter,
441
+ };
395
442
  for (let start = 0; start < this.paths.length; start++) {
396
443
  const startInfo = this.paths[start];
397
444
  if (start === this.refId || startInfo.identity) {
@@ -449,7 +496,8 @@ export class Subgraph {
449
496
  break;
450
497
  }
451
498
  this.stats.identificationSteps += 1;
452
- if (counter - chain[chain.length - 1].startBp > 4 * interval + 4 * record.sequenceLen) {
499
+ if (counter - chain[chain.length - 1].startBp >
500
+ 4 * interval + 4 * record.sequenceLen) {
453
501
  break;
454
502
  }
455
503
  counter += record.sequenceLen;
@@ -461,8 +509,20 @@ export class Subgraph {
461
509
  const info = this.paths[index];
462
510
  info.identity =
463
511
  anchor.orientation === 'forward'
464
- ? { pathHandle: anchor.pathHandle, name, orientation: 'forward', hapStart: anchor.base + startBp, hapEnd: anchor.base + startBp + info.len }
465
- : { pathHandle: anchor.pathHandle, name, orientation: 'reverse', hapStart: anchor.base - startBp - info.len, hapEnd: anchor.base - startBp };
512
+ ? {
513
+ pathHandle: anchor.pathHandle,
514
+ name,
515
+ orientation: 'forward',
516
+ hapStart: anchor.base + startBp,
517
+ hapEnd: anchor.base + startBp + info.len,
518
+ }
519
+ : {
520
+ pathHandle: anchor.pathHandle,
521
+ name,
522
+ orientation: 'reverse',
523
+ hapStart: anchor.base - startBp - info.len,
524
+ hapEnd: anchor.base - startBp,
525
+ };
466
526
  }
467
527
  }
468
528
  }
@@ -595,7 +655,9 @@ export class Subgraph {
595
655
  }
596
656
  else {
597
657
  const mismatch = Math.min(pathMiddle, refMiddle);
598
- const mismatchIndel = 4 * mismatch + gapPenalty(pathMiddle - mismatch) + gapPenalty(refMiddle - mismatch);
658
+ const mismatchIndel = 4 * mismatch +
659
+ gapPenalty(pathMiddle - mismatch) +
660
+ gapPenalty(refMiddle - mismatch);
599
661
  const insertionDeletion = gapPenalty(pathMiddle) + gapPenalty(refMiddle);
600
662
  if (mismatchIndel <= insertionDeletion) {
601
663
  appendEdit(edits, 'M', mismatch);
@@ -622,7 +684,8 @@ export class Subgraph {
622
684
  else {
623
685
  this.stats.lcsAlignments += 1;
624
686
  }
625
- const lcs = ordered ?? weightedLcs(info.path, ref, handle => this.record(handle).sequenceLen)[0];
687
+ const lcs = ordered ??
688
+ weightedLcs(info.path, ref, handle => this.record(handle).sequenceLen)[0];
626
689
  const edits = [];
627
690
  let pathOffset = 0;
628
691
  let refOffset = 0;
@@ -636,7 +699,9 @@ export class Subgraph {
636
699
  return edits;
637
700
  }
638
701
  alignToRef(pathIndex) {
639
- return this.edits(pathIndex)?.map(([op, len]) => `${len}${op}`).join('');
702
+ return this.edits(pathIndex)
703
+ ?.map(([op, len]) => `${len}${op}`)
704
+ .join('');
640
705
  }
641
706
  alignments() {
642
707
  const reference = this.referenceInterval;
@@ -664,12 +729,21 @@ export class Subgraph {
664
729
  last -= 1;
665
730
  }
666
731
  const identity = info.identity;
667
- const strand = info.path.some(handle => isReverse(handle)) && !info.path.some(handle => !isReverse(handle)) ? '-' : '+';
732
+ const strand = info.path.some(handle => isReverse(handle)) &&
733
+ !info.path.some(handle => !isReverse(handle))
734
+ ? '-'
735
+ : '+';
668
736
  result.push({
669
737
  pathHandle: identity?.pathHandle,
670
738
  name: identity?.name,
671
- strand: identity ? (identity.orientation === 'forward' ? '+' : '-') : strand,
672
- hapStart: identity ? identity.name.fragment + identity.hapStart : undefined,
739
+ strand: identity
740
+ ? identity.orientation === 'forward'
741
+ ? '+'
742
+ : '-'
743
+ : strand,
744
+ hapStart: identity
745
+ ? identity.name.fragment + identity.hapStart
746
+ : undefined,
673
747
  hapEnd: identity ? identity.name.fragment + identity.hapEnd : undefined,
674
748
  start: info.positions[0],
675
749
  refStart: reference.start + leading,
@@ -688,7 +762,10 @@ export class Subgraph {
688
762
  const handles = this.sortedHandles();
689
763
  const nodes = handles
690
764
  .filter(handle => !isReverse(handle))
691
- .map(handle => ({ id: String(nodeId(handle)), sequence: this.record(handle).sequence }));
765
+ .map(handle => ({
766
+ id: String(nodeId(handle)),
767
+ sequence: this.record(handle).sequence,
768
+ }));
692
769
  const edges = [];
693
770
  for (const handle of handles) {
694
771
  for (const successor of this.record(handle).successors()) {
@@ -706,7 +783,10 @@ export class Subgraph {
706
783
  const contig = this.refPath?.contig ?? 'unknown';
707
784
  if (this.refId !== undefined && this.refPath && this.refInterval) {
708
785
  const info = this.paths[this.refId];
709
- const name = { ...this.refPath, fragment: this.refPath.fragment + this.refInterval[0] };
786
+ const name = {
787
+ ...this.refPath,
788
+ fragment: this.refPath.fragment + this.refInterval[0],
789
+ };
710
790
  paths.push(jsonPath(info, formatPathName(name, this.refPath.fragment + this.refInterval[1]), undefined));
711
791
  }
712
792
  let haplotype = 1;
@@ -716,7 +796,10 @@ export class Subgraph {
716
796
  }
717
797
  const resolved = opts.names === 'resolved' ? info.identity : undefined;
718
798
  const name = resolved
719
- ? formatPathName({ ...resolved.name, fragment: resolved.name.fragment + resolved.hapStart }, resolved.name.fragment + resolved.hapEnd)
799
+ ? formatPathName({
800
+ ...resolved.name,
801
+ fragment: resolved.name.fragment + resolved.hapStart,
802
+ }, resolved.name.fragment + resolved.hapEnd)
720
803
  : formatPathName({ sample: 'unknown', contig, haplotype, fragment: 0 }, info.len);
721
804
  paths.push(jsonPath(info, name, cigar ? this.alignToRef(index) : undefined));
722
805
  haplotype += 1;
@@ -729,7 +812,10 @@ function jsonPath(info, name, cigar) {
729
812
  name,
730
813
  ...(info.weight === undefined ? {} : { weight: info.weight }),
731
814
  ...(cigar === undefined ? {} : { cigar }),
732
- path: info.path.map(handle => ({ id: String(nodeId(handle)), is_reverse: isReverse(handle) })),
815
+ path: info.path.map(handle => ({
816
+ id: String(nodeId(handle)),
817
+ is_reverse: isReverse(handle),
818
+ })),
733
819
  };
734
820
  }
735
821
  function comparePaths(a, b) {
@@ -748,7 +834,7 @@ function appendEdit(edits, op, len) {
748
834
  return;
749
835
  }
750
836
  const last = edits[edits.length - 1];
751
- if (last && last[0] === op) {
837
+ if (last?.[0] === op) {
752
838
  last[1] += len;
753
839
  }
754
840
  else {
@@ -758,3 +844,4 @@ function appendEdit(edits, op, len) {
758
844
  function gapPenalty(len) {
759
845
  return len === 0 ? 0 : 6 + (len - 1);
760
846
  }
847
+ //# sourceMappingURL=subgraph.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"subgraph.js","sourceRoot":"","sources":["../src/subgraph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,SAAS,CAAA;AACxC,OAAO,EACL,SAAS,EACT,eAAe,EACf,UAAU,EACV,gBAAgB,EAChB,SAAS,EACT,eAAe,EACf,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,MAAM,EACN,eAAe,EACf,eAAe,GAChB,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAA;AAkFtC,MAAM,SAAS;IACL,KAAK,GAAiC,EAAE,CAAA;IAEhD,IAAI,CAAC,QAAgB,EAAE,IAAY,EAAE,IAAc;QACjD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;IACzC,CAAC;IAED,GAAG;QACD,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAA;YACxB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAE,CAAA;YAC3B,IACE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACX,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAClE,CAAC;gBACD,IAAI,GAAG,CAAC,CAAA;YACV,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QACzC,OAAO,IAAI,CAAA;IACb,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;CACF;AAED,SAAS,MAAM,CAAC,GAAQ;IACtB,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE,CAAA;AACpC,CAAC;AAQD,MAAM,OAAO,QAAQ;IACX,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAA;IACtC,KAAK,GAAe,EAAE,CAAA;IACtB,KAAK,CAAoB;IACzB,OAAO,CAAsB;IAC7B,SAAS,CAAoB;IAC7B,WAAW,CAA8B;IACzC,aAAa,CAAmC;IAChD,cAAc,CAAsB;IAC5C,KAAK,CAAoB;IAChB,KAAK,GAAG;QACf,iBAAiB,EAAE,CAAC;QACpB,aAAa,EAAE,CAAC;QAChB,mBAAmB,EAAE,CAAC;QACtB,qBAAqB,EAAE,CAAC;KACzB,CAAA;IAEO,EAAE,CAAS;IAEnB,YAAY,EAAW;QACrB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;IACd,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAA;IAC9B,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO;YACrC,CAAC,CAAC;gBACE,IAAI,EAAE,IAAI,CAAC,OAAO;gBAClB,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;gBAClD,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACjD;YACH,CAAC,CAAC,SAAS,CAAA;IACf,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC;IAEO,MAAM,CAAC,MAAc;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,EAAE,CAAC,CAAA;QAChE,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,aAAa;QACnB,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,EAAU;QAC9B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,KAAK,iBAAiB,CAAC,CAAA;QACxE,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;QAClE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;QAClE,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,8BAA8B,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC3C,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,EAAU;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;QACf,IAAI,CAAC,KAAK,GAAG,SAAS,CAAA;QACtB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAA;QACxB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,WAAW,GAAG,SAAS,CAAA;QAC5B,IAAI,CAAC,aAAa,GAAG,SAAS,CAAA;QAC9B,IAAI,CAAC,cAAc,GAAG,SAAS,CAAA;IACjC,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAe;QAChC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CACb,+BAA+B,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CACvE,CAAA;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CACb,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,yCAAyC,CAC/F,CAAA;QACH,CAAC;QACD,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAA;QACvD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACvE,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CACb,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,yCAAyC,CAC/F,CAAA;QACH,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAC1B,IAAI,EACJ,WAAW,EACX,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,GAAG,CACZ,CAAA;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,IAAa,EACb,WAAmB,EACnB,WAAmB,EACnB,KAAU;QAEV,IAAI,UAAU,GAAG,WAAW,CAAA;QAC5B,IAAI,GAAG,GAAG,KAAK,CAAA;QACf,SAAS,CAAC;YACR,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,UAAU,GAAG,MAAM,CAAC,WAAW,GAAG,WAAW,EAAE,CAAC;gBAClD,OAAO;oBACL,QAAQ,EAAE;wBACR,SAAS,EAAE,WAAW;wBACtB,MAAM,EAAE,GAAG,CAAC,IAAI;wBAChB,UAAU,EAAE,WAAW,GAAG,UAAU;wBACpC,UAAU,EAAE,GAAG,CAAC,MAAM;qBACvB;oBACD,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM,EAAE,IAAI,CAAC,MAAM;iBACpB,CAAA;YACH,CAAC;YACD,UAAU,IAAI,MAAM,CAAC,WAAW,CAAA;YAChC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CACb,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,4BAA4B,WAAW,EAAE,CAC/F,CAAA;YACH,CAAC;YACD,GAAG,GAAG,IAAI,CAAA;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,MAAc,EAAE,UAAkB,EAAE,OAAe;QACtE,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;QACzB,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAClC,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAA;QAC9B,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAA;QACnD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,UAAU,GAAG,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAA;QAC3E,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAmB,EAAE,GAAW,EAAE,OAAe;QACpE,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,GAAG,GAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,CAAA;QAC/D,IAAI,MAAM,GAAG,KAAK,CAAC,UAAU,CAAA;QAC7B,IAAI,SAAS,GAAG,GAAG,CAAA;QACnB,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAA;QAC9B,SAAS,CAAC;YACR,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC3B,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC7C,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,MAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CACb,UAAU,MAAM,YAAY,EAAE,cAAc,MAAM,CAAC,WAAW,EAAE,CACjE,CAAA;YACH,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAA;YAC/C,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,GAAG,MAAM,CAAA;YAClD,IAAI,SAAS,IAAI,cAAc,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CACT,SAAS,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,GAAG,CAAC,EACjE,EAAE,EACF,QAAQ,CAAC,WAAW,CAAC,CACtB,CAAA;gBACD,MAAK;YACP,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAA;YACzC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CACb,mCAAmC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,MAAM,GAAG,CAC9D,CAAA;YACH,CAAC;YACD,GAAG,GAAG,IAAI,CAAA;YACV,MAAM,GAAG,CAAC,CAAA;YACV,SAAS,IAAI,cAAc,CAAA;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAuB,EAAE,OAAe;QACxD,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAA;QAC9B,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAA;YAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAA;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,MAAiB,EAAE,OAAe;QAC5D,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;QAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;QAC9B,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,OAAO,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,EAAG,CAAA;YAC1C,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,IAAI,EAAE,CAAA;YAC3B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAQ;YACV,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAChB,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACnB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;gBACtB,QAAQ,IAAI,CAAC,CAAA;YACf,CAAC;YACD,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;YAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,SAAS,EAAE,CAAC,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAClE,MAAM,YAAY,GAAG,QAAQ,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAA;gBACtD,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;oBAC5B,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,EAAE,SAAS,CAAC,CAAA;gBAC1C,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACjE,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAA;YACjC,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;gBAC5B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;oBAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,CAAA;oBACrC,MAAM,aAAa,GAAG,SAAS,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAA;oBAC3D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,WAAW,IAAI,aAAa,EAAE,CAAC,EAAE,CAAC;wBACpD,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,WAAW,EAAE,aAAa,CAAC,CAAA;oBACvD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;YAC9C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;QAChD,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;IAC7C,CAAC;IAED,YAAY,CAAC,SAAoC,EAAE,MAAuB;QACxE,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,OAAM;QACR,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,EAAE,QAAQ,CAAA;QAClC,IAAI,CAAC,OAAO,GAAG,SAAS,EAAE,IAAI,CAAA;QAC9B,IAAI,CAAC,SAAS,GAAG,SAAS,EAAE,MAAM,CAAA;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,MAAM,UAAU,GAAG,IAAI,GAAG,EAGvB,CAAA;QACH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,UAAU,CAAC,GAAG,CACZ,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;iBAChB,IAAI,EAAE;iBACN,UAAU,EAAE;iBACZ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC,CAClD,CAAA;QACH,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAoB,EAAE,CAAC;gBACjE,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBACtD,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,CAAC,cAAc,GAAG,IAAI,CAAA;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,SAA6B,CAAA;QACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAGlC,CAAA;YACH,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;gBAChC,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;oBACzB,OAAM;gBACR,CAAC;gBACD,IAAI,IAAI,GAAoB,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;gBACpD,IAAI,KAAK,GAAG,KAAK,CAAA;gBACjB,MAAM,IAAI,GAAa,EAAE,CAAA;gBACzB,MAAM,SAAS,GAAU,EAAE,CAAA;gBAC3B,IAAI,GAAG,GAAG,CAAC,CAAA;gBACX,OAAO,IAAI,EAAE,CAAC;oBACZ,IACE,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,MAAM;wBAC5B,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,UAAU,EACjC,CAAC;wBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;wBAC9B,SAAS,GAAG,IAAI,CAAC,MAAM,CAAA;wBACvB,KAAK,GAAG,IAAI,CAAA;oBACd,CAAC;oBACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBACpB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBACpB,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAA;oBACzC,MAAM,IAAI,GAA8B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACjE,IAAI,CAAC,MAAM,CACZ,CAAA;oBACD,IAAI;wBACF,IAAI;4BACJ,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;4BAC5B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;4BAC5B,CAAC,CAAC,IAAI,CAAC,IAAI;4BACX,CAAC,CAAC,SAAS,CAAA;gBACjB,CAAC;gBACD,IAAI,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;wBACd,IAAI;wBACJ,SAAS;wBACT,GAAG;wBACH,MAAM,EAAE,SAAS;wBACjB,QAAQ,EAAE,SAAS;qBACpB,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC,CAAC,CAAA;QACJ,CAAC;QACD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxD,IAAI,CAAC,UAAU,EAAE,CAAA;gBACjB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;YACtD,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAA;YACpC,IAAI,MAAM,GAAG,MAAM,CAAC,UAAU,CAAA;YAC9B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAA;YAC3C,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,GAAG,MAAM,CAAA;YACvC,IAAI,CAAC,WAAW,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YAC5C,IAAI,CAAC,QAAQ,GAAG;gBACd,UAAU,EAAE,SAAS,CAAC,MAAM;gBAC5B,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,WAAW,EAAE,SAAS;gBACtB,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG;aACzB,CAAA;QACH,CAAC;QACD,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YAC1B,IAAI,CAAC,aAAa,EAAE,CAAA;QACtB,CAAC;aAAM,IAAI,MAAM,KAAK,gBAAgB,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;YACzE,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,CAAA;YACtC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QAChB,CAAC;IACH,CAAC;IAEO,aAAa;QACnB,MAAM,OAAO,GACX,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAA;QACrE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACxE,MAAM,MAAM,GAAe,EAAE,CAAA;QAC7B,IAAI,KAAyB,CAAA;QAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACtC,IAAI,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACtC,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtD,KAAK,GAAG,MAAM,CAAC,MAAM,CAAA;gBACvB,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAA;QACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACb,2EAA2E,CAC5E,CAAA;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,uBAAuB,EAAE,CAAC,IAAI,IAAI,CAAA;QAClE,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC7C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACvD,OAAM;QACR,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAA;QAClD,KAAK,MAAM,MAAM,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC,uBAAuB,CACxD,SAAS,EACT,SAAS,CACV,EAAE,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAA;QACrC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAC/B,IAAI,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAA;YAClC,CAAC;QACH,CAAC,CAAC,CAAA;QACF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAA;QAC5C,MAAM,QAAQ,GAAG,KAAK,EAAE,MAAc,EAAE,EAAE;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACvC,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAA;YACf,CAAC;YACD,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAChC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;gBACxC,IAAI,CAAC,KAAK,CAAC,qBAAqB,IAAI,CAAC,CAAA;gBACrC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,IAAI,KAAK,CAAC,eAAe,MAAM,+BAA+B,CAAC,CAAA;gBACvE,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YAC7B,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC,CAAA;QACD,MAAM,QAAQ,GAAG,KAAK,EAAE,GAAQ,EAAE,EAAE;YAClC,IAAI,GAAG,CAAC,IAAI,IAAI,SAAS,IAAI,GAAG,CAAC,IAAI,IAAI,SAAS,EAAE,CAAC;gBACnD,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;YACjC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,qBAAqB,IAAI,CAAC,CAAA;YACrC,OAAO,IAAI,CAAC,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;QACxD,CAAC,CAAA;QACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;QACzC,MAAM,MAAM,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAE;YAC1C,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YAChC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;gBAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,MAAM,IAAI,KAAK,CAAC,QAAQ,UAAU,+BAA+B,CAAC,CAAA;gBACpE,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAChB,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;YAC7B,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QACD,MAAM,gBAAgB,GAAG,CACvB,MAAuB,EACvB,OAAe,EACf,OAAe,EACP,EAAE,CACV,MAAM,CAAC,WAAW,KAAK,SAAS;YAC9B,CAAC,CAAC;gBACE,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,MAAM,CAAC,UAAU,GAAG,OAAO;aAClC;YACH,CAAC,CAAC;gBACE,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,MAAM,CAAC,UAAU,GAAG,OAAO,GAAG,OAAO;aAC5C,CAAA;QACP,MAAM,kBAAkB,GAAG,CACzB,QAAsB,EACtB,OAAe,EACP,EAAE,CACV,QAAQ,CAAC,WAAW,KAAK,SAAS;YAChC,CAAC,CAAC;gBACE,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,QAAQ,CAAC,QAAQ,GAAG,OAAO;aAClC;YACH,CAAC,CAAC;gBACE,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,QAAQ,CAAC,MAAM,GAAG,OAAO;aAChC,CAAA;QAEP,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAA;YACpC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBAC/C,SAAQ;YACV,CAAC;YACD,MAAM,KAAK,GAAyC,EAAE,CAAA;YACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;YACjC,IAAI,MAA0B,CAAA;YAC9B,IAAI,OAAO,GAAG,CAAC,CAAA;YACf,IAAI,OAAO,GAAuB,KAAK,CAAA;YACvC,IAAI,GAAoB,CAAA;YACxB,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACzB,MAAK;oBACP,CAAC;oBACD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;oBACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,CAAA;oBACjC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAA;oBAChD,IAAI,EAAE,GAAG,OAAO,CAAA;oBAChB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;wBACtC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;wBAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,CAAA;wBACtD,IAAI,MAAM,EAAE,CAAC;4BACX,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAA;4BAC9C,MAAK;wBACP,CAAC;wBACD,EAAE,IAAI,OAAO,CAAA;oBACf,CAAC;oBACD,OAAO,IAAI,IAAI,CAAC,GAAG,CAAA;oBACnB,IAAI,MAAM,EAAE,CAAC;wBACX,MAAK;oBACP,CAAC;oBACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;oBACvD,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;oBACnD,OAAO,GAAG,SAAS,CAAA;gBACrB,CAAC;gBACD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAChD,MAAK;gBACP,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;gBACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,QAAQ,CAAA;oBAC5C,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;wBAC9C,MAAK;oBACP,CAAC;oBACD,OAAO,GAAG,KAAK,CAAA;oBACf,SAAQ;gBACV,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAA;gBAClC,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACvC,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,CAAA;oBAC9D,MAAK;gBACP,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,mBAAmB,IAAI,CAAC,CAAA;gBACnC,IACE,OAAO,GAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAyB,CAAC,OAAO;oBAClE,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,WAAW,EACrC,CAAC;oBACD,MAAK;gBACP,CAAC;gBACD,OAAO,IAAI,MAAM,CAAC,WAAW,CAAA;gBAC7B,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACpC,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;gBAC5C,KAAK,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,KAAK,EAAE,CAAC;oBACvC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAA;oBAC/B,IAAI,CAAC,QAAQ;wBACX,MAAM,CAAC,WAAW,KAAK,SAAS;4BAC9B,CAAC,CAAC;gCACE,UAAU,EAAE,MAAM,CAAC,UAAU;gCAC7B,IAAI;gCACJ,WAAW,EAAE,SAAS;gCACtB,QAAQ,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO;gCAC/B,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG;6BACzC;4BACH,CAAC,CAAC;gCACE,UAAU,EAAE,MAAM,CAAC,UAAU;gCAC7B,IAAI;gCACJ,WAAW,EAAE,SAAS;gCACtB,QAAQ,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG;gCAC1C,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO;6BAC9B,CAAA;gBACT,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,GAAa;QAC5B,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;YACzC,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACrC,IAAI,WAAW,EAAE,CAAC;oBAChB,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACrB,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC,CAAC,CAAA;YACF,IAAI,CAAC,aAAa,GAAG,KAAK,CAAA;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAA;IAC3B,CAAC;IAEO,SAAS,CAAC,GAAa;QAC7B,IAAI,IAAI,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;YAClB,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAA;YAC3D,CAAC,CAAC,CAAA;YACF,IAAI,CAAC,cAAc,GAAG,MAAM,CAAA;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,CAAA;IAC5B,CAAC;IAEO,cAAc,CACpB,IAAc,EACd,GAAa;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAChC,MAAM,KAAK,GAAuB,EAAE,CAAA;QACpC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAA;YACvC,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;gBACzC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,OAAO,SAAS,CAAA;gBAClB,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAClB,IAAI,GAAG,CAAC,CAAA;YACV,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,OAAO,CAAC,IAAc;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;YAC1B,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAA;QAC1C,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,aAAa,CAAC,IAAc,EAAE,GAAa;QACjD,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,QAAQ,CAAA;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,QAAQ,CAAA;YACxC,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAA;gBACf,CAAC;gBACD,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,IAAI,CAAC,CAAA;gBACP,MAAM,IAAI,CAAC,CAAA;YACb,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,aAAa,CAAC,IAAc,EAAE,GAAa;QACjD,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC,CAAC,QAAQ,CAAA;YAC3D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC,CAAC,QAAQ,CAAA;YACzD,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAClD,OAAO,MAAM,CAAA;gBACf,CAAC;gBACD,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,IAAI,CAAC,CAAA;gBACP,MAAM,IAAI,CAAC,CAAA;YACb,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,KAAK,CAAC,IAAc,EAAE,GAAa,EAAE,KAAa;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC5C,IAAI,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC1C,IAAI,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;YAC9B,MAAM,GAAG,OAAO,GAAG,MAAM,CAAA;QAC3B,CAAC;QACD,IAAI,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,CAAC;YAC7B,MAAM,GAAG,MAAM,GAAG,MAAM,CAAA;QAC1B,CAAC;QACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;QAC9B,MAAM,UAAU,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,CAAA;QAC5C,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAA;QAC1C,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACnC,CAAC;aAAM,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YAC3B,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;YAChD,MAAM,aAAa,GACjB,CAAC,GAAG,QAAQ;gBACZ,UAAU,CAAC,UAAU,GAAG,QAAQ,CAAC;gBACjC,UAAU,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;YAClC,MAAM,iBAAiB,GAAG,UAAU,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;YACxE,IAAI,aAAa,IAAI,iBAAiB,EAAE,CAAC;gBACvC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAA;gBAChC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,GAAG,QAAQ,CAAC,CAAA;gBAC7C,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,GAAG,QAAQ,CAAC,CAAA;YAC9C,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAA;gBAClC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;QACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;IAChC,CAAC;IAEO,KAAK,CAAC,SAAiB;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAClE,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAA;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACnD,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAA;QACnC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,CAAA;QAC/B,CAAC;QACD,MAAM,GAAG,GACP,OAAO;YACP,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3E,MAAM,KAAK,GAAW,EAAE,CAAA;QACxB,IAAI,UAAU,GAAG,CAAC,CAAA;QAClB,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,EACrC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,EAC7B,KAAK,CACN,CAAA;YACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,CAAC,WAAW,CAAC,CAAA;YACrE,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAA;YACzB,SAAS,GAAG,OAAO,GAAG,CAAC,CAAA;QACzB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAA;QACpE,OAAO,KAAK,CAAA;IACd,CAAC;IAED,UAAU,CAAC,SAAiB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAC1B,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;aAClC,IAAI,CAAC,EAAE,CAAC,CAAA;IACb,CAAC;IAED,UAAU;QACR,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAA;QACxC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;QACrD,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAA;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;QACjD,MAAM,MAAM,GAAyB,EAAE,CAAA;QACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,OAAM;YACR,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAA;YAChC,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,IAAI,OAAO,GAAG,CAAC,CAAA;YACf,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACxD,OAAO,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAA;gBAC3B,KAAK,IAAI,CAAC,CAAA;YACZ,CAAC;YACD,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAA;YACvB,IAAI,QAAQ,GAAG,CAAC,CAAA;YAChB,OAAO,IAAI,GAAG,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACnD,QAAQ,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAA;gBAC/B,IAAI,IAAI,CAAC,CAAA;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAA;YAC9B,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3C,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3C,CAAC,CAAC,GAAG;gBACL,CAAC,CAAC,GAAG,CAAA;YACT,MAAM,CAAC,IAAI,CAAC;gBACV,UAAU,EAAE,QAAQ,EAAE,UAAU;gBAChC,IAAI,EAAE,QAAQ,EAAE,IAAI;gBACpB,MAAM,EAAE,QAAQ;oBACd,CAAC,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS;wBAClC,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,GAAG;oBACP,CAAC,CAAC,MAAM;gBACV,QAAQ,EAAE,QAAQ;oBAChB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ;oBAC5C,CAAC,CAAC,SAAS;gBACb,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;gBACvE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE;gBACzB,QAAQ,EAAE,SAAS,CAAC,KAAK,GAAG,OAAO;gBACnC,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,QAAQ,GAAG,QAAQ;gBAC7C,KAAK,EAAE,KAAK;qBACT,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC;qBAClB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;qBACjC,IAAI,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QACF,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,CAAC,KAAc,EAAE,OAAsB,EAAE;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,MAAM,KAAK,GAAG,OAAO;aAClB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;aACpC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACd,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ;SACvC,CAAC,CAAC,CAAA;QACL,MAAM,KAAK,GAA0B,EAAE,CAAA;QACvC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;gBACzD,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;oBACpE,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC5B,eAAe,EAAE,SAAS,CAAC,MAAM,CAAC;wBAClC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;wBAC7B,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC;qBACpC,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAmB,EAAE,CAAA;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,SAAS,CAAA;QAChD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAA;YACpC,MAAM,IAAI,GAAG;gBACX,GAAG,IAAI,CAAC,OAAO;gBACf,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACtD,CAAA;YACD,KAAK,CAAC,IAAI,CACR,QAAQ,CACN,IAAI,EACJ,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EACjE,SAAS,CACV,CACF,CAAA;QACH,CAAC;QACD,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,OAAM;YACR,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAA;YACtE,MAAM,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,cAAc,CACZ;oBACE,GAAG,QAAQ,CAAC,IAAI;oBAChB,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ;iBACrD,EACD,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CACzC;gBACH,CAAC,CAAC,cAAc,CACZ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EACrD,IAAI,CAAC,GAAG,CACT,CAAA;YACL,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CACjE,CAAA;YACD,SAAS,IAAI,CAAC,CAAA;QAChB,CAAC,CAAC,CAAA;QACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IAChC,CAAC;CACF;AAED,SAAS,QAAQ,CACf,IAAc,EACd,IAAY,EACZ,KAAyB;IAEzB,OAAO;QACL,IAAI;QACJ,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7D,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;QACzC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC7B,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC;SAC9B,CAAC,CAAC;KACJ,CAAA;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAAW,EAAE,CAAW;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;AAC5B,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,EAAU,EAAE,GAAW;IACxD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACd,OAAM;IACR,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAA;IAChB,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;IACvB,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,GAAW;IAC7B,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;AACtC,CAAC"}