@contraagent/elements 0.0.0-stage → 0.2.0

package/dist/graph/layout.js

@@ -0,0 +1,264 @@
+// The drawing of a layered graph: coordinates from the measured sizes, and each
+// edge as straight runs that bend only between layers.
+import { isPoint } from './arrange.js';
+/** The band past a cluster's content that its return to the next round runs in, and the return's corner radius. */
+export const RETURN_BAND = 24;
+export const RETURN_R = 6;
+export const SPACE = {
+    across: { gap: 56, boxGap: 40, sep: 16, pointSep: 12, pad: 12, padEnd: RETURN_BAND, margin: 16 },
+    down: { gap: 40, boxGap: 32, sep: 16, pointSep: 12, pad: 10, padEnd: RETURN_BAND, margin: 16 },
+};
+/** Tops (across the flow) nearest to `want` that keep the order and each gap: weighted isotonic regression (pool adjacent violators). */
+function placeRow(want, gaps, weight) {
+    const off = [0];
+    for (let i = 1; i < want.length; i++)
+        off.push(off[i - 1] + gaps[i - 1]);
+    const blocks = [];
+    want.forEach((v, i) => {
+        const w = weight[i] ?? 1;
+        blocks.push({ sum: w * (v - off[i]), w, n: 1 });
+        while (blocks.length > 1) {
+            const b = blocks[blocks.length - 1];
+            const a = blocks[blocks.length - 2];
+            if (a.sum / a.w <= b.sum / b.w)
+                break;
+            blocks.splice(-2, 2, { sum: a.sum + b.sum, w: a.w + b.w, n: a.n + b.n });
+        }
+    });
+    const out = [];
+    for (const b of blocks)
+        for (let k = 0; k < b.n; k++)
+            out.push(b.sum / b.w + off[out.length]);
+    return out;
+}
+/**
+ * Where everything of a layered graph is drawn, from the sizes of its nodes, its stubs
+ * and its clusters' labels (`lbl:<box id>`): left to right, or top to bottom when
+ * `down`. Each container is laid out inside out, a box being one item of its parent:
+ * its layers side by side, an item at the start of its layer; across the flow, each
+ * item as near as its order allows to the items it is joined to (sweeps of weighted
+ * isotonic regression), so chains run straight. An edge runs along its points and
+ * bends only in the gap between two layers; it enters and leaves a box where its
+ * point inside is, and never passes a node or a box's label.
+ */
+export function layoutGraph(g, sizes, down = false) {
+    const S = SPACE[down ? 'down' : 'across'];
+    const len = (s) => (down ? s.h : s.w);
+    const brd = (s) => (down ? s.w : s.h);
+    const boxIds = new Set(g.clusters.map((b) => b.id));
+    const parentOf = new Map(g.clusters.map((b) => [b.id, b.parent]));
+    const label = (box) => sizes.get(`lbl:${box}`) ?? { w: 0, h: 0 };
+    // A box's padding: along the flow, and across it. Its label is in a band at its top: across
+    // the flow left to right; along it top to bottom, where a gap under the label lets edges in.
+    const padOf = (box) => down
+        ? { u0: label(box).h + S.pad + S.gap / 2, u1: S.pad, v0: S.pad, v1: S.padEnd, minU: 0, minV: label(box).w + 2 * S.pad }
+        : { u0: S.pad, u1: S.pad, v0: label(box).h + S.pad, v1: S.padEnd, minU: label(box).w + 2 * S.pad, minV: 0 };
+    const extent = new Map(); // a box's size, along and across
+    const slotSize = (id) => {
+        if (boxIds.has(id))
+            return extent.get(id) ?? { u: 0, v: 0 };
+        if (isPoint(id))
+            return { u: 0, v: 0 };
+        const s = sizes.get(id) ?? { w: 0, h: 0 };
+        return { u: len(s), v: brd(s) };
+    };
+    const local = new Map();
+    const layerIn = new Map();
+    const depth = (c) => (c === '' ? 0 : 1 + depth(parentOf.get(c) ?? ''));
+    const containers = ['', ...g.clusters.map((b) => b.id)].sort((a, b) => depth(b) - depth(a));
+    // Where an edge meets a slot, across the flow from the slot's top: a node's middle,
+    // a point, or (a box) where the edge's step inside it is.
+    const attach = (ri, si) => {
+        const steps = g.edgePaths[ri]?.steps ?? [];
+        const s = steps[si];
+        if (isPoint(s.id))
+            return 0;
+        if (!boxIds.has(s.id))
+            return slotSize(s.id).v / 2;
+        const inner = steps[si - 1]?.in === s.id ? si - 1 : si + 1;
+        const step = steps[inner];
+        return padOf(s.id).v0 + (local.get(s.id)?.top.get(step.id) ?? 0) + attach(ri, inner);
+    };
+    for (const c of containers) {
+        const rows = (g.slots[c] ?? []).map((r) => [...r]);
+        layerIn.set(c, new Map(rows.flatMap((r, i) => r.map((id) => [id, i]))));
+        const width = rows.map((r) => Math.max(0, ...r.map((id) => slotSize(id).u)));
+        const gap = c === '' ? S.gap : S.boxGap;
+        const start = [];
+        width.forEach((_, i) => start.push(i ? start[i - 1] + width[i - 1] + gap : 0));
+        // The joins inside this container: slot a of layer l to slot b of layer l + 1.
+        const links = [];
+        g.edgePaths.forEach((r, ri) => r.steps.forEach((s, si) => {
+            const p = r.steps[si - 1];
+            if (si && p && p.in === c && s.in === c && layerIn.get(c)?.get(p.id) !== layerIn.get(c)?.get(s.id))
+                links.push({ a: p.id, b: s.id, oa: attach(ri, si - 1), ob: attach(ri, si) });
+        }));
+        // Points sit close to each other and to a node, further from a box (its next-pass mark is on its edge).
+        const sepOf = (a, b) => b === undefined ? 0 : boxIds.has(a) || boxIds.has(b) || !(isPoint(a) || isPoint(b)) ? S.sep : S.pointSep;
+        const top = new Map();
+        for (const r of rows) {
+            let v = 0;
+            r.forEach((id, i) => {
+                top.set(id, v);
+                v += slotSize(id).v + sepOf(id, r[i + 1]);
+            });
+        }
+        const place = (r, want) => {
+            const desired = r.map((id) => {
+                const xs = want(id);
+                return xs.length ? xs.reduce((a, b) => a + b, 0) / xs.length : (top.get(id) ?? 0);
+            });
+            const gaps = r.map((id, i) => slotSize(id).v + sepOf(id, r[i + 1]));
+            // The nodes first, as if the points between them were fixed in size; then the points, around the nodes.
+            const real = r.map((id, i) => (isPoint(id) ? -1 : i)).filter((i) => i >= 0);
+            const span = (i, j) => gaps.slice(i, j).reduce((a, b) => a + b, 0);
+            const at = placeRow(real.map((i) => desired[i]), real.map((i, k) => (k + 1 < real.length ? span(i, real[k + 1]) : 0)), real.map(() => 1));
+            real.forEach((i, k) => (desired[i] = at[k]));
+            placeRow(desired, gaps, r.map((id) => (isPoint(id) ? 1 : 1e6))).forEach((v, i) => top.set(r[i], Math.round(v * 100) / 100));
+        };
+        // A node lines up with the nodes it is joined to, when it has any on that side, else with the points;
+        // a point lines up with whatever it is joined to, so a chain runs straight and a long edge goes round it.
+        const near = (id, ls) => {
+            const real = isPoint(id) ? ls : ls.filter((x) => !isPoint(x.other));
+            return (real.length ? real : ls).map((x) => x.at);
+        };
+        const fromPrev = (id) => near(id, links.filter((l) => l.b === id).map((l) => ({ other: l.a, at: (top.get(l.a) ?? 0) + l.oa - l.ob })));
+        const fromNext = (id) => near(id, links.filter((l) => l.a === id).map((l) => ({ other: l.b, at: (top.get(l.b) ?? 0) + l.ob - l.oa })));
+        for (let sweep = 0; sweep < 8; sweep++) {
+            const order = rows.map((_, i) => i);
+            if (sweep % 2)
+                order.reverse();
+            for (const i of order)
+                place(rows[i], sweep % 2 ? fromNext : fromPrev);
+        }
+        for (const r of rows)
+            place(r, (id) => [...fromPrev(id), ...fromNext(id)]);
+        const lo = top.size ? Math.min(...top.values()) : 0;
+        for (const [id, v] of top)
+            top.set(id, v - lo);
+        const u = (start[start.length - 1] ?? 0) + (width[width.length - 1] ?? 0);
+        const v = Math.max(0, ...rows.flat().map((id) => (top.get(id) ?? 0) + slotSize(id).v));
+        local.set(c, { rows, start, width, top, u, v });
+        if (c !== '') {
+            const p = padOf(c);
+            extent.set(c, { u: Math.max(p.u0 + u + p.u1, p.minU), v: Math.max(p.v0 + v + p.v1, p.minV) });
+        }
+    }
+    // Inside out, then outside in: each container's place in the drawing.
+    const at = {};
+    const origin = new Map();
+    const rect = (u, v, s) => (down ? { x: v, y: u, w: s.v, h: s.u } : { x: u, y: v, w: s.u, h: s.v });
+    const put = (c, ou, ov) => {
+        origin.set(c, { u: ou, v: ov });
+        const l = local.get(c);
+        l.rows.forEach((r, i) => r.forEach((id) => {
+            if (isPoint(id))
+                return;
+            const u = ou + l.start[i];
+            const v = ov + (l.top.get(id) ?? 0);
+            at[id] = rect(u, v, slotSize(id));
+            if (boxIds.has(id)) {
+                const p = padOf(id);
+                put(id, u + p.u0, v + p.v0);
+            }
+        }));
+    };
+    put('', S.margin, S.margin);
+    const whole = local.get('');
+    const U = whole.u + 2 * S.margin;
+    const V = whole.v + 2 * S.margin;
+    // A container's layer l: where it starts and ends along the flow, in the drawing.
+    const col = (c, l) => {
+        const lc = local.get(c);
+        const o = origin.get(c) ?? { u: 0, v: 0 };
+        const c0 = o.u + (lc.start[l] ?? 0);
+        return [c0, c0 + (lc.width[l] ?? 0)];
+    };
+    const layer = (c, id) => layerIn.get(c)?.get(id) ?? 0;
+    const byOf = (s) => (s && isPoint(s.id) ? (/\|by:([^|]*)\|/.exec(s.id)?.[1] ?? '') : '');
+    const edges = g.edgePaths.map((r, ri) => {
+        const vOf = (si) => {
+            const s = r.steps[si];
+            const o = origin.get(s.in) ?? { u: 0, v: 0 };
+            return o.v + (local.get(s.in)?.top.get(s.id) ?? 0) + attach(ri, si);
+        };
+        const runs = r.steps.map((s, si) => {
+            const prev = r.steps[si - 1];
+            const next = r.steps[si + 1];
+            const [c0, c1] = col(s.in, layer(s.in, s.id));
+            const v = vOf(si);
+            if (si === 0)
+                return { a: c0 + slotSize(s.id).u, b: c1, at: v };
+            if (si === r.steps.length - 1)
+                return { a: c0, b: c0, at: v };
+            if (isPoint(s.id)) {
+                const box = byOf(s);
+                // Beside a box: from where it left the box's side, or up to where it goes in.
+                if (box && prev?.id === box)
+                    return { a: col(box, layer(box, r.steps[si - 2]?.id ?? '') + 1)[0], b: c1, at: v };
+                if (box && next?.id === box) {
+                    const ln = layer(box, r.steps[si + 2]?.id ?? '');
+                    const gap = ln > 0 ? col(box, ln - 1)[1] : (at[box] ? (down ? at[box].y : at[box].x) : c0) + label(box).h + S.pad;
+                    return { a: c0, b: gap, at: v };
+                }
+                return { a: c0, b: c1, at: v };
+            }
+            const p = padOf(s.id);
+            const inner = local.get(s.id);
+            // Out of a box: at its far side, or through its side after the layer it leaves.
+            if (prev?.in === s.id) {
+                if (byOf(next) === s.id) {
+                    const u = col(s.id, layer(s.id, prev.id) + 1)[0];
+                    return { a: u, b: u, at: vOf(si + 1) };
+                }
+                return { a: c0 + p.u0 + inner.u, b: c1, at: v };
+            }
+            // Into a box: at its near side, or through its side before the layer it goes to.
+            if (byOf(prev) === s.id) {
+                const u = col(s.id, layer(s.id, next?.id ?? ''))[0];
+                return { a: u, b: u, at: vOf(si + 1) };
+            }
+            return { a: c0, b: c0 + p.u0, at: v };
+        });
+        return { from: r.from, to: r.to, style: r.style, runs };
+    });
+    // Each box's return to its next round: from its last layer's item that reaches furthest
+    // across the flow, along the band past the content, to its first layer's.
+    const returns = g.clusters.flatMap((b) => {
+        if (!b.cycle)
+            return [];
+        const l = local.get(b.id);
+        const o = origin.get(b.id);
+        if (!l || !o)
+            return [];
+        const outer = (row) => {
+            const ids = (row ?? []).filter((id) => !isPoint(id));
+            let best = null;
+            for (const id of ids) {
+                const s = slotSize(id);
+                const v = (l.top.get(id) ?? 0) + s.v;
+                if (!best || v > best.v)
+                    best = { u: s.u, v };
+            }
+            return best;
+        };
+        const real = l.rows.map((r, i) => (r.some((id) => !isPoint(id)) ? i : -1)).filter((i) => i >= 0);
+        const fi = real[0] ?? 0;
+        const li = real[real.length - 1] ?? 0;
+        const last = outer(l.rows[li]);
+        const first = outer(l.rows[fi]);
+        if (!last || !first)
+            return [];
+        // An item's middle along the flow, as wide as its layer; one layer: either side of its middle.
+        let from = o.u + (l.start[li] ?? 0) + (l.width[li] ?? 0) / 2;
+        let to = o.u + (l.start[fi] ?? 0) + (l.width[fi] ?? 0) / 2;
+        if (from - to < 4 * RETURN_R) {
+            const d = Math.max(2 * RETURN_R, Math.min(28, Math.min(last.u, first.u) / 4));
+            from = (from + to) / 2 + d;
+            to = from - 2 * d;
+        }
+        return [{ box: b.id, from, v0: o.v + last.v, to, v1: o.v + first.v, band: o.v + l.v + RETURN_BAND / 2 }];
+    });
+    return { w: down ? V : U, h: down ? U : V, at, edges, returns, down };
+}
+//# sourceMappingURL=layout.js.map

