@zephyr3d/scene 0.9.5 → 0.9.7

package/dist/shaders/shadow.js.map

@@ -1 +1 @@
-{"version":3,"file":"shadow.js","sources":["../../src/shaders/shadow.ts"],"sourcesContent":["import type { TextureFormat, PBInsideFunctionScope, PBShaderExp } from '@zephyr3d/device';\r\nimport { hasDepthChannel } from '@zephyr3d/device';\r\nimport { LIGHT_TYPE_DIRECTIONAL, LIGHT_TYPE_POINT, LIGHT_TYPE_RECT, LIGHT_TYPE_SPOT } from '../values';\r\nimport { decode2HalfFromRGBA, decodeNormalizedFloatFromRGBA, encodeNormalizedFloatToRGBA } from './misc';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { interleavedGradientNoise } from './noise';\r\nimport { getDevice } from '../app/api';\r\n\r\n/*\r\n  const PCF_KERNEL_3x3 = [\r\n    [0.5, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 0.5]\r\n  ];\r\n  const PCF_KERNEL_SUM_3x3 = 7;\r\n\r\n  const PCF_KERNEL_5x5 = [\r\n    [0.0, 0.5, 1.0, 0.5, 0.0],\r\n    [0.5, 1.0, 1.0, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 1.0, 1.0, 0.5],\r\n    [0.0, 0.5, 1.0, 0.5, 0.0]\r\n  ];\r\n  const PCF_KERNEL_SUM_5x5 = 17;\r\n\r\n  const PCF_KERNEL_7x7 = [\r\n    [0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0]\r\n  ];\r\n  const PCF_KERNEL_SUM_7x7 = 33;\r\n\r\n  const PCF_KERNEL_9x9 = [\r\n    [0.0, 0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0, 0.0],\r\n    [0.0, 0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0, 0.0],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.0, 0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0, 0.0],\r\n    [0.0, 0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0, 0.0]\r\n  ];\r\n  const PCF_KERNEL_SUM_9x9 = 53;\r\n  */\r\n\r\nconst PCF_POISSON_DISC = [\r\n  [0.511749, 0.547686],\r\n  [0.58929, 0.257224],\r\n  [0.165018, 0.57663],\r\n  [0.407692, 0.742285],\r\n  [0.707012, 0.646523],\r\n  [0.31463, 0.466825],\r\n  [0.801257, 0.485186],\r\n  [0.418136, 0.146517],\r\n  [0.579889, 0.0368284],\r\n  [0.79801, 0.140114],\r\n  [-0.0413185, 0.371455],\r\n  [-0.0529108, 0.627352],\r\n  [0.0821375, 0.882071],\r\n  [0.17308, 0.301207],\r\n  [-0.120452, 0.867216],\r\n  [0.371096, 0.916454],\r\n  [-0.178381, 0.146101],\r\n  [-0.276489, 0.550525],\r\n  [0.12542, 0.126643],\r\n  [-0.296654, 0.286879],\r\n  [0.261744, -0.00604975],\r\n  [-0.213417, 0.715776],\r\n  [0.425684, -0.153211],\r\n  [-0.480054, 0.321357],\r\n  [-0.0717878, -0.0250567],\r\n  [-0.328775, -0.169666],\r\n  [-0.394923, 0.130802],\r\n  [-0.553681, -0.176777],\r\n  [-0.722615, 0.120616],\r\n  [-0.693065, 0.309017],\r\n  [0.603193, 0.791471],\r\n  [-0.0754941, -0.297988],\r\n  [0.109303, -0.156472],\r\n  [0.260605, -0.280111],\r\n  [0.129731, -0.487954],\r\n  [-0.537315, 0.520494],\r\n  [-0.42758, 0.800607],\r\n  [0.77309, -0.0728102],\r\n  [0.908777, 0.328356],\r\n  [0.985341, 0.0759158],\r\n  [0.947536, -0.11837],\r\n  [-0.103315, -0.610747],\r\n  [0.337171, -0.584],\r\n  [0.210919, -0.720055],\r\n  [0.41894, -0.36769],\r\n  [-0.254228, -0.49368],\r\n  [-0.428562, -0.404037],\r\n  [-0.831732, -0.189615],\r\n  [-0.922642, 0.0888026],\r\n  [-0.865914, 0.427795],\r\n  [0.706117, -0.311662],\r\n  [0.545465, -0.520942],\r\n  [-0.695738, 0.664492],\r\n  [0.389421, -0.899007],\r\n  [0.48842, -0.708054],\r\n  [0.760298, -0.62735],\r\n  [-0.390788, -0.707388],\r\n  [-0.591046, -0.686721],\r\n  [-0.769903, -0.413775],\r\n  [-0.604457, -0.502571],\r\n  [-0.557234, 0.00451362],\r\n  [0.147572, -0.924353],\r\n  [-0.0662488, -0.892081],\r\n  [0.863832, -0.4072]\r\n];\r\n\r\nfunction getShadowMapTexelSize(scope: PBInsideFunctionScope) {\r\n  return scope.$builder.div(1, ShaderHelper.getShadowCameraParams(scope).z) as PBShaderExp;\r\n}\r\n\r\nfunction getShadowMapSize(scope: PBInsideFunctionScope) {\r\n  return ShaderHelper.getShadowCameraParams(scope).z as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function computeShadowMapDepth(\r\n  scope: PBInsideFunctionScope,\r\n  worldPos: PBShaderExp,\r\n  targetFormat: TextureFormat\r\n) {\r\n  const funcNameComputeShadowMapDepth = 'Z_computeShadowMapDepth';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameComputeShadowMapDepth, [pb.vec3('worldPos')], function () {\r\n    if (hasDepthChannel(targetFormat)) {\r\n      // use native shadowmap\r\n      this.$return(\r\n        pb.vec4(\r\n          pb.emulateDepthClamp ? pb.clamp(scope.$inputs.clamppedDepth, 0, 1) : scope.$builtins.fragCoord.z,\r\n          0,\r\n          0,\r\n          1\r\n        )\r\n      );\r\n    } else {\r\n      this.$l.depth = pb.float();\r\n      this.$l.lightType = ShaderHelper.getLightTypeForShadow(this);\r\n      this.$if(\r\n        pb.or(pb.equal(this.lightType, LIGHT_TYPE_DIRECTIONAL), pb.equal(this.lightType, LIGHT_TYPE_RECT)),\r\n        function () {\r\n          this.depth = pb.emulateDepthClamp\r\n            ? pb.clamp(this.$inputs.clamppedDepth, 0, 1)\r\n            : this.$builtins.fragCoord.z;\r\n        }\r\n      )\r\n        .$elseif(pb.equal(this.lightType, LIGHT_TYPE_POINT), function () {\r\n          this.$l.lightSpacePos = pb.mul(\r\n            ShaderHelper.getLightViewMatrixForShadow(this),\r\n            pb.vec4(this.worldPos, 1)\r\n          );\r\n          this.depth = pb.clamp(\r\n            pb.div(pb.length(this.lightSpacePos.xyz), ShaderHelper.getLightPositionAndRangeForShadow(this).w),\r\n            0,\r\n            1\r\n          );\r\n        })\r\n        .$else(function () {\r\n          this.$l.lightSpacePos = pb.mul(\r\n            ShaderHelper.getLightViewMatrixForShadow(this),\r\n            pb.vec4(this.worldPos, 1)\r\n          );\r\n          this.depth = pb.clamp(\r\n            pb.div(pb.neg(this.lightSpacePos.z), ShaderHelper.getLightPositionAndRangeForShadow(this).w),\r\n            0,\r\n            1\r\n          );\r\n        });\r\n      this.$return(\r\n        targetFormat === 'rgba8unorm'\r\n          ? encodeNormalizedFloatToRGBA(this, this.depth)\r\n          : pb.vec4(this.depth, 0, 0, 1)\r\n      );\r\n    }\r\n  });\r\n  return pb.getGlobalScope()[funcNameComputeShadowMapDepth](worldPos) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function computeReceiverPlaneDepthBias(scope: PBInsideFunctionScope, texCoord: PBShaderExp) {\r\n  const funcNameComputeReceiverPlaneDepthBias = 'lib_computeReceiverPlaneDepthBias';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameComputeReceiverPlaneDepthBias, [pb.vec4('coords')], function () {\r\n    this.$l.dx = pb.dpdx(this.coords);\r\n    this.$l.dy = pb.dpdy(this.coords);\r\n    this.$l.biasMultiply = pb.float(1);\r\n    this.$l.uv = pb.vec2(\r\n      pb.sub(pb.mul(this.dy.y, this.dx.z), pb.mul(this.dx.y, this.dy.z)),\r\n      pb.sub(pb.mul(this.dx.x, this.dy.z), pb.mul(this.dy.x, this.dx.z))\r\n    );\r\n    this.$l.uv = pb.mul(\r\n      this.$l.uv,\r\n      pb.div(this.biasMultiply, pb.sub(pb.mul(this.dx.x, this.dy.y), pb.mul(this.dx.y, this.dy.x)))\r\n    );\r\n    // from unity shader\r\n    this.$l.minFractionalError = pb.float(0.01);\r\n    this.$l.fractionalSamplingError = pb.dot(pb.vec2(getShadowMapTexelSize(this)), pb.abs(this.$l.uv));\r\n    this.$l.staticBias = pb.min(this.$l.fractionalSamplingError, this.$l.minFractionalError);\r\n    // return\r\n    this.$return(pb.vec3(this.$l.uv, this.$l.staticBias));\r\n  });\r\n  return pb.getGlobalScope()[funcNameComputeReceiverPlaneDepthBias](texCoord) as PBShaderExp;\r\n}\r\n\r\nfunction getRandomRotationMatrix(scope: PBInsideFunctionScope, fragCoord: PBShaderExp) {\r\n  const funcNameGetRandomRotationMatrix = 'lib_getRandomRotationMatrix';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameGetRandomRotationMatrix, [pb.vec2('fragCoord')], function () {\r\n    this.$l.randomAngle = pb.mul(interleavedGradientNoise(this, fragCoord), 2 * Math.PI);\r\n    this.$l.randomBase = pb.vec2(pb.cos(this.randomAngle), pb.sin(this.randomAngle));\r\n    this.$return(pb.mat2(this.randomBase.x, this.randomBase.y, pb.neg(this.randomBase.y), this.randomBase.x));\r\n  });\r\n  return pb.getGlobalScope()[funcNameGetRandomRotationMatrix](fragCoord) as PBShaderExp;\r\n}\r\n\r\nfunction getPoissonDiscSampleRadius(scope: PBInsideFunctionScope) {\r\n  return ShaderHelper.getDepthBiasValues(scope).z as PBShaderExp;\r\n}\r\n\r\nfunction sampleShadowMapPCF(\r\n  scope: PBInsideFunctionScope,\r\n  shadowMapFormat: TextureFormat,\r\n  pos: PBShaderExp,\r\n  offset: PBShaderExp,\r\n  depth: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcName = cascade ? 'lib_sampleShadowMapCascadePCF' : 'lib_sampleShadowMapPCF';\r\n  const pb = scope.$builder;\r\n  const nativeShadowMap = hasDepthChannel(shadowMapFormat);\r\n  pb.func(\r\n    funcName,\r\n    [pb.vec2('coords'), pb.float('z'), pb.vec2('offset'), ...(cascade ? [pb.int('cascade')] : [])],\r\n    function () {\r\n      const sampleDepth = this.z;\r\n      const uv = pb.add(this.coords, this.offset);\r\n      if (nativeShadowMap) {\r\n        this.$return(\r\n          cascade && getDevice().type !== 'webgl'\r\n            ? pb.textureArraySampleCompareLevel(\r\n                ShaderHelper.getShadowMap(this),\r\n                uv,\r\n                this.cascade,\r\n                sampleDepth\r\n              )\r\n            : pb.textureSampleCompareLevel(ShaderHelper.getShadowMap(this), uv, sampleDepth)\r\n        );\r\n      } else {\r\n        this.$l.shadowTex =\r\n          cascade && getDevice().type !== 'webgl'\r\n            ? pb.textureArraySampleLevel(ShaderHelper.getShadowMap(this), uv, this.cascade, 0)\r\n            : pb.textureSampleLevel(ShaderHelper.getShadowMap(this), uv, 0);\r\n        if (shadowMapFormat === 'rgba8unorm') {\r\n          this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n        }\r\n        this.$return(pb.step(sampleDepth, this.shadowTex.x));\r\n      }\r\n    }\r\n  );\r\n  return pb.getGlobalScope()[funcName](pos, depth, offset, ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\nfunction sampleShadowMap(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  pos: PBShaderExp,\r\n  depth: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameSampleShadowMap = 'lib_sampleShadowMap';\r\n  const pb = scope.$builder;\r\n  const nativeShadowMap = hasDepthChannel(shadowMapFormat);\r\n  pb.func(\r\n    funcNameSampleShadowMap,\r\n    [\r\n      lightType === LIGHT_TYPE_POINT ? pb.vec3('coords') : pb.vec2('coords'),\r\n      pb.float('z'),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      if (lightType === LIGHT_TYPE_POINT) {\r\n        if (nativeShadowMap) {\r\n          this.$return(\r\n            pb.clamp(pb.textureSampleCompareLevel(ShaderHelper.getShadowMap(this), this.coords, this.z), 0, 1)\r\n          );\r\n        } else {\r\n          this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.coords, 0);\r\n          if (shadowMapFormat === 'rgba8unorm') {\r\n            this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n          }\r\n          this.$return(pb.step(this.z, this.shadowTex.x));\r\n        }\r\n      } else {\r\n        if (nativeShadowMap) {\r\n          this.$return(\r\n            cascade && getDevice().type !== 'webgl'\r\n              ? pb.textureArraySampleCompareLevel(\r\n                  ShaderHelper.getShadowMap(this),\r\n                  this.coords,\r\n                  this.cascade,\r\n                  this.z\r\n                )\r\n              : pb.textureSampleCompareLevel(ShaderHelper.getShadowMap(this), this.coords, this.z)\r\n          );\r\n        } else {\r\n          this.$l.shadowTex =\r\n            cascade && getDevice().type !== 'webgl'\r\n              ? pb.textureArraySampleLevel(ShaderHelper.getShadowMap(this), this.coords, this.cascade, 0)\r\n              : pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.coords, 0);\r\n          if (shadowMapFormat === 'rgba8unorm') {\r\n            this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n          }\r\n          this.$return(pb.step(this.z, this.shadowTex.x));\r\n        }\r\n      }\r\n    }\r\n  );\r\n  return (\r\n    cascade\r\n      ? pb.getGlobalScope()[funcNameSampleShadowMap](pos, depth, cascade)\r\n      : pb.getGlobalScope()[funcNameSampleShadowMap](pos, depth)\r\n  ) as PBShaderExp;\r\n}\r\n\r\nfunction chebyshevUpperBound(scope: PBInsideFunctionScope, distance: PBShaderExp, occluder: PBShaderExp) {\r\n  const funcNameChebyshevUpperBound = 'lib_chebyshevUpperBound';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameChebyshevUpperBound, [pb.float('distance'), pb.vec2('occluder')], function () {\r\n    this.$l.shadow = pb.float(1);\r\n    this.$l.test = pb.step(this.distance, this.occluder.x);\r\n    this.$if(pb.notEqual(this.test, 1), function () {\r\n      this.$l.d = pb.sub(this.distance, this.occluder.x);\r\n      this.$l.variance = pb.max(pb.mul(this.occluder.y, this.occluder.y), 0);\r\n      const darkness = ShaderHelper.getDepthBiasValues(this).z;\r\n      this.shadow = pb.div(this.variance, pb.add(this.variance, pb.mul(this.d, this.d)));\r\n      this.shadow = pb.clamp(pb.div(pb.sub(this.shadow, darkness), pb.sub(1, darkness)), 0, 1);\r\n    });\r\n    this.$return(this.shadow);\r\n  });\r\n  return pb.getGlobalScope()[funcNameChebyshevUpperBound](distance, occluder) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowVSM(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  texCoord: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowVSM = 'lib_filterShadowVSM';\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowVSM,\r\n    [pb.vec4('texCoord'), ...(cascade ? [pb.int('cascade')] : [])],\r\n    function () {\r\n      if (lightType === LIGHT_TYPE_POINT) {\r\n        this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.texCoord.xyz, 0);\r\n        this.$return(\r\n          chebyshevUpperBound(\r\n            this,\r\n            this.texCoord.w,\r\n            shadowMapFormat === 'rgba8unorm' ? decode2HalfFromRGBA(this, this.shadowTex) : this.shadowTex.rg\r\n          )\r\n        );\r\n      } else {\r\n        if (getDevice().type !== 'webgl' && cascade) {\r\n          this.$l.shadowTex = pb.textureArraySampleLevel(\r\n            ShaderHelper.getShadowMap(this),\r\n            this.texCoord.xy,\r\n            this.cascade,\r\n            0\r\n          );\r\n        } else {\r\n          this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.texCoord.xy, 0);\r\n        }\r\n        this.$return(\r\n          chebyshevUpperBound(\r\n            this,\r\n            this.texCoord.z,\r\n            shadowMapFormat === 'rgba8unorm' ? decode2HalfFromRGBA(this, this.shadowTex) : this.shadowTex.rg\r\n          )\r\n        );\r\n      }\r\n    }\r\n  );\r\n  return pb.getGlobalScope()[funcNameFilterShadowVSM](texCoord, ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowESM(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  shadowVertex: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowESM = 'lib_filterShadowESM';\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowESM,\r\n    [\r\n      lightType === LIGHT_TYPE_POINT ? pb.vec3('shadowVertex') : pb.vec4('shadowVertex'),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      if (lightType === LIGHT_TYPE_POINT) {\r\n        this.$l.depth = pb.div(\r\n          pb.length(this.shadowVertex.xyz),\r\n          ShaderHelper.getLightPositionAndRangeForShadow(this).w\r\n        );\r\n        this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.shadowVertex.xyz, 0);\r\n        if (shadowMapFormat === 'rgba8unorm') {\r\n          this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n        }\r\n      } else {\r\n        if (cascade && getDevice().type !== 'webgl') {\r\n          this.$l.shadowTex = pb.textureArraySampleLevel(\r\n            ShaderHelper.getShadowMap(this),\r\n            this.shadowVertex.xy,\r\n            this.cascade,\r\n            0\r\n          );\r\n        } else {\r\n          this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.shadowVertex.xy, 0);\r\n        }\r\n        if (shadowMapFormat === 'rgba8unorm') {\r\n          this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n        }\r\n        if (lightType === LIGHT_TYPE_SPOT) {\r\n          this.$l.nearFar = ShaderHelper.getShadowCameraParams(this).xy;\r\n          this.$l.depth = ShaderHelper.nonLinearDepthToLinearNormalized(\r\n            this,\r\n            this.shadowVertex.z,\r\n            this.nearFar\r\n          );\r\n        } else {\r\n          this.$l.depth = this.shadowVertex.z;\r\n        }\r\n      }\r\n      const depthScale = ShaderHelper.getDepthBiasValues(this).z;\r\n      this.$return(\r\n        pb.clamp(pb.exp(pb.min(87, pb.mul(depthScale, pb.sub(this.shadowTex.x, this.depth)))), 0, 1)\r\n      );\r\n    }\r\n  );\r\n  return pb\r\n    .getGlobalScope()\r\n    [funcNameFilterShadowESM](shadowVertex, ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowPCF(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  kernelSize: number,\r\n  texCoord: PBShaderExp,\r\n  receiverPlaneDepthBias?: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowPCF = `lib_filterShadowPCF${kernelSize}x${kernelSize}`;\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowPCF,\r\n    [\r\n      pb.vec4('texCoord'),\r\n      ...(receiverPlaneDepthBias ? [pb.vec3('receiverPlaneDepthBias')] : []),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      this.$l.lightDepth = this.texCoord.z;\r\n      if (receiverPlaneDepthBias) {\r\n        this.lightDepth = pb.sub(this.lightDepth, this.receiverPlaneDepthBias.z);\r\n      }\r\n      const shadowMapTexelSize = getShadowMapTexelSize(this);\r\n      this.$l.uv = pb.add(pb.mul(this.texCoord.xy, pb.vec2(getShadowMapSize(this))), pb.vec2(0));\r\n      this.$l.st = pb.fract(this.uv);\r\n      this.$l.baseUV = pb.sub(pb.floor(this.uv), pb.vec2(0.5));\r\n      this.baseUV = pb.mul(this.baseUV, shadowMapTexelSize);\r\n      this.$l.shadow = pb.float(0);\r\n      if (kernelSize === 3) {\r\n        this.$l.uvw0 = pb.sub(pb.vec2(3), pb.mul(2, this.st));\r\n        this.$l.uvw1 = pb.add(pb.vec2(1), pb.mul(2, this.st));\r\n        this.$l.u = pb.mul(\r\n          pb.vec2(\r\n            pb.sub(pb.div(pb.sub(2, this.st.x), this.uvw0.x), 1),\r\n            pb.add(pb.div(this.st.x, this.uvw1.x), 1)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.$l.v = pb.mul(\r\n          pb.vec2(\r\n            pb.sub(pb.div(pb.sub(2, this.st.y), this.uvw0.y), 1),\r\n            pb.add(pb.div(this.st.y, this.uvw1.y), 1)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.div(this.shadow, 16);\r\n      } else if (kernelSize === 5) {\r\n        this.$l.uvw0 = pb.sub(pb.vec2(4), pb.mul(this.st, 3));\r\n        this.$l.uvw1 = pb.vec2(7);\r\n        this.$l.uvw2 = pb.add(pb.vec2(1), pb.mul(this.st, 3));\r\n        this.$l.u = pb.mul(\r\n          pb.vec3(\r\n            pb.sub(pb.div(pb.sub(3, pb.mul(this.st.x, 2)), this.uvw0.x), 2),\r\n            pb.div(pb.add(this.st.x, 3), this.uvw1.x),\r\n            pb.add(pb.div(this.st.x, this.uvw2.x), 2)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.$l.v = pb.mul(\r\n          pb.vec3(\r\n            pb.sub(pb.div(pb.sub(3, pb.mul(this.st.y, 2)), this.uvw0.y), 2),\r\n            pb.div(pb.add(this.st.y, 3), this.uvw1.y),\r\n            pb.add(pb.div(this.st.y, this.uvw2.y), 2)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.z, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.z, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.z),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.z),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.z, this.v.z),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.div(this.shadow, 144);\r\n      } else if (kernelSize === 7) {\r\n        this.$l.uvw0 = pb.sub(pb.mul(this.st, 5), pb.vec2(6));\r\n        this.$l.uvw1 = pb.sub(pb.mul(this.st, 11), pb.vec2(28));\r\n        this.$l.uvw2 = pb.sub(pb.mul(this.st, -11), pb.vec2(17));\r\n        this.$l.uvw3 = pb.sub(pb.mul(this.st, -5), 1);\r\n        this.$l.u = pb.vec4(\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.x, 4), 5), this.uvw0.x), 3),\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.x, 4), 16), this.uvw1.x), 1),\r\n          pb.add(pb.div(pb.sub(pb.mul(this.st.x, -7), 5), this.uvw2.x), 1),\r\n          pb.add(pb.div(pb.neg(this.st.x), this.uvw3.x), 3)\r\n        );\r\n        this.$l.v = pb.vec4(\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.y, 4), 5), this.uvw0.y), 3),\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.y, 4), 16), this.uvw1.y), 1),\r\n          pb.add(pb.div(pb.sub(pb.mul(this.st.y, -7), 5), this.uvw2.y), 1),\r\n          pb.add(pb.div(pb.neg(this.st.y), this.uvw3.y), 3)\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.div(this.shadow, 2704);\r\n      }\r\n      this.$return(this.shadow);\r\n    }\r\n  );\r\n  return pb\r\n    .getGlobalScope()\r\n    [\r\n      funcNameFilterShadowPCF\r\n    ](texCoord, ...(receiverPlaneDepthBias ? [receiverPlaneDepthBias] : []), ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowPoissonDisc(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  tapCount: number,\r\n  texCoord: PBShaderExp,\r\n  receiverPlaneDepthBias?: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowPoissonDisc = 'lib_filterShadowPoissonDisc';\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowPoissonDisc,\r\n    [\r\n      pb.vec4('texCoord'),\r\n      ...(receiverPlaneDepthBias ? [pb.vec3('receiverPlaneDepthBias')] : []),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      this.$l.lightDepth = this.texCoord.z;\r\n      if (receiverPlaneDepthBias) {\r\n        this.lightDepth = pb.sub(this.lightDepth, this.receiverPlaneDepthBias.z);\r\n      }\r\n      this.$l.duv = pb.vec2();\r\n      this.$l.filterRadius = pb.mul(getShadowMapTexelSize(this), getPoissonDiscSampleRadius(this));\r\n      this.$l.matrix = getRandomRotationMatrix(this, this.$builtins.fragCoord.xy);\r\n      this.$l.shadow = pb.float(0);\r\n      for (let i = 0; i < tapCount; i++) {\r\n        this.duv = pb.mul(\r\n          this.matrix,\r\n          pb.mul(pb.vec2(PCF_POISSON_DISC[i][0], PCF_POISSON_DISC[i][1]), this.filterRadius)\r\n        );\r\n        const sampleDepth = receiverPlaneDepthBias\r\n          ? pb.add(this.lightDepth, pb.dot(this.duv, this.receiverPlaneDepthBias.xy))\r\n          : this.lightDepth;\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          sampleShadowMap(\r\n            this,\r\n            lightType,\r\n            shadowMapFormat,\r\n            pb.add(this.texCoord.xy, this.duv),\r\n            sampleDepth,\r\n            this.cascade\r\n          )\r\n        );\r\n      }\r\n      this.shadow = pb.div(this.shadow, tapCount);\r\n      this.$return(this.shadow);\r\n    }\r\n  );\r\n  return pb\r\n    .getGlobalScope()\r\n    [\r\n      funcNameFilterShadowPoissonDisc\r\n    ](texCoord, ...(receiverPlaneDepthBias ? [receiverPlaneDepthBias] : []), ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n"],"names":["PCF_POISSON_DISC","getShadowMapTexelSize","scope","$builder","div","ShaderHelper","getShadowCameraParams","z","getShadowMapSize","computeShadowMapDepth","worldPos","targetFormat","funcNameComputeShadowMapDepth","pb","func","vec3","hasDepthChannel","$return","vec4","emulateDepthClamp","clamp","$inputs","clamppedDepth","$builtins","fragCoord","$l","depth","float","lightType","getLightTypeForShadow","$if","or","equal","LIGHT_TYPE_DIRECTIONAL","LIGHT_TYPE_RECT","$elseif","LIGHT_TYPE_POINT","lightSpacePos","mul","getLightViewMatrixForShadow","length","xyz","getLightPositionAndRangeForShadow","w","$else","neg","encodeNormalizedFloatToRGBA","getGlobalScope","computeReceiverPlaneDepthBias","texCoord","funcNameComputeReceiverPlaneDepthBias","dx","dpdx","coords","dy","dpdy","biasMultiply","uv","vec2","sub","y","x","minFractionalError","fractionalSamplingError","dot","abs","staticBias","min","getRandomRotationMatrix","funcNameGetRandomRotationMatrix","randomAngle","interleavedGradientNoise","Math","PI","randomBase","cos","sin","mat2","getPoissonDiscSampleRadius","getDepthBiasValues","sampleShadowMapPCF","shadowMapFormat","pos","offset","cascade","funcName","nativeShadowMap","int","sampleDepth","add","getDevice","type","textureArraySampleCompareLevel","getShadowMap","textureSampleCompareLevel","shadowTex","textureArraySampleLevel","textureSampleLevel","decodeNormalizedFloatFromRGBA","step","sampleShadowMap","funcNameSampleShadowMap","chebyshevUpperBound","distance","occluder","funcNameChebyshevUpperBound","shadow","test","notEqual","d","variance","max","darkness","filterShadowVSM","funcNameFilterShadowVSM","decode2HalfFromRGBA","rg","xy","filterShadowESM","shadowVertex","funcNameFilterShadowESM","LIGHT_TYPE_SPOT","nearFar","nonLinearDepthToLinearNormalized","depthScale","exp","filterShadowPCF","kernelSize","receiverPlaneDepthBias","funcNameFilterShadowPCF","lightDepth","shadowMapTexelSize","st","fract","baseUV","floor","uvw0","uvw1","u","v","uvw2","uvw3","filterShadowPoissonDisc","tapCount","funcNameFilterShadowPoissonDisc","duv","filterRadius","matrix","i"],"mappings":";;;;;;;AAQA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAwCE,KAEF,MAAMA,gBAAmB,GAAA;AACvB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,OAAA;AAAS,QAAA;AAAS,KAAA;AACnB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAQ,KAAA;AACnB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,OAAA;AAAS,QAAA;AAAS,KAAA;AACnB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,OAAA;AAAS,QAAA;AAAS,KAAA;AACnB,IAAA;QAAC,UAAC;AAAW,QAAA;AAAS,KAAA;AACtB,IAAA;QAAC,UAAC;AAAW,QAAA;AAAS,KAAA;AACtB,IAAA;AAAC,QAAA,SAAA;AAAW,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,OAAA;AAAS,QAAA;AAAS,KAAA;AACnB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,OAAA;AAAS,QAAA;AAAS,KAAA;AACnB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAY,KAAA;AACvB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,UAAC;QAAW;AAAW,KAAA;AACxB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;QAAC,UAAC;QAAW;AAAU,KAAA;AACvB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;QAAC,QAAC;AAAS,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,OAAA;QAAS;AAAW,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAS,KAAA;AACpB,IAAA;AAAC,QAAA,QAAA;AAAU,QAAA;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAS,KAAA;AACpB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAO,KAAA;AAClB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,OAAA;QAAS;AAAS,KAAA;AACnB,IAAA;QAAC,SAAC;QAAU;AAAS,KAAA;AACrB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAS,KAAA;AACrB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;AAAC,QAAA,OAAA;QAAS;AAAU,KAAA;AACpB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAS,KAAA;AACpB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;QAAU;AAAU,KAAA;AACtB,IAAA;QAAC,SAAC;AAAU,QAAA;AAAW,KAAA;AACvB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAU,KAAA;AACrB,IAAA;QAAC,UAAC;QAAW;AAAU,KAAA;AACvB,IAAA;AAAC,QAAA,QAAA;QAAU;AAAQ;AACpB,CAAA;AAED,SAASC,sBAAsBC,KAA4B,EAAA;IACzD,OAAOA,KAAAA,CAAMC,QAAQ,CAACC,GAAG,CAAC,GAAGC,YAAaC,CAAAA,qBAAqB,CAACJ,KAAAA,CAAAA,CAAOK,CAAC,CAAA;AAC1E;AAEA,SAASC,iBAAiBN,KAA4B,EAAA;AACpD,IAAA,OAAOG,YAAaC,CAAAA,qBAAqB,CAACJ,KAAAA,CAAAA,CAAOK,CAAC;AACpD;AAEA,iBACO,SAASE,qBAAAA,CACdP,KAA4B,EAC5BQ,QAAqB,EACrBC,YAA2B,EAAA;AAE3B,IAAA,MAAMC,6BAAgC,GAAA,yBAAA;IACtC,MAAMC,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAACF,6BAA+B,EAAA;AAACC,QAAAA,EAAAA,CAAGE,IAAI,CAAC,UAAA;KAAY,EAAE,WAAA;AAC5D,QAAA,IAAIC,gBAAgBL,YAAe,CAAA,EAAA;;YAEjC,IAAI,CAACM,OAAO,CACVJ,EAAGK,CAAAA,IAAI,CACLL,EAAAA,CAAGM,iBAAiB,GAAGN,EAAGO,CAAAA,KAAK,CAAClB,KAAAA,CAAMmB,OAAO,CAACC,aAAa,EAAE,CAAG,EAAA,CAAA,CAAA,GAAKpB,KAAMqB,CAAAA,SAAS,CAACC,SAAS,CAACjB,CAAC,EAChG,CAAA,EACA,CACA,EAAA,CAAA,CAAA,CAAA;SAGC,MAAA;AACL,YAAA,IAAI,CAACkB,EAAE,CAACC,KAAK,GAAGb,GAAGc,KAAK,EAAA;YACxB,IAAI,CAACF,EAAE,CAACG,SAAS,GAAGvB,YAAawB,CAAAA,qBAAqB,CAAC,IAAI,CAAA;YAC3D,IAAI,CAACC,GAAG,CACNjB,EAAAA,CAAGkB,EAAE,CAAClB,EAAAA,CAAGmB,KAAK,CAAC,IAAI,CAACJ,SAAS,EAAEK,yBAAyBpB,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAACJ,SAAS,EAAEM,eACjF,CAAA,CAAA,EAAA,WAAA;gBACE,IAAI,CAACR,KAAK,GAAGb,EAAAA,CAAGM,iBAAiB,GAC7BN,EAAAA,CAAGO,KAAK,CAAC,IAAI,CAACC,OAAO,CAACC,aAAa,EAAE,CAAA,EAAG,CACxC,CAAA,GAAA,IAAI,CAACC,SAAS,CAACC,SAAS,CAACjB,CAAC;aAG/B4B,CAAAA,CAAAA,OAAO,CAACtB,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAACJ,SAAS,EAAEQ,gBAAmB,CAAA,EAAA,WAAA;AACnD,gBAAA,IAAI,CAACX,EAAE,CAACY,aAAa,GAAGxB,EAAAA,CAAGyB,GAAG,CAC5BjC,YAAAA,CAAakC,2BAA2B,CAAC,IAAI,GAC7C1B,EAAGK,CAAAA,IAAI,CAAC,IAAI,CAACR,QAAQ,EAAE,CAAA,CAAA,CAAA;gBAEzB,IAAI,CAACgB,KAAK,GAAGb,EAAGO,CAAAA,KAAK,CACnBP,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAG2B,MAAM,CAAC,IAAI,CAACH,aAAa,CAACI,GAAG,CAAGpC,EAAAA,YAAAA,CAAaqC,iCAAiC,CAAC,IAAI,CAAA,CAAEC,CAAC,CAAA,EAChG,CACA,EAAA,CAAA,CAAA;AAEJ,aAAA,CAAA,CACCC,KAAK,CAAC,WAAA;AACL,gBAAA,IAAI,CAACnB,EAAE,CAACY,aAAa,GAAGxB,EAAAA,CAAGyB,GAAG,CAC5BjC,YAAAA,CAAakC,2BAA2B,CAAC,IAAI,GAC7C1B,EAAGK,CAAAA,IAAI,CAAC,IAAI,CAACR,QAAQ,EAAE,CAAA,CAAA,CAAA;gBAEzB,IAAI,CAACgB,KAAK,GAAGb,EAAGO,CAAAA,KAAK,CACnBP,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACR,aAAa,CAAC9B,CAAC,CAAGF,EAAAA,YAAAA,CAAaqC,iCAAiC,CAAC,IAAI,CAAA,CAAEC,CAAC,CAAA,EAC3F,CACA,EAAA,CAAA,CAAA;AAEJ,aAAA,CAAA;YACF,IAAI,CAAC1B,OAAO,CACVN,YAAAA,KAAiB,eACbmC,2BAA4B,CAAA,IAAI,EAAE,IAAI,CAACpB,KAAK,CAC5Cb,GAAAA,EAAAA,CAAGK,IAAI,CAAC,IAAI,CAACQ,KAAK,EAAE,GAAG,CAAG,EAAA,CAAA,CAAA,CAAA;AAElC;AACF,KAAA,CAAA;AACA,IAAA,OAAOb,EAAGkC,CAAAA,cAAc,EAAE,CAACnC,8BAA8B,CAACF,QAAAA,CAAAA;AAC5D;AAEA,iBACO,SAASsC,6BAA8B9C,CAAAA,KAA4B,EAAE+C,QAAqB,EAAA;AAC/F,IAAA,MAAMC,qCAAwC,GAAA,mCAAA;IAC9C,MAAMrC,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAACoC,qCAAuC,EAAA;AAACrC,QAAAA,EAAAA,CAAGK,IAAI,CAAC,QAAA;KAAU,EAAE,WAAA;QAClE,IAAI,CAACO,EAAE,CAAC0B,EAAE,GAAGtC,GAAGuC,IAAI,CAAC,IAAI,CAACC,MAAM,CAAA;QAChC,IAAI,CAAC5B,EAAE,CAAC6B,EAAE,GAAGzC,GAAG0C,IAAI,CAAC,IAAI,CAACF,MAAM,CAAA;AAChC,QAAA,IAAI,CAAC5B,EAAE,CAAC+B,YAAY,GAAG3C,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;AAChC,QAAA,IAAI,CAACF,EAAE,CAACgC,EAAE,GAAG5C,EAAG6C,CAAAA,IAAI,CAClB7C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACgB,EAAE,CAACM,CAAC,EAAE,IAAI,CAACT,EAAE,CAAC5C,CAAC,CAAA,EAAGM,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACa,EAAE,CAACS,CAAC,EAAE,IAAI,CAACN,EAAE,CAAC/C,CAAC,CAChEM,CAAAA,EAAAA,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACa,EAAE,CAACU,CAAC,EAAE,IAAI,CAACP,EAAE,CAAC/C,CAAC,CAAA,EAAGM,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACgB,EAAE,CAACO,CAAC,EAAE,IAAI,CAACV,EAAE,CAAC5C,CAAC,CAAA,CAAA,CAAA;QAElE,IAAI,CAACkB,EAAE,CAACgC,EAAE,GAAG5C,GAAGyB,GAAG,CACjB,IAAI,CAACb,EAAE,CAACgC,EAAE,EACV5C,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACoD,YAAY,EAAE3C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACa,EAAE,CAACU,CAAC,EAAE,IAAI,CAACP,EAAE,CAACM,CAAC,CAAG/C,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACa,EAAE,CAACS,CAAC,EAAE,IAAI,CAACN,EAAE,CAACO,CAAC,CAAA,CAAA,CAAA,CAAA;;AAG5F,QAAA,IAAI,CAACpC,EAAE,CAACqC,kBAAkB,GAAGjD,EAAAA,CAAGc,KAAK,CAAC,IAAA,CAAA;QACtC,IAAI,CAACF,EAAE,CAACsC,uBAAuB,GAAGlD,EAAGmD,CAAAA,GAAG,CAACnD,EAAG6C,CAAAA,IAAI,CAACzD,qBAAsB,CAAA,IAAI,IAAIY,EAAGoD,CAAAA,GAAG,CAAC,IAAI,CAACxC,EAAE,CAACgC,EAAE,CAAA,CAAA;AAChG,QAAA,IAAI,CAAChC,EAAE,CAACyC,UAAU,GAAGrD,EAAAA,CAAGsD,GAAG,CAAC,IAAI,CAAC1C,EAAE,CAACsC,uBAAuB,EAAE,IAAI,CAACtC,EAAE,CAACqC,kBAAkB,CAAA;;AAEvF,QAAA,IAAI,CAAC7C,OAAO,CAACJ,EAAGE,CAAAA,IAAI,CAAC,IAAI,CAACU,EAAE,CAACgC,EAAE,EAAE,IAAI,CAAChC,EAAE,CAACyC,UAAU,CAAA,CAAA;AACrD,KAAA,CAAA;AACA,IAAA,OAAOrD,EAAGkC,CAAAA,cAAc,EAAE,CAACG,sCAAsC,CAACD,QAAAA,CAAAA;AACpE;AAEA,SAASmB,uBAAAA,CAAwBlE,KAA4B,EAAEsB,SAAsB,EAAA;AACnF,IAAA,MAAM6C,+BAAkC,GAAA,6BAAA;IACxC,MAAMxD,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAACuD,+BAAiC,EAAA;AAACxD,QAAAA,EAAAA,CAAG6C,IAAI,CAAC,WAAA;KAAa,EAAE,WAAA;AAC/D,QAAA,IAAI,CAACjC,EAAE,CAAC6C,WAAW,GAAGzD,EAAGyB,CAAAA,GAAG,CAACiC,wBAAAA,CAAyB,IAAI,EAAE/C,SAAY,CAAA,EAAA,CAAA,GAAIgD,KAAKC,EAAE,CAAA;QACnF,IAAI,CAAChD,EAAE,CAACiD,UAAU,GAAG7D,EAAG6C,CAAAA,IAAI,CAAC7C,EAAG8D,CAAAA,GAAG,CAAC,IAAI,CAACL,WAAW,CAAGzD,EAAAA,EAAAA,CAAG+D,GAAG,CAAC,IAAI,CAACN,WAAW,CAAA,CAAA;AAC9E,QAAA,IAAI,CAACrD,OAAO,CAACJ,EAAAA,CAAGgE,IAAI,CAAC,IAAI,CAACH,UAAU,CAACb,CAAC,EAAE,IAAI,CAACa,UAAU,CAACd,CAAC,EAAE/C,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAAC6B,UAAU,CAACd,CAAC,CAAG,EAAA,IAAI,CAACc,UAAU,CAACb,CAAC,CAAA,CAAA;AACzG,KAAA,CAAA;AACA,IAAA,OAAOhD,EAAGkC,CAAAA,cAAc,EAAE,CAACsB,gCAAgC,CAAC7C,SAAAA,CAAAA;AAC9D;AAEA,SAASsD,2BAA2B5E,KAA4B,EAAA;AAC9D,IAAA,OAAOG,YAAa0E,CAAAA,kBAAkB,CAAC7E,KAAAA,CAAAA,CAAOK,CAAC;AACjD;AAEA,SAASyE,kBAAAA,CACP9E,KAA4B,EAC5B+E,eAA8B,EAC9BC,GAAgB,EAChBC,MAAmB,EACnBzD,KAAkB,EAClB0D,OAAqB,EAAA;IAErB,MAAMC,QAAAA,GAAWD,UAAU,+BAAkC,GAAA,wBAAA;IAC7D,MAAMvE,EAAAA,GAAKX,MAAMC,QAAQ;AACzB,IAAA,MAAMmF,kBAAkBtE,eAAgBiE,CAAAA,eAAAA,CAAAA;IACxCpE,EAAGC,CAAAA,IAAI,CACLuE,QACA,EAAA;AAACxE,QAAAA,EAAAA,CAAG6C,IAAI,CAAC,QAAA,CAAA;AAAW7C,QAAAA,EAAAA,CAAGc,KAAK,CAAC,GAAA,CAAA;AAAMd,QAAAA,EAAAA,CAAG6C,IAAI,CAAC,QAAA,CAAA;WAAe0B,OAAU,GAAA;AAACvE,YAAAA,EAAAA,CAAG0E,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KAAI,EAC9F,WAAA;QACE,MAAMC,WAAAA,GAAc,IAAI,CAACjF,CAAC;QAC1B,MAAMkD,EAAAA,GAAK5C,EAAG4E,CAAAA,GAAG,CAAC,IAAI,CAACpC,MAAM,EAAE,IAAI,CAAC8B,MAAM,CAAA;AAC1C,QAAA,IAAIG,eAAiB,EAAA;AACnB,YAAA,IAAI,CAACrE,OAAO,CACVmE,OAAAA,IAAWM,SAAYC,EAAAA,CAAAA,IAAI,KAAK,OAAA,GAC5B9E,EAAG+E,CAAAA,8BAA8B,CAC/BvF,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAC9BpC,EAAAA,EAAAA,EACA,IAAI,CAAC2B,OAAO,EACZI,WAEF3E,CAAAA,GAAAA,EAAAA,CAAGiF,yBAAyB,CAACzF,YAAawF,CAAAA,YAAY,CAAC,IAAI,GAAGpC,EAAI+B,EAAAA,WAAAA,CAAAA,CAAAA;SAEnE,MAAA;AACL,YAAA,IAAI,CAAC/D,EAAE,CAACsE,SAAS,GACfX,OAAWM,IAAAA,SAAAA,EAAAA,CAAYC,IAAI,KAAK,OAC5B9E,GAAAA,EAAAA,CAAGmF,uBAAuB,CAAC3F,aAAawF,YAAY,CAAC,IAAI,CAAA,EAAGpC,EAAI,EAAA,IAAI,CAAC2B,OAAO,EAAE,CAC9EvE,CAAAA,GAAAA,EAAAA,CAAGoF,kBAAkB,CAAC5F,YAAawF,CAAAA,YAAY,CAAC,IAAI,GAAGpC,EAAI,EAAA,CAAA,CAAA;AACjE,YAAA,IAAIwB,oBAAoB,YAAc,EAAA;gBACpC,IAAI,CAACc,SAAS,CAAClC,CAAC,GAAGqC,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;YACA,IAAI,CAAC9E,OAAO,CAACJ,EAAGsF,CAAAA,IAAI,CAACX,WAAAA,EAAa,IAAI,CAACO,SAAS,CAAClC,CAAC,CAAA,CAAA;AACpD;AACF,KAAA,CAAA;IAEF,OAAOhD,EAAAA,CAAGkC,cAAc,EAAE,CAACsC,SAAS,CAACH,GAAAA,EAAKxD,KAAOyD,EAAAA,MAAAA,EAAAA,GAAYC,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AACvF;AAEA,SAASgB,eAAAA,CACPlG,KAA4B,EAC5B0B,SAAiB,EACjBqD,eAA8B,EAC9BC,GAAgB,EAChBxD,KAAkB,EAClB0D,OAAqB,EAAA;AAErB,IAAA,MAAMiB,uBAA0B,GAAA,qBAAA;IAChC,MAAMxF,EAAAA,GAAKX,MAAMC,QAAQ;AACzB,IAAA,MAAMmF,kBAAkBtE,eAAgBiE,CAAAA,eAAAA,CAAAA;IACxCpE,EAAGC,CAAAA,IAAI,CACLuF,uBACA,EAAA;AACEzE,QAAAA,SAAAA,KAAcQ,mBAAmBvB,EAAGE,CAAAA,IAAI,CAAC,QAAYF,CAAAA,GAAAA,EAAAA,CAAG6C,IAAI,CAAC,QAAA,CAAA;AAC7D7C,QAAAA,EAAAA,CAAGc,KAAK,CAAC,GAAA,CAAA;WACLyD,OAAU,GAAA;AAACvE,YAAAA,EAAAA,CAAG0E,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KACrC,EACD,WAAA;AACE,QAAA,IAAI3D,cAAcQ,gBAAkB,EAAA;AAClC,YAAA,IAAIkD,eAAiB,EAAA;gBACnB,IAAI,CAACrE,OAAO,CACVJ,EAAAA,CAAGO,KAAK,CAACP,EAAAA,CAAGiF,yBAAyB,CAACzF,YAAawF,CAAAA,YAAY,CAAC,IAAI,CAAA,EAAG,IAAI,CAACxC,MAAM,EAAE,IAAI,CAAC9C,CAAC,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,CAAA;aAE7F,MAAA;AACL,gBAAA,IAAI,CAACkB,EAAE,CAACsE,SAAS,GAAGlF,GAAGoF,kBAAkB,CAAC5F,YAAawF,CAAAA,YAAY,CAAC,IAAI,CAAA,EAAG,IAAI,CAACxC,MAAM,EAAE,CAAA,CAAA;AACxF,gBAAA,IAAI4B,oBAAoB,YAAc,EAAA;oBACpC,IAAI,CAACc,SAAS,CAAClC,CAAC,GAAGqC,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;AACA,gBAAA,IAAI,CAAC9E,OAAO,CAACJ,EAAAA,CAAGsF,IAAI,CAAC,IAAI,CAAC5F,CAAC,EAAE,IAAI,CAACwF,SAAS,CAAClC,CAAC,CAAA,CAAA;AAC/C;SACK,MAAA;AACL,YAAA,IAAIyB,eAAiB,EAAA;AACnB,gBAAA,IAAI,CAACrE,OAAO,CACVmE,WAAWM,SAAYC,EAAAA,CAAAA,IAAI,KAAK,OAC5B9E,GAAAA,EAAAA,CAAG+E,8BAA8B,CAC/BvF,YAAAA,CAAawF,YAAY,CAAC,IAAI,GAC9B,IAAI,CAACxC,MAAM,EACX,IAAI,CAAC+B,OAAO,EACZ,IAAI,CAAC7E,CAAC,CAERM,GAAAA,EAAAA,CAAGiF,yBAAyB,CAACzF,YAAAA,CAAawF,YAAY,CAAC,IAAI,GAAG,IAAI,CAACxC,MAAM,EAAE,IAAI,CAAC9C,CAAC,CAAA,CAAA;aAElF,MAAA;AACL,gBAAA,IAAI,CAACkB,EAAE,CAACsE,SAAS,GACfX,WAAWM,SAAYC,EAAAA,CAAAA,IAAI,KAAK,OAAA,GAC5B9E,GAAGmF,uBAAuB,CAAC3F,aAAawF,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAACxC,MAAM,EAAE,IAAI,CAAC+B,OAAO,EAAE,KACvFvE,EAAGoF,CAAAA,kBAAkB,CAAC5F,YAAAA,CAAawF,YAAY,CAAC,IAAI,GAAG,IAAI,CAACxC,MAAM,EAAE,CAAA,CAAA;AAC1E,gBAAA,IAAI4B,oBAAoB,YAAc,EAAA;oBACpC,IAAI,CAACc,SAAS,CAAClC,CAAC,GAAGqC,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;AACA,gBAAA,IAAI,CAAC9E,OAAO,CAACJ,EAAAA,CAAGsF,IAAI,CAAC,IAAI,CAAC5F,CAAC,EAAE,IAAI,CAACwF,SAAS,CAAClC,CAAC,CAAA,CAAA;AAC/C;AACF;AACF,KAAA,CAAA;AAEF,IAAA,OACEuB,UACIvE,EAAGkC,CAAAA,cAAc,EAAE,CAACsD,wBAAwB,CAACnB,GAAAA,EAAKxD,KAAO0D,EAAAA,OAAAA,CAAAA,GACzDvE,GAAGkC,cAAc,EAAE,CAACsD,uBAAAA,CAAwB,CAACnB,GAAKxD,EAAAA,KAAAA,CAAAA;AAE1D;AAEA,SAAS4E,mBAAoBpG,CAAAA,KAA4B,EAAEqG,QAAqB,EAAEC,QAAqB,EAAA;AACrG,IAAA,MAAMC,2BAA8B,GAAA,yBAAA;IACpC,MAAM5F,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAAC2F,2BAA6B,EAAA;AAAC5F,QAAAA,EAAAA,CAAGc,KAAK,CAAC,UAAA,CAAA;AAAad,QAAAA,EAAAA,CAAG6C,IAAI,CAAC,UAAA;KAAY,EAAE,WAAA;AAChF,QAAA,IAAI,CAACjC,EAAE,CAACiF,MAAM,GAAG7F,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;AAC1B,QAAA,IAAI,CAACF,EAAE,CAACkF,IAAI,GAAG9F,GAAGsF,IAAI,CAAC,IAAI,CAACI,QAAQ,EAAE,IAAI,CAACC,QAAQ,CAAC3C,CAAC,CAAA;QACrD,IAAI,CAAC/B,GAAG,CAACjB,EAAG+F,CAAAA,QAAQ,CAAC,IAAI,CAACD,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,YAAA,IAAI,CAAClF,EAAE,CAACoF,CAAC,GAAGhG,GAAG8C,GAAG,CAAC,IAAI,CAAC4C,QAAQ,EAAE,IAAI,CAACC,QAAQ,CAAC3C,CAAC,CAAA;YACjD,IAAI,CAACpC,EAAE,CAACqF,QAAQ,GAAGjG,EAAGkG,CAAAA,GAAG,CAAClG,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACkE,QAAQ,CAAC5C,CAAC,EAAE,IAAI,CAAC4C,QAAQ,CAAC5C,CAAC,CAAG,EAAA,CAAA,CAAA;AACpE,YAAA,MAAMoD,WAAW3G,YAAa0E,CAAAA,kBAAkB,CAAC,IAAI,EAAExE,CAAC;YACxD,IAAI,CAACmG,MAAM,GAAG7F,EAAGT,CAAAA,GAAG,CAAC,IAAI,CAAC0G,QAAQ,EAAEjG,EAAAA,CAAG4E,GAAG,CAAC,IAAI,CAACqB,QAAQ,EAAEjG,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuE,CAAC,EAAE,IAAI,CAACA,CAAC,CAAA,CAAA,CAAA;YAC/E,IAAI,CAACH,MAAM,GAAG7F,EAAAA,CAAGO,KAAK,CAACP,EAAAA,CAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,IAAI,CAAC+C,MAAM,EAAEM,QAAAA,CAAAA,EAAWnG,GAAG8C,GAAG,CAAC,CAAGqD,EAAAA,QAAAA,CAAAA,CAAAA,EAAY,CAAG,EAAA,CAAA,CAAA;AACxF,SAAA,CAAA;AACA,QAAA,IAAI,CAAC/F,OAAO,CAAC,IAAI,CAACyF,MAAM,CAAA;AAC1B,KAAA,CAAA;AACA,IAAA,OAAO7F,GAAGkC,cAAc,EAAE,CAAC0D,2BAAAA,CAA4B,CAACF,QAAUC,EAAAA,QAAAA,CAAAA;AACpE;AAEA,iBACO,SAASS,eAAAA,CACd/G,KAA4B,EAC5B0B,SAAiB,EACjBqD,eAA8B,EAC9BhC,QAAqB,EACrBmC,OAAqB,EAAA;AAErB,IAAA,MAAM8B,uBAA0B,GAAA,qBAAA;IAChC,MAAMrG,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACLoG,uBACA,EAAA;AAACrG,QAAAA,EAAAA,CAAGK,IAAI,CAAC,UAAA,CAAA;WAAiBkE,OAAU,GAAA;AAACvE,YAAAA,EAAAA,CAAG0E,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KAAI,EAC9D,WAAA;AACE,QAAA,IAAI3D,cAAcQ,gBAAkB,EAAA;AAClC,YAAA,IAAI,CAACX,EAAE,CAACsE,SAAS,GAAGlF,EAAAA,CAAGoF,kBAAkB,CAAC5F,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAC5C,QAAQ,CAACR,GAAG,EAAE,CAAA,CAAA;YAC9F,IAAI,CAACxB,OAAO,CACVqF,mBACE,CAAA,IAAI,EACJ,IAAI,CAACrD,QAAQ,CAACN,CAAC,EACfsC,oBAAoB,YAAekC,GAAAA,mBAAAA,CAAoB,IAAI,EAAE,IAAI,CAACpB,SAAS,CAAA,GAAI,IAAI,CAACA,SAAS,CAACqB,EAAE,CAAA,CAAA;SAG/F,MAAA;AACL,YAAA,IAAI1B,SAAYC,EAAAA,CAAAA,IAAI,KAAK,OAAA,IAAWP,OAAS,EAAA;gBAC3C,IAAI,CAAC3D,EAAE,CAACsE,SAAS,GAAGlF,EAAGmF,CAAAA,uBAAuB,CAC5C3F,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAC9B,EAAA,IAAI,CAAC5C,QAAQ,CAACoE,EAAE,EAChB,IAAI,CAACjC,OAAO,EACZ,CAAA,CAAA;aAEG,MAAA;AACL,gBAAA,IAAI,CAAC3D,EAAE,CAACsE,SAAS,GAAGlF,EAAAA,CAAGoF,kBAAkB,CAAC5F,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAC5C,QAAQ,CAACoE,EAAE,EAAE,CAAA,CAAA;AAC/F;YACA,IAAI,CAACpG,OAAO,CACVqF,mBACE,CAAA,IAAI,EACJ,IAAI,CAACrD,QAAQ,CAAC1C,CAAC,EACf0E,oBAAoB,YAAekC,GAAAA,mBAAAA,CAAoB,IAAI,EAAE,IAAI,CAACpB,SAAS,CAAA,GAAI,IAAI,CAACA,SAAS,CAACqB,EAAE,CAAA,CAAA;AAGtG;AACF,KAAA,CAAA;AAEF,IAAA,OAAOvG,GAAGkC,cAAc,EAAE,CAACmE,uBAAwB,CAAA,CAACjE,aAAcmC,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AAC5F;AAEA,iBACO,SAASkC,eAAAA,CACdpH,KAA4B,EAC5B0B,SAAiB,EACjBqD,eAA8B,EAC9BsC,YAAyB,EACzBnC,OAAqB,EAAA;AAErB,IAAA,MAAMoC,uBAA0B,GAAA,qBAAA;IAChC,MAAM3G,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACL0G,uBACA,EAAA;AACE5F,QAAAA,SAAAA,KAAcQ,mBAAmBvB,EAAGE,CAAAA,IAAI,CAAC,cAAkBF,CAAAA,GAAAA,EAAAA,CAAGK,IAAI,CAAC,cAAA,CAAA;WAC/DkE,OAAU,GAAA;AAACvE,YAAAA,EAAAA,CAAG0E,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KACrC,EACD,WAAA;AACE,QAAA,IAAI3D,cAAcQ,gBAAkB,EAAA;YAClC,IAAI,CAACX,EAAE,CAACC,KAAK,GAAGb,EAAGT,CAAAA,GAAG,CACpBS,EAAAA,CAAG2B,MAAM,CAAC,IAAI,CAAC+E,YAAY,CAAC9E,GAAG,CAAA,EAC/BpC,aAAaqC,iCAAiC,CAAC,IAAI,CAAA,CAAEC,CAAC,CAAA;AAExD,YAAA,IAAI,CAAClB,EAAE,CAACsE,SAAS,GAAGlF,EAAAA,CAAGoF,kBAAkB,CAAC5F,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAC0B,YAAY,CAAC9E,GAAG,EAAE,CAAA,CAAA;AAClG,YAAA,IAAIwC,oBAAoB,YAAc,EAAA;gBACpC,IAAI,CAACc,SAAS,CAAClC,CAAC,GAAGqC,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;SACK,MAAA;AACL,YAAA,IAAIX,OAAWM,IAAAA,SAAAA,EAAAA,CAAYC,IAAI,KAAK,OAAS,EAAA;gBAC3C,IAAI,CAAClE,EAAE,CAACsE,SAAS,GAAGlF,EAAGmF,CAAAA,uBAAuB,CAC5C3F,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAC9B,EAAA,IAAI,CAAC0B,YAAY,CAACF,EAAE,EACpB,IAAI,CAACjC,OAAO,EACZ,CAAA,CAAA;aAEG,MAAA;AACL,gBAAA,IAAI,CAAC3D,EAAE,CAACsE,SAAS,GAAGlF,EAAAA,CAAGoF,kBAAkB,CAAC5F,YAAAA,CAAawF,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAC0B,YAAY,CAACF,EAAE,EAAE,CAAA,CAAA;AACnG;AACA,YAAA,IAAIpC,oBAAoB,YAAc,EAAA;gBACpC,IAAI,CAACc,SAAS,CAAClC,CAAC,GAAGqC,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;AACA,YAAA,IAAInE,cAAc6F,eAAiB,EAAA;gBACjC,IAAI,CAAChG,EAAE,CAACiG,OAAO,GAAGrH,aAAaC,qBAAqB,CAAC,IAAI,CAAA,CAAE+G,EAAE;AAC7D,gBAAA,IAAI,CAAC5F,EAAE,CAACC,KAAK,GAAGrB,YAAAA,CAAasH,gCAAgC,CAC3D,IAAI,EACJ,IAAI,CAACJ,YAAY,CAAChH,CAAC,EACnB,IAAI,CAACmH,OAAO,CAAA;aAET,MAAA;gBACL,IAAI,CAACjG,EAAE,CAACC,KAAK,GAAG,IAAI,CAAC6F,YAAY,CAAChH,CAAC;AACrC;AACF;AACA,QAAA,MAAMqH,aAAavH,YAAa0E,CAAAA,kBAAkB,CAAC,IAAI,EAAExE,CAAC;AAC1D,QAAA,IAAI,CAACU,OAAO,CACVJ,EAAAA,CAAGO,KAAK,CAACP,EAAGgH,CAAAA,GAAG,CAAChH,EAAAA,CAAGsD,GAAG,CAAC,IAAItD,EAAGyB,CAAAA,GAAG,CAACsF,UAAAA,EAAY/G,EAAG8C,CAAAA,GAAG,CAAC,IAAI,CAACoC,SAAS,CAAClC,CAAC,EAAE,IAAI,CAACnC,KAAK,MAAM,CAAG,EAAA,CAAA,CAAA,CAAA;AAE9F,KAAA,CAAA;AAEF,IAAA,OAAOb,GACJkC,cAAc,EACf,CAACyE,uBAAwB,CAAA,CAACD,iBAAkBnC,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AACxE;AAEA,iBACO,SAAS0C,eACd5H,CAAAA,KAA4B,EAC5B0B,SAAiB,EACjBqD,eAA8B,EAC9B8C,UAAkB,EAClB9E,QAAqB,EACrB+E,sBAAoC,EACpC5C,OAAqB,EAAA;AAErB,IAAA,MAAM6C,0BAA0B,CAAC,mBAAmB,EAAEF,UAAW,CAAA,CAAC,EAAEA,UAAY,CAAA,CAAA;IAChF,MAAMlH,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACLmH,uBACA,EAAA;AACEpH,QAAAA,EAAAA,CAAGK,IAAI,CAAC,UAAA,CAAA;WACJ8G,sBAAyB,GAAA;AAACnH,YAAAA,EAAAA,CAAGE,IAAI,CAAC,wBAAA;AAA0B,SAAA,GAAG,EAAE;WACjEqE,OAAU,GAAA;AAACvE,YAAAA,EAAAA,CAAG0E,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KACrC,EACD,WAAA;QACE,IAAI,CAAC9D,EAAE,CAACyG,UAAU,GAAG,IAAI,CAACjF,QAAQ,CAAC1C,CAAC;AACpC,QAAA,IAAIyH,sBAAwB,EAAA;AAC1B,YAAA,IAAI,CAACE,UAAU,GAAGrH,EAAAA,CAAG8C,GAAG,CAAC,IAAI,CAACuE,UAAU,EAAE,IAAI,CAACF,sBAAsB,CAACzH,CAAC,CAAA;AACzE;QACA,MAAM4H,kBAAAA,GAAqBlI,sBAAsB,IAAI,CAAA;QACrD,IAAI,CAACwB,EAAE,CAACgC,EAAE,GAAG5C,GAAG4E,GAAG,CAAC5E,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACW,QAAQ,CAACoE,EAAE,EAAExG,EAAG6C,CAAAA,IAAI,CAAClD,gBAAAA,CAAiB,IAAI,CAAA,CAAA,CAAA,EAAKK,EAAG6C,CAAAA,IAAI,CAAC,CAAA,CAAA,CAAA;QACvF,IAAI,CAACjC,EAAE,CAAC2G,EAAE,GAAGvH,GAAGwH,KAAK,CAAC,IAAI,CAAC5E,EAAE,CAAA;AAC7B,QAAA,IAAI,CAAChC,EAAE,CAAC6G,MAAM,GAAGzH,GAAG8C,GAAG,CAAC9C,EAAG0H,CAAAA,KAAK,CAAC,IAAI,CAAC9E,EAAE,CAAG5C,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,GAAA,CAAA,CAAA;QACnD,IAAI,CAAC4E,MAAM,GAAGzH,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACgG,MAAM,EAAEH,kBAAAA,CAAAA;AAClC,QAAA,IAAI,CAAC1G,EAAE,CAACiF,MAAM,GAAG7F,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;AAC1B,QAAA,IAAIoG,eAAe,CAAG,EAAA;AACpB,YAAA,IAAI,CAACtG,EAAE,CAAC+G,IAAI,GAAG3H,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAAC8F,EAAE,CAAA,CAAA;AACnD,YAAA,IAAI,CAAC3G,EAAE,CAACgH,IAAI,GAAG5H,EAAAA,CAAG4E,GAAG,CAAC5E,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAAC8F,EAAE,CAAA,CAAA;YACnD,IAAI,CAAC3G,EAAE,CAACiH,CAAC,GAAG7H,GAAGyB,GAAG,CAChBzB,EAAG6C,CAAAA,IAAI,CACL7C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACyE,EAAE,CAACvE,CAAC,GAAG,IAAI,CAAC2E,IAAI,CAAC3E,CAAC,CAAA,EAAG,IAClDhD,EAAG4E,CAAAA,GAAG,CAAC5E,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACgI,EAAE,CAACvE,CAAC,EAAE,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAA,EAAG,CAEzCsE,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;YAEF,IAAI,CAAC1G,EAAE,CAACkH,CAAC,GAAG9H,GAAGyB,GAAG,CAChBzB,EAAG6C,CAAAA,IAAI,CACL7C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACyE,EAAE,CAACxE,CAAC,GAAG,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAA,EAAG,IAClD/C,EAAG4E,CAAAA,GAAG,CAAC5E,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACgI,EAAE,CAACxE,CAAC,EAAE,IAAI,CAAC6E,IAAI,CAAC7E,CAAC,CAAA,EAAG,CAEzCuE,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;YAEF,IAAI,CAACzB,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAC9E,CAAC,CAC1B,EAAA,IAAI,CAACqE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAC9E,CAAC,CAC1B,EAAA,IAAI,CAACqE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAC/E,CAAC,CAC1B,EAAA,IAAI,CAACsE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAC/E,CAAC,CAC1B,EAAA,IAAI,CAACsE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACsG,MAAM,EAAE,EAAA,CAAA;SAC7B,MAAA,IAAIqB,eAAe,CAAG,EAAA;AAC3B,YAAA,IAAI,CAACtG,EAAE,CAAC+G,IAAI,GAAG3H,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAAC8F,EAAE,EAAE,CAAA,CAAA,CAAA;AAClD,YAAA,IAAI,CAAC3G,EAAE,CAACgH,IAAI,GAAG5H,EAAAA,CAAG6C,IAAI,CAAC,CAAA,CAAA;AACvB,YAAA,IAAI,CAACjC,EAAE,CAACmH,IAAI,GAAG/H,EAAAA,CAAG4E,GAAG,CAAC5E,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAAC8F,EAAE,EAAE,CAAA,CAAA,CAAA;AAClD,YAAA,IAAI,CAAC3G,EAAE,CAACiH,CAAC,GAAG7H,EAAGyB,CAAAA,GAAG,CAChBzB,EAAAA,CAAGE,IAAI,CACLF,EAAAA,CAAG8C,GAAG,CAAC9C,GAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG9C,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACvE,CAAC,EAAE,CAAK,CAAA,CAAA,EAAA,IAAI,CAAC2E,IAAI,CAAC3E,CAAC,CAAA,EAAG,CAC7DhD,CAAAA,EAAAA,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAG4E,GAAG,CAAC,IAAI,CAAC2C,EAAE,CAACvE,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAA,EACxChD,EAAG4E,CAAAA,GAAG,CAAC5E,EAAGT,CAAAA,GAAG,CAAC,IAAI,CAACgI,EAAE,CAACvE,CAAC,EAAE,IAAI,CAAC+E,IAAI,CAAC/E,CAAC,GAAG,CAEzCsE,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;AAEF,YAAA,IAAI,CAAC1G,EAAE,CAACkH,CAAC,GAAG9H,EAAGyB,CAAAA,GAAG,CAChBzB,EAAAA,CAAGE,IAAI,CACLF,EAAAA,CAAG8C,GAAG,CAAC9C,GAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG9C,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACxE,CAAC,EAAE,CAAK,CAAA,CAAA,EAAA,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAA,EAAG,CAC7D/C,CAAAA,EAAAA,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAG4E,GAAG,CAAC,IAAI,CAAC2C,EAAE,CAACxE,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAAC6E,IAAI,CAAC7E,CAAC,CAAA,EACxC/C,EAAG4E,CAAAA,GAAG,CAAC5E,EAAGT,CAAAA,GAAG,CAAC,IAAI,CAACgI,EAAE,CAACxE,CAAC,EAAE,IAAI,CAACgF,IAAI,CAAChF,CAAC,GAAG,CAEzCuE,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;YAEF,IAAI,CAACzB,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAC9E,CAAC,CAC1B,EAAA,IAAI,CAACqE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAC9E,CAAC,CAC1B,EAAA,IAAI,CAACqE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAAC9E,CAAC,CAC1B,EAAA,IAAI,CAACqE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAC/E,CAAC,CAC1B,EAAA,IAAI,CAACsE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAC/E,CAAC,CAC1B,EAAA,IAAI,CAACsE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAAC/E,CAAC,CAC1B,EAAA,IAAI,CAACsE,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAACpI,CAAC,CAC1B,EAAA,IAAI,CAAC2H,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAACpI,CAAC,CAC1B,EAAA,IAAI,CAAC2H,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAGyB,CAAAA,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAACpI,CAAC,CAC1B,EAAA,IAAI,CAAC2H,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACsG,MAAM,EAAE,GAAA,CAAA;SAC7B,MAAA,IAAIqB,eAAe,CAAG,EAAA;AAC3B,YAAA,IAAI,CAACtG,EAAE,CAAC+G,IAAI,GAAG3H,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,EAAE,CAAIvH,CAAAA,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,CAAA,CAAA,CAAA;AAClD,YAAA,IAAI,CAACjC,EAAE,CAACgH,IAAI,GAAG5H,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,EAAE,EAAKvH,CAAAA,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,EAAA,CAAA,CAAA;AACnD,YAAA,IAAI,CAACjC,EAAE,CAACmH,IAAI,GAAG/H,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,EAAE,GAAMvH,CAAAA,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,EAAA,CAAA,CAAA;AACpD,YAAA,IAAI,CAACjC,EAAE,CAACoH,IAAI,GAAGhI,GAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAAC8F,EAAE,EAAE,EAAK,CAAA,EAAA,CAAA,CAAA;YAC3C,IAAI,CAAC3G,EAAE,CAACiH,CAAC,GAAG7H,GAAGK,IAAI,CACjBL,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACvE,CAAC,EAAE,IAAI,CAAI,CAAA,EAAA,IAAI,CAAC2E,IAAI,CAAC3E,CAAC,GAAG,CAC7DhD,CAAAA,EAAAA,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGT,CAAAA,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACvE,CAAC,EAAE,CAAI,CAAA,EAAA,EAAA,CAAA,EAAK,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9DhD,GAAG4E,GAAG,CAAC5E,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACvE,CAAC,EAAE,EAAK,CAAA,EAAA,CAAA,CAAA,EAAI,IAAI,CAAC+E,IAAI,CAAC/E,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9DhD,GAAG4E,GAAG,CAAC5E,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACuF,EAAE,CAACvE,CAAC,CAAG,EAAA,IAAI,CAACgF,IAAI,CAAChF,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;YAEjD,IAAI,CAACpC,EAAE,CAACkH,CAAC,GAAG9H,GAAGK,IAAI,CACjBL,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACxE,CAAC,EAAE,IAAI,CAAI,CAAA,EAAA,IAAI,CAAC4E,IAAI,CAAC5E,CAAC,GAAG,CAC7D/C,CAAAA,EAAAA,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGT,CAAAA,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACxE,CAAC,EAAE,CAAI,CAAA,EAAA,EAAA,CAAA,EAAK,IAAI,CAAC6E,IAAI,CAAC7E,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9D/C,GAAG4E,GAAG,CAAC5E,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8F,EAAE,CAACxE,CAAC,EAAE,EAAK,CAAA,EAAA,CAAA,CAAA,EAAI,IAAI,CAACgF,IAAI,CAAChF,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9D/C,GAAG4E,GAAG,CAAC5E,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACuF,EAAE,CAACxE,CAAC,CAAG,EAAA,IAAI,CAACiF,IAAI,CAACjF,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;YAEjD,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAC9E,CAAC,CAAGsE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAC9E,CAAC,CAAGsE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAAC9E,CAAC,CAAGsE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC/F,CAAC,EAAE,IAAI,CAACgG,CAAC,CAAC9E,CAAC,CAAGsE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAAChF,CAAC,EACX,IAAI,CAAC2E,IAAI,CAAC5E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAC/E,CAAC,CAAGuE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAC/E,CAAC,CAAGuE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAAC/E,CAAC,CAAGuE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC/F,CAAC,EAAE,IAAI,CAACgG,CAAC,CAAC/E,CAAC,CAAGuE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAAChF,CAAC,EACX,IAAI,CAAC4E,IAAI,CAAC7E,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAACpI,CAAC,CAAG4H,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAACpI,CAAC,CAAG4H,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAACpI,CAAC,CAAG4H,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC/F,CAAC,EAAE,IAAI,CAACgG,CAAC,CAACpI,CAAC,CAAG4H,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAAChF,CAAC,EACX,IAAI,CAAC+E,IAAI,CAAChF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC7E,CAAC,EAAE,IAAI,CAAC8E,CAAC,CAAChG,CAAC,CAAGwF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACoD,IAAI,CAAC3E,CAAC,EACX,IAAI,CAACgF,IAAI,CAACjF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC9E,CAAC,EAAE,IAAI,CAAC+E,CAAC,CAAChG,CAAC,CAAGwF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACqD,IAAI,CAAC5E,CAAC,EACX,IAAI,CAACgF,IAAI,CAACjF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAACnI,CAAC,EAAE,IAAI,CAACoI,CAAC,CAAChG,CAAC,CAAGwF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACwD,IAAI,CAAC/E,CAAC,EACX,IAAI,CAACgF,IAAI,CAACjF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAG4E,CAAAA,GAAG,CAClB,IAAI,CAACiB,MAAM,EACX7F,EAAAA,CAAGyB,GAAG,CACJ0C,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAACqD,MAAM,EACXzH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACgF,CAAC,CAAC/F,CAAC,EAAE,IAAI,CAACgG,CAAC,CAAChG,CAAC,CAAGwF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAAC9C,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAAChF,CAAC,EACX,IAAI,CAACgF,IAAI,CAACjF,CAAC,CAAA,CAAA;YAGf,IAAI,CAAC8C,MAAM,GAAG7F,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACsG,MAAM,EAAE,IAAA,CAAA;AACpC;AACA,QAAA,IAAI,CAACzF,OAAO,CAAC,IAAI,CAACyF,MAAM,CAAA;AAC1B,KAAA,CAAA;AAEF,IAAA,OAAO7F,GACJkC,cAAc,EACf,CACEkF,uBACD,CAAA,CAAChF,aAAc+E,sBAAyB,GAAA;AAACA,QAAAA;KAAuB,GAAG,EAAE,KAAO5C,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AACzG;AAEA,iBACO,SAAS0D,uBACd5I,CAAAA,KAA4B,EAC5B0B,SAAiB,EACjBqD,eAA8B,EAC9B8D,QAAgB,EAChB9F,QAAqB,EACrB+E,sBAAoC,EACpC5C,OAAqB,EAAA;AAErB,IAAA,MAAM4D,+BAAkC,GAAA,6BAAA;IACxC,MAAMnI,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACLkI,+BACA,EAAA;AACEnI,QAAAA,EAAAA,CAAGK,IAAI,CAAC,UAAA,CAAA;WACJ8G,sBAAyB,GAAA;AAACnH,YAAAA,EAAAA,CAAGE,IAAI,CAAC,wBAAA;AAA0B,SAAA,GAAG,EAAE;WACjEqE,OAAU,GAAA;AAACvE,YAAAA,EAAAA,CAAG0E,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KACrC,EACD,WAAA;QACE,IAAI,CAAC9D,EAAE,CAACyG,UAAU,GAAG,IAAI,CAACjF,QAAQ,CAAC1C,CAAC;AACpC,QAAA,IAAIyH,sBAAwB,EAAA;AAC1B,YAAA,IAAI,CAACE,UAAU,GAAGrH,EAAAA,CAAG8C,GAAG,CAAC,IAAI,CAACuE,UAAU,EAAE,IAAI,CAACF,sBAAsB,CAACzH,CAAC,CAAA;AACzE;AACA,QAAA,IAAI,CAACkB,EAAE,CAACwH,GAAG,GAAGpI,GAAG6C,IAAI,EAAA;AACrB,QAAA,IAAI,CAACjC,EAAE,CAACyH,YAAY,GAAGrI,EAAAA,CAAGyB,GAAG,CAACrC,qBAAsB,CAAA,IAAI,CAAG6E,EAAAA,0BAAAA,CAA2B,IAAI,CAAA,CAAA;AAC1F,QAAA,IAAI,CAACrD,EAAE,CAAC0H,MAAM,GAAG/E,uBAAwB,CAAA,IAAI,EAAE,IAAI,CAAC7C,SAAS,CAACC,SAAS,CAAC6F,EAAE,CAAA;AAC1E,QAAA,IAAI,CAAC5F,EAAE,CAACiF,MAAM,GAAG7F,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;AAC1B,QAAA,IAAK,IAAIyH,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIL,UAAUK,CAAK,EAAA,CAAA;AACjC,YAAA,IAAI,CAACH,GAAG,GAAGpI,EAAAA,CAAGyB,GAAG,CACf,IAAI,CAAC6G,MAAM,EACXtI,EAAGyB,CAAAA,GAAG,CAACzB,EAAG6C,CAAAA,IAAI,CAAC1D,gBAAgB,CAACoJ,CAAAA,CAAE,CAAC,CAAA,CAAE,EAAEpJ,gBAAgB,CAACoJ,CAAAA,CAAE,CAAC,CAAA,CAAE,CAAG,EAAA,IAAI,CAACF,YAAY,CAAA,CAAA;YAEnF,MAAM1D,WAAAA,GAAcwC,sBAChBnH,GAAAA,EAAAA,CAAG4E,GAAG,CAAC,IAAI,CAACyC,UAAU,EAAErH,EAAAA,CAAGmD,GAAG,CAAC,IAAI,CAACiF,GAAG,EAAE,IAAI,CAACjB,sBAAsB,CAACX,EAAE,CAAA,CAAA,GACvE,IAAI,CAACa,UAAU;AACnB,YAAA,IAAI,CAACxB,MAAM,GAAG7F,EAAAA,CAAG4E,GAAG,CAClB,IAAI,CAACiB,MAAM,EACXN,eACE,CAAA,IAAI,EACJxE,SACAqD,EAAAA,eAAAA,EACApE,EAAG4E,CAAAA,GAAG,CAAC,IAAI,CAACxC,QAAQ,CAACoE,EAAE,EAAE,IAAI,CAAC4B,GAAG,CAAA,EACjCzD,WACA,EAAA,IAAI,CAACJ,OAAO,CAAA,CAAA;AAGlB;QACA,IAAI,CAACsB,MAAM,GAAG7F,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACsG,MAAM,EAAEqC,QAAAA,CAAAA;AAClC,QAAA,IAAI,CAAC9H,OAAO,CAAC,IAAI,CAACyF,MAAM,CAAA;AAC1B,KAAA,CAAA;AAEF,IAAA,OAAO7F,GACJkC,cAAc,EACf,CACEiG,+BACD,CAAA,CAAC/F,aAAc+E,sBAAyB,GAAA;AAACA,QAAAA;KAAuB,GAAG,EAAE,KAAO5C,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AACzG;;;;"}
+{"version":3,"file":"shadow.js","sources":["../../src/shaders/shadow.ts"],"sourcesContent":["import type { TextureFormat, PBInsideFunctionScope, PBShaderExp } from '@zephyr3d/device';\r\nimport { hasDepthChannel } from '@zephyr3d/device';\r\nimport { LIGHT_TYPE_DIRECTIONAL, LIGHT_TYPE_POINT, LIGHT_TYPE_RECT, LIGHT_TYPE_SPOT } from '../values';\r\nimport { decode2HalfFromRGBA, decodeNormalizedFloatFromRGBA, encodeNormalizedFloatToRGBA } from './misc';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport { smoothNoise3D } from './noise';\r\nimport { getDevice } from '../app/api';\r\n\r\n/*\r\n  const PCF_KERNEL_3x3 = [\r\n    [0.5, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 0.5]\r\n  ];\r\n  const PCF_KERNEL_SUM_3x3 = 7;\r\n\r\n  const PCF_KERNEL_5x5 = [\r\n    [0.0, 0.5, 1.0, 0.5, 0.0],\r\n    [0.5, 1.0, 1.0, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 1.0, 1.0, 0.5],\r\n    [0.0, 0.5, 1.0, 0.5, 0.0]\r\n  ];\r\n  const PCF_KERNEL_SUM_5x5 = 17;\r\n\r\n  const PCF_KERNEL_7x7 = [\r\n    [0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0]\r\n  ];\r\n  const PCF_KERNEL_SUM_7x7 = 33;\r\n\r\n  const PCF_KERNEL_9x9 = [\r\n    [0.0, 0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0, 0.0],\r\n    [0.0, 0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0, 0.0],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0],\r\n    [0.5, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.5],\r\n    [0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0],\r\n    [0.0, 0.0, 1.0, 1.0, 1.0, 1.0, 1.0, 0.0, 0.0],\r\n    [0.0, 0.0, 0.0, 0.5, 1.0, 0.5, 0.0, 0.0, 0.0]\r\n  ];\r\n  const PCF_KERNEL_SUM_9x9 = 53;\r\n  */\r\n\r\nconst PCF_POISSON_DISC = [\r\n  [0.511749, 0.547686],\r\n  [0.58929, 0.257224],\r\n  [0.165018, 0.57663],\r\n  [0.407692, 0.742285],\r\n  [0.707012, 0.646523],\r\n  [0.31463, 0.466825],\r\n  [0.801257, 0.485186],\r\n  [0.418136, 0.146517],\r\n  [0.579889, 0.0368284],\r\n  [0.79801, 0.140114],\r\n  [-0.0413185, 0.371455],\r\n  [-0.0529108, 0.627352],\r\n  [0.0821375, 0.882071],\r\n  [0.17308, 0.301207],\r\n  [-0.120452, 0.867216],\r\n  [0.371096, 0.916454],\r\n  [-0.178381, 0.146101],\r\n  [-0.276489, 0.550525],\r\n  [0.12542, 0.126643],\r\n  [-0.296654, 0.286879],\r\n  [0.261744, -0.00604975],\r\n  [-0.213417, 0.715776],\r\n  [0.425684, -0.153211],\r\n  [-0.480054, 0.321357],\r\n  [-0.0717878, -0.0250567],\r\n  [-0.328775, -0.169666],\r\n  [-0.394923, 0.130802],\r\n  [-0.553681, -0.176777],\r\n  [-0.722615, 0.120616],\r\n  [-0.693065, 0.309017],\r\n  [0.603193, 0.791471],\r\n  [-0.0754941, -0.297988],\r\n  [0.109303, -0.156472],\r\n  [0.260605, -0.280111],\r\n  [0.129731, -0.487954],\r\n  [-0.537315, 0.520494],\r\n  [-0.42758, 0.800607],\r\n  [0.77309, -0.0728102],\r\n  [0.908777, 0.328356],\r\n  [0.985341, 0.0759158],\r\n  [0.947536, -0.11837],\r\n  [-0.103315, -0.610747],\r\n  [0.337171, -0.584],\r\n  [0.210919, -0.720055],\r\n  [0.41894, -0.36769],\r\n  [-0.254228, -0.49368],\r\n  [-0.428562, -0.404037],\r\n  [-0.831732, -0.189615],\r\n  [-0.922642, 0.0888026],\r\n  [-0.865914, 0.427795],\r\n  [0.706117, -0.311662],\r\n  [0.545465, -0.520942],\r\n  [-0.695738, 0.664492],\r\n  [0.389421, -0.899007],\r\n  [0.48842, -0.708054],\r\n  [0.760298, -0.62735],\r\n  [-0.390788, -0.707388],\r\n  [-0.591046, -0.686721],\r\n  [-0.769903, -0.413775],\r\n  [-0.604457, -0.502571],\r\n  [-0.557234, 0.00451362],\r\n  [0.147572, -0.924353],\r\n  [-0.0662488, -0.892081],\r\n  [0.863832, -0.4072]\r\n];\r\n\r\nfunction getShadowMapTexelSize(scope: PBInsideFunctionScope) {\r\n  return scope.$builder.div(1, ShaderHelper.getShadowCameraParams(scope).z) as PBShaderExp;\r\n}\r\n\r\nfunction getShadowMapSize(scope: PBInsideFunctionScope) {\r\n  return ShaderHelper.getShadowCameraParams(scope).z as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function computeShadowMapDepth(\r\n  scope: PBInsideFunctionScope,\r\n  worldPos: PBShaderExp,\r\n  targetFormat: TextureFormat\r\n) {\r\n  const funcNameComputeShadowMapDepth = 'Z_computeShadowMapDepth';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameComputeShadowMapDepth, [pb.vec3('worldPos')], function () {\r\n    if (hasDepthChannel(targetFormat)) {\r\n      // use native shadowmap\r\n      this.$return(\r\n        pb.vec4(\r\n          pb.emulateDepthClamp ? pb.clamp(scope.$inputs.clamppedDepth, 0, 1) : scope.$builtins.fragCoord.z,\r\n          0,\r\n          0,\r\n          1\r\n        )\r\n      );\r\n    } else {\r\n      this.$l.depth = pb.float();\r\n      this.$l.lightType = ShaderHelper.getLightTypeForShadow(this);\r\n      this.$if(\r\n        pb.or(pb.equal(this.lightType, LIGHT_TYPE_DIRECTIONAL), pb.equal(this.lightType, LIGHT_TYPE_RECT)),\r\n        function () {\r\n          this.depth = pb.emulateDepthClamp\r\n            ? pb.clamp(this.$inputs.clamppedDepth, 0, 1)\r\n            : this.$builtins.fragCoord.z;\r\n        }\r\n      )\r\n        .$elseif(pb.equal(this.lightType, LIGHT_TYPE_POINT), function () {\r\n          this.$l.lightSpacePos = pb.mul(\r\n            ShaderHelper.getLightViewMatrixForShadow(this),\r\n            pb.vec4(this.worldPos, 1)\r\n          );\r\n          this.depth = pb.clamp(\r\n            pb.div(pb.length(this.lightSpacePos.xyz), ShaderHelper.getLightPositionAndRangeForShadow(this).w),\r\n            0,\r\n            1\r\n          );\r\n        })\r\n        .$else(function () {\r\n          this.$l.lightSpacePos = pb.mul(\r\n            ShaderHelper.getLightViewMatrixForShadow(this),\r\n            pb.vec4(this.worldPos, 1)\r\n          );\r\n          this.depth = pb.clamp(\r\n            pb.div(pb.neg(this.lightSpacePos.z), ShaderHelper.getLightPositionAndRangeForShadow(this).w),\r\n            0,\r\n            1\r\n          );\r\n        });\r\n      this.$return(\r\n        targetFormat === 'rgba8unorm'\r\n          ? encodeNormalizedFloatToRGBA(this, this.depth)\r\n          : pb.vec4(this.depth, 0, 0, 1)\r\n      );\r\n    }\r\n  });\r\n  return pb.getGlobalScope()[funcNameComputeShadowMapDepth](worldPos) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function computeReceiverPlaneDepthBias(scope: PBInsideFunctionScope, texCoord: PBShaderExp) {\r\n  const funcNameComputeReceiverPlaneDepthBias = 'lib_computeReceiverPlaneDepthBias';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameComputeReceiverPlaneDepthBias, [pb.vec4('coords')], function () {\r\n    this.$l.dx = pb.dpdx(this.coords);\r\n    this.$l.dy = pb.dpdy(this.coords);\r\n    this.$l.biasMultiply = pb.float(1);\r\n    this.$l.uv = pb.vec2(\r\n      pb.sub(pb.mul(this.dy.y, this.dx.z), pb.mul(this.dx.y, this.dy.z)),\r\n      pb.sub(pb.mul(this.dx.x, this.dy.z), pb.mul(this.dy.x, this.dx.z))\r\n    );\r\n    this.$l.uv = pb.mul(\r\n      this.$l.uv,\r\n      pb.div(this.biasMultiply, pb.sub(pb.mul(this.dx.x, this.dy.y), pb.mul(this.dx.y, this.dy.x)))\r\n    );\r\n    // from unity shader\r\n    this.$l.minFractionalError = pb.float(0.01);\r\n    this.$l.fractionalSamplingError = pb.dot(pb.vec2(getShadowMapTexelSize(this)), pb.abs(this.$l.uv));\r\n    this.$l.staticBias = pb.min(this.$l.fractionalSamplingError, this.$l.minFractionalError);\r\n    // return\r\n    this.$return(pb.vec3(this.$l.uv, this.$l.staticBias));\r\n  });\r\n  return pb.getGlobalScope()[funcNameComputeReceiverPlaneDepthBias](texCoord) as PBShaderExp;\r\n}\r\n\r\nfunction getRandomRotationMatrix(scope: PBInsideFunctionScope, sampleCoord: PBShaderExp) {\r\n  const funcNameGetRandomRotationMatrix = 'lib_getRandomRotationMatrix';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameGetRandomRotationMatrix, [pb.vec2('sampleCoord')], function () {\r\n    this.$l.randomAngle = pb.mul(\r\n      smoothNoise3D(this, pb.vec3(pb.mul(this.sampleCoord, 0.35), 0)),\r\n      2 * Math.PI\r\n    );\r\n    this.$l.randomBase = pb.vec2(pb.cos(this.randomAngle), pb.sin(this.randomAngle));\r\n    this.$return(pb.mat2(this.randomBase.x, this.randomBase.y, pb.neg(this.randomBase.y), this.randomBase.x));\r\n  });\r\n  return pb.getGlobalScope()[funcNameGetRandomRotationMatrix](sampleCoord) as PBShaderExp;\r\n}\r\n\r\nfunction getPoissonDiscSampleRadius(scope: PBInsideFunctionScope) {\r\n  return ShaderHelper.getDepthBiasValues(scope).z as PBShaderExp;\r\n}\r\n\r\nfunction sampleShadowMapPCF(\r\n  scope: PBInsideFunctionScope,\r\n  shadowMapFormat: TextureFormat,\r\n  pos: PBShaderExp,\r\n  offset: PBShaderExp,\r\n  depth: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcName = `${cascade ? 'lib_sampleShadowMapCascadePCF' : 'lib_sampleShadowMapPCF'}_${shadowMapFormat}`;\r\n  const pb = scope.$builder;\r\n  const nativeShadowMap = hasDepthChannel(shadowMapFormat);\r\n  pb.func(\r\n    funcName,\r\n    [pb.vec2('coords'), pb.float('z'), pb.vec2('offset'), ...(cascade ? [pb.int('cascade')] : [])],\r\n    function () {\r\n      const sampleDepth = this.z;\r\n      const uv = pb.add(this.coords, this.offset);\r\n      if (nativeShadowMap) {\r\n        this.$return(\r\n          cascade && getDevice().type !== 'webgl'\r\n            ? pb.textureArraySampleCompareLevel(\r\n                ShaderHelper.getShadowMap(this),\r\n                uv,\r\n                this.cascade,\r\n                sampleDepth\r\n              )\r\n            : pb.textureSampleCompareLevel(ShaderHelper.getShadowMap(this), uv, sampleDepth)\r\n        );\r\n      } else {\r\n        this.$l.shadowTex =\r\n          cascade && getDevice().type !== 'webgl'\r\n            ? pb.textureArraySampleLevel(ShaderHelper.getShadowMap(this), uv, this.cascade, 0)\r\n            : pb.textureSampleLevel(ShaderHelper.getShadowMap(this), uv, 0);\r\n        if (shadowMapFormat === 'rgba8unorm') {\r\n          this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n        }\r\n        this.$return(pb.step(sampleDepth, this.shadowTex.x));\r\n      }\r\n    }\r\n  );\r\n  return pb.getGlobalScope()[funcName](pos, depth, offset, ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\nfunction sampleShadowMap(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  pos: PBShaderExp,\r\n  depth: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameSampleShadowMap = `lib_sampleShadowMap_${lightType}_${shadowMapFormat}_${cascade ? 1 : 0}`;\r\n  const pb = scope.$builder;\r\n  const nativeShadowMap = hasDepthChannel(shadowMapFormat);\r\n  pb.func(\r\n    funcNameSampleShadowMap,\r\n    [\r\n      lightType === LIGHT_TYPE_POINT ? pb.vec3('coords') : pb.vec2('coords'),\r\n      pb.float('z'),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      if (lightType === LIGHT_TYPE_POINT) {\r\n        if (nativeShadowMap) {\r\n          this.$return(\r\n            pb.clamp(pb.textureSampleCompareLevel(ShaderHelper.getShadowMap(this), this.coords, this.z), 0, 1)\r\n          );\r\n        } else {\r\n          this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.coords, 0);\r\n          if (shadowMapFormat === 'rgba8unorm') {\r\n            this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n          }\r\n          this.$return(pb.step(this.z, this.shadowTex.x));\r\n        }\r\n      } else {\r\n        if (nativeShadowMap) {\r\n          this.$return(\r\n            cascade && getDevice().type !== 'webgl'\r\n              ? pb.textureArraySampleCompareLevel(\r\n                  ShaderHelper.getShadowMap(this),\r\n                  this.coords,\r\n                  this.cascade,\r\n                  this.z\r\n                )\r\n              : pb.textureSampleCompareLevel(ShaderHelper.getShadowMap(this), this.coords, this.z)\r\n          );\r\n        } else {\r\n          this.$l.shadowTex =\r\n            cascade && getDevice().type !== 'webgl'\r\n              ? pb.textureArraySampleLevel(ShaderHelper.getShadowMap(this), this.coords, this.cascade, 0)\r\n              : pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.coords, 0);\r\n          if (shadowMapFormat === 'rgba8unorm') {\r\n            this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n          }\r\n          this.$return(pb.step(this.z, this.shadowTex.x));\r\n        }\r\n      }\r\n    }\r\n  );\r\n  return (\r\n    cascade\r\n      ? pb.getGlobalScope()[funcNameSampleShadowMap](pos, depth, cascade)\r\n      : pb.getGlobalScope()[funcNameSampleShadowMap](pos, depth)\r\n  ) as PBShaderExp;\r\n}\r\n\r\nfunction sampleShadowMapPoissonTap(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  pos: PBShaderExp,\r\n  depth: PBShaderExp,\r\n  filterRadius: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcName = `lib_sampleShadowMapPoissonTap_${lightType}_${shadowMapFormat}_${cascade ? 1 : 0}`;\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcName,\r\n    [pb.vec2('coords'), pb.float('z'), pb.float('filterRadius'), ...(cascade ? [pb.int('cascade')] : [])],\r\n    function () {\r\n      this.$l.tap = pb.float(0);\r\n      this.$l.tapCoord = pb.vec2();\r\n      this.$l.tapInside = pb.bool();\r\n      const offsets = [\r\n        [-0.375, -0.375],\r\n        [0.375, -0.375],\r\n        [-0.375, 0.375],\r\n        [0.375, 0.375]\r\n      ];\r\n      for (const [ox, oy] of offsets) {\r\n        this.tapCoord = pb.add(this.coords, pb.mul(pb.vec2(ox, oy), this.filterRadius));\r\n        this.tapInside = pb.all(\r\n          pb.bvec4(\r\n            pb.greaterThanEqual(this.tapCoord.x, 0),\r\n            pb.lessThanEqual(this.tapCoord.x, 1),\r\n            pb.greaterThanEqual(this.tapCoord.y, 0),\r\n            pb.lessThanEqual(this.tapCoord.y, 1)\r\n          )\r\n        );\r\n        this.$if(this.tapInside, function () {\r\n          this.tap = pb.add(\r\n            this.tap,\r\n            sampleShadowMap(this, lightType, shadowMapFormat, this.tapCoord, this.z, this.cascade)\r\n          );\r\n        }).$else(function () {\r\n          this.tap = pb.add(this.tap, 1);\r\n        });\r\n      }\r\n      this.$return(pb.mul(this.tap, 0.25));\r\n    }\r\n  );\r\n  return (\r\n    cascade\r\n      ? pb.getGlobalScope()[funcName](pos, depth, filterRadius, cascade)\r\n      : pb.getGlobalScope()[funcName](pos, depth, filterRadius)\r\n  ) as PBShaderExp;\r\n}\r\n\r\nfunction chebyshevUpperBound(scope: PBInsideFunctionScope, distance: PBShaderExp, occluder: PBShaderExp) {\r\n  const funcNameChebyshevUpperBound = 'lib_chebyshevUpperBound';\r\n  const pb = scope.$builder;\r\n  pb.func(funcNameChebyshevUpperBound, [pb.float('distance'), pb.vec3('occluder')], function () {\r\n    this.$l.shadow = pb.float(1);\r\n    this.$l.coverage = this.occluder.z;\r\n    this.$l.invCoverage = pb.div(1, pb.max(this.coverage, 0.00001));\r\n    this.$l.moments = pb.mul(this.occluder.xy, this.invCoverage);\r\n    this.$l.test = pb.step(this.distance, this.moments.x);\r\n    this.$if(pb.notEqual(this.test, 1), function () {\r\n      this.$l.d = pb.sub(this.distance, this.moments.x);\r\n      this.$l.variance = pb.max(pb.sub(this.moments.y, pb.mul(this.moments.x, this.moments.x)), 0.000002);\r\n      const darkness = ShaderHelper.getDepthBiasValues(this).z;\r\n      this.shadow = pb.div(this.variance, pb.add(this.variance, pb.mul(this.d, this.d)));\r\n      this.shadow = pb.clamp(pb.div(pb.sub(this.shadow, darkness), pb.sub(1, darkness)), 0, 1);\r\n    });\r\n    this.shadow = pb.mix(1, this.shadow, pb.clamp(this.coverage, 0, 1));\r\n    this.$return(this.shadow);\r\n  });\r\n  return pb.getGlobalScope()[funcNameChebyshevUpperBound](distance, occluder) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowVSM(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  texCoord: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowVSM = 'lib_filterShadowVSM';\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowVSM,\r\n    [pb.vec4('texCoord'), ...(cascade ? [pb.int('cascade')] : [])],\r\n    function () {\r\n      if (lightType === LIGHT_TYPE_POINT) {\r\n        this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.texCoord.xyz, 0);\r\n        this.$return(\r\n          chebyshevUpperBound(\r\n            this,\r\n            this.texCoord.w,\r\n            shadowMapFormat === 'rgba8unorm'\r\n              ? pb.vec3(decode2HalfFromRGBA(this, this.shadowTex), 1)\r\n              : this.shadowTex.rgb\r\n          )\r\n        );\r\n      } else {\r\n        if (getDevice().type !== 'webgl' && cascade) {\r\n          this.$l.shadowTex = pb.textureArraySampleLevel(\r\n            ShaderHelper.getShadowMap(this),\r\n            this.texCoord.xy,\r\n            this.cascade,\r\n            0\r\n          );\r\n        } else {\r\n          this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.texCoord.xy, 0);\r\n        }\r\n        this.$return(\r\n          chebyshevUpperBound(\r\n            this,\r\n            this.texCoord.z,\r\n            shadowMapFormat === 'rgba8unorm'\r\n              ? pb.vec3(decode2HalfFromRGBA(this, this.shadowTex), 1)\r\n              : this.shadowTex.rgb\r\n          )\r\n        );\r\n      }\r\n    }\r\n  );\r\n  return pb.getGlobalScope()[funcNameFilterShadowVSM](texCoord, ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowESM(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  logSpace: boolean,\r\n  shadowVertex: PBShaderExp,\r\n  cascade?: PBShaderExp,\r\n  depthBias?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowESM = 'lib_filterShadowESM';\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowESM,\r\n    [\r\n      lightType === LIGHT_TYPE_POINT ? pb.vec3('shadowVertex') : pb.vec4('shadowVertex'),\r\n      ...(cascade ? [pb.int('cascade')] : []),\r\n      ...(depthBias ? [pb.float('depthBias')] : [])\r\n    ],\r\n    function () {\r\n      if (lightType === LIGHT_TYPE_POINT) {\r\n        this.$l.depth = pb.div(\r\n          pb.length(this.shadowVertex.xyz),\r\n          ShaderHelper.getLightPositionAndRangeForShadow(this).w\r\n        );\r\n        this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.shadowVertex.xyz, 0);\r\n        if (shadowMapFormat === 'rgba8unorm') {\r\n          this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n        }\r\n      } else {\r\n        if (cascade && getDevice().type !== 'webgl') {\r\n          this.$l.shadowTex = pb.textureArraySampleLevel(\r\n            ShaderHelper.getShadowMap(this),\r\n            this.shadowVertex.xy,\r\n            this.cascade,\r\n            0\r\n          );\r\n        } else {\r\n          this.$l.shadowTex = pb.textureSampleLevel(ShaderHelper.getShadowMap(this), this.shadowVertex.xy, 0);\r\n        }\r\n        if (shadowMapFormat === 'rgba8unorm') {\r\n          this.shadowTex.x = decodeNormalizedFloatFromRGBA(this, this.shadowTex);\r\n        }\r\n        if (lightType === LIGHT_TYPE_SPOT) {\r\n          this.$l.nearFar = ShaderHelper.getShadowCameraParams(this).xy;\r\n          this.$l.depth = ShaderHelper.nonLinearDepthToLinearNormalized(\r\n            this,\r\n            this.shadowVertex.z,\r\n            this.nearFar\r\n          );\r\n        } else {\r\n          this.$l.depth = this.shadowVertex.z;\r\n        }\r\n      }\r\n      if (depthBias) {\r\n        this.depth = pb.max(0, pb.sub(this.depth, this.depthBias));\r\n      }\r\n      const depthScale = ShaderHelper.getDepthBiasValues(this).z;\r\n      this.$l.shadow = logSpace\r\n        ? pb.clamp(pb.exp(pb.min(87, pb.sub(this.shadowTex.x, pb.mul(depthScale, this.depth)))), 0, 1)\r\n        : pb.clamp(pb.exp(pb.min(87, pb.mul(depthScale, pb.sub(this.shadowTex.x, this.depth)))), 0, 1);\r\n      if (shadowMapFormat !== 'rgba8unorm') {\r\n        this.shadow = pb.mix(1, this.shadow, pb.clamp(this.shadowTex.y, 0, 1));\r\n      }\r\n      this.$return(this.shadow);\r\n    }\r\n  );\r\n  return pb\r\n    .getGlobalScope()\r\n    [\r\n      funcNameFilterShadowESM\r\n    ](shadowVertex, ...(cascade ? [cascade] : []), ...(depthBias ? [depthBias] : [])) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowPCF(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  kernelSize: number,\r\n  texCoord: PBShaderExp,\r\n  receiverPlaneDepthBias?: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowPCF = `lib_filterShadowPCF${kernelSize}x${kernelSize}`;\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowPCF,\r\n    [\r\n      pb.vec4('texCoord'),\r\n      ...(receiverPlaneDepthBias ? [pb.vec3('receiverPlaneDepthBias')] : []),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      this.$l.lightDepth = this.texCoord.z;\r\n      if (receiverPlaneDepthBias) {\r\n        this.lightDepth = pb.sub(this.lightDepth, this.receiverPlaneDepthBias.z);\r\n      }\r\n      const shadowMapTexelSize = getShadowMapTexelSize(this);\r\n      this.$l.uv = pb.add(pb.mul(this.texCoord.xy, pb.vec2(getShadowMapSize(this))), pb.vec2(0));\r\n      this.$l.st = pb.fract(this.uv);\r\n      this.$l.baseUV = pb.sub(pb.floor(this.uv), pb.vec2(0.5));\r\n      this.baseUV = pb.mul(this.baseUV, shadowMapTexelSize);\r\n      this.$l.shadow = pb.float(0);\r\n      if (kernelSize === 3) {\r\n        this.$l.uvw0 = pb.sub(pb.vec2(3), pb.mul(2, this.st));\r\n        this.$l.uvw1 = pb.add(pb.vec2(1), pb.mul(2, this.st));\r\n        this.$l.u = pb.mul(\r\n          pb.vec2(\r\n            pb.sub(pb.div(pb.sub(2, this.st.x), this.uvw0.x), 1),\r\n            pb.add(pb.div(this.st.x, this.uvw1.x), 1)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.$l.v = pb.mul(\r\n          pb.vec2(\r\n            pb.sub(pb.div(pb.sub(2, this.st.y), this.uvw0.y), 1),\r\n            pb.add(pb.div(this.st.y, this.uvw1.y), 1)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.div(this.shadow, 16);\r\n      } else if (kernelSize === 5) {\r\n        this.$l.uvw0 = pb.sub(pb.vec2(4), pb.mul(this.st, 3));\r\n        this.$l.uvw1 = pb.vec2(7);\r\n        this.$l.uvw2 = pb.add(pb.vec2(1), pb.mul(this.st, 3));\r\n        this.$l.u = pb.mul(\r\n          pb.vec3(\r\n            pb.sub(pb.div(pb.sub(3, pb.mul(this.st.x, 2)), this.uvw0.x), 2),\r\n            pb.div(pb.add(this.st.x, 3), this.uvw1.x),\r\n            pb.add(pb.div(this.st.x, this.uvw2.x), 2)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.$l.v = pb.mul(\r\n          pb.vec3(\r\n            pb.sub(pb.div(pb.sub(3, pb.mul(this.st.y, 2)), this.uvw0.y), 2),\r\n            pb.div(pb.add(this.st.y, 3), this.uvw1.y),\r\n            pb.add(pb.div(this.st.y, this.uvw2.y), 2)\r\n          ),\r\n          shadowMapTexelSize\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.z, this.v.x),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.z, this.v.y),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.x, this.v.z),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.y, this.v.z),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.vec2(this.u.z, this.v.z),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.div(this.shadow, 144);\r\n      } else if (kernelSize === 7) {\r\n        this.$l.uvw0 = pb.sub(pb.mul(this.st, 5), pb.vec2(6));\r\n        this.$l.uvw1 = pb.sub(pb.mul(this.st, 11), pb.vec2(28));\r\n        this.$l.uvw2 = pb.sub(pb.mul(this.st, -11), pb.vec2(17));\r\n        this.$l.uvw3 = pb.sub(pb.mul(this.st, -5), 1);\r\n        this.$l.u = pb.vec4(\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.x, 4), 5), this.uvw0.x), 3),\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.x, 4), 16), this.uvw1.x), 1),\r\n          pb.add(pb.div(pb.sub(pb.mul(this.st.x, -7), 5), this.uvw2.x), 1),\r\n          pb.add(pb.div(pb.neg(this.st.x), this.uvw3.x), 3)\r\n        );\r\n        this.$l.v = pb.vec4(\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.y, 4), 5), this.uvw0.y), 3),\r\n          pb.sub(pb.div(pb.sub(pb.mul(this.st.y, 4), 16), this.uvw1.y), 1),\r\n          pb.add(pb.div(pb.sub(pb.mul(this.st.y, -7), 5), this.uvw2.y), 1),\r\n          pb.add(pb.div(pb.neg(this.st.y), this.uvw3.y), 3)\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.x), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw0.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.y), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw1.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.z), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw2.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.x, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw0.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.y, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw1.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.z, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw2.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.add(\r\n          this.shadow,\r\n          pb.mul(\r\n            sampleShadowMapPCF(\r\n              this,\r\n              shadowMapFormat,\r\n              this.baseUV,\r\n              pb.mul(pb.vec2(this.u.w, this.v.w), shadowMapTexelSize),\r\n              this.lightDepth,\r\n              this.cascade\r\n            ),\r\n            this.uvw3.x,\r\n            this.uvw3.y\r\n          )\r\n        );\r\n        this.shadow = pb.div(this.shadow, 2704);\r\n      }\r\n      this.$return(this.shadow);\r\n    }\r\n  );\r\n  return pb\r\n    .getGlobalScope()\r\n    [\r\n      funcNameFilterShadowPCF\r\n    ](texCoord, ...(receiverPlaneDepthBias ? [receiverPlaneDepthBias] : []), ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n\r\n/** @internal */\r\nexport function filterShadowPoissonDisc(\r\n  scope: PBInsideFunctionScope,\r\n  lightType: number,\r\n  shadowMapFormat: TextureFormat,\r\n  tapCount: number,\r\n  texCoord: PBShaderExp,\r\n  receiverPlaneDepthBias?: PBShaderExp,\r\n  cascade?: PBShaderExp\r\n) {\r\n  const funcNameFilterShadowPoissonDisc = `lib_filterShadowPoissonDisc_${lightType}_${shadowMapFormat}_${tapCount}_${receiverPlaneDepthBias ? 1 : 0}_${cascade ? 1 : 0}`;\r\n  const pb = scope.$builder;\r\n  pb.func(\r\n    funcNameFilterShadowPoissonDisc,\r\n    [\r\n      pb.vec4('texCoord'),\r\n      ...(receiverPlaneDepthBias ? [pb.vec3('receiverPlaneDepthBias')] : []),\r\n      ...(cascade ? [pb.int('cascade')] : [])\r\n    ],\r\n    function () {\r\n      this.$l.lightDepth = this.texCoord.z;\r\n      if (receiverPlaneDepthBias) {\r\n        this.lightDepth = pb.sub(this.lightDepth, this.receiverPlaneDepthBias.z);\r\n      }\r\n      this.$l.duv = pb.vec2();\r\n      this.$l.sampleCoord = pb.vec2();\r\n      this.$l.sampleInside = pb.bool();\r\n      this.$l.tapFilterRadius = pb.mul(getShadowMapTexelSize(this), 0.85);\r\n      this.$l.filterRadius = pb.mul(getShadowMapTexelSize(this), getPoissonDiscSampleRadius(this));\r\n      this.$l.matrix = getRandomRotationMatrix(\r\n        this,\r\n        pb.mul(this.texCoord.xy, pb.vec2(getShadowMapSize(this)))\r\n      );\r\n      this.$l.shadow = pb.float(0);\r\n      for (let i = 0; i < tapCount; i++) {\r\n        this.duv = pb.mul(\r\n          this.matrix,\r\n          pb.mul(pb.vec2(PCF_POISSON_DISC[i][0], PCF_POISSON_DISC[i][1]), this.filterRadius)\r\n        );\r\n        this.sampleCoord = pb.add(this.texCoord.xy, this.duv);\r\n        this.sampleInside = pb.all(\r\n          pb.bvec4(\r\n            pb.greaterThanEqual(this.sampleCoord.x, 0),\r\n            pb.lessThanEqual(this.sampleCoord.x, 1),\r\n            pb.greaterThanEqual(this.sampleCoord.y, 0),\r\n            pb.lessThanEqual(this.sampleCoord.y, 1)\r\n          )\r\n        );\r\n        this.$if(this.sampleInside, function () {\r\n          const sampleDepth = receiverPlaneDepthBias\r\n            ? pb.add(this.lightDepth, pb.dot(this.duv, this.receiverPlaneDepthBias.xy))\r\n            : this.lightDepth;\r\n          this.shadow = pb.add(\r\n            this.shadow,\r\n            sampleShadowMapPoissonTap(\r\n              this,\r\n              lightType,\r\n              shadowMapFormat,\r\n              this.sampleCoord.xy,\r\n              sampleDepth,\r\n              this.tapFilterRadius,\r\n              this.cascade\r\n            )\r\n          );\r\n        }).$else(function () {\r\n          this.shadow = pb.add(this.shadow, 1);\r\n        });\r\n      }\r\n      this.shadow = pb.div(this.shadow, tapCount);\r\n      this.$return(this.shadow);\r\n    }\r\n  );\r\n  return pb\r\n    .getGlobalScope()\r\n    [\r\n      funcNameFilterShadowPoissonDisc\r\n    ](texCoord, ...(receiverPlaneDepthBias ? [receiverPlaneDepthBias] : []), ...(cascade ? [cascade] : [])) as PBShaderExp;\r\n}\r\n"],"names":["getShadowMapTexelSize","scope","$builder","div","ShaderHelper","getShadowCameraParams","z","getShadowMapSize","computeShadowMapDepth","worldPos","targetFormat","funcNameComputeShadowMapDepth","pb","func","vec3","hasDepthChannel","$return","vec4","emulateDepthClamp","clamp","$inputs","clamppedDepth","$builtins","fragCoord","$l","depth","float","lightType","getLightTypeForShadow","$if","or","equal","LIGHT_TYPE_DIRECTIONAL","LIGHT_TYPE_RECT","$elseif","LIGHT_TYPE_POINT","lightSpacePos","mul","getLightViewMatrixForShadow","length","xyz","getLightPositionAndRangeForShadow","w","$else","neg","encodeNormalizedFloatToRGBA","getGlobalScope","computeReceiverPlaneDepthBias","texCoord","funcNameComputeReceiverPlaneDepthBias","dx","dpdx","coords","dy","dpdy","biasMultiply","uv","vec2","sub","y","x","minFractionalError","fractionalSamplingError","dot","abs","staticBias","min","sampleShadowMapPCF","shadowMapFormat","pos","offset","cascade","funcName","nativeShadowMap","int","sampleDepth","add","getDevice","type","textureArraySampleCompareLevel","getShadowMap","textureSampleCompareLevel","shadowTex","textureArraySampleLevel","textureSampleLevel","decodeNormalizedFloatFromRGBA","step","chebyshevUpperBound","distance","occluder","funcNameChebyshevUpperBound","shadow","coverage","invCoverage","max","moments","xy","test","notEqual","d","variance","darkness","getDepthBiasValues","mix","filterShadowVSM","funcNameFilterShadowVSM","decode2HalfFromRGBA","rgb","filterShadowESM","logSpace","shadowVertex","depthBias","funcNameFilterShadowESM","LIGHT_TYPE_SPOT","nearFar","nonLinearDepthToLinearNormalized","depthScale","exp","filterShadowPCF","kernelSize","receiverPlaneDepthBias","funcNameFilterShadowPCF","lightDepth","shadowMapTexelSize","st","fract","baseUV","floor","uvw0","uvw1","u","v","uvw2","uvw3"],"mappings":";;;;;;AAqHA,SAASA,sBAAsBC,KAA4B,EAAA;IACzD,OAAOA,KAAAA,CAAMC,QAAQ,CAACC,GAAG,CAAC,GAAGC,YAAaC,CAAAA,qBAAqB,CAACJ,KAAAA,CAAAA,CAAOK,CAAC,CAAA;AAC1E;AAEA,SAASC,iBAAiBN,KAA4B,EAAA;AACpD,IAAA,OAAOG,YAAaC,CAAAA,qBAAqB,CAACJ,KAAAA,CAAAA,CAAOK,CAAC;AACpD;AAEA,iBACO,SAASE,qBAAAA,CACdP,KAA4B,EAC5BQ,QAAqB,EACrBC,YAA2B,EAAA;AAE3B,IAAA,MAAMC,6BAAgC,GAAA,yBAAA;IACtC,MAAMC,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAACF,6BAA+B,EAAA;AAACC,QAAAA,EAAAA,CAAGE,IAAI,CAAC,UAAA;KAAY,EAAE,WAAA;AAC5D,QAAA,IAAIC,gBAAgBL,YAAe,CAAA,EAAA;;YAEjC,IAAI,CAACM,OAAO,CACVJ,EAAGK,CAAAA,IAAI,CACLL,EAAAA,CAAGM,iBAAiB,GAAGN,EAAGO,CAAAA,KAAK,CAAClB,KAAAA,CAAMmB,OAAO,CAACC,aAAa,EAAE,CAAG,EAAA,CAAA,CAAA,GAAKpB,KAAMqB,CAAAA,SAAS,CAACC,SAAS,CAACjB,CAAC,EAChG,CAAA,EACA,CACA,EAAA,CAAA,CAAA,CAAA;SAGC,MAAA;AACL,YAAA,IAAI,CAACkB,EAAE,CAACC,KAAK,GAAGb,GAAGc,KAAK,EAAA;YACxB,IAAI,CAACF,EAAE,CAACG,SAAS,GAAGvB,YAAawB,CAAAA,qBAAqB,CAAC,IAAI,CAAA;YAC3D,IAAI,CAACC,GAAG,CACNjB,EAAAA,CAAGkB,EAAE,CAAClB,EAAAA,CAAGmB,KAAK,CAAC,IAAI,CAACJ,SAAS,EAAEK,yBAAyBpB,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAACJ,SAAS,EAAEM,eACjF,CAAA,CAAA,EAAA,WAAA;gBACE,IAAI,CAACR,KAAK,GAAGb,EAAAA,CAAGM,iBAAiB,GAC7BN,EAAAA,CAAGO,KAAK,CAAC,IAAI,CAACC,OAAO,CAACC,aAAa,EAAE,CAAA,EAAG,CACxC,CAAA,GAAA,IAAI,CAACC,SAAS,CAACC,SAAS,CAACjB,CAAC;aAG/B4B,CAAAA,CAAAA,OAAO,CAACtB,EAAGmB,CAAAA,KAAK,CAAC,IAAI,CAACJ,SAAS,EAAEQ,gBAAmB,CAAA,EAAA,WAAA;AACnD,gBAAA,IAAI,CAACX,EAAE,CAACY,aAAa,GAAGxB,EAAAA,CAAGyB,GAAG,CAC5BjC,YAAAA,CAAakC,2BAA2B,CAAC,IAAI,GAC7C1B,EAAGK,CAAAA,IAAI,CAAC,IAAI,CAACR,QAAQ,EAAE,CAAA,CAAA,CAAA;gBAEzB,IAAI,CAACgB,KAAK,GAAGb,EAAGO,CAAAA,KAAK,CACnBP,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAG2B,MAAM,CAAC,IAAI,CAACH,aAAa,CAACI,GAAG,CAAGpC,EAAAA,YAAAA,CAAaqC,iCAAiC,CAAC,IAAI,CAAA,CAAEC,CAAC,CAAA,EAChG,CACA,EAAA,CAAA,CAAA;AAEJ,aAAA,CAAA,CACCC,KAAK,CAAC,WAAA;AACL,gBAAA,IAAI,CAACnB,EAAE,CAACY,aAAa,GAAGxB,EAAAA,CAAGyB,GAAG,CAC5BjC,YAAAA,CAAakC,2BAA2B,CAAC,IAAI,GAC7C1B,EAAGK,CAAAA,IAAI,CAAC,IAAI,CAACR,QAAQ,EAAE,CAAA,CAAA,CAAA;gBAEzB,IAAI,CAACgB,KAAK,GAAGb,EAAGO,CAAAA,KAAK,CACnBP,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACR,aAAa,CAAC9B,CAAC,CAAGF,EAAAA,YAAAA,CAAaqC,iCAAiC,CAAC,IAAI,CAAA,CAAEC,CAAC,CAAA,EAC3F,CACA,EAAA,CAAA,CAAA;AAEJ,aAAA,CAAA;YACF,IAAI,CAAC1B,OAAO,CACVN,YAAAA,KAAiB,eACbmC,2BAA4B,CAAA,IAAI,EAAE,IAAI,CAACpB,KAAK,CAC5Cb,GAAAA,EAAAA,CAAGK,IAAI,CAAC,IAAI,CAACQ,KAAK,EAAE,GAAG,CAAG,EAAA,CAAA,CAAA,CAAA;AAElC;AACF,KAAA,CAAA;AACA,IAAA,OAAOb,EAAGkC,CAAAA,cAAc,EAAE,CAACnC,8BAA8B,CAACF,QAAAA,CAAAA;AAC5D;AAEA,iBACO,SAASsC,6BAA8B9C,CAAAA,KAA4B,EAAE+C,QAAqB,EAAA;AAC/F,IAAA,MAAMC,qCAAwC,GAAA,mCAAA;IAC9C,MAAMrC,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAACoC,qCAAuC,EAAA;AAACrC,QAAAA,EAAAA,CAAGK,IAAI,CAAC,QAAA;KAAU,EAAE,WAAA;QAClE,IAAI,CAACO,EAAE,CAAC0B,EAAE,GAAGtC,GAAGuC,IAAI,CAAC,IAAI,CAACC,MAAM,CAAA;QAChC,IAAI,CAAC5B,EAAE,CAAC6B,EAAE,GAAGzC,GAAG0C,IAAI,CAAC,IAAI,CAACF,MAAM,CAAA;AAChC,QAAA,IAAI,CAAC5B,EAAE,CAAC+B,YAAY,GAAG3C,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;AAChC,QAAA,IAAI,CAACF,EAAE,CAACgC,EAAE,GAAG5C,EAAG6C,CAAAA,IAAI,CAClB7C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACgB,EAAE,CAACM,CAAC,EAAE,IAAI,CAACT,EAAE,CAAC5C,CAAC,CAAA,EAAGM,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACa,EAAE,CAACS,CAAC,EAAE,IAAI,CAACN,EAAE,CAAC/C,CAAC,CAChEM,CAAAA,EAAAA,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACa,EAAE,CAACU,CAAC,EAAE,IAAI,CAACP,EAAE,CAAC/C,CAAC,CAAA,EAAGM,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACgB,EAAE,CAACO,CAAC,EAAE,IAAI,CAACV,EAAE,CAAC5C,CAAC,CAAA,CAAA,CAAA;QAElE,IAAI,CAACkB,EAAE,CAACgC,EAAE,GAAG5C,GAAGyB,GAAG,CACjB,IAAI,CAACb,EAAE,CAACgC,EAAE,EACV5C,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACoD,YAAY,EAAE3C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACa,EAAE,CAACU,CAAC,EAAE,IAAI,CAACP,EAAE,CAACM,CAAC,CAAG/C,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACa,EAAE,CAACS,CAAC,EAAE,IAAI,CAACN,EAAE,CAACO,CAAC,CAAA,CAAA,CAAA,CAAA;;AAG5F,QAAA,IAAI,CAACpC,EAAE,CAACqC,kBAAkB,GAAGjD,EAAAA,CAAGc,KAAK,CAAC,IAAA,CAAA;QACtC,IAAI,CAACF,EAAE,CAACsC,uBAAuB,GAAGlD,EAAGmD,CAAAA,GAAG,CAACnD,EAAG6C,CAAAA,IAAI,CAACzD,qBAAsB,CAAA,IAAI,IAAIY,EAAGoD,CAAAA,GAAG,CAAC,IAAI,CAACxC,EAAE,CAACgC,EAAE,CAAA,CAAA;AAChG,QAAA,IAAI,CAAChC,EAAE,CAACyC,UAAU,GAAGrD,EAAAA,CAAGsD,GAAG,CAAC,IAAI,CAAC1C,EAAE,CAACsC,uBAAuB,EAAE,IAAI,CAACtC,EAAE,CAACqC,kBAAkB,CAAA;;AAEvF,QAAA,IAAI,CAAC7C,OAAO,CAACJ,EAAGE,CAAAA,IAAI,CAAC,IAAI,CAACU,EAAE,CAACgC,EAAE,EAAE,IAAI,CAAChC,EAAE,CAACyC,UAAU,CAAA,CAAA;AACrD,KAAA,CAAA;AACA,IAAA,OAAOrD,EAAGkC,CAAAA,cAAc,EAAE,CAACG,sCAAsC,CAACD,QAAAA,CAAAA;AACpE;AAoBA,SAASmB,kBAAAA,CACPlE,KAA4B,EAC5BmE,eAA8B,EAC9BC,GAAgB,EAChBC,MAAmB,EACnB7C,KAAkB,EAClB8C,OAAqB,EAAA;AAErB,IAAA,MAAMC,WAAW,CAAGD,EAAAA,OAAAA,GAAU,kCAAkC,wBAAyB,CAAA,CAAC,EAAEH,eAAiB,CAAA,CAAA;IAC7G,MAAMxD,EAAAA,GAAKX,MAAMC,QAAQ;AACzB,IAAA,MAAMuE,kBAAkB1D,eAAgBqD,CAAAA,eAAAA,CAAAA;IACxCxD,EAAGC,CAAAA,IAAI,CACL2D,QACA,EAAA;AAAC5D,QAAAA,EAAAA,CAAG6C,IAAI,CAAC,QAAA,CAAA;AAAW7C,QAAAA,EAAAA,CAAGc,KAAK,CAAC,GAAA,CAAA;AAAMd,QAAAA,EAAAA,CAAG6C,IAAI,CAAC,QAAA,CAAA;WAAec,OAAU,GAAA;AAAC3D,YAAAA,EAAAA,CAAG8D,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KAAI,EAC9F,WAAA;QACE,MAAMC,WAAAA,GAAc,IAAI,CAACrE,CAAC;QAC1B,MAAMkD,EAAAA,GAAK5C,EAAGgE,CAAAA,GAAG,CAAC,IAAI,CAACxB,MAAM,EAAE,IAAI,CAACkB,MAAM,CAAA;AAC1C,QAAA,IAAIG,eAAiB,EAAA;AACnB,YAAA,IAAI,CAACzD,OAAO,CACVuD,OAAAA,IAAWM,SAAYC,EAAAA,CAAAA,IAAI,KAAK,OAAA,GAC5BlE,EAAGmE,CAAAA,8BAA8B,CAC/B3E,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAC9BxB,EAAAA,EAAAA,EACA,IAAI,CAACe,OAAO,EACZI,WAEF/D,CAAAA,GAAAA,EAAAA,CAAGqE,yBAAyB,CAAC7E,YAAa4E,CAAAA,YAAY,CAAC,IAAI,GAAGxB,EAAImB,EAAAA,WAAAA,CAAAA,CAAAA;SAEnE,MAAA;AACL,YAAA,IAAI,CAACnD,EAAE,CAAC0D,SAAS,GACfX,OAAWM,IAAAA,SAAAA,EAAAA,CAAYC,IAAI,KAAK,OAC5BlE,GAAAA,EAAAA,CAAGuE,uBAAuB,CAAC/E,aAAa4E,YAAY,CAAC,IAAI,CAAA,EAAGxB,EAAI,EAAA,IAAI,CAACe,OAAO,EAAE,CAC9E3D,CAAAA,GAAAA,EAAAA,CAAGwE,kBAAkB,CAAChF,YAAa4E,CAAAA,YAAY,CAAC,IAAI,GAAGxB,EAAI,EAAA,CAAA,CAAA;AACjE,YAAA,IAAIY,oBAAoB,YAAc,EAAA;gBACpC,IAAI,CAACc,SAAS,CAACtB,CAAC,GAAGyB,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;YACA,IAAI,CAAClE,OAAO,CAACJ,EAAG0E,CAAAA,IAAI,CAACX,WAAAA,EAAa,IAAI,CAACO,SAAS,CAACtB,CAAC,CAAA,CAAA;AACpD;AACF,KAAA,CAAA;IAEF,OAAOhD,EAAAA,CAAGkC,cAAc,EAAE,CAAC0B,SAAS,CAACH,GAAAA,EAAK5C,KAAO6C,EAAAA,MAAAA,EAAAA,GAAYC,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AACvF;AAsHA,SAASgB,mBAAoBtF,CAAAA,KAA4B,EAAEuF,QAAqB,EAAEC,QAAqB,EAAA;AACrG,IAAA,MAAMC,2BAA8B,GAAA,yBAAA;IACpC,MAAM9E,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CAAC6E,2BAA6B,EAAA;AAAC9E,QAAAA,EAAAA,CAAGc,KAAK,CAAC,UAAA,CAAA;AAAad,QAAAA,EAAAA,CAAGE,IAAI,CAAC,UAAA;KAAY,EAAE,WAAA;AAChF,QAAA,IAAI,CAACU,EAAE,CAACmE,MAAM,GAAG/E,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;QAC1B,IAAI,CAACF,EAAE,CAACoE,QAAQ,GAAG,IAAI,CAACH,QAAQ,CAACnF,CAAC;AAClC,QAAA,IAAI,CAACkB,EAAE,CAACqE,WAAW,GAAGjF,EAAGT,CAAAA,GAAG,CAAC,CAAA,EAAGS,GAAGkF,GAAG,CAAC,IAAI,CAACF,QAAQ,EAAE,OAAA,CAAA,CAAA;AACtD,QAAA,IAAI,CAACpE,EAAE,CAACuE,OAAO,GAAGnF,GAAGyB,GAAG,CAAC,IAAI,CAACoD,QAAQ,CAACO,EAAE,EAAE,IAAI,CAACH,WAAW,CAAA;AAC3D,QAAA,IAAI,CAACrE,EAAE,CAACyE,IAAI,GAAGrF,GAAG0E,IAAI,CAAC,IAAI,CAACE,QAAQ,EAAE,IAAI,CAACO,OAAO,CAACnC,CAAC,CAAA;QACpD,IAAI,CAAC/B,GAAG,CAACjB,EAAGsF,CAAAA,QAAQ,CAAC,IAAI,CAACD,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,YAAA,IAAI,CAACzE,EAAE,CAAC2E,CAAC,GAAGvF,GAAG8C,GAAG,CAAC,IAAI,CAAC8B,QAAQ,EAAE,IAAI,CAACO,OAAO,CAACnC,CAAC,CAAA;AAChD,YAAA,IAAI,CAACpC,EAAE,CAAC4E,QAAQ,GAAGxF,EAAAA,CAAGkF,GAAG,CAAClF,EAAG8C,CAAAA,GAAG,CAAC,IAAI,CAACqC,OAAO,CAACpC,CAAC,EAAE/C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAAC0D,OAAO,CAACnC,CAAC,EAAE,IAAI,CAACmC,OAAO,CAACnC,CAAC,CAAI,CAAA,EAAA,QAAA,CAAA;AAC1F,YAAA,MAAMyC,WAAWjG,YAAakG,CAAAA,kBAAkB,CAAC,IAAI,EAAEhG,CAAC;YACxD,IAAI,CAACqF,MAAM,GAAG/E,EAAGT,CAAAA,GAAG,CAAC,IAAI,CAACiG,QAAQ,EAAExF,EAAAA,CAAGgE,GAAG,CAAC,IAAI,CAACwB,QAAQ,EAAExF,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAAC8D,CAAC,EAAE,IAAI,CAACA,CAAC,CAAA,CAAA,CAAA;YAC/E,IAAI,CAACR,MAAM,GAAG/E,EAAAA,CAAGO,KAAK,CAACP,EAAAA,CAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,IAAI,CAACiC,MAAM,EAAEU,QAAAA,CAAAA,EAAWzF,GAAG8C,GAAG,CAAC,CAAG2C,EAAAA,QAAAA,CAAAA,CAAAA,EAAY,CAAG,EAAA,CAAA,CAAA;AACxF,SAAA,CAAA;AACA,QAAA,IAAI,CAACV,MAAM,GAAG/E,GAAG2F,GAAG,CAAC,GAAG,IAAI,CAACZ,MAAM,EAAE/E,GAAGO,KAAK,CAAC,IAAI,CAACyE,QAAQ,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AAChE,QAAA,IAAI,CAAC5E,OAAO,CAAC,IAAI,CAAC2E,MAAM,CAAA;AAC1B,KAAA,CAAA;AACA,IAAA,OAAO/E,GAAGkC,cAAc,EAAE,CAAC4C,2BAAAA,CAA4B,CAACF,QAAUC,EAAAA,QAAAA,CAAAA;AACpE;AAEA,iBACO,SAASe,eAAAA,CACdvG,KAA4B,EAC5B0B,SAAiB,EACjByC,eAA8B,EAC9BpB,QAAqB,EACrBuB,OAAqB,EAAA;AAErB,IAAA,MAAMkC,uBAA0B,GAAA,qBAAA;IAChC,MAAM7F,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACL4F,uBACA,EAAA;AAAC7F,QAAAA,EAAAA,CAAGK,IAAI,CAAC,UAAA,CAAA;WAAiBsD,OAAU,GAAA;AAAC3D,YAAAA,EAAAA,CAAG8D,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KAAI,EAC9D,WAAA;AACE,QAAA,IAAI/C,cAAcQ,gBAAkB,EAAA;AAClC,YAAA,IAAI,CAACX,EAAE,CAAC0D,SAAS,GAAGtE,EAAAA,CAAGwE,kBAAkB,CAAChF,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAChC,QAAQ,CAACR,GAAG,EAAE,CAAA,CAAA;AAC9F,YAAA,IAAI,CAACxB,OAAO,CACVuE,mBAAAA,CACE,IAAI,EACJ,IAAI,CAACvC,QAAQ,CAACN,CAAC,EACf0B,eAAoB,KAAA,YAAA,GAChBxD,EAAGE,CAAAA,IAAI,CAAC4F,mBAAAA,CAAoB,IAAI,EAAE,IAAI,CAACxB,SAAS,CAAA,EAAG,CACnD,CAAA,GAAA,IAAI,CAACA,SAAS,CAACyB,GAAG,CAAA,CAAA;SAGrB,MAAA;AACL,YAAA,IAAI9B,SAAYC,EAAAA,CAAAA,IAAI,KAAK,OAAA,IAAWP,OAAS,EAAA;gBAC3C,IAAI,CAAC/C,EAAE,CAAC0D,SAAS,GAAGtE,EAAGuE,CAAAA,uBAAuB,CAC5C/E,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAC9B,EAAA,IAAI,CAAChC,QAAQ,CAACgD,EAAE,EAChB,IAAI,CAACzB,OAAO,EACZ,CAAA,CAAA;aAEG,MAAA;AACL,gBAAA,IAAI,CAAC/C,EAAE,CAAC0D,SAAS,GAAGtE,EAAAA,CAAGwE,kBAAkB,CAAChF,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAChC,QAAQ,CAACgD,EAAE,EAAE,CAAA,CAAA;AAC/F;AACA,YAAA,IAAI,CAAChF,OAAO,CACVuE,mBAAAA,CACE,IAAI,EACJ,IAAI,CAACvC,QAAQ,CAAC1C,CAAC,EACf8D,eAAoB,KAAA,YAAA,GAChBxD,EAAGE,CAAAA,IAAI,CAAC4F,mBAAAA,CAAoB,IAAI,EAAE,IAAI,CAACxB,SAAS,CAAA,EAAG,CACnD,CAAA,GAAA,IAAI,CAACA,SAAS,CAACyB,GAAG,CAAA,CAAA;AAG5B;AACF,KAAA,CAAA;AAEF,IAAA,OAAO/F,GAAGkC,cAAc,EAAE,CAAC2D,uBAAwB,CAAA,CAACzD,aAAcuB,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AAC5F;AAEA,iBACO,SAASqC,eACd3G,CAAAA,KAA4B,EAC5B0B,SAAiB,EACjByC,eAA8B,EAC9ByC,QAAiB,EACjBC,YAAyB,EACzBvC,OAAqB,EACrBwC,SAAuB,EAAA;AAEvB,IAAA,MAAMC,uBAA0B,GAAA,qBAAA;IAChC,MAAMpG,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACLmG,uBACA,EAAA;AACErF,QAAAA,SAAAA,KAAcQ,mBAAmBvB,EAAGE,CAAAA,IAAI,CAAC,cAAkBF,CAAAA,GAAAA,EAAAA,CAAGK,IAAI,CAAC,cAAA,CAAA;WAC/DsD,OAAU,GAAA;AAAC3D,YAAAA,EAAAA,CAAG8D,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG,EAAE;WAClCqC,SAAY,GAAA;AAACnG,YAAAA,EAAAA,CAAGc,KAAK,CAAC,WAAA;AAAa,SAAA,GAAG;KAC3C,EACD,WAAA;AACE,QAAA,IAAIC,cAAcQ,gBAAkB,EAAA;YAClC,IAAI,CAACX,EAAE,CAACC,KAAK,GAAGb,EAAGT,CAAAA,GAAG,CACpBS,EAAAA,CAAG2B,MAAM,CAAC,IAAI,CAACuE,YAAY,CAACtE,GAAG,CAAA,EAC/BpC,aAAaqC,iCAAiC,CAAC,IAAI,CAAA,CAAEC,CAAC,CAAA;AAExD,YAAA,IAAI,CAAClB,EAAE,CAAC0D,SAAS,GAAGtE,EAAAA,CAAGwE,kBAAkB,CAAChF,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAC8B,YAAY,CAACtE,GAAG,EAAE,CAAA,CAAA;AAClG,YAAA,IAAI4B,oBAAoB,YAAc,EAAA;gBACpC,IAAI,CAACc,SAAS,CAACtB,CAAC,GAAGyB,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;SACK,MAAA;AACL,YAAA,IAAIX,OAAWM,IAAAA,SAAAA,EAAAA,CAAYC,IAAI,KAAK,OAAS,EAAA;gBAC3C,IAAI,CAACtD,EAAE,CAAC0D,SAAS,GAAGtE,EAAGuE,CAAAA,uBAAuB,CAC5C/E,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAC9B,EAAA,IAAI,CAAC8B,YAAY,CAACd,EAAE,EACpB,IAAI,CAACzB,OAAO,EACZ,CAAA,CAAA;aAEG,MAAA;AACL,gBAAA,IAAI,CAAC/C,EAAE,CAAC0D,SAAS,GAAGtE,EAAAA,CAAGwE,kBAAkB,CAAChF,YAAAA,CAAa4E,YAAY,CAAC,IAAI,CAAG,EAAA,IAAI,CAAC8B,YAAY,CAACd,EAAE,EAAE,CAAA,CAAA;AACnG;AACA,YAAA,IAAI5B,oBAAoB,YAAc,EAAA;gBACpC,IAAI,CAACc,SAAS,CAACtB,CAAC,GAAGyB,8BAA8B,IAAI,EAAE,IAAI,CAACH,SAAS,CAAA;AACvE;AACA,YAAA,IAAIvD,cAAcsF,eAAiB,EAAA;gBACjC,IAAI,CAACzF,EAAE,CAAC0F,OAAO,GAAG9G,aAAaC,qBAAqB,CAAC,IAAI,CAAA,CAAE2F,EAAE;AAC7D,gBAAA,IAAI,CAACxE,EAAE,CAACC,KAAK,GAAGrB,YAAAA,CAAa+G,gCAAgC,CAC3D,IAAI,EACJ,IAAI,CAACL,YAAY,CAACxG,CAAC,EACnB,IAAI,CAAC4G,OAAO,CAAA;aAET,MAAA;gBACL,IAAI,CAAC1F,EAAE,CAACC,KAAK,GAAG,IAAI,CAACqF,YAAY,CAACxG,CAAC;AACrC;AACF;AACA,QAAA,IAAIyG,SAAW,EAAA;AACb,YAAA,IAAI,CAACtF,KAAK,GAAGb,EAAGkF,CAAAA,GAAG,CAAC,CAAGlF,EAAAA,EAAAA,CAAG8C,GAAG,CAAC,IAAI,CAACjC,KAAK,EAAE,IAAI,CAACsF,SAAS,CAAA,CAAA;AAC1D;AACA,QAAA,MAAMK,aAAahH,YAAakG,CAAAA,kBAAkB,CAAC,IAAI,EAAEhG,CAAC;AAC1D,QAAA,IAAI,CAACkB,EAAE,CAACmE,MAAM,GAAGkB,QAAAA,GACbjG,EAAGO,CAAAA,KAAK,CAACP,EAAAA,CAAGyG,GAAG,CAACzG,EAAGsD,CAAAA,GAAG,CAAC,EAAA,EAAItD,EAAG8C,CAAAA,GAAG,CAAC,IAAI,CAACwB,SAAS,CAACtB,CAAC,EAAEhD,EAAAA,CAAGyB,GAAG,CAAC+E,YAAY,IAAI,CAAC3F,KAAK,CAAA,CAAA,CAAA,CAAA,EAAM,CAAG,EAAA,CAAA,CAAA,GAC1Fb,EAAGO,CAAAA,KAAK,CAACP,EAAAA,CAAGyG,GAAG,CAACzG,EAAGsD,CAAAA,GAAG,CAAC,EAAA,EAAItD,EAAGyB,CAAAA,GAAG,CAAC+E,UAAAA,EAAYxG,EAAG8C,CAAAA,GAAG,CAAC,IAAI,CAACwB,SAAS,CAACtB,CAAC,EAAE,IAAI,CAACnC,KAAK,MAAM,CAAG,EAAA,CAAA,CAAA;AAC9F,QAAA,IAAI2C,oBAAoB,YAAc,EAAA;YACpC,IAAI,CAACuB,MAAM,GAAG/E,EAAAA,CAAG2F,GAAG,CAAC,CAAA,EAAG,IAAI,CAACZ,MAAM,EAAE/E,EAAGO,CAAAA,KAAK,CAAC,IAAI,CAAC+D,SAAS,CAACvB,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AACrE;AACA,QAAA,IAAI,CAAC3C,OAAO,CAAC,IAAI,CAAC2E,MAAM,CAAA;AAC1B,KAAA,CAAA;AAEF,IAAA,OAAO/E,GACJkC,cAAc,EACf,CACEkE,uBACD,CAAA,CAACF,iBAAkBvC,OAAU,GAAA;AAACA,QAAAA;KAAQ,GAAG,EAAE,KAAOwC,SAAY,GAAA;AAACA,QAAAA;AAAU,KAAA,GAAG,EAAE,CAAA;AACnF;AAEA,iBACO,SAASO,eACdrH,CAAAA,KAA4B,EAC5B0B,SAAiB,EACjByC,eAA8B,EAC9BmD,UAAkB,EAClBvE,QAAqB,EACrBwE,sBAAoC,EACpCjD,OAAqB,EAAA;AAErB,IAAA,MAAMkD,0BAA0B,CAAC,mBAAmB,EAAEF,UAAW,CAAA,CAAC,EAAEA,UAAY,CAAA,CAAA;IAChF,MAAM3G,EAAAA,GAAKX,MAAMC,QAAQ;IACzBU,EAAGC,CAAAA,IAAI,CACL4G,uBACA,EAAA;AACE7G,QAAAA,EAAAA,CAAGK,IAAI,CAAC,UAAA,CAAA;WACJuG,sBAAyB,GAAA;AAAC5G,YAAAA,EAAAA,CAAGE,IAAI,CAAC,wBAAA;AAA0B,SAAA,GAAG,EAAE;WACjEyD,OAAU,GAAA;AAAC3D,YAAAA,EAAAA,CAAG8D,GAAG,CAAC,SAAA;AAAW,SAAA,GAAG;KACrC,EACD,WAAA;QACE,IAAI,CAAClD,EAAE,CAACkG,UAAU,GAAG,IAAI,CAAC1E,QAAQ,CAAC1C,CAAC;AACpC,QAAA,IAAIkH,sBAAwB,EAAA;AAC1B,YAAA,IAAI,CAACE,UAAU,GAAG9G,EAAAA,CAAG8C,GAAG,CAAC,IAAI,CAACgE,UAAU,EAAE,IAAI,CAACF,sBAAsB,CAAClH,CAAC,CAAA;AACzE;QACA,MAAMqH,kBAAAA,GAAqB3H,sBAAsB,IAAI,CAAA;QACrD,IAAI,CAACwB,EAAE,CAACgC,EAAE,GAAG5C,GAAGgE,GAAG,CAAChE,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACW,QAAQ,CAACgD,EAAE,EAAEpF,EAAG6C,CAAAA,IAAI,CAAClD,gBAAAA,CAAiB,IAAI,CAAA,CAAA,CAAA,EAAKK,EAAG6C,CAAAA,IAAI,CAAC,CAAA,CAAA,CAAA;QACvF,IAAI,CAACjC,EAAE,CAACoG,EAAE,GAAGhH,GAAGiH,KAAK,CAAC,IAAI,CAACrE,EAAE,CAAA;AAC7B,QAAA,IAAI,CAAChC,EAAE,CAACsG,MAAM,GAAGlH,GAAG8C,GAAG,CAAC9C,EAAGmH,CAAAA,KAAK,CAAC,IAAI,CAACvE,EAAE,CAAG5C,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,GAAA,CAAA,CAAA;QACnD,IAAI,CAACqE,MAAM,GAAGlH,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACyF,MAAM,EAAEH,kBAAAA,CAAAA;AAClC,QAAA,IAAI,CAACnG,EAAE,CAACmE,MAAM,GAAG/E,EAAAA,CAAGc,KAAK,CAAC,CAAA,CAAA;AAC1B,QAAA,IAAI6F,eAAe,CAAG,EAAA;AACpB,YAAA,IAAI,CAAC/F,EAAE,CAACwG,IAAI,GAAGpH,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACuF,EAAE,CAAA,CAAA;AACnD,YAAA,IAAI,CAACpG,EAAE,CAACyG,IAAI,GAAGrH,EAAAA,CAAGgE,GAAG,CAAChE,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACuF,EAAE,CAAA,CAAA;YACnD,IAAI,CAACpG,EAAE,CAAC0G,CAAC,GAAGtH,GAAGyB,GAAG,CAChBzB,EAAG6C,CAAAA,IAAI,CACL7C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACkE,EAAE,CAAChE,CAAC,GAAG,IAAI,CAACoE,IAAI,CAACpE,CAAC,CAAA,EAAG,IAClDhD,EAAGgE,CAAAA,GAAG,CAAChE,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACyH,EAAE,CAAChE,CAAC,EAAE,IAAI,CAACqE,IAAI,CAACrE,CAAC,CAAA,EAAG,CAEzC+D,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;YAEF,IAAI,CAACnG,EAAE,CAAC2G,CAAC,GAAGvH,GAAGyB,GAAG,CAChBzB,EAAG6C,CAAAA,IAAI,CACL7C,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG,EAAA,IAAI,CAACkE,EAAE,CAACjE,CAAC,GAAG,IAAI,CAACqE,IAAI,CAACrE,CAAC,CAAA,EAAG,IAClD/C,EAAGgE,CAAAA,GAAG,CAAChE,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACyH,EAAE,CAACjE,CAAC,EAAE,IAAI,CAACsE,IAAI,CAACtE,CAAC,CAAA,EAAG,CAEzCgE,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;YAEF,IAAI,CAAChC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACvE,CAAC,CAC1B,EAAA,IAAI,CAAC8D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACvE,CAAC,CAC1B,EAAA,IAAI,CAAC8D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACxE,CAAC,CAC1B,EAAA,IAAI,CAAC+D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACxE,CAAC,CAC1B,EAAA,IAAI,CAAC+D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACwF,MAAM,EAAE,EAAA,CAAA;SAC7B,MAAA,IAAI4B,eAAe,CAAG,EAAA;AAC3B,YAAA,IAAI,CAAC/F,EAAE,CAACwG,IAAI,GAAGpH,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACuF,EAAE,EAAE,CAAA,CAAA,CAAA;AAClD,YAAA,IAAI,CAACpG,EAAE,CAACyG,IAAI,GAAGrH,EAAAA,CAAG6C,IAAI,CAAC,CAAA,CAAA;AACvB,YAAA,IAAI,CAACjC,EAAE,CAAC4G,IAAI,GAAGxH,EAAAA,CAAGgE,GAAG,CAAChE,EAAAA,CAAG6C,IAAI,CAAC,IAAI7C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACuF,EAAE,EAAE,CAAA,CAAA,CAAA;AAClD,YAAA,IAAI,CAACpG,EAAE,CAAC0G,CAAC,GAAGtH,EAAGyB,CAAAA,GAAG,CAChBzB,EAAAA,CAAGE,IAAI,CACLF,EAAAA,CAAG8C,GAAG,CAAC9C,GAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG9C,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,CAAChE,CAAC,EAAE,CAAK,CAAA,CAAA,EAAA,IAAI,CAACoE,IAAI,CAACpE,CAAC,CAAA,EAAG,CAC7DhD,CAAAA,EAAAA,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAGgE,GAAG,CAAC,IAAI,CAACgD,EAAE,CAAChE,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAACqE,IAAI,CAACrE,CAAC,CAAA,EACxChD,EAAGgE,CAAAA,GAAG,CAAChE,EAAGT,CAAAA,GAAG,CAAC,IAAI,CAACyH,EAAE,CAAChE,CAAC,EAAE,IAAI,CAACwE,IAAI,CAACxE,CAAC,GAAG,CAEzC+D,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;AAEF,YAAA,IAAI,CAACnG,EAAE,CAAC2G,CAAC,GAAGvH,EAAGyB,CAAAA,GAAG,CAChBzB,EAAAA,CAAGE,IAAI,CACLF,EAAAA,CAAG8C,GAAG,CAAC9C,GAAGT,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC,CAAG9C,EAAAA,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,CAACjE,CAAC,EAAE,CAAK,CAAA,CAAA,EAAA,IAAI,CAACqE,IAAI,CAACrE,CAAC,CAAA,EAAG,CAC7D/C,CAAAA,EAAAA,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAGgE,GAAG,CAAC,IAAI,CAACgD,EAAE,CAACjE,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAACsE,IAAI,CAACtE,CAAC,CAAA,EACxC/C,EAAGgE,CAAAA,GAAG,CAAChE,EAAGT,CAAAA,GAAG,CAAC,IAAI,CAACyH,EAAE,CAACjE,CAAC,EAAE,IAAI,CAACyE,IAAI,CAACzE,CAAC,GAAG,CAEzCgE,CAAAA,CAAAA,EAAAA,kBAAAA,CAAAA;YAEF,IAAI,CAAChC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACvE,CAAC,CAC1B,EAAA,IAAI,CAAC8D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACvE,CAAC,CAC1B,EAAA,IAAI,CAAC8D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAACvE,CAAC,CAC1B,EAAA,IAAI,CAAC8D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACxE,CAAC,CAC1B,EAAA,IAAI,CAAC+D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACxE,CAAC,CAC1B,EAAA,IAAI,CAAC+D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAACxE,CAAC,CAC1B,EAAA,IAAI,CAAC+D,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAAC7H,CAAC,CAC1B,EAAA,IAAI,CAACoH,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAAC7H,CAAC,CAC1B,EAAA,IAAI,CAACoH,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAGyB,CAAAA,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAG6C,CAAAA,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAAC7H,CAAC,CAC1B,EAAA,IAAI,CAACoH,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACwF,MAAM,EAAE,GAAA,CAAA;SAC7B,MAAA,IAAI4B,eAAe,CAAG,EAAA;AAC3B,YAAA,IAAI,CAAC/F,EAAE,CAACwG,IAAI,GAAGpH,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,EAAE,CAAIhH,CAAAA,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,CAAA,CAAA,CAAA;AAClD,YAAA,IAAI,CAACjC,EAAE,CAACyG,IAAI,GAAGrH,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,EAAE,EAAKhH,CAAAA,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,EAAA,CAAA,CAAA;AACnD,YAAA,IAAI,CAACjC,EAAE,CAAC4G,IAAI,GAAGxH,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,EAAE,GAAMhH,CAAAA,EAAAA,EAAAA,CAAG6C,IAAI,CAAC,EAAA,CAAA,CAAA;AACpD,YAAA,IAAI,CAACjC,EAAE,CAAC6G,IAAI,GAAGzH,GAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACuF,EAAE,EAAE,EAAK,CAAA,EAAA,CAAA,CAAA;YAC3C,IAAI,CAACpG,EAAE,CAAC0G,CAAC,GAAGtH,GAAGK,IAAI,CACjBL,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACuF,EAAE,CAAChE,CAAC,EAAE,IAAI,CAAI,CAAA,EAAA,IAAI,CAACoE,IAAI,CAACpE,CAAC,GAAG,CAC7DhD,CAAAA,EAAAA,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGT,CAAAA,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,CAAChE,CAAC,EAAE,CAAI,CAAA,EAAA,EAAA,CAAA,EAAK,IAAI,CAACqE,IAAI,CAACrE,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9DhD,GAAGgE,GAAG,CAAChE,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,CAAChE,CAAC,EAAE,EAAK,CAAA,EAAA,CAAA,CAAA,EAAI,IAAI,CAACwE,IAAI,CAACxE,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9DhD,GAAGgE,GAAG,CAAChE,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACgF,EAAE,CAAChE,CAAC,CAAG,EAAA,IAAI,CAACyE,IAAI,CAACzE,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;YAEjD,IAAI,CAACpC,EAAE,CAAC2G,CAAC,GAAGvH,GAAGK,IAAI,CACjBL,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGT,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGyB,CAAAA,GAAG,CAAC,IAAI,CAACuF,EAAE,CAACjE,CAAC,EAAE,IAAI,CAAI,CAAA,EAAA,IAAI,CAACqE,IAAI,CAACrE,CAAC,GAAG,CAC7D/C,CAAAA,EAAAA,EAAAA,CAAG8C,GAAG,CAAC9C,EAAGT,CAAAA,GAAG,CAACS,EAAG8C,CAAAA,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,CAACjE,CAAC,EAAE,CAAI,CAAA,EAAA,EAAA,CAAA,EAAK,IAAI,CAACsE,IAAI,CAACtE,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9D/C,GAAGgE,GAAG,CAAChE,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAG8C,GAAG,CAAC9C,EAAAA,CAAGyB,GAAG,CAAC,IAAI,CAACuF,EAAE,CAACjE,CAAC,EAAE,EAAK,CAAA,EAAA,CAAA,CAAA,EAAI,IAAI,CAACyE,IAAI,CAACzE,CAAC,CAAG,EAAA,CAAA,CAAA,EAC9D/C,GAAGgE,GAAG,CAAChE,EAAGT,CAAAA,GAAG,CAACS,EAAAA,CAAGgC,GAAG,CAAC,IAAI,CAACgF,EAAE,CAACjE,CAAC,CAAG,EAAA,IAAI,CAAC0E,IAAI,CAAC1E,CAAC,CAAG,EAAA,CAAA,CAAA,CAAA;YAEjD,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACvE,CAAC,CAAG+D,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACvE,CAAC,CAAG+D,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAACvE,CAAC,CAAG+D,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACxF,CAAC,EAAE,IAAI,CAACyF,CAAC,CAACvE,CAAC,CAAG+D,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC8D,IAAI,CAACzE,CAAC,EACX,IAAI,CAACoE,IAAI,CAACrE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACxE,CAAC,CAAGgE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACxE,CAAC,CAAGgE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAACxE,CAAC,CAAGgE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACxF,CAAC,EAAE,IAAI,CAACyF,CAAC,CAACxE,CAAC,CAAGgE,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC8D,IAAI,CAACzE,CAAC,EACX,IAAI,CAACqE,IAAI,CAACtE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAAC7H,CAAC,CAAGqH,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAAC7H,CAAC,CAAGqH,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAAC7H,CAAC,CAAGqH,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACxF,CAAC,EAAE,IAAI,CAACyF,CAAC,CAAC7H,CAAC,CAAGqH,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC8D,IAAI,CAACzE,CAAC,EACX,IAAI,CAACwE,IAAI,CAACzE,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACtE,CAAC,EAAE,IAAI,CAACuE,CAAC,CAACzF,CAAC,CAAGiF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAACyD,IAAI,CAACpE,CAAC,EACX,IAAI,CAACyE,IAAI,CAAC1E,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACvE,CAAC,EAAE,IAAI,CAACwE,CAAC,CAACzF,CAAC,CAAGiF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC0D,IAAI,CAACrE,CAAC,EACX,IAAI,CAACyE,IAAI,CAAC1E,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAAC5H,CAAC,EAAE,IAAI,CAAC6H,CAAC,CAACzF,CAAC,CAAGiF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC6D,IAAI,CAACxE,CAAC,EACX,IAAI,CAACyE,IAAI,CAAC1E,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAGgE,CAAAA,GAAG,CAClB,IAAI,CAACe,MAAM,EACX/E,EAAAA,CAAGyB,GAAG,CACJ8B,kBACE,CAAA,IAAI,EACJC,eAAAA,EACA,IAAI,CAAC0D,MAAM,EACXlH,EAAGyB,CAAAA,GAAG,CAACzB,EAAAA,CAAG6C,IAAI,CAAC,IAAI,CAACyE,CAAC,CAACxF,CAAC,EAAE,IAAI,CAACyF,CAAC,CAACzF,CAAC,CAAGiF,EAAAA,kBAAAA,CAAAA,EACpC,IAAI,CAACD,UAAU,EACf,IAAI,CAACnD,OAAO,CAAA,EAEd,IAAI,CAAC8D,IAAI,CAACzE,CAAC,EACX,IAAI,CAACyE,IAAI,CAAC1E,CAAC,CAAA,CAAA;YAGf,IAAI,CAACgC,MAAM,GAAG/E,EAAAA,CAAGT,GAAG,CAAC,IAAI,CAACwF,MAAM,EAAE,IAAA,CAAA;AACpC;AACA,QAAA,IAAI,CAAC3E,OAAO,CAAC,IAAI,CAAC2E,MAAM,CAAA;AAC1B,KAAA,CAAA;AAEF,IAAA,OAAO/E,GACJkC,cAAc,EACf,CACE2E,uBACD,CAAA,CAACzE,aAAcwE,sBAAyB,GAAA;AAACA,QAAAA;KAAuB,GAAG,EAAE,KAAOjD,OAAU,GAAA;AAACA,QAAAA;AAAQ,KAAA,GAAG,EAAE,CAAA;AACzG;;;;"}

