docier-web 0.1.0

package/dist/ooxml/zip/read.js

@@ -0,0 +1,345 @@
+import { decodeUtf8 } from '../bytes.js';
+import { DocierError, DocierParseError } from '../errors.js';
+import { crc32 } from './crc32.js';
+import { inflateRawWithLimit } from './deflate.js';
+import { COMPRESSION_METHOD_DEFLATE, COMPRESSION_METHOD_STORE, ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIGNATURE, ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIZE, ZIP64_END_OF_CENTRAL_DIRECTORY_SIGNATURE, ZIP64_EXTRA_FIELD_ID, ZIP_CENTRAL_HEADER_MIN_SIZE, ZIP_CENTRAL_HEADER_SIGNATURE, ZIP_END_OF_CENTRAL_DIRECTORY_SIGNATURE, ZIP_END_OF_CENTRAL_DIRECTORY_SIZE, ZIP_FLAG_ENCRYPTED, ZIP_LOCAL_HEADER_MIN_SIZE, ZIP_LOCAL_HEADER_SIGNATURE, ZIP_MAX_COMMENT_SIZE, ZIP_UINT16_SENTINEL, ZIP_UINT32_SENTINEL, } from './types.js';
+export const DEFAULT_MAX_PACKAGE_BYTES = 2 * 1024 * 1024 * 1024;
+export const DEFAULT_MAX_PART_BYTES = 512 * 1024 * 1024;
+const MAX_SAFE_BIGINT = BigInt(Number.MAX_SAFE_INTEGER);
+class ByteReader {
+    bytes;
+    view;
+    constructor(bytes) {
+        this.bytes = bytes;
+        this.view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    }
+    get length() {
+        return this.bytes.byteLength;
+    }
+    uint16(offset) {
+        this.require(offset, 2);
+        return this.view.getUint16(offset, true);
+    }
+    uint32(offset) {
+        this.require(offset, 4);
+        return this.view.getUint32(offset, true);
+    }
+    uint64(offset) {
+        this.require(offset, 8);
+        const value = this.view.getBigUint64(offset, true);
+        if (value > MAX_SAFE_BIGINT) {
+            throw new DocierError('Archive offset or size exceeds the safe integer range', {
+                code: 'DOCUMENT_TOO_LARGE',
+            });
+        }
+        return Number(value);
+    }
+    slice(offset, length) {
+        this.require(offset, length);
+        return this.bytes.subarray(offset, offset + length);
+    }
+    require(offset, size) {
+        if (offset < 0 || offset + size > this.bytes.byteLength) {
+            throw new DocierParseError('Zip structure points past the end of the archive', {
+                code: 'ZIP_MALFORMED',
+                offset,
+            });
+        }
+    }
+}
+const isDirectoryEntry = (name, externalAttributes, versionMadeBy) => {
+    if (name.endsWith('/'))
+        return true;
+    const hostSystem = versionMadeBy >>> 8;
+    if (hostSystem === 0) {
+        return (((externalAttributes & 0xffff) | (externalAttributes >>> 16)) & 0x10) !== 0;
+    }
+    return ((externalAttributes >>> 16) & 0xf000) === 0x4000;
+};
+const findEndOfCentralDirectory = (reader) => {
+    const length = reader.length;
+    if (length < ZIP_END_OF_CENTRAL_DIRECTORY_SIZE) {
+        throw new DocierParseError('Input is too short to be a zip archive', { code: 'NOT_A_PACKAGE' });
+    }
+    const earliest = Math.max(0, length - ZIP_END_OF_CENTRAL_DIRECTORY_SIZE - ZIP_MAX_COMMENT_SIZE);
+    for (let offset = length - ZIP_END_OF_CENTRAL_DIRECTORY_SIZE; offset >= earliest; offset -= 1) {
+        if (reader.uint32(offset) === ZIP_END_OF_CENTRAL_DIRECTORY_SIGNATURE)
+            return offset;
+    }
+    throw new DocierParseError('No end-of-central-directory record found', { code: 'NOT_A_PACKAGE' });
+};
+const readEndOfCentralDirectory = (reader, offset) => {
+    const commentLength = reader.uint16(offset + 20);
+    return {
+        offset,
+        entryCount: reader.uint16(offset + 8),
+        centralDirectorySize: reader.uint32(offset + 12),
+        centralDirectoryOffset: reader.uint32(offset + 16),
+        comment: decodeUtf8(reader.slice(offset + ZIP_END_OF_CENTRAL_DIRECTORY_SIZE, commentLength)),
+    };
+};
+const readZip64EndOfCentralDirectory = (reader, eocd) => {
+    const locatorOffset = eocd.offset - ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIZE;
+    if (locatorOffset < 0 ||
+        reader.uint32(locatorOffset) !== ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIGNATURE) {
+        throw new DocierParseError('Zip64 end-of-central-directory locator is missing', {
+            code: 'ZIP_MALFORMED',
+            offset: eocd.offset,
+        });
+    }
+    const recordOffset = reader.uint64(locatorOffset + 8);
+    if (reader.uint32(recordOffset) !== ZIP64_END_OF_CENTRAL_DIRECTORY_SIGNATURE) {
+        throw new DocierParseError('Zip64 end-of-central-directory record is missing', {
+            code: 'ZIP_MALFORMED',
+            offset: recordOffset,
+        });
+    }
+    return {
+        entryCount: reader.uint64(recordOffset + 32),
+        centralDirectorySize: reader.uint64(recordOffset + 40),
+        centralDirectoryOffset: reader.uint64(recordOffset + 48),
+    };
+};
+const readZip64Extra = (extra, needs) => {
+    let cursor = 0;
+    while (cursor + 4 <= extra.byteLength) {
+        const headerId = (extra[cursor] ?? 0) | ((extra[cursor + 1] ?? 0) << 8);
+        const dataSize = (extra[cursor + 2] ?? 0) | ((extra[cursor + 3] ?? 0) << 8);
+        const dataStart = cursor + 4;
+        const dataEnd = Math.min(dataStart + dataSize, extra.byteLength);
+        if (headerId === ZIP64_EXTRA_FIELD_ID) {
+            let fieldOffset = dataStart;
+            const readField = () => {
+                if (fieldOffset + 8 > dataEnd)
+                    return undefined;
+                const value = readExtraUint64(extra, fieldOffset);
+                fieldOffset += 8;
+                return value;
+            };
+            return {
+                uncompressedSize: needs.uncompressedSize ? readField() : undefined,
+                compressedSize: needs.compressedSize ? readField() : undefined,
+                localHeaderOffset: needs.localHeaderOffset ? readField() : undefined,
+            };
+        }
+        cursor = dataEnd;
+    }
+    return { uncompressedSize: undefined, compressedSize: undefined, localHeaderOffset: undefined };
+};
+const readExtraUint64 = (bytes, offset) => {
+    const view = new DataView(bytes.buffer, bytes.byteOffset + offset, 8);
+    const value = view.getBigUint64(0, true);
+    if (value > MAX_SAFE_BIGINT) {
+        throw new DocierError('Zip64 field exceeds the safe integer range', {
+            code: 'DOCUMENT_TOO_LARGE',
+        });
+    }
+    return Number(value);
+};
+const readCentralDirectoryEntry = (reader, offset) => {
+    if (reader.uint32(offset) !== ZIP_CENTRAL_HEADER_SIGNATURE) {
+        throw new DocierParseError('Central directory entry has an invalid signature', {
+            code: 'ZIP_MALFORMED',
+            offset,
+        });
+    }
+    const versionMadeBy = reader.uint16(offset + 4);
+    const versionNeeded = reader.uint16(offset + 6);
+    const flags = reader.uint16(offset + 8);
+    const method = reader.uint16(offset + 10);
+    const dosTime = reader.uint16(offset + 12);
+    const dosDate = reader.uint16(offset + 14);
+    const entryCrc = reader.uint32(offset + 16);
+    let compressedSize = reader.uint32(offset + 20);
+    let uncompressedSize = reader.uint32(offset + 24);
+    const nameLength = reader.uint16(offset + 28);
+    const extraLength = reader.uint16(offset + 30);
+    const commentLength = reader.uint16(offset + 32);
+    const internalAttributes = reader.uint16(offset + 36);
+    const externalAttributes = reader.uint32(offset + 38);
+    let localHeaderOffset = reader.uint32(offset + 42);
+    const rawName = reader.slice(offset + ZIP_CENTRAL_HEADER_MIN_SIZE, nameLength);
+    const extra = reader.slice(offset + ZIP_CENTRAL_HEADER_MIN_SIZE + nameLength, extraLength);
+    const commentBytes = reader.slice(offset + ZIP_CENTRAL_HEADER_MIN_SIZE + nameLength + extraLength, commentLength);
+    if (uncompressedSize === ZIP_UINT32_SENTINEL ||
+        compressedSize === ZIP_UINT32_SENTINEL ||
+        localHeaderOffset === ZIP_UINT32_SENTINEL) {
+        const zip64 = readZip64Extra(extra, {
+            uncompressedSize: uncompressedSize === ZIP_UINT32_SENTINEL,
+            compressedSize: compressedSize === ZIP_UINT32_SENTINEL,
+            localHeaderOffset: localHeaderOffset === ZIP_UINT32_SENTINEL,
+        });
+        if (uncompressedSize === ZIP_UINT32_SENTINEL)
+            uncompressedSize = zip64.uncompressedSize ?? uncompressedSize;
+        if (compressedSize === ZIP_UINT32_SENTINEL)
+            compressedSize = zip64.compressedSize ?? compressedSize;
+        if (localHeaderOffset === ZIP_UINT32_SENTINEL) {
+            localHeaderOffset = zip64.localHeaderOffset ?? localHeaderOffset;
+        }
+    }
+    const name = decodeUtf8(rawName);
+    return {
+        entry: {
+            name,
+            rawName,
+            method,
+            crc32: entryCrc,
+            compressedSize,
+            uncompressedSize,
+            localHeaderOffset,
+            flags,
+            dosTime,
+            dosDate,
+            versionMadeBy,
+            versionNeeded,
+            externalAttributes,
+            internalAttributes,
+            comment: decodeUtf8(commentBytes),
+            isDirectory: isDirectoryEntry(name, externalAttributes, versionMadeBy),
+        },
+        nextOffset: offset + ZIP_CENTRAL_HEADER_MIN_SIZE + nameLength + extraLength + commentLength,
+    };
+};
+export const readZipArchive = (bytes, options = {}) => {
+    const maxPackageBytes = options.maxPackageBytes ?? DEFAULT_MAX_PACKAGE_BYTES;
+    if (bytes.byteLength > maxPackageBytes) {
+        throw new DocierError(`Archive is ${bytes.byteLength} bytes, above the configured limit of ${maxPackageBytes}`, { code: 'DOCUMENT_TOO_LARGE' });
+    }
+    const reader = new ByteReader(bytes);
+    const eocd = readEndOfCentralDirectory(reader, findEndOfCentralDirectory(reader));
+    let entryCount = eocd.entryCount;
+    let centralDirectorySize = eocd.centralDirectorySize;
+    let centralDirectoryOffset = eocd.centralDirectoryOffset;
+    let usedZip64 = false;
+    if (entryCount === ZIP_UINT16_SENTINEL ||
+        centralDirectorySize === ZIP_UINT32_SENTINEL ||
+        centralDirectoryOffset === ZIP_UINT32_SENTINEL) {
+        const zip64 = readZip64EndOfCentralDirectory(reader, eocd);
+        entryCount = zip64.entryCount;
+        centralDirectorySize = zip64.centralDirectorySize;
+        centralDirectoryOffset = zip64.centralDirectoryOffset;
+        usedZip64 = true;
+    }
+    if (centralDirectoryOffset + centralDirectorySize > bytes.byteLength) {
+        throw new DocierParseError('Central directory extends past the end of the archive', {
+            code: 'ZIP_MALFORMED',
+            offset: centralDirectoryOffset,
+        });
+    }
+    const entries = [];
+    let offset = centralDirectoryOffset;
+    for (let index = 0; index < entryCount; index += 1) {
+        if (offset + ZIP_CENTRAL_HEADER_MIN_SIZE > bytes.byteLength) {
+            throw new DocierParseError('Central directory is truncated', {
+                code: 'ZIP_MALFORMED',
+                offset,
+            });
+        }
+        const { entry, nextOffset } = readCentralDirectoryEntry(reader, offset);
+        entries.push(entry);
+        if (nextOffset <= offset) {
+            throw new DocierParseError('Central directory entry does not advance', {
+                code: 'ZIP_MALFORMED',
+                offset,
+            });
+        }
+        offset = nextOffset;
+    }
+    return {
+        bytes,
+        entries,
+        comment: eocd.comment,
+        centralDirectoryOffset,
+        centralDirectorySize,
+        usedZip64,
+    };
+};
+export const findZipEntry = (archive, name) => {
+    for (let index = archive.entries.length - 1; index >= 0; index -= 1) {
+        const entry = archive.entries[index];
+        if (entry !== undefined && entry.name === name)
+            return entry;
+    }
+    return undefined;
+};
+export const duplicateZipEntryNames = (archive) => {
+    const seen = new Set();
+    const duplicates = new Set();
+    for (const entry of archive.entries) {
+        if (seen.has(entry.name))
+            duplicates.add(entry.name);
+        seen.add(entry.name);
+    }
+    return [...duplicates];
+};
+export const zipEntryDataOffset = (archive, entry) => {
+    const reader = new ByteReader(archive.bytes);
+    const offset = entry.localHeaderOffset;
+    if (offset + ZIP_LOCAL_HEADER_MIN_SIZE > archive.bytes.byteLength) {
+        throw new DocierParseError(`Local header for "${entry.name}" is out of range`, {
+            code: 'ZIP_MALFORMED',
+            offset,
+            partName: entry.name,
+        });
+    }
+    if (reader.uint32(offset) !== ZIP_LOCAL_HEADER_SIGNATURE) {
+        throw new DocierParseError(`Local header for "${entry.name}" has an invalid signature`, {
+            code: 'ZIP_MALFORMED',
+            offset,
+            partName: entry.name,
+        });
+    }
+    const nameLength = reader.uint16(offset + 26);
+    const extraLength = reader.uint16(offset + 28);
+    return offset + ZIP_LOCAL_HEADER_MIN_SIZE + nameLength + extraLength;
+};
+export const readZipEntry = async (archive, entry, backend, options = {}) => {
+    const maxPartBytes = options.maxPartBytes ?? DEFAULT_MAX_PART_BYTES;
+    if (entry.uncompressedSize > maxPartBytes) {
+        throw new DocierError(`Part "${entry.name}" declares an uncompressed size of ${entry.uncompressedSize} bytes, above the configured limit of ${maxPartBytes}`, { code: 'DOCUMENT_TOO_LARGE' });
+    }
+    if ((entry.flags & ZIP_FLAG_ENCRYPTED) !== 0) {
+        throw new DocierError(`Part "${entry.name}" is encrypted`, { code: 'ENCRYPTED_ENTRY' });
+    }
+    const start = zipEntryDataOffset(archive, entry);
+    if (start + entry.compressedSize > archive.bytes.byteLength) {
+        throw new DocierParseError(`Compressed data for "${entry.name}" is out of range`, {
+            code: 'ZIP_MALFORMED',
+            offset: start,
+            partName: entry.name,
+        });
+    }
+    const compressed = archive.bytes.subarray(start, start + entry.compressedSize);
+    let result;
+    if (entry.method === COMPRESSION_METHOD_STORE) {
+        result = compressed.slice();
+    }
+    else if (entry.method === COMPRESSION_METHOD_DEFLATE) {
+        try {
+            result = await inflateRawWithLimit(backend, compressed, maxPartBytes);
+        }
+        catch (error) {
+            if (error instanceof DocierError && error.code === 'DOCUMENT_TOO_LARGE') {
+                throw new DocierError(`Part "${entry.name}" inflates to more than ${maxPartBytes} bytes, above the configured limit of ${maxPartBytes}`, { code: 'DOCUMENT_TOO_LARGE', cause: error });
+            }
+            throw error;
+        }
+    }
+    else {
+        throw new DocierError(`Part "${entry.name}" uses compression method ${entry.method}, which is not supported`, { code: 'UNSUPPORTED_COMPRESSION' });
+    }
+    if (result.byteLength > maxPartBytes) {
+        throw new DocierError(`Part "${entry.name}" inflates to ${result.byteLength} bytes, above the configured limit of ${maxPartBytes}`, { code: 'DOCUMENT_TOO_LARGE' });
+    }
+    if (result.byteLength !== entry.uncompressedSize) {
+        throw new DocierParseError(`Part "${entry.name}" inflates to ${result.byteLength} bytes but the archive declares ${entry.uncompressedSize}`, { code: 'ZIP_MALFORMED', partName: entry.name });
+    }
+    if (options.verifyCrc === true && crc32(result) !== entry.crc32) {
+        throw new DocierParseError(`Checksum mismatch for "${entry.name}"`, {
+            code: 'ZIP_MALFORMED',
+            partName: entry.name,
+        });
+    }
+    return result;
+};
+//# sourceMappingURL=read.js.map

