anchordb 0.2.0

package/dist/cjs/query/aggregation/pipeline.js

@@ -0,0 +1,597 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MISSING = void 0;
+exports.validatePipeline = validatePipeline;
+exports.planPushdown = planPushdown;
+exports.runPipeline = runPipeline;
+const errors_ts_1 = require("../../core/errors.js");
+const path_ts_1 = require("../path.js");
+const filter_ts_1 = require("../filter.js");
+const query_ts_1 = require("../builder/query.js");
+const expressions_ts_1 = require("./expressions.js");
+Object.defineProperty(exports, "MISSING", { enumerable: true, get: function () { return expressions_ts_1.MISSING; } });
+/** Stages MongoDB has. Anything else is rejected under `mongoCompatible`. */
+const PORTABLE_STAGES = new Set([
+    "$match", "$project", "$addFields", "$set", "$unset", "$group", "$sort", "$limit", "$skip",
+    "$count", "$unwind", "$lookup", "$replaceRoot", "$replaceWith", "$sortByCount", "$facet", "$sample",
+]);
+/**
+ * Accumulators are MongoDB operators too, but they live in $group rather than the expression
+ * registry, so strict mode has to know about them separately — otherwise a perfectly portable
+ * { $sum: 1 } would be reported as an AnchorDB extension.
+ */
+const PORTABLE_ACCUMULATORS = new Set([
+    "$sum", "$avg", "$min", "$max", "$count", "$first", "$last", "$push", "$addToSet",
+]);
+/** Explicitly out of scope in v1 — named so the error is actionable rather than mysterious. */
+const UNSUPPORTED_STAGES = {
+    $graphLookup: "recursive graph traversal is not supported",
+    $geoNear: "geospatial indexes are not supported",
+    $search: "Atlas Search is a hosted service",
+    $merge: "writing to another collection is not supported",
+    $out: "writing to another collection is not supported",
+    $unionWith: "cross-collection unions are not supported",
+    $bucket: "not supported in v1",
+    $bucketAuto: "not supported in v1",
+    $densify: "not supported in v1",
+    $fill: "not supported in v1",
+};
+function validatePipeline(pipeline, options = {}) {
+    for (const [i, stage] of pipeline.entries()) {
+        const keys = Object.keys(stage);
+        if (keys.length !== 1) {
+            throw new errors_ts_1.AnchorError(`Pipeline stage ${i} must contain exactly one key, found: ${keys.join(", ") || "none"}`);
+        }
+        const name = keys[0];
+        if (name in UNSUPPORTED_STAGES) {
+            throw new errors_ts_1.AnchorError(`Aggregation stage "${name}" is not supported by AnchorDB: ${UNSUPPORTED_STAGES[name]}. ` +
+                `See AGGREGATION.md for the full compatibility matrix.`);
+        }
+        if (!PORTABLE_STAGES.has(name)) {
+            throw new errors_ts_1.AnchorError(`Unknown aggregation stage "${name}" at position ${i}`);
+        }
+        if (options.mongoCompatible)
+            assertPortableExpressions(stage[name], `${name} (stage ${i})`);
+    }
+}
+/**
+ * Walk an expression tree rejecting anything MongoDB does not have.
+ *
+ * This exists so "the pipeline pastes into Model.aggregate()" can be *checked* at development time
+ * rather than discovered in production when the backend rejects it.
+ */
+function assertPortableExpressions(node, where) {
+    if (node === null || typeof node !== "object")
+        return;
+    if (Array.isArray(node)) {
+        for (const item of node)
+            assertPortableExpressions(item, where);
+        return;
+    }
+    for (const [key, value] of Object.entries(node)) {
+        if (key.startsWith("$") &&
+            !(0, expressions_ts_1.isPortableOperator)(key) &&
+            !PORTABLE_STAGES.has(key) &&
+            !PORTABLE_ACCUMULATORS.has(key)) {
+            throw new errors_ts_1.AnchorError(`Operator "${key}" in ${where} is an AnchorDB extension and does not exist in MongoDB. ` +
+                `Remove it, or drop { mongoCompatible: true } if this pipeline is not meant to be portable.`);
+        }
+        assertPortableExpressions(value, where);
+    }
+}
+/**
+ * Split the leading run of pushable stages from the rest.
+ *
+ * Stops at the first stage the storage engine cannot express exactly. `$sort` may only push down
+ * before any `$limit`/`$skip` has been consumed, because sorting after limiting is a different
+ * query.
+ */
+function planPushdown(pipeline) {
+    const pushdown = {};
+    let i = 0;
+    let sawPaging = false;
+    for (; i < pipeline.length; i++) {
+        const stage = pipeline[i];
+        const name = Object.keys(stage)[0];
+        if (name === "$match" && !pushdown.filter && !sawPaging) {
+            pushdown.filter = stage.$match;
+            continue;
+        }
+        if (name === "$sort" && !pushdown.sort && !sawPaging) {
+            pushdown.sort = (0, query_ts_1.normaliseSort)(stage.$sort);
+            continue;
+        }
+        if (name === "$skip") {
+            pushdown.skip = (pushdown.skip ?? 0) + Number(stage.$skip);
+            sawPaging = true;
+            continue;
+        }
+        if (name === "$limit") {
+            const value = Number(stage.$limit);
+            pushdown.limit = pushdown.limit === undefined ? value : Math.min(pushdown.limit, value);
+            sawPaging = true;
+            continue;
+        }
+        break;
+    }
+    return { pushdown, rest: pipeline.slice(i), consumed: i };
+}
+async function runPipeline(pipeline, source, options = {}) {
+    validatePipeline(pipeline, options);
+    const { pushdown, rest, consumed } = planPushdown(pipeline);
+    let examined = 0;
+    const counted = async function* () {
+        for await (const doc of source.stream(pushdown)) {
+            examined++;
+            yield doc;
+        }
+    };
+    let stream = counted();
+    for (const stage of rest) {
+        stream = applyStage(stage, stream, source, options);
+    }
+    const documents = [];
+    for await (const doc of stream)
+        documents.push(doc);
+    if (!options.explain)
+        return { documents };
+    const scan = source.explainLast();
+    return {
+        documents,
+        explain: {
+            stages: pipeline.map((s) => Object.keys(s)[0]),
+            pushedDown: { ...pushdown, stageCount: consumed },
+            executedInJs: rest.map((s) => Object.keys(s)[0]),
+            indexUsed: scan.indexUsed,
+            scanStage: scan.stage,
+            documentsExamined: examined,
+            documentsReturned: documents.length,
+        },
+    };
+}
+function contextFor(doc, options) {
+    return {
+        root: doc,
+        current: doc,
+        vars: {},
+        ...(options.timezone ? { timezone: options.timezone } : {}),
+    };
+}
+function applyStage(stage, input, source, options) {
+    const name = Object.keys(stage)[0];
+    const spec = stage[name];
+    switch (name) {
+        case "$match":
+            return filterStage(input, spec);
+        case "$project":
+            return projectStage(input, spec, options);
+        case "$addFields":
+        case "$set":
+            return addFieldsStage(input, spec, options);
+        case "$unset":
+            return unsetStage(input, spec);
+        case "$limit":
+            return limitStage(input, Number(spec));
+        case "$skip":
+            return skipStage(input, Number(spec));
+        case "$unwind":
+            return unwindStage(input, spec);
+        case "$sort":
+            return sortStage(input, (0, query_ts_1.normaliseSort)(spec), options);
+        case "$group":
+            return groupStage(input, spec, options);
+        case "$count":
+            return countStage(input, String(spec));
+        case "$sortByCount":
+            return sortByCountStage(input, spec, options);
+        case "$replaceRoot":
+            return replaceRootStage(input, spec.newRoot, options);
+        case "$replaceWith":
+            return replaceRootStage(input, spec, options);
+        case "$lookup":
+            return lookupStage(input, spec, source);
+        case "$sample":
+            return sampleStage(input, Number(spec.size), options);
+        case "$facet":
+            return facetStage(input, spec, source, options);
+        default:
+            throw new errors_ts_1.AnchorError(`Unhandled aggregation stage "${name}"`);
+    }
+}
+// ---- streaming stages ------------------------------------------------------
+async function* filterStage(input, filter) {
+    for await (const doc of input) {
+        if ((0, filter_ts_1.matchesFilter)(doc, filter))
+            yield doc;
+    }
+}
+async function* limitStage(input, limit) {
+    if (limit <= 0)
+        return;
+    let seen = 0;
+    for await (const doc of input) {
+        yield doc;
+        // Early termination: return() closes the upstream generator so nothing further is produced.
+        if (++seen >= limit) {
+            await input.return(undefined);
+            return;
+        }
+    }
+}
+async function* skipStage(input, skip) {
+    let seen = 0;
+    for await (const doc of input) {
+        if (seen++ < skip)
+            continue;
+        yield doc;
+    }
+}
+async function* addFieldsStage(input, spec, options) {
+    for await (const doc of input) {
+        const out = (0, path_ts_1.deepClone)(doc);
+        for (const [path, expr] of Object.entries(spec)) {
+            const value = (0, expressions_ts_1.evaluate)(expr, contextFor(doc, options));
+            if (value === expressions_ts_1.MISSING)
+                (0, path_ts_1.unsetPath)(out, path);
+            else
+                (0, path_ts_1.setPath)(out, path, value);
+        }
+        yield out;
+    }
+}
+async function* unsetStage(input, spec) {
+    const paths = Array.isArray(spec) ? spec : [spec];
+    for await (const doc of input) {
+        const out = (0, path_ts_1.deepClone)(doc);
+        for (const path of paths)
+            (0, path_ts_1.unsetPath)(out, path);
+        yield out;
+    }
+}
+/**
+ * `$project` is either inclusive or exclusive, never both — except that `_id` may always be
+ * excluded. Mongo rejects mixing them, and so do we: silently guessing produces a shape the author
+ * did not ask for.
+ */
+async function* projectStage(input, spec, options) {
+    const entries = Object.entries(spec);
+    const nonId = entries.filter(([k]) => k !== "_id");
+    const including = nonId.some(([, v]) => v !== 0 && v !== false);
+    const excluding = nonId.some(([, v]) => v === 0 || v === false);
+    if (including && excluding) {
+        throw new errors_ts_1.AnchorError("$project cannot mix inclusion and exclusion (except for _id)");
+    }
+    for await (const doc of input) {
+        const ctx = contextFor(doc, options);
+        if (!including) {
+            const out = (0, path_ts_1.deepClone)(doc);
+            for (const [path, value] of entries) {
+                if (value === 0 || value === false)
+                    (0, path_ts_1.unsetPath)(out, path);
+            }
+            yield out;
+            continue;
+        }
+        const out = {};
+        if (spec._id !== 0 && spec._id !== false && doc._id !== undefined)
+            out._id = doc._id;
+        for (const [path, value] of entries) {
+            if (path === "_id") {
+                if (value !== 0 && value !== false && value !== 1 && value !== true) {
+                    const computed = (0, expressions_ts_1.evaluate)(value, ctx);
+                    if (computed !== expressions_ts_1.MISSING)
+                        out._id = computed;
+                }
+                continue;
+            }
+            if (value === 1 || value === true) {
+                const existing = (0, path_ts_1.getPath)(doc, path);
+                if (existing !== undefined)
+                    (0, path_ts_1.setPath)(out, path, existing);
+            }
+            else {
+                const computed = (0, expressions_ts_1.evaluate)(value, ctx);
+                if (computed !== expressions_ts_1.MISSING)
+                    (0, path_ts_1.setPath)(out, path, computed);
+            }
+        }
+        yield out;
+    }
+}
+/**
+ * `$unwind` drops documents whose array is empty, null or missing — unless
+ * `preserveNullAndEmptyArrays` is set. That default surprises people, so it is reproduced exactly
+ * rather than "improved".
+ */
+async function* unwindStage(input, spec) {
+    const config = typeof spec === "string" ? { path: spec } : spec;
+    const path = config.path.startsWith("$") ? config.path.slice(1) : config.path;
+    for await (const doc of input) {
+        const value = (0, path_ts_1.getPath)(doc, path);
+        if (value === undefined || value === null || (Array.isArray(value) && value.length === 0)) {
+            if (config.preserveNullAndEmptyArrays) {
+                const out = (0, path_ts_1.deepClone)(doc);
+                (0, path_ts_1.unsetPath)(out, path);
+                if (config.includeArrayIndex)
+                    (0, path_ts_1.setPath)(out, config.includeArrayIndex, null);
+                yield out;
+            }
+            continue;
+        }
+        if (!Array.isArray(value)) {
+            yield doc; // a non-array value passes through unchanged, as in Mongo
+            continue;
+        }
+        for (const [index, item] of value.entries()) {
+            const out = (0, path_ts_1.deepClone)(doc);
+            (0, path_ts_1.setPath)(out, path, item);
+            if (config.includeArrayIndex)
+                (0, path_ts_1.setPath)(out, config.includeArrayIndex, index);
+            yield out;
+        }
+    }
+}
+async function* replaceRootStage(input, expr, options) {
+    for await (const doc of input) {
+        const value = (0, expressions_ts_1.evaluate)(expr, contextFor(doc, options));
+        if (value === expressions_ts_1.MISSING || value === null || typeof value !== "object" || Array.isArray(value)) {
+            throw new errors_ts_1.AnchorError("$replaceRoot requires the new root to evaluate to an object");
+        }
+        yield value;
+    }
+}
+// ---- blocking stages -------------------------------------------------------
+async function collect(input, options, stage) {
+    const max = options.maxBlockingDocs ?? 500_000;
+    const out = [];
+    for await (const doc of input) {
+        out.push(doc);
+        if (out.length > max) {
+            // Fail loudly rather than exhausting memory on a device.
+            throw new errors_ts_1.AnchorError(`${stage} exceeded maxBlockingDocs (${max}). It must buffer its whole input; ` +
+                `add an earlier $match or $limit, or raise maxBlockingDocs if this is expected.`);
+        }
+    }
+    return out;
+}
+async function* sortStage(input, sort, options) {
+    const docs = await collect(input, options, "$sort");
+    docs.sort((a, b) => {
+        for (const [path, dir] of sort) {
+            const c = (0, path_ts_1.compareValues)((0, path_ts_1.getPath)(a, path), (0, path_ts_1.getPath)(b, path));
+            if (c !== 0)
+                return dir === 1 ? c : -c;
+        }
+        return 0;
+    });
+    for (const doc of docs)
+        yield doc;
+}
+async function* countStage(input, field) {
+    let n = 0;
+    for await (const _ of input)
+        n++;
+    yield { [field]: n };
+}
+async function* sampleStage(input, size, options) {
+    const docs = await collect(input, options, "$sample");
+    for (let i = docs.length - 1; i > 0; i--) {
+        const j = Math.floor(Math.random() * (i + 1));
+        [docs[i], docs[j]] = [docs[j], docs[i]];
+    }
+    for (const doc of docs.slice(0, size))
+        yield doc;
+}
+/**
+ * `$group` accumulates incrementally — only one accumulator state per group is held, not the
+ * documents themselves. Grouping a million documents into ten buckets therefore costs ten states,
+ * which is what makes it usable on a phone.
+ */
+async function* groupStage(input, spec, options) {
+    const accumulators = Object.entries(spec).filter(([k]) => k !== "_id");
+    const groups = new Map();
+    const max = options.maxBlockingDocs ?? 500_000;
+    for await (const doc of input) {
+        const ctx = contextFor(doc, options);
+        const rawId = (0, expressions_ts_1.evaluate)(spec._id, ctx);
+        const id = rawId === expressions_ts_1.MISSING ? null : rawId;
+        const key = JSON.stringify(id ?? null);
+        let group = groups.get(key);
+        if (!group) {
+            if (groups.size >= max) {
+                throw new errors_ts_1.AnchorError(`$group exceeded maxBlockingDocs (${max}) distinct groups. Narrow the grouping key ` +
+                    `or raise maxBlockingDocs.`);
+            }
+            group = { id, states: new Map() };
+            for (const [field, accSpec] of accumulators) {
+                group.states.set(field, createAccumulator(accSpec, field));
+            }
+            groups.set(key, group);
+        }
+        for (const [field] of accumulators) {
+            group.states.get(field).push(ctx);
+        }
+    }
+    for (const group of groups.values()) {
+        const out = { _id: group.id };
+        for (const [field, state] of group.states)
+            out[field] = state.value();
+        yield out;
+    }
+}
+async function* sortByCountStage(input, expr, options) {
+    const grouped = groupStage(input, { _id: expr, count: { $sum: 1 } }, options);
+    const docs = await collect(grouped, options, "$sortByCount");
+    docs.sort((a, b) => Number(b.count) - Number(a.count));
+    for (const doc of docs)
+        yield doc;
+}
+/**
+ * `$lookup` batches: it buffers the incoming documents, collects every local value at once, issues
+ * ONE query against the foreign collection, then joins in memory. The naive alternative — a query
+ * per document — turns a 1000-row pipeline into 1000 round trips.
+ */
+async function* lookupStage(input, spec, source) {
+    if (!spec.from || !spec.localField || !spec.foreignField || !spec.as) {
+        throw new errors_ts_1.AnchorError("$lookup requires from, localField, foreignField and as");
+    }
+    const docs = [];
+    const localValues = new Set();
+    for await (const doc of input) {
+        docs.push(doc);
+        const value = (0, path_ts_1.getPath)(doc, spec.localField);
+        for (const v of Array.isArray(value) ? value : [value]) {
+            if (v !== undefined)
+                localValues.add(v);
+        }
+    }
+    const foreign = await source.lookup(spec.from, [...localValues], spec.foreignField);
+    const index = new Map();
+    for (const f of foreign) {
+        const key = JSON.stringify((0, path_ts_1.getPath)(f, spec.foreignField) ?? null);
+        const list = index.get(key);
+        if (list)
+            list.push(f);
+        else
+            index.set(key, [f]);
+    }
+    for (const doc of docs) {
+        const value = (0, path_ts_1.getPath)(doc, spec.localField);
+        const keys = (Array.isArray(value) ? value : [value]).map((v) => JSON.stringify(v ?? null));
+        const matched = [];
+        for (const key of keys) {
+            for (const f of index.get(key) ?? []) {
+                if (!matched.some((m) => (0, path_ts_1.valuesEqual)(m, f)))
+                    matched.push(f);
+            }
+        }
+        const out = (0, path_ts_1.deepClone)(doc);
+        (0, path_ts_1.setPath)(out, spec.as, matched);
+        yield out;
+    }
+}
+/** `$facet` runs several sub-pipelines over the same buffered input. */
+async function* facetStage(input, spec, source, options) {
+    const docs = await collect(input, options, "$facet");
+    const out = {};
+    for (const [name, sub] of Object.entries(spec)) {
+        validatePipeline(sub, options);
+        let stream = (async function* () {
+            for (const doc of docs)
+                yield doc;
+        })();
+        for (const stage of sub)
+            stream = applyStage(stage, stream, source, options);
+        const collected = [];
+        for await (const doc of stream)
+            collected.push(doc);
+        out[name] = collected;
+    }
+    yield out;
+}
+function createAccumulator(spec, field) {
+    const keys = Object.keys(spec);
+    if (keys.length !== 1) {
+        throw new errors_ts_1.AnchorError(`Accumulator for "${field}" must have exactly one operator`);
+    }
+    const op = keys[0];
+    const expr = spec[op];
+    const numeric = (ctx) => {
+        const v = (0, expressions_ts_1.evaluate)(expr, ctx);
+        return typeof v === "number" ? v : v instanceof Date ? v.getTime() : null;
+    };
+    switch (op) {
+        case "$sum": {
+            let total = 0;
+            return {
+                // Non-numeric values are IGNORED, not coerced — matching Mongo. Coercing would turn a
+                // stray string into NaN and poison the whole group.
+                push: (ctx) => {
+                    const n = numeric(ctx);
+                    if (n !== null)
+                        total += n;
+                },
+                value: () => total,
+            };
+        }
+        case "$avg": {
+            let total = 0;
+            let count = 0;
+            return {
+                push: (ctx) => {
+                    const n = numeric(ctx);
+                    if (n !== null) {
+                        total += n;
+                        count++;
+                    }
+                },
+                // No numeric values at all yields null, not 0 — an average of nothing is not zero.
+                value: () => (count === 0 ? null : total / count),
+            };
+        }
+        case "$min":
+        case "$max": {
+            let best = expressions_ts_1.MISSING;
+            const want = op === "$min" ? -1 : 1;
+            return {
+                push: (ctx) => {
+                    const v = (0, expressions_ts_1.evaluate)(expr, ctx);
+                    if (v === expressions_ts_1.MISSING || v === null)
+                        return;
+                    if (best === expressions_ts_1.MISSING || Math.sign((0, path_ts_1.compareValues)(v, best)) === want)
+                        best = v;
+                },
+                value: () => (best === expressions_ts_1.MISSING ? null : best),
+            };
+        }
+        case "$count": {
+            let n = 0;
+            return { push: () => void n++, value: () => n };
+        }
+        case "$first": {
+            let value = expressions_ts_1.MISSING;
+            return {
+                push: (ctx) => {
+                    if (value === expressions_ts_1.MISSING)
+                        value = (0, expressions_ts_1.evaluate)(expr, ctx);
+                },
+                value: () => (value === expressions_ts_1.MISSING ? null : value),
+            };
+        }
+        case "$last": {
+            let value = expressions_ts_1.MISSING;
+            return {
+                push: (ctx) => {
+                    value = (0, expressions_ts_1.evaluate)(expr, ctx);
+                },
+                value: () => (value === expressions_ts_1.MISSING ? null : value),
+            };
+        }
+        case "$push": {
+            const items = [];
+            return {
+                push: (ctx) => {
+                    const v = (0, expressions_ts_1.evaluate)(expr, ctx);
+                    items.push(v === expressions_ts_1.MISSING ? null : v);
+                },
+                value: () => items,
+            };
+        }
+        case "$addToSet": {
+            const items = [];
+            return {
+                push: (ctx) => {
+                    const v = (0, expressions_ts_1.evaluate)(expr, ctx);
+                    if (v === expressions_ts_1.MISSING)
+                        return;
+                    if (!items.some((i) => (0, path_ts_1.valuesEqual)(i, v)))
+                        items.push(v);
+                },
+                value: () => items,
+            };
+        }
+        default:
+            throw new errors_ts_1.AnchorError(`Unsupported accumulator "${op}". Supported: $sum $avg $min $max $count $first $last $push $addToSet`);
+    }
+}
+//# sourceMappingURL=pipeline.js.map

