@aura3d/engine 1.4.4 → 1.5.0

package/dist/rendering/SpecularPrefilter.js

@@ -0,0 +1,480 @@
+const A3D_PREFILTER_EPSILON = 0.00001;
+/**
+ * Roughness assigned to each prefiltered level, exposed so diagnostics and
+ * shader LOD math agree on the mapping instead of each re-deriving it.
+ */
+export function specularPrefilterLevelRoughness(levelCount) {
+    if (!Number.isInteger(levelCount) || levelCount < 1) {
+        throw new RangeError("Environment specular prefilter level count must be a positive integer");
+    }
+    return Array.from({ length: levelCount }, (_unused, levelIndex) => (levelCount <= 1 ? 0 : levelIndex / (levelCount - 1)));
+}
+export function prefilterGgxEnvironmentLevels(source, options = {}) {
+    validateLinearHdrSource(source);
+    const maxLevels = Math.floor(Math.log2(Math.max(source.width, source.height))) + 1;
+    const requestedLevels = options.levels ?? maxLevels;
+    if (!Number.isInteger(requestedLevels) || requestedLevels < 1) {
+        throw new RangeError("GGX specular prefilter levels must be a positive integer");
+    }
+    const sampleCount = options.sampleCount ?? 64;
+    if (!Number.isInteger(sampleCount) || sampleCount <= 0) {
+        throw new RangeError("GGX specular prefilter sampleCount must be a positive integer");
+    }
+    const levelCount = Math.min(requestedLevels, maxLevels);
+    const levelRoughness = specularPrefilterLevelRoughness(levelCount);
+    const pyramid = buildEnvironmentPyramid(source);
+    const levels = [];
+    for (let levelIndex = 0; levelIndex < levelCount; levelIndex += 1) {
+        const roughness = levelRoughness[levelIndex];
+        const width = Math.max(1, Math.floor(source.width / 2 ** levelIndex));
+        const height = Math.max(1, Math.floor(source.height / 2 ** levelIndex));
+        if (roughness <= A3D_PREFILTER_EPSILON && width === source.width && height === source.height) {
+            // Roughness 0 is a mirror reflection at the source resolution, so the
+            // filtered result is exactly the source. Resampling it through the
+            // bilinear/trig path would cost a full-resolution pass to reproduce data
+            // we already have (and would not even be bit-exact).
+            levels.push({ width, height, roughness, data: copyRgbOpaque(source) });
+            continue;
+        }
+        levels.push({
+            width,
+            height,
+            roughness,
+            data: prefilterLevelData(pyramid, width, height, roughness, sampleCount)
+        });
+    }
+    return levels;
+}
+function copyRgbOpaque(source) {
+    const data = new Float32Array(source.width * source.height * 4);
+    for (let index = 0; index < source.width * source.height; index += 1) {
+        const offset = index * 4;
+        data[offset] = Math.max(0, source.data[offset] ?? 0);
+        data[offset + 1] = Math.max(0, source.data[offset + 1] ?? 0);
+        data[offset + 2] = Math.max(0, source.data[offset + 2] ?? 0);
+        data[offset + 3] = 1;
+    }
+    return data;
+}
+/**
+ * Projects an equirectangular radiance map onto nine irradiance SH bands using
+ * per-texel solid angle weights. This is a real cosine convolution (evaluated
+ * through the Ramamoorthi/Hanrahan irradiance kernel), not a box blur.
+ */
+export function projectEnvironmentIrradianceSh(source) {
+    validateLinearHdrSource(source);
+    const bands = Array.from({ length: 9 }, () => [0, 0, 0]);
+    const deltaPhi = (Math.PI * 2) / source.width;
+    const deltaTheta = Math.PI / source.height;
+    for (let y = 0; y < source.height; y += 1) {
+        const theta = ((y + 0.5) / source.height) * Math.PI;
+        const solidAngle = deltaPhi * deltaTheta * Math.sin(theta);
+        for (let x = 0; x < source.width; x += 1) {
+            const direction = equirectDirection(x, y, source.width, source.height);
+            const offset = (y * source.width + x) * 4;
+            const red = Math.max(0, source.data[offset] ?? 0);
+            const green = Math.max(0, source.data[offset + 1] ?? 0);
+            const blue = Math.max(0, source.data[offset + 2] ?? 0);
+            const basis = shBasis9(direction);
+            for (let band = 0; band < 9; band += 1) {
+                const weight = basis[band] * solidAngle;
+                bands[band][0] += red * weight;
+                bands[band][1] += green * weight;
+                bands[band][2] += blue * weight;
+            }
+        }
+    }
+    return { bands: bands.map((band) => [band[0], band[1], band[2]]) };
+}
+/**
+ * Evaluates cosine-convolved irradiance divided by PI, so the result is the
+ * radiance-equivalent value a shader multiplies directly by albedo. A uniform
+ * environment of radiance 1 evaluates back to 1.
+ */
+export function evaluateShIrradiance(coefficients, normal) {
+    const n = normalizeVector(normal);
+    const x = n[0];
+    const y = n[1];
+    const z = n[2];
+    // Ramamoorthi & Hanrahan irradiance kernel constants; these already fold in
+    // the cosine-lobe convolution weights (PI, 2PI/3, PI/4).
+    const c1 = 0.429043;
+    const c2 = 0.511664;
+    const c3 = 0.743125;
+    const c4 = 0.886227;
+    const c5 = 0.247708;
+    const bands = coefficients.bands;
+    const result = [0, 0, 0];
+    for (let channel = 0; channel < 3; channel += 1) {
+        const l00 = bands[0]?.[channel] ?? 0;
+        const l1m1 = bands[1]?.[channel] ?? 0;
+        const l10 = bands[2]?.[channel] ?? 0;
+        const l11 = bands[3]?.[channel] ?? 0;
+        const l2m2 = bands[4]?.[channel] ?? 0;
+        const l2m1 = bands[5]?.[channel] ?? 0;
+        const l20 = bands[6]?.[channel] ?? 0;
+        const l21 = bands[7]?.[channel] ?? 0;
+        const l22 = bands[8]?.[channel] ?? 0;
+        const irradiance = c1 * l22 * (x * x - y * y)
+            + c3 * l20 * z * z
+            + c4 * l00
+            - c5 * l20
+            + 2 * c1 * (l2m2 * x * y + l21 * x * z + l2m1 * y * z)
+            + 2 * c2 * (l11 * x + l1m1 * y + l10 * z);
+        result[channel] = Math.max(0, irradiance / Math.PI);
+    }
+    return result;
+}
+export function convolveEnvironmentIrradiance(source, width, height) {
+    validateLinearHdrSource(source);
+    if (!Number.isInteger(width) || width <= 0 || !Number.isInteger(height) || height <= 0) {
+        throw new RangeError("Environment irradiance dimensions must be positive integers");
+    }
+    const coefficients = projectEnvironmentIrradianceSh(source);
+    const data = new Float32Array(width * height * 4);
+    for (let y = 0; y < height; y += 1) {
+        for (let x = 0; x < width; x += 1) {
+            const irradiance = evaluateShIrradiance(coefficients, equirectDirection(x, y, width, height));
+            const offset = (y * width + x) * 4;
+            data[offset] = irradiance[0];
+            data[offset + 1] = irradiance[1];
+            data[offset + 2] = irradiance[2];
+            data[offset + 3] = 1;
+        }
+    }
+    return { width, height, data };
+}
+function buildGgxSampleTable(roughness, sampleCount, baseTexelSolidAngle, maxLod) {
+    const alpha = Math.max(roughness * roughness, A3D_PREFILTER_EPSILON);
+    const local = new Float64Array(sampleCount * 3);
+    const weight = new Float64Array(sampleCount);
+    const lod = new Float64Array(sampleCount);
+    let count = 0;
+    for (let sampleIndex = 0; sampleIndex < sampleCount; sampleIndex += 1) {
+        const xi = hammersley2d(sampleIndex, sampleCount);
+        const half = importanceSampleGgxLocal(xi, roughness);
+        // N = V = +Z in local space, so vDotH is the half vector's Z component.
+        const vDotH = half[2];
+        if (vDotH <= 0)
+            continue;
+        // light = 2 * (V.H) * H - V, so N.L = 2 * (V.H)^2 - 1 when N = V.
+        const nDotL = 2 * vDotH * vDotH - 1;
+        if (nDotL <= 0)
+            continue;
+        const nDotH = Math.max(vDotH, A3D_PREFILTER_EPSILON);
+        const distribution = ggxDistribution(nDotH, alpha);
+        const pdf = (distribution * nDotH) / (4 * vDotH) + A3D_PREFILTER_EPSILON;
+        const sampleSolidAngle = 1 / (sampleCount * pdf);
+        const offset = count * 3;
+        local[offset] = half[0];
+        local[offset + 1] = half[1];
+        local[offset + 2] = half[2];
+        weight[count] = nDotL;
+        lod[count] = clampNumber(0.5 * Math.log2(sampleSolidAngle / baseTexelSolidAngle), 0, maxLod);
+        count += 1;
+    }
+    return { local, weight, lod, count };
+}
+function prefilterLevelData(pyramid, width, height, roughness, sampleCount) {
+    const data = new Float32Array(width * height * 4);
+    if (roughness <= A3D_PREFILTER_EPSILON) {
+        // Mirror reflection: the GGX lobe collapses to a delta, so the filtered
+        // value is just the environment radiance along the reflection direction.
+        const base = pyramid.level(0);
+        for (let y = 0; y < height; y += 1) {
+            for (let x = 0; x < width; x += 1) {
+                equirectDirectionInto(x, y, width, height, scratchDirection);
+                sampleEquirectBilinearInto(base, scratchDirection[0], scratchDirection[1], scratchDirection[2], scratchSample);
+                const offset = (y * width + x) * 4;
+                data[offset] = scratchSample[0];
+                data[offset + 1] = scratchSample[1];
+                data[offset + 2] = scratchSample[2];
+                data[offset + 3] = 1;
+            }
+        }
+        return data;
+    }
+    const table = buildGgxSampleTable(roughness, sampleCount, pyramid.baseTexelSolidAngle, pyramid.depth - 1);
+    // Materialise every pyramid level the table can reach before the pixel loop,
+    // so the loop never mixes lazy construction into its inner work.
+    for (let sampleIndex = 0; sampleIndex < table.count; sampleIndex += 1) {
+        pyramid.level(Math.ceil(table.lod[sampleIndex]));
+    }
+    for (let y = 0; y < height; y += 1) {
+        for (let x = 0; x < width; x += 1) {
+            equirectDirectionInto(x, y, width, height, scratchDirection);
+            const nx = scratchDirection[0];
+            const ny = scratchDirection[1];
+            const nz = scratchDirection[2];
+            const offset = (y * width + x) * 4;
+            // Tangent frame is per pixel, not per sample.
+            const upX = Math.abs(ny) < 0.999 ? 0 : 1;
+            const upY = Math.abs(ny) < 0.999 ? 1 : 0;
+            let tx = upY * nz - 0 * ny;
+            let ty = 0 * nx - upX * nz;
+            let tz = upX * ny - upY * nx;
+            const tangentLength = Math.hypot(tx, ty, tz) || 1;
+            tx /= tangentLength;
+            ty /= tangentLength;
+            tz /= tangentLength;
+            const bx = ny * tz - nz * ty;
+            const by = nz * tx - nx * tz;
+            const bz = nx * ty - ny * tx;
+            let red = 0;
+            let green = 0;
+            let blue = 0;
+            let totalWeight = 0;
+            for (let sampleIndex = 0; sampleIndex < table.count; sampleIndex += 1) {
+                const localOffset = sampleIndex * 3;
+                const lx = table.local[localOffset];
+                const ly = table.local[localOffset + 1];
+                const vDotH = table.local[localOffset + 2];
+                const hx = tx * lx + bx * ly + nx * vDotH;
+                const hy = ty * lx + by * ly + ny * vDotH;
+                const hz = tz * lx + bz * ly + nz * vDotH;
+                // light = 2 * (V.H) * H - V, already unit length for unit H and V.
+                const lightX = 2 * vDotH * hx - nx;
+                const lightY = 2 * vDotH * hy - ny;
+                const lightZ = 2 * vDotH * hz - nz;
+                samplePyramidTrilinearInto(pyramid, lightX, lightY, lightZ, table.lod[sampleIndex], scratchSample);
+                const weight = table.weight[sampleIndex];
+                red += scratchSample[0] * weight;
+                green += scratchSample[1] * weight;
+                blue += scratchSample[2] * weight;
+                totalWeight += weight;
+            }
+            if (totalWeight <= A3D_PREFILTER_EPSILON) {
+                sampleEquirectBilinearInto(pyramid.level(0), nx, ny, nz, scratchSample);
+                data[offset] = scratchSample[0];
+                data[offset + 1] = scratchSample[1];
+                data[offset + 2] = scratchSample[2];
+                data[offset + 3] = 1;
+                continue;
+            }
+            data[offset] = red / totalWeight;
+            data[offset + 1] = green / totalWeight;
+            data[offset + 2] = blue / totalWeight;
+            data[offset + 3] = 1;
+        }
+    }
+    return data;
+}
+function buildEnvironmentPyramid(source) {
+    // Built lazily: a request for only low-roughness levels never needs the deep
+    // coarse levels, and halving a 1k equirect map eight times is not free.
+    const levels = [{
+            width: source.width,
+            height: source.height,
+            data: new Float32Array(source.data)
+        }];
+    const maxDepth = Math.floor(Math.log2(Math.max(source.width, source.height))) + 1;
+    return {
+        get levels() {
+            return levels;
+        },
+        level(index) {
+            const target = clampNumber(Math.floor(index), 0, maxDepth - 1);
+            while (levels.length <= target) {
+                levels.push(halveEnvironmentLevel(levels.at(-1)));
+            }
+            return levels[target];
+        },
+        depth: maxDepth,
+        baseTexelSolidAngle: (4 * Math.PI) / (source.width * source.height)
+    };
+}
+function halveEnvironmentLevel(level) {
+    const width = Math.max(1, Math.floor(level.width / 2));
+    const height = Math.max(1, Math.floor(level.height / 2));
+    const data = new Float32Array(width * height * 4);
+    const xStep = level.width > 1 ? 2 : 1;
+    const yStep = level.height > 1 ? 2 : 1;
+    for (let y = 0; y < height; y += 1) {
+        for (let x = 0; x < width; x += 1) {
+            let red = 0;
+            let green = 0;
+            let blue = 0;
+            let count = 0;
+            for (let sampleY = 0; sampleY < yStep; sampleY += 1) {
+                for (let sampleX = 0; sampleX < xStep; sampleX += 1) {
+                    const offset = (Math.min(level.height - 1, y * yStep + sampleY) * level.width
+                        + Math.min(level.width - 1, x * xStep + sampleX)) * 4;
+                    red += Math.max(0, level.data[offset] ?? 0);
+                    green += Math.max(0, level.data[offset + 1] ?? 0);
+                    blue += Math.max(0, level.data[offset + 2] ?? 0);
+                    count += 1;
+                }
+            }
+            const offset = (y * width + x) * 4;
+            data[offset] = red / count;
+            data[offset + 1] = green / count;
+            data[offset + 2] = blue / count;
+            data[offset + 3] = 1;
+        }
+    }
+    return { width, height, data };
+}
+/**
+ * Scratch buffers for the prefilter hot loop. `prefilterLevelData` is
+ * synchronous and single-threaded, so reusing them avoids allocating several
+ * short-lived arrays per pixel-sample.
+ */
+const scratchDirection = new Float64Array(3);
+const scratchSample = new Float64Array(3);
+const scratchLow = new Float64Array(3);
+const scratchHigh = new Float64Array(3);
+/**
+ * Trilinear pyramid fetch for a **unit** direction.
+ *
+ * The equirect projection (`atan2`/`acos`) depends only on the direction, not
+ * the level, so it is evaluated once and the resulting UV is reused for both
+ * mip levels. Doing it per level doubled the transcendental cost of the hot
+ * loop for no change in result.
+ */
+function samplePyramidTrilinearInto(pyramid, x, y, z, lod, out) {
+    const u = moduloNumber(Math.atan2(z, x) / (Math.PI * 2) + 0.5, 1);
+    const v = clampNumber(Math.acos(clampNumber(y, -1, 1)) / Math.PI, 0, 1);
+    const lower = Math.floor(lod);
+    const upper = Math.min(pyramid.depth - 1, lower + 1);
+    const fraction = lod - lower;
+    sampleEquirectUvInto(pyramid.level(lower), u, v, scratchLow);
+    if (upper === lower || fraction <= 0) {
+        out[0] = scratchLow[0];
+        out[1] = scratchLow[1];
+        out[2] = scratchLow[2];
+        return;
+    }
+    sampleEquirectUvInto(pyramid.level(upper), u, v, scratchHigh);
+    out[0] = scratchLow[0] + (scratchHigh[0] - scratchLow[0]) * fraction;
+    out[1] = scratchLow[1] + (scratchHigh[1] - scratchLow[1]) * fraction;
+    out[2] = scratchLow[2] + (scratchHigh[2] - scratchLow[2]) * fraction;
+}
+/** Bilinear equirect fetch with wrapped U and clamped V. */
+function sampleEquirectUvInto(level, u, v, out) {
+    const width = level.width;
+    const height = level.height;
+    const fx = u * width - 0.5;
+    const fy = v * height - 0.5;
+    const x0 = Math.floor(fx);
+    const y0 = Math.floor(fy);
+    const tx = fx - x0;
+    const ty = fy - y0;
+    const xa = moduloNumber(x0, width);
+    const xb = moduloNumber(x0 + 1, width);
+    const ya = clampNumber(y0, 0, height - 1);
+    const yb = clampNumber(y0 + 1, 0, height - 1);
+    const offsetA = (ya * width + xa) * 4;
+    const offsetB = (ya * width + xb) * 4;
+    const offsetC = (yb * width + xa) * 4;
+    const offsetD = (yb * width + xb) * 4;
+    const data = level.data;
+    for (let channel = 0; channel < 3; channel += 1) {
+        // Clamp per texel, before interpolation, so a negative input value cannot
+        // pull a neighbouring positive texel down.
+        const c00 = Math.max(0, data[offsetA + channel] ?? 0);
+        const c10 = Math.max(0, data[offsetB + channel] ?? 0);
+        const c01 = Math.max(0, data[offsetC + channel] ?? 0);
+        const c11 = Math.max(0, data[offsetD + channel] ?? 0);
+        const top = c00 + (c10 - c00) * tx;
+        const bottom = c01 + (c11 - c01) * tx;
+        out[channel] = top + (bottom - top) * ty;
+    }
+}
+/** Bilinear equirect fetch for a direction that need not be unit length. */
+function sampleEquirectBilinearInto(level, dx, dy, dz, out) {
+    // Plain sqrt rather than Math.hypot: hypot's overflow-safe scaling makes it
+    // dramatically slower in V8, and these components are bounded direction
+    // vectors where the extra range is irrelevant.
+    const lengthSquared = dx * dx + dy * dy + dz * dz;
+    const length = Math.sqrt(lengthSquared);
+    const nx = length <= A3D_PREFILTER_EPSILON ? 0 : dx / length;
+    const ny = length <= A3D_PREFILTER_EPSILON ? 0 : dy / length;
+    const nz = length <= A3D_PREFILTER_EPSILON ? 1 : dz / length;
+    const u = moduloNumber(Math.atan2(nz, nx) / (Math.PI * 2) + 0.5, 1);
+    const v = clampNumber(Math.acos(clampNumber(ny, -1, 1)) / Math.PI, 0, 1);
+    sampleEquirectUvInto(level, u, v, out);
+}
+function equirectDirectionInto(x, y, width, height, out) {
+    const phi = ((x + 0.5) / width - 0.5) * Math.PI * 2;
+    const theta = ((y + 0.5) / height) * Math.PI;
+    const sinTheta = Math.sin(theta);
+    // Already unit length analytically: (cos(phi)sin(theta))^2 + cos(theta)^2 +
+    // (sin(phi)sin(theta))^2 = 1, so no normalisation pass is needed.
+    out[0] = Math.cos(phi) * sinTheta;
+    out[1] = Math.cos(theta);
+    out[2] = Math.sin(phi) * sinTheta;
+}
+function ggxDistribution(nDotH, alpha) {
+    const alpha2 = alpha * alpha;
+    const denominator = nDotH * nDotH * (alpha2 - 1) + 1;
+    return alpha2 / Math.max(Math.PI * denominator * denominator, A3D_PREFILTER_EPSILON);
+}
+function importanceSampleGgxLocal(xi, roughness) {
+    const alpha = Math.max(roughness * roughness, A3D_PREFILTER_EPSILON);
+    const alpha2 = alpha * alpha;
+    const phi = 2 * Math.PI * xi[0];
+    const cosTheta = Math.sqrt((1 - xi[1]) / Math.max(1 + (alpha2 - 1) * xi[1], A3D_PREFILTER_EPSILON));
+    const sinTheta = Math.sqrt(Math.max(0, 1 - cosTheta * cosTheta));
+    return [Math.cos(phi) * sinTheta, Math.sin(phi) * sinTheta, cosTheta];
+}
+function hammersley2d(index, count) {
+    return [(index + 0.5) / count, radicalInverseVdc(index)];
+}
+function radicalInverseVdc(bits) {
+    let value = bits >>> 0;
+    value = ((value << 16) | (value >>> 16)) >>> 0;
+    value = (((value & 0x55555555) << 1) | ((value & 0xaaaaaaaa) >>> 1)) >>> 0;
+    value = (((value & 0x33333333) << 2) | ((value & 0xcccccccc) >>> 2)) >>> 0;
+    value = (((value & 0x0f0f0f0f) << 4) | ((value & 0xf0f0f0f0) >>> 4)) >>> 0;
+    value = (((value & 0x00ff00ff) << 8) | ((value & 0xff00ff00) >>> 8)) >>> 0;
+    return value * 2.3283064365386963e-10;
+}
+function shBasis9(direction) {
+    const x = direction[0];
+    const y = direction[1];
+    const z = direction[2];
+    return [
+        0.282095,
+        0.488603 * y,
+        0.488603 * z,
+        0.488603 * x,
+        1.092548 * x * y,
+        1.092548 * y * z,
+        0.315392 * (3 * z * z - 1),
+        1.092548 * x * z,
+        0.546274 * (x * x - y * y)
+    ];
+}
+function equirectDirection(x, y, width, height) {
+    const u = (x + 0.5) / width;
+    const v = (y + 0.5) / height;
+    const phi = (u - 0.5) * Math.PI * 2;
+    const theta = v * Math.PI;
+    const sinTheta = Math.sin(theta);
+    return normalizeVector([
+        Math.cos(phi) * sinTheta,
+        Math.cos(theta),
+        Math.sin(phi) * sinTheta
+    ]);
+}
+function normalizeVector(value) {
+    const length = Math.hypot(value[0], value[1], value[2]);
+    if (length <= A3D_PREFILTER_EPSILON)
+        return [0, 0, 1];
+    return [value[0] / length, value[1] / length, value[2] / length];
+}
+function clampNumber(value, min, max) {
+    return Math.max(min, Math.min(max, value));
+}
+function moduloNumber(value, divisor) {
+    return ((value % divisor) + divisor) % divisor;
+}
+function validateLinearHdrSource(source) {
+    if (!Number.isInteger(source.width) || source.width <= 0 || !Number.isInteger(source.height) || source.height <= 0) {
+        throw new RangeError("Environment prefilter dimensions must be positive integers");
+    }
+    if (source.data.length !== source.width * source.height * 4) {
+        throw new RangeError("Environment prefilter data must contain exactly width * height * 4 linear RGBA values");
+    }
+}
+//# sourceMappingURL=SpecularPrefilter.js.map