package/dist/ooxml/zip/read.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"read.js","sourceRoot":"","sources":["../../../src/ooxml/zip/read.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAC7D,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAEnD,OAAO,EACL,0BAA0B,EAC1B,wBAAwB,EACxB,gDAAgD,EAChD,2CAA2C,EAC3C,wCAAwC,EACxC,oBAAoB,EACpB,2BAA2B,EAC3B,4BAA4B,EAC5B,sCAAsC,EACtC,iCAAiC,EACjC,kBAAkB,EAClB,yBAAyB,EACzB,0BAA0B,EAC1B,oBAAoB,EACpB,mBAAmB,EACnB,mBAAmB,GACpB,MAAM,YAAY,CAAC;AAEpB,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAChE,MAAM,CAAC,MAAM,sBAAsB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAExD,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;AAExD,MAAM,UAAU;IACG,KAAK,CAAa;IAClB,IAAI,CAAW;IAEhC,YAAY,KAAiB;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,KAAK,GAAG,eAAe,EAAE,CAAC;YAC5B,MAAM,IAAI,WAAW,CAAC,uDAAuD,EAAE;gBAC7E,IAAI,EAAE,oBAAoB;aAC3B,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,MAAc,EAAE,MAAc;QAClC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;IACtD,CAAC;IAEO,OAAO,CAAC,MAAc,EAAE,IAAY;QAC1C,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YACxD,MAAM,IAAI,gBAAgB,CAAC,kDAAkD,EAAE;gBAC7E,IAAI,EAAE,eAAe;gBACrB,MAAM;aACP,CAAC,CAAC;QACL,CAAC;IACH,CAAC;CACF;AAoBD,MAAM,gBAAgB,GAAG,CAAC,IAAY,EAAE,kBAA0B,EAAE,aAAqB,EAAW,EAAE;IACpG,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,UAAU,GAAG,aAAa,KAAK,CAAC,CAAC;IACvC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,CAAC,CAAC,CAAC,kBAAkB,GAAG,MAAM,CAAC,GAAG,CAAC,kBAAkB,KAAK,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,CAAC,CAAC,kBAAkB,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,MAAM,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAAC,MAAkB,EAAU,EAAE;IAC/D,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,IAAI,MAAM,GAAG,iCAAiC,EAAE,CAAC;QAC/C,MAAM,IAAI,gBAAgB,CAAC,wCAAwC,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,iCAAiC,GAAG,oBAAoB,CAAC,CAAC;IAChG,KAAK,IAAI,MAAM,GAAG,MAAM,GAAG,iCAAiC,EAAE,MAAM,IAAI,QAAQ,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9F,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,sCAAsC;YAAE,OAAO,MAAM,CAAC;IACtF,CAAC;IACD,MAAM,IAAI,gBAAgB,CAAC,0CAA0C,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC;AACpG,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAAC,MAAkB,EAAE,MAAc,EAAyB,EAAE;IAC9F,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACjD,OAAO;QACL,MAAM;QACN,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,oBAAoB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC;QAChD,sBAAsB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC;QAClD,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,iCAAiC,EAAE,aAAa,CAAC,CAAC;KAC7F,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,8BAA8B,GAAG,CACrC,MAAkB,EAClB,IAA2B,EACsF,EAAE;IACnH,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,GAAG,2CAA2C,CAAC;IAChF,IACE,aAAa,GAAG,CAAC;QACjB,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,gDAAgD,EACjF,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,mDAAmD,EAAE;YAC9E,IAAI,EAAE,eAAe;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;IACtD,IAAI,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,wCAAwC,EAAE,CAAC;QAC7E,MAAM,IAAI,gBAAgB,CAAC,kDAAkD,EAAE;YAC7E,IAAI,EAAE,eAAe;YACrB,MAAM,EAAE,YAAY;SACrB,CAAC,CAAC;IACL,CAAC;IACD,OAAO;QACL,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,GAAG,EAAE,CAAC;QAC5C,oBAAoB,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,GAAG,EAAE,CAAC;QACtD,sBAAsB,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,GAAG,EAAE,CAAC;KACzD,CAAC;AACJ,CAAC,CAAC;AAQF,MAAM,cAAc,GAAG,CAAC,KAAiB,EAAE,KAAsB,EAAoB,EAAE;IACrF,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,oBAAoB,EAAE,CAAC;YACtC,IAAI,WAAW,GAAG,SAAS,CAAC;YAC5B,MAAM,SAAS,GAAG,GAAuB,EAAE;gBACzC,IAAI,WAAW,GAAG,CAAC,GAAG,OAAO;oBAAE,OAAO,SAAS,CAAC;gBAChD,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBAClD,WAAW,IAAI,CAAC,CAAC;gBACjB,OAAO,KAAK,CAAC;YACf,CAAC,CAAC;YACF,OAAO;gBACL,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS;gBAClE,cAAc,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS;gBAC9D,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS;aACrE,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,OAAO,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,iBAAiB,EAAE,SAAS,EAAE,CAAC;AAClG,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,KAAiB,EAAE,MAAc,EAAU,EAAE;IACpE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,IAAI,KAAK,GAAG,eAAe,EAAE,CAAC;QAC5B,MAAM,IAAI,WAAW,CAAC,4CAA4C,EAAE;YAClE,IAAI,EAAE,oBAAoB;SAC3B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAChC,MAAkB,EAClB,MAAc,EAC6C,EAAE;IAC7D,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,4BAA4B,EAAE,CAAC;QAC3D,MAAM,IAAI,gBAAgB,CAAC,kDAAkD,EAAE;YAC7E,IAAI,EAAE,eAAe;YACrB,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC5C,IAAI,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAChD,IAAI,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC/C,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACjD,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACtD,MAAM,kBAAkB,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACtD,IAAI,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAEnD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,2BAA2B,EAAE,UAAU,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,2BAA2B,GAAG,UAAU,EAAE,WAAW,CAAC,CAAC;IAC3F,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAC/B,MAAM,GAAG,2BAA2B,GAAG,UAAU,GAAG,WAAW,EAC/D,aAAa,CACd,CAAC;IAEF,IACE,gBAAgB,KAAK,mBAAmB;QACxC,cAAc,KAAK,mBAAmB;QACtC,iBAAiB,KAAK,mBAAmB,EACzC,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE;YAClC,gBAAgB,EAAE,gBAAgB,KAAK,mBAAmB;YAC1D,cAAc,EAAE,cAAc,KAAK,mBAAmB;YACtD,iBAAiB,EAAE,iBAAiB,KAAK,mBAAmB;SAC7D,CAAC,CAAC;QACH,IAAI,gBAAgB,KAAK,mBAAmB;YAAE,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,IAAI,gBAAgB,CAAC;QAC5G,IAAI,cAAc,KAAK,mBAAmB;YAAE,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,cAAc,CAAC;QACpG,IAAI,iBAAiB,KAAK,mBAAmB,EAAE,CAAC;YAC9C,iBAAiB,GAAG,KAAK,CAAC,iBAAiB,IAAI,iBAAiB,CAAC;QACnE,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACjC,OAAO;QACL,KAAK,EAAE;YACL,IAAI;YACJ,OAAO;YACP,MAAM;YACN,KAAK,EAAE,QAAQ;YACf,cAAc;YACd,gBAAgB;YAChB,iBAAiB;YACjB,KAAK;YACL,OAAO;YACP,OAAO;YACP,aAAa;YACb,aAAa;YACb,kBAAkB;YAClB,kBAAkB;YAClB,OAAO,EAAE,UAAU,CAAC,YAAY,CAAC;YACjC,WAAW,EAAE,gBAAgB,CAAC,IAAI,EAAE,kBAAkB,EAAE,aAAa,CAAC;SACvE;QACD,UAAU,EAAE,MAAM,GAAG,2BAA2B,GAAG,UAAU,GAAG,WAAW,GAAG,aAAa;KAC5F,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAiB,EAAE,UAA0B,EAAE,EAAc,EAAE;IAC5F,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,yBAAyB,CAAC;IAC7E,IAAI,KAAK,CAAC,UAAU,GAAG,eAAe,EAAE,CAAC;QACvC,MAAM,IAAI,WAAW,CACnB,cAAc,KAAK,CAAC,UAAU,yCAAyC,eAAe,EAAE,EACxF,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAC/B,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,yBAAyB,CAAC,MAAM,EAAE,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC;IAClF,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IACjC,IAAI,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;IACrD,IAAI,sBAAsB,GAAG,IAAI,CAAC,sBAAsB,CAAC;IACzD,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IACE,UAAU,KAAK,mBAAmB;QAClC,oBAAoB,KAAK,mBAAmB;QAC5C,sBAAsB,KAAK,mBAAmB,EAC9C,CAAC;QACD,MAAM,KAAK,GAAG,8BAA8B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC3D,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QAC9B,oBAAoB,GAAG,KAAK,CAAC,oBAAoB,CAAC;QAClD,sBAAsB,GAAG,KAAK,CAAC,sBAAsB,CAAC;QACtD,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;IACD,IAAI,sBAAsB,GAAG,oBAAoB,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACrE,MAAM,IAAI,gBAAgB,CAAC,uDAAuD,EAAE;YAClF,IAAI,EAAE,eAAe;YACrB,MAAM,EAAE,sBAAsB;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,IAAI,MAAM,GAAG,sBAAsB,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,MAAM,GAAG,2BAA2B,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;YAC5D,MAAM,IAAI,gBAAgB,CAAC,gCAAgC,EAAE;gBAC3D,IAAI,EAAE,eAAe;gBACrB,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,yBAAyB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACxE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,IAAI,UAAU,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,gBAAgB,CAAC,0CAA0C,EAAE;gBACrE,IAAI,EAAE,eAAe;gBACrB,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QACD,MAAM,GAAG,UAAU,CAAC;IACtB,CAAC;IAED,OAAO;QACL,KAAK;QACL,OAAO;QACP,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,sBAAsB;QACtB,oBAAoB;QACpB,SAAS;KACV,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,OAAmB,EAAE,IAAY,EAAwB,EAAE;IACtF,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpE,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;IAC/D,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,OAAmB,EAAqB,EAAE;IAC/E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC;AACzB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,OAAmB,EAAE,KAAe,EAAU,EAAE;IACjF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC;IACvC,IAAI,MAAM,GAAG,yBAAyB,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAClE,MAAM,IAAI,gBAAgB,CAAC,qBAAqB,KAAK,CAAC,IAAI,mBAAmB,EAAE;YAC7E,IAAI,EAAE,eAAe;YACrB,MAAM;YACN,QAAQ,EAAE,KAAK,CAAC,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,0BAA0B,EAAE,CAAC;QACzD,MAAM,IAAI,gBAAgB,CAAC,qBAAqB,KAAK,CAAC,IAAI,4BAA4B,EAAE;YACtF,IAAI,EAAE,eAAe;YACrB,MAAM;YACN,QAAQ,EAAE,KAAK,CAAC,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC/C,OAAO,MAAM,GAAG,yBAAyB,GAAG,UAAU,GAAG,WAAW,CAAC;AACvE,CAAC,CAAC;AAOF,MAAM,CAAC,MAAM,YAAY,GAAG,KAAK,EAC/B,OAAmB,EACnB,KAAe,EACf,OAAuB,EACvB,UAA+B,EAAE,EACZ,EAAE;IACvB,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,sBAAsB,CAAC;IACpE,IAAI,KAAK,CAAC,gBAAgB,GAAG,YAAY,EAAE,CAAC;QAC1C,MAAM,IAAI,WAAW,CACnB,SAAS,KAAK,CAAC,IAAI,sCAAsC,KAAK,CAAC,gBAAgB,yCAAyC,YAAY,EAAE,EACtI,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAC/B,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,WAAW,CAAC,SAAS,KAAK,CAAC,IAAI,gBAAgB,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,CAAC;IAC1F,CAAC;IACD,MAAM,KAAK,GAAG,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjD,IAAI,KAAK,GAAG,KAAK,CAAC,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAC5D,MAAM,IAAI,gBAAgB,CAAC,wBAAwB,KAAK,CAAC,IAAI,mBAAmB,EAAE;YAChF,IAAI,EAAE,eAAe;YACrB,MAAM,EAAE,KAAK;YACb,QAAQ,EAAE,KAAK,CAAC,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;IAC/E,IAAI,MAAkB,CAAC;IACvB,IAAI,KAAK,CAAC,MAAM,KAAK,wBAAwB,EAAE,CAAC;QAC9C,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;SAAM,IAAI,KAAK,CAAC,MAAM,KAAK,0BAA0B,EAAE,CAAC;QACvD,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,mBAAmB,CAAC,OAAO,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,oBAAoB,EAAE,CAAC;gBACxE,MAAM,IAAI,WAAW,CACnB,SAAS,KAAK,CAAC,IAAI,2BAA2B,YAAY,yCAAyC,YAAY,EAAE,EACjH,EAAE,IAAI,EAAE,oBAAoB,EAAE,KAAK,EAAE,KAAK,EAAE,CAC7C,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,WAAW,CACnB,SAAS,KAAK,CAAC,IAAI,6BAA6B,KAAK,CAAC,MAAM,0BAA0B,EACtF,EAAE,IAAI,EAAE,yBAAyB,EAAE,CACpC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC;QACrC,MAAM,IAAI,WAAW,CACnB,SAAS,KAAK,CAAC,IAAI,iBAAiB,MAAM,CAAC,UAAU,yCAAyC,YAAY,EAAE,EAC5G,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAC/B,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,KAAK,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACjD,MAAM,IAAI,gBAAgB,CACxB,SAAS,KAAK,CAAC,IAAI,iBAAiB,MAAM,CAAC,UAAU,mCAAmC,KAAK,CAAC,gBAAgB,EAAE,EAChH,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,CAChD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;QAChE,MAAM,IAAI,gBAAgB,CAAC,0BAA0B,KAAK,CAAC,IAAI,GAAG,EAAE;YAClE,IAAI,EAAE,eAAe;YACrB,QAAQ,EAAE,KAAK,CAAC,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC"}

