@datamoc/mw_games 0.43.0 → 0.44.2

package/dist/mwl/package-container.js

@@ -0,0 +1,446 @@
+/**
+ * The `.mwp` container: a magic, a DEFLATE JSON directory and the entries back to back.
+ *
+ * ```
+ * "MWP1"  u32le directory size  directory (JSON, raw DEFLATE)  entry 0  entry 1 ...
+ * ```
+ *
+ * ZIP was the other candidate. This directory is simpler to hash and to read without a library,
+ * rejects what ZIP leaves ambiguous (duplicate names, absolute paths, overlapping members) by
+ * construction, and keeps the one rule that matters for content from strangers: nothing is
+ * returned unless every entry has been inflated within its declared size and matched its digest.
+ * Compression and digests use the platform (`CompressionStream`, `crypto.subtle`), so the module
+ * runs unchanged in a browser and in Node.
+ */
+/**
+ * The base of every error a package can raise, so a caller can refuse them all with one test.
+ *
+ * @example
+ * ```ts
+ * import { PackageError } from '@datamoc/mw_games/mwl';
+ *
+ * console.log(new PackageError('refused') instanceof Error); // true
+ * ```
+ */
+export class PackageError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'PackageError';
+    }
+}
+/**
+ * The file is not a well-formed package: bad magic, truncated, malformed directory or media.
+ *
+ * @example
+ * ```ts
+ * import { decodePackage, PackageFormatError } from '@datamoc/mw_games/mwl';
+ *
+ * await decodePackage(new Uint8Array(8)).catch((error) => console.log(error instanceof PackageFormatError)); // true
+ * ```
+ */
+export class PackageFormatError extends PackageError {
+    constructor(message) {
+        super(message);
+        this.name = 'PackageFormatError';
+    }
+}
+/**
+ * An entry does not match the digest the directory declares for it.
+ *
+ * @example
+ * ```ts
+ * import { PackageIntegrityError } from '@datamoc/mw_games/mwl';
+ *
+ * console.log(new PackageIntegrityError('sha256 mismatch').name); // 'PackageIntegrityError'
+ * ```
+ */
+export class PackageIntegrityError extends PackageError {
+    constructor(message) {
+        super(message);
+        this.name = 'PackageIntegrityError';
+    }
+}
+/**
+ * The package exceeds a declared limit (size, entry count, image dimensions, audio length).
+ *
+ * @example
+ * ```ts
+ * import { PackageLimitError } from '@datamoc/mw_games/mwl';
+ *
+ * console.log(new PackageLimitError('too many entries').name); // 'PackageLimitError'
+ * ```
+ */
+export class PackageLimitError extends PackageError {
+    constructor(message) {
+        super(message);
+        this.name = 'PackageLimitError';
+    }
+}
+/**
+ * A path escapes the package (absolute, `..`, a drive, a backslash) or appears twice.
+ *
+ * @example
+ * ```ts
+ * import { checkPackagePath, PackagePathError } from '@datamoc/mw_games/mwl';
+ *
+ * try {
+ *   checkPackagePath('../escape.txt');
+ * } catch (error) {
+ *   console.log(error instanceof PackagePathError); // true
+ * }
+ * ```
+ */
+export class PackagePathError extends PackageError {
+    constructor(message) {
+        super(message);
+        this.name = 'PackagePathError';
+    }
+}
+/**
+ * The limits applied when a caller names none. A game raises them by spreading over this object.
+ *
+ * @example
+ * ```ts
+ * import { DEFAULT_PACKAGE_LIMITS, decodePackage } from '@datamoc/mw_games/mwl';
+ *
+ * const roomy = { ...DEFAULT_PACKAGE_LIMITS, maxEntries: 4096 };
+ * await decodePackage(new Uint8Array(8), roomy).catch(() => console.log(roomy.maxEntries)); // 4096
+ * ```
+ */
+export const DEFAULT_PACKAGE_LIMITS = {
+    maxPackageBytes: 64 * 1024 * 1024,
+    maxTotalBytes: 128 * 1024 * 1024,
+    maxEntries: 512,
+    maxEntryBytes: 32 * 1024 * 1024,
+    maxAudioSeconds: 600,
+    maxImageWidth: 4096,
+    maxImageHeight: 4096,
+};
+const MAGIC = [0x4d, 0x57, 0x50, 0x31]; // 'MWP1'
+const HEADER_BYTES = 8;
+/** the directory is a list of short records; a bigger one is not a package */
+const MAX_DIRECTORY_BYTES = 4 * 1024 * 1024;
+const DEFAULT_MAIN = 'content.mwl';
+/**
+ * Validates a path that will live inside a package and returns it unchanged.
+ *
+ * @example
+ * ```ts
+ * import { checkPackagePath } from '@datamoc/mw_games/mwl';
+ *
+ * console.log(checkPackagePath('media/portrait.png')); // 'media/portrait.png'
+ * ```
+ */
+export function checkPackagePath(path) {
+    if (typeof path !== 'string' || path === '' || path.length > 240)
+        throw new PackagePathError(`bad package path`);
+    // eslint-disable-next-line no-control-regex
+    if (path.includes('\\') || /[\u0000-\u001f]/.test(path) || path.startsWith('/') || /^[A-Za-z]:/.test(path))
+        throw new PackagePathError(`package path "${path}" must be relative with forward slashes`);
+    for (const segment of path.split('/'))
+        if (segment === '' || segment === '.' || segment === '..')
+            throw new PackagePathError(`package path "${path}" escapes or is not normalised`);
+    return path;
+}
+/**
+ * Lower-case hex SHA-256 of some bytes, through `crypto.subtle`.
+ *
+ * @example
+ * ```ts
+ * import { sha256Hex } from '@datamoc/mw_games/mwl';
+ *
+ * console.log((await sha256Hex(new Uint8Array(0))).slice(0, 8)); // 'e3b0c442'
+ * ```
+ */
+export async function sha256Hex(bytes) {
+    const digest = await globalThis.crypto.subtle.digest('SHA-256', bytes);
+    return Array.from(new Uint8Array(digest), (byte) => byte.toString(16).padStart(2, '0')).join('');
+}
+/**
+ * Packs files into one `.mwp`. It refuses what `decodePackage` would refuse, so a package that
+ * was written can be read back under the same limits.
+ *
+ * @example
+ * ```ts
+ * import { decodePackage, encodePackage } from '@datamoc/mw_games/mwl';
+ *
+ * const text = new TextEncoder().encode('[]');
+ * const bytes = await encodePackage([{ path: 'content.mwl', data: text }]);
+ * console.log((await decodePackage(bytes)).main); // 'content.mwl'
+ * ```
+ */
+export async function encodePackage(files, options = {}) {
+    const limits = { ...DEFAULT_PACKAGE_LIMITS, ...options.limits };
+    const main = options.main ?? DEFAULT_MAIN;
+    const sorted = [...files].sort((a, b) => (a.path < b.path ? -1 : a.path > b.path ? 1 : 0));
+    checkTable(sorted.map((file) => ({ path: file.path, size: file.data.length })), limits);
+    if (!sorted.some((file) => file.path === main))
+        throw new PackageFormatError(`main document "${main}" is missing`);
+    const entries = [];
+    const bodies = [];
+    let offset = 0;
+    for (const file of sorted) {
+        checkMedia(file.path, file.data, limits);
+        const packed = await deflateRaw(file.data);
+        entries.push({
+            path: file.path,
+            size: file.data.length,
+            packed: packed.length,
+            offset,
+            sha256: await sha256Hex(file.data),
+        });
+        bodies.push(packed);
+        offset += packed.length;
+    }
+    const directory = await deflateRaw(new TextEncoder().encode(JSON.stringify({ entries, main })));
+    const header = new Uint8Array(HEADER_BYTES);
+    header.set(MAGIC, 0);
+    new DataView(header.buffer).setUint32(4, directory.length, true);
+    const out = concat([header, directory, ...bodies]);
+    if (out.length > limits.maxPackageBytes)
+        throw new PackageLimitError(`package is ${out.length} bytes, over the ${limits.maxPackageBytes} limit`);
+    return out;
+}
+/**
+ * Reads a `.mwp`. Every entry is inflated within its declared size and matched to its SHA-256
+ * before anything is returned; any problem throws a `PackageError` subclass and no partial
+ * content escapes.
+ *
+ * @example
+ * ```ts
+ * import { decodePackage, encodePackage } from '@datamoc/mw_games/mwl';
+ *
+ * const bytes = await encodePackage([{ path: 'content.mwl', data: new TextEncoder().encode('[]') }]);
+ * const decoded = await decodePackage(bytes, { maxEntries: 8 });
+ * console.log(decoded.files.map((file) => file.path)); // ['content.mwl']
+ * ```
+ */
+export async function decodePackage(bytes, overrides = {}) {
+    const limits = { ...DEFAULT_PACKAGE_LIMITS, ...overrides };
+    if (bytes.length > limits.maxPackageBytes)
+        throw new PackageLimitError(`package is ${bytes.length} bytes, over the ${limits.maxPackageBytes} limit`);
+    if (bytes.length < HEADER_BYTES || MAGIC.some((byte, index) => bytes[index] !== byte))
+        throw new PackageFormatError('not an MWP1 package (bad magic)');
+    const directorySize = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength).getUint32(4, true);
+    if (directorySize > MAX_DIRECTORY_BYTES || HEADER_BYTES + directorySize > bytes.length)
+        throw new PackageFormatError('package directory size is out of range');
+    const dataStart = HEADER_BYTES + directorySize;
+    const directoryText = new TextDecoder('utf-8', { fatal: true });
+    let raw;
+    try {
+        raw = JSON.parse(directoryText.decode(await inflateRaw(bytes.subarray(HEADER_BYTES, dataStart), MAX_DIRECTORY_BYTES, 'directory')));
+    }
+    catch (error) {
+        if (error instanceof PackageError)
+            throw error;
+        throw new PackageFormatError('package directory is not valid JSON');
+    }
+    const { entries, main } = readDirectory(raw, bytes.length - dataStart, limits);
+    if (!entries.some((entry) => entry.path === main))
+        throw new PackageFormatError(`main document "${main}" is not in the package`);
+    const files = [];
+    for (const entry of entries) {
+        const start = dataStart + entry.offset;
+        const data = await inflateRaw(bytes.subarray(start, start + entry.packed), entry.size, entry.path);
+        if (data.length !== entry.size)
+            throw new PackageFormatError(`entry "${entry.path}" inflates to ${data.length} bytes, not ${entry.size}`);
+        if ((await sha256Hex(data)) !== entry.sha256)
+            throw new PackageIntegrityError(`entry "${entry.path}" does not match its sha256`);
+        checkMedia(entry.path, data, limits);
+        files.push({ path: entry.path, data });
+    }
+    return { main, entries, files };
+}
+function readDirectory(raw, dataBytes, limits) {
+    const record = raw;
+    if (!record || typeof record !== 'object' || !Array.isArray(record.entries) || typeof record.main !== 'string')
+        throw new PackageFormatError('package directory needs "entries" and "main"');
+    // Count before reading any field, so a directory of a million records is refused cheaply.
+    if (record.entries.length > limits.maxEntries)
+        throw new PackageLimitError(`package has ${record.entries.length} entries, over the ${limits.maxEntries} limit`);
+    const entries = record.entries.map((item, index) => {
+        const entry = item;
+        const count = (name) => {
+            const value = entry?.[name];
+            if (typeof value !== 'number' || !Number.isSafeInteger(value) || value < 0)
+                throw new PackageFormatError(`directory entry ${index} has a bad "${name}"`);
+            return value;
+        };
+        if (typeof entry?.path !== 'string')
+            throw new PackageFormatError(`directory entry ${index} has no path`);
+        const sha256 = entry.sha256;
+        if (typeof sha256 !== 'string' || !/^[0-9a-f]{64}$/.test(sha256))
+            throw new PackageFormatError(`directory entry ${index} has a bad sha256`);
+        const result = {
+            path: checkPackagePath(entry.path),
+            size: count('size'),
+            packed: count('packed'),
+            offset: count('offset'),
+            sha256,
+        };
+        if (result.offset + result.packed > dataBytes)
+            throw new PackageFormatError(`entry "${result.path}" lies outside the package`);
+        return result;
+    });
+    checkTable(entries, limits);
+    return { entries, main: checkPackagePath(record.main) };
+}
+/** duplicate names (also by case, which collide on common filesystems) and the size limits */
+function checkTable(entries, limits) {
+    if (entries.length > limits.maxEntries)
+        throw new PackageLimitError(`package has ${entries.length} entries, over the ${limits.maxEntries} limit`);
+    const seen = new Set();
+    let total = 0;
+    for (const entry of entries) {
+        checkPackagePath(entry.path);
+        const key = entry.path.toLowerCase();
+        if (seen.has(key))
+            throw new PackagePathError(`duplicate package path "${entry.path}"`);
+        seen.add(key);
+        if (entry.size > limits.maxEntryBytes)
+            throw new PackageLimitError(`entry "${entry.path}" is ${entry.size} bytes, over the ${limits.maxEntryBytes} limit`);
+        total += entry.size;
+    }
+    if (total > limits.maxTotalBytes)
+        throw new PackageLimitError(`package inflates to ${total} bytes, over the ${limits.maxTotalBytes} limit`);
+}
+/** `.png` dimensions and `.wav` length are cheap to read from the header; other media are not probed */
+function checkMedia(path, data, limits) {
+    const lower = path.toLowerCase();
+    if (lower.endsWith('.png')) {
+        const size = readPngSize(data);
+        if (!size)
+            throw new PackageFormatError(`"${path}" is not a PNG image`);
+        if (size.width > limits.maxImageWidth || size.height > limits.maxImageHeight)
+            throw new PackageLimitError(`image "${path}" is ${size.width}x${size.height}, over ${limits.maxImageWidth}x${limits.maxImageHeight}`);
+    }
+    else if (lower.endsWith('.wav')) {
+        const seconds = readWavSeconds(data);
+        if (seconds === undefined)
+            throw new PackageFormatError(`"${path}" is not a readable WAV file`);
+        if (seconds > limits.maxAudioSeconds)
+            throw new PackageLimitError(`audio "${path}" lasts ${seconds.toFixed(1)} s, over the ${limits.maxAudioSeconds} s limit`);
+    }
+}
+function readPngSize(data) {
+    const signature = [0x89, 0x50, 0x4e, 0x47, 0x0d, 0x0a, 0x1a, 0x0a];
+    if (data.length < 24 || signature.some((byte, index) => data[index] !== byte))
+        return undefined;
+    if (String.fromCharCode(data[12], data[13], data[14], data[15]) !== 'IHDR')
+        return undefined;
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    return { width: view.getUint32(16), height: view.getUint32(20) };
+}
+function readWavSeconds(data) {
+    const tag = (at) => String.fromCharCode(data[at], data[at + 1], data[at + 2], data[at + 3]);
+    if (data.length < 12 || tag(0) !== 'RIFF' || tag(8) !== 'WAVE')
+        return undefined;
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    let byteRate = 0; // the lowest rate the header's fields imply, so a lying header cannot shorten the duration
+    for (let at = 12; at + 8 <= data.length;) {
+        const length = view.getUint32(at + 4, true);
+        if (tag(at) === 'fmt ' && at + 24 <= data.length) {
+            const sampleRate = view.getUint32(at + 12, true);
+            // a zero in any of these makes the rate 0, so the file is refused as unreadable rather than trusted
+            byteRate = Math.min(view.getUint32(at + 16, true), sampleRate * view.getUint16(at + 20, true), sampleRate * view.getUint16(at + 10, true) * Math.ceil(view.getUint16(at + 22, true) / 8));
+        }
+        // a streaming writer may leave the data size at 0xFFFFFFFF; the real length is what is there
+        if (tag(at) === 'data')
+            return byteRate > 0 ? Math.min(length, data.length - at - 8) / byteRate : undefined;
+        at += 8 + length + (length & 1);
+    }
+    return undefined;
+}
+function blobStream(bytes) {
+    return new Blob([bytes]).stream();
+}
+/** reads a stream, giving up the moment it passes `limit`: a zip bomb is stopped while inflating */
+async function collect(stream, limit, what) {
+    const reader = stream.getReader();
+    const chunks = [];
+    let total = 0;
+    for (;;) {
+        const { done, value } = await reader.read();
+        if (done)
+            break;
+        total += value.length;
+        if (total > limit) {
+            await reader.cancel();
+            throw new PackageLimitError(`"${what}" inflates past its declared ${limit} bytes`);
+        }
+        chunks.push(value);
+    }
+    return concat(chunks);
+}
+function concat(chunks) {
+    const out = new Uint8Array(chunks.reduce((total, chunk) => total + chunk.length, 0));
+    let at = 0;
+    for (const chunk of chunks) {
+        out.set(chunk, at);
+        at += chunk.length;
+    }
+    return out;
+}
+async function inflateRaw(data, limit, what) {
+    if (typeof DecompressionStream === 'undefined')
+        return inflateStored(data, limit, what);
+    try {
+        return await collect(blobStream(data).pipeThrough(new DecompressionStream('deflate-raw')), limit, what);
+    }
+    catch (error) {
+        if (error instanceof PackageError)
+            throw error;
+        throw new PackageFormatError(`"${what}" is not valid DEFLATE data`);
+    }
+}
+async function deflateRaw(data) {
+    const stored = storeBlocks(data);
+    if (typeof CompressionStream === 'undefined')
+        return stored;
+    const packed = await collect(blobStream(data).pipeThrough(new CompressionStream('deflate-raw')), Infinity, 'entry');
+    return packed.length < stored.length ? packed : stored;
+}
+/** raw DEFLATE made only of stored blocks: valid for every inflater, needs no compressor */
+function storeBlocks(data) {
+    const blocks = Math.max(1, Math.ceil(data.length / 65535));
+    const out = new Uint8Array(data.length + blocks * 5);
+    let at = 0;
+    for (let block = 0; block < blocks; block++) {
+        const chunk = data.subarray(block * 65535, (block + 1) * 65535);
+        out[at++] = block === blocks - 1 ? 1 : 0;
+        out[at++] = chunk.length & 0xff;
+        out[at++] = chunk.length >> 8;
+        out[at++] = ~chunk.length & 0xff;
+        out[at++] = (~chunk.length >> 8) & 0xff;
+        out.set(chunk, at);
+        at += chunk.length;
+    }
+    return out;
+}
+/** the inflater of last resort, for a platform without `DecompressionStream`: stored blocks only */
+function inflateStored(data, limit, what) {
+    const chunks = [];
+    let at = 0;
+    let total = 0;
+    for (let final = false; !final;) {
+        if (at + 5 > data.length)
+            throw new PackageFormatError(`"${what}" is truncated`);
+        final = (data[at] & 1) === 1;
+        if ((data[at] >> 1) & 3)
+            throw new PackageFormatError(`"${what}" is compressed and this platform has no DecompressionStream`);
+        const length = data[at + 1] | (data[at + 2] << 8);
+        if (((data[at + 3] | (data[at + 4] << 8)) ^ 0xffff) !== length)
+            throw new PackageFormatError(`"${what}" has a corrupt stored block`);
+        total += length;
+        if (total > limit)
+            throw new PackageLimitError(`"${what}" inflates past its declared ${limit} bytes`);
+        if (at + 5 + length > data.length)
+            throw new PackageFormatError(`"${what}" is truncated`);
+        chunks.push(data.subarray(at + 5, at + 5 + length));
+        at += 5 + length;
+    }
+    if (at !== data.length)
+        throw new PackageFormatError(`"${what}" has trailing bytes`);
+    return concat(chunks);
+}
+//# sourceMappingURL=package-container.js.map

