@bjornpagen/bumbledb 0.1.0

package/dist/query/lower.js

@@ -0,0 +1,604 @@
+/**
+ * `query()` and the IR lowering (PRD-08). A query is built inside a scope
+ * callback (variable identity is lexical and typed) and is an INERT value:
+ * `Query<Rels, Row, Params>` with `Row` inferred from `select` and
+ * `Params` from every parameter the returned rules (and the predicates
+ * they reach) use. Lowering is a pure function of the query value down to
+ * the bridge's `ProgramIr` (`bumbledb/crates/bumbledb/src/ir.rs`, the
+ * bijection target): relations and predicates by declaration ordinal (the
+ * declaration-order-is-ids law the engine's manifest pins), variables by
+ * dense per-rule first-occurrence ids (rule-scoped, exactly as the IR
+ * scopes them), params by scope declaration order. Lowering is STABLE —
+ * the same query value lowers to deeply-equal IR every time, and two
+ * identically-written queries lower identically (prepared-query caching
+ * upstream keys on this). Construction validates negation safety (typed,
+ * naming the variable — earlier and warmer than the engine's refusal);
+ * everything else (strata, types, aggregates rosters, rule caps) is the
+ * ENGINE's judge, surfacing its typed errors at prepare. No invented
+ * limits: rule counts and predicate counts are never pre-checked here.
+ */
+import * as errors from "@superbuilders/errors";
+import { phantom } from "#brand.ts";
+import { assertDeclarationOrderKey } from "#fields.ts";
+import { makePredicate } from "#query/predicate.ts";
+import { createRegistry, isTerm, scopeAllenParam, scopeParam, scopeParamSet, scopeVar, term } from "#query/scope.ts";
+/**
+ * Narrows an aggregate select value — a trusted seam over the surface's
+ * own constructors (only `#query/select.ts` produces `aggregate`-carrying
+ * values), the same direction as every other constructor-owned shape here.
+ */
+function isAggregateEntry(value) {
+    return "aggregate" in value;
+}
+/** Narrows a `duration()` select value (only `duration` produces `measure`). */
+function isMeasureEntry(value) {
+    return "measure" in value;
+}
+/** Classifies one select record value into its runtime entry. */
+function selectEntryOf(name, value) {
+    if (isTerm(value)) {
+        if (value[term] !== "var") {
+            throw errors.new(`query select column ${name}: a ${value[term]} is not projectable — select takes variables, duration(v), or aggregates`);
+        }
+        return Object.freeze({ kind: "var", over: value });
+    }
+    if (typeof value === "object" && value !== null) {
+        if (isAggregateEntry(value)) {
+            return Object.freeze({ kind: "aggregate", aggregate: value.aggregate });
+        }
+        if (isMeasureEntry(value)) {
+            return Object.freeze({ kind: "measure", over: value.measure });
+        }
+    }
+    throw errors.new(`query select column ${name}: not a select entry — select takes variables, duration(v), or aggregates`);
+}
+/** Renders an atom source's name for construction diagnostics. */
+function sourceName(source) {
+    if (source.kind === "relation") {
+        return source.relation.name;
+    }
+    return `predicate ${source.pred.name}`;
+}
+/** Collects every variable a rule's positive atoms bind. */
+function positiveVarsOf(body) {
+    const positive = new Set();
+    for (const item of body) {
+        if (item.item !== "atom" || item.negated) {
+            continue;
+        }
+        for (const binding of item.bindings) {
+            if (binding.term.kind === "term" && binding.term.value[term] === "var") {
+                positive.add(binding.term.value);
+            }
+        }
+    }
+    return positive;
+}
+/** Judges one negated atom against the rule's positively-bound variables. */
+function assertNegatedAtomSafe(context, positive, atom) {
+    for (const binding of atom.bindings) {
+        if (binding.term.kind === "oneOf") {
+            throw errors.new(`${context}: negated ${sourceName(atom.source)} atom binds ${binding.field} with oneOf(...) — its lowering mints a variable no positive atom binds (the safety rule); write one negated atom per literal, or bind a paramSet`);
+        }
+        if (binding.term.kind !== "term" || binding.term.value[term] !== "var") {
+            continue;
+        }
+        const variable = binding.term.value;
+        if (!positive.has(variable)) {
+            throw errors.new(`${context}: negated ${sourceName(atom.source)} atom binds the variable declared from ${variable.relation}.${variable.field} at position ${binding.field}, but no positive atom of the rule binds it — a negated atom binds nothing, only rejects (the safety rule)`);
+        }
+    }
+}
+/**
+ * The negation safety rule, judged at construction (earlier and warmer
+ * than the engine's refusal, which also stands): every variable a negated
+ * atom uses must be bound by a positive atom of the same rule — a negated
+ * atom binds nothing, only rejects.
+ */
+function assertNegationSafety(context, body) {
+    const positive = positiveVarsOf(body);
+    for (const item of body) {
+        if (item.item === "atom" && item.negated) {
+            assertNegatedAtomSafe(context, positive, item);
+        }
+    }
+}
+/**
+ * Builds a query as a typed value: runs `build` inside a fresh scope,
+ * classifies the select record (written order = answer column order),
+ * validates negation safety across every rule (the predicates' rules
+ * included), and freezes. Rule counts, strata legality, and every deeper
+ * roster stay the engine's judge at prepare.
+ */
+function query(theory, build) {
+    const registry = createRegistry(theory);
+    const scope = Object.freeze({
+        var(field) {
+            return scopeVar(registry, field);
+        },
+        param(name, field) {
+            return scopeParam(registry, name, field);
+        },
+        paramSet(name, field) {
+            return scopeParamSet(registry, name, field);
+        },
+        allenParam(name) {
+            return scopeAllenParam(registry, name);
+        },
+        predicate(name, columns, rules) {
+            return makePredicate(registry, name, columns, rules);
+        }
+    });
+    const built = build(scope);
+    const select = [];
+    for (const [name, value] of Object.entries(built.select)) {
+        assertDeclarationOrderKey("query select column", name);
+        select.push(Object.freeze({ name, entry: selectEntryOf(name, value) }));
+    }
+    for (const pred of registry.predicates) {
+        pred.rules.forEach(function validateRule(rule, index) {
+            assertNegationSafety(`query construction (predicate ${pred.name}, rule ${index})`, rule.body);
+        });
+    }
+    const rules = built.rules.map(function freezeRule(rule, index) {
+        assertNegationSafety(`query construction (rule ${index})`, rule);
+        return Object.freeze([...rule]);
+    });
+    Object.freeze(registry.params);
+    Object.freeze(registry.predicates);
+    Object.freeze(registry);
+    return Object.freeze({
+        schema: theory,
+        data: Object.freeze({ registry, rules: Object.freeze(rules), select: Object.freeze(select) })
+    });
+}
+/** The typed shape refusal of the literal tagger — a genuine failure, never data. */
+function literalShapeError(context, expected, value) {
+    return errors.new(`${context}: expected ${expected}, got ${typeof value}`);
+}
+/** Narrows an interval-shaped literal (a plain `{ start, end }` bigint pair). */
+function isIntervalShaped(value) {
+    return (typeof value === "object" &&
+        value !== null &&
+        "start" in value &&
+        "end" in value &&
+        typeof value.start === "bigint" &&
+        typeof value.end === "bigint");
+}
+/**
+ * Tags one host literal at a FIELD position (atom bindings): the field's
+ * structural type directs the tag, never a guess. At an interval field a
+ * bigint literal tags as the ELEMENT type — the IR's membership typing
+ * rule (point membership), an interval-shaped literal as the interval
+ * (value equality). A closed-reference literal is its branded id, tagged
+ * u64 after a roster re-verification (queries cross ids, never handle
+ * names).
+ */
+function taggedLiteral(context, field, value) {
+    if (field.closed !== undefined) {
+        return taggedHandleId(context, field.closed, value);
+    }
+    switch (field.type.kind) {
+        case "bool": {
+            if (typeof value !== "boolean") {
+                throw literalShapeError(context, "boolean", value);
+            }
+            return { kind: "bool", value };
+        }
+        case "u64": {
+            if (typeof value !== "bigint") {
+                throw literalShapeError(context, "bigint", value);
+            }
+            return { kind: "u64", value };
+        }
+        case "i64": {
+            if (typeof value !== "bigint") {
+                throw literalShapeError(context, "bigint", value);
+            }
+            return { kind: "i64", value };
+        }
+        case "string": {
+            if (typeof value !== "string") {
+                throw literalShapeError(context, "string", value);
+            }
+            return { kind: "string", value };
+        }
+        case "fixedBytes": {
+            if (!(value instanceof Uint8Array)) {
+                throw literalShapeError(context, "Uint8Array", value);
+            }
+            return { kind: "fixedBytes", value };
+        }
+        case "interval":
+            return taggedAtElementDomain(context, field.type.element, value);
+    }
+}
+/**
+ * Tags one closed-reference literal: the branded id, re-verified against
+ * the roster (the belt the type level cannot provide against forged
+ * brands) and tagged u64 — queries cross ids, never handle names.
+ */
+function taggedHandleId(context, closed, value) {
+    if (typeof value !== "bigint") {
+        throw literalShapeError(context, `a ${closed.name} handle id (bigint)`, value);
+    }
+    if (closed.handles[Number(value)] === undefined) {
+        throw errors.new(`${context}: closed relation ${closed.name} has no handle with id ${value} (roster holds ${closed.handles.length})`);
+    }
+    return { kind: "u64", value };
+}
+/**
+ * Tags one literal in an interval element domain: a bigint tags as the
+ * element (the membership typing rule's point side), an interval-shaped
+ * value as the interval (value equality).
+ */
+function taggedAtElementDomain(context, element, value) {
+    if (typeof value === "bigint") {
+        if (element === "u64") {
+            return { kind: "u64", value };
+        }
+        return { kind: "i64", value };
+    }
+    if (isIntervalShaped(value)) {
+        if (element === "u64") {
+            return { kind: "intervalU64", start: value.start, end: value.end };
+        }
+        return { kind: "intervalI64", start: value.start, end: value.end };
+    }
+    throw literalShapeError(context, "bigint (point) or { start, end } (interval)", value);
+}
+/**
+ * Tags one host literal at a COMPARISON position, where no field position
+ * directs the type: the sibling term's element domain does — a measure
+ * sibling is u64, an interval-field sibling contributes its element type
+ * (so both a point literal in `covers` and a `span` literal in `allen`
+ * tag correctly), a scalar sibling its own type. At `pointIn` the operand
+ * order is interval-left, point-right (`ir::CmpOp::PointIn`), so an
+ * interval-shaped literal beside a scalar element-typed sibling is the
+ * LEGAL lhs of `covers(span(...), t)` and tags as the interval of the
+ * sibling's element domain; under every other operator an interval shape
+ * against a scalar sibling stays refused (the engine's IllegalComparison
+ * — eq/lt interval-vs-scalar is not a comparison).
+ */
+function taggedCmpLiteral(context, sibling, value, op) {
+    if (sibling === "measure") {
+        if (typeof value !== "bigint") {
+            throw literalShapeError(context, "bigint (the measure is u64)", value);
+        }
+        return { kind: "u64", value };
+    }
+    if (sibling.type.kind === "interval") {
+        return taggedAtElementDomain(context, sibling.type.element, value);
+    }
+    if (op === "pointIn" && (sibling.type.kind === "u64" || sibling.type.kind === "i64") && isIntervalShaped(value)) {
+        return taggedAtElementDomain(context, sibling.type.kind, value);
+    }
+    return taggedLiteral(context, sibling, value);
+}
+/** Creates one rule-scoped variable numberer. */
+function makeVarIds(registry) {
+    const assigned = new Map();
+    const state = { next: 0 };
+    return {
+        of(variable) {
+            const existing = assigned.get(variable);
+            if (existing !== undefined) {
+                return existing;
+            }
+            if (!registry.vars.has(variable)) {
+                throw errors.new(`query lowering: the variable declared from ${variable.relation}.${variable.field} belongs to a different query scope`);
+            }
+            const id = state.next;
+            state.next += 1;
+            assigned.set(variable, id);
+            return id;
+        },
+        synthetic() {
+            const id = state.next;
+            state.next += 1;
+            return id;
+        }
+    };
+}
+/** Resolves a param term to its dense positional id, recording the use. */
+function paramIdOf(ctx, value, name) {
+    const index = ctx.registry.paramIndex.get(value);
+    if (index === undefined) {
+        throw errors.new(`query lowering: param ${name} belongs to a different query scope`);
+    }
+    ctx.usedParams.add(index);
+    return index;
+}
+/** Lowers one atom (either polarity) and appends any `oneOf` disjunctions. */
+function lowerAtom(ctx, atom, ids, extraConditions) {
+    const source = lowerSource(ctx, atom.source);
+    const bindings = atom.bindings.map(function lowerBinding(binding) {
+        return [
+            fieldOrdinal(atom.source, binding),
+            lowerBindingTerm(ctx, atom.source, binding, ids, extraConditions)
+        ];
+    });
+    return { source, bindings };
+}
+/** Lowers an atom source to its numeric id, verifying scope membership. */
+function lowerSource(ctx, source) {
+    if (source.kind === "relation") {
+        const member = ctx.theory.relations[source.relation.name];
+        if (member !== source.relation) {
+            throw errors.new(`query lowering: relation ${source.relation.name} is not the relation value schema ${ctx.theory.name} declares`);
+        }
+        const id = ctx.relationIds.get(source.relation.name);
+        if (id === undefined) {
+            throw errors.new(`query lowering: relation ${source.relation.name} has no ordinal`);
+        }
+        return { kind: "edb", relation: id };
+    }
+    const pred = ctx.predicateIds.get(source.pred);
+    if (pred === undefined) {
+        throw errors.new(`query lowering: predicate ${source.pred.name} was declared in a different query scope`);
+    }
+    return { kind: "idb", pred };
+}
+/** A binding's field ordinal: declaration index (relations) or head position (predicates). */
+function fieldOrdinal(source, binding) {
+    if (source.kind === "relation") {
+        const ordinal = source.relation.data.fields.findIndex(function byName(candidate) {
+            return candidate.name === binding.field;
+        });
+        if (ordinal < 0) {
+            throw errors.new(`query lowering: relation ${source.relation.name} has no field ${binding.field}`);
+        }
+        return ordinal;
+    }
+    const ordinal = source.pred.columns.findIndex(function byName(candidate) {
+        return candidate.name === binding.field;
+    });
+    if (ordinal < 0) {
+        throw errors.new(`query lowering: predicate ${source.pred.name} has no column ${binding.field}`);
+    }
+    return ordinal;
+}
+/** Lowers one binding term; an `oneOf` mints a fresh variable + disjunction. */
+function lowerBindingTerm(ctx, source, binding, ids, extraConditions) {
+    const context = `${sourceName(source)}.${binding.field}`;
+    const bound = binding.term;
+    if (bound.kind === "term") {
+        const value = bound.value;
+        switch (value[term]) {
+            case "var":
+                return { kind: "var", var: ids.of(value) };
+            case "param":
+                return { kind: "param", param: paramIdOf(ctx, value, value.name) };
+            case "paramSet":
+                return { kind: "paramSet", param: paramIdOf(ctx, value, value.name) };
+            case "maskParam":
+                throw errors.new(`${context}: an Allen-mask param is not a field-typed binding`);
+        }
+    }
+    if (bound.kind === "oneOf") {
+        const minted = ids.synthetic();
+        const leaves = bound.values.map(function equalityLeaf(candidate) {
+            return {
+                kind: "leaf",
+                cmp: {
+                    op: { kind: "eq" },
+                    lhs: { kind: "var", var: minted },
+                    rhs: { kind: "literal", value: taggedLiteral(context, binding.data, candidate) }
+                }
+            };
+        });
+        extraConditions.push({ kind: "or", children: leaves });
+        return { kind: "var", var: minted };
+    }
+    return { kind: "literal", value: taggedLiteral(context, binding.data, bound.value) };
+}
+/** Lowers one comparison side; literals tag by the sibling's element domain (op-aware at `pointIn`). */
+function lowerCmpTerm(ctx, side, sibling, ids, op) {
+    if (side.kind === "term") {
+        const value = side.value;
+        switch (value[term]) {
+            case "var":
+                return { kind: "var", var: ids.of(value) };
+            case "param":
+                return { kind: "param", param: paramIdOf(ctx, value, value.name) };
+            case "paramSet":
+                return { kind: "paramSet", param: paramIdOf(ctx, value, value.name) };
+            case "maskParam":
+                throw errors.new("query lowering: an Allen-mask param is not a comparison term — masks live in allen()'s mask position");
+        }
+    }
+    if (side.kind === "measure") {
+        return { kind: "measure", var: ids.of(side.over) };
+    }
+    if (sibling.kind === "term") {
+        const value = sibling.value;
+        if (value[term] === "maskParam") {
+            throw errors.new("query lowering: an Allen-mask param cannot type a literal side");
+        }
+        return {
+            kind: "literal",
+            value: taggedCmpLiteral("comparison literal", value.data, side.value, op)
+        };
+    }
+    if (sibling.kind === "measure") {
+        return {
+            kind: "literal",
+            value: taggedCmpLiteral("comparison literal", "measure", side.value, op)
+        };
+    }
+    throw errors.new("query lowering: a comparison without a variable or parameter side is constant-valued");
+}
+/** Lowers one comparison. */
+function lowerComparison(ctx, cmp, ids) {
+    const op = cmp.op;
+    if (op.kind === "allen") {
+        const mask = op.mask.kind === "literal"
+            ? { kind: "literal", mask: op.mask.mask }
+            : { kind: "param", param: paramIdOf(ctx, op.mask.param, op.mask.param.name) };
+        return {
+            op: { kind: "allen", mask },
+            lhs: lowerCmpTerm(ctx, cmp.lhs, cmp.rhs, ids, "allen"),
+            rhs: lowerCmpTerm(ctx, cmp.rhs, cmp.lhs, ids, "allen")
+        };
+    }
+    return {
+        op: { kind: op.kind },
+        lhs: lowerCmpTerm(ctx, cmp.lhs, cmp.rhs, ids, op.kind),
+        rhs: lowerCmpTerm(ctx, cmp.rhs, cmp.lhs, ids, op.kind)
+    };
+}
+/** Lowers one condition node (comparison leaf or and/or tree). */
+function lowerCondition(ctx, condition, ids) {
+    if (condition.item === "cmp") {
+        return { kind: "leaf", cmp: lowerComparison(ctx, condition, ids) };
+    }
+    return {
+        kind: condition.op,
+        children: condition.children.map(function lowerChild(child) {
+            return lowerCondition(ctx, child, ids);
+        })
+    };
+}
+/** Lowers one select entry to its per-rule find term. */
+function lowerFind(entry, ids) {
+    if (entry.kind === "var") {
+        return { kind: "var", var: ids.of(entry.over) };
+    }
+    if (entry.kind === "measure") {
+        return { kind: "measure", var: ids.of(entry.over) };
+    }
+    const aggregate = entry.aggregate;
+    switch (aggregate.op) {
+        case "count":
+            return { kind: "aggregate", op: { kind: "count" } };
+        case "countDistinct":
+            return { kind: "aggregate", op: { kind: "countDistinct" }, over: ids.of(aggregate.over) };
+        case "fold": {
+            const over = aggregate.over;
+            if (isTerm(over)) {
+                return { kind: "aggregate", op: { kind: aggregate.fold }, over: ids.of(over) };
+            }
+            return { kind: "aggregateMeasure", op: { kind: aggregate.fold }, over: ids.of(over.measure) };
+        }
+        case "arg":
+            return {
+                kind: "aggregate",
+                op: { kind: aggregate.direction, key: ids.of(aggregate.key) },
+                over: ids.of(aggregate.over)
+            };
+        case "pack":
+            return { kind: "aggregate", op: { kind: "pack" }, over: ids.of(aggregate.over) };
+    }
+}
+/** One aggregate's var-free head-op kind (`AggOp::head_op`). */
+function headOpOf(aggregate) {
+    switch (aggregate.op) {
+        case "count":
+            return "count";
+        case "countDistinct":
+            return "countDistinct";
+        case "fold":
+            return aggregate.fold;
+        case "arg":
+            return aggregate.direction;
+        case "pack":
+            return "pack";
+    }
+}
+/** One select entry's var-free head shape. */
+function headTermOf(column) {
+    const entry = column.entry;
+    if (entry.kind === "var" || entry.kind === "measure") {
+        return { kind: "var" };
+    }
+    return { kind: "aggregate", op: headOpOf(entry.aggregate) };
+}
+/** Lowers one rule: body walked in written order, finds supplied per shape. */
+function lowerRule(ctx, body, finds) {
+    const ids = makeVarIds(ctx.registry);
+    const atoms = [];
+    const negated = [];
+    const conditions = [];
+    const extraConditions = [];
+    for (const item of body) {
+        if (item.item === "atom") {
+            const lowered = lowerAtom(ctx, item, ids, extraConditions);
+            if (item.negated) {
+                negated.push(lowered);
+            }
+            else {
+                atoms.push(lowered);
+            }
+            continue;
+        }
+        conditions.push(lowerCondition(ctx, item, ids));
+    }
+    return {
+        finds: finds(ids),
+        atoms,
+        negated,
+        conditions: [...conditions, ...extraConditions]
+    };
+}
+/**
+ * Lowers a query value to the bridge's `ProgramIr` — pure and stable: the
+ * declared predicates in declaration order (`PredId` = index), the output
+ * predicate (built from `rules` + `select`) appended last. Relations lower
+ * by declaration ordinal, the law the engine's own manifest pins;
+ * `db.prepare` re-verifies the alignment against the live manifest before
+ * sending.
+ */
+function lowerQuery(q) {
+    const theory = q.schema;
+    const relationIds = new Map();
+    Object.keys(theory.relations).forEach(function assignOrdinal(name, index) {
+        relationIds.set(name, index);
+    });
+    const registry = q.data.registry;
+    const predicateIds = new Map();
+    registry.predicates.forEach(function assignPredId(pred, index) {
+        predicateIds.set(pred, index);
+    });
+    const ctx = { theory, relationIds, predicateIds, registry, usedParams: new Set() };
+    const predicates = registry.predicates.map(function lowerPredicate(pred) {
+        return {
+            head: pred.columns.map(function boundHead() {
+                return { kind: "var" };
+            }),
+            rules: pred.rules.map(function lowerClause(rule) {
+                return lowerRule(ctx, rule.body, function clauseFinds(ids) {
+                    return rule.finds.map(function findVar(variable) {
+                        return { kind: "var", var: ids.of(variable) };
+                    });
+                });
+            })
+        };
+    });
+    predicates.push({
+        head: q.data.select.map(headTermOf),
+        rules: q.data.rules.map(function lowerOutputRule(body) {
+            return lowerRule(ctx, body, function outputFinds(ids) {
+                return q.data.select.map(function findOf(column) {
+                    return lowerFind(column.entry, ids);
+                });
+            });
+        })
+    });
+    /**
+     * The dead-declaration refusal: a declared param no rule reached is
+     * unexecutable BOTH ways — its inferred `Params` contribution is nothing
+     * (params ride item phantoms), yet the wire marshal is the full registry
+     * in declaration order, while the ENGINE's arity is usage-derived. The
+     * contradiction is refused here, the earliest seam that knows usage, so
+     * every query that lowers has registry == used set (and the dense-id
+     * hole a skipped middle declaration would open never exists).
+     */
+    registry.params.forEach(function assertUsed(entry, index) {
+        if (!ctx.usedParams.has(index)) {
+            throw errors.new(`query declares param ${entry.name} but no rule uses it — remove the declaration or reference it`);
+        }
+    });
+    return { predicates, output: registry.predicates.length };
+}
+export { lowerQuery, query, taggedLiteral };
+//# sourceMappingURL=lower.js.map