package/dist/shadow/esm.js

@@ -1,5 +1,5 @@
 import { ShadowImpl } from './shadow_impl.js';
-import '@zephyr3d/base';
+import { Vector4 } from '@zephyr3d/base';
 import '../render/primitive.js';
 import { decodeNormalizedFloatFromRGBA, encodeNormalizedFloatToRGBA } from '../shaders/misc.js';
 import { getDevice } from '../app/api.js';
@@ -7,6 +7,7 @@ import { GaussianBlurBlitter } from '../blitter/gaussianblur.js';
 import { computeShadowMapDepth, filterShadowESM } from '../shaders/shadow.js';
 import { LIGHT_TYPE_POINT } from '../values.js';
 import { ShaderHelper } from '../material/shader/helper.js';
+import { computeShadowBiasCSM, computeShadowBias } from './shader.js';
 
 class BlurBlitter extends GaussianBlurBlitter {
     _packFloat = false;
@@ -23,11 +24,94 @@ class BlurBlitter extends GaussianBlurBlitter {
         const pb = scope.$builder;
         const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);
         if (this.packFloat) {
-            return pb.vec4(decodeNormalizedFloatFromRGBA(scope, texel), 0, 0, 1);
+            return pb.vec4(decodeNormalizedFloatFromRGBA(scope, texel), 1, 0, 1);
         } else {
             return texel;
         }
     }
