ramosedb 0.0.1 → 0.4.0

package/dist/internal/core/tree.js

@@ -0,0 +1,625 @@
+import { ByteReader, ByteWriter, fromHex, toHex } from "./bytes.js";
+import { COMPARATORS, Index, ValueTag, comparePrefix, } from "./datom.js";
+import { decodeSegment, encodeSegment, readDatom, writeDatom } from "./segment.js";
+export const NodeKind = { Leaf: 0, Dir: 1 };
+const DEFAULT_LEAF = 3000;
+const DEFAULT_FANOUT = 1024;
+const DIR_MAGIC = 0x52444e31;
+export function encodeNode(index, node) {
+    if (node.kind === NodeKind.Leaf)
+        return encodeSegment(index, node.datoms);
+    const w = new ByteWriter(node.refs.length * 64 + 16);
+    w.u32(DIR_MAGIC);
+    w.u8(index);
+    w.u32(node.refs.length);
+    for (let i = 0; i < node.refs.length; i++) {
+        const r = node.refs[i];
+        w.u8(r.kind);
+        w.bytes(fromHex(r.hash));
+        w.uvar(r.count);
+        writeDatom(w, node.keys[i]);
+    }
+    return w.finish();
+}
+export function decodeNode(buf) {
+    const r = new ByteReader(buf);
+    const magic = r.u32();
+    if (magic === DIR_MAGIC) {
+        const index = r.u8();
+        if (index > 3)
+            throw new RangeError("invalid directory index");
+        const n = r.u32();
+        if (n * 40 > r.remaining)
+            throw new RangeError("truncated directory");
+        const keys = new Array(n);
+        const refs = new Array(n);
+        for (let i = 0; i < n; i++) {
+            const kind = r.u8();
+            if (kind !== NodeKind.Leaf && kind !== NodeKind.Dir)
+                throw new RangeError("invalid node kind");
+            const hash = toHex(r.bytes(32));
+            const count = r.uvar();
+            keys[i] = readDatom(r);
+            refs[i] = { hash, kind, count };
+        }
+        if (r.remaining !== 0)
+            throw new RangeError("trailing directory bytes");
+        return { index, node: { kind: NodeKind.Dir, keys, refs } };
+    }
+    const seg = decodeSegment(buf);
+    return { index: seg.index, node: { kind: NodeKind.Leaf, datoms: seg.datoms } };
+}
+export function lowerBound(index, datoms, p) {
+    let lo = 0, hi = datoms.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (comparePrefix(index, datoms[mid], p) < 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo;
+}
+export function upperBound(index, datoms, p) {
+    let lo = 0, hi = datoms.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (comparePrefix(index, datoms[mid], p) <= 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo;
+}
+export function prefixComparator(index, p) {
+    const hasE = p.e !== undefined, hasA = p.a !== undefined, hasV = p.vt !== undefined, hasT = p.t !== undefined;
+    if (!hasV && !hasT) {
+        switch (index) {
+            case Index.EAVT:
+                if (hasE && !hasA)
+                    return (d, q) => (d.e < q.e ? -1 : d.e > q.e ? 1 : 0);
+                if (hasE && hasA)
+                    return (d, q) => (d.e < q.e ? -1 : d.e > q.e ? 1 : d.a < q.a ? -1 : d.a > q.a ? 1 : 0);
+                break;
+            case Index.AEVT:
+                if (hasA && !hasE)
+                    return (d, q) => (d.a < q.a ? -1 : d.a > q.a ? 1 : 0);
+                if (hasA && hasE)
+                    return (d, q) => (d.a < q.a ? -1 : d.a > q.a ? 1 : d.e < q.e ? -1 : d.e > q.e ? 1 : 0);
+                break;
+        }
+    }
+    return (d, q) => comparePrefix(index, d, q);
+}
+export function lowerBoundFrom(cmp, datoms, p, from) {
+    const n = datoms.length;
+    let lo = from, step = 1, hi = from;
+    while (hi < n && cmp(datoms[hi], p) < 0) {
+        lo = hi + 1;
+        hi += step;
+        step <<= 1;
+    }
+    if (hi > n)
+        hi = n;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (cmp(datoms[mid], p) < 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo;
+}
+export function upperBoundFrom(cmp, datoms, p, from) {
+    const n = datoms.length;
+    let lo = from, step = 1, hi = from;
+    while (hi < n && cmp(datoms[hi], p) <= 0) {
+        lo = hi + 1;
+        hi += step;
+        step <<= 1;
+    }
+    if (hi > n)
+        hi = n;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (cmp(datoms[mid], p) <= 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo;
+}
+export function lowerBoundDatom(cmp, datoms, d) {
+    let lo = 0, hi = datoms.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (cmp(datoms[mid], d) < 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo;
+}
+function childForPrefix(index, dir, p) {
+    const keys = dir.keys;
+    let lo = 0, hi = keys.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (comparePrefix(index, keys[mid], p) < 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo === 0 ? 0 : lo - 1;
+}
+async function getNode(src, ref) {
+    const n = src.peek(ref.hash);
+    return n !== undefined ? n : src.load(ref);
+}
+export async function* scan(src, index, root, prefix) {
+    const dirs = [];
+    const idxs = [];
+    let ref = root;
+    for (;;) {
+        let node = src.peek(ref.hash);
+        if (node === undefined)
+            node = await src.load(ref);
+        if (node.kind === NodeKind.Leaf) {
+            const ds = node.datoms;
+            const s = lowerBound(index, ds, prefix);
+            if (s < ds.length) {
+                const e = upperBound(index, ds, prefix);
+                if (s < e)
+                    yield { datoms: ds, start: s, end: e };
+                if (e < ds.length)
+                    return;
+            }
+            break;
+        }
+        const i = childForPrefix(index, node, prefix);
+        dirs.push(node);
+        idxs.push(i + 1);
+        ref = node.refs[i];
+    }
+    for (;;) {
+        while (dirs.length > 0 && idxs[idxs.length - 1] >= dirs[dirs.length - 1].refs.length) {
+            dirs.pop();
+            idxs.pop();
+        }
+        if (dirs.length === 0)
+            return;
+        const d = dirs[dirs.length - 1];
+        const i = idxs[idxs.length - 1]++;
+        if (comparePrefix(index, d.keys[i], prefix) > 0)
+            return;
+        let child = src.peek(d.refs[i].hash);
+        if (child === undefined)
+            child = await src.load(d.refs[i]);
+        while (child.kind === NodeKind.Dir) {
+            dirs.push(child);
+            idxs.push(1);
+            const cref = child.refs[0];
+            const c = src.peek(cref.hash);
+            child = c !== undefined ? c : await src.load(cref);
+        }
+        const ds = child.datoms;
+        const e = upperBound(index, ds, prefix);
+        if (e > 0)
+            yield { datoms: ds, start: 0, end: e };
+        if (e < ds.length)
+            return;
+    }
+}
+export async function scanMany(src, index, root, prefixes) {
+    const results = new Array(prefixes.length);
+    if (prefixes.length === 0)
+        return results;
+    const asDatom = prefixes.map(prefixAsDatom);
+    const order = sortedPrefixOrder(index, prefixes, asDatom);
+    const pcmp = prefixComparator(index, prefixes[0]);
+    const dirs = [];
+    const idxs = [];
+    let leaf;
+    const descend = async (p) => {
+        dirs.length = 0;
+        idxs.length = 0;
+        let ref = root;
+        for (;;) {
+            let node = src.peek(ref.hash);
+            if (node === undefined)
+                node = await src.load(ref);
+            if (node.kind === NodeKind.Leaf) {
+                leaf = node;
+                return;
+            }
+            const i = childForPrefix(index, node, p);
+            dirs.push(node);
+            idxs.push(i + 1);
+            ref = node.refs[i];
+        }
+    };
+    const nextLeaf = async (p) => {
+        for (;;) {
+            while (dirs.length > 0 && idxs[idxs.length - 1] >= dirs[dirs.length - 1].refs.length) {
+                dirs.pop();
+                idxs.pop();
+            }
+            if (dirs.length === 0)
+                return undefined;
+            const d = dirs[dirs.length - 1];
+            const i = idxs[idxs.length - 1]++;
+            if (comparePrefix(index, d.keys[i], p) > 0) {
+                idxs[idxs.length - 1]--;
+                return undefined;
+            }
+            let child = src.peek(d.refs[i].hash);
+            if (child === undefined)
+                child = await src.load(d.refs[i]);
+            while (child.kind === NodeKind.Dir) {
+                dirs.push(child);
+                idxs.push(1);
+                const cref = child.refs[0];
+                const c = src.peek(cref.hash);
+                child = c !== undefined ? c : await src.load(cref);
+            }
+            return child;
+        }
+    };
+    let prevP;
+    let prevOut = [];
+    let lastDs;
+    let lastEnd = 0;
+    for (const i of order) {
+        const p = prefixes[i];
+        if (prevP !== undefined && pcmp(asDatom[i], prevP) === 0) {
+            results[i] = prevOut;
+            continue;
+        }
+        let ds;
+        if (leaf === undefined || leaf.datoms.length === 0 || pcmp(leaf.datoms[leaf.datoms.length - 1], p) < 0) {
+            await descend(p);
+            ds = leaf.datoms;
+        }
+        else {
+            ds = leaf.datoms;
+        }
+        const out = [];
+        let s = lowerBoundFrom(pcmp, ds, p, ds === lastDs ? lastEnd : 0);
+        for (;;) {
+            const e = upperBoundFrom(pcmp, ds, p, s);
+            for (let k = s; k < e; k++)
+                out.push(ds[k]);
+            lastDs = ds;
+            lastEnd = e;
+            if (e < ds.length)
+                break;
+            const nl = await nextLeaf(p);
+            if (nl === undefined)
+                break;
+            leaf = nl;
+            ds = nl.datoms;
+            s = 0;
+        }
+        prevP = p;
+        prevOut = out;
+        results[i] = out;
+    }
+    return results;
+}
+function sortedPrefixOrder(index, prefixes, asDatom) {
+    const n = prefixes.length;
+    const cmp = (x, y) => comparePrefix(index, asDatom[x], prefixes[y]);
+    const order = new Array(n);
+    const LIMIT = 2 ** 32;
+    if (n < 2 ** 20) {
+        const packed = new Float64Array(n);
+        let ok = true;
+        for (let i = 0; i < n; i++) {
+            const p = prefixes[i];
+            let k;
+            switch (index) {
+                case Index.EAVT:
+                    k = p.e;
+                    break;
+                case Index.AEVT:
+                case Index.AVET:
+                    k = p.a;
+                    break;
+                default:
+                    k = p.vt === ValueTag.Ref ? p.v : undefined;
+                    break;
+            }
+            if (typeof k !== "number" || !(k >= 0 && k < LIMIT) || !Number.isInteger(k)) {
+                ok = false;
+                break;
+            }
+            packed[i] = k * 2 ** 20 + i;
+        }
+        if (ok) {
+            packed.sort();
+            for (let i = 0; i < n; i++)
+                order[i] = packed[i] % 2 ** 20;
+            let i = 0;
+            while (i < n) {
+                let j = i + 1;
+                const ki = Math.floor(packed[i] / 2 ** 20);
+                while (j < n && Math.floor(packed[j] / 2 ** 20) === ki)
+                    j++;
+                if (j - i > 1) {
+                    const run = order.slice(i, j).sort(cmp);
+                    for (let k = 0; k < run.length; k++)
+                        order[i + k] = run[k];
+                }
+                i = j;
+            }
+            return order;
+        }
+    }
+    for (let i = 0; i < n; i++)
+        order[i] = i;
+    return order.sort(cmp);
+}
+function prefixAsDatom(p) {
+    return { e: p.e ?? 0, a: p.a ?? 0, vt: (p.vt ?? 0), v: (p.v ?? 0), t: p.t ?? 0, op: true };
+}
+export async function seekOne(src, index, root, prefix) {
+    for await (const c of scan(src, index, root, prefix)) {
+        return c.datoms[c.start];
+    }
+    return undefined;
+}
+export async function collect(src, index, root, prefix) {
+    const out = [];
+    for await (const c of scan(src, index, root, prefix)) {
+        for (let i = c.start; i < c.end; i++)
+            out.push(c.datoms[i]);
+    }
+    return out;
+}
+export async function estimateCount(src, index, root, prefix) {
+    let node = await getNode(src, root);
+    if (node.kind === NodeKind.Leaf) {
+        return upperBound(index, node.datoms, prefix) - lowerBound(index, node.datoms, prefix);
+    }
+    let total = 0;
+    let leftDir = node;
+    let rightDir = node;
+    let li = 0, ri = 0;
+    const locate = (d) => {
+        const first = childForPrefix(index, d, prefix);
+        let lo = first, hi = d.keys.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >>> 1;
+            if (comparePrefix(index, d.keys[mid], prefix) <= 0)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        return [first, Math.max(first, lo - 1)];
+    };
+    [li, ri] = locate(node);
+    if (li === ri) {
+        let ref = node.refs[li];
+        for (;;) {
+            const n = await getNode(src, ref);
+            if (n.kind === NodeKind.Leaf) {
+                return upperBound(index, n.datoms, prefix) - lowerBound(index, n.datoms, prefix);
+            }
+            const [a, b] = locate(n);
+            if (a !== b) {
+                leftDir = n;
+                rightDir = n;
+                li = a;
+                ri = b;
+                break;
+            }
+            ref = n.refs[a];
+        }
+    }
+    for (let i = li + 1; i < ri; i++)
+        total += leftDir.refs[i].count;
+    let lref = leftDir.refs[li];
+    for (;;) {
+        const n = await getNode(src, lref);
+        if (n.kind === NodeKind.Leaf) {
+            total += n.datoms.length - lowerBound(index, n.datoms, prefix);
+            break;
+        }
+        const c = childForPrefix(index, n, prefix);
+        for (let i = c + 1; i < n.refs.length; i++)
+            total += n.refs[i].count;
+        lref = n.refs[c];
+    }
+    let rref = rightDir.refs[ri];
+    for (;;) {
+        const n = await getNode(src, rref);
+        if (n.kind === NodeKind.Leaf) {
+            total += upperBound(index, n.datoms, prefix);
+            break;
+        }
+        let lo = 0, hi = n.keys.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >>> 1;
+            if (comparePrefix(index, n.keys[mid], prefix) <= 0)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        const c = Math.max(0, lo - 1);
+        for (let i = 0; i < c; i++)
+            total += n.refs[i].count;
+        rref = n.refs[c];
+    }
+    return total;
+}
+async function buildLevels(store, index, entries, fanout) {
+    let level = entries;
+    while (level.length > 1) {
+        const next = [];
+        const groups = Math.ceil(level.length / fanout);
+        const per = Math.ceil(level.length / groups);
+        for (let g = 0; g < level.length; g += per) {
+            const slice = level.slice(g, g + per);
+            const dir = {
+                kind: NodeKind.Dir,
+                keys: slice.map((e) => e.key),
+                refs: slice.map((e) => e.ref),
+            };
+            const ref = await store.put(index, dir);
+            next.push({ key: slice[0].key, ref });
+        }
+        level = next;
+    }
+    return level[0].ref;
+}
+export async function buildTree(store, index, sorted, opts = {}) {
+    const leafSize = opts.leafSize ?? DEFAULT_LEAF;
+    const fanout = opts.fanout ?? DEFAULT_FANOUT;
+    if (sorted.length === 0) {
+        return store.put(index, { kind: NodeKind.Leaf, datoms: [] });
+    }
+    const entries = [];
+    const nLeaves = Math.ceil(sorted.length / leafSize);
+    const per = Math.ceil(sorted.length / nLeaves);
+    for (let i = 0; i < sorted.length; i += per) {
+        const datoms = sorted.slice(i, i + per);
+        const ref = await store.put(index, { kind: NodeKind.Leaf, datoms });
+        entries.push({ key: datoms[0], ref });
+    }
+    return buildLevels(store, index, entries, fanout);
+}
+export function sortedUnion(cmp, a, b) {
+    const out = [];
+    let i = 0, j = 0;
+    while (i < a.length && j < b.length) {
+        const c = cmp(a[i], b[j]);
+        if (c < 0)
+            out.push(a[i++]);
+        else if (c > 0)
+            out.push(b[j++]);
+        else {
+            out.push(a[i++]);
+            j++;
+        }
+    }
+    while (i < a.length)
+        out.push(a[i++]);
+    while (j < b.length)
+        out.push(b[j++]);
+    return out;
+}
+async function mergeNode(store, index, cmp, ref, key, novelty, lo, hi, leafSize, fanout) {
+    if (lo >= hi)
+        return [{ key: key, ref }];
+    const node = await getNode(store, ref);
+    if (node.kind === NodeKind.Leaf) {
+        const merged = sortedUnion(cmp, node.datoms, novelty.slice(lo, hi));
+        if (merged.length === node.datoms.length)
+            return [{ key: key ?? node.datoms[0], ref }];
+        const maxLeaf = Math.floor(leafSize * 1.5);
+        const out = [];
+        if (merged.length <= maxLeaf) {
+            const r = await store.put(index, { kind: NodeKind.Leaf, datoms: merged });
+            out.push({ key: merged[0], ref: r });
+        }
+        else {
+            const parts = Math.ceil(merged.length / leafSize);
+            const per = Math.ceil(merged.length / parts);
+            for (let i = 0; i < merged.length; i += per) {
+                const datoms = merged.slice(i, i + per);
+                const r = await store.put(index, { kind: NodeKind.Leaf, datoms });
+                out.push({ key: datoms[0], ref: r });
+            }
+        }
+        return out;
+    }
+    const keys = node.keys;
+    const n = keys.length;
+    const children = [];
+    let changed = false;
+    let start = lo;
+    for (let i = 0; i < n; i++) {
+        let end;
+        if (i + 1 < n) {
+            let l = start, h = hi;
+            const k = keys[i + 1];
+            while (l < h) {
+                const mid = (l + h) >>> 1;
+                if (cmp(novelty[mid], k) < 0)
+                    l = mid + 1;
+                else
+                    h = mid;
+            }
+            end = l;
+        }
+        else {
+            end = hi;
+        }
+        if (start < end) {
+            const sub = await mergeNode(store, index, cmp, node.refs[i], keys[i], novelty, start, end, leafSize, fanout);
+            if (sub.length !== 1 || sub[0].ref.hash !== node.refs[i].hash)
+                changed = true;
+            for (const e of sub)
+                children.push(e);
+        }
+        else {
+            children.push({ key: keys[i], ref: node.refs[i] });
+        }
+        start = end;
+    }
+    if (!changed)
+        return [{ key: key ?? keys[0], ref }];
+    const out = [];
+    const groups = Math.ceil(children.length / fanout);
+    const per = Math.ceil(children.length / groups);
+    for (let g = 0; g < children.length; g += per) {
+        const slice = children.slice(g, g + per);
+        const dir = {
+            kind: NodeKind.Dir,
+            keys: slice.map((e) => e.key),
+            refs: slice.map((e) => e.ref),
+        };
+        const r = await store.put(index, dir);
+        out.push({ key: slice[0].key, ref: r });
+    }
+    return out;
+}
+export async function mergeTree(store, index, root, novelty, opts = {}) {
+    if (novelty.length === 0)
+        return root;
+    const leafSize = opts.leafSize ?? DEFAULT_LEAF;
+    const fanout = opts.fanout ?? DEFAULT_FANOUT;
+    const cmp = COMPARATORS[index];
+    const entries = await mergeNode(store, index, cmp, root, undefined, novelty, 0, novelty.length, leafSize, fanout);
+    if (entries.length === 1)
+        return entries[0].ref;
+    return buildLevels(store, index, entries, fanout);
+}
+export async function treeDepth(src, root) {
+    let d = 1;
+    let ref = root;
+    for (;;) {
+        const n = await getNode(src, ref);
+        if (n.kind === NodeKind.Leaf)
+            return d;
+        d++;
+        ref = n.refs[0];
+    }
+}
+export async function reachable(src, root, into = new Set()) {
+    const stack = [root];
+    while (stack.length) {
+        const r = stack.pop();
+        if (into.has(r.hash))
+            continue;
+        into.add(r.hash);
+        if (r.kind === NodeKind.Dir) {
+            const n = await getNode(src, r);
+            if (n.kind === NodeKind.Dir)
+                for (const c of n.refs)
+                    stack.push(c);
+        }
+    }
+    return into;
+}
+//# sourceMappingURL=tree.js.map

package/dist/internal/core/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../src/internal/core/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACpE,OAAO,EAKL,WAAW,EACX,KAAK,EACL,QAAQ,EACR,aAAa,GACd,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAEnF,MAAM,CAAC,MAAM,QAAQ,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAW,CAAC;AAiCrD,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,cAAc,GAAG,IAAI,CAAC;AAE5B,MAAM,SAAS,GAAG,UAAU,CAAC;AAE7B,MAAM,UAAU,UAAU,CAAC,KAAc,EAAE,IAAc;IACvD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;QAAE,OAAO,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1E,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjB,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;IACZ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACb,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChB,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAe;IACxC,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,EAAa,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS;YAAE,MAAM,IAAI,UAAU,CAAC,qBAAqB,CAAC,CAAC;QACtE,MAAM,IAAI,GAAG,IAAI,KAAK,CAAQ,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,KAAK,CAAU,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,EAAc,CAAC;YAChC,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,IAAI,KAAK,QAAQ,CAAC,GAAG;gBAAE,MAAM,IAAI,UAAU,CAAC,mBAAmB,CAAC,CAAC;YAC/F,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACxE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;IAC7D,CAAC;IACD,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC;AACjF,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAc,EAAE,MAAwB,EAAE,CAAS;IAC5E,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IAC/B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACtD,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AACD,MAAM,UAAU,UAAU,CAAC,KAAc,EAAE,MAAwB,EAAE,CAAS;IAC5E,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IAC/B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACvD,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAGD,MAAM,UAAU,gBAAgB,CAAC,KAAc,EAAE,CAAS;IACxD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;IAC9G,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACnB,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,KAAK,CAAC,IAAI;gBACb,IAAI,IAAI,IAAI,CAAC,IAAI;oBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3E,IAAI,IAAI,IAAI,IAAI;oBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7G,MAAM;YACR,KAAK,KAAK,CAAC,IAAI;gBACb,IAAI,IAAI,IAAI,CAAC,IAAI;oBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3E,IAAI,IAAI,IAAI,IAAI;oBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7G,MAAM;QACV,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAc,EAAE,MAAwB,EAAE,CAAS,EAAE,IAAY;IAC9F,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,IAAI,EAAE,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;IACnC,OAAO,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACxC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACZ,EAAE,IAAI,IAAI,CAAC;QACX,IAAI,KAAK,CAAC,CAAC;IACb,CAAC;IACD,IAAI,EAAE,GAAG,CAAC;QAAE,EAAE,GAAG,CAAC,CAAC;IACnB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACrC,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AACD,MAAM,UAAU,cAAc,CAAC,GAAc,EAAE,MAAwB,EAAE,CAAS,EAAE,IAAY;IAC9F,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,IAAI,EAAE,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;IACnC,OAAO,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACZ,EAAE,IAAI,IAAI,CAAC;QACX,IAAI,KAAK,CAAC,CAAC;IACb,CAAC;IACD,IAAI,EAAE,GAAG,CAAC;QAAE,EAAE,GAAG,CAAC,CAAC;IACnB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACtC,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AACD,MAAM,UAAU,eAAe,CAAC,GAAoB,EAAE,MAAwB,EAAE,CAAQ;IACtF,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IAC/B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACrC,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,GAAY,EAAE,CAAS;IAC7D,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACtB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;IAC7B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACpD,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,GAAe,EAAE,GAAY;IAClD,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7C,CAAC;AAQD,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,IAAI,CACzB,GAAe,EACf,KAAc,EACd,IAAa,EACb,MAAc;IAEd,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,GAAG,GAAY,IAAI,CAAC;IACxB,SAAS,CAAC;QACR,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,IAAI,KAAK,SAAS;YAAE,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YACvB,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACxC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;gBACxC,IAAI,CAAC,GAAG,CAAC;oBAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM;oBAAE,OAAO;YAC5B,CAAC;YACD,MAAM;QACR,CAAC;QACD,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjB,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,SAAS,CAAC;QACR,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACrF,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;YAAE,OAAO;QACxD,IAAI,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS;YAAE,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,GAAG,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,IAAI,GAAY,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,KAAK,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QACxB,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM;YAAE,OAAO;IAC5B,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,GAAe,EACf,KAAc,EACd,IAAa,EACb,QAA2B;IAE3B,MAAM,OAAO,GAAc,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAC1C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAElD,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,IAA0B,CAAC;IAE/B,MAAM,OAAO,GAAG,KAAK,EAAE,CAAS,EAAiB,EAAE;QACjD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,GAAG,GAAY,IAAI,CAAC;QACxB,SAAS,CAAC;YACR,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,IAAI,KAAK,SAAS;gBAAE,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAChC,IAAI,GAAG,IAAI,CAAC;gBACZ,OAAO;YACT,CAAC;YACD,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjB,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAS,EAAiC,EAAE;QAClE,SAAS,CAAC;YACR,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrF,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAClC,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACxB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,SAAS;gBAAE,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,IAAI,GAAY,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9B,KAAK,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,KAAyB,CAAC;IAC9B,IAAI,OAAO,GAAY,EAAE,CAAC;IAC1B,IAAI,MAAoC,CAAC;IACzC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,EAAoB,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACvG,MAAM,OAAO,CAAC,CAAC,CAAC,CAAC;YACjB,EAAE,GAAG,IAAK,CAAC,MAAM,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACnB,CAAC;QACD,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,SAAS,CAAC;YACR,MAAM,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,GAAG,EAAE,CAAC;YACZ,OAAO,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM;gBAAE,MAAM;YACzB,MAAM,EAAE,GAAG,MAAM,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,EAAE,KAAK,SAAS;gBAAE,MAAM;YAC5B,IAAI,GAAG,EAAE,CAAC;YACV,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC;YACf,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QACD,KAAK,GAAG,CAAC,CAAC;QACV,OAAO,GAAG,GAAG,CAAC;QACd,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,QAA2B,EAAE,OAAyB;IAC/F,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAa,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAU,CAAC;YACf,QAAQ,KAAK,EAAE,CAAC;gBACd,KAAK,KAAK,CAAC,IAAI;oBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAM;gBAChC,KAAK,KAAK,CAAC,IAAI,CAAC;gBAAC,KAAK,KAAK,CAAC,IAAI;oBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAAC,MAAM;gBACjD;oBAAS,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAAC,MAAM;YAC9D,CAAC;YACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,EAAE,GAAG,KAAK,CAAC;gBAAC,MAAM;YAAC,CAAC;YACnG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,CAAC,IAAI,EAAE,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YAC3D,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC3C,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE;oBAAE,CAAC,EAAE,CAAC;gBAC5D,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;wBAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7D,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC;YACR,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,aAAa,CAAC,CAAS;IAC9B,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;AAC1H,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,GAAe,EACf,KAAc,EACd,IAAa,EACb,MAAc;IAEd,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QACrD,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,GAAe,EACf,KAAc,EACd,IAAa,EACb,MAAc;IAEd,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,GAAe,EACf,KAAc,EACd,IAAa,EACb,MAAc;IAEd,IAAI,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChC,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzF,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAwB,IAAI,CAAC;IACxC,IAAI,QAAQ,GAAwB,IAAI,CAAC;IACzC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,CAAC,CAAU,EAAoB,EAAE;QAC9C,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/C,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QACnC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC5D,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC;IACF,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACd,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,SAAS,CAAC;YACR,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAC7B,OAAO,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACnF,CAAC;YACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,OAAO,GAAG,CAAC,CAAC;gBACZ,QAAQ,GAAG,CAAC,CAAC;gBACb,EAAE,GAAG,CAAC,CAAC;gBACP,EAAE,GAAG,CAAC,CAAC;gBACP,MAAM;YACR,CAAC;YACD,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;QAAE,KAAK,IAAI,OAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,IAAI,IAAI,GAAG,OAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,SAAS,CAAC;QACR,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC/D,MAAM;QACR,CAAC;QACD,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACrE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,IAAI,IAAI,GAAG,QAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9B,SAAS,CAAC;QACR,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC7B,KAAK,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC7C,MAAM;QACR,CAAC;QACD,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC5D,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACrD,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAOD,KAAK,UAAU,WAAW,CACxB,KAAgB,EAChB,KAAc,EACd,OAAgB,EAChB,MAAc;IAEd,IAAI,KAAK,GAAG,OAAO,CAAC;IACpB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAY,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QAChD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;YACtC,MAAM,GAAG,GAAY;gBACnB,IAAI,EAAE,QAAQ,CAAC,GAAG;gBAClB,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;aAC9B,CAAC;YACF,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACtB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,KAAgB,EAChB,KAAc,EACd,MAAwB,EACxB,IAAI,GAAiB,EAAE;IAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC;IAC7C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACpE,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAoB,EAAE,CAAmB,EAAE,CAAmB;IACxF,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aACvB,IAAI,CAAC,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC5B,CAAC;YACJ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,KAAgB,EAChB,KAAc,EACd,GAAoB,EACpB,GAAY,EACZ,GAAsB,EACtB,OAAyB,EACzB,EAAU,EACV,EAAU,EACV,QAAgB,EAChB,MAAc;IAEd,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,CAAC,EAAE,GAAG,EAAE,GAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACvC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACpE,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACvF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,IAAI,MAAM,CAAC,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC1E,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;YAClD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;gBAClE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,MAAM,QAAQ,GAAY,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,GAAW,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1B,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;oBAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;;oBACrC,CAAC,GAAG,GAAG,CAAC;YACf,CAAC;YACD,GAAG,GAAG,CAAC,CAAC;QACV,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,EAAE,CAAC;QACX,CAAC;QACD,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC7G,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;gBAAE,OAAO,GAAG,IAAI,CAAC;YAC9E,KAAK,MAAM,CAAC,IAAI,GAAG;gBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC;QACD,KAAK,GAAG,GAAG,CAAC;IACd,CAAC;IACD,IAAI,CAAC,OAAO;QAAE,OAAO,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACpD,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACzC,MAAM,GAAG,GAAY;YACnB,IAAI,EAAE,QAAQ,CAAC,GAAG;YAClB,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;YAC7B,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;SAC9B,CAAC;QACF,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACtC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,KAAgB,EAChB,KAAc,EACd,IAAa,EACb,OAAyB,EACzB,IAAI,GAAiB,EAAE;IAEvB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC;IAC7C,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAClH,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAChD,OAAO,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAe,EAAE,IAAa;IAC5D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,SAAS,CAAC;QACR,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAAE,OAAO,CAAC,CAAC;QACvC,CAAC,EAAE,CAAC;QACJ,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAe,EAAE,IAAa,EAAE,IAAI,GAAgB,IAAI,GAAG,EAAE;IAC3F,MAAM,KAAK,GAAc,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,SAAS;QAC/B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,GAAG,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,GAAG;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/internal/core/tx-provenance.d.ts

@@ -0,0 +1,7 @@
+export declare const ENGINE_TYPE_ASSERTION: unique symbol;
+export type EngineTypeAssertion = {
+    readonly [ENGINE_TYPE_ASSERTION]?: true;
+};
+export declare const markEngineTypeAssertion: <T extends object>(value: T) => T;
+export declare const restoreEngineTypeAssertions: (txData: readonly unknown[]) => void;
+//# sourceMappingURL=tx-provenance.d.ts.map