threadforge 0.1.1 → 0.2.1

package/dist/core/StaticFileServer.js

@@ -0,0 +1,497 @@
+import fs from "node:fs";
+import path from "node:path";
+import { Readable } from "node:stream";
+import { createBrotliCompress, createGzip, constants as zlibConstants } from "node:zlib";
+const EXTENSION_TO_MIME = Object.freeze({
+    ".html": "text/html; charset=utf-8",
+    ".css": "text/css; charset=utf-8",
+    ".js": "application/javascript; charset=utf-8",
+    ".mjs": "application/javascript; charset=utf-8",
+    ".cjs": "application/javascript; charset=utf-8",
+    ".json": "application/json; charset=utf-8",
+    ".map": "application/json; charset=utf-8",
+    ".svg": "image/svg+xml",
+    ".png": "image/png",
+    ".jpg": "image/jpeg",
+    ".jpeg": "image/jpeg",
+    ".gif": "image/gif",
+    ".webp": "image/webp",
+    ".avif": "image/avif",
+    ".ico": "image/x-icon",
+    ".txt": "text/plain; charset=utf-8",
+    ".xml": "application/xml; charset=utf-8",
+    ".woff": "font/woff",
+    ".woff2": "font/woff2",
+    ".ttf": "font/ttf",
+    ".otf": "font/otf",
+    ".mp4": "video/mp4",
+    ".webm": "video/webm",
+    ".ogg": "application/ogg",
+    ".mp3": "audio/mpeg",
+    ".wav": "audio/wav",
+    ".wasm": "application/wasm",
+    ".pdf": "application/pdf",
+    ".jsx": "text/jsx",
+    ".tsx": "text/tsx",
+    ".md": "text/markdown",
+    ".yaml": "text/yaml",
+    ".yml": "text/yaml",
+    ".webmanifest": "application/manifest+json",
+});
+// Extensions that are already compressed — skip runtime re-compression
+const SKIP_COMPRESSION_EXT = new Set([
+    ".br",
+    ".gz",
+    ".zst",
+    ".png",
+    ".jpg",
+    ".jpeg",
+    ".gif",
+    ".webp",
+    ".avif",
+    ".ico",
+    ".mp4",
+    ".webm",
+    ".ogg",
+    ".mp3",
+    ".wav",
+    ".woff",
+    ".woff2",
+    ".wasm",
+    ".pdf",
+    ".zip",
+]);
+const HOP_BY_HOP_HEADERS = new Set([
+    "connection",
+    "keep-alive",
+    "proxy-authenticate",
+    "proxy-authorization",
+    "te",
+    "trailer",
+    "transfer-encoding",
+    "upgrade",
+]);
+export class StaticFileServer {
+    _staticRegistry;
+    _logger;
+    _metrics;
+    constructor(options) {
+        this._staticRegistry = options.staticRegistry;
+        this._logger = options.logger;
+        this._metrics = options.metrics;
+    }
+    resolveMountForRequest(req, pathname) {
+        const hostHeader = (req.headers.host ?? "").toLowerCase();
+        const host = hostHeader.includes(":") ? hostHeader.split(":")[0] : hostHeader;
+        return this._staticRegistry.resolve(host, pathname);
+    }
+    async tryServeStatic(req, res, start) {
+        if (req.method !== "GET" && req.method !== "HEAD")
+            return false;
+        const requestUrl = new URL(req.url, "http://localhost");
+        const pathname = requestUrl.pathname;
+        const mount = this.resolveMountForRequest(req, pathname);
+        if (!mount)
+            return false;
+        if (mount.devProxyTarget) {
+            const proxied = await this._proxyStaticToDevServer(req, res, mount, start);
+            if (proxied)
+                return true;
+        }
+        const resolved = this._resolveStaticFile(mount.dir, mount.relativePath);
+        if (!resolved.ok) {
+            this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+                method: req.method,
+                route: `static:${mount.siteId ?? "unknown"}`,
+                status: 403,
+            });
+            res.writeHead(403, { "Content-Type": "text/plain" });
+            res.end("Forbidden");
+            return true;
+        }
+        const mountRoot = path.resolve(mount.dir);
+        let fileResult = await this._resolveExistingStaticFile(resolved.filePath, mountRoot);
+        // DX M2: Configurable SPA exclusion prefixes via mount.spaExclude (default: ['/api/'])
+        const spaExclude = mount.spaExclude ?? ["/api/"];
+        const isSpaExcluded = spaExclude.some((prefix) => pathname.startsWith(prefix));
+        if (!fileResult && mount.spaFallback && !isSpaExcluded) {
+            fileResult = await this._resolveExistingStaticFile(path.resolve(mount.dir, "index.html"), mountRoot);
+        }
+        if (!fileResult)
+            return false;
+        const { filePath, stat } = fileResult;
+        const extension = path.extname(filePath).toLowerCase();
+        const contentType = EXTENSION_TO_MIME[extension] ?? "application/octet-stream";
+        const cacheControl = this._staticCacheControl(mount, filePath);
+        const routeLabel = `static:${mount.siteId ?? "unknown"}`;
+        // ETag: hex(mtime_ms)-hex(size) — stable and cheap to compute
+        const etag = `"${stat.mtimeMs.toString(16)}-${stat.size.toString(16)}"`;
+        const lastModified = stat.mtime.toUTCString();
+        res.setHeader("Content-Type", contentType);
+        res.setHeader("Cache-Control", cacheControl);
+        res.setHeader("ETag", etag);
+        res.setHeader("Last-Modified", lastModified);
+        res.setHeader("Accept-Ranges", "bytes");
+        // Override global CSP with mount-specific CSP when configured
+        if (mount.csp) {
+            res.setHeader("Content-Security-Policy", mount.csp);
+        }
+        // 304 Not Modified — check If-None-Match (ETag) first, then If-Modified-Since
+        const ifNoneMatch = req.headers["if-none-match"];
+        if (ifNoneMatch && ifNoneMatch === etag) {
+            this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+                method: req.method,
+                route: routeLabel,
+                status: 304,
+            });
+            res.writeHead(304);
+            res.end();
+            return true;
+        }
+        const ifModifiedSince = req.headers["if-modified-since"];
+        if (!ifNoneMatch && ifModifiedSince) {
+            const clientDate = new Date(ifModifiedSince);
+            if (!Number.isNaN(clientDate.getTime()) && stat.mtime <= clientDate) {
+                this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+                    method: req.method,
+                    route: routeLabel,
+                    status: 304,
+                });
+                res.writeHead(304);
+                res.end();
+                return true;
+            }
+        }
+        const finishMetrics = () => {
+            this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+                method: req.method,
+                route: routeLabel,
+                status: res.statusCode || 200,
+            });
+            res.removeListener("finish", finishMetrics);
+        };
+        res.on("finish", finishMetrics);
+        // Range request support (single ranges only)
+        const rangeHeader = req.headers.range;
+        if (rangeHeader && req.method === "GET") {
+            const rangeResult = this._parseRange(rangeHeader, stat.size);
+            if (rangeResult) {
+                const { start: rangeStart, end: rangeEnd } = rangeResult;
+                const contentLength = rangeEnd - rangeStart + 1;
+                res.setHeader("Content-Range", `bytes ${rangeStart}-${rangeEnd}/${stat.size}`);
+                res.setHeader("Content-Length", contentLength);
+                await new Promise((resolve, reject) => {
+                    const stream = fs.createReadStream(filePath, { start: rangeStart, end: rangeEnd });
+                    stream.on("error", (err) => {
+                        if (res.headersSent) {
+                            res.destroy();
+                        }
+                        else {
+                            res.writeHead(500, { "Content-Type": "text/plain" });
+                            res.end("Internal server error");
+                        }
+                        reject(err);
+                    });
+                    stream.on("open", () => {
+                        if (!res.headersSent)
+                            res.writeHead(206);
+                    });
+                    stream.on("end", resolve);
+                    stream.pipe(res);
+                });
+                return true;
+            }
+            // Unsatisfiable range
+            res.setHeader("Content-Range", `bytes */${stat.size}`);
+            this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+                method: req.method,
+                route: routeLabel,
+                status: 416,
+            });
+            res.writeHead(416);
+            res.end();
+            return true;
+        }
+        // Compression negotiation — skip for already-compressed formats and small files
+        const acceptEncoding = req.headers["accept-encoding"] ?? "";
+        const canCompress = !SKIP_COMPRESSION_EXT.has(extension) && stat.size > 1024;
+        let encoding = null;
+        let preCompressedPath = null;
+        if (canCompress) {
+            // Check for pre-compressed files first (build-time brotli/gzip)
+            if (acceptEncoding.includes("br")) {
+                const brPath = `${filePath}.br`;
+                try {
+                    const brStat = await fs.promises.stat(brPath);
+                    // M5: Validate compressed file path against mount root to prevent symlink traversal
+                    if (brStat.isFile() && (!mountRoot || (await this._isWithinRoot(brPath, mountRoot)))) {
+                        preCompressedPath = brPath;
+                        encoding = "br";
+                    }
+                }
+                catch { }
+            }
+            if (!preCompressedPath && acceptEncoding.includes("gzip")) {
+                const gzPath = `${filePath}.gz`;
+                try {
+                    const gzStat = await fs.promises.stat(gzPath);
+                    // M5: Validate compressed file path against mount root to prevent symlink traversal
+                    if (gzStat.isFile() && (!mountRoot || (await this._isWithinRoot(gzPath, mountRoot)))) {
+                        preCompressedPath = gzPath;
+                        encoding = "gzip";
+                    }
+                }
+                catch { }
+            }
+            // Runtime compression fallback
+            if (!preCompressedPath) {
+                if (acceptEncoding.includes("br"))
+                    encoding = "br";
+                else if (acceptEncoding.includes("gzip"))
+                    encoding = "gzip";
+            }
+        }
+        // Set Vary for all compressible content types to ensure proper cache behavior
+        if (canCompress) {
+            res.setHeader("Vary", "Accept-Encoding");
+        }
+        if (encoding) {
+            res.setHeader("Content-Encoding", encoding);
+        }
+        if (preCompressedPath) {
+            const preStat = await fs.promises.stat(preCompressedPath);
+            res.setHeader("Content-Length", preStat.size);
+        }
+        else if (!encoding) {
+            res.setHeader("Content-Length", stat.size);
+        }
+        // When runtime-compressing, omit Content-Length (chunked transfer)
+        if (req.method === "HEAD") {
+            res.writeHead(200);
+            res.end();
+            return true;
+        }
+        await new Promise((resolve, reject) => {
+            const sourcePath = preCompressedPath ?? filePath;
+            const stream = fs.createReadStream(sourcePath);
+            stream.on("error", (err) => {
+                if (res.headersSent) {
+                    res.destroy();
+                }
+                else {
+                    res.writeHead(500, { "Content-Type": "text/plain" });
+                    res.end("Internal server error");
+                }
+                reject(err);
+            });
+            if (encoding && !preCompressedPath) {
+                // Runtime compression
+                const compressor = encoding === "br"
+                    ? createBrotliCompress({ params: { [zlibConstants.BROTLI_PARAM_QUALITY]: 4 } })
+                    : createGzip({ level: 6 });
+                compressor.on("error", (err) => {
+                    if (res.headersSent) {
+                        res.destroy();
+                    }
+                    else {
+                        res.writeHead(500, { "Content-Type": "text/plain" });
+                        res.end("Internal server error");
+                    }
+                    reject(err);
+                });
+                stream.on("open", () => {
+                    if (!res.headersSent)
+                        res.writeHead(200);
+                });
+                compressor.on("end", resolve);
+                stream.pipe(compressor).pipe(res);
+            }
+            else {
+                stream.on("open", () => {
+                    if (!res.headersSent)
+                        res.writeHead(200);
+                });
+                stream.on("end", resolve);
+                stream.pipe(res);
+            }
+        });
+        return true;
+    }
+    async _proxyStaticToDevServer(req, res, mount, start) {
+        const routeLabel = `static-dev:${mount.siteId ?? "unknown"}`;
+        let base;
+        try {
+            base = new URL(mount.devProxyTarget);
+        }
+        catch (err) {
+            this._logger.warn("Invalid frontend dev proxy target", {
+                siteId: mount.siteId,
+                proxyTarget: mount.devProxyTarget,
+                error: err.message,
+            });
+            return false;
+        }
+        const incomingUrl = new URL(req.url, "http://localhost");
+        const upstreamPath = mount.relativePath ?? incomingUrl.pathname;
+        const upstreamUrl = new URL(`${upstreamPath}${incomingUrl.search}`, base);
+        const headers = new Headers();
+        for (const [key, value] of Object.entries(req.headers)) {
+            if (value === undefined)
+                continue;
+            if (key.toLowerCase() === "host")
+                continue;
+            if (Array.isArray(value)) {
+                headers.set(key, value.join(", "));
+            }
+            else {
+                headers.set(key, String(value));
+            }
+        }
+        headers.set("host", base.host);
+        headers.set("x-forwarded-host", req.headers.host ?? "");
+        headers.set("x-forwarded-proto", "http");
+        let upstreamRes;
+        try {
+            upstreamRes = await fetch(upstreamUrl, {
+                method: req.method,
+                headers,
+                redirect: "manual",
+            });
+        }
+        catch (err) {
+            this._logger.warn("Frontend dev proxy request failed", {
+                siteId: mount.siteId,
+                proxyTarget: mount.devProxyTarget,
+                url: upstreamUrl.toString(),
+                error: err.message,
+            });
+            return false;
+        }
+        for (const [key, value] of upstreamRes.headers.entries()) {
+            if (HOP_BY_HOP_HEADERS.has(key.toLowerCase()))
+                continue;
+            res.setHeader(key, value);
+        }
+        const status = upstreamRes.status || 200;
+        res.writeHead(status);
+        if (req.method === "HEAD" || !upstreamRes.body) {
+            this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+                method: req.method,
+                route: routeLabel,
+                status,
+            });
+            res.end();
+            return true;
+        }
+        const bodyStream = Readable.fromWeb(upstreamRes.body);
+        await new Promise((resolve, reject) => {
+            bodyStream.on("error", reject);
+            res.on("error", reject);
+            res.on("finish", resolve);
+            bodyStream.pipe(res);
+        });
+        this._metrics.httpRequestEnd((performance.now() - start) / 1000, {
+            method: req.method,
+            route: routeLabel,
+            status,
+        });
+        return true;
+    }
+    _resolveStaticFile(rootDir, requestPath) {
+        const normalizedRoot = path.resolve(rootDir);
+        let decodedPath;
+        try {
+            decodedPath = decodeURIComponent(requestPath || "/");
+        }
+        catch {
+            return { ok: false, filePath: null };
+        }
+        const normalized = path.posix.normalize(decodedPath.startsWith("/") ? decodedPath : `/${decodedPath}`);
+        const absolute = path.resolve(normalizedRoot, `.${normalized}`);
+        if (absolute !== normalizedRoot && !absolute.startsWith(`${normalizedRoot}${path.sep}`)) {
+            return { ok: false, filePath: null };
+        }
+        return { ok: true, filePath: absolute };
+    }
+    async _resolveExistingStaticFile(filePath, rootDir) {
+        try {
+            const stat = await fs.promises.stat(filePath);
+            if (stat.isFile()) {
+                if (rootDir && !(await this._isWithinRoot(filePath, rootDir)))
+                    return null;
+                return { filePath, stat };
+            }
+            if (stat.isDirectory()) {
+                const indexPath = path.join(filePath, "index.html");
+                const indexStat = await fs.promises.stat(indexPath);
+                if (indexStat.isFile()) {
+                    if (rootDir && !(await this._isWithinRoot(indexPath, rootDir)))
+                        return null;
+                    return { filePath: indexPath, stat: indexStat };
+                }
+            }
+        }
+        catch { }
+        return null;
+    }
+    async _isWithinRoot(filePath, rootDir) {
+        try {
+            const realFile = await fs.promises.realpath(filePath);
+            const realRoot = await fs.promises.realpath(rootDir);
+            return realFile === realRoot || realFile.startsWith(`${realRoot}${path.sep}`);
+        }
+        catch {
+            return false;
+        }
+    }
+    _parseRange(rangeHeader, fileSize) {
+        if (fileSize === 0)
+            return null;
+        const match = /^bytes=(\d*)-(\d*)$/.exec(rangeHeader);
+        if (!match)
+            return null;
+        let start;
+        let end;
+        if (match[1] === "" && match[2] !== "") {
+            const suffix = parseInt(match[2], 10);
+            if (suffix === 0)
+                return null;
+            start = Math.max(0, fileSize - suffix);
+            end = fileSize - 1;
+        }
+        else if (match[2] === "") {
+            start = parseInt(match[1], 10);
+            end = fileSize - 1;
+        }
+        else {
+            start = parseInt(match[1], 10);
+            end = parseInt(match[2], 10);
+        }
+        if (start > end || start >= fileSize)
+            return null;
+        end = Math.min(end, fileSize - 1);
+        return { start, end };
+    }
+    _staticCacheControl(mount, filePath) {
+        if (mount.cachePolicy === "none")
+            return "no-store";
+        if (mount.cachePolicy === "immutable")
+            return "public, max-age=31536000, immutable";
+        // Match content-hashed filenames from bundlers:
+        // - Hex hashes (webpack): main.a1b2c3d4.js — matched by [a-f0-9]{8,}
+        // - Base64url hashes (vite/rollup): index-SguGrCfz.js — matched by mixed-case check
+        const base = path.basename(filePath);
+        const hashMatch = base.match(/[.-]([a-zA-Z0-9_-]{8,})\.[^.]+$/);
+        if (hashMatch) {
+            const seg = hashMatch[1];
+            const isHex = /^[a-f0-9]+$/i.test(seg);
+            const hasMixedCase = /[a-z]/.test(seg) && /[A-Z]/.test(seg);
+            const hasDigit = /\d/.test(seg);
+            if (isHex || hasMixedCase || hasDigit) {
+                return "public, max-age=31536000, immutable";
+            }
+        }
+        return "public, max-age=300";
+    }
+}
+//# sourceMappingURL=StaticFileServer.js.map