package/dist/query/lower.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lower.js","sourceRoot":"","sources":["../../src/query/lower.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,MAAM,MAAM,uBAAuB,CAAA;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AACnC,OAAO,EAAE,yBAAyB,EAAkB,MAAM,YAAY,CAAA;AAmCtE,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAA;AAcnD,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,eAAe,EAAE,UAAU,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAA;AAoGpH;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,KAAa;IACtC,OAAO,WAAW,IAAI,KAAK,CAAA;AAC5B,CAAC;AAED,gFAAgF;AAChF,SAAS,cAAc,CAAC,KAAa;IACpC,OAAO,SAAS,IAAI,KAAK,CAAA;AAC1B,CAAC;AAED,iEAAiE;AACjE,SAAS,aAAa,CAAC,IAAY,EAAE,KAAc;IAClD,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACnB,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YAC3B,MAAM,MAAM,CAAC,GAAG,CACf,uBAAuB,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,0EAA0E,CACvH,CAAA;QACF,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAc,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAA;IAC5D,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjD,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAoB,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAA;QACjF,CAAC;QACD,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAkB,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;QACxE,CAAC;IACF,CAAC;IACD,MAAM,MAAM,CAAC,GAAG,CACf,uBAAuB,IAAI,2EAA2E,CACtG,CAAA;AACF,CAAC;AAED,kEAAkE;AAClE,SAAS,UAAU,CAAC,MAAsB;IACzC,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAA;IAC5B,CAAC;IACD,OAAO,aAAa,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;AACvC,CAAC;AAED,4DAA4D;AAC5D,SAAS,cAAc,CAAC,IAA4B;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;IAClC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,SAAQ;QACT,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBACxE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACjC,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,QAAQ,CAAA;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,qBAAqB,CAAC,OAAe,EAAE,QAA6B,EAAE,IAA6B;IAC3G,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACnC,MAAM,MAAM,CAAC,GAAG,CACf,GAAG,OAAO,aAAa,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,OAAO,CAAC,KAAK,mJAAmJ,CAC7N,CAAA;QACF,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YACxE,SAAQ;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAA;QACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,MAAM,MAAM,CAAC,GAAG,CACf,GAAG,OAAO,aAAa,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,0CAA0C,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,gBAAgB,OAAO,CAAC,KAAK,4GAA4G,CACpQ,CAAA;QACF,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAAC,OAAe,EAAE,IAA4B;IAC1E,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;IACrC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,qBAAqB,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;QAC/C,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,KAAK,CACb,MAAoB,EACpB,KAA4B;IAE5B,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,CAAA;IACvC,MAAM,KAAK,GAAgB,MAAM,CAAC,MAAM,CAAC;QACxC,GAAG,CAAI,KAA+C;YACrD,OAAO,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;QACjC,CAAC;QACD,KAAK,CAA+B,IAAU,EAAE,KAA+C;YAC9F,OAAO,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;QACzC,CAAC;QACD,QAAQ,CACP,IAAU,EACV,KAA+C;YAE/C,OAAO,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;QAC5C,CAAC;QACD,UAAU,CAA4B,IAAU;YAC/C,OAAO,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;QACvC,CAAC;QACD,SAAS,CAIR,IAAY,EACZ,OAAa,EACb,KAAyD;YAEzD,OAAO,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;QACrD,CAAC;KACD,CAAC,CAAA;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;IAC1B,MAAM,MAAM,GAAmB,EAAE,CAAA;IACjC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1D,yBAAyB,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAA;QACtD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;IACxE,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,YAAY,CAAC,IAAI,EAAE,KAAK;YACnD,oBAAoB,CAAC,iCAAiC,IAAI,CAAC,IAAI,UAAU,KAAK,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9F,CAAC,CAAC,CAAA;IACH,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,UAAU,CAAC,IAAI,EAAE,KAAK;QAC5D,oBAAoB,CAAC,4BAA4B,KAAK,GAAG,EAAE,IAAI,CAAC,CAAA;QAChE,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IAChC,CAAC,CAAC,CAAA;IACF,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;IAC9B,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;IAClC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IACvB,OAAO,MAAM,CAAC,MAAM,CAAC;QACpB,MAAM,EAAE,MAAM;QACd,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KAC7F,CAAC,CAAA;AACH,CAAC;AAED,qFAAqF;AACrF,SAAS,iBAAiB,CAAC,OAAe,EAAE,QAAgB,EAAE,KAAc;IAC3E,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,cAAc,QAAQ,SAAS,OAAO,KAAK,EAAE,CAAC,CAAA;AAC3E,CAAC;AAED,iFAAiF;AACjF,SAAS,gBAAgB,CAAC,KAAc;IACvC,OAAO,CACN,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,OAAO,IAAI,KAAK;QAChB,KAAK,IAAI,KAAK;QACd,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;QAC/B,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,CAC7B,CAAA;AACF,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,aAAa,CAAC,OAAe,EAAE,KAAgB,EAAE,KAAc;IACvE,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACpD,CAAC;IACD,QAAQ,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,KAAK,MAAM,EAAE,CAAC;YACb,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,iBAAiB,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;YACnD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;QAC/B,CAAC;QACD,KAAK,KAAK,EAAE,CAAC;YACZ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,iBAAiB,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;YAClD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;QAC9B,CAAC;QACD,KAAK,KAAK,EAAE,CAAC;YACZ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,iBAAiB,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;YAClD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;QAC9B,CAAC;QACD,KAAK,QAAQ,EAAE,CAAC;YACf,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,iBAAiB,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;YAClD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;QACjC,CAAC;QACD,KAAK,YAAY,EAAE,CAAC;YACnB,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,EAAE,CAAC;gBACpC,MAAM,iBAAiB,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,CAAC,CAAA;YACtD,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAA;QACrC,CAAC;QACD,KAAK,UAAU;YACd,OAAO,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IAClE,CAAC;AACF,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,MAAwC,EAAE,KAAc;IAChG,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,iBAAiB,CAAC,OAAO,EAAE,KAAK,MAAM,CAAC,IAAI,qBAAqB,EAAE,KAAK,CAAC,CAAA;IAC/E,CAAC;IACD,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QACjD,MAAM,MAAM,CAAC,GAAG,CACf,GAAG,OAAO,qBAAqB,MAAM,CAAC,IAAI,0BAA0B,KAAK,kBAAkB,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CACnH,CAAA;IACF,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;AAC9B,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAAC,OAAe,EAAE,OAAsB,EAAE,KAAc;IACrF,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACvB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;QAC9B,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IAC9B,CAAC;IACD,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7B,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACvB,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAA;QACnE,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAA;IACnE,CAAC;IACD,MAAM,iBAAiB,CAAC,OAAO,EAAE,6CAA6C,EAAE,KAAK,CAAC,CAAA;AACvF,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,gBAAgB,CACxB,OAAe,EACf,OAA8B,EAC9B,KAAc,EACd,EAAqB;IAErB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC/B,MAAM,iBAAiB,CAAC,OAAO,EAAE,6BAA6B,EAAE,KAAK,CAAC,CAAA;QACvE,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IAC9B,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACtC,OAAO,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IACnE,CAAC;IACD,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QACjH,OAAO,qBAAqB,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAChE,CAAC;IACD,OAAO,aAAa,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;AAC9C,CAAC;AAkBD,iDAAiD;AACjD,SAAS,UAAU,CAAC,QAAuB;IAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC1C,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAA;IACzB,OAAO;QACN,EAAE,CAAC,QAAQ;YACV,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YACvC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,QAAQ,CAAA;YAChB,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClC,MAAM,MAAM,CAAC,GAAG,CACf,8CAA8C,QAAQ,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,qCAAqC,CACtH,CAAA;YACF,CAAC;YACD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAA;YACrB,KAAK,CAAC,IAAI,IAAI,CAAC,CAAA;YACf,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YAC1B,OAAO,EAAE,CAAA;QACV,CAAC;QACD,SAAS;YACR,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAA;YACrB,KAAK,CAAC,IAAI,IAAI,CAAC,CAAA;YACf,OAAO,EAAE,CAAA;QACV,CAAC;KACD,CAAA;AACF,CAAC;AAED,2EAA2E;AAC3E,SAAS,SAAS,CAAC,GAAiB,EAAE,KAAc,EAAE,IAAY;IACjE,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAChD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,MAAM,CAAC,GAAG,CAAC,yBAAyB,IAAI,qCAAqC,CAAC,CAAA;IACrF,CAAC;IACD,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IACzB,OAAO,KAAK,CAAA;AACb,CAAC;AAED,8EAA8E;AAC9E,SAAS,SAAS,CACjB,GAAiB,EACjB,IAA6B,EAC7B,GAAW,EACX,eAAkC;IAElC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5C,MAAM,QAAQ,GAAqC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,YAAY,CAAC,OAAO;QACjG,OAAO;YACN,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC;YAClC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,eAAe,CAAC;SACxD,CAAA;IACX,CAAC,CAAC,CAAA;IACF,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAA;AAC5B,CAAC;AAED,2EAA2E;AAC3E,SAAS,WAAW,CAAC,GAAiB,EAAE,MAAsB;IAC7D,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QACzD,IAAI,MAAM,KAAK,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,MAAM,CAAC,GAAG,CACf,4BAA4B,MAAM,CAAC,QAAQ,CAAC,IAAI,qCAAqC,GAAG,CAAC,MAAM,CAAC,IAAI,WAAW,CAC/G,CAAA;QACF,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QACpD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,MAAM,CAAC,GAAG,CAAC,4BAA4B,MAAM,CAAC,QAAQ,CAAC,IAAI,iBAAiB,CAAC,CAAA;QACpF,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;IACrC,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAC9C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,MAAM,CAAC,GAAG,CAAC,6BAA6B,MAAM,CAAC,IAAI,CAAC,IAAI,0CAA0C,CAAC,CAAA;IAC1G,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;AAC7B,CAAC;AAED,8FAA8F;AAC9F,SAAS,YAAY,CAAC,MAAsB,EAAE,OAAqB;IAClE,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,MAAM,CAAC,SAAS;YAC9E,OAAO,SAAS,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,CAAA;QACxC,CAAC,CAAC,CAAA;QACF,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,MAAM,CAAC,GAAG,CAAC,4BAA4B,MAAM,CAAC,QAAQ,CAAC,IAAI,iBAAiB,OAAO,CAAC,KAAK,EAAE,CAAC,CAAA;QACnG,CAAC;QACD,OAAO,OAAO,CAAA;IACf,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS,MAAM,CAAC,SAAS;QACtE,OAAO,SAAS,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,CAAA;IACxC,CAAC,CAAC,CAAA;IACF,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,MAAM,CAAC,GAAG,CAAC,6BAA6B,MAAM,CAAC,IAAI,CAAC,IAAI,kBAAkB,OAAO,CAAC,KAAK,EAAE,CAAC,CAAA;IACjG,CAAC;IACD,OAAO,OAAO,CAAA;AACf,CAAC;AAED,gFAAgF;AAChF,SAAS,gBAAgB,CACxB,GAAiB,EACjB,MAAsB,EACtB,OAAqB,EACrB,GAAW,EACX,eAAkC;IAElC,MAAM,OAAO,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAA;IACxD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAA;IAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAA;QACzB,QAAQ,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,KAAK,KAAK;gBACT,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAA;YAC3C,KAAK,OAAO;gBACX,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;YACnE,KAAK,UAAU;gBACd,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;YACtE,KAAK,WAAW;gBACf,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,oDAAoD,CAAC,CAAA;QAClF,CAAC;IACF,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,EAAE,CAAA;QAC9B,MAAM,MAAM,GAAsB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,YAAY,CAAC,SAAS;YACjF,OAAO;gBACN,IAAI,EAAE,MAAM;gBACZ,GAAG,EAAE;oBACJ,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE;oBAClB,GAAG,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE;oBACjC,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE;iBAChF;aACD,CAAA;QACF,CAAC,CAAC,CAAA;QACF,eAAe,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAA;QACtD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;IACpC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAA;AACrF,CAAC;AAED,wGAAwG;AACxG,SAAS,YAAY,CAAC,GAAiB,EAAE,IAAa,EAAE,OAAgB,EAAE,GAAW,EAAE,EAAqB;IAC3G,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,QAAQ,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,KAAK,KAAK;gBACT,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAA;YAC3C,KAAK,OAAO;gBACX,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;YACnE,KAAK,UAAU;gBACd,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;YACtE,KAAK,WAAW;gBACf,MAAM,MAAM,CAAC,GAAG,CACf,sGAAsG,CACtG,CAAA;QACH,CAAC;IACF,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAA;IACnD,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAA;QAC3B,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;YACjC,MAAM,MAAM,CAAC,GAAG,CAAC,gEAAgE,CAAC,CAAA;QACnF,CAAC;QACD,OAAO;YACN,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,gBAAgB,CAAC,oBAAoB,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;SACzE,CAAA;IACF,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO;YACN,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,gBAAgB,CAAC,oBAAoB,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;SACxE,CAAA;IACF,CAAC;IACD,MAAM,MAAM,CAAC,GAAG,CAAC,sFAAsF,CAAC,CAAA;AACzG,CAAC;AAED,6BAA6B;AAC7B,SAAS,eAAe,CAAC,GAAiB,EAAE,GAAiC,EAAE,GAAW;IACzF,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAA;IACjB,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,IAAI,GACT,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS;YACzB,CAAC,CAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAY;YACpD,CAAC,CAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAY,CAAA;QAC1F,OAAO;YACN,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE;YAC3B,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC;YACtD,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC;SACtD,CAAA;IACF,CAAC;IACD,OAAO;QACN,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE;QACrB,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC;QACtD,GAAG,EAAE,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC;KACtD,CAAA;AACF,CAAC;AAED,kEAAkE;AAClE,SAAS,cAAc,CAAC,GAAiB,EAAE,SAAuB,EAAE,GAAW;IAC9E,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC9B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,eAAe,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,EAAE,CAAA;IACnE,CAAC;IACD,OAAO;QACN,IAAI,EAAE,SAAS,CAAC,EAAE;QAClB,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,UAAU,CAAC,KAAK;YACzD,OAAO,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;QACvC,CAAC,CAAC;KACF,CAAA;AACF,CAAC;AAED,yDAAyD;AACzD,SAAS,SAAS,CAAC,KAAsB,EAAE,GAAW;IACrD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC1B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;IAChD,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAA;IACpD,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAA;IACjC,QAAQ,SAAS,CAAC,EAAE,EAAE,CAAC;QACtB,KAAK,OAAO;YACX,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAA;QACpD,KAAK,eAAe;YACnB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAA;QAC1F,KAAK,MAAM,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAA;YAC3B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAA;YAC/E,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAA;QAC9F,CAAC;QACD,KAAK,KAAK;YACT,OAAO;gBACN,IAAI,EAAE,WAAW;gBACjB,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE;gBAC7D,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC;aAC5B,CAAA;QACF,KAAK,MAAM;YACV,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAA;IAClF,CAAC;AACF,CAAC;AAED,gEAAgE;AAChE,SAAS,QAAQ,CAAC,SAAwB;IACzC,QAAQ,SAAS,CAAC,EAAE,EAAE,CAAC;QACtB,KAAK,OAAO;YACX,OAAO,OAAO,CAAA;QACf,KAAK,eAAe;YACnB,OAAO,eAAe,CAAA;QACvB,KAAK,MAAM;YACV,OAAO,SAAS,CAAC,IAAI,CAAA;QACtB,KAAK,KAAK;YACT,OAAO,SAAS,CAAC,SAAS,CAAA;QAC3B,KAAK,MAAM;YACV,OAAO,MAAM,CAAA;IACf,CAAC;AACF,CAAC;AAED,8CAA8C;AAC9C,SAAS,UAAU,CAAC,MAAoB;IACvC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;IAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACtD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IACvB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAA;AAC5D,CAAC;AAED,+EAA+E;AAC/E,SAAS,SAAS,CAAC,GAAiB,EAAE,IAA4B,EAAE,KAAoC;IACvG,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IACpC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,MAAM,UAAU,GAAsB,EAAE,CAAA;IACxC,MAAM,eAAe,GAAsB,EAAE,CAAA;IAC7C,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,eAAe,CAAC,CAAA;YAC1D,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACtB,CAAC;iBAAM,CAAC;gBACP,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACpB,CAAC;YACD,SAAQ;QACT,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;IAChD,CAAC;IACD,OAAO;QACN,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC;QACjB,KAAK;QACL,OAAO;QACP,UAAU,EAAE,CAAC,GAAG,UAAU,EAAE,GAAG,eAAe,CAAC;KAC/C,CAAA;AACF,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,CAAW;IAC9B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;IACvB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC7C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,SAAS,aAAa,CAAC,IAAI,EAAE,KAAK;QACvE,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAC7B,CAAC,CAAC,CAAA;IACF,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAA;IAChC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAA;IACrD,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,YAAY,CAAC,IAAI,EAAE,KAAK;QAC5D,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IAC9B,CAAC,CAAC,CAAA;IACF,MAAM,GAAG,GAAiB,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,GAAG,EAAE,EAAE,CAAA;IAChG,MAAM,UAAU,GAAqB,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,cAAc,CAAC,IAAI;QACxF,OAAO;YACN,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,SAAS;gBACxC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;YACvB,CAAC,CAAC;YACF,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,WAAW,CAAC,IAAI;gBAC9C,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,WAAW,CAAC,GAAG;oBACxD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,OAAO,CAAC,QAAQ;wBAC9C,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAA;oBAC9C,CAAC,CAAC,CAAA;gBACH,CAAC,CAAC,CAAA;YACH,CAAC,CAAC;SACF,CAAA;IACF,CAAC,CAAC,CAAA;IACF,UAAU,CAAC,IAAI,CAAC;QACf,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC;QACnC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,eAAe,CAAC,IAAI;YACpD,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,WAAW,CAAC,GAAG;gBACnD,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,MAAM,CAAC,MAAM;oBAC9C,OAAO,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;gBACpC,CAAC,CAAC,CAAA;YACH,CAAC,CAAC,CAAA;QACH,CAAC,CAAC;KACF,CAAC,CAAA;IACF;;;;;;;;OAQG;IACH,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,UAAU,CAAC,KAAK,EAAE,KAAK;QACvD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,MAAM,CAAC,GAAG,CACf,wBAAwB,KAAK,CAAC,IAAI,+DAA+D,CACjG,CAAA;QACF,CAAC;IACF,CAAC,CAAC,CAAA;IACF,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,CAAA;AAC1D,CAAC;AAcD,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,CAAA"}