@zephyr3d/scene 0.9.1 → 0.9.3

package/dist/src/shadow/vsm.js

@@ -0,0 +1,297 @@
+import { ShadowImpl } from './shadow_impl.js';
+import { Blitter } from '../blitter/blitter.js';
+import { decodeNormalizedFloatFromRGBA, decode2HalfFromRGBA, encode2HalfToRGBA } from '../shaders/misc.js';
+import { computeShadowMapDepth, filterShadowVSM } from '../shaders/shadow.js';
+import { Application } from '../app/app.js';
+import { LIGHT_TYPE_POINT, LIGHT_TYPE_SPOT } from '../values.js';
+import { ShaderHelper } from '../material/shader/helper.js';
+import { computeShadowBiasCSM, computeShadowBias } from './shader.js';
+
+class VSMBlitter extends Blitter {
+    _phase;
+    _packFloat;
+    _blurSize;
+    _kernelSize;
+    constructor(phase, kernelSize, blurSize, packFloat){
+        super();
+        this._phase = phase;
+        this._blurSize = blurSize;
+        this._kernelSize = kernelSize;
+        this._packFloat = packFloat;
+    }
+    get blurSize() {
+        return this._blurSize;
+    }
+    set blurSize(val) {
+        this._blurSize = val;
+    }
+    get kernelSize() {
+        return this._kernelSize;
+    }
+    set kernelSize(val) {
+        if (val !== this._kernelSize) {
+            this._kernelSize = val;
+            this.invalidateHash();
+        }
+    }
+    get packFloat() {
+        return this._packFloat;
+    }
+    set packFloat(b) {
+        if (this._packFloat !== !!b) {
+            this._packFloat = !!b;
+            this.invalidateHash();
+        }
+    }
+    setup(scope, type) {
+        const pb = scope.$builder;
+        if (pb.shaderKind === 'fragment') {
+            scope.blurSize = pb.float().uniform(0);
+            scope.blurMultiplyVec = type === 'cube' ? this._phase === 'horizonal' ? pb.vec3(1, 0, 0) : pb.vec3(0, 1, 0) : this._phase === 'horizonal' ? pb.vec2(1, 0) : pb.vec2(0, 1);
+            scope.numBlurPixelsPerSide = pb.float((this._kernelSize + 1) / 2);
+            scope.weight = pb.float(1 / (this._kernelSize * this._kernelSize));
+        }
+    }
+    setUniforms(bindGroup) {
+        bindGroup.setValue('blurSize', this._blurSize);
+    }
+    readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType) {
+        const pb = scope.$builder;
+        const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);
+        if (this._packFloat) {
+            if (this._phase === 'horizonal') {
+                return pb.vec4(decodeNormalizedFloatFromRGBA(scope, texel));
+            } else {
+                return pb.vec4(decode2HalfFromRGBA(scope, texel), 0, 0);
+            }
+        } else {
+            return texel;
+        }
+    }
+    writeTexel(scope, type, srcUV, texel) {
+        const outTexel = super.writeTexel(scope, type, srcUV, texel);
+        if (this._packFloat) {
+            return encode2HalfToRGBA(scope, outTexel.x, outTexel.y);
+        } else {
+            return outTexel;
+        }
+    }
+    filter(scope, type, srcTex, srcUV, srcLayer, sampleType) {
+        const that = this;
+        const pb = scope.$builder;
+        scope.d0 = that.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);
+        scope.mean = pb.float(0);
+        scope.squaredMean = pb.float(0);
+        scope.$for(pb.float('i'), 1, scope.numBlurPixelsPerSide, function() {
+            this.d1 = that.readTexel(this, type, srcTex, pb.sub(srcUV, pb.mul(this.blurMultiplyVec, this.blurSize, this.i)), srcLayer, sampleType);
+            this.d2 = that.readTexel(this, type, srcTex, pb.add(srcUV, pb.mul(this.blurMultiplyVec, this.blurSize, this.i)), srcLayer, sampleType);
+            this.mean = pb.add(this.mean, this.d1.x);
+            this.mean = pb.add(this.mean, this.d2.x);
+            if (that._phase === 'horizonal') {
+                this.squaredMean = pb.add(this.squaredMean, pb.mul(this.d1.x, this.d1.x));
+                this.squaredMean = pb.add(this.squaredMean, pb.mul(this.d2.x, this.d2.x));
+            } else {
+                this.squaredMean = pb.add(this.squaredMean, pb.dot(this.d1.xy, this.d1.xy));
+                this.squaredMean = pb.add(this.squaredMean, pb.dot(this.d2.xy, this.d2.xy));
+            }
+        });
+        scope.mean = pb.div(scope.mean, that._kernelSize);
+        scope.squaredMean = pb.div(scope.squaredMean, that._kernelSize);
+        scope.stdDev = pb.sqrt(pb.max(0, pb.sub(scope.squaredMean, pb.mul(scope.mean, scope.mean))));
+        return pb.vec4(scope.mean, scope.stdDev, 0, 1);
+    }
+    calcHash() {
+        return `${this._phase}-${this._kernelSize}-${Number(this._packFloat)}`;
+    }
+}
+/** @internal */ class VSM extends ShadowImpl {
+    /** @internal */ _blur;
+    /** @internal */ _kernelSize;
+    /** @internal */ _blurSize;
+    /** @internal */ _blitterH;
+    /** @internal */ _blitterV;
+    /** @internal */ _mipmap;
+    /** @internal */ _darkness;
+    constructor(kernelSize, blurSize, darkness){
+        super();
+        this._blur = true;
+        this._kernelSize = kernelSize ?? 5;
+        this._blurSize = blurSize ?? 1;
+        this._darkness = darkness ?? 0;
+        this._mipmap = true;
+        this._blitterH = new VSMBlitter('horizonal', this._kernelSize, 1 / 1024, false);
+        this._blitterV = new VSMBlitter('vertical', this._kernelSize, 1 / 1024, false);
+    }
+    resourceDirty() {
+        return this._resourceDirty;
+    }
+    get blur() {
+        return this._blur;
+    }
+    set blur(val) {
+        if (this._blur !== !!val) {
+            this._blur = !!val;
+            this._resourceDirty = true;
+        }
+    }
+    get mipmap() {
+        return this._mipmap;
+    }
+    set mipmap(b) {
+        if (this._mipmap !== !!b) {
+            this._mipmap = !!b;
+            if (this._blur) {
+                this._resourceDirty = true;
+            }
+        }
+    }
+    get kernelSize() {
+        return this._kernelSize;
+    }
+    set kernelSize(val) {
+        this._kernelSize = val;
+    }
+    get blurSize() {
+        return this._blurSize;
+    }
+    set blurSize(val) {
+        this._blurSize = val;
+    }
+    getDepthScale() {
+        return this._darkness;
+    }
+    setDepthScale(val) {
+        this._darkness = val;
+    }
+    getType() {
+        return 'vsm';
+    }
+    getShadowMapBorder(_shadowMapParams) {
+        return this._blur ? Math.ceil((this._kernelSize + 1) / 2 * this._blurSize) : 0;
+    }
+    getShadowMap(shadowMapParams) {
+        const implData = shadowMapParams.implData;
+        return implData ? implData.blurFramebuffer2.getColorAttachments()[0] : shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0];
+    }
+    /** @internal */ fetchTemporalFramebuffer(autoRelease, lightType, numCascades, width, height, colorFormat, depthFormat, mipmapping) {
+        const device = Application.instance.device;
+        const useTextureArray = numCascades > 1 && device.type !== 'webgl';
+        const colorAttachments = colorFormat ? useTextureArray ? [
+            device.pool.fetchTemporalTexture2DArray(false, colorFormat, width, height, numCascades, mipmapping)
+        ] : lightType === LIGHT_TYPE_POINT ? [
+            device.pool.fetchTemporalTextureCube(false, colorFormat, width, mipmapping)
+        ] : [
+            device.pool.fetchTemporalTexture2D(false, colorFormat, width, height, mipmapping)
+        ] : null;
+        const depthAttachment = depthFormat ? useTextureArray ? device.pool.fetchTemporalTexture2DArray(false, depthFormat, width, height, numCascades, false) : device.type !== 'webgl' && lightType === LIGHT_TYPE_POINT ? device.pool.fetchTemporalTextureCube(false, depthFormat, width, false) : device.pool.fetchTemporalTexture2D(false, depthFormat, width, height, false) : null;
+        const fb = device.pool.createTemporalFramebuffer(autoRelease, colorAttachments, depthAttachment);
+        if (colorAttachments) {
+            device.pool.releaseTexture(colorAttachments[0]);
+        }
+        if (depthAttachment) {
+            device.pool.releaseTexture(depthAttachment);
+        }
+        return fb;
+    }
+    doUpdateResources(shadowMapParams) {
+        const colorFormat = this.getShadowMapColorFormat(shadowMapParams);
+        //const target = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].target;
+        const shadowMapWidth = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].width;
+        const shadowMapHeight = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].height;
+        if (this._blur) {
+            shadowMapParams.implData = {
+                blurFramebuffer: this.fetchTemporalFramebuffer(true, shadowMapParams.lightType, shadowMapParams.numShadowCascades, shadowMapWidth, shadowMapHeight, colorFormat, null, false),
+                blurFramebuffer2: this.fetchTemporalFramebuffer(true, shadowMapParams.lightType, shadowMapParams.numShadowCascades, shadowMapWidth, shadowMapHeight, colorFormat, null, this._mipmap)
+            };
+        }
+        shadowMapParams.shadowMap = this.getShadowMap(shadowMapParams);
+        shadowMapParams.shadowMapSampler = shadowMapParams.shadowMap?.getDefaultSampler(false) ?? null;
+    }
+    postRenderShadowMap(shadowMapParams) {
+        if (this._blur) {
+            const implData = shadowMapParams.implData;
+            this._blitterH.blurSize = this._blurSize / shadowMapParams.shadowMap.width;
+            this._blitterH.kernelSize = this._kernelSize;
+            this._blitterH.packFloat = shadowMapParams.shadowMap.format === 'rgba8unorm';
+            this._blitterV.blurSize = this._blurSize / shadowMapParams.shadowMap.height;
+            this._blitterV.kernelSize = this._kernelSize;
+            this._blitterV.packFloat = shadowMapParams.shadowMap.format === 'rgba8unorm';
+            this._blitterH.blit(shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0], implData.blurFramebuffer);
+            this._blitterV.blit(implData.blurFramebuffer.getColorAttachments()[0], implData.blurFramebuffer2);
+        }
+    }
+    getShaderHash() {
+        return '';
+    }
+    getShadowMapColorFormat(_shadowMapParams) {
+        const device = Application.instance.device;
+        return device.getDeviceCaps().textureCaps.supportFloatColorBuffer && device.getDeviceCaps().textureCaps.supportLinearFloatTexture ? device.type === 'webgl' ? 'rgba32f' : 'rg32f' : device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer && device.getDeviceCaps().textureCaps.supportLinearHalfFloatTexture ? device.type === 'webgl' ? 'rgba16f' : 'rg16f' : 'rgba8unorm';
+    }
+    getShadowMapDepthFormat(_shadowMapParams) {
+        return 'd24s8';
+    }
+    computeShadowMapDepth(shadowMapParams, scope, worldPos) {
+        return computeShadowMapDepth(scope, worldPos, shadowMapParams.shadowMap.format);
+    }
+    computeShadowCSM(shadowMapParams, scope, shadowVertex, NdotL, split) {
+        const funcNameComputeShadowCSM = 'lib_computeShadowCSM';
+        const pb = scope.$builder;
+        pb.func(funcNameComputeShadowCSM, [
+            pb.vec4('shadowVertex'),
+            pb.float('NdotL'),
+            pb.int('split')
+        ], function() {
+            this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);
+            this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);
+            this.$l.inShadow = pb.all(pb.bvec2(pb.all(pb.bvec4(pb.greaterThanEqual(this.shadowCoord.x, 0), pb.lessThanEqual(this.shadowCoord.x, 1), pb.greaterThanEqual(this.shadowCoord.y, 0), pb.lessThanEqual(this.shadowCoord.y, 1))), pb.lessThanEqual(this.shadowCoord.z, 1)));
+            this.$l.shadow = pb.float(1);
+            this.$if(this.inShadow, function() {
+                this.$l.shadowBias = computeShadowBiasCSM(this, this.NdotL, this.split);
+                this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);
+                this.shadow = filterShadowVSM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, this.shadowCoord, this.split);
+            });
+            this.$return(this.shadow);
+        });
+        return pb.getGlobalScope()[funcNameComputeShadowCSM](shadowVertex, NdotL, split);
+    }
+    computeShadow(shadowMapParams, scope, shadowVertex, NdotL) {
+        const funcNameComputeShadow = 'lib_computeShadow';
+        const pb = scope.$builder;
+        pb.func(funcNameComputeShadow, [
+            pb.vec4('shadowVertex'),
+            pb.float('NdotL')
+        ], function() {
+            if (shadowMapParams.lightType === LIGHT_TYPE_POINT) {
+                this.$l.dir = pb.sub(this.shadowVertex.xyz, ShaderHelper.getLightPositionAndRangeForShadow(this).xyz);
+                this.$l.distance = pb.div(pb.length(this.dir), ShaderHelper.getLightPositionAndRangeForShadow(this).w);
+                this.$l.shadowBias = computeShadowBias(shadowMapParams.lightType, this, this.distance, this.NdotL, true);
+                this.$l.coord = pb.vec4(this.dir, pb.sub(this.distance, this.shadowBias));
+                this.$return(filterShadowVSM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, this.coord));
+            } else {
+                this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);
+                this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);
+                this.$l.inShadow = pb.all(pb.bvec2(pb.all(pb.bvec4(pb.greaterThanEqual(this.shadowCoord.x, 0), pb.lessThanEqual(this.shadowCoord.x, 1), pb.greaterThanEqual(this.shadowCoord.y, 0), pb.lessThanEqual(this.shadowCoord.y, 1))), pb.lessThanEqual(this.shadowCoord.z, 1)));
+                this.$l.shadow = pb.float(1);
+                this.$if(this.inShadow, function() {
+                    if (shadowMapParams.lightType === LIGHT_TYPE_SPOT) {
+                        this.$l.nearFar = ShaderHelper.getShadowCameraParams(this).xy;
+                        this.shadowCoord.z = ShaderHelper.nonLinearDepthToLinearNormalized(this, this.shadowCoord.z, this.nearFar);
+                        this.$l.shadowBias = computeShadowBias(shadowMapParams.lightType, this, this.shadowCoord.z, this.NdotL, true);
+                    } else {
+                        this.$l.shadowBias = computeShadowBias(shadowMapParams.lightType, this, this.shadowCoord.z, this.NdotL, false);
+                    }
+                    this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);
+                    this.shadow = filterShadowVSM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, this.shadowCoord);
+                });
+                this.$return(this.shadow);
+            }
+        });
+        return pb.getGlobalScope()[funcNameComputeShadow](shadowVertex, NdotL);
+    }
+    useNativeShadowMap(_shadowMapParams) {
+        return false;
+    }
+}
+
+export { VSM };
+//# sourceMappingURL=vsm.js.map

