@metreeca/keep-sparql 0.10.0

package/dist/select/encode.js

@@ -0,0 +1,434 @@
+/*
+ * Copyright © 2025-2026 Metreeca srl
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+/**
+ * Select-pass query encoder.
+ *
+ * Folds every queued {@link Select} into one batched SPARQL SELECT, contributing each request as a
+ * UNION branch off a shared outer query. Per-request variable allocation flows through the supplied
+ * {@link Scope}, so the {@link decode | decoder} recovers the same solution slots when settling each
+ * request against the returned round's tuples.
+ *
+ * Each request's arm evaluates as a fixed pipeline of stages (structural match, text coalescing, scalar
+ * transforms, scalar filters, grouping, projection, aggregate filtering, ordering, and slicing); the
+ * helpers below follow that order, each grouping its single-use sub-helpers as nested functions. See the
+ * `select/index.md` cheat-sheet for the query-plan structure the stages mirror.
+ *
+ * @module
+ */
+import { getShapeClass } from "@metreeca/blue/resource";
+import { eager } from "@metreeca/blue/value";
+import { isNumber, isObject, map } from "@metreeca/core";
+import { xsd } from "@metreeca/core/datatype";
+import { getFlakeEntries, getFlakeFocusing, getFlakeGrouping, getFlakeOrdering, getFlakeProjections, getFlakeTransforms, getFlakeVariant, hasDictionaryOptions, hasNullOptions, isAggregateFlake, isComputedFlake, isConstrainedFlake, isDrainedFlake, isGroupingFlake, isPropertyBranch, isRequiredFlake, isScalarFlake } from "@metreeca/keep-flake";
+import { getOrderDirection, isAggregate, isProjection } from "@metreeca/qest/template";
+import { named, rdf } from "@metreeca/trio";
+import { all as wildcard, and, as, asc, bind, boolean, coalesce, contains, datatype, desc, distinct, eq, exists, filter, fragment, groupBy, gt, gte, having, iif, isBound, isIn, isNumeric, lang, lcase, limit, lt, lte, nexists, nil, not, number, offset, optional, or, orderBy, pattern, reference, select, str, string, term, union, variable, where } from "@metreeca/wire-sparql/builder";
+import { boundToTerm, expression, link, membership, optionsToTerms } from "../_/_encode.js";
+import { crossing, isXComputed, isXScalar, references } from "../_/_flake.js";
+import { getUnionPlaceholders } from "../_/_union.js";
+/**
+ * Folds every queued select request into one batched SPARQL SELECT.
+ *
+ * @param scope The variable scope shared with the decoder, allocating per-request solution slots
+ * @param batch The queued select requests to encode, each paired with its {@link Flake | query plan} and deferred
+ *
+ * @returns The batched SELECT query covering every request in `batch`
+ */
+export function encode(scope, batch) {
+    const guard = scope.resolve(batch);
+    if (batch.length > 1) {
+        return select(wildcard(), where(collections()), reorder());
+    }
+    else {
+        return collections();
+    }
+    function root(flake) {
+        return scope.resolve(flake);
+    }
+    function collections() {
+        return union(batch.map(({ request, flake }, index) => arm(request, flake, index)));
+    }
+    function reorder() {
+        return orderBy(asc(variable(guard)), batch.map(({ flake }) => sorting(flake)));
+    }
+    function columns(cell) {
+        return cell.range.variants.length > 1 // !!! why?
+            ? cell.range.variants.map(variant => variable(scope.resolve(cell, variant)))
+            : [variable(scope.resolve(cell))];
+    }
+    function aggregateColumns(flake, anchor, reference) {
+        // `min`/`max`/`sum`/`avg` over a reference short-circuit to an unbound column (Appendix A.4.1),
+        // `count` still reduces; an aggregate's scalar wrappers (`round:avg:price`) compose inline and project
+        // as their own columns, since a select alias cannot reference a sibling column
+        const own = getFlakeTransforms(flake).flatMap(stage => stage === undefined || !isComputedFlake(stage) ? []
+            : isAggregateFlake(stage) ? column(stage)
+                : aggregateColumns(stage, anchor, reference));
+        const nested = getFlakeEntries(flake).flatMap(branch => {
+            return isPropertyBranch(branch) ? aggregateColumns(branch, scope.resolve(branch), references(branch))
+                : branch.entry.kind === "id" || branch.entry.kind === "type" ? aggregateColumns(branch, anchor, true)
+                    : [];
+        });
+        return [...own, ...nested];
+        function column(flake) {
+            return !reference || flake.pipe[0] === "count" ? projected(flake) : [];
+        }
+        function derived(flake) {
+            return getFlakeTransforms(flake).flatMap(flake => isScalarFlake(flake) ? projected(flake) : []);
+        }
+        function projected(flake) {
+            return [as(expression(anchor, flake.pipe), variable(scope.resolve(flake))), ...derived(flake)];
+        }
+    }
+    function arm(request, flake, index) {
+        const [item] = request.query;
+        const { locale } = request;
+        const projections = getFlakeProjections(flake);
+        const projection = isProjection(item); // !!! test empty flake projection
+        const scalars = projection
+            ? getFlakeGrouping(flake).map(key => variable(scope.resolve(key)))
+            : columns(flake);
+        const aggregates = aggregateColumns(flake, root(flake), false); // !!! reference flag
+        const grouped = aggregates.length > 0;
+        const block = as(number(index), variable(guard));
+        return select(grouped ? [block, ...scalars, ...aggregates]
+            : projection ? distinct(block, ...(projections.flatMap(columns)))
+                : distinct(block, ...scalars), where(anchor(request, flake, item), localised(flake, root(flake)), computed(flake, root(flake)), filters(flake, root(flake)), matchAllComputed(flake)), grouped ? groupBy(scalars) : nil(), grouped ? having(filtering(flake, root(flake))) : nil(), orderBy(sorting(flake)), slicing(flake));
+        function anchor(request, flake, placeholder) {
+            const entry = named(request.entry);
+            const shape = request.shape;
+            const field = request.field;
+            const forward = field.forward;
+            const variants = flake.range.variants;
+            // a single-variant member carries its own class / kind; a union member (multiple variants) has no
+            // item class and is not a localised leaf
+            const clazz = variants.length === 1 ? getShapeClass(variants[0]) : undefined; // !!! variant.length
+            const source = variants.length === 1 && variants[0].kind === "dictionary" // !!! variant.length
+                ? fragment(coalesceGather(entry, forward, root(flake))) // !!! why here
+                : eager(shape).virtual
+                    ? clazz !== undefined ? pattern([root(flake), named(rdf.type), named(clazz)]) : nil()
+                    : link([entry, field, root(flake)]);
+            return fragment(source, element(entry, field, root(flake), flake, placeholder));
+        }
+        function element(parent, field, anchor, flake, placeholder) {
+            // `anchor` is already bound by the caller — {@link anchor}'s root membership, or {@link entries}'
+            // edge for a nested branch — so this only descends `anchor`'s children, hanging their patterns off it.
+            // A union restates the edge binding `anchor` inside each arm's `optional` (re-derived from the IR, never
+            // threaded) so `anchor` stays in scope for the gate's filter: bare filter-only optionals leave outer
+            // variables unbound on some backends
+            if (flake.range.variants.length > 1 && crossing(flake)) {
+                // a crossing intermediate union (a path step under a shared predicate, never itself surfaced) holds
+                // only branches every variant declares; traverse it like a resource, descending the shared branches
+                // off the anchor, since the shared edge resolves regardless of which variant the member is (§5.8.1)
+                return entries(getFlakeEntries(flake), anchor, undefined);
+            }
+            else if (flake.range.variants.length > 1) {
+                // a requested variant contributes a gated arm: membership filter, shard bind, subtree. A
+                // non-requested variant carrying a surfacing (constrained/ordered) path still binds it ungated —
+                // the path's existence is the variant shard (state rule), so a value-implying constraint
+                // through a variant selects exactly the resources resolving through it
+                const requested = getUnionPlaceholders(flake.range.variants, placeholder);
+                const variants = flake.range.variants;
+                const retrievedVariants = variants.filter(variant => requested.has(variant) || getFlakeVariant(flake, variant).some(isDrainedFlake));
+                // re-derive the edge binding `anchor` from the IR — `link(parent, entry, anchor)`, the nested
+                // branch's edge or the root's membership triple — so each arm keeps `anchor` in scope
+                const source = link([parent, field, anchor]);
+                const arms = variants.map(variant => {
+                    const branches = getFlakeVariant(flake, variant);
+                    return requested.has(variant) || branches.some(isDrainedFlake)
+                        ? optional(source, membership(anchor, variant), bind(variable(anchor), variable(scope.resolve(flake, variant))), entries(branches, anchor, getShapeClass(variant)))
+                        : branches.some(branch => grouped ? isXComputed(branch) : isXScalar(branch))
+                            ? entries(branches, anchor, getShapeClass(variant))
+                            : nil();
+                });
+                // retrieve only the requested variants (§5.4): when a proper subset is requested, a member
+                // resolving through an unrequested variant binds no requested shard, so it is excluded by
+                // requiring at least one to be bound — the encoder never returns a member the query did not ask for
+                const gate = retrievedVariants.length > 0 && retrievedVariants.length < variants.length
+                    ? filter(retrievedVariants
+                        .map(variant => isBound(variable(scope.resolve(flake, variant))))
+                        .reduce((left, right) => or(left, right)))
+                    : nil();
+                return fragment(...arms, gate);
+            }
+            else if (flake.range.variants[0].kind === "resource" || flake.range.variants[0].kind === "reference") {
+                return entries(getFlakeEntries(flake), anchor, getShapeClass(flake.range.variants[0]));
+            }
+            else {
+                return nil();
+            }
+        }
+        function entries(branches, anchor, clazz) {
+            return fragment(...branches.map(branch => {
+                if (isPropertyBranch(branch) && branch.entry.range.shape.kind === "dictionary") {
+                    // a structurally-addressed localised property binds its raw edge here (tagged-literal match,
+                    // §5.7.3); a coalesced one is bound by the coalesce pass instead (§6.2)
+                    return hasDictionaryOptions(branch)
+                        ? fragment(optional(link([anchor, branch.entry, scope.resolve(branch)])), matchAllStored(branch, anchor))
+                        : nil();
+                }
+                else if (isPropertyBranch(branch) && (grouped ? isXComputed(branch) : isXScalar(branch))) {
+                    const target = scope.resolve(branch);
+                    // bind this branch's edge (anchoring `target`), then descend `target`'s children through
+                    // `element` hung off it. The nested placeholder rides `drain.mould` — the template entry's
+                    // fragment or the projection binding's model — driving a union's variant descent (§5.4)
+                    const placeholder = branch.drain?.mould;
+                    const descent = fragment(link([anchor, branch.entry, target]), element(anchor, branch.entry, target, branch, placeholder));
+                    // a path a value-implying constraint expects to exist is required (a missing value drops the
+                    // resource, not surfaces it unbound); a plain retrieval path — or one whose set constraint
+                    // admits a `null` option (matching absence) — stays optional
+                    const required = isRequiredFlake(branch) && !hasNullOptions(branch);
+                    return fragment(required ? descent : optional(descent), matchAllStored(branch, anchor));
+                }
+                else if (branch.entry.kind === "id") {
+                    // a projected `id` binds to the anchor, so an expression / grouping key / cell ending in `id`
+                    // reads the resource reference; a `!id` constraint conjoins per-option equalities on the anchor
+                    return fragment(branch.drain?.alias !== undefined ? bind(variable(anchor), variable(scope.resolve(branch))) : nil(), matchAllStored(branch, anchor));
+                }
+                else if (branch.entry.kind === "type" && branch.drain?.alias !== undefined && clazz !== undefined) {
+                    // a projected `type` resolves to the shape's own class, never the store (the store holds the
+                    // whole class lineage)
+                    return fragment(bind(reference(clazz), variable(scope.resolve(branch))), matchAllStored(branch, anchor));
+                }
+                else if (branch.entry.kind === "type" && isConstrainedFlake(branch)) {
+                    // a `?type` constraint matches the stored `rdf:type` triples (denormalised over the class
+                    // lineage, so a supertype filter spans its subtypes); a `!type` conjoins them via matchAllStored
+                    return fragment(optional(pattern([anchor, named(rdf.type), scope.resolve(branch)])), matchAllStored(branch, anchor));
+                }
+                else {
+                    return nil();
+                }
+            }));
+        }
+        function localised(node, anchor) {
+            return fragment(...getFlakeEntries(node)
+                .map(branch => localiser(branch, anchor)));
+            /**
+             * The coalesce binding of one branch under `anchor`: a `dictionary` branch coalesces (or, structurally,
+             * binds the owning reference for broker delegation); a resource/reference recurses; a union descends each
+             * variant, so a localised property nested in a variant is reached too.
+             */
+            function localiser(branch, anchor) {
+                if (!isPropertyBranch(branch) || !(grouped ? isXComputed(branch) : isXScalar(branch))) {
+                    return nil();
+                }
+                const range = branch.entry.range.shape;
+                // a structural localised property (a tag-range map) is expanded by the broker in the decoder, so the
+                // cell carries the owning reference (the anchor): bind it, no edge, so the tags never fan the row. A
+                // tagged-option constraint binds its raw edge in `entries`; anything else coalesces
+                return range.kind === "dictionary"
+                    ? isObject(branch.drain?.mould) ? bind(variable(anchor), variable(scope.resolve(branch)))
+                        : hasDictionaryOptions(branch) ? nil()
+                            : coalesced(anchor, branch)
+                    : range.kind === "resource" || range.kind === "reference"
+                        ? localised(branch, scope.resolve(branch))
+                        : range.kind === "union"
+                            // the union's branches are folded (§5.8.1): a crossing property shared across variants is
+                            // one branch, walked once off the union node, never once per declaring variant
+                            ? fragment(...getFlakeEntries(branch)
+                                .map(nested => localiser(nested, scope.resolve(branch))))
+                            : nil();
+                /**
+                 * The coalesce binding of one localised branch (Appendix A.5): {@link coalesceGather} wrapped in the
+                 * enclosing `optional`.
+                 */
+                function coalesced(anchor, branch) {
+                    const gather = isPropertyBranch(branch)
+                        ? coalesceGather(anchor, branch.entry.forward, scope.resolve(branch))
+                        : [];
+                    return gather.length > 0 ? optional(...gather) : nil();
+                }
+            }
+        }
+        function coalesceGather(subject, forward, // !!! review
+        target) {
+            if (forward === undefined) {
+                return [];
+            }
+            else {
+                const tags = locale.length > 0 ? locale : ["und"];
+                const gathered = scope.resolve();
+                const probe = scope.resolve();
+                const fold = (value) => iif(eq(lang(value), string("")), string("und"), lang(value));
+                const present = (tag) => exists(pattern([subject, named(forward), probe]), filter(eq(fold(variable(probe)), string(tag))));
+                const winner = tags.reduceRight((rest, tag) => iif(present(tag), string(tag), rest), string(""));
+                // bind the coalesced value(s) as a plain xsd:string (§6): dropping the language tag makes the value
+                // itself, an aggregate, or a comparison over the coalesced path reduce ordinary strings
+                return [
+                    pattern([subject, named(forward), gathered]),
+                    filter(eq(fold(variable(gathered)), winner)),
+                    bind(str(variable(gathered)), variable(target))
+                ];
+            }
+        }
+        function computed(flake, anchor) {
+            return fragment(...getFlakeTransforms(flake).map(transform => transform === undefined || !isComputedFlake(transform) ? nil() // !!! undefined?
+                : isAggregateFlake(transform)
+                    ? grouped ? nil() : computed(transform, scope.resolve(transform))
+                    : fragment(bind(expression(anchor, [transform.pipe[0]]), variable(scope.resolve(transform))), computed(transform, scope.resolve(transform)))), ...getFlakeEntries(flake).filter(isPropertyBranch).map(property => // !!! id/type?
+             computed(property, scope.resolve(property))));
+        }
+        function filters(flake, anchor) {
+            const value = isComputedFlake(flake) ? variable(scope.resolve(flake)) : variable(anchor);
+            // a single-variant string target (plain string, or a lexically-ordered / opaque temporal) compares
+            // lexically via `str(...)` (correct for ISO temporal formats); a single boolean by its 0/1 rank
+            // (backends do not order xsd:boolean); any other single type, and every multi-variant union, by the
+            // bound's typed term, so a union bound resolves in its own variant and excludes the rest by type
+            // mismatch (§5.7.1)
+            const single = flake.range.variants.length === 1 ? flake.range.variants[0] : undefined; // !!! why?
+            function compare(relate, limit) {
+                return single?.kind === "boolean" ? filter(relate(iif(value, number(1), number(0)), limit ? number(1) : number(0)))
+                    : single?.kind === "string" || single?.kind === "dictionary" ? filter(relate(str(value), string(String(limit))))
+                        : filter(relate(value, term(boundToTerm(limit, flake.range))));
+            }
+            return fragment(flake.lt !== undefined ? compare(lt, flake.lt) : nil(), flake.gt !== undefined ? compare(gt, flake.gt) : nil(), flake.lte !== undefined ? compare(lte, flake.lte) : nil(), flake.gte !== undefined ? compare(gte, flake.gte) : nil(), flake.like !== undefined ? filter(like(value, flake.like)) : nil(), flake.any !== undefined ? filter(any(value, optionsToTerms(flake.any, flake.range))) : nil(), 
+            // stored `!` → `matchAllStored`, scalar-computed `!` → `matchAllComputed`; an aggregate `!` filters its
+            // single bound value inline here when ungrouped (grouped aggregates move to HAVING via `filtering`)
+            flake.all !== undefined && isComputedFlake(flake) && flake.pipe.some(isAggregate)
+                ? filter(all(value, optionsToTerms(flake.all, flake.range)))
+                : nil(), 
+            // under grouping an aggregate stage's constraint restricts groups post-aggregation (HAVING, emitted
+            // separately by havings), never rows, so skip it here to keep it out of the WHERE
+            getFlakeTransforms(flake).map(transform => grouped && isAggregateFlake(transform) ? nil() : filters(transform, anchor)), getFlakeEntries(flake).map(property => filters(property, property.entry.kind === "id" ? anchor : scope.resolve(property))));
+        }
+    }
+    function filtering(flake, anchor) {
+        return [
+            ...getFlakeTransforms(flake).flatMap(transform => isAggregateFlake(transform)
+                ? postAggregate(transform)
+                : filtering(transform, anchor)),
+            ...getFlakeEntries(flake).flatMap(property => property.entry.kind === "id" || property.entry.kind === "type"
+                ? filtering(property, anchor)
+                : filtering(property, scope.resolve(property)))
+        ];
+        // an aggregate and every scalar transform wrapping it are post-aggregation, so their constraints move
+        // to HAVING; each wrapper carries the full pipe, so `constraints` renders e.g. `round(avg(…))` whole
+        function postAggregate(flake) {
+            const range = flake.range;
+            const value = expression(anchor, flake.pipe);
+            return [
+                flake.lt !== undefined ? lt(value, term(boundToTerm(flake.lt, range))) : nil(),
+                flake.gt !== undefined ? gt(value, term(boundToTerm(flake.gt, range))) : nil(),
+                flake.lte !== undefined ? lte(value, term(boundToTerm(flake.lte, range))) : nil(),
+                flake.gte !== undefined ? gte(value, term(boundToTerm(flake.gte, range))) : nil(),
+                flake.like !== undefined ? like(value, flake.like) : nil(),
+                flake.any !== undefined ? any(value, optionsToTerms(flake.any, range)) : nil(),
+                flake.all !== undefined ? all(value, optionsToTerms(flake.all, range)) : nil(),
+                ...getFlakeTransforms(flake).flatMap(postAggregate)
+            ];
+        }
+    }
+    function sorting(flake) {
+        return fragment(getFlakeFocusing(flake).map(flake => {
+            const value = variable(scope.resolve(flake));
+            return asc(iif(any(value, optionsToTerms(flake.focus, flake.range)), number(0), number(1)));
+        }), getFlakeOrdering(flake).flatMap(flake => {
+            const value = variable(scope.resolve(flake));
+            // a tier prefix orders each type-band before comparing within it; for a single-variant cell the
+            // datatype is homogeneous, so the tier collapses to a constant and the sort reduces to `sortable`
+            return [tier(value), sortable(value)].map(getOrderDirection(flake.order) < 0 ? desc : asc);
+        }), (isGroupingFlake(flake) ? getFlakeGrouping(flake) : [flake]).map(flake => // tiebreak
+         asc(variable(scope.resolve(flake)))));
+        function tier(value) {
+            return iif(eq(datatype(value), reference(xsd.boolean)), number(0), iif(isNumeric(value), number(1), iif(temporal(value), number(2), number(3))));
+        }
+        function sortable(value) {
+            return iif(or(isNumeric(value), temporal(value)), value, str(value));
+        }
+        function temporal(value) {
+            return isIn(datatype(value), [
+                reference(xsd.dateTime),
+                reference(xsd.date),
+                reference(xsd.time)
+            ]);
+        }
+    }
+    function slicing(flake) {
+        return fragment(isNumber(flake.offset) ? offset(flake.offset) : nil(), isNumber(flake.limit) ? limit(flake.limit) : nil());
+    }
+    function like(value, keywords) {
+        return and(...String(keywords)
+            .toLowerCase()
+            .split(/\s+/)
+            .filter(token => token.length > 0)
+            .map(token => contains(lcase(value), string(token))));
+    }
+    function any(value, options) {
+        if (options.length === 0) {
+            return boolean(true);
+        }
+        else { // an empty option set is elided (§5)
+            const positive = options.filter(option => option !== null);
+            const negative = options.some(option => option === null);
+            const present = positive.length === 1
+                ? eq(value, term(positive[0]))
+                : isIn(value, positive.map(term));
+            return coalesce(negative ? or(not(isBound(value)), present) : present, boolean(false) // guard against type mismatches
+            );
+        }
+    }
+    function all(value, options) {
+        if (options.length === 0) {
+            return boolean(true);
+        }
+        else { // an empty option set is elided (§5)
+            const positive = options.filter(option => option !== null);
+            const negative = options.some(option => option === null);
+            return and(negative ? not(isBound(value)) : nil(), ...positive.map(option => any(value, [option])));
+        }
+    }
+    function matchAllStored(branch, anchor) {
+        if (branch.all === undefined) {
+            return nil();
+        }
+        else {
+            const options = optionsToTerms(branch.all, branch.range);
+            if (branch.entry.kind === "id") { // `id` is the anchor itself, single-valued
+                return filter(all(variable(anchor), options));
+            }
+            else if (branch.entry.kind === "type") {
+                return map(scope.resolve(), value => matchAll(variable(value), pattern([anchor, named(rdf.type), value]), options));
+            }
+            else if (isPropertyBranch(branch)) {
+                return map(scope.resolve(), value => matchAll(variable(value), link([anchor, branch.entry, value]), options));
+            }
+            else {
+                return nil();
+            }
+        }
+    }
+    function matchAllComputed(flake) {
+        return walk(flake, root(flake), nil());
+        function walk(flake, anchor, path) {
+            return fragment(...getFlakeEntries(flake).map(property => descend(property, anchor, path)), ...getFlakeTransforms(flake).map(transform => matchStage(transform, anchor, path)));
+        }
+        function descend(branch, anchor, path) {
+            return isPropertyBranch(branch)
+                ? map(scope.resolve(), target => walk(branch, target, fragment(path, link([anchor, branch.entry, target]))))
+                : walk(branch, anchor, path);
+        }
+        function matchStage(stage, anchor, path) {
+            return stage.all !== undefined && !stage.pipe.some(isAggregate)
+                ? matchAll(expression(anchor, stage.pipe), path, optionsToTerms(stage.all, stage.range))
+                : nil();
+        }
+    }
+    function matchAll(value, patterns, options) {
+        return fragment(...options.map(option => option === null
+            ? filter(nexists(patterns))
+            : filter(exists(patterns, filter(any(value, [option]))))));
+    }
+}
+//# sourceMappingURL=encode.js.map