package/dist/cjs/query/aggregation/pipeline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline.js","sourceRoot":"","sources":["../../../../src/query/aggregation/pipeline.ts"],"names":[],"mappings":";;;AA6FA,4CAmBC;AAqCD,oCAgCC;AAOD,kCAuCC;AAnOD,oDAAmD;AACnD,wCAAgG;AAChG,4CAA0D;AAC1D,kDAAoD;AAEpD,qDAAiG;AAmvBxF,wFAnvBA,wBAAO,OAmvBA;AAxrBhB,6EAA6E;AAC7E,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IAC9B,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO;IAC1F,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,cAAc,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS;CACpG,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACpC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW;CAClF,CAAC,CAAC;AAEH,+FAA+F;AAC/F,MAAM,kBAAkB,GAA2B;IACjD,YAAY,EAAE,4CAA4C;IAC1D,QAAQ,EAAE,sCAAsC;IAChD,OAAO,EAAE,kCAAkC;IAC3C,MAAM,EAAE,gDAAgD;IACxD,IAAI,EAAE,gDAAgD;IACtD,UAAU,EAAE,2CAA2C;IACvD,OAAO,EAAE,qBAAqB;IAC9B,WAAW,EAAE,qBAAqB;IAClC,QAAQ,EAAE,qBAAqB;IAC/B,KAAK,EAAE,qBAAqB;CAC7B,CAAC;AAEF,SAAgB,gBAAgB,CAAC,QAAyB,EAAE,UAA4B,EAAE;IACxF,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,uBAAW,CAAC,kBAAkB,CAAC,yCAAyC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;QACjH,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QAEtB,IAAI,IAAI,IAAI,kBAAkB,EAAE,CAAC;YAC/B,MAAM,IAAI,uBAAW,CACnB,sBAAsB,IAAI,mCAAmC,kBAAkB,CAAC,IAAI,CAAC,IAAI;gBACvF,uDAAuD,CAC1D,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,uBAAW,CAAC,8BAA8B,IAAI,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,IAAI,OAAO,CAAC,eAAe;YAAE,yBAAyB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9F,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,yBAAyB,CAAC,IAAa,EAAE,KAAa;IAC7D,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO;IACtD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,KAAK,MAAM,IAAI,IAAI,IAAI;YAAE,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChE,OAAO;IACT,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAA+B,CAAC,EAAE,CAAC;QAC3E,IACE,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;YACnB,CAAC,IAAA,mCAAkB,EAAC,GAAG,CAAC;YACxB,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;YACzB,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,EAC/B,CAAC;YACD,MAAM,IAAI,uBAAW,CACnB,aAAa,GAAG,QAAQ,KAAK,2DAA2D;gBACtF,4FAA4F,CAC/F,CAAC;QACJ,CAAC;QACD,yBAAyB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,YAAY,CAAC,QAAyB;IACpD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC;QAEpC,IAAI,IAAI,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACxD,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAgB,CAAC;YACzC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrD,QAAQ,CAAC,IAAI,GAAG,IAAA,wBAAa,EAAC,KAAK,CAAC,KAAc,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,QAAQ,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3D,SAAS,GAAG,IAAI,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACnC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxF,SAAS,GAAG,IAAI,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM;IACR,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AAC5D,CAAC;AAOM,KAAK,UAAU,WAAW,CAC/B,QAAyB,EACzB,MAAyB,EACzB,UAA4B,EAAE;IAE9B,gBAAgB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACpC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAE5D,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,OAAO,GAAG,KAAK,SAAS,CAAC;QAC7B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChD,QAAQ,EAAE,CAAC;YACX,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,MAAM,GAA4C,OAAO,EAAE,CAAC;IAChE,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,SAAS,GAAmC,EAAE,CAAC;IACrD,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM;QAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEpD,IAAI,CAAC,OAAO,CAAC,OAAO;QAAE,OAAO,EAAE,SAAS,EAAE,CAAC;IAE3C,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IAClC,OAAO;QACL,SAAS;QACT,OAAO,EAAE;YACP,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YAC/C,UAAU,EAAE,EAAE,GAAG,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE;YACjD,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YACjD,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,IAAI,CAAC,KAAK;YACrB,iBAAiB,EAAE,QAAQ;YAC3B,iBAAiB,EAAE,SAAS,CAAC,MAAM;SACpC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,GAA4B,EAAE,OAAyB;IACzE,OAAO;QACL,IAAI,EAAE,GAAG;QACT,OAAO,EAAE,GAAG;QACZ,IAAI,EAAE,EAAE;QACR,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5D,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,KAAoB,EACpB,KAA8C,EAC9C,MAAyB,EACzB,OAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAEzB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC,KAAK,EAAE,IAAc,CAAC,CAAC;QAC5C,KAAK,UAAU;YACb,OAAO,YAAY,CAAC,KAAK,EAAE,IAA+B,EAAE,OAAO,CAAC,CAAC;QACvE,KAAK,YAAY,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,KAAK,EAAE,IAA+B,EAAE,OAAO,CAAC,CAAC;QACzE,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,EAAE,IAAyB,CAAC,CAAC;QACtD,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,KAAK,OAAO;YACV,OAAO,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,KAAK,EAAE,IAA2B,CAAC,CAAC;QACzD,KAAK,OAAO;YACV,OAAO,SAAS,CAAC,KAAK,EAAE,IAAA,wBAAa,EAAC,IAAa,CAAC,EAAE,OAAO,CAAC,CAAC;QACjE,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,EAAE,IAAiB,EAAE,OAAO,CAAC,CAAC;QACvD,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,KAAK,cAAc;YACjB,OAAO,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAChD,KAAK,cAAc;YACjB,OAAO,gBAAgB,CAAC,KAAK,EAAG,IAA6B,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAClF,KAAK,cAAc;YACjB,OAAO,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAChD,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,KAAK,EAAE,IAAkB,EAAE,MAAM,CAAC,CAAC;QACxD,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,KAAK,EAAE,MAAM,CAAE,IAAyB,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;QAC9E,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,EAAE,IAAuC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACrF;YACE,MAAM,IAAI,uBAAW,CAAC,gCAAgC,IAAI,GAAG,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,+EAA+E;AAE/E,KAAK,SAAS,CAAC,CAAC,WAAW,CAAC,KAA8C,EAAE,MAAc;IACxF,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,IAAI,IAAA,yBAAa,EAAC,GAAG,EAAE,MAAM,CAAC;YAAE,MAAM,GAAG,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,UAAU,CAAC,KAA8C,EAAE,KAAa;IACtF,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO;IACvB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,GAAG,CAAC;QACV,4FAA4F;QAC5F,IAAI,EAAE,IAAI,IAAI,KAAK,EAAE,CAAC;YACpB,MAAM,KAAK,CAAC,MAAM,CAAC,SAAkB,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,SAAS,CAAC,KAA8C,EAAE,IAAY;IACpF,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,IAAI,IAAI,EAAE,GAAG,IAAI;YAAE,SAAS;QAC5B,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,cAAc,CAC5B,KAA8C,EAC9C,IAA6B,EAC7B,OAAyB;IAEzB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAA,mBAAS,EAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;YACvD,IAAI,KAAK,KAAK,wBAAO;gBAAE,IAAA,mBAAS,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;;gBACvC,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,UAAU,CAAC,KAA8C,EAAE,IAAuB;IAChG,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAA,mBAAS,EAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAA,mBAAS,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,KAAK,SAAS,CAAC,CAAC,YAAY,CAC1B,KAA8C,EAC9C,IAA6B,EAC7B,OAAyB;IAEzB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAEhE,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,uBAAW,CAAC,8DAA8D,CAAC,CAAC;IACxF,CAAC;IAED,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,IAAA,mBAAS,EAAC,GAAG,CAAC,CAAC;YAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACpC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,KAAK;oBAAE,IAAA,mBAAS,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC3D,CAAC;YACD,MAAM,GAAG,CAAC;YACV,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS;YAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;QACrF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACpE,MAAM,QAAQ,GAAG,IAAA,yBAAQ,EAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBACtC,IAAI,QAAQ,KAAK,wBAAO;wBAAE,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC;gBAC/C,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBAClC,MAAM,QAAQ,GAAG,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACpC,IAAI,QAAQ,KAAK,SAAS;oBAAE,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC3D,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,IAAA,yBAAQ,EAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACtC,IAAI,QAAQ,KAAK,wBAAO;oBAAE,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAQD;;;;GAIG;AACH,KAAK,SAAS,CAAC,CAAC,WAAW,CAAC,KAA8C,EAAE,IAAyB;IACnG,MAAM,MAAM,GAAe,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;IAE9E,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAEjC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1F,IAAI,MAAM,CAAC,0BAA0B,EAAE,CAAC;gBACtC,MAAM,GAAG,GAAG,IAAA,mBAAS,EAAC,GAAG,CAAC,CAAC;gBAC3B,IAAA,mBAAS,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACrB,IAAI,MAAM,CAAC,iBAAiB;oBAAE,IAAA,iBAAO,EAAC,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;gBAC3E,MAAM,GAAG,CAAC;YACZ,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,CAAC,CAAC,0DAA0D;YACrE,SAAS;QACX,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,IAAA,mBAAS,EAAC,GAAG,CAAC,CAAC;YAC3B,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACzB,IAAI,MAAM,CAAC,iBAAiB;gBAAE,IAAA,iBAAO,EAAC,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;YAC5E,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,gBAAgB,CAC9B,KAA8C,EAC9C,IAAa,EACb,OAAyB;IAEzB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACvD,IAAI,KAAK,KAAK,wBAAO,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7F,MAAM,IAAI,uBAAW,CAAC,6DAA6D,CAAC,CAAC;QACvF,CAAC;QACD,MAAM,KAAgC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,+EAA+E;AAE/E,KAAK,UAAU,OAAO,CACpB,KAA8C,EAC9C,OAAyB,EACzB,KAAa;IAEb,MAAM,GAAG,GAAG,OAAO,CAAC,eAAe,IAAI,OAAO,CAAC;IAC/C,MAAM,GAAG,GAAmC,EAAE,CAAC;IAC/C,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACrB,yDAAyD;YACzD,MAAM,IAAI,uBAAW,CACnB,GAAG,KAAK,8BAA8B,GAAG,qCAAqC;gBAC5E,gFAAgF,CACnF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,SAAS,CACvB,KAA8C,EAC9C,IAAc,EACd,OAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACpD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjB,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAA,uBAAa,EAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAI,CAAC,EAAE,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,MAAM,GAAG,CAAC;AACpC,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,UAAU,CAAC,KAA8C,EAAE,KAAa;IACtF,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,KAAK;QAAE,CAAC,EAAE,CAAC;IACjC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;AACvB,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,WAAW,CACzB,KAA8C,EAC9C,IAAY,EACZ,OAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IACtD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;QAAE,MAAM,GAAG,CAAC;AACnD,CAAC;AAOD;;;;GAIG;AACH,KAAK,SAAS,CAAC,CAAC,UAAU,CACxB,KAA8C,EAC9C,IAAe,EACf,OAAyB;IAEzB,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkE,CAAC;IACzF,MAAM,GAAG,GAAG,OAAO,CAAC,eAAe,IAAI,OAAO,CAAC;IAE/C,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,IAAA,yBAAQ,EAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,KAAK,KAAK,wBAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAEvC,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;gBACvB,MAAM,IAAI,uBAAW,CACnB,oCAAoC,GAAG,6CAA6C;oBAClF,2BAA2B,CAC9B,CAAC;YACJ,CAAC;YACD,KAAK,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC5C,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,iBAAiB,CAAC,OAAkC,EAAE,KAAK,CAAC,CAAC,CAAC;YACxF,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;YACnC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,MAAM,GAAG,GAA4B,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;QACvD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM;YAAE,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QACtE,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,gBAAgB,CAC9B,KAA8C,EAC9C,IAAa,EACb,OAAyB;IAEzB,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;IAC7D,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACvD,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,MAAM,GAAG,CAAC;AACpC,CAAC;AASD;;;;GAIG;AACH,KAAK,SAAS,CAAC,CAAC,WAAW,CACzB,KAA8C,EAC9C,IAAgB,EAChB,MAAyB;IAEzB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QACrE,MAAM,IAAI,uBAAW,CAAC,wDAAwD,CAAC,CAAC;IAClF,CAAC;IAED,MAAM,IAAI,GAAmC,EAAE,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAW,CAAC;IACvC,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,MAAM,KAAK,GAAG,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,SAAS;gBAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,WAAW,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAEpF,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0C,CAAC;IAChE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAA,iBAAO,EAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAClB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QAC5F,MAAM,OAAO,GAAmC,EAAE,CAAC;QACnD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,qBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,IAAA,mBAAS,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,iBAAO,EAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,KAAK,SAAS,CAAC,CAAC,UAAU,CACxB,KAA8C,EAC9C,IAAqC,EACrC,MAAyB,EACzB,OAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,GAAG,GAA4B,EAAE,CAAC;IAExC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,gBAAgB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC/B,IAAI,MAAM,GAA4C,CAAC,KAAK,SAAS,CAAC;YACpE,KAAK,MAAM,GAAG,IAAI,IAAI;gBAAE,MAAM,GAAG,CAAC;QACpC,CAAC,CAAC,EAAE,CAAC;QACL,KAAK,MAAM,KAAK,IAAI,GAAG;YAAE,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAE7E,MAAM,SAAS,GAAmC,EAAE,CAAC;QACrD,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM;YAAE,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;IACxB,CAAC;IAED,MAAM,GAAG,CAAC;AACZ,CAAC;AASD,SAAS,iBAAiB,CAAC,IAA6B,EAAE,KAAa;IACrE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,uBAAW,CAAC,oBAAoB,KAAK,kCAAkC,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAEtB,MAAM,OAAO,GAAG,CAAC,GAAsB,EAAiB,EAAE;QACxD,MAAM,CAAC,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9B,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5E,CAAC,CAAC;IAEF,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO;gBACL,sFAAsF;gBACtF,oDAAoD;gBACpD,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;oBACvB,IAAI,CAAC,KAAK,IAAI;wBAAE,KAAK,IAAI,CAAC,CAAC;gBAC7B,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK;aACnB,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO;gBACL,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;oBACvB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;wBACf,KAAK,IAAI,CAAC,CAAC;wBACX,KAAK,EAAE,CAAC;oBACV,CAAC;gBACH,CAAC;gBACD,mFAAmF;gBACnF,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;aAClD,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,IAAI,GAAY,wBAAO,CAAC;YAC5B,MAAM,IAAI,GAAG,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,OAAO;gBACL,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,MAAM,CAAC,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC9B,IAAI,CAAC,KAAK,wBAAO,IAAI,CAAC,KAAK,IAAI;wBAAE,OAAO;oBACxC,IAAI,IAAI,KAAK,wBAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAA,uBAAa,EAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI;wBAAE,IAAI,GAAG,CAAC,CAAC;gBAC/E,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,KAAK,wBAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;aAC9C,CAAC;QACJ,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;QAClD,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,KAAK,GAAY,wBAAO,CAAC;YAC7B,OAAO;gBACL,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,IAAI,KAAK,KAAK,wBAAO;wBAAE,KAAK,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBACrD,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,KAAK,wBAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;aAChD,CAAC;QACJ,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,KAAK,GAAY,wBAAO,CAAC;YAC7B,OAAO;gBACL,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,KAAK,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC9B,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,KAAK,wBAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;aAChD,CAAC;QACJ,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,KAAK,GAAc,EAAE,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,MAAM,CAAC,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC9B,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,wBAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK;aACnB,CAAC;QACJ,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,KAAK,GAAc,EAAE,CAAC;YAC5B,OAAO;gBACL,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;oBACZ,MAAM,CAAC,GAAG,IAAA,yBAAQ,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAC9B,IAAI,CAAC,KAAK,wBAAO;wBAAE,OAAO;oBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,qBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK;aACnB,CAAC;QACJ,CAAC;QACD;YACE,MAAM,IAAI,uBAAW,CACnB,4BAA4B,EAAE,uEAAuE,CACtG,CAAC;IACN,CAAC;AACH,CAAC"}

