@loaders.gl/parquet 5.0.0-alpha.2 → 5.0.0-alpha.3

package/dist/parquetjs/codecs/rle.js

@@ -104,6 +104,75 @@ export function decodeValues(type, cursor, count, options) {
     }
     return output;
 }
+/** Encodes legacy Parquet BIT_PACKED values, including the optional page length envelope. */
+export function encodeBitPackedValues(type, values, options) {
+    if (!('bitWidth' in options)) {
+        throw new Error('bitWidth is required');
+    }
+    const bitWidth = options.bitWidth;
+    if (!Number.isInteger(bitWidth) || bitWidth < 0 || bitWidth > 32) {
+        throw new Error(`invalid bit width: ${bitWidth}`);
+    }
+    if (type !== 'BOOLEAN' && type !== 'INT32' && type !== 'INT64') {
+        throw new Error(`unsupported type: ${type}`);
+    }
+    const paddedValueCount = Math.ceil(values.length / 8) * 8;
+    const encoded = new Uint8Array(Math.ceil((paddedValueCount * bitWidth) / 8));
+    for (let valueIndex = 0; valueIndex < values.length; valueIndex++) {
+        let value = Number(values[valueIndex]);
+        for (let bitIndex = 0; bitIndex < bitWidth; bitIndex++) {
+            if (value & (1 << bitIndex)) {
+                const packedBit = valueIndex * bitWidth + bitIndex;
+                encoded[Math.floor(packedBit / 8)] |= 1 << (packedBit % 8);
+            }
+        }
+    }
+    if (options.disableEnvelope) {
+        return encoded;
+    }
+    const envelope = new Uint8Array(encoded.length + 4);
+    writeUInt32LE(envelope, encoded.length, 0);
+    envelope.set(encoded, 4);
+    return envelope;
+}
+/** Decodes legacy Parquet BIT_PACKED values, including the optional page length envelope. */
+export function decodeBitPackedValues(type, cursor, count, options) {
+    if (!('bitWidth' in options)) {
+        throw new Error('bitWidth is required');
+    }
+    const bitWidth = options.bitWidth;
+    if (!Number.isInteger(bitWidth) || bitWidth < 0 || bitWidth > 64) {
+        throw new Error(`invalid bit width: ${bitWidth}`);
+    }
+    if (!Number.isInteger(count) || count < 0) {
+        throw new Error(`invalid value count: ${count}`);
+    }
+    const envelopeEnd = options.disableEnvelope
+        ? undefined
+        : (() => {
+            assertReadable(cursor, 4);
+            const length = cursor.buffer[cursor.offset] |
+                (cursor.buffer[cursor.offset + 1] << 8) |
+                (cursor.buffer[cursor.offset + 2] << 16) |
+                (cursor.buffer[cursor.offset + 3] << 24);
+            cursor.offset += 4;
+            if (length < 0)
+                throw new Error('invalid BIT_PACKED length');
+            assertReadable(cursor, length);
+            return cursor.offset + length;
+        })();
+    const paddedValueCount = Math.ceil(count / 8) * 8;
+    const packedByteLength = Math.ceil((paddedValueCount * bitWidth) / 8);
+    assertReadable(cursor, packedByteLength);
+    const { output, outputOffset } = getParquetValueOutput(options, count);
+    decodeBitPackedRun(cursor, paddedValueCount, count, bitWidth, output, outputOffset);
+    if (envelopeEnd !== undefined) {
+        if (cursor.offset > envelopeEnd)
+            throw new Error('invalid BIT_PACKED length');
+        cursor.offset = envelopeEnd;
+    }
+    return output;
+}
 /** Decodes one complete bit-packed run directly into the caller's output array. */
 function decodeBitPackedRun(cursor, runValueCount, outputCount, bitWidth, output, outputOffset, dictionary) {
     if (runValueCount % 8 !== 0) {
@@ -157,10 +226,35 @@ function fillParquetValueBuffer(output, value, start, end) {
 }
 /** Decodes common narrow bit widths with a fast 32-bit reservoir. */
 function decodeUint32BitPackedRun(buffer, packedOffset, count, bitWidth, output, outputOffset, dictionary) {
+    if (!dictionary && bitWidth <= 4) {
+        decodeNarrowUnsignedBitPackedRun(buffer, packedOffset, count, bitWidth, output, outputOffset);
+        return;
+    }
+    if (dictionary && bitWidth <= 4) {
+        decodeNarrowDictionaryBitPackedRun(buffer, packedOffset, count, bitWidth, output, outputOffset, dictionary);
+        return;
+    }
+    if (dictionary && bitWidth === 10) {
+        decode10BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary);
+        return;
+    }
+    if (dictionary && bitWidth === 12) {
+        decode12BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary);
+        return;
+    }
     if (bitWidth === 8) {
+        if (dictionary) {
+            for (let valueIndex = 0; valueIndex < count; valueIndex++) {
+                const value = buffer[packedOffset + valueIndex] ?? 0;
+                if (value >= dictionary.length) {
+                    throw new Error(`Invalid Parquet dictionary index ${value}`);
+                }
+                output[outputOffset + valueIndex] = dictionary[value];
+            }
+            return;
+        }
         for (let valueIndex = 0; valueIndex < count; valueIndex++) {
-            const value = buffer[packedOffset + valueIndex] ?? 0;
-            output[outputOffset + valueIndex] = resolveDictionaryValue(value, dictionary);
+            output[outputOffset + valueIndex] = buffer[packedOffset + valueIndex] ?? 0;
         }
         return;
     }
@@ -168,17 +262,326 @@ function decodeUint32BitPackedRun(buffer, packedOffset, count, bitWidth, output,
     let packedBits = 0;
     let packedBitCount = 0;
     let byteOffset = packedOffset;
+    if (dictionary) {
+        for (let valueIndex = 0; valueIndex < count; valueIndex++) {
+            while (packedBitCount < bitWidth) {
+                packedBits |= (buffer[byteOffset++] ?? 0) << packedBitCount;
+                packedBitCount += 8;
+            }
+            const value = packedBits & mask;
+            if (value >= dictionary.length) {
+                throw new Error(`Invalid Parquet dictionary index ${value}`);
+            }
+            output[outputOffset + valueIndex] = dictionary[value];
+            packedBits >>>= bitWidth;
+            packedBitCount -= bitWidth;
+        }
+        return;
+    }
     for (let valueIndex = 0; valueIndex < count; valueIndex++) {
         while (packedBitCount < bitWidth) {
             packedBits |= (buffer[byteOffset++] ?? 0) << packedBitCount;
             packedBitCount += 8;
         }
         const value = packedBits & mask;
-        output[outputOffset + valueIndex] = resolveDictionaryValue(value, dictionary);
+        output[outputOffset + valueIndex] = value;
+        packedBits >>>= bitWidth;
+        packedBitCount -= bitWidth;
+    }
+}
+/** Decodes complete groups of eight narrow unsigned values without a per-value reservoir. */
+function decodeNarrowUnsignedBitPackedRun(buffer, packedOffset, count, bitWidth, output, outputOffset) {
+    if (bitWidth === 1) {
+        decode1BitUnsignedRun(buffer, packedOffset, count, output, outputOffset);
+        return;
+    }
+    if (bitWidth === 2) {
+        decode2BitUnsignedRun(buffer, packedOffset, count, output, outputOffset);
+        return;
+    }
+    const mask = 2 ** bitWidth - 1;
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex < count) {
+        const packedBits = (buffer[byteOffset] ?? 0) |
+            ((buffer[byteOffset + 1] ?? 0) << 8) |
+            ((buffer[byteOffset + 2] ?? 0) << 16) |
+            ((buffer[byteOffset + 3] ?? 0) << 24);
+        const groupValueCount = Math.min(8, count - valueIndex);
+        for (let groupIndex = 0; groupIndex < groupValueCount; groupIndex++) {
+            output[outputOffset + valueIndex + groupIndex] =
+                (packedBits >>> (groupIndex * bitWidth)) & mask;
+        }
+        byteOffset += bitWidth;
+        valueIndex += groupValueCount;
+    }
+}
+/** Expands byte-aligned groups of eight one-bit level values. */
+function decode1BitUnsignedRun(buffer, packedOffset, count, output, outputOffset) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 8 <= count) {
+        const packedBits = buffer[byteOffset++] ?? 0;
+        output[outputOffset + valueIndex] = packedBits & 1;
+        output[outputOffset + valueIndex + 1] = (packedBits >>> 1) & 1;
+        output[outputOffset + valueIndex + 2] = (packedBits >>> 2) & 1;
+        output[outputOffset + valueIndex + 3] = (packedBits >>> 3) & 1;
+        output[outputOffset + valueIndex + 4] = (packedBits >>> 4) & 1;
+        output[outputOffset + valueIndex + 5] = (packedBits >>> 5) & 1;
+        output[outputOffset + valueIndex + 6] = (packedBits >>> 6) & 1;
+        output[outputOffset + valueIndex + 7] = packedBits >>> 7;
+        valueIndex += 8;
+    }
+    const packedBits = buffer[byteOffset] ?? 0;
+    for (let tailIndex = 0; valueIndex + tailIndex < count; tailIndex++) {
+        output[outputOffset + valueIndex + tailIndex] = (packedBits >>> tailIndex) & 1;
+    }
+}
+/** Expands two-byte groups of eight two-bit level values. */
+function decode2BitUnsignedRun(buffer, packedOffset, count, output, outputOffset) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 8 <= count) {
+        const packedBits = (buffer[byteOffset] ?? 0) | ((buffer[byteOffset + 1] ?? 0) << 8);
+        output[outputOffset + valueIndex] = packedBits & 3;
+        output[outputOffset + valueIndex + 1] = (packedBits >>> 2) & 3;
+        output[outputOffset + valueIndex + 2] = (packedBits >>> 4) & 3;
+        output[outputOffset + valueIndex + 3] = (packedBits >>> 6) & 3;
+        output[outputOffset + valueIndex + 4] = (packedBits >>> 8) & 3;
+        output[outputOffset + valueIndex + 5] = (packedBits >>> 10) & 3;
+        output[outputOffset + valueIndex + 6] = (packedBits >>> 12) & 3;
+        output[outputOffset + valueIndex + 7] = (packedBits >>> 14) & 3;
+        byteOffset += 2;
+        valueIndex += 8;
+    }
+    const packedBits = (buffer[byteOffset] ?? 0) | ((buffer[byteOffset + 1] ?? 0) << 8);
+    for (let tailIndex = 0; valueIndex + tailIndex < count; tailIndex++) {
+        output[outputOffset + valueIndex + tailIndex] = (packedBits >>> (tailIndex * 2)) & 3;
+    }
+}
+/** Resolves aligned groups of four 10-bit dictionary indices from five input bytes. */
+function decode10BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 4 <= count) {
+        const byte0 = buffer[byteOffset] ?? 0;
+        const byte1 = buffer[byteOffset + 1] ?? 0;
+        const byte2 = buffer[byteOffset + 2] ?? 0;
+        const byte3 = buffer[byteOffset + 3] ?? 0;
+        const byte4 = buffer[byteOffset + 4] ?? 0;
+        const index0 = byte0 | ((byte1 & 0x03) << 8);
+        const index1 = (byte1 >>> 2) | ((byte2 & 0x0f) << 6);
+        const index2 = (byte2 >>> 4) | ((byte3 & 0x3f) << 4);
+        const index3 = (byte3 >>> 6) | (byte4 << 2);
+        if (index0 >= dictionary.length ||
+            index1 >= dictionary.length ||
+            index2 >= dictionary.length ||
+            index3 >= dictionary.length) {
+            const invalidIndex = [index0, index1, index2, index3].find(dictionaryIndex => dictionaryIndex >= dictionary.length);
+            throw new Error(`Invalid Parquet dictionary index ${invalidIndex}`);
+        }
+        output[outputOffset + valueIndex] = dictionary[index0];
+        output[outputOffset + valueIndex + 1] = dictionary[index1];
+        output[outputOffset + valueIndex + 2] = dictionary[index2];
+        output[outputOffset + valueIndex + 3] = dictionary[index3];
+        byteOffset += 5;
+        valueIndex += 4;
+    }
+    decodeDictionaryBitPackedTail(buffer, byteOffset, count - valueIndex, 10, output, outputOffset + valueIndex, dictionary);
+}
+/** Resolves aligned pairs of 12-bit dictionary indices from three input bytes. */
+function decode12BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 2 <= count) {
+        const byte0 = buffer[byteOffset] ?? 0;
+        const byte1 = buffer[byteOffset + 1] ?? 0;
+        const byte2 = buffer[byteOffset + 2] ?? 0;
+        const index0 = byte0 | ((byte1 & 0x0f) << 8);
+        const index1 = (byte1 >>> 4) | (byte2 << 4);
+        if (index0 >= dictionary.length || index1 >= dictionary.length) {
+            const invalidIndex = index0 >= dictionary.length ? index0 : index1;
+            throw new Error(`Invalid Parquet dictionary index ${invalidIndex}`);
+        }
+        output[outputOffset + valueIndex] = dictionary[index0];
+        output[outputOffset + valueIndex + 1] = dictionary[index1];
+        byteOffset += 3;
+        valueIndex += 2;
+    }
+    decodeDictionaryBitPackedTail(buffer, byteOffset, count - valueIndex, 12, output, outputOffset + valueIndex, dictionary);
+}
+/** Resolves the byte-aligned remainder after a fixed-width dictionary group. */
+function decodeDictionaryBitPackedTail(buffer, packedOffset, count, bitWidth, output, outputOffset, dictionary) {
+    const mask = 2 ** bitWidth - 1;
+    let packedBits = 0;
+    let packedBitCount = 0;
+    let byteOffset = packedOffset;
+    for (let valueIndex = 0; valueIndex < count; valueIndex++) {
+        while (packedBitCount < bitWidth) {
+            packedBits |= (buffer[byteOffset++] ?? 0) << packedBitCount;
+            packedBitCount += 8;
+        }
+        const dictionaryIndex = packedBits & mask;
+        if (dictionaryIndex >= dictionary.length) {
+            throw new Error(`Invalid Parquet dictionary index ${dictionaryIndex}`);
+        }
+        output[outputOffset + valueIndex] = dictionary[dictionaryIndex];
         packedBits >>>= bitWidth;
         packedBitCount -= bitWidth;
     }
 }
