@docstack/client 0.0.1 → 0.0.3

package/lib/core/query-engine/parser.js

@@ -1,515 +0,0 @@
-// @ts-nocheck
-// A SQL parser built with a scanner and a registry of pluggable clause handlers.
-// This approach is more robust and extensible than regex-based string splitting.
-// ---------- Scanner (cursor) ----------
-class Scanner {
-    constructor(text, pos = 0) {
-        this.text = text;
-        this.pos = pos;
-    }
-    eof() { return this.pos >= this.text.length; }
-    rest() { return this.text.slice(this.pos); }
-    skipWSAndComments() {
-        while (!this.eof()) {
-            const char = this.peekChar();
-            if (/\s/.test(char)) {
-                this.pos++;
-                continue;
-            }
-            if (char === '-' && this.peekChar(1) === '-') {
-                while (!this.eof() && this.peekChar() !== '\n')
-                    this.pos++;
-                continue;
-            }
-            break;
-        }
-    }
-    peekChar(offset = 0) {
-        const i = this.pos + offset;
-        return i < this.text.length ? this.text[i] : '';
-    }
-    peekKW(kw) {
-        this.skipWSAndComments();
-        const len = kw.length;
-        if (this.text.substr(this.pos, len).toUpperCase() !== kw.toUpperCase())
-            return false;
-        const next = this.text[this.pos + len] || '';
-        // Keyword boundary rule: next char must not be part of an identifier
-        if (/[A-Za-z0-9_]/.test(next))
-            return false;
-        return true;
-    }
-    tryKW(kw) {
-        if (!this.peekKW(kw))
-            return false;
-        this.pos += kw.length;
-        return true;
-    }
-    expectKW(kw, msg = `Expected '${kw}'`) {
-        if (!this.tryKW(kw))
-            throw new Error(msg + ` at position ${this.pos}`);
-    }
-    matchRe(re) {
-        this.skipWSAndComments();
-        const m = this.rest().match(re);
-        if (!m || m.index !== 0)
-            return null;
-        return m;
-    }
-    consumeRe(re, msg) {
-        const m = this.matchRe(re);
-        if (!m)
-            throw new Error(msg + ` at position ${this.pos}`);
-        this.pos += m[0].length;
-        return m;
-    }
-}
-// ---------- Helper parsers ----------
-function parseIdentifier(scan) {
-    scan.skipWSAndComments();
-    if (scan.peekChar() === '"') {
-        scan.pos++;
-        let value = '';
-        while (!scan.eof()) {
-            const char = scan.peekChar();
-            scan.pos++;
-            if (char === '"') {
-                // Support escaped double quotes by doubling them: "".
-                if (scan.peekChar() === '"') {
-                    value += '"';
-                    scan.pos++;
-                    continue;
-                }
-                return value;
-            }
-            value += char;
-        }
-        throw new Error('Unterminated quoted identifier');
-    }
-    const match = scan.consumeRe(/^[a-zA-Z_][a-zA-Z0-9_]*/, 'Expected identifier');
-    return match[0];
-}
-function parseColumnExpr(scan) {
-    scan.skipWSAndComments();
-    const char = scan.peekChar();
-    if (char === '*') {
-        scan.pos++;
-        return { type: 'star' };
-    }
-    if (char === '1') { // Hack for `SELECT 1` in EXISTS
-        scan.pos++;
-        return { type: 'literal', value: 1 };
-    }
-    const part1 = parseIdentifier(scan);
-    scan.skipWSAndComments();
-    if (scan.peekChar() === '.') {
-        scan.pos++;
-        const part2 = parseIdentifier(scan);
-        return { type: 'column_ref', table: part1, column: part2 };
-    }
-    return { type: 'column_ref', table: null, column: part1 };
-}
-function parseExpression(scan) {
-    scan.skipWSAndComments();
-    const startPos = scan.pos;
-    // Check for scalar subquery `(SELECT ...)`
-    if (scan.peekChar() === '(') {
-        const tempScan = new Scanner(scan.text, scan.pos + 1);
-        if (tempScan.peekKW('SELECT')) {
-            scan.consumeRe(/^\s*\(/, 'Expected (');
-            const subqueryAst = parseSingleSelect(scan);
-            scan.consumeRe(/^\s*\)/, 'Expected )');
-            return { type: 'scalar_subquery', ast: subqueryAst };
-        }
-    }
-    const identMatch = scan.matchRe(/^[a-zA-Z_][a-zA-Z0-9_]*/);
-    if (identMatch) {
-        const afterIdentPos = scan.pos + identMatch[0].length;
-        const tempScanner = new Scanner(scan.text, afterIdentPos);
-        tempScanner.skipWSAndComments();
-        if (tempScanner.peekChar() === '(') {
-            // Confirmed function call
-            const name = identMatch[0].toUpperCase();
-            scan.pos = afterIdentPos;
-            scan.consumeRe(/^\s*\(/, 'Expected (');
-            const distinct = scan.tryKW('DISTINCT');
-            const argExpr = parseColumnExpr(scan);
-            scan.consumeRe(/^\s*\)/, 'Expected )');
-            return {
-                type: 'aggr_func',
-                name,
-                args: { expr: argExpr, distinct }
-            };
-        }
-    }
-    scan.pos = startPos;
-    return parseColumnExpr(scan);
-}
-function parsePredicate(scan) {
-    scan.skipWSAndComments();
-    let not = false;
-    if (scan.tryKW('NOT')) {
-        not = true;
-    }
-    if (scan.tryKW('EXISTS')) {
-        scan.consumeRe(/^\s*\(/, 'Expected (');
-        const subqueryAst = parseSingleSelect(scan);
-        scan.consumeRe(/^\s*\)/, 'Expected )');
-        return { type: 'exists_expr', subquery: subqueryAst, not };
-    }
-    if (not) {
-        // "NOT" was consumed but it wasn't "NOT EXISTS". This could be "NOT IN" or a syntax error.
-        // We put it back and let the binary expression parser handle it.
-        scan.pos -= 3;
-    }
-    const left = parseExpression(scan);
-    scan.skipWSAndComments();
-    const opMatch = scan.matchRe(/^(>=|<=|>|<|=|IN|NOT\s+IN)/i);
-    if (!opMatch)
-        throw new Error(`Expected binary operator at position ${scan.pos}`);
-    const operator = opMatch[0].trim().toUpperCase();
-    scan.pos += opMatch[0].length;
-    scan.skipWSAndComments();
-    let right;
-    if (operator === 'IN' || operator === 'NOT IN') {
-        if (scan.peekChar() === '(') {
-            scan.consumeRe(/^\s*\(/, 'Expected (');
-            scan.skipWSAndComments();
-            if (scan.peekKW('SELECT')) {
-                right = { type: 'subquery', ast: parseSingleSelect(scan) };
-            }
-            else {
-                throw new Error('Value lists for IN are not supported. Use subquery or array column ref.');
-            }
-            scan.consumeRe(/^\s*\)/, 'Expected )');
-        }
-        else {
-            // This handles the `a._id IN m.actors` case where actors is a column ref to an array
-            right = parseColumnExpr(scan);
-        }
-    }
-    else {
-        const valMatch = scan.matchRe(/^[0-9]+(\.[0-9]+)?/);
-        if (valMatch) {
-            scan.pos += valMatch[0].length;
-            right = { type: 'param', value: valMatch[0] };
-        }
-        else {
-            // Handle right side being a column expression
-            right = parseExpression(scan);
-        }
-    }
-    // A real parser would build a proper expression tree for multiple AND/ORs.
-    // For now, we assume a single predicate or predicates joined by AND, which we'll handle by pushing to a list.
-    const predicate = { type: 'binary_expr', operator, left, right };
-    if (scan.tryKW('AND')) {
-        return { type: 'and', left: predicate, right: parsePredicate(scan) };
-    }
-    return predicate;
-}
-function parseSelectItem(scan) {
-    const expr = parseExpression(scan);
-    let alias = null;
-    if (scan.tryKW('AS')) {
-        alias = parseIdentifier(scan);
-    }
-    return { expr, as: alias };
-}
-function parseSingleFrom(scan) {
-    const table = parseIdentifier(scan);
-    scan.skipWSAndComments();
-    let alias = null;
-    if (scan.tryKW('AS')) {
-        alias = parseIdentifier(scan);
-    }
-    else if (scan.peekChar() === '"') {
-        alias = parseIdentifier(scan);
-    }
-    else {
-        const aliasMatch = scan.matchRe(/^[a-zA-Z_][a-zA-Z0-9_]*/);
-        if (aliasMatch) {
-            const tempScanner = new Scanner(scan.text, scan.pos + aliasMatch[0].length);
-            const isReservedWord = ['JOIN', 'WHERE', 'GROUP', 'ORDER', 'LIMIT', 'HAVING', 'ON', 'AS'].some(kw => tempScanner.peekKW(kw));
-            if (!isReservedWord) {
-                scan.pos += aliasMatch[0].length;
-                alias = aliasMatch[0];
-            }
-        }
-    }
-    return { table, as: alias || table };
-}
-function parseSingleSelect(scan) {
-    const ast = {
-        type: 'select', distinct: false, columns: [], from: [], joins: [],
-        where: null, groupBy: null, having: null, orderBy: null, limit: null
-    };
-    const ctx = { scan, ast };
-    if (!SelectHandler.canStart(ctx))
-        throw new Error('Expected SELECT in subquery');
-    SelectHandler.parse(ctx);
-    if (FromHandler.canStart(ctx))
-        FromHandler.parse(ctx);
-    else
-        throw new Error('Subquery must have a FROM clause.');
-    while (JoinHandler.canStart(ctx))
-        JoinHandler.parse(ctx);
-    if (WhereHandler.canStart(ctx))
-        WhereHandler.parse(ctx);
-    if (GroupByHandler.canStart(ctx))
-        GroupByHandler.parse(ctx);
-    if (HavingHandler.canStart(ctx))
-        HavingHandler.parse(ctx);
-    if (OrderByHandler.canStart(ctx))
-        OrderByHandler.parse(ctx);
-    if (LimitHandler.canStart(ctx))
-        LimitHandler.parse(ctx);
-    return ast;
-}
-// ---------- Registry ----------
-class ClauseRegistry {
-    constructor() {
-        this.handlers = [];
-    }
-    register(h) { this.handlers.push(h); }
-    get(id) { return this.handlers.find(h => h.id === id); }
-}
-// ---------- Concrete handlers ----------
-const SelectHandler = {
-    id: 'SELECT',
-    canStart: ({ scan }) => scan.peekKW('SELECT'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('SELECT');
-        if (scan.tryKW('DISTINCT')) {
-            ast.distinct = true;
-            if (scan.tryKW('ON')) {
-                scan.consumeRe(/^\s*\(/, 'Expected ( after DISTINCT ON');
-                const distinctExprs = [];
-                while (!scan.eof()) {
-                    distinctExprs.push(parseColumnExpr(scan));
-                    if (!scan.tryKW(','))
-                        break;
-                }
-                scan.consumeRe(/^\s*\)/, 'Expected ) after DISTINCT ON expressions');
-                ast.distinctOn = distinctExprs;
-            }
-        }
-        const cols = [];
-        while (!scan.eof()) {
-            scan.skipWSAndComments();
-            if (scan.peekKW('FROM'))
-                break;
-            cols.push(parseSelectItem(scan));
-            if (!scan.tryKW(','))
-                break;
-        }
-        ast.columns = cols;
-    }
-};
-const FromHandler = {
-    id: 'FROM',
-    canStart: ({ scan }) => scan.peekKW('FROM'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('FROM');
-        ast.from = [parseSingleFrom(scan)];
-    }
-};
-const JoinHandler = {
-    id: 'JOIN',
-    repeatable: true,
-    canStart: ({ scan }) => {
-        const save = scan.pos;
-        scan.skipWSAndComments();
-        scan.tryKW('LEFT') || scan.tryKW('RIGHT') || scan.tryKW('INNER');
-        const ok = scan.peekKW('JOIN');
-        scan.pos = save;
-        return ok;
-    },
-    parse: ({ scan, ast }) => {
-        let joinType = 'INNER';
-        if (scan.tryKW('LEFT'))
-            joinType = 'LEFT';
-        else if (scan.tryKW('RIGHT'))
-            joinType = 'RIGHT';
-        else
-            scan.tryKW('INNER');
-        scan.expectKW('JOIN');
-        const fromPart = parseSingleFrom(scan);
-        scan.expectKW('ON');
-        const onCondition = parsePredicate(scan);
-        ast.joins.push({ type: joinType, table: fromPart.table, as: fromPart.as, on: onCondition });
-    }
-};
-const WhereHandler = {
-    id: 'WHERE',
-    canStart: ({ scan }) => scan.peekKW('WHERE'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('WHERE');
-        ast.where = parsePredicate(scan);
-    }
-};
-const GroupByHandler = {
-    id: 'GROUP BY',
-    canStart: ({ scan }) => scan.peekKW('GROUP'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('GROUP');
-        scan.expectKW('BY');
-        const cols = [];
-        while (true) {
-            cols.push(parseColumnExpr(scan));
-            if (!scan.tryKW(','))
-                break;
-        }
-        ast.groupBy = { type: 'group_by', columns: cols };
-    }
-};
-const HavingHandler = {
-    id: 'HAVING',
-    canStart: ({ scan }) => scan.peekKW('HAVING'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('HAVING');
-        ast.having = parsePredicate(scan);
-    }
-};
-const OrderByHandler = {
-    id: 'ORDER BY',
-    canStart: ({ scan }) => scan.peekKW('ORDER'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('ORDER');
-        scan.expectKW('BY');
-        const items = [];
-        while (true) {
-            const expr = parseColumnExpr(scan);
-            let order = 'ASC';
-            if (scan.tryKW('DESC'))
-                order = 'DESC';
-            else
-                scan.tryKW('ASC');
-            items.push({ expr, order });
-            if (!scan.tryKW(','))
-                break;
-        }
-        ast.orderBy = items;
-    }
-};
-const LimitHandler = {
-    id: 'LIMIT',
-    canStart: ({ scan }) => scan.peekKW('LIMIT'),
-    parse: ({ scan, ast }) => {
-        scan.expectKW('LIMIT');
-        const m = scan.consumeRe(/^\s*\d+/, 'Expected integer after LIMIT');
-        ast.limit = parseInt(m[0], 10);
-    }
-};
-const UnionHandler = {
-    id: 'UNION',
-    canStart: ({ scan }) => scan.peekKW('UNION'),
-    parse: ({ scan, astList, setAST }) => {
-        scan.expectKW('UNION');
-        const isAll = scan.tryKW('ALL');
-        const topIndex = astList.length - 1;
-        // The union AST will be at astList.length.
-        // The next select AST will be at astList.length + 1.
-        const bottomIndex = astList.length + 1;
-        astList.push({
-            type: 'union',
-            distinct: !isAll,
-            top: topIndex,
-            bottom: bottomIndex,
-        });
-        // As requested, reset the main AST object to prepare for the next SELECT statement.
-        setAST({
-            type: 'select', distinct: false, columns: [], from: [], joins: [],
-            where: null, groupBy: null, having: null, orderBy: null, limit: null
-        });
-    }
-};
-// ---------- Driver ----------
-const registry = new ClauseRegistry();
-registry.register(SelectHandler);
-registry.register(FromHandler);
-registry.register(JoinHandler);
-registry.register(WhereHandler);
-registry.register(GroupByHandler);
-registry.register(HavingHandler);
-registry.register(OrderByHandler);
-registry.register(LimitHandler);
-registry.register(UnionHandler); // Register the union handler
-const SEQUENCE = [
-    'SELECT', 'FROM', 'JOIN*',
-    'WHERE', 'GROUP BY', 'HAVING', 'ORDER BY',
-    'LIMIT',
-];
-/**
- * Parses a SQL SELECT statement into an Abstract Syntax Tree (AST).
- * This parser uses a scanner and a sequence of clause handlers to build the AST
- * in a structured and extensible way. It supports UNION and UNION ALL.
- * @param {string} sql The SQL query string to parse.
- * @returns {(SelectAST | UnionAST)[]} List of ASTs representing the query.
- * @throws {Error} If the SQL syntax is invalid or contains unexpected tokens.
- */
-export function parse(sql) {
-    let text = sql.replace(/[\r\n]+/g, ' ').replace(/\s+/g, ' ').trim();
-    if (text.endsWith(';'))
-        text = text.slice(0, -1);
-    const astList = [];
-    const scan = new Scanner(text);
-    let ast = {
-        type: 'select', distinct: false, columns: [], from: [], joins: [],
-        where: null, groupBy: null, having: null, orderBy: null, limit: null
-    };
-    const ctx = {
-        scan,
-        get ast() { return ast; },
-        setAST: (newAst) => { ast = newAst; },
-        astList
-    };
-    // The main driver loop. It repeatedly parses a full SELECT statement
-    // and then checks for a UNION operator to continue.
-    while (!scan.eof()) {
-        scan.skipWSAndComments();
-        if (scan.eof())
-            break;
-        // Parse one full SELECT statement using the defined sequence of handlers.
-        for (const step of SEQUENCE) {
-            const repeatable = step.endsWith('*');
-            const id = repeatable ? step.slice(0, -1) : step;
-            const handler = registry.get(id);
-            if (repeatable) {
-                while (handler.canStart(ctx))
-                    handler.parse(ctx);
-            }
-            else {
-                if (handler.canStart(ctx))
-                    handler.parse(ctx);
-            }
-        }
-        // Validate and store the parsed SELECT AST.
-        if (ast.columns.length === 0) {
-            if (astList.length > 0) { // After a UNION, a SELECT is mandatory.
-                throw new Error('Expected SELECT statement after UNION.');
-            }
-            // If it's the first statement and it's empty, it might be an empty query string.
-            break;
-        }
-        if (ast.from.length === 0)
-            throw new Error('Invalid SQL: Missing FROM clause.');
-        astList.push(ast);
-        // After a full SELECT statement, check if a UNION follows.
-        scan.skipWSAndComments();
-        const unionHandler = registry.get('UNION');
-        if (unionHandler.canStart(ctx)) {
-            // The handler adds the UnionAST and resets the `ast` variable via `setAST`.
-            unionHandler.parse(ctx);
-        }
-        else {
-            // No UNION operator, so the query should be complete.
-            break;
-        }
-    }
-    scan.skipWSAndComments();
-    if (!scan.eof()) {
-        throw new Error(`Unexpected token near: "${scan.rest().slice(0, 40)}"`);
-    }
-    return astList;
-}
-//# sourceMappingURL=parser.js.map

