@panguard-ai/atr 0.2.0

package/dist/engine.js

@@ -0,0 +1,636 @@
+/**
+ * ATR Engine - Evaluates agent events against ATR rules
+ *
+ * Core detection engine that:
+ * 1. Loads ATR YAML rules from disk
+ * 2. Evaluates agent events (LLM I/O, tool calls, behaviors) against rules
+ * 3. Returns matched rules with confidence scores
+ * 4. Supports two condition formats:
+ *    - Array format: conditions is an array of {field, operator, value} objects
+ *    - Named format: conditions is an object map of named condition blocks
+ *
+ * @module agent-threat-rules/engine
+ */
+import { loadRulesFromDirectory, loadRuleFile } from './loader.js';
+/** Map agent event types to ATR source types */
+const EVENT_TYPE_TO_SOURCE = {
+    llm_input: 'llm_io',
+    llm_output: 'llm_io',
+    tool_call: 'tool_call',
+    tool_response: 'mcp_exchange',
+    agent_behavior: 'agent_behavior',
+    multi_agent_message: 'multi_agent_comm',
+};
+/** Map agent event types to default field names */
+const EVENT_TYPE_TO_FIELD = {
+    llm_input: 'user_input',
+    llm_output: 'agent_output',
+    tool_call: 'tool_name',
+    tool_response: 'tool_response',
+    agent_behavior: 'metric',
+    multi_agent_message: 'agent_message',
+};
+export class ATREngine {
+    config;
+    rules = [];
+    compiledPatterns = new Map();
+    constructor(config = {}) {
+        this.config = config;
+    }
+    /**
+     * Load rules from configured directory and/or pre-loaded rules.
+     */
+    async loadRules() {
+        this.rules = [];
+        this.compiledPatterns.clear();
+        if (this.config.rules) {
+            this.rules.push(...this.config.rules);
+        }
+        if (this.config.rulesDir) {
+            try {
+                const fileRules = loadRulesFromDirectory(this.config.rulesDir);
+                this.rules.push(...fileRules);
+            }
+            catch {
+                // Directory may not exist yet
+            }
+        }
+        // Pre-compile regex patterns for performance
+        for (const rule of this.rules) {
+            this.compilePatterns(rule);
+        }
+        return this.rules.length;
+    }
+    /**
+     * Load a single rule file and add it to the engine.
+     */
+    addRuleFile(filePath) {
+        const rule = loadRuleFile(filePath);
+        this.rules.push(rule);
+        this.compilePatterns(rule);
+    }
+    /**
+     * Add a pre-parsed rule to the engine.
+     */
+    addRule(rule) {
+        this.rules.push(rule);
+        this.compilePatterns(rule);
+    }
+    /**
+     * Evaluate an agent event against all loaded ATR rules.
+     * Returns all matching rules with details.
+     */
+    evaluate(event) {
+        const matches = [];
+        const eventSourceType = EVENT_TYPE_TO_SOURCE[event.type];
+        const allMatchedPatterns = [];
+        for (const rule of this.rules) {
+            // Skip deprecated and draft rules
+            if (rule.status === 'deprecated' || rule.status === 'draft')
+                continue;
+            // Source type filtering: skip rules that don't apply to this event type
+            if (eventSourceType && rule.agent_source.type !== eventSourceType) {
+                // Allow mcp_exchange rules to also match tool_call events
+                if (!(rule.agent_source.type === 'mcp_exchange' && eventSourceType === 'tool_call')) {
+                    continue;
+                }
+            }
+            const matchResult = this.evaluateRule(rule, event);
+            if (matchResult) {
+                matches.push(matchResult);
+                allMatchedPatterns.push(...matchResult.matchedPatterns);
+            }
+        }
+        // Record the event in the session tracker if available
+        const sessionId = event.sessionId;
+        if (this.config.sessionTracker && sessionId) {
+            this.config.sessionTracker.recordEvent(sessionId, event, allMatchedPatterns);
+        }
+        // Sort by severity (critical first) then confidence
+        return matches.sort((a, b) => {
+            const severityOrder = { critical: 0, high: 1, medium: 2, low: 3, informational: 4 };
+            const aSev = severityOrder[a.rule.severity] ?? 4;
+            const bSev = severityOrder[b.rule.severity] ?? 4;
+            if (aSev !== bSev)
+                return aSev - bSev;
+            return b.confidence - a.confidence;
+        });
+    }
+    /**
+     * Evaluate a single rule against an event.
+     * Supports both array-format and named-map-format conditions.
+     */
+    evaluateRule(rule, event) {
+        const { detection } = rule;
+        const conditions = detection.conditions;
+        const allMatchedPatterns = [];
+        // Detect format: array or named map
+        if (Array.isArray(conditions)) {
+            return this.evaluateArrayConditions(rule, conditions, detection.condition, event, allMatchedPatterns);
+        }
+        return this.evaluateNamedConditions(rule, conditions, detection.condition, event, allMatchedPatterns);
+    }
+    /**
+     * Evaluate array-format conditions: [{field, operator, value}, ...]
+     * with condition: "any" | "all"
+     */
+    evaluateArrayConditions(rule, conditions, conditionExpr, event, allMatchedPatterns) {
+        const matchedConditionIndices = [];
+        const isAny = conditionExpr === 'any' || conditionExpr === 'or';
+        for (let i = 0; i < conditions.length; i++) {
+            const cond = conditions[i];
+            const result = this.evaluateArrayCondition(cond, event, rule.id, i, allMatchedPatterns);
+            if (result) {
+                matchedConditionIndices.push(i);
+                if (isAny)
+                    break; // Short-circuit on first match for "any"
+            }
+        }
+        const matched = isAny
+            ? matchedConditionIndices.length > 0
+            : matchedConditionIndices.length === conditions.length;
+        if (!matched)
+            return null;
+        const baseConfidence = rule.tags.confidence === 'high' ? 0.9 : rule.tags.confidence === 'medium' ? 0.7 : 0.5;
+        const matchRatio = matchedConditionIndices.length / Math.max(conditions.length, 1);
+        const confidence = Math.min(baseConfidence + matchRatio * 0.1, 1.0);
+        return {
+            rule,
+            matchedConditions: matchedConditionIndices.map(String),
+            matchedPatterns: allMatchedPatterns,
+            confidence,
+            timestamp: new Date().toISOString(),
+        };
+    }
+    /**
+     * Evaluate a single array-format condition {field, operator, value}.
+     */
+    evaluateArrayCondition(cond, event, ruleId, index, matchedPatterns) {
+        const field = cond['field'];
+        const operator = cond['operator'];
+        const value = cond['value'];
+        if (!field || !operator || value === undefined)
+            return false;
+        const rawFieldValue = this.resolveField(field, event);
+        if (!rawFieldValue)
+            return false;
+        const fieldValue = normalizeUnicode(rawFieldValue);
+        switch (operator) {
+            case 'regex': {
+                // Try pre-compiled pattern first
+                const compiled = this.compiledPatterns.get(ruleId)?.get(String(index));
+                if (compiled && compiled.length > 0) {
+                    // Test against both normalized and raw values so that patterns
+                    // detecting zero-width/bidi characters can match before stripping
+                    if (safeRegexTest(compiled[0], fieldValue) || safeRegexTest(compiled[0], rawFieldValue)) {
+                        matchedPatterns.push(value);
+                        return true;
+                    }
+                    return false;
+                }
+                // Fallback: compile on the fly
+                try {
+                    const regex = new RegExp(normalizeRegex(value), 'i');
+                    if (safeRegexTest(regex, fieldValue) || safeRegexTest(regex, rawFieldValue)) {
+                        matchedPatterns.push(value);
+                        return true;
+                    }
+                }
+                catch {
+                    // Invalid regex
+                }
+                return false;
+            }
+            case 'contains': {
+                if (fieldValue.toLowerCase().includes(value.toLowerCase())) {
+                    matchedPatterns.push(value);
+                    return true;
+                }
+                return false;
+            }
+            case 'exact': {
+                if (fieldValue === value) {
+                    matchedPatterns.push(value);
+                    return true;
+                }
+                return false;
+            }
+            case 'starts_with': {
+                if (fieldValue.toLowerCase().startsWith(value.toLowerCase())) {
+                    matchedPatterns.push(value);
+                    return true;
+                }
+                return false;
+            }
+            default:
+                return false;
+        }
+    }
+    /**
+     * Evaluate named-map-format conditions: {name: {field, patterns, match_type}, ...}
+     * with condition: "name1 AND name2" | "name1 OR name2" | "name1"
+     */
+    evaluateNamedConditions(rule, conditions, conditionExpr, event, allMatchedPatterns) {
+        const conditionResults = new Map();
+        const matchedConditionNames = [];
+        for (const [condName, condDef] of Object.entries(conditions)) {
+            const result = this.evaluateNamedCondition(condName, condDef, event, rule, allMatchedPatterns);
+            conditionResults.set(condName, result);
+            if (result) {
+                matchedConditionNames.push(condName);
+            }
+        }
+        // Evaluate the boolean expression
+        const finalResult = this.evaluateExpression(conditionExpr, conditionResults);
+        if (!finalResult)
+            return null;
+        const baseConfidence = rule.tags.confidence === 'high' ? 0.9 : rule.tags.confidence === 'medium' ? 0.7 : 0.5;
+        const matchRatio = matchedConditionNames.length / Math.max(Object.keys(conditions).length, 1);
+        const confidence = Math.min(baseConfidence + matchRatio * 0.1, 1.0);
+        return {
+            rule,
+            matchedConditions: matchedConditionNames,
+            matchedPatterns: allMatchedPatterns,
+            confidence,
+            timestamp: new Date().toISOString(),
+        };
+    }
+    /**
+     * Evaluate a single named condition against an event.
+     */
+    evaluateNamedCondition(condName, condDef, event, rule, matchedPatterns) {
+        const cond = condDef;
+        // Pattern matching condition (named format with patterns array)
+        if (cond['patterns'] && cond['field']) {
+            return this.evaluatePatternCondition(cond, event, rule.id, condName, matchedPatterns);
+        }
+        // Behavioral condition
+        if (cond['metric'] && cond['operator'] && cond['threshold'] !== undefined) {
+            return this.evaluateBehavioralCondition(cond, event);
+        }
+        // Sequence condition
+        if (cond['steps'] && Array.isArray(cond['steps'])) {
+            return this.evaluateSequenceCondition(cond, event);
+        }
+        return false;
+    }
+    /**
+     * Evaluate a pattern matching condition (named format with patterns array).
+     */
+    evaluatePatternCondition(cond, event, ruleId, condName, matchedPatterns) {
+        const rawFieldValue = this.resolveField(cond.field, event);
+        if (!rawFieldValue)
+            return false;
+        const fieldValue = normalizeUnicode(rawFieldValue);
+        // Get pre-compiled patterns
+        const compiled = this.compiledPatterns.get(ruleId)?.get(condName);
+        if (compiled) {
+            for (let i = 0; i < compiled.length; i++) {
+                if (safeRegexTest(compiled[i], fieldValue)) {
+                    matchedPatterns.push(cond.patterns[i] ?? 'unknown');
+                    return true;
+                }
+            }
+            return false;
+        }
+        // Fallback: direct string matching
+        const checkValue = cond.case_sensitive ? fieldValue : fieldValue.toLowerCase();
+        for (const pattern of cond.patterns) {
+            const checkPattern = cond.case_sensitive ? pattern : pattern.toLowerCase();
+            switch (cond.match_type) {
+                case 'contains':
+                    if (checkValue.includes(checkPattern)) {
+                        matchedPatterns.push(pattern);
+                        return true;
+                    }
+                    break;
+                case 'exact':
+                    if (checkValue === checkPattern) {
+                        matchedPatterns.push(pattern);
+                        return true;
+                    }
+                    break;
+                case 'starts_with':
+                    if (checkValue.startsWith(checkPattern)) {
+                        matchedPatterns.push(pattern);
+                        return true;
+                    }
+                    break;
+                case 'regex':
+                default: {
+                    try {
+                        const flags = cond.case_sensitive ? '' : 'i';
+                        const regex = new RegExp(pattern, flags);
+                        if (safeRegexTest(regex, fieldValue)) {
+                            matchedPatterns.push(pattern);
+                            return true;
+                        }
+                    }
+                    catch {
+                        // Invalid regex, skip
+                    }
+                    break;
+                }
+            }
+        }
+        return false;
+    }
+    /**
+     * Evaluate a behavioral threshold condition.
+     * When a session tracker is available and the event has a sessionId,
+     * supports session-derived metrics: call_frequency, pattern_frequency, event_count.
+     */
+    evaluateBehavioralCondition(cond, event) {
+        const metricValue = this.resolveMetricValue(cond, event);
+        if (metricValue === undefined)
+            return false;
+        switch (cond.operator) {
+            case 'gt': return metricValue > cond.threshold;
+            case 'lt': return metricValue < cond.threshold;
+            case 'eq': return metricValue === cond.threshold;
+            case 'gte': return metricValue >= cond.threshold;
+            case 'lte': return metricValue <= cond.threshold;
+            case 'deviation_from_baseline':
+                return Math.abs(metricValue) > cond.threshold;
+            default:
+                return false;
+        }
+    }
+    /**
+     * Resolve a metric value from event metrics or session tracker.
+     * Session-derived metrics use the format: "call_frequency:toolName" or "pattern_frequency:pattern".
+     */
+    resolveMetricValue(cond, event) {
+        // Check event-level metrics first
+        const directValue = event.metrics?.[cond.metric];
+        if (directValue !== undefined)
+            return directValue;
+        // Try session tracker for session-derived metrics
+        const tracker = this.config.sessionTracker;
+        const sessionId = event.sessionId;
+        if (!tracker || !sessionId)
+            return undefined;
+        const windowMs = this.parseWindowMs(cond.window);
+        if (cond.metric.startsWith('call_frequency:')) {
+            const toolName = cond.metric.slice('call_frequency:'.length);
+            return tracker.getCallFrequency(sessionId, toolName, windowMs);
+        }
+        if (cond.metric.startsWith('pattern_frequency:')) {
+            const pattern = cond.metric.slice('pattern_frequency:'.length);
+            return tracker.getPatternFrequency(sessionId, pattern, windowMs);
+        }
+        if (cond.metric === 'event_count') {
+            return tracker.getEventCount(sessionId, windowMs);
+        }
+        return undefined;
+    }
+    /**
+     * Parse a window string (e.g. "5m", "1h", "30s") to milliseconds.
+     * Defaults to 5 minutes if not specified or unparseable.
+     */
+    parseWindowMs(window) {
+        if (!window)
+            return 5 * 60 * 1000;
+        const match = window.match(/^(\d+)\s*(s|m|h)$/);
+        if (!match)
+            return 5 * 60 * 1000;
+        const value = parseInt(match[1], 10);
+        const unit = match[2];
+        switch (unit) {
+            case 's': return value * 1000;
+            case 'm': return value * 60 * 1000;
+            case 'h': return value * 60 * 60 * 1000;
+            default: return 5 * 60 * 1000;
+        }
+    }
+    /**
+     * Evaluate a sequence condition against the current event.
+     *
+     * Limitation (v0.1): This checks whether patterns from multiple steps
+     * co-occur in the current event's content. It does NOT track ordered
+     * execution across separate events or enforce time windows.
+     * Full session-aware sequence detection is planned for v0.2.
+     */
+    evaluateSequenceCondition(cond, event) {
+        const steps = cond['steps'];
+        if (!steps || steps.length === 0)
+            return false;
+        const content = normalizeUnicode(event.content);
+        let matchCount = 0;
+        for (const step of steps) {
+            const patterns = step['patterns'];
+            if (patterns) {
+                for (const pattern of patterns) {
+                    try {
+                        const regex = new RegExp(pattern, 'i');
+                        if (safeRegexTest(regex, content)) {
+                            matchCount++;
+                            break;
+                        }
+                    }
+                    catch {
+                        // Invalid regex
+                    }
+                }
+            }
+        }
+        return matchCount >= 2;
+    }
+    /**
+     * Resolve a field value from an agent event.
+     */
+    resolveField(fieldName, event) {
+        // Check explicit fields first
+        if (event.fields?.[fieldName]) {
+            return event.fields[fieldName];
+        }
+        // Map standard field names to event properties
+        const defaultField = EVENT_TYPE_TO_FIELD[event.type];
+        if (fieldName === defaultField || fieldName === 'content') {
+            return event.content;
+        }
+        // Common field aliases
+        switch (fieldName) {
+            case 'user_input':
+                return event.type === 'llm_input' ? event.content : event.fields?.['user_input'];
+            case 'agent_output':
+                return event.type === 'llm_output' ? event.content : event.fields?.['agent_output'];
+            case 'tool_response':
+                return event.type === 'tool_response' ? event.content : event.fields?.['tool_response'];
+            case 'tool_name':
+                return event.fields?.['tool_name'] ?? (event.type === 'tool_call' ? event.content : undefined);
+            case 'tool_args':
+                return event.fields?.['tool_args'];
+            case 'agent_message':
+                return event.type === 'multi_agent_message' ? event.content : event.fields?.['agent_message'];
+            default:
+                // Try metadata
+                return event.metadata?.[fieldName];
+        }
+    }
+    /**
+     * Evaluate a boolean expression string against condition results.
+     * Supports AND, OR, NOT operators.
+     */
+    evaluateExpression(expression, results) {
+        const expr = expression.trim();
+        // Simple single condition
+        if (results.has(expr)) {
+            return results.get(expr) ?? false;
+        }
+        // Handle NOT
+        if (expr.startsWith('NOT ') || expr.startsWith('not ')) {
+            const inner = expr.slice(4).trim();
+            return !this.evaluateExpression(inner, results);
+        }
+        // Handle OR (lower precedence — split first so AND binds tighter)
+        const orParts = this.splitByOperator(expr, 'OR');
+        if (orParts.length > 1) {
+            return orParts.some((part) => this.evaluateExpression(part, results));
+        }
+        // Handle AND (higher precedence — evaluated within each OR branch)
+        const andParts = this.splitByOperator(expr, 'AND');
+        if (andParts.length > 1) {
+            return andParts.every((part) => this.evaluateExpression(part, results));
+        }
+        // Handle parentheses
+        if (expr.startsWith('(') && expr.endsWith(')')) {
+            return this.evaluateExpression(expr.slice(1, -1), results);
+        }
+        // Default: treat as condition name
+        return results.get(expr) ?? false;
+    }
+    /**
+     * Split expression by operator, respecting parentheses.
+     */
+    splitByOperator(expr, operator) {
+        const parts = [];
+        let depth = 0;
+        let current = '';
+        const op = ` ${operator} `;
+        const opLower = ` ${operator.toLowerCase()} `;
+        for (let i = 0; i < expr.length; i++) {
+            const char = expr[i];
+            if (char === '(')
+                depth++;
+            if (char === ')')
+                depth--;
+            if (depth === 0) {
+                const remaining = expr.slice(i);
+                if (remaining.startsWith(op) || remaining.startsWith(opLower)) {
+                    parts.push(current.trim());
+                    current = '';
+                    i += op.length - 1;
+                    continue;
+                }
+            }
+            current += char;
+        }
+        if (current.trim()) {
+            parts.push(current.trim());
+        }
+        return parts;
+    }
+    /**
+     * Pre-compile regex patterns for a rule (performance optimization).
+     * Supports both array-format and named-map-format conditions.
+     */
+    compilePatterns(rule) {
+        const ruleMap = new Map();
+        const conditions = rule.detection.conditions;
+        if (Array.isArray(conditions)) {
+            // Array format: compile each {operator: regex, value: "pattern"} entry
+            for (let i = 0; i < conditions.length; i++) {
+                const cond = conditions[i];
+                if (cond['operator'] === 'regex' && typeof cond['value'] === 'string') {
+                    try {
+                        ruleMap.set(String(i), [new RegExp(normalizeRegex(cond['value']), 'i')]);
+                    }
+                    catch {
+                        // Invalid regex, skip
+                    }
+                }
+            }
+        }
+        else {
+            // Named format: compile patterns arrays
+            for (const [condName, condDef] of Object.entries(conditions)) {
+                const cond = condDef;
+                if (cond['patterns'] && Array.isArray(cond['patterns'])) {
+                    const matchType = cond['match_type'] ?? 'regex';
+                    const caseSensitive = cond['case_sensitive'] ?? false;
+                    const flags = caseSensitive ? '' : 'i';
+                    const compiled = [];
+                    for (const pattern of cond['patterns']) {
+                        try {
+                            if (matchType === 'regex') {
+                                compiled.push(new RegExp(normalizeRegex(pattern), flags));
+                            }
+                            else if (matchType === 'contains') {
+                                compiled.push(new RegExp(escapeRegex(pattern), flags));
+                            }
+                            else if (matchType === 'exact') {
+                                compiled.push(new RegExp(`^${escapeRegex(pattern)}$`, flags));
+                            }
+                            else if (matchType === 'starts_with') {
+                                compiled.push(new RegExp(`^${escapeRegex(pattern)}`, flags));
+                            }
+                        }
+                        catch {
+                            // Invalid regex pattern, skip
+                        }
+                    }
+                    ruleMap.set(condName, compiled);
+                }
+            }
+        }
+        this.compiledPatterns.set(rule.id, ruleMap);
+    }
+    /** Get loaded rule count */
+    getRuleCount() {
+        return this.rules.length;
+    }
+    /** Get all loaded rules */
+    getRules() {
+        return this.rules;
+    }
+    /** Get a rule by ID */
+    getRuleById(id) {
+        return this.rules.find((r) => r.id === id);
+    }
+    /** Get rules by category */
+    getRulesByCategory(category) {
+        return this.rules.filter((r) => r.tags.category === category);
+    }
+}
+function escapeRegex(str) {
+    return str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+/**
+ * Strip inline flags like (?i) from regex patterns.
+ * JavaScript RegExp uses flags as a constructor parameter, not inline.
+ */
+function normalizeRegex(pattern) {
+    return pattern.replace(/^\(\?[imsx]+\)/, '');
+}
+/**
+ * Normalize Unicode text to NFC form and strip zero-width characters.
+ * This prevents evasion via combining characters, zero-width joiners, etc.
+ */
+function normalizeUnicode(text) {
+    return text
+        .normalize('NFC')
+        .replace(/[\u200B\u200C\u200D\uFEFF\u2060\u180E\u200E\u200F\u202A-\u202E\u2066-\u2069]/g, '');
+}
+/** Maximum input length for regex evaluation to mitigate ReDoS */
+const MAX_EVAL_LENGTH = 100_000;
+/**
+ * Safely test a regex pattern against input with length limits.
+ * Returns false if input exceeds MAX_EVAL_LENGTH to prevent ReDoS.
+ */
+function safeRegexTest(regex, input) {
+    if (input.length > MAX_EVAL_LENGTH)
+        return false;
+    return regex.test(input);
+}
+//# sourceMappingURL=engine.js.map

package/dist/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../src/engine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AASH,OAAO,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAGnE,gDAAgD;AAChD,MAAM,oBAAoB,GAA2B;IACnD,SAAS,EAAE,QAAQ;IACnB,UAAU,EAAE,QAAQ;IACpB,SAAS,EAAE,WAAW;IACtB,aAAa,EAAE,cAAc;IAC7B,cAAc,EAAE,gBAAgB;IAChC,mBAAmB,EAAE,kBAAkB;CACxC,CAAC;AAEF,mDAAmD;AACnD,MAAM,mBAAmB,GAA2B;IAClD,SAAS,EAAE,YAAY;IACvB,UAAU,EAAE,cAAc;IAC1B,SAAS,EAAE,WAAW;IACtB,aAAa,EAAE,eAAe;IAC9B,cAAc,EAAE,QAAQ;IACxB,mBAAmB,EAAE,eAAe;CACrC,CAAC;AAaF,MAAM,OAAO,SAAS;IAIS;IAHrB,KAAK,GAAc,EAAE,CAAC;IACb,gBAAgB,GAAG,IAAI,GAAG,EAAiC,CAAC;IAE7E,YAA6B,SAA0B,EAAE;QAA5B,WAAM,GAAN,MAAM,CAAsB;IAAG,CAAC;IAE7D;;OAEG;IACH,KAAK,CAAC,SAAS;QACb,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC/D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;YAChC,CAAC;YAAC,MAAM,CAAC;gBACP,8BAA8B;YAChC,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,QAAgB;QAC1B,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAa;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,KAAiB;QACxB,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,eAAe,GAAG,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,kBAAkB,GAAa,EAAE,CAAC;QAExC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,kCAAkC;YAClC,IAAI,IAAI,CAAC,MAAM,KAAK,YAAY,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO;gBAAE,SAAS;YAEtE,wEAAwE;YACxE,IAAI,eAAe,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAClE,0DAA0D;gBAC1D,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,cAAc,IAAI,eAAe,KAAK,WAAW,CAAC,EAAE,CAAC;oBACpF,SAAS;gBACX,CAAC;YACH,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,WAAW,EAAE,CAAC;gBAChB,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC1B,kBAAkB,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,eAAe,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,SAAS,EAAE,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,EAAE,kBAAkB,CAAC,CAAC;QAC/E,CAAC;QAED,oDAAoD;QACpD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC3B,MAAM,aAAa,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;YACpF,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjD,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,GAAG,IAAI,CAAC;YACtC,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,IAAa,EAAE,KAAiB;QACnD,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QAC3B,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC;QACxC,MAAM,kBAAkB,GAAa,EAAE,CAAC;QAExC,oCAAoC;QACpC,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,CAAC,SAAS,EAAE,KAAK,EAAE,kBAAkB,CAAC,CAAC;QACxG,CAAC;QAED,OAAO,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,CAAC,SAAS,EAAE,KAAK,EAAE,kBAAkB,CAAC,CAAC;IACxG,CAAC;IAED;;;OAGG;IACK,uBAAuB,CAC7B,IAAa,EACb,UAAqB,EACrB,aAAqB,EACrB,KAAiB,EACjB,kBAA4B;QAE5B,MAAM,uBAAuB,GAAa,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,aAAa,KAAK,KAAK,IAAI,aAAa,KAAK,IAAI,CAAC;QAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAA4B,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAExF,IAAI,MAAM,EAAE,CAAC;gBACX,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,KAAK;oBAAE,MAAM,CAAC,yCAAyC;YAC7D,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,KAAK;YACnB,CAAC,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;YACpC,CAAC,CAAC,uBAAuB,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,CAAC;QAEzD,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE1B,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7G,MAAM,UAAU,GAAG,uBAAuB,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACnF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,UAAU,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;QAEpE,OAAO;YACL,IAAI;YACJ,iBAAiB,EAAE,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC;YACtD,eAAe,EAAE,kBAAkB;YACnC,UAAU;YACV,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,IAA6B,EAC7B,KAAiB,EACjB,MAAc,EACd,KAAa,EACb,eAAyB;QAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAuB,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAuB,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAuB,CAAC;QAElD,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAE7D,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,aAAa;YAAE,OAAO,KAAK,CAAC;QACjC,MAAM,UAAU,GAAG,gBAAgB,CAAC,aAAa,CAAC,CAAC;QAEnD,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,iCAAiC;gBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACvE,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpC,+DAA+D;oBAC/D,kEAAkE;oBAClE,IAAI,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,UAAU,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,aAAa,CAAC,EAAE,CAAC;wBAC1F,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBAC5B,OAAO,IAAI,CAAC;oBACd,CAAC;oBACD,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,+BAA+B;gBAC/B,IAAI,CAAC;oBACH,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;oBACrD,IAAI,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC;wBAC5E,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBAC5B,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,gBAAgB;gBAClB,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;oBAC3D,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5B,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;oBACzB,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5B,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;oBAC7D,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC5B,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,uBAAuB,CAC7B,IAAa,EACb,UAAmC,EACnC,aAAqB,EACrB,KAAiB,EACjB,kBAA4B;QAE5B,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAmB,CAAC;QACpD,MAAM,qBAAqB,GAAa,EAAE,CAAC;QAE3C,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC;YAC/F,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACvC,IAAI,MAAM,EAAE,CAAC;gBACX,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,kCAAkC;QAClC,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;QAC7E,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAE9B,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAC7G,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9F,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,UAAU,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;QAEpE,OAAO;YACL,IAAI;YACJ,iBAAiB,EAAE,qBAAqB;YACxC,eAAe,EAAE,kBAAkB;YACnC,UAAU;YACV,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,QAAgB,EAChB,OAAgB,EAChB,KAAiB,EACjB,IAAa,EACb,eAAyB;QAEzB,MAAM,IAAI,GAAG,OAAkC,CAAC;QAEhD,gEAAgE;QAChE,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC,wBAAwB,CAClC,IAAsC,EACtC,KAAK,EACL,IAAI,CAAC,EAAE,EACP,QAAQ,EACR,eAAe,CAChB,CAAC;QACJ,CAAC;QAED,uBAAuB;QACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;YAC1E,OAAO,IAAI,CAAC,2BAA2B,CAAC,IAAyC,EAAE,KAAK,CAAC,CAAC;QAC5F,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAClD,OAAO,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACrD,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,IAAyB,EACzB,KAAiB,EACjB,MAAc,EACd,QAAgB,EAChB,eAAyB;QAEzB,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3D,IAAI,CAAC,aAAa;YAAE,OAAO,KAAK,CAAC;QACjC,MAAM,UAAU,GAAG,gBAAgB,CAAC,aAAa,CAAC,CAAC;QAEnD,4BAA4B;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QAElE,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,UAAU,CAAC,EAAE,CAAC;oBAC5C,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;oBACpD,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAE/E,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAE3E,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxB,KAAK,UAAU;oBACb,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;wBACtC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC9B,OAAO,IAAI,CAAC;oBACd,CAAC;oBACD,MAAM;gBACR,KAAK,OAAO;oBACV,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;wBAChC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC9B,OAAO,IAAI,CAAC;oBACd,CAAC;oBACD,MAAM;gBACR,KAAK,aAAa;oBAChB,IAAI,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;wBACxC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC9B,OAAO,IAAI,CAAC;oBACd,CAAC;oBACD,MAAM;gBACR,KAAK,OAAO,CAAC;gBACb,OAAO,CAAC,CAAC,CAAC;oBACR,IAAI,CAAC;wBACH,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;wBAC7C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;wBACzC,IAAI,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;4BACrC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;4BAC9B,OAAO,IAAI,CAAC;wBACd,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,sBAAsB;oBACxB,CAAC;oBACD,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACK,2BAA2B,CACjC,IAA4B,EAC5B,KAAiB;QAEjB,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACzD,IAAI,WAAW,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAE5C,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC,OAAO,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/C,KAAK,IAAI,CAAC,CAAC,OAAO,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/C,KAAK,IAAI,CAAC,CAAC,OAAO,WAAW,KAAK,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,KAAK,CAAC,CAAC,OAAO,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,KAAK,CAAC,CAAC,OAAO,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,yBAAyB;gBAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAChD;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,kBAAkB,CACxB,IAA4B,EAC5B,KAAiB;QAEjB,kCAAkC;QAClC,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,WAAW,KAAK,SAAS;YAAE,OAAO,WAAW,CAAC;QAElD,kDAAkD;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;QAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS;YAAE,OAAO,SAAS,CAAC;QAE7C,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjD,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAC7D,OAAO,OAAO,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,EAAE,CAAC;YACjD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAC/D,OAAO,OAAO,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;YAClC,OAAO,OAAO,CAAC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,MAA0B;QAC9C,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAElC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAEjC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAEvB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,GAAG,IAAI,CAAC;YAC9B,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC;YACnC,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;YACxC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,yBAAyB,CAC/B,IAA6B,EAC7B,KAAiB;QAEjB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAmC,CAAC;QAC9D,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAE/C,MAAM,OAAO,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAyB,CAAC;YAC1D,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,IAAI,CAAC;wBACH,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;wBACvC,IAAI,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;4BAClC,UAAU,EAAE,CAAC;4BACb,MAAM;wBACR,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,gBAAgB;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,UAAU,IAAI,CAAC,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,SAAiB,EAAE,KAAiB;QACvD,8BAA8B;QAC9B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACjC,CAAC;QAED,+CAA+C;QAC/C,MAAM,YAAY,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,SAAS,KAAK,YAAY,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC,OAAO,CAAC;QACvB,CAAC;QAED,uBAAuB;QACvB,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,YAAY;gBACf,OAAO,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC;YACnF,KAAK,cAAc;gBACjB,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC;YACtF,KAAK,eAAe;gBAClB,OAAO,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC;YAC1F,KAAK,WAAW;gBACd,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACjG,KAAK,WAAW;gBACd,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC;YACrC,KAAK,eAAe;gBAClB,OAAO,KAAK,CAAC,IAAI,KAAK,qBAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,eAAe,CAAC,CAAC;YAChG;gBACE,eAAe;gBACf,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAuB,CAAC;QAC7D,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,kBAAkB,CACxB,UAAkB,EAClB,OAA6B;QAE7B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;QAE/B,0BAA0B;QAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;QACpC,CAAC;QAED,aAAa;QACb,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;QAED,kEAAkE;QAClE,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,mEAAmE;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC7D,CAAC;QAED,mCAAmC;QACnC,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,IAAY,EAAE,QAAgB;QACpD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,MAAM,EAAE,GAAG,IAAI,QAAQ,GAAG,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACtB,IAAI,IAAI,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;YAE1B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9D,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC3B,OAAO,GAAG,EAAE,CAAC;oBACb,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;oBACnB,SAAS;gBACX,CAAC;YACH,CAAC;YAED,OAAO,IAAI,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,IAAa;QACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;QAE7C,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9B,uEAAuE;YACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAuC,CAAC;gBACjE,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,OAAO,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;oBACtE,IAAI,CAAC;wBACH,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAW,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;oBACrF,CAAC;oBAAC,MAAM,CAAC;wBACP,sBAAsB;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7D,MAAM,IAAI,GAAG,OAA6C,CAAC;gBAC3D,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;oBACxD,MAAM,SAAS,GAAI,IAAI,CAAC,YAAY,CAAY,IAAI,OAAO,CAAC;oBAC5D,MAAM,aAAa,GAAI,IAAI,CAAC,gBAAgB,CAAa,IAAI,KAAK,CAAC;oBACnE,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;oBAEvC,MAAM,QAAQ,GAAa,EAAE,CAAC;oBAC9B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,UAAU,CAAa,EAAE,CAAC;wBACnD,IAAI,CAAC;4BACH,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;gCAC1B,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;4BAC5D,CAAC;iCAAM,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;gCACpC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;4BACzD,CAAC;iCAAM,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;gCACjC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;4BAChE,CAAC;iCAAM,IAAI,SAAS,KAAK,aAAa,EAAE,CAAC;gCACvC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;4BAC/D,CAAC;wBACH,CAAC;wBAAC,MAAM,CAAC;4BACP,8BAA8B;wBAChC,CAAC;oBACH,CAAC;oBAED,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED,4BAA4B;IAC5B,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,2BAA2B;IAC3B,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,uBAAuB;IACvB,WAAW,CAAC,EAAU;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,4BAA4B;IAC5B,kBAAkB,CAAC,QAAgB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;IAChE,CAAC;CACF;AAED,SAAS,WAAW,CAAC,GAAW;IAC9B,OAAO,GAAG,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,OAAe;IACrC,OAAO,OAAO,CAAC,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,IAAY;IACpC,OAAO,IAAI;SACR,SAAS,CAAC,KAAK,CAAC;SAChB,OAAO,CAAC,+EAA+E,EAAE,EAAE,CAAC,CAAC;AAClG,CAAC;AAED,kEAAkE;AAClE,MAAM,eAAe,GAAG,OAAO,CAAC;AAEhC;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAa,EAAE,KAAa;IACjD,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe;QAAE,OAAO,KAAK,CAAC;IACjD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC"}