@fideus-labs/fiff 0.1.2 → 0.3.0

package/dist/tiff-writer.js

@@ -0,0 +1,640 @@
+// SPDX-FileCopyrightText: Copyright (c) Fideus Labs LLC
+// SPDX-License-Identifier: MIT
+/**
+ * Low-level TIFF binary builder.
+ *
+ * Assembles IFD entries, tag values, tile/strip data, and SubIFD chains into
+ * a valid TIFF file (little-endian). Supports both classic TIFF (32-bit
+ * offsets, magic 42) and BigTIFF (64-bit offsets, magic 43).
+ *
+ * Features:
+ *   - Tiled output (default 256x256, configurable)
+ *   - Deflate compression via CompressionStream (async, non-blocking)
+ *     with synchronous pako fallback
+ *   - Automatic BigTIFF when offsets exceed 4 GB
+ *   - Compress-and-release: tiles are compressed eagerly, uncompressed
+ *     data is released immediately to minimise peak memory
+ *
+ * Layout strategy (two-pass):
+ *   Pass 1: Compress tiles, resolve tags, compute sizes and offsets.
+ *   Pass 2: Write into a pre-allocated ArrayBuffer.
+ *
+ * File layout:
+ *   [Header 8 or 16 bytes]
+ *   [Main IFD 0 entries + overflow data + tile data]
+ *     [SubIFD 0,0 ...]
+ *     [SubIFD 0,1 ...]
+ *   [Main IFD 1 entries + overflow data + tile data]
+ *   ...
+ */
+import { deflate } from "pako";
+// ── TIFF constants ──────────────────────────────────────────────────
+/** TIFF tag data types and their byte sizes. */
+export const TIFF_TYPE_BYTE = 1; // 1 byte
+export const TIFF_TYPE_ASCII = 2; // 1 byte (null-terminated)
+export const TIFF_TYPE_SHORT = 3; // 2 bytes
+export const TIFF_TYPE_LONG = 4; // 4 bytes
+export const TIFF_TYPE_RATIONAL = 5; // 8 bytes (two LONGs)
+export const TIFF_TYPE_LONG8 = 16; // 8 bytes (BigTIFF only)
+const TYPE_SIZES = {
+    [TIFF_TYPE_BYTE]: 1,
+    [TIFF_TYPE_ASCII]: 1,
+    [TIFF_TYPE_SHORT]: 2,
+    [TIFF_TYPE_LONG]: 4,
+    [TIFF_TYPE_RATIONAL]: 8,
+    [TIFF_TYPE_LONG8]: 8,
+};
+/** Well-known TIFF tags. */
+export const TAG_NEW_SUBFILE_TYPE = 254;
+export const TAG_IMAGE_WIDTH = 256;
+export const TAG_IMAGE_LENGTH = 257;
+export const TAG_BITS_PER_SAMPLE = 258;
+export const TAG_COMPRESSION = 259;
+export const TAG_PHOTOMETRIC = 262;
+export const TAG_IMAGE_DESCRIPTION = 270;
+export const TAG_STRIP_OFFSETS = 273;
+export const TAG_SAMPLES_PER_PIXEL = 277;
+export const TAG_ROWS_PER_STRIP = 278;
+export const TAG_STRIP_BYTE_COUNTS = 279;
+export const TAG_PLANAR_CONFIGURATION = 284;
+export const TAG_TILE_WIDTH = 322;
+export const TAG_TILE_LENGTH = 323;
+export const TAG_TILE_OFFSETS = 324;
+export const TAG_TILE_BYTE_COUNTS = 325;
+export const TAG_SUB_IFDS = 330;
+export const TAG_SAMPLE_FORMAT = 339;
+/** TIFF compression codes. */
+export const COMPRESSION_NONE = 1;
+export const COMPRESSION_DEFLATE = 8;
+/** Default tile size (OME-TIFF convention). Must be a multiple of 16. */
+export const DEFAULT_TILE_SIZE = 256;
+const CLASSIC_FORMAT = {
+    headerSize: 8,
+    ifdEntrySize: 12,
+    offsetSize: 4,
+    inlineThreshold: 4,
+    offsetType: TIFF_TYPE_LONG,
+    magic: 42,
+};
+const BIGTIFF_FORMAT = {
+    headerSize: 16,
+    ifdEntrySize: 20,
+    offsetSize: 8,
+    inlineThreshold: 8,
+    offsetType: TIFF_TYPE_LONG8,
+    magic: 43,
+};
+// ── Public API ──────────────────────────────────────────────────────
+/**
+ * Build a complete TIFF file from a list of IFDs.
+ *
+ * Tiles are compressed (if requested) eagerly and in parallel where
+ * possible. The uncompressed data is released after compression to
+ * minimise peak memory usage.
+ *
+ * @param ifds - Main IFD chain (linked via next-IFD pointers).
+ * @param options - Build options (compression, format, etc.).
+ * @returns A complete TIFF file as an ArrayBuffer.
+ */
+export async function buildTiff(ifds, options = {}) {
+    const compression = options.compression ?? "none";
+    const compressionLevel = options.compressionLevel ?? 6;
+    const formatOpt = options.format ?? "auto";
+    // Phase 1: Compress tiles eagerly (compress-and-release)
+    const processedIfds = await Promise.all(ifds.map((ifd) => processIfdAsync(ifd, compression, compressionLevel)));
+    // Phase 2: Determine format (auto-detect BigTIFF if needed)
+    const rawSize = estimateRawSize(processedIfds);
+    let fmt;
+    if (formatOpt === "bigtiff") {
+        fmt = BIGTIFF_FORMAT;
+    }
+    else if (formatOpt === "classic") {
+        fmt = CLASSIC_FORMAT;
+        if (rawSize > 0xffff_fffe) {
+            throw new Error(`File size (~${(rawSize / 1e9).toFixed(1)} GB) exceeds classic TIFF 4 GB limit. ` +
+                `Use format: "auto" or "bigtiff".`);
+        }
+    }
+    else {
+        // auto: use BigTIFF if estimated size > 3.9 GB (conservative)
+        fmt = rawSize > 3.9e9 ? BIGTIFF_FORMAT : CLASSIC_FORMAT;
+    }
+    // Phase 3: Compute sizes and place all IFDs
+    const placed = placeIfds(processedIfds, fmt);
+    // Phase 4: Compute total file size
+    const totalSize = computeTotalSize(placed, fmt);
+    // Phase 5: Write into buffer
+    const buffer = new ArrayBuffer(totalSize);
+    const view = new DataView(buffer);
+    writeHeader(view, fmt, placed.length > 0 ? placed[0].ifdOffset : 0);
+    for (const p of placed) {
+        writeIfd(view, buffer, p, fmt);
+    }
+    return buffer;
+}
+/**
+ * Compress a Uint8Array using deflate (zlib-wrapped, RFC 1950).
+ * Compatible with TIFF compression code 8 and geotiff.js's pako.inflate().
+ *
+ * Prefers the native CompressionStream API (async, non-blocking) when
+ * available, falling back to synchronous pako.deflate().
+ */
+export async function compressDeflateAsync(data, level = 6) {
+    // CompressionStream("deflate") produces zlib-wrapped output (RFC 1950),
+    // which is what TIFF code 8 expects and what geotiff.js decompresses.
+    // However, CompressionStream doesn't support compression level, so we
+    // only use it for the default level to avoid surprising behaviour.
+    // For non-default levels, we fall back to pako.
+    if (typeof globalThis.CompressionStream !== "undefined" &&
+        level === 6) {
+        const stream = new CompressionStream("deflate");
+        const writer = stream.writable.getWriter();
+        const reader = stream.readable.getReader();
+        // Write and close
+        writer.write(data);
+        writer.close();
+        // Collect chunks
+        const chunks = [];
+        let totalLen = 0;
+        while (true) {
+            const { done, value } = await reader.read();
+            if (done)
+                break;
+            chunks.push(value);
+            totalLen += value.length;
+        }
+        // Concatenate
+        const result = new Uint8Array(totalLen);
+        let offset = 0;
+        for (const chunk of chunks) {
+            result.set(chunk, offset);
+            offset += chunk.length;
+        }
+        return result;
+    }
+    return compressDeflate(data, level);
+}
+/**
+ * Compress a Uint8Array using deflate (zlib-wrapped, RFC 1950) synchronously.
+ * Compatible with TIFF compression code 8 and geotiff.js's pako.inflate().
+ */
+export function compressDeflate(data, level = 6) {
+    return deflate(data, { level: level });
+}
+// ── Internal helpers ────────────────────────────────────────────────
+/**
+ * Process an IFD: compress tiles if needed, add compression tag,
+ * and recursively process SubIFDs. Async for CompressionStream support.
+ *
+ * This is the "compress-and-release" step: after compression, the
+ * original uncompressed tile data can be GC'd.
+ */
+async function processIfdAsync(ifd, compression, level) {
+    let tiles = ifd.tiles;
+    const tags = [...ifd.tags];
+    if (compression === "deflate") {
+        // Compress all tiles in parallel
+        tiles = await Promise.all(tiles.map((t) => compressDeflateAsync(t, level)));
+        // Replace or add Compression tag
+        const compIdx = tags.findIndex((t) => t.tag === TAG_COMPRESSION);
+        if (compIdx >= 0) {
+            tags[compIdx] = { tag: TAG_COMPRESSION, type: TIFF_TYPE_SHORT, values: [COMPRESSION_DEFLATE] };
+        }
+        else {
+            tags.push({ tag: TAG_COMPRESSION, type: TIFF_TYPE_SHORT, values: [COMPRESSION_DEFLATE] });
+        }
+    }
+    const subIfds = ifd.subIfds
+        ? await Promise.all(ifd.subIfds.map((sub) => processIfdAsync(sub, compression, level)))
+        : undefined;
+    return { tags, tiles, subIfds };
+}
+/**
+ * Estimate raw file size (sum of all tile data + overhead per IFD).
+ * Used for BigTIFF auto-detection.
+ */
+function estimateRawSize(ifds) {
+    let size = 16; // BigTIFF header (conservative)
+    for (const ifd of ifds) {
+        size += 256; // tags overhead estimate
+        for (const tile of ifd.tiles) {
+            size += tile.length;
+        }
+        if (ifd.subIfds) {
+            size += estimateRawSize(ifd.subIfds);
+        }
+    }
+    return size;
+}
+/** Write the TIFF file header. */
+function writeHeader(view, fmt, firstIfdOffset) {
+    // Byte order: "II" (little-endian)
+    view.setUint16(0, 0x4949, true);
+    if (fmt.magic === 42) {
+        // Classic TIFF
+        view.setUint16(2, 42, true);
+        view.setUint32(4, firstIfdOffset, true);
+    }
+    else {
+        // BigTIFF
+        view.setUint16(2, 43, true);
+        view.setUint16(4, 8, true); // offset size
+        view.setUint16(6, 0, true); // padding
+        setBigUint64(view, 8, firstIfdOffset);
+    }
+}
+/** Resolve a TiffTag to its byte representation. */
+function resolveTag(tag) {
+    if (typeof tag.values === "string") {
+        // ASCII: null-terminated
+        const encoder = new TextEncoder();
+        const strBytes = encoder.encode(tag.values);
+        const valueBytes = new Uint8Array(strBytes.length + 1); // +1 for null terminator
+        valueBytes.set(strBytes);
+        valueBytes[strBytes.length] = 0;
+        return { tag: tag.tag, type: TIFF_TYPE_ASCII, count: valueBytes.length, valueBytes };
+    }
+    const typeSize = TYPE_SIZES[tag.type];
+    if (!typeSize) {
+        throw new Error(`Unknown TIFF type: ${tag.type}`);
+    }
+    const count = tag.type === TIFF_TYPE_RATIONAL ? tag.values.length / 2 : tag.values.length;
+    const totalBytes = count * typeSize;
+    const valueBytes = new Uint8Array(totalBytes);
+    const dv = new DataView(valueBytes.buffer, valueBytes.byteOffset, valueBytes.byteLength);
+    for (let i = 0; i < tag.values.length; i++) {
+        switch (tag.type) {
+            case TIFF_TYPE_BYTE:
+                dv.setUint8(i, tag.values[i]);
+                break;
+            case TIFF_TYPE_SHORT:
+                dv.setUint16(i * 2, tag.values[i], true);
+                break;
+            case TIFF_TYPE_LONG:
+                dv.setUint32(i * 4, tag.values[i], true);
+                break;
+            case TIFF_TYPE_LONG8:
+                setBigUint64(dv, i * 8, tag.values[i]);
+                break;
+            case TIFF_TYPE_RATIONAL:
+                // Rationals are stored as two LONGs (numerator, denominator)
+                dv.setUint32(i * 4, tag.values[i], true);
+                break;
+        }
+    }
+    return { tag: tag.tag, type: tag.type, count, valueBytes };
+}
+/**
+ * Compute the byte size of an IFD entry block.
+ * Classic: 2 + 12*N + 4
+ * BigTIFF: 8 + 20*N + 8
+ */
+function ifdEntryBlockSize(numTags, fmt) {
+    if (fmt.magic === 42) {
+        return 2 + numTags * 12 + 4;
+    }
+    // BigTIFF: 8 bytes entry count + 20 bytes per entry + 8 bytes next offset
+    return 8 + numTags * 20 + 8;
+}
+/** Compute overflow size for resolved tags (values that don't fit inline). */
+function overflowSize(tags, fmt) {
+    let size = 0;
+    for (const t of tags) {
+        if (t.valueBytes.length > fmt.inlineThreshold) {
+            size += t.valueBytes.length;
+            // Pad to word boundary (2-byte alignment)
+            if (t.valueBytes.length % 2 !== 0)
+                size += 1;
+        }
+    }
+    return size;
+}
+/** Compute total tile data size. */
+function totalTileSize(tiles) {
+    return tiles.reduce((sum, t) => sum + t.length, 0);
+}
+/**
+ * Place all IFDs sequentially, computing absolute offsets.
+ * Returns a flat list of PlacedIfds (main chain first, then SubIFDs interleaved).
+ */
+function placeIfds(ifds, fmt) {
+    const allPlaced = [];
+    function resolveIfdInfo(ifd) {
+        const userTags = ifd.tags.map(resolveTag);
+        // Determine if this is tiled or stripped based on tags
+        const hasTileWidth = ifd.tags.some((t) => t.tag === TAG_TILE_WIDTH);
+        // Add offset and byte-count tags as placeholders
+        const offsetTag = hasTileWidth ? TAG_TILE_OFFSETS : TAG_STRIP_OFFSETS;
+        const countTag = hasTileWidth ? TAG_TILE_BYTE_COUNTS : TAG_STRIP_BYTE_COUNTS;
+        const tileOffsetsTag = {
+            tag: offsetTag,
+            type: fmt.offsetType,
+            count: ifd.tiles.length,
+            valueBytes: new Uint8Array(ifd.tiles.length * fmt.offsetSize),
+        };
+        const tileByteCountsBytes = new Uint8Array(ifd.tiles.length * fmt.offsetSize);
+        const tbcView = new DataView(tileByteCountsBytes.buffer);
+        for (let i = 0; i < ifd.tiles.length; i++) {
+            if (fmt.offsetSize === 8) {
+                setBigUint64(tbcView, i * 8, ifd.tiles[i].length);
+            }
+            else {
+                tbcView.setUint32(i * 4, ifd.tiles[i].length, true);
+            }
+        }
+        const tileByteCountsTag = {
+            tag: countTag,
+            type: fmt.offsetType,
+            count: ifd.tiles.length,
+            valueBytes: tileByteCountsBytes,
+        };
+        const allTags = [...userTags, tileOffsetsTag, tileByteCountsTag];
+        // Add SubIFDs tag if there are SubIFDs
+        const subIfdInfos = (ifd.subIfds ?? []).map(resolveIfdInfo);
+        if (subIfdInfos.length > 0) {
+            const subIfdsTag = {
+                tag: TAG_SUB_IFDS,
+                type: fmt.offsetType,
+                count: subIfdInfos.length,
+                valueBytes: new Uint8Array(subIfdInfos.length * fmt.offsetSize),
+            };
+            allTags.push(subIfdsTag);
+        }
+        // Sort by tag number (TIFF spec requires this)
+        allTags.sort((a, b) => a.tag - b.tag);
+        return {
+            tags: allTags,
+            tiles: ifd.tiles,
+            subIfdInfos,
+            entryBlockSize: ifdEntryBlockSize(allTags.length, fmt),
+            overflow: overflowSize(allTags, fmt),
+            tileSize: totalTileSize(ifd.tiles),
+        };
+    }
+    const mainInfos = ifds.map(resolveIfdInfo);
+    // Place IFDs sequentially
+    let cursor = fmt.headerSize;
+    function placeIfdInfo(info) {
+        const ifdOffset = cursor;
+        cursor += info.entryBlockSize;
+        const overflowOffset = cursor;
+        cursor += info.overflow;
+        const tileDataOffset = cursor;
+        cursor += info.tileSize;
+        const placed = {
+            ifdOffset,
+            tags: info.tags,
+            overflowOffset,
+            overflowSize: info.overflow,
+            tileDataOffset,
+            tiles: info.tiles,
+            subIfds: [],
+            nextIfdOffset: 0,
+        };
+        info.placed = placed;
+        allPlaced.push(placed);
+        // Place SubIFDs immediately after this IFD's tile data
+        for (const subInfo of info.subIfdInfos) {
+            placed.subIfds.push(placeIfdInfo(subInfo));
+        }
+        return placed;
+    }
+    const mainPlaced = [];
+    for (let i = 0; i < mainInfos.length; i++) {
+        mainPlaced.push(placeIfdInfo(mainInfos[i]));
+    }
+    // Link main chain next-IFD pointers
+    for (let i = 0; i < mainPlaced.length - 1; i++) {
+        mainPlaced[i].nextIfdOffset = mainPlaced[i + 1].ifdOffset;
+    }
+    return allPlaced;
+}
+/** Compute total file size from placed IFDs. */
+function computeTotalSize(placed, fmt) {
+    if (placed.length === 0)
+        return fmt.headerSize;
+    let maxEnd = fmt.headerSize;
+    for (const p of placed) {
+        const end = p.tileDataOffset + totalTileSize(p.tiles);
+        if (end > maxEnd)
+            maxEnd = end;
+    }
+    return maxEnd;
+}
+/** Write a single placed IFD into the buffer. */
+function writeIfd(view, buffer, placed, fmt) {
+    let pos = placed.ifdOffset;
+    const isBig = fmt.magic === 43;
+    // Write entry count
+    if (isBig) {
+        setBigUint64(view, pos, placed.tags.length);
+        pos += 8;
+    }
+    else {
+        view.setUint16(pos, placed.tags.length, true);
+        pos += 2;
+    }
+    // Compute tile offsets for this IFD
+    const tileOffsets = [];
+    let tileCursor = placed.tileDataOffset;
+    for (const tile of placed.tiles) {
+        tileOffsets.push(tileCursor);
+        tileCursor += tile.length;
+    }
+    // Compute SubIFD offsets
+    const subIfdOffsets = placed.subIfds.map((s) => s.ifdOffset);
+    // Track overflow cursor
+    let overflowCursor = placed.overflowOffset;
+    // Determine which offset/bytecount tag numbers are in play
+    const isOffsetTag = (t) => t === TAG_TILE_OFFSETS || t === TAG_STRIP_OFFSETS;
+    const isByteCountTag = (t) => t === TAG_TILE_BYTE_COUNTS || t === TAG_STRIP_BYTE_COUNTS;
+    // Write each tag entry
+    for (const tag of placed.tags) {
+        if (isBig) {
+            view.setUint16(pos, tag.tag, true);
+            view.setUint16(pos + 2, tag.type, true);
+            setBigUint64(view, pos + 4, tag.count);
+        }
+        else {
+            view.setUint16(pos, tag.tag, true);
+            view.setUint16(pos + 2, tag.type, true);
+            view.setUint32(pos + 4, tag.count, true);
+        }
+        const valueFieldOffset = isBig ? pos + 12 : pos + 8;
+        // Determine the value bytes to write
+        let valueBytes = tag.valueBytes;
+        // Patch offset tags
+        if (isOffsetTag(tag.tag)) {
+            valueBytes = new Uint8Array(tileOffsets.length * fmt.offsetSize);
+            const dv = new DataView(valueBytes.buffer, valueBytes.byteOffset, valueBytes.byteLength);
+            for (let i = 0; i < tileOffsets.length; i++) {
+                if (fmt.offsetSize === 8) {
+                    setBigUint64(dv, i * 8, tileOffsets[i]);
+                }
+                else {
+                    dv.setUint32(i * 4, tileOffsets[i], true);
+                }
+            }
+        }
+        // Patch byte count tags — recompute from actual tile sizes
+        if (isByteCountTag(tag.tag)) {
+            valueBytes = new Uint8Array(placed.tiles.length * fmt.offsetSize);
+            const dv = new DataView(valueBytes.buffer, valueBytes.byteOffset, valueBytes.byteLength);
+            for (let i = 0; i < placed.tiles.length; i++) {
+                if (fmt.offsetSize === 8) {
+                    setBigUint64(dv, i * 8, placed.tiles[i].length);
+                }
+                else {
+                    dv.setUint32(i * 4, placed.tiles[i].length, true);
+                }
+            }
+        }
+        // Patch SubIFDs offsets
+        if (tag.tag === TAG_SUB_IFDS && subIfdOffsets.length > 0) {
+            valueBytes = new Uint8Array(subIfdOffsets.length * fmt.offsetSize);
+            const dv = new DataView(valueBytes.buffer, valueBytes.byteOffset, valueBytes.byteLength);
+            for (let i = 0; i < subIfdOffsets.length; i++) {
+                if (fmt.offsetSize === 8) {
+                    setBigUint64(dv, i * 8, subIfdOffsets[i]);
+                }
+                else {
+                    dv.setUint32(i * 4, subIfdOffsets[i], true);
+                }
+            }
+        }
+        if (valueBytes.length <= fmt.inlineThreshold) {
+            // Inline: write value bytes directly in the value/offset field
+            const dest = new Uint8Array(buffer, valueFieldOffset, fmt.inlineThreshold);
+            dest.fill(0);
+            dest.set(valueBytes);
+        }
+        else {
+            // Overflow: write offset to overflow area, then write bytes there
+            if (fmt.offsetSize === 8) {
+                setBigUint64(view, valueFieldOffset, overflowCursor);
+            }
+            else {
+                view.setUint32(valueFieldOffset, overflowCursor, true);
+            }
+            const dest = new Uint8Array(buffer, overflowCursor, valueBytes.length);
+            dest.set(valueBytes);
+            overflowCursor += valueBytes.length;
+            // Pad to word boundary
+            if (valueBytes.length % 2 !== 0)
+                overflowCursor += 1;
+        }
+        pos += fmt.ifdEntrySize;
+    }
+    // Write next IFD offset
+    if (isBig) {
+        setBigUint64(view, pos, placed.nextIfdOffset);
+    }
+    else {
+        view.setUint32(pos, placed.nextIfdOffset, true);
+    }
+    // Write tile data
+    let tilePos = placed.tileDataOffset;
+    for (const tile of placed.tiles) {
+        const dest = new Uint8Array(buffer, tilePos, tile.length);
+        dest.set(tile);
+        tilePos += tile.length;
+    }
+}
+// ── Convenience helpers for building IFD tags ───────────────────────
+/**
+ * Create a standard set of tags for a tiled grayscale image plane.
+ *
+ * @param width - Image width in pixels.
+ * @param height - Image height in pixels.
+ * @param bitsPerSample - Bits per sample (8, 16, 32, 64).
+ * @param sampleFormat - TIFF SampleFormat (1=uint, 2=int, 3=float).
+ * @param compression - Compression type. Default: "none".
+ * @param imageDescription - Optional OME-XML string for the first IFD.
+ * @param isSubResolution - Whether this is a SubIFD (sets NewSubfileType=1).
+ * @param tileSize - Tile width and height. Default: 256. Use 0 for strip-based.
+ */
+export function makeImageTags(width, height, bitsPerSample, sampleFormat, compression = "none", imageDescription, isSubResolution, tileSize = DEFAULT_TILE_SIZE) {
+    const tags = [];
+    if (isSubResolution) {
+        tags.push({ tag: TAG_NEW_SUBFILE_TYPE, type: TIFF_TYPE_LONG, values: [1] });
+    }
+    tags.push({ tag: TAG_IMAGE_WIDTH, type: TIFF_TYPE_LONG, values: [width] });
+    tags.push({ tag: TAG_IMAGE_LENGTH, type: TIFF_TYPE_LONG, values: [height] });
+    tags.push({ tag: TAG_BITS_PER_SAMPLE, type: TIFF_TYPE_SHORT, values: [bitsPerSample] });
+    tags.push({
+        tag: TAG_COMPRESSION,
+        type: TIFF_TYPE_SHORT,
+        values: [compression === "deflate" ? COMPRESSION_DEFLATE : COMPRESSION_NONE],
+    });
+    tags.push({ tag: TAG_PHOTOMETRIC, type: TIFF_TYPE_SHORT, values: [1] }); // MinIsBlack
+    tags.push({ tag: TAG_SAMPLES_PER_PIXEL, type: TIFF_TYPE_SHORT, values: [1] });
+    tags.push({ tag: TAG_PLANAR_CONFIGURATION, type: TIFF_TYPE_SHORT, values: [1] }); // chunky
+    tags.push({ tag: TAG_SAMPLE_FORMAT, type: TIFF_TYPE_SHORT, values: [sampleFormat] });
+    if (tileSize > 0 && (width > tileSize || height > tileSize)) {
+        // Tiled layout
+        tags.push({ tag: TAG_TILE_WIDTH, type: TIFF_TYPE_LONG, values: [tileSize] });
+        tags.push({ tag: TAG_TILE_LENGTH, type: TIFF_TYPE_LONG, values: [tileSize] });
+    }
+    else {
+        // Strip layout (single strip = entire plane) for small images
+        tags.push({ tag: TAG_ROWS_PER_STRIP, type: TIFF_TYPE_LONG, values: [height] });
+    }
+    if (imageDescription) {
+        tags.push({ tag: TAG_IMAGE_DESCRIPTION, type: TIFF_TYPE_ASCII, values: imageDescription });
+    }
+    return tags;
+}
+/**
+ * Slice a 2D pixel plane into tiles suitable for TIFF tiled output.
+ *
+ * Tiles that extend beyond the image boundary are zero-padded to the
+ * full tile size (required by the TIFF spec for tiled images).
+ *
+ * @param planeBytes - Raw pixel data for the entire plane (row-major, little-endian).
+ * @param width - Image width in pixels.
+ * @param height - Image height in pixels.
+ * @param bytesPerPixel - Bytes per pixel (e.g. 2 for uint16).
+ * @param tileW - Tile width in pixels.
+ * @param tileH - Tile height in pixels.
+ * @returns Array of tile buffers, in row-major tile order (left-to-right, top-to-bottom).
+ */
+export function sliceTiles(planeBytes, width, height, bytesPerPixel, tileW, tileH) {
+    const tilesX = Math.ceil(width / tileW);
+    const tilesY = Math.ceil(height / tileH);
+    const tiles = [];
+    const rowBytes = width * bytesPerPixel;
+    const tileRowBytes = tileW * bytesPerPixel;
+    const tileBytes = tileW * tileH * bytesPerPixel;
+    for (let ty = 0; ty < tilesY; ty++) {
+        for (let tx = 0; tx < tilesX; tx++) {
+            const tile = new Uint8Array(tileBytes); // zero-filled (handles padding)
+            const startY = ty * tileH;
+            const startX = tx * tileW;
+            // Number of valid rows/cols in this tile
+            const validRows = Math.min(tileH, height - startY);
+            const validCols = Math.min(tileW, width - startX);
+            const validRowBytes = validCols * bytesPerPixel;
+            for (let row = 0; row < validRows; row++) {
+                const srcOffset = (startY + row) * rowBytes + startX * bytesPerPixel;
+                const dstOffset = row * tileRowBytes;
+                tile.set(planeBytes.subarray(srcOffset, srcOffset + validRowBytes), dstOffset);
+            }
+            tiles.push(tile);
+        }
+    }
+    return tiles;
+}
+// ── BigTIFF helpers ─────────────────────────────────────────────────
+/**
+ * Write a 64-bit unsigned integer to a DataView at the given offset.
+ * Uses two 32-bit writes since DataView.setBigUint64 may not be
+ * available in all environments.
+ */
+function setBigUint64(view, offset, value) {
+    // Split into low 32 bits and high 32 bits (little-endian)
+    const lo = value >>> 0;
+    const hi = (value / 0x1_0000_0000) >>> 0;
+    view.setUint32(offset, lo, true);
+    view.setUint32(offset + 4, hi, true);
+}
+//# sourceMappingURL=tiff-writer.js.map

