mcp4openapi 0.2.8 → 0.3.1

package/dist/src/filtering.js

@@ -0,0 +1,292 @@
+import { AuthorizationError, ValidationError } from './errors.js';
+const CONTROL_KEYS = new Set(['_allow_list', '_allow_read']);
+const KEY_PATTERN = /^[A-Za-z0-9_][A-Za-z0-9_-]{0,63}$/;
+export function normalizeFilteringHeaderValue(value) {
+    if (value === undefined || value === null) {
+        return undefined;
+    }
+    const normalized = value.trim();
+    return normalized.length > 0 ? normalized : undefined;
+}
+export function parseFilteringHeader(headerValue) {
+    const normalizedHeader = normalizeFilteringHeaderValue(headerValue);
+    if (!normalizedHeader) {
+        return { filtering: Object.create(null), normalizedHeader: '' };
+    }
+    const maxValues = getFilterMaxValues();
+    const filtering = Object.create(null);
+    const parts = normalizedHeader.split(',');
+    for (const part of parts) {
+        const trimmed = part.trim();
+        if (!trimmed) {
+            continue;
+        }
+        const equalsIndex = trimmed.indexOf('=');
+        if (equalsIndex === -1) {
+            if (!CONTROL_KEYS.has(trimmed) || !KEY_PATTERN.test(trimmed)) {
+                throw new ValidationError('Invalid X-Mcp4-Params header. Expected comma-separated key=value pairs.');
+            }
+            filtering[trimmed] = filtering[trimmed] ?? [];
+            continue;
+        }
+        const key = trimmed.slice(0, equalsIndex).trim();
+        const rawValue = trimmed.slice(equalsIndex + 1).trim();
+        if (!key || !KEY_PATTERN.test(key)) {
+            throw new ValidationError('Invalid X-Mcp4-Params header. Expected comma-separated key=value pairs.');
+        }
+        if (CONTROL_KEYS.has(key)) {
+            throw new ValidationError('Invalid X-Mcp4-Params header. Expected comma-separated key=value pairs.');
+        }
+        if (!rawValue) {
+            continue;
+        }
+        let decodedValue;
+        try {
+            decodedValue = decodeURIComponent(rawValue);
+        }
+        catch {
+            throw new ValidationError('Invalid X-Mcp4-Params header. Expected comma-separated key=value pairs.');
+        }
+        const values = filtering[key] ?? [];
+        if (values.length >= maxValues) {
+            throw new ValidationError(`X-Mcp4-Params exceeds max values for key '${key}'. Max allowed is ${maxValues}.`);
+        }
+        values.push(decodedValue);
+        filtering[key] = values;
+    }
+    return { filtering, normalizedHeader };
+}
+export function isControlKey(key) {
+    return CONTROL_KEYS.has(key);
+}
+export function getFilterMaxValues() {
+    const raw = process.env.MCP4_FILTER_MAX_VALUES;
+    if (raw === undefined) {
+        return 10;
+    }
+    const parsed = parseInt(raw, 10);
+    if (Number.isNaN(parsed) || parsed <= 0) {
+        throw new ValidationError(`Invalid MCP4_FILTER_MAX_VALUES: expected positive integer, got '${raw}'.`);
+    }
+    return parsed;
+}
+function prepareFilteringContext(filtering, toolDef, args, parameterAliases, operation) {
+    const aliasToCanonical = buildAliasToCanonical(parameterAliases);
+    const toolParamGroups = buildToolParamGroups(toolDef, parameterAliases, aliasToCanonical);
+    const filterKeys = Object.keys(filtering).filter(key => !isControlKey(key));
+    validateFilterKeys(filterKeys, toolParamGroups, toolDef.parameters);
+    const allowedByCanonical = buildAllowedByCanonical(filterKeys, filtering, aliasToCanonical, toolParamGroups);
+    const applicableCanonicals = Array.from(allowedByCanonical.keys());
+    const operationCategory = resolveOperationCategory(operation, args['action']);
+    return {
+        aliasToCanonical,
+        toolParamGroups,
+        allowedByCanonical,
+        applicableCanonicals,
+        operationCategory,
+        hasAnyFilterParam: applicableCanonicals.some(canonical => {
+            const group = toolParamGroups.get(canonical);
+            return group ? getArgumentValue(args, group.names) !== undefined : false;
+        }),
+        permissions: {
+            allowList: Object.prototype.hasOwnProperty.call(filtering, '_allow_list'),
+            allowRead: Object.prototype.hasOwnProperty.call(filtering, '_allow_read')
+        },
+        action: typeof args['action'] === 'string' ? args['action'] : undefined
+    };
+}
+function buildAllowedByCanonical(filterKeys, filtering, aliasToCanonical, toolParamGroups) {
+    const allowedByCanonical = new Map();
+    for (const key of filterKeys) {
+        const canonical = aliasToCanonical.get(key) ?? key;
+        if (!toolParamGroups.has(canonical)) {
+            continue;
+        }
+        const values = filtering[key] ?? [];
+        if (values.length === 0) {
+            continue;
+        }
+        const existing = allowedByCanonical.get(canonical) ?? [];
+        existing.push(...values);
+        allowedByCanonical.set(canonical, dedupe(existing));
+    }
+    return allowedByCanonical;
+}
+function validateParameterValue(argValue, allowedValues, canonical) {
+    const allowedSet = new Set(allowedValues);
+    if (Array.isArray(argValue)) {
+        for (const item of argValue) {
+            if (!isPrimitiveValue(item)) {
+                throw new AuthorizationError(`Filter conflict for '${canonical}': expected one of [${allowedValues.join(', ')}], got '${formatValue(item)}'.`);
+            }
+            const stringValue = String(item);
+            if (!allowedSet.has(stringValue)) {
+                throw new AuthorizationError(`Filter conflict for '${canonical}': expected one of [${allowedValues.join(', ')}], got '${stringValue}'.`);
+            }
+        }
+        return;
+    }
+    if (typeof argValue === 'object' && argValue !== null) {
+        throw new AuthorizationError(`Filter conflict for '${canonical}': expected one of [${allowedValues.join(', ')}], got '${formatValue(argValue)}'.`);
+    }
+    const stringValue = String(argValue);
+    if (!allowedSet.has(stringValue)) {
+        throw new AuthorizationError(`Filter conflict for '${canonical}': expected one of [${allowedValues.join(', ')}], got '${stringValue}'.`);
+    }
+}
+function validateCanonicalParameter(ctx, canonical, args, toolDef) {
+    const allowedValues = ctx.allowedByCanonical.get(canonical) ?? [];
+    const group = ctx.toolParamGroups.get(canonical);
+    if (!group) {
+        return;
+    }
+    const paramDefinition = toolDef.parameters[canonical];
+    const argValue = getArgumentValue(args, group.names);
+    const { operationCategory, permissions, hasAnyFilterParam, action } = ctx;
+    const isList = operationCategory === 'list';
+    const isRead = operationCategory === 'read';
+    const isModify = operationCategory === 'modify';
+    if (argValue === undefined) {
+        if ((isList && permissions.allowList) || (isRead && permissions.allowRead)) {
+            return;
+        }
+        if (action && isRequiredForAction(paramDefinition, action)) {
+            throw new AuthorizationError(`Filter requires parameter '${canonical}' for tool '${toolDef.name}' action '${action}'.`);
+        }
+        if (isModify && hasAnyFilterParam) {
+            return;
+        }
+        if (isList || isRead || isModify) {
+            throw new AuthorizationError(`Filter requires parameter '${canonical}' for tool '${toolDef.name}'.`);
+        }
+        return;
+    }
+    // For list/read operations, allow _allow_list/_allow_read to relax value enforcement.
+    // This enables "read/list any" access while keeping modify operations constrained to the allow-set.
+    if ((isList && permissions.allowList) || (isRead && permissions.allowRead)) {
+        return;
+    }
+    validateParameterValue(argValue, allowedValues, canonical);
+}
+export function enforceFiltering(context) {
+    const { filtering, toolDef, args, parameterAliases, operation } = context;
+    const filterKeys = Object.keys(filtering).filter(key => !isControlKey(key));
+    if (filterKeys.length === 0) {
+        return;
+    }
+    const ctx = prepareFilteringContext(filtering, toolDef, args, parameterAliases ?? {}, operation);
+    if (ctx.applicableCanonicals.length === 0) {
+        return;
+    }
+    if (ctx.operationCategory === 'modify' && !ctx.hasAnyFilterParam) {
+        for (const canonical of ctx.applicableCanonicals) {
+            const paramDefinition = toolDef.parameters[canonical];
+            if (ctx.action && isRequiredForAction(paramDefinition, ctx.action)) {
+                throw new AuthorizationError(`Filter requires parameter '${canonical}' for tool '${toolDef.name}' action '${ctx.action}'.`);
+            }
+        }
+        throw new AuthorizationError(`Filter requires at least one of [${ctx.applicableCanonicals.join(', ')}] for tool '${toolDef.name}'.`);
+    }
+    for (const canonical of ctx.applicableCanonicals) {
+        validateCanonicalParameter(ctx, canonical, args, toolDef);
+    }
+}
+function buildAliasToCanonical(parameterAliases) {
+    const aliasToCanonical = new Map();
+    for (const [canonical, aliases] of Object.entries(parameterAliases)) {
+        for (const alias of aliases) {
+            if (!aliasToCanonical.has(alias)) {
+                aliasToCanonical.set(alias, canonical);
+            }
+        }
+    }
+    return aliasToCanonical;
+}
+function buildToolParamGroups(toolDef, parameterAliases, aliasToCanonical) {
+    const groups = new Map();
+    for (const paramName of Object.keys(toolDef.parameters)) {
+        const canonical = aliasToCanonical.get(paramName) ?? paramName;
+        const aliasNames = parameterAliases[canonical] ?? [];
+        const group = groups.get(canonical) ?? { names: [] };
+        group.names = dedupe([canonical, ...aliasNames, paramName, ...group.names]);
+        groups.set(canonical, group);
+    }
+    return groups;
+}
+function validateFilterKeys(filterKeys, toolParamGroups, parameters) {
+    const allowedKeys = new Set();
+    for (const [canonical, group] of toolParamGroups.entries()) {
+        allowedKeys.add(canonical);
+        for (const name of group.names) {
+            allowedKeys.add(name);
+        }
+    }
+    for (const key of Object.keys(parameters)) {
+        allowedKeys.add(key);
+    }
+    const unknownKeys = filterKeys.filter(key => !allowedKeys.has(key));
+    if (unknownKeys.length === 0) {
+        return;
+    }
+    const allowedList = Array.from(allowedKeys).sort().join(', ');
+    throw new ValidationError(`Unknown filter key '${unknownKeys[0]}'. Allowed keys: ${allowedList}`);
+}
+function isRequiredForAction(paramDefinition, action) {
+    if (!paramDefinition) {
+        return false;
+    }
+    if (paramDefinition.required) {
+        return true;
+    }
+    if (!paramDefinition.required_for || paramDefinition.required_for.length === 0) {
+        return false;
+    }
+    return paramDefinition.required_for.includes(action);
+}
+function getArgumentValue(args, names) {
+    for (const name of names) {
+        if (args[name] !== undefined) {
+            return args[name];
+        }
+    }
+    return undefined;
+}
+function resolveOperationCategory(operation, action) {
+    if (operation) {
+        const method = operation.method.toLowerCase();
+        if (method === 'get') {
+            const hasPathParams = operation.parameters.some(param => param.in === 'path');
+            return hasPathParams ? 'read' : 'list';
+        }
+    }
+    const actionValue = typeof action === 'string' ? action.toLowerCase() : '';
+    if (actionValue === 'list' || actionValue === 'search') {
+        return 'list';
+    }
+    if (actionValue === 'get' || actionValue === 'read') {
+        return 'read';
+    }
+    return 'modify';
+}
+function dedupe(values) {
+    return Array.from(new Set(values));
+}
+function isPrimitiveValue(value) {
+    return ['string', 'number', 'boolean'].includes(typeof value);
+}
+function formatValue(value) {
+    if (value === undefined) {
+        return 'undefined';
+    }
+    if (value === null) {
+        return 'null';
+    }
+    if (Array.isArray(value)) {
+        return 'array';
+    }
+    if (typeof value === 'object') {
+        return 'object';
+    }
+    return String(value);
+}
+//# sourceMappingURL=filtering.js.map