package/lib/core/query-engine/parser.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../src/core/query-engine/parser.ts"],"names":[],"mappings":"AACA,cAAc;AACd,iFAAiF;AACjF,iFAAiF;AAMjF,yCAAyC;AACzC,MAAM,OAAO;IACX,YAAmB,IAAY,EAAS,MAAM,CAAC;QAA5B,SAAI,GAAJ,IAAI,CAAQ;QAAS,QAAG,GAAH,GAAG,CAAI;IAAG,CAAC;IACnD,GAAG,KAAK,OAAO,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9C,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE5C,iBAAiB;QACf,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI;oBAAE,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC3D,SAAS;YACX,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,MAAM,GAAG,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAC5B,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE;YAAE,OAAO,KAAK,CAAC;QACrF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAC7C,qEAAqE;QACrE,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,EAAU;QACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,MAAM,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,GAAG,GAAG,aAAa,EAAE,GAAG;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gBAAgB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,SAAS,CAAC,EAAU,EAAE,GAAW;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gBAAgB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AAED,uCAAuC;AAEvC,SAAS,eAAe,CAAC,IAAa;IAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAEzB,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,EAAE,CAAC;YAEX,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACf,sDAAsD;gBACtD,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;oBAC1B,KAAK,IAAI,GAAG,CAAC;oBACb,IAAI,CAAC,GAAG,EAAE,CAAC;oBACX,SAAS;gBACb,CAAC;gBACD,OAAO,KAAK,CAAC;YACjB,CAAC;YAED,KAAK,IAAI,IAAI,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,yBAAyB,EAAE,qBAAqB,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC7B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,gCAAgC;QAChD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzC,CAAC;IAED,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;IAE1B,2CAA2C;IAC3C,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC;QACzD,CAAC;IACL,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;IAC3D,IAAI,UAAU,EAAE,CAAC;QACb,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACtD,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAC1D,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAChC,IAAI,WAAW,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;YACjC,0BAA0B;YAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACzC,IAAI,CAAC,GAAG,GAAG,aAAa,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,OAAO;gBACH,IAAI,EAAE,WAAW;gBACjB,IAAI;gBACJ,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE;aACpC,CAAC;QACN,CAAC;IACL,CAAC;IAED,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC;IACpB,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,cAAc,CAAC,IAAa;IACjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAEzB,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,GAAG,GAAG,IAAI,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QACvC,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC;IAC/D,CAAC;IAED,IAAI,GAAG,EAAE,CAAC;QACN,2FAA2F;QAC3F,iEAAiE;QACjE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IAC5D,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAElF,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACjD,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAE9B,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,KAAK,CAAC;IACV,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,IAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACvB,KAAK,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/D,CAAC;iBAAM,CAAC;gBACH,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;YAChG,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACJ,qFAAqF;YACrF,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;IACN,CAAC;SAAM,CAAC;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/B,KAAK,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,CAAC;aAAM,CAAC;YACJ,8CAA8C;YAC9C,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,8GAA8G;IAC9G,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAEjE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;IACzE,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,KAAK,GAAG,IAAI,CAAC;IAEjB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;SAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QACjC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;SAAM,CAAC;QACJ,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;QAC3D,IAAI,UAAU,EAAE,CAAC;YACb,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5E,MAAM,cAAc,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7H,IAAI,CAAC,cAAc,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACjC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAa;IACpC,MAAM,GAAG,GAAc;QACnB,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;QACjE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;KACvE,CAAC;IAEF,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAE1B,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjF,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEzB,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;;QACjD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAE1D,OAAO,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzD,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACxD,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1D,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAExD,OAAO,GAAG,CAAC;AACf,CAAC;AAiBD,iCAAiC;AACjC,MAAM,cAAc;IAApB;QACU,aAAQ,GAAoB,EAAE,CAAC;IAGzC,CAAC;IAFC,QAAQ,CAAC,CAAgB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,GAAG,CAAC,EAAU,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC,CAAC,CAAC;CAClE;AAED,0CAA0C;AAC1C,MAAM,aAAa,GAAkB;IACnC,EAAE,EAAE,QAAQ;IACZ,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC7C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;YACpB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,8BAA8B,CAAC,CAAC;gBACzD,MAAM,aAAa,GAAU,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBACnB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC1C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;wBAAE,MAAM;gBAC9B,CAAC;gBACD,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,0CAA0C,CAAC,CAAC;gBACrE,GAAG,CAAC,UAAU,GAAG,aAAa,CAAC;YACjC,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACnB,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,MAAM;YAC/B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACrB,CAAC;CACF,CAAC;AAEF,MAAM,WAAW,GAAkB;IACjC,EAAE,EAAE,MAAM;IACV,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtB,GAAG,CAAC,IAAI,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;CACF,CAAC;AAEF,MAAM,WAAW,GAAkB;IACjC,EAAE,EAAE,MAAM;IACV,UAAU,EAAE,IAAI;IAChB,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,QAAQ,GAA+B,OAAO,CAAC;QACnD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,QAAQ,GAAG,MAAM,CAAC;aACrC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,QAAQ,GAAG,OAAO,CAAC;;YAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACzC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;IAC9F,CAAC;CACF,CAAC;AAEF,MAAM,YAAY,GAAkB;IAClC,EAAE,EAAE,OAAO;IACX,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,GAAG,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;CACF,CAAC;AAEF,MAAM,cAAc,GAAkB;IACpC,EAAE,EAAE,UAAU;IACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,GAAG,CAAC,OAAO,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACpD,CAAC;CACF,CAAC;AAEF,MAAM,aAAa,GAAkB;IACnC,EAAE,EAAE,QAAQ;IACZ,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC7C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxB,GAAG,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;CACF,CAAC;AAEF,MAAM,cAAc,GAAkB;IACpC,EAAE,EAAE,UAAU;IACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAgD,EAAE,CAAC;QAC9D,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK,GAAmB,KAAK,CAAC;YAClC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,GAAG,MAAM,CAAC;;gBAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC;IACtB,CAAC;CACF,CAAC;AAEF,MAAM,YAAY,GAAkB;IAClC,EAAE,EAAE,OAAO;IACX,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,8BAA8B,CAAC,CAAC;QACpE,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjC,CAAC;CACF,CAAC;AAEF,MAAM,YAAY,GAAkB;IAClC,EAAE,EAAE,OAAO;IACX,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QACnC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEhC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACpC,2CAA2C;QAC3C,qDAAqD;QACrD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAEvC,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,CAAC,KAAK;YAChB,GAAG,EAAE,QAAQ;YACb,MAAM,EAAE,WAAW;SACpB,CAAC,CAAC;QAEH,oFAAoF;QACpF,MAAM,CAAC;YACL,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;YACjE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;SACrE,CAAC,CAAC;IACL,CAAC;CACF,CAAC;AAEF,+BAA+B;AAC/B,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;AACtC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AACjC,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC/B,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC/B,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;AAChC,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AAClC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AACjC,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AAClC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;AAChC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,6BAA6B;AAE9D,MAAM,QAAQ,GAAG;IACf,QAAQ,EAAE,MAAM,EAAE,OAAO;IACzB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU;IACzC,OAAO;CACC,CAAC;AAEX;;;;;;;GAOG;AACH,MAAM,UAAU,KAAK,CAAC,GAAW;IAC/B,IAAI,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACpE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAE/B,IAAI,GAAG,GAAc;QACnB,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;QACjE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;KACrE,CAAC;IAEF,MAAM,GAAG,GAAc;QACrB,IAAI;QACJ,IAAI,GAAG,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;QACrC,OAAO;KACR,CAAC;IAEF,qEAAqE;IACrE,oDAAoD;IACpD,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QACjB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,EAAE;YAAE,MAAM;QAEtB,0EAA0E;QAC1E,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEjC,IAAI,UAAU,EAAE,CAAC;gBACb,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrD,CAAC;iBAAM,CAAC;gBACJ,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClD,CAAC;QACL,CAAC;QAED,4CAA4C;QAC5C,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,wCAAwC;gBAChE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;YACD,iFAAiF;YACjF,MAAM;QACV,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAChF,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAElB,2DAA2D;QAC3D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,4EAA4E;YAC5E,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACJ,sDAAsD;YACtD,MAAM;QACV,CAAC;IACL,CAAC;IAED,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}