@graview/layout 0.1.0

package/LICENSE

@@ -0,0 +1,96 @@
+Elastic License 2.0
+
+## Acceptance
+
+By using the software, you agree to all of the terms and conditions below.
+
+## Copyright License
+
+The licensor grants you a non-exclusive, royalty-free, worldwide,
+non-sublicensable, non-transferable license to use, copy, distribute, make
+available, and prepare derivative works of the software, in each case subject
+to the limitations and conditions below.
+
+## Limitations
+
+You may not provide the software to third parties as a hosted or managed
+service, where the service provides users with access to any substantial set
+of the features or functionality of the software.
+
+You may not move, change, disable, or circumvent the license key
+functionality in the software, and you may not remove or obscure any
+functionality in the software that is protected by the license key.
+
+You may not alter, remove, or obscure any licensing, copyright, or other
+notices of the licensor in the software. Any use of the licensor's trademarks
+is subject to applicable law.
+
+## Patents
+
+The licensor grants you a license, under any patent claims the licensor can
+license, or becomes able to license, to make, have made, use, sell, offer for
+sale, import and have imported the software, in each case subject to the
+limitations and conditions in this license. This license does not cover any
+patent claims that you cause to be infringed by modifications or additions to
+the software. If you or your company make any written claim that the software
+infringes or contributes to infringement of any patent, your patent license
+for the software granted under these terms ends immediately. If your company
+makes such a claim, your patent license ends immediately for work on behalf
+of your company.
+
+## Notices
+
+You must ensure that anyone who gets a copy of any part of the software from
+you also gets a copy of these terms.
+
+If you modify the software, you must include in any modified copies of the
+software prominent notices stating that you have modified the software.
+
+## No Other Rights
+
+These terms do not imply any licenses other than those expressly granted in
+these terms.
+
+## Termination
+
+If you use the software in violation of these terms, such use is not
+licensed, and your licenses will automatically terminate. If the licensor
+provides you with a notice of your violation, and you cease all violation of
+this license no later than 30 days after you receive that notice, your
+licenses will be reinstated retroactively. However, if you violate these
+terms after such reinstatement, any additional violation of these terms will
+cause your licenses to terminate automatically and permanently.
+
+## No Liability
+
+*As far as the law allows, the software comes as is, without any warranty or
+condition, and the licensor will not be liable to you for any damages arising
+out of these terms or the use or nature of the software, under any kind of
+legal claim.*
+
+## Definitions
+
+The **licensor** is the entity offering these terms, and the **software** is
+the software the licensor makes available under these terms, including any
+portion of it.
+
+**you** refers to the individual or entity agreeing to these terms.
+
+**your company** is any legal entity, sole proprietorship, or other kind of
+organization that you work for, plus all organizations that have control
+over, are under the control of, or are under common control with that
+organization. **control** means ownership of substantially all the assets of
+an entity, or the power to direct its management and policies by vote,
+contract, or otherwise. Control can be direct or indirect.
+
+**your licenses** are all the licenses granted to you for the software under
+these terms.
+
+**use** means anything you do with the software requiring one of your
+licenses.
+
+**trademark** means trademarks, service marks, and similar rights.
+
+---
+
+Copyright 2025-2026 En Dash Consulting

package/README.md

@@ -0,0 +1,20 @@
+# @graview/layout
+
+Where everything goes, as a pure function.
+
+```ts
+layout(graph, schema, view, options) -> Layout
+```
+
+Same graph and same view state in, identical positions out. That purity is
+what pays for the animation: `interpolate(a, b, t)` tweens ANY two layouts, so
+a kind of navigation nobody anticipated animates like the ones that were
+designed, and no transition is written by hand.
+
+Three planes — focus, relations, context — plus a fourth altitude above the
+stack where the kinds sit on a ring and your own interface stays live, shrunk,
+in the middle of it. A node may declare a `natural` size distinct from the size
+it is drawn at, and the renderer scales between them.
+
+View state is a URL. Every stop has an address, the back button works, and
+`sameView` decides whether two addresses are the same place.

package/dist/band.d.ts

