@aura3d/rendering 3.0.1 → 4.0.2

package/dist/shadows/DirectionalCascadeFitter.js

@@ -0,0 +1,372 @@
+/**
+ * DirectionalCascadeFitter — stable-fit CSM cascade matrices (PRD-02 Phase 4,
+ * §6.4). Works on a plain C-08 `CameraLike` (view/projection matrices) — no
+ * PerspectiveCamera instanceof. Split scheme reuses
+ * `CascadedShadowMaps.computeSplits` (practical λ blend); each cascade's
+ * ortho centre snaps to the shadow-texel grid so the edge mask is stable
+ * under sub-texel camera motion (the `prd02-17` shimmer gate).
+ */
+import { CascadedShadowMaps } from "../CascadedShadowMaps.js";
+import { skinnedItemLocalBounds } from "../renderer/SkinnedBounds.js";
+function invertMat4(m) {
+    const a = Array.from(m);
+    const inv = new Float32Array(16);
+    const a00 = a[0], a01 = a[1], a02 = a[2], a03 = a[3];
+    const a10 = a[4], a11 = a[5], a12 = a[6], a13 = a[7];
+    const a20 = a[8], a21 = a[9], a22 = a[10], a23 = a[11];
+    const a30 = a[12], a31 = a[13], a32 = a[14], a33 = a[15];
+    const b00 = a00 * a11 - a01 * a10, b01 = a00 * a12 - a02 * a10, b02 = a00 * a13 - a03 * a10;
+    const b03 = a01 * a12 - a02 * a11, b04 = a01 * a13 - a03 * a11, b05 = a02 * a13 - a03 * a12;
+    const b06 = a20 * a31 - a21 * a30, b07 = a20 * a32 - a22 * a30, b08 = a20 * a33 - a23 * a30;
+    const b09 = a21 * a32 - a22 * a31, b10 = a21 * a33 - a23 * a31, b11 = a22 * a33 - a23 * a32;
+    const det = b00 * b11 - b01 * b10 + b02 * b09 + b03 * b08 - b04 * b07 + b05 * b06;
+    if (!Number.isFinite(det) || Math.abs(det) < 1e-12)
+        throw new Error("CascadeFitter: camera VP not invertible");
+    const id = 1 / det;
+    inv[0] = (a11 * b11 - a12 * b10 + a13 * b09) * id;
+    inv[1] = (a02 * b10 - a01 * b11 - a03 * b09) * id;
+    inv[2] = (a31 * b05 - a32 * b04 + a33 * b03) * id;
+    inv[3] = (a22 * b04 - a21 * b05 - a23 * b03) * id;
+    inv[4] = (a12 * b08 - a10 * b11 - a13 * b07) * id;
+    inv[5] = (a00 * b11 - a02 * b08 + a03 * b07) * id;
+    inv[6] = (a32 * b02 - a30 * b05 - a33 * b01) * id;
+    inv[7] = (a20 * b05 - a22 * b02 + a23 * b01) * id;
+    inv[8] = (a10 * b10 - a11 * b08 + a13 * b06) * id;
+    inv[9] = (a01 * b08 - a00 * b10 - a03 * b06) * id;
+    inv[10] = (a30 * b04 - a31 * b02 + a33 * b00) * id;
+    inv[11] = (a21 * b02 - a20 * b04 - a23 * b00) * id;
+    inv[12] = (a11 * b07 - a10 * b09 - a12 * b06) * id;
+    inv[13] = (a00 * b09 - a01 * b07 + a02 * b06) * id;
+    inv[14] = (a31 * b01 - a30 * b03 - a32 * b00) * id;
+    inv[15] = (a20 * b03 - a21 * b01 + a22 * b00) * id;
+    return inv;
+}
+function ndcToWorld(inv, x, y, z) {
+    const w = inv[3] * x + inv[7] * y + inv[11] * z + inv[15];
+    const iw = 1 / Math.max(Math.abs(w), 1e-9) * Math.sign(w || 1);
+    return [
+        (inv[0] * x + inv[4] * y + inv[8] * z + inv[12]) * iw,
+        (inv[1] * x + inv[5] * y + inv[9] * z + inv[13]) * iw,
+        (inv[2] * x + inv[6] * y + inv[10] * z + inv[14]) * iw
+    ];
+}
+/**
+ * #1141: near/far of a perspective camera known only by its view-projection
+ * and eye (structural CameraLikes carry no near/far): distances from the eye
+ * to the unprojected NDC centres of the near and far planes.
+ */
+export function clipRangeFromViewProjection(viewProjection, eye) {
+    let inv;
+    try {
+        inv = invertMat4(viewProjection);
+    }
+    catch {
+        return null;
+    }
+    const n = ndcToWorld(inv, 0, 0, -1);
+    const f = ndcToWorld(inv, 0, 0, 1);
+    const near = Math.hypot(n[0] - eye[0], n[1] - eye[1], n[2] - eye[2]);
+    const far = Math.hypot(f[0] - eye[0], f[1] - eye[1], f[2] - eye[2]);
+    return Number.isFinite(near) && Number.isFinite(far) && far > near && near > 0 ? { near, far } : null;
+}
+function lightBasis(direction) {
+    const len = Math.hypot(direction[0], direction[1], direction[2]) || 1;
+    const fwd = [direction[0] / len, direction[1] / len, direction[2] / len];
+    const ref = Math.abs(fwd[1]) > 0.999 ? [1, 0, 0] : [0, 1, 0];
+    const right = normalize(cross(fwd, ref));
+    return { right, up: cross(right, fwd), forward: fwd };
+}
+function normalize(v) { const l = Math.hypot(v[0], v[1], v[2]) || 1; return [v[0] / l, v[1] / l, v[2] / l]; }
+function cross(a, b) { return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]]; }
+function lerp3(a, b, t) { return [a[0] + (b[0] - a[0]) * t, a[1] + (b[1] - a[1]) * t, a[2] + (b[2] - a[2]) * t]; }
+/**
+ * World AABB of a caster for the cascade fit. 02-S4: instanced casters cover
+ * every instance (model × instance), and skinned casters use the posed
+ * envelope — the base-geometry box alone let the caster-rect clamp crop most
+ * instances out of the ortho (prd02-16b IoU 0.34, 6 of 16 instance shadows).
+ */
+function itemWorldBounds(item) {
+    const b = item.skinning && item.geometry
+        ? skinnedItemLocalBounds(item.geometry, item.skinning)
+        : item.geometry?.bounds;
+    if (!b)
+        return null;
+    const m = item.modelMatrix && item.modelMatrix.length >= 16 ? item.modelMatrix : null;
+    const pts = [
+        [b.min[0], b.min[1], b.min[2]], [b.max[0], b.min[1], b.min[2]],
+        [b.min[0], b.max[1], b.min[2]], [b.max[0], b.max[1], b.min[2]],
+        [b.min[0], b.min[1], b.max[2]], [b.max[0], b.min[1], b.max[2]],
+        [b.min[0], b.max[1], b.max[2]], [b.max[0], b.max[1], b.max[2]]
+    ];
+    const out = { min: [Infinity, Infinity, Infinity], max: [-Infinity, -Infinity, -Infinity] };
+    const apply = (t, p) => [
+        t[0] * p[0] + t[4] * p[1] + t[8] * p[2] + t[12],
+        t[1] * p[0] + t[5] * p[1] + t[9] * p[2] + t[13],
+        t[2] * p[0] + t[6] * p[1] + t[10] * p[2] + t[14]
+    ];
+    const instances = item.instanceTransforms && item.instanceTransforms.length >= 16 ? item.instanceTransforms : null;
+    const instanceCount = instances ? Math.floor(instances.length / 16) : 1;
+    for (let k = 0; k < instanceCount; k += 1) {
+        for (const p of pts) {
+            // Instance matrices are model-local (gl_Position = VP · model · instance · p).
+            const local = instances ? apply(Array.prototype.slice.call(instances, k * 16, k * 16 + 16), p) : p;
+            const w = m ? apply(m, local) : [local[0], local[1], local[2]];
+            for (let i = 0; i < 3; i += 1) {
+                out.min[i] = Math.min(out.min[i], w[i]);
+                out.max[i] = Math.max(out.max[i], w[i]);
+            }
+        }
+    }
+    if (!out.min.every(Number.isFinite) || !out.max.every(Number.isFinite))
+        return null;
+    return { min: out.min, max: out.max };
+}
+function toLight(p, basis) {
+    return [
+        p[0] * basis.right[0] + p[1] * basis.right[1] + p[2] * basis.right[2],
+        p[0] * basis.up[0] + p[1] * basis.up[1] + p[2] * basis.up[2],
+        p[0] * basis.forward[0] + p[1] * basis.forward[1] + p[2] * basis.forward[2]
+    ];
+}
+/**
+ * #1141 caster-rectangle fit: the light-space rectangle of all casters
+ * (padded), when it lies inside the slice footprint, plus the depth interval
+ * covering the casters and every in-slice receiver they can shadow.
+ */
+export function casterRectClamp(slicePts, casterBounds, basis, padding) {
+    if (casterBounds.length === 0)
+        return null;
+    let cMin = [Infinity, Infinity, Infinity];
+    let cMax = [-Infinity, -Infinity, -Infinity];
+    for (const b of casterBounds) {
+        for (const x of [b.min[0], b.max[0]])
+            for (const y of [b.min[1], b.max[1]])
+                for (const z of [b.min[2], b.max[2]]) {
+                    const l = toLight([x, y, z], basis);
+                    cMin = [Math.min(cMin[0], l[0]), Math.min(cMin[1], l[1]), Math.min(cMin[2], l[2])];
+                    cMax = [Math.max(cMax[0], l[0]), Math.max(cMax[1], l[1]), Math.max(cMax[2], l[2])];
+                }
+    }
+    if (!cMin.every(Number.isFinite) || !cMax.every(Number.isFinite))
+        return null;
+    const lightPts = slicePts.map((p) => toLight(p, basis));
+    const fMinX = Math.min(...lightPts.map((p) => p[0])), fMaxX = Math.max(...lightPts.map((p) => p[0]));
+    const fMinY = Math.min(...lightPts.map((p) => p[1])), fMaxY = Math.max(...lightPts.map((p) => p[1]));
+    if (cMin[0] < fMinX || cMax[0] > fMaxX || cMin[1] < fMinY || cMax[1] > fMaxY)
+        return null;
+    const rect = { minX: cMin[0] - padding, maxX: cMax[0] + padding, minY: cMin[1] - padding, maxY: cMax[1] + padding };
+    const extent = Math.max(rect.maxX - rect.minX, rect.maxY - rect.minY);
+    if (!Number.isFinite(extent) || extent <= 0)
+        return null;
+    const receivers = sliceDepthWithinRect(lightPts, rect);
+    return {
+        extent,
+        centerX: (rect.minX + rect.maxX) / 2,
+        centerY: (rect.minY + rect.maxY) / 2,
+        zMin: Math.min(cMin[2], receivers?.zMin ?? Infinity),
+        zMax: Math.max(cMax[2], receivers?.zMax ?? -Infinity)
+    };
+}
+/** Slice corner order: index 2i = near, 2i+1 = far, for NDC corners i = (-1,-1), (-1,1), (1,-1), (1,1). */
+const SLICE_EDGES = [
+    [0, 2], [2, 6], [6, 4], [4, 0], [1, 3], [3, 7], [7, 5], [5, 1], [0, 1], [2, 3], [4, 5], [6, 7]
+];
+const SLICE_FACES = [
+    [0, 2, 6], [1, 3, 7], [0, 2, 3], [4, 6, 7], [0, 4, 5], [2, 6, 7]
+];
+/**
+ * #1141: light-space depth interval [zMin, zMax] of the receivers a caster
+ * rectangle can shadow — the convex frustum slice `pts` (light space)
+ * intersected with the infinite prism `rect` × (-∞, ∞) along the light.
+ * Extremes of a convex intersection lie on its vertices: slice corners inside
+ * the prism, slice edges crossing a prism wall, and the four prism edges
+ * clipped by the slice faces. Null when the slice misses the prism.
+ */
+export function sliceDepthWithinRect(pts, rect) {
+    const inside = (x, y) => x >= rect.minX - 1e-9 && x <= rect.maxX + 1e-9 && y >= rect.minY - 1e-9 && y <= rect.maxY + 1e-9;
+    let zMin = Infinity;
+    let zMax = -Infinity;
+    const add = (z) => { zMin = Math.min(zMin, z); zMax = Math.max(zMax, z); };
+    for (const p of pts)
+        if (inside(p[0], p[1]))
+            add(p[2]);
+    for (const [a, b] of SLICE_EDGES) {
+        const p = pts[a], q = pts[b];
+        for (const [axis, value] of [[0, rect.minX], [0, rect.maxX], [1, rect.minY], [1, rect.maxY]]) {
+            const d = q[axis] - p[axis];
+            if (Math.abs(d) < 1e-12)
+                continue;
+            const t = (value - p[axis]) / d;
+            if (t < 0 || t > 1)
+                continue;
+            const hit = lerp3(p, q, t);
+            if (inside(hit[0], hit[1]))
+                add(hit[2]);
+        }
+    }
+    const centroid = pts.reduce((s, p) => [s[0] + p[0] / pts.length, s[1] + p[1] / pts.length, s[2] + p[2] / pts.length], [0, 0, 0]);
+    const planes = SLICE_FACES.map(([a, b, c]) => {
+        const pa = pts[a], pb = pts[b], pc = pts[c];
+        let n = cross([pb[0] - pa[0], pb[1] - pa[1], pb[2] - pa[2]], [pc[0] - pa[0], pc[1] - pa[1], pc[2] - pa[2]]);
+        let d = -(n[0] * pa[0] + n[1] * pa[1] + n[2] * pa[2]);
+        // Orient outward: the slice centroid must be on the negative side.
+        if (n[0] * centroid[0] + n[1] * centroid[1] + n[2] * centroid[2] + d > 0) {
+            n = [-n[0], -n[1], -n[2]];
+            d = -d;
+        }
+        return { n, d };
+    });
+    for (const [x, y] of [[rect.minX, rect.minY], [rect.minX, rect.maxY], [rect.maxX, rect.minY], [rect.maxX, rect.maxY]]) {
+        let lo = -Infinity;
+        let hi = Infinity;
+        for (const { n, d } of planes) {
+            const rest = n[0] * x + n[1] * y + d; // n_z·z + rest ≤ 0
+            if (Math.abs(n[2]) < 1e-12) {
+                if (rest > 1e-9) {
+                    lo = Infinity;
+                    break;
+                }
+                continue;
+            }
+            const bound = -rest / n[2];
+            if (n[2] > 0)
+                hi = Math.min(hi, bound);
+            else
+                lo = Math.max(lo, bound);
+        }
+        if (lo <= hi) {
+            add(lo);
+            add(hi);
+        }
+    }
+    return Number.isFinite(zMin) && Number.isFinite(zMax) ? { zMin, zMax } : null;
+}
+/** Stable-fit cascades for one directional light from a C-08 CameraLike. */
+export function fitDirectionalCascades(options) {
+    const vp = options.camera.viewProjectionMatrix;
+    if (!vp || vp.length < 16)
+        throw new Error("CascadeFitter requires camera.viewProjectionMatrix (16 numbers)");
+    const invVp = invertMat4(vp);
+    const near = Math.max(1e-3, options.camera.near ?? 0.1);
+    const far = Math.max(near + 1e-3, options.camera.far ?? 100);
+    const shadowFar = options.maxDistance !== undefined && Number.isFinite(options.maxDistance) && options.maxDistance > near
+        ? Math.min(far, options.maxDistance)
+        : far;
+    const splits = CascadedShadowMaps.computeSplits({
+        cascadeCount: options.cascadeCount,
+        near,
+        far: shadowFar,
+        lambda: options.splitLambda ?? 0.75
+    });
+    const nearCorners = [-1, 1].flatMap((x) => [-1, 1].map((y) => ndcToWorld(invVp, x, y, -1)));
+    const farCorners = [-1, 1].flatMap((x) => [-1, 1].map((y) => ndcToWorld(invVp, x, y, 1)));
+    const basis = lightBasis(options.lightDirection);
+    const padding = options.padding ?? 0.25;
+    const casterBounds = options.casters
+        .map(itemWorldBounds)
+        .filter((b) => b !== null);
+    return splits.map((split, index) => {
+        const t0 = (split.near - near) / (far - near);
+        const t1 = (split.far - near) / (far - near);
+        const frustumPts = nearCorners.flatMap((nc, i) => [
+            lerp3(nc, farCorners[i], t0),
+            lerp3(nc, farCorners[i], t1)
+        ]);
+        // Frustum slice + caster bounds → light-space ortho, snapped to texels.
+        const allPts = [...frustumPts, ...casterBounds.flatMap((b) => [b.min, b.max])];
+        let min = [Infinity, Infinity, Infinity];
+        let max = [-Infinity, -Infinity, -Infinity];
+        for (const p of allPts) {
+            const lx = p[0] * basis.right[0] + p[1] * basis.right[1] + p[2] * basis.right[2];
+            const ly = p[0] * basis.up[0] + p[1] * basis.up[1] + p[2] * basis.up[2];
+            const lz = p[0] * basis.forward[0] + p[1] * basis.forward[1] + p[2] * basis.forward[2];
+            min = [Math.min(min[0], lx), Math.min(min[1], ly), Math.min(min[2], lz)];
+            max = [Math.max(max[0], lx), Math.max(max[1], ly), Math.max(max[2], lz)];
+        }
+        // Bounding-sphere radius about the world-space centroid: rigid transforms
+        // (e.g. camera yaw about the camera pivot) rotate the centroid with the
+        // point set and preserve 3D distances, so max|p-centroid| is exactly
+        // yaw-invariant — a 10° yaw keeps each cascade's radius stable
+        // (PRD-02 §6.4 / prd02-17 shimmer) where a light-space AABB extent is not.
+        let cx0 = 0, cy0 = 0, cz0 = 0;
+        for (const p of allPts) {
+            cx0 += p[0];
+            cy0 += p[1];
+            cz0 += p[2];
+        }
+        const n = allPts.length;
+        const centroid = [cx0 / n, cy0 / n, cz0 / n];
+        let radius = 0;
+        for (const p of allPts) {
+            radius = Math.max(radius, Math.hypot(p[0] - centroid[0], p[1] - centroid[1], p[2] - centroid[2]));
+        }
+        let centerX = centroid[0] * basis.right[0] + centroid[1] * basis.right[1] + centroid[2] * basis.right[2];
+        let centerY = centroid[0] * basis.up[0] + centroid[1] * basis.up[1] + centroid[2] * basis.up[2];
+        radius = Math.max(radius, 1e-6);
+        let extent = 2 * radius + padding * 2;
+        let zLo = min[2];
+        let zHi = max[2];
+        // #1141: a slice reaching far past a bounded scene (camera far 100 m over a
+        // 14 m set) inflated the ortho to ~130 m — 13× coarser texels and a depth
+        // range that turned the constant compare bias into detached, washed-out
+        // shadows. Shadows exist only where casters project, so when every caster
+        // projects inside the slice's light-space footprint the ortho shrinks to
+        // the caster rectangle (world-fixed, so still shimmer-stable) and depth to
+        // casters ∪ the receivers in that prism. Unbounded/partial cases keep the
+        // bounding-sphere fit above.
+        const clamp = casterBounds.length === options.casters.length
+            ? casterRectClamp(frustumPts, casterBounds, basis, padding)
+            : null;
+        if (clamp && Number.isFinite(clamp.extent) && clamp.extent > 0 && clamp.extent < extent) {
+            extent = clamp.extent;
+            centerX = clamp.centerX;
+            centerY = clamp.centerY;
+            zLo = clamp.zMin;
+            zHi = clamp.zMax;
+        }
+        const texelWorld = extent / options.mapSize;
+        const cx = Math.round(centerX / texelWorld) * texelWorld;
+        const cy = Math.round(centerY / texelWorld) * texelWorld;
+        const depthPad = Math.max(padding, extent * 0.05);
+        const view = new Float32Array([
+            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,
+            -cx, -cy, -(zLo + zHi) / 2, 1
+        ]);
+        const half = extent / 2;
+        const depth = (zHi - zLo) + depthPad * 2;
+        // view already centres z on (min+max)/2 — the proj z column must NOT
+        // translate again (double-centring pushed off-frustum casters past z=1).
+        // #1141: view z runs along `forward` (light travel), so depth must grow
+        // with +z. The old -2/depth flipped it: the less-equal depth pass kept the
+        // surface FARTHEST from the light and receivers behind casters tested lit.
+        const proj = new Float32Array([
+            1 / half, 0, 0, 0,
+            0, 1 / half, 0, 0,
+            0, 0, 2 / depth, 0,
+            0, 0, 0, 1
+        ]);
+        // proj*(view*p): row-major compose proj × view.
+        const viewProjection = new Float32Array(16);
+        for (let c = 0; c < 4; c += 1) {
+            for (let r = 0; r < 4; r += 1) {
+                viewProjection[c * 4 + r] =
+                    proj[r] * view[c * 4] + proj[4 + r] * view[c * 4 + 1] +
+                        proj[8 + r] * view[c * 4 + 2] + proj[12 + r] * view[c * 4 + 3];
+            }
+        }
+        // Scale+bias into [0,1]³ for the shadow sampler.
+        const bias = new Float32Array([0.5, 0, 0, 0, 0, 0.5, 0, 0, 0, 0, 0.5, 0, 0.5, 0.5, 0.5, 1]);
+        const biased = new Float32Array(16);
+        for (let c = 0; c < 4; c += 1) {
+            for (let r = 0; r < 4; r += 1) {
+                biased[c * 4 + r] =
+                    bias[r] * viewProjection[c * 4] + bias[4 + r] * viewProjection[c * 4 + 1] +
+                        bias[8 + r] * viewProjection[c * 4 + 2] + bias[12 + r] * viewProjection[c * 4 + 3];
+            }
+        }
+        return { index, viewProjection: biased, drawViewProjection: viewProjection, splitFar: split.far, texelWorld, radius, center: [cx, cy, (zLo + zHi) / 2], casterCount: options.casters.length };
+    });
+}
+//# sourceMappingURL=DirectionalCascadeFitter.js.map

