@vorionsys/platform-core 0.1.0

package/dist/policy/evaluator.js

@@ -0,0 +1,648 @@
+/**
+ * Policy Evaluator
+ *
+ * Evaluates policies against intents to determine control actions.
+ * Includes result caching with 5-minute TTL for performance optimization.
+ *
+ * @packageDocumentation
+ */
+import { createHash } from 'node:crypto';
+import { createLogger } from '../common/logger.js';
+import { policyEvaluationsTotal, policyEvaluationDurationSeconds, rulesEvaluatedPerRequest, policyCacheOperationsTotal, } from '../common/metrics.js';
+const logger = createLogger({ component: 'policy-evaluator' });
+/**
+ * Cache TTL in milliseconds (5 minutes)
+ */
+const CACHE_TTL_MS = 5 * 60 * 1000;
+/**
+ * Maximum cache entries before LRU eviction
+ */
+const MAX_CACHE_ENTRIES = 5000;
+/**
+ * LRU Cache for policy evaluation results
+ */
+class PolicyEvaluationCache {
+    cache = new Map();
+    accessOrder = []; // For LRU tracking
+    metrics = { hits: 0, misses: 0, evictions: 0, invalidations: 0 };
+    cleanupInterval = null;
+    constructor() {
+        // Cleanup expired entries every minute
+        this.cleanupInterval = setInterval(() => this.cleanupExpired(), 60000);
+        this.cleanupInterval.unref();
+    }
+    /**
+     * Generate a cache key from policy IDs and context
+     */
+    generateKey(policies, context) {
+        // Include policy IDs and versions in the key
+        const policyKey = policies
+            .map((p) => `${p.id}:${p.version}`)
+            .sort()
+            .join(',');
+        // Hash relevant context fields (exclude timestamps which change)
+        const contextHash = this.hashContext(context);
+        return `${policyKey}:${contextHash}`;
+    }
+    /**
+     * Hash the evaluation context for cache key generation
+     */
+    hashContext(context) {
+        // Include only fields that affect evaluation results
+        const relevant = {
+            intentId: context.intent.id,
+            intentType: context.intent.intentType,
+            entityId: context.entity.id,
+            entityType: context.entity.type,
+            trustScore: context.entity.trustScore,
+            trustLevel: context.entity.trustLevel,
+            // Include custom fields if present
+            custom: context.custom,
+        };
+        const hash = createHash('sha256');
+        hash.update(JSON.stringify(relevant));
+        return hash.digest('hex').substring(0, 16); // Use first 16 chars
+    }
+    /**
+     * Get a cached evaluation result
+     */
+    get(key) {
+        const entry = this.cache.get(key);
+        if (!entry) {
+            this.metrics.misses++;
+            return null;
+        }
+        // Check if expired
+        if (Date.now() > entry.expiresAt) {
+            this.cache.delete(key);
+            this.removeFromAccessOrder(key);
+            this.metrics.misses++;
+            return null;
+        }
+        // Update access order for LRU
+        this.updateAccessOrder(key);
+        this.metrics.hits++;
+        return entry.result;
+    }
+    /**
+     * Set a cached evaluation result
+     */
+    set(key, result, policies) {
+        // Evict if at capacity
+        if (this.cache.size >= MAX_CACHE_ENTRIES && !this.cache.has(key)) {
+            this.evictLru();
+        }
+        // Build policy version map for invalidation
+        const policyVersions = new Map();
+        for (const policy of policies) {
+            policyVersions.set(policy.id, policy.version);
+        }
+        this.cache.set(key, {
+            result,
+            expiresAt: Date.now() + CACHE_TTL_MS,
+            policyVersions,
+        });
+        this.updateAccessOrder(key);
+    }
+    /**
+     * Invalidate cache entries for a specific policy
+     * Called when a policy is updated
+     */
+    invalidatePolicy(policyId) {
+        let invalidated = 0;
+        const keysToDelete = [];
+        const entries = Array.from(this.cache.entries());
+        for (let i = 0; i < entries.length; i++) {
+            const [key, entry] = entries[i];
+            if (entry.policyVersions.has(policyId)) {
+                keysToDelete.push(key);
+                invalidated++;
+            }
+        }
+        for (const key of keysToDelete) {
+            this.cache.delete(key);
+            this.removeFromAccessOrder(key);
+        }
+        if (invalidated > 0) {
+            this.metrics.invalidations += invalidated;
+            logger.debug({ policyId, invalidatedCount: invalidated }, 'Invalidated policy cache entries');
+        }
+        return invalidated;
+    }
+    /**
+     * Evict least recently used entry
+     */
+    evictLru() {
+        if (this.accessOrder.length === 0)
+            return;
+        const oldestKey = this.accessOrder.shift();
+        this.cache.delete(oldestKey);
+        this.metrics.evictions++;
+    }
+    /**
+     * Update access order for LRU tracking
+     */
+    updateAccessOrder(key) {
+        this.removeFromAccessOrder(key);
+        this.accessOrder.push(key);
+    }
+    /**
+     * Remove key from access order
+     */
+    removeFromAccessOrder(key) {
+        const index = this.accessOrder.indexOf(key);
+        if (index !== -1) {
+            this.accessOrder.splice(index, 1);
+        }
+    }
+    /**
+     * Cleanup expired entries
+     */
+    cleanupExpired() {
+        const now = Date.now();
+        const keysToDelete = [];
+        const entries = Array.from(this.cache.entries());
+        for (let i = 0; i < entries.length; i++) {
+            const [key, entry] = entries[i];
+            if (now > entry.expiresAt) {
+                keysToDelete.push(key);
+            }
+        }
+        for (const key of keysToDelete) {
+            this.cache.delete(key);
+            this.removeFromAccessOrder(key);
+        }
+        if (keysToDelete.length > 0) {
+            logger.debug({ expiredCount: keysToDelete.length }, 'Cleaned up expired cache entries');
+        }
+    }
+    /**
+     * Get cache metrics
+     */
+    getMetrics() {
+        const total = this.metrics.hits + this.metrics.misses;
+        return {
+            ...this.metrics,
+            size: this.cache.size,
+            hitRate: total > 0 ? this.metrics.hits / total : 0,
+        };
+    }
+    /**
+     * Clear all cache entries
+     */
+    clear() {
+        this.cache.clear();
+        this.accessOrder = [];
+        logger.debug('Policy evaluation cache cleared');
+    }
+    /**
+     * Stop the cache cleanup timer
+     */
+    stop() {
+        if (this.cleanupInterval) {
+            clearInterval(this.cleanupInterval);
+            this.cleanupInterval = null;
+        }
+        this.clear();
+    }
+}
+// Singleton cache instance
+let evaluationCache = null;
+/**
+ * Get the singleton policy evaluation cache
+ */
+function getEvaluationCache() {
+    if (!evaluationCache) {
+        evaluationCache = new PolicyEvaluationCache();
+    }
+    return evaluationCache;
+}
+/**
+ * Invalidate policy cache entries when a policy is updated.
+ * Call this from policy update/delete operations.
+ */
+export function invalidatePolicyCache(policyId) {
+    if (!evaluationCache)
+        return 0;
+    return evaluationCache.invalidatePolicy(policyId);
+}
+/**
+ * Get policy evaluation cache metrics
+ */
+export function getPolicyCacheMetrics() {
+    if (!evaluationCache)
+        return null;
+    return evaluationCache.getMetrics();
+}
+/**
+ * Clear the entire policy evaluation cache
+ */
+export function clearPolicyCache() {
+    if (evaluationCache) {
+        evaluationCache.clear();
+    }
+}
+/**
+ * Stop and clean up the policy cache (for shutdown)
+ */
+export function stopPolicyCache() {
+    if (evaluationCache) {
+        evaluationCache.stop();
+        evaluationCache = null;
+    }
+}
+/**
+ * Action priority (lower number = higher priority)
+ */
+const ACTION_PRIORITY = {
+    deny: 0,
+    terminate: 1,
+    escalate: 2,
+    limit: 3,
+    constrain: 4,
+    monitor: 5,
+    allow: 6,
+};
+/**
+ * Policy Evaluator class
+ * Includes result caching for improved performance
+ */
+export class PolicyEvaluator {
+    enableCache;
+    constructor(options = {}) {
+        this.enableCache = options.enableCache ?? true;
+    }
+    /**
+     * Evaluate multiple policies against a context
+     * Uses caching to avoid redundant evaluations
+     */
+    async evaluateMultiple(policies, context) {
+        // Check cache first (if enabled)
+        if (this.enableCache && policies.length > 0) {
+            const cache = getEvaluationCache();
+            const cacheKey = cache.generateKey(policies, context);
+            const cached = cache.get(cacheKey);
+            if (cached) {
+                // Record cache hit metric
+                policyCacheOperationsTotal.inc({
+                    operation: 'hit',
+                    tenant_id: context.intent.tenantId ?? 'unknown',
+                });
+                logger.debug({
+                    intentId: context.intent.id,
+                    policiesCount: policies.length,
+                    cacheHit: true,
+                }, 'Policy evaluation cache hit');
+                return cached;
+            }
+            // Record cache miss metric
+            policyCacheOperationsTotal.inc({
+                operation: 'miss',
+                tenant_id: context.intent.tenantId ?? 'unknown',
+            });
+        }
+        const startTime = performance.now();
+        const policiesEvaluated = [];
+        let appliedPolicy;
+        let finalAction = 'allow';
+        let reason;
+        // Filter policies that apply to this context
+        const applicablePolicies = policies.filter((policy) => this.policyApplies(policy, context));
+        logger.debug({
+            totalPolicies: policies.length,
+            applicablePolicies: applicablePolicies.length,
+            intentId: context.intent.id,
+        }, 'Evaluating applicable policies');
+        // Evaluate each applicable policy
+        for (const policy of applicablePolicies) {
+            const result = await this.evaluatePolicy(policy, context);
+            policiesEvaluated.push(result);
+            // Apply the most restrictive action
+            if (ACTION_PRIORITY[result.action] < ACTION_PRIORITY[finalAction]) {
+                finalAction = result.action;
+                reason = result.reason;
+                appliedPolicy = result;
+                // Short-circuit on deny
+                if (finalAction === 'deny') {
+                    logger.info({
+                        policyId: policy.id,
+                        policyName: policy.name,
+                        intentId: context.intent.id,
+                        action: finalAction,
+                    }, 'Policy denied intent - short-circuiting');
+                    break;
+                }
+            }
+        }
+        const totalDurationMs = performance.now() - startTime;
+        // Record policy evaluation metrics
+        const tenantId = context.intent.tenantId ?? 'unknown';
+        const namespace = applicablePolicies[0]?.namespace ?? 'default';
+        const durationSeconds = totalDurationMs / 1000;
+        // Map finalAction to result for metrics
+        const evalResult = finalAction === 'allow' ? 'allow' :
+            finalAction === 'deny' ? 'deny' :
+                finalAction === 'escalate' ? 'escalate' : 'deny';
+        policyEvaluationsTotal.inc({
+            result: evalResult,
+            tenant_id: tenantId,
+            namespace,
+            policy_name: appliedPolicy?.policyName ?? 'none',
+        });
+        policyEvaluationDurationSeconds.observe({ tenant_id: tenantId, namespace }, durationSeconds);
+        rulesEvaluatedPerRequest.observe({ tenant_id: tenantId, namespace }, policiesEvaluated.reduce((sum, p) => sum + p.rulesEvaluated.length, 0));
+        logger.info({
+            intentId: context.intent.id,
+            policiesEvaluated: policiesEvaluated.length,
+            finalAction,
+            durationMs: totalDurationMs,
+            cacheHit: false,
+        }, 'Multi-policy evaluation completed');
+        const result = {
+            passed: finalAction === 'allow',
+            finalAction,
+            reason,
+            policiesEvaluated,
+            appliedPolicy,
+            totalDurationMs,
+            evaluatedAt: new Date().toISOString(),
+        };
+        // Cache the result (if caching enabled)
+        if (this.enableCache && policies.length > 0) {
+            const cache = getEvaluationCache();
+            const cacheKey = cache.generateKey(policies, context);
+            cache.set(cacheKey, result, policies);
+        }
+        return result;
+    }
+    /**
+     * Evaluate a single policy against a context
+     */
+    async evaluatePolicy(policy, context) {
+        const startTime = performance.now();
+        const rulesEvaluated = [];
+        const matchedRules = [];
+        // Sort rules by priority (lower = higher priority)
+        const sortedRules = [...policy.definition.rules]
+            .filter((rule) => rule.enabled !== false)
+            .sort((a, b) => a.priority - b.priority);
+        // Start with default action; matched rules will override
+        let action = policy.definition.defaultAction;
+        let reason = policy.definition.defaultReason;
+        let matched = false;
+        // Track if any rule has set the action (vs still using default)
+        let actionSetByRule = false;
+        // Evaluate each rule
+        for (const rule of sortedRules) {
+            const ruleResult = await this.evaluateRule(rule, context);
+            rulesEvaluated.push(ruleResult);
+            if (ruleResult.conditionsMet) {
+                matchedRules.push(ruleResult);
+                matched = true;
+                // First matched rule sets the action, subsequent rules only override if more restrictive
+                if (!actionSetByRule) {
+                    action = ruleResult.action;
+                    reason = ruleResult.reason;
+                    actionSetByRule = true;
+                }
+                else if (ACTION_PRIORITY[ruleResult.action] < ACTION_PRIORITY[action]) {
+                    action = ruleResult.action;
+                    reason = ruleResult.reason;
+                }
+                // Short-circuit on deny
+                if (ruleResult.action === 'deny') {
+                    break;
+                }
+            }
+        }
+        const durationMs = performance.now() - startTime;
+        return {
+            policyId: policy.id,
+            policyName: policy.name,
+            policyVersion: policy.version,
+            matched,
+            action,
+            reason,
+            rulesEvaluated,
+            matchedRules,
+            durationMs,
+            evaluatedAt: new Date().toISOString(),
+        };
+    }
+    /**
+     * Evaluate a single rule against a context
+     */
+    async evaluateRule(rule, context) {
+        const startTime = performance.now();
+        const conditionsMet = this.evaluateCondition(rule.when, context);
+        const durationMs = performance.now() - startTime;
+        return {
+            ruleId: rule.id,
+            ruleName: rule.name,
+            matched: conditionsMet,
+            conditionsMet,
+            action: conditionsMet ? rule.then.action : 'allow',
+            reason: conditionsMet ? rule.then.reason : undefined,
+            durationMs,
+        };
+    }
+    /**
+     * Check if a policy applies to the given context
+     */
+    policyApplies(policy, context) {
+        const target = policy.definition.target;
+        if (!target)
+            return true;
+        // Check intent type
+        if (target.intentTypes && target.intentTypes.length > 0) {
+            const intentType = context.intent.intentType;
+            if (intentType &&
+                !target.intentTypes.includes(intentType) &&
+                !target.intentTypes.includes('*')) {
+                return false;
+            }
+        }
+        // Check entity type
+        if (target.entityTypes && target.entityTypes.length > 0) {
+            if (!target.entityTypes.includes(context.entity.type) &&
+                !target.entityTypes.includes('*')) {
+                return false;
+            }
+        }
+        // Check trust level
+        if (target.trustLevels && target.trustLevels.length > 0) {
+            if (!target.trustLevels.includes(context.entity.trustLevel)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Evaluate a condition against a context
+     */
+    evaluateCondition(condition, context) {
+        switch (condition.type) {
+            case 'field':
+                return this.evaluateFieldCondition(condition, context);
+            case 'compound':
+                return this.evaluateCompoundCondition(condition, context);
+            case 'trust':
+                return this.evaluateTrustCondition(condition, context);
+            case 'time':
+                return this.evaluateTimeCondition(condition, context);
+            default:
+                logger.warn({ condition }, 'Unknown condition type');
+                return false;
+        }
+    }
+    /**
+     * Evaluate a field condition
+     */
+    evaluateFieldCondition(condition, context) {
+        const fieldValue = this.resolveField(condition.field, context);
+        const targetValue = condition.value;
+        return this.compareValues(fieldValue, condition.operator, targetValue);
+    }
+    /**
+     * Evaluate a compound condition (AND, OR, NOT)
+     */
+    evaluateCompoundCondition(condition, context) {
+        const { operator, conditions } = condition;
+        switch (operator) {
+            case 'and':
+                return conditions.every((c) => this.evaluateCondition(c, context));
+            case 'or':
+                return conditions.some((c) => this.evaluateCondition(c, context));
+            case 'not':
+                // NOT applies to the first condition
+                return conditions.length > 0 && !this.evaluateCondition(conditions[0], context);
+            default:
+                return false;
+        }
+    }
+    /**
+     * Evaluate a trust level condition
+     */
+    evaluateTrustCondition(condition, context) {
+        const actualLevel = context.entity.trustLevel;
+        const requiredLevel = condition.level;
+        return this.compareValues(actualLevel, condition.operator, requiredLevel);
+    }
+    /**
+     * Evaluate a time-based condition
+     */
+    evaluateTimeCondition(condition, context) {
+        const timezone = condition.timezone ?? context.environment.timezone ?? 'UTC';
+        const now = new Date(context.environment.timestamp);
+        let fieldValue;
+        switch (condition.field) {
+            case 'hour':
+                // Get hour in the specified timezone
+                fieldValue = parseInt(now.toLocaleString('en-US', { hour: 'numeric', hour12: false, timeZone: timezone }));
+                break;
+            case 'dayOfWeek':
+                // 0 = Sunday, 6 = Saturday
+                fieldValue = now.getDay();
+                break;
+            case 'date':
+                fieldValue = now.toISOString().split('T')[0];
+                break;
+            default:
+                return false;
+        }
+        return this.compareValues(fieldValue, condition.operator, condition.value);
+    }
+    /**
+     * Resolve a field path to its value in the context
+     */
+    resolveField(field, context) {
+        const parts = field.split('.');
+        let current = context;
+        for (const part of parts) {
+            if (current === null || current === undefined) {
+                return undefined;
+            }
+            current = current[part];
+        }
+        return current;
+    }
+    /**
+     * Compare two values using an operator
+     */
+    compareValues(fieldValue, operator, targetValue) {
+        switch (operator) {
+            case 'equals':
+                return fieldValue === targetValue;
+            case 'not_equals':
+                return fieldValue !== targetValue;
+            case 'greater_than':
+                return (typeof fieldValue === 'number' &&
+                    typeof targetValue === 'number' &&
+                    fieldValue > targetValue);
+            case 'less_than':
+                return (typeof fieldValue === 'number' &&
+                    typeof targetValue === 'number' &&
+                    fieldValue < targetValue);
+            case 'greater_than_or_equal':
+                return (typeof fieldValue === 'number' &&
+                    typeof targetValue === 'number' &&
+                    fieldValue >= targetValue);
+            case 'less_than_or_equal':
+                return (typeof fieldValue === 'number' &&
+                    typeof targetValue === 'number' &&
+                    fieldValue <= targetValue);
+            case 'in':
+                return Array.isArray(targetValue) && targetValue.includes(fieldValue);
+            case 'not_in':
+                return Array.isArray(targetValue) && !targetValue.includes(fieldValue);
+            case 'contains':
+                return (typeof fieldValue === 'string' &&
+                    typeof targetValue === 'string' &&
+                    fieldValue.includes(targetValue));
+            case 'not_contains':
+                return (typeof fieldValue === 'string' &&
+                    typeof targetValue === 'string' &&
+                    !fieldValue.includes(targetValue));
+            case 'starts_with':
+                return (typeof fieldValue === 'string' &&
+                    typeof targetValue === 'string' &&
+                    fieldValue.startsWith(targetValue));
+            case 'ends_with':
+                return (typeof fieldValue === 'string' &&
+                    typeof targetValue === 'string' &&
+                    fieldValue.endsWith(targetValue));
+            case 'matches':
+                try {
+                    return (typeof fieldValue === 'string' &&
+                        typeof targetValue === 'string' &&
+                        new RegExp(targetValue).test(fieldValue));
+                }
+                catch (error) {
+                    logger.warn({
+                        pattern: targetValue,
+                        fieldValue: typeof fieldValue === 'string' ? fieldValue.substring(0, 100) : typeof fieldValue,
+                        error: error instanceof Error ? error.message : String(error),
+                        operator: 'matches',
+                    }, 'Invalid regex pattern in policy condition');
+                    return false;
+                }
+            case 'exists':
+                return fieldValue !== undefined && fieldValue !== null;
+            case 'not_exists':
+                return fieldValue === undefined || fieldValue === null;
+            default:
+                logger.warn({ operator }, 'Unknown operator');
+                return false;
+        }
+    }
+}
+/**
+ * Create a new policy evaluator instance
+ *
+ * @param options - Configuration options
+ * @param options.enableCache - Whether to enable result caching (default: true)
+ */
+export function createPolicyEvaluator(options) {
+    return new PolicyEvaluator(options);
+}
+//# sourceMappingURL=evaluator.js.map

package/dist/policy/evaluator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"evaluator.js","sourceRoot":"","sources":["../../src/policy/evaluator.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEnD,OAAO,EACL,sBAAsB,EACtB,+BAA+B,EAC/B,wBAAwB,EACxB,0BAA0B,GAE3B,MAAM,sBAAsB,CAAC;AAe9B,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;AAe/D;;GAEG;AACH,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AAEnC;;GAEG;AACH,MAAM,iBAAiB,GAAG,IAAI,CAAC;AAc/B;;GAEG;AACH,MAAM,qBAAqB;IACjB,KAAK,GAA4C,IAAI,GAAG,EAAE,CAAC;IAC3D,WAAW,GAAa,EAAE,CAAC,CAAC,mBAAmB;IAC/C,OAAO,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;IACjE,eAAe,GAA0B,IAAI,CAAC;IAEtD;QACE,uCAAuC;QACvC,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,CAAC,CAAC;QACvE,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,QAAkB,EAAE,OAAgC;QAC9D,6CAA6C;QAC7C,MAAM,SAAS,GAAG,QAAQ;aACvB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;aAClC,IAAI,EAAE;aACN,IAAI,CAAC,GAAG,CAAC,CAAC;QAEb,iEAAiE;QACjE,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAE9C,OAAO,GAAG,SAAS,IAAI,WAAW,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,OAAgC;QAClD,qDAAqD;QACrD,MAAM,QAAQ,GAAG;YACf,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;YAC3B,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU;YACrC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;YAC3B,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;YAC/B,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU;YACrC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU;YACrC,mCAAmC;YACnC,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC;QAEF,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,qBAAqB;IACnE,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAEpB,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,GAAG,CACD,GAAW,EACX,MAAmC,EACnC,QAAkB;QAElB,uBAAuB;QACvB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,iBAAiB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,4CAA4C;QAC5C,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;YAClB,MAAM;YACN,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY;YACpC,cAAc;SACf,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,QAAgB;QAC/B,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACjC,IAAI,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACvC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACvB,WAAW,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,WAAW,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,gBAAgB,EAAE,WAAW,EAAE,EAAE,kCAAkC,CAAC,CAAC;QAChG,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,QAAQ;QACd,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE1C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAG,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,GAAW;QACnC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,GAAW;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACjC,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;gBAC1B,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,EAAE,YAAY,EAAE,YAAY,CAAC,MAAM,EAAE,EAAE,kCAAkC,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACtD,OAAO;YACL,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACnD,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,IAAI;QACF,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACpC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;CACF;AAED,2BAA2B;AAC3B,IAAI,eAAe,GAAiC,IAAI,CAAC;AAEzD;;GAEG;AACH,SAAS,kBAAkB;IACzB,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,eAAe,GAAG,IAAI,qBAAqB,EAAE,CAAC;IAChD,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAAgB;IACpD,IAAI,CAAC,eAAe;QAAE,OAAO,CAAC,CAAC;IAC/B,OAAO,eAAe,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB;IACnC,IAAI,CAAC,eAAe;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,eAAe,CAAC,UAAU,EAAE,CAAC;AACtC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB;IAC9B,IAAI,eAAe,EAAE,CAAC;QACpB,eAAe,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe;IAC7B,IAAI,eAAe,EAAE,CAAC;QACpB,eAAe,CAAC,IAAI,EAAE,CAAC;QACvB,eAAe,GAAG,IAAI,CAAC;IACzB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,eAAe,GAAkC;IACrD,IAAI,EAAE,CAAC;IACP,SAAS,EAAE,CAAC;IACZ,QAAQ,EAAE,CAAC;IACX,KAAK,EAAE,CAAC;IACR,SAAS,EAAE,CAAC;IACZ,OAAO,EAAE,CAAC;IACV,KAAK,EAAE,CAAC;CACT,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,eAAe;IACT,WAAW,CAAU;IAEtC,YAAY,UAAqC,EAAE;QACjD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;IACjD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,gBAAgB,CACpB,QAAkB,EAClB,OAAgC;QAEhC,iCAAiC;QACjC,IAAI,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,kBAAkB,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAEnC,IAAI,MAAM,EAAE,CAAC;gBACX,0BAA0B;gBAC1B,0BAA0B,CAAC,GAAG,CAAC;oBAC7B,SAAS,EAAE,KAAK;oBAChB,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,IAAI,SAAS;iBAChD,CAAC,CAAC;gBACH,MAAM,CAAC,KAAK,CACV;oBACE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;oBAC3B,aAAa,EAAE,QAAQ,CAAC,MAAM;oBAC9B,QAAQ,EAAE,IAAI;iBACf,EACD,6BAA6B,CAC9B,CAAC;gBACF,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,2BAA2B;YAC3B,0BAA0B,CAAC,GAAG,CAAC;gBAC7B,SAAS,EAAE,MAAM;gBACjB,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,IAAI,SAAS;aAChD,CAAC,CAAC;QACL,CAAC;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,iBAAiB,GAA6B,EAAE,CAAC;QACvD,IAAI,aAAiD,CAAC;QACtD,IAAI,WAAW,GAAkB,OAAO,CAAC;QACzC,IAAI,MAA0B,CAAC;QAE/B,6CAA6C;QAC7C,MAAM,kBAAkB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CACpD,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CACpC,CAAC;QAEF,MAAM,CAAC,KAAK,CACV;YACE,aAAa,EAAE,QAAQ,CAAC,MAAM;YAC9B,kBAAkB,EAAE,kBAAkB,CAAC,MAAM;YAC7C,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;SAC5B,EACD,gCAAgC,CACjC,CAAC;QAEF,kCAAkC;QAClC,KAAK,MAAM,MAAM,IAAI,kBAAkB,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC1D,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAE/B,oCAAoC;YACpC,IAAI,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,eAAe,CAAC,WAAW,CAAC,EAAE,CAAC;gBAClE,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC;gBAC5B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;gBACvB,aAAa,GAAG,MAAM,CAAC;gBAEvB,wBAAwB;gBACxB,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC3B,MAAM,CAAC,IAAI,CACT;wBACE,QAAQ,EAAE,MAAM,CAAC,EAAE;wBACnB,UAAU,EAAE,MAAM,CAAC,IAAI;wBACvB,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;wBAC3B,MAAM,EAAE,WAAW;qBACpB,EACD,yCAAyC,CAC1C,CAAC;oBACF,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEtD,mCAAmC;QACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,IAAI,SAAS,CAAC;QACtD,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,SAAS,CAAC;QAChE,MAAM,eAAe,GAAG,eAAe,GAAG,IAAI,CAAC;QAE/C,wCAAwC;QACxC,MAAM,UAAU,GAAG,WAAW,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACnC,WAAW,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACjC,WAAW,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;QAEpE,sBAAsB,CAAC,GAAG,CAAC;YACzB,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,QAAQ;YACnB,SAAS;YACT,WAAW,EAAE,aAAa,EAAE,UAAU,IAAI,MAAM;SACjD,CAAC,CAAC;QACH,+BAA+B,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,eAAe,CAAC,CAAC;QAC7F,wBAAwB,CAAC,OAAO,CAC9B,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,EAClC,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CACvE,CAAC;QAEF,MAAM,CAAC,IAAI,CACT;YACE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;YAC3B,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;YAC3C,WAAW;YACX,UAAU,EAAE,eAAe;YAC3B,QAAQ,EAAE,KAAK;SAChB,EACD,mCAAmC,CACpC,CAAC;QAEF,MAAM,MAAM,GAAgC;YAC1C,MAAM,EAAE,WAAW,KAAK,OAAO;YAC/B,WAAW;YACX,MAAM;YACN,iBAAiB;YACjB,aAAa;YACb,eAAe;YACf,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;QAEF,wCAAwC;QACxC,IAAI,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,kBAAkB,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACtD,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAClB,MAAc,EACd,OAAgC;QAEhC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,cAAc,GAA2B,EAAE,CAAC;QAClD,MAAM,YAAY,GAA2B,EAAE,CAAC;QAEhD,mDAAmD;QACnD,MAAM,WAAW,GAAG,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;aAC7C,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC;aACxC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAE3C,yDAAyD;QACzD,IAAI,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC;QAC7C,IAAI,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC;QAC7C,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,gEAAgE;QAChE,IAAI,eAAe,GAAG,KAAK,CAAC;QAE5B,qBAAqB;QACrB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC1D,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAEhC,IAAI,UAAU,CAAC,aAAa,EAAE,CAAC;gBAC7B,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC9B,OAAO,GAAG,IAAI,CAAC;gBAEf,yFAAyF;gBACzF,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;oBAC3B,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;oBAC3B,eAAe,GAAG,IAAI,CAAC;gBACzB,CAAC;qBAAM,IAAI,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxE,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;oBAC3B,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;gBAC7B,CAAC;gBAED,wBAAwB;gBACxB,IAAI,UAAU,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBACjC,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEjD,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,UAAU,EAAE,MAAM,CAAC,IAAI;YACvB,aAAa,EAAE,MAAM,CAAC,OAAO;YAC7B,OAAO;YACP,MAAM;YACN,MAAM;YACN,cAAc;YACd,YAAY;YACZ,UAAU;YACV,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CACxB,IAAgB,EAChB,OAAgC;QAEhC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEjD,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,IAAI,CAAC,IAAI;YACnB,OAAO,EAAE,aAAa;YACtB,aAAa;YACb,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;YAClD,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YACpD,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,MAAc,EAAE,OAAgC;QACpE,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,oBAAoB;QACpB,IAAI,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;YAC7C,IACE,UAAU;gBACV,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC;gBACxC,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EACjC,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxD,IACE,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;gBACjD,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EACjC,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC5D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,SAA0B,EAC1B,OAAgC;QAEhC,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACzD,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,yBAAyB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC5D,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACzD,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACxD;gBACE,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,wBAAwB,CAAC,CAAC;gBACrD,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,SAAyB,EACzB,OAAgC;QAEhC,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC;QAEpC,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IACzE,CAAC;IAED;;OAEG;IACK,yBAAyB,CAC/B,SAA4B,EAC5B,OAAgC;QAEhC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,SAAS,CAAC;QAE3C,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,KAAK;gBACR,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YACrE,KAAK,IAAI;gBACP,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YACpE,KAAK,KAAK;gBACR,qCAAqC;gBACrC,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,CAAC;YACnF;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,SAAyB,EACzB,OAAgC;QAEhC,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;QAC9C,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC;QAEtC,OAAO,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IAC5E,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,SAAwB,EACxB,OAAgC;QAEhC,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,IAAI,OAAO,CAAC,WAAW,CAAC,QAAQ,IAAI,KAAK,CAAC;QAC7E,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEpD,IAAI,UAA2B,CAAC;QAEhC,QAAQ,SAAS,CAAC,KAAK,EAAE,CAAC;YACxB,KAAK,MAAM;gBACT,qCAAqC;gBACrC,UAAU,GAAG,QAAQ,CACnB,GAAG,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CACpF,CAAC;gBACF,MAAM;YACR,KAAK,WAAW;gBACd,2BAA2B;gBAC3B,UAAU,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC1B,MAAM;YACR,KAAK,MAAM;gBACT,UAAU,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;gBAC9C,MAAM;YACR;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,KAAa,EAAE,OAAgC;QAClE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,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,OAAO,GAAI,OAAmC,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,UAAmB,EACnB,QAAgB,EAChB,WAAoB;QAEpB,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,QAAQ;gBACX,OAAO,UAAU,KAAK,WAAW,CAAC;YAEpC,KAAK,YAAY;gBACf,OAAO,UAAU,KAAK,WAAW,CAAC;YAEpC,KAAK,cAAc;gBACjB,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,GAAG,WAAW,CACzB,CAAC;YAEJ,KAAK,WAAW;gBACd,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,GAAG,WAAW,CACzB,CAAC;YAEJ,KAAK,uBAAuB;gBAC1B,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,IAAI,WAAW,CAC1B,CAAC;YAEJ,KAAK,oBAAoB;gBACvB,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,IAAI,WAAW,CAC1B,CAAC;YAEJ,KAAK,IAAI;gBACP,OAAO,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAExE,KAAK,QAAQ;gBACX,OAAO,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAEzE,KAAK,UAAU;gBACb,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,CACjC,CAAC;YAEJ,KAAK,cAAc;gBACjB,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,CAAC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,CAClC,CAAC;YAEJ,KAAK,aAAa;gBAChB,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,CAAC,UAAU,CAAC,WAAW,CAAC,CACnC,CAAC;YAEJ,KAAK,WAAW;gBACd,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;oBAC9B,OAAO,WAAW,KAAK,QAAQ;oBAC/B,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,CACjC,CAAC;YAEJ,KAAK,SAAS;gBACZ,IAAI,CAAC;oBACH,OAAO,CACL,OAAO,UAAU,KAAK,QAAQ;wBAC9B,OAAO,WAAW,KAAK,QAAQ;wBAC/B,IAAI,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CACzC,CAAC;gBACJ,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,CACT;wBACE,OAAO,EAAE,WAAW;wBACpB,UAAU,EAAE,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,UAAU;wBAC7F,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;wBAC7D,QAAQ,EAAE,SAAS;qBACpB,EACD,2CAA2C,CAC5C,CAAC;oBACF,OAAO,KAAK,CAAC;gBACf,CAAC;YAEH,KAAK,QAAQ;gBACX,OAAO,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,IAAI,CAAC;YAEzD,KAAK,YAAY;gBACf,OAAO,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,IAAI,CAAC;YAEzD;gBACE,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,kBAAkB,CAAC,CAAC;gBAC9C,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAmC;IACvE,OAAO,IAAI,eAAe,CAAC,OAAO,CAAC,CAAC;AACtC,CAAC"}