@zephyr3d/scene 0.9.26 → 0.10.0

package/dist/render/instance_culling.js

@@ -0,0 +1,499 @@
+import { Vector3, DRef, DEBUG_VIEWS } from '@zephyr3d/base';
+import { getDevice } from '../app/api.js';
+import { ShaderHelper } from '../material/shader/helper.js';
+
+const tmpViewPos = new Vector3();
+/** Threads of one workgroup, culling the instances of one batch */ const WORKGROUP_SIZE = 64;
+/** vec4s in the instance data uniform buffer */ const INSTANCE_DATA_VEC4S = 65536 >> 4;
+/**
+ * Fewest vec4s an instance takes in the instance data, its world and previous world matrices and
+ * framestamp. Instances start at least this far apart, so their vec4 offset divided by it numbers
+ * them, which indexes their bounds.
+ */ const MIN_INSTANCE_VEC4S = ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET;
+const MAX_BOUNDS_SLOTS = Math.ceil(INSTANCE_DATA_VEC4S / MIN_INSTANCE_VEC4S);
+/** Most instances one batch can hold */ const MAX_BATCH_INSTANCES = MAX_BOUNDS_SLOTS;
+/**
+ * Most batches one instance bind group holds, each instance taking at least MIN_INSTANCE_VEC4S.
+ * Batch descriptors are read from a uniform buffer, since loop bounds around workgroup barriers
+ * must be uniform, which values read from storage buffers are not.
+ */ const MAX_BATCHES = 512;
+/** uint32 in the indirect arguments of one draw: indexCount, instanceCount, firstIndex, baseVertex, firstInstance */ const ARGS_U32 = 5;
+/** vec4s describing one batch, see CullGroup.batches */ const BATCH_VEC4S = 4;
+/** Most levels of detail a batch selects among, MAX_MESH_LODS */ const MAX_LODS = 8;
+/** Sets of arguments: the solid ones, and with debug views those of the wireframe edges */ const EDGE_ARGS_SETS = DEBUG_VIEWS ? 2 : 1;
+/**
+ * Frustum culling of the instances of batched draws on the GPU, for render queues whose batches
+ * are recorded once and replayed (BatchGroup).
+ *
+ * @remarks
+ * Such a queue serves every view it is pushed to (main camera, every shadow cascade and cube
+ * face) and replays render bundles recorded once, so what a view sees cannot be baked into the
+ * draws. Instead each batch draws indirectly from arguments and instance data that a compute pass
+ * fills for the view right before its draws: every instance's local bounds, transformed by the
+ * world matrix in its instance data, are tested against the planes of the view's cull camera the
+ * same way {@link CullVisitor} tests bounding boxes on the CPU, and the instances left are packed,
+ * in order, into a copy of the instance data. Vertex shaders and materials read it as usual.
+ *
+ * WebGPU only.
+ *
+ * @internal
+ */ class InstanceCuller {
+    static _program = null;
+    static _planes = new Float32Array(24);
+    static _params = new Float32Array(4);
+    static _lodView = new Float32Array(4);
+    static _lodParams = new Float32Array(4);
+    _groups;
+    _args;
+    _argsCapacity;
+    /** Bounds slot of each instance, by drawable */ _slots;
+    _lastParent;
+    _lastFrame;
+    constructor(){
+        this._groups = new Map();
+        this._args = new DRef();
+        this._argsCapacity = 0;
+        this._slots = new Map();
+        this._lastParent = null;
+        this._lastFrame = -1;
+    }
+    /** Whether the device can cull instances on the GPU */ static isSupported() {
+        const device = getDevice();
+        return device.type === 'webgpu' && !!device.getDeviceCaps().miscCaps.supportDrawIndirect;
+    }
+    /**
+   * Whether culling also selects the level of detail of each instance of a drawable, which then
+   * joins one batch with all its levels rather than one batch per level. Needs indirect draws to
+   * start at a level's first instance, and levels, which are index ranges.
+   */ static selectsLod(drawable) {
+        const primitive = drawable.getPrimitive();
+        return !!primitive && primitive.lodCount > 1 && !!primitive.getIndexBuffer() && !!getDevice().getDeviceCaps().miscCaps.supportIndirectFirstInstance;
+    }
+    /**
+   * Set the batches up for culling after the queue built them.
+   *
+   * @param items - Instanced batches of the queue
+   * @param instanceInfo - Instance data block of each batched drawable
+   */ rebuild(items, instanceInfo) {
+        const device = getDevice();
+        this._slots.clear();
+        this._lastParent = null;
+        const used = new Set();
+        const batchData = new Map();
+        const lodCounts = items.map((item)=>InstanceCuller.selectsLod(item.drawable) ? item.drawable.getPrimitive().lodCount : 1);
+        const argsCount = lodCounts.reduce((sum, n)=>sum + n, 0);
+        // Also allocated with no batches, the arguments of a group whose meshes are not batched yet
+        if (!this._args.get() || argsCount > this._argsCapacity) {
+            this._argsCapacity = Math.max(argsCount, this._argsCapacity * 2, 16);
+            // Solid arguments, then with debug views the edge arguments of wireframe draws at the same
+            // index plus capacity
+            this._args.set(device.createBuffer(this._argsCapacity * EDGE_ARGS_SETS * ARGS_U32 * 4, {
+                usage: 'indirect',
+                storage: true
+            }));
+            // Groups bind the arguments buffer, so they are rebound below
+            for (const group of this._groups.values()){
+                group.computeBindGroup.dispose();
+            }
+        }
+        const args = new Uint32Array(this._argsCapacity * EDGE_ARGS_SETS * ARGS_U32);
+        let argsBase = 0;
+        items.forEach((item, index)=>{
+            const data = item.instanceData;
+            const primitive = item.drawable.getPrimitive();
+            const lodCount = lodCounts[index];
+            const base = argsBase;
+            argsBase += lodCount;
+            if (!primitive) {
+                data.culled = null;
+                return;
+            }
+            const group = this.getGroup(data.bindGroup);
+            used.add(group);
+            // The one level chosen on the CPU, or every level of the primitive for culling to choose from
+            for(let level = 0; level < lodCount; level++){
+                const [first, count] = primitive.getLodRange(lodCount > 1 ? level : item.lod ?? 0);
+                args[(base + level) * ARGS_U32] = count;
+                args[(base + level) * ARGS_U32 + 2] = first;
+            }
+            let batches = batchData.get(group);
+            if (!batches) {
+                batches = [];
+                batchData.set(group, batches);
+            }
+            const sizes = new Array(MAX_LODS).fill(0);
+            if (lodCount > 1) {
+                primitive.lods.forEach((lod, i)=>sizes[i] = lod.screenSize);
+            }
+            batches.push(data.offset >> 2, data.numInstances, data.stride >> 2, base, lodCount, 0, 0, 0, ...sizes);
+            data.culled = {
+                bindGroup: group.outputBindGroup.get(),
+                argsBuffer: this._args.get(),
+                argsOffset: base * ARGS_U32 * 4,
+                lodCount,
+                primitive,
+                edgeArgsOffset: DEBUG_VIEWS ? (this._argsCapacity + base) * ARGS_U32 * 4 : -1
+            };
+        });
+        this._args.get().bufferSubData(0, args);
+        for (const [group, batches] of batchData){
+            group.batchCount = batches.length / (BATCH_VEC4S * 4);
+            if (!group.batches.get()) {
+                group.batches.set(device.createBuffer(MAX_BATCHES * BATCH_VEC4S * 16, {
+                    usage: 'uniform'
+                }));
+                group.computeBindGroup.dispose();
+            }
+            group.batches.get().bufferSubData(0, new Float32Array(batches));
+        }
+        for (const [key, group] of this._groups){
+            if (!used.has(group)) {
+                this.releaseGroup(group);
+                this._groups.delete(key);
+            }
+        }
+        for (const [drawable, info] of instanceInfo){
+            const group = this._groups.get(info.bindGroup);
+            if (group) {
+                const entry = {
+                    group,
+                    slot: Math.floor(info.offset / 4 / MIN_INSTANCE_VEC4S)
+                };
+                this._slots.set(drawable, entry);
+                this.writeBounds(drawable, entry);
+            }
+        }
+    }
+    /** Have the local bounds of a batched drawable uploaded again before the next culling */ markBoundsDirty(drawable) {
+        const entry = this._slots.get(drawable);
+        if (entry) {
+            this.writeBounds(drawable, entry);
+        }
+    }
+    /**
+   * Cull the batches for the view a queue was culled for, unless they were last culled for it.
+   * Levels of detail are selected for the queue's level of detail camera, the main camera in a
+   * shadow view.
+   *
+   * @param parent - Queue of the view, which this queue was pushed to
+   */ cull(parent) {
+        const camera = parent.cullCamera;
+        if (!camera || this._groups.size === 0) {
+            return;
+        }
+        const frame = getDevice().frameInfo.frameCounter;
+        if (this._lastParent === parent && this._lastFrame === frame) {
+            return;
+        }
+        this._lastParent = parent;
+        this._lastFrame = frame;
+        this.setPlanes(camera);
+        this.setLodView(parent.lodCamera ?? camera);
+        const device = getDevice();
+        const program = InstanceCuller.getProgram();
+        for (const group of this._groups.values()){
+            if (group.batchCount === 0) {
+                continue;
+            }
+            if (group.boundsDirty) {
+                group.bounds.get().bufferSubData(0, group.boundsData);
+                group.boundsDirty = false;
+            }
+            let bindGroup = group.computeBindGroup.get();
+            if (!bindGroup) {
+                bindGroup = device.createBindGroup(program.bindGroupLayouts[0]);
+                bindGroup.setBuffer('src', group.source.bindGroup.getBuffer(ShaderHelper.getInstanceDataUniformName()));
+                bindGroup.setBuffer('dst', group.output.get());
+                bindGroup.setBuffer('bounds', group.bounds.get());
+                bindGroup.setBuffer('batches', group.batches.get());
+                bindGroup.setBuffer('args', this._args.get());
+                group.computeBindGroup.set(bindGroup);
+            }
+            InstanceCuller._params[0] = group.batchCount;
+            InstanceCuller._params[1] = this._argsCapacity;
+            bindGroup.setValue('params', InstanceCuller._params);
+            bindGroup.setValue('planes', InstanceCuller._planes);
+            bindGroup.setValue('lodView', InstanceCuller._lodView);
+            bindGroup.setValue('lodParams', InstanceCuller._lodParams);
+            device.setProgram(program);
+            device.setBindGroup(0, bindGroup);
+            device.compute(group.batchCount, 1, 1);
+        }
+    }
+    /** Release all GPU resources */ dispose() {
+        for (const group of this._groups.values()){
+            this.releaseGroup(group);
+        }
+        this._groups.clear();
+        this._slots.clear();
+        this._args.dispose();
+        this._argsCapacity = 0;
+    }
+    /** Planes of the cull camera, those masked out by it made ones everything is inside of */ setPlanes(camera) {
+        const planes = InstanceCuller._planes;
+        const frustumPlanes = camera.frustum.planes;
+        const mask = camera.clipMask || 0x3f;
+        for(let i = 0; i < 6; i++){
+            const p = frustumPlanes[i];
+            const enabled = !!(mask & 1 << i);
+            planes[i * 4] = enabled ? p.a : 0;
+            planes[i * 4 + 1] = enabled ? p.b : 0;
+            planes[i * 4 + 2] = enabled ? p.c : 0;
+            planes[i * 4 + 3] = enabled ? p.d : 1e30;
+        }
+    }
+    /** View position and projection scale the levels of detail are measured with, as computeBoundsScreenRadiusSquared */ setLodView(camera) {
+        const pos = camera.getWorldPosition(tmpViewPos);
+        const proj = camera.getProjectionMatrix();
+        const view = InstanceCuller._lodView;
+        view[0] = pos.x;
+        view[1] = pos.y;
+        view[2] = pos.z;
+        view[3] = camera.isPerspective() ? 1 : 0;
+        const params = InstanceCuller._lodParams;
+        params[0] = Math.max(0.5 * Math.abs(proj.m00), 0.5 * Math.abs(proj.m11));
+        params[1] = camera.lodDistanceScale;
+    }
+    writeBounds(drawable, entry) {
+        const node = drawable.getNode();
+        const bv = node.clipTestEnabled ? node.getBoundingVolume()?.toAABB() ?? null : null;
+        const data = entry.group.boundsData;
+        const o = entry.slot * 8;
+        if (bv) {
+            const min = bv.minPoint;
+            const max = bv.maxPoint;
+            data[o] = (min.x + max.x) * 0.5;
+            data[o + 1] = (min.y + max.y) * 0.5;
+            data[o + 2] = (min.z + max.z) * 0.5;
+            data[o + 3] = 0;
+            data[o + 4] = (max.x - min.x) * 0.5;
+            data[o + 5] = (max.y - min.y) * 0.5;
+            data[o + 6] = (max.z - min.z) * 0.5;
+        } else {
+            // No bounds, or clip testing turned off for the node: always drawn
+            data[o + 3] = 1;
+        }
+        const mesh = node.isMesh() ? node : null;
+        const forcedLod = mesh?.forcedLod ?? -1;
+        data[o + 7] = forcedLod >= 0 ? -(forcedLod + 1) : mesh?.minLod ?? 0;
+        entry.group.boundsDirty = true;
+    }
+    getGroup(source) {
+        let group = this._groups.get(source);
+        if (!group) {
+            const device = getDevice();
+            const output = device.createBuffer(INSTANCE_DATA_VEC4S * 16, {
+                usage: 'uniform',
+                storage: true
+            });
+            const outputBindGroup = device.createBindGroup(source.bindGroup.getLayout());
+            outputBindGroup.setBuffer(ShaderHelper.getInstanceDataUniformName(), output);
+            const boundsData = new Float32Array(MAX_BOUNDS_SLOTS * 8);
+            group = {
+                source,
+                output: new DRef(output),
+                outputBindGroup: new DRef(outputBindGroup),
+                bounds: new DRef(device.createBuffer(boundsData.byteLength, {
+                    usage: 'uniform',
+                    storage: true
+                })),
+                boundsData,
+                boundsDirty: true,
+                batches: new DRef(),
+                batchCount: 0,
+                computeBindGroup: new DRef()
+            };
+            this._groups.set(source, group);
+        }
+        return group;
+    }
+    releaseGroup(group) {
+        group.output.dispose();
+        group.outputBindGroup.dispose();
+        group.bounds.dispose();
+        group.batches.dispose();
+        group.computeBindGroup.dispose();
+    }
+    static getProgram() {
+        if (!this._program) {
+            this._program = getDevice().buildComputeProgram({
+                label: 'InstanceCulling',
+                workgroupSize: [
+                    WORKGROUP_SIZE,
+                    1,
+                    1
+                ],
+                compute (pb) {
+                    // (batch count, index of the edge arguments of the first draw, unused, unused)
+                    this.params = pb.vec4().uniform(0);
+                    this.planes = pb.vec4[6]().uniform(0);
+                    // Level of detail view: (position, 1 if perspective), (screen multiple, distance scale, 0, 0)
+                    this.lodView = pb.vec4().uniform(0);
+                    this.lodParams = pb.vec4().uniform(0);
+                    this.src = pb.vec4[INSTANCE_DATA_VEC4S]().uniformBuffer(0);
+                    this.dst = pb.vec4[0]().storageBuffer(0);
+                    this.bounds = pb.vec4[0]().storageBufferReadonly(0);
+                    this.batches = pb.vec4[MAX_BATCHES * BATCH_VEC4S]().uniformBuffer(0);
+                    this.args = pb.uint[0]().storageBuffer(0);
+                    this.visibility = pb.uint[MAX_BATCH_INSTANCES]().workgroup();
+                    this.position = pb.uint[MAX_BATCH_INSTANCES]().workgroup();
+                    // Visible instances per level, then where the next instance of each level goes
+                    this.levelCount = pb.uint[MAX_LODS]().workgroup();
+                    this.levelNext = pb.uint[MAX_LODS]().workgroup();
+                    pb.func('classify', [
+                        pb.uint('base'),
+                        pb.uint('batchIndex')
+                    ], function() {
+                        this.$l.slot = pb.div(this.base, MIN_INSTANCE_VEC4S);
+                        this.$l.center = this.bounds.at(pb.mul(this.slot, 2));
+                        this.$l.visible = true;
+                        this.$l.extent4 = this.bounds.at(pb.add(pb.mul(this.slot, 2), 1));
+                        this.$l.extent = this.extent4.xyz;
+                        // World matrix by columns, the first four vec4s of the instance
+                        this.$l.c0 = this.src.at(this.base).xyz;
+                        this.$l.c1 = this.src.at(pb.add(this.base, 1)).xyz;
+                        this.$l.c2 = this.src.at(pb.add(this.base, 2)).xyz;
+                        this.$l.c3 = this.src.at(pb.add(this.base, 3)).xyz;
+                        this.$l.wc = pb.add(pb.mul(this.c0, this.center.x), pb.mul(this.c1, this.center.y), pb.mul(this.c2, this.center.z), this.c3);
+                        this.$l.we = pb.add(pb.mul(pb.abs(this.c0), this.extent.x), pb.mul(pb.abs(this.c1), this.extent.y), pb.mul(pb.abs(this.c2), this.extent.z));
+                        this.$for(pb.int('i'), 0, 6, function() {
+                            this.$l.p = this.planes.at(this.i);
+                            this.$if(pb.lessThan(pb.add(pb.dot(this.p.xyz, this.wc), pb.dot(pb.abs(this.p.xyz), this.we), this.p.w), 0), function() {
+                                this.visible = false;
+                            });
+                        });
+                        // Always drawn without bounds
+                        this.visible = pb.or(this.visible, pb.greaterThan(this.center.w, 0));
+                        this.$l.lodCount = pb.int(this.batches.at(pb.add(this.batchIndex, 1)).x);
+                        this.$l.limit = pb.int(this.extent4.w);
+                        this.$l.level = pb.int(0);
+                        this.$if(pb.lessThan(this.limit, 0), function() {
+                            // Forced level
+                            this.level = pb.min(pb.sub(pb.neg(this.limit), 1), pb.sub(this.lodCount, 1));
+                        }).$else(function() {
+                            this.$l.toView = pb.sub(this.wc, this.lodView.xyz);
+                            this.$l.distSq = pb.select(pb.float(1), pb.max(pb.dot(this.toView, this.toView), 1e-4), pb.greaterThan(this.lodView.w, 0));
+                            this.$l.screenRadius = pb.mul(this.lodParams.x, pb.length(this.we));
+                            this.$l.r2 = pb.div(pb.mul(this.screenRadius, this.screenRadius), this.distSq);
+                            this.$l.sizes0 = this.batches.at(pb.add(this.batchIndex, 2));
+                            this.$l.sizes1 = this.batches.at(pb.add(this.batchIndex, 3));
+                            // Sizes shrink level by level, so the last level still larger than the projected
+                            // size is the coarsest one, the first ComputeStaticMeshLOD finds from the end
+                            this.$l.size1 = pb.mul(this.sizes0.x, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(1, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size1, this.size1), 0.25), this.r2)), function() {
+                                this.level = 1;
+                            });
+                            this.$l.size2 = pb.mul(this.sizes0.y, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(2, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size2, this.size2), 0.25), this.r2)), function() {
+                                this.level = 2;
+                            });
+                            this.$l.size3 = pb.mul(this.sizes0.z, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(3, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size3, this.size3), 0.25), this.r2)), function() {
+                                this.level = 3;
+                            });
+                            this.$l.size4 = pb.mul(this.sizes0.w, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(4, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size4, this.size4), 0.25), this.r2)), function() {
+                                this.level = 4;
+                            });
+                            this.$l.size5 = pb.mul(this.sizes1.x, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(5, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size5, this.size5), 0.25), this.r2)), function() {
+                                this.level = 5;
+                            });
+                            this.$l.size6 = pb.mul(this.sizes1.y, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(6, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size6, this.size6), 0.25), this.r2)), function() {
+                                this.level = 6;
+                            });
+                            this.$l.size7 = pb.mul(this.sizes1.z, this.lodParams.y);
+                            this.$if(pb.and(pb.lessThan(7, this.lodCount), pb.greaterThan(pb.mul(pb.mul(this.size7, this.size7), 0.25), this.r2)), function() {
+                                this.level = 7;
+                            });
+                            // Without bounds there is no projected size: the finest level allowed
+                            this.$if(pb.greaterThan(this.center.w, 0), function() {
+                                this.level = 0;
+                            });
+                            this.level = pb.max(this.level, pb.min(this.limit, pb.sub(this.lodCount, 1)));
+                        });
+                        this.$return(pb.select(pb.uint(0), pb.add(pb.uint(this.level), 1), this.visible));
+                    });
+                    pb.main(function() {
+                        this.$l.lid = this.$builtins.localInvocationId.x;
+                        this.$l.batchIndex = pb.mul(this.$builtins.workGroupId.x, BATCH_VEC4S);
+                        this.$l.batch = this.batches.at(this.batchIndex);
+                        this.$l.first = pb.uint(this.batch.x);
+                        this.$l.count = pb.uint(this.batch.y);
+                        this.$l.stride = pb.uint(this.batch.z);
+                        this.$l.argsBase = pb.uint(this.batch.w);
+                        this.$l.lodCount = pb.uint(this.batches.at(pb.add(this.batchIndex, 1)).x);
+                        this.$l.chunks = pb.div(pb.add(this.count, WORKGROUP_SIZE - 1), WORKGROUP_SIZE);
+                        // Barriers stay at the top level of the entry point, where control flow is
+                        // uniform: the loops around them read bounds from buffers WGSL takes for non-uniform
+                        this.$for(pb.uint('c'), 0, this.chunks, function() {
+                            this.$l.k = pb.add(pb.mul(this.c, WORKGROUP_SIZE), this.lid);
+                            this.$if(pb.lessThan(this.k, this.count), function() {
+                                this.visibility.setAt(this.k, this.classify(pb.add(this.first, pb.mul(this.k, this.stride)), this.batchIndex));
+                            });
+                        });
+                        pb.workgroupBarrier();
+                        // Order preserving positions of the visible instances, a few hundred at most, grouped
+                        // by level: the instances of a level follow those of the finer levels, and each level
+                        // draws from its own arguments, starting at its first instance
+                        this.$if(pb.equal(this.lid, 0), function() {
+                            this.$for(pb.uint('l'), 0, MAX_LODS, function() {
+                                this.levelCount.setAt(this.l, 0);
+                            });
+                            this.$for(pb.uint('i'), 0, this.count, function() {
+                                this.$l.v = this.visibility.at(this.i);
+                                this.$if(pb.notEqual(this.v, 0), function() {
+                                    this.$l.lv = pb.sub(this.v, 1);
+                                    this.levelCount.setAt(this.lv, pb.add(this.levelCount.at(this.lv), 1));
+                                });
+                            });
+                            this.$l.start = pb.uint(0);
+                            this.$for(pb.uint('l'), 0, this.lodCount, function() {
+                                this.$l.a = pb.mul(pb.add(this.argsBase, this.l), ARGS_U32);
+                                this.args.setAt(pb.add(this.a, 1), this.levelCount.at(this.l));
+                                this.args.setAt(pb.add(this.a, 4), this.start);
+                                if (DEBUG_VIEWS) {
+                                    // The same instances for the wireframe edges, whose index buffer holds 6 edge
+                                    // indices per triangle, twice the triangle indices
+                                    this.$l.e = pb.add(this.a, pb.mul(pb.uint(this.params.y), ARGS_U32));
+                                    this.args.setAt(this.e, pb.mul(this.args.at(this.a), 2));
+                                    this.args.setAt(pb.add(this.e, 1), this.levelCount.at(this.l));
+                                    this.args.setAt(pb.add(this.e, 2), pb.mul(this.args.at(pb.add(this.a, 2)), 2));
+                                    this.args.setAt(pb.add(this.e, 4), this.start);
+                                }
+                                this.levelNext.setAt(this.l, this.start);
+                                this.start = pb.add(this.start, this.levelCount.at(this.l));
+                            });
+                            this.$for(pb.uint('i'), 0, this.count, function() {
+                                this.$l.v = this.visibility.at(this.i);
+                                this.$if(pb.notEqual(this.v, 0), function() {
+                                    this.$l.lv = pb.sub(this.v, 1);
+                                    this.position.setAt(this.i, this.levelNext.at(this.lv));
+                                    this.levelNext.setAt(this.lv, pb.add(this.levelNext.at(this.lv), 1));
+                                });
+                            });
+                        });
+                        pb.workgroupBarrier();
+                        this.$for(pb.uint('c'), 0, this.chunks, function() {
+                            this.$l.k = pb.add(pb.mul(this.c, WORKGROUP_SIZE), this.lid);
+                            this.$if(pb.lessThan(this.k, this.count), function() {
+                                this.$if(pb.notEqual(this.visibility.at(this.k), 0), function() {
+                                    this.$l.src0 = pb.add(this.first, pb.mul(this.k, this.stride));
+                                    this.$l.dst0 = pb.add(this.first, pb.mul(this.position.at(this.k), this.stride));
+                                    this.$for(pb.uint('j'), 0, this.stride, function() {
+                                        this.dst.setAt(pb.add(this.dst0, this.j), this.src.at(pb.add(this.src0, this.j)));
+                                    });
+                                });
+                            });
+                        });
+                    });
+                }
+            });
+        }
+        return this._program;
+    }
+}
+
+export { InstanceCuller };
+//# sourceMappingURL=instance_culling.js.map

