@apollo/gateway 2.4.4 → 2.4.6

package/dist/executeQueryPlan.js

@@ -0,0 +1,539 @@
+"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

@@ -0,0 +1 @@
+{"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"}