@galaxy-tool-util/schema 0.1.0

package/dist/workflow/normalized/toNative.js

@@ -0,0 +1,576 @@
+/**
+ * Format2 → Native conversion.
+ *
+ * Port of gxformat2/normalized/_conversion.py to_native + helpers.
+ */
+import { normalizedFormat2 } from "./format2.js";
+import { unflattenCommentData } from "./comments.js";
+import { isUnlabeled, resolveSourceReference } from "./labels.js";
+function _uuid() {
+    return "xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(/[xy]/g, (c) => {
+        const r = (Math.random() * 16) | 0;
+        const v = c === "x" ? r : (r & 0x3) | 0x8;
+        return v.toString(16);
+    });
+}
+// Step type aliases: Format2 shorthand → native type
+const STEP_TYPE_ALIASES = {
+    input: "data_input",
+    input_collection: "data_collection_input",
+    parameter: "parameter_input",
+};
+// --- Conversion context ---
+class ConversionContext {
+    labels = new Map();
+    stepId(labelOrId) {
+        const key = String(labelOrId);
+        if (this.labels.has(key))
+            return this.labels.get(key);
+        return parseInt(key, 10);
+    }
+    stepOutput(value) {
+        const [labelOrId, outputName] = resolveSourceReference(value, this.labels);
+        return [this.stepId(labelOrId), outputName];
+    }
+    childContext() {
+        return new ConversionContext();
+    }
+}
+const POST_JOB_ACTIONS = {
+    hide: {
+        actionClass: "HideDatasetAction",
+        defaultVal: false,
+        arguments: () => ({}),
+    },
+    rename: {
+        actionClass: "RenameDatasetAction",
+        defaultVal: {},
+        arguments: (x) => ({ newname: x }),
+    },
+    delete_intermediate_datasets: {
+        actionClass: "DeleteIntermediatesAction",
+        defaultVal: false,
+        arguments: () => ({}),
+    },
+    change_datatype: {
+        actionClass: "ChangeDatatypeAction",
+        defaultVal: {},
+        arguments: (x) => ({ newtype: x }),
+    },
+    set_columns: {
+        actionClass: "ColumnSetAction",
+        defaultVal: {},
+        arguments: (x) => x,
+    },
+    add_tags: {
+        actionClass: "TagDatasetAction",
+        defaultVal: [],
+        arguments: (x) => ({ tags: x.join(",") }),
+    },
+    remove_tags: {
+        actionClass: "RemoveTagDatasetAction",
+        defaultVal: [],
+        arguments: (x) => ({ tags: x.join(",") }),
+    },
+};
+// --- Entry point ---
+/**
+ * Convert a Format2 workflow to normalized native Galaxy format.
+ */
+export function toNative(raw) {
+    let wf;
+    if (_isNormalizedFormat2(raw)) {
+        wf = raw;
+    }
+    else {
+        wf = normalizedFormat2(raw);
+    }
+    const ctx = new ConversionContext();
+    _registerLabels(wf, ctx);
+    return _buildNativeWorkflow(wf, ctx);
+}
+function _isNormalizedFormat2(raw) {
+    if (raw == null || typeof raw !== "object")
+        return false;
+    const obj = raw;
+    return obj.class === "GalaxyWorkflow" && Array.isArray(obj.inputs) && Array.isArray(obj.steps);
+}
+function _registerLabels(wf, ctx) {
+    for (let i = 0; i < wf.inputs.length; i++) {
+        const inp = wf.inputs[i];
+        if (inp.id)
+            ctx.labels.set(inp.id, i);
+    }
+    for (let j = 0; j < wf.steps.length; j++) {
+        const idx = wf.inputs.length + j;
+        const label = wf.steps[j].label ?? wf.steps[j].id;
+        if (label)
+            ctx.labels.set(label, idx);
+    }
+}
+// --- Workflow building ---
+function _buildNativeWorkflow(wf, ctx) {
+    const nativeSteps = {};
+    // Input steps
+    for (let i = 0; i < wf.inputs.length; i++) {
+        nativeSteps[String(i)] = _buildInputStep(wf.inputs[i], i);
+    }
+    // Non-input steps
+    const inputsOffset = wf.inputs.length;
+    for (let j = 0; j < wf.steps.length; j++) {
+        const orderIndex = inputsOffset + j;
+        nativeSteps[String(orderIndex)] = _buildStep(wf.steps[j], orderIndex, ctx);
+    }
+    // Wire workflow outputs
+    _wireWorkflowOutputs(wf.outputs, nativeSteps, ctx);
+    // Comments
+    const comments = _buildNativeComments(wf, ctx);
+    const wfAny = wf;
+    const result = {
+        a_galaxy_workflow: "true",
+        "format-version": "0.1",
+        name: wf.label ?? "Workflow",
+        annotation: wf.doc ?? "",
+        tags: wf.tags ?? [],
+        uuid: wf.uuid || _uuid(),
+        license: wf.license ?? undefined,
+        release: wf.release ?? undefined,
+        steps: nativeSteps,
+        unique_tools: wf.unique_tools,
+    };
+    if (comments && comments.length > 0) {
+        result.comments = comments;
+    }
+    if (wfAny.report) {
+        result.report = {
+            markdown: wfAny.report.markdown,
+        };
+    }
+    if (wfAny.creator) {
+        result.creator = wfAny.creator;
+    }
+    return result;
+}
+// --- Input step building ---
+function _buildInputStep(inp, orderIndex) {
+    const rawLabel = inp.id || `Input ${orderIndex}`;
+    const label = isUnlabeled(rawLabel) ? undefined : rawLabel;
+    let inputType = inp.type;
+    let multiple = false;
+    if (Array.isArray(inputType)) {
+        if (inputType.length !== 1) {
+            throw new Error("Only simple arrays of workflow inputs are currently supported");
+        }
+        inputType = inputType[0];
+        multiple = true;
+    }
+    const typeStr = inputType ?? "data";
+    let stepType;
+    if (["File", "data", "data_input"].includes(typeStr)) {
+        stepType = "data_input";
+    }
+    else if (["collection", "data_collection", "data_collection_input"].includes(typeStr)) {
+        stepType = "data_collection_input";
+    }
+    else if (["text", "string", "integer", "int", "float", "color", "boolean"].includes(typeStr)) {
+        stepType = "parameter_input";
+    }
+    else {
+        throw new Error(`Unknown input type [${typeStr}] encountered.`);
+    }
+    const toolState = { name: rawLabel };
+    if (stepType === "parameter_input") {
+        let nativeType = typeStr;
+        if (nativeType === "int")
+            nativeType = "integer";
+        else if (nativeType === "string")
+            nativeType = "text";
+        toolState.parameter_type = nativeType;
+    }
+    if (multiple)
+        toolState.multiple = true;
+    if (inp.optional != null)
+        toolState.optional = inp.optional;
+    if (inp.format) {
+        toolState.format = inp.format;
+    }
+    if (inp.collection_type)
+        toolState.collection_type = inp.collection_type;
+    if (inp.default != null)
+        toolState.default = inp.default;
+    // Copy extra fields
+    for (const key of [
+        "restrictions",
+        "suggestions",
+        "restrictOnConnections",
+        "fields",
+        "column_definitions",
+    ]) {
+        if (key in inp) {
+            toolState[key] = inp[key];
+        }
+    }
+    // Handle File class defaults: move to in_ nested default
+    let inField;
+    const defaultVal = inp.default;
+    if (defaultVal &&
+        typeof defaultVal === "object" &&
+        defaultVal.class === "File") {
+        inField = { default: { default: defaultVal } };
+        delete toolState.default;
+    }
+    return {
+        id: orderIndex,
+        type: stepType,
+        label: label ?? null,
+        name: rawLabel,
+        annotation: _joinDoc(inp.doc) ?? "",
+        tool_state: toolState,
+        position: _defaultPosition(inp.position, orderIndex),
+        input_connections: {},
+        inputs: [{ name: rawLabel, description: "" }],
+        outputs: [],
+        workflow_outputs: [],
+        post_job_actions: {},
+        in: inField,
+        connected_paths: new Set(),
+    };
+}
+// --- Step building ---
+function _buildStep(step, orderIndex, ctx) {
+    const stepType = _resolveStepType(step);
+    if (stepType === "tool")
+        return _buildToolStep(step, orderIndex, ctx);
+    if (stepType === "subworkflow")
+        return _buildSubworkflowStep(step, orderIndex, ctx);
+    if (stepType === "pause")
+        return _buildPauseStep(step, orderIndex, ctx);
+    if (stepType === "pick_value")
+        return _buildPickValueStep(step, orderIndex, ctx);
+    throw new Error(`Unhandled step type: ${stepType}`);
+}
+function _resolveStepType(step) {
+    if (step.run != null) {
+        if (typeof step.run === "object") {
+            const runObj = step.run;
+            if (runObj.class === "GalaxyUserTool")
+                return "tool";
+            return "subworkflow";
+        }
+        if (typeof step.run === "string")
+            return "subworkflow";
+    }
+    const rawType = step.type ?? "tool";
+    return STEP_TYPE_ALIASES[rawType] ?? rawType;
+}
+function _buildToolStep(step, orderIndex, ctx) {
+    // Detect GalaxyUserTool in run field
+    let toolRepresentation;
+    if (step.run && typeof step.run === "object") {
+        const runObj = step.run;
+        if (runObj.class === "GalaxyUserTool") {
+            toolRepresentation = runObj;
+        }
+    }
+    const toolState = { __page__: 0 };
+    const connect = _extractConnections(step);
+    const runtimeInputs = step.runtime_inputs ?? [];
+    if (step.state != null || runtimeInputs.length > 0) {
+        const stepState = step.state ? { ...step.state } : {};
+        Object.assign(toolState, stepState);
+        for (const ri of runtimeInputs) {
+            toolState[ri] = { __class__: "RuntimeValue" };
+        }
+    }
+    else if (step.tool_state != null) {
+        Object.assign(toolState, step.tool_state);
+    }
+    const inputConnections = _buildInputConnections(connect, ctx);
+    const postJobActions = _buildPostJobActions(step.out);
+    const connectedPaths = new Set(Object.keys(inputConnections));
+    const isUserDefinedTool = toolRepresentation != null;
+    const toolId = isUserDefinedTool ? null : (step.tool_id ?? undefined);
+    return {
+        id: orderIndex,
+        type: "tool",
+        label: _stepLabel(step),
+        name: toolId ?? toolRepresentation?.name ?? "User Defined Tool",
+        annotation: step.doc ?? "",
+        tool_id: toolId,
+        tool_version: step.tool_version ?? undefined,
+        tool_shed_repository: step.tool_shed_repository,
+        tool_state: toolState,
+        tool_representation: toolRepresentation,
+        tool_uuid: isUserDefinedTool ? null : (step.uuid ?? undefined),
+        input_connections: inputConnections,
+        post_job_actions: postJobActions,
+        position: _defaultPosition(step.position, orderIndex),
+        when: step.when ?? undefined,
+        uuid: step.uuid ?? undefined,
+        errors: step.errors ?? undefined,
+        inputs: [],
+        outputs: [],
+        workflow_outputs: [],
+        connected_paths: connectedPaths,
+    };
+}
+function _buildSubworkflowStep(step, orderIndex, ctx) {
+    let subworkflow = null;
+    let contentId = null;
+    let childCtx;
+    if (typeof step.run === "object" && step.run != null) {
+        // Inline subworkflow
+        childCtx = ctx.childContext();
+        const subFmt2 = step.run;
+        _registerLabels(subFmt2, childCtx);
+        subworkflow = _buildNativeWorkflow(subFmt2, childCtx);
+    }
+    else if (typeof step.run === "string") {
+        contentId = step.run;
+    }
+    const connect = _extractConnections(step);
+    const isSubworkflow = subworkflow != null;
+    const inputConnections = _buildInputConnections(connect, ctx, isSubworkflow, childCtx);
+    const postJobActions = _buildPostJobActions(step.out);
+    const connectedPaths = new Set(Object.keys(inputConnections));
+    return {
+        id: orderIndex,
+        type: "subworkflow",
+        label: _stepLabel(step),
+        annotation: step.doc ?? "",
+        tool_state: {},
+        subworkflow,
+        content_id: contentId,
+        input_connections: inputConnections,
+        post_job_actions: postJobActions,
+        position: _defaultPosition(step.position, orderIndex),
+        when: step.when ?? undefined,
+        uuid: step.uuid ?? undefined,
+        inputs: [],
+        outputs: [],
+        workflow_outputs: [],
+        connected_paths: connectedPaths,
+    };
+}
+function _buildPauseStep(step, orderIndex, ctx) {
+    const name = step.label ?? step.id ?? "Pause for dataset review";
+    const connect = _extractConnections(step);
+    const inputConnections = _buildInputConnections(connect, ctx);
+    const connectedPaths = new Set(Object.keys(inputConnections));
+    return {
+        id: orderIndex,
+        type: "pause",
+        label: _stepLabel(step),
+        name,
+        annotation: step.doc ?? "",
+        tool_state: { name },
+        input_connections: inputConnections,
+        inputs: [{ name, description: "" }],
+        outputs: [],
+        workflow_outputs: [],
+        post_job_actions: {},
+        position: _defaultPosition(step.position, orderIndex),
+        uuid: step.uuid ?? undefined,
+        connected_paths: connectedPaths,
+    };
+}
+function _buildPickValueStep(step, orderIndex, ctx) {
+    const name = step.label ?? step.id ?? "Pick Value";
+    const toolState = step.state ? { ...step.state } : {};
+    toolState.name = name;
+    const connect = _extractConnections(step);
+    const inputConnections = _buildInputConnections(connect, ctx);
+    const connectedPaths = new Set(Object.keys(inputConnections));
+    const numInputs = Object.keys(inputConnections).length;
+    if (numInputs > 0) {
+        toolState.num_inputs = Math.max(2, numInputs);
+    }
+    const postJobActions = _buildPostJobActions([...step.out]);
+    return {
+        id: orderIndex,
+        type: "pick_value",
+        label: _stepLabel(step),
+        name,
+        annotation: step.doc ?? "",
+        tool_state: toolState,
+        input_connections: inputConnections,
+        post_job_actions: postJobActions,
+        inputs: [{ name, description: "" }],
+        outputs: [],
+        workflow_outputs: [],
+        position: _defaultPosition(step.position, orderIndex),
+        uuid: step.uuid ?? undefined,
+        connected_paths: connectedPaths,
+    };
+}
+// --- Connection building ---
+function _extractConnections(step) {
+    const connect = {};
+    for (const stepInput of step.in) {
+        const inputId = stepInput.id;
+        if (!inputId)
+            continue;
+        const source = stepInput.source;
+        if (source != null) {
+            if (Array.isArray(source)) {
+                connect[inputId] = [...source];
+            }
+            else {
+                connect[inputId] = [source];
+            }
+        }
+    }
+    return connect;
+}
+function _buildInputConnections(connect, ctx, isSubworkflow = false, subworkflowCtx) {
+    const inputConnections = {};
+    for (const [key, values] of Object.entries(connect)) {
+        const connectionList = [];
+        for (const value of values) {
+            let src = value;
+            if (key === "$step") {
+                src = value + "/__NO_INPUT_OUTPUT_NAME__";
+            }
+            const [stepId, outputName] = ctx.stepOutput(src);
+            const conn = { id: stepId, output_name: outputName };
+            if (isSubworkflow && subworkflowCtx && subworkflowCtx.labels.has(key)) {
+                conn.input_subworkflow_step_id = subworkflowCtx.stepId(key);
+            }
+            connectionList.push(conn);
+        }
+        const actualKey = key === "$step" ? "__NO_INPUT_OUTPUT_NAME__" : key;
+        if (connectionList.length > 0) {
+            inputConnections[actualKey] = connectionList;
+        }
+    }
+    return inputConnections;
+}
+// --- Post job actions ---
+function _buildPostJobActions(outputs) {
+    const postJobActions = {};
+    for (const output of outputs) {
+        const outputName = output.id;
+        if (!outputName)
+            continue;
+        for (const [actionKey, actionDef] of Object.entries(POST_JOB_ACTIONS)) {
+            let actionValue = output[actionKey] ?? undefined;
+            if (actionValue === undefined || actionValue === null) {
+                actionValue = actionDef.defaultVal;
+            }
+            // Truthy check (matches Python behavior: empty dict/array/false → skip)
+            if (_isTruthy(actionValue)) {
+                const actionName = actionDef.actionClass + outputName;
+                postJobActions[actionName] = {
+                    action_type: actionDef.actionClass,
+                    output_name: outputName,
+                    action_arguments: actionDef.arguments(actionValue),
+                };
+            }
+        }
+    }
+    return postJobActions;
+}
+function _isTruthy(val) {
+    if (val === false || val === null || val === undefined)
+        return false;
+    if (Array.isArray(val))
+        return val.length > 0;
+    if (typeof val === "object")
+        return Object.keys(val).length > 0;
+    return !!val;
+}
+// --- Workflow output wiring ---
+function _wireWorkflowOutputs(outputs, nativeSteps, ctx) {
+    for (const output of outputs) {
+        const source = output.outputSource;
+        if (!source)
+            continue;
+        const [stepIdInt, outputName] = ctx.stepOutput(source);
+        const stepKey = String(stepIdInt);
+        if (!(stepKey in nativeSteps))
+            continue;
+        const rawLabel = output.label ?? output.id;
+        const label = rawLabel && rawLabel.startsWith("_anonymous_output_") ? null : rawLabel;
+        const workflowOutput = {
+            output_name: outputName,
+            label: label ?? undefined,
+        };
+        nativeSteps[stepKey].workflow_outputs.push(workflowOutput);
+    }
+}
+// --- Comment conversion (format2 → native) ---
+function _buildNativeComments(wf, ctx) {
+    const rawCommentsValue = wf.comments;
+    if (!rawCommentsValue)
+        return undefined;
+    // Normalize dict-style comments to array
+    let rawComments;
+    if (Array.isArray(rawCommentsValue)) {
+        if (rawCommentsValue.length === 0)
+            return undefined;
+        rawComments = rawCommentsValue;
+    }
+    else if (typeof rawCommentsValue === "object") {
+        rawComments = Object.entries(rawCommentsValue).map(([label, comment]) => ({ ...comment, label }));
+        if (rawComments.length === 0)
+            return undefined;
+    }
+    else {
+        return undefined;
+    }
+    const commentLabelMap = new Map();
+    for (let i = 0; i < rawComments.length; i++) {
+        const c = rawComments[i];
+        if (c.label) {
+            commentLabelMap.set(c.label, i);
+        }
+    }
+    const result = [];
+    for (let i = 0; i < rawComments.length; i++) {
+        const nativeComment = unflattenCommentData(rawComments[i]);
+        nativeComment.id = i;
+        if (nativeComment.child_steps && Array.isArray(nativeComment.child_steps)) {
+            nativeComment.child_steps = nativeComment.child_steps.map((ref) => typeof ref === "string" ? ctx.stepId(ref) : ref);
+        }
+        if (nativeComment.child_comments && Array.isArray(nativeComment.child_comments)) {
+            nativeComment.child_comments = nativeComment.child_comments.map((ref) => {
+                if (typeof ref === "string") {
+                    if (!commentLabelMap.has(ref)) {
+                        throw new Error(`contains_comments references unknown comment label '${ref}'`);
+                    }
+                    return commentLabelMap.get(ref);
+                }
+                return ref;
+            });
+        }
+        result.push(nativeComment);
+    }
+    return result;
+}
+// --- Helpers ---
+function _stepLabel(step) {
+    if (step.label != null) {
+        if (isUnlabeled(step.label))
+            return null;
+        return step.label;
+    }
+    if (step.id && !/^\d+$/.test(step.id)) {
+        if (isUnlabeled(step.id))
+            return null;
+        return step.id;
+    }
+    return null;
+}
+function _defaultPosition(position, orderIndex) {
+    if (position != null)
+        return position;
+    return { left: 10 * orderIndex, top: 10 * orderIndex };
+}
+function _joinDoc(doc) {
+    if (doc == null)
+        return doc;
+    if (Array.isArray(doc))
+        return doc.length > 0 ? doc.join("\n") : null;
+    return doc;
+}
+//# sourceMappingURL=toNative.js.map

