@mcp-native/a2ui 0.1.0 → 0.2.0

package/dist/v1/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/v1/types.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,wBAAwB,GAAG,MAAe,CAAC;AAExD,qEAAqE;AACrE,MAAM,CAAC,MAAM,yBAAyB,GAAG,SAAS,CAAC;AACnD,yEAAyE;AACzE,MAAM,CAAC,MAAM,qBAAqB,GAAG,KAAK,CAAC;AAC3C,wDAAwD;AACxD,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,CAAC;AAC1C,6DAA6D;AAC7D,MAAM,CAAC,MAAM,sBAAsB,GAAG,KAAK,CAAC"}

package/dist/v1/validate.d.ts

@@ -0,0 +1,26 @@
+import type { A2uiV1SurfaceState } from "./types.js";
+export declare const A2UI_V1_BASIC_CATALOG_ID: "https://a2ui.org/specification/v1_0/catalogs/basic/catalog.json";
+export declare const A2UI_V1_BASIC_COMPONENT_NAMES: readonly string[];
+export declare const A2UI_V1_BASIC_FUNCTION_NAMES: readonly string[];
+export declare const A2UI_V1_SYSTEM_FUNCTION_NAMES: readonly string[];
+export interface A2uiV1SurfaceValidationPolicy {
+    /** Host-bundled basic-catalog components that this surface may instantiate. */
+    readonly allowedComponentNames: readonly string[];
+    /** Agent event names the host is prepared to route after renderer adaptation. */
+    readonly allowedEventNames?: readonly string[];
+    /** Locally registered basic-catalog function names. Empty means deny all functions. */
+    readonly allowedFunctionNames?: readonly string[];
+}
+export interface A2uiV1BasicCatalogPolicyOptions {
+    readonly allowedComponentNames: readonly string[];
+    readonly allowedEventNames?: readonly string[];
+    readonly allowedFunctionNames?: readonly string[];
+}
+/** Creates an explicit host policy for the pinned basic catalog. */
+export declare function createA2uiV1BasicCatalogPolicy(options: A2uiV1BasicCatalogPolicyOptions): A2uiV1SurfaceValidationPolicy;
+/**
+ * Validates a complete surface snapshot before it crosses into a renderer.
+ * Store snapshots may remain incomplete while ordered lifecycle messages arrive.
+ */
+export declare function validateA2uiV1SurfaceState(surface: A2uiV1SurfaceState, policy: A2uiV1SurfaceValidationPolicy): A2uiV1SurfaceState;
+//# sourceMappingURL=validate.d.ts.map

package/dist/v1/validate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate.d.ts","sourceRoot":"","sources":["../../src/v1/validate.ts"],"names":[],"mappings":"AASA,OAAO,KAAK,EAAmB,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAEtE,eAAO,MAAM,wBAAwB,EACnC,iEAA0E,CAAC;AAE7E,eAAO,MAAM,6BAA6B,EAErC,SAAS,MAAM,EAAE,CAAC;AAEvB,eAAO,MAAM,4BAA4B,EAEpC,SAAS,MAAM,EAAE,CAAC;AAEvB,eAAO,MAAM,6BAA6B,EAAgC,SAAS,MAAM,EAAE,CAAC;AAO5F,MAAM,WAAW,6BAA6B;IAC5C,+EAA+E;IAC/E,QAAQ,CAAC,qBAAqB,EAAE,SAAS,MAAM,EAAE,CAAC;IAClD,iFAAiF;IACjF,QAAQ,CAAC,iBAAiB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/C,uFAAuF;IACvF,QAAQ,CAAC,oBAAoB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACnD;AAED,MAAM,WAAW,+BAA+B;IAC9C,QAAQ,CAAC,qBAAqB,EAAE,SAAS,MAAM,EAAE,CAAC;IAClD,QAAQ,CAAC,iBAAiB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/C,QAAQ,CAAC,oBAAoB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACnD;AAED,oEAAoE;AACpE,wBAAgB,8BAA8B,CAC5C,OAAO,EAAE,+BAA+B,GACvC,6BAA6B,CAS/B;AAED;;;GAGG;AACH,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,kBAAkB,EAC3B,MAAM,EAAE,6BAA6B,GACpC,kBAAkB,CA2EpB"}

package/dist/v1/validate.js

