@selvakumaresra/specship 0.1.3 → 0.4.0

package/dist/resolution/name-matcher.js

@@ -0,0 +1,596 @@
+"use strict";
+/**
+ * Name Matcher
+ *
+ * Handles symbol name matching for reference resolution.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.matchByFilePath = matchByFilePath;
+exports.matchByExactName = matchByExactName;
+exports.matchByQualifiedName = matchByQualifiedName;
+exports.matchMethodCall = matchMethodCall;
+exports.matchFuzzy = matchFuzzy;
+exports.matchReference = matchReference;
+/**
+ * Try to resolve a path-like reference (e.g., "snippets/drawer-menu.liquid")
+ * by matching the filename against file nodes.
+ */
+function matchByFilePath(ref, context) {
+    if (!ref.referenceName.includes('/'))
+        return null;
+    // Extract the filename from the path
+    const fileName = ref.referenceName.split('/').pop();
+    if (!fileName)
+        return null;
+    // Search for file nodes with this name
+    const candidates = context.getNodesByName(fileName);
+    const fileNodes = candidates.filter(n => n.kind === 'file');
+    if (fileNodes.length === 0)
+        return null;
+    // Prefer exact path match on qualified_name
+    const exactMatch = fileNodes.find(n => n.qualifiedName === ref.referenceName || n.filePath === ref.referenceName);
+    if (exactMatch) {
+        return {
+            original: ref,
+            targetNodeId: exactMatch.id,
+            confidence: 0.95,
+            resolvedBy: 'file-path',
+        };
+    }
+    // Fall back to suffix match (e.g., ref="snippets/foo.liquid" matches "src/snippets/foo.liquid")
+    const suffixMatch = fileNodes.find(n => n.qualifiedName.endsWith(ref.referenceName) || n.filePath.endsWith(ref.referenceName));
+    if (suffixMatch) {
+        return {
+            original: ref,
+            targetNodeId: suffixMatch.id,
+            confidence: 0.85,
+            resolvedBy: 'file-path',
+        };
+    }
+    // If only one file node with this name, use it with lower confidence
+    if (fileNodes.length === 1) {
+        return {
+            original: ref,
+            targetNodeId: fileNodes[0].id,
+            confidence: 0.7,
+            resolvedBy: 'file-path',
+        };
+    }
+    return null;
+}
+/**
+ * Try to resolve a reference by exact name match
+ */
+function matchByExactName(ref, context) {
+    const candidates = context.getNodesByName(ref.referenceName);
+    if (candidates.length === 0) {
+        return null;
+    }
+    // If only one match, use it — but penalize cross-language matches
+    if (candidates.length === 1) {
+        const isCrossLanguage = candidates[0].language !== ref.language;
+        return {
+            original: ref,
+            targetNodeId: candidates[0].id,
+            confidence: isCrossLanguage ? 0.5 : 0.9,
+            resolvedBy: 'exact-match',
+        };
+    }
+    // Multiple matches - try to narrow down
+    const bestMatch = findBestMatch(ref, candidates, context);
+    if (bestMatch) {
+        // Lower confidence when the match is from a distant/unrelated module
+        const proximity = computePathProximity(ref.filePath, bestMatch.filePath);
+        const confidence = proximity >= 30 ? 0.7 : 0.4;
+        return {
+            original: ref,
+            targetNodeId: bestMatch.id,
+            confidence,
+            resolvedBy: 'exact-match',
+        };
+    }
+    return null;
+}
+/**
+ * Try to resolve by qualified name
+ */
+function matchByQualifiedName(ref, context) {
+    // Check if the reference name looks qualified (contains :: or .)
+    if (!ref.referenceName.includes('::') && !ref.referenceName.includes('.')) {
+        return null;
+    }
+    const candidates = context.getNodesByQualifiedName(ref.referenceName);
+    if (candidates.length === 1) {
+        return {
+            original: ref,
+            targetNodeId: candidates[0].id,
+            confidence: 0.95,
+            resolvedBy: 'qualified-name',
+        };
+    }
+    // Try partial qualified name match
+    const parts = ref.referenceName.split(/[:.]/);
+    const lastName = parts[parts.length - 1];
+    if (lastName) {
+        const partialCandidates = context.getNodesByName(lastName);
+        for (const candidate of partialCandidates) {
+            if (candidate.qualifiedName.endsWith(ref.referenceName)) {
+                return {
+                    original: ref,
+                    targetNodeId: candidate.id,
+                    confidence: 0.85,
+                    resolvedBy: 'qualified-name',
+                };
+            }
+        }
+    }
+    return null;
+}
+function resolveMethodOnType(typeName, methodName, ref, context, confidence, resolvedBy, 
+/**
+ * Optional FQN that identifies WHICH class declaration `typeName`
+ * refers to in the caller's file. When multiple candidates share
+ * the same qualifiedName (`FooConverter::convert` in both
+ * `dao/converter/` and `service/converter/`), the FQN's
+ * file-path-suffix picks the right one — the disambiguation
+ * signal Java imports carry but the call site doesn't (#314).
+ */
+preferredFqn) {
+    // Look up methods by name and match by qualifiedName ending in
+    // `<typeName>::<methodName>`. This works whether the method is defined
+    // in-class (`class Foo { int bar() { ... } }`) or out-of-line in a separate
+    // file (`int Foo::bar() { ... }` in foo.cpp while class Foo is in foo.hpp).
+    // The previous same-file approach missed the latter — the typical C++ layout.
+    const methodCandidates = context.getNodesByName(methodName);
+    const want = `${typeName}::${methodName}`;
+    const matches = [];
+    for (const m of methodCandidates) {
+        if (m.kind !== 'method')
+            continue;
+        if (m.language !== ref.language)
+            continue;
+        const qn = m.qualifiedName;
+        if (qn === want || qn.endsWith(`::${want}`)) {
+            matches.push(m);
+        }
+    }
+    if (matches.length === 0)
+        return null;
+    if (matches.length > 1 && preferredFqn) {
+        const ext = ref.language === 'kotlin' ? '.kt' : '.java';
+        const fqnPath = preferredFqn.replace(/\./g, '/') + ext;
+        const chosen = matches.find((m) => {
+            const fp = m.filePath.replace(/\\/g, '/');
+            return fp.endsWith(fqnPath) || fp.endsWith('/' + fqnPath);
+        });
+        if (chosen) {
+            return {
+                original: ref,
+                targetNodeId: chosen.id,
+                confidence,
+                resolvedBy,
+            };
+        }
+    }
+    return {
+        original: ref,
+        targetNodeId: matches[0].id,
+        confidence,
+        resolvedBy,
+    };
+}
+// C++ keywords/control-flow tokens that can appear right before a receiver
+// (e.g. `return ptr->m()`) and must NOT be treated as a type.
+const CPP_NON_TYPE_TOKENS = new Set([
+    'return', 'if', 'else', 'for', 'while', 'do', 'switch', 'case', 'default',
+    'break', 'continue', 'goto', 'throw', 'new', 'delete', 'co_await', 'co_yield',
+    'co_return', 'static_cast', 'const_cast', 'dynamic_cast', 'reinterpret_cast',
+    'sizeof', 'alignof', 'typeid', 'and', 'or', 'not', 'xor',
+]);
+function normalizeCppTypeName(typeName) {
+    const normalized = typeName
+        .replace(/\b(const|volatile|mutable|typename|class|struct)\b/g, ' ')
+        .replace(/[&*]+/g, ' ')
+        .replace(/<[^>]*>/g, ' ')
+        .replace(/\s+/g, ' ')
+        .trim();
+    if (!normalized)
+        return null;
+    const parts = normalized.split(/::/).filter(Boolean);
+    const last = parts[parts.length - 1];
+    if (!last)
+        return null;
+    if (CPP_NON_TYPE_TOKENS.has(last))
+        return null;
+    return last;
+}
+// Declarator regex: matches `Type receiver`, `Type* receiver`, `Type *receiver`,
+// `Type*receiver`, `Type<X> receiver`, etc., REQUIRING a declarator terminator
+// (`;`, `=`, `,`, `)`, `[`, `{`, `(`, or end-of-line) after the receiver. The
+// terminator rules out uses like `return receiver->m()` where the preceding
+// token is a keyword, not a type.
+function buildDeclaratorRegex(escapedReceiver) {
+    return new RegExp(`([A-Za-z_][\\w:]*(?:\\s*<[^;=(){}]+>)?(?:\\s*[*&]+)?)\\s*\\b${escapedReceiver}\\b\\s*(?=[;=,)\\[{(]|$)`);
+}
+function inferCppReceiverType(receiverName, ref, context) {
+    const source = context.readFile(ref.filePath);
+    if (!source)
+        return null;
+    const lines = source.split(/\r?\n/);
+    const callLineIndex = Math.max(0, Math.min(lines.length - 1, ref.line - 1));
+    const escapedReceiver = receiverName.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+    const receiverPattern = new RegExp(`\\b${escapedReceiver}\\b`);
+    const declaratorRegex = buildDeclaratorRegex(escapedReceiver);
+    for (let i = callLineIndex; i >= 0; i--) {
+        const line = lines[i];
+        if (!line || !receiverPattern.test(line))
+            continue;
+        const declaratorMatch = line.match(declaratorRegex);
+        if (declaratorMatch) {
+            const normalized = normalizeCppTypeName(declaratorMatch[1] ?? '');
+            if (normalized)
+                return normalized;
+        }
+    }
+    const headerCandidates = [
+        ref.filePath.replace(/\.(?:c|cc|cpp|cxx)$/i, '.h'),
+        ref.filePath.replace(/\.(?:c|cc|cpp|cxx)$/i, '.hpp'),
+        ref.filePath.replace(/\.(?:c|cc|cpp|cxx)$/i, '.hxx'),
+    ].filter((candidate, index, arr) => arr.indexOf(candidate) === index && candidate !== ref.filePath);
+    for (const headerPath of headerCandidates) {
+        if (!context.fileExists(headerPath))
+            continue;
+        const headerSource = context.readFile(headerPath);
+        if (!headerSource)
+            continue;
+        for (const line of headerSource.split(/\r?\n/)) {
+            if (!receiverPattern.test(line))
+                continue;
+            const declaratorMatch = line.match(declaratorRegex);
+            if (!declaratorMatch)
+                continue;
+            const normalized = normalizeCppTypeName(declaratorMatch[1] ?? '');
+            if (normalized)
+                return normalized;
+        }
+    }
+    return null;
+}
+/**
+ * Java/Kotlin: infer a receiver's declared type by walking field declarations
+ * in the class enclosing the call site. The field's `signature` is already in
+ * the form "<TypeName> <fieldName>" (set by tree-sitter.ts extractField), so we
+ * pull the type from there. Handles Spring `@Resource UserBO userbo;` /
+ * `@Autowired private UserService userService;` where the receiver field name
+ * doesn't match the class name by Java naming convention.
+ *
+ * Returns the bare type name (generics stripped, dotted package stripped) or
+ * null when no matching field is in the enclosing class.
+ */
+function inferJavaFieldReceiverType(receiverName, ref, context) {
+    const inFile = context.getNodesInFile(ref.filePath);
+    if (inFile.length === 0)
+        return null;
+    // Find the class enclosing the call line (tightest match by latest start).
+    let enclosing = null;
+    for (const n of inFile) {
+        if (n.kind !== 'class' && n.kind !== 'interface')
+            continue;
+        if (n.language !== ref.language)
+            continue;
+        const end = n.endLine ?? n.startLine;
+        if (n.startLine <= ref.line && end >= ref.line) {
+            if (!enclosing || n.startLine >= enclosing.startLine)
+                enclosing = n;
+        }
+    }
+    if (!enclosing)
+        return null;
+    const enclosingEnd = enclosing.endLine ?? enclosing.startLine;
+    const field = inFile.find((n) => n.kind === 'field' &&
+        n.name === receiverName &&
+        n.language === ref.language &&
+        n.startLine >= enclosing.startLine &&
+        (n.endLine ?? n.startLine) <= enclosingEnd);
+    if (!field || !field.signature)
+        return null;
+    // Signature shape: "<TypeName> <fieldName>" (extractField). Pull the type,
+    // strip generics + dotted package, drop array/varargs markers.
+    const beforeName = field.signature.slice(0, field.signature.lastIndexOf(field.name));
+    const typeRaw = beforeName.trim();
+    if (!typeRaw)
+        return null;
+    const typeNoGenerics = typeRaw.replace(/<[^>]*>/g, '').trim();
+    const typeNoArray = typeNoGenerics.replace(/\[\s*\]/g, '').replace(/\.\.\.$/, '').trim();
+    const parts = typeNoArray.split(/[.\s]+/).filter(Boolean);
+    const lastPart = parts[parts.length - 1];
+    if (!lastPart)
+        return null;
+    if (!/^[A-Z]/.test(lastPart))
+        return null; // primitives / lowercase → skip
+    return lastPart;
+}
+/**
+ * Try to resolve by method name on a class/object
+ */
+function matchMethodCall(ref, context) {
+    // Parse method call patterns like "obj.method" or "Class::method"
+    const dotMatch = ref.referenceName.match(/^(\w+)\.(\w+)$/);
+    const colonMatch = ref.referenceName.match(/^(\w+)::(\w+)$/);
+    const match = dotMatch || colonMatch;
+    if (!match) {
+        return null;
+    }
+    const [, objectOrClass, methodName] = match;
+    if (ref.language === 'cpp' && dotMatch) {
+        const inferredType = inferCppReceiverType(objectOrClass, ref, context);
+        if (inferredType) {
+            const typedMatch = resolveMethodOnType(inferredType, methodName, ref, context, 0.9, 'instance-method');
+            if (typedMatch) {
+                return typedMatch;
+            }
+        }
+    }
+    // Java/Kotlin: receiver may be a field whose name doesn't match the type by
+    // Java naming convention (`userbo` → class `UserBO`, abbreviated). Look up
+    // the field in the enclosing class to get its declared type, then resolve
+    // the method on that type. Covers Spring `@Resource`/`@Autowired` field
+    // injection where the field type is the concrete bean class.
+    if ((ref.language === 'java' || ref.language === 'kotlin') && dotMatch) {
+        const inferredType = inferJavaFieldReceiverType(objectOrClass, ref, context);
+        if (inferredType) {
+            // When two classes share the same simple name, the caller file's
+            // import is the only signal that names WHICH one — pass the
+            // imported FQN so resolveMethodOnType can disambiguate (#314).
+            const imports = context.getImportMappings(ref.filePath, ref.language);
+            const importedFqn = imports.find((i) => i.localName === inferredType)?.source;
+            const typedMatch = resolveMethodOnType(inferredType, methodName, ref, context, 0.9, 'instance-method', importedFqn);
+            if (typedMatch) {
+                return typedMatch;
+            }
+        }
+    }
+    // Strategy 1: Direct class name match (existing logic)
+    const classCandidates = context.getNodesByName(objectOrClass);
+    for (const classNode of classCandidates) {
+        if (classNode.kind === 'class' || classNode.kind === 'struct' || classNode.kind === 'interface') {
+            // Skip cross-language class matches
+            if (classNode.language !== ref.language)
+                continue;
+            const nodesInFile = context.getNodesInFile(classNode.filePath);
+            const methodNode = nodesInFile.find((n) => n.kind === 'method' &&
+                n.name === methodName &&
+                n.qualifiedName.includes(classNode.name));
+            if (methodNode) {
+                return {
+                    original: ref,
+                    targetNodeId: methodNode.id,
+                    confidence: 0.85,
+                    resolvedBy: 'qualified-name',
+                };
+            }
+        }
+    }
+    // Strategy 2: Instance variable receiver - try capitalized form to find class
+    // e.g., "permissionEngine" → look for classes containing "PermissionEngine"
+    const capitalizedReceiver = objectOrClass.charAt(0).toUpperCase() + objectOrClass.slice(1);
+    if (capitalizedReceiver !== objectOrClass) {
+        const fuzzyClassCandidates = context.getNodesByName(capitalizedReceiver);
+        for (const classNode of fuzzyClassCandidates) {
+            if (classNode.kind === 'class' || classNode.kind === 'struct' || classNode.kind === 'interface') {
+                // Skip cross-language class matches
+                if (classNode.language !== ref.language)
+                    continue;
+                const nodesInFile = context.getNodesInFile(classNode.filePath);
+                const methodNode = nodesInFile.find((n) => n.kind === 'method' &&
+                    n.name === methodName &&
+                    n.qualifiedName.includes(classNode.name));
+                if (methodNode) {
+                    return {
+                        original: ref,
+                        targetNodeId: methodNode.id,
+                        confidence: 0.8,
+                        resolvedBy: 'instance-method',
+                    };
+                }
+            }
+        }
+    }
+    // Strategy 3: Find methods by name across the codebase, match by receiver
+    // name similarity with the containing class. Handles abbreviated variable
+    // names like permissionEngine → PermissionRuleEngine.
+    if (methodName) {
+        const methodCandidates = context.getNodesByName(methodName);
+        const methods = methodCandidates.filter((n) => n.kind === 'method' && n.name === methodName);
+        // Filter to same-language candidates first
+        const sameLanguageMethods = methods.filter(m => m.language === ref.language);
+        const targetMethods = sameLanguageMethods.length > 0 ? sameLanguageMethods : methods;
+        // If only one same-language method with this name exists, use it
+        if (targetMethods.length === 1 && targetMethods[0].language === ref.language) {
+            return {
+                original: ref,
+                targetNodeId: targetMethods[0].id,
+                confidence: 0.7,
+                resolvedBy: 'instance-method',
+            };
+        }
+        // Multiple methods: score by receiver name word overlap with class name
+        if (targetMethods.length > 1) {
+            const receiverWords = splitCamelCase(objectOrClass);
+            let bestMatch;
+            let bestScore = 0;
+            for (const method of targetMethods) {
+                const classWords = splitCamelCase(method.qualifiedName);
+                let score = receiverWords.filter(w => classWords.some(cw => cw.toLowerCase() === w.toLowerCase())).length;
+                // Bonus for same language
+                if (method.language === ref.language)
+                    score += 1;
+                if (score > bestScore) {
+                    bestScore = score;
+                    bestMatch = method;
+                }
+            }
+            if (bestMatch && bestScore >= 2) {
+                return {
+                    original: ref,
+                    targetNodeId: bestMatch.id,
+                    confidence: 0.65,
+                    resolvedBy: 'instance-method',
+                };
+            }
+        }
+    }
+    return null;
+}
+/**
+ * Split a camelCase or PascalCase string into words.
+ */
+function splitCamelCase(str) {
+    return str.replace(/([a-z])([A-Z])/g, '$1 $2')
+        .replace(/([A-Z]+)([A-Z][a-z])/g, '$1 $2')
+        .split(/[\s._:\/\\]+/)
+        .filter(w => w.length > 1);
+}
+/**
+ * Compute directory proximity between two file paths.
+ * Returns a score based on the number of shared directory segments.
+ * Higher score = closer in directory tree.
+ */
+function computePathProximity(filePath1, filePath2) {
+    const dir1 = filePath1.split('/').slice(0, -1);
+    const dir2 = filePath2.split('/').slice(0, -1);
+    let shared = 0;
+    for (let i = 0; i < Math.min(dir1.length, dir2.length); i++) {
+        if (dir1[i] === dir2[i]) {
+            shared++;
+        }
+        else {
+            break;
+        }
+    }
+    // Each shared directory segment contributes 15 points, capped at 80
+    return Math.min(shared * 15, 80);
+}
+/**
+ * Find the best matching node when there are multiple candidates
+ */
+function findBestMatch(ref, candidates, _context) {
+    // Prioritization rules:
+    // 1. Same file > different file
+    // 2. Directory proximity (same module/package > different module)
+    // 3. Same language > different language
+    // 4. Functions/methods > classes/types (for call references)
+    // 5. Exported > non-exported
+    let bestScore = -1;
+    let bestNode = null;
+    for (const candidate of candidates) {
+        let score = 0;
+        // Same file bonus
+        if (candidate.filePath === ref.filePath) {
+            score += 100;
+        }
+        // Directory proximity bonus — strongly prefer same module/package
+        score += computePathProximity(ref.filePath, candidate.filePath);
+        // Language matching: strongly prefer same language, penalize cross-language
+        if (candidate.language === ref.language) {
+            score += 50;
+        }
+        else {
+            score -= 80;
+        }
+        // For call references, prefer functions/methods
+        if (ref.referenceKind === 'calls') {
+            if (candidate.kind === 'function' || candidate.kind === 'method') {
+                score += 25;
+            }
+        }
+        // For instantiation references (`new Foo()`), prefer class-like
+        // targets — without this, a function named `Foo` in another module
+        // could outscore the actual class.
+        if (ref.referenceKind === 'instantiates') {
+            if (candidate.kind === 'class' ||
+                candidate.kind === 'struct' ||
+                candidate.kind === 'interface') {
+                score += 25;
+            }
+        }
+        // For decorator references (`@Foo`), prefer functions. Class
+        // decorators (Python `@SomeClass`, Java annotation interfaces)
+        // also resolve here, hence the smaller class bonus.
+        if (ref.referenceKind === 'decorates') {
+            if (candidate.kind === 'function' || candidate.kind === 'method') {
+                score += 25;
+            }
+            else if (candidate.kind === 'class' || candidate.kind === 'interface') {
+                score += 15;
+            }
+        }
+        // Exported bonus
+        if (candidate.isExported) {
+            score += 10;
+        }
+        // Closer line number (within same file)
+        if (candidate.filePath === ref.filePath && candidate.startLine) {
+            const distance = Math.abs(candidate.startLine - ref.line);
+            score += Math.max(0, 20 - distance / 10);
+        }
+        if (score > bestScore) {
+            bestScore = score;
+            bestNode = candidate;
+        }
+    }
+    return bestNode;
+}
+/**
+ * Fuzzy match - last resort with lower confidence
+ */
+function matchFuzzy(ref, context) {
+    const lowerName = ref.referenceName.toLowerCase();
+    // Use pre-built lowercase index for O(1) lookup instead of scanning all nodes
+    const candidates = context.getNodesByLowerName(lowerName);
+    // Filter to callable kinds only (function, method, class)
+    const callableKinds = new Set(['function', 'method', 'class']);
+    const callableCandidates = candidates.filter((n) => callableKinds.has(n.kind));
+    // Prefer same-language matches
+    const sameLanguageCandidates = callableCandidates.filter(n => n.language === ref.language);
+    const finalCandidates = sameLanguageCandidates.length > 0 ? sameLanguageCandidates : callableCandidates;
+    if (finalCandidates.length === 1) {
+        const isCrossLanguage = finalCandidates[0].language !== ref.language;
+        return {
+            original: ref,
+            targetNodeId: finalCandidates[0].id,
+            confidence: isCrossLanguage ? 0.3 : 0.5,
+            resolvedBy: 'fuzzy',
+        };
+    }
+    return null;
+}
+/**
+ * Match all strategies in order of confidence
+ */
+function matchReference(ref, context) {
+    // Try strategies in order of confidence
+    let result;
+    // 0. File path match (e.g., "snippets/drawer-menu.liquid" → file node)
+    result = matchByFilePath(ref, context);
+    if (result)
+        return result;
+    // 1. Qualified name match (highest confidence)
+    result = matchByQualifiedName(ref, context);
+    if (result)
+        return result;
+    // 2. Method call pattern
+    result = matchMethodCall(ref, context);
+    if (result)
+        return result;
+    // 3. Exact name match
+    result = matchByExactName(ref, context);
+    if (result)
+        return result;
+    // 4. Fuzzy match (lowest confidence)
+    result = matchFuzzy(ref, context);
+    if (result)
+        return result;
+    return null;
+}
+//# sourceMappingURL=name-matcher.js.map

