@aura3d/rendering 3.0.1 → 4.0.2

package/dist/forward/DrawSubmit.js

@@ -0,0 +1,75 @@
+// PR 0b-2 carve-out (CONTRACTS.md §3.3) — moved from ForwardPass.ts; #181 adds the
+// PRD 11 multi-draw fast path (inert unless an item carries `multiDraw`).
+/**
+ * §3.3 — the device draw issuance inside drawItem. `instanceCount`/`ranges`
+ * are the PRD 11 contract surface (the verbatim block carries today's values
+ * through `bindings`).
+ */
+export function submitDraw(device, pipeline, geometry, instanceCount, ranges, bindings) {
+    const { item, vertexBuffer, indexBuffer, drawRange, uniforms, instanceBinding } = bindings;
+    void instanceCount;
+    void ranges;
+    const command = pipeline.createDrawCommand({
+        label: item.label,
+        vertexBuffer,
+        vertexCount: indexBuffer !== undefined ? geometry.vertexBuffer.vertexCount : drawRange.count,
+        ...(indexBuffer === undefined && drawRange.start > 0 ? { firstVertex: drawRange.start } : {}),
+        uniforms,
+        ...(item.instanceTransforms ? { instanceCount: instanceBinding.count } : {}),
+        ...(instanceBinding.attributes ? { instanceAttributes: instanceBinding.attributes } : {})
+    });
+    if (indexBuffer !== undefined) {
+        Object.assign(command, {
+            indexBuffer,
+            indexType: geometry.indexBuffer?.type,
+            indexCount: drawRange.count,
+            ...(drawRange.start > 0 ? { firstIndex: drawRange.start } : {})
+        });
+    }
+    // #181: a PRD 11 multi-draw member (`item.multiDraw.mode === "multi-draw"`,
+    // set by `buildMultiDrawBatch` consumers) is deferred so the whole run of
+    // consecutive members becomes one `device.multiDrawElementsInstanced` call.
+    // Any other draw flushes the run first, so submission order is unchanged.
+    const marker = item.multiDraw;
+    if (marker?.mode === "multi-draw" && typeof device.multiDrawElementsInstanced === "function") {
+        enqueueMultiDraw(device, command, marker.drawData ?? item.material);
+        return;
+    }
+    flushMultiDrawQueue(device);
+    device.draw(command);
+}
+const multiDrawRuns = new WeakMap();
+function enqueueMultiDraw(device, command, groupKey) {
+    let run = multiDrawRuns.get(device);
+    if (!run) {
+        run = { groupKey, commands: [] };
+        multiDrawRuns.set(device, run);
+    }
+    if (run.commands.length > 0 && run.groupKey !== groupKey)
+        flushMultiDrawQueue(device);
+    run.groupKey = groupKey;
+    run.commands.push(command);
+}
+/**
+ * #181: issue the pending multi-draw run on `device` (no-op when empty). One
+ * member draws through `device.draw`; two or more go through
+ * `device.multiDrawElementsInstanced`, which itself falls back to a per-entry
+ * loop when `WEBGL_multi_draw` is absent or the entries are not compatible.
+ * `ForwardPass.execute` calls this after its item loop.
+ */
+export function flushMultiDrawQueue(device) {
+    const run = multiDrawRuns.get(device);
+    if (!run || run.commands.length === 0)
+        return 0;
+    const commands = run.commands.splice(0, run.commands.length);
+    run.groupKey = undefined;
+    if (commands.length === 1 || typeof device.multiDrawElementsInstanced !== "function") {
+        for (const command of commands)
+            device.draw(command);
+    }
+    else {
+        device.multiDrawElementsInstanced(commands);
+    }
+    return commands.length;
+}
+//# sourceMappingURL=DrawSubmit.js.map

package/dist/forward/DrawSubmit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DrawSubmit.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/forward/DrawSubmit.ts"],"names":[],"mappings":"AAAA,mFAAmF;AACnF,0EAA0E;AAmB1E;;;;GAIG;AACH,MAAM,UAAU,UAAU,CACxB,MAAoB,EACpB,QAAwB,EACxB,QAAkB,EAClB,aAAqB,EACrB,MAA2B,EAC3B,QAA4B;IAE5B,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,QAAQ,CAAC;IAC3F,KAAK,aAAa,CAAC;IACnB,KAAK,MAAM,CAAC;IACZ,MAAM,OAAO,GAAgB,QAAQ,CAAC,iBAAiB,CAAC;QACtD,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,YAAY;QACZ,WAAW,EAAE,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK;QAC5F,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,QAAQ;QACR,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,GAAG,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,eAAe,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC1F,CAAC,CAAC;IACH,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE;YACrB,WAAW;YACX,SAAS,EAAE,QAAQ,CAAC,WAAW,EAAE,IAAI;YACrC,UAAU,EAAE,SAAS,CAAC,KAAK;YAC3B,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChE,CAAC,CAAC;IACL,CAAC;IACD,4EAA4E;IAC5E,0EAA0E;IAC1E,4EAA4E;IAC5E,0EAA0E;IAC1E,MAAM,MAAM,GAAI,IAAwC,CAAC,SAAS,CAAC;IACnE,IAAI,MAAM,EAAE,IAAI,KAAK,YAAY,IAAI,OAAO,MAAM,CAAC,0BAA0B,KAAK,UAAU,EAAE,CAAC;QAC7F,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;QACpE,OAAO;IACT,CAAC;IACD,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACvB,CAAC;AAOD,MAAM,aAAa,GAAG,IAAI,OAAO,EAA8B,CAAC;AAEhE,SAAS,gBAAgB,CAAC,MAAoB,EAAE,OAAoB,EAAE,QAAiB;IACrF,IAAI,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;QACjC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ;QAAE,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACtF,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC;IACxB,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAoB;IACtD,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7D,GAAG,CAAC,QAAQ,GAAG,SAAS,CAAC;IACzB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,MAAM,CAAC,0BAA0B,KAAK,UAAU,EAAE,CAAC;QACrF,KAAK,MAAM,OAAO,IAAI,QAAQ;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,QAAQ,CAAC,MAAM,CAAC;AACzB,CAAC"}

package/dist/forward/Lighting.d.ts

