@kgdiff/scene 0.0.0-stage → 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 iiwish and kgdiff contributors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,51 @@
-# Temporary Holding Version
+# @kgdiff/scene
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+The renderer-agnostic visual model of a graph diff: design tokens (dark, light and a
+color-blind-safe palette), the encodings of the five change families, the before → after replay
+timeline and focus for changes-only views. It turns a diff and a layout into drawable
+primitives (circles, lines, labels, rings, glyphs) for any renderer:
+[`@kgdiff/renderer`](../renderer) (Canvas 2D), [`@kgdiff/g6`](../g6) (AntV G6) or your own.
+
+## Install
+
+```sh
+pnpm add @kgdiff/scene @kgdiff/core @kgdiff/layout
+```
+
+ESM only. Node.js ≥ 22 or any evergreen browser.
+
+## Quick start
+
+```ts
+import { diff } from '@kgdiff/core';
+import { layoutDiff } from '@kgdiff/layout';
+import { buildScene, createViewState, createVisualResolver } from '@kgdiff/scene';
+
+const result = diff(before, after);
+const scene = buildScene(result, layoutDiff(result), { theme: 'light', locale: 'en' });
+scene.hunks.map((hunk) => hunk.title); // localized titles, in review order
+
+const resolver = createVisualResolver(scene);
+let frame = resolver.resolve(createViewState({ layer: 'union', selectedHunk: 0 }));
+for (const node of frame.nodes) {
+  if (node.visible) drawCircle(node.x, node.y, node.r, node.fill, node.alpha); // your drawing code
+}
+
+// Replay: sweep `t` from 0 to scene.timeline.duration. Passing `frame` back in reuses it, so
+// steady-state frames allocate nothing.
+frame = resolver.resolve(createViewState({ layer: 'replay', t: 1200 }), frame);
+```
+
+`getTheme(name, palette)` returns the design tokens; `frameBounds(scene, hunks)` gives camera
+targets; `computeFocus` builds the changes-only view.
+
+## Learn more
+
+- [Visual language](../../docs/visual-language.md): tokens, encodings, level of detail, replay
+  choreography.
+- [Algorithms § Hunk ordering](../../docs/algorithms.md#10-hunk-ordering-for-review-and-replay-scene)
+  and [§ Focus](../../docs/algorithms.md#11-focus-changes-only-view).
+
+## License
+
+[MIT](../../LICENSE)

package/dist/build.d.ts

@@ -0,0 +1,23 @@
+/**
+ * `buildScene`: diff + layout → the renderer-agnostic scene (indices, roles, families, labels,
+ * badges, curvature, importance, hunks in tour order, timeline).
+ */
+import { type DiffResult } from '@kgdiff/core';
+import { type LayoutResult } from '@kgdiff/layout';
+import type { Scene, SceneOptions } from './types.js';
+/**
+ * Build the visual model. Pure and deterministic.
+ *
+ * - Nodes absent from `layout.positions` (scope `changes`) are left out; edges need both
+ *   endpoints. Before-version endpoints outside the layout fall back to the after ones.
+ * - Node / edge order follows the diff (sorted by union id); indices are dense.
+ * - Hunks are reordered as a spatial tour (docs/algorithms.md §10); titles come from core
+ *   `formatHunk` in `options.locale`.
+ * - `degree` is the max of the before / after degree (as used for the radius).
+ *
+ * O(N log N + E + H √H). See `SceneOptions` for defaults.
+ *
+ * @throws KgdiffError(`invalid-input`) for invalid replay options or theme names.
+ */
+export declare function buildScene(diff: DiffResult, layout: LayoutResult, options?: SceneOptions): Scene;
+//# sourceMappingURL=build.d.ts.map

package/dist/build.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"build.d.ts","sourceRoot":"","sources":["../src/build.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EACL,KAAK,UAAU,EAShB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,KAAK,YAAY,EAAc,MAAM,gBAAgB,CAAC;AAgB/D,OAAO,KAAK,EAEV,KAAK,EAIL,YAAY,EAGb,MAAM,YAAY,CAAC;AAiHpB;;;;;;;;;;;;;GAaG;AACH,wBAAgB,UAAU,CACxB,IAAI,EAAE,UAAU,EAChB,MAAM,EAAE,YAAY,EACpB,OAAO,GAAE,YAAiB,GACzB,KAAK,CAsRP"}

package/dist/build.js

@@ -0,0 +1,407 @@
+/**
+ * `buildScene`: diff + layout → the renderer-agnostic scene (indices, roles, families, labels,
+ * badges, curvature, importance, hunks in tour order, timeline).
+ */
+import { formatHunk, KgdiffError, } from '@kgdiff/core';
+import { nodeRadius } from '@kgdiff/layout';
+import { TIMELINE } from './constants.js';
+import { addNodeBox, BoundsBuilder, edgeCurvatures, rectCenter } from './geometry.js';
+import { edgeFamily, edgeLabelBefore, edgeRole, hunkFamily, nodeBadge, nodeFamily, nodeFamilyBefore, nodeLabelBefore, nodeRole, } from './roles.js';
+import { getTheme } from './theme.js';
+import { buildTimeline, chapterPlan, timelineMode, tourOrder } from './timeline.js';
+function resolveTheme(options) {
+    const t = options.theme;
+    if (t !== undefined && typeof t === 'object')
+        return t;
+    return getTheme(t ?? 'dark', options.palette ?? 'default');
+}
+function resolveReplay(options) {
+    const pace = options.replay?.pace ?? TIMELINE.pace;
+    const chapterThreshold = options.replay?.chapterThreshold ?? TIMELINE.chapterThreshold;
+    if (!(Number.isFinite(pace) && pace > 0)) {
+        throw new KgdiffError('invalid-input', `replay.pace must be a positive number of ms, got ${pace}.`);
+    }
+    if (!(chapterThreshold >= 0)) {
+        throw new KgdiffError('invalid-input', `replay.chapterThreshold must be ≥ 0, got ${chapterThreshold}.`);
+    }
+    return { pace, chapterThreshold };
+}
+/** Importance in [0, 1]: changed nodes 0.8–1, unchanged 0–0.75, both by degree percentile. */
+function importances(nodes) {
+    const n = nodes.length;
+    const degree = new Float64Array(n);
+    for (let i = 0; i < n; i++) {
+        const d = nodes[i].degree;
+        degree[i] = Math.max(d.before, d.after);
+    }
+    const order = Array.from({ length: n }, (_, i) => i).sort((a, b) => degree[a] - degree[b]);
+    const at = (k) => order[k];
+    // rank = share of nodes with a strictly lower degree (equal degrees share a rank).
+    const rank = new Float64Array(n);
+    for (let k = 0; k < n;) {
+        let j = k;
+        while (j < n && degree[at(j)] === degree[at(k)])
+            j++;
+        const r = n > 1 ? k / (n - 1) : 0;
+        for (let m = k; m < j; m++)
+            rank[at(m)] = r;
+        k = j;
+    }
+    const out = new Float64Array(n);
+    for (let i = 0; i < n; i++) {
+        const changed = nodes[i].status !== 'unchanged';
+        const r = rank[i];
+        out[i] = changed ? 0.8 + 0.2 * r : 0.75 * r;
+    }
+    return out;
+}
+function facetTarget(node, kind) {
+    for (const f of node.facets) {
+        if (f.kind === 'mergedInto' && kind === 'mergedInto')
+            return f.target;
+        if (f.kind === 'splitFrom' && kind === 'splitFrom')
+            return f.source;
+    }
+    return undefined;
+}
+/** `meta.predicateLabels` of a graph when it is a plain object (formats: predicate → label). */
+function predicateLabelTable(meta) {
+    const table = meta.predicateLabels;
+    return typeof table === 'object' && table !== null && !Array.isArray(table)
+        ? table
+        : null;
+}
+/**
+ * Display labels of edges. A predicate's label comes from the files' own property labels
+ * (`after.meta.predicateLabels`, then `before.meta.predicateLabels`; own non-empty strings only),
+ * else the edge's readable predicate name. Edges with a `label` facet carry explicit labels
+ * that changed, so those are kept as they are.
+ */
+function edgeDisplayLabels(diff) {
+    const tables = [predicateLabelTable(diff.after.meta), predicateLabelTable(diff.before.meta)];
+    const lookup = (predicate) => {
+        if (predicate === undefined)
+            return undefined;
+        for (const table of tables) {
+            if (table === null || !Object.hasOwn(table, predicate))
+                continue;
+            const v = table[predicate];
+            if (typeof v === 'string' && v !== '')
+                return v;
+        }
+        return undefined;
+    };
+    return (e) => {
+        if (e.facets.some((f) => f.kind === 'label')) {
+            return { label: e.label, labelBefore: edgeLabelBefore(e) };
+        }
+        const predicateFacet = e.facets.find((f) => f.kind === 'predicate');
+        const before = predicateFacet?.kind === 'predicate'
+            ? (lookup(e.predicateBefore ?? predicateFacet.from) ?? edgeLabelBefore(e))
+            : undefined;
+        return { label: lookup(e.predicate) ?? e.label, labelBefore: before };
+    };
+}
+/** Family of a hunk: the kind's default, refined for `modify` by its node's primary facet. */
+function sceneHunkFamily(hunk, byId) {
+    if (hunk.kind !== 'modify')
+        return hunkFamily(hunk.kind);
+    const anchor = byId.get(hunk.anchor);
+    if (anchor === undefined)
+        return 'content';
+    const f = nodeFamily(anchor, nodeRole(anchor));
+    return f === 'neutral' ? 'content' : f;
+}
+/**
+ * Build the visual model. Pure and deterministic.
+ *
+ * - Nodes absent from `layout.positions` (scope `changes`) are left out; edges need both
+ *   endpoints. Before-version endpoints outside the layout fall back to the after ones.
+ * - Node / edge order follows the diff (sorted by union id); indices are dense.
+ * - Hunks are reordered as a spatial tour (docs/algorithms.md §10); titles come from core
+ *   `formatHunk` in `options.locale`.
+ * - `degree` is the max of the before / after degree (as used for the radius).
+ *
+ * O(N log N + E + H √H). See `SceneOptions` for defaults.
+ *
+ * @throws KgdiffError(`invalid-input`) for invalid replay options or theme names.
+ */
+export function buildScene(diff, layout, options = {}) {
+    const theme = resolveTheme(options);
+    const locale = options.locale ?? 'en';
+    const { pace, chapterThreshold } = resolveReplay(options);
+    // ── Nodes in scope ──
+    const unionNodes = [];
+    const nodeIndex = new Map();
+    const byId = new Map();
+    for (const n of diff.nodes) {
+        byId.set(n.id, n);
+        const p = layout.positions.get(n.id);
+        if (p === undefined || !Number.isFinite(p.x) || !Number.isFinite(p.y))
+            continue;
+        nodeIndex.set(n.id, unionNodes.length);
+        unionNodes.push(n);
+    }
+    const byAfter = new Map();
+    const byBefore = new Map();
+    for (let i = 0; i < unionNodes.length; i++) {
+        const n = unionNodes[i];
+        if (n.afterId !== undefined)
+            byAfter.set(n.afterId, i);
+        if (n.beforeId !== undefined)
+            byBefore.set(n.beforeId, i);
+    }
+    // ── Edges in scope ──
+    const unionEdges = [];
+    const ends = [];
+    for (const e of diff.edges) {
+        const s = nodeIndex.get(e.source);
+        const t = nodeIndex.get(e.target);
+        if (s === undefined || t === undefined)
+            continue;
+        const sb = e.sourceBefore === undefined ? s : (nodeIndex.get(e.sourceBefore) ?? s);
+        const tb = e.targetBefore === undefined ? t : (nodeIndex.get(e.targetBefore) ?? t);
+        unionEdges.push(e);
+        ends.push({ s, t, sb, tb });
+    }
+    // ── Positions ──
+    const xs = new Float64Array(unionNodes.length);
+    const ys = new Float64Array(unionNodes.length);
+    const rs = new Float64Array(unionNodes.length);
+    for (let i = 0; i < unionNodes.length; i++) {
+        const n = unionNodes[i];
+        const p = layout.positions.get(n.id);
+        xs[i] = p.x;
+        ys[i] = p.y;
+        const r = layout.radii.get(n.id);
+        rs[i] =
+            r !== undefined && Number.isFinite(r) && r > 0
+                ? r
+                : nodeRadius(Math.max(n.degree.before, n.degree.after));
+    }
+    // ── Hunk tour order (respecting `requires`), then play order ──
+    const diffHunkIndex = new Map();
+    for (let k = 0; k < diff.hunks.length; k++)
+        diffHunkIndex.set(diff.hunks[k].id, k);
+    const requiresOf = (h) => {
+        const out = [];
+        for (const id of h.requires ?? []) {
+            const k = diffHunkIndex.get(id);
+            if (k !== undefined)
+                out.push(k);
+        }
+        return out;
+    };
+    const tourItems = diff.hunks.map((h) => {
+        let x = 0;
+        let y = 0;
+        const a = nodeIndex.get(h.anchor);
+        if (a !== undefined) {
+            x = xs[a];
+            y = ys[a];
+        }
+        else {
+            let count = 0;
+            for (const id of [...h.nodes, ...h.context]) {
+                const i = nodeIndex.get(id);
+                if (i === undefined)
+                    continue;
+                x += xs[i];
+                y += ys[i];
+                count++;
+            }
+            if (count > 0) {
+                x /= count;
+                y /= count;
+            }
+        }
+        return {
+            phase: h.phase,
+            size: h.nodes.length + h.edges.length,
+            order: h.order,
+            x,
+            y,
+            requires: requiresOf(h),
+        };
+    });
+    let tour = tourOrder(tourItems);
+    if (timelineMode(tour.length, chapterThreshold) === 'chapters') {
+        // A hunk that requires one of a later chapter plays in that chapter: reorder so the scene's
+        // hunk order is the play order (still requirement-respecting).
+        const pos = new Int32Array(tour.length);
+        for (let k = 0; k < tour.length; k++)
+            pos[tour[k]] = k;
+        const plan = chapterPlan(tour.map((h) => ({
+            phase: tourItems[h].phase,
+            requires: tourItems[h].requires.map((r) => pos[r]),
+        })));
+        tour = tour
+            .map((h, k) => ({ h, k, c: plan[k] }))
+            .sort((a, b) => a.c - b.c || a.k - b.k)
+            .map((x) => x.h);
+    }
+    const hunkIndex = new Map();
+    for (let k = 0; k < tour.length; k++)
+        hunkIndex.set(diff.hunks[tour[k]].id, k);
+    const hunkOf = (id) => id === undefined ? -1 : (hunkIndex.get(id) ?? -1);
+    // ── Scene nodes ──
+    const importance = importances(unionNodes);
+    const nodes = unionNodes.map((n, i) => {
+        const role = nodeRole(n);
+        const labelBefore = nodeLabelBefore(n);
+        const badge = nodeBadge(n, role);
+        let flow;
+        if (role === 'merge-source') {
+            const target = facetTarget(n, 'mergedInto');
+            flow = target === undefined ? undefined : nodeIndex.get(target);
+        }
+        else if (role === 'split-target') {
+            const source = facetTarget(n, 'splitFrom');
+            flow = source === undefined ? undefined : nodeIndex.get(source);
+        }
+        else if (role === 'deprecated') {
+            for (const id of n.after?.replacedBy ?? []) {
+                flow = byAfter.get(id) ?? nodeIndex.get(id);
+                if (flow !== undefined)
+                    break;
+            }
+        }
+        if (flow === i)
+            flow = undefined;
+        const family = nodeFamily(n, role);
+        const node = {
+            index: i,
+            id: n.id,
+            x: xs[i],
+            y: ys[i],
+            r: rs[i],
+            status: n.status,
+            role,
+            family,
+            familyBefore: nodeFamilyBefore(n, role, family),
+            label: n.label,
+            ...(labelBefore !== undefined && labelBefore !== n.label ? { labelBefore } : {}),
+            ...(badge !== undefined ? { badge } : {}),
+            ...(flow !== undefined ? { flow } : {}),
+            hunk: hunkOf(n.hunk),
+            presentBefore: n.before !== undefined || n.beforeId !== undefined,
+            presentAfter: n.after !== undefined || n.afterId !== undefined,
+            implicit: (n.after ?? n.before)?.implicit ?? false,
+            degree: Math.max(n.degree.before, n.degree.after),
+            hidden: layout.hidden.get(n.id) ?? 0,
+            importance: importance[i],
+        };
+        return node;
+    });
+    // ── Scene edges ──
+    const curv = edgeCurvatures(ends);
+    const displayLabels = edgeDisplayLabels(diff);
+    const edges = unionEdges.map((e, j) => {
+        const role = edgeRole(e);
+        const end = ends[j];
+        const { label, labelBefore } = displayLabels(e);
+        return {
+            index: j,
+            id: e.id,
+            s: end.s,
+            t: end.t,
+            sb: end.sb,
+            tb: end.tb,
+            status: e.status,
+            role,
+            family: edgeFamily(e, role),
+            label,
+            ...(labelBefore !== undefined && labelBefore !== label ? { labelBefore } : {}),
+            curvature: curv.primary[j],
+            hunk: hunkOf(e.hunk),
+            presentBefore: e.before !== undefined || e.beforeKey !== undefined,
+            presentAfter: e.after !== undefined || e.afterKey !== undefined,
+            hierarchical: e.hierarchical,
+        };
+    });
+    // ── Bounds ──
+    const all = new BoundsBuilder();
+    for (const n of nodes)
+        addNodeBox(all, n.x, n.y, n.r, n.label, n.labelBefore);
+    const bounds = all.rect();
+    const center = rectCenter(bounds);
+    // ── Hunks ──
+    const indicesOf = (ids, index) => {
+        const out = [];
+        for (const id of ids) {
+            const i = index.get(id);
+            if (i !== undefined)
+                out.push(i);
+        }
+        return out;
+    };
+    const edgeIndex = new Map();
+    for (const e of edges)
+        edgeIndex.set(e.id, e.index);
+    const hunks = tour.map((h, k) => {
+        const hunk = diff.hunks[h];
+        const hn = indicesOf(hunk.nodes, nodeIndex);
+        const hc = indicesOf(hunk.context, nodeIndex);
+        const b = new BoundsBuilder();
+        for (const i of [...hn, ...hc]) {
+            const n = nodes[i];
+            addNodeBox(b, n.x, n.y, n.r, n.label, n.labelBefore);
+        }
+        const text = formatHunk(hunk, diff, locale);
+        return {
+            index: k,
+            id: hunk.id,
+            kind: hunk.kind,
+            phase: hunk.phase,
+            family: sceneHunkFamily(hunk, byId),
+            title: text.title,
+            subtitle: text.subtitle,
+            anchor: nodeIndex.get(hunk.anchor) ?? -1,
+            nodes: hn,
+            edges: indicesOf(hunk.edges, edgeIndex),
+            context: hc,
+            bounds: b.rect({ x: center.x, y: center.y, width: 0, height: 0 }),
+        };
+    });
+    // ── Suggestions ──
+    const suggestions = [];
+    for (const s of diff.suggestions) {
+        const before = byBefore.get(s.before);
+        const after = byAfter.get(s.after);
+        if (before !== undefined && after !== undefined && before !== after) {
+            suggestions.push({ before, after, score: s.score });
+        }
+    }
+    const playPos = new Int32Array(tour.length);
+    for (let k = 0; k < tour.length; k++)
+        playPos[tour[k]] = k;
+    const timeline = buildTimeline(hunks.map((h, k) => {
+        const item = tourItems[tour[k]];
+        return {
+            kind: h.kind,
+            phase: h.phase,
+            size: item.size,
+            bounds: h.bounds,
+            requires: item.requires.map((r) => playPos[r]),
+        };
+    }), pace, chapterThreshold);
+    const hunkIdx = new Map();
+    for (const h of hunks)
+        hunkIdx.set(h.id, h.index);
+    return {
+        nodes,
+        edges,
+        hunks,
+        suggestions,
+        bounds,
+        stats: diff.stats,
+        timeline,
+        theme,
+        locale,
+        meta: { before: diff.before.meta, after: diff.after.meta },
+        nodeIndex,
+        edgeIndex,
+        hunkIndex: hunkIdx,
+    };
+}
+//# sourceMappingURL=build.js.map

package/dist/build.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build.js","sourceRoot":"","sources":["../src/build.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAEL,UAAU,EAIV,WAAW,GAIZ,MAAM,cAAc,CAAC;AACtB,OAAO,EAAqB,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACtF,OAAO,EACL,UAAU,EACV,eAAe,EACf,QAAQ,EACR,UAAU,EACV,SAAS,EACT,UAAU,EACV,gBAAgB,EAChB,eAAe,EACf,QAAQ,GACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,aAAa,EAAE,WAAW,EAAiB,YAAY,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAYnG,SAAS,YAAY,CAAC,OAAqB;IACzC,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;IACxB,IAAI,CAAC,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACvD,OAAO,QAAQ,CAAC,CAAC,IAAI,MAAM,EAAE,OAAO,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,aAAa,CAAC,OAAqB;IAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC;IACnD,MAAM,gBAAgB,GAAG,OAAO,CAAC,MAAM,EAAE,gBAAgB,IAAI,QAAQ,CAAC,gBAAgB,CAAC;IACvF,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,oDAAoD,IAAI,GAAG,CAC5D,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,CAAC,gBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,4CAA4C,gBAAgB,GAAG,CAChE,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC;AACpC,CAAC;AAED,8FAA8F;AAC9F,SAAS,WAAW,CAAC,KAA2B;IAC9C,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAI,KAAK,CAAC,CAAC,CAAe,CAAC,MAAM,CAAC;QACzC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CACvD,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,MAAM,CAAC,CAAC,CAAY,GAAI,MAAM,CAAC,CAAC,CAAY,CACxD,CAAC;IACF,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC;IACrD,mFAAmF;IACnF,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAI,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAI,KAAK,CAAC,CAAC,CAAe,CAAC,MAAM,KAAK,WAAW,CAAC;QAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC5B,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,IAAe,EAAE,IAAgC;IACpE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,YAAY;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;QACtE,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,KAAK,WAAW;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;IACtE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gGAAgG;AAChG,SAAS,mBAAmB,CAAC,IAAe;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACzE,CAAC,CAAE,KAA2C;QAC9C,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CACxB,IAAgB;IAEhB,MAAM,MAAM,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,MAAM,MAAM,GAAG,CAAC,SAA6B,EAAsB,EAAE;QACnE,IAAI,SAAS,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;gBAAE,SAAS;YACjE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAC3B,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,EAAE;gBAAE,OAAO,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IACF,OAAO,CAAC,CAAC,EAAE,EAAE;QACX,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;YAC7C,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7D,CAAC;QACD,MAAM,cAAc,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;QACpE,MAAM,MAAM,GACV,cAAc,EAAE,IAAI,KAAK,WAAW;YAClC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1E,CAAC,CAAC,SAAS,CAAC;QAChB,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;IACxE,CAAC,CAAC;AACJ,CAAC;AAED,8FAA8F;AAC9F,SAAS,eAAe,CAAC,IAAU,EAAE,IAAqC;IACxE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/C,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,UAAU,CACxB,IAAgB,EAChB,MAAoB,EACpB,OAAO,GAAiB,EAAE;IAE1B,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC;IACtC,MAAM,EAAE,IAAI,EAAE,gBAAgB,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAE1D,uBAAuB;IACvB,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,SAAS;QAChF,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAc,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAc,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAc,CAAC;QACrC,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,uBAAuB;IACvB,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,IAAI,GAAuD,EAAE,CAAC;IACpE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QACjD,MAAM,EAAE,GAAG,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,MAAM,EAAE,GAAG,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,kBAAkB;IAClB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAc,CAAC;QACrC,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAA6B,CAAC;QACjE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACZ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACZ,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,EAAE,CAAC,CAAC,CAAC;YACH,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC5C,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,iEAAiE;IACjE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,aAAa,CAAC,GAAG,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,UAAU,GAAG,CAAC,CAAO,EAAY,EAAE;QACvC,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,SAAS,GAAe,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACjD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAW,CAAC;YACpB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAW,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5C,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK,SAAS;oBAAE,SAAS;gBAC9B,CAAC,IAAI,EAAE,CAAC,CAAC,CAAW,CAAC;gBACrB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAW,CAAC;gBACrB,KAAK,EAAE,CAAC;YACV,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,CAAC,IAAI,KAAK,CAAC;gBACX,CAAC,IAAI,KAAK,CAAC;YACb,CAAC;QACH,CAAC;QACD,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM;YACrC,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,CAAC;YACD,CAAC;YACD,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;SACxB,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,IAAI,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IAChC,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,gBAAgB,CAAC,KAAK,UAAU,EAAE,CAAC;QAC/D,4FAA4F;QAC5F,+DAA+D;QAC/D,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,GAAG,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,WAAW,CACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACf,KAAK,EAAG,SAAS,CAAC,CAAC,CAAc,CAAC,KAAK;YACvC,QAAQ,EAAG,SAAS,CAAC,CAAC,CAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC;SAC3E,CAAC,CAAC,CACJ,CAAC;QACF,IAAI,GAAG,IAAI;aACR,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC;aAC/C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aACtC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAClC,SAAS,CAAC,GAAG,CAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAW,CAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,CAAC,EAAsB,EAAU,EAAE,CAChD,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEpD,oBAAoB;IACpB,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAgB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,WAAW,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjC,IAAI,IAAwB,CAAC;QAC7B,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAC5C,IAAI,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;YAC3C,IAAI,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,UAAU,IAAI,EAAE,EAAE,CAAC;gBAC3C,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,IAAI,KAAK,SAAS;oBAAE,MAAM;YAChC,CAAC;QACH,CAAC;QACD,IAAI,IAAI,KAAK,CAAC;YAAE,IAAI,GAAG,SAAS,CAAC;QACjC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAc;YACtB,KAAK,EAAE,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,CAAC,EAAE,EAAE,CAAC,CAAC,CAAW;YAClB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAW;YAClB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAW;YAClB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI;YACJ,MAAM;YACN,YAAY,EAAE,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC;YAC/C,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;YACjE,YAAY,EAAE,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAC9D,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,QAAQ,IAAI,KAAK;YAClD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;YACjD,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;YACpC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAW;SACpC,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,oBAAoB;IACpB,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAgB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAqD,CAAC;QACxE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO;YACL,KAAK,EAAE,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,CAAC,EAAE,GAAG,CAAC,CAAC;YACR,CAAC,EAAE,GAAG,CAAC,CAAC;YACR,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI;YACJ,MAAM,EAAE,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC;YAC3B,KAAK;YACL,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9E,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAW;YACpC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS;YAClE,YAAY,EAAE,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;YAC/D,YAAY,EAAE,CAAC,CAAC,YAAY;SAC7B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,eAAe;IACf,MAAM,GAAG,GAAG,IAAI,aAAa,EAAE,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAElC,cAAc;IACd,MAAM,SAAS,GAAG,CAAC,GAAuB,EAAE,KAAmC,EAAY,EAAE;QAC3F,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,KAAK,GAAgB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAS,CAAC;QACnC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAG,IAAI,aAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAc,CAAC;YAChC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,OAAO;YACL,KAAK,EAAE,CAAC;YACR,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC;YACnC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxC,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC;YACvC,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;SAClE,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,oBAAoB;IACpB,MAAM,WAAW,GAAsB,EAAE,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACpE,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,GAAG,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,aAAa,CAC5B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAW,CAAa,CAAC;QACtD,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC;SACzD,CAAC;IACJ,CAAC,CAAC,EACF,IAAI,EACJ,gBAAgB,CACjB,CAAC;IAEF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAElD,OAAO;QACL,KAAK;QACL,KAAK;QACL,KAAK;QACL,WAAW;QACX,MAAM;QACN,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,QAAQ;QACR,KAAK;QACL,MAAM;QACN,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAC1D,SAAS;QACT,SAAS;QACT,SAAS,EAAE,OAAO;KACnB,CAAC;AACJ,CAAC"}

package/dist/choreography.d.ts

@@ -0,0 +1,98 @@
+import type { EdgeStyle, NodeStyle } from './styles.js';
+import type { Scene } from './types.js';
+/** Node animation kinds. */
+export declare const NA_NONE = 0;
+/** Both states visible: colors / rings / halos crossfade, label slides, ring flashes, badge ticks in. */
+export declare const NA_FADE = 1;
+/** Shrinks to 0.6·r while its fill drains into a dashed ghost, which lingers, then fades. */
+export declare const NA_REMOVE = 2;
+/** Pops in (scale 0 → 1.08 → 1, back-out), then its label fades in. */
+export declare const NA_ADD = 3;
+/** Merge source: travels on a gentle arc into its target, fades on arrival. */
+export declare const NA_TRAVEL = 4;
+/** Split target: emerges from its source and travels out to its position. */
+export declare const NA_EMERGE = 5;
+/** Edge animation kinds. */
+export declare const EA_NONE = 0;
+/** Grows from the existing endpoint (`progress` 0 → 1). */
+export declare const EA_GROW = 1;
+/** Retracts toward the surviving endpoint (`progress` 1 → 0). */
+export declare const EA_RETRACT = 2;
+/** The changed end swings around the shared endpoint from the old to the new node. */
+export declare const EA_SWING = 3;
+/** Carried by a merge: rides the travelling source (before form), then is the after form. */
+export declare const EA_FOLLOW_MERGE = 4;
+/** Carried by a split: rides the emerging target (after form). */
+export declare const EA_FOLLOW_SPLIT = 5;
+/** Same geometry, new label / predicate: label swaps, stroke flashes. */
+export declare const EA_FADE = 6;
+/** Geometry changes with no shared endpoint or no mover: crossfade old form → new form. */
+export declare const EA_SWAP = 7;
+/** Timings in transform-phase fractions. */
+export declare const CHOREO: {
+    readonly retract: readonly [0, 0.4];
+    readonly removeShrink: readonly [0.25, 0.55];
+    /** The ghost lingers until 60% of the window (u = (0.6 − 0.18) / 0.64), then fades. */
+    readonly removeGhostFade: readonly [0.65625, 1];
+    readonly splitSourceShrink: readonly [0.6, 0.8];
+    readonly splitSourceFade: readonly [0.8, 1];
+    readonly growFromExisting: readonly [0, 0.45];
+    readonly pop: readonly [0.35, 0.75];
+    readonly popAfterArrival: readonly [0.55, 0.85];
+    readonly growBetweenNew: readonly [0.6, 0.9];
+    readonly growAfterArrival: readonly [0.7, 0.95];
+    readonly growOther: readonly [0.35, 0.85];
+    readonly labelFadeIn: 0.15;
+    readonly travelStagger: 0.15;
+    readonly travel: 0.55;
+    readonly arrivalFade: 0.12;
+    readonly mergeTargetFade: readonly [0.55, 0.85];
+    readonly mergeFlash: readonly [0.7, 1];
+    readonly splitStart: 0.05;
+    readonly splitSourceStay: readonly [0.6, 0.9];
+    readonly modifyFade: readonly [0.3, 0.7];
+    readonly modifyFlash: readonly [0.4, 0.8];
+    readonly labelOut: readonly [0.1, 0.5];
+    readonly labelIn: readonly [0.3, 0.7];
+    /** px the old label rises while fading / the new label rises from. */
+    readonly labelSlide: 6;
+    readonly badgeTick: 0.6;
+    readonly swing: readonly [0.1, 0.8];
+    readonly ghostFade: readonly [0.3, 1];
+    readonly pivotFade: readonly [0.8, 1];
+    readonly edgeFade: readonly [0.2, 0.7];
+    readonly swap: readonly [0.2, 0.8];
+    /** Bend of travel arcs and merge / split arrows. */
+    readonly arc: 0.25;
+};
+export interface Choreography {
+    readonly nKind: Uint8Array;
+    /** Main interval [nA, nB]; nC: extra time (REMOVE fade start, ADD label start). */
+    readonly nA: Float64Array;
+    readonly nB: Float64Array;
+    readonly nC: Float64Array;
+    /** Ring flash interval; nFlashA < 0 for none. */
+    readonly nFlashA: Float64Array;
+    readonly nFlashB: Float64Array;
+    /** 1 when the primary label text changes (slide / crossfade). */
+    readonly nLabelSwap: Uint8Array;
+    /** Badge tick-in time (u), or 2 for never during the transform. */
+    readonly nBadgeAt: Float64Array;
+    /** Merge targets: sorted arrival times and the badge text after k arrivals (`⊕ k`). */
+    readonly nArrivals: readonly (Float64Array | null)[];
+    readonly nBadgeSteps: readonly (readonly string[] | null)[];
+    /** 1 when the node pulses at its hunk's spotlight phase (visible in its before state). */
+    readonly nPulse: Uint8Array;
+    /** Per hunk: no hunk node is visible before, so its context pulses instead (additions). */
+    readonly hPulseContext: Uint8Array;
+    readonly eKind: Uint8Array;
+    readonly eA: Float64Array;
+    readonly eB: Float64Array;
+    /** GROW / RETRACT: draw from the target end. */
+    readonly eFromTarget: Uint8Array;
+    /** SWING: fixed endpoint node; FOLLOW: moving node. -1 when none. */
+    readonly ePivot: Int32Array;
+}
+/** Plan every element's replay animation. O(N + E). */
+export declare function choreograph(scene: Scene, nodeStyles: readonly (readonly [NodeStyle, NodeStyle, NodeStyle])[], edgeStyles: readonly (readonly [EdgeStyle, EdgeStyle, EdgeStyle])[]): Choreography;
+//# sourceMappingURL=choreography.d.ts.map

package/dist/choreography.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"choreography.d.ts","sourceRoot":"","sources":["../src/choreography.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC,4BAA4B;AAC5B,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,yGAAyG;AACzG,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,6FAA6F;AAC7F,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,uEAAuE;AACvE,eAAO,MAAM,MAAM,IAAI,CAAC;AACxB,+EAA+E;AAC/E,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,6EAA6E;AAC7E,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,4BAA4B;AAC5B,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,2DAA2D;AAC3D,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,iEAAiE;AACjE,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,sFAAsF;AACtF,eAAO,MAAM,QAAQ,IAAI,CAAC;AAC1B,6FAA6F;AAC7F,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,kEAAkE;AAClE,eAAO,MAAM,eAAe,IAAI,CAAC;AACjC,yEAAyE;AACzE,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,2FAA2F;AAC3F,eAAO,MAAM,OAAO,IAAI,CAAC;AAEzB,4CAA4C;AAC5C,eAAO,MAAM,MAAM;aACjB,OAAO,YAAG,CAAC,EAAE,GAAG;aAChB,YAAY,YAAG,IAAI,EAAE,IAAI;IACzB,uFAAuF;aACvF,eAAe,YAAG,OAAO,EAAE,CAAC;aAC5B,iBAAiB,YAAG,GAAG,EAAE,GAAG;aAC5B,eAAe,YAAG,GAAG,EAAE,CAAC;aACxB,gBAAgB,YAAG,CAAC,EAAE,IAAI;aAC1B,GAAG,YAAG,IAAI,EAAE,IAAI;aAChB,eAAe,YAAG,IAAI,EAAE,IAAI;aAC5B,cAAc,YAAG,GAAG,EAAE,GAAG;aACzB,gBAAgB,YAAG,GAAG,EAAE,IAAI;aAC5B,SAAS,YAAG,IAAI,EAAE,IAAI;aACtB,WAAW,EAAE,IAAI;aACjB,aAAa,EAAE,IAAI;aACnB,MAAM,EAAE,IAAI;aACZ,WAAW,EAAE,IAAI;aACjB,eAAe,YAAG,IAAI,EAAE,IAAI;aAC5B,UAAU,YAAG,GAAG,EAAE,CAAC;aACnB,UAAU,EAAE,IAAI;aAChB,eAAe,YAAG,GAAG,EAAE,GAAG;aAC1B,UAAU,YAAG,GAAG,EAAE,GAAG;aACrB,WAAW,YAAG,GAAG,EAAE,GAAG;aACtB,QAAQ,YAAG,GAAG,EAAE,GAAG;aACnB,OAAO,YAAG,GAAG,EAAE,GAAG;IAClB,sEAAsE;aACtE,UAAU,EAAE,CAAC;aACb,SAAS,EAAE,GAAG;aACd,KAAK,YAAG,GAAG,EAAE,GAAG;aAChB,SAAS,YAAG,GAAG,EAAE,CAAC;aAClB,SAAS,YAAG,GAAG,EAAE,CAAC;aAClB,QAAQ,YAAG,GAAG,EAAE,GAAG;aACnB,IAAI,YAAG,GAAG,EAAE,GAAG;IACf,oDAAoD;aACpD,GAAG,EAAE,IAAI;CACD,CAAC;AAEX,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,mFAAmF;IACnF,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,iDAAiD;IACjD,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAC/B,iEAAiE;IACjE,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,mEAAmE;IACnE,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,uFAAuF;IACvF,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC;IACrD,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;IAC5D,0FAA0F;IAC1F,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,2FAA2F;IAC3F,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC;IAC3B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,QAAQ,CAAC,EAAE,EAAE,YAAY,CAAC;IAC1B,gDAAgD;IAChD,QAAQ,CAAC,WAAW,EAAE,UAAU,CAAC;IACjC,qEAAqE;IACrE,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;CAC7B;AAOD,uDAAuD;AACvD,wBAAgB,WAAW,CACzB,KAAK,EAAE,KAAK,EACZ,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,EACnE,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,GAClE,YAAY,CAgOd"}