@fideus-labs/fidnii 0.1.0

package/dist/ClipPlanes.js

@@ -0,0 +1,513 @@
+// SPDX-FileCopyrightText: Copyright (c) Fideus Labs LLC
+// SPDX-License-Identifier: MIT
+import { pixelToWorld, worldToPixel } from "./utils/coordinates.js";
+import { getChunkShape, getVolumeShape } from "./ResolutionSelector.js";
+/** Maximum number of clip planes supported by NiiVue */
+export const MAX_CLIP_PLANES = 6;
+/**
+ * Normalize a 3D vector to unit length.
+ *
+ * @param v - Vector to normalize [x, y, z]
+ * @returns Normalized vector [x, y, z]
+ * @throws Error if vector has zero length
+ */
+export function normalizeVector(v) {
+    const length = Math.sqrt(v[0] * v[0] + v[1] * v[1] + v[2] * v[2]);
+    if (length === 0) {
+        throw new Error("Cannot normalize zero-length vector");
+    }
+    return [v[0] / length, v[1] / length, v[2] / length];
+}
+/**
+ * Create a clip plane from a point and normal vector.
+ * The normal is automatically normalized to unit length.
+ *
+ * @param point - A point on the plane [x, y, z] in world coordinates
+ * @param normal - Normal vector pointing toward visible region [x, y, z]
+ * @returns ClipPlane with normalized normal
+ */
+export function createClipPlane(point, normal) {
+    return {
+        point: [...point],
+        normal: normalizeVector(normal),
+    };
+}
+/**
+ * Create default clip planes (empty array = full volume visible).
+ *
+ * @param _multiscales - The OME-Zarr multiscales data (unused, kept for API consistency)
+ * @returns Empty ClipPlanes array
+ */
+export function createDefaultClipPlanes(_multiscales) {
+    return [];
+}
+/**
+ * Get volume bounds from multiscales metadata.
+ *
+ * @param multiscales - The OME-Zarr multiscales data
+ * @returns Volume bounds in world space
+ */
+export function getVolumeBoundsFromMultiscales(multiscales) {
+    // Use highest resolution for most accurate bounds
+    const image = multiscales.images[0];
+    const shape = getVolumeShape(image);
+    const minPixel = [0, 0, 0];
+    const maxPixel = [shape[0], shape[1], shape[2]];
+    const minWorld = pixelToWorld(minPixel, image);
+    const maxWorld = pixelToWorld(maxPixel, image);
+    return {
+        min: [
+            Math.min(minWorld[0], maxWorld[0]),
+            Math.min(minWorld[1], maxWorld[1]),
+            Math.min(minWorld[2], maxWorld[2]),
+        ],
+        max: [
+            Math.max(minWorld[0], maxWorld[0]),
+            Math.max(minWorld[1], maxWorld[1]),
+            Math.max(minWorld[2], maxWorld[2]),
+        ],
+    };
+}
+/**
+ * Convert a normal vector to azimuth and elevation angles (for NiiVue).
+ *
+ * NiiVue convention:
+ * - Azimuth: 0 = posterior (+Y), 90 = right (+X), 180 = anterior (-Y), 270 = left (-X)
+ * - Elevation: 0 = horizontal, 90 = superior (+Z), -90 = inferior (-Z)
+ *
+ * @param normal - Unit normal vector [x, y, z]
+ * @returns Object with azimuth and elevation in degrees
+ */
+export function normalToAzimuthElevation(normal) {
+    const [x, y, z] = normal;
+    // Elevation: angle from XY plane (arcsin of z component)
+    // Clamp to [-1, 1] to handle floating point errors
+    const elevation = Math.asin(Math.max(-1, Math.min(1, z))) * (180 / Math.PI);
+    // Azimuth: angle in XY plane from +Y axis
+    // atan2(x, y) gives angle from +Y, which matches NiiVue's azimuth=0 = posterior (+Y)
+    let azimuth = Math.atan2(x, y) * (180 / Math.PI);
+    // Normalize to [0, 360)
+    azimuth = ((azimuth % 360) + 360) % 360;
+    return { azimuth, elevation };
+}
+/**
+ * Convert azimuth and elevation angles to a unit normal vector.
+ *
+ * @param azimuth - Azimuth angle in degrees (0 = +Y, 90 = +X)
+ * @param elevation - Elevation angle in degrees (0 = horizontal, 90 = +Z)
+ * @returns Unit normal vector [x, y, z]
+ */
+export function azimuthElevationToNormal(azimuth, elevation) {
+    const azRad = (azimuth * Math.PI) / 180;
+    const elRad = (elevation * Math.PI) / 180;
+    const cosEl = Math.cos(elRad);
+    const x = cosEl * Math.sin(azRad);
+    const y = cosEl * Math.cos(azRad);
+    const z = Math.sin(elRad);
+    return [x, y, z];
+}
+/**
+ * Calculate the NiiVue depth parameter for a clip plane.
+ *
+ * NiiVue's clip plane depth is in normalized texture coordinates where
+ * the volume center is at 0.5. Depth represents the signed distance from
+ * the center (0) to the plane, where -0.5 is at min boundary and +0.5 is
+ * at max boundary. Values beyond [-0.5, 0.5] place the plane outside the volume.
+ *
+ * @param plane - The clip plane
+ * @param volumeBounds - Volume bounds in world space
+ * @returns Depth value for NiiVue (typically in range [-0.5, 0.5] for planes within volume)
+ */
+export function calculateNiivueDepth(plane, volumeBounds) {
+    const { min, max } = volumeBounds;
+    // Volume center
+    const center = [
+        (min[0] + max[0]) / 2,
+        (min[1] + max[1]) / 2,
+        (min[2] + max[2]) / 2,
+    ];
+    // Volume extent
+    const extent = [
+        max[0] - min[0],
+        max[1] - min[1],
+        max[2] - min[2],
+    ];
+    // Signed distance from center to plane along normal
+    const { point, normal } = plane;
+    const signedDistance = normal[0] * (point[0] - center[0]) +
+        normal[1] * (point[1] - center[1]) +
+        normal[2] * (point[2] - center[2]);
+    // Full extent along normal direction (using absolute value of each component)
+    // This is the "width" of the bounding box when projected onto the normal direction
+    const extentAlongNormal = Math.abs(normal[0]) * extent[0] +
+        Math.abs(normal[1]) * extent[1] +
+        Math.abs(normal[2]) * extent[2];
+    // Avoid division by zero
+    if (extentAlongNormal === 0) {
+        return 0;
+    }
+    // Normalize to NiiVue's coordinate system where volume spans -0.5 to 0.5 from center
+    return signedDistance / extentAlongNormal;
+}
+/**
+ * Convert a single clip plane to NiiVue format [depth, azimuth, elevation].
+ *
+ * NiiVue's shader convention:
+ * - The "back" side of the plane (sampleSide > 0) is VISIBLE
+ * - The "front" side of the plane (sampleSide < 0) is CLIPPED
+ * - sampleSide = dot(shaderNormal, p - 0.5) + depth
+ * - NiiVue internally adds 180° to azimuth, which flips the normal direction
+ *
+ * Our convention:
+ * - Normal points toward the VISIBLE region
+ *
+ * To reconcile these conventions:
+ * 1. We negate the normal before computing azimuth/elevation
+ * 2. After NiiVue's +180° flip, the shader sees our original normal direction
+ * 3. We also negate the depth to match the flipped normal
+ *
+ * @param plane - The clip plane
+ * @param volumeBounds - Volume bounds in world space
+ * @returns [depth, azimuth, elevation] for NiiVue
+ */
+export function clipPlaneToNiivue(plane, volumeBounds) {
+    const depth = calculateNiivueDepth(plane, volumeBounds);
+    // Negate the normal for azimuth/elevation calculation.
+    // After NiiVue adds 180° to azimuth, the shader will see our original normal.
+    const negatedNormal = [
+        -plane.normal[0],
+        -plane.normal[1],
+        -plane.normal[2],
+    ];
+    const { azimuth, elevation } = normalToAzimuthElevation(negatedNormal);
+    // Also negate the depth to be consistent with the flipped normal.
+    // The plane equation dot(n, p-center) + d = 0 changes sign when n is negated.
+    const negatedDepth = -depth;
+    return [negatedDepth, azimuth, elevation];
+}
+/**
+ * Convert clip planes to NiiVue format.
+ *
+ * @param clipPlanes - Array of clip planes
+ * @param volumeBounds - Volume bounds in world space
+ * @returns Array of [depth, azimuth, elevation] for NiiVue
+ */
+export function clipPlanesToNiivue(clipPlanes, volumeBounds) {
+    return clipPlanes.map((plane) => clipPlaneToNiivue(plane, volumeBounds));
+}
+/**
+ * Calculate the signed distance from a point to a plane.
+ *
+ * Positive = point is on the visible side (same side as normal)
+ * Negative = point is on the clipped side (opposite side from normal)
+ *
+ * @param testPoint - Point to test [x, y, z]
+ * @param plane - The clip plane
+ * @returns Signed distance
+ */
+export function pointToPlaneDistance(testPoint, plane) {
+    const { point, normal } = plane;
+    return (normal[0] * (testPoint[0] - point[0]) +
+        normal[1] * (testPoint[1] - point[1]) +
+        normal[2] * (testPoint[2] - point[2]));
+}
+/**
+ * Check if a point is inside all clip planes (on the visible side).
+ *
+ * @param worldCoord - World coordinate [x, y, z]
+ * @param clipPlanes - Array of clip planes
+ * @returns True if the point is inside all clip planes (or if there are no planes)
+ */
+export function isInsideClipPlanes(worldCoord, clipPlanes) {
+    for (const plane of clipPlanes) {
+        if (pointToPlaneDistance(worldCoord, plane) < 0) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Calculate the axis-aligned bounding box that contains the clipped region.
+ *
+ * For oblique clip planes, this finds the intersection of the clip planes
+ * with the volume bounds and returns the AABB of that intersection.
+ *
+ * This is used for data fetching (zarr is always axis-aligned).
+ *
+ * @param clipPlanes - Array of clip planes
+ * @param volumeBounds - Full volume bounds in world space
+ * @returns Bounding box of the clipped region
+ */
+export function clipPlanesToBoundingBox(clipPlanes, volumeBounds) {
+    // If no clip planes, return full volume
+    if (clipPlanes.length === 0) {
+        return {
+            min: [...volumeBounds.min],
+            max: [...volumeBounds.max],
+        };
+    }
+    // Start with full volume bounds
+    let minX = volumeBounds.min[0];
+    let maxX = volumeBounds.max[0];
+    let minY = volumeBounds.min[1];
+    let maxY = volumeBounds.max[1];
+    let minZ = volumeBounds.min[2];
+    let maxZ = volumeBounds.max[2];
+    // For each clip plane, constrain the bounding box
+    // This is an approximation: we check the 8 corners and constrain based on
+    // which corners are clipped. For axis-aligned planes, this is exact.
+    // For oblique planes, it's a conservative approximation.
+    for (const plane of clipPlanes) {
+        const { point, normal } = plane;
+        // For axis-aligned normals, we can compute exact bounds
+        const absNx = Math.abs(normal[0]);
+        const absNy = Math.abs(normal[1]);
+        const absNz = Math.abs(normal[2]);
+        // Check if plane is approximately axis-aligned
+        const tolerance = 0.001;
+        if (absNx > 1 - tolerance && absNy < tolerance && absNz < tolerance) {
+            // X-aligned plane
+            if (normal[0] > 0) {
+                // Normal points +X, clips -X side
+                minX = Math.max(minX, point[0]);
+            }
+            else {
+                // Normal points -X, clips +X side
+                maxX = Math.min(maxX, point[0]);
+            }
+        }
+        else if (absNy > 1 - tolerance && absNx < tolerance && absNz < tolerance) {
+            // Y-aligned plane
+            if (normal[1] > 0) {
+                minY = Math.max(minY, point[1]);
+            }
+            else {
+                maxY = Math.min(maxY, point[1]);
+            }
+        }
+        else if (absNz > 1 - tolerance && absNx < tolerance && absNy < tolerance) {
+            // Z-aligned plane
+            if (normal[2] > 0) {
+                minZ = Math.max(minZ, point[2]);
+            }
+            else {
+                maxZ = Math.min(maxZ, point[2]);
+            }
+        }
+        else {
+            // Oblique plane - use conservative approximation
+            // Find the extent of the plane intersection with the volume
+            // For simplicity, we use the point on the plane as a bound hint
+            // This is conservative (may fetch more data than needed)
+            // Project the plane point onto each axis and use as potential bound
+            // Only constrain if the plane actually intersects that face
+            if (normal[0] > tolerance) {
+                minX = Math.max(minX, Math.min(point[0], maxX));
+            }
+            else if (normal[0] < -tolerance) {
+                maxX = Math.min(maxX, Math.max(point[0], minX));
+            }
+            if (normal[1] > tolerance) {
+                minY = Math.max(minY, Math.min(point[1], maxY));
+            }
+            else if (normal[1] < -tolerance) {
+                maxY = Math.min(maxY, Math.max(point[1], minY));
+            }
+            if (normal[2] > tolerance) {
+                minZ = Math.max(minZ, Math.min(point[2], maxZ));
+            }
+            else if (normal[2] < -tolerance) {
+                maxZ = Math.min(maxZ, Math.max(point[2], minZ));
+            }
+        }
+    }
+    // Ensure valid bounds (min <= max)
+    return {
+        min: [
+            Math.min(minX, maxX),
+            Math.min(minY, maxY),
+            Math.min(minZ, maxZ),
+        ],
+        max: [
+            Math.max(minX, maxX),
+            Math.max(minY, maxY),
+            Math.max(minZ, maxZ),
+        ],
+    };
+}
+/**
+ * Convert clip planes to a pixel region for a specific NgffImage.
+ *
+ * This calculates the axis-aligned bounding box of the clipped region
+ * and converts it to pixel coordinates. When viewportBounds is provided,
+ * the result is further constrained to only include the visible viewport
+ * area (for viewport-aware resolution selection).
+ *
+ * @param clipPlanes - Array of clip planes
+ * @param volumeBounds - Full volume bounds in world space
+ * @param ngffImage - The NgffImage to convert to
+ * @param viewportBounds - Optional viewport bounds to intersect with
+ * @returns Pixel region [z, y, x] start and end indices
+ */
+export function clipPlanesToPixelRegion(clipPlanes, volumeBounds, ngffImage, viewportBounds) {
+    let bounds = clipPlanesToBoundingBox(clipPlanes, volumeBounds);
+    // If viewport bounds are provided, intersect with them
+    if (viewportBounds) {
+        bounds = {
+            min: [
+                Math.max(bounds.min[0], viewportBounds.min[0]),
+                Math.max(bounds.min[1], viewportBounds.min[1]),
+                Math.max(bounds.min[2], viewportBounds.min[2]),
+            ],
+            max: [
+                Math.min(bounds.max[0], viewportBounds.max[0]),
+                Math.min(bounds.max[1], viewportBounds.max[1]),
+                Math.min(bounds.max[2], viewportBounds.max[2]),
+            ],
+        };
+        // Ensure valid bounds
+        for (let i = 0; i < 3; i++) {
+            if (bounds.min[i] > bounds.max[i]) {
+                bounds.min[i] = bounds.max[i] = (bounds.min[i] + bounds.max[i]) * 0.5;
+            }
+        }
+    }
+    const shape = getVolumeShape(ngffImage);
+    // Convert world corners to pixel coordinates
+    const minWorld = [
+        bounds.min[0],
+        bounds.min[1],
+        bounds.min[2],
+    ];
+    const maxWorld = [
+        bounds.max[0],
+        bounds.max[1],
+        bounds.max[2],
+    ];
+    const minPixel = worldToPixel(minWorld, ngffImage);
+    const maxPixel = worldToPixel(maxWorld, ngffImage);
+    // Ensure proper ordering and clamp to valid range
+    const start = [
+        Math.max(0, Math.floor(Math.min(minPixel[0], maxPixel[0]))),
+        Math.max(0, Math.floor(Math.min(minPixel[1], maxPixel[1]))),
+        Math.max(0, Math.floor(Math.min(minPixel[2], maxPixel[2]))),
+    ];
+    const end = [
+        Math.min(shape[0], Math.ceil(Math.max(minPixel[0], maxPixel[0]))),
+        Math.min(shape[1], Math.ceil(Math.max(minPixel[1], maxPixel[1]))),
+        Math.min(shape[2], Math.ceil(Math.max(minPixel[2], maxPixel[2]))),
+    ];
+    return { start, end };
+}
+/**
+ * Align a pixel region to chunk boundaries.
+ *
+ * This expands the region to include complete chunks, which is necessary
+ * for efficient zarr fetching.
+ *
+ * @param region - The pixel region to align
+ * @param ngffImage - The NgffImage (for chunk shape)
+ * @returns Chunk-aligned region with clipping information
+ */
+export function alignToChunks(region, ngffImage) {
+    const chunkShape = getChunkShape(ngffImage);
+    const volumeShape = getVolumeShape(ngffImage);
+    // Align start down to chunk boundary
+    const chunkAlignedStart = [
+        Math.floor(region.start[0] / chunkShape[0]) * chunkShape[0],
+        Math.floor(region.start[1] / chunkShape[1]) * chunkShape[1],
+        Math.floor(region.start[2] / chunkShape[2]) * chunkShape[2],
+    ];
+    // Align end up to chunk boundary (but don't exceed volume size)
+    const chunkAlignedEnd = [
+        Math.min(Math.ceil(region.end[0] / chunkShape[0]) * chunkShape[0], volumeShape[0]),
+        Math.min(Math.ceil(region.end[1] / chunkShape[1]) * chunkShape[1], volumeShape[1]),
+        Math.min(Math.ceil(region.end[2] / chunkShape[2]) * chunkShape[2], volumeShape[2]),
+    ];
+    // Check if alignment changed the region
+    const needsClipping = chunkAlignedStart[0] !== region.start[0] ||
+        chunkAlignedStart[1] !== region.start[1] ||
+        chunkAlignedStart[2] !== region.start[2] ||
+        chunkAlignedEnd[0] !== region.end[0] ||
+        chunkAlignedEnd[1] !== region.end[1] ||
+        chunkAlignedEnd[2] !== region.end[2];
+    return {
+        start: region.start,
+        end: region.end,
+        chunkAlignedStart,
+        chunkAlignedEnd,
+        needsClipping,
+    };
+}
+/**
+ * Create an axis-aligned clip plane at a specific position.
+ *
+ * The normal points toward the VISIBLE region (the region to keep).
+ * NiiVue's shader convention is that the "back" side of the plane (where
+ * dot(n, p-center) + depth > 0) is visible.
+ *
+ * @param axis - The axis ('x', 'y', or 'z')
+ * @param position - Position along the axis in world coordinates
+ * @param direction - Which side to keep visible ('positive' or 'negative')
+ * @param volumeBounds - Volume bounds for centering the point
+ * @returns ClipPlane with point at center of volume projected to the plane
+ */
+export function createAxisAlignedClipPlane(axis, position, direction, volumeBounds) {
+    const { min, max } = volumeBounds;
+    const center = [
+        (min[0] + max[0]) / 2,
+        (min[1] + max[1]) / 2,
+        (min[2] + max[2]) / 2,
+    ];
+    let point;
+    let normal;
+    // Normal points toward the visible region
+    const sign = direction === "positive" ? 1 : -1;
+    switch (axis) {
+        case "x":
+            point = [position, center[1], center[2]];
+            normal = [sign, 0, 0];
+            break;
+        case "y":
+            point = [center[0], position, center[2]];
+            normal = [0, sign, 0];
+            break;
+        case "z":
+            point = [center[0], center[1], position];
+            normal = [0, 0, sign];
+            break;
+    }
+    return { point, normal };
+}
+/**
+ * Validate clip planes array.
+ *
+ * @param clipPlanes - Array of clip planes to validate
+ * @throws Error if validation fails
+ */
+export function validateClipPlanes(clipPlanes) {
+    if (clipPlanes.length > MAX_CLIP_PLANES) {
+        throw new Error(`Too many clip planes: ${clipPlanes.length} exceeds maximum of ${MAX_CLIP_PLANES}`);
+    }
+    for (let i = 0; i < clipPlanes.length; i++) {
+        const plane = clipPlanes[i];
+        // Check point is valid
+        if (!Array.isArray(plane.point) ||
+            plane.point.length !== 3 ||
+            plane.point.some((v) => typeof v !== "number" || !isFinite(v))) {
+            throw new Error(`Invalid point in clip plane ${i}`);
+        }
+        // Check normal is valid
+        if (!Array.isArray(plane.normal) ||
+            plane.normal.length !== 3 ||
+            plane.normal.some((v) => typeof v !== "number" || !isFinite(v))) {
+            throw new Error(`Invalid normal in clip plane ${i}`);
+        }
+        // Check normal is not zero
+        const length = Math.sqrt(plane.normal[0] ** 2 + plane.normal[1] ** 2 + plane.normal[2] ** 2);
+        if (length < 0.0001) {
+            throw new Error(`Zero-length normal in clip plane ${i}`);
+        }
+    }
+}
+//# sourceMappingURL=ClipPlanes.js.map

package/dist/ClipPlanes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ClipPlanes.js","sourceRoot":"","sources":["../src/ClipPlanes.ts"],"names":[],"mappings":"AAAA,wDAAwD;AACxD,+BAA+B;AAU/B,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACpE,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAExE,wDAAwD;AACxD,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AAEjC;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,CAA2B;IAE3B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACvD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAC7B,KAA+B,EAC/B,MAAgC;IAEhC,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;QACjB,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC;KAChC,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CAAC,YAAyB;IAC/D,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,8BAA8B,CAC5C,WAAwB;IAExB,kDAAkD;IAClD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAEpC,MAAM,QAAQ,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,QAAQ,GAA6B,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1E,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAE/C,OAAO;QACL,GAAG,EAAE;YACH,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;SACnC;QACD,GAAG,EAAE;YACH,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;SACnC;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,wBAAwB,CACtC,MAAgC;IAEhC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;IAEzB,yDAAyD;IACzD,mDAAmD;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAE5E,0CAA0C;IAC1C,qFAAqF;IACrF,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,wBAAwB;IACxB,OAAO,GAAG,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAExC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,wBAAwB,CACtC,OAAe,EACf,SAAiB;IAEjB,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACxC,MAAM,KAAK,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IAE1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE1B,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACnB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAgB,EAChB,YAA0B;IAE1B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,YAAY,CAAC;IAElC,gBAAgB;IAChB,MAAM,MAAM,GAA6B;QACvC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACtB,CAAC;IAEF,gBAAgB;IAChB,MAAM,MAAM,GAA6B;QACvC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;KAChB,CAAC;IAEF,oDAAoD;IACpD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAChC,MAAM,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAErC,8EAA8E;IAC9E,mFAAmF;IACnF,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAElC,yBAAyB;IACzB,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,qFAAqF;IACrF,OAAO,cAAc,GAAG,iBAAiB,CAAC;AAC5C,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAgB,EAChB,YAA0B;IAE1B,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAExD,uDAAuD;IACvD,8EAA8E;IAC9E,MAAM,aAAa,GAA6B;QAC9C,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAChB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAChB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;KACjB,CAAC;IACF,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,wBAAwB,CAAC,aAAa,CAAC,CAAC;IAEvE,kEAAkE;IAClE,8EAA8E;IAC9E,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC;IAE5B,OAAO,CAAC,YAAY,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,UAAsB,EACtB,YAA0B;IAE1B,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,oBAAoB,CAClC,SAAmC,EACnC,KAAgB;IAEhB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAChC,OAAO,CACL,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CACtC,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,UAAoC,EACpC,UAAsB;IAEtB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,IAAI,oBAAoB,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,uBAAuB,CACrC,UAAsB,EACtB,YAA0B;IAE1B,wCAAwC;IACxC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,GAAG,EAAE,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC;YAC1B,GAAG,EAAE,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC;SAC3B,CAAC;IACJ,CAAC;IAED,gCAAgC;IAChC,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE/B,kDAAkD;IAClD,0EAA0E;IAC1E,qEAAqE;IACrE,yDAAyD;IACzD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QAEhC,wDAAwD;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAElC,+CAA+C;QAC/C,MAAM,SAAS,GAAG,KAAK,CAAC;QAExB,IAAI,KAAK,GAAG,CAAC,GAAG,SAAS,IAAI,KAAK,GAAG,SAAS,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACpE,kBAAkB;YAClB,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,kCAAkC;gBAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,kCAAkC;gBAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;aAAM,IACL,KAAK,GAAG,CAAC,GAAG,SAAS,IAAI,KAAK,GAAG,SAAS,IAAI,KAAK,GAAG,SAAS,EAC/D,CAAC;YACD,kBAAkB;YAClB,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;aAAM,IACL,KAAK,GAAG,CAAC,GAAG,SAAS,IAAI,KAAK,GAAG,SAAS,IAAI,KAAK,GAAG,SAAS,EAC/D,CAAC;YACD,kBAAkB;YAClB,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iDAAiD;YACjD,4DAA4D;YAC5D,gEAAgE;YAChE,yDAAyD;YAEzD,oEAAoE;YACpE,4DAA4D;YAC5D,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;gBAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;gBAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;gBAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,OAAO;QACL,GAAG,EAAE;YACH,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;SACrB;QACD,GAAG,EAAE;YACH,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;SACrB;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,uBAAuB,CACrC,UAAsB,EACtB,YAA0B,EAC1B,SAAoB,EACpB,cAA6B;IAE7B,IAAI,MAAM,GAAG,uBAAuB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAE/D,uDAAuD;IACvD,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,GAAG;YACP,GAAG,EAAE;gBACH,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC/C;YACD,GAAG,EAAE;gBACH,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aAC/C;SACF,CAAC;QACF,sBAAsB;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAExC,6CAA6C;IAC7C,MAAM,QAAQ,GAA6B;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;KACd,CAAC;IACF,MAAM,QAAQ,GAA6B;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;KACd,CAAC;IAEF,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAEnD,kDAAkD;IAClD,MAAM,KAAK,GAA6B;QACtC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC5D,CAAC;IAEF,MAAM,GAAG,GAA6B;QACpC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAClE,CAAC;IAEF,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAC3B,MAAmB,EACnB,SAAoB;IAEpB,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAE9C,qCAAqC;IACrC,MAAM,iBAAiB,GAA6B;QAClD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;KAC5D,CAAC;IAEF,gEAAgE;IAChE,MAAM,eAAe,GAA6B;QAChD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EACxD,WAAW,CAAC,CAAC,CAAC,CACf;QACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EACxD,WAAW,CAAC,CAAC,CAAC,CACf;QACD,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EACxD,WAAW,CAAC,CAAC,CAAC,CACf;KACF,CAAC;IAEF,wCAAwC;IACxC,MAAM,aAAa,GAAG,iBAAiB,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5D,iBAAiB,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,iBAAiB,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,eAAe,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,eAAe,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,eAAe,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAEvC,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,iBAAiB;QACjB,eAAe;QACf,aAAa;KACd,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,0BAA0B,CACxC,IAAqB,EACrB,QAAgB,EAChB,SAAkC,EAClC,YAA0B;IAE1B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,YAAY,CAAC;IAClC,MAAM,MAAM,GAA6B;QACvC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACrB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACtB,CAAC;IAEF,IAAI,KAA+B,CAAC;IACpC,IAAI,MAAgC,CAAC;IAErC,0CAA0C;IAC1C,MAAM,IAAI,GAAG,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG;YACN,KAAK,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM;QACR,KAAK,GAAG;YACN,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM;QACR,KAAK,GAAG;YACN,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACzC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACtB,MAAM;IACV,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,UAAsB;IACvD,IAAI,UAAU,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CACb,yBAAyB,UAAU,CAAC,MAAM,uBAAuB,eAAe,EAAE,CACnF,CAAC;IACJ,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAE5B,uBAAuB;QACvB,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAC3B,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YACxB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAC9D,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,wBAAwB;QACxB,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YACzB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAC/D,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,2BAA2B;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CACtB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CACnE,CAAC;QACF,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;AACH,CAAC"}