package/dist/render/instance_culling.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"instance_culling.js","sources":["../../src/render/instance_culling.ts"],"sourcesContent":["import { DEBUG_VIEWS, DRef } from '@zephyr3d/base';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport type { BindGroup, GPUDataBuffer, GPUProgram } from '@zephyr3d/device';\r\nimport { Vector3 } from '@zephyr3d/base';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { Mesh } from '../scene/mesh';\r\nimport { getDevice } from '../app/api';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport type { Drawable } from './drawable';\r\nimport type { Primitive } from './primitive';\r\nimport type { CachedBindGroup, RenderQueue, RenderQueueItem } from './render_queue';\r\n\r\nconst tmpViewPos = new Vector3();\r\n\r\n/** Threads of one workgroup, culling the instances of one batch */\r\nconst WORKGROUP_SIZE = 64;\r\n/** vec4s in the instance data uniform buffer */\r\nconst INSTANCE_DATA_VEC4S = 65536 >> 4;\r\n/**\r\n * Fewest vec4s an instance takes in the instance data, its world and previous world matrices and\r\n * framestamp. Instances start at least this far apart, so their vec4 offset divided by it numbers\r\n * them, which indexes their bounds.\r\n */\r\nconst MIN_INSTANCE_VEC4S = ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET;\r\nconst MAX_BOUNDS_SLOTS = Math.ceil(INSTANCE_DATA_VEC4S / MIN_INSTANCE_VEC4S);\r\n/** Most instances one batch can hold */\r\nconst MAX_BATCH_INSTANCES = MAX_BOUNDS_SLOTS;\r\n/**\r\n * Most batches one instance bind group holds, each instance taking at least MIN_INSTANCE_VEC4S.\r\n * Batch descriptors are read from a uniform buffer, since loop bounds around workgroup barriers\r\n * must be uniform, which values read from storage buffers are not.\r\n */\r\nconst MAX_BATCHES = 512;\r\n/** uint32 in the indirect arguments of one draw: indexCount, instanceCount, firstIndex, baseVertex, firstInstance */\r\nconst ARGS_U32 = 5;\r\n/** vec4s describing one batch, see CullGroup.batches */\r\nconst BATCH_VEC4S = 4;\r\n/** Most levels of detail a batch selects among, MAX_MESH_LODS */\r\nconst MAX_LODS = 8;\r\n/** Sets of arguments: the solid ones, and with debug views those of the wireframe edges */\r\nconst EDGE_ARGS_SETS = DEBUG_VIEWS ? 2 : 1;\r\n\r\n/**\r\n * Draw arguments of a batch whose instances are culled on the GPU.\r\n *\r\n * @public\r\n */\r\nexport interface InstanceCullingDraw {\r\n  /** Group 3 bind group holding the instances left after culling, laid out as the source */\r\n  bindGroup: BindGroup;\r\n  /** Indirect draw arguments, the instance count written by culling */\r\n  argsBuffer: GPUDataBuffer;\r\n  /** Byte offset of the arguments of the first level */\r\n  argsOffset: number;\r\n  /**\r\n   * Levels of detail the instances are spread over by culling, each drawn from its own arguments\r\n   * following the first, 20 bytes apart; 1 when the level was chosen on the CPU\r\n   */\r\n  lodCount: number;\r\n  /** Primitive the arguments draw */\r\n  primitive: Primitive;\r\n  /**\r\n   * Byte offset of the arguments of the first level for the edges of the primitive in a wireframe\r\n   * view, laid out as the solid ones: culling writes them with twice the index count and first\r\n   * index, see Primitive.drawIndirect. -1 without debug views.\r\n   */\r\n  edgeArgsOffset: number;\r\n}\r\n\r\n/** Culling resources for the batches whose instance data lives in one instance bind group */\r\ninterface CullGroup {\r\n  source: CachedBindGroup;\r\n  /** Instance data left after culling, bound as the instance data uniform buffer when drawing */\r\n  output: DRef<GPUDataBuffer>;\r\n  outputBindGroup: DRef<BindGroup>;\r\n  /**\r\n   * Local bounds of the instances by slot: (center, always visible), (half extent, level of\r\n   * detail limit: the finest level allowed, or -(level + 1) for a forced level)\r\n   */\r\n  bounds: DRef<GPUDataBuffer>;\r\n  boundsData: Float32Array<ArrayBuffer>;\r\n  boundsDirty: boolean;\r\n  /**\r\n   * Per batch, BATCH_VEC4S vec4s: (first vec4 of the instances, instance count, vec4s per\r\n   * instance, index of the arguments of the first level), (level count, 0, 0, 0), then the screen\r\n   * sizes of levels 1 to 7, the last component unused\r\n   */\r\n  batches: DRef<GPUDataBuffer>;\r\n  batchCount: number;\r\n  computeBindGroup: DRef<BindGroup>;\r\n}\r\n\r\n/**\r\n * Frustum culling of the instances of batched draws on the GPU, for render queues whose batches\r\n * are recorded once and replayed (BatchGroup).\r\n *\r\n * @remarks\r\n * Such a queue serves every view it is pushed to (main camera, every shadow cascade and cube\r\n * face) and replays render bundles recorded once, so what a view sees cannot be baked into the\r\n * draws. Instead each batch draws indirectly from arguments and instance data that a compute pass\r\n * fills for the view right before its draws: every instance's local bounds, transformed by the\r\n * world matrix in its instance data, are tested against the planes of the view's cull camera the\r\n * same way {@link CullVisitor} tests bounding boxes on the CPU, and the instances left are packed,\r\n * in order, into a copy of the instance data. Vertex shaders and materials read it as usual.\r\n *\r\n * WebGPU only.\r\n *\r\n * @internal\r\n */\r\nexport class InstanceCuller {\r\n  private static _program: Nullable<GPUProgram> = null;\r\n  private static readonly _planes = new Float32Array(24);\r\n  private static readonly _params = new Float32Array(4);\r\n  private static readonly _lodView = new Float32Array(4);\r\n  private static readonly _lodParams = new Float32Array(4);\r\n  private readonly _groups: Map<CachedBindGroup, CullGroup>;\r\n  private readonly _args: DRef<GPUDataBuffer>;\r\n  private _argsCapacity: number;\r\n  /** Bounds slot of each instance, by drawable */\r\n  private readonly _slots: Map<Drawable, { group: CullGroup; slot: number }>;\r\n  private _lastParent: Nullable<RenderQueue>;\r\n  private _lastFrame: number;\r\n  constructor() {\r\n    this._groups = new Map();\r\n    this._args = new DRef();\r\n    this._argsCapacity = 0;\r\n    this._slots = new Map();\r\n    this._lastParent = null;\r\n    this._lastFrame = -1;\r\n  }\r\n  /** Whether the device can cull instances on the GPU */\r\n  static isSupported() {\r\n    const device = getDevice();\r\n    return device.type === 'webgpu' && !!device.getDeviceCaps().miscCaps.supportDrawIndirect;\r\n  }\r\n  /**\r\n   * Whether culling also selects the level of detail of each instance of a drawable, which then\r\n   * joins one batch with all its levels rather than one batch per level. Needs indirect draws to\r\n   * start at a level's first instance, and levels, which are index ranges.\r\n   */\r\n  static selectsLod(drawable: Drawable) {\r\n    const primitive = drawable.getPrimitive();\r\n    return (\r\n      !!primitive &&\r\n      primitive.lodCount > 1 &&\r\n      !!primitive.getIndexBuffer() &&\r\n      !!getDevice().getDeviceCaps().miscCaps.supportIndirectFirstInstance\r\n    );\r\n  }\r\n  /**\r\n   * Set the batches up for culling after the queue built them.\r\n   *\r\n   * @param items - Instanced batches of the queue\r\n   * @param instanceInfo - Instance data block of each batched drawable\r\n   */\r\n  rebuild(\r\n    items: RenderQueueItem[],\r\n    instanceInfo: Map<Drawable, { bindGroup: CachedBindGroup; offset: number }>\r\n  ) {\r\n    const device = getDevice();\r\n    this._slots.clear();\r\n    this._lastParent = null;\r\n    const used = new Set<CullGroup>();\r\n    const batchData = new Map<CullGroup, number[]>();\r\n    const lodCounts = items.map((item) =>\r\n      InstanceCuller.selectsLod(item.drawable) ? item.drawable.getPrimitive()!.lodCount : 1\r\n    );\r\n    const argsCount = lodCounts.reduce((sum, n) => sum + n, 0);\r\n    // Also allocated with no batches, the arguments of a group whose meshes are not batched yet\r\n    if (!this._args.get() || argsCount > this._argsCapacity) {\r\n      this._argsCapacity = Math.max(argsCount, this._argsCapacity * 2, 16);\r\n      // Solid arguments, then with debug views the edge arguments of wireframe draws at the same\r\n      // index plus capacity\r\n      this._args.set(\r\n        device.createBuffer(this._argsCapacity * EDGE_ARGS_SETS * ARGS_U32 * 4, {\r\n          usage: 'indirect',\r\n          storage: true\r\n        })\r\n      );\r\n      // Groups bind the arguments buffer, so they are rebound below\r\n      for (const group of this._groups.values()) {\r\n        group.computeBindGroup.dispose();\r\n      }\r\n    }\r\n    const args = new Uint32Array(this._argsCapacity * EDGE_ARGS_SETS * ARGS_U32);\r\n    let argsBase = 0;\r\n    items.forEach((item, index) => {\r\n      const data = item.instanceData!;\r\n      const primitive = item.drawable.getPrimitive();\r\n      const lodCount = lodCounts[index];\r\n      const base = argsBase;\r\n      argsBase += lodCount;\r\n      if (!primitive) {\r\n        data.culled = null;\r\n        return;\r\n      }\r\n      const group = this.getGroup(data.bindGroup);\r\n      used.add(group);\r\n      // The one level chosen on the CPU, or every level of the primitive for culling to choose from\r\n      for (let level = 0; level < lodCount; level++) {\r\n        const [first, count] = primitive.getLodRange(lodCount > 1 ? level : (item.lod ?? 0));\r\n        args[(base + level) * ARGS_U32] = count;\r\n        args[(base + level) * ARGS_U32 + 2] = first;\r\n      }\r\n      let batches = batchData.get(group);\r\n      if (!batches) {\r\n        batches = [];\r\n        batchData.set(group, batches);\r\n      }\r\n      const sizes = new Array<number>(MAX_LODS).fill(0);\r\n      if (lodCount > 1) {\r\n        primitive.lods.forEach((lod, i) => (sizes[i] = lod.screenSize));\r\n      }\r\n      batches.push(data.offset >> 2, data.numInstances, data.stride >> 2, base, lodCount, 0, 0, 0, ...sizes);\r\n      data.culled = {\r\n        bindGroup: group.outputBindGroup.get()!,\r\n        argsBuffer: this._args.get()!,\r\n        argsOffset: base * ARGS_U32 * 4,\r\n        lodCount,\r\n        primitive,\r\n        edgeArgsOffset: DEBUG_VIEWS ? (this._argsCapacity + base) * ARGS_U32 * 4 : -1\r\n      };\r\n    });\r\n    this._args.get()!.bufferSubData(0, args);\r\n    for (const [group, batches] of batchData) {\r\n      group.batchCount = batches.length / (BATCH_VEC4S * 4);\r\n      if (!group.batches.get()) {\r\n        group.batches.set(device.createBuffer(MAX_BATCHES * BATCH_VEC4S * 16, { usage: 'uniform' }));\r\n        group.computeBindGroup.dispose();\r\n      }\r\n      group.batches.get()!.bufferSubData(0, new Float32Array(batches));\r\n    }\r\n    for (const [key, group] of this._groups) {\r\n      if (!used.has(group)) {\r\n        this.releaseGroup(group);\r\n        this._groups.delete(key);\r\n      }\r\n    }\r\n    for (const [drawable, info] of instanceInfo) {\r\n      const group = this._groups.get(info.bindGroup);\r\n      if (group) {\r\n        const entry = { group, slot: Math.floor(info.offset / 4 / MIN_INSTANCE_VEC4S) };\r\n        this._slots.set(drawable, entry);\r\n        this.writeBounds(drawable, entry);\r\n      }\r\n    }\r\n  }\r\n  /** Have the local bounds of a batched drawable uploaded again before the next culling */\r\n  markBoundsDirty(drawable: Drawable) {\r\n    const entry = this._slots.get(drawable);\r\n    if (entry) {\r\n      this.writeBounds(drawable, entry);\r\n    }\r\n  }\r\n  /**\r\n   * Cull the batches for the view a queue was culled for, unless they were last culled for it.\r\n   * Levels of detail are selected for the queue's level of detail camera, the main camera in a\r\n   * shadow view.\r\n   *\r\n   * @param parent - Queue of the view, which this queue was pushed to\r\n   */\r\n  cull(parent: RenderQueue) {\r\n    const camera = parent.cullCamera;\r\n    if (!camera || this._groups.size === 0) {\r\n      return;\r\n    }\r\n    const frame = getDevice().frameInfo.frameCounter;\r\n    if (this._lastParent === parent && this._lastFrame === frame) {\r\n      return;\r\n    }\r\n    this._lastParent = parent;\r\n    this._lastFrame = frame;\r\n    this.setPlanes(camera);\r\n    this.setLodView(parent.lodCamera ?? camera);\r\n    const device = getDevice();\r\n    const program = InstanceCuller.getProgram();\r\n    for (const group of this._groups.values()) {\r\n      if (group.batchCount === 0) {\r\n        continue;\r\n      }\r\n      if (group.boundsDirty) {\r\n        group.bounds.get()!.bufferSubData(0, group.boundsData);\r\n        group.boundsDirty = false;\r\n      }\r\n      let bindGroup = group.computeBindGroup.get();\r\n      if (!bindGroup) {\r\n        bindGroup = device.createBindGroup(program.bindGroupLayouts[0]);\r\n        bindGroup.setBuffer(\r\n          'src',\r\n          group.source.bindGroup.getBuffer(ShaderHelper.getInstanceDataUniformName())!\r\n        );\r\n        bindGroup.setBuffer('dst', group.output.get()!);\r\n        bindGroup.setBuffer('bounds', group.bounds.get()!);\r\n        bindGroup.setBuffer('batches', group.batches.get()!);\r\n        bindGroup.setBuffer('args', this._args.get()!);\r\n        group.computeBindGroup.set(bindGroup);\r\n      }\r\n      InstanceCuller._params[0] = group.batchCount;\r\n      InstanceCuller._params[1] = this._argsCapacity;\r\n      bindGroup.setValue('params', InstanceCuller._params);\r\n      bindGroup.setValue('planes', InstanceCuller._planes);\r\n      bindGroup.setValue('lodView', InstanceCuller._lodView);\r\n      bindGroup.setValue('lodParams', InstanceCuller._lodParams);\r\n      device.setProgram(program);\r\n      device.setBindGroup(0, bindGroup);\r\n      device.compute(group.batchCount, 1, 1);\r\n    }\r\n  }\r\n  /** Release all GPU resources */\r\n  dispose() {\r\n    for (const group of this._groups.values()) {\r\n      this.releaseGroup(group);\r\n    }\r\n    this._groups.clear();\r\n    this._slots.clear();\r\n    this._args.dispose();\r\n    this._argsCapacity = 0;\r\n  }\r\n  /** Planes of the cull camera, those masked out by it made ones everything is inside of */\r\n  private setPlanes(camera: Camera) {\r\n    const planes = InstanceCuller._planes;\r\n    const frustumPlanes = camera.frustum.planes;\r\n    const mask = camera.clipMask || 0x3f;\r\n    for (let i = 0; i < 6; i++) {\r\n      const p = frustumPlanes[i];\r\n      const enabled = !!(mask & (1 << i));\r\n      planes[i * 4] = enabled ? p.a : 0;\r\n      planes[i * 4 + 1] = enabled ? p.b : 0;\r\n      planes[i * 4 + 2] = enabled ? p.c : 0;\r\n      planes[i * 4 + 3] = enabled ? p.d : 1e30;\r\n    }\r\n  }\r\n  /** View position and projection scale the levels of detail are measured with, as computeBoundsScreenRadiusSquared */\r\n  private setLodView(camera: Camera) {\r\n    const pos = camera.getWorldPosition(tmpViewPos);\r\n    const proj = camera.getProjectionMatrix();\r\n    const view = InstanceCuller._lodView;\r\n    view[0] = pos.x;\r\n    view[1] = pos.y;\r\n    view[2] = pos.z;\r\n    view[3] = camera.isPerspective() ? 1 : 0;\r\n    const params = InstanceCuller._lodParams;\r\n    params[0] = Math.max(0.5 * Math.abs(proj.m00), 0.5 * Math.abs(proj.m11));\r\n    params[1] = camera.lodDistanceScale;\r\n  }\r\n  private writeBounds(drawable: Drawable, entry: { group: CullGroup; slot: number }) {\r\n    const node = drawable.getNode();\r\n    const bv = node.clipTestEnabled ? (node.getBoundingVolume()?.toAABB() ?? null) : null;\r\n    const data = entry.group.boundsData;\r\n    const o = entry.slot * 8;\r\n    if (bv) {\r\n      const min = bv.minPoint;\r\n      const max = bv.maxPoint;\r\n      data[o] = (min.x + max.x) * 0.5;\r\n      data[o + 1] = (min.y + max.y) * 0.5;\r\n      data[o + 2] = (min.z + max.z) * 0.5;\r\n      data[o + 3] = 0;\r\n      data[o + 4] = (max.x - min.x) * 0.5;\r\n      data[o + 5] = (max.y - min.y) * 0.5;\r\n      data[o + 6] = (max.z - min.z) * 0.5;\r\n    } else {\r\n      // No bounds, or clip testing turned off for the node: always drawn\r\n      data[o + 3] = 1;\r\n    }\r\n    const mesh = (node.isMesh() ? node : null) as Nullable<Mesh>;\r\n    const forcedLod = mesh?.forcedLod ?? -1;\r\n    data[o + 7] = forcedLod >= 0 ? -(forcedLod + 1) : (mesh?.minLod ?? 0);\r\n    entry.group.boundsDirty = true;\r\n  }\r\n  private getGroup(source: CachedBindGroup) {\r\n    let group = this._groups.get(source);\r\n    if (!group) {\r\n      const device = getDevice();\r\n      const output = device.createBuffer(INSTANCE_DATA_VEC4S * 16, { usage: 'uniform', storage: true });\r\n      const outputBindGroup = device.createBindGroup(source.bindGroup.getLayout());\r\n      outputBindGroup.setBuffer(ShaderHelper.getInstanceDataUniformName(), output);\r\n      const boundsData = new Float32Array(MAX_BOUNDS_SLOTS * 8);\r\n      group = {\r\n        source,\r\n        output: new DRef(output),\r\n        outputBindGroup: new DRef(outputBindGroup),\r\n        bounds: new DRef(device.createBuffer(boundsData.byteLength, { usage: 'uniform', storage: true })),\r\n        boundsData,\r\n        boundsDirty: true,\r\n        batches: new DRef(),\r\n        batchCount: 0,\r\n        computeBindGroup: new DRef()\r\n      };\r\n      this._groups.set(source, group);\r\n    }\r\n    return group;\r\n  }\r\n  private releaseGroup(group: CullGroup) {\r\n    group.output.dispose();\r\n    group.outputBindGroup.dispose();\r\n    group.bounds.dispose();\r\n    group.batches.dispose();\r\n    group.computeBindGroup.dispose();\r\n  }\r\n  private static getProgram() {\r\n    if (!this._program) {\r\n      this._program = getDevice().buildComputeProgram({\r\n        label: 'InstanceCulling',\r\n        workgroupSize: [WORKGROUP_SIZE, 1, 1],\r\n        compute(pb) {\r\n          // (batch count, index of the edge arguments of the first draw, unused, unused)\r\n          this.params = pb.vec4().uniform(0);\r\n          this.planes = pb.vec4[6]().uniform(0);\r\n          // Level of detail view: (position, 1 if perspective), (screen multiple, distance scale, 0, 0)\r\n          this.lodView = pb.vec4().uniform(0);\r\n          this.lodParams = pb.vec4().uniform(0);\r\n          this.src = pb.vec4[INSTANCE_DATA_VEC4S]().uniformBuffer(0);\r\n          this.dst = pb.vec4[0]().storageBuffer(0);\r\n          this.bounds = pb.vec4[0]().storageBufferReadonly(0);\r\n          this.batches = pb.vec4[MAX_BATCHES * BATCH_VEC4S]().uniformBuffer(0);\r\n          this.args = pb.uint[0]().storageBuffer(0);\r\n          this.visibility = pb.uint[MAX_BATCH_INSTANCES]().workgroup();\r\n          this.position = pb.uint[MAX_BATCH_INSTANCES]().workgroup();\r\n          // Visible instances per level, then where the next instance of each level goes\r\n          this.levelCount = pb.uint[MAX_LODS]().workgroup();\r\n          this.levelNext = pb.uint[MAX_LODS]().workgroup();\r\n          pb.func('classify', [pb.uint('base'), pb.uint('batchIndex')], function () {\r\n            this.$l.slot = pb.div(this.base, MIN_INSTANCE_VEC4S);\r\n            this.$l.center = this.bounds.at(pb.mul(this.slot, 2));\r\n            this.$l.visible = true;\r\n            this.$l.extent4 = this.bounds.at(pb.add(pb.mul(this.slot, 2), 1));\r\n            this.$l.extent = this.extent4.xyz;\r\n            // World matrix by columns, the first four vec4s of the instance\r\n            this.$l.c0 = this.src.at(this.base).xyz;\r\n            this.$l.c1 = this.src.at(pb.add(this.base, 1)).xyz;\r\n            this.$l.c2 = this.src.at(pb.add(this.base, 2)).xyz;\r\n            this.$l.c3 = this.src.at(pb.add(this.base, 3)).xyz;\r\n            this.$l.wc = pb.add(\r\n              pb.mul(this.c0, this.center.x),\r\n              pb.mul(this.c1, this.center.y),\r\n              pb.mul(this.c2, this.center.z),\r\n              this.c3\r\n            );\r\n            this.$l.we = pb.add(\r\n              pb.mul(pb.abs(this.c0), this.extent.x),\r\n              pb.mul(pb.abs(this.c1), this.extent.y),\r\n              pb.mul(pb.abs(this.c2), this.extent.z)\r\n            );\r\n            this.$for(pb.int('i'), 0, 6, function () {\r\n              this.$l.p = this.planes.at(this.i);\r\n              this.$if(\r\n                pb.lessThan(\r\n                  pb.add(pb.dot(this.p.xyz, this.wc), pb.dot(pb.abs(this.p.xyz), this.we), this.p.w),\r\n                  0\r\n                ),\r\n                function () {\r\n                  this.visible = false;\r\n                }\r\n              );\r\n            });\r\n            // Always drawn without bounds\r\n            this.visible = pb.or(this.visible, pb.greaterThan(this.center.w, 0));\r\n            this.$l.lodCount = pb.int(this.batches.at(pb.add(this.batchIndex, 1)).x);\r\n            this.$l.limit = pb.int(this.extent4.w);\r\n            this.$l.level = pb.int(0);\r\n            this.$if(pb.lessThan(this.limit, 0), function () {\r\n              // Forced level\r\n              this.level = pb.min(pb.sub(pb.neg(this.limit), 1), pb.sub(this.lodCount, 1));\r\n            }).$else(function () {\r\n              this.$l.toView = pb.sub(this.wc, this.lodView.xyz);\r\n              this.$l.distSq = pb.select(\r\n                pb.float(1),\r\n                pb.max(pb.dot(this.toView, this.toView), 1e-4),\r\n                pb.greaterThan(this.lodView.w, 0)\r\n              );\r\n              this.$l.screenRadius = pb.mul(this.lodParams.x, pb.length(this.we));\r\n              this.$l.r2 = pb.div(pb.mul(this.screenRadius, this.screenRadius), this.distSq);\r\n              this.$l.sizes0 = this.batches.at(pb.add(this.batchIndex, 2));\r\n              this.$l.sizes1 = this.batches.at(pb.add(this.batchIndex, 3));\r\n              // Sizes shrink level by level, so the last level still larger than the projected\r\n              // size is the coarsest one, the first ComputeStaticMeshLOD finds from the end\r\n              this.$l.size1 = pb.mul(this.sizes0.x, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(1, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size1, this.size1), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 1;\r\n                }\r\n              );\r\n              this.$l.size2 = pb.mul(this.sizes0.y, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(2, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size2, this.size2), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 2;\r\n                }\r\n              );\r\n              this.$l.size3 = pb.mul(this.sizes0.z, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(3, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size3, this.size3), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 3;\r\n                }\r\n              );\r\n              this.$l.size4 = pb.mul(this.sizes0.w, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(4, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size4, this.size4), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 4;\r\n                }\r\n              );\r\n              this.$l.size5 = pb.mul(this.sizes1.x, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(5, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size5, this.size5), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 5;\r\n                }\r\n              );\r\n              this.$l.size6 = pb.mul(this.sizes1.y, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(6, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size6, this.size6), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 6;\r\n                }\r\n              );\r\n              this.$l.size7 = pb.mul(this.sizes1.z, this.lodParams.y);\r\n              this.$if(\r\n                pb.and(\r\n                  pb.lessThan(7, this.lodCount),\r\n                  pb.greaterThan(pb.mul(pb.mul(this.size7, this.size7), 0.25), this.r2)\r\n                ),\r\n                function () {\r\n                  this.level = 7;\r\n                }\r\n              );\r\n              // Without bounds there is no projected size: the finest level allowed\r\n              this.$if(pb.greaterThan(this.center.w, 0), function () {\r\n                this.level = 0;\r\n              });\r\n              this.level = pb.max(this.level, pb.min(this.limit, pb.sub(this.lodCount, 1)));\r\n            });\r\n            this.$return(pb.select(pb.uint(0), pb.add(pb.uint(this.level), 1), this.visible));\r\n          });\r\n          pb.main(function () {\r\n            this.$l.lid = this.$builtins.localInvocationId.x;\r\n            this.$l.batchIndex = pb.mul(this.$builtins.workGroupId.x, BATCH_VEC4S);\r\n            this.$l.batch = this.batches.at(this.batchIndex);\r\n            this.$l.first = pb.uint(this.batch.x);\r\n            this.$l.count = pb.uint(this.batch.y);\r\n            this.$l.stride = pb.uint(this.batch.z);\r\n            this.$l.argsBase = pb.uint(this.batch.w);\r\n            this.$l.lodCount = pb.uint(this.batches.at(pb.add(this.batchIndex, 1)).x);\r\n            this.$l.chunks = pb.div(pb.add(this.count, WORKGROUP_SIZE - 1), WORKGROUP_SIZE);\r\n            // Barriers stay at the top level of the entry point, where control flow is\r\n            // uniform: the loops around them read bounds from buffers WGSL takes for non-uniform\r\n            this.$for(pb.uint('c'), 0, this.chunks, function () {\r\n              this.$l.k = pb.add(pb.mul(this.c, WORKGROUP_SIZE), this.lid);\r\n              this.$if(pb.lessThan(this.k, this.count), function () {\r\n                this.visibility.setAt(\r\n                  this.k,\r\n                  this.classify(pb.add(this.first, pb.mul(this.k, this.stride)), this.batchIndex)\r\n                );\r\n              });\r\n            });\r\n            pb.workgroupBarrier();\r\n            // Order preserving positions of the visible instances, a few hundred at most, grouped\r\n            // by level: the instances of a level follow those of the finer levels, and each level\r\n            // draws from its own arguments, starting at its first instance\r\n            this.$if(pb.equal(this.lid, 0), function () {\r\n              this.$for(pb.uint('l'), 0, MAX_LODS, function () {\r\n                this.levelCount.setAt(this.l, 0);\r\n              });\r\n              this.$for(pb.uint('i'), 0, this.count, function () {\r\n                this.$l.v = this.visibility.at(this.i);\r\n                this.$if(pb.notEqual(this.v, 0), function () {\r\n                  this.$l.lv = pb.sub(this.v, 1);\r\n                  this.levelCount.setAt(this.lv, pb.add(this.levelCount.at(this.lv), 1));\r\n                });\r\n              });\r\n              this.$l.start = pb.uint(0);\r\n              this.$for(pb.uint('l'), 0, this.lodCount, function () {\r\n                this.$l.a = pb.mul(pb.add(this.argsBase, this.l), ARGS_U32);\r\n                this.args.setAt(pb.add(this.a, 1), this.levelCount.at(this.l));\r\n                this.args.setAt(pb.add(this.a, 4), this.start);\r\n                if (DEBUG_VIEWS) {\r\n                  // The same instances for the wireframe edges, whose index buffer holds 6 edge\r\n                  // indices per triangle, twice the triangle indices\r\n                  this.$l.e = pb.add(this.a, pb.mul(pb.uint(this.params.y), ARGS_U32));\r\n                  this.args.setAt(this.e, pb.mul(this.args.at(this.a), 2));\r\n                  this.args.setAt(pb.add(this.e, 1), this.levelCount.at(this.l));\r\n                  this.args.setAt(pb.add(this.e, 2), pb.mul(this.args.at(pb.add(this.a, 2)), 2));\r\n                  this.args.setAt(pb.add(this.e, 4), this.start);\r\n                }\r\n                this.levelNext.setAt(this.l, this.start);\r\n                this.start = pb.add(this.start, this.levelCount.at(this.l));\r\n              });\r\n              this.$for(pb.uint('i'), 0, this.count, function () {\r\n                this.$l.v = this.visibility.at(this.i);\r\n                this.$if(pb.notEqual(this.v, 0), function () {\r\n                  this.$l.lv = pb.sub(this.v, 1);\r\n                  this.position.setAt(this.i, this.levelNext.at(this.lv));\r\n                  this.levelNext.setAt(this.lv, pb.add(this.levelNext.at(this.lv), 1));\r\n                });\r\n              });\r\n            });\r\n            pb.workgroupBarrier();\r\n            this.$for(pb.uint('c'), 0, this.chunks, function () {\r\n              this.$l.k = pb.add(pb.mul(this.c, WORKGROUP_SIZE), this.lid);\r\n              this.$if(pb.lessThan(this.k, this.count), function () {\r\n                this.$if(pb.notEqual(this.visibility.at(this.k), 0), function () {\r\n                  this.$l.src0 = pb.add(this.first, pb.mul(this.k, this.stride));\r\n                  this.$l.dst0 = pb.add(this.first, pb.mul(this.position.at(this.k), this.stride));\r\n                  this.$for(pb.uint('j'), 0, this.stride, function () {\r\n                    this.dst.setAt(pb.add(this.dst0, this.j), this.src.at(pb.add(this.src0, this.j)));\r\n                  });\r\n                });\r\n              });\r\n            });\r\n          });\r\n        }\r\n      })!;\r\n    }\r\n    return this._program;\r\n  }\r\n}\r\n"],"names":["tmpViewPos","Vector3","WORKGROUP_SIZE","INSTANCE_DATA_VEC4S","MIN_INSTANCE_VEC4S","ShaderHelper","MATERIAL_INSTANCE_DATA_OFFSET","MAX_BOUNDS_SLOTS","Math","ceil","MAX_BATCH_INSTANCES","MAX_BATCHES","ARGS_U32","BATCH_VEC4S","MAX_LODS","EDGE_ARGS_SETS","DEBUG_VIEWS","InstanceCuller","_program","_planes","Float32Array","_params","_lodView","_lodParams","_groups","_args","_argsCapacity","_lastParent","_lastFrame","Map","DRef","_slots","isSupported","device","getDevice","type","getDeviceCaps","miscCaps","supportDrawIndirect","selectsLod","drawable","primitive","getPrimitive","lodCount","getIndexBuffer","supportIndirectFirstInstance","rebuild","items","instanceInfo","clear","used","Set","batchData","lodCounts","map","item","argsCount","reduce","sum","n","get","max","set","createBuffer","usage","storage","group","values","computeBindGroup","dispose","args","Uint32Array","argsBase","forEach","index","data","instanceData","base","culled","getGroup","bindGroup","add","level","first","count","getLodRange","lod","batches","sizes","Array","fill","lods","i","screenSize","push","offset","numInstances","stride","outputBindGroup","argsBuffer","argsOffset","edgeArgsOffset","bufferSubData","batchCount","length","key","has","releaseGroup","delete","info","entry","slot","floor","writeBounds","markBoundsDirty","cull","parent","camera","cullCamera","size","frame","frameInfo","frameCounter","setPlanes","setLodView","lodCamera","program","getProgram","boundsDirty","bounds","boundsData","createBindGroup","bindGroupLayouts","setBuffer","source","getBuffer","getInstanceDataUniformName","output","setValue","setProgram","setBindGroup","compute","planes","frustumPlanes","frustum","mask","clipMask","p","enabled","a","b","c","d","pos","getWorldPosition","proj","getProjectionMatrix","view","x","y","z","isPerspective","params","abs","m00","m11","lodDistanceScale","node","getNode","bv","clipTestEnabled","getBoundingVolume","toAABB","o","min","minPoint","maxPoint","mesh","isMesh","forcedLod","minLod","getLayout","byteLength","buildComputeProgram","label","workgroupSize","pb","vec4","uniform","lodView","lodParams","src","uniformBuffer","dst","storageBuffer","storageBufferReadonly","uint","visibility","workgroup","position","levelCount","levelNext","func","$l","div","center","at","mul","visible","extent4","extent","xyz","c0","c1","c2","c3","wc","we","$for","int","$if","lessThan","dot","w","or","greaterThan","batchIndex","limit","sub","neg","$else","toView","distSq","select","float","screenRadius","r2","sizes0","sizes1","size1","and","size2","size3","size4","size5","size6","size7","$return","main","lid","$builtins","localInvocationId","workGroupId","batch","chunks","k","setAt","classify","workgroupBarrier","equal","l","v","notEqual","lv","start","e","src0","dst0","j"],"mappings":";;;;AAYA,MAAMA,aAAa,IAAIC,OAAAA,EAAAA;AAEvB,oEACA,MAAMC,cAAiB,GAAA,EAAA;AACvB,iDACA,MAAMC,mBAAAA,GAAsB,KAAS,IAAA,CAAA;AACrC;;;;IAKA,MAAMC,kBAAqBC,GAAAA,YAAAA,CAAaC,6BAA6B;AACrE,MAAMC,gBAAmBC,GAAAA,IAAAA,CAAKC,IAAI,CAACN,mBAAsBC,GAAAA,kBAAAA,CAAAA;AACzD,yCACA,MAAMM,mBAAsBH,GAAAA,gBAAAA;AAC5B;;;;AAIC,IACD,MAAMI,WAAc,GAAA,GAAA;AACpB,sHACA,MAAMC,QAAW,GAAA,CAAA;AACjB,yDACA,MAAMC,WAAc,GAAA,CAAA;AACpB,kEACA,MAAMC,QAAW,GAAA,CAAA;AACjB,4FACA,MAAMC,cAAiBC,GAAAA,WAAAA,GAAc,CAAI,GAAA,CAAA;AAoDzC;;;;;;;;;;;;;;;;AAgBC,IACM,MAAMC,cAAAA,CAAAA;AACX,IAAA,OAAeC,WAAiC,IAAK;IACrD,OAAwBC,OAAAA,GAAU,IAAIC,YAAAA,CAAa,EAAI,CAAA;IACvD,OAAwBC,OAAAA,GAAU,IAAID,YAAAA,CAAa,CAAG,CAAA;IACtD,OAAwBE,QAAAA,GAAW,IAAIF,YAAAA,CAAa,CAAG,CAAA;IACvD,OAAwBG,UAAAA,GAAa,IAAIH,YAAAA,CAAa,CAAG,CAAA;IACxCI,OAAyC;IACzCC,KAA2B;IACpCC,aAAsB;qDAE9B,MAA2E;IACnEC,WAAmC;IACnCC,UAAmB;IAC3B,WAAc,EAAA;QACZ,IAAI,CAACJ,OAAO,GAAG,IAAIK,GAAAA,EAAAA;QACnB,IAAI,CAACJ,KAAK,GAAG,IAAIK,IAAAA,EAAAA;QACjB,IAAI,CAACJ,aAAa,GAAG,CAAA;QACrB,IAAI,CAACK,MAAM,GAAG,IAAIF,GAAAA,EAAAA;QAClB,IAAI,CAACF,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,UAAU,GAAG,EAAC;AACrB;4DAEA,OAAOI,WAAc,GAAA;AACnB,QAAA,MAAMC,MAASC,GAAAA,SAAAA,EAAAA;QACf,OAAOD,MAAAA,CAAOE,IAAI,KAAK,QAAY,IAAA,CAAC,CAACF,MAAAA,CAAOG,aAAa,EAAA,CAAGC,QAAQ,CAACC,mBAAmB;AAC1F;AACA;;;;MAKA,OAAOC,UAAWC,CAAAA,QAAkB,EAAE;QACpC,MAAMC,SAAAA,GAAYD,SAASE,YAAY,EAAA;AACvC,QAAA,OACE,CAAC,CAACD,SAAAA,IACFA,UAAUE,QAAQ,GAAG,KACrB,CAAC,CAACF,UAAUG,cAAc,EAAA,IAC1B,CAAC,CAACV,SAAAA,EAAAA,CAAYE,aAAa,EAAGC,CAAAA,QAAQ,CAACQ,4BAA4B;AAEvE;AACA;;;;;AAKC,MACDC,OACEC,CAAAA,KAAwB,EACxBC,YAA2E,EAC3E;AACA,QAAA,MAAMf,MAASC,GAAAA,SAAAA,EAAAA;QACf,IAAI,CAACH,MAAM,CAACkB,KAAK,EAAA;QACjB,IAAI,CAACtB,WAAW,GAAG,IAAA;AACnB,QAAA,MAAMuB,OAAO,IAAIC,GAAAA,EAAAA;AACjB,QAAA,MAAMC,YAAY,IAAIvB,GAAAA,EAAAA;AACtB,QAAA,MAAMwB,YAAYN,KAAMO,CAAAA,GAAG,CAAC,CAACC,IAAAA,GAC3BtC,eAAesB,UAAU,CAACgB,IAAKf,CAAAA,QAAQ,IAAIe,IAAKf,CAAAA,QAAQ,CAACE,YAAY,EAAA,CAAIC,QAAQ,GAAG,CAAA,CAAA;QAEtF,MAAMa,SAAAA,GAAYH,UAAUI,MAAM,CAAC,CAACC,GAAKC,EAAAA,CAAAA,GAAMD,MAAMC,CAAG,EAAA,CAAA,CAAA;;QAExD,IAAI,CAAC,IAAI,CAAClC,KAAK,CAACmC,GAAG,EAAA,IAAMJ,SAAY,GAAA,IAAI,CAAC9B,aAAa,EAAE;YACvD,IAAI,CAACA,aAAa,GAAGlB,IAAKqD,CAAAA,GAAG,CAACL,SAAAA,EAAW,IAAI,CAAC9B,aAAa,GAAG,CAAG,EAAA,EAAA,CAAA;;;AAGjE,YAAA,IAAI,CAACD,KAAK,CAACqC,GAAG,CACZ7B,MAAO8B,CAAAA,YAAY,CAAC,IAAI,CAACrC,aAAa,GAAGX,cAAAA,GAAiBH,WAAW,CAAG,EAAA;gBACtEoD,KAAO,EAAA,UAAA;gBACPC,OAAS,EAAA;AACX,aAAA,CAAA,CAAA;;AAGF,YAAA,KAAK,MAAMC,KAAS,IAAA,IAAI,CAAC1C,OAAO,CAAC2C,MAAM,EAAI,CAAA;gBACzCD,KAAME,CAAAA,gBAAgB,CAACC,OAAO,EAAA;AAChC;AACF;AACA,QAAA,MAAMC,OAAO,IAAIC,WAAAA,CAAY,IAAI,CAAC7C,aAAa,GAAGX,cAAiBH,GAAAA,QAAAA,CAAAA;AACnE,QAAA,IAAI4D,QAAW,GAAA,CAAA;QACfzB,KAAM0B,CAAAA,OAAO,CAAC,CAAClB,IAAMmB,EAAAA,KAAAA,GAAAA;YACnB,MAAMC,IAAAA,GAAOpB,KAAKqB,YAAY;AAC9B,YAAA,MAAMnC,SAAYc,GAAAA,IAAAA,CAAKf,QAAQ,CAACE,YAAY,EAAA;YAC5C,MAAMC,QAAAA,GAAWU,SAAS,CAACqB,KAAM,CAAA;AACjC,YAAA,MAAMG,IAAOL,GAAAA,QAAAA;YACbA,QAAY7B,IAAAA,QAAAA;AACZ,YAAA,IAAI,CAACF,SAAW,EAAA;AACdkC,gBAAAA,IAAAA,CAAKG,MAAM,GAAG,IAAA;AACd,gBAAA;AACF;AACA,YAAA,MAAMZ,QAAQ,IAAI,CAACa,QAAQ,CAACJ,KAAKK,SAAS,CAAA;AAC1C9B,YAAAA,IAAAA,CAAK+B,GAAG,CAACf,KAAAA,CAAAA;;AAET,YAAA,IAAK,IAAIgB,KAAAA,GAAQ,CAAGA,EAAAA,KAAAA,GAAQvC,UAAUuC,KAAS,EAAA,CAAA;AAC7C,gBAAA,MAAM,CAACC,KAAAA,EAAOC,KAAM,CAAA,GAAG3C,SAAU4C,CAAAA,WAAW,CAAC1C,QAAAA,GAAW,CAAIuC,GAAAA,KAAAA,GAAS3B,IAAK+B,CAAAA,GAAG,IAAI,CAAA,CAAA;AACjFhB,gBAAAA,IAAI,CAAC,CAACO,OAAOK,KAAI,IAAKtE,SAAS,GAAGwE,KAAAA;gBAClCd,IAAI,CAAC,CAACO,IAAAA,GAAOK,KAAI,IAAKtE,QAAAA,GAAW,EAAE,GAAGuE,KAAAA;AACxC;YACA,IAAII,OAAAA,GAAUnC,SAAUQ,CAAAA,GAAG,CAACM,KAAAA,CAAAA;AAC5B,YAAA,IAAI,CAACqB,OAAS,EAAA;AACZA,gBAAAA,OAAAA,GAAU,EAAE;gBACZnC,SAAUU,CAAAA,GAAG,CAACI,KAAOqB,EAAAA,OAAAA,CAAAA;AACvB;AACA,YAAA,MAAMC,KAAQ,GAAA,IAAIC,KAAc3E,CAAAA,QAAAA,CAAAA,CAAU4E,IAAI,CAAC,CAAA,CAAA;AAC/C,YAAA,IAAI/C,WAAW,CAAG,EAAA;AAChBF,gBAAAA,SAAAA,CAAUkD,IAAI,CAAClB,OAAO,CAAC,CAACa,GAAAA,EAAKM,CAAOJ,GAAAA,KAAK,CAACI,CAAAA,CAAE,GAAGN,GAAAA,CAAIO,UAAU,CAAA;AAC/D;AACAN,YAAAA,OAAAA,CAAQO,IAAI,CAACnB,IAAAA,CAAKoB,MAAM,IAAI,GAAGpB,IAAKqB,CAAAA,YAAY,EAAErB,IAAAA,CAAKsB,MAAM,IAAI,CAAA,EAAGpB,MAAMlC,QAAU,EAAA,CAAA,EAAG,GAAG,CAAM6C,EAAAA,GAAAA,KAAAA,CAAAA;AAChGb,YAAAA,IAAAA,CAAKG,MAAM,GAAG;gBACZE,SAAWd,EAAAA,KAAAA,CAAMgC,eAAe,CAACtC,GAAG,EAAA;AACpCuC,gBAAAA,UAAAA,EAAY,IAAI,CAAC1E,KAAK,CAACmC,GAAG,EAAA;AAC1BwC,gBAAAA,UAAAA,EAAYvB,OAAOjE,QAAW,GAAA,CAAA;AAC9B+B,gBAAAA,QAAAA;AACAF,gBAAAA,SAAAA;gBACA4D,cAAgBrF,EAAAA,WAAAA,GAAc,CAAC,IAAI,CAACU,aAAa,GAAGmD,IAAG,IAAKjE,QAAW,GAAA,CAAA,GAAI;AAC7E,aAAA;AACF,SAAA,CAAA;AACA,QAAA,IAAI,CAACa,KAAK,CAACmC,GAAG,EAAI0C,CAAAA,aAAa,CAAC,CAAGhC,EAAAA,IAAAA,CAAAA;AACnC,QAAA,KAAK,MAAM,CAACJ,KAAOqB,EAAAA,OAAAA,CAAQ,IAAInC,SAAW,CAAA;AACxCc,YAAAA,KAAAA,CAAMqC,UAAU,GAAGhB,OAAAA,CAAQiB,MAAM,IAAI3F,cAAc,CAAA,CAAA;AACnD,YAAA,IAAI,CAACqD,KAAAA,CAAMqB,OAAO,CAAC3B,GAAG,EAAI,EAAA;gBACxBM,KAAMqB,CAAAA,OAAO,CAACzB,GAAG,CAAC7B,OAAO8B,YAAY,CAACpD,WAAcE,GAAAA,WAAAA,GAAc,EAAI,EAAA;oBAAEmD,KAAO,EAAA;AAAU,iBAAA,CAAA,CAAA;gBACzFE,KAAME,CAAAA,gBAAgB,CAACC,OAAO,EAAA;AAChC;YACAH,KAAMqB,CAAAA,OAAO,CAAC3B,GAAG,EAAA,CAAI0C,aAAa,CAAC,CAAA,EAAG,IAAIlF,YAAamE,CAAAA,OAAAA,CAAAA,CAAAA;AACzD;QACA,KAAK,MAAM,CAACkB,GAAKvC,EAAAA,KAAAA,CAAM,IAAI,IAAI,CAAC1C,OAAO,CAAE;AACvC,YAAA,IAAI,CAAC0B,IAAAA,CAAKwD,GAAG,CAACxC,KAAQ,CAAA,EAAA;gBACpB,IAAI,CAACyC,YAAY,CAACzC,KAAAA,CAAAA;AAClB,gBAAA,IAAI,CAAC1C,OAAO,CAACoF,MAAM,CAACH,GAAAA,CAAAA;AACtB;AACF;AACA,QAAA,KAAK,MAAM,CAACjE,QAAUqE,EAAAA,IAAAA,CAAK,IAAI7D,YAAc,CAAA;YAC3C,MAAMkB,KAAAA,GAAQ,IAAI,CAAC1C,OAAO,CAACoC,GAAG,CAACiD,KAAK7B,SAAS,CAAA;AAC7C,YAAA,IAAId,KAAO,EAAA;AACT,gBAAA,MAAM4C,KAAQ,GAAA;AAAE5C,oBAAAA,KAAAA;AAAO6C,oBAAAA,IAAAA,EAAMvG,KAAKwG,KAAK,CAACH,IAAKd,CAAAA,MAAM,GAAG,CAAI3F,GAAAA,kBAAAA;AAAoB,iBAAA;AAC9E,gBAAA,IAAI,CAAC2B,MAAM,CAAC+B,GAAG,CAACtB,QAAUsE,EAAAA,KAAAA,CAAAA;gBAC1B,IAAI,CAACG,WAAW,CAACzE,QAAUsE,EAAAA,KAAAA,CAAAA;AAC7B;AACF;AACF;8FAEAI,eAAgB1E,CAAAA,QAAkB,EAAE;AAClC,QAAA,MAAMsE,QAAQ,IAAI,CAAC/E,MAAM,CAAC6B,GAAG,CAACpB,QAAAA,CAAAA;AAC9B,QAAA,IAAIsE,KAAO,EAAA;YACT,IAAI,CAACG,WAAW,CAACzE,QAAUsE,EAAAA,KAAAA,CAAAA;AAC7B;AACF;AACA;;;;;;MAOAK,IAAAA,CAAKC,MAAmB,EAAE;QACxB,MAAMC,MAAAA,GAASD,OAAOE,UAAU;QAChC,IAAI,CAACD,UAAU,IAAI,CAAC7F,OAAO,CAAC+F,IAAI,KAAK,CAAG,EAAA;AACtC,YAAA;AACF;AACA,QAAA,MAAMC,KAAQtF,GAAAA,SAAAA,EAAAA,CAAYuF,SAAS,CAACC,YAAY;QAChD,IAAI,IAAI,CAAC/F,WAAW,KAAKyF,UAAU,IAAI,CAACxF,UAAU,KAAK4F,KAAO,EAAA;AAC5D,YAAA;AACF;QACA,IAAI,CAAC7F,WAAW,GAAGyF,MAAAA;QACnB,IAAI,CAACxF,UAAU,GAAG4F,KAAAA;QAClB,IAAI,CAACG,SAAS,CAACN,MAAAA,CAAAA;AACf,QAAA,IAAI,CAACO,UAAU,CAACR,MAAAA,CAAOS,SAAS,IAAIR,MAAAA,CAAAA;AACpC,QAAA,MAAMpF,MAASC,GAAAA,SAAAA,EAAAA;QACf,MAAM4F,OAAAA,GAAU7G,eAAe8G,UAAU,EAAA;AACzC,QAAA,KAAK,MAAM7D,KAAS,IAAA,IAAI,CAAC1C,OAAO,CAAC2C,MAAM,EAAI,CAAA;YACzC,IAAID,KAAAA,CAAMqC,UAAU,KAAK,CAAG,EAAA;AAC1B,gBAAA;AACF;YACA,IAAIrC,KAAAA,CAAM8D,WAAW,EAAE;gBACrB9D,KAAM+D,CAAAA,MAAM,CAACrE,GAAG,EAAA,CAAI0C,aAAa,CAAC,CAAA,EAAGpC,MAAMgE,UAAU,CAAA;AACrDhE,gBAAAA,KAAAA,CAAM8D,WAAW,GAAG,KAAA;AACtB;AACA,YAAA,IAAIhD,SAAYd,GAAAA,KAAAA,CAAME,gBAAgB,CAACR,GAAG,EAAA;AAC1C,YAAA,IAAI,CAACoB,SAAW,EAAA;AACdA,gBAAAA,SAAAA,GAAY/C,OAAOkG,eAAe,CAACL,OAAQM,CAAAA,gBAAgB,CAAC,CAAE,CAAA,CAAA;gBAC9DpD,SAAUqD,CAAAA,SAAS,CACjB,KAAA,EACAnE,KAAMoE,CAAAA,MAAM,CAACtD,SAAS,CAACuD,SAAS,CAAClI,YAAAA,CAAamI,0BAA0B,EAAA,CAAA,CAAA;AAE1ExD,gBAAAA,SAAAA,CAAUqD,SAAS,CAAC,KAAA,EAAOnE,KAAMuE,CAAAA,MAAM,CAAC7E,GAAG,EAAA,CAAA;AAC3CoB,gBAAAA,SAAAA,CAAUqD,SAAS,CAAC,QAAA,EAAUnE,KAAM+D,CAAAA,MAAM,CAACrE,GAAG,EAAA,CAAA;AAC9CoB,gBAAAA,SAAAA,CAAUqD,SAAS,CAAC,SAAA,EAAWnE,KAAMqB,CAAAA,OAAO,CAAC3B,GAAG,EAAA,CAAA;AAChDoB,gBAAAA,SAAAA,CAAUqD,SAAS,CAAC,MAAA,EAAQ,IAAI,CAAC5G,KAAK,CAACmC,GAAG,EAAA,CAAA;gBAC1CM,KAAME,CAAAA,gBAAgB,CAACN,GAAG,CAACkB,SAAAA,CAAAA;AAC7B;AACA/D,YAAAA,cAAAA,CAAeI,OAAO,CAAC,CAAE,CAAA,GAAG6C,MAAMqC,UAAU;AAC5CtF,YAAAA,cAAAA,CAAeI,OAAO,CAAC,CAAA,CAAE,GAAG,IAAI,CAACK,aAAa;AAC9CsD,YAAAA,SAAAA,CAAU0D,QAAQ,CAAC,QAAUzH,EAAAA,cAAAA,CAAeI,OAAO,CAAA;AACnD2D,YAAAA,SAAAA,CAAU0D,QAAQ,CAAC,QAAUzH,EAAAA,cAAAA,CAAeE,OAAO,CAAA;AACnD6D,YAAAA,SAAAA,CAAU0D,QAAQ,CAAC,SAAWzH,EAAAA,cAAAA,CAAeK,QAAQ,CAAA;AACrD0D,YAAAA,SAAAA,CAAU0D,QAAQ,CAAC,WAAazH,EAAAA,cAAAA,CAAeM,UAAU,CAAA;AACzDU,YAAAA,MAAAA,CAAO0G,UAAU,CAACb,OAAAA,CAAAA;YAClB7F,MAAO2G,CAAAA,YAAY,CAAC,CAAG5D,EAAAA,SAAAA,CAAAA;AACvB/C,YAAAA,MAAAA,CAAO4G,OAAO,CAAC3E,KAAMqC,CAAAA,UAAU,EAAE,CAAG,EAAA,CAAA,CAAA;AACtC;AACF;AACA,qCACAlC,OAAU,GAAA;AACR,QAAA,KAAK,MAAMH,KAAS,IAAA,IAAI,CAAC1C,OAAO,CAAC2C,MAAM,EAAI,CAAA;YACzC,IAAI,CAACwC,YAAY,CAACzC,KAAAA,CAAAA;AACpB;QACA,IAAI,CAAC1C,OAAO,CAACyB,KAAK,EAAA;QAClB,IAAI,CAAClB,MAAM,CAACkB,KAAK,EAAA;QACjB,IAAI,CAACxB,KAAK,CAAC4C,OAAO,EAAA;QAClB,IAAI,CAAC3C,aAAa,GAAG,CAAA;AACvB;AACA,+FACQiG,SAAUN,CAAAA,MAAc,EAAE;QAChC,MAAMyB,MAAAA,GAAS7H,eAAeE,OAAO;AACrC,QAAA,MAAM4H,aAAgB1B,GAAAA,MAAAA,CAAO2B,OAAO,CAACF,MAAM;QAC3C,MAAMG,IAAAA,GAAO5B,MAAO6B,CAAAA,QAAQ,IAAI,IAAA;AAChC,QAAA,IAAK,IAAItD,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI,GAAGA,CAAK,EAAA,CAAA;YAC1B,MAAMuD,CAAAA,GAAIJ,aAAa,CAACnD,CAAE,CAAA;AAC1B,YAAA,MAAMwD,UAAU,CAAC,EAAEH,IAAAA,GAAQ,KAAKrD,CAAC,CAAA;AACjCkD,YAAAA,MAAM,CAAClD,CAAI,GAAA,CAAA,CAAE,GAAGwD,OAAUD,GAAAA,CAAAA,CAAEE,CAAC,GAAG,CAAA;YAChCP,MAAM,CAAClD,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGwD,OAAUD,GAAAA,CAAAA,CAAEG,CAAC,GAAG,CAAA;YACpCR,MAAM,CAAClD,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGwD,OAAUD,GAAAA,CAAAA,CAAEI,CAAC,GAAG,CAAA;YACpCT,MAAM,CAAClD,IAAI,CAAI,GAAA,CAAA,CAAE,GAAGwD,OAAUD,GAAAA,CAAAA,CAAEK,CAAC,GAAG,IAAA;AACtC;AACF;AACA,0HACQ5B,UAAWP,CAAAA,MAAc,EAAE;QACjC,MAAMoC,GAAAA,GAAMpC,MAAOqC,CAAAA,gBAAgB,CAAC1J,UAAAA,CAAAA;QACpC,MAAM2J,IAAAA,GAAOtC,OAAOuC,mBAAmB,EAAA;QACvC,MAAMC,IAAAA,GAAO5I,eAAeK,QAAQ;AACpCuI,QAAAA,IAAI,CAAC,CAAA,CAAE,GAAGJ,GAAAA,CAAIK,CAAC;AACfD,QAAAA,IAAI,CAAC,CAAA,CAAE,GAAGJ,GAAAA,CAAIM,CAAC;AACfF,QAAAA,IAAI,CAAC,CAAA,CAAE,GAAGJ,GAAAA,CAAIO,CAAC;AACfH,QAAAA,IAAI,CAAC,CAAE,CAAA,GAAGxC,MAAO4C,CAAAA,aAAa,KAAK,CAAI,GAAA,CAAA;QACvC,MAAMC,MAAAA,GAASjJ,eAAeM,UAAU;AACxC2I,QAAAA,MAAM,CAAC,CAAE,CAAA,GAAG1J,KAAKqD,GAAG,CAAC,MAAMrD,IAAK2J,CAAAA,GAAG,CAACR,IAAAA,CAAKS,GAAG,CAAG,EAAA,GAAA,GAAM5J,KAAK2J,GAAG,CAACR,KAAKU,GAAG,CAAA,CAAA;AACtEH,QAAAA,MAAM,CAAC,CAAA,CAAE,GAAG7C,MAAAA,CAAOiD,gBAAgB;AACrC;IACQrD,WAAYzE,CAAAA,QAAkB,EAAEsE,KAAyC,EAAE;QACjF,MAAMyD,IAAAA,GAAO/H,SAASgI,OAAO,EAAA;QAC7B,MAAMC,EAAAA,GAAKF,KAAKG,eAAe,GAAIH,KAAKI,iBAAiB,EAAA,EAAIC,YAAY,IAAQ,GAAA,IAAA;AACjF,QAAA,MAAMjG,IAAOmC,GAAAA,KAAAA,CAAM5C,KAAK,CAACgE,UAAU;QACnC,MAAM2C,CAAAA,GAAI/D,KAAMC,CAAAA,IAAI,GAAG,CAAA;AACvB,QAAA,IAAI0D,EAAI,EAAA;YACN,MAAMK,GAAAA,GAAML,GAAGM,QAAQ;YACvB,MAAMlH,GAAAA,GAAM4G,GAAGO,QAAQ;YACvBrG,IAAI,CAACkG,CAAE,CAAA,GAAG,CAACC,GAAIhB,CAAAA,CAAC,GAAGjG,GAAAA,CAAIiG,CAAAA,IAAK,GAAA;AAC5BnF,YAAAA,IAAI,CAACkG,CAAAA,GAAI,CAAE,CAAA,GAAG,CAACC,GAAIf,CAAAA,CAAC,GAAGlG,GAAAA,CAAIkG,CAAAA,IAAK,GAAA;AAChCpF,YAAAA,IAAI,CAACkG,CAAAA,GAAI,CAAE,CAAA,GAAG,CAACC,GAAId,CAAAA,CAAC,GAAGnG,GAAAA,CAAImG,CAAAA,IAAK,GAAA;YAChCrF,IAAI,CAACkG,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;AACdlG,YAAAA,IAAI,CAACkG,CAAAA,GAAI,CAAE,CAAA,GAAG,CAAChH,GAAIiG,CAAAA,CAAC,GAAGgB,GAAAA,CAAIhB,CAAAA,IAAK,GAAA;AAChCnF,YAAAA,IAAI,CAACkG,CAAAA,GAAI,CAAE,CAAA,GAAG,CAAChH,GAAIkG,CAAAA,CAAC,GAAGe,GAAAA,CAAIf,CAAAA,IAAK,GAAA;AAChCpF,YAAAA,IAAI,CAACkG,CAAAA,GAAI,CAAE,CAAA,GAAG,CAAChH,GAAImG,CAAAA,CAAC,GAAGc,GAAAA,CAAId,CAAAA,IAAK,GAAA;SAC3B,MAAA;;YAELrF,IAAI,CAACkG,CAAI,GAAA,CAAA,CAAE,GAAG,CAAA;AAChB;AACA,QAAA,MAAMI,IAAQV,GAAAA,IAAAA,CAAKW,MAAM,EAAA,GAAKX,IAAO,GAAA,IAAA;QACrC,MAAMY,SAAAA,GAAYF,IAAME,EAAAA,SAAAA,IAAa,EAAC;AACtCxG,QAAAA,IAAI,CAACkG,CAAAA,GAAI,CAAE,CAAA,GAAGM,SAAa,IAAA,CAAA,GAAI,EAAEA,SAAY,GAAA,CAAA,CAAMF,GAAAA,IAAAA,EAAMG,MAAU,IAAA,CAAA;QACnEtE,KAAM5C,CAAAA,KAAK,CAAC8D,WAAW,GAAG,IAAA;AAC5B;AACQjD,IAAAA,QAAAA,CAASuD,MAAuB,EAAE;AACxC,QAAA,IAAIpE,QAAQ,IAAI,CAAC1C,OAAO,CAACoC,GAAG,CAAC0E,MAAAA,CAAAA;AAC7B,QAAA,IAAI,CAACpE,KAAO,EAAA;AACV,YAAA,MAAMjC,MAASC,GAAAA,SAAAA,EAAAA;AACf,YAAA,MAAMuG,MAASxG,GAAAA,MAAAA,CAAO8B,YAAY,CAAC5D,sBAAsB,EAAI,EAAA;gBAAE6D,KAAO,EAAA,SAAA;gBAAWC,OAAS,EAAA;AAAK,aAAA,CAAA;AAC/F,YAAA,MAAMiC,kBAAkBjE,MAAOkG,CAAAA,eAAe,CAACG,MAAOtD,CAAAA,SAAS,CAACqG,SAAS,EAAA,CAAA;AACzEnF,YAAAA,eAAAA,CAAgBmC,SAAS,CAAChI,YAAamI,CAAAA,0BAA0B,EAAIC,EAAAA,MAAAA,CAAAA;YACrE,MAAMP,UAAAA,GAAa,IAAI9G,YAAAA,CAAab,gBAAmB,GAAA,CAAA,CAAA;YACvD2D,KAAQ,GAAA;AACNoE,gBAAAA,MAAAA;AACAG,gBAAAA,MAAAA,EAAQ,IAAI3G,IAAK2G,CAAAA,MAAAA,CAAAA;AACjBvC,gBAAAA,eAAAA,EAAiB,IAAIpE,IAAKoE,CAAAA,eAAAA,CAAAA;AAC1B+B,gBAAAA,MAAAA,EAAQ,IAAInG,IAAKG,CAAAA,MAAAA,CAAO8B,YAAY,CAACmE,UAAAA,CAAWoD,UAAU,EAAE;oBAAEtH,KAAO,EAAA,SAAA;oBAAWC,OAAS,EAAA;AAAK,iBAAA,CAAA,CAAA;AAC9FiE,gBAAAA,UAAAA;gBACAF,WAAa,EAAA,IAAA;AACbzC,gBAAAA,OAAAA,EAAS,IAAIzD,IAAAA,EAAAA;gBACbyE,UAAY,EAAA,CAAA;AACZnC,gBAAAA,gBAAAA,EAAkB,IAAItC,IAAAA;AACxB,aAAA;AACA,YAAA,IAAI,CAACN,OAAO,CAACsC,GAAG,CAACwE,MAAQpE,EAAAA,KAAAA,CAAAA;AAC3B;QACA,OAAOA,KAAAA;AACT;AACQyC,IAAAA,YAAAA,CAAazC,KAAgB,EAAE;QACrCA,KAAMuE,CAAAA,MAAM,CAACpE,OAAO,EAAA;QACpBH,KAAMgC,CAAAA,eAAe,CAAC7B,OAAO,EAAA;QAC7BH,KAAM+D,CAAAA,MAAM,CAAC5D,OAAO,EAAA;QACpBH,KAAMqB,CAAAA,OAAO,CAAClB,OAAO,EAAA;QACrBH,KAAME,CAAAA,gBAAgB,CAACC,OAAO,EAAA;AAChC;AACA,IAAA,OAAe0D,UAAa,GAAA;AAC1B,QAAA,IAAI,CAAC,IAAI,CAAC7G,QAAQ,EAAE;AAClB,YAAA,IAAI,CAACA,QAAQ,GAAGgB,SAAAA,EAAAA,CAAYqJ,mBAAmB,CAAC;gBAC9CC,KAAO,EAAA,iBAAA;gBACPC,aAAe,EAAA;AAACvL,oBAAAA,cAAAA;AAAgB,oBAAA,CAAA;AAAG,oBAAA;AAAE,iBAAA;AACrC2I,gBAAAA,OAAAA,CAAAA,CAAQ6C,EAAE,EAAA;;AAER,oBAAA,IAAI,CAACxB,MAAM,GAAGwB,GAAGC,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;oBAChC,IAAI,CAAC9C,MAAM,GAAG4C,EAAAA,CAAGC,IAAI,CAAC,CAAA,CAAE,EAAGC,CAAAA,OAAO,CAAC,CAAA,CAAA;;AAEnC,oBAAA,IAAI,CAACC,OAAO,GAAGH,GAAGC,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACjC,oBAAA,IAAI,CAACE,SAAS,GAAGJ,GAAGC,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;oBACnC,IAAI,CAACG,GAAG,GAAGL,EAAAA,CAAGC,IAAI,CAACxL,mBAAAA,CAAoB,EAAG6L,CAAAA,aAAa,CAAC,CAAA,CAAA;oBACxD,IAAI,CAACC,GAAG,GAAGP,EAAAA,CAAGC,IAAI,CAAC,CAAA,CAAE,EAAGO,CAAAA,aAAa,CAAC,CAAA,CAAA;oBACtC,IAAI,CAACjE,MAAM,GAAGyD,EAAAA,CAAGC,IAAI,CAAC,CAAA,CAAE,EAAGQ,CAAAA,qBAAqB,CAAC,CAAA,CAAA;oBACjD,IAAI,CAAC5G,OAAO,GAAGmG,EAAGC,CAAAA,IAAI,CAAChL,WAAcE,GAAAA,WAAAA,CAAY,EAAGmL,CAAAA,aAAa,CAAC,CAAA,CAAA;oBAClE,IAAI,CAAC1H,IAAI,GAAGoH,EAAAA,CAAGU,IAAI,CAAC,CAAA,CAAE,EAAGF,CAAAA,aAAa,CAAC,CAAA,CAAA;oBACvC,IAAI,CAACG,UAAU,GAAGX,EAAAA,CAAGU,IAAI,CAAC1L,mBAAAA,CAAoB,GAAG4L,SAAS,EAAA;oBAC1D,IAAI,CAACC,QAAQ,GAAGb,EAAAA,CAAGU,IAAI,CAAC1L,mBAAAA,CAAoB,GAAG4L,SAAS,EAAA;;oBAExD,IAAI,CAACE,UAAU,GAAGd,EAAAA,CAAGU,IAAI,CAACtL,QAAAA,CAAS,GAAGwL,SAAS,EAAA;oBAC/C,IAAI,CAACG,SAAS,GAAGf,EAAAA,CAAGU,IAAI,CAACtL,QAAAA,CAAS,GAAGwL,SAAS,EAAA;oBAC9CZ,EAAGgB,CAAAA,IAAI,CAAC,UAAY,EAAA;AAAChB,wBAAAA,EAAAA,CAAGU,IAAI,CAAC,MAAA,CAAA;AAASV,wBAAAA,EAAAA,CAAGU,IAAI,CAAC,YAAA;qBAAc,EAAE,WAAA;wBAC5D,IAAI,CAACO,EAAE,CAAC5F,IAAI,GAAG2E,EAAGkB,CAAAA,GAAG,CAAC,IAAI,CAAC/H,IAAI,EAAEzE,kBAAAA,CAAAA;AACjC,wBAAA,IAAI,CAACuM,EAAE,CAACE,MAAM,GAAG,IAAI,CAAC5E,MAAM,CAAC6E,EAAE,CAACpB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAAChG,IAAI,EAAE,CAAA,CAAA,CAAA;AAClD,wBAAA,IAAI,CAAC4F,EAAE,CAACK,OAAO,GAAG,IAAA;wBAClB,IAAI,CAACL,EAAE,CAACM,OAAO,GAAG,IAAI,CAAChF,MAAM,CAAC6E,EAAE,CAACpB,EAAGzG,CAAAA,GAAG,CAACyG,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAAChG,IAAI,EAAE,CAAI,CAAA,EAAA,CAAA,CAAA,CAAA;wBAC9D,IAAI,CAAC4F,EAAE,CAACO,MAAM,GAAG,IAAI,CAACD,OAAO,CAACE,GAAG;;AAEjC,wBAAA,IAAI,CAACR,EAAE,CAACS,EAAE,GAAG,IAAI,CAACrB,GAAG,CAACe,EAAE,CAAC,IAAI,CAACjI,IAAI,EAAEsI,GAAG;AACvC,wBAAA,IAAI,CAACR,EAAE,CAACU,EAAE,GAAG,IAAI,CAACtB,GAAG,CAACe,EAAE,CAACpB,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACJ,IAAI,EAAE,IAAIsI,GAAG;AAClD,wBAAA,IAAI,CAACR,EAAE,CAACW,EAAE,GAAG,IAAI,CAACvB,GAAG,CAACe,EAAE,CAACpB,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACJ,IAAI,EAAE,IAAIsI,GAAG;AAClD,wBAAA,IAAI,CAACR,EAAE,CAACY,EAAE,GAAG,IAAI,CAACxB,GAAG,CAACe,EAAE,CAACpB,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACJ,IAAI,EAAE,IAAIsI,GAAG;wBAClD,IAAI,CAACR,EAAE,CAACa,EAAE,GAAG9B,EAAGzG,CAAAA,GAAG,CACjByG,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACK,EAAE,EAAE,IAAI,CAACP,MAAM,CAAC/C,CAAC,CAC7B4B,EAAAA,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACM,EAAE,EAAE,IAAI,CAACR,MAAM,CAAC9C,CAAC,CAC7B2B,EAAAA,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACO,EAAE,EAAE,IAAI,CAACT,MAAM,CAAC7C,CAAC,CAAA,EAC7B,IAAI,CAACuD,EAAE,CAAA;wBAET,IAAI,CAACZ,EAAE,CAACc,EAAE,GAAG/B,GAAGzG,GAAG,CACjByG,EAAGqB,CAAAA,GAAG,CAACrB,EAAAA,CAAGvB,GAAG,CAAC,IAAI,CAACiD,EAAE,CAAG,EAAA,IAAI,CAACF,MAAM,CAACpD,CAAC,CACrC4B,EAAAA,EAAAA,CAAGqB,GAAG,CAACrB,GAAGvB,GAAG,CAAC,IAAI,CAACkD,EAAE,CAAA,EAAG,IAAI,CAACH,MAAM,CAACnD,CAAC,CACrC2B,EAAAA,EAAAA,CAAGqB,GAAG,CAACrB,EAAAA,CAAGvB,GAAG,CAAC,IAAI,CAACmD,EAAE,CAAA,EAAG,IAAI,CAACJ,MAAM,CAAClD,CAAC,CAAA,CAAA;wBAEvC,IAAI,CAAC0D,IAAI,CAAChC,EAAAA,CAAGiC,GAAG,CAAC,GAAA,CAAA,EAAM,GAAG,CAAG,EAAA,WAAA;AAC3B,4BAAA,IAAI,CAAChB,EAAE,CAACxD,CAAC,GAAG,IAAI,CAACL,MAAM,CAACgE,EAAE,CAAC,IAAI,CAAClH,CAAC,CAAA;4BACjC,IAAI,CAACgI,GAAG,CACNlC,EAAAA,CAAGmC,QAAQ,CACTnC,EAAAA,CAAGzG,GAAG,CAACyG,EAAAA,CAAGoC,GAAG,CAAC,IAAI,CAAC3E,CAAC,CAACgE,GAAG,EAAE,IAAI,CAACK,EAAE,CAAA,EAAG9B,GAAGoC,GAAG,CAACpC,GAAGvB,GAAG,CAAC,IAAI,CAAChB,CAAC,CAACgE,GAAG,CAAA,EAAG,IAAI,CAACM,EAAE,GAAG,IAAI,CAACtE,CAAC,CAAC4E,CAAC,GACjF,CAEF,CAAA,EAAA,WAAA;gCACE,IAAI,CAACf,OAAO,GAAG,KAAA;AACjB,6BAAA,CAAA;AAEJ,yBAAA,CAAA;;AAEA,wBAAA,IAAI,CAACA,OAAO,GAAGtB,GAAGsC,EAAE,CAAC,IAAI,CAAChB,OAAO,EAAEtB,EAAAA,CAAGuC,WAAW,CAAC,IAAI,CAACpB,MAAM,CAACkB,CAAC,EAAE,CAAA,CAAA,CAAA;wBACjE,IAAI,CAACpB,EAAE,CAAChK,QAAQ,GAAG+I,EAAGiC,CAAAA,GAAG,CAAC,IAAI,CAACpI,OAAO,CAACuH,EAAE,CAACpB,GAAGzG,GAAG,CAAC,IAAI,CAACiJ,UAAU,EAAE,CAAA,CAAA,CAAA,CAAIpE,CAAC,CAAA;AACvE,wBAAA,IAAI,CAAC6C,EAAE,CAACwB,KAAK,GAAGzC,EAAAA,CAAGiC,GAAG,CAAC,IAAI,CAACV,OAAO,CAACc,CAAC,CAAA;AACrC,wBAAA,IAAI,CAACpB,EAAE,CAACzH,KAAK,GAAGwG,EAAAA,CAAGiC,GAAG,CAAC,CAAA,CAAA;wBACvB,IAAI,CAACC,GAAG,CAAClC,EAAGmC,CAAAA,QAAQ,CAAC,IAAI,CAACM,KAAK,EAAE,CAAI,CAAA,EAAA,WAAA;;4BAEnC,IAAI,CAACjJ,KAAK,GAAGwG,EAAAA,CAAGZ,GAAG,CAACY,EAAAA,CAAG0C,GAAG,CAAC1C,EAAG2C,CAAAA,GAAG,CAAC,IAAI,CAACF,KAAK,CAAA,EAAG,CAAIzC,CAAAA,EAAAA,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACzL,QAAQ,EAAE,CAAA,CAAA,CAAA;AAC3E,yBAAA,CAAA,CAAG2L,KAAK,CAAC,WAAA;AACP,4BAAA,IAAI,CAAC3B,EAAE,CAAC4B,MAAM,GAAG7C,GAAG0C,GAAG,CAAC,IAAI,CAACZ,EAAE,EAAE,IAAI,CAAC3B,OAAO,CAACsB,GAAG,CAAA;AACjD,4BAAA,IAAI,CAACR,EAAE,CAAC6B,MAAM,GAAG9C,EAAG+C,CAAAA,MAAM,CACxB/C,EAAAA,CAAGgD,KAAK,CAAC,CAAA,CAAA,EACThD,EAAG7H,CAAAA,GAAG,CAAC6H,EAAGoC,CAAAA,GAAG,CAAC,IAAI,CAACS,MAAM,EAAE,IAAI,CAACA,MAAM,CAAG,EAAA,IAAA,CAAA,EACzC7C,EAAGuC,CAAAA,WAAW,CAAC,IAAI,CAACpC,OAAO,CAACkC,CAAC,EAAE,CAAA,CAAA,CAAA;AAEjC,4BAAA,IAAI,CAACpB,EAAE,CAACgC,YAAY,GAAGjD,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACjB,SAAS,CAAChC,CAAC,EAAE4B,EAAAA,CAAGlF,MAAM,CAAC,IAAI,CAACiH,EAAE,CAAA,CAAA;4BACjE,IAAI,CAACd,EAAE,CAACiC,EAAE,GAAGlD,EAAGkB,CAAAA,GAAG,CAAClB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAAC4B,YAAY,EAAE,IAAI,CAACA,YAAY,CAAA,EAAG,IAAI,CAACH,MAAM,CAAA;AAC7E,4BAAA,IAAI,CAAC7B,EAAE,CAACkC,MAAM,GAAG,IAAI,CAACtJ,OAAO,CAACuH,EAAE,CAACpB,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACiJ,UAAU,EAAE,CAAA,CAAA,CAAA;AACzD,4BAAA,IAAI,CAACvB,EAAE,CAACmC,MAAM,GAAG,IAAI,CAACvJ,OAAO,CAACuH,EAAE,CAACpB,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACiJ,UAAU,EAAE,CAAA,CAAA,CAAA;;;AAGzD,4BAAA,IAAI,CAACvB,EAAE,CAACoC,KAAK,GAAGrD,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC8B,MAAM,CAAC/E,CAAC,EAAE,IAAI,CAACgC,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACgC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACH,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;AAEF,4BAAA,IAAI,CAACyH,EAAE,CAACsC,KAAK,GAAGvD,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC8B,MAAM,CAAC9E,CAAC,EAAE,IAAI,CAAC+B,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACkC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACL,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;AAEF,4BAAA,IAAI,CAACyH,EAAE,CAACuC,KAAK,GAAGxD,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC8B,MAAM,CAAC7E,CAAC,EAAE,IAAI,CAAC8B,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACmC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACN,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;AAEF,4BAAA,IAAI,CAACyH,EAAE,CAACwC,KAAK,GAAGzD,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC8B,MAAM,CAACd,CAAC,EAAE,IAAI,CAACjC,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACoC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACP,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;AAEF,4BAAA,IAAI,CAACyH,EAAE,CAACyC,KAAK,GAAG1D,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC+B,MAAM,CAAChF,CAAC,EAAE,IAAI,CAACgC,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACqC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACR,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;AAEF,4BAAA,IAAI,CAACyH,EAAE,CAAC0C,KAAK,GAAG3D,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC+B,MAAM,CAAC/E,CAAC,EAAE,IAAI,CAAC+B,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACsC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACT,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;AAEF,4BAAA,IAAI,CAACyH,EAAE,CAAC2C,KAAK,GAAG5D,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAAC+B,MAAM,CAAC9E,CAAC,EAAE,IAAI,CAAC8B,SAAS,CAAC/B,CAAC,CAAA;AACtD,4BAAA,IAAI,CAAC6D,GAAG,CACNlC,EAAAA,CAAGsD,GAAG,CACJtD,EAAAA,CAAGmC,QAAQ,CAAC,GAAG,IAAI,CAAClL,QAAQ,CAAA,EAC5B+I,GAAGuC,WAAW,CAACvC,EAAGqB,CAAAA,GAAG,CAACrB,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACuC,KAAK,EAAE,IAAI,CAACA,KAAK,CAAG,EAAA,IAAA,CAAA,EAAO,IAAI,CAACV,EAAE,CAEtE,CAAA,EAAA,WAAA;gCACE,IAAI,CAAC1J,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;;AAGF,4BAAA,IAAI,CAAC0I,GAAG,CAAClC,EAAAA,CAAGuC,WAAW,CAAC,IAAI,CAACpB,MAAM,CAACkB,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;gCACzC,IAAI,CAAC7I,KAAK,GAAG,CAAA;AACf,6BAAA,CAAA;4BACA,IAAI,CAACA,KAAK,GAAGwG,EAAAA,CAAG7H,GAAG,CAAC,IAAI,CAACqB,KAAK,EAAEwG,EAAAA,CAAGZ,GAAG,CAAC,IAAI,CAACqD,KAAK,EAAEzC,EAAAA,CAAG0C,GAAG,CAAC,IAAI,CAACzL,QAAQ,EAAE,CAAA,CAAA,CAAA,CAAA;AAC3E,yBAAA,CAAA;wBACA,IAAI,CAAC4M,OAAO,CAAC7D,EAAAA,CAAG+C,MAAM,CAAC/C,EAAAA,CAAGU,IAAI,CAAC,CAAIV,CAAAA,EAAAA,EAAAA,CAAGzG,GAAG,CAACyG,EAAAA,CAAGU,IAAI,CAAC,IAAI,CAAClH,KAAK,CAAG,EAAA,CAAA,CAAA,EAAI,IAAI,CAAC8H,OAAO,CAAA,CAAA;AACjF,qBAAA,CAAA;AACAtB,oBAAAA,EAAAA,CAAG8D,IAAI,CAAC,WAAA;wBACN,IAAI,CAAC7C,EAAE,CAAC8C,GAAG,GAAG,IAAI,CAACC,SAAS,CAACC,iBAAiB,CAAC7F,CAAC;AAChD,wBAAA,IAAI,CAAC6C,EAAE,CAACuB,UAAU,GAAGxC,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAAC2C,SAAS,CAACE,WAAW,CAAC9F,CAAC,EAAEjJ,WAAAA,CAAAA;AAC1D,wBAAA,IAAI,CAAC8L,EAAE,CAACkD,KAAK,GAAG,IAAI,CAACtK,OAAO,CAACuH,EAAE,CAAC,IAAI,CAACoB,UAAU,CAAA;AAC/C,wBAAA,IAAI,CAACvB,EAAE,CAACxH,KAAK,GAAGuG,EAAAA,CAAGU,IAAI,CAAC,IAAI,CAACyD,KAAK,CAAC/F,CAAC,CAAA;AACpC,wBAAA,IAAI,CAAC6C,EAAE,CAACvH,KAAK,GAAGsG,EAAAA,CAAGU,IAAI,CAAC,IAAI,CAACyD,KAAK,CAAC9F,CAAC,CAAA;AACpC,wBAAA,IAAI,CAAC4C,EAAE,CAAC1G,MAAM,GAAGyF,EAAAA,CAAGU,IAAI,CAAC,IAAI,CAACyD,KAAK,CAAC7F,CAAC,CAAA;AACrC,wBAAA,IAAI,CAAC2C,EAAE,CAACnI,QAAQ,GAAGkH,EAAAA,CAAGU,IAAI,CAAC,IAAI,CAACyD,KAAK,CAAC9B,CAAC,CAAA;wBACvC,IAAI,CAACpB,EAAE,CAAChK,QAAQ,GAAG+I,EAAGU,CAAAA,IAAI,CAAC,IAAI,CAAC7G,OAAO,CAACuH,EAAE,CAACpB,GAAGzG,GAAG,CAAC,IAAI,CAACiJ,UAAU,EAAE,CAAA,CAAA,CAAA,CAAIpE,CAAC,CAAA;AACxE,wBAAA,IAAI,CAAC6C,EAAE,CAACmD,MAAM,GAAGpE,GAAGkB,GAAG,CAAClB,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACG,KAAK,EAAElF,iBAAiB,CAAIA,CAAAA,EAAAA,cAAAA,CAAAA;;;wBAGhE,IAAI,CAACwN,IAAI,CAAChC,EAAGU,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAAC0D,MAAM,EAAE,WAAA;AACtC,4BAAA,IAAI,CAACnD,EAAE,CAACoD,CAAC,GAAGrE,EAAAA,CAAGzG,GAAG,CAACyG,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACxD,CAAC,EAAErJ,cAAiB,CAAA,EAAA,IAAI,CAACuP,GAAG,CAAA;AAC3D,4BAAA,IAAI,CAAC7B,GAAG,CAAClC,EAAAA,CAAGmC,QAAQ,CAAC,IAAI,CAACkC,CAAC,EAAE,IAAI,CAAC3K,KAAK,CAAG,EAAA,WAAA;AACxC,gCAAA,IAAI,CAACiH,UAAU,CAAC2D,KAAK,CACnB,IAAI,CAACD,CAAC,EACN,IAAI,CAACE,QAAQ,CAACvE,GAAGzG,GAAG,CAAC,IAAI,CAACE,KAAK,EAAEuG,EAAGqB,CAAAA,GAAG,CAAC,IAAI,CAACgD,CAAC,EAAE,IAAI,CAAC9J,MAAM,CAAI,CAAA,EAAA,IAAI,CAACiI,UAAU,CAAA,CAAA;AAElF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACAxC,wBAAAA,EAAAA,CAAGwE,gBAAgB,EAAA;;;;wBAInB,IAAI,CAACtC,GAAG,CAAClC,EAAGyE,CAAAA,KAAK,CAAC,IAAI,CAACV,GAAG,EAAE,CAAI,CAAA,EAAA,WAAA;4BAC9B,IAAI,CAAC/B,IAAI,CAAChC,EAAAA,CAAGU,IAAI,CAAC,GAAA,CAAA,EAAM,GAAGtL,QAAU,EAAA,WAAA;gCACnC,IAAI,CAAC0L,UAAU,CAACwD,KAAK,CAAC,IAAI,CAACI,CAAC,EAAE,CAAA,CAAA;AAChC,6BAAA,CAAA;4BACA,IAAI,CAAC1C,IAAI,CAAChC,EAAGU,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAAChH,KAAK,EAAE,WAAA;AACrC,gCAAA,IAAI,CAACuH,EAAE,CAAC0D,CAAC,GAAG,IAAI,CAAChE,UAAU,CAACS,EAAE,CAAC,IAAI,CAAClH,CAAC,CAAA;gCACrC,IAAI,CAACgI,GAAG,CAAClC,EAAG4E,CAAAA,QAAQ,CAAC,IAAI,CAACD,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;oCAC/B,IAAI,CAAC1D,EAAE,CAAC4D,EAAE,GAAG7E,EAAG0C,CAAAA,GAAG,CAAC,IAAI,CAACiC,CAAC,EAAE,CAAA,CAAA;oCAC5B,IAAI,CAAC7D,UAAU,CAACwD,KAAK,CAAC,IAAI,CAACO,EAAE,EAAE7E,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACuH,UAAU,CAACM,EAAE,CAAC,IAAI,CAACyD,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AACrE,iCAAA,CAAA;AACF,6BAAA,CAAA;AACA,4BAAA,IAAI,CAAC5D,EAAE,CAAC6D,KAAK,GAAG9E,EAAAA,CAAGU,IAAI,CAAC,CAAA,CAAA;4BACxB,IAAI,CAACsB,IAAI,CAAChC,EAAGU,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAACzJ,QAAQ,EAAE,WAAA;AACxC,gCAAA,IAAI,CAACgK,EAAE,CAACtD,CAAC,GAAGqC,EAAAA,CAAGqB,GAAG,CAACrB,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACT,QAAQ,EAAE,IAAI,CAAC4L,CAAC,CAAGxP,EAAAA,QAAAA,CAAAA;gCAClD,IAAI,CAAC0D,IAAI,CAAC0L,KAAK,CAACtE,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACoE,CAAC,EAAE,CAAA,CAAA,EAAI,IAAI,CAACmD,UAAU,CAACM,EAAE,CAAC,IAAI,CAACsD,CAAC,CAAA,CAAA;AAC5D,gCAAA,IAAI,CAAC9L,IAAI,CAAC0L,KAAK,CAACtE,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACoE,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAACmH,KAAK,CAAA;AAC7C,gCAAA,IAAIxP,WAAa,EAAA;;;oCAGf,IAAI,CAAC2L,EAAE,CAAC8D,CAAC,GAAG/E,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACoE,CAAC,EAAEqC,EAAGqB,CAAAA,GAAG,CAACrB,EAAAA,CAAGU,IAAI,CAAC,IAAI,CAAClC,MAAM,CAACH,CAAC,CAAGnJ,EAAAA,QAAAA,CAAAA,CAAAA;oCAC1D,IAAI,CAAC0D,IAAI,CAAC0L,KAAK,CAAC,IAAI,CAACS,CAAC,EAAE/E,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACzI,IAAI,CAACwI,EAAE,CAAC,IAAI,CAACzD,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;oCACrD,IAAI,CAAC/E,IAAI,CAAC0L,KAAK,CAACtE,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACwL,CAAC,EAAE,CAAA,CAAA,EAAI,IAAI,CAACjE,UAAU,CAACM,EAAE,CAAC,IAAI,CAACsD,CAAC,CAAA,CAAA;AAC5D,oCAAA,IAAI,CAAC9L,IAAI,CAAC0L,KAAK,CAACtE,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACwL,CAAC,EAAE,CAAI/E,CAAAA,EAAAA,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACzI,IAAI,CAACwI,EAAE,CAACpB,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACoE,CAAC,EAAE,CAAK,CAAA,CAAA,EAAA,CAAA,CAAA,CAAA;AAC3E,oCAAA,IAAI,CAAC/E,IAAI,CAAC0L,KAAK,CAACtE,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACwL,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAACD,KAAK,CAAA;AAC/C;gCACA,IAAI,CAAC/D,SAAS,CAACuD,KAAK,CAAC,IAAI,CAACI,CAAC,EAAE,IAAI,CAACI,KAAK,CAAA;AACvC,gCAAA,IAAI,CAACA,KAAK,GAAG9E,GAAGzG,GAAG,CAAC,IAAI,CAACuL,KAAK,EAAE,IAAI,CAAChE,UAAU,CAACM,EAAE,CAAC,IAAI,CAACsD,CAAC,CAAA,CAAA;AAC3D,6BAAA,CAAA;4BACA,IAAI,CAAC1C,IAAI,CAAChC,EAAGU,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAAChH,KAAK,EAAE,WAAA;AACrC,gCAAA,IAAI,CAACuH,EAAE,CAAC0D,CAAC,GAAG,IAAI,CAAChE,UAAU,CAACS,EAAE,CAAC,IAAI,CAAClH,CAAC,CAAA;gCACrC,IAAI,CAACgI,GAAG,CAAClC,EAAG4E,CAAAA,QAAQ,CAAC,IAAI,CAACD,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;oCAC/B,IAAI,CAAC1D,EAAE,CAAC4D,EAAE,GAAG7E,EAAG0C,CAAAA,GAAG,CAAC,IAAI,CAACiC,CAAC,EAAE,CAAA,CAAA;AAC5B,oCAAA,IAAI,CAAC9D,QAAQ,CAACyD,KAAK,CAAC,IAAI,CAACpK,CAAC,EAAE,IAAI,CAAC6G,SAAS,CAACK,EAAE,CAAC,IAAI,CAACyD,EAAE,CAAA,CAAA;oCACrD,IAAI,CAAC9D,SAAS,CAACuD,KAAK,CAAC,IAAI,CAACO,EAAE,EAAE7E,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAACwH,SAAS,CAACK,EAAE,CAAC,IAAI,CAACyD,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AACnE,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACA7E,wBAAAA,EAAAA,CAAGwE,gBAAgB,EAAA;wBACnB,IAAI,CAACxC,IAAI,CAAChC,EAAGU,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAAC0D,MAAM,EAAE,WAAA;AACtC,4BAAA,IAAI,CAACnD,EAAE,CAACoD,CAAC,GAAGrE,EAAAA,CAAGzG,GAAG,CAACyG,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACxD,CAAC,EAAErJ,cAAiB,CAAA,EAAA,IAAI,CAACuP,GAAG,CAAA;AAC3D,4BAAA,IAAI,CAAC7B,GAAG,CAAClC,EAAAA,CAAGmC,QAAQ,CAAC,IAAI,CAACkC,CAAC,EAAE,IAAI,CAAC3K,KAAK,CAAG,EAAA,WAAA;AACxC,gCAAA,IAAI,CAACwI,GAAG,CAAClC,EAAG4E,CAAAA,QAAQ,CAAC,IAAI,CAACjE,UAAU,CAACS,EAAE,CAAC,IAAI,CAACiD,CAAC,GAAG,CAAI,CAAA,EAAA,WAAA;oCACnD,IAAI,CAACpD,EAAE,CAAC+D,IAAI,GAAGhF,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACE,KAAK,EAAEuG,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACgD,CAAC,EAAE,IAAI,CAAC9J,MAAM,CAAA,CAAA;oCAC5D,IAAI,CAAC0G,EAAE,CAACgE,IAAI,GAAGjF,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACE,KAAK,EAAEuG,EAAAA,CAAGqB,GAAG,CAAC,IAAI,CAACR,QAAQ,CAACO,EAAE,CAAC,IAAI,CAACiD,CAAC,CAAA,EAAG,IAAI,CAAC9J,MAAM,CAAA,CAAA;oCAC9E,IAAI,CAACyH,IAAI,CAAChC,EAAGU,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAACnG,MAAM,EAAE,WAAA;AACtC,wCAAA,IAAI,CAACgG,GAAG,CAAC+D,KAAK,CAACtE,EAAAA,CAAGzG,GAAG,CAAC,IAAI,CAAC0L,IAAI,EAAE,IAAI,CAACC,CAAC,CAAG,EAAA,IAAI,CAAC7E,GAAG,CAACe,EAAE,CAACpB,EAAGzG,CAAAA,GAAG,CAAC,IAAI,CAACyL,IAAI,EAAE,IAAI,CAACE,CAAC,CAAA,CAAA,CAAA;AAChF,qCAAA,CAAA;AACF,iCAAA,CAAA;AACF,6BAAA,CAAA;AACF,yBAAA,CAAA;AACF,qBAAA,CAAA;AACF;AACF,aAAA,CAAA;AACF;QACA,OAAO,IAAI,CAAC1P,QAAQ;AACtB;AACF;;;;"}