@aura3d/engine 3.0.1 → 4.0.0

package/dist/rendering/renderer/ShadowOrchestration.js

@@ -0,0 +1,491 @@
+// PR 0b-2 carve-out (CONTRACTS.md §3.3) — verbatim move from Renderer.ts; 0 changed logic lines.
+// File: packages/rendering/src/renderer/ShadowOrchestration.ts — owner lane 02.
+import { CascadedShadowMaps, CascadedShadowPass, shadowCameraFitViewProjectionMatrix } from "../CascadedShadowMaps.js";
+import { RenderDeviceError } from "../RenderDevice.js";
+import { cameraWorldPosition } from "../Renderer.js";
+import { Sampler } from "../Sampler.js";
+import { ShadowMap } from "../ShadowMap.js";
+import { ShadowPass } from "../ShadowPass.js";
+import { TextureBinding } from "../TextureBinding.js";
+import { collectItemBounds, isIterable, sceneFromSource, toMat4 } from "./RenderShared.js";
+import { rendererQrFlags } from "./FrameGraph.js";
+import { prd11LiveQualityTier } from "../quality/liveTier.js";
+import { executePrd02BridgedShadowMap } from "../shadows/Prd02ShadowBridge.js";
+import { Bounds3 as SceneBounds3, Camera, DirectionalLight, Light, PerspectiveCamera, PointLight, Scene, SpotLight, identityMat4, multiplyMat4, orthographicMat4, perspectiveMat4 } from "../../scene/index.js";
+export function collectForwardShadowMap(source) {
+    return source instanceof Scene || isIterable(source) ? undefined : source.shadowMap;
+}
+export function collectRendererShadowOptions(source) {
+    if (source instanceof Scene || isIterable(source))
+        return undefined;
+    if (source.shadow === true)
+        return {};
+    if (!source.shadow)
+        return undefined;
+    return source.shadow;
+}
+function firstShadowCastingLight(source, lights) {
+    const explicit = lights.find((light) => light.castsShadow && light.source.visible)?.source;
+    if (explicit)
+        return explicit;
+    const scene = sceneFromSource(source);
+    return scene?.collectLights().find((light) => light.visible && light.castsShadow) ?? null;
+}
+function firstShadowCastingCollectedLight(lights) {
+    return lights.find((light) => light.castsShadow && light.source.visible);
+}
+function lightDirectionFromLight(light) {
+    if (!light)
+        return [0, -1, -1];
+    const direction = light instanceof DirectionalLight ? light.getDirection() : undefined;
+    return normalizeVec3([
+        Number(direction?.[0] ?? 0),
+        Number(direction?.[1] ?? -1),
+        Number(direction?.[2] ?? -1)
+    ]);
+}
+function createRendererOwnedShadowMatrix(light, items, collectedLight) {
+    if (light instanceof SpotLight) {
+        light.transform.updateWorld(undefined, true);
+        const near = 0.01;
+        const far = Math.max(near + 0.01, light.range);
+        const projectionMatrix = perspectiveMat4(light.angle * 2, 1, near, far);
+        return multiplyMat4(projectionMatrix, light.transform.inverseWorldMatrix);
+    }
+    return createDirectionalShadowMatrix(items, collectedLight?.direction ?? lightDirectionFromLight(light));
+}
+function createPointShadowFaceMatrices(light) {
+    light.transform.updateWorld(undefined, true);
+    const position = [
+        light.transform.worldMatrix[12],
+        light.transform.worldMatrix[13],
+        light.transform.worldMatrix[14]
+    ];
+    const projection = perspectiveMat4(Math.PI / 2, 1, 0.01, Math.max(0.02, light.range));
+    const faces = [
+        { direction: [1, 0, 0], up: [0, -1, 0] },
+        { direction: [-1, 0, 0], up: [0, -1, 0] },
+        { direction: [0, 1, 0], up: [0, 0, 1] },
+        { direction: [0, -1, 0], up: [0, 0, -1] },
+        { direction: [0, 0, 1], up: [0, -1, 0] },
+        { direction: [0, 0, -1], up: [0, -1, 0] }
+    ];
+    const matrices = new Float32Array(6 * 16);
+    for (const [index, face] of faces.entries()) {
+        const view = lookAtMatrix(position, addVec3(position, face.direction), face.up);
+        matrices.set(multiplyMat4(projection, view), index * 16);
+    }
+    return matrices;
+}
+function createPointShadowFaceRects() {
+    const rects = new Float32Array(6 * 4);
+    for (let face = 0; face < 6; face += 1) {
+        const column = face % 3;
+        const row = Math.floor(face / 3);
+        rects.set([column / 3, row / 2, 1 / 3, 1 / 2], face * 4);
+    }
+    return rects;
+}
+function readShadowFacePixels(device, target) {
+    device.setRenderTarget(target);
+    if (target.depthTexture && device.readDepthPixels) {
+        const depth = device.readDepthPixels(0, 0, target.width, target.height);
+        const pixels = new Uint8Array(target.width * target.height * 4);
+        for (let index = 0; index < depth.length; index += 1) {
+            const byte = Math.max(0, Math.min(255, Math.round((depth[index] ?? 1) * 255)));
+            const offset = index * 4;
+            pixels[offset] = byte;
+            pixels[offset + 1] = byte;
+            pixels[offset + 2] = byte;
+            pixels[offset + 3] = 255;
+        }
+        return pixels;
+    }
+    return device.readPixels(0, 0, target.width, target.height);
+}
+function blitPointShadowFace(atlasPixels, atlasWidth, atlasHeight, facePixels, faceSize, faceRects, face) {
+    const rectOffset = face * 4;
+    const destX = Math.round((faceRects[rectOffset] ?? 0) * atlasWidth);
+    const destY = Math.round((faceRects[rectOffset + 1] ?? 0) * atlasHeight);
+    for (let row = 0; row < faceSize; row += 1) {
+        const sourceOffset = row * faceSize * 4;
+        const targetOffset = ((destY + row) * atlasWidth + destX) * 4;
+        atlasPixels.set(facePixels.subarray(sourceOffset, sourceOffset + faceSize * 4), targetOffset);
+    }
+}
+function lookAtMatrix(eye, target, up) {
+    const forward = normalizeVec3(subtractVec3(target, eye));
+    const right = normalizeVec3(crossVec3(forward, up));
+    const correctedUp = crossVec3(right, forward);
+    return [
+        right[0], correctedUp[0], -forward[0], 0,
+        right[1], correctedUp[1], -forward[1], 0,
+        right[2], correctedUp[2], -forward[2], 0,
+        -dotVec3(right, eye), -dotVec3(correctedUp, eye), dotVec3(forward, eye), 1
+    ];
+}
+function createDirectionalShadowMatrix(items, lightDirection) {
+    const bounds = collectShadowCoverageBounds(items);
+    if (!bounds || bounds.isEmpty()) {
+        return identityMat4();
+    }
+    const basis = directionalLightBasis(lightDirection);
+    const points = boundsCorners(bounds).map((point) => projectPointToLightSpace(point, basis));
+    const lightBounds = boundsFromVec3(points);
+    const width = Math.max(0.01, lightBounds.max[0] - lightBounds.min[0]);
+    const height = Math.max(0.01, lightBounds.max[1] - lightBounds.min[1]);
+    const depth = Math.max(0.01, lightBounds.max[2] - lightBounds.min[2]);
+    const padding = Math.max(width, height, depth) * 0.08 + 0.05;
+    const viewMatrix = lightViewMatrix(basis);
+    const projectionMatrix = orthographicMat4(lightBounds.min[0] - padding, lightBounds.max[0] + padding, lightBounds.min[1] - padding, lightBounds.max[1] + padding, lightBounds.min[2] - padding, lightBounds.max[2] + padding);
+    return multiplyMat4(projectionMatrix, viewMatrix);
+}
+function directionalLightBasis(lightDirection) {
+    const forward = normalizeVec3(scaleVec3(normalizeVec3(lightDirection), -1));
+    const fallbackUp = Math.abs(forward[1]) > 0.94 ? [0, 0, 1] : [0, 1, 0];
+    const right = normalizeVec3(crossVec3(fallbackUp, forward));
+    const up = normalizeVec3(crossVec3(forward, right));
+    return { right, up, forward };
+}
+function lightViewMatrix(basis) {
+    return [
+        basis.right[0], basis.up[0], basis.forward[0], 0,
+        basis.right[1], basis.up[1], basis.forward[1], 0,
+        basis.right[2], basis.up[2], basis.forward[2], 0,
+        0, 0, 0, 1
+    ];
+}
+function projectPointToLightSpace(point, basis) {
+    return [dotVec3(point, basis.right), dotVec3(point, basis.up), dotVec3(point, basis.forward)];
+}
+function boundsCorners(bounds) {
+    return [
+        [bounds.min[0], bounds.min[1], bounds.min[2]],
+        [bounds.max[0], bounds.min[1], bounds.min[2]],
+        [bounds.min[0], bounds.max[1], bounds.min[2]],
+        [bounds.min[0], bounds.min[1], bounds.max[2]],
+        [bounds.max[0], bounds.max[1], bounds.min[2]],
+        [bounds.max[0], bounds.min[1], bounds.max[2]],
+        [bounds.min[0], bounds.max[1], bounds.max[2]],
+        [bounds.max[0], bounds.max[1], bounds.max[2]]
+    ];
+}
+function boundsFromVec3(points) {
+    const min = [Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY];
+    const max = [Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY];
+    for (const point of points) {
+        for (let axis = 0; axis < 3; axis += 1) {
+            min[axis] = Math.min(min[axis], point[axis]);
+            max[axis] = Math.max(max[axis], point[axis]);
+        }
+    }
+    return { min, max };
+}
+/**
+ * Bounds over every render item, including those excluded from camera
+ * auto-framing.
+ *
+ * `includeInAutoFrame` answers "should the camera frame this?", which is a
+ * composition choice. It must not decide which geometry a shadow frustum covers:
+ * a large ground plane or backdrop is commonly excluded from auto-framing while
+ * still being the surface that receives shadows. Fitting the light frustum to the
+ * auto-frame subset shrinks it to the caster alone, so the receiver falls outside
+ * the shadow map and no shadow is ever visible.
+ */
+function collectShadowCoverageBounds(items) {
+    return collectItemBounds(items, false);
+}
+function normalizeVec3(value) {
+    const length = Math.hypot(value[0], value[1], value[2]);
+    if (!Number.isFinite(length) || length <= 1e-8)
+        return [0, -1 / Math.SQRT2, -1 / Math.SQRT2];
+    return [value[0] / length, value[1] / length, value[2] / length];
+}
+function scaleVec3(value, amount) {
+    return [value[0] * amount, value[1] * amount, value[2] * amount];
+}
+function addVec3(left, right) {
+    return [left[0] + right[0], left[1] + right[1], left[2] + right[2]];
+}
+function subtractVec3(left, right) {
+    return [left[0] - right[0], left[1] - right[1], left[2] - right[2]];
+}
+function crossVec3(left, right) {
+    return [
+        left[1] * right[2] - left[2] * right[1],
+        left[2] * right[0] - left[0] * right[2],
+        left[0] * right[1] - left[1] * right[0]
+    ];
+}
+function dotVec3(left, right) {
+    return left[0] * right[0] + left[1] * right[1] + left[2] * right[2];
+}
+export class RendererShadowOrchestrator {
+    host;
+    constructor(host) {
+        this.host = host;
+    }
+    /** Allocates the shared shadow depth target once, reallocating only when the size changes. */
+    ensureShadowDepthTarget(size) {
+        const existing = this.host.shadowDepthTarget;
+        if (existing && !existing.disposed && existing.width === size && existing.height === size)
+            return existing;
+        existing?.dispose();
+        const target = this.host.device.createRenderTarget({
+            width: size,
+            height: size,
+            label: "renderer-shadow-depth-color",
+            format: "rgba8",
+            depth: this.host.device.info.capabilities?.includes("depth-textures") ? "texture" : true
+        });
+        this.host.shadowDepthTarget = target;
+        return target;
+    }
+    executeRendererShadowMap(options) {
+        if (!options.shadowOptions || options.shadowOptions.enabled === false) {
+            return undefined;
+        }
+        if (rendererQrFlags().on("A3D_QR_LIGHTING")) {
+            // C-11 flag path (PRD-02 Phase 4). T0-26: until the C-02 generator
+            // path compiles `a3d_prd02_shadow_lookup` into forward programs, the
+            // prd02 sun cascades are bridged into legacy ForwardShadowMapOptions
+            // here; with a lookup consumer the `prd02.shadows` contributor renders
+            // and binds instead (bridge returns undefined). The legacy
+            // map/cascade/point bodies below stay byte-identical for flag-off.
+            return executePrd02BridgedShadowMap({
+                device: this.host.device,
+                source: options.source,
+                items: options.items,
+                camera: options.camera,
+                ...(options.frameCamera ? { frameCamera: options.frameCamera } : {}),
+                // PRD 11: the app's live C-27 tier sizes the bridged cascades (undefined → high).
+                tier: prd11LiveQualityTier(rendererQrFlags(this.host.device))?.settings,
+                flags: rendererQrFlags()
+            });
+        }
+        if (!this.host.device.info.capabilities?.includes("render-targets")) {
+            throw new RenderDeviceError("Renderer-owned shadows require render targets", "SHADOW_RENDER_TARGET_UNSUPPORTED", {
+                backend: this.host.device.kind
+            });
+        }
+        const light = options.shadowOptions.light ?? firstShadowCastingLight(options.source, options.lights);
+        if (light instanceof PointLight) {
+            return this.executeRendererPointShadowMap({
+                shadowOptions: options.shadowOptions,
+                items: options.items,
+                ownedTargets: options.ownedTargets,
+                ownedShadowPasses: options.ownedShadowPasses,
+                light
+            });
+        }
+        if (light && !(light instanceof DirectionalLight) && !(light instanceof SpotLight)) {
+            throw new RenderDeviceError("Renderer-owned shadow maps require directional, spot, or point lights.", "SHADOW_LIGHT_TYPE_UNSUPPORTED", {
+                lightName: light.name,
+                lightType: light.constructor.name
+            });
+        }
+        if (light instanceof DirectionalLight
+            && options.camera instanceof PerspectiveCamera
+            && (options.shadowOptions.cascadeCount ?? 1) > 1) {
+            return this.executeRendererCascadedShadowMap({
+                shadowOptions: options.shadowOptions,
+                items: options.items,
+                ownedShadowPasses: options.ownedShadowPasses,
+                light,
+                camera: options.camera
+            });
+        }
+        const lightMatrix = options.shadowOptions.lightMatrix
+            ? toMat4(options.shadowOptions.lightMatrix, "shadow.lightMatrix")
+            : createRendererOwnedShadowMatrix(light, options.items, firstShadowCastingCollectedLight(options.lights));
+        const shadowMap = new ShadowMap({
+            size: options.shadowOptions.size,
+            bias: options.shadowOptions.bias,
+            filter: options.shadowOptions.filter,
+            pcfRadius: options.shadowOptions.pcfRadius,
+            pcfSamples: options.shadowOptions.pcfSamples,
+            pcfDistribution: options.shadowOptions.pcfDistribution,
+            label: options.shadowOptions.label ?? "renderer-shadow-map"
+        });
+        const shadowPass = new ShadowPass({
+            light,
+            casters: options.items,
+            shadowMap,
+            viewProjectionMatrix: lightMatrix,
+            shaderLibrary: this.host.shaderLibrary,
+            renderTarget: this.ensureShadowDepthTarget(shadowMap.size)
+        });
+        options.ownedShadowPasses.push(shadowPass);
+        const result = shadowPass.execute({ device: this.host.device, width: this.host.width, height: this.host.height });
+        if (!result.rendered) {
+            if (result.reason === "no-light" || result.reason === "light-disabled" || result.reason === "not-shadow-casting") {
+                throw new RenderDeviceError("Renderer-owned shadows require an enabled shadow-casting light.", "SHADOW_LIGHT_REQUIRED", {
+                    reason: result.reason
+                });
+            }
+            return undefined;
+        }
+        return shadowPass.getForwardShadowMap({
+            lightMatrix,
+            strength: options.shadowOptions.strength,
+            slopeBias: options.shadowOptions.slopeBias,
+            texelSize: options.shadowOptions.texelSize,
+            bias: options.shadowOptions.bias,
+            filterKernel: options.shadowOptions.filterKernel
+        }) ?? undefined;
+    }
+    executeRendererCascadedShadowMap(options) {
+        const cascadeCount = options.shadowOptions.cascadeCount ?? 4;
+        if (!Number.isInteger(cascadeCount) || cascadeCount < 2 || cascadeCount > 4) {
+            throw new RenderDeviceError("Renderer cascadeCount must be an integer in [2, 4].", "SHADOW_CASCADE_CONTRACT", { cascadeCount });
+        }
+        options.camera.transform.updateWorld(undefined, true);
+        const position = cameraWorldPosition(options.camera);
+        const world = options.camera.transform.worldMatrix;
+        const target = [
+            position[0] - (world[8] ?? 0),
+            position[1] - (world[9] ?? 0),
+            position[2] - (world[10] ?? 1)
+        ];
+        const cascades = new CascadedShadowMaps({
+            cascadeCount,
+            near: options.camera.near,
+            far: options.camera.far,
+            lambda: options.shadowOptions.cascadeLambda ?? 0.6,
+            size: options.shadowOptions.size,
+            bias: options.shadowOptions.bias,
+            filter: options.shadowOptions.filter,
+            pcfRadius: options.shadowOptions.pcfRadius,
+            pcfSamples: options.shadowOptions.pcfSamples,
+            label: options.shadowOptions.label ?? "renderer-csm"
+        });
+        const fits = cascades.computeStableCameraFits({
+            camera: {
+                position,
+                target,
+                fovYRadians: options.camera.fovYRadians,
+                aspect: options.camera.aspect
+            },
+            lightDirection: options.light.getDirection(),
+            casters: [],
+            receivers: [],
+            padding: options.shadowOptions.cascadePadding ?? 0.25,
+            stabilize: options.shadowOptions.stabilize !== false
+        });
+        const lightMatrices = fits.map(shadowCameraFitViewProjectionMatrix);
+        const cascadePass = new CascadedShadowPass({
+            light: options.light,
+            casters: options.items,
+            cascades,
+            viewProjectionMatrices: lightMatrices,
+            shaderLibrary: this.host.shaderLibrary
+        });
+        const result = cascadePass.execute({ device: this.host.device, width: this.host.width, height: this.host.height });
+        options.ownedShadowPasses.push(cascadePass);
+        if (!result.rendered)
+            return undefined;
+        const maps = cascadePass.getForwardShadowMaps({
+            lightMatrices,
+            strength: options.shadowOptions.strength,
+            slopeBias: options.shadowOptions.slopeBias,
+            texelSize: options.shadowOptions.texelSize,
+            bias: options.shadowOptions.bias,
+            filterKernel: options.shadowOptions.filterKernel
+        });
+        const first = maps[0];
+        if (!first || maps.length !== result.cascades.length)
+            return undefined;
+        return {
+            ...first,
+            cascades: result.cascades.map((cascade, index) => ({
+                index: cascade.index,
+                near: cascade.split.near,
+                far: cascade.split.far,
+                shadowMap: maps[index]
+            }))
+        };
+    }
+    executeRendererPointShadowMap(options) {
+        if (!this.host.device.writeRenderTargetPixels) {
+            throw new RenderDeviceError("Renderer-owned point shadows require render-target pixel upload for the point-light atlas.", "POINT_SHADOW_ATLAS_UPLOAD_UNSUPPORTED", {
+                backend: this.host.device.kind
+            });
+        }
+        options.light.transform.updateWorld(undefined, true);
+        const size = options.shadowOptions.size ?? 512;
+        const faceMatrices = createPointShadowFaceMatrices(options.light);
+        const faceRects = createPointShadowFaceRects();
+        const shadowMapOptions = {
+            size,
+            bias: options.shadowOptions.bias,
+            filter: options.shadowOptions.filter,
+            pcfRadius: options.shadowOptions.pcfRadius,
+            pcfSamples: options.shadowOptions.pcfSamples,
+            pcfDistribution: options.shadowOptions.pcfDistribution
+        };
+        const atlasPixels = new Uint8Array(size * 3 * size * 2 * 4);
+        for (let face = 0; face < 6; face += 1) {
+            const faceMatrix = faceMatrices.slice(face * 16, face * 16 + 16);
+            const shadowPass = new ShadowPass({
+                light: options.light,
+                casters: options.items,
+                shadowMap: new ShadowMap({ ...shadowMapOptions, label: `${options.shadowOptions.label ?? "renderer-point-shadow"}-face-${face}` }),
+                viewProjectionMatrix: faceMatrix,
+                shaderLibrary: this.host.shaderLibrary
+            });
+            options.ownedShadowPasses.push(shadowPass);
+            const result = shadowPass.execute({ device: this.host.device, width: this.host.width, height: this.host.height });
+            if (!result.rendered) {
+                return undefined;
+            }
+            const target = shadowPass.getRenderTarget();
+            if (!target) {
+                throw new RenderDeviceError("Renderer-owned point shadow face did not expose a render target.", "POINT_SHADOW_FACE_TARGET_MISSING", { face });
+            }
+            const facePixels = readShadowFacePixels(this.host.device, target);
+            blitPointShadowFace(atlasPixels, size * 3, size * 2, facePixels, size, faceRects, face);
+        }
+        const atlasTarget = this.host.device.createRenderTarget({
+            width: size * 3,
+            height: size * 2,
+            label: `${options.shadowOptions.label ?? "renderer-point-shadow"}-atlas`,
+            format: "rgba8",
+            depth: false
+        });
+        options.ownedTargets.push(atlasTarget);
+        this.host.device.writeRenderTargetPixels(atlasTarget, atlasPixels);
+        const texture = new TextureBinding({
+            name: "u_pointShadowMapTexture",
+            texture: atlasTarget.colorTexture,
+            sampler: new Sampler({ minFilter: "nearest", magFilter: "nearest", addressU: "clamp-to-edge", addressV: "clamp-to-edge" }),
+            required: true
+        });
+        return {
+            texture: new TextureBinding({
+                name: "u_shadowMapTexture",
+                texture: atlasTarget.colorTexture,
+                sampler: new Sampler({ minFilter: "nearest", magFilter: "nearest", addressU: "clamp-to-edge", addressV: "clamp-to-edge" }),
+                required: true
+            }),
+            lightMatrix: identityMat4(),
+            strength: options.shadowOptions.strength,
+            slopeBias: options.shadowOptions.slopeBias,
+            texelSize: options.shadowOptions.texelSize,
+            bias: options.shadowOptions.bias,
+            filterKernel: options.shadowOptions.filterKernel,
+            pointLight: {
+                texture,
+                lightPosition: [options.light.transform.worldMatrix[12], options.light.transform.worldMatrix[13], options.light.transform.worldMatrix[14]],
+                range: options.light.range,
+                faceMatrices,
+                faceRects,
+                strength: options.shadowOptions.strength,
+                slopeBias: options.shadowOptions.slopeBias,
+                texelSize: [1 / Math.max(1, size * 3), 1 / Math.max(1, size * 2)],
+                bias: options.shadowOptions.bias,
+                filterKernel: options.shadowOptions.filterKernel
+            }
+        };
+    }
+}
+//# sourceMappingURL=ShadowOrchestration.js.map

