codestrate 0.6.1 → 0.6.3

package/dist/services/embedding-runtime.js

@@ -0,0 +1,636 @@
+/**
+ * Embedding runtime bootstrap — fully automatic local stack:
+ *
+ * 1. Probe existing llama-server (if any)
+ * 2. Download LFM2.5-Embedding-350M GGUF (~220MB) if missing
+ * 3. Download/find llama-server binary if missing
+ * 4. Spawn managed llama-server --embeddings
+ * 5. Wait until /v1/embeddings is healthy
+ *
+ * Default mode is "auto". Set embeddingMode=none or CI_MCP_EMBEDDING_MODE=none to disable.
+ * Logs go to stderr only (MCP stdio stays clean).
+ */
+import { createWriteStream, existsSync, mkdirSync, chmodSync, statSync, unlinkSync, renameSync, readdirSync, } from "fs";
+import { homedir } from "os";
+import { join, dirname, resolve } from "path";
+import { spawn, execFileSync } from "child_process";
+import { pipeline } from "stream/promises";
+import { Readable } from "stream";
+import { DEFAULT_EMBEDDING_DIM, DEFAULT_EMBEDDING_URL, setEmbeddingRuntimeOverride, clearEmbeddingRuntimeOverride, } from "./embedding.js";
+// ─── Constants ────────────────────────────────────────────
+export const CI_MCP_HOME = join(homedir(), ".ci-mcp");
+export const MODELS_DIR = join(CI_MCP_HOME, "models");
+export const BIN_DIR = join(CI_MCP_HOME, "bin");
+/** Prefer Q4_K_M — good quality / size tradeoff (~229 MB). */
+export const DEFAULT_MODEL_REPO = "LiquidAI/LFM2.5-Embedding-350M-GGUF";
+export const DEFAULT_MODEL_FILE = "LFM2.5-Embedding-350M-Q4_K_M.gguf";
+export const DEFAULT_MODEL_DIM = 1024;
+const HF_RESOLVE = (repo, file) => `https://huggingface.co/${repo}/resolve/main/${file}`;
+const MANAGED_PORT_DEFAULT = 18765;
+const HEALTH_TIMEOUT_MS = 120_000;
+const HEALTH_POLL_MS = 500;
+let status = {
+    ready: false,
+    mode: "none",
+    url: null,
+    modelPath: null,
+    binaryPath: null,
+    port: null,
+    dim: DEFAULT_EMBEDDING_DIM,
+    message: "not started",
+};
+let managedChild = null;
+let bootstrapPromise = null;
+let shuttingDown = false;
+export function getEmbeddingRuntimeStatus() {
+    return { ...status };
+}
+function log(msg) {
+    console.error(`[embedding-runtime] ${msg}`);
+}
+// ─── Public API ───────────────────────────────────────────
+/**
+ * Ensure embedding runtime is ready. Idempotent; concurrent callers share one promise.
+ * Safe when embeddingMode is none — returns immediately.
+ */
+export async function ensureEmbeddingRuntime(config) {
+    if (bootstrapPromise)
+        return bootstrapPromise;
+    const mode = resolveEffectiveMode(config);
+    if (mode === "none") {
+        status = {
+            ready: false,
+            mode: "none",
+            url: null,
+            modelPath: null,
+            binaryPath: null,
+            port: null,
+            dim: config.embeddingDim ?? DEFAULT_EMBEDDING_DIM,
+            message: "embedding disabled (embeddingMode=none)",
+        };
+        clearEmbeddingRuntimeOverride();
+        return status;
+    }
+    if (process.env.CI_MCP_MOCK_EMBEDDER === "1") {
+        status = {
+            ready: true,
+            mode: "mock",
+            url: null,
+            modelPath: null,
+            binaryPath: null,
+            port: null,
+            dim: config.embeddingDim ?? 64,
+            message: "mock embedder (CI_MCP_MOCK_EMBEDDER=1)",
+            startedAt: new Date().toISOString(),
+        };
+        return status;
+    }
+    bootstrapPromise = bootstrap(config, mode).finally(() => {
+        // keep promise for reuse while ready; clear on hard failure so retry works
+        if (!status.ready && status.mode === "error") {
+            bootstrapPromise = null;
+        }
+    });
+    return bootstrapPromise;
+}
+export async function shutdownEmbeddingRuntime() {
+    shuttingDown = true;
+    if (managedChild && !managedChild.killed) {
+        log("stopping managed llama-server...");
+        managedChild.kill("SIGTERM");
+        await new Promise((r) => {
+            const t = setTimeout(() => {
+                try {
+                    managedChild?.kill("SIGKILL");
+                }
+                catch {
+                    /* ignore */
+                }
+                r();
+            }, 3000);
+            managedChild?.once("exit", () => {
+                clearTimeout(t);
+                r();
+            });
+        });
+        managedChild = null;
+    }
+    clearEmbeddingRuntimeOverride();
+    status = {
+        ...status,
+        ready: false,
+        mode: status.mode === "managed" ? "none" : status.mode,
+        message: "shut down",
+    };
+    bootstrapPromise = null;
+    shuttingDown = false;
+}
+// ─── Bootstrap ────────────────────────────────────────────
+function resolveEffectiveMode(config) {
+    const env = process.env.CI_MCP_EMBEDDING_MODE?.trim().toLowerCase();
+    if (env === "none" || env === "0" || env === "off" || env === "false")
+        return "none";
+    if (env === "auto" || env === "api" || env === "subprocess")
+        return env;
+    if (process.env.CI_MCP_AUTO_EMBED === "0")
+        return "none";
+    const m = config.embeddingMode;
+    if (m === "none" || m === "auto" || m === "api" || m === "subprocess")
+        return m;
+    return "auto";
+}
+async function bootstrap(config, mode) {
+    const dim = config.embeddingDim ?? DEFAULT_MODEL_DIM;
+    const preferredUrl = config.embeddingApi?.url?.replace(/\/$/, "") || DEFAULT_EMBEDDING_URL;
+    try {
+        // 1) Reuse already-running server if healthy
+        if (mode === "api" || mode === "auto") {
+            const existing = await probeEmbeddings(preferredUrl);
+            if (existing) {
+                log(`using external embedding server at ${preferredUrl}`);
+                setEmbeddingRuntimeOverride({ url: preferredUrl, dim });
+                status = {
+                    ready: true,
+                    mode: "external",
+                    url: preferredUrl,
+                    modelPath: null,
+                    binaryPath: null,
+                    port: null,
+                    dim,
+                    message: `external server ${preferredUrl}`,
+                    startedAt: new Date().toISOString(),
+                };
+                return status;
+            }
+            if (mode === "api") {
+                // pure api mode: do not download/spawn — user must provide server
+                // unless auto-like: for "api" we still try managed if CI_MCP_AUTO_EMBED != 0
+                // Actually user asked fully auto — for api mode if down, fall through to managed
+                if (process.env.CI_MCP_STRICT_API === "1") {
+                    throw new Error(`embeddingMode=api but server unreachable at ${preferredUrl}`);
+                }
+                log(`api server ${preferredUrl} unreachable — falling back to managed runtime`);
+            }
+        }
+        // 2) Ensure model on disk
+        const modelPath = await ensureModel(config);
+        status = {
+            ...status,
+            modelPath,
+            message: `model ready: ${modelPath}`,
+            dim,
+        };
+        // 3) Ensure binary
+        const binaryPath = await ensureLlamaServerBinary();
+        status = { ...status, binaryPath, message: `binary ready: ${binaryPath}` };
+        // 4) Pick port (prefer managed default, then preferred, then free)
+        const port = await pickPort([
+            MANAGED_PORT_DEFAULT,
+            parsePort(preferredUrl) ?? 0,
+            8080,
+        ].filter((p) => p > 0));
+        const url = `http://127.0.0.1:${port}`;
+        // 5) Spawn managed server
+        await spawnManagedServer(binaryPath, modelPath, port);
+        await waitHealthy(url, HEALTH_TIMEOUT_MS);
+        setEmbeddingRuntimeOverride({ url, dim });
+        status = {
+            ready: true,
+            mode: "managed",
+            url,
+            modelPath,
+            binaryPath,
+            port,
+            dim,
+            message: `managed llama-server on ${url}`,
+            startedAt: new Date().toISOString(),
+        };
+        log(`ready — ${status.message}`);
+        return status;
+    }
+    catch (err) {
+        const message = err instanceof Error ? err.message : String(err);
+        log(`bootstrap failed: ${message}`);
+        clearEmbeddingRuntimeOverride();
+        status = {
+            ready: false,
+            mode: "error",
+            url: null,
+            modelPath: status.modelPath,
+            binaryPath: status.binaryPath,
+            port: null,
+            dim,
+            message: "bootstrap failed",
+            error: message,
+        };
+        return status;
+    }
+}
+// ─── Model download ───────────────────────────────────────
+async function ensureModel(config) {
+    const custom = process.env.CI_MCP_EMBEDDING_MODEL_PATH;
+    if (custom && existsSync(custom)) {
+        log(`using model from CI_MCP_EMBEDDING_MODEL_PATH: ${custom}`);
+        return resolve(custom);
+    }
+    const repo = process.env.CI_MCP_EMBEDDING_MODEL_REPO || DEFAULT_MODEL_REPO;
+    const file = process.env.CI_MCP_EMBEDDING_MODEL_FILE || DEFAULT_MODEL_FILE;
+    mkdirSync(MODELS_DIR, { recursive: true });
+    const dest = join(MODELS_DIR, file);
+    if (existsSync(dest) && statSync(dest).size > 1_000_000) {
+        log(`model already present (${formatBytes(statSync(dest).size)}): ${dest}`);
+        return dest;
+    }
+    const url = HF_RESOLVE(repo, file);
+    log(`downloading model ${file} (~220MB) from Hugging Face...`);
+    log(`  → ${dest}`);
+    await downloadFile(url, dest, (done, total) => {
+        if (!total)
+            return;
+        const pct = ((done / total) * 100).toFixed(1);
+        // throttle-ish: log every ~10%
+        if (done === total || Math.floor((done / total) * 10) !== Math.floor(((done - 1) / total) * 10)) {
+            log(`  download ${pct}% (${formatBytes(done)} / ${formatBytes(total)})`);
+        }
+    });
+    log(`model download complete: ${dest}`);
+    return dest;
+}
+// ─── Binary ensure ────────────────────────────────────────
+async function ensureLlamaServerBinary() {
+    const envBin = process.env.CI_MCP_LLAMA_SERVER;
+    if (envBin && existsSync(envBin))
+        return resolve(envBin);
+    const local = join(BIN_DIR, process.platform === "win32" ? "llama-server.exe" : "llama-server");
+    if (existsSync(local)) {
+        try {
+            chmodSync(local, 0o755);
+        }
+        catch {
+            /* ignore */
+        }
+        return local;
+    }
+    const fromPath = which("llama-server") || which("llama-server.exe");
+    if (fromPath) {
+        log(`found llama-server on PATH: ${fromPath}`);
+        return fromPath;
+    }
+    log("llama-server not found — downloading prebuilt binary from llama.cpp releases...");
+    mkdirSync(BIN_DIR, { recursive: true });
+    await downloadLlamaServerBinary(local);
+    return local;
+}
+function which(cmd) {
+    try {
+        const out = execFileSync(process.platform === "win32" ? "where" : "which", [cmd], { encoding: "utf-8", timeout: 5000 })
+            .toString()
+            .trim()
+            .split(/\r?\n/)[0];
+        return out && existsSync(out) ? out : null;
+    }
+    catch {
+        return null;
+    }
+}
+async function downloadLlamaServerBinary(destPath) {
+    const asset = selectReleaseAsset();
+    if (!asset) {
+        throw new Error(`No prebuilt llama-server asset for platform=${process.platform} arch=${process.arch}. ` +
+            `Install llama.cpp and set CI_MCP_LLAMA_SERVER=/path/to/llama-server`);
+    }
+    log(`resolving latest llama.cpp release asset: ${asset.pattern}...`);
+    const release = await fetchJson("https://api.github.com/repos/ggml-org/llama.cpp/releases/latest");
+    const match = release.assets.find((a) => asset.match(a.name));
+    if (!match) {
+        throw new Error(`Could not find asset matching ${asset.pattern} in ${release.tag_name}`);
+    }
+    const archivePath = join(BIN_DIR, match.name);
+    log(`downloading ${match.name} (${formatBytes(match.size)})...`);
+    await downloadFile(match.browser_download_url, archivePath, (done, total) => {
+        if (!total)
+            return;
+        const pct = ((done / total) * 100).toFixed(0);
+        if (done === total || done % (5 * 1024 * 1024) < 64 * 1024) {
+            log(`  binary ${pct}%`);
+        }
+    });
+    log(`extracting llama-server...`);
+    extractLlamaServer(archivePath, destPath);
+    try {
+        unlinkSync(archivePath);
+    }
+    catch {
+        /* ignore */
+    }
+    try {
+        chmodSync(destPath, 0o755);
+    }
+    catch {
+        /* ignore */
+    }
+    if (!existsSync(destPath)) {
+        throw new Error(`Failed to extract llama-server to ${destPath}`);
+    }
+    log(`llama-server installed: ${destPath}`);
+}
+function selectReleaseAsset() {
+    const { platform, arch } = process;
+    // Prefer CPU builds (portable). Name patterns from llama.cpp releases.
+    if (platform === "linux" && arch === "x64") {
+        return {
+            pattern: /ubuntu-x64\.tar\.gz$/,
+            match: (n) => n.includes("bin-ubuntu-x64") && n.endsWith(".tar.gz") && !n.includes("vulkan") && !n.includes("sycl") && !n.includes("rocm") && !n.includes("openvino"),
+        };
+    }
+    if (platform === "linux" && arch === "arm64") {
+        return {
+            pattern: /ubuntu-arm64\.tar\.gz$/,
+            match: (n) => n.includes("bin-ubuntu-arm64") && n.endsWith(".tar.gz") && !n.includes("vulkan"),
+        };
+    }
+    if (platform === "darwin" && arch === "arm64") {
+        return {
+            pattern: /macos-arm64\.tar\.gz$/,
+            match: (n) => n.includes("bin-macos-arm64") && n.endsWith(".tar.gz"),
+        };
+    }
+    if (platform === "darwin" && arch === "x64") {
+        return {
+            pattern: /macos-x64\.tar\.gz$/,
+            match: (n) => n.includes("bin-macos-x64") && n.endsWith(".tar.gz"),
+        };
+    }
+    if (platform === "win32" && arch === "x64") {
+        return {
+            pattern: /win-cpu-x64\.zip$/,
+            match: (n) => n.includes("bin-win-cpu-x64") && n.endsWith(".zip"),
+        };
+    }
+    return null;
+}
+function extractLlamaServer(archivePath, destPath) {
+    mkdirSync(dirname(destPath), { recursive: true });
+    const tmpDir = join(BIN_DIR, `extract-${Date.now()}`);
+    mkdirSync(tmpDir, { recursive: true });
+    try {
+        if (archivePath.endsWith(".zip")) {
+            // Prefer system unzip
+            try {
+                execFileSync("unzip", ["-o", archivePath, "-d", tmpDir], {
+                    timeout: 120_000,
+                    stdio: ["ignore", "pipe", "pipe"],
+                });
+            }
+            catch {
+                // PowerShell Expand-Archive on Windows
+                execFileSync("powershell", [
+                    "-NoProfile",
+                    "-Command",
+                    `Expand-Archive -Path '${archivePath}' -DestinationPath '${tmpDir}' -Force`,
+                ], { timeout: 120_000 });
+            }
+        }
+        else {
+            execFileSync("tar", ["-xzf", archivePath, "-C", tmpDir], {
+                timeout: 120_000,
+                stdio: ["ignore", "pipe", "pipe"],
+            });
+        }
+        const found = findFileRecursive(tmpDir, process.platform === "win32" ? "llama-server.exe" : "llama-server");
+        if (!found) {
+            throw new Error("llama-server not found inside archive");
+        }
+        renameSync(found, destPath);
+    }
+    finally {
+        try {
+            execFileSync("rm", ["-rf", tmpDir], { timeout: 30_000 });
+        }
+        catch {
+            /* ignore */
+        }
+    }
+}
+function findFileRecursive(dir, name) {
+    const entries = readdirSync(dir, { withFileTypes: true });
+    for (const e of entries) {
+        const p = join(dir, e.name);
+        if (e.isFile() && e.name === name)
+            return p;
+        if (e.isDirectory()) {
+            const hit = findFileRecursive(p, name);
+            if (hit)
+                return hit;
+        }
+    }
+    return null;
+}
+// ─── Spawn / health ───────────────────────────────────────
+async function spawnManagedServer(binary, modelPath, port) {
+    if (managedChild && !managedChild.killed) {
+        managedChild.kill("SIGTERM");
+        managedChild = null;
+    }
+    const args = [
+        "-m",
+        modelPath,
+        "--host",
+        "127.0.0.1",
+        "--port",
+        String(port),
+        "--embeddings",
+        "-c",
+        "2048",
+        "-np",
+        "1",
+        "--parallel",
+        "1",
+    ];
+    log(`starting: ${binary} ${args.join(" ")}`);
+    const child = spawn(binary, args, {
+        stdio: ["ignore", "pipe", "pipe"],
+        detached: false,
+        env: { ...process.env },
+    });
+    managedChild = child;
+    child.stdout?.on("data", (buf) => {
+        const line = buf.toString().trim();
+        if (line)
+            log(`[llama-server] ${line.slice(0, 300)}`);
+    });
+    child.stderr?.on("data", (buf) => {
+        const line = buf.toString().trim();
+        if (line)
+            log(`[llama-server] ${line.slice(0, 300)}`);
+    });
+    child.on("exit", (code, signal) => {
+        if (!shuttingDown) {
+            log(`managed llama-server exited code=${code} signal=${signal}`);
+            if (status.mode === "managed") {
+                status = {
+                    ...status,
+                    ready: false,
+                    message: `managed server exited (${code ?? signal})`,
+                };
+                clearEmbeddingRuntimeOverride();
+                bootstrapPromise = null;
+            }
+        }
+        managedChild = null;
+    });
+    // brief settle
+    await sleep(300);
+    if (child.exitCode !== null) {
+        throw new Error(`llama-server exited immediately with code ${child.exitCode}`);
+    }
+}
+async function waitHealthy(url, timeoutMs) {
+    const start = Date.now();
+    log(`waiting for embeddings endpoint at ${url}...`);
+    while (Date.now() - start < timeoutMs) {
+        if (await probeEmbeddings(url)) {
+            log("embeddings endpoint healthy");
+            return;
+        }
+        if (managedChild?.exitCode !== null && managedChild?.exitCode !== undefined) {
+            throw new Error("llama-server died while waiting for health");
+        }
+        await sleep(HEALTH_POLL_MS);
+    }
+    throw new Error(`Timed out waiting for embeddings at ${url} after ${timeoutMs}ms`);
+}
+async function probeEmbeddings(baseUrl) {
+    const url = baseUrl.replace(/\/$/, "");
+    try {
+        // Prefer OpenAI-compatible path with tiny payload
+        const controller = new AbortController();
+        const t = setTimeout(() => controller.abort(), 2500);
+        try {
+            const res = await fetch(`${url}/v1/embeddings`, {
+                method: "POST",
+                headers: { "Content-Type": "application/json" },
+                body: JSON.stringify({
+                    input: "query: ping",
+                    model: "LFM2.5-Embedding-350M",
+                }),
+                signal: controller.signal,
+            });
+            if (res.ok)
+                return true;
+            // 4xx that is not connection error still means server is up for some builds
+            if (res.status === 400 || res.status === 404 || res.status === 422) {
+                // try health / models
+                const h = await fetch(`${url}/health`, { signal: controller.signal }).catch(() => null);
+                if (h?.ok)
+                    return true;
+                const m = await fetch(`${url}/v1/models`, {
+                    signal: controller.signal,
+                }).catch(() => null);
+                return !!m?.ok;
+            }
+            return false;
+        }
+        finally {
+            clearTimeout(t);
+        }
+    }
+    catch {
+        return false;
+    }
+}
+// ─── Download helpers ─────────────────────────────────────
+async function downloadFile(url, dest, onProgress) {
+    mkdirSync(dirname(dest), { recursive: true });
+    const partial = `${dest}.partial`;
+    const res = await fetch(url, {
+        redirect: "follow",
+        headers: {
+            "User-Agent": "codestrate-mcp/embedding-runtime",
+            ...(process.env.HF_TOKEN
+                ? { Authorization: `Bearer ${process.env.HF_TOKEN}` }
+                : {}),
+        },
+    });
+    if (!res.ok || !res.body) {
+        throw new Error(`Download failed ${res.status} ${res.statusText}: ${url}`);
+    }
+    const total = Number(res.headers.get("content-length") || 0) || null;
+    let downloaded = 0;
+    const body = Readable.fromWeb(res.body);
+    const out = createWriteStream(partial);
+    body.on("data", (chunk) => {
+        downloaded += chunk.length;
+        onProgress?.(downloaded, total);
+    });
+    await pipeline(body, out);
+    renameSync(partial, dest);
+}
+async function fetchJson(url) {
+    const res = await fetch(url, {
+        headers: {
+            "User-Agent": "codestrate-mcp/embedding-runtime",
+            Accept: "application/vnd.github+json",
+        },
+    });
+    if (!res.ok) {
+        throw new Error(`GET ${url} → ${res.status}`);
+    }
+    return res.json();
+}
+async function pickPort(preferred) {
+    for (const p of preferred) {
+        if (await isPortFree(p))
+            return p;
+    }
+    // random high port
+    for (let i = 0; i < 20; i++) {
+        const p = 19000 + Math.floor(Math.random() * 1000);
+        if (await isPortFree(p))
+            return p;
+    }
+    throw new Error("Could not find a free port for llama-server");
+}
+async function isPortFree(port) {
+    const net = await import("net");
+    return new Promise((resolve) => {
+        const srv = net.createServer();
+        srv.once("error", () => resolve(false));
+        srv.once("listening", () => {
+            srv.close(() => resolve(true));
+        });
+        srv.listen(port, "127.0.0.1");
+    });
+}
+function parsePort(url) {
+    try {
+        const u = new URL(url);
+        if (u.port)
+            return Number(u.port);
+        return u.protocol === "https:" ? 443 : 80;
+    }
+    catch {
+        return null;
+    }
+}
+function sleep(ms) {
+    return new Promise((r) => setTimeout(r, ms));
+}
+function formatBytes(n) {
+    if (n < 1024)
+        return `${n} B`;
+    if (n < 1024 * 1024)
+        return `${(n / 1024).toFixed(1)} KB`;
+    if (n < 1024 * 1024 * 1024)
+        return `${(n / (1024 * 1024)).toFixed(1)} MB`;
+    return `${(n / (1024 * 1024 * 1024)).toFixed(2)} GB`;
+}
+// Graceful shutdown hooks
+for (const sig of ["SIGINT", "SIGTERM"]) {
+    process.on(sig, () => {
+        void shutdownEmbeddingRuntime().finally(() => {
+            // do not force exit — let MCP host manage lifecycle
+        });
+    });
+}
+//# sourceMappingURL=embedding-runtime.js.map

