@starktma/minecraft-utils 1.5.44 → 1.5.46
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/dist/entity-system/EntityManager.d.ts +5 -0
- package/dist/entity-system/EntityManager.d.ts.map +1 -1
- package/dist/entity-system/EntityManager.js +15 -0
- package/dist/entity-system/EntityManager.js.map +1 -1
- package/dist/entity-system/SpatialTracker.d.ts +31 -0
- package/dist/entity-system/SpatialTracker.d.ts.map +1 -0
- package/dist/entity-system/SpatialTracker.js +149 -0
- package/dist/entity-system/SpatialTracker.js.map +1 -0
- package/dist/entity-system/index.d.ts +1 -0
- package/dist/entity-system/index.d.ts.map +1 -1
- package/dist/entity-system/index.js +1 -0
- package/dist/entity-system/index.js.map +1 -1
- package/dist/math/index.d.ts +0 -1
- package/dist/math/index.d.ts.map +1 -1
- package/dist/math/index.js +2 -4
- package/dist/math/index.js.map +1 -1
- package/dist/spatial/BFSScanner.d.ts +40 -0
- package/dist/spatial/BFSScanner.d.ts.map +1 -0
- package/dist/spatial/BFSScanner.js +204 -0
- package/dist/spatial/BFSScanner.js.map +1 -0
- package/dist/spatial/Pathfinder.d.ts +36 -0
- package/dist/spatial/Pathfinder.d.ts.map +1 -0
- package/dist/spatial/Pathfinder.js +211 -0
- package/dist/spatial/Pathfinder.js.map +1 -0
- package/dist/spatial/VolumeScanResult.d.ts +64 -0
- package/dist/spatial/VolumeScanResult.d.ts.map +1 -0
- package/dist/spatial/VolumeScanResult.js +204 -0
- package/dist/spatial/VolumeScanResult.js.map +1 -0
- package/dist/spatial/index.d.ts +4 -0
- package/dist/spatial/index.d.ts.map +1 -0
- package/dist/spatial/index.js +4 -0
- package/dist/spatial/index.js.map +1 -0
- package/package.json +5 -1
- package/dist/math/BFSScanner.d.ts +0 -50
- package/dist/math/BFSScanner.d.ts.map +0 -1
- package/dist/math/BFSScanner.js +0 -386
- package/dist/math/BFSScanner.js.map +0 -1
|
@@ -1,50 +0,0 @@
|
|
|
1
|
-
import { Dimension, Vector3 } from "@minecraft/server";
|
|
2
|
-
export declare class VolumeScanResult {
|
|
3
|
-
readonly resolution: number;
|
|
4
|
-
private static readonly CHUNK_SIZE;
|
|
5
|
-
private static readonly CHUNK_MASK;
|
|
6
|
-
private static readonly CHUNK_SHIFT;
|
|
7
|
-
private static readonly CHUNK_VOLUME;
|
|
8
|
-
private readonly chunks;
|
|
9
|
-
constructor(resolution?: number);
|
|
10
|
-
set(x: number, y: number, z: number, metadata?: number): void;
|
|
11
|
-
get(x: number, y: number, z: number): number | undefined;
|
|
12
|
-
has(x: number, y: number, z: number): boolean;
|
|
13
|
-
clear(): void;
|
|
14
|
-
getRandomPosition(center?: Vector3, minRadius?: number, maxRadius?: number, filter?: (pos: Vector3, meta: number) => boolean): Vector3 | undefined;
|
|
15
|
-
findPath(start: Vector3, goal: Vector3, maxNodes?: number, simplify?: boolean): Vector3[] | undefined;
|
|
16
|
-
}
|
|
17
|
-
export interface BFSScanOptions {
|
|
18
|
-
origin: Vector3;
|
|
19
|
-
dimension: Dimension;
|
|
20
|
-
bounds: {
|
|
21
|
-
minX: number;
|
|
22
|
-
maxX: number;
|
|
23
|
-
minY: number;
|
|
24
|
-
maxY: number;
|
|
25
|
-
minZ: number;
|
|
26
|
-
maxZ: number;
|
|
27
|
-
};
|
|
28
|
-
resolution?: number;
|
|
29
|
-
maxSize?: number;
|
|
30
|
-
shouldTraverse: (pos: Vector3, block: any) => boolean;
|
|
31
|
-
shouldCapture: (pos: Vector3, block: any) => boolean;
|
|
32
|
-
constraint?: (pos: Vector3) => number;
|
|
33
|
-
opsPerYield: number;
|
|
34
|
-
onResult?: (result: BFSScannerResult) => void;
|
|
35
|
-
scanResult?: VolumeScanResult;
|
|
36
|
-
forceRescan?: boolean;
|
|
37
|
-
}
|
|
38
|
-
export interface BFSScannerResult {
|
|
39
|
-
x: number;
|
|
40
|
-
y: number;
|
|
41
|
-
z: number;
|
|
42
|
-
metadata: any;
|
|
43
|
-
}
|
|
44
|
-
export declare class BFSScanner {
|
|
45
|
-
private static globalScanResults;
|
|
46
|
-
static getGlobalResult(dimensionId: string, resolution?: number): VolumeScanResult;
|
|
47
|
-
static clearGlobalResult(dimensionId: string): void;
|
|
48
|
-
static scan(options: BFSScanOptions): Generator<void, void, unknown>;
|
|
49
|
-
}
|
|
50
|
-
//# sourceMappingURL=BFSScanner.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
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;IAE1D,YAA4B,UAAU,GAAE,MAAU,EAAI;IAE/C,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,IAAI,CAyBtE;IAEM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAuB9D;IAEM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAEnD;IAEM,KAAK,IAAI,IAAI,CAEnB;IAEM,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,CAqDrB;IAEM,QAAQ,CACd,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAyIvB;CACD;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;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAKlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAuM3E;CACD"}
|
package/dist/math/BFSScanner.js
DELETED
|
@@ -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"}
|