zstdify 1.2.0 → 1.3.0

package/dist/decode/reconstruct.js

@@ -2,6 +2,9 @@
  * Sequence execution: copy literals + match copies with window.
  */
 import { ZstdError } from '../errors.js';
+const FAST_LITERAL_COPY_LOOP_THRESHOLD = 8;
+const FAST_SMALL_OFFSET_LOOP_THRESHOLD = 16;
+const FAST_HISTORY_COPY_LOOP_THRESHOLD = 16;
 function isHistoryWindow(value) {
     return (typeof value.length === 'number' &&
         typeof value.writePos === 'number' &&
@@ -20,6 +23,53 @@ export function createHistoryWindow(windowSize, initial) {
     }
     return history;
 }
+function createPackedSequences(capacity) {
+    return {
+        literalsLength: new Uint32Array(capacity),
+        offset: new Uint32Array(capacity),
+        matchLength: new Uint32Array(capacity),
+        length: 0,
+    };
+}
+export function ensurePackedSequencesCapacity(existing, minLength) {
+    if (existing && existing.literalsLength.length >= minLength) {
+        existing.length = minLength;
+        return existing;
+    }
+    let capacity = existing?.literalsLength.length ?? 0;
+    if (capacity === 0) {
+        capacity = 16;
+    }
+    while (capacity < minLength) {
+        capacity *= 2;
+    }
+    return createPackedSequences(capacity);
+}
+export function packSequences(sequences, reuse) {
+    const packed = ensurePackedSequencesCapacity(reuse, sequences.length);
+    for (let i = 0; i < sequences.length; i++) {
+        const seq = sequences[i];
+        if (!seq) {
+            throw new ZstdError('Invalid sequence object', 'corruption_detected');
+        }
+        packed.literalsLength[i] = seq.literalsLength;
+        packed.offset[i] = seq.offset;
+        packed.matchLength[i] = seq.matchLength;
+    }
+    packed.length = sequences.length;
+    return packed;
+}
+export function packedSequencesToArray(sequences) {
+    const out = new Array(sequences.length);
+    for (let i = 0; i < sequences.length; i++) {
+        out[i] = {
+            literalsLength: sequences.literalsLength[i] ?? 0,
+            offset: sequences.offset[i] ?? 0,
+            matchLength: sequences.matchLength[i] ?? 0,
+        };
+    }
+    return out;
+}
 /**
  * Get or create a history window, reusing from bag when buffer is large enough.
  * Caller may pass a mutable bag; it will be updated with the history used.
@@ -124,34 +174,36 @@ export function executeSequencesInto(literals, sequences, windowSize, target, ta
     const historyBuffer = history.buffer;
     let outPos = targetOffset;
     let litPos = 0;
-    const appendProduced = (start, length) => {
-        if (updateHistory && length > 0) {
-            appendRangeToHistoryWindow(history, target, start, length);
-        }
-    };
     const LIT_COPY_LOOP_THRESHOLD = 16;
     const HISTORY_COPY_LOOP_THRESHOLD = 16;
-    for (const seq of sequences) {
-        if (seq.literalsLength > 0) {
+    const seqCount = sequences.length;
+    const literalsLengthBySeq = sequences.literalsLength;
+    const offsetBySeq = sequences.offset;
+    const matchLengthBySeq = sequences.matchLength;
+    for (let seqIndex = 0; seqIndex < seqCount; seqIndex++) {
+        const seqLiteralsLength = literalsLengthBySeq[seqIndex];
+        if (seqLiteralsLength > 0) {
             const litOutStart = outPos;
-            const litEnd = litPos + seq.literalsLength;
+            const litEnd = litPos + seqLiteralsLength;
             if (litEnd > literals.length) {
                 throw new ZstdError('Literals overrun while executing sequence', 'corruption_detected');
             }
-            if (seq.literalsLength <= LIT_COPY_LOOP_THRESHOLD) {
-                for (let i = 0; i < seq.literalsLength; i++) {
+            if (seqLiteralsLength <= LIT_COPY_LOOP_THRESHOLD) {
+                for (let i = 0; i < seqLiteralsLength; i++) {
                     target[outPos + i] = literals[litPos + i];
                 }
             }
             else {
                 target.set(literals.subarray(litPos, litEnd), outPos);
             }
-            outPos += seq.literalsLength;
+            outPos += seqLiteralsLength;
             litPos = litEnd;
-            appendProduced(litOutStart, seq.literalsLength);
+            if (updateHistory) {
+                appendRangeToHistoryWindow(history, target, litOutStart, seqLiteralsLength);
+            }
         }
-        const ov = seq.offset; // Offset_Value from sequence decode.
-        const ll0 = seq.literalsLength === 0;
+        const ov = offsetBySeq[seqIndex]; // Offset_Value from sequence decode.
+        const ll0 = seqLiteralsLength === 0;
         let offset;
         let repeatIndex = null;
         const isNonRepeat = ov > 3 || (ov === 3 && ll0);
@@ -180,7 +232,7 @@ export function executeSequencesInto(literals, sequences, windowSize, target, ta
         if (offset <= 0 || offset > maxReachBack) {
             throw new ZstdError(`Invalid match offset: offset=${offset} maxReachBack=${maxReachBack} produced=${produced} history=${historyLength} window=${windowSize}`, 'corruption_detected');
         }
-        let remainingMatch = seq.matchLength;
+        let remainingMatch = matchLengthBySeq[seqIndex];
         const historyBytesNeeded = Math.max(0, offset - produced);
         if (historyBytesNeeded > 0) {
             if (historyCap === 0) {
@@ -214,7 +266,9 @@ export function executeSequencesInto(literals, sequences, windowSize, target, ta
                     outPos += remainingHistoryChunk;
                 }
             }
-            appendProduced(historyOutStart, historyCopyLen);
+            if (updateHistory) {
+                appendRangeToHistoryWindow(history, target, historyOutStart, historyCopyLen);
+            }
             remainingMatch -= historyCopyLen;
         }
         if (remainingMatch > 0) {
@@ -236,7 +290,9 @@ export function executeSequencesInto(literals, sequences, windowSize, target, ta
                     copied += toCopy;
                 }
             }
-            appendProduced(matchOutStart, remainingMatch);
+            if (updateHistory) {
+                appendRangeToHistoryWindow(history, target, matchOutStart, remainingMatch);
+            }
         }
         if (isNonRepeat) {
             repOffsets[2] = repOffsets[1];
@@ -268,22 +324,323 @@ export function executeSequencesInto(literals, sequences, windowSize, target, ta
             target.set(literals.subarray(litPos), outPos);
         }
         outPos += remaining;
-        appendProduced(tailOutStart, remaining);
+        if (updateHistory) {
+            appendRangeToHistoryWindow(history, target, tailOutStart, remaining);
+        }
+    }
+    return outPos - targetOffset;
+}
+export function executeSequencesIntoFast(literals, sequences, windowSize, target, targetOffset, repOffsets = [1, 4, 8], historyInput = { buffer: new Uint8Array(0), length: 0, writePos: 0 }, updateHistory = false) {
+    const history = isHistoryWindow(historyInput) ? historyInput : createHistoryWindow(windowSize, historyInput);
+    if (history.length === 0) {
+        return executeSequencesIntoFastNoHistory(literals, sequences, windowSize, target, targetOffset, repOffsets, history, updateHistory);
+    }
+    const historyLength = history.length;
+    const historyCap = history.buffer.length;
+    const historyOldestPos = historyCap > 0 ? (history.writePos - historyLength + historyCap) % historyCap : 0;
+    const historyBuffer = history.buffer;
+    let outPos = targetOffset;
+    let litPos = 0;
+    const seqCount = sequences.length;
+    const literalsLengthBySeq = sequences.literalsLength;
+    const offsetBySeq = sequences.offset;
+    const matchLengthBySeq = sequences.matchLength;
+    for (let seqIndex = 0; seqIndex < seqCount; seqIndex++) {
+        const seqLiteralsLength = literalsLengthBySeq[seqIndex];
+        if (seqLiteralsLength > 0) {
+            const litEnd = litPos + seqLiteralsLength;
+            if (litEnd > literals.length) {
+                throw new ZstdError('Literals overrun while executing sequence', 'corruption_detected');
+            }
+            if (seqLiteralsLength <= FAST_LITERAL_COPY_LOOP_THRESHOLD) {
+                for (let i = 0; i < seqLiteralsLength; i++) {
+                    target[outPos + i] = literals[litPos + i];
+                }
+            }
+            else {
+                target.set(literals.subarray(litPos, litEnd), outPos);
+            }
+            outPos += seqLiteralsLength;
+            litPos = litEnd;
+        }
+        const ov = offsetBySeq[seqIndex];
+        const ll0 = seqLiteralsLength === 0;
+        let offset;
+        let repeatIndex = null;
+        const isNonRepeat = ov > 3 || (ov === 3 && ll0);
+        if (isNonRepeat) {
+            if (ov === 3) {
+                offset = repOffsets[0] - 1;
+                if (offset === 0) {
+                    throw new ZstdError('Invalid match offset: repeat1-1 is 0', 'corruption_detected');
+                }
+            }
+            else {
+                offset = ov - 3;
+            }
+        }
+        else {
+            if (ll0) {
+                repeatIndex = ov === 1 ? 1 : 2;
+            }
+            else {
+                repeatIndex = (ov - 1);
+            }
+            offset = repOffsets[repeatIndex];
+        }
+        const produced = outPos - targetOffset;
+        const producedPlusHistory = produced + historyLength;
+        const maxReachBack = producedPlusHistory < windowSize ? producedPlusHistory : windowSize;
+        if (offset <= 0 || offset > maxReachBack) {
+            throw new ZstdError(`Invalid match offset: offset=${offset} maxReachBack=${maxReachBack} produced=${produced} history=${historyLength} window=${windowSize}`, 'corruption_detected');
+        }
+        const remainingMatch = matchLengthBySeq[seqIndex];
+        const historyBytesNeeded = offset > produced ? offset - produced : 0;
+        if (remainingMatch > 0) {
+            if (historyBytesNeeded === 0) {
+                const copyStart = outPos - offset;
+                if (offset >= remainingMatch) {
+                    target.copyWithin(outPos, copyStart, copyStart + remainingMatch);
+                    outPos += remainingMatch;
+                }
+                else if (offset <= FAST_SMALL_OFFSET_LOOP_THRESHOLD) {
+                    for (let i = 0; i < remainingMatch; i++) {
+                        target[outPos + i] = target[outPos - offset + i];
+                    }
+                    outPos += remainingMatch;
+                }
+                else {
+                    let copied = offset;
+                    target.copyWithin(outPos, copyStart, copyStart + copied);
+                    outPos += copied;
+                    while (copied < remainingMatch) {
+                        const toCopy = Math.min(copied, remainingMatch - copied);
+                        target.copyWithin(outPos, outPos - copied, outPos - copied + toCopy);
+                        outPos += toCopy;
+                        copied += toCopy;
+                    }
+                }
+            }
+            else {
+                outPos = copyMatchWithHistorySlowPath(target, outPos, offset, remainingMatch, historyBytesNeeded, historyLength, historyCap, historyOldestPos, historyBuffer);
+            }
+        }
+        if (isNonRepeat) {
+            repOffsets[2] = repOffsets[1];
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+        else if (repeatIndex === 1) {
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+        else if (repeatIndex === 2) {
+            repOffsets[2] = repOffsets[1];
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+    }
+    if (litPos < literals.length) {
+        const remaining = literals.length - litPos;
+        if (remaining <= FAST_LITERAL_COPY_LOOP_THRESHOLD) {
+            for (let i = 0; i < remaining; i++) {
+                target[outPos + i] = literals[litPos + i];
+            }
+            outPos += remaining;
+        }
+        else {
+            target.set(literals.subarray(litPos), outPos);
+            outPos += remaining;
+        }
+    }
+    if (updateHistory && outPos > targetOffset) {
+        appendRangeToHistoryWindow(history, target, targetOffset, outPos - targetOffset);
+    }
+    return outPos - targetOffset;
+}
+function executeSequencesIntoFastNoHistory(literals, sequences, windowSize, target, targetOffset, repOffsets, history, updateHistory) {
+    let outPos = targetOffset;
+    let litPos = 0;
+    const seqCount = sequences.length;
+    const literalsLengthBySeq = sequences.literalsLength;
+    const offsetBySeq = sequences.offset;
+    const matchLengthBySeq = sequences.matchLength;
+    for (let seqIndex = 0; seqIndex < seqCount; seqIndex++) {
+        const seqLiteralsLength = literalsLengthBySeq[seqIndex];
+        if (seqLiteralsLength > 0) {
+            const litEnd = litPos + seqLiteralsLength;
+            if (litEnd > literals.length) {
+                throw new ZstdError('Literals overrun while executing sequence', 'corruption_detected');
+            }
+            if (seqLiteralsLength <= FAST_LITERAL_COPY_LOOP_THRESHOLD) {
+                for (let i = 0; i < seqLiteralsLength; i++) {
+                    target[outPos + i] = literals[litPos + i];
+                }
+            }
+            else {
+                target.set(literals.subarray(litPos, litEnd), outPos);
+            }
+            outPos += seqLiteralsLength;
+            litPos = litEnd;
+        }
+        const ov = offsetBySeq[seqIndex];
+        const ll0 = seqLiteralsLength === 0;
+        let offset;
+        let repeatIndex = null;
+        const isNonRepeat = ov > 3 || (ov === 3 && ll0);
+        if (isNonRepeat) {
+            if (ov === 3) {
+                offset = repOffsets[0] - 1;
+                if (offset === 0) {
+                    throw new ZstdError('Invalid match offset: repeat1-1 is 0', 'corruption_detected');
+                }
+            }
+            else {
+                offset = ov - 3;
+            }
+        }
+        else {
+            if (ll0) {
+                repeatIndex = ov === 1 ? 1 : 2;
+            }
+            else {
+                repeatIndex = (ov - 1);
+            }
+            offset = repOffsets[repeatIndex];
+        }
+        const produced = outPos - targetOffset;
+        const maxReachBack = produced < windowSize ? produced : windowSize;
+        if (offset <= 0 || offset > maxReachBack) {
+            throw new ZstdError(`Invalid match offset: offset=${offset} maxReachBack=${maxReachBack} produced=${produced} history=0 window=${windowSize}`, 'corruption_detected');
+        }
+        const remainingMatch = matchLengthBySeq[seqIndex];
+        if (remainingMatch > 0) {
+            const copyStart = outPos - offset;
+            if (offset >= remainingMatch) {
+                target.copyWithin(outPos, copyStart, copyStart + remainingMatch);
+                outPos += remainingMatch;
+            }
+            else if (offset <= FAST_SMALL_OFFSET_LOOP_THRESHOLD) {
+                for (let i = 0; i < remainingMatch; i++) {
+                    target[outPos + i] = target[outPos - offset + i];
+                }
+                outPos += remainingMatch;
+            }
+            else {
+                let copied = offset;
+                target.copyWithin(outPos, copyStart, copyStart + copied);
+                outPos += copied;
+                while (copied < remainingMatch) {
+                    const toCopy = Math.min(copied, remainingMatch - copied);
+                    target.copyWithin(outPos, outPos - copied, outPos - copied + toCopy);
+                    outPos += toCopy;
+                    copied += toCopy;
+                }
+            }
+        }
+        if (isNonRepeat) {
+            repOffsets[2] = repOffsets[1];
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+        else if (repeatIndex === 1) {
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+        else if (repeatIndex === 2) {
+            repOffsets[2] = repOffsets[1];
+            repOffsets[1] = repOffsets[0];
+            repOffsets[0] = offset;
+        }
+    }
+    if (litPos < literals.length) {
+        const remaining = literals.length - litPos;
+        if (remaining <= FAST_LITERAL_COPY_LOOP_THRESHOLD) {
+            for (let i = 0; i < remaining; i++) {
+                target[outPos + i] = literals[litPos + i];
+            }
+            outPos += remaining;
+        }
+        else {
+            target.set(literals.subarray(litPos), outPos);
+            outPos += remaining;
+        }
+    }
+    if (updateHistory && outPos > targetOffset) {
+        appendRangeToHistoryWindow(history, target, targetOffset, outPos - targetOffset);
     }
     return outPos - targetOffset;
 }
+function copyMatchWithHistorySlowPath(target, outPos, offset, remainingMatch, historyBytesNeeded, historyLength, historyCap, historyOldestPos, historyBuffer) {
+    if (historyCap === 0) {
+        throw new ZstdError('Invalid history read', 'corruption_detected');
+    }
+    const historyCopyLen = Math.min(historyBytesNeeded, remainingMatch);
+    const historyStart = historyLength - historyBytesNeeded;
+    if (historyStart < 0 || historyStart + historyCopyLen > historyLength) {
+        throw new ZstdError('Invalid history read', 'corruption_detected');
+    }
+    let physicalStart = historyOldestPos + historyStart;
+    if (physicalStart >= historyCap) {
+        physicalStart -= historyCap;
+    }
+    const firstHistoryChunk = Math.min(historyCopyLen, historyCap - physicalStart);
+    const remainingHistoryChunk = historyCopyLen - firstHistoryChunk;
+    if (historyCopyLen <= FAST_HISTORY_COPY_LOOP_THRESHOLD) {
+        let phys = physicalStart;
+        for (let i = 0; i < historyCopyLen; i++) {
+            target[outPos + i] = historyBuffer[phys];
+            phys = phys + 1 === historyCap ? 0 : phys + 1;
+        }
+        outPos += historyCopyLen;
+    }
+    else {
+        target.set(historyBuffer.subarray(physicalStart, physicalStart + firstHistoryChunk), outPos);
+        outPos += firstHistoryChunk;
+        if (remainingHistoryChunk > 0) {
+            target.set(historyBuffer.subarray(0, remainingHistoryChunk), outPos);
+            outPos += remainingHistoryChunk;
+        }
+    }
+    const matchRemaining = remainingMatch - historyCopyLen;
+    if (matchRemaining <= 0) {
+        return outPos;
+    }
+    const copyStart = outPos - offset;
+    if (offset >= matchRemaining) {
+        target.copyWithin(outPos, copyStart, copyStart + matchRemaining);
+        return outPos + matchRemaining;
+    }
+    if (offset <= FAST_SMALL_OFFSET_LOOP_THRESHOLD) {
+        for (let i = 0; i < matchRemaining; i++) {
+            target[outPos + i] = target[outPos - offset + i];
+        }
+        return outPos + matchRemaining;
+    }
+    let copied = offset;
+    target.copyWithin(outPos, copyStart, copyStart + copied);
+    outPos += copied;
+    while (copied < matchRemaining) {
+        const toCopy = Math.min(copied, matchRemaining - copied);
+        target.copyWithin(outPos, outPos - copied, outPos - copied + toCopy);
+        outPos += toCopy;
+        copied += toCopy;
+    }
+    return outPos;
+}
 /**
  * Execute sequences to produce decompressed output.
  * repOffsets: [Repeated_Offset1, Repeated_Offset2, Repeated_Offset3], updated in place.
  */
 export function executeSequences(literals, sequences, windowSize, repOffsets = [1, 4, 8], historyInput = { buffer: new Uint8Array(0), length: 0, writePos: 0 }) {
+    const packed = packSequences(sequences);
     // Sequence literals are slices of `literals`, so only matches expand output size.
     let totalSize = literals.length;
-    for (const seq of sequences) {
-        totalSize += seq.matchLength;
+    for (let i = 0; i < packed.length; i++) {
+        totalSize += packed.matchLength[i];
     }
     const buffer = new Uint8Array(totalSize);
-    const outSize = executeSequencesInto(literals, sequences, windowSize, buffer, 0, repOffsets, historyInput);
+    const outSize = executeSequencesInto(literals, packed, windowSize, buffer, 0, repOffsets, historyInput);
     const outPos = outSize;
     return outPos === buffer.length ? buffer : buffer.subarray(0, outPos);
 }

package/dist/decode/reconstruct.js.map

@@ -1 +1 @@
-{"version":3,"file":"reconstruct.js","sourceRoot":"","sources":["../../src/decode/reconstruct.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAczC,SAAS,eAAe,CAAC,KAAiC,EAA0B;IAClF,OAAO,CACL,OAAQ,KAAuB,CAAC,MAAM,KAAK,QAAQ;QACnD,OAAQ,KAAuB,CAAC,QAAQ,KAAK,QAAQ;QACpD,KAAuB,CAAC,MAAM,YAAY,UAAU,CACtD,CAAC;AAAA,CACH;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB,EAAE,OAAoB,EAAiB;IAC3F,MAAM,aAAa,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IACrD,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,OAAO,GAAkB,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAClE,IAAI,aAAa,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,OAAO,CAAC;AAAA,CAChB;AAQD;;;GAGG;AACH,MAAM,UAAU,wBAAwB,CACtC,UAAkB,EAClB,OAA+B,EAC/B,KAAkC,EACnB;IACf,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAQ,CAAC;IACjC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QACrD,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC;QACtB,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACzD,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC3B,CAAC;IACD,OAAO,OAAO,CAAC;AAAA,CAChB;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAsB,EAAE,KAAiB,EAAQ;IACrF,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QAChD,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;IAC1C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;IAC3D,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAAA,CAC/D;AAED,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAEvC,MAAM,UAAU,0BAA0B,CACxC,OAAsB,EACtB,MAAkB,EAClB,KAAa,EACb,MAAc,EACR;IACN,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9D,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,GAAG,GAAG,CAAC;QACvC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,IAAI,MAAM,IAAI,2BAA2B,EAAE,CAAC;QAC1C,IAAI,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;YACxC,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC/E,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,wBAAwB,CAAC,OAAsB,EAAE,IAAY,EAAE,MAAc,EAAQ;IACnG,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;IAC7B,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACtC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAC7E,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,oBAAoB,CAClC,QAAoB,EACpB,SAAqB,EACrB,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAChG,aAAa,GAAG,KAAK,EACb;IACR,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,cAAc,GAAG,CAAC,KAAa,EAAE,MAAc,EAAQ,EAAE,CAAC;QAC9D,IAAI,aAAa,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC7D,CAAC;IAAA,CACF,CAAC;IAEF,MAAM,uBAAuB,GAAG,EAAE,CAAC;IACnC,MAAM,2BAA2B,GAAG,EAAE,CAAC;IAEvC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,WAAW,GAAG,MAAM,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,cAAc,CAAC;YAC3C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,GAAG,CAAC,cAAc,IAAI,uBAAuB,EAAE,CAAC;gBAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,cAAc,CAAC;YAC7B,MAAM,GAAG,MAAM,CAAC;YAChB,cAAc,CAAC,WAAW,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,qCAAqC;QAC5D,MAAM,GAAG,GAAG,GAAG,CAAC,cAAc,KAAK,CAAC,CAAC;QACrC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,GAAG,aAAa,CAAC,CAAC;QACpE,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QACD,IAAI,cAAc,GAAG,GAAG,CAAC,WAAW,CAAC;QACrC,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;QAC1D,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,cAAc,CAAC,CAAC;YACpE,MAAM,YAAY,GAAG,aAAa,GAAG,kBAAkB,CAAC;YACxD,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,cAAc,GAAG,aAAa,EAAE,CAAC;gBACtE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC;YACpD,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;gBAChC,aAAa,IAAI,UAAU,CAAC;YAC9B,CAAC;YACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,GAAG,aAAa,CAAC,CAAC;YAC/E,MAAM,qBAAqB,GAAG,cAAc,GAAG,iBAAiB,CAAC;YACjE,MAAM,eAAe,GAAG,MAAM,CAAC;YAC/B,IAAI,cAAc,IAAI,2BAA2B,EAAE,CAAC;gBAClD,IAAI,IAAI,GAAG,aAAa,CAAC;gBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;oBAC1C,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;gBAChD,CAAC;gBACD,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7F,MAAM,IAAI,iBAAiB,CAAC;gBAC5B,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,qBAAqB,CAAC;gBAClC,CAAC;YACH,CAAC;YACD,cAAc,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;YAChD,cAAc,IAAI,cAAc,CAAC;QACnC,CAAC;QACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,aAAa,GAAG,MAAM,CAAC;YAC7B,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;YAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;gBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;gBACjE,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,IAAI,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;gBACzD,MAAM,IAAI,MAAM,CAAC;gBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,MAAM,CAAC;oBACjB,MAAM,IAAI,MAAM,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,cAAc,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,MAAM,CAAC;QAC5B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,uBAAuB,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC;QACpB,cAAc,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,SAAqB,EACrB,UAAkB,EAClB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EACpF;IACZ,kFAAkF;IAClF,IAAI,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,SAAS,IAAI,GAAG,CAAC,WAAW,CAAC;IAC/B,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;IAC3G,MAAM,MAAM,GAAG,OAAO,CAAC;IACvB,OAAO,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAAA,CACvE"}
+{"version":3,"file":"reconstruct.js","sourceRoot":"","sources":["../../src/decode/reconstruct.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAqBzC,MAAM,gCAAgC,GAAG,CAAC,CAAC;AAC3C,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAC5C,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAE5C,SAAS,eAAe,CAAC,KAAiC,EAA0B;IAClF,OAAO,CACL,OAAQ,KAAuB,CAAC,MAAM,KAAK,QAAQ;QACnD,OAAQ,KAAuB,CAAC,QAAQ,KAAK,QAAQ;QACpD,KAAuB,CAAC,MAAM,YAAY,UAAU,CACtD,CAAC;AAAA,CACH;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB,EAAE,OAAoB,EAAiB;IAC3F,MAAM,aAAa,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IACrD,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,OAAO,GAAkB,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAClE,IAAI,aAAa,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;QACjC,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,OAAO,CAAC;AAAA,CAChB;AAUD,SAAS,qBAAqB,CAAC,QAAgB,EAAmB;IAChE,OAAO;QACL,cAAc,EAAE,IAAI,WAAW,CAAC,QAAQ,CAAC;QACzC,MAAM,EAAE,IAAI,WAAW,CAAC,QAAQ,CAAC;QACjC,WAAW,EAAE,IAAI,WAAW,CAAC,QAAQ,CAAC;QACtC,MAAM,EAAE,CAAC;KACV,CAAC;AAAA,CACH;AAED,MAAM,UAAU,6BAA6B,CAC3C,QAAqC,EACrC,SAAiB,EACA;IACjB,IAAI,QAAQ,IAAI,QAAQ,CAAC,cAAc,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAC5D,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,QAAQ,GAAG,QAAQ,EAAE,cAAc,CAAC,MAAM,IAAI,CAAC,CAAC;IACpD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,QAAQ,GAAG,EAAE,CAAC;IAChB,CAAC;IACD,OAAO,QAAQ,GAAG,SAAS,EAAE,CAAC;QAC5B,QAAQ,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,qBAAqB,CAAC,QAAQ,CAAC,CAAC;AAAA,CACxC;AAED,MAAM,UAAU,aAAa,CAAC,SAA8B,EAAE,KAAuB,EAAmB;IACtG,MAAM,MAAM,GAAG,6BAA6B,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,qBAAqB,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IACjC,OAAO,MAAM,CAAC;AAAA,CACf;AAED,MAAM,UAAU,sBAAsB,CAAC,SAA0B,EAAc;IAC7E,MAAM,GAAG,GAAe,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,GAAG,CAAC,CAAC,CAAC,GAAG;YACP,cAAc,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC;YAChD,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YAChC,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;SAC3C,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED;;;GAGG;AACH,MAAM,UAAU,wBAAwB,CACtC,UAAkB,EAClB,OAA+B,EAC/B,KAAkC,EACnB;IACf,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAQ,CAAC;IACjC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;QACrD,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC;QACtB,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACzD,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC3B,CAAC;IACD,OAAO,OAAO,CAAC;AAAA,CAChB;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAsB,EAAE,KAAiB,EAAQ;IACrF,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QAChD,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;IAC1C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;IAC3D,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAAA,CAC/D;AAED,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAEvC,MAAM,UAAU,0BAA0B,CACxC,OAAsB,EACtB,MAAkB,EAClB,KAAa,EACb,MAAc,EACR;IACN,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9D,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,GAAG,GAAG,CAAC;QACvC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,IAAI,MAAM,IAAI,2BAA2B,EAAE,CAAC;QAC1C,IAAI,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;YACxC,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC/E,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,QAAQ,EAAE,KAAK,GAAG,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,wBAAwB,CAAC,OAAsB,EAAE,IAAY,EAAE,MAAc,EAAQ;IACnG,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC;IAC7B,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACtC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;QACrB,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1D,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;IAC7E,MAAM,SAAS,GAAG,MAAM,GAAG,QAAQ,CAAC;IACpC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC;IACrD,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,oBAAoB,CAClC,QAAoB,EACpB,SAA0B,EAC1B,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAChG,aAAa,GAAG,KAAK,EACb;IACR,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,uBAAuB,GAAG,EAAE,CAAC;IACnC,MAAM,2BAA2B,GAAG,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC;IACrD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;IACrC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,QAAQ,CAAE,CAAC;QACzD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,MAAM,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC;YAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,iBAAiB,IAAI,uBAAuB,EAAE,CAAC;gBACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC;YAC5B,MAAM,GAAG,MAAM,CAAC;YAChB,IAAI,aAAa,EAAE,CAAC;gBAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QACD,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAE,CAAC,CAAC,qCAAqC;QACxE,MAAM,GAAG,GAAG,iBAAiB,KAAK,CAAC,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,GAAG,aAAa,CAAC,CAAC;QACpE,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QACD,IAAI,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAE,CAAC;QACjD,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;QAC1D,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,cAAc,CAAC,CAAC;YACpE,MAAM,YAAY,GAAG,aAAa,GAAG,kBAAkB,CAAC;YACxD,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,cAAc,GAAG,aAAa,EAAE,CAAC;gBACtE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC;YACpD,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;gBAChC,aAAa,IAAI,UAAU,CAAC;YAC9B,CAAC;YACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,GAAG,aAAa,CAAC,CAAC;YAC/E,MAAM,qBAAqB,GAAG,cAAc,GAAG,iBAAiB,CAAC;YACjE,MAAM,eAAe,GAAG,MAAM,CAAC;YAC/B,IAAI,cAAc,IAAI,2BAA2B,EAAE,CAAC;gBAClD,IAAI,IAAI,GAAG,aAAa,CAAC;gBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;oBAC1C,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;gBAChD,CAAC;gBACD,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7F,MAAM,IAAI,iBAAiB,CAAC;gBAC5B,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,qBAAqB,CAAC;gBAClC,CAAC;YACH,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,EAAE,cAAc,CAAC,CAAC;YAC/E,CAAC;YACD,cAAc,IAAI,cAAc,CAAC;QACnC,CAAC;QACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,aAAa,GAAG,MAAM,CAAC;YAC7B,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;YAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;gBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;gBACjE,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,+DAA+D;gBAC/D,IAAI,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;gBACzD,MAAM,IAAI,MAAM,CAAC;gBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,MAAM,CAAC;oBACjB,MAAM,IAAI,MAAM,CAAC;gBACnB,CAAC;YACH,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,MAAM,CAAC;QAC5B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,uBAAuB,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC;QACpB,IAAI,aAAa,EAAE,CAAC;YAClB,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED,MAAM,UAAU,wBAAwB,CACtC,QAAoB,EACpB,SAA0B,EAC1B,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAChG,aAAa,GAAG,KAAK,EACb;IACR,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IAC7G,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,iCAAiC,CACtC,QAAQ,EACR,SAAS,EACT,UAAU,EACV,MAAM,EACN,YAAY,EACZ,UAAU,EACV,OAAO,EACP,aAAa,CACd,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IAErC,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC;IACrD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;IACrC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,QAAQ,CAAE,CAAC;QACzD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC;YAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,iBAAiB,IAAI,gCAAgC,EAAE,CAAC;gBAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC;YAC5B,MAAM,GAAG,MAAM,CAAC;QAClB,CAAC;QAED,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAE,CAAC;QAClC,MAAM,GAAG,GAAG,iBAAiB,KAAK,CAAC,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,mBAAmB,GAAG,QAAQ,GAAG,aAAa,CAAC;QACrD,MAAM,YAAY,GAAG,mBAAmB,GAAG,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,UAAU,CAAC;QACzF,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAE,CAAC;QACnD,MAAM,kBAAkB,GAAG,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,kBAAkB,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;gBAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;oBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;oBACjE,MAAM,IAAI,cAAc,CAAC;gBAC3B,CAAC;qBAAM,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;oBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;oBACpD,CAAC;oBACD,MAAM,IAAI,cAAc,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,IAAI,MAAM,GAAG,MAAM,CAAC;oBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,IAAI,MAAM,CAAC;oBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;wBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;wBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;wBACrE,MAAM,IAAI,MAAM,CAAC;wBACjB,MAAM,IAAI,MAAM,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,4BAA4B,CACnC,MAAM,EACN,MAAM,EACN,MAAM,EACN,cAAc,EACd,kBAAkB,EAClB,aAAa,EACb,UAAU,EACV,gBAAgB,EAChB,aAAa,CACd,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,gCAAgC,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YAC9C,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,aAAa,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;QAC3C,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED,SAAS,iCAAiC,CACxC,QAAoB,EACpB,SAA0B,EAC1B,UAAkB,EAClB,MAAkB,EAClB,YAAoB,EACpB,UAAoC,EACpC,OAAsB,EACtB,aAAsB,EACd;IACR,IAAI,MAAM,GAAG,YAAY,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC;IAClC,MAAM,mBAAmB,GAAG,SAAS,CAAC,cAAc,CAAC;IACrD,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;IACrC,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC;IAE/C,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,QAAQ,CAAE,CAAC;QACzD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,GAAG,iBAAiB,CAAC;YAC1C,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,iBAAiB,IAAI,gCAAgC,EAAE,CAAC;gBAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,IAAI,iBAAiB,CAAC;YAC5B,MAAM,GAAG,MAAM,CAAC;QAClB,CAAC;QAED,MAAM,EAAE,GAAG,WAAW,CAAC,QAAQ,CAAE,CAAC;QAClC,MAAM,GAAG,GAAG,iBAAiB,KAAK,CAAC,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;QACzC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,EAAE,CAAC;gBACR,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,CAAC,EAAE,GAAG,CAAC,CAAc,CAAC;YACtC,CAAC;YACD,MAAM,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC;QACpC,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,YAAY,GAAG,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC;QACnE,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,qBAAqB,UAAU,EAAE,EACzH,qBAAqB,CACtB,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,QAAQ,CAAE,CAAC;QACnD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;YAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;gBAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;gBACjE,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;gBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;gBACpD,CAAC;gBACD,MAAM,IAAI,cAAc,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,IAAI,MAAM,GAAG,MAAM,CAAC;gBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;gBACzD,MAAM,IAAI,MAAM,CAAC;gBACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;oBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;oBACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;oBACrE,MAAM,IAAI,MAAM,CAAC;oBACjB,MAAM,IAAI,MAAM,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,gCAAgC,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;YACD,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YAC9C,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,aAAa,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;QAC3C,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,YAAY,CAAC,CAAC;IACnF,CAAC;IAED,OAAO,MAAM,GAAG,YAAY,CAAC;AAAA,CAC9B;AAED,SAAS,4BAA4B,CACnC,MAAkB,EAClB,MAAc,EACd,MAAc,EACd,cAAsB,EACtB,kBAA0B,EAC1B,aAAqB,EACrB,UAAkB,EAClB,gBAAwB,EACxB,aAAyB,EACjB;IACR,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,cAAc,CAAC,CAAC;IACpE,MAAM,YAAY,GAAG,aAAa,GAAG,kBAAkB,CAAC;IACxD,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,cAAc,GAAG,aAAa,EAAE,CAAC;QACtE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IACrE,CAAC;IACD,IAAI,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC;IACpD,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;QAChC,aAAa,IAAI,UAAU,CAAC;IAC9B,CAAC;IACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,GAAG,aAAa,CAAC,CAAC;IAC/E,MAAM,qBAAqB,GAAG,cAAc,GAAG,iBAAiB,CAAC;IACjE,IAAI,cAAc,IAAI,gCAAgC,EAAE,CAAC;QACvD,IAAI,IAAI,GAAG,aAAa,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,cAAc,CAAC;IAC3B,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;QAC7F,MAAM,IAAI,iBAAiB,CAAC;QAC5B,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;YACrE,MAAM,IAAI,qBAAqB,CAAC;QAClC,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAAG,cAAc,GAAG,cAAc,CAAC;IACvD,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;IAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;QACjE,OAAO,MAAM,GAAG,cAAc,CAAC;IACjC,CAAC;IACD,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;QACpD,CAAC;QACD,OAAO,MAAM,GAAG,cAAc,CAAC;IACjC,CAAC;IACD,IAAI,MAAM,GAAG,MAAM,CAAC;IACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;IACzD,MAAM,IAAI,MAAM,CAAC;IACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;QACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;QACrE,MAAM,IAAI,MAAM,CAAC;QACjB,MAAM,IAAI,MAAM,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,SAAqB,EACrB,UAAkB,EAClB,UAAU,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAChD,YAAY,GAA+B,EAAE,MAAM,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EACpF;IACZ,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACxC,kFAAkF;IAClF,IAAI,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,SAAS,IAAI,MAAM,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACtC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,OAAO,CAAC;IACvB,OAAO,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAAA,CACvE"}

package/dist/decode/sequences.d.ts

@@ -2,20 +2,32 @@
  * Decode sequences section from compressed block.
  * Decodes LL, ML, Offset FSE streams and produces Sequence tuples.
  */
-import { type FSEDecodeRow } from '../entropy/fse.js';
-import type { Sequence } from './reconstruct.js';
+import { type FSEDecodeTable } from '../entropy/fse.js';
+import { type PackedSequences } from './reconstruct.js';
 export type CompressionMode = 0 | 1 | 2 | 3;
 export interface SequenceTables {
-    llTable: FSEDecodeRow[];
+    llTable: FSEDecodeTable;
     llTableLog: number;
-    ofTable: FSEDecodeRow[];
+    ofTable: FSEDecodeTable;
     ofTableLog: number;
-    mlTable: FSEDecodeRow[];
+    mlTable: FSEDecodeTable;
     mlTableLog: number;
 }
 export interface DecodeSequencesResult {
-    sequences: Sequence[];
+    sequences: PackedSequences;
     tables: SequenceTables;
     bytesRead: number;
+    metadata: SequenceSectionMetadata;
 }
-export declare function decodeSequences(data: Uint8Array, offset: number, size: number, prevTables: SequenceTables | null, sequenceReuse?: Sequence[]): DecodeSequencesResult;
+export interface SequenceSectionMetadata {
+    numSequences: number;
+    llMode: CompressionMode;
+    ofMode: CompressionMode;
+    mlMode: CompressionMode;
+    llTableLog: number;
+    ofTableLog: number;
+    mlTableLog: number;
+    totalMatchLength: number;
+    repeatOffsetCandidateCount: number;
+}
+export declare function decodeSequences(data: Uint8Array, offset: number, size: number, prevTables: SequenceTables | null, sequenceReuse?: PackedSequences): DecodeSequencesResult;