package/dist/cjs/query/aggregation/source.d.ts

@@ -0,0 +1,35 @@
+import type { DatabaseAdapter } from "../../storage/types.js";
+import type { Schema } from "../../schema/schema.js";
+import type { AggregationSource, Pushdown } from "./pipeline.js";
+/**
+ * Connects the pipeline to real storage.
+ *
+ * The pushdown contract is the same one the query builder uses, and for the same reason:
+ * `extractConstraints` silently drops what it cannot express, so the JS matcher always runs, and
+ * skip/limit only reach the storage engine when the filter is provably lossless. Pushing pagination
+ * over a not-yet-filtered row set would page the wrong rows.
+ */
+export declare class StorageAggregationSource implements AggregationSource {
+    private readonly adapter;
+    private readonly collection;
+    private readonly schema;
+    private readonly resolveCollection;
+    private lastScan;
+    constructor(opts: {
+        adapter: DatabaseAdapter;
+        collection: string;
+        schema: Schema;
+        resolveCollection: (name: string) => {
+            collection: string;
+            schema: Schema;
+        } | null;
+    });
+    stream(pushdown: Pushdown): AsyncIterable<Record<string, unknown>>;
+    /** One query per foreign collection, never one per document. */
+    lookup(collection: string, localValues: unknown[], foreignField: string): Promise<Array<Record<string, unknown>>>;
+    explainLast(): {
+        stage: "IXSCAN" | "COLLSCAN";
+        indexUsed: string | null;
+    };
+}
+//# sourceMappingURL=source.d.ts.map