package/dist/rendering/SpecularPrefilter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SpecularPrefilter.js","sourceRoot":"","sources":["../../../../packages/rendering/src/SpecularPrefilter.ts"],"names":[],"mappings":"AAEA,MAAM,qBAAqB,GAAG,OAAO,CAAC;AA0CtC;;;GAGG;AACH,MAAM,UAAU,+BAA+B,CAAC,UAAkB;IAChE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,UAAU,CAAC,uEAAuE,CAAC,CAAC;IAChG,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,CACjE,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CACpD,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,MAAqC,EACrC,UAAuC,EAAE;IAEzC,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnF,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,IAAI,SAAS,CAAC;IACpD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,UAAU,CAAC,0DAA0D,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;IAC9C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,UAAU,CAAC,+DAA+D,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,+BAA+B,CAAC,UAAU,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAqC,EAAE,CAAC;IAEpD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;QAClE,MAAM,SAAS,GAAG,cAAc,CAAC,UAAU,CAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;QACxE,IAAI,SAAS,IAAI,qBAAqB,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7F,sEAAsE;YACtE,mEAAmE;YACnE,yEAAyE;YACzE,qDAAqD;YACrD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACvE,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC;YACV,KAAK;YACL,MAAM;YACN,SAAS;YACT,IAAI,EAAE,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,CAAC;SACzE,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,MAAqC;IAC1D,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrE,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,8BAA8B,CAAC,MAAqC;IAClF,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,KAAK,GAA+B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;IAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QACpD,MAAM,UAAU,GAAG,QAAQ,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACvE,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;YAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAE,GAAG,UAAU,CAAC;gBACzC,KAAK,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,MAAM,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAU,CAAC,EAAE,CAAC;AAC9E,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,YAAsC,EACtC,MAAyC;IAEzC,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,4EAA4E;IAC5E,yDAAyD;IACzD,MAAM,EAAE,GAAG,QAAQ,CAAC;IACpB,MAAM,EAAE,GAAG,QAAQ,CAAC;IACpB,MAAM,EAAE,GAAG,QAAQ,CAAC;IACpB,MAAM,EAAE,GAAG,QAAQ,CAAC;IACpB,MAAM,EAAE,GAAG,QAAQ,CAAC;IACpB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;IACjC,MAAM,MAAM,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;cACzC,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;cAChB,EAAE,GAAG,GAAG;cACR,EAAE,GAAG,GAAG;cACR,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;cACpD,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,MAAqC,EACrC,KAAa,EACb,MAAc;IAEd,uBAAuB,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QACvF,MAAM,IAAI,UAAU,CAAC,6DAA6D,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,YAAY,GAAG,8BAA8B,CAAC,MAAM,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,oBAAoB,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YAC9F,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC;AAsBD,SAAS,mBAAmB,CAC1B,SAAiB,EACjB,WAAmB,EACnB,mBAA2B,EAC3B,MAAc;IAEd,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,EAAE,qBAAqB,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,WAAW,EAAE,WAAW,IAAI,CAAC,EAAE,CAAC;QACtE,MAAM,EAAE,GAAG,YAAY,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,wBAAwB,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QACrD,wEAAwE;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,IAAI,CAAC;YAAE,SAAS;QACzB,kEAAkE;QAClE,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK,IAAI,CAAC;YAAE,SAAS;QAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,qBAAqB,CAAC;QACzE,MAAM,gBAAgB,GAAG,CAAC,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC;QAEjD,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACtB,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,GAAG,mBAAmB,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7F,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,kBAAkB,CACzB,OAA2B,EAC3B,KAAa,EACb,MAAc,EACd,SAAiB,EACjB,WAAmB;IAEnB,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,SAAS,IAAI,qBAAqB,EAAE,CAAC;QACvC,wEAAwE;QACxE,yEAAyE;QACzE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;gBAC7D,0BAA0B,CACxB,IAAI,EACJ,gBAAgB,CAAC,CAAC,CAAE,EACpB,gBAAgB,CAAC,CAAC,CAAE,EACpB,gBAAgB,CAAC,CAAC,CAAE,EACpB,aAAa,CACd,CAAC;gBACF,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnC,IAAI,CAAC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,mBAAmB,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1G,6EAA6E;IAC7E,iEAAiE;IACjE,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,KAAK,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,EAAE,CAAC;QACtE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;YAC7D,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAE,CAAC;YAChC,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAE,CAAC;YAChC,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAE,CAAC;YAChC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAEnC,8CAA8C;YAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YAC3B,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAClD,EAAE,IAAI,aAAa,CAAC;YACpB,EAAE,IAAI,aAAa,CAAC;YACpB,EAAE,IAAI,aAAa,CAAC;YACpB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAE7B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,KAAK,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,EAAE,CAAC;gBACtE,MAAM,WAAW,GAAG,WAAW,GAAG,CAAC,CAAC;gBACpC,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAE,CAAC;gBACrC,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAE,CAAC;gBACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAE,CAAC;gBAC5C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;gBAC1C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;gBAC1C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;gBAC1C,mEAAmE;gBACnE,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;gBAEnC,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,aAAa,CAAC,CAAC;gBACpG,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAE,CAAC;gBAC1C,GAAG,IAAI,aAAa,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC;gBAClC,KAAK,IAAI,aAAa,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC;gBACpC,IAAI,IAAI,aAAa,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC;gBACnC,WAAW,IAAI,MAAM,CAAC;YACxB,CAAC;YAED,IAAI,WAAW,IAAI,qBAAqB,EAAE,CAAC;gBACzC,0BAA0B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC;gBACxE,IAAI,CAAC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACrC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,WAAW,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,WAAW,CAAC;YACtC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAqC;IACpE,6EAA6E;IAC7E,wEAAwE;IACxE,MAAM,MAAM,GAAoC,CAAC;YAC/C,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC;SACpC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClF,OAAO;QACL,IAAI,MAAM;YACR,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,KAAK,CAAC,KAAa;YACjB,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC/D,OAAO,MAAM,CAAC,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YACrD,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,CAAE,CAAC;QACzB,CAAC;QACD,KAAK,EAAE,QAAQ;QACf,mBAAmB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;KACpE,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAoC;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;gBACpD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;oBACpD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK;0BACzE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;oBACxD,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC5C,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAClD,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBACjD,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC;YAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC;AAED;;;;GAIG;AACH,MAAM,gBAAgB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAC7C,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAC1C,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACvC,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAExC;;;;;;;GAOG;AACH,SAAS,0BAA0B,CACjC,OAA2B,EAC3B,CAAS,EACT,CAAS,EACT,CAAS,EACT,GAAW,EACX,GAAiB;IAEjB,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,GAAG,GAAG,KAAK,CAAC;IAC7B,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IAC7D,IAAI,KAAK,KAAK,KAAK,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QACrC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QACxB,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QACxB,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QACxB,OAAO;IACT,CAAC;IACD,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9D,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAE,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,QAAQ,CAAC;IACxE,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAE,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,QAAQ,CAAC;IACxE,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAE,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,QAAQ,CAAC;AAC1E,CAAC;AAED,4DAA4D;AAC5D,SAAS,oBAAoB,CAC3B,KAAoC,EACpC,CAAS,EACT,CAAS,EACT,GAAiB;IAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEnB,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAExB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QAChD,0EAA0E;QAC1E,2CAA2C;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;QACtC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAC3C,CAAC;AACH,CAAC;AAED,4EAA4E;AAC5E,SAAS,0BAA0B,CACjC,KAAoC,EACpC,EAAU,EACV,EAAU,EACV,EAAU,EACV,GAAiB;IAEjB,4EAA4E;IAC5E,wEAAwE;IACxE,+CAA+C;IAC/C,MAAM,aAAa,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,MAAM,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC;IAC7D,MAAM,EAAE,GAAG,MAAM,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC;IAC7D,MAAM,EAAE,GAAG,MAAM,IAAI,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC;IAC7D,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IACpE,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzE,oBAAoB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc,EAAE,GAAiB;IACnG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,4EAA4E;IAC5E,kEAAkE;IAClE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;IAClC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;AACpC,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,KAAa;IACnD,MAAM,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;IAC7B,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACrD,OAAO,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,WAAW,GAAG,WAAW,EAAE,qBAAqB,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,wBAAwB,CAC/B,EAA6B,EAC7B,SAAiB;IAEjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,SAAS,EAAE,qBAAqB,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;IAC7B,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC,CAAC;IACpG,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,KAAa;IAChD,OAAO,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY;IACrC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC;IACvB,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC/C,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,OAAO,KAAK,GAAG,sBAAsB,CAAC;AACxC,CAAC;AAED,SAAS,QAAQ,CAAC,SAA4C;IAC5D,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO;QACL,QAAQ;QACR,QAAQ,GAAG,CAAC;QACZ,QAAQ,GAAG,CAAC;QACZ,QAAQ,GAAG,CAAC;QACZ,QAAQ,GAAG,CAAC,GAAG,CAAC;QAChB,QAAQ,GAAG,CAAC,GAAG,CAAC;QAChB,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,QAAQ,GAAG,CAAC,GAAG,CAAC;QAChB,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;KAC3B,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;IAC5E,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC;IAC7B,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,eAAe,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ;QACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ;KACzB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,KAAwC;IAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,MAAM,IAAI,qBAAqB;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,OAAe;IAClD,OAAO,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC;AACjD,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAqC;IACpE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACnH,MAAM,IAAI,UAAU,CAAC,4DAA4D,CAAC,CAAC;IACrF,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,UAAU,CAAC,uFAAuF,CAAC,CAAC;IAChH,CAAC;AACH,CAAC"}

