@zephyr3d/scene 0.9.2 → 0.9.4

package/dist/src/posteffect/sao.js

@@ -0,0 +1,324 @@
+import { isFloatTextureFormat } from '@zephyr3d/device';
+import { AbstractPostEffect, PostEffectLayer } from './posteffect.js';
+import { decodeNormalizedFloatFromRGBA, encodeNormalizedFloatToRGBA } from '../shaders/misc.js';
+import { Vector2, Vector4, Matrix4x4 } from '@zephyr3d/base';
+import { BilateralBlurBlitter } from '../blitter/bilateralblur.js';
+import { fetchSampler } from '../utility/misc.js';
+
+const NUM_SAMPLES = 7;
+const NUM_RINGS = 4;
+class DepthLimitAOBlurBlitter extends BilateralBlurBlitter {
+    _packed;
+    constructor(finalPhase){
+        super(finalPhase);
+        this._packed = false;
+    }
+    get packed() {
+        return this._packed;
+    }
+    set packed(val) {
+        if (this._packed !== !!val) {
+            this._packed = !!val;
+            this.invalidateHash();
+        }
+    }
+    calcHash() {
+        return `${this._packed}:${super.calcHash()}`;
+    }
+    readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType) {
+        const pb = scope.$builder;
+        const texel = super.readTexel(scope, type, srcTex, srcUV, srcLayer, sampleType);
+        if (this._packed) {
+            return pb.vec4(pb.vec3(decodeNormalizedFloatFromRGBA(scope, texel)), 1);
+        } else {
+            return pb.vec4(texel.rrr, 1);
+        }
+    }
+    writeTexel(scope, type, uv, texel) {
+        const pb = scope.$builder;
+        const outTexel = super.writeTexel(scope, type, uv, pb.vec4(texel.rrr, 1));
+        return this._finalPhase || !this._packed ? pb.vec4(outTexel.rrr, 1) : encodeNormalizedFloatToRGBA(scope, outTexel.r);
+    }
+}
+/**
+ * The Scalable Ambient Obscurance (SAO) post effect
+ * @public
+ */ class SAO extends AbstractPostEffect {
+    static _program = null;
+    static _programPacked = null;
+    static _renderState = null;
+    static _renderStateBlend = null;
+    static _bindgroup = null;
+    static _bindgroupPacked = null;
+    _saoScale;
+    _saoBias;
+    _saoIntensity;
+    _saoRadius;
+    _saoMinResolution;
+    _saoRandomSeed;
+    _saoBlurDepthCutoff;
+    _blitterH;
+    _blitterV;
+    _supported;
+    /**
+   * Creates an instance of SAO post effect
+   */ constructor(){
+        super();
+        this._supported = true;
+        this._layer = PostEffectLayer.opaque;
+        this._saoScale = 10;
+        this._saoBias = 1;
+        this._saoIntensity = 0.025;
+        this._saoRadius = 100;
+        this._saoMinResolution = 0;
+        this._saoRandomSeed = 0;
+        this._saoBlurDepthCutoff = 2;
+        this._blitterH = new DepthLimitAOBlurBlitter(false);
+        this._blitterH.kernelRadius = 8;
+        this._blitterH.stdDev = 10;
+        this._blitterV = new DepthLimitAOBlurBlitter(true);
+        this._blitterV.kernelRadius = 8;
+        this._blitterV.stdDev = 10;
+    }
+    /** Scale value */ get scale() {
+        return this._saoScale;
+    }
+    set scale(val) {
+        this._saoScale = val;
+    }
+    /** Bias value */ get bias() {
+        return this._saoBias;
+    }
+    set bias(val) {
+        this._saoBias = val;
+    }
+    /** Radius value */ get radius() {
+        return this._saoRadius;
+    }
+    set radius(val) {
+        this._saoRadius = val;
+    }
+    /** SAO intensity */ get intensity() {
+        return this._saoIntensity;
+    }
+    set intensity(val) {
+        this._saoIntensity = val;
+    }
+    /** Minimum resolution */ get minResolution() {
+        return this._saoMinResolution;
+    }
+    set minResolution(val) {
+        this._saoMinResolution = val;
+    }
+    /** Blur kernel size */ get blurKernelSize() {
+        return this._blitterH.kernelRadius;
+    }
+    set blurKernelSize(val) {
+        val = Math.min(64, Math.max(0, val >> 0));
+        this._blitterH.kernelRadius = val;
+        this._blitterV.kernelRadius = val;
+    }
+    /** Gaussian blur stddev value */ get blurStdDev() {
+        return this._blitterH.stdDev;
+    }
+    set blurStdDev(val) {
+        this._blitterH.stdDev = val;
+        this._blitterV.stdDev = val;
+    }
+    /** Cutoff of depth limited blur */ get blurDepthCutoff() {
+        return this._saoBlurDepthCutoff;
+    }
+    set blurDepthCutoff(val) {
+        this._saoBlurDepthCutoff = val;
+    }
+    /** {@inheritDoc AbstractPostEffect.requireLinearDepthTexture} */ requireLinearDepthTexture() {
+        return true;
+    }
+    /** {@inheritDoc AbstractPostEffect.requireDepthAttachment} */ requireDepthAttachment() {
+        return true;
+    }
+    /** {@inheritDoc AbstractPostEffect.apply} */ apply(ctx, inputColorTexture, sceneDepthTexture, srgbOutput) {
+        const device = ctx.device;
+        const viewport = device.getViewport();
+        this._prepare(device, inputColorTexture);
+        this.passThrough(ctx, inputColorTexture, srgbOutput);
+        if (!this._supported) {
+            return;
+        }
+        const fmt = this._getIntermediateTextureFormat(device);
+        const depth = device.getFramebuffer().getDepthAttachment();
+        const fbao = device.pool.fetchTemporalTexture2D(false, fmt, depth.width, depth.height, false);
+        const fbblur = device.pool.fetchTemporalTexture2D(false, fmt, depth.width, depth.height, false);
+        const packed = fbao.format === 'rgba8unorm';
+        const cameraNearFar = new Vector2(ctx.camera.getNearPlane(), ctx.camera.getFarPlane());
+        device.pushDeviceStates();
+        device.setFramebuffer([
+            fbao
+        ], depth);
+        device.clearFrameBuffer(packed ? new Vector4(0, 0, 0, 1) : new Vector4(1, 0, 0, 1), null, null);
+        const bindgroup = packed ? SAO._bindgroupPacked : SAO._bindgroup;
+        bindgroup.setValue('flip', this.needFlip(device) ? 1 : 0);
+        bindgroup.setTexture('depthTex', sceneDepthTexture);
+        bindgroup.setValue('scale', this._saoScale);
+        bindgroup.setValue('invProj', Matrix4x4.invert(ctx.camera.getProjectionMatrix()));
+        bindgroup.setValue('bias', this._saoBias);
+        bindgroup.setValue('cameraNearFar', cameraNearFar);
+        bindgroup.setValue('intensity', this._saoIntensity);
+        bindgroup.setValue('kernelRadius', this._saoRadius);
+        bindgroup.setValue('minResolution', this._saoMinResolution);
+        bindgroup.setValue('size', new Vector2(viewport.width, viewport.height));
+        bindgroup.setValue('randomSeed', this._saoRandomSeed);
+        device.setRenderStates(SAO._renderState);
+        device.setProgram(packed ? SAO._programPacked : SAO._program);
+        device.setBindGroup(0, bindgroup);
+        this.drawFullscreenQuad(SAO._renderState);
+        this._blitterH.size = new Vector2(inputColorTexture.width, inputColorTexture.height);
+        this._blitterH.depthTex = sceneDepthTexture;
+        this._blitterH.depthCutoff = this._saoBlurDepthCutoff;
+        this._blitterH.sampler = fetchSampler('clamp_nearest_nomip');
+        this._blitterH.cameraNearFar = cameraNearFar;
+        this._blitterH.packed = packed;
+        this._blitterH.renderStates = SAO._renderState;
+        this._blitterV.size = new Vector2(inputColorTexture.width, inputColorTexture.height);
+        this._blitterV.depthTex = sceneDepthTexture;
+        this._blitterV.depthCutoff = this._saoBlurDepthCutoff;
+        this._blitterV.sampler = fetchSampler('clamp_nearest_nomip');
+        this._blitterV.cameraNearFar = cameraNearFar;
+        this._blitterV.packed = packed;
+        this._blitterV.srgbOut = srgbOutput;
+        this._blitterV.renderStates = SAO._renderStateBlend;
+        this._blitterH.blit(fbao, fbblur);
+        device.popDeviceStates();
+        this._blitterV.blit(fbblur, device.getFramebuffer());
+        device.pool.releaseTexture(fbao);
+        device.pool.releaseTexture(fbblur);
+    }
+    _getIntermediateTextureFormat(device) {
+        const texCaps = device.getDeviceCaps().textureCaps;
+        return device.type === 'webgl' || !texCaps.supportHalfFloatColorBuffer && !texCaps.supportFloatColorBuffer ? 'rgba8unorm' : texCaps.supportHalfFloatColorBuffer ? 'r16f' : 'r32f';
+    }
+    /** @internal */ _prepare(device, _srcTexture) {
+        const fb = device.getFramebuffer();
+        const isFloatFramebuffer = fb && isFloatTextureFormat(fb.getColorAttachments()[0].format);
+        this._supported = !isFloatFramebuffer || device.getDeviceCaps().framebufferCaps.supportFloatBlending;
+        if (this._supported) {
+            if (!SAO._renderState) {
+                SAO._renderState = device.createRenderStateSet();
+                SAO._renderState.useDepthState().enableTest(true).enableWrite(false).setCompareFunc('gt');
+                SAO._renderState.useRasterizerState().setCullMode('none');
+                SAO._renderStateBlend = device.createRenderStateSet();
+                SAO._renderStateBlend.useDepthState().enableTest(true).enableWrite(false).setCompareFunc('gt');
+                SAO._renderStateBlend.useRasterizerState().setCullMode('none');
+                SAO._renderStateBlend.useBlendingState().enable(true).setBlendFuncRGB('zero', 'src-color').setBlendFuncAlpha('zero', 'one');
+            }
+            function createProgram(packed) {
+                return device.buildRenderProgram({
+                    vertex (pb) {
+                        this.flip = pb.int().uniform(0);
+                        this.$inputs.pos = pb.vec2().attrib('position');
+                        this.$outputs.uv = pb.vec2();
+                        pb.main(function() {
+                            this.$builtins.position = pb.vec4(this.$inputs.pos, 1, 1);
+                            this.$outputs.uv = pb.add(pb.mul(this.$inputs.pos.xy, 0.5), pb.vec2(0.5));
+                            this.$if(pb.notEqual(this.flip, 0), function() {
+                                this.$builtins.position.y = pb.neg(this.$builtins.position.y);
+                            });
+                        });
+                    },
+                    fragment (pb) {
+                        this.depthTex = pb.tex2D().sampleType('unfilterable-float').uniform(0);
+                        this.scale = pb.float().uniform(0);
+                        this.invProj = pb.mat4().uniform(0);
+                        this.cameraNearFar = pb.vec2().uniform(0);
+                        this.intensity = pb.float().uniform(0);
+                        this.bias = pb.float().uniform(0);
+                        this.kernelRadius = pb.float().uniform(0);
+                        this.minResolution = pb.float().uniform(0);
+                        this.size = pb.vec2().uniform(0);
+                        this.randomSeed = pb.float().uniform(0);
+                        this.$l.scaleDividedByCameraFar = pb.float();
+                        this.$l.minResolutionMultipliedByCameraFar = pb.float();
+                        pb.func('rand', [
+                            pb.vec2('uv')
+                        ], function() {
+                            this.$l.a = 12.9898;
+                            this.$l.b = 78.233;
+                            this.$l.c = 43758.5453;
+                            this.$l.dt = pb.dot(this.uv, pb.vec2(this.a, this.b));
+                            this.$l.sn = pb.mod(this.dt, Math.PI);
+                            this.$return(pb.fract(pb.mul(pb.sin(this.sn), this.c)));
+                        });
+                        pb.func('getPositionVS', [
+                            pb.vec2('uv')
+                        ], function() {
+                            this.$l.depthValue = pb.textureSample(this.depthTex, this.uv);
+                            if (device.type === 'webgl') {
+                                this.$l.linearDepth = decodeNormalizedFloatFromRGBA(this, this.depthValue);
+                            } else {
+                                this.$l.linearDepth = this.depthValue.r;
+                            }
+                            this.$l.nonLinearDepth = pb.div(pb.sub(pb.div(this.cameraNearFar.x, this.linearDepth), this.cameraNearFar.y), pb.sub(this.cameraNearFar.x, this.cameraNearFar.y));
+                            this.$l.clipSpacePos = pb.vec4(pb.sub(pb.mul(this.uv, 2), pb.vec2(1)), pb.sub(pb.mul(this.nonLinearDepth, 2), 1), 1);
+                            // this.$l.clipSpacePos = pb.vec4(this.uv, this.nonLinearDepth, 1);
+                            this.$l.vPos = pb.mul(this.invProj, this.clipSpacePos);
+                            this.vPos = pb.div(this.vPos, this.vPos.w);
+                            this.$return(this.vPos.xyz);
+                        });
+                        pb.func('getOcclusion', [
+                            pb.vec3('centerPos'),
+                            pb.vec3('centerNormal'),
+                            pb.vec3('samplePos')
+                        ], function() {
+                            this.$l.viewDelta = pb.sub(this.samplePos, this.centerPos);
+                            this.$l.viewDistance = pb.length(this.viewDelta);
+                            this.$l.scaledScreenDistance = pb.mul(this.scaleDividedByCameraFar, this.viewDistance);
+                            this.$return(pb.div(pb.max(0, pb.sub(pb.div(pb.sub(pb.dot(this.centerNormal, this.viewDelta), this.minResolutionMultipliedByCameraFar), this.scaledScreenDistance), this.bias)), pb.add(pb.mul(this.scaledScreenDistance, this.scaledScreenDistance), 1)));
+                        });
+                        pb.func('getAO', [
+                            pb.vec3('vPos')
+                        ], function() {
+                            this.scaleDividedByCameraFar = pb.div(this.scale, this.cameraNearFar.y);
+                            this.minResolutionMultipliedByCameraFar = pb.mul(this.minResolution, this.cameraNearFar.y);
+                            this.$l.centerViewNormal = pb.normalize(pb.cross(pb.dpdx(this.vPos), pb.dpdy(this.vPos)));
+                            this.$l.angle = pb.mul(this.rand(pb.add(this.$inputs.uv, pb.vec2(this.randomSeed))), Math.PI * 2);
+                            this.$l.radius = pb.div(pb.vec2(pb.mul(this.kernelRadius, 1 / NUM_SAMPLES)), this.size);
+                            this.$l.radiusStep = this.radius;
+                            this.$l.occlusionSum = pb.float(0);
+                            this.$l.weightSum = pb.float(0);
+                            this.$for(pb.int('i'), 0, NUM_SAMPLES, function() {
+                                this.$l.sampleUV = pb.add(this.$inputs.uv, pb.mul(pb.vec2(pb.cos(this.angle), pb.sin(this.angle)), this.radius));
+                                this.radius = pb.add(this.radius, this.radiusStep);
+                                this.angle = pb.add(this.angle, Math.PI * NUM_RINGS / NUM_SAMPLES);
+                                this.samplePos = this.getPositionVS(this.sampleUV);
+                                this.occlusionSum = pb.add(this.occlusionSum, this.getOcclusion(this.vPos, this.centerViewNormal, this.samplePos));
+                                this.weightSum = pb.add(this.weightSum, 1);
+                            });
+                            this.$if(pb.equal(this.weightSum, 0), function() {
+                                pb.discard();
+                            });
+                            this.$return(pb.div(pb.mul(this.occlusionSum, this.intensity), this.weightSum));
+                        });
+                        pb.main(function() {
+                            this.$l.vPos = this.getPositionVS(this.$inputs.uv);
+                            this.$l.ao = pb.clamp(pb.sub(1, this.getAO(this.vPos)), 0, packed ? 0.999 : 1);
+                            if (packed) {
+                                this.$outputs.outColor = encodeNormalizedFloatToRGBA(this, this.ao);
+                            } else {
+                                this.$outputs.outColor = pb.vec4(this.ao, this.ao, this.ao, 1);
+                            }
+                        });
+                    }
+                });
+            }
+            if (!SAO._program) {
+                SAO._program = createProgram(false);
+                SAO._programPacked = createProgram(true);
+                SAO._bindgroup = device.createBindGroup(SAO._program.bindGroupLayouts[0]);
+                SAO._bindgroupPacked = device.createBindGroup(SAO._programPacked.bindGroupLayouts[0]);
+            }
+        }
+    }
+}
+
+export { SAO };
+//# sourceMappingURL=sao.js.map

