@cerbos/orm-prisma 2.0.1 → 3.1.0

package/lib/index.js

@@ -0,0 +1,629 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PlanKind = void 0;
+exports.queryPlanToPrisma = queryPlanToPrisma;
+const core_1 = require("@cerbos/core");
+Object.defineProperty(exports, "PlanKind", { enumerable: true, get: function () { return core_1.PlanKind; } });
+function isNamedOperand(operand) {
+    return "name" in operand && typeof operand.name === "string";
+}
+function isValueOperand(operand) {
+    return "value" in operand && operand.value !== undefined;
+}
+function isOperatorOperand(operand) {
+    return ("operator" in operand &&
+        typeof operand.operator === "string" &&
+        "operands" in operand &&
+        Array.isArray(operand.operands));
+}
+function assertDefined(value, message) {
+    if (value === undefined) {
+        throw new Error(message);
+    }
+    return value;
+}
+function getLeafField(path) {
+    const fieldName = path[path.length - 1];
+    if (!fieldName) {
+        throw new Error("Field path cannot be empty");
+    }
+    return fieldName;
+}
+function getFilterEntry(filter) {
+    const entry = Object.entries(filter)[0];
+    if (!entry) {
+        throw new Error("Filter must contain at least one entry");
+    }
+    return entry;
+}
+function isResolvedFieldReference(operand) {
+    return "path" in operand;
+}
+function isResolvedValue(operand) {
+    return "value" in operand;
+}
+/**
+ * Converts a Cerbos query plan to a Prisma filter.
+ */
+function queryPlanToPrisma({ queryPlan, mapper = {}, }) {
+    switch (queryPlan.kind) {
+        case core_1.PlanKind.ALWAYS_ALLOWED:
+            return { kind: core_1.PlanKind.ALWAYS_ALLOWED };
+        case core_1.PlanKind.ALWAYS_DENIED:
+            return { kind: core_1.PlanKind.ALWAYS_DENIED };
+        case core_1.PlanKind.CONDITIONAL:
+            return {
+                kind: core_1.PlanKind.CONDITIONAL,
+                filters: buildPrismaFilterFromCerbosExpression(queryPlan.condition, mapper),
+            };
+        default:
+            throw Error(`Invalid query plan.`);
+    }
+}
+/**
+ * Resolves a field reference considering relations and nested fields.
+ */
+function resolveFieldReference(reference, mapper) {
+    const parts = reference.split(".");
+    const config = typeof mapper === "function" ? mapper(reference) : mapper[reference];
+    let matchedPrefix = "";
+    let matchedConfig;
+    // If no direct match, look for partial matches
+    if (!config) {
+        for (let i = parts.length - 1; i >= 0; i--) {
+            const prefix = parts.slice(0, i + 1).join(".");
+            const prefixConfig = typeof mapper === "function" ? mapper(prefix) : mapper[prefix];
+            if (prefixConfig) {
+                matchedPrefix = prefix;
+                matchedConfig = prefixConfig;
+                break;
+            }
+        }
+    }
+    const activeConfig = config ?? matchedConfig;
+    // Handle relation mapping
+    if (activeConfig?.relation) {
+        const { name, type, fields } = activeConfig.relation;
+        const matchedParts = matchedPrefix ? matchedPrefix.split(".") : [];
+        const remainingParts = matchedPrefix
+            ? parts.slice(matchedParts.length)
+            : parts.slice(1);
+        let field;
+        const relations = [
+            {
+                name,
+                type,
+                field: activeConfig.relation.field,
+                nestedMapper: fields,
+            },
+        ];
+        // Process nested relations
+        if (fields && remainingParts.length > 0) {
+            let currentMapper = fields;
+            let currentParts = remainingParts;
+            while (currentParts.length > 0) {
+                if (!currentMapper) {
+                    break;
+                }
+                const currentPart = currentParts[0];
+                if (!currentPart) {
+                    break;
+                }
+                const nextConfig = currentMapper[currentPart];
+                if (nextConfig?.relation) {
+                    relations.push({
+                        name: nextConfig.relation.name,
+                        type: nextConfig.relation.type,
+                        field: nextConfig.relation.field,
+                        nestedMapper: nextConfig.relation.fields,
+                    });
+                    currentMapper = nextConfig.relation.fields || {};
+                    currentParts = currentParts.slice(1);
+                }
+                else {
+                    const lastPart = currentParts[currentParts.length - 1];
+                    if (!lastPart) {
+                        break;
+                    }
+                    field = nextConfig?.field || lastPart;
+                    break;
+                }
+            }
+        }
+        return { path: field ? [field] : remainingParts, relations };
+    }
+    // Simple field mapping
+    return { path: [activeConfig?.field || reference] };
+}
+/**
+ * Determines the appropriate Prisma operator based on relation type.
+ */
+function getPrismaRelationOperator(relation) {
+    return relation.type === "one" ? "is" : "some";
+}
+/**
+ * Builds a nested relation filter for Prisma queries.
+ */
+function buildNestedRelationFilter(relations, fieldFilter) {
+    if (relations.length === 0)
+        return fieldFilter;
+    let currentFilter = fieldFilter;
+    // Build nested structure from inside out
+    for (let i = relations.length - 1; i >= 0; i--) {
+        const relation = relations[i];
+        if (!relation) {
+            throw new Error("Relation mapping is missing");
+        }
+        const relationOperator = getPrismaRelationOperator(relation);
+        // Handle special case for the deepest relation
+        if (relation.field && i === relations.length - 1) {
+            const [key, filterValue] = getFilterEntry(currentFilter);
+            if (key === "NOT") {
+                currentFilter = { NOT: { [relation.field]: filterValue } };
+            }
+            else {
+                currentFilter = { [relation.field]: filterValue };
+            }
+        }
+        currentFilter = { [relation.name]: { [relationOperator]: currentFilter } };
+    }
+    return currentFilter;
+}
+/**
+ * Resolves a PlanExpressionOperand into a ResolvedOperand.
+ */
+function resolveOperand(operand, mapper) {
+    if (isNamedOperand(operand)) {
+        return resolveFieldReference(operand.name, mapper);
+    }
+    else if (isValueOperand(operand)) {
+        return { value: operand.value };
+    }
+    else if (isOperatorOperand(operand)) {
+        const nestedResult = buildPrismaFilterFromCerbosExpression(operand, mapper);
+        return { value: nestedResult };
+    }
+    throw new Error("Operand must have name, value, or be an expression");
+}
+/**
+ * Creates a scoped mapper for collection operations
+ */
+function createScopedMapper(collectionPath, variableName, fullMapper) {
+    return (key) => {
+        // If the key starts with the variable name, it's accessing the collection item
+        if (key.startsWith(variableName + ".")) {
+            const strippedKey = key.replace(variableName + ".", "");
+            const parts = strippedKey.split(".");
+            // Get the collection's relation config
+            const collectionConfig = typeof fullMapper === "function"
+                ? fullMapper(collectionPath)
+                : fullMapper[collectionPath];
+            if (collectionConfig?.relation?.fields) {
+                // For nested paths, traverse the fields configuration
+                const baseConfig = collectionConfig.relation.fields;
+                if (!baseConfig) {
+                    return { field: strippedKey };
+                }
+                let currentConfig = baseConfig;
+                let field = parts[0] || strippedKey;
+                for (let i = 0; i < parts.length - 1; i++) {
+                    const part = parts[i];
+                    const nextPart = parts[i + 1];
+                    if (!part || !nextPart) {
+                        break;
+                    }
+                    const nextConfig = currentConfig[part];
+                    if (nextConfig?.relation?.fields) {
+                        currentConfig = nextConfig.relation.fields;
+                        field = nextPart;
+                    }
+                    else {
+                        break;
+                    }
+                }
+                if (!field) {
+                    field = strippedKey;
+                }
+                // Return the field config if it exists, otherwise create a default one
+                return currentConfig[field] || { field };
+            }
+            return { field: strippedKey };
+        }
+        // For keys not referencing the collection item, use the full mapper
+        if (typeof fullMapper === "function") {
+            return fullMapper(key);
+        }
+        return fullMapper[key] || { field: key };
+    };
+}
+/**
+ * Builds a Prisma filter from a Cerbos expression.
+ */
+function buildPrismaFilterFromCerbosExpression(expression, mapper) {
+    // Validate expression structure
+    if (!isOperatorOperand(expression)) {
+        throw new Error("Invalid Cerbos expression structure");
+    }
+    const { operator, operands } = expression;
+    // Process different operator types
+    switch (operator) {
+        case "and":
+            return {
+                AND: operands.map((operand) => buildPrismaFilterFromCerbosExpression(operand, mapper)),
+            };
+        case "or":
+            return {
+                OR: operands.map((operand) => buildPrismaFilterFromCerbosExpression(operand, mapper)),
+            };
+        case "not": {
+            const operand = operands[0];
+            if (!operand) {
+                throw new Error("not operator requires an operand");
+            }
+            return {
+                NOT: buildPrismaFilterFromCerbosExpression(operand, mapper),
+            };
+        }
+        case "eq":
+        case "ne":
+        case "lt":
+        case "le":
+        case "gt":
+        case "ge": {
+            return handleRelationalOperator(operator, operands, mapper);
+        }
+        case "in": {
+            return handleInOperator(operands, mapper);
+        }
+        case "contains":
+        case "startsWith":
+        case "endsWith": {
+            return handleStringOperator(operator, operands, mapper);
+        }
+        case "isSet": {
+            return handleIsSetOperator(operands, mapper);
+        }
+        case "hasIntersection": {
+            return handleHasIntersectionOperator(operands, mapper);
+        }
+        case "lambda": {
+            return handleLambdaOperator(operands);
+        }
+        case "exists":
+        case "exists_one":
+        case "all":
+        case "except":
+        case "filter": {
+            return handleCollectionOperator(operator, operands, mapper);
+        }
+        case "map": {
+            return handleMapOperator(operands, mapper);
+        }
+        default:
+            throw new Error(`Unsupported operator: ${operator}`);
+    }
+}
+/**
+ * Helper function to process relational operators (eq, ne, lt, etc.)
+ */
+function handleRelationalOperator(operator, operands, mapper) {
+    const prismaOperator = {
+        eq: "equals",
+        ne: "not",
+        lt: "lt",
+        le: "lte",
+        gt: "gt",
+        ge: "gte",
+    }[operator];
+    if (!prismaOperator) {
+        throw new Error(`Unsupported operator: ${operator}`);
+    }
+    const leftOperand = operands.find((o) => isNamedOperand(o) || isOperatorOperand(o));
+    if (!leftOperand)
+        throw new Error("No valid left operand found");
+    const rightOperand = operands.find((o) => o !== leftOperand);
+    if (!rightOperand)
+        throw new Error("No valid right operand found");
+    const left = resolveOperand(leftOperand, mapper);
+    const right = resolveOperand(rightOperand, mapper);
+    if (isResolvedFieldReference(left)) {
+        const { path, relations } = left;
+        if (!isResolvedValue(right)) {
+            throw new Error("Right operand must be a value");
+        }
+        const filterValue = { [prismaOperator]: right.value };
+        const fieldName = getLeafField(path);
+        const fieldFilter = { [fieldName]: filterValue };
+        if (relations && relations.length > 0) {
+            return buildNestedRelationFilter(relations, fieldFilter);
+        }
+        return fieldFilter;
+    }
+    if (!isResolvedValue(right)) {
+        throw new Error("Right operand must be a value");
+    }
+    return { [prismaOperator]: right.value };
+}
+/**
+ * Helper function to handle "in" operator
+ */
+function handleInOperator(operands, mapper) {
+    const nameOperand = operands.find(isNamedOperand);
+    if (!nameOperand)
+        throw new Error("Name operand is undefined");
+    const valueOperand = operands.find(isValueOperand);
+    if (!valueOperand)
+        throw new Error("Value operand is undefined");
+    const resolved = resolveOperand(nameOperand, mapper);
+    if (!isResolvedFieldReference(resolved)) {
+        throw new Error("Name operand must resolve to a field reference");
+    }
+    const { path, relations } = resolved;
+    const resolvedValue = resolveOperand(valueOperand, mapper);
+    if (!isResolvedValue(resolvedValue)) {
+        throw new Error("Value operand must resolve to a value");
+    }
+    const { value } = resolvedValue;
+    const values = Array.isArray(value) ? value : [value];
+    const fieldName = getLeafField(path);
+    if (relations && relations.length > 0) {
+        const fieldFilter = values.length === 1
+            ? { [fieldName]: values[0] }
+            : { [fieldName]: { in: values } };
+        return buildNestedRelationFilter(relations, fieldFilter);
+    }
+    return values.length === 1
+        ? { [fieldName]: values[0] }
+        : { [fieldName]: { in: values } };
+}
+/**
+ * Helper function to handle string operators (contains, startsWith, endsWith)
+ */
+function handleStringOperator(operator, operands, mapper) {
+    const nameOperand = operands.find(isNamedOperand);
+    if (!nameOperand)
+        throw new Error("Name operand is undefined");
+    const resolved = resolveOperand(nameOperand, mapper);
+    if (!isResolvedFieldReference(resolved)) {
+        throw new Error("Name operand must resolve to a field reference");
+    }
+    const { path, relations } = resolved;
+    const valueOperand = operands.find(isValueOperand);
+    if (!valueOperand)
+        throw new Error("Value operand is undefined");
+    const resolvedValue = resolveOperand(valueOperand, mapper);
+    if (!isResolvedValue(resolvedValue)) {
+        throw new Error("Value operand must resolve to a value");
+    }
+    const { value } = resolvedValue;
+    if (typeof value !== "string") {
+        throw new Error(`${operator} operator requires string value`);
+    }
+    const fieldName = getLeafField(path);
+    const fieldFilter = { [fieldName]: { [operator]: value } };
+    if (relations && relations.length > 0) {
+        return buildNestedRelationFilter(relations, fieldFilter);
+    }
+    return fieldFilter;
+}
+/**
+ * Helper function to handle "isSet" operator
+ */
+function handleIsSetOperator(operands, mapper) {
+    const nameOperand = operands.find(isNamedOperand);
+    if (!nameOperand)
+        throw new Error("Name operand is undefined");
+    const resolved = resolveOperand(nameOperand, mapper);
+    if (!isResolvedFieldReference(resolved)) {
+        throw new Error("Name operand must resolve to a field reference");
+    }
+    const { path, relations } = resolved;
+    const valueOperand = operands.find(isValueOperand);
+    if (!valueOperand)
+        throw new Error("Value operand is undefined");
+    const resolvedValue = resolveOperand(valueOperand, mapper);
+    if (!isResolvedValue(resolvedValue)) {
+        throw new Error("Value operand must resolve to a value");
+    }
+    const fieldName = getLeafField(path);
+    const fieldFilter = {
+        [fieldName]: resolvedValue.value ? { not: null } : { equals: null },
+    };
+    if (relations && relations.length > 0) {
+        return buildNestedRelationFilter(relations, fieldFilter);
+    }
+    return fieldFilter;
+}
+/**
+ * Helper function to handle "hasIntersection" operator
+ */
+function handleHasIntersectionOperator(operands, mapper) {
+    if (operands.length !== 2) {
+        throw new Error("hasIntersection requires exactly two operands");
+    }
+    const leftOperand = assertDefined(operands[0], "hasIntersection requires a left operand");
+    const rightOperand = assertDefined(operands[1], "hasIntersection requires a right operand");
+    // Check if left operand is a map operation
+    if (isOperatorOperand(leftOperand) && leftOperand.operator === "map") {
+        if (!isValueOperand(rightOperand)) {
+            throw new Error("Second operand of hasIntersection must be a value");
+        }
+        const collection = assertDefined(leftOperand.operands[0], "Map expression must include a collection reference");
+        const lambda = assertDefined(leftOperand.operands[1], "Map expression must include a lambda expression");
+        if (!isNamedOperand(collection)) {
+            throw new Error("First operand of map must be a collection reference");
+        }
+        // Get variable name from lambda
+        if (!isOperatorOperand(lambda)) {
+            throw new Error("Lambda expression must have operands");
+        }
+        const variable = assertDefined(lambda.operands[1], "Lambda variable must have a name");
+        if (!isNamedOperand(variable)) {
+            throw new Error("Lambda variable must have a name");
+        }
+        // Create scoped mapper for the collection
+        const scopedMapper = createScopedMapper(collection.name, variable.name, mapper);
+        const { relations } = resolveFieldReference(collection.name, mapper);
+        if (!relations || relations.length === 0) {
+            throw new Error("Map operation requires relations");
+        }
+        const projection = assertDefined(lambda.operands[0], "Invalid map lambda expression structure");
+        if (!isNamedOperand(projection)) {
+            throw new Error("Invalid map lambda expression structure");
+        }
+        // Use scoped mapper for resolving the projection
+        const resolved = resolveFieldReference(projection.name, scopedMapper);
+        const fieldName = getLeafField(resolved.path);
+        return buildNestedRelationFilter(relations, {
+            [fieldName]: { in: rightOperand.value },
+        });
+    }
+    // Handle regular field reference
+    if (!isNamedOperand(leftOperand)) {
+        throw new Error("First operand of hasIntersection must be a field reference or map expression");
+    }
+    if (!isValueOperand(rightOperand)) {
+        throw new Error("Second operand of hasIntersection must be a value");
+    }
+    const { path, relations } = resolveFieldReference(leftOperand.name, mapper);
+    if (!Array.isArray(rightOperand.value)) {
+        throw new Error("hasIntersection requires an array value");
+    }
+    if (relations && relations.length > 0) {
+        const fieldName = getLeafField(path);
+        const fieldFilter = {
+            [fieldName]: { in: rightOperand.value },
+        };
+        return buildNestedRelationFilter(relations, fieldFilter);
+    }
+    const fieldName = getLeafField(path);
+    return { [fieldName]: { some: rightOperand.value } };
+}
+/**
+ * Helper function to handle "lambda" operator
+ */
+function handleLambdaOperator(operands) {
+    const condition = assertDefined(operands[0], "Lambda requires a condition operand");
+    const variable = assertDefined(operands[1], "Lambda requires a variable operand");
+    if (!isNamedOperand(variable)) {
+        throw new Error("Lambda variable must have a name");
+    }
+    return buildPrismaFilterFromCerbosExpression(condition, (key) => ({
+        field: key.replace(`${variable.name}.`, ""),
+    }));
+}
+/**
+ * Helper function to handle collection operators (exists, all, except, filter)
+ */
+function handleCollectionOperator(operator, operands, mapper) {
+    if (operands.length !== 2) {
+        throw new Error(`${operator} requires exactly two operands`);
+    }
+    const collection = assertDefined(operands[0], `${operator} requires a collection operand`);
+    const lambda = assertDefined(operands[1], `${operator} requires a lambda operand`);
+    if (!isNamedOperand(collection)) {
+        throw new Error(`First operand of ${operator} must be a collection reference`);
+    }
+    if (!isOperatorOperand(lambda)) {
+        throw new Error(`Second operand of ${operator} must be a lambda expression`);
+    }
+    // Get variable name from lambda
+    const variable = assertDefined(lambda.operands[1], "Lambda variable must have a name");
+    if (!isNamedOperand(variable)) {
+        throw new Error("Lambda variable must have a name");
+    }
+    // Create scoped mapper for the collection
+    const scopedMapper = createScopedMapper(collection.name, variable.name, mapper);
+    const { relations } = resolveFieldReference(collection.name, mapper);
+    if (!relations || relations.length === 0) {
+        throw new Error(`${operator} operator requires a relation mapping`);
+    }
+    const lambdaConditionOperand = assertDefined(lambda.operands[0], "Lambda expression must provide a condition");
+    const lambdaCondition = buildPrismaFilterFromCerbosExpression(lambdaConditionOperand, // Use the condition part of the lambda
+    scopedMapper);
+    const relation = assertDefined(relations[0], `${operator} operator requires a relation mapping`);
+    let filterValue = lambdaCondition;
+    // If the lambda condition already has a relation structure, merge it
+    if (lambdaCondition["AND"] || lambdaCondition["OR"]) {
+        filterValue = lambdaCondition;
+    }
+    else {
+        const lambdaKeys = Object.keys(lambdaCondition);
+        const defaultKey = lambdaKeys[0];
+        if (!defaultKey) {
+            throw new Error("Lambda condition must have at least one field");
+        }
+        const lambdaFieldValue = lambdaCondition[defaultKey];
+        if (lambdaFieldValue === undefined) {
+            throw new Error("Lambda condition field value cannot be undefined");
+        }
+        const filterField = relation.field || defaultKey;
+        filterValue = {
+            [filterField]: lambdaFieldValue,
+        };
+    }
+    switch (operator) {
+        case "exists":
+        case "filter":
+            return { [relation.name]: { some: filterValue } };
+        case "except":
+            return { [relation.name]: { some: { NOT: filterValue } } };
+        case "exists_one":
+            return {
+                [relation.name]: {
+                    some: filterValue,
+                },
+                AND: [
+                    {
+                        [relation.name]: {
+                            every: {
+                                OR: [filterValue, { NOT: filterValue }],
+                            },
+                        },
+                    },
+                ],
+            };
+        case "all":
+            return { [relation.name]: { every: filterValue } };
+        default:
+            throw new Error(`Unexpected operator: ${operator}`);
+    }
+}
+/**
+ * Helper function to handle "map" operator
+ */
+function handleMapOperator(operands, mapper) {
+    if (operands.length !== 2) {
+        throw new Error("map requires exactly two operands");
+    }
+    const collection = assertDefined(operands[0], "map requires a collection operand");
+    const lambda = assertDefined(operands[1], "map requires a lambda operand");
+    if (!isNamedOperand(collection)) {
+        throw new Error("First operand of map must be a collection reference");
+    }
+    if (!isOperatorOperand(lambda) || lambda.operator !== "lambda") {
+        throw new Error("Second operand of map must be a lambda expression");
+    }
+    // Get variable name from lambda
+    const projection = assertDefined(lambda.operands[0], "Map lambda expression must provide a projection");
+    const variable = assertDefined(lambda.operands[1], "Map lambda expression must provide a variable");
+    if (!isNamedOperand(projection) || !isNamedOperand(variable)) {
+        throw new Error("Invalid map lambda expression structure");
+    }
+    // Create scoped mapper for the collection
+    const scopedMapper = createScopedMapper(collection.name, variable.name, mapper);
+    const { relations } = resolveFieldReference(collection.name, mapper);
+    if (!relations || relations.length === 0) {
+        throw new Error("map operator requires a relation mapping");
+    }
+    // Use scoped mapper for resolving the projection
+    const resolved = resolveFieldReference(projection.name, scopedMapper);
+    const fieldName = getLeafField(resolved.path);
+    const lastRelation = assertDefined(relations[relations.length - 1], "Relation mapping must contain at least one relation");
+    return buildNestedRelationFilter(relations, {
+        [getPrismaRelationOperator(lastRelation)]: {
+            select: { [fieldName]: true },
+        },
+    });
+}
+//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;AAoIA,8CAoBC;AAxJD,uCAKsB;AAEb,yFAJP,eAAQ,OAIO;AA+CjB,SAAS,cAAc,CACrB,OAA8B;IAE9B,OAAO,MAAM,IAAI,OAAO,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;AAC/D,CAAC;AAED,SAAS,cAAc,CACrB,OAA8B;IAE9B,OAAO,OAAO,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC;AAC3D,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA8B;IAE9B,OAAO,CACL,UAAU,IAAI,OAAO;QACrB,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ;QACpC,UAAU,IAAI,OAAO;QACrB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAChC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAI,KAAoB,EAAE,OAAe;IAC7D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,IAAc;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,MAA+B;IACrD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAqBD,SAAS,wBAAwB,CAC/B,OAAwB;IAExB,OAAO,MAAM,IAAI,OAAO,CAAC;AAC3B,CAAC;AAED,SAAS,eAAe,CAAC,OAAwB;IAC/C,OAAO,OAAO,IAAI,OAAO,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAAC,EAChC,SAAS,EACT,MAAM,GAAG,EAAE,GACW;IACtB,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,eAAQ,CAAC,cAAc;YAC1B,OAAO,EAAE,IAAI,EAAE,eAAQ,CAAC,cAAc,EAAE,CAAC;QAC3C,KAAK,eAAQ,CAAC,aAAa;YACzB,OAAO,EAAE,IAAI,EAAE,eAAQ,CAAC,aAAa,EAAE,CAAC;QAC1C,KAAK,eAAQ,CAAC,WAAW;YACvB,OAAO;gBACL,IAAI,EAAE,eAAQ,CAAC,WAAW;gBAC1B,OAAO,EAAE,qCAAqC,CAC5C,SAAS,CAAC,SAAS,EACnB,MAAM,CACP;aACF,CAAC;QACJ;YACE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACvC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAC5B,SAAiB,EACjB,MAAc;IAEd,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,MAAM,GACV,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAEvE,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,IAAI,aAAuC,CAAC;IAE5C,+CAA+C;IAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,YAAY,GAChB,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAEjE,IAAI,YAAY,EAAE,CAAC;gBACjB,aAAa,GAAG,MAAM,CAAC;gBACvB,aAAa,GAAG,YAAY,CAAC;gBAC7B,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,IAAI,aAAa,CAAC;IAE7C,0BAA0B;IAC1B,IAAI,YAAY,EAAE,QAAQ,EAAE,CAAC;QAC3B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC,QAAQ,CAAC;QACrD,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,MAAM,cAAc,GAAG,aAAa;YAClC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC;YAClC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAEnB,IAAI,KAAyB,CAAC;QAC9B,MAAM,SAAS,GAAqB;YAClC;gBACE,IAAI;gBACJ,IAAI;gBACJ,KAAK,EAAE,YAAY,CAAC,QAAQ,CAAC,KAAK;gBAClC,YAAY,EAAE,MAAM;aACrB;SACF,CAAC;QAEF,2BAA2B;QAC3B,IAAI,MAAM,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,IAAI,aAAa,GAA6C,MAAM,CAAC;YACrE,IAAI,YAAY,GAAG,cAAc,CAAC;YAElC,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,aAAa,EAAE,CAAC;oBACnB,MAAM;gBACR,CAAC;gBAED,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM;gBACR,CAAC;gBAED,MAAM,UAAU,GAA6B,aAAa,CAAC,WAAW,CAAC,CAAC;gBACxE,IAAI,UAAU,EAAE,QAAQ,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;wBAC9B,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;wBAC9B,KAAK,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK;wBAChC,YAAY,EAAE,UAAU,CAAC,QAAQ,CAAC,MAAM;qBACzC,CAAC,CAAC;oBACH,aAAa,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC;oBACjD,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvC,CAAC;qBAAM,CAAC;oBACN,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACvD,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACd,MAAM;oBACR,CAAC;oBACD,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,QAAQ,CAAC;oBACtC,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC;IAC/D,CAAC;IAED,uBAAuB;IACvB,OAAO,EAAE,IAAI,EAAE,CAAC,YAAY,EAAE,KAAK,IAAI,SAAS,CAAC,EAAE,CAAC;AACtD,CAAC;AAED;;GAEG;AACH,SAAS,yBAAyB,CAAC,QAIlC;IACC,OAAO,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;AACjD,CAAC;AAED;;GAEG;AACH,SAAS,yBAAyB,CAChC,SAA2B,EAC3B,WAAgB;IAEhB,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC;IAE/C,IAAI,aAAa,GAAG,WAAW,CAAC;IAEhC,yCAAyC;IACzC,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAE7D,+CAA+C;QAC/C,IAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,KAAK,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;gBAClB,aAAa,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC;YAC7D,CAAC;iBAAM,CAAC;gBACN,aAAa,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC;YACpD,CAAC;QACH,CAAC;QAED,aAAa,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,EAAE,aAAa,EAAE,EAAE,CAAC;IAC7E,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,OAA8B,EAC9B,MAAc;IAEd,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,OAAO,qBAAqB,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrD,CAAC;SAAM,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;QACnC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;IAClC,CAAC;SAAM,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,qCAAqC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5E,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACjC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;AACxE,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CACzB,cAAsB,EACtB,YAAoB,EACpB,UAAkB;IAElB,OAAO,CAAC,GAAW,EAAE,EAAE;QACrB,+EAA+E;QAC/E,IAAI,GAAG,CAAC,UAAU,CAAC,YAAY,GAAG,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAErC,uCAAuC;YACvC,MAAM,gBAAgB,GACpB,OAAO,UAAU,KAAK,UAAU;gBAC9B,CAAC,CAAC,UAAU,CAAC,cAAc,CAAC;gBAC5B,CAAC,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;YAEjC,IAAI,gBAAgB,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;gBACvC,sDAAsD;gBACtD,MAAM,UAAU,GAAG,gBAAgB,CAAC,QAAQ,CAAC,MAAM,CAAC;gBACpD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;gBAChC,CAAC;gBAED,IAAI,aAAa,GAAG,UAAU,CAAC;gBAC/B,IAAI,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC;gBAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC9B,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACvB,MAAM;oBACR,CAAC;oBAED,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;oBACvC,IAAI,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;wBACjC,aAAa,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;wBAC3C,KAAK,GAAG,QAAQ,CAAC;oBACnB,CAAC;yBAAM,CAAC;wBACN,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,KAAK,GAAG,WAAW,CAAC;gBACtB,CAAC;gBAED,uEAAuE;gBACvE,OAAO,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;YAC3C,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;QAChC,CAAC;QAED,oEAAoE;QACpE,IAAI,OAAO,UAAU,KAAK,UAAU,EAAE,CAAC;YACrC,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAC3C,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,qCAAqC,CAC5C,UAAiC,EACjC,MAAc;IAEd,gCAAgC;IAChC,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC;IAE1C,mCAAmC;IACnC,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,KAAK;YACR,OAAO;gBACL,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAC5B,qCAAqC,CAAC,OAAO,EAAE,MAAM,CAAC,CACvD;aACF,CAAC;QAEJ,KAAK,IAAI;YACP,OAAO;gBACL,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAC3B,qCAAqC,CAAC,OAAO,EAAE,MAAM,CAAC,CACvD;aACF,CAAC;QAEJ,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACtD,CAAC;YACD,OAAO;gBACL,GAAG,EAAE,qCAAqC,CAAC,OAAO,EAAE,MAAM,CAAC;aAC5D,CAAC;QACJ,CAAC;QAED,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC;QACV,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,OAAO,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC9D,CAAC;QAED,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,OAAO,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QAED,KAAK,UAAU,CAAC;QAChB,KAAK,YAAY,CAAC;QAClB,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,OAAO,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,OAAO,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,OAAO,6BAA6B,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzD,CAAC;QAED,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,OAAO,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC;QAED,KAAK,QAAQ,CAAC;QACd,KAAK,YAAY,CAAC;QAClB,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,OAAO,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC9D,CAAC;QAED,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,OAAO,iBAAiB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED;YACE,MAAM,IAAI,KAAK,CAAC,yBAAyB,QAAQ,EAAE,CAAC,CAAC;IACzD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAC/B,QAAgB,EAChB,QAAiC,EACjC,MAAc;IAEd,MAAM,cAAc,GAAG;QACrB,EAAE,EAAE,QAAQ;QACZ,EAAE,EAAE,KAAK;QACT,EAAE,EAAE,IAAI;QACR,EAAE,EAAE,KAAK;QACT,EAAE,EAAE,IAAI;QACR,EAAE,EAAE,KAAK;KACV,CAAC,QAAQ,CAAC,CAAC;IAEZ,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,yBAAyB,QAAQ,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAC/B,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CACjD,CAAC;IACF,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAEjE,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC;IAC7D,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAEnE,MAAM,IAAI,GAAG,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,cAAc,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAEnD,IAAI,wBAAwB,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QAEjC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,WAAW,GAAG,EAAE,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;QACtD,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,WAAW,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,WAAW,EAAE,CAAC;QAEjD,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,OAAO,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,EAAE,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACvB,QAAiC,EACjC,MAAc;IAEd,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAClD,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAE/D,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACnD,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAEjE,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACrD,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,QAAQ,CAAC;IACrC,MAAM,aAAa,GAAG,cAAc,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAE3D,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAErC,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,WAAW,GACf,MAAM,CAAC,MAAM,KAAK,CAAC;YACjB,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE;YAC5B,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;QACtC,OAAO,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC;QACxB,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE;QAC5B,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,QAAgB,EAChB,QAAiC,EACjC,MAAc;IAEd,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAClD,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAE/D,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACrD,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,QAAQ,CAAC;IAErC,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACnD,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAEjE,MAAM,aAAa,GAAG,cAAc,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,GAAG,aAAa,CAAC;IAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,iCAAiC,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;IAE3D,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,OAAO,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAC1B,QAAiC,EACjC,MAAc;IAEd,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAClD,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAE/D,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACrD,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,QAAQ,CAAC;IAErC,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACnD,IAAI,CAAC,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAEjE,MAAM,aAAa,GAAG,cAAc,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,EAAE,CAAC;QACpC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,WAAW,GAAG;QAClB,CAAC,SAAS,CAAC,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;KACpE,CAAC;IAEF,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,OAAO,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAS,6BAA6B,CACpC,QAAiC,EACjC,MAAc;IAEd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,WAAW,GAAG,aAAa,CAC/B,QAAQ,CAAC,CAAC,CAAC,EACX,yCAAyC,CAC1C,CAAC;IACF,MAAM,YAAY,GAAG,aAAa,CAChC,QAAQ,CAAC,CAAC,CAAC,EACX,0CAA0C,CAC3C,CAAC;IAEF,2CAA2C;IAC3C,IAAI,iBAAiB,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;QACrE,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QAED,MAAM,UAAU,GAAG,aAAa,CAC9B,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EACvB,oDAAoD,CACrD,CAAC;QACF,MAAM,MAAM,GAAG,aAAa,CAC1B,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EACvB,iDAAiD,CAClD,CAAC;QAEF,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,CAAC;QAED,gCAAgC;QAChC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,QAAQ,GAAG,aAAa,CAC5B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAClB,kCAAkC,CACnC,CAAC;QACF,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,0CAA0C;QAC1C,MAAM,YAAY,GAAG,kBAAkB,CACrC,UAAU,CAAC,IAAI,EACf,QAAQ,CAAC,IAAI,EACb,MAAM,CACP,CAAC;QAEF,MAAM,EAAE,SAAS,EAAE,GAAG,qBAAqB,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,UAAU,GAAG,aAAa,CAC9B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAClB,yCAAyC,CAC1C,CAAC;QACF,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,CAAC;QAED,iDAAiD;QACjD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAE9C,OAAO,yBAAyB,CAAC,SAAS,EAAE;YAC1C,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,YAAY,CAAC,KAAK,EAAE;SACxC,CAAC,CAAC;IACL,CAAC;IAED,iCAAiC;IACjC,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CACb,8EAA8E,CAC/E,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,qBAAqB,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAE5E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,WAAW,GAAG;YAClB,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,YAAY,CAAC,KAAK,EAAE;SACxC,CAAC;QACF,OAAO,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;AACvD,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,QAAiC;IAC7D,MAAM,SAAS,GAAG,aAAa,CAC7B,QAAQ,CAAC,CAAC,CAAC,EACX,qCAAqC,CACtC,CAAC;IACF,MAAM,QAAQ,GAAG,aAAa,CAC5B,QAAQ,CAAC,CAAC,CAAC,EACX,oCAAoC,CACrC,CAAC;IAEF,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,qCAAqC,CAAC,SAAS,EAAE,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC;QACxE,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC;KAC5C,CAAC,CAAC,CAAC;AACN,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAC/B,QAAgB,EAChB,QAAiC,EACjC,MAAc;IAEd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,gCAAgC,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,UAAU,GAAG,aAAa,CAC9B,QAAQ,CAAC,CAAC,CAAC,EACX,GAAG,QAAQ,gCAAgC,CAC5C,CAAC;IACF,MAAM,MAAM,GAAG,aAAa,CAC1B,QAAQ,CAAC,CAAC,CAAC,EACX,GAAG,QAAQ,4BAA4B,CACxC,CAAC;IAEF,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CACb,oBAAoB,QAAQ,iCAAiC,CAC9D,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CACb,qBAAqB,QAAQ,8BAA8B,CAC5D,CAAC;IACJ,CAAC;IAED,gCAAgC;IAChC,MAAM,QAAQ,GAAG,aAAa,CAC5B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAClB,kCAAkC,CACnC,CAAC;IACF,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IAED,0CAA0C;IAC1C,MAAM,YAAY,GAAG,kBAAkB,CACrC,UAAU,CAAC,IAAI,EACf,QAAQ,CAAC,IAAI,EACb,MAAM,CACP,CAAC;IAEF,MAAM,EAAE,SAAS,EAAE,GAAG,qBAAqB,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,uCAAuC,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,sBAAsB,GAAG,aAAa,CAC1C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAClB,4CAA4C,CAC7C,CAAC;IACF,MAAM,eAAe,GAAG,qCAAqC,CAC3D,sBAAsB,EAAE,uCAAuC;IAC/D,YAAY,CACb,CAAC;IAEF,MAAM,QAAQ,GAAG,aAAa,CAC5B,SAAS,CAAC,CAAC,CAAC,EACZ,GAAG,QAAQ,uCAAuC,CACnD,CAAC;IACF,IAAI,WAAW,GAAG,eAAe,CAAC;IAElC,qEAAqE;IACrE,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QACpD,WAAW,GAAG,eAAe,CAAC;IAChC,CAAC;SAAM,CAAC;QACN,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,gBAAgB,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QACrD,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC;QACjD,WAAW,GAAG;YACZ,CAAC,WAAW,CAAC,EAAE,gBAAgB;SAChC,CAAC;IACJ,CAAC;IAED,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,CAAC;QACpD,KAAK,QAAQ;YACX,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC7D,KAAK,YAAY;YACf,OAAO;gBACL,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;oBACf,IAAI,EAAE,WAAW;iBAClB;gBACD,GAAG,EAAE;oBACH;wBACE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;4BACf,KAAK,EAAE;gCACL,EAAE,EAAE,CAAC,WAAW,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC;6BACxC;yBACF;qBACF;iBACF;aACF,CAAC;QACJ,KAAK,KAAK;YACR,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC;QACrD;YACE,MAAM,IAAI,KAAK,CAAC,wBAAwB,QAAQ,EAAE,CAAC,CAAC;IACxD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CACxB,QAAiC,EACjC,MAAc;IAEd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,UAAU,GAAG,aAAa,CAC9B,QAAQ,CAAC,CAAC,CAAC,EACX,mCAAmC,CACpC,CAAC;IACF,MAAM,MAAM,GAAG,aAAa,CAC1B,QAAQ,CAAC,CAAC,CAAC,EACX,+BAA+B,CAChC,CAAC;IAEF,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC/D,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAED,gCAAgC;IAChC,MAAM,UAAU,GAAG,aAAa,CAC9B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAClB,iDAAiD,CAClD,CAAC;IACF,MAAM,QAAQ,GAAG,aAAa,CAC5B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAClB,+CAA+C,CAChD,CAAC;IACF,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC7D,CAAC;IAED,0CAA0C;IAC1C,MAAM,YAAY,GAAG,kBAAkB,CACrC,UAAU,CAAC,IAAI,EACf,QAAQ,CAAC,IAAI,EACb,MAAM,CACP,CAAC;IAEF,MAAM,EAAE,SAAS,EAAE,GAAG,qBAAqB,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IAED,iDAAiD;IACjD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,YAAY,GAAG,aAAa,CAChC,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAC/B,qDAAqD,CACtD,CAAC;IAEF,OAAO,yBAAyB,CAAC,SAAS,EAAE;QAC1C,CAAC,yBAAyB,CAAC,YAAY,CAAC,CAAC,EAAE;YACzC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE;SAC9B;KACF,CAAC,CAAC;AACL,CAAC"}