package/dist/graph/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/graph/layout.ts"],"names":[],"mappings":"AAAA,gFAAgF;AAChF,uDAAuD;AACvD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAmEvC,mHAAmH;AACnH,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAC9B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAE1B,MAAM,CAAC,MAAM,KAAK,GAA2C;IAC3D,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE;IAChG,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE;CAC/F,CAAC;AAEF,yIAAyI;AACzI,SAAS,QAAQ,CAAC,IAAuB,EAAE,IAAuB,EAAE,MAAyB;IAC3F,MAAM,GAAG,GAAa,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAY,GAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC,CAAC;IACjG,MAAM,MAAM,GAA4C,EAAE,CAAC;IAC3D,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAI,GAAG,CAAC,CAAC,CAAY,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAA0C,CAAC;YAC7E,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAA0C,CAAC;YAC7E,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAAE,MAAM;YACtC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAY,CAAC,CAAC;IAC1G,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,WAAW,CAAC,CAAwD,EAAE,KAAgC,EAAE,IAAI,GAAG,KAAK;IAClI,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,CAAC,GAAW,EAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC/E,4FAA4F;IAC5F,6FAA6F;IAC7F,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE,CAC5B,IAAI;QACF,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE;QACvH,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAChH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC,CAAC,iCAAiC;IAC7F,MAAM,QAAQ,GAAG,CAAC,EAAU,EAA4B,EAAE;QACxD,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC5D,IAAI,OAAO,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1C,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAClC,CAAC,CAAC;IASF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;IACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;IACvD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,oFAAoF;IACpF,0DAA0D;IAC1D,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE;QAChD,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,CAAiB,CAAC;QACpC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAiB,CAAC;QAC1C,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACvF,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACxC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvG,+EAA+E;QAC/E,MAAM,KAAK,GAAuD,EAAE,CAAC;QACrE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAC5B,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE;YACxB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACnL,CAAC,CAAC,CACH,CAAC;QACF,wGAAwG;QACxG,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAqB,EAAE,EAAE,CACjD,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC3G,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;gBAClB,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,CAAW,EAAE,IAA8B,EAAE,EAAE;YAC5D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;gBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,wGAAwG;YACxG,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACnF,MAAM,EAAE,GAAG,QAAQ,CACjB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC,EACrC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9E,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAClB,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC;YACvD,QAAQ,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACxI,CAAC,CAAC;QACF,sGAAsG;QACtG,0GAA0G;QAC1G,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAmC,EAAE,EAAE;YAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACpE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpD,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/I,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/I,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC;gBAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAa,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG;YAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACb,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;IAED,sEAAsE;IACtE,MAAM,EAAE,GAAyB,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC3D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAA2B,EAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACnJ,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAU,CAAC;QAChC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACtB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;YACf,IAAI,OAAO,CAAC,EAAE,CAAC;gBAAE,OAAO;YACxB,MAAM,CAAC,GAAG,EAAE,GAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAY,CAAC;YACtC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;gBACpB,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,CACH,CAAC;IACJ,CAAC,CAAC;IACF,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAU,CAAC;IACrC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACjC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAEjC,kFAAkF;IAClF,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAoB,EAAE;QACrD,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAU,CAAC;QACjC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAU,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,CAAC,CAA2B,EAAU,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3H,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE;QACtC,MAAM,GAAG,GAAG,CAAC,EAAU,EAAU,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAiB,CAAC;YACtC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC;QACF,MAAM,IAAI,GAAc,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAW,EAAE;YACrD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;YAClB,IAAI,EAAE,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAChE,IAAI,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9D,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,8EAA8E;gBAC9E,IAAI,GAAG,IAAI,IAAI,EAAE,EAAE,KAAK,GAAG;oBAAE,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;gBAChH,IAAI,GAAG,IAAI,IAAI,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC;oBAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;oBACjD,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;oBAClH,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;gBAClC,CAAC;gBACD,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACjC,CAAC;YACD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACtB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAU,CAAC;YACvC,gFAAgF;YAChF,IAAI,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBACtB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;oBACxB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzC,CAAC;gBACD,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YAClD,CAAC;YACD,iFAAiF;YACjF,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;YACzC,CAAC;YACD,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACxC,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,wFAAwF;IACxF,0EAA0E;IAC1E,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAgB,EAAE;QACrD,IAAI,CAAC,CAAC,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,GAAkC,EAAE,EAAE;YACnD,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,IAAI,GAAoC,IAAI,CAAC;YACjD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;oBAAE,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YAChD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjG,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAC/B,+FAA+F;QAC/F,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,QAAQ,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9E,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,EAAE,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3G,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AACxE,CAAC"}