package/dist/src/posteffect/sao.js.map

@@ -0,0 +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 { Matrix4x4, Vector2, Vector4 } from '@zephyr3d/base';\r\nimport { BilateralBlurBlitter } from '../blitter/bilateralblur';\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(): boolean {\r\n    return this._packed;\r\n  }\r\n  set packed(val: boolean) {\r\n    if (this._packed !== !!val) {\r\n      this._packed = !!val;\r\n      this.invalidateHash();\r\n    }\r\n  }\r\n  protected calcHash(): string {\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  ): PBShaderExp {\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): 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: GPUProgram = null;\r\n  private static _programPacked: GPUProgram = null;\r\n  private static _renderState: RenderStateSet = null;\r\n  private static _renderStateBlend: RenderStateSet = null;\r\n  private static _bindgroup: BindGroup = null;\r\n  private static _bindgroupPacked: 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(): number {\r\n    return this._saoScale;\r\n  }\r\n  set scale(val: number) {\r\n    this._saoScale = val;\r\n  }\r\n  /** Bias value */\r\n  get bias(): number {\r\n    return this._saoBias;\r\n  }\r\n  set bias(val: number) {\r\n    this._saoBias = val;\r\n  }\r\n  /** Radius value */\r\n  get radius(): number {\r\n    return this._saoRadius;\r\n  }\r\n  set radius(val: number) {\r\n    this._saoRadius = val;\r\n  }\r\n  /** SAO intensity */\r\n  get intensity(): number {\r\n    return this._saoIntensity;\r\n  }\r\n  set intensity(val: number) {\r\n    this._saoIntensity = val;\r\n  }\r\n  /** Minimum resolution */\r\n  get minResolution(): number {\r\n    return this._saoMinResolution;\r\n  }\r\n  set minResolution(val: number) {\r\n    this._saoMinResolution = val;\r\n  }\r\n  /** Blur kernel size */\r\n  get blurKernelSize(): number {\r\n    return this._blitterH.kernelRadius;\r\n  }\r\n  set blurKernelSize(val: number) {\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(): number {\r\n    return this._blitterH.stdDev;\r\n  }\r\n  set blurStdDev(val: number) {\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(): number {\r\n    return this._saoBlurDepthCutoff;\r\n  }\r\n  set blurDepthCutoff(val: number) {\r\n    this._saoBlurDepthCutoff = val;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.requireLinearDepthTexture} */\r\n  requireLinearDepthTexture(): boolean {\r\n    return true;\r\n  }\r\n  /** {@inheritDoc AbstractPostEffect.requireDepthAttachment} */\r\n  requireDepthAttachment(): boolean {\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);\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.useDepthState().enableTest(true).enableWrite(false).setCompareFunc('gt');\r\n        SAO._renderState.useRasterizerState().setCullMode('none');\r\n        SAO._renderStateBlend = device.createRenderStateSet();\r\n        SAO._renderStateBlend.useDepthState().enableTest(true).enableWrite(false).setCompareFunc('gt');\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        return 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, 1, 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 = pb.div(\r\n                pb.sub(pb.div(this.cameraNearFar.x, this.linearDepth), this.cameraNearFar.y),\r\n                pb.sub(this.cameraNearFar.x, this.cameraNearFar.y)\r\n              );\r\n              this.$l.clipSpacePos = pb.vec4(\r\n                pb.sub(pb.mul(this.uv, 2), pb.vec2(1)),\r\n                pb.sub(pb.mul(this.nonLinearDepth, 2), 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      }\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","Matrix4x4","invert","getProjectionMatrix","setRenderStates","setProgram","setBindGroup","drawFullscreenQuad","size","depthTex","depthCutoff","sampler","fetchSampler","renderStates","srgbOut","blit","popDeviceStates","releaseTexture","texCaps","getDeviceCaps","textureCaps","supportHalfFloatColorBuffer","supportFloatColorBuffer","_srcTexture","fb","isFloatFramebuffer","isFloatTextureFormat","getColorAttachments","framebufferCaps","supportFloatBlending","createRenderStateSet","useDepthState","enableTest","enableWrite","setCompareFunc","useRasterizerState","setCullMode","useBlendingState","enable","setBlendFuncRGB","setBlendFuncAlpha","createProgram","buildRenderProgram","vertex","flip","int","uniform","$inputs","pos","vec2","attrib","$outputs","main","$builtins","position","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","div","sub","x","clipSpacePos","vPos","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","clamp","getAO","outColor","createBindGroup","bindGroupLayouts"],"mappings":";;;;;;;AAkBA,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,MAAkB,GAAA;QACpB,OAAO,IAAI,CAACF,OAAO;AACrB;IACA,IAAIE,MAAAA,CAAOC,GAAY,EAAE;AACvB,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,QAAmB,GAAA;QAC3B,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,EACjC;QACb,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;QACzG,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,WAAuB,IAAK;AAC3C,IAAA,OAAeC,iBAA6B,IAAK;AACjD,IAAA,OAAeC,eAA+B,IAAK;AACnD,IAAA,OAAeC,oBAAoC,IAAK;AACxD,IAAA,OAAeC,aAAwB,IAAK;AAC5C,IAAA,OAAeC,mBAA8B,IAAK;IAC1CC,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,KAAgB,GAAA;QAClB,OAAO,IAAI,CAACf,SAAS;AACvB;IACA,IAAIe,KAAAA,CAAM9C,GAAW,EAAE;QACrB,IAAI,CAAC+B,SAAS,GAAG/B,GAAAA;AACnB;sBAEA,IAAI+C,IAAe,GAAA;QACjB,OAAO,IAAI,CAACf,QAAQ;AACtB;IACA,IAAIe,IAAAA,CAAK/C,GAAW,EAAE;QACpB,IAAI,CAACgC,QAAQ,GAAGhC,GAAAA;AAClB;wBAEA,IAAIgD,MAAiB,GAAA;QACnB,OAAO,IAAI,CAACd,UAAU;AACxB;IACA,IAAIc,MAAAA,CAAOhD,GAAW,EAAE;QACtB,IAAI,CAACkC,UAAU,GAAGlC,GAAAA;AACpB;yBAEA,IAAIiD,SAAoB,GAAA;QACtB,OAAO,IAAI,CAAChB,aAAa;AAC3B;IACA,IAAIgB,SAAAA,CAAUjD,GAAW,EAAE;QACzB,IAAI,CAACiC,aAAa,GAAGjC,GAAAA;AACvB;8BAEA,IAAIkD,aAAwB,GAAA;QAC1B,OAAO,IAAI,CAACf,iBAAiB;AAC/B;IACA,IAAIe,aAAAA,CAAclD,GAAW,EAAE;QAC7B,IAAI,CAACmC,iBAAiB,GAAGnC,GAAAA;AAC3B;4BAEA,IAAImD,cAAyB,GAAA;AAC3B,QAAA,OAAO,IAAI,CAACb,SAAS,CAACM,YAAY;AACpC;IACA,IAAIO,cAAAA,CAAenD,GAAW,EAAE;QAC9BA,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,UAAqB,GAAA;AACvB,QAAA,OAAO,IAAI,CAACjB,SAAS,CAACO,MAAM;AAC9B;IACA,IAAIU,UAAAA,CAAWvD,GAAW,EAAE;AAC1B,QAAA,IAAI,CAACsC,SAAS,CAACO,MAAM,GAAG7C,GAAAA;AACxB,QAAA,IAAI,CAACuC,SAAS,CAACM,MAAM,GAAG7C,GAAAA;AAC1B;wCAEA,IAAIwD,eAA0B,GAAA;QAC5B,OAAO,IAAI,CAACnB,mBAAmB;AACjC;IACA,IAAImB,eAAAA,CAAgBxD,GAAW,EAAE;QAC/B,IAAI,CAACqC,mBAAmB,GAAGrC,GAAAA;AAC7B;AACA,sEACAyD,yBAAqC,GAAA;QACnC,OAAO,IAAA;AACT;AACA,mEACAC,sBAAkC,GAAA;QAChC,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,CAAGC,kBAAkB,EAAA;AAExD,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,GAAGP,IAAIM,UAAU;QAChE6D,SAAUC,CAAAA,QAAQ,CAAC,MAAQ,EAAA,IAAI,CAACC,QAAQ,CAAC5B,UAAU,CAAI,GAAA,CAAA,CAAA;QACvD0B,SAAUG,CAAAA,UAAU,CAAC,UAAY/B,EAAAA,iBAAAA,CAAAA;AACjC4B,QAAAA,SAAAA,CAAUC,QAAQ,CAAC,OAAS,EAAA,IAAI,CAAC5D,SAAS,CAAA;QAC1C2D,SAAUC,CAAAA,QAAQ,CAAC,SAAWG,EAAAA,SAAAA,CAAUC,MAAM,CAACnC,GAAAA,CAAIuB,MAAM,CAACa,mBAAmB,EAAA,CAAA,CAAA;AAC7EN,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,MAAOiC,CAAAA,eAAe,CAAC1E,GAAAA,CAAII,YAAY,CAAA;AACvCqC,QAAAA,MAAAA,CAAOkC,UAAU,CAACnG,MAAAA,GAASwB,IAAIG,cAAc,GAAGH,IAAIE,QAAQ,CAAA;QAC5DuC,MAAOmC,CAAAA,YAAY,CAAC,CAAGT,EAAAA,SAAAA,CAAAA;AACvB,QAAA,IAAI,CAACU,kBAAkB,CAAC7E,GAAAA,CAAII,YAAY,CAAA;QACxC,IAAI,CAACW,SAAS,CAAC+D,IAAI,GAAG,IAAInB,OAAAA,CAAQrB,iBAAkBgB,CAAAA,KAAK,EAAEhB,iBAAAA,CAAkBiB,MAAM,CAAA;AACnF,QAAA,IAAI,CAACxC,SAAS,CAACgE,QAAQ,GAAGxC,iBAAAA;AAC1B,QAAA,IAAI,CAACxB,SAAS,CAACiE,WAAW,GAAG,IAAI,CAAClE,mBAAmB;AACrD,QAAA,IAAI,CAACC,SAAS,CAACkE,OAAO,GAAGC,YAAa,CAAA,qBAAA,CAAA;AACtC,QAAA,IAAI,CAACnE,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,CAAC8D,IAAI,GAAG,IAAInB,OAAAA,CAAQrB,iBAAkBgB,CAAAA,KAAK,EAAEhB,iBAAAA,CAAkBiB,MAAM,CAAA;AACnF,QAAA,IAAI,CAACvC,SAAS,CAAC+D,QAAQ,GAAGxC,iBAAAA;AAC1B,QAAA,IAAI,CAACvB,SAAS,CAACgE,WAAW,GAAG,IAAI,CAAClE,mBAAmB;AACrD,QAAA,IAAI,CAACE,SAAS,CAACiE,OAAO,GAAGC,YAAa,CAAA,qBAAA,CAAA;AACtC,QAAA,IAAI,CAAClE,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,GACnC,MACA,GAAA,MAAA;AACN;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,CAACiG,aAAa,EAAGC,CAAAA,UAAU,CAAC,IAAA,CAAA,CAAMC,WAAW,CAAC,KAAOC,CAAAA,CAAAA,cAAc,CAAC,IAAA,CAAA;AACpFxG,gBAAAA,GAAAA,CAAII,YAAY,CAACqG,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;gBAClD1G,GAAIK,CAAAA,iBAAiB,GAAGoC,MAAAA,CAAO2D,oBAAoB,EAAA;gBACnDpG,GAAIK,CAAAA,iBAAiB,CAACgG,aAAa,EAAGC,CAAAA,UAAU,CAAC,IAAA,CAAA,CAAMC,WAAW,CAAC,KAAOC,CAAAA,CAAAA,cAAc,CAAC,IAAA,CAAA;AACzFxG,gBAAAA,GAAAA,CAAIK,iBAAiB,CAACoG,kBAAkB,EAAA,CAAGC,WAAW,CAAC,MAAA,CAAA;AACvD1G,gBAAAA,GAAAA,CAAIK,iBAAiB,CAClBsG,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,cAAcvI,MAAe,EAAA;gBACpC,OAAOiE,MAAAA,CAAOuE,kBAAkB,CAAC;AAC/BC,oBAAAA,MAAAA,CAAAA,CAAO9H,EAAE,EAAA;AACP,wBAAA,IAAI,CAAC+H,IAAI,GAAG/H,GAAGgI,GAAG,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;wBAC7B,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGnI,EAAGoI,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,wBAAA,IAAI,CAACC,QAAQ,CAAC9H,EAAE,GAAGR,GAAGoI,IAAI,EAAA;AAC1BpI,wBAAAA,EAAAA,CAAGuI,IAAI,CAAC,WAAA;AACN,4BAAA,IAAI,CAACC,SAAS,CAACC,QAAQ,GAAGzI,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAAC+H,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;4BACvD,IAAI,CAACG,QAAQ,CAAC9H,EAAE,GAAGR,EAAG0I,CAAAA,GAAG,CAAC1I,EAAAA,CAAG2I,GAAG,CAAC,IAAI,CAACT,OAAO,CAACC,GAAG,CAACS,EAAE,EAAE,GAAA,CAAA,EAAM5I,EAAGoI,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;4BACpE,IAAI,CAACS,GAAG,CAAC7I,EAAG8I,CAAAA,QAAQ,CAAC,IAAI,CAACf,IAAI,EAAE,CAAI,CAAA,EAAA,WAAA;AAClC,gCAAA,IAAI,CAACS,SAAS,CAACC,QAAQ,CAACM,CAAC,GAAG/I,EAAAA,CAAGgJ,GAAG,CAAC,IAAI,CAACR,SAAS,CAACC,QAAQ,CAACM,CAAC,CAAA;AAC9D,6BAAA,CAAA;AACF,yBAAA,CAAA;AACF,qBAAA;AACAE,oBAAAA,QAAAA,CAAAA,CAASjJ,EAAE,EAAA;wBACT,IAAI,CAAC4F,QAAQ,GAAG5F,EAAGkJ,CAAAA,KAAK,GAAGnJ,UAAU,CAAC,oBAAsBkI,CAAAA,CAAAA,OAAO,CAAC,CAAA,CAAA;AACpE,wBAAA,IAAI,CAAC7F,KAAK,GAAGpC,GAAGmJ,KAAK,EAAA,CAAGlB,OAAO,CAAC,CAAA,CAAA;AAChC,wBAAA,IAAI,CAACmB,OAAO,GAAGpJ,GAAGqJ,IAAI,EAAA,CAAGpB,OAAO,CAAC,CAAA,CAAA;AACjC,wBAAA,IAAI,CAAC1D,aAAa,GAAGvE,GAAGoI,IAAI,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AACvC,wBAAA,IAAI,CAAC1F,SAAS,GAAGvC,GAAGmJ,KAAK,EAAA,CAAGlB,OAAO,CAAC,CAAA,CAAA;AACpC,wBAAA,IAAI,CAAC5F,IAAI,GAAGrC,GAAGmJ,KAAK,EAAA,CAAGlB,OAAO,CAAC,CAAA,CAAA;AAC/B,wBAAA,IAAI,CAAC/F,YAAY,GAAGlC,GAAGmJ,KAAK,EAAA,CAAGlB,OAAO,CAAC,CAAA,CAAA;AACvC,wBAAA,IAAI,CAACzF,aAAa,GAAGxC,GAAGmJ,KAAK,EAAA,CAAGlB,OAAO,CAAC,CAAA,CAAA;AACxC,wBAAA,IAAI,CAACtC,IAAI,GAAG3F,GAAGoI,IAAI,EAAA,CAAGH,OAAO,CAAC,CAAA,CAAA;AAC9B,wBAAA,IAAI,CAACqB,UAAU,GAAGtJ,GAAGmJ,KAAK,EAAA,CAAGlB,OAAO,CAAC,CAAA,CAAA;AACrC,wBAAA,IAAI,CAACsB,EAAE,CAACC,uBAAuB,GAAGxJ,GAAGmJ,KAAK,EAAA;AAC1C,wBAAA,IAAI,CAACI,EAAE,CAACE,kCAAkC,GAAGzJ,GAAGmJ,KAAK,EAAA;wBACrDnJ,EAAG0J,CAAAA,IAAI,CAAC,MAAQ,EAAA;AAAC1J,4BAAAA,EAAAA,CAAGoI,IAAI,CAAC,IAAA;yBAAM,EAAE,WAAA;AAC/B,4BAAA,IAAI,CAACmB,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,GAAG9J,EAAG+J,CAAAA,GAAG,CAAC,IAAI,CAACvJ,EAAE,EAAER,EAAAA,CAAGoI,IAAI,CAAC,IAAI,CAACuB,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA,CAAA;AACnD,4BAAA,IAAI,CAACL,EAAE,CAACS,EAAE,GAAGhK,EAAAA,CAAGiK,GAAG,CAAC,IAAI,CAACH,EAAE,EAAEpH,KAAKwH,EAAE,CAAA;AACpC,4BAAA,IAAI,CAACC,OAAO,CAACnK,GAAGoK,KAAK,CAACpK,GAAG2I,GAAG,CAAC3I,EAAGqK,CAAAA,GAAG,CAAC,IAAI,CAACL,EAAE,CAAG,EAAA,IAAI,CAACH,CAAC,CAAA,CAAA,CAAA;AACtD,yBAAA,CAAA;wBACA7J,EAAG0J,CAAAA,IAAI,CAAC,eAAiB,EAAA;AAAC1J,4BAAAA,EAAAA,CAAGoI,IAAI,CAAC,IAAA;yBAAM,EAAE,WAAA;AACxC,4BAAA,IAAI,CAACmB,EAAE,CAACe,UAAU,GAAGtK,EAAGuK,CAAAA,aAAa,CAAC,IAAI,CAAC3E,QAAQ,EAAE,IAAI,CAACpF,EAAE,CAAA;4BAC5D,IAAI8C,MAAAA,CAAO3D,IAAI,KAAK,OAAS,EAAA;gCAC3B,IAAI,CAAC4J,EAAE,CAACiB,WAAW,GAAGnK,8BAA8B,IAAI,EAAE,IAAI,CAACiK,UAAU,CAAA;6BACpE,MAAA;gCACL,IAAI,CAACf,EAAE,CAACiB,WAAW,GAAG,IAAI,CAACF,UAAU,CAAC1J,CAAC;AACzC;AACA,4BAAA,IAAI,CAAC2I,EAAE,CAACkB,cAAc,GAAGzK,EAAAA,CAAG0K,GAAG,CAC7B1K,EAAAA,CAAG2K,GAAG,CAAC3K,EAAAA,CAAG0K,GAAG,CAAC,IAAI,CAACnG,aAAa,CAACqG,CAAC,EAAE,IAAI,CAACJ,WAAW,CAAA,EAAG,IAAI,CAACjG,aAAa,CAACwE,CAAC,CAAA,EAC3E/I,GAAG2K,GAAG,CAAC,IAAI,CAACpG,aAAa,CAACqG,CAAC,EAAE,IAAI,CAACrG,aAAa,CAACwE,CAAC,CAAA,CAAA;AAEnD,4BAAA,IAAI,CAACQ,EAAE,CAACsB,YAAY,GAAG7K,EAAGG,CAAAA,IAAI,CAC5BH,EAAAA,CAAG2K,GAAG,CAAC3K,EAAAA,CAAG2I,GAAG,CAAC,IAAI,CAACnI,EAAE,EAAE,CAAA,CAAA,EAAIR,EAAGoI,CAAAA,IAAI,CAAC,CAAA,CAAA,CAAA,EACnCpI,GAAG2K,GAAG,CAAC3K,EAAG2I,CAAAA,GAAG,CAAC,IAAI,CAAC8B,cAAc,EAAE,IAAI,CACvC,CAAA,EAAA,CAAA,CAAA;;AAGF,4BAAA,IAAI,CAAClB,EAAE,CAACuB,IAAI,GAAG9K,EAAG2I,CAAAA,GAAG,CAAC,IAAI,CAACS,OAAO,EAAE,IAAI,CAACyB,YAAY,CAAA;AACrD,4BAAA,IAAI,CAACC,IAAI,GAAG9K,EAAAA,CAAG0K,GAAG,CAAC,IAAI,CAACI,IAAI,EAAE,IAAI,CAACA,IAAI,CAACC,CAAC,CAAA;AACzC,4BAAA,IAAI,CAACZ,OAAO,CAAC,IAAI,CAACW,IAAI,CAACE,GAAG,CAAA;AAC5B,yBAAA,CAAA;wBACAhL,EAAG0J,CAAAA,IAAI,CACL,cACA,EAAA;AAAC1J,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,CAACmJ,EAAE,CAAC0B,SAAS,GAAGjL,EAAG2K,CAAAA,GAAG,CAAC,IAAI,CAACO,SAAS,EAAE,IAAI,CAACC,SAAS,CAAA;4BACzD,IAAI,CAAC5B,EAAE,CAAC6B,YAAY,GAAGpL,GAAGqL,MAAM,CAAC,IAAI,CAACJ,SAAS,CAAA;AAC/C,4BAAA,IAAI,CAAC1B,EAAE,CAAC+B,oBAAoB,GAAGtL,EAAG2I,CAAAA,GAAG,CAAC,IAAI,CAACa,uBAAuB,EAAE,IAAI,CAAC4B,YAAY,CAAA;4BACrF,IAAI,CAACjB,OAAO,CACVnK,EAAG0K,CAAAA,GAAG,CACJ1K,EAAG4C,CAAAA,GAAG,CACJ,CAAA,EACA5C,EAAG2K,CAAAA,GAAG,CACJ3K,EAAG0K,CAAAA,GAAG,CACJ1K,EAAAA,CAAG2K,GAAG,CACJ3K,EAAG+J,CAAAA,GAAG,CAAC,IAAI,CAACwB,YAAY,EAAE,IAAI,CAACN,SAAS,CAAA,EACxC,IAAI,CAACxB,kCAAkC,CAAA,EAEzC,IAAI,CAAC6B,oBAAoB,CAAA,EAE3B,IAAI,CAACjJ,IAAI,CAAA,CAAA,EAGbrC,GAAG0I,GAAG,CAAC1I,EAAG2I,CAAAA,GAAG,CAAC,IAAI,CAAC2C,oBAAoB,EAAE,IAAI,CAACA,oBAAoB,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;AAG3E,yBAAA,CAAA;wBAEFtL,EAAG0J,CAAAA,IAAI,CAAC,OAAS,EAAA;AAAC1J,4BAAAA,EAAAA,CAAGI,IAAI,CAAC,MAAA;yBAAQ,EAAE,WAAA;AAClC,4BAAA,IAAI,CAACoJ,uBAAuB,GAAGxJ,EAAAA,CAAG0K,GAAG,CAAC,IAAI,CAACtI,KAAK,EAAE,IAAI,CAACmC,aAAa,CAACwE,CAAC,CAAA;AACtE,4BAAA,IAAI,CAACU,kCAAkC,GAAGzJ,EAAAA,CAAG2I,GAAG,CAAC,IAAI,CAACnG,aAAa,EAAE,IAAI,CAAC+B,aAAa,CAACwE,CAAC,CAAA;4BACzF,IAAI,CAACQ,EAAE,CAACiC,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,CAACvB,EAAE,CAACsC,KAAK,GAAG7L,EAAAA,CAAG2I,GAAG,CACpB,IAAI,CAACmD,IAAI,CAAC9L,GAAG0I,GAAG,CAAC,IAAI,CAACR,OAAO,CAAC1H,EAAE,EAAER,EAAGoI,CAAAA,IAAI,CAAC,IAAI,CAACkB,UAAU,CACzD5G,CAAAA,CAAAA,EAAAA,IAAAA,CAAKwH,EAAE,GAAG,CAAA,CAAA;4BAEZ,IAAI,CAACX,EAAE,CAACjH,MAAM,GAAGtC,EAAG0K,CAAAA,GAAG,CAAC1K,EAAAA,CAAGoI,IAAI,CAACpI,GAAG2I,GAAG,CAAC,IAAI,CAACzG,YAAY,EAAE,CAAInD,GAAAA,WAAAA,CAAAA,CAAAA,EAAe,IAAI,CAAC4G,IAAI,CAAA;AACtF,4BAAA,IAAI,CAAC4D,EAAE,CAACwC,UAAU,GAAG,IAAI,CAACzJ,MAAM;AAChC,4BAAA,IAAI,CAACiH,EAAE,CAACyC,YAAY,GAAGhM,EAAAA,CAAGmJ,KAAK,CAAC,CAAA,CAAA;AAChC,4BAAA,IAAI,CAACI,EAAE,CAAC0C,SAAS,GAAGjM,EAAAA,CAAGmJ,KAAK,CAAC,CAAA,CAAA;4BAC7B,IAAI,CAAC+C,IAAI,CAAClM,EAAAA,CAAGgI,GAAG,CAAC,GAAA,CAAA,EAAM,GAAGjJ,WAAa,EAAA,WAAA;AACrC,gCAAA,IAAI,CAACwK,EAAE,CAAC4C,QAAQ,GAAGnM,GAAG0I,GAAG,CACvB,IAAI,CAACR,OAAO,CAAC1H,EAAE,EACfR,EAAAA,CAAG2I,GAAG,CAAC3I,EAAAA,CAAGoI,IAAI,CAACpI,GAAGoM,GAAG,CAAC,IAAI,CAACP,KAAK,CAAG7L,EAAAA,EAAAA,CAAGqK,GAAG,CAAC,IAAI,CAACwB,KAAK,CAAI,CAAA,EAAA,IAAI,CAACvJ,MAAM,CAAA,CAAA;AAErE,gCAAA,IAAI,CAACA,MAAM,GAAGtC,EAAAA,CAAG0I,GAAG,CAAC,IAAI,CAACpG,MAAM,EAAE,IAAI,CAACyJ,UAAU,CAAA;AACjD,gCAAA,IAAI,CAACF,KAAK,GAAG7L,EAAAA,CAAG0I,GAAG,CAAC,IAAI,CAACmD,KAAK,EAAGnJ,IAAKwH,CAAAA,EAAE,GAAGlL,SAAaD,GAAAA,WAAAA,CAAAA;gCACxD,IAAI,CAACmM,SAAS,GAAG,IAAI,CAACmB,aAAa,CAAC,IAAI,CAACF,QAAQ,CAAA;gCACjD,IAAI,CAACH,YAAY,GAAGhM,EAAG0I,CAAAA,GAAG,CACxB,IAAI,CAACsD,YAAY,EACjB,IAAI,CAACM,YAAY,CAAC,IAAI,CAACxB,IAAI,EAAE,IAAI,CAACU,gBAAgB,EAAE,IAAI,CAACN,SAAS,CAAA,CAAA;gCAEpE,IAAI,CAACe,SAAS,GAAGjM,EAAAA,CAAG0I,GAAG,CAAC,IAAI,CAACuD,SAAS,EAAE,CAAA,CAAA;AAC1C,6BAAA,CAAA;4BACA,IAAI,CAACpD,GAAG,CAAC7I,EAAGuM,CAAAA,KAAK,CAAC,IAAI,CAACN,SAAS,EAAE,CAAI,CAAA,EAAA,WAAA;AACpCjM,gCAAAA,EAAAA,CAAGwM,OAAO,EAAA;AACZ,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACrC,OAAO,CAACnK,GAAG0K,GAAG,CAAC1K,GAAG2I,GAAG,CAAC,IAAI,CAACqD,YAAY,EAAE,IAAI,CAACzJ,SAAS,CAAG,EAAA,IAAI,CAAC0J,SAAS,CAAA,CAAA;AAC/E,yBAAA,CAAA;AACAjM,wBAAAA,EAAAA,CAAGuI,IAAI,CAAC,WAAA;AACN,4BAAA,IAAI,CAACgB,EAAE,CAACuB,IAAI,GAAG,IAAI,CAACuB,aAAa,CAAC,IAAI,CAACnE,OAAO,CAAC1H,EAAE,CAAA;4BACjD,IAAI,CAAC+I,EAAE,CAACkD,EAAE,GAAGzM,EAAG0M,CAAAA,KAAK,CAAC1M,EAAAA,CAAG2K,GAAG,CAAC,GAAG,IAAI,CAACgC,KAAK,CAAC,IAAI,CAAC7B,IAAI,CAAA,CAAA,EAAI,CAAGzL,EAAAA,MAAAA,GAAS,KAAQ,GAAA,CAAA,CAAA;AAC5E,4BAAA,IAAIA,MAAQ,EAAA;gCACV,IAAI,CAACiJ,QAAQ,CAACsE,QAAQ,GAAGjM,4BAA4B,IAAI,EAAE,IAAI,CAAC8L,EAAE,CAAA;6BAC7D,MAAA;AACL,gCAAA,IAAI,CAACnE,QAAQ,CAACsE,QAAQ,GAAG5M,EAAAA,CAAGG,IAAI,CAAC,IAAI,CAACsM,EAAE,EAAE,IAAI,CAACA,EAAE,EAAE,IAAI,CAACA,EAAE,EAAE,CAAA,CAAA;AAC9D;AACF,yBAAA,CAAA;AACF;AACF,iBAAA,CAAA;AACF;YACA,IAAI,CAAC5L,GAAIE,CAAAA,QAAQ,EAAE;gBACjBF,GAAIE,CAAAA,QAAQ,GAAG6G,aAAc,CAAA,KAAA,CAAA;gBAC7B/G,GAAIG,CAAAA,cAAc,GAAG4G,aAAc,CAAA,IAAA,CAAA;gBACnC/G,GAAIM,CAAAA,UAAU,GAAGmC,MAAAA,CAAOuJ,eAAe,CAAChM,IAAIE,QAAQ,CAAC+L,gBAAgB,CAAC,CAAE,CAAA,CAAA;gBACxEjM,GAAIO,CAAAA,gBAAgB,GAAGkC,MAAAA,CAAOuJ,eAAe,CAAChM,IAAIG,cAAc,CAAC8L,gBAAgB,CAAC,CAAE,CAAA,CAAA;AACtF;AACF;AACF;AACF;;;;"}