circle-ir 3.1.0

package/dist/analysis/taint-matcher.js

@@ -0,0 +1,634 @@
+/**
+ * Taint source/sink matcher
+ *
+ * Matches method calls and annotations against taint configurations.
+ */
+import { getDefaultConfig } from './config-loader.js';
+/**
+ * Analyze code for taint sources, sinks, and sanitizers.
+ */
+export function analyzeTaint(calls, types, config = getDefaultConfig()) {
+    const sources = findSources(calls, types, config.sources);
+    const sinks = findSinks(calls, config.sinks);
+    const sanitizers = findSanitizers(calls, types, config.sanitizers);
+    return { sources, sinks, sanitizers };
+}
+/**
+ * Find taint sources in method calls and annotated parameters.
+ */
+function findSources(calls, types, patterns) {
+    const sources = [];
+    // Check method calls
+    for (const call of calls) {
+        for (const pattern of patterns) {
+            if (matchesSourcePattern(call, pattern)) {
+                sources.push({
+                    type: pattern.type,
+                    location: formatCallLocation(call),
+                    severity: pattern.severity,
+                    line: call.location.line,
+                    confidence: 1.0,
+                });
+            }
+        }
+    }
+    // Check annotated parameters
+    for (const type of types) {
+        for (const method of type.methods) {
+            for (const param of method.parameters) {
+                for (const pattern of patterns) {
+                    if (pattern.annotation && pattern.param_tainted) {
+                        if (matchesAnnotation(param.annotations, pattern.annotation)) {
+                            // Use parameter line if available, fallback to method start line
+                            const paramLine = param.line ?? method.start_line;
+                            sources.push({
+                                type: pattern.type,
+                                location: `@${pattern.annotation} ${param.name} in ${method.name}`,
+                                severity: pattern.severity,
+                                line: paramLine,
+                                confidence: 1.0,
+                            });
+                        }
+                    }
+                }
+            }
+        }
+    }
+    // Inter-procedural: treat certain method parameters as potential taint sources
+    // This handles cases where tainted data flows from another class/method
+    for (const type of types) {
+        for (const method of type.methods) {
+            // Skip private methods (can only be called from within the class)
+            if (method.modifiers.includes('private'))
+                continue;
+            // Skip standard methods that are unlikely to receive tainted data
+            const skipMethods = ['toString', 'hashCode', 'equals', 'compareTo', 'getDescription', 'getVulnerabilityCount'];
+            if (skipMethods.includes(method.name))
+                continue;
+            for (const param of method.parameters) {
+                // Check if parameter type could carry tainted data
+                if (param.type && isInterproceduralTaintableType(param.type)) {
+                    // Use parameter line if available, fallback to method start line
+                    const paramLine = param.line ?? method.start_line;
+                    sources.push({
+                        type: 'interprocedural_param',
+                        location: `${param.type} ${param.name} in ${method.name}`,
+                        severity: 'medium',
+                        line: paramLine,
+                        confidence: 0.7, // Lower confidence since we don't know the call site
+                    });
+                }
+            }
+        }
+    }
+    // JavaScript/Node.js: Detect Express request property access patterns as sources
+    // This handles patterns like db.query("SELECT * FROM users WHERE id = " + req.params.id)
+    // Get property-based source patterns
+    const propertyPatterns = patterns.filter(p => p.property && p.object && p.property_tainted);
+    for (const call of calls) {
+        for (const arg of call.arguments) {
+            if (arg.expression) {
+                const taintCheck = isJavaScriptTaintedArgument(arg.expression, propertyPatterns.length > 0 ? patterns : undefined);
+                if (taintCheck.isTainted && taintCheck.sourceType) {
+                    // Check if we already have a source at this line
+                    const alreadyExists = sources.some(s => s.line === call.location.line && s.type === taintCheck.sourceType);
+                    if (!alreadyExists) {
+                        sources.push({
+                            type: taintCheck.sourceType,
+                            location: `${arg.expression} in ${call.in_method || 'anonymous'}`,
+                            severity: 'high',
+                            line: call.location.line,
+                            confidence: 1.0,
+                        });
+                    }
+                }
+            }
+        }
+    }
+    return sources;
+}
+/**
+ * Check if a parameter type could carry tainted data in inter-procedural analysis.
+ * These are types commonly used to pass user-controlled data between methods.
+ */
+function isInterproceduralTaintableType(typeName) {
+    // Normalize type name (remove generics)
+    const baseType = typeName.split('<')[0].trim();
+    // Types that are already handled by regular taint source patterns
+    // These have specific methods that are taint sources (getParameter, getCookies, etc.)
+    // and should NOT be treated as interprocedural sources
+    const excludedTypes = [
+        // Servlet framework - taint comes from specific methods, not the parameter itself
+        'HttpServletRequest', 'HttpServletResponse',
+        'ServletRequest', 'ServletResponse',
+        'HttpSession', 'ServletContext',
+        // Spring framework
+        'Model', 'ModelMap', 'ModelAndView',
+        'WebRequest', 'NativeWebRequest',
+        // Other framework types
+        'FilterChain', 'RequestDispatcher',
+    ];
+    if (excludedTypes.includes(baseType)) {
+        return false;
+    }
+    // Types that could carry tainted user data
+    const taintableTypes = [
+        // Most generic
+        'Object',
+        // Java Strings
+        'String', 'CharSequence', 'StringBuilder', 'StringBuffer',
+        // Java Collections
+        'Collection', 'List', 'Set', 'Map', 'Queue', 'Deque',
+        'ArrayList', 'LinkedList', 'HashSet', 'TreeSet', 'HashMap', 'TreeMap',
+        'LinkedHashMap', 'LinkedHashSet', 'Vector', 'Stack',
+        'ConcurrentHashMap', 'CopyOnWriteArrayList',
+        // Arrays (handled by suffix check below)
+        // Streams
+        'Stream', 'Optional',
+        // Iterators
+        'Iterator', 'Iterable',
+        // Rust types
+        '&str', 'str', '&String', '&mut str', '&mut String',
+        'Vec', '&Vec', '&[u8]', '&[String]',
+        'Option', 'Result',
+    ];
+    if (taintableTypes.includes(baseType)) {
+        return true;
+    }
+    // Check for array types
+    if (typeName.endsWith('[]')) {
+        const elementType = typeName.slice(0, -2);
+        // String arrays, Object arrays, and byte arrays are commonly tainted
+        if (elementType === 'String' || elementType === 'Object' || elementType === 'byte') {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Find taint sinks in method calls.
+ */
+function findSinks(calls, patterns) {
+    const sinks = [];
+    for (const call of calls) {
+        for (const pattern of patterns) {
+            if (matchesSinkPattern(call, pattern)) {
+                sinks.push({
+                    type: pattern.type,
+                    cwe: pattern.cwe,
+                    location: formatCallLocation(call),
+                    line: call.location.line,
+                    confidence: calculateSinkConfidence(call, pattern),
+                });
+            }
+        }
+    }
+    return sinks;
+}
+/**
+ * Check if a call matches a source pattern.
+ */
+function matchesSourcePattern(call, pattern) {
+    // Method-based matching
+    if (pattern.method) {
+        if (call.method_name !== pattern.method) {
+            return false;
+        }
+        // If class is specified, check receiver
+        if (pattern.class && pattern.class !== 'constructor') {
+            // The receiver might be a variable name, not the class name
+            // For now, we do a simple match - in a full implementation,
+            // we'd need type inference
+            if (call.receiver && !receiverMightBeClass(call.receiver, pattern.class)) {
+                return false;
+            }
+        }
+        return pattern.return_tainted === true;
+    }
+    return false;
+}
+/**
+ * Check if a call's arguments contain tainted Express/Node.js property access patterns.
+ * This handles patterns like req.params.id, req.query.name, req.body.data
+ * Also handles binary expressions like 'str' + req.params.id
+ */
+function isJavaScriptTaintedArgument(argExpression, sourcePatterns) {
+    // Build patterns from config if provided - both exact and contained matches
+    const exactPatterns = [];
+    const containedPatterns = [];
+    if (sourcePatterns) {
+        // Use config-based property patterns
+        for (const sp of sourcePatterns) {
+            if (sp.property && sp.object && sp.property_tainted) {
+                // Create regex for exact match (direct argument)
+                const exactRegex = new RegExp(`^${sp.object}\\.${sp.property}\\b`);
+                exactPatterns.push({ pattern: exactRegex, sourceType: sp.type });
+                // Create regex for contained match (binary expressions like 'str' + req.params.id)
+                const containedRegex = new RegExp(`\\b${sp.object}\\.${sp.property}\\b`);
+                containedPatterns.push({ pattern: containedRegex, sourceType: sp.type });
+            }
+        }
+    }
+    // Fallback hardcoded patterns (for backwards compatibility)
+    if (exactPatterns.length === 0) {
+        const basePatterns = [
+            { base: 'req\\.params', sourceType: 'http_param' },
+            { base: 'req\\.query', sourceType: 'http_param' },
+            { base: 'req\\.body', sourceType: 'http_body' },
+            { base: 'req\\.headers', sourceType: 'http_header' },
+            { base: 'req\\.cookies', sourceType: 'http_cookie' },
+            { base: 'req\\.url', sourceType: 'http_path' },
+            { base: 'req\\.path', sourceType: 'http_path' },
+            { base: 'req\\.originalUrl', sourceType: 'http_path' },
+            { base: 'req\\.file', sourceType: 'file_input' },
+            { base: 'req\\.files', sourceType: 'file_input' },
+            { base: 'request\\.params', sourceType: 'http_param' },
+            { base: 'request\\.query', sourceType: 'http_param' },
+            { base: 'request\\.body', sourceType: 'http_body' },
+            { base: 'request\\.headers', sourceType: 'http_header' },
+            { base: 'process\\.env', sourceType: 'env_input' },
+            { base: 'process\\.argv', sourceType: 'io_input' },
+            { base: 'ctx\\.query', sourceType: 'http_param' },
+            { base: 'ctx\\.params', sourceType: 'http_param' },
+            { base: 'ctx\\.request', sourceType: 'http_body' },
+        ];
+        for (const { base, sourceType } of basePatterns) {
+            exactPatterns.push({ pattern: new RegExp(`^${base}\\b`), sourceType });
+            containedPatterns.push({ pattern: new RegExp(`\\b${base}\\b`), sourceType });
+        }
+    }
+    // First check exact patterns (direct argument like req.params.id)
+    for (const { pattern, sourceType } of exactPatterns) {
+        if (pattern.test(argExpression)) {
+            return { isTainted: true, sourceType };
+        }
+    }
+    // Then check contained patterns (binary expressions like 'str' + req.params.id)
+    for (const { pattern, sourceType } of containedPatterns) {
+        if (pattern.test(argExpression)) {
+            return { isTainted: true, sourceType };
+        }
+    }
+    return { isTainted: false, sourceType: null };
+}
+/**
+ * Check if a call matches a sink pattern.
+ */
+function matchesSinkPattern(call, pattern) {
+    // Method name must match
+    // Handle fully qualified names (e.g., "java.io.FileInputStream" should match "FileInputStream")
+    const callMethodName = call.method_name;
+    const patternMethod = pattern.method;
+    // Direct match
+    let methodMatches = callMethodName === patternMethod;
+    // If not direct match, check if fully qualified name ends with pattern
+    if (!methodMatches && callMethodName.includes('.')) {
+        const simpleName = callMethodName.substring(callMethodName.lastIndexOf('.') + 1);
+        methodMatches = simpleName === patternMethod;
+    }
+    if (!methodMatches) {
+        return false;
+    }
+    // Check class if specified
+    if (pattern.class) {
+        if (pattern.class === 'constructor') {
+            // Constructor call - method name is the class name
+            return true;
+        }
+        // Check receiver - if pattern has class, receiver should match
+        if (call.receiver && !receiverMightBeClass(call.receiver, pattern.class)) {
+            return false;
+        }
+        // If no receiver but class is required, don't match
+        if (!call.receiver) {
+            return false;
+        }
+    }
+    // If no class specified, match any receiver (or no receiver)
+    return true;
+}
+/**
+ * Check if an annotation list contains a specific annotation.
+ */
+function matchesAnnotation(annotations, targetAnnotation) {
+    for (const ann of annotations) {
+        // Handle both "RequestParam" and "RequestParam(value=...)" formats
+        const annName = ann.split('(')[0].trim();
+        if (annName === targetAnnotation) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Check if a receiver variable might be an instance of a class.
+ * This is a heuristic - full type inference would be more accurate.
+ */
+function receiverMightBeClass(receiver, className) {
+    // Direct match
+    if (receiver === className) {
+        return true;
+    }
+    // Handle fully qualified paths like "org.owasp.benchmark.helpers.DatabaseHelper.JDBCtemplate"
+    // Check if the receiver ends with the class name (case insensitive)
+    const lowerReceiver = receiver.toLowerCase();
+    const lowerClass = className.toLowerCase();
+    if (lowerReceiver.endsWith(lowerClass) || lowerReceiver.endsWith('.' + lowerClass)) {
+        return true;
+    }
+    // Extract last part of dotted path (without method calls)
+    if (receiver.includes('.') && !receiver.endsWith(')')) {
+        const lastPart = receiver.substring(receiver.lastIndexOf('.') + 1);
+        if (lastPart.toLowerCase() === lowerClass) {
+            return true;
+        }
+        // Also check common naming patterns in the last part
+        if (lastPart.toLowerCase().includes(lowerClass)) {
+            return true;
+        }
+    }
+    // Handle chained calls like "response.getWriter()" - extract last method call
+    // and check if it returns the expected type
+    if (receiver.includes('.') && receiver.endsWith(')')) {
+        const methodCallMatch = receiver.match(/\.(\w+)\(\)$/);
+        if (methodCallMatch) {
+            const methodName = methodCallMatch[1];
+            const returnTypeMappings = {
+                'getWriter': ['PrintWriter'],
+                'getOutputStream': ['OutputStream', 'ServletOutputStream'],
+                'getReader': ['BufferedReader'],
+                'getInputStream': ['InputStream', 'ServletInputStream'],
+                'getConnection': ['Connection'],
+                'createStatement': ['Statement'],
+                'prepareStatement': ['PreparedStatement'],
+                'getRuntime': ['Runtime'],
+            };
+            const expectedTypes = returnTypeMappings[methodName];
+            if (Array.isArray(expectedTypes) && expectedTypes.includes(className)) {
+                return true;
+            }
+        }
+    }
+    // e.g., "request" might be HttpServletRequest
+    if (lowerClass.includes(lowerReceiver)) {
+        return true;
+    }
+    // e.g., "stmt" might be Statement
+    if (lowerClass.startsWith(lowerReceiver.substring(0, 3))) {
+        return true;
+    }
+    // Common abbreviations
+    const commonMappings = {
+        // HTTP/Servlet
+        request: ['HttpServletRequest', 'ServletRequest'],
+        response: ['HttpServletResponse', 'ServletResponse'],
+        session: ['HttpSession'],
+        // Database
+        stmt: ['Statement', 'PreparedStatement'],
+        conn: ['Connection'],
+        em: ['EntityManager'],
+        ps: ['PreparedStatement'],
+        rs: ['ResultSet'],
+        template: ['JdbcTemplate'],
+        // I/O
+        writer: ['PrintWriter'],
+        out: ['PrintWriter', 'OutputStream'],
+        reader: ['BufferedReader'],
+        // Process/Runtime
+        runtime: ['Runtime'],
+        pb: ['ProcessBuilder'],
+        // Scripting
+        engine: ['ScriptEngine'],
+        // LDAP
+        ctx: ['Context', 'InitialContext', 'DirContext', 'InitialDirContext', 'LdapContext'],
+        context: ['Context', 'InitialContext', 'DirContext', 'InitialDirContext', 'LdapContext'],
+        dirCtx: ['DirContext', 'InitialDirContext'],
+        ldapCtx: ['LdapContext'],
+        idc: ['InitialDirContext'],
+        ic: ['InitialContext'],
+        dc: ['DirContext'],
+        lc: ['LdapContext'],
+        // XML/XPath
+        xpath: ['XPath'],
+        xp: ['XPath'],
+        doc: ['Document', 'DocumentBuilder'],
+        document: ['Document'],
+        builder: ['DocumentBuilder', 'SAXParserFactory'],
+        parser: ['SAXParser', 'XMLReader', 'DocumentBuilder'],
+        saxParser: ['SAXParser'],
+        xmlReader: ['XMLReader'],
+        transformer: ['Transformer', 'TransformerFactory'],
+        tf: ['TransformerFactory'],
+        unmarshaller: ['Unmarshaller'],
+        jaxb: ['Unmarshaller'],
+        // HTTP Clients (SSRF)
+        url: ['URL'],
+        uri: ['URI'],
+        client: ['HttpClient', 'WebClient'],
+        httpClient: ['HttpClient'],
+        webClient: ['WebClient'],
+        restTemplate: ['RestTemplate'],
+        rest: ['RestTemplate'],
+        // Deserialization
+        ois: ['ObjectInputStream'],
+        objectInput: ['ObjectInputStream'],
+        xstream: ['XStream'],
+        mapper: ['ObjectMapper'],
+        objectMapper: ['ObjectMapper'],
+        // Files
+        files: ['Files'],
+        // Mail/MIME parts (JavaMail)
+        part: ['Part', 'MimePart', 'BodyPart', 'MimeBodyPart'],
+        bodyPart: ['BodyPart', 'MimeBodyPart'],
+        mimePart: ['MimePart', 'MimeBodyPart'],
+        mimeBodyPart: ['MimeBodyPart'],
+        message: ['Message', 'MimeMessage'],
+        mimeMessage: ['MimeMessage'],
+        multipart: ['Multipart', 'MimeMultipart'],
+        mp: ['Multipart', 'MimeMultipart'],
+        // Zip/Archive
+        zipEntry: ['ZipEntry'],
+        entry: ['ZipEntry', 'TarArchiveEntry', 'JarEntry'],
+        jarEntry: ['JarEntry'],
+        // String builders/buffers (XSS via HTML construction)
+        sb: ['StringBuilder', 'StringBuffer'],
+        buffer: ['StringBuilder', 'StringBuffer'],
+        result: ['StringBuilder', 'StringBuffer'],
+        html: ['StringBuilder', 'StringBuffer'],
+        output: ['StringBuilder', 'StringBuffer'],
+        buf: ['StringBuilder', 'StringBuffer'],
+        m_result: ['StringBuilder', 'StringBuffer'],
+        stringBuffer: ['StringBuffer'],
+        stringBuilder: ['StringBuilder'],
+        // Maps/Collections (plugin parameters, config values)
+        params: ['Map', 'HashMap', 'LinkedHashMap', 'TreeMap'],
+        parameters: ['Map', 'HashMap'],
+        args: ['Map', 'HashMap'],
+        options: ['Map', 'HashMap'],
+        config: ['Map', 'HashMap', 'Properties'],
+        props: ['Properties', 'Map'],
+        map: ['Map', 'HashMap', 'LinkedHashMap', 'TreeMap'],
+        m_params: ['Map', 'HashMap'],
+        // JavaScript/Node.js/Express mappings
+        req: ['Request', 'HttpServletRequest'],
+        res: ['Response', 'HttpServletResponse'],
+        app: ['Express', 'Application'],
+        router: ['Router'],
+        fs: ['fs'],
+        path: ['path'],
+        http: ['http'],
+        https: ['https'],
+        child_process: ['child_process'],
+        crypto: ['crypto'],
+        exec: ['child_process'],
+        spawn: ['child_process'],
+        db: ['Connection', 'Pool', 'mysql'],
+        pool: ['Pool', 'Connection'],
+        mysql: ['mysql'],
+        knex: ['knex'],
+        prisma: ['prisma'],
+        axios: ['axios'],
+        fetch: ['fetch'],
+    };
+    const mappings = commonMappings[lowerReceiver];
+    if (mappings && Array.isArray(mappings) && mappings.includes(className)) {
+        return true;
+    }
+    return false;
+}
+/**
+ * Format call location for human-readable output.
+ */
+function formatCallLocation(call) {
+    const parts = [];
+    if (call.receiver) {
+        parts.push(`${call.receiver}.${call.method_name}()`);
+    }
+    else {
+        parts.push(`${call.method_name}()`);
+    }
+    if (call.in_method) {
+        parts.push(`in ${call.in_method}`);
+    }
+    return parts.join(' ');
+}
+/**
+ * Calculate confidence score for a sink match.
+ */
+function calculateSinkConfidence(call, pattern) {
+    let confidence = 0.8; // Base confidence
+    // Higher confidence if we have a receiver that matches
+    if (pattern.class && call.receiver) {
+        if (receiverMightBeClass(call.receiver, pattern.class)) {
+            confidence += 0.1;
+        }
+    }
+    // Higher confidence for critical severity patterns
+    if (pattern.severity === 'critical') {
+        confidence += 0.1;
+    }
+    return Math.min(confidence, 1.0);
+}
+/**
+ * Check if a variable at a given position flows to a dangerous sink argument.
+ */
+export function isInDangerousPosition(argPosition, pattern) {
+    return pattern.arg_positions.includes(argPosition);
+}
+/**
+ * Find sanitizers in method calls and annotated parameters.
+ */
+function findSanitizers(calls, types, patterns) {
+    const sanitizers = [];
+    // Build a set of method names with @sanitizer annotation (from Javadoc comments)
+    const sanitizerMethods = new Set();
+    for (const type of types) {
+        for (const method of type.methods) {
+            if (method.annotations.includes('sanitizer')) {
+                sanitizerMethods.add(method.name);
+            }
+        }
+    }
+    // Check method calls for sanitizer methods
+    for (const call of calls) {
+        // Check if this call is to a method with @sanitizer annotation
+        if (sanitizerMethods.has(call.method_name)) {
+            sanitizers.push({
+                type: 'javadoc_sanitizer',
+                method: formatSanitizerMethod(call),
+                line: call.location.line,
+                sanitizes: ['xss', 'sql_injection', 'path_traversal', 'command_injection', 'ssrf'], // Generic sanitizer removes all
+            });
+            continue; // Skip pattern matching - already added as sanitizer
+        }
+        for (const pattern of patterns) {
+            if (matchesSanitizerPattern(call, pattern)) {
+                sanitizers.push({
+                    type: determineSanitizerType(pattern),
+                    method: formatSanitizerMethod(call),
+                    line: call.location.line,
+                    sanitizes: pattern.removes,
+                });
+            }
+        }
+    }
+    // Check annotated parameters for sanitizer annotations
+    for (const type of types) {
+        for (const method of type.methods) {
+            for (const param of method.parameters) {
+                for (const pattern of patterns) {
+                    if (pattern.annotation && matchesAnnotation(param.annotations, pattern.annotation)) {
+                        sanitizers.push({
+                            type: 'annotation',
+                            method: `@${pattern.annotation} ${param.name} in ${method.name}`,
+                            line: method.start_line,
+                            sanitizes: pattern.removes,
+                        });
+                    }
+                }
+            }
+        }
+    }
+    return sanitizers;
+}
+/**
+ * Check if a call matches a sanitizer pattern.
+ */
+function matchesSanitizerPattern(call, pattern) {
+    // Method-based matching
+    if (pattern.method) {
+        if (call.method_name !== pattern.method) {
+            return false;
+        }
+        // If class is specified, check receiver
+        if (pattern.class) {
+            if (!call.receiver || !receiverMightBeClass(call.receiver, pattern.class)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    return false;
+}
+/**
+ * Determine the type of sanitizer based on pattern.
+ */
+function determineSanitizerType(pattern) {
+    if (pattern.annotation) {
+        return 'annotation';
+    }
+    if (pattern.method) {
+        return 'method_call';
+    }
+    return 'unknown';
+}
+/**
+ * Format sanitizer method for human-readable output.
+ */
+function formatSanitizerMethod(call) {
+    if (call.receiver) {
+        return `${call.receiver}.${call.method_name}()`;
+    }
+    return `${call.method_name}()`;
+}
+//# sourceMappingURL=taint-matcher.js.map

package/dist/analysis/taint-matcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"taint-matcher.js","sourceRoot":"","sources":["../../src/analysis/taint-matcher.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAiB,EACjB,KAAiB,EACjB,SAAsB,gBAAgB,EAAE;IAExC,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAEnE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAClB,KAAiB,EACjB,KAAiB,EACjB,QAAyB;IAEzB,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,qBAAqB;IACrB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,oBAAoB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBACxC,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,QAAQ,EAAE,kBAAkB,CAAC,IAAI,CAAC;oBAClC,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;oBACxB,UAAU,EAAE,GAAG;iBAChB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,IAAI,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;wBAChD,IAAI,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;4BAC7D,iEAAiE;4BACjE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC;4BAClD,OAAO,CAAC,IAAI,CAAC;gCACX,IAAI,EAAE,OAAO,CAAC,IAAI;gCAClB,QAAQ,EAAE,IAAI,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,IAAI,OAAO,MAAM,CAAC,IAAI,EAAE;gCAClE,QAAQ,EAAE,OAAO,CAAC,QAAQ;gCAC1B,IAAI,EAAE,SAAS;gCACf,UAAU,EAAE,GAAG;6BAChB,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,wEAAwE;IACxE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,kEAAkE;YAClE,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,SAAS;YAEnD,kEAAkE;YAClE,MAAM,WAAW,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,gBAAgB,EAAE,uBAAuB,CAAC,CAAC;YAC/G,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,SAAS;YAEhD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtC,mDAAmD;gBACnD,IAAI,KAAK,CAAC,IAAI,IAAI,8BAA8B,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7D,iEAAiE;oBACjE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC;oBAClD,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,uBAAuB;wBAC7B,QAAQ,EAAE,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,OAAO,MAAM,CAAC,IAAI,EAAE;wBACzD,QAAQ,EAAE,QAAQ;wBAClB,IAAI,EAAE,SAAS;wBACf,UAAU,EAAE,GAAG,EAAE,qDAAqD;qBACvE,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,iFAAiF;IACjF,yFAAyF;IACzF,qCAAqC;IACrC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,gBAAgB,CAAC,CAAC;IAE5F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBACnB,MAAM,UAAU,GAAG,2BAA2B,CAAC,GAAG,CAAC,UAAU,EAAE,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBACnH,IAAI,UAAU,CAAC,SAAS,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;oBAClD,iDAAiD;oBACjD,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,UAAU,CAAC,CAAC;oBAC3G,IAAI,CAAC,aAAa,EAAE,CAAC;wBACnB,OAAO,CAAC,IAAI,CAAC;4BACX,IAAI,EAAE,UAAU,CAAC,UAAU;4BAC3B,QAAQ,EAAE,GAAG,GAAG,CAAC,UAAU,OAAO,IAAI,CAAC,SAAS,IAAI,WAAW,EAAE;4BACjE,QAAQ,EAAE,MAAM;4BAChB,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;4BACxB,UAAU,EAAE,GAAG;yBAChB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,SAAS,8BAA8B,CAAC,QAAgB;IACtD,wCAAwC;IACxC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAE/C,kEAAkE;IAClE,sFAAsF;IACtF,uDAAuD;IACvD,MAAM,aAAa,GAAG;QACpB,kFAAkF;QAClF,oBAAoB,EAAE,qBAAqB;QAC3C,gBAAgB,EAAE,iBAAiB;QACnC,aAAa,EAAE,gBAAgB;QAC/B,mBAAmB;QACnB,OAAO,EAAE,UAAU,EAAE,cAAc;QACnC,YAAY,EAAE,kBAAkB;QAChC,wBAAwB;QACxB,aAAa,EAAE,mBAAmB;KACnC,CAAC;IAEF,IAAI,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2CAA2C;IAC3C,MAAM,cAAc,GAAG;QACrB,eAAe;QACf,QAAQ;QACR,eAAe;QACf,QAAQ,EAAE,cAAc,EAAE,eAAe,EAAE,cAAc;QACzD,mBAAmB;QACnB,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO;QACpD,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS;QACrE,eAAe,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO;QACnD,mBAAmB,EAAE,sBAAsB;QAC3C,yCAAyC;QACzC,UAAU;QACV,QAAQ,EAAE,UAAU;QACpB,YAAY;QACZ,UAAU,EAAE,UAAU;QACtB,aAAa;QACb,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa;QACnD,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW;QACnC,QAAQ,EAAE,QAAQ;KACnB,CAAC;IAEF,IAAI,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wBAAwB;IACxB,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,qEAAqE;QACrE,IAAI,WAAW,KAAK,QAAQ,IAAI,WAAW,KAAK,QAAQ,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;YACnF,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,KAAiB,EAAE,QAAuB;IAC3D,MAAM,KAAK,GAAgB,EAAE,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,GAAG,EAAE,OAAO,CAAC,GAAG;oBAChB,QAAQ,EAAE,kBAAkB,CAAC,IAAI,CAAC;oBAClC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;oBACxB,UAAU,EAAE,uBAAuB,CAAC,IAAI,EAAE,OAAO,CAAC;iBACnD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,IAAc,EAAE,OAAsB;IAClE,wBAAwB;IACxB,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,WAAW,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,wCAAwC;QACxC,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACrD,4DAA4D;YAC5D,4DAA4D;YAC5D,2BAA2B;YAC3B,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,cAAc,KAAK,IAAI,CAAC;IACzC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,2BAA2B,CAClC,aAAqB,EACrB,cAAgC;IAEhC,4EAA4E;IAC5E,MAAM,aAAa,GAAuD,EAAE,CAAC;IAC7E,MAAM,iBAAiB,GAAuD,EAAE,CAAC;IAEjF,IAAI,cAAc,EAAE,CAAC;QACnB,qCAAqC;QACrC,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;YAChC,IAAI,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,gBAAgB,EAAE,CAAC;gBACpD,iDAAiD;gBACjD,MAAM,UAAU,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,MAAM,EAAE,CAAC,QAAQ,KAAK,CAAC,CAAC;gBACnE,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjE,mFAAmF;gBACnF,MAAM,cAAc,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,MAAM,MAAM,EAAE,CAAC,QAAQ,KAAK,CAAC,CAAC;gBACzE,iBAAiB,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;IACH,CAAC;IAED,4DAA4D;IAC5D,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG;YACnB,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAAE,YAA0B,EAAE;YAChE,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,YAA0B,EAAE;YAC/D,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,WAAyB,EAAE;YAC7D,EAAE,IAAI,EAAE,eAAe,EAAE,UAAU,EAAE,aAA2B,EAAE;YAClE,EAAE,IAAI,EAAE,eAAe,EAAE,UAAU,EAAE,aAA2B,EAAE;YAClE,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,WAAyB,EAAE;YAC5D,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,WAAyB,EAAE;YAC7D,EAAE,IAAI,EAAE,mBAAmB,EAAE,UAAU,EAAE,WAAyB,EAAE;YACpE,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,YAA0B,EAAE;YAC9D,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,YAA0B,EAAE;YAC/D,EAAE,IAAI,EAAE,kBAAkB,EAAE,UAAU,EAAE,YAA0B,EAAE;YACpE,EAAE,IAAI,EAAE,iBAAiB,EAAE,UAAU,EAAE,YAA0B,EAAE;YACnE,EAAE,IAAI,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAyB,EAAE;YACjE,EAAE,IAAI,EAAE,mBAAmB,EAAE,UAAU,EAAE,aAA2B,EAAE;YACtE,EAAE,IAAI,EAAE,eAAe,EAAE,UAAU,EAAE,WAAyB,EAAE;YAChE,EAAE,IAAI,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAwB,EAAE;YAChE,EAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,YAA0B,EAAE;YAC/D,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAAE,YAA0B,EAAE;YAChE,EAAE,IAAI,EAAE,eAAe,EAAE,UAAU,EAAE,WAAyB,EAAE;SACjE,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,YAAY,EAAE,CAAC;YAChD,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;YACvE,iBAAiB,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,KAAK,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,aAAa,EAAE,CAAC;QACpD,IAAI,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YAChC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;QACzC,CAAC;IACH,CAAC;IAED,gFAAgF;IAChF,KAAK,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,iBAAiB,EAAE,CAAC;QACxD,IAAI,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YAChC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;QACzC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,IAAc,EAAE,OAAoB;IAC9D,yBAAyB;IACzB,gGAAgG;IAChG,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC;IACxC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IAErC,eAAe;IACf,IAAI,aAAa,GAAG,cAAc,KAAK,aAAa,CAAC;IAErD,uEAAuE;IACvE,IAAI,CAAC,aAAa,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,cAAc,CAAC,SAAS,CAAC,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACjF,aAAa,GAAG,UAAU,KAAK,aAAa,CAAC;IAC/C,CAAC;IAED,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2BAA2B;IAC3B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,OAAO,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACpC,mDAAmD;YACnD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,+DAA+D;QAC/D,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,oDAAoD;QACpD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,6DAA6D;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,WAAqB,EAAE,gBAAwB;IACxE,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,mEAAmE;QACnE,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,OAAO,KAAK,gBAAgB,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,QAAgB,EAAE,SAAiB;IAC/D,eAAe;IACf,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8FAA8F;IAC9F,oEAAoE;IACpE,MAAM,aAAa,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC7C,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;IAC3C,IAAI,aAAa,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,GAAG,GAAG,UAAU,CAAC,EAAE,CAAC;QACnF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0DAA0D;IAC1D,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACtD,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,IAAI,QAAQ,CAAC,WAAW,EAAE,KAAK,UAAU,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,qDAAqD;QACrD,IAAI,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,4CAA4C;IAC5C,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACrD,MAAM,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACvD,IAAI,eAAe,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,kBAAkB,GAA6B;gBACnD,WAAW,EAAE,CAAC,aAAa,CAAC;gBAC5B,iBAAiB,EAAE,CAAC,cAAc,EAAE,qBAAqB,CAAC;gBAC1D,WAAW,EAAE,CAAC,gBAAgB,CAAC;gBAC/B,gBAAgB,EAAE,CAAC,aAAa,EAAE,oBAAoB,CAAC;gBACvD,eAAe,EAAE,CAAC,YAAY,CAAC;gBAC/B,iBAAiB,EAAE,CAAC,WAAW,CAAC;gBAChC,kBAAkB,EAAE,CAAC,mBAAmB,CAAC;gBACzC,YAAY,EAAE,CAAC,SAAS,CAAC;aAC1B,CAAC;YACF,MAAM,aAAa,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtE,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,8CAA8C;IAC9C,IAAI,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kCAAkC;IAClC,IAAI,UAAU,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uBAAuB;IACvB,MAAM,cAAc,GAA6B;QAC/C,eAAe;QACf,OAAO,EAAE,CAAC,oBAAoB,EAAE,gBAAgB,CAAC;QACjD,QAAQ,EAAE,CAAC,qBAAqB,EAAE,iBAAiB,CAAC;QACpD,OAAO,EAAE,CAAC,aAAa,CAAC;QAExB,WAAW;QACX,IAAI,EAAE,CAAC,WAAW,EAAE,mBAAmB,CAAC;QACxC,IAAI,EAAE,CAAC,YAAY,CAAC;QACpB,EAAE,EAAE,CAAC,eAAe,CAAC;QACrB,EAAE,EAAE,CAAC,mBAAmB,CAAC;QACzB,EAAE,EAAE,CAAC,WAAW,CAAC;QACjB,QAAQ,EAAE,CAAC,cAAc,CAAC;QAE1B,MAAM;QACN,MAAM,EAAE,CAAC,aAAa,CAAC;QACvB,GAAG,EAAE,CAAC,aAAa,EAAE,cAAc,CAAC;QACpC,MAAM,EAAE,CAAC,gBAAgB,CAAC;QAE1B,kBAAkB;QAClB,OAAO,EAAE,CAAC,SAAS,CAAC;QACpB,EAAE,EAAE,CAAC,gBAAgB,CAAC;QAEtB,YAAY;QACZ,MAAM,EAAE,CAAC,cAAc,CAAC;QAExB,OAAO;QACP,GAAG,EAAE,CAAC,SAAS,EAAE,gBAAgB,EAAE,YAAY,EAAE,mBAAmB,EAAE,aAAa,CAAC;QACpF,OAAO,EAAE,CAAC,SAAS,EAAE,gBAAgB,EAAE,YAAY,EAAE,mBAAmB,EAAE,aAAa,CAAC;QACxF,MAAM,EAAE,CAAC,YAAY,EAAE,mBAAmB,CAAC;QAC3C,OAAO,EAAE,CAAC,aAAa,CAAC;QACxB,GAAG,EAAE,CAAC,mBAAmB,CAAC;QAC1B,EAAE,EAAE,CAAC,gBAAgB,CAAC;QACtB,EAAE,EAAE,CAAC,YAAY,CAAC;QAClB,EAAE,EAAE,CAAC,aAAa,CAAC;QAEnB,YAAY;QACZ,KAAK,EAAE,CAAC,OAAO,CAAC;QAChB,EAAE,EAAE,CAAC,OAAO,CAAC;QACb,GAAG,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC;QACpC,QAAQ,EAAE,CAAC,UAAU,CAAC;QACtB,OAAO,EAAE,CAAC,iBAAiB,EAAE,kBAAkB,CAAC;QAChD,MAAM,EAAE,CAAC,WAAW,EAAE,WAAW,EAAE,iBAAiB,CAAC;QACrD,SAAS,EAAE,CAAC,WAAW,CAAC;QACxB,SAAS,EAAE,CAAC,WAAW,CAAC;QACxB,WAAW,EAAE,CAAC,aAAa,EAAE,oBAAoB,CAAC;QAClD,EAAE,EAAE,CAAC,oBAAoB,CAAC;QAC1B,YAAY,EAAE,CAAC,cAAc,CAAC;QAC9B,IAAI,EAAE,CAAC,cAAc,CAAC;QAEtB,sBAAsB;QACtB,GAAG,EAAE,CAAC,KAAK,CAAC;QACZ,GAAG,EAAE,CAAC,KAAK,CAAC;QACZ,MAAM,EAAE,CAAC,YAAY,EAAE,WAAW,CAAC;QACnC,UAAU,EAAE,CAAC,YAAY,CAAC;QAC1B,SAAS,EAAE,CAAC,WAAW,CAAC;QACxB,YAAY,EAAE,CAAC,cAAc,CAAC;QAC9B,IAAI,EAAE,CAAC,cAAc,CAAC;QAEtB,kBAAkB;QAClB,GAAG,EAAE,CAAC,mBAAmB,CAAC;QAC1B,WAAW,EAAE,CAAC,mBAAmB,CAAC;QAClC,OAAO,EAAE,CAAC,SAAS,CAAC;QACpB,MAAM,EAAE,CAAC,cAAc,CAAC;QACxB,YAAY,EAAE,CAAC,cAAc,CAAC;QAE9B,QAAQ;QACR,KAAK,EAAE,CAAC,OAAO,CAAC;QAEhB,6BAA6B;QAC7B,IAAI,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC;QACtD,QAAQ,EAAE,CAAC,UAAU,EAAE,cAAc,CAAC;QACtC,QAAQ,EAAE,CAAC,UAAU,EAAE,cAAc,CAAC;QACtC,YAAY,EAAE,CAAC,cAAc,CAAC;QAC9B,OAAO,EAAE,CAAC,SAAS,EAAE,aAAa,CAAC;QACnC,WAAW,EAAE,CAAC,aAAa,CAAC;QAC5B,SAAS,EAAE,CAAC,WAAW,EAAE,eAAe,CAAC;QACzC,EAAE,EAAE,CAAC,WAAW,EAAE,eAAe,CAAC;QAElC,cAAc;QACd,QAAQ,EAAE,CAAC,UAAU,CAAC;QACtB,KAAK,EAAE,CAAC,UAAU,EAAE,iBAAiB,EAAE,UAAU,CAAC;QAClD,QAAQ,EAAE,CAAC,UAAU,CAAC;QAEtB,sDAAsD;QACtD,EAAE,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QACrC,MAAM,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QACzC,MAAM,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QACzC,IAAI,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QACvC,MAAM,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QACzC,GAAG,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QACtC,QAAQ,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC;QAC3C,YAAY,EAAE,CAAC,cAAc,CAAC;QAC9B,aAAa,EAAE,CAAC,eAAe,CAAC;QAEhC,sDAAsD;QACtD,MAAM,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,SAAS,CAAC;QACtD,UAAU,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC;QAC9B,IAAI,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC;QACxB,OAAO,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC;QAC3B,MAAM,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,YAAY,CAAC;QACxC,KAAK,EAAE,CAAC,YAAY,EAAE,KAAK,CAAC;QAC5B,GAAG,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,SAAS,CAAC;QACnD,QAAQ,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC;QAE5B,sCAAsC;QACtC,GAAG,EAAE,CAAC,SAAS,EAAE,oBAAoB,CAAC;QACtC,GAAG,EAAE,CAAC,UAAU,EAAE,qBAAqB,CAAC;QACxC,GAAG,EAAE,CAAC,SAAS,EAAE,aAAa,CAAC;QAC/B,MAAM,EAAE,CAAC,QAAQ,CAAC;QAClB,EAAE,EAAE,CAAC,IAAI,CAAC;QACV,IAAI,EAAE,CAAC,MAAM,CAAC;QACd,IAAI,EAAE,CAAC,MAAM,CAAC;QACd,KAAK,EAAE,CAAC,OAAO,CAAC;QAChB,aAAa,EAAE,CAAC,eAAe,CAAC;QAChC,MAAM,EAAE,CAAC,QAAQ,CAAC;QAClB,IAAI,EAAE,CAAC,eAAe,CAAC;QACvB,KAAK,EAAE,CAAC,eAAe,CAAC;QACxB,EAAE,EAAE,CAAC,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC;QACnC,IAAI,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC;QAC5B,KAAK,EAAE,CAAC,OAAO,CAAC;QAChB,IAAI,EAAE,CAAC,MAAM,CAAC;QACd,MAAM,EAAE,CAAC,QAAQ,CAAC;QAClB,KAAK,EAAE,CAAC,OAAO,CAAC;QAChB,KAAK,EAAE,CAAC,OAAO,CAAC;KACjB,CAAC;IAEF,MAAM,QAAQ,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;IAC/C,IAAI,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,IAAc;IACxC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,IAAc,EAAE,OAAoB;IACnE,IAAI,UAAU,GAAG,GAAG,CAAC,CAAC,kBAAkB;IAExC,uDAAuD;IACvD,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACnC,IAAI,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,IAAI,OAAO,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QACpC,UAAU,IAAI,GAAG,CAAC;IACpB,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CACnC,WAAmB,EACnB,OAAoB;IAEpB,OAAO,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AACrD,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,KAAiB,EACjB,KAAiB,EACjB,QAA4B;IAE5B,MAAM,UAAU,GAAqB,EAAE,CAAC;IAExC,iFAAiF;IACjF,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7C,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,+DAA+D;QAC/D,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3C,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,mBAAmB;gBACzB,MAAM,EAAE,qBAAqB,CAAC,IAAI,CAAC;gBACnC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;gBACxB,SAAS,EAAE,CAAC,KAAK,EAAE,eAAe,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,CAAC,EAAE,gCAAgC;aACrH,CAAC,CAAC;YACH,SAAS,CAAC,qDAAqD;QACjE,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,uBAAuB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC3C,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,sBAAsB,CAAC,OAAO,CAAC;oBACrC,MAAM,EAAE,qBAAqB,CAAC,IAAI,CAAC;oBACnC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;oBACxB,SAAS,EAAE,OAAO,CAAC,OAAO;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,IAAI,OAAO,CAAC,UAAU,IAAI,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;wBACnF,UAAU,CAAC,IAAI,CAAC;4BACd,IAAI,EAAE,YAAY;4BAClB,MAAM,EAAE,IAAI,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,IAAI,OAAO,MAAM,CAAC,IAAI,EAAE;4BAChE,IAAI,EAAE,MAAM,CAAC,UAAU;4BACvB,SAAS,EAAE,OAAO,CAAC,OAAO;yBAC3B,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,IAAc,EAAE,OAAyB;IACxE,wBAAwB;IACxB,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,WAAW,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,wCAAwC;QACxC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1E,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,OAAyB;IACvD,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,IAAc;IAC3C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC;IAClD,CAAC;IACD,OAAO,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC;AACjC,CAAC"}