cross-seed 7.0.0-1 → 7.0.0-10

package/dist/utils.js

@@ -0,0 +1,648 @@
+import chalk from "chalk";
+import { distance } from "fastest-levenshtein";
+import { access, constants, readdir, stat, unlink, writeFile, } from "fs/promises";
+import path from "path";
+import { ALL_EXTENSIONS, ALL_PARENTHESES_REGEX, ALL_SPACES_REGEX, ALL_SQUARE_BRACKETS_REGEX, ANIME_REGEX, EP_REGEX, JSON_VALUES_REGEX, LEVENSHTEIN_DIVISOR, MIN_VIDEO_QUERY_LENGTH, MOVIE_REGEX, NON_UNICODE_ALPHANUM_REGEX, RELEASE_GROUP_REGEX, REPACK_PROPER_REGEX, RESOLUTION_REGEX, SCENE_TITLE_REGEX, SEASON_REGEX, sourceRegexRemove, YEARS_REGEX, } from "./constants.js";
+import { logger } from "./logger.js";
+import { resultOf, resultOfErr } from "./Result.js";
+import { getAllTitles } from "./searchee.js";
+export function isTruthy(value) {
+    return Boolean(value);
+}
+// ==================================== OS ====================================
+export async function exists(srcPath) {
+    try {
+        await access(srcPath);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+export async function notExists(srcPath) {
+    try {
+        await access(srcPath);
+        return false;
+    }
+    catch {
+        return true;
+    }
+}
+export async function verifyDir(srcDir, testSrcName, permissions) {
+    const logMissing = (message) => {
+        logger.error(`\tYour ${testSrcName} "${srcDir}" is not a valid directory on the filesystem: ${message}.`);
+        if (path.sep === "\\" &&
+            !srcDir.includes("\\") &&
+            !srcDir.includes("/")) {
+            logger.error("\tIt may not be formatted properly for Windows.\n" +
+                '\t\t\t\tMake sure to use "\\\\" or "/" for directory separators.');
+        }
+    };
+    const logPermissions = (message) => {
+        logger.error(`\tYour ${testSrcName} "${srcDir}" has invalid permissions: ${message}.`);
+    };
+    if (await notExists(srcDir)) {
+        logMissing("does not exist.");
+        return { ok: false, reason: "missing" };
+    }
+    let stats;
+    try {
+        stats = await stat(srcDir);
+    }
+    catch (error) {
+        const err = error;
+        if (err?.code === "ENOENT") {
+            logMissing(err.message ?? "does not exist.");
+            return { ok: false, reason: "missing", error };
+        }
+        logPermissions(err?.message ?? "stat failed.");
+        return { ok: false, reason: "unreadable", error };
+    }
+    if (!stats.isDirectory()) {
+        logger.error(`\tYour ${testSrcName} "${srcDir}" is not a directory on the filesystem.`);
+        return { ok: false, reason: "not-directory" };
+    }
+    if (permissions & constants.R_OK) {
+        try {
+            await readdir(srcDir);
+        }
+        catch (error) {
+            logger.debug(error);
+            logPermissions("no read permissions.");
+            return { ok: false, reason: "unreadable", error };
+        }
+    }
+    if (permissions & constants.W_OK) {
+        const tempFile = path.join(srcDir, testSrcName);
+        try {
+            await writeFile(tempFile, testSrcName);
+            if (await notExists(tempFile)) {
+                logPermissions("no write permissions - could not verify test file.");
+                return { ok: false, reason: "unwritable" };
+            }
+            await unlink(tempFile);
+        }
+        catch (error) {
+            logger.debug(error);
+            logPermissions("no write permissions.");
+            return { ok: false, reason: "unwritable", error };
+        }
+    }
+    return { ok: true, stats };
+}
+export function isChildPath(childPath, parentDirs) {
+    return parentDirs.some((parentDir) => {
+        const resolvedParent = path.resolve(parentDir);
+        const resolvedChild = path.resolve(childPath);
+        const relativePath = path.relative(resolvedParent, resolvedChild);
+        return (relativePath.length > 0 &&
+            !relativePath.startsWith("..") &&
+            !path.isAbsolute(relativePath));
+    });
+}
+export async function countDirEntriesRec(dirs, maxDataDepth) {
+    if (maxDataDepth === 0)
+        return 0;
+    let count = 0;
+    for (const dir of dirs) {
+        const newDirs = [];
+        for (const entry of await readdir(dir, { withFileTypes: true })) {
+            count++;
+            if (entry.isDirectory())
+                newDirs.push(path.join(dir, entry.name));
+        }
+        count += await countDirEntriesRec(newDirs, maxDataDepth - 1);
+    }
+    return count;
+}
+// ================================ EXTENSIONS ================================
+export function hasExt(files, exts) {
+    return files.some((f) => exts.includes(path.extname(f.name.toLowerCase())));
+}
+export function stripExtension(filename) {
+    for (const ext of ALL_EXTENSIONS) {
+        if (filename.endsWith(ext))
+            return path.basename(filename, ext);
+    }
+    return filename;
+}
+export function filesWithExt(files, exts) {
+    return files.filter((f) => exts.includes(path.extname(f.name.toLowerCase())));
+}
+export async function findAFileWithExt(dir, exts) {
+    try {
+        for (const entry of await readdir(dir, { withFileTypes: true })) {
+            const fullPath = path.join(dir, entry.name);
+            if (entry.isFile() && exts.includes(path.extname(fullPath))) {
+                return fullPath;
+            }
+            if (entry.isDirectory()) {
+                const file = await findAFileWithExt(fullPath, exts);
+                if (file)
+                    return file;
+            }
+        }
+    }
+    catch (e) {
+        logger.debug(e);
+    }
+    return null;
+}
+// =================================== TIME ===================================
+export function nMsAgo(n) {
+    return Date.now() - n;
+}
+export function wait(n) {
+    return new Promise((resolve) => setTimeout(resolve, n));
+}
+/**
+ * Yield control to the event loop allowing all pending tasks to be processed
+ * regardless of the current phase.
+ * @param n Optional number of milliseconds to wait before yielding.
+ */
+export async function yieldToEventLoop(n = 0) {
+    await wait(n);
+    return new Promise((resolve) => setImmediate(resolve));
+}
+export async function time(cb, times) {
+    const before = performance.now();
+    try {
+        return await cb();
+    }
+    finally {
+        times.push(performance.now() - before);
+    }
+}
+// ================================= LOGGING =================================
+export function humanReadableDate(timestamp) {
+    return new Date(timestamp).toLocaleString("sv");
+}
+export function getLogString(searchee, color = chalk.reset) {
+    if (searchee.title === searchee.name) {
+        return searchee.infoHash || searchee.clientHost
+            ? `${color(searchee.title)} ${chalk.dim(`[${searchee.infoHash ? sanitizeInfoHash(searchee.infoHash) : ""}${searchee.clientHost ? `@${searchee.clientHost}` : ""}]`)}`
+            : searchee.path
+                ? color(searchee.path)
+                : color(searchee.title);
+    }
+    return searchee.infoHash || searchee.clientHost
+        ? `${color(searchee.title)} ${chalk.dim(`[${searchee.name} [${searchee.infoHash ? sanitizeInfoHash(searchee.infoHash) : ""}${searchee.clientHost ? `@${searchee.clientHost}` : ""}]]`)}`
+        : searchee.path
+            ? `${color(searchee.title)} ${chalk.dim(`[${searchee.path}]`)}`
+            : `${color(searchee.title)} ${chalk.dim(`[${searchee.name}]`)}`;
+}
+export function formatAsList(strings, options) {
+    if (options.sort)
+        strings.sort((a, b) => a.localeCompare(b));
+    return new Intl.ListFormat("en", {
+        style: options.style ?? "long",
+        type: options.type ?? "conjunction",
+    }).format(strings);
+}
+/**
+ * This cannot be done at the log level because of too many false positives.
+ * The caller will need to extract the infoHash from their specific syntax.
+ * @param infoHash The infoHash to sanitize
+ */
+export function sanitizeInfoHash(infoHash) {
+    return `${infoHash.slice(0, 8)}...`;
+}
+// ================================== TITLES ==================================
+export function areMediaTitlesSimilar(a, b) {
+    const matchA = a.match(EP_REGEX) ??
+        a.match(SEASON_REGEX) ??
+        a.match(MOVIE_REGEX) ??
+        a.match(ANIME_REGEX);
+    const matchB = b.match(EP_REGEX) ??
+        b.match(SEASON_REGEX) ??
+        b.match(MOVIE_REGEX) ??
+        b.match(ANIME_REGEX);
+    const titlesA = getAllTitles(matchA
+        ? [matchA.groups?.title, matchA.groups?.altTitle].filter(isTruthy)
+        : [a])
+        .map((title) => createKeyTitle(stripMetaFromName(title)))
+        .filter(isTruthy);
+    const titlesB = getAllTitles(matchB
+        ? [matchB.groups?.title, matchB.groups?.altTitle].filter(isTruthy)
+        : [b])
+        .map((title) => createKeyTitle(stripMetaFromName(title)))
+        .filter(isTruthy);
+    const maxDistanceA = Math.floor(titlesA.reduce((sum, title) => sum + title.length, 0) /
+        titlesA.length /
+        LEVENSHTEIN_DIVISOR);
+    const maxDistanceB = Math.floor(titlesB.reduce((sum, title) => sum + title.length, 0) /
+        titlesB.length /
+        LEVENSHTEIN_DIVISOR);
+    const maxDistance = Math.max(maxDistanceA, maxDistanceB);
+    return titlesA.some((titleA) => titlesB.some((titleB) => distance(titleA, titleB) <= maxDistance ||
+        titleA.includes(titleB) ||
+        titleB.includes(titleA)));
+}
+export function cleanseSeparators(str) {
+    return str
+        .replace(ALL_SQUARE_BRACKETS_REGEX, "") // bracketed text
+        .replace(/[._()[\]]/g, " ") // release delimiters (except '-')
+        .replace(ALL_SPACES_REGEX, " ") // normalize spaces
+        .replace(/^\s*-+|-+\s*$/g, "") // "trim()" hyphens
+        .trim();
+}
+export function cleanTitle(title) {
+    return cleanseSeparators(title).match(SCENE_TITLE_REGEX).groups.title;
+}
+export function reformatTitleForSearching(name) {
+    const seriesTitle = name.match(EP_REGEX)?.groups?.title ??
+        name.match(SEASON_REGEX)?.groups?.title;
+    if (seriesTitle) {
+        const title = cleanTitle(seriesTitle);
+        return title.length > 4
+            ? replaceLastOccurrence(title, YEARS_REGEX, "")
+                .replace(ALL_SPACES_REGEX, " ")
+                .trim()
+            : title;
+    }
+    return cleanTitle(name.match(MOVIE_REGEX)?.[0] ?? name);
+}
+export function createKeyTitle(title) {
+    const key = cleanTitle(title)
+        .replace(NON_UNICODE_ALPHANUM_REGEX, "")
+        .toLowerCase();
+    return key.length > 4
+        ? replaceLastOccurrence(key, YEARS_REGEX, "")
+        : key.length
+            ? key
+            : null;
+}
+export function isBadTitle(title) {
+    return ["season", "ep"].includes(title.toLowerCase());
+}
+/**
+ * Generates possible anime search queries from a given name.
+ * Only use if getMediaType returns anime as it's conditional on a few factors.
+ * @param stem The name without extension to generate queries from.
+ * @returns An array of possible search queries.
+ */
+export function getAnimeQueries(stem) {
+    const animeQueries = [];
+    const { title, altTitle, release } = stem.match(ANIME_REGEX)?.groups ?? {};
+    if (title) {
+        const strippedTitle = cleanTitle(title);
+        animeQueries.push(`${strippedTitle.length ? strippedTitle : title} ${release}`);
+    }
+    if (altTitle) {
+        if (isBadTitle(altTitle))
+            return animeQueries;
+        const strippedAltTitle = cleanTitle(altTitle);
+        animeQueries.push(`${strippedAltTitle.length ? strippedAltTitle : altTitle} ${release}`);
+    }
+    return animeQueries;
+}
+/**
+ * Generates possible video search queries from a given name.
+ * Only use if getMediaType returns video as it's conditional on a few factors.
+ * @param stem The name without extension to generate queries from.
+ * @returns An array of possible search queries.
+ */
+export function getVideoQueries(stem) {
+    // Anime that fails MediaType.ANIME often has `[group] Title (Extra Info)`
+    const noParentheses = cleanTitle(stripMetaFromName(stem
+        .replace(ALL_PARENTHESES_REGEX, "")
+        .replace(ALL_SPACES_REGEX, " ")
+        .trim()));
+    if (noParentheses.length >= MIN_VIDEO_QUERY_LENGTH)
+        return [noParentheses];
+    let videoQuery = cleanTitle(stripMetaFromName(stem));
+    if (videoQuery.length)
+        return [videoQuery];
+    videoQuery = stripMetaFromName(stem);
+    if (videoQuery.length)
+        return [videoQuery];
+    return [stem];
+}
+export function stripMetaFromName(name) {
+    return sourceRegexRemove(stripExtension(name)
+        .match(SCENE_TITLE_REGEX)
+        .groups.title.replace(RELEASE_GROUP_REGEX, "")
+        .replace(/\s*-\s*$/, "")
+        .replace(RESOLUTION_REGEX, "")
+        .replace(REPACK_PROPER_REGEX, ""));
+}
+// =================================== URLS ===================================
+export function sanitizeUrl(url) {
+    if (typeof url === "string") {
+        url = new URL(url);
+    }
+    return url.origin + url.pathname;
+}
+export function getApikey(url) {
+    return new URL(url).searchParams.get("apikey");
+}
+export function extractCredentialsFromUrl(url, basePath) {
+    try {
+        const { origin, pathname, username, password } = new URL(url);
+        return resultOf({
+            username: decodeURIComponent(username),
+            password: decodeURIComponent(password),
+            href: basePath
+                ? origin + path.posix.join(pathname, basePath)
+                : pathname === "/"
+                    ? origin
+                    : origin + pathname,
+        });
+    }
+    catch (e) {
+        return resultOfErr("invalid URL");
+    }
+}
+// ================================ FUNCTIONAL ================================
+export const tap = (fn) => (value) => {
+    fn(value);
+    return value;
+};
+export function fallback(...args) {
+    for (const arg of args) {
+        if (arg !== undefined)
+            return arg;
+    }
+    return undefined;
+}
+export function findFallback(arr, items, cb) {
+    for (const item of items) {
+        const found = arr.find((e) => cb(e, item));
+        if (found)
+            return found;
+    }
+    return undefined;
+}
+export async function inBatches(items, cb, options = { batchSize: 100 }) {
+    for (let i = 0; i < items.length; i += options.batchSize) {
+        await cb(items.slice(i, i + options.batchSize));
+    }
+}
+export async function fromBatches(items, cb, options = { batchSize: 100 }) {
+    const results = [];
+    for (let i = 0; i < items.length; i += options.batchSize) {
+        results.push(...(await cb(items.slice(i, i + options.batchSize))));
+    }
+    return results;
+}
+/**
+ * Makes comparators for `Array.prototype.sort`.
+ * Second getter will be used if the first is a tie, etc.
+ * Booleans are treated as 0 and 1,
+ * Ascending by default, use - or ! for descending.
+ * @param getters
+ */
+export function comparing(...getters) {
+    return function compare(a, b) {
+        for (const getter of getters) {
+            const x = getter(a);
+            const y = getter(b);
+            if (x < y) {
+                return -1;
+            }
+            else if (x > y) {
+                return 1;
+            }
+        }
+        return 0;
+    };
+}
+// ================================== ASYNC ==================================
+export async function filterAsync(arr, predicate) {
+    const results = await mapAsync(arr, predicate);
+    return arr.filter((_, index) => results[index]);
+}
+/**
+ * Filters an array asynchronously in batches, yielding to the event loop
+ * between batches to avoid blocking the event loop for too long.
+ * @param arr The array to filter.
+ * @param predicate The asynchronous predicate function to test each element.
+ * @param options.batchSize The size of each batch to process.
+ * @returns A promise that resolves to an array of elements that satisfy the predicate.
+ */
+export async function filterAsyncYield(arr, predicate, options = { batchSize: 1000 }) {
+    const results = await fromBatches(arr, async (batch) => {
+        await yieldToEventLoop();
+        return Promise.all(batch.map(predicate));
+    }, options);
+    return arr.filter((_, index) => results[index]);
+}
+export async function mapAsync(arr, cb) {
+    return fromBatches(arr, async (batch) => Promise.all(batch.map(cb)), {
+        batchSize: 10000,
+    });
+}
+export async function flatMapAsync(arr, cb) {
+    return (await mapAsync(arr, cb)).flat();
+}
+export async function reduceAsync(arr, cb, initialValue) {
+    let accumulator = initialValue;
+    for (let index = 0; index < arr.length; index++) {
+        accumulator = await cb(accumulator, arr[index], index, arr);
+    }
+    return accumulator;
+}
+export async function findAsync(it, cb) {
+    for (const item of it) {
+        if (await cb(item))
+            return item;
+    }
+    return undefined;
+}
+export async function someAsync(it, cb) {
+    for (const item of it) {
+        if (await cb(item))
+            return true;
+    }
+    return false;
+}
+export async function everyAsync(it, cb) {
+    for (const item of it) {
+        if (!(await cb(item)))
+            return false;
+    }
+    return true;
+}
+/**
+ * Given multiple async iterables, this function will merge/interleave
+ * them all into one iterable, yielding on a first-come, first-serve basis.
+ * https://stackoverflow.com/questions/50585456/how-can-i-interleave-merge-async-iterables
+ */
+export async function* combineAsyncIterables(asyncIterables) {
+    const asyncIterators = Array.from(asyncIterables, (o) => o[Symbol.asyncIterator]());
+    let unfinishedIterators = asyncIterators.length;
+    const alwaysPending = new Promise(() => { });
+    const getNext = (asyncIterator, index) => asyncIterator.next().then((result) => ({ index, result }));
+    const nextPromises = asyncIterators.map(getNext);
+    try {
+        while (unfinishedIterators) {
+            const { index, result } = await Promise.race(nextPromises);
+            if (result.done) {
+                nextPromises[index] = alwaysPending;
+                unfinishedIterators--;
+            }
+            else {
+                nextPromises[index] = getNext(asyncIterators[index], index);
+                yield result.value;
+            }
+        }
+    }
+    finally {
+        // cancel unfinished iterators if one throws
+        for (const [index, iterator] of asyncIterators.entries()) {
+            if (nextPromises[index] !== alwaysPending &&
+                iterator.return != null) {
+                // no await here - see https://github.com/tc39/proposal-async-iteration/issues/126
+                void iterator.return();
+            }
+        }
+    }
+    return;
+}
+// ================================= STRINGS =================================
+export function capitalizeFirstLetter(string) {
+    return string.charAt(0).toUpperCase() + string.slice(1);
+}
+/**
+ * Replaces the last occurrence of a GLOBAL regex match in a string
+ * @param str The string to replace the last occurrence in
+ * @param globalRegExp The regex to match (must be global)
+ * @param newStr The string to replace the last occurrence with
+ */
+export function replaceLastOccurrence(str, globalRegExp, newStr) {
+    const matches = Array.from(str.matchAll(globalRegExp));
+    if (matches.length === 0)
+        return str;
+    const lastMatch = matches[matches.length - 1];
+    const lastMatchIndex = lastMatch.index;
+    const lastMatchStr = lastMatch[0];
+    return (str.slice(0, lastMatchIndex) +
+        newStr +
+        str.slice(lastMatchIndex + lastMatchStr.length));
+}
+export function escapeUnescapedQuotesInJsonValues(jsonStr) {
+    return jsonStr.replace(JSON_VALUES_REGEX, (match, _p1, _offset, _str, groups) => {
+        const escapedValue = groups.value.replace(/(?<!\\)"/g, '\\"');
+        return match.replace(groups.value, escapedValue);
+    });
+}
+export function extractInt(str) {
+    return parseInt(str.match(/\d+/)[0]);
+}
+export function getPathParts(pathStr, dirnameFunc = path.dirname) {
+    const parts = [];
+    let parent = pathStr;
+    while (parent !== ".") {
+        parts.unshift(path.basename(parent));
+        const newParent = dirnameFunc(parent);
+        if (newParent === parent) {
+            parts.shift();
+            break;
+        }
+        parent = newParent;
+    }
+    return parts;
+}
+// ================================== MUTEX ==================================
+export var Mutex;
+(function (Mutex) {
+    Mutex["INDEX_TORRENTS_AND_DATA_DIRS"] = "INDEX_TORRENTS_AND_DATA_DIRS";
+    Mutex["CHECK_JOBS"] = "CHECK_JOBS";
+    Mutex["CREATE_ALL_SEARCHEES"] = "CREATE_ALL_SEARCHEES";
+    Mutex["GUID_INFO_HASH_MAP"] = "GUID_INFO_HASH_MAP";
+    Mutex["CLIENT_INJECTION"] = "CLIENT_INJECTION";
+})(Mutex || (Mutex = {}));
+const mutexes = new Map();
+/**
+ * Executes a callback function within a mutex for the given name.
+ * @param name The name of the mutex to create/use.
+ * @param options.useQueue If false, concurrent calls will share the pending result.
+ * @param cb The callback to execute.
+ * @returns The result of the callback.
+ */
+export async function withMutex(name, options, cb) {
+    const existingMutex = mutexes.get(name);
+    if (existingMutex) {
+        if (options.useQueue) {
+            while (mutexes.has(name))
+                await mutexes.get(name);
+        }
+        else {
+            return existingMutex;
+        }
+    }
+    const mutex = (async () => {
+        try {
+            return await cb();
+        }
+        finally {
+            mutexes.delete(name);
+        }
+    })();
+    mutexes.set(name, mutex);
+    return mutex;
+}
+/**
+ * An async safe semaphore implementation that preserves FIFO order.
+ * It uses an id for release to allow multiple releases (e.g try/finally with early releases).
+ * @param options.permits The number of concurrent permits.
+ * @param options.lifetimeMs Maximum lifetime of an acquire before automatic release.
+ */
+export class AsyncSemaphore {
+    permits;
+    lifetimeMs;
+    acquired = new Set();
+    timers = new Map();
+    waiting = [];
+    counter = 0;
+    getNextId = () => {
+        if (this.counter === Number.MAX_SAFE_INTEGER)
+            this.counter = 0;
+        return ++this.counter;
+    };
+    constructor(options) {
+        this.permits = Math.floor(options.permits);
+        if (this.permits <= 0) {
+            throw new Error("Permits count must be positive");
+        }
+        this.lifetimeMs = options.lifetimeMs;
+        if (this.lifetimeMs && this.lifetimeMs <= 0) {
+            throw new Error("Lifetime must be positive");
+        }
+    }
+    acquire() {
+        return new Promise((resolve) => {
+            if (this.permits > 0) {
+                this.permits--;
+                const id = this.getNextId();
+                this.acquired.add(id);
+                if (this.lifetimeMs) {
+                    this.timers.set(id, setTimeout(() => this.release(id), this.lifetimeMs));
+                }
+                resolve(id);
+            }
+            else {
+                this.waiting.push(resolve);
+            }
+        });
+    }
+    release(id) {
+        if (!this.acquired.has(id))
+            return;
+        this.acquired.delete(id);
+        clearTimeout(this.timers.get(id));
+        this.timers.delete(id);
+        if (this.waiting.length > 0) {
+            const newId = this.getNextId();
+            this.acquired.add(newId);
+            if (this.lifetimeMs) {
+                this.timers.set(newId, setTimeout(() => this.release(newId), this.lifetimeMs));
+            }
+            this.waiting.shift()(newId);
+        }
+        else {
+            this.permits++;
+        }
+    }
+}
+//# sourceMappingURL=utils.js.map

package/dist/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,KAAwB,MAAM,OAAO,CAAC;AAE7C,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EACN,MAAM,EACN,SAAS,EACT,OAAO,EACP,IAAI,EACJ,MAAM,EACN,SAAS,GACT,MAAM,aAAa,CAAC;AACrB,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EACN,cAAc,EACd,qBAAqB,EACrB,gBAAgB,EAChB,yBAAyB,EACzB,WAAW,EACX,QAAQ,EACR,iBAAiB,EACjB,mBAAmB,EACnB,sBAAsB,EACtB,WAAW,EACX,0BAA0B,EAC1B,mBAAmB,EACnB,mBAAmB,EACnB,gBAAgB,EAChB,iBAAiB,EACjB,YAAY,EACZ,iBAAiB,EACjB,WAAW,GACX,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAU,QAAQ,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAQ,YAAY,EAAY,MAAM,eAAe,CAAC;AAY7D,MAAM,UAAU,QAAQ,CAAI,KAAQ;IACnC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,+EAA+E;AAE/E,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,OAAe;IAC3C,IAAI,CAAC;QACJ,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACb,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,KAAK,CAAC;IACd,CAAC;AACF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAe;IAC9C,IAAI,CAAC;QACJ,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,IAAI,CAAC;IACb,CAAC;AACF,CAAC;AAYD,MAAM,CAAC,KAAK,UAAU,SAAS,CAC9B,MAAc,EACd,WAAmB,EACnB,WAAmB;IAEnB,MAAM,UAAU,GAAG,CAAC,OAAe,EAAE,EAAE;QACtC,MAAM,CAAC,KAAK,CACX,UAAU,WAAW,KAAK,MAAM,iDAAiD,OAAO,GAAG,CAC3F,CAAC;QACF,IACC,IAAI,CAAC,GAAG,KAAK,IAAI;YACjB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EACpB,CAAC;YACF,MAAM,CAAC,KAAK,CACX,mDAAmD;gBAClD,kEAAkE,CACnE,CAAC;QACH,CAAC;IACF,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,OAAe,EAAE,EAAE;QAC1C,MAAM,CAAC,KAAK,CACX,UAAU,WAAW,KAAK,MAAM,8BAA8B,OAAO,GAAG,CACxE,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,MAAM,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,UAAU,CAAC,iBAAiB,CAAC,CAAC;QAC9B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IACzC,CAAC;IAED,IAAI,KAAY,CAAC;IACjB,IAAI,CAAC;QACJ,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,KAA8B,CAAC;QAC3C,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,UAAU,CAAC,GAAG,CAAC,OAAO,IAAI,iBAAiB,CAAC,CAAC;YAC7C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QAChD,CAAC;QACD,cAAc,CAAC,GAAG,EAAE,OAAO,IAAI,cAAc,CAAC,CAAC;QAC/C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IACnD,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;QAC1B,MAAM,CAAC,KAAK,CACX,UAAU,WAAW,KAAK,MAAM,yCAAyC,CACzE,CAAC;QACF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IAC/C,CAAC;IAED,IAAI,WAAW,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC;YACJ,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpB,cAAc,CAAC,sBAAsB,CAAC,CAAC;YACvC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;QACnD,CAAC;IACF,CAAC;IAED,IAAI,WAAW,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAChD,IAAI,CAAC;YACJ,MAAM,SAAS,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YACvC,IAAI,MAAM,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/B,cAAc,CACb,oDAAoD,CACpD,CAAC;gBACF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;YAC5C,CAAC;YACD,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpB,cAAc,CAAC,uBAAuB,CAAC,CAAC;YACxC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;QACnD,CAAC;IACF,CAAC;IAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,SAAiB,EAAE,UAAoB;IAClE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE;QACpC,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;QAClE,OAAO,CACN,YAAY,CAAC,MAAM,GAAG,CAAC;YACvB,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC;YAC9B,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAC9B,CAAC;IACH,CAAC,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACvC,IAAc,EACd,YAAoB;IAEpB,IAAI,YAAY,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACjE,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,CAAC,WAAW,EAAE;gBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,KAAK,IAAI,MAAM,kBAAkB,CAAC,OAAO,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,MAAM,CAAC,KAAa,EAAE,IAAc;IACnD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAgB;IAC9C,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QAClC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAa,EAAE,IAAc;IACzD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CACjD,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACrC,GAAW,EACX,IAAc;IAEd,IAAI,CAAC;QACJ,KAAK,MAAM,KAAK,IAAI,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAC7D,OAAO,QAAQ,CAAC;YACjB,CAAC;YACD,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACpD,IAAI,IAAI;oBAAE,OAAO,IAAI,CAAC;YACvB,CAAC;QACF,CAAC;IACF,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACZ,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,MAAM,CAAC,CAAS;IAC/B,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,CAAS;IAC7B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,IAAY,CAAC;IACnD,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAI,EAAoB,EAAE,KAAe;IAClE,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACjC,IAAI,CAAC;QACJ,OAAO,MAAM,EAAE,EAAE,CAAC;IACnB,CAAC;YAAS,CAAC;QACV,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;IACxC,CAAC;AACF,CAAC;AAED,8EAA8E;AAE9E,MAAM,UAAU,iBAAiB,CAAC,SAAiB;IAClD,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,YAAY,CAC3B,QAAkB,EAClB,QAAuB,KAAK,CAAC,KAAK;IAElC,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtC,OAAO,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,UAAU;YAC9C,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;YACrK,CAAC,CAAC,QAAQ,CAAC,IAAI;gBACd,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACtB,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,UAAU;QAC9C,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE;QACxL,CAAC,CAAC,QAAQ,CAAC,IAAI;YACd,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE;YAC/D,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,UAAU,YAAY,CAC3B,OAAiB,EACjB,OAIC;IAED,IAAI,OAAO,CAAC,IAAI;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;QAChC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,MAAM;QAC9B,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,aAAa;KACnC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAChD,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;AACrC,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,qBAAqB,CAAC,CAAS,EAAE,CAAS;IACzD,MAAM,MAAM,GACX,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;QACjB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC;QACrB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC;QACpB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACtB,MAAM,MAAM,GACX,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;QACjB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC;QACrB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC;QACpB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACtB,MAAM,OAAO,GAAa,YAAY,CACrC,MAAM;QACL,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAClE,CAAC,CAAC,CAAC,CAAC,CAAC,CACN;SACC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;SACxD,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnB,MAAM,OAAO,GAAa,YAAY,CACrC,MAAM;QACL,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAClE,CAAC,CAAC,CAAC,CAAC,CAAC,CACN;SACC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC;SACxD,MAAM,CAAC,QAAQ,CAAC,CAAC;IACnB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAC9B,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,OAAO,CAAC,MAAM;QACd,mBAAmB,CACpB,CAAC;IACF,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAC9B,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,OAAO,CAAC,MAAM;QACd,mBAAmB,CACpB,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IACzD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC9B,OAAO,CAAC,IAAI,CACX,CAAC,MAAM,EAAE,EAAE,CACV,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,WAAW;QACvC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QACvB,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CACxB,CACD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAW;IAC5C,OAAO,GAAG;SACR,OAAO,CAAC,yBAAyB,EAAE,EAAE,CAAC,CAAC,iBAAiB;SACxD,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,kCAAkC;SAC7D,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC,mBAAmB;SAClD,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC,mBAAmB;SACjD,IAAI,EAAE,CAAC;AACV,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAa;IACvC,OAAO,iBAAiB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAE,CAAC,MAAO,CAAC,KAAK,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACrD,MAAM,WAAW,GAChB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,KAAK;QACnC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC;IACzC,IAAI,WAAW,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;QACtC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC;YACtB,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC;iBAC5C,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC;iBAC9B,IAAI,EAAE;YACT,CAAC,CAAC,KAAK,CAAC;IACV,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAa;IAC3C,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC;SAC3B,OAAO,CAAC,0BAA0B,EAAE,EAAE,CAAC;SACvC,WAAW,EAAE,CAAC;IAChB,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC;QACpB,CAAC,CAAC,qBAAqB,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC;QAC7C,CAAC,CAAC,GAAG,CAAC,MAAM;YACX,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,IAAI,CAAC;AACV,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAa;IACvC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;AACvD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY;IAC3C,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,MAAM,IAAI,EAAE,CAAC;IAC3E,IAAI,KAAK,EAAE,CAAC;QACX,MAAM,aAAa,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACxC,YAAY,CAAC,IAAI,CAChB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,IAAI,OAAO,EAAE,CAC5D,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,EAAE,CAAC;QACd,IAAI,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,YAAY,CAAC;QAC9C,MAAM,gBAAgB,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9C,YAAY,CAAC,IAAI,CAChB,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,QAAQ,IAAI,OAAO,EAAE,CACrE,CAAC;IACH,CAAC;IACD,OAAO,YAAY,CAAC;AACrB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY;IAC3C,0EAA0E;IAC1E,MAAM,aAAa,GAAG,UAAU,CAC/B,iBAAiB,CAChB,IAAI;SACF,OAAO,CAAC,qBAAqB,EAAE,EAAE,CAAC;SAClC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC;SAC9B,IAAI,EAAE,CACR,CACD,CAAC;IACF,IAAI,aAAa,CAAC,MAAM,IAAI,sBAAsB;QAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAE3E,IAAI,UAAU,GAAG,UAAU,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,IAAI,UAAU,CAAC,MAAM;QAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3C,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,UAAU,CAAC,MAAM;QAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC7C,OAAO,iBAAiB,CACvB,cAAc,CAAC,IAAI,CAAC;SAClB,KAAK,CAAC,iBAAiB,CAAE;SACzB,MAAO,CAAC,KAAK,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC;SAC9C,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;SACvB,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC;SAC7B,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAClC,CAAC;AACH,CAAC;AAED,+EAA+E;AAE/E,MAAM,UAAU,WAAW,CAAC,GAAiB;IAC5C,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC7B,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAW;IACpC,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,yBAAyB,CACxC,GAAW,EACX,QAAiB;IAEjB,IAAI,CAAC;QACJ,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9D,OAAO,QAAQ,CAAC;YACf,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,CAAC;YACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,CAAC;YACtC,IAAI,EAAE,QAAQ;gBACb,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC;gBAC9C,CAAC,CAAC,QAAQ,KAAK,GAAG;oBACjB,CAAC,CAAC,MAAM;oBACR,CAAC,CAAC,MAAM,GAAG,QAAQ;SACrB,CAAC,CAAC;IACJ,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACZ,OAAO,WAAW,CAAC,aAAa,CAAC,CAAC;IACnC,CAAC;AACF,CAAC;AAED,+EAA+E;AAE/E,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE;IACpC,EAAE,CAAC,KAAK,CAAC,CAAC;IACV,OAAO,KAAK,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,UAAU,QAAQ,CAAI,GAAG,IAAS;IACvC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,CAAC;IACnC,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,YAAY,CAC3B,GAAQ,EACR,KAAU,EACV,EAA8B;IAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3C,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;IACzB,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC9B,KAAU,EACV,EAAiC,EACjC,OAAO,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QAC1D,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IACjD,CAAC;AACF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,KAAU,EACV,EAAgC,EAChC,OAAO,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE;IAE5B,MAAM,OAAO,GAAQ,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QAC1D,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAI,GAAG,OAAuC;IACtE,OAAO,SAAS,OAAO,CAAC,CAAI,EAAE,CAAI;QACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACX,OAAO,CAAC,CAAC,CAAC;YACX,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC;YACV,CAAC;QACF,CAAC;QACD,OAAO,CAAC,CAAC;IACV,CAAC,CAAC;AACH,CAAC;AAED,8EAA8E;AAE9E,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,GAAQ,EACR,SAAqC;IAErC,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC/C,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACrC,GAAQ,EACR,SAAqC,EACrC,OAAO,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE;IAE7B,MAAM,OAAO,GAAG,MAAM,WAAW,CAChC,GAAG,EACH,KAAK,EAAE,KAAK,EAAE,EAAE;QACf,MAAM,gBAAgB,EAAE,CAAC;QACzB,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IAC1C,CAAC,EACD,OAAO,CACP,CAAC;IACF,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC7B,GAAQ,EACR,EAAwB;IAExB,OAAO,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE;QACpE,SAAS,EAAE,KAAK;KAChB,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CACjC,GAAQ,EACR,EAA0B;IAE1B,OAAO,CAAC,MAAM,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,GAAQ,EACR,EAA2D,EAC3D,YAAe;IAEf,IAAI,WAAW,GAAG,YAAY,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,WAAW,GAAG,MAAM,EAAE,CAAC,WAAW,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,WAAW,CAAC;AACpB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC9B,EAAe,EACf,EAA8B;IAE9B,KAAK,MAAM,IAAI,IAAI,EAAE,EAAE,CAAC;QACvB,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IACjC,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC9B,EAAe,EACf,EAA8B;IAE9B,KAAK,MAAM,IAAI,IAAI,EAAE,EAAE,CAAC;QACvB,IAAI,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IACjC,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAC/B,EAAe,EACf,EAA8B;IAE9B,KAAK,MAAM,IAAI,IAAI,EAAE,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACrC,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,qBAAqB,CAC3C,cAAkC;IAElC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CACvD,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CACzB,CAAC;IACF,IAAI,mBAAmB,GAAG,cAAc,CAAC,MAAM,CAAC;IAChD,MAAM,aAAa,GAAmB,IAAI,OAAO,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,aAA+B,EAAE,KAAa,EAAE,EAAE,CAClE,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAE5D,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,CAAC;QACJ,OAAO,mBAAmB,EAAE,CAAC;YAC5B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC3D,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACjB,YAAY,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC;gBACpC,mBAAmB,EAAE,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACP,YAAY,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC5D,MAAM,MAAM,CAAC,KAAK,CAAC;YACpB,CAAC;QACF,CAAC;IACF,CAAC;YAAS,CAAC;QACV,4CAA4C;QAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1D,IACC,YAAY,CAAC,KAAK,CAAC,KAAK,aAAa;gBACrC,QAAQ,CAAC,MAAM,IAAI,IAAI,EACtB,CAAC;gBACF,kFAAkF;gBAClF,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;YACxB,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO;AACR,CAAC;AAED,8EAA8E;AAE9E,MAAM,UAAU,qBAAqB,CAAC,MAAc;IACnD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CACpC,GAAW,EACX,YAAoB,EACpB,MAAc;IAEd,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;IACvD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC;IACrC,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC;IACvC,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAClC,OAAO,CACN,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC;QAC5B,MAAM;QACN,GAAG,CAAC,KAAK,CAAC,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAC/C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,OAAe;IAChE,OAAO,OAAO,CAAC,OAAO,CACrB,iBAAiB,EACjB,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAC9D,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAClD,CAAC,CACD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAW;IACrC,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,YAAY,CAC3B,OAAe,EACf,WAAW,GAAG,IAAI,CAAC,OAAO;IAE1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,OAAO,CAAC;IACrB,OAAO,MAAM,KAAK,GAAG,EAAE,CAAC;QACvB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,MAAM;QACP,CAAC;QACD,MAAM,GAAG,SAAS,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,8EAA8E;AAE9E,MAAM,CAAN,IAAY,KAMX;AAND,WAAY,KAAK;IAChB,sEAA6D,CAAA;IAC7D,kCAAyB,CAAA;IACzB,sDAA6C,CAAA;IAC7C,kDAAyC,CAAA;IACzC,8CAAqC,CAAA;AACtC,CAAC,EANW,KAAK,KAAL,KAAK,QAMhB;AACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;AAEnD;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC9B,IAAW,EACX,OAA8B,EAC9B,EAAoB;IAEpB,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAA2B,CAAC;IAClE,IAAI,aAAa,EAAE,CAAC;QACnB,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtB,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACP,OAAO,aAAa,CAAC;QACtB,CAAC;IACF,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,KAAK,IAAI,EAAE;QACzB,IAAI,CAAC;YACJ,OAAO,MAAM,EAAE,EAAE,CAAC;QACnB,CAAC;gBAAS,CAAC;YACV,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACF,CAAC,CAAC,EAAE,CAAC;IACL,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAClB,OAAO,CAAS;IAChB,UAAU,CAAU;IACpB,QAAQ,GAAgB,IAAI,GAAG,EAAE,CAAC;IAClC,MAAM,GAAgC,IAAI,GAAG,EAAE,CAAC;IAChD,OAAO,GAA6B,EAAE,CAAC;IACvC,OAAO,GAAW,CAAC,CAAC;IACpB,SAAS,GAAG,GAAG,EAAE;QACxB,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,gBAAgB;YAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QAC/D,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC;IACvB,CAAC,CAAC;IAEF,YAAY,OAAiD;QAC5D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,OAAO;QACN,OAAO,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrB,IAAI,CAAC,MAAM,CAAC,GAAG,CACd,EAAE,EACF,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CACnD,CAAC;gBACH,CAAC;gBACD,OAAO,CAAC,EAAE,CAAC,CAAC;YACb,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5B,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,EAAU;QACjB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QACnC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEvB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,GAAG,CACd,KAAK,EACL,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CACtD,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAG,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,OAAO,EAAE,CAAC;QAChB,CAAC;IACF,CAAC;CACD"}