package/dist/ooxml/zip/types.d.ts

@@ -0,0 +1,66 @@
+export type CompressionMethod = 0 | 8;
+export declare const COMPRESSION_METHOD_STORE: CompressionMethod;
+export declare const COMPRESSION_METHOD_DEFLATE: CompressionMethod;
+export declare const ZIP_LOCAL_HEADER_SIGNATURE = 67324752;
+export declare const ZIP_CENTRAL_HEADER_SIGNATURE = 33639248;
+export declare const ZIP_END_OF_CENTRAL_DIRECTORY_SIGNATURE = 101010256;
+export declare const ZIP64_END_OF_CENTRAL_DIRECTORY_SIGNATURE = 101075792;
+export declare const ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIGNATURE = 117853008;
+export declare const ZIP64_EXTRA_FIELD_ID = 1;
+export declare const ZIP_LOCAL_HEADER_MIN_SIZE = 30;
+export declare const ZIP_CENTRAL_HEADER_MIN_SIZE = 46;
+export declare const ZIP_END_OF_CENTRAL_DIRECTORY_SIZE = 22;
+export declare const ZIP64_END_OF_CENTRAL_DIRECTORY_SIZE = 56;
+export declare const ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIZE = 20;
+export declare const ZIP_MAX_COMMENT_SIZE = 65535;
+export declare const ZIP_UINT16_SENTINEL = 65535;
+export declare const ZIP_UINT32_SENTINEL = 4294967295;
+export declare const ZIP_FLAG_ENCRYPTED = 1;
+export declare const ZIP_FLAG_DATA_DESCRIPTOR = 8;
+export declare const ZIP_FLAG_UTF8_NAME = 2048;
+export declare const DOS_EPOCH_TIME = 0;
+export declare const DOS_EPOCH_DATE = 33;
+export declare const MS_DOS_HOST_SYSTEM = 0;
+export declare const VERSION_MADE_BY = 20;
+export declare const VERSION_NEEDED_MINIMAL = 20;
+export declare const VERSION_NEEDED_ZIP64 = 45;
+export interface ZipEntry {
+    readonly name: string;
+    readonly rawName: Uint8Array;
+    readonly method: number;
+    readonly crc32: number;
+    readonly compressedSize: number;
+    readonly uncompressedSize: number;
+    readonly localHeaderOffset: number;
+    readonly flags: number;
+    readonly dosTime: number;
+    readonly dosDate: number;
+    readonly versionMadeBy: number;
+    readonly versionNeeded: number;
+    readonly externalAttributes: number;
+    readonly internalAttributes: number;
+    readonly comment: string;
+    readonly isDirectory: boolean;
+}
+export interface ZipArchive {
+    readonly bytes: Uint8Array;
+    readonly entries: readonly ZipEntry[];
+    readonly comment: string;
+    readonly centralDirectoryOffset: number;
+    readonly centralDirectorySize: number;
+    readonly usedZip64: boolean;
+}
+export interface ZipWriteEntry {
+    readonly name: string;
+    readonly rawName: Uint8Array;
+    readonly method: number;
+    readonly crc32: number;
+    readonly uncompressedSize: number;
+    readonly compressed: Uint8Array;
+    readonly dosTime: number;
+    readonly dosDate: number;
+    readonly externalAttributes: number;
+    readonly versionMadeBy: number;
+    readonly comment: string;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/ooxml/zip/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/ooxml/zip/types.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,iBAAiB,GAAG,CAAC,GAAG,CAAC,CAAC;AAEtC,eAAO,MAAM,wBAAwB,EAAE,iBAAqB,CAAC;AAC7D,eAAO,MAAM,0BAA0B,EAAE,iBAAqB,CAAC;AAE/D,eAAO,MAAM,0BAA0B,WAAa,CAAC;AACrD,eAAO,MAAM,4BAA4B,WAAa,CAAC;AACvD,eAAO,MAAM,sCAAsC,YAAa,CAAC;AACjE,eAAO,MAAM,wCAAwC,YAAa,CAAC;AACnE,eAAO,MAAM,gDAAgD,YAAa,CAAC;AAC3E,eAAO,MAAM,oBAAoB,IAAS,CAAC;AAE3C,eAAO,MAAM,yBAAyB,KAAK,CAAC;AAC5C,eAAO,MAAM,2BAA2B,KAAK,CAAC;AAC9C,eAAO,MAAM,iCAAiC,KAAK,CAAC;AACpD,eAAO,MAAM,mCAAmC,KAAK,CAAC;AACtD,eAAO,MAAM,2CAA2C,KAAK,CAAC;AAC9D,eAAO,MAAM,oBAAoB,QAAS,CAAC;AAC3C,eAAO,MAAM,mBAAmB,QAAS,CAAC;AAC1C,eAAO,MAAM,mBAAmB,aAAa,CAAC;AAE9C,eAAO,MAAM,kBAAkB,IAAS,CAAC;AACzC,eAAO,MAAM,wBAAwB,IAAS,CAAC;AAC/C,eAAO,MAAM,kBAAkB,OAAS,CAAC;AAEzC,eAAO,MAAM,cAAc,IAAS,CAAC;AACrC,eAAO,MAAM,cAAc,KAAS,CAAC;AAErC,eAAO,MAAM,kBAAkB,IAAI,CAAC;AACpC,eAAO,MAAM,eAAe,KAAS,CAAC;AACtC,eAAO,MAAM,sBAAsB,KAAK,CAAC;AACzC,eAAO,MAAM,oBAAoB,KAAK,CAAC;AAEvC,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;CAC/B;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,SAAS,QAAQ,EAAE,CAAC;IACtC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,sBAAsB,EAAE,MAAM,CAAC;IACxC,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC7B;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B"}

package/dist/ooxml/zip/types.js

@@ -0,0 +1,26 @@
+export const COMPRESSION_METHOD_STORE = 0;
+export const COMPRESSION_METHOD_DEFLATE = 8;
+export const ZIP_LOCAL_HEADER_SIGNATURE = 0x04034b50;
+export const ZIP_CENTRAL_HEADER_SIGNATURE = 0x02014b50;
+export const ZIP_END_OF_CENTRAL_DIRECTORY_SIGNATURE = 0x06054b50;
+export const ZIP64_END_OF_CENTRAL_DIRECTORY_SIGNATURE = 0x06064b50;
+export const ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIGNATURE = 0x07064b50;
+export const ZIP64_EXTRA_FIELD_ID = 0x0001;
+export const ZIP_LOCAL_HEADER_MIN_SIZE = 30;
+export const ZIP_CENTRAL_HEADER_MIN_SIZE = 46;
+export const ZIP_END_OF_CENTRAL_DIRECTORY_SIZE = 22;
+export const ZIP64_END_OF_CENTRAL_DIRECTORY_SIZE = 56;
+export const ZIP64_END_OF_CENTRAL_DIRECTORY_LOCATOR_SIZE = 20;
+export const ZIP_MAX_COMMENT_SIZE = 0xffff;
+export const ZIP_UINT16_SENTINEL = 0xffff;
+export const ZIP_UINT32_SENTINEL = 0xffffffff;
+export const ZIP_FLAG_ENCRYPTED = 0x0001;
+export const ZIP_FLAG_DATA_DESCRIPTOR = 0x0008;
+export const ZIP_FLAG_UTF8_NAME = 0x0800;
+export const DOS_EPOCH_TIME = 0x0000;
+export const DOS_EPOCH_DATE = 0x0021;
+export const MS_DOS_HOST_SYSTEM = 0;
+export const VERSION_MADE_BY = 0x0014;
+export const VERSION_NEEDED_MINIMAL = 20;
+export const VERSION_NEEDED_ZIP64 = 45;
+//# sourceMappingURL=types.js.map

package/dist/ooxml/zip/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/ooxml/zip/types.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,wBAAwB,GAAsB,CAAC,CAAC;AAC7D,MAAM,CAAC,MAAM,0BAA0B,GAAsB,CAAC,CAAC;AAE/D,MAAM,CAAC,MAAM,0BAA0B,GAAG,UAAU,CAAC;AACrD,MAAM,CAAC,MAAM,4BAA4B,GAAG,UAAU,CAAC;AACvD,MAAM,CAAC,MAAM,sCAAsC,GAAG,UAAU,CAAC;AACjE,MAAM,CAAC,MAAM,wCAAwC,GAAG,UAAU,CAAC;AACnE,MAAM,CAAC,MAAM,gDAAgD,GAAG,UAAU,CAAC;AAC3E,MAAM,CAAC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AAE3C,MAAM,CAAC,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAC5C,MAAM,CAAC,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAC9C,MAAM,CAAC,MAAM,iCAAiC,GAAG,EAAE,CAAC;AACpD,MAAM,CAAC,MAAM,mCAAmC,GAAG,EAAE,CAAC;AACtD,MAAM,CAAC,MAAM,2CAA2C,GAAG,EAAE,CAAC;AAC9D,MAAM,CAAC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AAC3C,MAAM,CAAC,MAAM,mBAAmB,GAAG,MAAM,CAAC;AAC1C,MAAM,CAAC,MAAM,mBAAmB,GAAG,UAAU,CAAC;AAE9C,MAAM,CAAC,MAAM,kBAAkB,GAAG,MAAM,CAAC;AACzC,MAAM,CAAC,MAAM,wBAAwB,GAAG,MAAM,CAAC;AAC/C,MAAM,CAAC,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAEzC,MAAM,CAAC,MAAM,cAAc,GAAG,MAAM,CAAC;AACrC,MAAM,CAAC,MAAM,cAAc,GAAG,MAAM,CAAC;AAErC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AACpC,MAAM,CAAC,MAAM,eAAe,GAAG,MAAM,CAAC;AACtC,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AACzC,MAAM,CAAC,MAAM,oBAAoB,GAAG,EAAE,CAAC"}

package/dist/ooxml/zip/write.d.ts

@@ -0,0 +1,17 @@
+import type { DeflateBackend } from './deflate.js';
+import type { ZipEntry, ZipWriteEntry } from './types.js';
+export interface ZipEntryOptions {
+    readonly dosTime?: number;
+    readonly dosDate?: number;
+    readonly externalAttributes?: number;
+    readonly versionMadeBy?: number;
+    readonly comment?: string;
+}
+export interface ZipWriteOptions {
+    readonly comment?: string;
+}
+export declare const createStoredZipEntry: (name: string, data: Uint8Array, options?: ZipEntryOptions) => ZipWriteEntry;
+export declare const createDeflatedZipEntry: (name: string, data: Uint8Array, backend: DeflateBackend, options?: ZipEntryOptions) => Promise<ZipWriteEntry>;
+export declare const createPassthroughZipEntry: (entry: ZipEntry, compressed: Uint8Array, options?: ZipEntryOptions) => ZipWriteEntry;
+export declare const writeZipArchive: (entries: readonly ZipWriteEntry[], options?: ZipWriteOptions) => Uint8Array;
+//# sourceMappingURL=write.d.ts.map

package/dist/ooxml/zip/write.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"write.d.ts","sourceRoot":"","sources":["../../../src/ooxml/zip/write.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAEnD,OAAO,KAAK,EAAqB,QAAQ,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AA2B7E,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;IACrC,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAgDD,eAAO,MAAM,oBAAoB,GAC/B,MAAM,MAAM,EACZ,MAAM,UAAU,EAChB,UAAS,eAAoB,KAC5B,aAAqF,CAAC;AAEzF,eAAO,MAAM,sBAAsB,GACjC,MAAM,MAAM,EACZ,MAAM,UAAU,EAChB,SAAS,cAAc,EACvB,UAAS,eAAoB,KAC5B,OAAO,CAAC,aAAa,CAC0E,CAAC;AAEnG,eAAO,MAAM,yBAAyB,GACpC,OAAO,QAAQ,EACf,YAAY,UAAU,EACtB,UAAS,eAAoB,KAC5B,aAYD,CAAC;AAYH,eAAO,MAAM,eAAe,GAC1B,SAAS,SAAS,aAAa,EAAE,EACjC,UAAS,eAAoB,KAC5B,UAmIF,CAAC"}