package/dist/resolution/name-matcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"name-matcher.js","sourceRoot":"","sources":["../../src/resolution/name-matcher.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;AASH,0CAiDC;AAKD,4CAoCC;AAKD,oDAsCC;AAiND,0CA2KC;AA4HD,gCA4BC;AAKD,wCA4BC;AA9rBD;;;GAGG;AACH,SAAgB,eAAe,CAC7B,GAAkB,EAClB,OAA0B;IAE1B,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAElD,qCAAqC;IACrC,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACpD,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAE3B,uCAAuC;IACvC,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAE5D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAExC,4CAA4C;IAC5C,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,KAAK,GAAG,CAAC,aAAa,IAAI,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,aAAa,CAAC,CAAC;IAClH,IAAI,UAAU,EAAE,CAAC;QACf,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,WAAW;SACxB,CAAC;IACJ,CAAC;IAED,gGAAgG;IAChG,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IAC/H,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,WAAW,CAAC,EAAE;YAC5B,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,WAAW;SACxB,CAAC;IACJ,CAAC;IAED,qEAAqE;IACrE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,SAAS,CAAC,CAAC,CAAE,CAAC,EAAE;YAC9B,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,WAAW;SACxB,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,gBAAgB,CAC9B,GAAkB,EAClB,OAA0B;IAE1B,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAE7D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kEAAkE;IAClE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,eAAe,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,CAAC;QACjE,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,UAAU,CAAC,CAAC,CAAE,CAAC,EAAE;YAC/B,UAAU,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;YACvC,UAAU,EAAE,aAAa;SAC1B,CAAC;IACJ,CAAC;IAED,wCAAwC;IACxC,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAC1D,IAAI,SAAS,EAAE,CAAC;QACd,qEAAqE;QACrE,MAAM,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzE,MAAM,UAAU,GAAG,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/C,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,SAAS,CAAC,EAAE;YAC1B,UAAU;YACV,UAAU,EAAE,aAAa;SAC1B,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,oBAAoB,CAClC,GAAkB,EAClB,OAA0B;IAE1B,iEAAiE;IACjE,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,uBAAuB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAEtE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,UAAU,CAAC,CAAC,CAAE,CAAC,EAAE;YAC/B,UAAU,EAAE,IAAI;YAChB,UAAU,EAAE,gBAAgB;SAC7B,CAAC;IACJ,CAAC;IAED,mCAAmC;IACnC,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,iBAAiB,GAAG,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC3D,KAAK,MAAM,SAAS,IAAI,iBAAiB,EAAE,CAAC;YAC1C,IAAI,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;gBACxD,OAAO;oBACL,QAAQ,EAAE,GAAG;oBACb,YAAY,EAAE,SAAS,CAAC,EAAE;oBAC1B,UAAU,EAAE,IAAI;oBAChB,UAAU,EAAE,gBAAgB;iBAC7B,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAAgB,EAChB,UAAkB,EAClB,GAAkB,EAClB,OAA0B,EAC1B,UAAkB,EAClB,UAAqC;AACrC;;;;;;;GAOG;AACH,YAAqB;IAErB,+DAA+D;IAC/D,uEAAuE;IACvE,4EAA4E;IAC5E,4EAA4E;IAC5E,8EAA8E;IAC9E,MAAM,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,GAAG,QAAQ,KAAK,UAAU,EAAE,CAAC;IAC1C,MAAM,OAAO,GAAW,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,gBAAgB,EAAE,CAAC;QACjC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QAClC,IAAI,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;YAAE,SAAS;QAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC;QAC3B,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;QACxD,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC;QACvD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;YAChC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC1C,OAAO,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,IAAI,MAAM,EAAE,CAAC;YACX,OAAO;gBACL,QAAQ,EAAE,GAAG;gBACb,YAAY,EAAE,MAAM,CAAC,EAAE;gBACvB,UAAU;gBACV,UAAU;aACX,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,GAAG;QACb,YAAY,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,EAAE;QAC5B,UAAU;QACV,UAAU;KACX,CAAC;AACJ,CAAC;AAED,2EAA2E;AAC3E,8DAA8D;AAC9D,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IAClC,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS;IACzE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU;IAC7E,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,cAAc,EAAE,kBAAkB;IAC5E,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK;CACzD,CAAC,CAAC;AAEH,SAAS,oBAAoB,CAAC,QAAgB;IAC5C,MAAM,UAAU,GAAG,QAAQ;SACxB,OAAO,CAAC,qDAAqD,EAAE,GAAG,CAAC;SACnE,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC;SACtB,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;SACxB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;SACpB,IAAI,EAAE,CAAC;IAEV,IAAI,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iFAAiF;AACjF,+EAA+E;AAC/E,8EAA8E;AAC9E,4EAA4E;AAC5E,kCAAkC;AAClC,SAAS,oBAAoB,CAAC,eAAuB;IACnD,OAAO,IAAI,MAAM,CACf,+DAA+D,eAAe,0BAA0B,CACzG,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,YAAoB,EACpB,GAAkB,EAClB,OAA0B;IAE1B,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,eAAe,GAAG,YAAY,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;IAC5E,MAAM,eAAe,GAAG,IAAI,MAAM,CAAC,MAAM,eAAe,KAAK,CAAC,CAAC;IAC/D,MAAM,eAAe,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;IAE9D,KAAK,IAAI,CAAC,GAAG,aAAa,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QAEnD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QACpD,IAAI,eAAe,EAAE,CAAC;YACpB,MAAM,UAAU,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAClE,IAAI,UAAU;gBAAE,OAAO,UAAU,CAAC;QACpC,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG;QACvB,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,sBAAsB,EAAE,IAAI,CAAC;QAClD,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,sBAAsB,EAAE,MAAM,CAAC;QACpD,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,sBAAsB,EAAE,MAAM,CAAC;KACrD,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,KAAK,IAAI,SAAS,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC;IAEpG,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC;YAAE,SAAS;QAC9C,MAAM,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,CAAC,YAAY;YAAE,SAAS;QAE5B,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC1C,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YACpD,IAAI,CAAC,eAAe;gBAAE,SAAS;YAC/B,MAAM,UAAU,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAClE,IAAI,UAAU;gBAAE,OAAO,UAAU,CAAC;QACpC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,0BAA0B,CACjC,YAAoB,EACpB,GAAkB,EAClB,OAA0B;IAE1B,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,2EAA2E;IAC3E,IAAI,SAAS,GAAgB,IAAI,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;YAAE,SAAS;QAC3D,IAAI,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;YAAE,SAAS;QAC1C,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,SAAS,CAAC;QACrC,IAAI,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;YAC/C,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,CAAC,SAAS;gBAAE,SAAS,GAAG,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IACD,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAE5B,MAAM,YAAY,GAAG,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,SAAS,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CACvB,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,OAAO;QAClB,CAAC,CAAC,IAAI,KAAK,YAAY;QACvB,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;QAC3B,CAAC,CAAC,SAAS,IAAI,SAAS,CAAC,SAAS;QAClC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,SAAS,CAAC,IAAI,YAAY,CAC7C,CAAC;IACF,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAE5C,2EAA2E;IAC3E,+DAA+D;IAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CACtC,CAAC,EACD,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CACxC,CAAC;IACF,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IAClC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAE1B,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9D,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACzF,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,gCAAgC;IAC3E,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAgB,eAAe,CAC7B,GAAkB,EAClB,OAA0B;IAE1B,kEAAkE;IAClE,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAE7D,MAAM,KAAK,GAAG,QAAQ,IAAI,UAAU,CAAC;IACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,EAAE,aAAa,EAAE,UAAU,CAAC,GAAG,KAAK,CAAC;IAE5C,IAAI,GAAG,CAAC,QAAQ,KAAK,KAAK,IAAI,QAAQ,EAAE,CAAC;QACvC,MAAM,YAAY,GAAG,oBAAoB,CAAC,aAAc,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,UAAU,GAAG,mBAAmB,CACpC,YAAY,EACZ,UAAW,EACX,GAAG,EACH,OAAO,EACP,GAAG,EACH,iBAAiB,CAClB,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,UAAU,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,2EAA2E;IAC3E,0EAA0E;IAC1E,wEAAwE;IACxE,6DAA6D;IAC7D,IAAI,CAAC,GAAG,CAAC,QAAQ,KAAK,MAAM,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,IAAI,QAAQ,EAAE,CAAC;QACvE,MAAM,YAAY,GAAG,0BAA0B,CAAC,aAAc,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9E,IAAI,YAAY,EAAE,CAAC;YACjB,iEAAiE;YACjE,4DAA4D;YAC5D,+DAA+D;YAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YACtE,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,YAAY,CAAC,EAAE,MAAM,CAAC;YAC9E,MAAM,UAAU,GAAG,mBAAmB,CACpC,YAAY,EACZ,UAAW,EACX,GAAG,EACH,OAAO,EACP,GAAG,EACH,iBAAiB,EACjB,WAAW,CACZ,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,UAAU,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,MAAM,eAAe,GAAG,OAAO,CAAC,cAAc,CAAC,aAAc,CAAC,CAAC;IAE/D,KAAK,MAAM,SAAS,IAAI,eAAe,EAAE,CAAC;QACxC,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAChG,oCAAoC;YACpC,IAAI,SAAS,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;gBAAE,SAAS;YAElD,MAAM,WAAW,GAAG,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC/D,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,QAAQ;gBACnB,CAAC,CAAC,IAAI,KAAK,UAAU;gBACrB,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAC3C,CAAC;YAEF,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO;oBACL,QAAQ,EAAE,GAAG;oBACb,YAAY,EAAE,UAAU,CAAC,EAAE;oBAC3B,UAAU,EAAE,IAAI;oBAChB,UAAU,EAAE,gBAAgB;iBAC7B,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,4EAA4E;IAC5E,MAAM,mBAAmB,GAAG,aAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,aAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7F,IAAI,mBAAmB,KAAK,aAAa,EAAE,CAAC;QAC1C,MAAM,oBAAoB,GAAG,OAAO,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;QACzE,KAAK,MAAM,SAAS,IAAI,oBAAoB,EAAE,CAAC;YAC7C,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAChG,oCAAoC;gBACpC,IAAI,SAAS,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;oBAAE,SAAS;gBAElD,MAAM,WAAW,GAAG,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,QAAQ;oBACnB,CAAC,CAAC,IAAI,KAAK,UAAU;oBACrB,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAC3C,CAAC;gBAEF,IAAI,UAAU,EAAE,CAAC;oBACf,OAAO;wBACL,QAAQ,EAAE,GAAG;wBACb,YAAY,EAAE,UAAU,CAAC,EAAE;wBAC3B,UAAU,EAAE,GAAG;wBACf,UAAU,EAAE,iBAAiB;qBAC9B,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,0EAA0E;IAC1E,sDAAsD;IACtD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,gBAAgB,GAAG,OAAO,CAAC,cAAc,CAAC,UAAW,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,CACpD,CAAC;QAEF,2CAA2C;QAC3C,MAAM,mBAAmB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7E,MAAM,aAAa,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC;QAErF,iEAAiE;QACjE,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,CAAE,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9E,OAAO;gBACL,QAAQ,EAAE,GAAG;gBACb,YAAY,EAAE,aAAa,CAAC,CAAC,CAAE,CAAC,EAAE;gBAClC,UAAU,EAAE,GAAG;gBACf,UAAU,EAAE,iBAAiB;aAC9B,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,aAAa,GAAG,cAAc,CAAC,aAAc,CAAC,CAAC;YACrD,IAAI,SAA8C,CAAC;YACnD,IAAI,SAAS,GAAG,CAAC,CAAC;YAElB,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBACxD,IAAI,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACnC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAC5D,CAAC,MAAM,CAAC;gBACT,0BAA0B;gBAC1B,IAAI,MAAM,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ;oBAAE,KAAK,IAAI,CAAC,CAAC;gBACjD,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;oBACtB,SAAS,GAAG,KAAK,CAAC;oBAClB,SAAS,GAAG,MAAM,CAAC;gBACrB,CAAC;YACH,CAAC;YAED,IAAI,SAAS,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBAChC,OAAO;oBACL,QAAQ,EAAE,GAAG;oBACb,YAAY,EAAE,SAAS,CAAC,EAAE;oBAC1B,UAAU,EAAE,IAAI;oBAChB,UAAU,EAAE,iBAAiB;iBAC9B,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,GAAW;IACjC,OAAO,GAAG,CAAC,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC;SAC3C,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC;SACzC,KAAK,CAAC,cAAc,CAAC;SACrB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,SAAiB,EAAE,SAAiB;IAChE,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5D,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,CAAC;QACX,CAAC;aAAM,CAAC;YACN,MAAM;QACR,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,GAAkB,EAClB,UAAkB,EAClB,QAA2B;IAE3B,wBAAwB;IACxB,gCAAgC;IAChC,kEAAkE;IAClE,wCAAwC;IACxC,6DAA6D;IAC7D,6BAA6B;IAE7B,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAgB,IAAI,CAAC;IAEjC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,kBAAkB;QAClB,IAAI,SAAS,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,EAAE,CAAC;YACxC,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;QAED,kEAAkE;QAClE,KAAK,IAAI,oBAAoB,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;QAEhE,4EAA4E;QAC5E,IAAI,SAAS,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,EAAE,CAAC;YACxC,KAAK,IAAI,EAAE,CAAC;QACd,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,EAAE,CAAC;QACd,CAAC;QAED,gDAAgD;QAChD,IAAI,GAAG,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACjE,KAAK,IAAI,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QAED,gEAAgE;QAChE,mEAAmE;QACnE,mCAAmC;QACnC,IAAI,GAAG,CAAC,aAAa,KAAK,cAAc,EAAE,CAAC;YACzC,IACE,SAAS,CAAC,IAAI,KAAK,OAAO;gBAC1B,SAAS,CAAC,IAAI,KAAK,QAAQ;gBAC3B,SAAS,CAAC,IAAI,KAAK,WAAW,EAC9B,CAAC;gBACD,KAAK,IAAI,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QAED,6DAA6D;QAC7D,+DAA+D;QAC/D,oDAAoD;QACpD,IAAI,GAAG,CAAC,aAAa,KAAK,WAAW,EAAE,CAAC;YACtC,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACjE,KAAK,IAAI,EAAE,CAAC;YACd,CAAC;iBAAM,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACxE,KAAK,IAAI,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;YACzB,KAAK,IAAI,EAAE,CAAC;QACd,CAAC;QAED,wCAAwC;QACxC,IAAI,SAAS,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1D,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACtB,SAAS,GAAG,KAAK,CAAC;YAClB,QAAQ,GAAG,SAAS,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAgB,UAAU,CACxB,GAAkB,EAClB,OAA0B;IAE1B,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC;IAElD,8EAA8E;IAC9E,MAAM,UAAU,GAAG,OAAO,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;IAE1D,0DAA0D;IAC1D,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IAC/D,MAAM,kBAAkB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAE/E,+BAA+B;IAC/B,MAAM,sBAAsB,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3F,MAAM,eAAe,GAAG,sBAAsB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,kBAAkB,CAAC;IAExG,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,eAAe,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC,QAAQ,KAAK,GAAG,CAAC,QAAQ,CAAC;QACtE,OAAO;YACL,QAAQ,EAAE,GAAG;YACb,YAAY,EAAE,eAAe,CAAC,CAAC,CAAE,CAAC,EAAE;YACpC,UAAU,EAAE,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;YACvC,UAAU,EAAE,OAAO;SACpB,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,cAAc,CAC5B,GAAkB,EAClB,OAA0B;IAE1B,wCAAwC;IACxC,IAAI,MAA0B,CAAC;IAE/B,uEAAuE;IACvE,MAAM,GAAG,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACvC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,+CAA+C;IAC/C,MAAM,GAAG,oBAAoB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC5C,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,yBAAyB;IACzB,MAAM,GAAG,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACvC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,sBAAsB;IACtB,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACxC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,qCAAqC;IACrC,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAClC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,OAAO,IAAI,CAAC;AACd,CAAC"}