@@ -0,0 +1,35 @@
+import type { ForwardPointShadowMapOptions, ForwardShadowMapOptions } from "../ForwardPass.js";
+import { type ClusteredForwardLightingResources } from "../ClusteredForwardLighting.js";
+import type { CollectedLight } from "../LightCollector.js";
+import { type RenderShaderProgram, type UniformValue } from "../RenderDevice.js";
+import { type ShadowFilterKernel } from "../ShadowMap.js";
+import type { RenderItem } from "../contracts/renderItem.js";
+import type { ForwardSpotShadowMapOptions } from "../shadows/SpotShadowMaps.js";
+/** PRD-02 §6.3: flag-on default is full-strength shadowing (1.0), not 0.65. */
+export declare function prd02ShadowStrengthDefault(): number;
+export declare function selectForwardShadowMap(shadowMap: ForwardShadowMapOptions | undefined, item: RenderItem, cameraViewMatrix?: Float32Array | readonly number[], cameraPosition?: readonly [number, number, number]): ForwardShadowMapOptions | undefined;
+export declare function applyForwardShadowMapUniforms(shadowMap: ForwardShadowMapOptions | undefined, item: RenderItem, shader: RenderShaderProgram, uniforms: Map<string, UniformValue>): void;
+export declare function applyForwardPointShadowMapUniforms(pointShadowMap: ForwardPointShadowMapOptions | undefined, item: RenderItem, shader: RenderShaderProgram, uniforms: Map<string, UniformValue>): void;
+export declare function applyForwardSpotShadowMapUniforms(spotShadowMap: ForwardSpotShadowMapOptions | undefined, item: RenderItem, shader: RenderShaderProgram, uniforms: Map<string, UniformValue>): void;
+export declare function applyClusteredLightingUniforms(clustered: ClusteredForwardLightingResources | null, shader: RenderShaderProgram, uniforms: Map<string, UniformValue>): void;
+export declare function toFloat32Array(values: Float32Array | readonly number[], expectedLength: number, name: string, label: string | undefined): Float32Array;
+export declare function packForwardShadowPcfSamples(filterKernel: ShadowFilterKernel, label: string | undefined): Float32Array;
+export declare function validatePointShadowFaceRects(faceRects: Float32Array, label: string | undefined): void;
+export declare const DEFAULT_FORWARD_SHADOW_FILTER_KERNEL: ShadowFilterKernel;
+export declare function renderItemWorldCenter(item: RenderItem): readonly [number, number, number];
+/**
+ * §3.3 — clustered-light setup extracted from ForwardPass.execute() (verbatim body).
+ */
+export declare function resolveForwardClusteredLighting(lights: readonly CollectedLight[] | undefined, width: number, height: number, cameraViewProjectionMatrix: Float32Array | readonly number[] | undefined): ClusteredForwardLightingResources | null;
+/** T0-27: direct-light capacity of the forward uniform path (pack cap = shader array). */
+export declare const FORWARD_DIRECT_LIGHT_CAPACITY = 16;
+/**
+ * T0-27 / C-28: lights the forward pass loses to a capacity cap. Clustered
+ * shading reads every light from the cluster texture; the uniform path keeps
+ * at most `FORWARD_DIRECT_LIGHT_CAPACITY`.
+ */
+export declare function forwardLightCounters(lightCount: number, clustered: boolean): {
+    lightsEvaluated: number;
+    lightsDroppedByCap: number;
+};
+//# sourceMappingURL=Lighting.d.ts.map

package/dist/forward/Lighting.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Lighting.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/forward/Lighting.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,4BAA4B,EAAE,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAE/F,OAAO,EAAkC,KAAK,iCAAiC,EAAE,MAAM,gCAAgC,CAAC;AAExH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAqB,KAAK,mBAAmB,EAAE,KAAK,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACpG,OAAO,EAA4B,KAAK,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAEpF,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,8BAA8B,CAAC;AAGhF,+EAA+E;AAC/E,wBAAgB,0BAA0B,IAAI,MAAM,CAEnD;AAOD,wBAAgB,sBAAsB,CACpC,SAAS,EAAE,uBAAuB,GAAG,SAAS,EAC9C,IAAI,EAAE,UAAU,EAChB,gBAAgB,CAAC,EAAE,YAAY,GAAG,SAAS,MAAM,EAAE,EACnD,cAAc,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GACjD,uBAAuB,GAAG,SAAS,CAgBrC;AAED,wBAAgB,6BAA6B,CAC3C,SAAS,EAAE,uBAAuB,GAAG,SAAS,EAC9C,IAAI,EAAE,UAAU,EAChB,MAAM,EAAE,mBAAmB,EAC3B,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,GAClC,IAAI,CAwFN;AAED,wBAAgB,kCAAkC,CAChD,cAAc,EAAE,4BAA4B,GAAG,SAAS,EACxD,IAAI,EAAE,UAAU,EAChB,MAAM,EAAE,mBAAmB,EAC3B,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,GAClC,IAAI,CAoGN;AAED,wBAAgB,iCAAiC,CAC/C,aAAa,EAAE,2BAA2B,GAAG,SAAS,EACtD,IAAI,EAAE,UAAU,EAChB,MAAM,EAAE,mBAAmB,EAC3B,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,GAClC,IAAI,CAuHN;AAED,wBAAgB,8BAA8B,CAC5C,SAAS,EAAE,iCAAiC,GAAG,IAAI,EACnD,MAAM,EAAE,mBAAmB,EAC3B,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,GAClC,IAAI,CA2BN;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,YAAY,GAAG,SAAS,MAAM,EAAE,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,YAAY,CAUtJ;AAED,wBAAgB,2BAA2B,CAAC,YAAY,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,YAAY,CA6BrH;AAED,wBAAgB,4BAA4B,CAAC,SAAS,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI,CAWrG;AAED,eAAO,MAAM,oCAAoC,oBAA2E,CAAC;AAE7H,wBAAgB,qBAAqB,CAAC,IAAI,EAAE,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAazF;AAED;;GAEG;AACH,wBAAgB,+BAA+B,CAC7C,MAAM,EAAE,SAAS,cAAc,EAAE,GAAG,SAAS,EAC7C,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,0BAA0B,EAAE,YAAY,GAAG,SAAS,MAAM,EAAE,GAAG,SAAS,GACvE,iCAAiC,GAAG,IAAI,CAoB1C;AAED,0FAA0F;AAC1F,eAAO,MAAM,6BAA6B,KAAoB,CAAC;AAE/D;;;;GAIG;AACH,wBAAgB,oBAAoB,CAClC,UAAU,EAAE,MAAM,EAClB,SAAS,EAAE,OAAO,GACjB;IAAE,eAAe,EAAE,MAAM,CAAC;IAAC,kBAAkB,EAAE,MAAM,CAAA;CAAE,CAKzD"}

package/dist/forward/Lighting.js

