@myrialabs/zipkit 0.0.6

package/dist/sevenzip/index.js

@@ -0,0 +1,646 @@
+/**
+ * 7z container — read and write `.7z` archives.
+ *
+ * Built on the engine's LZMA: the writer stores each file in its own folder with
+ * a copy or LZMA1 coder and a plain header; the reader parses the 7z structure
+ * (plain or LZMA-encoded header) and decodes copy / LZMA1 / LZMA2 single-coder
+ * folders — covering archives from `7z a` (LZMA2 by default), `-m0=lzma`, and
+ * `-m0=copy`. Multi-coder folders (e.g. BCJ filter chains) are reported as
+ * unsupported rather than silently mis-decoded.
+ *
+ * @example
+ * ```ts
+ * import { sevenZip, unSevenZip } from '@myrialabs/zipkit/sevenzip';
+ * const archive = await sevenZip([{ name: 'a.txt', data: strToU8('hi') }]);
+ * const files = await unSevenZip(archive);
+ * ```
+ */
+import { getEngine } from '../engine.js';
+import { ZipKitError } from '../types.js';
+const SIGNATURE = new Uint8Array([0x37, 0x7a, 0xbc, 0xaf, 0x27, 0x1c]);
+// Property IDs.
+const K = {
+    End: 0x00,
+    Header: 0x01,
+    MainStreamsInfo: 0x04,
+    FilesInfo: 0x05,
+    PackInfo: 0x06,
+    UnpackInfo: 0x07,
+    SubStreamsInfo: 0x08,
+    Size: 0x09,
+    CRC: 0x0a,
+    Folder: 0x0b,
+    CodersUnpackSize: 0x0c,
+    NumUnpackStream: 0x0d,
+    EmptyStream: 0x0e,
+    EmptyFile: 0x0f,
+    Name: 0x11,
+    MTime: 0x14,
+    WinAttributes: 0x15,
+    EncodedHeader: 0x17
+};
+// Coder IDs.
+const COPY_ID = 0x00;
+const LZMA1_ID = 0x030101;
+const LZMA2_ID = 0x21;
+// ---------------------------------------------------------------------------
+// 7z variable-length numbers
+// ---------------------------------------------------------------------------
+/** A growable byte sink with the 7z number encoding. */
+class ByteWriter {
+    buf = [];
+    byte(b) {
+        this.buf.push(b & 0xff);
+    }
+    bytes(b) {
+        for (const x of b)
+            this.buf.push(x);
+    }
+    u32(v) {
+        this.byte(v);
+        this.byte(v >>> 8);
+        this.byte(v >>> 16);
+        this.byte(v >>> 24);
+    }
+    u64(v) {
+        // Little-endian 64-bit (values stay within 2^53 in practice).
+        for (let i = 0; i < 8; i++) {
+            this.byte(Math.floor(v / 2 ** (8 * i)) & 0xff);
+        }
+    }
+    /** Encode a 7z variable-length number. */
+    number(value) {
+        let firstByte = 0;
+        let mask = 0x80;
+        let i = 0;
+        for (; i < 8; i++) {
+            if (value < 2 ** (7 * (i + 1))) {
+                firstByte |= Math.floor(value / 2 ** (8 * i)) & 0xff;
+                break;
+            }
+            firstByte |= mask;
+            mask >>= 1;
+        }
+        this.byte(firstByte);
+        for (let j = 0; j < i; j++) {
+            this.byte(Math.floor(value / 2 ** (8 * j)) & 0xff);
+        }
+    }
+    take() {
+        return new Uint8Array(this.buf);
+    }
+}
+/** Sequential reader with the 7z number encoding. */
+class ByteReader {
+    data;
+    pos = 0;
+    constructor(data) {
+        this.data = data;
+    }
+    byte() {
+        if (this.pos >= this.data.length)
+            throw new ZipKitError('7z header truncated');
+        return this.data[this.pos++];
+    }
+    bytes(n) {
+        const out = this.data.subarray(this.pos, this.pos + n);
+        this.pos += n;
+        return out;
+    }
+    number() {
+        const firstByte = this.byte();
+        let mask = 0x80;
+        let value = 0;
+        for (let i = 0; i < 8; i++) {
+            if ((firstByte & mask) === 0) {
+                value += (firstByte & (mask - 1)) * 2 ** (8 * i);
+                return value;
+            }
+            value += this.byte() * 2 ** (8 * i);
+            mask >>= 1;
+        }
+        return value;
+    }
+    expect(id, what) {
+        const got = this.byte();
+        if (got !== id)
+            throw new ZipKitError(`7z parse error: expected ${what} (0x${id.toString(16)}), got 0x${got.toString(16)}`);
+    }
+}
+// ---------------------------------------------------------------------------
+// Writing
+// ---------------------------------------------------------------------------
+function crc32LE(w, crc) {
+    w.u32(crc >>> 0);
+}
+/** UTF-16LE encode a name with a trailing null terminator. */
+function nameUtf16(name) {
+    const out = [];
+    for (const ch of name) {
+        let code = ch.codePointAt(0);
+        if (code > 0xffff) {
+            // Surrogate pair.
+            code -= 0x10000;
+            const hi = 0xd800 + (code >> 10);
+            const lo = 0xdc00 + (code & 0x3ff);
+            out.push(hi & 0xff, hi >> 8, lo & 0xff, lo >> 8);
+        }
+        else {
+            out.push(code & 0xff, code >> 8);
+        }
+    }
+    out.push(0, 0);
+    return new Uint8Array(out);
+}
+/**
+ * Create a 7z archive from `entries`. Each file is stored in its own folder
+ * (non-solid) with an LZMA1 or copy coder and a plain (uncompressed) header.
+ */
+export async function sevenZip(entries) {
+    const e = await getEngine();
+    const prepared = [];
+    for (const entry of entries) {
+        const method = entry.method ?? 'lzma';
+        const raw = entry.data;
+        const unpackCrc = e.crc32(raw) >>> 0;
+        if (method === 'copy') {
+            prepared.push({ name: entry.name, packed: raw, unpackSize: raw.length, unpackCrc, coderId: COPY_ID });
+        }
+        else {
+            // engine LZMA frame: [5 props][4 LE size][raw LZMA1 stream] — strip to
+            // the bare props + stream a 7z folder expects.
+            const frame = e.lzmaCompress(raw, entry.level ?? 6);
+            const props = frame.subarray(0, 5);
+            const stream = frame.subarray(9);
+            prepared.push({
+                name: entry.name,
+                packed: stream.slice(),
+                unpackSize: raw.length,
+                unpackCrc,
+                coderId: LZMA1_ID,
+                props: props.slice()
+            });
+        }
+    }
+    // Packed streams blob (sits right after the 32-byte signature header).
+    let packTotal = 0;
+    for (const p of prepared)
+        packTotal += p.packed.length;
+    const packedBlob = new Uint8Array(packTotal);
+    {
+        let off = 0;
+        for (const p of prepared) {
+            packedBlob.set(p.packed, off);
+            off += p.packed.length;
+        }
+    }
+    const header = buildHeader(prepared);
+    const nextHeaderCrc = e.crc32(header) >>> 0;
+    const start = new ByteWriter();
+    start.u64(packedBlob.length); // NextHeaderOffset (relative to offset 32)
+    start.u64(header.length); // NextHeaderSize
+    start.u32(nextHeaderCrc); // NextHeaderCRC
+    const startHeader = start.take();
+    const startHeaderCrc = e.crc32(startHeader) >>> 0;
+    const out = new ByteWriter();
+    out.bytes(SIGNATURE);
+    out.byte(0x00); // version major
+    out.byte(0x04); // version minor
+    out.u32(startHeaderCrc);
+    out.bytes(startHeader);
+    out.bytes(packedBlob);
+    out.bytes(header);
+    return out.take();
+}
+function buildHeader(prepared) {
+    const w = new ByteWriter();
+    w.byte(K.Header);
+    w.byte(K.MainStreamsInfo);
+    // --- PackInfo ---
+    w.byte(K.PackInfo);
+    w.number(0); // PackPos
+    w.number(prepared.length); // NumPackStreams
+    w.byte(K.Size);
+    for (const p of prepared)
+        w.number(p.packed.length);
+    w.byte(K.End);
+    // --- UnpackInfo ---
+    w.byte(K.UnpackInfo);
+    w.byte(K.Folder);
+    w.number(prepared.length); // NumFolders (one per file)
+    w.byte(0); // External = 0 (folders inline)
+    for (const p of prepared) {
+        w.number(1); // NumCoders
+        if (p.coderId === COPY_ID) {
+            w.byte(0x01); // idSize 1, no attrs
+            w.byte(0x00); // copy id
+        }
+        else {
+            // LZMA1 id is 3 bytes (03 01 01), with attributes.
+            w.byte(0x23); // idSize 3 | 0x20 (has attributes)
+            w.byte(0x03);
+            w.byte(0x01);
+            w.byte(0x01);
+            w.number(p.props.length);
+            w.bytes(p.props);
+        }
+    }
+    w.byte(K.CodersUnpackSize);
+    for (const p of prepared)
+        w.number(p.unpackSize);
+    // Per-folder unpack CRCs (all defined).
+    w.byte(K.CRC);
+    w.byte(1); // AllAreDefined
+    for (const p of prepared)
+        crc32LE(w, p.unpackCrc);
+    w.byte(K.End);
+    w.byte(K.End); // end MainStreamsInfo
+    // --- FilesInfo ---
+    w.byte(K.FilesInfo);
+    w.number(prepared.length);
+    // Names property.
+    const names = new ByteWriter();
+    names.byte(0); // External = 0
+    for (const p of prepared)
+        names.bytes(nameUtf16(p.name));
+    const nameData = names.take();
+    w.byte(K.Name);
+    w.number(nameData.length);
+    w.bytes(nameData);
+    w.byte(K.End); // end FilesInfo
+    w.byte(K.End); // end Header
+    return w.take();
+}
+function readBitVector(r, n) {
+    const bits = [];
+    let mask = 0;
+    let b = 0;
+    for (let i = 0; i < n; i++) {
+        if (mask === 0) {
+            b = r.byte();
+            mask = 0x80;
+        }
+        bits.push((b & mask) !== 0);
+        mask >>= 1;
+    }
+    return bits;
+}
+/** Read an "all-defined or bit-vector" flag set. */
+function readBoolVectorAllable(r, n) {
+    const allDefined = r.byte();
+    if (allDefined !== 0)
+        return new Array(n).fill(true);
+    return readBitVector(r, n);
+}
+/** Read a digest set: which streams have a CRC, then the 32-bit CRCs. */
+function readDigests(r, n) {
+    const defined = readBoolVectorAllable(r, n);
+    const out = [];
+    for (let i = 0; i < n; i++) {
+        if (defined[i]) {
+            out.push((r.byte() | (r.byte() << 8) | (r.byte() << 16) | (r.byte() << 24)) >>> 0);
+        }
+        else {
+            out.push(undefined);
+        }
+    }
+    return out;
+}
+function parseFolder(r) {
+    const numCoders = r.number();
+    const coders = [];
+    let totalIn = 0;
+    let totalOut = 0;
+    for (let i = 0; i < numCoders; i++) {
+        const flag = r.byte();
+        const idSize = flag & 0x0f;
+        const isComplex = (flag & 0x10) !== 0;
+        const hasAttr = (flag & 0x20) !== 0;
+        let id = 0;
+        for (const b of r.bytes(idSize))
+            id = id * 256 + b;
+        let numIn = 1;
+        let numOut = 1;
+        if (isComplex) {
+            numIn = r.number();
+            numOut = r.number();
+        }
+        let props;
+        if (hasAttr)
+            props = r.bytes(r.number()).slice();
+        coders.push({ id, numIn, numOut, props });
+        totalIn += numIn;
+        totalOut += numOut;
+    }
+    const numBindPairs = totalOut - 1;
+    for (let i = 0; i < numBindPairs; i++) {
+        r.number(); // inIndex
+        r.number(); // outIndex
+    }
+    const numPackedStreams = totalIn - numBindPairs;
+    if (numPackedStreams > 1) {
+        for (let i = 0; i < numPackedStreams; i++)
+            r.number(); // packed stream indices
+    }
+    return { coders, numPackedStreams, unpackSizes: [] };
+}
+function parseStreamsInfo(r) {
+    let packPos = 0;
+    let packSizes = [];
+    let folders = [];
+    let id = r.byte();
+    if (id === K.PackInfo) {
+        packPos = r.number();
+        const numPack = r.number();
+        let next = r.byte();
+        while (next !== K.End) {
+            if (next === K.Size) {
+                packSizes = [];
+                for (let i = 0; i < numPack; i++)
+                    packSizes.push(r.number());
+            }
+            else if (next === K.CRC) {
+                readDigests(r, numPack);
+            }
+            else {
+                throw new ZipKitError(`7z: unexpected id 0x${next.toString(16)} in PackInfo`);
+            }
+            next = r.byte();
+        }
+        id = r.byte();
+    }
+    if (id === K.UnpackInfo) {
+        r.expect(K.Folder, 'kFolder');
+        const numFolders = r.number();
+        const external = r.byte();
+        if (external !== 0)
+            throw new ZipKitError('7z: external folder definitions are unsupported');
+        folders = [];
+        for (let i = 0; i < numFolders; i++)
+            folders.push(parseFolder(r));
+        r.expect(K.CodersUnpackSize, 'kCodersUnpackSize');
+        for (const f of folders) {
+            let totalOut = 0;
+            for (const c of f.coders)
+                totalOut += c.numOut;
+            for (let i = 0; i < totalOut; i++)
+                f.unpackSizes.push(r.number());
+        }
+        let next = r.byte();
+        while (next !== K.End) {
+            if (next === K.CRC) {
+                const crcs = readDigests(r, numFolders);
+                folders.forEach((f, i) => (f.crc = crcs[i]));
+            }
+            else {
+                throw new ZipKitError(`7z: unexpected id 0x${next.toString(16)} in UnpackInfo`);
+            }
+            next = r.byte();
+        }
+        id = r.byte();
+    }
+    // Defaults: one substream per folder, sized to the folder's final output.
+    const numUnpackStreamsPerFolder = folders.map(() => 1);
+    const subSizes = folders.map((f) => [folderOutSize(f)]);
+    let subCrcs = folders.map((f) => f.crc);
+    if (id === K.SubStreamsInfo) {
+        let next = r.byte();
+        if (next === K.NumUnpackStream) {
+            for (let i = 0; i < folders.length; i++)
+                numUnpackStreamsPerFolder[i] = r.number();
+            next = r.byte();
+        }
+        // Sizes (all but the last substream of each folder are explicit).
+        for (let f = 0; f < folders.length; f++) {
+            const n = numUnpackStreamsPerFolder[f];
+            if (n === 0) {
+                subSizes[f] = [];
+                continue;
+            }
+            const sizes = [];
+            let sum = 0;
+            if (next === K.Size) {
+                for (let i = 0; i < n - 1; i++) {
+                    const s = r.number();
+                    sizes.push(s);
+                    sum += s;
+                }
+            }
+            sizes.push(folderOutSize(folders[f]) - sum);
+            subSizes[f] = sizes;
+        }
+        if (next === K.Size)
+            next = r.byte();
+        // CRCs for substreams whose folder CRC wasn't already known.
+        let totalStreams = 0;
+        for (const n of numUnpackStreamsPerFolder)
+            totalStreams += n;
+        if (next === K.CRC) {
+            const numUnknown = folders.reduce((acc, f, i) => acc + (numUnpackStreamsPerFolder[i] === 1 && f.crc !== undefined ? 0 : numUnpackStreamsPerFolder[i]), 0);
+            const digs = readDigests(r, numUnknown);
+            const flat = [];
+            let di = 0;
+            folders.forEach((f, i) => {
+                if (numUnpackStreamsPerFolder[i] === 1 && f.crc !== undefined)
+                    flat.push(f.crc);
+                else
+                    for (let s = 0; s < numUnpackStreamsPerFolder[i]; s++)
+                        flat.push(digs[di++]);
+            });
+            subCrcs = flat;
+            next = r.byte();
+        }
+        else {
+            subCrcs = new Array(totalStreams).fill(undefined);
+        }
+        while (next !== K.End)
+            next = r.byte();
+        id = r.byte();
+    }
+    if (id !== K.End)
+        throw new ZipKitError(`7z: expected end of StreamsInfo, got 0x${id.toString(16)}`);
+    return { packPos, packSizes, folders, numUnpackStreamsPerFolder, subSizes, subCrcs };
+}
+/** The output size a folder produces (its final, non-bound output stream). */
+function folderOutSize(f) {
+    // For the single-coder folders ZipKit reads, the only output is the result.
+    return f.unpackSizes[f.unpackSizes.length - 1] ?? 0;
+}
+function parseFilesInfo(r) {
+    const numFiles = r.number();
+    let emptyStream = new Array(numFiles).fill(false);
+    let emptyFile = [];
+    let names = [];
+    for (;;) {
+        const propType = r.byte();
+        if (propType === K.End)
+            break;
+        const size = r.number();
+        const end = r.pos + size;
+        if (propType === K.EmptyStream) {
+            emptyStream = readBitVector(r, numFiles);
+        }
+        else if (propType === K.EmptyFile) {
+            const numEmpty = emptyStream.filter(Boolean).length;
+            emptyFile = readBitVector(r, numEmpty);
+        }
+        else if (propType === K.Name) {
+            const external = r.byte();
+            if (external !== 0)
+                throw new ZipKitError('7z: external file names are unsupported');
+            names = decodeNames(r.bytes(end - r.pos));
+        }
+        r.pos = end; // skip any unconsumed property bytes (mtime, attrs, …)
+    }
+    return { names, emptyStream, emptyFile };
+}
+/** Decode a run of null-terminated UTF-16LE names. */
+function decodeNames(data) {
+    const names = [];
+    const units = [];
+    for (let i = 0; i + 1 < data.length; i += 2) {
+        const u = data[i] | (data[i + 1] << 8);
+        if (u === 0) {
+            names.push(String.fromCharCode(...units));
+            units.length = 0;
+        }
+        else {
+            units.push(u);
+        }
+    }
+    return names;
+}
+function readU64LE(d, off) {
+    let v = 0;
+    for (let i = 0; i < 8; i++)
+        v += d[off + i] * 2 ** (8 * i);
+    return v;
+}
+/** Decode one single-coder folder's packed bytes to its unpacked output. */
+async function decodeFolder(folder, packed) {
+    if (folder.coders.length !== 1) {
+        throw new ZipKitError('7z: multi-coder folders (e.g. BCJ filter chains) are not supported');
+    }
+    const coder = folder.coders[0];
+    const outSize = folderOutSize(folder);
+    const e = await getEngine();
+    if (coder.id === COPY_ID)
+        return packed.slice();
+    if (coder.id === LZMA1_ID) {
+        const props = coder.props ?? new Uint8Array(5);
+        // Rebuild the engine frame: [5 props][4 LE unpackSize][stream].
+        const frame = new Uint8Array(9 + packed.length);
+        frame.set(props.subarray(0, 5), 0);
+        frame[5] = outSize & 0xff;
+        frame[6] = (outSize >>> 8) & 0xff;
+        frame[7] = (outSize >>> 16) & 0xff;
+        frame[8] = (outSize >>> 24) & 0xff;
+        frame.set(packed, 9);
+        return e.lzmaDecompress(frame);
+    }
+    if (coder.id === LZMA2_ID) {
+        const prop = coder.props?.[0] ?? 0;
+        return e.lzma2Decompress(packed, prop, outSize);
+    }
+    throw new ZipKitError(`7z: unsupported coder id 0x${coder.id.toString(16)} (only copy, LZMA, LZMA2)`);
+}
+/** Read a 7z archive into its entries. */
+export async function unSevenZip(data) {
+    for (let i = 0; i < SIGNATURE.length; i++) {
+        if (data[i] !== SIGNATURE[i])
+            throw new ZipKitError('Not a 7z archive (bad signature)');
+    }
+    const nextHeaderOffset = readU64LE(data, 12);
+    const nextHeaderSize = readU64LE(data, 20);
+    const base = 32;
+    let headerBytes = data.subarray(base + nextHeaderOffset, base + nextHeaderOffset + nextHeaderSize);
+    if (headerBytes.length === 0)
+        return []; // empty archive
+    let r = new ByteReader(headerBytes);
+    let id = r.byte();
+    // An encoded header is itself a packed stream described by a StreamsInfo;
+    // decode it, then parse the result as a normal header.
+    if (id === K.EncodedHeader) {
+        const si = parseStreamsInfo(r);
+        const decoded = await decodeStreams(data, base, si);
+        if (decoded.length !== 1)
+            throw new ZipKitError('7z: unexpected encoded-header layout');
+        headerBytes = decoded[0];
+        r = new ByteReader(headerBytes);
+        id = r.byte();
+    }
+    if (id !== K.Header)
+        throw new ZipKitError(`7z: expected header, got 0x${id.toString(16)}`);
+    let streams;
+    let files;
+    let next = r.byte();
+    if (next === 0x02) {
+        // ArchiveProperties — skip to its end marker.
+        while (r.byte() !== K.End) {
+            /* property size + data already consumed by structure below */
+        }
+        next = r.byte();
+    }
+    if (next === K.MainStreamsInfo) {
+        streams = parseStreamsInfo(r);
+        next = r.byte();
+    }
+    if (next === K.FilesInfo) {
+        files = parseFilesInfo(r);
+        next = r.byte();
+    }
+    // Decode every folder, then split into substreams in folder order.
+    const folderOutputs = streams ? await decodeStreams(data, base, streams) : [];
+    const substreams = [];
+    if (streams) {
+        for (let f = 0; f < streams.folders.length; f++) {
+            const sizes = streams.subSizes[f];
+            let off = 0;
+            for (const s of sizes) {
+                substreams.push(folderOutputs[f].subarray(off, off + s));
+                off += s;
+            }
+        }
+    }
+    // Map substreams to files (empty-stream files have no data).
+    const entries = [];
+    const names = files?.names ?? [];
+    const emptyStream = files?.emptyStream ?? [];
+    let streamIdx = 0;
+    const numFiles = names.length || substreams.length;
+    for (let i = 0; i < numFiles; i++) {
+        const name = names[i] ?? `file${i}`;
+        if (emptyStream[i]) {
+            entries.push({ name, data: new Uint8Array(0), size: 0 });
+        }
+        else {
+            const d = substreams[streamIdx++] ?? new Uint8Array(0);
+            entries.push({ name, data: d.slice(), size: d.length });
+        }
+    }
+    return entries;
+}
+/** Decode each folder in `si`, returning one buffer per folder. */
+async function decodeStreams(data, base, si) {
+    const packBase = base + si.packPos;
+    // Pack-stream offsets are cumulative; each single-packed folder takes one.
+    const packOffsets = [];
+    let acc = packBase;
+    for (const s of si.packSizes) {
+        packOffsets.push(acc);
+        acc += s;
+    }
+    const outputs = [];
+    let packIdx = 0;
+    for (const folder of si.folders) {
+        if (folder.numPackedStreams !== 1) {
+            throw new ZipKitError('7z: folders with multiple packed streams are not supported');
+        }
+        const off = packOffsets[packIdx];
+        const size = si.packSizes[packIdx];
+        packIdx++;
+        outputs.push(await decodeFolder(folder, data.subarray(off, off + size)));
+    }
+    return outputs;
+}
+//# sourceMappingURL=index.js.map

