@zephyr3d/scene 0.9.27 → 0.10.0

package/dist/render/transmission_thickness_pass.js

@@ -0,0 +1,477 @@
+import { Vector2, Vector4, DEPTH_FARTHEST, REVERSE_Z } from '@zephyr3d/base';
+import { ShaderHelper } from '../material/shader/helper.js';
+import { drawFullscreenQuad } from './fullscreenquad.js';
+import { MAX_SHADOW_MASK_LIGHTS, LIGHT_TYPE_DIRECTIONAL } from '../values.js';
+import { ndcToShadowCoord } from '../shaders/shadow.js';
+import { SHADOW_MASK_LIGHTS_PER_LAYER } from './shadow_mask_pass.js';
+import { SSSProfile, SKIN_OPTICAL_DEPTH_PER_WORLD_UNIT, SKIN_TRANSMISSION_OPTICAL_DEPTH_FLOOR, SKIN_TRANSMISSION_OPTICAL_DEPTH_BIAS, SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH } from '../material/sssprofile.js';
+import { fetchSampler } from '../utility/misc.js';
+
+const UNIFORM_NAME_SHADOW_DEPTH = 'Z_UniformShadowDepth';
+/**
+ * Largest optical depth the transmission profile is defined over.
+ *
+ * @remarks
+ * Re-exported from {@link SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH}: the encoding this
+ * pass writes (`1 - opticalDepth / MAX`) and the baked profile the BxDF indexes
+ * with it must agree on the same number, and the profile owns the baking.
+ *
+ * The clamp floor and additive bias below are in profile millimetres, not world
+ * units, so a producer feeding `opticalDepthScale` has to convert.
+ *
+ * @internal
+ */ const MAX_TRANSMISSION_OPTICAL_DEPTH = SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH;
+/** Poisson disc the light-space thickness is averaged over. */ const POISSON_DISC = [
+    [
+        0.25,
+        0.0
+    ],
+    [
+        -0.31929,
+        0.292496
+    ],
+    [
+        0.048872,
+        -0.556877
+    ],
+    [
+        0.402444,
+        0.524918
+    ],
+    [
+        -0.738535,
+        -0.130636
+    ],
+    [
+        0.699605,
+        -0.445031
+    ],
+    [
+        -0.234004,
+        0.870484
+    ],
+    [
+        -0.446271,
+        -0.859268
+    ],
+    [
+        -0.25,
+        0.0
+    ],
+    [
+        0.31929,
+        -0.292496
+    ],
+    [
+        -0.048872,
+        0.556877
+    ],
+    [
+        -0.402444,
+        -0.524918
+    ],
+    [
+        0.738535,
+        0.130636
+    ],
+    [
+        -0.699605,
+        0.445031
+    ],
+    [
+        0.234004,
+        -0.870484
+    ],
+    [
+        0.446271,
+        0.859268
+    ]
+];
+/** Radius the disc is scaled to, in shadow map texels. */ const SEARCH_RADIUS_TEXELS = 1;
+/** The offsets actually sampled. A zero radius needs one tap, not sixteen copies of it. */ const taps = POISSON_DISC ;
+/**
+ * Whether a light can contribute back-lit transmission this frame.
+ * @internal
+ */ function lightSupportsTransmission(light, params) {
+    return !!light.transmission && !!params?.shadowMapFramebuffer?.getDepthAttachment();
+}
+/**
+ * Renders the screen-space light-space thickness used by subsurface transmission.
+ *
+ * WebGPU and WebGL2.
+ *
+ * @internal
+ */ class TransmissionThicknessRenderer {
+    _programs;
+    _bindGroups;
+    _channelStates;
+    _nearFar;
+    _invRenderSize;
+    _cameraPosition;
+    _cameraParams;
+    _profileTexelSize;
+    constructor(){
+        this._programs = new Map();
+        this._bindGroups = new Map();
+        this._channelStates = null;
+        this._nearFar = new Vector2();
+        this._invRenderSize = new Vector2();
+        this._cameraPosition = new Vector4();
+        this._cameraParams = new Vector4();
+        this._profileTexelSize = new Vector2();
+    }
+    /**
+   * Render light-space thickness for every transmission-enabled light.
+   *
+   * @param ctx - Draw context, carrying `shadowMapInfo` for the lights.
+   * @param depthTexture - Linear depth from the depth prepass.
+   * @param profileIdTexture - Per-pixel skin profile id from the depth prepass,
+   *   `0` where the pixel is not skin.
+   * @param lights - Shadow-casting lights in clustered-buffer order, i.e. exactly
+   *   the array {@link ShadowMaskRenderer.render} is given, so that ordinals agree.
+   * @param getLayerFramebuffer - Resolves the framebuffer for array layer `k`.
+   */ render(ctx, depthTexture, profileIdTexture, lights, getLayerFramebuffer) {
+        const device = ctx.device;
+        const numLights = Math.min(lights.length, MAX_SHADOW_MASK_LIGHTS);
+        if (numLights === 0 || !ctx.shadowMapInfo) {
+            return;
+        }
+        const profileTable = SSSProfile.getTable(device);
+        if (!profileTable) {
+            return;
+        }
+        const numLayers = Math.ceil(numLights / SHADOW_MASK_LIGHTS_PER_LAYER);
+        const channelStates = this.getChannelStates(device);
+        const savedShadowLight = ctx.currentShadowLight;
+        this._profileTexelSize.setXY(1 / SSSProfile.tableColumns, 1 / SSSProfile.tableRows);
+        device.pushDeviceStates();
+        for(let layer = 0; layer < numLayers; layer++){
+            device.setFramebuffer(getLayerFramebuffer(layer));
+            // 1 encodes zero optical depth, so an untouched channel reads as "nothing
+            // in the way" and contributes no transmission.
+            device.clearFrameBuffer(new Vector4(1, 1, 1, 1), null, null);
+            for(let channel = 0; channel < SHADOW_MASK_LIGHTS_PER_LAYER; channel++){
+                const ordinal = layer * SHADOW_MASK_LIGHTS_PER_LAYER + channel;
+                if (ordinal >= numLights) {
+                    break;
+                }
+                const light = lights[ordinal];
+                const shadowMapParams = ctx.shadowMapInfo.get(light) ?? null;
+                if (!lightSupportsTransmission(light, shadowMapParams)) {
+                    continue;
+                }
+                ctx.currentShadowLight = light;
+                this.renderLightChannel(ctx, depthTexture, profileIdTexture, profileTable, shadowMapParams, channelStates[channel]);
+            }
+        }
+        device.popDeviceStates();
+        ctx.currentShadowLight = savedShadowLight;
+    }
+    renderLightChannel(ctx, depthTexture, profileIdTexture, profileTable, shadowMapParams, renderState) {
+        const device = ctx.device;
+        const key = this.getProgramKey(ctx, shadowMapParams);
+        let program = this._programs.get(key) ?? null;
+        if (!program) {
+            program = this.createProgram(ctx, shadowMapParams);
+            this._programs.set(key, program);
+            this._bindGroups.set(key, device.createBindGroup(program.bindGroupLayouts[0]));
+        }
+        const bindGroup = this._bindGroups.get(key);
+        this.setUniforms(bindGroup, ctx, depthTexture, profileIdTexture, profileTable, shadowMapParams);
+        device.setProgram(program);
+        device.setBindGroup(0, bindGroup);
+        drawFullscreenQuad(renderState);
+    }
+    getProgramKey(ctx, shadowMapParams) {
+        const depth = shadowMapParams.shadowMapFramebuffer.getDepthAttachment();
+        return `${ctx.device.type}|${shadowMapParams.lightType}|${shadowMapParams.numShadowCascades}|${depth.isTexture2DArray() ? 'array' : depth.isTextureCube() ? 'cube' : '2d'}`;
+    }
+    getChannelStates(device) {
+        if (!this._channelStates) {
+            this._channelStates = [];
+            for(let c = 0; c < SHADOW_MASK_LIGHTS_PER_LAYER; c++){
+                const rs = device.createRenderStateSet();
+                rs.useDepthState().enableTest(false).enableWrite(false);
+                rs.useRasterizerState().setCullMode('none');
+                rs.useColorState().setColorMask(c === 0, c === 1, c === 2, c === 3);
+                this._channelStates.push(rs);
+            }
+        }
+        return this._channelStates;
+    }
+    setUniforms(bindGroup, ctx, depthTexture, profileIdTexture, profileTable, shadowMapParams) {
+        const camera = ctx.camera;
+        const light = ctx.currentShadowLight;
+        const near = camera.getNearPlane();
+        const far = camera.getFarPlane();
+        const cameraPos = camera.getWorldPosition();
+        this._cameraPosition.setXYZW(cameraPos.x, cameraPos.y, cameraPos.z, 0);
+        this._cameraParams.setXYZW(near, far, 1, 1);
+        this._nearFar.setXY(near, far);
+        bindGroup.setValue('camera', {
+            position: this._cameraPosition,
+            params: this._cameraParams,
+            shadowDebugCascades: 0,
+            framestamp: ctx.device.frameInfo.frameCounter
+        });
+        const implParams = new Vector4();
+        shadowMapParams.impl.getParams(implParams);
+        bindGroup.setValue('light', {
+            sunDir: ctx.sunLight ? ctx.sunLight.directionAndCutoff.xyz().scaleBy(-1) : new Vector4(0, 1, 0, 0).xyz(),
+            shadowCascades: shadowMapParams.numShadowCascades,
+            positionAndRange: light.positionAndRange,
+            directionAndCutoff: light.directionAndCutoff,
+            diffuseAndIntensity: ShaderHelper.getPreExposedColorIntensity(light, ctx),
+            extraParams: light.extraParams,
+            cascadeDistances: shadowMapParams.cascadeDistances,
+            depthBiasValues: shadowMapParams.depthBiasValues[0],
+            shadowCameraParams: shadowMapParams.cameraParams,
+            depthBiasScales: shadowMapParams.depthBiasScales,
+            implParams: implParams,
+            shadowMatrices: new Float32Array(shadowMapParams.shadowMatrices),
+            shadowStrength: light.shadow.shadowStrength,
+            envLightStrength: ShaderHelper.getEnvLightLuminance(ctx),
+            envLightSpecularStrength: ctx.env?.light.specularStrength ?? 1
+        });
+        // The depth prepass draws with the TAA jitter; take positions back through it
+        // (see ShadowMaskPass)
+        bindGroup.setValue('invViewProjMatrix', ctx.motionVectors ? camera.jitteredInvVPMatrix : camera.invViewProjectionMatrix);
+        bindGroup.setValue('cameraNearFar', this._nearFar);
+        bindGroup.setValue('profileTexelSize', this._profileTexelSize);
+        this._invRenderSize.setXY(1 / depthTexture.width, 1 / depthTexture.height);
+        bindGroup.setValue('invRenderSize', this._invRenderSize);
+        bindGroup.setTexture('depthTex', depthTexture, fetchSampler('clamp_nearest_nomip'));
+        bindGroup.setTexture('profileIdTex', profileIdTexture, fetchSampler('clamp_nearest_nomip'));
+        // rgba32f, so WebGPU only accepts a non-filtering sampler; every read is a
+        // single texel anyway.
+        bindGroup.setTexture('profileTex', profileTable, fetchSampler('clamp_nearest_nomip'));
+        const shadowDepth = shadowMapParams.shadowMapFramebuffer.getDepthAttachment();
+        if (shadowDepth.isTextureCube()) {
+            // Point sampled, for the reason the 2D maps use textureLoad: see
+            // zLoadShadowDepth.
+            bindGroup.setTexture(UNIFORM_NAME_SHADOW_DEPTH, shadowDepth, fetchSampler('clamp_nearest_nomip'));
+        } else {
+            // Sampled through textureLoad only, so no sampler is bound for it.
+            bindGroup.setTexture(UNIFORM_NAME_SHADOW_DEPTH, shadowDepth);
+        }
+    }
+    createProgram(ctx, shadowMapParams) {
+        const device = ctx.device;
+        const numCascades = shadowMapParams.numShadowCascades;
+        const lightType = shadowMapParams.lightType;
+        const depthAttachment = shadowMapParams.shadowMapFramebuffer.getDepthAttachment();
+        const isArray = depthAttachment.isTexture2DArray();
+        const cube = depthAttachment.isTextureCube();
+        const ortho = lightType === LIGHT_TYPE_DIRECTIONAL;
+        // WebGL2 has no depth texture type that allows a non-comparison read:
+        // texelFetch is undefined on sampler2DShadow and samplerCubeShadow always
+        // compares. A depth texture bound to a plain float sampler with compare
+        // mode off returns its depth in .r, so declare it that way there.
+        const webgpu = device.type === 'webgpu';
+        const program = device.buildRenderProgram({
+            label: 'TransmissionThickness',
+            vertex (pb) {
+                this.$inputs.pos = pb.vec2().attrib('position');
+                this.$outputs.uv = pb.vec2();
+                pb.main(function() {
+                    this.$builtins.position = pb.vec4(this.$inputs.pos, DEPTH_FARTHEST, 1);
+                    this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));
+                    if (device.type === 'webgpu') {
+                        this.$builtins.position.y = pb.neg(this.$builtins.position.y);
+                    }
+                });
+            },
+            fragment (pb) {
+                const cameraStruct = pb.defineStruct([
+                    pb.vec4('position'),
+                    pb.vec4('params'),
+                    pb.float('shadowDebugCascades'),
+                    pb.int('framestamp')
+                ]);
+                // Must match helper.ts currentShadowLight lightStruct field-for-field:
+                // ShaderHelper.calculateShadowSpaceVertex and friends read scope.light.
+                const lightStruct = pb.defineStruct([
+                    pb.vec3('sunDir'),
+                    pb.int('shadowCascades'),
+                    pb.vec4('positionAndRange'),
+                    pb.vec4('directionAndCutoff'),
+                    pb.vec4('diffuseAndIntensity'),
+                    pb.vec4('extraParams'),
+                    pb.vec4('cascadeDistances'),
+                    pb.vec4('depthBiasValues'),
+                    pb.vec4('shadowCameraParams'),
+                    pb.vec4('depthBiasScales'),
+                    pb.vec4('implParams'),
+                    pb.vec4[16]('shadowMatrices'),
+                    pb.float('shadowStrength'),
+                    pb.float('envLightStrength'),
+                    pb.float('envLightSpecularStrength')
+                ]);
+                this.camera = cameraStruct().uniform(0);
+                this.light = lightStruct().uniform(0);
+                if (webgpu) {
+                    this[UNIFORM_NAME_SHADOW_DEPTH] = cube ? pb.texCubeShadow().uniform(0) : (isArray ? pb.tex2DArrayShadow() : pb.tex2DShadow()).uniform(0).noSampler();
+                } else {
+                    this[UNIFORM_NAME_SHADOW_DEPTH] = (cube ? pb.texCube() : isArray ? pb.tex2DArray() : pb.tex2D()).sampleType('unfilterable-float').uniform(0);
+                }
+                this.depthTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);
+                this.profileIdTex = pb.tex2D().uniform(0);
+                // rgba32f, hence unfilterable; every read here is a single texel.
+                this.profileTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);
+                this.invViewProjMatrix = pb.mat4().uniform(0);
+                this.cameraNearFar = pb.vec2().uniform(0);
+                this.invRenderSize = pb.vec2().uniform(0);
+                this.profileTexelSize = pb.vec2().uniform(0);
+                this.$outputs.color = pb.vec4();
+                // One texel of a profile row, addressed exactly as skin_brdf.ts does:
+                // the row is the normalized id and the column is a parameter group.
+                pb.func('zReadProfile', [
+                    pb.float('id'),
+                    pb.float('column')
+                ], function() {
+                    this.$l.u = pb.mul(pb.add(this.column, 0.5), this.profileTexelSize.x);
+                    this.$l.v = pb.mul(pb.add(pb.mul(pb.clamp(this.id, 0, 1), 255), 0.5), this.profileTexelSize.y);
+                    this.$return(pb.textureSampleLevel(this.profileTex, pb.vec2(this.u, this.v), 0));
+                });
+                /**
+         * Geometric normal from the depth prepass. Transcribed from
+         * ShadowMaskRenderer: a fullscreen pass has no interpolated normal, and
+         * the naive cross(ddx, ddy) spans depth discontinuities.
+         */ pb.func('zReconstructNormal', [
+                    pb.vec2('uv'),
+                    pb.vec4('center')
+                ], function() {
+                    this.$l.dx = pb.vec2(this.invRenderSize.x, 0);
+                    this.$l.dy = pb.vec2(0, this.invRenderSize.y);
+                    const tap = (uv)=>ShaderHelper.samplePositionFromDepth(this, this.depthTex, uv, this.invViewProjMatrix, this.cameraNearFar);
+                    this.$l.right = tap(pb.add(this.uv, this.dx));
+                    this.$l.left = tap(pb.sub(this.uv, this.dx));
+                    this.$l.up = tap(pb.add(this.uv, this.dy));
+                    this.$l.down = tap(pb.sub(this.uv, this.dy));
+                    this.$l.edgeX = pb.sub(this.right.xyz, this.center.xyz);
+                    this.$if(pb.lessThan(pb.abs(pb.sub(this.left.w, this.center.w)), pb.abs(pb.sub(this.right.w, this.center.w))), function() {
+                        this.edgeX = pb.sub(this.center.xyz, this.left.xyz);
+                    });
+                    this.$l.edgeY = pb.sub(this.up.xyz, this.center.xyz);
+                    this.$if(pb.lessThan(pb.abs(pb.sub(this.down.w, this.center.w)), pb.abs(pb.sub(this.up.w, this.center.w))), function() {
+                        this.edgeY = pb.sub(this.center.xyz, this.down.xyz);
+                    });
+                    this.$l.n = pb.cross(this.edgeX, this.edgeY);
+                    this.$l.len = pb.length(this.n);
+                    this.$if(pb.lessThan(this.len, 1e-12), function() {
+                        this.$return(pb.vec3(0));
+                    });
+                    this.n = pb.div(this.n, this.len);
+                    this.$l.toEye = pb.sub(this.camera.position.xyz, this.center.xyz);
+                    this.$if(pb.lessThan(pb.dot(this.n, this.toEye), 0), function() {
+                        this.n = pb.neg(this.n);
+                    });
+                    this.$return(this.n);
+                });
+                if (!cube) {
+                    pb.func('zLoadShadowDepth', [
+                        pb.vec2('coord'),
+                        pb.float('size'),
+                        ...isArray ? [
+                            pb.int('layer')
+                        ] : []
+                    ], function() {
+                        this.$l.texel = pb.ivec2(pb.clamp(pb.mul(this.coord, this.size), pb.vec2(0), pb.sub(pb.vec2(this.size), pb.vec2(1))));
+                        const depth = isArray ? pb.textureArrayLoad(this[UNIFORM_NAME_SHADOW_DEPTH], this.texel, this.layer, 0) : pb.textureLoad(this[UNIFORM_NAME_SHADOW_DEPTH], this.texel, 0);
+                        this.$return(webgpu ? depth : depth.x);
+                    });
+                }
+                pb.main(function() {
+                    this.$l.pos = ShaderHelper.samplePositionFromDepth(this, this.depthTex, this.$inputs.uv, this.invViewProjMatrix, this.cameraNearFar);
+                    this.$outputs.color = pb.vec4(1);
+                    this.$l.profileId = pb.textureSampleLevel(this.profileIdTex, this.$inputs.uv, 0).r;
+                    this.$if(pb.lessThan(this.profileId, 0.5 / 255), function() {
+                        this.$return();
+                    });
+                    this.$l.trParams = this.zReadProfile(this.profileId, pb.float(SSSProfile.transmissionParamColumn));
+                    this.$l.scalingParams = this.zReadProfile(this.profileId, pb.float(SSSProfile.scalingParamColumn));
+                    this.$l.opticalDepthScale = pb.mul(SKIN_OPTICAL_DEPTH_PER_WORLD_UNIT, this.trParams.x);
+                    this.$l.shrinkDistance = pb.mul(this.trParams.y, 0.5 * 0.01, this.scalingParams.x);
+                    this.$l.normalScaleBias = pb.mul(this.shrinkDistance, this.opticalDepthScale);
+                    this.$if(pb.lessThan(this.pos.w, 1), function() {
+                        this.$l.normal = this.zReconstructNormal(this.$inputs.uv, this.pos);
+                        this.$l.split = pb.int(0);
+                        if (numCascades > 1) {
+                            this.$l.linearDepth = pb.mul(this.pos.w, this.camera.params.y);
+                            this.$l.comparison = pb.vec4(pb.greaterThan(pb.vec4(this.linearDepth), this.light.cascadeDistances));
+                            this.$l.cascadeFlags = pb.vec4(pb.float(pb.greaterThan(this.light.shadowCascades, 0)), pb.float(pb.greaterThan(this.light.shadowCascades, 1)), pb.float(pb.greaterThan(this.light.shadowCascades, 2)), pb.float(pb.greaterThan(this.light.shadowCascades, 3)));
+                            this.split = pb.int(pb.dot(this.comparison, this.cascadeFlags));
+                        }
+                        this.$l.shrunk = pb.sub(this.pos.xyz, pb.mul(this.normal, this.shrinkDistance));
+                        if (cube) {
+                            this.$l.lv = pb.sub(this.shrunk, this.light.positionAndRange.xyz);
+                            this.$l.maxZ = pb.max(pb.max(pb.abs(this.lv.x), pb.abs(this.lv.y)), pb.abs(this.lv.z));
+                            this.$l.inside = pb.and(pb.greaterThanEqual(this.maxZ, this.light.shadowCameraParams.x), pb.lessThanEqual(this.maxZ, this.light.shadowCameraParams.y));
+                        } else {
+                            this.$l.sv = ShaderHelper.calculateShadowSpaceVertex(this, pb.vec4(this.shrunk, 1), numCascades > 1 ? this.split : 0);
+                            this.$l.sc = ndcToShadowCoord(this, pb.div(this.sv, this.sv.w));
+                            this.$l.inside = pb.all(pb.bvec4(pb.all(pb.bvec2(pb.greaterThanEqual(this.sc.x, 0), pb.lessThanEqual(this.sc.x, 1))), pb.all(pb.bvec2(pb.greaterThanEqual(this.sc.y, 0), pb.lessThanEqual(this.sc.y, 1))), pb.greaterThanEqual(this.sc.z, 0), pb.lessThanEqual(this.sc.z, 1)));
+                        }
+                        this.$if(this.inside, function() {
+                            this.$l.size = this.light.shadowCameraParams.z;
+                            if (cube) {
+                                this.$l.receiverDist = pb.length(this.lv);
+                                this.$l.dir = pb.div(this.lv, this.receiverDist);
+                                this.$l.onCube = pb.div(this.lv, this.maxZ);
+                                this.$l.helper = this.$choice(pb.lessThan(pb.abs(this.dir.y), 0.99), pb.vec3(0, 1, 0), pb.vec3(1, 0, 0));
+                                this.$l.side = pb.normalize(pb.cross(this.helper, this.dir));
+                                this.$l.up = pb.cross(this.dir, this.side);
+                                {
+                                    this.$l.radius = pb.div(2 * SEARCH_RADIUS_TEXELS, this.size);
+                                }
+                            } else {
+                                this.$l.radius = pb.div(SEARCH_RADIUS_TEXELS, this.size);
+                            }
+                            if (ortho) {
+                                this.$l.zRow = this.light.shadowMatrices.at(pb.add(pb.mul(this.split, 4), 2));
+                                this.$l.zRange = pb.div(REVERSE_Z ? 1 : 2, pb.max(pb.length(this.zRow.xyz), 1e-8));
+                            }
+                            this.$l.sum = pb.float(0);
+                            for(let i = 0; i < taps.length; i++){
+                                if (cube) {
+                                    this.$l[`u${i}`] = pb.add(this.onCube, pb.mul(pb.add(pb.mul(this.side, taps[i][0]), pb.mul(this.up, taps[i][1])), this.radius)) ;
+                                    this.$l[`b${i}`] = pb.textureSampleLevel(this[UNIFORM_NAME_SHADOW_DEPTH], this[`u${i}`], 0).x;
+                                    this.$l[`m${i}`] = pb.max(pb.max(pb.abs(this[`u${i}`].x), pb.abs(this[`u${i}`].y)), pb.abs(this[`u${i}`].z));
+                                    this.$l[`t${i}`] = pb.sub(this.receiverDist, pb.mul(ShaderHelper.nonLinearDepthToLinear(this, this[`b${i}`], this.light.shadowCameraParams), pb.div(pb.length(this[`u${i}`]), this[`m${i}`])));
+                                } else {
+                                    this.$l[`c${i}`] = pb.add(this.sc.xy, pb.mul(pb.vec2(taps[i][0], taps[i][1]), this.radius)) ;
+                                    this.$l[`b${i}`] = isArray ? this.zLoadShadowDepth(this[`c${i}`], this.size, this.split) : this.zLoadShadowDepth(this[`c${i}`], this.size);
+                                    // Under reverse-Z a blocker sits at a larger depth value.
+                                    this.$l[`d${i}`] = REVERSE_Z ? pb.sub(this[`b${i}`], this.sc.z) : pb.sub(this.sc.z, this[`b${i}`]);
+                                    if (ortho) {
+                                        this.$l[`t${i}`] = pb.mul(this[`d${i}`], this.zRange);
+                                    } else {
+                                        this.$l[`t${i}`] = pb.sub(ShaderHelper.nonLinearDepthToLinear(this, this.sc.z, this.light.shadowCameraParams), ShaderHelper.nonLinearDepthToLinear(this, this[`b${i}`], this.light.shadowCameraParams));
+                                    }
+                                }
+                                this.$l[`o${i}`] = pb.mul(this[`t${i}`], this.opticalDepthScale);
+                                this.$l[`k${i}`] = pb.clamp(pb.max(pb.add(this[`o${i}`], this.normalScaleBias), 0), SKIN_TRANSMISSION_OPTICAL_DEPTH_FLOOR, MAX_TRANSMISSION_OPTICAL_DEPTH);
+                                this.sum = pb.add(this.sum, this[`k${i}`]);
+                            }
+                            this.$l.opticalDepth = pb.add(pb.div(this.sum, taps.length), SKIN_TRANSMISSION_OPTICAL_DEPTH_BIAS);
+                            this.$outputs.color = pb.vec4(pb.sub(1, pb.div(this.opticalDepth, MAX_TRANSMISSION_OPTICAL_DEPTH)));
+                        });
+                    });
+                });
+            }
+        });
+        program.name = '@TransmissionThickness';
+        return program;
+    }
+    /** Release cached GPU resources. */ dispose() {
+        for (const program of this._programs.values()){
+            program.dispose();
+        }
+        this._programs.clear();
+        this._bindGroups.clear();
+        this._channelStates = null;
+    }
+}
+
+export { MAX_TRANSMISSION_OPTICAL_DEPTH, TransmissionThicknessRenderer, lightSupportsTransmission };
+//# sourceMappingURL=transmission_thickness_pass.js.map