package/dist/tiff-writer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tiff-writer.js","sourceRoot":"","sources":["../src/tiff-writer.ts"],"names":[],"mappings":"AAAA,wDAAwD;AACxD,+BAA+B;AAE/B;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAE/B,uEAAuE;AAEvE,gDAAgD;AAChD,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,SAAS;AAC1C,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC,CAAC,2BAA2B;AAC7D,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC,CAAC,UAAU;AAC5C,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,UAAU;AAC3C,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC,CAAC,sBAAsB;AAC3D,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC,CAAC,yBAAyB;AAE5D,MAAM,UAAU,GAA2B;IACzC,CAAC,cAAc,CAAC,EAAE,CAAC;IACnB,CAAC,eAAe,CAAC,EAAE,CAAC;IACpB,CAAC,eAAe,CAAC,EAAE,CAAC;IACpB,CAAC,cAAc,CAAC,EAAE,CAAC;IACnB,CAAC,kBAAkB,CAAC,EAAE,CAAC;IACvB,CAAC,eAAe,CAAC,EAAE,CAAC;CACrB,CAAC;AAEF,4BAA4B;AAC5B,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACxC,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AACpC,MAAM,CAAC,MAAM,mBAAmB,GAAG,GAAG,CAAC;AACvC,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AACzC,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AACrC,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AACzC,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AACtC,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AACzC,MAAM,CAAC,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAC5C,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,CAAC;AAClC,MAAM,CAAC,MAAM,eAAe,GAAG,GAAG,CAAC;AACnC,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AACpC,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACxC,MAAM,CAAC,MAAM,YAAY,GAAG,GAAG,CAAC;AAChC,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAErC,8BAA8B;AAC9B,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAErC,yEAAyE;AACzE,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAwFrC,MAAM,cAAc,GAAe;IACjC,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,EAAE;IAChB,UAAU,EAAE,CAAC;IACb,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,cAAc;IAC1B,KAAK,EAAE,EAAE;CACV,CAAC;AAEF,MAAM,cAAc,GAAe;IACjC,UAAU,EAAE,EAAE;IACd,YAAY,EAAE,EAAE;IAChB,UAAU,EAAE,CAAC;IACb,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,eAAe;IAC3B,KAAK,EAAE,EAAE;CACV,CAAC;AAEF,uEAAuE;AAEvE;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,IAAmB,EACnB,UAA4B,EAAE;IAE9B,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,MAAM,CAAC;IAClD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC;IAE3C,yDAAyD;IACzD,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,GAAG,CACrC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC,CACvE,CAAC;IAEF,4DAA4D;IAC5D,MAAM,OAAO,GAAG,eAAe,CAAC,aAAa,CAAC,CAAC;IAC/C,IAAI,GAAe,CAAC;IACpB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,GAAG,GAAG,cAAc,CAAC;IACvB,CAAC;SAAM,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QACnC,GAAG,GAAG,cAAc,CAAC;QACrB,IAAI,OAAO,GAAG,WAAW,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CACb,eAAe,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,wCAAwC;gBACjF,kCAAkC,CACnC,CAAC;QACJ,CAAC;IACH,CAAC;SAAM,CAAC;QACN,8DAA8D;QAC9D,GAAG,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC;IAC1D,CAAC;IAED,4CAA4C;IAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;IAE7C,mCAAmC;IACnC,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEhD,6BAA6B;IAC7B,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAElC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpE,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,IAAgB,EAChB,QAAgB,CAAC;IAEjB,wEAAwE;IACxE,sEAAsE;IACtE,sEAAsE;IACtE,mEAAmE;IACnE,gDAAgD;IAChD,IACE,OAAO,UAAU,CAAC,iBAAiB,KAAK,WAAW;QACnD,KAAK,KAAK,CAAC,EACX,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAE3C,kBAAkB;QAClB,MAAM,CAAC,KAAK,CAAC,IAA+B,CAAC,CAAC;QAC9C,MAAM,CAAC,KAAK,EAAE,CAAC;QAEf,iBAAiB;QACjB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI;gBAAE,MAAM;YAChB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;QAC3B,CAAC;QAED,cAAc;QACd,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QACzB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACtC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,QAAgB,CAAC;IAEjB,OAAO,OAAO,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAA8C,EAAE,CAAC,CAAC;AAClF,CAAC;AAED,uEAAuE;AAEvE;;;;;;GAMG;AACH,KAAK,UAAU,eAAe,CAC5B,GAAgB,EAChB,WAA+B,EAC/B,KAAa;IAEb,IAAI,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACtB,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;IAE3B,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,iCAAiC;QACjC,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CACvB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CACjD,CAAC;QACF,iCAAiC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,eAAe,CAAC,CAAC;QACjE,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC;QACjG,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO;QACzB,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;QACvF,CAAC,CAAC,SAAS,CAAC;IAEd,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAClC,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,IAAmB;IAC1C,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,gCAAgC;IAC/C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,IAAI,GAAG,CAAC,CAAC,yBAAyB;QACtC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC;QACtB,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kCAAkC;AAClC,SAAS,WAAW,CAAC,IAAc,EAAE,GAAe,EAAE,cAAsB;IAC1E,mCAAmC;IACnC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAEhC,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE,EAAE,CAAC;QACrB,eAAe;QACf,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;SAAM,CAAC;QACN,UAAU;QACV,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,cAAc;QAC1C,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU;QACtC,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,oDAAoD;AACpD,SAAS,UAAU,CAAC,GAAY;IAC9B,IAAI,OAAO,GAAG,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QACnC,yBAAyB;QACzB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,yBAAyB;QACjF,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzB,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC;IACvF,CAAC;IAED,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,sBAAsB,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;IAC1F,MAAM,UAAU,GAAG,KAAK,GAAG,QAAQ,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;IAEzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;YACjB,KAAK,cAAc;gBACjB,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM;YACR,KAAK,eAAe;gBAClB,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,cAAc;gBACjB,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,eAAe;gBAClB,YAAY,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM;YACR,KAAK,kBAAkB;gBACrB,6DAA6D;gBAC7D,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzC,MAAM;QACV,CAAC;IACH,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC7D,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,OAAe,EAAE,GAAe;IACzD,IAAI,GAAG,CAAC,KAAK,KAAK,EAAE,EAAE,CAAC;QACrB,OAAO,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9B,CAAC;IACD,0EAA0E;IAC1E,OAAO,CAAC,GAAG,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,8EAA8E;AAC9E,SAAS,YAAY,CAAC,IAAmB,EAAE,GAAe;IACxD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,CAAC,eAAe,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;YAC5B,0CAA0C;YAC1C,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;gBAAE,IAAI,IAAI,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oCAAoC;AACpC,SAAS,aAAa,CAAC,KAAmB;IACxC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACrD,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CAAC,IAAmB,EAAE,GAAe;IACrD,MAAM,SAAS,GAAgB,EAAE,CAAC;IAYlC,SAAS,cAAc,CAAC,GAAgB;QACtC,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAE1C,uDAAuD;QACvD,MAAM,YAAY,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,cAAc,CAAC,CAAC;QAEpE,iDAAiD;QACjD,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,iBAAiB,CAAC;QACtE,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,qBAAqB,CAAC;QAE7E,MAAM,cAAc,GAAgB;YAClC,GAAG,EAAE,SAAS;YACd,IAAI,EAAE,GAAG,CAAC,UAAU;YACpB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;YACvB,UAAU,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC;SAC9D,CAAC;QAEF,MAAM,mBAAmB,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;gBACzB,YAAY,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QACD,MAAM,iBAAiB,GAAgB;YACrC,GAAG,EAAE,QAAQ;YACb,IAAI,EAAE,GAAG,CAAC,UAAU;YACpB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;YACvB,UAAU,EAAE,mBAAmB;SAChC,CAAC;QAEF,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,EAAE,cAAc,EAAE,iBAAiB,CAAC,CAAC;QAEjE,uCAAuC;QACvC,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC5D,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAgB;gBAC9B,GAAG,EAAE,YAAY;gBACjB,IAAI,EAAE,GAAG,CAAC,UAAU;gBACpB,KAAK,EAAE,WAAW,CAAC,MAAM;gBACzB,UAAU,EAAE,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC;aAChE,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;QAED,+CAA+C;QAC/C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAEtC,OAAO;YACL,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,WAAW;YACX,cAAc,EAAE,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;YACtD,QAAQ,EAAE,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC;YACpC,QAAQ,EAAE,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC;SACnC,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAE3C,0BAA0B;IAC1B,IAAI,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC;IAE5B,SAAS,YAAY,CAAC,IAAa;QACjC,MAAM,SAAS,GAAG,MAAM,CAAC;QACzB,MAAM,IAAI,IAAI,CAAC,cAAc,CAAC;QAE9B,MAAM,cAAc,GAAG,MAAM,CAAC;QAC9B,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC;QAExB,MAAM,cAAc,GAAG,MAAM,CAAC;QAC9B,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC;QAExB,MAAM,MAAM,GAAc;YACxB,SAAS;YACT,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,cAAc;YACd,YAAY,EAAE,IAAI,CAAC,QAAQ;YAC3B,cAAc;YACd,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,EAAE;YACX,aAAa,EAAE,CAAC;SACjB,CAAC;QAEF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEvB,uDAAuD;QACvD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,oCAAoC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,UAAU,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gDAAgD;AAChD,SAAS,gBAAgB,CAAC,MAAmB,EAAE,GAAe;IAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC,UAAU,CAAC;IAC/C,IAAI,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC;IAC5B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,CAAC,CAAC,cAAc,GAAG,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,GAAG,GAAG,MAAM;YAAE,MAAM,GAAG,GAAG,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,iDAAiD;AACjD,SAAS,QAAQ,CAAC,IAAc,EAAE,MAAmB,EAAE,MAAiB,EAAE,GAAe;IACvF,IAAI,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC;IAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;IAE/B,oBAAoB;IACpB,IAAI,KAAK,EAAE,CAAC;QACV,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,GAAG,IAAI,CAAC,CAAC;IACX,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC9C,GAAG,IAAI,CAAC,CAAC;IACX,CAAC;IAED,oCAAoC;IACpC,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,IAAI,UAAU,GAAG,MAAM,CAAC,cAAc,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,yBAAyB;IACzB,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAE7D,wBAAwB;IACxB,IAAI,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;IAE3C,2DAA2D;IAC3D,MAAM,WAAW,GAAG,CAAC,CAAS,EAAE,EAAE,CAChC,CAAC,KAAK,gBAAgB,IAAI,CAAC,KAAK,iBAAiB,CAAC;IACpD,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,EAAE,CACnC,CAAC,KAAK,oBAAoB,IAAI,CAAC,KAAK,qBAAqB,CAAC;IAE5D,uBAAuB;IACvB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxC,YAAY,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QAED,MAAM,gBAAgB,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAEpD,qCAAqC;QACrC,IAAI,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;QAEhC,oBAAoB;QACpB,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,UAAU,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;YACjE,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;YACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;oBACzB,YAAY,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,CAAC;qBAAM,CAAC;oBACN,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QAED,2DAA2D;QAC3D,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,UAAU,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;YAClE,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;YACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;oBACzB,YAAY,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAClD,CAAC;qBAAM,CAAC;oBACN,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,IAAI,GAAG,CAAC,GAAG,KAAK,YAAY,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzD,UAAU,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;YACnE,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;YACzF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;oBACzB,YAAY,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACN,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;YAC7C,+DAA+D;YAC/D,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,gBAAgB,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;YAC3E,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,kEAAkE;YAClE,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;gBACzB,YAAY,CAAC,IAAI,EAAE,gBAAgB,EAAE,cAAc,CAAC,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;YACzD,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,cAAc,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACvE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACrB,cAAc,IAAI,UAAU,CAAC,MAAM,CAAC;YACpC,uBAAuB;YACvB,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;gBAAE,cAAc,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC;IAC1B,CAAC;IAED,wBAAwB;IACxB,IAAI,KAAK,EAAE,CAAC;QACV,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAChD,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,kBAAkB;IAClB,IAAI,OAAO,GAAG,MAAM,CAAC,cAAc,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC;IACzB,CAAC;AACH,CAAC;AAED,uEAAuE;AAEvE;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAa,EACb,MAAc,EACd,aAAqB,EACrB,YAAoB,EACpB,cAAkC,MAAM,EACxC,gBAAyB,EACzB,eAAyB,EACzB,WAAmB,iBAAiB;IAEpC,MAAM,IAAI,GAAc,EAAE,CAAC;IAE3B,IAAI,eAAe,EAAE,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,oBAAoB,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3E,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,gBAAgB,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7E,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,mBAAmB,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACxF,IAAI,CAAC,IAAI,CAAC;QACR,GAAG,EAAE,eAAe;QACpB,IAAI,EAAE,eAAe;QACrB,MAAM,EAAE,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,gBAAgB,CAAC;KAC7E,CAAC,CAAC;IACH,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa;IACtF,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,qBAAqB,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9E,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,wBAAwB,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS;IAC3F,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,iBAAiB,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAErF,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,IAAI,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC;QAC5D,eAAe;QACf,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAChF,CAAC;SAAM,CAAC;QACN,8DAA8D;QAC9D,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,kBAAkB,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,IAAI,gBAAgB,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,qBAAqB,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,UAAU,CACxB,UAAsB,EACtB,KAAa,EACb,MAAc,EACd,aAAqB,EACrB,KAAa,EACb,KAAa;IAEb,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IACzC,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,KAAK,GAAG,aAAa,CAAC;IACvC,MAAM,YAAY,GAAG,KAAK,GAAG,aAAa,CAAC;IAC3C,MAAM,SAAS,GAAG,KAAK,GAAG,KAAK,GAAG,aAAa,CAAC;IAEhD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACnC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,gCAAgC;YACxE,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC;YAC1B,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC;YAE1B,yCAAyC;YACzC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;YAClD,MAAM,aAAa,GAAG,SAAS,GAAG,aAAa,CAAC;YAEhD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC;gBACzC,MAAM,SAAS,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,QAAQ,GAAG,MAAM,GAAG,aAAa,CAAC;gBACrE,MAAM,SAAS,GAAG,GAAG,GAAG,YAAY,CAAC;gBACrC,IAAI,CAAC,GAAG,CACN,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,aAAa,CAAC,EACzD,SAAS,CACV,CAAC;YACJ,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uEAAuE;AAEvE;;;;GAIG;AACH,SAAS,YAAY,CAAC,IAAc,EAAE,MAAc,EAAE,KAAa;IACjE,0DAA0D;IAC1D,MAAM,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACjC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;AACvC,CAAC"}