package/dist/graph/marks.d.ts

@@ -0,0 +1,24 @@
+import type { StateStyles } from '../primitives/states.js';
+import type { GraphNode, GraphNodeInput } from './types.js';
+/**
+ * A node with its defaults: no marks, its marks by state as its counts, and as its
+ * progress its marks whose state has the tone `done`, of all its marks, in the words
+ * of `words`.
+ */
+export declare function fillNode(n: GraphNodeInput, states: StateStyles, words: (done: number, total: number) => string): GraphNode;
+/** How a node lays out its series marks: as many columns as series up to 12, then 10, then 20; smaller marks as they grow. */
+export declare function markGrid(series: number): {
+    cols: number;
+    size: number;
+};
+/** Above this many marks, a node shows a bar of its counts and lists its failed marks. */
+export declare const BAR_MARKS = 200;
+/** A node shows its marks as a bar of counts: it has more than `at` marks. */
+export declare const asBar: (n: Pick<GraphNode, "marks" | "loose">, at?: number) => boolean;
+/** A node's bar: each state's share of its items, in `order`, the states it has only. */
+export declare function barParts(counts: Readonly<Record<string, number>>, order: readonly string[]): {
+    state: string;
+    n: number;
+    pct: number;
+}[];
+//# sourceMappingURL=marks.d.ts.map

