@zephyr3d/scene 0.7.1 → 0.8.1

package/dist/render/rendergraph/forward_plus_builder.js

@@ -0,0 +1,414 @@
+import { Vector4 } from '@zephyr3d/base';
+import { LightPass } from '../lightpass.js';
+import { ShadowMapPass } from '../shadowmap_pass.js';
+import { DepthPass } from '../depthpass.js';
+import { ClusteredLight } from '../cluster_light.js';
+import { buildHiZ } from '../hzb.js';
+import '../primitive.js';
+import '@zephyr3d/device';
+import { CopyBlitter } from '../../blitter/copy.js';
+import { fetchSampler } from '../../utility/misc.js';
+import { MaterialVaryingFlags } from '../../values.js';
+import { AbstractPostEffect, PostEffectLayer } from '../../posteffect/posteffect.js';
+import { RenderGraph } from './rendergraph.js';
+import { renderObjectColors } from '../gpu_picking.js';
+import { BoxShape } from '../../shapes/box.js';
+import '../../shapes/cylinder.js';
+import '../../shapes/torus.js';
+import '../../shapes/plane.js';
+import '../../shapes/sphere.js';
+import '../../shapes/tetrahedron.js';
+
+// ─── Shared Pass Instances ──────────────────────────────────────────
+const _scenePass = new LightPass();
+const _depthPass = new DepthPass();
+const _shadowMapPass = new ShadowMapPass();
+const _clusters = [];
+let _backDepthColorState = null;
+let _frontDepthColorState = null;
+function getClusteredLight() {
+    return _clusters.length > 0 ? _clusters.pop() : new ClusteredLight();
+}
+function freeClusteredLight(cl) {
+    _clusters.push(cl);
+}
+/**
+ * Derive pipeline options from the current scene/camera state.
+ * @internal
+ */ function deriveForwardPlusOptions(scene, camera, deviceType, renderQueue) {
+    const ssr = camera.SSR && scene.env.light.envLight && scene.env.light.envLight.hasRadiance();
+    return {
+        depthPrepass: true,
+        motionVectors: deviceType !== 'webgl' && (camera.TAA || camera.motionBlur),
+        hiZ: camera.HiZ && deviceType !== 'webgl',
+        ssr: !!ssr,
+        ssrCalcThickness: !!ssr && camera.ssrCalcThickness,
+        gpuPicking: !!camera.getPickResultResolveFunc(),
+        needSceneColor: renderQueue.needSceneColor()
+    };
+}
+// ─── Forward+ Graph Builder ─────────────────────────────────────────
+/**
+ * Constructs a render graph representing the forward+ pipeline.
+ *
+ * Each step in the existing `SceneRenderer._renderScene` becomes a graph pass.
+ * Execute callbacks delegate to the existing rendering code, sharing a mutable
+ * {@link FrameState}.
+ *
+ * @param graph - The render graph to populate.
+ * @param ctx - The draw context for this frame.
+ * @param renderQueue - The culled render queue.
+ * @param options - Pipeline feature toggles.
+ * @returns The backbuffer handle (graph output).
+ *
+ * @public
+ */ function buildForwardPlusGraph(graph, ctx, renderQueue, options) {
+    const device = ctx.device;
+    const backbuffer = graph.importTexture('backbuffer');
+    // Shared mutable frame state
+    const frame = {
+        ctx,
+        renderQueue,
+        depthFramebuffer: null,
+        sunLightColor: null,
+        options
+    };
+    // ── 1. Sky Update ─────────────────────────────────────────────────
+    graph.addPass('SkyUpdate', (builder)=>{
+        builder.sideEffect();
+        builder.setExecute(()=>{
+            frame.sunLightColor = ctx.scene.env.sky.update(ctx);
+        });
+    });
+    // ── 2. Clustered Light Setup ──────────────────────────────────────
+    graph.addPass('ClusterLights', (builder)=>{
+        builder.sideEffect();
+        builder.setExecute(()=>{
+            ctx.clusteredLight = getClusteredLight();
+            ctx.clusteredLight.calculateLightIndex(ctx.camera, renderQueue);
+        });
+    });
+    // ── 3. GPU Picking (optional, sideEffect) ─────────────────────────
+    if (options.gpuPicking) {
+        graph.addPass('GPUPicking', (builder)=>{
+            builder.sideEffect();
+            builder.setExecute(()=>{
+                const pickResolveFunc = ctx.camera.getPickResultResolveFunc();
+                if (pickResolveFunc) {
+                    renderObjectColors(ctx, pickResolveFunc, renderQueue);
+                }
+            });
+        });
+    }
+    // ── 4. Shadow Maps ────────────────────────────────────────────────
+    let shadowMapsHandle;
+    if (renderQueue.shadowedLights.length > 0) {
+        graph.addPass('ShadowMaps', (builder)=>{
+            shadowMapsHandle = builder.createTexture({
+                format: 'r32f',
+                label: 'shadowMaps'
+            });
+            builder.setExecute(()=>{
+                renderShadowMaps(ctx, renderQueue.shadowedLights);
+            });
+        });
+    }
+    // ── 5. Depth Prepass ──────────────────────────────────────────────
+    let depthHandle;
+    let motionVectorHandle;
+    graph.addPass('DepthPrepass', (builder)=>{
+        depthHandle = builder.createTexture({
+            format: ctx.SSRCalcThickness ? device.type === 'webgl' ? 'rgba16f' : 'rg32f' : device.type === 'webgl' ? 'rgba8unorm' : 'r32f',
+            label: 'linearDepth'
+        });
+        if (options.motionVectors) {
+            motionVectorHandle = builder.createTexture({
+                format: 'rgba16f',
+                label: 'motionVector'
+            });
+        }
+        builder.setExecute(()=>{
+            frame.depthFramebuffer = renderSceneDepth(frame, null);
+        });
+    });
+    // ── 6. Hi-Z (optional) ───────────────────────────────────────────
+    let hiZHandle;
+    if (options.hiZ) {
+        graph.addPass('HiZ', (builder)=>{
+            builder.read(depthHandle);
+            hiZHandle = builder.createTexture({
+                format: 'r32f',
+                label: 'hiZ',
+                mipLevels: 10
+            });
+            builder.setExecute(()=>{
+            // HiZ is already built inside renderSceneDepth, but we declare it
+            // for graph dependency tracking. In the future this will be split out.
+            });
+        });
+    }
+    // ── 7. Main Light Pass ────────────────────────────────────────────
+    let sceneColorHandle;
+    graph.addPass('LightPass', (builder)=>{
+        builder.read(depthHandle);
+        if (shadowMapsHandle) {
+            builder.read(shadowMapsHandle);
+        }
+        if (hiZHandle) {
+            builder.read(hiZHandle);
+        }
+        sceneColorHandle = builder.createTexture({
+            format: ctx.colorFormat,
+            label: 'sceneColor'
+        });
+        builder.setExecute(()=>{
+            renderMainLightPass(frame);
+        });
+    });
+    // ── 8. Post Effects + Final Composite ─────────────────────────────
+    graph.addPass('Composite', (builder)=>{
+        builder.read(sceneColorHandle);
+        if (motionVectorHandle) {
+            builder.read(motionVectorHandle);
+        }
+        builder.write(backbuffer);
+        builder.setExecute(()=>{
+            renderComposite(frame);
+        });
+    });
+    return backbuffer;
+}
+// ─── Pass Implementation Helpers ────────────────────────────────────
+// These wrap the existing SceneRenderer static methods, adapted to work
+// with the FrameState pattern. They contain the same logic as the
+// original methods but read/write through FrameState.
+/** @internal */ function renderShadowMaps(ctx, lights) {
+    ctx.renderPass = _shadowMapPass;
+    ctx.device.pushDeviceStates();
+    for (const light of lights){
+        light.shadow.render(ctx, _shadowMapPass);
+    }
+    ctx.device.popDeviceStates();
+}
+/** @internal */ function renderSceneDepth(frame, existingDepthFb) {
+    const ctx = frame.ctx;
+    const renderQueue = frame.renderQueue;
+    const transmission = !!existingDepthFb;
+    let depthFramebuffer = existingDepthFb;
+    if (!depthFramebuffer) {
+        const format = ctx.device.type === 'webgl' ? ctx.SSRCalcThickness ? 'rgba16f' : 'rgba8unorm' : ctx.SSRCalcThickness ? 'rg32f' : 'r32f';
+        const mvFormat = 'rgba16f';
+        if (!ctx.finalFramebuffer) {
+            depthFramebuffer = ctx.device.pool.fetchTemporalFramebuffer(true, ctx.renderWidth, ctx.renderHeight, ctx.motionVectors ? [
+                format,
+                mvFormat
+            ] : format, ctx.depthFormat, false);
+        } else {
+            const originDepth = ctx.finalFramebuffer?.getDepthAttachment();
+            depthFramebuffer = originDepth?.isTexture2D() ? ctx.device.pool.fetchTemporalFramebuffer(true, originDepth.width, originDepth.height, ctx.motionVectors ? [
+                format,
+                mvFormat
+            ] : format, originDepth, false) : ctx.device.pool.fetchTemporalFramebuffer(true, ctx.renderWidth, ctx.renderHeight, ctx.motionVectors ? [
+                format,
+                mvFormat
+            ] : format, ctx.depthFormat, false);
+        }
+    }
+    ctx.device.pushDeviceStates();
+    ctx.device.setFramebuffer(depthFramebuffer);
+    _depthPass.encodeDepth = depthFramebuffer.getColorAttachments()[0].format === 'rgba8unorm';
+    _depthPass.clearColor = transmission ? null : _depthPass.encodeDepth ? new Vector4(0, 0, 0, 1) : new Vector4(1, 1, 1, 1);
+    _depthPass.clearDepth = transmission ? null : 1;
+    _depthPass.clearStencil = null;
+    _depthPass.transmission = transmission;
+    if (ctx.SSRCalcThickness && !transmission) {
+        if (!_backDepthColorState) {
+            _backDepthColorState = ctx.device.createColorState().setColorMask(false, true, false, false);
+        }
+        if (!_frontDepthColorState) {
+            _frontDepthColorState = ctx.device.createColorState().setColorMask(true, false, false, false);
+        }
+        ctx.forceColorState = _backDepthColorState;
+        ctx.forceCullMode = 'front';
+        _depthPass.renderBackface = true;
+        _depthPass.transmission = false;
+        _depthPass.render(ctx, null, null, renderQueue);
+        _depthPass.clearColor = null;
+        _depthPass.renderBackface = false;
+        ctx.forceColorState = _frontDepthColorState;
+        ctx.forceCullMode = null;
+    }
+    _depthPass.render(ctx, null, null, renderQueue);
+    ctx.forceColorState = null;
+    ctx.device.popDeviceStates();
+    if (!transmission) {
+        ctx.motionVectorTexture = ctx.motionVectors ? depthFramebuffer.getColorAttachments()[1] : null;
+        ctx.linearDepthTexture = depthFramebuffer.getColorAttachments()[0];
+        ctx.depthTexture = depthFramebuffer.getDepthAttachment();
+        if (ctx.motionVectorTexture) {
+            // Sky motion vectors rendering is handled inline
+            renderSkyMotionVectors(ctx);
+        }
+        if (ctx.HiZ) {
+            const w = ctx.linearDepthTexture.width;
+            const h = ctx.linearDepthTexture.height;
+            const HiZFrameBuffer = ctx.device.pool.fetchTemporalFramebuffer(true, w, h, ctx.linearDepthTexture.format, null, true);
+            buildHiZ(ctx.depthTexture, HiZFrameBuffer);
+            ctx.HiZTexture = HiZFrameBuffer.getColorAttachments()[0];
+        }
+    }
+    return depthFramebuffer;
+}
+// ─── Sky Motion Vector State ────────────────────────────────────────
+let _skyMVProgram = null;
+let _skyMVBindGroup = null;
+let _skyMVBox = null;
+/** @internal */ function renderSkyMotionVectors(ctx) {
+    if (!ctx.motionVectorTexture) {
+        return;
+    }
+    const device = ctx.device;
+    const fb = device.pool.fetchTemporalFramebuffer(false, 0, 0, ctx.motionVectorTexture, ctx.depthTexture);
+    if (!_skyMVProgram) {
+        _skyMVProgram = device.buildRenderProgram({
+            vertex (pb) {
+                this.$inputs.pos = pb.vec3().attrib('position');
+                this.VPMatrix = pb.mat4().uniform(0);
+                this.prevVPMatrix = pb.mat4().uniform(0);
+                this.cameraPos = pb.vec3().uniform(0);
+                this.prevCameraPos = pb.vec3().uniform(0);
+                pb.main(function() {
+                    this.$l.worldPos = pb.add(this.$inputs.pos, this.cameraPos);
+                    this.$l.prevWorldPos = pb.add(this.$inputs.pos, this.prevCameraPos);
+                    this.$l.clipPos = pb.mul(this.VPMatrix, pb.vec4(this.worldPos, 1));
+                    this.$l.prevClipPos = pb.mul(this.prevVPMatrix, pb.vec4(this.prevWorldPos, 1));
+                    this.clipPos.z = this.clipPos.w;
+                    this.$builtins.position = this.clipPos;
+                    this.$outputs.currentPos = this.clipPos;
+                    this.$outputs.prevPos = this.prevClipPos;
+                });
+            },
+            fragment (pb) {
+                this.$outputs.color = pb.vec4();
+                pb.main(function() {
+                    this.$l.motionVector = pb.mul(pb.sub(pb.div(this.$inputs.currentPos.xy, this.$inputs.currentPos.w), pb.div(this.$inputs.prevPos.xy, this.$inputs.prevPos.w)), 0.5);
+                    this.$outputs.color = pb.vec4(this.motionVector, 0, 1);
+                });
+            }
+        });
+        _skyMVProgram.name = '@TAA_SkyMotionVector';
+    }
+    if (!_skyMVBindGroup) {
+        _skyMVBindGroup = device.createBindGroup(_skyMVProgram.bindGroupLayouts[0]);
+    }
+    if (!_skyMVBox) {
+        _skyMVBox = new BoxShape({
+            size: 2,
+            needNormal: false,
+            needUV: false
+        });
+    }
+    _skyMVBindGroup.setValue('VPMatrix', ctx.camera.viewProjectionMatrix);
+    _skyMVBindGroup.setValue('prevVPMatrix', ctx.camera.prevVPMatrix);
+    _skyMVBindGroup.setValue('cameraPos', ctx.camera.getWorldPosition());
+    _skyMVBindGroup.setValue('prevCameraPos', ctx.camera.prevPosition);
+    device.pushDeviceStates();
+    device.setProgram(_skyMVProgram);
+    device.setBindGroup(0, _skyMVBindGroup);
+    device.setRenderStates(AbstractPostEffect.getDefaultRenderState(ctx, 'le'));
+    device.setFramebuffer(fb);
+    _skyMVBox.draw();
+    device.popDeviceStates();
+    device.pool.releaseFrameBuffer(fb);
+}
+/** @internal */ function renderMainLightPass(frame) {
+    const { ctx, renderQueue } = frame;
+    const device = ctx.device;
+    if (ctx.depthTexture === ctx.finalFramebuffer?.getDepthAttachment()) {
+        ctx.intermediateFramebuffer = ctx.finalFramebuffer;
+    } else {
+        ctx.intermediateFramebuffer = device.pool.fetchTemporalFramebuffer(false, ctx.depthTexture.width, ctx.depthTexture.height, ctx.colorFormat, ctx.depthTexture);
+    }
+    if (ctx.intermediateFramebuffer && ctx.intermediateFramebuffer !== ctx.finalFramebuffer) {
+        device.pushDeviceStates();
+        device.setFramebuffer(ctx.intermediateFramebuffer);
+    } else {
+        device.setViewport(null);
+        device.setScissor(null);
+    }
+    _scenePass.transmission = false;
+    _scenePass.clearDepth = ctx.depthTexture ? null : 1;
+    _scenePass.clearStencil = ctx.depthTexture ? null : 0;
+    if (ctx.SSR && !renderQueue.needSceneColor()) {
+        ctx.materialFlags |= MaterialVaryingFlags.SSR_STORE_ROUGHNESS;
+    }
+    ctx.compositor?.begin(ctx);
+    if (renderQueue.needSceneColor()) {
+        const compositor = ctx.compositor;
+        ctx.compositor = null;
+        const sceneColorFramebuffer = device.pool.fetchTemporalFramebuffer(true, ctx.depthTexture.width, ctx.depthTexture.height, ctx.materialFlags & MaterialVaryingFlags.SSR_STORE_ROUGHNESS ? [
+            ctx.colorFormat,
+            device.getFramebuffer().getColorAttachments()[1],
+            device.getFramebuffer().getColorAttachments()[2]
+        ] : ctx.colorFormat, ctx.depthTexture, false);
+        device.pushDeviceStates();
+        device.setFramebuffer(sceneColorFramebuffer);
+        _scenePass.transmission = false;
+        _scenePass.render(ctx, null, null, renderQueue);
+        device.popDeviceStates();
+        ctx.sceneColorTexture = sceneColorFramebuffer.getColorAttachments()[0];
+        new CopyBlitter().blit(ctx.sceneColorTexture, device.getFramebuffer() ?? null, fetchSampler('clamp_nearest_nomip'));
+        _scenePass.transmission = true;
+        _scenePass.clearColor = null;
+        _scenePass.clearDepth = null;
+        _scenePass.clearStencil = null;
+        ctx.compositor = compositor;
+    }
+    _scenePass.render(ctx, null, null, renderQueue);
+    if (renderQueue.needSceneColor()) {
+        renderSceneDepth(frame, frame.depthFramebuffer);
+    }
+}
+/** @internal */ function renderComposite(frame) {
+    const { ctx, renderQueue } = frame;
+    const device = ctx.device;
+    ctx.compositor?.drawPostEffects(ctx, PostEffectLayer.end, ctx.linearDepthTexture);
+    ctx.compositor?.end(ctx);
+    renderQueue.dispose();
+    ctx.materialFlags &= ~MaterialVaryingFlags.SSR_STORE_ROUGHNESS;
+    if (ctx.intermediateFramebuffer && ctx.intermediateFramebuffer !== ctx.finalFramebuffer) {
+        const blitter = new CopyBlitter();
+        blitter.srgbOut = !ctx.finalFramebuffer;
+        const srcTex = ctx.intermediateFramebuffer.getColorAttachments()[0];
+        blitter.blit(srcTex, ctx.finalFramebuffer ?? null, fetchSampler('clamp_nearest_nomip'));
+        device.popDeviceStates();
+        device.pool.releaseFrameBuffer(ctx.intermediateFramebuffer);
+    }
+    freeClusteredLight(ctx.clusteredLight);
+    if (frame.sunLightColor) {
+        ctx.sunLight.color = frame.sunLightColor;
+    }
+}
+// ─── Convenience: Execute Full Pipeline ─────────────────────────────
+/**
+ * Build, compile, and execute the forward+ pipeline as a render graph.
+ *
+ * This is the drop-in replacement for `SceneRenderer._renderScene`.
+ *
+ * @param ctx - The draw context for this frame.
+ * @public
+ */ function executeForwardPlusGraph(ctx) {
+    const device = ctx.device;
+    const graph = new RenderGraph();
+    // Cull scene first (needed to derive options)
+    const renderQueue = _scenePass.cullScene(ctx, ctx.camera);
+    const options = deriveForwardPlusOptions(ctx.scene, ctx.camera, device.type, renderQueue);
+    const backbuffer = buildForwardPlusGraph(graph, ctx, renderQueue, options);
+    const compiled = graph.compile([
+        backbuffer
+    ]);
+    graph.execute(compiled);
+}
+
+export { buildForwardPlusGraph, deriveForwardPlusOptions, executeForwardPlusGraph };
+//# sourceMappingURL=forward_plus_builder.js.map

