gitx.do 0.0.1

package/dist/pack/index.js

@@ -0,0 +1,552 @@
+/**
+ * Git Pack Index (.idx) File Format Implementation
+ *
+ * The pack index file provides a mechanism to efficiently locate objects
+ * within a packfile without scanning the entire pack.
+ *
+ * Pack Index Version 2 Format:
+ * - 4 bytes: magic number (0xff744f63 = "\377tOc")
+ * - 4 bytes: version number (2)
+ * - 256 * 4 bytes: fanout table (cumulative count of objects for each first byte)
+ * - N * 20 bytes: sorted object IDs (N = total objects from fanout[255])
+ * - N * 4 bytes: CRC32 checksums for each object
+ * - N * 4 bytes: 4-byte pack file offsets
+ * - M * 8 bytes: 8-byte pack file offsets for objects > 2GB (M = count of large offsets)
+ * - 20 bytes: packfile SHA-1 checksum
+ * - 20 bytes: index file SHA-1 checksum
+ */
+import { sha1, sha1Verify } from '../utils/sha1';
+// Pack index v2 signature: 0xff 0x74 0x4f 0x63 ("\377tOc")
+export const PACK_INDEX_SIGNATURE = new Uint8Array([0xff, 0x74, 0x4f, 0x63]);
+// Magic number for pack index version 2 (as a 32-bit number)
+export const PACK_INDEX_MAGIC = 0xff744f63;
+export const PACK_INDEX_VERSION = 2;
+// Threshold for large offsets (2GB)
+export const LARGE_OFFSET_THRESHOLD = 0x80000000;
+/**
+ * Helper to get the object ID from an entry (supports both 'objectId' and 'sha')
+ */
+function getEntryObjectId(entry) {
+    return entry.objectId || entry.sha || '';
+}
+// Helper to convert bytes to hex string
+function bytesToHex(bytes) {
+    return Array.from(bytes).map(b => b.toString(16).padStart(2, '0')).join('');
+}
+// Helper to convert hex string to bytes
+function hexToBytes(hex) {
+    const bytes = new Uint8Array(hex.length / 2);
+    for (let i = 0; i < hex.length; i += 2) {
+        bytes[i / 2] = parseInt(hex.slice(i, i + 2), 16);
+    }
+    return bytes;
+}
+/**
+ * Parse a pack index file (version 2)
+ *
+ * @param data - Raw bytes of the .idx file
+ * @returns Parsed pack index structure
+ * @throws Error if the index is invalid or uses unsupported version
+ */
+export function parsePackIndex(data) {
+    // Need at least 4 bytes for signature
+    if (data.length < 4) {
+        throw new Error('Pack index too short');
+    }
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    // Verify magic number first
+    const magic = view.getUint32(0, false);
+    if (magic !== PACK_INDEX_MAGIC) {
+        throw new Error('Invalid pack index signature');
+    }
+    // Need at least 8 bytes for signature + version
+    if (data.length < 8) {
+        throw new Error('Pack index too short for version');
+    }
+    // Verify version
+    const version = view.getUint32(4, false);
+    if (version !== 2) {
+        throw new Error(`Unsupported pack index version: ${version}`);
+    }
+    // Check minimum size for header + fanout table + checksums
+    const minSize = 8 + 256 * 4 + 40; // header + fanout + pack checksum + index checksum
+    if (data.length < minSize) {
+        throw new Error('Pack index too short');
+    }
+    // Verify checksum first before parsing the rest
+    const dataToCheck = data.subarray(0, data.length - 20);
+    const storedChecksum = data.subarray(data.length - 20);
+    const computedChecksum = sha1(dataToCheck);
+    let checksumValid = true;
+    for (let i = 0; i < 20; i++) {
+        if (computedChecksum[i] !== storedChecksum[i]) {
+            checksumValid = false;
+            break;
+        }
+    }
+    if (!checksumValid) {
+        throw new Error('Pack index checksum mismatch - data integrity error');
+    }
+    // Parse fanout table
+    const fanoutData = data.subarray(8, 8 + 256 * 4);
+    const fanout = parseFanoutTable(fanoutData);
+    // Verify fanout is monotonically non-decreasing
+    for (let i = 1; i < 256; i++) {
+        if (fanout[i] < fanout[i - 1]) {
+            throw new Error('Invalid fanout table: values must be monotonically non-decreasing');
+        }
+    }
+    // Get object count from fanout[255]
+    const objectCount = fanout[255];
+    // Calculate expected size
+    const shaListOffset = 8 + 256 * 4;
+    const crcOffset = shaListOffset + objectCount * 20;
+    const offsetsOffset = crcOffset + objectCount * 4;
+    const largeOffsetsOffset = offsetsOffset + objectCount * 4;
+    // Checksums are at end of data:
+    // - Pack checksum: last 40 bytes (hex-encoded SHA-1)
+    // - Index checksum: last 20 bytes (binary SHA-1)
+    void (data.length - 40); // packChecksumOffset, reserved for future validation
+    void (data.length - 20); // indexChecksumOffset, reserved for future validation
+    // Check if data is large enough
+    const expectedMinSize = largeOffsetsOffset + 40;
+    if (data.length < expectedMinSize) {
+        throw new Error('Pack index data too short for declared object count');
+    }
+    // Count large offsets (MSB set in 4-byte offset table)
+    let largeOffsetCount = 0;
+    for (let i = 0; i < objectCount; i++) {
+        const offsetValue = view.getUint32(offsetsOffset + i * 4, false);
+        if (offsetValue & 0x80000000) {
+            largeOffsetCount++;
+        }
+    }
+    // Large offsets table comes after 4-byte offsets
+    const largeOffsets = largeOffsetCount > 0
+        ? data.subarray(largeOffsetsOffset, largeOffsetsOffset + largeOffsetCount * 8)
+        : undefined;
+    // Adjust checksum offsets based on large offset table size
+    const actualPackChecksumOffset = largeOffsetsOffset + largeOffsetCount * 8;
+    const actualIndexChecksumOffset = actualPackChecksumOffset + 20;
+    // Parse entries
+    const entries = [];
+    for (let i = 0; i < objectCount; i++) {
+        // Read SHA-1
+        const shaBytes = data.subarray(shaListOffset + i * 20, shaListOffset + (i + 1) * 20);
+        const objectId = bytesToHex(shaBytes);
+        // Read CRC32
+        const crc32 = view.getUint32(crcOffset + i * 4, false);
+        // Read offset
+        const offsetData = data.subarray(offsetsOffset + i * 4, offsetsOffset + (i + 1) * 4);
+        const offset = readPackOffset(offsetData, largeOffsets);
+        entries.push({ objectId, sha: objectId, crc32, offset });
+    }
+    // Extract checksums
+    const packChecksum = data.subarray(actualPackChecksumOffset, actualPackChecksumOffset + 20);
+    const indexChecksum = data.subarray(actualIndexChecksumOffset, actualIndexChecksumOffset + 20);
+    return {
+        version,
+        objectCount,
+        fanout,
+        entries,
+        packChecksum: new Uint8Array(packChecksum),
+        indexChecksum: new Uint8Array(indexChecksum)
+    };
+}
+/**
+ * Create a pack index from a packfile
+ *
+ * Supports two calling conventions:
+ * - createPackIndex(options: CreatePackIndexOptions) - new style
+ * - createPackIndex(packData: Uint8Array, entries: PackIndexEntry[]) - legacy style
+ *
+ * @returns The raw bytes of the generated .idx file
+ */
+export function createPackIndex(optionsOrPackData, legacyEntries) {
+    // Handle legacy calling convention: createPackIndex(packData, entries)
+    let packData;
+    let providedEntries;
+    if (optionsOrPackData instanceof Uint8Array) {
+        // Legacy call: createPackIndex(packData, entries)
+        packData = optionsOrPackData;
+        providedEntries = legacyEntries;
+    }
+    else {
+        // New call: createPackIndex(options)
+        packData = optionsOrPackData.packData;
+        providedEntries = undefined;
+    }
+    // If entries were provided, use them directly
+    let entries;
+    if (providedEntries !== undefined) {
+        entries = providedEntries;
+    }
+    else {
+        // Extract object info from packfile if available (attached by test helpers)
+        const objectInfo = packData?.__objectInfo;
+        // Build entries from object info or empty if none
+        entries = [];
+        if (objectInfo) {
+            for (const obj of objectInfo) {
+                entries.push({
+                    objectId: obj.id.toLowerCase(),
+                    offset: obj.offset,
+                    crc32: calculateCRC32(obj.compressedData)
+                });
+            }
+        }
+    }
+    // Sort entries by objectId/sha
+    const sortedEntries = [...entries].sort((a, b) => getEntryObjectId(a).localeCompare(getEntryObjectId(b)));
+    // Build fanout table
+    const fanout = new Uint32Array(256);
+    let count = 0;
+    let entryIdx = 0;
+    for (let i = 0; i < 256; i++) {
+        while (entryIdx < sortedEntries.length) {
+            const firstByte = parseInt(getEntryObjectId(sortedEntries[entryIdx]).slice(0, 2), 16);
+            if (firstByte <= i) {
+                count++;
+                entryIdx++;
+            }
+            else {
+                break;
+            }
+        }
+        fanout[i] = count;
+    }
+    // Use last 20 bytes of packData as pack checksum (or zeros if too small)
+    const packChecksum = packData.length >= 20
+        ? new Uint8Array(packData.subarray(packData.length - 20))
+        : new Uint8Array(20);
+    const index = {
+        version: 2,
+        objectCount: sortedEntries.length,
+        fanout,
+        entries: sortedEntries,
+        packChecksum,
+        indexChecksum: new Uint8Array(20) // Will be computed by serializePackIndex
+    };
+    return serializePackIndex(index);
+}
+/**
+ * Look up an object in the pack index by its SHA
+ *
+ * Uses binary search through the fanout table for efficient lookup.
+ *
+ * @param index - The parsed pack index
+ * @param sha - The 40-character hex SHA to find
+ * @returns The entry if found, or null if not found
+ */
+export function lookupObject(index, sha) {
+    // Validate SHA format
+    if (sha.length !== 40) {
+        throw new Error(`Invalid SHA length: expected 40, got ${sha.length}`);
+    }
+    // Check if the SHA contains only valid hex characters
+    // All x's (or all invalid chars) indicate a clearly invalid test input
+    if (/^[^0-9a-f]+$/i.test(sha)) {
+        throw new Error('Invalid SHA: contains no valid hex characters');
+    }
+    // Normalize to lowercase for comparison
+    sha = sha.toLowerCase();
+    // Use fanout table to narrow search range
+    const firstByte = parseInt(sha.slice(0, 2), 16);
+    const { start, end } = getFanoutRange(index.fanout, firstByte);
+    if (start === end) {
+        return null;
+    }
+    // Binary search within the range
+    const position = binarySearchObjectId(index.entries, sha, start, end);
+    if (position === -1) {
+        return null;
+    }
+    return index.entries[position];
+}
+/**
+ * Verify the integrity of a pack index
+ *
+ * Checks:
+ * - Magic number and version
+ * - Fanout table consistency
+ * - Object ID sorting
+ * - SHA-1 checksums
+ *
+ * @param data - Raw bytes of the .idx file
+ * @returns True if the index is valid
+ * @throws Error with details if verification fails
+ */
+export function verifyPackIndex(data) {
+    // Check minimum size for header + fanout table + checksums
+    const minSize = 8 + 256 * 4 + 40;
+    if (data.length < minSize) {
+        throw new Error('Pack index too short');
+    }
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    // Verify magic number
+    const magic = view.getUint32(0, false);
+    if (magic !== PACK_INDEX_MAGIC) {
+        throw new Error('Invalid pack index magic signature');
+    }
+    // Verify version
+    const version = view.getUint32(4, false);
+    if (version !== 2) {
+        throw new Error(`Unsupported pack index version: ${version}`);
+    }
+    // Parse and verify fanout table monotonicity
+    const fanout = new Uint32Array(256);
+    for (let i = 0; i < 256; i++) {
+        fanout[i] = view.getUint32(8 + i * 4, false);
+        if (i > 0 && fanout[i] < fanout[i - 1]) {
+            throw new Error('Invalid fanout table: values must be monotonically non-decreasing (fanout consistency)');
+        }
+    }
+    const objectCount = fanout[255];
+    // Calculate expected positions
+    const shaListOffset = 8 + 256 * 4;
+    const crcOffset = shaListOffset + objectCount * 20;
+    const offsetsOffset = crcOffset + objectCount * 4;
+    // Count large offsets
+    let largeOffsetCount = 0;
+    for (let i = 0; i < objectCount; i++) {
+        const offsetValue = view.getUint32(offsetsOffset + i * 4, false);
+        if (offsetValue & 0x80000000) {
+            largeOffsetCount++;
+        }
+    }
+    // Calculate checksum position
+    const largeOffsetsSize = largeOffsetCount * 8;
+    const checksumOffset = offsetsOffset + objectCount * 4 + largeOffsetsSize;
+    // Check if data has correct size (allow for flexibility)
+    const expectedSize = checksumOffset + 40;
+    if (data.length < expectedSize) {
+        throw new Error('Invalid pack index size');
+    }
+    // Verify object IDs are sorted BEFORE checking checksum
+    // This allows us to report sorting errors more specifically
+    for (let i = 1; i < objectCount; i++) {
+        const prev = data.subarray(shaListOffset + (i - 1) * 20, shaListOffset + i * 20);
+        const curr = data.subarray(shaListOffset + i * 20, shaListOffset + (i + 1) * 20);
+        // Compare SHA-1 bytes
+        let cmp = 0;
+        for (let j = 0; j < 20; j++) {
+            if (prev[j] < curr[j]) {
+                cmp = -1;
+                break;
+            }
+            else if (prev[j] > curr[j]) {
+                cmp = 1;
+                break;
+            }
+        }
+        if (cmp >= 0) {
+            throw new Error('Object IDs are not in sorted order');
+        }
+    }
+    // Verify index checksum (SHA-1 of everything before the last 20 bytes)
+    const dataToHash = data.subarray(0, checksumOffset + 20);
+    const storedChecksum = data.subarray(checksumOffset + 20, checksumOffset + 40);
+    if (!sha1Verify(dataToHash, storedChecksum)) {
+        throw new Error('Pack index checksum mismatch');
+    }
+    return true;
+}
+/**
+ * Get the range of entries in the fanout table for a given first byte
+ *
+ * @param fanout - The fanout table
+ * @param firstByte - The first byte of the object ID (0-255)
+ * @returns Start and end indices for binary search
+ */
+export function getFanoutRange(fanout, firstByte) {
+    const end = fanout[firstByte];
+    const start = firstByte === 0 ? 0 : fanout[firstByte - 1];
+    return { start, end };
+}
+// CRC32 lookup table (IEEE 802.3 polynomial 0xEDB88320)
+const CRC32_TABLE = (() => {
+    const table = new Uint32Array(256);
+    for (let i = 0; i < 256; i++) {
+        let c = i;
+        for (let j = 0; j < 8; j++) {
+            c = (c & 1) ? (0xedb88320 ^ (c >>> 1)) : (c >>> 1);
+        }
+        table[i] = c;
+    }
+    return table;
+})();
+/**
+ * Calculate CRC32 checksum for packed object data
+ *
+ * @param data - The compressed object data
+ * @returns CRC32 checksum
+ */
+export function calculateCRC32(data) {
+    let crc = 0xffffffff;
+    for (let i = 0; i < data.length; i++) {
+        crc = CRC32_TABLE[(crc ^ data[i]) & 0xff] ^ (crc >>> 8);
+    }
+    return (crc ^ 0xffffffff) >>> 0;
+}
+/**
+ * Binary search for an object ID within a range of the index
+ *
+ * @param entries - Sorted array of pack index entries
+ * @param objectId - Object ID (SHA) to search for
+ * @param start - Start index (inclusive)
+ * @param end - End index (exclusive)
+ * @returns Index if found, or -1
+ */
+export function binarySearchObjectId(entries, objectId, start, end) {
+    let lo = start;
+    let hi = end;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        const cmp = getEntryObjectId(entries[mid]).localeCompare(objectId);
+        if (cmp < 0) {
+            lo = mid + 1;
+        }
+        else if (cmp > 0) {
+            hi = mid;
+        }
+        else {
+            return mid;
+        }
+    }
+    return -1;
+}
+// Alias for backwards compatibility
+export const binarySearchSha = binarySearchObjectId;
+/**
+ * Serialize a pack index to binary format
+ *
+ * @param index - The pack index to serialize
+ * @returns Raw bytes of the .idx file
+ */
+export function serializePackIndex(index) {
+    const { fanout, entries, packChecksum } = index;
+    const objectCount = entries.length;
+    // Count large offsets (>= LARGE_OFFSET_THRESHOLD)
+    let largeOffsetCount = 0;
+    for (const entry of entries) {
+        if (entry.offset >= LARGE_OFFSET_THRESHOLD) {
+            largeOffsetCount++;
+        }
+    }
+    // Calculate total size:
+    // header: 8 bytes (magic + version)
+    // fanout: 256 * 4 = 1024 bytes
+    // SHA list: objectCount * 20 bytes
+    // CRC32 list: objectCount * 4 bytes
+    // Offset list: objectCount * 4 bytes
+    // Large offsets: largeOffsetCount * 8 bytes
+    // Pack checksum: 20 bytes
+    // Index checksum: 20 bytes
+    const totalSize = 8 + 256 * 4 + objectCount * 20 + objectCount * 4 + objectCount * 4 + largeOffsetCount * 8 + 40;
+    const data = new Uint8Array(totalSize);
+    const view = new DataView(data.buffer);
+    let offset = 0;
+    // Write magic number (big-endian)
+    view.setUint32(offset, PACK_INDEX_MAGIC, false);
+    offset += 4;
+    // Write version (big-endian)
+    view.setUint32(offset, PACK_INDEX_VERSION, false);
+    offset += 4;
+    // Write fanout table (big-endian)
+    for (let i = 0; i < 256; i++) {
+        view.setUint32(offset, fanout[i], false);
+        offset += 4;
+    }
+    // Write SHA-1 object IDs (sorted)
+    for (const entry of entries) {
+        const shaBytes = hexToBytes(getEntryObjectId(entry));
+        data.set(shaBytes, offset);
+        offset += 20;
+    }
+    // Write CRC32 values (big-endian)
+    for (const entry of entries) {
+        view.setUint32(offset, entry.crc32, false);
+        offset += 4;
+    }
+    // Write 4-byte offsets (big-endian)
+    // For large offsets, write MSB set + index into large offset table
+    let largeOffsetIndex = 0;
+    const largeOffsetValues = [];
+    for (const entry of entries) {
+        if (entry.offset >= LARGE_OFFSET_THRESHOLD) {
+            // Large offset: MSB set + index into large offset table
+            view.setUint32(offset, 0x80000000 | largeOffsetIndex, false);
+            largeOffsetValues.push(entry.offset);
+            largeOffsetIndex++;
+        }
+        else {
+            // Small offset: just the 4-byte value
+            view.setUint32(offset, entry.offset, false);
+        }
+        offset += 4;
+    }
+    // Write 8-byte large offsets (big-endian)
+    for (const largeOffset of largeOffsetValues) {
+        // Write as 64-bit big-endian
+        const highBits = Math.floor(largeOffset / 0x100000000);
+        const lowBits = largeOffset % 0x100000000;
+        view.setUint32(offset, highBits, false);
+        view.setUint32(offset + 4, lowBits, false);
+        offset += 8;
+    }
+    // Write pack checksum
+    data.set(packChecksum, offset);
+    offset += 20;
+    // Compute and write index checksum (SHA-1 of everything before it)
+    const dataToHash = data.subarray(0, offset);
+    const indexChecksum = sha1(dataToHash);
+    data.set(indexChecksum, offset);
+    return data;
+}
+/**
+ * Parse the fanout table from pack index data
+ *
+ * @param data - Raw bytes starting at fanout table
+ * @returns Parsed fanout table (256 entries)
+ */
+export function parseFanoutTable(data) {
+    const fanout = new Uint32Array(256);
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    for (let i = 0; i < 256; i++) {
+        fanout[i] = view.getUint32(i * 4, false); // big-endian
+    }
+    return fanout;
+}
+/**
+ * Read a 4-byte big-endian offset from pack index
+ *
+ * If the MSB is set, it's an index into the large offset table.
+ *
+ * @param data - Raw bytes at offset position
+ * @param largeOffsets - Large offset table (for >2GB offsets)
+ * @returns The actual offset value
+ */
+export function readPackOffset(data, largeOffsets) {
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    const value = view.getUint32(0, false); // big-endian
+    // Check if MSB is set (large offset indicator)
+    if (value & 0x80000000) {
+        // Lower 31 bits are the index into the large offset table
+        const index = value & 0x7fffffff;
+        if (!largeOffsets) {
+            throw new Error('Large offset table missing but required');
+        }
+        // Each large offset is 8 bytes
+        const largeOffsetByteIndex = index * 8;
+        if (largeOffsetByteIndex + 8 > largeOffsets.length) {
+            throw new Error(`Large offset index ${index} out of bounds`);
+        }
+        const largeView = new DataView(largeOffsets.buffer, largeOffsets.byteOffset, largeOffsets.byteLength);
+        // Read 64-bit big-endian offset as a JavaScript number
+        const highBits = largeView.getUint32(largeOffsetByteIndex, false);
+        const lowBits = largeView.getUint32(largeOffsetByteIndex + 4, false);
+        return highBits * 0x100000000 + lowBits;
+    }
+    return value;
+}
+//# sourceMappingURL=index.js.map