package/dist/graph/marks.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"marks.d.ts","sourceRoot":"","sources":["../../src/graph/marks.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5D;;;;GAIG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAY1H;AAED,8HAA8H;AAC9H,wBAAgB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAIvE;AAED,0FAA0F;AAC1F,eAAO,MAAM,SAAS,MAAM,CAAC;AAE7B,8EAA8E;AAC9E,eAAO,MAAM,KAAK,GAAI,GAAG,IAAI,CAAC,SAAS,EAAE,OAAO,GAAG,OAAO,CAAC,EAAE,WAAc,KAAG,OAAyE,CAAC;AAExJ,yFAAyF;AACzF,wBAAgB,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,EAAE,CAGxI"}

package/dist/graph/marks.js

@@ -0,0 +1,38 @@
+/**
+ * A node with its defaults: no marks, its marks by state as its counts, and as its
+ * progress its marks whose state has the tone `done`, of all its marks, in the words
+ * of `words`.
+ */
+export function fillNode(n, states, words) {
+    const { marks = [], loose = [] } = n;
+    const counts = {};
+    let done = 0;
+    let total = 0;
+    for (const m of [...marks, ...loose]) {
+        if (!m)
+            continue;
+        counts[m.state] = (counts[m.state] ?? 0) + 1;
+        total++;
+        if (states[m.state]?.tone === 'done')
+            done++;
+    }
+    return { ...n, marks, loose, counts: n.counts ?? counts, progress: n.progress ?? { done, total, label: words(done, total) } };
+}
+/** How a node lays out its series marks: as many columns as series up to 12, then 10, then 20; smaller marks as they grow. */
+export function markGrid(series) {
+    if (series <= 12)
+        return { cols: Math.max(1, series), size: 12 };
+    if (series <= 100)
+        return { cols: 10, size: 10 };
+    return { cols: 20, size: 6 };
+}
+/** Above this many marks, a node shows a bar of its counts and lists its failed marks. */
+export const BAR_MARKS = 200;
+/** A node shows its marks as a bar of counts: it has more than `at` marks. */
+export const asBar = (n, at = BAR_MARKS) => n.marks.filter((m) => m !== null).length + n.loose.length > at;
+/** A node's bar: each state's share of its items, in `order`, the states it has only. */
+export function barParts(counts, order) {
+    const total = order.reduce((a, s) => a + (counts[s] ?? 0), 0);
+    return order.filter((s) => (counts[s] ?? 0) > 0).map((s) => ({ state: s, n: counts[s] ?? 0, pct: (100 * (counts[s] ?? 0)) / Math.max(1, total) }));
+}
+//# sourceMappingURL=marks.js.map

