@starktma/minecraft-utils 1.5.43 → 1.5.45

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,386 +0,0 @@
1
- export class VolumeScanResult {
2
- resolution;
3
- static CHUNK_SIZE = 16;
4
- static CHUNK_MASK = 0xf;
5
- static CHUNK_SHIFT = 4;
6
- static CHUNK_VOLUME = 4096;
7
- chunks = new Map();
8
- constructor(resolution = 1) {
9
- this.resolution = resolution;
10
- }
11
- set(x, y, z, metadata = 1) {
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);
15
- const chunkX = cx >> VolumeScanResult.CHUNK_SHIFT;
16
- const chunkY = cy >> VolumeScanResult.CHUNK_SHIFT;
17
- const chunkZ = cz >> VolumeScanResult.CHUNK_SHIFT;
18
- const key = `${chunkX},${chunkY},${chunkZ}`;
19
- let chunk = this.chunks.get(key);
20
- if (!chunk) {
21
- chunk = new Float64Array(VolumeScanResult.CHUNK_VOLUME).fill(NaN);
22
- this.chunks.set(key, chunk);
23
- }
24
- const localX = cx & VolumeScanResult.CHUNK_MASK;
25
- const localY = cy & VolumeScanResult.CHUNK_MASK;
26
- const localZ = cz & VolumeScanResult.CHUNK_MASK;
27
- const index = (localZ << (VolumeScanResult.CHUNK_SHIFT * 2)) |
28
- (localY << VolumeScanResult.CHUNK_SHIFT) |
29
- localX;
30
- chunk[index] = metadata;
31
- }
32
- get(x, y, 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);
36
- const chunkX = cx >> VolumeScanResult.CHUNK_SHIFT;
37
- const chunkY = cy >> VolumeScanResult.CHUNK_SHIFT;
38
- const chunkZ = cz >> VolumeScanResult.CHUNK_SHIFT;
39
- const key = `${chunkX},${chunkY},${chunkZ}`;
40
- const chunk = this.chunks.get(key);
41
- if (!chunk)
42
- return undefined;
43
- const localX = cx & VolumeScanResult.CHUNK_MASK;
44
- const localY = cy & VolumeScanResult.CHUNK_MASK;
45
- const localZ = cz & VolumeScanResult.CHUNK_MASK;
46
- const index = (localZ << (VolumeScanResult.CHUNK_SHIFT * 2)) |
47
- (localY << VolumeScanResult.CHUNK_SHIFT) |
48
- localX;
49
- const val = chunk[index];
50
- return Number.isNaN(val) ? undefined : val;
51
- }
52
- has(x, y, z) {
53
- return this.get(x, y, z) !== undefined;
54
- }
55
- clear() {
56
- this.chunks.clear();
57
- }
58
- getRandomPosition(center, minRadius, maxRadius, filter) {
59
- if (this.chunks.size === 0)
60
- return undefined;
61
- const keys = Array.from(this.chunks.keys());
62
- const rSqMax = maxRadius ? maxRadius * maxRadius : Infinity;
63
- const rSqMin = minRadius ? minRadius * minRadius : 0;
64
- const offset = Math.floor(this.resolution / 2);
65
- for (let attempt = 0; attempt < 50; attempt++) {
66
- const randomKey = keys[Math.floor(Math.random() * keys.length)];
67
- const chunk = this.chunks.get(randomKey);
68
- const [cxStr, cyStr, czStr] = randomKey.split(",");
69
- const chunkX = parseInt(cxStr);
70
- const chunkY = parseInt(cyStr);
71
- const chunkZ = parseInt(czStr);
72
- for (let i = 0; i < 10; i++) {
73
- const localX = Math.floor(Math.random() * VolumeScanResult.CHUNK_SIZE);
74
- const localY = Math.floor(Math.random() * VolumeScanResult.CHUNK_SIZE);
75
- const localZ = Math.floor(Math.random() * VolumeScanResult.CHUNK_SIZE);
76
- const index = (localZ << (VolumeScanResult.CHUNK_SHIFT * 2)) |
77
- (localY << VolumeScanResult.CHUNK_SHIFT) |
78
- localX;
79
- const meta = chunk[index];
80
- if (!Number.isNaN(meta)) {
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;
87
- const pos = { x, y, z };
88
- if (center) {
89
- const dx = x - center.x;
90
- const dy = y - center.y;
91
- const dz = z - center.z;
92
- const distSq = dx * dx + dy * dy + dz * dz;
93
- if (distSq > rSqMax || distSq < rSqMin)
94
- continue;
95
- }
96
- if (filter && !filter(pos, meta))
97
- continue;
98
- return pos;
99
- }
100
- }
101
- }
102
- return undefined;
103
- }
104
- findPath(start, goal, maxNodes = 1500, simplify = true) {
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)) {
113
- return undefined;
114
- }
115
- if (startX === goalX && startY === goalY && startZ === goalZ) {
116
- return [{ x: goal.x, y: goal.y, z: goal.z }];
117
- }
118
- const toKey = (x, y, z) => `${x},${y},${z}`;
119
- const startKey = toKey(startX, startY, startZ);
120
- const goalKey = toKey(goalX, goalY, goalZ);
121
- const heuristic = (x, y, z) => Math.abs(x - goalX) + Math.abs(y - goalY) + Math.abs(z - goalZ);
122
- const openSet = [];
123
- const gScore = new Map();
124
- const cameFrom = new Map();
125
- const closed = new Set();
126
- gScore.set(startKey, 0);
127
- openSet.push({
128
- x: startX,
129
- y: startY,
130
- z: startZ,
131
- g: 0,
132
- f: heuristic(startX, startY, startZ),
133
- });
134
- const directions = [
135
- { x: 1, y: 0, z: 0 },
136
- { x: -1, y: 0, z: 0 },
137
- { x: 0, y: 1, z: 0 },
138
- { x: 0, y: -1, z: 0 },
139
- { x: 0, y: 0, z: 1 },
140
- { x: 0, y: 0, z: -1 },
141
- ];
142
- let nodesExpanded = 0;
143
- const offset = Math.floor(this.resolution / 2);
144
- while (openSet.length > 0) {
145
- if (nodesExpanded++ > maxNodes)
146
- return undefined;
147
- let bestIdx = 0;
148
- for (let i = 1; i < openSet.length; i++) {
149
- if (openSet[i].f < openSet[bestIdx].f)
150
- bestIdx = i;
151
- }
152
- const current = openSet.splice(bestIdx, 1)[0];
153
- const ck = toKey(current.x, current.y, current.z);
154
- if (closed.has(ck))
155
- continue;
156
- closed.add(ck);
157
- if (ck === goalKey) {
158
- const path = [];
159
- let node = goalKey;
160
- while (cameFrom.has(node)) {
161
- const [px, py, pz] = node.split(",").map(Number);
162
- path.push({
163
- x: px * this.resolution + offset,
164
- y: py * this.resolution,
165
- z: pz * this.resolution + offset,
166
- });
167
- node = cameFrom.get(node);
168
- }
169
- path.reverse();
170
- if (path.length <= 2 || !simplify)
171
- return path;
172
- const simplified = [path[0]];
173
- for (let i = 1; i < path.length - 1; i++) {
174
- const prev = simplified[simplified.length - 1];
175
- const curr = path[i];
176
- const next = path[i + 1];
177
- if (Math.sign(curr.x - prev.x) !== Math.sign(next.x - curr.x) ||
178
- Math.sign(curr.y - prev.y) !== Math.sign(next.y - curr.y) ||
179
- Math.sign(curr.z - prev.z) !== Math.sign(next.z - curr.z)) {
180
- simplified.push(curr);
181
- }
182
- }
183
- simplified.push(path[path.length - 1]);
184
- return simplified;
185
- }
186
- for (const dir of directions) {
187
- const nx = current.x + dir.x;
188
- const ny = current.y + dir.y;
189
- const nz = current.z + dir.z;
190
- const nk = toKey(nx, ny, nz);
191
- if (closed.has(nk))
192
- continue;
193
- if (!this.has(nx * this.resolution, ny * this.resolution, nz * this.resolution))
194
- continue;
195
- const ng = current.g + 1;
196
- const existing = gScore.get(nk);
197
- if (existing !== undefined && existing <= ng)
198
- continue;
199
- gScore.set(nk, ng);
200
- cameFrom.set(nk, ck);
201
- openSet.push({
202
- x: nx,
203
- y: ny,
204
- z: nz,
205
- g: ng,
206
- f: ng + heuristic(nx, ny, nz),
207
- });
208
- }
209
- }
210
- return undefined;
211
- }
212
- }
213
- export class BFSScanner {
214
- static globalScanResults = new Map();
215
- static getGlobalResult(dimensionId, resolution = 1) {
216
- if (!this.globalScanResults.has(dimensionId)) {
217
- this.globalScanResults.set(dimensionId, new VolumeScanResult(resolution));
218
- }
219
- return this.globalScanResults.get(dimensionId);
220
- }
221
- static clearGlobalResult(dimensionId) {
222
- this.globalScanResults.delete(dimensionId);
223
- }
224
- static *scan(options) {
225
- const { origin, dimension, bounds, resolution = 1, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, scanResult, forceRescan = false, } = options;
226
- const { minX, maxX, minY, maxY, minZ, maxZ } = bounds;
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);
230
- const totalVolume = sizeX * sizeY * sizeZ;
231
- if (totalVolume > maxSize || totalVolume <= 0) {
232
- return;
233
- }
234
- const visited = new Uint8Array(totalVolume);
235
- let currentQueue = new Int32Array(8192);
236
- let queueRead = 0;
237
- let queueWrite = 0;
238
- const addToBFSQueue = (idx) => {
239
- if (queueWrite >= currentQueue.length) {
240
- const newQ = new Int32Array(currentQueue.length * 2);
241
- newQ.set(currentQueue);
242
- currentQueue = newQ;
243
- }
244
- currentQueue[queueWrite++] = idx;
245
- };
246
- const seedX = Math.floor(origin.x);
247
- const seedY = Math.floor(origin.y);
248
- const seedZ = Math.floor(origin.z);
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;
259
- visited[idx] = 1;
260
- const seedWorldPos = {
261
- x: minX + seedGridX * resolution,
262
- y: minY + seedGridY * resolution,
263
- z: minZ + seedGridZ * resolution,
264
- };
265
- if (dimension.isChunkLoaded(seedWorldPos)) {
266
- const seedBlock = dimension.getBlock(seedWorldPos);
267
- if (seedBlock && seedBlock.isValid) {
268
- let seedMeta = undefined;
269
- if (constraint) {
270
- const t = constraint({
271
- x: seedWorldPos.x + 0.5,
272
- y: seedWorldPos.y + 0.5,
273
- z: seedWorldPos.z + 0.5,
274
- });
275
- if (t !== -1)
276
- seedMeta = t;
277
- }
278
- if (shouldTraverse(seedWorldPos, seedBlock)) {
279
- addToBFSQueue(idx);
280
- }
281
- if (shouldCapture(seedWorldPos, seedBlock)) {
282
- const finalMeta = seedMeta ?? 1;
283
- if (scanResult)
284
- scanResult.set(seedWorldPos.x, seedWorldPos.y, seedWorldPos.z, finalMeta);
285
- if (onResult) {
286
- onResult({
287
- x: seedWorldPos.x,
288
- y: seedWorldPos.y,
289
- z: seedWorldPos.z,
290
- metadata: finalMeta,
291
- });
292
- }
293
- }
294
- }
295
- else {
296
- addToBFSQueue(idx);
297
- }
298
- }
299
- else {
300
- addToBFSQueue(idx);
301
- }
302
- }
303
- const strideX = 1;
304
- const strideY = sizeX;
305
- const strideZ = sizeX * sizeY;
306
- const directions = [
307
- { x: 1, y: 0, z: 0, stride: strideX },
308
- { x: -1, y: 0, z: 0, stride: -strideX },
309
- { x: 0, y: 1, yDir: 1, z: 0, stride: strideY },
310
- { x: 0, y: -1, yDir: -1, z: 0, stride: -strideY },
311
- { x: 0, y: 0, z: 1, stride: strideZ },
312
- { x: 0, y: 0, z: -1, stride: -strideZ },
313
- ];
314
- let ops = 0;
315
- while (queueRead < queueWrite) {
316
- if (++ops >= opsPerYield) {
317
- ops = 0;
318
- yield;
319
- }
320
- const currIdx = currentQueue[queueRead++];
321
- const lz = (currIdx / strideZ) | 0;
322
- const rem = currIdx % strideZ;
323
- const ly = (rem / strideY) | 0;
324
- const lx = rem % strideY;
325
- for (let d = 0; d < 6; d++) {
326
- const dir = directions[d];
327
- const nx = lx + dir.x;
328
- if (nx < 0 || nx >= sizeX)
329
- continue;
330
- const ny = ly + (dir.yDir ?? dir.y);
331
- if (ny < 0 || ny >= sizeY)
332
- continue;
333
- const nz = lz + dir.z;
334
- if (nz < 0 || nz >= sizeZ)
335
- continue;
336
- const nIdx = currIdx + dir.stride;
337
- if (visited[nIdx])
338
- continue;
339
- visited[nIdx] = 1;
340
- const worldPos = {
341
- x: minX + nx * resolution,
342
- y: minY + ny * resolution,
343
- z: minZ + nz * resolution,
344
- };
345
- const alreadyScanned = scanResult?.has(worldPos.x, worldPos.y, worldPos.z);
346
- if (alreadyScanned && !forceRescan) {
347
- addToBFSQueue(nIdx);
348
- continue;
349
- }
350
- let metadata = undefined;
351
- if (constraint) {
352
- const t = constraint({
353
- x: worldPos.x + 0.5,
354
- y: worldPos.y + 0.5,
355
- z: worldPos.z + 0.5,
356
- });
357
- if (t === -1)
358
- continue;
359
- metadata = t;
360
- }
361
- if (!dimension.isChunkLoaded(worldPos))
362
- continue;
363
- const block = dimension.getBlock(worldPos);
364
- if (!block || !block.isValid)
365
- continue;
366
- if (shouldTraverse(worldPos, block)) {
367
- addToBFSQueue(nIdx);
368
- }
369
- if (shouldCapture(worldPos, block)) {
370
- const finalMeta = metadata ?? 1;
371
- if (scanResult)
372
- scanResult.set(worldPos.x, worldPos.y, worldPos.z, finalMeta);
373
- if (onResult) {
374
- onResult({
375
- x: worldPos.x,
376
- y: worldPos.y,
377
- z: worldPos.z,
378
- metadata: finalMeta,
379
- });
380
- }
381
- }
382
- }
383
- }
384
- }
385
- }
386
- //# sourceMappingURL=BFSScanner.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,gBAAgB;IAQA,UAAU;IAP9B,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,UAAU,GAAW,CAAC;0BAAtB,UAAU;IAAe,CAAC;IAE/C,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,QAAQ,GAAW,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,QAAQ,GAAW,IAAI,EACvB,QAAQ,GAAY,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;CACD;AA+BD,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,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,MAAM,YAAY,GAAG;gBACpB,CAAC,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU;gBAChC,CAAC,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU;gBAChC,CAAC,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU;aAChC,CAAC;YACF,IAAI,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC3C,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACnD,IAAI,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;oBACpC,IAAI,QAAQ,GAAQ,SAAS,CAAC;oBAC9B,IAAI,UAAU,EAAE,CAAC;wBAChB,MAAM,CAAC,GAAG,UAAU,CAAC;4BACpB,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,GAAG;4BACvB,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,GAAG;4BACvB,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,GAAG;yBACvB,CAAC,CAAC;wBACH,IAAI,CAAC,KAAK,CAAC,CAAC;4BAAE,QAAQ,GAAG,CAAC,CAAC;oBAC5B,CAAC;oBACD,IAAI,cAAc,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;wBAC7C,aAAa,CAAC,GAAG,CAAC,CAAC;oBACpB,CAAC;oBACD,IAAI,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,CAAC;wBAC5C,MAAM,SAAS,GAAG,QAAQ,IAAI,CAAC,CAAC;wBAChC,IAAI,UAAU;4BACb,UAAU,CAAC,GAAG,CACb,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,CAAC,EACd,SAAS,CACT,CAAC;wBACH,IAAI,QAAQ,EAAE,CAAC;4BACd,QAAQ,CAAC;gCACR,CAAC,EAAE,YAAY,CAAC,CAAC;gCACjB,CAAC,EAAE,YAAY,CAAC,CAAC;gCACjB,CAAC,EAAE,YAAY,CAAC,CAAC;gCACjB,QAAQ,EAAE,SAAS;6BACnB,CAAC,CAAC;wBACJ,CAAC;oBACF,CAAC;gBACF,CAAC;qBAAM,CAAC;oBACP,aAAa,CAAC,GAAG,CAAC,CAAC;gBACpB,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,aAAa,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACF,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,aAAa,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;gBACD,IAAI,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACpC,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;CACD"}