package/dist/shadows/DirectionalCascadeFitter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DirectionalCascadeFitter.js","sourceRoot":"","sources":["../../../../../packages/rendering/src/shadows/DirectionalCascadeFitter.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAG3D,OAAO,EAAE,sBAAsB,EAAE,MAAM,2BAA2B,CAAC;AAyCnE,SAAS,UAAU,CAAC,CAAmC;IACrD,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IACzD,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IACzD,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAE,CAAC;IAC3D,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAE,CAAC;IAC7D,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC5F,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC5F,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC5F,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC5F,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAClF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC/G,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;IACnB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IAClD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACnD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACnD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACnD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACnD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACnD,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACnD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,UAAU,CAAC,GAAiB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACpE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,CAAC;IAC9D,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/D,OAAO;QACL,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,EAAE;QACzD,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,EAAE;QACzD,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,EAAE;KAC3D,CAAC;AACJ,CAAC;AAID;;;;GAIG;AACH,MAAM,UAAU,2BAA2B,CACzC,cAAgD,EAChD,GAAsC;IAEtC,IAAI,GAAiB,CAAC;IACtB,IAAI,CAAC;QAAC,GAAG,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,IAAI,CAAC;IAAC,CAAC;IAChE,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACxG,CAAC;AAED,SAAS,UAAU,CAAC,SAAa;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtE,MAAM,GAAG,GAAO,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7E,MAAM,GAAG,GAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACzC,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;AACxD,CAAC;AACD,SAAS,SAAS,CAAC,CAAK,IAAQ,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACrH,SAAS,KAAK,CAAC,CAAK,EAAE,CAAK,IAAQ,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9H,SAAS,KAAK,CAAC,CAAK,EAAE,CAAK,EAAE,CAAS,IAAQ,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAEtI;;;;;GAKG;AACH,SAAS,eAAe,CAAC,IAAgB;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ;QACtC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAoB,EAAE,IAAI,CAAC,QAAQ,CAAC;QAClE,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACpB,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IACtF,MAAM,GAAG,GAAG;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KACtD,CAAC;IACX,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAa,EAAE,GAAG,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAa,EAAE,CAAC;IACpH,MAAM,KAAK,GAAG,CAAC,CAAoB,EAAE,CAAoB,EAAM,EAAE,CAAC;QAChE,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,EAAE,CAAE;QACtD,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,EAAE,CAAE;QACtD,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,EAAE,CAAE;KACxD,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC;IACnH,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;YACpB,+EAA+E;YAC/E,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/G,MAAM,CAAC,GAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;YACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;gBAC1C,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACpF,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAoB,EAAE,GAAG,EAAE,GAAG,CAAC,GAAoB,EAAE,CAAC;AAC1E,CAAC;AAID,SAAS,OAAO,CAAC,CAAK,EAAE,KAAiB;IACvC,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;KAC5E,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC7B,QAAuB,EACvB,YAA6C,EAC7C,KAAiB,EACjB,OAAe;IAEf,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3C,IAAI,IAAI,GAA6B,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACpE,IAAI,IAAI,GAA6B,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IACvE,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjH,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;oBACpC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnF,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrF,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9E,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IAC1F,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;IACpH,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACzD,MAAM,SAAS,GAAG,oBAAoB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACvD,OAAO;QACL,MAAM;QACN,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACpC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACpC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,IAAI,QAAQ,CAAC;QACpD,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC;KACtD,CAAC;AACJ,CAAC;AAID,2GAA2G;AAC3G,MAAM,WAAW,GAA2C;IAC1D,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;CAC/F,CAAC;AACF,MAAM,WAAW,GAAmD;IAClE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACjE,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAAC,GAAkB,EAAE,IAAe;IACtE,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE,CAC/C,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnG,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAQ,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAU,EAAE,CAAC;YACtG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;gBAAE,SAAS;YAClC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrI,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;QAC3C,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QAC/C,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5G,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,mEAAmE;QACnE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAAC,CAAC;QAChH,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAU,EAAE,CAAC;QAC/H,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QACnB,IAAI,EAAE,GAAG,QAAQ,CAAC;QAClB,KAAK,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mBAAmB;YACzD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;gBAAC,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;oBAAC,EAAE,GAAG,QAAQ,CAAC;oBAAC,MAAM;gBAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YACpF,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;;gBAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAAC,CAAC;IACrC,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAChF,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,sBAAsB,CAAC,OAAqC;IAC1E,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,oBAAoB,CAAC;IAC/C,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,GAAG,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IAC9G,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC7D,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,WAAW,GAAG,IAAI;QACvH,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,WAAW,CAAC;QACpC,CAAC,CAAC,GAAG,CAAC;IACR,MAAM,MAAM,GAAG,kBAAkB,CAAC,aAAa,CAAC;QAC9C,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,IAAI;QACJ,GAAG,EAAE,SAAS;QACd,MAAM,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI;KACpC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;IACxC,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO;SACjC,GAAG,CAAC,eAAe,CAAC;SACpB,MAAM,CAAC,CAAC,CAAC,EAA6B,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAExD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QACjC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAS,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,KAAK,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC;YAC7B,KAAK,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC;SAC9B,CAAC,CAAC;QACH,wEAAwE;QACxE,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACjF,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACvF,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5E,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,0EAA0E;QAC1E,wEAAwE;QACxE,qEAAqE;QACrE,+DAA+D;QAC/D,2EAA2E;QAC3E,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;QAClE,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,MAAM,QAAQ,GAAO,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpG,CAAC;QACD,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzG,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChC,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;QACtC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QAClB,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QAClB,4EAA4E;QAC5E,0EAA0E;QAC1E,wEAAwE;QACxE,0EAA0E;QAC1E,yEAAyE;QACzE,2EAA2E;QAC3E,0EAA0E;QAC1E,6BAA6B;QAC7B,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,MAAM;YAC1D,CAAC,CAAC,eAAe,CAAC,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC;YAC3D,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YACxF,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YACtB,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;YACxB,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;YACxB,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;YACjB,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;QACnB,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC;QACzD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC;YAC5B,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;SAC9B,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;QACzC,qEAAqE;QACrE,yEAAyE;QACzE,wEAAwE;QACxE,2EAA2E;QAC3E,2EAA2E;QAC3E,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC;YAC5B,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC;YACjB,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC;YAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;SACX,CAAC,CAAC;QACH,gDAAgD;QAChD,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,cAAc,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACvB,IAAI,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE;wBACzD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YACvE,CAAC;QACH,CAAC;QACD,iDAAiD;QACjD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACf,IAAI,CAAC,CAAC,CAAE,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE;wBAC7E,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAE,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,MAAM,EAAE,kBAAkB,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAChM,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/shadows/Prd02DepthShaderLibrary.d.ts

