@vorionsys/security 1.0.0

package/dist/enforce/constraint-evaluator.js

@@ -0,0 +1,648 @@
+/**
+ * Constraint Evaluator
+ *
+ * Evaluates complex constraint logic with support for:
+ * - Rate limiting
+ * - Time windows
+ * - Resource caps
+ * - Dependencies
+ * - Constraint composition (AND, OR, NOT)
+ *
+ * @packageDocumentation
+ */
+import { createLogger } from '../common/logger.js';
+import { withSpan } from '../common/trace.js';
+const logger = createLogger({ component: 'constraint-evaluator' });
+// =============================================================================
+// DEFAULT STATE PROVIDER
+// =============================================================================
+/**
+ * In-memory state provider for testing/development
+ */
+export class InMemoryStateProvider {
+    rateCounts = new Map();
+    resourceUsage = new Map();
+    dependencies = new Map();
+    approvals = new Map();
+    async getRateCount(key, windowMs) {
+        const entry = this.rateCounts.get(key);
+        if (!entry || Date.now() >= entry.resetAt) {
+            return 0;
+        }
+        return entry.count;
+    }
+    async incrementRateCount(key, windowMs) {
+        const now = Date.now();
+        const entry = this.rateCounts.get(key);
+        if (!entry || now >= entry.resetAt) {
+            this.rateCounts.set(key, { count: 1, resetAt: now + windowMs });
+            return 1;
+        }
+        entry.count++;
+        return entry.count;
+    }
+    async getResourceUsage(resourceId) {
+        return this.resourceUsage.get(resourceId) ?? { concurrent: 0, total: 0 };
+    }
+    async checkDependency(entityId, intentTypes, maxAgeMs) {
+        const deps = this.dependencies.get(entityId) ?? [];
+        const now = Date.now();
+        for (const intentType of intentTypes) {
+            const found = deps.find(d => {
+                if (d.type !== intentType)
+                    return false;
+                if (maxAgeMs && now - d.timestamp > maxAgeMs)
+                    return false;
+                return true;
+            });
+            if (!found)
+                return false;
+        }
+        return true;
+    }
+    async checkApproval(intentId, approvers) {
+        const existingApprovals = this.approvals.get(intentId) ?? [];
+        return approvers.some(a => existingApprovals.includes(a));
+    }
+    // Test helpers
+    setRateCount(key, count, windowMs) {
+        this.rateCounts.set(key, { count, resetAt: Date.now() + windowMs });
+    }
+    setResourceUsage(resourceId, concurrent, total) {
+        this.resourceUsage.set(resourceId, { concurrent, total });
+    }
+    addDependency(entityId, intentType) {
+        const deps = this.dependencies.get(entityId) ?? [];
+        deps.push({ type: intentType, timestamp: Date.now() });
+        this.dependencies.set(entityId, deps);
+    }
+    addApproval(intentId, approver) {
+        const approvals = this.approvals.get(intentId) ?? [];
+        approvals.push(approver);
+        this.approvals.set(intentId, approvals);
+    }
+    clear() {
+        this.rateCounts.clear();
+        this.resourceUsage.clear();
+        this.dependencies.clear();
+        this.approvals.clear();
+    }
+}
+// =============================================================================
+// CONSTRAINT EVALUATOR
+// =============================================================================
+/**
+ * ConstraintEvaluator class for evaluating constraints
+ */
+export class ConstraintEvaluator {
+    constraints = new Map();
+    stateProvider;
+    options;
+    customEvaluators;
+    constructor(stateProvider, options = {}) {
+        this.stateProvider = stateProvider ?? new InMemoryStateProvider();
+        this.options = {
+            enableTracing: options.enableTracing ?? true,
+            defaultViolationAction: options.defaultViolationAction ?? 'deny',
+            customEvaluators: options.customEvaluators ?? new Map(),
+        };
+        this.customEvaluators = this.options.customEvaluators;
+        logger.info({
+            enableTracing: this.options.enableTracing,
+            defaultViolationAction: this.options.defaultViolationAction,
+        }, 'Constraint evaluator initialized');
+    }
+    /**
+     * Evaluate all applicable constraints
+     */
+    async evaluateAll(context) {
+        const results = [];
+        // Sort constraints by priority
+        const sortedConstraints = Array.from(this.constraints.values())
+            .filter(c => c.enabled)
+            .sort((a, b) => {
+            const priorityA = 'priority' in a ? a.priority : 0;
+            const priorityB = 'priority' in b ? b.priority : 0;
+            return priorityA - priorityB;
+        });
+        for (const constraint of sortedConstraints) {
+            const result = await this.evaluate(constraint, context);
+            results.push(result);
+            // Short-circuit on violation with deny action
+            if (!result.passed && result.action === 'deny') {
+                logger.debug({
+                    constraintId: constraint.id,
+                    intentId: context.intent.id,
+                }, 'Constraint violation - short-circuiting');
+                break;
+            }
+        }
+        return results;
+    }
+    /**
+     * Evaluate all constraints with tracing
+     */
+    async evaluateAllWithTracing(context) {
+        if (!this.options.enableTracing) {
+            return this.evaluateAll(context);
+        }
+        return withSpan('enforce.evaluateConstraints', async (span) => {
+            span.attributes['intent.id'] = context.intent.id;
+            span.attributes['constraints.total'] = this.constraints.size;
+            const results = await this.evaluateAll(context);
+            span.attributes['constraints.evaluated'] = results.length;
+            span.attributes['constraints.passed'] = results.filter(r => r.passed).length;
+            span.attributes['constraints.failed'] = results.filter(r => !r.passed).length;
+            return results;
+        }, { 'tenant.id': context.intent.tenantId });
+    }
+    /**
+     * Evaluate a single constraint
+     */
+    async evaluate(constraint, context) {
+        const startTime = performance.now();
+        try {
+            // Handle composite constraints
+            if ('logic' in constraint) {
+                return this.evaluateComposite(constraint, context, startTime);
+            }
+            // Handle specific constraint types
+            switch (constraint.type) {
+                case 'rate-limit':
+                    return this.evaluateRateLimit(constraint, context, startTime);
+                case 'time-window':
+                    return this.evaluateTimeWindow(constraint, context, startTime);
+                case 'resource-cap':
+                    return this.evaluateResourceCap(constraint, context, startTime);
+                case 'dependency':
+                    return this.evaluateDependency(constraint, context, startTime);
+                case 'custom':
+                    return this.evaluateCustom(constraint, context, startTime);
+                default:
+                    return this.createResult(constraint, false, 'Unknown constraint type', {}, startTime);
+            }
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : 'Unknown error';
+            logger.error({ constraintId: constraint.id, error: message }, 'Constraint evaluation error');
+            return this.createResult(constraint, false, `Evaluation error: ${message}`, { error: message }, startTime);
+        }
+    }
+    /**
+     * Evaluate rate limit constraint
+     */
+    async evaluateRateLimit(constraint, context, startTime) {
+        const { limit, windowMs, keyBy, burstAllowance } = constraint.config;
+        // Build rate limit key
+        const keyParts = Array.isArray(keyBy) ? keyBy : [keyBy];
+        const keyValues = keyParts.map(k => this.resolveKey(k, context));
+        const key = `rate:${constraint.id}:${keyValues.join(':')}`;
+        const currentCount = await this.stateProvider.getRateCount(key, windowMs);
+        const effectiveLimit = limit + (burstAllowance ?? 0);
+        const passed = currentCount < effectiveLimit;
+        logger.debug({
+            constraintId: constraint.id,
+            key,
+            currentCount,
+            limit: effectiveLimit,
+            passed,
+        }, 'Rate limit evaluated');
+        return this.createResult(constraint, passed, passed ? 'Within rate limit' : `Rate limit exceeded: ${currentCount}/${limit}`, { currentCount, limit, key }, startTime);
+    }
+    /**
+     * Evaluate time window constraint
+     */
+    async evaluateTimeWindow(constraint, context, startTime) {
+        const { allowedStart, allowedEnd, allowedDays, blackoutPeriods } = constraint.config;
+        const now = context.environment?.timestamp
+            ? new Date(context.environment.timestamp)
+            : new Date();
+        // Check blackout periods first
+        if (blackoutPeriods && blackoutPeriods.length > 0) {
+            for (const period of blackoutPeriods) {
+                const blackoutStart = this.parseTime(period.start, now);
+                const blackoutEnd = this.parseTime(period.end, now);
+                if (now >= blackoutStart && now <= blackoutEnd) {
+                    return this.createResult(constraint, false, `In blackout period: ${period.reason ?? 'Maintenance'}`, { blackoutPeriod: period }, startTime);
+                }
+            }
+        }
+        // Check allowed days
+        if (allowedDays && allowedDays.length > 0) {
+            const day = now.getDay();
+            if (!allowedDays.includes(day)) {
+                return this.createResult(constraint, false, `Day ${day} not in allowed days`, { currentDay: day, allowedDays }, startTime);
+            }
+        }
+        // Check allowed time range
+        if (allowedStart && allowedEnd) {
+            const startParts = allowedStart.split(':').map(Number);
+            const endParts = allowedEnd.split(':').map(Number);
+            const currentMinutes = now.getHours() * 60 + now.getMinutes();
+            const startMinutes = (startParts[0] ?? 0) * 60 + (startParts[1] ?? 0);
+            const endMinutes = (endParts[0] ?? 0) * 60 + (endParts[1] ?? 0);
+            let inWindow;
+            if (startMinutes <= endMinutes) {
+                inWindow = currentMinutes >= startMinutes && currentMinutes <= endMinutes;
+            }
+            else {
+                // Wrapping time (e.g., 22:00 to 06:00)
+                inWindow = currentMinutes >= startMinutes || currentMinutes <= endMinutes;
+            }
+            if (!inWindow) {
+                return this.createResult(constraint, false, `Time ${now.toTimeString().slice(0, 5)} not in allowed window ${allowedStart}-${allowedEnd}`, { currentTime: now.toISOString(), allowedStart, allowedEnd }, startTime);
+            }
+        }
+        return this.createResult(constraint, true, 'Within allowed time window', { currentTime: now.toISOString() }, startTime);
+    }
+    /**
+     * Evaluate resource cap constraint
+     */
+    async evaluateResourceCap(constraint, context, startTime) {
+        const { resourceId, maxConcurrent, maxTotal } = constraint.config;
+        const usage = await this.stateProvider.getResourceUsage(resourceId);
+        // Check concurrent limit
+        if (maxConcurrent !== undefined && usage.concurrent >= maxConcurrent) {
+            return this.createResult(constraint, false, `Concurrent resource limit exceeded: ${usage.concurrent}/${maxConcurrent}`, { usage, maxConcurrent }, startTime);
+        }
+        // Check total limit
+        if (maxTotal !== undefined && usage.total >= maxTotal) {
+            return this.createResult(constraint, false, `Total resource limit exceeded: ${usage.total}/${maxTotal}`, { usage, maxTotal }, startTime);
+        }
+        return this.createResult(constraint, true, 'Within resource limits', { usage, maxConcurrent, maxTotal }, startTime);
+    }
+    /**
+     * Evaluate dependency constraint
+     */
+    async evaluateDependency(constraint, context, startTime) {
+        const { requiredIntents, requiredApprovals, maxAgeMs, relationship } = constraint.config;
+        const entityId = context.intent.entityId;
+        const intentId = context.intent.id;
+        // Check required intents
+        if (requiredIntents && requiredIntents.length > 0) {
+            if (relationship === 'all') {
+                const fulfilled = await this.stateProvider.checkDependency(entityId, requiredIntents, maxAgeMs);
+                if (!fulfilled) {
+                    return this.createResult(constraint, false, `Required intents not fulfilled: ${requiredIntents.join(', ')}`, { requiredIntents, maxAgeMs }, startTime);
+                }
+            }
+            else {
+                // any
+                let anyFulfilled = false;
+                for (const intentType of requiredIntents) {
+                    const fulfilled = await this.stateProvider.checkDependency(entityId, [intentType], maxAgeMs);
+                    if (fulfilled) {
+                        anyFulfilled = true;
+                        break;
+                    }
+                }
+                if (!anyFulfilled) {
+                    return this.createResult(constraint, false, `None of required intents fulfilled: ${requiredIntents.join(', ')}`, { requiredIntents, maxAgeMs }, startTime);
+                }
+            }
+        }
+        // Check required approvals
+        if (requiredApprovals && requiredApprovals.length > 0) {
+            const hasApproval = await this.stateProvider.checkApproval(intentId, requiredApprovals);
+            if (!hasApproval) {
+                return this.createResult(constraint, false, `Required approval not found from: ${requiredApprovals.join(', ')}`, { requiredApprovals }, startTime);
+            }
+        }
+        return this.createResult(constraint, true, 'All dependencies satisfied', { requiredIntents, requiredApprovals }, startTime);
+    }
+    /**
+     * Evaluate custom constraint
+     */
+    async evaluateCustom(constraint, context, startTime) {
+        const { expression, evaluatorFn, params } = constraint.config;
+        // Try custom evaluator function first
+        if (evaluatorFn) {
+            const evaluator = this.customEvaluators.get(evaluatorFn);
+            if (evaluator) {
+                const passed = await evaluator(constraint, context);
+                return this.createResult(constraint, passed, passed ? 'Custom evaluator passed' : 'Custom evaluator failed', { evaluatorFn, params }, startTime);
+            }
+            logger.warn({ evaluatorFn }, 'Custom evaluator not found');
+        }
+        // Fall back to expression evaluation
+        if (expression) {
+            const passed = this.evaluateExpression(expression, context);
+            return this.createResult(constraint, passed, passed ? 'Expression evaluated to true' : 'Expression evaluated to false', { expression }, startTime);
+        }
+        return this.createResult(constraint, false, 'No evaluator or expression provided', {}, startTime);
+    }
+    /**
+     * Evaluate composite constraint
+     */
+    async evaluateComposite(constraint, context, startTime) {
+        const results = [];
+        for (const child of constraint.constraints) {
+            const result = await this.evaluate(child, context);
+            results.push({ id: child.id, passed: result.passed });
+        }
+        let passed;
+        switch (constraint.logic) {
+            case 'AND':
+                passed = results.every(r => r.passed);
+                break;
+            case 'OR':
+                passed = results.some(r => r.passed);
+                break;
+            case 'NOT':
+                // NOT applies to the first constraint only
+                passed = results.length > 0 ? !results[0].passed : true;
+                break;
+            default:
+                passed = false;
+        }
+        return {
+            constraintId: constraint.id,
+            constraintName: constraint.name,
+            passed,
+            action: passed ? 'allow' : constraint.violationAction,
+            reason: passed
+                ? `Composite (${constraint.logic}) passed`
+                : `Composite (${constraint.logic}) failed`,
+            details: { logic: constraint.logic, childResults: results },
+            durationMs: performance.now() - startTime,
+            evaluatedAt: new Date().toISOString(),
+        };
+    }
+    /**
+     * Evaluate a simple expression
+     */
+    evaluateExpression(expression, context) {
+        // Simple expression evaluator supporting: field.path == value
+        const parts = expression.match(/^([\w.]+)\s*(==|!=|>|<|>=|<=)\s*(.+)$/);
+        if (!parts) {
+            logger.warn({ expression }, 'Invalid expression format');
+            return false;
+        }
+        const [, fieldPath, operator, rawValue] = parts;
+        const actualValue = this.resolveFieldPath(fieldPath, context);
+        const expectedValue = this.parseValue(rawValue.trim());
+        switch (operator) {
+            case '==':
+                return actualValue === expectedValue;
+            case '!=':
+                return actualValue !== expectedValue;
+            case '>':
+                return typeof actualValue === 'number' && typeof expectedValue === 'number' && actualValue > expectedValue;
+            case '<':
+                return typeof actualValue === 'number' && typeof expectedValue === 'number' && actualValue < expectedValue;
+            case '>=':
+                return typeof actualValue === 'number' && typeof expectedValue === 'number' && actualValue >= expectedValue;
+            case '<=':
+                return typeof actualValue === 'number' && typeof expectedValue === 'number' && actualValue <= expectedValue;
+            default:
+                return false;
+        }
+    }
+    /**
+     * Resolve a field path from context
+     */
+    resolveFieldPath(path, context) {
+        const parts = path.split('.');
+        let current = context;
+        for (const part of parts) {
+            if (current === null || current === undefined) {
+                return undefined;
+            }
+            if (typeof current !== 'object') {
+                return undefined;
+            }
+            current = current[part];
+        }
+        return current;
+    }
+    /**
+     * Resolve a key from context
+     */
+    resolveKey(key, context) {
+        const value = this.resolveFieldPath(`intent.${key}`, context) ??
+            this.resolveFieldPath(key, context);
+        return String(value ?? 'unknown');
+    }
+    /**
+     * Parse a value string
+     */
+    parseValue(value) {
+        if ((value.startsWith('"') && value.endsWith('"')) ||
+            (value.startsWith("'") && value.endsWith("'"))) {
+            return value.slice(1, -1);
+        }
+        const num = Number(value);
+        if (!isNaN(num))
+            return num;
+        if (value === 'true')
+            return true;
+        if (value === 'false')
+            return false;
+        if (value === 'null')
+            return null;
+        return value;
+    }
+    /**
+     * Parse time string to Date
+     */
+    parseTime(timeStr, reference) {
+        if (timeStr.includes('T') || timeStr.includes('-')) {
+            return new Date(timeStr);
+        }
+        // Assume HH:MM format
+        const [hours, minutes] = timeStr.split(':').map(Number);
+        const date = new Date(reference);
+        date.setHours(hours ?? 0, minutes ?? 0, 0, 0);
+        return date;
+    }
+    /**
+     * Create evaluation result
+     */
+    createResult(constraint, passed, reason, details, startTime) {
+        const violationAction = 'violationAction' in constraint
+            ? constraint.violationAction
+            : this.options.defaultViolationAction;
+        return {
+            constraintId: constraint.id,
+            constraintName: constraint.name,
+            passed,
+            action: passed ? 'allow' : violationAction,
+            reason,
+            details,
+            durationMs: performance.now() - startTime,
+            evaluatedAt: new Date().toISOString(),
+        };
+    }
+    // =============================================================================
+    // CONSTRAINT MANAGEMENT
+    // =============================================================================
+    /**
+     * Add a constraint
+     */
+    addConstraint(constraint) {
+        this.constraints.set(constraint.id, constraint);
+        logger.info({ constraintId: constraint.id, constraintName: constraint.name }, 'Constraint added');
+    }
+    /**
+     * Remove a constraint
+     */
+    removeConstraint(constraintId) {
+        const removed = this.constraints.delete(constraintId);
+        if (removed) {
+            logger.info({ constraintId }, 'Constraint removed');
+        }
+        return removed;
+    }
+    /**
+     * Get a constraint by ID
+     */
+    getConstraint(constraintId) {
+        return this.constraints.get(constraintId);
+    }
+    /**
+     * Get all constraints
+     */
+    getAllConstraints() {
+        return Array.from(this.constraints.values());
+    }
+    /**
+     * Get enabled constraints
+     */
+    getEnabledConstraints() {
+        return Array.from(this.constraints.values()).filter(c => c.enabled);
+    }
+    /**
+     * Register custom evaluator
+     */
+    registerCustomEvaluator(name, evaluator) {
+        this.customEvaluators.set(name, evaluator);
+        logger.info({ name }, 'Custom evaluator registered');
+    }
+    /**
+     * Set state provider
+     */
+    setStateProvider(provider) {
+        this.stateProvider = provider;
+        logger.info('State provider updated');
+    }
+    /**
+     * Clear all constraints
+     */
+    clear() {
+        this.constraints.clear();
+        logger.info('Constraint evaluator cleared');
+    }
+    /**
+     * Get evaluator statistics
+     */
+    getStats() {
+        const byType = {};
+        let enabled = 0;
+        for (const constraint of this.constraints.values()) {
+            if (constraint.enabled)
+                enabled++;
+            const type = 'type' in constraint ? constraint.type : 'composite';
+            byType[type] = (byType[type] ?? 0) + 1;
+        }
+        return {
+            totalConstraints: this.constraints.size,
+            enabledConstraints: enabled,
+            byType,
+        };
+    }
+}
+/**
+ * Create a new constraint evaluator instance
+ */
+export function createConstraintEvaluator(stateProvider, options) {
+    return new ConstraintEvaluator(stateProvider, options);
+}
+/**
+ * Create a rate limit constraint
+ */
+export function createRateLimitConstraint(id, name, limit, windowMs, keyBy, options) {
+    return {
+        id,
+        name,
+        type: 'rate-limit',
+        enabled: true,
+        violationAction: 'deny',
+        priority: 100,
+        config: {
+            limit,
+            windowMs,
+            keyBy,
+            ...options?.config,
+        },
+        ...options,
+    };
+}
+/**
+ * Create a time window constraint
+ */
+export function createTimeWindowConstraint(id, name, options) {
+    return {
+        id,
+        name,
+        type: 'time-window',
+        enabled: true,
+        violationAction: 'deny',
+        priority: 100,
+        config: {
+            ...options?.config,
+        },
+        ...options,
+    };
+}
+/**
+ * Create a resource cap constraint
+ */
+export function createResourceCapConstraint(id, name, resourceId, options) {
+    return {
+        id,
+        name,
+        type: 'resource-cap',
+        enabled: true,
+        violationAction: 'deny',
+        priority: 100,
+        config: {
+            resourceId,
+            usageKey: resourceId,
+            ...options?.config,
+        },
+        ...options,
+    };
+}
+/**
+ * Create a dependency constraint
+ */
+export function createDependencyConstraint(id, name, options) {
+    return {
+        id,
+        name,
+        type: 'dependency',
+        enabled: true,
+        violationAction: 'deny',
+        priority: 100,
+        config: {
+            relationship: 'all',
+            ...options?.config,
+        },
+        ...options,
+    };
+}
+/**
+ * Create a composite constraint
+ */
+export function createCompositeConstraint(id, name, logic, constraints, options) {
+    return {
+        id,
+        name,
+        logic,
+        constraints,
+        enabled: true,
+        violationAction: 'deny',
+        ...options,
+    };
+}
+//# sourceMappingURL=constraint-evaluator.js.map