package/dist/graph/marks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"marks.js","sourceRoot":"","sources":["../../src/graph/marks.ts"],"names":[],"mappings":"AAKA;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAiB,EAAE,MAAmB,EAAE,KAA8C;IAC7G,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;IACrC,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7C,KAAK,EAAE,CAAC;QACR,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,KAAK,MAAM;YAAE,IAAI,EAAE,CAAC;IAC/C,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;AAChI,CAAC;AAED,8HAA8H;AAC9H,MAAM,UAAU,QAAQ,CAAC,MAAc;IACrC,IAAI,MAAM,IAAI,EAAE;QAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACjE,IAAI,MAAM,IAAI,GAAG;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACjD,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AAC/B,CAAC;AAED,0FAA0F;AAC1F,MAAM,CAAC,MAAM,SAAS,GAAG,GAAG,CAAC;AAE7B,8EAA8E;AAC9E,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAqC,EAAE,EAAE,GAAG,SAAS,EAAW,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC;AAExJ,yFAAyF;AACzF,MAAM,UAAU,QAAQ,CAAC,MAAwC,EAAE,KAAwB;IACzF,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;AACrJ,CAAC"}

package/dist/graph/nav.d.ts

@@ -0,0 +1,14 @@
+/**
+ * The node joined to `from` along a drawn edge: a later one (`later`, that waits for
+ * it or was created after it) or an earlier one; of several, the one nearest across
+ * the flow (`across`), then the first in drawing order. Null when there is none.
+ */
+export declare function alongEdge(g: {
+    drawn: readonly string[];
+    edges: readonly {
+        from: string;
+        to: string;
+    }[];
+    back: readonly boolean[];
+}, from: string, dir: 'later' | 'earlier', across: (id: string) => number): string | null;
+//# sourceMappingURL=nav.d.ts.map