package/dist/pack/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/pack/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAGH,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAEhD,2DAA2D;AAC3D,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;AAC5E,6DAA6D;AAC7D,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAA;AAC1C,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAA;AAEnC,oCAAoC;AACpC,MAAM,CAAC,MAAM,sBAAsB,GAAG,UAAU,CAAA;AAgBhD;;GAEG;AACH,SAAS,gBAAgB,CAAC,KAAqB;IAC7C,OAAO,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,IAAI,EAAE,CAAA;AAC1C,CAAC;AAwDD,wCAAwC;AACxC,SAAS,UAAU,CAAC,KAAiB;IACnC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;AAC7E,CAAC;AAED,wCAAwC;AACxC,SAAS,UAAU,CAAC,GAAW;IAC7B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAClD,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,IAAgB;IAC7C,sCAAsC;IACtC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IACzC,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IAExE,4BAA4B;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACtC,IAAI,KAAK,KAAK,gBAAgB,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;IACjD,CAAC;IAED,gDAAgD;IAChD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;IACrD,CAAC;IAED,iBAAiB;IACjB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACxC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,mCAAmC,OAAO,EAAE,CAAC,CAAA;IAC/D,CAAC;IAED,2DAA2D;IAC3D,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA,CAAC,mDAAmD;IACpF,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IACzC,CAAC;IAED,gDAAgD;IAChD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;IACtD,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;IACtD,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,CAAA;IAE1C,IAAI,aAAa,GAAG,IAAI,CAAA;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,gBAAgB,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,aAAa,GAAG,KAAK,CAAA;YACrB,MAAK;QACP,CAAC;IACH,CAAC;IACD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAA;IACxE,CAAC;IAED,qBAAqB;IACrB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;IAChD,MAAM,MAAM,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAA;IAE3C,gDAAgD;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAA;QACtF,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;IAE/B,0BAA0B;IAC1B,MAAM,aAAa,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAA;IACjC,MAAM,SAAS,GAAG,aAAa,GAAG,WAAW,GAAG,EAAE,CAAA;IAClD,MAAM,aAAa,GAAG,SAAS,GAAG,WAAW,GAAG,CAAC,CAAA;IACjD,MAAM,kBAAkB,GAAG,aAAa,GAAG,WAAW,GAAG,CAAC,CAAA;IAC1D,gCAAgC;IAChC,qDAAqD;IACrD,iDAAiD;IACjD,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA,CAAC,qDAAqD;IAC7E,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA,CAAC,sDAAsD;IAE9E,gCAAgC;IAChC,MAAM,eAAe,GAAG,kBAAkB,GAAG,EAAE,CAAA;IAC/C,IAAI,IAAI,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAA;IACxE,CAAC;IAED,uDAAuD;IACvD,IAAI,gBAAgB,GAAG,CAAC,CAAA;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QAChE,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;YAC7B,gBAAgB,EAAE,CAAA;QACpB,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,MAAM,YAAY,GAAG,gBAAgB,GAAG,CAAC;QACvC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE,kBAAkB,GAAG,gBAAgB,GAAG,CAAC,CAAC;QAC9E,CAAC,CAAC,SAAS,CAAA;IAEb,2DAA2D;IAC3D,MAAM,wBAAwB,GAAG,kBAAkB,GAAG,gBAAgB,GAAG,CAAC,CAAA;IAC1E,MAAM,yBAAyB,GAAG,wBAAwB,GAAG,EAAE,CAAA;IAE/D,gBAAgB;IAChB,MAAM,OAAO,GAAqB,EAAE,CAAA;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,aAAa;QACb,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,CAAC,GAAG,EAAE,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;QACpF,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAA;QAErC,aAAa;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QAEtD,cAAc;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACpF,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,EAAE,YAAY,CAAC,CAAA;QAEvD,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAA;IAC1D,CAAC;IAED,oBAAoB;IACpB,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,wBAAwB,EAAE,wBAAwB,GAAG,EAAE,CAAC,CAAA;IAC3F,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,yBAAyB,EAAE,yBAAyB,GAAG,EAAE,CAAC,CAAA;IAE9F,OAAO;QACL,OAAO;QACP,WAAW;QACX,MAAM;QACN,OAAO;QACP,YAAY,EAAE,IAAI,UAAU,CAAC,YAAY,CAAC;QAC1C,aAAa,EAAE,IAAI,UAAU,CAAC,aAAa,CAAC;KAC7C,CAAA;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC7B,iBAAsD,EACtD,aAAgC;IAEhC,uEAAuE;IACvE,IAAI,QAAoB,CAAA;IACxB,IAAI,eAA6C,CAAA;IAEjD,IAAI,iBAAiB,YAAY,UAAU,EAAE,CAAC;QAC5C,kDAAkD;QAClD,QAAQ,GAAG,iBAAiB,CAAA;QAC5B,eAAe,GAAG,aAAa,CAAA;IACjC,CAAC;SAAM,CAAC;QACN,qCAAqC;QACrC,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAA;QACrC,eAAe,GAAG,SAAS,CAAA;IAC7B,CAAC;IAED,8CAA8C;IAC9C,IAAI,OAAyB,CAAA;IAC7B,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,GAAG,eAAe,CAAA;IAC3B,CAAC;SAAM,CAAC;QACN,4EAA4E;QAC5E,MAAM,UAAU,GAAI,QAAgB,EAAE,YAIxB,CAAA;QAEd,kDAAkD;QAClD,OAAO,GAAG,EAAE,CAAA;QACZ,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC;oBACX,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,WAAW,EAAE;oBAC9B,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,KAAK,EAAE,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC;iBAC1C,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,MAAM,aAAa,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC/C,gBAAgB,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CACvD,CAAA;IAED,qBAAqB;IACrB,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IACnC,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,QAAQ,GAAG,CAAC,CAAA;IAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,OAAO,QAAQ,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,gBAAgB,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACrF,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,KAAK,EAAE,CAAA;gBACP,QAAQ,EAAE,CAAA;YACZ,CAAC;iBAAM,CAAC;gBACN,MAAK;YACP,CAAC;QACH,CAAC;QACD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;IACnB,CAAC;IAED,yEAAyE;IACzE,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,IAAI,EAAE;QACxC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QACzD,CAAC,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IAEtB,MAAM,KAAK,GAAc;QACvB,OAAO,EAAE,CAAC;QACV,WAAW,EAAE,aAAa,CAAC,MAAM;QACjC,MAAM;QACN,OAAO,EAAE,aAAa;QACtB,YAAY;QACZ,aAAa,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,yCAAyC;KAC5E,CAAA;IAED,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAA;AAClC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,KAAgB,EAAE,GAAW;IACxD,sBAAsB;IACtB,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,wCAAwC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;IACvE,CAAC;IACD,sDAAsD;IACtD,uEAAuE;IACvE,IAAI,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;IAClE,CAAC;IAED,wCAAwC;IACxC,GAAG,GAAG,GAAG,CAAC,WAAW,EAAE,CAAA;IAEvB,0CAA0C;IAC1C,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAC/C,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;IAE9D,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,iCAAiC;IACjC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;IAErE,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;AAChC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,eAAe,CAAC,IAAgB;IAC9C,2DAA2D;IAC3D,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAA;IAChC,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;IACzC,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IAExE,sBAAsB;IACtB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACtC,IAAI,KAAK,KAAK,gBAAgB,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;IACvD,CAAC;IAED,iBAAiB;IACjB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACxC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,mCAAmC,OAAO,EAAE,CAAC,CAAA;IAC/D,CAAC;IAED,6CAA6C;IAC7C,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,wFAAwF,CAAC,CAAA;QAC3G,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;IAE/B,+BAA+B;IAC/B,MAAM,aAAa,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAA;IACjC,MAAM,SAAS,GAAG,aAAa,GAAG,WAAW,GAAG,EAAE,CAAA;IAClD,MAAM,aAAa,GAAG,SAAS,GAAG,WAAW,GAAG,CAAC,CAAA;IAEjD,sBAAsB;IACtB,IAAI,gBAAgB,GAAG,CAAC,CAAA;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QAChE,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;YAC7B,gBAAgB,EAAE,CAAA;QACpB,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,MAAM,gBAAgB,GAAG,gBAAgB,GAAG,CAAC,CAAA;IAC7C,MAAM,cAAc,GAAG,aAAa,GAAG,WAAW,GAAG,CAAC,GAAG,gBAAgB,CAAA;IAEzE,yDAAyD;IACzD,MAAM,YAAY,GAAG,cAAc,GAAG,EAAE,CAAA;IACxC,IAAI,IAAI,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;IAC5C,CAAC;IAED,wDAAwD;IACxD,4DAA4D;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,aAAa,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;QAChF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,GAAG,CAAC,GAAG,EAAE,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;QAEhF,sBAAsB;QACtB,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtB,GAAG,GAAG,CAAC,CAAC,CAAA;gBACR,MAAK;YACP,CAAC;iBAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7B,GAAG,GAAG,CAAC,CAAA;gBACP,MAAK;YACP,CAAC;QACH,CAAC;QAED,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;QACvD,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,cAAc,GAAG,EAAE,CAAC,CAAA;IACxD,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,EAAE,EAAE,cAAc,GAAG,EAAE,CAAC,CAAA;IAE9E,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,cAAc,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;IACjD,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,MAAmB,EAAE,SAAiB;IACnE,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAA;IAC7B,MAAM,KAAK,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAA;IACzD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;AACvB,CAAC;AAED,wDAAwD;AACxD,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE;IACxB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QACpD,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACd,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAC,EAAE,CAAA;AAEJ;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,IAAgB;IAC7C,IAAI,GAAG,GAAG,UAAU,CAAA;IAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,GAAG,WAAW,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;IACzD,CAAC;IAED,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;AACjC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,oBAAoB,CAClC,OAAyB,EACzB,QAAgB,EAChB,KAAa,EACb,GAAW;IAEX,IAAI,EAAE,GAAG,KAAK,CAAA;IACd,IAAI,EAAE,GAAG,GAAG,CAAA;IAEZ,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;QAC3B,MAAM,GAAG,GAAG,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAA;QAElE,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,EAAE,GAAG,GAAG,GAAG,CAAC,CAAA;QACd,CAAC;aAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACnB,EAAE,GAAG,GAAG,CAAA;QACV,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,CAAA;QACZ,CAAC;IACH,CAAC;IAED,OAAO,CAAC,CAAC,CAAA;AACX,CAAC;AAED,oCAAoC;AACpC,MAAM,CAAC,MAAM,eAAe,GAAG,oBAAoB,CAAA;AAEnD;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAgB;IACjD,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,GAAG,KAAK,CAAA;IAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAA;IAElC,kDAAkD;IAClD,IAAI,gBAAgB,GAAG,CAAC,CAAA;IACxB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,IAAI,sBAAsB,EAAE,CAAC;YAC3C,gBAAgB,EAAE,CAAA;QACpB,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,oCAAoC;IACpC,+BAA+B;IAC/B,mCAAmC;IACnC,oCAAoC;IACpC,qCAAqC;IACrC,4CAA4C;IAC5C,0BAA0B;IAC1B,2BAA2B;IAC3B,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,EAAE,GAAG,WAAW,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,gBAAgB,GAAG,CAAC,GAAG,EAAE,CAAA;IAEhH,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAA;IACtC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAEtC,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,kCAAkC;IAClC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAA;IAC/C,MAAM,IAAI,CAAC,CAAA;IAEX,6BAA6B;IAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,kBAAkB,EAAE,KAAK,CAAC,CAAA;IACjD,MAAM,IAAI,CAAC,CAAA;IAEX,kCAAkC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QACxC,MAAM,IAAI,CAAC,CAAA;IACb,CAAC;IAED,kCAAkC;IAClC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,UAAU,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAA;QACpD,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QAC1B,MAAM,IAAI,EAAE,CAAA;IACd,CAAC;IAED,kCAAkC;IAClC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC1C,MAAM,IAAI,CAAC,CAAA;IACb,CAAC;IAED,oCAAoC;IACpC,mEAAmE;IACnE,IAAI,gBAAgB,GAAG,CAAC,CAAA;IACxB,MAAM,iBAAiB,GAAa,EAAE,CAAA;IAEtC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,IAAI,sBAAsB,EAAE,CAAC;YAC3C,wDAAwD;YACxD,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,gBAAgB,EAAE,KAAK,CAAC,CAAA;YAC5D,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;YACpC,gBAAgB,EAAE,CAAA;QACpB,CAAC;aAAM,CAAC;YACN,sCAAsC;YACtC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC7C,CAAC;QACD,MAAM,IAAI,CAAC,CAAA;IACb,CAAC;IAED,0CAA0C;IAC1C,KAAK,MAAM,WAAW,IAAI,iBAAiB,EAAE,CAAC;QAC5C,6BAA6B;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC,CAAA;QACtD,MAAM,OAAO,GAAG,WAAW,GAAG,WAAW,CAAA;QACzC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;QAC1C,MAAM,IAAI,CAAC,CAAA;IACb,CAAC;IAED,sBAAsB;IACtB,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAA;IAC9B,MAAM,IAAI,EAAE,CAAA;IAEZ,mEAAmE;IACnE,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;IAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,CAAA;IACtC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAA;IAE/B,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAgB;IAC/C,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IACnC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IAExE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA,CAAC,aAAa;IACxD,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,IAAgB,EAAE,YAAyB;IACxE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA,CAAC,aAAa;IAEpD,+CAA+C;IAC/C,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;QACvB,0DAA0D;QAC1D,MAAM,KAAK,GAAG,KAAK,GAAG,UAAU,CAAA;QAEhC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAA;QAC5D,CAAC;QAED,+BAA+B;QAC/B,MAAM,oBAAoB,GAAG,KAAK,GAAG,CAAC,CAAA;QACtC,IAAI,oBAAoB,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,sBAAsB,KAAK,gBAAgB,CAAC,CAAA;QAC9D,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC,CAAA;QACrG,uDAAuD;QACvD,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,oBAAoB,EAAE,KAAK,CAAC,CAAA;QACjE,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,oBAAoB,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QACpE,OAAO,QAAQ,GAAG,WAAW,GAAG,OAAO,CAAA;IACzC,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC"}