package/dist/select/encode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encode.js","sourceRoot":"","sources":["../../src/select/encode.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,aAAa,EAAiB,MAAM,yBAAyB,CAAC;AACvE,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAC;AAG9C,OAAO,EAGN,eAAe,EACf,gBAAgB,EAChB,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,kBAAkB,EAClB,eAAe,EACf,oBAAoB,EACpB,cAAc,EACd,gBAAgB,EAChB,eAAe,EACf,kBAAkB,EAClB,cAAc,EACd,eAAe,EACf,gBAAgB,EAChB,eAAe,EACf,aAAa,EACb,MAAM,sBAAsB,CAAC;AAG9B,OAAO,EAAE,iBAAiB,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvF,OAAO,EAAE,KAAK,EAAc,GAAG,EAAa,MAAM,gBAAgB,CAAC;AAEnE,OAAO,EACN,GAAG,IAAI,QAAQ,EACf,GAAG,EACH,EAAE,EACF,GAAG,EACH,IAAI,EACJ,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,IAAI,EACJ,QAAQ,EACR,EAAE,EACF,MAAM,EACN,MAAM,EACN,QAAQ,EACR,OAAO,EACP,EAAE,EACF,GAAG,EACH,MAAM,EACN,GAAG,EACH,OAAO,EACP,IAAI,EACJ,SAAS,EACT,IAAI,EACJ,KAAK,EACL,KAAK,EACL,EAAE,EACF,GAAG,EACH,OAAO,EACP,GAAG,EACH,GAAG,EACH,MAAM,EACN,MAAM,EACN,QAAQ,EACR,EAAE,EACF,OAAO,EACP,OAAO,EACP,SAAS,EACT,MAAM,EACN,GAAG,EACH,MAAM,EACN,IAAI,EACJ,KAAK,EACL,QAAQ,EACR,KAAK,EACL,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAC5F,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC9E,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AAGtD;;;;;;;GAOG;AACH,MAAM,UAAU,MAAM,CACrB,KAAsB,EACtB,KAAiE;IAGjE,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAEnC,IAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAG,CAAC;QAExB,OAAO,MAAM,CAAC,QAAQ,EAAE,EACvB,KAAK,CAAC,WAAW,EAAE,CAAC,EACpB,OAAO,EAAE,CACT,CAAC;IAEH,CAAC;SAAM,CAAC;QAEP,OAAO,WAAW,EAAE,CAAC;IAEtB,CAAC;IAGD,SAAS,IAAI,CAAC,KAAY;QACzB,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAGD,SAAS,WAAW;QACnB,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,SAAS,OAAO;QAEf,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAC5D,OAAO,CAAC,KAAK,CAAC,CACd,CAAC,CAAC;IAEJ,CAAC;IAGD,SAAS,OAAO,CAAC,IAAW;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,WAAW;YAChD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC5E,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,SAAS,gBAAgB,CAAC,KAAY,EAAE,MAAgB,EAAE,SAAkB;QAE3E,gGAAgG;QAChG,uGAAuG;QACvG,+EAA+E;QAE/E,MAAM,GAAG,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CACrD,KAAK,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;YAClD,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBACxC,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAC9C,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACtD,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBACpG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC;oBACpG,CAAC,CAAC,EAAE,CAAC;QACR,CAAC,CAAC,CAAC;QAEH,OAAO,CAAC,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;QAG3B,SAAS,MAAM,CAAC,KAAY;YAC3B,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxE,CAAC;QAED,SAAS,OAAO,CAAC,KAAY;YAC5B,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;QAED,SAAS,SAAS,CAAC,KAAY;YAC9B,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAChG,CAAC;IAEF,CAAC;IAGD,SAAS,GAAG,CAAC,OAAe,EAAE,KAAY,EAAE,KAAa;QAExD,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;QAC7B,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QAE3B,MAAM,WAAW,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,kCAAkC;QAEzE,MAAM,OAAO,GAAG,UAAU;YACzB,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAElB,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,qBAAqB;QACrF,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAEtC,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAEjD,OAAO,MAAM,CACZ,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,OAAO,EAAE,GAAG,UAAU,CAAC;YAC3C,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;gBAChE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,EAC/B,KAAK,CACJ,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,EAC5B,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAC7B,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAC5B,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAC3B,gBAAgB,CAAC,KAAK,CAAC,CACvB,EACD,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAClC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACvD,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EACvB,OAAO,CAAC,KAAK,CAAC,CACd,CAAC;QAGF,SAAS,MAAM,CACd,OAAe,EACf,KAAY,EACZ,WAAoB;YAGpB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;YAG9B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEtC,kGAAkG;YAClG,yCAAyC;YAEzC,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,qBAAqB;YAEnG,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,qBAAqB;gBAC9F,CAAC,CAAC,QAAQ,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe;gBACvE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO;oBACrB,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;oBACrF,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAEtC,OAAO,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;QAEjF,CAAC;QAED,SAAS,OAAO,CACf,MAAwB,EACxB,KAAe,EACf,MAAgB,EAChB,KAAY,EACZ,WAAoB;YAGpB,kGAAkG;YAClG,uGAAuG;YACvG,yGAAyG;YACzG,qGAAqG;YACrG,qCAAqC;YAErC,IAAK,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAG,CAAC;gBAE1D,oGAAoG;gBACpG,oGAAoG;gBACpG,oGAAoG;gBAEpG,OAAO,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YAE3D,CAAC;iBAAM,IAAK,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAG,CAAC;gBAE9C,yFAAyF;gBACzF,iGAAiG;gBACjG,yFAAyF;gBACzF,uEAAuE;gBAEvE,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAE1E,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC;gBAEtC,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;gBAErI,8FAA8F;gBAC9F,sFAAsF;gBAEtF,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;gBAE7C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAEnC,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBAEjD,OAAO,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC;wBAC7D,CAAC,CAAC,QAAQ,CACT,MAAM,EACN,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,EAC3B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAC/D,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CACjD;wBACD,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;4BAC3E,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;4BACnD,CAAC,CAAC,GAAG,EAAE,CAAC;gBAEX,CAAC,CAAC,CAAC;gBAEH,2FAA2F;gBAC3F,0FAA0F;gBAC1F,oGAAoG;gBAEpG,MAAM,IAAI,GAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;oBACtF,CAAC,CAAC,MAAM,CAAC,iBAAiB;yBACxB,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;yBAChE,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC3C,CAAC,CAAC,GAAG,EAAE,CAAC;gBAET,OAAO,QAAQ,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC;YAEhC,CAAC;iBAAM,IAAK,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,EAAG,CAAC;gBAE1G,OAAO,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAExF,CAAC;iBAAM,CAAC;gBAEP,OAAO,GAAG,EAAE,CAAC;YAEd,CAAC;QAEF,CAAC;QAED,SAAS,OAAO,CACf,QAA2B,EAC3B,MAAgB,EAChB,KAAyB;YAGzB,OAAO,QAAQ,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;gBAExC,IAAK,gBAAgB,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAG,CAAC;oBAElF,6FAA6F;oBAC7F,wEAAwE;oBAExE,OAAO,oBAAoB,CAAC,MAAM,CAAC;wBAClC,CAAC,CAAC,QAAQ,CACT,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAC7D,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAC9B;wBACD,CAAC,CAAC,GAAG,EAAE,CAAC;gBAEV,CAAC;qBAAM,IAAK,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAG,CAAC;oBAE9F,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAErC,yFAAyF;oBACzF,2FAA2F;oBAC3F,wFAAwF;oBAExF,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;oBACxC,MAAM,OAAO,GAAG,QAAQ,CACvB,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,EACpC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAC1D,CAAC;oBAEF,6FAA6F;oBAC7F,2FAA2F;oBAC3F,6DAA6D;oBAE7D,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;oBAEpE,OAAO,QAAQ,CACd,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,EACtC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAC9B,CAAC;gBAEH,CAAC;qBAAM,IAAK,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,EAAG,CAAC;oBAEzC,8FAA8F;oBAC9F,gGAAgG;oBAEhG,OAAO,QAAQ,CACd,MAAM,CAAC,KAAK,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACnG,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAC9B,CAAC;gBAEH,CAAC;qBAAM,IAAK,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAG,CAAC;oBAEvG,6FAA6F;oBAC7F,uBAAuB;oBAEvB,OAAO,QAAQ,CACd,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EACvD,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAC9B,CAAC;gBAEH,CAAC;qBAAM,IAAK,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC,EAAG,CAAC;oBAEzE,0FAA0F;oBAC1F,iGAAiG;oBAEjG,OAAO,QAAQ,CACd,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACnE,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAC9B,CAAC;gBAEH,CAAC;qBAAM,CAAC;oBAEP,OAAO,GAAG,EAAE,CAAC;gBAEd,CAAC;YAEF,CAAC,CAAC,CAAC,CAAC;QAEL,CAAC;QAGD,SAAS,SAAS,CAAC,IAAW,EAAE,MAAgB;YAE/C,OAAO,QAAQ,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC;iBACtC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YAE5C;;;;eAIG;YACH,SAAS,SAAS,CAAC,MAAc,EAAE,MAAgB;gBAElD,IAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAG,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;gBAAC,CAAC;gBAE1G,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;gBAEvC,qGAAqG;gBACrG,qGAAqG;gBACrG,oFAAoF;gBAEpF,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY;oBACjC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;wBACxF,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;4BACrC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;oBAC7B,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;wBACxD,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;wBAC1C,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO;4BACvB,0FAA0F;4BAC1F,+EAA+E;4BAC/E,CAAC,CAAC,QAAQ,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC;iCACnC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;4BAC1D,CAAC,CAAC,GAAG,EAAE,CAAC;gBAGX;;;mBAGG;gBACH,SAAS,SAAS,CAAC,MAAgB,EAAE,MAAc;oBAElD,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;wBACtC,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;wBACrE,CAAC,CAAC,EAAE,CAAC;oBAEN,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAExD,CAAC;YAEF,CAAC;QAEF,CAAC;QAED,SAAS,cAAc,CACtB,OAAyB,EACzB,OAA2B,EAAE,aAAa;QAC1C,MAAgB;YAGhB,IAAK,OAAO,KAAK,SAAS,EAAG,CAAC;gBAE7B,OAAO,EAAE,CAAC;YAEX,CAAC;iBAAM,CAAC;gBAEP,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;gBAE9B,MAAM,IAAI,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrG,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAU,EAAE,CACpC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnG,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAS,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEzG,oGAAoG;gBACpG,wFAAwF;gBAExF,OAAO;oBACN,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;oBAC5C,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC5C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;iBAC/C,CAAC;YACH,CAAC;QACF,CAAC;QAGD,SAAS,QAAQ,CAAC,KAAY,EAAE,MAAgB;YAC/C,OAAO,QAAQ,CACd,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAC5C,SAAS,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,iBAAiB;gBAC/E,CAAC,CAAC,gBAAgB,CAAC,SAAS,CAAC;oBAC5B,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBACjE,CAAC,CAAC,QAAQ,CACT,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EACjF,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAC7C,CACH,EACD,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,eAAe;aACjF,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAC3C,CACD,CAAC;QACH,CAAC;QAED,SAAS,OAAO,CAAC,KAAY,EAAE,MAAgB;YAE9C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAEzF,mGAAmG;YACnG,gGAAgG;YAChG,oGAAoG;YACpG,iGAAiG;YACjG,oBAAoB;YAEpB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW;YAEnG,SAAS,OAAO,CAAC,MAAwC,EAAE,KAAc;gBAExE,OAAO,MAAM,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClH,CAAC,CAAC,MAAM,EAAE,IAAI,KAAK,QAAQ,IAAI,MAAM,EAAE,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBAC/G,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAElE,CAAC;YAED,OAAO,QAAQ,CACd,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACtD,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACtD,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACzD,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACzD,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAClE,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;YAE5F,wGAAwG;YACxG,oGAAoG;YACpG,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;gBAChF,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5D,CAAC,CAAC,GAAG,EAAE;YAER,oGAAoG;YACpG,kFAAkF;YAElF,kBAAkB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CACzC,OAAO,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAC3E,EAED,eAAe,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAC7C,QAAQ,EACR,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAC/D,CAAC,CACF,CAAC;QAEH,CAAC;IAEF,CAAC;IAGD,SAAS,SAAS,CAAC,KAAY,EAAE,MAAgB;QAEhD,OAAO;YAEN,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAChD,gBAAgB,CAAC,SAAS,CAAC;gBAC1B,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC;gBAC1B,CAAC,CAAC,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAC/B;YAED,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAC5C,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;gBAC7D,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC;gBAC7B,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAC/C;SAED,CAAC;QAEF,sGAAsG;QACtG,qGAAqG;QAErG,SAAS,aAAa,CAAC,KAAY;YAElC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAE7C,OAAO;gBAEN,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBAC9E,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBAC9E,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBACjF,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBACjF,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBAC1D,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBAC9E,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;gBAE9E,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;aAEnD,CAAC;QAEH,CAAC;IAEF,CAAC;IAED,SAAS,OAAO,CAAC,KAAY;QAE5B,OAAO,QAAQ,CACd,gBAAgB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YAEnC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YAE7C,OAAO,GAAG,CAAC,GAAG,CACb,GAAG,CAAC,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAC1E,CAAC,CAAC;QAEJ,CAAC,CAAC,EAEF,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YAEvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YAE7C,gGAAgG;YAChG,kGAAkG;YAClG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CACxC,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAC/C,CAAC;QAEH,CAAC,CAAC,EAEF,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,WAAW;SACpF,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CACnC,CACD,CAAC;QAGF,SAAS,IAAI,CAAC,KAAa;YAC1B,OAAO,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAChE,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAC9B,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAC7B,MAAM,CAAC,CAAC,CAAC,CACT,CACD,CACD,CAAC;QACH,CAAC;QAED,SAAS,QAAQ,CAAC,KAAa;YAC9B,OAAO,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,SAAS,QAAQ,CAAC,KAAa;YAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;gBAC5B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;gBACvB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;gBACnB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;aACnB,CAAC,CAAC;QACJ,CAAC;IAEF,CAAC;IAED,SAAS,OAAO,CAAC,KAAY;QAC5B,OAAO,QAAQ,CACd,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACrD,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAClD,CAAC;IACH,CAAC;IAGD,SAAS,IAAI,CAAC,KAAa,EAAE,QAAgB;QAC5C,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;aAC5B,WAAW,EAAE;aACb,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;aACjC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CACpD,CAAC;IACH,CAAC;IAED,SAAS,GAAG,CAAC,KAAa,EAAE,OAAiC;QAC5D,IAAK,OAAO,CAAC,MAAM,KAAK,CAAC,EAAG,CAAC;YAAC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;QAAC,CAAC;aAAM,CAAC,CAAC,qCAAqC;YAEjG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;YAEzD,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACpC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAEnC,OAAO,QAAQ,CACd,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EACrD,OAAO,CAAC,KAAK,CAAC,CAAC,gCAAgC;aAC/C,CAAC;QAEH,CAAC;IACF,CAAC;IAED,SAAS,GAAG,CAAC,KAAa,EAAE,OAAiC;QAC5D,IAAK,OAAO,CAAC,MAAM,KAAK,CAAC,EAAG,CAAC;YAAC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;QAAC,CAAC;aAAM,CAAC,CAAC,qCAAqC;YAEjG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;YAEzD,OAAO,GAAG,CACT,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACtC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAC/C,CAAC;QAEH,CAAC;IACF,CAAC;IAGD,SAAS,cAAc,CAAC,MAAc,EAAE,MAAgB;QACvD,IAAK,MAAM,CAAC,GAAG,KAAK,SAAS,EAAG,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;QAAC,CAAC;aAAM,CAAC;YAEvD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAEzD,IAAK,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,EAAG,CAAC,CAAC,2CAA2C;gBAE9E,OAAO,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YAE/C,CAAC;iBAAM,IAAK,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,EAAG,CAAC;gBAE3C,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,EAAE,CACnC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAC7E,CAAC;YAEH,CAAC;iBAAM,IAAK,gBAAgB,CAAC,MAAM,CAAC,EAAG,CAAC;gBAEvC,OAAO,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,EAAE,CACnC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CACvE,CAAC;YAEH,CAAC;iBAAM,CAAC;gBAEP,OAAO,GAAG,EAAE,CAAC;YAEd,CAAC;QACF,CAAC;IACF,CAAC;IAED,SAAS,gBAAgB,CAAC,KAAY;QAErC,OAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAEvC,SAAS,IAAI,CAAC,KAAY,EAAE,MAAgB,EAAE,IAAY;YACzD,OAAO,QAAQ,CACd,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAC1E,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAClF,CAAC;QACH,CAAC;QAED,SAAS,OAAO,CAAC,MAAc,EAAE,MAAgB,EAAE,IAAY;YAC9D,OAAO,gBAAgB,CAAC,MAAM,CAAC;gBAC9B,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5G,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;QAED,SAAS,UAAU,CAAC,KAAY,EAAE,MAAgB,EAAE,IAAY;YAC/D,OAAO,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;gBAC9D,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBACxF,CAAC,CAAC,GAAG,EAAE,CAAC;QACV,CAAC;IAEF,CAAC;IAED,SAAS,QAAQ,CAAC,KAAa,EAAE,QAAgB,EAAE,OAAiC;QACnF,OAAO,QAAQ,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,IAAI;YACvD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CACxD,CAAC,CAAC;IACJ,CAAC;AAEF,CAAC"}