package/dist/graph/nav.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nav.d.ts","sourceRoot":"","sources":["../../src/graph/nav.ts"],"names":[],"mappings":"AAEA;;;;GAIG;AACH,wBAAgB,SAAS,CACvB,CAAC,EAAE;IAAE,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAAC,KAAK,EAAE,SAAS;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAAC,IAAI,EAAE,SAAS,OAAO,EAAE,CAAA;CAAE,EACzG,IAAI,EAAE,MAAM,EACZ,GAAG,EAAE,OAAO,GAAG,SAAS,EACxB,MAAM,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,MAAM,GAC7B,MAAM,GAAG,IAAI,CAMf"}

package/dist/graph/nav.js

@@ -0,0 +1,14 @@
+// Keyboard moves along a drawn edge.
+/**
+ * The node joined to `from` along a drawn edge: a later one (`later`, that waits for
+ * it or was created after it) or an earlier one; of several, the one nearest across
+ * the flow (`across`), then the first in drawing order. Null when there is none.
+ */
+export function alongEdge(g, from, dir, across) {
+    const rank = new Map(g.drawn.map((id, i) => [id, i]));
+    const ids = [...new Set(g.edges.filter((e, i) => !g.back[i] && (dir === 'later' ? e.from === from : e.to === from)).map((e) => (dir === 'later' ? e.to : e.from)))];
+    const at = across(from);
+    ids.sort((a, b) => Math.abs(across(a) - at) - Math.abs(across(b) - at) || (rank.get(a) ?? 0) - (rank.get(b) ?? 0));
+    return ids[0] ?? null;
+}
+//# sourceMappingURL=nav.js.map

