@wundergraph/composition 0.18.0 → 0.18.1

package/dist/schema-building/utils.js

@@ -0,0 +1,600 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.removeInheritableDirectivesFromParentWithFieldsData = exports.getUnionNodeByData = exports.getSchemaNodeByData = exports.getScalarNodeByData = exports.getParentWithFieldsNodeByData = exports.getInputObjectNodeByData = exports.getEnumNodeByData = exports.extractImplementedInterfaceTypeNames = exports.convertKindForExtension = exports.isTypeNameRootType = exports.upsertUnionExtensionDataByNode = exports.upsertUnionDefinitionDataByNode = exports.extractUniqueUnionMembers = exports.upsertScalarExtensionDataByNode = exports.upsertScalarDefinitionDataByNode = exports.upsertObjectDefinitionDataByNode = exports.upsertInterfaceDefinitionDataByNode = exports.upsertInputValueDataByNode = exports.upsertInputObjectExtensionDataByNode = exports.upsertInputObjectDefinitionDataByNode = exports.upsertExtensionWithFieldsDataByNode = exports.upsertFieldDataByNode = exports.addInheritedDirectivesToFieldData = exports.upsertEnumValueDataByNode = exports.upsertEnumExtensionDataByNode = exports.upsertEnumDefinitionDataByNode = exports.upsertArgumentDataByNode = exports.extractArguments = exports.extractDirectives = exports.getDirectiveValidationErrors = exports.getDefinedArgumentsForDirective = exports.isNodeExternalOrShareable = void 0;
+const graphql_1 = require("graphql");
+const ast_1 = require("./ast");
+const utils_1 = require("../ast/utils");
+const errors_1 = require("../errors/errors");
+const string_constants_1 = require("../utils/string-constants");
+const type_merging_1 = require("./type-merging");
+const utils_2 = require("../normalization/utils");
+const utils_3 = require("../utils/utils");
+const constants_1 = require("../utils/constants");
+function isNodeExternalOrShareable(node, areAllFieldsShareable, directivesByDirectiveName) {
+    const result = {
+        isExternal: directivesByDirectiveName.has(string_constants_1.EXTERNAL),
+        isShareable: areAllFieldsShareable || directivesByDirectiveName.has(string_constants_1.SHAREABLE),
+    };
+    if (!node.directives?.length) {
+        return result;
+    }
+    for (const directiveNode of node.directives) {
+        const directiveName = directiveNode.name.value;
+        if (directiveName === string_constants_1.EXTERNAL) {
+            result.isExternal = true;
+            continue;
+        }
+        if (directiveName === string_constants_1.SHAREABLE) {
+            result.isShareable = true;
+        }
+    }
+    return result;
+}
+exports.isNodeExternalOrShareable = isNodeExternalOrShareable;
+function getDefinedArgumentsForDirective(directiveNode, argumentTypeNodeByArgumentName, requiredArguments, hostPath, errorMessages) {
+    const directiveArguments = directiveNode.arguments || [];
+    const directiveName = directiveNode.name.value;
+    const definedArguments = new Set();
+    const handledDuplicateArguments = new Set();
+    for (const argument of directiveArguments) {
+        const argumentName = argument.name.value;
+        // If an argument is observed more than once, it is a duplication error.
+        // However, the error should only propagate once.
+        if (definedArguments.has(argumentName)) {
+            if (!handledDuplicateArguments.has(argumentName)) {
+                handledDuplicateArguments.add(argumentName);
+                errorMessages.push((0, errors_1.duplicateDirectiveArgumentDefinitionErrorMessage)(directiveName, hostPath, argumentName));
+            }
+            continue;
+        }
+        const argumentTypeNode = argumentTypeNodeByArgumentName.get(argumentName);
+        if (!argumentTypeNode) {
+            errorMessages.push((0, errors_1.unexpectedDirectiveArgumentErrorMessage)(directiveName, argumentName));
+            continue;
+        }
+        // TODO validate argument values
+        // if (argumentTypeNode) {
+        //   errorMessages.push(invalidDirectiveArgumentTypeErrorMessage(
+        //     requiredArguments.has(directiveName), argumentName, argumentTypeNode, argument.value.kind),
+        //   );
+        // }
+        definedArguments.add(argumentName);
+    }
+    return definedArguments;
+}
+exports.getDefinedArgumentsForDirective = getDefinedArgumentsForDirective;
+function getDirectiveValidationErrors(directiveNode, hostKind, directivesByDirectiveName, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, hostPath, isArgument = false) {
+    const directiveName = directiveNode.name.value;
+    const directiveDefinition = directiveDefinitionByDirectiveName.get(directiveName) ||
+        constants_1.V2_DIRECTIVE_DEFINITION_BY_DIRECTIVE_NAME.get(directiveName);
+    const errorMessages = [];
+    if (!directiveDefinition) {
+        errorMessages.push((0, errors_1.undefinedDirectiveErrorMessage)(directiveName, hostPath));
+        return errorMessages;
+    }
+    const argumentTypeNodeByArgumentName = new Map();
+    const requiredArguments = new Set();
+    (0, utils_2.getDirectiveDefinitionArgumentSets)(directiveDefinition.arguments || [], argumentTypeNodeByArgumentName, requiredArguments);
+    if (!(0, utils_2.areNodeKindAndDirectiveLocationCompatible)(hostKind, directiveDefinition, isArgument)) {
+        errorMessages.push((0, errors_1.invalidDirectiveLocationErrorMessage)(hostPath, isArgument ? graphql_1.Kind.ARGUMENT : hostKind, directiveName));
+    }
+    if (!directiveDefinition.repeatable && directivesByDirectiveName.get(directiveName)) {
+        const handledRepeatedDirectives = handledRepeatedDirectivesByHostPath.get(hostPath);
+        // Add the directive name to the existing set (if other invalid repeated directives exist) or a new set
+        // If the directive name exists as a value on the host path key, the repeatable error has been handled
+        if (!handledRepeatedDirectives) {
+            handledRepeatedDirectivesByHostPath.set(hostPath, new Set([directiveName]));
+        }
+        else if (!handledRepeatedDirectives.has(directiveName)) {
+            handledRepeatedDirectives.add(directiveName);
+            errorMessages.push((0, errors_1.invalidRepeatedDirectiveErrorMessage)(directiveName, hostPath));
+        }
+    }
+    if (!directiveDefinition.arguments?.length) {
+        if (directiveNode.arguments?.length) {
+            errorMessages.push((0, errors_1.unexpectedDirectiveArgumentsErrorMessage)(directiveNode, hostPath));
+        }
+        return errorMessages;
+    }
+    if (!directiveNode.arguments?.length) {
+        if (requiredArguments.size > 0) {
+            errorMessages.push((0, errors_1.undefinedRequiredArgumentsErrorMessage)(directiveName, hostPath, [...requiredArguments]));
+        }
+        return errorMessages;
+    }
+    const definedArguments = getDefinedArgumentsForDirective(directiveNode, argumentTypeNodeByArgumentName, requiredArguments, hostPath, errorMessages);
+    const missingRequiredArguments = (0, utils_3.getEntriesNotInHashSet)(requiredArguments, definedArguments);
+    if (missingRequiredArguments.length > 0) {
+        errorMessages.push((0, errors_1.undefinedRequiredArgumentsErrorMessage)(directiveName, hostPath, [...requiredArguments], missingRequiredArguments));
+    }
+    return errorMessages;
+}
+exports.getDirectiveValidationErrors = getDirectiveValidationErrors;
+function extractDirectives(node, directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, hostPath, isArgument = false) {
+    if (!node.directives) {
+        return directivesByDirectiveName;
+    }
+    const entityKeys = new Set();
+    for (const directiveNode of node.directives) {
+        const errorMessages = getDirectiveValidationErrors(directiveNode, node.kind, directivesByDirectiveName, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, hostPath, isArgument);
+        const directiveName = directiveNode.name.value;
+        if (errorMessages.length > 0) {
+            errors.push((0, errors_1.invalidDirectiveError)(directiveName, hostPath, errorMessages));
+            continue;
+        }
+        if (string_constants_1.IGNORED_PARENT_DIRECTIVES.has(directiveName)) {
+            continue;
+        }
+        if (directiveName === string_constants_1.KEY) {
+            // The argument was validated earlier
+            const entityKey = directiveNode.arguments[0].value.value;
+            if (entityKeys.has(entityKey)) {
+                continue;
+            }
+            entityKeys.add(entityKey);
+        }
+        const existingDirectives = directivesByDirectiveName.get(directiveName);
+        existingDirectives
+            ? existingDirectives.push(directiveNode)
+            : directivesByDirectiveName.set(directiveName, [directiveNode]);
+    }
+    return directivesByDirectiveName;
+}
+exports.extractDirectives = extractDirectives;
+function extractArguments(argumentDataByArgumentName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, parentsWithChildArguments, parentTypeName, subgraphName) {
+    if (!node.arguments?.length) {
+        return argumentDataByArgumentName;
+    }
+    const fieldName = node.name.value;
+    const fieldPath = `${parentTypeName}.${fieldName}`;
+    parentsWithChildArguments.add(parentTypeName);
+    const duplicatedArguments = new Set();
+    for (const argumentNode of node.arguments) {
+        const argumentName = argumentNode.name.value;
+        if (argumentDataByArgumentName.has(argumentName)) {
+            duplicatedArguments.add(argumentName);
+            continue;
+        }
+        upsertArgumentDataByNode(argumentDataByArgumentName, argumentNode, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, parentTypeName, fieldName, subgraphName);
+    }
+    if (duplicatedArguments.size > 0) {
+        errors.push((0, errors_1.duplicateArgumentsError)(fieldPath, [...duplicatedArguments]));
+    }
+    return argumentDataByArgumentName;
+}
+exports.extractArguments = extractArguments;
+function upsertArgumentDataByNode(argumentDataByArgumentName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, parentTypeName, fieldName, subgraphName) {
+    const name = node.name.value;
+    const hostPath = `${parentTypeName}.${fieldName}`;
+    argumentDataByArgumentName.set(name, {
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, `${hostPath}(${name}: ...)`, true),
+        name,
+        node: (0, ast_1.getMutableInputValueNode)(node, parentTypeName, fieldName),
+        requiredSubgraphNames: new Set([subgraphName]),
+        subgraphNames: new Set([subgraphName]),
+        type: (0, ast_1.getMutableTypeNode)(node.type, hostPath),
+        defaultValue: node.defaultValue,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertArgumentDataByNode = upsertArgumentDataByNode;
+function upsertEnumDefinitionDataByNode(parentDefinitionDataByTypeName, node, directivesByDirectiveName) {
+    const typeName = node.name.value;
+    parentDefinitionDataByTypeName.set(typeName, {
+        appearances: 1,
+        directivesByDirectiveName,
+        kind: node.kind,
+        node: (0, ast_1.getMutableEnumNode)(node),
+        typeName,
+        enumValueDataByValueName: new Map(),
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertEnumDefinitionDataByNode = upsertEnumDefinitionDataByNode;
+function upsertEnumExtensionDataByNode(parentExtensionDataByTypeName, node, directivesByDirectiveName) {
+    const typeName = node.name.value;
+    parentExtensionDataByTypeName.set(typeName, {
+        directivesByDirectiveName,
+        enumValueDataByValueName: new Map(),
+        kind: node.kind,
+        typeName,
+    });
+}
+exports.upsertEnumExtensionDataByNode = upsertEnumExtensionDataByNode;
+function upsertEnumValueDataByNode(enumValueDataByValueName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, parentTypeName) {
+    const name = node.name.value;
+    enumValueDataByValueName.set(name, {
+        appearances: 1,
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, `${parentTypeName}.${name}`),
+        name,
+        node: (0, ast_1.getMutableEnumValueNode)(node),
+        parentTypeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertEnumValueDataByNode = upsertEnumValueDataByNode;
+function addInheritedDirectivesToFieldData(parentDirectivesByDirectiveName, fieldDirectivesByDirectiveName) {
+    for (const directiveName of constants_1.INHERITABLE_DIRECTIVE_NAMES) {
+        if (parentDirectivesByDirectiveName.get(directiveName)) {
+            (0, utils_3.getValueOrDefault)(fieldDirectivesByDirectiveName, directiveName, () => [(0, utils_3.generateSimpleDirective)(directiveName)]);
+        }
+    }
+    return fieldDirectivesByDirectiveName;
+}
+exports.addInheritedDirectivesToFieldData = addInheritedDirectivesToFieldData;
+function upsertFieldDataByNode(fieldDataByFieldName, node, errors, argumentDataByArgumentName, directivesByDirectiveName, parentTypeName, subgraphName, isSubgraphVersionTwo) {
+    const name = node.name.value;
+    const fieldPath = `${parentTypeName}.${name}`;
+    const isNodeExternalOrShareableResult = isNodeExternalOrShareable(node, !isSubgraphVersionTwo, directivesByDirectiveName);
+    const fieldData = {
+        argumentDataByArgumentName: argumentDataByArgumentName,
+        isExternalBySubgraphName: new Map([[subgraphName, isNodeExternalOrShareableResult.isExternal]]),
+        isShareableBySubgraphName: new Map([[subgraphName, isNodeExternalOrShareableResult.isShareable]]),
+        node: (0, ast_1.getMutableFieldNode)(node, parentTypeName),
+        name,
+        namedTypeName: (0, type_merging_1.getNamedTypeForChild)(fieldPath, node.type),
+        parentTypeName,
+        subgraphNames: new Set([subgraphName]),
+        directivesByDirectiveName,
+        description: (0, utils_1.formatDescription)(node.description),
+    };
+    fieldDataByFieldName.set(name, fieldData);
+    return fieldData;
+}
+exports.upsertFieldDataByNode = upsertFieldDataByNode;
+function upsertExtensionWithFieldsDataByNode(parentExtensionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, isEntity) {
+    const typeName = node.name.value;
+    const kind = convertKindForExtension(node);
+    switch (kind) {
+        case graphql_1.Kind.INTERFACE_TYPE_EXTENSION:
+            parentExtensionDataByTypeName.set(typeName, {
+                directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+                fieldDataByFieldName: new Map(),
+                implementedInterfaceTypeNames: extractImplementedInterfaceTypeNames(node, new Set(), errors),
+                isEntity,
+                kind,
+                typeName,
+            });
+            return;
+        default:
+            parentExtensionDataByTypeName.set(typeName, {
+                directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+                fieldDataByFieldName: new Map(),
+                implementedInterfaceTypeNames: extractImplementedInterfaceTypeNames(node, new Set(), errors),
+                isEntity,
+                kind,
+                node: (0, ast_1.getMutableObjectExtensionNode)(node),
+                typeName,
+            });
+    }
+}
+exports.upsertExtensionWithFieldsDataByNode = upsertExtensionWithFieldsDataByNode;
+function upsertInputObjectDefinitionDataByNode(parentDefinitionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath) {
+    const typeName = node.name.value;
+    parentDefinitionDataByTypeName.set(typeName, {
+        appearances: 1,
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+        inputValueDataByValueName: new Map(),
+        kind: node.kind,
+        node: (0, ast_1.getMutableInputObjectNode)(node),
+        typeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertInputObjectDefinitionDataByNode = upsertInputObjectDefinitionDataByNode;
+function upsertInputObjectExtensionDataByNode(parentExtensionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath) {
+    const typeName = node.name.value;
+    parentExtensionDataByTypeName.set(typeName, {
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+        inputValueDataByValueName: new Map(),
+        kind: node.kind,
+        typeName,
+    });
+}
+exports.upsertInputObjectExtensionDataByNode = upsertInputObjectExtensionDataByNode;
+function upsertInputValueDataByNode(inputValueDataByValueName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, parentTypeName) {
+    const name = node.name.value;
+    inputValueDataByValueName.set(name, {
+        appearances: 1,
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, `${parentTypeName}.${name}`),
+        name,
+        node: (0, ast_1.getMutableInputValueNode)(node, parentTypeName, name),
+        parentTypeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertInputValueDataByNode = upsertInputValueDataByNode;
+function upsertInterfaceDefinitionDataByNode(parentDefinitionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, isEntity, subgraphName) {
+    const typeName = node.name.value;
+    parentDefinitionDataByTypeName.set(typeName, {
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+        fieldDataByFieldName: new Map(),
+        isEntity,
+        implementedInterfaceTypeNames: extractImplementedInterfaceTypeNames(node, new Set(), errors),
+        kind: node.kind,
+        node: (0, ast_1.getMutableInterfaceNode)(node),
+        subgraphNames: new Set([subgraphName]),
+        typeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertInterfaceDefinitionDataByNode = upsertInterfaceDefinitionDataByNode;
+function upsertObjectDefinitionDataByNode(parentDefinitionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, isEntity, isRootType, subgraphName) {
+    const typeName = node.name.value;
+    parentDefinitionDataByTypeName.set(typeName, {
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+        fieldDataByFieldName: new Map(),
+        isEntity,
+        isRootType,
+        implementedInterfaceTypeNames: extractImplementedInterfaceTypeNames(node, new Set(), errors),
+        kind: node.kind,
+        node: (0, ast_1.getMutableObjectNode)(node),
+        subgraphNames: new Set([subgraphName]),
+        typeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertObjectDefinitionDataByNode = upsertObjectDefinitionDataByNode;
+function upsertScalarDefinitionDataByNode(parentDefinitionDataByTypeName, node, directivesByDirectiveName) {
+    const typeName = node.name.value;
+    parentDefinitionDataByTypeName.set(typeName, {
+        directivesByDirectiveName,
+        kind: node.kind,
+        node: (0, ast_1.getMutableScalarNode)(node),
+        typeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertScalarDefinitionDataByNode = upsertScalarDefinitionDataByNode;
+function upsertScalarExtensionDataByNode(parentExtensionDataByTypeName, node, directivesByDirectiveName) {
+    const typeName = node.name.value;
+    parentExtensionDataByTypeName.set(typeName, {
+        directivesByDirectiveName,
+        kind: node.kind,
+        typeName,
+    });
+}
+exports.upsertScalarExtensionDataByNode = upsertScalarExtensionDataByNode;
+function extractUniqueUnionMembers(members, membersByMemberTypeName, errors, unionTypeName, abstractToConcreteTypeNames, referencedTypeNames) {
+    for (const member of members) {
+        const memberTypeName = member.name.value;
+        if (membersByMemberTypeName.has(memberTypeName)) {
+            errors.push((0, errors_1.duplicateUnionMemberError)(memberTypeName, unionTypeName));
+            continue;
+        }
+        const concreteTypes = abstractToConcreteTypeNames.get(unionTypeName);
+        if (concreteTypes) {
+            concreteTypes.add(memberTypeName);
+        }
+        else {
+            abstractToConcreteTypeNames.set(unionTypeName, new Set([memberTypeName]));
+        }
+        if (!constants_1.BASE_SCALARS.has(memberTypeName)) {
+            referencedTypeNames.add(memberTypeName);
+        }
+        membersByMemberTypeName.set(memberTypeName, member);
+    }
+    return membersByMemberTypeName;
+}
+exports.extractUniqueUnionMembers = extractUniqueUnionMembers;
+function upsertUnionDefinitionDataByNode(parentDefinitionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, abstractToConcreteTypeNames, referencedTypeNames) {
+    const typeName = node.name.value;
+    if (!node.types?.length) {
+        errors.push((0, errors_1.noDefinedUnionMembersError)(typeName));
+        return;
+    }
+    parentDefinitionDataByTypeName.set(typeName, {
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+        kind: node.kind,
+        memberByMemberTypeName: extractUniqueUnionMembers(node.types, new Map(), errors, typeName, abstractToConcreteTypeNames, referencedTypeNames),
+        node: (0, ast_1.getMutableUnionNode)(node),
+        typeName,
+        description: (0, utils_1.formatDescription)(node.description),
+    });
+}
+exports.upsertUnionDefinitionDataByNode = upsertUnionDefinitionDataByNode;
+function upsertUnionExtensionDataByNode(parentExtensionDataByTypeName, node, errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, abstractToConcreteTypeNames, referencedTypeNames) {
+    const typeName = node.name.value;
+    parentExtensionDataByTypeName.set(typeName, {
+        directivesByDirectiveName: extractDirectives(node, new Map(), errors, directiveDefinitionByDirectiveName, handledRepeatedDirectivesByHostPath, typeName),
+        kind: node.kind,
+        memberByMemberTypeName: extractUniqueUnionMembers(
+        // Undefined or empty node.types is handled earlier
+        node.types, new Map(), errors, typeName, abstractToConcreteTypeNames, referencedTypeNames),
+        typeName,
+    });
+}
+exports.upsertUnionExtensionDataByNode = upsertUnionExtensionDataByNode;
+function isTypeNameRootType(typeName, operationByTypeName) {
+    return string_constants_1.ROOT_TYPES.has(typeName) || operationByTypeName.has(typeName);
+}
+exports.isTypeNameRootType = isTypeNameRootType;
+function convertKindForExtension(node) {
+    switch (node.kind) {
+        case graphql_1.Kind.INTERFACE_TYPE_DEFINITION:
+            return graphql_1.Kind.INTERFACE_TYPE_EXTENSION;
+        case graphql_1.Kind.OBJECT_TYPE_DEFINITION:
+            return graphql_1.Kind.OBJECT_TYPE_EXTENSION;
+        default:
+            return node.kind;
+    }
+}
+exports.convertKindForExtension = convertKindForExtension;
+function extractImplementedInterfaceTypeNames(node, implementedInterfaceTypeNames, errors) {
+    if (!node.interfaces) {
+        return implementedInterfaceTypeNames;
+    }
+    const parentTypeName = node.name.value;
+    for (const implementedInterface of node.interfaces) {
+        const interfaceTypeName = implementedInterface.name.value;
+        if (errors && implementedInterfaceTypeNames.has(interfaceTypeName)) {
+            errors.push((0, errors_1.duplicateInterfaceError)(interfaceTypeName, parentTypeName));
+            continue;
+        }
+        implementedInterfaceTypeNames.add(interfaceTypeName);
+    }
+    return implementedInterfaceTypeNames;
+}
+exports.extractImplementedInterfaceTypeNames = extractImplementedInterfaceTypeNames;
+function addExtensionDirectivesToDefinition(directivesByDirectiveName, parentExtensionData) {
+    if (!parentExtensionData) {
+        return;
+    }
+    for (const [directiveName, directives] of parentExtensionData.directivesByDirectiveName) {
+        const existingDirectives = directivesByDirectiveName.get(directiveName);
+        if (existingDirectives) {
+            existingDirectives.push(...directives);
+            continue;
+        }
+        directivesByDirectiveName.set(directiveName, [...directives]);
+    }
+}
+function addAuthorizationDirectivesToFieldData(authorizationDataByParentTypeName, fieldData) {
+    const authorizationData = authorizationDataByParentTypeName.get(fieldData.parentTypeName);
+    if (!authorizationData) {
+        return;
+    }
+    const fieldAuthorizationData = authorizationData.fieldAuthorizationDataByFieldName.get(fieldData.name);
+    if (!fieldAuthorizationData) {
+        return;
+    }
+    if (fieldAuthorizationData.requiresAuthentication) {
+        const authenticatedDirective = (0, utils_3.generateSimpleDirective)(string_constants_1.AUTHENTICATED);
+        fieldData.directivesByDirectiveName.set(string_constants_1.AUTHENTICATED, [authenticatedDirective]);
+    }
+    if (fieldAuthorizationData.requiredScopes.length > 0) {
+        const requiresScopesDirective = (0, utils_3.generateRequiresScopesDirective)(fieldAuthorizationData.requiredScopes);
+        fieldData.directivesByDirectiveName.set(string_constants_1.REQUIRES_SCOPES, [requiresScopesDirective]);
+    }
+}
+function propagateFieldDataArguments(fieldData) {
+    for (const argumentData of fieldData.argumentDataByArgumentName.values()) {
+        // First propagate the argument's directives
+        for (const directiveNodes of argumentData.directivesByDirectiveName.values()) {
+            argumentData.node.directives.push(...directiveNodes);
+        }
+        fieldData.node.arguments.push(argumentData.node);
+    }
+}
+function childMapToValueArray(map, authorizationDataByParentTypeName) {
+    const valueArray = [];
+    for (const childData of map.values()) {
+        if (childData.node.kind === graphql_1.Kind.FIELD_DEFINITION) {
+            const fieldData = childData;
+            addAuthorizationDirectivesToFieldData(authorizationDataByParentTypeName, fieldData);
+            propagateFieldDataArguments(fieldData);
+        }
+        for (const directiveNodes of childData.directivesByDirectiveName.values()) {
+            childData.node.directives.push(...directiveNodes);
+        }
+        valueArray.push(childData.node);
+    }
+    return valueArray;
+}
+function getValidFlattenedDirectiveArray(directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, hostPath) {
+    const flattenedArray = [];
+    for (const [directiveName, directiveNodes] of directivesByDirectiveName) {
+        const directiveDefinition = directiveDefinitionByDirectiveName.get(directiveName) ||
+            constants_1.V2_DIRECTIVE_DEFINITION_BY_DIRECTIVE_NAME.get(directiveName);
+        if (!directiveDefinition) {
+            continue;
+        }
+        if (!directiveDefinition.repeatable && directiveNodes.length > 1) {
+            errors.push((0, errors_1.invalidDirectiveError)(directiveName, hostPath, [(0, errors_1.invalidRepeatedDirectiveErrorMessage)(directiveName, hostPath)]));
+            continue;
+        }
+        if (directiveName !== string_constants_1.KEY) {
+            flattenedArray.push(...directiveNodes);
+            continue;
+        }
+        const normalizedDirectiveNodes = [];
+        const entityKeys = new Set();
+        const errorMessages = [];
+        for (const keyDirectiveNode of directiveNodes) {
+            const directiveValue = keyDirectiveNode.arguments[0].value;
+            if (directiveValue.kind !== graphql_1.Kind.STRING) {
+                errorMessages.push((0, errors_1.invalidKeyDirectiveArgumentErrorMessage)(directiveValue.kind));
+                continue;
+            }
+            const entityKey = directiveValue.value;
+            if (entityKeys.has(entityKey)) {
+                continue;
+            }
+            entityKeys.add(entityKey);
+            flattenedArray.push(keyDirectiveNode);
+            normalizedDirectiveNodes.push(keyDirectiveNode);
+        }
+        directivesByDirectiveName.set(directiveName, normalizedDirectiveNodes);
+        if (errorMessages.length > 0) {
+            errors.push((0, errors_1.invalidDirectiveError)(directiveName, hostPath, errorMessages));
+        }
+    }
+    return flattenedArray;
+}
+function mergeUniqueUnionMembers(unionDefinitionData, errors, unionExtensionData) {
+    if (!unionExtensionData) {
+        return;
+    }
+    const definitionMembers = unionDefinitionData.memberByMemberTypeName;
+    const extensionMembers = unionExtensionData.memberByMemberTypeName;
+    const typeName = unionDefinitionData.typeName;
+    for (const [memberName, namedTypeNode] of extensionMembers) {
+        if (!definitionMembers.has(memberName)) {
+            definitionMembers.set(memberName, namedTypeNode);
+            continue;
+        }
+        errors.push((0, errors_1.duplicateUnionMemberExtensionError)(memberName, typeName));
+    }
+}
+function getEnumNodeByData(enumDefinitionData, errors, directiveDefinitionByDirectiveName, authorizationDataByParentTypeName, enumExtensionData) {
+    addExtensionDirectivesToDefinition(enumDefinitionData.directivesByDirectiveName, enumExtensionData);
+    enumDefinitionData.node.directives = getValidFlattenedDirectiveArray(enumDefinitionData.directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, enumDefinitionData.typeName);
+    enumDefinitionData.node.values = childMapToValueArray(enumDefinitionData.enumValueDataByValueName, authorizationDataByParentTypeName);
+    return enumDefinitionData.node;
+}
+exports.getEnumNodeByData = getEnumNodeByData;
+function getInputObjectNodeByData(inputObjectDefinitionData, errors, directiveDefinitionByDirectiveName, authorizationDataByParentTypeName, inputObjectExtensionData) {
+    addExtensionDirectivesToDefinition(inputObjectDefinitionData.directivesByDirectiveName, inputObjectExtensionData);
+    inputObjectDefinitionData.node.directives = getValidFlattenedDirectiveArray(inputObjectDefinitionData.directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, inputObjectDefinitionData.typeName);
+    inputObjectDefinitionData.node.fields = childMapToValueArray(inputObjectDefinitionData.inputValueDataByValueName, authorizationDataByParentTypeName);
+    return inputObjectDefinitionData.node;
+}
+exports.getInputObjectNodeByData = getInputObjectNodeByData;
+function getParentWithFieldsNodeByData(parentWithFieldsData, errors, directiveDefinitionByDirectiveName, authorizationDataByParentTypeName, parentExtensionWithFieldsData) {
+    addExtensionDirectivesToDefinition(parentWithFieldsData.directivesByDirectiveName, parentExtensionWithFieldsData);
+    parentWithFieldsData.node.directives = getValidFlattenedDirectiveArray(parentWithFieldsData.directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, parentWithFieldsData.typeName);
+    parentWithFieldsData.node.fields = childMapToValueArray(parentWithFieldsData.fieldDataByFieldName, authorizationDataByParentTypeName);
+    parentWithFieldsData.node.interfaces = (0, utils_1.setToNamedTypeNodeArray)(parentWithFieldsData.implementedInterfaceTypeNames);
+    return parentWithFieldsData.node;
+}
+exports.getParentWithFieldsNodeByData = getParentWithFieldsNodeByData;
+function getScalarNodeByData(scalarDefinitionData, errors, directiveDefinitionByDirectiveName, scalarExtensionData) {
+    addExtensionDirectivesToDefinition(scalarDefinitionData.directivesByDirectiveName, scalarExtensionData);
+    scalarDefinitionData.node.directives = getValidFlattenedDirectiveArray(scalarDefinitionData.directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, scalarDefinitionData.typeName);
+    return scalarDefinitionData.node;
+}
+exports.getScalarNodeByData = getScalarNodeByData;
+function getSchemaNodeByData(schemaData, errors, directiveDefinitionByDirectiveName) {
+    return {
+        description: schemaData.description,
+        directives: getValidFlattenedDirectiveArray(schemaData.directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, schemaData.typeName),
+        kind: schemaData.kind,
+        operationTypes: (0, utils_3.mapToArrayOfValues)(schemaData.operationTypes),
+    };
+}
+exports.getSchemaNodeByData = getSchemaNodeByData;
+function getUnionNodeByData(unionDefinitionData, errors, directiveDefinitionByDirectiveName, unionExtensionData) {
+    mergeUniqueUnionMembers(unionDefinitionData, errors, unionExtensionData);
+    addExtensionDirectivesToDefinition(unionDefinitionData.directivesByDirectiveName, unionExtensionData);
+    unionDefinitionData.node.directives = getValidFlattenedDirectiveArray(unionDefinitionData.directivesByDirectiveName, errors, directiveDefinitionByDirectiveName, unionDefinitionData.typeName);
+    unionDefinitionData.node.types = (0, utils_3.mapToArrayOfValues)(unionDefinitionData.memberByMemberTypeName);
+    return unionDefinitionData.node;
+}
+exports.getUnionNodeByData = getUnionNodeByData;
+function removeInheritableDirectivesFromParentWithFieldsData(parentData) {
+    for (const directiveName of constants_1.INHERITABLE_DIRECTIVE_NAMES) {
+        parentData.directivesByDirectiveName.delete(directiveName);
+    }
+}
+exports.removeInheritableDirectivesFromParentWithFieldsData = removeInheritableDirectivesFromParentWithFieldsData;
+//# sourceMappingURL=utils.js.map

package/dist/schema-building/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/schema-building/utils.ts"],"names":[],"mappings":";;;AAAA,qCAwBiB;AAejB,+BAYe;AACf,wCAQsB;AACtB,6CAe0B;AAC1B,gEAQmC;AAUnC,iDAAsD;AACtD,kDAAuH;AACvH,0CAOwB;AACxB,kDAI4B;AAO5B,SAAgB,yBAAyB,CACvC,IAA0C,EAC1C,qBAA8B,EAC9B,yBAA4D;IAE5D,MAAM,MAAM,GAAoC;QAC9C,UAAU,EAAE,yBAAyB,CAAC,GAAG,CAAC,2BAAQ,CAAC;QACnD,WAAW,EAAE,qBAAqB,IAAI,yBAAyB,CAAC,GAAG,CAAC,4BAAS,CAAC;KAC/E,CAAC;IACF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE;QAC5B,OAAO,MAAM,CAAC;KACf;IACD,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE;QAC3C,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;QAC/C,IAAI,aAAa,KAAK,2BAAQ,EAAE;YAC9B,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC;YACzB,SAAS;SACV;QACD,IAAI,aAAa,KAAK,4BAAS,EAAE;YAC/B,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;SAC3B;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAvBD,8DAuBC;AAED,SAAgB,+BAA+B,CAC7C,aAAiC,EACjC,8BAAqD,EACrD,iBAA8B,EAC9B,QAAgB,EAChB,aAAuB;IAEvB,MAAM,kBAAkB,GAAG,aAAa,CAAC,SAAS,IAAI,EAAE,CAAC;IACzD,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;IAC/C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAU,CAAC;IACpD,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE;QACzC,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;QACzC,wEAAwE;QACxE,iDAAiD;QACjD,IAAI,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;YACtC,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;gBAChD,yBAAyB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBAC5C,aAAa,CAAC,IAAI,CAAC,IAAA,yDAAgD,EAAC,aAAa,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC;aAC7G;YACD,SAAS;SACV;QACD,MAAM,gBAAgB,GAAG,8BAA8B,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC1E,IAAI,CAAC,gBAAgB,EAAE;YACrB,aAAa,CAAC,IAAI,CAAC,IAAA,gDAAuC,EAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;YACzF,SAAS;SACV;QACD,gCAAgC;QAChC,0BAA0B;QAC1B,iEAAiE;QACjE,kGAAkG;QAClG,OAAO;QACP,IAAI;QACJ,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;KACpC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AApCD,0EAoCC;AAED,SAAgB,4BAA4B,CAC1C,aAAiC,EACjC,QAAc,EACd,yBAA4D,EAC5D,kCAAwE,EACxE,mCAA6D,EAC7D,QAAgB,EAChB,UAAU,GAAG,KAAK;IAElB,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;IAC/C,MAAM,mBAAmB,GACvB,kCAAkC,CAAC,GAAG,CAAC,aAAa,CAAC;QACrD,qDAAyC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC/D,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,IAAI,CAAC,mBAAmB,EAAE;QACxB,aAAa,CAAC,IAAI,CAAC,IAAA,uCAA8B,EAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC5E,OAAO,aAAa,CAAC;KACtB;IACD,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAAoB,CAAC;IACnE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC5C,IAAA,0CAAkC,EAChC,mBAAmB,CAAC,SAAS,IAAI,EAAE,EACnC,8BAA8B,EAC9B,iBAAiB,CAClB,CAAC;IACF,IAAI,CAAC,IAAA,iDAAyC,EAAC,QAAQ,EAAE,mBAAmB,EAAE,UAAU,CAAC,EAAE;QACzF,aAAa,CAAC,IAAI,CAChB,IAAA,6CAAoC,EAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,cAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,CAAC,CACrG,CAAC;KACH;IACD,IAAI,CAAC,mBAAmB,CAAC,UAAU,IAAI,yBAAyB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;QACnF,MAAM,yBAAyB,GAAG,mCAAmC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpF,uGAAuG;QACvG,sGAAsG;QACtG,IAAI,CAAC,yBAAyB,EAAE;YAC9B,mCAAmC,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACrF;aAAM,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;YACxD,yBAAyB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC7C,aAAa,CAAC,IAAI,CAAC,IAAA,6CAAoC,EAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,CAAC;SACnF;KACF;IACD,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,MAAM,EAAE;QAC1C,IAAI,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE;YACnC,aAAa,CAAC,IAAI,CAAC,IAAA,iDAAwC,EAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,CAAC;SACvF;QACD,OAAO,aAAa,CAAC;KACtB;IACD,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE;QACpC,IAAI,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE;YAC9B,aAAa,CAAC,IAAI,CAAC,IAAA,+CAAsC,EAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;SAC7G;QACD,OAAO,aAAa,CAAC;KACtB;IACD,MAAM,gBAAgB,GAAG,+BAA+B,CACtD,aAAa,EACb,8BAA8B,EAC9B,iBAAiB,EACjB,QAAQ,EACR,aAAa,CACd,CAAC;IACF,MAAM,wBAAwB,GAAG,IAAA,8BAAsB,EAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC;IAC7F,IAAI,wBAAwB,CAAC,MAAM,GAAG,CAAC,EAAE;QACvC,aAAa,CAAC,IAAI,CAChB,IAAA,+CAAsC,EAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,GAAG,iBAAiB,CAAC,EAAE,wBAAwB,CAAC,CAClH,CAAC;KACH;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAnED,oEAmEC;AAED,SAAgB,iBAAiB,CAC/B,IAOiB,EACjB,yBAA4D,EAC5D,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,QAAgB,EAChB,UAAU,GAAG,KAAK;IAElB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;QACpB,OAAO,yBAAyB,CAAC;KAClC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,UAAU,EAAE;QAC3C,MAAM,aAAa,GAAG,4BAA4B,CAChD,aAAa,EACb,IAAI,CAAC,IAAI,EACT,yBAAyB,EACzB,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,EACR,UAAU,CACX,CAAC;QACF,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;QAC/C,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YAC5B,MAAM,CAAC,IAAI,CAAC,IAAA,8BAAqB,EAAC,aAAa,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;YAC3E,SAAS;SACV;QACD,IAAI,4CAAyB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;YAChD,SAAS;SACV;QACD,IAAI,aAAa,KAAK,sBAAG,EAAE;YACzB,qCAAqC;YACrC,MAAM,SAAS,GAAI,aAAa,CAAC,SAAU,CAAC,CAAC,CAAC,CAAC,KAAyB,CAAC,KAAK,CAAC;YAC/E,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAC7B,SAAS;aACV;YACD,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;SAC3B;QACD,MAAM,kBAAkB,GAAG,yBAAyB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACxE,kBAAkB;YAChB,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,aAAa,CAAC;YACxC,CAAC,CAAC,yBAAyB,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;KACnE;IACD,OAAO,yBAAyB,CAAC;AACnC,CAAC;AApDD,8CAoDC;AAED,SAAgB,gBAAgB,CAC9B,0BAAqD,EACrD,IAAyB,EACzB,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,yBAAsC,EACtC,cAAsB,EACtB,YAAoB;IAEpB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE;QAC3B,OAAO,0BAA0B,CAAC;KACnC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAClC,MAAM,SAAS,GAAG,GAAG,cAAc,IAAI,SAAS,EAAE,CAAC;IACnD,yBAAyB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC9C,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9C,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,SAAS,EAAE;QACzC,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;QAC7C,IAAI,0BAA0B,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;YAChD,mBAAmB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACtC,SAAS;SACV;QACD,wBAAwB,CACtB,0BAA0B,EAC1B,YAAY,EACZ,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,cAAc,EACd,SAAS,EACT,YAAY,CACb,CAAC;KACH;IACD,IAAI,mBAAmB,CAAC,IAAI,GAAG,CAAC,EAAE;QAChC,MAAM,CAAC,IAAI,CAAC,IAAA,gCAAuB,EAAC,SAAS,EAAE,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;KAC3E;IACD,OAAO,0BAA0B,CAAC;AACpC,CAAC;AAtCD,4CAsCC;AAED,SAAgB,wBAAwB,CACtC,0BAAqD,EACrD,IAA8B,EAC9B,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,cAAsB,EACtB,SAAiB,EACjB,YAAoB;IAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC7B,MAAM,QAAQ,GAAG,GAAG,cAAc,IAAI,SAAS,EAAE,CAAC;IAClD,0BAA0B,CAAC,GAAG,CAAC,IAAI,EAAE;QACnC,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,GAAG,QAAQ,IAAI,IAAI,QAAQ,EAC3B,IAAI,CACL;QACD,IAAI;QACJ,IAAI,EAAE,IAAA,8BAAwB,EAAC,IAAI,EAAE,cAAc,EAAE,SAAS,CAAC;QAC/D,qBAAqB,EAAE,IAAI,GAAG,CAAS,CAAC,YAAY,CAAC,CAAC;QACtD,aAAa,EAAE,IAAI,GAAG,CAAS,CAAC,YAAY,CAAC,CAAC;QAC9C,IAAI,EAAE,IAAA,wBAAkB,EAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC;QAC7C,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AA9BD,4DA8BC;AAED,SAAgB,8BAA8B,CAC5C,8BAAiE,EACjE,IAA4B,EAC5B,yBAA4D;IAE5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,WAAW,EAAE,CAAC;QACd,yBAAyB;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,IAAA,wBAAkB,EAAC,IAAI,CAAC;QAC9B,QAAQ;QACR,wBAAwB,EAAE,IAAI,GAAG,EAAyB;QAC1D,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AAfD,wEAeC;AAED,SAAgB,6BAA6B,CAC3C,6BAA+D,EAC/D,IAA2B,EAC3B,yBAA4D;IAE5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC1C,yBAAyB;QACzB,wBAAwB,EAAE,IAAI,GAAG,EAAyB;QAC1D,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAZD,sEAYC;AAED,SAAgB,yBAAyB,CACvC,wBAAoD,EACpD,IAA6B,EAC7B,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,cAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC7B,wBAAwB,CAAC,GAAG,CAAC,IAAI,EAAE;QACjC,WAAW,EAAE,CAAC;QACd,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,GAAG,cAAc,IAAI,IAAI,EAAE,CAC5B;QACD,IAAI;QACJ,IAAI,EAAE,IAAA,6BAAuB,EAAC,IAAI,CAAC;QACnC,cAAc;QACd,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AAxBD,8DAwBC;AAED,SAAgB,iCAAiC,CAC/C,+BAAkE,EAClE,8BAAiE;IAEjE,KAAK,MAAM,aAAa,IAAI,uCAA2B,EAAE;QACvD,IAAI,+BAA+B,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;YACtD,IAAA,yBAAiB,EAAC,8BAA8B,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC,IAAA,+BAAuB,EAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SAClH;KACF;IACD,OAAO,8BAA8B,CAAC;AACxC,CAAC;AAVD,8EAUC;AAED,SAAgB,qBAAqB,CACnC,oBAA4C,EAC5C,IAAyB,EACzB,MAAe,EACf,0BAAqD,EACrD,yBAA4D,EAC5D,cAAsB,EACtB,YAAoB,EACpB,oBAA6B;IAE7B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC7B,MAAM,SAAS,GAAG,GAAG,cAAc,IAAI,IAAI,EAAE,CAAC;IAC9C,MAAM,+BAA+B,GAAG,yBAAyB,CAC/D,IAAI,EACJ,CAAC,oBAAoB,EACrB,yBAAyB,CAC1B,CAAC;IACF,MAAM,SAAS,GAAc;QAC3B,0BAA0B,EAAE,0BAA0B;QACtD,wBAAwB,EAAE,IAAI,GAAG,CAAkB,CAAC,CAAC,YAAY,EAAE,+BAA+B,CAAC,UAAU,CAAC,CAAC,CAAC;QAChH,yBAAyB,EAAE,IAAI,GAAG,CAAkB,CAAC,CAAC,YAAY,EAAE,+BAA+B,CAAC,WAAW,CAAC,CAAC,CAAC;QAClH,IAAI,EAAE,IAAA,yBAAmB,EAAC,IAAI,EAAE,cAAc,CAAC;QAC/C,IAAI;QACJ,aAAa,EAAE,IAAA,mCAAoB,EAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC;QACzD,cAAc;QACd,aAAa,EAAE,IAAI,GAAG,CAAS,CAAC,YAAY,CAAC,CAAC;QAC9C,yBAAyB;QACzB,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC;IACF,oBAAoB,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC1C,OAAO,SAAS,CAAC;AACnB,CAAC;AA/BD,sDA+BC;AAED,SAAgB,mCAAmC,CACjD,6BAA+D,EAC/D,IAAmH,EACnH,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,QAAiB;IAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,MAAM,IAAI,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAC3C,QAAQ,IAAI,EAAE;QACZ,KAAK,cAAI,CAAC,wBAAwB;YAChC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,EAAE;gBAC1C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;gBACD,oBAAoB,EAAE,IAAI,GAAG,EAAqB;gBAClD,6BAA6B,EAAE,oCAAoC,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,EAAE,MAAM,CAAC;gBACpG,QAAQ;gBACR,IAAI;gBACJ,QAAQ;aACT,CAAC,CAAC;YACH,OAAO;QACT;YACE,6BAA6B,CAAC,GAAG,CAAC,QAAQ,EAAE;gBAC1C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;gBACD,oBAAoB,EAAE,IAAI,GAAG,EAAqB;gBAClD,6BAA6B,EAAE,oCAAoC,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,EAAE,MAAM,CAAC;gBACpG,QAAQ;gBACR,IAAI;gBACJ,IAAI,EAAE,IAAA,mCAA6B,EAAC,IAA+B,CAAC;gBACpE,QAAQ;aACT,CAAC,CAAC;KACN;AACH,CAAC;AA9CD,kFA8CC;AAED,SAAgB,qCAAqC,CACnD,8BAAiE,EACjE,IAAmC,EACnC,MAAe,EACf,kCAAwE,EACxE,mCAA6D;IAE7D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,WAAW,EAAE,CAAC;QACd,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;QACD,yBAAyB,EAAE,IAAI,GAAG,EAA0B;QAC5D,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,IAAA,+BAAyB,EAAC,IAAI,CAAC;QACrC,QAAQ;QACR,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AAxBD,sFAwBC;AAED,SAAgB,oCAAoC,CAClD,6BAA+D,EAC/D,IAAkC,EAClC,MAAe,EACf,kCAAwE,EACxE,mCAA6D;IAE7D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC1C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;QACD,yBAAyB,EAAE,IAAI,GAAG,EAA0B;QAC5D,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AArBD,oFAqBC;AAED,SAAgB,0BAA0B,CACxC,yBAAsD,EACtD,IAA8B,EAC9B,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,cAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC7B,yBAAyB,CAAC,GAAG,CAAC,IAAI,EAAE;QAClC,WAAW,EAAE,CAAC;QACd,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,GAAG,cAAc,IAAI,IAAI,EAAE,CAC5B;QACD,IAAI;QACJ,IAAI,EAAE,IAAA,8BAAwB,EAAC,IAAI,EAAE,cAAc,EAAE,IAAI,CAAC;QAC1D,cAAc;QACd,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AAxBD,gEAwBC;AAED,SAAgB,mCAAmC,CACjD,8BAAiE,EACjE,IAAiC,EACjC,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,QAAiB,EACjB,YAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;QACD,oBAAoB,EAAE,IAAI,GAAG,EAAqB;QAClD,QAAQ;QACR,6BAA6B,EAAE,oCAAoC,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,EAAE,MAAM,CAAC;QACpG,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,IAAA,6BAAuB,EAAC,IAAI,CAAC;QACnC,aAAa,EAAE,IAAI,GAAG,CAAS,CAAC,YAAY,CAAC,CAAC;QAC9C,QAAQ;QACR,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AA5BD,kFA4BC;AAED,SAAgB,gCAAgC,CAC9C,8BAAiE,EACjE,IAA8B,EAC9B,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,QAAiB,EACjB,UAAmB,EACnB,YAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;QACD,oBAAoB,EAAE,IAAI,GAAG,EAAqB;QAClD,QAAQ;QACR,UAAU;QACV,6BAA6B,EAAE,oCAAoC,CAAC,IAAI,EAAE,IAAI,GAAG,EAAU,EAAE,MAAM,CAAC;QACpG,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,IAAA,0BAAoB,EAAC,IAAI,CAAC;QAChC,aAAa,EAAE,IAAI,GAAG,CAAS,CAAC,YAAY,CAAC,CAAC;QAC9C,QAAQ;QACR,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AA9BD,4EA8BC;AAED,SAAgB,gCAAgC,CAC9C,8BAAiE,EACjE,IAA8B,EAC9B,yBAA4D;IAE5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,yBAAyB;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,IAAI,EAAE,IAAA,0BAAoB,EAAC,IAAI,CAAC;QAChC,QAAQ;QACR,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AAbD,4EAaC;AAED,SAAgB,+BAA+B,CAC7C,6BAA+D,EAC/D,IAA6B,EAC7B,yBAA4D;IAE5D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC1C,yBAAyB;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAXD,0EAWC;AAED,SAAgB,yBAAyB,CACvC,OAAiC,EACjC,uBAAmD,EACnD,MAAe,EACf,aAAqB,EACrB,2BAAqD,EACrD,mBAAgC;IAEhC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;QAC5B,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QACzC,IAAI,uBAAuB,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE;YAC/C,MAAM,CAAC,IAAI,CAAC,IAAA,kCAAyB,EAAC,cAAc,EAAE,aAAa,CAAC,CAAC,CAAC;YACtE,SAAS;SACV;QACD,MAAM,aAAa,GAAG,2BAA2B,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACrE,IAAI,aAAa,EAAE;YACjB,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;SACnC;aAAM;YACL,2BAA2B,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,GAAG,CAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;SACnF;QACD,IAAI,CAAC,wBAAY,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE;YACrC,mBAAmB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;SACzC;QACD,uBAAuB,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;KACrD;IACD,OAAO,uBAAuB,CAAC;AACjC,CAAC;AA1BD,8DA0BC;AAED,SAAgB,+BAA+B,CAC7C,8BAAiE,EACjE,IAA6B,EAC7B,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,2BAAqD,EACrD,mBAAgC;IAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE;QACvB,MAAM,CAAC,IAAI,CAAC,IAAA,mCAA0B,EAAC,QAAQ,CAAC,CAAC,CAAC;QAClD,OAAO;KACR;IACD,8BAA8B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC3C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;QACD,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,sBAAsB,EAAE,yBAAyB,CAC/C,IAAI,CAAC,KAAK,EACV,IAAI,GAAG,EAAyB,EAChC,MAAM,EACN,QAAQ,EACR,2BAA2B,EAC3B,mBAAmB,CACpB;QACD,IAAI,EAAE,IAAA,yBAAmB,EAAC,IAAI,CAAC;QAC/B,QAAQ;QACR,WAAW,EAAE,IAAA,yBAAiB,EAAC,IAAI,CAAC,WAAW,CAAC;KACjD,CAAC,CAAC;AACL,CAAC;AApCD,0EAoCC;AAED,SAAgB,8BAA8B,CAC5C,6BAA+D,EAC/D,IAA4B,EAC5B,MAAe,EACf,kCAAwE,EACxE,mCAA6D,EAC7D,2BAAqD,EACrD,mBAAgC;IAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACjC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,EAAE;QAC1C,yBAAyB,EAAE,iBAAiB,CAC1C,IAAI,EACJ,IAAI,GAAG,EAAgC,EACvC,MAAM,EACN,kCAAkC,EAClC,mCAAmC,EACnC,QAAQ,CACT;QACD,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,sBAAsB,EAAE,yBAAyB;QAC/C,mDAAmD;QACnD,IAAI,CAAC,KAAM,EACX,IAAI,GAAG,EAAyB,EAChC,MAAM,EACN,QAAQ,EACR,2BAA2B,EAC3B,mBAAmB,CACpB;QACD,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AA/BD,wEA+BC;AAED,SAAgB,kBAAkB,CAAC,QAAgB,EAAE,mBAAmD;IACtG,OAAO,6BAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AACvE,CAAC;AAFD,gDAEC;AAED,SAAgB,uBAAuB,CACrC,IAAmH;IAEnH,QAAQ,IAAI,CAAC,IAAI,EAAE;QACjB,KAAK,cAAI,CAAC,yBAAyB;YACjC,OAAO,cAAI,CAAC,wBAAwB,CAAC;QACvC,KAAK,cAAI,CAAC,sBAAsB;YAC9B,OAAO,cAAI,CAAC,qBAAqB,CAAC;QACpC;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;KACpB;AACH,CAAC;AAXD,0DAWC;AAED,SAAgB,oCAAoC,CAClD,IAAmH,EACnH,6BAA0C,EAC1C,MAAgB;IAEhB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;QACpB,OAAO,6BAA6B,CAAC;KACtC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACvC,KAAK,MAAM,oBAAoB,IAAI,IAAI,CAAC,UAAU,EAAE;QAClD,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC;QAC1D,IAAI,MAAM,IAAI,6BAA6B,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE;YAClE,MAAM,CAAC,IAAI,CAAC,IAAA,gCAAuB,EAAC,iBAAiB,EAAE,cAAc,CAAC,CAAC,CAAC;YACxE,SAAS;SACV;QACD,6BAA6B,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;KACtD;IACD,OAAO,6BAA6B,CAAC;AACvC,CAAC;AAlBD,oFAkBC;AAED,SAAS,kCAAkC,CACzC,yBAA4D,EAC5D,mBAAyC;IAEzC,IAAI,CAAC,mBAAmB,EAAE;QACxB,OAAO;KACR;IACD,KAAK,MAAM,CAAC,aAAa,EAAE,UAAU,CAAC,IAAI,mBAAmB,CAAC,yBAAyB,EAAE;QACvF,MAAM,kBAAkB,GAAG,yBAAyB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACxE,IAAI,kBAAkB,EAAE;YACtB,kBAAkB,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;YACvC,SAAS;SACV;QACD,yBAAyB,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;KAC/D;AACH,CAAC;AAID,SAAS,qCAAqC,CAC5C,iCAAiE,EACjE,SAAoB;IAEpB,MAAM,iBAAiB,GAAG,iCAAiC,CAAC,GAAG,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IAC1F,IAAI,CAAC,iBAAiB,EAAE;QACtB,OAAO;KACR;IACD,MAAM,sBAAsB,GAAG,iBAAiB,CAAC,iCAAiC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACvG,IAAI,CAAC,sBAAsB,EAAE;QAC3B,OAAO;KACR;IACD,IAAI,sBAAsB,CAAC,sBAAsB,EAAE;QACjD,MAAM,sBAAsB,GAAG,IAAA,+BAAuB,EAAC,gCAAa,CAAC,CAAC;QACtE,SAAS,CAAC,yBAAyB,CAAC,GAAG,CAAC,gCAAa,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;KAClF;IACD,IAAI,sBAAsB,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;QACpD,MAAM,uBAAuB,GAAG,IAAA,uCAA+B,EAAC,sBAAsB,CAAC,cAAc,CAAC,CAAC;QACvG,SAAS,CAAC,yBAAyB,CAAC,GAAG,CAAC,kCAAe,EAAE,CAAC,uBAAuB,CAAC,CAAC,CAAC;KACrF;AACH,CAAC;AAED,SAAS,2BAA2B,CAAC,SAAoB;IACvD,KAAK,MAAM,YAAY,IAAI,SAAS,CAAC,0BAA0B,CAAC,MAAM,EAAE,EAAE;QACxE,4CAA4C;QAC5C,KAAK,MAAM,cAAc,IAAI,YAAY,CAAC,yBAAyB,CAAC,MAAM,EAAE,EAAE;YAC5E,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;SACtD;QACD,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;KAClD;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,GAAmB,EACnB,iCAAiE;IAEjE,MAAM,UAAU,GAA0B,EAAE,CAAC;IAC7C,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE;QACpC,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,KAAK,cAAI,CAAC,gBAAgB,EAAE;YACjD,MAAM,SAAS,GAAG,SAAsB,CAAC;YACzC,qCAAqC,CAAC,iCAAiC,EAAE,SAAS,CAAC,CAAC;YACpF,2BAA2B,CAAC,SAAS,CAAC,CAAC;SACxC;QACD,KAAK,MAAM,cAAc,IAAI,SAAS,CAAC,yBAAyB,CAAC,MAAM,EAAE,EAAE;YACzE,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;SACnD;QACD,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;KACjC;IACD,OAAO,UAAiB,CAAC;AAC3B,CAAC;AAED,SAAS,+BAA+B,CACtC,yBAA4D,EAC5D,MAAe,EACf,kCAAwE,EACxE,QAAgB;IAEhB,MAAM,cAAc,GAAyB,EAAE,CAAC;IAChD,KAAK,MAAM,CAAC,aAAa,EAAE,cAAc,CAAC,IAAI,yBAAyB,EAAE;QACvE,MAAM,mBAAmB,GACvB,kCAAkC,CAAC,GAAG,CAAC,aAAa,CAAC;YACrD,qDAAyC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC/D,IAAI,CAAC,mBAAmB,EAAE;YACxB,SAAS;SACV;QACD,IAAI,CAAC,mBAAmB,CAAC,UAAU,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;YAChE,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,IAAA,6CAAoC,EAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,CAAC,CAChH,CAAC;YACF,SAAS;SACV;QACD,IAAI,aAAa,KAAK,sBAAG,EAAE;YACzB,cAAc,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;YACvC,SAAS;SACV;QACD,MAAM,wBAAwB,GAAyB,EAAE,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,MAAM,gBAAgB,IAAI,cAAc,EAAE;YAC7C,MAAM,cAAc,GAAG,gBAAgB,CAAC,SAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC5D,IAAI,cAAc,CAAC,IAAI,KAAK,cAAI,CAAC,MAAM,EAAE;gBACvC,aAAa,CAAC,IAAI,CAAC,IAAA,gDAAuC,EAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjF,SAAS;aACV;YACD,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC;YACvC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBAC7B,SAAS;aACV;YACD,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1B,cAAc,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACtC,wBAAwB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;SACjD;QACD,yBAAyB,CAAC,GAAG,CAAC,aAAa,EAAE,wBAAwB,CAAC,CAAC;QACvE,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YAC5B,MAAM,CAAC,IAAI,CAAC,IAAA,8BAAqB,EAAC,aAAa,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;SAC5E;KACF;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,uBAAuB,CAC9B,mBAAwC,EACxC,MAAe,EACf,kBAAuC;IAEvC,IAAI,CAAC,kBAAkB,EAAE;QACvB,OAAO;KACR;IACD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,sBAAsB,CAAC;IACrE,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,sBAAsB,CAAC;IACnE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,QAAQ,CAAC;IAC9C,KAAK,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,gBAAgB,EAAE;QAC1D,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;YACtC,iBAAiB,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YACjD,SAAS;SACV;QACD,MAAM,CAAC,IAAI,CAAC,IAAA,2CAAkC,EAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;KACvE;AACH,CAAC;AAED,SAAgB,iBAAiB,CAC/B,kBAAsC,EACtC,MAAe,EACf,kCAAwE,EACxE,iCAAiE,EACjE,iBAAqC;IAErC,kCAAkC,CAAC,kBAAkB,CAAC,yBAAyB,EAAE,iBAAiB,CAAC,CAAC;IACpG,kBAAkB,CAAC,IAAI,CAAC,UAAU,GAAG,+BAA+B,CAClE,kBAAkB,CAAC,yBAAyB,EAC5C,MAAM,EACN,kCAAkC,EAClC,kBAAkB,CAAC,QAAQ,CAC5B,CAAC;IACF,kBAAkB,CAAC,IAAI,CAAC,MAAM,GAAG,oBAAoB,CACnD,kBAAkB,CAAC,wBAAwB,EAC3C,iCAAiC,CAClC,CAAC;IACF,OAAO,kBAAkB,CAAC,IAAI,CAAC;AACjC,CAAC;AAnBD,8CAmBC;AAED,SAAgB,wBAAwB,CACtC,yBAAoD,EACpD,MAAe,EACf,kCAAwE,EACxE,iCAAiE,EACjE,wBAAmD;IAEnD,kCAAkC,CAAC,yBAAyB,CAAC,yBAAyB,EAAE,wBAAwB,CAAC,CAAC;IAClH,yBAAyB,CAAC,IAAI,CAAC,UAAU,GAAG,+BAA+B,CACzE,yBAAyB,CAAC,yBAAyB,EACnD,MAAM,EACN,kCAAkC,EAClC,yBAAyB,CAAC,QAAQ,CACnC,CAAC;IACF,yBAAyB,CAAC,IAAI,CAAC,MAAM,GAAG,oBAAoB,CAC1D,yBAAyB,CAAC,yBAAyB,EACnD,iCAAiC,CAClC,CAAC;IACF,OAAO,yBAAyB,CAAC,IAAI,CAAC;AACxC,CAAC;AAnBD,4DAmBC;AAED,SAAgB,6BAA6B,CAC3C,oBAAoE,EACpE,MAAe,EACf,kCAAwE,EACxE,iCAAiE,EACjE,6BAAuD;IAEvD,kCAAkC,CAAC,oBAAoB,CAAC,yBAAyB,EAAE,6BAA6B,CAAC,CAAC;IAClH,oBAAoB,CAAC,IAAI,CAAC,UAAU,GAAG,+BAA+B,CACpE,oBAAoB,CAAC,yBAAyB,EAC9C,MAAM,EACN,kCAAkC,EAClC,oBAAoB,CAAC,QAAQ,CAC9B,CAAC;IACF,oBAAoB,CAAC,IAAI,CAAC,MAAM,GAAG,oBAAoB,CACrD,oBAAoB,CAAC,oBAAoB,EACzC,iCAAiC,CAClC,CAAC;IACF,oBAAoB,CAAC,IAAI,CAAC,UAAU,GAAG,IAAA,+BAAuB,EAAC,oBAAoB,CAAC,6BAA6B,CAAC,CAAC;IACnH,OAAO,oBAAoB,CAAC,IAAI,CAAC;AACnC,CAAC;AApBD,sEAoBC;AAED,SAAgB,mBAAmB,CACjC,oBAA0C,EAC1C,MAAe,EACf,kCAAwE,EACxE,mBAAyC;IAEzC,kCAAkC,CAAC,oBAAoB,CAAC,yBAAyB,EAAE,mBAAmB,CAAC,CAAC;IACxG,oBAAoB,CAAC,IAAI,CAAC,UAAU,GAAG,+BAA+B,CACpE,oBAAoB,CAAC,yBAAyB,EAC9C,MAAM,EACN,kCAAkC,EAClC,oBAAoB,CAAC,QAAQ,CAC9B,CAAC;IACF,OAAO,oBAAoB,CAAC,IAAI,CAAC;AACnC,CAAC;AAdD,kDAcC;AAED,SAAgB,mBAAmB,CACjC,UAAsB,EACtB,MAAe,EACf,kCAAwE;IAExE,OAAO;QACL,WAAW,EAAE,UAAU,CAAC,WAAW;QACnC,UAAU,EAAE,+BAA+B,CACzC,UAAU,CAAC,yBAAyB,EACpC,MAAM,EACN,kCAAkC,EAClC,UAAU,CAAC,QAAQ,CACpB;QACD,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,cAAc,EAAE,IAAA,0BAAkB,EAAC,UAAU,CAAC,cAAc,CAAC;KAC9D,CAAC;AACJ,CAAC;AAhBD,kDAgBC;AAED,SAAgB,kBAAkB,CAChC,mBAAwC,EACxC,MAAe,EACf,kCAAwE,EACxE,kBAAuC;IAEvC,uBAAuB,CAAC,mBAAmB,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAC;IACzE,kCAAkC,CAAC,mBAAmB,CAAC,yBAAyB,EAAE,kBAAkB,CAAC,CAAC;IACtG,mBAAmB,CAAC,IAAI,CAAC,UAAU,GAAG,+BAA+B,CACnE,mBAAmB,CAAC,yBAAyB,EAC7C,MAAM,EACN,kCAAkC,EAClC,mBAAmB,CAAC,QAAQ,CAC7B,CAAC;IACF,mBAAmB,CAAC,IAAI,CAAC,KAAK,GAAG,IAAA,0BAAkB,EAAC,mBAAmB,CAAC,sBAAsB,CAAC,CAAC;IAChG,OAAO,mBAAmB,CAAC,IAAI,CAAC;AAClC,CAAC;AAhBD,gDAgBC;AAED,SAAgB,mDAAmD,CACjE,UAAsD;IAEtD,KAAK,MAAM,aAAa,IAAI,uCAA2B,EAAE;QACvD,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;KAC5D;AACH,CAAC;AAND,kHAMC"}