@slbdn/mcp-tester 1.4.3 → 1.5.4

package/dist/generate-cases.js

@@ -0,0 +1,565 @@
+/**
+ * Edge-case engine — derives intelligent test cases from tool JSON Schemas.
+ *
+ * Two sources of cases:
+ * 1. Deterministic rules over `inputSchema` ({@link suggestEdgeCases}) — always
+ *    available, no network, no API key.
+ * 2. AI-suggested cases (see `src/ai/provider.ts`) — validated against the
+ *    same schemas before use.
+ *
+ * Both produce {@link GeneratedCase} records: plain data, never code. The
+ * emitter in `generate-tests.ts` renders them, so LLM output can never become
+ * arbitrary code in a generated test file.
+ *
+ * @module generate-cases
+ */
+/**
+ * Generate sample arguments from a JSON Schema property.
+ */
+export function generateSampleValue(schema) {
+    const type = schema.type;
+    const examples = schema.examples;
+    const enumValues = schema['enum'];
+    if (enumValues && enumValues.length > 0)
+        return enumValues[0];
+    if (examples && examples.length > 0)
+        return examples[0];
+    if (schema.default !== undefined)
+        return schema.default;
+    switch (type) {
+        case 'string':
+            return schema.description
+                ? `example-${String(schema.description).toLowerCase().replace(/\s+/g, '-')}`
+                : 'example';
+        case 'number':
+        case 'integer': {
+            // Keep the sample inside [minimum, maximum] so base arguments remain
+            // valid for bounded schemas (42 would break every derived case).
+            let value = 42;
+            const min = schema.minimum;
+            const max = schema.maximum;
+            if (typeof max === 'number' && value > max)
+                value = max;
+            if (typeof min === 'number' && value < min)
+                value = min;
+            return value;
+        }
+        case 'boolean':
+            return true;
+        case 'array': {
+            // Honor minItems so base arguments satisfy the schema.
+            const minItems = typeof schema.minItems === 'number' ? Math.max(schema.minItems, 1) : 1;
+            const itemSchema = schema.items;
+            return Array.from({ length: minItems }, () => itemSchema ? generateSampleValue(itemSchema) : 'example');
+        }
+        case 'object':
+            return {};
+        default:
+            return 'example';
+    }
+}
+/**
+ * Generate valid sample arguments from a tool's input schema.
+ */
+export function generateToolArgs(tool) {
+    const schema = tool.inputSchema;
+    if (!schema || !schema.properties)
+        return {};
+    const args = {};
+    const props = schema.properties;
+    const required = new Set(schema.required || []);
+    // Generate values for all required fields, and optional ones with defaults
+    for (const [key, propSchema] of Object.entries(props)) {
+        if (required.has(key) || propSchema.default !== undefined) {
+            args[key] = generateSampleValue(propSchema);
+        }
+    }
+    // If no required fields, generate at least one so the test is useful
+    if (Object.keys(args).length === 0 && Object.keys(props).length > 0) {
+        const firstKey = Object.keys(props)[0];
+        args[firstKey] = generateSampleValue(props[firstKey]);
+    }
+    return args;
+}
+/** JSON type name for a JS value, aligned with JSON Schema type keywords. */
+function jsonTypeOf(value) {
+    if (value === null)
+        return 'null';
+    if (Array.isArray(value))
+        return 'array';
+    if (Number.isInteger(value))
+        return 'integer';
+    if (typeof value === 'number')
+        return 'number';
+    return typeof value; // 'string' | 'boolean' | 'object'
+}
+/** Does `value` satisfy the schema's `type` keyword (integer ⊂ number)? */
+function typeMatches(value, expected) {
+    if (expected === undefined)
+        return true;
+    const actual = jsonTypeOf(value);
+    const types = Array.isArray(expected) ? expected : [expected];
+    return types.some((t) => t === actual || (t === 'number' && actual === 'integer'));
+}
+/**
+ * Lightweight validation of `args` against a tool's `inputSchema`.
+ *
+ * Checks top-level properties only (required, type, enum, min/maxLength,
+ * minimum/maximum, minItems, maxItems, uniqueItems, pattern, additionalProperties).
+ * Nested schemas are not traversed — the AI layer uses this as a sanity
+ * gate, not a full validator.
+ *
+ * @returns `null` when the args are acceptable, otherwise a human-readable
+ *   reason why they are not.
+ */
+export function validateArgsAgainstSchema(args, schema) {
+    if (!schema || typeof schema !== 'object')
+        return null;
+    const props = schema.properties ?? {};
+    const required = schema.required ?? [];
+    const additional = schema.additionalProperties;
+    for (const key of required) {
+        if (!(key in args))
+            return `missing required property "${key}"`;
+    }
+    for (const [key, value] of Object.entries(args)) {
+        const prop = props[key];
+        if (!prop) {
+            if (additional === false) {
+                return `unknown property "${key}" (additionalProperties is false)`;
+            }
+            if (additional && typeof additional === 'object') {
+                // additionalProperties as a schema: extra values must satisfy it.
+                const reason = validateValueAgainstSchema(value, additional);
+                if (reason)
+                    return `unknown property "${key}" violates additionalProperties: ${reason}`;
+            }
+            continue;
+        }
+        if (!typeMatches(value, prop.type)) {
+            return `property "${key}" should be ${String(prop.type)}, got ${jsonTypeOf(value)}`;
+        }
+        const enumValues = prop['enum'];
+        if (enumValues && !enumValues.includes(value)) {
+            return `property "${key}" must be one of ${JSON.stringify(enumValues)}`;
+        }
+        if (typeof value === 'string') {
+            if (typeof prop.minLength === 'number' && value.length < prop.minLength) {
+                return `property "${key}" is shorter than minLength ${prop.minLength}`;
+            }
+            if (typeof prop.maxLength === 'number' && value.length > prop.maxLength) {
+                return `property "${key}" is longer than maxLength ${prop.maxLength}`;
+            }
+            if (typeof prop.pattern === 'string') {
+                try {
+                    if (!new RegExp(prop.pattern).test(value)) {
+                        return `property "${key}" does not match pattern /${prop.pattern}/`;
+                    }
+                }
+                catch {
+                    // Invalid regex in schema — ignore rather than rejecting every case.
+                }
+            }
+        }
+        if (typeof value === 'number') {
+            if (typeof prop.minimum === 'number' && value < prop.minimum) {
+                return `property "${key}" is below minimum ${prop.minimum}`;
+            }
+            if (typeof prop.maximum === 'number' && value > prop.maximum) {
+                return `property "${key}" is above maximum ${prop.maximum}`;
+            }
+            if (typeof prop.exclusiveMinimum === 'number' && value <= prop.exclusiveMinimum) {
+                return `property "${key}" must be > ${prop.exclusiveMinimum} (exclusive)`;
+            }
+            if (typeof prop.exclusiveMaximum === 'number' && value >= prop.exclusiveMaximum) {
+                return `property "${key}" must be < ${prop.exclusiveMaximum} (exclusive)`;
+            }
+        }
+        if (Array.isArray(value)) {
+            if (typeof prop.minItems === 'number' && value.length < prop.minItems) {
+                return `property "${key}" has fewer than minItems ${prop.minItems}`;
+            }
+            if (typeof prop.maxItems === 'number' && value.length > prop.maxItems) {
+                return `property "${key}" has more than maxItems ${prop.maxItems}`;
+            }
+            if (prop.uniqueItems === true && hasDuplicates(value)) {
+                return `property "${key}" has duplicate items (uniqueItems is true)`;
+            }
+        }
+    }
+    return null;
+}
+/** Does `arr` contain any value that appears more than once? */
+function hasDuplicates(arr) {
+    const seen = new Set();
+    for (const v of arr) {
+        // JSON-key the value so objects compare structurally.
+        const k = JSON.stringify(v);
+        if (seen.has(k))
+            return true;
+        seen.add(k);
+    }
+    return false;
+}
+/**
+ * Validate a single value against a JSON Schema fragment (no `required` /
+ * `properties` — just the constraint keywords applicable to one value).
+ * Returns `null` when the value is acceptable.
+ */
+function validateValueAgainstSchema(value, schema) {
+    if (schema.type && !typeMatches(value, schema.type)) {
+        return `type ${String(schema.type)} expected, got ${jsonTypeOf(value)}`;
+    }
+    const enumValues = schema['enum'];
+    if (enumValues && !enumValues.includes(value)) {
+        return `must be one of ${JSON.stringify(enumValues)}`;
+    }
+    if (typeof value === 'string') {
+        if (typeof schema.minLength === 'number' && value.length < schema.minLength) {
+            return `shorter than minLength ${schema.minLength}`;
+        }
+        if (typeof schema.maxLength === 'number' && value.length > schema.maxLength) {
+            return `longer than maxLength ${schema.maxLength}`;
+        }
+        if (typeof schema.pattern === 'string') {
+            try {
+                if (!new RegExp(schema.pattern).test(value)) {
+                    return `does not match pattern /${schema.pattern}/`;
+                }
+            }
+            catch {
+                // Invalid regex in schema — ignore rather than rejecting every case.
+            }
+        }
+    }
+    if (typeof value === 'number') {
+        if (typeof schema.minimum === 'number' && value < schema.minimum) {
+            return `below minimum ${schema.minimum}`;
+        }
+        if (typeof schema.maximum === 'number' && value > schema.maximum) {
+            return `above maximum ${schema.maximum}`;
+        }
+        if (typeof schema.exclusiveMinimum === 'number' && value <= schema.exclusiveMinimum) {
+            return `must be > ${schema.exclusiveMinimum} (exclusive)`;
+        }
+        if (typeof schema.exclusiveMaximum === 'number' && value >= schema.exclusiveMaximum) {
+            return `must be < ${schema.exclusiveMaximum} (exclusive)`;
+        }
+    }
+    if (Array.isArray(value)) {
+        if (typeof schema.minItems === 'number' && value.length < schema.minItems) {
+            return `has fewer than minItems ${schema.minItems}`;
+        }
+        if (typeof schema.maxItems === 'number' && value.length > schema.maxItems) {
+            return `has more than maxItems ${schema.maxItems}`;
+        }
+        if (schema.uniqueItems === true && hasDuplicates(value)) {
+            return `has duplicate items (uniqueItems is true)`;
+        }
+    }
+    return null;
+}
+/** Sentinel value used to violate string enums and string constraints. */
+const INVALID_STRING = '__mcp_tester_invalid__';
+/**
+ * Pick a printable string that does NOT match `pattern`, so the
+ * not-matching-pattern case genuinely violates it.
+ *
+ * @returns A violating string, or `undefined` when the pattern is invalid or
+ *   matches every candidate (e.g. `.*`), in which case the caller must skip
+ *   the case rather than emit a bogus `error` expectation.
+ */
+function violatingStringForPattern(pattern) {
+    let re;
+    try {
+        re = new RegExp(pattern);
+    }
+    catch {
+        // Invalid regex: the pattern can never be enforced by the server either.
+        return undefined;
+    }
+    return [INVALID_STRING, '!!!', '@@@', ' ', '0', 'Z'].find((c) => !re.test(c));
+}
+/**
+ * Choose a value guaranteed to violate an `additionalProperties` sub-schema,
+ * or `undefined` when no single value can be guaranteed to violate it (e.g. a
+ * `type` union). The value's JSON type is picked to mismatch the schema:
+ * numeric schemas get a string, everything else gets a number.
+ */
+function additionalPropsViolatingValue(ap) {
+    const type = ap.type;
+    if (type === 'number' || type === 'integer')
+        return 'not-a-number';
+    // string | boolean | array | object | null all reject the number 12345.
+    if (typeof type === 'string')
+        return 12345;
+    // A union accepts multiple JSON types; no single value is guaranteed wrong.
+    if (Array.isArray(type))
+        return undefined;
+    // No `type` keyword: infer the intended type from constraint keywords.
+    if (typeof ap.minLength === 'number' ||
+        typeof ap.maxLength === 'number' ||
+        typeof ap.pattern === 'string') {
+        return 12345;
+    }
+    if (typeof ap.minimum === 'number' ||
+        typeof ap.maximum === 'number' ||
+        typeof ap.exclusiveMinimum === 'number' ||
+        typeof ap.exclusiveMaximum === 'number') {
+        return 'not-a-number';
+    }
+    return undefined;
+}
+/**
+ * Derive deterministic edge cases for one tool from its `inputSchema`.
+ *
+ * Rules (each emitted only when the schema actually constrains it):
+ * - `required` — omit each required property → error
+ * - `enum` — a value outside the enum → error
+ * - `min-length` / `max-length` — boundary and one-past-the-bound strings
+ * - `pattern` — a string that doesn't match the regex → error
+ * - `bounds` — number/integer at `minimum`/`maximum` and one past (also
+ *   handles `exclusiveMinimum` / `exclusiveMaximum`)
+ * - `type` — a value of the wrong JSON type → error
+ * - `min-items` / `max-items` — array under `minItems` or over `maxItems` → error
+ * - `unique-items` — array with duplicates → error
+ * - `additional-properties` — unknown property → error (`false` or schema form)
+ *
+ * @returns One or more cases; may be empty for schemas with no constraints.
+ */
+export function suggestEdgeCases(tool) {
+    const schema = tool.inputSchema;
+    if (!schema || !schema.properties)
+        return [];
+    const props = schema.properties;
+    const required = new Set(schema.required || []);
+    const base = generateToolArgs(tool);
+    const cases = [];
+    const withArgs = (mutate, title, expectation, rationale, source) => {
+        const args = { ...base };
+        mutate(args);
+        cases.push({ tool: tool.name, title, args, expectation, rationale, source });
+    };
+    // Property metadata lookups
+    const stringProps = Object.entries(props).filter(([, p]) => p.type === 'string');
+    const numberProps = Object.entries(props).filter(([, p]) => p.type === 'number' || p.type === 'integer');
+    const arrayProps = Object.entries(props).filter(([, p]) => p.type === 'array');
+    // rule:required — omit each required property
+    for (const key of required) {
+        if (!(key in props))
+            continue;
+        withArgs((args) => delete args[key], `rejects call without required "${key}"`, 'error', `"${key}" is required; the server should reject its absence`, 'rule:required');
+    }
+    // rule:enum — a value outside the enum
+    for (const [key, prop] of Object.entries(props)) {
+        const enumValues = prop['enum'];
+        if (!enumValues || enumValues.length === 0)
+            continue;
+        let invalid;
+        if (typeof enumValues[0] === 'string') {
+            invalid = enumValues.includes(INVALID_STRING) ? undefined : INVALID_STRING;
+        }
+        else if (typeof enumValues[0] === 'number') {
+            const max = Math.max(...enumValues.filter((v) => typeof v === 'number'));
+            invalid = Number.isFinite(max) ? max + 1 : undefined;
+        }
+        if (invalid === undefined)
+            continue;
+        withArgs((args) => {
+            args[key] = invalid;
+        }, `rejects "${key}" outside enum (not in [${enumValues.map(String).join(', ')}])`, 'error', `"${key}" is constrained to enum ${JSON.stringify(enumValues)}`, 'rule:enum');
+    }
+    // rule:min-length / rule:max-length — string boundaries
+    for (const [key, prop] of stringProps) {
+        const minLength = prop.minLength;
+        const maxLength = prop.maxLength;
+        if (typeof minLength === 'number' && minLength > 0) {
+            withArgs((args) => {
+                args[key] = 'x'.repeat(Math.max(minLength - 1, 0));
+            }, `rejects "${key}" shorter than minLength ${minLength}`, 'error', `"${key}" requires at least ${minLength} character(s)`, 'rule:min-length');
+        }
+        if (typeof maxLength === 'number') {
+            withArgs((args) => {
+                args[key] = 'x'.repeat(maxLength + 1);
+            }, `behavior of "${key}" longer than maxLength ${maxLength}`, 'observe', `"${key}" allows at most ${maxLength} characters — one past the bound`, 'rule:max-length');
+        }
+        if (typeof prop.pattern === 'string') {
+            const violating = violatingStringForPattern(prop.pattern);
+            // Skip patterns that accept every candidate (e.g. `.*`); otherwise the
+            // "error" case would actually succeed against a conforming server.
+            if (violating !== undefined) {
+                withArgs((args) => {
+                    args[key] = violating;
+                }, `rejects "${key}" not matching pattern /${prop.pattern}/`, 'error', `"${key}" is constrained to pattern /${prop.pattern}/`, 'rule:pattern');
+            }
+        }
+    }
+    // rule:bounds — number boundaries
+    for (const [key, prop] of numberProps) {
+        const minimum = prop.minimum;
+        const maximum = prop.maximum;
+        const exclusiveMinimum = prop.exclusiveMinimum;
+        const exclusiveMaximum = prop.exclusiveMaximum;
+        if (typeof minimum === 'number') {
+            withArgs((args) => {
+                args[key] = minimum - 1;
+            }, `rejects "${key}" below minimum ${minimum}`, 'error', `"${key}" must be >= ${minimum}`, 'rule:bounds');
+        }
+        if (typeof maximum === 'number') {
+            withArgs((args) => {
+                args[key] = maximum + 1;
+            }, `rejects "${key}" above maximum ${maximum}`, 'error', `"${key}" must be <= ${maximum}`, 'rule:bounds');
+        }
+        if (typeof exclusiveMinimum === 'number') {
+            withArgs((args) => {
+                args[key] = exclusiveMinimum;
+            }, `rejects "${key}" equal to exclusiveMinimum ${exclusiveMinimum}`, 'error', `"${key}" must be > ${exclusiveMinimum}`, 'rule:bounds');
+        }
+        if (typeof exclusiveMaximum === 'number') {
+            withArgs((args) => {
+                args[key] = exclusiveMaximum;
+            }, `rejects "${key}" equal to exclusiveMaximum ${exclusiveMaximum}`, 'error', `"${key}" must be < ${exclusiveMaximum}`, 'rule:bounds');
+        }
+    }
+    // rule:type — wrong JSON type for each required property
+    for (const [key, prop] of Object.entries(props)) {
+        if (!required.has(key))
+            continue;
+        const expected = prop.type;
+        let wrong;
+        switch (expected) {
+            case 'string':
+                wrong = 12345;
+                break;
+            case 'number':
+            case 'integer':
+                wrong = 'not-a-number';
+                break;
+            case 'boolean':
+                wrong = 'not-a-boolean';
+                break;
+            case 'array':
+                wrong = 'not-an-array';
+                break;
+            case 'object':
+                wrong = 'not-an-object';
+                break;
+            default:
+                continue;
+        }
+        withArgs((args) => {
+            args[key] = wrong;
+        }, `rejects wrong type for "${key}" (expected ${expected})`, 'error', `"${key}" is typed "${expected}"; a wrongly-typed (${jsonTypeOf(wrong)}) value should be rejected`, 'rule:type');
+    }
+    // rule:min-items / rule:max-items / rule:unique-items — array boundaries
+    for (const [key, prop] of arrayProps) {
+        const minItems = prop.minItems;
+        const maxItems = prop.maxItems;
+        const uniqueItems = prop.uniqueItems === true;
+        if (typeof minItems === 'number' && minItems > 0) {
+            withArgs((args) => {
+                args[key] = [];
+            }, `rejects "${key}" with fewer than minItems ${minItems}`, 'error', `"${key}" requires at least ${minItems} item(s)`, 'rule:min-items');
+        }
+        if (typeof maxItems === 'number') {
+            const target = Math.max(maxItems + 1, 1);
+            const itemSchema = prop.items ?? {};
+            withArgs((args) => {
+                args[key] = Array.from({ length: target }, () => 'unique' in itemSchema || itemSchema.type ? generateSampleValue(itemSchema) : 'example');
+            }, `rejects "${key}" with more than maxItems ${maxItems}`, 'error', `"${key}" allows at most ${maxItems} item(s)`, 'rule:max-items');
+        }
+        if (uniqueItems) {
+            const itemSchema = prop.items ?? {};
+            const sample = generateSampleValue(itemSchema);
+            withArgs((args) => {
+                args[key] = [sample, sample];
+            }, `rejects "${key}" with duplicate items (uniqueItems: true)`, 'error', `"${key}" requires unique items; a list with duplicates should be rejected`, 'rule:unique-items');
+        }
+    }
+    // rule:additional-properties — unknown property
+    // Two cases: additionalProperties: false (anything extra is rejected), or
+    // additionalProperties as a schema (extras must satisfy that schema).
+    if (schema.additionalProperties === false) {
+        withArgs((args) => {
+            args['__mcp_tester_unknown__'] = true;
+        }, 'rejects an unknown property (additionalProperties: false)', 'error', 'schema sets additionalProperties: false; unknown keys should be rejected', 'rule:additional-properties');
+    }
+    else if (schema.additionalProperties && typeof schema.additionalProperties === 'object') {
+        const ap = schema.additionalProperties;
+        const violating = additionalPropsViolatingValue(ap);
+        if (violating !== undefined) {
+            withArgs((args) => {
+                args['__mcp_tester_unknown__'] = violating;
+            }, `rejects an unknown property that violates additionalProperties schema`, 'error', `schema restricts additional properties; an extra value that violates it should be rejected`, 'rule:additional-properties-schema');
+        }
+    }
+    return cases;
+}
+/**
+ * Derive deterministic edge cases for a set of tools.
+ */
+export function suggestEdgeCasesForTools(tools) {
+    return tools.flatMap((tool) => suggestEdgeCases(tool));
+}
+/**
+ * Stable identity for a case. Two cases collide when they target the same
+ * tool with semantically equal args. Object keys are sorted so that
+ * `{a:1,b:2}` and `{b:2,a:1}` are treated as the same case.
+ */
+export function caseKey(c) {
+    return `${c.tool}::${stableStringify(c.args)}`;
+}
+/** JSON.stringify with object keys sorted, so order doesn't change identity. */
+function stableStringify(value) {
+    if (value === null || typeof value !== 'object')
+        return JSON.stringify(value);
+    if (Array.isArray(value)) {
+        return `[${value.map(stableStringify).join(',')}]`;
+    }
+    const keys = Object.keys(value).sort();
+    const entries = keys.map((k) => `${JSON.stringify(k)}:${stableStringify(value[k])}`);
+    return `{${entries.join(',')}}`;
+}
+/**
+ * Merge case lists, dropping later duplicates (same tool + args) and cases
+ * whose args fail schema validation.
+ *
+ * Only `success` cases are validated: `error` and `observe` cases intentionally
+ * probe invalid input (a rejected tool call, or server-defined behaviour just
+ * past a bound), so requiring them to satisfy the schema would discard the
+ * rules engine's own output.
+ *
+ * @returns Accepted cases plus the number of rejected ones (for logging).
+ */
+export function mergeAndValidateCases(groups, schemas) {
+    const seen = new Set();
+    const cases = [];
+    const rejected = [];
+    for (const group of groups) {
+        for (const c of group) {
+            const key = caseKey(c);
+            if (seen.has(key))
+                continue;
+            const schema = schemas.get(c.tool)?.inputSchema;
+            if (schema) {
+                // Only success cases must satisfy the schema; error/observe cases
+                // deliberately violate it.
+                if (c.expectation === 'success') {
+                    const reason = validateArgsAgainstSchema(c.args, schema);
+                    if (reason) {
+                        rejected.push({ c, reason });
+                        continue;
+                    }
+                }
+            }
+            else if (!schemas.has(c.tool)) {
+                rejected.push({ c, reason: `unknown tool "${c.tool}"` });
+                continue;
+            }
+            seen.add(key);
+            cases.push(c);
+        }
+    }
+    return { cases, rejected };
+}
+//# sourceMappingURL=generate-cases.js.map

