@ambitresearch/genie 1.3.1

package/dist/ui/card-asset-broker.js

@@ -0,0 +1,479 @@
+import { createHash, randomBytes } from "node:crypto";
+import { constants as fsConstants } from "node:fs";
+import { lstat, open, realpath, stat } from "node:fs/promises";
+import { createServer } from "node:http";
+import { extname, isAbsolute, relative, resolve, sep } from "node:path";
+import { pipeline } from "node:stream/promises";
+import { parse } from "parse5";
+/** Optional stable port for hosts that must advertise frame origins before a request. */
+export const CARD_ASSET_PORT_ENV = "GENIE_CARD_ASSET_PORT";
+const LOOPBACK_ADDRESS = "127.0.0.1";
+const OPAQUE_TOKEN_BYTES = 16;
+const EMBEDDED_CARD_CSP_DIRECTIVES = [
+    "default-src 'none'",
+    "img-src 'self' data: blob:",
+    "connect-src 'none'",
+    "font-src 'none'",
+    "object-src 'none'",
+    "base-uri 'none'",
+    "form-action 'none'",
+];
+const NO_INLINE_CARD_CSP = [
+    EMBEDDED_CARD_CSP_DIRECTIVES[0],
+    "script-src 'self'",
+    "style-src 'self'",
+    ...EMBEDDED_CARD_CSP_DIRECTIVES.slice(1),
+].join("; ");
+const CARD_RESPONSE_HEADERS = {
+    "cache-control": "no-store",
+    "referrer-policy": "no-referrer",
+    "x-content-type-options": "nosniff",
+};
+const SAFE_CONTENT_TYPES = {
+    ".avif": "image/avif",
+    ".bmp": "image/bmp",
+    ".cjs": "text/javascript; charset=utf-8",
+    ".css": "text/css; charset=utf-8",
+    ".gif": "image/gif",
+    ".htm": "text/html; charset=utf-8",
+    ".html": "text/html; charset=utf-8",
+    ".ico": "image/x-icon",
+    ".jpeg": "image/jpeg",
+    ".jpg": "image/jpeg",
+    ".js": "text/javascript; charset=utf-8",
+    ".json": "application/json; charset=utf-8",
+    ".map": "application/json; charset=utf-8",
+    ".mjs": "text/javascript; charset=utf-8",
+    ".mp3": "audio/mpeg",
+    ".mp4": "video/mp4",
+    ".ogg": "audio/ogg",
+    ".pdf": "application/pdf",
+    ".png": "image/png",
+    ".svg": "image/svg+xml; charset=utf-8",
+    ".txt": "text/plain; charset=utf-8",
+    ".wasm": "application/wasm",
+    ".wav": "audio/wav",
+    ".webm": "video/webm",
+    ".webp": "image/webp",
+    ".woff": "font/woff",
+    ".woff2": "font/woff2",
+    ".xml": "application/xml; charset=utf-8",
+};
+function contentTypeFor(path) {
+    return SAFE_CONTENT_TYPES[extname(path).toLowerCase()] ?? "application/octet-stream";
+}
+function cspSha256(content) {
+    return `'sha256-${createHash("sha256").update(content, "utf8").digest("base64")}'`;
+}
+function rawText(node) {
+    if (node.nodeName === "#text")
+        return node.value ?? "";
+    return (node.childNodes ?? []).map(rawText).join("");
+}
+function inlineCspHashes(html) {
+    const scripts = new Set();
+    const styles = new Set();
+    const styleAttributes = new Set();
+    const root = parse(html);
+    function visit(node) {
+        if (node.tagName === "script") {
+            const hasSrc = node.attrs?.some((attr) => attr.name.toLowerCase() === "src") ?? false;
+            const content = rawText(node);
+            if (!hasSrc && content !== "")
+                scripts.add(cspSha256(content));
+        }
+        else if (node.tagName === "style") {
+            const content = rawText(node);
+            if (content !== "")
+                styles.add(cspSha256(content));
+        }
+        for (const attribute of node.attrs ?? []) {
+            if (attribute.name.toLowerCase() === "style") {
+                styleAttributes.add(cspSha256(attribute.value));
+            }
+        }
+        for (const child of node.childNodes ?? [])
+            visit(child);
+    }
+    visit(root);
+    return {
+        scripts: [...scripts],
+        styles: [...styles],
+        styleAttributes: [...styleAttributes],
+    };
+}
+function cardCsp(html) {
+    if (html === undefined)
+        return NO_INLINE_CARD_CSP;
+    const hashes = inlineCspHashes(html);
+    const scriptSrc = ["script-src 'self'", ...hashes.scripts].join(" ");
+    const styleSrc = [
+        "style-src 'self'",
+        ...(hashes.styleAttributes.length === 0 ? [] : ["'unsafe-hashes'"]),
+        ...hashes.styles,
+        ...hashes.styleAttributes,
+    ].join(" ");
+    return [
+        EMBEDDED_CARD_CSP_DIRECTIVES[0],
+        scriptSrc,
+        styleSrc,
+        ...EMBEDDED_CARD_CSP_DIRECTIVES.slice(1),
+    ].join("; ");
+}
+function parsePort(value, source) {
+    const port = typeof value === "number" ? value : Number(value);
+    if (!Number.isInteger(port) || port < 0 || port > 65_535 || String(value).trim() === "") {
+        throw new Error(`${source} must be an integer port between 0 and 65535.`);
+    }
+    return port;
+}
+function requestedPort(options) {
+    if (options.port !== undefined)
+        return parsePort(options.port, "Card asset broker port");
+    const envValue = (options.env ?? process.env)[CARD_ASSET_PORT_ENV];
+    return envValue === undefined ? 0 : parsePort(envValue, CARD_ASSET_PORT_ENV);
+}
+function isContained(root, candidate) {
+    const fromRoot = relative(root, candidate);
+    return (fromRoot === "" ||
+        (fromRoot !== ".." && !fromRoot.startsWith(`..${sep}`) && !isAbsolute(fromRoot)));
+}
+function logicalPathSegments(path) {
+    if (typeof path !== "string" || path.length === 0 || path.includes("\\") || path.includes("\0")) {
+        throw new Error("Card asset path must be a non-empty, safe POSIX path.");
+    }
+    const withoutLeadingSlash = path.startsWith("/") ? path.slice(1) : path;
+    const segments = withoutLeadingSlash.split("/");
+    if (withoutLeadingSlash.length === 0 ||
+        segments.some((segment) => segment === "" || segment === "." || segment === "..")) {
+        throw new Error("Card asset path must remain inside its registered kit root.");
+    }
+    return segments;
+}
+function encodeLogicalPath(path) {
+    return logicalPathSegments(path)
+        .map((segment) => encodeURIComponent(segment))
+        .join("/");
+}
+function decodeRequestPath(rawUrl) {
+    if (rawUrl === undefined || !rawUrl.startsWith("/") || rawUrl.startsWith("//"))
+        return null;
+    const queryIndex = rawUrl.indexOf("?");
+    const rawPath = queryIndex === -1 ? rawUrl : rawUrl.slice(0, queryIndex);
+    if (rawPath.includes("\\") || rawPath.includes("\0"))
+        return null;
+    let decoded;
+    try {
+        decoded = decodeURIComponent(rawPath);
+    }
+    catch {
+        return null;
+    }
+    if (!decoded.startsWith("/") || decoded.includes("\\") || decoded.includes("\0"))
+        return null;
+    const segments = decoded.slice(1).split("/");
+    if (segments.length === 0 ||
+        segments.some((segment) => segment === "" || segment === "." || segment === "..")) {
+        return null;
+    }
+    return segments;
+}
+function authorityFor(hostname, port) {
+    return port === 80 ? hostname : `${hostname}:${port}`;
+}
+function sendEmpty(res, status, headers = {}) {
+    res.writeHead(status, {
+        ...CARD_RESPONSE_HEADERS,
+        "content-security-policy": NO_INLINE_CARD_CSP,
+        "content-type": "text/plain; charset=utf-8",
+        ...headers,
+    });
+    res.end();
+}
+function isExpectedFileError(error) {
+    if (!(error instanceof Error) || !("code" in error))
+        return false;
+    const code = error.code;
+    return code === "ENOENT" || code === "ENOTDIR" || code === "ELOOP" || code === "EACCES";
+}
+class LoopbackCardAssetBroker {
+    address = LOOPBACK_ADDRESS;
+    #port = 0;
+    #closed = false;
+    #closePromise;
+    #server;
+    #kitsById = new Map();
+    #kitsByToken = new Map();
+    #authority = "";
+    #origin = "";
+    #frameOrigins = Object.freeze([]);
+    constructor() {
+        this.#server = createServer((req, res) => {
+            void this.#serve(req, res).catch(() => {
+                if (!res.headersSent)
+                    sendEmpty(res, 500);
+                else
+                    res.destroy();
+            });
+        });
+    }
+    get port() {
+        return this.#port;
+    }
+    async start(port) {
+        await new Promise((resolveStart, rejectStart) => {
+            const onError = (error) => rejectStart(error);
+            this.#server.once("error", onError);
+            this.#server.listen(port, this.address, () => {
+                this.#server.off("error", onError);
+                resolveStart();
+            });
+        });
+        const address = this.#server.address();
+        if (address === null || typeof address === "string" || address.address !== this.address) {
+            await this.close();
+            throw new Error("Card asset broker failed to bind the IPv4 loopback address.");
+        }
+        this.#port = address.port;
+        this.#authority = authorityFor(this.address, this.#port);
+        this.#origin = `http://${this.#authority}`;
+        this.#frameOrigins = Object.freeze([this.#origin]);
+    }
+    async registerKit(kitId, root) {
+        if (this.#closed)
+            throw new Error("Card asset broker is closed.");
+        if (typeof kitId !== "string" || kitId.length === 0) {
+            throw new Error("Card asset kit id must be non-empty.");
+        }
+        const lexicalRoot = resolve(root);
+        let lexicalRootStats;
+        try {
+            lexicalRootStats = await lstat(lexicalRoot);
+        }
+        catch (error) {
+            throw new Error(`Card asset kit root does not exist: ${lexicalRoot}`, { cause: error });
+        }
+        if (lexicalRootStats.isSymbolicLink()) {
+            throw new Error(`Card asset kit root must not be a symlink: ${lexicalRoot}`);
+        }
+        if (!lexicalRootStats.isDirectory()) {
+            throw new Error(`Card asset kit root must be a directory: ${lexicalRoot}`);
+        }
+        let canonicalRoot;
+        try {
+            canonicalRoot = await realpath(lexicalRoot);
+        }
+        catch (error) {
+            throw new Error(`Card asset kit root does not exist: ${lexicalRoot}`, { cause: error });
+        }
+        let revalidatedLexicalRootStats;
+        try {
+            revalidatedLexicalRootStats = await lstat(lexicalRoot);
+        }
+        catch (error) {
+            throw new Error(`Card asset kit root changed during registration: ${lexicalRoot}`, {
+                cause: error,
+            });
+        }
+        if (revalidatedLexicalRootStats.isSymbolicLink()) {
+            throw new Error(`Card asset kit root must not be a symlink: ${lexicalRoot}`);
+        }
+        if (!revalidatedLexicalRootStats.isDirectory() ||
+            revalidatedLexicalRootStats.dev !== lexicalRootStats.dev ||
+            revalidatedLexicalRootStats.ino !== lexicalRootStats.ino) {
+            throw new Error(`Card asset kit root changed during registration: ${lexicalRoot}`);
+        }
+        const rootStats = await stat(canonicalRoot);
+        if (!rootStats.isDirectory()) {
+            throw new Error(`Card asset kit root must be a directory: ${lexicalRoot}`);
+        }
+        const existing = this.#kitsById.get(kitId);
+        if (existing !== undefined) {
+            if (existing.realRoot !== canonicalRoot) {
+                throw new Error(`Card asset kit ${JSON.stringify(kitId)} is already registered.`);
+            }
+            return existing.public;
+        }
+        let token;
+        do {
+            token = randomBytes(OPAQUE_TOKEN_BYTES).toString("hex");
+        } while (this.#kitsByToken.has(token));
+        const routePrefix = `/k/${token}`;
+        const publicKit = Object.freeze({
+            kitId,
+            token,
+            routePrefix,
+            hostname: this.address,
+            authority: this.#authority,
+            origin: this.#origin,
+            urlFor: (path) => `${this.#origin}${routePrefix}/${encodeLogicalPath(path)}`,
+        });
+        const registered = {
+            public: publicKit,
+            lexicalRoot,
+            realRoot: canonicalRoot,
+        };
+        this.#kitsById.set(kitId, registered);
+        this.#kitsByToken.set(token, registered);
+        return publicKit;
+    }
+    getKit(kitId) {
+        return this.#kitsById.get(kitId)?.public;
+    }
+    frameOrigins() {
+        return this.#frameOrigins;
+    }
+    close() {
+        if (this.#closePromise !== undefined)
+            return this.#closePromise;
+        this.#closed = true;
+        this.#closePromise = new Promise((resolveClose, rejectClose) => {
+            if (!this.#server.listening) {
+                resolveClose();
+                return;
+            }
+            this.#server.close((error) => {
+                if (error !== undefined)
+                    rejectClose(error);
+                else
+                    resolveClose();
+            });
+            this.#server.closeAllConnections();
+        });
+        return this.#closePromise;
+    }
+    async #serve(req, res) {
+        const authority = req.headers.host?.toLowerCase();
+        if (authority !== this.#authority) {
+            sendEmpty(res, 421);
+            return;
+        }
+        if (req.method !== "GET" && req.method !== "HEAD") {
+            sendEmpty(res, 405, { allow: "GET, HEAD" });
+            return;
+        }
+        const segments = decodeRequestPath(req.url);
+        if (segments === null) {
+            sendEmpty(res, 400);
+            return;
+        }
+        if (segments.length < 3 || segments[0] !== "k") {
+            sendEmpty(res, 404);
+            return;
+        }
+        const kit = this.#kitsByToken.get(segments[1]);
+        if (kit === undefined) {
+            sendEmpty(res, 404);
+            return;
+        }
+        const assetSegments = segments.slice(2);
+        const lexicalFile = resolve(kit.lexicalRoot, ...assetSegments);
+        if (!isContained(kit.lexicalRoot, lexicalFile)) {
+            sendEmpty(res, 400);
+            return;
+        }
+        let canonicalFile;
+        try {
+            canonicalFile = await realpath(lexicalFile);
+        }
+        catch (error) {
+            if (isExpectedFileError(error)) {
+                sendEmpty(res, 404);
+                return;
+            }
+            throw error;
+        }
+        if (!isContained(kit.realRoot, canonicalFile)) {
+            sendEmpty(res, 404);
+            return;
+        }
+        let file;
+        try {
+            file = await open(canonicalFile, fsConstants.O_RDONLY | fsConstants.O_NOFOLLOW);
+        }
+        catch (error) {
+            if (isExpectedFileError(error)) {
+                sendEmpty(res, 404);
+                return;
+            }
+            throw error;
+        }
+        try {
+            const fileStats = await file.stat();
+            if (!fileStats.isFile()) {
+                sendEmpty(res, 404);
+                return;
+            }
+            // Re-resolve the requested path after opening it and require that the
+            // name still identifies the same regular file. This narrows the window
+            // in which an intermediate directory or final path can be swapped
+            // between the initial realpath check and the open operation.
+            let postOpenCanonicalFile;
+            let postOpenStats;
+            try {
+                postOpenCanonicalFile = await realpath(lexicalFile);
+                if (!isContained(kit.realRoot, postOpenCanonicalFile)) {
+                    sendEmpty(res, 404);
+                    return;
+                }
+                postOpenStats = await stat(postOpenCanonicalFile);
+            }
+            catch (error) {
+                if (isExpectedFileError(error)) {
+                    sendEmpty(res, 404);
+                    return;
+                }
+                throw error;
+            }
+            if (!postOpenStats.isFile() ||
+                postOpenStats.dev !== fileStats.dev ||
+                postOpenStats.ino !== fileStats.ino) {
+                sendEmpty(res, 404);
+                return;
+            }
+            const contentType = contentTypeFor(lexicalFile);
+            if (contentType.startsWith("text/html")) {
+                const bytes = await file.readFile();
+                const commonHeaders = {
+                    ...CARD_RESPONSE_HEADERS,
+                    "content-security-policy": cardCsp(bytes.toString("utf8")),
+                    "content-type": contentType,
+                    "content-length": String(bytes.length),
+                };
+                res.writeHead(200, commonHeaders);
+                if (req.method === "HEAD")
+                    res.end();
+                else
+                    res.end(bytes);
+                return;
+            }
+            const commonHeaders = {
+                ...CARD_RESPONSE_HEADERS,
+                "content-security-policy": NO_INLINE_CARD_CSP,
+                "content-type": contentType,
+            };
+            if (req.method === "HEAD") {
+                res.writeHead(200, { ...commonHeaders, "content-length": String(fileStats.size) });
+                res.end();
+                return;
+            }
+            res.writeHead(200, { ...commonHeaders, "content-length": String(fileStats.size) });
+            await pipeline(file.createReadStream({ autoClose: false }), res);
+        }
+        finally {
+            await file.close();
+        }
+    }
+}
+/**
+ * Start a process-scoped, loopback-only card asset broker.
+ *
+ * The promise resolves only after the concrete port is known, so callers can
+ * safely publish each registration's exact `origin` in MCP App CSP metadata.
+ */
+export async function startCardAssetBroker(options = {}) {
+    const broker = new LoopbackCardAssetBroker();
+    await broker.start(requestedPort(options));
+    return broker;
+}
+//# sourceMappingURL=card-asset-broker.js.map

