@zephyr3d/scene 0.9.25 → 0.9.27

package/dist/posteffect/sao.js.map

@@ -1 +1 @@
-{"version":3,"file":"sao.js","sources":["../../src/posteffect/sao.ts"],"sourcesContent":["import type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  GPUProgram,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  RenderStateSet,\r\n  Texture2D\r\n} from '@zephyr3d/device';\r\nimport { isFloatTextureFormat } from '@zephyr3d/device';\r\nimport { AbstractPostEffect, PostEffectLayer } from './posteffect';\r\nimport { decodeNormalizedFloatFromRGBA, encodeNormalizedFloatToRGBA } from '../shaders/misc';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { DEPTH_COMPARE_FARTHER, DEPTH_FARTHEST, Matrix4x4, Vector2, Vector4 } from '@zephyr3d/base';\r\nimport { BilateralBlurBlitter } from '../blitter/bilateralblur';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport type { BlitType } from '../blitter';\r\nimport type { DrawContext } from '../render';\r\nimport { fetchSampler } from '../utility/misc';\r\n\r\nconst NUM_SAMPLES = 7;\r\nconst NUM_RINGS = 4;\r\n\r\nclass DepthLimitAOBlurBlitter extends BilateralBlurBlitter {\r\n  private _packed: boolean;\r\n  constructor(finalPhase: boolean) {\r\n    super(finalPhase);\r\n    this._packed = false;\r\n  }\r\n  get packed() {\r\n    return this._packed;\r\n  }\r\n  set packed(val) {\r\n    if (this._packed !== !!val) {\r\n      this._packed = !!val;\r\n      this.invalidateHash();\r\n    }\r\n  }\r\n  protected calcHash() {\r\n    return `${this._packed}:${super.calcHash()}`;\r\n  }\r\n  readTexel(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcTex: PBShaderExp,\r\n    srcUV: PBShaderExp,\r\n    srcLayer: PBShaderExp,\r\n    sampleType: 'float' | 'int' | 'uint' | 'depth'\r\n  ) {\r\n    const pb = scope.$builder;\r\n    const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n    if (this._packed) {\r\n      return pb.vec4(pb.vec3(decodeNormalizedFloatFromRGBA(scope, texel)), 1);\r\n    } else {\r\n      return pb.vec4(texel.rrr, 1);\r\n    }\r\n  }\r\n  writeTexel(scope: PBInsideFunctionScope, type: BlitType, uv: PBShaderExp, texel: PBShaderExp) {\r\n    const pb = scope.$builder;\r\n    const outTexel = super.writeTexel(scope, type, uv, pb.vec4(texel.rrr, 1));\r\n    return this._finalPhase || !this._packed\r\n      ? pb.vec4(outTexel.rrr, 1)\r\n      : encodeNormalizedFloatToRGBA(scope, outTexel.r);\r\n  }\r\n}\r\n/**\r\n * The Scalable Ambient Obscurance (SAO) post effect\r\n * @public\r\n */\r\nexport class SAO extends AbstractPostEffect {\r\n  private static _program: Nullable<GPUProgram> = null;\r\n  private static _programPacked: Nullable<GPUProgram> = null;\r\n  private static _renderState: Nullable<RenderStateSet> = null;\r\n  private static _renderStateBlend: Nullable<RenderStateSet> = null;\r\n  private static _bindgroup: Nullable<BindGroup> = null;\r\n  private static _bindgroupPacked: Nullable<BindGroup> = null;\r\n  private _saoScale: number;\r\n  private _saoBias: number;\r\n  private _saoIntensity: number;\r\n  private _saoRadius: number;\r\n  private _saoMinResolution: number;\r\n  private readonly _saoRandomSeed: number;\r\n  private _saoBlurDepthCutoff: number;\r\n  private readonly _blitterH: DepthLimitAOBlurBlitter;\r\n  private readonly _blitterV: DepthLimitAOBlurBlitter;\r\n  private _supported: boolean;\r\n  /**\r\n   * Creates an instance of SAO post effect\r\n   */\r\n  constructor() {\r\n    super();\r\n    this._supported = true;\r\n    this._layer = PostEffectLayer.opaque;\r\n    this._saoScale = 10;\r\n    this._saoBias = 1;\r\n    this._saoIntensity = 0.025;\r\n    this._saoRadius = 100;\r\n    this._saoMinResolution = 0;\r\n    this._saoRandomSeed = 0;\r\n    this._saoBlurDepthCutoff = 2;\r\n    this._blitterH = new DepthLimitAOBlurBlitter(false);\r\n    this._blitterH.kernelRadius = 8;\r\n    this._blitterH.stdDev = 10;\r\n    this._blitterV = new DepthLimitAOBlurBlitter(true);\r\n    this._blitterV.kernelRadius = 8;\r\n    this._blitterV.stdDev = 10;\r\n  }\r\n  /** Scale value */\r\n  get scale() {\r\n    return this._saoScale;\r\n  }\r\n  set scale(val) {\r\n    this._saoScale = val;\r\n  }\r\n  /** Bias value */\r\n  get bias() {\r\n    return this._saoBias;\r\n  }\r\n  set bias(val) {\r\n    this._saoBias = val;\r\n  }\r\n  /** Radius value */\r\n  get radius() {\r\n    return this._saoRadius;\r\n  }\r\n  set radius(val) {\r\n    this._saoRadius = val;\r\n  }\r\n  /** SAO intensity */\r\n  get intensity() {\r\n    return this._saoIntensity;\r\n  }\r\n  set intensity(val) {\r\n    this._saoIntensity = val;\r\n  }\r\n  /** Minimum resolution */\r\n  get minResolution() {\r\n    return this._saoMinResolution;\r\n  }\r\n  set minResolution(val) {\r\n    this._saoMinResolution = val;\r\n  }\r\n  /** Blur kernel size */\r\n  get blurKernelSize() {\r\n    return this._blitterH.kernelRadius;\r\n  }\r\n  set blurKernelSize(val) {\r\n    val = Math.min(64, Math.max(0, val >> 0));\r\n    this._blitterH.kernelRadius = val;\r\n    this._blitterV.kernelRadius = val;\r\n  }\r\n  /** Gaussian blur stddev value */\r\n  get blurStdDev() {\r\n    return this._blitterH.stdDev;\r\n  }\r\n  set blurStdDev(val) {\r\n    this._blitterH.stdDev = val;\r\n    this._blitterV.stdDev = val;\r\n  }\r\n  /** Cutoff of depth limited blur */\r\n  get blurDepthCutoff() {\r\n    return this._saoBlurDepthCutoff;\r\n  }\r\n  set blurDepthCutoff(val) {\r\n    this._saoBlurDepthCutoff = val;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.requireLinearDepthTexture} */\r\n  requireLinearDepthTexture() {\r\n    return true;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.requireDepthAttachment} */\r\n  requireDepthAttachment() {\r\n    return true;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.apply} */\r\n  apply(ctx: DrawContext, inputColorTexture: Texture2D, sceneDepthTexture: Texture2D, srgbOutput: boolean) {\r\n    const device = ctx.device;\r\n    const viewport = device.getViewport();\r\n    this._prepare(device, inputColorTexture);\r\n    this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n    if (!this._supported) {\r\n      return;\r\n    }\r\n    const fmt = this._getIntermediateTextureFormat(device);\r\n    const depth = device.getFramebuffer()!.getDepthAttachment() as Texture2D;\r\n\r\n    const fbao = device.pool.fetchTemporalTexture2D(false, fmt, depth.width, depth.height, false);\r\n    const fbblur = device.pool.fetchTemporalTexture2D(false, fmt, depth.width, depth.height, false);\r\n    const packed = fbao.format === 'rgba8unorm';\r\n    const cameraNearFar = new Vector2(ctx.camera.getNearPlane(), ctx.camera.getFarPlane());\r\n    device.pushDeviceStates();\r\n    device.setFramebuffer([fbao], depth);\r\n    device.clearFrameBuffer(packed ? new Vector4(0, 0, 0, 1) : new Vector4(1, 0, 0, 1), null, null);\r\n    const bindgroup = packed ? SAO._bindgroupPacked! : SAO._bindgroup!;\r\n    bindgroup.setValue('flip', this.needFlip(device) ? 1 : 0);\r\n    bindgroup.setTexture('depthTex', sceneDepthTexture, fetchSampler('clamp_nearest_nomip'));\r\n    bindgroup.setValue('scale', this._saoScale);\r\n    bindgroup.setValue('invProj', Matrix4x4.invert(ctx.camera.getProjectionMatrix()));\r\n    bindgroup.setValue('bias', this._saoBias);\r\n    bindgroup.setValue('cameraNearFar', cameraNearFar);\r\n    bindgroup.setValue('intensity', this._saoIntensity);\r\n    bindgroup.setValue('kernelRadius', this._saoRadius);\r\n    bindgroup.setValue('minResolution', this._saoMinResolution);\r\n    bindgroup.setValue('size', new Vector2(viewport.width, viewport.height));\r\n    bindgroup.setValue('randomSeed', this._saoRandomSeed);\r\n    device.setRenderStates(SAO._renderState);\r\n    device.setProgram(packed ? SAO._programPacked : SAO._program);\r\n    device.setBindGroup(0, bindgroup);\r\n    this.drawFullscreenQuad(SAO._renderState!);\r\n    this._blitterH.size = new Vector2(inputColorTexture.width, inputColorTexture.height);\r\n    this._blitterH.depthTex = sceneDepthTexture;\r\n    this._blitterH.depthCutoff = this._saoBlurDepthCutoff;\r\n    this._blitterH.sampler = fetchSampler('clamp_nearest_nomip');\r\n    this._blitterH.cameraNearFar = cameraNearFar;\r\n    this._blitterH.packed = packed;\r\n    this._blitterH.renderStates = SAO._renderState;\r\n    this._blitterV.size = new Vector2(inputColorTexture.width, inputColorTexture.height);\r\n    this._blitterV.depthTex = sceneDepthTexture;\r\n    this._blitterV.depthCutoff = this._saoBlurDepthCutoff;\r\n    this._blitterV.sampler = fetchSampler('clamp_nearest_nomip');\r\n    this._blitterV.cameraNearFar = cameraNearFar;\r\n    this._blitterV.packed = packed;\r\n    this._blitterV.srgbOut = srgbOutput;\r\n    this._blitterV.renderStates = SAO._renderStateBlend;\r\n    this._blitterH.blit(fbao, fbblur);\r\n    device.popDeviceStates();\r\n    this._blitterV.blit(fbblur, device.getFramebuffer()!);\r\n    device.pool.releaseTexture(fbao);\r\n    device.pool.releaseTexture(fbblur);\r\n  }\r\n  private _getIntermediateTextureFormat(device: AbstractDevice) {\r\n    const texCaps = device.getDeviceCaps().textureCaps;\r\n    return device.type === 'webgl' ||\r\n      (!texCaps.supportHalfFloatColorBuffer && !texCaps.supportFloatColorBuffer)\r\n      ? 'rgba8unorm'\r\n      : texCaps.supportHalfFloatColorBuffer\r\n        ? 'r16f'\r\n        : 'r32f';\r\n  }\r\n  /** @internal */\r\n  private _prepare(device: AbstractDevice, _srcTexture: Texture2D) {\r\n    const fb = device.getFramebuffer();\r\n    const isFloatFramebuffer = fb && isFloatTextureFormat(fb.getColorAttachments()[0].format);\r\n    this._supported = !isFloatFramebuffer || device.getDeviceCaps().framebufferCaps.supportFloatBlending;\r\n    if (this._supported) {\r\n      if (!SAO._renderState) {\r\n        SAO._renderState = device.createRenderStateSet();\r\n        SAO._renderState\r\n          .useDepthState()\r\n          .enableTest(true)\r\n          .enableWrite(false)\r\n          .setCompareFunc(DEPTH_COMPARE_FARTHER);\r\n        SAO._renderState.useRasterizerState().setCullMode('none');\r\n        SAO._renderStateBlend = device.createRenderStateSet();\r\n        SAO._renderStateBlend\r\n          .useDepthState()\r\n          .enableTest(true)\r\n          .enableWrite(false)\r\n          .setCompareFunc(DEPTH_COMPARE_FARTHER);\r\n        SAO._renderStateBlend.useRasterizerState().setCullMode('none');\r\n        SAO._renderStateBlend\r\n          .useBlendingState()\r\n          .enable(true)\r\n          .setBlendFuncRGB('zero', 'src-color')\r\n          .setBlendFuncAlpha('zero', 'one');\r\n      }\r\n      function createProgram(packed: boolean) {\r\n        const program = device.buildRenderProgram({\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.scale = pb.float().uniform(0);\r\n            this.invProj = pb.mat4().uniform(0);\r\n            this.cameraNearFar = pb.vec2().uniform(0);\r\n            this.intensity = pb.float().uniform(0);\r\n            this.bias = pb.float().uniform(0);\r\n            this.kernelRadius = pb.float().uniform(0);\r\n            this.minResolution = pb.float().uniform(0);\r\n            this.size = pb.vec2().uniform(0);\r\n            this.randomSeed = pb.float().uniform(0);\r\n            this.$l.scaleDividedByCameraFar = pb.float();\r\n            this.$l.minResolutionMultipliedByCameraFar = pb.float();\r\n            pb.func('rand', [pb.vec2('uv')], function () {\r\n              this.$l.a = 12.9898;\r\n              this.$l.b = 78.233;\r\n              this.$l.c = 43758.5453;\r\n              this.$l.dt = pb.dot(this.uv, pb.vec2(this.a, this.b));\r\n              this.$l.sn = pb.mod(this.dt, Math.PI);\r\n              this.$return(pb.fract(pb.mul(pb.sin(this.sn), this.c)));\r\n            });\r\n            pb.func('getPositionVS', [pb.vec2('uv')], function () {\r\n              this.$l.depthValue = pb.textureSample(this.depthTex, this.uv);\r\n              if (device.type === 'webgl') {\r\n                this.$l.linearDepth = decodeNormalizedFloatFromRGBA(this, this.depthValue);\r\n              } else {\r\n                this.$l.linearDepth = this.depthValue.r;\r\n              }\r\n              this.$l.nonLinearDepth = ShaderHelper.linearNormalizedToNonLinearDepth(\r\n                this,\r\n                this.linearDepth,\r\n                this.cameraNearFar\r\n              );\r\n              this.$l.clipSpacePos = pb.vec4(\r\n                pb.sub(pb.mul(this.uv, 2), pb.vec2(1)),\r\n                ShaderHelper.deviceDepthToClipZ(this, pb.clamp(this.nonLinearDepth, 0, 1)),\r\n                1\r\n              );\r\n              // this.$l.clipSpacePos = pb.vec4(this.uv, this.nonLinearDepth, 1);\r\n              this.$l.vPos = pb.mul(this.invProj, this.clipSpacePos);\r\n              this.vPos = pb.div(this.vPos, this.vPos.w);\r\n              this.$return(this.vPos.xyz);\r\n            });\r\n            pb.func(\r\n              'getOcclusion',\r\n              [pb.vec3('centerPos'), pb.vec3('centerNormal'), pb.vec3('samplePos')],\r\n              function () {\r\n                this.$l.viewDelta = pb.sub(this.samplePos, this.centerPos);\r\n                this.$l.viewDistance = pb.length(this.viewDelta);\r\n                this.$l.scaledScreenDistance = pb.mul(this.scaleDividedByCameraFar, this.viewDistance);\r\n                this.$return(\r\n                  pb.div(\r\n                    pb.max(\r\n                      0,\r\n                      pb.sub(\r\n                        pb.div(\r\n                          pb.sub(\r\n                            pb.dot(this.centerNormal, this.viewDelta),\r\n                            this.minResolutionMultipliedByCameraFar\r\n                          ),\r\n                          this.scaledScreenDistance\r\n                        ),\r\n                        this.bias\r\n                      )\r\n                    ),\r\n                    pb.add(pb.mul(this.scaledScreenDistance, this.scaledScreenDistance), 1)\r\n                  )\r\n                );\r\n              }\r\n            );\r\n            pb.func('getAO', [pb.vec3('vPos')], function () {\r\n              this.scaleDividedByCameraFar = pb.div(this.scale, this.cameraNearFar.y);\r\n              this.minResolutionMultipliedByCameraFar = pb.mul(this.minResolution, this.cameraNearFar.y);\r\n              this.$l.centerViewNormal = pb.normalize(pb.cross(pb.dpdx(this.vPos), pb.dpdy(this.vPos)));\r\n              this.$l.angle = pb.mul(\r\n                this.rand(pb.add(this.$inputs.uv, pb.vec2(this.randomSeed))),\r\n                Math.PI * 2\r\n              );\r\n              this.$l.radius = pb.div(pb.vec2(pb.mul(this.kernelRadius, 1 / NUM_SAMPLES)), this.size);\r\n              this.$l.radiusStep = this.radius;\r\n              this.$l.occlusionSum = pb.float(0);\r\n              this.$l.weightSum = pb.float(0);\r\n              this.$for(pb.int('i'), 0, NUM_SAMPLES, function () {\r\n                this.$l.sampleUV = pb.add(\r\n                  this.$inputs.uv,\r\n                  pb.mul(pb.vec2(pb.cos(this.angle), pb.sin(this.angle)), this.radius)\r\n                );\r\n                this.radius = pb.add(this.radius, this.radiusStep);\r\n                this.angle = pb.add(this.angle, (Math.PI * NUM_RINGS) / NUM_SAMPLES);\r\n                this.samplePos = this.getPositionVS(this.sampleUV);\r\n                this.occlusionSum = pb.add(\r\n                  this.occlusionSum,\r\n                  this.getOcclusion(this.vPos, this.centerViewNormal, this.samplePos)\r\n                );\r\n                this.weightSum = pb.add(this.weightSum, 1);\r\n              });\r\n              this.$if(pb.equal(this.weightSum, 0), function () {\r\n                pb.discard();\r\n              });\r\n              this.$return(pb.div(pb.mul(this.occlusionSum, this.intensity), this.weightSum));\r\n            });\r\n            pb.main(function () {\r\n              this.$l.vPos = this.getPositionVS(this.$inputs.uv);\r\n              this.$l.ao = pb.clamp(pb.sub(1, this.getAO(this.vPos)), 0, packed ? 0.999 : 1);\r\n              if (packed) {\r\n                this.$outputs.outColor = encodeNormalizedFloatToRGBA(this, this.ao);\r\n              } else {\r\n                this.$outputs.outColor = pb.vec4(this.ao, this.ao, this.ao, 1);\r\n              }\r\n            });\r\n          }\r\n        })!;\r\n        program.name = packed ? '@SAO_Packed' : '@SAO';\r\n        return program;\r\n      }\r\n      if (!SAO._program) {\r\n        SAO._program = createProgram(false);\r\n        SAO._programPacked = createProgram(true);\r\n        SAO._bindgroup = device.createBindGroup(SAO._program.bindGroupLayouts[0]);\r\n        SAO._bindgroupPacked = device.createBindGroup(SAO._programPacked.bindGroupLayouts[0]);\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["NUM_SAMPLES","NUM_RINGS","DepthLimitAOBlurBlitter","BilateralBlurBlitter","_packed","finalPhase","packed","val","invalidateHash","calcHash","readTexel","scope","type","srcTex","srcUV","srcLayer","sampleType","pb","$builder","texel","vec4","vec3","decodeNormalizedFloatFromRGBA","rrr","writeTexel","uv","outTexel","_finalPhase","encodeNormalizedFloatToRGBA","r","SAO","AbstractPostEffect","_program","_programPacked","_renderState","_renderStateBlend","_bindgroup","_bindgroupPacked","_saoScale","_saoBias","_saoIntensity","_saoRadius","_saoMinResolution","_saoRandomSeed","_saoBlurDepthCutoff","_blitterH","_blitterV","_supported","_layer","PostEffectLayer","opaque","kernelRadius","stdDev","scale","bias","radius","intensity","minResolution","blurKernelSize","Math","min","max","blurStdDev","blurDepthCutoff","requireLinearDepthTexture","requireDepthAttachment","apply","ctx","inputColorTexture","sceneDepthTexture","srgbOutput","device","viewport","getViewport","_prepare","passThrough","fmt","_getIntermediateTextureFormat","depth","getFramebuffer","getDepthAttachment","fbao","pool","fetchTemporalTexture2D","width","height","fbblur","format","cameraNearFar","Vector2","camera","getNearPlane","getFarPlane","pushDeviceStates","setFramebuffer","clearFrameBuffer","Vector4","bindgroup","setValue","needFlip","setTexture","fetchSampler","Matrix4x4","invert","getProjectionMatrix","setRenderStates","setProgram","setBindGroup","drawFullscreenQuad","size","depthTex","depthCutoff","sampler","renderStates","srgbOut","blit","popDeviceStates","releaseTexture","texCaps","getDeviceCaps","textureCaps","supportHalfFloatColorBuffer","supportFloatColorBuffer","_srcTexture","fb","isFloatFramebuffer","isFloatTextureFormat","getColorAttachments","framebufferCaps","supportFloatBlending","createRenderStateSet","useDepthState","enableTest","enableWrite","setCompareFunc","DEPTH_COMPARE_FARTHER","useRasterizerState","setCullMode","useBlendingState","enable","setBlendFuncRGB","setBlendFuncAlpha","createProgram","program","buildRenderProgram","vertex","flip","int","uniform","$inputs","pos","vec2","attrib","$outputs","main","$builtins","position","DEPTH_FARTHEST","add","mul","xy","$if","notEqual","y","neg","fragment","tex2D","float","invProj","mat4","randomSeed","$l","scaleDividedByCameraFar","minResolutionMultipliedByCameraFar","func","a","b","c","dt","dot","sn","mod","PI","$return","fract","sin","depthValue","textureSample","linearDepth","nonLinearDepth","ShaderHelper","linearNormalizedToNonLinearDepth","clipSpacePos","sub","deviceDepthToClipZ","clamp","vPos","div","w","xyz","viewDelta","samplePos","centerPos","viewDistance","length","scaledScreenDistance","centerNormal","centerViewNormal","normalize","cross","dpdx","dpdy","angle","rand","radiusStep","occlusionSum","weightSum","$for","sampleUV","cos","getPositionVS","getOcclusion","equal","discard","ao","getAO","outColor","name","createBindGroup","bindGroupLayouts"],"mappings":";;;;;;;;AAoBA,MAAMA,WAAc,GAAA,CAAA;AACpB,MAAMC,SAAY,GAAA,CAAA;AAElB,MAAMC,uBAAgCC,SAAAA,oBAAAA,CAAAA;IAC5BC,OAAiB;AACzB,IAAA,WAAA,CAAYC,UAAmB,CAAE;AAC/B,QAAA,KAAK,CAACA,UAAAA,CAAAA;QACN,IAAI,CAACD,OAAO,GAAG,KAAA;AACjB;AACA,IAAA,IAAIE,MAAS,GAAA;QACX,OAAO,IAAI,CAACF,OAAO;AACrB;IACA,IAAIE,MAAAA,CAAOC,GAAG,EAAE;AACd,QAAA,IAAI,IAAI,CAACH,OAAO,KAAK,CAAC,CAACG,GAAK,EAAA;AAC1B,YAAA,IAAI,CAACH,OAAO,GAAG,CAAC,CAACG,GAAAA;AACjB,YAAA,IAAI,CAACC,cAAc,EAAA;AACrB;AACF;IACUC,QAAW,GAAA;QACnB,OAAO,CAAA,EAAG,IAAI,CAACL,OAAO,CAAC,CAAC,EAAE,KAAK,CAACK,QAAY,EAAA,CAAA,CAAA;AAC9C;IACAC,SACEC,CAAAA,KAA4B,EAC5BC,IAAc,EACdC,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAA8C,EAC9C;QACA,MAAMC,EAAAA,GAAKN,MAAMO,QAAQ;QACzB,MAAMC,KAAAA,GAAQ,KAAK,CAACT,SAAAA,CAAUC,OAAOC,IAAMC,EAAAA,MAAAA,EAAQC,OAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QACpE,IAAI,IAAI,CAACZ,OAAO,EAAE;YAChB,OAAOa,EAAAA,CAAGG,IAAI,CAACH,EAAAA,CAAGI,IAAI,CAACC,6BAAAA,CAA8BX,OAAOQ,KAAS,CAAA,CAAA,EAAA,CAAA,CAAA;SAChE,MAAA;AACL,YAAA,OAAOF,EAAGG,CAAAA,IAAI,CAACD,KAAAA,CAAMI,GAAG,EAAE,CAAA,CAAA;AAC5B;AACF;AACAC,IAAAA,UAAAA,CAAWb,KAA4B,EAAEC,IAAc,EAAEa,EAAe,EAAEN,KAAkB,EAAE;QAC5F,MAAMF,EAAAA,GAAKN,MAAMO,QAAQ;AACzB,QAAA,MAAMQ,QAAW,GAAA,KAAK,CAACF,UAAAA,CAAWb,KAAOC,EAAAA,IAAAA,EAAMa,EAAIR,EAAAA,EAAAA,CAAGG,IAAI,CAACD,KAAMI,CAAAA,GAAG,EAAE,CAAA,CAAA,CAAA;AACtE,QAAA,OAAO,IAAI,CAACI,WAAW,IAAI,CAAC,IAAI,CAACvB,OAAO,GACpCa,GAAGG,IAAI,CAACM,SAASH,GAAG,EAAE,KACtBK,2BAA4BjB,CAAAA,KAAAA,EAAOe,SAASG,CAAC,CAAA;AACnD;AACF;AACA;;;IAIO,MAAMC,GAAYC,SAAAA,kBAAAA,CAAAA;AACvB,IAAA,OAAeC,WAAiC,IAAK;AACrD,IAAA,OAAeC,iBAAuC,IAAK;AAC3D,IAAA,OAAeC,eAAyC,IAAK;AAC7D,IAAA,OAAeC,oBAA8C,IAAK;AAClE,IAAA,OAAeC,aAAkC,IAAK;AACtD,IAAA,OAAeC,mBAAwC,IAAK;IACpDC,SAAkB;IAClBC,QAAiB;IACjBC,aAAsB;IACtBC,UAAmB;IACnBC,iBAA0B;IACjBC,cAAuB;IAChCC,mBAA4B;IACnBC,SAAmC;IACnCC,SAAmC;IAC5CC,UAAoB;AAC5B;;AAEC,MACD,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACA,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACC,MAAM,GAAGC,eAAAA,CAAgBC,MAAM;QACpC,IAAI,CAACZ,SAAS,GAAG,EAAA;QACjB,IAAI,CAACC,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACC,aAAa,GAAG,KAAA;QACrB,IAAI,CAACC,UAAU,GAAG,GAAA;QAClB,IAAI,CAACC,iBAAiB,GAAG,CAAA;QACzB,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACC,mBAAmB,GAAG,CAAA;AAC3B,QAAA,IAAI,CAACC,SAAS,GAAG,IAAI3C,uBAAwB,CAAA,KAAA,CAAA;AAC7C,QAAA,IAAI,CAAC2C,SAAS,CAACM,YAAY,GAAG,CAAA;AAC9B,QAAA,IAAI,CAACN,SAAS,CAACO,MAAM,GAAG,EAAA;AACxB,QAAA,IAAI,CAACN,SAAS,GAAG,IAAI5C,uBAAwB,CAAA,IAAA,CAAA;AAC7C,QAAA,IAAI,CAAC4C,SAAS,CAACK,YAAY,GAAG,CAAA;AAC9B,QAAA,IAAI,CAACL,SAAS,CAACM,MAAM,GAAG,EAAA;AAC1B;uBAEA,IAAIC,KAAQ,GAAA;QACV,OAAO,IAAI,CAACf,SAAS;AACvB;IACA,IAAIe,KAAAA,CAAM9C,GAAG,EAAE;QACb,IAAI,CAAC+B,SAAS,GAAG/B,GAAAA;AACnB;sBAEA,IAAI+C,IAAO,GAAA;QACT,OAAO,IAAI,CAACf,QAAQ;AACtB;IACA,IAAIe,IAAAA,CAAK/C,GAAG,EAAE;QACZ,IAAI,CAACgC,QAAQ,GAAGhC,GAAAA;AAClB;wBAEA,IAAIgD,MAAS,GAAA;QACX,OAAO,IAAI,CAACd,UAAU;AACxB;IACA,IAAIc,MAAAA,CAAOhD,GAAG,EAAE;QACd,IAAI,CAACkC,UAAU,GAAGlC,GAAAA;AACpB;yBAEA,IAAIiD,SAAY,GAAA;QACd,OAAO,IAAI,CAAChB,aAAa;AAC3B;IACA,IAAIgB,SAAAA,CAAUjD,GAAG,EAAE;QACjB,IAAI,CAACiC,aAAa,GAAGjC,GAAAA;AACvB;8BAEA,IAAIkD,aAAgB,GAAA;QAClB,OAAO,IAAI,CAACf,iBAAiB;AAC/B;IACA,IAAIe,aAAAA,CAAclD,GAAG,EAAE;QACrB,IAAI,CAACmC,iBAAiB,GAAGnC,GAAAA;AAC3B;4BAEA,IAAImD,cAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACb,SAAS,CAACM,YAAY;AACpC;IACA,IAAIO,cAAAA,CAAenD,GAAG,EAAE;QACtBA,GAAMoD,GAAAA,IAAAA,CAAKC,GAAG,CAAC,EAAA,EAAID,KAAKE,GAAG,CAAC,GAAGtD,GAAO,IAAA,CAAA,CAAA,CAAA;AACtC,QAAA,IAAI,CAACsC,SAAS,CAACM,YAAY,GAAG5C,GAAAA;AAC9B,QAAA,IAAI,CAACuC,SAAS,CAACK,YAAY,GAAG5C,GAAAA;AAChC;sCAEA,IAAIuD,UAAa,GAAA;AACf,QAAA,OAAO,IAAI,CAACjB,SAAS,CAACO,MAAM;AAC9B;IACA,IAAIU,UAAAA,CAAWvD,GAAG,EAAE;AAClB,QAAA,IAAI,CAACsC,SAAS,CAACO,MAAM,GAAG7C,GAAAA;AACxB,QAAA,IAAI,CAACuC,SAAS,CAACM,MAAM,GAAG7C,GAAAA;AAC1B;wCAEA,IAAIwD,eAAkB,GAAA;QACpB,OAAO,IAAI,CAACnB,mBAAmB;AACjC;IACA,IAAImB,eAAAA,CAAgBxD,GAAG,EAAE;QACvB,IAAI,CAACqC,mBAAmB,GAAGrC,GAAAA;AAC7B;AACA,sEACAyD,yBAA4B,GAAA;QAC1B,OAAO,IAAA;AACT;AACA,mEACAC,sBAAyB,GAAA;QACvB,OAAO,IAAA;AACT;kDAEAC,MAAMC,GAAgB,EAAEC,iBAA4B,EAAEC,iBAA4B,EAAEC,UAAmB,EAAE;QACvG,MAAMC,MAAAA,GAASJ,IAAII,MAAM;QACzB,MAAMC,QAAAA,GAAWD,OAAOE,WAAW,EAAA;QACnC,IAAI,CAACC,QAAQ,CAACH,MAAQH,EAAAA,iBAAAA,CAAAA;AACtB,QAAA,IAAI,CAACO,WAAW,CAACR,GAAAA,EAAKC,iBAAmBE,EAAAA,UAAAA,CAAAA;AACzC,QAAA,IAAI,CAAC,IAAI,CAACvB,UAAU,EAAE;AACpB,YAAA;AACF;AACA,QAAA,MAAM6B,GAAM,GAAA,IAAI,CAACC,6BAA6B,CAACN,MAAAA,CAAAA;AAC/C,QAAA,MAAMO,KAAQP,GAAAA,MAAAA,CAAOQ,cAAc,EAAA,CAAIC,kBAAkB,EAAA;AAEzD,QAAA,MAAMC,IAAOV,GAAAA,MAAAA,CAAOW,IAAI,CAACC,sBAAsB,CAAC,KAAOP,EAAAA,GAAAA,EAAKE,KAAMM,CAAAA,KAAK,EAAEN,KAAAA,CAAMO,MAAM,EAAE,KAAA,CAAA;AACvF,QAAA,MAAMC,MAASf,GAAAA,MAAAA,CAAOW,IAAI,CAACC,sBAAsB,CAAC,KAAOP,EAAAA,GAAAA,EAAKE,KAAMM,CAAAA,KAAK,EAAEN,KAAAA,CAAMO,MAAM,EAAE,KAAA,CAAA;QACzF,MAAM/E,MAAAA,GAAS2E,IAAKM,CAAAA,MAAM,KAAK,YAAA;QAC/B,MAAMC,aAAAA,GAAgB,IAAIC,OAAAA,CAAQtB,GAAIuB,CAAAA,MAAM,CAACC,YAAY,EAAIxB,EAAAA,GAAAA,CAAIuB,MAAM,CAACE,WAAW,EAAA,CAAA;AACnFrB,QAAAA,MAAAA,CAAOsB,gBAAgB,EAAA;AACvBtB,QAAAA,MAAAA,CAAOuB,cAAc,CAAC;AAACb,YAAAA;SAAK,EAAEH,KAAAA,CAAAA;AAC9BP,QAAAA,MAAAA,CAAOwB,gBAAgB,CAACzF,MAAS,GAAA,IAAI0F,QAAQ,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,GAAK,IAAIA,OAAQ,CAAA,CAAA,EAAG,CAAG,EAAA,CAAA,EAAG,IAAI,IAAM,EAAA,IAAA,CAAA;AAC1F,QAAA,MAAMC,YAAY3F,MAASwB,GAAAA,GAAAA,CAAIO,gBAAgB,GAAIP,IAAIM,UAAU;QACjE6D,SAAUC,CAAAA,QAAQ,CAAC,MAAQ,EAAA,IAAI,CAACC,QAAQ,CAAC5B,UAAU,CAAI,GAAA,CAAA,CAAA;AACvD0B,QAAAA,SAAAA,CAAUG,UAAU,CAAC,UAAY/B,EAAAA,iBAAAA,EAAmBgC,YAAa,CAAA,qBAAA,CAAA,CAAA;AACjEJ,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,OAAS,EAAA,IAAI,CAAC5D,SAAS,CAAA;QAC1C2D,SAAUC,CAAAA,QAAQ,CAAC,SAAWI,EAAAA,SAAAA,CAAUC,MAAM,CAACpC,GAAAA,CAAIuB,MAAM,CAACc,mBAAmB,EAAA,CAAA,CAAA;AAC7EP,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,MAAQ,EAAA,IAAI,CAAC3D,QAAQ,CAAA;QACxC0D,SAAUC,CAAAA,QAAQ,CAAC,eAAiBV,EAAAA,aAAAA,CAAAA;AACpCS,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,WAAa,EAAA,IAAI,CAAC1D,aAAa,CAAA;AAClDyD,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,cAAgB,EAAA,IAAI,CAACzD,UAAU,CAAA;AAClDwD,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,eAAiB,EAAA,IAAI,CAACxD,iBAAiB,CAAA;QAC1DuD,SAAUC,CAAAA,QAAQ,CAAC,MAAQ,EAAA,IAAIT,QAAQjB,QAASY,CAAAA,KAAK,EAAEZ,QAAAA,CAASa,MAAM,CAAA,CAAA;AACtEY,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACvD,cAAc,CAAA;QACpD4B,MAAOkC,CAAAA,eAAe,CAAC3E,GAAAA,CAAII,YAAY,CAAA;AACvCqC,QAAAA,MAAAA,CAAOmC,UAAU,CAACpG,MAAAA,GAASwB,IAAIG,cAAc,GAAGH,IAAIE,QAAQ,CAAA;QAC5DuC,MAAOoC,CAAAA,YAAY,CAAC,CAAGV,EAAAA,SAAAA,CAAAA;AACvB,QAAA,IAAI,CAACW,kBAAkB,CAAC9E,GAAAA,CAAII,YAAY,CAAA;QACxC,IAAI,CAACW,SAAS,CAACgE,IAAI,GAAG,IAAIpB,OAAAA,CAAQrB,iBAAkBgB,CAAAA,KAAK,EAAEhB,iBAAAA,CAAkBiB,MAAM,CAAA;AACnF,QAAA,IAAI,CAACxC,SAAS,CAACiE,QAAQ,GAAGzC,iBAAAA;AAC1B,QAAA,IAAI,CAACxB,SAAS,CAACkE,WAAW,GAAG,IAAI,CAACnE,mBAAmB;AACrD,QAAA,IAAI,CAACC,SAAS,CAACmE,OAAO,GAAGX,YAAa,CAAA,qBAAA,CAAA;AACtC,QAAA,IAAI,CAACxD,SAAS,CAAC2C,aAAa,GAAGA,aAAAA;AAC/B,QAAA,IAAI,CAAC3C,SAAS,CAACvC,MAAM,GAAGA,MAAAA;AACxB,QAAA,IAAI,CAACuC,SAAS,CAACoE,YAAY,GAAGnF,IAAII,YAAY;QAC9C,IAAI,CAACY,SAAS,CAAC+D,IAAI,GAAG,IAAIpB,OAAAA,CAAQrB,iBAAkBgB,CAAAA,KAAK,EAAEhB,iBAAAA,CAAkBiB,MAAM,CAAA;AACnF,QAAA,IAAI,CAACvC,SAAS,CAACgE,QAAQ,GAAGzC,iBAAAA;AAC1B,QAAA,IAAI,CAACvB,SAAS,CAACiE,WAAW,GAAG,IAAI,CAACnE,mBAAmB;AACrD,QAAA,IAAI,CAACE,SAAS,CAACkE,OAAO,GAAGX,YAAa,CAAA,qBAAA,CAAA;AACtC,QAAA,IAAI,CAACvD,SAAS,CAAC0C,aAAa,GAAGA,aAAAA;AAC/B,QAAA,IAAI,CAAC1C,SAAS,CAACxC,MAAM,GAAGA,MAAAA;AACxB,QAAA,IAAI,CAACwC,SAAS,CAACoE,OAAO,GAAG5C,UAAAA;AACzB,QAAA,IAAI,CAACxB,SAAS,CAACmE,YAAY,GAAGnF,IAAIK,iBAAiB;AACnD,QAAA,IAAI,CAACU,SAAS,CAACsE,IAAI,CAAClC,IAAMK,EAAAA,MAAAA,CAAAA;AAC1Bf,QAAAA,MAAAA,CAAO6C,eAAe,EAAA;AACtB,QAAA,IAAI,CAACtE,SAAS,CAACqE,IAAI,CAAC7B,MAAAA,EAAQf,OAAOQ,cAAc,EAAA,CAAA;QACjDR,MAAOW,CAAAA,IAAI,CAACmC,cAAc,CAACpC,IAAAA,CAAAA;QAC3BV,MAAOW,CAAAA,IAAI,CAACmC,cAAc,CAAC/B,MAAAA,CAAAA;AAC7B;AACQT,IAAAA,6BAAAA,CAA8BN,MAAsB,EAAE;AAC5D,QAAA,MAAM+C,OAAU/C,GAAAA,MAAAA,CAAOgD,aAAa,EAAA,CAAGC,WAAW;AAClD,QAAA,OAAOjD,OAAO3D,IAAI,KAAK,OACpB,IAAA,CAAC0G,QAAQG,2BAA2B,IAAI,CAACH,OAAAA,CAAQI,uBAAuB,GACvE,YAAA,GACAJ,OAAQG,CAAAA,2BAA2B,GACjC,MACA,GAAA,MAAA;AACR;AACA,qBACA,QAAQ/C,CAASH,MAAsB,EAAEoD,WAAsB,EAAE;QAC/D,MAAMC,EAAAA,GAAKrD,OAAOQ,cAAc,EAAA;QAChC,MAAM8C,kBAAAA,GAAqBD,MAAME,oBAAqBF,CAAAA,EAAAA,CAAGG,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACxC,MAAM,CAAA;QACxF,IAAI,CAACxC,UAAU,GAAG,CAAC8E,kBAAAA,IAAsBtD,OAAOgD,aAAa,EAAA,CAAGS,eAAe,CAACC,oBAAoB;QACpG,IAAI,IAAI,CAAClF,UAAU,EAAE;YACnB,IAAI,CAACjB,GAAII,CAAAA,YAAY,EAAE;gBACrBJ,GAAII,CAAAA,YAAY,GAAGqC,MAAAA,CAAO2D,oBAAoB,EAAA;gBAC9CpG,GAAII,CAAAA,YAAY,CACbiG,aAAa,EACbC,CAAAA,UAAU,CAAC,IAAA,CAAA,CACXC,WAAW,CAAC,KACZC,CAAAA,CAAAA,cAAc,CAACC,qBAAAA,CAAAA;AAClBzG,gBAAAA,GAAAA,CAAII,YAAY,CAACsG,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;gBAClD3G,GAAIK,CAAAA,iBAAiB,GAAGoC,MAAAA,CAAO2D,oBAAoB,EAAA;gBACnDpG,GAAIK,CAAAA,iBAAiB,CAClBgG,aAAa,EACbC,CAAAA,UAAU,CAAC,IAAA,CAAA,CACXC,WAAW,CAAC,KACZC,CAAAA,CAAAA,cAAc,CAACC,qBAAAA,CAAAA;AAClBzG,gBAAAA,GAAAA,CAAIK,iBAAiB,CAACqG,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AACvD3G,gBAAAA,GAAAA,CAAIK,iBAAiB,CAClBuG,gBAAgB,EAAA,CAChBC,MAAM,CAAC,IACPC,CAAAA,CAAAA,eAAe,CAAC,MAAA,EAAQ,WACxBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;AAC/B;AACA,YAAA,SAASC,cAAcxI,MAAe,EAAA;gBACpC,MAAMyI,OAAAA,GAAUxE,MAAOyE,CAAAA,kBAAkB,CAAC;AACxCC,oBAAAA,MAAAA,CAAAA,CAAOhI,EAAE,EAAA;AACP,wBAAA,IAAI,CAACiI,IAAI,GAAGjI,GAAGkI,GAAG,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;wBAC7B,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGrI,EAAGsI,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,wBAAA,IAAI,CAACC,QAAQ,CAAChI,EAAE,GAAGR,GAAGsI,IAAI,EAAA;AAC1BtI,wBAAAA,EAAAA,CAAGyI,IAAI,CAAC,WAAA;AACN,4BAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAG3I,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACiI,OAAO,CAACC,GAAG,EAAEO,cAAgB,EAAA,CAAA,CAAA;4BACpE,IAAI,CAACJ,QAAQ,CAAChI,EAAE,GAAGR,EAAG6I,CAAAA,GAAG,CAAC7I,EAAAA,CAAG8I,GAAG,CAAC,IAAI,CAACV,OAAO,CAACC,GAAG,CAACU,EAAE,EAAE,GAAA,CAAA,EAAM/I,EAAGsI,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;4BACpE,IAAI,CAACU,GAAG,CAAChJ,EAAGiJ,CAAAA,QAAQ,CAAC,IAAI,CAAChB,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,gCAAA,IAAI,CAACS,SAAS,CAACC,QAAQ,CAACO,CAAC,GAAGlJ,EAAAA,CAAGmJ,GAAG,CAAC,IAAI,CAACT,SAAS,CAACC,QAAQ,CAACO,CAAC,CAAA;AAC9D,6BAAA,CAAA;AACF,yBAAA,CAAA;AACF,qBAAA;AACAE,oBAAAA,QAAAA,CAAAA,CAASpJ,EAAE,EAAA;wBACT,IAAI,CAAC6F,QAAQ,GAAG7F,EAAGqJ,CAAAA,KAAK,GAAGtJ,UAAU,CAAC,oBAAsBoI,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACpE,wBAAA,IAAI,CAAC/F,KAAK,GAAGpC,GAAGsJ,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AAChC,wBAAA,IAAI,CAACoB,OAAO,GAAGvJ,GAAGwJ,IAAI,EAAA,CAAGrB,OAAO,CAAC,CAAA,CAAA;AACjC,wBAAA,IAAI,CAAC5D,aAAa,GAAGvE,GAAGsI,IAAI,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACvC,wBAAA,IAAI,CAAC5F,SAAS,GAAGvC,GAAGsJ,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACpC,wBAAA,IAAI,CAAC9F,IAAI,GAAGrC,GAAGsJ,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AAC/B,wBAAA,IAAI,CAACjG,YAAY,GAAGlC,GAAGsJ,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACvC,wBAAA,IAAI,CAAC3F,aAAa,GAAGxC,GAAGsJ,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACxC,wBAAA,IAAI,CAACvC,IAAI,GAAG5F,GAAGsI,IAAI,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AAC9B,wBAAA,IAAI,CAACsB,UAAU,GAAGzJ,GAAGsJ,KAAK,EAAA,CAAGnB,OAAO,CAAC,CAAA,CAAA;AACrC,wBAAA,IAAI,CAACuB,EAAE,CAACC,uBAAuB,GAAG3J,GAAGsJ,KAAK,EAAA;AAC1C,wBAAA,IAAI,CAACI,EAAE,CAACE,kCAAkC,GAAG5J,GAAGsJ,KAAK,EAAA;wBACrDtJ,EAAG6J,CAAAA,IAAI,CAAC,MAAQ,EAAA;AAAC7J,4BAAAA,EAAAA,CAAGsI,IAAI,CAAC,IAAA;yBAAM,EAAE,WAAA;AAC/B,4BAAA,IAAI,CAACoB,EAAE,CAACI,CAAC,GAAG,OAAA;AACZ,4BAAA,IAAI,CAACJ,EAAE,CAACK,CAAC,GAAG,MAAA;AACZ,4BAAA,IAAI,CAACL,EAAE,CAACM,CAAC,GAAG,UAAA;4BACZ,IAAI,CAACN,EAAE,CAACO,EAAE,GAAGjK,EAAGkK,CAAAA,GAAG,CAAC,IAAI,CAAC1J,EAAE,EAAER,EAAAA,CAAGsI,IAAI,CAAC,IAAI,CAACwB,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA,CAAA;AACnD,4BAAA,IAAI,CAACL,EAAE,CAACS,EAAE,GAAGnK,EAAAA,CAAGoK,GAAG,CAAC,IAAI,CAACH,EAAE,EAAEvH,KAAK2H,EAAE,CAAA;AACpC,4BAAA,IAAI,CAACC,OAAO,CAACtK,GAAGuK,KAAK,CAACvK,GAAG8I,GAAG,CAAC9I,EAAGwK,CAAAA,GAAG,CAAC,IAAI,CAACL,EAAE,CAAG,EAAA,IAAI,CAACH,CAAC,CAAA,CAAA,CAAA;AACtD,yBAAA,CAAA;wBACAhK,EAAG6J,CAAAA,IAAI,CAAC,eAAiB,EAAA;AAAC7J,4BAAAA,EAAAA,CAAGsI,IAAI,CAAC,IAAA;yBAAM,EAAE,WAAA;AACxC,4BAAA,IAAI,CAACoB,EAAE,CAACe,UAAU,GAAGzK,EAAG0K,CAAAA,aAAa,CAAC,IAAI,CAAC7E,QAAQ,EAAE,IAAI,CAACrF,EAAE,CAAA;4BAC5D,IAAI8C,MAAAA,CAAO3D,IAAI,KAAK,OAAS,EAAA;gCAC3B,IAAI,CAAC+J,EAAE,CAACiB,WAAW,GAAGtK,8BAA8B,IAAI,EAAE,IAAI,CAACoK,UAAU,CAAA;6BACpE,MAAA;gCACL,IAAI,CAACf,EAAE,CAACiB,WAAW,GAAG,IAAI,CAACF,UAAU,CAAC7J,CAAC;AACzC;AACA,4BAAA,IAAI,CAAC8I,EAAE,CAACkB,cAAc,GAAGC,aAAaC,gCAAgC,CACpE,IAAI,EACJ,IAAI,CAACH,WAAW,EAChB,IAAI,CAACpG,aAAa,CAAA;AAEpB,4BAAA,IAAI,CAACmF,EAAE,CAACqB,YAAY,GAAG/K,GAAGG,IAAI,CAC5BH,EAAGgL,CAAAA,GAAG,CAAChL,EAAG8I,CAAAA,GAAG,CAAC,IAAI,CAACtI,EAAE,EAAE,CAAIR,CAAAA,EAAAA,EAAAA,CAAGsI,IAAI,CAAC,CAAA,CAAA,CAAA,EACnCuC,YAAaI,CAAAA,kBAAkB,CAAC,IAAI,EAAEjL,EAAGkL,CAAAA,KAAK,CAAC,IAAI,CAACN,cAAc,EAAE,GAAG,CACvE,CAAA,CAAA,EAAA,CAAA,CAAA;;AAGF,4BAAA,IAAI,CAAClB,EAAE,CAACyB,IAAI,GAAGnL,EAAG8I,CAAAA,GAAG,CAAC,IAAI,CAACS,OAAO,EAAE,IAAI,CAACwB,YAAY,CAAA;AACrD,4BAAA,IAAI,CAACI,IAAI,GAAGnL,EAAAA,CAAGoL,GAAG,CAAC,IAAI,CAACD,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA;AACzC,4BAAA,IAAI,CAACf,OAAO,CAAC,IAAI,CAACa,IAAI,CAACG,GAAG,CAAA;AAC5B,yBAAA,CAAA;wBACAtL,EAAG6J,CAAAA,IAAI,CACL,cACA,EAAA;AAAC7J,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,WAAA,CAAA;AAAcJ,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,cAAA,CAAA;AAAiBJ,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,WAAA;yBAAa,EACrE,WAAA;AACE,4BAAA,IAAI,CAACsJ,EAAE,CAAC6B,SAAS,GAAGvL,EAAGgL,CAAAA,GAAG,CAAC,IAAI,CAACQ,SAAS,EAAE,IAAI,CAACC,SAAS,CAAA;4BACzD,IAAI,CAAC/B,EAAE,CAACgC,YAAY,GAAG1L,GAAG2L,MAAM,CAAC,IAAI,CAACJ,SAAS,CAAA;AAC/C,4BAAA,IAAI,CAAC7B,EAAE,CAACkC,oBAAoB,GAAG5L,EAAG8I,CAAAA,GAAG,CAAC,IAAI,CAACa,uBAAuB,EAAE,IAAI,CAAC+B,YAAY,CAAA;4BACrF,IAAI,CAACpB,OAAO,CACVtK,EAAGoL,CAAAA,GAAG,CACJpL,EAAG4C,CAAAA,GAAG,CACJ,CAAA,EACA5C,EAAGgL,CAAAA,GAAG,CACJhL,EAAGoL,CAAAA,GAAG,CACJpL,EAAAA,CAAGgL,GAAG,CACJhL,EAAGkK,CAAAA,GAAG,CAAC,IAAI,CAAC2B,YAAY,EAAE,IAAI,CAACN,SAAS,CAAA,EACxC,IAAI,CAAC3B,kCAAkC,CAAA,EAEzC,IAAI,CAACgC,oBAAoB,CAAA,EAE3B,IAAI,CAACvJ,IAAI,CAAA,CAAA,EAGbrC,GAAG6I,GAAG,CAAC7I,EAAG8I,CAAAA,GAAG,CAAC,IAAI,CAAC8C,oBAAoB,EAAE,IAAI,CAACA,oBAAoB,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;AAG3E,yBAAA,CAAA;wBAEF5L,EAAG6J,CAAAA,IAAI,CAAC,OAAS,EAAA;AAAC7J,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,MAAA;yBAAQ,EAAE,WAAA;AAClC,4BAAA,IAAI,CAACuJ,uBAAuB,GAAG3J,EAAAA,CAAGoL,GAAG,CAAC,IAAI,CAAChJ,KAAK,EAAE,IAAI,CAACmC,aAAa,CAAC2E,CAAC,CAAA;AACtE,4BAAA,IAAI,CAACU,kCAAkC,GAAG5J,EAAAA,CAAG8I,GAAG,CAAC,IAAI,CAACtG,aAAa,EAAE,IAAI,CAAC+B,aAAa,CAAC2E,CAAC,CAAA;4BACzF,IAAI,CAACQ,EAAE,CAACoC,gBAAgB,GAAG9L,EAAG+L,CAAAA,SAAS,CAAC/L,EAAAA,CAAGgM,KAAK,CAAChM,GAAGiM,IAAI,CAAC,IAAI,CAACd,IAAI,CAAA,EAAGnL,GAAGkM,IAAI,CAAC,IAAI,CAACf,IAAI,CAAA,CAAA,CAAA;AACtF,4BAAA,IAAI,CAACzB,EAAE,CAACyC,KAAK,GAAGnM,EAAAA,CAAG8I,GAAG,CACpB,IAAI,CAACsD,IAAI,CAACpM,GAAG6I,GAAG,CAAC,IAAI,CAACT,OAAO,CAAC5H,EAAE,EAAER,EAAGsI,CAAAA,IAAI,CAAC,IAAI,CAACmB,UAAU,CACzD/G,CAAAA,CAAAA,EAAAA,IAAAA,CAAK2H,EAAE,GAAG,CAAA,CAAA;4BAEZ,IAAI,CAACX,EAAE,CAACpH,MAAM,GAAGtC,EAAGoL,CAAAA,GAAG,CAACpL,EAAAA,CAAGsI,IAAI,CAACtI,GAAG8I,GAAG,CAAC,IAAI,CAAC5G,YAAY,EAAE,CAAInD,GAAAA,WAAAA,CAAAA,CAAAA,EAAe,IAAI,CAAC6G,IAAI,CAAA;AACtF,4BAAA,IAAI,CAAC8D,EAAE,CAAC2C,UAAU,GAAG,IAAI,CAAC/J,MAAM;AAChC,4BAAA,IAAI,CAACoH,EAAE,CAAC4C,YAAY,GAAGtM,EAAAA,CAAGsJ,KAAK,CAAC,CAAA,CAAA;AAChC,4BAAA,IAAI,CAACI,EAAE,CAAC6C,SAAS,GAAGvM,EAAAA,CAAGsJ,KAAK,CAAC,CAAA,CAAA;4BAC7B,IAAI,CAACkD,IAAI,CAACxM,EAAAA,CAAGkI,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGnJ,WAAa,EAAA,WAAA;AACrC,gCAAA,IAAI,CAAC2K,EAAE,CAAC+C,QAAQ,GAAGzM,GAAG6I,GAAG,CACvB,IAAI,CAACT,OAAO,CAAC5H,EAAE,EACfR,EAAAA,CAAG8I,GAAG,CAAC9I,EAAAA,CAAGsI,IAAI,CAACtI,GAAG0M,GAAG,CAAC,IAAI,CAACP,KAAK,CAAGnM,EAAAA,EAAAA,CAAGwK,GAAG,CAAC,IAAI,CAAC2B,KAAK,CAAI,CAAA,EAAA,IAAI,CAAC7J,MAAM,CAAA,CAAA;AAErE,gCAAA,IAAI,CAACA,MAAM,GAAGtC,EAAAA,CAAG6I,GAAG,CAAC,IAAI,CAACvG,MAAM,EAAE,IAAI,CAAC+J,UAAU,CAAA;AACjD,gCAAA,IAAI,CAACF,KAAK,GAAGnM,EAAAA,CAAG6I,GAAG,CAAC,IAAI,CAACsD,KAAK,EAAGzJ,IAAK2H,CAAAA,EAAE,GAAGrL,SAAaD,GAAAA,WAAAA,CAAAA;gCACxD,IAAI,CAACyM,SAAS,GAAG,IAAI,CAACmB,aAAa,CAAC,IAAI,CAACF,QAAQ,CAAA;gCACjD,IAAI,CAACH,YAAY,GAAGtM,EAAG6I,CAAAA,GAAG,CACxB,IAAI,CAACyD,YAAY,EACjB,IAAI,CAACM,YAAY,CAAC,IAAI,CAACzB,IAAI,EAAE,IAAI,CAACW,gBAAgB,EAAE,IAAI,CAACN,SAAS,CAAA,CAAA;gCAEpE,IAAI,CAACe,SAAS,GAAGvM,EAAAA,CAAG6I,GAAG,CAAC,IAAI,CAAC0D,SAAS,EAAE,CAAA,CAAA;AAC1C,6BAAA,CAAA;4BACA,IAAI,CAACvD,GAAG,CAAChJ,EAAG6M,CAAAA,KAAK,CAAC,IAAI,CAACN,SAAS,EAAE,CAAI,CAAA,EAAA,WAAA;AACpCvM,gCAAAA,EAAAA,CAAG8M,OAAO,EAAA;AACZ,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACxC,OAAO,CAACtK,GAAGoL,GAAG,CAACpL,GAAG8I,GAAG,CAAC,IAAI,CAACwD,YAAY,EAAE,IAAI,CAAC/J,SAAS,CAAG,EAAA,IAAI,CAACgK,SAAS,CAAA,CAAA;AAC/E,yBAAA,CAAA;AACAvM,wBAAAA,EAAAA,CAAGyI,IAAI,CAAC,WAAA;AACN,4BAAA,IAAI,CAACiB,EAAE,CAACyB,IAAI,GAAG,IAAI,CAACwB,aAAa,CAAC,IAAI,CAACvE,OAAO,CAAC5H,EAAE,CAAA;4BACjD,IAAI,CAACkJ,EAAE,CAACqD,EAAE,GAAG/M,EAAGkL,CAAAA,KAAK,CAAClL,EAAAA,CAAGgL,GAAG,CAAC,GAAG,IAAI,CAACgC,KAAK,CAAC,IAAI,CAAC7B,IAAI,CAAA,CAAA,EAAI,CAAG9L,EAAAA,MAAAA,GAAS,KAAQ,GAAA,CAAA,CAAA;AAC5E,4BAAA,IAAIA,MAAQ,EAAA;gCACV,IAAI,CAACmJ,QAAQ,CAACyE,QAAQ,GAAGtM,4BAA4B,IAAI,EAAE,IAAI,CAACoM,EAAE,CAAA;6BAC7D,MAAA;AACL,gCAAA,IAAI,CAACvE,QAAQ,CAACyE,QAAQ,GAAGjN,EAAAA,CAAGG,IAAI,CAAC,IAAI,CAAC4M,EAAE,EAAE,IAAI,CAACA,EAAE,EAAE,IAAI,CAACA,EAAE,EAAE,CAAA,CAAA;AAC9D;AACF,yBAAA,CAAA;AACF;AACF,iBAAA,CAAA;gBACAjF,OAAQoF,CAAAA,IAAI,GAAG7N,MAAAA,GAAS,aAAgB,GAAA,MAAA;gBACxC,OAAOyI,OAAAA;AACT;YACA,IAAI,CAACjH,GAAIE,CAAAA,QAAQ,EAAE;gBACjBF,GAAIE,CAAAA,QAAQ,GAAG8G,aAAc,CAAA,KAAA,CAAA;gBAC7BhH,GAAIG,CAAAA,cAAc,GAAG6G,aAAc,CAAA,IAAA,CAAA;gBACnChH,GAAIM,CAAAA,UAAU,GAAGmC,MAAAA,CAAO6J,eAAe,CAACtM,IAAIE,QAAQ,CAACqM,gBAAgB,CAAC,CAAE,CAAA,CAAA;gBACxEvM,GAAIO,CAAAA,gBAAgB,GAAGkC,MAAAA,CAAO6J,eAAe,CAACtM,IAAIG,cAAc,CAACoM,gBAAgB,CAAC,CAAE,CAAA,CAAA;AACtF;AACF;AACF;AACF;;;;"}
+{"version":3,"file":"sao.js","sources":["../../src/posteffect/sao.ts"],"sourcesContent":["import type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  GPUProgram,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  RenderStateSet,\r\n  Texture2D\r\n} from '@zephyr3d/device';\r\nimport { isFloatTextureFormat } from '@zephyr3d/device';\r\nimport { AbstractPostEffect, PostEffectLayer } from './posteffect';\r\nimport { decodeNormalizedFloatFromRGBA, encodeNormalizedFloatToRGBA } from '../shaders/misc';\r\nimport type { Nullable } from '@zephyr3d/base';\r\nimport { DEPTH_COMPARE_FARTHER, DEPTH_FARTHEST, Matrix4x4, Vector2, Vector4 } from '@zephyr3d/base';\r\nimport { BilateralBlurBlitter } from '../blitter/bilateralblur';\r\nimport { ShaderHelper } from '../material/shader/helper';\r\nimport type { BlitType } from '../blitter';\r\nimport type { DrawContext } from '../render';\r\nimport { fetchSampler } from '../utility/misc';\r\n\r\nconst NUM_SAMPLES = 7;\r\nconst NUM_RINGS = 4;\r\n/**\r\n * Hard cap on the tap pattern's screen-space radius, in pixels.\r\n *\r\n * @remarks\r\n * Purely a performance guard, not a look control: the world-space radius is\r\n * projected per pixel, and without a cap a surface close to the near plane\r\n * would spread the taps across the whole screen, which destroys depth-texture\r\n * cache locality for no visual gain. At 1080p this is about a quarter of the\r\n * screen height, far wider than any sane occlusion radius projects to at a\r\n * normal working distance.\r\n */\r\nconst MAX_TAP_RADIUS_PIXELS = 256;\r\n/**\r\n * Mean of the falloff term over the fixed tap pattern, used to normalize the\r\n * occlusion sum so {@link SAO.intensity} does not depend on the radius.\r\n */\r\nconst MEAN_TAP_FALLOFF = 0.748834;\r\n\r\nclass DepthLimitAOBlurBlitter extends BilateralBlurBlitter {\r\n  private _packed: boolean;\r\n  constructor(finalPhase: boolean) {\r\n    super(finalPhase);\r\n    this._packed = false;\r\n  }\r\n  get packed() {\r\n    return this._packed;\r\n  }\r\n  set packed(val) {\r\n    if (this._packed !== !!val) {\r\n      this._packed = !!val;\r\n      this.invalidateHash();\r\n    }\r\n  }\r\n  protected calcHash() {\r\n    return `${this._packed}:${super.calcHash()}`;\r\n  }\r\n  readTexel(\r\n    scope: PBInsideFunctionScope,\r\n    type: BlitType,\r\n    srcTex: PBShaderExp,\r\n    srcUV: PBShaderExp,\r\n    srcLayer: PBShaderExp,\r\n    sampleType: 'float' | 'int' | 'uint' | 'depth'\r\n  ) {\r\n    const pb = scope.$builder;\r\n    const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);\r\n    if (this._packed) {\r\n      return pb.vec4(pb.vec3(decodeNormalizedFloatFromRGBA(scope, texel)), 1);\r\n    } else {\r\n      return pb.vec4(texel.rrr, 1);\r\n    }\r\n  }\r\n  writeTexel(scope: PBInsideFunctionScope, type: BlitType, uv: PBShaderExp, texel: PBShaderExp) {\r\n    const pb = scope.$builder;\r\n    const outTexel = super.writeTexel(scope, type, uv, pb.vec4(texel.rrr, 1));\r\n    return this._finalPhase || !this._packed\r\n      ? pb.vec4(outTexel.rrr, 1)\r\n      : encodeNormalizedFloatToRGBA(scope, outTexel.r);\r\n  }\r\n}\r\n/**\r\n * The Scalable Ambient Obscurance (SAO) post effect\r\n * @public\r\n */\r\nexport class SAO extends AbstractPostEffect {\r\n  private static _program: Nullable<GPUProgram> = null;\r\n  private static _programPacked: Nullable<GPUProgram> = null;\r\n  private static _renderState: Nullable<RenderStateSet> = null;\r\n  private static _renderStateBlend: Nullable<RenderStateSet> = null;\r\n  private static _bindgroup: Nullable<BindGroup> = null;\r\n  private static _bindgroupPacked: Nullable<BindGroup> = null;\r\n  private _saoBias: number;\r\n  private _saoIntensity: number;\r\n  private _saoOcclusionRadius: number;\r\n  private readonly _saoRandomSeed: number;\r\n  private _saoBlurDepthCutoff: number;\r\n  private readonly _blitterH: DepthLimitAOBlurBlitter;\r\n  private readonly _blitterV: DepthLimitAOBlurBlitter;\r\n  private _supported: boolean;\r\n  /**\r\n   * Creates an instance of SAO post effect\r\n   */\r\n  constructor() {\r\n    super();\r\n    this._supported = true;\r\n    this._layer = PostEffectLayer.opaque;\r\n    this._saoBias = 0.05;\r\n    this._saoIntensity = 1;\r\n    this._saoOcclusionRadius = 0.5;\r\n    this._saoRandomSeed = 0;\r\n    this._saoBlurDepthCutoff = 2;\r\n    this._blitterH = new DepthLimitAOBlurBlitter(false);\r\n    this._blitterH.kernelRadius = 8;\r\n    this._blitterH.stdDev = 10;\r\n    this._blitterV = new DepthLimitAOBlurBlitter(true);\r\n    this._blitterV.kernelRadius = 8;\r\n    this._blitterV.stdDev = 10;\r\n  }\r\n  /**\r\n   * Strength of the occlusion term added by each tap.\r\n   */\r\n  get intensity() {\r\n    return this._saoIntensity;\r\n  }\r\n  set intensity(val) {\r\n    this._saoIntensity = val;\r\n  }\r\n  /**\r\n   * Threshold below which a sample does not occlude, in the range 0..1.\r\n   */\r\n  get bias() {\r\n    return this._saoBias;\r\n  }\r\n  set bias(val) {\r\n    this._saoBias = val;\r\n  }\r\n  /**\r\n   * World-space occlusion radius in metres.\r\n   */\r\n  get occlusionRadius() {\r\n    return this._saoOcclusionRadius;\r\n  }\r\n  set occlusionRadius(val) {\r\n    this._saoOcclusionRadius = val;\r\n  }\r\n  /** Blur kernel size */\r\n  get blurKernelSize() {\r\n    return this._blitterH.kernelRadius;\r\n  }\r\n  set blurKernelSize(val) {\r\n    val = Math.min(64, Math.max(0, val >> 0));\r\n    this._blitterH.kernelRadius = val;\r\n    this._blitterV.kernelRadius = val;\r\n  }\r\n  /** Gaussian blur stddev value */\r\n  get blurStdDev() {\r\n    return this._blitterH.stdDev;\r\n  }\r\n  set blurStdDev(val) {\r\n    this._blitterH.stdDev = val;\r\n    this._blitterV.stdDev = val;\r\n  }\r\n  /** Cutoff of depth limited blur */\r\n  get blurDepthCutoff() {\r\n    return this._saoBlurDepthCutoff;\r\n  }\r\n  set blurDepthCutoff(val) {\r\n    this._saoBlurDepthCutoff = val;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.requireLinearDepthTexture} */\r\n  requireLinearDepthTexture() {\r\n    return true;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.requireDepthAttachment} */\r\n  requireDepthAttachment() {\r\n    return true;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.apply} */\r\n  apply(ctx: DrawContext, inputColorTexture: Texture2D, sceneDepthTexture: Texture2D, srgbOutput: boolean) {\r\n    const device = ctx.device;\r\n    const viewport = device.getViewport();\r\n    this._prepare(device, inputColorTexture);\r\n    this.passThrough(ctx, inputColorTexture, srgbOutput);\r\n    if (!this._supported) {\r\n      return;\r\n    }\r\n    const fmt = this._getIntermediateTextureFormat(device);\r\n    const depth = device.getFramebuffer()!.getDepthAttachment() as Texture2D;\r\n\r\n    const fbao = device.pool.fetchTemporalTexture2D(false, fmt, depth.width, depth.height, false);\r\n    const fbblur = device.pool.fetchTemporalTexture2D(false, fmt, depth.width, depth.height, false);\r\n    const packed = fbao.format === 'rgba8unorm';\r\n    const cameraNearFar = new Vector2(ctx.camera.getNearPlane(), ctx.camera.getFarPlane());\r\n    device.pushDeviceStates();\r\n    device.setFramebuffer([fbao], depth);\r\n    device.clearFrameBuffer(packed ? new Vector4(0, 0, 0, 1) : new Vector4(1, 0, 0, 1), null, null);\r\n    const bindgroup = packed ? SAO._bindgroupPacked! : SAO._bindgroup!;\r\n    bindgroup.setValue('flip', this.needFlip(device) ? 1 : 0);\r\n    bindgroup.setTexture('depthTex', sceneDepthTexture, fetchSampler('clamp_nearest_nomip'));\r\n    bindgroup.setValue('invProj', Matrix4x4.invert(ctx.camera.getProjectionMatrix()));\r\n    bindgroup.setValue('bias', this._saoBias);\r\n    bindgroup.setValue('cameraNearFar', cameraNearFar);\r\n    bindgroup.setValue('intensity', this._saoIntensity);\r\n    bindgroup.setValue('occlusionRadius', this._saoOcclusionRadius);\r\n    bindgroup.setValue('size', new Vector2(viewport.width, viewport.height));\r\n    bindgroup.setValue('randomSeed', this._saoRandomSeed);\r\n    device.setRenderStates(SAO._renderState);\r\n    device.setProgram(packed ? SAO._programPacked : SAO._program);\r\n    device.setBindGroup(0, bindgroup);\r\n    this.drawFullscreenQuad(SAO._renderState!);\r\n    this._blitterH.size = new Vector2(inputColorTexture.width, inputColorTexture.height);\r\n    this._blitterH.depthTex = sceneDepthTexture;\r\n    this._blitterH.depthCutoff = this._saoBlurDepthCutoff;\r\n    this._blitterH.sampler = fetchSampler('clamp_nearest_nomip');\r\n    this._blitterH.cameraNearFar = cameraNearFar;\r\n    this._blitterH.packed = packed;\r\n    this._blitterH.renderStates = SAO._renderState;\r\n    this._blitterV.size = new Vector2(inputColorTexture.width, inputColorTexture.height);\r\n    this._blitterV.depthTex = sceneDepthTexture;\r\n    this._blitterV.depthCutoff = this._saoBlurDepthCutoff;\r\n    this._blitterV.sampler = fetchSampler('clamp_nearest_nomip');\r\n    this._blitterV.cameraNearFar = cameraNearFar;\r\n    this._blitterV.packed = packed;\r\n    this._blitterV.srgbOut = srgbOutput;\r\n    this._blitterV.renderStates = SAO._renderStateBlend;\r\n    this._blitterH.blit(fbao, fbblur);\r\n    device.popDeviceStates();\r\n    this._blitterV.blit(fbblur, device.getFramebuffer()!);\r\n    device.pool.releaseTexture(fbao);\r\n    device.pool.releaseTexture(fbblur);\r\n  }\r\n  private _getIntermediateTextureFormat(device: AbstractDevice) {\r\n    const texCaps = device.getDeviceCaps().textureCaps;\r\n    return device.type === 'webgl' ||\r\n      (!texCaps.supportHalfFloatColorBuffer && !texCaps.supportFloatColorBuffer)\r\n      ? 'rgba8unorm'\r\n      : texCaps.supportHalfFloatColorBuffer\r\n        ? 'r16f'\r\n        : 'r32f';\r\n  }\r\n  /** @internal */\r\n  private _prepare(device: AbstractDevice, _srcTexture: Texture2D) {\r\n    const fb = device.getFramebuffer();\r\n    const isFloatFramebuffer = fb && isFloatTextureFormat(fb.getColorAttachments()[0].format);\r\n    this._supported = !isFloatFramebuffer || device.getDeviceCaps().framebufferCaps.supportFloatBlending;\r\n    if (this._supported) {\r\n      if (!SAO._renderState) {\r\n        SAO._renderState = device.createRenderStateSet();\r\n        SAO._renderState\r\n          .useDepthState()\r\n          .enableTest(true)\r\n          .enableWrite(false)\r\n          .setCompareFunc(DEPTH_COMPARE_FARTHER);\r\n        SAO._renderState.useRasterizerState().setCullMode('none');\r\n        SAO._renderStateBlend = device.createRenderStateSet();\r\n        SAO._renderStateBlend\r\n          .useDepthState()\r\n          .enableTest(true)\r\n          .enableWrite(false)\r\n          .setCompareFunc(DEPTH_COMPARE_FARTHER);\r\n        SAO._renderStateBlend.useRasterizerState().setCullMode('none');\r\n        SAO._renderStateBlend\r\n          .useBlendingState()\r\n          .enable(true)\r\n          .setBlendFuncRGB('zero', 'src-color')\r\n          .setBlendFuncAlpha('zero', 'one');\r\n      }\r\n      function createProgram(packed: boolean) {\r\n        const program = device.buildRenderProgram({\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.invProj = pb.mat4().uniform(0);\r\n            this.cameraNearFar = pb.vec2().uniform(0);\r\n            this.intensity = pb.float().uniform(0);\r\n            this.bias = pb.float().uniform(0);\r\n            this.occlusionRadius = pb.float().uniform(0);\r\n            this.size = pb.vec2().uniform(0);\r\n            this.randomSeed = pb.float().uniform(0);\r\n            this.$l.occlusionRadiusSq = pb.float();\r\n            pb.func('rand', [pb.vec2('uv')], function () {\r\n              this.$l.a = 12.9898;\r\n              this.$l.b = 78.233;\r\n              this.$l.c = 43758.5453;\r\n              this.$l.dt = pb.dot(this.uv, pb.vec2(this.a, this.b));\r\n              this.$l.sn = pb.mod(this.dt, Math.PI);\r\n              this.$return(pb.fract(pb.mul(pb.sin(this.sn), this.c)));\r\n            });\r\n            pb.func('getPositionVS', [pb.vec2('uv')], function () {\r\n              this.$l.depthValue = pb.textureSample(this.depthTex, this.uv);\r\n              if (device.type === 'webgl') {\r\n                this.$l.linearDepth = decodeNormalizedFloatFromRGBA(this, this.depthValue);\r\n              } else {\r\n                this.$l.linearDepth = this.depthValue.r;\r\n              }\r\n              this.$l.nonLinearDepth = ShaderHelper.linearNormalizedToNonLinearDepth(\r\n                this,\r\n                this.linearDepth,\r\n                this.cameraNearFar\r\n              );\r\n              this.$l.clipSpacePos = pb.vec4(\r\n                pb.sub(pb.mul(this.uv, 2), pb.vec2(1)),\r\n                ShaderHelper.deviceDepthToClipZ(this, pb.clamp(this.nonLinearDepth, 0, 1)),\r\n                1\r\n              );\r\n              // this.$l.clipSpacePos = pb.vec4(this.uv, this.nonLinearDepth, 1);\r\n              this.$l.vPos = pb.mul(this.invProj, this.clipSpacePos);\r\n              this.vPos = pb.div(this.vPos, this.vPos.w);\r\n              this.$return(this.vPos.xyz);\r\n            });\r\n            pb.func(\r\n              'getOcclusion',\r\n              [pb.vec3('centerPos'), pb.vec3('centerNormal'), pb.vec3('samplePos')],\r\n              function () {\r\n                this.$l.viewDelta = pb.sub(this.samplePos, this.centerPos);\r\n                this.$l.viewDistance = pb.max(pb.length(this.viewDelta), 1e-6);\r\n                this.$return(\r\n                  pb.div(\r\n                    pb.max(\r\n                      0,\r\n                      pb.sub(pb.div(pb.dot(this.centerNormal, this.viewDelta), this.viewDistance), this.bias)\r\n                    ),\r\n                    pb.add(1, pb.div(pb.mul(this.viewDistance, this.viewDistance), this.occlusionRadiusSq))\r\n                  )\r\n                );\r\n              }\r\n            );\r\n            pb.func('getAO', [pb.vec3('vPos')], function () {\r\n              this.$l.centerViewNormal = pb.normalize(pb.cross(pb.dpdx(this.vPos), pb.dpdy(this.vPos)));\r\n              this.$l.angle = pb.mul(\r\n                this.rand(pb.add(this.$inputs.uv, pb.vec2(this.randomSeed))),\r\n                Math.PI * 2\r\n              );\r\n              this.$l.projScale = pb.div(pb.mul(this.size.y, 0.5), pb.max(this.invProj[1].y, 1e-6));\r\n              this.$l.viewDepth = pb.max(pb.neg(this.vPos.z), 1e-4);\r\n              this.$l.radiusPx = pb.clamp(\r\n                pb.div(pb.mul(this.occlusionRadius, this.projScale), this.viewDepth),\r\n                2,\r\n                MAX_TAP_RADIUS_PIXELS\r\n              );\r\n              this.$l.effectiveRadius = pb.div(pb.mul(this.radiusPx, this.viewDepth), this.projScale);\r\n              this.occlusionRadiusSq = pb.max(pb.mul(this.effectiveRadius, this.effectiveRadius), 1e-12);\r\n              this.$l.radius = pb.div(pb.vec2(pb.mul(this.radiusPx, 1 / NUM_SAMPLES)), this.size);\r\n              this.$l.radiusStep = this.radius;\r\n              this.$l.occlusionSum = pb.float(0);\r\n              this.$l.weightSum = pb.float(0);\r\n              this.$for(pb.int('i'), 0, NUM_SAMPLES, function () {\r\n                this.$l.sampleUV = pb.add(\r\n                  this.$inputs.uv,\r\n                  pb.mul(pb.vec2(pb.cos(this.angle), pb.sin(this.angle)), this.radius)\r\n                );\r\n                this.radius = pb.add(this.radius, this.radiusStep);\r\n                this.angle = pb.add(this.angle, (Math.PI * NUM_RINGS) / NUM_SAMPLES);\r\n                this.samplePos = this.getPositionVS(this.sampleUV);\r\n                this.occlusionSum = pb.add(\r\n                  this.occlusionSum,\r\n                  this.getOcclusion(this.vPos, this.centerViewNormal, this.samplePos)\r\n                );\r\n                this.weightSum = pb.add(this.weightSum, 1);\r\n              });\r\n              this.$if(pb.equal(this.weightSum, 0), function () {\r\n                pb.discard();\r\n              });\r\n              this.$return(\r\n                pb.div(pb.mul(this.occlusionSum, this.intensity), pb.mul(this.weightSum, MEAN_TAP_FALLOFF))\r\n              );\r\n            });\r\n            pb.main(function () {\r\n              this.$l.vPos = this.getPositionVS(this.$inputs.uv);\r\n              this.$l.ao = pb.clamp(pb.sub(1, this.getAO(this.vPos)), 0, packed ? 0.999 : 1);\r\n              if (packed) {\r\n                this.$outputs.outColor = encodeNormalizedFloatToRGBA(this, this.ao);\r\n              } else {\r\n                this.$outputs.outColor = pb.vec4(this.ao, this.ao, this.ao, 1);\r\n              }\r\n            });\r\n          }\r\n        })!;\r\n        program.name = packed ? '@SAO_Packed' : '@SAO';\r\n        return program;\r\n      }\r\n      if (!SAO._program) {\r\n        SAO._program = createProgram(false);\r\n        SAO._programPacked = createProgram(true);\r\n        SAO._bindgroup = device.createBindGroup(SAO._program.bindGroupLayouts[0]);\r\n        SAO._bindgroupPacked = device.createBindGroup(SAO._programPacked.bindGroupLayouts[0]);\r\n      }\r\n    }\r\n  }\r\n}\r\n"],"names":["NUM_SAMPLES","NUM_RINGS","MAX_TAP_RADIUS_PIXELS","MEAN_TAP_FALLOFF","DepthLimitAOBlurBlitter","BilateralBlurBlitter","_packed","finalPhase","packed","val","invalidateHash","calcHash","readTexel","scope","type","srcTex","srcUV","srcLayer","sampleType","pb","$builder","texel","vec4","vec3","decodeNormalizedFloatFromRGBA","rrr","writeTexel","uv","outTexel","_finalPhase","encodeNormalizedFloatToRGBA","r","SAO","AbstractPostEffect","_program","_programPacked","_renderState","_renderStateBlend","_bindgroup","_bindgroupPacked","_saoBias","_saoIntensity","_saoOcclusionRadius","_saoRandomSeed","_saoBlurDepthCutoff","_blitterH","_blitterV","_supported","_layer","PostEffectLayer","opaque","kernelRadius","stdDev","intensity","bias","occlusionRadius","blurKernelSize","Math","min","max","blurStdDev","blurDepthCutoff","requireLinearDepthTexture","requireDepthAttachment","apply","ctx","inputColorTexture","sceneDepthTexture","srgbOutput","device","viewport","getViewport","_prepare","passThrough","fmt","_getIntermediateTextureFormat","depth","getFramebuffer","getDepthAttachment","fbao","pool","fetchTemporalTexture2D","width","height","fbblur","format","cameraNearFar","Vector2","camera","getNearPlane","getFarPlane","pushDeviceStates","setFramebuffer","clearFrameBuffer","Vector4","bindgroup","setValue","needFlip","setTexture","fetchSampler","Matrix4x4","invert","getProjectionMatrix","setRenderStates","setProgram","setBindGroup","drawFullscreenQuad","size","depthTex","depthCutoff","sampler","renderStates","srgbOut","blit","popDeviceStates","releaseTexture","texCaps","getDeviceCaps","textureCaps","supportHalfFloatColorBuffer","supportFloatColorBuffer","_srcTexture","fb","isFloatFramebuffer","isFloatTextureFormat","getColorAttachments","framebufferCaps","supportFloatBlending","createRenderStateSet","useDepthState","enableTest","enableWrite","setCompareFunc","DEPTH_COMPARE_FARTHER","useRasterizerState","setCullMode","useBlendingState","enable","setBlendFuncRGB","setBlendFuncAlpha","createProgram","program","buildRenderProgram","vertex","flip","int","uniform","$inputs","pos","vec2","attrib","$outputs","main","$builtins","position","DEPTH_FARTHEST","add","mul","xy","$if","notEqual","y","neg","fragment","tex2D","invProj","mat4","float","randomSeed","$l","occlusionRadiusSq","func","a","b","c","dt","dot","sn","mod","PI","$return","fract","sin","depthValue","textureSample","linearDepth","nonLinearDepth","ShaderHelper","linearNormalizedToNonLinearDepth","clipSpacePos","sub","deviceDepthToClipZ","clamp","vPos","div","w","xyz","viewDelta","samplePos","centerPos","viewDistance","length","centerNormal","centerViewNormal","normalize","cross","dpdx","dpdy","angle","rand","projScale","viewDepth","z","radiusPx","effectiveRadius","radius","radiusStep","occlusionSum","weightSum","$for","sampleUV","cos","getPositionVS","getOcclusion","equal","discard","ao","getAO","outColor","name","createBindGroup","bindGroupLayouts"],"mappings":";;;;;;;;AAoBA,MAAMA,WAAc,GAAA,CAAA;AACpB,MAAMC,SAAY,GAAA,CAAA;AAClB;;;;;;;;;;AAUC,IACD,MAAMC,qBAAwB,GAAA,GAAA;AAC9B;;;AAGC,IACD,MAAMC,gBAAmB,GAAA,QAAA;AAEzB,MAAMC,uBAAgCC,SAAAA,oBAAAA,CAAAA;IAC5BC,OAAiB;AACzB,IAAA,WAAA,CAAYC,UAAmB,CAAE;AAC/B,QAAA,KAAK,CAACA,UAAAA,CAAAA;QACN,IAAI,CAACD,OAAO,GAAG,KAAA;AACjB;AACA,IAAA,IAAIE,MAAS,GAAA;QACX,OAAO,IAAI,CAACF,OAAO;AACrB;IACA,IAAIE,MAAAA,CAAOC,GAAG,EAAE;AACd,QAAA,IAAI,IAAI,CAACH,OAAO,KAAK,CAAC,CAACG,GAAK,EAAA;AAC1B,YAAA,IAAI,CAACH,OAAO,GAAG,CAAC,CAACG,GAAAA;AACjB,YAAA,IAAI,CAACC,cAAc,EAAA;AACrB;AACF;IACUC,QAAW,GAAA;QACnB,OAAO,CAAA,EAAG,IAAI,CAACL,OAAO,CAAC,CAAC,EAAE,KAAK,CAACK,QAAY,EAAA,CAAA,CAAA;AAC9C;IACAC,SACEC,CAAAA,KAA4B,EAC5BC,IAAc,EACdC,MAAmB,EACnBC,KAAkB,EAClBC,QAAqB,EACrBC,UAA8C,EAC9C;QACA,MAAMC,EAAAA,GAAKN,MAAMO,QAAQ;QACzB,MAAMC,KAAAA,GAAQ,KAAK,CAACT,SAAAA,CAAUC,OAAOC,IAAMC,EAAAA,MAAAA,EAAQC,OAAOC,QAAUC,EAAAA,UAAAA,CAAAA;QACpE,IAAI,IAAI,CAACZ,OAAO,EAAE;YAChB,OAAOa,EAAAA,CAAGG,IAAI,CAACH,EAAAA,CAAGI,IAAI,CAACC,6BAAAA,CAA8BX,OAAOQ,KAAS,CAAA,CAAA,EAAA,CAAA,CAAA;SAChE,MAAA;AACL,YAAA,OAAOF,EAAGG,CAAAA,IAAI,CAACD,KAAAA,CAAMI,GAAG,EAAE,CAAA,CAAA;AAC5B;AACF;AACAC,IAAAA,UAAAA,CAAWb,KAA4B,EAAEC,IAAc,EAAEa,EAAe,EAAEN,KAAkB,EAAE;QAC5F,MAAMF,EAAAA,GAAKN,MAAMO,QAAQ;AACzB,QAAA,MAAMQ,QAAW,GAAA,KAAK,CAACF,UAAAA,CAAWb,KAAOC,EAAAA,IAAAA,EAAMa,EAAIR,EAAAA,EAAAA,CAAGG,IAAI,CAACD,KAAMI,CAAAA,GAAG,EAAE,CAAA,CAAA,CAAA;AACtE,QAAA,OAAO,IAAI,CAACI,WAAW,IAAI,CAAC,IAAI,CAACvB,OAAO,GACpCa,GAAGG,IAAI,CAACM,SAASH,GAAG,EAAE,KACtBK,2BAA4BjB,CAAAA,KAAAA,EAAOe,SAASG,CAAC,CAAA;AACnD;AACF;AACA;;;IAIO,MAAMC,GAAYC,SAAAA,kBAAAA,CAAAA;AACvB,IAAA,OAAeC,WAAiC,IAAK;AACrD,IAAA,OAAeC,iBAAuC,IAAK;AAC3D,IAAA,OAAeC,eAAyC,IAAK;AAC7D,IAAA,OAAeC,oBAA8C,IAAK;AAClE,IAAA,OAAeC,aAAkC,IAAK;AACtD,IAAA,OAAeC,mBAAwC,IAAK;IACpDC,QAAiB;IACjBC,aAAsB;IACtBC,mBAA4B;IACnBC,cAAuB;IAChCC,mBAA4B;IACnBC,SAAmC;IACnCC,SAAmC;IAC5CC,UAAoB;AAC5B;;AAEC,MACD,WAAc,EAAA;QACZ,KAAK,EAAA;QACL,IAAI,CAACA,UAAU,GAAG,IAAA;AAClB,QAAA,IAAI,CAACC,MAAM,GAAGC,eAAAA,CAAgBC,MAAM;QACpC,IAAI,CAACV,QAAQ,GAAG,IAAA;QAChB,IAAI,CAACC,aAAa,GAAG,CAAA;QACrB,IAAI,CAACC,mBAAmB,GAAG,GAAA;QAC3B,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACC,mBAAmB,GAAG,CAAA;AAC3B,QAAA,IAAI,CAACC,SAAS,GAAG,IAAIzC,uBAAwB,CAAA,KAAA,CAAA;AAC7C,QAAA,IAAI,CAACyC,SAAS,CAACM,YAAY,GAAG,CAAA;AAC9B,QAAA,IAAI,CAACN,SAAS,CAACO,MAAM,GAAG,EAAA;AACxB,QAAA,IAAI,CAACN,SAAS,GAAG,IAAI1C,uBAAwB,CAAA,IAAA,CAAA;AAC7C,QAAA,IAAI,CAAC0C,SAAS,CAACK,YAAY,GAAG,CAAA;AAC9B,QAAA,IAAI,CAACL,SAAS,CAACM,MAAM,GAAG,EAAA;AAC1B;AACA;;AAEC,MACD,IAAIC,SAAY,GAAA;QACd,OAAO,IAAI,CAACZ,aAAa;AAC3B;IACA,IAAIY,SAAAA,CAAU5C,GAAG,EAAE;QACjB,IAAI,CAACgC,aAAa,GAAGhC,GAAAA;AACvB;AACA;;AAEC,MACD,IAAI6C,IAAO,GAAA;QACT,OAAO,IAAI,CAACd,QAAQ;AACtB;IACA,IAAIc,IAAAA,CAAK7C,GAAG,EAAE;QACZ,IAAI,CAAC+B,QAAQ,GAAG/B,GAAAA;AAClB;AACA;;AAEC,MACD,IAAI8C,eAAkB,GAAA;QACpB,OAAO,IAAI,CAACb,mBAAmB;AACjC;IACA,IAAIa,eAAAA,CAAgB9C,GAAG,EAAE;QACvB,IAAI,CAACiC,mBAAmB,GAAGjC,GAAAA;AAC7B;4BAEA,IAAI+C,cAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACX,SAAS,CAACM,YAAY;AACpC;IACA,IAAIK,cAAAA,CAAe/C,GAAG,EAAE;QACtBA,GAAMgD,GAAAA,IAAAA,CAAKC,GAAG,CAAC,EAAA,EAAID,KAAKE,GAAG,CAAC,GAAGlD,GAAO,IAAA,CAAA,CAAA,CAAA;AACtC,QAAA,IAAI,CAACoC,SAAS,CAACM,YAAY,GAAG1C,GAAAA;AAC9B,QAAA,IAAI,CAACqC,SAAS,CAACK,YAAY,GAAG1C,GAAAA;AAChC;sCAEA,IAAImD,UAAa,GAAA;AACf,QAAA,OAAO,IAAI,CAACf,SAAS,CAACO,MAAM;AAC9B;IACA,IAAIQ,UAAAA,CAAWnD,GAAG,EAAE;AAClB,QAAA,IAAI,CAACoC,SAAS,CAACO,MAAM,GAAG3C,GAAAA;AACxB,QAAA,IAAI,CAACqC,SAAS,CAACM,MAAM,GAAG3C,GAAAA;AAC1B;wCAEA,IAAIoD,eAAkB,GAAA;QACpB,OAAO,IAAI,CAACjB,mBAAmB;AACjC;IACA,IAAIiB,eAAAA,CAAgBpD,GAAG,EAAE;QACvB,IAAI,CAACmC,mBAAmB,GAAGnC,GAAAA;AAC7B;AACA,sEACAqD,yBAA4B,GAAA;QAC1B,OAAO,IAAA;AACT;AACA,mEACAC,sBAAyB,GAAA;QACvB,OAAO,IAAA;AACT;kDAEAC,MAAMC,GAAgB,EAAEC,iBAA4B,EAAEC,iBAA4B,EAAEC,UAAmB,EAAE;QACvG,MAAMC,MAAAA,GAASJ,IAAII,MAAM;QACzB,MAAMC,QAAAA,GAAWD,OAAOE,WAAW,EAAA;QACnC,IAAI,CAACC,QAAQ,CAACH,MAAQH,EAAAA,iBAAAA,CAAAA;AACtB,QAAA,IAAI,CAACO,WAAW,CAACR,GAAAA,EAAKC,iBAAmBE,EAAAA,UAAAA,CAAAA;AACzC,QAAA,IAAI,CAAC,IAAI,CAACrB,UAAU,EAAE;AACpB,YAAA;AACF;AACA,QAAA,MAAM2B,GAAM,GAAA,IAAI,CAACC,6BAA6B,CAACN,MAAAA,CAAAA;AAC/C,QAAA,MAAMO,KAAQP,GAAAA,MAAAA,CAAOQ,cAAc,EAAA,CAAIC,kBAAkB,EAAA;AAEzD,QAAA,MAAMC,IAAOV,GAAAA,MAAAA,CAAOW,IAAI,CAACC,sBAAsB,CAAC,KAAOP,EAAAA,GAAAA,EAAKE,KAAMM,CAAAA,KAAK,EAAEN,KAAAA,CAAMO,MAAM,EAAE,KAAA,CAAA;AACvF,QAAA,MAAMC,MAASf,GAAAA,MAAAA,CAAOW,IAAI,CAACC,sBAAsB,CAAC,KAAOP,EAAAA,GAAAA,EAAKE,KAAMM,CAAAA,KAAK,EAAEN,KAAAA,CAAMO,MAAM,EAAE,KAAA,CAAA;QACzF,MAAM3E,MAAAA,GAASuE,IAAKM,CAAAA,MAAM,KAAK,YAAA;QAC/B,MAAMC,aAAAA,GAAgB,IAAIC,OAAAA,CAAQtB,GAAIuB,CAAAA,MAAM,CAACC,YAAY,EAAIxB,EAAAA,GAAAA,CAAIuB,MAAM,CAACE,WAAW,EAAA,CAAA;AACnFrB,QAAAA,MAAAA,CAAOsB,gBAAgB,EAAA;AACvBtB,QAAAA,MAAAA,CAAOuB,cAAc,CAAC;AAACb,YAAAA;SAAK,EAAEH,KAAAA,CAAAA;AAC9BP,QAAAA,MAAAA,CAAOwB,gBAAgB,CAACrF,MAAS,GAAA,IAAIsF,QAAQ,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA,GAAK,IAAIA,OAAQ,CAAA,CAAA,EAAG,CAAG,EAAA,CAAA,EAAG,IAAI,IAAM,EAAA,IAAA,CAAA;AAC1F,QAAA,MAAMC,YAAYvF,MAASwB,GAAAA,GAAAA,CAAIO,gBAAgB,GAAIP,IAAIM,UAAU;QACjEyD,SAAUC,CAAAA,QAAQ,CAAC,MAAQ,EAAA,IAAI,CAACC,QAAQ,CAAC5B,UAAU,CAAI,GAAA,CAAA,CAAA;AACvD0B,QAAAA,SAAAA,CAAUG,UAAU,CAAC,UAAY/B,EAAAA,iBAAAA,EAAmBgC,YAAa,CAAA,qBAAA,CAAA,CAAA;QACjEJ,SAAUC,CAAAA,QAAQ,CAAC,SAAWI,EAAAA,SAAAA,CAAUC,MAAM,CAACpC,GAAAA,CAAIuB,MAAM,CAACc,mBAAmB,EAAA,CAAA,CAAA;AAC7EP,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,MAAQ,EAAA,IAAI,CAACxD,QAAQ,CAAA;QACxCuD,SAAUC,CAAAA,QAAQ,CAAC,eAAiBV,EAAAA,aAAAA,CAAAA;AACpCS,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,WAAa,EAAA,IAAI,CAACvD,aAAa,CAAA;AAClDsD,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,iBAAmB,EAAA,IAAI,CAACtD,mBAAmB,CAAA;QAC9DqD,SAAUC,CAAAA,QAAQ,CAAC,MAAQ,EAAA,IAAIT,QAAQjB,QAASY,CAAAA,KAAK,EAAEZ,QAAAA,CAASa,MAAM,CAAA,CAAA;AACtEY,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,YAAc,EAAA,IAAI,CAACrD,cAAc,CAAA;QACpD0B,MAAOkC,CAAAA,eAAe,CAACvE,GAAAA,CAAII,YAAY,CAAA;AACvCiC,QAAAA,MAAAA,CAAOmC,UAAU,CAAChG,MAAAA,GAASwB,IAAIG,cAAc,GAAGH,IAAIE,QAAQ,CAAA;QAC5DmC,MAAOoC,CAAAA,YAAY,CAAC,CAAGV,EAAAA,SAAAA,CAAAA;AACvB,QAAA,IAAI,CAACW,kBAAkB,CAAC1E,GAAAA,CAAII,YAAY,CAAA;QACxC,IAAI,CAACS,SAAS,CAAC8D,IAAI,GAAG,IAAIpB,OAAAA,CAAQrB,iBAAkBgB,CAAAA,KAAK,EAAEhB,iBAAAA,CAAkBiB,MAAM,CAAA;AACnF,QAAA,IAAI,CAACtC,SAAS,CAAC+D,QAAQ,GAAGzC,iBAAAA;AAC1B,QAAA,IAAI,CAACtB,SAAS,CAACgE,WAAW,GAAG,IAAI,CAACjE,mBAAmB;AACrD,QAAA,IAAI,CAACC,SAAS,CAACiE,OAAO,GAAGX,YAAa,CAAA,qBAAA,CAAA;AACtC,QAAA,IAAI,CAACtD,SAAS,CAACyC,aAAa,GAAGA,aAAAA;AAC/B,QAAA,IAAI,CAACzC,SAAS,CAACrC,MAAM,GAAGA,MAAAA;AACxB,QAAA,IAAI,CAACqC,SAAS,CAACkE,YAAY,GAAG/E,IAAII,YAAY;QAC9C,IAAI,CAACU,SAAS,CAAC6D,IAAI,GAAG,IAAIpB,OAAAA,CAAQrB,iBAAkBgB,CAAAA,KAAK,EAAEhB,iBAAAA,CAAkBiB,MAAM,CAAA;AACnF,QAAA,IAAI,CAACrC,SAAS,CAAC8D,QAAQ,GAAGzC,iBAAAA;AAC1B,QAAA,IAAI,CAACrB,SAAS,CAAC+D,WAAW,GAAG,IAAI,CAACjE,mBAAmB;AACrD,QAAA,IAAI,CAACE,SAAS,CAACgE,OAAO,GAAGX,YAAa,CAAA,qBAAA,CAAA;AACtC,QAAA,IAAI,CAACrD,SAAS,CAACwC,aAAa,GAAGA,aAAAA;AAC/B,QAAA,IAAI,CAACxC,SAAS,CAACtC,MAAM,GAAGA,MAAAA;AACxB,QAAA,IAAI,CAACsC,SAAS,CAACkE,OAAO,GAAG5C,UAAAA;AACzB,QAAA,IAAI,CAACtB,SAAS,CAACiE,YAAY,GAAG/E,IAAIK,iBAAiB;AACnD,QAAA,IAAI,CAACQ,SAAS,CAACoE,IAAI,CAAClC,IAAMK,EAAAA,MAAAA,CAAAA;AAC1Bf,QAAAA,MAAAA,CAAO6C,eAAe,EAAA;AACtB,QAAA,IAAI,CAACpE,SAAS,CAACmE,IAAI,CAAC7B,MAAAA,EAAQf,OAAOQ,cAAc,EAAA,CAAA;QACjDR,MAAOW,CAAAA,IAAI,CAACmC,cAAc,CAACpC,IAAAA,CAAAA;QAC3BV,MAAOW,CAAAA,IAAI,CAACmC,cAAc,CAAC/B,MAAAA,CAAAA;AAC7B;AACQT,IAAAA,6BAAAA,CAA8BN,MAAsB,EAAE;AAC5D,QAAA,MAAM+C,OAAU/C,GAAAA,MAAAA,CAAOgD,aAAa,EAAA,CAAGC,WAAW;AAClD,QAAA,OAAOjD,OAAOvD,IAAI,KAAK,OACpB,IAAA,CAACsG,QAAQG,2BAA2B,IAAI,CAACH,OAAAA,CAAQI,uBAAuB,GACvE,YAAA,GACAJ,OAAQG,CAAAA,2BAA2B,GACjC,MACA,GAAA,MAAA;AACR;AACA,qBACA,QAAQ/C,CAASH,MAAsB,EAAEoD,WAAsB,EAAE;QAC/D,MAAMC,EAAAA,GAAKrD,OAAOQ,cAAc,EAAA;QAChC,MAAM8C,kBAAAA,GAAqBD,MAAME,oBAAqBF,CAAAA,EAAAA,CAAGG,mBAAmB,EAAE,CAAC,CAAE,CAAA,CAACxC,MAAM,CAAA;QACxF,IAAI,CAACtC,UAAU,GAAG,CAAC4E,kBAAAA,IAAsBtD,OAAOgD,aAAa,EAAA,CAAGS,eAAe,CAACC,oBAAoB;QACpG,IAAI,IAAI,CAAChF,UAAU,EAAE;YACnB,IAAI,CAACf,GAAII,CAAAA,YAAY,EAAE;gBACrBJ,GAAII,CAAAA,YAAY,GAAGiC,MAAAA,CAAO2D,oBAAoB,EAAA;gBAC9ChG,GAAII,CAAAA,YAAY,CACb6F,aAAa,EACbC,CAAAA,UAAU,CAAC,IAAA,CAAA,CACXC,WAAW,CAAC,KACZC,CAAAA,CAAAA,cAAc,CAACC,qBAAAA,CAAAA;AAClBrG,gBAAAA,GAAAA,CAAII,YAAY,CAACkG,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;gBAClDvG,GAAIK,CAAAA,iBAAiB,GAAGgC,MAAAA,CAAO2D,oBAAoB,EAAA;gBACnDhG,GAAIK,CAAAA,iBAAiB,CAClB4F,aAAa,EACbC,CAAAA,UAAU,CAAC,IAAA,CAAA,CACXC,WAAW,CAAC,KACZC,CAAAA,CAAAA,cAAc,CAACC,qBAAAA,CAAAA;AAClBrG,gBAAAA,GAAAA,CAAIK,iBAAiB,CAACiG,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AACvDvG,gBAAAA,GAAAA,CAAIK,iBAAiB,CAClBmG,gBAAgB,EAAA,CAChBC,MAAM,CAAC,IACPC,CAAAA,CAAAA,eAAe,CAAC,MAAA,EAAQ,WACxBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;AAC/B;AACA,YAAA,SAASC,cAAcpI,MAAe,EAAA;gBACpC,MAAMqI,OAAAA,GAAUxE,MAAOyE,CAAAA,kBAAkB,CAAC;AACxCC,oBAAAA,MAAAA,CAAAA,CAAO5H,EAAE,EAAA;AACP,wBAAA,IAAI,CAAC6H,IAAI,GAAG7H,GAAG8H,GAAG,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;wBAC7B,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGjI,EAAGkI,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,wBAAA,IAAI,CAACC,QAAQ,CAAC5H,EAAE,GAAGR,GAAGkI,IAAI,EAAA;AAC1BlI,wBAAAA,EAAAA,CAAGqI,IAAI,CAAC,WAAA;AACN,4BAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAGvI,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAAC6H,OAAO,CAACC,GAAG,EAAEO,cAAgB,EAAA,CAAA,CAAA;4BACpE,IAAI,CAACJ,QAAQ,CAAC5H,EAAE,GAAGR,EAAGyI,CAAAA,GAAG,CAACzI,EAAAA,CAAG0I,GAAG,CAAC,IAAI,CAACV,OAAO,CAACC,GAAG,CAACU,EAAE,EAAE,GAAA,CAAA,EAAM3I,EAAGkI,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;4BACpE,IAAI,CAACU,GAAG,CAAC5I,EAAG6I,CAAAA,QAAQ,CAAC,IAAI,CAAChB,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,gCAAA,IAAI,CAACS,SAAS,CAACC,QAAQ,CAACO,CAAC,GAAG9I,EAAAA,CAAG+I,GAAG,CAAC,IAAI,CAACT,SAAS,CAACC,QAAQ,CAACO,CAAC,CAAA;AAC9D,6BAAA,CAAA;AACF,yBAAA,CAAA;AACF,qBAAA;AACAE,oBAAAA,QAAAA,CAAAA,CAAShJ,EAAE,EAAA;wBACT,IAAI,CAACyF,QAAQ,GAAGzF,EAAGiJ,CAAAA,KAAK,GAAGlJ,UAAU,CAAC,oBAAsBgI,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACpE,wBAAA,IAAI,CAACmB,OAAO,GAAGlJ,GAAGmJ,IAAI,EAAA,CAAGpB,OAAO,CAAC,CAAA,CAAA;AACjC,wBAAA,IAAI,CAAC5D,aAAa,GAAGnE,GAAGkI,IAAI,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACvC,wBAAA,IAAI,CAAC7F,SAAS,GAAGlC,GAAGoJ,KAAK,EAAA,CAAGrB,OAAO,CAAC,CAAA,CAAA;AACpC,wBAAA,IAAI,CAAC5F,IAAI,GAAGnC,GAAGoJ,KAAK,EAAA,CAAGrB,OAAO,CAAC,CAAA,CAAA;AAC/B,wBAAA,IAAI,CAAC3F,eAAe,GAAGpC,GAAGoJ,KAAK,EAAA,CAAGrB,OAAO,CAAC,CAAA,CAAA;AAC1C,wBAAA,IAAI,CAACvC,IAAI,GAAGxF,GAAGkI,IAAI,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AAC9B,wBAAA,IAAI,CAACsB,UAAU,GAAGrJ,GAAGoJ,KAAK,EAAA,CAAGrB,OAAO,CAAC,CAAA,CAAA;AACrC,wBAAA,IAAI,CAACuB,EAAE,CAACC,iBAAiB,GAAGvJ,GAAGoJ,KAAK,EAAA;wBACpCpJ,EAAGwJ,CAAAA,IAAI,CAAC,MAAQ,EAAA;AAACxJ,4BAAAA,EAAAA,CAAGkI,IAAI,CAAC,IAAA;yBAAM,EAAE,WAAA;AAC/B,4BAAA,IAAI,CAACoB,EAAE,CAACG,CAAC,GAAG,OAAA;AACZ,4BAAA,IAAI,CAACH,EAAE,CAACI,CAAC,GAAG,MAAA;AACZ,4BAAA,IAAI,CAACJ,EAAE,CAACK,CAAC,GAAG,UAAA;4BACZ,IAAI,CAACL,EAAE,CAACM,EAAE,GAAG5J,EAAG6J,CAAAA,GAAG,CAAC,IAAI,CAACrJ,EAAE,EAAER,EAAAA,CAAGkI,IAAI,CAAC,IAAI,CAACuB,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA,CAAA;AACnD,4BAAA,IAAI,CAACJ,EAAE,CAACQ,EAAE,GAAG9J,EAAAA,CAAG+J,GAAG,CAAC,IAAI,CAACH,EAAE,EAAEtH,KAAK0H,EAAE,CAAA;AACpC,4BAAA,IAAI,CAACC,OAAO,CAACjK,GAAGkK,KAAK,CAAClK,GAAG0I,GAAG,CAAC1I,EAAGmK,CAAAA,GAAG,CAAC,IAAI,CAACL,EAAE,CAAG,EAAA,IAAI,CAACH,CAAC,CAAA,CAAA,CAAA;AACtD,yBAAA,CAAA;wBACA3J,EAAGwJ,CAAAA,IAAI,CAAC,eAAiB,EAAA;AAACxJ,4BAAAA,EAAAA,CAAGkI,IAAI,CAAC,IAAA;yBAAM,EAAE,WAAA;AACxC,4BAAA,IAAI,CAACoB,EAAE,CAACc,UAAU,GAAGpK,EAAGqK,CAAAA,aAAa,CAAC,IAAI,CAAC5E,QAAQ,EAAE,IAAI,CAACjF,EAAE,CAAA;4BAC5D,IAAI0C,MAAAA,CAAOvD,IAAI,KAAK,OAAS,EAAA;gCAC3B,IAAI,CAAC2J,EAAE,CAACgB,WAAW,GAAGjK,8BAA8B,IAAI,EAAE,IAAI,CAAC+J,UAAU,CAAA;6BACpE,MAAA;gCACL,IAAI,CAACd,EAAE,CAACgB,WAAW,GAAG,IAAI,CAACF,UAAU,CAACxJ,CAAC;AACzC;AACA,4BAAA,IAAI,CAAC0I,EAAE,CAACiB,cAAc,GAAGC,aAAaC,gCAAgC,CACpE,IAAI,EACJ,IAAI,CAACH,WAAW,EAChB,IAAI,CAACnG,aAAa,CAAA;AAEpB,4BAAA,IAAI,CAACmF,EAAE,CAACoB,YAAY,GAAG1K,GAAGG,IAAI,CAC5BH,EAAG2K,CAAAA,GAAG,CAAC3K,EAAG0I,CAAAA,GAAG,CAAC,IAAI,CAAClI,EAAE,EAAE,CAAIR,CAAAA,EAAAA,EAAAA,CAAGkI,IAAI,CAAC,CAAA,CAAA,CAAA,EACnCsC,YAAaI,CAAAA,kBAAkB,CAAC,IAAI,EAAE5K,EAAG6K,CAAAA,KAAK,CAAC,IAAI,CAACN,cAAc,EAAE,GAAG,CACvE,CAAA,CAAA,EAAA,CAAA,CAAA;;AAGF,4BAAA,IAAI,CAACjB,EAAE,CAACwB,IAAI,GAAG9K,EAAG0I,CAAAA,GAAG,CAAC,IAAI,CAACQ,OAAO,EAAE,IAAI,CAACwB,YAAY,CAAA;AACrD,4BAAA,IAAI,CAACI,IAAI,GAAG9K,EAAAA,CAAG+K,GAAG,CAAC,IAAI,CAACD,IAAI,EAAE,IAAI,CAACA,IAAI,CAACE,CAAC,CAAA;AACzC,4BAAA,IAAI,CAACf,OAAO,CAAC,IAAI,CAACa,IAAI,CAACG,GAAG,CAAA;AAC5B,yBAAA,CAAA;wBACAjL,EAAGwJ,CAAAA,IAAI,CACL,cACA,EAAA;AAACxJ,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,WAAA,CAAA;AAAcJ,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,cAAA,CAAA;AAAiBJ,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,WAAA;yBAAa,EACrE,WAAA;AACE,4BAAA,IAAI,CAACkJ,EAAE,CAAC4B,SAAS,GAAGlL,EAAG2K,CAAAA,GAAG,CAAC,IAAI,CAACQ,SAAS,EAAE,IAAI,CAACC,SAAS,CAAA;AACzD,4BAAA,IAAI,CAAC9B,EAAE,CAAC+B,YAAY,GAAGrL,EAAGwC,CAAAA,GAAG,CAACxC,EAAAA,CAAGsL,MAAM,CAAC,IAAI,CAACJ,SAAS,CAAG,EAAA,IAAA,CAAA;4BACzD,IAAI,CAACjB,OAAO,CACVjK,EAAG+K,CAAAA,GAAG,CACJ/K,EAAGwC,CAAAA,GAAG,CACJ,CAAA,EACAxC,EAAG2K,CAAAA,GAAG,CAAC3K,EAAG+K,CAAAA,GAAG,CAAC/K,EAAAA,CAAG6J,GAAG,CAAC,IAAI,CAAC0B,YAAY,EAAE,IAAI,CAACL,SAAS,CAAA,EAAG,IAAI,CAACG,YAAY,CAAG,EAAA,IAAI,CAAClJ,IAAI,CAExFnC,CAAAA,EAAAA,EAAAA,CAAGyI,GAAG,CAAC,CAAGzI,EAAAA,EAAAA,CAAG+K,GAAG,CAAC/K,GAAG0I,GAAG,CAAC,IAAI,CAAC2C,YAAY,EAAE,IAAI,CAACA,YAAY,CAAA,EAAG,IAAI,CAAC9B,iBAAiB,CAAA,CAAA,CAAA,CAAA;AAG3F,yBAAA,CAAA;wBAEFvJ,EAAGwJ,CAAAA,IAAI,CAAC,OAAS,EAAA;AAACxJ,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,MAAA;yBAAQ,EAAE,WAAA;4BAClC,IAAI,CAACkJ,EAAE,CAACkC,gBAAgB,GAAGxL,EAAGyL,CAAAA,SAAS,CAACzL,EAAAA,CAAG0L,KAAK,CAAC1L,GAAG2L,IAAI,CAAC,IAAI,CAACb,IAAI,CAAA,EAAG9K,GAAG4L,IAAI,CAAC,IAAI,CAACd,IAAI,CAAA,CAAA,CAAA;AACtF,4BAAA,IAAI,CAACxB,EAAE,CAACuC,KAAK,GAAG7L,EAAAA,CAAG0I,GAAG,CACpB,IAAI,CAACoD,IAAI,CAAC9L,GAAGyI,GAAG,CAAC,IAAI,CAACT,OAAO,CAACxH,EAAE,EAAER,EAAGkI,CAAAA,IAAI,CAAC,IAAI,CAACmB,UAAU,CACzD/G,CAAAA,CAAAA,EAAAA,IAAAA,CAAK0H,EAAE,GAAG,CAAA,CAAA;AAEZ,4BAAA,IAAI,CAACV,EAAE,CAACyC,SAAS,GAAG/L,EAAAA,CAAG+K,GAAG,CAAC/K,EAAG0I,CAAAA,GAAG,CAAC,IAAI,CAAClD,IAAI,CAACsD,CAAC,EAAE,GAAA,CAAA,EAAM9I,EAAGwC,CAAAA,GAAG,CAAC,IAAI,CAAC0G,OAAO,CAAC,CAAA,CAAE,CAACJ,CAAC,EAAE,IAAA,CAAA,CAAA;AAC/E,4BAAA,IAAI,CAACQ,EAAE,CAAC0C,SAAS,GAAGhM,GAAGwC,GAAG,CAACxC,EAAG+I,CAAAA,GAAG,CAAC,IAAI,CAAC+B,IAAI,CAACmB,CAAC,CAAG,EAAA,IAAA,CAAA;4BAChD,IAAI,CAAC3C,EAAE,CAAC4C,QAAQ,GAAGlM,EAAG6K,CAAAA,KAAK,CACzB7K,EAAAA,CAAG+K,GAAG,CAAC/K,EAAG0I,CAAAA,GAAG,CAAC,IAAI,CAACtG,eAAe,EAAE,IAAI,CAAC2J,SAAS,CAAA,EAAG,IAAI,CAACC,SAAS,CAAA,EACnE,CACAjN,EAAAA,qBAAAA,CAAAA;4BAEF,IAAI,CAACuK,EAAE,CAAC6C,eAAe,GAAGnM,EAAG+K,CAAAA,GAAG,CAAC/K,EAAG0I,CAAAA,GAAG,CAAC,IAAI,CAACwD,QAAQ,EAAE,IAAI,CAACF,SAAS,CAAA,EAAG,IAAI,CAACD,SAAS,CAAA;AACtF,4BAAA,IAAI,CAACxC,iBAAiB,GAAGvJ,EAAGwC,CAAAA,GAAG,CAACxC,EAAG0I,CAAAA,GAAG,CAAC,IAAI,CAACyD,eAAe,EAAE,IAAI,CAACA,eAAe,CAAG,EAAA,KAAA,CAAA;4BACpF,IAAI,CAAC7C,EAAE,CAAC8C,MAAM,GAAGpM,EAAG+K,CAAAA,GAAG,CAAC/K,EAAAA,CAAGkI,IAAI,CAAClI,GAAG0I,GAAG,CAAC,IAAI,CAACwD,QAAQ,EAAE,CAAIrN,GAAAA,WAAAA,CAAAA,CAAAA,EAAe,IAAI,CAAC2G,IAAI,CAAA;AAClF,4BAAA,IAAI,CAAC8D,EAAE,CAAC+C,UAAU,GAAG,IAAI,CAACD,MAAM;AAChC,4BAAA,IAAI,CAAC9C,EAAE,CAACgD,YAAY,GAAGtM,EAAAA,CAAGoJ,KAAK,CAAC,CAAA,CAAA;AAChC,4BAAA,IAAI,CAACE,EAAE,CAACiD,SAAS,GAAGvM,EAAAA,CAAGoJ,KAAK,CAAC,CAAA,CAAA;4BAC7B,IAAI,CAACoD,IAAI,CAACxM,EAAAA,CAAG8H,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGjJ,WAAa,EAAA,WAAA;AACrC,gCAAA,IAAI,CAACyK,EAAE,CAACmD,QAAQ,GAAGzM,GAAGyI,GAAG,CACvB,IAAI,CAACT,OAAO,CAACxH,EAAE,EACfR,EAAAA,CAAG0I,GAAG,CAAC1I,EAAAA,CAAGkI,IAAI,CAAClI,GAAG0M,GAAG,CAAC,IAAI,CAACb,KAAK,CAAG7L,EAAAA,EAAAA,CAAGmK,GAAG,CAAC,IAAI,CAAC0B,KAAK,CAAI,CAAA,EAAA,IAAI,CAACO,MAAM,CAAA,CAAA;AAErE,gCAAA,IAAI,CAACA,MAAM,GAAGpM,EAAAA,CAAGyI,GAAG,CAAC,IAAI,CAAC2D,MAAM,EAAE,IAAI,CAACC,UAAU,CAAA;AACjD,gCAAA,IAAI,CAACR,KAAK,GAAG7L,EAAAA,CAAGyI,GAAG,CAAC,IAAI,CAACoD,KAAK,EAAGvJ,IAAK0H,CAAAA,EAAE,GAAGlL,SAAaD,GAAAA,WAAAA,CAAAA;gCACxD,IAAI,CAACsM,SAAS,GAAG,IAAI,CAACwB,aAAa,CAAC,IAAI,CAACF,QAAQ,CAAA;gCACjD,IAAI,CAACH,YAAY,GAAGtM,EAAGyI,CAAAA,GAAG,CACxB,IAAI,CAAC6D,YAAY,EACjB,IAAI,CAACM,YAAY,CAAC,IAAI,CAAC9B,IAAI,EAAE,IAAI,CAACU,gBAAgB,EAAE,IAAI,CAACL,SAAS,CAAA,CAAA;gCAEpE,IAAI,CAACoB,SAAS,GAAGvM,EAAAA,CAAGyI,GAAG,CAAC,IAAI,CAAC8D,SAAS,EAAE,CAAA,CAAA;AAC1C,6BAAA,CAAA;4BACA,IAAI,CAAC3D,GAAG,CAAC5I,EAAG6M,CAAAA,KAAK,CAAC,IAAI,CAACN,SAAS,EAAE,CAAI,CAAA,EAAA,WAAA;AACpCvM,gCAAAA,EAAAA,CAAG8M,OAAO,EAAA;AACZ,6BAAA,CAAA;4BACA,IAAI,CAAC7C,OAAO,CACVjK,EAAAA,CAAG+K,GAAG,CAAC/K,EAAAA,CAAG0I,GAAG,CAAC,IAAI,CAAC4D,YAAY,EAAE,IAAI,CAACpK,SAAS,CAAGlC,EAAAA,EAAAA,CAAG0I,GAAG,CAAC,IAAI,CAAC6D,SAAS,EAAEvN,gBAAAA,CAAAA,CAAAA,CAAAA;AAE7E,yBAAA,CAAA;AACAgB,wBAAAA,EAAAA,CAAGqI,IAAI,CAAC,WAAA;AACN,4BAAA,IAAI,CAACiB,EAAE,CAACwB,IAAI,GAAG,IAAI,CAAC6B,aAAa,CAAC,IAAI,CAAC3E,OAAO,CAACxH,EAAE,CAAA;4BACjD,IAAI,CAAC8I,EAAE,CAACyD,EAAE,GAAG/M,EAAG6K,CAAAA,KAAK,CAAC7K,EAAAA,CAAG2K,GAAG,CAAC,GAAG,IAAI,CAACqC,KAAK,CAAC,IAAI,CAAClC,IAAI,CAAA,CAAA,EAAI,CAAGzL,EAAAA,MAAAA,GAAS,KAAQ,GAAA,CAAA,CAAA;AAC5E,4BAAA,IAAIA,MAAQ,EAAA;gCACV,IAAI,CAAC+I,QAAQ,CAAC6E,QAAQ,GAAGtM,4BAA4B,IAAI,EAAE,IAAI,CAACoM,EAAE,CAAA;6BAC7D,MAAA;AACL,gCAAA,IAAI,CAAC3E,QAAQ,CAAC6E,QAAQ,GAAGjN,EAAAA,CAAGG,IAAI,CAAC,IAAI,CAAC4M,EAAE,EAAE,IAAI,CAACA,EAAE,EAAE,IAAI,CAACA,EAAE,EAAE,CAAA,CAAA;AAC9D;AACF,yBAAA,CAAA;AACF;AACF,iBAAA,CAAA;gBACArF,OAAQwF,CAAAA,IAAI,GAAG7N,MAAAA,GAAS,aAAgB,GAAA,MAAA;gBACxC,OAAOqI,OAAAA;AACT;YACA,IAAI,CAAC7G,GAAIE,CAAAA,QAAQ,EAAE;gBACjBF,GAAIE,CAAAA,QAAQ,GAAG0G,aAAc,CAAA,KAAA,CAAA;gBAC7B5G,GAAIG,CAAAA,cAAc,GAAGyG,aAAc,CAAA,IAAA,CAAA;gBACnC5G,GAAIM,CAAAA,UAAU,GAAG+B,MAAAA,CAAOiK,eAAe,CAACtM,IAAIE,QAAQ,CAACqM,gBAAgB,CAAC,CAAE,CAAA,CAAA;gBACxEvM,GAAIO,CAAAA,gBAAgB,GAAG8B,MAAAA,CAAOiK,eAAe,CAACtM,IAAIG,cAAc,CAACoM,gBAAgB,CAAC,CAAE,CAAA,CAAA;AACtF;AACF;AACF;AACF;;;;"}