package/dist/graph/nav.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nav.js","sourceRoot":"","sources":["../../src/graph/nav.ts"],"names":[],"mappings":"AAAA,qCAAqC;AAErC;;;;GAIG;AACH,MAAM,UAAU,SAAS,CACvB,CAAyG,EACzG,IAAY,EACZ,GAAwB,EACxB,MAA8B;IAE9B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpK,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnH,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AACxB,CAAC"}

package/dist/graph/pan-zoom.d.ts

@@ -0,0 +1,80 @@
+import type { ReactiveController, ReactiveControllerHost } from 'lit';
+import { type View } from './view.js';
+/** How far the view zooms: from half of the whole-drawing view (or of 1) up to this. */
+export declare const ZOOM_MAX = 2.5;
+/** A pointer moved this far is a pan, not a click. */
+export declare const DRAG = 4;
+/** The transform that shows `v`. */
+export declare const transformOf: (v: View) => string;
+/** What there is to fit: the drawing's size, whether it runs top to bottom, and the least frame height (the selection's card). */
+export interface Drawing {
+    w: number;
+    h: number;
+    down: boolean;
+    room: number;
+}
+export interface PanZoomOptions {
+    /** The frame, and the stage in it that the view moves. */
+    frame: () => HTMLElement | null;
+    stage: () => HTMLElement | null;
+    /** What to fit, or null while there is nothing to fit (a view without the drawing). */
+    drawing: () => Drawing | null;
+    /** Ctrl (or ⌘) and the wheel zoom: the drawing is shown. */
+    wheel: () => boolean;
+    /** The drawing runs top to bottom: a touch scrolls the page, a mouse still pans. */
+    down: () => boolean;
+    /** After the view moved. */
+    onMove: () => void;
+    /** After the host's size changed. */
+    onResize: () => void;
+}
+/**
+ * The zoom and pan of a drawing in its frame, and the frame's height. Until the
+ * reader zooms or pans (`moved`), the view shows the whole drawing. The host
+ * renders again only when what it draws changes: the frame's height, and whether
+ * "Show all" does anything (`moved`, `fitK`).
+ */
+export declare class PanZoomController implements ReactiveController {
+    private readonly host;
+    private readonly o;
+    /** The zoom and pan, written on the stage. */
+    view: View;
+    /** The frame's height as the drawing needs it; a height set on the host makes the frame taller or shorter. */
+    frameH: number;
+    /** The scale that shows the whole drawing. */
+    fitK: number;
+    /** The reader has zoomed or panned away from the whole drawing. */
+    moved: boolean;
+    /** A pointer is down on the frame. */
+    pressed: boolean;
+    /** A pan in progress, and whether it went far enough to swallow the click that ends it. */
+    private pan;
+    private swallowClick;
+    private resize?;
+    constructor(host: ReactiveControllerHost & HTMLElement, o: PanZoomOptions);
+    hostConnected(): void;
+    hostDisconnected(): void;
+    hostUpdated(): void;
+    /** The stage's style: the view, as the host renders it. */
+    get transform(): string;
+    /** Back to the whole drawing, on a new layer. */
+    reset(): void;
+    /** The frame's height and, until the reader zooms or pans, the view of the whole drawing. */
+    fit(): void;
+    /** Back to the whole drawing. */
+    showAll(): void;
+    zoomBy(factor: number, cx?: number, cy?: number): void;
+    /** Bring `el` into the frame when zoom or pan left it outside. */
+    reveal(el: HTMLElement): void;
+    readonly onPointerDown: (e: PointerEvent) => void;
+    readonly onPointerMove: (e: PointerEvent) => void;
+    readonly onPointerUp: (e: PointerEvent) => void;
+    private readonly onWheel;
+    /** The click that ends a pan opens nothing. */
+    private readonly onClickCapture;
+    private setMoved;
+    private setHeight;
+    /** Write the view on the stage; the host's next render writes the same. */
+    private setView;
+}
+//# sourceMappingURL=pan-zoom.d.ts.map