@@ -0,0 +1,77 @@
+/**
+ * PRD-02 Phase 4 — C-11 shadow-caster depth variants.
+ *
+ * One depth shader body compiled per variant id (`shadowCasterVariantId`):
+ * instanced draws pull `u_instanceMatrices` via `gl_InstanceID` (64/draw, the
+ * same uniform-array convention the lit shaders use when instance attributes
+ * are absent), skinned draws reuse the `skinning_common` chunk (uniform or
+ * data-texture palette through `u_jointPaletteMode`), alpha-tested casters
+ * sample `u_baseColorTexture` and discard below `u_alphaCutoff`. Extra
+ * `DepthVariantFeature`s registered for pass "depth" splice their own defines.
+ *
+ * Flag: A3D_QR_LIGHTING.
+ */
+import type { QrFlags } from "../contracts/core.js";
+import type { AuraQualityTierSettings } from "../contracts/quality.js";
+import type { RenderItem } from "../contracts/renderItem.js";
+import { type DepthVariantFeature, type ShadowCasterVariantKey } from "../contracts/shadows.js";
+import type { ShaderLibrary } from "../ShaderLibraryCore.js";
+import type { RenderDevice, RenderShaderProgram } from "../RenderDevice.js";
+export declare const PRD02_DEPTH_SHADER_NAME = "aura3d/prd02-depth";
+export declare const PRD02_DEPTH_SHADER_MARKER = "@aura3d-shader:prd02-depth";
+/** Uniform-path instancing cap; larger batches split into multiple draws. */
+export declare const PRD02_DEPTH_MAX_INSTANCES = 64;
+export declare function registerPrd02DepthShader(library: ShaderLibrary): void;
+/**
+ * Registers `prd02.depthInstancing`, `prd02.depthAlpha`, `prd02.depthSkinning`.
+ * Idempotent. The C-11 registry (`contracts/shadows.ts`) exposes no enumeration
+ * accessor — only `registerDepthVariantFeature` — so lanes that register their
+ * own depth features (e.g. prd06) must pass them into `ShadowSystem` until
+ * lane-01 adds a registry reader (qr-request logged).
+ */
+export declare function ensurePrd02DepthFeatures(): void;
+/** The depth-variant features this lane registered (see note above). */
+export declare function prd02DepthFeatures(): readonly DepthVariantFeature[];
+/**
+ * 02-DEPTH: every C-11 depth-variant feature active under `flags` for the
+ * shadow "depth" pass — prd02's own plus other lanes' (prd05.lodDither,
+ * prd06.deform, prd10.wind, prd11.drawId) via lane 01's
+ * `depthVariantFeaturesFor` (#751).
+ */
+export declare function activeDepthFeatures(flags: QrFlags): readonly DepthVariantFeature[];
+/** Why a deform feature cannot be spliced (C-18 needs `a3dDeform`), or null. */
+export declare function depthDeformIncompatibility(feature: DepthVariantFeature): string | null;
+/**
+ * 02-DEPTH: splice the selected `vertex:deform` features into the depth
+ * vertex source — chunk closure at global scope before `main`, and the
+ * canonical C-18 call `a3dDeform(pos, nrm, tan)` replacing the object-space
+ * position. Features without an `a3dDeform` entry point are not spliced; the
+ * caller reports them (C-31 droppedFeatures).
+ */
+export declare function composeDepthDeformVertex(vertex: string, key: ShadowCasterVariantKey, depthFeatures: readonly DepthVariantFeature[]): string;
+/** Alpha-cutoff set on the caster material's parameter map, or null. */
+export declare function casterAlphaCutoff(item: RenderItem): number | null;
+/**
+ * Real C-11 resolution (supersedes the PR-0a stub for the PRD-02 depth path):
+ * fills every variant bit plus the `features` map from the registered
+ * depth-variant features whose `select` returns a value for this item.
+ */
+export declare function resolvePrd02ShadowCasterVariant(item: RenderItem, flags: QrFlags, tier: AuraQualityTierSettings, depthFeatures?: readonly DepthVariantFeature[]): ShadowCasterVariantKey;
+/** §6.4 caster rule: BLEND items are excluded unless `castShadow === true`
+ *  (then they take the alpha-hash variant); `castShadow === false` always
+ *  excludes. Everything else casts. */
+export declare function prd02ShadowCasterEligible(item: RenderItem): boolean;
+/** GLSL defines a variant key compiles the depth body with. */
+export declare function prd02DepthVariantDefines(key: ShadowCasterVariantKey, depthFeatures?: readonly DepthVariantFeature[]): Record<string, string | number | true>;
+/** Compile (or fetch) the composed depth program for a caster variant. */
+export declare function prd02DepthProgram(device: RenderDevice, library: ShaderLibrary, key: ShadowCasterVariantKey, features?: readonly DepthVariantFeature[]): RenderShaderProgram;
+/**
+ * C-28 warm-up: compile every distinct variant once (async via
+ * `device.compileAsync` when the backend supports it) so steady-state frames
+ * show `programCompileCount` delta 0.
+ */
+export declare function precompilePrd02DepthVariants(device: RenderDevice, library: ShaderLibrary, variants: ReadonlyMap<string, {
+    key: ShadowCasterVariantKey;
+    features: readonly DepthVariantFeature[];
+}>): Promise<void>;
+//# sourceMappingURL=Prd02DepthShaderLibrary.d.ts.map