@@ -0,0 +1,103 @@
+import { type AnySchema, type ArrangeNode, type DateBucket, type GraphReader } from "@graview/core";
+import type { Aggregate, Opens, Via } from "./types.js";
+/** What makes a member stand as itself when not all can. */
+export interface Relevance {
+    /** The selection, and what it reaches. */
+    readonly chosen?: ReadonlySet<string>;
+    /** What the search found. */
+    readonly hits?: ReadonlySet<string>;
+    /** What the rules implicate. */
+    readonly flagged?: ReadonlySet<string>;
+    /** Recently written, by the op log (`touchWeights`). */
+    readonly touched?: ReadonlyMap<string, number>;
+}
+export interface BandAggregate extends Aggregate {
+    readonly opens: Opens;
+}
+export interface BandItem<N extends ArrangeNode> {
+    readonly id: string;
+    readonly kind: string;
+    readonly node?: N;
+    readonly via?: Via;
+    readonly aggregate?: BandAggregate;
+}
+export interface Related<N> {
+    readonly node: N;
+    readonly via?: Via;
+}
+export interface BandOptions<N extends ArrangeNode> {
+    readonly schema: AnySchema;
+    readonly graph: GraphReader<N>;
+    /** Cards the band can hold legibly. */
+    readonly budget: number;
+    /** The focus the band is about: the far ends' filter for "+N more". */
+    readonly focusId: string | undefined;
+    readonly expanded: ReadonlySet<string>;
+    readonly relevance?: Relevance;
+    /** The stop's selection: it stands as itself before anything else. */
+    readonly selection?: readonly string[];
+    readonly plural: (kind: string) => string;
+    readonly today?: string;
+}
+/** A band aggregate's id: the kind, the relation, and which part of it. */
+export declare const BAND_PREFIX = "aggregate:";
+/** Whether an id names a band aggregate — a group or the rest of a relation — rather than a kind's group. */
+export declare function isBandAggregate(id: string): boolean;
+/**
+ * A band aggregate in words: "Albums — released by, type: album". Its id is
+ * the picture's own bookkeeping (`aggregate:album|released-by|in|type=album`)
+ * and was what the seat called it, in its header and to a screen reader.
+ */
+export declare function bandAggregateWords(id: string, schema: AnySchema): string | null;
+/**
+ * The share each run of the band gets: none below one, the small runs whole,
+ * the rest divided among the big ones — water-filling, so a relation of
+ * three is never squeezed to make room for a relation of a thousand.
+ */
+export declare function shares(sizes: readonly number[], budget: number): number[];
+/** The relation a related node is on: one edge kind in one direction, or a raised kind. */
+export declare function runOf(entry: {
+    readonly node: {
+        readonly kind: string;
+    };
+    readonly via?: Via | undefined;
+}): string;
+/** Rows of `perRow`, each relation in order starting a row unless it fits the rest of the current one. */
+export declare function packRuns(counts: readonly number[], perRow: number): number[][];
+/**
+ * The cards each relation may draw so that, packed by relation, the band
+ * holds `rows` rows of `perRow`: water-filled as `shares` does, then the
+ * largest trimmed until the packing fits. Arithmetic only — the band is
+ * planned once, not tried.
+ */
+export declare function bandCaps(sizes: readonly number[], perRow: number, rows: number): number[];
+interface Grouping {
+    readonly by: string;
+    readonly bucket?: DateBucket;
+    readonly groups: readonly {
+        readonly key: string;
+        readonly label: string;
+        readonly nodes: readonly ArrangeNode[];
+    }[];
+}
+/**
+ * The best grouping of one kind's members into at most `share` groups, from
+ * what the kind's declaration offers — never the relation's own edge (every
+ * song on this band is BY the focus), never one group holding everything,
+ * and only when most of them are in a named group rather than "none".
+ */
+export declare function chooseGrouping<N extends ArrangeNode>(members: readonly N[], share: number, options: {
+    readonly schema: AnySchema;
+    readonly graph: GraphReader<N>;
+    readonly exclude?: string;
+    readonly today?: string;
+}): Grouping | undefined;
+/**
+ * What the band draws: every related node when they fit; otherwise each
+ * relation within its share, as itself, as groups, or as the most relevant
+ * and one "+N more". Expanded groups stand open, their members within the
+ * relation's share.
+ */
+export declare function bandOf<N extends ArrangeNode>(related: readonly Related<N>[], options: BandOptions<N>): BandItem<N>[];
+export {};
+//# sourceMappingURL=band.d.ts.map