package/dist/generate-cases.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generate-cases.js","sourceRoot":"","sources":["../src/generate-cases.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAqCH;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAA+B;IACjE,MAAM,IAAI,GAAG,MAAM,CAAC,IAA0B,CAAC;IAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAqB,CAAC;IAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAc,CAAC;IAE/C,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC;IAExD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC,WAAW;gBACvB,CAAC,CAAC,WAAW,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE;gBAC5E,CAAC,CAAC,SAAS,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,qEAAqE;YACrE,iEAAiE;YACjE,IAAI,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,MAAM,CAAC,OAA6B,CAAC;YACjD,MAAM,GAAG,GAAG,MAAM,CAAC,OAA6B,CAAC;YACjD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,GAAG,GAAG;gBAAE,KAAK,GAAG,GAAG,CAAC;YACxD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,GAAG,GAAG;gBAAE,KAAK,GAAG,GAAG,CAAC;YACxD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC;QACd,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,uDAAuD;YACvD,MAAM,QAAQ,GAAG,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,MAAM,UAAU,GAAG,MAAM,CAAC,KAA4C,CAAC;YACvE,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,CAC3C,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CACzD,CAAC;QACJ,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,EAAE,CAAC;QACZ;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAU;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;IAChC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAE7C,MAAM,IAAI,GAA4B,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,MAAM,CAAC,UAAqD,CAAC;IAC3E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAE,MAAM,CAAC,QAAqB,IAAI,EAAE,CAAC,CAAC;IAE9D,2EAA2E;IAC3E,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACtD,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IACzC,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC/C,OAAO,OAAO,KAAK,CAAC,CAAC,kCAAkC;AACzD,CAAC;AAED,2EAA2E;AAC3E,SAAS,WAAW,CAAC,KAAc,EAAE,QAAuC;IAC1E,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC9D,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC;AACrF,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,yBAAyB,CACvC,IAA6B,EAC7B,MAA2B;IAE3B,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAEvD,MAAM,KAAK,GAAI,MAAM,CAAC,UAAkE,IAAI,EAAE,CAAC;IAC/F,MAAM,QAAQ,GAAI,MAAM,CAAC,QAAiC,IAAI,EAAE,CAAC;IACjE,MAAM,UAAU,GAAG,MAAM,CAAC,oBAAoB,CAAC;IAE/C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC;YAAE,OAAO,8BAA8B,GAAG,GAAG,CAAC;IAClE,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAExB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;gBACzB,OAAO,qBAAqB,GAAG,mCAAmC,CAAC;YACrE,CAAC;YACD,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;gBACjD,kEAAkE;gBAClE,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,EAAE,UAAqC,CAAC,CAAC;gBACxF,IAAI,MAAM;oBAAE,OAAO,qBAAqB,GAAG,oCAAoC,MAAM,EAAE,CAAC;YAC1F,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,IAAqC,CAAC,EAAE,CAAC;YACpE,OAAO,aAAa,GAAG,eAAe,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACtF,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAA0B,CAAC;QACzD,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,OAAO,aAAa,GAAG,oBAAoB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;QAC1E,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBACxE,OAAO,aAAa,GAAG,+BAA+B,IAAI,CAAC,SAAS,EAAE,CAAC;YACzE,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBACxE,OAAO,aAAa,GAAG,8BAA8B,IAAI,CAAC,SAAS,EAAE,CAAC;YACxE,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACrC,IAAI,CAAC;oBACH,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC1C,OAAO,aAAa,GAAG,6BAA6B,IAAI,CAAC,OAAO,GAAG,CAAC;oBACtE,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,qEAAqE;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7D,OAAO,aAAa,GAAG,sBAAsB,IAAI,CAAC,OAAO,EAAE,CAAC;YAC9D,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7D,OAAO,aAAa,GAAG,sBAAsB,IAAI,CAAC,OAAO,EAAE,CAAC;YAC9D,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,gBAAgB,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAChF,OAAO,aAAa,GAAG,eAAe,IAAI,CAAC,gBAAgB,cAAc,CAAC;YAC5E,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,gBAAgB,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAChF,OAAO,aAAa,GAAG,eAAe,IAAI,CAAC,gBAAgB,cAAc,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACtE,OAAO,aAAa,GAAG,6BAA6B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtE,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACtE,OAAO,aAAa,GAAG,4BAA4B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrE,CAAC;YACD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtD,OAAO,aAAa,GAAG,6CAA6C,CAAC;YACvE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gEAAgE;AAChE,SAAS,aAAa,CAAC,GAAc;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,sDAAsD;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,0BAA0B,CACjC,KAAc,EACd,MAA+B;IAE/B,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,IAAyB,CAAC,EAAE,CAAC;QACzE,OAAO,QAAQ,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;IAC1E,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAA0B,CAAC;IAC3D,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9C,OAAO,kBAAkB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;IACxD,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YAC5E,OAAO,0BAA0B,MAAM,CAAC,SAAS,EAAE,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YAC5E,OAAO,yBAAyB,MAAM,CAAC,SAAS,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC;gBACH,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5C,OAAO,2BAA2B,MAAM,CAAC,OAAO,GAAG,CAAC;gBACtD,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,qEAAqE;YACvE,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YACjE,OAAO,iBAAiB,MAAM,CAAC,OAAO,EAAE,CAAC;QAC3C,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YACjE,OAAO,iBAAiB,MAAM,CAAC,OAAO,EAAE,CAAC;QAC3C,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,IAAI,KAAK,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACpF,OAAO,aAAa,MAAM,CAAC,gBAAgB,cAAc,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,IAAI,KAAK,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACpF,OAAO,aAAa,MAAM,CAAC,gBAAgB,cAAc,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC1E,OAAO,2BAA2B,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC1E,OAAO,0BAA0B,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO,2CAA2C,CAAC;QACrD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,0EAA0E;AAC1E,MAAM,cAAc,GAAG,wBAAwB,CAAC;AAEhD;;;;;;;GAOG;AACH,SAAS,yBAAyB,CAAC,OAAe;IAChD,IAAI,EAAU,CAAC;IACf,IAAI,CAAC;QACH,EAAE,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,yEAAyE;QACzE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED;;;;;GAKG;AACH,SAAS,6BAA6B,CAAC,EAA2B;IAChE,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC;IACrB,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,cAAc,CAAC;IACnE,wEAAwE;IACxE,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC3C,4EAA4E;IAC5E,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1C,uEAAuE;IACvE,IACE,OAAO,EAAE,CAAC,SAAS,KAAK,QAAQ;QAChC,OAAO,EAAE,CAAC,SAAS,KAAK,QAAQ;QAChC,OAAO,EAAE,CAAC,OAAO,KAAK,QAAQ,EAC9B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IACE,OAAO,EAAE,CAAC,OAAO,KAAK,QAAQ;QAC9B,OAAO,EAAE,CAAC,OAAO,KAAK,QAAQ;QAC9B,OAAO,EAAE,CAAC,gBAAgB,KAAK,QAAQ;QACvC,OAAO,EAAE,CAAC,gBAAgB,KAAK,QAAQ,EACvC,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAU;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;IAChC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAE7C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAqD,CAAC;IAC3E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAE,MAAM,CAAC,QAAqB,IAAI,EAAE,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,KAAK,GAAoB,EAAE,CAAC;IAElC,MAAM,QAAQ,GAAG,CACf,MAA+C,EAC/C,KAAa,EACb,WAA4B,EAC5B,SAAiB,EACjB,MAAwB,EAClB,EAAE;QACR,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/E,CAAC,CAAC;IAEF,4BAA4B;IAC5B,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACjF,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAC9C,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,CACvD,CAAC;IACF,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IAE/E,8CAA8C;IAC9C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC;YAAE,SAAS;QAC9B,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,EAC1B,kCAAkC,GAAG,GAAG,EACxC,OAAO,EACP,IAAI,GAAG,qDAAqD,EAC5D,eAAe,CAChB,CAAC;IACJ,CAAC;IAED,uCAAuC;IACvC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAA0B,CAAC;QACzD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAErD,IAAI,OAAgB,CAAC;QACrB,IAAI,OAAO,UAAU,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YACtC,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC;QAC7E,CAAC;aAAM,IAAI,OAAO,UAAU,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC;YACtF,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACvD,CAAC;QACD,IAAI,OAAO,KAAK,SAAS;YAAE,SAAS;QAEpC,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;YACP,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;QACtB,CAAC,EACD,YAAY,GAAG,2BAA2B,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAC/E,OAAO,EACP,IAAI,GAAG,4BAA4B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAC/D,WAAW,CACZ,CAAC;IACJ,CAAC;IAED,wDAAwD;IACxD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,SAA+B,CAAC;QACvD,MAAM,SAAS,GAAG,IAAI,CAAC,SAA+B,CAAC;QAEvD,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YACnD,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC,EACD,YAAY,GAAG,4BAA4B,SAAS,EAAE,EACtD,OAAO,EACP,IAAI,GAAG,uBAAuB,SAAS,eAAe,EACtD,iBAAiB,CAClB,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;YAClC,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACxC,CAAC,EACD,gBAAgB,GAAG,2BAA2B,SAAS,EAAE,EACzD,SAAS,EACT,IAAI,GAAG,oBAAoB,SAAS,kCAAkC,EACtE,iBAAiB,CAClB,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,SAAS,GAAG,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1D,uEAAuE;YACvE,mEAAmE;YACnE,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;oBACP,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;gBACxB,CAAC,EACD,YAAY,GAAG,2BAA2B,IAAI,CAAC,OAAO,GAAG,EACzD,OAAO,EACP,IAAI,GAAG,gCAAgC,IAAI,CAAC,OAAO,GAAG,EACtD,cAAc,CACf,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,OAA6B,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,OAA6B,CAAC;QACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAsC,CAAC;QACrE,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAsC,CAAC;QAErE,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;YAC1B,CAAC,EACD,YAAY,GAAG,mBAAmB,OAAO,EAAE,EAC3C,OAAO,EACP,IAAI,GAAG,gBAAgB,OAAO,EAAE,EAChC,aAAa,CACd,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;YAC1B,CAAC,EACD,YAAY,GAAG,mBAAmB,OAAO,EAAE,EAC3C,OAAO,EACP,IAAI,GAAG,gBAAgB,OAAO,EAAE,EAChC,aAAa,CACd,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE,CAAC;YACzC,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC;YAC/B,CAAC,EACD,YAAY,GAAG,+BAA+B,gBAAgB,EAAE,EAChE,OAAO,EACP,IAAI,GAAG,eAAe,gBAAgB,EAAE,EACxC,aAAa,CACd,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE,CAAC;YACzC,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC;YAC/B,CAAC,EACD,YAAY,GAAG,+BAA+B,gBAAgB,EAAE,EAChE,OAAO,EACP,IAAI,GAAG,eAAe,gBAAgB,EAAE,EACxC,aAAa,CACd,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAA0B,CAAC;QACjD,IAAI,KAAc,CAAC;QACnB,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,QAAQ;gBACX,KAAK,GAAG,KAAK,CAAC;gBACd,MAAM;YACR,KAAK,QAAQ,CAAC;YACd,KAAK,SAAS;gBACZ,KAAK,GAAG,cAAc,CAAC;gBACvB,MAAM;YACR,KAAK,SAAS;gBACZ,KAAK,GAAG,eAAe,CAAC;gBACxB,MAAM;YACR,KAAK,OAAO;gBACV,KAAK,GAAG,cAAc,CAAC;gBACvB,MAAM;YACR,KAAK,QAAQ;gBACX,KAAK,GAAG,eAAe,CAAC;gBACxB,MAAM;YACR;gBACE,SAAS;QACb,CAAC;QACD,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;YACP,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACpB,CAAC,EACD,2BAA2B,GAAG,eAAe,QAAQ,GAAG,EACxD,OAAO,EACP,IAAI,GAAG,eAAe,QAAQ,uBAAuB,UAAU,CAAC,KAAK,CAAC,4BAA4B,EAClG,WAAW,CACZ,CAAC;IACJ,CAAC;IAED,yEAAyE;IACzE,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,UAAU,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAA8B,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAA8B,CAAC;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC;QAE9C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjD,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,EACD,YAAY,GAAG,8BAA8B,QAAQ,EAAE,EACvD,OAAO,EACP,IAAI,GAAG,uBAAuB,QAAQ,UAAU,EAChD,gBAAgB,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,UAAU,GAAI,IAAI,CAAC,KAA6C,IAAI,EAAE,CAAC;YAC7E,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAC9C,QAAQ,IAAI,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CACxF,CAAC;YACJ,CAAC,EACD,YAAY,GAAG,6BAA6B,QAAQ,EAAE,EACtD,OAAO,EACP,IAAI,GAAG,oBAAoB,QAAQ,UAAU,EAC7C,gBAAgB,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,UAAU,GAAI,IAAI,CAAC,KAA6C,IAAI,EAAE,CAAC;YAC7E,MAAM,MAAM,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAC/C,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC/B,CAAC,EACD,YAAY,GAAG,4CAA4C,EAC3D,OAAO,EACP,IAAI,GAAG,oEAAoE,EAC3E,mBAAmB,CACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,gDAAgD;IAChD,0EAA0E;IAC1E,sEAAsE;IACtE,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK,EAAE,CAAC;QAC1C,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;YACP,IAAI,CAAC,wBAAwB,CAAC,GAAG,IAAI,CAAC;QACxC,CAAC,EACD,2DAA2D,EAC3D,OAAO,EACP,0EAA0E,EAC1E,4BAA4B,CAC7B,CAAC;IACJ,CAAC;SAAM,IAAI,MAAM,CAAC,oBAAoB,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;QAC1F,MAAM,EAAE,GAAG,MAAM,CAAC,oBAA+C,CAAC;QAClE,MAAM,SAAS,GAAG,6BAA6B,CAAC,EAAE,CAAC,CAAC;QACpD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,QAAQ,CACN,CAAC,IAAI,EAAE,EAAE;gBACP,IAAI,CAAC,wBAAwB,CAAC,GAAG,SAAS,CAAC;YAC7C,CAAC,EACD,uEAAuE,EACvE,OAAO,EACP,4FAA4F,EAC5F,mCAAmC,CACpC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,KAAa;IACpD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,CAAgB;IACtC,OAAO,GAAG,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AACjD,CAAC;AAED,gFAAgF;AAChF,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACrD,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAgC,CAAC,CAAC,IAAI,EAAE,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,eAAe,CAAE,KAAiC,CAAC,CAAC,CAAC,CAAC,EAAE,CACxF,CAAC;IACF,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAClC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,qBAAqB,CACnC,MAAyB,EACzB,OAA0B;IAE1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAoB,EAAE,CAAC;IAClC,MAAM,QAAQ,GAAgD,EAAE,CAAC;IAEjE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAE5B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC;YAChD,IAAI,MAAM,EAAE,CAAC;gBACX,kEAAkE;gBAClE,2BAA2B;gBAC3B,IAAI,CAAC,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;oBAChC,MAAM,MAAM,GAAG,yBAAyB,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACzD,IAAI,MAAM,EAAE,CAAC;wBACX,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;wBAC7B,SAAS;oBACX,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;gBACzD,SAAS;YACX,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC"}