+/** Resolves complete groups of eight narrow dictionary indices without a per-value reservoir. */
+function decodeNarrowDictionaryBitPackedRun(buffer, packedOffset, count, bitWidth, output, outputOffset, dictionary) {
+    if (bitWidth === 1) {
+        decode1BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary);
+        return;
+    }
+    if (bitWidth === 2) {
+        decode2BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary);
+        return;
+    }
+    if (bitWidth === 3) {
+        decode3BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary);
+        return;
+    }
+    if (bitWidth === 4) {
+        decode4BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary);
+        return;
+    }
+    const mask = 2 ** bitWidth - 1;
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex < count) {
+        const packedBits = (buffer[byteOffset] ?? 0) |
+            ((buffer[byteOffset + 1] ?? 0) << 8) |
+            ((buffer[byteOffset + 2] ?? 0) << 16) |
+            ((buffer[byteOffset + 3] ?? 0) << 24);
+        const groupValueCount = Math.min(8, count - valueIndex);
+        for (let groupIndex = 0; groupIndex < groupValueCount; groupIndex++) {
+            const dictionaryIndex = (packedBits >>> (groupIndex * bitWidth)) & mask;
+            if (dictionaryIndex >= dictionary.length) {
+                throw new Error(`Invalid Parquet dictionary index ${dictionaryIndex}`);
+            }
+            output[outputOffset + valueIndex + groupIndex] = dictionary[dictionaryIndex];
+        }
+        byteOffset += bitWidth;
+        valueIndex += groupValueCount;
+    }
+}
+/** Resolves byte-aligned groups of eight one-bit dictionary indices. */
+function decode1BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 8 <= count) {
+        const packedBits = buffer[byteOffset++] ?? 0;
+        if (dictionary.length < 2 && packedBits !== 0) {
+            throw new Error('Invalid Parquet dictionary index 1');
+        }
+        output[outputOffset + valueIndex] = dictionary[packedBits & 1];
+        output[outputOffset + valueIndex + 1] = dictionary[(packedBits >>> 1) & 1];
+        output[outputOffset + valueIndex + 2] = dictionary[(packedBits >>> 2) & 1];
+        output[outputOffset + valueIndex + 3] = dictionary[(packedBits >>> 3) & 1];
+        output[outputOffset + valueIndex + 4] = dictionary[(packedBits >>> 4) & 1];
+        output[outputOffset + valueIndex + 5] = dictionary[(packedBits >>> 5) & 1];
+        output[outputOffset + valueIndex + 6] = dictionary[(packedBits >>> 6) & 1];
+        output[outputOffset + valueIndex + 7] = dictionary[packedBits >>> 7];
+        valueIndex += 8;
+    }
+    decodeDictionaryBitPackedTail(buffer, byteOffset, count - valueIndex, 1, output, outputOffset + valueIndex, dictionary);
+}
+/** Resolves two-byte groups of eight two-bit dictionary indices. */
+function decode2BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 8 <= count) {
+        const packedBits = (buffer[byteOffset] ?? 0) | ((buffer[byteOffset + 1] ?? 0) << 8);
+        const index0 = packedBits & 3;
+        const index1 = (packedBits >>> 2) & 3;
+        const index2 = (packedBits >>> 4) & 3;
+        const index3 = (packedBits >>> 6) & 3;
+        const index4 = (packedBits >>> 8) & 3;
+        const index5 = (packedBits >>> 10) & 3;
+        const index6 = (packedBits >>> 12) & 3;
+        const index7 = packedBits >>> 14;
+        if (index0 >= dictionary.length ||
+            index1 >= dictionary.length ||
+            index2 >= dictionary.length ||
+            index3 >= dictionary.length ||
+            index4 >= dictionary.length ||
+            index5 >= dictionary.length ||
+            index6 >= dictionary.length ||
+            index7 >= dictionary.length) {
+            throw new Error('Invalid Parquet dictionary index');
+        }
+        output[outputOffset + valueIndex] = dictionary[index0];
+        output[outputOffset + valueIndex + 1] = dictionary[index1];
+        output[outputOffset + valueIndex + 2] = dictionary[index2];
+        output[outputOffset + valueIndex + 3] = dictionary[index3];
+        output[outputOffset + valueIndex + 4] = dictionary[index4];
+        output[outputOffset + valueIndex + 5] = dictionary[index5];
+        output[outputOffset + valueIndex + 6] = dictionary[index6];
+        output[outputOffset + valueIndex + 7] = dictionary[index7];
+        byteOffset += 2;
+        valueIndex += 8;
+    }
+    decodeDictionaryBitPackedTail(buffer, byteOffset, count - valueIndex, 2, output, outputOffset + valueIndex, dictionary);
+}
+/** Resolves byte-aligned groups of eight three-bit dictionary indices. */
+function decode3BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 8 <= count) {
+        const packedBits = (buffer[byteOffset] ?? 0) |
+            ((buffer[byteOffset + 1] ?? 0) << 8) |
+            ((buffer[byteOffset + 2] ?? 0) << 16);
+        const index0 = packedBits & 7;
+        const index1 = (packedBits >>> 3) & 7;
+        const index2 = (packedBits >>> 6) & 7;
+        const index3 = (packedBits >>> 9) & 7;
+        const index4 = (packedBits >>> 12) & 7;
+        const index5 = (packedBits >>> 15) & 7;
+        const index6 = (packedBits >>> 18) & 7;
+        const index7 = (packedBits >>> 21) & 7;
+        if (index0 >= dictionary.length ||
+            index1 >= dictionary.length ||
+            index2 >= dictionary.length ||
+            index3 >= dictionary.length ||
+            index4 >= dictionary.length ||
+            index5 >= dictionary.length ||
+            index6 >= dictionary.length ||
+            index7 >= dictionary.length) {
+            throw new Error('Invalid Parquet dictionary index');
+        }
+        output[outputOffset + valueIndex] = dictionary[index0];
+        output[outputOffset + valueIndex + 1] = dictionary[index1];
+        output[outputOffset + valueIndex + 2] = dictionary[index2];
+        output[outputOffset + valueIndex + 3] = dictionary[index3];
+        output[outputOffset + valueIndex + 4] = dictionary[index4];
+        output[outputOffset + valueIndex + 5] = dictionary[index5];
+        output[outputOffset + valueIndex + 6] = dictionary[index6];
+        output[outputOffset + valueIndex + 7] = dictionary[index7];
+        byteOffset += 3;
+        valueIndex += 8;
+    }
+    decodeDictionaryBitPackedTail(buffer, byteOffset, count - valueIndex, 3, output, outputOffset + valueIndex, dictionary);
+}
+/** Resolves pairs of four-bit dictionary indices from each input byte. */
+function decode4BitDictionaryRun(buffer, packedOffset, count, output, outputOffset, dictionary) {
+    let byteOffset = packedOffset;
+    let valueIndex = 0;
+    while (valueIndex + 2 <= count) {
+        const packedByte = buffer[byteOffset++] ?? 0;
+        const index0 = packedByte & 15;
+        const index1 = packedByte >>> 4;
+        if (index0 >= dictionary.length || index1 >= dictionary.length) {
+            throw new Error(`Invalid Parquet dictionary index ${index0 >= dictionary.length ? index0 : index1}`);
+        }
+        output[outputOffset + valueIndex] = dictionary[index0];
+        output[outputOffset + valueIndex + 1] = dictionary[index1];
+        valueIndex += 2;
+    }
+    decodeDictionaryBitPackedTail(buffer, byteOffset, count - valueIndex, 4, output, outputOffset + valueIndex, dictionary);
+}
 /** Decodes a bit-packed run with an exact number-based bit reservoir. */
 function decodeNumberBitPackedRun(buffer, packedOffset, count, bitWidth, output, outputOffset, dictionary) {
     const divisor = 2 ** bitWidth;

package/dist/parquetjs/codecs/rle.js.map

@@ -1 +1 @@
-{"version":3,"file":"rle.js","sourceRoot":"","sources":["../../../src/parquetjs/codecs/rle.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,qCAAqC;AACrC,oEAAoE;AAGpE,OAAO,EACL,qBAAqB,EAItB,qBAAkB;AACnB,OAAO,EAAC,iBAAiB,EAAE,aAAa,EAAC,iCAA8B;AACvE,OAAO,MAAM,MAAM,QAAQ,CAAC;AAE5B,sDAAsD;AACtD,MAAM,UAAU,YAAY,CAC1B,IAAmB,EACnB,MAAa,EACb,IAAyB;IAEzB,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,qDAAqD;YACrD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM;QAER;YACE,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,GAAG,GAAU,EAAE,CAAC;IACpB,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,0EAA0E;QAC1E,6BAA6B;QAC7B,IAAI,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACzE,qDAAqD;YACrD,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC5C,GAAG,GAAG,EAAE,CAAC;YACX,CAAC;YACD,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,IAAI,OAAO,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;aAAM,CAAC;YACN,iEAAiE;YACjE,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9D,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5E,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,GAAG,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,aAAa,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAErB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,IAAI,CAAC,CAAC,UAAU,IAAI,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAS,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,sBAAsB,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;QAC7B,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,EAAC,MAAM,EAAE,YAAY,EAAE,mBAAmB,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC1F,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,OAAO,YAAY,GAAG,KAAK,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;YAClE,kBAAkB,CAChB,MAAM,EACN,aAAa,EACb,WAAW,EACX,QAAQ,EACR,MAAM,EACN,mBAAmB,GAAG,YAAY,EAClC,OAAO,CAAC,UAAU,CACnB,CAAC;YACF,YAAY,IAAI,WAAW,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,CAAC;YACjC,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;YAClE,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClD,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YACxE,sBAAsB,CACpB,MAAM,EACN,aAAa,EACb,mBAAmB,GAAG,YAAY,EAClC,mBAAmB,GAAG,YAAY,GAAG,WAAW,CACjD,CAAC;YACF,YAAY,IAAI,WAAW,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,mFAAmF;AACnF,SAAS,kBAAkB,CACzB,MAAoB,EACpB,aAAqB,EACrB,WAAmB,EACnB,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA+B;IAE/B,IAAI,aAAa,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,gBAAgB,GAAG,QAAQ,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IACxD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACjD,8FAA8F;IAC9F,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAEjE,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,aAAa,GAAG,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,sBAAsB,CAAC,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,GAAG,WAAW,CAAC,CAAC;QACxF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,wBAAwB,CACtB,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,WAAW,EACX,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,wBAAwB,CACtB,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,WAAW,EACX,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,OAAO;IACT,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,cAAc,CAAC,GAAG,EAAE,CAAC;IACzC,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,WAAW,EAAE,UAAU,EAAE,EAAE,CAAC;QAChE,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,CAAC;YACjF,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC9E,UAAU,KAAK,cAAc,CAAC;QAC9B,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,sBAAsB,CAC7B,MAA0B,EAC1B,KAAc,EACd,KAAa,EACb,GAAW;IAEX,IAAI,MAAM,YAAY,aAAa,EAAE,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAe,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACrF,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC/B,OAAO;IACT,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,qEAAqE;AACrE,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA+B;IAE/B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAChF,CAAC;QACD,OAAO;IACT,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;QAC1D,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC;YAC5D,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,GAAG,IAAI,CAAC;QAChC,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC9E,UAAU,MAAM,QAAQ,CAAC;QACzB,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA+B;IAE/B,MAAM,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;QAC1D,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;YAChE,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,GAAG,OAAO,CAAC;QACnC,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC9E,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;QAC9C,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,sBAAsB,CAAC,KAAa,EAAE,UAA+B;IAC5E,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,uEAAuE;AACvE,SAAS,iBAAiB,CAAC,MAAoB,EAAE,QAAgB;IAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC1C,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAClC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;YAC3D,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC;YACrD,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;QAC3D,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,uFAAuF;AACvF,SAAS,wBAAwB,CAAC,MAAoB;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC;QACpD,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,UAAU,IAAI,GAAG,CAAC;IACpB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;AAC5C,CAAC;AAED,2DAA2D;AAC3D,SAAS,cAAc,CAAC,MAAoB,EAAE,UAAkB;IAC9D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACjD,IAAI,UAAU,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,EAAE,CAAC;QACxD,MAAM,IAAI,KAAK,CACb,sCAAsC,MAAM,CAAC,MAAM,eAAe,UAAU,UAAU,IAAI,GAAG,CAC9F,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAgB,EAAE,IAAyB;IACrE,aAAa;IACb,MAAM,QAAQ,GAAW,IAAI,CAAC,QAAQ,CAAC;IAEvC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACzE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,OAAO,iBAAiB,CAAC;QACvB,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,GAAG;KACJ,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,KAAa,EAAE,IAAyB;IAChF,aAAa;IACb,MAAM,QAAQ,GAAW,IAAI,CAAC,QAAQ,CAAC;IAEvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;QACtB,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,iBAAiB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;AAC9E,CAAC"}
+{"version":3,"file":"rle.js","sourceRoot":"","sources":["../../../src/parquetjs/codecs/rle.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,qCAAqC;AACrC,oEAAoE;AAGpE,OAAO,EACL,qBAAqB,EAItB,qBAAkB;AACnB,OAAO,EAAC,iBAAiB,EAAE,aAAa,EAAC,iCAA8B;AACvE,OAAO,MAAM,MAAM,QAAQ,CAAC;AAE5B,sDAAsD;AACtD,MAAM,UAAU,YAAY,CAC1B,IAAmB,EACnB,MAAa,EACb,IAAyB;IAEzB,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC;QACb,KAAK,OAAO;YACV,qDAAqD;YACrD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM;QAER;YACE,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,GAAG,GAAU,EAAE,CAAC;IACpB,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,0EAA0E;QAC1E,6BAA6B;QAC7B,IAAI,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACzE,qDAAqD;YACrD,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC5C,GAAG,GAAG,EAAE,CAAC;YACX,CAAC;YACD,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,IAAI,OAAO,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;aAAM,CAAC;YACN,iEAAiE;YACjE,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9D,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5E,CAAC;SAAM,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,GAAG,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,aAAa,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAErB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,IAAI,CAAC,CAAC,UAAU,IAAI,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAS,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,sBAAsB,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;QAC7B,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,EAAC,MAAM,EAAE,YAAY,EAAE,mBAAmB,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC1F,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,OAAO,YAAY,GAAG,KAAK,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;YAClE,kBAAkB,CAChB,MAAM,EACN,aAAa,EACb,WAAW,EACX,QAAQ,EACR,MAAM,EACN,mBAAmB,GAAG,YAAY,EAClC,OAAO,CAAC,UAAU,CACnB,CAAC;YACF,YAAY,IAAI,WAAW,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,CAAC;YACjC,IAAI,aAAa,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;YAClE,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClD,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YACxE,sBAAsB,CACpB,MAAM,EACN,aAAa,EACb,mBAAmB,GAAG,YAAY,EAClC,mBAAmB,GAAG,YAAY,GAAG,WAAW,CACjD,CAAC;YACF,YAAY,IAAI,WAAW,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,qBAAqB,CACnC,IAAmB,EACnB,MAAa,EACb,OAA4B;IAE5B,IAAI,CAAC,CAAC,UAAU,IAAI,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAS,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,sBAAsB,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QAC/D,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7E,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QAClE,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACvC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvD,IAAI,KAAK,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC;gBAC5B,MAAM,SAAS,GAAG,UAAU,GAAG,QAAQ,GAAG,QAAQ,CAAC;gBACnD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpD,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3C,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACzB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,qBAAqB,CACnC,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,IAAI,CAAC,CAAC,UAAU,IAAI,OAAO,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAS,CAAC;IACnC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,sBAAsB,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,WAAW,GAAG,OAAO,CAAC,eAAe;QACzC,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,CAAC,GAAG,EAAE;YACJ,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,MAAM,GACV,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC5B,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACvC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACxC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;YACnB,IAAI,MAAM,GAAG,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YAC7D,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAChC,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;IACzC,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,kBAAkB,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;IACpF,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC9E,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC;IAC9B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,mFAAmF;AACnF,SAAS,kBAAkB,CACzB,MAAoB,EACpB,aAAqB,EACrB,WAAmB,EACnB,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA+B;IAE/B,IAAI,aAAa,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,gBAAgB,GAAG,QAAQ,GAAG,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IACxD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACjD,8FAA8F;IAC9F,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAEjE,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,aAAa,GAAG,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC5D,sBAAsB,CAAC,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,GAAG,WAAW,CAAC,CAAC;QACxF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,wBAAwB,CACtB,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,WAAW,EACX,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,wBAAwB,CACtB,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,WAAW,EACX,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,OAAO;IACT,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,cAAc,CAAC,GAAG,EAAE,CAAC;IACzC,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,WAAW,EAAE,UAAU,EAAE,EAAE,CAAC;QAChE,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,CAAC;YACjF,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC9E,UAAU,KAAK,cAAc,CAAC;QAC9B,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,sBAAsB,CAC7B,MAA0B,EAC1B,KAAc,EACd,KAAa,EACb,GAAW;IAEX,IAAI,MAAM,YAAY,aAAa,EAAE,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAe,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACrF,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC/B,OAAO;IACT,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AACzC,CAAC;AAED,qEAAqE;AACrE,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA+B;IAE/B,IAAI,CAAC,UAAU,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QACjC,gCAAgC,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QAC9F,OAAO;IACT,CAAC;IACD,IAAI,UAAU,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAChC,kCAAkC,CAChC,MAAM,EACN,YAAY,EACZ,KAAK,EACL,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,UAAU,CACX,CAAC;QACF,OAAO;IACT,CAAC;IACD,IAAI,UAAU,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;QAClC,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACxF,OAAO;IACT,CAAC;IACD,IAAI,UAAU,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;QAClC,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACxF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;gBAC1D,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBACrD,IAAI,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;oBAC/B,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,EAAE,CAAC,CAAC;gBAC/D,CAAC;gBACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YACxD,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO;IACT,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,EAAE,CAAC;QACf,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;gBACjC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC;gBAC5D,cAAc,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,KAAK,GAAG,UAAU,GAAG,IAAI,CAAC;YAChC,IAAI,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YACtD,UAAU,MAAM,QAAQ,CAAC;YACzB,cAAc,IAAI,QAAQ,CAAC;QAC7B,CAAC;QACD,OAAO;IACT,CAAC;IACD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;QAC1D,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC;YAC5D,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,GAAG,IAAI,CAAC;QAChC,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,KAAK,CAAC;QAC1C,UAAU,MAAM,QAAQ,CAAC;QACzB,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,6FAA6F;AAC7F,SAAS,gCAAgC,CACvC,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,qBAAqB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QACzE,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,qBAAqB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QACzE,OAAO;IACT,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,UAAU,GACd,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxC,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC;QACxD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,EAAE,UAAU,EAAE,EAAE,CAAC;YACpE,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,UAAU,CAAC;gBAC5C,CAAC,UAAU,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC;QACpD,CAAC;QACD,UAAU,IAAI,QAAQ,CAAC;QACvB,UAAU,IAAI,eAAe,CAAC;IAChC,CAAC;AACH,CAAC;AAED,iEAAiE;AACjE,SAAS,qBAAqB,CAC5B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACnD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,KAAK,CAAC,CAAC;QACzD,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC3C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,UAAU,GAAG,SAAS,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC;QACpE,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,GAAG,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,6DAA6D;AAC7D,SAAS,qBAAqB,CAC5B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpF,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACnD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAChE,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAChE,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QAChE,UAAU,IAAI,CAAC,CAAC;QAChB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACpF,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,UAAU,GAAG,SAAS,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC;QACpE,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvF,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QAC5C,IACE,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM,EAC3B,CAAC;YACD,MAAM,YAAY,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CACxD,eAAe,CAAC,EAAE,CAAC,eAAe,IAAI,UAAU,CAAC,MAAM,CACxD,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,oCAAoC,YAAY,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,UAAU,IAAI,CAAC,CAAC;QAChB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,6BAA6B,CAC3B,MAAM,EACN,UAAU,EACV,KAAK,GAAG,UAAU,EAClB,EAAE,EACF,MAAM,EACN,YAAY,GAAG,UAAU,EACzB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QAC5C,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YAC/D,MAAM,YAAY,GAAG,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,oCAAoC,YAAY,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,UAAU,IAAI,CAAC,CAAC;QAChB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,6BAA6B,CAC3B,MAAM,EACN,UAAU,EACV,KAAK,GAAG,UAAU,EAClB,EAAE,EACF,MAAM,EACN,YAAY,GAAG,UAAU,EACzB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,SAAS,6BAA6B,CACpC,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;QAC1D,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC;YAC5D,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,eAAe,GAAG,UAAU,GAAG,IAAI,CAAC;QAC1C,IAAI,eAAe,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,oCAAoC,eAAe,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;QAChE,UAAU,MAAM,QAAQ,CAAC;QACzB,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,iGAAiG;AACjG,SAAS,kCAAkC,CACzC,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,uBAAuB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACvF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,uBAAuB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACvF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,uBAAuB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACvF,OAAO;IACT,CAAC;IACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,uBAAuB,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;QACvF,OAAO;IACT,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,UAAU,GACd,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxC,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC;QACxD,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,EAAE,UAAU,EAAE,EAAE,CAAC;YACpE,MAAM,eAAe,GAAG,CAAC,UAAU,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC;YACxE,IAAI,eAAe,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;gBACzC,MAAM,IAAI,KAAK,CAAC,oCAAoC,eAAe,EAAE,CAAC,CAAC;YACzE,CAAC;YACD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;QAC/E,CAAC;QACD,UAAU,IAAI,QAAQ,CAAC;QACvB,UAAU,IAAI,eAAe,CAAC;IAChC,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,SAAS,uBAAuB,CAC9B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAC/D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC;QACrE,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,6BAA6B,CAC3B,MAAM,EACN,UAAU,EACV,KAAK,GAAG,UAAU,EAClB,CAAC,EACD,MAAM,EACN,YAAY,GAAG,UAAU,EACzB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,SAAS,uBAAuB,CAC9B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpF,MAAM,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,UAAU,KAAK,EAAE,CAAC;QACjC,IACE,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM,EAC3B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,UAAU,IAAI,CAAC,CAAC;QAChB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,6BAA6B,CAC3B,MAAM,EACN,UAAU,EACV,KAAK,GAAG,UAAU,EAClB,CAAC,EACD,MAAM,EACN,YAAY,GAAG,UAAU,EACzB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E,SAAS,uBAAuB,CAC9B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,UAAU,GACd,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,CAAC,UAAU,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;QACvC,IACE,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM;YAC3B,MAAM,IAAI,UAAU,CAAC,MAAM,EAC3B,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,UAAU,IAAI,CAAC,CAAC;QAChB,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,6BAA6B,CAC3B,MAAM,EACN,UAAU,EACV,KAAK,GAAG,UAAU,EAClB,CAAC,EACD,MAAM,EACN,YAAY,GAAG,UAAU,EACzB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,0EAA0E;AAC1E,SAAS,uBAAuB,CAC9B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,MAA0B,EAC1B,YAAoB,EACpB,UAA8B;IAE9B,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,UAAU,GAAG,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,UAAU,KAAK,CAAC,CAAC;QAChC,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CACb,oCAAoC,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CACpF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3D,UAAU,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,6BAA6B,CAC3B,MAAM,EACN,UAAU,EACV,KAAK,GAAG,UAAU,EAClB,CAAC,EACD,MAAM,EACN,YAAY,GAAG,UAAU,EACzB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,yEAAyE;AACzE,SAAS,wBAAwB,CAC/B,MAAkB,EAClB,YAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,MAA0B,EAC1B,YAAoB,EACpB,UAA+B;IAE/B,MAAM,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAC9B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;QAC1D,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;YAChE,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,GAAG,OAAO,CAAC;QACnC,MAAM,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC9E,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;QAC9C,cAAc,IAAI,QAAQ,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,sBAAsB,CAAC,KAAa,EAAE,UAA+B;IAC5E,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,uEAAuE;AACvE,SAAS,iBAAiB,CAAC,MAAoB,EAAE,QAAgB;IAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC1C,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAClC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;YAC3D,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC;YACrD,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;QAC3D,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,uFAAuF;AACvF,SAAS,wBAAwB,CAAC,MAAoB;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC;QACpD,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,UAAU,IAAI,GAAG,CAAC;IACpB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;AAC5C,CAAC;AAED,2DAA2D;AAC3D,SAAS,cAAc,CAAC,MAAoB,EAAE,UAAkB;IAC9D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACjD,IAAI,UAAU,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,EAAE,CAAC;QACxD,MAAM,IAAI,KAAK,CACb,sCAAsC,MAAM,CAAC,MAAM,eAAe,UAAU,UAAU,IAAI,GAAG,CAC9F,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAgB,EAAE,IAAyB;IACrE,aAAa;IACb,MAAM,QAAQ,GAAW,IAAI,CAAC,QAAQ,CAAC;IAEvC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACzE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,OAAO,iBAAiB,CAAC;QACvB,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,GAAG;KACJ,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,KAAa,EAAE,IAAyB;IAChF,aAAa;IACb,MAAM,QAAQ,GAAW,IAAI,CAAC,QAAQ,CAAC;IAEvC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;QACtB,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,iBAAiB,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;AAC9E,CAAC"}

package/dist/parquetjs/compression.d.ts

@@ -3,6 +3,8 @@ import { ParquetCompression } from "./schema/declare.js";
  * See https://github.com/apache/parquet-format/blob/master/Compression.md
  */
 export declare const PARQUET_COMPRESSION_METHODS: Partial<Record<ParquetCompression, true>>;
+/** Reader-scoped function that decompresses one independently encoded Parquet page. */
+export type ParquetPageDecompressor = (value: Uint8Array, size: number) => Promise<Uint8Array>;
 /**
  * Registers optional codec modules without eagerly loading codec-backed implementations.
  *
@@ -21,4 +23,11 @@ export declare function deflate(method: ParquetCompression, value: Uint8Array):
  * Inflate a value using compression method `method`
  */
 export declare function decompress(method: ParquetCompression, value: Uint8Array, size: number): Promise<Uint8Array>;
+/**
+ * Creates a reusable decoder for the independently compressed pages in one Parquet reader.
+ *
+ * Reusing the lazy codec preserves its selected backend and avoids repeating dynamic import and
+ * preload work for every page while keeping module injection scoped to a reader invocation.
+ */
+export declare function createParquetPageDecompressor(method: ParquetCompression): ParquetPageDecompressor;
 //# sourceMappingURL=compression.d.ts.map

package/dist/parquetjs/compression.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"compression.d.ts","sourceRoot":"","sources":["../../src/parquetjs/compression.ts"],"names":[],"mappings":"AAcA,OAAO,EAAC,kBAAkB,EAAC,4BAAyB;AAGpD;;GAEG;AACH,eAAO,MAAM,2BAA2B,EAAE,OAAO,CAAC,MAAM,CAAC,kBAAkB,EAAE,IAAI,CAAC,CASjF,CAAC;AAcF;;;;GAIG;AACH,wBAAsB,mBAAmB,CAAC,OAAO,CAAC,EAAE;IAAC,OAAO,CAAC,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAA;CAAC,iBAEnF;AAED;;GAEG;AACH,wBAAsB,OAAO,CAAC,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAYhG;AAED;;GAEG;AACH,wBAAsB,UAAU,CAC9B,MAAM,EAAE,kBAAkB,EAC1B,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,GACX,OAAO,CAAC,UAAU,CAAC,CAuBrB"}
+{"version":3,"file":"compression.d.ts","sourceRoot":"","sources":["../../src/parquetjs/compression.ts"],"names":[],"mappings":"AAwBA,OAAO,EAAC,kBAAkB,EAAC,4BAAyB;AAGpD;;GAEG;AACH,eAAO,MAAM,2BAA2B,EAAE,OAAO,CAAC,MAAM,CAAC,kBAAkB,EAAE,IAAI,CAAC,CASjF,CAAC;AAEF,uFAAuF;AACvF,MAAM,MAAM,uBAAuB,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,KAAK,OAAO,CAAC,UAAU,CAAC,CAAC;AAkC/F;;;;GAIG;AACH,wBAAsB,mBAAmB,CAAC,OAAO,CAAC,EAAE;IAAC,OAAO,CAAC,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAA;KAAC,CAAA;CAAC,iBAEnF;AAED;;GAEG;AACH,wBAAsB,OAAO,CAAC,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAYhG;AAED;;GAEG;AACH,wBAAsB,UAAU,CAC9B,MAAM,EAAE,kBAAkB,EAC1B,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,GACX,OAAO,CAAC,UAAU,CAAC,CAYrB;AAED;;;;;GAKG;AACH,wBAAgB,6BAA6B,CAAC,MAAM,EAAE,kBAAkB,GAAG,uBAAuB,CAUjG"}