package/dist/band.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"band.d.ts","sourceRoot":"","sources":["../src/band.ts"],"names":[],"mappings":"AAAA,OAAO,EAAmD,KAAK,SAAS,EAAqB,KAAK,WAAW,EAAE,KAAK,UAAU,EAAE,KAAK,WAAW,EAAE,MAAM,eAAe,CAAC;AAExK,OAAO,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC;AAoBxD,4DAA4D;AAC5D,MAAM,WAAW,SAAS;IACxB,0CAA0C;IAC1C,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,6BAA6B;IAC7B,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,gCAAgC;IAChC,QAAQ,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,wDAAwD;IACxD,QAAQ,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAChD;AAED,MAAM,WAAW,aAAc,SAAQ,SAAS;IAC9C,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;CACvB;AAED,MAAM,WAAW,QAAQ,CAAC,CAAC,SAAS,WAAW;IAC7C,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClB,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;IACnB,QAAQ,CAAC,SAAS,CAAC,EAAE,aAAa,CAAC;CACpC;AAED,MAAM,WAAW,OAAO,CAAC,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACjB,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC;CACpB;AAED,MAAM,WAAW,WAAW,CAAC,CAAC,SAAS,WAAW;IAChD,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IAC/B,uCAAuC;IACvC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,uEAAuE;IACvE,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,SAAS,CAAC;IACrC,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;IAC/B,sEAAsE;IACtE,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACvC,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC;IAC1C,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,2EAA2E;AAC3E,eAAO,MAAM,WAAW,eAAe,CAAC;AAIxC,6GAA6G;AAC7G,wBAAgB,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAEnD;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,GAAG,MAAM,GAAG,IAAI,CAqB/E;AAED;;;;GAIG;AACH,wBAAgB,MAAM,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAYzE;AAED,2FAA2F;AAC3F,wBAAgB,KAAK,CAAC,KAAK,EAAE;IAAE,QAAQ,CAAC,IAAI,EAAE;QAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC;IAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAA;CAAE,GAAG,MAAM,CAEjH;AAWD,0GAA0G;AAC1G,wBAAgB,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,CAmB9E;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAWzF;AA6BD,UAAU,QAAQ;IAChB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,SAAS;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,WAAW,EAAE,CAAA;KAAE,EAAE,CAAC;CACtH;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,SAAS,WAAW,EAClD,OAAO,EAAE,SAAS,CAAC,EAAE,EACrB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE;IAAE,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAA;CAAE,GAC1H,QAAQ,GAAG,SAAS,CAgCtB;AAED;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,CAAC,SAAS,WAAW,EAAE,OAAO,EAAE,SAAS,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAmKpH"}

package/dist/band.js