package/dist/workflow/normalized/toNative.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toNative.js","sourceRoot":"","sources":["../../../src/workflow/normalized/toNative.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAElE,SAAS,KAAK;IACZ,OAAO,sCAAsC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;QACnE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC1C,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,qDAAqD;AACrD,MAAM,iBAAiB,GAA2B;IAChD,KAAK,EAAE,YAAY;IACnB,gBAAgB,EAAE,uBAAuB;IACzC,SAAS,EAAE,iBAAiB;CAC7B,CAAC;AAEF,6BAA6B;AAE7B,MAAM,iBAAiB;IACrB,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEnC,MAAM,CAAC,SAA0B;QAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACvD,OAAO,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,KAAa;QACtB,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3E,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,YAAY;QACV,OAAO,IAAI,iBAAiB,EAAE,CAAC;IACjC,CAAC;CACF;AAUD,MAAM,gBAAgB,GAA2B;IAC/C,IAAI,EAAE;QACJ,WAAW,EAAE,mBAAmB;QAChC,UAAU,EAAE,KAAK;QACjB,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;KACtB;IACD,MAAM,EAAE;QACN,WAAW,EAAE,qBAAqB;QAClC,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;KACnC;IACD,4BAA4B,EAAE;QAC5B,WAAW,EAAE,2BAA2B;QACxC,UAAU,EAAE,KAAK;QACjB,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;KACtB;IACD,eAAe,EAAE;QACf,WAAW,EAAE,sBAAsB;QACnC,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;KACnC;IACD,WAAW,EAAE;QACX,WAAW,EAAE,iBAAiB;QAC9B,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAA4B;KAC/C;IACD,QAAQ,EAAE;QACR,WAAW,EAAE,kBAAkB;QAC/B,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAG,CAAc,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;KACxD;IACD,WAAW,EAAE;QACX,WAAW,EAAE,wBAAwB;QACrC,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAG,CAAc,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;KACxD;CACF,CAAC;AAEF,sBAAsB;AAEtB;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,GAAY;IACnC,IAAI,EAA6B,CAAC;IAClC,IAAI,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9B,EAAE,GAAG,GAAG,CAAC;IACX,CAAC;SAAM,CAAC;QACN,EAAE,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,iBAAiB,EAAE,CAAC;IACpC,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACzB,OAAO,oBAAoB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAY;IACxC,IAAI,GAAG,IAAI,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACzD,MAAM,GAAG,GAAG,GAA8B,CAAC;IAC3C,OAAO,GAAG,CAAC,KAAK,KAAK,gBAAgB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AACjG,CAAC;AAED,SAAS,eAAe,CAAC,EAA6B,EAAE,GAAsB;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,CAAC,EAAE;YAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,IAAI,KAAK;YAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,4BAA4B;AAE5B,SAAS,oBAAoB,CAC3B,EAA6B,EAC7B,GAAsB;IAEtB,MAAM,WAAW,GAAyC,EAAE,CAAC;IAE7D,cAAc;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,kBAAkB;IAClB,MAAM,YAAY,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,YAAY,GAAG,CAAC,CAAC;QACpC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IAC7E,CAAC;IAED,wBAAwB;IACxB,oBAAoB,CAAC,EAAE,CAAC,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;IAEnD,WAAW;IACX,MAAM,QAAQ,GAAG,oBAAoB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAE/C,MAAM,KAAK,GAAG,EAA6B,CAAC;IAC5C,MAAM,MAAM,GAA6B;QACvC,iBAAiB,EAAE,MAAM;QACzB,gBAAgB,EAAE,KAAK;QACvB,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,UAAU;QAC5B,UAAU,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE;QACxB,IAAI,EAAG,EAAE,CAAC,IAAiB,IAAI,EAAE;QACjC,IAAI,EAAG,EAAE,CAAC,IAAe,IAAI,KAAK,EAAE;QACpC,OAAO,EAAE,EAAE,CAAC,OAAO,IAAI,SAAS;QAChC,OAAO,EAAE,EAAE,CAAC,OAAO,IAAI,SAAS;QAChC,KAAK,EAAE,WAAW;QAClB,YAAY,EAAE,EAAE,CAAC,YAAY;KAC9B,CAAC;IAEF,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,MAAkC,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC1D,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAChB,MAAkC,CAAC,MAAM,GAAG;YAC3C,QAAQ,EAAG,KAAK,CAAC,MAAkC,CAAC,QAAQ;SAC7D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACjB,MAAkC,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC9D,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8BAA8B;AAE9B,SAAS,eAAe,CAAC,GAA2B,EAAE,UAAkB;IACtE,MAAM,QAAQ,GAAG,GAAG,CAAC,EAAE,IAAI,SAAS,UAAU,EAAE,CAAC;IACjD,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;IAE3D,IAAI,SAAS,GAAkD,GAAG,CAAC,IAAI,CAAC;IACxE,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;QACnF,CAAC;QACD,SAAS,GAAG,SAAS,CAAC,CAAC,CAAW,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IAED,MAAM,OAAO,GAAY,SAAoB,IAAI,MAAM,CAAC;IAExD,IAAI,QAAsC,CAAC;IAC3C,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,QAAQ,GAAG,YAA4C,CAAC;IAC1D,CAAC;SAAM,IAAI,CAAC,YAAY,EAAE,iBAAiB,EAAE,uBAAuB,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACxF,QAAQ,GAAG,uBAAuD,CAAC;IACrE,CAAC;SAAM,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/F,QAAQ,GAAG,iBAAiD,CAAC;IAC/D,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,uBAAuB,OAAO,gBAAgB,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,SAAS,GAA4B,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC9D,IAAI,QAAQ,KAAK,iBAAiB,EAAE,CAAC;QACnC,IAAI,UAAU,GAAG,OAAO,CAAC;QACzB,IAAI,UAAU,KAAK,KAAK;YAAE,UAAU,GAAG,SAAS,CAAC;aAC5C,IAAI,UAAU,KAAK,QAAQ;YAAE,UAAU,GAAG,MAAM,CAAC;QACtD,SAAS,CAAC,cAAc,GAAG,UAAU,CAAC;IACxC,CAAC;IACD,IAAI,QAAQ;QAAE,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC;IACxC,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI;QAAE,SAAS,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC5D,IAAK,GAA+B,CAAC,MAAM,EAAE,CAAC;QAC5C,SAAS,CAAC,MAAM,GAAI,GAA+B,CAAC,MAAM,CAAC;IAC7D,CAAC;IACD,IAAI,GAAG,CAAC,eAAe;QAAE,SAAS,CAAC,eAAe,GAAG,GAAG,CAAC,eAAe,CAAC;IACzE,IAAI,GAAG,CAAC,OAAO,IAAI,IAAI;QAAE,SAAS,CAAC,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;IAEzD,oBAAoB;IACpB,KAAK,MAAM,GAAG,IAAI;QAChB,cAAc;QACd,aAAa;QACb,uBAAuB;QACvB,QAAQ;QACR,oBAAoB;KACrB,EAAE,CAAC;QACF,IAAI,GAAG,IAAK,GAA+B,EAAE,CAAC;YAC5C,SAAS,CAAC,GAAG,CAAC,GAAI,GAA+B,CAAC,GAAG,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,IAAI,OAA4C,CAAC;IACjD,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC;IAC/B,IACE,UAAU;QACV,OAAO,UAAU,KAAK,QAAQ;QAC7B,UAAsC,CAAC,KAAK,KAAK,MAAM,EACxD,CAAC;QACD,OAAO,GAAG,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC;QAC/C,OAAO,SAAS,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,OAAO;QACL,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,QAAQ;QACd,KAAK,EAAE,KAAK,IAAI,IAAI;QACpB,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE;QACnC,UAAU,EAAE,SAAS;QACrB,QAAQ,EAAE,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC;QACpD,iBAAiB,EAAE,EAAE;QACrB,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC7C,OAAO,EAAE,EAAE;QACX,gBAAgB,EAAE,EAAE;QACpB,gBAAgB,EAAE,EAAE;QACpB,EAAE,EAAE,OAAO;QACX,eAAe,EAAE,IAAI,GAAG,EAAE;KAC3B,CAAC;AACJ,CAAC;AAED,wBAAwB;AAExB,SAAS,UAAU,CACjB,IAA2B,EAC3B,UAAkB,EAClB,GAAsB;IAEtB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAExC,IAAI,QAAQ,KAAK,MAAM;QAAE,OAAO,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IACtE,IAAI,QAAQ,KAAK,aAAa;QAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IACpF,IAAI,QAAQ,KAAK,OAAO;QAAE,OAAO,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IACxE,IAAI,QAAQ,KAAK,YAAY;QAAE,OAAO,mBAAmB,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IACjF,MAAM,IAAI,KAAK,CAAC,wBAAwB,QAAQ,EAAE,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA2B;IACnD,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,GAA8B,CAAC;YACnD,IAAI,MAAM,CAAC,KAAK,KAAK,gBAAgB;gBAAE,OAAO,MAAM,CAAC;YACrD,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ;YAAE,OAAO,aAAa,CAAC;IACzD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC;IACpC,OAAO,iBAAiB,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC;AAC/C,CAAC;AAED,SAAS,cAAc,CACrB,IAA2B,EAC3B,UAAkB,EAClB,GAAsB;IAEtB,qCAAqC;IACrC,IAAI,kBAAuD,CAAC;IAC5D,IAAI,IAAI,CAAC,GAAG,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAA8B,CAAC;QACnD,IAAI,MAAM,CAAC,KAAK,KAAK,gBAAgB,EAAE,CAAC;YACtC,kBAAkB,GAAG,MAAM,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAA4B,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAC3D,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC;IAEhD,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACpC,KAAK,MAAM,EAAE,IAAI,aAAa,EAAE,CAAC;YAC/B,SAAS,CAAC,EAAE,CAAC,GAAG,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;QAChD,CAAC;IACH,CAAC;SAAM,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,EAAE,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE9D,MAAM,iBAAiB,GAAG,kBAAkB,IAAI,IAAI,CAAC;IACrD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC;IAEtE,OAAO;QACL,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,MAAM;QACZ,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC;QACvB,IAAI,EAAE,MAAM,IAAK,kBAAkB,EAAE,IAAe,IAAI,mBAAmB;QAC3E,UAAU,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE;QAC1B,OAAO,EAAE,MAAM;QACf,YAAY,EAAE,IAAI,CAAC,YAAY,IAAI,SAAS;QAC5C,oBAAoB,EAAE,IAAI,CAAC,oBAAoE;QAC/F,UAAU,EAAE,SAAS;QACrB,mBAAmB,EAAE,kBAAkB;QACvC,SAAS,EAAE,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC;QAC9D,iBAAiB,EAAE,gBAAgB;QACnC,gBAAgB,EAAE,cAAc;QAChC,QAAQ,EAAE,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC;QACrD,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;QAC5B,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;QAC5B,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,SAAS;QAChC,MAAM,EAAE,EAAE;QACV,OAAO,EAAE,EAAE;QACX,gBAAgB,EAAE,EAAE;QACpB,eAAe,EAAE,cAAc;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAA2B,EAC3B,UAAkB,EAClB,GAAsB;IAEtB,IAAI,WAAW,GAAoC,IAAI,CAAC;IACxD,IAAI,SAAS,GAAkB,IAAI,CAAC;IAEpC,IAAI,QAAuC,CAAC;IAC5C,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,EAAE,CAAC;QACrD,qBAAqB;QACrB,QAAQ,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAgC,CAAC;QACtD,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACnC,WAAW,GAAG,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;SAAM,IAAI,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QACxC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC;IACvB,CAAC;IAED,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,aAAa,GAAG,WAAW,IAAI,IAAI,CAAC;IAC1C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IACvF,MAAM,cAAc,GAAG,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE9D,OAAO;QACL,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,aAAa;QACnB,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC;QACvB,UAAU,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE;QAC1B,UAAU,EAAE,EAAE;QACd,WAAW;QACX,UAAU,EAAE,SAAS;QACrB,iBAAiB,EAAE,gBAAgB;QACnC,gBAAgB,EAAE,cAAc;QAChC,QAAQ,EAAE,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC;QACrD,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;QAC5B,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;QAC5B,MAAM,EAAE,EAAE;QACV,OAAO,EAAE,EAAE;QACX,gBAAgB,EAAE,EAAE;QACpB,eAAe,EAAE,cAAc;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,IAA2B,EAC3B,UAAkB,EAClB,GAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,IAAI,0BAA0B,CAAC;IACjE,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE9D,OAAO;QACL,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,OAAO;QACb,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC;QACvB,IAAI;QACJ,UAAU,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE;QAC1B,UAAU,EAAE,EAAE,IAAI,EAAE;QACpB,iBAAiB,EAAE,gBAAgB;QACnC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QACnC,OAAO,EAAE,EAAE;QACX,gBAAgB,EAAE,EAAE;QACpB,gBAAgB,EAAE,EAAE;QACpB,QAAQ,EAAE,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC;QACrD,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;QAC5B,eAAe,EAAE,cAAc;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAA2B,EAC3B,UAAkB,EAClB,GAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,IAAI,YAAY,CAAC;IACnD,MAAM,SAAS,GAA4B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/E,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC;IAEtB,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE9D,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC;IACvD,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,SAAS,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,cAAc,GAAG,oBAAoB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAkC,CAAC,CAAC;IAE5F,OAAO;QACL,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,YAA4C;QAClD,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC;QACvB,IAAI;QACJ,UAAU,EAAE,IAAI,CAAC,GAAG,IAAI,EAAE;QAC1B,UAAU,EAAE,SAAS;QACrB,iBAAiB,EAAE,gBAAgB;QACnC,gBAAgB,EAAE,cAAc;QAChC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QACnC,OAAO,EAAE,EAAE;QACX,gBAAgB,EAAE,EAAE;QACpB,QAAQ,EAAE,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC;QACrD,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,SAAS;QAC5B,eAAe,EAAE,cAAc;KAChC,CAAC;AACJ,CAAC;AAED,8BAA8B;AAE9B,SAAS,mBAAmB,CAAC,IAA2B;IACtD,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,SAAS,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAChC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,CAAa,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAgB,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAAiC,EACjC,GAAsB,EACtB,aAAa,GAAG,KAAK,EACrB,cAAkC;IAElC,MAAM,gBAAgB,GAAuC,EAAE,CAAC;IAEhE,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACpD,MAAM,cAAc,GAA8B,EAAE,CAAC;QACrD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACpB,GAAG,GAAG,KAAK,GAAG,2BAA2B,CAAC;YAC5C,CAAC;YACD,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACjD,MAAM,IAAI,GAA4B,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;YAC9E,IAAI,aAAa,IAAI,cAAc,IAAI,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtE,IAAI,CAAC,yBAAyB,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9D,CAAC;YACD,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,SAAS,GAAG,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC,GAAG,CAAC;QACrE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,gBAAgB,CAAC,SAAS,CAAC,GAAG,cAAc,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,2BAA2B;AAE3B,SAAS,oBAAoB,CAC3B,OAA+C;IAK/C,MAAM,cAAc,GAGhB,EAAE,CAAC;IAEP,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU;YAAE,SAAS;QAE1B,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACtE,IAAI,WAAW,GAAa,MAAkC,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC;YACvF,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBACtD,WAAW,GAAG,SAAS,CAAC,UAAU,CAAC;YACrC,CAAC;YACD,wEAAwE;YACxE,IAAI,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC3B,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,GAAG,UAAU,CAAC;gBACtD,cAAc,CAAC,UAAU,CAAC,GAAG;oBAC3B,WAAW,EAAE,SAAS,CAAC,WAAW;oBAClC,WAAW,EAAE,UAAU;oBACvB,gBAAgB,EAAE,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC;iBACnD,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,SAAS,CAAC,GAAY;IAC7B,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrE,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9C,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,GAA8B,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3F,OAAO,CAAC,CAAC,GAAG,CAAC;AACf,CAAC;AAED,iCAAiC;AAEjC,SAAS,oBAAoB,CAC3B,OAA6C,EAC7C,WAAiD,EACjD,GAAsB;IAEtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC;QACnC,IAAI,CAAC,MAAM;YAAE,SAAS;QAEtB,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC,OAAO,IAAI,WAAW,CAAC;YAAE,SAAS;QAExC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,UAAU,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;QAEtF,MAAM,cAAc,GAAG;YACrB,WAAW,EAAE,UAAU;YACvB,KAAK,EAAE,KAAK,IAAI,SAAS;SAC1B,CAAC;QACD,WAAW,CAAC,OAAO,CAAC,CAAC,gBAA8B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,gDAAgD;AAEhD,SAAS,oBAAoB,CAC3B,EAA6B,EAC7B,GAAsB;IAEtB,MAAM,gBAAgB,GAAI,EAA8B,CAAC,QAAQ,CAAC;IAClE,IAAI,CAAC,gBAAgB;QAAE,OAAO,SAAS,CAAC;IAExC,yCAAyC;IACzC,IAAI,WAAsC,CAAC;IAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACpC,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACpD,WAAW,GAAG,gBAA6C,CAAC;IAC9D,CAAC;SAAM,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,gBAA2C,CAAC,CAAC,GAAG,CAC3E,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAI,OAAmC,EAAE,KAAK,EAAE,CAAC,CAC3E,CAAC;QACF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;IACjD,CAAC;SAAM,CAAC;QACN,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,KAAe,EAAE,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAA8B,EAAE,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC,CAA4B,CAAC,CAAC;QACtF,aAAa,CAAC,EAAE,GAAG,CAAC,CAAC;QAErB,IAAI,aAAa,CAAC,WAAW,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC;YAC1E,aAAa,CAAC,WAAW,GAAI,aAAa,CAAC,WAAmC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACzF,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAChD,CAAC;QACJ,CAAC;QAED,IAAI,aAAa,CAAC,cAAc,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC,EAAE,CAAC;YAChF,aAAa,CAAC,cAAc,GAAI,aAAa,CAAC,cAAsC,CAAC,GAAG,CACtF,CAAC,GAAG,EAAE,EAAE;gBACN,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAC5B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC9B,MAAM,IAAI,KAAK,CAAC,uDAAuD,GAAG,GAAG,CAAC,CAAC;oBACjF,CAAC;oBACD,OAAO,eAAe,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;gBACnC,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC,CACF,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kBAAkB;AAElB,SAAS,UAAU,CAAC,IAA2B;IAC7C,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QACtC,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAiB,EAAE,UAAkB;IAC7D,IAAI,QAAQ,IAAI,IAAI;QAAE,OAAO,QAAyC,CAAC;IACvE,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,UAAU,EAAE,GAAG,EAAE,EAAE,GAAG,UAAU,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,QAAQ,CAAC,GAAyC;IACzD,IAAI,GAAG,IAAI,IAAI;QAAE,OAAO,GAAG,CAAC;IAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtE,OAAO,GAAG,CAAC;AACb,CAAC"}