package/dist/mwl/package-container.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"package-container.js","sourceRoot":"","sources":["../../src/mwl/package-container.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH;;;;;;;;;GASG;AACH,MAAM,OAAO,YAAa,SAAQ,KAAK;IACtC,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;IAC5B,CAAC;CACD;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,kBAAmB,SAAQ,YAAY;IACnD,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;IAClC,CAAC;CACD;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,qBAAsB,SAAQ,YAAY;IACtD,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;IACrC,CAAC;CACD;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,iBAAkB,SAAQ,YAAY;IAClD,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IACjC,CAAC;CACD;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,gBAAiB,SAAQ,YAAY;IACjD,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IAChC,CAAC;CACD;AAsBD;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAkB;IACpD,eAAe,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IACjC,aAAa,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;IAChC,UAAU,EAAE,GAAG;IACf,aAAa,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAC/B,eAAe,EAAE,GAAG;IACpB,aAAa,EAAE,IAAI;IACnB,cAAc,EAAE,IAAI;CACpB,CAAC;AAqBF,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS;AACjD,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,8EAA8E;AAC9E,MAAM,mBAAmB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAC5C,MAAM,YAAY,GAAG,aAAa,CAAC;AAEnC;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAY;IAC5C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IACjH,4CAA4C;IAC5C,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;QACzG,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,IAAI,yCAAyC,CAAC,CAAC;IAC5F,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QACpC,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI;YACxD,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,IAAI,gCAAgC,CAAC,CAAC;IACpF,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAiB;IAChD,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAqB,CAAC,CAAC;IACvF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAClG,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CAClC,KAA6B,EAC7B,OAAO,GAAyE,EAAE;IAElF,MAAM,MAAM,GAAG,EAAE,GAAG,sBAAsB,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAChE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,YAAY,CAAC;IAC1C,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,UAAU,CACT,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EACnE,MAAM,CACN,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,kBAAkB,CAAC,kBAAkB,IAAI,cAAc,CAAC,CAAC;IACnH,MAAM,OAAO,GAA4B,EAAE,CAAC;IAC5C,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC3B,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;YACtB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,MAAM;YACN,MAAM,EAAE,MAAM,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;SAClC,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAChG,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACrB,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACjE,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACnD,IAAI,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,eAAe;QACtC,MAAM,IAAI,iBAAiB,CAAC,cAAc,GAAG,CAAC,MAAM,oBAAoB,MAAM,CAAC,eAAe,QAAQ,CAAC,CAAC;IACzG,OAAO,GAAG,CAAC;AACZ,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CAClC,KAAiB,EACjB,SAAS,GAA2B,EAAE;IAEtC,MAAM,MAAM,GAAG,EAAE,GAAG,sBAAsB,EAAE,GAAG,SAAS,EAAE,CAAC;IAC3D,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,eAAe;QACxC,MAAM,IAAI,iBAAiB,CAAC,cAAc,KAAK,CAAC,MAAM,oBAAoB,MAAM,CAAC,eAAe,QAAQ,CAAC,CAAC;IAC3G,IAAI,KAAK,CAAC,MAAM,GAAG,YAAY,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;QACpF,MAAM,IAAI,kBAAkB,CAAC,iCAAiC,CAAC,CAAC;IACjE,MAAM,aAAa,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACxG,IAAI,aAAa,GAAG,mBAAmB,IAAI,YAAY,GAAG,aAAa,GAAG,KAAK,CAAC,MAAM;QACrF,MAAM,IAAI,kBAAkB,CAAC,wCAAwC,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,YAAY,GAAG,aAAa,CAAC;IAC/C,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAChE,IAAI,GAAY,CAAC;IACjB,IAAI,CAAC;QACJ,GAAG,GAAG,IAAI,CAAC,KAAK,CACf,aAAa,CAAC,MAAM,CACnB,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE,mBAAmB,EAAE,WAAW,CAAC,CAC3F,CACD,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,KAAK,YAAY,YAAY;YAAE,MAAM,KAAK,CAAC;QAC/C,MAAM,IAAI,kBAAkB,CAAC,qCAAqC,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,MAAM,CAAC,CAAC;IAC/E,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAChD,MAAM,IAAI,kBAAkB,CAAC,kBAAkB,IAAI,yBAAyB,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnG,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI;YAC7B,MAAM,IAAI,kBAAkB,CAAC,UAAU,KAAK,CAAC,IAAI,iBAAiB,IAAI,CAAC,MAAM,eAAe,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3G,IAAI,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM;YAC3C,MAAM,IAAI,qBAAqB,CAAC,UAAU,KAAK,CAAC,IAAI,6BAA6B,CAAC,CAAC;QACpF,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,aAAa,CACrB,GAAY,EACZ,SAAiB,EACjB,MAAqB;IAErB,MAAM,MAAM,GAAG,GAAmD,CAAC;IACnE,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;QAC7G,MAAM,IAAI,kBAAkB,CAAC,8CAA8C,CAAC,CAAC;IAC9E,0FAA0F;IAC1F,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU;QAC5C,MAAM,IAAI,iBAAiB,CAC1B,eAAe,MAAM,CAAC,OAAO,CAAC,MAAM,sBAAsB,MAAM,CAAC,UAAU,QAAQ,CACnF,CAAC;IACH,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAa,EAAE,KAAa,EAAyB,EAAE;QAC1F,MAAM,KAAK,GAAG,IAAsC,CAAC;QACrD,MAAM,KAAK,GAAG,CAAC,IAAY,EAAU,EAAE;YACtC,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;gBACzE,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,KAAK,eAAe,IAAI,GAAG,CAAC,CAAC;YAC9E,OAAO,KAAK,CAAC;QACd,CAAC,CAAC;QACF,IAAI,OAAO,KAAK,EAAE,IAAI,KAAK,QAAQ;YAAE,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,KAAK,cAAc,CAAC,CAAC;QAC1G,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC;YAC/D,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,KAAK,mBAAmB,CAAC,CAAC;QAC3E,MAAM,MAAM,GAAG;YACd,IAAI,EAAE,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC;YAClC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC;YACnB,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;YACvB,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;YACvB,MAAM;SACN,CAAC;QACF,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,SAAS;YAC5C,MAAM,IAAI,kBAAkB,CAAC,UAAU,MAAM,CAAC,IAAI,4BAA4B,CAAC,CAAC;QACjF,OAAO,MAAM,CAAC;IACf,CAAC,CAAC,CAAC;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC5B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AACzD,CAAC;AAED,8FAA8F;AAC9F,SAAS,UAAU,CAAC,OAAkD,EAAE,MAAqB;IAC5F,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU;QACrC,MAAM,IAAI,iBAAiB,CAAC,eAAe,OAAO,CAAC,MAAM,sBAAsB,MAAM,CAAC,UAAU,QAAQ,CAAC,CAAC;IAC3G,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACxF,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,aAAa;YACpC,MAAM,IAAI,iBAAiB,CAC1B,UAAU,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,IAAI,oBAAoB,MAAM,CAAC,aAAa,QAAQ,CACtF,CAAC;QACH,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC;IACrB,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC,aAAa;QAC/B,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,KAAK,oBAAoB,MAAM,CAAC,aAAa,QAAQ,CAAC,CAAC;AAC5G,CAAC;AAED,wGAAwG;AACxG,SAAS,UAAU,CAAC,IAAY,EAAE,IAAgB,EAAE,MAAqB;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,sBAAsB,CAAC,CAAC;QACxE,IAAI,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,cAAc;YAC3E,MAAM,IAAI,iBAAiB,CAC1B,UAAU,IAAI,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,UAAU,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,cAAc,EAAE,CACxG,CAAC;IACJ,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,8BAA8B,CAAC,CAAC;QAChG,IAAI,OAAO,GAAG,MAAM,CAAC,eAAe;YACnC,MAAM,IAAI,iBAAiB,CAC1B,UAAU,IAAI,WAAW,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,MAAM,CAAC,eAAe,UAAU,CAC3F,CAAC;IACJ,CAAC;AACF,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB;IACpC,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnE,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAChG,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IAC7F,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACzE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,SAAS,cAAc,CAAC,IAAgB;IACvC,MAAM,GAAG,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5G,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IACjF,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACzE,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC,2FAA2F;IAC7G,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5C,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,MAAM,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAClD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;YACjD,oGAAoG;YACpG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAClB,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,EAC7B,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,EAC1C,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CACzF,CAAC;QACH,CAAC;QACD,6FAA6F;QAC7F,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,MAAM;YAAE,OAAO,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5G,EAAE,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB;IACpC,OAAO,IAAI,IAAI,CAAC,CAAC,KAAiB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;AAC/C,CAAC;AAED,oGAAoG;AACpG,KAAK,UAAU,OAAO,CAAC,MAAkC,EAAE,KAAa,EAAE,IAAY;IACrF,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,SAAS,CAAC;QACT,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,IAAI;YAAE,MAAM;QAChB,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;QACtB,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;YACnB,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,IAAI,iBAAiB,CAAC,IAAI,IAAI,gCAAgC,KAAK,QAAQ,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,MAAM,CAAC,MAA6B;IAC5C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACrF,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACnB,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAAgB,EAAE,KAAa,EAAE,IAAY;IACtE,IAAI,OAAO,mBAAmB,KAAK,WAAW;QAAE,OAAO,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACxF,IAAI,CAAC;QACJ,OAAO,MAAM,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,mBAAmB,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACzG,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,KAAK,YAAY,YAAY;YAAE,MAAM,KAAK,CAAC;QAC/C,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,6BAA6B,CAAC,CAAC;IACrE,CAAC;AACF,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAAgB;IACzC,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,OAAO,iBAAiB,KAAK,WAAW;QAAE,OAAO,MAAM,CAAC;IAC5D,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,iBAAiB,CAAC,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACpH,OAAO,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;AACxD,CAAC;AAED,4FAA4F;AAC5F,SAAS,WAAW,CAAC,IAAgB;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;IACrD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAChE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QAChC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;QAC9B,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACjC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACxC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACnB,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,oGAAoG;AACpG,SAAS,aAAa,CAAC,IAAgB,EAAE,KAAa,EAAE,IAAY;IACnE,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC,KAAK,GAAG,CAAC;QACjC,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,gBAAgB,CAAC,CAAC;QACjF,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;YACtB,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,8DAA8D,CAAC,CAAC;QACtG,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,MAAM;YAC7D,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,8BAA8B,CAAC,CAAC;QACtE,KAAK,IAAI,MAAM,CAAC;QAChB,IAAI,KAAK,GAAG,KAAK;YAAE,MAAM,IAAI,iBAAiB,CAAC,IAAI,IAAI,gCAAgC,KAAK,QAAQ,CAAC,CAAC;QACtG,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,gBAAgB,CAAC,CAAC;QAC1F,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACpD,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC;IAClB,CAAC;IACD,IAAI,EAAE,KAAK,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,kBAAkB,CAAC,IAAI,IAAI,sBAAsB,CAAC,CAAC;IACrF,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC"}