@@ -0,0 +1,344 @@
+import { arrange, arrangeable, fieldWords, humaniseField } from "@graview/core";
+import { aggregateId } from "./ids.js";
+/** A band aggregate's id: the kind, the relation, and which part of it. */
+export const BAND_PREFIX = "aggregate:";
+const runKey = (via, kind) => (via ? `${via.edgeKind}|${via.direction}` : `raised|${kind}`);
+const groupId = (kind, run, part) => `${BAND_PREFIX}${kind}|${run}|${part}`;
+/** Whether an id names a band aggregate — a group or the rest of a relation — rather than a kind's group. */
+export function isBandAggregate(id) {
+    return id.startsWith(BAND_PREFIX) && id.includes("|");
+}
+/**
+ * A band aggregate in words: "Albums — released by, type: album". Its id is
+ * the picture's own bookkeeping (`aggregate:album|released-by|in|type=album`)
+ * and was what the seat called it, in its header and to a screen reader.
+ */
+export function bandAggregateWords(id, schema) {
+    if (!isBandAggregate(id))
+        return null;
+    const [kind = "", first = "", second = "", part = ""] = id.slice(BAND_PREFIX.length).split("|");
+    const definition = schema.definitions.find((one) => one.kind === kind);
+    const plural = definition?.plural ?? humaniseField(`${kind}s`);
+    const relation = first === "raised"
+        ? null
+        : (() => {
+            const declared = schema.definitions.map((one) => one.edges[first]).find(Boolean);
+            const said = second === "in" ? declared?.inverse : declared?.description;
+            return (said ?? humaniseField(first)).toLowerCase();
+        })();
+    const [by = "", key = ""] = part.split("=");
+    const field = by.split(":")[0];
+    const detail = part === "" || part === "kind" || part.startsWith("more")
+        ? null
+        : `${fieldWords(definition, field).toLowerCase()}: ${key === "none" ? "none" : key}`;
+    const more = part.startsWith("more") ? `More ${plural.toLowerCase()}` : plural;
+    return [more, [relation, detail].filter(Boolean).join(", ")].filter(Boolean).join(" — ");
+}
+/**
+ * The share each run of the band gets: none below one, the small runs whole,
+ * the rest divided among the big ones — water-filling, so a relation of
+ * three is never squeezed to make room for a relation of a thousand.
+ */
+export function shares(sizes, budget) {
+    const out = sizes.map(() => 0);
+    const order = sizes.map((size, index) => ({ size, index })).sort((a, b) => a.size - b.size || a.index - b.index);
+    let left = Math.max(budget, sizes.length);
+    let runs = sizes.length;
+    for (const { size, index } of order) {
+        const fair = Math.max(1, Math.floor(left / runs));
+        out[index] = Math.min(size, fair);
+        left -= out[index];
+        runs -= 1;
+    }
+    return out;
+}
+/** The relation a related node is on: one edge kind in one direction, or a raised kind. */
+export function runOf(entry) {
+    return runKey(entry.via, entry.node.kind);
+}
+/*
+ * A CROWDED BAND IS LAID OUT BY RELATION (docs/scale.md, "What a crowd
+ * taught the band"). Relations filled one grid in turn, so a relation began
+ * wherever the last one ended — mid-row — and its caption, hung in the
+ * gutter above its first card, sat on the cards of the row before. A
+ * relation starts its own row unless all of it fits in what is left of the
+ * current one; then every caption has open ground above it.
+ */
+/** Rows of `perRow`, each relation in order starting a row unless it fits the rest of the current one. */
+export function packRuns(counts, perRow) {
+    const rows = [];
+    let left = 0;
+    counts.forEach((count, run) => {
+        if (count <= 0)
+            return;
+        if (rows.length > 0 && count <= left) {
+            for (let i = 0; i < count; i++)
+                rows[rows.length - 1].push(run);
+            left -= count;
+            return;
+        }
+        let rest = count;
+        while (rest > 0) {
+            const take = Math.min(perRow, rest);
+            rows.push(Array.from({ length: take }, () => run));
+            rest -= take;
+            left = perRow - take;
+        }
+    });
+    return rows;
+}
+/**
+ * The cards each relation may draw so that, packed by relation, the band
+ * holds `rows` rows of `perRow`: water-filled as `shares` does, then the
+ * largest trimmed until the packing fits. Arithmetic only — the band is
+ * planned once, not tried.
+ */
+export function bandCaps(sizes, perRow, rows) {
+    const caps = shares(sizes, perRow * rows);
+    while (packRuns(caps, perRow).length > rows) {
+        let largest = -1;
+        caps.forEach((cap, index) => {
+            if (cap > 1 && (largest < 0 || cap > caps[largest]))
+                largest = index;
+        });
+        if (largest < 0)
+            break;
+        caps[largest] = caps[largest] - 1;
+    }
+    return caps;
+}
+/** Relevance as a sort key: lower first. Deterministic, stable by the given order. */
+function byRelevance(members, relevance, graph) {
+    const score = (node) => [
+        relevance.chosen?.has(node.id) ? 0 : 1,
+        relevance.hits?.has(node.id) ? 0 : 1,
+        relevance.flagged?.has(node.id) ? 0 : 1,
+        -(relevance.touched?.get(node.id) ?? 0),
+        -graph.neighbors(node.id).length,
+    ];
+    return members
+        .map((node, index) => ({ node, index, key: score(node) }))
+        .sort((a, b) => {
+        for (let i = 0; i < a.key.length; i++)
+            if (a.key[i] !== b.key[i])
+                return a.key[i] - b.key[i];
+        return a.index - b.index;
+    })
+        .map((entry) => entry.node);
+}
+/** How many groups a glance takes in: a grouping nearer this reads best. */
+const READABLE_GROUPS = 5;
+/** Lexicographic: whether `a` sorts before `b`. */
+const before = (a, b) => {
+    for (let i = 0; i < a.length; i++)
+        if (a[i] !== b[i])
+            return a[i] < b[i];
+    return false;
+};
+/**
+ * The best grouping of one kind's members into at most `share` groups, from
+ * what the kind's declaration offers — never the relation's own edge (every
+ * song on this band is BY the focus), never one group holding everything,
+ * and only when most of them are in a named group rather than "none".
+ */
+export function chooseGrouping(members, share, options) {
+    if (members.length === 0 || share < 2)
+        return undefined;
+    const kind = members[0].kind;
+    const ctx = { schema: options.schema, graph: options.graph, ...(options.today ? { today: options.today } : {}) };
+    const candidates = [];
+    for (const offer of arrangeable(options.schema, kind).groups) {
+        if (offer.key === options.exclude)
+            continue;
+        if (offer.buckets)
+            for (const bucket of ["decade", "year", "month"])
+                candidates.push({ by: offer.key, bucket });
+        else
+            candidates.push({ by: offer.key });
+    }
+    let best;
+    candidates.forEach((candidate, order) => {
+        const arranged = arrange(members, { group: candidate }, ctx);
+        const groups = arranged.groups;
+        if (groups.length < 2 || groups.length > share)
+            return;
+        const named = groups.filter((group) => group.key !== "").reduce((sum, group) => sum + group.nodes.length, 0);
+        const coverage = named / members.length;
+        if (coverage < 0.5)
+            return;
+        /*
+         * Not one group holding nearly all of them either. An album's songs by
+         * artist were "Tech N9ne, 38 songs" and six cards of "1 song": a
+         * grouping that says what everyone already knew, in seven cards that
+         * could have been seven songs.
+         */
+        if (groups.some((group) => group.nodes.length > members.length * 0.75))
+            return;
+        // Most in named groups, then nearest the five a glance takes in, then the declaration's order.
+        const score = [-Math.round(coverage * 100), Math.abs(groups.length - READABLE_GROUPS), order];
+        if (!best || before(score, best.score)) {
+            best = { grouping: { by: candidate.by, ...(candidate.bucket ? { bucket: candidate.bucket } : {}), groups }, score };
+        }
+    });
+    return best?.grouping;
+}
+/**
+ * What the band draws: every related node when they fit; otherwise each
+ * relation within its share, as itself, as groups, or as the most relevant
+ * and one "+N more". Expanded groups stand open, their members within the
+ * relation's share.
+ */
+export function bandOf(related, options) {
+    const whole = (entry) => ({ id: entry.node.id, kind: entry.node.kind, node: entry.node, ...(entry.via ? { via: entry.via } : {}) });
+    if (related.length <= options.budget)
+        return related.map(whole);
+    const relevance = {
+        ...options.relevance,
+        chosen: new Set([...(options.relevance?.chosen ?? []), ...(options.selection ?? [])]),
+    };
+    const runs = new Map();
+    for (const entry of related) {
+        const key = runKey(entry.via, entry.node.kind);
+        const run = runs.get(key);
+        if (run)
+            run.push(entry);
+        else
+            runs.set(key, [entry]);
+    }
+    const plans = [...runs.entries()].map(([key, run]) => ({
+        key,
+        run,
+        via: run[0].via,
+        kinds: [...new Set(run.map((entry) => entry.node.kind))],
+        members: [],
+        whole: false,
+        extra: 0,
+    }));
+    const fair = shares(plans.map((plan) => plan.run.length), options.budget);
+    plans.forEach((plan, index) => (plan.whole = plan.run.length <= fair[index]));
+    const over = plans.filter((plan) => !plan.whole);
+    const standingWhole = plans.filter((plan) => plan.whole).reduce((sum, plan) => sum + plan.run.length, 0);
+    let room = Math.max(over.length, options.budget - standingWhole);
+    for (const plan of over) {
+        plan.members = byRelevance(plan.run.map((entry) => entry.node), relevance, options.graph);
+        const most = room - (over.length - 1);
+        if (plan.kinds.length > 1 && plan.kinds.length <= most)
+            plan.byKind = true;
+        else if (plan.kinds.length === 1)
+            plan.grouping = chooseGrouping(plan.members, most, {
+                schema: options.schema,
+                graph: options.graph,
+                ...(plan.via ? { exclude: plan.via.edgeKind } : {}),
+                ...(options.today ? { today: options.today } : {}),
+            });
+    }
+    const need = (plan) => (plan.byKind ? plan.kinds.length : plan.grouping ? plan.grouping.groups.length : 1);
+    // Too many cards in all: the biggest groupings give way to a door.
+    while (over.reduce((sum, plan) => sum + need(plan), 0) > room) {
+        const biggest = [...over].filter((plan) => need(plan) > 1).sort((a, b) => need(b) - need(a))[0];
+        if (!biggest)
+            break;
+        biggest.grouping = undefined;
+        biggest.byKind = false;
+    }
+    room -= over.reduce((sum, plan) => sum + need(plan), 0);
+    // The rest of the room: to a door's standing members, or into an opened group.
+    const opened = (plan) => plan.byKind
+        ? plan.kinds.some((kind) => options.expanded.has(groupId(kind, plan.key, "kind")))
+        : plan.grouping?.groups.some((group) => options.expanded.has(groupId(plan.kinds[0], plan.key, partOf(plan.grouping, group.key))));
+    const taking = over.filter((plan) => !plan.grouping && !plan.byKind ? true : opened(plan));
+    const extra = shares(taking.map((plan) => plan.members.length), Math.max(0, room));
+    taking.forEach((plan, index) => (plan.extra = room > 0 ? extra[index] : 0));
+    const out = [];
+    for (const plan of plans) {
+        const { key, via } = plan;
+        if (plan.whole) {
+            out.push(...plan.run.map(whole));
+            continue;
+        }
+        const stand = (node) => ({ id: node.id, kind: node.kind, node, ...(via ? { via } : {}) });
+        /*
+         * THE REST: the most relevant stand; one door holds the others. Relevance
+         * decides WHO stands, never WHERE: the standing keep the relation's own
+         * order, so selecting a card does not send it jumping to the front.
+         */
+        const natural = new Map(plan.run.map((entry, at) => [entry.node.id, at]));
+        const rest = (members, standing, filter) => {
+            const picked = [...members.slice(0, standing)].sort((a, b) => natural.get(a.id) - natural.get(b.id));
+            out.push(...picked.map(stand));
+            const held = members.slice(standing);
+            if (held.length === 0)
+                return;
+            const kind = held[0].kind;
+            out.push({
+                id: groupId(kind, key, filter ? `more:${filter}` : "more"),
+                kind,
+                ...(via ? { via } : {}),
+                aggregate: {
+                    kind,
+                    memberIds: held.map((node) => node.id),
+                    label: standing > 0 ? `${held.length} more ${options.plural(kind).toLowerCase()}` : `${held.length} ${options.plural(kind).toLowerCase()}`,
+                    opens: { in: "picture", focus: aggregateId(kind), within: filter ? { filter } : {} },
+                },
+            });
+        };
+        const relationFilter = via && options.focusId ? `${via.edgeKind}:${options.focusId}` : undefined;
+        /* A RUN OF SEVERAL KINDS is grouped by kind first: that is what it is. */
+        if (plan.byKind) {
+            // An opened kind takes its card's place with its members, as many as the room gives.
+            const open = plan.kinds.find((kind) => options.expanded.has(groupId(kind, key, "kind")));
+            for (const kind of plan.kinds) {
+                const ofKind = plan.members.filter((node) => node.kind === kind);
+                if (kind === open) {
+                    const fits = plan.extra + 1;
+                    if (ofKind.length <= fits)
+                        out.push(...ofKind.map(stand));
+                    else
+                        rest(ofKind, fits - 1, relationFilter);
+                    continue;
+                }
+                out.push({ id: groupId(kind, key, "kind"), kind, ...(via ? { via } : {}), aggregate: { kind, memberIds: ofKind.map((node) => node.id), label: options.plural(kind), opens: { in: "place" } } });
+            }
+            continue;
+        }
+        const grouping = plan.grouping;
+        if (!grouping) {
+            rest(plan.members, plan.extra, relationFilter);
+            continue;
+        }
+        const kind = plan.kinds[0];
+        const open = grouping.groups.find((group) => options.expanded.has(groupId(kind, key, partOf(grouping, group.key))));
+        for (const group of grouping.groups) {
+            if (group === open) {
+                const inside = plan.members.filter((node) => group.nodes.includes(node));
+                // The opened group's place in the row takes its members, as many as the room gives.
+                const fits = plan.extra + 1;
+                if (inside.length <= fits)
+                    out.push(...inside.map(stand));
+                else {
+                    const single = group.key !== "" && !group.key.includes(",") && !grouping.bucket;
+                    const filter = [relationFilter, single ? `${grouping.by}:${group.key}` : undefined].filter(Boolean).join(",") || undefined;
+                    rest(inside, fits - 1, filter);
+                }
+                continue;
+            }
+            out.push({
+                id: groupId(kind, key, partOf(grouping, group.key)),
+                kind,
+                ...(via ? { via } : {}),
+                aggregate: {
+                    kind,
+                    // Relevance order inside the group too: the names a card shows first are the ones worth seeing.
+                    memberIds: plan.members.filter((node) => group.nodes.includes(node)).map((node) => node.id),
+                    // A value reads as a word: "Single", not the enum's "single".
+                    label: group.label.charAt(0).toUpperCase() + group.label.slice(1),
+                    opens: { in: "place" },
+                },
+            });
+        }
+    }
+    return out;
+}
+/** A group's part of its id: what it is grouped by, and which value. */
+const partOf = (grouping, key) => `${grouping.by}${grouping.bucket ? `:${grouping.bucket}` : ""}=${key || "none"}`;
+//# sourceMappingURL=band.js.map