package/dist/src/filtering.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filtering.js","sourceRoot":"","sources":["../../src/filtering.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAGlE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,CAAC;AAC7D,MAAM,WAAW,GAAG,mCAAmC,CAAC;AASxD,MAAM,UAAU,6BAA6B,CAAC,KAAc;IAC1D,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,WAAmB;IACtD,MAAM,gBAAgB,GAAG,6BAA6B,CAAC,WAAW,CAAC,CAAC;IACpE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC;IAClE,CAAC;IAED,MAAM,SAAS,GAAG,kBAAkB,EAAE,CAAC;IACvC,MAAM,SAAS,GAAmB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEtD,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7D,MAAM,IAAI,eAAe,CAAC,yEAAyE,CAAC,CAAC;YACvG,CAAC;YACD,SAAS,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAC9C,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAEvD,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,eAAe,CAAC,yEAAyE,CAAC,CAAC;QACvG,CAAC;QAED,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,eAAe,CAAC,yEAAyE,CAAC,CAAC;QACvG,CAAC;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,SAAS;QACX,CAAC;QAED,IAAI,YAAoB,CAAC;QACzB,IAAI,CAAC;YACH,YAAY,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,eAAe,CAAC,yEAAyE,CAAC,CAAC;QACvG,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,eAAe,CACvB,6CAA6C,GAAG,qBAAqB,SAAS,GAAG,CAClF,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1B,SAAS,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IAC1B,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAW;IACtC,OAAO,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAaD,MAAM,UAAU,kBAAkB;IAChC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC;IAC/C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACjC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,eAAe,CACvB,mEAAmE,GAAG,IAAI,CAC3E,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAC9B,SAAyB,EACzB,OAAuB,EACvB,IAA6B,EAC7B,gBAA0C,EAC1C,SAAyB;IAEzB,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;IACjE,MAAM,eAAe,GAAG,oBAAoB,CAAC,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,CAAC;IAC1F,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5E,kBAAkB,CAAC,UAAU,EAAE,eAAe,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IAEpE,MAAM,kBAAkB,GAAG,uBAAuB,CAChD,UAAU,EACV,SAAS,EACT,gBAAgB,EAChB,eAAe,CAChB,CAAC;IACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE9E,OAAO;QACL,gBAAgB;QAChB,eAAe;QACf,kBAAkB;QAClB,oBAAoB;QACpB,iBAAiB;QACjB,iBAAiB,EAAE,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE;YACvD,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC7C,OAAO,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3E,CAAC,CAAC;QACF,WAAW,EAAE;YACX,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC;YACzE,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC;SAC1E;QACD,MAAM,EAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAoB,EACpB,SAAyB,EACzB,gBAAqC,EACrC,eAAiD;IAEjD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEvD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QACnD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACzD,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;QACzB,kBAAkB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAAiB,EACjB,aAAuB,EACvB,SAAiB;IAEjB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;IAE1C,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,kBAAkB,CAC1B,wBAAwB,SAAS,uBAAuB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,WAAW,CAAC,IAAI,CAAC,IAAI,CACjH,CAAC;YACJ,CAAC;YACD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,kBAAkB,CAC1B,wBAAwB,SAAS,uBAAuB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,WAAW,IAAI,CAC3G,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtD,MAAM,IAAI,kBAAkB,CAC1B,wBAAwB,SAAS,uBAAuB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,WAAW,CAAC,QAAQ,CAAC,IAAI,CACrH,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,kBAAkB,CAC1B,wBAAwB,SAAS,uBAAuB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,WAAW,IAAI,CAC3G,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,GAAqB,EACrB,SAAiB,EACjB,IAA6B,EAC7B,OAAuB;IAEvB,MAAM,aAAa,GAAG,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;IAClE,MAAM,KAAK,GAAG,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO;IACT,CAAC;IAED,MAAM,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,EAAE,iBAAiB,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IAC1E,MAAM,MAAM,GAAG,iBAAiB,KAAK,MAAM,CAAC;IAC5C,MAAM,MAAM,GAAG,iBAAiB,KAAK,MAAM,CAAC;IAC5C,MAAM,QAAQ,GAAG,iBAAiB,KAAK,QAAQ,CAAC;IAEhD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3E,OAAO;QACT,CAAC;QACD,IAAI,MAAM,IAAI,mBAAmB,CAAC,eAAe,EAAE,MAAM,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,kBAAkB,CAC1B,8BAA8B,SAAS,eAAe,OAAO,CAAC,IAAI,aAAa,MAAM,IAAI,CAC1F,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,IAAI,iBAAiB,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,IAAI,MAAM,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;YACjC,MAAM,IAAI,kBAAkB,CAC1B,8BAA8B,SAAS,eAAe,OAAO,CAAC,IAAI,IAAI,CACvE,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IAED,sFAAsF;IACtF,oGAAoG;IACpG,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;QAC3E,OAAO;IACT,CAAC;IAED,sBAAsB,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAMhC;IACC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAC1E,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5E,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;IACT,CAAC;IAED,MAAM,GAAG,GAAG,uBAAuB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;IAEjG,IAAI,GAAG,CAAC,oBAAoB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1C,OAAO;IACT,CAAC;IAED,IAAI,GAAG,CAAC,iBAAiB,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC;QACjE,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,oBAAoB,EAAE,CAAC;YACjD,MAAM,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YACtD,IAAI,GAAG,CAAC,MAAM,IAAI,mBAAmB,CAAC,eAAe,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnE,MAAM,IAAI,kBAAkB,CAC1B,8BAA8B,SAAS,eAAe,OAAO,CAAC,IAAI,aAAa,GAAG,CAAC,MAAM,IAAI,CAC9F,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,IAAI,kBAAkB,CAC1B,oCAAoC,GAAG,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,OAAO,CAAC,IAAI,IAAI,CACvG,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,oBAAoB,EAAE,CAAC;QACjD,0BAA0B,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,gBAA0C;IACvE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,KAAK,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACpE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAAuB,EACvB,gBAA0C,EAC1C,gBAAqC;IAErC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IAEtD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC;QAC/D,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACrD,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,SAAS,EAAE,GAAG,UAAU,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CACzB,UAAoB,EACpB,eAAiD,EACjD,UAA+C;IAE/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3D,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC1C,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO;IACT,CAAC;IACD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,MAAM,IAAI,eAAe,CACvB,uBAAuB,WAAW,CAAC,CAAC,CAAC,oBAAoB,WAAW,EAAE,CACvE,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,eAAgD,EAAE,MAAc;IAC3F,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,eAAe,CAAC,QAAQ,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,eAAe,CAAC,YAAY,IAAI,eAAe,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/E,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA6B,EAAE,KAAe;IACtE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,wBAAwB,CAC/B,SAAoC,EACpC,MAAe;IAEf,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,aAAa,GAAG,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9E,OAAO,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACzC,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3E,IAAI,WAAW,KAAK,MAAM,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,WAAW,KAAK,KAAK,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;QACpD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,MAAM,CAAC,MAAgB;IAC9B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC"}