happy2 0.0.5 → 0.0.11

package/packages/happy2-server/dist/modules/plugin/service.js

@@ -0,0 +1,538 @@
+import { createHash } from "node:crypto";
+import { createId } from "@paralleldrive/cuid2";
+import { readFile } from "node:fs/promises";
+import { join } from "node:path";
+import { Client } from "@modelcontextprotocol/sdk/client/index.js";
+import { LATEST_PROTOCOL_VERSION } from "@modelcontextprotocol/sdk/types.js";
+import { realtimeTopics } from "../realtime/index.js";
+import { pluginInstall } from "./pluginInstall.js";
+import { pluginFindBySource } from "./pluginFindBySource.js";
+import { pluginGetImage } from "./pluginGetImage.js";
+import { pluginAuthorizeManagement } from "./pluginAuthorizeManagement.js";
+import { pluginInstallationGetRuntimeConfiguration } from "./pluginInstallationGetRuntimeConfiguration.js";
+import { pluginInstallationListIds } from "./pluginInstallationListIds.js";
+import { pluginInstallationListReadyMcpIds } from "./pluginInstallationListReadyMcpIds.js";
+import { pluginInstallationUpdateStatus } from "./pluginInstallationUpdateStatus.js";
+import { pluginRemoveMissingBuiltins } from "./pluginRemoveMissingBuiltins.js";
+import { RemotePluginMcpTransport } from "./utils/remoteMcpTransport.js";
+import { PluginError, } from "./types.js";
+const HEALTH_TIMEOUT_MS = 15_000;
+const FUNCTION_DISCOVERY_TIMEOUT_MS = 15_000;
+const FUNCTION_EXECUTION_TIMEOUT_MS = 30_000;
+const MAX_RIG_PLUGIN_FUNCTIONS = 128;
+/** Coordinates durable plugin installs with asynchronous container preparation, MCP health probes, restart recovery, and local connection creation. */
+export class PluginService {
+    executor;
+    pubsub;
+    catalog;
+    packages;
+    secrets;
+    runtime;
+    urlPolicy;
+    remoteTransport;
+    onError;
+    activations = new Map();
+    localContainers = new Set();
+    closed = false;
+    constructor(executor, pubsub, catalog, packages, secrets, runtime, urlPolicy, remoteTransport, onError) {
+        this.executor = executor;
+        this.pubsub = pubsub;
+        this.catalog = catalog;
+        this.packages = packages;
+        this.secrets = secrets;
+        this.runtime = runtime;
+        this.urlPolicy = urlPolicy;
+        this.remoteTransport = remoteTransport;
+        this.onError = onError;
+    }
+    async start() {
+        const removed = await pluginRemoveMissingBuiltins(this.executor, this.catalog.list().map(({ source }) => source.reference));
+        await Promise.all([
+            ...removed.plugins.map(({ pluginId }) => this.packages.remove(pluginId).catch(this.onError)),
+            ...removed.plugins.flatMap(({ containerNames }) => containerNames.map((containerName) => this.runtime.removeLocal(containerName).catch(this.onError))),
+        ]);
+        if (removed.hint)
+            await this.publish(removed.hint).catch(this.onError);
+        for (const installationId of await pluginInstallationListIds(this.executor))
+            this.activate(installationId);
+    }
+    async install(input) {
+        await pluginAuthorizeManagement(this.executor, input.actorUserId);
+        const plugin = this.catalog.get(input.shortName);
+        if (!plugin)
+            throw new PluginError("not_found", "Built-in plugin was not found");
+        const installationId = createId();
+        const existing = await pluginFindBySource(this.executor, plugin.source.kind, plugin.source.reference);
+        const candidateId = existing ? undefined : createId();
+        const candidate = candidateId
+            ? { pluginId: candidateId, ...(await this.packages.install(plugin, candidateId)) }
+            : undefined;
+        let result;
+        try {
+            result = await pluginInstall(this.executor, this.secrets, {
+                actorUserId: input.actorUserId,
+                installationId,
+                plugin,
+                candidate,
+                variables: input.variables,
+                containerImageId: input.containerImageId,
+            });
+        }
+        catch (error) {
+            if (candidateId)
+                await this.packages.remove(candidateId);
+            throw error;
+        }
+        if (candidateId && !result.pluginCreated)
+            await this.packages.remove(candidateId);
+        await this.publish(result.hint).catch(this.onError);
+        if (result.installation.status === "preparing")
+            this.activate(installationId);
+        return result.installation;
+    }
+    async image(actorUserId, pluginId) {
+        const image = await pluginGetImage(this.executor, actorUserId, pluginId);
+        const body = await this.packages.readImage(image.pluginId, image.packageDirectory, image.storageKey, image.shortName, image.packageDigest);
+        if (body.byteLength !== image.size ||
+            createHash("sha256").update(body).digest("hex") !== image.checksumSha256)
+            throw new Error("Installed plugin image no longer matches its persisted metadata");
+        return {
+            body,
+            contentType: image.contentType,
+            checksumSha256: image.checksumSha256,
+        };
+    }
+    async openLocal(installationId) {
+        const configuration = await pluginInstallationGetRuntimeConfiguration(this.executor, this.secrets, installationId);
+        if (configuration.type !== "stdio")
+            throw new PluginError("not_found", "Plugin does not expose a local stdio MCP server");
+        return this.runtime.openLocal({
+            containerName: configuration.containerName,
+            command: configuration.command,
+            args: configuration.args,
+            environment: configuration.environment,
+        });
+    }
+    async listFunctions(signal) {
+        return withOperationTimeout(FUNCTION_DISCOVERY_TIMEOUT_MS, "Plugin MCP function discovery", signal, (operationSignal) => this.listFunctionsWithSignal(operationSignal));
+    }
+    async listFunctionsWithSignal(signal) {
+        const installationIds = await pluginInstallationListReadyMcpIds(this.executor);
+        const functions = [];
+        for (const installationId of installationIds) {
+            try {
+                const discovered = await this.withClient(installationId, signal, async (client, configuration) => {
+                    const definitions = [];
+                    const seenCursors = new Set();
+                    const remaining = MAX_RIG_PLUGIN_FUNCTIONS - functions.length;
+                    let pages = 0;
+                    let cursor;
+                    do {
+                        pages += 1;
+                        if (pages > MAX_RIG_PLUGIN_FUNCTIONS)
+                            throw new PluginFunctionCatalogError("Plugin MCP tool pagination exceeded the page limit");
+                        const page = await client.listTools(cursor === undefined ? undefined : { cursor });
+                        for (const tool of page.tools) {
+                            if (definitions.length >= remaining)
+                                throw new PluginFunctionCatalogError(`Installed plugins expose more than Rig's ${MAX_RIG_PLUGIN_FUNCTIONS}-function limit`);
+                            definitions.push({
+                                description: tool.description ??
+                                    `Runs ${tool.name} from the ${configuration.shortName} plugin.`,
+                                label: `${configuration.shortName}: ${tool.title ?? tool.name}`,
+                                name: pluginFunctionName(installationId, tool.name),
+                                parameters: tool.inputSchema,
+                            });
+                        }
+                        if (page.nextCursor && seenCursors.has(page.nextCursor))
+                            throw new Error("Plugin MCP tool pagination repeated a cursor");
+                        if (page.nextCursor)
+                            seenCursors.add(page.nextCursor);
+                        cursor = page.nextCursor;
+                    } while (cursor !== undefined);
+                    return definitions;
+                });
+                if (discovered)
+                    functions.push(...discovered);
+            }
+            catch (error) {
+                if (signal.aborted)
+                    throw error;
+                if (error instanceof PluginFunctionCatalogError)
+                    throw error;
+                this.onError(error);
+            }
+        }
+        if (functions.length > MAX_RIG_PLUGIN_FUNCTIONS)
+            throw new Error(`Installed plugins expose ${functions.length} MCP tools, exceeding Rig's ${MAX_RIG_PLUGIN_FUNCTIONS}-function limit`);
+        return functions;
+    }
+    async callFunction(functionName, args, signal) {
+        try {
+            return await withOperationTimeout(FUNCTION_EXECUTION_TIMEOUT_MS, "Plugin MCP function execution", signal, (operationSignal) => this.callFunctionWithSignal(functionName, args, operationSignal));
+        }
+        catch (error) {
+            if (signal?.aborted)
+                throw error;
+            return {
+                status: "failed",
+                error: {
+                    code: "plugin_function_failed",
+                    message: errorMessage(error),
+                },
+            };
+        }
+    }
+    async callFunctionWithSignal(functionName, args, signal) {
+        const installationId = pluginFunctionInstallationId(functionName);
+        if (!installationId)
+            throw new Error(`Unknown plugin function ${JSON.stringify(functionName)}`);
+        const activation = this.activations.get(installationId);
+        if (activation)
+            await activation.promise;
+        signal.throwIfAborted();
+        const ready = await pluginInstallationListReadyMcpIds(this.executor);
+        if (!ready.includes(installationId))
+            throw new Error("The plugin installation is not ready");
+        const result = await this.withClient(installationId, signal, async (client, configuration) => {
+            const seenCursors = new Set();
+            let pages = 0;
+            let cursor;
+            let toolName;
+            do {
+                pages += 1;
+                if (pages > MAX_RIG_PLUGIN_FUNCTIONS)
+                    throw new Error("Plugin MCP tool pagination exceeded the page limit");
+                const page = await client.listTools(cursor === undefined ? undefined : { cursor });
+                toolName = page.tools.find((tool) => pluginFunctionName(installationId, tool.name) === functionName)?.name;
+                if (page.nextCursor && seenCursors.has(page.nextCursor))
+                    throw new Error("Plugin MCP tool pagination repeated a cursor");
+                if (page.nextCursor)
+                    seenCursors.add(page.nextCursor);
+                cursor = page.nextCursor;
+            } while (!toolName && cursor !== undefined);
+            if (!toolName)
+                throw new Error(`The ${configuration.shortName} plugin no longer exposes this function`);
+            const result = await client.callTool({
+                name: toolName,
+                arguments: jsonArguments(args),
+            });
+            if (result.isError)
+                return {
+                    status: "failed",
+                    error: {
+                        code: "plugin_mcp_error",
+                        message: mcpErrorMessage(result.content),
+                        data: result,
+                    },
+                };
+            return { status: "completed", output: result };
+        });
+        if (!result)
+            throw new Error("The plugin does not expose MCP tools");
+        return result;
+    }
+    async close() {
+        this.closed = true;
+        for (const { controller } of this.activations.values())
+            controller.abort();
+        await Promise.allSettled([...this.activations.values()].map(({ promise }) => promise));
+        await Promise.allSettled([...this.localContainers].map((containerName) => this.runtime.removeLocal(containerName)));
+        this.localContainers.clear();
+    }
+    activate(installationId) {
+        if (this.closed || this.activations.has(installationId))
+            return;
+        const controller = new AbortController();
+        const promise = this.runActivation(installationId, controller.signal)
+            .catch((error) => this.onError(error))
+            .finally(() => this.activations.delete(installationId));
+        this.activations.set(installationId, { controller, promise });
+    }
+    async withClient(installationId, signal, action) {
+        signal?.throwIfAborted();
+        const configuration = await pluginInstallationGetRuntimeConfiguration(this.executor, this.secrets, installationId);
+        if (configuration.type === "skills_only")
+            return undefined;
+        const transport = configuration.type === "stdio"
+            ? await this.runtime.openLocal({
+                containerName: configuration.containerName,
+                command: configuration.command,
+                args: configuration.args,
+                environment: configuration.environment,
+            }, signal)
+            : new RemotePluginMcpTransport({
+                headers: configuration.headers,
+                installationId,
+                remoteTransport: this.remoteTransport,
+                signal,
+                url: configuration.url,
+                urlPolicy: this.urlPolicy,
+            });
+        const client = new Client({ name: "happy2-plugin-functions", version: "1.0.0" });
+        try {
+            await client.connect(transport);
+            signal?.throwIfAborted();
+            return await action(client, configuration);
+        }
+        finally {
+            await client.close().catch(() => transport.close());
+        }
+    }
+    async runActivation(installationId, signal) {
+        let preparedContainerName;
+        try {
+            signal.throwIfAborted();
+            await this.status(installationId, "preparing", "Preparing the installed plugin runtime.");
+            const configuration = await pluginInstallationGetRuntimeConfiguration(this.executor, this.secrets, installationId);
+            await this.packages.verify(configuration.pluginId, configuration.packageDirectory, configuration.shortName, configuration.packageDigest);
+            if (configuration.type === "skills_only") {
+                await this.status(installationId, "ready", "Plugin skills are installed.");
+                return;
+            }
+            if (configuration.type === "remote") {
+                await this.status(installationId, "starting", "Checking the remote MCP server.");
+                await this.probeRemote(configuration, signal);
+                await this.status(installationId, "ready", "Remote MCP server is healthy.");
+                return;
+            }
+            const dockerfile = configuration.bundledDockerfile
+                ? await readFile(join(configuration.packageDirectory, configuration.bundledDockerfile), "utf8")
+                : undefined;
+            const prepared = await this.runtime.prepareLocal({
+                installationId,
+                containerName: configuration.containerName,
+                imageTag: configuration.imageTag,
+                ...(dockerfile
+                    ? {
+                        build: {
+                            contextDirectory: configuration.packageDirectory,
+                            dockerfile,
+                            tag: configuration.imageTag,
+                        },
+                    }
+                    : {}),
+            }, signal);
+            preparedContainerName = configuration.containerName;
+            this.localContainers.add(configuration.containerName);
+            await this.status(installationId, "starting", "Starting and checking the containerized MCP server.", undefined, prepared.imageTag);
+            await this.probeLocal(configuration, signal);
+            await this.status(installationId, "ready", "Containerized MCP server is healthy.", undefined, prepared.imageTag);
+        }
+        catch (error) {
+            if (preparedContainerName) {
+                this.localContainers.delete(preparedContainerName);
+                await this.runtime.removeLocal(preparedContainerName).catch(this.onError);
+            }
+            if (signal.aborted && this.closed)
+                return;
+            const broken = error instanceof PluginError && error.code === "broken_configuration";
+            await this.status(installationId, broken ? "broken_configuration" : "failed", broken
+                ? "Plugin configuration must be corrected before it can start."
+                : "Plugin runtime failed to prepare or start.", errorMessage(error)).catch(this.onError);
+        }
+    }
+    async probeLocal(configuration, signal) {
+        const transport = await this.runtime.openLocal({
+            containerName: configuration.containerName,
+            command: configuration.command,
+            args: configuration.args,
+            environment: configuration.environment,
+        }, signal);
+        const client = new Client({ name: "happy2-plugin-health", version: "1.0.0" });
+        try {
+            await withTimeout(client.connect(transport), HEALTH_TIMEOUT_MS, "MCP initialization", signal);
+            await withTimeout(client.ping(), HEALTH_TIMEOUT_MS, "MCP ping", signal);
+        }
+        finally {
+            await client.close().catch(() => transport.close());
+        }
+    }
+    async probeRemote(configuration, signal) {
+        const destination = await withTimeout(this.urlPolicy.resolveForDelivery(configuration.url), HEALTH_TIMEOUT_MS, "Remote MCP DNS resolution", signal);
+        const id = createId();
+        const response = await withTimeout(this.remoteTransport.deliver({
+            deliveryId: `plugin-health:${configuration.installationId}`,
+            eventId: id,
+            eventType: "plugin.mcp.initialize",
+            url: destination.url,
+            allowedAddresses: destination.addresses,
+            headers: {
+                ...configuration.headers,
+                accept: "application/json, text/event-stream",
+                "content-type": "application/json",
+                "mcp-protocol-version": LATEST_PROTOCOL_VERSION,
+            },
+            body: JSON.stringify({
+                jsonrpc: "2.0",
+                id,
+                method: "initialize",
+                params: {
+                    protocolVersion: LATEST_PROTOCOL_VERSION,
+                    capabilities: {},
+                    clientInfo: { name: "happy2-plugin-health", version: "1.0.0" },
+                },
+            }),
+        }), HEALTH_TIMEOUT_MS, "Remote MCP initialization", signal);
+        if (response.statusCode < 200 || response.statusCode >= 300)
+            throw new Error(`Remote MCP initialization returned HTTP ${response.statusCode}`);
+        const payload = remoteJson(response.body ?? "");
+        if (!payload ||
+            payload.jsonrpc !== "2.0" ||
+            payload.id !== id ||
+            (!payload.result && !payload.error))
+            throw new Error("Remote MCP initialization returned an invalid JSON-RPC response");
+        if (payload.error) {
+            const error = payload.error && typeof payload.error === "object" && !Array.isArray(payload.error)
+                ? payload.error
+                : undefined;
+            const code = typeof error?.code === "number" ? ` with code ${error.code}` : "";
+            throw new Error(`Remote MCP initialization returned a JSON-RPC error${code}`);
+        }
+    }
+    async status(installationId, status, detail, error, runtimeImageTag) {
+        const hint = await pluginInstallationUpdateStatus(this.executor, {
+            installationId,
+            status,
+            detail,
+            error,
+            runtimeImageTag,
+        });
+        await this.publish(hint).catch(this.onError);
+    }
+    publish(hint) {
+        return this.pubsub.publish(realtimeTopics.server, { type: "sync", ...hint });
+    }
+}
+class PluginFunctionCatalogError extends Error {
+}
+function pluginFunctionName(installationId, toolName) {
+    const normalized = toolName
+        .normalize("NFKD")
+        .replace(/[^A-Za-z0-9_-]+/g, "_")
+        .replace(/^_+|_+$/g, "")
+        .slice(0, 64);
+    const digest = createHash("sha256").update(toolName).digest("hex").slice(0, 16);
+    return `plugin_${installationId}_${normalized || "tool"}_${digest}`;
+}
+function pluginFunctionInstallationId(functionName) {
+    const match = /^plugin_([a-z0-9]+)_/u.exec(functionName);
+    return match?.[1];
+}
+function jsonArguments(value) {
+    return value && typeof value === "object" && !Array.isArray(value)
+        ? value
+        : {};
+}
+function mcpErrorMessage(content) {
+    if (Array.isArray(content)) {
+        const text = content
+            .filter((block) => Boolean(block &&
+            typeof block === "object" &&
+            block.type === "text" &&
+            typeof block.text === "string"))
+            .map(({ text }) => text)
+            .join("\n")
+            .trim();
+        if (text)
+            return text;
+    }
+    return "The plugin MCP tool returned an error";
+}
+function remoteJson(body) {
+    const direct = jsonRecord(body.trim());
+    if (direct)
+        return direct;
+    let data = [];
+    for (const line of body.split(/\r?\n/)) {
+        if (!line) {
+            const event = jsonRecord(data.join("\n"));
+            if (event)
+                return event;
+            data = [];
+        }
+        else if (line.startsWith("data:")) {
+            data.push(line.slice(5).trimStart());
+        }
+    }
+    return jsonRecord(data.join("\n"));
+}
+function jsonRecord(source) {
+    if (!source)
+        return undefined;
+    try {
+        const value = JSON.parse(source);
+        return value && typeof value === "object" && !Array.isArray(value)
+            ? value
+            : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+function withTimeout(promise, timeoutMs, operation, signal) {
+    if (signal?.aborted)
+        return Promise.reject(abortError());
+    return new Promise((resolve, reject) => {
+        let settled = false;
+        let timer;
+        const settle = (action) => {
+            if (settled)
+                return;
+            settled = true;
+            clearTimeout(timer);
+            signal?.removeEventListener("abort", abort);
+            action();
+        };
+        const abort = () => settle(() => reject(abortError()));
+        timer = setTimeout(() => settle(() => reject(new Error(`${operation} timed out`))), timeoutMs);
+        timer.unref();
+        signal?.addEventListener("abort", abort, { once: true });
+        promise.then((value) => settle(() => resolve(value)), (error) => settle(() => reject(error)));
+    });
+}
+function withOperationTimeout(timeoutMs, operation, signal, action) {
+    if (signal?.aborted)
+        return Promise.reject(abortReason(signal));
+    const controller = new AbortController();
+    return new Promise((resolve, reject) => {
+        let settled = false;
+        let timer;
+        const settle = (callback) => {
+            if (settled)
+                return;
+            settled = true;
+            clearTimeout(timer);
+            signal?.removeEventListener("abort", parentAborted);
+            callback();
+        };
+        const parentAborted = () => {
+            const reason = signal ? abortReason(signal) : abortError();
+            controller.abort(reason);
+            settle(() => reject(reason));
+        };
+        const timedOut = () => {
+            const error = new Error(`${operation} timed out`);
+            controller.abort(error);
+            settle(() => reject(error));
+        };
+        timer = setTimeout(timedOut, timeoutMs);
+        timer.unref();
+        signal?.addEventListener("abort", parentAborted, { once: true });
+        Promise.resolve()
+            .then(() => action(controller.signal))
+            .then((value) => settle(() => resolve(value)), (error) => settle(() => reject(error)));
+    });
+}
+function abortReason(signal) {
+    return signal.reason instanceof Error ? signal.reason : abortError();
+}
+function abortError() {
+    const error = new Error("Plugin activation was aborted");
+    error.name = "AbortError";
+    return error;
+}
+function errorMessage(error) {
+    const message = error instanceof Error ? error.message : String(error);
+    return message.slice(0, 4_000);
+}
+//# sourceMappingURL=service.js.map

package/packages/happy2-server/dist/modules/plugin/service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"service.js","sourceRoot":"","sources":["../../../sources/modules/plugin/service.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,2CAA2C,CAAC;AAEnE,OAAO,EAAE,uBAAuB,EAAE,MAAM,oCAAoC,CAAC;AAI7E,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAGtD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAC7D,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,yBAAyB,EAAE,MAAM,gCAAgC,CAAC;AAC3E,OAAO,EAAE,yCAAyC,EAAE,MAAM,gDAAgD,CAAC;AAC3G,OAAO,EAAE,yBAAyB,EAAE,MAAM,gCAAgC,CAAC;AAC3E,OAAO,EAAE,iCAAiC,EAAE,MAAM,wCAAwC,CAAC;AAC3F,OAAO,EAAE,8BAA8B,EAAE,MAAM,qCAAqC,CAAC;AACrF,OAAO,EAAE,2BAA2B,EAAE,MAAM,kCAAkC,CAAC;AAK/E,OAAO,EAAE,wBAAwB,EAAE,MAAM,+BAA+B,CAAC;AACzE,OAAO,EACH,WAAW,GAKd,MAAM,YAAY,CAAC;AAEpB,MAAM,iBAAiB,GAAG,MAAM,CAAC;AACjC,MAAM,6BAA6B,GAAG,MAAM,CAAC;AAC7C,MAAM,6BAA6B,GAAG,MAAM,CAAC;AAC7C,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAErC,uJAAuJ;AACvJ,MAAM,OAAO,aAAa;IASD,QAAQ;IACR,MAAM;IACN,OAAO;IACP,QAAQ;IACR,OAAO;IACP,OAAO;IACP,SAAS;IACT,eAAe;IACf,OAAO;IAhBX,WAAW,GAAG,IAAI,GAAG,EAGnC,CAAC;IACa,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,MAAM,GAAG,KAAK,CAAC;IAEvB,YACqB,QAAyB,EACzB,MAAc,EACd,OAAsB,EACtB,QAA4B,EAC5B,OAA8B,EAC9B,OAAyB,EACzB,SAA2B,EAC3B,eAAiC,EACjC,OAAiC;wBARjC,QAAQ;sBACR,MAAM;uBACN,OAAO;wBACP,QAAQ;uBACR,OAAO;uBACP,OAAO;yBACP,SAAS;+BACT,eAAe;uBACf,OAAO;IACzB,CAAC;IAEJ,KAAK,CAAC,KAAK;QACP,MAAM,OAAO,GAAG,MAAM,2BAA2B,CAC7C,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAC5D,CAAC;QACF,MAAM,OAAO,CAAC,GAAG,CAAC;YACd,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CACpC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CACrD;YACD,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,EAAE,CAC9C,cAAc,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CACjC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAC9D,CACJ;SACJ,CAAC,CAAC;QACH,IAAI,OAAO,CAAC,IAAI;YAAE,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvE,KAAK,MAAM,cAAc,IAAI,MAAM,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC;YACvE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAKb;QACG,MAAM,yBAAyB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,WAAW,CAAC,WAAW,EAAE,+BAA+B,CAAC,CAAC;QACjF,MAAM,cAAc,GAAG,QAAQ,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CACrC,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,EAClB,MAAM,CAAC,MAAM,CAAC,SAAS,CAC1B,CAAC;QACF,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACtD,MAAM,SAAS,GAAG,WAAW;YACzB,CAAC,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,EAAE;YAClF,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,MAAiD,CAAC;QACtD,IAAI,CAAC;YACD,MAAM,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE;gBACtD,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,cAAc;gBACd,MAAM;gBACN,SAAS;gBACT,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;aAC3C,CAAC,CAAC;QACP,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,WAAW;gBAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACzD,MAAM,KAAK,CAAC;QAChB,CAAC;QACD,IAAI,WAAW,IAAI,CAAC,MAAM,CAAC,aAAa;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAClF,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,WAAW;YAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC9E,OAAO,MAAM,CAAC,YAAY,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,KAAK,CACP,WAAmB,EACnB,QAAgB;QAEhB,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CACtC,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,gBAAgB,EACtB,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,aAAa,CACtB,CAAC;QACF,IACI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,IAAI;YAC9B,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,cAAc;YAExE,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACvF,OAAO;YACH,IAAI;YACJ,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,cAAc,EAAE,KAAK,CAAC,cAAc;SACvC,CAAC;IACN,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,cAAsB;QAClC,MAAM,aAAa,GAAG,MAAM,yCAAyC,CACjE,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,cAAc,CACjB,CAAC;QACF,IAAI,aAAa,CAAC,IAAI,KAAK,OAAO;YAC9B,MAAM,IAAI,WAAW,CAAC,WAAW,EAAE,iDAAiD,CAAC,CAAC;QAC1F,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;YAC1B,aAAa,EAAE,aAAa,CAAC,aAAa;YAC1C,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,IAAI,EAAE,aAAa,CAAC,IAAI;YACxB,WAAW,EAAE,aAAa,CAAC,WAAW;SACzC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAoB;QACpC,OAAO,oBAAoB,CACvB,6BAA6B,EAC7B,+BAA+B,EAC/B,MAAM,EACN,CAAC,eAAe,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,eAAe,CAAC,CACrE,CAAC;IACN,CAAC;IAEO,KAAK,CAAC,uBAAuB,CACjC,MAAmB;QAEnB,MAAM,eAAe,GAAG,MAAM,iCAAiC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/E,MAAM,SAAS,GAA+B,EAAE,CAAC;QACjD,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CACpC,cAAc,EACd,MAAM,EACN,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE;oBAC5B,MAAM,WAAW,GAA+B,EAAE,CAAC;oBACnD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;oBACtC,MAAM,SAAS,GAAG,wBAAwB,GAAG,SAAS,CAAC,MAAM,CAAC;oBAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;oBACd,IAAI,MAA0B,CAAC;oBAC/B,GAAG,CAAC;wBACA,KAAK,IAAI,CAAC,CAAC;wBACX,IAAI,KAAK,GAAG,wBAAwB;4BAChC,MAAM,IAAI,0BAA0B,CAChC,oDAAoD,CACvD,CAAC;wBACN,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,SAAS,CAC/B,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAChD,CAAC;wBACF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;4BAC5B,IAAI,WAAW,CAAC,MAAM,IAAI,SAAS;gCAC/B,MAAM,IAAI,0BAA0B,CAChC,4CAA4C,wBAAwB,iBAAiB,CACxF,CAAC;4BACN,WAAW,CAAC,IAAI,CAAC;gCACb,WAAW,EACP,IAAI,CAAC,WAAW;oCAChB,QAAQ,IAAI,CAAC,IAAI,aAAa,aAAa,CAAC,SAAS,UAAU;gCACnE,KAAK,EAAE,GAAG,aAAa,CAAC,SAAS,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE;gCAC/D,IAAI,EAAE,kBAAkB,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC;gCACnD,UAAU,EAAE,IAAI,CAAC,WAAW;6BAC/B,CAAC,CAAC;wBACP,CAAC;wBACD,IAAI,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;4BACnD,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;wBACpE,IAAI,IAAI,CAAC,UAAU;4BAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBACtD,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC7B,CAAC,QAAQ,MAAM,KAAK,SAAS,EAAE;oBAC/B,OAAO,WAAW,CAAC;gBACvB,CAAC,CACJ,CAAC;gBACF,IAAI,UAAU;oBAAE,SAAS,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;YAClD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,IAAI,MAAM,CAAC,OAAO;oBAAE,MAAM,KAAK,CAAC;gBAChC,IAAI,KAAK,YAAY,0BAA0B;oBAAE,MAAM,KAAK,CAAC;gBAC7D,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,GAAG,wBAAwB;YAC3C,MAAM,IAAI,KAAK,CACX,4BAA4B,SAAS,CAAC,MAAM,+BAA+B,wBAAwB,iBAAiB,CACvH,CAAC;QACN,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,YAAY,CACd,YAAoB,EACpB,IAAa,EACb,MAAoB;QAEpB,IAAI,CAAC;YACD,OAAO,MAAM,oBAAoB,CAC7B,6BAA6B,EAC7B,+BAA+B,EAC/B,MAAM,EACN,CAAC,eAAe,EAAE,EAAE,CAChB,IAAI,CAAC,sBAAsB,CAAC,YAAY,EAAE,IAAI,EAAE,eAAe,CAAC,CACvE,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,KAAK,CAAC;YACjC,OAAO;gBACH,MAAM,EAAE,QAAQ;gBAChB,KAAK,EAAE;oBACH,IAAI,EAAE,wBAAwB;oBAC9B,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC;iBAC/B;aACJ,CAAC;QACN,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAChC,YAAoB,EACpB,IAAa,EACb,MAAmB;QAEnB,MAAM,cAAc,GAAG,4BAA4B,CAAC,YAAY,CAAC,CAAC;QAClE,IAAI,CAAC,cAAc;YACf,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACxD,IAAI,UAAU;YAAE,MAAM,UAAU,CAAC,OAAO,CAAC;QACzC,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,iCAAiC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAChC,cAAc,EACd,MAAM,EACN,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE;YAC5B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;YACtC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,MAA0B,CAAC;YAC/B,IAAI,QAA4B,CAAC;YACjC,GAAG,CAAC;gBACA,KAAK,IAAI,CAAC,CAAC;gBACX,IAAI,KAAK,GAAG,wBAAwB;oBAChC,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;gBAC1E,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,SAAS,CAC/B,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAChD,CAAC;gBACF,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CACtB,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,CAC3E,EAAE,IAAI,CAAC;gBACR,IAAI,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;oBACnD,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;gBACpE,IAAI,IAAI,CAAC,UAAU;oBAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACtD,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;YAC7B,CAAC,QAAQ,CAAC,QAAQ,IAAI,MAAM,KAAK,SAAS,EAAE;YAC5C,IAAI,CAAC,QAAQ;gBACT,MAAM,IAAI,KAAK,CACX,OAAO,aAAa,CAAC,SAAS,yCAAyC,CAC1E,CAAC;YACN,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC;gBACjC,IAAI,EAAE,QAAQ;gBACd,SAAS,EAAE,aAAa,CAAC,IAAI,CAAC;aACjC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,OAAO;gBACd,OAAO;oBACH,MAAM,EAAE,QAAiB;oBACzB,KAAK,EAAE;wBACH,IAAI,EAAE,kBAAkB;wBACxB,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC;wBACxC,IAAI,EAAE,MAAM;qBACf;iBACJ,CAAC;YACN,OAAO,EAAE,MAAM,EAAE,WAAoB,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAC5D,CAAC,CACJ,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,KAAK;QACP,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,EAAE,UAAU,EAAE,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE;YAAE,UAAU,CAAC,KAAK,EAAE,CAAC;QAC3E,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QACvF,MAAM,OAAO,CAAC,UAAU,CACpB,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CAC5C,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,aAAa,CAAC,CAC1C,CACJ,CAAC;QACF,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAEO,QAAQ,CAAC,cAAsB;QACnC,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC;YAAE,OAAO;QAChE,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,UAAU,CAAC,MAAM,CAAC;aAChE,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACrC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;IAClE,CAAC;IAEO,KAAK,CAAC,UAAU,CACpB,cAAsB,EACtB,MAA+B,EAC/B,MAAiF;QAEjF,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,aAAa,GAAG,MAAM,yCAAyC,CACjE,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,cAAc,CACjB,CAAC;QACF,IAAI,aAAa,CAAC,IAAI,KAAK,aAAa;YAAE,OAAO,SAAS,CAAC;QAC3D,MAAM,SAAS,GACX,aAAa,CAAC,IAAI,KAAK,OAAO;YAC1B,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CACxB;gBACI,aAAa,EAAE,aAAa,CAAC,aAAa;gBAC1C,OAAO,EAAE,aAAa,CAAC,OAAO;gBAC9B,IAAI,EAAE,aAAa,CAAC,IAAI;gBACxB,WAAW,EAAE,aAAa,CAAC,WAAW;aACzC,EACD,MAAM,CACT;YACH,CAAC,CAAC,IAAI,wBAAwB,CAAC;gBACzB,OAAO,EAAE,aAAa,CAAC,OAAO;gBAC9B,cAAc;gBACd,eAAe,EAAE,IAAI,CAAC,eAAe;gBACrC,MAAM;gBACN,GAAG,EAAE,aAAa,CAAC,GAAG;gBACtB,SAAS,EAAE,IAAI,CAAC,SAAS;aAC5B,CAAC,CAAC;QACb,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,IAAI,EAAE,yBAAyB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC;YACD,MAAM,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAChC,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,OAAO,MAAM,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;QACxD,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,cAAsB,EAAE,MAAmB;QACnE,IAAI,qBAAyC,CAAC;QAC9C,IAAI,CAAC;YACD,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,MAAM,CACb,cAAc,EACd,WAAW,EACX,yCAAyC,CAC5C,CAAC;YACF,MAAM,aAAa,GAAG,MAAM,yCAAyC,CACjE,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,OAAO,EACZ,cAAc,CACjB,CAAC;YACF,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CACtB,aAAa,CAAC,QAAQ,EACtB,aAAa,CAAC,gBAAgB,EAC9B,aAAa,CAAC,SAAS,EACvB,aAAa,CAAC,aAAa,CAC9B,CAAC;YACF,IAAI,aAAa,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACvC,MAAM,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,OAAO,EAAE,8BAA8B,CAAC,CAAC;gBAC3E,OAAO;YACX,CAAC;YACD,IAAI,aAAa,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClC,MAAM,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,UAAU,EAAE,iCAAiC,CAAC,CAAC;gBACjF,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;gBAC9C,MAAM,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,OAAO,EAAE,+BAA+B,CAAC,CAAC;gBAC5E,OAAO;YACX,CAAC;YACD,MAAM,UAAU,GAAG,aAAa,CAAC,iBAAiB;gBAC9C,CAAC,CAAC,MAAM,QAAQ,CACV,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,aAAa,CAAC,iBAAiB,CAAC,EACrE,MAAM,CACT;gBACH,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAC5C;gBACI,cAAc;gBACd,aAAa,EAAE,aAAa,CAAC,aAAa;gBAC1C,QAAQ,EAAE,aAAa,CAAC,QAAQ;gBAChC,GAAG,CAAC,UAAU;oBACV,CAAC,CAAC;wBACI,KAAK,EAAE;4BACH,gBAAgB,EAAE,aAAa,CAAC,gBAAgB;4BAChD,UAAU;4BACV,GAAG,EAAE,aAAa,CAAC,QAAQ;yBAC9B;qBACJ;oBACH,CAAC,CAAC,EAAE,CAAC;aACZ,EACD,MAAM,CACT,CAAC;YACF,qBAAqB,GAAG,aAAa,CAAC,aAAa,CAAC;YACpD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;YACtD,MAAM,IAAI,CAAC,MAAM,CACb,cAAc,EACd,UAAU,EACV,qDAAqD,EACrD,SAAS,EACT,QAAQ,CAAC,QAAQ,CACpB,CAAC;YACF,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAC7C,MAAM,IAAI,CAAC,MAAM,CACb,cAAc,EACd,OAAO,EACP,sCAAsC,EACtC,SAAS,EACT,QAAQ,CAAC,QAAQ,CACpB,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,qBAAqB,EAAE,CAAC;gBACxB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;gBACnD,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9E,CAAC;YACD,IAAI,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO;YAC1C,MAAM,MAAM,GAAG,KAAK,YAAY,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,sBAAsB,CAAC;YACrF,MAAM,IAAI,CAAC,MAAM,CACb,cAAc,EACd,MAAM,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,QAAQ,EAC1C,MAAM;gBACF,CAAC,CAAC,6DAA6D;gBAC/D,CAAC,CAAC,4CAA4C,EAClD,YAAY,CAAC,KAAK,CAAC,CACtB,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,UAAU,CACpB,aAAqE,EACrE,MAAmB;QAEnB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAC1C;YACI,aAAa,EAAE,aAAa,CAAC,aAAa;YAC1C,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,IAAI,EAAE,aAAa,CAAC,IAAI;YACxB,WAAW,EAAE,aAAa,CAAC,WAAW;SACzC,EACD,MAAM,CACT,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAC9E,IAAI,CAAC;YACD,MAAM,WAAW,CACb,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EACzB,iBAAiB,EACjB,oBAAoB,EACpB,MAAM,CACT,CAAC;YACF,MAAM,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;QAC5E,CAAC;gBAAS,CAAC;YACP,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;QACxD,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,WAAW,CACrB,aAAsE,EACtE,MAAmB;QAEnB,MAAM,WAAW,GAAG,MAAM,WAAW,CACjC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,aAAa,CAAC,GAAG,CAAC,EACpD,iBAAiB,EACjB,2BAA2B,EAC3B,MAAM,CACT,CAAC;QACF,MAAM,EAAE,GAAG,QAAQ,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,MAAM,WAAW,CAC9B,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;YACzB,UAAU,EAAE,iBAAiB,aAAa,CAAC,cAAc,EAAE;YAC3D,OAAO,EAAE,EAAE;YACX,SAAS,EAAE,uBAAuB;YAClC,GAAG,EAAE,WAAW,CAAC,GAAG;YACpB,gBAAgB,EAAE,WAAW,CAAC,SAAS;YACvC,OAAO,EAAE;gBACL,GAAG,aAAa,CAAC,OAAO;gBACxB,MAAM,EAAE,qCAAqC;gBAC7C,cAAc,EAAE,kBAAkB;gBAClC,sBAAsB,EAAE,uBAAuB;aAClD;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACjB,OAAO,EAAE,KAAK;gBACd,EAAE;gBACF,MAAM,EAAE,YAAY;gBACpB,MAAM,EAAE;oBACJ,eAAe,EAAE,uBAAuB;oBACxC,YAAY,EAAE,EAAE;oBAChB,UAAU,EAAE,EAAE,IAAI,EAAE,sBAAsB,EAAE,OAAO,EAAE,OAAO,EAAE;iBACjE;aACJ,CAAC;SACL,CAAC,EACF,iBAAiB,EACjB,2BAA2B,EAC3B,MAAM,CACT,CAAC;QACF,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,QAAQ,CAAC,UAAU,IAAI,GAAG;YACvD,MAAM,IAAI,KAAK,CAAC,2CAA2C,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;QACtF,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAChD,IACI,CAAC,OAAO;YACR,OAAO,CAAC,OAAO,KAAK,KAAK;YACzB,OAAO,CAAC,EAAE,KAAK,EAAE;YACjB,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YAEnC,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACvF,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,KAAK,GACP,OAAO,CAAC,KAAK,IAAI,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;gBAC/E,CAAC,CAAE,OAAO,CAAC,KAAiC;gBAC5C,CAAC,CAAC,SAAS,CAAC;YACpB,MAAM,IAAI,GAAG,OAAO,KAAK,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,cAAc,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,KAAK,CAAC,sDAAsD,IAAI,EAAE,CAAC,CAAC;QAClF,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,MAAM,CAChB,cAAsB,EACtB,MAA8E,EAC9E,MAAc,EACd,KAAc,EACd,eAAwB;QAExB,MAAM,IAAI,GAAG,MAAM,8BAA8B,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC7D,cAAc;YACd,MAAM;YACN,MAAM;YACN,KAAK;YACL,eAAe;SAClB,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IAEO,OAAO,CAAC,IAAkB;QAC9B,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IACjF,CAAC;CACJ;AAED,MAAM,0BAA2B,SAAQ,KAAK;CAAG;AAEjD,SAAS,kBAAkB,CAAC,cAAsB,EAAE,QAAgB;IAChE,MAAM,UAAU,GAAG,QAAQ;SACtB,SAAS,CAAC,MAAM,CAAC;SACjB,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC;SAChC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;SACvB,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAClB,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAChF,OAAO,UAAU,cAAc,IAAI,UAAU,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,4BAA4B,CAAC,YAAoB;IACtD,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzD,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACjC,OAAO,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAC9D,CAAC,CAAE,KAAiC;QACpC,CAAC,CAAC,EAAE,CAAC;AACb,CAAC;AAED,SAAS,eAAe,CAAC,OAAgB;IACrC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,OAAO;aACf,MAAM,CAAC,CAAC,KAAK,EAA2C,EAAE,CACvD,OAAO,CACH,KAAK;YACL,OAAO,KAAK,KAAK,QAAQ;YACxB,KAA4B,CAAC,IAAI,KAAK,MAAM;YAC7C,OAAQ,KAA4B,CAAC,IAAI,KAAK,QAAQ,CACzD,CACJ;aACA,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;aACvB,IAAI,CAAC,IAAI,CAAC;aACV,IAAI,EAAE,CAAC;QACZ,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;IAC1B,CAAC;IACD,OAAO,uCAAuC,CAAC;AACnD,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAC1B,IAAI,IAAI,GAAa,EAAE,CAAC;IACxB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;YACxB,IAAI,GAAG,EAAE,CAAC;QACd,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;QACzC,CAAC;IACL,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,MAAc;IAC9B,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,IAAI,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjC,OAAO,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAC9D,CAAC,CAAE,KAAiC;YACpC,CAAC,CAAC,SAAS,CAAC;IACpB,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,SAAS,CAAC;IACrB,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAChB,OAAmB,EACnB,SAAiB,EACjB,SAAiB,EACjB,MAAoB;IAEpB,IAAI,MAAM,EAAE,OAAO;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;IACzD,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACtC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,KAAqB,CAAC;QAC1B,MAAM,MAAM,GAAG,CAAC,MAAkB,EAAE,EAAE;YAClC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC5C,MAAM,EAAE,CAAC;QACb,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACvD,KAAK,GAAG,UAAU,CACd,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,SAAS,YAAY,CAAC,CAAC,CAAC,EAC/D,SAAS,CACZ,CAAC;QACF,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,OAAO,CAAC,IAAI,CACR,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EACvC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CACzC,CAAC;IACN,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,oBAAoB,CACzB,SAAiB,EACjB,SAAiB,EACjB,MAA+B,EAC/B,MAA2C;IAE3C,IAAI,MAAM,EAAE,OAAO;QAAE,OAAO,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACtC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,KAAqB,CAAC;QAC1B,MAAM,MAAM,GAAG,CAAC,QAAoB,EAAE,EAAE;YACpC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YACpD,QAAQ,EAAE,CAAC;QACf,CAAC,CAAC;QACF,MAAM,aAAa,GAAG,GAAG,EAAE;YACvB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;YAC3D,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,GAAG,EAAE;YAClB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,GAAG,SAAS,YAAY,CAAC,CAAC;YAClD,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC;QACF,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACxC,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACjE,OAAO,CAAC,OAAO,EAAE;aACZ,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;aACrC,IAAI,CACD,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EACvC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CACzC,CAAC;IACV,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,WAAW,CAAC,MAAmB;IACpC,OAAO,MAAM,CAAC,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;AACzE,CAAC;AAED,SAAS,UAAU;IACf,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACzD,KAAK,CAAC,IAAI,GAAG,YAAY,CAAC;IAC1B,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAChC,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvE,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACnC,CAAC"}