@zephyr3d/scene 0.9.1 → 0.9.3

package/dist/src/render/abuffer_oit.js

@@ -0,0 +1,361 @@
+import { drawFullscreenQuad } from './fullscreenquad.js';
+import { ShaderHelper } from '../material/shader/helper.js';
+import '../material/lambert.js';
+import '../material/blinn.js';
+import '../material/unlit.js';
+import '../material/particle.js';
+import '@zephyr3d/device';
+import '../values.js';
+import { Disposable } from '@zephyr3d/base';
+import '../material/meshmaterial.js';
+import '../material/grassmaterial.js';
+import '../material/terrainmaterial.js';
+import '../material/terrain-cm.js';
+import '../material/pbrmr.js';
+import '../material/pbrsg.js';
+
+/**
+ * per-pixel linked list OIT renderer using ABuffer.
+ *
+ * @remarks
+ * The ABuffer OIT renderer only supports WebGPU device.
+ *
+ * @public
+ */ class ABufferOIT extends Disposable {
+    /** Type name of ABufferOIT */ static type = 'ab';
+    static usePremultipliedAlpha = true;
+    static MAX_FRAGMENT_LAYERS = 75;
+    static _compositeProgram = null;
+    static _compositeBindGroup = null;
+    static _compositeRenderStates = null;
+    static _ubAlignment = 0;
+    _nodeBuffer;
+    _headStagingBuffer;
+    _headBuffer;
+    _scissorOffsetBuffer;
+    _numLayers;
+    _screenSize;
+    _hash;
+    _debug;
+    _scissorSlices;
+    _scissorHeight;
+    _currentPass;
+    _savedScissor;
+    /**
+   * Creates an instance of ABufferOIT class
+   *
+   * @param numLayers - How many transparent layers, default is 16
+   */ constructor(numLayers = 16){
+        super();
+        this._nodeBuffer = null;
+        this._headStagingBuffer = null;
+        this._headBuffer = null;
+        this._scissorOffsetBuffer = null;
+        this._numLayers = numLayers;
+        this._screenSize = new Uint32Array([
+            0xffffffff,
+            0xffffffff
+        ]);
+        this._hash = null;
+        this._debug = false;
+        this._scissorSlices = 0;
+        this._scissorHeight = 0;
+        this._savedScissor = null;
+        this._currentPass = 0;
+    }
+    /**
+   * {@inheritDoc OIT.getType}
+   */ getType() {
+        return ABufferOIT.type;
+    }
+    /**
+   * {@inheritDoc OIT.supportDevice}
+   */ supportDevice(deviceType) {
+        return deviceType === 'webgpu';
+    }
+    /**
+   * {@inheritDoc OIT.wantsPremultipliedAlpha}
+   */ wantsPremultipliedAlpha() {
+        return ABufferOIT.usePremultipliedAlpha;
+    }
+    /**
+   * {@inheritDoc OIT.begin}
+   */ begin(ctx) {
+        const device = ctx.device;
+        this._savedScissor = device.getScissor();
+        const ubAlignment = ABufferOIT._ubAlignment = device.getDeviceCaps().shaderCaps.uniformBufferOffsetAlignment;
+        const viewport = device.getViewport();
+        const screenWidth = device.screenToDevice(viewport.width);
+        const screenHeight = device.screenToDevice(Math.max(viewport.height, 1));
+        if (screenWidth !== this._screenSize[0] || screenHeight !== this._screenSize[1]) {
+            // Resize buffers if viewport was changed
+            this._screenSize[0] = screenWidth;
+            this._screenSize[1] = screenHeight;
+            // compute scissor slices
+            const maxBufferSize = device.getDeviceCaps().shaderCaps.maxStorageBufferSize;
+            const bytesPerLine = screenWidth * 4 * 4 * this._numLayers;
+            this._scissorHeight = maxBufferSize / bytesPerLine >> 0;
+            this._scissorSlices = Math.ceil(screenHeight / this._scissorHeight);
+            const offsetBufferSize = ubAlignment * this._scissorSlices;
+            const offsetBuffer = new Uint32Array(offsetBufferSize >> 2);
+            for(let i = 0; i < this._scissorSlices; i++){
+                offsetBuffer[i * (ubAlignment >> 2)] = i * this._scissorHeight;
+            }
+            if (!this._scissorOffsetBuffer || this._scissorOffsetBuffer.byteLength < offsetBuffer.byteLength) {
+                this._scissorOffsetBuffer?.dispose();
+                this._scissorOffsetBuffer = device.createBuffer(offsetBuffer.byteLength, {
+                    usage: 'uniform'
+                });
+            }
+            this._scissorOffsetBuffer.bufferSubData(0, offsetBuffer);
+            // resize node buffer
+            const size = screenWidth * this._scissorHeight * 4;
+            const nodeBufferSize = size * 4 * this._numLayers;
+            if (!this._nodeBuffer || nodeBufferSize > this._nodeBuffer.byteLength) {
+                this._nodeBuffer?.dispose();
+                this._nodeBuffer = device.createBuffer(nodeBufferSize, {
+                    storage: true,
+                    usage: 'uniform'
+                });
+            }
+            // resize head buffer
+            const headBufferSize = size + 4;
+            if (!this._headBuffer || headBufferSize > this._headBuffer.byteLength) {
+                this._headBuffer?.dispose();
+                this._headBuffer = device.createBuffer(headBufferSize, {
+                    storage: true,
+                    usage: 'uniform'
+                });
+                this._headStagingBuffer?.dispose();
+                this._headStagingBuffer = device.createBuffer(headBufferSize, {
+                    storage: true,
+                    usage: 'uniform'
+                });
+                const tmpArray = new Uint32Array(headBufferSize >> 2);
+                tmpArray.fill(0xffffffff);
+                this._headStagingBuffer.bufferSubData(0, tmpArray);
+            }
+        }
+        return this._scissorSlices;
+    }
+    /**
+   * {@inheritDoc OIT.end}
+   */ end(ctx) {
+        // Restore scissor rect
+        ctx.device.setScissor(this._savedScissor);
+    }
+    /**
+   * {@inheritDoc OIT.setupFragmentOutput}
+   */ setupFragmentOutput(scope) {
+        const pb = scope.$builder;
+        scope.Z_AB_scissorOffset = pb.uint().uniformBuffer(2);
+        scope.Z_AB_nodeBuffer = pb.uvec4[0]().storageBuffer(2);
+        scope.Z_AB_headImage = pb.atomic_uint[0]().storageBuffer(2);
+        scope.Z_AB_screenSize = pb.uint().uniform(2);
+        scope.Z_AB_depthTexture = pb.tex2D().uniform(2);
+        scope.$outputs.outColor = pb.vec4();
+    }
+    /**
+   * {@inheritDoc OIT.beginPass}
+   */ beginPass(ctx, pass) {
+        this._currentPass = pass;
+        const device = ctx.device;
+        const scissorY = pass * this._scissorHeight;
+        const scissorH = Math.min((pass + 1) * this._scissorHeight, this._screenSize[1]) - pass * this._scissorHeight;
+        device.setScissor([
+            0,
+            device.deviceToScreen(this._screenSize[1] - scissorY - scissorH),
+            device.deviceToScreen(this._screenSize[0]),
+            device.deviceToScreen(scissorH)
+        ]);
+        device.copyBuffer(this._headStagingBuffer, this._headBuffer, 0, 0, this._headStagingBuffer.byteLength);
+        // Update render hash
+        this._hash = `${this.getType()}#${this._nodeBuffer.uid}#${this._headBuffer.uid}#${this._scissorOffsetBuffer.uid}#${pass}`;
+        if (this._debug) {
+            const data = new Uint8Array(this._headBuffer.byteLength);
+            const readBuffer = device.createBuffer(this._headBuffer.byteLength, {
+                usage: 'read'
+            });
+            device.copyBuffer(this._headBuffer, readBuffer, 0, 0, this._headBuffer.byteLength);
+            readBuffer.getBufferSubData(data).then(()=>{
+                const uint = new Uint32Array(data.buffer);
+                for(let i = 0; i < uint.length; i++){
+                    if (uint[i] !== 0) {
+                        console.error('Clear head buffer failed');
+                        break;
+                    }
+                }
+                readBuffer.dispose();
+            });
+        }
+        return true;
+    }
+    /**
+   * {@inheritDoc OIT.endPass}
+   */ endPass(ctx, pass) {
+        const device = ctx.device;
+        ABufferOIT.getCompositeProgram(device);
+        const lastBindGroup = device.getBindGroup(0);
+        device.setProgram(ABufferOIT.getCompositeProgram(device));
+        const bindGroup = ABufferOIT._compositeBindGroup;
+        bindGroup.setBuffer('scissorOffset', this._scissorOffsetBuffer, 0, pass * ABufferOIT._ubAlignment, ABufferOIT._ubAlignment);
+        bindGroup.setBuffer('headBuffer', this._headBuffer);
+        bindGroup.setBuffer('nodeBuffer', this._nodeBuffer);
+        bindGroup.setValue('screenWidth', this._screenSize[0]);
+        device.setBindGroup(0, bindGroup);
+        drawFullscreenQuad(ABufferOIT._compositeRenderStates);
+        device.setBindGroup(0, lastBindGroup[0], lastBindGroup[1]);
+    }
+    /**
+   * {@inheritDoc OIT.calculateHash}
+   */ calculateHash() {
+        return this._hash;
+    }
+    /**
+   * {@inheritDoc OIT.applyUniforms}
+   */ applyUniforms(ctx, bindGroup) {
+        bindGroup.setBuffer('Z_AB_nodeBuffer', this._nodeBuffer);
+        bindGroup.setBuffer('Z_AB_scissorOffset', this._scissorOffsetBuffer, 0, this._currentPass * ABufferOIT._ubAlignment, ABufferOIT._ubAlignment);
+        bindGroup.setBuffer('Z_AB_headImage', this._headBuffer);
+        bindGroup.setValue('Z_AB_screenSize', this._screenSize[0]);
+        bindGroup.setTexture('Z_AB_depthTexture', ctx.linearDepthTexture);
+    }
+    /**
+   * {@inheritDoc OIT.outputFragmentColor}
+   */ outputFragmentColor(scope, color) {
+        const pb = scope.$builder;
+        // linear depth of current fragment
+        scope.$l.fragDepth = ShaderHelper.nonLinearDepthToLinearNormalized(scope, scope.$builtins.fragCoord.z);
+        // linear depth in depth texture
+        scope.$l.linearDepth = pb.textureLoad(scope.Z_AB_depthTexture, pb.ivec2(scope.$builtins.fragCoord.xy), 0).r;
+        // saved to buffer only if nothing is infront
+        scope.$if(pb.lessThan(scope.fragDepth, scope.linearDepth), function() {
+            this.$l.Z_AB_pixelCount = pb.atomicAdd(this.Z_AB_headImage.at(0), 1);
+            this.$l.Z_AB_nodeOffset = this.Z_AB_pixelCount;
+            // save if index not exceeded
+            this.$if(pb.lessThan(this.Z_AB_nodeOffset, pb.arrayLength(this.Z_AB_nodeBuffer)), function() {
+                this.$l.Z_AB_headOffset = pb.add(pb.mul(this.Z_AB_screenSize, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.Z_AB_scissorOffset)), pb.uint(this.$builtins.fragCoord.x));
+                this.$l.Z_AB_oldHead = pb.atomicExchange(this.Z_AB_headImage.at(pb.add(this.Z_AB_headOffset, 1)), this.Z_AB_nodeOffset);
+                this.$l.Z_AB_colorScale = pb.floatBitsToUint(pb.length(color.rgb));
+                this.$l.Z_AB_color = pb.pack4x8unorm(pb.vec4(pb.normalize(color.rgb), pb.clamp(color.a, 0, 1)));
+                this.$l.Z_AB_depth = pb.floatBitsToUint(this.fragDepth);
+                this.Z_AB_nodeBuffer.setAt(this.Z_AB_nodeOffset, pb.uvec4(this.Z_AB_color, this.Z_AB_colorScale, this.Z_AB_depth, this.Z_AB_oldHead));
+                pb.discard();
+            });
+        });
+        return true;
+    }
+    /**
+   * {@inheritDoc OIT.setRenderStates}
+   */ setRenderStates(rs) {
+        const stencilStates = rs.useStencilState();
+        stencilStates.enable(true);
+        stencilStates.setFrontCompareFunc('always');
+        stencilStates.setBackCompareFunc('always');
+        stencilStates.setFrontOp('keep', 'keep', 'replace');
+        stencilStates.setBackOp('keep', 'keep', 'replace');
+        stencilStates.setReference(1);
+        stencilStates.setReadMask(0xff);
+    }
+    /** @internal */ static getCompositeProgram(device) {
+        if (!this._compositeProgram) {
+            this._compositeProgram = device.buildRenderProgram({
+                vertex (pb) {
+                    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));
+                        if (device.type === 'webgpu') {
+                            this.$builtins.position.y = pb.neg(this.$builtins.position.y);
+                        }
+                    });
+                },
+                fragment (pb) {
+                    this.$outputs.outColor = pb.vec4();
+                    this.scissorOffset = pb.uint().uniformBuffer(0);
+                    this.headBuffer = pb.uint[0]().storageBuffer(0);
+                    this.nodeBuffer = pb.uvec4[0]().storageBuffer(0);
+                    this.screenWidth = pb.uint().uniform(0);
+                    pb.func('unpackColor', [
+                        pb.uvec4('x')
+                    ], function() {
+                        this.$l.colorNorm = pb.unpack4x8unorm(this.x.x);
+                        this.$l.colorScale = pb.uintBitsToFloat(this.x.y);
+                        this.$return(pb.vec4(pb.mul(this.colorNorm.rgb, this.colorScale), this.colorNorm.a));
+                    });
+                    pb.main(function() {
+                        this.$l.fragmentArray = pb.uvec4[ABufferOIT.MAX_FRAGMENT_LAYERS]();
+                        this.$l.fragmentArrayLen = pb.uint(0);
+                        this.$l.offset = pb.add(pb.mul(this.screenWidth, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.scissorOffset)), pb.uint(this.$builtins.fragCoord.x));
+                        //this.$l.head = this.headBuffer.at(this.offset);
+                        this.$l.head = this.headBuffer.at(pb.add(this.offset, 1));
+                        this.$while(pb.and(pb.lessThan(this.fragmentArrayLen, ABufferOIT.MAX_FRAGMENT_LAYERS), pb.notEqual(this.head, 0xffffffff)), function() {
+                            this.fragmentArray.setAt(this.fragmentArrayLen, this.nodeBuffer.at(this.head));
+                            this.head = this.fragmentArray.at(this.fragmentArrayLen).w;
+                            this.fragmentArrayLen = pb.add(this.fragmentArrayLen, 1);
+                        });
+                        this.$if(pb.equal(this.fragmentArrayLen, 0), function() {
+                            this.$outputs.outColor = pb.vec4(0, 0, 0, 1);
+                        }).$else(function() {
+                            // bubble sort
+                            this.$for(pb.uint('i'), 0, pb.sub(this.fragmentArrayLen, 1), function() {
+                                this.$for(pb.uint('j'), 0, pb.sub(pb.sub(this.fragmentArrayLen, 1), this.i), function() {
+                                    this.$l.a = this.fragmentArray.at(this.j);
+                                    this.$l.b = this.fragmentArray.at(pb.add(this.j, 1));
+                                    this.$if(pb.greaterThan(this.a.z, this.b.z), function() {
+                                        this.fragmentArray.setAt(this.j, this.b);
+                                        this.fragmentArray.setAt(pb.add(this.j, 1), this.a);
+                                    });
+                                });
+                            });
+                            // under operator blending
+                            this.$l.c0 = this.unpackColor(this.fragmentArray[0]);
+                            this.$l.c_dst = ABufferOIT.usePremultipliedAlpha ? this.c0.rgb : pb.mul(this.c0.rgb, this.c0.a);
+                            this.$l.a_dst = pb.sub(1, this.c0.a);
+                            this.$for(pb.uint('i'), 1, this.fragmentArrayLen, function() {
+                                this.$l.c = this.unpackColor(this.fragmentArray.at(this.i));
+                                if (ABufferOIT.usePremultipliedAlpha) {
+                                    this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.a_dst));
+                                } else {
+                                    this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.c.a, this.a_dst));
+                                }
+                                this.a_dst = pb.mul(this.a_dst, pb.sub(1, this.c.a));
+                            });
+                            this.$outputs.outColor = pb.vec4(this.c_dst, this.a_dst);
+                        });
+                    });
+                }
+            });
+            this._compositeBindGroup = device.createBindGroup(this._compositeProgram.bindGroupLayouts[0]);
+            this._compositeRenderStates = device.createRenderStateSet();
+            this._compositeRenderStates.useBlendingState().enable(true).setBlendFuncRGB('one', 'src-alpha').setBlendFuncAlpha('zero', 'one');
+            this._compositeRenderStates.useDepthState().enableTest(false).enableWrite(false);
+            const stencilStates = this._compositeRenderStates.useStencilState();
+            stencilStates.enable(false);
+            stencilStates.setFrontCompareFunc('always');
+            stencilStates.setBackCompareFunc('always');
+            stencilStates.setFrontOp('keep', 'keep', 'replace');
+            stencilStates.setBackOp('keep', 'keep', 'replace');
+            stencilStates.setReference(0);
+            stencilStates.setReadMask(0xff);
+        }
+        return this._compositeProgram;
+    }
+    onDispose() {
+        super.onDispose();
+        this._nodeBuffer?.dispose();
+        this._nodeBuffer = null;
+        this._headStagingBuffer?.dispose();
+        this._headStagingBuffer = null;
+        this._headBuffer?.dispose();
+        this._headBuffer = null;
+        this._scissorOffsetBuffer?.dispose();
+        this._scissorOffsetBuffer = null;
+        this._hash = null;
+        this._savedScissor = null;
+    }
+}
+
+export { ABufferOIT };
+//# sourceMappingURL=abuffer_oit.js.map

