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

package/dist/parquetjs/codecs/declare.d.ts

@@ -1,6 +1,17 @@
 import { PrimitiveType } from "../schema/declare.js";
 /** Mutable destination accepted by Parquet value decoders. */
 export type ParquetValueBuffer = unknown[] | Uint8Array | Uint16Array | Uint32Array | Int32Array | BigInt64Array | Float32Array | Float64Array;
+/** Mutable Arrow-compatible destination for compact physical BYTE_ARRAY values. */
+export type ParquetByteArrayOutput = {
+    /** Contiguous bytes copied from decoded physical values. */
+    data: Uint8Array;
+    /** Arrow-compatible offsets for compact non-null physical values. */
+    valueOffsets: Int32Array;
+    /** Number of bytes written to `data`. */
+    byteLength: number;
+};
+/** Ensures a compact byte destination can accept an additional physical value. */
+export declare function reserveParquetByteArrayOutput(output: ParquetByteArrayOutput, additionalByteLength: number): void;
 export interface CursorBuffer {
     buffer: Uint8Array;
     offset: number;
@@ -18,8 +29,12 @@ export interface ParquetCodecOptions {
     outputOffset?: number;
     /** Optional dictionary resolved while decoding dictionary indices. */
     dictionary?: readonly unknown[];
+    /** Optional compact destination used by PLAIN BYTE_ARRAY decoding. */
+    byteArrayOutput?: ParquetByteArrayOutput;
     /** Preserve decoded INT64 values as bigint instead of converting them to number. */
     int64AsBigInt?: boolean;
+    /** Decode legacy INT96 physical values as epoch nanoseconds instead of raw numbers. */
+    int96AsTimestamp?: boolean;
 }
 export interface ParquetCodecKit {
     encodeValues(type: PrimitiveType, values: any[], opts?: ParquetCodecOptions): Uint8Array;

package/dist/parquetjs/codecs/declare.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"declare.d.ts","sourceRoot":"","sources":["../../../src/parquetjs/codecs/declare.ts"],"names":[],"mappings":"AAMA,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAEhD,8DAA8D;AAC9D,MAAM,MAAM,kBAAkB,GAC1B,OAAO,EAAE,GACT,UAAU,GACV,WAAW,GACX,WAAW,GACX,UAAU,GACV,aAAa,GACb,YAAY,GACZ,YAAY,CAAC;AAEjB,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,UAAU,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,gEAAgE;IAChE,oBAAoB,CAAC,EAAE,OAAO,CAAC;IAC/B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,yFAAyF;IACzF,MAAM,CAAC,EAAE,kBAAkB,CAAC;IAC5B,sDAAsD;IACtD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,sEAAsE;IACtE,UAAU,CAAC,EAAE,SAAS,OAAO,EAAE,CAAC;IAChC,oFAAoF;IACpF,aAAa,CAAC,EAAE,OAAO,CAAC;CACzB;AAED,MAAM,WAAW,eAAe;IAC9B,YAAY,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,mBAAmB,GAAG,UAAU,CAAC;IACzF,YAAY,CACV,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,mBAAmB,GACxB,kBAAkB,CAAC;CACvB;AAED,uFAAuF;AACvF,wBAAgB,qBAAqB,CACnC,OAAO,EAAE,mBAAmB,EAC5B,KAAK,EAAE,MAAM,GACZ;IAAC,MAAM,EAAE,kBAAkB,CAAC;IAAC,YAAY,EAAE,MAAM,CAAA;CAAC,CAKpD"}
+{"version":3,"file":"declare.d.ts","sourceRoot":"","sources":["../../../src/parquetjs/codecs/declare.ts"],"names":[],"mappings":"AAMA,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAEhD,8DAA8D;AAC9D,MAAM,MAAM,kBAAkB,GAC1B,OAAO,EAAE,GACT,UAAU,GACV,WAAW,GACX,WAAW,GACX,UAAU,GACV,aAAa,GACb,YAAY,GACZ,YAAY,CAAC;AAEjB,mFAAmF;AACnF,MAAM,MAAM,sBAAsB,GAAG;IACnC,4DAA4D;IAC5D,IAAI,EAAE,UAAU,CAAC;IACjB,qEAAqE;IACrE,YAAY,EAAE,UAAU,CAAC;IACzB,yCAAyC;IACzC,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,kFAAkF;AAClF,wBAAgB,6BAA6B,CAC3C,MAAM,EAAE,sBAAsB,EAC9B,oBAAoB,EAAE,MAAM,GAC3B,IAAI,CAON;AAED,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,UAAU,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,gEAAgE;IAChE,oBAAoB,CAAC,EAAE,OAAO,CAAC;IAC/B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,yFAAyF;IACzF,MAAM,CAAC,EAAE,kBAAkB,CAAC;IAC5B,sDAAsD;IACtD,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,sEAAsE;IACtE,UAAU,CAAC,EAAE,SAAS,OAAO,EAAE,CAAC;IAChC,sEAAsE;IACtE,eAAe,CAAC,EAAE,sBAAsB,CAAC;IACzC,oFAAoF;IACpF,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,uFAAuF;IACvF,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC5B;AAED,MAAM,WAAW,eAAe;IAC9B,YAAY,CAAC,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,mBAAmB,GAAG,UAAU,CAAC;IACzF,YAAY,CACV,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,mBAAmB,GACxB,kBAAkB,CAAC;CACvB;AAED,uFAAuF;AACvF,wBAAgB,qBAAqB,CACnC,OAAO,EAAE,mBAAmB,EAC5B,KAAK,EAAE,MAAM,GACZ;IAAC,MAAM,EAAE,kBAAkB,CAAC;IAAC,YAAY,EAAE,MAAM,CAAA;CAAC,CAKpD"}

package/dist/parquetjs/codecs/declare.js

@@ -3,6 +3,16 @@
 // Copyright (c) vis.gl contributors
 // Copyright (c) 2017 ironSource Ltd.
 // Forked from https://github.com/kbajalc/parquets under MIT license
+/** Ensures a compact byte destination can accept an additional physical value. */
+export function reserveParquetByteArrayOutput(output, additionalByteLength) {
+    const requiredByteLength = output.byteLength + additionalByteLength;
+    if (requiredByteLength <= output.data.byteLength)
+        return;
+    const nextByteLength = Math.max(requiredByteLength, output.data.byteLength * 2, 1024);
+    const data = new Uint8Array(nextByteLength);
+    data.set(output.data.subarray(0, output.byteLength));
+    output.data = data;
+}
 /** Allocates a page-local output or returns the caller-provided column destination. */
 export function getParquetValueOutput(options, count) {
     return {

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

@@ -1 +1 @@
-{"version":3,"file":"declare.js","sourceRoot":"","sources":["../../../src/parquetjs/codecs/declare.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,qCAAqC;AACrC,oEAAoE;AA+CpE,uFAAuF;AACvF,MAAM,UAAU,qBAAqB,CACnC,OAA4B,EAC5B,KAAa;IAEb,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,IAAI,KAAK,CAAU,KAAK,CAAC;QACnD,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,CAAC;KACxC,CAAC;AACJ,CAAC"}
+{"version":3,"file":"declare.js","sourceRoot":"","sources":["../../../src/parquetjs/codecs/declare.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,qCAAqC;AACrC,oEAAoE;AAyBpE,kFAAkF;AAClF,MAAM,UAAU,6BAA6B,CAC3C,MAA8B,EAC9B,oBAA4B;IAE5B,MAAM,kBAAkB,GAAG,MAAM,CAAC,UAAU,GAAG,oBAAoB,CAAC;IACpE,IAAI,kBAAkB,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU;QAAE,OAAO;IACzD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IACtF,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;IAC5C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;AACrB,CAAC;AAsCD,uFAAuF;AACvF,MAAM,UAAU,qBAAqB,CACnC,OAA4B,EAC5B,KAAa;IAEb,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,IAAI,KAAK,CAAU,KAAK,CAAC;QACnD,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,CAAC;KACxC,CAAC;AACJ,CAAC"}

package/dist/parquetjs/codecs/delta.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../../src/parquetjs/codecs/delta.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,aAAa,EAAC,6BAA0B;AAErD,OAAO,EAEL,KAAK,YAAY,EACjB,KAAK,mBAAmB,EACxB,KAAK,kBAAkB,EACxB,qBAAkB;AAMnB,uEAAuE;AACvE,wBAAgB,6BAA6B,CAC3C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,OAAO,EAAE,EACjB,QAAQ,EAAE,mBAAmB,GAC5B,UAAU,CAoDZ;AAED,+FAA+F;AAC/F,wBAAgB,gCAAgC,CAC9C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,OAAO,EAAE,EACjB,QAAQ,EAAE,mBAAmB,GAC5B,UAAU,CAWZ;AAED,oFAAoF;AACpF,wBAAgB,0BAA0B,CACxC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,OAAO,EAAE,EACjB,QAAQ,EAAE,mBAAmB,GAC5B,UAAU,CAgBZ;AAED,wEAAwE;AACxE,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAWlF;AA8ED,6EAA6E;AAC7E,wBAAgB,6BAA6B,CAC3C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,mBAAmB,GAC3B,kBAAkB,CAkCpB;AA2MD,qFAAqF;AACrF,wBAAgB,gCAAgC,CAC9C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,mBAAmB,GAC3B,kBAAkB,CAQpB;AAED,wFAAwF;AACxF,wBAAgB,0BAA0B,CACxC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,mBAAmB,GAC3B,kBAAkB,CA0BpB"}
+{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../../src/parquetjs/codecs/delta.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,aAAa,EAAC,6BAA0B;AAErD,OAAO,EAGL,KAAK,YAAY,EACjB,KAAK,mBAAmB,EACxB,KAAK,kBAAkB,EACxB,qBAAkB;AAQnB,uEAAuE;AACvE,wBAAgB,6BAA6B,CAC3C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,OAAO,EAAE,EACjB,QAAQ,EAAE,mBAAmB,GAC5B,UAAU,CAoDZ;AAED,+FAA+F;AAC/F,wBAAgB,gCAAgC,CAC9C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,OAAO,EAAE,EACjB,QAAQ,EAAE,mBAAmB,GAC5B,UAAU,CAWZ;AAED,oFAAoF;AACpF,wBAAgB,0BAA0B,CACxC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,OAAO,EAAE,EACjB,QAAQ,EAAE,mBAAmB,GAC5B,UAAU,CAgBZ;AAED,wEAAwE;AACxE,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAWlF;AA8ED,6EAA6E;AAC7E,wBAAgB,6BAA6B,CAC3C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,mBAAmB,GAC3B,kBAAkB,CAkCpB;AA+fD,qFAAqF;AACrF,wBAAgB,gCAAgC,CAC9C,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,mBAAmB,GAC3B,kBAAkB,CAYpB;AAiCD,wFAAwF;AACxF,wBAAgB,0BAA0B,CACxC,IAAI,EAAE,aAAa,EACnB,MAAM,EAAE,YAAY,EACpB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,mBAAmB,GAC3B,kBAAkB,CAkCpB"}

package/dist/parquetjs/codecs/delta.js

@@ -3,10 +3,12 @@
 // Copyright (c) vis.gl contributors
 // Portions adapted from hyparquet, Copyright (c) Hyperparam contributors
 import { concatUint8Arrays, copyUint8Array, toUint8Array } from "../utils/binary-utils.js";
-import { getParquetValueOutput } from "./declare.js";
+import { getParquetValueOutput, reserveParquetByteArrayOutput } from "./declare.js";
 const DELTA_BLOCK_SIZE = 128;
 const DELTA_MINI_BLOCK_COUNT = 4;
 const DELTA_VALUES_PER_MINI_BLOCK = DELTA_BLOCK_SIZE / DELTA_MINI_BLOCK_COUNT;
+const UINT32_BASE = 0x1_0000_0000;
+const IS_LITTLE_ENDIAN = new Uint8Array(new Uint16Array([1]).buffer)[0] === 1;
 /** Encodes INT32 or INT64 values using Parquet DELTA_BINARY_PACKED. */
 export function encodeDeltaBinaryPackedValues(type, values, _options) {
     if (type !== 'INT32' && type !== 'INT64') {
@@ -196,6 +198,19 @@ function decodeDeltaBinaryPackedInt32Values(cursor, count, miniBlockCount, value
     while (outputIndex < count) {
         const minimumDelta = readZigZagVarInt32(cursor);
         const bitWidths = readBitWidths(cursor, miniBlockCount, 32);
+        const activeMiniBlockCount = Math.min(miniBlockCount, Math.ceil((count - outputIndex) / valuesPerMiniBlock));
+        // Writers commonly select one width for every mini-block in a block. Fuse that contiguous
+        // bitstream so the decoder pays call/state setup once instead of once per 32 values.
+        if (haveEqualBitWidths(bitWidths, activeMiniBlockCount)) {
+            const bitWidth = bitWidths[0];
+            const valueCount = Math.min(valuesPerMiniBlock * activeMiniBlockCount, count - outputIndex);
+            const packedByteLength = (valuesPerMiniBlock * activeMiniBlockCount * bitWidth) / 8;
+            assertReadable(cursor, packedByteLength);
+            value = decodeInt32MiniBlock(cursor.buffer, cursor.offset, bitWidth, valueCount, minimumDelta, value, output, outputOffset + outputIndex);
+            outputIndex += valueCount;
+            cursor.offset += packedByteLength;
+            continue;
+        }
         for (const bitWidth of bitWidths) {
             const packedOffset = cursor.offset;
             const packedByteLength = (valuesPerMiniBlock * bitWidth) / 8;
@@ -221,6 +236,25 @@ function decodeInt32MiniBlock(buffer, packedOffset, bitWidth, count, minimumDelt
         }
         return value;
     }
+    if (bitWidth <= 24) {
+        // Bitwise reservoirs stay exact through 24 bits and are substantially cheaper than the
+        // division-based reservoir required for wider INT32 deltas.
+        const mask = 2 ** bitWidth - 1;
+        let packedBits = 0;
+        let packedBitCount = 0;
+        let byteOffset = packedOffset;
+        for (let index = 0; index < count; index++) {
+            while (packedBitCount < bitWidth) {
+                packedBits |= buffer[byteOffset++] << packedBitCount;
+                packedBitCount += 8;
+            }
+            value = (value + minimumDelta + (packedBits & mask)) | 0;
+            output[outputOffset + index] = value;
+            packedBits >>>= bitWidth;
+            packedBitCount -= bitWidth;
+        }
+        return value;
+    }
     const divisor = 2 ** bitWidth;
     let packedBits = 0;
     let packedBitCount = 0;
@@ -241,6 +275,13 @@ function decodeInt32MiniBlock(buffer, packedOffset, bitWidth, count, minimumDelt
 /** Decodes DELTA_BINARY_PACKED INT64 values with width-specialized bit reservoirs. */
 function decodeDeltaBinaryPackedInt64Values(cursor, count, miniBlockCount, valuesPerMiniBlock, options) {
     const { output, outputOffset } = getParquetValueOutput(options, count);
+    if (options.int64AsBigInt && output instanceof BigInt64Array) {
+        // BigInt arithmetic per value is expensive in V8. Decode into the two uint32 words backing
+        // Arrow Int64 instead; modulo-64 addition preserves every signed INT64 bit pattern exactly.
+        const state = new Uint32Array(2);
+        readZigZagVarIntWords(cursor, state);
+        return decodeDeltaBinaryPackedInt64ArrowValues(cursor, count, miniBlockCount, valuesPerMiniBlock, output, outputOffset, state);
+    }
     let value = readZigZagVarInt(cursor);
     let outputIndex = 0;
     writeInt64Output(output, outputOffset + outputIndex++, value, options.int64AsBigInt);
@@ -262,6 +303,177 @@ function decodeDeltaBinaryPackedInt64Values(cursor, count, miniBlockCount, value
     }
     return output;
 }
+/** Decodes INT64 directly into Arrow storage with modulo-64 two-word arithmetic. */
+function decodeDeltaBinaryPackedInt64ArrowValues(cursor, count, miniBlockCount, valuesPerMiniBlock, output, outputOffset, state) {
+    const outputWords = new Uint32Array(output.buffer, output.byteOffset, output.length * 2);
+    const minimumDeltaWords = new Uint32Array(2);
+    let outputIndex = 0;
+    writeInt64Words(outputWords, outputOffset + outputIndex++, state[0], state[1]);
+    while (outputIndex < count) {
+        readZigZagVarIntWords(cursor, minimumDeltaWords);
+        const bitWidths = readBitWidths(cursor, miniBlockCount, 64);
+        const activeMiniBlockCount = Math.min(miniBlockCount, Math.ceil((count - outputIndex) / valuesPerMiniBlock));
+        // Preserve the equal-width fusion used by the wide-column benchmark. Splitting this back into
+        // four mini-block calls repeats state loads/stores and loses measurable throughput.
+        if (haveEqualBitWidths(bitWidths, activeMiniBlockCount)) {
+            const bitWidth = bitWidths[0];
+            const valueCount = Math.min(valuesPerMiniBlock * activeMiniBlockCount, count - outputIndex);
+            const packedByteLength = (valuesPerMiniBlock * activeMiniBlockCount * bitWidth) / 8;
+            assertReadable(cursor, packedByteLength);
+            decodeInt64ArrowMiniBlock(cursor.buffer, cursor.offset, bitWidth, valueCount, minimumDeltaWords[0], minimumDeltaWords[1], state, outputWords, outputOffset + outputIndex);
+            outputIndex += valueCount;
+            cursor.offset += packedByteLength;
+            continue;
+        }
+        for (const bitWidth of bitWidths) {
+            const packedOffset = cursor.offset;
+            const packedByteLength = (valuesPerMiniBlock * bitWidth) / 8;
+            assertReadable(cursor, packedByteLength);
+            const valueCount = Math.min(valuesPerMiniBlock, count - outputIndex);
+            decodeInt64ArrowMiniBlock(cursor.buffer, packedOffset, bitWidth, valueCount, minimumDeltaWords[0], minimumDeltaWords[1], state, outputWords, outputOffset + outputIndex);
+            outputIndex += valueCount;
+            cursor.offset += packedByteLength;
+            if (outputIndex === count)
+                break;
+        }
+    }
+    return output;
+}
+/** Returns whether all mini-blocks in one DELTA_BINARY_PACKED block use one bit width. */
+function haveEqualBitWidths(bitWidths, count) {
+    const firstBitWidth = bitWidths[0];
+    for (let index = 1; index < count; index++) {
+        if (bitWidths[index] !== firstBitWidth)
+            return false;
+    }
+    return true;
+}
+/** Decodes one INT64 mini-block directly into the two 32-bit words backing Arrow Int64. */
+function decodeInt64ArrowMiniBlock(buffer, packedOffset, bitWidth, count, minimumDeltaLow, minimumDeltaHigh, state, outputWords, outputOffset) {
+    let stateLow = state[0];
+    let stateHigh = state[1];
+    const lowWordOffset = IS_LITTLE_ENDIAN ? 0 : 1;
+    const highWordOffset = IS_LITTLE_ENDIAN ? 1 : 0;
+    if (bitWidth === 0) {
+        for (let index = 0; index < count; index++) {
+            const lowSum = stateLow + minimumDeltaLow;
+            stateLow = lowSum >>> 0;
+            // V8 strength-reduces division by this constant; explicit carry branches benchmark slower.
+            stateHigh = (stateHigh + minimumDeltaHigh + Math.floor(lowSum / UINT32_BASE)) >>> 0;
+            const wordOffset = (outputOffset + index) * 2;
+            outputWords[wordOffset + lowWordOffset] = stateLow;
+            outputWords[wordOffset + highWordOffset] = stateHigh;
+        }
+        state[0] = stateLow;
+        state[1] = stateHigh;
+        return;
+    }
+    if (bitWidth <= 24) {
+        decodeNarrowInt64ArrowMiniBlock(buffer, packedOffset, bitWidth, count, minimumDeltaLow, minimumDeltaHigh, state, outputWords, outputOffset);
+        return;
+    }
+    if (bitWidth <= 45) {
+        const divisor = 2 ** bitWidth;
+        let packedBits = 0;
+        let packedBitCount = 0;
+        let byteOffset = packedOffset;
+        for (let index = 0; index < count; index++) {
+            while (packedBitCount < bitWidth) {
+                packedBits += buffer[byteOffset++] * 2 ** packedBitCount;
+                packedBitCount += 8;
+            }
+            const packedDelta = packedBits % divisor;
+            packedBits = Math.floor(packedBits / divisor);
+            packedBitCount -= bitWidth;
+            const packedDeltaLow = packedDelta >>> 0;
+            const packedDeltaHigh = Math.floor(packedDelta / UINT32_BASE);
+            const lowSum = stateLow + minimumDeltaLow + packedDeltaLow;
+            stateLow = lowSum >>> 0;
+            // V8 strength-reduces division by this constant; explicit carry branches benchmark slower.
+            stateHigh =
+                (stateHigh + minimumDeltaHigh + packedDeltaHigh + Math.floor(lowSum / UINT32_BASE)) >>> 0;
+            const wordOffset = (outputOffset + index) * 2;
+            outputWords[wordOffset + lowWordOffset] = stateLow;
+            outputWords[wordOffset + highWordOffset] = stateHigh;
+        }
+        state[0] = stateLow;
+        state[1] = stateHigh;
+        return;
+    }
+    const highBitWidth = bitWidth - 32;
+    const highMask = highBitWidth === 32 ? 0xffff_ffff : 2 ** highBitWidth - 1;
+    for (let index = 0; index < count; index++) {
+        const packedBitOffset = index * bitWidth;
+        const byteOffset = packedOffset + Math.floor(packedBitOffset / 8);
+        const shift = packedBitOffset & 7;
+        const lowerWord = readUint32LELoose(buffer, byteOffset);
+        const middleWord = readUint32LELoose(buffer, byteOffset + 4);
+        let packedDeltaLow;
+        let packedDeltaHigh;
+        if (shift === 0) {
+            packedDeltaLow = lowerWord;
+            packedDeltaHigh = middleWord & highMask;
+        }
+        else {
+            const upperByte = buffer[byteOffset + 8] ?? 0;
+            packedDeltaLow = ((lowerWord >>> shift) | (middleWord << (32 - shift))) >>> 0;
+            packedDeltaHigh = ((middleWord >>> shift) | (upperByte << (32 - shift))) & highMask;
+        }
+        const lowSum = stateLow + minimumDeltaLow + packedDeltaLow;
+        stateLow = lowSum >>> 0;
+        // V8 strength-reduces division by this constant; explicit carry branches benchmark slower.
+        stateHigh =
+            (stateHigh + minimumDeltaHigh + packedDeltaHigh + Math.floor(lowSum / UINT32_BASE)) >>> 0;
+        const wordOffset = (outputOffset + index) * 2;
+        outputWords[wordOffset + lowWordOffset] = stateLow;
+        outputWords[wordOffset + highWordOffset] = stateHigh;
+    }
+    state[0] = stateLow;
+    state[1] = stateHigh;
+}
+/** Decodes an INT64 mini-block whose packed deltas fit a 32-bit bit reservoir. */
+function decodeNarrowInt64ArrowMiniBlock(buffer, packedOffset, bitWidth, count, minimumDeltaLow, minimumDeltaHigh, state, outputWords, outputOffset) {
+    const mask = 2 ** bitWidth - 1;
+    const lowWordOffset = IS_LITTLE_ENDIAN ? 0 : 1;
+    const highWordOffset = IS_LITTLE_ENDIAN ? 1 : 0;
+    let stateLow = state[0];
+    let stateHigh = state[1];
+    let packedBits = 0;
+    let packedBitCount = 0;
+    let byteOffset = packedOffset;
+    for (let index = 0; index < count; index++) {
+        while (packedBitCount < bitWidth) {
+            packedBits |= buffer[byteOffset++] << packedBitCount;
+            packedBitCount += 8;
+        }
+        const packedDelta = packedBits & mask;
+        packedBits >>>= bitWidth;
+        packedBitCount -= bitWidth;
+        const lowSum = stateLow + minimumDeltaLow + packedDelta;
+        stateLow = lowSum >>> 0;
+        // V8 strength-reduces division by this constant; explicit carry branches benchmark slower.
+        stateHigh = (stateHigh + minimumDeltaHigh + Math.floor(lowSum / UINT32_BASE)) >>> 0;
+        const wordOffset = (outputOffset + index) * 2;
+        outputWords[wordOffset + lowWordOffset] = stateLow;
+        outputWords[wordOffset + highWordOffset] = stateHigh;
+    }
+    state[0] = stateLow;
+    state[1] = stateHigh;
+}
+/** Reads an unaligned little-endian word, treating bytes beyond a mini-block as zero. */
+function readUint32LELoose(buffer, offset) {
+    return (((buffer[offset] ?? 0) |
+        ((buffer[offset + 1] ?? 0) << 8) |
+        ((buffer[offset + 2] ?? 0) << 16) |
+        ((buffer[offset + 3] ?? 0) << 24)) >>>
+        0);
+}
+/** Writes one pair of 32-bit words into a platform-endian BigInt64Array backing buffer. */
+function writeInt64Words(outputWords, outputIndex, low, high) {
+    const wordOffset = outputIndex * 2;
+    outputWords[wordOffset + (IS_LITTLE_ENDIAN ? 0 : 1)] = low;
+    outputWords[wordOffset + (IS_LITTLE_ENDIAN ? 1 : 0)] = high;
+}
 /** Decodes one INT64 mini-block, using numbers whenever the packed value remains exact. */
 function decodeInt64MiniBlock(buffer, packedOffset, bitWidth, count, minimumDelta, initialValue, output, outputOffset, int64AsBigInt) {
     let value = initialValue;
@@ -324,26 +536,63 @@ function writeInt64Output(output, outputIndex, value, int64AsBigInt) {
 /** Decodes lengths with delta packing followed by contiguous byte-array payloads. */
 export function decodeDeltaLengthByteArrayValues(type, cursor, count, options) {
     assertByteArrayType(type, 'DELTA_LENGTH_BYTE_ARRAY');
-    const lengths = decodeDeltaBinaryPackedValues('INT32', cursor, count, {});
+    const lengths = new Int32Array(count);
+    decodeDeltaBinaryPackedValues('INT32', cursor, count, { output: lengths });
+    if (options.byteArrayOutput) {
+        return decodeDeltaLengthByteArraysToContiguousOutput(cursor, lengths, options);
+    }
     const { output, outputOffset } = getParquetValueOutput(options, count);
     for (let index = 0; index < count; index++) {
-        output[outputOffset + index] = readByteArray(cursor, Number(lengths[index]));
+        output[outputOffset + index] = readByteArray(cursor, lengths[index]);
     }
     return output;
 }
+/** Copies DELTA_LENGTH_BYTE_ARRAY's contiguous payload directly into an Arrow byte buffer. */
+function decodeDeltaLengthByteArraysToContiguousOutput(cursor, lengths, options) {
+    const byteArrayOutput = options.byteArrayOutput;
+    const outputOffset = options.outputOffset || 0;
+    let payloadByteLength = 0;
+    for (const length of lengths) {
+        if (length < 0) {
+            throw new Error(`Invalid delta byte-array length ${length}`);
+        }
+        payloadByteLength += length;
+    }
+    assertReadable(cursor, payloadByteLength);
+    reserveParquetByteArrayOutput(byteArrayOutput, payloadByteLength);
+    let byteOffset = byteArrayOutput.byteLength;
+    byteArrayOutput.valueOffsets[outputOffset] = byteOffset;
+    const payloadEnd = cursor.offset + payloadByteLength;
+    byteArrayOutput.data.set(cursor.buffer.subarray(cursor.offset, payloadEnd), byteOffset);
+    cursor.offset = payloadEnd;
+    for (let valueIndex = 0; valueIndex < lengths.length; valueIndex++) {
+        byteOffset += lengths[valueIndex];
+        byteArrayOutput.valueOffsets[outputOffset + valueIndex + 1] = byteOffset;
+    }
+    byteArrayOutput.byteLength = byteOffset;
+    return options.output || [];
+}
 /** Decodes prefix lengths and delta-length suffixes into complete byte-array values. */
 export function decodeDeltaByteArrayValues(type, cursor, count, options) {
     assertByteArrayType(type, 'DELTA_BYTE_ARRAY');
-    const prefixLengths = decodeDeltaBinaryPackedValues('INT32', cursor, count, {});
-    const suffixes = decodeDeltaLengthByteArrayValues(type, cursor, count, {});
+    // One combined allocation is faster than separate prefix/suffix buffers in V8. Keep the two
+    // subarray views: reusing Arrow offsets as scratch storage deoptimizes reconstruction.
+    const lengths = new Int32Array(count * 2);
+    const prefixLengths = lengths.subarray(0, count);
+    const suffixLengths = lengths.subarray(count);
+    decodeDeltaBinaryPackedValues('INT32', cursor, count, { output: prefixLengths });
+    decodeDeltaBinaryPackedValues('INT32', cursor, count, { output: suffixLengths });
+    if (options.byteArrayOutput) {
+        return decodeDeltaByteArraysToContiguousOutput(cursor, prefixLengths, suffixLengths, options);
+    }
     const { output, outputOffset } = getParquetValueOutput(options, count);
     let previousValue;
     for (let index = 0; index < count; index++) {
-        const prefixLength = Number(prefixLengths[index]);
-        const suffix = suffixes[index];
+        const prefixLength = prefixLengths[index];
         if (prefixLength < 0 || (prefixLength > 0 && prefixLength > (previousValue?.length || 0))) {
             throw new Error(`Invalid DELTA_BYTE_ARRAY prefix length ${prefixLength}`);
         }
+        const suffix = readByteArray(cursor, suffixLengths[index]);
         if (prefixLength === 0) {
             output[outputOffset + index] = suffix;
             previousValue = suffix;
@@ -357,6 +606,70 @@ export function decodeDeltaByteArrayValues(type, cursor, count, options) {
     }
     return output;
 }
+/** Reconstructs DELTA_BYTE_ARRAY values directly in one Arrow-compatible byte buffer. */
+function decodeDeltaByteArraysToContiguousOutput(cursor, prefixLengths, suffixLengths, options) {
+    const byteArrayOutput = options.byteArrayOutput;
+    const outputOffset = options.outputOffset || 0;
+    let byteOffset = byteArrayOutput.byteLength;
+    let previousValueOffset = byteOffset;
+    let previousValueLength = 0;
+    byteArrayOutput.valueOffsets[outputOffset] = byteOffset;
+    let requiredByteLength = 0;
+    let requiredSuffixByteLength = 0;
+    for (let valueIndex = 0; valueIndex < prefixLengths.length; valueIndex++) {
+        const prefixLength = prefixLengths[valueIndex];
+        const suffixLength = suffixLengths[valueIndex];
+        if (prefixLength < 0 || prefixLength > previousValueLength) {
+            throw new Error(`Invalid DELTA_BYTE_ARRAY prefix length ${prefixLength}`);
+        }
+        if (suffixLength < 0) {
+            throw new Error(`Invalid delta byte-array length ${suffixLength}`);
+        }
+        previousValueLength = prefixLength + suffixLength;
+        requiredByteLength += previousValueLength;
+        requiredSuffixByteLength += suffixLength;
+    }
+    assertReadable(cursor, requiredSuffixByteLength);
+    reserveParquetByteArrayOutput(byteArrayOutput, requiredByteLength);
+    const data = byteArrayOutput.data;
+    const valueOffsets = byteArrayOutput.valueOffsets;
+    const inputBuffer = cursor.buffer;
+    let inputOffset = cursor.offset;
+    previousValueLength = 0;
+    for (let valueIndex = 0; valueIndex < prefixLengths.length; valueIndex++) {
+        const prefixLength = prefixLengths[valueIndex];
+        const suffixLength = suffixLengths[valueIndex];
+        const valueLength = prefixLength + suffixLength;
+        if (prefixLength > 0) {
+            if (prefixLength <= 15) {
+                for (let byteIndex = 0; byteIndex < prefixLength; byteIndex++) {
+                    data[byteOffset + byteIndex] = data[previousValueOffset + byteIndex];
+                }
+            }
+            else {
+                data.copyWithin(byteOffset, previousValueOffset, previousValueOffset + prefixLength);
+            }
+        }
+        const suffixEnd = inputOffset + suffixLength;
+        if (suffixLength <= 15) {
+            let suffixOutputOffset = byteOffset + prefixLength;
+            while (inputOffset < suffixEnd) {
+                data[suffixOutputOffset++] = inputBuffer[inputOffset++];
+            }
+        }
+        else {
+            data.set(inputBuffer.subarray(inputOffset, suffixEnd), byteOffset + prefixLength);
+            inputOffset = suffixEnd;
+        }
+        previousValueOffset = byteOffset;
+        previousValueLength = valueLength;
+        byteOffset += valueLength;
+        valueOffsets[outputOffset + valueIndex + 1] = byteOffset;
+    }
+    cursor.offset = inputOffset;
+    byteArrayOutput.byteLength = byteOffset;
+    return options.output || [];
+}
 /** Reads and validates a sequence of one-byte mini-block bit widths. */
 function readBitWidths(cursor, count, maximumBitWidth) {
     assertReadable(cursor, count);
@@ -369,6 +682,42 @@ function readBitWidths(cursor, count, maximumBitWidth) {
     }
     return bitWidths;
 }
+/** Reads one signed zig-zag INT64 directly into its low and high two's-complement words. */
+function readZigZagVarIntWords(cursor, words) {
+    let low = 0;
+    let high = 0;
+    for (let byteIndex = 0; byteIndex < 10; byteIndex++) {
+        assertReadable(cursor, 1);
+        const byte = cursor.buffer[cursor.offset++];
+        const payload = byte & 0x7f;
+        const bitOffset = byteIndex * 7;
+        if (byteIndex === 9 && payload > 1) {
+            throw new Error('Invalid Parquet variable-length integer');
+        }
+        if (bitOffset < 32) {
+            low |= payload << bitOffset;
+            if (bitOffset > 25) {
+                high |= payload >>> (32 - bitOffset);
+            }
+        }
+        else {
+            high |= payload << (bitOffset - 32);
+        }
+        if ((byte & 0x80) === 0) {
+            const negative = low & 1;
+            let decodedLow = ((low >>> 1) | ((high & 1) << 31)) >>> 0;
+            let decodedHigh = high >>> 1;
+            if (negative) {
+                decodedLow = ~decodedLow >>> 0;
+                decodedHigh = ~decodedHigh >>> 0;
+            }
+            words[0] = decodedLow;
+            words[1] = decodedHigh;
+            return;
+        }
+    }
+    throw new Error('Invalid Parquet variable-length integer');
+}
 /** Reads an unsigned base-128 variable-length integer. */
 function readUnsignedVarInt(cursor) {
     let value = 0n;

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

@@ -1 +1 @@
-{"version":3,"file":"delta.js","sourceRoot":"","sources":["../../../src/parquetjs/codecs/delta.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,yEAAyE;AAGzE,OAAO,EAAC,iBAAiB,EAAE,cAAc,EAAE,YAAY,EAAC,iCAA8B;AACtF,OAAO,EACL,qBAAqB,EAItB,qBAAkB;AAEnB,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,sBAAsB,GAAG,CAAC,CAAC;AACjC,MAAM,2BAA2B,GAAG,gBAAgB,GAAG,sBAAsB,CAAC;AAE9E,uEAAuE;AACvE,MAAM,UAAU,6BAA6B,CAC3C,IAAmB,EACnB,MAAiB,EACjB,QAA6B;IAE7B,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,qDAAqD,IAAI,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACzE,MAAM,MAAM,GAAiB;QAC3B,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAC9C,oBAAoB,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QACpD,oBAAoB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAClD,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;KACrC,CAAC;IAEF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACzE,MAAM,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC,GAAG,aAAa,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IACtF,CAAC;IAED,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,MAAM,EAAE,WAAW,IAAI,gBAAgB,EAAE,CAAC;QACvF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,GAAG,gBAAgB,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EACvD,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAe,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,sBAAsB,CAAC,CAAC;QACzD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,sBAAsB,EAAE,cAAc,EAAE,EAAE,CAAC;YACvF,MAAM,eAAe,GAAG,cAAc,GAAG,2BAA2B,CAAC;YACrE,MAAM,cAAc,GAAG,KAAK;iBACzB,KAAK,CAAC,eAAe,EAAE,eAAe,GAAG,2BAA2B,CAAC;iBACrE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC;YACtC,OAAO,cAAc,CAAC,MAAM,GAAG,2BAA2B,EAAE,CAAC;gBAC3D,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChC,SAAS,CAAC,cAAc,CAAC,GAAG,cAAc,CAAC,MAAM,CAC/C,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,EACnE,CAAC,CACF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,sBAAsB,EAAE,cAAc,EAAE,EAAE,CAAC;YACvF,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,iBAAiB,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,gCAAgC,CAC9C,IAAmB,EACnB,MAAiB,EACjB,QAA6B;IAE7B,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,yDAAyD,IAAI,EAAE,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,KAAsC,CAAC,CAAC,CAAC;IAC7F,MAAM,cAAc,GAAG,6BAA6B,CAClD,OAAO,EACP,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,EACzC,EAAE,CACH,CAAC;IACF,OAAO,iBAAiB,CAAC,CAAC,cAAc,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,0BAA0B,CACxC,IAAmB,EACnB,MAAiB,EACjB,QAA6B;IAE7B,mBAAmB,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,KAAsC,CAAC,CAAC,CAAC;IAC7F,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,IAAI,aAAa,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,qBAAqB,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;QACjE,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5C,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,OAAO,iBAAiB,CAAC;QACvB,6BAA6B,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,CAAC;QACzD,gCAAgC,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE,CAAC;KAC7D,CAAC,CAAC;AACL,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,mBAAmB,CAAC,QAAgB,EAAE,IAAmB;IACvE,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,qBAAqB;YACxB,OAAO,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,CAAC;QAC9C,KAAK,yBAAyB;YAC5B,OAAO,IAAI,KAAK,YAAY,CAAC;QAC/B,KAAK,kBAAkB;YACrB,OAAO,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,sBAAsB,CAAC;QAClE;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,gBAAgB,CAAC,IAAuB,EAAE,KAAc;IAC/D,IAAI,YAAoB,CAAC;IACzB,IAAI,CAAC;QACH,YAAY,GAAG,MAAM,CAAC,KAA2C,CAAC,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,WAAW,IAAI,UAAU,KAAK,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5C,IAAI,YAAY,KAAK,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,UAAU,KAAK,kBAAkB,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,+EAA+E;AAC/E,SAAS,oBAAoB,CAAC,KAAa;IACzC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,oDAAoD,KAAK,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,GAAG,CAAC;QACF,MAAM,IAAI,GAAG,MAAM,CAAC,cAAc,GAAG,KAAK,CAAC,CAAC;QAC5C,cAAc,KAAK,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACzD,CAAC,QAAQ,cAAc,KAAK,EAAE,EAAE;IAChC,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,uFAAuF;AACvF,SAAS,kBAAkB,CAAC,KAAa;IACvC,MAAM,WAAW,GAAG,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IAChE,OAAO,oBAAoB,CAAC,WAAW,CAAC,CAAC;AAC3C,CAAC;AAED,gFAAgF;AAChF,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACrD,CAAC;AAED,oFAAoF;AACpF,SAAS,kBAAkB,CAAC,MAAgB,EAAE,QAAgB;IAC5D,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC;IAC3C,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,UAAU,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,CAAC;QACvD,cAAc,IAAI,QAAQ,CAAC;QAC3B,OAAO,cAAc,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,YAAY,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;YACpD,UAAU,KAAK,EAAE,CAAC;YAClB,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gEAAgE;AAChE,SAAS,qBAAqB,CAAC,IAAgB,EAAE,KAAiB;IAChE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,OAAO,YAAY,GAAG,aAAa,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QAClF,YAAY,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,6BAA6B,CAC3C,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,qDAAqD,IAAI,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,qBAAqB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAClD,CAAC;IAED,MAAM,SAAS,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,eAAe,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,SAAS,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,IAAI,SAAS,GAAG,cAAc,KAAK,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,eAAe,GAAG,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CACb,gCAAgC,eAAe,8BAA8B,KAAK,EAAE,CACrF,CAAC;IACJ,CAAC;IAED,MAAM,kBAAkB,GAAG,SAAS,GAAG,cAAc,CAAC;IACtD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,IAAI,KAAK,OAAO;QACrB,CAAC,CAAC,kCAAkC,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,kBAAkB,EAAE,OAAO,CAAC;QAChG,CAAC,CAAC,kCAAkC,CAChC,MAAM,EACN,KAAK,EACL,cAAc,EACd,kBAAkB,EAClB,OAAO,CACR,CAAC;AACR,CAAC;AAED,qFAAqF;AACrF,SAAS,kCAAkC,CACzC,MAAoB,EACpB,KAAa,EACb,cAAsB,EACtB,kBAA0B,EAC1B,OAA4B;IAE5B,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,CAAC,YAAY,GAAG,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC;IAE7C,OAAO,WAAW,GAAG,KAAK,EAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;QAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YACrE,KAAK,GAAG,oBAAoB,CAC1B,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,YAAY,GAAG,WAAW,CAC3B,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,oBAAoB,CAC3B,MAAkB,EAClB,YAAoB,EACpB,QAAgB,EAChB,KAAa,EACb,YAAoB,EACpB,YAAoB,EACpB,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,KAAK,GAAG,YAAY,CAAC;IACzB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,KAAK,GAAG,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,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,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;YACzD,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC;QACzC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;QAC9C,cAAc,IAAI,QAAQ,CAAC;QAC3B,KAAK,GAAG,CAAC,KAAK,GAAG,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sFAAsF;AACtF,SAAS,kCAAkC,CACzC,MAAoB,EACpB,KAAa,EACb,cAAsB,EACtB,kBAA0B,EAC1B,OAA4B;IAE5B,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,WAAW,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAErF,OAAO,WAAW,GAAG,KAAK,EAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;QAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YACrE,KAAK,GAAG,oBAAoB,CAC1B,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,YAAY,GAAG,WAAW,EAC1B,OAAO,CAAC,aAAa,CACtB,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2FAA2F;AAC3F,SAAS,oBAAoB,CAC3B,MAAkB,EAClB,YAAoB,EACpB,QAAgB,EAChB,KAAa,EACb,YAAoB,EACpB,YAAoB,EACpB,MAA0B,EAC1B,YAAoB,EACpB,aAAkC;IAElC,IAAI,KAAK,GAAG,YAAY,CAAC;IACzB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,YAAY,CAAC;YACtB,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,UAAU,GAAG,YAAY,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;gBACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;gBACzD,cAAc,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC;YACzC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;YAC9C,cAAc,IAAI,QAAQ,CAAC;YAC3B,KAAK,IAAI,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;YAC5C,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,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,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC3D,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC;gBAC3C,UAAU,IAAI,GAAG,CAAC;YACpB,CAAC;YACD,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,CAAC;YACtD,cAAc,IAAI,SAAS,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC;QACtC,UAAU,KAAK,cAAc,CAAC;QAC9B,cAAc,IAAI,QAAQ,CAAC;QAC3B,KAAK,IAAI,YAAY,GAAG,WAAW,CAAC;QACpC,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4FAA4F;AAC5F,SAAS,gBAAgB,CACvB,MAA0B,EAC1B,WAAmB,EACnB,KAAa,EACb,aAAkC;IAEjC,MAAoB,CAAC,WAAW,CAAC,GAAG,aAAa;QAChD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC;QAC1B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,gCAAgC,CAC9C,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,mBAAmB,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,6BAA6B,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC1E,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,0BAA0B,CACxC,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,mBAAmB,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,6BAA6B,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAChF,MAAM,QAAQ,GAAG,gCAAgC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC3E,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,aAAqC,CAAC;IAE1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAe,CAAC;QAC7C,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,aAAa,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,KAAK,CAAC,0CAA0C,YAAY,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;YACtC,aAAa,GAAG,MAAM,CAAC;YACvB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3D,KAAK,CAAC,GAAG,CAAC,aAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;QACpD,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAChC,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACrC,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wEAAwE;AACxE,SAAS,aAAa,CAAC,MAAoB,EAAE,KAAa,EAAE,eAAuB;IACjF,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IAC/E,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC;IACvB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,0DAA0D;AAC1D,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,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,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;AAC7D,CAAC;AAED,kFAAkF;AAClF,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,gEAAgE,CAAC,CAAC;YACpF,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,UAAU,IAAI,GAAG,CAAC;IACpB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;AAC7D,CAAC;AAED,wFAAwF;AACxF,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,MAAM,KAAK,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACxD,CAAC;AAED,8DAA8D;AAC9D,SAAS,gBAAgB,CAAC,MAAoB;IAC5C,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,6DAA6D;AAC7D,SAAS,aAAa,CAAC,MAAoB,EAAE,MAAc;IACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAC5F,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC;IACxB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4EAA4E;AAC5E,SAAS,mBAAmB,CAAC,IAAmB,EAAE,QAAgB;IAChE,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,sBAAsB,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,kCAAkC,IAAI,EAAE,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAED,iEAAiE;AACjE,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,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;AACH,CAAC"}
+{"version":3,"file":"delta.js","sourceRoot":"","sources":["../../../src/parquetjs/codecs/delta.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AACpC,yEAAyE;AAGzE,OAAO,EAAC,iBAAiB,EAAE,cAAc,EAAE,YAAY,EAAC,iCAA8B;AACtF,OAAO,EACL,qBAAqB,EACrB,6BAA6B,EAI9B,qBAAkB;AAEnB,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,sBAAsB,GAAG,CAAC,CAAC;AACjC,MAAM,2BAA2B,GAAG,gBAAgB,GAAG,sBAAsB,CAAC;AAC9E,MAAM,WAAW,GAAG,aAAa,CAAC;AAClC,MAAM,gBAAgB,GAAG,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAE9E,uEAAuE;AACvE,MAAM,UAAU,6BAA6B,CAC3C,IAAmB,EACnB,MAAiB,EACjB,QAA6B;IAE7B,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,qDAAqD,IAAI,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACzE,MAAM,MAAM,GAAiB;QAC3B,oBAAoB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAC9C,oBAAoB,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC;QACpD,oBAAoB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAClD,kBAAkB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;KACrC,CAAC;IAEF,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACzE,MAAM,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC,GAAG,aAAa,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IACtF,CAAC;IAED,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,MAAM,EAAE,WAAW,IAAI,gBAAgB,EAAE,CAAC;QACvF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,GAAG,gBAAgB,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EACvD,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAe,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,sBAAsB,CAAC,CAAC;QACzD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,sBAAsB,EAAE,cAAc,EAAE,EAAE,CAAC;YACvF,MAAM,eAAe,GAAG,cAAc,GAAG,2BAA2B,CAAC;YACrE,MAAM,cAAc,GAAG,KAAK;iBACzB,KAAK,CAAC,eAAe,EAAE,eAAe,GAAG,2BAA2B,CAAC;iBACrE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC;YACtC,OAAO,cAAc,CAAC,MAAM,GAAG,2BAA2B,EAAE,CAAC;gBAC3D,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChC,SAAS,CAAC,cAAc,CAAC,GAAG,cAAc,CAAC,MAAM,CAC/C,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC,EACnE,CAAC,CACF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,sBAAsB,EAAE,cAAc,EAAE,EAAE,CAAC;YACvF,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,iBAAiB,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,gCAAgC,CAC9C,IAAmB,EACnB,MAAiB,EACjB,QAA6B;IAE7B,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,yDAAyD,IAAI,EAAE,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,KAAsC,CAAC,CAAC,CAAC;IAC7F,MAAM,cAAc,GAAG,6BAA6B,CAClD,OAAO,EACP,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,EACzC,EAAE,CACH,CAAC;IACF,OAAO,iBAAiB,CAAC,CAAC,cAAc,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,0BAA0B,CACxC,IAAmB,EACnB,MAAiB,EACjB,QAA6B;IAE7B,mBAAmB,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,KAAsC,CAAC,CAAC,CAAC;IAC7F,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,IAAI,aAAa,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,qBAAqB,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;QACjE,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5C,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,OAAO,iBAAiB,CAAC;QACvB,6BAA6B,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,CAAC;QACzD,gCAAgC,CAAC,YAAY,EAAE,QAAQ,EAAE,EAAE,CAAC;KAC7D,CAAC,CAAC;AACL,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,mBAAmB,CAAC,QAAgB,EAAE,IAAmB;IACvE,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,qBAAqB;YACxB,OAAO,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,CAAC;QAC9C,KAAK,yBAAyB;YAC5B,OAAO,IAAI,KAAK,YAAY,CAAC;QAC/B,KAAK,kBAAkB;YACrB,OAAO,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,sBAAsB,CAAC;QAClE;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,gBAAgB,CAAC,IAAuB,EAAE,KAAc;IAC/D,IAAI,YAAoB,CAAC;IACzB,IAAI,CAAC;QACH,YAAY,GAAG,MAAM,CAAC,KAA2C,CAAC,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,WAAW,IAAI,UAAU,KAAK,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5C,IAAI,YAAY,KAAK,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,UAAU,KAAK,kBAAkB,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,+EAA+E;AAC/E,SAAS,oBAAoB,CAAC,KAAa;IACzC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,oDAAoD,KAAK,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,GAAG,CAAC;QACF,MAAM,IAAI,GAAG,MAAM,CAAC,cAAc,GAAG,KAAK,CAAC,CAAC;QAC5C,cAAc,KAAK,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACzD,CAAC,QAAQ,cAAc,KAAK,EAAE,EAAE;IAChC,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,uFAAuF;AACvF,SAAS,kBAAkB,CAAC,KAAa;IACvC,MAAM,WAAW,GAAG,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IAChE,OAAO,oBAAoB,CAAC,WAAW,CAAC,CAAC;AAC3C,CAAC;AAED,gFAAgF;AAChF,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,kCAAkC,KAAK,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACrD,CAAC;AAED,oFAAoF;AACpF,SAAS,kBAAkB,CAAC,MAAgB,EAAE,QAAgB;IAC5D,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAC;IAC3C,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,UAAU,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,CAAC;QACvD,cAAc,IAAI,QAAQ,CAAC;QAC3B,OAAO,cAAc,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,YAAY,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;YACpD,UAAU,KAAK,EAAE,CAAC;YAClB,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gEAAgE;AAChE,SAAS,qBAAqB,CAAC,IAAgB,EAAE,KAAiB;IAChE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,OAAO,YAAY,GAAG,aAAa,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;QAClF,YAAY,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,6BAA6B,CAC3C,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,qDAAqD,IAAI,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,qBAAqB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAClD,CAAC;IAED,MAAM,SAAS,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,eAAe,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,SAAS,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,IAAI,SAAS,GAAG,cAAc,KAAK,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,eAAe,GAAG,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CACb,gCAAgC,eAAe,8BAA8B,KAAK,EAAE,CACrF,CAAC;IACJ,CAAC;IAED,MAAM,kBAAkB,GAAG,SAAS,GAAG,cAAc,CAAC;IACtD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,IAAI,KAAK,OAAO;QACrB,CAAC,CAAC,kCAAkC,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,kBAAkB,EAAE,OAAO,CAAC;QAChG,CAAC,CAAC,kCAAkC,CAChC,MAAM,EACN,KAAK,EACL,cAAc,EACd,kBAAkB,EAClB,OAAO,CACR,CAAC;AACR,CAAC;AAED,qFAAqF;AACrF,SAAS,kCAAkC,CACzC,MAAoB,EACpB,KAAa,EACb,cAAsB,EACtB,kBAA0B,EAC1B,OAA4B;IAE5B,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,CAAC,YAAY,GAAG,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC;IAE7C,OAAO,WAAW,GAAG,KAAK,EAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;QAC5D,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CACnC,cAAc,EACd,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,kBAAkB,CAAC,CACtD,CAAC;QACF,0FAA0F;QAC1F,qFAAqF;QACrF,IAAI,kBAAkB,CAAC,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,GAAG,oBAAoB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YAC5F,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,oBAAoB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YACpF,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,KAAK,GAAG,oBAAoB,CAC1B,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,MAAM,EACb,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,YAAY,GAAG,WAAW,CAC3B,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,SAAS;QACX,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YACrE,KAAK,GAAG,oBAAoB,CAC1B,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,YAAY,GAAG,WAAW,CAC3B,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,oBAAoB,CAC3B,MAAkB,EAClB,YAAoB,EACpB,QAAgB,EAChB,KAAa,EACb,YAAoB,EACpB,YAAoB,EACpB,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,KAAK,GAAG,YAAY,CAAC;IACzB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,KAAK,GAAG,CAAC,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,uFAAuF;QACvF,4DAA4D;QAC5D,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,UAAU,GAAG,YAAY,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;gBACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,cAAc,CAAC;gBACrD,cAAc,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,KAAK,GAAG,CAAC,KAAK,GAAG,YAAY,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACzD,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;YACrC,UAAU,MAAM,QAAQ,CAAC;YACzB,cAAc,IAAI,QAAQ,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,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,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;YACzD,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC;QACzC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;QAC9C,cAAc,IAAI,QAAQ,CAAC;QAC3B,KAAK,GAAG,CAAC,KAAK,GAAG,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sFAAsF;AACtF,SAAS,kCAAkC,CACzC,MAAoB,EACpB,KAAa,EACb,cAAsB,EACtB,kBAA0B,EAC1B,OAA4B;IAE5B,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,OAAO,CAAC,aAAa,IAAI,MAAM,YAAY,aAAa,EAAE,CAAC;QAC7D,2FAA2F;QAC3F,4FAA4F;QAC5F,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QACjC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrC,OAAO,uCAAuC,CAC5C,MAAM,EACN,KAAK,EACL,cAAc,EACd,kBAAkB,EAClB,MAAM,EACN,YAAY,EACZ,KAAK,CACN,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,WAAW,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAErF,OAAO,WAAW,GAAG,KAAK,EAAE,CAAC;QAC3B,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;QAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YACrE,KAAK,GAAG,oBAAoB,CAC1B,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,KAAK,EACL,MAAM,EACN,YAAY,GAAG,WAAW,EAC1B,OAAO,CAAC,aAAa,CACtB,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oFAAoF;AACpF,SAAS,uCAAuC,CAC9C,MAAoB,EACpB,KAAa,EACb,cAAsB,EACtB,kBAA0B,EAC1B,MAAqB,EACrB,YAAoB,EACpB,KAAkB;IAElB,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzF,MAAM,iBAAiB,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,eAAe,CAAC,WAAW,EAAE,YAAY,GAAG,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/E,OAAO,WAAW,GAAG,KAAK,EAAE,CAAC;QAC3B,qBAAqB,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;QAC5D,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CACnC,cAAc,EACd,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,kBAAkB,CAAC,CACtD,CAAC;QACF,8FAA8F;QAC9F,oFAAoF;QACpF,IAAI,kBAAkB,CAAC,SAAS,EAAE,oBAAoB,CAAC,EAAE,CAAC;YACxD,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,GAAG,oBAAoB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YAC5F,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,oBAAoB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YACpF,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,yBAAyB,CACvB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,MAAM,EACb,QAAQ,EACR,UAAU,EACV,iBAAiB,CAAC,CAAC,CAAC,EACpB,iBAAiB,CAAC,CAAC,CAAC,EACpB,KAAK,EACL,WAAW,EACX,YAAY,GAAG,WAAW,CAC3B,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,SAAS;QACX,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,MAAM,gBAAgB,GAAG,CAAC,kBAAkB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7D,cAAc,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,KAAK,GAAG,WAAW,CAAC,CAAC;YACrE,yBAAyB,CACvB,MAAM,CAAC,MAAM,EACb,YAAY,EACZ,QAAQ,EACR,UAAU,EACV,iBAAiB,CAAC,CAAC,CAAC,EACpB,iBAAiB,CAAC,CAAC,CAAC,EACpB,KAAK,EACL,WAAW,EACX,YAAY,GAAG,WAAW,CAC3B,CAAC;YACF,WAAW,IAAI,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,IAAI,gBAAgB,CAAC;YAClC,IAAI,WAAW,KAAK,KAAK;gBAAE,MAAM;QACnC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0FAA0F;AAC1F,SAAS,kBAAkB,CAAC,SAAqB,EAAE,KAAa;IAC9D,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,aAAa;YAAE,OAAO,KAAK,CAAC;IACvD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2FAA2F;AAC3F,SAAS,yBAAyB,CAChC,MAAkB,EAClB,YAAoB,EACpB,QAAgB,EAChB,KAAa,EACb,eAAuB,EACvB,gBAAwB,EACxB,KAAkB,EAClB,WAAwB,EACxB,YAAoB;IAEpB,IAAI,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,aAAa,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,cAAc,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,QAAQ,GAAG,eAAe,CAAC;YAC1C,QAAQ,GAAG,MAAM,KAAK,CAAC,CAAC;YACxB,2FAA2F;YAC3F,SAAS,GAAG,CAAC,SAAS,GAAG,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC;YACpF,MAAM,UAAU,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YAC9C,WAAW,CAAC,UAAU,GAAG,aAAa,CAAC,GAAG,QAAQ,CAAC;YACnD,WAAW,CAAC,UAAU,GAAG,cAAc,CAAC,GAAG,SAAS,CAAC;QACvD,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACrB,OAAO;IACT,CAAC;IAED,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,+BAA+B,CAC7B,MAAM,EACN,YAAY,EACZ,QAAQ,EACR,KAAK,EACL,eAAe,EACf,gBAAgB,EAChB,KAAK,EACL,WAAW,EACX,YAAY,CACb,CAAC;QACF,OAAO;IACT,CAAC;IAED,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,UAAU,GAAG,YAAY,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;gBACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;gBACzD,cAAc,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC;YACzC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;YAC9C,cAAc,IAAI,QAAQ,CAAC;YAC3B,MAAM,cAAc,GAAG,WAAW,KAAK,CAAC,CAAC;YACzC,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,QAAQ,GAAG,eAAe,GAAG,cAAc,CAAC;YAC3D,QAAQ,GAAG,MAAM,KAAK,CAAC,CAAC;YACxB,2FAA2F;YAC3F,SAAS;gBACP,CAAC,SAAS,GAAG,gBAAgB,GAAG,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5F,MAAM,UAAU,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YAC9C,WAAW,CAAC,UAAU,GAAG,aAAa,CAAC,GAAG,QAAQ,CAAC;YACnD,WAAW,CAAC,UAAU,GAAG,cAAc,CAAC,GAAG,SAAS,CAAC;QACvD,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;QACpB,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACrB,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,QAAQ,GAAG,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAG,YAAY,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,CAAC;IAC3E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,eAAe,GAAG,KAAK,GAAG,QAAQ,CAAC;QACzC,MAAM,UAAU,GAAG,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,eAAe,GAAG,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACxD,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAC7D,IAAI,cAAsB,CAAC;QAC3B,IAAI,eAAuB,CAAC;QAC5B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,cAAc,GAAG,SAAS,CAAC;YAC3B,eAAe,GAAG,UAAU,GAAG,QAAQ,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC9C,cAAc,GAAG,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC9E,eAAe,GAAG,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;QACtF,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,GAAG,eAAe,GAAG,cAAc,CAAC;QAC3D,QAAQ,GAAG,MAAM,KAAK,CAAC,CAAC;QACxB,2FAA2F;QAC3F,SAAS;YACP,CAAC,SAAS,GAAG,gBAAgB,GAAG,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC;QAC5F,MAAM,UAAU,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9C,WAAW,CAAC,UAAU,GAAG,aAAa,CAAC,GAAG,QAAQ,CAAC;QACnD,WAAW,CAAC,UAAU,GAAG,cAAc,CAAC,GAAG,SAAS,CAAC;IACvD,CAAC;IACD,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IACpB,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;AACvB,CAAC;AAED,kFAAkF;AAClF,SAAS,+BAA+B,CACtC,MAAkB,EAClB,YAAoB,EACpB,QAAgB,EAChB,KAAa,EACb,eAAuB,EACvB,gBAAwB,EACxB,KAAkB,EAClB,WAAwB,EACxB,YAAoB;IAEpB,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAC/B,MAAM,aAAa,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,cAAc,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,YAAY,CAAC;IAE9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,cAAc,CAAC;YACrD,cAAc,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC;QACtC,UAAU,MAAM,QAAQ,CAAC;QACzB,cAAc,IAAI,QAAQ,CAAC;QAC3B,MAAM,MAAM,GAAG,QAAQ,GAAG,eAAe,GAAG,WAAW,CAAC;QACxD,QAAQ,GAAG,MAAM,KAAK,CAAC,CAAC;QACxB,2FAA2F;QAC3F,SAAS,GAAG,CAAC,SAAS,GAAG,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9C,WAAW,CAAC,UAAU,GAAG,aAAa,CAAC,GAAG,QAAQ,CAAC;QACnD,WAAW,CAAC,UAAU,GAAG,cAAc,CAAC,GAAG,SAAS,CAAC;IACvD,CAAC;IACD,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IACpB,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;AACvB,CAAC;AAED,yFAAyF;AACzF,SAAS,iBAAiB,CAAC,MAAkB,EAAE,MAAc;IAC3D,OAAO,CACL,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACpC,CAAC,CACF,CAAC;AACJ,CAAC;AAED,2FAA2F;AAC3F,SAAS,eAAe,CACtB,WAAwB,EACxB,WAAmB,EACnB,GAAW,EACX,IAAY;IAEZ,MAAM,UAAU,GAAG,WAAW,GAAG,CAAC,CAAC;IACnC,WAAW,CAAC,UAAU,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAC3D,WAAW,CAAC,UAAU,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;AAC9D,CAAC;AAED,2FAA2F;AAC3F,SAAS,oBAAoB,CAC3B,MAAkB,EAClB,YAAoB,EACpB,QAAgB,EAChB,KAAa,EACb,YAAoB,EACpB,YAAoB,EACpB,MAA0B,EAC1B,YAAoB,EACpB,aAAkC;IAElC,IAAI,KAAK,GAAG,YAAY,CAAC;IACzB,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,YAAY,CAAC;YACtB,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,CAAC,IAAI,QAAQ,CAAC;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,UAAU,GAAG,YAAY,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;gBACjC,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC;gBACzD,cAAc,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,MAAM,WAAW,GAAG,UAAU,GAAG,OAAO,CAAC;YACzC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC;YAC9C,cAAc,IAAI,QAAQ,CAAC;YAC3B,KAAK,IAAI,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;YAC5C,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,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,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,cAAc,GAAG,QAAQ,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,SAAS,EAAE,EAAE,CAAC;gBAC3D,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC;gBAC3C,UAAU,IAAI,GAAG,CAAC;YACpB,CAAC;YACD,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,CAAC;YACtD,cAAc,IAAI,SAAS,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC;QACtC,UAAU,KAAK,cAAc,CAAC;QAC9B,cAAc,IAAI,QAAQ,CAAC;QAC3B,KAAK,IAAI,YAAY,GAAG,WAAW,CAAC;QACpC,gBAAgB,CAAC,MAAM,EAAE,YAAY,GAAG,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4FAA4F;AAC5F,SAAS,gBAAgB,CACvB,MAA0B,EAC1B,WAAmB,EACnB,KAAa,EACb,aAAkC;IAEjC,MAAoB,CAAC,WAAW,CAAC,GAAG,aAAa;QAChD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC;QAC1B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,gCAAgC,CAC9C,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,mBAAmB,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACtC,6BAA6B,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAC,MAAM,EAAE,OAAO,EAAC,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;QAC5B,OAAO,6CAA6C,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8FAA8F;AAC9F,SAAS,6CAA6C,CACpD,MAAoB,EACpB,OAAmB,EACnB,OAA4B;IAE5B,MAAM,eAAe,GAAG,OAAO,CAAC,eAAgB,CAAC;IACjD,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;IAC/C,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,iBAAiB,IAAI,MAAM,CAAC;IAC9B,CAAC;IACD,cAAc,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IAC1C,6BAA6B,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC;IAElE,IAAI,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC;IAC5C,eAAe,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,UAAU,CAAC;IACxD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,iBAAiB,CAAC;IACrD,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;IACxF,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC;IAC3B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACnE,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC;QAClC,eAAe,CAAC,YAAY,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;IAC3E,CAAC;IACD,eAAe,CAAC,UAAU,GAAG,UAAU,CAAC;IACxC,OAAO,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;AAC9B,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,0BAA0B,CACxC,IAAmB,EACnB,MAAoB,EACpB,KAAa,EACb,OAA4B;IAE5B,mBAAmB,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC9C,4FAA4F;IAC5F,uFAAuF;IACvF,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9C,6BAA6B,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAC,MAAM,EAAE,aAAa,EAAC,CAAC,CAAC;IAC/E,6BAA6B,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAC,MAAM,EAAE,aAAa,EAAC,CAAC,CAAC;IAC/E,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;QAC5B,OAAO,uCAAuC,CAAC,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,EAAC,MAAM,EAAE,YAAY,EAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,aAAqC,CAAC;IAE1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,aAAa,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,KAAK,CAAC,0CAA0C,YAAY,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;YACtC,aAAa,GAAG,MAAM,CAAC;YACvB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3D,KAAK,CAAC,GAAG,CAAC,aAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;QACpD,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAChC,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACrC,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yFAAyF;AACzF,SAAS,uCAAuC,CAC9C,MAAoB,EACpB,aAAyB,EACzB,aAAyB,EACzB,OAA4B;IAE5B,MAAM,eAAe,GAAG,OAAO,CAAC,eAAgB,CAAC;IACjD,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;IAC/C,IAAI,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC;IAC5C,IAAI,mBAAmB,GAAG,UAAU,CAAC;IACrC,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,eAAe,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,UAAU,CAAC;IAExD,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,wBAAwB,GAAG,CAAC,CAAC;IACjC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACzE,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,mBAAmB,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,0CAA0C,YAAY,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,mCAAmC,YAAY,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,mBAAmB,GAAG,YAAY,GAAG,YAAY,CAAC;QAClD,kBAAkB,IAAI,mBAAmB,CAAC;QAC1C,wBAAwB,IAAI,YAAY,CAAC;IAC3C,CAAC;IACD,cAAc,CAAC,MAAM,EAAE,wBAAwB,CAAC,CAAC;IACjD,6BAA6B,CAAC,eAAe,EAAE,kBAAkB,CAAC,CAAC;IAEnE,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC;IAClC,MAAM,YAAY,GAAG,eAAe,CAAC,YAAY,CAAC;IAClD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;IAChC,mBAAmB,GAAG,CAAC,CAAC;IACxB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACzE,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,YAAY,GAAG,YAAY,CAAC;QAChD,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,YAAY,IAAI,EAAE,EAAE,CAAC;gBACvB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,YAAY,EAAE,SAAS,EAAE,EAAE,CAAC;oBAC9D,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,CAAC;gBACvE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,mBAAmB,EAAE,mBAAmB,GAAG,YAAY,CAAC,CAAC;YACvF,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,WAAW,GAAG,YAAY,CAAC;QAC7C,IAAI,YAAY,IAAI,EAAE,EAAE,CAAC;YACvB,IAAI,kBAAkB,GAAG,UAAU,GAAG,YAAY,CAAC;YACnD,OAAO,WAAW,GAAG,SAAS,EAAE,CAAC;gBAC/B,IAAI,CAAC,kBAAkB,EAAE,CAAC,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,UAAU,GAAG,YAAY,CAAC,CAAC;YAClF,WAAW,GAAG,SAAS,CAAC;QAC1B,CAAC;QACD,mBAAmB,GAAG,UAAU,CAAC;QACjC,mBAAmB,GAAG,WAAW,CAAC;QAClC,UAAU,IAAI,WAAW,CAAC;QAC1B,YAAY,CAAC,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;IAC3D,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC;IAC5B,eAAe,CAAC,UAAU,GAAG,UAAU,CAAC;IACxC,OAAO,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;AAC9B,CAAC;AAED,wEAAwE;AACxE,SAAS,aAAa,CAAC,MAAoB,EAAE,KAAa,EAAE,eAAuB;IACjF,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IAC/E,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC;IACvB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,4FAA4F;AAC5F,SAAS,qBAAqB,CAAC,MAAoB,EAAE,KAAkB;IACrE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,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,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC;QAC5B,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;QAChC,IAAI,SAAS,KAAK,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC;YACnB,GAAG,IAAI,OAAO,IAAI,SAAS,CAAC;YAC5B,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC;gBACnB,IAAI,IAAI,OAAO,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,IAAI,OAAO,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC;YACzB,IAAI,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1D,IAAI,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC;YAC7B,IAAI,QAAQ,EAAE,CAAC;gBACb,UAAU,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC;gBAC/B,WAAW,GAAG,CAAC,WAAW,KAAK,CAAC,CAAC;YACnC,CAAC;YACD,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;YACtB,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;YACvB,OAAO;QACT,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;AAC7D,CAAC;AAED,0DAA0D;AAC1D,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,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,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;AAC7D,CAAC;AAED,kFAAkF;AAClF,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,gEAAgE,CAAC,CAAC;YACpF,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,UAAU,IAAI,GAAG,CAAC;IACpB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;AAC7D,CAAC;AAED,wFAAwF;AACxF,SAAS,kBAAkB,CAAC,MAAoB;IAC9C,MAAM,KAAK,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACxD,CAAC;AAED,8DAA8D;AAC9D,SAAS,gBAAgB,CAAC,MAAoB;IAC5C,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;AACvC,CAAC;AAED,6DAA6D;AAC7D,SAAS,aAAa,CAAC,MAAoB,EAAE,MAAc;IACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAC5F,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC;IACxB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4EAA4E;AAC5E,SAAS,mBAAmB,CAAC,IAAmB,EAAE,QAAgB;IAChE,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,sBAAsB,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,kCAAkC,IAAI,EAAE,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAED,iEAAiE;AACjE,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,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;AACH,CAAC"}

package/dist/parquetjs/codecs/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/parquetjs/codecs/index.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,YAAY,EAAC,6BAA0B;AACpD,OAAO,KAAK,EAAC,eAAe,EAAC,qBAAkB;AAO/C,6BAA0B;AAE1B,eAAO,MAAM,cAAc,EAAE,MAAM,CAAC,YAAY,EAAE,eAAe,CAqChE,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/parquetjs/codecs/index.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,YAAY,EAAC,6BAA0B;AACpD,OAAO,KAAK,EAAC,eAAe,EAAC,qBAAkB;AAO/C,6BAA0B;AAE1B,eAAO,MAAM,cAAc,EAAE,MAAM,CAAC,YAAY,EAAE,eAAe,CAyChE,CAAC"}

package/dist/parquetjs/codecs/index.js

@@ -18,6 +18,10 @@ export const PARQUET_CODECS = {
         encodeValues: RLE.encodeValues,
         decodeValues: RLE.decodeValues
     },
+    BIT_PACKED: {
+        encodeValues: RLE.encodeBitPackedValues,
+        decodeValues: RLE.decodeBitPackedValues
+    },
     // Using the PLAIN_DICTIONARY enum value is deprecated in the Parquet 2.0 specification.
     PLAIN_DICTIONARY: {
         // @ts-ignore