package/dist/services/embedding-runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"embedding-runtime.js","sourceRoot":"","sources":["../../src/services/embedding-runtime.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EACL,iBAAiB,EACjB,UAAU,EACV,SAAS,EACT,SAAS,EACT,QAAQ,EACR,UAAU,EACV,UAAU,EACV,WAAW,GACZ,MAAM,IAAI,CAAC;AACZ,OAAO,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC;AAC7B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,YAAY,EAAqB,MAAM,eAAe,CAAC;AACvE,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAElC,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,2BAA2B,EAC3B,6BAA6B,GAC9B,MAAM,gBAAgB,CAAC;AAExB,6DAA6D;AAE7D,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;AACtD,MAAM,CAAC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;AACtD,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;AAEhD,8DAA8D;AAC9D,MAAM,CAAC,MAAM,kBAAkB,GAAG,qCAAqC,CAAC;AACxE,MAAM,CAAC,MAAM,kBAAkB,GAAG,mCAAmC,CAAC;AACtE,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAEtC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,EAAE,CAChD,0BAA0B,IAAI,iBAAiB,IAAI,EAAE,CAAC;AAExD,MAAM,oBAAoB,GAAG,KAAK,CAAC;AACnC,MAAM,iBAAiB,GAAG,OAAO,CAAC;AAClC,MAAM,cAAc,GAAG,GAAG,CAAC;AAmB3B,IAAI,MAAM,GAA2B;IACnC,KAAK,EAAE,KAAK;IACZ,IAAI,EAAE,MAAM;IACZ,GAAG,EAAE,IAAI;IACT,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,IAAI;IAChB,IAAI,EAAE,IAAI;IACV,GAAG,EAAE,qBAAqB;IAC1B,OAAO,EAAE,aAAa;CACvB,CAAC;AAEF,IAAI,YAAY,GAAwB,IAAI,CAAC;AAC7C,IAAI,gBAAgB,GAA2C,IAAI,CAAC;AACpE,IAAI,YAAY,GAAG,KAAK,CAAC;AAEzB,MAAM,UAAU,yBAAyB;IACvC,OAAO,EAAE,GAAG,MAAM,EAAE,CAAC;AACvB,CAAC;AAED,SAAS,GAAG,CAAC,GAAW;IACtB,OAAO,CAAC,KAAK,CAAC,uBAAuB,GAAG,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,6DAA6D;AAE7D;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,MAAgB;IAEhB,IAAI,gBAAgB;QAAE,OAAO,gBAAgB,CAAC;IAE9C,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,MAAM,GAAG;YACP,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,MAAM;YACZ,GAAG,EAAE,IAAI;YACT,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI;YACV,GAAG,EAAE,MAAM,CAAC,YAAY,IAAI,qBAAqB;YACjD,OAAO,EAAE,yCAAyC;SACnD,CAAC;QACF,6BAA6B,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,IAAI,OAAO,CAAC,GAAG,CAAC,oBAAoB,KAAK,GAAG,EAAE,CAAC;QAC7C,MAAM,GAAG;YACP,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,MAAM;YACZ,GAAG,EAAE,IAAI;YACT,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI;YACV,GAAG,EAAE,MAAM,CAAC,YAAY,IAAI,EAAE;YAC9B,OAAO,EAAE,wCAAwC;YACjD,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gBAAgB,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;QACtD,2EAA2E;QAC3E,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7C,gBAAgB,GAAG,IAAI,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,wBAAwB;IAC5C,YAAY,GAAG,IAAI,CAAC;IACpB,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;QACzC,GAAG,CAAC,kCAAkC,CAAC,CAAC;QACxC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,MAAM,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE;YAC5B,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE;gBACxB,IAAI,CAAC;oBACH,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;gBAChC,CAAC;gBAAC,MAAM,CAAC;oBACP,YAAY;gBACd,CAAC;gBACD,CAAC,EAAE,CAAC;YACN,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE;gBAC9B,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC;IACD,6BAA6B,EAAE,CAAC;IAChC,MAAM,GAAG;QACP,GAAG,MAAM;QACT,KAAK,EAAE,KAAK;QACZ,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI;QACtD,OAAO,EAAE,WAAW;KACrB,CAAC;IACF,gBAAgB,GAAG,IAAI,CAAC;IACxB,YAAY,GAAG,KAAK,CAAC;AACvB,CAAC;AAED,6DAA6D;AAE7D,SAAS,oBAAoB,CAAC,MAAgB;IAC5C,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACpE,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,OAAO;QAAE,OAAO,MAAM,CAAC;IACrF,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,YAAY;QAAE,OAAO,GAAG,CAAC;IACxE,IAAI,OAAO,CAAC,GAAG,CAAC,iBAAiB,KAAK,GAAG;QAAE,OAAO,MAAM,CAAC;IACzD,MAAM,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC;IAC/B,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,YAAY;QAAE,OAAO,CAAC,CAAC;IAChF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,MAAgB,EAChB,IAAmC;IAEnC,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,IAAI,iBAAiB,CAAC;IACrD,MAAM,YAAY,GAChB,MAAM,CAAC,YAAY,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,qBAAqB,CAAC;IAExE,IAAI,CAAC;QACH,6CAA6C;QAC7C,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,YAAY,CAAC,CAAC;YACrD,IAAI,QAAQ,EAAE,CAAC;gBACb,GAAG,CAAC,sCAAsC,YAAY,EAAE,CAAC,CAAC;gBAC1D,2BAA2B,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;gBACxD,MAAM,GAAG;oBACP,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,UAAU;oBAChB,GAAG,EAAE,YAAY;oBACjB,SAAS,EAAE,IAAI;oBACf,UAAU,EAAE,IAAI;oBAChB,IAAI,EAAE,IAAI;oBACV,GAAG;oBACH,OAAO,EAAE,mBAAmB,YAAY,EAAE;oBAC1C,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;iBACpC,CAAC;gBACF,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,kEAAkE;gBAClE,6EAA6E;gBAC7E,iFAAiF;gBACjF,IAAI,OAAO,CAAC,GAAG,CAAC,iBAAiB,KAAK,GAAG,EAAE,CAAC;oBAC1C,MAAM,IAAI,KAAK,CACb,+CAA+C,YAAY,EAAE,CAC9D,CAAC;gBACJ,CAAC;gBACD,GAAG,CAAC,cAAc,YAAY,gDAAgD,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,GAAG;YACP,GAAG,MAAM;YACT,SAAS;YACT,OAAO,EAAE,gBAAgB,SAAS,EAAE;YACpC,GAAG;SACJ,CAAC;QAEF,mBAAmB;QACnB,MAAM,UAAU,GAAG,MAAM,uBAAuB,EAAE,CAAC;QACnD,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,iBAAiB,UAAU,EAAE,EAAE,CAAC;QAE3E,mEAAmE;QACnE,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC;YAC1B,oBAAoB;YACpB,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC;YAC5B,IAAI;SACL,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,oBAAoB,IAAI,EAAE,CAAC;QAEvC,0BAA0B;QAC1B,MAAM,kBAAkB,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,WAAW,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;QAE1C,2BAA2B,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1C,MAAM,GAAG;YACP,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,SAAS;YACf,GAAG;YACH,SAAS;YACT,UAAU;YACV,IAAI;YACJ,GAAG;YACH,OAAO,EAAE,2BAA2B,GAAG,EAAE;YACzC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QACF,GAAG,CAAC,WAAW,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjE,GAAG,CAAC,qBAAqB,OAAO,EAAE,CAAC,CAAC;QACpC,6BAA6B,EAAE,CAAC;QAChC,MAAM,GAAG;YACP,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,IAAI;YACT,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,IAAI,EAAE,IAAI;YACV,GAAG;YACH,OAAO,EAAE,kBAAkB;YAC3B,KAAK,EAAE,OAAO;SACf,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;AACH,CAAC;AAED,6DAA6D;AAE7D,KAAK,UAAU,WAAW,CAAC,MAAgB;IACzC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC;IACvD,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QACjC,GAAG,CAAC,iDAAiD,MAAM,EAAE,CAAC,CAAC;QAC/D,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;IAED,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,2BAA2B,IAAI,kBAAkB,CAAC;IAC3E,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,2BAA2B,IAAI,kBAAkB,CAAC;IAC3E,SAAS,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAEpC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,SAAS,EAAE,CAAC;QACxD,GAAG,CAAC,0BAA0B,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnC,GAAG,CAAC,qBAAqB,IAAI,gCAAgC,CAAC,CAAC;IAC/D,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IACnB,MAAM,YAAY,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC5C,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9C,+BAA+B;QAC/B,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;YAChG,GAAG,CAAC,cAAc,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,MAAM,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,4BAA4B,IAAI,EAAE,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6DAA6D;AAE7D,KAAK,UAAU,uBAAuB;IACpC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC;IAC/C,IAAI,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC;IAEzD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IAChG,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC;YACH,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,YAAY;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACpE,IAAI,QAAQ,EAAE,CAAC;QACb,GAAG,CAAC,+BAA+B,QAAQ,EAAE,CAAC,CAAC;QAC/C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,GAAG,CAAC,iFAAiF,CAAC,CAAC;IACvF,SAAS,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACxC,MAAM,yBAAyB,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,KAAK,CAAC,GAAW;IACxB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,YAAY,CACtB,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAChD,CAAC,GAAG,CAAC,EACL,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CACrC;aACE,QAAQ,EAAE;aACV,IAAI,EAAE;aACN,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,yBAAyB,CAAC,QAAgB;IACvD,MAAM,KAAK,GAAG,kBAAkB,EAAE,CAAC;IACnC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CACb,+CAA+C,OAAO,CAAC,QAAQ,SAAS,OAAO,CAAC,IAAI,IAAI;YACtF,qEAAqE,CACxE,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,6CAA6C,KAAK,CAAC,OAAO,KAAK,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,MAAM,SAAS,CAC7B,iEAAiE,CAIlE,CAAC;IAEF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CACb,iCAAiC,KAAK,CAAC,OAAO,OAAO,OAAO,CAAC,QAAQ,EAAE,CACxE,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9C,GAAG,CAAC,eAAe,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,YAAY,CAAC,KAAK,CAAC,oBAAoB,EAAE,WAAW,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC1E,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;YAC3D,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,GAAG,CAAC,4BAA4B,CAAC,CAAC;IAClC,kBAAkB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC1C,IAAI,CAAC;QACH,UAAU,CAAC,WAAW,CAAC,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,YAAY;IACd,CAAC;IACD,IAAI,CAAC;QACH,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,YAAY;IACd,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,qCAAqC,QAAQ,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,GAAG,CAAC,2BAA2B,QAAQ,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,kBAAkB;IAIzB,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACnC,uEAAuE;IACvE,IAAI,QAAQ,KAAK,OAAO,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QAC3C,OAAO;YACL,OAAO,EAAE,sBAAsB;YAC/B,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CACX,CAAC,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC;SAC1J,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QAC7C,OAAO;YACL,OAAO,EAAE,wBAAwB;YACjC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CACX,CAAC,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;SACnF,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,QAAQ,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QAC9C,OAAO;YACL,OAAO,EAAE,uBAAuB;YAChC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;SACrE,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,QAAQ,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5C,OAAO;YACL,OAAO,EAAE,qBAAqB;YAC9B,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;SACnE,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,OAAO,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QAC3C,OAAO;YACL,OAAO,EAAE,mBAAmB;YAC5B,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;SAClE,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,WAAmB,EAAE,QAAgB;IAC/D,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACtD,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAEvC,IAAI,CAAC;QACH,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,sBAAsB;YACtB,IAAI,CAAC;gBACH,YAAY,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE;oBACvD,OAAO,EAAE,OAAO;oBAChB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;iBAClC,CAAC,CAAC;YACL,CAAC;YAAC,MAAM,CAAC;gBACP,uCAAuC;gBACvC,YAAY,CACV,YAAY,EACZ;oBACE,YAAY;oBACZ,UAAU;oBACV,yBAAyB,WAAW,uBAAuB,MAAM,UAAU;iBAC5E,EACD,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE;gBACvD,OAAO,EAAE,OAAO;gBAChB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;aAClC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,GAAG,iBAAiB,CAC7B,MAAM,EACN,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,cAAc,CACnE,CAAC;QACF,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QACD,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC9B,CAAC;YAAS,CAAC;QACT,IAAI,CAAC;YACH,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3D,CAAC;QAAC,MAAM,CAAC;YACP,YAAY;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAW,EAAE,IAAY;IAClD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACvC,IAAI,GAAG;gBAAE,OAAO,GAAG,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6DAA6D;AAE7D,KAAK,UAAU,kBAAkB,CAC/B,MAAc,EACd,SAAiB,EACjB,IAAY;IAEZ,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;QACzC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,MAAM,IAAI,GAAG;QACX,IAAI;QACJ,SAAS;QACT,QAAQ;QACR,WAAW;QACX,QAAQ;QACR,MAAM,CAAC,IAAI,CAAC;QACZ,cAAc;QACd,IAAI;QACJ,MAAM;QACN,KAAK;QACL,GAAG;QACH,YAAY;QACZ,GAAG;KACJ,CAAC;IAEF,GAAG,CAAC,aAAa,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE;QAChC,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;QACjC,QAAQ,EAAE,KAAK;QACf,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE;KACxB,CAAC,CAAC;IACH,YAAY,GAAG,KAAK,CAAC;IAErB,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,GAAW,EAAE,EAAE;QACvC,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,IAAI;YAAE,GAAG,CAAC,kBAAkB,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,GAAW,EAAE,EAAE;QACvC,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,IAAI;YAAE,GAAG,CAAC,kBAAkB,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;QAChC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,GAAG,CAAC,oCAAoC,IAAI,WAAW,MAAM,EAAE,CAAC,CAAC;YACjE,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,GAAG;oBACP,GAAG,MAAM;oBACT,KAAK,EAAE,KAAK;oBACZ,OAAO,EAAE,0BAA0B,IAAI,IAAI,MAAM,GAAG;iBACrD,CAAC;gBACF,6BAA6B,EAAE,CAAC;gBAChC,gBAAgB,GAAG,IAAI,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,eAAe;IACf,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,6CAA6C,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,GAAW,EAAE,SAAiB;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACzB,GAAG,CAAC,sCAAsC,GAAG,KAAK,CAAC,CAAC;IACpD,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,SAAS,EAAE,CAAC;QACtC,IAAI,MAAM,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,GAAG,CAAC,6BAA6B,CAAC,CAAC;YACnC,OAAO;QACT,CAAC;QACD,IAAI,YAAY,EAAE,QAAQ,KAAK,IAAI,IAAI,YAAY,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,KAAK,CAAC,cAAc,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,uCAAuC,GAAG,UAAU,SAAS,IAAI,CAAC,CAAC;AACrF,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,OAAe;IAC5C,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACvC,IAAI,CAAC;QACH,kDAAkD;QAClD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACrD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,GAAG,gBAAgB,EAAE;gBAC9C,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;gBAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;oBACnB,KAAK,EAAE,aAAa;oBACpB,KAAK,EAAE,uBAAuB;iBAC/B,CAAC;gBACF,MAAM,EAAE,UAAU,CAAC,MAAM;aAC1B,CAAC,CAAC;YACH,IAAI,GAAG,CAAC,EAAE;gBAAE,OAAO,IAAI,CAAC;YACxB,4EAA4E;YAC5E,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;gBACnE,sBAAsB;gBACtB,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,GAAG,GAAG,SAAS,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CACzE,GAAG,EAAE,CAAC,IAAI,CACX,CAAC;gBACF,IAAI,CAAC,EAAE,EAAE;oBAAE,OAAO,IAAI,CAAC;gBACvB,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,GAAG,GAAG,YAAY,EAAE;oBACxC,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrB,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACjB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,6DAA6D;AAE7D,KAAK,UAAU,YAAY,CACzB,GAAW,EACX,IAAY,EACZ,UAA+D;IAE/D,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,GAAG,IAAI,UAAU,CAAC;IAElC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;QAC3B,QAAQ,EAAE,QAAQ;QAClB,OAAO,EAAE;YACP,YAAY,EAAE,kCAAkC;YAChD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ;gBACtB,CAAC,CAAC,EAAE,aAAa,EAAE,UAAU,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE;gBACrD,CAAC,CAAC,EAAE,CAAC;SACR;KACF,CAAC,CAAC;IACH,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;IACrE,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,IAA2C,CAAC,CAAC;IAC/E,MAAM,GAAG,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAEvC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;QAChC,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;QAC3B,UAAU,EAAE,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,MAAM,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1B,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,GAAW;IAClC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;QAC3B,OAAO,EAAE;YACP,YAAY,EAAE,kCAAkC;YAChD,MAAM,EAAE,6BAA6B;SACtC;KACF,CAAC,CAAC;IACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,OAAO,GAAG,MAAM,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;AACpB,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,SAAmB;IACzC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,MAAM,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,mBAAmB;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;QACnD,IAAI,MAAM,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;AACjE,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAAY;IACpC,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE;YACzB,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,GAAW;IAC5B,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,IAAI,CAAC,GAAG,IAAI;QAAE,OAAO,GAAG,CAAC,IAAI,CAAC;IAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI;QAAE,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1D,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI;QAAE,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1E,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;AACvD,CAAC;AAED,0BAA0B;AAC1B,KAAK,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAU,EAAE,CAAC;IACjD,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE;QACnB,KAAK,wBAAwB,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE;YAC3C,oDAAoD;QACtD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}