@starktma/minecraft-utils 1.5.27 → 1.5.28
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.
|
@@ -1,10 +1,12 @@
|
|
|
1
1
|
import { Dimension, Vector3 } from "@minecraft/server";
|
|
2
2
|
export declare class VolumeScanResult {
|
|
3
|
+
readonly resolution: number;
|
|
3
4
|
private static readonly CHUNK_SIZE;
|
|
4
5
|
private static readonly CHUNK_MASK;
|
|
5
6
|
private static readonly CHUNK_SHIFT;
|
|
6
7
|
private static readonly CHUNK_VOLUME;
|
|
7
8
|
private readonly chunks;
|
|
9
|
+
constructor(resolution?: number);
|
|
8
10
|
set(x: number, y: number, z: number, metadata?: number): void;
|
|
9
11
|
get(x: number, y: number, z: number): number | undefined;
|
|
10
12
|
has(x: number, y: number, z: number): boolean;
|
|
@@ -23,20 +25,14 @@ export interface BFSScanOptions {
|
|
|
23
25
|
minZ: number;
|
|
24
26
|
maxZ: number;
|
|
25
27
|
};
|
|
28
|
+
resolution?: number;
|
|
26
29
|
maxSize?: number;
|
|
27
30
|
shouldTraverse: (pos: Vector3, block: any) => boolean;
|
|
28
31
|
shouldCapture: (pos: Vector3, block: any) => boolean;
|
|
29
32
|
constraint?: (pos: Vector3) => number;
|
|
30
33
|
opsPerYield: number;
|
|
31
34
|
onResult?: (result: BFSScannerResult) => void;
|
|
32
|
-
/**
|
|
33
|
-
* Stateful memory object. If provided, scanned nodes are persisted here.
|
|
34
|
-
*/
|
|
35
35
|
scanResult?: VolumeScanResult;
|
|
36
|
-
/**
|
|
37
|
-
* If false, skips processing blocks already recorded in the scanResult.
|
|
38
|
-
* @default false
|
|
39
|
-
*/
|
|
40
36
|
forceRescan?: boolean;
|
|
41
37
|
}
|
|
42
38
|
export interface BFSScannerResult {
|
|
@@ -47,7 +43,7 @@ export interface BFSScannerResult {
|
|
|
47
43
|
}
|
|
48
44
|
export declare class BFSScanner {
|
|
49
45
|
private static globalScanResults;
|
|
50
|
-
static getGlobalResult(dimensionId: string): VolumeScanResult;
|
|
46
|
+
static getGlobalResult(dimensionId: string, resolution?: number): VolumeScanResult;
|
|
51
47
|
static clearGlobalResult(dimensionId: string): void;
|
|
52
48
|
static scan(options: BFSScanOptions): Generator<void, void, unknown>;
|
|
53
49
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAEvD,qBAAa,gBAAgB;
|
|
1
|
+
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAEvD,qBAAa,gBAAgB;aAQA,UAAU,EAAE,MAAM;IAP9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAM;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAO;IACzC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAK;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAQ;IAE5C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmC;gBAE9B,UAAU,GAAE,MAAU;IAE3C,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,IAAI;IA2BhE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAyBxD,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAI7C,KAAK,IAAI,IAAI;IAIb,iBAAiB,CACvB,MAAM,CAAC,EAAE,OAAO,EAChB,SAAS,CAAC,EAAE,MAAM,EAClB,SAAS,CAAC,EAAE,MAAM,EAClB,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,KAAK,OAAO,GAC9C,OAAO,GAAG,SAAS;IAuDf,QAAQ,CACd,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS;CA0IxB;AAED,MAAM,WAAW,cAAc;IAC9B,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE;QACP,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;KACb,CAAC;IACF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,OAAO,CAAC;IACtD,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,OAAO,CAAC;IACrD,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;IAC9C,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;CACtB;AAED,MAAM,WAAW,gBAAgB;IAChC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;CACd;AAED,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;WAEzD,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB;WAOL,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI;WAI3C,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC;CA8J5E"}
|
package/dist/math/BFSScanner.js
CHANGED
|
@@ -1,13 +1,17 @@
|
|
|
1
1
|
export class VolumeScanResult {
|
|
2
|
+
resolution;
|
|
2
3
|
static CHUNK_SIZE = 16;
|
|
3
4
|
static CHUNK_MASK = 0xf;
|
|
4
5
|
static CHUNK_SHIFT = 4;
|
|
5
6
|
static CHUNK_VOLUME = 4096;
|
|
6
7
|
chunks = new Map();
|
|
8
|
+
constructor(resolution = 1) {
|
|
9
|
+
this.resolution = resolution;
|
|
10
|
+
}
|
|
7
11
|
set(x, y, z, metadata = 1) {
|
|
8
|
-
const cx = Math.floor(x);
|
|
9
|
-
const cy = Math.floor(y);
|
|
10
|
-
const cz = Math.floor(z);
|
|
12
|
+
const cx = Math.floor(Math.floor(x) / this.resolution);
|
|
13
|
+
const cy = Math.floor(Math.floor(y) / this.resolution);
|
|
14
|
+
const cz = Math.floor(Math.floor(z) / this.resolution);
|
|
11
15
|
const chunkX = cx >> VolumeScanResult.CHUNK_SHIFT;
|
|
12
16
|
const chunkY = cy >> VolumeScanResult.CHUNK_SHIFT;
|
|
13
17
|
const chunkZ = cz >> VolumeScanResult.CHUNK_SHIFT;
|
|
@@ -26,9 +30,9 @@ export class VolumeScanResult {
|
|
|
26
30
|
chunk[index] = metadata;
|
|
27
31
|
}
|
|
28
32
|
get(x, y, z) {
|
|
29
|
-
const cx = Math.floor(x);
|
|
30
|
-
const cy = Math.floor(y);
|
|
31
|
-
const cz = Math.floor(z);
|
|
33
|
+
const cx = Math.floor(Math.floor(x) / this.resolution);
|
|
34
|
+
const cy = Math.floor(Math.floor(y) / this.resolution);
|
|
35
|
+
const cz = Math.floor(Math.floor(z) / this.resolution);
|
|
32
36
|
const chunkX = cx >> VolumeScanResult.CHUNK_SHIFT;
|
|
33
37
|
const chunkY = cy >> VolumeScanResult.CHUNK_SHIFT;
|
|
34
38
|
const chunkZ = cz >> VolumeScanResult.CHUNK_SHIFT;
|
|
@@ -57,6 +61,7 @@ export class VolumeScanResult {
|
|
|
57
61
|
const keys = Array.from(this.chunks.keys());
|
|
58
62
|
const rSqMax = maxRadius ? maxRadius * maxRadius : Infinity;
|
|
59
63
|
const rSqMin = minRadius ? minRadius * minRadius : 0;
|
|
64
|
+
const offset = Math.floor(this.resolution / 2);
|
|
60
65
|
for (let attempt = 0; attempt < 50; attempt++) {
|
|
61
66
|
const randomKey = keys[Math.floor(Math.random() * keys.length)];
|
|
62
67
|
const chunk = this.chunks.get(randomKey);
|
|
@@ -73,9 +78,12 @@ export class VolumeScanResult {
|
|
|
73
78
|
localX;
|
|
74
79
|
const meta = chunk[index];
|
|
75
80
|
if (!Number.isNaN(meta)) {
|
|
76
|
-
const
|
|
77
|
-
const
|
|
78
|
-
const
|
|
81
|
+
const sx = (chunkX << VolumeScanResult.CHUNK_SHIFT) + localX;
|
|
82
|
+
const sy = (chunkY << VolumeScanResult.CHUNK_SHIFT) + localY;
|
|
83
|
+
const sz = (chunkZ << VolumeScanResult.CHUNK_SHIFT) + localZ;
|
|
84
|
+
const x = sx * this.resolution + offset;
|
|
85
|
+
const y = sy * this.resolution;
|
|
86
|
+
const z = sz * this.resolution + offset;
|
|
79
87
|
const pos = { x, y, z };
|
|
80
88
|
if (center) {
|
|
81
89
|
const dx = x - center.x;
|
|
@@ -94,16 +102,18 @@ export class VolumeScanResult {
|
|
|
94
102
|
return undefined;
|
|
95
103
|
}
|
|
96
104
|
findPath(start, goal, maxNodes = 1500, simplify = true) {
|
|
97
|
-
const startX = Math.floor(start.x);
|
|
98
|
-
const startY = Math.floor(start.y);
|
|
99
|
-
const startZ = Math.floor(start.z);
|
|
100
|
-
const goalX = Math.floor(goal.x);
|
|
101
|
-
const goalY = Math.floor(goal.y);
|
|
102
|
-
const goalZ = Math.floor(goal.z);
|
|
103
|
-
|
|
105
|
+
const startX = Math.floor(Math.floor(start.x) / this.resolution);
|
|
106
|
+
const startY = Math.floor(Math.floor(start.y) / this.resolution);
|
|
107
|
+
const startZ = Math.floor(Math.floor(start.z) / this.resolution);
|
|
108
|
+
const goalX = Math.floor(Math.floor(goal.x) / this.resolution);
|
|
109
|
+
const goalY = Math.floor(Math.floor(goal.y) / this.resolution);
|
|
110
|
+
const goalZ = Math.floor(Math.floor(goal.z) / this.resolution);
|
|
111
|
+
// Note: we check grid coordinates using absolute world coordinates internally by multiplying back
|
|
112
|
+
if (!this.has(goalX * this.resolution, goalY * this.resolution, goalZ * this.resolution)) {
|
|
104
113
|
return undefined;
|
|
114
|
+
}
|
|
105
115
|
if (startX === goalX && startY === goalY && startZ === goalZ) {
|
|
106
|
-
return [{ x:
|
|
116
|
+
return [{ x: goal.x, y: goal.y, z: goal.z }];
|
|
107
117
|
}
|
|
108
118
|
const toKey = (x, y, z) => `${x},${y},${z}`;
|
|
109
119
|
const startKey = toKey(startX, startY, startZ);
|
|
@@ -130,6 +140,7 @@ export class VolumeScanResult {
|
|
|
130
140
|
{ x: 0, y: 0, z: -1 },
|
|
131
141
|
];
|
|
132
142
|
let nodesExpanded = 0;
|
|
143
|
+
const offset = Math.floor(this.resolution / 2);
|
|
133
144
|
while (openSet.length > 0) {
|
|
134
145
|
if (nodesExpanded++ > maxNodes)
|
|
135
146
|
return undefined;
|
|
@@ -148,7 +159,11 @@ export class VolumeScanResult {
|
|
|
148
159
|
let node = goalKey;
|
|
149
160
|
while (cameFrom.has(node)) {
|
|
150
161
|
const [px, py, pz] = node.split(",").map(Number);
|
|
151
|
-
path.push({
|
|
162
|
+
path.push({
|
|
163
|
+
x: px * this.resolution + offset,
|
|
164
|
+
y: py * this.resolution,
|
|
165
|
+
z: pz * this.resolution + offset,
|
|
166
|
+
});
|
|
152
167
|
node = cameFrom.get(node);
|
|
153
168
|
}
|
|
154
169
|
path.reverse();
|
|
@@ -175,7 +190,7 @@ export class VolumeScanResult {
|
|
|
175
190
|
const nk = toKey(nx, ny, nz);
|
|
176
191
|
if (closed.has(nk))
|
|
177
192
|
continue;
|
|
178
|
-
if (!this.has(nx, ny, nz))
|
|
193
|
+
if (!this.has(nx * this.resolution, ny * this.resolution, nz * this.resolution))
|
|
179
194
|
continue;
|
|
180
195
|
const ng = current.g + 1;
|
|
181
196
|
const existing = gScore.get(nk);
|
|
@@ -197,9 +212,9 @@ export class VolumeScanResult {
|
|
|
197
212
|
}
|
|
198
213
|
export class BFSScanner {
|
|
199
214
|
static globalScanResults = new Map();
|
|
200
|
-
static getGlobalResult(dimensionId) {
|
|
215
|
+
static getGlobalResult(dimensionId, resolution = 1) {
|
|
201
216
|
if (!this.globalScanResults.has(dimensionId)) {
|
|
202
|
-
this.globalScanResults.set(dimensionId, new VolumeScanResult());
|
|
217
|
+
this.globalScanResults.set(dimensionId, new VolumeScanResult(resolution));
|
|
203
218
|
}
|
|
204
219
|
return this.globalScanResults.get(dimensionId);
|
|
205
220
|
}
|
|
@@ -207,19 +222,16 @@ export class BFSScanner {
|
|
|
207
222
|
this.globalScanResults.delete(dimensionId);
|
|
208
223
|
}
|
|
209
224
|
static *scan(options) {
|
|
210
|
-
const { origin, dimension, bounds, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, scanResult, forceRescan = false, } = options;
|
|
225
|
+
const { origin, dimension, bounds, resolution = 1, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, scanResult, forceRescan = false, } = options;
|
|
211
226
|
const { minX, maxX, minY, maxY, minZ, maxZ } = bounds;
|
|
212
|
-
const sizeX = maxX - minX + 1;
|
|
213
|
-
const sizeY = maxY - minY + 1;
|
|
214
|
-
const sizeZ = maxZ - minZ + 1;
|
|
227
|
+
const sizeX = Math.ceil((maxX - minX + 1) / resolution);
|
|
228
|
+
const sizeY = Math.ceil((maxY - minY + 1) / resolution);
|
|
229
|
+
const sizeZ = Math.ceil((maxZ - minZ + 1) / resolution);
|
|
215
230
|
const totalVolume = sizeX * sizeY * sizeZ;
|
|
216
231
|
if (totalVolume > maxSize || totalVolume <= 0) {
|
|
217
232
|
return;
|
|
218
233
|
}
|
|
219
234
|
const visited = new Uint8Array(totalVolume);
|
|
220
|
-
const getIdx = (x, y, z) => {
|
|
221
|
-
return x - minX + (y - minY) * sizeX + (z - minZ) * sizeX * sizeY;
|
|
222
|
-
};
|
|
223
235
|
let currentQueue = new Int32Array(8192);
|
|
224
236
|
let queueRead = 0;
|
|
225
237
|
let queueWrite = 0;
|
|
@@ -234,13 +246,16 @@ export class BFSScanner {
|
|
|
234
246
|
const seedX = Math.floor(origin.x);
|
|
235
247
|
const seedY = Math.floor(origin.y);
|
|
236
248
|
const seedZ = Math.floor(origin.z);
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
|
|
249
|
+
const seedGridX = Math.floor((seedX - minX) / resolution);
|
|
250
|
+
const seedGridY = Math.floor((seedY - minY) / resolution);
|
|
251
|
+
const seedGridZ = Math.floor((seedZ - minZ) / resolution);
|
|
252
|
+
if (seedGridX >= 0 &&
|
|
253
|
+
seedGridX < sizeX &&
|
|
254
|
+
seedGridY >= 0 &&
|
|
255
|
+
seedGridY < sizeY &&
|
|
256
|
+
seedGridZ >= 0 &&
|
|
257
|
+
seedGridZ < sizeZ) {
|
|
258
|
+
const idx = seedGridX + seedGridY * sizeX + seedGridZ * sizeX * sizeY;
|
|
244
259
|
visited[idx] = 1;
|
|
245
260
|
addToBFSQueue(idx);
|
|
246
261
|
}
|
|
@@ -266,9 +281,6 @@ export class BFSScanner {
|
|
|
266
281
|
const rem = currIdx % strideZ;
|
|
267
282
|
const ly = (rem / strideY) | 0;
|
|
268
283
|
const lx = rem % strideY;
|
|
269
|
-
const wx = minX + lx;
|
|
270
|
-
const wy = minY + ly;
|
|
271
|
-
const wz = minZ + lz;
|
|
272
284
|
for (let d = 0; d < 6; d++) {
|
|
273
285
|
const dir = directions[d];
|
|
274
286
|
const nx = lx + dir.x;
|
|
@@ -285,9 +297,9 @@ export class BFSScanner {
|
|
|
285
297
|
continue;
|
|
286
298
|
visited[nIdx] = 1;
|
|
287
299
|
const worldPos = {
|
|
288
|
-
x:
|
|
289
|
-
y:
|
|
290
|
-
z:
|
|
300
|
+
x: minX + nx * resolution,
|
|
301
|
+
y: minY + ny * resolution,
|
|
302
|
+
z: minZ + nz * resolution,
|
|
291
303
|
};
|
|
292
304
|
const alreadyScanned = scanResult?.has(worldPos.x, worldPos.y, worldPos.z);
|
|
293
305
|
if (alreadyScanned && !forceRescan) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,gBAAgB;IACpB,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,YAAY,GAAG,IAAI,CAAC;IAE3B,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEnD,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,WAAmB,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEzB,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAE5C,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,YAAY,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YACxC,MAAM,CAAC;QAER,KAAK,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,CAAC;IAEM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEzB,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAE5C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAE7B,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YACxC,MAAM,CAAC;QAER,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5C,CAAC;IAEM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,CAAC;IAEM,KAAK;QACX,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAEM,iBAAiB,CACvB,MAAgB,EAChB,SAAkB,EAClB,SAAkB,EAClB,MAAgD;QAEhD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE7C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC5D,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YAC1C,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAEvE,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;oBAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;oBACxC,MAAM,CAAC;gBACR,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBAE1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzB,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC5D,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC5D,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC5D,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;oBAExB,IAAI,MAAM,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBAC3C,IAAI,MAAM,GAAG,MAAM,IAAI,MAAM,GAAG,MAAM;4BAAE,SAAS;oBAClD,CAAC;oBAED,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC;wBAAE,SAAS;oBAE3C,OAAO,GAAG,CAAC;gBACZ,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAEM,QAAQ,CACd,KAAc,EACd,IAAa,EACb,WAAmB,IAAI,EACvB,WAAoB,IAAI;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAErD,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YAC9D,OAAO,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAE3C,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CACrD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAGjE,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QAEjC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,IAAI,CAAC;YACZ,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SACpC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;SACrB,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,aAAa,EAAE,GAAG,QAAQ;gBAAE,OAAO,SAAS,CAAC;YAEjD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;oBAAE,OAAO,GAAG,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9C,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEf,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAc,EAAE,CAAC;gBAC3B,IAAI,IAAI,GAAG,OAAO,CAAC;gBACnB,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBACnC,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBAC5B,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBAEf,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ;oBAAE,OAAO,IAAI,CAAC;gBAE/C,MAAM,UAAU,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzB,IACC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;wBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;wBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACxD,CAAC;wBACF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,CAAC;gBACF,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvC,OAAO,UAAU,CAAC;YACnB,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAE7B,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,EAAE;oBAAE,SAAS;gBAEvD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACnB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC;oBACZ,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;iBAC7B,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;;AAsCF,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAAC,WAAmB;QAChD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,gBAAgB,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAEM,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAE9B,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;YAClD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;QACnE,CAAC,CAAC;QAEF,IAAI,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,EAAE;YACrC,IAAI,UAAU,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACvB,YAAY,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,YAAY,CAAC,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC;QAClC,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEnC,IACC,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI,EACZ,CAAC;YACF,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,aAAa,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACvC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YAC9C,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACjD,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;SACvC,CAAC;QAEF,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,SAAS,GAAG,UAAU,EAAE,CAAC;YAC/B,IAAI,EAAE,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC1B,GAAG,GAAG,CAAC,CAAC;gBACR,KAAK,CAAC;YACP,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;YAE1C,MAAM,EAAE,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YAEzB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;YAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAE1B,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,IAAI,GAAG,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;gBAClC,IAAI,OAAO,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAElB,MAAM,QAAQ,GAAG;oBAChB,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;oBACb,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC3B,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;iBACb,CAAC;gBAEF,MAAM,cAAc,GAAG,UAAU,EAAE,GAAG,CACrC,QAAQ,CAAC,CAAC,EACV,QAAQ,CAAC,CAAC,EACV,QAAQ,CAAC,CAAC,CACV,CAAC;gBACF,IAAI,cAAc,IAAI,CAAC,WAAW,EAAE,CAAC;oBACpC,aAAa,CAAC,IAAI,CAAC,CAAC;oBACpB,SAAS;gBACV,CAAC;gBAED,IAAI,QAAQ,GAAQ,SAAS,CAAC;gBAC9B,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,CAAC,GAAG,UAAU,CAAC;wBACpB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;qBACnB,CAAC,CAAC;oBACH,IAAI,CAAC,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACvB,QAAQ,GAAG,CAAC,CAAC;gBACd,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACjD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,IAAI,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACrC,IAAI,UAAU;wBACb,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvD,aAAa,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;qBAAM,IAAI,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,SAAS,GAAG,QAAQ,IAAI,CAAC,CAAC;oBAChC,IAAI,UAAU;wBACb,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC/D,IAAI,QAAQ,EAAE,CAAC;wBACd,QAAQ,CAAC;4BACR,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,QAAQ,EAAE,SAAS;yBACnB,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC"}
|
|
1
|
+
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,gBAAgB;IAQA;IAPpB,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,YAAY,GAAG,IAAI,CAAC;IAE3B,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE1D,YAA4B,aAAqB,CAAC;QAAtB,eAAU,GAAV,UAAU,CAAY;IAAG,CAAC;IAE/C,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,WAAmB,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAE5C,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,YAAY,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YACxC,MAAM,CAAC;QAER,KAAK,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,CAAC;IAEM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAE5C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAE7B,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YACxC,MAAM,CAAC;QAER,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5C,CAAC;IAEM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,CAAC;IAEM,KAAK;QACX,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAEM,iBAAiB,CACvB,MAAgB,EAChB,SAAkB,EAClB,SAAkB,EAClB,MAAgD;QAEhD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE7C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC5D,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE/C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YAC1C,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAEvE,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;oBAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;oBACxC,MAAM,CAAC;gBACR,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBAE1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzB,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC7D,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC7D,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAE7D,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACxC,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACxC,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;oBAExB,IAAI,MAAM,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBAC3C,IAAI,MAAM,GAAG,MAAM,IAAI,MAAM,GAAG,MAAM;4BAAE,SAAS;oBAClD,CAAC;oBAED,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC;wBAAE,SAAS;oBAE3C,OAAO,GAAG,CAAC;gBACZ,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAEM,QAAQ,CACd,KAAc,EACd,IAAa,EACb,WAAmB,IAAI,EACvB,WAAoB,IAAI;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEjE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAE/D,kGAAkG;QAClG,IACC,CAAC,IAAI,CAAC,GAAG,CACR,KAAK,GAAG,IAAI,CAAC,UAAU,EACvB,KAAK,GAAG,IAAI,CAAC,UAAU,EACvB,KAAK,GAAG,IAAI,CAAC,UAAU,CACvB,EACA,CAAC;YACF,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YAC9D,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAE3C,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CACrD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAGjE,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QAEjC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,IAAI,CAAC;YACZ,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SACpC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;SACrB,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE/C,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,aAAa,EAAE,GAAG,QAAQ;gBAAE,OAAO,SAAS,CAAC;YAEjD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;oBAAE,OAAO,GAAG,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9C,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEf,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAc,EAAE,CAAC;gBAC3B,IAAI,IAAI,GAAG,OAAO,CAAC;gBACnB,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,IAAI,CAAC;wBACT,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM;wBAChC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU;wBACvB,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM;qBAChC,CAAC,CAAC;oBACH,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBAC5B,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBAEf,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ;oBAAE,OAAO,IAAI,CAAC;gBAE/C,MAAM,UAAU,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzB,IACC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;wBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;wBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACxD,CAAC;wBACF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,CAAC;gBACF,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvC,OAAO,UAAU,CAAC;YACnB,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAE7B,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC7B,IACC,CAAC,IAAI,CAAC,GAAG,CACR,EAAE,GAAG,IAAI,CAAC,UAAU,EACpB,EAAE,GAAG,IAAI,CAAC,UAAU,EACpB,EAAE,GAAG,IAAI,CAAC,UAAU,CACpB;oBAED,SAAS;gBAEV,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,EAAE;oBAAE,SAAS;gBAEvD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACnB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC;oBACZ,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;iBAC7B,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;;AAgCF,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,aAAqB,CAAC;QAEtB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAEM,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAE5C,IAAI,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,EAAE;YACrC,IAAI,UAAU,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACvB,YAAY,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,YAAY,CAAC,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC;QAClC,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEnC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAE1D,IACC,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK,EAChB,CAAC;YACF,MAAM,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,KAAK,GAAG,SAAS,GAAG,KAAK,GAAG,KAAK,CAAC;YACtE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,aAAa,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACvC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YAC9C,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACjD,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;SACvC,CAAC;QAEF,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,SAAS,GAAG,UAAU,EAAE,CAAC;YAC/B,IAAI,EAAE,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC1B,GAAG,GAAG,CAAC,CAAC;gBACR,KAAK,CAAC;YACP,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;YAE1C,MAAM,EAAE,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAE1B,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,IAAI,GAAG,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;gBAClC,IAAI,OAAO,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAElB,MAAM,QAAQ,GAAG;oBAChB,CAAC,EAAE,IAAI,GAAG,EAAE,GAAG,UAAU;oBACzB,CAAC,EAAE,IAAI,GAAG,EAAE,GAAG,UAAU;oBACzB,CAAC,EAAE,IAAI,GAAG,EAAE,GAAG,UAAU;iBACzB,CAAC;gBAEF,MAAM,cAAc,GAAG,UAAU,EAAE,GAAG,CACrC,QAAQ,CAAC,CAAC,EACV,QAAQ,CAAC,CAAC,EACV,QAAQ,CAAC,CAAC,CACV,CAAC;gBACF,IAAI,cAAc,IAAI,CAAC,WAAW,EAAE,CAAC;oBACpC,aAAa,CAAC,IAAI,CAAC,CAAC;oBACpB,SAAS;gBACV,CAAC;gBAED,IAAI,QAAQ,GAAQ,SAAS,CAAC;gBAC9B,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,CAAC,GAAG,UAAU,CAAC;wBACpB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;qBACnB,CAAC,CAAC;oBACH,IAAI,CAAC,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACvB,QAAQ,GAAG,CAAC,CAAC;gBACd,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACjD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,IAAI,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACrC,IAAI,UAAU;wBACb,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvD,aAAa,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;qBAAM,IAAI,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,SAAS,GAAG,QAAQ,IAAI,CAAC,CAAC;oBAChC,IAAI,UAAU;wBACb,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC/D,IAAI,QAAQ,EAAE,CAAC;wBACd,QAAQ,CAAC;4BACR,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,QAAQ,EAAE,SAAS;yBACnB,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC"}
|