package/dist/enforce/constraint-evaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constraint-evaluator.js","sourceRoot":"","sources":["../../src/enforce/constraint-evaluator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAkB,MAAM,oBAAoB,CAAC;AAU9D,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,SAAS,EAAE,sBAAsB,EAAE,CAAC,CAAC;AA6PnE,gFAAgF;AAChF,yBAAyB;AACzB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,qBAAqB;IACxB,UAAU,GAAoD,IAAI,GAAG,EAAE,CAAC;IACxE,aAAa,GAAuD,IAAI,GAAG,EAAE,CAAC;IAC9E,YAAY,GAA4D,IAAI,GAAG,EAAE,CAAC;IAClF,SAAS,GAA0B,IAAI,GAAG,EAAE,CAAC;IAErD,KAAK,CAAC,YAAY,CAAC,GAAW,EAAE,QAAgB;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC1C,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,GAAW,EAAE,QAAgB;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,CAAC,KAAK,IAAI,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,GAAG,QAAQ,EAAE,CAAC,CAAC;YAChE,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QACvC,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC3E,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,QAAY,EAAE,WAAqB,EAAE,QAAiB;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;oBAAE,OAAO,KAAK,CAAC;gBACxC,IAAI,QAAQ,IAAI,GAAG,GAAG,CAAC,CAAC,SAAS,GAAG,QAAQ;oBAAE,OAAO,KAAK,CAAC;gBAC3D,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC3B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,QAAY,EAAE,SAAmB;QACnD,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC7D,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,eAAe;IACf,YAAY,CAAC,GAAW,EAAE,KAAa,EAAE,QAAgB;QACvD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;IACtE,CAAC;IAED,gBAAgB,CAAC,UAAkB,EAAE,UAAkB,EAAE,KAAa;QACpE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED,aAAa,CAAC,QAAY,EAAE,UAAkB;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,QAAY,EAAE,QAAgB;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACrD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;CACF;AAED,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,mBAAmB;IACtB,WAAW,GAA8C,IAAI,GAAG,EAAE,CAAC;IACnE,aAAa,CAAgB;IAC7B,OAAO,CAAuC;IAC9C,gBAAgB,CAAwG;IAEhI,YACE,aAA6B,EAC7B,UAAsC,EAAE;QAExC,IAAI,CAAC,aAAa,GAAG,aAAa,IAAI,IAAI,qBAAqB,EAAE,CAAC;QAClE,IAAI,CAAC,OAAO,GAAG;YACb,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI;YAC5C,sBAAsB,EAAE,OAAO,CAAC,sBAAsB,IAAI,MAAM;YAChE,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,IAAI,GAAG,EAAE;SACxD,CAAC;QACF,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;QAEtD,MAAM,CAAC,IAAI,CAAC;YACV,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa;YACzC,sBAAsB,EAAE,IAAI,CAAC,OAAO,CAAC,sBAAsB;SAC5D,EAAE,kCAAkC,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,OAAoC;QACpD,MAAM,OAAO,GAAiC,EAAE,CAAC;QAEjD,+BAA+B;QAC/B,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;aAC5D,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;aACtB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACb,MAAM,SAAS,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,OAAO,SAAS,GAAG,SAAS,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEL,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAErB,8CAA8C;YAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC/C,MAAM,CAAC,KAAK,CAAC;oBACX,YAAY,EAAE,UAAU,CAAC,EAAE;oBAC3B,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;iBAC5B,EAAE,yCAAyC,CAAC,CAAC;gBAC9C,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,sBAAsB,CAAC,OAAoC;QAC/D,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,QAAQ,CACb,6BAA6B,EAC7B,KAAK,EAAE,IAAe,EAAE,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YAE7D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAEhD,IAAI,CAAC,UAAU,CAAC,uBAAuB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YAC1D,IAAI,CAAC,UAAU,CAAC,oBAAoB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;YAC7E,IAAI,CAAC,UAAU,CAAC,oBAAoB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;YAE9E,OAAO,OAAO,CAAC;QACjB,CAAC,EACD,EAAE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CACzC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CACZ,UAA4C,EAC5C,OAAoC;QAEpC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC;YACH,+BAA+B;YAC/B,IAAI,OAAO,IAAI,UAAU,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAChE,CAAC;YAED,mCAAmC;YACnC,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;gBACxB,KAAK,YAAY;oBACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;gBAChE,KAAK,aAAa;oBAChB,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;gBACjE,KAAK,cAAc;oBACjB,OAAO,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;gBAClE,KAAK,YAAY;oBACf,OAAO,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;gBACjE,KAAK,QAAQ;oBACX,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;gBAC7D;oBACE,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,yBAAyB,EACzB,EAAE,EACF,SAAS,CACV,CAAC;YACN,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC;YACzE,MAAM,CAAC,KAAK,CAAC,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,6BAA6B,CAAC,CAAC;YAE7F,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,qBAAqB,OAAO,EAAE,EAC9B,EAAE,KAAK,EAAE,OAAO,EAAE,EAClB,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,UAA+B,EAC/B,OAAoC,EACpC,SAAiB;QAEjB,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;QAErE,uBAAuB;QACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,MAAM,GAAG,GAAG,QAAQ,UAAU,CAAC,EAAE,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAE3D,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC1E,MAAM,cAAc,GAAG,KAAK,GAAG,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QAErD,MAAM,MAAM,GAAG,YAAY,GAAG,cAAc,CAAC;QAE7C,MAAM,CAAC,KAAK,CAAC;YACX,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,GAAG;YACH,YAAY;YACZ,KAAK,EAAE,cAAc;YACrB,MAAM;SACP,EAAE,sBAAsB,CAAC,CAAC;QAE3B,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,MAAM,EACN,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,wBAAwB,YAAY,IAAI,KAAK,EAAE,EAC9E,EAAE,YAAY,EAAE,KAAK,EAAE,GAAG,EAAE,EAC5B,SAAS,CACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAC9B,UAAgC,EAChC,OAAoC,EACpC,SAAiB;QAEjB,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,eAAe,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;QACrF,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,EAAE,SAAS;YACxC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC;YACzC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAEf,+BAA+B;QAC/B,IAAI,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;gBACrC,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACxD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAEpD,IAAI,GAAG,IAAI,aAAa,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC;oBAC/C,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,uBAAuB,MAAM,CAAC,MAAM,IAAI,aAAa,EAAE,EACvD,EAAE,cAAc,EAAE,MAAM,EAAE,EAC1B,SAAS,CACV,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,IAAI,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,OAAO,GAAG,sBAAsB,EAChC,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,EAAE,EAChC,SAAS,CACV,CAAC;YACJ,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,YAAY,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnD,MAAM,cAAc,GAAG,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC;YAC9D,MAAM,YAAY,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACtE,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAEhE,IAAI,QAAiB,CAAC;YACtB,IAAI,YAAY,IAAI,UAAU,EAAE,CAAC;gBAC/B,QAAQ,GAAG,cAAc,IAAI,YAAY,IAAI,cAAc,IAAI,UAAU,CAAC;YAC5E,CAAC;iBAAM,CAAC;gBACN,uCAAuC;gBACvC,QAAQ,GAAG,cAAc,IAAI,YAAY,IAAI,cAAc,IAAI,UAAU,CAAC;YAC5E,CAAC;YAED,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,QAAQ,GAAG,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,0BAA0B,YAAY,IAAI,UAAU,EAAE,EAC5F,EAAE,WAAW,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,YAAY,EAAE,UAAU,EAAE,EAC5D,SAAS,CACV,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,IAAI,EACJ,4BAA4B,EAC5B,EAAE,WAAW,EAAE,GAAG,CAAC,WAAW,EAAE,EAAE,EAClC,SAAS,CACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,mBAAmB,CAC/B,UAAiC,EACjC,OAAoC,EACpC,SAAiB;QAEjB,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;QAClE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAEpE,yBAAyB;QACzB,IAAI,aAAa,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,IAAI,aAAa,EAAE,CAAC;YACrE,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,uCAAuC,KAAK,CAAC,UAAU,IAAI,aAAa,EAAE,EAC1E,EAAE,KAAK,EAAE,aAAa,EAAE,EACxB,SAAS,CACV,CAAC;QACJ,CAAC;QAED,oBAAoB;QACpB,IAAI,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,IAAI,QAAQ,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,kCAAkC,KAAK,CAAC,KAAK,IAAI,QAAQ,EAAE,EAC3D,EAAE,KAAK,EAAE,QAAQ,EAAE,EACnB,SAAS,CACV,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,IAAI,EACJ,wBAAwB,EACxB,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,EAClC,SAAS,CACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAC9B,UAAgC,EAChC,OAAoC,EACpC,SAAiB;QAEjB,MAAM,EAAE,eAAe,EAAE,iBAAiB,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;QACzF,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAEnC,yBAAyB;QACzB,IAAI,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,IAAI,YAAY,KAAK,KAAK,EAAE,CAAC;gBAC3B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,QAAQ,EAAE,eAAe,EAAE,QAAQ,CAAC,CAAC;gBAChG,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,mCAAmC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAC/D,EAAE,eAAe,EAAE,QAAQ,EAAE,EAC7B,SAAS,CACV,CAAC;gBACJ,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM;gBACN,IAAI,YAAY,GAAG,KAAK,CAAC;gBACzB,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE,CAAC;oBACzC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,CAAC;oBAC7F,IAAI,SAAS,EAAE,CAAC;wBACd,YAAY,GAAG,IAAI,CAAC;wBACpB,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,YAAY,EAAE,CAAC;oBAClB,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,uCAAuC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EACnE,EAAE,eAAe,EAAE,QAAQ,EAAE,EAC7B,SAAS,CACV,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YACxF,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,qCAAqC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EACnE,EAAE,iBAAiB,EAAE,EACrB,SAAS,CACV,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,IAAI,EACJ,4BAA4B,EAC5B,EAAE,eAAe,EAAE,iBAAiB,EAAE,EACtC,SAAS,CACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAC1B,UAA4B,EAC5B,OAAoC,EACpC,SAAiB;QAEjB,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;QAE9D,sCAAsC;QACtC,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzD,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBACpD,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,MAAM,EACN,MAAM,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,yBAAyB,EAC9D,EAAE,WAAW,EAAE,MAAM,EAAE,EACvB,SAAS,CACV,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,4BAA4B,CAAC,CAAC;QAC7D,CAAC;QAED,qCAAqC;QACrC,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAC5D,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,MAAM,EACN,MAAM,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,+BAA+B,EACzE,EAAE,UAAU,EAAE,EACd,SAAS,CACV,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC,YAAY,CACtB,UAAU,EACV,KAAK,EACL,qCAAqC,EACrC,EAAE,EACF,SAAS,CACV,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,UAA+B,EAC/B,OAAoC,EACpC,SAAiB;QAEjB,MAAM,OAAO,GAAuC,EAAE,CAAC;QAEvD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACnD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,MAAe,CAAC;QACpB,QAAQ,UAAU,CAAC,KAAK,EAAE,CAAC;YACzB,KAAK,KAAK;gBACR,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACtC,MAAM;YACR,KAAK,IAAI;gBACP,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACrC,MAAM;YACR,KAAK,KAAK;gBACR,2CAA2C;gBAC3C,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzD,MAAM;YACR;gBACE,MAAM,GAAG,KAAK,CAAC;QACnB,CAAC;QAED,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,cAAc,EAAE,UAAU,CAAC,IAAI;YAC/B,MAAM;YACN,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,eAAe;YACrD,MAAM,EAAE,MAAM;gBACZ,CAAC,CAAC,cAAc,UAAU,CAAC,KAAK,UAAU;gBAC1C,CAAC,CAAC,cAAc,UAAU,CAAC,KAAK,UAAU;YAC5C,OAAO,EAAE,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE;YAC3D,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;YACzC,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,UAAkB,EAAE,OAAoC;QACjF,8DAA8D;QAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QACxE,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,2BAA2B,CAAC,CAAC;YACzD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAC;QAChD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAU,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,QAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QAExD,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,IAAI;gBACP,OAAO,WAAW,KAAK,aAAa,CAAC;YACvC,KAAK,IAAI;gBACP,OAAO,WAAW,KAAK,aAAa,CAAC;YACvC,KAAK,GAAG;gBACN,OAAO,OAAO,WAAW,KAAK,QAAQ,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,WAAW,GAAG,aAAa,CAAC;YAC7G,KAAK,GAAG;gBACN,OAAO,OAAO,WAAW,KAAK,QAAQ,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,WAAW,GAAG,aAAa,CAAC;YAC7G,KAAK,IAAI;gBACP,OAAO,OAAO,WAAW,KAAK,QAAQ,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,WAAW,IAAI,aAAa,CAAC;YAC9G,KAAK,IAAI;gBACP,OAAO,OAAO,WAAW,KAAK,QAAQ,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,WAAW,IAAI,aAAa,CAAC;YAC9G;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY,EAAE,OAAoC;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,OAAO,GAAY,OAAO,CAAC;QAE/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC9C,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,GAAW,EAAE,OAAoC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,UAAU,GAAG,EAAE,EAAE,OAAO,CAAC;YAC/C,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC,KAAK,IAAI,SAAS,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,KAAa;QAC9B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC9C,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACnD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC;QAC5B,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAClC,IAAI,KAAK,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,OAAe,EAAE,SAAe;QAChD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACnD,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,CAAC;QACD,sBAAsB;QACtB,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,UAA4C,EAC5C,MAAe,EACf,MAAc,EACd,OAAgC,EAChC,SAAiB;QAEjB,MAAM,eAAe,GAAG,iBAAiB,IAAI,UAAU;YACrD,CAAC,CAAC,UAAU,CAAC,eAAe;YAC5B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC;QAExC,OAAO;YACL,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,cAAc,EAAE,UAAU,CAAC,IAAI;YAC/B,MAAM;YACN,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;YAC1C,MAAM;YACN,OAAO;YACP,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;YACzC,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;IACJ,CAAC;IAED,gFAAgF;IAChF,wBAAwB;IACxB,gFAAgF;IAEhF;;OAEG;IACH,aAAa,CAAC,UAA4C;QACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAChD,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE,cAAc,EAAE,UAAU,CAAC,IAAI,EAAE,EAAE,kBAAkB,CAAC,CAAC;IACpG,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,YAAgB;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACtD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,EAAE,oBAAoB,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,YAAgB;QAC5B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,qBAAqB;QACnB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACH,uBAAuB,CACrB,IAAY,EACZ,SAAmG;QAEnG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,6BAA6B,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,QAAuB;QACtC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,QAAQ;QAKN,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YACnD,IAAI,UAAU,CAAC,OAAO;gBAAE,OAAO,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC;YAClE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC;QAED,OAAO;YACL,gBAAgB,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;YACvC,kBAAkB,EAAE,OAAO;YAC3B,MAAM;SACP,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,aAA6B,EAC7B,OAAoC;IAEpC,OAAO,IAAI,mBAAmB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,EAAM,EACN,IAAY,EACZ,KAAa,EACb,QAAgB,EAChB,KAAwB,EACxB,OAAsC;IAEtC,OAAO;QACL,EAAE;QACF,IAAI;QACJ,IAAI,EAAE,YAAY;QAClB,OAAO,EAAE,IAAI;QACb,eAAe,EAAE,MAAM;QACvB,QAAQ,EAAE,GAAG;QACb,MAAM,EAAE;YACN,KAAK;YACL,QAAQ;YACR,KAAK;YACL,GAAG,OAAO,EAAE,MAAM;SACnB;QACD,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,EAAM,EACN,IAAY,EACZ,OAAuC;IAEvC,OAAO;QACL,EAAE;QACF,IAAI;QACJ,IAAI,EAAE,aAAa;QACnB,OAAO,EAAE,IAAI;QACb,eAAe,EAAE,MAAM;QACvB,QAAQ,EAAE,GAAG;QACb,MAAM,EAAE;YACN,GAAG,OAAO,EAAE,MAAM;SACnB;QACD,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,2BAA2B,CACzC,EAAM,EACN,IAAY,EACZ,UAAkB,EAClB,OAAwC;IAExC,OAAO;QACL,EAAE;QACF,IAAI;QACJ,IAAI,EAAE,cAAc;QACpB,OAAO,EAAE,IAAI;QACb,eAAe,EAAE,MAAM;QACvB,QAAQ,EAAE,GAAG;QACb,MAAM,EAAE;YACN,UAAU;YACV,QAAQ,EAAE,UAAU;YACpB,GAAG,OAAO,EAAE,MAAM;SACnB;QACD,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,EAAM,EACN,IAAY,EACZ,OAAuC;IAEvC,OAAO;QACL,EAAE;QACF,IAAI;QACJ,IAAI,EAAE,YAAY;QAClB,OAAO,EAAE,IAAI;QACb,eAAe,EAAE,MAAM;QACvB,QAAQ,EAAE,GAAG;QACb,MAAM,EAAE;YACN,YAAY,EAAE,KAAK;YACnB,GAAG,OAAO,EAAE,MAAM;SACnB;QACD,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,EAAM,EACN,IAAY,EACZ,KAAqB,EACrB,WAAiD,EACjD,OAAsC;IAEtC,OAAO;QACL,EAAE;QACF,IAAI;QACJ,KAAK;QACL,WAAW;QACX,OAAO,EAAE,IAAI;QACb,eAAe,EAAE,MAAM;QACvB,GAAG,OAAO;KACX,CAAC;AACJ,CAAC"}