package/dist/rendering/TerrainFixtures.d.ts

@@ -1,3 +1,4 @@
+import { Geometry } from "./Geometry";
 export type TerrainFixtureBiome = "water" | "beach" | "grassland" | "forest" | "rock" | "snow";
 export interface TerrainHeightfieldFixtureOptions {
     readonly width?: number;
@@ -31,6 +32,29 @@ export interface TerrainHeightfieldFixture {
     readonly source: "origin-master-terrain-generator-adapted";
     readonly claimBoundary: string;
 }
+export interface TerrainHeightfieldGeometryOptions {
+    readonly sizeX?: number;
+    readonly sizeZ?: number;
+    readonly heightScale?: number;
+    readonly yOffset?: number;
+}
+export interface TerrainHeightfieldColliderDescriptor {
+    readonly kind: "heightfield";
+    readonly columns: number;
+    readonly rows: number;
+    readonly heights: Float32Array;
+    readonly cellSizeX: number;
+    readonly cellSizeZ: number;
+    readonly origin: readonly [number, number, number];
+}
+export interface TerrainHeightfieldGeometry {
+    readonly geometry: Geometry;
+    readonly collider: TerrainHeightfieldColliderDescriptor;
+    readonly vertexCount: number;
+    readonly triangleCount: number;
+    readonly claimBoundary: string;
+}
 export declare function createTerrainHeightfieldFixture(options?: TerrainHeightfieldFixtureOptions): TerrainHeightfieldFixture;
 export declare function sampleTerrainHeightfield(fixture: TerrainHeightfieldFixture, u: number, v: number): TerrainHeightfieldSample;
+export declare function createTerrainHeightfieldGeometry(fixture: TerrainHeightfieldFixture, options?: TerrainHeightfieldGeometryOptions): TerrainHeightfieldGeometry;
 //# sourceMappingURL=TerrainFixtures.d.ts.map

package/dist/rendering/TerrainFixtures.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"TerrainFixtures.d.ts","sourceRoot":"","sources":["../../../../packages/rendering/src/TerrainFixtures.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,mBAAmB,GAAG,OAAO,GAAG,OAAO,GAAG,WAAW,GAAG,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;AAE/F,MAAM,WAAW,gCAAgC;IAC/C,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,mBAAmB,CAAC;CACrC;AAED,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,EAAE,EAAE,gDAAgD,CAAC;IAC9D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,QAAQ,CAAC,OAAO,EAAE,SAAS,wBAAwB,EAAE,CAAC;IACtD,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,CAAC;IACpE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,yCAAyC,CAAC;IAC3D,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAID,wBAAgB,+BAA+B,CAAC,OAAO,GAAE,gCAAqC,GAAG,yBAAyB,CA6DzH;AAED,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,yBAAyB,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,wBAAwB,CAQ3H"}
+{"version":3,"file":"TerrainFixtures.d.ts","sourceRoot":"","sources":["../../../../packages/rendering/src/TerrainFixtures.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAKtC,MAAM,MAAM,mBAAmB,GAAG,OAAO,GAAG,OAAO,GAAG,WAAW,GAAG,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;AAE/F,MAAM,WAAW,gCAAgC;IAC/C,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,mBAAmB,CAAC;CACrC;AAED,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,EAAE,EAAE,gDAAgD,CAAC;IAC9D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,QAAQ,CAAC,OAAO,EAAE,SAAS,wBAAwB,EAAE,CAAC;IACtD,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,CAAC;IACpE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,yCAAyC,CAAC;IAC3D,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAED,MAAM,WAAW,iCAAiC;IAChD,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,oCAAoC;IACnD,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAC/B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CACpD;AAED,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,oCAAoC,CAAC;IACxD,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAChC;AAID,wBAAgB,+BAA+B,CAAC,OAAO,GAAE,gCAAqC,GAAG,yBAAyB,CA6DzH;AAED,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,yBAAyB,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,wBAAwB,CAQ3H;AAED,wBAAgB,gCAAgC,CAC9C,OAAO,EAAE,yBAAyB,EAClC,OAAO,GAAE,iCAAsC,GAC9C,0BAA0B,CAuE5B"}