@apollo/gateway 2.4.3 → 2.4.4

package/dist/executeQueryPlan.js

@@ -1,539 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.defaultFieldResolverWithAliasSupport = exports.generateHydratedPaths = exports.executeQueryPlan = void 0;
-const node_fetch_1 = require("node-fetch");
-const graphql_1 = require("graphql");
-const usage_reporting_protobuf_1 = require("@apollo/usage-reporting-protobuf");
-const types_1 = require("./datasources/types");
-const query_planner_1 = require("@apollo/query-planner");
-const deepMerge_1 = require("./utilities/deepMerge");
-const array_1 = require("./utilities/array");
-const api_1 = require("@opentelemetry/api");
-const opentelemetry_1 = require("./utilities/opentelemetry");
-const federation_internals_1 = require("@apollo/federation-internals");
-const resultShaping_1 = require("./resultShaping");
-const dataRewrites_1 = require("./dataRewrites");
-function collectUsedVariables(node) {
-    const usedVariables = new Set();
-    (0, graphql_1.visit)(node, {
-        Variable: ({ name }) => {
-            usedVariables.add(name.value);
-        }
-    });
-    return usedVariables;
-}
-function makeIntrospectionQueryDocument(introspectionSelection, variableDefinitions) {
-    var _a;
-    const usedVariables = collectUsedVariables(introspectionSelection);
-    const usedVariableDefinitions = variableDefinitions === null || variableDefinitions === void 0 ? void 0 : variableDefinitions.filter((def) => usedVariables.has(def.variable.name.value));
-    (0, federation_internals_1.assert)(usedVariables.size === ((_a = usedVariableDefinitions === null || usedVariableDefinitions === void 0 ? void 0 : usedVariableDefinitions.length) !== null && _a !== void 0 ? _a : 0), () => `Should have found all used variables ${[...usedVariables]} in definitions ${JSON.stringify(variableDefinitions)}`);
-    return {
-        kind: graphql_1.Kind.DOCUMENT,
-        definitions: [
-            {
-                kind: graphql_1.Kind.OPERATION_DEFINITION,
-                operation: graphql_1.OperationTypeNode.QUERY,
-                variableDefinitions: usedVariableDefinitions,
-                selectionSet: {
-                    kind: graphql_1.Kind.SELECTION_SET,
-                    selections: [introspectionSelection],
-                }
-            }
-        ],
-    };
-}
-function executeIntrospection(schema, introspectionSelection, variableDefinitions, variableValues) {
-    var _a, _b;
-    const { data, errors } = (0, graphql_1.executeSync)({
-        schema,
-        document: makeIntrospectionQueryDocument(introspectionSelection, variableDefinitions),
-        rootValue: {},
-        variableValues,
-    });
-    (0, federation_internals_1.assert)(!errors || errors.length === 0, () => `Introspection query for ${JSON.stringify(introspectionSelection)} should not have failed but got ${JSON.stringify(errors)}`);
-    (0, federation_internals_1.assert)(data, () => `Introspection query for ${JSON.stringify(introspectionSelection)} should not have failed`);
-    return data[(_b = (_a = introspectionSelection.alias) === null || _a === void 0 ? void 0 : _a.value) !== null && _b !== void 0 ? _b : introspectionSelection.name.value];
-}
-async function executeQueryPlan(queryPlan, serviceMap, requestContext, operationContext, supergraphSchema, apiSchema) {
-    const logger = requestContext.logger || console;
-    return opentelemetry_1.tracer.startActiveSpan(opentelemetry_1.OpenTelemetrySpanNames.EXECUTE, async (span) => {
-        var _a;
-        try {
-            const errors = [];
-            let operation;
-            try {
-                operation = (0, federation_internals_1.operationFromDocument)(apiSchema, {
-                    kind: graphql_1.Kind.DOCUMENT,
-                    definitions: [
-                        operationContext.operation,
-                        ...Object.values(operationContext.fragments),
-                    ],
-                }, {
-                    validate: false,
-                });
-            }
-            catch (err) {
-                if (err instanceof graphql_1.GraphQLError) {
-                    return { errors: [err] };
-                }
-                throw err;
-            }
-            const context = {
-                queryPlan,
-                operationContext,
-                operation,
-                serviceMap,
-                requestContext,
-                supergraphSchema,
-                errors,
-            };
-            const unfilteredData = Object.create(null);
-            const captureTraces = !!(requestContext.metrics && requestContext.metrics.captureTraces);
-            if (((_a = queryPlan.node) === null || _a === void 0 ? void 0 : _a.kind) === 'Subscription') {
-                throw new Error('Execution of subscriptions not supported by gateway');
-            }
-            if (queryPlan.node) {
-                const traceNode = await executeNode(context, queryPlan.node, {
-                    path: [],
-                    data: unfilteredData,
-                    fullResult: unfilteredData,
-                }, captureTraces);
-                if (captureTraces) {
-                    requestContext.metrics.queryPlanTrace = traceNode;
-                }
-            }
-            const result = await opentelemetry_1.tracer.startActiveSpan(opentelemetry_1.OpenTelemetrySpanNames.POST_PROCESSING, async (span) => {
-                let data;
-                try {
-                    let postProcessingErrors;
-                    const variables = requestContext.request.variables;
-                    ({ data, errors: postProcessingErrors } = (0, resultShaping_1.computeResponse)({
-                        operation,
-                        variables,
-                        input: unfilteredData,
-                        introspectionHandling: (f) => executeIntrospection(operationContext.schema, f.expandAllFragments().toSelectionNode(), operationContext.operation.variableDefinitions, variables),
-                    }));
-                    if (errors.length === 0 && postProcessingErrors.length > 0) {
-                        span.setStatus({ code: api_1.SpanStatusCode.ERROR });
-                        return { extensions: { "valueCompletion": postProcessingErrors }, data };
-                    }
-                }
-                catch (error) {
-                    span.setStatus({ code: api_1.SpanStatusCode.ERROR });
-                    if (error instanceof graphql_1.GraphQLError) {
-                        return { errors: [error] };
-                    }
-                    else if (error instanceof Error) {
-                        return {
-                            errors: [
-                                new graphql_1.GraphQLError(error.message, { originalError: error })
-                            ]
-                        };
-                    }
-                    else {
-                        logger.error("Unexpected error during query plan execution: " + error);
-                        return {
-                            errors: [
-                                new graphql_1.GraphQLError("Unexpected error during query plan execution")
-                            ]
-                        };
-                    }
-                }
-                finally {
-                    span.end();
-                }
-                if (errors.length > 0) {
-                    span.setStatus({ code: api_1.SpanStatusCode.ERROR });
-                }
-                return errors.length === 0 ? { data } : { errors, data };
-            });
-            if (result.errors) {
-                span.setStatus({ code: api_1.SpanStatusCode.ERROR });
-            }
-            return result;
-        }
-        catch (err) {
-            span.setStatus({ code: api_1.SpanStatusCode.ERROR });
-            throw err;
-        }
-        finally {
-            span.end();
-        }
-    });
-}
-exports.executeQueryPlan = executeQueryPlan;
-async function executeNode(context, node, currentCursor, captureTraces) {
-    if (!currentCursor) {
-        return new usage_reporting_protobuf_1.Trace.QueryPlanNode();
-    }
-    switch (node.kind) {
-        case 'Sequence': {
-            const traceNode = new usage_reporting_protobuf_1.Trace.QueryPlanNode.SequenceNode();
-            for (const childNode of node.nodes) {
-                const childTraceNode = await executeNode(context, childNode, currentCursor, captureTraces);
-                traceNode.nodes.push(childTraceNode);
-            }
-            return new usage_reporting_protobuf_1.Trace.QueryPlanNode({ sequence: traceNode });
-        }
-        case 'Parallel': {
-            const childTraceNodes = await Promise.all(node.nodes.map(async (childNode) => executeNode(context, childNode, currentCursor, captureTraces)));
-            return new usage_reporting_protobuf_1.Trace.QueryPlanNode({
-                parallel: new usage_reporting_protobuf_1.Trace.QueryPlanNode.ParallelNode({
-                    nodes: childTraceNodes,
-                }),
-            });
-        }
-        case 'Flatten': {
-            return new usage_reporting_protobuf_1.Trace.QueryPlanNode({
-                flatten: new usage_reporting_protobuf_1.Trace.QueryPlanNode.FlattenNode({
-                    responsePath: node.path.map(id => new usage_reporting_protobuf_1.Trace.QueryPlanNode.ResponsePathElement(typeof id === 'string' ? { fieldName: id } : { index: id })),
-                    node: await executeNode(context, node.node, moveIntoCursor(currentCursor, node.path), captureTraces),
-                }),
-            });
-        }
-        case 'Fetch': {
-            const traceNode = new usage_reporting_protobuf_1.Trace.QueryPlanNode.FetchNode({
-                serviceName: node.serviceName,
-            });
-            try {
-                await executeFetch(context, node, currentCursor, captureTraces ? traceNode : null);
-            }
-            catch (error) {
-                context.errors.push(error);
-            }
-            return new usage_reporting_protobuf_1.Trace.QueryPlanNode({ fetch: traceNode });
-        }
-        case 'Condition': {
-            const condition = (0, query_planner_1.evaluateCondition)(node, context.operation.variableDefinitions, context.requestContext.request.variables);
-            const pickedBranch = condition ? node.ifClause : node.elseClause;
-            let branchTraceNode = undefined;
-            if (pickedBranch) {
-                branchTraceNode = await executeNode(context, pickedBranch, currentCursor, captureTraces);
-            }
-            return new usage_reporting_protobuf_1.Trace.QueryPlanNode({
-                condition: new usage_reporting_protobuf_1.Trace.QueryPlanNode.ConditionNode({
-                    condition: node.condition,
-                    ifClause: condition ? branchTraceNode : undefined,
-                    elseClause: condition ? undefined : branchTraceNode,
-                }),
-            });
-        }
-        case 'Defer': {
-            (0, federation_internals_1.assert)(false, `@defer support is not available in the gateway`);
-        }
-    }
-}
-async function executeFetch(context, fetch, currentCursor, traceNode) {
-    const logger = context.requestContext.logger || console;
-    const service = context.serviceMap[fetch.serviceName];
-    return opentelemetry_1.tracer.startActiveSpan(opentelemetry_1.OpenTelemetrySpanNames.FETCH, { attributes: { service: fetch.serviceName } }, async (span) => {
-        try {
-            if (!service) {
-                throw new Error(`Couldn't find service with name "${fetch.serviceName}"`);
-            }
-            let entities;
-            if (Array.isArray(currentCursor.data)) {
-                entities = currentCursor.data.filter(array_1.isNotNullOrUndefined);
-            }
-            else {
-                entities = [currentCursor.data];
-            }
-            if (entities.length < 1)
-                return;
-            const variables = Object.create(null);
-            if (fetch.variableUsages) {
-                for (const variableName of fetch.variableUsages) {
-                    const providedVariables = context.requestContext.request.variables;
-                    if (providedVariables &&
-                        typeof providedVariables[variableName] !== 'undefined') {
-                        variables[variableName] = providedVariables[variableName];
-                    }
-                }
-            }
-            if (!fetch.requires) {
-                const dataReceivedFromService = await sendOperation(variables);
-                if (dataReceivedFromService) {
-                    (0, dataRewrites_1.applyRewrites)(context.supergraphSchema, fetch.outputRewrites, dataReceivedFromService);
-                }
-                for (const entity of entities) {
-                    (0, deepMerge_1.deepMerge)(entity, dataReceivedFromService);
-                }
-            }
-            else {
-                const requires = fetch.requires;
-                const representations = [];
-                const representationToEntity = [];
-                entities.forEach((entity, index) => {
-                    const representation = executeSelectionSet(context.supergraphSchema, entity, requires);
-                    if (representation && representation[graphql_1.TypeNameMetaFieldDef.name]) {
-                        (0, dataRewrites_1.applyRewrites)(context.supergraphSchema, fetch.inputRewrites, representation);
-                        representations.push(representation);
-                        representationToEntity.push(index);
-                    }
-                });
-                if (representations.length < 1)
-                    return;
-                if ('representations' in variables) {
-                    throw new Error(`Variables cannot contain key "representations"`);
-                }
-                const dataReceivedFromService = await sendOperation({ ...variables, representations });
-                if (!dataReceivedFromService) {
-                    return;
-                }
-                if (!(dataReceivedFromService._entities &&
-                    Array.isArray(dataReceivedFromService._entities))) {
-                    throw new Error(`Expected "data._entities" in response to be an array`);
-                }
-                const receivedEntities = dataReceivedFromService._entities;
-                if (receivedEntities.length !== representations.length) {
-                    throw new Error(`Expected "data._entities" to contain ${representations.length} elements`);
-                }
-                for (let i = 0; i < entities.length; i++) {
-                    const receivedEntity = receivedEntities[i];
-                    (0, dataRewrites_1.applyRewrites)(context.supergraphSchema, fetch.outputRewrites, receivedEntity);
-                    (0, deepMerge_1.deepMerge)(entities[representationToEntity[i]], receivedEntity);
-                }
-            }
-        }
-        catch (err) {
-            span.setStatus({ code: api_1.SpanStatusCode.ERROR });
-            throw err;
-        }
-        finally {
-            span.end();
-        }
-    });
-    async function sendOperation(variables) {
-        var _a, _b, _c;
-        let http;
-        if (traceNode) {
-            http = {
-                headers: new node_fetch_1.Headers({ 'apollo-federation-include-trace': 'ftv1' }),
-            };
-            if (context.requestContext.metrics &&
-                context.requestContext.metrics.startHrTime) {
-                traceNode.sentTimeOffset = durationHrTimeToNanos(process.hrtime(context.requestContext.metrics.startHrTime));
-            }
-            traceNode.sentTime = dateToProtoTimestamp(new Date());
-        }
-        const response = await service.process({
-            kind: types_1.GraphQLDataSourceRequestKind.INCOMING_OPERATION,
-            request: {
-                query: fetch.operation,
-                variables,
-                operationName: fetch.operationName,
-                http,
-            },
-            incomingRequestContext: context.requestContext,
-            context: context.requestContext.context,
-            document: fetch.operationDocumentNode,
-            pathInIncomingRequest: currentCursor.path
-        });
-        if (response.errors) {
-            const errorPathHelper = makeLazyErrorPathGenerator(fetch, currentCursor);
-            const errors = response.errors.map((error) => downstreamServiceError(error, fetch.serviceName, errorPathHelper));
-            context.errors.push(...errors);
-            if (!((_a = response.extensions) === null || _a === void 0 ? void 0 : _a.ftv1)) {
-                const errorPaths = response.errors.map((error) => ({
-                    subgraph: fetch.serviceName,
-                    path: error.path,
-                }));
-                if (context.requestContext.metrics.nonFtv1ErrorPaths) {
-                    context.requestContext.metrics.nonFtv1ErrorPaths.push(...errorPaths);
-                }
-                else {
-                    context.requestContext.metrics.nonFtv1ErrorPaths = errorPaths;
-                }
-            }
-        }
-        if (traceNode) {
-            traceNode.receivedTime = dateToProtoTimestamp(new Date());
-            if (response.extensions && response.extensions.ftv1) {
-                const traceBase64 = response.extensions.ftv1;
-                let traceBuffer;
-                let traceParsingFailed = false;
-                try {
-                    traceBuffer = Buffer.from(traceBase64, 'base64');
-                }
-                catch (err) {
-                    logger.error(`error decoding base64 for federated trace from ${fetch.serviceName}: ${err}`);
-                    traceParsingFailed = true;
-                }
-                if (traceBuffer) {
-                    try {
-                        const trace = usage_reporting_protobuf_1.Trace.decode(traceBuffer);
-                        traceNode.trace = trace;
-                    }
-                    catch (err) {
-                        logger.error(`error decoding protobuf for federated trace from ${fetch.serviceName}: ${err}`);
-                        traceParsingFailed = true;
-                    }
-                }
-                if (traceNode.trace) {
-                    const rootTypeName = (0, federation_internals_1.defaultRootName)(context.operationContext.operation.operation);
-                    (_c = (_b = traceNode.trace.root) === null || _b === void 0 ? void 0 : _b.child) === null || _c === void 0 ? void 0 : _c.forEach((child) => {
-                        child.parentType = rootTypeName;
-                    });
-                }
-                traceNode.traceParsingFailed = traceParsingFailed;
-            }
-        }
-        return response.data;
-    }
-}
-function makeLazyErrorPathGenerator(fetch, cursor) {
-    let hydratedPaths;
-    return (errorPath) => {
-        var _a;
-        if (fetch.requires && typeof (errorPath === null || errorPath === void 0 ? void 0 : errorPath[1]) === 'number') {
-            if (!hydratedPaths) {
-                hydratedPaths = [];
-                generateHydratedPaths([], cursor.path, cursor.fullResult, hydratedPaths);
-            }
-            const hydratedPath = (_a = hydratedPaths[errorPath[1]]) !== null && _a !== void 0 ? _a : [];
-            return [...hydratedPath, ...errorPath.slice(2)];
-        }
-        else {
-            return errorPath ? [...cursor.path, ...errorPath.slice()] : undefined;
-        }
-    };
-}
-function generateHydratedPaths(parent, path, data, result) {
-    const head = path[0];
-    if (data == null) {
-        return;
-    }
-    if (head == null) {
-        result.push(parent.slice());
-    }
-    else if (head === '@') {
-        (0, federation_internals_1.assert)(Array.isArray(data), 'expected array when encountering `@`');
-        for (const [i, value] of data.entries()) {
-            parent.push(i);
-            generateHydratedPaths(parent, path.slice(1), value, result);
-            parent.pop();
-        }
-    }
-    else if (typeof head === 'string') {
-        if (Array.isArray(data)) {
-            for (const [i, value] of data.entries()) {
-                parent.push(i);
-                generateHydratedPaths(parent, path, value, result);
-                parent.pop();
-            }
-        }
-        else {
-            if (head in data) {
-                const value = data[head];
-                parent.push(head);
-                generateHydratedPaths(parent, path.slice(1), value, result);
-                parent.pop();
-            }
-        }
-    }
-    else {
-        (0, federation_internals_1.assert)(false, `unknown path part "${head}"`);
-    }
-}
-exports.generateHydratedPaths = generateHydratedPaths;
-function executeSelectionSet(schema, source, selections) {
-    if (source === null) {
-        return null;
-    }
-    const result = Object.create(null);
-    for (const selection of selections) {
-        switch (selection.kind) {
-            case graphql_1.Kind.FIELD:
-                const responseName = (0, query_planner_1.getResponseName)(selection);
-                const selections = selection.selections;
-                if (typeof source[responseName] === 'undefined') {
-                    return null;
-                }
-                if (Array.isArray(source[responseName])) {
-                    result[responseName] = source[responseName].map((value) => selections
-                        ? executeSelectionSet(schema, value, selections)
-                        : value);
-                }
-                else if (selections) {
-                    result[responseName] = executeSelectionSet(schema, source[responseName], selections);
-                }
-                else {
-                    result[responseName] = source[responseName];
-                }
-                break;
-            case graphql_1.Kind.INLINE_FRAGMENT:
-                if (!selection.typeCondition || !source)
-                    continue;
-                if ((0, dataRewrites_1.isObjectOfType)(schema, source, selection.typeCondition)) {
-                    (0, deepMerge_1.deepMerge)(result, executeSelectionSet(schema, source, selection.selections));
-                }
-                break;
-        }
-    }
-    return result;
-}
-function moveIntoCursor(cursor, pathInCursor) {
-    const data = flattenResultsAtPath(cursor.data, pathInCursor);
-    return data ? {
-        path: cursor.path.concat(pathInCursor),
-        data,
-        fullResult: cursor.fullResult,
-    } : undefined;
-}
-function flattenResultsAtPath(value, path) {
-    if (path.length === 0)
-        return value;
-    if (value === undefined || value === null)
-        return value;
-    const [current, ...rest] = path;
-    if (current === '@') {
-        return value.flatMap((element) => flattenResultsAtPath(element, rest));
-    }
-    else {
-        (0, federation_internals_1.assert)(typeof current === 'string', () => `Unexpected ${typeof current} found in path`);
-        (0, federation_internals_1.assert)(!Array.isArray(value), () => `Unexpected array in result for path element ${current}`);
-        return flattenResultsAtPath(value[current], rest);
-    }
-}
-function downstreamServiceError(originalError, serviceName, generateErrorPath) {
-    let { message } = originalError;
-    const { extensions } = originalError;
-    if (!message) {
-        message = `Error while fetching subquery from service "${serviceName}"`;
-    }
-    const errorOptions = {
-        originalError: originalError,
-        path: generateErrorPath(originalError.path),
-        extensions: {
-            ...extensions,
-            serviceName,
-        },
-    };
-    const codeDef = (0, federation_internals_1.errorCodeDef)(originalError);
-    if (!codeDef && (extensions === null || extensions === void 0 ? void 0 : extensions.code)) {
-        return new graphql_1.GraphQLError(message, errorOptions);
-    }
-    return (codeDef !== null && codeDef !== void 0 ? codeDef : federation_internals_1.ERRORS.DOWNSTREAM_SERVICE_ERROR).err(message, errorOptions);
-}
-const defaultFieldResolverWithAliasSupport = function (source, args, contextValue, info) {
-    if (typeof source === 'object' || typeof source === 'function') {
-        const property = source[info.path.key];
-        if (typeof property === 'function') {
-            return source[info.fieldName](args, contextValue, info);
-        }
-        return property;
-    }
-};
-exports.defaultFieldResolverWithAliasSupport = defaultFieldResolverWithAliasSupport;
-function durationHrTimeToNanos(hrtime) {
-    return hrtime[0] * 1e9 + hrtime[1];
-}
-function dateToProtoTimestamp(date) {
-    const totalMillis = +date;
-    const millis = totalMillis % 1000;
-    return new usage_reporting_protobuf_1.google.protobuf.Timestamp({
-        seconds: (totalMillis - millis) / 1000,
-        nanos: millis * 1e6,
-    });
-}
-//# sourceMappingURL=executeQueryPlan.js.map

