plevinjs 0.1.0

package/dist/zstd.js

@@ -0,0 +1,574 @@
+/**
+ * Zstandard decompression with dictionaries, condensed from fzstd (MIT, 101arrowz).
+ */
+const FRAME_MAGIC = 0x2fb528;
+const DICTIONARY_MAGIC = 0xec30a437;
+const bitsToBase = (bits, first) => {
+    const base = new Int32Array(bits.length);
+    let next = first;
+    for (let code = 0; code < bits.length; code += 1) {
+        base[code] = next;
+        next += 1 << bits[code];
+    }
+    return base;
+};
+const LITERAL_BITS = new Uint8Array([
+    ...Array(16).fill(0),
+    1,
+    1,
+    1,
+    1,
+    2,
+    2,
+    3,
+    3,
+    4,
+    6,
+    7,
+    8,
+    9,
+    10,
+    11,
+    12,
+    13,
+    14,
+    15,
+    16,
+]);
+const MATCH_BITS = new Uint8Array([
+    ...Array(32).fill(0),
+    1,
+    1,
+    1,
+    1,
+    2,
+    2,
+    3,
+    3,
+    4,
+    4,
+    5,
+    7,
+    8,
+    9,
+    10,
+    11,
+    12,
+    13,
+    14,
+    15,
+    16,
+]);
+const LITERAL_BASE = bitsToBase(LITERAL_BITS, 0);
+const MATCH_BASE = bitsToBase(MATCH_BITS, 3);
+const LITERAL_DEFAULT = [
+    4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 1, 1,
+    1, 1, 1, -1, -1, -1, -1,
+];
+const MATCH_DEFAULT = [
+    1,
+    4,
+    3,
+    2,
+    2,
+    2,
+    2,
+    2,
+    2,
+    ...Array(37).fill(1),
+    ...Array(7).fill(-1),
+];
+const OFFSET_DEFAULT = [
+    1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, -1, -1, -1, -1,
+    -1,
+];
+const fail = (reason) => {
+    throw new Error(`zstd: ${reason}`);
+};
+const highestBit = (value) => {
+    let bits = 0;
+    while (1 << bits <= value)
+        bits += 1;
+    return bits - 1;
+};
+const spread = (counts, symbols, log) => {
+    const size = 1 << log;
+    const table = {
+        log,
+        symbols: new Uint8Array(size),
+        bits: new Uint8Array(size),
+        next: new Uint16Array(size),
+    };
+    const states = new Uint16Array(256);
+    let high = size;
+    for (let symbol = 0; symbol < symbols; symbol += 1) {
+        if (counts[symbol] < 0) {
+            states[symbol] = 1;
+            high -= 1;
+            table.symbols[high] = symbol;
+        }
+        else {
+            states[symbol] = counts[symbol];
+        }
+    }
+    const step = (size >> 1) + (size >> 3) + 3;
+    let at = 0;
+    for (let symbol = 0; symbol < symbols; symbol += 1) {
+        for (let held = 0; held < counts[symbol]; held += 1) {
+            table.symbols[at] = symbol;
+            do
+                at = (at + step) & (size - 1);
+            while (at >= high);
+        }
+    }
+    if (at !== 0)
+        fail("the symbols do not spread over the table");
+    for (let cell = 0; cell < size; cell += 1) {
+        const state = states[table.symbols[cell]]++;
+        const bits = log - highestBit(state);
+        table.bits[cell] = bits;
+        table.next[cell] = (state << bits) - size;
+    }
+    return table;
+};
+const readFse = (data, at, maxLog) => {
+    const log = (data[at] & 15) + 5;
+    if (log > maxLog)
+        fail("an entropy table is too accurate");
+    const counts = new Int16Array(256);
+    let position = (at << 3) + 4;
+    let left = 1 << log;
+    let symbol = -1;
+    while (symbol < 255 && left > 0) {
+        const bits = highestBit(left + 1);
+        const byte = position >> 3;
+        const mask = (1 << (bits + 1)) - 1;
+        const wide = (data[byte] | (data[byte + 1] << 8) | (data[byte + 2] << 16)) >> (position & 7);
+        const narrow = wide & ((1 << bits) - 1);
+        const largest = mask - left - 1;
+        let value = wide & mask;
+        if (narrow < largest) {
+            position += bits;
+            value = narrow;
+        }
+        else {
+            position += bits + 1;
+            if (value > (1 << bits) - 1)
+                value -= largest;
+        }
+        value -= 1;
+        symbol += 1;
+        counts[symbol] = value;
+        left -= value < 0 ? -value : value;
+        if (value !== 0)
+            continue;
+        let repeat = 3;
+        while (repeat === 3) {
+            const byteAt = position >> 3;
+            repeat = ((data[byteAt] | (data[byteAt + 1] << 8)) >> (position & 7)) & 3;
+            position += 2;
+            symbol += repeat;
+        }
+    }
+    if (symbol > 255 || left !== 0)
+        fail("the entropy counts do not add up");
+    return [spread(counts, symbol + 1, log), (position + 7) >> 3];
+};
+const buildHuffman = (weights, count) => {
+    let sum = 0;
+    for (let symbol = 0; symbol < count; symbol += 1) {
+        const weight = weights[symbol];
+        if (weight > 11)
+            fail("a huffman weight is out of range");
+        sum += weight ? 1 << (weight - 1) : 0;
+    }
+    const maxBits = highestBit(sum) + 1;
+    const size = 1 << maxBits;
+    const rest = size - sum;
+    if (rest & (rest - 1))
+        fail("the huffman weights do not add up");
+    weights[count] = highestBit(rest) + 1;
+    const ranks = new Uint32Array(13);
+    for (let symbol = 0; symbol <= count; symbol += 1) {
+        weights[symbol] = weights[symbol] && maxBits + 1 - weights[symbol];
+        ranks[weights[symbol]] += 1;
+    }
+    const table = {
+        maxBits,
+        symbols: new Uint8Array(size),
+        bits: new Uint8Array(size),
+    };
+    const starts = new Uint32Array(13);
+    for (let bits = maxBits; bits > 0; bits -= 1) {
+        const start = starts[bits];
+        starts[bits - 1] = start + ranks[bits] * (1 << (maxBits - bits));
+        table.bits.fill(bits, start, starts[bits - 1]);
+    }
+    if (starts[0] !== size)
+        fail("the huffman codes do not fill the table");
+    for (let symbol = 0; symbol <= count; symbol += 1) {
+        const bits = weights[symbol];
+        if (!bits)
+            continue;
+        const start = starts[bits];
+        starts[bits] = start + (1 << (maxBits - bits));
+        table.symbols.fill(symbol, start, starts[bits]);
+    }
+    return table;
+};
+const readHuffman = (data, at) => {
+    const header = data[at];
+    const weights = new Uint8Array(256);
+    if (header >= 128) {
+        const count = header - 127;
+        for (let symbol = 0; symbol < count; symbol += 2) {
+            const byte = data[at + 1 + (symbol >> 1)];
+            weights[symbol] = byte >> 4;
+            weights[symbol + 1] = byte & 15;
+        }
+        return [buildHuffman(weights, count), at + 1 + ((count + 1) >> 1)];
+    }
+    const [table, start] = readFse(data, at + 1, 6);
+    const end = at + 1 + header;
+    const last = data[end - 1];
+    if (!last)
+        fail("a huffman bitstream ends on a zero byte");
+    const floor = start << 3;
+    let position = (end << 3) - 8 + highestBit(last);
+    let count = 0;
+    let first = 0;
+    let second = 0;
+    let firstBits = table.log;
+    let secondBits = table.log;
+    for (;;) {
+        position -= firstBits;
+        if (position < floor)
+            break;
+        let byte = position >> 3;
+        first +=
+            ((data[byte] | (data[byte + 1] << 8)) >> (position & 7)) & ((1 << firstBits) - 1);
+        weights[count] = table.symbols[first];
+        count += 1;
+        position -= secondBits;
+        if (position < floor)
+            break;
+        byte = position >> 3;
+        second +=
+            ((data[byte] | (data[byte + 1] << 8)) >> (position & 7)) & ((1 << secondBits) - 1);
+        weights[count] = table.symbols[second];
+        count += 1;
+        firstBits = table.bits[first];
+        first = table.next[first];
+        secondBits = table.bits[second];
+        second = table.next[second];
+    }
+    return [buildHuffman(weights, count), end];
+};
+const decodeStream = (data, table, out) => {
+    const last = data[data.length - 1];
+    if (!last)
+        fail("a literal bitstream ends on a zero byte");
+    const mask = (1 << table.maxBits) - 1;
+    const floor = -table.maxBits;
+    let bits = table.maxBits;
+    let position = (data.length << 3) - 8 + highestBit(last) - bits;
+    let state = 0;
+    let written = 0;
+    while (position > floor && written < out.length) {
+        const byte = position >> 3;
+        const wide = (data[byte] | (data[byte + 1] << 8) | (data[byte + 2] << 16)) >> (position & 7);
+        state = ((state << bits) | wide) & mask;
+        out[written] = table.symbols[state];
+        written += 1;
+        bits = table.bits[state];
+        position -= bits;
+    }
+    if (position !== floor || written !== out.length) {
+        fail("a literal bitstream is the wrong length");
+    }
+};
+const decodeLiterals = (data, table, out, streams) => {
+    if (!streams) {
+        decodeStream(data, table, out);
+        return;
+    }
+    const quarter = (out.length + 3) >> 2;
+    let at = 6;
+    for (let stream = 0; stream < 4; stream += 1) {
+        const size = data[stream << 1] | (data[(stream << 1) + 1] << 8);
+        const end = stream === 3 ? data.length : at + size;
+        const from = quarter * stream;
+        decodeStream(data.subarray(at, end), table, out.subarray(from, from + quarter));
+        at = end;
+    }
+};
+const DEFAULT_TABLES = () => {
+    const build = (counts, log) => {
+        const held = new Int16Array(256);
+        held.set(counts);
+        return spread(held, counts.length, log);
+    };
+    return {
+        literal: build(LITERAL_DEFAULT, 6),
+        match: build(MATCH_DEFAULT, 6),
+        offset: build(OFFSET_DEFAULT, 5),
+    };
+};
+const PREDEFINED = DEFAULT_TABLES();
+const rleTable = (symbol) => {
+    const table = spread(Int16Array.of(...Array(symbol).fill(0), 1), symbol + 1, 0);
+    return table;
+};
+const readLiterals = (data, at, entropy) => {
+    const header = data[at];
+    const kind = header & 3;
+    const format = (header >> 2) & 3;
+    let size = header >> 4;
+    let packed = 0;
+    let byte = at;
+    if (kind < 2) {
+        if (format & 1) {
+            size |= data[byte + 1] << 4;
+            byte += 1;
+            if (format & 2) {
+                size |= data[byte + 1] << 12;
+                byte += 1;
+            }
+        }
+        else {
+            size = header >> 3;
+        }
+        byte += 1;
+        if (kind === 0) {
+            return [{ data: data.subarray(byte, byte + size), size }, byte + size];
+        }
+        return [{ data: new Uint8Array(size).fill(data[byte]), size }, byte + 1];
+    }
+    if (format < 2) {
+        size |= (data[at + 1] & 63) << 4;
+        packed = (data[at + 1] >> 6) | (data[at + 2] << 2);
+        byte = at + 3;
+    }
+    else if (format === 2) {
+        size |= (data[at + 1] << 4) | ((data[at + 2] & 3) << 12);
+        packed = (data[at + 2] >> 2) | (data[at + 3] << 6);
+        byte = at + 4;
+    }
+    else {
+        size |= (data[at + 1] << 4) | ((data[at + 2] & 63) << 12);
+        packed = (data[at + 2] >> 6) | (data[at + 3] << 2) | (data[at + 4] << 10);
+        byte = at + 5;
+    }
+    if (kind === 2) {
+        const [table, after] = readHuffman(data, byte);
+        entropy.huffman = table;
+        packed -= after - byte;
+        byte = after;
+    }
+    const table = entropy.huffman ?? fail("literals without a huffman table");
+    const out = new Uint8Array(size);
+    decodeLiterals(data.subarray(byte, byte + packed), table, out, format !== 0);
+    return [{ data: out, size }, byte + packed];
+};
+const readTables = (data, at, entropy) => {
+    const modes = data[at];
+    if (modes & 3)
+        fail("a sequence header reserves bits that are set");
+    const held = entropy.tables;
+    const held3 = [
+        held?.match ?? null,
+        held?.offset ?? null,
+        held?.literal ?? null,
+    ];
+    const fallbacks = [PREDEFINED.match, PREDEFINED.offset, PREDEFINED.literal];
+    const tables = [...fallbacks];
+    let byte = at + 1;
+    for (let which = 2; which > -1; which -= 1) {
+        const mode = (modes >> ((which << 1) + 2)) & 3;
+        if (mode === 1) {
+            tables[which] = rleTable(data[byte]);
+            byte += 1;
+        }
+        else if (mode === 2) {
+            const [table, after] = readFse(data, byte, 9 - (which & 1));
+            tables[which] = table;
+            byte = after;
+        }
+        else if (mode === 3) {
+            tables[which] = held3[which] ?? fail("a repeated table was never sent");
+        }
+    }
+    const built = { match: tables[0], offset: tables[1], literal: tables[2] };
+    entropy.tables = built;
+    return [built, byte];
+};
+const readCount = (data, at) => {
+    const first = data[at];
+    if (first < 128)
+        return [first, at + 1];
+    if (first < 255)
+        return [((first - 128) << 8) | data[at + 1], at + 2];
+    return [(data[at + 1] | (data[at + 2] << 8)) + 0x7f00, at + 3];
+};
+const nextOffset = (raw, literals, recent) => {
+    if (raw > 3) {
+        recent[2] = recent[1];
+        recent[1] = recent[0];
+        recent[0] = raw - 3;
+        return recent[0];
+    }
+    const index = raw - (literals !== 0 ? 1 : 0);
+    if (index === 0)
+        return recent[0];
+    const offset = index === 3 ? recent[0] - 1 : recent[index];
+    if (index > 1)
+        recent[2] = recent[1];
+    recent[1] = recent[0];
+    recent[0] = offset;
+    return offset;
+};
+const runSequences = (data, at, end, count, literals, entropy, out, written) => {
+    const [tables] = readTables(data, at, entropy);
+    const last = data[end - 1];
+    if (!last)
+        fail("a sequence bitstream ends on a zero byte");
+    const grab = (position, bits) => {
+        const byte = position >> 3;
+        const wide = (data[byte] |
+            (data[byte + 1] << 8) |
+            (data[byte + 2] << 16) |
+            (data[byte + 3] << 24)) >>>
+            (position & 7);
+        return bits === 32 ? wide : wide & ((1 << bits) - 1);
+    };
+    let position = (end << 3) - 8 + highestBit(last) - tables.literal.log;
+    let literal = grab(position, tables.literal.log);
+    position -= tables.offset.log;
+    let offset = grab(position, tables.offset.log);
+    position -= tables.match.log;
+    let match = grab(position, tables.match.log);
+    let read = 0;
+    let cursor = written;
+    for (let done = 0; done < count; done += 1) {
+        const literalCode = tables.literal.symbols[literal];
+        const literalBits = tables.literal.bits[literal];
+        const matchCode = tables.match.symbols[match];
+        const matchBits = tables.match.bits[match];
+        const offsetCode = tables.offset.symbols[offset];
+        const offsetBits = tables.offset.bits[offset];
+        position -= offsetCode;
+        const raw = (1 << offsetCode) + grab(position, offsetCode);
+        position -= MATCH_BITS[matchCode];
+        const matchLength = MATCH_BASE[matchCode] + grab(position, MATCH_BITS[matchCode]);
+        position -= LITERAL_BITS[literalCode];
+        const literalLength = LITERAL_BASE[literalCode] + grab(position, LITERAL_BITS[literalCode]);
+        position -= literalBits;
+        literal = tables.literal.next[literal] + grab(position, literalBits);
+        position -= matchBits;
+        match = tables.match.next[match] + grab(position, matchBits);
+        position -= offsetBits;
+        offset = tables.offset.next[offset] + grab(position, offsetBits);
+        const distance = nextOffset(raw, literalLength, entropy.offsets);
+        out.set(literals.data.subarray(read, read + literalLength), cursor);
+        read += literalLength;
+        cursor += literalLength;
+        if (distance > cursor)
+            fail("a match reaches before the window");
+        for (let step = 0; step < matchLength; step += 1) {
+            out[cursor + step] = out[cursor + step - distance];
+        }
+        cursor += matchLength;
+    }
+    out.set(literals.data.subarray(read, literals.size), cursor);
+    return cursor + literals.size - read;
+};
+const decodeBlock = (data, at, end, entropy, out, written) => {
+    const [literals, next] = readLiterals(data, at, entropy);
+    const [count, start] = readCount(data, next);
+    if (count === 0) {
+        out.set(literals.data.subarray(0, literals.size), written);
+        return written + literals.size;
+    }
+    return runSequences(data, start, end, count, literals, entropy, out, written);
+};
+const readFrame = (data) => {
+    const magic = data[0] | (data[1] << 8) | (data[2] << 16);
+    if (magic !== FRAME_MAGIC || data[3] !== 253)
+        fail("not a zstd frame");
+    const flags = data[4];
+    const single = (flags >> 5) & 1;
+    const sizeFlag = flags >> 6;
+    const at = 6 - single + (flags & 3 ? ((flags & 3) === 3 ? 4 : flags & 3) : 0);
+    const sizeBytes = sizeFlag ? 1 << sizeFlag : single;
+    let size = 0;
+    for (let step = 0; step < sizeBytes; step += 1)
+        size += data[at + step] * 256 ** step;
+    return [at + sizeBytes, sizeBytes ? size + (sizeFlag === 1 ? 256 : 0) : 0];
+};
+const grow = (out, needed) => {
+    if (needed <= out.length)
+        return out;
+    const wider = new Uint8Array(Math.max(needed, out.length * 2));
+    wider.set(out);
+    return wider;
+};
+/** One frame, with any dictionary laid in front of it as the window it reaches. */
+export const decompress = (data, dictionary) => {
+    const [start, size] = readFrame(data);
+    const prefix = dictionary ? dictionary.content : new Uint8Array(0);
+    const entropy = {
+        huffman: dictionary?.huffman ?? null,
+        tables: dictionary?.tables ?? null,
+        offsets: Int32Array.from(dictionary ? dictionary.offsets : [1, 4, 8]),
+    };
+    let out = new Uint8Array(prefix.length + (size || 1 << 16));
+    out.set(prefix);
+    let written = prefix.length;
+    let at = start;
+    for (;;) {
+        const header = data[at] | (data[at + 1] << 8) | (data[at + 2] << 16);
+        const kind = (header >> 1) & 3;
+        const held = header >> 3;
+        at += 3;
+        out = grow(out, written + held + (1 << 17));
+        if (kind === 0) {
+            out.set(data.subarray(at, at + held), written);
+            written += held;
+            at += held;
+        }
+        else if (kind === 1) {
+            out.fill(data[at], written, written + held);
+            written += held;
+            at += 1;
+        }
+        else if (kind === 2) {
+            written = decodeBlock(data, at, at + held, entropy, out, written);
+            at += held;
+        }
+        else {
+            fail("a block has no known type");
+        }
+        if (header & 1)
+            break;
+    }
+    return out.subarray(prefix.length, written);
+};
+/** A trained dictionary: its entropy tables, its repeat offsets and its content. */
+export const loadDictionary = (data) => {
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    if (view.getUint32(0, true) !== DICTIONARY_MAGIC) {
+        return { id: 0, content: data, huffman: null, tables: null, offsets: [1, 4, 8] };
+    }
+    const [huffman, afterHuffman] = readHuffman(data, 8);
+    const [offset, afterOffset] = readFse(data, afterHuffman, 8);
+    const [match, afterMatch] = readFse(data, afterOffset, 9);
+    const [literal, afterLiteral] = readFse(data, afterMatch, 9);
+    return {
+        id: view.getUint32(4, true),
+        content: data.subarray(afterLiteral + 12),
+        huffman,
+        tables: { literal, match, offset },
+        offsets: [0, 1, 2].map((step) => view.getUint32(afterLiteral + step * 4, true)),
+    };
+};
+//# sourceMappingURL=zstd.js.map