@@ -0,0 +1,477 @@
+// PR 0b-2 carve-out (CONTRACTS.md §3.3) — verbatim move from ForwardPass.ts; 0 changed logic lines.
+import { MAX_FORWARD_SHADOW_PCF_SAMPLES, identityMatrix, isFiniteArrayLike, toMat4Uniform } from "../ForwardPass.js";
+import { createClusteredForwardLighting } from "../ClusteredForwardLighting.js";
+import { MAX_DIRECT_LIGHTS, recordAuraLightsCounters } from "../LightUniforms.js";
+import { RenderDeviceError } from "../RenderDevice.js";
+import { createShadowFilterKernel } from "../ShadowMap.js";
+import { TextureBinding } from "../TextureBinding.js";
+import { rendererQrFlags } from "../renderer/FrameGraph.js";
+/** PRD-02 §6.3: flag-on default is full-strength shadowing (1.0), not 0.65. */
+export function prd02ShadowStrengthDefault() {
+    return rendererQrFlags().on("A3D_QR_LIGHTING") ? 1 : 0.65;
+}
+/** C-11 `receiveShadow`: flag-on honours `item.receiveShadow === false`. */
+function receiveShadowDisabled(item) {
+    return rendererQrFlags().on("A3D_QR_LIGHTING") && item.receiveShadow === false;
+}
+export function selectForwardShadowMap(shadowMap, item, cameraViewMatrix, cameraPosition) {
+    const cascades = shadowMap?.cascades;
+    if (!shadowMap || !cascades || cascades.length === 0)
+        return shadowMap;
+    const center = renderItemWorldCenter(item);
+    const depth = cameraViewMatrix && cameraViewMatrix.length >= 16
+        ? Math.max(0, -(cameraViewMatrix[2] * center[0]
+            + cameraViewMatrix[6] * center[1]
+            + cameraViewMatrix[10] * center[2]
+            + cameraViewMatrix[14]))
+        : cameraPosition
+            ? Math.hypot(center[0] - cameraPosition[0], center[1] - cameraPosition[1], center[2] - cameraPosition[2])
+            : cascades[0].near;
+    const selected = cascades.find((cascade) => depth <= cascade.far) ?? cascades[cascades.length - 1];
+    return selected.shadowMap;
+}
+export function applyForwardShadowMapUniforms(shadowMap, item, shader, uniforms) {
+    const requiredUniforms = [
+        "u_shadowMapTexture",
+        "u_shadowMapEnabled",
+        "u_shadowMapMatrix",
+        "u_shadowMapStrength",
+        "u_shadowMapBias",
+        "u_shadowMapSlopeBias",
+        "u_shadowMapTexelSize",
+        "u_shadowPcfSampleCount",
+        "u_shadowPcfSamples"
+    ];
+    if (!requiredUniforms.every((uniform) => shader.reflection.uniforms.has(uniform))) {
+        return;
+    }
+    applyForwardPointShadowMapUniforms(shadowMap?.pointLight, item, shader, uniforms);
+    applyForwardSpotShadowMapUniforms(shadowMap?.spotLight, item, shader, uniforms);
+    if (!shadowMap) {
+        uniforms.set("u_shadowMapTexture", new TextureBinding({ name: "u_shadowMapTexture", required: false }));
+        uniforms.set("u_shadowMapEnabled", 0);
+        uniforms.set("u_shadowMapMatrix", new Float32Array(identityMatrix()));
+        uniforms.set("u_shadowMapStrength", 0);
+        uniforms.set("u_shadowMapBias", 0);
+        uniforms.set("u_shadowMapSlopeBias", 0);
+        uniforms.set("u_shadowMapTexelSize", [1, 1]);
+        uniforms.set("u_shadowPcfSampleCount", 1);
+        uniforms.set("u_shadowPcfSamples", new Float32Array(MAX_FORWARD_SHADOW_PCF_SAMPLES * 4));
+        if (shader.reflection.uniforms.has("u_shadowMapNormalBias"))
+            uniforms.set("u_shadowMapNormalBias", 0);
+        return;
+    }
+    const validation = shadowMap.texture.validate();
+    if (!validation.ok) {
+        throw new RenderDeviceError("Forward shadow-map texture binding validation failed", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            diagnostics: validation.diagnostics
+        });
+    }
+    const strength = shadowMap.strength ?? prd02ShadowStrengthDefault();
+    const bias = shadowMap.bias ?? 0.001;
+    const slopeBias = shadowMap.slopeBias ?? 1;
+    const texelSize = shadowMap.texelSize ?? [
+        1 / Math.max(1, shadowMap.texture.texture?.width ?? 1),
+        1 / Math.max(1, shadowMap.texture.texture?.height ?? 1)
+    ];
+    if (!Number.isFinite(strength) || strength < 0 || strength > 1) {
+        throw new RenderDeviceError("Forward shadow-map strength must be finite in [0, 1]", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            strength
+        });
+    }
+    if (!Number.isFinite(bias) || bias < 0) {
+        throw new RenderDeviceError("Forward shadow-map bias must be finite and non-negative", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            bias
+        });
+    }
+    if (!Number.isFinite(slopeBias) || slopeBias < 0) {
+        throw new RenderDeviceError("Forward shadow-map slopeBias must be finite and non-negative", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            slopeBias
+        });
+    }
+    const normalBias = shadowMap.normalBias ?? 0;
+    if (!Number.isFinite(normalBias) || normalBias < 0) {
+        throw new RenderDeviceError("Forward shadow-map normalBias must be finite and non-negative", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            normalBias
+        });
+    }
+    if (texelSize.length !== 2 || !texelSize.every((value) => Number.isFinite(value) && value > 0)) {
+        throw new RenderDeviceError("Forward shadow-map texelSize must contain two finite positive values", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            texelSize: Array.from(texelSize)
+        });
+    }
+    const filterKernel = shadowMap.filterKernel ?? DEFAULT_FORWARD_SHADOW_FILTER_KERNEL;
+    const pcfSamples = packForwardShadowPcfSamples(filterKernel, item.label);
+    const shadowed = !receiveShadowDisabled(item);
+    uniforms.set("u_shadowMapTexture", shadowMap.texture);
+    uniforms.set("u_shadowMapEnabled", shadowed ? 1 : 0);
+    uniforms.set("u_shadowMapMatrix", toMat4Uniform(shadowMap.lightMatrix, "shadowMap.lightMatrix", item.label));
+    uniforms.set("u_shadowMapStrength", shadowed ? strength : 0);
+    uniforms.set("u_shadowMapBias", bias);
+    uniforms.set("u_shadowMapSlopeBias", slopeBias);
+    if (shader.reflection.uniforms.has("u_shadowMapNormalBias"))
+        uniforms.set("u_shadowMapNormalBias", normalBias);
+    uniforms.set("u_shadowMapTexelSize", texelSize);
+    uniforms.set("u_shadowPcfSampleCount", filterKernel.samples.length);
+    uniforms.set("u_shadowPcfSamples", pcfSamples);
+}
+export function applyForwardPointShadowMapUniforms(pointShadowMap, item, shader, uniforms) {
+    const requiredUniforms = [
+        "u_pointShadowMapTexture",
+        "u_pointShadowMapEnabled",
+        "u_pointShadowLightPosition",
+        "u_pointShadowRange",
+        "u_pointShadowFaceMatrices",
+        "u_pointShadowFaceRects",
+        "u_pointShadowStrength",
+        "u_pointShadowBias",
+        "u_pointShadowSlopeBias",
+        "u_pointShadowTexelSize",
+        "u_pointShadowPcfSampleCount",
+        "u_pointShadowPcfSamples"
+    ];
+    if (!requiredUniforms.every((uniform) => shader.reflection.uniforms.has(uniform))) {
+        return;
+    }
+    if (!pointShadowMap) {
+        uniforms.set("u_pointShadowMapTexture", new TextureBinding({ name: "u_pointShadowMapTexture", required: false }));
+        uniforms.set("u_pointShadowMapEnabled", 0);
+        uniforms.set("u_pointShadowLightPosition", [0, 0, 0]);
+        uniforms.set("u_pointShadowRange", 1);
+        uniforms.set("u_pointShadowFaceMatrices", new Float32Array(6 * 16));
+        uniforms.set("u_pointShadowFaceRects", new Float32Array(6 * 4));
+        uniforms.set("u_pointShadowStrength", 0);
+        uniforms.set("u_pointShadowBias", 0);
+        uniforms.set("u_pointShadowSlopeBias", 0);
+        uniforms.set("u_pointShadowTexelSize", [1, 1]);
+        uniforms.set("u_pointShadowPcfSampleCount", 1);
+        uniforms.set("u_pointShadowPcfSamples", new Float32Array(MAX_FORWARD_SHADOW_PCF_SAMPLES * 4));
+        return;
+    }
+    const validation = pointShadowMap.texture.validate();
+    if (!validation.ok) {
+        throw new RenderDeviceError("Forward point-shadow atlas texture binding validation failed", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            diagnostics: validation.diagnostics
+        });
+    }
+    if (pointShadowMap.lightPosition.length !== 3 || !isFiniteArrayLike(pointShadowMap.lightPosition)) {
+        throw new RenderDeviceError("Forward point-shadow lightPosition must contain three finite values", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            lightPosition: pointShadowMap.lightPosition
+        });
+    }
+    if (!Number.isFinite(pointShadowMap.range) || pointShadowMap.range <= 0) {
+        throw new RenderDeviceError("Forward point-shadow range must be finite and positive", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            range: pointShadowMap.range
+        });
+    }
+    const faceMatrices = toFloat32Array(pointShadowMap.faceMatrices, 6 * 16, "pointShadowMap.faceMatrices", item.label);
+    const faceRects = toFloat32Array(pointShadowMap.faceRects, 6 * 4, "pointShadowMap.faceRects", item.label);
+    validatePointShadowFaceRects(faceRects, item.label);
+    const strength = pointShadowMap.strength ?? prd02ShadowStrengthDefault();
+    const bias = pointShadowMap.bias ?? 0.001;
+    const slopeBias = pointShadowMap.slopeBias ?? 1;
+    const texelSize = pointShadowMap.texelSize ?? [
+        1 / Math.max(1, pointShadowMap.texture.texture?.width ?? 1),
+        1 / Math.max(1, pointShadowMap.texture.texture?.height ?? 1)
+    ];
+    if (!Number.isFinite(strength) || strength < 0 || strength > 1) {
+        throw new RenderDeviceError("Forward point-shadow strength must be finite in [0, 1]", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            strength
+        });
+    }
+    if (!Number.isFinite(bias) || bias < 0) {
+        throw new RenderDeviceError("Forward point-shadow bias must be finite and non-negative", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            bias
+        });
+    }
+    if (!Number.isFinite(slopeBias) || slopeBias < 0) {
+        throw new RenderDeviceError("Forward point-shadow slopeBias must be finite and non-negative", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            slopeBias
+        });
+    }
+    if (texelSize.length !== 2 || !texelSize.every((value) => Number.isFinite(value) && value > 0)) {
+        throw new RenderDeviceError("Forward point-shadow texelSize must contain two finite positive values", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            texelSize: Array.from(texelSize)
+        });
+    }
+    const filterKernel = pointShadowMap.filterKernel ?? DEFAULT_FORWARD_SHADOW_FILTER_KERNEL;
+    const pointShadowed = !receiveShadowDisabled(item);
+    uniforms.set("u_pointShadowMapTexture", pointShadowMap.texture);
+    uniforms.set("u_pointShadowMapEnabled", pointShadowed ? 1 : 0);
+    uniforms.set("u_pointShadowLightPosition", pointShadowMap.lightPosition);
+    uniforms.set("u_pointShadowRange", pointShadowMap.range);
+    uniforms.set("u_pointShadowFaceMatrices", faceMatrices);
+    uniforms.set("u_pointShadowFaceRects", faceRects);
+    uniforms.set("u_pointShadowStrength", pointShadowed ? strength : 0);
+    uniforms.set("u_pointShadowBias", bias);
+    uniforms.set("u_pointShadowSlopeBias", slopeBias);
+    uniforms.set("u_pointShadowTexelSize", texelSize);
+    uniforms.set("u_pointShadowPcfSampleCount", filterKernel.samples.length);
+    uniforms.set("u_pointShadowPcfSamples", packForwardShadowPcfSamples(filterKernel, item.label));
+}
+export function applyForwardSpotShadowMapUniforms(spotShadowMap, item, shader, uniforms) {
+    const requiredUniforms = [
+        "u_spotShadowMapTexture",
+        "u_spotShadowMapEnabled",
+        "u_spotShadowLightPosition",
+        "u_spotShadowLightDirection",
+        "u_spotShadowMatrix",
+        "u_spotShadowCone",
+        "u_spotShadowRange",
+        "u_spotShadowStrength",
+        "u_spotShadowBias",
+        "u_spotShadowSlopeBias",
+        "u_spotShadowTexelSize",
+        "u_spotShadowPcfSampleCount",
+        "u_spotShadowPcfSamples"
+    ];
+    if (!requiredUniforms.every((uniform) => shader.reflection.uniforms.has(uniform))) {
+        return;
+    }
+    if (!spotShadowMap) {
+        uniforms.set("u_spotShadowMapTexture", new TextureBinding({ name: "u_spotShadowMapTexture", required: false }));
+        uniforms.set("u_spotShadowMapEnabled", 0);
+        uniforms.set("u_spotShadowLightPosition", [0, 0, 0]);
+        uniforms.set("u_spotShadowLightDirection", [0, -1, 0]);
+        uniforms.set("u_spotShadowMatrix", new Float32Array(identityMatrix()));
+        uniforms.set("u_spotShadowCone", [Math.PI / 4, 0]);
+        uniforms.set("u_spotShadowRange", 1);
+        uniforms.set("u_spotShadowStrength", 0);
+        uniforms.set("u_spotShadowBias", 0);
+        uniforms.set("u_spotShadowSlopeBias", 0);
+        uniforms.set("u_spotShadowTexelSize", [1, 1]);
+        uniforms.set("u_spotShadowPcfSampleCount", 1);
+        uniforms.set("u_spotShadowPcfSamples", new Float32Array(MAX_FORWARD_SHADOW_PCF_SAMPLES * 4));
+        return;
+    }
+    const validation = spotShadowMap.texture.validate();
+    if (!validation.ok) {
+        throw new RenderDeviceError("Forward spot-shadow texture binding validation failed", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            diagnostics: validation.diagnostics
+        });
+    }
+    if (spotShadowMap.lightPosition.length !== 3 || !isFiniteArrayLike(spotShadowMap.lightPosition)) {
+        throw new RenderDeviceError("Forward spot-shadow lightPosition must contain three finite values", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            lightPosition: spotShadowMap.lightPosition
+        });
+    }
+    if (spotShadowMap.lightDirection.length !== 3 || !isFiniteArrayLike(spotShadowMap.lightDirection)) {
+        throw new RenderDeviceError("Forward spot-shadow lightDirection must contain three finite values", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            lightDirection: spotShadowMap.lightDirection
+        });
+    }
+    if (!Number.isFinite(spotShadowMap.angle) || spotShadowMap.angle <= 0 || spotShadowMap.angle >= Math.PI / 2) {
+        throw new RenderDeviceError("Forward spot-shadow angle must be within (0, PI / 2)", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            angle: spotShadowMap.angle
+        });
+    }
+    if (spotShadowMap.penumbra !== undefined && (!Number.isFinite(spotShadowMap.penumbra) || spotShadowMap.penumbra < 0 || spotShadowMap.penumbra > 1)) {
+        throw new RenderDeviceError("Forward spot-shadow penumbra must be in [0, 1]", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            penumbra: spotShadowMap.penumbra
+        });
+    }
+    if (!Number.isFinite(spotShadowMap.range) || spotShadowMap.range <= 0) {
+        throw new RenderDeviceError("Forward spot-shadow range must be finite and positive", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            range: spotShadowMap.range
+        });
+    }
+    const shadowMatrix = toFloat32Array(spotShadowMap.shadowMatrix, 16, "spotShadowMap.shadowMatrix", item.label);
+    const strength = spotShadowMap.strength ?? prd02ShadowStrengthDefault();
+    const bias = spotShadowMap.bias ?? 0.001;
+    const slopeBias = spotShadowMap.slopeBias ?? 1;
+    const texelSize = spotShadowMap.texelSize ?? [
+        1 / Math.max(1, spotShadowMap.texture.texture?.width ?? 1),
+        1 / Math.max(1, spotShadowMap.texture.texture?.height ?? 1)
+    ];
+    if (!Number.isFinite(strength) || strength < 0 || strength > 1) {
+        throw new RenderDeviceError("Forward spot-shadow strength must be finite in [0, 1]", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            strength
+        });
+    }
+    if (!Number.isFinite(bias) || bias < 0) {
+        throw new RenderDeviceError("Forward spot-shadow bias must be finite and non-negative", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            bias
+        });
+    }
+    if (!Number.isFinite(slopeBias) || slopeBias < 0) {
+        throw new RenderDeviceError("Forward spot-shadow slopeBias must be finite and non-negative", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            slopeBias
+        });
+    }
+    if (texelSize.length !== 2 || !texelSize.every((value) => Number.isFinite(value) && value > 0)) {
+        throw new RenderDeviceError("Forward spot-shadow texelSize must contain two finite positive values", "FORWARD_SPOT_SHADOW_MAP_CONTRACT", {
+            label: item.label,
+            texelSize: Array.from(texelSize)
+        });
+    }
+    const filterKernel = spotShadowMap.filterKernel ?? DEFAULT_FORWARD_SHADOW_FILTER_KERNEL;
+    const spotShadowed = !receiveShadowDisabled(item);
+    uniforms.set("u_spotShadowMapTexture", spotShadowMap.texture);
+    uniforms.set("u_spotShadowMapEnabled", spotShadowed ? 1 : 0);
+    uniforms.set("u_spotShadowLightPosition", spotShadowMap.lightPosition);
+    uniforms.set("u_spotShadowLightDirection", spotShadowMap.lightDirection);
+    uniforms.set("u_spotShadowMatrix", shadowMatrix);
+    uniforms.set("u_spotShadowCone", [spotShadowMap.angle, spotShadowMap.penumbra ?? 0]);
+    uniforms.set("u_spotShadowRange", spotShadowMap.range);
+    uniforms.set("u_spotShadowStrength", spotShadowed ? strength : 0);
+    uniforms.set("u_spotShadowBias", bias);
+    uniforms.set("u_spotShadowSlopeBias", slopeBias);
+    uniforms.set("u_spotShadowTexelSize", texelSize);
+    uniforms.set("u_spotShadowPcfSampleCount", filterKernel.samples.length);
+    uniforms.set("u_spotShadowPcfSamples", packForwardShadowPcfSamples(filterKernel, item.label));
+}
+export function applyClusteredLightingUniforms(clustered, shader, uniforms) {
+    // #1140: generated programs declare the cluster inputs without the legacy
+    // `u_clusteredLightEnabled` switch (LIGHTS_CLUSTERED is compile-time there).
+    const legacySwitch = shader.reflection.uniforms.has("u_clusteredLightEnabled");
+    const required = [
+        "u_clusterGridSize",
+        "u_clusterViewportSize",
+        "u_clusterLightData",
+        "u_clusterLightIndices"
+    ];
+    if (!required.every((name) => shader.reflection.uniforms.has(name)))
+        return;
+    if (!clustered) {
+        if (legacySwitch)
+            uniforms.set("u_clusteredLightEnabled", 0);
+        uniforms.set("u_clusterGridSize", [1, 1]);
+        uniforms.set("u_clusterViewportSize", [1, 1]);
+        uniforms.set("u_clusterLightData", new TextureBinding({ name: "u_clusterLightData", required: false }));
+        uniforms.set("u_clusterLightIndices", new TextureBinding({ name: "u_clusterLightIndices", required: false }));
+        return;
+    }
+    if (legacySwitch)
+        uniforms.set("u_clusteredLightEnabled", 1);
+    uniforms.set("u_clusterGridSize", [clustered.diagnostics.gridWidth, clustered.diagnostics.gridHeight]);
+    uniforms.set("u_clusterViewportSize", [
+        clustered.diagnostics.viewportWidth,
+        clustered.diagnostics.viewportHeight
+    ]);
+    uniforms.set("u_clusterLightData", clustered.lightData);
+    uniforms.set("u_clusterLightIndices", clustered.lightIndices);
+}
+export function toFloat32Array(values, expectedLength, name, label) {
+    const source = values instanceof Float32Array ? values : new Float32Array(values);
+    if (source.length !== expectedLength || !isFiniteArrayLike(source)) {
+        throw new RenderDeviceError(`${name} must contain ${expectedLength} finite values`, "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+            label,
+            length: source.length,
+            expectedLength
+        });
+    }
+    return source;
+}
+export function packForwardShadowPcfSamples(filterKernel, label) {
+    if (filterKernel.samples.length < 1 || filterKernel.samples.length > MAX_FORWARD_SHADOW_PCF_SAMPLES) {
+        throw new RenderDeviceError("Forward shadow-map PCF kernel must contain 1 to 32 samples", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label,
+            samples: filterKernel.samples.length
+        });
+    }
+    const packed = new Float32Array(MAX_FORWARD_SHADOW_PCF_SAMPLES * 4);
+    let weightSum = 0;
+    for (const [index, sample] of filterKernel.samples.entries()) {
+        if (![sample.x, sample.y, sample.weight].every(Number.isFinite) || sample.weight < 0) {
+            throw new RenderDeviceError("Forward shadow-map PCF samples must contain finite offsets and non-negative weights", "FORWARD_SHADOW_MAP_CONTRACT", {
+                label,
+                sample
+            });
+        }
+        const offset = index * 4;
+        packed[offset] = sample.x;
+        packed[offset + 1] = sample.y;
+        packed[offset + 2] = sample.weight;
+        weightSum += sample.weight;
+    }
+    if (weightSum <= 0) {
+        throw new RenderDeviceError("Forward shadow-map PCF sample weights must sum to a positive value", "FORWARD_SHADOW_MAP_CONTRACT", {
+            label,
+            weightSum
+        });
+    }
+    return packed;
+}
+export function validatePointShadowFaceRects(faceRects, label) {
+    for (let offset = 0; offset < faceRects.length; offset += 4) {
+        const rect = [faceRects[offset], faceRects[offset + 1], faceRects[offset + 2], faceRects[offset + 3]];
+        if (!rect.every((value) => Number.isFinite(value) && value >= 0 && value <= 1) || rect[2] <= 0 || rect[3] <= 0) {
+            throw new RenderDeviceError("Forward point-shadow face rects must be normalized atlas rectangles", "FORWARD_POINT_SHADOW_MAP_CONTRACT", {
+                label,
+                face: offset / 4,
+                rect
+            });
+        }
+    }
+}
+export const DEFAULT_FORWARD_SHADOW_FILTER_KERNEL = createShadowFilterKernel({ filter: "pcf", pcfRadius: 1, pcfSamples: 9 });
+export function renderItemWorldCenter(item) {
+    const local = item.boundingBoxCenter ?? [
+        (item.geometry.bounds.min[0] + item.geometry.bounds.max[0]) / 2,
+        (item.geometry.bounds.min[1] + item.geometry.bounds.max[1]) / 2,
+        (item.geometry.bounds.min[2] + item.geometry.bounds.max[2]) / 2
+    ];
+    const matrix = item.modelMatrix;
+    if (!matrix || matrix.length < 16)
+        return local;
+    return [
+        matrix[0] * local[0] + matrix[4] * local[1] + matrix[8] * local[2] + matrix[12],
+        matrix[1] * local[0] + matrix[5] * local[1] + matrix[9] * local[2] + matrix[13],
+        matrix[2] * local[0] + matrix[6] * local[1] + matrix[10] * local[2] + matrix[14]
+    ];
+}
+/**
+ * §3.3 — clustered-light setup extracted from ForwardPass.execute() (verbatim body).
+ */
+export function resolveForwardClusteredLighting(lights, width, height, cameraViewProjectionMatrix) {
+    // T0-27: the forward pass uploads direct lights through `LightUniforms.pack`
+    // (MAX_DIRECT_LIGHTS = 16) into `u_lightData[96]` (16 × 6 vec4). The 32-light
+    // AuraLights std140 block has no program consuming it yet, so clustering must
+    // engage above 16 with the flag on as well; a 32 threshold silently dropped
+    // lights 17-32. Raise this only together with the pack cap and the shader
+    // array once the AuraLights block program exists. Flag-off is unchanged (16).
+    const count = lights?.length ?? 0;
+    const clustered = count > FORWARD_DIRECT_LIGHT_CAPACITY
+        ? createClusteredForwardLighting(lights ?? [], width, height, cameraViewProjectionMatrix)
+        : null;
+    if (rendererQrFlags().on("A3D_QR_LIGHTING")) {
+        recordAuraLightsCounters(forwardLightCounters(count, clustered !== null));
+    }
+    return clustered;
+}
+/** T0-27: direct-light capacity of the forward uniform path (pack cap = shader array). */
+export const FORWARD_DIRECT_LIGHT_CAPACITY = MAX_DIRECT_LIGHTS;
+/**
+ * T0-27 / C-28: lights the forward pass loses to a capacity cap. Clustered
+ * shading reads every light from the cluster texture; the uniform path keeps
+ * at most `FORWARD_DIRECT_LIGHT_CAPACITY`.
+ */
+export function forwardLightCounters(lightCount, clustered) {
+    return {
+        lightsEvaluated: lightCount,
+        lightsDroppedByCap: clustered ? 0 : Math.max(0, lightCount - FORWARD_DIRECT_LIGHT_CAPACITY)
+    };
+}
+//# sourceMappingURL=Lighting.js.map