package/dist/shadows/Prd02DepthShaderLibrary.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Prd02DepthShaderLibrary.d.ts","sourceRoot":"","sources":["../../../../../packages/rendering/src/shadows/Prd02DepthShaderLibrary.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AACpE,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAGL,KAAK,mBAAmB,EACxB,KAAK,sBAAsB,EAC5B,MAAM,sBAAsB,CAAC;AAK9B,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,KAAK,EAAE,YAAY,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AAGzE,eAAO,MAAM,uBAAuB,uBAAuB,CAAC;AAC5D,eAAO,MAAM,yBAAyB,+BAA+B,CAAC;AACtE,6EAA6E;AAC7E,eAAO,MAAM,yBAAyB,KAAK,CAAC;AAE5C,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,aAAa,GAAG,IAAI,CA0DrE;AAgDD;;;;;;GAMG;AACH,wBAAgB,wBAAwB,IAAI,IAAI,CAO/C;AAED,wEAAwE;AACxE,wBAAgB,kBAAkB,IAAI,SAAS,mBAAmB,EAAE,CAGnE;AAED;;;;;GAKG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,SAAS,mBAAmB,EAAE,CAGlF;AAuBD,gFAAgF;AAChF,wBAAgB,0BAA0B,CAAC,OAAO,EAAE,mBAAmB,GAAG,MAAM,GAAG,IAAI,CAStF;AAED;;;;;;GAMG;AACH,wBAAgB,wBAAwB,CACtC,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,sBAAsB,EAC3B,aAAa,EAAE,SAAS,mBAAmB,EAAE,GAC5C,MAAM,CAuBR;AAOD,wEAAwE;AACxE,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,GAAG,IAAI,CAMjE;AAED;;;;GAIG;AACH,wBAAgB,+BAA+B,CAC7C,IAAI,EAAE,UAAU,EAChB,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,uBAAuB,EAC7B,aAAa,GAAE,SAAS,mBAAmB,EAAO,GACjD,sBAAsB,CAmCxB;AAED;;uCAEuC;AACvC,wBAAgB,yBAAyB,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAKnE;AAED,+DAA+D;AAC/D,wBAAgB,wBAAwB,CACtC,GAAG,EAAE,sBAAsB,EAC3B,aAAa,GAAE,SAAS,mBAAmB,EAAO,GACjD,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,CAexC;AAkBD,0EAA0E;AAC1E,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,aAAa,EACtB,GAAG,EAAE,sBAAsB,EAC3B,QAAQ,GAAE,SAAS,mBAAmB,EAAO,GAC5C,mBAAmB,CAqBrB;AAED;;;;GAIG;AACH,wBAAsB,4BAA4B,CAChD,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,aAAa,EACtB,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE;IAAE,GAAG,EAAE,sBAAsB,CAAC;IAAC,QAAQ,EAAE,SAAS,mBAAmB,EAAE,CAAA;CAAE,CAAC,GACvG,OAAO,CAAC,IAAI,CAAC,CA6Bf"}