package/dist/select/index.d.ts

@@ -0,0 +1,16 @@
+import type { Broker, Deferred, Select } from "@metreeca/keep/batching";
+import { type RepositoryClient } from "@metreeca/wire-sparql";
+/**
+ * Per-batch body for the select handler.
+ *
+ * Three phases run in sequence: **plan** every request by pairing it with its
+ * {@link _flake_!createFlake | flake} and unpacking the deferred callbacks; **fetch** by
+ * folding plans into one batched SELECT through
+ * {@link encode} and running it; **deliver** by {@link decode | decoding} each request,
+ * expanding nested-resource references through the supplied {@link Broker}, and settling
+ * each request's deferred. Variable allocation across the
+ * batched SELECT is shared between {@link encode} and {@link decode} via a single
+ * {@link createScope | Scope}, so the decoder recovers the same per-request slots.
+ */
+export declare function select(batch: readonly Deferred<Select>[], client: RepositoryClient, broker: Broker): Promise<void>;
+//# sourceMappingURL=index.d.ts.map

package/dist/select/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/select/index.ts"],"names":[],"mappings":"AAkBA,OAAO,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,yBAAyB,CAAC;AACxE,OAAO,EAAE,KAAK,gBAAgB,EAAY,MAAM,uBAAuB,CAAC;AAKxE;;;;;;;;;;;GAWG;AACH,wBAAsB,MAAM,CAC3B,KAAK,EAAE,SAAS,QAAQ,CAAC,MAAM,CAAC,EAAE,EAClC,MAAM,EAAE,gBAAgB,EACxB,MAAM,EAAE,MAAM,GACZ,OAAO,CAAC,IAAI,CAAC,CAYf"}

