@zephyr3d/scene 0.9.25 → 0.9.27

package/dist/render/underwater.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"underwater.js","sources":["../../src/render/underwater.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\r\nimport { DEPTH_FARTHEST, Vector3, Vector4 } from '@zephyr3d/base';\r\nimport type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  FrameBuffer,\r\n  GPUProgram,\r\n  RenderStateSet,\r\n  Texture2D\r\n} from '@zephyr3d/device';\r\nimport type { Camera } from '../camera/camera';\r\nimport type { WaterMaterial } from '../material/water';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport type { PunctualLight } from '../scene/light';\r\nimport type { ShadowMapParams } from '../shadow/shadowmapper';\r\nimport type { Water } from '../scene/water';\r\nimport { waterScatterPhase } from '../shaders/water_medium';\r\nimport { LIGHT_TYPE_DIRECTIONAL } from '../values';\r\nimport { interleavedGradientNoise } from '../shaders/noise';\r\nimport { SkyRenderer } from './sky';\r\nimport { fetchSampler } from '../utility/misc';\r\nimport { drawFullscreenQuad } from './fullscreenquad';\r\nimport type { DrawContext } from './drawable';\r\n\r\n/**\r\n * The body of water a camera is currently inside, and how deep.\r\n * @public\r\n */\r\nexport interface UnderwaterState {\r\n  /** The water node the camera is submerged in. */\r\n  water: Water;\r\n  /** Its material, which owns the medium coefficients and the underwater settings. */\r\n  material: WaterMaterial;\r\n  /** World Y of that water's rest plane. */\r\n  surfaceY: number;\r\n  /** How far the eye is below the rest plane, in meters. Always positive. */\r\n  eyeDepth: number;\r\n}\r\n\r\n/**\r\n * Which waters each camera is currently inside, and the rest plane of each.\r\n *\r\n * Written by {@link Water.updatePerCamera}, which runs for every water every\r\n * frame whether or not the surface survived culling. Reading the render queue\r\n * instead would lose the state the moment the surface left the frustum - which\r\n * is exactly what happens to a camera deep underwater looking down.\r\n *\r\n * Keyed on the camera so multiple views stay independent. The inner map holds a\r\n * strong reference to the water, which a disposed node would keep alive; entries\r\n * are pruned on read rather than on dispose, since a disposed water simply stops\r\n * updating its own entry.\r\n *\r\n * @internal\r\n */\r\nconst _submergence = new WeakMap<Camera, Map<Water, number>>();\r\n\r\n/**\r\n * Record whether `camera` is inside `water` this frame.\r\n *\r\n * @param camera - Camera being updated.\r\n * @param water - Water reporting its own state.\r\n * @param submerged - Whether the camera is inside this body.\r\n * @param surfaceY - World Y of the water's rest plane.\r\n * @internal\r\n */\r\nexport function setWaterSubmergence(\r\n  camera: Camera,\r\n  water: Water,\r\n  submerged: boolean,\r\n  surfaceY: number\r\n): void {\r\n  let bodies = _submergence.get(camera);\r\n  if (submerged) {\r\n    if (!bodies) {\r\n      bodies = new Map();\r\n      _submergence.set(camera, bodies);\r\n    }\r\n    bodies.set(water, surfaceY);\r\n  } else if (bodies) {\r\n    bodies.delete(water);\r\n  }\r\n}\r\n\r\n/**\r\n * The water the camera is currently inside, or null when it is above all of them.\r\n *\r\n * Several can qualify - a pool inside a lake, water on terraces - and the one\r\n * that matters is the highest of them: that is the last surface the eye crossed\r\n * on its way down, so it owns the column the eye is looking through.\r\n *\r\n * @param ctx - Frame draw context.\r\n * @returns The submerged state, or null.\r\n * @internal\r\n */\r\nexport function selectUnderwaterSource(ctx: DrawContext): Nullable<UnderwaterState> {\r\n  const bodies = _submergence.get(ctx.camera);\r\n  if (!bodies || bodies.size === 0) {\r\n    return null;\r\n  }\r\n  let best: Nullable<Water> = null;\r\n  let bestY = 0;\r\n  for (const [water, surfaceY] of bodies) {\r\n    // A node disposed since its last update never clears its own entry.\r\n    if (water.disposed) {\r\n      bodies.delete(water);\r\n      continue;\r\n    }\r\n    if (!best || surfaceY > bestY) {\r\n      best = water;\r\n      bestY = surfaceY;\r\n    }\r\n  }\r\n  const material = best?.material;\r\n  if (!best || !material || !material.underwaterEnabled) {\r\n    return null;\r\n  }\r\n  return {\r\n    water: best,\r\n    material,\r\n    surfaceY: bestY,\r\n    eyeDepth: Math.max(0, bestY - ctx.camera.getWorldPosition().y)\r\n  };\r\n}\r\n\r\n/**\r\n * Optical depth at which a channel is taken to have died completely.\r\n *\r\n * exp(-30) is about 1e-13, which is zero in any format the scene color uses. The\r\n * path length fed to the medium is capped at whatever distance reaches this on\r\n * the least attenuated channel, so a huge far plane cannot push the exponent\r\n * anywhere unpleasant.\r\n * @internal\r\n */\r\nconst OPTICAL_DEPTH_CAP = 30;\r\n\r\n/**\r\n * Global name of the shadow map the receiver helpers sample.\r\n *\r\n * Fixed by `ShaderHelper`, which declares it under this name for materials and\r\n * reads it from the implementation's `computeShadow`; a standalone pass sampling\r\n * shadows has to use the same one.\r\n * @internal\r\n */\r\nconst SHADOW_MAP_UNIFORM = 'Z_UniformShadowMap';\r\n\r\n/**\r\n * Composites the water body a submerged camera is looking through.\r\n *\r\n * Two draws over the opaque scene, both in place on the scene color target:\r\n *\r\n * 1. multiply by the medium's transmittance, then\r\n * 2. add what the medium scatters back towards the eye.\r\n *\r\n * Two rather than one because the transmittance is per channel - red dies within\r\n * a metre or two of clear water while blue carries tens of metres, which is the\r\n * entire reason water reads as water - and a single blend equation only has a\r\n * scalar `src-alpha` to attenuate the destination with. Splitting them lets the\r\n * first draw use `src-color` as the destination factor and keep the colour.\r\n *\r\n * The pass runs after the sky, and treats a sky pixel as a ray that never left\r\n * the water: its path length is the cap above, so its transmittance is zero and\r\n * the horizon is pure medium. That is what replaces the sky underwater, rather\r\n * than any separate handling of it.\r\n *\r\n * @internal\r\n */\r\nexport class UnderwaterRenderer {\r\n  /** Multiplies the scene by the medium transmittance. */\r\n  private _extinctionProgram: Nullable<GPUProgram>;\r\n  private _extinctionBindGroup: Nullable<BindGroup>;\r\n  private _extinctionStates: Nullable<RenderStateSet>;\r\n  /**\r\n   * Adds what the medium scatters towards the eye. Two variants: ambient alone,\r\n   * and ambient plus a march for the sun shafts. Keyed on the step count as well\r\n   * as on whether the shafts are on, because the loop is unrolled at that count.\r\n   */\r\n  private readonly _inscatterPrograms: Map<string, { program: GPUProgram; bindGroup: BindGroup }>;\r\n  private _inscatterStates: Nullable<RenderStateSet>;\r\n  /** (ambientScale, surfaceY, maxPathLength, godRayIntensity) */\r\n  private readonly _params: Vector4;\r\n  /** (scatterAnisotropy, unused, unused, unused) */\r\n  private readonly _phaseParams: Vector4;\r\n  private readonly _extinction: Vector3;\r\n  private readonly _albedo: Vector3;\r\n  private readonly _sunDir: Vector3;\r\n  private readonly _sunColor: Vector3;\r\n  /** Shadow receiver uniforms, only touched while the shafts are shadowed. */\r\n  private readonly _cameraPosition: Vector4;\r\n  private readonly _cameraParams: Vector4;\r\n  private readonly _implParams: Vector4;\r\n  private readonly _cameraForward: Vector4;\r\n  /**\r\n   * Scratch for the cascade matrices. Copied rather than passed through, because\r\n   * the uniform setter wants an array it owns the buffer type of; reused so the\r\n   * copy does not allocate every frame.\r\n   */\r\n  private _shadowMatrices: Nullable<Float32Array<ArrayBuffer>>;\r\n  constructor() {\r\n    this._extinctionProgram = null;\r\n    this._extinctionBindGroup = null;\r\n    this._extinctionStates = null;\r\n    this._inscatterPrograms = new Map();\r\n    this._inscatterStates = null;\r\n    this._params = new Vector4();\r\n    this._phaseParams = new Vector4();\r\n    this._extinction = new Vector3();\r\n    this._albedo = new Vector3();\r\n    this._sunDir = new Vector3();\r\n    this._sunColor = new Vector3();\r\n    this._cameraPosition = new Vector4();\r\n    this._cameraParams = new Vector4();\r\n    this._implParams = new Vector4();\r\n    this._cameraForward = new Vector4();\r\n    this._shadowMatrices = null;\r\n  }\r\n  /**\r\n   * Composite the medium over the opaque scene.\r\n   *\r\n   * @param ctx - Frame draw context.\r\n   * @param state - The water the camera is inside.\r\n   * @param colorFramebuffer - Color-only target holding the opaque scene and the\r\n   * sky. The depth attachment is deliberately absent: this pass samples the\r\n   * scene depth, which it could not do while that texture is still attached.\r\n   * @param depthTexture - Scene depth attachment, sampled for the path length.\r\n   */\r\n  render(\r\n    ctx: DrawContext,\r\n    state: UnderwaterState,\r\n    colorFramebuffer: FrameBuffer,\r\n    depthTexture: Texture2D\r\n  ): void {\r\n    const device = ctx.device;\r\n    const material = state.material;\r\n    // Shafts need the caustic map as the surface's transmittance, and the sun\r\n    // that map was built for. Without one the march has nothing to modulate and\r\n    // would paint a uniform cone, so it degrades to the ambient term alone.\r\n    const sun = ctx.waterCausticLight;\r\n    const godRays =\r\n      material.underwaterGodRays && !!ctx.waterCaustics && !!sun && material.underwaterGodRayIntensity > 0;\r\n    const steps = godRays ? material.underwaterGodRaySteps : 0;\r\n    // The caustic light is required to cast shadows for the map to exist at all,\r\n    // so its params are normally there; the lookup stays defensive because this\r\n    // runs a module later and nothing re-checks in between.\r\n    const shadowMapParams =\r\n      godRays && material.underwaterGodRayShadow ? (ctx.shadowMapInfo?.get(sun!) ?? null) : null;\r\n    const shadow = shadowMapParams?.shadowMap ? shadowMapParams : null;\r\n    const { extinctionPass, inscatterPass } = this._prepare(device, steps, shadow);\r\n    const extinction = material.extinction;\r\n    this._extinction.set(extinction);\r\n    this._albedo.set(material.scatterAlbedo);\r\n    // Far enough that the least attenuated channel has died. A channel with no\r\n    // extinction at all has no such distance, and the far plane stands in.\r\n    const minExtinction = Math.min(extinction.x, extinction.y, extinction.z);\r\n    const far = ctx.camera.getFarPlane();\r\n    this._params.setXYZW(\r\n      // The distant-sky LUT is baked exposure-independently, as everywhere else\r\n      // it is read from.\r\n      SkyRenderer.getBakeToPreExposedScale(ctx) * material.underwaterAmbientIntensity,\r\n      state.surfaceY,\r\n      minExtinction > 0 ? Math.min(far, OPTICAL_DEPTH_CAP / minExtinction) : far,\r\n      godRays ? material.underwaterGodRayIntensity : 0\r\n    );\r\n    this._phaseParams.setXYZW(material.scatterAnisotropy, 0, 0, 0);\r\n    if (sun) {\r\n      // Direction the light travels, matching what calculateWaterCaustic\r\n      // compares its own against.\r\n      const dir = sun.directionAndCutoff;\r\n      this._sunDir.setXYZ(dir.x, dir.y, dir.z);\r\n      const color = sun.diffuseAndIntensity;\r\n      // Pre-exposed, like every other radiance this pass adds to the scene.\r\n      const intensity = color.w * ShaderHelper.getPreExposure(ctx);\r\n      this._sunColor.setXYZ(color.x * intensity, color.y * intensity, color.z * intensity);\r\n    } else {\r\n      this._sunDir.setXYZ(0, -1, 0);\r\n      this._sunColor.setXYZ(0, 0, 0);\r\n    }\r\n    // Same rule the post effects use (AbstractPostEffect.needFlip): WebGPU's\r\n    // render target has the opposite vertical convention to the screen.\r\n    const flip = device.type === 'webgpu' && colorFramebuffer ? 1 : 0;\r\n    const nearestSampler = fetchSampler('clamp_nearest_nomip');\r\n    const skyLut = ctx.scene.env.sky.getSkyDistantLightLUT(ctx);\r\n    const invProjView = ctx.camera.invViewProjectionMatrix;\r\n    const cameraPos = ctx.camera.getWorldPosition();\r\n    const passes = [extinctionPass, inscatterPass];\r\n\r\n    device.pushDeviceStates();\r\n    try {\r\n      device.setFramebuffer(colorFramebuffer);\r\n      device.setViewport(null);\r\n      device.setScissor(null);\r\n      for (const pass of passes) {\r\n        const bindGroup = pass.bindGroup;\r\n        bindGroup.setTexture('depthTex', depthTexture, nearestSampler);\r\n        bindGroup.setTexture('skyLut', skyLut, nearestSampler);\r\n        bindGroup.setValue('invProjViewMatrix', invProjView);\r\n        bindGroup.setValue('cameraPosition', cameraPos);\r\n        bindGroup.setValue('mediumExtinction', this._extinction);\r\n        bindGroup.setValue('mediumAlbedo', this._albedo);\r\n        bindGroup.setValue('params', this._params);\r\n        bindGroup.setValue('flip', flip);\r\n        if (pass === inscatterPass && godRays) {\r\n          bindGroup.setValue('sunDirection', this._sunDir);\r\n          bindGroup.setValue('sunColor', this._sunColor);\r\n          bindGroup.setValue('phaseParams', this._phaseParams);\r\n          // Same uniforms the lit materials bind, so the shafts and the caustics\r\n          // on the sea bed are reading one map through one projection.\r\n          ShaderHelper.setWaterCausticUniforms(bindGroup, ctx);\r\n          if (shadow) {\r\n            this._setShadowUniforms(bindGroup, ctx, sun!, shadow);\r\n          }\r\n        }\r\n        device.setProgram(pass.program);\r\n        device.setBindGroup(0, bindGroup);\r\n        drawFullscreenQuad(pass.states);\r\n      }\r\n    } finally {\r\n      device.popDeviceStates();\r\n    }\r\n  }\r\n  /**\r\n   * Upload the shadow receiver uniforms the march samples.\r\n   *\r\n   * The names and the struct layouts are dictated by the helpers that read them\r\n   * (`ShaderHelper.calculateShadowSpaceVertex`, the shadow implementation's\r\n   * `computeShadow`), which expect the material light pass's globals. This is\r\n   * the same arrangement the shadow mask pass makes for the same reason - see\r\n   * `ShadowMaskRenderer.setUniforms`.\r\n   * @internal\r\n   */\r\n  private _setShadowUniforms(\r\n    bindGroup: BindGroup,\r\n    ctx: DrawContext,\r\n    light: PunctualLight,\r\n    shadowMapParams: ShadowMapParams\r\n  ): void {\r\n    const camera = ctx.camera;\r\n    const near = camera.getNearPlane();\r\n    const far = camera.getFarPlane();\r\n    const cameraPos = camera.getWorldPosition();\r\n    this._cameraPosition.setXYZW(cameraPos.x, cameraPos.y, cameraPos.z, 0);\r\n    this._cameraParams.setXYZW(near, far, 1, 1);\r\n    bindGroup.setValue('camera', {\r\n      position: this._cameraPosition,\r\n      params: this._cameraParams,\r\n      shadowDebugCascades: camera.shadowDebugCascades ? 1 : 0,\r\n      framestamp: ctx.device.frameInfo.frameCounter\r\n    });\r\n    shadowMapParams.impl!.getParams(this._implParams);\r\n    const matrices = shadowMapParams.shadowMatrices;\r\n    if (!this._shadowMatrices || this._shadowMatrices.length !== matrices.length) {\r\n      this._shadowMatrices = new Float32Array(matrices.length);\r\n    }\r\n    this._shadowMatrices.set(matrices);\r\n    bindGroup.setValue('light', {\r\n      sunDir: ctx.sunLight ? ctx.sunLight.directionAndCutoff.xyz().scaleBy(-1) : Vector3.axisPY(),\r\n      shadowCascades: shadowMapParams.numShadowCascades,\r\n      positionAndRange: light.positionAndRange,\r\n      directionAndCutoff: light.directionAndCutoff,\r\n      diffuseAndIntensity: ShaderHelper.getPreExposedColorIntensity(light, ctx),\r\n      extraParams: light.extraParams,\r\n      cascadeDistances: shadowMapParams.cascadeDistances,\r\n      depthBiasValues: shadowMapParams.depthBiasValues[0],\r\n      shadowCameraParams: shadowMapParams.cameraParams,\r\n      depthBiasScales: shadowMapParams.depthBiasScales,\r\n      implParams: this._implParams,\r\n      shadowMatrices: this._shadowMatrices,\r\n      shadowStrength: light.shadow.shadowStrength,\r\n      envLightStrength: ShaderHelper.getEnvLightLuminance(ctx),\r\n      envLightSpecularStrength: ctx.env?.light.specularStrength ?? 1\r\n    });\r\n    // Which way the camera looks, for the cascade split test. The march knows\r\n    // how far along its ray a sample is, and the splits are measured in view\r\n    // depth; using the radial distance instead would pick a coarser cascade\r\n    // towards the edges of a wide frustum and bend the cascade seam.\r\n    camera.worldMatrix.getRow(2, this._cameraForward);\r\n    this._cameraForward.scaleBy(-1);\r\n    bindGroup.setValue('cameraForward', this._cameraForward.xyz());\r\n    bindGroup.setTexture(SHADOW_MAP_UNIFORM, shadowMapParams.shadowMap!, shadowMapParams.shadowMapSampler);\r\n  }\r\n  /**\r\n   * Build or fetch the two programs this frame needs.\r\n   *\r\n   * @param device - Rendering device.\r\n   * @param steps - Ray-march steps for the shafts, 0 for the ambient-only variant.\r\n   * @param shadow - Shadow params for the caustic light when the shafts should be\r\n   * occluded by geometry, null when they should not.\r\n   * @internal\r\n   */\r\n  private _prepare(device: AbstractDevice, steps: number, shadow: Nullable<ShadowMapParams>) {\r\n    if (!this._extinctionProgram) {\r\n      this._extinctionProgram = UnderwaterRenderer._createProgram(device, false, 0, null);\r\n      this._extinctionBindGroup = device.createBindGroup(this._extinctionProgram.bindGroupLayouts[0]);\r\n      this._extinctionStates = device.createRenderStateSet();\r\n      this._extinctionStates.useRasterizerState().setCullMode('none');\r\n      this._extinctionStates.useDepthState().enableTest(false).enableWrite(false);\r\n      // dst.rgb *= src.rgb. The whole reason this is its own draw: the\r\n      // destination factor has to be the per-channel transmittance.\r\n      this._extinctionStates\r\n        .useBlendingState()\r\n        .enable(true)\r\n        .setBlendFuncRGB('zero', 'src-color')\r\n        .setBlendFuncAlpha('zero', 'one');\r\n    }\r\n    if (!this._inscatterStates) {\r\n      this._inscatterStates = device.createRenderStateSet();\r\n      this._inscatterStates.useRasterizerState().setCullMode('none');\r\n      this._inscatterStates.useDepthState().enableTest(false).enableWrite(false);\r\n      // dst.rgb += src.rgb. Alpha is left alone, as in the fog pass: folding a\r\n      // transmittance into the framebuffer coverage makes a dense medium show\r\n      // the page through the canvas.\r\n      this._inscatterStates\r\n        .useBlendingState()\r\n        .enable(true)\r\n        .setBlendFuncRGB('one', 'one')\r\n        .setBlendFuncAlpha('zero', 'one');\r\n    }\r\n    // The march is unrolled, so the step count is part of the program identity.\r\n    // Authoring it as a uniform loop bound instead would cost a dynamic loop in\r\n    // every variant including the one with no shafts at all. The shadow hash\r\n    // joins it because the receiver code is generated from the implementation,\r\n    // the cascade count and the shadow map's own type.\r\n    const key = `${steps}|${shadow ? shadow.shaderHash : ''}`;\r\n    let inscatter = this._inscatterPrograms.get(key);\r\n    if (!inscatter) {\r\n      const program = UnderwaterRenderer._createProgram(device, true, steps, shadow);\r\n      inscatter = { program, bindGroup: device.createBindGroup(program.bindGroupLayouts[0]) };\r\n      this._inscatterPrograms.set(key, inscatter);\r\n    }\r\n    return {\r\n      extinctionPass: {\r\n        program: this._extinctionProgram,\r\n        bindGroup: this._extinctionBindGroup!,\r\n        states: this._extinctionStates!\r\n      },\r\n      inscatterPass: {\r\n        program: inscatter.program,\r\n        bindGroup: inscatter.bindGroup,\r\n        states: this._inscatterStates\r\n      }\r\n    };\r\n  }\r\n  /**\r\n   * @param device - Rendering device.\r\n   * @param inscatter - Build the in-scattering half rather than the extinction one.\r\n   * @param steps - Ray-march steps for the sun shafts; 0 leaves them out entirely.\r\n   * @param shadowMapParams - Shadow params when the shafts should be occluded by\r\n   * geometry, null when they should not.\r\n   * @internal\r\n   */\r\n  private static _createProgram(\r\n    device: AbstractDevice,\r\n    inscatter: boolean,\r\n    steps: number,\r\n    shadowMapParams: Nullable<ShadowMapParams>\r\n  ): GPUProgram {\r\n    const godRays = inscatter && steps > 0;\r\n    const shadow = godRays ? shadowMapParams : null;\r\n    const numCascades = shadow?.numShadowCascades ?? 0;\r\n    const program = device.buildRenderProgram({\r\n      label: inscatter ? 'UnderwaterInscatter' : 'UnderwaterExtinction',\r\n      vertex(pb) {\r\n        this.flip = pb.int().uniform(0);\r\n        this.$inputs.pos = pb.vec2().attrib('position');\r\n        this.$outputs.uv = pb.vec2();\r\n        pb.main(function () {\r\n          this.$builtins.position = pb.vec4(this.$inputs.pos, DEPTH_FARTHEST, 1);\r\n          this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));\r\n          this.$if(pb.notEqual(this.flip, 0), function () {\r\n            this.$builtins.position.y = pb.neg(this.$builtins.position.y);\r\n          });\r\n        });\r\n      },\r\n      fragment(pb) {\r\n        this.depthTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);\r\n        this.skyLut = pb.tex2D().uniform(0);\r\n        this.invProjViewMatrix = pb.mat4().uniform(0);\r\n        this.cameraPosition = pb.vec3().uniform(0);\r\n        this.mediumExtinction = pb.vec3().uniform(0);\r\n        this.mediumAlbedo = pb.vec3().uniform(0);\r\n        /** (ambientScale, surfaceY, maxPathLength, godRayIntensity) */\r\n        this.params = pb.vec4().uniform(0);\r\n        if (godRays) {\r\n          /** Direction the sun travels, as `directionAndCutoff.xyz`. */\r\n          this.sunDirection = pb.vec3().uniform(0);\r\n          /** Pre-exposed sun radiance. */\r\n          this.sunColor = pb.vec3().uniform(0);\r\n          /** (scatterAnisotropy, unused, unused, unused) */\r\n          this.phaseParams = pb.vec4().uniform(0);\r\n          // The same caustic uniforms every lit material declares, so the shafts\r\n          // read the map through the exact projection the sea bed does.\r\n          ShaderHelper.declareWaterCausticUniforms(pb);\r\n        }\r\n        if (shadow) {\r\n          // The shadow receiver helpers read the material light pass's globals by\r\n          // name, so a standalone pass has to reproduce them field for field.\r\n          // Same arrangement, and same reason, as ShadowMaskRenderer.\r\n          const cameraStruct = pb.defineStruct([\r\n            pb.vec4('position'),\r\n            pb.vec4('params'),\r\n            pb.float('shadowDebugCascades'),\r\n            // Read by the PCSS implementation's temporal jitter.\r\n            pb.int('framestamp')\r\n          ]);\r\n          const lightStruct = pb.defineStruct([\r\n            pb.vec3('sunDir'),\r\n            pb.int('shadowCascades'),\r\n            pb.vec4('positionAndRange'),\r\n            pb.vec4('directionAndCutoff'),\r\n            pb.vec4('diffuseAndIntensity'),\r\n            pb.vec4('extraParams'),\r\n            pb.vec4('cascadeDistances'),\r\n            pb.vec4('depthBiasValues'),\r\n            pb.vec4('shadowCameraParams'),\r\n            pb.vec4('depthBiasScales'),\r\n            pb.vec4('implParams'),\r\n            pb.vec4[16]('shadowMatrices'),\r\n            pb.float('shadowStrength'),\r\n            pb.float('envLightStrength'),\r\n            pb.float('envLightSpecularStrength')\r\n          ]);\r\n          this.camera = cameraStruct().uniform(0);\r\n          this.light = lightStruct().uniform(0);\r\n          this.cameraForward = pb.vec3().uniform(0);\r\n          const shadowMap = shadow.shadowMap!;\r\n          const shadowTex = shadowMap.isTextureCube()\r\n            ? shadowMap.isDepth()\r\n              ? pb.texCubeShadow()\r\n              : pb.texCube()\r\n            : shadowMap.isTexture2D()\r\n              ? shadowMap.isDepth()\r\n                ? pb.tex2DShadow()\r\n                : pb.tex2D()\r\n              : shadowMap.isDepth()\r\n                ? pb.tex2DArrayShadow()\r\n                : pb.tex2DArray();\r\n          if (\r\n            !shadowMap.isDepth() &&\r\n            !device.getDeviceCaps().textureCaps.getTextureFormatInfo(shadowMap.format).filterable\r\n          ) {\r\n            shadowTex.sampleType('unfilterable-float');\r\n          }\r\n          this[SHADOW_MAP_UNIFORM] = shadowTex.uniform(0);\r\n          // How much sun reaches a point inside the water column.\r\n          //\r\n          // No normal offset bias: that exists to stop a surface shadowing\r\n          // itself at grazing incidence, and a point floating in the medium has\r\n          // no surface to do it with. NoL is passed as 1 for the same reason -\r\n          // there is no receiver orientation, and 1 is the value that asks the\r\n          // depth bias for its smallest correction.\r\n          pb.func('zUnderwaterShadow', [pb.vec3('worldPos'), pb.float('viewDepth')], function () {\r\n            if (numCascades > 1) {\r\n              this.$l.comparison = pb.vec4(\r\n                pb.greaterThan(pb.vec4(this.viewDepth), this.light.cascadeDistances)\r\n              );\r\n              this.$l.cascadeFlags = pb.vec4(\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 0)),\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 1)),\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 2)),\r\n                pb.float(pb.greaterThan(this.light.shadowCascades, 3))\r\n              );\r\n              this.$l.split = pb.int(pb.dot(this.comparison, this.cascadeFlags));\r\n              if (device.type === 'webgl') {\r\n                // WebGL1 cannot index the matrix array dynamically.\r\n                this.$l.shadowVertex = pb.vec4();\r\n                this.$for(pb.int('cascade'), 0, 4, function () {\r\n                  this.$if(pb.equal(this.cascade, this.split), function () {\r\n                    this.shadowVertex = ShaderHelper.calculateShadowSpaceVertex(\r\n                      this,\r\n                      pb.vec4(this.worldPos, 1),\r\n                      this.cascade\r\n                    );\r\n                    this.$break();\r\n                  });\r\n                });\r\n              } else {\r\n                this.$l.shadowVertex = ShaderHelper.calculateShadowSpaceVertex(\r\n                  this,\r\n                  pb.vec4(this.worldPos, 1),\r\n                  this.split\r\n                );\r\n              }\r\n              this.$l.shadow = shadow.impl!.computeShadowCSM(\r\n                shadow,\r\n                this,\r\n                this.shadowVertex,\r\n                pb.float(1),\r\n                this.split\r\n              );\r\n            } else {\r\n              this.$l.shadowVertex = ShaderHelper.calculateShadowSpaceVertex(this, pb.vec4(this.worldPos, 1));\r\n              this.$l.shadow = shadow.impl!.computeShadow(shadow, this, this.shadowVertex, pb.float(1));\r\n            }\r\n            // Past the shadow distance there is no map left to read, so the\r\n            // shafts have to come back to unshadowed rather than to whatever the\r\n            // last cascade's border holds. Same fade the surfaces use, so a shaft\r\n            // and the sea bed under it stop being shadowed together.\r\n            this.$l.shadowDistance = this.light.shadowCameraParams.w;\r\n            this.shadow = pb.mix(\r\n              this.shadow,\r\n              1,\r\n              pb.smoothStep(\r\n                pb.mul(this.shadowDistance, 0.8),\r\n                this.shadowDistance,\r\n                pb.distance(this.camera.position.xyz, this.worldPos)\r\n              )\r\n            );\r\n            this.shadow = pb.mix(1, this.shadow, this.light.shadowStrength);\r\n            this.$return(pb.clamp(this.shadow, 0, 1));\r\n          });\r\n        }\r\n        this.$outputs.outColor = pb.vec4();\r\n        pb.main(function () {\r\n          this.$l.depthValue = pb.textureSample(this.depthTex, this.$inputs.uv).r;\r\n          this.$l.clipSpacePos = pb.vec4(\r\n            pb.sub(pb.mul(this.$inputs.uv, 2), pb.vec2(1)),\r\n            ShaderHelper.deviceDepthToClipZ(this, this.depthValue),\r\n            1\r\n          );\r\n          this.$l.hPos = pb.mul(this.invProjViewMatrix, this.clipSpacePos);\r\n          this.$l.worldPos = pb.div(this.hPos, this.hPos.w).xyz;\r\n          this.$l.isSky = ShaderHelper.isFarthestDepth(this, this.depthValue);\r\n          // Direction the eye is looking, as a unit vector. Normalised from the\r\n          // raw difference rather than divided by the capped path length below:\r\n          // the cap is a limit on how far the medium is integrated, not on where\r\n          // the geometry is, so dividing by it scaled this to |worldPos - eye| /\r\n          // cap - up to 2.4 in the turbid ocean preset. That put cosTheta outside\r\n          // [-1, 1], drove the Henyey-Greenstein denominator negative, and the\r\n          // clamp guarding pow() then returned a phase of some 40000 in a flat\r\n          // band across the distance.\r\n          this.$l.viewDir = pb.normalize(pb.sub(this.worldPos, this.cameraPosition));\r\n          // A ray that reached the sky never left the water, so it takes the\r\n          // whole cap rather than the far plane's world position. That is the\r\n          // one thing that makes the horizon converge to the medium instead of\r\n          // showing the sky through it.\r\n          this.$l.pathLength = this.$choice(\r\n            this.isSky,\r\n            this.params.z,\r\n            pb.min(pb.distance(this.worldPos, this.cameraPosition), this.params.z)\r\n          );\r\n          this.$l.transmittance = pb.exp(pb.neg(pb.mul(this.mediumExtinction, this.pathLength)));\r\n          if (!inscatter) {\r\n            this.$outputs.outColor = pb.vec4(this.transmittance, 1);\r\n          } else {\r\n            // Downwelling sky light reaching the column, attenuated over the\r\n            // vertical depth rather than along the view ray: what lights the\r\n            // water is the sun and sky above it, and how far down this stretch\r\n            // of column sits is what decides how much of that is left. Averaged\r\n            // over the two ends of the path, which is exact for a column at\r\n            // constant depth and a fair stand-in when it is not.\r\n            this.$l.endY = this.$choice(this.isSky, this.cameraPosition.y, this.worldPos.y);\r\n            this.$l.columnDepth = pb.mul(\r\n              0.5,\r\n              pb.add(\r\n                pb.max(pb.sub(this.params.y, this.cameraPosition.y), 0),\r\n                pb.max(pb.sub(this.params.y, this.endY), 0)\r\n              )\r\n            );\r\n            this.$l.ambient = pb.mul(\r\n              pb.textureSampleLevel(this.skyLut, pb.vec2(0.5), 0).rgb,\r\n              this.params.x,\r\n              pb.exp(pb.neg(pb.mul(this.mediumExtinction, this.columnDepth)))\r\n            );\r\n            // Single scattering: the albedo is the share of the extinguished\r\n            // energy that comes back rather than being absorbed, the same form\r\n            // getScattering() uses on the surface.\r\n            this.$l.inscatter = pb.mul(\r\n              this.mediumAlbedo,\r\n              pb.sub(pb.vec3(1), this.transmittance),\r\n              this.ambient\r\n            );\r\n            if (godRays) {\r\n              // Shafts of sunlight through the column. The ambient term above is\r\n              // directionless and cannot produce them; this is the same single\r\n              // scattering integral evaluated against the sun instead, and the\r\n              // only way to get it is to walk the ray, because how much sun\r\n              // reaches a point depends on the surface overhead at that point.\r\n              //\r\n              // Angle between the sun's travel and the direction the scattered\r\n              // light has to leave in to reach the eye, which is back along the\r\n              // view ray. Constant along a ray from a directional light, so it\r\n              // is hoisted out of the march. Clamped because both inputs are\r\n              // unit vectors only up to rounding, and the phase function below\r\n              // is not defined outside the range.\r\n              this.$l.cosTheta = pb.clamp(pb.neg(pb.dot(this.sunDirection, this.viewDir)), -1, 1);\r\n              this.$l.phase = waterScatterPhase(this, this.cosTheta, this.phaseParams.x);\r\n              // Dithered sample offset. A fixed one puts every ray's samples on\r\n              // the same set of distances, and the shafts then show as concentric\r\n              // bands rather than as beams; the noise turns that structure into\r\n              // grain the eye reads as the water itself.\r\n              this.$l.jitter = interleavedGradientNoise(this, this.$builtins.fragCoord.xy);\r\n              // The integral is sigma_s * integral(sunAtP(t) * exp(-sigma_t * t) dt),\r\n              // and only `sunAtP` needs sampling - the exponential is analytic.\r\n              // So the march estimates the transmittance-weighted *mean* of\r\n              // sunAtP and the closed form below supplies the rest.\r\n              //\r\n              // Samples are placed by inverting that exponential rather than\r\n              // spread evenly along the ray. Evenly spaced ones broke the turbid\r\n              // ocean preset: at sigma_t = 0.46/m over a 125m cap, 24 steps sit\r\n              // 5.2m apart against a 2.2m mean free path, so the first sample\r\n              // outweighed the second tenfold and the red channel was decided by\r\n              // a single jittered position - noise per pixel. Importance\r\n              // sampling packs them into the few metres that carry the weight,\r\n              // where consecutive samples land close enough that the jitter\r\n              // barely moves them.\r\n              //\r\n              // Placement goes by the *least* attenuated channel, not by the\r\n              // luminance-weighted mean. The per-channel correction is\r\n              // exp(-sigma_c * t) / pdf, which grows like\r\n              // exp((sigma_place - sigma_c) * t): any channel thinner than the\r\n              // placement rate gets an exponentially growing weight, and its\r\n              // mean ends up decided by the single furthest sample. The\r\n              // luminance mean did exactly that here - sigma_lum = 0.30 against\r\n              // a blue 0.24 put a factor of 2000 on the last sample at 125m,\r\n              // which is both far outside the caustic map (so no pattern, hence\r\n              // no visible shafts) and violently jittered (hence the grain).\r\n              // Taking the minimum makes every exponent non-positive, so no\r\n              // weight can ever run away.\r\n              this.$l.sigmaPlace = pb.max(\r\n                pb.min(pb.min(this.mediumExtinction.x, this.mediumExtinction.y), this.mediumExtinction.z),\r\n                1e-3\r\n              );\r\n              // Renormalises the exponential to the finite path, so the samples\r\n              // span exactly the visible stretch however short it is.\r\n              this.$l.cdfMax = pb.sub(1, pb.exp(pb.neg(pb.mul(this.sigmaPlace, this.pathLength))));\r\n              this.$l.shafts = pb.vec3(0);\r\n              this.$l.weightSum = pb.vec3(0);\r\n              this.$for(pb.int('i'), 0, steps, function () {\r\n                this.$l.u = pb.div(pb.add(pb.float(this.i), this.jitter), steps);\r\n                this.$l.t = pb.min(\r\n                  pb.div(\r\n                    pb.neg(pb.log(pb.max(pb.sub(1, pb.mul(this.u, this.cdfMax)), 1e-6))),\r\n                    this.sigmaPlace\r\n                  ),\r\n                  this.pathLength\r\n                );\r\n                this.$l.samplePos = pb.add(this.cameraPosition, pb.mul(this.viewDir, this.t));\r\n                // How much sun survives to this point: the caustic map's own\r\n                // answer, which already carries both the Beer-Lambert\r\n                // transmittance down the sun ray and the focusing pattern the\r\n                // waves impose on it. Sharing it is what makes a shaft line up\r\n                // with the caustic cell it lands in.\r\n                this.$l.sunAtP = ShaderHelper.sampleWaterCaustic(\r\n                  this,\r\n                  this.samplePos,\r\n                  pb.int(LIGHT_TYPE_DIRECTIONAL),\r\n                  this.sunDirection,\r\n                  false\r\n                );\r\n                if (shadow) {\r\n                  // What the caustic map cannot know: it describes what the\r\n                  // *surface* did to the sunlight and nothing about what stands\r\n                  // under it, so without this a shaft runs straight through a\r\n                  // piling. The sea bed's own shadow is unaffected either way -\r\n                  // that comes from the ordinary lighting path.\r\n                  this.$l.viewDepth = pb.dot(pb.sub(this.samplePos, this.cameraPosition), this.cameraForward);\r\n                  this.sunAtP = pb.mul(this.sunAtP, this.zUnderwaterShadow(this.samplePos, this.viewDepth));\r\n                }\r\n                // Transmittance back to the eye over the density the sample was\r\n                // drawn from. The constant factors of the pdf - sigmaPlace and\r\n                // cdfMax - are the same for every sample, so they cancel in the\r\n                // ratio below and only the exponentials are kept.\r\n                this.$l.weight = pb.exp(\r\n                  pb.mul(pb.sub(pb.vec3(this.sigmaPlace), this.mediumExtinction), this.t)\r\n                );\r\n                this.shafts = pb.add(this.shafts, pb.mul(this.sunAtP, this.weight));\r\n                this.weightSum = pb.add(this.weightSum, this.weight);\r\n              });\r\n              // The closed form of the same integral with sunAtP held at its\r\n              // sampled mean: sigma_s/sigma_t * (1 - exp(-sigma_t * path)) is\r\n              // exactly the (1 - transmittance) factor the ambient term uses, so\r\n              // the two halves of the in-scattering share one normalisation and\r\n              // a shaft can never exceed the light available to it.\r\n              this.$l.meanSun = pb.div(this.shafts, pb.max(this.weightSum, pb.vec3(1e-6)));\r\n              this.inscatter = pb.add(\r\n                this.inscatter,\r\n                pb.mul(\r\n                  this.meanSun,\r\n                  this.mediumAlbedo,\r\n                  pb.sub(pb.vec3(1), this.transmittance),\r\n                  this.sunColor,\r\n                  pb.mul(this.phase, this.params.w)\r\n                )\r\n              );\r\n            }\r\n            this.$outputs.outColor = pb.vec4(this.inscatter, 1);\r\n          }\r\n        });\r\n      }\r\n    })!;\r\n    program.name = inscatter ? '@UnderwaterInscatter' : '@UnderwaterExtinction';\r\n    return program;\r\n  }\r\n}\r\n"],"names":["_submergence","WeakMap","setWaterSubmergence","camera","water","submerged","surfaceY","bodies","get","Map","set","delete","selectUnderwaterSource","ctx","size","best","bestY","disposed","material","underwaterEnabled","eyeDepth","Math","max","getWorldPosition","y","OPTICAL_DEPTH_CAP","SHADOW_MAP_UNIFORM","UnderwaterRenderer","_extinctionBindGroup","_extinctionStates","_inscatterStates","_extinction","_albedo","_sunDir","_sunColor","_cameraParams","_implParams","_cameraForward","_extinctionProgram","_inscatterPrograms","_params","Vector4","_phaseParams","Vector3","_cameraPosition","_shadowMatrices","render","state","colorFramebuffer","depthTexture","device","sun","waterCausticLight","godRays","underwaterGodRays","waterCaustics","underwaterGodRayIntensity","steps","underwaterGodRaySteps","shadowMapParams","underwaterGodRayShadow","shadowMapInfo","shadow","shadowMap","extinctionPass","inscatterPass","_prepare","extinction","scatterAlbedo","minExtinction","min","x","z","far","getFarPlane","setXYZW","SkyRenderer","getBakeToPreExposedScale","underwaterAmbientIntensity","scatterAnisotropy","dir","directionAndCutoff","setXYZ","color","diffuseAndIntensity","intensity","w","ShaderHelper","getPreExposure","flip","type","nearestSampler","fetchSampler","skyLut","scene","env","sky","getSkyDistantLightLUT","invProjView","invViewProjectionMatrix","cameraPos","passes","pushDeviceStates","setFramebuffer","setViewport","setScissor","pass","bindGroup","setTexture","setValue","setWaterCausticUniforms","_setShadowUniforms","setProgram","program","setBindGroup","drawFullscreenQuad","states","popDeviceStates","light","near","getNearPlane","position","params","shadowDebugCascades","framestamp","frameInfo","frameCounter","impl","getParams","matrices","shadowMatrices","length","Float32Array","sunDir","sunLight","xyz","scaleBy","axisPY","shadowCascades","numShadowCascades","positionAndRange","getPreExposedColorIntensity","extraParams","cascadeDistances","depthBiasValues","shadowCameraParams","cameraParams","depthBiasScales","implParams","shadowStrength","envLightStrength","getEnvLightLuminance","envLightSpecularStrength","specularStrength","worldMatrix","getRow","shadowMapSampler","_createProgram","createBindGroup","bindGroupLayouts","createRenderStateSet","useRasterizerState","setCullMode","useDepthState","enableTest","enableWrite","useBlendingState","enable","setBlendFuncRGB","setBlendFuncAlpha","key","shaderHash","inscatter","numCascades","buildRenderProgram","label","vertex","pb","int","uniform","$inputs","pos","vec2","attrib","$outputs","uv","main","$builtins","vec4","DEPTH_FARTHEST","add","mul","xy","$if","notEqual","neg","fragment","depthTex","tex2D","sampleType","invProjViewMatrix","mat4","cameraPosition","vec3","mediumExtinction","mediumAlbedo","sunDirection","sunColor","phaseParams","declareWaterCausticUniforms","cameraStruct","defineStruct","float","lightStruct","cameraForward","shadowTex","isTextureCube","isDepth","texCubeShadow","texCube","isTexture2D","tex2DShadow","tex2DArrayShadow","tex2DArray","getDeviceCaps","textureCaps","getTextureFormatInfo","format","filterable","func","$l","comparison","greaterThan","viewDepth","cascadeFlags","split","dot","shadowVertex","$for","equal","cascade","calculateShadowSpaceVertex","worldPos","$break","computeShadowCSM","computeShadow","shadowDistance","mix","smoothStep","distance","$return","clamp","outColor","depthValue","textureSample","r","clipSpacePos","sub","deviceDepthToClipZ","hPos","div","isSky","isFarthestDepth","viewDir","normalize","pathLength","$choice","transmittance","exp","endY","columnDepth","ambient","textureSampleLevel","rgb","cosTheta","phase","waterScatterPhase","jitter","interleavedGradientNoise","fragCoord","sigmaPlace","cdfMax","shafts","weightSum","u","i","t","log","samplePos","sunAtP","sampleWaterCaustic","LIGHT_TYPE_DIRECTIONAL","zUnderwaterShadow","weight","meanSun","name"],"mappings":";;;;;;;;;AAuCA;;;;;;;;;;;;;;IAeA,MAAMA,eAAe,IAAIC,OAAAA,EAAAA;AAEzB;;;;;;;;IASO,SAASC,mBACdC,CAAAA,MAAc,EACdC,KAAY,EACZC,SAAkB,EAClBC,QAAgB,EAAA;IAEhB,IAAIC,MAAAA,GAASP,YAAaQ,CAAAA,GAAG,CAACL,MAAAA,CAAAA;AAC9B,IAAA,IAAIE,SAAW,EAAA;AACb,QAAA,IAAI,CAACE,MAAQ,EAAA;AACXA,YAAAA,MAAAA,GAAS,IAAIE,GAAAA,EAAAA;YACbT,YAAaU,CAAAA,GAAG,CAACP,MAAQI,EAAAA,MAAAA,CAAAA;AAC3B;QACAA,MAAOG,CAAAA,GAAG,CAACN,KAAOE,EAAAA,QAAAA,CAAAA;AACpB,KAAA,MAAO,IAAIC,MAAQ,EAAA;AACjBA,QAAAA,MAAAA,CAAOI,MAAM,CAACP,KAAAA,CAAAA;AAChB;AACF;AAEA;;;;;;;;;;IAWO,SAASQ,sBAAAA,CAAuBC,GAAgB,EAAA;AACrD,IAAA,MAAMN,MAASP,GAAAA,YAAAA,CAAaQ,GAAG,CAACK,IAAIV,MAAM,CAAA;AAC1C,IAAA,IAAI,CAACI,MAAAA,IAAUA,MAAOO,CAAAA,IAAI,KAAK,CAAG,EAAA;QAChC,OAAO,IAAA;AACT;AACA,IAAA,IAAIC,IAAwB,GAAA,IAAA;AAC5B,IAAA,IAAIC,KAAQ,GAAA,CAAA;AACZ,IAAA,KAAK,MAAM,CAACZ,KAAOE,EAAAA,QAAAA,CAAS,IAAIC,MAAQ,CAAA;;QAEtC,IAAIH,KAAAA,CAAMa,QAAQ,EAAE;AAClBV,YAAAA,MAAAA,CAAOI,MAAM,CAACP,KAAAA,CAAAA;AACd,YAAA;AACF;QACA,IAAI,CAACW,IAAQT,IAAAA,QAAAA,GAAWU,KAAO,EAAA;YAC7BD,IAAOX,GAAAA,KAAAA;YACPY,KAAQV,GAAAA,QAAAA;AACV;AACF;AACA,IAAA,MAAMY,WAAWH,IAAMG,EAAAA,QAAAA;AACvB,IAAA,IAAI,CAACH,IAAQ,IAAA,CAACG,YAAY,CAACA,QAAAA,CAASC,iBAAiB,EAAE;QACrD,OAAO,IAAA;AACT;IACA,OAAO;QACLf,KAAOW,EAAAA,IAAAA;AACPG,QAAAA,QAAAA;QACAZ,QAAUU,EAAAA,KAAAA;QACVI,QAAUC,EAAAA,IAAAA,CAAKC,GAAG,CAAC,CAAGN,EAAAA,KAAAA,GAAQH,IAAIV,MAAM,CAACoB,gBAAgB,EAAA,CAAGC,CAAC;AAC/D,KAAA;AACF;AAEA;;;;;;;;AAQC,IACD,MAAMC,iBAAoB,GAAA,EAAA;AAE1B;;;;;;;AAOC,IACD,MAAMC,kBAAqB,GAAA,oBAAA;AAE3B;;;;;;;;;;;;;;;;;;;;AAoBC,IACM,MAAMC,kBAAAA,CAAAA;6DAEX,kBAAiD;IACzCC,oBAA0C;IAC1CC,iBAA4C;AACpD;;;;AAIC,MACD,kBAAgG;IACxFC,gBAA2C;oEAEnD,OAAkC;uDAElC,YAAuC;IACtBC,WAAqB;IACrBC,OAAiB;IACjBC,OAAiB;IACjBC,SAAmB;iFAEpC,eAA0C;IACzBC,aAAuB;IACvBC,WAAqB;IACrBC,cAAwB;AACzC;;;;AAIC,MACD,eAA6D;IAC7D,WAAc,EAAA;QACZ,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACV,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACC,iBAAiB,GAAG,IAAA;QACzB,IAAI,CAACU,kBAAkB,GAAG,IAAI9B,GAAAA,EAAAA;QAC9B,IAAI,CAACqB,gBAAgB,GAAG,IAAA;QACxB,IAAI,CAACU,OAAO,GAAG,IAAIC,OAAAA,EAAAA;QACnB,IAAI,CAACC,YAAY,GAAG,IAAID,OAAAA,EAAAA;QACxB,IAAI,CAACV,WAAW,GAAG,IAAIY,OAAAA,EAAAA;QACvB,IAAI,CAACX,OAAO,GAAG,IAAIW,OAAAA,EAAAA;QACnB,IAAI,CAACV,OAAO,GAAG,IAAIU,OAAAA,EAAAA;QACnB,IAAI,CAACT,SAAS,GAAG,IAAIS,OAAAA,EAAAA;QACrB,IAAI,CAACC,eAAe,GAAG,IAAIH,OAAAA,EAAAA;QAC3B,IAAI,CAACN,aAAa,GAAG,IAAIM,OAAAA,EAAAA;QACzB,IAAI,CAACL,WAAW,GAAG,IAAIK,OAAAA,EAAAA;QACvB,IAAI,CAACJ,cAAc,GAAG,IAAII,OAAAA,EAAAA;QAC1B,IAAI,CAACI,eAAe,GAAG,IAAA;AACzB;AACA;;;;;;;;;MAUAC,MAAAA,CACEjC,GAAgB,EAChBkC,KAAsB,EACtBC,gBAA6B,EAC7BC,YAAuB,EACjB;QACN,MAAMC,MAAAA,GAASrC,IAAIqC,MAAM;QACzB,MAAMhC,QAAAA,GAAW6B,MAAM7B,QAAQ;;;;QAI/B,MAAMiC,GAAAA,GAAMtC,IAAIuC,iBAAiB;AACjC,QAAA,MAAMC,OACJnC,GAAAA,QAAAA,CAASoC,iBAAiB,IAAI,CAAC,CAACzC,GAAAA,CAAI0C,aAAa,IAAI,CAAC,CAACJ,GAAOjC,IAAAA,QAAAA,CAASsC,yBAAyB,GAAG,CAAA;AACrG,QAAA,MAAMC,KAAQJ,GAAAA,OAAAA,GAAUnC,QAASwC,CAAAA,qBAAqB,GAAG,CAAA;;;;QAIzD,MAAMC,eAAAA,GACJN,OAAWnC,IAAAA,QAAAA,CAAS0C,sBAAsB,GAAI/C,IAAIgD,aAAa,EAAErD,GAAI2C,CAAAA,GAAAA,CAAAA,IAAS,IAAQ,GAAA,IAAA;QACxF,MAAMW,MAAAA,GAASH,eAAiBI,EAAAA,SAAAA,GAAYJ,eAAkB,GAAA,IAAA;QAC9D,MAAM,EAAEK,cAAc,EAAEC,aAAa,EAAE,GAAG,IAAI,CAACC,QAAQ,CAAChB,MAAAA,EAAQO,KAAOK,EAAAA,MAAAA,CAAAA;QACvE,MAAMK,UAAAA,GAAajD,SAASiD,UAAU;AACtC,QAAA,IAAI,CAACpC,WAAW,CAACrB,GAAG,CAACyD,UAAAA,CAAAA;AACrB,QAAA,IAAI,CAACnC,OAAO,CAACtB,GAAG,CAACQ,SAASkD,aAAa,CAAA;;;QAGvC,MAAMC,aAAAA,GAAgBhD,IAAKiD,CAAAA,GAAG,CAACH,UAAAA,CAAWI,CAAC,EAAEJ,UAAW3C,CAAAA,CAAC,EAAE2C,UAAAA,CAAWK,CAAC,CAAA;AACvE,QAAA,MAAMC,GAAM5D,GAAAA,GAAAA,CAAIV,MAAM,CAACuE,WAAW,EAAA;AAClC,QAAA,IAAI,CAAClC,OAAO,CAACmC,OAAO;;QAGlBC,WAAYC,CAAAA,wBAAwB,CAAChE,GAAOK,CAAAA,GAAAA,QAAAA,CAAS4D,0BAA0B,EAC/E/B,KAAAA,CAAMzC,QAAQ,EACd+D,aAAAA,GAAgB,IAAIhD,IAAKiD,CAAAA,GAAG,CAACG,GAAKhD,EAAAA,iBAAAA,GAAoB4C,iBAAiBI,GACvEpB,EAAAA,OAAAA,GAAUnC,QAASsC,CAAAA,yBAAyB,GAAG,CAAA,CAAA;QAEjD,IAAI,CAACd,YAAY,CAACiC,OAAO,CAACzD,QAAS6D,CAAAA,iBAAiB,EAAE,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC5D,QAAA,IAAI5B,GAAK,EAAA;;;YAGP,MAAM6B,GAAAA,GAAM7B,IAAI8B,kBAAkB;AAClC,YAAA,IAAI,CAAChD,OAAO,CAACiD,MAAM,CAACF,GAAAA,CAAIT,CAAC,EAAES,GAAIxD,CAAAA,CAAC,EAAEwD,GAAAA,CAAIR,CAAC,CAAA;YACvC,MAAMW,KAAAA,GAAQhC,IAAIiC,mBAAmB;;AAErC,YAAA,MAAMC,YAAYF,KAAMG,CAAAA,CAAC,GAAGC,YAAAA,CAAaC,cAAc,CAAC3E,GAAAA,CAAAA;AACxD,YAAA,IAAI,CAACqB,SAAS,CAACgD,MAAM,CAACC,KAAMZ,CAAAA,CAAC,GAAGc,SAAAA,EAAWF,MAAM3D,CAAC,GAAG6D,SAAWF,EAAAA,KAAAA,CAAMX,CAAC,GAAGa,SAAAA,CAAAA;SACrE,MAAA;AACL,YAAA,IAAI,CAACpD,OAAO,CAACiD,MAAM,CAAC,CAAA,EAAG,EAAI,EAAA,CAAA,CAAA;AAC3B,YAAA,IAAI,CAAChD,SAAS,CAACgD,MAAM,CAAC,GAAG,CAAG,EAAA,CAAA,CAAA;AAC9B;;;AAGA,QAAA,MAAMO,OAAOvC,MAAOwC,CAAAA,IAAI,KAAK,QAAA,IAAY1C,mBAAmB,CAAI,GAAA,CAAA;AAChE,QAAA,MAAM2C,iBAAiBC,YAAa,CAAA,qBAAA,CAAA;QACpC,MAAMC,MAAAA,GAAShF,IAAIiF,KAAK,CAACC,GAAG,CAACC,GAAG,CAACC,qBAAqB,CAACpF,GAAAA,CAAAA;AACvD,QAAA,MAAMqF,WAAcrF,GAAAA,GAAAA,CAAIV,MAAM,CAACgG,uBAAuB;AACtD,QAAA,MAAMC,SAAYvF,GAAAA,GAAAA,CAAIV,MAAM,CAACoB,gBAAgB,EAAA;AAC7C,QAAA,MAAM8E,MAAS,GAAA;AAACrC,YAAAA,cAAAA;AAAgBC,YAAAA;AAAc,SAAA;AAE9Cf,QAAAA,MAAAA,CAAOoD,gBAAgB,EAAA;QACvB,IAAI;AACFpD,YAAAA,MAAAA,CAAOqD,cAAc,CAACvD,gBAAAA,CAAAA;AACtBE,YAAAA,MAAAA,CAAOsD,WAAW,CAAC,IAAA,CAAA;AACnBtD,YAAAA,MAAAA,CAAOuD,UAAU,CAAC,IAAA,CAAA;YAClB,KAAK,MAAMC,QAAQL,MAAQ,CAAA;gBACzB,MAAMM,SAAAA,GAAYD,KAAKC,SAAS;gBAChCA,SAAUC,CAAAA,UAAU,CAAC,UAAA,EAAY3D,YAAc0C,EAAAA,cAAAA,CAAAA;gBAC/CgB,SAAUC,CAAAA,UAAU,CAAC,QAAA,EAAUf,MAAQF,EAAAA,cAAAA,CAAAA;gBACvCgB,SAAUE,CAAAA,QAAQ,CAAC,mBAAqBX,EAAAA,WAAAA,CAAAA;gBACxCS,SAAUE,CAAAA,QAAQ,CAAC,gBAAkBT,EAAAA,SAAAA,CAAAA;AACrCO,gBAAAA,SAAAA,CAAUE,QAAQ,CAAC,kBAAoB,EAAA,IAAI,CAAC9E,WAAW,CAAA;AACvD4E,gBAAAA,SAAAA,CAAUE,QAAQ,CAAC,cAAgB,EAAA,IAAI,CAAC7E,OAAO,CAAA;AAC/C2E,gBAAAA,SAAAA,CAAUE,QAAQ,CAAC,QAAU,EAAA,IAAI,CAACrE,OAAO,CAAA;gBACzCmE,SAAUE,CAAAA,QAAQ,CAAC,MAAQpB,EAAAA,IAAAA,CAAAA;gBAC3B,IAAIiB,IAAAA,KAASzC,iBAAiBZ,OAAS,EAAA;AACrCsD,oBAAAA,SAAAA,CAAUE,QAAQ,CAAC,cAAgB,EAAA,IAAI,CAAC5E,OAAO,CAAA;AAC/C0E,oBAAAA,SAAAA,CAAUE,QAAQ,CAAC,UAAY,EAAA,IAAI,CAAC3E,SAAS,CAAA;AAC7CyE,oBAAAA,SAAAA,CAAUE,QAAQ,CAAC,aAAe,EAAA,IAAI,CAACnE,YAAY,CAAA;;;oBAGnD6C,YAAauB,CAAAA,uBAAuB,CAACH,SAAW9F,EAAAA,GAAAA,CAAAA;AAChD,oBAAA,IAAIiD,MAAQ,EAAA;AACV,wBAAA,IAAI,CAACiD,kBAAkB,CAACJ,SAAAA,EAAW9F,KAAKsC,GAAMW,EAAAA,MAAAA,CAAAA;AAChD;AACF;gBACAZ,MAAO8D,CAAAA,UAAU,CAACN,IAAAA,CAAKO,OAAO,CAAA;gBAC9B/D,MAAOgE,CAAAA,YAAY,CAAC,CAAGP,EAAAA,SAAAA,CAAAA;AACvBQ,gBAAAA,kBAAAA,CAAmBT,KAAKU,MAAM,CAAA;AAChC;SACQ,QAAA;AACRlE,YAAAA,MAAAA,CAAOmE,eAAe,EAAA;AACxB;AACF;AACA;;;;;;;;;MAUQN,mBACNJ,SAAoB,EACpB9F,GAAgB,EAChByG,KAAoB,EACpB3D,eAAgC,EAC1B;QACN,MAAMxD,MAAAA,GAASU,IAAIV,MAAM;QACzB,MAAMoH,IAAAA,GAAOpH,OAAOqH,YAAY,EAAA;QAChC,MAAM/C,GAAAA,GAAMtE,OAAOuE,WAAW,EAAA;QAC9B,MAAM0B,SAAAA,GAAYjG,OAAOoB,gBAAgB,EAAA;AACzC,QAAA,IAAI,CAACqB,eAAe,CAAC+B,OAAO,CAACyB,SAAAA,CAAU7B,CAAC,EAAE6B,SAAU5E,CAAAA,CAAC,EAAE4E,SAAAA,CAAU5B,CAAC,EAAE,CAAA,CAAA;AACpE,QAAA,IAAI,CAACrC,aAAa,CAACwC,OAAO,CAAC4C,IAAAA,EAAM9C,KAAK,CAAG,EAAA,CAAA,CAAA;QACzCkC,SAAUE,CAAAA,QAAQ,CAAC,QAAU,EAAA;YAC3BY,QAAU,EAAA,IAAI,CAAC7E,eAAe;YAC9B8E,MAAQ,EAAA,IAAI,CAACvF,aAAa;YAC1BwF,mBAAqBxH,EAAAA,MAAAA,CAAOwH,mBAAmB,GAAG,CAAI,GAAA,CAAA;AACtDC,YAAAA,UAAAA,EAAY/G,GAAIqC,CAAAA,MAAM,CAAC2E,SAAS,CAACC;AACnC,SAAA,CAAA;AACAnE,QAAAA,eAAAA,CAAgBoE,IAAI,CAAEC,SAAS,CAAC,IAAI,CAAC5F,WAAW,CAAA;QAChD,MAAM6F,QAAAA,GAAWtE,gBAAgBuE,cAAc;AAC/C,QAAA,IAAI,CAAC,IAAI,CAACrF,eAAe,IAAI,IAAI,CAACA,eAAe,CAACsF,MAAM,KAAKF,QAAAA,CAASE,MAAM,EAAE;AAC5E,YAAA,IAAI,CAACtF,eAAe,GAAG,IAAIuF,YAAAA,CAAaH,SAASE,MAAM,CAAA;AACzD;AACA,QAAA,IAAI,CAACtF,eAAe,CAACnC,GAAG,CAACuH,QAAAA,CAAAA;QACzBtB,SAAUE,CAAAA,QAAQ,CAAC,OAAS,EAAA;AAC1BwB,YAAAA,MAAAA,EAAQxH,GAAIyH,CAAAA,QAAQ,GAAGzH,GAAAA,CAAIyH,QAAQ,CAACrD,kBAAkB,CAACsD,GAAG,GAAGC,OAAO,CAAC,EAAC,CAAA,GAAK7F,QAAQ8F,MAAM,EAAA;AACzFC,YAAAA,cAAAA,EAAgB/E,gBAAgBgF,iBAAiB;AACjDC,YAAAA,gBAAAA,EAAkBtB,MAAMsB,gBAAgB;AACxC3D,YAAAA,kBAAAA,EAAoBqC,MAAMrC,kBAAkB;YAC5CG,mBAAqBG,EAAAA,YAAAA,CAAasD,2BAA2B,CAACvB,KAAOzG,EAAAA,GAAAA,CAAAA;AACrEiI,YAAAA,WAAAA,EAAaxB,MAAMwB,WAAW;AAC9BC,YAAAA,gBAAAA,EAAkBpF,gBAAgBoF,gBAAgB;YAClDC,eAAiBrF,EAAAA,eAAAA,CAAgBqF,eAAe,CAAC,CAAE,CAAA;AACnDC,YAAAA,kBAAAA,EAAoBtF,gBAAgBuF,YAAY;AAChDC,YAAAA,eAAAA,EAAiBxF,gBAAgBwF,eAAe;YAChDC,UAAY,EAAA,IAAI,CAAChH,WAAW;YAC5B8F,cAAgB,EAAA,IAAI,CAACrF,eAAe;YACpCwG,cAAgB/B,EAAAA,KAAAA,CAAMxD,MAAM,CAACuF,cAAc;YAC3CC,gBAAkB/D,EAAAA,YAAAA,CAAagE,oBAAoB,CAAC1I,GAAAA,CAAAA;AACpD2I,YAAAA,wBAAAA,EAA0B3I,GAAIkF,CAAAA,GAAG,EAAEuB,KAAAA,CAAMmC,gBAAoB,IAAA;AAC/D,SAAA,CAAA;;;;;AAKAtJ,QAAAA,MAAAA,CAAOuJ,WAAW,CAACC,MAAM,CAAC,CAAG,EAAA,IAAI,CAACtH,cAAc,CAAA;AAChD,QAAA,IAAI,CAACA,cAAc,CAACmG,OAAO,CAAC,EAAC,CAAA;AAC7B7B,QAAAA,SAAAA,CAAUE,QAAQ,CAAC,eAAA,EAAiB,IAAI,CAACxE,cAAc,CAACkG,GAAG,EAAA,CAAA;AAC3D5B,QAAAA,SAAAA,CAAUC,UAAU,CAAClF,kBAAAA,EAAoBiC,gBAAgBI,SAAS,EAAGJ,gBAAgBiG,gBAAgB,CAAA;AACvG;AACA;;;;;;;;AAQC,MACD,QAAiB1G,CAAAA,MAAsB,EAAEO,KAAa,EAAEK,MAAiC,EAAE;AACzF,QAAA,IAAI,CAAC,IAAI,CAACxB,kBAAkB,EAAE;YAC5B,IAAI,CAACA,kBAAkB,GAAGX,kBAAAA,CAAmBkI,cAAc,CAAC3G,MAAAA,EAAQ,OAAO,CAAG,EAAA,IAAA,CAAA;AAC9E,YAAA,IAAI,CAACtB,oBAAoB,GAAGsB,MAAAA,CAAO4G,eAAe,CAAC,IAAI,CAACxH,kBAAkB,CAACyH,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC9F,YAAA,IAAI,CAAClI,iBAAiB,GAAGqB,MAAAA,CAAO8G,oBAAoB,EAAA;AACpD,YAAA,IAAI,CAACnI,iBAAiB,CAACoI,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;YACxD,IAAI,CAACrI,iBAAiB,CAACsI,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;;;AAGrE,YAAA,IAAI,CAACxI,iBAAiB,CACnByI,gBAAgB,GAChBC,MAAM,CAAC,IACPC,CAAAA,CAAAA,eAAe,CAAC,MAAA,EAAQ,WACxBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;AAC/B;AACA,QAAA,IAAI,CAAC,IAAI,CAAC3I,gBAAgB,EAAE;AAC1B,YAAA,IAAI,CAACA,gBAAgB,GAAGoB,MAAAA,CAAO8G,oBAAoB,EAAA;AACnD,YAAA,IAAI,CAAClI,gBAAgB,CAACmI,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;YACvD,IAAI,CAACpI,gBAAgB,CAACqI,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;;;;AAIpE,YAAA,IAAI,CAACvI,gBAAgB,CAClBwI,gBAAgB,GAChBC,MAAM,CAAC,IACPC,CAAAA,CAAAA,eAAe,CAAC,KAAA,EAAO,KACvBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;AAC/B;;;;;;QAMA,MAAMC,GAAAA,GAAM,GAAGjH,KAAM,CAAA,CAAC,EAAEK,MAASA,GAAAA,MAAAA,CAAO6G,UAAU,GAAG,EAAI,CAAA,CAAA;AACzD,QAAA,IAAIC,YAAY,IAAI,CAACrI,kBAAkB,CAAC/B,GAAG,CAACkK,GAAAA,CAAAA;AAC5C,QAAA,IAAI,CAACE,SAAW,EAAA;AACd,YAAA,MAAM3D,UAAUtF,kBAAmBkI,CAAAA,cAAc,CAAC3G,MAAAA,EAAQ,MAAMO,KAAOK,EAAAA,MAAAA,CAAAA;YACvE8G,SAAY,GAAA;AAAE3D,gBAAAA,OAAAA;AAASN,gBAAAA,SAAAA,EAAWzD,OAAO4G,eAAe,CAAC7C,OAAQ8C,CAAAA,gBAAgB,CAAC,CAAE,CAAA;AAAE,aAAA;AACtF,YAAA,IAAI,CAACxH,kBAAkB,CAAC7B,GAAG,CAACgK,GAAKE,EAAAA,SAAAA,CAAAA;AACnC;QACA,OAAO;YACL5G,cAAgB,EAAA;gBACdiD,OAAS,EAAA,IAAI,CAAC3E,kBAAkB;gBAChCqE,SAAW,EAAA,IAAI,CAAC/E,oBAAoB;gBACpCwF,MAAQ,EAAA,IAAI,CAACvF;AACf,aAAA;YACAoC,aAAe,EAAA;AACbgD,gBAAAA,OAAAA,EAAS2D,UAAU3D,OAAO;AAC1BN,gBAAAA,SAAAA,EAAWiE,UAAUjE,SAAS;gBAC9BS,MAAQ,EAAA,IAAI,CAACtF;AACf;AACF,SAAA;AACF;AACA;;;;;;;MAQA,OAAe+H,eACb3G,MAAsB,EACtB0H,SAAkB,EAClBnH,KAAa,EACbE,eAA0C,EAC9B;QACZ,MAAMN,OAAAA,GAAUuH,aAAanH,KAAQ,GAAA,CAAA;QACrC,MAAMK,MAAAA,GAAST,UAAUM,eAAkB,GAAA,IAAA;QAC3C,MAAMkH,WAAAA,GAAc/G,QAAQ6E,iBAAqB,IAAA,CAAA;QACjD,MAAM1B,OAAAA,GAAU/D,MAAO4H,CAAAA,kBAAkB,CAAC;AACxCC,YAAAA,KAAAA,EAAOH,YAAY,qBAAwB,GAAA,sBAAA;AAC3CI,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,gBAAA,IAAI,CAACxF,IAAI,GAAGwF,GAAGC,GAAG,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;gBAC7B,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGJ,EAAGK,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,gBAAA,IAAI,CAACC,QAAQ,CAACC,EAAE,GAAGR,GAAGK,IAAI,EAAA;AAC1BL,gBAAAA,EAAAA,CAAGS,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,SAAS,CAAClE,QAAQ,GAAGwD,EAAGW,CAAAA,IAAI,CAAC,IAAI,CAACR,OAAO,CAACC,GAAG,EAAEQ,cAAgB,EAAA,CAAA,CAAA;oBACpE,IAAI,CAACL,QAAQ,CAACC,EAAE,GAAGR,EAAGa,CAAAA,GAAG,CAACb,EAAAA,CAAGc,GAAG,CAAC,IAAI,CAACX,OAAO,CAACC,GAAG,CAACW,EAAE,EAAE,GAAA,CAAA,EAAMf,EAAGK,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;oBACpE,IAAI,CAACW,GAAG,CAAChB,EAAGiB,CAAAA,QAAQ,CAAC,IAAI,CAACzG,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,wBAAA,IAAI,CAACkG,SAAS,CAAClE,QAAQ,CAACjG,CAAC,GAAGyJ,EAAAA,CAAGkB,GAAG,CAAC,IAAI,CAACR,SAAS,CAAClE,QAAQ,CAACjG,CAAC,CAAA;AAC9D,qBAAA,CAAA;AACF,iBAAA,CAAA;AACF,aAAA;AACA4K,YAAAA,QAAAA,CAAAA,CAASnB,EAAE,EAAA;gBACT,IAAI,CAACoB,QAAQ,GAAGpB,EAAGqB,CAAAA,KAAK,GAAGC,UAAU,CAAC,oBAAsBpB,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACpE,gBAAA,IAAI,CAACtF,MAAM,GAAGoF,GAAGqB,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACjC,gBAAA,IAAI,CAACqB,iBAAiB,GAAGvB,GAAGwB,IAAI,EAAA,CAAGtB,OAAO,CAAC,CAAA,CAAA;AAC3C,gBAAA,IAAI,CAACuB,cAAc,GAAGzB,GAAG0B,IAAI,EAAA,CAAGxB,OAAO,CAAC,CAAA,CAAA;AACxC,gBAAA,IAAI,CAACyB,gBAAgB,GAAG3B,GAAG0B,IAAI,EAAA,CAAGxB,OAAO,CAAC,CAAA,CAAA;AAC1C,gBAAA,IAAI,CAAC0B,YAAY,GAAG5B,GAAG0B,IAAI,EAAA,CAAGxB,OAAO,CAAC,CAAA,CAAA;gFAEtC,IAAI,CAACzD,MAAM,GAAGuD,EAAGW,CAAAA,IAAI,EAAGT,CAAAA,OAAO,CAAC,CAAA,CAAA;AAChC,gBAAA,IAAI9H,OAAS,EAAA;mFAEX,IAAI,CAACyJ,YAAY,GAAG7B,EAAG0B,CAAAA,IAAI,EAAGxB,CAAAA,OAAO,CAAC,CAAA,CAAA;qDAEtC,IAAI,CAAC4B,QAAQ,GAAG9B,EAAG0B,CAAAA,IAAI,EAAGxB,CAAAA,OAAO,CAAC,CAAA,CAAA;uEAElC,IAAI,CAAC6B,WAAW,GAAG/B,EAAGW,CAAAA,IAAI,EAAGT,CAAAA,OAAO,CAAC,CAAA,CAAA;;;AAGrC5F,oBAAAA,YAAAA,CAAa0H,2BAA2B,CAAChC,EAAAA,CAAAA;AAC3C;AACA,gBAAA,IAAInH,MAAQ,EAAA;;;;oBAIV,MAAMoJ,YAAAA,GAAejC,EAAGkC,CAAAA,YAAY,CAAC;AACnClC,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,UAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,QAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGmC,KAAK,CAAC,qBAAA,CAAA;;AAETnC,wBAAAA,EAAAA,CAAGC,GAAG,CAAC,YAAA;AACR,qBAAA,CAAA;oBACD,MAAMmC,WAAAA,GAAcpC,EAAGkC,CAAAA,YAAY,CAAC;AAClClC,wBAAAA,EAAAA,CAAG0B,IAAI,CAAC,QAAA,CAAA;AACR1B,wBAAAA,EAAAA,CAAGC,GAAG,CAAC,gBAAA,CAAA;AACPD,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,kBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,oBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,qBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,aAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,kBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,iBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,oBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,iBAAA,CAAA;AACRX,wBAAAA,EAAAA,CAAGW,IAAI,CAAC,YAAA,CAAA;wBACRX,EAAGW,CAAAA,IAAI,CAAC,EAAA,CAAG,CAAC,gBAAA,CAAA;AACZX,wBAAAA,EAAAA,CAAGmC,KAAK,CAAC,gBAAA,CAAA;AACTnC,wBAAAA,EAAAA,CAAGmC,KAAK,CAAC,kBAAA,CAAA;AACTnC,wBAAAA,EAAAA,CAAGmC,KAAK,CAAC,0BAAA;AACV,qBAAA,CAAA;AACD,oBAAA,IAAI,CAACjN,MAAM,GAAG+M,YAAAA,EAAAA,CAAe/B,OAAO,CAAC,CAAA,CAAA;AACrC,oBAAA,IAAI,CAAC7D,KAAK,GAAG+F,WAAAA,EAAAA,CAAclC,OAAO,CAAC,CAAA,CAAA;AACnC,oBAAA,IAAI,CAACmC,aAAa,GAAGrC,GAAG0B,IAAI,EAAA,CAAGxB,OAAO,CAAC,CAAA,CAAA;oBACvC,MAAMpH,SAAAA,GAAYD,OAAOC,SAAS;AAClC,oBAAA,MAAMwJ,SAAYxJ,GAAAA,SAAAA,CAAUyJ,aAAa,EAAA,GACrCzJ,UAAU0J,OAAO,EAAA,GACfxC,EAAGyC,CAAAA,aAAa,EAChBzC,GAAAA,EAAAA,CAAG0C,OAAO,EAAA,GACZ5J,UAAU6J,WAAW,EAAA,GACnB7J,SAAU0J,CAAAA,OAAO,EACfxC,GAAAA,EAAAA,CAAG4C,WAAW,EAAA,GACd5C,GAAGqB,KAAK,EAAA,GACVvI,SAAU0J,CAAAA,OAAO,EACfxC,GAAAA,EAAAA,CAAG6C,gBAAgB,EAAA,GACnB7C,GAAG8C,UAAU,EAAA;AACrB,oBAAA,IACE,CAAChK,SAAU0J,CAAAA,OAAO,EAClB,IAAA,CAACvK,OAAO8K,aAAa,EAAA,CAAGC,WAAW,CAACC,oBAAoB,CAACnK,SAAAA,CAAUoK,MAAM,CAAA,CAAEC,UAAU,EACrF;AACAb,wBAAAA,SAAAA,CAAUhB,UAAU,CAAC,oBAAA,CAAA;AACvB;AACA,oBAAA,IAAI,CAAC7K,kBAAAA,CAAmB,GAAG6L,SAAAA,CAAUpC,OAAO,CAAC,CAAA,CAAA;;;;;;;;oBAQ7CF,EAAGoD,CAAAA,IAAI,CAAC,mBAAqB,EAAA;AAACpD,wBAAAA,EAAAA,CAAG0B,IAAI,CAAC,UAAA,CAAA;AAAa1B,wBAAAA,EAAAA,CAAGmC,KAAK,CAAC,WAAA;qBAAa,EAAE,WAAA;AACzE,wBAAA,IAAIvC,cAAc,CAAG,EAAA;4BACnB,IAAI,CAACyD,EAAE,CAACC,UAAU,GAAGtD,EAAGW,CAAAA,IAAI,CAC1BX,EAAAA,CAAGuD,WAAW,CAACvD,GAAGW,IAAI,CAAC,IAAI,CAAC6C,SAAS,GAAG,IAAI,CAACnH,KAAK,CAACyB,gBAAgB,CAAA,CAAA;4BAErE,IAAI,CAACuF,EAAE,CAACI,YAAY,GAAGzD,EAAGW,CAAAA,IAAI,CAC5BX,EAAAA,CAAGmC,KAAK,CAACnC,EAAGuD,CAAAA,WAAW,CAAC,IAAI,CAAClH,KAAK,CAACoB,cAAc,EAAE,CAAA,CAAA,CAAA,EACnDuC,EAAGmC,CAAAA,KAAK,CAACnC,EAAAA,CAAGuD,WAAW,CAAC,IAAI,CAAClH,KAAK,CAACoB,cAAc,EAAE,CAAA,CAAA,CAAA,EACnDuC,EAAGmC,CAAAA,KAAK,CAACnC,EAAAA,CAAGuD,WAAW,CAAC,IAAI,CAAClH,KAAK,CAACoB,cAAc,EAAE,CACnDuC,CAAAA,CAAAA,EAAAA,EAAAA,CAAGmC,KAAK,CAACnC,EAAGuD,CAAAA,WAAW,CAAC,IAAI,CAAClH,KAAK,CAACoB,cAAc,EAAE,CAAA,CAAA,CAAA,CAAA;AAErD,4BAAA,IAAI,CAAC4F,EAAE,CAACK,KAAK,GAAG1D,GAAGC,GAAG,CAACD,EAAG2D,CAAAA,GAAG,CAAC,IAAI,CAACL,UAAU,EAAE,IAAI,CAACG,YAAY,CAAA,CAAA;4BAChE,IAAIxL,MAAAA,CAAOwC,IAAI,KAAK,OAAS,EAAA;;AAE3B,gCAAA,IAAI,CAAC4I,EAAE,CAACO,YAAY,GAAG5D,GAAGW,IAAI,EAAA;gCAC9B,IAAI,CAACkD,IAAI,CAAC7D,EAAAA,CAAGC,GAAG,CAAC,SAAA,CAAA,EAAY,GAAG,CAAG,EAAA,WAAA;AACjC,oCAAA,IAAI,CAACe,GAAG,CAAChB,EAAAA,CAAG8D,KAAK,CAAC,IAAI,CAACC,OAAO,EAAE,IAAI,CAACL,KAAK,CAAG,EAAA,WAAA;AAC3C,wCAAA,IAAI,CAACE,YAAY,GAAGtJ,aAAa0J,0BAA0B,CACzD,IAAI,EACJhE,EAAAA,CAAGW,IAAI,CAAC,IAAI,CAACsD,QAAQ,EAAE,CACvB,CAAA,EAAA,IAAI,CAACF,OAAO,CAAA;AAEd,wCAAA,IAAI,CAACG,MAAM,EAAA;AACb,qCAAA,CAAA;AACF,iCAAA,CAAA;6BACK,MAAA;gCACL,IAAI,CAACb,EAAE,CAACO,YAAY,GAAGtJ,YAAa0J,CAAAA,0BAA0B,CAC5D,IAAI,EACJhE,GAAGW,IAAI,CAAC,IAAI,CAACsD,QAAQ,EAAE,CACvB,CAAA,EAAA,IAAI,CAACP,KAAK,CAAA;AAEd;4BACA,IAAI,CAACL,EAAE,CAACxK,MAAM,GAAGA,MAAOiE,CAAAA,IAAI,CAAEqH,gBAAgB,CAC5CtL,MAAAA,EACA,IAAI,EACJ,IAAI,CAAC+K,YAAY,EACjB5D,EAAAA,CAAGmC,KAAK,CAAC,CAAA,CAAA,EACT,IAAI,CAACuB,KAAK,CAAA;yBAEP,MAAA;AACL,4BAAA,IAAI,CAACL,EAAE,CAACO,YAAY,GAAGtJ,aAAa0J,0BAA0B,CAAC,IAAI,EAAEhE,GAAGW,IAAI,CAAC,IAAI,CAACsD,QAAQ,EAAE,CAAA,CAAA,CAAA;AAC5F,4BAAA,IAAI,CAACZ,EAAE,CAACxK,MAAM,GAAGA,MAAAA,CAAOiE,IAAI,CAAEsH,aAAa,CAACvL,MAAQ,EAAA,IAAI,EAAE,IAAI,CAAC+K,YAAY,EAAE5D,EAAAA,CAAGmC,KAAK,CAAC,CAAA,CAAA,CAAA;AACxF;;;;;wBAKA,IAAI,CAACkB,EAAE,CAACgB,cAAc,GAAG,IAAI,CAAChI,KAAK,CAAC2B,kBAAkB,CAAC3D,CAAC;AACxD,wBAAA,IAAI,CAACxB,MAAM,GAAGmH,EAAGsE,CAAAA,GAAG,CAClB,IAAI,CAACzL,MAAM,EACX,GACAmH,EAAGuE,CAAAA,UAAU,CACXvE,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACuD,cAAc,EAAE,MAC5B,IAAI,CAACA,cAAc,EACnBrE,EAAAA,CAAGwE,QAAQ,CAAC,IAAI,CAACtP,MAAM,CAACsH,QAAQ,CAACc,GAAG,EAAE,IAAI,CAAC2G,QAAQ,CAAA,CAAA,CAAA;AAGvD,wBAAA,IAAI,CAACpL,MAAM,GAAGmH,EAAAA,CAAGsE,GAAG,CAAC,CAAA,EAAG,IAAI,CAACzL,MAAM,EAAE,IAAI,CAACwD,KAAK,CAAC+B,cAAc,CAAA;wBAC9D,IAAI,CAACqG,OAAO,CAACzE,EAAG0E,CAAAA,KAAK,CAAC,IAAI,CAAC7L,MAAM,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA;AACxC,qBAAA,CAAA;AACF;AACA,gBAAA,IAAI,CAAC0H,QAAQ,CAACoE,QAAQ,GAAG3E,GAAGW,IAAI,EAAA;AAChCX,gBAAAA,EAAAA,CAAGS,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAAC4C,EAAE,CAACuB,UAAU,GAAG5E,EAAAA,CAAG6E,aAAa,CAAC,IAAI,CAACzD,QAAQ,EAAE,IAAI,CAACjB,OAAO,CAACK,EAAE,EAAEsE,CAAC;AACvE,oBAAA,IAAI,CAACzB,EAAE,CAAC0B,YAAY,GAAG/E,EAAGW,CAAAA,IAAI,CAC5BX,EAAAA,CAAGgF,GAAG,CAAChF,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACX,OAAO,CAACK,EAAE,EAAE,CAAIR,CAAAA,EAAAA,EAAAA,CAAGK,IAAI,CAAC,CAAA,CAAA,CAAA,EAC3C/F,YAAa2K,CAAAA,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAACL,UAAU,CACrD,EAAA,CAAA,CAAA;AAEF,oBAAA,IAAI,CAACvB,EAAE,CAAC6B,IAAI,GAAGlF,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACS,iBAAiB,EAAE,IAAI,CAACwD,YAAY,CAAA;AAC/D,oBAAA,IAAI,CAAC1B,EAAE,CAACY,QAAQ,GAAGjE,EAAAA,CAAGmF,GAAG,CAAC,IAAI,CAACD,IAAI,EAAE,IAAI,CAACA,IAAI,CAAC7K,CAAC,EAAEiD,GAAG;AACrD,oBAAA,IAAI,CAAC+F,EAAE,CAAC+B,KAAK,GAAG9K,YAAAA,CAAa+K,eAAe,CAAC,IAAI,EAAE,IAAI,CAACT,UAAU,CAAA;;;;;;;;;AASlE,oBAAA,IAAI,CAACvB,EAAE,CAACiC,OAAO,GAAGtF,GAAGuF,SAAS,CAACvF,EAAGgF,CAAAA,GAAG,CAAC,IAAI,CAACf,QAAQ,EAAE,IAAI,CAACxC,cAAc,CAAA,CAAA;;;;;AAKxE,oBAAA,IAAI,CAAC4B,EAAE,CAACmC,UAAU,GAAG,IAAI,CAACC,OAAO,CAC/B,IAAI,CAACL,KAAK,EACV,IAAI,CAAC3I,MAAM,CAAClD,CAAC,EACbyG,EAAAA,CAAG3G,GAAG,CAAC2G,EAAAA,CAAGwE,QAAQ,CAAC,IAAI,CAACP,QAAQ,EAAE,IAAI,CAACxC,cAAc,CAAA,EAAG,IAAI,CAAChF,MAAM,CAAClD,CAAC,CAAA,CAAA;oBAEvE,IAAI,CAAC8J,EAAE,CAACqC,aAAa,GAAG1F,EAAG2F,CAAAA,GAAG,CAAC3F,EAAGkB,CAAAA,GAAG,CAAClB,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACa,gBAAgB,EAAE,IAAI,CAAC6D,UAAU,CAAA,CAAA,CAAA;AACnF,oBAAA,IAAI,CAAC7F,SAAW,EAAA;wBACd,IAAI,CAACY,QAAQ,CAACoE,QAAQ,GAAG3E,EAAGW,CAAAA,IAAI,CAAC,IAAI,CAAC+E,aAAa,EAAE,CAAA,CAAA;qBAChD,MAAA;;;;;;;wBAOL,IAAI,CAACrC,EAAE,CAACuC,IAAI,GAAG,IAAI,CAACH,OAAO,CAAC,IAAI,CAACL,KAAK,EAAE,IAAI,CAAC3D,cAAc,CAAClL,CAAC,EAAE,IAAI,CAAC0N,QAAQ,CAAC1N,CAAC,CAAA;wBAC9E,IAAI,CAAC8M,EAAE,CAACwC,WAAW,GAAG7F,EAAGc,CAAAA,GAAG,CAC1B,GACAd,EAAAA,EAAAA,CAAGa,GAAG,CACJb,EAAAA,CAAG3J,GAAG,CAAC2J,EAAAA,CAAGgF,GAAG,CAAC,IAAI,CAACvI,MAAM,CAAClG,CAAC,EAAE,IAAI,CAACkL,cAAc,CAAClL,CAAC,GAAG,CACrDyJ,CAAAA,EAAAA,EAAAA,CAAG3J,GAAG,CAAC2J,EAAAA,CAAGgF,GAAG,CAAC,IAAI,CAACvI,MAAM,CAAClG,CAAC,EAAE,IAAI,CAACqP,IAAI,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;AAG7C,wBAAA,IAAI,CAACvC,EAAE,CAACyC,OAAO,GAAG9F,EAAAA,CAAGc,GAAG,CACtBd,EAAAA,CAAG+F,kBAAkB,CAAC,IAAI,CAACnL,MAAM,EAAEoF,GAAGK,IAAI,CAAC,MAAM,CAAG2F,CAAAA,CAAAA,GAAG,EACvD,IAAI,CAACvJ,MAAM,CAACnD,CAAC,EACb0G,EAAG2F,CAAAA,GAAG,CAAC3F,EAAGkB,CAAAA,GAAG,CAAClB,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACa,gBAAgB,EAAE,IAAI,CAACkE,WAAW,CAAA,CAAA,CAAA,CAAA;;;;wBAK9D,IAAI,CAACxC,EAAE,CAAC1D,SAAS,GAAGK,GAAGc,GAAG,CACxB,IAAI,CAACc,YAAY,EACjB5B,GAAGgF,GAAG,CAAChF,EAAG0B,CAAAA,IAAI,CAAC,CAAA,CAAA,EAAI,IAAI,CAACgE,aAAa,CAAA,EACrC,IAAI,CAACI,OAAO,CAAA;AAEd,wBAAA,IAAI1N,OAAS,EAAA;;;;;;;;;;;;;4BAaX,IAAI,CAACiL,EAAE,CAAC4C,QAAQ,GAAGjG,EAAG0E,CAAAA,KAAK,CAAC1E,EAAAA,CAAGkB,GAAG,CAAClB,GAAG2D,GAAG,CAAC,IAAI,CAAC9B,YAAY,EAAE,IAAI,CAACyD,OAAO,CAAI,CAAA,EAAA,EAAI,EAAA,CAAA,CAAA;AACjF,4BAAA,IAAI,CAACjC,EAAE,CAAC6C,KAAK,GAAGC,kBAAkB,IAAI,EAAE,IAAI,CAACF,QAAQ,EAAE,IAAI,CAAClE,WAAW,CAACzI,CAAC,CAAA;;;;;AAKzE,4BAAA,IAAI,CAAC+J,EAAE,CAAC+C,MAAM,GAAGC,wBAAyB,CAAA,IAAI,EAAE,IAAI,CAAC3F,SAAS,CAAC4F,SAAS,CAACvF,EAAE,CAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4B3E,4BAAA,IAAI,CAACsC,EAAE,CAACkD,UAAU,GAAGvG,EAAAA,CAAG3J,GAAG,CACzB2J,EAAG3G,CAAAA,GAAG,CAAC2G,EAAAA,CAAG3G,GAAG,CAAC,IAAI,CAACsI,gBAAgB,CAACrI,CAAC,EAAE,IAAI,CAACqI,gBAAgB,CAACpL,CAAC,CAAA,EAAG,IAAI,CAACoL,gBAAgB,CAACpI,CAAC,CACxF,EAAA,IAAA,CAAA;;;4BAIF,IAAI,CAAC8J,EAAE,CAACmD,MAAM,GAAGxG,GAAGgF,GAAG,CAAC,CAAGhF,EAAAA,EAAAA,CAAG2F,GAAG,CAAC3F,GAAGkB,GAAG,CAAClB,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACyF,UAAU,EAAE,IAAI,CAACf,UAAU,CAAA,CAAA,CAAA,CAAA;AAChF,4BAAA,IAAI,CAACnC,EAAE,CAACoD,MAAM,GAAGzG,EAAAA,CAAG0B,IAAI,CAAC,CAAA,CAAA;AACzB,4BAAA,IAAI,CAAC2B,EAAE,CAACqD,SAAS,GAAG1G,EAAAA,CAAG0B,IAAI,CAAC,CAAA,CAAA;4BAC5B,IAAI,CAACmC,IAAI,CAAC7D,EAAAA,CAAGC,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGzH,KAAO,EAAA,WAAA;gCAC/B,IAAI,CAAC6K,EAAE,CAACsD,CAAC,GAAG3G,EAAGmF,CAAAA,GAAG,CAACnF,EAAGa,CAAAA,GAAG,CAACb,EAAGmC,CAAAA,KAAK,CAAC,IAAI,CAACyE,CAAC,CAAG,EAAA,IAAI,CAACR,MAAM,CAAG5N,EAAAA,KAAAA,CAAAA;AAC1D,gCAAA,IAAI,CAAC6K,EAAE,CAACwD,CAAC,GAAG7G,EAAAA,CAAG3G,GAAG,CAChB2G,EAAAA,CAAGmF,GAAG,CACJnF,EAAAA,CAAGkB,GAAG,CAAClB,EAAAA,CAAG8G,GAAG,CAAC9G,EAAAA,CAAG3J,GAAG,CAAC2J,EAAAA,CAAGgF,GAAG,CAAC,GAAGhF,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAAC6F,CAAC,EAAE,IAAI,CAACH,MAAM,CAAA,CAAA,EAAI,SAC7D,IAAI,CAACD,UAAU,CAEjB,EAAA,IAAI,CAACf,UAAU,CAAA;gCAEjB,IAAI,CAACnC,EAAE,CAAC0D,SAAS,GAAG/G,EAAGa,CAAAA,GAAG,CAAC,IAAI,CAACY,cAAc,EAAEzB,EAAAA,CAAGc,GAAG,CAAC,IAAI,CAACwE,OAAO,EAAE,IAAI,CAACuB,CAAC,CAAA,CAAA;;;;;;gCAM3E,IAAI,CAACxD,EAAE,CAAC2D,MAAM,GAAG1M,YAAa2M,CAAAA,kBAAkB,CAC9C,IAAI,EACJ,IAAI,CAACF,SAAS,EACd/G,EAAGC,CAAAA,GAAG,CAACiH,sBACP,CAAA,EAAA,IAAI,CAACrF,YAAY,EACjB,KAAA,CAAA;AAEF,gCAAA,IAAIhJ,MAAQ,EAAA;;;;;;oCAMV,IAAI,CAACwK,EAAE,CAACG,SAAS,GAAGxD,EAAG2D,CAAAA,GAAG,CAAC3D,EAAGgF,CAAAA,GAAG,CAAC,IAAI,CAAC+B,SAAS,EAAE,IAAI,CAACtF,cAAc,CAAA,EAAG,IAAI,CAACY,aAAa,CAAA;oCAC1F,IAAI,CAAC2E,MAAM,GAAGhH,EAAAA,CAAGc,GAAG,CAAC,IAAI,CAACkG,MAAM,EAAE,IAAI,CAACG,iBAAiB,CAAC,IAAI,CAACJ,SAAS,EAAE,IAAI,CAACvD,SAAS,CAAA,CAAA;AACzF;;;;;gCAKA,IAAI,CAACH,EAAE,CAAC+D,MAAM,GAAGpH,EAAG2F,CAAAA,GAAG,CACrB3F,EAAAA,CAAGc,GAAG,CAACd,EAAGgF,CAAAA,GAAG,CAAChF,EAAAA,CAAG0B,IAAI,CAAC,IAAI,CAAC6E,UAAU,CAAA,EAAG,IAAI,CAAC5E,gBAAgB,CAAA,EAAG,IAAI,CAACkF,CAAC,CAAA,CAAA;AAExE,gCAAA,IAAI,CAACJ,MAAM,GAAGzG,GAAGa,GAAG,CAAC,IAAI,CAAC4F,MAAM,EAAEzG,EAAGc,CAAAA,GAAG,CAAC,IAAI,CAACkG,MAAM,EAAE,IAAI,CAACI,MAAM,CAAA,CAAA;AACjE,gCAAA,IAAI,CAACV,SAAS,GAAG1G,EAAAA,CAAGa,GAAG,CAAC,IAAI,CAAC6F,SAAS,EAAE,IAAI,CAACU,MAAM,CAAA;AACrD,6BAAA,CAAA;;;;;;4BAMA,IAAI,CAAC/D,EAAE,CAACgE,OAAO,GAAGrH,EAAGmF,CAAAA,GAAG,CAAC,IAAI,CAACsB,MAAM,EAAEzG,EAAAA,CAAG3J,GAAG,CAAC,IAAI,CAACqQ,SAAS,EAAE1G,EAAG0B,CAAAA,IAAI,CAAC,IAAA,CAAA,CAAA,CAAA;4BACrE,IAAI,CAAC/B,SAAS,GAAGK,EAAAA,CAAGa,GAAG,CACrB,IAAI,CAAClB,SAAS,EACdK,GAAGc,GAAG,CACJ,IAAI,CAACuG,OAAO,EACZ,IAAI,CAACzF,YAAY,EACjB5B,EAAGgF,CAAAA,GAAG,CAAChF,EAAG0B,CAAAA,IAAI,CAAC,CAAI,CAAA,EAAA,IAAI,CAACgE,aAAa,CAAA,EACrC,IAAI,CAAC5D,QAAQ,EACb9B,GAAGc,GAAG,CAAC,IAAI,CAACoF,KAAK,EAAE,IAAI,CAACzJ,MAAM,CAACpC,CAAC,CAAA,CAAA,CAAA;AAGtC;wBACA,IAAI,CAACkG,QAAQ,CAACoE,QAAQ,GAAG3E,EAAGW,CAAAA,IAAI,CAAC,IAAI,CAAChB,SAAS,EAAE,CAAA,CAAA;AACnD;AACF,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;QACA3D,OAAQsL,CAAAA,IAAI,GAAG3H,SAAAA,GAAY,sBAAyB,GAAA,uBAAA;QACpD,OAAO3D,OAAAA;AACT;AACF;;;;"}