clast-ai 0.1.2 → 0.2.0

package/dist/query/hierarchy.js

@@ -0,0 +1,441 @@
+import { SYMBOL_COLUMNS, SYMBOL_FROM } from '../db/index.js';
+import { CONTAINER_KINDS } from '../types.js';
+import { isTestPath } from './format.js';
+import { genericArity } from '../parser/spec.js';
+import { langFamily } from './resolve.js';
+/** Type parameters a type is declared with: `class ActionResult<TValue>` -> 1. */
+function declaredArity(sym) {
+    const at = sym.signature.search(new RegExp('\\b' + sym.name.replace(/[.*+?^${}()|[\]\\]/g, '\\$&') + '\\s*<'));
+    return at === -1 ? 0 : genericArity(sym.signature.slice(at));
+}
+const isPartial = (s) => /\bpartial\b/.test(s.signature);
+/** C# static classes cannot be inherited from. */
+const isStaticClass = (s) => s.lang === 'csharp' && /\bstatic\s+(partial\s+)?class\b/.test(s.signature);
+const RUST_RELATIVE = new Set(['crate', 'self', 'super', 'Self']);
+/**
+ * Can `qualifier.Name` / `qualifier::Name` written in Go or Rust mean the type `cand`?
+ * The qualifier is a package or module, which shows in the path of the defining file
+ * (directory or file name). Other languages: always true. `strict` rejects relative paths too.
+ */
+function qualifierFits(qualifier, cand, lang, strict = false) {
+    if (lang !== 'go' && lang !== 'rust')
+        return true;
+    const q = qualifier.split(/::|\./).filter(Boolean);
+    const last = q[q.length - 1];
+    if (!last)
+        return true;
+    if (lang === 'rust' && RUST_RELATIVE.has(last))
+        return !strict;
+    const segs = cand.path.toLowerCase().split('/');
+    const want = last.toLowerCase().replace(/_/g, '-');
+    for (let i = 0; i < segs.length; i++) {
+        const seg = (i === segs.length - 1 ? segs[i].replace(/\.[a-z]+$/, '') : segs[i]).replace(/_/g, '-');
+        if (seg === want)
+            return true;
+    }
+    // An enclosing module / type of the same name inside the file.
+    return cand.qname.split('.').slice(0, -1).some(p => p.toLowerCase() === last.toLowerCase());
+}
+/**
+ * Lexical scope lookup of a type name written inside `from`: `Enum` inside
+ * `ActiveRecord.Base` is `ActiveRecord.Base.Enum`, else `ActiveRecord.Enum`,
+ * else top-level `Enum`. Returns null when no enclosing scope defines it.
+ */
+function lexicalType(db, from, qualifier, name) {
+    const cands = db
+        .symbolsByName(name)
+        .filter(s => (CONTAINER_KINDS.has(s.kind) || s.kind === 'type') && s.id !== from.id && s.lang === from.lang && !isStaticClass(s));
+    if (cands.length === 0)
+        return null;
+    const parts = from.qname.split('.');
+    const tail = (qualifier ? qualifier.replace(/::|\\/g, '.') + '.' : '') + name;
+    for (let n = parts.length; n >= 0; n--) {
+        const want = (n ? parts.slice(0, n).join('.') + '.' : '') + tail;
+        const hits = cands.filter(s => s.qname === want);
+        if (hits.length)
+            return hits.find(s => !isTestPath(s.path)) ?? hits[0];
+    }
+    return null;
+}
+/**
+ * Types that directly extend / implement `sym`. Heritage is recorded by
+ * name, so each candidate is checked by resolving that name from the
+ * subtype's file (imports, same file, proximity) back to `sym`.
+ */
+export function directSubtypes(db, resolver, sym) {
+    if (isStaticClass(sym))
+        return [];
+    const symArity = sym.lang === 'csharp' ? declaredArity(sym) : -1;
+    const select = `SELECT ${SYMBOL_COLUMNS}, h.kind AS hkind, h.qualifier AS hqual, h.arity AS harity, h.file_id AS hfile FROM heritage h
+     JOIN symbols s ON s.id = h.symbol_id JOIN files f ON f.id = s.file_id`;
+    const rows = db.all(`${select} WHERE h.name = ? LIMIT 5000`, sym.name);
+    const sameName = db.symbolsByName(sym.name).filter(s => CONTAINER_KINDS.has(s.kind) || s.kind === 'type');
+    const out = [];
+    const seen = new Set();
+    // Subtypes that name the supertype through an import alias (`import { X as Base }`).
+    for (const use of resolver.aliasesOf(sym)) {
+        for (const row of db.all(`${select} WHERE h.name = ? AND h.file_id = ?`, use.alias, use.fileId)) {
+            if (row.id === sym.id || seen.has(row.id))
+                continue;
+            seen.add(row.id);
+            out.push({ sym: row, kind: row.hkind, certain: true });
+        }
+    }
+    const qparts = sym.qname.split('.');
+    const symContainer = qparts.length >= 2 ? qparts[qparts.length - 2] : null;
+    for (const row of rows) {
+        if (row.id === sym.id || seen.has(row.id))
+            continue;
+        // A C++ class does not implement a C# interface of the same name.
+        if (langFamily(row.lang) !== langFamily(sym.lang))
+            continue;
+        // `io.Closer` / a `Wake` imported from std is not the project's type of that name.
+        if (resolver.externalSupertype(sym.name, row.hqual, row.hfile, row.lang))
+            continue;
+        // C#: `Foo` and `Foo<T>` are different types.
+        if (symArity !== -1 && row.harity !== symArity)
+            continue;
+        let certain = true;
+        const lex = row.lang === 'ruby' ? lexicalType(db, row, row.hqual, sym.name) : null;
+        if (lex) {
+            // Ruby constant lookup is lexical: the name means the nearest enclosing definition.
+            if (lex.id !== sym.id && lex.qname !== sym.qname)
+                continue;
+        }
+        else if (row.lang === 'ruby' && !row.hqual && sym.qname.includes('.')) {
+            continue; // the unqualified name does not reach this nested constant from there
+        }
+        else if (row.hqual && !qualifierFits(row.hqual, sym, row.lang)) {
+            continue; // Go / Rust: qualified by another package or module
+        }
+        else if (row.hqual && symContainer) {
+            // Written as Outer::Name / Outer.Name: the qualifier must be our enclosing type or namespace.
+            if (row.hqual !== symContainer)
+                continue;
+        }
+        else if (sameName.length > 1 || row.hqual) {
+            const res = resolver.resolve(sym.name, { fileId: row.file_id, path: row.path, lang: row.lang, receiver: row.hqual, caller: row }, 0, true);
+            // A type does not extend itself (`class Foo<T> : Foo`), and in C# the arity must match.
+            const cands = res.candidates.filter(c => c.sym.id !== row.id && (symArity === -1 || declaredArity(c.sym) === row.harity) && !isStaticClass(c.sym));
+            const top = cands[0];
+            if (!top) {
+                certain = false;
+            }
+            else if (top.sym.id !== sym.id) {
+                const mine = cands.find(c => c.sym.id === sym.id);
+                // The heritage name clearly refers to another definition of the same name.
+                if (!mine || top.score - mine.score > 10)
+                    continue;
+                certain = false;
+            }
+            else {
+                // C#: the arity already singled out one of the same-named types.
+                certain = res.confident || (symArity !== -1 && cands.length === 1);
+            }
+        }
+        seen.add(row.id);
+        out.push({ sym: row, kind: row.hkind, certain });
+    }
+    out.sort((a, b) => Number(b.certain) - Number(a.certain) ||
+        Number(isTestPath(a.sym.path)) - Number(isTestPath(b.sym.path)) ||
+        Number(b.sym.file_id === sym.file_id) - Number(a.sym.file_id === sym.file_id) ||
+        a.sym.path.localeCompare(b.sym.path) ||
+        a.sym.start_line - b.sym.start_line);
+    return out;
+}
+/** Declared supertypes of `sym`, resolved to project symbols where possible. */
+export function directSupertypes(db, resolver, sym) {
+    // C# partial classes: the base list may be on any of the parts.
+    let ids = [sym.id];
+    if (sym.lang === 'csharp' && isPartial(sym)) {
+        const dir = sym.path.slice(0, sym.path.lastIndexOf('/') + 1);
+        ids = db
+            .symbolsByName(sym.name)
+            .filter(s => s.qname === sym.qname && s.kind === sym.kind && s.lang === sym.lang && isPartial(s) && s.path.startsWith(dir))
+            .map(s => s.id);
+        if (!ids.includes(sym.id))
+            ids.push(sym.id);
+    }
+    const rows = db.all(`SELECT name, kind, qualifier, arity, file_id FROM heritage WHERE symbol_id IN (${ids.map(() => '?').join(',')})`, ...ids);
+    const out = [];
+    const seen = new Set();
+    for (const row of rows) {
+        // (`include Thor::Actions` and `include Rails::Generators::Actions` are two supertypes.)
+        const key = `${row.qualifier ?? ''}::${row.name}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        const isType = (s) => (CONTAINER_KINDS.has(s.kind) || s.kind === 'type') && s.id !== sym.id && !isStaticClass(s) &&
+            // Rust associated types (`type Future = ...` inside an impl) are not the trait `Future`.
+            !(s.lang === 'rust' && s.kind === 'type' && s.qname !== s.name);
+        if (resolver.externalSupertype(row.name, row.qualifier, row.file_id, sym.lang)) {
+            out.push({ name: row.name, kind: row.kind, sym: null });
+            continue;
+        }
+        let res = resolver.resolve(row.name, { fileId: sym.file_id, path: sym.path, lang: sym.lang, receiver: row.qualifier, caller: sym }, 0, true);
+        let target = res.candidates.find(c => isType(c.sym));
+        if (sym.lang === 'ruby' || !res.confident) {
+            const lex = lexicalType(db, sym, row.qualifier, row.name);
+            if (lex)
+                target = { sym: lex, score: 95 };
+            // Ruby: an unqualified constant that no enclosing scope defines is not some class of that name
+            // nested elsewhere (`class SlowRedis < Redis` at top level means the gem's Redis).
+            // The same holds for a qualified one: `Thor::Group` is not some other class called Group.
+            else if (sym.lang === 'ruby')
+                target = undefined;
+        }
+        if (!target && row.qualifier && sym.lang !== 'ruby') {
+            // Qualified by an enclosing type / namespace that is part of the qualified name.
+            const want = row.qualifier + '.' + row.name;
+            const direct = db.symbolsByName(row.name).find(s => isType(s) && (s.qname === want || s.qname.endsWith('.' + want)));
+            if (direct)
+                target = { sym: direct, score: 90 };
+            else {
+                res = resolver.resolve(row.name, { fileId: sym.file_id, path: sym.path, lang: sym.lang, receiver: null, caller: sym }, 0, true);
+                target = res.candidates.find(c => isType(c.sym) && qualifierFits(row.qualifier, c.sym, sym.lang));
+            }
+        }
+        // Go / Rust: `page.Provider`, `futures_io::AsyncRead` name a package / module. A same-named type
+        // that lives somewhere else is a different type.
+        if (target && row.qualifier && !qualifierFits(row.qualifier, target.sym, sym.lang)) {
+            const better = db.symbolsByName(row.name).find(s => isType(s) && s.lang === sym.lang && qualifierFits(row.qualifier, s, sym.lang, true));
+            target = better ? { sym: better, score: 90 } : undefined;
+        }
+        if (target && sym.lang === 'csharp' && declaredArity(target.sym) !== row.arity) {
+            // `: ActionResult` is not `ActionResult<TValue>`.
+            const fit = db.symbolsByName(row.name).filter(s => isType(s) && s.lang === 'csharp' && declaredArity(s) === row.arity);
+            const best = fit.find(s => !isTestPath(s.path)) ?? fit[0];
+            target = best ? { sym: best, score: 90 } : undefined;
+        }
+        // PHP traits are recorded as 'implements'; say what they are.
+        const kind = target && target.sym.kind === 'trait' && sym.lang === 'php' ? 'uses' : row.kind;
+        out.push({ name: row.name, kind, sym: target ? target.sym : null });
+    }
+    return out;
+}
+function dirOf(path) {
+    const i = path.lastIndexOf('/');
+    return i === -1 ? '' : path.slice(0, i);
+}
+/** Top-level comma-separated items in a parameter / result list. */
+function countItems(list) {
+    if (!list.trim())
+        return 0;
+    let depth = 0;
+    let n = 1;
+    for (const ch of list) {
+        if (ch === '(' || ch === '[' || ch === '{')
+            depth++;
+        else if (ch === ')' || ch === ']' || ch === '}')
+            depth--;
+        else if (ch === ',' && depth === 0)
+            n++;
+    }
+    return n;
+}
+/**
+ * Shape of a Go method signature: number of parameters and of results
+ * (`Close() error` -> "0/1", `Close(n Node, r Reader)` -> "2/0"). Go matches
+ * interfaces on full signatures; counting is enough to reject look-alikes
+ * without parsing types. Null when the signature cannot be read.
+ */
+export function goShape(signature, name) {
+    let sig = signature;
+    // func (r *T) Name(...) ...: skip the receiver.
+    const recv = /^func\s*\(/.exec(sig);
+    if (recv) {
+        let depth = 0;
+        let i = recv[0].length - 1;
+        for (; i < sig.length; i++) {
+            if (sig[i] === '(')
+                depth++;
+            else if (sig[i] === ')' && --depth === 0)
+                break;
+        }
+        sig = sig.slice(i + 1);
+    }
+    const at = sig.indexOf(name);
+    if (at === -1)
+        return null;
+    let i = at + name.length;
+    while (i < sig.length && sig[i] === ' ')
+        i++;
+    if (sig[i] === '[') {
+        // type parameters
+        let depth = 0;
+        for (; i < sig.length; i++) {
+            if (sig[i] === '[')
+                depth++;
+            else if (sig[i] === ']' && --depth === 0) {
+                i++;
+                break;
+            }
+        }
+    }
+    if (sig[i] !== '(')
+        return null;
+    let depth = 0;
+    const open = i;
+    for (; i < sig.length; i++) {
+        if (sig[i] === '(')
+            depth++;
+        else if (sig[i] === ')' && --depth === 0)
+            break;
+    }
+    if (i >= sig.length)
+        return null; // cut off
+    const params = countItems(sig.slice(open + 1, i));
+    const rest = sig.slice(i + 1).replace(/\{\s*$/, '').trim();
+    let results = 0;
+    if (rest.startsWith('(')) {
+        const close = rest.lastIndexOf(')');
+        if (close === -1)
+            return null;
+        results = countItems(rest.slice(1, close));
+    }
+    else if (rest) {
+        results = 1;
+    }
+    return params + '/' + results;
+}
+function membersOf(db, containerId) {
+    const seen = new Set();
+    const out = [];
+    for (const r of db.all(`SELECT id, name, signature FROM symbols WHERE parent_id = ? AND kind = 'method'`, containerId)) {
+        if (seen.has(r.name))
+            continue;
+        seen.add(r.name);
+        out.push({ id: r.id, name: r.name, shape: goShape(r.signature, r.name) });
+    }
+    return out;
+}
+/**
+ * Methods of the type called `typeName` that are defined outside its body
+ * (Go receivers), with their shapes. `dir` limits this to one package.
+ */
+function methodsOfType(db, typeName, lang, dir) {
+    const rows = db.all(`SELECT s.name, s.qname, s.signature, f.path FROM symbols s JOIN files f ON f.id = s.file_id
+     WHERE s.kind = 'method' AND f.lang = ? AND s.qname LIKE ? ESCAPE '\\'`, lang, '%' + typeName.replace(/[\\%_]/g, c => '\\' + c) + '.%');
+    const out = new Map();
+    for (const r of rows) {
+        const parts = r.qname.split('.');
+        if (parts.length < 2 || parts[parts.length - 2] !== typeName)
+            continue;
+        if (dir !== undefined && dirOf(r.path) !== dir)
+            continue;
+        let set = out.get(r.name);
+        if (!set)
+            out.set(r.name, (set = new Set()));
+        set.add(goShape(r.signature, r.name));
+    }
+    return out;
+}
+/** Does a method set cover every required interface method (by name and, where readable, shape)? */
+function covers(methods, required) {
+    for (const m of required) {
+        const shapes = methods.get(m.name);
+        if (!shapes)
+            return false;
+        if (m.shape !== null && !shapes.has(m.shape) && !shapes.has(null))
+            return false;
+    }
+    return true;
+}
+/**
+ * Go has no `implements`: a type satisfies an interface when its method set
+ * contains the interface's methods. Returns the types whose methods (name,
+ * parameter and result counts) cover every method of the interface.
+ */
+export function structuralImplementers(db, iface, limit = 200) {
+    if (iface.lang !== 'go' || iface.kind !== 'interface')
+        return [];
+    const required = membersOf(db, iface.id);
+    if (required.length === 0)
+        return [];
+    // Start from the rarest method name to keep the candidate set small.
+    let rarest = required[0].name;
+    let rarestCount = Infinity;
+    for (const m of required) {
+        const n = db.get(`SELECT COUNT(*) AS n FROM symbols WHERE name = ? AND kind = 'method'`, m.name)?.n ?? 0;
+        if (n < rarestCount) {
+            rarestCount = n;
+            rarest = m.name;
+        }
+    }
+    const holders = db.all(`SELECT s.qname, f.path FROM symbols s JOIN files f ON f.id = s.file_id
+     WHERE s.name = ? AND s.kind = 'method' AND f.lang = 'go' LIMIT 5000`, rarest);
+    // A type is identified by its package directory and name.
+    const types = new Map();
+    for (const h of holders) {
+        const parts = h.qname.split('.');
+        if (parts.length < 2)
+            continue;
+        const name = parts[parts.length - 2];
+        const dir = dirOf(h.path);
+        if (name === iface.name && dir === dirOf(iface.path))
+            continue;
+        types.set(dir + '\0' + name, { dir, name });
+    }
+    const out = [];
+    for (const t of types.values()) {
+        if (!covers(methodsOfType(db, t.name, 'go', t.dir), required))
+            continue;
+        const defs = db
+            .all(`SELECT ${SYMBOL_COLUMNS} FROM ${SYMBOL_FROM} WHERE s.name = ? AND f.lang = 'go'`, t.name)
+            .filter(s => (s.kind === 'struct' || s.kind === 'type') && dirOf(s.path) === t.dir);
+        for (const d of defs)
+            out.push(d);
+        if (out.length >= limit)
+            break;
+    }
+    out.sort((a, b) => Number(isTestPath(a.path)) - Number(isTestPath(b.path)) || a.path.localeCompare(b.path));
+    return out;
+}
+/** Go: interfaces whose method set is covered by the methods of `type`. */
+export function structuralInterfaces(db, type, limit = 40) {
+    if (type.lang !== 'go' || (type.kind !== 'struct' && type.kind !== 'type'))
+        return [];
+    const methods = methodsOfType(db, type.name, 'go', dirOf(type.path));
+    if (methods.size === 0)
+        return [];
+    const ifaces = db.all(`SELECT ${SYMBOL_COLUMNS} FROM ${SYMBOL_FROM} WHERE s.kind = 'interface' AND f.lang = 'go' LIMIT 20000`);
+    const out = [];
+    for (const iface of ifaces) {
+        const required = membersOf(db, iface.id);
+        if (required.length === 0 || required.length > methods.size)
+            continue;
+        if (covers(methods, required))
+            out.push(iface);
+        if (out.length >= limit)
+            break;
+    }
+    out.sort((a, b) => Number(isTestPath(a.path)) - Number(isTestPath(b.path)) || a.path.localeCompare(b.path));
+    return out;
+}
+/**
+ * Go: ids of the interface methods that `method` implements (its type covers
+ * the whole interface). A call through such an interface may reach `method`.
+ */
+export function goInterfaceMethods(db, method) {
+    if (method.lang !== 'go' || method.kind !== 'method')
+        return [];
+    const parts = method.qname.split('.');
+    if (parts.length < 2)
+        return [];
+    const typeName = parts[parts.length - 2];
+    const decls = db.all(`SELECT s.id, s.parent_id FROM symbols s JOIN symbols p ON p.id = s.parent_id JOIN files f ON f.id = s.file_id
+     WHERE s.name = ? AND s.kind = 'method' AND p.kind = 'interface' AND f.lang = 'go' LIMIT 400`, method.name);
+    if (decls.length === 0)
+        return [];
+    const methods = methodsOfType(db, typeName, 'go', dirOf(method.path));
+    const out = [];
+    for (const d of decls) {
+        if (d.id === method.id)
+            continue;
+        const required = membersOf(db, d.parent_id);
+        if (required.length && covers(methods, required))
+            out.push(d.id);
+    }
+    return out;
+}
+//# sourceMappingURL=hierarchy.js.map

package/dist/query/hierarchy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchy.js","sourceRoot":"","sources":["../../src/query/hierarchy.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7D,OAAO,EAAE,eAAe,EAAkB,MAAM,aAAa,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,UAAU,EAAiB,MAAM,cAAc,CAAC;AAEzD,kFAAkF;AAClF,SAAS,aAAa,CAAC,GAAc;IACnC,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAC/G,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,CAAY,EAAW,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AAC7E,kDAAkD;AAClD,MAAM,aAAa,GAAG,CAAC,CAAY,EAAW,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,iCAAiC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AAiB5H,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;AAElE;;;;GAIG;AACH,SAAS,aAAa,CAAC,SAAiB,EAAE,IAAe,EAAE,IAAY,EAAE,MAAM,GAAG,KAAK;IACrF,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAClD,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7B,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,IAAI,IAAI,KAAK,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC;IAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACtG,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;IAChC,CAAC;IACD,+DAA+D;IAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;AAC9F,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,EAAW,EAAE,IAAe,EAAE,SAAwB,EAAE,IAAY;IACvF,MAAM,KAAK,GAAG,EAAE;SACb,aAAa,CAAC,IAAI,CAAC;SACnB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IACpI,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC9E,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACjE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,EAAW,EAAE,QAAkB,EAAE,GAAc;IAC5E,IAAI,aAAa,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,MAAM,GAAG,UAAU,cAAc;2EACkC,CAAC;IAC1E,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAM,GAAG,MAAM,8BAA8B,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5E,MAAM,QAAQ,GAAG,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC1G,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,qFAAqF;IACrF,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,EAAE,CAAC,GAAG,CAAM,GAAG,MAAM,qCAAqC,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACrG,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YACpD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjB,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QACpD,kEAAkE;QAClE,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC5D,mFAAmF;QACnF,IAAI,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QACnF,8CAA8C;QAC9C,IAAI,QAAQ,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;YAAE,SAAS;QACzD,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnF,IAAI,GAAG,EAAE,CAAC;YACR,oFAAoF;YACpF,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK;gBAAE,SAAS;QAC7D,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACxE,SAAS,CAAC,sEAAsE;QAClF,CAAC;aAAM,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACjE,SAAS,CAAC,oDAAoD;QAChE,CAAC;aAAM,IAAI,GAAG,CAAC,KAAK,IAAI,YAAY,EAAE,CAAC;YACrC,8FAA8F;YAC9F,IAAI,GAAG,CAAC,KAAK,KAAK,YAAY;gBAAE,SAAS;QAC3C,CAAC;aAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAC1B,GAAG,CAAC,IAAI,EACR,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,EACzF,CAAC,EACD,IAAI,CACL,CAAC;YACF,wFAAwF;YACxF,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAC9G,CAAC;YACF,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;iBAAM,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;gBAClD,2EAA2E;gBAC3E,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE;oBAAE,SAAS;gBACnD,OAAO,GAAG,KAAK,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,iEAAiE;gBACjE,OAAO,GAAG,GAAG,CAAC,SAAS,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACnD,CAAC;IACD,GAAG,CAAC,IAAI,CACN,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACrC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/D,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,CAAC;QAC7E,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QACpC,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,CACtC,CAAC;IACF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,gBAAgB,CAAC,EAAW,EAAE,QAAkB,EAAE,GAAc;IAC9E,gEAAgE;IAChE,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,GAAG,GAAG,EAAE;aACL,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;aACvB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;aAC1H,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CACjB,kFAAkF,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,CAC1H,CAAC;IACF,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,yFAAyF;QACzF,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,SAAS,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,CAAC,CAAY,EAAW,EAAE,CACvC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;YAC1F,yFAAyF;YACzF,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/E,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;YACxD,SAAS;QACX,CAAC;QACD,IAAI,GAAG,GAAG,QAAQ,CAAC,OAAO,CACxB,GAAG,CAAC,IAAI,EACR,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,EAC7F,CAAC,EACD,IAAI,CACL,CAAC;QACF,IAAI,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1D,IAAI,GAAG;gBAAE,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC1C,+FAA+F;YAC/F,mFAAmF;YACnF,0FAA0F;iBACrF,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;gBAAE,MAAM,GAAG,SAAS,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACpD,iFAAiF;YACjF,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC;YAC5C,MAAM,MAAM,GAAG,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrH,IAAI,MAAM;gBAAE,MAAM,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;iBAC3C,CAAC;gBACJ,GAAG,GAAG,QAAQ,CAAC,OAAO,CACpB,GAAG,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CACxG,CAAC;gBACF,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,SAAU,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACrG,CAAC;QACH,CAAC;QACD,iGAAiG;QACjG,iDAAiD;QACjD,IAAI,MAAM,IAAI,GAAG,CAAC,SAAS,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnF,MAAM,MAAM,GAAG,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,aAAa,CAAC,GAAG,CAAC,SAAU,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAC1I,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3D,CAAC;QACD,IAAI,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,EAAE,CAAC;YAC/E,kDAAkD;YAClD,MAAM,GAAG,GAAG,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;YACvH,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACvD,CAAC;QACD,8DAA8D;QAC9D,MAAM,IAAI,GAAG,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QAC7F,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAGD,SAAS,KAAK,CAAC,IAAY;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAChC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,oEAAoE;AACpE,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;QAAE,OAAO,CAAC,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;QACtB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aAC/C,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACpD,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC;YAAE,CAAC,EAAE,CAAC;IAC1C,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CAAC,SAAiB,EAAE,IAAY;IACrD,IAAI,GAAG,GAAG,SAAS,CAAC;IACpB,gDAAgD;IAChD,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,IAAI,EAAE,CAAC;QACT,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;iBACvB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC;gBAAE,MAAM;QAClD,CAAC;QACD,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,EAAE,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;IACzB,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,EAAE,CAAC;IAC7C,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACnB,kBAAkB;QAClB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;iBACvB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;gBAAC,CAAC,EAAE,CAAC;gBAAC,MAAM;YAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,IAAI,GAAG,CAAC,CAAC;IACf,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACvB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC;YAAE,MAAM;IAClD,CAAC;IACD,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC,CAAC,UAAU;IAC5C,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3D,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;SAAM,IAAI,IAAI,EAAE,CAAC;QAChB,OAAO,GAAG,CAAC,CAAC;IACd,CAAC;IACD,OAAO,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC;AAChC,CAAC;AAQD,SAAS,SAAS,CAAC,EAAW,EAAE,WAAmB;IACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CACpB,iFAAiF,EAAE,WAAW,CAC/F,EAAE,CAAC;QACF,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QAC/B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjB,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,EAAW,EAAE,QAAgB,EAAE,IAAY,EAAE,GAAY;IAC9E,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CACjB;2EACuE,EACvE,IAAI,EAAE,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAC9D,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,GAAG,EAA8B,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,QAAQ;YAAE,SAAS;QACvE,IAAI,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG;YAAE,SAAS;QACzD,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC7C,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,oGAAoG;AACpG,SAAS,MAAM,CAAC,OAAwC,EAAE,QAAkB;IAC1E,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1B,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;IAClF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,EAAW,EAAE,KAAgB,EAAE,KAAK,GAAG,GAAG;IAC/E,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,EAAE,CAAC;IACjE,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IACzC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAErC,qEAAqE;IACrE,IAAI,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;IAC/B,IAAI,WAAW,GAAG,QAAQ,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAgB,sEAAsE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACxH,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;YAAC,WAAW,GAAG,CAAC,CAAC;YAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QAAC,CAAC;IAC5D,CAAC;IACD,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CACpB;yEACqE,EACrE,MAAM,CACP,CAAC;IACF,0DAA0D;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyC,CAAC;IAC/D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,GAAG,KAAK,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QAC/D,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC;YAAE,SAAS;QACxE,MAAM,IAAI,GAAG,EAAE;aACZ,GAAG,CAAY,UAAU,cAAc,SAAS,WAAW,qCAAqC,EAAE,CAAC,CAAC,IAAI,CAAC;aACzG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,GAAG,CAAC,MAAM,IAAI,KAAK;YAAE,MAAM;IACjC,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5G,OAAO,GAAG,CAAC;AACb,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,oBAAoB,CAAC,EAAW,EAAE,IAAe,EAAE,KAAK,GAAG,EAAE;IAC3E,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IACtF,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACrE,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CACnB,UAAU,cAAc,SAAS,WAAW,2DAA2D,CACxG,CAAC;IACF,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI;YAAE,SAAS;QACtE,IAAI,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,GAAG,CAAC,MAAM,IAAI,KAAK;YAAE,MAAM;IACjC,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5G,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,EAAW,EAAE,MAAiB;IAC/D,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC;IAChE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IAC1C,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAClB;iGAC6F,EAC7F,MAAM,CAAC,IAAI,CACZ,CAAC;IACF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE;YAAE,SAAS;QACjC,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}