package/dist/rendering/renderer/ShadowOrchestration.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ShadowOrchestration.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/renderer/ShadowOrchestration.ts"],"names":[],"mappings":"AAAA,iGAAiG;AACjG,gFAAgF;AAEhF,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,mCAAmC,EAAE,MAAM,uBAAuB,CAAC;AAGpH,OAAO,EAAqB,iBAAiB,EAAqB,MAAM,iBAAiB,CAAC;AAC1F,OAAO,EAA8B,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAC9E,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEnD,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAExF,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,4BAA4B,EAA+B,MAAM,8BAA8B,CAAC;AACzG,OAAO,EAAE,OAAO,IAAI,YAAY,EAAE,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAa,iBAAiB,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAa,YAAY,EAAE,YAAY,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAE/N,MAAM,UAAU,uBAAuB,CAAC,MAAmD;IACzF,OAAO,MAAM,YAAY,KAAK,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,MAAmD;IAC9F,IAAI,MAAM,YAAY,KAAK,IAAI,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IACpE,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IACrC,OAAO,MAAM,CAAC,MAAM,CAAC;AACvB,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAmD,EAAE,MAAiC;IACrH,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC3F,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO,KAAK,EAAE,aAAa,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC;AAC5F,CAAC;AAED,SAAS,gCAAgC,CAAC,MAAiC;IACzE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAmB;IAClD,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,KAAK,YAAY,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,OAAO,aAAa,CAAC;QACnB,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;KAC7B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,+BAA+B,CAAC,KAAmB,EAAE,KAA4B,EAAE,cAA0C;IACpI,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;QAC/B,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,gBAAgB,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACxE,OAAO,YAAY,CAAC,gBAAgB,EAAE,KAAK,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,6BAA6B,CAAC,KAAK,EAAE,cAAc,EAAE,SAAS,IAAI,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,6BAA6B,CAAC,KAAiB;IACtD,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAS;QACrB,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;QAC/B,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;QAC/B,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;KAChC,CAAC;IACF,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GAA+D;QACxE,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACxC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACzC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;QACvC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QACzC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QACxC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;KAC1C,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1C,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAChF,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,0BAA0B;IACjC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAoB,EAAE,MAAoB;IACtE,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACzB,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;YACtB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC1B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;YAC1B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,mBAAmB,CAC1B,WAAuB,EACvB,UAAkB,EAClB,WAAmB,EACnB,UAAsB,EACtB,QAAgB,EAChB,SAAuB,EACvB,IAAY;IAEZ,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;IACzE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,YAAY,GAAG,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9D,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,GAAS,EAAE,MAAY,EAAE,EAAQ;IACrD,MAAM,OAAO,GAAG,aAAa,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;IACzD,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC9C,OAAO;QACL,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,SAAS,6BAA6B,CAAC,KAA4B,EAAE,cAAiD;IACpH,MAAM,MAAM,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAChC,OAAO,YAAY,EAAE,CAAC;IACxB,CAAC;IACD,MAAM,KAAK,GAAG,qBAAqB,CAAC,cAAc,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5F,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IAC7D,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,gBAAgB,GAAG,gBAAgB,CACvC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAC5B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAC5B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAC5B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAC5B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAC5B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAC7B,CAAC;IACF,OAAO,YAAY,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,qBAAqB,CAAC,cAAiD;IAK9E,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,UAAU,GAAS,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5D,MAAM,EAAE,GAAG,aAAa,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IACpD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CAAC,KAA0E;IACjG,OAAO;QACL,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;KACX,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAW,EAAE,KAA0E;IACvH,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,aAAa,CAAC,MAAoB;IACzC,OAAO;QACL,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,MAAuB;IAC7C,MAAM,GAAG,GAAS,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACjG,MAAM,GAAG,GAAS,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACjG,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,KAAK,CAAC,IAAI,CAAE,CAAC,CAAC;YAC/C,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,KAAK,CAAC,IAAI,CAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACtB,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,2BAA2B,CAAC,KAA4B;IAC/D,OAAO,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,aAAa,CAAC,KAAwC;IAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7F,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,SAAS,CAAC,KAAW,EAAE,MAAc;IAC5C,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,KAAW;IACtC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,YAAY,CAAC,IAAU,EAAE,KAAW;IAC3C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,SAAS,CAAC,IAAU,EAAE,KAAW;IACxC,OAAO;QACL,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,KAAW;IACtC,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,OAAO,0BAA0B;IAChB;IAArB,YAAqB,IAAkB;QAAlB,SAAI,GAAJ,IAAI,CAAc;IAAG,CAAC;IAE3C,8FAA8F;IACtF,uBAAuB,CAAC,IAAY;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;QAC7C,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,KAAK,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,QAAQ,CAAC;QAC3G,QAAQ,EAAE,OAAO,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;YACjD,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,6BAA6B;YACpC,MAAM,EAAE,OAAO;YACf,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;SACzF,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,wBAAwB,CAAC,OAUxB;QACC,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,OAAO,CAAC,aAAa,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;YACtE,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,eAAe,EAAE,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC5C,mEAAmE;YACnE,qEAAqE;YACrE,qEAAqE;YACrE,uEAAuE;YACvE,2DAA2D;YAC3D,mEAAmE;YACnE,OAAO,4BAA4B,CAAC;gBAClC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;gBACxB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpE,kFAAkF;gBAClF,IAAI,EAAE,oBAAoB,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ;gBACvE,KAAK,EAAE,eAAe,EAAE;aACzB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,iBAAiB,CAAC,+CAA+C,EAAE,kCAAkC,EAAE;gBAC/G,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI;aAC/B,CAAC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,IAAI,uBAAuB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACrG,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,6BAA6B,CAAC;gBACxC,aAAa,EAAE,OAAO,CAAC,aAAa;gBACpC,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,YAAY,EAAE,OAAO,CAAC,YAAY;gBAClC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;gBAC5C,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,CAAC,KAAK,YAAY,gBAAgB,CAAC,IAAI,CAAC,CAAC,KAAK,YAAY,SAAS,CAAC,EAAE,CAAC;YACnF,MAAM,IAAI,iBAAiB,CAAC,wEAAwE,EAAE,+BAA+B,EAAE;gBACrI,SAAS,EAAE,KAAK,CAAC,IAAI;gBACrB,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,IAAI;aAClC,CAAC,CAAC;QACL,CAAC;QACD,IACE,KAAK,YAAY,gBAAgB;eAC9B,OAAO,CAAC,MAAM,YAAY,iBAAiB;eAC3C,CAAC,OAAO,CAAC,aAAa,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,EAChD,CAAC;YACD,OAAO,IAAI,CAAC,gCAAgC,CAAC;gBAC3C,aAAa,EAAE,OAAO,CAAC,aAAa;gBACpC,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;gBAC5C,KAAK;gBACL,MAAM,EAAE,OAAO,CAAC,MAAM;aACvB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC,WAAW;YACnD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,EAAE,oBAAoB,CAAC;YACjE,CAAC,CAAC,+BAA+B,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,gCAAgC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5G,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC;YAC9B,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,MAAM,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM;YACpC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,UAAU,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU;YAC5C,eAAe,EAAE,OAAO,CAAC,aAAa,CAAC,eAAe;YACtD,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,KAAK,IAAI,qBAAqB;SAC5D,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;YAChC,KAAK;YACL,OAAO,EAAE,OAAO,CAAC,KAAK;YACtB,SAAS;YACT,oBAAoB,EAAE,WAAW;YACjC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;YACtC,YAAY,EAAE,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,IAAI,CAAC;SAC3D,CAAC,CAAC;QACH,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAClH,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrB,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,MAAM,KAAK,gBAAgB,IAAI,MAAM,CAAC,MAAM,KAAK,oBAAoB,EAAE,CAAC;gBACjH,MAAM,IAAI,iBAAiB,CAAC,iEAAiE,EAAE,uBAAuB,EAAE;oBACtH,MAAM,EAAE,MAAM,CAAC,MAAM;iBACtB,CAAC,CAAC;YACL,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,UAAU,CAAC,mBAAmB,CAAC;YACpC,WAAW;YACX,QAAQ,EAAE,OAAO,CAAC,aAAa,CAAC,QAAQ;YACxC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,YAAY,EAAE,OAAO,CAAC,aAAa,CAAC,YAAY;SACjD,CAAC,IAAI,SAAS,CAAC;IAClB,CAAC;IAEO,gCAAgC,CAAC,OAMxC;QACC,MAAM,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,YAAY,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YAC5E,MAAM,IAAI,iBAAiB,CAAC,qDAAqD,EAAE,yBAAyB,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;QAClI,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC;QACnD,MAAM,MAAM,GAAS;YACnB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7B,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7B,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;SAC/B,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAC;YACtC,YAAY;YACZ,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;YACzB,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG;YACvB,MAAM,EAAE,OAAO,CAAC,aAAa,CAAC,aAAa,IAAI,GAAG;YAClD,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,MAAM,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM;YACpC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,UAAU,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU;YAC5C,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,KAAK,IAAI,cAAc;SACrD,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,QAAQ,CAAC,uBAAuB,CAAC;YAC5C,MAAM,EAAE;gBACN,QAAQ;gBACR,MAAM;gBACN,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,WAAW;gBACvC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;aAC9B;YACD,cAAc,EAAE,OAAO,CAAC,KAAK,CAAC,YAAY,EAAE;YAC5C,OAAO,EAAE,EAAE;YACX,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,OAAO,CAAC,aAAa,CAAC,cAAc,IAAI,IAAI;YACrD,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS,KAAK,KAAK;SACrD,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,IAAI,kBAAkB,CAAC;YACzC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,OAAO,EAAE,OAAO,CAAC,KAAK;YACtB,QAAQ;YACR,sBAAsB,EAAE,aAAa;YACrC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;SACvC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACnH,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QACvC,MAAM,IAAI,GAAG,WAAW,CAAC,oBAAoB,CAAC;YAC5C,aAAa;YACb,QAAQ,EAAE,OAAO,CAAC,aAAa,CAAC,QAAQ;YACxC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,YAAY,EAAE,OAAO,CAAC,aAAa,CAAC,YAAY;SACjD,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,QAAQ,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QACvE,OAAO;YACL,GAAG,KAAK;YACR,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACjD,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI;gBACxB,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG;gBACtB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAE;aACxB,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IAEO,6BAA6B,CAAC,OAMrC;QACC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,uBAAuB,EAAE,CAAC;YAC9C,MAAM,IAAI,iBAAiB,CAAC,4FAA4F,EAAE,uCAAuC,EAAE;gBACjK,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI;aAC/B,CAAC,CAAC;QACL,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,IAAI,GAAG,CAAC;QAC/C,MAAM,YAAY,GAAG,6BAA6B,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,0BAA0B,EAAE,CAAC;QAC/C,MAAM,gBAAgB,GAAG;YACvB,IAAI;YACJ,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,MAAM,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM;YACpC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,UAAU,EAAE,OAAO,CAAC,aAAa,CAAC,UAAU;YAC5C,eAAe,EAAE,OAAO,CAAC,aAAa,CAAC,eAAe;SACvD,CAAC;QACF,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACjE,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;gBAChC,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,OAAO,EAAE,OAAO,CAAC,KAAK;gBACtB,SAAS,EAAE,IAAI,SAAS,CAAC,EAAE,GAAG,gBAAgB,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,IAAI,uBAAuB,SAAS,IAAI,EAAE,EAAE,CAAC;gBAClI,oBAAoB,EAAE,UAAU;gBAChC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;aACvC,CAAC,CAAC;YACH,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAClH,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACrB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,MAAM,GAAG,UAAU,CAAC,eAAe,EAAE,CAAC;YAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,iBAAiB,CAAC,kEAAkE,EAAE,kCAAkC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAChJ,CAAC;YACD,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAClE,mBAAmB,CAAC,WAAW,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;YACtD,KAAK,EAAE,IAAI,GAAG,CAAC;YACf,MAAM,EAAE,IAAI,GAAG,CAAC;YAChB,KAAK,EAAE,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,IAAI,uBAAuB,QAAQ;YACxE,MAAM,EAAE,OAAO;YACf,KAAK,EAAE,KAAK;SACb,CAAC,CAAC;QACH,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC;YACjC,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,WAAW,CAAC,YAAY;YACjC,OAAO,EAAE,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;YAC1H,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;QACH,OAAO;YACL,OAAO,EAAE,IAAI,cAAc,CAAC;gBAC1B,IAAI,EAAE,oBAAoB;gBAC1B,OAAO,EAAE,WAAW,CAAC,YAAY;gBACjC,OAAO,EAAE,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC;gBAC1H,QAAQ,EAAE,IAAI;aACf,CAAC;YACF,WAAW,EAAE,YAAY,EAAE;YAC3B,QAAQ,EAAE,OAAO,CAAC,aAAa,CAAC,QAAQ;YACxC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;YAC1C,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;YAChC,YAAY,EAAE,OAAO,CAAC,aAAa,CAAC,YAAY;YAChD,UAAU,EAAE;gBACV,OAAO;gBACP,aAAa,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBAC1I,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK;gBAC1B,YAAY;gBACZ,SAAS;gBACT,QAAQ,EAAE,OAAO,CAAC,aAAa,CAAC,QAAQ;gBACxC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,SAAS;gBAC1C,SAAS,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;gBACjE,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC,IAAI;gBAChC,YAAY,EAAE,OAAO,CAAC,aAAa,CAAC,YAAY;aACjD;SACF,CAAC;IACJ,CAAC;CACF"}