package/dist/core/StaticFileServer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"StaticFileServer.js","sourceRoot":"","sources":["../../src/core/StaticFileServer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AAEzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,UAAU,EAAE,SAAS,IAAI,aAAa,EAAE,MAAM,WAAW,CAAC;AAsCzF,MAAM,iBAAiB,GAAqC,MAAM,CAAC,MAAM,CAAC;IACxE,OAAO,EAAE,0BAA0B;IACnC,MAAM,EAAE,yBAAyB;IACjC,KAAK,EAAE,uCAAuC;IAC9C,MAAM,EAAE,uCAAuC;IAC/C,MAAM,EAAE,uCAAuC;IAC/C,OAAO,EAAE,iCAAiC;IAC1C,MAAM,EAAE,iCAAiC;IACzC,MAAM,EAAE,eAAe;IACvB,MAAM,EAAE,WAAW;IACnB,MAAM,EAAE,YAAY;IACpB,OAAO,EAAE,YAAY;IACrB,MAAM,EAAE,WAAW;IACnB,OAAO,EAAE,YAAY;IACrB,OAAO,EAAE,YAAY;IACrB,MAAM,EAAE,cAAc;IACtB,MAAM,EAAE,2BAA2B;IACnC,MAAM,EAAE,gCAAgC;IACxC,OAAO,EAAE,WAAW;IACpB,QAAQ,EAAE,YAAY;IACtB,MAAM,EAAE,UAAU;IAClB,MAAM,EAAE,UAAU;IAClB,MAAM,EAAE,WAAW;IACnB,OAAO,EAAE,YAAY;IACrB,MAAM,EAAE,iBAAiB;IACzB,MAAM,EAAE,YAAY;IACpB,MAAM,EAAE,WAAW;IACnB,OAAO,EAAE,kBAAkB;IAC3B,MAAM,EAAE,iBAAiB;IACzB,MAAM,EAAE,UAAU;IAClB,MAAM,EAAE,UAAU;IAClB,KAAK,EAAE,eAAe;IACtB,OAAO,EAAE,WAAW;IACpB,MAAM,EAAE,WAAW;IACnB,cAAc,EAAE,2BAA2B;CAC5C,CAAC,CAAC;AAEH,uEAAuE;AACvE,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,KAAK;IACL,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,MAAM;IACN,OAAO;IACP,QAAQ;IACR,OAAO;IACP,MAAM;IACN,MAAM;CACP,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,YAAY;IACZ,YAAY;IACZ,oBAAoB;IACpB,qBAAqB;IACrB,IAAI;IACJ,SAAS;IACT,mBAAmB;IACnB,SAAS;CACV,CAAC,CAAC;AAEH,MAAM,OAAO,gBAAgB;IACV,eAAe,CAAsB;IACrC,OAAO,CAAa;IACpB,QAAQ,CAAc;IAEvC,YAAY,OAAgC;QAC1C,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,cAAc,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC;IAClC,CAAC;IAED,sBAAsB,CAAC,GAAoB,EAAE,QAAgB;QAC3D,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;QAC9E,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,GAAoB,EAAE,GAAmB,EAAE,KAAa;QAC3E,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QAEhE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAI,EAAE,kBAAkB,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,EAAE,QAAQ,CAAuB,CAAC;QAC/E,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC3E,IAAI,OAAO;gBAAE,OAAO,IAAI,CAAC;QAC3B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;gBAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;gBACnB,KAAK,EAAE,UAAU,KAAK,CAAC,MAAM,IAAI,SAAS,EAAE;gBAC5C,MAAM,EAAE,GAAG;aACZ,CAAC,CAAC;YACH,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,CAAC;YACrD,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,UAAU,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,QAAS,EAAE,SAAS,CAAC,CAAC;QACtF,uFAAuF;QACvF,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,MAAc,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,WAAW,IAAI,CAAC,aAAa,EAAE,CAAC;YACvD,UAAU,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,SAAS,CAAC,CAAC;QACvG,CAAC;QACD,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAE9B,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC;QAEtC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;QACvD,MAAM,WAAW,GAAG,iBAAiB,CAAC,SAAS,CAAC,IAAI,0BAA0B,CAAC;QAC/E,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC/D,MAAM,UAAU,GAAG,UAAU,KAAK,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAEzD,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QACxE,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QAE9C,GAAG,CAAC,SAAS,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;QAC3C,GAAG,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;QAC7C,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5B,GAAG,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;QAC7C,GAAG,CAAC,SAAS,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QAExC,8DAA8D;QAC9D,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACd,GAAG,CAAC,SAAS,CAAC,yBAAyB,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACtD,CAAC;QAED,8EAA8E;QAC9E,MAAM,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACjD,IAAI,WAAW,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;gBAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;gBACnB,KAAK,EAAE,UAAU;gBACjB,MAAM,EAAE,GAAG;aACZ,CAAC,CAAC;YACH,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACnB,GAAG,CAAC,GAAG,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,eAAe,GAAG,GAAG,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACzD,IAAI,CAAC,WAAW,IAAI,eAAe,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,UAAU,EAAE,CAAC;gBACpE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;oBAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;oBACnB,KAAK,EAAE,UAAU;oBACjB,MAAM,EAAE,GAAG;iBACZ,CAAC,CAAC;gBACH,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACnB,GAAG,CAAC,GAAG,EAAE,CAAC;gBACV,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,GAAS,EAAE;YAC/B,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;gBAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;gBACnB,KAAK,EAAE,UAAU;gBACjB,MAAM,EAAE,GAAG,CAAC,UAAU,IAAI,GAAG;aAC9B,CAAC,CAAC;YACH,GAAG,CAAC,cAAc,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAC9C,CAAC,CAAC;QACF,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAEhC,6CAA6C;QAC7C,MAAM,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC;QACtC,IAAI,WAAW,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YACxC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7D,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC;gBACzD,MAAM,aAAa,GAAG,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;gBAChD,GAAG,CAAC,SAAS,CAAC,eAAe,EAAE,SAAS,UAAU,IAAI,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/E,GAAG,CAAC,SAAS,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC;gBAE/C,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;oBAC1C,MAAM,MAAM,GAAG,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;oBACnF,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;wBAChC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;4BACpB,GAAG,CAAC,OAAO,EAAE,CAAC;wBAChB,CAAC;6BAAM,CAAC;4BACN,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,CAAC;4BACrD,GAAG,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;wBACnC,CAAC;wBACD,MAAM,CAAC,GAAG,CAAC,CAAC;oBACd,CAAC,CAAC,CAAC;oBACH,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;wBACrB,IAAI,CAAC,GAAG,CAAC,WAAW;4BAAE,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;oBAC3C,CAAC,CAAC,CAAC;oBACH,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC;YACd,CAAC;YAED,sBAAsB;YACtB,GAAG,CAAC,SAAS,CAAC,eAAe,EAAE,WAAW,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;gBAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;gBACnB,KAAK,EAAE,UAAU;gBACjB,MAAM,EAAE,GAAG;aACZ,CAAC,CAAC;YACH,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACnB,GAAG,CAAC,GAAG,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gFAAgF;QAChF,MAAM,cAAc,GAAI,GAAG,CAAC,OAAO,CAAC,iBAAiB,CAAY,IAAI,EAAE,CAAC;QACxE,MAAM,WAAW,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAC7E,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,iBAAiB,GAAkB,IAAI,CAAC;QAE5C,IAAI,WAAW,EAAE,CAAC;YAChB,gEAAgE;YAChE,IAAI,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,GAAG,QAAQ,KAAK,CAAC;gBAChC,IAAI,CAAC;oBACH,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC9C,oFAAoF;oBACpF,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;wBACrF,iBAAiB,GAAG,MAAM,CAAC;wBAC3B,QAAQ,GAAG,IAAI,CAAC;oBAClB,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC,CAAA,CAAC;YACZ,CAAC;YACD,IAAI,CAAC,iBAAiB,IAAI,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1D,MAAM,MAAM,GAAG,GAAG,QAAQ,KAAK,CAAC;gBAChC,IAAI,CAAC;oBACH,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC9C,oFAAoF;oBACpF,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;wBACrF,iBAAiB,GAAG,MAAM,CAAC;wBAC3B,QAAQ,GAAG,MAAM,CAAC;oBACpB,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC,CAAA,CAAC;YACZ,CAAC;YACD,+BAA+B;YAC/B,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,IAAI,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC;oBAAE,QAAQ,GAAG,IAAI,CAAC;qBAC9C,IAAI,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAAE,QAAQ,GAAG,MAAM,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,8EAA8E;QAC9E,IAAI,WAAW,EAAE,CAAC;YAChB,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,GAAG,CAAC,SAAS,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,iBAAiB,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC1D,GAAG,CAAC,SAAS,CAAC,gBAAgB,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC;aAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrB,GAAG,CAAC,SAAS,CAAC,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QACD,mEAAmE;QAEnE,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC1B,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACnB,GAAG,CAAC,GAAG,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,MAAM,UAAU,GAAG,iBAAiB,IAAI,QAAQ,CAAC;YACjD,MAAM,MAAM,GAAG,EAAE,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;gBAChC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;oBACpB,GAAG,CAAC,OAAO,EAAE,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,CAAC;oBACrD,GAAG,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;gBACnC,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,IAAI,QAAQ,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACnC,sBAAsB;gBACtB,MAAM,UAAU,GACd,QAAQ,KAAK,IAAI;oBACf,CAAC,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/E,CAAC,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC/B,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;oBACpC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;wBACpB,GAAG,CAAC,OAAO,EAAE,CAAC;oBAChB,CAAC;yBAAM,CAAC;wBACN,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,CAAC;wBACrD,GAAG,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;oBACnC,CAAC;oBACD,MAAM,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;oBACrB,IAAI,CAAC,GAAG,CAAC,WAAW;wBAAE,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC3C,CAAC,CAAC,CAAC;gBACH,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;oBACrB,IAAI,CAAC,GAAG,CAAC,WAAW;wBAAE,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC3C,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,uBAAuB,CACnC,GAAoB,EACpB,GAAmB,EACnB,KAAkB,EAClB,KAAa;QAEb,MAAM,UAAU,GAAG,cAAc,KAAK,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAC7D,IAAI,IAAS,CAAC;QACd,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,cAAe,CAAC,CAAC;QACxC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,mCAAmC,EAAE;gBACrD,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,WAAW,EAAE,KAAK,CAAC,cAAc;gBACjC,KAAK,EAAG,GAAa,CAAC,OAAO;aAC9B,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAI,EAAE,kBAAkB,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,IAAI,WAAW,CAAC,QAAQ,CAAC;QAChE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,YAAY,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;QAC1E,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,IAAI,GAAG,CAAC,WAAW,EAAE,KAAK,MAAM;gBAAE,SAAS;YAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,kBAAkB,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACxD,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;QAEzC,IAAI,WAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,WAAW,GAAG,MAAM,KAAK,CAAC,WAAW,EAAE;gBACrC,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,OAAO;gBACP,QAAQ,EAAE,QAAQ;aACnB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,mCAAmC,EAAE;gBACrD,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,WAAW,EAAE,KAAK,CAAC,cAAc;gBACjC,GAAG,EAAE,WAAW,CAAC,QAAQ,EAAE;gBAC3B,KAAK,EAAG,GAAa,CAAC,OAAO;aAC9B,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACzD,IAAI,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YACxD,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,IAAI,GAAG,CAAC;QACzC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAEtB,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YAC/C,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;gBAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;gBACnB,KAAK,EAAE,UAAU;gBACjB,MAAM;aACP,CAAC,CAAC;YACH,GAAG,CAAC,GAAG,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,IAAgD,CAAC,CAAC;QAClG,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/B,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACxB,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC1B,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,IAAI,EAAE;YAC/D,MAAM,EAAE,GAAG,CAAC,MAAO;YACnB,KAAK,EAAE,UAAU;YACjB,MAAM;SACP,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,kBAAkB,CAAC,OAAe,EAAE,WAAmB;QAC7D,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,WAAmB,CAAC;QACxB,IAAI,CAAC;YACH,WAAW,GAAG,kBAAkB,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;QACvD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,CAAC;QACvG,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,UAAU,EAAE,CAAC,CAAC;QAEhE,IAAI,QAAQ,KAAK,cAAc,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;YACxF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAC1C,CAAC;IAEO,KAAK,CAAC,0BAA0B,CAAC,QAAgB,EAAE,OAAe;QACxE,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClB,IAAI,OAAO,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAC3E,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;gBACpD,MAAM,SAAS,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACpD,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;oBACvB,IAAI,OAAO,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;wBAAE,OAAO,IAAI,CAAC;oBAC5E,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,QAAgB,EAAE,OAAe;QAC3D,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACrD,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAChF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,WAAmB,EAAE,QAAgB;QACvD,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,IAAI,KAAa,CAAC;QAClB,IAAI,GAAW,CAAC;QAChB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC9B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,CAAC;YACvC,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrB,CAAC;aAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YAC3B,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,KAAK,GAAG,GAAG,IAAI,KAAK,IAAI,QAAQ;YAAE,OAAO,IAAI,CAAC;QAClD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IACxB,CAAC;IAEO,mBAAmB,CAAC,KAAkB,EAAE,QAAgB;QAC9D,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM;YAAE,OAAO,UAAU,CAAC;QACpD,IAAI,KAAK,CAAC,WAAW,KAAK,WAAW;YAAE,OAAO,qCAAqC,CAAC;QAEpF,gDAAgD;QAChD,qEAAqE;QACrE,oFAAoF;QACpF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAChE,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,KAAK,IAAI,YAAY,IAAI,QAAQ,EAAE,CAAC;gBACtC,OAAO,qCAAqC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,qBAAqB,CAAC;IAC/B,CAAC;CACF"}