@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.
- package/README.md +3 -3
- package/bin/query.js +3 -1
- package/dist/cli.js +26 -7
- package/dist/cli.js.map +1 -0
- package/dist/db.d.ts +5 -5
- package/dist/db.js +35 -14
- package/dist/db.js.map +1 -0
- package/dist/filehandle.js +1 -0
- package/dist/filehandle.js.map +1 -0
- package/dist/gbwt/bytecode.d.ts +1 -1
- package/dist/gbwt/bytecode.js +7 -3
- package/dist/gbwt/bytecode.js.map +1 -0
- package/dist/gbwt/node.js +7 -2
- package/dist/gbwt/node.js.map +1 -0
- package/dist/gbwt/record.js +8 -2
- package/dist/gbwt/record.js.map +1 -0
- package/dist/gbwt/sequence.js +8 -1
- package/dist/gbwt/sequence.js.map +1 -0
- package/dist/index.d.ts +2 -2
- package/dist/index.js +3 -2
- package/dist/index.js.map +1 -0
- package/dist/lcs.js +32 -10
- package/dist/lcs.js.map +1 -0
- package/dist/query.d.ts +1 -1
- package/dist/query.js +1 -0
- package/dist/query.js.map +1 -0
- package/dist/sqlite/btree.d.ts +1 -1
- package/dist/sqlite/btree.js +17 -5
- package/dist/sqlite/btree.js.map +1 -0
- package/dist/sqlite/database.d.ts +1 -1
- package/dist/sqlite/database.js +12 -2
- package/dist/sqlite/database.js.map +1 -0
- package/dist/sqlite/pager.d.ts +3 -3
- package/dist/sqlite/pager.js +6 -4
- package/dist/sqlite/pager.js.map +1 -0
- package/dist/sqlite/record.js +3 -1
- package/dist/sqlite/record.js.map +1 -0
- package/dist/subgraph.d.ts +2 -2
- package/dist/subgraph.js +116 -29
- package/dist/subgraph.js.map +1 -0
- package/package.json +36 -11
- package/src/cli.ts +203 -0
- package/src/db.ts +322 -0
- package/src/filehandle.ts +4 -0
- package/src/gbwt/bytecode.ts +87 -0
- package/src/gbwt/node.ts +64 -0
- package/src/gbwt/record.ts +154 -0
- package/src/gbwt/sequence.ts +50 -0
- package/src/index.ts +31 -0
- package/src/lcs.ts +282 -0
- package/src/query.ts +79 -0
- package/src/sqlite/btree.ts +255 -0
- package/src/sqlite/database.ts +117 -0
- package/src/sqlite/pager.ts +78 -0
- package/src/sqlite/record.ts +100 -0
- package/src/subgraph.ts +1066 -0
package/dist/sqlite/btree.js
CHANGED
|
@@ -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 &&
|
|
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
|
|
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 =
|
|
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 {
|
|
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 {
|
package/dist/sqlite/database.js
CHANGED
|
@@ -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' &&
|
|
37
|
-
|
|
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"}
|
package/dist/sqlite/pager.d.ts
CHANGED
|
@@ -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;
|
package/dist/sqlite/pager.js
CHANGED
|
@@ -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 ===
|
|
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"}
|
package/dist/sqlite/record.js
CHANGED
|
@@ -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) ||
|
|
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"}
|
package/dist/subgraph.d.ts
CHANGED
|
@@ -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] ||
|
|
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 = {
|
|
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
|
-
? {
|
|
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: {
|
|
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 (
|
|
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 =
|
|
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({
|
|
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
|
-
|
|
296
|
-
|
|
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
|
-
? {
|
|
391
|
-
|
|
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
|
-
? {
|
|
394
|
-
|
|
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 >
|
|
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
|
-
? {
|
|
465
|
-
|
|
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 +
|
|
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 ??
|
|
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)
|
|
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)) &&
|
|
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
|
|
672
|
-
|
|
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 => ({
|
|
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 = {
|
|
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({
|
|
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 => ({
|
|
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
|
|
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"}
|