package/dist/rendering/renderer/SkinnedBounds.d.ts

@@ -0,0 +1,6 @@
+import type { SkinningPaletteBinding } from "../ForwardPass.js";
+import type { SkinnedBoundsProvider } from "../contracts/shadows.js";
+import { type Bounds3, Geometry } from "../Geometry.js";
+export declare function skinnedItemLocalBounds(geometry: Geometry, skinning: SkinningPaletteBinding): Bounds3;
+export declare const prd06SkinnedBounds: SkinnedBoundsProvider;
+//# sourceMappingURL=SkinnedBounds.d.ts.map

package/dist/rendering/renderer/SkinnedBounds.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SkinnedBounds.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/renderer/SkinnedBounds.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAC;AAE7D,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AACrE,OAAO,EAAE,KAAK,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAOrD,wBAAgB,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,sBAAsB,GAAG,OAAO,CAoBpG;AA6BD,eAAO,MAAM,kBAAkB,EAAE,qBAkBhC,CAAC"}

package/dist/rendering/renderer/SkinnedBounds.js

@@ -0,0 +1,74 @@
+// PR 0b-2 carve-out (CONTRACTS.md §3.3) — verbatim move from Renderer.ts; 0 changed logic lines.
+// File: packages/rendering/src/renderer/SkinnedBounds.ts — owner lane 06.
+import { Geometry } from "../Geometry.js";
+import { computeSkinnedGeometryBounds, computeSkinnedGeometryBoundsFromJointBoxes } from "../SkinningBounds.js";
+import { paletteKeyOf } from "../SkinningUniforms.js";
+import { rendererQrFlags } from "./FrameGraph.js";
+import { toMat4 } from "./RenderShared.js";
+import { Bounds3 as SceneBounds3, identityMat4 } from "../../scene/index.js";
+export function skinnedItemLocalBounds(geometry, skinning) {
+    if (rendererQrFlags().on("A3D_QR_ANIMATION")) {
+        // T2.6 — per-joint AABBs keyed on `paletteKey`: two actors sharing one
+        // geometry keep independent caches (E26); actors without a stamped
+        // palette key fall back to their own geometry-keyed bucket — kept separate
+        // from the legacy map so a joint-box bound never answers a legacy lookup.
+        const key = paletteKeyOf(skinning) ?? geometry;
+        const cached = skinnedJointBoxBoundsCache.get(key);
+        if (cached && float32ArraysEqual(cached.matrices, skinning.matrices))
+            return cached.bounds;
+        const bounds = computeSkinnedGeometryBoundsFromJointBoxes(geometry, skinning);
+        skinnedJointBoxBoundsCache.set(key, { matrices: new Float32Array(skinning.matrices), bounds });
+        return bounds;
+    }
+    const cached = skinnedCullingBoundsCache.get(geometry);
+    if (cached && float32ArraysEqual(cached.matrices, skinning.matrices)) {
+        return cached.bounds;
+    }
+    const bounds = computeSkinnedGeometryBounds(geometry, skinning);
+    skinnedCullingBoundsCache.set(geometry, { matrices: new Float32Array(skinning.matrices), bounds });
+    return bounds;
+}
+const skinnedCullingBoundsCache = new WeakMap();
+const skinnedJointBoxBoundsCache = new WeakMap();
+function float32ArraysEqual(left, right) {
+    if (left.length !== right.length)
+        return false;
+    for (let index = 0; index < left.length; index += 1) {
+        if (left[index] !== right[index])
+            return false;
+    }
+    return true;
+}
+/**
+ * T0.13 — C-11 `SkinnedBoundsProvider` for PRD-06. Answers the skinned
+ * world-space AABB for a render item: the same computation the legacy culling
+ * path performs (`skinnedItemLocalBounds`, which already keys its cache on the
+ * palette contents), transformed to world by the item's `modelMatrix`. Returns
+ * null for items without a skinning palette so other providers/lane-02
+ * fallbacks keep their say.
+ *
+ * T2.6 replaces `skinnedItemLocalBounds` with per-joint AABBs keyed on
+ * `paletteKey`; the provider signature is stable across that swap.
+ */
+// The C-11 provider contract returns a fresh Float32Array per call; callers
+// consume it immediately (grow a bounds accumulator), so one scratch per
+// provider is safe and keeps the per-frame allocation at zero.
+const worldBoundsScratch = new Float32Array(6);
+export const prd06SkinnedBounds = {
+    worldBounds(item) {
+        const skinning = item.skinning;
+        if (!skinning)
+            return null;
+        const local = skinnedItemLocalBounds(item.geometry, skinning);
+        const modelMatrix = toMat4(item.modelMatrix ?? identityMat4(), "modelMatrix", item.label);
+        const world = new SceneBounds3([local.min[0], local.min[1], local.min[2]], [local.max[0], local.max[1], local.max[2]]).transform(modelMatrix);
+        worldBoundsScratch[0] = world.min[0];
+        worldBoundsScratch[1] = world.min[1];
+        worldBoundsScratch[2] = world.min[2];
+        worldBoundsScratch[3] = world.max[0];
+        worldBoundsScratch[4] = world.max[1];
+        worldBoundsScratch[5] = world.max[2];
+        return worldBoundsScratch;
+    }
+};
+//# sourceMappingURL=SkinnedBounds.js.map