package/dist/select/index.js

@@ -0,0 +1,38 @@
+/*
+ * Copyright © 2025-2026 Metreeca srl
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import { createScope } from "@metreeca/core/scope";
+import { createFlake } from "@metreeca/keep-flake";
+import { variable } from "@metreeca/wire-sparql";
+import { decode } from "./decode.js";
+import { encode } from "./encode.js";
+/**
+ * Per-batch body for the select handler.
+ *
+ * Three phases run in sequence: **plan** every request by pairing it with its
+ * {@link _flake_!createFlake | flake} and unpacking the deferred callbacks; **fetch** by
+ * folding plans into one batched SELECT through
+ * {@link encode} and running it; **deliver** by {@link decode | decoding} each request,
+ * expanding nested-resource references through the supplied {@link Broker}, and settling
+ * each request's deferred. Variable allocation across the
+ * batched SELECT is shared between {@link encode} and {@link decode} via a single
+ * {@link createScope | Scope}, so the decoder recovers the same per-request slots.
+ */
+export async function select(batch, client, broker) {
+    const scope = createScope(variable);
+    const items = batch.map(select => ({ ...select, flake: createFlake(select.request.field.range.shape, select.request.query) }));
+    decode(scope, items, broker, await client.select(encode(scope, items)));
+}
+//# sourceMappingURL=index.js.map

