@zephyr3d/scene 0.9.26 → 0.10.0

package/dist/render/volumetric_cloud/resources.js

@@ -0,0 +1,380 @@
+import { Disposable, DRef, Vector4, Vector3 } from '@zephyr3d/base';
+import { getDevice } from '../../app/api.js';
+import { fetchSampler } from '../../utility/misc.js';
+import { cloudWorleyFbm, cloudPerlinWorley, cloudPerlinFbm, cloudWorleyNoise } from './cloud_noise.js';
+
+/** Edge of the base shape volume, [Schneider15]: 128^3 Perlin-Worley + Worley fbm. */ const CLOUD_BASE_NOISE_SIZE = 128;
+/** Edge of the detail volume: 64^3 Worley fbm. */ const CLOUD_DETAIL_NOISE_SIZE = 64;
+/** Edge of the generated weather map. */ const CLOUD_WEATHER_MAP_SIZE = 512;
+/*
+ * Lattice frequencies of the generated volumes: base after 3dVXDc (Worley fbm at 4, 8 and 16
+ * cells, Perlin-Worley at 4), detail at 2, 4 and 8 cells. Worley needs at least two cells, or
+ * every neighbour wraps onto the same feature point.
+ */ const BASE_FREQ = 4;
+const DETAIL_FREQ = 2;
+/*
+ * Cloud map after Nubis 2017: R connected coverage (Perlin footprints), G isolated coverage
+ * (Worley domes), both modulated by a low frequency air mass noise; B cloud type.
+ * Periods below are at the default 64 km weather scale.
+ */ /** Connected footprints of 8 km */ const WEATHER_FOOTPRINT_FREQ = 8;
+/** Isolated cells of 4 km */ const WEATHER_ISOLATED_FREQ = 16;
+/** Air masses of 32 km */ const WEATHER_MODULATION_FREQ = 2;
+const WEATHER_TYPE_FREQ = 2;
+/**
+ * 16-quantiles of the raw connected coverage (Perlin footprints x modulation). Mapping a value
+ * through this table (its empirical CDF) makes the stored coverage uniform on [0, 1].
+ */ const WEATHER_CONNECTED_QUANTILES = [
+    0.0496,
+    0.1364,
+    0.1608,
+    0.1791,
+    0.1944,
+    0.2076,
+    0.2193,
+    0.2309,
+    0.2431,
+    0.255,
+    0.2684,
+    0.2829,
+    0.3,
+    0.3216,
+    0.3513,
+    0.3956,
+    0.6949
+];
+/** Piecewise linear empirical CDF: a sum of one ramp per quantile interval. */ function empiricalCDF(scope, v, quantiles) {
+    const pb = scope.$builder;
+    const n = quantiles.length - 1;
+    let sum = 0;
+    for(let i = 0; i < n; i++){
+        const lo = quantiles[i];
+        const hi = quantiles[i + 1];
+        sum = pb.add(sum, pb.mul(pb.clamp(pb.div(pb.sub(v, lo), Math.max(hi - lo, 1e-6)), 0, 1), 1 / n));
+    }
+    return sum;
+}
+let baseProgram = null;
+let detailProgram = null;
+let weatherProgram = null;
+let atlasProgram = null;
+/**
+ * Integer seed offset of the hash lattice. Whole cells keep the generated volumes periodic; the
+ * primes decorrelate the axes.
+ */ function seedOffset(seed) {
+    return new Vector3(seed * 1031, seed * 2053, seed * 4099);
+}
+function getVolumeProgram(kind) {
+    const cached = kind === 'base' ? baseProgram : detailProgram;
+    if (cached) {
+        return cached;
+    }
+    const program = getDevice().buildComputeProgram({
+        label: kind === 'base' ? 'CloudBaseNoise' : 'CloudDetailNoise',
+        workgroupSize: [
+            4,
+            4,
+            4
+        ],
+        compute (pb) {
+            this.dst = pb.texStorage3D.rgba8unorm().storage(0);
+            // (size, freq, 0, 0)
+            this.params = pb.vec4().uniform(0);
+            this.seed = pb.vec3().uniform(0);
+            pb.main(function() {
+                this.$l.size = pb.uint(this.params.x);
+                this.$if(pb.all(pb.lessThan(this.$builtins.globalInvocationId, pb.uvec3(this.size))), function() {
+                    this.$l.p = pb.div(pb.add(pb.vec3(this.$builtins.globalInvocationId), pb.vec3(0.5)), this.params.x);
+                    this.$l.freq = this.params.y;
+                    this.$l.w0 = cloudWorleyFbm(this, this.p, this.freq, this.seed);
+                    this.$l.w1 = cloudWorleyFbm(this, this.p, pb.mul(this.freq, 2), this.seed);
+                    this.$l.w2 = cloudWorleyFbm(this, this.p, pb.mul(this.freq, 4), this.seed);
+                    if (kind === 'base') {
+                        // R: Perlin-Worley (4 octaves, 4..32 cells), GBA: Worley fbm of increasing frequency
+                        this.$l.r = cloudPerlinWorley(this, this.p, this.freq, this.w0, this.seed, 4);
+                        this.$l.value = pb.vec4(this.r, this.w0, this.w1, this.w2);
+                    } else {
+                        // RGB: Worley fbm of increasing frequency
+                        this.$l.value = pb.vec4(this.w0, this.w1, this.w2, 1);
+                    }
+                    pb.textureStore(this.dst, this.$builtins.globalInvocationId, pb.clamp(this.value, pb.vec4(0), pb.vec4(1)));
+                });
+            });
+        }
+    });
+    if (kind === 'base') {
+        baseProgram = program;
+    } else {
+        detailProgram = program;
+    }
+    return program;
+}
+function getWeatherProgram() {
+    if (!weatherProgram) {
+        weatherProgram = getDevice().buildComputeProgram({
+            label: 'CloudWeatherMap',
+            workgroupSize: [
+                8,
+                8,
+                1
+            ],
+            compute (pb) {
+                this.dst = pb.texStorage2D.rgba8unorm().storage(0);
+                // (size, footprint freq, type freq, modulation freq)
+                this.params = pb.vec4().uniform(0);
+                this.seed = pb.vec3().uniform(0);
+                pb.main(function() {
+                    this.$l.size = pb.uint(this.params.x);
+                    this.$if(pb.all(pb.lessThan(this.$builtins.globalInvocationId.xy, pb.uvec2(this.size))), function() {
+                        // A z = 0 slice of the periodic volume noise tiles in x and y
+                        this.$l.p = pb.vec3(pb.div(pb.add(pb.vec2(this.$builtins.globalInvocationId.xy), pb.vec2(0.5)), this.params.x), 0);
+                        this.$l.modulation = pb.clamp(pb.add(pb.mul(cloudPerlinFbm(this, this.p, this.params.w, 4, this.seed), 0.5), 0.5), 0, 1);
+                        this.$l.connectedRaw = pb.mul(pb.clamp(pb.add(pb.mul(cloudPerlinFbm(this, this.p, this.params.y, 4, this.seed), 0.5), 0.5), 0, 1), this.modulation);
+                        // One dome per Worley cell: saturate(1 - d^2 / 0.7) x modulation
+                        this.$l.isolated = pb.mul(pb.clamp(pb.add(pb.mul(pb.sub(cloudWorleyNoise(this, pb.mul(this.p, WEATHER_ISOLATED_FREQ), pb.float(WEATHER_ISOLATED_FREQ), this.seed), 1), 1 / 0.7), 1), 0, 1), pb.smoothStep(0.15, 0.65, this.modulation));
+                        this.$l.connected = empiricalCDF(this, this.connectedRaw, WEATHER_CONNECTED_QUANTILES);
+                        // fbm + 0.5 spans 0 (stratus) to 1 (cumulus)
+                        this.$l.cloudType = pb.add(cloudPerlinFbm(this, this.p, this.params.z, 4, this.seed), 0.5);
+                        pb.textureStore(this.dst, this.$builtins.globalInvocationId.xy, pb.clamp(pb.vec4(this.connected, this.isolated, this.cloudType, 1), pb.vec4(0), pb.vec4(1)));
+                    });
+                });
+            }
+        });
+    }
+    return weatherProgram;
+}
+function getAtlasProgram() {
+    if (!atlasProgram) {
+        atlasProgram = getDevice().buildComputeProgram({
+            label: 'CloudVolumeFromAtlas',
+            workgroupSize: [
+                4,
+                4,
+                4
+            ],
+            compute (pb) {
+                this.src = pb.tex2D().sampleType('unfilterable-float').uniform(0);
+                this.dst = pb.texStorage3D.rgba8unorm().storage(0);
+                // (slice edge, slices per atlas row, 0, 0)
+                this.params = pb.vec4().uniform(0);
+                pb.main(function() {
+                    this.$l.edge = pb.uint(this.params.x);
+                    this.$l.cols = pb.uint(this.params.y);
+                    this.$l.id = this.$builtins.globalInvocationId;
+                    this.$if(pb.all(pb.lessThan(this.id, pb.uvec3(this.edge))), function() {
+                        // Slice z sits in atlas column z % cols, row z / cols, rows running down
+                        this.$l.texel = pb.add(pb.mul(pb.uvec2(pb.mod(this.id.z, this.cols), pb.div(this.id.z, this.cols)), this.edge), this.id.xy);
+                        pb.textureStore(this.dst, this.id, pb.textureLoad(this.src, pb.ivec2(this.texel), 0));
+                    });
+                });
+            }
+        });
+    }
+    return atlasProgram;
+}
+/**
+ * Slice layout of a 2D atlas holding a cubic volume: N slices of N x N texels in a grid of
+ * `cols` x `rows` slices, so that N^3 = width * height. Null when the size is no such layout.
+ * @internal
+ */ function getVolumeAtlasLayout(width, height) {
+    const edge = Math.round(Math.cbrt(width * height));
+    if (edge < 1 || width % edge !== 0 || height % edge !== 0) {
+        return null;
+    }
+    const cols = width / edge;
+    const rows = height / edge;
+    return cols * rows === edge ? {
+        edge,
+        cols,
+        rows
+    } : null;
+}
+/**
+ * Noise volumes and weather map of the volumetric clouds.
+ *
+ * Each is generated on the GPU when no texture was assigned, or converted from the assigned
+ * texture: the noise volumes are imported as 2D atlases of their slices (see
+ * {@link getVolumeAtlasLayout}), the weather map is used as is. Generation runs once per seed;
+ * every volume gets a full mip chain.
+ *
+ * @internal
+ */ class VolumetricCloudResources extends Disposable {
+    _baseNoise;
+    _detailNoise;
+    _weatherMap;
+    _baseNoiseSource;
+    _detailNoiseSource;
+    _weatherMapSource;
+    /** Seed and source the current textures were made from; -1 when not made yet. */ _baseSeed;
+    _detailSeed;
+    _weatherSeed;
+    _baseFrom;
+    _detailFrom;
+    /** One bind group per program, so dispatches recorded in one frame never share one. */ _bindGroups;
+    constructor(){
+        super();
+        this._baseNoise = new DRef();
+        this._detailNoise = new DRef();
+        this._weatherMap = new DRef();
+        this._baseNoiseSource = new DRef();
+        this._detailNoiseSource = new DRef();
+        this._weatherMapSource = new DRef();
+        this._baseSeed = -1;
+        this._detailSeed = -1;
+        this._weatherSeed = -1;
+        this._baseFrom = null;
+        this._detailFrom = null;
+        this._bindGroups = new Map();
+    }
+    /** Imported base shape volume as a slice atlas, or null to generate it. */ get baseNoiseSource() {
+        return this._baseNoiseSource.get();
+    }
+    set baseNoiseSource(tex) {
+        this._baseNoiseSource.set(tex);
+    }
+    /** Imported detail volume as a slice atlas, or null to generate it. */ get detailNoiseSource() {
+        return this._detailNoiseSource.get();
+    }
+    set detailNoiseSource(tex) {
+        this._detailNoiseSource.set(tex);
+    }
+    /** Imported weather map, or null to generate it. */ get weatherMapSource() {
+        return this._weatherMapSource.get();
+    }
+    set weatherMapSource(tex) {
+        this._weatherMapSource.set(tex);
+    }
+    /** Base shape volume, valid after {@link VolumetricCloudResources.update}. */ get baseNoise() {
+        return this._baseNoise.get();
+    }
+    /** Detail volume, valid after {@link VolumetricCloudResources.update}. */ get detailNoise() {
+        return this._detailNoise.get();
+    }
+    /** Weather map, valid after {@link VolumetricCloudResources.update}. */ get weatherMap() {
+        return this._weatherMapSource.get() ?? this._weatherMap.get();
+    }
+    /** Makes or remakes whatever is missing or out of date. */ update(seed) {
+        this._updateVolume('base', seed);
+        this._updateVolume('detail', seed);
+        if (!this._weatherMapSource.get() && (this._weatherSeed !== seed || !this._weatherMap.get())) {
+            this._generateWeatherMap(seed);
+            this._weatherSeed = seed;
+        }
+    }
+    onDispose() {
+        super.onDispose();
+        this._baseNoise.dispose();
+        this._detailNoise.dispose();
+        this._weatherMap.dispose();
+        this._baseNoiseSource.dispose();
+        this._detailNoiseSource.dispose();
+        this._weatherMapSource.dispose();
+        for (const bindGroup of this._bindGroups.values()){
+            bindGroup.dispose();
+        }
+        this._bindGroups.clear();
+    }
+    _updateVolume(kind, seed) {
+        const target = kind === 'base' ? this._baseNoise : this._detailNoise;
+        const source = (kind === 'base' ? this._baseNoiseSource : this._detailNoiseSource).get();
+        const from = kind === 'base' ? this._baseFrom : this._detailFrom;
+        const madeSeed = kind === 'base' ? this._baseSeed : this._detailSeed;
+        let layout = source ? getVolumeAtlasLayout(source.width, source.height) : null;
+        if (source && !layout) {
+            console.error(`Volumetric cloud ${kind} noise: ${source.width}x${source.height} is not an atlas of N slices of NxN texels, using generated noise`);
+            layout = null;
+        }
+        if (layout && source) {
+            if (from !== source || !target.get()) {
+                this._fromAtlas(target, source, layout.edge, layout.cols, kind === 'base' ? 'CloudBaseNoise(Imported)' : 'CloudDetailNoise(Imported)');
+                this._setMade(kind, -1, source);
+            }
+        } else if (from || madeSeed !== seed || !target.get()) {
+            this._generateVolume(kind, target, seed);
+            this._setMade(kind, seed, null);
+        }
+    }
+    _setMade(kind, seed, from) {
+        if (kind === 'base') {
+            this._baseSeed = seed;
+            this._baseFrom = from;
+        } else {
+            this._detailSeed = seed;
+            this._detailFrom = from;
+        }
+    }
+    _ensureVolume(target, edge, name) {
+        let tex = target.get();
+        if (!tex || tex.width !== edge) {
+            tex = getDevice().createTexture3D('rgba8unorm', edge, edge, edge, {
+                writable: true,
+                samplerOptions: {
+                    addressU: 'repeat',
+                    addressV: 'repeat',
+                    addressW: 'repeat',
+                    magFilter: 'linear',
+                    minFilter: 'linear',
+                    mipFilter: 'linear'
+                }
+            });
+            target.set(tex);
+        }
+        tex.name = name;
+        return tex;
+    }
+    _dispatch(program, setup, x, y, z) {
+        const device = getDevice();
+        let bindGroup = this._bindGroups.get(program);
+        if (!bindGroup) {
+            bindGroup = device.createBindGroup(program.bindGroupLayouts[0]);
+            this._bindGroups.set(program, bindGroup);
+        }
+        setup(bindGroup);
+        device.setProgram(program);
+        device.setBindGroup(0, bindGroup);
+        device.compute(x, y, z);
+    }
+    _generateVolume(kind, target, seed) {
+        const edge = kind === 'base' ? CLOUD_BASE_NOISE_SIZE : CLOUD_DETAIL_NOISE_SIZE;
+        const tex = this._ensureVolume(target, edge, kind === 'base' ? 'CloudBaseNoise' : 'CloudDetailNoise');
+        const groups = Math.ceil(edge / 4);
+        this._dispatch(getVolumeProgram(kind), (bindGroup)=>{
+            bindGroup.setTextureView('dst', tex, 0, 0, 1);
+            bindGroup.setValue('params', new Vector4(edge, kind === 'base' ? BASE_FREQ : DETAIL_FREQ, 0, 0));
+            bindGroup.setValue('seed', seedOffset(seed));
+        }, groups, groups, groups);
+        tex.generateMipmaps();
+    }
+    _fromAtlas(target, source, edge, cols, name) {
+        const tex = this._ensureVolume(target, edge, name);
+        const groups = Math.ceil(edge / 4);
+        this._dispatch(getAtlasProgram(), (bindGroup)=>{
+            bindGroup.setTexture('src', source, fetchSampler('clamp_nearest_nomip'));
+            bindGroup.setTextureView('dst', tex, 0, 0, 1);
+            bindGroup.setValue('params', new Vector4(edge, cols, 0, 0));
+        }, groups, groups, groups);
+        tex.generateMipmaps();
+    }
+    _generateWeatherMap(seed) {
+        let tex = this._weatherMap.get();
+        if (!tex) {
+            tex = getDevice().createTexture2D('rgba8unorm', CLOUD_WEATHER_MAP_SIZE, CLOUD_WEATHER_MAP_SIZE, {
+                samplerOptions: {
+                    addressU: 'repeat',
+                    addressV: 'repeat'
+                }
+            });
+            this._weatherMap.set(tex);
+        }
+        tex.name = 'CloudWeatherMap';
+        const groups = Math.ceil(CLOUD_WEATHER_MAP_SIZE / 8);
+        this._dispatch(getWeatherProgram(), (bindGroup)=>{
+            bindGroup.setTextureView('dst', tex, 0, 0, 1);
+            bindGroup.setValue('params', new Vector4(CLOUD_WEATHER_MAP_SIZE, WEATHER_FOOTPRINT_FREQ, WEATHER_TYPE_FREQ, WEATHER_MODULATION_FREQ));
+            bindGroup.setValue('seed', seedOffset(seed));
+        }, groups, groups, 1);
+        tex.generateMipmaps();
+    }
+}
+
+export { CLOUD_BASE_NOISE_SIZE, CLOUD_DETAIL_NOISE_SIZE, CLOUD_WEATHER_MAP_SIZE, VolumetricCloudResources, getVolumeAtlasLayout };
+//# sourceMappingURL=resources.js.map