package/dist/render/transmission_thickness_pass.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transmission_thickness_pass.js","sources":["../../src/render/transmission_thickness_pass.ts"],"sourcesContent":["import { DEPTH_FARTHEST, REVERSE_Z, Vector2, Vector4 } from '@zephyr3d/base';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  RenderStateSet,\r\n  Texture2D\r\n} from '@zephyr3d/device';\r\nimport type { DrawContext } from './drawable';\r\nimport type { PunctualLight } from '../scene/light';\r\nimport type { ShadowMapParams } from '../shadow/shadowmapper';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { drawFullscreenQuad } from './fullscreenquad';\r\nimport { LIGHT_TYPE_DIRECTIONAL, MAX_SHADOW_MASK_LIGHTS } from '../values';\r\nimport { ndcToShadowCoord } from '../shaders/shadow';\r\nimport { SHADOW_MASK_LIGHTS_PER_LAYER } from './shadow_mask_pass';\r\nimport {\r\n  SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH,\r\n  SKIN_OPTICAL_DEPTH_PER_WORLD_UNIT,\r\n  SKIN_TRANSMISSION_OPTICAL_DEPTH_BIAS,\r\n  SKIN_TRANSMISSION_OPTICAL_DEPTH_FLOOR,\r\n  SSSProfile\r\n} from '../material/sssprofile';\r\nimport { fetchSampler } from '../utility/misc';\r\n\r\nconst UNIFORM_NAME_SHADOW_DEPTH = 'Z_UniformShadowDepth';\r\n\r\n/**\r\n * Largest optical depth the transmission profile is defined over.\r\n *\r\n * @remarks\r\n * Re-exported from {@link SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH}: the encoding this\r\n * pass writes (`1 - opticalDepth / MAX`) and the baked profile the BxDF indexes\r\n * with it must agree on the same number, and the profile owns the baking.\r\n *\r\n * The clamp floor and additive bias below are in profile millimetres, not world\r\n * units, so a producer feeding `opticalDepthScale` has to convert.\r\n *\r\n * @internal\r\n */\r\nexport const MAX_TRANSMISSION_OPTICAL_DEPTH = SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH;\r\n\r\n/** Poisson disc the light-space thickness is averaged over. */\r\nconst POISSON_DISC: number[][] = [\r\n  [0.25, 0.0],\r\n  [-0.31929, 0.292496],\r\n  [0.048872, -0.556877],\r\n  [0.402444, 0.524918],\r\n  [-0.738535, -0.130636],\r\n  [0.699605, -0.445031],\r\n  [-0.234004, 0.870484],\r\n  [-0.446271, -0.859268],\r\n  [-0.25, 0.0],\r\n  [0.31929, -0.292496],\r\n  [-0.048872, 0.556877],\r\n  [-0.402444, -0.524918],\r\n  [0.738535, 0.130636],\r\n  [-0.699605, 0.445031],\r\n  [0.234004, -0.870484],\r\n  [0.446271, 0.859268]\r\n];\r\n\r\n/** Radius the disc is scaled to, in shadow map texels. */\r\nconst SEARCH_RADIUS_TEXELS = 1;\r\n\r\n/** The offsets actually sampled. A zero radius needs one tap, not sixteen copies of it. */\r\nconst taps: number[][] = SEARCH_RADIUS_TEXELS > 0 ? POISSON_DISC : [[0, 0]];\r\n\r\n/**\r\n * Whether a light can contribute back-lit transmission this frame.\r\n * @internal\r\n */\r\nexport function lightSupportsTransmission(light: PunctualLight, params: Nullable<ShadowMapParams>): boolean {\r\n  return !!light.transmission && !!params?.shadowMapFramebuffer?.getDepthAttachment();\r\n}\r\n\r\n/**\r\n * Renders the screen-space light-space thickness used by subsurface transmission.\r\n *\r\n * WebGPU and WebGL2.\r\n *\r\n * @internal\r\n */\r\nexport class TransmissionThicknessRenderer {\r\n  private _programs: Map<string, GPUProgram>;\r\n  private _bindGroups: Map<string, BindGroup>;\r\n  private _channelStates: Nullable<RenderStateSet[]>;\r\n  private readonly _nearFar: Vector2;\r\n  private readonly _invRenderSize: Vector2;\r\n  private readonly _cameraPosition: Vector4;\r\n  private readonly _cameraParams: Vector4;\r\n  private readonly _profileTexelSize: Vector2;\r\n\r\n  constructor() {\r\n    this._programs = new Map();\r\n    this._bindGroups = new Map();\r\n    this._channelStates = null;\r\n    this._nearFar = new Vector2();\r\n    this._invRenderSize = new Vector2();\r\n    this._cameraPosition = new Vector4();\r\n    this._cameraParams = new Vector4();\r\n    this._profileTexelSize = new Vector2();\r\n  }\r\n\r\n  /**\r\n   * Render light-space thickness for every transmission-enabled light.\r\n   *\r\n   * @param ctx - Draw context, carrying `shadowMapInfo` for the lights.\r\n   * @param depthTexture - Linear depth from the depth prepass.\r\n   * @param profileIdTexture - Per-pixel skin profile id from the depth prepass,\r\n   *   `0` where the pixel is not skin.\r\n   * @param lights - Shadow-casting lights in clustered-buffer order, i.e. exactly\r\n   *   the array {@link ShadowMaskRenderer.render} is given, so that ordinals agree.\r\n   * @param getLayerFramebuffer - Resolves the framebuffer for array layer `k`.\r\n   */\r\n  render(\r\n    ctx: DrawContext,\r\n    depthTexture: Texture2D,\r\n    profileIdTexture: Texture2D,\r\n    lights: PunctualLight[],\r\n    getLayerFramebuffer: (layer: number) => FrameBuffer\r\n  ): void {\r\n    const device = ctx.device;\r\n    const numLights = Math.min(lights.length, MAX_SHADOW_MASK_LIGHTS);\r\n    if (numLights === 0 || !ctx.shadowMapInfo) {\r\n      return;\r\n    }\r\n    const profileTable = SSSProfile.getTable(device);\r\n    if (!profileTable) {\r\n      return;\r\n    }\r\n    const numLayers = Math.ceil(numLights / SHADOW_MASK_LIGHTS_PER_LAYER);\r\n    const channelStates = this.getChannelStates(device);\r\n    const savedShadowLight = ctx.currentShadowLight;\r\n    this._profileTexelSize.setXY(1 / SSSProfile.tableColumns, 1 / SSSProfile.tableRows);\r\n\r\n    device.pushDeviceStates();\r\n    for (let layer = 0; layer < numLayers; layer++) {\r\n      device.setFramebuffer(getLayerFramebuffer(layer));\r\n      // 1 encodes zero optical depth, so an untouched channel reads as \"nothing\r\n      // in the way\" and contributes no transmission.\r\n      device.clearFrameBuffer(new Vector4(1, 1, 1, 1), null, null);\r\n      for (let channel = 0; channel < SHADOW_MASK_LIGHTS_PER_LAYER; channel++) {\r\n        const ordinal = layer * SHADOW_MASK_LIGHTS_PER_LAYER + channel;\r\n        if (ordinal >= numLights) {\r\n          break;\r\n        }\r\n        const light = lights[ordinal];\r\n        const shadowMapParams = ctx.shadowMapInfo.get(light) ?? null;\r\n        if (!lightSupportsTransmission(light, shadowMapParams)) {\r\n          continue;\r\n        }\r\n        ctx.currentShadowLight = light;\r\n        this.renderLightChannel(\r\n          ctx,\r\n          depthTexture,\r\n          profileIdTexture,\r\n          profileTable,\r\n          shadowMapParams!,\r\n          channelStates[channel]\r\n        );\r\n      }\r\n    }\r\n    device.popDeviceStates();\r\n    ctx.currentShadowLight = savedShadowLight;\r\n  }\r\n\r\n  private renderLightChannel(\r\n    ctx: DrawContext,\r\n    depthTexture: Texture2D,\r\n    profileIdTexture: Texture2D,\r\n    profileTable: Texture2D,\r\n    shadowMapParams: ShadowMapParams,\r\n    renderState: RenderStateSet\r\n  ): void {\r\n    const device = ctx.device;\r\n    const key = this.getProgramKey(ctx, shadowMapParams);\r\n    let program = this._programs.get(key) ?? null;\r\n    if (!program) {\r\n      program = this.createProgram(ctx, shadowMapParams);\r\n      this._programs.set(key, program);\r\n      this._bindGroups.set(key, device.createBindGroup(program.bindGroupLayouts[0]));\r\n    }\r\n    const bindGroup = this._bindGroups.get(key)!;\r\n    this.setUniforms(bindGroup, ctx, depthTexture, profileIdTexture, profileTable, shadowMapParams);\r\n    device.setProgram(program);\r\n    device.setBindGroup(0, bindGroup);\r\n    drawFullscreenQuad(renderState);\r\n  }\r\n\r\n  private getProgramKey(ctx: DrawContext, shadowMapParams: ShadowMapParams): string {\r\n    const depth = shadowMapParams.shadowMapFramebuffer!.getDepthAttachment()!;\r\n    return `${ctx.device.type}|${shadowMapParams.lightType}|${shadowMapParams.numShadowCascades}|${\r\n      depth.isTexture2DArray() ? 'array' : depth.isTextureCube() ? 'cube' : '2d'\r\n    }`;\r\n  }\r\n\r\n  private getChannelStates(device: AbstractDevice): RenderStateSet[] {\r\n    if (!this._channelStates) {\r\n      this._channelStates = [];\r\n      for (let c = 0; c < SHADOW_MASK_LIGHTS_PER_LAYER; c++) {\r\n        const rs = device.createRenderStateSet();\r\n        rs.useDepthState().enableTest(false).enableWrite(false);\r\n        rs.useRasterizerState().setCullMode('none');\r\n        rs.useColorState().setColorMask(c === 0, c === 1, c === 2, c === 3);\r\n        this._channelStates.push(rs);\r\n      }\r\n    }\r\n    return this._channelStates;\r\n  }\r\n\r\n  private setUniforms(\r\n    bindGroup: BindGroup,\r\n    ctx: DrawContext,\r\n    depthTexture: Texture2D,\r\n    profileIdTexture: Texture2D,\r\n    profileTable: Texture2D,\r\n    shadowMapParams: ShadowMapParams\r\n  ): void {\r\n    const camera = ctx.camera;\r\n    const light = ctx.currentShadowLight!;\r\n    const near = camera.getNearPlane();\r\n    const far = camera.getFarPlane();\r\n    const cameraPos = camera.getWorldPosition();\r\n    this._cameraPosition.setXYZW(cameraPos.x, cameraPos.y, cameraPos.z, 0);\r\n    this._cameraParams.setXYZW(near, far, 1, 1);\r\n    this._nearFar.setXY(near, far);\r\n    bindGroup.setValue('camera', {\r\n      position: this._cameraPosition,\r\n      params: this._cameraParams,\r\n      shadowDebugCascades: 0,\r\n      framestamp: ctx.device.frameInfo.frameCounter\r\n    });\r\n    const implParams = new Vector4();\r\n    shadowMapParams.impl!.getParams(implParams);\r\n    bindGroup.setValue('light', {\r\n      sunDir: ctx.sunLight\r\n        ? ctx.sunLight.directionAndCutoff.xyz().scaleBy(-1)\r\n        : new Vector4(0, 1, 0, 0).xyz(),\r\n      shadowCascades: shadowMapParams.numShadowCascades,\r\n      positionAndRange: light.positionAndRange,\r\n      directionAndCutoff: light.directionAndCutoff,\r\n      diffuseAndIntensity: ShaderHelper.getPreExposedColorIntensity(light, ctx),\r\n      extraParams: light.extraParams,\r\n      cascadeDistances: shadowMapParams.cascadeDistances,\r\n      depthBiasValues: shadowMapParams.depthBiasValues[0],\r\n      shadowCameraParams: shadowMapParams.cameraParams,\r\n      depthBiasScales: shadowMapParams.depthBiasScales,\r\n      implParams: implParams,\r\n      shadowMatrices: new Float32Array(shadowMapParams.shadowMatrices),\r\n      shadowStrength: light.shadow.shadowStrength,\r\n      envLightStrength: ShaderHelper.getEnvLightLuminance(ctx),\r\n      envLightSpecularStrength: ctx.env?.light.specularStrength ?? 1\r\n    });\r\n    // The depth prepass draws with the TAA jitter; take positions back through it\r\n    // (see ShadowMaskPass)\r\n    bindGroup.setValue(\r\n      'invViewProjMatrix',\r\n      ctx.motionVectors ? camera.jitteredInvVPMatrix : camera.invViewProjectionMatrix\r\n    );\r\n    bindGroup.setValue('cameraNearFar', this._nearFar);\r\n    bindGroup.setValue('profileTexelSize', this._profileTexelSize);\r\n    this._invRenderSize.setXY(1 / depthTexture.width, 1 / depthTexture.height);\r\n    bindGroup.setValue('invRenderSize', this._invRenderSize);\r\n    bindGroup.setTexture('depthTex', depthTexture, fetchSampler('clamp_nearest_nomip'));\r\n    bindGroup.setTexture('profileIdTex', profileIdTexture, fetchSampler('clamp_nearest_nomip'));\r\n    // rgba32f, so WebGPU only accepts a non-filtering sampler; every read is a\r\n    // single texel anyway.\r\n    bindGroup.setTexture('profileTex', profileTable, fetchSampler('clamp_nearest_nomip'));\r\n    const shadowDepth = shadowMapParams.shadowMapFramebuffer!.getDepthAttachment()!;\r\n    if (shadowDepth.isTextureCube()) {\r\n      // Point sampled, for the reason the 2D maps use textureLoad: see\r\n      // zLoadShadowDepth.\r\n      bindGroup.setTexture(UNIFORM_NAME_SHADOW_DEPTH, shadowDepth, fetchSampler('clamp_nearest_nomip'));\r\n    } else {\r\n      // Sampled through textureLoad only, so no sampler is bound for it.\r\n      bindGroup.setTexture(UNIFORM_NAME_SHADOW_DEPTH, shadowDepth);\r\n    }\r\n  }\r\n\r\n  private createProgram(ctx: DrawContext, shadowMapParams: ShadowMapParams): GPUProgram {\r\n    const device = ctx.device;\r\n    const numCascades = shadowMapParams.numShadowCascades;\r\n    const lightType = shadowMapParams.lightType;\r\n    const depthAttachment = shadowMapParams.shadowMapFramebuffer!.getDepthAttachment()!;\r\n    const isArray = depthAttachment.isTexture2DArray();\r\n    const cube = depthAttachment.isTextureCube();\r\n    const ortho = lightType === LIGHT_TYPE_DIRECTIONAL;\r\n    // WebGL2 has no depth texture type that allows a non-comparison read:\r\n    // texelFetch is undefined on sampler2DShadow and samplerCubeShadow always\r\n    // compares. A depth texture bound to a plain float sampler with compare\r\n    // mode off returns its depth in .r, so declare it that way there.\r\n    const webgpu = device.type === 'webgpu';\r\n    const program = device.buildRenderProgram({\r\n      label: 'TransmissionThickness',\r\n      vertex(pb) {\r\n        this.$inputs.pos = pb.vec2().attrib('position');\r\n        this.$outputs.uv = pb.vec2();\r\n        pb.main(function () {\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos, DEPTH_FARTHEST, 1);\r\n          this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n          if (device.type === 'webgpu') {\r\n            this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n          }\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        const cameraStruct = pb.defineStruct([\r\n          pb.vec4('position'),\r\n          pb.vec4('params'),\r\n          pb.float('shadowDebugCascades'),\r\n          pb.int('framestamp')\r\n        ]);\r\n        // Must match helper.ts currentShadowLight lightStruct field-for-field:\r\n        // ShaderHelper.calculateShadowSpaceVertex and friends read scope.light.\r\n        const lightStruct = pb.defineStruct([\r\n          pb.vec3('sunDir'),\r\n          pb.int('shadowCascades'),\r\n          pb.vec4('positionAndRange'),\r\n          pb.vec4('directionAndCutoff'),\r\n          pb.vec4('diffuseAndIntensity'),\r\n          pb.vec4('extraParams'),\r\n          pb.vec4('cascadeDistances'),\r\n          pb.vec4('depthBiasValues'),\r\n          pb.vec4('shadowCameraParams'),\r\n          pb.vec4('depthBiasScales'),\r\n          pb.vec4('implParams'),\r\n          pb.vec4[16]('shadowMatrices'),\r\n          pb.float('shadowStrength'),\r\n          pb.float('envLightStrength'),\r\n          pb.float('envLightSpecularStrength')\r\n        ]);\r\n        this.camera = cameraStruct().uniform(0);\r\n        this.light = lightStruct().uniform(0);\r\n        if (webgpu) {\r\n          this[UNIFORM_NAME_SHADOW_DEPTH] = cube\r\n            ? pb.texCubeShadow().uniform(0)\r\n            : (isArray ? pb.tex2DArrayShadow() : pb.tex2DShadow()).uniform(0).noSampler();\r\n        } else {\r\n          this[UNIFORM_NAME_SHADOW_DEPTH] = (cube ? pb.texCube() : isArray ? pb.tex2DArray() : pb.tex2D())\r\n            .sampleType('unfilterable-float')\r\n            .uniform(0);\r\n        }\r\n        this.depthTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);\r\n        this.profileIdTex = pb.tex2D().uniform(0);\r\n        // rgba32f, hence unfilterable; every read here is a single texel.\r\n        this.profileTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);\r\n        this.invViewProjMatrix = pb.mat4().uniform(0);\r\n        this.cameraNearFar = pb.vec2().uniform(0);\r\n        this.invRenderSize = pb.vec2().uniform(0);\r\n        this.profileTexelSize = pb.vec2().uniform(0);\r\n        this.$outputs.color = pb.vec4();\r\n        // One texel of a profile row, addressed exactly as skin_brdf.ts does:\r\n        // the row is the normalized id and the column is a parameter group.\r\n        pb.func('zReadProfile', [pb.float('id'), pb.float('column')], function () {\r\n          this.$l.u = pb.mul(pb.add(this.column, 0.5), this.profileTexelSize.x);\r\n          this.$l.v = pb.mul(pb.add(pb.mul(pb.clamp(this.id, 0, 1), 255), 0.5), this.profileTexelSize.y);\r\n          this.$return(pb.textureSampleLevel(this.profileTex, pb.vec2(this.u, this.v), 0));\r\n        });\r\n        /**\r\n         * Geometric normal from the depth prepass. Transcribed from\r\n         * ShadowMaskRenderer: a fullscreen pass has no interpolated normal, and\r\n         * the naive cross(ddx, ddy) spans depth discontinuities.\r\n         */\r\n        pb.func('zReconstructNormal', [pb.vec2('uv'), pb.vec4('center')], function () {\r\n          this.$l.dx = pb.vec2(this.invRenderSize.x, 0);\r\n          this.$l.dy = pb.vec2(0, this.invRenderSize.y);\r\n          const tap = (uv: any) =>\r\n            ShaderHelper.samplePositionFromDepth(\r\n              this,\r\n              this.depthTex,\r\n              uv,\r\n              this.invViewProjMatrix,\r\n              this.cameraNearFar\r\n            );\r\n          this.$l.right = tap(pb.add(this.uv, this.dx));\r\n          this.$l.left = tap(pb.sub(this.uv, this.dx));\r\n          this.$l.up = tap(pb.add(this.uv, this.dy));\r\n          this.$l.down = tap(pb.sub(this.uv, this.dy));\r\n          this.$l.edgeX = pb.sub(this.right.xyz, this.center.xyz);\r\n          this.$if(\r\n            pb.lessThan(\r\n              pb.abs(pb.sub(this.left.w, this.center.w)),\r\n              pb.abs(pb.sub(this.right.w, this.center.w))\r\n            ),\r\n            function () {\r\n              this.edgeX = pb.sub(this.center.xyz, this.left.xyz);\r\n            }\r\n          );\r\n          this.$l.edgeY = pb.sub(this.up.xyz, this.center.xyz);\r\n          this.$if(\r\n            pb.lessThan(pb.abs(pb.sub(this.down.w, this.center.w)), pb.abs(pb.sub(this.up.w, this.center.w))),\r\n            function () {\r\n              this.edgeY = pb.sub(this.center.xyz, this.down.xyz);\r\n            }\r\n          );\r\n          this.$l.n = pb.cross(this.edgeX, this.edgeY);\r\n          this.$l.len = pb.length(this.n);\r\n          this.$if(pb.lessThan(this.len, 1e-12), function () {\r\n            this.$return(pb.vec3(0));\r\n          });\r\n          this.n = pb.div(this.n, this.len);\r\n          this.$l.toEye = pb.sub(this.camera.position.xyz, this.center.xyz);\r\n          this.$if(pb.lessThan(pb.dot(this.n, this.toEye), 0), function () {\r\n            this.n = pb.neg(this.n);\r\n          });\r\n          this.$return(this.n);\r\n        });\r\n        if (!cube) {\r\n          pb.func(\r\n            'zLoadShadowDepth',\r\n            [pb.vec2('coord'), pb.float('size'), ...(isArray ? [pb.int('layer')] : [])],\r\n            function () {\r\n              this.$l.texel = pb.ivec2(\r\n                pb.clamp(pb.mul(this.coord, this.size), pb.vec2(0), pb.sub(pb.vec2(this.size), pb.vec2(1)))\r\n              );\r\n              const depth = isArray\r\n                ? pb.textureArrayLoad(this[UNIFORM_NAME_SHADOW_DEPTH], this.texel, this.layer, 0)\r\n                : pb.textureLoad(this[UNIFORM_NAME_SHADOW_DEPTH], this.texel, 0);\r\n              this.$return(webgpu ? depth : depth.x);\r\n            }\r\n          );\r\n        }\r\n        pb.main(function () {\r\n          this.$l.pos = ShaderHelper.samplePositionFromDepth(\r\n            this,\r\n            this.depthTex,\r\n            this.$inputs.uv,\r\n            this.invViewProjMatrix,\r\n            this.cameraNearFar\r\n          );\r\n          this.$outputs.color = pb.vec4(1);\r\n          this.$l.profileId = pb.textureSampleLevel(this.profileIdTex, this.$inputs.uv, 0).r;\r\n          this.$if(pb.lessThan(this.profileId, 0.5 / 255), function () {\r\n            this.$return();\r\n          });\r\n          this.$l.trParams = this.zReadProfile(this.profileId, pb.float(SSSProfile.transmissionParamColumn));\r\n          this.$l.scalingParams = this.zReadProfile(this.profileId, pb.float(SSSProfile.scalingParamColumn));\r\n          this.$l.opticalDepthScale = pb.mul(SKIN_OPTICAL_DEPTH_PER_WORLD_UNIT, this.trParams.x);\r\n          this.$l.shrinkDistance = pb.mul(this.trParams.y, 0.5 * 0.01, this.scalingParams.x);\r\n          this.$l.normalScaleBias = pb.mul(this.shrinkDistance, this.opticalDepthScale);\r\n          this.$if(pb.lessThan(this.pos.w, 1), function () {\r\n            this.$l.normal = this.zReconstructNormal(this.$inputs.uv, this.pos);\r\n            this.$l.split = pb.int(0);\r\n            if (numCascades > 1) {\r\n              this.$l.linearDepth = pb.mul(this.pos.w, this.camera.params.y);\r\n              this.$l.comparison = pb.vec4(\r\n                pb.greaterThan(pb.vec4(this.linearDepth), this.light.cascadeDistances)\r\n              );\r\n              this.$l.cascadeFlags = pb.vec4(\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 0)),\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 1)),\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 2)),\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 3))\r\n              );\r\n              this.split = pb.int(pb.dot(this.comparison, this.cascadeFlags));\r\n            }\r\n            this.$l.shrunk = pb.sub(this.pos.xyz, pb.mul(this.normal, this.shrinkDistance));\r\n            if (cube) {\r\n              this.$l.lv = pb.sub(this.shrunk, this.light.positionAndRange.xyz);\r\n              this.$l.maxZ = pb.max(pb.max(pb.abs(this.lv.x), pb.abs(this.lv.y)), pb.abs(this.lv.z));\r\n              this.$l.inside = pb.and(\r\n                pb.greaterThanEqual(this.maxZ, this.light.shadowCameraParams.x),\r\n                pb.lessThanEqual(this.maxZ, this.light.shadowCameraParams.y)\r\n              );\r\n            } else {\r\n              this.$l.sv = ShaderHelper.calculateShadowSpaceVertex(\r\n                this,\r\n                pb.vec4(this.shrunk, 1),\r\n                numCascades > 1 ? this.split : 0\r\n              );\r\n              this.$l.sc = ndcToShadowCoord(this, pb.div(this.sv, this.sv.w));\r\n              this.$l.inside = pb.all(\r\n                pb.bvec4(\r\n                  pb.all(pb.bvec2(pb.greaterThanEqual(this.sc.x, 0), pb.lessThanEqual(this.sc.x, 1))),\r\n                  pb.all(pb.bvec2(pb.greaterThanEqual(this.sc.y, 0), pb.lessThanEqual(this.sc.y, 1))),\r\n                  pb.greaterThanEqual(this.sc.z, 0),\r\n                  pb.lessThanEqual(this.sc.z, 1)\r\n                )\r\n              );\r\n            }\r\n            this.$if(this.inside, function () {\r\n              this.$l.size = this.light.shadowCameraParams.z;\r\n              if (cube) {\r\n                this.$l.receiverDist = pb.length(this.lv);\r\n                this.$l.dir = pb.div(this.lv, this.receiverDist);\r\n                this.$l.onCube = pb.div(this.lv, this.maxZ);\r\n                this.$l.helper = this.$choice(\r\n                  pb.lessThan(pb.abs(this.dir.y), 0.99),\r\n                  pb.vec3(0, 1, 0),\r\n                  pb.vec3(1, 0, 0)\r\n                );\r\n                this.$l.side = pb.normalize(pb.cross(this.helper, this.dir));\r\n                this.$l.up = pb.cross(this.dir, this.side);\r\n                if (SEARCH_RADIUS_TEXELS > 0) {\r\n                  this.$l.radius = pb.div(2 * SEARCH_RADIUS_TEXELS, this.size);\r\n                }\r\n              } else if (SEARCH_RADIUS_TEXELS > 0) {\r\n                this.$l.radius = pb.div(SEARCH_RADIUS_TEXELS, this.size);\r\n              }\r\n              if (ortho) {\r\n                this.$l.zRow = this.light.shadowMatrices.at(pb.add(pb.mul(this.split, 4), 2));\r\n                this.$l.zRange = pb.div(REVERSE_Z ? 1 : 2, pb.max(pb.length(this.zRow.xyz), 1e-8));\r\n              }\r\n              this.$l.sum = pb.float(0);\r\n              for (let i = 0; i < taps.length; i++) {\r\n                if (cube) {\r\n                  this.$l[`u${i}`] =\r\n                    SEARCH_RADIUS_TEXELS > 0\r\n                      ? pb.add(\r\n                          this.onCube,\r\n                          pb.mul(\r\n                            pb.add(pb.mul(this.side, taps[i][0]), pb.mul(this.up, taps[i][1])),\r\n                            this.radius\r\n                          )\r\n                        )\r\n                      : this.onCube;\r\n                  this.$l[`b${i}`] = pb.textureSampleLevel(\r\n                    this[UNIFORM_NAME_SHADOW_DEPTH],\r\n                    this[`u${i}`],\r\n                    0\r\n                  ).x;\r\n                  this.$l[`m${i}`] = pb.max(\r\n                    pb.max(pb.abs(this[`u${i}`].x), pb.abs(this[`u${i}`].y)),\r\n                    pb.abs(this[`u${i}`].z)\r\n                  );\r\n                  this.$l[`t${i}`] = pb.sub(\r\n                    this.receiverDist,\r\n                    pb.mul(\r\n                      ShaderHelper.nonLinearDepthToLinear(this, this[`b${i}`], this.light.shadowCameraParams),\r\n                      pb.div(pb.length(this[`u${i}`]), this[`m${i}`])\r\n                    )\r\n                  );\r\n                } else {\r\n                  this.$l[`c${i}`] =\r\n                    SEARCH_RADIUS_TEXELS > 0\r\n                      ? pb.add(this.sc.xy, pb.mul(pb.vec2(taps[i][0], taps[i][1]), this.radius))\r\n                      : this.sc.xy;\r\n                  this.$l[`b${i}`] = isArray\r\n                    ? this.zLoadShadowDepth(this[`c${i}`], this.size, this.split)\r\n                    : this.zLoadShadowDepth(this[`c${i}`], this.size);\r\n                  // Under reverse-Z a blocker sits at a larger depth value.\r\n                  this.$l[`d${i}`] = REVERSE_Z\r\n                    ? pb.sub(this[`b${i}`], this.sc.z)\r\n                    : pb.sub(this.sc.z, this[`b${i}`]);\r\n                  if (ortho) {\r\n                    this.$l[`t${i}`] = pb.mul(this[`d${i}`], this.zRange);\r\n                  } else {\r\n                    this.$l[`t${i}`] = pb.sub(\r\n                      ShaderHelper.nonLinearDepthToLinear(this, this.sc.z, this.light.shadowCameraParams),\r\n                      ShaderHelper.nonLinearDepthToLinear(this, this[`b${i}`], this.light.shadowCameraParams)\r\n                    );\r\n                  }\r\n                }\r\n                this.$l[`o${i}`] = pb.mul(this[`t${i}`], this.opticalDepthScale);\r\n                this.$l[`k${i}`] = pb.clamp(\r\n                  pb.max(pb.add(this[`o${i}`], this.normalScaleBias), 0),\r\n                  SKIN_TRANSMISSION_OPTICAL_DEPTH_FLOOR,\r\n                  MAX_TRANSMISSION_OPTICAL_DEPTH\r\n                );\r\n                this.sum = pb.add(this.sum, this[`k${i}`]);\r\n              }\r\n              this.$l.opticalDepth = pb.add(\r\n                pb.div(this.sum, taps.length),\r\n                SKIN_TRANSMISSION_OPTICAL_DEPTH_BIAS\r\n              );\r\n              this.$outputs.color = pb.vec4(\r\n                pb.sub(1, pb.div(this.opticalDepth, MAX_TRANSMISSION_OPTICAL_DEPTH))\r\n              );\r\n            });\r\n          });\r\n        });\r\n      }\r\n    })!;\r\n    program.name = '@TransmissionThickness';\r\n    return program;\r\n  }\r\n\r\n  /** Release cached GPU resources. */\r\n  dispose(): void {\r\n    for (const program of this._programs.values()) {\r\n      program.dispose();\r\n    }\r\n    this._programs.clear();\r\n    this._bindGroups.clear();\r\n    this._channelStates = null;\r\n  }\r\n}\r\n"],"names":["UNIFORM_NAME_SHADOW_DEPTH","MAX_TRANSMISSION_OPTICAL_DEPTH","SKIN_MAX_TRANSMISSION_OPTICAL_DEPTH","POISSON_DISC","SEARCH_RADIUS_TEXELS","taps","lightSupportsTransmission","light","params","transmission","shadowMapFramebuffer","getDepthAttachment","TransmissionThicknessRenderer","_programs","_bindGroups","_channelStates","_nearFar","_invRenderSize","_cameraPosition","_cameraParams","_profileTexelSize","Map","Vector2","Vector4","render","ctx","depthTexture","profileIdTexture","lights","getLayerFramebuffer","device","numLights","Math","min","length","MAX_SHADOW_MASK_LIGHTS","shadowMapInfo","profileTable","SSSProfile","getTable","numLayers","ceil","SHADOW_MASK_LIGHTS_PER_LAYER","channelStates","getChannelStates","savedShadowLight","currentShadowLight","setXY","tableColumns","tableRows","pushDeviceStates","layer","setFramebuffer","clearFrameBuffer","channel","ordinal","shadowMapParams","get","renderLightChannel","popDeviceStates","renderState","key","getProgramKey","program","createProgram","set","createBindGroup","bindGroupLayouts","bindGroup","setUniforms","setProgram","setBindGroup","drawFullscreenQuad","depth","type","lightType","numShadowCascades","isTexture2DArray","isTextureCube","c","rs","createRenderStateSet","useDepthState","enableTest","enableWrite","useRasterizerState","setCullMode","useColorState","setColorMask","push","camera","near","getNearPlane","far","getFarPlane","cameraPos","getWorldPosition","setXYZW","x","y","z","setValue","position","shadowDebugCascades","framestamp","frameInfo","frameCounter","implParams","impl","getParams","sunDir","sunLight","directionAndCutoff","xyz","scaleBy","shadowCascades","positionAndRange","diffuseAndIntensity","ShaderHelper","getPreExposedColorIntensity","extraParams","cascadeDistances","depthBiasValues","shadowCameraParams","cameraParams","depthBiasScales","shadowMatrices","Float32Array","shadowStrength","shadow","envLightStrength","getEnvLightLuminance","envLightSpecularStrength","env","specularStrength","motionVectors","jitteredInvVPMatrix","invViewProjectionMatrix","width","height","setTexture","fetchSampler","shadowDepth","numCascades","depthAttachment","isArray","cube","ortho","LIGHT_TYPE_DIRECTIONAL","webgpu","buildRenderProgram","label","vertex","pb","$inputs","pos","vec2","attrib","$outputs","uv","main","$builtins","vec4","DEPTH_FARTHEST","add","mul","xy","neg","fragment","cameraStruct","defineStruct","float","int","lightStruct","vec3","uniform","texCubeShadow","tex2DArrayShadow","tex2DShadow","noSampler","texCube","tex2DArray","tex2D","sampleType","depthTex","profileIdTex","profileTex","invViewProjMatrix","mat4","cameraNearFar","invRenderSize","profileTexelSize","color","func","$l","u","column","v","clamp","id","$return","textureSampleLevel","dx","dy","tap","samplePositionFromDepth","right","left","sub","up","down","edgeX","center","$if","lessThan","abs","w","edgeY","n","cross","len","div","toEye","dot","texel","ivec2","coord","size","textureArrayLoad","textureLoad","profileId","r","trParams","zReadProfile","transmissionParamColumn","scalingParams","scalingParamColumn","opticalDepthScale","SKIN_OPTICAL_DEPTH_PER_WORLD_UNIT","shrinkDistance","normalScaleBias","normal","zReconstructNormal","split","linearDepth","comparison","greaterThan","cascadeFlags","shrunk","lv","maxZ","max","inside","and","greaterThanEqual","lessThanEqual","sv","calculateShadowSpaceVertex","sc","ndcToShadowCoord","all","bvec4","bvec2","receiverDist","dir","onCube","helper","$choice","side","normalize","radius","zRow","at","zRange","REVERSE_Z","sum","i","nonLinearDepthToLinear","zLoadShadowDepth","SKIN_TRANSMISSION_OPTICAL_DEPTH_FLOOR","opticalDepth","SKIN_TRANSMISSION_OPTICAL_DEPTH_BIAS","name","dispose","values","clear"],"mappings":";;;;;;;;;AA2BA,MAAMA,yBAA4B,GAAA,sBAAA;AAElC;;;;;;;;;;;;IAaaC,MAAAA,8BAAAA,GAAiCC;AAE9C,gEACA,MAAMC,YAA2B,GAAA;AAC/B,IAAA;AAAC,QAAA,IAAA;AAAM,QAAA;AAAI,KAAA;AACX,IAAA;QAAC,QAAC;AAAS,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,KAAC;AAAM,QAAA;AAAI,KAAA;AACZ,IAAA;AAAC,QAAA,OAAA;QAAS;AAAU,KAAA;AACpB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS;AACrB,CAAA;AAED,2DACA,MAAMC,oBAAuB,GAAA,CAAA;AAE7B,4FACA,MAAMC,IAAmBD,GAA2BD,YAAe,CAAQ;AAE3E;;;AAGC,IACM,SAASG,yBAA0BC,CAAAA,KAAoB,EAAEC,MAAiC,EAAA;IAC/F,OAAO,CAAC,CAACD,KAAME,CAAAA,YAAY,IAAI,CAAC,CAACD,QAAQE,oBAAsBC,EAAAA,kBAAAA,EAAAA;AACjE;AAEA;;;;;;AAMC,IACM,MAAMC,6BAAAA,CAAAA;IACHC,SAAmC;IACnCC,WAAoC;IACpCC,cAA2C;IAClCC,QAAkB;IAClBC,cAAwB;IACxBC,eAAyB;IACzBC,aAAuB;IACvBC,iBAA2B;IAE5C,WAAc,EAAA;QACZ,IAAI,CAACP,SAAS,GAAG,IAAIQ,GAAAA,EAAAA;QACrB,IAAI,CAACP,WAAW,GAAG,IAAIO,GAAAA,EAAAA;QACvB,IAAI,CAACN,cAAc,GAAG,IAAA;QACtB,IAAI,CAACC,QAAQ,GAAG,IAAIM,OAAAA,EAAAA;QACpB,IAAI,CAACL,cAAc,GAAG,IAAIK,OAAAA,EAAAA;QAC1B,IAAI,CAACJ,eAAe,GAAG,IAAIK,OAAAA,EAAAA;QAC3B,IAAI,CAACJ,aAAa,GAAG,IAAII,OAAAA,EAAAA;QACzB,IAAI,CAACH,iBAAiB,GAAG,IAAIE,OAAAA,EAAAA;AAC/B;AAEA;;;;;;;;;;MAWAE,MAAAA,CACEC,GAAgB,EAChBC,YAAuB,EACvBC,gBAA2B,EAC3BC,MAAuB,EACvBC,mBAAmD,EAC7C;QACN,MAAMC,MAAAA,GAASL,IAAIK,MAAM;AACzB,QAAA,MAAMC,YAAYC,IAAKC,CAAAA,GAAG,CAACL,MAAAA,CAAOM,MAAM,EAAEC,sBAAAA,CAAAA;AAC1C,QAAA,IAAIJ,SAAc,KAAA,CAAA,IAAK,CAACN,GAAAA,CAAIW,aAAa,EAAE;AACzC,YAAA;AACF;QACA,MAAMC,YAAAA,GAAeC,UAAWC,CAAAA,QAAQ,CAACT,MAAAA,CAAAA;AACzC,QAAA,IAAI,CAACO,YAAc,EAAA;AACjB,YAAA;AACF;AACA,QAAA,MAAMG,SAAYR,GAAAA,IAAAA,CAAKS,IAAI,CAACV,SAAYW,GAAAA,4BAAAA,CAAAA;AACxC,QAAA,MAAMC,aAAgB,GAAA,IAAI,CAACC,gBAAgB,CAACd,MAAAA,CAAAA;QAC5C,MAAMe,gBAAAA,GAAmBpB,IAAIqB,kBAAkB;QAC/C,IAAI,CAAC1B,iBAAiB,CAAC2B,KAAK,CAAC,CAAIT,GAAAA,UAAAA,CAAWU,YAAY,EAAE,CAAIV,GAAAA,UAAAA,CAAWW,SAAS,CAAA;AAElFnB,QAAAA,MAAAA,CAAOoB,gBAAgB,EAAA;AACvB,QAAA,IAAK,IAAIC,KAAAA,GAAQ,CAAGA,EAAAA,KAAAA,GAAQX,WAAWW,KAAS,EAAA,CAAA;YAC9CrB,MAAOsB,CAAAA,cAAc,CAACvB,mBAAoBsB,CAAAA,KAAAA,CAAAA,CAAAA;;;YAG1CrB,MAAOuB,CAAAA,gBAAgB,CAAC,IAAI9B,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,IAAI,IAAM,EAAA,IAAA,CAAA;AACvD,YAAA,IAAK,IAAI+B,OAAAA,GAAU,CAAGA,EAAAA,OAAAA,GAAUZ,8BAA8BY,OAAW,EAAA,CAAA;gBACvE,MAAMC,OAAAA,GAAUJ,QAAQT,4BAA+BY,GAAAA,OAAAA;AACvD,gBAAA,IAAIC,WAAWxB,SAAW,EAAA;AACxB,oBAAA;AACF;gBACA,MAAMxB,KAAAA,GAAQqB,MAAM,CAAC2B,OAAQ,CAAA;AAC7B,gBAAA,MAAMC,kBAAkB/B,GAAIW,CAAAA,aAAa,CAACqB,GAAG,CAAClD,KAAU,CAAA,IAAA,IAAA;gBACxD,IAAI,CAACD,yBAA0BC,CAAAA,KAAAA,EAAOiD,eAAkB,CAAA,EAAA;AACtD,oBAAA;AACF;AACA/B,gBAAAA,GAAAA,CAAIqB,kBAAkB,GAAGvC,KAAAA;gBACzB,IAAI,CAACmD,kBAAkB,CACrBjC,GACAC,EAAAA,YAAAA,EACAC,kBACAU,YACAmB,EAAAA,eAAAA,EACAb,aAAa,CAACW,OAAQ,CAAA,CAAA;AAE1B;AACF;AACAxB,QAAAA,MAAAA,CAAO6B,eAAe,EAAA;AACtBlC,QAAAA,GAAAA,CAAIqB,kBAAkB,GAAGD,gBAAAA;AAC3B;IAEQa,kBACNjC,CAAAA,GAAgB,EAChBC,YAAuB,EACvBC,gBAA2B,EAC3BU,YAAuB,EACvBmB,eAAgC,EAChCI,WAA2B,EACrB;QACN,MAAM9B,MAAAA,GAASL,IAAIK,MAAM;AACzB,QAAA,MAAM+B,GAAM,GAAA,IAAI,CAACC,aAAa,CAACrC,GAAK+B,EAAAA,eAAAA,CAAAA;AACpC,QAAA,IAAIO,UAAU,IAAI,CAAClD,SAAS,CAAC4C,GAAG,CAACI,GAAQ,CAAA,IAAA,IAAA;AACzC,QAAA,IAAI,CAACE,OAAS,EAAA;AACZA,YAAAA,OAAAA,GAAU,IAAI,CAACC,aAAa,CAACvC,GAAK+B,EAAAA,eAAAA,CAAAA;AAClC,YAAA,IAAI,CAAC3C,SAAS,CAACoD,GAAG,CAACJ,GAAKE,EAAAA,OAAAA,CAAAA;AACxB,YAAA,IAAI,CAACjD,WAAW,CAACmD,GAAG,CAACJ,GAAAA,EAAK/B,MAAOoC,CAAAA,eAAe,CAACH,OAAAA,CAAQI,gBAAgB,CAAC,CAAE,CAAA,CAAA,CAAA;AAC9E;AACA,QAAA,MAAMC,YAAY,IAAI,CAACtD,WAAW,CAAC2C,GAAG,CAACI,GAAAA,CAAAA;AACvC,QAAA,IAAI,CAACQ,WAAW,CAACD,WAAW3C,GAAKC,EAAAA,YAAAA,EAAcC,kBAAkBU,YAAcmB,EAAAA,eAAAA,CAAAA;AAC/E1B,QAAAA,MAAAA,CAAOwC,UAAU,CAACP,OAAAA,CAAAA;QAClBjC,MAAOyC,CAAAA,YAAY,CAAC,CAAGH,EAAAA,SAAAA,CAAAA;QACvBI,kBAAmBZ,CAAAA,WAAAA,CAAAA;AACrB;IAEQE,aAAcrC,CAAAA,GAAgB,EAAE+B,eAAgC,EAAU;AAChF,QAAA,MAAMiB,KAAQjB,GAAAA,eAAAA,CAAgB9C,oBAAoB,CAAEC,kBAAkB,EAAA;QACtE,OAAO,CAAA,EAAGc,GAAIK,CAAAA,MAAM,CAAC4C,IAAI,CAAC,CAAC,EAAElB,eAAAA,CAAgBmB,SAAS,CAAC,CAAC,EAAEnB,gBAAgBoB,iBAAiB,CAAC,CAAC,EAC3FH,KAAMI,CAAAA,gBAAgB,EAAK,GAAA,OAAA,GAAUJ,KAAMK,CAAAA,aAAa,EAAK,GAAA,MAAA,GAAS,IACtE,CAAA,CAAA;AACJ;AAEQlC,IAAAA,gBAAAA,CAAiBd,MAAsB,EAAoB;AACjE,QAAA,IAAI,CAAC,IAAI,CAACf,cAAc,EAAE;YACxB,IAAI,CAACA,cAAc,GAAG,EAAE;AACxB,YAAA,IAAK,IAAIgE,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIrC,8BAA8BqC,CAAK,EAAA,CAAA;gBACrD,MAAMC,EAAAA,GAAKlD,OAAOmD,oBAAoB,EAAA;AACtCD,gBAAAA,EAAAA,CAAGE,aAAa,EAAGC,CAAAA,UAAU,CAAC,KAAA,CAAA,CAAOC,WAAW,CAAC,KAAA,CAAA;gBACjDJ,EAAGK,CAAAA,kBAAkB,EAAGC,CAAAA,WAAW,CAAC,MAAA,CAAA;gBACpCN,EAAGO,CAAAA,aAAa,EAAGC,CAAAA,YAAY,CAACT,CAAAA,KAAM,GAAGA,CAAM,KAAA,CAAA,EAAGA,CAAM,KAAA,CAAA,EAAGA,CAAM,KAAA,CAAA,CAAA;AACjE,gBAAA,IAAI,CAAChE,cAAc,CAAC0E,IAAI,CAACT,EAAAA,CAAAA;AAC3B;AACF;QACA,OAAO,IAAI,CAACjE,cAAc;AAC5B;IAEQsD,WACND,CAAAA,SAAoB,EACpB3C,GAAgB,EAChBC,YAAuB,EACvBC,gBAA2B,EAC3BU,YAAuB,EACvBmB,eAAgC,EAC1B;QACN,MAAMkC,MAAAA,GAASjE,IAAIiE,MAAM;QACzB,MAAMnF,KAAAA,GAAQkB,IAAIqB,kBAAkB;QACpC,MAAM6C,IAAAA,GAAOD,OAAOE,YAAY,EAAA;QAChC,MAAMC,GAAAA,GAAMH,OAAOI,WAAW,EAAA;QAC9B,MAAMC,SAAAA,GAAYL,OAAOM,gBAAgB,EAAA;AACzC,QAAA,IAAI,CAAC9E,eAAe,CAAC+E,OAAO,CAACF,SAAAA,CAAUG,CAAC,EAAEH,SAAUI,CAAAA,CAAC,EAAEJ,SAAAA,CAAUK,CAAC,EAAE,CAAA,CAAA;AACpE,QAAA,IAAI,CAACjF,aAAa,CAAC8E,OAAO,CAACN,IAAAA,EAAME,KAAK,CAAG,EAAA,CAAA,CAAA;AACzC,QAAA,IAAI,CAAC7E,QAAQ,CAAC+B,KAAK,CAAC4C,IAAME,EAAAA,GAAAA,CAAAA;QAC1BzB,SAAUiC,CAAAA,QAAQ,CAAC,QAAU,EAAA;YAC3BC,QAAU,EAAA,IAAI,CAACpF,eAAe;YAC9BV,MAAQ,EAAA,IAAI,CAACW,aAAa;YAC1BoF,mBAAqB,EAAA,CAAA;AACrBC,YAAAA,UAAAA,EAAY/E,GAAIK,CAAAA,MAAM,CAAC2E,SAAS,CAACC;AACnC,SAAA,CAAA;AACA,QAAA,MAAMC,aAAa,IAAIpF,OAAAA,EAAAA;QACvBiC,eAAgBoD,CAAAA,IAAI,CAAEC,SAAS,CAACF,UAAAA,CAAAA;QAChCvC,SAAUiC,CAAAA,QAAQ,CAAC,OAAS,EAAA;YAC1BS,MAAQrF,EAAAA,GAAAA,CAAIsF,QAAQ,GAChBtF,GAAAA,CAAIsF,QAAQ,CAACC,kBAAkB,CAACC,GAAG,EAAA,CAAGC,OAAO,CAAC,MAC9C,IAAI3F,OAAAA,CAAQ,GAAG,CAAG,EAAA,CAAA,EAAG,GAAG0F,GAAG,EAAA;AAC/BE,YAAAA,cAAAA,EAAgB3D,gBAAgBoB,iBAAiB;AACjDwC,YAAAA,gBAAAA,EAAkB7G,MAAM6G,gBAAgB;AACxCJ,YAAAA,kBAAAA,EAAoBzG,MAAMyG,kBAAkB;YAC5CK,mBAAqBC,EAAAA,YAAAA,CAAaC,2BAA2B,CAAChH,KAAOkB,EAAAA,GAAAA,CAAAA;AACrE+F,YAAAA,WAAAA,EAAajH,MAAMiH,WAAW;AAC9BC,YAAAA,gBAAAA,EAAkBjE,gBAAgBiE,gBAAgB;YAClDC,eAAiBlE,EAAAA,eAAAA,CAAgBkE,eAAe,CAAC,CAAE,CAAA;AACnDC,YAAAA,kBAAAA,EAAoBnE,gBAAgBoE,YAAY;AAChDC,YAAAA,eAAAA,EAAiBrE,gBAAgBqE,eAAe;YAChDlB,UAAYA,EAAAA,UAAAA;YACZmB,cAAgB,EAAA,IAAIC,YAAavE,CAAAA,eAAAA,CAAgBsE,cAAc,CAAA;YAC/DE,cAAgBzH,EAAAA,KAAAA,CAAM0H,MAAM,CAACD,cAAc;YAC3CE,gBAAkBZ,EAAAA,YAAAA,CAAaa,oBAAoB,CAAC1G,GAAAA,CAAAA;AACpD2G,YAAAA,wBAAAA,EAA0B3G,GAAI4G,CAAAA,GAAG,EAAE9H,KAAAA,CAAM+H,gBAAoB,IAAA;AAC/D,SAAA,CAAA;;;QAGAlE,SAAUiC,CAAAA,QAAQ,CAChB,mBAAA,EACA5E,GAAI8G,CAAAA,aAAa,GAAG7C,MAAO8C,CAAAA,mBAAmB,GAAG9C,MAAAA,CAAO+C,uBAAuB,CAAA;AAEjFrE,QAAAA,SAAAA,CAAUiC,QAAQ,CAAC,eAAiB,EAAA,IAAI,CAACrF,QAAQ,CAAA;AACjDoD,QAAAA,SAAAA,CAAUiC,QAAQ,CAAC,kBAAoB,EAAA,IAAI,CAACjF,iBAAiB,CAAA;QAC7D,IAAI,CAACH,cAAc,CAAC8B,KAAK,CAAC,CAAIrB,GAAAA,YAAAA,CAAagH,KAAK,EAAE,CAAIhH,GAAAA,YAAAA,CAAaiH,MAAM,CAAA;AACzEvE,QAAAA,SAAAA,CAAUiC,QAAQ,CAAC,eAAiB,EAAA,IAAI,CAACpF,cAAc,CAAA;AACvDmD,QAAAA,SAAAA,CAAUwE,UAAU,CAAC,UAAYlH,EAAAA,YAAAA,EAAcmH,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC5DzE,QAAAA,SAAAA,CAAUwE,UAAU,CAAC,cAAgBjH,EAAAA,gBAAAA,EAAkBkH,YAAa,CAAA,qBAAA,CAAA,CAAA;;;AAGpEzE,QAAAA,SAAAA,CAAUwE,UAAU,CAAC,YAAcvG,EAAAA,YAAAA,EAAcwG,YAAa,CAAA,qBAAA,CAAA,CAAA;AAC9D,QAAA,MAAMC,WAActF,GAAAA,eAAAA,CAAgB9C,oBAAoB,CAAEC,kBAAkB,EAAA;QAC5E,IAAImI,WAAAA,CAAYhE,aAAa,EAAI,EAAA;;;AAG/BV,YAAAA,SAAAA,CAAUwE,UAAU,CAAC5I,yBAA2B8I,EAAAA,WAAAA,EAAaD,YAAa,CAAA,qBAAA,CAAA,CAAA;SACrE,MAAA;;YAELzE,SAAUwE,CAAAA,UAAU,CAAC5I,yBAA2B8I,EAAAA,WAAAA,CAAAA;AAClD;AACF;IAEQ9E,aAAcvC,CAAAA,GAAgB,EAAE+B,eAAgC,EAAc;QACpF,MAAM1B,MAAAA,GAASL,IAAIK,MAAM;QACzB,MAAMiH,WAAAA,GAAcvF,gBAAgBoB,iBAAiB;QACrD,MAAMD,SAAAA,GAAYnB,gBAAgBmB,SAAS;AAC3C,QAAA,MAAMqE,eAAkBxF,GAAAA,eAAAA,CAAgB9C,oBAAoB,CAAEC,kBAAkB,EAAA;QAChF,MAAMsI,OAAAA,GAAUD,gBAAgBnE,gBAAgB,EAAA;QAChD,MAAMqE,IAAAA,GAAOF,gBAAgBlE,aAAa,EAAA;AAC1C,QAAA,MAAMqE,QAAQxE,SAAcyE,KAAAA,sBAAAA;;;;;QAK5B,MAAMC,MAAAA,GAASvH,MAAO4C,CAAAA,IAAI,KAAK,QAAA;QAC/B,MAAMX,OAAAA,GAAUjC,MAAOwH,CAAAA,kBAAkB,CAAC;YACxCC,KAAO,EAAA,uBAAA;AACPC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;gBACP,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGF,EAAGG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,gBAAA,IAAI,CAACC,QAAQ,CAACC,EAAE,GAAGN,GAAGG,IAAI,EAAA;AAC1BH,gBAAAA,EAAAA,CAAGO,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,SAAS,CAAC3D,QAAQ,GAAGmD,EAAGS,CAAAA,IAAI,CAAC,IAAI,CAACR,OAAO,CAACC,GAAG,EAAEQ,cAAgB,EAAA,CAAA,CAAA;oBACpE,IAAI,CAACL,QAAQ,CAACC,EAAE,GAAGN,EAAGW,CAAAA,GAAG,CAACX,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACX,OAAO,CAACC,GAAG,CAACW,EAAE,EAAE,GAAA,CAAA,EAAMb,EAAGG,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;oBACpE,IAAI9H,MAAAA,CAAO4C,IAAI,KAAK,QAAU,EAAA;AAC5B,wBAAA,IAAI,CAACuF,SAAS,CAAC3D,QAAQ,CAACH,CAAC,GAAGsD,EAAAA,CAAGc,GAAG,CAAC,IAAI,CAACN,SAAS,CAAC3D,QAAQ,CAACH,CAAC,CAAA;AAC9D;AACF,iBAAA,CAAA;AACF,aAAA;AACAqE,YAAAA,QAAAA,CAAAA,CAASf,EAAE,EAAA;gBACT,MAAMgB,YAAAA,GAAehB,EAAGiB,CAAAA,YAAY,CAAC;AACnCjB,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,UAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,QAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGkB,KAAK,CAAC,qBAAA,CAAA;AACTlB,oBAAAA,EAAAA,CAAGmB,GAAG,CAAC,YAAA;AACR,iBAAA,CAAA;;;gBAGD,MAAMC,WAAAA,GAAcpB,EAAGiB,CAAAA,YAAY,CAAC;AAClCjB,oBAAAA,EAAAA,CAAGqB,IAAI,CAAC,QAAA,CAAA;AACRrB,oBAAAA,EAAAA,CAAGmB,GAAG,CAAC,gBAAA,CAAA;AACPnB,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,kBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,oBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,qBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,aAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,kBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,iBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,oBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,iBAAA,CAAA;AACRT,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,YAAA,CAAA;oBACRT,EAAGS,CAAAA,IAAI,CAAC,EAAA,CAAG,CAAC,gBAAA,CAAA;AACZT,oBAAAA,EAAAA,CAAGkB,KAAK,CAAC,gBAAA,CAAA;AACTlB,oBAAAA,EAAAA,CAAGkB,KAAK,CAAC,kBAAA,CAAA;AACTlB,oBAAAA,EAAAA,CAAGkB,KAAK,CAAC,0BAAA;AACV,iBAAA,CAAA;AACD,gBAAA,IAAI,CAACjF,MAAM,GAAG+E,YAAAA,EAAAA,CAAeM,OAAO,CAAC,CAAA,CAAA;AACrC,gBAAA,IAAI,CAACxK,KAAK,GAAGsK,WAAAA,EAAAA,CAAcE,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI1B,MAAQ,EAAA;oBACV,IAAI,CAACrJ,0BAA0B,GAAGkJ,IAAAA,GAC9BO,GAAGuB,aAAa,EAAA,CAAGD,OAAO,CAAC,CAC3B,CAAA,GAAC9B,CAAAA,OAAUQ,GAAAA,EAAAA,CAAGwB,gBAAgB,EAAA,GAAKxB,EAAGyB,CAAAA,WAAW,EAAC,EAAGH,OAAO,CAAC,CAAA,CAAA,CAAGI,SAAS,EAAA;iBACxE,MAAA;oBACL,IAAI,CAACnL,0BAA0B,GAAIkJ,CAAAA,IAAOO,GAAAA,EAAAA,CAAG2B,OAAO,EAAKnC,GAAAA,OAAAA,GAAUQ,GAAG4B,UAAU,EAAA,GAAK5B,GAAG6B,KAAK,EAAC,EAC3FC,UAAU,CAAC,oBACXR,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACb;gBACA,IAAI,CAACS,QAAQ,GAAG/B,EAAG6B,CAAAA,KAAK,GAAGC,UAAU,CAAC,oBAAsBR,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACpE,gBAAA,IAAI,CAACU,YAAY,GAAGhC,GAAG6B,KAAK,EAAA,CAAGP,OAAO,CAAC,CAAA,CAAA;;gBAEvC,IAAI,CAACW,UAAU,GAAGjC,EAAG6B,CAAAA,KAAK,GAAGC,UAAU,CAAC,oBAAsBR,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACtE,gBAAA,IAAI,CAACY,iBAAiB,GAAGlC,GAAGmC,IAAI,EAAA,CAAGb,OAAO,CAAC,CAAA,CAAA;AAC3C,gBAAA,IAAI,CAACc,aAAa,GAAGpC,GAAGG,IAAI,EAAA,CAAGmB,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACe,aAAa,GAAGrC,GAAGG,IAAI,EAAA,CAAGmB,OAAO,CAAC,CAAA,CAAA;AACvC,gBAAA,IAAI,CAACgB,gBAAgB,GAAGtC,GAAGG,IAAI,EAAA,CAAGmB,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAACjB,QAAQ,CAACkC,KAAK,GAAGvC,GAAGS,IAAI,EAAA;;;gBAG7BT,EAAGwC,CAAAA,IAAI,CAAC,cAAgB,EAAA;AAACxC,oBAAAA,EAAAA,CAAGkB,KAAK,CAAC,IAAA,CAAA;AAAOlB,oBAAAA,EAAAA,CAAGkB,KAAK,CAAC,QAAA;iBAAU,EAAE,WAAA;oBAC5D,IAAI,CAACuB,EAAE,CAACC,CAAC,GAAG1C,EAAGY,CAAAA,GAAG,CAACZ,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAACgC,MAAM,EAAE,GAAA,CAAA,EAAM,IAAI,CAACL,gBAAgB,CAAC7F,CAAC,CAAA;AACpE,oBAAA,IAAI,CAACgG,EAAE,CAACG,CAAC,GAAG5C,EAAAA,CAAGY,GAAG,CAACZ,EAAGW,CAAAA,GAAG,CAACX,EAAAA,CAAGY,GAAG,CAACZ,EAAG6C,CAAAA,KAAK,CAAC,IAAI,CAACC,EAAE,EAAE,CAAA,EAAG,CAAI,CAAA,EAAA,GAAA,CAAA,EAAM,GAAM,CAAA,EAAA,IAAI,CAACR,gBAAgB,CAAC5F,CAAC,CAAA;oBAC7F,IAAI,CAACqG,OAAO,CAAC/C,EAAAA,CAAGgD,kBAAkB,CAAC,IAAI,CAACf,UAAU,EAAEjC,GAAGG,IAAI,CAAC,IAAI,CAACuC,CAAC,EAAE,IAAI,CAACE,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;AAC/E,iBAAA,CAAA;AACA;;;;YAKA5C,EAAAA,CAAGwC,IAAI,CAAC,oBAAsB,EAAA;AAACxC,oBAAAA,EAAAA,CAAGG,IAAI,CAAC,IAAA,CAAA;AAAOH,oBAAAA,EAAAA,CAAGS,IAAI,CAAC,QAAA;iBAAU,EAAE,WAAA;AAChE,oBAAA,IAAI,CAACgC,EAAE,CAACQ,EAAE,GAAGjD,EAAAA,CAAGG,IAAI,CAAC,IAAI,CAACkC,aAAa,CAAC5F,CAAC,EAAE,CAAA,CAAA;AAC3C,oBAAA,IAAI,CAACgG,EAAE,CAACS,EAAE,GAAGlD,EAAAA,CAAGG,IAAI,CAAC,CAAG,EAAA,IAAI,CAACkC,aAAa,CAAC3F,CAAC,CAAA;AAC5C,oBAAA,MAAMyG,MAAM,CAAC7C,EAAAA,GACXzC,aAAauF,uBAAuB,CAClC,IAAI,EACJ,IAAI,CAACrB,QAAQ,EACbzB,IACA,IAAI,CAAC4B,iBAAiB,EACtB,IAAI,CAACE,aAAa,CAAA;AAEtB,oBAAA,IAAI,CAACK,EAAE,CAACY,KAAK,GAAGF,GAAInD,CAAAA,EAAAA,CAAGW,GAAG,CAAC,IAAI,CAACL,EAAE,EAAE,IAAI,CAAC2C,EAAE,CAAA,CAAA;AAC3C,oBAAA,IAAI,CAACR,EAAE,CAACa,IAAI,GAAGH,GAAInD,CAAAA,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACjD,EAAE,EAAE,IAAI,CAAC2C,EAAE,CAAA,CAAA;AAC1C,oBAAA,IAAI,CAACR,EAAE,CAACe,EAAE,GAAGL,GAAInD,CAAAA,EAAAA,CAAGW,GAAG,CAAC,IAAI,CAACL,EAAE,EAAE,IAAI,CAAC4C,EAAE,CAAA,CAAA;AACxC,oBAAA,IAAI,CAACT,EAAE,CAACgB,IAAI,GAAGN,GAAInD,CAAAA,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACjD,EAAE,EAAE,IAAI,CAAC4C,EAAE,CAAA,CAAA;AAC1C,oBAAA,IAAI,CAACT,EAAE,CAACiB,KAAK,GAAG1D,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACF,KAAK,CAAC7F,GAAG,EAAE,IAAI,CAACmG,MAAM,CAACnG,GAAG,CAAA;AACtD,oBAAA,IAAI,CAACoG,GAAG,CACN5D,GAAG6D,QAAQ,CACT7D,GAAG8D,GAAG,CAAC9D,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACD,IAAI,CAACS,CAAC,EAAE,IAAI,CAACJ,MAAM,CAACI,CAAC,CACxC/D,CAAAA,EAAAA,EAAAA,CAAG8D,GAAG,CAAC9D,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACF,KAAK,CAACU,CAAC,EAAE,IAAI,CAACJ,MAAM,CAACI,CAAC,CAE3C,CAAA,CAAA,EAAA,WAAA;AACE,wBAAA,IAAI,CAACL,KAAK,GAAG1D,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACI,MAAM,CAACnG,GAAG,EAAE,IAAI,CAAC8F,IAAI,CAAC9F,GAAG,CAAA;AACpD,qBAAA,CAAA;AAEF,oBAAA,IAAI,CAACiF,EAAE,CAACuB,KAAK,GAAGhE,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACC,EAAE,CAAChG,GAAG,EAAE,IAAI,CAACmG,MAAM,CAACnG,GAAG,CAAA;AACnD,oBAAA,IAAI,CAACoG,GAAG,CACN5D,GAAG6D,QAAQ,CAAC7D,GAAG8D,GAAG,CAAC9D,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACE,IAAI,CAACM,CAAC,EAAE,IAAI,CAACJ,MAAM,CAACI,CAAC,CAAI/D,CAAAA,EAAAA,EAAAA,CAAG8D,GAAG,CAAC9D,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACC,EAAE,CAACO,CAAC,EAAE,IAAI,CAACJ,MAAM,CAACI,CAAC,CAC9F,CAAA,CAAA,EAAA,WAAA;AACE,wBAAA,IAAI,CAACC,KAAK,GAAGhE,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACI,MAAM,CAACnG,GAAG,EAAE,IAAI,CAACiG,IAAI,CAACjG,GAAG,CAAA;AACpD,qBAAA,CAAA;AAEF,oBAAA,IAAI,CAACiF,EAAE,CAACwB,CAAC,GAAGjE,EAAGkE,CAAAA,KAAK,CAAC,IAAI,CAACR,KAAK,EAAE,IAAI,CAACM,KAAK,CAAA;oBAC3C,IAAI,CAACvB,EAAE,CAAC0B,GAAG,GAAGnE,GAAGvH,MAAM,CAAC,IAAI,CAACwL,CAAC,CAAA;oBAC9B,IAAI,CAACL,GAAG,CAAC5D,EAAG6D,CAAAA,QAAQ,CAAC,IAAI,CAACM,GAAG,EAAE,KAAQ,CAAA,EAAA,WAAA;AACrC,wBAAA,IAAI,CAACpB,OAAO,CAAC/C,EAAAA,CAAGqB,IAAI,CAAC,CAAA,CAAA,CAAA;AACvB,qBAAA,CAAA;AACA,oBAAA,IAAI,CAAC4C,CAAC,GAAGjE,EAAAA,CAAGoE,GAAG,CAAC,IAAI,CAACH,CAAC,EAAE,IAAI,CAACE,GAAG,CAAA;oBAChC,IAAI,CAAC1B,EAAE,CAAC4B,KAAK,GAAGrE,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACtH,MAAM,CAACY,QAAQ,CAACW,GAAG,EAAE,IAAI,CAACmG,MAAM,CAACnG,GAAG,CAAA;AAChE,oBAAA,IAAI,CAACoG,GAAG,CAAC5D,EAAG6D,CAAAA,QAAQ,CAAC7D,EAAGsE,CAAAA,GAAG,CAAC,IAAI,CAACL,CAAC,EAAE,IAAI,CAACI,KAAK,GAAG,CAAI,CAAA,EAAA,WAAA;wBACnD,IAAI,CAACJ,CAAC,GAAGjE,EAAAA,CAAGc,GAAG,CAAC,IAAI,CAACmD,CAAC,CAAA;AACxB,qBAAA,CAAA;AACA,oBAAA,IAAI,CAAClB,OAAO,CAAC,IAAI,CAACkB,CAAC,CAAA;AACrB,iBAAA,CAAA;AACA,gBAAA,IAAI,CAACxE,IAAM,EAAA;oBACTO,EAAGwC,CAAAA,IAAI,CACL,kBACA,EAAA;AAACxC,wBAAAA,EAAAA,CAAGG,IAAI,CAAC,OAAA,CAAA;AAAUH,wBAAAA,EAAAA,CAAGkB,KAAK,CAAC,MAAA,CAAA;2BAAa1B,OAAU,GAAA;AAACQ,4BAAAA,EAAAA,CAAGmB,GAAG,CAAC,OAAA;AAAS,yBAAA,GAAG;qBAAI,EAC3E,WAAA;AACE,wBAAA,IAAI,CAACsB,EAAE,CAAC8B,KAAK,GAAGvE,GAAGwE,KAAK,CACtBxE,EAAG6C,CAAAA,KAAK,CAAC7C,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC6D,KAAK,EAAE,IAAI,CAACC,IAAI,GAAG1E,EAAGG,CAAAA,IAAI,CAAC,CAAA,CAAA,EAAIH,GAAGuD,GAAG,CAACvD,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACuE,IAAI,CAAG1E,EAAAA,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA,CAAA;AAEzF,wBAAA,MAAMnF,KAAQwE,GAAAA,OAAAA,GACVQ,EAAG2E,CAAAA,gBAAgB,CAAC,IAAI,CAACpO,yBAAAA,CAA0B,EAAE,IAAI,CAACgO,KAAK,EAAE,IAAI,CAAC7K,KAAK,EAAE,CAAA,CAAA,GAC7EsG,EAAG4E,CAAAA,WAAW,CAAC,IAAI,CAACrO,yBAAAA,CAA0B,EAAE,IAAI,CAACgO,KAAK,EAAE,CAAA,CAAA;AAChE,wBAAA,IAAI,CAACxB,OAAO,CAACnD,MAAS5E,GAAAA,KAAAA,GAAQA,MAAMyB,CAAC,CAAA;AACvC,qBAAA,CAAA;AAEJ;AACAuD,gBAAAA,EAAAA,CAAGO,IAAI,CAAC,WAAA;oBACN,IAAI,CAACkC,EAAE,CAACvC,GAAG,GAAGrC,YAAauF,CAAAA,uBAAuB,CAChD,IAAI,EACJ,IAAI,CAACrB,QAAQ,EACb,IAAI,CAAC9B,OAAO,CAACK,EAAE,EACf,IAAI,CAAC4B,iBAAiB,EACtB,IAAI,CAACE,aAAa,CAAA;AAEpB,oBAAA,IAAI,CAAC/B,QAAQ,CAACkC,KAAK,GAAGvC,EAAAA,CAAGS,IAAI,CAAC,CAAA,CAAA;AAC9B,oBAAA,IAAI,CAACgC,EAAE,CAACoC,SAAS,GAAG7E,EAAAA,CAAGgD,kBAAkB,CAAC,IAAI,CAAChB,YAAY,EAAE,IAAI,CAAC/B,OAAO,CAACK,EAAE,EAAE,GAAGwE,CAAC;oBAClF,IAAI,CAAClB,GAAG,CAAC5D,EAAG6D,CAAAA,QAAQ,CAAC,IAAI,CAACgB,SAAS,EAAE,GAAA,GAAM,GAAM,CAAA,EAAA,WAAA;AAC/C,wBAAA,IAAI,CAAC9B,OAAO,EAAA;AACd,qBAAA,CAAA;AACA,oBAAA,IAAI,CAACN,EAAE,CAACsC,QAAQ,GAAG,IAAI,CAACC,YAAY,CAAC,IAAI,CAACH,SAAS,EAAE7E,GAAGkB,KAAK,CAACrI,WAAWoM,uBAAuB,CAAA,CAAA;AAChG,oBAAA,IAAI,CAACxC,EAAE,CAACyC,aAAa,GAAG,IAAI,CAACF,YAAY,CAAC,IAAI,CAACH,SAAS,EAAE7E,GAAGkB,KAAK,CAACrI,WAAWsM,kBAAkB,CAAA,CAAA;AAChG,oBAAA,IAAI,CAAC1C,EAAE,CAAC2C,iBAAiB,GAAGpF,EAAAA,CAAGY,GAAG,CAACyE,iCAAmC,EAAA,IAAI,CAACN,QAAQ,CAACtI,CAAC,CAAA;oBACrF,IAAI,CAACgG,EAAE,CAAC6C,cAAc,GAAGtF,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACmE,QAAQ,CAACrI,CAAC,EAAE,GAAM,GAAA,IAAA,EAAM,IAAI,CAACwI,aAAa,CAACzI,CAAC,CAAA;AACjF,oBAAA,IAAI,CAACgG,EAAE,CAAC8C,eAAe,GAAGvF,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC0E,cAAc,EAAE,IAAI,CAACF,iBAAiB,CAAA;AAC5E,oBAAA,IAAI,CAACxB,GAAG,CAAC5D,EAAAA,CAAG6D,QAAQ,CAAC,IAAI,CAAC3D,GAAG,CAAC6D,CAAC,EAAE,CAAI,CAAA,EAAA,WAAA;AACnC,wBAAA,IAAI,CAACtB,EAAE,CAAC+C,MAAM,GAAG,IAAI,CAACC,kBAAkB,CAAC,IAAI,CAACxF,OAAO,CAACK,EAAE,EAAE,IAAI,CAACJ,GAAG,CAAA;AAClE,wBAAA,IAAI,CAACuC,EAAE,CAACiD,KAAK,GAAG1F,EAAAA,CAAGmB,GAAG,CAAC,CAAA,CAAA;AACvB,wBAAA,IAAI7B,cAAc,CAAG,EAAA;4BACnB,IAAI,CAACmD,EAAE,CAACkD,WAAW,GAAG3F,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACV,GAAG,CAAC6D,CAAC,EAAE,IAAI,CAAC9H,MAAM,CAAClF,MAAM,CAAC2F,CAAC,CAAA;4BAC7D,IAAI,CAAC+F,EAAE,CAACmD,UAAU,GAAG5F,EAAGS,CAAAA,IAAI,CAC1BT,EAAAA,CAAG6F,WAAW,CAAC7F,GAAGS,IAAI,CAAC,IAAI,CAACkF,WAAW,GAAG,IAAI,CAAC7O,KAAK,CAACkH,gBAAgB,CAAA,CAAA;4BAEvE,IAAI,CAACyE,EAAE,CAACqD,YAAY,GAAG9F,EAAGS,CAAAA,IAAI,CAC5BT,EAAAA,CAAGkB,KAAK,CAAClB,EAAG6F,CAAAA,WAAW,CAAC,IAAI,CAAC/O,KAAK,CAAC4G,cAAc,EAAE,CAAA,CAAA,CAAA,EACnDsC,EAAGkB,CAAAA,KAAK,CAAClB,EAAAA,CAAG6F,WAAW,CAAC,IAAI,CAAC/O,KAAK,CAAC4G,cAAc,EAAE,CAAA,CAAA,CAAA,EACnDsC,EAAGkB,CAAAA,KAAK,CAAClB,EAAAA,CAAG6F,WAAW,CAAC,IAAI,CAAC/O,KAAK,CAAC4G,cAAc,EAAE,CACnDsC,CAAAA,CAAAA,EAAAA,EAAAA,CAAGkB,KAAK,CAAClB,EAAG6F,CAAAA,WAAW,CAAC,IAAI,CAAC/O,KAAK,CAAC4G,cAAc,EAAE,CAAA,CAAA,CAAA,CAAA;AAErD,4BAAA,IAAI,CAACgI,KAAK,GAAG1F,EAAAA,CAAGmB,GAAG,CAACnB,EAAAA,CAAGsE,GAAG,CAAC,IAAI,CAACsB,UAAU,EAAE,IAAI,CAACE,YAAY,CAAA,CAAA;AAC/D;wBACA,IAAI,CAACrD,EAAE,CAACsD,MAAM,GAAG/F,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACrD,GAAG,CAAC1C,GAAG,EAAEwC,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC4E,MAAM,EAAE,IAAI,CAACF,cAAc,CAAA,CAAA;AAC7E,wBAAA,IAAI7F,IAAM,EAAA;AACR,4BAAA,IAAI,CAACgD,EAAE,CAACuD,EAAE,GAAGhG,EAAAA,CAAGuD,GAAG,CAAC,IAAI,CAACwC,MAAM,EAAE,IAAI,CAACjP,KAAK,CAAC6G,gBAAgB,CAACH,GAAG,CAAA;AAChE,4BAAA,IAAI,CAACiF,EAAE,CAACwD,IAAI,GAAGjG,GAAGkG,GAAG,CAAClG,EAAGkG,CAAAA,GAAG,CAAClG,EAAG8D,CAAAA,GAAG,CAAC,IAAI,CAACkC,EAAE,CAACvJ,CAAC,CAAA,EAAGuD,GAAG8D,GAAG,CAAC,IAAI,CAACkC,EAAE,CAACtJ,CAAC,CAAIsD,CAAAA,EAAAA,EAAAA,CAAG8D,GAAG,CAAC,IAAI,CAACkC,EAAE,CAACrJ,CAAC,CAAA,CAAA;AACpF,4BAAA,IAAI,CAAC8F,EAAE,CAAC0D,MAAM,GAAGnG,GAAGoG,GAAG,CACrBpG,EAAGqG,CAAAA,gBAAgB,CAAC,IAAI,CAACJ,IAAI,EAAE,IAAI,CAACnP,KAAK,CAACoH,kBAAkB,CAACzB,CAAC,CAAA,EAC9DuD,EAAGsG,CAAAA,aAAa,CAAC,IAAI,CAACL,IAAI,EAAE,IAAI,CAACnP,KAAK,CAACoH,kBAAkB,CAACxB,CAAC,CAAA,CAAA;yBAExD,MAAA;4BACL,IAAI,CAAC+F,EAAE,CAAC8D,EAAE,GAAG1I,YAAa2I,CAAAA,0BAA0B,CAClD,IAAI,EACJxG,EAAAA,CAAGS,IAAI,CAAC,IAAI,CAACsF,MAAM,EAAE,CAAA,CAAA,EACrBzG,cAAc,CAAI,GAAA,IAAI,CAACoG,KAAK,GAAG,CAAA,CAAA;AAEjC,4BAAA,IAAI,CAACjD,EAAE,CAACgE,EAAE,GAAGC,gBAAAA,CAAiB,IAAI,EAAE1G,EAAAA,CAAGoE,GAAG,CAAC,IAAI,CAACmC,EAAE,EAAE,IAAI,CAACA,EAAE,CAACxC,CAAC,CAAA,CAAA;AAC7D,4BAAA,IAAI,CAACtB,EAAE,CAAC0D,MAAM,GAAGnG,GAAG2G,GAAG,CACrB3G,EAAG4G,CAAAA,KAAK,CACN5G,EAAG2G,CAAAA,GAAG,CAAC3G,EAAG6G,CAAAA,KAAK,CAAC7G,EAAGqG,CAAAA,gBAAgB,CAAC,IAAI,CAACI,EAAE,CAAChK,CAAC,EAAE,IAAIuD,EAAGsG,CAAAA,aAAa,CAAC,IAAI,CAACG,EAAE,CAAChK,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA,EAC/EuD,GAAG2G,GAAG,CAAC3G,EAAG6G,CAAAA,KAAK,CAAC7G,EAAGqG,CAAAA,gBAAgB,CAAC,IAAI,CAACI,EAAE,CAAC/J,CAAC,EAAE,IAAIsD,EAAGsG,CAAAA,aAAa,CAAC,IAAI,CAACG,EAAE,CAAC/J,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA,EAC/EsD,GAAGqG,gBAAgB,CAAC,IAAI,CAACI,EAAE,CAAC9J,CAAC,EAAE,CAC/BqD,CAAAA,EAAAA,EAAAA,CAAGsG,aAAa,CAAC,IAAI,CAACG,EAAE,CAAC9J,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGlC;AACA,wBAAA,IAAI,CAACiH,GAAG,CAAC,IAAI,CAACuC,MAAM,EAAE,WAAA;4BACpB,IAAI,CAAC1D,EAAE,CAACiC,IAAI,GAAG,IAAI,CAAC5N,KAAK,CAACoH,kBAAkB,CAACvB,CAAC;AAC9C,4BAAA,IAAI8C,IAAM,EAAA;gCACR,IAAI,CAACgD,EAAE,CAACqE,YAAY,GAAG9G,GAAGvH,MAAM,CAAC,IAAI,CAACuN,EAAE,CAAA;AACxC,gCAAA,IAAI,CAACvD,EAAE,CAACsE,GAAG,GAAG/G,EAAGoE,CAAAA,GAAG,CAAC,IAAI,CAAC4B,EAAE,EAAE,IAAI,CAACc,YAAY,CAAA;AAC/C,gCAAA,IAAI,CAACrE,EAAE,CAACuE,MAAM,GAAGhH,EAAGoE,CAAAA,GAAG,CAAC,IAAI,CAAC4B,EAAE,EAAE,IAAI,CAACC,IAAI,CAAA;AAC1C,gCAAA,IAAI,CAACxD,EAAE,CAACwE,MAAM,GAAG,IAAI,CAACC,OAAO,CAC3BlH,EAAG6D,CAAAA,QAAQ,CAAC7D,EAAAA,CAAG8D,GAAG,CAAC,IAAI,CAACiD,GAAG,CAACrK,CAAC,CAAG,EAAA,IAAA,CAAA,EAChCsD,GAAGqB,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,CACdrB,CAAAA,EAAAA,EAAAA,CAAGqB,IAAI,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA,CAAA;AAEhB,gCAAA,IAAI,CAACoB,EAAE,CAAC0E,IAAI,GAAGnH,GAAGoH,SAAS,CAACpH,EAAGkE,CAAAA,KAAK,CAAC,IAAI,CAAC+C,MAAM,EAAE,IAAI,CAACF,GAAG,CAAA,CAAA;AAC1D,gCAAA,IAAI,CAACtE,EAAE,CAACe,EAAE,GAAGxD,EAAGkE,CAAAA,KAAK,CAAC,IAAI,CAAC6C,GAAG,EAAE,IAAI,CAACI,IAAI,CAAA;AACzC,gCAA8B;AAC5B,oCAAA,IAAI,CAAC1E,EAAE,CAAC4E,MAAM,GAAGrH,EAAAA,CAAGoE,GAAG,CAAC,CAAIzN,GAAAA,oBAAAA,EAAsB,IAAI,CAAC+N,IAAI,CAAA;AAC7D;6BACK,MAA8B;gCACnC,IAAI,CAACjC,EAAE,CAAC4E,MAAM,GAAGrH,EAAGoE,CAAAA,GAAG,CAACzN,oBAAAA,EAAsB,IAAI,CAAC+N,IAAI,CAAA;AACzD;AACA,4BAAA,IAAIhF,KAAO,EAAA;gCACT,IAAI,CAAC+C,EAAE,CAAC6E,IAAI,GAAG,IAAI,CAACxQ,KAAK,CAACuH,cAAc,CAACkJ,EAAE,CAACvH,EAAAA,CAAGW,GAAG,CAACX,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC8E,KAAK,EAAE,CAAI,CAAA,EAAA,CAAA,CAAA,CAAA;gCAC1E,IAAI,CAACjD,EAAE,CAAC+E,MAAM,GAAGxH,EAAGoE,CAAAA,GAAG,CAACqD,SAAAA,GAAY,CAAI,GAAA,CAAA,EAAGzH,GAAGkG,GAAG,CAAClG,GAAGvH,MAAM,CAAC,IAAI,CAAC6O,IAAI,CAAC9J,GAAG,CAAG,EAAA,IAAA,CAAA,CAAA;AAC9E;AACA,4BAAA,IAAI,CAACiF,EAAE,CAACiF,GAAG,GAAG1H,EAAAA,CAAGkB,KAAK,CAAC,CAAA,CAAA;AACvB,4BAAA,IAAK,IAAIyG,CAAI,GAAA,CAAA,EAAGA,IAAI/Q,IAAK6B,CAAAA,MAAM,EAAEkP,CAAK,EAAA,CAAA;AACpC,gCAAA,IAAIlI,IAAM,EAAA;oCACR,IAAI,CAACgD,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAEV3H,EAAGW,CAAAA,GAAG,CACJ,IAAI,CAACqG,MAAM,EACXhH,EAAGY,CAAAA,GAAG,CACJZ,EAAAA,CAAGW,GAAG,CAACX,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACuG,IAAI,EAAEvQ,IAAI,CAAC+Q,CAAE,CAAA,CAAC,CAAE,CAAA,CAAA,EAAG3H,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC4C,EAAE,EAAE5M,IAAI,CAAC+Q,CAAE,CAAA,CAAC,CAAE,CAAA,CAAA,CAAA,EAChE,IAAI,CAACN,MAAM,CAAA,CAAA,CAGJ;oCACjB,IAAI,CAAC5E,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAG,CAAA,CAAA,CAAC,GAAG3H,EAAAA,CAAGgD,kBAAkB,CACtC,IAAI,CAACzM,yBAAAA,CAA0B,EAC/B,IAAI,CAAC,CAAC,CAAC,EAAEoR,CAAG,CAAA,CAAA,CAAC,EACb,CAAA,CAAA,CACAlL,CAAC;oCACH,IAAI,CAACgG,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAG,CAAA,CAAA,CAAC,GAAG3H,EAAAA,CAAGkG,GAAG,CACvBlG,GAAGkG,GAAG,CAAClG,EAAG8D,CAAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE6D,CAAAA,CAAAA,CAAG,CAAC,CAAClL,CAAC,CAAGuD,EAAAA,EAAAA,CAAG8D,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE6D,CAAG,CAAA,CAAA,CAAC,CAACjL,CAAC,IACtDsD,EAAG8D,CAAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE6D,CAAAA,CAAAA,CAAG,CAAC,CAAChL,CAAC,CAAA,CAAA;oCAExB,IAAI,CAAC8F,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAAG3H,EAAGuD,CAAAA,GAAG,CACvB,IAAI,CAACuD,YAAY,EACjB9G,EAAAA,CAAGY,GAAG,CACJ/C,YAAa+J,CAAAA,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAED,GAAG,CAAC,EAAE,IAAI,CAAC7Q,KAAK,CAACoH,kBAAkB,CAAA,EACtF8B,EAAGoE,CAAAA,GAAG,CAACpE,EAAAA,CAAGvH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAEkP,CAAAA,CAAAA,CAAG,CAAC,CAAA,EAAG,IAAI,CAAC,CAAC,CAAC,EAAEA,CAAAA,CAAAA,CAAG,CAAC,CAAA,CAAA,CAAA;iCAG7C,MAAA;oCACL,IAAI,CAAClF,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAEV3H,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAAC5F,EAAE,EAAEb,EAAAA,CAAGY,GAAG,CAACZ,GAAGG,IAAI,CAACvJ,IAAI,CAAC+Q,CAAAA,CAAE,CAAC,CAAE,CAAA,EAAE/Q,IAAI,CAAC+Q,CAAAA,CAAE,CAAC,CAAE,CAAA,CAAA,EAAG,IAAI,CAACN,MAAM,GAC5D;oCAChB,IAAI,CAAC5E,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAAGnI,OAAAA,GACf,IAAI,CAACqI,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAEF,GAAG,CAAC,EAAE,IAAI,CAACjD,IAAI,EAAE,IAAI,CAACgB,KAAK,CAC1D,GAAA,IAAI,CAACmC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAEF,CAAAA,CAAAA,CAAG,CAAC,EAAE,IAAI,CAACjD,IAAI,CAAA;;AAElD,oCAAA,IAAI,CAACjC,EAAE,CAAC,CAAC,CAAC,EAAEkF,GAAG,CAAC,GAAGF,YACfzH,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAEoE,GAAG,CAAC,EAAE,IAAI,CAAClB,EAAE,CAAC9J,CAAC,IAC/BqD,EAAGuD,CAAAA,GAAG,CAAC,IAAI,CAACkD,EAAE,CAAC9J,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAEgL,GAAG,CAAC,CAAA;AACnC,oCAAA,IAAIjI,KAAO,EAAA;wCACT,IAAI,CAAC+C,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAAG3H,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE+G,GAAG,CAAC,EAAE,IAAI,CAACH,MAAM,CAAA;qCAC/C,MAAA;wCACL,IAAI,CAAC/E,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAAG3H,EAAAA,CAAGuD,GAAG,CACvB1F,YAAAA,CAAa+J,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAACnB,EAAE,CAAC9J,CAAC,EAAE,IAAI,CAAC7F,KAAK,CAACoH,kBAAkB,CAAA,EAClFL,aAAa+J,sBAAsB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAED,CAAG,CAAA,CAAA,CAAC,EAAE,IAAI,CAAC7Q,KAAK,CAACoH,kBAAkB,CAAA,CAAA;AAE1F;AACF;gCACA,IAAI,CAACuE,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAAA,CAAAA,CAAG,CAAC,GAAG3H,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE+G,GAAG,CAAC,EAAE,IAAI,CAACvC,iBAAiB,CAAA;AAC/D,gCAAA,IAAI,CAAC3C,EAAE,CAAC,CAAC,CAAC,EAAEkF,CAAG,CAAA,CAAA,CAAC,GAAG3H,EAAAA,CAAG6C,KAAK,CACzB7C,GAAGkG,GAAG,CAAClG,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAEgH,CAAAA,CAAAA,CAAG,CAAC,EAAE,IAAI,CAACpC,eAAe,CAAA,EAAG,IACpDuC,qCACAtR,EAAAA,8BAAAA,CAAAA;AAEF,gCAAA,IAAI,CAACkR,GAAG,GAAG1H,EAAGW,CAAAA,GAAG,CAAC,IAAI,CAAC+G,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,EAAEC,GAAG,CAAC,CAAA;AAC3C;AACA,4BAAA,IAAI,CAAClF,EAAE,CAACsF,YAAY,GAAG/H,GAAGW,GAAG,CAC3BX,EAAGoE,CAAAA,GAAG,CAAC,IAAI,CAACsD,GAAG,EAAE9Q,IAAAA,CAAK6B,MAAM,CAC5BuP,EAAAA,oCAAAA,CAAAA;AAEF,4BAAA,IAAI,CAAC3H,QAAQ,CAACkC,KAAK,GAAGvC,EAAAA,CAAGS,IAAI,CAC3BT,EAAAA,CAAGuD,GAAG,CAAC,GAAGvD,EAAGoE,CAAAA,GAAG,CAAC,IAAI,CAAC2D,YAAY,EAAEvR,8BAAAA,CAAAA,CAAAA,CAAAA;AAExC,yBAAA,CAAA;AACF,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACA8D,QAAAA,OAAAA,CAAQ2N,IAAI,GAAG,wBAAA;QACf,OAAO3N,OAAAA;AACT;AAEA,yCACA4N,OAAgB,GAAA;AACd,QAAA,KAAK,MAAM5N,OAAW,IAAA,IAAI,CAAClD,SAAS,CAAC+Q,MAAM,EAAI,CAAA;AAC7C7N,YAAAA,OAAAA,CAAQ4N,OAAO,EAAA;AACjB;QACA,IAAI,CAAC9Q,SAAS,CAACgR,KAAK,EAAA;QACpB,IAAI,CAAC/Q,WAAW,CAAC+Q,KAAK,EAAA;QACtB,IAAI,CAAC9Q,cAAc,GAAG,IAAA;AACxB;AACF;;;;"}