package/dist/render/rendergraph/forward_plus_builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"forward_plus_builder.js","sources":["../../../src/render/rendergraph/forward_plus_builder.ts"],"sourcesContent":["import type { Nullable } from '@zephyr3d/base';\nimport { Vector4 } from '@zephyr3d/base';\nimport type {\n  BindGroup,\n  ColorState,\n  FrameBuffer,\n  GPUProgram,\n  Texture2D,\n  TextureFormat\n} from '@zephyr3d/device';\nimport type { DrawContext } from '../drawable';\nimport type { RenderQueue } from '../render_queue';\nimport type { PunctualLight, Scene } from '../../scene';\nimport type { Camera } from '../../camera';\nimport { LightPass } from '../lightpass';\nimport { ShadowMapPass } from '../shadowmap_pass';\nimport { DepthPass } from '../depthpass';\nimport { ClusteredLight } from '../cluster_light';\nimport { buildHiZ } from '../hzb';\nimport { CopyBlitter } from '../../blitter';\nimport { fetchSampler } from '../../utility/misc';\nimport { MaterialVaryingFlags } from '../../values';\nimport { AbstractPostEffect, PostEffectLayer } from '../../posteffect/posteffect';\nimport { RenderGraph } from './rendergraph';\nimport type { RGHandle } from './types';\nimport { renderObjectColors } from '../gpu_picking';\nimport type { Primitive } from '../primitive';\nimport { BoxShape } from '../../shapes';\n\n// ─── Shared Pass Instances ──────────────────────────────────────────\n\nconst _scenePass = new LightPass();\nconst _depthPass = new DepthPass();\nconst _shadowMapPass = new ShadowMapPass();\nconst _clusters: ClusteredLight[] = [];\nlet _backDepthColorState: Nullable<ColorState> = null;\nlet _frontDepthColorState: Nullable<ColorState> = null;\n\nfunction getClusteredLight(): ClusteredLight {\n  return _clusters.length > 0 ? _clusters.pop()! : new ClusteredLight();\n}\nfunction freeClusteredLight(cl: ClusteredLight): void {\n  _clusters.push(cl);\n}\n\n// ─── Pipeline Options ───────────────────────────────────────────────\n\n/**\n * Options controlling which features are enabled in the forward+ pipeline.\n *\n * Derived from camera settings and device capabilities each frame.\n *\n * @public\n */\nexport interface ForwardPlusOptions {\n  /** Enable depth prepass (always true for now). */\n  depthPrepass: boolean;\n  /** Enable motion vectors (requires TAA or motionBlur). */\n  motionVectors: boolean;\n  /** Enable Hi-Z pyramid (for SSR ray tracing). */\n  hiZ: boolean;\n  /** Enable screen-space reflections. */\n  ssr: boolean;\n  /** Whether to compute SSR thickness. */\n  ssrCalcThickness: boolean;\n  /** Whether GPU picking is requested this frame. */\n  gpuPicking: boolean;\n  /** Whether transmission/refraction materials are present. */\n  needSceneColor: boolean;\n}\n\n/**\n * Derive pipeline options from the current scene/camera state.\n * @internal\n */\nexport function deriveForwardPlusOptions(\n  scene: Scene,\n  camera: Camera,\n  deviceType: string,\n  renderQueue: RenderQueue\n): ForwardPlusOptions {\n  const ssr = camera.SSR && scene.env.light.envLight && scene.env.light.envLight.hasRadiance();\n  return {\n    depthPrepass: true,\n    motionVectors: deviceType !== 'webgl' && (camera.TAA || camera.motionBlur),\n    hiZ: camera.HiZ && deviceType !== 'webgl',\n    ssr: !!ssr,\n    ssrCalcThickness: !!ssr && camera.ssrCalcThickness,\n    gpuPicking: !!camera.getPickResultResolveFunc(),\n    needSceneColor: renderQueue.needSceneColor()\n  };\n}\n\n// ─── Shared Frame State ─────────────────────────────────────────────\n\n/**\n * Mutable state shared between pass execute callbacks within a single frame.\n *\n * This replaces the monolithic DrawContext mutation pattern with an explicit\n * object that graph passes can read from and write to.\n *\n * @internal\n */\nexport interface FrameState {\n  ctx: DrawContext;\n  renderQueue: RenderQueue;\n  depthFramebuffer: Nullable<FrameBuffer>;\n  sunLightColor: Nullable<any>;\n  options: ForwardPlusOptions;\n}\n\n// ─── Forward+ Graph Builder ─────────────────────────────────────────\n\n/**\n * Constructs a render graph representing the forward+ pipeline.\n *\n * Each step in the existing `SceneRenderer._renderScene` becomes a graph pass.\n * Execute callbacks delegate to the existing rendering code, sharing a mutable\n * {@link FrameState}.\n *\n * @param graph - The render graph to populate.\n * @param ctx - The draw context for this frame.\n * @param renderQueue - The culled render queue.\n * @param options - Pipeline feature toggles.\n * @returns The backbuffer handle (graph output).\n *\n * @public\n */\nexport function buildForwardPlusGraph(\n  graph: RenderGraph,\n  ctx: DrawContext,\n  renderQueue: RenderQueue,\n  options: ForwardPlusOptions\n): RGHandle {\n  const device = ctx.device;\n  const backbuffer = graph.importTexture('backbuffer');\n\n  // Shared mutable frame state\n  const frame: FrameState = {\n    ctx,\n    renderQueue,\n    depthFramebuffer: null,\n    sunLightColor: null,\n    options\n  };\n\n  // ── 1. Sky Update ─────────────────────────────────────────────────\n  graph.addPass('SkyUpdate', (builder) => {\n    builder.sideEffect();\n    builder.setExecute(() => {\n      frame.sunLightColor = ctx.scene.env.sky.update(ctx);\n    });\n  });\n\n  // ── 2. Clustered Light Setup ──────────────────────────────────────\n  graph.addPass('ClusterLights', (builder) => {\n    builder.sideEffect();\n    builder.setExecute(() => {\n      ctx.clusteredLight = getClusteredLight();\n      ctx.clusteredLight.calculateLightIndex(ctx.camera, renderQueue);\n    });\n  });\n\n  // ── 3. GPU Picking (optional, sideEffect) ─────────────────────────\n  if (options.gpuPicking) {\n    graph.addPass('GPUPicking', (builder) => {\n      builder.sideEffect();\n      builder.setExecute(() => {\n        const pickResolveFunc = ctx.camera.getPickResultResolveFunc();\n        if (pickResolveFunc) {\n          renderObjectColors(ctx, pickResolveFunc, renderQueue);\n        }\n      });\n    });\n  }\n\n  // ── 4. Shadow Maps ────────────────────────────────────────────────\n  let shadowMapsHandle: RGHandle | undefined;\n  if (renderQueue.shadowedLights.length > 0) {\n    graph.addPass('ShadowMaps', (builder) => {\n      shadowMapsHandle = builder.createTexture({ format: 'r32f', label: 'shadowMaps' });\n      builder.setExecute(() => {\n        renderShadowMaps(ctx, renderQueue.shadowedLights);\n      });\n    });\n  }\n\n  // ── 5. Depth Prepass ──────────────────────────────────────────────\n  let depthHandle: RGHandle;\n  let motionVectorHandle: RGHandle | undefined;\n\n  graph.addPass('DepthPrepass', (builder) => {\n    depthHandle = builder.createTexture({\n      format: ctx.SSRCalcThickness\n        ? device.type === 'webgl'\n          ? 'rgba16f'\n          : 'rg32f'\n        : device.type === 'webgl'\n          ? 'rgba8unorm'\n          : 'r32f',\n      label: 'linearDepth'\n    });\n    if (options.motionVectors) {\n      motionVectorHandle = builder.createTexture({ format: 'rgba16f', label: 'motionVector' });\n    }\n    builder.setExecute(() => {\n      frame.depthFramebuffer = renderSceneDepth(frame, null);\n    });\n  });\n\n  // ── 6. Hi-Z (optional) ───────────────────────────────────────────\n  let hiZHandle: RGHandle | undefined;\n  if (options.hiZ) {\n    graph.addPass('HiZ', (builder) => {\n      builder.read(depthHandle!);\n      hiZHandle = builder.createTexture({ format: 'r32f', label: 'hiZ', mipLevels: 10 });\n      builder.setExecute(() => {\n        // HiZ is already built inside renderSceneDepth, but we declare it\n        // for graph dependency tracking. In the future this will be split out.\n      });\n    });\n  }\n\n  // ── 7. Main Light Pass ────────────────────────────────────────────\n  let sceneColorHandle: RGHandle;\n  graph.addPass('LightPass', (builder) => {\n    builder.read(depthHandle!);\n    if (shadowMapsHandle) {\n      builder.read(shadowMapsHandle);\n    }\n    if (hiZHandle) {\n      builder.read(hiZHandle);\n    }\n    sceneColorHandle = builder.createTexture({ format: ctx.colorFormat, label: 'sceneColor' });\n    builder.setExecute(() => {\n      renderMainLightPass(frame);\n    });\n  });\n\n  // ── 8. Post Effects + Final Composite ─────────────────────────────\n  graph.addPass('Composite', (builder) => {\n    builder.read(sceneColorHandle!);\n    if (motionVectorHandle) {\n      builder.read(motionVectorHandle);\n    }\n    builder.write(backbuffer);\n    builder.setExecute(() => {\n      renderComposite(frame);\n    });\n  });\n\n  return backbuffer;\n}\n\n// ─── Pass Implementation Helpers ────────────────────────────────────\n// These wrap the existing SceneRenderer static methods, adapted to work\n// with the FrameState pattern. They contain the same logic as the\n// original methods but read/write through FrameState.\n\n/** @internal */\nfunction renderShadowMaps(ctx: DrawContext, lights: PunctualLight[]): void {\n  ctx.renderPass = _shadowMapPass;\n  ctx.device.pushDeviceStates();\n  for (const light of lights) {\n    light.shadow.render(ctx, _shadowMapPass);\n  }\n  ctx.device.popDeviceStates();\n}\n\n/** @internal */\nfunction renderSceneDepth(frame: FrameState, existingDepthFb: Nullable<FrameBuffer>): FrameBuffer {\n  const ctx = frame.ctx;\n  const renderQueue = frame.renderQueue;\n  const transmission = !!existingDepthFb;\n  let depthFramebuffer = existingDepthFb;\n\n  if (!depthFramebuffer) {\n    const format: TextureFormat =\n      ctx.device.type === 'webgl'\n        ? ctx.SSRCalcThickness\n          ? 'rgba16f'\n          : 'rgba8unorm'\n        : ctx.SSRCalcThickness\n          ? 'rg32f'\n          : 'r32f';\n    const mvFormat: TextureFormat = 'rgba16f';\n    if (!ctx.finalFramebuffer) {\n      depthFramebuffer = ctx.device.pool.fetchTemporalFramebuffer(\n        true,\n        ctx.renderWidth,\n        ctx.renderHeight,\n        ctx.motionVectors ? [format, mvFormat] : format,\n        ctx.depthFormat,\n        false\n      );\n    } else {\n      const originDepth = ctx.finalFramebuffer?.getDepthAttachment();\n      depthFramebuffer = originDepth?.isTexture2D()\n        ? ctx.device.pool.fetchTemporalFramebuffer(\n            true,\n            originDepth.width,\n            originDepth.height,\n            ctx.motionVectors ? [format, mvFormat] : format,\n            originDepth,\n            false\n          )\n        : ctx.device.pool.fetchTemporalFramebuffer(\n            true,\n            ctx.renderWidth,\n            ctx.renderHeight,\n            ctx.motionVectors ? [format, mvFormat] : format,\n            ctx.depthFormat,\n            false\n          );\n    }\n  }\n\n  ctx.device.pushDeviceStates();\n  ctx.device.setFramebuffer(depthFramebuffer!);\n  _depthPass.encodeDepth = depthFramebuffer!.getColorAttachments()[0].format === 'rgba8unorm';\n  _depthPass.clearColor = transmission\n    ? null\n    : _depthPass.encodeDepth\n      ? new Vector4(0, 0, 0, 1)\n      : new Vector4(1, 1, 1, 1);\n  _depthPass.clearDepth = transmission ? null : 1;\n  _depthPass.clearStencil = null;\n  _depthPass.transmission = transmission;\n\n  if (ctx.SSRCalcThickness && !transmission) {\n    if (!_backDepthColorState) {\n      _backDepthColorState = ctx.device.createColorState().setColorMask(false, true, false, false);\n    }\n    if (!_frontDepthColorState) {\n      _frontDepthColorState = ctx.device.createColorState().setColorMask(true, false, false, false);\n    }\n    ctx.forceColorState = _backDepthColorState;\n    ctx.forceCullMode = 'front';\n    _depthPass.renderBackface = true;\n    _depthPass.transmission = false;\n    _depthPass.render(ctx, null, null, renderQueue);\n    _depthPass.clearColor = null;\n    _depthPass.renderBackface = false;\n    ctx.forceColorState = _frontDepthColorState;\n    ctx.forceCullMode = null;\n  }\n  _depthPass.render(ctx, null, null, renderQueue);\n  ctx.forceColorState = null;\n  ctx.device.popDeviceStates();\n\n  if (!transmission) {\n    ctx.motionVectorTexture = ctx.motionVectors\n      ? (depthFramebuffer!.getColorAttachments()[1] as Texture2D)\n      : null;\n    ctx.linearDepthTexture = depthFramebuffer!.getColorAttachments()[0] as Texture2D;\n    ctx.depthTexture = depthFramebuffer!.getDepthAttachment() as Texture2D;\n    if (ctx.motionVectorTexture) {\n      // Sky motion vectors rendering is handled inline\n      renderSkyMotionVectors(ctx);\n    }\n    if (ctx.HiZ) {\n      const w = ctx.linearDepthTexture.width;\n      const h = ctx.linearDepthTexture.height;\n      const HiZFrameBuffer = ctx.device.pool.fetchTemporalFramebuffer(\n        true,\n        w,\n        h,\n        ctx.linearDepthTexture.format,\n        null,\n        true\n      );\n      buildHiZ(ctx.depthTexture, HiZFrameBuffer);\n      ctx.HiZTexture = HiZFrameBuffer.getColorAttachments()[0] as Texture2D;\n    }\n  }\n  return depthFramebuffer!;\n}\n\n// ─── Sky Motion Vector State ────────────────────────────────────────\n\nlet _skyMVProgram: Nullable<GPUProgram> = null;\nlet _skyMVBindGroup: Nullable<BindGroup> = null;\nlet _skyMVBox: Nullable<Primitive> = null;\n\n/** @internal */\nfunction renderSkyMotionVectors(ctx: DrawContext): void {\n  if (!ctx.motionVectorTexture) {\n    return;\n  }\n\n  const device = ctx.device;\n  const fb = device.pool.fetchTemporalFramebuffer(false, 0, 0, ctx.motionVectorTexture, ctx.depthTexture);\n\n  if (!_skyMVProgram) {\n    _skyMVProgram = device.buildRenderProgram({\n      vertex(pb) {\n        this.$inputs.pos = pb.vec3().attrib('position');\n        this.VPMatrix = pb.mat4().uniform(0);\n        this.prevVPMatrix = pb.mat4().uniform(0);\n        this.cameraPos = pb.vec3().uniform(0);\n        this.prevCameraPos = pb.vec3().uniform(0);\n        pb.main(function () {\n          this.$l.worldPos = pb.add(this.$inputs.pos, this.cameraPos);\n          this.$l.prevWorldPos = pb.add(this.$inputs.pos, this.prevCameraPos);\n          this.$l.clipPos = pb.mul(this.VPMatrix, pb.vec4(this.worldPos, 1));\n          this.$l.prevClipPos = pb.mul(this.prevVPMatrix, pb.vec4(this.prevWorldPos, 1));\n          this.clipPos.z = this.clipPos.w;\n          this.$builtins.position = this.clipPos;\n          this.$outputs.currentPos = this.clipPos;\n          this.$outputs.prevPos = this.prevClipPos;\n        });\n      },\n      fragment(pb) {\n        this.$outputs.color = pb.vec4();\n        pb.main(function () {\n          this.$l.motionVector = pb.mul(\n            pb.sub(\n              pb.div(this.$inputs.currentPos.xy, this.$inputs.currentPos.w),\n              pb.div(this.$inputs.prevPos.xy, this.$inputs.prevPos.w)\n            ),\n            0.5\n          );\n          this.$outputs.color = pb.vec4(this.motionVector, 0, 1);\n        });\n      }\n    })!;\n    _skyMVProgram.name = '@TAA_SkyMotionVector';\n  }\n\n  if (!_skyMVBindGroup) {\n    _skyMVBindGroup = device.createBindGroup(_skyMVProgram.bindGroupLayouts[0]);\n  }\n\n  if (!_skyMVBox) {\n    _skyMVBox = new BoxShape({ size: 2, needNormal: false, needUV: false });\n  }\n\n  _skyMVBindGroup.setValue('VPMatrix', ctx.camera.viewProjectionMatrix);\n  _skyMVBindGroup.setValue('prevVPMatrix', ctx.camera.prevVPMatrix!);\n  _skyMVBindGroup.setValue('cameraPos', ctx.camera.getWorldPosition());\n  _skyMVBindGroup.setValue('prevCameraPos', ctx.camera.prevPosition!);\n\n  device.pushDeviceStates();\n  device.setProgram(_skyMVProgram);\n  device.setBindGroup(0, _skyMVBindGroup);\n  device.setRenderStates(AbstractPostEffect.getDefaultRenderState(ctx, 'le'));\n  device.setFramebuffer(fb);\n  _skyMVBox.draw();\n  device.popDeviceStates();\n  device.pool.releaseFrameBuffer(fb);\n}\n\n/** @internal */\nfunction renderMainLightPass(frame: FrameState): void {\n  const { ctx, renderQueue } = frame;\n  const device = ctx.device;\n\n  if (ctx.depthTexture === ctx.finalFramebuffer?.getDepthAttachment()) {\n    ctx.intermediateFramebuffer = ctx.finalFramebuffer;\n  } else {\n    ctx.intermediateFramebuffer = device.pool.fetchTemporalFramebuffer(\n      false,\n      ctx.depthTexture!.width,\n      ctx.depthTexture!.height,\n      ctx.colorFormat!,\n      ctx.depthTexture\n    );\n  }\n  if (ctx.intermediateFramebuffer && ctx.intermediateFramebuffer !== ctx.finalFramebuffer) {\n    device.pushDeviceStates();\n    device.setFramebuffer(ctx.intermediateFramebuffer);\n  } else {\n    device.setViewport(null);\n    device.setScissor(null);\n  }\n\n  _scenePass.transmission = false;\n  _scenePass.clearDepth = ctx.depthTexture ? null : 1;\n  _scenePass.clearStencil = ctx.depthTexture ? null : 0;\n\n  if (ctx.SSR && !renderQueue.needSceneColor()) {\n    ctx.materialFlags |= MaterialVaryingFlags.SSR_STORE_ROUGHNESS;\n  }\n\n  ctx.compositor?.begin(ctx);\n\n  if (renderQueue.needSceneColor()) {\n    const compositor = ctx.compositor;\n    ctx.compositor = null;\n    const sceneColorFramebuffer = device.pool.fetchTemporalFramebuffer(\n      true,\n      ctx.depthTexture!.width,\n      ctx.depthTexture!.height,\n      ctx.materialFlags & MaterialVaryingFlags.SSR_STORE_ROUGHNESS\n        ? [\n            ctx.colorFormat!,\n            device.getFramebuffer()!.getColorAttachments()[1]!,\n            device.getFramebuffer()!.getColorAttachments()[2]!\n          ]\n        : ctx.colorFormat!,\n      ctx.depthTexture,\n      false\n    );\n    device.pushDeviceStates();\n    device.setFramebuffer(sceneColorFramebuffer);\n    _scenePass.transmission = false;\n    _scenePass.render(ctx, null, null, renderQueue);\n    device.popDeviceStates();\n    ctx.sceneColorTexture = sceneColorFramebuffer.getColorAttachments()[0] as Texture2D;\n    new CopyBlitter().blit(\n      ctx.sceneColorTexture,\n      device.getFramebuffer() ?? null,\n      fetchSampler('clamp_nearest_nomip')\n    );\n    _scenePass.transmission = true;\n    _scenePass.clearColor = null;\n    _scenePass.clearDepth = null;\n    _scenePass.clearStencil = null;\n    ctx.compositor = compositor;\n  }\n  _scenePass.render(ctx, null, null, renderQueue);\n\n  if (renderQueue.needSceneColor()) {\n    renderSceneDepth(frame, frame.depthFramebuffer);\n  }\n}\n\n/** @internal */\nfunction renderComposite(frame: FrameState): void {\n  const { ctx, renderQueue } = frame;\n  const device = ctx.device;\n\n  ctx.compositor?.drawPostEffects(ctx, PostEffectLayer.end, ctx.linearDepthTexture!);\n  ctx.compositor?.end(ctx);\n  renderQueue.dispose();\n  ctx.materialFlags &= ~MaterialVaryingFlags.SSR_STORE_ROUGHNESS;\n\n  if (ctx.intermediateFramebuffer && ctx.intermediateFramebuffer !== ctx.finalFramebuffer) {\n    const blitter = new CopyBlitter();\n    blitter.srgbOut = !ctx.finalFramebuffer;\n    const srcTex = ctx.intermediateFramebuffer.getColorAttachments()[0] as Texture2D;\n    blitter.blit(srcTex, ctx.finalFramebuffer ?? null, fetchSampler('clamp_nearest_nomip'));\n    device.popDeviceStates();\n    device.pool.releaseFrameBuffer(ctx.intermediateFramebuffer);\n  }\n\n  freeClusteredLight(ctx.clusteredLight!);\n\n  if (frame.sunLightColor) {\n    ctx.sunLight!.color = frame.sunLightColor;\n  }\n}\n\n// ─── Convenience: Execute Full Pipeline ─────────────────────────────\n\n/**\n * Build, compile, and execute the forward+ pipeline as a render graph.\n *\n * This is the drop-in replacement for `SceneRenderer._renderScene`.\n *\n * @param ctx - The draw context for this frame.\n * @public\n */\nexport function executeForwardPlusGraph(ctx: DrawContext): void {\n  const device = ctx.device;\n  const graph = new RenderGraph();\n\n  // Cull scene first (needed to derive options)\n  const renderQueue = _scenePass.cullScene(ctx, ctx.camera);\n\n  const options = deriveForwardPlusOptions(ctx.scene, ctx.camera, device.type, renderQueue);\n  const backbuffer = buildForwardPlusGraph(graph, ctx, renderQueue, options);\n\n  const compiled = graph.compile([backbuffer]);\n  graph.execute(compiled);\n}\n"],"names":["_scenePass","LightPass","_depthPass","DepthPass","_shadowMapPass","ShadowMapPass","_clusters","_backDepthColorState","_frontDepthColorState","getClusteredLight","length","pop","ClusteredLight","freeClusteredLight","cl","push","deriveForwardPlusOptions","scene","camera","deviceType","renderQueue","ssr","SSR","env","light","envLight","hasRadiance","depthPrepass","motionVectors","TAA","motionBlur","hiZ","HiZ","ssrCalcThickness","gpuPicking","getPickResultResolveFunc","needSceneColor","buildForwardPlusGraph","graph","ctx","options","device","backbuffer","importTexture","frame","depthFramebuffer","sunLightColor","addPass","builder","sideEffect","setExecute","sky","update","clusteredLight","calculateLightIndex","pickResolveFunc","renderObjectColors","shadowMapsHandle","shadowedLights","createTexture","format","label","renderShadowMaps","depthHandle","motionVectorHandle","SSRCalcThickness","type","renderSceneDepth","hiZHandle","read","mipLevels","sceneColorHandle","colorFormat","renderMainLightPass","write","renderComposite","lights","renderPass","pushDeviceStates","shadow","render","popDeviceStates","existingDepthFb","transmission","mvFormat","finalFramebuffer","pool","fetchTemporalFramebuffer","renderWidth","renderHeight","depthFormat","originDepth","getDepthAttachment","isTexture2D","width","height","setFramebuffer","encodeDepth","getColorAttachments","clearColor","Vector4","clearDepth","clearStencil","createColorState","setColorMask","forceColorState","forceCullMode","renderBackface","motionVectorTexture","linearDepthTexture","depthTexture","renderSkyMotionVectors","w","h","HiZFrameBuffer","buildHiZ","HiZTexture","_skyMVProgram","_skyMVBindGroup","_skyMVBox","fb","buildRenderProgram","vertex","pb","$inputs","pos","vec3","attrib","VPMatrix","mat4","uniform","prevVPMatrix","cameraPos","prevCameraPos","main","$l","worldPos","add","prevWorldPos","clipPos","mul","vec4","prevClipPos","z","$builtins","position","$outputs","currentPos","prevPos","fragment","color","motionVector","sub","div","xy","name","createBindGroup","bindGroupLayouts","BoxShape","size","needNormal","needUV","setValue","viewProjectionMatrix","getWorldPosition","prevPosition","setProgram","setBindGroup","setRenderStates","AbstractPostEffect","getDefaultRenderState","draw","releaseFrameBuffer","intermediateFramebuffer","setViewport","setScissor","materialFlags","MaterialVaryingFlags","SSR_STORE_ROUGHNESS","compositor","begin","sceneColorFramebuffer","getFramebuffer","sceneColorTexture","CopyBlitter","blit","fetchSampler","drawPostEffects","PostEffectLayer","end","dispose","blitter","srgbOut","srcTex","sunLight","executeForwardPlusGraph","RenderGraph","cullScene","compiled","compile","execute"],"mappings":";;;;;;;;;;;;;;;;;;;;;AA6BA;AAEA,MAAMA,aAAa,IAAIC,SAAAA,EAAAA;AACvB,MAAMC,aAAa,IAAIC,SAAAA,EAAAA;AACvB,MAAMC,iBAAiB,IAAIC,aAAAA,EAAAA;AAC3B,MAAMC,YAA8B,EAAE;AACtC,IAAIC,oBAA6C,GAAA,IAAA;AACjD,IAAIC,qBAA8C,GAAA,IAAA;AAElD,SAASC,iBAAAA,GAAAA;AACP,IAAA,OAAOH,UAAUI,MAAM,GAAG,IAAIJ,SAAUK,CAAAA,GAAG,KAAM,IAAIC,cAAAA,EAAAA;AACvD;AACA,SAASC,mBAAmBC,EAAkB,EAAA;AAC5CR,IAAAA,SAAAA,CAAUS,IAAI,CAACD,EAAAA,CAAAA;AACjB;AA4BA;;;IAIO,SAASE,wBACdC,CAAAA,KAAY,EACZC,MAAc,EACdC,UAAkB,EAClBC,WAAwB,EAAA;AAExB,IAAA,MAAMC,MAAMH,MAAOI,CAAAA,GAAG,IAAIL,KAAMM,CAAAA,GAAG,CAACC,KAAK,CAACC,QAAQ,IAAIR,MAAMM,GAAG,CAACC,KAAK,CAACC,QAAQ,CAACC,WAAW,EAAA;IAC1F,OAAO;QACLC,YAAc,EAAA,IAAA;QACdC,aAAeT,EAAAA,UAAAA,KAAe,YAAYD,MAAAA,CAAOW,GAAG,IAAIX,MAAAA,CAAOY,UAAU,CAAD;QACxEC,GAAKb,EAAAA,MAAAA,CAAOc,GAAG,IAAIb,UAAe,KAAA,OAAA;AAClCE,QAAAA,GAAAA,EAAK,CAAC,CAACA,GAAAA;AACPY,QAAAA,gBAAAA,EAAkB,CAAC,CAACZ,GAAOH,IAAAA,MAAAA,CAAOe,gBAAgB;QAClDC,UAAY,EAAA,CAAC,CAAChB,MAAAA,CAAOiB,wBAAwB,EAAA;AAC7CC,QAAAA,cAAAA,EAAgBhB,YAAYgB,cAAc;AAC5C,KAAA;AACF;AAoBA;AAEA;;;;;;;;;;;;;;IAeO,SAASC,qBACdC,CAAAA,KAAkB,EAClBC,GAAgB,EAChBnB,WAAwB,EACxBoB,OAA2B,EAAA;IAE3B,MAAMC,MAAAA,GAASF,IAAIE,MAAM;IACzB,MAAMC,UAAAA,GAAaJ,KAAMK,CAAAA,aAAa,CAAC,YAAA,CAAA;;AAGvC,IAAA,MAAMC,KAAoB,GAAA;AACxBL,QAAAA,GAAAA;AACAnB,QAAAA,WAAAA;QACAyB,gBAAkB,EAAA,IAAA;QAClBC,aAAe,EAAA,IAAA;AACfN,QAAAA;AACF,KAAA;;IAGAF,KAAMS,CAAAA,OAAO,CAAC,WAAA,EAAa,CAACC,OAAAA,GAAAA;AAC1BA,QAAAA,OAAAA,CAAQC,UAAU,EAAA;AAClBD,QAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;YACjBN,KAAME,CAAAA,aAAa,GAAGP,GAAAA,CAAItB,KAAK,CAACM,GAAG,CAAC4B,GAAG,CAACC,MAAM,CAACb,GAAAA,CAAAA;AACjD,SAAA,CAAA;AACF,KAAA,CAAA;;IAGAD,KAAMS,CAAAA,OAAO,CAAC,eAAA,EAAiB,CAACC,OAAAA,GAAAA;AAC9BA,QAAAA,OAAAA,CAAQC,UAAU,EAAA;AAClBD,QAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;AACjBX,YAAAA,GAAAA,CAAIc,cAAc,GAAG5C,iBAAAA,EAAAA;AACrB8B,YAAAA,GAAAA,CAAIc,cAAc,CAACC,mBAAmB,CAACf,GAAAA,CAAIrB,MAAM,EAAEE,WAAAA,CAAAA;AACrD,SAAA,CAAA;AACF,KAAA,CAAA;;IAGA,IAAIoB,OAAAA,CAAQN,UAAU,EAAE;QACtBI,KAAMS,CAAAA,OAAO,CAAC,YAAA,EAAc,CAACC,OAAAA,GAAAA;AAC3BA,YAAAA,OAAAA,CAAQC,UAAU,EAAA;AAClBD,YAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;AACjB,gBAAA,MAAMK,eAAkBhB,GAAAA,GAAAA,CAAIrB,MAAM,CAACiB,wBAAwB,EAAA;AAC3D,gBAAA,IAAIoB,eAAiB,EAAA;AACnBC,oBAAAA,kBAAAA,CAAmBjB,KAAKgB,eAAiBnC,EAAAA,WAAAA,CAAAA;AAC3C;AACF,aAAA,CAAA;AACF,SAAA,CAAA;AACF;;IAGA,IAAIqC,gBAAAA;AACJ,IAAA,IAAIrC,WAAYsC,CAAAA,cAAc,CAAChD,MAAM,GAAG,CAAG,EAAA;QACzC4B,KAAMS,CAAAA,OAAO,CAAC,YAAA,EAAc,CAACC,OAAAA,GAAAA;YAC3BS,gBAAmBT,GAAAA,OAAAA,CAAQW,aAAa,CAAC;gBAAEC,MAAQ,EAAA,MAAA;gBAAQC,KAAO,EAAA;AAAa,aAAA,CAAA;AAC/Eb,YAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;gBACjBY,gBAAiBvB,CAAAA,GAAAA,EAAKnB,YAAYsC,cAAc,CAAA;AAClD,aAAA,CAAA;AACF,SAAA,CAAA;AACF;;IAGA,IAAIK,WAAAA;IACJ,IAAIC,kBAAAA;IAEJ1B,KAAMS,CAAAA,OAAO,CAAC,cAAA,EAAgB,CAACC,OAAAA,GAAAA;QAC7Be,WAAcf,GAAAA,OAAAA,CAAQW,aAAa,CAAC;AAClCC,YAAAA,MAAAA,EAAQrB,GAAI0B,CAAAA,gBAAgB,GACxBxB,MAAAA,CAAOyB,IAAI,KAAK,OACd,GAAA,SAAA,GACA,OACFzB,GAAAA,MAAAA,CAAOyB,IAAI,KAAK,UACd,YACA,GAAA,MAAA;YACNL,KAAO,EAAA;AACT,SAAA,CAAA;QACA,IAAIrB,OAAAA,CAAQZ,aAAa,EAAE;YACzBoC,kBAAqBhB,GAAAA,OAAAA,CAAQW,aAAa,CAAC;gBAAEC,MAAQ,EAAA,SAAA;gBAAWC,KAAO,EAAA;AAAe,aAAA,CAAA;AACxF;AACAb,QAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;YACjBN,KAAMC,CAAAA,gBAAgB,GAAGsB,gBAAAA,CAAiBvB,KAAO,EAAA,IAAA,CAAA;AACnD,SAAA,CAAA;AACF,KAAA,CAAA;;IAGA,IAAIwB,SAAAA;IACJ,IAAI5B,OAAAA,CAAQT,GAAG,EAAE;QACfO,KAAMS,CAAAA,OAAO,CAAC,KAAA,EAAO,CAACC,OAAAA,GAAAA;AACpBA,YAAAA,OAAAA,CAAQqB,IAAI,CAACN,WAAAA,CAAAA;YACbK,SAAYpB,GAAAA,OAAAA,CAAQW,aAAa,CAAC;gBAAEC,MAAQ,EAAA,MAAA;gBAAQC,KAAO,EAAA,KAAA;gBAAOS,SAAW,EAAA;AAAG,aAAA,CAAA;AAChFtB,YAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;;;AAGnB,aAAA,CAAA;AACF,SAAA,CAAA;AACF;;IAGA,IAAIqB,gBAAAA;IACJjC,KAAMS,CAAAA,OAAO,CAAC,WAAA,EAAa,CAACC,OAAAA,GAAAA;AAC1BA,QAAAA,OAAAA,CAAQqB,IAAI,CAACN,WAAAA,CAAAA;AACb,QAAA,IAAIN,gBAAkB,EAAA;AACpBT,YAAAA,OAAAA,CAAQqB,IAAI,CAACZ,gBAAAA,CAAAA;AACf;AACA,QAAA,IAAIW,SAAW,EAAA;AACbpB,YAAAA,OAAAA,CAAQqB,IAAI,CAACD,SAAAA,CAAAA;AACf;QACAG,gBAAmBvB,GAAAA,OAAAA,CAAQW,aAAa,CAAC;AAAEC,YAAAA,MAAAA,EAAQrB,IAAIiC,WAAW;YAAEX,KAAO,EAAA;AAAa,SAAA,CAAA;AACxFb,QAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;YACjBuB,mBAAoB7B,CAAAA,KAAAA,CAAAA;AACtB,SAAA,CAAA;AACF,KAAA,CAAA;;IAGAN,KAAMS,CAAAA,OAAO,CAAC,WAAA,EAAa,CAACC,OAAAA,GAAAA;AAC1BA,QAAAA,OAAAA,CAAQqB,IAAI,CAACE,gBAAAA,CAAAA;AACb,QAAA,IAAIP,kBAAoB,EAAA;AACtBhB,YAAAA,OAAAA,CAAQqB,IAAI,CAACL,kBAAAA,CAAAA;AACf;AACAhB,QAAAA,OAAAA,CAAQ0B,KAAK,CAAChC,UAAAA,CAAAA;AACdM,QAAAA,OAAAA,CAAQE,UAAU,CAAC,IAAA;YACjByB,eAAgB/B,CAAAA,KAAAA,CAAAA;AAClB,SAAA,CAAA;AACF,KAAA,CAAA;IAEA,OAAOF,UAAAA;AACT;AAEA;AACA;AACA;AACA;AAEA,iBACA,SAASoB,gBAAiBvB,CAAAA,GAAgB,EAAEqC,MAAuB,EAAA;AACjErC,IAAAA,GAAAA,CAAIsC,UAAU,GAAGzE,cAAAA;IACjBmC,GAAIE,CAAAA,MAAM,CAACqC,gBAAgB,EAAA;IAC3B,KAAK,MAAMtD,SAASoD,MAAQ,CAAA;AAC1BpD,QAAAA,KAAAA,CAAMuD,MAAM,CAACC,MAAM,CAACzC,GAAKnC,EAAAA,cAAAA,CAAAA;AAC3B;IACAmC,GAAIE,CAAAA,MAAM,CAACwC,eAAe,EAAA;AAC5B;AAEA,iBACA,SAASd,gBAAiBvB,CAAAA,KAAiB,EAAEsC,eAAsC,EAAA;IACjF,MAAM3C,GAAAA,GAAMK,MAAML,GAAG;IACrB,MAAMnB,WAAAA,GAAcwB,MAAMxB,WAAW;IACrC,MAAM+D,YAAAA,GAAe,CAAC,CAACD,eAAAA;AACvB,IAAA,IAAIrC,gBAAmBqC,GAAAA,eAAAA;AAEvB,IAAA,IAAI,CAACrC,gBAAkB,EAAA;AACrB,QAAA,MAAMe,MACJrB,GAAAA,GAAAA,CAAIE,MAAM,CAACyB,IAAI,KAAK,OAAA,GAChB3B,GAAI0B,CAAAA,gBAAgB,GAClB,SACA,GAAA,YAAA,GACF1B,GAAI0B,CAAAA,gBAAgB,GAClB,OACA,GAAA,MAAA;AACR,QAAA,MAAMmB,QAA0B,GAAA,SAAA;QAChC,IAAI,CAAC7C,GAAI8C,CAAAA,gBAAgB,EAAE;AACzBxC,YAAAA,gBAAAA,GAAmBN,IAAIE,MAAM,CAAC6C,IAAI,CAACC,wBAAwB,CACzD,IAAA,EACAhD,GAAIiD,CAAAA,WAAW,EACfjD,GAAIkD,CAAAA,YAAY,EAChBlD,GAAAA,CAAIX,aAAa,GAAG;AAACgC,gBAAAA,MAAAA;AAAQwB,gBAAAA;aAAS,GAAGxB,MAAAA,EACzCrB,GAAImD,CAAAA,WAAW,EACf,KAAA,CAAA;SAEG,MAAA;YACL,MAAMC,WAAAA,GAAcpD,GAAI8C,CAAAA,gBAAgB,EAAEO,kBAAAA,EAAAA;AAC1C/C,YAAAA,gBAAAA,GAAmB8C,aAAaE,WAC5BtD,EAAAA,GAAAA,GAAAA,CAAIE,MAAM,CAAC6C,IAAI,CAACC,wBAAwB,CACtC,IACAI,EAAAA,WAAAA,CAAYG,KAAK,EACjBH,WAAAA,CAAYI,MAAM,EAClBxD,GAAAA,CAAIX,aAAa,GAAG;AAACgC,gBAAAA,MAAAA;AAAQwB,gBAAAA;AAAS,aAAA,GAAGxB,QACzC+B,WACA,EAAA,KAAA,CAAA,GAEFpD,IAAIE,MAAM,CAAC6C,IAAI,CAACC,wBAAwB,CACtC,IACAhD,EAAAA,GAAAA,CAAIiD,WAAW,EACfjD,GAAAA,CAAIkD,YAAY,EAChBlD,GAAAA,CAAIX,aAAa,GAAG;AAACgC,gBAAAA,MAAAA;AAAQwB,gBAAAA;aAAS,GAAGxB,MAAAA,EACzCrB,GAAImD,CAAAA,WAAW,EACf,KAAA,CAAA;AAER;AACF;IAEAnD,GAAIE,CAAAA,MAAM,CAACqC,gBAAgB,EAAA;IAC3BvC,GAAIE,CAAAA,MAAM,CAACuD,cAAc,CAACnD,gBAAAA,CAAAA;IAC1B3C,UAAW+F,CAAAA,WAAW,GAAGpD,gBAAkBqD,CAAAA,mBAAmB,EAAE,CAAC,CAAA,CAAE,CAACtC,MAAM,KAAK,YAAA;AAC/E1D,IAAAA,UAAAA,CAAWiG,UAAU,GAAGhB,YAAAA,GACpB,IACAjF,GAAAA,UAAAA,CAAW+F,WAAW,GACpB,IAAIG,OAAQ,CAAA,CAAA,EAAG,GAAG,CAAG,EAAA,CAAA,CAAA,GACrB,IAAIA,OAAQ,CAAA,CAAA,EAAG,GAAG,CAAG,EAAA,CAAA,CAAA;IAC3BlG,UAAWmG,CAAAA,UAAU,GAAGlB,YAAAA,GAAe,IAAO,GAAA,CAAA;AAC9CjF,IAAAA,UAAAA,CAAWoG,YAAY,GAAG,IAAA;AAC1BpG,IAAAA,UAAAA,CAAWiF,YAAY,GAAGA,YAAAA;AAE1B,IAAA,IAAI5C,GAAI0B,CAAAA,gBAAgB,IAAI,CAACkB,YAAc,EAAA;AACzC,QAAA,IAAI,CAAC5E,oBAAsB,EAAA;YACzBA,oBAAuBgC,GAAAA,GAAAA,CAAIE,MAAM,CAAC8D,gBAAgB,GAAGC,YAAY,CAAC,KAAO,EAAA,IAAA,EAAM,KAAO,EAAA,KAAA,CAAA;AACxF;AACA,QAAA,IAAI,CAAChG,qBAAuB,EAAA;YAC1BA,qBAAwB+B,GAAAA,GAAAA,CAAIE,MAAM,CAAC8D,gBAAgB,GAAGC,YAAY,CAAC,IAAM,EAAA,KAAA,EAAO,KAAO,EAAA,KAAA,CAAA;AACzF;AACAjE,QAAAA,GAAAA,CAAIkE,eAAe,GAAGlG,oBAAAA;AACtBgC,QAAAA,GAAAA,CAAImE,aAAa,GAAG,OAAA;AACpBxG,QAAAA,UAAAA,CAAWyG,cAAc,GAAG,IAAA;AAC5BzG,QAAAA,UAAAA,CAAWiF,YAAY,GAAG,KAAA;AAC1BjF,QAAAA,UAAAA,CAAW8E,MAAM,CAACzC,GAAK,EAAA,IAAA,EAAM,IAAMnB,EAAAA,WAAAA,CAAAA;AACnClB,QAAAA,UAAAA,CAAWiG,UAAU,GAAG,IAAA;AACxBjG,QAAAA,UAAAA,CAAWyG,cAAc,GAAG,KAAA;AAC5BpE,QAAAA,GAAAA,CAAIkE,eAAe,GAAGjG,qBAAAA;AACtB+B,QAAAA,GAAAA,CAAImE,aAAa,GAAG,IAAA;AACtB;AACAxG,IAAAA,UAAAA,CAAW8E,MAAM,CAACzC,GAAK,EAAA,IAAA,EAAM,IAAMnB,EAAAA,WAAAA,CAAAA;AACnCmB,IAAAA,GAAAA,CAAIkE,eAAe,GAAG,IAAA;IACtBlE,GAAIE,CAAAA,MAAM,CAACwC,eAAe,EAAA;AAE1B,IAAA,IAAI,CAACE,YAAc,EAAA;QACjB5C,GAAIqE,CAAAA,mBAAmB,GAAGrE,GAAAA,CAAIX,aAAa,GACtCiB,iBAAkBqD,mBAAmB,EAAE,CAAC,CAAA,CAAE,GAC3C,IAAA;AACJ3D,QAAAA,GAAAA,CAAIsE,kBAAkB,GAAGhE,gBAAAA,CAAkBqD,mBAAmB,EAAE,CAAC,CAAE,CAAA;QACnE3D,GAAIuE,CAAAA,YAAY,GAAGjE,gBAAAA,CAAkB+C,kBAAkB,EAAA;QACvD,IAAIrD,GAAAA,CAAIqE,mBAAmB,EAAE;;YAE3BG,sBAAuBxE,CAAAA,GAAAA,CAAAA;AACzB;QACA,IAAIA,GAAAA,CAAIP,GAAG,EAAE;AACX,YAAA,MAAMgF,CAAIzE,GAAAA,GAAAA,CAAIsE,kBAAkB,CAACf,KAAK;AACtC,YAAA,MAAMmB,CAAI1E,GAAAA,GAAAA,CAAIsE,kBAAkB,CAACd,MAAM;AACvC,YAAA,MAAMmB,iBAAiB3E,GAAIE,CAAAA,MAAM,CAAC6C,IAAI,CAACC,wBAAwB,CAC7D,IACAyB,EAAAA,CAAAA,EACAC,GACA1E,GAAIsE,CAAAA,kBAAkB,CAACjD,MAAM,EAC7B,IACA,EAAA,IAAA,CAAA;YAEFuD,QAAS5E,CAAAA,GAAAA,CAAIuE,YAAY,EAAEI,cAAAA,CAAAA;AAC3B3E,YAAAA,GAAAA,CAAI6E,UAAU,GAAGF,cAAAA,CAAehB,mBAAmB,EAAE,CAAC,CAAE,CAAA;AAC1D;AACF;IACA,OAAOrD,gBAAAA;AACT;AAEA;AAEA,IAAIwE,aAAsC,GAAA,IAAA;AAC1C,IAAIC,eAAuC,GAAA,IAAA;AAC3C,IAAIC,SAAiC,GAAA,IAAA;AAErC,iBACA,SAASR,sBAAAA,CAAuBxE,GAAgB,EAAA;IAC9C,IAAI,CAACA,GAAIqE,CAAAA,mBAAmB,EAAE;AAC5B,QAAA;AACF;IAEA,MAAMnE,MAAAA,GAASF,IAAIE,MAAM;AACzB,IAAA,MAAM+E,EAAK/E,GAAAA,MAAAA,CAAO6C,IAAI,CAACC,wBAAwB,CAAC,KAAO,EAAA,CAAA,EAAG,CAAGhD,EAAAA,GAAAA,CAAIqE,mBAAmB,EAAErE,IAAIuE,YAAY,CAAA;AAEtG,IAAA,IAAI,CAACO,aAAe,EAAA;QAClBA,aAAgB5E,GAAAA,MAAAA,CAAOgF,kBAAkB,CAAC;AACxCC,YAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;gBACP,IAAI,CAACC,OAAO,CAACC,GAAG,GAAGF,EAAGG,CAAAA,IAAI,EAAGC,CAAAA,MAAM,CAAC,UAAA,CAAA;AACpC,gBAAA,IAAI,CAACC,QAAQ,GAAGL,GAAGM,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AAClC,gBAAA,IAAI,CAACC,YAAY,GAAGR,GAAGM,IAAI,EAAA,CAAGC,OAAO,CAAC,CAAA,CAAA;AACtC,gBAAA,IAAI,CAACE,SAAS,GAAGT,GAAGG,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACnC,gBAAA,IAAI,CAACG,aAAa,GAAGV,GAAGG,IAAI,EAAA,CAAGI,OAAO,CAAC,CAAA,CAAA;AACvCP,gBAAAA,EAAAA,CAAGW,IAAI,CAAC,WAAA;AACN,oBAAA,IAAI,CAACC,EAAE,CAACC,QAAQ,GAAGb,GAAGc,GAAG,CAAC,IAAI,CAACb,OAAO,CAACC,GAAG,EAAE,IAAI,CAACO,SAAS,CAAA;AAC1D,oBAAA,IAAI,CAACG,EAAE,CAACG,YAAY,GAAGf,GAAGc,GAAG,CAAC,IAAI,CAACb,OAAO,CAACC,GAAG,EAAE,IAAI,CAACQ,aAAa,CAAA;AAClE,oBAAA,IAAI,CAACE,EAAE,CAACI,OAAO,GAAGhB,EAAAA,CAAGiB,GAAG,CAAC,IAAI,CAACZ,QAAQ,EAAEL,EAAGkB,CAAAA,IAAI,CAAC,IAAI,CAACL,QAAQ,EAAE,CAAA,CAAA,CAAA;AAC/D,oBAAA,IAAI,CAACD,EAAE,CAACO,WAAW,GAAGnB,EAAAA,CAAGiB,GAAG,CAAC,IAAI,CAACT,YAAY,EAAER,EAAGkB,CAAAA,IAAI,CAAC,IAAI,CAACH,YAAY,EAAE,CAAA,CAAA,CAAA;oBAC3E,IAAI,CAACC,OAAO,CAACI,CAAC,GAAG,IAAI,CAACJ,OAAO,CAAC3B,CAAC;AAC/B,oBAAA,IAAI,CAACgC,SAAS,CAACC,QAAQ,GAAG,IAAI,CAACN,OAAO;AACtC,oBAAA,IAAI,CAACO,QAAQ,CAACC,UAAU,GAAG,IAAI,CAACR,OAAO;AACvC,oBAAA,IAAI,CAACO,QAAQ,CAACE,OAAO,GAAG,IAAI,CAACN,WAAW;AAC1C,iBAAA,CAAA;AACF,aAAA;AACAO,YAAAA,QAAAA,CAAAA,CAAS1B,EAAE,EAAA;AACT,gBAAA,IAAI,CAACuB,QAAQ,CAACI,KAAK,GAAG3B,GAAGkB,IAAI,EAAA;AAC7BlB,gBAAAA,EAAAA,CAAGW,IAAI,CAAC,WAAA;oBACN,IAAI,CAACC,EAAE,CAACgB,YAAY,GAAG5B,EAAGiB,CAAAA,GAAG,CAC3BjB,EAAAA,CAAG6B,GAAG,CACJ7B,GAAG8B,GAAG,CAAC,IAAI,CAAC7B,OAAO,CAACuB,UAAU,CAACO,EAAE,EAAE,IAAI,CAAC9B,OAAO,CAACuB,UAAU,CAACnC,CAAC,CAAA,EAC5DW,GAAG8B,GAAG,CAAC,IAAI,CAAC7B,OAAO,CAACwB,OAAO,CAACM,EAAE,EAAE,IAAI,CAAC9B,OAAO,CAACwB,OAAO,CAACpC,CAAC,CAExD,CAAA,EAAA,GAAA,CAAA;AAEF,oBAAA,IAAI,CAACkC,QAAQ,CAACI,KAAK,GAAG3B,EAAAA,CAAGkB,IAAI,CAAC,IAAI,CAACU,YAAY,EAAE,CAAG,EAAA,CAAA,CAAA;AACtD,iBAAA,CAAA;AACF;AACF,SAAA,CAAA;AACAlC,QAAAA,aAAAA,CAAcsC,IAAI,GAAG,sBAAA;AACvB;AAEA,IAAA,IAAI,CAACrC,eAAiB,EAAA;AACpBA,QAAAA,eAAAA,GAAkB7E,OAAOmH,eAAe,CAACvC,aAAcwC,CAAAA,gBAAgB,CAAC,CAAE,CAAA,CAAA;AAC5E;AAEA,IAAA,IAAI,CAACtC,SAAW,EAAA;AACdA,QAAAA,SAAAA,GAAY,IAAIuC,QAAS,CAAA;YAAEC,IAAM,EAAA,CAAA;YAAGC,UAAY,EAAA,KAAA;YAAOC,MAAQ,EAAA;AAAM,SAAA,CAAA;AACvE;AAEA3C,IAAAA,eAAAA,CAAgB4C,QAAQ,CAAC,UAAA,EAAY3H,GAAIrB,CAAAA,MAAM,CAACiJ,oBAAoB,CAAA;AACpE7C,IAAAA,eAAAA,CAAgB4C,QAAQ,CAAC,cAAA,EAAgB3H,GAAIrB,CAAAA,MAAM,CAACiH,YAAY,CAAA;AAChEb,IAAAA,eAAAA,CAAgB4C,QAAQ,CAAC,WAAA,EAAa3H,GAAIrB,CAAAA,MAAM,CAACkJ,gBAAgB,EAAA,CAAA;AACjE9C,IAAAA,eAAAA,CAAgB4C,QAAQ,CAAC,eAAA,EAAiB3H,GAAIrB,CAAAA,MAAM,CAACmJ,YAAY,CAAA;AAEjE5H,IAAAA,MAAAA,CAAOqC,gBAAgB,EAAA;AACvBrC,IAAAA,MAAAA,CAAO6H,UAAU,CAACjD,aAAAA,CAAAA;IAClB5E,MAAO8H,CAAAA,YAAY,CAAC,CAAGjD,EAAAA,eAAAA,CAAAA;AACvB7E,IAAAA,MAAAA,CAAO+H,eAAe,CAACC,kBAAmBC,CAAAA,qBAAqB,CAACnI,GAAK,EAAA,IAAA,CAAA,CAAA;AACrEE,IAAAA,MAAAA,CAAOuD,cAAc,CAACwB,EAAAA,CAAAA;AACtBD,IAAAA,SAAAA,CAAUoD,IAAI,EAAA;AACdlI,IAAAA,MAAAA,CAAOwC,eAAe,EAAA;IACtBxC,MAAO6C,CAAAA,IAAI,CAACsF,kBAAkB,CAACpD,EAAAA,CAAAA;AACjC;AAEA,iBACA,SAAS/C,mBAAAA,CAAoB7B,KAAiB,EAAA;AAC5C,IAAA,MAAM,EAAEL,GAAG,EAAEnB,WAAW,EAAE,GAAGwB,KAAAA;IAC7B,MAAMH,MAAAA,GAASF,IAAIE,MAAM;AAEzB,IAAA,IAAIF,IAAIuE,YAAY,KAAKvE,GAAI8C,CAAAA,gBAAgB,EAAEO,kBAAsB,EAAA,EAAA;QACnErD,GAAIsI,CAAAA,uBAAuB,GAAGtI,GAAAA,CAAI8C,gBAAgB;KAC7C,MAAA;QACL9C,GAAIsI,CAAAA,uBAAuB,GAAGpI,MAAO6C,CAAAA,IAAI,CAACC,wBAAwB,CAChE,KACAhD,EAAAA,GAAAA,CAAIuE,YAAY,CAAEhB,KAAK,EACvBvD,GAAAA,CAAIuE,YAAY,CAAEf,MAAM,EACxBxD,GAAIiC,CAAAA,WAAW,EACfjC,GAAAA,CAAIuE,YAAY,CAAA;AAEpB;IACA,IAAIvE,GAAAA,CAAIsI,uBAAuB,IAAItI,GAAAA,CAAIsI,uBAAuB,KAAKtI,GAAAA,CAAI8C,gBAAgB,EAAE;AACvF5C,QAAAA,MAAAA,CAAOqC,gBAAgB,EAAA;QACvBrC,MAAOuD,CAAAA,cAAc,CAACzD,GAAAA,CAAIsI,uBAAuB,CAAA;KAC5C,MAAA;AACLpI,QAAAA,MAAAA,CAAOqI,WAAW,CAAC,IAAA,CAAA;AACnBrI,QAAAA,MAAAA,CAAOsI,UAAU,CAAC,IAAA,CAAA;AACpB;AAEA/K,IAAAA,UAAAA,CAAWmF,YAAY,GAAG,KAAA;AAC1BnF,IAAAA,UAAAA,CAAWqG,UAAU,GAAG9D,GAAIuE,CAAAA,YAAY,GAAG,IAAO,GAAA,CAAA;AAClD9G,IAAAA,UAAAA,CAAWsG,YAAY,GAAG/D,GAAIuE,CAAAA,YAAY,GAAG,IAAO,GAAA,CAAA;AAEpD,IAAA,IAAIvE,IAAIjB,GAAG,IAAI,CAACF,WAAAA,CAAYgB,cAAc,EAAI,EAAA;QAC5CG,GAAIyI,CAAAA,aAAa,IAAIC,oBAAAA,CAAqBC,mBAAmB;AAC/D;IAEA3I,GAAI4I,CAAAA,UAAU,EAAEC,KAAM7I,CAAAA,GAAAA,CAAAA;IAEtB,IAAInB,WAAAA,CAAYgB,cAAc,EAAI,EAAA;QAChC,MAAM+I,UAAAA,GAAa5I,IAAI4I,UAAU;AACjC5I,QAAAA,GAAAA,CAAI4I,UAAU,GAAG,IAAA;QACjB,MAAME,qBAAAA,GAAwB5I,OAAO6C,IAAI,CAACC,wBAAwB,CAChE,IAAA,EACAhD,GAAIuE,CAAAA,YAAY,CAAEhB,KAAK,EACvBvD,GAAIuE,CAAAA,YAAY,CAAEf,MAAM,EACxBxD,IAAIyI,aAAa,GAAGC,oBAAqBC,CAAAA,mBAAmB,GACxD;AACE3I,YAAAA,GAAAA,CAAIiC,WAAW;AACf/B,YAAAA,MAAAA,CAAO6I,cAAc,EAAA,CAAIpF,mBAAmB,EAAE,CAAC,CAAE,CAAA;AACjDzD,YAAAA,MAAAA,CAAO6I,cAAc,EAAA,CAAIpF,mBAAmB,EAAE,CAAC,CAAE;AAClD,SAAA,GACD3D,GAAIiC,CAAAA,WAAW,EACnBjC,GAAAA,CAAIuE,YAAY,EAChB,KAAA,CAAA;AAEFrE,QAAAA,MAAAA,CAAOqC,gBAAgB,EAAA;AACvBrC,QAAAA,MAAAA,CAAOuD,cAAc,CAACqF,qBAAAA,CAAAA;AACtBrL,QAAAA,UAAAA,CAAWmF,YAAY,GAAG,KAAA;AAC1BnF,QAAAA,UAAAA,CAAWgF,MAAM,CAACzC,GAAK,EAAA,IAAA,EAAM,IAAMnB,EAAAA,WAAAA,CAAAA;AACnCqB,QAAAA,MAAAA,CAAOwC,eAAe,EAAA;AACtB1C,QAAAA,GAAAA,CAAIgJ,iBAAiB,GAAGF,qBAAAA,CAAsBnF,mBAAmB,EAAE,CAAC,CAAE,CAAA;QACtE,IAAIsF,WAAAA,EAAAA,CAAcC,IAAI,CACpBlJ,GAAIgJ,CAAAA,iBAAiB,EACrB9I,MAAO6I,CAAAA,cAAc,EAAM,IAAA,IAAA,EAC3BI,YAAa,CAAA,qBAAA,CAAA,CAAA;AAEf1L,QAAAA,UAAAA,CAAWmF,YAAY,GAAG,IAAA;AAC1BnF,QAAAA,UAAAA,CAAWmG,UAAU,GAAG,IAAA;AACxBnG,QAAAA,UAAAA,CAAWqG,UAAU,GAAG,IAAA;AACxBrG,QAAAA,UAAAA,CAAWsG,YAAY,GAAG,IAAA;AAC1B/D,QAAAA,GAAAA,CAAI4I,UAAU,GAAGA,UAAAA;AACnB;AACAnL,IAAAA,UAAAA,CAAWgF,MAAM,CAACzC,GAAK,EAAA,IAAA,EAAM,IAAMnB,EAAAA,WAAAA,CAAAA;IAEnC,IAAIA,WAAAA,CAAYgB,cAAc,EAAI,EAAA;QAChC+B,gBAAiBvB,CAAAA,KAAAA,EAAOA,MAAMC,gBAAgB,CAAA;AAChD;AACF;AAEA,iBACA,SAAS8B,eAAAA,CAAgB/B,KAAiB,EAAA;AACxC,IAAA,MAAM,EAAEL,GAAG,EAAEnB,WAAW,EAAE,GAAGwB,KAAAA;IAC7B,MAAMH,MAAAA,GAASF,IAAIE,MAAM;IAEzBF,GAAI4I,CAAAA,UAAU,EAAEQ,eAAgBpJ,CAAAA,GAAAA,EAAKqJ,gBAAgBC,GAAG,EAAEtJ,IAAIsE,kBAAkB,CAAA;IAChFtE,GAAI4I,CAAAA,UAAU,EAAEU,GAAItJ,CAAAA,GAAAA,CAAAA;AACpBnB,IAAAA,WAAAA,CAAY0K,OAAO,EAAA;AACnBvJ,IAAAA,GAAAA,CAAIyI,aAAa,IAAI,CAACC,oBAAAA,CAAqBC,mBAAmB;IAE9D,IAAI3I,GAAAA,CAAIsI,uBAAuB,IAAItI,GAAAA,CAAIsI,uBAAuB,KAAKtI,GAAAA,CAAI8C,gBAAgB,EAAE;AACvF,QAAA,MAAM0G,UAAU,IAAIP,WAAAA,EAAAA;AACpBO,QAAAA,OAAAA,CAAQC,OAAO,GAAG,CAACzJ,GAAAA,CAAI8C,gBAAgB;AACvC,QAAA,MAAM4G,SAAS1J,GAAIsI,CAAAA,uBAAuB,CAAC3E,mBAAmB,EAAE,CAAC,CAAE,CAAA;AACnE6F,QAAAA,OAAAA,CAAQN,IAAI,CAACQ,MAAAA,EAAQ1J,IAAI8C,gBAAgB,IAAI,MAAMqG,YAAa,CAAA,qBAAA,CAAA,CAAA;AAChEjJ,QAAAA,MAAAA,CAAOwC,eAAe,EAAA;AACtBxC,QAAAA,MAAAA,CAAO6C,IAAI,CAACsF,kBAAkB,CAACrI,IAAIsI,uBAAuB,CAAA;AAC5D;AAEAhK,IAAAA,kBAAAA,CAAmB0B,IAAIc,cAAc,CAAA;IAErC,IAAIT,KAAAA,CAAME,aAAa,EAAE;AACvBP,QAAAA,GAAAA,CAAI2J,QAAQ,CAAE5C,KAAK,GAAG1G,MAAME,aAAa;AAC3C;AACF;AAEA;AAEA;;;;;;;IAQO,SAASqJ,uBAAAA,CAAwB5J,GAAgB,EAAA;IACtD,MAAME,MAAAA,GAASF,IAAIE,MAAM;AACzB,IAAA,MAAMH,QAAQ,IAAI8J,WAAAA,EAAAA;;AAGlB,IAAA,MAAMhL,cAAcpB,UAAWqM,CAAAA,SAAS,CAAC9J,GAAAA,EAAKA,IAAIrB,MAAM,CAAA;IAExD,MAAMsB,OAAAA,GAAUxB,wBAAyBuB,CAAAA,GAAAA,CAAItB,KAAK,EAAEsB,IAAIrB,MAAM,EAAEuB,MAAOyB,CAAAA,IAAI,EAAE9C,WAAAA,CAAAA;AAC7E,IAAA,MAAMsB,UAAaL,GAAAA,qBAAAA,CAAsBC,KAAOC,EAAAA,GAAAA,EAAKnB,WAAaoB,EAAAA,OAAAA,CAAAA;IAElE,MAAM8J,QAAAA,GAAWhK,KAAMiK,CAAAA,OAAO,CAAC;AAAC7J,QAAAA;AAAW,KAAA,CAAA;AAC3CJ,IAAAA,KAAAA,CAAMkK,OAAO,CAACF,QAAAA,CAAAA;AAChB;;;;"}