package/dist/forward/Lighting.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Lighting.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/forward/Lighting.ts"],"names":[],"mappings":"AAAA,oGAAoG;AAGpG,OAAO,EAAE,8BAA8B,EAAE,cAAc,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AACrH,OAAO,EAAE,8BAA8B,EAA0C,MAAM,gCAAgC,CAAC;AACxH,OAAO,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,MAAM,qBAAqB,CAAC;AAElF,OAAO,EAAE,iBAAiB,EAA+C,MAAM,oBAAoB,CAAC;AACpG,OAAO,EAAE,wBAAwB,EAA2B,MAAM,iBAAiB,CAAC;AACpF,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAGtD,OAAO,EAAE,eAAe,EAAE,MAAM,2BAA2B,CAAC;AAE5D,+EAA+E;AAC/E,MAAM,UAAU,0BAA0B;IACxC,OAAO,eAAe,EAAE,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5D,CAAC;AAED,4EAA4E;AAC5E,SAAS,qBAAqB,CAAC,IAAgB;IAC7C,OAAO,eAAe,EAAE,CAAC,EAAE,CAAC,iBAAiB,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,KAAK,CAAC;AACjF,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,SAA8C,EAC9C,IAAgB,EAChB,gBAAmD,EACnD,cAAkD;IAElD,MAAM,QAAQ,GAAG,SAAS,EAAE,QAAQ,CAAC;IACrC,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACvE,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,IAAI,EAAE;QAC7D,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CACX,gBAAgB,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAC;cAC9B,gBAAgB,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAC;cAChC,gBAAgB,CAAC,EAAE,CAAE,GAAG,MAAM,CAAC,CAAC,CAAC;cACjC,gBAAgB,CAAC,EAAE,CAAE,CACxB,CAAC;QACJ,CAAC,CAAC,cAAc;YACd,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACzG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;IACxB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACpG,OAAO,QAAQ,CAAC,SAAS,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,SAA8C,EAC9C,IAAgB,EAChB,MAA2B,EAC3B,QAAmC;IAEnC,MAAM,gBAAgB,GAAG;QACvB,oBAAoB;QACpB,oBAAoB;QACpB,mBAAmB;QACnB,qBAAqB;QACrB,iBAAiB;QACjB,sBAAsB;QACtB,sBAAsB;QACtB,wBAAwB;QACxB,oBAAoB;KACrB,CAAC;IACF,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QAClF,OAAO;IACT,CAAC;IACD,kCAAkC,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAClF,iCAAiC,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChF,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACxG,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,YAAY,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACtE,QAAQ,CAAC,GAAG,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC;QACvC,QAAQ,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;QACnC,QAAQ,CAAC,GAAG,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC;QACxC,QAAQ,CAAC,GAAG,CAAC,sBAAsB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,YAAY,CAAC,8BAA8B,GAAG,CAAC,CAAC,CAAC,CAAC;QACzF,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,uBAAuB,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;QACtG,OAAO;IACT,CAAC;IACD,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IAChD,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,iBAAiB,CAAC,sDAAsD,EAAE,6BAA6B,EAAE;YACjH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,WAAW,EAAE,UAAU,CAAC,WAAW;SACpC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,IAAI,0BAA0B,EAAE,CAAC;IACpE,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,KAAK,CAAC;IACrC,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,IAAI,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,IAAI;QACvC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;QACtD,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;KACxD,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,iBAAiB,CAAC,sDAAsD,EAAE,6BAA6B,EAAE;YACjH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,iBAAiB,CAAC,yDAAyD,EAAE,6BAA6B,EAAE;YACpH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,iBAAiB,CAAC,8DAA8D,EAAE,6BAA6B,EAAE;YACzH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IACD,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,iBAAiB,CAAC,+DAA+D,EAAE,6BAA6B,EAAE;YAC1H,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,iBAAiB,CAAC,sEAAsE,EAAE,6BAA6B,EAAE;YACjI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;SACjC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,IAAI,oCAAoC,CAAC;IACpF,MAAM,UAAU,GAAG,2BAA2B,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC9C,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IACtD,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,aAAa,CAAC,SAAS,CAAC,WAAW,EAAE,uBAAuB,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7G,QAAQ,CAAC,GAAG,CAAC,qBAAqB,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,QAAQ,CAAC,GAAG,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;IACtC,QAAQ,CAAC,GAAG,CAAC,sBAAsB,EAAE,SAAS,CAAC,CAAC;IAChD,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,uBAAuB,CAAC;QAAE,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,UAAU,CAAC,CAAC;IAC/G,QAAQ,CAAC,GAAG,CAAC,sBAAsB,EAAE,SAAS,CAAC,CAAC;IAChD,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACpE,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,UAAU,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,kCAAkC,CAChD,cAAwD,EACxD,IAAgB,EAChB,MAA2B,EAC3B,QAAmC;IAEnC,MAAM,gBAAgB,GAAG;QACvB,yBAAyB;QACzB,yBAAyB;QACzB,4BAA4B;QAC5B,oBAAoB;QACpB,2BAA2B;QAC3B,wBAAwB;QACxB,uBAAuB;QACvB,mBAAmB;QACnB,wBAAwB;QACxB,wBAAwB;QACxB,6BAA6B;QAC7B,yBAAyB;KAC1B,CAAC;IACF,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QAClF,OAAO;IACT,CAAC;IACD,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,yBAAyB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAClH,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC;QAC3C,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtD,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,2BAA2B,EAAE,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpE,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChE,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;QACzC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;QACrC,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/C,QAAQ,CAAC,GAAG,CAAC,6BAA6B,EAAE,CAAC,CAAC,CAAC;QAC/C,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,IAAI,YAAY,CAAC,8BAA8B,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9F,OAAO;IACT,CAAC;IACD,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IACrD,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,iBAAiB,CAAC,8DAA8D,EAAE,mCAAmC,EAAE;YAC/H,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,WAAW,EAAE,UAAU,CAAC,WAAW;SACpC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,cAAc,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;QAClG,MAAM,IAAI,iBAAiB,CAAC,qEAAqE,EAAE,mCAAmC,EAAE;YACtI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,aAAa,EAAE,cAAc,CAAC,aAAa;SAC5C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,cAAc,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,iBAAiB,CAAC,wDAAwD,EAAE,mCAAmC,EAAE;YACzH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,cAAc,CAAC,KAAK;SAC5B,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,cAAc,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC,GAAG,EAAE,EAAE,6BAA6B,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpH,MAAM,SAAS,GAAG,cAAc,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,0BAA0B,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1G,4BAA4B,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,IAAI,0BAA0B,EAAE,CAAC;IACzE,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,IAAI,KAAK,CAAC;IAC1C,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,IAAI,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,IAAI;QAC5C,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;QAC3D,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;KAC7D,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,iBAAiB,CAAC,wDAAwD,EAAE,mCAAmC,EAAE;YACzH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,EAAE,mCAAmC,EAAE;YAC5H,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,iBAAiB,CAAC,gEAAgE,EAAE,mCAAmC,EAAE;YACjI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,iBAAiB,CAAC,wEAAwE,EAAE,mCAAmC,EAAE;YACzI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;SACjC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,IAAI,oCAAoC,CAAC;IACzF,MAAM,aAAa,GAAG,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IACnD,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,cAAc,CAAC,OAAO,CAAC,CAAC;IAChE,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC;IACzE,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC;IACzD,QAAQ,CAAC,GAAG,CAAC,2BAA2B,EAAE,YAAY,CAAC,CAAC;IACxD,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,SAAS,CAAC,CAAC;IAClD,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC;IACxC,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,SAAS,CAAC,CAAC;IAClD,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,SAAS,CAAC,CAAC;IAClD,QAAQ,CAAC,GAAG,CAAC,6BAA6B,EAAE,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACzE,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,2BAA2B,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AACjG,CAAC;AAED,MAAM,UAAU,iCAAiC,CAC/C,aAAsD,EACtD,IAAgB,EAChB,MAA2B,EAC3B,QAAmC;IAEnC,MAAM,gBAAgB,GAAG;QACvB,wBAAwB;QACxB,wBAAwB;QACxB,2BAA2B;QAC3B,4BAA4B;QAC5B,oBAAoB;QACpB,kBAAkB;QAClB,mBAAmB;QACnB,sBAAsB;QACtB,kBAAkB;QAClB,uBAAuB;QACvB,uBAAuB;QACvB,4BAA4B;QAC5B,wBAAwB;KACzB,CAAC;IACF,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QAClF,OAAO;IACT,CAAC;IACD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAChH,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,2BAA2B,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvD,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,YAAY,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACvE,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC;QACrC,QAAQ,CAAC,GAAG,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC;QACxC,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;QACpC,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,CAAC,CAAC,CAAC;QACzC,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,CAAC,CAAC,CAAC;QAC9C,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,IAAI,YAAY,CAAC,8BAA8B,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7F,OAAO;IACT,CAAC;IACD,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IACpD,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,kCAAkC,EAAE;YACvH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,WAAW,EAAE,UAAU,CAAC,WAAW;SACpC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,aAAa,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,CAAC;QAChG,MAAM,IAAI,iBAAiB,CAAC,oEAAoE,EAAE,kCAAkC,EAAE;YACpI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,aAAa,EAAE,aAAa,CAAC,aAAa;SAC3C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,aAAa,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,CAAC;QAClG,MAAM,IAAI,iBAAiB,CAAC,qEAAqE,EAAE,kCAAkC,EAAE;YACrI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,cAAc,EAAE,aAAa,CAAC,cAAc;SAC7C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,KAAK,IAAI,CAAC,IAAI,aAAa,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAC5G,MAAM,IAAI,iBAAiB,CAAC,sDAAsD,EAAE,kCAAkC,EAAE;YACtH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,aAAa,CAAC,KAAK;SAC3B,CAAC,CAAC;IACL,CAAC;IACD,IAAI,aAAa,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,QAAQ,GAAG,CAAC,IAAI,aAAa,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;QACnJ,MAAM,IAAI,iBAAiB,CAAC,gDAAgD,EAAE,kCAAkC,EAAE;YAChH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ,EAAE,aAAa,CAAC,QAAQ;SACjC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,kCAAkC,EAAE;YACvH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,aAAa,CAAC,KAAK;SAC3B,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,cAAc,CAAC,aAAa,CAAC,YAAY,EAAE,EAAE,EAAE,4BAA4B,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9G,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,IAAI,0BAA0B,EAAE,CAAC;IACxE,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,IAAI,KAAK,CAAC;IACzC,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,IAAI,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,IAAI;QAC3C,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;QAC1D,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;KAC5D,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,EAAE,kCAAkC,EAAE;YACvH,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,iBAAiB,CAAC,0DAA0D,EAAE,kCAAkC,EAAE;YAC1H,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,iBAAiB,CAAC,+DAA+D,EAAE,kCAAkC,EAAE;YAC/H,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/F,MAAM,IAAI,iBAAiB,CAAC,uEAAuE,EAAE,kCAAkC,EAAE;YACvI,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;SACjC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,aAAa,CAAC,YAAY,IAAI,oCAAoC,CAAC;IACxF,MAAM,YAAY,GAAG,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAClD,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;IAC9D,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,QAAQ,CAAC,GAAG,CAAC,2BAA2B,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC;IACvE,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;IACzE,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;IACjD,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;IACrF,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC;IACvD,QAAQ,CAAC,GAAG,CAAC,sBAAsB,EAAE,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,QAAQ,CAAC,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;IACvC,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,SAAS,CAAC,CAAC;IACjD,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,SAAS,CAAC,CAAC;IACjD,QAAQ,CAAC,GAAG,CAAC,4BAA4B,EAAE,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACxE,QAAQ,CAAC,GAAG,CAAC,wBAAwB,EAAE,2BAA2B,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,SAAmD,EACnD,MAA2B,EAC3B,QAAmC;IAEnC,0EAA0E;IAC1E,6EAA6E;IAC7E,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;IAC/E,MAAM,QAAQ,GAAG;QACf,mBAAmB;QACnB,uBAAuB;QACvB,oBAAoB;QACpB,uBAAuB;KACxB,CAAC;IACF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO;IAC5E,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,IAAI,YAAY;YAAE,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC;QAC7D,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACxG,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,uBAAuB,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC9G,OAAO;IACT,CAAC;IACD,IAAI,YAAY;QAAE,QAAQ,CAAC,GAAG,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC;IAC7D,QAAQ,CAAC,GAAG,CAAC,mBAAmB,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;IACvG,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE;QACpC,SAAS,CAAC,WAAW,CAAC,aAAa;QACnC,SAAS,CAAC,WAAW,CAAC,cAAc;KACrC,CAAC,CAAC;IACH,QAAQ,CAAC,GAAG,CAAC,oBAAoB,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;IACxD,QAAQ,CAAC,GAAG,CAAC,uBAAuB,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAwC,EAAE,cAAsB,EAAE,IAAY,EAAE,KAAyB;IACtI,MAAM,MAAM,GAAG,MAAM,YAAY,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAClF,IAAI,MAAM,CAAC,MAAM,KAAK,cAAc,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;QACnE,MAAM,IAAI,iBAAiB,CAAC,GAAG,IAAI,iBAAiB,cAAc,gBAAgB,EAAE,mCAAmC,EAAE;YACvH,KAAK;YACL,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,cAAc;SACf,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,YAAgC,EAAE,KAAyB;IACrG,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,GAAG,8BAA8B,EAAE,CAAC;QACpG,MAAM,IAAI,iBAAiB,CAAC,4DAA4D,EAAE,6BAA6B,EAAE;YACvH,KAAK;YACL,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC,MAAM;SACrC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,8BAA8B,GAAG,CAAC,CAAC,CAAC;IACpE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7D,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrF,MAAM,IAAI,iBAAiB,CAAC,qFAAqF,EAAE,6BAA6B,EAAE;gBAChJ,KAAK;gBACL,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACnC,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC;IAC7B,CAAC;IACD,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,iBAAiB,CAAC,oEAAoE,EAAE,6BAA6B,EAAE;YAC/H,KAAK;YACL,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,SAAuB,EAAE,KAAyB;IAC7F,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACtG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,CAAC;YACjH,MAAM,IAAI,iBAAiB,CAAC,qEAAqE,EAAE,mCAAmC,EAAE;gBACtI,KAAK;gBACL,IAAI,EAAE,MAAM,GAAG,CAAC;gBAChB,IAAI;aACL,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,MAAM,oCAAoC,GAAG,wBAAwB,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;AAE7H,MAAM,UAAU,qBAAqB,CAAC,IAAgB;IACpD,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,IAAI;QACtC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/D,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/D,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACvD,CAAC;IACX,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;IAChC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,KAAK,CAAC;IAChD,OAAO;QACL,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE;QACnF,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE;QACnF,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE;KACrF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,+BAA+B,CAC7C,MAA6C,EAC7C,KAAa,EACb,MAAc,EACd,0BAAwE;IAExE,6EAA6E;IAC7E,8EAA8E;IAC9E,8EAA8E;IAC9E,4EAA4E;IAC5E,0EAA0E;IAC1E,8EAA8E;IAC9E,MAAM,KAAK,GAAG,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,KAAK,GAAG,6BAA6B;QACrD,CAAC,CAAC,8BAA8B,CAC5B,MAAM,IAAI,EAAE,EACZ,KAAK,EACL,MAAM,EACN,0BAA0B,CAC3B;QACH,CAAC,CAAC,IAAI,CAAC;IACT,IAAI,eAAe,EAAE,CAAC,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAC5C,wBAAwB,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,0FAA0F;AAC1F,MAAM,CAAC,MAAM,6BAA6B,GAAG,iBAAiB,CAAC;AAE/D;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,UAAkB,EAClB,SAAkB;IAElB,OAAO;QACL,eAAe,EAAE,UAAU;QAC3B,kBAAkB,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,6BAA6B,CAAC;KAC5F,CAAC;AACJ,CAAC"}