package/dist/zstd.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"zstd.js","sourceRoot":"","sources":["../src/zstd.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC7B,MAAM,gBAAgB,GAAG,UAAU,CAAC;AAEpC,MAAM,UAAU,GAAG,CAAC,IAAgB,EAAE,KAAa,EAAc,EAAE;IACjE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC;IAClC,GAAG,KAAK,CAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;CACH,CAAC,CAAC;AACH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;IAChC,GAAG,KAAK,CAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;IACF,EAAE;CACH,CAAC,CAAC;AACH,MAAM,YAAY,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;AACjD,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;AAE7C,MAAM,eAAe,GAAG;IACtB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACrF,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;CACxB,CAAC;AACF,MAAM,aAAa,GAAG;IACpB,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,CAAC;IACD,GAAG,KAAK,CAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5B,GAAG,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;CAC7B,CAAC;AACF,MAAM,cAAc,GAAG;IACrB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC,CAAC;CACH,CAAC;AAmCF,MAAM,IAAI,GAAG,CAAC,MAAc,EAAS,EAAE;IACrC,MAAM,IAAI,KAAK,CAAC,SAAS,MAAM,EAAE,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,KAAa,EAAU,EAAE;IAC3C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,CAAC,IAAI,IAAI,IAAI,KAAK;QAAE,IAAI,IAAI,CAAC,CAAC;IACrC,OAAO,IAAI,GAAG,CAAC,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,MAAkB,EAAE,OAAe,EAAE,GAAW,EAAY,EAAE;IAC5E,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC;IACtB,MAAM,KAAK,GAAa;QACtB,GAAG;QACH,OAAO,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC;QAC7B,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC;QAC1B,IAAI,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC;KAC5B,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,IAAI,CAAC,CAAC;YACV,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACnD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACpD,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YAC3B;gBAAG,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;mBAC1B,EAAE,IAAI,IAAI,EAAE;QACrB,CAAC;IACH,CAAC;IACD,IAAI,EAAE,KAAK,CAAC;QAAE,IAAI,CAAC,0CAA0C,CAAC,CAAC;IAE/D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,IAAgB,EAAE,EAAU,EAAE,MAAc,EAAsB,EAAE;IACnF,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,GAAG,GAAG,MAAM;QAAE,IAAI,CAAC,kCAAkC,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,QAAQ,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC;IACpB,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;IAEhB,OAAO,MAAM,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,IAAI,GACR,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAChC,IAAI,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QACxB,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;YACrB,QAAQ,IAAI,IAAI,CAAC;YACjB,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,QAAQ,IAAI,IAAI,GAAG,CAAC,CAAC;YACrB,IAAI,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC;gBAAE,KAAK,IAAI,OAAO,CAAC;QAChD,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;QACX,MAAM,IAAI,CAAC,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;QACvB,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACnC,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,QAAQ,IAAI,CAAC,CAAC;YAC7B,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1E,QAAQ,IAAI,CAAC,CAAC;YACd,MAAM,IAAI,MAAM,CAAC;QACnB,CAAC;IACH,CAAC;IACD,IAAI,MAAM,GAAG,GAAG,IAAI,IAAI,KAAK,CAAC;QAAE,IAAI,CAAC,kCAAkC,CAAC,CAAC;IACzE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAChE,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,OAAmB,EAAE,KAAa,EAAgB,EAAE;IACxE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,MAAM,GAAG,EAAE;YAAE,IAAI,CAAC,kCAAkC,CAAC,CAAC;QAC1D,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;IACxB,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;QAAE,IAAI,CAAC,mCAAmC,CAAC,CAAC;IACjE,OAAO,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEtC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;IAClC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAClD,OAAO,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QACnE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,KAAK,GAAiB;QAC1B,OAAO;QACP,OAAO,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC;QAC7B,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC;KAC3B,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;IACnC,KAAK,IAAI,IAAI,GAAG,OAAO,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;QACjE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;QAAE,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAExE,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;QAC/C,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,IAAgB,EAAE,EAAU,EAA0B,EAAE;IAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,MAAM,GAAG,GAAG,CAAC;QAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1C,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;YAC5B,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI;QAAE,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC;IACzB,IAAI,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IACjD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC;IAC1B,IAAI,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC;IAE3B,SAAS,CAAC;QACR,QAAQ,IAAI,SAAS,CAAC;QACtB,IAAI,QAAQ,GAAG,KAAK;YAAE,MAAM;QAC5B,IAAI,IAAI,GAAG,QAAQ,IAAI,CAAC,CAAC;QACzB,KAAK;YACH,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACpF,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,IAAI,CAAC,CAAC;QACX,QAAQ,IAAI,UAAU,CAAC;QACvB,IAAI,QAAQ,GAAG,KAAK;YAAE,MAAM;QAC5B,IAAI,GAAG,QAAQ,IAAI,CAAC,CAAC;QACrB,MAAM;YACJ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,CAAC;QACX,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,IAAgB,EAAE,KAAmB,EAAE,GAAe,EAAQ,EAAE;IACpF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI;QAAE,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;IAC7B,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC;IACzB,IAAI,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAChE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,OAAO,QAAQ,GAAG,KAAK,IAAI,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,CAAC;QAC3B,MAAM,IAAI,GACR,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClF,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QACxC,GAAG,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,QAAQ,IAAI,IAAI,CAAC;IACnB,CAAC;IACD,IAAI,QAAQ,KAAK,KAAK,IAAI,OAAO,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;QACjD,IAAI,CAAC,yCAAyC,CAAC,CAAC;IAClD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,IAAgB,EAChB,KAAmB,EACnB,GAAe,EACf,OAAgB,EACV,EAAE;IACR,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC/B,OAAO;IACT,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC;QACnD,MAAM,IAAI,GAAG,OAAO,GAAG,MAAM,CAAC;QAC9B,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;QAChF,EAAE,GAAG,GAAG,CAAC;IACX,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,GAAmB,EAAE;IAC1C,MAAM,KAAK,GAAG,CAAC,MAAgB,EAAE,GAAW,EAAY,EAAE;QACxD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC;IACF,OAAO;QACL,OAAO,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC;QAClC,KAAK,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;QAC9B,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC;KACjC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,cAAc,EAAE,CAAC;AAEpC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAY,EAAE;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,KAAK,CAAS,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAIF,MAAM,YAAY,GAAG,CACnB,IAAgB,EAChB,EAAU,EACV,OAAgB,EACI,EAAE;IACtB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACxB,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC;IACvB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,GAAG,EAAE,CAAC;IAEd,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,CAAC;YACV,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACf,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC7B,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,CAAC,CAAC;QACV,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;IAChB,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACzD,MAAM,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;IAChB,CAAC;SAAM,CAAC;QACN,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1E,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;IAChB,CAAC;IAED,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/C,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC;QACxB,MAAM,IAAI,KAAK,GAAG,IAAI,CAAC;QACvB,IAAI,GAAG,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,kCAAkC,CAAC,CAAC;IAC1E,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACjC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,KAAK,CAAC,CAAC,CAAC;IAC7E,OAAO,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,GAAG,MAAM,CAAC,CAAC;AAC9C,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CACjB,IAAgB,EAChB,EAAU,EACV,OAAgB,EACU,EAAE;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,KAAK,GAAG,CAAC;QAAE,IAAI,CAAC,8CAA8C,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC;IAC5B,MAAM,KAAK,GAAwB;QACjC,IAAI,EAAE,KAAK,IAAI,IAAI;QACnB,IAAI,EAAE,MAAM,IAAI,IAAI;QACpB,IAAI,EAAE,OAAO,IAAI,IAAI;KACtB,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAe,CAAC,GAAG,SAAS,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;IAElB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,CAAC;QACZ,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;YACtB,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,iCAAiC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1E,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;IACvB,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAE,EAAU,EAAoB,EAAE;IACnE,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACvB,IAAI,KAAK,GAAG,GAAG;QAAE,OAAO,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACtE,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;AACjE,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,QAAgB,EAAE,MAAkB,EAAU,EAAE;IAC/E,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACZ,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3D,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;IACnB,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CACnB,IAAgB,EAChB,EAAU,EACV,GAAW,EACX,KAAa,EACb,QAAkB,EAClB,OAAgB,EAChB,GAAe,EACf,OAAe,EACP,EAAE;IACV,MAAM,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,IAAI;QAAE,IAAI,CAAC,0CAA0C,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,CAAC,QAAgB,EAAE,IAAY,EAAU,EAAE;QACtD,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,CAAC;QAC3B,MAAM,IAAI,GACR,CAAC,IAAI,CAAC,IAAI,CAAC;YACT,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzB,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QACjB,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC;IAEF,IAAI,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC;IACtE,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACjD,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;IAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/C,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;IAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,OAAO,CAAC;IAErB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE9C,QAAQ,IAAI,UAAU,CAAC;QACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC3D,QAAQ,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QAClC,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAClF,QAAQ,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;QACtC,MAAM,aAAa,GACjB,YAAY,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC;QAExE,QAAQ,IAAI,WAAW,CAAC;QACxB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACrE,QAAQ,IAAI,SAAS,CAAC;QACtB,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC7D,QAAQ,IAAI,UAAU,CAAC;QACvB,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAEjE,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QACjE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,aAAa,CAAC,EAAE,MAAM,CAAC,CAAC;QACpE,IAAI,IAAI,aAAa,CAAC;QACtB,MAAM,IAAI,aAAa,CAAC;QACxB,IAAI,QAAQ,GAAG,MAAM;YAAE,IAAI,CAAC,mCAAmC,CAAC,CAAC;QACjE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,WAAW,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YACjD,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,IAAI,GAAG,QAAQ,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,WAAW,CAAC;IACxB,CAAC;IAED,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7D,OAAO,MAAM,GAAG,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;AACvC,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAClB,IAAgB,EAChB,EAAU,EACV,GAAW,EACX,OAAgB,EAChB,GAAe,EACf,OAAe,EACP,EAAE;IACV,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IACzD,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3D,OAAO,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC;IACjC,CAAC;IACD,OAAO,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;AAChF,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAoB,EAAE;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACzD,IAAI,KAAK,KAAK,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,MAAM,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAChC,MAAM,QAAQ,GAAG,KAAK,IAAI,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;IACpD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,CAAC;QAAE,IAAI,IAAI,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC;IACtF,OAAO,CAAC,EAAE,GAAG,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7E,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,GAAe,EAAE,MAAc,EAAc,EAAE;IAC3D,IAAI,MAAM,IAAI,GAAG,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/D,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACf,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,mFAAmF;AACnF,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,IAAgB,EAChB,UAA8B,EAClB,EAAE;IACd,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,OAAO,GAAY;QACvB,OAAO,EAAE,UAAU,EAAE,OAAO,IAAI,IAAI;QACpC,MAAM,EAAE,UAAU,EAAE,MAAM,IAAI,IAAI;QAClC,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACtE,CAAC;IAEF,IAAI,GAAG,GAAe,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACxE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,IAAI,EAAE,GAAG,KAAK,CAAC;IACf,SAAS,CAAC;QACR,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC;QACzB,EAAE,IAAI,CAAC,CAAC;QACR,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;YAC/C,OAAO,IAAI,IAAI,CAAC;YAChB,EAAE,IAAI,IAAI,CAAC;QACb,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;YAC5C,OAAO,IAAI,IAAI,CAAC;YAChB,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;YAClE,EAAE,IAAI,IAAI,CAAC;QACb,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,MAAM,GAAG,CAAC;YAAE,MAAM;IACxB,CAAC;IACD,OAAO,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC9C,CAAC,CAAC;AAEF,oFAAoF;AACpF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAgB,EAAc,EAAE;IAC7D,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACzE,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,gBAAgB,EAAE,CAAC;QACjD,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACnF,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IAC7D,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;IAC1D,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IAC7D,OAAO;QACL,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC;QAC3B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,EAAE,CAAC;QACzC,OAAO;QACP,MAAM,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE;QAClC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,GAAG,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;KAChF,CAAC;AACJ,CAAC,CAAC"}