@hydranium/cli 1.0.0-next.10

package/lib/commands/generate-transfer-model.js

@@ -0,0 +1,587 @@
+/********************************************************************************
+ * Copyright (c) 2026 CrossBreeze, EclipseSource and others.
+ *
+ * This program and the accompanying materials are made available under the
+ * terms of the MIT License which is available in the project root.
+ *
+ * SPDX-License-Identifier: MIT
+ ********************************************************************************/
+import * as fs from 'fs';
+import * as path from 'path';
+import { Project, SyntaxKind } from 'ts-morph';
+const DEFAULT_ELEMENT_TYPE_NAME = 'TransferElement';
+const DEFAULT_TERMINALS_NAME = 'ModelTerminals';
+const DEFAULT_REGEN_COMMAND = 'Run the hydranium-cli generate-transfer-model command to regenerate.';
+/**
+ * Name of the per-language terminals const Langium declares inside each
+ * language's namespace in a multi-language project. The top-level
+ * `<LanguageId>Terminals` const then spreads these.
+ */
+const NAMESPACED_TERMINALS_NAME = 'Terminals';
+/**
+ * Generate once, then re-generate whenever the AST or augmentation file changes,
+ * until `signal` aborts (the CLI wires this to SIGINT). Regeneration is debounced
+ * so an editor's multi-event save fires a single run, and a generation error is
+ * logged without tearing down the watch. Resolves when the signal aborts.
+ */
+export function watchTransferModel(options, context) {
+    const runSafely = () => {
+        try {
+            generateTransferModel(options);
+        }
+        catch (error) {
+            console.error(`Transfer-model generation failed: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    };
+    runSafely();
+    console.log(`Watching ${options.astFile} and ${options.augmentationFile} for changes. Press Ctrl-C to stop.`);
+    let timer;
+    const scheduleRerun = () => {
+        if (timer) {
+            clearTimeout(timer);
+        }
+        timer = setTimeout(runSafely, 150);
+    };
+    const watchers = [options.astFile, options.augmentationFile].map(file => fs.watch(file, scheduleRerun));
+    return new Promise(resolve => {
+        context.signal.addEventListener('abort', () => {
+            for (const watcher of watchers) {
+                watcher.close();
+            }
+            if (timer) {
+                clearTimeout(timer);
+            }
+            resolve();
+        }, { once: true });
+    });
+}
+/** Run the transfer-model generator. */
+export function generateTransferModel(options) {
+    const elementTypeName = options.elementTypeName ?? DEFAULT_ELEMENT_TYPE_NAME;
+    const terminalsName = options.terminalsName ?? DEFAULT_TERMINALS_NAME;
+    const regenCommand = options.regenCommand ?? DEFAULT_REGEN_COMMAND;
+    const extraSkipTypeAliases = new Set(options.skipTypeAliases ?? []);
+    const skipTerminals = new Set(options.skipTerminals ?? []);
+    const project = new Project({
+        compilerOptions: { strict: true },
+        skipAddingFilesFromTsConfig: true
+    });
+    const astSource = project.addSourceFileAtPath(options.astFile);
+    const augSource = project.addSourceFileAtPath(options.augmentationFile);
+    // 1. Locate the AstReflection class in the AST source. Langium names it
+    //    `<LanguageId>AstReflection` and exports it. We accept any class extending
+    //    `AbstractAstReflection`; in practice each language has exactly one.
+    const reflectionClass = findAstReflectionClass(astSource);
+    const languageId = reflectionClass.getName()?.replace(/AstReflection$/, '') ?? '';
+    // 2. Auto-skip Langium infrastructure type aliases derived from the language id,
+    //    plus the consumer's extra entries.
+    const autoSkipTypeAliases = new Set([`${languageId}AstType`, `${languageId}TerminalNames`, `${languageId}TokenNames`]);
+    const skipTypeAliases = new Set([...autoSkipTypeAliases, ...extraSkipTypeAliases]);
+    // 3. Extract reflection metadata (superTypes per type) via ts-morph rather than
+    //    dynamic-importing the AST module — keeps the CLI runnable on raw .ts source
+    //    without requiring a tsx loader on the consumer.
+    const reflectionTypes = parseReflectionTypes(reflectionClass);
+    // 4. Collect AST interfaces + type aliases.
+    const astInterfaces = new Map();
+    for (const iface of astSource.getInterfaces()) {
+        astInterfaces.set(iface.getName(), iface);
+    }
+    const typeAliases = [];
+    for (const alias of astSource.getTypeAliases()) {
+        const name = alias.getName();
+        if (skipTypeAliases.has(name)) {
+            continue;
+        }
+        const typeText = alias.getTypeNode()?.getText();
+        if (typeText) {
+            typeAliases.push({ name, definition: mapType(resolveNamespacedStringUnion(astSource, typeText), elementTypeName) });
+        }
+    }
+    // 5. Parse augmentations from the consumer's `declare module` blocks.
+    const constants = resolveConstants(augSource);
+    const augmented = parseAugmentations(augSource, constants, elementTypeName);
+    // 6. Parse terminal regex literals from the AST file — the top-level const for
+    //    a single-language project, plus every per-language namespace's `Terminals`
+    //    for a multi-language one.
+    const terminalsSourceName = options.terminalsSourceName ?? `${languageId}Terminals`;
+    const terminals = parseTerminals(astSource, terminalsSourceName, skipTerminals);
+    // 7. Classify interfaces: abstract (union $type) vs concrete (literal $type).
+    const interfaceNames = [];
+    const abstractTypes = new Set();
+    const concreteTypes = new Set();
+    for (const name of Object.keys(reflectionTypes)) {
+        const iface = astInterfaces.get(name);
+        if (!iface) {
+            // Type alias, not an interface — handled separately via `typeAliases`.
+            continue;
+        }
+        interfaceNames.push(name);
+        const typeText = iface.getProperty('$type')?.getTypeNode()?.getText() ?? '';
+        if (typeText.includes('|')) {
+            abstractTypes.add(name);
+        }
+        else {
+            concreteTypes.add(name);
+        }
+    }
+    // 8. Resolve extends-chains. Filter out type-alias supertypes (Langium reflection
+    //    includes them for the grammar hierarchy but TypeScript can't extend a union
+    //    type alias). Empty supers fall back to the framework's element type.
+    const typeAliasNames = new Set(typeAliases.map(ta => ta.name));
+    const getExtends = (name) => {
+        const supers = reflectionTypes[name]?.superTypes;
+        if (!supers?.length) {
+            return [elementTypeName];
+        }
+        const interfaceSupers = supers.filter(s => !typeAliasNames.has(s));
+        return interfaceSupers.length ? [...interfaceSupers] : [elementTypeName];
+    };
+    // 9. Topological sort so base types appear first.
+    const sorted = topologicalSort(interfaceNames, getExtends);
+    // 10. Build output.
+    const out = [];
+    out.push('/******************************************************************************');
+    out.push(' * Generated from the Langium AST — DO NOT EDIT MANUALLY!');
+    out.push(` * ${regenCommand}`);
+    out.push(' ******************************************************************************/');
+    out.push('');
+    out.push('/* eslint-disable */');
+    out.push('');
+    // Base types (inlined — no external dependency on @hydranium/protocol so the
+    // generated file is fully self-contained and consumers stay in control of how
+    // they layer the framework's `TransferElement` on top via the overlay).
+    out.push('// eslint-disable-next-line @typescript-eslint/no-unused-vars');
+    out.push('export type Reference<T> = string;');
+    out.push('');
+    out.push(`export interface ${elementTypeName} {`);
+    out.push('   readonly $type: string;');
+    out.push('}');
+    out.push('');
+    // Type constants for concrete types.
+    out.push('// --- Type Constants ---');
+    for (const name of sorted) {
+        if (concreteTypes.has(name)) {
+            out.push(`export const ${name}Type = '${name}';`);
+        }
+    }
+    out.push('');
+    // Type aliases.
+    if (typeAliases.length > 0) {
+        out.push('// --- Type Aliases ---');
+        for (const { name, definition } of typeAliases) {
+            out.push(`export type ${name} = ${definition};`);
+            const literals = extractStringLiterals(definition);
+            if (literals) {
+                const items = literals.map(l => `'${l}'`).join(', ');
+                out.push(`export const ${name}Values = [${items}] as const;`);
+            }
+        }
+        out.push('');
+    }
+    // Terminal regex patterns (anchored for full-string validation).
+    if (terminals.length > 0) {
+        out.push('// --- Terminal Patterns (anchored for validation) ---');
+        out.push(`export const ${terminalsName} = {`);
+        for (const { name, pattern } of terminals) {
+            out.push(`   ${name}: ${pattern},`);
+        }
+        out.push('};');
+        out.push('');
+    }
+    // Interfaces.
+    out.push('// --- Interfaces ---');
+    for (const name of sorted) {
+        const iface = astInterfaces.get(name);
+        const isAbstract = abstractTypes.has(name);
+        const extendsTypes = getExtends(name);
+        out.push(`export interface ${name} extends ${extendsTypes.join(', ')} {`);
+        if (isAbstract) {
+            const typeValue = iface.getProperty('$type')?.getTypeNode()?.getText() ?? `'${name}'`;
+            out.push(`   readonly $type: ${typeValue};`);
+        }
+        else {
+            out.push(`   readonly $type: typeof ${name}Type;`);
+        }
+        const emitted = new Set(['$type']);
+        for (const prop of iface.getProperties()) {
+            const propName = prop.getName();
+            if (propName.startsWith('$')) {
+                continue;
+            }
+            const mappedType = mapType(prop.getTypeNode()?.getText() ?? 'unknown', elementTypeName);
+            const opt = prop.hasQuestionToken() ? '?' : '';
+            const ro = prop.isReadonly() ? 'readonly ' : '';
+            const jsDocs = prop.getJsDocs();
+            if (jsDocs.length > 0) {
+                const comment = jsDocs[0]
+                    .getInnerText()
+                    .trim()
+                    .replace(/\s*\n\s*/g, ' ');
+                if (comment) {
+                    out.push(`   /** ${comment} */`);
+                }
+            }
+            out.push(`   ${ro}${propName}${opt}: ${mappedType};`);
+            emitted.add(propName);
+        }
+        for (const aug of augmented.get(name) ?? []) {
+            if (emitted.has(aug.name)) {
+                continue;
+            }
+            const opt = aug.optional ? '?' : '';
+            const ro = aug.readonly ? 'readonly ' : '';
+            if (aug.comment) {
+                out.push(`   /** ${aug.comment} */`);
+            }
+            out.push(`   ${ro}${aug.name}${opt}: ${aug.type};`);
+            emitted.add(aug.name);
+        }
+        out.push('}');
+        out.push('');
+    }
+    // Type guards.
+    out.push('// --- Type Guards ---');
+    out.push(`export function is${elementTypeName}(item: unknown): item is ${elementTypeName} {`);
+    out.push(`   return !!item && typeof item === 'object' && '$type' in item && typeof (item as ${elementTypeName}).$type === 'string';`);
+    out.push('}');
+    out.push('');
+    for (const name of sorted) {
+        const iface = astInterfaces.get(name);
+        const isAbstract = abstractTypes.has(name);
+        out.push(`export function is${name}(item: unknown): item is ${name} {`);
+        if (isAbstract) {
+            const typeText = iface.getProperty('$type')?.getTypeNode()?.getText() ?? '';
+            const members = [...typeText.matchAll(/'([^']+)'/g)].map(m => m[1]);
+            const checks = members.map(m => `item.$type === '${m}'`).join(' || ');
+            out.push(`   return is${elementTypeName}(item) && (${checks});`);
+        }
+        else {
+            out.push(`   return is${elementTypeName}(item) && item.$type === ${name}Type;`);
+        }
+        out.push('}');
+        out.push('');
+    }
+    for (const { name, definition } of typeAliases) {
+        const literals = extractStringLiterals(definition);
+        if (literals) {
+            const checks = literals.map(l => `item === '${l}'`).join(' || ');
+            out.push(`export function is${name}(item: unknown): item is ${name} {`);
+            out.push(`   return ${checks};`);
+            out.push('}');
+            out.push('');
+        }
+        else {
+            // Union (or single) of named members and/or Langium data-type primitives. Each member maps
+            // to its own check (typeof / instanceof / named-guard) via typeAliasMemberGuard.
+            const members = definition.split('|').map(s => s.trim());
+            const checks = members.map(typeAliasMemberGuard).join(' || ');
+            out.push(`export function is${name}(item: unknown): item is ${name} {`);
+            out.push(`   return ${checks};`);
+            out.push('}');
+            out.push('');
+        }
+    }
+    // Coverage check: warn on reflection types not emitted.
+    const processedSet = new Set(sorted);
+    for (const name of Object.keys(reflectionTypes)) {
+        if (!processedSet.has(name) && !typeAliasNames.has(name)) {
+            console.warn(`Warning: reflection type '${name}' was not included in the transfer model`);
+        }
+    }
+    // Up-to-date check + write.
+    const content = out.join('\n') + '\n';
+    fs.mkdirSync(path.dirname(options.outFile), { recursive: true });
+    if (fs.existsSync(options.outFile) && fs.readFileSync(options.outFile, 'utf-8') === content) {
+        console.log('Transfer model is up to date.');
+        return;
+    }
+    fs.writeFileSync(options.outFile, content, 'utf-8');
+    console.log(`Generated: ${options.outFile}`);
+}
+// ---------------------------------------------------------------------------
+// AST source parsing helpers
+// ---------------------------------------------------------------------------
+/**
+ * Drill past `as const`, `satisfies X`, and parenthesised wrappers to the
+ * underlying object literal. Newer Langium emit decorates the reflection-types
+ * initializer with `as const` and/or `satisfies AstReflectionTypes`.
+ */
+function unwrapToObjectLiteral(node) {
+    let current = node;
+    while (current && !current.isKind(SyntaxKind.ObjectLiteralExpression)) {
+        if (current.isKind(SyntaxKind.AsExpression) || current.isKind(SyntaxKind.SatisfiesExpression)) {
+            current = current.getExpression();
+        }
+        else if (current.isKind(SyntaxKind.ParenthesizedExpression)) {
+            current = current.getExpression();
+        }
+        else {
+            return undefined;
+        }
+    }
+    return current?.asKind(SyntaxKind.ObjectLiteralExpression);
+}
+function findAstReflectionClass(source) {
+    for (const cls of source.getClasses()) {
+        const heritage = cls.getHeritageClauses();
+        for (const clause of heritage) {
+            for (const type of clause.getTypeNodes()) {
+                if (type.getText().includes('AbstractAstReflection')) {
+                    return cls;
+                }
+            }
+        }
+    }
+    throw new Error('Could not find a class extending AbstractAstReflection in the AST source.');
+}
+/**
+ * Extract `superTypes` for each entry of the reflection class's `types` property
+ * initializer. We rely on the Langium convention that `X.$type === 'X'`, so a
+ * supertype expression resolves to the literal type-name string by stripping
+ * `.$type`.
+ */
+function parseReflectionTypes(reflectionClass) {
+    const result = {};
+    const typesProp = reflectionClass.getProperty('types');
+    const rawInitializer = typesProp?.getInitializer();
+    const initializer = rawInitializer ? unwrapToObjectLiteral(rawInitializer) : undefined;
+    if (!initializer) {
+        throw new Error('Reflection class is missing an object-literal `types` property.');
+    }
+    for (const entry of initializer.getProperties()) {
+        if (entry.getKind() !== SyntaxKind.PropertyAssignment) {
+            continue;
+        }
+        const name = entry.getFirstChildByKind(SyntaxKind.Identifier)?.getText();
+        if (!name) {
+            continue;
+        }
+        const value = entry.getLastChildByKind(SyntaxKind.ObjectLiteralExpression);
+        const supersProp = value?.getProperty('superTypes');
+        const supersInit = supersProp?.getFirstChildByKind(SyntaxKind.ArrayLiteralExpression);
+        const superTypes = [];
+        if (supersInit) {
+            for (const element of supersInit.getElements()) {
+                const text = element.getText();
+                const dotMatch = /^([A-Za-z_$][\w$]*)\.\$type$/.exec(text);
+                if (dotMatch) {
+                    superTypes.push(dotMatch[1]);
+                    continue;
+                }
+                // Bare identifier or quoted string fall-back.
+                const stringMatch = /^['"](.+)['"]$/.exec(text);
+                if (stringMatch) {
+                    superTypes.push(stringMatch[1]);
+                }
+                else {
+                    superTypes.push(text);
+                }
+            }
+        }
+        result[name] = { superTypes };
+    }
+    return result;
+}
+/**
+ * Collect terminal regex literals from the AST file.
+ *
+ * Single-language projects put every terminal in one top-level
+ * `<LanguageId>Terminals` const. Multi-language projects keep that const as a
+ * spread of per-language `Terminals` consts declared inside each language's
+ * namespace, and each namespace carries only the terminals its own grammar
+ * reaches — so both sources are read and unioned.
+ *
+ * De-duplicated by terminal name, top-level first: when two grammars declare the
+ * same terminal, the first declaration wins and the rest are dropped rather than
+ * emitting a duplicate validation pattern. Terminals differing only by grammar are indistinguishable
+ * in the flat output, which is why the emitted patterns stay a
+ * lowest-common-denominator client-side check rather than a per-language one.
+ */
+export function parseTerminals(astSource, terminalsSourceName, skipTerminals) {
+    const terminals = [];
+    const seen = new Set();
+    const collectFrom = (objLiteral) => {
+        if (!objLiteral) {
+            return;
+        }
+        for (const prop of objLiteral.getChildrenOfKind(SyntaxKind.PropertyAssignment)) {
+            const name = prop.getName();
+            if (skipTerminals.has(name) || seen.has(name)) {
+                continue;
+            }
+            const regex = prop.getFirstChildByKind(SyntaxKind.RegularExpressionLiteral);
+            if (!regex) {
+                continue;
+            }
+            const match = /^\/(.+)\/([gimsuy]*)$/s.exec(regex.getText());
+            if (match) {
+                terminals.push({ name, pattern: `/^(?:${match[1]})$/` });
+                seen.add(name);
+            }
+        }
+    };
+    collectFrom(astSource.getVariableDeclaration(terminalsSourceName)?.getFirstChildByKind(SyntaxKind.ObjectLiteralExpression));
+    for (const namespaceDecl of astSource.getModules()) {
+        collectFrom(namespaceDecl.getVariableDeclaration(NAMESPACED_TERMINALS_NAME)?.getFirstChildByKind(SyntaxKind.ObjectLiteralExpression));
+    }
+    return terminals;
+}
+function resolveConstants(source) {
+    const constants = new Map();
+    for (const decl of source.getVariableDeclarations()) {
+        const init = decl.getInitializer();
+        if (init) {
+            const match = /^['"](.+)['"]$/.exec(init.getText());
+            if (match) {
+                constants.set(decl.getName(), match[1]);
+            }
+        }
+    }
+    return constants;
+}
+function parseAugmentations(source, constants, elementTypeName) {
+    const result = new Map();
+    for (const stmt of source.getStatements()) {
+        if (stmt.getKind() !== SyntaxKind.ModuleDeclaration) {
+            continue;
+        }
+        const body = stmt.getFirstChildByKind(SyntaxKind.ModuleBlock);
+        if (!body) {
+            continue;
+        }
+        for (const iface of body.getChildrenOfKind(SyntaxKind.InterfaceDeclaration)) {
+            const props = [];
+            for (const prop of iface.getProperties()) {
+                const nameText = prop.getNameNode().getText();
+                let propName;
+                if (nameText.startsWith('[') && nameText.endsWith(']')) {
+                    const constName = nameText.slice(1, -1).trim();
+                    const resolved = constants.get(constName);
+                    if (!resolved) {
+                        continue;
+                    }
+                    propName = resolved;
+                }
+                else {
+                    propName = prop.getName();
+                }
+                if (propName.startsWith('$')) {
+                    continue;
+                }
+                const jsDocs = prop.getJsDocs();
+                const comment = jsDocs.length > 0
+                    ? jsDocs[0]
+                        .getInnerText()
+                        .trim()
+                        .replace(/\s*\n\s*/g, ' ')
+                    : undefined;
+                props.push({
+                    name: propName,
+                    type: mapType(prop.getTypeNode()?.getText() ?? 'unknown', elementTypeName),
+                    optional: prop.hasQuestionToken(),
+                    readonly: prop.isReadonly(),
+                    comment: comment || undefined
+                });
+            }
+            if (props.length > 0) {
+                const existing = result.get(iface.getName()) ?? [];
+                result.set(iface.getName(), [...existing, ...props]);
+            }
+        }
+    }
+    return result;
+}
+// ---------------------------------------------------------------------------
+// Pure helpers
+// ---------------------------------------------------------------------------
+/** Map AST type text to transfer-model form: strip the `langium.` namespace. */
+function mapType(text, elementTypeName) {
+    return text.replace(/langium\.Reference<(\w+)>/g, 'Reference<$1>').replace(/langium\.AstNode/g, elementTypeName);
+}
+/**
+ * Type-guard expression (against an `item: unknown`) for one member of a non-literal type-alias
+ * union. Covers the full set of Langium data-type primitives: the `typeof`-checkable ones
+ * (`string`/`number`/`boolean`/`bigint`) use `typeof`; `Date` — the one Langium primitive `typeof`
+ * reports as `'object'` — uses `instanceof`; any other member is a named type whose generated
+ * `is<Member>` guard is called.
+ */
+export function typeAliasMemberGuard(member) {
+    switch (member) {
+        case 'string':
+        case 'number':
+        case 'boolean':
+        case 'bigint':
+            return `typeof item === '${member}'`;
+        case 'Date':
+            return 'item instanceof Date';
+        default:
+            return `is${member}(item)`;
+    }
+}
+/**
+ * Flatten a type-alias definition that references per-language namespace members
+ * into a single string-literal union.
+ *
+ * Langium emits namespace-qualified aliases for a multi-language project, but the
+ * protocol package that consumes the generated transfer model cannot see those
+ * namespaces, so the reference has to be inlined here or it emits an unresolvable
+ * name.
+ *
+ * Each referenced member is inlined and de-duplicated, preserving first-seen
+ * order. The definition is returned UNCHANGED when it holds no
+ * namespace-qualified reference (the single-language case) or when any referenced
+ * member is not a pure string-literal union — passing it through rather than
+ * emitting a half-resolved union.
+ */
+export function resolveNamespacedStringUnion(astSource, definition) {
+    const references = [...definition.matchAll(/\b([A-Za-z_]\w*)\.([A-Za-z_]\w*)\b/g)];
+    if (references.length === 0) {
+        return definition;
+    }
+    const literals = [];
+    const seen = new Set();
+    for (const [, namespaceName, memberName] of references) {
+        const alias = astSource.getModule(namespaceName)?.getTypeAlias(memberName);
+        const memberLiterals = extractStringLiterals(alias?.getTypeNode()?.getText() ?? '');
+        if (!memberLiterals) {
+            return definition;
+        }
+        for (const literal of memberLiterals) {
+            if (!seen.has(literal)) {
+                seen.add(literal);
+                literals.push(literal);
+            }
+        }
+    }
+    return literals.map(literal => `'${literal}'`).join(' | ');
+}
+/** Extract string literals from a union definition, or undefined if not pure literals. */
+function extractStringLiterals(definition) {
+    const stringLiteral = '(?:\'[^\']*\'|"[^"]*")';
+    if (!new RegExp(`^\\|?\\s*${stringLiteral}(\\s*\\|\\s*${stringLiteral})*$`).test(definition.trim())) {
+        return undefined;
+    }
+    return [...definition.matchAll(/'([^']*)'|"([^"]*)"/g)].map(m => m[1] ?? m[2]);
+}
+function topologicalSort(names, getDeps) {
+    const visited = new Set();
+    const nameSet = new Set(names);
+    const sorted = [];
+    function visit(name) {
+        if (visited.has(name)) {
+            return;
+        }
+        visited.add(name);
+        for (const dep of getDeps(name)) {
+            if (nameSet.has(dep)) {
+                visit(dep);
+            }
+        }
+        sorted.push(name);
+    }
+    for (const name of names) {
+        visit(name);
+    }
+    return sorted;
+}
+//# sourceMappingURL=generate-transfer-model.js.map

package/lib/commands/generate-transfer-model.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generate-transfer-model.js","sourceRoot":"","sources":["../../src/commands/generate-transfer-model.ts"],"names":[],"mappings":"AAAA;;;;;;;kFAOkF;AAElF,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAGJ,OAAO,EACP,UAAU,EAIZ,MAAM,UAAU,CAAC;AA6DlB,MAAM,yBAAyB,GAAG,iBAAiB,CAAC;AACpD,MAAM,sBAAsB,GAAG,gBAAgB,CAAC;AAChD,MAAM,qBAAqB,GAAG,sEAAsE,CAAC;AACrG;;;;GAIG;AACH,MAAM,yBAAyB,GAAG,WAAW,CAAC;AAE9C;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAqC,EAAE,OAAgC;IACvG,MAAM,SAAS,GAAG,GAAS,EAAE;QAC1B,IAAI,CAAC;YACF,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACvB,OAAO,CAAC,KAAK,CAAC,qCAAqC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChH,CAAC;IACJ,CAAC,CAAC;IACF,SAAS,EAAE,CAAC;IACZ,OAAO,CAAC,GAAG,CAAC,YAAY,OAAO,CAAC,OAAO,QAAQ,OAAO,CAAC,gBAAgB,qCAAqC,CAAC,CAAC;IAE9G,IAAI,KAAiC,CAAC;IACtC,MAAM,aAAa,GAAG,GAAS,EAAE;QAC9B,IAAI,KAAK,EAAE,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,GAAG,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;IAExG,OAAO,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;QAChC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAC5B,OAAO,EACP,GAAG,EAAE;YACF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC9B,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,CAAC;YACD,IAAI,KAAK,EAAE,CAAC;gBACT,YAAY,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YACD,OAAO,EAAE,CAAC;QACb,CAAC,EACD,EAAE,IAAI,EAAE,IAAI,EAAE,CAChB,CAAC;IACL,CAAC,CAAC,CAAC;AACN,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,qBAAqB,CAAC,OAAqC;IACxE,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,yBAAyB,CAAC;IAC7E,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,sBAAsB,CAAC;IACtE,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;IACnE,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;IACpE,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;IAE3D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC;QACzB,eAAe,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;QACjC,2BAA2B,EAAE,IAAI;KACnC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAExE,wEAAwE;IACxE,+EAA+E;IAC/E,yEAAyE;IACzE,MAAM,eAAe,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;IAC1D,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,EAAE,EAAE,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;IAElF,iFAAiF;IACjF,wCAAwC;IACxC,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,SAAS,EAAE,GAAG,UAAU,eAAe,EAAE,GAAG,UAAU,YAAY,CAAC,CAAC,CAAC;IACvH,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,EAAE,GAAG,oBAAoB,CAAC,CAAC,CAAC;IAEnF,gFAAgF;IAChF,iFAAiF;IACjF,qDAAqD;IACrD,MAAM,eAAe,GAAG,oBAAoB,CAAC,eAAe,CAAC,CAAC;IAE9D,4CAA4C;IAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC9D,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,aAAa,EAAE,EAAE,CAAC;QAC7C,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,WAAW,GAAgD,EAAE,CAAC;IACpE,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,SAAS;QACZ,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACZ,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,4BAA4B,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC,CAAC;QACvH,CAAC;IACJ,CAAC;IAED,sEAAsE;IACtE,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC;IAE5E,+EAA+E;IAC/E,gFAAgF;IAChF,+BAA+B;IAC/B,MAAM,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,GAAG,UAAU,WAAW,CAAC;IACpF,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,EAAE,mBAAmB,EAAE,aAAa,CAAC,CAAC;IAEhF,8EAA8E;IAC9E,MAAM,cAAc,GAAa,EAAE,CAAC;IACpC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IAExC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACV,uEAAuE;YACvE,SAAS;QACZ,CAAC;QACD,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC5E,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACL,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;IACJ,CAAC;IAED,kFAAkF;IAClF,iFAAiF;IACjF,0EAA0E;IAC1E,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,CAAC,IAAY,EAAY,EAAE;QAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC;QACjD,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;YACnB,OAAO,CAAC,eAAe,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;IAC5E,CAAC,CAAC;IAEF,kDAAkD;IAClD,MAAM,MAAM,GAAG,eAAe,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IAE3D,oBAAoB;IACpB,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,GAAG,CAAC,IAAI,CAAC,iFAAiF,CAAC,CAAC;IAC5F,GAAG,CAAC,IAAI,CAAC,2DAA2D,CAAC,CAAC;IACtE,GAAG,CAAC,IAAI,CAAC,MAAM,YAAY,EAAE,CAAC,CAAC;IAC/B,GAAG,CAAC,IAAI,CAAC,kFAAkF,CAAC,CAAC;IAC7F,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACb,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;IACjC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEb,6EAA6E;IAC7E,8EAA8E;IAC9E,wEAAwE;IACxE,GAAG,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;IAC1E,GAAG,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;IAC/C,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACb,GAAG,CAAC,IAAI,CAAC,oBAAoB,eAAe,IAAI,CAAC,CAAC;IAClD,GAAG,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;IACvC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEb,qCAAqC;IACrC,GAAG,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,gBAAgB,IAAI,WAAW,IAAI,IAAI,CAAC,CAAC;QACrD,CAAC;IACJ,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEb,gBAAgB;IAChB,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,GAAG,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACpC,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,WAAW,EAAE,CAAC;YAC9C,GAAG,CAAC,IAAI,CAAC,eAAe,IAAI,MAAM,UAAU,GAAG,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,QAAQ,EAAE,CAAC;gBACZ,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrD,GAAG,CAAC,IAAI,CAAC,gBAAgB,IAAI,aAAa,KAAK,aAAa,CAAC,CAAC;YACjE,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,iEAAiE;IACjE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;QACnE,GAAG,CAAC,IAAI,CAAC,gBAAgB,aAAa,MAAM,CAAC,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,SAAS,EAAE,CAAC;YACzC,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,OAAO,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,cAAc;IACd,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACvC,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAEtC,GAAG,CAAC,IAAI,CAAC,oBAAoB,IAAI,YAAY,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE1E,IAAI,UAAU,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,IAAI,IAAI,GAAG,CAAC;YACtF,GAAG,CAAC,IAAI,CAAC,sBAAsB,SAAS,GAAG,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACL,GAAG,CAAC,IAAI,CAAC,6BAA6B,IAAI,OAAO,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAChC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,SAAS;YACZ,CAAC;YACD,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,SAAS,EAAE,eAAe,CAAC,CAAC;YACxF,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;qBACrB,YAAY,EAAE;qBACd,IAAI,EAAE;qBACN,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;gBAC9B,IAAI,OAAO,EAAE,CAAC;oBACX,GAAG,CAAC,IAAI,CAAC,UAAU,OAAO,KAAK,CAAC,CAAC;gBACpC,CAAC;YACJ,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,QAAQ,GAAG,GAAG,KAAK,UAAU,GAAG,CAAC,CAAC;YACtD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,SAAS;YACZ,CAAC;YACD,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;gBACf,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC;YACxC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;YACpD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,eAAe;IACf,GAAG,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IAEnC,GAAG,CAAC,IAAI,CAAC,qBAAqB,eAAe,4BAA4B,eAAe,IAAI,CAAC,CAAC;IAC9F,GAAG,CAAC,IAAI,CAAC,sFAAsF,eAAe,uBAAuB,CAAC,CAAC;IACvI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEb,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACvC,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE3C,GAAG,CAAC,IAAI,CAAC,qBAAqB,IAAI,4BAA4B,IAAI,IAAI,CAAC,CAAC;QACxE,IAAI,UAAU,EAAE,CAAC;YACd,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YAC5E,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtE,GAAG,CAAC,IAAI,CAAC,eAAe,eAAe,cAAc,MAAM,IAAI,CAAC,CAAC;QACpE,CAAC;aAAM,CAAC;YACL,GAAG,CAAC,IAAI,CAAC,eAAe,eAAe,4BAA4B,IAAI,OAAO,CAAC,CAAC;QACnF,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,WAAW,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC;QACnD,IAAI,QAAQ,EAAE,CAAC;YACZ,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjE,GAAG,CAAC,IAAI,CAAC,qBAAqB,IAAI,4BAA4B,IAAI,IAAI,CAAC,CAAC;YACxE,GAAG,CAAC,IAAI,CAAC,aAAa,MAAM,GAAG,CAAC,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACL,2FAA2F;YAC3F,iFAAiF;YACjF,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9D,GAAG,CAAC,IAAI,CAAC,qBAAqB,IAAI,4BAA4B,IAAI,IAAI,CAAC,CAAC;YACxE,GAAG,CAAC,IAAI,CAAC,aAAa,MAAM,GAAG,CAAC,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChB,CAAC;IACJ,CAAC;IAED,wDAAwD;IACxD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QAC/C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxD,OAAO,CAAC,IAAI,CAAC,6BAA6B,IAAI,0CAA0C,CAAC,CAAC;QAC7F,CAAC;IACJ,CAAC;IAED,4BAA4B;IAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACtC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACjE,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,OAAO,EAAE,CAAC;QAC3F,OAAO,CAAC,GAAG,CAAC,+BAA+B,CAAC,CAAC;QAC7C,OAAO;IACV,CAAC;IACD,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACpD,OAAO,CAAC,GAAG,CAAC,cAAc,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;AAChD,CAAC;AAED,8EAA8E;AAC9E,6BAA6B;AAC7B,8EAA8E;AAE9E;;;;GAIG;AACH,SAAS,qBAAqB,CAAC,IAAU;IACtC,IAAI,OAAO,GAAqB,IAAI,CAAC;IACrC,OAAO,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,uBAAuB,CAAC,EAAE,CAAC;QACrE,IAAI,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,EAAE,CAAC;YAC7F,OAAO,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;QACrC,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,uBAAuB,CAAC,EAAE,CAAC;YAC7D,OAAO,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;QACrC,CAAC;aAAM,CAAC;YACL,OAAO,SAAS,CAAC;QACpB,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAkB;IAC/C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,GAAG,CAAC,kBAAkB,EAAE,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC;gBACxC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,uBAAuB,CAAC,EAAE,CAAC;oBACpD,OAAO,GAAG,CAAC;gBACd,CAAC;YACJ,CAAC;QACJ,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;AAChG,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAAC,eAAiC;IAC5D,MAAM,MAAM,GAAoC,EAAE,CAAC;IACnD,MAAM,SAAS,GAAG,eAAe,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvD,MAAM,cAAc,GAAG,SAAS,EAAE,cAAc,EAAE,CAAC;IACnD,MAAM,WAAW,GAAG,cAAc,CAAC,CAAC,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,IAAI,CAAC,WAAW,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IACtF,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,aAAa,EAAE,EAAE,CAAC;QAC/C,IAAI,KAAK,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,kBAAkB,EAAE,CAAC;YACrD,SAAS;QACZ,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,mBAAmB,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,OAAO,EAAE,CAAC;QACzE,IAAI,CAAC,IAAI,EAAE,CAAC;YACT,SAAS;QACZ,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,kBAAkB,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC;QAC3E,MAAM,UAAU,GAAG,KAAK,EAAE,WAAW,CAAC,YAAY,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,UAAU,EAAE,mBAAmB,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC;QACtF,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,UAAU,EAAE,CAAC;YACd,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,WAAW,EAAE,EAAE,CAAC;gBAC9C,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,8BAA8B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3D,IAAI,QAAQ,EAAE,CAAC;oBACZ,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC7B,SAAS;gBACZ,CAAC;gBACD,8CAA8C;gBAC9C,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChD,IAAI,WAAW,EAAE,CAAC;oBACf,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,CAAC;qBAAM,CAAC;oBACL,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACzB,CAAC;YACJ,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,UAAU,EAAE,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,cAAc,CAC3B,SAAqB,EACrB,mBAA2B,EAC3B,aAA0B;IAE1B,MAAM,SAAS,GAA6C,EAAE,CAAC;IAC/D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,MAAM,WAAW,GAAG,CAAC,UAA+C,EAAQ,EAAE;QAC3E,IAAI,CAAC,UAAU,EAAE,CAAC;YACf,OAAO;QACV,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,iBAAiB,CAAC,UAAU,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,SAAS;YACZ,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,wBAAwB,CAAC,CAAC;YAC5E,IAAI,CAAC,KAAK,EAAE,CAAC;gBACV,SAAS;YACZ,CAAC;YACD,MAAM,KAAK,GAAG,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7D,IAAI,KAAK,EAAE,CAAC;gBACT,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBACzD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACJ,CAAC;IACJ,CAAC,CAAC;IAEF,WAAW,CAAC,SAAS,CAAC,sBAAsB,CAAC,mBAAmB,CAAC,EAAE,mBAAmB,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,CAAC;IAC5H,KAAK,MAAM,aAAa,IAAI,SAAS,CAAC,UAAU,EAAE,EAAE,CAAC;QAClD,WAAW,CAAC,aAAa,CAAC,sBAAsB,CAAC,yBAAyB,CAAC,EAAE,mBAAmB,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,CAAC;IACzI,CAAC;IACD,OAAO,SAAS,CAAC;AACpB,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAkB;IACzC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,uBAAuB,EAAE,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACnC,IAAI,IAAI,EAAE,CAAC;YACR,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACpD,IAAI,KAAK,EAAE,CAAC;gBACT,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;QACJ,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACpB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAkB,EAAE,SAA8B,EAAE,eAAuB;IACpG,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IAEtD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,iBAAiB,EAAE,CAAC;YACnD,SAAS;QACZ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,EAAE,CAAC;YACT,SAAS;QACZ,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,oBAAoB,CAAC,EAAE,CAAC;YAC3E,MAAM,KAAK,GAAwB,EAAE,CAAC;YAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;gBACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;gBAC9C,IAAI,QAAgB,CAAC;gBACrB,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;oBAC/C,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBAC1C,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACb,SAAS;oBACZ,CAAC;oBACD,QAAQ,GAAG,QAAQ,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACL,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7B,CAAC;gBAED,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5B,SAAS;gBACZ,CAAC;gBAED,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChC,MAAM,OAAO,GACV,MAAM,CAAC,MAAM,GAAG,CAAC;oBACd,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;yBACL,YAAY,EAAE;yBACd,IAAI,EAAE;yBACN,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC;oBAC/B,CAAC,CAAC,SAAS,CAAC;gBAElB,KAAK,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,SAAS,EAAE,eAAe,CAAC;oBAC1E,QAAQ,EAAE,IAAI,CAAC,gBAAgB,EAAE;oBACjC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE;oBAC3B,OAAO,EAAE,OAAO,IAAI,SAAS;iBAC/B,CAAC,CAAC;YACN,CAAC;YAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC;gBACnD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACxD,CAAC;QACJ,CAAC;IACJ,CAAC;IAED,OAAO,MAAM,CAAC;AACjB,CAAC;AAED,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAE9E,gFAAgF;AAChF,SAAS,OAAO,CAAC,IAAY,EAAE,eAAuB;IACnD,OAAO,IAAI,CAAC,OAAO,CAAC,4BAA4B,EAAE,eAAe,CAAC,CAAC,OAAO,CAAC,mBAAmB,EAAE,eAAe,CAAC,CAAC;AACpH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,MAAc;IAChD,QAAQ,MAAM,EAAE,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACV,OAAO,oBAAoB,MAAM,GAAG,CAAC;QACxC,KAAK,MAAM;YACR,OAAO,sBAAsB,CAAC;QACjC;YACG,OAAO,KAAK,MAAM,QAAQ,CAAC;IACjC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,4BAA4B,CAAC,SAAqB,EAAE,UAAkB;IACnF,MAAM,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,qCAAqC,CAAC,CAAC,CAAC;IACnF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,UAAU,CAAC;IACrB,CAAC;IACD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,EAAE,aAAa,EAAE,UAAU,CAAC,IAAI,UAAU,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC;QAC3E,MAAM,cAAc,GAAG,qBAAqB,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QACpF,IAAI,CAAC,cAAc,EAAE,CAAC;YACnB,OAAO,UAAU,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,cAAc,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1B,CAAC;QACJ,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,0FAA0F;AAC1F,SAAS,qBAAqB,CAAC,UAAkB;IAC9C,MAAM,aAAa,GAAG,wBAAwB,CAAC;IAC/C,IAAI,CAAC,IAAI,MAAM,CAAC,YAAY,aAAa,eAAe,aAAa,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QACnG,OAAO,SAAS,CAAC;IACpB,CAAC;IACD,OAAO,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,sBAAsB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,eAAe,CAAC,KAAe,EAAE,OAAgC;IACvE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,SAAS,KAAK,CAAC,IAAY;QACxB,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,OAAO;QACV,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AACjB,CAAC"}