package/dist/src/render/abuffer_oit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"abuffer_oit.js","sources":["../../../src/render/abuffer_oit.ts"],"sourcesContent":["import type {\r\n  AbstractDevice,\r\n  BindGroup,\r\n  DeviceViewport,\r\n  GPUDataBuffer,\r\n  GPUProgram,\r\n  PBGlobalScope,\r\n  PBInsideFunctionScope,\r\n  PBShaderExp,\r\n  RenderStateSet\r\n} from '@zephyr3d/device';\r\nimport type { OIT } from './oit';\r\nimport type { DrawContext } from './drawable';\r\nimport { drawFullscreenQuad } from './fullscreenquad';\r\nimport { ShaderHelper } from '../material';\r\nimport { Disposable } from '@zephyr3d/base';\r\n\r\n/**\r\n * per-pixel linked list OIT renderer using ABuffer.\r\n *\r\n * @remarks\r\n * The ABuffer OIT renderer only supports WebGPU device.\r\n *\r\n * @public\r\n */\r\nexport class ABufferOIT extends Disposable implements OIT {\r\n  /** Type name of ABufferOIT */\r\n  public static readonly type = 'ab';\r\n  public static readonly usePremultipliedAlpha = true;\r\n  private static readonly MAX_FRAGMENT_LAYERS = 75;\r\n  private static _compositeProgram: GPUProgram = null;\r\n  private static _compositeBindGroup: BindGroup = null;\r\n  private static _compositeRenderStates: RenderStateSet = null;\r\n  private static _ubAlignment = 0;\r\n  private _nodeBuffer: GPUDataBuffer;\r\n  private _headStagingBuffer: GPUDataBuffer;\r\n  private _headBuffer: GPUDataBuffer;\r\n  private _scissorOffsetBuffer: GPUDataBuffer;\r\n  private readonly _numLayers: number;\r\n  private _screenSize: Uint32Array<ArrayBuffer>;\r\n  private _hash: string;\r\n  private readonly _debug: boolean;\r\n  private _scissorSlices: number;\r\n  private _scissorHeight: number;\r\n  private _currentPass: number;\r\n  private _savedScissor: DeviceViewport;\r\n  /**\r\n   * Creates an instance of ABufferOIT class\r\n   *\r\n   * @param numLayers - How many transparent layers, default is 16\r\n   */\r\n  constructor(numLayers = 16) {\r\n    super();\r\n    this._nodeBuffer = null;\r\n    this._headStagingBuffer = null;\r\n    this._headBuffer = null;\r\n    this._scissorOffsetBuffer = null;\r\n    this._numLayers = numLayers;\r\n    this._screenSize = new Uint32Array([0xffffffff, 0xffffffff]);\r\n    this._hash = null;\r\n    this._debug = false;\r\n    this._scissorSlices = 0;\r\n    this._scissorHeight = 0;\r\n    this._savedScissor = null;\r\n    this._currentPass = 0;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.getType}\r\n   */\r\n  getType(): string {\r\n    return ABufferOIT.type;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.supportDevice}\r\n   */\r\n  supportDevice(deviceType: string): boolean {\r\n    return deviceType === 'webgpu';\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.wantsPremultipliedAlpha}\r\n   */\r\n  wantsPremultipliedAlpha() {\r\n    return ABufferOIT.usePremultipliedAlpha;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.begin}\r\n   */\r\n  begin(ctx: DrawContext): number {\r\n    const device = ctx.device;\r\n    this._savedScissor = device.getScissor();\r\n    const ubAlignment = (ABufferOIT._ubAlignment =\r\n      device.getDeviceCaps().shaderCaps.uniformBufferOffsetAlignment);\r\n    const viewport = device.getViewport();\r\n    const screenWidth = device.screenToDevice(viewport.width);\r\n    const screenHeight = device.screenToDevice(Math.max(viewport.height, 1));\r\n    if (screenWidth !== this._screenSize[0] || screenHeight !== this._screenSize[1]) {\r\n      // Resize buffers if viewport was changed\r\n      this._screenSize[0] = screenWidth;\r\n      this._screenSize[1] = screenHeight;\r\n      // compute scissor slices\r\n      const maxBufferSize = device.getDeviceCaps().shaderCaps.maxStorageBufferSize;\r\n      const bytesPerLine = screenWidth * 4 * 4 * this._numLayers;\r\n      this._scissorHeight = (maxBufferSize / bytesPerLine) >> 0;\r\n      this._scissorSlices = Math.ceil(screenHeight / this._scissorHeight);\r\n      const offsetBufferSize = ubAlignment * this._scissorSlices;\r\n      const offsetBuffer = new Uint32Array(offsetBufferSize >> 2);\r\n      for (let i = 0; i < this._scissorSlices; i++) {\r\n        offsetBuffer[i * (ubAlignment >> 2)] = i * this._scissorHeight;\r\n      }\r\n      if (!this._scissorOffsetBuffer || this._scissorOffsetBuffer.byteLength < offsetBuffer.byteLength) {\r\n        this._scissorOffsetBuffer?.dispose();\r\n        this._scissorOffsetBuffer = device.createBuffer(offsetBuffer.byteLength, { usage: 'uniform' });\r\n      }\r\n      this._scissorOffsetBuffer.bufferSubData(0, offsetBuffer);\r\n      // resize node buffer\r\n      const size = screenWidth * this._scissorHeight * 4;\r\n      const nodeBufferSize = size * 4 * this._numLayers;\r\n      if (!this._nodeBuffer || nodeBufferSize > this._nodeBuffer.byteLength) {\r\n        this._nodeBuffer?.dispose();\r\n        this._nodeBuffer = device.createBuffer(nodeBufferSize, { storage: true, usage: 'uniform' });\r\n      }\r\n      // resize head buffer\r\n      const headBufferSize = size + 4;\r\n      if (!this._headBuffer || headBufferSize > this._headBuffer.byteLength) {\r\n        this._headBuffer?.dispose();\r\n        this._headBuffer = device.createBuffer(headBufferSize, { storage: true, usage: 'uniform' });\r\n        this._headStagingBuffer?.dispose();\r\n        this._headStagingBuffer = device.createBuffer(headBufferSize, { storage: true, usage: 'uniform' });\r\n        const tmpArray = new Uint32Array(headBufferSize >> 2);\r\n        tmpArray.fill(0xffffffff);\r\n        this._headStagingBuffer.bufferSubData(0, tmpArray);\r\n      }\r\n    }\r\n    return this._scissorSlices;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.end}\r\n   */\r\n  end(ctx: DrawContext) {\r\n    // Restore scissor rect\r\n    ctx.device.setScissor(this._savedScissor);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.setupFragmentOutput}\r\n   */\r\n  setupFragmentOutput(scope: PBGlobalScope) {\r\n    const pb = scope.$builder;\r\n    scope.Z_AB_scissorOffset = pb.uint().uniformBuffer(2);\r\n    scope.Z_AB_nodeBuffer = pb.uvec4[0]().storageBuffer(2);\r\n    scope.Z_AB_headImage = pb.atomic_uint[0]().storageBuffer(2);\r\n    scope.Z_AB_screenSize = pb.uint().uniform(2);\r\n    scope.Z_AB_depthTexture = pb.tex2D().uniform(2);\r\n    scope.$outputs.outColor = pb.vec4();\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.beginPass}\r\n   */\r\n  beginPass(ctx: DrawContext, pass: number) {\r\n    this._currentPass = pass;\r\n    const device = ctx.device;\r\n    const scissorY = pass * this._scissorHeight;\r\n    const scissorH =\r\n      Math.min((pass + 1) * this._scissorHeight, this._screenSize[1]) - pass * this._scissorHeight;\r\n    device.setScissor([\r\n      0,\r\n      device.deviceToScreen(this._screenSize[1] - scissorY - scissorH),\r\n      device.deviceToScreen(this._screenSize[0]),\r\n      device.deviceToScreen(scissorH)\r\n    ]);\r\n    device.copyBuffer(this._headStagingBuffer, this._headBuffer, 0, 0, this._headStagingBuffer.byteLength);\r\n    // Update render hash\r\n    this._hash = `${this.getType()}#${this._nodeBuffer.uid}#${this._headBuffer.uid}#${\r\n      this._scissorOffsetBuffer.uid\r\n    }#${pass}`;\r\n    if (this._debug) {\r\n      const data = new Uint8Array(this._headBuffer.byteLength);\r\n      const readBuffer = device.createBuffer(this._headBuffer.byteLength, { usage: 'read' });\r\n      device.copyBuffer(this._headBuffer, readBuffer, 0, 0, this._headBuffer.byteLength);\r\n      readBuffer.getBufferSubData(data).then(() => {\r\n        const uint = new Uint32Array(data.buffer);\r\n        for (let i = 0; i < uint.length; i++) {\r\n          if (uint[i] !== 0) {\r\n            console.error('Clear head buffer failed');\r\n            break;\r\n          }\r\n        }\r\n        readBuffer.dispose();\r\n      });\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.endPass}\r\n   */\r\n  endPass(ctx: DrawContext, pass: number) {\r\n    const device = ctx.device;\r\n    ABufferOIT.getCompositeProgram(device);\r\n    const lastBindGroup = device.getBindGroup(0);\r\n    device.setProgram(ABufferOIT.getCompositeProgram(device));\r\n    const bindGroup = ABufferOIT._compositeBindGroup;\r\n    bindGroup.setBuffer(\r\n      'scissorOffset',\r\n      this._scissorOffsetBuffer,\r\n      0,\r\n      pass * ABufferOIT._ubAlignment,\r\n      ABufferOIT._ubAlignment\r\n    );\r\n    bindGroup.setBuffer('headBuffer', this._headBuffer);\r\n    bindGroup.setBuffer('nodeBuffer', this._nodeBuffer);\r\n    bindGroup.setValue('screenWidth', this._screenSize[0]);\r\n    device.setBindGroup(0, bindGroup);\r\n    drawFullscreenQuad(ABufferOIT._compositeRenderStates);\r\n    device.setBindGroup(0, lastBindGroup[0], lastBindGroup[1]);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.calculateHash}\r\n   */\r\n  calculateHash(): string {\r\n    return this._hash;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.applyUniforms}\r\n   */\r\n  applyUniforms(ctx: DrawContext, bindGroup: BindGroup) {\r\n    bindGroup.setBuffer('Z_AB_nodeBuffer', this._nodeBuffer);\r\n    bindGroup.setBuffer(\r\n      'Z_AB_scissorOffset',\r\n      this._scissorOffsetBuffer,\r\n      0,\r\n      this._currentPass * ABufferOIT._ubAlignment,\r\n      ABufferOIT._ubAlignment\r\n    );\r\n    bindGroup.setBuffer('Z_AB_headImage', this._headBuffer);\r\n    bindGroup.setValue('Z_AB_screenSize', this._screenSize[0]);\r\n    bindGroup.setTexture('Z_AB_depthTexture', ctx.linearDepthTexture);\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.outputFragmentColor}\r\n   */\r\n  outputFragmentColor(scope: PBInsideFunctionScope, color: PBShaderExp) {\r\n    const pb = scope.$builder;\r\n    // linear depth of current fragment\r\n    scope.$l.fragDepth = ShaderHelper.nonLinearDepthToLinearNormalized(scope, scope.$builtins.fragCoord.z);\r\n    // linear depth in depth texture\r\n    scope.$l.linearDepth = pb.textureLoad(\r\n      scope.Z_AB_depthTexture,\r\n      pb.ivec2(scope.$builtins.fragCoord.xy),\r\n      0\r\n    ).r;\r\n    // saved to buffer only if nothing is infront\r\n    scope.$if(pb.lessThan(scope.fragDepth, scope.linearDepth), function () {\r\n      this.$l.Z_AB_pixelCount = pb.atomicAdd(this.Z_AB_headImage.at(0), 1);\r\n      this.$l.Z_AB_nodeOffset = this.Z_AB_pixelCount;\r\n      // save if index not exceeded\r\n      this.$if(pb.lessThan(this.Z_AB_nodeOffset, pb.arrayLength(this.Z_AB_nodeBuffer)), function () {\r\n        this.$l.Z_AB_headOffset = pb.add(\r\n          pb.mul(this.Z_AB_screenSize, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.Z_AB_scissorOffset)),\r\n          pb.uint(this.$builtins.fragCoord.x)\r\n        );\r\n        this.$l.Z_AB_oldHead = pb.atomicExchange(\r\n          this.Z_AB_headImage.at(pb.add(this.Z_AB_headOffset, 1)),\r\n          this.Z_AB_nodeOffset\r\n        );\r\n        this.$l.Z_AB_colorScale = pb.floatBitsToUint(pb.length(color.rgb));\r\n        this.$l.Z_AB_color = pb.pack4x8unorm(pb.vec4(pb.normalize(color.rgb), pb.clamp(color.a, 0, 1)));\r\n        this.$l.Z_AB_depth = pb.floatBitsToUint(this.fragDepth);\r\n        this.Z_AB_nodeBuffer.setAt(\r\n          this.Z_AB_nodeOffset,\r\n          pb.uvec4(this.Z_AB_color, this.Z_AB_colorScale, this.Z_AB_depth, this.Z_AB_oldHead)\r\n        );\r\n        pb.discard();\r\n      });\r\n    });\r\n    return true;\r\n  }\r\n  /**\r\n   * {@inheritDoc OIT.setRenderStates}\r\n   */\r\n  setRenderStates(rs: RenderStateSet) {\r\n    const stencilStates = rs.useStencilState();\r\n    stencilStates.enable(true);\r\n    stencilStates.setFrontCompareFunc('always');\r\n    stencilStates.setBackCompareFunc('always');\r\n    stencilStates.setFrontOp('keep', 'keep', 'replace');\r\n    stencilStates.setBackOp('keep', 'keep', 'replace');\r\n    stencilStates.setReference(1);\r\n    stencilStates.setReadMask(0xff);\r\n  }\r\n  /** @internal */\r\n  private static getCompositeProgram(device: AbstractDevice) {\r\n    if (!this._compositeProgram) {\r\n      this._compositeProgram = device.buildRenderProgram({\r\n        vertex(pb) {\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            if (device.type === 'webgpu') {\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.$outputs.outColor = pb.vec4();\r\n          this.scissorOffset = pb.uint().uniformBuffer(0);\r\n          this.headBuffer = pb.uint[0]().storageBuffer(0);\r\n          this.nodeBuffer = pb.uvec4[0]().storageBuffer(0);\r\n          this.screenWidth = pb.uint().uniform(0);\r\n          pb.func('unpackColor', [pb.uvec4('x')], function () {\r\n            this.$l.colorNorm = pb.unpack4x8unorm(this.x.x);\r\n            this.$l.colorScale = pb.uintBitsToFloat(this.x.y);\r\n            this.$return(pb.vec4(pb.mul(this.colorNorm.rgb, this.colorScale), this.colorNorm.a));\r\n          });\r\n          pb.main(function () {\r\n            this.$l.fragmentArray = pb.uvec4[ABufferOIT.MAX_FRAGMENT_LAYERS]();\r\n            this.$l.fragmentArrayLen = pb.uint(0);\r\n            this.$l.offset = pb.add(\r\n              pb.mul(this.screenWidth, pb.sub(pb.uint(this.$builtins.fragCoord.y), this.scissorOffset)),\r\n              pb.uint(this.$builtins.fragCoord.x)\r\n            );\r\n            //this.$l.head = this.headBuffer.at(this.offset);\r\n            this.$l.head = this.headBuffer.at(pb.add(this.offset, 1));\r\n            this.$while(\r\n              pb.and(\r\n                pb.lessThan(this.fragmentArrayLen, ABufferOIT.MAX_FRAGMENT_LAYERS),\r\n                pb.notEqual(this.head, 0xffffffff)\r\n              ),\r\n              function () {\r\n                this.fragmentArray.setAt(this.fragmentArrayLen, this.nodeBuffer.at(this.head));\r\n                this.head = this.fragmentArray.at(this.fragmentArrayLen).w;\r\n                this.fragmentArrayLen = pb.add(this.fragmentArrayLen, 1);\r\n              }\r\n            );\r\n            this.$if(pb.equal(this.fragmentArrayLen, 0), function () {\r\n              this.$outputs.outColor = pb.vec4(0, 0, 0, 1);\r\n            }).$else(function () {\r\n              // bubble sort\r\n              this.$for(pb.uint('i'), 0, pb.sub(this.fragmentArrayLen, 1), function () {\r\n                this.$for(pb.uint('j'), 0, pb.sub(pb.sub(this.fragmentArrayLen, 1), this.i), function () {\r\n                  this.$l.a = this.fragmentArray.at(this.j);\r\n                  this.$l.b = this.fragmentArray.at(pb.add(this.j, 1));\r\n                  this.$if(pb.greaterThan(this.a.z, this.b.z), function () {\r\n                    this.fragmentArray.setAt(this.j, this.b);\r\n                    this.fragmentArray.setAt(pb.add(this.j, 1), this.a);\r\n                  });\r\n                });\r\n              });\r\n              // under operator blending\r\n              this.$l.c0 = this.unpackColor(this.fragmentArray[0]);\r\n              this.$l.c_dst = ABufferOIT.usePremultipliedAlpha ? this.c0.rgb : pb.mul(this.c0.rgb, this.c0.a);\r\n              this.$l.a_dst = pb.sub(1, this.c0.a);\r\n              this.$for(pb.uint('i'), 1, this.fragmentArrayLen, function () {\r\n                this.$l.c = this.unpackColor(this.fragmentArray.at(this.i));\r\n                if (ABufferOIT.usePremultipliedAlpha) {\r\n                  this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.a_dst));\r\n                } else {\r\n                  this.c_dst = pb.add(this.c_dst, pb.mul(this.c.rgb, this.c.a, this.a_dst));\r\n                }\r\n                this.a_dst = pb.mul(this.a_dst, pb.sub(1, this.c.a));\r\n              });\r\n              this.$outputs.outColor = pb.vec4(this.c_dst, this.a_dst);\r\n            });\r\n          });\r\n        }\r\n      });\r\n      this._compositeBindGroup = device.createBindGroup(this._compositeProgram.bindGroupLayouts[0]);\r\n      this._compositeRenderStates = device.createRenderStateSet();\r\n      this._compositeRenderStates\r\n        .useBlendingState()\r\n        .enable(true)\r\n        .setBlendFuncRGB('one', 'src-alpha')\r\n        .setBlendFuncAlpha('zero', 'one');\r\n      this._compositeRenderStates.useDepthState().enableTest(false).enableWrite(false);\r\n      const stencilStates = this._compositeRenderStates.useStencilState();\r\n      stencilStates.enable(false);\r\n      stencilStates.setFrontCompareFunc('always');\r\n      stencilStates.setBackCompareFunc('always');\r\n      stencilStates.setFrontOp('keep', 'keep', 'replace');\r\n      stencilStates.setBackOp('keep', 'keep', 'replace');\r\n      stencilStates.setReference(0);\r\n      stencilStates.setReadMask(0xff);\r\n    }\r\n    return this._compositeProgram;\r\n  }\r\n  protected onDispose() {\r\n    super.onDispose();\r\n    this._nodeBuffer?.dispose();\r\n    this._nodeBuffer = null;\r\n    this._headStagingBuffer?.dispose();\r\n    this._headStagingBuffer = null;\r\n    this._headBuffer?.dispose();\r\n    this._headBuffer = null;\r\n    this._scissorOffsetBuffer?.dispose();\r\n    this._scissorOffsetBuffer = null;\r\n    this._hash = null;\r\n    this._savedScissor = null;\r\n  }\r\n}\r\n"],"names":["ABufferOIT","Disposable","type","usePremultipliedAlpha","MAX_FRAGMENT_LAYERS","_compositeProgram","_compositeBindGroup","_compositeRenderStates","_ubAlignment","_nodeBuffer","_headStagingBuffer","_headBuffer","_scissorOffsetBuffer","_numLayers","_screenSize","_hash","_debug","_scissorSlices","_scissorHeight","_currentPass","_savedScissor","numLayers","Uint32Array","getType","supportDevice","deviceType","wantsPremultipliedAlpha","begin","ctx","device","getScissor","ubAlignment","getDeviceCaps","shaderCaps","uniformBufferOffsetAlignment","viewport","getViewport","screenWidth","screenToDevice","width","screenHeight","Math","max","height","maxBufferSize","maxStorageBufferSize","bytesPerLine","ceil","offsetBufferSize","offsetBuffer","i","byteLength","dispose","createBuffer","usage","bufferSubData","size","nodeBufferSize","storage","headBufferSize","tmpArray","fill","end","setScissor","setupFragmentOutput","scope","pb","$builder","Z_AB_scissorOffset","uint","uniformBuffer","Z_AB_nodeBuffer","uvec4","storageBuffer","Z_AB_headImage","atomic_uint","Z_AB_screenSize","uniform","Z_AB_depthTexture","tex2D","$outputs","outColor","vec4","beginPass","pass","scissorY","scissorH","min","deviceToScreen","copyBuffer","uid","data","Uint8Array","readBuffer","getBufferSubData","then","buffer","length","console","error","endPass","getCompositeProgram","lastBindGroup","getBindGroup","setProgram","bindGroup","setBuffer","setValue","setBindGroup","drawFullscreenQuad","calculateHash","applyUniforms","setTexture","linearDepthTexture","outputFragmentColor","color","$l","fragDepth","ShaderHelper","nonLinearDepthToLinearNormalized","$builtins","fragCoord","z","linearDepth","textureLoad","ivec2","xy","r","$if","lessThan","Z_AB_pixelCount","atomicAdd","at","Z_AB_nodeOffset","arrayLength","Z_AB_headOffset","add","mul","sub","y","x","Z_AB_oldHead","atomicExchange","Z_AB_colorScale","floatBitsToUint","rgb","Z_AB_color","pack4x8unorm","normalize","clamp","a","Z_AB_depth","setAt","discard","setRenderStates","rs","stencilStates","useStencilState","enable","setFrontCompareFunc","setBackCompareFunc","setFrontOp","setBackOp","setReference","setReadMask","buildRenderProgram","vertex","$inputs","pos","vec2","attrib","uv","main","position","neg","fragment","scissorOffset","headBuffer","nodeBuffer","func","colorNorm","unpack4x8unorm","colorScale","uintBitsToFloat","$return","fragmentArray","fragmentArrayLen","offset","head","$while","and","notEqual","w","equal","$else","$for","j","b","greaterThan","c0","unpackColor","c_dst","a_dst","c","createBindGroup","bindGroupLayouts","createRenderStateSet","useBlendingState","setBlendFuncRGB","setBlendFuncAlpha","useDepthState","enableTest","enableWrite","onDispose"],"mappings":";;;;;;;;;;;;;;;;AAiBA;;;;;;;IAQO,MAAMA,UAAmBC,SAAAA,UAAAA,CAAAA;mCAE9B,OAAuBC,IAAAA,GAAO,IAAK;AACnC,IAAA,OAAuBC,wBAAwB,IAAK;AACpD,IAAA,OAAwBC,sBAAsB,EAAG;AACjD,IAAA,OAAeC,oBAAgC,IAAK;AACpD,IAAA,OAAeC,sBAAiC,IAAK;AACrD,IAAA,OAAeC,yBAAyC,IAAK;AAC7D,IAAA,OAAeC,eAAe,CAAE;IACxBC,WAA2B;IAC3BC,kBAAkC;IAClCC,WAA2B;IAC3BC,oBAAoC;IAC3BC,UAAmB;IAC5BC,WAAsC;IACtCC,KAAc;IACLC,MAAgB;IACzBC,cAAuB;IACvBC,cAAuB;IACvBC,YAAqB;IACrBC,aAA8B;AACtC;;;;MAKA,WAAA,CAAYC,SAAY,GAAA,EAAE,CAAE;QAC1B,KAAK,EAAA;QACL,IAAI,CAACZ,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACC,UAAU,GAAGQ,SAAAA;AAClB,QAAA,IAAI,CAACP,WAAW,GAAG,IAAIQ,WAAY,CAAA;AAAC,YAAA,UAAA;AAAY,YAAA;AAAW,SAAA,CAAA;QAC3D,IAAI,CAACP,KAAK,GAAG,IAAA;QACb,IAAI,CAACC,MAAM,GAAG,KAAA;QACd,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACC,cAAc,GAAG,CAAA;QACtB,IAAI,CAACE,aAAa,GAAG,IAAA;QACrB,IAAI,CAACD,YAAY,GAAG,CAAA;AACtB;AACA;;AAEC,MACDI,OAAkB,GAAA;AAChB,QAAA,OAAOvB,WAAWE,IAAI;AACxB;AACA;;MAGAsB,aAAAA,CAAcC,UAAkB,EAAW;AACzC,QAAA,OAAOA,UAAe,KAAA,QAAA;AACxB;AACA;;AAEC,MACDC,uBAA0B,GAAA;AACxB,QAAA,OAAO1B,WAAWG,qBAAqB;AACzC;AACA;;MAGAwB,KAAAA,CAAMC,GAAgB,EAAU;QAC9B,MAAMC,MAAAA,GAASD,IAAIC,MAAM;AACzB,QAAA,IAAI,CAACT,aAAa,GAAGS,MAAAA,CAAOC,UAAU,EAAA;QACtC,MAAMC,WAAAA,GAAe/B,WAAWQ,YAAY,GAC1CqB,OAAOG,aAAa,EAAA,CAAGC,UAAU,CAACC,4BAA4B;QAChE,MAAMC,QAAAA,GAAWN,OAAOO,WAAW,EAAA;AACnC,QAAA,MAAMC,WAAcR,GAAAA,MAAAA,CAAOS,cAAc,CAACH,SAASI,KAAK,CAAA;QACxD,MAAMC,YAAAA,GAAeX,OAAOS,cAAc,CAACG,KAAKC,GAAG,CAACP,QAASQ,CAAAA,MAAM,EAAE,CAAA,CAAA,CAAA;AACrE,QAAA,IAAIN,WAAgB,KAAA,IAAI,CAACvB,WAAW,CAAC,CAAA,CAAE,IAAI0B,YAAAA,KAAiB,IAAI,CAAC1B,WAAW,CAAC,EAAE,EAAE;;AAE/E,YAAA,IAAI,CAACA,WAAW,CAAC,CAAA,CAAE,GAAGuB,WAAAA;AACtB,YAAA,IAAI,CAACvB,WAAW,CAAC,CAAA,CAAE,GAAG0B,YAAAA;;AAEtB,YAAA,MAAMI,gBAAgBf,MAAOG,CAAAA,aAAa,EAAGC,CAAAA,UAAU,CAACY,oBAAoB;AAC5E,YAAA,MAAMC,eAAeT,WAAc,GAAA,CAAA,GAAI,CAAI,GAAA,IAAI,CAACxB,UAAU;AAC1D,YAAA,IAAI,CAACK,cAAc,GAAI0B,gBAAgBE,YAAiB,IAAA,CAAA;YACxD,IAAI,CAAC7B,cAAc,GAAGwB,IAAAA,CAAKM,IAAI,CAACP,YAAAA,GAAe,IAAI,CAACtB,cAAc,CAAA;AAClE,YAAA,MAAM8B,gBAAmBjB,GAAAA,WAAAA,GAAc,IAAI,CAACd,cAAc;YAC1D,MAAMgC,YAAAA,GAAe,IAAI3B,WAAAA,CAAY0B,gBAAoB,IAAA,CAAA,CAAA;YACzD,IAAK,IAAIE,IAAI,CAAGA,EAAAA,CAAAA,GAAI,IAAI,CAACjC,cAAc,EAAEiC,CAAK,EAAA,CAAA;gBAC5CD,YAAY,CAACC,CAAKnB,IAAAA,WAAe,IAAA,CAAA,EAAG,GAAGmB,CAAAA,GAAI,IAAI,CAAChC,cAAc;AAChE;AACA,YAAA,IAAI,CAAC,IAAI,CAACN,oBAAoB,IAAI,IAAI,CAACA,oBAAoB,CAACuC,UAAU,GAAGF,YAAAA,CAAaE,UAAU,EAAE;gBAChG,IAAI,CAACvC,oBAAoB,EAAEwC,OAAAA,EAAAA;gBAC3B,IAAI,CAACxC,oBAAoB,GAAGiB,MAAAA,CAAOwB,YAAY,CAACJ,YAAAA,CAAaE,UAAU,EAAE;oBAAEG,KAAO,EAAA;AAAU,iBAAA,CAAA;AAC9F;AACA,YAAA,IAAI,CAAC1C,oBAAoB,CAAC2C,aAAa,CAAC,CAAGN,EAAAA,YAAAA,CAAAA;;AAE3C,YAAA,MAAMO,IAAOnB,GAAAA,WAAAA,GAAc,IAAI,CAACnB,cAAc,GAAG,CAAA;AACjD,YAAA,MAAMuC,cAAiBD,GAAAA,IAAAA,GAAO,CAAI,GAAA,IAAI,CAAC3C,UAAU;YACjD,IAAI,CAAC,IAAI,CAACJ,WAAW,IAAIgD,cAAiB,GAAA,IAAI,CAAChD,WAAW,CAAC0C,UAAU,EAAE;gBACrE,IAAI,CAAC1C,WAAW,EAAE2C,OAAAA,EAAAA;AAClB,gBAAA,IAAI,CAAC3C,WAAW,GAAGoB,MAAOwB,CAAAA,YAAY,CAACI,cAAgB,EAAA;oBAAEC,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;AAC3F;;AAEA,YAAA,MAAMK,iBAAiBH,IAAO,GAAA,CAAA;YAC9B,IAAI,CAAC,IAAI,CAAC7C,WAAW,IAAIgD,cAAiB,GAAA,IAAI,CAAChD,WAAW,CAACwC,UAAU,EAAE;gBACrE,IAAI,CAACxC,WAAW,EAAEyC,OAAAA,EAAAA;AAClB,gBAAA,IAAI,CAACzC,WAAW,GAAGkB,MAAOwB,CAAAA,YAAY,CAACM,cAAgB,EAAA;oBAAED,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;gBACzF,IAAI,CAAC5C,kBAAkB,EAAE0C,OAAAA,EAAAA;AACzB,gBAAA,IAAI,CAAC1C,kBAAkB,GAAGmB,MAAOwB,CAAAA,YAAY,CAACM,cAAgB,EAAA;oBAAED,OAAS,EAAA,IAAA;oBAAMJ,KAAO,EAAA;AAAU,iBAAA,CAAA;gBAChG,MAAMM,QAAAA,GAAW,IAAItC,WAAAA,CAAYqC,cAAkB,IAAA,CAAA,CAAA;AACnDC,gBAAAA,QAAAA,CAASC,IAAI,CAAC,UAAA,CAAA;AACd,gBAAA,IAAI,CAACnD,kBAAkB,CAAC6C,aAAa,CAAC,CAAGK,EAAAA,QAAAA,CAAAA;AAC3C;AACF;QACA,OAAO,IAAI,CAAC3C,cAAc;AAC5B;AACA;;MAGA6C,GAAAA,CAAIlC,GAAgB,EAAE;;AAEpBA,QAAAA,GAAAA,CAAIC,MAAM,CAACkC,UAAU,CAAC,IAAI,CAAC3C,aAAa,CAAA;AAC1C;AACA;;MAGA4C,mBAAAA,CAAoBC,KAAoB,EAAE;QACxC,MAAMC,EAAAA,GAAKD,MAAME,QAAQ;AACzBF,QAAAA,KAAAA,CAAMG,kBAAkB,GAAGF,EAAAA,CAAGG,IAAI,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;QACnDL,KAAMM,CAAAA,eAAe,GAAGL,EAAGM,CAAAA,KAAK,CAAC,CAAE,CAAA,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;QACpDR,KAAMS,CAAAA,cAAc,GAAGR,EAAGS,CAAAA,WAAW,CAAC,CAAE,CAAA,EAAA,CAAGF,aAAa,CAAC,CAAA,CAAA;AACzDR,QAAAA,KAAAA,CAAMW,eAAe,GAAGV,EAAAA,CAAGG,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;AAC1CZ,QAAAA,KAAAA,CAAMa,iBAAiB,GAAGZ,EAAAA,CAAGa,KAAK,EAAA,CAAGF,OAAO,CAAC,CAAA,CAAA;AAC7CZ,QAAAA,KAAAA,CAAMe,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,EAAA;AACnC;AACA;;AAEC,MACDC,SAAUvD,CAAAA,GAAgB,EAAEwD,IAAY,EAAE;QACxC,IAAI,CAACjE,YAAY,GAAGiE,IAAAA;QACpB,MAAMvD,MAAAA,GAASD,IAAIC,MAAM;AACzB,QAAA,MAAMwD,QAAWD,GAAAA,IAAAA,GAAO,IAAI,CAAClE,cAAc;QAC3C,MAAMoE,QAAAA,GACJ7C,KAAK8C,GAAG,CAAC,CAACH,IAAAA,GAAO,CAAA,IAAK,IAAI,CAAClE,cAAc,EAAE,IAAI,CAACJ,WAAW,CAAC,EAAE,CAAIsE,GAAAA,IAAAA,GAAO,IAAI,CAAClE,cAAc;AAC9FW,QAAAA,MAAAA,CAAOkC,UAAU,CAAC;AAChB,YAAA,CAAA;YACAlC,MAAO2D,CAAAA,cAAc,CAAC,IAAI,CAAC1E,WAAW,CAAC,CAAA,CAAE,GAAGuE,QAAWC,GAAAA,QAAAA,CAAAA;AACvDzD,YAAAA,MAAAA,CAAO2D,cAAc,CAAC,IAAI,CAAC1E,WAAW,CAAC,CAAE,CAAA,CAAA;AACzCe,YAAAA,MAAAA,CAAO2D,cAAc,CAACF,QAAAA;AACvB,SAAA,CAAA;AACDzD,QAAAA,MAAAA,CAAO4D,UAAU,CAAC,IAAI,CAAC/E,kBAAkB,EAAE,IAAI,CAACC,WAAW,EAAE,GAAG,CAAG,EAAA,IAAI,CAACD,kBAAkB,CAACyC,UAAU,CAAA;;AAErG,QAAA,IAAI,CAACpC,KAAK,GAAG,CAAA,EAAG,IAAI,CAACQ,OAAO,EAAG,CAAA,CAAC,EAAE,IAAI,CAACd,WAAW,CAACiF,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC/E,WAAW,CAAC+E,GAAG,CAAC,CAAC,EAC9E,IAAI,CAAC9E,oBAAoB,CAAC8E,GAAG,CAC9B,CAAC,EAAEN,IAAM,CAAA,CAAA;QACV,IAAI,IAAI,CAACpE,MAAM,EAAE;AACf,YAAA,MAAM2E,OAAO,IAAIC,UAAAA,CAAW,IAAI,CAACjF,WAAW,CAACwC,UAAU,CAAA;YACvD,MAAM0C,UAAAA,GAAahE,OAAOwB,YAAY,CAAC,IAAI,CAAC1C,WAAW,CAACwC,UAAU,EAAE;gBAAEG,KAAO,EAAA;AAAO,aAAA,CAAA;AACpFzB,YAAAA,MAAAA,CAAO4D,UAAU,CAAC,IAAI,CAAC9E,WAAW,EAAEkF,UAAY,EAAA,CAAA,EAAG,CAAG,EAAA,IAAI,CAAClF,WAAW,CAACwC,UAAU,CAAA;AACjF0C,YAAAA,UAAAA,CAAWC,gBAAgB,CAACH,IAAMI,CAAAA,CAAAA,IAAI,CAAC,IAAA;AACrC,gBAAA,MAAM1B,IAAO,GAAA,IAAI/C,WAAYqE,CAAAA,IAAAA,CAAKK,MAAM,CAAA;AACxC,gBAAA,IAAK,IAAI9C,CAAI,GAAA,CAAA,EAAGA,IAAImB,IAAK4B,CAAAA,MAAM,EAAE/C,CAAK,EAAA,CAAA;AACpC,oBAAA,IAAImB,IAAI,CAACnB,CAAE,CAAA,KAAK,CAAG,EAAA;AACjBgD,wBAAAA,OAAAA,CAAQC,KAAK,CAAC,0BAAA,CAAA;AACd,wBAAA;AACF;AACF;AACAN,gBAAAA,UAAAA,CAAWzC,OAAO,EAAA;AACpB,aAAA,CAAA;AACF;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACDgD,OAAQxE,CAAAA,GAAgB,EAAEwD,IAAY,EAAE;QACtC,MAAMvD,MAAAA,GAASD,IAAIC,MAAM;AACzB7B,QAAAA,UAAAA,CAAWqG,mBAAmB,CAACxE,MAAAA,CAAAA;QAC/B,MAAMyE,aAAAA,GAAgBzE,MAAO0E,CAAAA,YAAY,CAAC,CAAA,CAAA;AAC1C1E,QAAAA,MAAAA,CAAO2E,UAAU,CAACxG,UAAWqG,CAAAA,mBAAmB,CAACxE,MAAAA,CAAAA,CAAAA;QACjD,MAAM4E,SAAAA,GAAYzG,WAAWM,mBAAmB;AAChDmG,QAAAA,SAAAA,CAAUC,SAAS,CACjB,eACA,EAAA,IAAI,CAAC9F,oBAAoB,EACzB,CAAA,EACAwE,IAAOpF,GAAAA,UAAAA,CAAWQ,YAAY,EAC9BR,WAAWQ,YAAY,CAAA;AAEzBiG,QAAAA,SAAAA,CAAUC,SAAS,CAAC,YAAc,EAAA,IAAI,CAAC/F,WAAW,CAAA;AAClD8F,QAAAA,SAAAA,CAAUC,SAAS,CAAC,YAAc,EAAA,IAAI,CAACjG,WAAW,CAAA;AAClDgG,QAAAA,SAAAA,CAAUE,QAAQ,CAAC,aAAA,EAAe,IAAI,CAAC7F,WAAW,CAAC,CAAE,CAAA,CAAA;QACrDe,MAAO+E,CAAAA,YAAY,CAAC,CAAGH,EAAAA,SAAAA,CAAAA;AACvBI,QAAAA,kBAAAA,CAAmB7G,WAAWO,sBAAsB,CAAA;QACpDsB,MAAO+E,CAAAA,YAAY,CAAC,CAAGN,EAAAA,aAAa,CAAC,CAAE,CAAA,EAAEA,aAAa,CAAC,CAAE,CAAA,CAAA;AAC3D;AACA;;AAEC,MACDQ,aAAwB,GAAA;QACtB,OAAO,IAAI,CAAC/F,KAAK;AACnB;AACA;;AAEC,MACDgG,aAAcnF,CAAAA,GAAgB,EAAE6E,SAAoB,EAAE;AACpDA,QAAAA,SAAAA,CAAUC,SAAS,CAAC,iBAAmB,EAAA,IAAI,CAACjG,WAAW,CAAA;AACvDgG,QAAAA,SAAAA,CAAUC,SAAS,CACjB,oBAAA,EACA,IAAI,CAAC9F,oBAAoB,EACzB,CAAA,EACA,IAAI,CAACO,YAAY,GAAGnB,UAAAA,CAAWQ,YAAY,EAC3CR,WAAWQ,YAAY,CAAA;AAEzBiG,QAAAA,SAAAA,CAAUC,SAAS,CAAC,gBAAkB,EAAA,IAAI,CAAC/F,WAAW,CAAA;AACtD8F,QAAAA,SAAAA,CAAUE,QAAQ,CAAC,iBAAA,EAAmB,IAAI,CAAC7F,WAAW,CAAC,CAAE,CAAA,CAAA;AACzD2F,QAAAA,SAAAA,CAAUO,UAAU,CAAC,mBAAqBpF,EAAAA,GAAAA,CAAIqF,kBAAkB,CAAA;AAClE;AACA;;AAEC,MACDC,mBAAoBjD,CAAAA,KAA4B,EAAEkD,KAAkB,EAAE;QACpE,MAAMjD,EAAAA,GAAKD,MAAME,QAAQ;;AAEzBF,QAAAA,KAAAA,CAAMmD,EAAE,CAACC,SAAS,GAAGC,YAAaC,CAAAA,gCAAgC,CAACtD,KAAAA,EAAOA,KAAMuD,CAAAA,SAAS,CAACC,SAAS,CAACC,CAAC,CAAA;;QAErGzD,KAAMmD,CAAAA,EAAE,CAACO,WAAW,GAAGzD,GAAG0D,WAAW,CACnC3D,MAAMa,iBAAiB,EACvBZ,GAAG2D,KAAK,CAAC5D,MAAMuD,SAAS,CAACC,SAAS,CAACK,EAAE,CACrC,EAAA,CAAA,CAAA,CACAC,CAAC;;QAEH9D,KAAM+D,CAAAA,GAAG,CAAC9D,EAAAA,CAAG+D,QAAQ,CAAChE,MAAMoD,SAAS,EAAEpD,KAAM0D,CAAAA,WAAW,CAAG,EAAA,WAAA;AACzD,YAAA,IAAI,CAACP,EAAE,CAACc,eAAe,GAAGhE,EAAGiE,CAAAA,SAAS,CAAC,IAAI,CAACzD,cAAc,CAAC0D,EAAE,CAAC,CAAI,CAAA,EAAA,CAAA,CAAA;AAClE,YAAA,IAAI,CAAChB,EAAE,CAACiB,eAAe,GAAG,IAAI,CAACH,eAAe;;AAE9C,YAAA,IAAI,CAACF,GAAG,CAAC9D,EAAG+D,CAAAA,QAAQ,CAAC,IAAI,CAACI,eAAe,EAAEnE,GAAGoE,WAAW,CAAC,IAAI,CAAC/D,eAAe,CAAI,CAAA,EAAA,WAAA;AAChF,gBAAA,IAAI,CAAC6C,EAAE,CAACmB,eAAe,GAAGrE,EAAAA,CAAGsE,GAAG,CAC9BtE,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAAC7D,eAAe,EAAEV,GAAGwE,GAAG,CAACxE,GAAGG,IAAI,CAAC,IAAI,CAACmD,SAAS,CAACC,SAAS,CAACkB,CAAC,CAAA,EAAG,IAAI,CAACvE,kBAAkB,IAChGF,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACmD,SAAS,CAACC,SAAS,CAACmB,CAAC,CAAA,CAAA;gBAEpC,IAAI,CAACxB,EAAE,CAACyB,YAAY,GAAG3E,GAAG4E,cAAc,CACtC,IAAI,CAACpE,cAAc,CAAC0D,EAAE,CAAClE,EAAAA,CAAGsE,GAAG,CAAC,IAAI,CAACD,eAAe,EAAE,CAAA,CAAA,CAAA,EACpD,IAAI,CAACF,eAAe,CAAA;AAEtB,gBAAA,IAAI,CAACjB,EAAE,CAAC2B,eAAe,GAAG7E,EAAAA,CAAG8E,eAAe,CAAC9E,EAAG+B,CAAAA,MAAM,CAACkB,KAAAA,CAAM8B,GAAG,CAAA,CAAA;gBAChE,IAAI,CAAC7B,EAAE,CAAC8B,UAAU,GAAGhF,EAAGiF,CAAAA,YAAY,CAACjF,EAAAA,CAAGgB,IAAI,CAAChB,GAAGkF,SAAS,CAACjC,KAAM8B,CAAAA,GAAG,CAAG/E,EAAAA,EAAAA,CAAGmF,KAAK,CAAClC,KAAAA,CAAMmC,CAAC,EAAE,CAAG,EAAA,CAAA,CAAA,CAAA,CAAA;gBAC3F,IAAI,CAAClC,EAAE,CAACmC,UAAU,GAAGrF,GAAG8E,eAAe,CAAC,IAAI,CAAC3B,SAAS,CAAA;gBACtD,IAAI,CAAC9C,eAAe,CAACiF,KAAK,CACxB,IAAI,CAACnB,eAAe,EACpBnE,EAAGM,CAAAA,KAAK,CAAC,IAAI,CAAC0E,UAAU,EAAE,IAAI,CAACH,eAAe,EAAE,IAAI,CAACQ,UAAU,EAAE,IAAI,CAACV,YAAY,CAAA,CAAA;AAEpF3E,gBAAAA,EAAAA,CAAGuF,OAAO,EAAA;AACZ,aAAA,CAAA;AACF,SAAA,CAAA;QACA,OAAO,IAAA;AACT;AACA;;MAGAC,eAAAA,CAAgBC,EAAkB,EAAE;QAClC,MAAMC,aAAAA,GAAgBD,GAAGE,eAAe,EAAA;AACxCD,QAAAA,aAAAA,CAAcE,MAAM,CAAC,IAAA,CAAA;AACrBF,QAAAA,aAAAA,CAAcG,mBAAmB,CAAC,QAAA,CAAA;AAClCH,QAAAA,aAAAA,CAAcI,kBAAkB,CAAC,QAAA,CAAA;QACjCJ,aAAcK,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;QACzCL,aAAcM,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AACxCN,QAAAA,aAAAA,CAAcO,YAAY,CAAC,CAAA,CAAA;AAC3BP,QAAAA,aAAAA,CAAcQ,WAAW,CAAC,IAAA,CAAA;AAC5B;AACA,qBACA,OAAe/D,mBAAoBxE,CAAAA,MAAsB,EAAE;AACzD,QAAA,IAAI,CAAC,IAAI,CAACxB,iBAAiB,EAAE;AAC3B,YAAA,IAAI,CAACA,iBAAiB,GAAGwB,MAAAA,CAAOwI,kBAAkB,CAAC;AACjDC,gBAAAA,MAAAA,CAAAA,CAAOpG,EAAE,EAAA;oBACP,IAAI,CAACqG,OAAO,CAACC,GAAG,GAAGtG,EAAGuG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,oBAAA,IAAI,CAAC1F,QAAQ,CAAC2F,EAAE,GAAGzG,GAAGuG,IAAI,EAAA;AAC1BvG,oBAAAA,EAAAA,CAAG0G,IAAI,CAAC,WAAA;AACN,wBAAA,IAAI,CAACpD,SAAS,CAACqD,QAAQ,GAAG3G,EAAGgB,CAAAA,IAAI,CAAC,IAAI,CAACqF,OAAO,CAACC,GAAG,EAAE,CAAG,EAAA,CAAA,CAAA;wBACvD,IAAI,CAACxF,QAAQ,CAAC2F,EAAE,GAAGzG,EAAGsE,CAAAA,GAAG,CAACtE,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAAC8B,OAAO,CAACC,GAAG,CAAC1C,EAAE,EAAE,GAAA,CAAA,EAAM5D,EAAGuG,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAA;wBACpE,IAAI5I,MAAAA,CAAO3B,IAAI,KAAK,QAAU,EAAA;AAC5B,4BAAA,IAAI,CAACsH,SAAS,CAACqD,QAAQ,CAAClC,CAAC,GAAGzE,EAAAA,CAAG4G,GAAG,CAAC,IAAI,CAACtD,SAAS,CAACqD,QAAQ,CAAClC,CAAC,CAAA;AAC9D;AACF,qBAAA,CAAA;AACF,iBAAA;AACAoC,gBAAAA,QAAAA,CAAAA,CAAS7G,EAAE,EAAA;AACT,oBAAA,IAAI,CAACc,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,EAAA;AAChC,oBAAA,IAAI,CAAC8F,aAAa,GAAG9G,GAAGG,IAAI,EAAA,CAAGC,aAAa,CAAC,CAAA,CAAA;oBAC7C,IAAI,CAAC2G,UAAU,GAAG/G,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAE,EAAGI,CAAAA,aAAa,CAAC,CAAA,CAAA;oBAC7C,IAAI,CAACyG,UAAU,GAAGhH,EAAAA,CAAGM,KAAK,CAAC,CAAA,CAAE,EAAGC,CAAAA,aAAa,CAAC,CAAA,CAAA;AAC9C,oBAAA,IAAI,CAACpC,WAAW,GAAG6B,GAAGG,IAAI,EAAA,CAAGQ,OAAO,CAAC,CAAA,CAAA;oBACrCX,EAAGiH,CAAAA,IAAI,CAAC,aAAe,EAAA;AAACjH,wBAAAA,EAAAA,CAAGM,KAAK,CAAC,GAAA;qBAAK,EAAE,WAAA;AACtC,wBAAA,IAAI,CAAC4C,EAAE,CAACgE,SAAS,GAAGlH,EAAAA,CAAGmH,cAAc,CAAC,IAAI,CAACzC,CAAC,CAACA,CAAC,CAAA;AAC9C,wBAAA,IAAI,CAACxB,EAAE,CAACkE,UAAU,GAAGpH,EAAAA,CAAGqH,eAAe,CAAC,IAAI,CAAC3C,CAAC,CAACD,CAAC,CAAA;wBAChD,IAAI,CAAC6C,OAAO,CAACtH,EAAAA,CAAGgB,IAAI,CAAChB,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAAC2C,SAAS,CAACnC,GAAG,EAAE,IAAI,CAACqC,UAAU,GAAG,IAAI,CAACF,SAAS,CAAC9B,CAAC,CAAA,CAAA;AACpF,qBAAA,CAAA;AACApF,oBAAAA,EAAAA,CAAG0G,IAAI,CAAC,WAAA;wBACN,IAAI,CAACxD,EAAE,CAACqE,aAAa,GAAGvH,GAAGM,KAAK,CAACxE,UAAWI,CAAAA,mBAAmB,CAAC,EAAA;AAChE,wBAAA,IAAI,CAACgH,EAAE,CAACsE,gBAAgB,GAAGxH,EAAAA,CAAGG,IAAI,CAAC,CAAA,CAAA;AACnC,wBAAA,IAAI,CAAC+C,EAAE,CAACuE,MAAM,GAAGzH,EAAAA,CAAGsE,GAAG,CACrBtE,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAACpG,WAAW,EAAE6B,GAAGwE,GAAG,CAACxE,GAAGG,IAAI,CAAC,IAAI,CAACmD,SAAS,CAACC,SAAS,CAACkB,CAAC,CAAA,EAAG,IAAI,CAACqC,aAAa,IACvF9G,EAAGG,CAAAA,IAAI,CAAC,IAAI,CAACmD,SAAS,CAACC,SAAS,CAACmB,CAAC,CAAA,CAAA;;AAGpC,wBAAA,IAAI,CAACxB,EAAE,CAACwE,IAAI,GAAG,IAAI,CAACX,UAAU,CAAC7C,EAAE,CAAClE,EAAGsE,CAAAA,GAAG,CAAC,IAAI,CAACmD,MAAM,EAAE,CAAA,CAAA,CAAA;wBACtD,IAAI,CAACE,MAAM,CACT3H,EAAAA,CAAG4H,GAAG,CACJ5H,EAAAA,CAAG+D,QAAQ,CAAC,IAAI,CAACyD,gBAAgB,EAAE1L,UAAAA,CAAWI,mBAAmB,CAAA,EACjE8D,EAAG6H,CAAAA,QAAQ,CAAC,IAAI,CAACH,IAAI,EAAE,UAEzB,CAAA,CAAA,EAAA,WAAA;AACE,4BAAA,IAAI,CAACH,aAAa,CAACjC,KAAK,CAAC,IAAI,CAACkC,gBAAgB,EAAE,IAAI,CAACR,UAAU,CAAC9C,EAAE,CAAC,IAAI,CAACwD,IAAI,CAAA,CAAA;AAC5E,4BAAA,IAAI,CAACA,IAAI,GAAG,IAAI,CAACH,aAAa,CAACrD,EAAE,CAAC,IAAI,CAACsD,gBAAgB,EAAEM,CAAC;4BAC1D,IAAI,CAACN,gBAAgB,GAAGxH,EAAAA,CAAGsE,GAAG,CAAC,IAAI,CAACkD,gBAAgB,EAAE,CAAA,CAAA;AACxD,yBAAA,CAAA;wBAEF,IAAI,CAAC1D,GAAG,CAAC9D,EAAG+H,CAAAA,KAAK,CAAC,IAAI,CAACP,gBAAgB,EAAE,CAAI,CAAA,EAAA,WAAA;4BAC3C,IAAI,CAAC1G,QAAQ,CAACC,QAAQ,GAAGf,GAAGgB,IAAI,CAAC,CAAG,EAAA,CAAA,EAAG,CAAG,EAAA,CAAA,CAAA;AAC5C,yBAAA,CAAA,CAAGgH,KAAK,CAAC,WAAA;;AAEP,4BAAA,IAAI,CAACC,IAAI,CAACjI,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA,EAAM,CAAGH,EAAAA,EAAAA,CAAGwE,GAAG,CAAC,IAAI,CAACgD,gBAAgB,EAAE,CAAI,CAAA,EAAA,WAAA;gCAC3D,IAAI,CAACS,IAAI,CAACjI,EAAAA,CAAGG,IAAI,CAAC,GAAA,CAAA,EAAM,CAAGH,EAAAA,EAAAA,CAAGwE,GAAG,CAACxE,GAAGwE,GAAG,CAAC,IAAI,CAACgD,gBAAgB,EAAE,CAAI,CAAA,EAAA,IAAI,CAACxI,CAAC,CAAG,EAAA,WAAA;AAC3E,oCAAA,IAAI,CAACkE,EAAE,CAACkC,CAAC,GAAG,IAAI,CAACmC,aAAa,CAACrD,EAAE,CAAC,IAAI,CAACgE,CAAC,CAAA;AACxC,oCAAA,IAAI,CAAChF,EAAE,CAACiF,CAAC,GAAG,IAAI,CAACZ,aAAa,CAACrD,EAAE,CAAClE,EAAGsE,CAAAA,GAAG,CAAC,IAAI,CAAC4D,CAAC,EAAE,CAAA,CAAA,CAAA;AACjD,oCAAA,IAAI,CAACpE,GAAG,CAAC9D,EAAGoI,CAAAA,WAAW,CAAC,IAAI,CAAChD,CAAC,CAAC5B,CAAC,EAAE,IAAI,CAAC2E,CAAC,CAAC3E,CAAC,CAAG,EAAA,WAAA;wCAC3C,IAAI,CAAC+D,aAAa,CAACjC,KAAK,CAAC,IAAI,CAAC4C,CAAC,EAAE,IAAI,CAACC,CAAC,CAAA;AACvC,wCAAA,IAAI,CAACZ,aAAa,CAACjC,KAAK,CAACtF,EAAGsE,CAAAA,GAAG,CAAC,IAAI,CAAC4D,CAAC,EAAE,CAAI,CAAA,EAAA,IAAI,CAAC9C,CAAC,CAAA;AACpD,qCAAA,CAAA;AACF,iCAAA,CAAA;AACF,6BAAA,CAAA;;AAEA,4BAAA,IAAI,CAAClC,EAAE,CAACmF,EAAE,GAAG,IAAI,CAACC,WAAW,CAAC,IAAI,CAACf,aAAa,CAAC,CAAE,CAAA,CAAA;4BACnD,IAAI,CAACrE,EAAE,CAACqF,KAAK,GAAGzM,UAAWG,CAAAA,qBAAqB,GAAG,IAAI,CAACoM,EAAE,CAACtD,GAAG,GAAG/E,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAAC8D,EAAE,CAACtD,GAAG,EAAE,IAAI,CAACsD,EAAE,CAACjD,CAAC,CAAA;AAC9F,4BAAA,IAAI,CAAClC,EAAE,CAACsF,KAAK,GAAGxI,EAAAA,CAAGwE,GAAG,CAAC,CAAG,EAAA,IAAI,CAAC6D,EAAE,CAACjD,CAAC,CAAA;4BACnC,IAAI,CAAC6C,IAAI,CAACjI,EAAGG,CAAAA,IAAI,CAAC,GAAA,CAAA,EAAM,CAAG,EAAA,IAAI,CAACqH,gBAAgB,EAAE,WAAA;AAChD,gCAAA,IAAI,CAACtE,EAAE,CAACuF,CAAC,GAAG,IAAI,CAACH,WAAW,CAAC,IAAI,CAACf,aAAa,CAACrD,EAAE,CAAC,IAAI,CAAClF,CAAC,CAAA,CAAA;gCACzD,IAAIlD,UAAAA,CAAWG,qBAAqB,EAAE;oCACpC,IAAI,CAACsM,KAAK,GAAGvI,EAAAA,CAAGsE,GAAG,CAAC,IAAI,CAACiE,KAAK,EAAEvI,GAAGuE,GAAG,CAAC,IAAI,CAACkE,CAAC,CAAC1D,GAAG,EAAE,IAAI,CAACyD,KAAK,CAAA,CAAA;iCACxD,MAAA;oCACL,IAAI,CAACD,KAAK,GAAGvI,EAAGsE,CAAAA,GAAG,CAAC,IAAI,CAACiE,KAAK,EAAEvI,EAAAA,CAAGuE,GAAG,CAAC,IAAI,CAACkE,CAAC,CAAC1D,GAAG,EAAE,IAAI,CAAC0D,CAAC,CAACrD,CAAC,EAAE,IAAI,CAACoD,KAAK,CAAA,CAAA;AACzE;AACA,gCAAA,IAAI,CAACA,KAAK,GAAGxI,GAAGuE,GAAG,CAAC,IAAI,CAACiE,KAAK,EAAExI,EAAAA,CAAGwE,GAAG,CAAC,CAAA,EAAG,IAAI,CAACiE,CAAC,CAACrD,CAAC,CAAA,CAAA;AACpD,6BAAA,CAAA;AACA,4BAAA,IAAI,CAACtE,QAAQ,CAACC,QAAQ,GAAGf,EAAGgB,CAAAA,IAAI,CAAC,IAAI,CAACuH,KAAK,EAAE,IAAI,CAACC,KAAK,CAAA;AACzD,yBAAA,CAAA;AACF,qBAAA,CAAA;AACF;AACF,aAAA,CAAA;AACA,YAAA,IAAI,CAACpM,mBAAmB,GAAGuB,MAAAA,CAAO+K,eAAe,CAAC,IAAI,CAACvM,iBAAiB,CAACwM,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC5F,YAAA,IAAI,CAACtM,sBAAsB,GAAGsB,MAAAA,CAAOiL,oBAAoB,EAAA;AACzD,YAAA,IAAI,CAACvM,sBAAsB,CACxBwM,gBAAgB,GAChBjD,MAAM,CAAC,IACPkD,CAAAA,CAAAA,eAAe,CAAC,KAAA,EAAO,WACvBC,CAAAA,CAAAA,iBAAiB,CAAC,MAAQ,EAAA,KAAA,CAAA;YAC7B,IAAI,CAAC1M,sBAAsB,CAAC2M,aAAa,GAAGC,UAAU,CAAC,KAAOC,CAAAA,CAAAA,WAAW,CAAC,KAAA,CAAA;AAC1E,YAAA,MAAMxD,aAAgB,GAAA,IAAI,CAACrJ,sBAAsB,CAACsJ,eAAe,EAAA;AACjED,YAAAA,aAAAA,CAAcE,MAAM,CAAC,KAAA,CAAA;AACrBF,YAAAA,aAAAA,CAAcG,mBAAmB,CAAC,QAAA,CAAA;AAClCH,YAAAA,aAAAA,CAAcI,kBAAkB,CAAC,QAAA,CAAA;YACjCJ,aAAcK,CAAAA,UAAU,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;YACzCL,aAAcM,CAAAA,SAAS,CAAC,MAAA,EAAQ,MAAQ,EAAA,SAAA,CAAA;AACxCN,YAAAA,aAAAA,CAAcO,YAAY,CAAC,CAAA,CAAA;AAC3BP,YAAAA,aAAAA,CAAcQ,WAAW,CAAC,IAAA,CAAA;AAC5B;QACA,OAAO,IAAI,CAAC/J,iBAAiB;AAC/B;IACUgN,SAAY,GAAA;AACpB,QAAA,KAAK,CAACA,SAAAA,EAAAA;QACN,IAAI,CAAC5M,WAAW,EAAE2C,OAAAA,EAAAA;QAClB,IAAI,CAAC3C,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,kBAAkB,EAAE0C,OAAAA,EAAAA;QACzB,IAAI,CAAC1C,kBAAkB,GAAG,IAAA;QAC1B,IAAI,CAACC,WAAW,EAAEyC,OAAAA,EAAAA;QAClB,IAAI,CAACzC,WAAW,GAAG,IAAA;QACnB,IAAI,CAACC,oBAAoB,EAAEwC,OAAAA,EAAAA;QAC3B,IAAI,CAACxC,oBAAoB,GAAG,IAAA;QAC5B,IAAI,CAACG,KAAK,GAAG,IAAA;QACb,IAAI,CAACK,aAAa,GAAG,IAAA;AACvB;AACF;;;;"}