package/dist/render/volumetric_cloud/resources.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resources.js","sources":["../../../src/render/volumetric_cloud/resources.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { Disposable, DRef, Vector3, Vector4 } from '@zephyr3d/base';\r\nimport type {\r\n  BindGroup,\r\n  GPUProgram,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  Texture2D,\r\n  Texture3D\r\n} from '@zephyr3d/device';\r\nimport { getDevice } from '../../app/api';\r\nimport { fetchSampler } from '../../utility/misc';\r\nimport { cloudPerlinFbm, cloudPerlinWorley, cloudWorleyFbm, cloudWorleyNoise } from './cloud_noise';\r\n\r\n/** Edge of the base shape volume, [Schneider15]: 128^3 Perlin-Worley + Worley fbm. */\r\nexport const CLOUD_BASE_NOISE_SIZE = 128;\r\n/** Edge of the detail volume: 64^3 Worley fbm. */\r\nexport const CLOUD_DETAIL_NOISE_SIZE = 64;\r\n/** Edge of the generated weather map. */\r\nexport const CLOUD_WEATHER_MAP_SIZE = 512;\r\n\r\n/*\r\n * Lattice frequencies of the generated volumes: base after 3dVXDc (Worley fbm at 4, 8 and 16\r\n * cells, Perlin-Worley at 4), detail at 2, 4 and 8 cells. Worley needs at least two cells, or\r\n * every neighbour wraps onto the same feature point.\r\n */\r\nconst BASE_FREQ = 4;\r\nconst DETAIL_FREQ = 2;\r\n/*\r\n * Cloud map after Nubis 2017: R connected coverage (Perlin footprints), G isolated coverage\r\n * (Worley domes), both modulated by a low frequency air mass noise; B cloud type.\r\n * Periods below are at the default 64 km weather scale.\r\n */\r\n/** Connected footprints of 8 km */\r\nconst WEATHER_FOOTPRINT_FREQ = 8;\r\n/** Isolated cells of 4 km */\r\nconst WEATHER_ISOLATED_FREQ = 16;\r\n/** Air masses of 32 km */\r\nconst WEATHER_MODULATION_FREQ = 2;\r\nconst WEATHER_TYPE_FREQ = 2;\r\n/**\r\n * 16-quantiles of the raw connected coverage (Perlin footprints x modulation). Mapping a value\r\n * through this table (its empirical CDF) makes the stored coverage uniform on [0, 1].\r\n */\r\nconst WEATHER_CONNECTED_QUANTILES = [\r\n  0.0496, 0.1364, 0.1608, 0.1791, 0.1944, 0.2076, 0.2193, 0.2309, 0.2431, 0.255, 0.2684, 0.2829, 0.3, 0.3216,\r\n  0.3513, 0.3956, 0.6949\r\n];\r\n\r\n/** Piecewise linear empirical CDF: a sum of one ramp per quantile interval. */\r\nfunction empiricalCDF(scope: PBInsideFunctionScope, v: PBShaderExp, quantiles: number[]) {\r\n  const pb = scope.$builder;\r\n  const n = quantiles.length - 1;\r\n  let sum: PBShaderExp | number = 0;\r\n  for (let i = 0; i < n; i++) {\r\n    const lo = quantiles[i];\r\n    const hi = quantiles[i + 1];\r\n    sum = pb.add(sum, pb.mul(pb.clamp(pb.div(pb.sub(v, lo), Math.max(hi - lo, 1e-6)), 0, 1), 1 / n));\r\n  }\r\n  return sum as PBShaderExp;\r\n}\r\n\r\ntype VolumeKind = 'base' | 'detail';\r\n\r\nlet baseProgram: Nullable<GPUProgram> = null;\r\nlet detailProgram: Nullable<GPUProgram> = null;\r\nlet weatherProgram: Nullable<GPUProgram> = null;\r\nlet atlasProgram: Nullable<GPUProgram> = null;\r\n\r\n/**\r\n * Integer seed offset of the hash lattice. Whole cells keep the generated volumes periodic; the\r\n * primes decorrelate the axes.\r\n */\r\nfunction seedOffset(seed: number) {\r\n  return new Vector3(seed * 1031, seed * 2053, seed * 4099);\r\n}\r\n\r\nfunction getVolumeProgram(kind: VolumeKind) {\r\n  const cached = kind === 'base' ? baseProgram : detailProgram;\r\n  if (cached) {\r\n    return cached;\r\n  }\r\n  const program = getDevice().buildComputeProgram({\r\n    label: kind === 'base' ? 'CloudBaseNoise' : 'CloudDetailNoise',\r\n    workgroupSize: [4, 4, 4],\r\n    compute(pb) {\r\n      this.dst = pb.texStorage3D.rgba8unorm().storage(0);\r\n      // (size, freq, 0, 0)\r\n      this.params = pb.vec4().uniform(0);\r\n      this.seed = pb.vec3().uniform(0);\r\n      pb.main(function () {\r\n        this.$l.size = pb.uint(this.params.x);\r\n        this.$if(pb.all(pb.lessThan(this.$builtins.globalInvocationId, pb.uvec3(this.size))), function () {\r\n          this.$l.p = pb.div(pb.add(pb.vec3(this.$builtins.globalInvocationId), pb.vec3(0.5)), this.params.x);\r\n          this.$l.freq = this.params.y;\r\n          this.$l.w0 = cloudWorleyFbm(this, this.p, this.freq, this.seed);\r\n          this.$l.w1 = cloudWorleyFbm(this, this.p, pb.mul(this.freq, 2), this.seed);\r\n          this.$l.w2 = cloudWorleyFbm(this, this.p, pb.mul(this.freq, 4), this.seed);\r\n          if (kind === 'base') {\r\n            // R: Perlin-Worley (4 octaves, 4..32 cells), GBA: Worley fbm of increasing frequency\r\n            this.$l.r = cloudPerlinWorley(this, this.p, this.freq, this.w0, this.seed, 4);\r\n            this.$l.value = pb.vec4(this.r, this.w0, this.w1, this.w2);\r\n          } else {\r\n            // RGB: Worley fbm of increasing frequency\r\n            this.$l.value = pb.vec4(this.w0, this.w1, this.w2, 1);\r\n          }\r\n          pb.textureStore(\r\n            this.dst,\r\n            this.$builtins.globalInvocationId,\r\n            pb.clamp(this.value, pb.vec4(0), pb.vec4(1))\r\n          );\r\n        });\r\n      });\r\n    }\r\n  })!;\r\n  if (kind === 'base') {\r\n    baseProgram = program;\r\n  } else {\r\n    detailProgram = program;\r\n  }\r\n  return program;\r\n}\r\n\r\nfunction getWeatherProgram() {\r\n  if (!weatherProgram) {\r\n    weatherProgram = getDevice().buildComputeProgram({\r\n      label: 'CloudWeatherMap',\r\n      workgroupSize: [8, 8, 1],\r\n      compute(pb) {\r\n        this.dst = pb.texStorage2D.rgba8unorm().storage(0);\r\n        // (size, footprint freq, type freq, modulation freq)\r\n        this.params = pb.vec4().uniform(0);\r\n        this.seed = pb.vec3().uniform(0);\r\n        pb.main(function () {\r\n          this.$l.size = pb.uint(this.params.x);\r\n          this.$if(\r\n            pb.all(pb.lessThan(this.$builtins.globalInvocationId.xy, pb.uvec2(this.size))),\r\n            function () {\r\n              // A z = 0 slice of the periodic volume noise tiles in x and y\r\n              this.$l.p = pb.vec3(\r\n                pb.div(pb.add(pb.vec2(this.$builtins.globalInvocationId.xy), pb.vec2(0.5)), this.params.x),\r\n                0\r\n              );\r\n              this.$l.modulation = pb.clamp(\r\n                pb.add(pb.mul(cloudPerlinFbm(this, this.p, this.params.w, 4, this.seed), 0.5), 0.5),\r\n                0,\r\n                1\r\n              );\r\n              this.$l.connectedRaw = pb.mul(\r\n                pb.clamp(\r\n                  pb.add(pb.mul(cloudPerlinFbm(this, this.p, this.params.y, 4, this.seed), 0.5), 0.5),\r\n                  0,\r\n                  1\r\n                ),\r\n                this.modulation\r\n              );\r\n              // One dome per Worley cell: saturate(1 - d^2 / 0.7) x modulation\r\n              this.$l.isolated = pb.mul(\r\n                pb.clamp(\r\n                  pb.add(\r\n                    pb.mul(\r\n                      pb.sub(\r\n                        cloudWorleyNoise(\r\n                          this,\r\n                          pb.mul(this.p, WEATHER_ISOLATED_FREQ),\r\n                          pb.float(WEATHER_ISOLATED_FREQ),\r\n                          this.seed\r\n                        ),\r\n                        1\r\n                      ),\r\n                      1 / 0.7\r\n                    ),\r\n                    1\r\n                  ),\r\n                  0,\r\n                  1\r\n                ),\r\n                pb.smoothStep(0.15, 0.65, this.modulation)\r\n              );\r\n              this.$l.connected = empiricalCDF(this, this.connectedRaw, WEATHER_CONNECTED_QUANTILES);\r\n              // fbm + 0.5 spans 0 (stratus) to 1 (cumulus)\r\n              this.$l.cloudType = pb.add(cloudPerlinFbm(this, this.p, this.params.z, 4, this.seed), 0.5);\r\n              pb.textureStore(\r\n                this.dst,\r\n                this.$builtins.globalInvocationId.xy,\r\n                pb.clamp(pb.vec4(this.connected, this.isolated, this.cloudType, 1), pb.vec4(0), pb.vec4(1))\r\n              );\r\n            }\r\n          );\r\n        });\r\n      }\r\n    })!;\r\n  }\r\n  return weatherProgram;\r\n}\r\n\r\nfunction getAtlasProgram() {\r\n  if (!atlasProgram) {\r\n    atlasProgram = getDevice().buildComputeProgram({\r\n      label: 'CloudVolumeFromAtlas',\r\n      workgroupSize: [4, 4, 4],\r\n      compute(pb) {\r\n        this.src = pb.tex2D().sampleType('unfilterable-float').uniform(0);\r\n        this.dst = pb.texStorage3D.rgba8unorm().storage(0);\r\n        // (slice edge, slices per atlas row, 0, 0)\r\n        this.params = pb.vec4().uniform(0);\r\n        pb.main(function () {\r\n          this.$l.edge = pb.uint(this.params.x);\r\n          this.$l.cols = pb.uint(this.params.y);\r\n          this.$l.id = this.$builtins.globalInvocationId;\r\n          this.$if(pb.all(pb.lessThan(this.id, pb.uvec3(this.edge))), function () {\r\n            // Slice z sits in atlas column z % cols, row z / cols, rows running down\r\n            this.$l.texel = pb.add(\r\n              pb.mul(pb.uvec2(pb.mod(this.id.z, this.cols), pb.div(this.id.z, this.cols)), this.edge),\r\n              this.id.xy\r\n            );\r\n            pb.textureStore(this.dst, this.id, pb.textureLoad(this.src, pb.ivec2(this.texel), 0));\r\n          });\r\n        });\r\n      }\r\n    })!;\r\n  }\r\n  return atlasProgram;\r\n}\r\n\r\n/**\r\n * Slice layout of a 2D atlas holding a cubic volume: N slices of N x N texels in a grid of\r\n * `cols` x `rows` slices, so that N^3 = width * height. Null when the size is no such layout.\r\n * @internal\r\n */\r\nexport function getVolumeAtlasLayout(width: number, height: number) {\r\n  const edge = Math.round(Math.cbrt(width * height));\r\n  if (edge < 1 || width % edge !== 0 || height % edge !== 0) {\r\n    return null;\r\n  }\r\n  const cols = width / edge;\r\n  const rows = height / edge;\r\n  return cols * rows === edge ? { edge, cols, rows } : null;\r\n}\r\n\r\n/**\r\n * Noise volumes and weather map of the volumetric clouds.\r\n *\r\n * Each is generated on the GPU when no texture was assigned, or converted from the assigned\r\n * texture: the noise volumes are imported as 2D atlases of their slices (see\r\n * {@link getVolumeAtlasLayout}), the weather map is used as is. Generation runs once per seed;\r\n * every volume gets a full mip chain.\r\n *\r\n * @internal\r\n */\r\nexport class VolumetricCloudResources extends Disposable {\r\n  private readonly _baseNoise: DRef<Texture3D>;\r\n  private readonly _detailNoise: DRef<Texture3D>;\r\n  private readonly _weatherMap: DRef<Texture2D>;\r\n  private readonly _baseNoiseSource: DRef<Texture2D>;\r\n  private readonly _detailNoiseSource: DRef<Texture2D>;\r\n  private readonly _weatherMapSource: DRef<Texture2D>;\r\n  /** Seed and source the current textures were made from; -1 when not made yet. */\r\n  private _baseSeed: number;\r\n  private _detailSeed: number;\r\n  private _weatherSeed: number;\r\n  private _baseFrom: Nullable<Texture2D>;\r\n  private _detailFrom: Nullable<Texture2D>;\r\n  /** One bind group per program, so dispatches recorded in one frame never share one. */\r\n  private readonly _bindGroups: Map<GPUProgram, BindGroup>;\r\n  constructor() {\r\n    super();\r\n    this._baseNoise = new DRef();\r\n    this._detailNoise = new DRef();\r\n    this._weatherMap = new DRef();\r\n    this._baseNoiseSource = new DRef();\r\n    this._detailNoiseSource = new DRef();\r\n    this._weatherMapSource = new DRef();\r\n    this._baseSeed = -1;\r\n    this._detailSeed = -1;\r\n    this._weatherSeed = -1;\r\n    this._baseFrom = null;\r\n    this._detailFrom = null;\r\n    this._bindGroups = new Map();\r\n  }\r\n  /** Imported base shape volume as a slice atlas, or null to generate it. */\r\n  get baseNoiseSource() {\r\n    return this._baseNoiseSource.get();\r\n  }\r\n  set baseNoiseSource(tex: Nullable<Texture2D>) {\r\n    this._baseNoiseSource.set(tex);\r\n  }\r\n  /** Imported detail volume as a slice atlas, or null to generate it. */\r\n  get detailNoiseSource() {\r\n    return this._detailNoiseSource.get();\r\n  }\r\n  set detailNoiseSource(tex: Nullable<Texture2D>) {\r\n    this._detailNoiseSource.set(tex);\r\n  }\r\n  /** Imported weather map, or null to generate it. */\r\n  get weatherMapSource() {\r\n    return this._weatherMapSource.get();\r\n  }\r\n  set weatherMapSource(tex: Nullable<Texture2D>) {\r\n    this._weatherMapSource.set(tex);\r\n  }\r\n  /** Base shape volume, valid after {@link VolumetricCloudResources.update}. */\r\n  get baseNoise() {\r\n    return this._baseNoise.get();\r\n  }\r\n  /** Detail volume, valid after {@link VolumetricCloudResources.update}. */\r\n  get detailNoise() {\r\n    return this._detailNoise.get();\r\n  }\r\n  /** Weather map, valid after {@link VolumetricCloudResources.update}. */\r\n  get weatherMap() {\r\n    return this._weatherMapSource.get() ?? this._weatherMap.get();\r\n  }\r\n  /** Makes or remakes whatever is missing or out of date. */\r\n  update(seed: number) {\r\n    this._updateVolume('base', seed);\r\n    this._updateVolume('detail', seed);\r\n    if (!this._weatherMapSource.get() && (this._weatherSeed !== seed || !this._weatherMap.get())) {\r\n      this._generateWeatherMap(seed);\r\n      this._weatherSeed = seed;\r\n    }\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._baseNoise.dispose();\r\n    this._detailNoise.dispose();\r\n    this._weatherMap.dispose();\r\n    this._baseNoiseSource.dispose();\r\n    this._detailNoiseSource.dispose();\r\n    this._weatherMapSource.dispose();\r\n    for (const bindGroup of this._bindGroups.values()) {\r\n      bindGroup.dispose();\r\n    }\r\n    this._bindGroups.clear();\r\n  }\r\n  private _updateVolume(kind: VolumeKind, seed: number) {\r\n    const target = kind === 'base' ? this._baseNoise : this._detailNoise;\r\n    const source = (kind === 'base' ? this._baseNoiseSource : this._detailNoiseSource).get();\r\n    const from = kind === 'base' ? this._baseFrom : this._detailFrom;\r\n    const madeSeed = kind === 'base' ? this._baseSeed : this._detailSeed;\r\n    let layout = source ? getVolumeAtlasLayout(source.width, source.height) : null;\r\n    if (source && !layout) {\r\n      console.error(\r\n        `Volumetric cloud ${kind} noise: ${source.width}x${source.height} is not an atlas of N slices of NxN texels, using generated noise`\r\n      );\r\n      layout = null;\r\n    }\r\n    if (layout && source) {\r\n      if (from !== source || !target.get()) {\r\n        this._fromAtlas(\r\n          target,\r\n          source,\r\n          layout.edge,\r\n          layout.cols,\r\n          kind === 'base' ? 'CloudBaseNoise(Imported)' : 'CloudDetailNoise(Imported)'\r\n        );\r\n        this._setMade(kind, -1, source);\r\n      }\r\n    } else if (from || madeSeed !== seed || !target.get()) {\r\n      this._generateVolume(kind, target, seed);\r\n      this._setMade(kind, seed, null);\r\n    }\r\n  }\r\n  private _setMade(kind: VolumeKind, seed: number, from: Nullable<Texture2D>) {\r\n    if (kind === 'base') {\r\n      this._baseSeed = seed;\r\n      this._baseFrom = from;\r\n    } else {\r\n      this._detailSeed = seed;\r\n      this._detailFrom = from;\r\n    }\r\n  }\r\n  private _ensureVolume(target: DRef<Texture3D>, edge: number, name: string) {\r\n    let tex = target.get();\r\n    if (!tex || tex.width !== edge) {\r\n      tex = getDevice().createTexture3D('rgba8unorm', edge, edge, edge, {\r\n        writable: true,\r\n        samplerOptions: {\r\n          addressU: 'repeat',\r\n          addressV: 'repeat',\r\n          addressW: 'repeat',\r\n          magFilter: 'linear',\r\n          minFilter: 'linear',\r\n          mipFilter: 'linear'\r\n        }\r\n      })!;\r\n      target.set(tex);\r\n    }\r\n    tex.name = name;\r\n    return tex;\r\n  }\r\n  private _dispatch(\r\n    program: GPUProgram,\r\n    setup: (bindGroup: BindGroup) => void,\r\n    x: number,\r\n    y: number,\r\n    z: number\r\n  ) {\r\n    const device = getDevice();\r\n    let bindGroup = this._bindGroups.get(program);\r\n    if (!bindGroup) {\r\n      bindGroup = device.createBindGroup(program.bindGroupLayouts[0]);\r\n      this._bindGroups.set(program, bindGroup);\r\n    }\r\n    setup(bindGroup);\r\n    device.setProgram(program);\r\n    device.setBindGroup(0, bindGroup);\r\n    device.compute(x, y, z);\r\n  }\r\n  private _generateVolume(kind: VolumeKind, target: DRef<Texture3D>, seed: number) {\r\n    const edge = kind === 'base' ? CLOUD_BASE_NOISE_SIZE : CLOUD_DETAIL_NOISE_SIZE;\r\n    const tex = this._ensureVolume(target, edge, kind === 'base' ? 'CloudBaseNoise' : 'CloudDetailNoise');\r\n    const groups = Math.ceil(edge / 4);\r\n    this._dispatch(\r\n      getVolumeProgram(kind),\r\n      (bindGroup) => {\r\n        bindGroup.setTextureView('dst', tex, 0, 0, 1);\r\n        bindGroup.setValue('params', new Vector4(edge, kind === 'base' ? BASE_FREQ : DETAIL_FREQ, 0, 0));\r\n        bindGroup.setValue('seed', seedOffset(seed));\r\n      },\r\n      groups,\r\n      groups,\r\n      groups\r\n    );\r\n    tex.generateMipmaps();\r\n  }\r\n  private _fromAtlas(target: DRef<Texture3D>, source: Texture2D, edge: number, cols: number, name: string) {\r\n    const tex = this._ensureVolume(target, edge, name);\r\n    const groups = Math.ceil(edge / 4);\r\n    this._dispatch(\r\n      getAtlasProgram(),\r\n      (bindGroup) => {\r\n        bindGroup.setTexture('src', source, fetchSampler('clamp_nearest_nomip'));\r\n        bindGroup.setTextureView('dst', tex, 0, 0, 1);\r\n        bindGroup.setValue('params', new Vector4(edge, cols, 0, 0));\r\n      },\r\n      groups,\r\n      groups,\r\n      groups\r\n    );\r\n    tex.generateMipmaps();\r\n  }\r\n  private _generateWeatherMap(seed: number) {\r\n    let tex = this._weatherMap.get();\r\n    if (!tex) {\r\n      tex = getDevice().createTexture2D('rgba8unorm', CLOUD_WEATHER_MAP_SIZE, CLOUD_WEATHER_MAP_SIZE, {\r\n        samplerOptions: { addressU: 'repeat', addressV: 'repeat' }\r\n      })!;\r\n      this._weatherMap.set(tex);\r\n    }\r\n    tex.name = 'CloudWeatherMap';\r\n    const groups = Math.ceil(CLOUD_WEATHER_MAP_SIZE / 8);\r\n    this._dispatch(\r\n      getWeatherProgram(),\r\n      (bindGroup) => {\r\n        bindGroup.setTextureView('dst', tex, 0, 0, 1);\r\n        bindGroup.setValue(\r\n          'params',\r\n          new Vector4(\r\n            CLOUD_WEATHER_MAP_SIZE,\r\n            WEATHER_FOOTPRINT_FREQ,\r\n            WEATHER_TYPE_FREQ,\r\n            WEATHER_MODULATION_FREQ\r\n          )\r\n        );\r\n        bindGroup.setValue('seed', seedOffset(seed));\r\n      },\r\n      groups,\r\n      groups,\r\n      1\r\n    );\r\n    tex.generateMipmaps();\r\n  }\r\n}\r\n"],"names":["CLOUD_BASE_NOISE_SIZE","CLOUD_DETAIL_NOISE_SIZE","CLOUD_WEATHER_MAP_SIZE","BASE_FREQ","DETAIL_FREQ","WEATHER_FOOTPRINT_FREQ","WEATHER_ISOLATED_FREQ","WEATHER_MODULATION_FREQ","WEATHER_TYPE_FREQ","WEATHER_CONNECTED_QUANTILES","empiricalCDF","scope","v","quantiles","pb","$builder","n","length","sum","i","lo","hi","add","mul","clamp","div","sub","Math","max","baseProgram","detailProgram","weatherProgram","atlasProgram","seedOffset","seed","Vector3","getVolumeProgram","kind","cached","program","getDevice","buildComputeProgram","label","workgroupSize","compute","dst","texStorage3D","rgba8unorm","storage","params","vec4","uniform","vec3","main","$l","size","uint","x","$if","all","lessThan","$builtins","globalInvocationId","uvec3","p","freq","y","w0","cloudWorleyFbm","w1","w2","r","cloudPerlinWorley","value","textureStore","getWeatherProgram","texStorage2D","xy","uvec2","vec2","modulation","cloudPerlinFbm","w","connectedRaw","isolated","cloudWorleyNoise","float","smoothStep","connected","cloudType","z","getAtlasProgram","src","tex2D","sampleType","edge","cols","id","texel","mod","textureLoad","ivec2","getVolumeAtlasLayout","width","height","round","cbrt","rows","VolumetricCloudResources","Disposable","_baseNoise","_detailNoise","_weatherMap","_baseNoiseSource","_detailNoiseSource","_weatherMapSource","_detailSeed","_weatherSeed","_baseFrom","_detailFrom","DRef","_baseSeed","_bindGroups","Map","baseNoiseSource","get","tex","set","detailNoiseSource","weatherMapSource","baseNoise","detailNoise","weatherMap","update","_updateVolume","_generateWeatherMap","onDispose","dispose","bindGroup","values","clear","target","source","from","madeSeed","layout","console","error","_fromAtlas","_setMade","_generateVolume","_ensureVolume","name","createTexture3D","writable","samplerOptions","addressU","addressV","addressW","magFilter","minFilter","mipFilter","_dispatch","setup","device","createBindGroup","bindGroupLayouts","setProgram","setBindGroup","groups","ceil","setTextureView","setValue","Vector4","generateMipmaps","setTexture","fetchSampler","createTexture2D"],"mappings":";;;;;AAcA,uFACaA,MAAAA,qBAAAA,GAAwB;AACrC,mDACaC,MAAAA,uBAAAA,GAA0B;AACvC,0CACaC,MAAAA,sBAAAA,GAAyB;AAEtC;;;;AAIC,IACD,MAAMC,SAAY,GAAA,CAAA;AAClB,MAAMC,WAAc,GAAA,CAAA;AACpB;;;;wCAMA,MAAMC,sBAAyB,GAAA,CAAA;AAC/B,8BACA,MAAMC,qBAAwB,GAAA,EAAA;AAC9B,2BACA,MAAMC,uBAA0B,GAAA,CAAA;AAChC,MAAMC,iBAAoB,GAAA,CAAA;AAC1B;;;AAGC,IACD,MAAMC,2BAA8B,GAAA;AAClC,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,KAAA;AAAO,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA,GAAA;AAAK,IAAA,MAAA;AACpG,IAAA,MAAA;AAAQ,IAAA,MAAA;AAAQ,IAAA;AACjB,CAAA;AAED,gFACA,SAASC,YAAAA,CAAaC,KAA4B,EAAEC,CAAc,EAAEC,SAAmB,EAAA;IACrF,MAAMC,EAAAA,GAAKH,MAAMI,QAAQ;IACzB,MAAMC,CAAAA,GAAIH,SAAUI,CAAAA,MAAM,GAAG,CAAA;AAC7B,IAAA,IAAIC,GAA4B,GAAA,CAAA;AAChC,IAAA,IAAK,IAAIC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIH,GAAGG,CAAK,EAAA,CAAA;QAC1B,MAAMC,EAAAA,GAAKP,SAAS,CAACM,CAAE,CAAA;AACvB,QAAA,MAAME,EAAKR,GAAAA,SAAS,CAACM,CAAAA,GAAI,CAAE,CAAA;QAC3BD,GAAMJ,GAAAA,EAAAA,CAAGQ,GAAG,CAACJ,GAAKJ,EAAAA,EAAAA,CAAGS,GAAG,CAACT,EAAGU,CAAAA,KAAK,CAACV,EAAAA,CAAGW,GAAG,CAACX,GAAGY,GAAG,CAACd,CAAGQ,EAAAA,EAAAA,CAAAA,EAAKO,IAAKC,CAAAA,GAAG,CAACP,EAAAA,GAAKD,EAAI,EAAA,IAAA,CAAA,CAAA,EAAQ,CAAG,EAAA,CAAA,CAAA,EAAI,CAAIJ,GAAAA,CAAAA,CAAAA,CAAAA;AAC/F;IACA,OAAOE,GAAAA;AACT;AAIA,IAAIW,WAAoC,GAAA,IAAA;AACxC,IAAIC,aAAsC,GAAA,IAAA;AAC1C,IAAIC,cAAuC,GAAA,IAAA;AAC3C,IAAIC,YAAqC,GAAA,IAAA;AAEzC;;;IAIA,SAASC,WAAWC,IAAY,EAAA;AAC9B,IAAA,OAAO,IAAIC,OAAQD,CAAAA,IAAAA,GAAO,IAAMA,EAAAA,IAAAA,GAAO,MAAMA,IAAO,GAAA,IAAA,CAAA;AACtD;AAEA,SAASE,iBAAiBC,IAAgB,EAAA;IACxC,MAAMC,MAAAA,GAASD,IAAS,KAAA,MAAA,GAASR,WAAcC,GAAAA,aAAAA;AAC/C,IAAA,IAAIQ,MAAQ,EAAA;QACV,OAAOA,MAAAA;AACT;IACA,MAAMC,OAAAA,GAAUC,SAAYC,EAAAA,CAAAA,mBAAmB,CAAC;QAC9CC,KAAOL,EAAAA,IAAAA,KAAS,SAAS,gBAAmB,GAAA,kBAAA;QAC5CM,aAAe,EAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AACxBC,QAAAA,OAAAA,CAAAA,CAAQ9B,EAAE,EAAA;YACR,IAAI,CAAC+B,GAAG,GAAG/B,EAAAA,CAAGgC,YAAY,CAACC,UAAU,EAAGC,CAAAA,OAAO,CAAC,CAAA,CAAA;;AAEhD,YAAA,IAAI,CAACC,MAAM,GAAGnC,GAAGoC,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAChC,YAAA,IAAI,CAACjB,IAAI,GAAGpB,GAAGsC,IAAI,EAAA,CAAGD,OAAO,CAAC,CAAA,CAAA;AAC9BrC,YAAAA,EAAAA,CAAGuC,IAAI,CAAC,WAAA;AACN,gBAAA,IAAI,CAACC,EAAE,CAACC,IAAI,GAAGzC,EAAAA,CAAG0C,IAAI,CAAC,IAAI,CAACP,MAAM,CAACQ,CAAC,CAAA;gBACpC,IAAI,CAACC,GAAG,CAAC5C,EAAAA,CAAG6C,GAAG,CAAC7C,EAAAA,CAAG8C,QAAQ,CAAC,IAAI,CAACC,SAAS,CAACC,kBAAkB,EAAEhD,EAAAA,CAAGiD,KAAK,CAAC,IAAI,CAACR,IAAI,CAAK,CAAA,CAAA,EAAA,WAAA;AACpF,oBAAA,IAAI,CAACD,EAAE,CAACU,CAAC,GAAGlD,EAAAA,CAAGW,GAAG,CAACX,EAAGQ,CAAAA,GAAG,CAACR,EAAAA,CAAGsC,IAAI,CAAC,IAAI,CAACS,SAAS,CAACC,kBAAkB,CAAA,EAAGhD,EAAGsC,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA,EAAO,IAAI,CAACH,MAAM,CAACQ,CAAC,CAAA;oBAClG,IAAI,CAACH,EAAE,CAACW,IAAI,GAAG,IAAI,CAAChB,MAAM,CAACiB,CAAC;AAC5B,oBAAA,IAAI,CAACZ,EAAE,CAACa,EAAE,GAAGC,cAAAA,CAAe,IAAI,EAAE,IAAI,CAACJ,CAAC,EAAE,IAAI,CAACC,IAAI,EAAE,IAAI,CAAC/B,IAAI,CAAA;oBAC9D,IAAI,CAACoB,EAAE,CAACe,EAAE,GAAGD,cAAe,CAAA,IAAI,EAAE,IAAI,CAACJ,CAAC,EAAElD,EAAGS,CAAAA,GAAG,CAAC,IAAI,CAAC0C,IAAI,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC/B,IAAI,CAAA;oBACzE,IAAI,CAACoB,EAAE,CAACgB,EAAE,GAAGF,cAAe,CAAA,IAAI,EAAE,IAAI,CAACJ,CAAC,EAAElD,EAAGS,CAAAA,GAAG,CAAC,IAAI,CAAC0C,IAAI,EAAE,CAAA,CAAA,EAAI,IAAI,CAAC/B,IAAI,CAAA;AACzE,oBAAA,IAAIG,SAAS,MAAQ,EAAA;;wBAEnB,IAAI,CAACiB,EAAE,CAACiB,CAAC,GAAGC,iBAAkB,CAAA,IAAI,EAAE,IAAI,CAACR,CAAC,EAAE,IAAI,CAACC,IAAI,EAAE,IAAI,CAACE,EAAE,EAAE,IAAI,CAACjC,IAAI,EAAE,CAAA,CAAA;wBAC3E,IAAI,CAACoB,EAAE,CAACmB,KAAK,GAAG3D,EAAGoC,CAAAA,IAAI,CAAC,IAAI,CAACqB,CAAC,EAAE,IAAI,CAACJ,EAAE,EAAE,IAAI,CAACE,EAAE,EAAE,IAAI,CAACC,EAAE,CAAA;qBACpD,MAAA;;AAEL,wBAAA,IAAI,CAAChB,EAAE,CAACmB,KAAK,GAAG3D,EAAAA,CAAGoC,IAAI,CAAC,IAAI,CAACiB,EAAE,EAAE,IAAI,CAACE,EAAE,EAAE,IAAI,CAACC,EAAE,EAAE,CAAA,CAAA;AACrD;oBACAxD,EAAG4D,CAAAA,YAAY,CACb,IAAI,CAAC7B,GAAG,EACR,IAAI,CAACgB,SAAS,CAACC,kBAAkB,EACjChD,GAAGU,KAAK,CAAC,IAAI,CAACiD,KAAK,EAAE3D,EAAGoC,CAAAA,IAAI,CAAC,CAAA,CAAA,EAAIpC,EAAGoC,CAAAA,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA;AAE7C,iBAAA,CAAA;AACF,aAAA,CAAA;AACF;AACF,KAAA,CAAA;AACA,IAAA,IAAIb,SAAS,MAAQ,EAAA;QACnBR,WAAcU,GAAAA,OAAAA;KACT,MAAA;QACLT,aAAgBS,GAAAA,OAAAA;AAClB;IACA,OAAOA,OAAAA;AACT;AAEA,SAASoC,iBAAAA,GAAAA;AACP,IAAA,IAAI,CAAC5C,cAAgB,EAAA;QACnBA,cAAiBS,GAAAA,SAAAA,EAAAA,CAAYC,mBAAmB,CAAC;YAC/CC,KAAO,EAAA,iBAAA;YACPC,aAAe,EAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA;AAAE,aAAA;AACxBC,YAAAA,OAAAA,CAAAA,CAAQ9B,EAAE,EAAA;gBACR,IAAI,CAAC+B,GAAG,GAAG/B,EAAAA,CAAG8D,YAAY,CAAC7B,UAAU,EAAGC,CAAAA,OAAO,CAAC,CAAA,CAAA;;AAEhD,gBAAA,IAAI,CAACC,MAAM,GAAGnC,GAAGoC,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAChC,gBAAA,IAAI,CAACjB,IAAI,GAAGpB,GAAGsC,IAAI,EAAA,CAAGD,OAAO,CAAC,CAAA,CAAA;AAC9BrC,gBAAAA,EAAAA,CAAGuC,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,EAAE,CAACC,IAAI,GAAGzC,EAAAA,CAAG0C,IAAI,CAAC,IAAI,CAACP,MAAM,CAACQ,CAAC,CAAA;oBACpC,IAAI,CAACC,GAAG,CACN5C,EAAAA,CAAG6C,GAAG,CAAC7C,EAAAA,CAAG8C,QAAQ,CAAC,IAAI,CAACC,SAAS,CAACC,kBAAkB,CAACe,EAAE,EAAE/D,EAAAA,CAAGgE,KAAK,CAAC,IAAI,CAACvB,IAAI,CAC3E,CAAA,CAAA,EAAA,WAAA;;AAEE,wBAAA,IAAI,CAACD,EAAE,CAACU,CAAC,GAAGlD,EAAGsC,CAAAA,IAAI,CACjBtC,EAAAA,CAAGW,GAAG,CAACX,EAAAA,CAAGQ,GAAG,CAACR,GAAGiE,IAAI,CAAC,IAAI,CAAClB,SAAS,CAACC,kBAAkB,CAACe,EAAE,CAAG/D,EAAAA,EAAAA,CAAGiE,IAAI,CAAC,OAAO,IAAI,CAAC9B,MAAM,CAACQ,CAAC,CACzF,EAAA,CAAA,CAAA;AAEF,wBAAA,IAAI,CAACH,EAAE,CAAC0B,UAAU,GAAGlE,EAAGU,CAAAA,KAAK,CAC3BV,EAAAA,CAAGQ,GAAG,CAACR,EAAAA,CAAGS,GAAG,CAAC0D,eAAe,IAAI,EAAE,IAAI,CAACjB,CAAC,EAAE,IAAI,CAACf,MAAM,CAACiC,CAAC,EAAE,CAAA,EAAG,IAAI,CAAChD,IAAI,CAAG,EAAA,GAAA,CAAA,EAAM,MAC/E,CACA,EAAA,CAAA,CAAA;AAEF,wBAAA,IAAI,CAACoB,EAAE,CAAC6B,YAAY,GAAGrE,EAAAA,CAAGS,GAAG,CAC3BT,EAAAA,CAAGU,KAAK,CACNV,GAAGQ,GAAG,CAACR,GAAGS,GAAG,CAAC0D,eAAe,IAAI,EAAE,IAAI,CAACjB,CAAC,EAAE,IAAI,CAACf,MAAM,CAACiB,CAAC,EAAE,CAAA,EAAG,IAAI,CAAChC,IAAI,GAAG,GAAM,CAAA,EAAA,GAAA,CAAA,EAC/E,GACA,CAEF,CAAA,EAAA,IAAI,CAAC8C,UAAU,CAAA;;wBAGjB,IAAI,CAAC1B,EAAE,CAAC8B,QAAQ,GAAGtE,GAAGS,GAAG,CACvBT,EAAGU,CAAAA,KAAK,CACNV,EAAAA,CAAGQ,GAAG,CACJR,EAAAA,CAAGS,GAAG,CACJT,EAAGY,CAAAA,GAAG,CACJ2D,gBACE,CAAA,IAAI,EACJvE,EAAAA,CAAGS,GAAG,CAAC,IAAI,CAACyC,CAAC,EAAE1D,qBAAAA,CAAAA,EACfQ,EAAGwE,CAAAA,KAAK,CAAChF,qBACT,CAAA,EAAA,IAAI,CAAC4B,IAAI,CAEX,EAAA,CAAA,CAAA,EAEF,IAAI,GAEN,CAAA,EAAA,CAAA,CAAA,EAEF,CACA,EAAA,CAAA,CAAA,EAEFpB,EAAGyE,CAAAA,UAAU,CAAC,IAAM,EAAA,IAAA,EAAM,IAAI,CAACP,UAAU,CAAA,CAAA;wBAE3C,IAAI,CAAC1B,EAAE,CAACkC,SAAS,GAAG9E,YAAa,CAAA,IAAI,EAAE,IAAI,CAACyE,YAAY,EAAE1E,2BAAAA,CAAAA;;wBAE1D,IAAI,CAAC6C,EAAE,CAACmC,SAAS,GAAG3E,GAAGQ,GAAG,CAAC2D,cAAe,CAAA,IAAI,EAAE,IAAI,CAACjB,CAAC,EAAE,IAAI,CAACf,MAAM,CAACyC,CAAC,EAAE,CAAG,EAAA,IAAI,CAACxD,IAAI,CAAG,EAAA,GAAA,CAAA;AACtFpB,wBAAAA,EAAAA,CAAG4D,YAAY,CACb,IAAI,CAAC7B,GAAG,EACR,IAAI,CAACgB,SAAS,CAACC,kBAAkB,CAACe,EAAE,EACpC/D,EAAGU,CAAAA,KAAK,CAACV,EAAGoC,CAAAA,IAAI,CAAC,IAAI,CAACsC,SAAS,EAAE,IAAI,CAACJ,QAAQ,EAAE,IAAI,CAACK,SAAS,EAAE,IAAI3E,EAAGoC,CAAAA,IAAI,CAAC,CAAIpC,CAAAA,EAAAA,EAAAA,CAAGoC,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA;AAE5F,qBAAA,CAAA;AAEJ,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACF;IACA,OAAOnB,cAAAA;AACT;AAEA,SAAS4D,eAAAA,GAAAA;AACP,IAAA,IAAI,CAAC3D,YAAc,EAAA;QACjBA,YAAeQ,GAAAA,SAAAA,EAAAA,CAAYC,mBAAmB,CAAC;YAC7CC,KAAO,EAAA,sBAAA;YACPC,aAAe,EAAA;AAAC,gBAAA,CAAA;AAAG,gBAAA,CAAA;AAAG,gBAAA;AAAE,aAAA;AACxBC,YAAAA,OAAAA,CAAAA,CAAQ9B,EAAE,EAAA;gBACR,IAAI,CAAC8E,GAAG,GAAG9E,EAAG+E,CAAAA,KAAK,GAAGC,UAAU,CAAC,oBAAsB3C,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;gBAC/D,IAAI,CAACN,GAAG,GAAG/B,EAAAA,CAAGgC,YAAY,CAACC,UAAU,EAAGC,CAAAA,OAAO,CAAC,CAAA,CAAA;;AAEhD,gBAAA,IAAI,CAACC,MAAM,GAAGnC,GAAGoC,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAChCrC,gBAAAA,EAAAA,CAAGuC,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,EAAE,CAACyC,IAAI,GAAGjF,EAAAA,CAAG0C,IAAI,CAAC,IAAI,CAACP,MAAM,CAACQ,CAAC,CAAA;AACpC,oBAAA,IAAI,CAACH,EAAE,CAAC0C,IAAI,GAAGlF,EAAAA,CAAG0C,IAAI,CAAC,IAAI,CAACP,MAAM,CAACiB,CAAC,CAAA;oBACpC,IAAI,CAACZ,EAAE,CAAC2C,EAAE,GAAG,IAAI,CAACpC,SAAS,CAACC,kBAAkB;AAC9C,oBAAA,IAAI,CAACJ,GAAG,CAAC5C,GAAG6C,GAAG,CAAC7C,GAAG8C,QAAQ,CAAC,IAAI,CAACqC,EAAE,EAAEnF,EAAGiD,CAAAA,KAAK,CAAC,IAAI,CAACgC,IAAI,CAAK,CAAA,CAAA,EAAA,WAAA;;wBAE1D,IAAI,CAACzC,EAAE,CAAC4C,KAAK,GAAGpF,EAAGQ,CAAAA,GAAG,CACpBR,EAAAA,CAAGS,GAAG,CAACT,GAAGgE,KAAK,CAAChE,GAAGqF,GAAG,CAAC,IAAI,CAACF,EAAE,CAACP,CAAC,EAAE,IAAI,CAACM,IAAI,CAAA,EAAGlF,GAAGW,GAAG,CAAC,IAAI,CAACwE,EAAE,CAACP,CAAC,EAAE,IAAI,CAACM,IAAI,CAAA,CAAA,EAAI,IAAI,CAACD,IAAI,GACtF,IAAI,CAACE,EAAE,CAACpB,EAAE,CAAA;wBAEZ/D,EAAG4D,CAAAA,YAAY,CAAC,IAAI,CAAC7B,GAAG,EAAE,IAAI,CAACoD,EAAE,EAAEnF,EAAAA,CAAGsF,WAAW,CAAC,IAAI,CAACR,GAAG,EAAE9E,EAAAA,CAAGuF,KAAK,CAAC,IAAI,CAACH,KAAK,CAAG,EAAA,CAAA,CAAA,CAAA;AACpF,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACF;IACA,OAAOlE,YAAAA;AACT;AAEA;;;;AAIC,IACM,SAASsE,oBAAqBC,CAAAA,KAAa,EAAEC,MAAc,EAAA;AAChE,IAAA,MAAMT,OAAOpE,IAAK8E,CAAAA,KAAK,CAAC9E,IAAK+E,CAAAA,IAAI,CAACH,KAAQC,GAAAA,MAAAA,CAAAA,CAAAA;AAC1C,IAAA,IAAIT,OAAO,CAAKQ,IAAAA,KAAAA,GAAQR,SAAS,CAAKS,IAAAA,MAAAA,GAAST,SAAS,CAAG,EAAA;QACzD,OAAO,IAAA;AACT;AACA,IAAA,MAAMC,OAAOO,KAAQR,GAAAA,IAAAA;AACrB,IAAA,MAAMY,OAAOH,MAAST,GAAAA,IAAAA;IACtB,OAAOC,IAAAA,GAAOW,SAASZ,IAAO,GAAA;AAAEA,QAAAA,IAAAA;AAAMC,QAAAA,IAAAA;AAAMW,QAAAA;KAAS,GAAA,IAAA;AACvD;AAEA;;;;;;;;;IAUO,MAAMC,wBAAiCC,SAAAA,UAAAA,CAAAA;IAC3BC,UAA4B;IAC5BC,YAA8B;IAC9BC,WAA6B;IAC7BC,gBAAkC;IAClCC,kBAAoC;IACpCC,iBAAmC;sFAEpD,SAA0B;IAClBC,WAAoB;IACpBC,YAAqB;IACrBC,SAA+B;IAC/BC,WAAiC;4FAEzC,WAAyD;IACzD,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACT,UAAU,GAAG,IAAIU,IAAAA,EAAAA;QACtB,IAAI,CAACT,YAAY,GAAG,IAAIS,IAAAA,EAAAA;QACxB,IAAI,CAACR,WAAW,GAAG,IAAIQ,IAAAA,EAAAA;QACvB,IAAI,CAACP,gBAAgB,GAAG,IAAIO,IAAAA,EAAAA;QAC5B,IAAI,CAACN,kBAAkB,GAAG,IAAIM,IAAAA,EAAAA;QAC9B,IAAI,CAACL,iBAAiB,GAAG,IAAIK,IAAAA,EAAAA;QAC7B,IAAI,CAACC,SAAS,GAAG,EAAC;QAClB,IAAI,CAACL,WAAW,GAAG,EAAC;QACpB,IAAI,CAACC,YAAY,GAAG,EAAC;QACrB,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,WAAW,GAAG,IAAA;QACnB,IAAI,CAACG,WAAW,GAAG,IAAIC,GAAAA,EAAAA;AACzB;gFAEA,IAAIC,eAAkB,GAAA;AACpB,QAAA,OAAO,IAAI,CAACX,gBAAgB,CAACY,GAAG,EAAA;AAClC;IACA,IAAID,eAAAA,CAAgBE,GAAwB,EAAE;AAC5C,QAAA,IAAI,CAACb,gBAAgB,CAACc,GAAG,CAACD,GAAAA,CAAAA;AAC5B;4EAEA,IAAIE,iBAAoB,GAAA;AACtB,QAAA,OAAO,IAAI,CAACd,kBAAkB,CAACW,GAAG,EAAA;AACpC;IACA,IAAIG,iBAAAA,CAAkBF,GAAwB,EAAE;AAC9C,QAAA,IAAI,CAACZ,kBAAkB,CAACa,GAAG,CAACD,GAAAA,CAAAA;AAC9B;yDAEA,IAAIG,gBAAmB,GAAA;AACrB,QAAA,OAAO,IAAI,CAACd,iBAAiB,CAACU,GAAG,EAAA;AACnC;IACA,IAAII,gBAAAA,CAAiBH,GAAwB,EAAE;AAC7C,QAAA,IAAI,CAACX,iBAAiB,CAACY,GAAG,CAACD,GAAAA,CAAAA;AAC7B;mFAEA,IAAII,SAAY,GAAA;AACd,QAAA,OAAO,IAAI,CAACpB,UAAU,CAACe,GAAG,EAAA;AAC5B;+EAEA,IAAIM,WAAc,GAAA;AAChB,QAAA,OAAO,IAAI,CAACpB,YAAY,CAACc,GAAG,EAAA;AAC9B;6EAEA,IAAIO,UAAa,GAAA;QACf,OAAO,IAAI,CAACjB,iBAAiB,CAACU,GAAG,MAAM,IAAI,CAACb,WAAW,CAACa,GAAG,EAAA;AAC7D;gEAEAQ,MAAOnG,CAAAA,IAAY,EAAE;QACnB,IAAI,CAACoG,aAAa,CAAC,MAAQpG,EAAAA,IAAAA,CAAAA;QAC3B,IAAI,CAACoG,aAAa,CAAC,QAAUpG,EAAAA,IAAAA,CAAAA;QAC7B,IAAI,CAAC,IAAI,CAACiF,iBAAiB,CAACU,GAAG,EAAA,KAAO,IAAI,CAACR,YAAY,KAAKnF,IAAAA,IAAQ,CAAC,IAAI,CAAC8E,WAAW,CAACa,GAAG,EAAC,CAAI,EAAA;YAC5F,IAAI,CAACU,mBAAmB,CAACrG,IAAAA,CAAAA;YACzB,IAAI,CAACmF,YAAY,GAAGnF,IAAAA;AACtB;AACF;IACUsG,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC1B,UAAU,CAAC2B,OAAO,EAAA;QACvB,IAAI,CAAC1B,YAAY,CAAC0B,OAAO,EAAA;QACzB,IAAI,CAACzB,WAAW,CAACyB,OAAO,EAAA;QACxB,IAAI,CAACxB,gBAAgB,CAACwB,OAAO,EAAA;QAC7B,IAAI,CAACvB,kBAAkB,CAACuB,OAAO,EAAA;QAC/B,IAAI,CAACtB,iBAAiB,CAACsB,OAAO,EAAA;AAC9B,QAAA,KAAK,MAAMC,SAAa,IAAA,IAAI,CAAChB,WAAW,CAACiB,MAAM,EAAI,CAAA;AACjDD,YAAAA,SAAAA,CAAUD,OAAO,EAAA;AACnB;QACA,IAAI,CAACf,WAAW,CAACkB,KAAK,EAAA;AACxB;IACQN,aAAcjG,CAAAA,IAAgB,EAAEH,IAAY,EAAE;QACpD,MAAM2G,MAAAA,GAASxG,SAAS,MAAS,GAAA,IAAI,CAACyE,UAAU,GAAG,IAAI,CAACC,YAAY;AACpE,QAAA,MAAM+B,MAAS,GAACzG,CAAAA,IAAAA,KAAS,SAAS,IAAI,CAAC4E,gBAAgB,GAAG,IAAI,CAACC,kBAAiB,EAAGW,GAAG,EAAA;QACtF,MAAMkB,IAAAA,GAAO1G,SAAS,MAAS,GAAA,IAAI,CAACiF,SAAS,GAAG,IAAI,CAACC,WAAW;QAChE,MAAMyB,QAAAA,GAAW3G,SAAS,MAAS,GAAA,IAAI,CAACoF,SAAS,GAAG,IAAI,CAACL,WAAW;QACpE,IAAI6B,MAAAA,GAASH,SAASxC,oBAAqBwC,CAAAA,MAAAA,CAAOvC,KAAK,EAAEuC,MAAAA,CAAOtC,MAAM,CAAI,GAAA,IAAA;QAC1E,IAAIsC,MAAAA,IAAU,CAACG,MAAQ,EAAA;AACrBC,YAAAA,OAAAA,CAAQC,KAAK,CACX,CAAC,iBAAiB,EAAE9G,KAAK,QAAQ,EAAEyG,MAAOvC,CAAAA,KAAK,CAAC,CAAC,EAAEuC,OAAOtC,MAAM,CAAC,iEAAiE,CAAC,CAAA;YAErIyC,MAAS,GAAA,IAAA;AACX;AACA,QAAA,IAAIA,UAAUH,MAAQ,EAAA;AACpB,YAAA,IAAIC,IAASD,KAAAA,MAAAA,IAAU,CAACD,MAAAA,CAAOhB,GAAG,EAAI,EAAA;AACpC,gBAAA,IAAI,CAACuB,UAAU,CACbP,MAAAA,EACAC,MACAG,EAAAA,MAAAA,CAAOlD,IAAI,EACXkD,MAAOjD,CAAAA,IAAI,EACX3D,IAAAA,KAAS,SAAS,0BAA6B,GAAA,4BAAA,CAAA;AAEjD,gBAAA,IAAI,CAACgH,QAAQ,CAAChH,IAAAA,EAAM,EAAIyG,EAAAA,MAAAA,CAAAA;AAC1B;AACF,SAAA,MAAO,IAAIC,IAAQC,IAAAA,QAAAA,KAAa9G,QAAQ,CAAC2G,MAAAA,CAAOhB,GAAG,EAAI,EAAA;AACrD,YAAA,IAAI,CAACyB,eAAe,CAACjH,IAAAA,EAAMwG,MAAQ3G,EAAAA,IAAAA,CAAAA;AACnC,YAAA,IAAI,CAACmH,QAAQ,CAAChH,IAAAA,EAAMH,IAAM,EAAA,IAAA,CAAA;AAC5B;AACF;AACQmH,IAAAA,QAAAA,CAAShH,IAAgB,EAAEH,IAAY,EAAE6G,IAAyB,EAAE;AAC1E,QAAA,IAAI1G,SAAS,MAAQ,EAAA;YACnB,IAAI,CAACoF,SAAS,GAAGvF,IAAAA;YACjB,IAAI,CAACoF,SAAS,GAAGyB,IAAAA;SACZ,MAAA;YACL,IAAI,CAAC3B,WAAW,GAAGlF,IAAAA;YACnB,IAAI,CAACqF,WAAW,GAAGwB,IAAAA;AACrB;AACF;AACQQ,IAAAA,aAAAA,CAAcV,MAAuB,EAAE9C,IAAY,EAAEyD,IAAY,EAAE;QACzE,IAAI1B,GAAAA,GAAMe,OAAOhB,GAAG,EAAA;AACpB,QAAA,IAAI,CAACC,GAAAA,IAAOA,GAAIvB,CAAAA,KAAK,KAAKR,IAAM,EAAA;AAC9B+B,YAAAA,GAAAA,GAAMtF,YAAYiH,eAAe,CAAC,YAAc1D,EAAAA,IAAAA,EAAMA,MAAMA,IAAM,EAAA;gBAChE2D,QAAU,EAAA,IAAA;gBACVC,cAAgB,EAAA;oBACdC,QAAU,EAAA,QAAA;oBACVC,QAAU,EAAA,QAAA;oBACVC,QAAU,EAAA,QAAA;oBACVC,SAAW,EAAA,QAAA;oBACXC,SAAW,EAAA,QAAA;oBACXC,SAAW,EAAA;AACb;AACF,aAAA,CAAA;AACApB,YAAAA,MAAAA,CAAOd,GAAG,CAACD,GAAAA,CAAAA;AACb;AACAA,QAAAA,GAAAA,CAAI0B,IAAI,GAAGA,IAAAA;QACX,OAAO1B,GAAAA;AACT;IACQoC,SACN3H,CAAAA,OAAmB,EACnB4H,KAAqC,EACrC1G,CAAS,EACTS,CAAS,EACTwB,CAAS,EACT;AACA,QAAA,MAAM0E,MAAS5H,GAAAA,SAAAA,EAAAA;AACf,QAAA,IAAIkG,YAAY,IAAI,CAAChB,WAAW,CAACG,GAAG,CAACtF,OAAAA,CAAAA;AACrC,QAAA,IAAI,CAACmG,SAAW,EAAA;AACdA,YAAAA,SAAAA,GAAY0B,OAAOC,eAAe,CAAC9H,OAAQ+H,CAAAA,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC9D,YAAA,IAAI,CAAC5C,WAAW,CAACK,GAAG,CAACxF,OAASmG,EAAAA,SAAAA,CAAAA;AAChC;QACAyB,KAAMzB,CAAAA,SAAAA,CAAAA;AACN0B,QAAAA,MAAAA,CAAOG,UAAU,CAAChI,OAAAA,CAAAA;QAClB6H,MAAOI,CAAAA,YAAY,CAAC,CAAG9B,EAAAA,SAAAA,CAAAA;QACvB0B,MAAOxH,CAAAA,OAAO,CAACa,CAAAA,EAAGS,CAAGwB,EAAAA,CAAAA,CAAAA;AACvB;AACQ4D,IAAAA,eAAAA,CAAgBjH,IAAgB,EAAEwG,MAAuB,EAAE3G,IAAY,EAAE;QAC/E,MAAM6D,IAAAA,GAAO1D,IAAS,KAAA,MAAA,GAASrC,qBAAwBC,GAAAA,uBAAAA;QACvD,MAAM6H,GAAAA,GAAM,IAAI,CAACyB,aAAa,CAACV,MAAQ9C,EAAAA,IAAAA,EAAM1D,IAAS,KAAA,MAAA,GAAS,gBAAmB,GAAA,kBAAA,CAAA;AAClF,QAAA,MAAMoI,MAAS9I,GAAAA,IAAAA,CAAK+I,IAAI,CAAC3E,IAAO,GAAA,CAAA,CAAA;AAChC,QAAA,IAAI,CAACmE,SAAS,CACZ9H,gBAAAA,CAAiBC,OACjB,CAACqG,SAAAA,GAAAA;AACCA,YAAAA,SAAAA,CAAUiC,cAAc,CAAC,KAAO7C,EAAAA,GAAAA,EAAK,GAAG,CAAG,EAAA,CAAA,CAAA;YAC3CY,SAAUkC,CAAAA,QAAQ,CAAC,QAAA,EAAU,IAAIC,OAAAA,CAAQ9E,MAAM1D,IAAS,KAAA,MAAA,GAASlC,SAAYC,GAAAA,WAAAA,EAAa,CAAG,EAAA,CAAA,CAAA,CAAA;YAC7FsI,SAAUkC,CAAAA,QAAQ,CAAC,MAAA,EAAQ3I,UAAWC,CAAAA,IAAAA,CAAAA,CAAAA;AACxC,SAAA,EACAuI,QACAA,MACAA,EAAAA,MAAAA,CAAAA;AAEF3C,QAAAA,GAAAA,CAAIgD,eAAe,EAAA;AACrB;IACQ1B,UAAWP,CAAAA,MAAuB,EAAEC,MAAiB,EAAE/C,IAAY,EAAEC,IAAY,EAAEwD,IAAY,EAAE;AACvG,QAAA,MAAM1B,MAAM,IAAI,CAACyB,aAAa,CAACV,QAAQ9C,IAAMyD,EAAAA,IAAAA,CAAAA;AAC7C,QAAA,MAAMiB,MAAS9I,GAAAA,IAAAA,CAAK+I,IAAI,CAAC3E,IAAO,GAAA,CAAA,CAAA;AAChC,QAAA,IAAI,CAACmE,SAAS,CACZvE,eAAAA,EAAAA,EACA,CAAC+C,SAAAA,GAAAA;AACCA,YAAAA,SAAAA,CAAUqC,UAAU,CAAC,KAAOjC,EAAAA,MAAAA,EAAQkC,YAAa,CAAA,qBAAA,CAAA,CAAA;AACjDtC,YAAAA,SAAAA,CAAUiC,cAAc,CAAC,KAAO7C,EAAAA,GAAAA,EAAK,GAAG,CAAG,EAAA,CAAA,CAAA;AAC3CY,YAAAA,SAAAA,CAAUkC,QAAQ,CAAC,QAAA,EAAU,IAAIC,OAAQ9E,CAAAA,IAAAA,EAAMC,MAAM,CAAG,EAAA,CAAA,CAAA,CAAA;AAC1D,SAAA,EACAyE,QACAA,MACAA,EAAAA,MAAAA,CAAAA;AAEF3C,QAAAA,GAAAA,CAAIgD,eAAe,EAAA;AACrB;AACQvC,IAAAA,mBAAAA,CAAoBrG,IAAY,EAAE;AACxC,QAAA,IAAI4F,GAAM,GAAA,IAAI,CAACd,WAAW,CAACa,GAAG,EAAA;AAC9B,QAAA,IAAI,CAACC,GAAK,EAAA;AACRA,YAAAA,GAAAA,GAAMtF,SAAYyI,EAAAA,CAAAA,eAAe,CAAC,YAAA,EAAc/K,wBAAwBA,sBAAwB,EAAA;gBAC9FyJ,cAAgB,EAAA;oBAAEC,QAAU,EAAA,QAAA;oBAAUC,QAAU,EAAA;AAAS;AAC3D,aAAA,CAAA;AACA,YAAA,IAAI,CAAC7C,WAAW,CAACe,GAAG,CAACD,GAAAA,CAAAA;AACvB;AACAA,QAAAA,GAAAA,CAAI0B,IAAI,GAAG,iBAAA;AACX,QAAA,MAAMiB,MAAS9I,GAAAA,IAAAA,CAAK+I,IAAI,CAACxK,sBAAyB,GAAA,CAAA,CAAA;AAClD,QAAA,IAAI,CAACgK,SAAS,CACZvF,iBAAAA,EAAAA,EACA,CAAC+D,SAAAA,GAAAA;AACCA,YAAAA,SAAAA,CAAUiC,cAAc,CAAC,KAAO7C,EAAAA,GAAAA,EAAK,GAAG,CAAG,EAAA,CAAA,CAAA;AAC3CY,YAAAA,SAAAA,CAAUkC,QAAQ,CAChB,QAAA,EACA,IAAIC,OACF3K,CAAAA,sBAAAA,EACAG,wBACAG,iBACAD,EAAAA,uBAAAA,CAAAA,CAAAA;YAGJmI,SAAUkC,CAAAA,QAAQ,CAAC,MAAA,EAAQ3I,UAAWC,CAAAA,IAAAA,CAAAA,CAAAA;AACxC,SAAA,EACAuI,QACAA,MACA,EAAA,CAAA,CAAA;AAEF3C,QAAAA,GAAAA,CAAIgD,eAAe,EAAA;AACrB;AACF;;;;"}