package/dist/rendering/renderer/SkinnedBounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SkinnedBounds.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/renderer/SkinnedBounds.ts"],"names":[],"mappings":"AAAA,iGAAiG;AACjG,0EAA0E;AAK1E,OAAO,EAAgB,QAAQ,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,4BAA4B,EAAE,0CAA0C,EAAE,MAAM,mBAAmB,CAAC;AAC7G,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AACxC,OAAO,EAAE,OAAO,IAAI,YAAY,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAEtE,MAAM,UAAU,sBAAsB,CAAC,QAAkB,EAAE,QAAgC;IACzF,IAAI,eAAe,EAAE,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;QAC7C,uEAAuE;QACvE,mEAAmE;QACnE,2EAA2E;QAC3E,0EAA0E;QAC1E,MAAM,GAAG,GAAI,YAAY,CAAC,QAAQ,CAAmB,IAAI,QAAQ,CAAC;QAClE,MAAM,MAAM,GAAG,0BAA0B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnD,IAAI,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC;QAC3F,MAAM,MAAM,GAAG,0CAA0C,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC9E,0BAA0B,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/F,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,MAAM,GAAG,yBAAyB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrE,OAAO,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,MAAM,MAAM,GAAG,4BAA4B,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAChE,yBAAyB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IACnG,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,yBAAyB,GAAG,IAAI,OAAO,EAAyE,CAAC;AACvH,MAAM,0BAA0B,GAAG,IAAI,OAAO,EAAyE,CAAC;AAExH,SAAS,kBAAkB,CAAC,IAAkB,EAAE,KAAmB;IACjE,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;GAUG;AACH,4EAA4E;AAC5E,yEAAyE;AACzE,+DAA+D;AAC/D,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAE/C,MAAM,CAAC,MAAM,kBAAkB,GAA0B;IACvD,WAAW,CAAC,IAAgB;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3B,MAAM,KAAK,GAAG,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,IAAI,YAAY,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,IAAI,YAAY,CAC5B,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC3C,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACzB,kBAAkB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,kBAAkB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,kBAAkB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,kBAAkB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,kBAAkB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,kBAAkB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,OAAO,kBAAkB,CAAC;IAC5B,CAAC;CACF,CAAC"}