package/dist/sevenzip/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/sevenzip/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAEvE,gBAAgB;AAChB,MAAM,CAAC,GAAG;IACT,GAAG,EAAE,IAAI;IACT,MAAM,EAAE,IAAI;IACZ,eAAe,EAAE,IAAI;IACrB,SAAS,EAAE,IAAI;IACf,QAAQ,EAAE,IAAI;IACd,UAAU,EAAE,IAAI;IAChB,cAAc,EAAE,IAAI;IACpB,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,IAAI;IACT,MAAM,EAAE,IAAI;IACZ,gBAAgB,EAAE,IAAI;IACtB,eAAe,EAAE,IAAI;IACrB,WAAW,EAAE,IAAI;IACjB,SAAS,EAAE,IAAI;IACf,IAAI,EAAE,IAAI;IACV,KAAK,EAAE,IAAI;IACX,aAAa,EAAE,IAAI;IACnB,aAAa,EAAE,IAAI;CACV,CAAC;AAEX,aAAa;AACb,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,QAAQ,GAAG,QAAQ,CAAC;AAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC;AAwBtB,8EAA8E;AAC9E,6BAA6B;AAC7B,8EAA8E;AAE9E,wDAAwD;AACxD,MAAM,UAAU;IACP,GAAG,GAAa,EAAE,CAAC;IAC3B,IAAI,CAAC,CAAS;QACb,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,KAAK,CAAC,CAAa;QAClB,KAAK,MAAM,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,GAAG,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IACrB,CAAC;IACD,GAAG,CAAC,CAAS;QACZ,8DAA8D;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAChD,CAAC;IACF,CAAC;IACD,0CAA0C;IAC1C,MAAM,CAAC,KAAa;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnB,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACrD,MAAM;YACP,CAAC;YACD,SAAS,IAAI,IAAI,CAAC;YAClB,IAAI,KAAK,CAAC,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpD,CAAC;IACF,CAAC;IACD,IAAI;QACH,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC;CACD;AAED,qDAAqD;AACrD,MAAM,UAAU;IAEK;IADpB,GAAG,GAAG,CAAC,CAAC;IACR,YAAoB,IAAgB;QAAhB,SAAI,GAAJ,IAAI,CAAY;IAAG,CAAC;IACxC,IAAI;QACH,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,WAAW,CAAC,qBAAqB,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAE,CAAC;IAC/B,CAAC;IACD,KAAK,CAAC,CAAS;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,GAAG,CAAC;IACZ,CAAC;IACD,MAAM;QACL,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,KAAK,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjD,OAAO,KAAK,CAAC;YACd,CAAC;YACD,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,CAAC,CAAC;QACZ,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IACD,MAAM,CAAC,EAAU,EAAE,IAAY;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,EAAE;YAAE,MAAM,IAAI,WAAW,CAAC,4BAA4B,IAAI,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7H,CAAC;CACD;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,OAAO,CAAC,CAAa,EAAE,GAAW;IAC1C,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AAClB,CAAC;AAED,8DAA8D;AAC9D,SAAS,SAAS,CAAC,IAAY;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;QAC9B,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;YACnB,kBAAkB;YAClB,IAAI,IAAI,OAAO,CAAC;YAChB,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;YACnC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACP,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACf,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAWD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,OAA6B;IAC3D,MAAM,CAAC,GAAG,MAAM,SAAS,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAoB,EAAE,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QACvG,CAAC;aAAM,CAAC;YACP,uEAAuE;YACvE,+CAA+C;YAC/C,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;YACpD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE;gBACtB,UAAU,EAAE,GAAG,CAAC,MAAM;gBACtB,SAAS;gBACT,OAAO,EAAE,QAAQ;gBACjB,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,uEAAuE;IACvE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;IACvD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC;QACA,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC9B,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QACxB,CAAC;IACF,CAAC;IAED,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,aAAa,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAE5C,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;IAC/B,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,2CAA2C;IACzE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB;IAC3C,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,gBAAgB;IAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IACjC,MAAM,cAAc,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAElD,MAAM,GAAG,GAAG,IAAI,UAAU,EAAE,CAAC;IAC7B,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACrB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB;IAChC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB;IAChC,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACxB,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACvB,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACtB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAClB,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,QAAyB;IAC7C,MAAM,CAAC,GAAG,IAAI,UAAU,EAAE,CAAC;IAC3B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAEjB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;IAE1B,mBAAmB;IACnB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACnB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU;IACvB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB;IAC5C,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEd,qBAAqB;IACrB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IACrB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACjB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,4BAA4B;IACvD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,gCAAgC;IAC3C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC1B,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;QACzB,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,qBAAqB;YACnC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU;QACzB,CAAC;aAAM,CAAC;YACP,mDAAmD;YACnD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,mCAAmC;YACjD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAM,CAAC,CAAC;QACnB,CAAC;IACF,CAAC;IACD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IACjD,wCAAwC;IACxC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;IAC3B,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;IAClD,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEd,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,sBAAsB;IAErC,oBAAoB;IACpB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACpB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC1B,kBAAkB;IAClB,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;IAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;IAC9B,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB;IAE/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa;IAC5B,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;AACjB,CAAC;AA2BD,SAAS,aAAa,CAAC,CAAa,EAAE,CAAS;IAC9C,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACb,IAAI,GAAG,IAAI,CAAC;QACb,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,oDAAoD;AACpD,SAAS,qBAAqB,CAAC,CAAa,EAAE,CAAS;IACtD,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,UAAU,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,OAAO,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,yEAAyE;AACzE,SAAS,WAAW,CAAC,CAAa,EAAE,CAAS;IAC5C,MAAM,OAAO,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACpF,CAAC;aAAM,CAAC;YACP,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrB,CAAC;IACF,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,WAAW,CAAC,CAAa;IACjC,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC;QAC3B,MAAM,SAAS,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;QACnD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,SAAS,EAAE,CAAC;YACf,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,KAA6B,CAAC;QAClC,IAAI,OAAO;YAAE,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QACjD,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1C,OAAO,IAAI,KAAK,CAAC;QACjB,QAAQ,IAAI,MAAM,CAAC;IACpB,CAAC;IACD,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU;QACtB,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,WAAW;IACxB,CAAC;IACD,MAAM,gBAAgB,GAAG,OAAO,GAAG,YAAY,CAAC;IAChD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,wBAAwB;IAChF,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,gBAAgB,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAa;IACtC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,SAAS,GAAa,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAa,EAAE,CAAC;IAC3B,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAElB,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACpB,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBACrB,SAAS,GAAG,EAAE,CAAC;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE;oBAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9D,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC3B,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,WAAW,CAAC,uBAAuB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjB,CAAC;QACD,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACf,CAAC;IAED,IAAI,EAAE,KAAK,CAAC,CAAC,UAAU,EAAE,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,QAAQ,KAAK,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,iDAAiD,CAAC,CAAC;QAC7F,OAAO,GAAG,EAAE,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,gBAAgB,EAAE,mBAAmB,CAAC,CAAC;QAClD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM;gBAAE,QAAQ,IAAI,CAAC,CAAC,MAAM,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACpB,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBACxC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,WAAW,CAAC,uBAAuB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC;YACjF,CAAC;YACD,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjB,CAAC;QACD,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACf,CAAC;IAED,0EAA0E;IAC1E,MAAM,yBAAyB,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAe,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,OAAO,GAA2B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEhE,IAAI,EAAE,KAAK,CAAC,CAAC,cAAc,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACpB,IAAI,IAAI,KAAK,CAAC,CAAC,eAAe,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,yBAAyB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACnF,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjB,CAAC;QACD,kEAAkE;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,yBAAyB,CAAC,CAAC,CAAE,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACb,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACjB,SAAS;YACV,CAAC;YACD,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;gBACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;oBACrB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACd,GAAG,IAAI,CAAC,CAAC;gBACV,CAAC;YACF,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,GAAG,GAAG,CAAC,CAAC;YAC7C,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI;YAAE,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACrC,6DAA6D;QAC7D,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,yBAAyB;YAAE,YAAY,IAAI,CAAC,CAAC;QAC7D,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAChC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,yBAAyB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAE,CAAC,EACpH,CAAC,CACD,CAAC;YACF,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YACxC,MAAM,IAAI,GAA2B,EAAE,CAAC;YACxC,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACxB,IAAI,yBAAyB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS;oBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;;oBAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,yBAAyB,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC;YACH,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACP,OAAO,GAAG,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG;YAAE,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACvC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACf,CAAC;IAED,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG;QAAE,MAAM,IAAI,WAAW,CAAC,0CAA0C,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACrG,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,yBAAyB,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AACtF,CAAC;AAED,8EAA8E;AAC9E,SAAS,aAAa,CAAC,CAAS;IAC/B,4EAA4E;IAC5E,OAAO,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;AACrD,CAAC;AAQD,SAAS,cAAc,CAAC,CAAa;IACpC,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IAC5B,IAAI,WAAW,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,SAAS,GAAc,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAa,EAAE,CAAC;IACzB,SAAS,CAAC;QACT,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,QAAQ,KAAK,CAAC,CAAC,GAAG;YAAE,MAAM;QAC9B,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC;QACzB,IAAI,QAAQ,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAChC,WAAW,GAAG,aAAa,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;YACpD,SAAS,GAAG,aAAa,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,QAAQ,KAAK,CAAC;gBAAE,MAAM,IAAI,WAAW,CAAC,yCAAyC,CAAC,CAAC;YACrF,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,uDAAuD;IACrE,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;AAC1C,CAAC;AAED,sDAAsD;AACtD,SAAS,WAAW,CAAC,IAAgB;IACpC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC1C,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACP,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,SAAS,CAAC,CAAa,EAAE,GAAW;IAC5C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5D,OAAO,CAAC,CAAC;AACV,CAAC;AAED,4EAA4E;AAC5E,KAAK,UAAU,YAAY,CAAC,MAAc,EAAE,MAAkB;IAC7D,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,WAAW,CAAC,oEAAoE,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;IAChC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,MAAM,SAAS,EAAE,CAAC;IAE5B,IAAI,KAAK,CAAC,EAAE,KAAK,OAAO;QAAE,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;IAChD,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/C,gEAAgE;QAChE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC;QAC1B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;QAClC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;QACnC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,IAAI,WAAW,CAAC,8BAA8B,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,2BAA2B,CAAC,CAAC;AACvG,CAAC;AAED,0CAA0C;AAC1C,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,IAAgB;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,kCAAkC,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,gBAAgB,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC7C,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,IAAI,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,gBAAgB,EAAE,IAAI,GAAG,gBAAgB,GAAG,cAAc,CAAC,CAAC;IACnG,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,gBAAgB;IAEzD,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IACpC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAElB,0EAA0E;IAC1E,uDAAuD;IACvD,IAAI,EAAE,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,sCAAsC,CAAC,CAAC;QACxF,WAAW,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC1B,CAAC,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAChC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACf,CAAC;IAED,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM;QAAE,MAAM,IAAI,WAAW,CAAC,8BAA8B,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAE5F,IAAI,OAAgC,CAAC;IACrC,IAAI,KAA4B,CAAC;IACjC,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACpB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACnB,8CAA8C;QAC9C,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YAC3B,8DAA8D;QAC/D,CAAC;QACD,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACjB,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,CAAC,eAAe,EAAE,CAAC;QAChC,OAAO,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACjB,CAAC;IACD,IAAI,IAAI,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QAC1B,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACjB,CAAC;IAED,mEAAmE;IACnE,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9E,MAAM,UAAU,GAAiB,EAAE,CAAC;IACpC,IAAI,OAAO,EAAE,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YACnC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1D,GAAG,IAAI,CAAC,CAAC;YACV,CAAC;QACF,CAAC;IACF,CAAC;IAED,6DAA6D;IAC7D,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,KAAK,EAAE,WAAW,IAAI,EAAE,CAAC;IAC7C,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;QACpC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YACvD,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACzD,CAAC;IACF,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,mEAAmE;AACnE,KAAK,UAAU,aAAa,CAAC,IAAgB,EAAE,IAAY,EAAE,EAAe;IAC3E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC;IACnC,2EAA2E;IAC3E,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC;QAC9B,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,GAAG,IAAI,CAAC,CAAC;IACV,CAAC;IAED,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,MAAM,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,MAAM,CAAC,gBAAgB,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,WAAW,CAAC,4DAA4D,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAE,CAAC;QAClC,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO,CAAE,CAAC;QACpC,OAAO,EAAE,CAAC;QACV,OAAO,CAAC,IAAI,CAAC,MAAM,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC"}