package/dist/cjs/query/aggregation/source.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.d.ts","sourceRoot":"","sources":["../../../../src/query/aggregation/source.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAIrD,OAAO,KAAK,EAAE,iBAAiB,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEjE;;;;;;;GAOG;AACH,qBAAa,wBAAyB,YAAW,iBAAiB;IAChE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAkB;IAC1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAkE;IACpG,OAAO,CAAC,QAAQ,CAGd;gBAEU,IAAI,EAAE;QAChB,OAAO,EAAE,eAAe,CAAC;QACzB,UAAU,EAAE,MAAM,CAAC;QACnB,MAAM,EAAE,MAAM,CAAC;QACf,iBAAiB,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK;YAAE,UAAU,EAAE,MAAM,CAAC;YAAC,MAAM,EAAE,MAAM,CAAA;SAAE,GAAG,IAAI,CAAC;KACpF;IAOM,MAAM,CAAC,QAAQ,EAAE,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAsCzE,gEAAgE;IAC1D,MAAM,CACV,UAAU,EAAE,MAAM,EAClB,WAAW,EAAE,OAAO,EAAE,EACtB,YAAY,EAAE,MAAM,GACnB,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAiB1C,WAAW,IAAI;QAAE,KAAK,EAAE,QAAQ,GAAG,UAAU,CAAC;QAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAA;KAAE;CAG1E"}