package/dist/executeQueryPlan.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"executeQueryPlan.js","sourceRoot":"","sources":["../src/executeQueryPlan.ts"],"names":[],"mappings":";;;AAAA,2CAAqC;AACrC,qCAeiB;AACjB,+EAAiE;AACjE,+CAAsF;AAEtF,yDAS+B;AAC/B,qDAAkD;AAClD,6CAAyD;AACzD,4CAAoD;AACpD,6DAA2E;AAC3E,uEAAuI;AAEvI,mDAAkD;AAClD,iDAA+D;AAoC/D,SAAS,oBAAoB,CAAC,IAAa;IACzC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,IAAA,eAAK,EAAC,IAAI,EAAE;QACV,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;YACrB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;KACF,CAAC,CAAC;IACH,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAS,8BAA8B,CACrC,sBAAiC,EACjC,mBAAuD;;IAEvD,MAAM,aAAa,GAAG,oBAAoB,CAAC,sBAAsB,CAAC,CAAC;IACnE,MAAM,uBAAuB,GAAG,mBAAmB,aAAnB,mBAAmB,uBAAnB,mBAAmB,CAAE,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACjH,IAAA,6BAAM,EACJ,aAAa,CAAC,IAAI,KAAK,CAAC,MAAA,uBAAuB,aAAvB,uBAAuB,uBAAvB,uBAAuB,CAAE,MAAM,mCAAI,CAAC,CAAC,EAC7D,GAAG,EAAE,CAAC,wCAAwC,CAAC,GAAG,aAAa,CAAC,mBAAmB,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,EAAE,CACzH,CAAC;IACF,OAAO;QACL,IAAI,EAAE,cAAI,CAAC,QAAQ;QACnB,WAAW,EAAE;YACX;gBACE,IAAI,EAAE,cAAI,CAAC,oBAAoB;gBAC/B,SAAS,EAAE,2BAAiB,CAAC,KAAK;gBAClC,mBAAmB,EAAE,uBAAuB;gBAC5C,YAAY,EAAE;oBACZ,IAAI,EAAE,cAAI,CAAC,aAAa;oBACxB,UAAU,EAAE,CAAE,sBAAsB,CAAE;iBACvC;aACF;SACF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAqB,EACrB,sBAAiC,EACjC,mBAAsE,EACtE,cAA+C;;IAE/C,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAA,qBAAW,EAAC;QACnC,MAAM;QACN,QAAQ,EAAE,8BAA8B,CAAC,sBAAsB,EAAE,mBAAmB,CAAC;QACrF,SAAS,EAAE,EAAE;QACb,cAAc;KACf,CAAC,CAAC;IACH,IAAA,6BAAM,EACJ,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAC9B,GAAG,EAAE,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,sBAAsB,CAAC,mCAAmC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CACnI,CAAC;IACF,IAAA,6BAAM,EAAC,IAAI,EAAE,GAAG,EAAE,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,sBAAsB,CAAC,yBAAyB,CAAC,CAAC;IAC/G,OAAO,IAAI,CAAC,MAAA,MAAA,sBAAsB,CAAC,KAAK,0CAAE,KAAK,mCAAI,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACxF,CAAC;AAEM,KAAK,UAAU,gBAAgB,CACpC,SAAoB,EACpB,UAAsB,EACtB,cAA4C,EAC5C,gBAAkC,EAClC,gBAA+B,EAC/B,SAAiB;IAGjB,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,IAAI,OAAO,CAAC;IAEhD,OAAO,sBAAM,CAAC,eAAe,CAAC,sCAAsB,CAAC,OAAO,EAAE,KAAK,EAAC,IAAI,EAAC,EAAE;;QACzE,IAAI;YACF,MAAM,MAAM,GAAmB,EAAE,CAAC;YAElC,IAAI,SAAoB,CAAC;YACzB,IAAI;gBACF,SAAS,GAAG,IAAA,4CAAqB,EAC/B,SAAS,EACT;oBACE,IAAI,EAAE,cAAI,CAAC,QAAQ;oBACnB,WAAW,EAAE;wBACX,gBAAgB,CAAC,SAAS;wBAC1B,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,SAAS,CAAC;qBAC7C;iBACF,EACD;oBACE,QAAQ,EAAE,KAAK;iBAChB,CACF,CAAC;aACH;YAAC,OAAO,GAAG,EAAE;gBAQZ,IAAI,GAAG,YAAY,sBAAY,EAAE;oBAC/B,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;iBAC1B;gBACD,MAAM,GAAG,CAAC;aACX;YAED,MAAM,OAAO,GAAqB;gBAChC,SAAS;gBACT,gBAAgB;gBAChB,SAAS;gBACT,UAAU;gBACV,cAAc;gBACd,gBAAgB;gBAChB,MAAM;aACP,CAAC;YAEF,MAAM,cAAc,GAAc,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAEtD,MAAM,aAAa,GAAG,CAAC,CAAC,CACpB,cAAc,CAAC,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC,aAAa,CACjE,CAAC;YAEF,IAAI,CAAA,MAAA,SAAS,CAAC,IAAI,0CAAE,IAAI,MAAK,cAAc,EAAE;gBAC3C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;aACxE;YAED,IAAI,SAAS,CAAC,IAAI,EAAE;gBAClB,MAAM,SAAS,GAAG,MAAM,WAAW,CACjC,OAAO,EACP,SAAS,CAAC,IAAI,EACd;oBACE,IAAI,EAAE,EAAE;oBACR,IAAI,EAAE,cAAc;oBACpB,UAAU,EAAE,cAAc;iBAC3B,EACD,aAAa,CACd,CAAC;gBACF,IAAI,aAAa,EAAE;oBACjB,cAAc,CAAC,OAAQ,CAAC,cAAc,GAAG,SAAS,CAAC;iBACpD;aACF;YAED,MAAM,MAAM,GAAG,MAAM,sBAAM,CAAC,eAAe,CAAC,sCAAsB,CAAC,eAAe,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACjG,IAAI,IAAI,CAAC;gBACT,IAAI;oBACF,IAAI,oBAAoC,CAAC;oBACzC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC;oBACnD,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,oBAAoB,EAAE,GAAG,IAAA,+BAAe,EAAC;wBACxD,SAAS;wBACT,SAAS;wBACT,KAAK,EAAE,cAAc;wBACrB,qBAAqB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,oBAAoB,CAChD,gBAAgB,CAAC,MAAM,EACvB,CAAC,CAAC,kBAAkB,EAAE,CAAC,eAAe,EAAE,EACxC,gBAAgB,CAAC,SAAS,CAAC,mBAAmB,EAC9C,SAAS,CACV;qBACF,CAAC,CAAC,CAAC;oBAgBJ,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC1D,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAC,oBAAc,CAAC,KAAK,EAAE,CAAC,CAAC;wBAC9C,OAAO,EAAE,UAAU,EAAE,EAAE,iBAAiB,EAAG,oBAAoB,EAAE,EAAE,IAAI,EAAE,CAAC;qBAC3E;iBACF;gBAAC,OAAO,KAAK,EAAE;oBACd,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAC,oBAAc,CAAC,KAAK,EAAE,CAAC,CAAC;oBAC9C,IAAI,KAAK,YAAY,sBAAY,EAAE;wBACjC,OAAO,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;qBAC5B;yBAAM,IAAI,KAAK,YAAY,KAAK,EAAE;wBACjC,OAAO;4BACL,MAAM,EAAE;gCACN,IAAI,sBAAY,CACd,KAAK,CAAC,OAAO,EACb,EAAE,aAAa,EAAE,KAAK,EAAE,CACzB;6BACF;yBACF,CAAC;qBACH;yBAAM;wBAIL,MAAM,CAAC,KAAK,CACV,gDAAgD,GAAG,KAAK,CAAC,CAAC;wBAC5D,OAAO;4BACL,MAAM,EAAE;gCACN,IAAI,sBAAY,CACd,8CAA8C,CAC/C;6BACF;yBACF,CAAC;qBACH;iBACF;wBACO;oBACN,IAAI,CAAC,GAAG,EAAE,CAAA;iBACX;gBACD,IAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;oBACpB,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAC,oBAAc,CAAC,KAAK,EAAE,CAAC,CAAC;iBAC/C;gBACD,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,IAAG,MAAM,CAAC,MAAM,EAAE;gBAChB,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAC,oBAAc,CAAC,KAAK,EAAE,CAAC,CAAC;aAC/C;YACD,OAAO,MAAM,CAAC;SACf;QACD,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAC,oBAAc,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9C,MAAM,GAAG,CAAC;SACX;gBACO;YACN,IAAI,CAAC,GAAG,EAAE,CAAC;SACZ;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AArKD,4CAqKC;AAMD,KAAK,UAAU,WAAW,CACxB,OAAyB,EACzB,IAAc,EACd,aAAuC,EACvC,aAAsB;IAEtB,IAAI,CAAC,aAAa,EAAE;QAOlB,OAAO,IAAI,gCAAK,CAAC,aAAa,EAAE,CAAC;KAClC;IAED,QAAQ,IAAI,CAAC,IAAI,EAAE;QACjB,KAAK,UAAU,CAAC,CAAC;YACf,MAAM,SAAS,GAAG,IAAI,gCAAK,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;YACzD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE;gBAClC,MAAM,cAAc,GAAG,MAAM,WAAW,CACtC,OAAO,EACP,SAAS,EACT,aAAa,EACb,aAAa,CACd,CAAC;gBACF,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,cAAe,CAAC,CAAC;aACvC;YACD,OAAO,IAAI,gCAAK,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;SACzD;QACD,KAAK,UAAU,CAAC,CAAC;YACf,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CACjC,WAAW,CACT,OAAO,EACP,SAAS,EACT,aAAa,EACb,aAAa,CACd,CACF,CACF,CAAC;YACF,OAAO,IAAI,gCAAK,CAAC,aAAa,CAAC;gBAC7B,QAAQ,EAAE,IAAI,gCAAK,CAAC,aAAa,CAAC,YAAY,CAAC;oBAC7C,KAAK,EAAE,eAAe;iBACvB,CAAC;aACH,CAAC,CAAC;SACJ;QACD,KAAK,SAAS,CAAC,CAAC;YACd,OAAO,IAAI,gCAAK,CAAC,aAAa,CAAC;gBAC7B,OAAO,EAAE,IAAI,gCAAK,CAAC,aAAa,CAAC,WAAW,CAAC;oBAC3C,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CACzB,EAAE,CAAC,EAAE,CACH,IAAI,gCAAK,CAAC,aAAa,CAAC,mBAAmB,CACzC,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAC3D,CACJ;oBACD,IAAI,EAAE,MAAM,WAAW,CACrB,OAAO,EACP,IAAI,CAAC,IAAI,EACT,cAAc,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,EACxC,aAAa,CACd;iBACF,CAAC;aACH,CAAC,CAAC;SACJ;QACD,KAAK,OAAO,CAAC,CAAC;YACZ,MAAM,SAAS,GAAG,IAAI,gCAAK,CAAC,aAAa,CAAC,SAAS,CAAC;gBAClD,WAAW,EAAE,IAAI,CAAC,WAAW;aAE9B,CAAC,CAAC;YACH,IAAI;gBACF,MAAM,YAAY,CAChB,OAAO,EACP,IAAI,EACJ,aAAa,EACb,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CACjC,CAAC;aACH;YAAC,OAAO,KAAK,EAAE;gBACd,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAC5B;YACD,OAAO,IAAI,gCAAK,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;SACtD;QACD,KAAK,WAAW,CAAC,CAAC;YAChB,MAAM,SAAS,GAAG,IAAA,iCAAiB,EAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,mBAAmB,EAAE,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC3H,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YACjE,IAAI,eAAe,GAAoC,SAAS,CAAC;YACjE,IAAI,YAAY,EAAE;gBAChB,eAAe,GAAG,MAAM,WAAW,CACjC,OAAO,EACP,YAAY,EACZ,aAAa,EACb,aAAa,CACd,CAAC;aACH;YAED,OAAO,IAAI,gCAAK,CAAC,aAAa,CAAC;gBAC7B,SAAS,EAAE,IAAI,gCAAK,CAAC,aAAa,CAAC,aAAa,CAAC;oBAC/C,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;oBACjD,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe;iBACpD,CAAC;aACH,CAAC,CAAC;SACJ;QACD,KAAK,OAAO,CAAC,CAAC;YACZ,IAAA,6BAAM,EAAC,KAAK,EAAE,gDAAgD,CAAC,CAAC;SACjE;KACF;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,OAAyB,EACzB,KAAgB,EAChB,aAA2B,EAC3B,SAA+C;IAG/C,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,MAAM,IAAI,OAAO,CAAC;IACxD,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAEtD,OAAO,sBAAM,CAAC,eAAe,CAAC,sCAAsB,CAAC,KAAK,EAAE,EAAC,UAAU,EAAC,EAAC,OAAO,EAAC,KAAK,CAAC,WAAW,EAAC,EAAC,EAAE,KAAK,EAAC,IAAI,EAAC,EAAE;QACjH,IAAI;YACF,IAAI,CAAC,OAAO,EAAE;gBACZ,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;aAC3E;YAED,IAAI,QAAqB,CAAC;YAC1B,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE;gBAErC,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,4BAAoB,CAAC,CAAC;aAC5D;iBAAM;gBACL,QAAQ,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;aACjC;YAED,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO;YAEhC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,cAAc,EAAE;gBACxB,KAAK,MAAM,YAAY,IAAI,KAAK,CAAC,cAAc,EAAE;oBAC/C,MAAM,iBAAiB,GAAG,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC;oBACnE,IACI,iBAAiB;wBACjB,OAAO,iBAAiB,CAAC,YAAY,CAAC,KAAK,WAAW,EACxD;wBACA,SAAS,CAAC,YAAY,CAAC,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;qBAC3D;iBACF;aACF;YAED,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;gBACnB,MAAM,uBAAuB,GAAG,MAAM,aAAa,CAAC,SAAS,CAAC,CAAC;gBAC/D,IAAI,uBAAuB,EAAE;oBAC3B,IAAA,4BAAa,EAAC,OAAO,CAAC,gBAAgB,EAAE,KAAK,CAAC,cAAc,EAAE,uBAAuB,CAAC,CAAC;iBACxF;gBAED,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;oBAC7B,IAAA,qBAAS,EAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;iBAC5C;aACF;iBAAM;gBACL,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;gBAEhC,MAAM,eAAe,GAAgB,EAAE,CAAC;gBACxC,MAAM,sBAAsB,GAAa,EAAE,CAAC;gBAE5C,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;oBACjC,MAAM,cAAc,GAAG,mBAAmB,CAIxC,OAAO,CAAC,gBAAgB,EACxB,MAAM,EACN,QAAQ,CACT,CAAC;oBACF,IAAI,cAAc,IAAI,cAAc,CAAC,8BAAoB,CAAC,IAAI,CAAC,EAAE;wBAC/D,IAAA,4BAAa,EAAC,OAAO,CAAC,gBAAgB,EAAE,KAAK,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;wBAC7E,eAAe,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;wBACrC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;qBACpC;gBACH,CAAC,CAAC,CAAC;gBAIH,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO;gBAEvC,IAAI,iBAAiB,IAAI,SAAS,EAAE;oBAClC,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;iBACnE;gBAED,MAAM,uBAAuB,GAAG,MAAM,aAAa,CAAC,EAAC,GAAG,SAAS,EAAE,eAAe,EAAC,CAAC,CAAC;gBAErF,IAAI,CAAC,uBAAuB,EAAE;oBAC5B,OAAO;iBACR;gBAED,IACI,CAAC,CACG,uBAAuB,CAAC,SAAS;oBACjC,KAAK,CAAC,OAAO,CAAC,uBAAuB,CAAC,SAAS,CAAC,CACnD,EACH;oBACA,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;iBACzE;gBAED,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,SAAS,CAAC;gBAE3D,IAAI,gBAAgB,CAAC,MAAM,KAAK,eAAe,CAAC,MAAM,EAAE;oBACtD,MAAM,IAAI,KAAK,CACX,wCAAwC,eAAe,CAAC,MAAM,WAAW,CAC5E,CAAC;iBACH;gBAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACxC,MAAM,cAAc,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAA,4BAAa,EAAC,OAAO,CAAC,gBAAgB,EAAE,KAAK,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;oBAC9E,IAAA,qBAAS,EAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;iBAChE;aACF;SACF;QACD,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAC,oBAAc,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9C,MAAM,GAAG,CAAC;SACX;gBAED;YACE,IAAI,CAAC,GAAG,EAAE,CAAC;SACZ;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,aAAa,CAC1B,SAA8B;;QAS9B,IAAI,IAAS,CAAC;QAKd,IAAI,SAAS,EAAE;YACb,IAAI,GAAG;gBACL,OAAO,EAAE,IAAI,oBAAO,CAAC,EAAE,iCAAiC,EAAE,MAAM,EAAE,CAAC;aACpE,CAAC;YACF,IACE,OAAO,CAAC,cAAc,CAAC,OAAO;gBAC9B,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,EAC1C;gBACA,SAAS,CAAC,cAAc,GAAG,qBAAqB,CAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAC3D,CAAC;aACH;YACD,SAAS,CAAC,QAAQ,GAAG,oBAAoB,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;SACvD;QAED,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC;YACrC,IAAI,EAAE,oCAA4B,CAAC,kBAAkB;YACrD,OAAO,EAAE;gBACP,KAAK,EAAE,KAAK,CAAC,SAAS;gBACtB,SAAS;gBACT,aAAa,EAAE,KAAK,CAAC,aAAa;gBAClC,IAAI;aACL;YACD,sBAAsB,EAAE,OAAO,CAAC,cAAc;YAC9C,OAAO,EAAE,OAAO,CAAC,cAAc,CAAC,OAAO;YACvC,QAAQ,EAAE,KAAK,CAAC,qBAAqB;YACrC,qBAAqB,EAAE,aAAa,CAAC,IAAI;SAC1C,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,MAAM,EAAE;YACnB,MAAM,eAAe,GAAG,0BAA0B,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAEzE,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC3C,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,eAAe,CAAC,CAClE,CAAC;YACF,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;YAE/B,IAAI,CAAC,CAAA,MAAA,QAAQ,CAAC,UAAU,0CAAE,IAAI,CAAA,EAAE;gBAC9B,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACjD,QAAQ,EAAE,KAAK,CAAC,WAAW;oBAC3B,IAAI,EAAE,KAAK,CAAC,IAAI;iBACjB,CAAC,CAAC,CAAC;gBACJ,IAAI,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,iBAAiB,EAAE;oBACpD,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;iBACtE;qBAAM;oBACL,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,iBAAiB,GAAG,UAAU,CAAC;iBAC/D;aACF;SACF;QAID,IAAI,SAAS,EAAE;YACb,SAAS,CAAC,YAAY,GAAG,oBAAoB,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YAE1D,IAAI,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE;gBACnD,MAAM,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC;gBAE7C,IAAI,WAA+B,CAAC;gBACpC,IAAI,kBAAkB,GAAG,KAAK,CAAC;gBAC/B,IAAI;oBAGF,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;iBAClD;gBAAC,OAAO,GAAG,EAAE;oBACZ,MAAM,CAAC,KAAK,CACV,kDAAkD,KAAK,CAAC,WAAW,KAAK,GAAG,EAAE,CAC9E,CAAC;oBACF,kBAAkB,GAAG,IAAI,CAAC;iBAC3B;gBAED,IAAI,WAAW,EAAE;oBACf,IAAI;wBACF,MAAM,KAAK,GAAG,gCAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;wBACxC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAC;qBACzB;oBAAC,OAAO,GAAG,EAAE;wBACZ,MAAM,CAAC,KAAK,CACV,oDAAoD,KAAK,CAAC,WAAW,KAAK,GAAG,EAAE,CAChF,CAAC;wBACF,kBAAkB,GAAG,IAAI,CAAC;qBAC3B;iBACF;gBACD,IAAI,SAAS,CAAC,KAAK,EAAE;oBAKnB,MAAM,YAAY,GAAG,IAAA,sCAAe,EAClC,OAAO,CAAC,gBAAgB,CAAC,SAAS,CAAC,SAAS,CAC7C,CAAC;oBACF,MAAA,MAAA,SAAS,CAAC,KAAK,CAAC,IAAI,0CAAE,KAAK,0CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;wBAC7C,KAAK,CAAC,UAAU,GAAG,YAAY,CAAC;oBAClC,CAAC,CAAC,CAAC;iBACJ;gBACD,SAAS,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;aACnD;SACF;QAED,OAAO,QAAQ,CAAC,IAAI,CAAC;IACvB,CAAC;AACH,CAAC;AAwBD,SAAS,0BAA0B,CACjC,KAAgB,EAChB,MAAoB;IAEpB,IAAI,aAAyC,CAAC;IAE9C,OAAO,CAAC,SAAsC,EAAE,EAAE;;QAChD,IAAI,KAAK,CAAC,QAAQ,IAAI,OAAO,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAG,CAAC,CAAC,CAAA,KAAK,QAAQ,EAAE;YAExD,IAAI,CAAC,aAAa,EAAE;gBAClB,aAAa,GAAG,EAAE,CAAC;gBACnB,qBAAqB,CACnB,EAAE,EACF,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,UAAU,EACjB,aAAa,CACd,CAAC;aACH;YAED,MAAM,YAAY,GAAG,MAAA,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,mCAAI,EAAE,CAAC;YACvD,OAAO,CAAC,GAAG,YAAY,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SACjD;aAAM;YACL,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;SACvE;IACH,CAAC,CAAC;AACJ,CAAC;AAcD,SAAgB,qBAAqB,CACnC,MAAoB,EACpB,IAAkB,EAClB,IAAsB,EACtB,MAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAErB,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,OAAO;KACR;IAED,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;KAC7B;SAAM,IAAI,IAAI,KAAK,GAAG,EAAE;QACvB,IAAA,6BAAM,EAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,sCAAsC,CAAC,CAAC;QACpE,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE;YACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC5D,MAAM,CAAC,GAAG,EAAE,CAAC;SACd;KACF;SAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;QACnC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACf,qBAAqB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBACnD,MAAM,CAAC,GAAG,EAAE,CAAC;aACd;SACF;aAAM;YACL,IAAI,IAAI,IAAI,IAAI,EAAE;gBAChB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC5D,MAAM,CAAC,GAAG,EAAE,CAAC;aACd;SACF;KACF;SAAM;QACL,IAAA,6BAAM,EAAC,KAAK,EAAE,sBAAsB,IAAI,GAAG,CAAC,CAAC;KAC9C;AACH,CAAC;AAvCD,sDAuCC;AAOD,SAAS,mBAAmB,CAC1B,MAAqB,EACrB,MAAkC,EAClC,UAAoC;IAKpC,IAAI,MAAM,KAAK,IAAI,EAAE;QACnB,OAAO,IAAI,CAAC;KACb;IAED,MAAM,MAAM,GAAwB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAExD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;QAClC,QAAQ,SAAS,CAAC,IAAI,EAAE;YACtB,KAAK,cAAI,CAAC,KAAK;gBACb,MAAM,YAAY,GAAG,IAAA,+BAAe,EAAC,SAA+B,CAAC,CAAC;gBACtE,MAAM,UAAU,GAAI,SAAgC,CAAC,UAAU,CAAC;gBAEhE,IAAI,OAAO,MAAM,CAAC,YAAY,CAAC,KAAK,WAAW,EAAE;oBAW/C,OAAO,IAAI,CAAC;iBACb;gBAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE;oBACvC,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE,CAC7D,UAAU;wBACR,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC;wBAChD,CAAC,CAAC,KAAK,CACV,CAAC;iBACH;qBAAM,IAAI,UAAU,EAAE;oBACrB,MAAM,CAAC,YAAY,CAAC,GAAG,mBAAmB,CACxC,MAAM,EACN,MAAM,CAAC,YAAY,CAAC,EACpB,UAAU,CACX,CAAC;iBACH;qBAAM;oBACL,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;iBAC7C;gBACD,MAAM;YACR,KAAK,cAAI,CAAC,eAAe;gBACvB,IAAI,CAAC,SAAS,CAAC,aAAa,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAElD,IAAI,IAAA,6BAAc,EAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,EAAE;oBAC3D,IAAA,qBAAS,EACP,MAAM,EACN,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,UAAU,CAAC,CAC1D,CAAC;iBACH;gBACD,MAAM;SACT;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,MAAoB,EAAE,YAA0B;IACtE,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC7D,OAAO,IAAI,CAAC,CAAC,CAAC;QACZ,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;QACtC,IAAI;QACJ,UAAU,EAAE,MAAM,CAAC,UAAU;KAC9B,CAAC,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAA8C,EAAE,IAAkB;IAC9F,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAExD,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAChC,IAAI,OAAO,KAAK,GAAG,EAAE;QACnB,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,OAAY,EAAE,EAAE,CAAC,oBAAoB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;KAC7E;SAAM;QACL,IAAA,6BAAM,EAAC,OAAO,OAAO,KAAK,QAAQ,EAAE,GAAG,EAAE,CAAC,cAAc,OAAO,OAAO,gBAAgB,CAAC,CAAC;QACxF,IAAA,6BAAM,EAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,+CAA+C,OAAO,EAAE,CAAC,CAAC;QAI9F,OAAO,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;KACnD;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,aAAoC,EACpC,WAAmB,EACnB,iBAAqC;IAErC,IAAI,EAAE,OAAO,EAAE,GAAG,aAAa,CAAC;IAChC,MAAM,EAAE,UAAU,EAAE,GAAG,aAAa,CAAC;IAErC,IAAI,CAAC,OAAO,EAAE;QACZ,OAAO,GAAG,+CAA+C,WAAW,GAAG,CAAC;KACzE;IAED,MAAM,YAAY,GAAwB;QACxC,aAAa,EAAE,aAAsB;QACrC,IAAI,EAAE,iBAAiB,CAAC,aAAa,CAAC,IAAI,CAAC;QAC3C,UAAU,EAAE;YACV,GAAG,UAAU;YAGb,WAAW;SACZ;KACF,CAAC;IAEF,MAAM,OAAO,GAAG,IAAA,mCAAY,EAAC,aAAa,CAAC,CAAC;IAG5C,IAAI,CAAC,OAAO,KAAI,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,CAAA,EAAE;QAChC,OAAO,IAAI,sBAAY,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;KAChD;IAED,OAAO,CAAC,OAAO,aAAP,OAAO,cAAP,OAAO,GAAI,6BAAM,CAAC,wBAAwB,CAAC,CAAC,GAAG,CACrD,OAAO,EACP,YAAY,CACb,CAAC;AACJ,CAAC;AAEM,MAAM,oCAAoC,GAG7C,UAAS,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI;IAE3C,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE;QAG9D,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE;YAClC,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;SACzD;QACD,OAAO,QAAQ,CAAC;KACjB;AACH,CAAC,CAAC;AAdW,QAAA,oCAAoC,wCAc/C;AAgBF,SAAS,qBAAqB,CAAC,MAAwB;IACrD,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAGD,SAAS,oBAAoB,CAAC,IAAU;IACtC,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC;IAC1B,MAAM,MAAM,GAAG,WAAW,GAAG,IAAI,CAAC;IAClC,OAAO,IAAI,iCAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QACnC,OAAO,EAAE,CAAC,WAAW,GAAG,MAAM,CAAC,GAAG,IAAI;QACtC,KAAK,EAAE,MAAM,GAAG,GAAG;KACpB,CAAC,CAAC;AACL,CAAC"}