package/dist/band.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"band.js","sourceRoot":"","sources":["../src/band.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,aAAa,EAA0F,MAAM,eAAe,CAAC;AACxK,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AAiEvC,2EAA2E;AAC3E,MAAM,CAAC,MAAM,WAAW,GAAG,YAAY,CAAC;AACxC,MAAM,MAAM,GAAG,CAAC,GAAoB,EAAE,IAAY,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;AACrH,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,GAAW,EAAE,IAAY,EAAE,EAAE,CAAC,GAAG,WAAW,GAAG,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AAEpG,6GAA6G;AAC7G,MAAM,UAAU,eAAe,CAAC,EAAU;IACxC,OAAO,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AACxD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,EAAU,EAAE,MAAiB;IAC9D,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,CAAC,IAAI,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChG,MAAM,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,UAAU,EAAE,MAAM,IAAI,aAAa,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC/D,MAAM,QAAQ,GACZ,KAAK,KAAK,QAAQ;QAChB,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,CAAC,GAAG,EAAE;YACJ,MAAM,QAAQ,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjF,MAAM,IAAI,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC;YACzE,OAAO,CAAC,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACtD,CAAC,CAAC,EAAE,CAAC;IACX,MAAM,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IAChC,MAAM,MAAM,GACV,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACvD,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,GAAG,UAAU,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,WAAW,EAAE,KAAK,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACzF,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,MAAM,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAC/E,OAAO,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3F,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,KAAwB,EAAE,MAAc;IAC7D,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACjH,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IACxB,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QAClD,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,IAAI,GAAG,CAAC,KAAK,CAAE,CAAC;QACpB,IAAI,IAAI,CAAC,CAAC;IACZ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,KAAK,CAAC,KAAmF;IACvG,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;GAOG;AAEH,0GAA0G;AAC1G,MAAM,UAAU,QAAQ,CAAC,MAAyB,EAAE,MAAc;IAChE,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QAC5B,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO;QACvB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,IAAI,KAAK,CAAC;YACd,OAAO;QACT,CAAC;QACD,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACnD,IAAI,IAAI,IAAI,CAAC;YACb,IAAI,GAAG,MAAM,GAAG,IAAI,CAAC;QACvB,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAwB,EAAE,MAAc,EAAE,IAAY;IAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;IAC1C,OAAO,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QAC5C,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YAC1B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAE,CAAC;gBAAE,OAAO,GAAG,KAAK,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,IAAI,OAAO,GAAG,CAAC;YAAE,MAAM;QACvB,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAE,GAAG,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,sFAAsF;AACtF,SAAS,WAAW,CAAwB,OAAqB,EAAE,SAAoB,EAAE,KAAqB;IAC5G,MAAM,KAAK,GAAG,CAAC,IAAO,EAAE,EAAE,CAAC;QACzB,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM;KACjC,CAAC;IACF,OAAO,OAAO;SACX,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACzD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;QAC/F,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAC3B,CAAC,CAAC;SACD,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED,4EAA4E;AAC5E,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B,mDAAmD;AACnD,MAAM,MAAM,GAAG,CAAC,CAAoB,EAAE,CAAoB,EAAW,EAAE;IACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IAC3E,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAQF;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAC5B,OAAqB,EACrB,KAAa,EACb,OAA2H;IAE3H,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACxD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;IAC9B,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAgC,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5I,MAAM,UAAU,GAA0C,EAAE,CAAC;IAC7D,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QAC7D,IAAI,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,OAAO;YAAE,SAAS;QAC5C,IAAI,KAAK,CAAC,OAAO;YAAE,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAU;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;;YACpH,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,IAAyD,CAAC;IAC9D,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QACtC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC/B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK;YAAE,OAAO;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7G,MAAM,QAAQ,GAAG,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;QACxC,IAAI,QAAQ,GAAG,GAAG;YAAE,OAAO;QAC3B;;;;;WAKG;QACH,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;YAAE,OAAO;QAC/E,+FAA+F;QAC/F,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9F,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,IAAI,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;QACtH,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,EAAE,QAAQ,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAwB,OAA8B,EAAE,OAAuB;IACnG,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAe,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7J,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEhE,MAAM,SAAS,GAAc;QAC3B,GAAG,OAAO,CAAC,SAAS;QACpB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC;KACtF,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;YACpB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9B,CAAC;IAmBD,MAAM,KAAK,GAAW,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7D,GAAG;QACH,GAAG;QACH,GAAG,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG;QAChB,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,OAAO,EAAE,EAAE;QACX,KAAK,EAAE,KAAK;QACZ,KAAK,EAAE,CAAC;KACT,CAAC,CAAC,CAAC;IACJ,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC1E,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;IAC/E,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACzG,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;IACjE,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1F,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI;YAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;aACtE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAC9B,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE;gBACjD,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACnD,CAAC,CAAC;IACP,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,IAAU,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjH,mEAAmE;IACnE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;QAC9D,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,OAAO;YAAE,MAAM;QACpB,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC7B,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;IACzB,CAAC;IACD,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,+EAA+E;IAC/E,MAAM,MAAM,GAAG,CAAC,IAAU,EAAE,EAAE,CAC5B,IAAI,CAAC,MAAM;QACT,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;QAClF,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,QAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxI,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACnF,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE7E,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAC1B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACjC,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,IAAO,EAAe,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1G;;;;WAIG;QACH,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,CAAC,OAAqB,EAAE,QAAgB,EAAE,MAA0B,EAAQ,EAAE;YACzF,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,CAAC;YACvG,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC;gBACP,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC1D,IAAI;gBACJ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvB,SAAS,EAAE;oBACT,IAAI;oBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtC,KAAK,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,SAAS,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;oBAC1I,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;iBACrF;aACF,CAAC,CAAC;QACL,CAAC,CAAC;QACF,MAAM,cAAc,GAAG,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAEjG,0EAA0E;QAC1E,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,qFAAqF;YACrF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACzF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;gBACjE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC5B,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI;wBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;;wBACrD,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,cAAc,CAAC,CAAC;oBAC5C,SAAS;gBACX,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAClM,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBACzE,oFAAoF;gBACpF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC5B,IAAI,MAAM,CAAC,MAAM,IAAI,IAAI;oBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;qBACrD,CAAC;oBACJ,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAChF,MAAM,MAAM,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;oBAC3H,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;gBACjC,CAAC;gBACD,SAAS;YACX,CAAC;YACD,GAAG,CAAC,IAAI,CAAC;gBACP,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI;gBACJ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvB,SAAS,EAAE;oBACT,IAAI;oBACJ,gGAAgG;oBAChG,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3F,8DAA8D;oBAC9D,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACjE,KAAK,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE;iBACvB;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,wEAAwE;AACxE,MAAM,MAAM,GAAG,CAAC,QAAkB,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC"}