+    filter(scope, type, srcTex, srcUV, srcLayer, sampleType) {
+        const that = this;
+        const pb = scope.$builder;
+        scope.incrementalGaussian = pb.vec3();
+        scope.incrementalGaussian.x = pb.div(1, pb.mul(scope.sigma, Math.sqrt(2 * Math.PI)));
+        scope.incrementalGaussian.y = pb.exp(pb.div(-0.5, pb.mul(scope.sigma, scope.sigma)));
+        scope.incrementalGaussian.z = pb.mul(scope.incrementalGaussian.y, scope.incrementalGaussian.y);
+        scope.coefficientSum = pb.float(0);
+        scope.coverageSum = pb.float(0);
+        scope.d0 = that.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);
+        scope.coverage0 = pb.clamp(scope.d0.y, 0, 1);
+        scope.coefficientSum = pb.add(scope.coefficientSum, scope.incrementalGaussian.x);
+        scope.coverageSum = pb.add(scope.coverageSum, pb.mul(scope.incrementalGaussian.x, scope.coverage0));
+        if (that.logSpace) {
+            scope.maxLogValue = pb.float(-1e20);
+            scope.logValue0 = that._phase === 'horizonal' ? pb.mul(scope.d0.x, scope.multiplier) : scope.d0.x;
+            scope.$if(pb.greaterThan(scope.coverage0, 0.000001), function() {
+                this.maxLogValue = this.logValue0;
+            });
+        } else {
+            scope.depthSum = pb.mul(scope.incrementalGaussian.x, scope.coverage0, scope.d0.x);
+        }
+        scope.incrementalGaussian = pb.vec3(pb.mul(scope.incrementalGaussian.xy, scope.incrementalGaussian.yz), scope.incrementalGaussian.z);
+        scope.$for(pb.float('i'), 1, scope.numBlurPixelsPerSide, function() {
+            this.$l.blurOffset = pb.mul(this.blurMultiplyVec, this.blurSize, this.i);
+            this.$l.d1 = that.readTexel(scope, type, srcTex, pb.sub(srcUV, this.blurOffset), srcLayer, sampleType);
+            this.$l.d2 = that.readTexel(scope, type, srcTex, pb.add(srcUV, this.blurOffset), srcLayer, sampleType);
+            this.$l.coverage1 = pb.clamp(this.d1.y, 0, 1);
+            this.$l.coverage2 = pb.clamp(this.d2.y, 0, 1);
+            this.coefficientSum = pb.add(this.coefficientSum, pb.mul(this.incrementalGaussian.x, 2));
+            this.coverageSum = pb.add(this.coverageSum, pb.mul(this.incrementalGaussian.x, pb.add(this.coverage1, this.coverage2)));
+            if (that.logSpace) {
+                this.$l.logValue1 = that._phase === 'horizonal' ? pb.mul(this.d1.x, this.multiplier) : this.d1.x;
+                this.$l.logValue2 = that._phase === 'horizonal' ? pb.mul(this.d2.x, this.multiplier) : this.d2.x;
+                this.$if(pb.greaterThan(this.coverage1, 0.000001), function() {
+                    this.maxLogValue = pb.max(this.maxLogValue, this.logValue1);
+                });
+                this.$if(pb.greaterThan(this.coverage2, 0.000001), function() {
+                    this.maxLogValue = pb.max(this.maxLogValue, this.logValue2);
+                });
+            } else {
+                this.depthSum = pb.add(this.depthSum, pb.mul(this.incrementalGaussian.x, pb.add(pb.mul(this.coverage1, this.d1.x), pb.mul(this.coverage2, this.d2.x))));
+            }
+            this.incrementalGaussian = pb.vec3(pb.mul(this.incrementalGaussian.xy, this.incrementalGaussian.yz), this.incrementalGaussian.z);
+        });
+        if (that.logSpace) {
+            scope.incrementalGaussian.x = pb.div(1, pb.mul(scope.sigma, Math.sqrt(2 * Math.PI)));
+            scope.incrementalGaussian.y = pb.exp(pb.div(-0.5, pb.mul(scope.sigma, scope.sigma)));
+            scope.incrementalGaussian.z = pb.mul(scope.incrementalGaussian.y, scope.incrementalGaussian.y);
+            scope.momentSum = pb.float(0);
+            scope.$if(pb.greaterThan(scope.coverage0, 0.000001), function() {
+                this.momentSum = pb.add(this.momentSum, pb.mul(this.incrementalGaussian.x, this.coverage0, pb.exp(pb.min(87, pb.sub(this.logValue0, this.maxLogValue)))));
+            });
+            scope.incrementalGaussian = pb.vec3(pb.mul(scope.incrementalGaussian.xy, scope.incrementalGaussian.yz), scope.incrementalGaussian.z);
+            scope.$for(pb.float('i'), 1, scope.numBlurPixelsPerSide, function() {
+                this.$l.blurOffset = pb.mul(this.blurMultiplyVec, this.blurSize, this.i);
+                this.$l.d1 = that.readTexel(scope, type, srcTex, pb.sub(srcUV, this.blurOffset), srcLayer, sampleType);
+                this.$l.d2 = that.readTexel(scope, type, srcTex, pb.add(srcUV, this.blurOffset), srcLayer, sampleType);
+                this.$l.coverage1 = pb.clamp(this.d1.y, 0, 1);
+                this.$l.coverage2 = pb.clamp(this.d2.y, 0, 1);
+                this.$l.logValue1 = that._phase === 'horizonal' ? pb.mul(this.d1.x, this.multiplier) : this.d1.x;
+                this.$l.logValue2 = that._phase === 'horizonal' ? pb.mul(this.d2.x, this.multiplier) : this.d2.x;
+                this.$if(pb.greaterThan(this.coverage1, 0.000001), function() {
+                    this.momentSum = pb.add(this.momentSum, pb.mul(this.incrementalGaussian.x, this.coverage1, pb.exp(pb.min(87, pb.sub(this.logValue1, this.maxLogValue)))));
+                });
+                this.$if(pb.greaterThan(this.coverage2, 0.000001), function() {
+                    this.momentSum = pb.add(this.momentSum, pb.mul(this.incrementalGaussian.x, this.coverage2, pb.exp(pb.min(87, pb.sub(this.logValue2, this.maxLogValue)))));
+                });
+                this.incrementalGaussian = pb.vec3(pb.mul(this.incrementalGaussian.xy, this.incrementalGaussian.yz), this.incrementalGaussian.z);
+            });
+            scope.$l.moment = pb.float(0);
+            scope.$if(pb.greaterThan(scope.coverageSum, 0.000001), function() {
+                this.moment = pb.add(this.maxLogValue, pb.log(pb.div(this.momentSum, this.coverageSum)));
+            });
+            return pb.vec4(scope.moment, pb.div(scope.coverageSum, scope.coefficientSum), 0, 1);
+        } else {
+            scope.$l.depth = pb.float(1);
+            scope.$if(pb.greaterThan(scope.coverageSum, 0.000001), function() {
+                this.depth = pb.div(this.depthSum, this.coverageSum);
+            });
+            return pb.vec4(scope.depth, pb.div(scope.coverageSum, scope.coefficientSum), 0, 1);
+        }
+    }
     writeTexel(scope, type, srcUV, texel) {
         const outTexel = super.writeTexel(scope, type, srcUV, texel);
         if (this.packFloat) {
@@ -107,6 +191,10 @@ class BlurBlitter extends GaussianBlurBlitter {
     getShadowMapBorder(_shadowMapParams) {
         return this._blur ? Math.ceil((this._kernelSize + 1) / 2 * this._blurSize) : 0;
     }
+    getShadowMapClearColor(shadowMapParams) {
+        const colorAttachment = shadowMapParams.shadowMapFramebuffer?.getColorAttachments()[0];
+        return colorAttachment ? colorAttachment.format === 'rgba8unorm' ? new Vector4(0, 0, 0, 1) : new Vector4(1, 0, 0, 1) : null;
+    }
     getShadowMap(shadowMapParams) {
         const implData = shadowMapParams.implData;
         return implData ? implData.blurFramebuffer2.getColorAttachments()[0] : shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0];
@@ -155,14 +243,18 @@ class BlurBlitter extends GaussianBlurBlitter {
         if (shadowMapParams.implData) {
             const implData = shadowMapParams.implData;
             const colorAttachment = shadowMapParams.shadowMapFramebuffer.getColorAttachments()[0];
+            const packFloat = colorAttachment.format === 'rgba8unorm';
+            const logSpace = this._logSpace && !packFloat;
             this._blitterH.blurSize = this._blurSize / colorAttachment.width;
             this._blitterH.kernelSize = this._kernelSize;
-            this._blitterH.logSpace = this._logSpace;
-            this._blitterH.packFloat = colorAttachment.format === 'rgba8unorm';
+            this._blitterH.logSpace = logSpace;
+            this._blitterH.logSpaceMultiplier = this._depthScale;
+            this._blitterH.packFloat = packFloat;
             this._blitterV.blurSize = this._blurSize / colorAttachment.height;
             this._blitterV.kernelSize = this._kernelSize;
-            this._blitterV.logSpace = this._logSpace;
-            this._blitterV.packFloat = colorAttachment.format === 'rgba8unorm';
+            this._blitterV.logSpace = logSpace;
+            this._blitterV.logSpaceMultiplier = this._depthScale;
+            this._blitterV.packFloat = packFloat;
             this._blitterH.blit(colorAttachment, implData.blurFramebuffer);
             this._blitterV.blit(implData.blurFramebuffer.getColorAttachments()[0], implData.blurFramebuffer2);
         }
@@ -174,21 +266,24 @@ class BlurBlitter extends GaussianBlurBlitter {
         this._depthScale = val;
     }
     getShaderHash() {
-        return '';
+        return `${this._blur ? 1 : 0}${this._logSpace ? 1 : 0}`;
     }
     getShadowMapColorFormat(_shadowMapParams) {
         const device = getDevice();
-        return device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer ? device.type === 'webgl' ? 'rgba16f' : 'r16f' : device.getDeviceCaps().textureCaps.supportFloatColorBuffer ? device.type === 'webgl' ? 'rgba32f' : 'r32f' : 'rgba8unorm';
+        return device.getDeviceCaps().textureCaps.supportFloatColorBuffer ? device.type === 'webgl' ? 'rgba32f' : 'rg32f' : device.getDeviceCaps().textureCaps.supportHalfFloatColorBuffer ? device.type === 'webgl' ? 'rgba16f' : 'rg16f' : 'rgba8unorm';
     }
     getShadowMapDepthFormat(_shadowMapParams) {
         return 'd24s8';
     }
     computeShadowMapDepth(shadowMapParams, scope, worldPos) {
-        return computeShadowMapDepth(scope, worldPos, shadowMapParams.shadowMap.format);
+        const pb = scope.$builder;
+        const depth = computeShadowMapDepth(scope, worldPos, shadowMapParams.shadowMap.format);
+        return shadowMapParams.shadowMap.format === 'rgba8unorm' ? depth : pb.vec4(depth.x, 1, 0, 1);
     }
     computeShadowCSM(shadowMapParams, scope, shadowVertex, NdotL, split) {
         const funcNameComputeShadowCSM = 'lib_computeShadowCSM';
         const pb = scope.$builder;
+        const logSpace = this._blur && this._logSpace && shadowMapParams.shadowMap.format !== 'rgba8unorm';
         pb.func(funcNameComputeShadowCSM, [
             pb.vec4('shadowVertex'),
             pb.float('NdotL'),
@@ -199,7 +294,8 @@ class BlurBlitter extends GaussianBlurBlitter {
             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.shadow = filterShadowESM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, this.shadowCoord, this.split);
+                this.$l.shadowBias = computeShadowBiasCSM(this, this.NdotL, this.split);
+                this.shadow = filterShadowESM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, logSpace, this.shadowCoord, this.split, this.shadowBias);
             });
             this.$return(this.shadow);
         });
@@ -208,20 +304,24 @@ class BlurBlitter extends GaussianBlurBlitter {
     computeShadow(shadowMapParams, scope, shadowVertex, NdotL) {
         const funcNameComputeShadow = 'lib_computeShadow';
         const pb = scope.$builder;
+        const logSpace = this._blur && this._logSpace && shadowMapParams.shadowMap.format !== 'rgba8unorm';
         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.$return(filterShadowESM(this, LIGHT_TYPE_POINT, shadowMapParams.shadowMap.format, this.dir));
+                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.$return(filterShadowESM(this, LIGHT_TYPE_POINT, shadowMapParams.shadowMap.format, logSpace, this.dir, undefined, this.shadowBias));
             } 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() {
-                    this.shadow = filterShadowESM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, this.shadowCoord);
+                    this.$l.shadowBias = computeShadowBias(shadowMapParams.lightType, this, this.shadowCoord.z, this.NdotL, false);
+                    this.shadow = filterShadowESM(this, shadowMapParams.lightType, shadowMapParams.shadowMap.format, logSpace, this.shadowCoord, undefined, this.shadowBias);
                 });
                 this.$return(this.shadow);
             }