@@ -0,0 +1,434 @@
+import { JSON_MAX_VALUES } from "@mcp-native/core";
+import { A2uiParseError } from "../errors.js";
+import basicCatalog from "./vendor/catalog.json" with { type: "json" };
+import { parseA2uiV1FormatString } from "./format-string.js";
+import { parseA2uiV1Envelope } from "./parse.js";
+import { formatAjvErrors, getA2uiV1FunctionCallValidator } from "./schemas.js";
+import { A2UI_V1_MAX_COMPONENTS, A2UI_V1_MAX_SOURCE_LENGTH } from "./types.js";
+export const A2UI_V1_BASIC_CATALOG_ID = "https://a2ui.org/specification/v1_0/catalogs/basic/catalog.json";
+export const A2UI_V1_BASIC_COMPONENT_NAMES = Object.freeze(Object.keys(basicCatalog.components));
+export const A2UI_V1_BASIC_FUNCTION_NAMES = Object.freeze(Object.keys(basicCatalog.functions));
+export const A2UI_V1_SYSTEM_FUNCTION_NAMES = Object.freeze(["@index"]);
+const A2UI_V1_KNOWN_FUNCTION_NAMES = new Set([
+    ...A2UI_V1_BASIC_FUNCTION_NAMES,
+    ...A2UI_V1_SYSTEM_FUNCTION_NAMES,
+]);
+/** Creates an explicit host policy for the pinned basic catalog. */
+export function createA2uiV1BasicCatalogPolicy(options) {
+    if (options === null || typeof options !== "object" || Array.isArray(options)) {
+        throw new A2uiParseError("Expected A2UI basic catalog policy options to be an object");
+    }
+    return Object.freeze({
+        allowedComponentNames: freezeStrings(options.allowedComponentNames, "allowedComponentNames"),
+        allowedEventNames: freezeStrings(options.allowedEventNames ?? []),
+        allowedFunctionNames: freezeStrings(options.allowedFunctionNames ?? []),
+    });
+}
+/**
+ * Validates a complete surface snapshot before it crosses into a renderer.
+ * Store snapshots may remain incomplete while ordered lifecycle messages arrive.
+ */
+export function validateA2uiV1SurfaceState(surface, policy) {
+    if (policy === null || typeof policy !== "object" || Array.isArray(policy)) {
+        throw new A2uiParseError("Expected A2UI surface validation policy to be an object");
+    }
+    const allowedComponents = parseAllowedNames(policy.allowedComponentNames, "policy.allowedComponentNames", new Set(A2UI_V1_BASIC_COMPONENT_NAMES));
+    const allowedEvents = parseAllowedNames(policy.allowedEventNames ?? [], "policy.allowedEventNames");
+    const allowedFunctions = parseAllowedNames(policy.allowedFunctionNames ?? [], "policy.allowedFunctionNames", A2UI_V1_KNOWN_FUNCTION_NAMES);
+    const validatedSurface = reconstructSurfaceSnapshot(surface);
+    validateCatalogId(validatedSurface.catalogId, "surface.catalogId");
+    if (!validatedSurface.components.has("root")) {
+        throw new A2uiParseError('A complete A2UI surface must define component "root"');
+    }
+    const edges = new Map();
+    for (const [id, component] of validatedSurface.components) {
+        if (component.id !== id) {
+            throw new A2uiParseError(`A2UI component map key ${JSON.stringify(id)} does not match component id ${JSON.stringify(component.id)}`);
+        }
+        if (!allowedComponents.has(component.component)) {
+            throw new A2uiParseError(`A2UI component ${JSON.stringify(id)} uses host-denied component ${JSON.stringify(component.component)}`);
+        }
+        validateCatalogId(component.catalogId, `components.${id}.catalogId`);
+        edges.set(id, getComponentEdges(component));
+    }
+    rejectGraphCycles(edges);
+    const contexts = collectComponentContexts(edges);
+    for (const [parentId, references] of edges) {
+        if (!contexts.has(parentId)) {
+            continue;
+        }
+        for (const reference of references) {
+            if (!validatedSurface.components.has(reference.id)) {
+                throw new A2uiParseError(`A2UI component ${JSON.stringify(parentId)} references missing child ${JSON.stringify(reference.id)}`);
+            }
+        }
+    }
+    validateComponentPlacement(validatedSurface.components, edges, contexts);
+    const semanticsPolicy = {
+        allowedEvents,
+        allowedFunctions,
+        formatStringExpressionCount: 0,
+        formatStringSourceLength: 0,
+    };
+    for (const [id, component] of validatedSurface.components) {
+        const componentContexts = contexts.get(id);
+        if (componentContexts === undefined) {
+            continue;
+        }
+        for (const context of componentContexts) {
+            validateComponentAction(component, id, context, semanticsPolicy);
+            validateSemanticValue(component, `components.${id}`, context, semanticsPolicy);
+        }
+    }
+    return validatedSurface;
+}
+function reconstructSurfaceSnapshot(input) {
+    if (input === null || typeof input !== "object" || Array.isArray(input)) {
+        throw new A2uiParseError("Expected an A2UI surface snapshot object");
+    }
+    const prototype = Object.getPrototypeOf(input);
+    if (prototype !== Object.prototype && prototype !== null) {
+        throw new A2uiParseError("Expected a plain A2UI surface snapshot object");
+    }
+    const source = input;
+    const allowedKeys = new Set([
+        "catalogId",
+        "components",
+        "dataModel",
+        "metadata",
+        "sendDataModel",
+        "surfaceId",
+    ]);
+    for (const key of Object.keys(source)) {
+        if (!allowedKeys.has(key)) {
+            throw new A2uiParseError(`Unexpected A2UI surface snapshot field ${JSON.stringify(key)}`);
+        }
+    }
+    if (!(source.components instanceof Map)) {
+        throw new A2uiParseError("Expected a Map at surface.components");
+    }
+    if (source.components.size > A2UI_V1_MAX_COMPONENTS) {
+        throw new A2uiParseError(`A2UI surface exceeds maximum of ${A2UI_V1_MAX_COMPONENTS} components`);
+    }
+    const sourceEntries = [...source.components.entries()];
+    const createSurface = {
+        surfaceId: source.surfaceId,
+        sendDataModel: source.sendDataModel,
+        dataModel: source.dataModel,
+    };
+    if (sourceEntries.length > 0) {
+        createSurface.components = sourceEntries.map((entry) => entry[1]);
+    }
+    if (source.catalogId !== undefined) {
+        createSurface.catalogId = source.catalogId;
+    }
+    if (source.metadata !== undefined) {
+        createSurface.metadata = source.metadata;
+    }
+    const envelope = parseA2uiV1Envelope({ version: "v1.0", createSurface });
+    if (!("createSurface" in envelope)) {
+        throw new A2uiParseError("Expected a validated createSurface snapshot");
+    }
+    const components = new Map();
+    for (const [index, component] of (envelope.createSurface.components ?? []).entries()) {
+        const sourceKey = sourceEntries[index]?.[0];
+        if (sourceKey !== component.id) {
+            throw new A2uiParseError(`A2UI component map key ${JSON.stringify(sourceKey)} does not match component id ${JSON.stringify(component.id)}`);
+        }
+        if (components.has(component.id)) {
+            throw new A2uiParseError(`Duplicate A2UI component id ${JSON.stringify(component.id)} in surface snapshot`);
+        }
+        components.set(component.id, component);
+    }
+    return {
+        surfaceId: envelope.createSurface.surfaceId,
+        ...(envelope.createSurface.catalogId === undefined
+            ? {}
+            : { catalogId: envelope.createSurface.catalogId }),
+        sendDataModel: envelope.createSurface.sendDataModel === true,
+        components,
+        dataModel: envelope.createSurface.dataModel ?? {},
+        ...(envelope.createSurface.metadata === undefined
+            ? {}
+            : { metadata: envelope.createSurface.metadata }),
+    };
+}
+function getComponentEdges(component) {
+    switch (component.component) {
+        case "Row":
+        case "Column":
+        case "List":
+            return getChildListEdges(component.children);
+        case "Card":
+        case "Button":
+            return [{ id: component.child, template: false }];
+        case "Tabs":
+            return component.tabs.map(({ child }) => ({
+                id: child,
+                template: false,
+            }));
+        case "Modal":
+            return [
+                { id: component.trigger, template: false },
+                { id: component.content, template: false },
+            ];
+        default:
+            return [];
+    }
+}
+function getChildListEdges(value) {
+    if (Array.isArray(value)) {
+        return value.map((id) => ({ id: id, template: false }));
+    }
+    const template = value;
+    return [{ id: template.componentId, template: true }];
+}
+function rejectGraphCycles(edges) {
+    const visiting = new Set();
+    const visited = new Set();
+    const visit = (id) => {
+        if (visiting.has(id)) {
+            throw new A2uiParseError(`A2UI component graph contains a cycle at ${JSON.stringify(id)}`);
+        }
+        if (visited.has(id)) {
+            return;
+        }
+        visiting.add(id);
+        for (const edge of edges.get(id) ?? []) {
+            visit(edge.id);
+        }
+        visiting.delete(id);
+        visited.add(id);
+    };
+    visit("root");
+}
+function collectComponentContexts(edges) {
+    const contexts = new Map();
+    const queue = [
+        { id: "root", context: "surface" },
+    ];
+    for (let index = 0; index < queue.length; index += 1) {
+        const current = queue[index];
+        const existing = contexts.get(current.id) ?? new Set();
+        if (existing.has(current.context)) {
+            continue;
+        }
+        existing.add(current.context);
+        contexts.set(current.id, existing);
+        for (const edge of edges.get(current.id) ?? []) {
+            queue.push({
+                id: edge.id,
+                context: current.context === "template" || edge.template ? "template" : "surface",
+            });
+        }
+    }
+    return contexts;
+}
+function validateSemanticValue(value, path, context, policy) {
+    if (value === null || typeof value !== "object") {
+        return;
+    }
+    if (Array.isArray(value)) {
+        for (const [index, child] of value.entries()) {
+            validateSemanticValue(child, `${path}[${index}]`, context, policy);
+        }
+        return;
+    }
+    const object = value;
+    if (Object.hasOwn(object, "call")) {
+        validateFunctionCall(object, path, context, policy);
+        return;
+    }
+    if (Object.hasOwn(object, "path")) {
+        const bindingPath = object.path;
+        const isTemplateList = Object.hasOwn(object, "componentId");
+        validateBindingPath(bindingPath, path, isTemplateList ? "surface" : context);
+        return;
+    }
+    for (const [key, child] of Object.entries(object)) {
+        if (key === "action" || key === "metadata") {
+            continue;
+        }
+        validateSemanticValue(child, `${path}.${key}`, context, policy);
+    }
+}
+function validateComponentAction(component, id, context, policy) {
+    if (!Object.hasOwn(component, "action")) {
+        return;
+    }
+    const action = component.action;
+    if (!Object.hasOwn(action, "event")) {
+        if (Object.hasOwn(action, "functionCall")) {
+            validateDynamicValue(action.functionCall, `components.${id}.action.functionCall`, context, policy);
+        }
+        return;
+    }
+    const event = action.event;
+    const eventName = event.name;
+    if (eventName.length === 0 || !policy.allowedEvents.has(eventName)) {
+        throw new A2uiParseError(`A2UI event ${JSON.stringify(eventName)} at components.${id}.action.event.name is not allowed by the host`);
+    }
+    if (Object.hasOwn(event, "userMessage")) {
+        validateDynamicValue(event.userMessage, `components.${id}.action.event.userMessage`, context, policy);
+    }
+    if (Object.hasOwn(event, "context")) {
+        const eventContext = event.context;
+        for (const [name, value] of Object.entries(eventContext)) {
+            validateDynamicValue(value, `components.${id}.action.event.context.${name}`, context, policy);
+        }
+    }
+}
+function validateDynamicValue(value, path, context, policy) {
+    if (value === null || typeof value !== "object" || Array.isArray(value)) {
+        return;
+    }
+    const object = value;
+    if (Object.hasOwn(object, "call")) {
+        validateFunctionCall(object, path, context, policy);
+        return;
+    }
+    if (Object.hasOwn(object, "path")) {
+        validateBindingPath(object.path, path, context);
+    }
+}
+function validateFunctionCall(object, path, context, policy) {
+    const functionName = object.call;
+    if (Object.hasOwn(object, "catalogId")) {
+        validateCatalogId(object.catalogId, `${path}.catalogId`);
+    }
+    if (!policy.allowedFunctions.has(functionName)) {
+        throw new A2uiParseError(`A2UI function ${JSON.stringify(functionName)} at ${path}.call is not allowed by the host`);
+    }
+    if (functionName === "@index" && context !== "template") {
+        throw new A2uiParseError(`A2UI system function "@index" at ${path}.call is only valid inside a dynamic-list template`);
+    }
+    if (functionName === "formatString") {
+        validateFormatString(object, path, context, policy);
+    }
+    if (Object.hasOwn(object, "args")) {
+        const args = object.args;
+        for (const [name, value] of Object.entries(args)) {
+            validateDynamicValue(value, `${path}.args.${name}`, context, policy);
+        }
+    }
+}
+function validateFormatString(object, path, context, policy) {
+    const args = object.args;
+    const source = args.value;
+    if (typeof source !== "string") {
+        throw new A2uiParseError(`A2UI formatString at ${path}.args.value requires a literal string so every interpolation can be validated`);
+    }
+    policy.formatStringSourceLength += source.length;
+    if (policy.formatStringSourceLength > A2UI_V1_MAX_SOURCE_LENGTH) {
+        throw new A2uiParseError(`A2UI formatString source exceeds cumulative maximum length of ${A2UI_V1_MAX_SOURCE_LENGTH}`);
+    }
+    const parsed = parseA2uiV1FormatString(source, `${path}.args.value`);
+    policy.formatStringExpressionCount += parsed.expressionCount;
+    if (policy.formatStringExpressionCount > JSON_MAX_VALUES) {
+        throw new A2uiParseError(`A2UI surface exceeds maximum of ${JSON_MAX_VALUES} formatString expressions`);
+    }
+    for (const [index, expression] of parsed.expressions.entries()) {
+        const expressionPath = `${path}.args.value.interpolations[${index}]`;
+        if (expression !== null &&
+            typeof expression === "object" &&
+            !Array.isArray(expression) &&
+            Object.hasOwn(expression, "call")) {
+            const validate = getA2uiV1FunctionCallValidator();
+            if (!validate(expression)) {
+                throw new A2uiParseError(`A2UI formatString function schema validation failed at ${expressionPath}: ${formatAjvErrors(validate)}`);
+            }
+        }
+        validateDynamicValue(expression, expressionPath, context, policy);
+    }
+}
+function validateBindingPath(path, location, context) {
+    if (path.length === 0) {
+        return;
+    }
+    if (path.startsWith("/")) {
+        for (const token of path.slice(1).split("/")) {
+            validatePointerToken(token, path, location);
+        }
+        return;
+    }
+    if (context !== "template") {
+        throw new A2uiParseError(`Relative A2UI binding ${JSON.stringify(path)} at ${location}.path is only valid inside a dynamic-list template`);
+    }
+    for (const token of path.split("/")) {
+        if (token.length === 0) {
+            throw new A2uiParseError(`Invalid relative A2UI binding ${JSON.stringify(path)} at ${location}.path`);
+        }
+        validatePointerToken(token, path, location);
+    }
+}
+function validatePointerToken(token, path, location) {
+    for (let index = 0; index < token.length; index += 1) {
+        if (token[index] !== "~") {
+            continue;
+        }
+        const escaped = token[index + 1];
+        if (escaped !== "0" && escaped !== "1") {
+            throw new A2uiParseError(`Invalid JSON Pointer escape in A2UI binding ${JSON.stringify(path)} at ${location}.path`);
+        }
+        index += 1;
+    }
+}
+function validateCatalogId(value, path) {
+    if (value !== undefined && value !== A2UI_V1_BASIC_CATALOG_ID) {
+        throw new A2uiParseError(`Unsupported A2UI catalog ${JSON.stringify(value)} at ${path}; only the pinned basic catalog is available`);
+    }
+}
+function parseAllowedNames(value, path, knownNames) {
+    if (!Array.isArray(value)) {
+        throw new A2uiParseError(`Expected an array at ${path}`);
+    }
+    const names = new Set();
+    for (const [index, name] of value.entries()) {
+        if (typeof name !== "string" || name.length === 0) {
+            throw new A2uiParseError(`Expected a non-empty string at ${path}[${index}]`);
+        }
+        if (knownNames !== undefined && !knownNames.has(name)) {
+            throw new A2uiParseError(`Unknown pinned-catalog name ${JSON.stringify(name)} at ${path}`);
+        }
+        names.add(name);
+    }
+    return names;
+}
+function freezeStrings(value, path = "policy option") {
+    if (!Array.isArray(value)) {
+        throw new A2uiParseError(`Expected an array at ${path}`);
+    }
+    for (const [index, name] of value.entries()) {
+        if (typeof name !== "string" || name.length === 0) {
+            throw new A2uiParseError(`Expected a non-empty string at ${path}[${index}]`);
+        }
+    }
+    return Object.freeze([...value]);
+}
+function validateComponentPlacement(components, edges, contexts) {
+    const parents = new Map();
+    for (const [parentId, children] of edges) {
+        if (!contexts.has(parentId)) {
+            continue;
+        }
+        for (const child of children) {
+            const childParents = parents.get(child.id) ?? [];
+            childParents.push(parentId);
+            parents.set(child.id, childParents);
+        }
+    }
+    for (const [id, component] of components) {
+        if (!contexts.has(id) || !Object.hasOwn(component, "weight")) {
+            continue;
+        }
+        const componentParents = parents.get(id) ?? [];
+        if (componentParents.length === 0 ||
+            componentParents.some((parentId) => {
+                const parentName = components.get(parentId)?.component;
+                return parentName !== "Row" && parentName !== "Column";
+            })) {
+            throw new A2uiParseError(`A2UI component ${JSON.stringify(id)} may use weight only as a direct child of Row or Column`);
+        }
+    }
+}
+//# sourceMappingURL=validate.js.map