package/dist/select/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/select/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAEnD,OAAO,EAAyB,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAGrC;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CAC3B,KAAkC,EAClC,MAAwB,EACxB,MAAc;IAGd,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IAEpC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAChC,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAC3F,CAAC;IAEF,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC,MAAM,CAC/C,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CACpB,CAAC,CAAC;AAEJ,CAAC"}

package/package.json

@@ -0,0 +1,68 @@
+{
+  "name": "@metreeca/keep-sparql",
+  "version": "0.10.0",
+  "description": "SPARQL 1.1 repository connector for @metreeca/keep.",
+  "keywords": [
+    "typescript",
+    "json-ld",
+    "model-driven",
+    "sparql"
+  ],
+  "homepage": "https://metreeca.github.io/keep/",
+  "bugs": {
+    "url": "https://github.com/metreeca/keep/issues",
+    "email": "info@metreeca.com"
+  },
+  "license": "Apache-2.0",
+  "author": {
+    "name": "Metreeca",
+    "email": "info@metreeca.com",
+    "url": "https://www.metreeca.com/"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/metreeca/keep.git",
+    "directory": "packages/connectors/keep-sparql"
+  },
+  "type": "module",
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "@metreeca/source": "./src/index.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "files": [
+    "README.md",
+    "LICENSE",
+    "dist"
+  ],
+  "engines": {
+    "node": ">=22.0.0"
+  },
+  "scripts": {
+    "clean": "rm -rf dist docs node_modules",
+    "build": "rm -rf dist && tsc -p tsconfig.build.json",
+    "check": "npx vitest --typecheck run"
+  },
+  "dependencies": {
+    "@metreeca/blue": "^0.10.0",
+    "@metreeca/core": "^0.10.0",
+    "@metreeca/keep": "^0.10.0",
+    "@metreeca/keep-flake": "^0.10.0",
+    "@metreeca/qest": "^0.10.0",
+    "@metreeca/tape": "^0.10.1",
+    "@metreeca/trio": "^0.1.1",
+    "@metreeca/wire-sparql": "^0.10.0"
+  },
+  "devDependencies": {
+    "@metreeca/keep-suite": "^0.10.0",
+    "@metreeca/wire-sparql-http": "^0.10.0",
+    "@metreeca/wire-sparql-oxigraph": "^0.10.0",
+    "@metreeca/wire-sparql-rdf4j": "^0.10.0",
+    "oxigraph": "^0.5.8",
+    "testcontainers": "^11.14.0",
+    "typescript": "^5.9.3",
+    "vitest": "^4.0.13"
+  }
+}