package/dist/graph/pan-zoom.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pan-zoom.d.ts","sourceRoot":"","sources":["../../src/graph/pan-zoom.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,MAAM,KAAK,CAAC;AAEtE,OAAO,EAAqB,KAAK,IAAI,EAAE,MAAM,WAAW,CAAC;AAEzD,wFAAwF;AACxF,eAAO,MAAM,QAAQ,MAAM,CAAC;AAC5B,sDAAsD;AACtD,eAAO,MAAM,IAAI,IAAI,CAAC;AAEtB,oCAAoC;AACpC,eAAO,MAAM,WAAW,GAAI,GAAG,IAAI,KAAG,MAAsD,CAAC;AAE7F,kIAAkI;AAClI,MAAM,WAAW,OAAO;IACtB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,OAAO,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,cAAc;IAC7B,0DAA0D;IAC1D,KAAK,EAAE,MAAM,WAAW,GAAG,IAAI,CAAC;IAChC,KAAK,EAAE,MAAM,WAAW,GAAG,IAAI,CAAC;IAChC,uFAAuF;IACvF,OAAO,EAAE,MAAM,OAAO,GAAG,IAAI,CAAC;IAC9B,4DAA4D;IAC5D,KAAK,EAAE,MAAM,OAAO,CAAC;IACrB,oFAAoF;IACpF,IAAI,EAAE,MAAM,OAAO,CAAC;IACpB,4BAA4B;IAC5B,MAAM,EAAE,MAAM,IAAI,CAAC;IACnB,qCAAqC;IACrC,QAAQ,EAAE,MAAM,IAAI,CAAC;CACtB;AAED;;;;;GAKG;AACH,qBAAa,iBAAkB,YAAW,kBAAkB;IAiBxD,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,CAAC;IAjBpB,8CAA8C;IAC9C,IAAI,EAAE,IAAI,CAAwB;IAClC,8GAA8G;IAC9G,MAAM,SAAK;IACX,8CAA8C;IAC9C,IAAI,SAAK;IACT,mEAAmE;IACnE,KAAK,UAAS;IACd,sCAAsC;IACtC,OAAO,UAAS;IAChB,2FAA2F;IAC3F,OAAO,CAAC,GAAG,CAA2F;IACtG,OAAO,CAAC,YAAY,CAAS;IAC7B,OAAO,CAAC,MAAM,CAAC,CAAiB;gBAGb,IAAI,EAAE,sBAAsB,GAAG,WAAW,EAC1C,CAAC,EAAE,cAAc;IAKpC,aAAa,IAAI,IAAI;IAMrB,gBAAgB,IAAI,IAAI;IAOxB,WAAW,IAAI,IAAI;IAMnB,2DAA2D;IAC3D,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,iDAAiD;IACjD,KAAK,IAAI,IAAI;IAIb,6FAA6F;IAC7F,GAAG,IAAI,IAAI;IAuBX,iCAAiC;IACjC,OAAO,IAAI,IAAI;IAMf,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,SAA6D,EAAE,EAAE,SAAoD,GAAG,IAAI;IAKrJ,kEAAkE;IAClE,MAAM,CAAC,EAAE,EAAE,WAAW,GAAG,IAAI;IAkB7B,QAAQ,CAAC,aAAa,GAAI,GAAG,YAAY,KAAG,IAAI,CAM9C;IAEF,QAAQ,CAAC,aAAa,GAAI,GAAG,YAAY,KAAG,IAAI,CAa9C;IAEF,QAAQ,CAAC,WAAW,GAAI,GAAG,YAAY,KAAG,IAAI,CAM5C;IAEF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAOtB;IAEF,+CAA+C;IAC/C,OAAO,CAAC,QAAQ,CAAC,cAAc,CAK7B;IAEF,OAAO,CAAC,QAAQ;IAMhB,OAAO,CAAC,SAAS;IAMjB,2EAA2E;IAC3E,OAAO,CAAC,OAAO;CAMhB"}