package/dist/ui/card-asset-broker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"card-asset-broker.js","sourceRoot":"","sources":["../../src/ui/card-asset-broker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,SAAS,IAAI,WAAW,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC/D,OAAO,EAAE,YAAY,EAA0D,MAAM,WAAW,CAAC;AACjG,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AACxE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEhD,OAAO,EAAE,KAAK,EAAE,MAAM,QAAQ,CAAC;AAE/B,yFAAyF;AACzF,MAAM,CAAC,MAAM,mBAAmB,GAAG,uBAAuB,CAAC;AAE3D,MAAM,gBAAgB,GAAG,WAAoB,CAAC;AAC9C,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,4BAA4B,GAAG;IACnC,oBAAoB;IACpB,4BAA4B;IAC5B,oBAAoB;IACpB,iBAAiB;IACjB,mBAAmB;IACnB,iBAAiB;IACjB,oBAAoB;CACrB,CAAC;AACF,MAAM,kBAAkB,GAAG;IACzB,4BAA4B,CAAC,CAAC,CAAC;IAC/B,mBAAmB;IACnB,kBAAkB;IAClB,GAAG,4BAA4B,CAAC,KAAK,CAAC,CAAC,CAAC;CACzC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACb,MAAM,qBAAqB,GAAG;IAC5B,eAAe,EAAE,UAAU;IAC3B,iBAAiB,EAAE,aAAa;IAChC,wBAAwB,EAAE,SAAS;CAC3B,CAAC;AAiDX,MAAM,kBAAkB,GAAqC;IAC3D,OAAO,EAAE,YAAY;IACrB,MAAM,EAAE,WAAW;IACnB,MAAM,EAAE,gCAAgC;IACxC,MAAM,EAAE,yBAAyB;IACjC,MAAM,EAAE,WAAW;IACnB,MAAM,EAAE,0BAA0B;IAClC,OAAO,EAAE,0BAA0B;IACnC,MAAM,EAAE,cAAc;IACtB,OAAO,EAAE,YAAY;IACrB,MAAM,EAAE,YAAY;IACpB,KAAK,EAAE,gCAAgC;IACvC,OAAO,EAAE,iCAAiC;IAC1C,MAAM,EAAE,iCAAiC;IACzC,MAAM,EAAE,gCAAgC;IACxC,MAAM,EAAE,YAAY;IACpB,MAAM,EAAE,WAAW;IACnB,MAAM,EAAE,WAAW;IACnB,MAAM,EAAE,iBAAiB;IACzB,MAAM,EAAE,WAAW;IACnB,MAAM,EAAE,8BAA8B;IACtC,MAAM,EAAE,2BAA2B;IACnC,OAAO,EAAE,kBAAkB;IAC3B,MAAM,EAAE,WAAW;IACnB,OAAO,EAAE,YAAY;IACrB,OAAO,EAAE,YAAY;IACrB,OAAO,EAAE,WAAW;IACpB,QAAQ,EAAE,YAAY;IACtB,MAAM,EAAE,gCAAgC;CACzC,CAAC;AAEF,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,kBAAkB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,0BAA0B,CAAC;AACvF,CAAC;AAED,SAAS,SAAS,CAAC,OAAe;IAChC,OAAO,WAAW,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;AACrF,CAAC;AAED,SAAS,OAAO,CAAC,IAAoB;IACnC,IAAI,IAAI,CAAC,QAAQ,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IACvD,OAAO,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IAKnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAA8B,CAAC;IAEtD,SAAS,KAAK,CAAC,IAAoB;QACjC,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC;YACtF,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,IAAI,OAAO,KAAK,EAAE;gBAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QACjE,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,OAAO,KAAK,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,OAAO,EAAE,CAAC;gBAC7C,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE;YAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC;IACZ,OAAO;QACL,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC;QACrB,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC;QACnB,eAAe,EAAE,CAAC,GAAG,eAAe,CAAC;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,IAAa;IAC5B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,kBAAkB,CAAC;IAClD,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,CAAC,mBAAmB,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG;QACf,kBAAkB;QAClB,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC;QACnE,GAAG,MAAM,CAAC,MAAM;QAChB,GAAG,MAAM,CAAC,eAAe;KAC1B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACZ,OAAO;QACL,4BAA4B,CAAC,CAAC,CAAC;QAC/B,SAAS;QACT,QAAQ;QACR,GAAG,4BAA4B,CAAC,KAAK,CAAC,CAAC,CAAC;KACzC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAAC,KAAsB,EAAE,MAAc;IACvD,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACxF,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,+CAA+C,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,OAA+B;IACpD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;IACzF,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC;IACnE,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,SAAiB;IAClD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC3C,OAAO,CACL,QAAQ,KAAK,EAAE;QACf,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CACjF,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY;IACvC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAChG,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,mBAAmB,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChD,IACE,mBAAmB,CAAC,MAAM,KAAK,CAAC;QAChC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,CAAC,EACjF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY;IACrC,OAAO,mBAAmB,CAAC,IAAI,CAAC;SAC7B,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;SAC7C,IAAI,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,MAA0B;IACnD,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5F,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAElE,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAE9F,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7C,IACE,QAAQ,CAAC,MAAM,KAAK,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,CAAC,EACjF,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB,EAAE,IAAY;IAClD,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,IAAI,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,SAAS,CAChB,GAAmB,EACnB,MAAc,EACd,UAAkC,EAAE;IAEpC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE;QACpB,GAAG,qBAAqB;QACxB,yBAAyB,EAAE,kBAAkB;QAC7C,cAAc,EAAE,2BAA2B;QAC3C,GAAG,OAAO;KACX,CAAC,CAAC;IACH,GAAG,CAAC,GAAG,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAClE,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAC;IACnD,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,QAAQ,CAAC;AAC1F,CAAC;AAED,MAAM,uBAAuB;IAClB,OAAO,GAAG,gBAAgB,CAAC;IACpC,KAAK,GAAG,CAAC,CAAC;IACV,OAAO,GAAG,KAAK,CAAC;IAChB,aAAa,CAA4B;IAChC,OAAO,CAAS;IAChB,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAC;IACzD,UAAU,GAAG,EAAE,CAAC;IAChB,OAAO,GAAG,EAAE,CAAC;IACb,aAAa,GAAsB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAErD;QACE,IAAI,CAAC,OAAO,GAAG,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;YACvC,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;gBACpC,IAAI,CAAC,GAAG,CAAC,WAAW;oBAAE,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;;oBACrC,GAAG,CAAC,OAAO,EAAE,CAAC;YACrB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAY;QACtB,MAAM,IAAI,OAAO,CAAO,CAAC,YAAY,EAAE,WAAW,EAAE,EAAE;YACpD,MAAM,OAAO,GAAG,CAAC,KAAY,EAAQ,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAC3D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE;gBAC3C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACnC,YAAY,EAAE,CAAC;YACjB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;YACxF,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,GAAG,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAa,EAAE,IAAY;QAC3C,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC;YACH,gBAAgB,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,uCAAuC,WAAW,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,gBAAgB,CAAC,cAAc,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,8CAA8C,WAAW,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,4CAA4C,WAAW,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,aAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,uCAAuC,WAAW,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1F,CAAC;QAED,IAAI,2BAA2B,CAAC;QAChC,IAAI,CAAC;YACH,2BAA2B,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;QACzD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,oDAAoD,WAAW,EAAE,EAAE;gBACjF,KAAK,EAAE,KAAK;aACb,CAAC,CAAC;QACL,CAAC;QACD,IAAI,2BAA2B,CAAC,cAAc,EAAE,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,8CAA8C,WAAW,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IACE,CAAC,2BAA2B,CAAC,WAAW,EAAE;YAC1C,2BAA2B,CAAC,GAAG,KAAK,gBAAgB,CAAC,GAAG;YACxD,2BAA2B,CAAC,GAAG,KAAK,gBAAgB,CAAC,GAAG,EACxD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,oDAAoD,WAAW,EAAE,CAAC,CAAC;QACrF,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,4CAA4C,WAAW,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,QAAQ,KAAK,aAAa,EAAE,CAAC;gBACxC,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;YACpF,CAAC;YACD,OAAO,QAAQ,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,IAAI,KAAa,CAAC;QAClB,GAAG,CAAC;YACF,KAAK,GAAG,WAAW,CAAC,kBAAkB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1D,CAAC,QAAQ,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QAEvC,MAAM,WAAW,GAAG,MAAM,KAAK,EAAE,CAAC;QAClC,MAAM,SAAS,GAAiB,MAAM,CAAC,MAAM,CAAC;YAC5C,KAAK;YACL,KAAK;YACL,WAAW;YACX,QAAQ,EAAE,IAAI,CAAC,OAAO;YACtB,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,MAAM,EAAE,IAAI,CAAC,OAAO;YACpB,MAAM,EAAE,CAAC,IAAY,EAAU,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,WAAW,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE;SAC7F,CAAC,CAAC;QACH,MAAM,UAAU,GAAkB;YAChC,MAAM,EAAE,SAAS;YACjB,WAAW;YACX,QAAQ,EAAE,aAAa;SACxB,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACzC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IAC3C,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC;QAChE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,aAAa,GAAG,IAAI,OAAO,CAAO,CAAC,YAAY,EAAE,WAAW,EAAE,EAAE;YACnE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;gBAC5B,YAAY,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC3B,IAAI,KAAK,KAAK,SAAS;oBAAE,WAAW,CAAC,KAAK,CAAC,CAAC;;oBACvC,YAAY,EAAE,CAAC;YACtB,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC;QACrC,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAoB,EAAE,GAAmB;QACpD,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC;QAClD,IAAI,SAAS,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;YAClC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAClD,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;YAC5C,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/C,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QAChD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QACD,MAAM,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAExC,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,aAAa,CAAC,CAAC;QAC/D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,CAAC;YAC/C,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,aAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/B,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,OAAO;YACT,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,CAAC;YAC9C,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC;QACT,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,WAAW,CAAC,QAAQ,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;QAClF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/B,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,OAAO;YACT,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACxB,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,OAAO;YACT,CAAC;YAED,sEAAsE;YACtE,uEAAuE;YACvE,kEAAkE;YAClE,6DAA6D;YAC7D,IAAI,qBAA6B,CAAC;YAClC,IAAI,aAAa,CAAC;YAClB,IAAI,CAAC;gBACH,qBAAqB,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC;gBACpD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,qBAAqB,CAAC,EAAE,CAAC;oBACtD,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBACpB,OAAO;gBACT,CAAC;gBACD,aAAa,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACpD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC/B,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBACpB,OAAO;gBACT,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,IACE,CAAC,aAAa,CAAC,MAAM,EAAE;gBACvB,aAAa,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG;gBACnC,aAAa,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG,EACnC,CAAC;gBACD,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpB,OAAO;YACT,CAAC;YAED,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;YAChD,IAAI,WAAW,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACpC,MAAM,aAAa,GAAG;oBACpB,GAAG,qBAAqB;oBACxB,yBAAyB,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAC1D,cAAc,EAAE,WAAW;oBAC3B,gBAAgB,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;iBACvC,CAAC;gBACF,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;gBAClC,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM;oBAAE,GAAG,CAAC,GAAG,EAAE,CAAC;;oBAChC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO;YACT,CAAC;YAED,MAAM,aAAa,GAAG;gBACpB,GAAG,qBAAqB;gBACxB,yBAAyB,EAAE,kBAAkB;gBAC7C,cAAc,EAAE,WAAW;aAC5B,CAAC;YACF,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC1B,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,GAAG,aAAa,EAAE,gBAAgB,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnF,GAAG,CAAC,GAAG,EAAE,CAAC;gBACV,OAAO;YACT,CAAC;YAED,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,GAAG,aAAa,EAAE,gBAAgB,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnF,MAAM,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACnE,CAAC;gBAAS,CAAC;YACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,UAAkC,EAAE;IAEpC,MAAM,MAAM,GAAG,IAAI,uBAAuB,EAAE,CAAC;IAC7C,MAAM,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC;AAChB,CAAC"}