package/dist/src/shadow/vsm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vsm.js","sources":["../../../src/shadow/vsm.ts"],"sourcesContent":["import type {\r\n  BindGroup,\r\n  TextureFormat,\r\n  PBShaderExp,\r\n  PBInsideFunctionScope,\r\n  PBGlobalScope,\r\n  FrameBuffer\r\n} from '@zephyr3d/device';\r\nimport { ShadowImpl } from './shadow_impl';\r\nimport type { BlitType } from '../blitter';\r\nimport { Blitter } from '../blitter';\r\nimport { computeShadowMapDepth, filterShadowVSM } from '../shaders/shadow';\r\nimport type { ShadowMapParams, ShadowMapType, ShadowMode } from './shadowmapper';\r\nimport { decode2HalfFromRGBA, decodeNormalizedFloatFromRGBA, encode2HalfToRGBA } from '../shaders/misc';\r\nimport { Application } from '../app';\r\nimport { LIGHT_TYPE_POINT, LIGHT_TYPE_SPOT } from '../values';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { computeShadowBias, computeShadowBiasCSM } from './shader';\r\n\r\ntype VSMImplData = {\r\n  blurFramebuffer: FrameBuffer;\r\n  blurFramebuffer2: FrameBuffer;\r\n};\r\n\r\nclass VSMBlitter extends Blitter {\r\n  protected _phase: 'horizonal' | 'vertical';\r\n  protected _packFloat: boolean;\r\n  protected _blurSize: number;\r\n  protected _kernelSize: number;\r\n  constructor(phase: 'horizonal' | 'vertical', kernelSize: number, blurSize: number, packFloat: boolean) {\r\n    super();\r\n    this._phase = phase;\r\n    this._blurSize = blurSize;\r\n    this._kernelSize = kernelSize;\r\n    this._packFloat = packFloat;\r\n  }\r\n  get blurSize(): number {\r\n    return this._blurSize;\r\n  }\r\n  set blurSize(val: number) {\r\n    this._blurSize = val;\r\n  }\r\n  get kernelSize(): number {\r\n    return this._kernelSize;\r\n  }\r\n  set kernelSize(val: number) {\r\n    if (val !== this._kernelSize) {\r\n      this._kernelSize = val;\r\n      this.invalidateHash();\r\n    }\r\n  }\r\n  get packFloat(): boolean {\r\n    return this._packFloat;\r\n  }\r\n  set packFloat(b: boolean) {\r\n    if (this._packFloat !== !!b) {\r\n      this._packFloat = !!b;\r\n      this.invalidateHash();\r\n    }\r\n  }\r\n  setup(scope: PBGlobalScope, type: BlitType) {\r\n    const pb = scope.$builder;\r\n    if (pb.shaderKind === 'fragment') {\r\n      scope.blurSize = pb.float().uniform(0);\r\n      scope.blurMultiplyVec =\r\n        type === 'cube'\r\n          ? this._phase === 'horizonal'\r\n            ? pb.vec3(1, 0, 0)\r\n            : pb.vec3(0, 1, 0)\r\n          : this._phase === 'horizonal'\r\n          ? pb.vec2(1, 0)\r\n          : pb.vec2(0, 1);\r\n      scope.numBlurPixelsPerSide = pb.float((this._kernelSize + 1) / 2);\r\n      scope.weight = pb.float(1 / (this._kernelSize * this._kernelSize));\r\n    }\r\n  }\r\n  setUniforms(bindGroup: BindGroup) {\r\n    bindGroup.setValue('blurSize', this._blurSize);\r\n  }\r\n  readTexel(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcTex: PBShaderExp,\r\n    srcUV: PBShaderExp,\r\n    srcLayer: PBShaderExp,\r\n    sampleType: 'float' | 'int' | 'uint'\r\n  ): PBShaderExp {\r\n    const pb = scope.$builder;\r\n    const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n    if (this._packFloat) {\r\n      if (this._phase === 'horizonal') {\r\n        return pb.vec4(decodeNormalizedFloatFromRGBA(scope, texel));\r\n      } else {\r\n        return pb.vec4(decode2HalfFromRGBA(scope, texel), 0, 0);\r\n      }\r\n    } else {\r\n      return texel;\r\n    }\r\n  }\r\n  writeTexel(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcUV: PBShaderExp,\r\n    texel: PBShaderExp\r\n  ): PBShaderExp {\r\n    const outTexel = super.writeTexel(scope, type, srcUV, texel);\r\n    if (this._packFloat) {\r\n      return encode2HalfToRGBA(scope, outTexel.x, outTexel.y);\r\n    } else {\r\n      return outTexel;\r\n    }\r\n  }\r\n  filter(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcTex: PBShaderExp,\r\n    srcUV: PBShaderExp,\r\n    srcLayer: PBShaderExp,\r\n    sampleType: 'int' | 'float' | 'uint'\r\n  ): PBShaderExp {\r\n    const that = this;\r\n    const pb = scope.$builder;\r\n    scope.d0 = that.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n    scope.mean = pb.float(0);\r\n    scope.squaredMean = pb.float(0);\r\n    scope.$for(pb.float('i'), 1, scope.numBlurPixelsPerSide, function () {\r\n      this.d1 = that.readTexel(\r\n        this,\r\n        type,\r\n        srcTex,\r\n        pb.sub(srcUV, pb.mul(this.blurMultiplyVec, this.blurSize, this.i)),\r\n        srcLayer,\r\n        sampleType\r\n      );\r\n      this.d2 = that.readTexel(\r\n        this,\r\n        type,\r\n        srcTex,\r\n        pb.add(srcUV, pb.mul(this.blurMultiplyVec, this.blurSize, this.i)),\r\n        srcLayer,\r\n        sampleType\r\n      );\r\n      this.mean = pb.add(this.mean, this.d1.x);\r\n      this.mean = pb.add(this.mean, this.d2.x);\r\n      if (that._phase === 'horizonal') {\r\n        this.squaredMean = pb.add(this.squaredMean, pb.mul(this.d1.x, this.d1.x));\r\n        this.squaredMean = pb.add(this.squaredMean, pb.mul(this.d2.x, this.d2.x));\r\n      } else {\r\n        this.squaredMean = pb.add(this.squaredMean, pb.dot(this.d1.xy, this.d1.xy));\r\n        this.squaredMean = pb.add(this.squaredMean, pb.dot(this.d2.xy, this.d2.xy));\r\n      }\r\n    });\r\n    scope.mean = pb.div(scope.mean, that._kernelSize);\r\n    scope.squaredMean = pb.div(scope.squaredMean, that._kernelSize);\r\n    scope.stdDev = pb.sqrt(pb.max(0, pb.sub(scope.squaredMean, pb.mul(scope.mean, scope.mean))));\r\n    return pb.vec4(scope.mean, scope.stdDev, 0, 1);\r\n  }\r\n  protected calcHash(): string {\r\n    return `${this._phase}-${this._kernelSize}-${Number(this._packFloat)}`;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class VSM extends ShadowImpl {\r\n  /** @internal */\r\n  protected _blur: boolean;\r\n  /** @internal */\r\n  protected _kernelSize: number;\r\n  /** @internal */\r\n  protected _blurSize: number;\r\n  /** @internal */\r\n  protected _blitterH: VSMBlitter;\r\n  /** @internal */\r\n  protected _blitterV: VSMBlitter;\r\n  /** @internal */\r\n  protected _mipmap: boolean;\r\n  /** @internal */\r\n  protected _darkness: number;\r\n  constructor(kernelSize?: number, blurSize?: number, darkness?: number) {\r\n    super();\r\n    this._blur = true;\r\n    this._kernelSize = kernelSize ?? 5;\r\n    this._blurSize = blurSize ?? 1;\r\n    this._darkness = darkness ?? 0;\r\n    this._mipmap = true;\r\n    this._blitterH = new VSMBlitter('horizonal', this._kernelSize, 1 / 1024, false);\r\n    this._blitterV = new VSMBlitter('vertical', this._kernelSize, 1 / 1024, false);\r\n  }\r\n  resourceDirty(): boolean {\r\n    return this._resourceDirty;\r\n  }\r\n  get blur(): boolean {\r\n    return this._blur;\r\n  }\r\n  set blur(val: boolean) {\r\n    if (this._blur !== !!val) {\r\n      this._blur = !!val;\r\n      this._resourceDirty = true;\r\n    }\r\n  }\r\n  get mipmap(): boolean {\r\n    return this._mipmap;\r\n  }\r\n  set mipmap(b: boolean) {\r\n    if (this._mipmap !== !!b) {\r\n      this._mipmap = !!b;\r\n      if (this._blur) {\r\n        this._resourceDirty = true;\r\n      }\r\n    }\r\n  }\r\n  get kernelSize(): number {\r\n    return this._kernelSize;\r\n  }\r\n  set kernelSize(val: number) {\r\n    this._kernelSize = val;\r\n  }\r\n  get blurSize(): number {\r\n    return this._blurSize;\r\n  }\r\n  set blurSize(val: number) {\r\n    this._blurSize = val;\r\n  }\r\n  getDepthScale(): number {\r\n    return this._darkness;\r\n  }\r\n  setDepthScale(val: number) {\r\n    this._darkness = val;\r\n  }\r\n  getType(): ShadowMode {\r\n    return 'vsm';\r\n  }\r\n  getShadowMapBorder(_shadowMapParams: ShadowMapParams): number {\r\n    return this._blur ? Math.ceil(((this._kernelSize + 1) / 2) * this._blurSize) : 0;\r\n  }\r\n  getShadowMap(shadowMapParams: ShadowMapParams): ShadowMapType {\r\n    const implData = shadowMapParams.implData as VSMImplData;\r\n    return (\r\n      implData\r\n        ? implData.blurFramebuffer2.getColorAttachments()[0]\r\n        : shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0]\r\n    ) as ShadowMapType;\r\n  }\r\n  /** @internal */\r\n  fetchTemporalFramebuffer(\r\n    autoRelease: boolean,\r\n    lightType: number,\r\n    numCascades: number,\r\n    width: number,\r\n    height: number,\r\n    colorFormat: TextureFormat,\r\n    depthFormat: TextureFormat,\r\n    mipmapping?: boolean\r\n  ) {\r\n    const device = Application.instance.device;\r\n    const useTextureArray = numCascades > 1 && device.type !== 'webgl';\r\n    const colorAttachments = colorFormat\r\n      ? useTextureArray\r\n        ? [\r\n            device.pool.fetchTemporalTexture2DArray(\r\n              false,\r\n              colorFormat,\r\n              width,\r\n              height,\r\n              numCascades,\r\n              mipmapping\r\n            )\r\n          ]\r\n        : lightType === LIGHT_TYPE_POINT\r\n        ? [device.pool.fetchTemporalTextureCube(false, colorFormat, width, mipmapping)]\r\n        : [device.pool.fetchTemporalTexture2D(false, colorFormat, width, height, mipmapping)]\r\n      : null;\r\n    const depthAttachment = depthFormat\r\n      ? useTextureArray\r\n        ? device.pool.fetchTemporalTexture2DArray(false, depthFormat, width, height, numCascades, false)\r\n        : device.type !== 'webgl' && lightType === LIGHT_TYPE_POINT\r\n        ? device.pool.fetchTemporalTextureCube(false, depthFormat, width, false)\r\n        : device.pool.fetchTemporalTexture2D(false, depthFormat, width, height, false)\r\n      : null;\r\n    const fb = device.pool.createTemporalFramebuffer(autoRelease, colorAttachments, depthAttachment);\r\n    if (colorAttachments) {\r\n      device.pool.releaseTexture(colorAttachments[0]);\r\n    }\r\n    if (depthAttachment) {\r\n      device.pool.releaseTexture(depthAttachment);\r\n    }\r\n    return fb;\r\n  }\r\n  doUpdateResources(shadowMapParams: ShadowMapParams) {\r\n    const colorFormat = this.getShadowMapColorFormat(shadowMapParams);\r\n    //const target = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].target;\r\n    const shadowMapWidth = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].width;\r\n    const shadowMapHeight = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0].height;\r\n    if (this._blur) {\r\n      shadowMapParams.implData = {\r\n        blurFramebuffer: this.fetchTemporalFramebuffer(\r\n          true,\r\n          shadowMapParams.lightType,\r\n          shadowMapParams.numShadowCascades,\r\n          shadowMapWidth,\r\n          shadowMapHeight,\r\n          colorFormat,\r\n          null,\r\n          false\r\n        ),\r\n        blurFramebuffer2: this.fetchTemporalFramebuffer(\r\n          true,\r\n          shadowMapParams.lightType,\r\n          shadowMapParams.numShadowCascades,\r\n          shadowMapWidth,\r\n          shadowMapHeight,\r\n          colorFormat,\r\n          null,\r\n          this._mipmap\r\n        )\r\n      };\r\n    }\r\n    shadowMapParams.shadowMap = this.getShadowMap(shadowMapParams);\r\n    shadowMapParams.shadowMapSampler = shadowMapParams.shadowMap?.getDefaultSampler(false) ?? null;\r\n  }\r\n  postRenderShadowMap(shadowMapParams: ShadowMapParams) {\r\n    if (this._blur) {\r\n      const implData = shadowMapParams.implData as VSMImplData;\r\n      this._blitterH.blurSize = this._blurSize / shadowMapParams.shadowMap.width;\r\n      this._blitterH.kernelSize = this._kernelSize;\r\n      this._blitterH.packFloat = shadowMapParams.shadowMap.format === 'rgba8unorm';\r\n      this._blitterV.blurSize = this._blurSize / shadowMapParams.shadowMap.height;\r\n      this._blitterV.kernelSize = this._kernelSize;\r\n      this._blitterV.packFloat = shadowMapParams.shadowMap.format === 'rgba8unorm';\r\n      this._blitterH.blit(\r\n        shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0] as any,\r\n        implData.blurFramebuffer\r\n      );\r\n      this._blitterV.blit(\r\n        implData.blurFramebuffer.getColorAttachments()[0] as any,\r\n        implData.blurFramebuffer2\r\n      );\r\n    }\r\n  }\r\n  getShaderHash(): string {\r\n    return '';\r\n  }\r\n  getShadowMapColorFormat(_shadowMapParams: ShadowMapParams): TextureFormat {\r\n    const device = Application.instance.device;\r\n    return device.getDeviceCaps().textureCaps.supportFloatColorBuffer &&\r\n      device.getDeviceCaps().textureCaps.supportLinearFloatTexture\r\n      ? device.type === 'webgl'\r\n        ? 'rgba32f'\r\n        : 'rg32f'\r\n      : device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer &&\r\n        device.getDeviceCaps().textureCaps.supportLinearHalfFloatTexture\r\n      ? device.type === 'webgl'\r\n        ? 'rgba16f'\r\n        : 'rg16f'\r\n      : 'rgba8unorm';\r\n  }\r\n  getShadowMapDepthFormat(_shadowMapParams: ShadowMapParams): TextureFormat {\r\n    return 'd24s8';\r\n  }\r\n  computeShadowMapDepth(\r\n    shadowMapParams: ShadowMapParams,\r\n    scope: PBInsideFunctionScope,\r\n    worldPos: PBShaderExp\r\n  ): PBShaderExp {\r\n    return computeShadowMapDepth(scope, worldPos, shadowMapParams.shadowMap.format);\r\n  }\r\n  computeShadowCSM(\r\n    shadowMapParams: ShadowMapParams,\r\n    scope: PBInsideFunctionScope,\r\n    shadowVertex: PBShaderExp,\r\n    NdotL: PBShaderExp,\r\n    split: PBShaderExp\r\n  ): PBShaderExp {\r\n    const funcNameComputeShadowCSM = 'lib_computeShadowCSM';\r\n    const pb = scope.$builder;\r\n    pb.func(\r\n      funcNameComputeShadowCSM,\r\n      [pb.vec4('shadowVertex'), pb.float('NdotL'), pb.int('split')],\r\n      function () {\r\n        this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);\r\n        this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);\r\n        this.$l.inShadow = pb.all(\r\n          pb.bvec2(\r\n            pb.all(\r\n              pb.bvec4(\r\n                pb.greaterThanEqual(this.shadowCoord.x, 0),\r\n                pb.lessThanEqual(this.shadowCoord.x, 1),\r\n                pb.greaterThanEqual(this.shadowCoord.y, 0),\r\n                pb.lessThanEqual(this.shadowCoord.y, 1)\r\n              )\r\n            ),\r\n            pb.lessThanEqual(this.shadowCoord.z, 1)\r\n          )\r\n        );\r\n        this.$l.shadow = pb.float(1);\r\n        this.$if(this.inShadow, function () {\r\n          this.$l.shadowBias = computeShadowBiasCSM(this, this.NdotL, this.split);\r\n          this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);\r\n          this.shadow = filterShadowVSM(\r\n            this,\r\n            shadowMapParams.lightType,\r\n            shadowMapParams.shadowMap.format,\r\n            this.shadowCoord,\r\n            this.split\r\n          );\r\n        });\r\n        this.$return(this.shadow);\r\n      }\r\n    );\r\n    return pb.getGlobalScope()[funcNameComputeShadowCSM](shadowVertex, NdotL, split);\r\n  }\r\n  computeShadow(\r\n    shadowMapParams: ShadowMapParams,\r\n    scope: PBInsideFunctionScope,\r\n    shadowVertex: PBShaderExp,\r\n    NdotL: PBShaderExp\r\n  ): PBShaderExp {\r\n    const funcNameComputeShadow = 'lib_computeShadow';\r\n    const pb = scope.$builder;\r\n    pb.func(funcNameComputeShadow, [pb.vec4('shadowVertex'), pb.float('NdotL')], function () {\r\n      if (shadowMapParams.lightType === LIGHT_TYPE_POINT) {\r\n        this.$l.dir = pb.sub(this.shadowVertex.xyz, ShaderHelper.getLightPositionAndRangeForShadow(this).xyz);\r\n        this.$l.distance = pb.div(\r\n          pb.length(this.dir),\r\n          ShaderHelper.getLightPositionAndRangeForShadow(this).w\r\n        );\r\n        this.$l.shadowBias = computeShadowBias(\r\n          shadowMapParams.lightType,\r\n          this,\r\n          this.distance,\r\n          this.NdotL,\r\n          true\r\n        );\r\n        this.$l.coord = pb.vec4(this.dir, pb.sub(this.distance, this.shadowBias));\r\n        this.$return(\r\n          filterShadowVSM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, this.coord)\r\n        );\r\n      } else {\r\n        this.$l.shadowCoord = pb.div(this.shadowVertex, this.shadowVertex.w);\r\n        this.$l.shadowCoord = pb.add(pb.mul(this.shadowCoord, 0.5), 0.5);\r\n        this.$l.inShadow = pb.all(\r\n          pb.bvec2(\r\n            pb.all(\r\n              pb.bvec4(\r\n                pb.greaterThanEqual(this.shadowCoord.x, 0),\r\n                pb.lessThanEqual(this.shadowCoord.x, 1),\r\n                pb.greaterThanEqual(this.shadowCoord.y, 0),\r\n                pb.lessThanEqual(this.shadowCoord.y, 1)\r\n              )\r\n            ),\r\n            pb.lessThanEqual(this.shadowCoord.z, 1)\r\n          )\r\n        );\r\n        this.$l.shadow = pb.float(1);\r\n        this.$if(this.inShadow, function () {\r\n          if (shadowMapParams.lightType === LIGHT_TYPE_SPOT) {\r\n            this.$l.nearFar = ShaderHelper.getShadowCameraParams(this).xy;\r\n            this.shadowCoord.z = ShaderHelper.nonLinearDepthToLinearNormalized(\r\n              this,\r\n              this.shadowCoord.z,\r\n              this.nearFar\r\n            );\r\n            this.$l.shadowBias = computeShadowBias(\r\n              shadowMapParams.lightType,\r\n              this,\r\n              this.shadowCoord.z,\r\n              this.NdotL,\r\n              true\r\n            );\r\n          } else {\r\n            this.$l.shadowBias = computeShadowBias(\r\n              shadowMapParams.lightType,\r\n              this,\r\n              this.shadowCoord.z,\r\n              this.NdotL,\r\n              false\r\n            );\r\n          }\r\n          this.shadowCoord.z = pb.sub(this.shadowCoord.z, this.shadowBias);\r\n          this.shadow = filterShadowVSM(\r\n            this,\r\n            shadowMapParams.lightType,\r\n            shadowMapParams.shadowMap.format,\r\n            this.shadowCoord\r\n          );\r\n        });\r\n        this.$return(this.shadow);\r\n      }\r\n    });\r\n    return pb.getGlobalScope()[funcNameComputeShadow](shadowVertex, NdotL);\r\n  }\r\n  useNativeShadowMap(_shadowMapParams: ShadowMapParams): boolean {\r\n    return false;\r\n  }\r\n}\r\n"],"names":["VSMBlitter","Blitter","_phase","_packFloat","_blurSize","_kernelSize","phase","kernelSize","blurSize","packFloat","val","invalidateHash","b","setup","scope","type","pb","$builder","shaderKind","float","uniform","blurMultiplyVec","vec3","vec2","numBlurPixelsPerSide","weight","setUniforms","bindGroup","setValue","readTexel","srcTex","srcUV","srcLayer","sampleType","texel","vec4","decodeNormalizedFloatFromRGBA","decode2HalfFromRGBA","writeTexel","outTexel","encode2HalfToRGBA","x","y","filter","that","d0","mean","squaredMean","$for","d1","sub","mul","i","d2","add","dot","xy","div","stdDev","sqrt","max","calcHash","Number","VSM","ShadowImpl","darkness","_blur","_darkness","_mipmap","_blitterH","_blitterV","resourceDirty","_resourceDirty","blur","mipmap","getDepthScale","setDepthScale","getType","getShadowMapBorder","_shadowMapParams","Math","ceil","getShadowMap","shadowMapParams","implData","blurFramebuffer2","getColorAttachments","shadowMapFramebuffer","fetchTemporalFramebuffer","autoRelease","lightType","numCascades","width","height","colorFormat","depthFormat","mipmapping","device","Application","instance","useTextureArray","colorAttachments","pool","fetchTemporalTexture2DArray","LIGHT_TYPE_POINT","fetchTemporalTextureCube","fetchTemporalTexture2D","depthAttachment","fb","createTemporalFramebuffer","releaseTexture","doUpdateResources","getShadowMapColorFormat","shadowMapWidth","shadowMapHeight","blurFramebuffer","numShadowCascades","shadowMap","shadowMapSampler","getDefaultSampler","postRenderShadowMap","format","blit","getShaderHash","getDeviceCaps","textureCaps","supportFloatColorBuffer","supportLinearFloatTexture","supportHalfFloatColorBuffer","supportLinearHalfFloatTexture","getShadowMapDepthFormat","computeShadowMapDepth","worldPos","computeShadowCSM","shadowVertex","NdotL","split","funcNameComputeShadowCSM","func","int","$l","shadowCoord","w","inShadow","all","bvec2","bvec4","greaterThanEqual","lessThanEqual","z","shadow","$if","shadowBias","computeShadowBiasCSM","filterShadowVSM","$return","getGlobalScope","computeShadow","funcNameComputeShadow","dir","xyz","ShaderHelper","getLightPositionAndRangeForShadow","distance","length","computeShadowBias","coord","LIGHT_TYPE_SPOT","nearFar","getShadowCameraParams","nonLinearDepthToLinearNormalized","useNativeShadowMap"],"mappings":";;;;;;;;;AAwBA,MAAMA,UAAmBC,SAAAA,OAAAA,CAAAA;IACbC,MAAiC;IACjCC,UAAoB;IACpBC,SAAkB;IAClBC,WAAoB;AAC9B,IAAA,WAAA,CAAYC,KAA+B,EAAEC,UAAkB,EAAEC,QAAgB,EAAEC,SAAkB,CAAE;QACrG,KAAK,EAAA;QACL,IAAI,CAACP,MAAM,GAAGI,KAAAA;QACd,IAAI,CAACF,SAAS,GAAGI,QAAAA;QACjB,IAAI,CAACH,WAAW,GAAGE,UAAAA;QACnB,IAAI,CAACJ,UAAU,GAAGM,SAAAA;AACpB;AACA,IAAA,IAAID,QAAmB,GAAA;QACrB,OAAO,IAAI,CAACJ,SAAS;AACvB;IACA,IAAII,QAAAA,CAASE,GAAW,EAAE;QACxB,IAAI,CAACN,SAAS,GAAGM,GAAAA;AACnB;AACA,IAAA,IAAIH,UAAqB,GAAA;QACvB,OAAO,IAAI,CAACF,WAAW;AACzB;IACA,IAAIE,UAAAA,CAAWG,GAAW,EAAE;AAC1B,QAAA,IAAIA,GAAQ,KAAA,IAAI,CAACL,WAAW,EAAE;YAC5B,IAAI,CAACA,WAAW,GAAGK,GAAAA;AACnB,YAAA,IAAI,CAACC,cAAc,EAAA;AACrB;AACF;AACA,IAAA,IAAIF,SAAqB,GAAA;QACvB,OAAO,IAAI,CAACN,UAAU;AACxB;IACA,IAAIM,SAAAA,CAAUG,CAAU,EAAE;AACxB,QAAA,IAAI,IAAI,CAACT,UAAU,KAAK,CAAC,CAACS,CAAG,EAAA;AAC3B,YAAA,IAAI,CAACT,UAAU,GAAG,CAAC,CAACS,CAAAA;AACpB,YAAA,IAAI,CAACD,cAAc,EAAA;AACrB;AACF;IACAE,KAAMC,CAAAA,KAAoB,EAAEC,IAAc,EAAE;QAC1C,MAAMC,EAAAA,GAAKF,MAAMG,QAAQ;QACzB,IAAID,EAAAA,CAAGE,UAAU,KAAK,UAAY,EAAA;AAChCJ,YAAAA,KAAAA,CAAMN,QAAQ,GAAGQ,EAAAA,CAAGG,KAAK,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACpCN,YAAAA,KAAAA,CAAMO,eAAe,GACnBN,IAAS,KAAA,MAAA,GACL,IAAI,CAACb,MAAM,KAAK,WAAA,GACdc,GAAGM,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,KACdN,EAAGM,CAAAA,IAAI,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,GAChB,IAAI,CAACpB,MAAM,KAAK,WAAA,GAChBc,EAAGO,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,CAAA,GACXP,EAAGO,CAAAA,IAAI,CAAC,CAAG,EAAA,CAAA,CAAA;AACjBT,YAAAA,KAAAA,CAAMU,oBAAoB,GAAGR,EAAGG,CAAAA,KAAK,CAAE,CAAA,IAAI,CAACd,WAAW,GAAG,CAAA,IAAK,CAAA,CAAA;AAC/DS,YAAAA,KAAAA,CAAMW,MAAM,GAAGT,EAAGG,CAAAA,KAAK,CAAC,CAAK,IAAA,IAAI,CAACd,WAAW,GAAG,IAAI,CAACA,WAAW,CAAD,CAAA;AACjE;AACF;AACAqB,IAAAA,WAAAA,CAAYC,SAAoB,EAAE;AAChCA,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,UAAY,EAAA,IAAI,CAACxB,SAAS,CAAA;AAC/C;IACAyB,SACEf,CAAAA,KAA4B,EAC5BC,IAAc,EACde,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACvB;QACb,MAAMjB,EAAAA,GAAKF,MAAMG,QAAQ;QACzB,MAAMiB,KAAAA,GAAQ,KAAK,CAACL,SAAAA,CAAUf,OAAOC,IAAMe,EAAAA,MAAAA,EAAQC,OAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QACpE,IAAI,IAAI,CAAC9B,UAAU,EAAE;AACnB,YAAA,IAAI,IAAI,CAACD,MAAM,KAAK,WAAa,EAAA;AAC/B,gBAAA,OAAOc,EAAGmB,CAAAA,IAAI,CAACC,6BAAAA,CAA8BtB,KAAOoB,EAAAA,KAAAA,CAAAA,CAAAA;aAC/C,MAAA;AACL,gBAAA,OAAOlB,GAAGmB,IAAI,CAACE,mBAAoBvB,CAAAA,KAAAA,EAAOoB,QAAQ,CAAG,EAAA,CAAA,CAAA;AACvD;SACK,MAAA;YACL,OAAOA,KAAAA;AACT;AACF;AACAI,IAAAA,UAAAA,CACExB,KAA4B,EAC5BC,IAAc,EACdgB,KAAkB,EAClBG,KAAkB,EACL;AACb,QAAA,MAAMK,WAAW,KAAK,CAACD,UAAWxB,CAAAA,KAAAA,EAAOC,MAAMgB,KAAOG,EAAAA,KAAAA,CAAAA;QACtD,IAAI,IAAI,CAAC/B,UAAU,EAAE;AACnB,YAAA,OAAOqC,kBAAkB1B,KAAOyB,EAAAA,QAAAA,CAASE,CAAC,EAAEF,SAASG,CAAC,CAAA;SACjD,MAAA;YACL,OAAOH,QAAAA;AACT;AACF;IACAI,MACE7B,CAAAA,KAA4B,EAC5BC,IAAc,EACde,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAAoC,EACvB;AACb,QAAA,MAAMW,OAAO,IAAI;QACjB,MAAM5B,EAAAA,GAAKF,MAAMG,QAAQ;QACzBH,KAAM+B,CAAAA,EAAE,GAAGD,IAAKf,CAAAA,SAAS,CAACf,KAAOC,EAAAA,IAAAA,EAAMe,MAAQC,EAAAA,KAAAA,EAAOC,QAAUC,EAAAA,UAAAA,CAAAA;AAChEnB,QAAAA,KAAAA,CAAMgC,IAAI,GAAG9B,EAAGG,CAAAA,KAAK,CAAC,CAAA,CAAA;AACtBL,QAAAA,KAAAA,CAAMiC,WAAW,GAAG/B,EAAGG,CAAAA,KAAK,CAAC,CAAA,CAAA;QAC7BL,KAAMkC,CAAAA,IAAI,CAAChC,EAAGG,CAAAA,KAAK,CAAC,GAAM,CAAA,EAAA,CAAA,EAAGL,KAAMU,CAAAA,oBAAoB,EAAE,WAAA;AACvD,YAAA,IAAI,CAACyB,EAAE,GAAGL,IAAAA,CAAKf,SAAS,CACtB,IAAI,EACJd,IACAe,EAAAA,MAAAA,EACAd,EAAGkC,CAAAA,GAAG,CAACnB,KAAAA,EAAOf,EAAGmC,CAAAA,GAAG,CAAC,IAAI,CAAC9B,eAAe,EAAE,IAAI,CAACb,QAAQ,EAAE,IAAI,CAAC4C,CAAC,IAChEpB,QACAC,EAAAA,UAAAA,CAAAA;AAEF,YAAA,IAAI,CAACoB,EAAE,GAAGT,IAAAA,CAAKf,SAAS,CACtB,IAAI,EACJd,IACAe,EAAAA,MAAAA,EACAd,EAAGsC,CAAAA,GAAG,CAACvB,KAAAA,EAAOf,EAAGmC,CAAAA,GAAG,CAAC,IAAI,CAAC9B,eAAe,EAAE,IAAI,CAACb,QAAQ,EAAE,IAAI,CAAC4C,CAAC,IAChEpB,QACAC,EAAAA,UAAAA,CAAAA;AAEF,YAAA,IAAI,CAACa,IAAI,GAAG9B,EAAAA,CAAGsC,GAAG,CAAC,IAAI,CAACR,IAAI,EAAE,IAAI,CAACG,EAAE,CAACR,CAAC,CAAA;AACvC,YAAA,IAAI,CAACK,IAAI,GAAG9B,EAAAA,CAAGsC,GAAG,CAAC,IAAI,CAACR,IAAI,EAAE,IAAI,CAACO,EAAE,CAACZ,CAAC,CAAA;YACvC,IAAIG,IAAAA,CAAK1C,MAAM,KAAK,WAAa,EAAA;gBAC/B,IAAI,CAAC6C,WAAW,GAAG/B,EAAAA,CAAGsC,GAAG,CAAC,IAAI,CAACP,WAAW,EAAE/B,EAAAA,CAAGmC,GAAG,CAAC,IAAI,CAACF,EAAE,CAACR,CAAC,EAAE,IAAI,CAACQ,EAAE,CAACR,CAAC,CAAA,CAAA;gBACvE,IAAI,CAACM,WAAW,GAAG/B,EAAAA,CAAGsC,GAAG,CAAC,IAAI,CAACP,WAAW,EAAE/B,EAAAA,CAAGmC,GAAG,CAAC,IAAI,CAACE,EAAE,CAACZ,CAAC,EAAE,IAAI,CAACY,EAAE,CAACZ,CAAC,CAAA,CAAA;aAClE,MAAA;gBACL,IAAI,CAACM,WAAW,GAAG/B,EAAAA,CAAGsC,GAAG,CAAC,IAAI,CAACP,WAAW,EAAE/B,EAAAA,CAAGuC,GAAG,CAAC,IAAI,CAACN,EAAE,CAACO,EAAE,EAAE,IAAI,CAACP,EAAE,CAACO,EAAE,CAAA,CAAA;gBACzE,IAAI,CAACT,WAAW,GAAG/B,EAAAA,CAAGsC,GAAG,CAAC,IAAI,CAACP,WAAW,EAAE/B,EAAAA,CAAGuC,GAAG,CAAC,IAAI,CAACF,EAAE,CAACG,EAAE,EAAE,IAAI,CAACH,EAAE,CAACG,EAAE,CAAA,CAAA;AAC3E;AACF,SAAA,CAAA;QACA1C,KAAMgC,CAAAA,IAAI,GAAG9B,EAAGyC,CAAAA,GAAG,CAAC3C,KAAMgC,CAAAA,IAAI,EAAEF,IAAAA,CAAKvC,WAAW,CAAA;QAChDS,KAAMiC,CAAAA,WAAW,GAAG/B,EAAGyC,CAAAA,GAAG,CAAC3C,KAAMiC,CAAAA,WAAW,EAAEH,IAAAA,CAAKvC,WAAW,CAAA;QAC9DS,KAAM4C,CAAAA,MAAM,GAAG1C,EAAG2C,CAAAA,IAAI,CAAC3C,EAAG4C,CAAAA,GAAG,CAAC,CAAA,EAAG5C,EAAGkC,CAAAA,GAAG,CAACpC,KAAMiC,CAAAA,WAAW,EAAE/B,EAAGmC,CAAAA,GAAG,CAACrC,KAAMgC,CAAAA,IAAI,EAAEhC,KAAAA,CAAMgC,IAAI,CAAA,CAAA,CAAA,CAAA;QACxF,OAAO9B,EAAAA,CAAGmB,IAAI,CAACrB,KAAAA,CAAMgC,IAAI,EAAEhC,KAAAA,CAAM4C,MAAM,EAAE,CAAG,EAAA,CAAA,CAAA;AAC9C;IACUG,QAAmB,GAAA;AAC3B,QAAA,OAAO,GAAG,IAAI,CAAC3D,MAAM,CAAC,CAAC,EAAE,IAAI,CAACG,WAAW,CAAC,CAAC,EAAEyD,OAAO,IAAI,CAAC3D,UAAU,CAAG,CAAA,CAAA;AACxE;AACF;AAEA,iBACO,MAAM4D,GAAYC,SAAAA,UAAAA,CAAAA;qBAEvB,KAAyB;qBAEzB,WAA8B;qBAE9B,SAA4B;qBAE5B,SAAgC;qBAEhC,SAAgC;qBAEhC,OAA2B;qBAE3B,SAA4B;AAC5B,IAAA,WAAA,CAAYzD,UAAmB,EAAEC,QAAiB,EAAEyD,QAAiB,CAAE;QACrE,KAAK,EAAA;QACL,IAAI,CAACC,KAAK,GAAG,IAAA;QACb,IAAI,CAAC7D,WAAW,GAAGE,UAAc,IAAA,CAAA;QACjC,IAAI,CAACH,SAAS,GAAGI,QAAY,IAAA,CAAA;QAC7B,IAAI,CAAC2D,SAAS,GAAGF,QAAY,IAAA,CAAA;QAC7B,IAAI,CAACG,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,SAAS,GAAG,IAAIrE,UAAAA,CAAW,WAAa,EAAA,IAAI,CAACK,WAAW,EAAE,CAAA,GAAI,IAAM,EAAA,KAAA,CAAA;QACzE,IAAI,CAACiE,SAAS,GAAG,IAAItE,UAAAA,CAAW,UAAY,EAAA,IAAI,CAACK,WAAW,EAAE,CAAA,GAAI,IAAM,EAAA,KAAA,CAAA;AAC1E;IACAkE,aAAyB,GAAA;QACvB,OAAO,IAAI,CAACC,cAAc;AAC5B;AACA,IAAA,IAAIC,IAAgB,GAAA;QAClB,OAAO,IAAI,CAACP,KAAK;AACnB;IACA,IAAIO,IAAAA,CAAK/D,GAAY,EAAE;AACrB,QAAA,IAAI,IAAI,CAACwD,KAAK,KAAK,CAAC,CAACxD,GAAK,EAAA;AACxB,YAAA,IAAI,CAACwD,KAAK,GAAG,CAAC,CAACxD,GAAAA;YACf,IAAI,CAAC8D,cAAc,GAAG,IAAA;AACxB;AACF;AACA,IAAA,IAAIE,MAAkB,GAAA;QACpB,OAAO,IAAI,CAACN,OAAO;AACrB;IACA,IAAIM,MAAAA,CAAO9D,CAAU,EAAE;AACrB,QAAA,IAAI,IAAI,CAACwD,OAAO,KAAK,CAAC,CAACxD,CAAG,EAAA;AACxB,YAAA,IAAI,CAACwD,OAAO,GAAG,CAAC,CAACxD,CAAAA;YACjB,IAAI,IAAI,CAACsD,KAAK,EAAE;gBACd,IAAI,CAACM,cAAc,GAAG,IAAA;AACxB;AACF;AACF;AACA,IAAA,IAAIjE,UAAqB,GAAA;QACvB,OAAO,IAAI,CAACF,WAAW;AACzB;IACA,IAAIE,UAAAA,CAAWG,GAAW,EAAE;QAC1B,IAAI,CAACL,WAAW,GAAGK,GAAAA;AACrB;AACA,IAAA,IAAIF,QAAmB,GAAA;QACrB,OAAO,IAAI,CAACJ,SAAS;AACvB;IACA,IAAII,QAAAA,CAASE,GAAW,EAAE;QACxB,IAAI,CAACN,SAAS,GAAGM,GAAAA;AACnB;IACAiE,aAAwB,GAAA;QACtB,OAAO,IAAI,CAACR,SAAS;AACvB;AACAS,IAAAA,aAAAA,CAAclE,GAAW,EAAE;QACzB,IAAI,CAACyD,SAAS,GAAGzD,GAAAA;AACnB;IACAmE,OAAsB,GAAA;QACpB,OAAO,KAAA;AACT;AACAC,IAAAA,kBAAAA,CAAmBC,gBAAiC,EAAU;AAC5D,QAAA,OAAO,IAAI,CAACb,KAAK,GAAGc,IAAKC,CAAAA,IAAI,CAAC,CAAE,IAAI,CAAC5E,WAAW,GAAG,CAAA,IAAK,IAAK,IAAI,CAACD,SAAS,CAAI,GAAA,CAAA;AACjF;AACA8E,IAAAA,YAAAA,CAAaC,eAAgC,EAAiB;QAC5D,MAAMC,QAAAA,GAAWD,gBAAgBC,QAAQ;AACzC,QAAA,OACEA,QACIA,GAAAA,QAAAA,CAASC,gBAAgB,CAACC,mBAAmB,EAAE,CAAC,CAAE,CAAA,GAClDH,gBAAgBI,oBAAoB,CAACD,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAErE;AACA,qBACAE,wBACEC,CAAAA,WAAoB,EACpBC,SAAiB,EACjBC,WAAmB,EACnBC,KAAa,EACbC,MAAc,EACdC,WAA0B,EAC1BC,WAA0B,EAC1BC,UAAoB,EACpB;AACA,QAAA,MAAMC,MAASC,GAAAA,WAAAA,CAAYC,QAAQ,CAACF,MAAM;AAC1C,QAAA,MAAMG,eAAkBT,GAAAA,WAAAA,GAAc,CAAKM,IAAAA,MAAAA,CAAOlF,IAAI,KAAK,OAAA;QAC3D,MAAMsF,gBAAAA,GAAmBP,cACrBM,eACE,GAAA;YACEH,MAAOK,CAAAA,IAAI,CAACC,2BAA2B,CACrC,OACAT,WACAF,EAAAA,KAAAA,EACAC,QACAF,WACAK,EAAAA,UAAAA;AAEH,SAAA,GACDN,cAAcc,gBACd,GAAA;AAACP,YAAAA,MAAAA,CAAOK,IAAI,CAACG,wBAAwB,CAAC,KAAA,EAAOX,aAAaF,KAAOI,EAAAA,UAAAA;SAAY,GAC7E;AAACC,YAAAA,MAAAA,CAAOK,IAAI,CAACI,sBAAsB,CAAC,KAAOZ,EAAAA,WAAAA,EAAaF,OAAOC,MAAQG,EAAAA,UAAAA;SAAY,GACrF,IAAA;AACJ,QAAA,MAAMW,kBAAkBZ,WACpBK,GAAAA,eAAAA,GACEH,MAAOK,CAAAA,IAAI,CAACC,2BAA2B,CAAC,KAAOR,EAAAA,WAAAA,EAAaH,OAAOC,MAAQF,EAAAA,WAAAA,EAAa,SACxFM,MAAOlF,CAAAA,IAAI,KAAK,OAAW2E,IAAAA,SAAAA,KAAcc,gBACzCP,GAAAA,MAAAA,CAAOK,IAAI,CAACG,wBAAwB,CAAC,KAAA,EAAOV,aAAaH,KAAO,EAAA,KAAA,CAAA,GAChEK,MAAOK,CAAAA,IAAI,CAACI,sBAAsB,CAAC,OAAOX,WAAaH,EAAAA,KAAAA,EAAOC,QAAQ,KACxE,CAAA,GAAA,IAAA;AACJ,QAAA,MAAMe,KAAKX,MAAOK,CAAAA,IAAI,CAACO,yBAAyB,CAACpB,aAAaY,gBAAkBM,EAAAA,eAAAA,CAAAA;AAChF,QAAA,IAAIN,gBAAkB,EAAA;AACpBJ,YAAAA,MAAAA,CAAOK,IAAI,CAACQ,cAAc,CAACT,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAChD;AACA,QAAA,IAAIM,eAAiB,EAAA;YACnBV,MAAOK,CAAAA,IAAI,CAACQ,cAAc,CAACH,eAAAA,CAAAA;AAC7B;QACA,OAAOC,EAAAA;AACT;AACAG,IAAAA,iBAAAA,CAAkB5B,eAAgC,EAAE;AAClD,QAAA,MAAMW,WAAc,GAAA,IAAI,CAACkB,uBAAuB,CAAC7B,eAAAA,CAAAA;;QAEjD,MAAM8B,cAAAA,GAAiB9B,gBAAgBI,oBAAoB,CAACD,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACM,KAAK;QAC1F,MAAMsB,eAAAA,GAAkB/B,gBAAgBI,oBAAoB,CAACD,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACO,MAAM;QAC5F,IAAI,IAAI,CAAC3B,KAAK,EAAE;AACdiB,YAAAA,eAAAA,CAAgBC,QAAQ,GAAG;AACzB+B,gBAAAA,eAAAA,EAAiB,IAAI,CAAC3B,wBAAwB,CAC5C,MACAL,eAAgBO,CAAAA,SAAS,EACzBP,eAAAA,CAAgBiC,iBAAiB,EACjCH,cACAC,EAAAA,eAAAA,EACApB,aACA,IACA,EAAA,KAAA,CAAA;AAEFT,gBAAAA,gBAAAA,EAAkB,IAAI,CAACG,wBAAwB,CAC7C,IAAA,EACAL,gBAAgBO,SAAS,EACzBP,eAAgBiC,CAAAA,iBAAiB,EACjCH,cACAC,EAAAA,eAAAA,EACApB,aACA,IACA,EAAA,IAAI,CAAC1B,OAAO;AAEhB,aAAA;AACF;AACAe,QAAAA,eAAAA,CAAgBkC,SAAS,GAAG,IAAI,CAACnC,YAAY,CAACC,eAAAA,CAAAA;AAC9CA,QAAAA,eAAAA,CAAgBmC,gBAAgB,GAAGnC,eAAAA,CAAgBkC,SAAS,EAAEE,kBAAkB,KAAU,CAAA,IAAA,IAAA;AAC5F;AACAC,IAAAA,mBAAAA,CAAoBrC,eAAgC,EAAE;QACpD,IAAI,IAAI,CAACjB,KAAK,EAAE;YACd,MAAMkB,QAAAA,GAAWD,gBAAgBC,QAAQ;AACzC,YAAA,IAAI,CAACf,SAAS,CAAC7D,QAAQ,GAAG,IAAI,CAACJ,SAAS,GAAG+E,eAAAA,CAAgBkC,SAAS,CAACzB,KAAK;AAC1E,YAAA,IAAI,CAACvB,SAAS,CAAC9D,UAAU,GAAG,IAAI,CAACF,WAAW;YAC5C,IAAI,CAACgE,SAAS,CAAC5D,SAAS,GAAG0E,eAAgBkC,CAAAA,SAAS,CAACI,MAAM,KAAK,YAAA;AAChE,YAAA,IAAI,CAACnD,SAAS,CAAC9D,QAAQ,GAAG,IAAI,CAACJ,SAAS,GAAG+E,eAAAA,CAAgBkC,SAAS,CAACxB,MAAM;AAC3E,YAAA,IAAI,CAACvB,SAAS,CAAC/D,UAAU,GAAG,IAAI,CAACF,WAAW;YAC5C,IAAI,CAACiE,SAAS,CAAC7D,SAAS,GAAG0E,eAAgBkC,CAAAA,SAAS,CAACI,MAAM,KAAK,YAAA;AAChE,YAAA,IAAI,CAACpD,SAAS,CAACqD,IAAI,CACjBvC,eAAgBI,CAAAA,oBAAoB,CAACD,mBAAmB,EAAE,CAAC,CAAE,CAAA,EAC7DF,SAAS+B,eAAe,CAAA;AAE1B,YAAA,IAAI,CAAC7C,SAAS,CAACoD,IAAI,CACjBtC,QAAS+B,CAAAA,eAAe,CAAC7B,mBAAmB,EAAE,CAAC,CAAE,CAAA,EACjDF,SAASC,gBAAgB,CAAA;AAE7B;AACF;IACAsC,aAAwB,GAAA;QACtB,OAAO,EAAA;AACT;AACAX,IAAAA,uBAAAA,CAAwBjC,gBAAiC,EAAiB;AACxE,QAAA,MAAMkB,MAASC,GAAAA,WAAAA,CAAYC,QAAQ,CAACF,MAAM;AAC1C,QAAA,OAAOA,OAAO2B,aAAa,EAAA,CAAGC,WAAW,CAACC,uBAAuB,IAC/D7B,MAAAA,CAAO2B,aAAa,EAAA,CAAGC,WAAW,CAACE,yBAAyB,GAC1D9B,MAAOlF,CAAAA,IAAI,KAAK,OACd,GAAA,SAAA,GACA,OACFkF,GAAAA,MAAAA,CAAO2B,aAAa,EAAGC,CAAAA,WAAW,CAACG,2BAA2B,IAC9D/B,OAAO2B,aAAa,EAAA,CAAGC,WAAW,CAACI,6BAA6B,GAChEhC,MAAAA,CAAOlF,IAAI,KAAK,OAAA,GACd,YACA,OACF,GAAA,YAAA;AACN;AACAmH,IAAAA,uBAAAA,CAAwBnD,gBAAiC,EAAiB;QACxE,OAAO,OAAA;AACT;AACAoD,IAAAA,qBAAAA,CACEhD,eAAgC,EAChCrE,KAA4B,EAC5BsH,QAAqB,EACR;AACb,QAAA,OAAOD,sBAAsBrH,KAAOsH,EAAAA,QAAAA,EAAUjD,eAAgBkC,CAAAA,SAAS,CAACI,MAAM,CAAA;AAChF;IACAY,gBACElD,CAAAA,eAAgC,EAChCrE,KAA4B,EAC5BwH,YAAyB,EACzBC,KAAkB,EAClBC,KAAkB,EACL;AACb,QAAA,MAAMC,wBAA2B,GAAA,sBAAA;QACjC,MAAMzH,EAAAA,GAAKF,MAAMG,QAAQ;QACzBD,EAAG0H,CAAAA,IAAI,CACLD,wBACA,EAAA;AAACzH,YAAAA,EAAAA,CAAGmB,IAAI,CAAC,cAAA,CAAA;AAAiBnB,YAAAA,EAAAA,CAAGG,KAAK,CAAC,OAAA,CAAA;AAAUH,YAAAA,EAAAA,CAAG2H,GAAG,CAAC,OAAA;SAAS,EAC7D,WAAA;AACE,YAAA,IAAI,CAACC,EAAE,CAACC,WAAW,GAAG7H,GAAGyC,GAAG,CAAC,IAAI,CAAC6E,YAAY,EAAE,IAAI,CAACA,YAAY,CAACQ,CAAC,CAAA;AACnE,YAAA,IAAI,CAACF,EAAE,CAACC,WAAW,GAAG7H,EAAGsC,CAAAA,GAAG,CAACtC,EAAAA,CAAGmC,GAAG,CAAC,IAAI,CAAC0F,WAAW,EAAE,GAAM,CAAA,EAAA,GAAA,CAAA;AAC5D,YAAA,IAAI,CAACD,EAAE,CAACG,QAAQ,GAAG/H,EAAAA,CAAGgI,GAAG,CACvBhI,EAAGiI,CAAAA,KAAK,CACNjI,EAAAA,CAAGgI,GAAG,CACJhI,EAAAA,CAAGkI,KAAK,CACNlI,EAAGmI,CAAAA,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACpG,CAAC,EAAE,CAAA,CAAA,EACxCzB,EAAGoI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACpG,CAAC,EAAE,CACrCzB,CAAAA,EAAAA,EAAAA,CAAGmI,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACnG,CAAC,EAAE,IACxC1B,EAAGoI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACnG,CAAC,EAAE,CAGzC1B,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAGoI,aAAa,CAAC,IAAI,CAACP,WAAW,CAACQ,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGzC,YAAA,IAAI,CAACT,EAAE,CAACU,MAAM,GAAGtI,EAAAA,CAAGG,KAAK,CAAC,CAAA,CAAA;AAC1B,YAAA,IAAI,CAACoI,GAAG,CAAC,IAAI,CAACR,QAAQ,EAAE,WAAA;AACtB,gBAAA,IAAI,CAACH,EAAE,CAACY,UAAU,GAAGC,oBAAqB,CAAA,IAAI,EAAE,IAAI,CAAClB,KAAK,EAAE,IAAI,CAACC,KAAK,CAAA;AACtE,gBAAA,IAAI,CAACK,WAAW,CAACQ,CAAC,GAAGrI,GAAGkC,GAAG,CAAC,IAAI,CAAC2F,WAAW,CAACQ,CAAC,EAAE,IAAI,CAACG,UAAU,CAAA;gBAC/D,IAAI,CAACF,MAAM,GAAGI,eAAAA,CACZ,IAAI,EACJvE,eAAAA,CAAgBO,SAAS,EACzBP,eAAAA,CAAgBkC,SAAS,CAACI,MAAM,EAChC,IAAI,CAACoB,WAAW,EAChB,IAAI,CAACL,KAAK,CAAA;AAEd,aAAA,CAAA;AACA,YAAA,IAAI,CAACmB,OAAO,CAAC,IAAI,CAACL,MAAM,CAAA;AAC1B,SAAA,CAAA;AAEF,QAAA,OAAOtI,GAAG4I,cAAc,EAAE,CAACnB,wBAAyB,CAAA,CAACH,cAAcC,KAAOC,EAAAA,KAAAA,CAAAA;AAC5E;AACAqB,IAAAA,aAAAA,CACE1E,eAAgC,EAChCrE,KAA4B,EAC5BwH,YAAyB,EACzBC,KAAkB,EACL;AACb,QAAA,MAAMuB,qBAAwB,GAAA,mBAAA;QAC9B,MAAM9I,EAAAA,GAAKF,MAAMG,QAAQ;QACzBD,EAAG0H,CAAAA,IAAI,CAACoB,qBAAuB,EAAA;AAAC9I,YAAAA,EAAAA,CAAGmB,IAAI,CAAC,cAAA,CAAA;AAAiBnB,YAAAA,EAAAA,CAAGG,KAAK,CAAC,OAAA;SAAS,EAAE,WAAA;YAC3E,IAAIgE,eAAAA,CAAgBO,SAAS,KAAKc,gBAAkB,EAAA;AAClD,gBAAA,IAAI,CAACoC,EAAE,CAACmB,GAAG,GAAG/I,EAAAA,CAAGkC,GAAG,CAAC,IAAI,CAACoF,YAAY,CAAC0B,GAAG,EAAEC,YAAAA,CAAaC,iCAAiC,CAAC,IAAI,EAAEF,GAAG,CAAA;gBACpG,IAAI,CAACpB,EAAE,CAACuB,QAAQ,GAAGnJ,EAAGyC,CAAAA,GAAG,CACvBzC,EAAGoJ,CAAAA,MAAM,CAAC,IAAI,CAACL,GAAG,CAClBE,EAAAA,YAAAA,CAAaC,iCAAiC,CAAC,IAAI,EAAEpB,CAAC,CAAA;AAExD,gBAAA,IAAI,CAACF,EAAE,CAACY,UAAU,GAAGa,iBAAAA,CACnBlF,gBAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACyE,QAAQ,EACb,IAAI,CAAC5B,KAAK,EACV,IAAA,CAAA;gBAEF,IAAI,CAACK,EAAE,CAAC0B,KAAK,GAAGtJ,EAAGmB,CAAAA,IAAI,CAAC,IAAI,CAAC4H,GAAG,EAAE/I,EAAAA,CAAGkC,GAAG,CAAC,IAAI,CAACiH,QAAQ,EAAE,IAAI,CAACX,UAAU,CAAA,CAAA;AACvE,gBAAA,IAAI,CAACG,OAAO,CACVD,eAAgB,CAAA,IAAI,EAAEvE,eAAgBO,CAAAA,SAAS,EAAEP,eAAAA,CAAgBkC,SAAS,CAACI,MAAM,EAAE,IAAI,CAAC6C,KAAK,CAAA,CAAA;aAE1F,MAAA;AACL,gBAAA,IAAI,CAAC1B,EAAE,CAACC,WAAW,GAAG7H,GAAGyC,GAAG,CAAC,IAAI,CAAC6E,YAAY,EAAE,IAAI,CAACA,YAAY,CAACQ,CAAC,CAAA;AACnE,gBAAA,IAAI,CAACF,EAAE,CAACC,WAAW,GAAG7H,EAAGsC,CAAAA,GAAG,CAACtC,EAAAA,CAAGmC,GAAG,CAAC,IAAI,CAAC0F,WAAW,EAAE,GAAM,CAAA,EAAA,GAAA,CAAA;AAC5D,gBAAA,IAAI,CAACD,EAAE,CAACG,QAAQ,GAAG/H,EAAAA,CAAGgI,GAAG,CACvBhI,EAAGiI,CAAAA,KAAK,CACNjI,EAAAA,CAAGgI,GAAG,CACJhI,EAAAA,CAAGkI,KAAK,CACNlI,EAAGmI,CAAAA,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACpG,CAAC,EAAE,CAAA,CAAA,EACxCzB,EAAGoI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACpG,CAAC,EAAE,CACrCzB,CAAAA,EAAAA,EAAAA,CAAGmI,gBAAgB,CAAC,IAAI,CAACN,WAAW,CAACnG,CAAC,EAAE,IACxC1B,EAAGoI,CAAAA,aAAa,CAAC,IAAI,CAACP,WAAW,CAACnG,CAAC,EAAE,CAGzC1B,CAAAA,CAAAA,CAAAA,EAAAA,EAAAA,CAAGoI,aAAa,CAAC,IAAI,CAACP,WAAW,CAACQ,CAAC,EAAE,CAAA,CAAA,CAAA,CAAA;AAGzC,gBAAA,IAAI,CAACT,EAAE,CAACU,MAAM,GAAGtI,EAAAA,CAAGG,KAAK,CAAC,CAAA,CAAA;AAC1B,gBAAA,IAAI,CAACoI,GAAG,CAAC,IAAI,CAACR,QAAQ,EAAE,WAAA;oBACtB,IAAI5D,eAAAA,CAAgBO,SAAS,KAAK6E,eAAiB,EAAA;wBACjD,IAAI,CAAC3B,EAAE,CAAC4B,OAAO,GAAGP,aAAaQ,qBAAqB,CAAC,IAAI,CAAA,CAAEjH,EAAE;AAC7D,wBAAA,IAAI,CAACqF,WAAW,CAACQ,CAAC,GAAGY,YAAAA,CAAaS,gCAAgC,CAChE,IAAI,EACJ,IAAI,CAAC7B,WAAW,CAACQ,CAAC,EAClB,IAAI,CAACmB,OAAO,CAAA;wBAEd,IAAI,CAAC5B,EAAE,CAACY,UAAU,GAAGa,iBACnBlF,CAAAA,eAAAA,CAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACmD,WAAW,CAACQ,CAAC,EAClB,IAAI,CAACd,KAAK,EACV,IAAA,CAAA;qBAEG,MAAA;wBACL,IAAI,CAACK,EAAE,CAACY,UAAU,GAAGa,iBACnBlF,CAAAA,eAAAA,CAAgBO,SAAS,EACzB,IAAI,EACJ,IAAI,CAACmD,WAAW,CAACQ,CAAC,EAClB,IAAI,CAACd,KAAK,EACV,KAAA,CAAA;AAEJ;AACA,oBAAA,IAAI,CAACM,WAAW,CAACQ,CAAC,GAAGrI,GAAGkC,GAAG,CAAC,IAAI,CAAC2F,WAAW,CAACQ,CAAC,EAAE,IAAI,CAACG,UAAU,CAAA;AAC/D,oBAAA,IAAI,CAACF,MAAM,GAAGI,eACZ,CAAA,IAAI,EACJvE,eAAgBO,CAAAA,SAAS,EACzBP,eAAAA,CAAgBkC,SAAS,CAACI,MAAM,EAChC,IAAI,CAACoB,WAAW,CAAA;AAEpB,iBAAA,CAAA;AACA,gBAAA,IAAI,CAACc,OAAO,CAAC,IAAI,CAACL,MAAM,CAAA;AAC1B;AACF,SAAA,CAAA;AACA,QAAA,OAAOtI,GAAG4I,cAAc,EAAE,CAACE,qBAAAA,CAAsB,CAACxB,YAAcC,EAAAA,KAAAA,CAAAA;AAClE;AACAoC,IAAAA,kBAAAA,CAAmB5F,gBAAiC,EAAW;QAC7D,OAAO,KAAA;AACT;AACF;;;;"}