package/dist/v1/validate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate.js","sourceRoot":"","sources":["../../src/v1/validate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAGnD,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,YAAY,MAAM,uBAAuB,CAAC,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC;AACvE,OAAO,EAAE,uBAAuB,EAAE,MAAM,oBAAoB,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AACjD,OAAO,EAAE,eAAe,EAAE,8BAA8B,EAAE,MAAM,cAAc,CAAC;AAC/E,OAAO,EAAE,sBAAsB,EAAE,yBAAyB,EAAE,MAAM,YAAY,CAAC;AAG/E,MAAM,CAAC,MAAM,wBAAwB,GACnC,iEAA0E,CAAC;AAE7E,MAAM,CAAC,MAAM,6BAA6B,GAAG,MAAM,CAAC,MAAM,CACxD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAChB,CAAC;AAEvB,MAAM,CAAC,MAAM,4BAA4B,GAAG,MAAM,CAAC,MAAM,CACvD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CACf,CAAC;AAEvB,MAAM,CAAC,MAAM,6BAA6B,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAsB,CAAC;AAE5F,MAAM,4BAA4B,GAAG,IAAI,GAAG,CAAC;IAC3C,GAAG,4BAA4B;IAC/B,GAAG,6BAA6B;CACjC,CAAC,CAAC;AAiBH,oEAAoE;AACpE,MAAM,UAAU,8BAA8B,CAC5C,OAAwC;IAExC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,cAAc,CAAC,4DAA4D,CAAC,CAAC;IACzF,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,qBAAqB,EAAE,aAAa,CAAC,OAAO,CAAC,qBAAqB,EAAE,uBAAuB,CAAC;QAC5F,iBAAiB,EAAE,aAAa,CAAC,OAAO,CAAC,iBAAiB,IAAI,EAAE,CAAC;QACjE,oBAAoB,EAAE,aAAa,CAAC,OAAO,CAAC,oBAAoB,IAAI,EAAE,CAAC;KACxE,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAA2B,EAC3B,MAAqC;IAErC,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,cAAc,CAAC,yDAAyD,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,iBAAiB,GAAG,iBAAiB,CACzC,MAAM,CAAC,qBAAqB,EAC5B,8BAA8B,EAC9B,IAAI,GAAG,CAAC,6BAA6B,CAAC,CACvC,CAAC;IACF,MAAM,aAAa,GAAG,iBAAiB,CACrC,MAAM,CAAC,iBAAiB,IAAI,EAAE,EAC9B,0BAA0B,CAC3B,CAAC;IACF,MAAM,gBAAgB,GAAG,iBAAiB,CACxC,MAAM,CAAC,oBAAoB,IAAI,EAAE,EACjC,6BAA6B,EAC7B,4BAA4B,CAC7B,CAAC;IAEF,MAAM,gBAAgB,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IAC7D,iBAAiB,CAAC,gBAAgB,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAC;IACnE,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,cAAc,CAAC,sDAAsD,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC1D,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,gBAAgB,CAAC,UAAU,EAAE,CAAC;QAC1D,IAAI,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,cAAc,CACtB,0BAA0B,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAC3G,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,cAAc,CACtB,kBAAkB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,+BAA+B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CACzG,CAAC;QACJ,CAAC;QACD,iBAAiB,CAAC,SAAS,CAAC,SAAS,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;QACrE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACzB,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;IACjD,KAAK,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,KAAK,EAAE,CAAC;QAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,cAAc,CACtB,kBAAkB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CACtG,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,0BAA0B,CAAC,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAEzE,MAAM,eAAe,GAAoB;QACvC,aAAa;QACb,gBAAgB;QAChB,2BAA2B,EAAE,CAAC;QAC9B,wBAAwB,EAAE,CAAC;KAC5B,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,gBAAgB,CAAC,UAAU,EAAE,CAAC;QAC1D,MAAM,iBAAiB,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;YACxC,uBAAuB,CAAC,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YACjE,qBAAqB,CAAC,SAAS,EAAE,cAAc,EAAE,EAAE,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAgBD,SAAS,0BAA0B,CAAC,KAAc;IAChD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,cAAc,CAAC,0CAA0C,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACzD,MAAM,IAAI,cAAc,CAAC,+CAA+C,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;QAC1B,WAAW;QACX,YAAY;QACZ,WAAW;QACX,UAAU;QACV,eAAe;QACf,WAAW;KACZ,CAAC,CAAC;IACH,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,cAAc,CAAC,0CAA0C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,CAAC,UAAU,YAAY,GAAG,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,cAAc,CAAC,sCAAsC,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,GAAG,sBAAsB,EAAE,CAAC;QACpD,MAAM,IAAI,cAAc,CACtB,mCAAmC,sBAAsB,aAAa,CACvE,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,CAGjD,CAAC;IACL,MAAM,aAAa,GAA4B;QAC7C,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAC;IACF,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,aAAa,CAAC,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QACnC,aAAa,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IAC7C,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAClC,aAAa,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC3C,CAAC;IACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;IACzE,IAAI,CAAC,CAAC,eAAe,IAAI,QAAQ,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,cAAc,CAAC,6CAA6C,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACrF,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,SAAS,KAAK,SAAS,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,cAAc,CACtB,0BAA0B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAClH,CAAC;QACJ,CAAC;QACD,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,cAAc,CACtB,+BAA+B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,sBAAsB,CAClF,CAAC;QACJ,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO;QACL,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,SAAS;QAC3C,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,KAAK,SAAS;YAChD,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC;QACpD,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,aAAa,KAAK,IAAI;QAC5D,UAAU;QACV,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,SAAS,IAAI,EAAE;QACjD,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,KAAK,SAAS;YAC/C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC;KACnD,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,SAA0B;IACnD,QAAQ,SAAS,CAAC,SAAS,EAAE,CAAC;QAC5B,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ,CAAC;QACd,KAAK,MAAM;YACT,OAAO,iBAAiB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC/C,KAAK,MAAM,CAAC;QACZ,KAAK,QAAQ;YACX,OAAO,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,KAAe,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9D,KAAK,MAAM;YACT,OAAQ,SAAS,CAAC,IAA8C,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;gBACnF,EAAE,EAAE,KAAK;gBACT,QAAQ,EAAE,KAAK;aAChB,CAAC,CAAC,CAAC;QACN,KAAK,OAAO;YACV,OAAO;gBACL,EAAE,EAAE,EAAE,SAAS,CAAC,OAAiB,EAAE,QAAQ,EAAE,KAAK,EAAE;gBACpD,EAAE,EAAE,EAAE,SAAS,CAAC,OAAiB,EAAE,QAAQ,EAAE,KAAK,EAAE;aACrD,CAAC;QACJ;YACE,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA4B;IACrD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAY,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,MAAM,QAAQ,GAAG,KAAyC,CAAC;IAC3D,OAAO,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAoD;IAC7E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,KAAK,GAAG,CAAC,EAAU,EAAQ,EAAE;QACjC,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,cAAc,CAAC,4CAA4C,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,OAAO;QACT,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,KAAK,CAAC,MAAM,CAAC,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAoD;IAEpD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA+B,CAAC;IACxD,MAAM,KAAK,GAAgE;QACzE,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE;KACnC,CAAC;IAEF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAkB,CAAC;QACvE,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC/C,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,OAAO,EAAE,OAAO,CAAC,OAAO,KAAK,UAAU,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS;aAClF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAgB,EAChB,IAAY,EACZ,OAAuB,EACvB,MAAuB;IAEvB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,qBAAqB,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACrE,CAAC;QACD,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,KAAkC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAClC,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACpD,OAAO;IACT,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAc,CAAC;QAC1C,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAC5D,mBAAmB,CAAC,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC7E,OAAO;IACT,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAClD,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,qBAAqB,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,SAA0B,EAC1B,EAAU,EACV,OAAuB,EACvB,MAAuB;IAEvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;QACxC,OAAO;IACT,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAmC,CAAC;IAC7D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;QACpC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,EAAE,CAAC;YAC1C,oBAAoB,CAClB,MAAM,CAAC,YAAa,EACpB,cAAc,EAAE,sBAAsB,EACtC,OAAO,EACP,MAAM,CACP,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAkC,CAAC;IACxD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAc,CAAC;IACvC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QACnE,MAAM,IAAI,cAAc,CACtB,cAAc,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,kBAAkB,EAAE,+CAA+C,CAC3G,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC;QACxC,oBAAoB,CAClB,KAAK,CAAC,WAAY,EAClB,cAAc,EAAE,2BAA2B,EAC3C,OAAO,EACP,MAAM,CACP,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;QACpC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAoC,CAAC;QAChE,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YACzD,oBAAoB,CAAC,KAAK,EAAE,cAAc,EAAE,yBAAyB,IAAI,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAgB,EAChB,IAAY,EACZ,OAAuB,EACvB,MAAuB;IAEvB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,OAAO;IACT,CAAC;IACD,MAAM,MAAM,GAAG,KAAkC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAClC,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACpD,OAAO;IACT,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAClC,mBAAmB,CAAC,MAAM,CAAC,IAAc,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAiC,EACjC,IAAY,EACZ,OAAuB,EACvB,MAAuB;IAEvB,MAAM,YAAY,GAAG,MAAM,CAAC,IAAc,CAAC;IAC3C,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;QACvC,iBAAiB,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,cAAc,CACtB,iBAAiB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,IAAI,kCAAkC,CAC3F,CAAC;IACJ,CAAC;IACD,IAAI,YAAY,KAAK,QAAQ,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;QACxD,MAAM,IAAI,cAAc,CACtB,oCAAoC,IAAI,oDAAoD,CAC7F,CAAC;IACJ,CAAC;IACD,IAAI,YAAY,KAAK,cAAc,EAAE,CAAC;QACpC,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAiC,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,oBAAoB,CAAC,KAAK,EAAE,GAAG,IAAI,SAAS,IAAI,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAiC,EACjC,IAAY,EACZ,OAAuB,EACvB,MAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAiC,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;IAC1B,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,cAAc,CACtB,wBAAwB,IAAI,+EAA+E,CAC5G,CAAC;IACJ,CAAC;IACD,MAAM,CAAC,wBAAwB,IAAI,MAAM,CAAC,MAAM,CAAC;IACjD,IAAI,MAAM,CAAC,wBAAwB,GAAG,yBAAyB,EAAE,CAAC;QAChE,MAAM,IAAI,cAAc,CACtB,iEAAiE,yBAAyB,EAAE,CAC7F,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,uBAAuB,CAAC,MAAM,EAAE,GAAG,IAAI,aAAa,CAAC,CAAC;IACrE,MAAM,CAAC,2BAA2B,IAAI,MAAM,CAAC,eAAe,CAAC;IAC7D,IAAI,MAAM,CAAC,2BAA2B,GAAG,eAAe,EAAE,CAAC;QACzD,MAAM,IAAI,cAAc,CACtB,mCAAmC,eAAe,2BAA2B,CAC9E,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/D,MAAM,cAAc,GAAG,GAAG,IAAI,8BAA8B,KAAK,GAAG,CAAC;QACrE,IACE,UAAU,KAAK,IAAI;YACnB,OAAO,UAAU,KAAK,QAAQ;YAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,EACjC,CAAC;YACD,MAAM,QAAQ,GAAG,8BAA8B,EAAE,CAAC;YAClD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,cAAc,CACtB,0DAA0D,cAAc,KAAK,eAAe,CAAC,QAAQ,CAAC,EAAE,CACzG,CAAC;YACJ,CAAC;QACH,CAAC;QACD,oBAAoB,CAAC,UAAU,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY,EAAE,QAAgB,EAAE,OAAuB;IAClF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;QAC3B,MAAM,IAAI,cAAc,CACtB,yBAAyB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,QAAQ,oDAAoD,CACjH,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,cAAc,CACtB,iCAAiC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,QAAQ,OAAO,CAC5E,CAAC;QACJ,CAAC;QACD,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC9C,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa,EAAE,IAAY,EAAE,QAAgB;IACzE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YACvC,MAAM,IAAI,cAAc,CACtB,+CAA+C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,QAAQ,OAAO,CAC1F,CAAC;QACJ,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAA4B,EAAE,IAAY;IACnE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,wBAAwB,EAAE,CAAC;QAC9D,MAAM,IAAI,cAAc,CACtB,4BAA4B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,IAAI,8CAA8C,CAC3G,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAwB,EACxB,IAAY,EACZ,UAAgC;IAEhC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,cAAc,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,cAAc,CAAC,kCAAkC,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,cAAc,CAAC,+BAA+B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAwB,EAAE,IAAI,GAAG,eAAe;IACrE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,cAAc,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,cAAc,CAAC,kCAAkC,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,0BAA0B,CACjC,UAAgD,EAChD,KAAoD,EACpD,QAA0D;IAE1D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACjD,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,UAAU,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC7D,SAAS;QACX,CAAC;QACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC/C,IACE,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAC7B,gBAAgB,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;gBACjC,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC;gBACvD,OAAO,UAAU,KAAK,KAAK,IAAI,UAAU,KAAK,QAAQ,CAAC;YACzD,CAAC,CAAC,EACF,CAAC;YACD,MAAM,IAAI,cAAc,CACtB,kBAAkB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,yDAAyD,CAC9F,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}