@juxtapose/core 0.4.0 → 0.6.0

package/dist/diff/structural/shift.js

@@ -0,0 +1,144 @@
+// "Everything below the banner moved down 14px because the banner grew 14px"
+// is one fact, not forty. Collapse a run of ≥3 matched elements that moved by
+// the same (dx, dy), contiguous in document order, into one `shift` anchored
+// on the element that explains it (see `collapse`).
+//
+// The anchor set is wider than the spec's added/removed/resized: a margin or
+// line-height change moves everything after it without resizing anything the
+// LCS can see, and leaving those as 40 `moved` deltas defeats the purpose.
+import { compareCodeUnits, sortFacts } from './deltas.js';
+const MIN_RUN = 3;
+export function synthesizeShifts(facts) {
+    const anchors = facts.filter((f) => f.delta.kind !== 'moved' && f.delta.kind !== 'shift');
+    const moved = facts.filter((f) => f.delta.kind === 'moved');
+    if (moved.length < MIN_RUN)
+        return facts;
+    // Group by displacement, keeping document order within a group.
+    const groups = new Map();
+    for (const f of moved) {
+        const d = f.delta;
+        const key = `${d.dx},${d.dy}`;
+        const g = groups.get(key);
+        if (g)
+            g.push(f);
+        else
+            groups.set(key, [f]);
+    }
+    // A fact's position among all moves, in document order: two members of a
+    // group are adjacent exactly when no move with another displacement sits
+    // between them (unmoved elements in between — sticky headers, absolutes —
+    // do not break a run).
+    const pos = new Map(moved.map((f, k) => [f, k]));
+    const anchorOrders = anchors.map((f) => f.order); // ascending: facts are sorted
+    const collapsed = new Set();
+    const shifts = [];
+    // Deterministic: iterate groups by key, not by insertion.
+    for (const key of [...groups.keys()].sort(compareCodeUnits)) {
+        const g = groups.get(key);
+        // A different move inside a group splits it rather than vetoing it: in
+        // `font-size` the logo slides right between the button and the rows, and
+        // the six elements below still moved up together. So does another cause
+        // between two members: rows below a second removal moved because of that
+        // removal, not the first, so "480 elements after the first" would blame
+        // the wrong element (measured on the 50-section perf tree).
+        let start = 0;
+        for (let k = 1; k <= g.length; k++) {
+            if (k < g.length &&
+                pos.get(g[k]) === pos.get(g[k - 1]) + 1 &&
+                !causeBetween(anchorOrders, g[k - 1].order, g[k].order))
+                continue;
+            const run = g.slice(start, k);
+            start = k;
+            const shift = run.length >= MIN_RUN ? collapse(run, anchors, moved) : undefined;
+            if (!shift)
+                continue;
+            for (const f of run)
+                collapsed.add(f);
+            shifts.push(shift);
+        }
+    }
+    if (shifts.length === 0)
+        return facts;
+    return sortFacts([...facts.filter((f) => !collapsed.has(f)), ...shifts]);
+}
+/** One contiguous run as a shift on what explains it; nothing means the
+ *  move stays as moves. In order of preference:
+ *
+ *  1. A move with another displacement that crossed the run — before it in
+ *     the baseline, after it now, or the reverse. That is a reorder: moving
+ *     item 3 to slot 9 of 12 moves items 4–9 up 37px each, and item 3 (the
+ *     only thing the author touched) sits after them in the current order,
+ *     so "nearest preceding" can never find it. Measured on the 12-item
+ *     probe: before this, the six −37px moves stayed six (no anchor) and
+ *     item 3's `moved down 222px` was the 8th line.
+ *  2. The nearest preceding element that changed in another way.
+ *  3. The nearest preceding move with another displacement.
+ *
+ *  (1) and (3) take the head of the anchor's own block of equal moves, so the
+ *  shift names the list item, not the `span` inside it that moved with it.
+ *  (2) is ahead of (3) because a nearer odd move is usually a consequence of
+ *  the same cause: in `inserted` the logo drops off the button's line between
+ *  the banner and the rows, and the rows moved because of the banner. */
+function collapse(run, anchors, moved) {
+    const first = run[0];
+    const last = run[run.length - 1];
+    const d = first.delta;
+    const other = moved.filter((f) => {
+        const m = f.delta;
+        return m.dx !== d.dx || m.dy !== d.dy;
+    });
+    const base = (f) => f.source.index; // moves are matched: baseline side
+    const crossed = other
+        .filter((f) => (base(f) < base(first) && f.order > last.order) ||
+        (base(f) > base(last) && f.order < first.order))
+        .sort((x, y) => base(x) - base(y));
+    const preceding = (fs) => fs.filter((f) => f.order < first.order).at(-1);
+    const anchor = (crossed[0] && headOf(crossed[0], moved)) ??
+        preceding(anchors) ??
+        (preceding(other) && headOf(preceding(other), moved));
+    if (!anchor)
+        return undefined;
+    return {
+        delta: {
+            kind: 'shift',
+            after: 'el' in anchor.delta ? anchor.delta.el : anchor.delta.after,
+            dx: d.dx,
+            dy: d.dy,
+            count: run.length,
+        },
+        rects: run.flatMap((f) => f.rects),
+        abstract: anchor.abstract,
+        order: anchor.order + 0.25,
+        source: anchor.source,
+    };
+}
+/** The first of the moves contiguous (in document order) with `f` that
+ *  share its displacement: an element and the descendants that moved with it
+ *  read as the element. */
+function headOf(f, moved) {
+    const m = f.delta;
+    let k = moved.indexOf(f);
+    while (k > 0) {
+        const p = moved[k - 1].delta;
+        if (p.dx !== m.dx || p.dy !== m.dy)
+            break;
+        k--;
+    }
+    return moved[k];
+}
+/** Some anchor sits strictly between two run members. An anchor at a
+ *  member's own position (a moved row whose text also changed) is part of
+ *  the run, not a new cause. */
+function causeBetween(orders, lo, hi) {
+    let a = 0;
+    let b = orders.length;
+    while (a < b) {
+        const m = (a + b) >> 1;
+        if (orders[m] <= lo)
+            a = m + 1;
+        else
+            b = m;
+    }
+    return a < orders.length && orders[a] < hi;
+}
+//# sourceMappingURL=shift.js.map

package/dist/diff/structural/shift.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shift.js","sourceRoot":"","sources":["../../../src/diff/structural/shift.ts"],"names":[],"mappings":"AAAA,6EAA6E;AAC7E,8EAA8E;AAC9E,6EAA6E;AAC7E,oDAAoD;AACpD,EAAE;AACF,6EAA6E;AAC7E,6EAA6E;AAC7E,2EAA2E;AAG3E,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAa,MAAM,aAAa,CAAC;AAErE,MAAM,OAAO,GAAG,CAAC,CAAC;AAElB,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAC1B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAC5D,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IAC5D,IAAI,KAAK,CAAC,MAAM,GAAG,OAAO;QAAE,OAAO,KAAK,CAAC;IAEzC,gEAAgE;IAChE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,KAA0C,CAAC;QACvD,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YACZ,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,yEAAyE;IACzE,yEAAyE;IACzE,0EAA0E;IAC1E,uBAAuB;IACvB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,8BAA8B;IAChF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAQ,CAAC;IAClC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,0DAA0D;IAC1D,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC5D,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC3B,uEAAuE;QACvE,yEAAyE;QACzE,wEAAwE;QACxE,yEAAyE;QACzE,wEAAwE;QACxE,4DAA4D;QAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IACE,CAAC,GAAG,CAAC,CAAC,MAAM;gBACZ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC;gBACzC,CAAC,YAAY,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAEvD,SAAS;YACX,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC9B,KAAK,GAAG,CAAC,CAAC;YACV,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAChF,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,KAAK,MAAM,CAAC,IAAI,GAAG;gBAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,SAAS,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED;;;;;;;;;;;;;;;;;yEAiByE;AACzE,SAAS,QAAQ,CAAC,GAAW,EAAE,OAAe,EAAE,KAAa;IAC3D,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,KAAK,CAAC,KAA0C,CAAC;IAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,KAA0C,CAAC;QACvD,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,mCAAmC;IAC7E,MAAM,OAAO,GAAG,KAAK;SAClB,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC/C,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAClD;SACA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,MAAM,GACV,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACzC,SAAS,CAAC,OAAO,CAAC;QAClB,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAE,EAAE,KAAK,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,OAAO;QACL,KAAK,EAAE;YACL,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK;YAClE,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,GAAG,CAAC,MAAM;SAClB;QACD,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAClC,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,IAAI;QAC1B,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC;AACJ,CAAC;AAED;;2BAE2B;AAC3B,SAAS,MAAM,CAAC,CAAO,EAAE,KAAa;IACpC,MAAM,CAAC,GAAG,CAAC,CAAC,KAA0C,CAAC;IACvD,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACzB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAA0C,CAAC;QAClE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;YAAE,MAAM;QAC1C,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AAClB,CAAC;AAED;;gCAEgC;AAChC,SAAS,YAAY,CAAC,MAAgB,EAAE,EAAU,EAAE,EAAU;IAC5D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACtB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE;YAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;;YAC1B,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AAC7C,CAAC"}

package/dist/diff/structural/summary.d.ts

@@ -0,0 +1,31 @@
+import type { ChangedRegion, Classification, Delta, Flag, StructureSnapshot, StyleTag } from '../../types.js';
+export declare const MAX_SUMMARY = 300;
+/** `change`: the summary's lead clauses without the per-story tail. */
+export declare const MAX_CHANGE = 160;
+export declare function describeDelta(d: Delta): string;
+/** The deltas as indented display lines for a human, grouped by element:
+ *  the element's content changes (four-side longhands collapsed), then its
+ *  resize and move on one line. Groups run causes first — content, added and
+ *  removed, and a move a shift is blamed on; then shifts; then other moves;
+ *  then resizes, so an ancestor's consequential `resized` comes last. Every
+ *  delta passed in is stated on some line; `total` is the verdict's
+ *  `deltaCount`, which says whether `deltas` is the whole set. */
+export declare function describeDeltas(deltas: Delta[], total?: number): string[];
+export interface SummaryArgs {
+    classification: Classification;
+    styleTags: StyleTag[];
+    deltas: Delta[];
+    deltaCount: number;
+    regionCount: number;
+    unexplainedRegions: ChangedRegion[];
+    flags: Flag[];
+    imagesIdentical: boolean;
+    baseline?: StructureSnapshot;
+    current?: StructureSnapshot;
+}
+/** The change alone, for naming what several stories share: the summary's
+ *  own clause wording with every element reduced to its role|tag (the
+ *  caller passes `deltas` already abstracted), no coverage or tolerance
+ *  tail, at most two clauses. */
+export declare function buildChange(a: SummaryArgs): string;
+export declare function buildSummary(a: SummaryArgs): string;

package/dist/diff/structural/summary.js

@@ -0,0 +1,420 @@
+// Deterministic prose. No model, no adjectives: the classification, the
+// changes that caused it, and whether they account for the pixels. 300 chars,
+// met by construction: labels and values are capped, the tail is reserved
+// first, and each clause has shorter forms down to `el prop changed`, so the
+// hard cut at the end is a backstop no input reaches.
+//
+// The summary is the line an agent reads first, so it leads with causes
+// (text, attr, style, added, removed) and only then consequences (shift,
+// resize, move). Fact order is document order, which puts `main resized` —
+// a consequence of every reflow — first; read as-is, five of the 18 corpus
+// summaries opened with it and the actual change came second or third.
+import { selfPaintingAt } from './classify.js';
+import { clip, label } from './label.js';
+export const MAX_SUMMARY = 300;
+/** `change`: the summary's lead clauses without the per-story tail. */
+export const MAX_CHANGE = 160;
+const CHANGE_ITEMS = 2;
+const LEAD_ITEMS = 3;
+/** Changes listed in one element's clause; the rest join "(+N more)". */
+const CLAUSE_CHANGES = 3;
+/** Longest value shown in prose. Not deltas.ts's MAX_VALUE (200), which caps
+ *  what the JSON stores; this caps what a sentence repeats of it. */
+const MAX_SHOWN_VALUE = 40;
+export function describeDelta(d) {
+    switch (d.kind) {
+        case 'text':
+        case 'style':
+        case 'attr':
+            return `${d.el} ${change(d)}`;
+        case 'added':
+            return `added ${d.el} (${d.rect.w}×${d.rect.h} at ${d.rect.x},${d.rect.y})`;
+        case 'removed':
+            return `removed ${d.el} (${d.rect.w}×${d.rect.h} at ${d.rect.x},${d.rect.y})`;
+        case 'moved':
+            return `${d.el} moved ${direction(d.dx, d.dy)}`;
+        case 'resized':
+            return `${d.el} resized ${extent(d.dw, d.dh)}`;
+        case 'shift':
+            return `${d.count} elements after ${d.after} moved ${direction(d.dx, d.dy)}`;
+    }
+}
+/** The deltas as indented display lines for a human, grouped by element:
+ *  the element's content changes (four-side longhands collapsed), then its
+ *  resize and move on one line. Groups run causes first — content, added and
+ *  removed, and a move a shift is blamed on; then shifts; then other moves;
+ *  then resizes, so an ancestor's consequential `resized` comes last. Every
+ *  delta passed in is stated on some line; `total` is the verdict's
+ *  `deltaCount`, which says whether `deltas` is the whole set. */
+export function describeDeltas(deltas, total = deltas.length) {
+    const ctx = context(deltas, total);
+    const lines = [];
+    const ordered = groupByElement(deltas)
+        .map((g, i) => ({ g, i, rank: groupRank(g, ctx) }))
+        .sort((a, b) => a.rank - b.rank || a.i - b.i);
+    for (const { g } of ordered) {
+        if (g.solo !== undefined) {
+            lines.push(`  ${describe(g.solo, ctx)}`);
+            continue;
+        }
+        const effects = [
+            g.resized && `resized ${extent(g.resized.dw, g.resized.dh)}`,
+            g.moved && `moved ${direction(g.moved.dx, g.moved.dy)}`,
+        ].filter((x) => typeof x === 'string');
+        const own = [
+            ...shorthand(g.content, ' → ').map((p) => p.text),
+            ...(effects.length ? [effects.join(', ')] : []),
+        ];
+        if (own.length === 1)
+            lines.push(`  ${g.el} ${own[0]}`);
+        else {
+            lines.push(`  ${g.el}`);
+            for (const l of own)
+                lines.push(`    ${l}`);
+        }
+    }
+    return lines;
+}
+/** Facts about one element are adjacent in `deltas` (they sort by element
+ *  position first) and, since `disambiguate`, distinct elements never share
+ *  a label — so an element is a run of one label, not every delta with that
+ *  label. The run also splits when a kind or property repeats, which only an
+ *  older verdict with colliding labels can produce: two elements, never one
+ *  element stating `background-color` twice. */
+function groupByElement(deltas) {
+    const groups = [];
+    let open;
+    for (const d of deltas) {
+        if (d.kind === 'added' || d.kind === 'removed' || d.kind === 'shift') {
+            groups.push({ content: [], solo: d });
+            open = undefined;
+            continue;
+        }
+        const fact = d.kind === 'style'
+            ? `style:${d.prop}`
+            : d.kind === 'attr'
+                ? `attr:${d.attr}`
+                : d.kind;
+        if (!open || open.g.el !== d.el || open.seen.has(fact)) {
+            open = { g: { el: d.el, content: [] }, seen: new Set() };
+            groups.push(open.g);
+        }
+        open.seen.add(fact);
+        if (d.kind === 'moved')
+            open.g.moved = d;
+        else if (d.kind === 'resized')
+            open.g.resized = d;
+        else
+            open.g.content.push(d);
+    }
+    return groups;
+}
+const disp = (d) => `${d.dx},${d.dy}`;
+function context(deltas, total) {
+    const anchors = new Set();
+    const displacements = new Map();
+    // An element with its own content change is the cause through that change
+    // (padding grew); its move is a consequence like any other.
+    const changed = new Set(deltas
+        .filter((d) => d.kind === 'text' || d.kind === 'style' || d.kind === 'attr')
+        .map((d) => d.el));
+    for (const d of deltas) {
+        if (d.kind === 'shift' && !changed.has(d.after))
+            anchors.add(d.after);
+        if (d.kind === 'shift' || d.kind === 'moved')
+            displacements.set(disp(d), (displacements.get(disp(d)) ?? 0) + 1);
+    }
+    const still = total === deltas.length &&
+        !deltas.some((d) => d.kind === 'shift' || d.kind === 'moved' || d.kind === 'resized');
+    return { anchors, displacements, still };
+}
+/** A move a shift names as its cause (a reordered item) reads with the
+ *  causes; a move with a displacement nothing else shares reads before ones
+ *  that are part of a crowd. */
+function moveRank(d, ctx) {
+    if (ctx.anchors.has(d.el))
+        return 0.5;
+    return (ctx.displacements.get(disp(d)) ?? 0) > 1 ? 3.5 : 3;
+}
+function groupRank(g, ctx) {
+    if (g.solo)
+        return g.solo.kind === 'shift' ? 1 : 0;
+    if (g.content.length)
+        return 0;
+    // 0.5 (blamed by a shift), else 2 or 2.5: after shifts, before resizes.
+    if (g.moved) {
+        const r = moveRank(g.moved, ctx);
+        return r === 0.5 ? r : r - 1;
+    }
+    return 4;
+}
+/** `describeDelta`, except that a removal with nothing moving or resizing
+ *  around it may not be a removal: the capture drops `visibility: hidden`
+ *  boxes, which leave their space behind. `display: none` and a real removal
+ *  reflow what follows; this does not. The JSON `kind` stays `removed` —
+ *  that is what the structure says — only the prose hedges. */
+function describe(d, ctx) {
+    if (d.kind === 'removed' && ctx.still)
+        return `hidden or removed ${d.el} (${d.rect.w}×${d.rect.h} at ${d.rect.x},${d.rect.y})`;
+    return describeDelta(d);
+}
+/** `prop from→to`, without the element. */
+function change(d, arrow = '→') {
+    if (d.kind === 'text')
+        return `text "${trim(d.from)}"${arrow}"${trim(d.to)}"`;
+    return `${changedName(d)} ${value(d.from)}${arrow}${value(d.to)}`;
+}
+const changedName = (d) => d.kind === 'style' ? d.prop : d.kind === 'attr' ? d.attr : 'text';
+const headOf = (a) => a.styleTags.length > 0
+    ? `${a.classification} (${a.styleTags.join(', ')})`
+    : a.classification;
+/** The change alone, for naming what several stories share: the summary's
+ *  own clause wording with every element reduced to its role|tag (the
+ *  caller passes `deltas` already abstracted), no coverage or tolerance
+ *  tail, at most two clauses. */
+export function buildChange(a) {
+    return clip(lead(headOf(a), a, [], MAX_CHANGE, CHANGE_ITEMS), MAX_CHANGE);
+}
+export function buildSummary(a) {
+    const head = headOf(a);
+    const subThreshold = a.flags.includes('sub-threshold');
+    const missing = a.flags.includes('no-baseline-structure')
+        ? 'baseline'
+        : a.flags.includes('no-current-structure')
+            ? 'current'
+            : undefined;
+    const tail = [];
+    const trunc = [a.baseline, a.current].find((s) => s?.truncated)?.truncated;
+    if (trunc)
+        tail.push(`Structure truncated (${trunc.kept}/${trunc.total} elements)`);
+    let body;
+    if (a.classification === 'identical') {
+        body = missing
+            ? `identical: images byte-identical; no ${missing} structure to compare`
+            : 'identical: images byte-identical, no structural change';
+    }
+    else if (a.classification === 'dimension-change') {
+        // Regions do not exist across sizes, so there is no region tail here.
+        const b = a.baseline && size(a.baseline);
+        const c = a.current && size(a.current);
+        body =
+            b && c && b !== c
+                ? `${head}: ${b} → ${c}; compare at one viewport`
+                : b && c
+                    ? `${head}: image dimensions differ at the same ${b} viewport`
+                    : `${head}: image dimensions differ; no ${missing} structure to name the sizes`;
+    }
+    else if (missing) {
+        body = `${head}: no ${missing} structure, so nothing explains the pixels; re-snap (or re-approve) with structure capture enabled`;
+        tail.unshift(subThreshold
+            ? 'Pixel diff below tolerance'
+            : `${a.regionCount} changed region${a.regionCount === 1 ? '' : 's'}`);
+    }
+    else if (a.deltas.length === 0) {
+        const painter = a.current && selfPaintingAt(a.current, a.unexplainedRegions);
+        body = painter
+            ? `${head}: structure and styles identical; the change is inside ${label(painter)}, which paints its own pixels`
+            : subThreshold
+                ? `${head}: structure and styles identical; pixels differ below the diff's tolerance`
+                : `${head}: structure and styles identical, pixels differ`;
+        if (!subThreshold)
+            tail.unshift(regions(a));
+    }
+    else {
+        tail.unshift(subThreshold
+            ? 'Pixel diff below tolerance; structure explains it'
+            : a.imagesIdentical
+                ? 'Images byte-identical: the change paints nothing at this viewport'
+                : regions(a));
+        body = lead(head, a, tail);
+    }
+    const out = [body, ...tail].join('. ') + '.';
+    return clip(out, MAX_SUMMARY);
+}
+/** Up to LEAD_ITEMS clauses, causes first. Each clause takes the richest
+ *  form that fits beside the reserved tail — a clause cut mid-value would
+ *  misstate the change — and whatever is left over is counted in
+ *  "(+N more)". */
+function lead(head, a, tail, max = MAX_SUMMARY, items = LEAD_ITEMS) {
+    const budget = max - tail.reduce((n, t) => n + t.length + 2, 0) - 1;
+    const render = (texts, more) => `${head}: ${texts.join('; ')}${more > 0 ? ` (+${more} more)` : ''}`;
+    const shown = [];
+    let used = 0;
+    for (const item of leadItems(a.deltas, a.deltaCount).slice(0, items)) {
+        const fit = item.find((o) => render([...shown, o.text], a.deltaCount - used - o.consumed).length <= budget) ?? (shown.length === 0 ? item.at(-1) : undefined);
+        if (!fit)
+            break;
+        shown.push(fit.text);
+        used += fit.consumed;
+    }
+    return render(shown, a.deltaCount - used);
+}
+/** Causes before consequences; within a rank, fact (document) order. A
+ *  move is ranked by `moveRank`. */
+const CAUSE_RANK = {
+    removed: 0,
+    added: 0,
+    text: 0,
+    attr: 0,
+    style: 0,
+    shift: 1,
+    resized: 2,
+    moved: 3,
+};
+function leadItems(deltas, total) {
+    const ctx = context(deltas, total);
+    const rank = (d) => (d.kind === 'moved' ? moveRank(d, ctx) : CAUSE_RANK[d.kind]);
+    // Content changes on one element read as one clause: `el a→b, c→d`; its
+    // resize and move stay separate clauses, ranked as consequences.
+    const items = [];
+    for (const g of groupByElement(deltas)) {
+        const i = items.length;
+        if (g.solo) {
+            items.push({
+                rank: rank(g.solo),
+                i,
+                item: [{ text: describe(g.solo, ctx), consumed: 1 }],
+            });
+            continue;
+        }
+        if (g.content.length)
+            items.push({ rank: 0, i, item: contentForms(g.el, g.content) });
+        for (const d of [g.resized, g.moved])
+            if (d)
+                items.push({
+                    rank: rank(d),
+                    i: items.length,
+                    item: [{ text: describeDelta(d), consumed: 1 }],
+                });
+    }
+    return items.sort((x, y) => x.rank - y.rank || x.i - y.i).map((x) => x.item);
+}
+function contentForms(el, content) {
+    const parts = shorthand(content);
+    const forms = [];
+    for (let k = Math.min(CLAUSE_CHANGES, parts.length); k >= 1; k--) {
+        const some = parts.slice(0, k);
+        forms.push({
+            text: `${el} ${some.map((p) => p.text).join(', ')}`,
+            consumed: some.reduce((n, p) => n + p.consumed, 0),
+        });
+    }
+    forms.push({ text: `${el} ${parts[0].name} changed`, consumed: parts[0].consumed });
+    return forms;
+}
+/** CSS box properties whose four longhands collapse to one shorthand, in the
+ *  shorthand's own value order (top, right, bottom, left / corners clockwise
+ *  from top-left). */
+const BOXES = [
+    ['padding', ['padding-top', 'padding-right', 'padding-bottom', 'padding-left']],
+    ['margin', ['margin-top', 'margin-right', 'margin-bottom', 'margin-left']],
+    [
+        'border-width',
+        [
+            'border-top-width',
+            'border-right-width',
+            'border-bottom-width',
+            'border-left-width',
+        ],
+    ],
+    [
+        'border-color',
+        [
+            'border-top-color',
+            'border-right-color',
+            'border-bottom-color',
+            'border-left-color',
+        ],
+    ],
+    [
+        'border-radius',
+        [
+            'border-top-left-radius',
+            'border-top-right-radius',
+            'border-bottom-right-radius',
+            'border-bottom-left-radius',
+        ],
+    ],
+];
+/** One element's changes as `prop from→to` strings; when all four longhands
+ *  of a box changed, they read as the shorthand (`padding 8px 12px→12px
+ *  16px`), placed where the first of them was. */
+function shorthand(changes, arrow = '→') {
+    const style = new Map();
+    for (const c of changes)
+        if (c.kind === 'style')
+            style.set(c.prop, c);
+    const collapsed = new Map(); // first longhand seen → clause
+    const absorbed = new Set();
+    for (const [name, sides] of BOXES) {
+        const ds = sides.map((p) => style.get(p));
+        if (ds.some((d) => d === undefined))
+            continue;
+        const four = ds;
+        const first = changes.find((c) => c.kind === 'style' && sides.includes(c.prop));
+        if (first?.kind !== 'style')
+            continue;
+        collapsed.set(first.prop, {
+            name,
+            text: `${name} ${value(boxValue(four.map((d) => d.from)))}${arrow}${value(boxValue(four.map((d) => d.to)))}`,
+            consumed: 4,
+        });
+        for (const p of sides)
+            absorbed.add(p);
+    }
+    const out = [];
+    for (const c of changes) {
+        const box = c.kind === 'style' ? collapsed.get(c.prop) : undefined;
+        if (box)
+            out.push(box);
+        else if (c.kind !== 'style' || !absorbed.has(c.prop))
+            out.push({ name: changedName(c), text: change(c, arrow), consumed: 1 });
+    }
+    return out;
+}
+/** CSS shorthand value compression: `a a a a` → `a`, `a b a b` → `a b`,
+ *  `a b c b` → `a b c`. */
+function boxValue([t, r, b, l]) {
+    if (r === l) {
+        if (t === b)
+            return t === r ? t : `${t} ${r}`;
+        return `${t} ${r} ${b}`;
+    }
+    return `${t} ${r} ${b} ${l}`;
+}
+/** How many changed regions the structure accounts for, by count. */
+function regions(a) {
+    const n = a.regionCount;
+    const u = a.unexplainedRegions.length;
+    const the = n === 1
+        ? 'the changed region'
+        : n === 2
+            ? 'both changed regions'
+            : `all ${n} changed regions`;
+    if (u === 0)
+        return `Structure explains ${the}`;
+    if (u === n)
+        return n === 1
+            ? 'Nothing in the structure explains the changed region'
+            : n === 2
+                ? 'Nothing in the structure explains either changed region'
+                : `Nothing in the structure explains the ${n} changed regions`;
+    return `${u} of ${n} changed regions unexplained`;
+}
+const size = (s) => `${s.viewport.width}×${s.viewport.height}`;
+const signed = (n) => (n > 0 ? `+${n}` : `${n}`);
+const trim = (s) => clip(s, MAX_SHOWN_VALUE);
+/** Opaque `rgb(r, g, b)` as `#rrggbb`: a third the length, and the form a
+ *  developer greps their stylesheet for. Alpha colours stay as they are. */
+const value = (s) => trim(s.replace(/rgb\((\d+), (\d+), (\d+)\)/g, (_, r, g, b) => [r, g, b].reduce((hex, c) => hex + Number(c).toString(16).padStart(2, '0'), '#')));
+const direction = (dx, dy) => dx === 0
+    ? `${dy > 0 ? 'down' : 'up'} ${Math.abs(dy)}px`
+    : dy === 0
+        ? `${dx > 0 ? 'right' : 'left'} ${Math.abs(dx)}px`
+        : `${signed(dx)},${signed(dy)}px`;
+const extent = (dw, dh) => dw === 0
+    ? `height ${signed(dh)}px`
+    : dh === 0
+        ? `width ${signed(dw)}px`
+        : `${signed(dw)}×${signed(dh)}px`;
+//# sourceMappingURL=summary.js.map

package/dist/diff/structural/summary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"summary.js","sourceRoot":"","sources":["../../../src/diff/structural/summary.ts"],"names":[],"mappings":"AAAA,wEAAwE;AACxE,8EAA8E;AAC9E,0EAA0E;AAC1E,6EAA6E;AAC7E,sDAAsD;AACtD,EAAE;AACF,wEAAwE;AACxE,yEAAyE;AACzE,2EAA2E;AAC3E,2EAA2E;AAC3E,uEAAuE;AAUvE,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAEzC,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAC/B,uEAAuE;AACvE,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAC9B,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,yEAAyE;AACzE,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB;qEACqE;AACrE,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B,MAAM,UAAU,aAAa,CAAC,CAAQ;IACpC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,CAAC,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAChC,KAAK,OAAO;YACV,OAAO,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;QAC9E,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;QAChF,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,CAAC,EAAE,UAAU,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAClD,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,CAAC,EAAE,YAAY,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACjD,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,CAAC,KAAK,mBAAmB,CAAC,CAAC,KAAK,UAAU,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACjF,CAAC;AACH,CAAC;AAED;;;;;;kEAMkE;AAClE,MAAM,UAAU,cAAc,CAAC,MAAe,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM;IACnE,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC;SACnC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;SAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,KAAK,MAAM,EAAE,CAAC,EAAE,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACzC,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG;YACd,CAAC,CAAC,OAAO,IAAI,WAAW,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YAC5D,CAAC,CAAC,KAAK,IAAI,SAAS,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;SACxD,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;QACpD,MAAM,GAAG,GAAG;YACV,GAAG,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SAChD,CAAC;QACF,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACnD,CAAC;YACJ,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACxB,KAAK,MAAM,CAAC,IAAI,GAAG;gBAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAcD;;;;;gDAKgD;AAChD,SAAS,cAAc,CAAC,MAAe;IACrC,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,IAAiD,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACrE,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,GAAG,SAAS,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GACR,CAAC,CAAC,IAAI,KAAK,OAAO;YAChB,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE;YACnB,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM;gBACjB,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;gBAClB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACf,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;aACpC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;;YAC7C,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAaD,MAAM,IAAI,GAAG,CAAC,CAA6B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;AAElE,SAAS,OAAO,CAAC,MAAe,EAAE,KAAa;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,0EAA0E;IAC1E,4DAA4D;IAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,MAAM;SACH,MAAM,CACL,CAAC,CAAC,EAAqB,EAAE,CACvB,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAC/D;SACA,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CACpB,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtE,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAC1C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,KAAK,GACT,KAAK,KAAK,MAAM,CAAC,MAAM;QACvB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACxF,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;AAC3C,CAAC;AAED;;gCAEgC;AAChC,SAAS,QAAQ,CAAC,CAAQ,EAAE,GAAY;IACtC,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAAE,OAAO,GAAG,CAAC;IACtC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,SAAS,CAAC,CAAQ,EAAE,GAAY;IACvC,IAAI,CAAC,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAC/B,wEAAwE;IACxE,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACjC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;+DAI+D;AAC/D,SAAS,QAAQ,CAAC,CAAQ,EAAE,GAAY;IACtC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,GAAG,CAAC,KAAK;QACnC,OAAO,qBAAqB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;IAC1F,OAAO,aAAa,CAAC,CAAC,CAAC,CAAC;AAC1B,CAAC;AAID,2CAA2C;AAC3C,SAAS,MAAM,CAAC,CAAe,EAAE,KAAK,GAAG,GAAG;IAC1C,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,SAAS,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC;IAC9E,OAAO,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AACpE,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,CAAe,EAAE,EAAE,CACtC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;AAepE,MAAM,MAAM,GAAG,CAAC,CAAc,EAAE,EAAE,CAChC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;IACpB,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;IACnD,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;AAEvB;;;iCAGiC;AACjC,MAAM,UAAU,WAAW,CAAC,CAAc;IACxC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,YAAY,CAAC,EAAE,UAAU,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAc;IACzC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,uBAAuB,CAAC;QACvD,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,sBAAsB,CAAC;YACxC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,SAAS,CAAC;IAEhB,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC;IAC3E,IAAI,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,wBAAwB,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,YAAY,CAAC,CAAC;IAEpF,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC,CAAC,cAAc,KAAK,WAAW,EAAE,CAAC;QACrC,IAAI,GAAG,OAAO;YACZ,CAAC,CAAC,wCAAwC,OAAO,uBAAuB;YACxE,CAAC,CAAC,wDAAwD,CAAC;IAC/D,CAAC;SAAM,IAAI,CAAC,CAAC,cAAc,KAAK,kBAAkB,EAAE,CAAC;QACnD,sEAAsE;QACtE,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI;YACF,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBACf,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,2BAA2B;gBACjD,CAAC,CAAC,CAAC,IAAI,CAAC;oBACN,CAAC,CAAC,GAAG,IAAI,yCAAyC,CAAC,WAAW;oBAC9D,CAAC,CAAC,GAAG,IAAI,iCAAiC,OAAO,8BAA8B,CAAC;IACxF,CAAC;SAAM,IAAI,OAAO,EAAE,CAAC;QACnB,IAAI,GAAG,GAAG,IAAI,QAAQ,OAAO,oGAAoG,CAAC;QAClI,IAAI,CAAC,OAAO,CACV,YAAY;YACV,CAAC,CAAC,4BAA4B;YAC9B,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,kBAAkB,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CACvE,CAAC;IACJ,CAAC;SAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,cAAc,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC;QAC7E,IAAI,GAAG,OAAO;YACZ,CAAC,CAAC,GAAG,IAAI,0DAA0D,KAAK,CAAC,OAAO,CAAC,+BAA+B;YAChH,CAAC,CAAC,YAAY;gBACZ,CAAC,CAAC,GAAG,IAAI,4EAA4E;gBACrF,CAAC,CAAC,GAAG,IAAI,iDAAiD,CAAC;QAC/D,IAAI,CAAC,YAAY;YAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,OAAO,CACV,YAAY;YACV,CAAC,CAAC,mDAAmD;YACrD,CAAC,CAAC,CAAC,CAAC,eAAe;gBACjB,CAAC,CAAC,mEAAmE;gBACrE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CACjB,CAAC;QACF,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;IAC7C,OAAO,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;AAChC,CAAC;AAED;;;mBAGmB;AACnB,SAAS,IAAI,CACX,IAAY,EACZ,CAAc,EACd,IAAc,EACd,GAAG,GAAG,WAAW,EACjB,KAAK,GAAG,UAAU;IAElB,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,CAAC,KAAe,EAAE,IAAY,EAAE,EAAE,CAC/C,GAAG,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACtE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;QACrE,MAAM,GAAG,GACP,IAAI,CAAC,IAAI,CACP,CAAC,CAAC,EAAE,EAAE,CACJ,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,IAAI,MAAM,CAChF,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG;YAAE,MAAM;QAChB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;AAC5C,CAAC;AASD;oCACoC;AACpC,MAAM,UAAU,GAAkC;IAChD,OAAO,EAAE,CAAC;IACV,KAAK,EAAE,CAAC;IACR,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,CAAC;IACR,KAAK,EAAE,CAAC;IACR,OAAO,EAAE,CAAC;IACV,KAAK,EAAE,CAAC;CACT,CAAC;AAEF,SAAS,SAAS,CAAC,MAAe,EAAE,KAAa;IAC/C,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACxF,wEAAwE;IACxE,iEAAiE;IACjE,MAAM,KAAK,GAAuD,EAAE,CAAC;IACrE,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YACX,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;gBAClB,CAAC;gBACD,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;aACrD,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,EAAG,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC;YAClC,IAAI,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;oBACb,CAAC,EAAE,KAAK,CAAC,MAAM;oBACf,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;iBAChD,CAAC,CAAC;IACT,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,YAAY,CAAC,EAAU,EAAE,OAAuB;IACvD,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACnD,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;SACnD,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACpF,OAAO,KAAK,CAAC;AACf,CAAC;AAQD;;sBAEsB;AACtB,MAAM,KAAK,GAAwD;IACjE,CAAC,SAAS,EAAE,CAAC,aAAa,EAAE,eAAe,EAAE,gBAAgB,EAAE,cAAc,CAAC,CAAC;IAC/E,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,cAAc,EAAE,eAAe,EAAE,aAAa,CAAC,CAAC;IAC1E;QACE,cAAc;QACd;YACE,kBAAkB;YAClB,oBAAoB;YACpB,qBAAqB;YACrB,mBAAmB;SACpB;KACF;IACD;QACE,cAAc;QACd;YACE,kBAAkB;YAClB,oBAAoB;YACpB,qBAAqB;YACrB,mBAAmB;SACpB;KACF;IACD;QACE,eAAe;QACf;YACE,wBAAwB;YACxB,yBAAyB;YACzB,4BAA4B;YAC5B,2BAA2B;SAC5B;KACF;CACF,CAAC;AAEF;;kDAEkD;AAClD,SAAS,SAAS,CAAC,OAAuB,EAAE,KAAK,GAAG,GAAG;IACrD,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6C,CAAC;IACnE,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC,CAAC,+BAA+B;IAC1E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;YAAE,SAAS;QAC9C,MAAM,IAAI,GAAG,EAA8C,CAAC;QAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChF,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO;YAAE,SAAS;QACtC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;YACxB,IAAI;YACJ,IAAI,EAAE,GAAG,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YAC5G,QAAQ,EAAE,CAAC;SACZ,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACnE,IAAI,GAAG;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;aAClB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAClD,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;2BAC2B;AAC3B,SAAS,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAW;IACtC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACZ,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IAC1B,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC/B,CAAC;AAED,qEAAqE;AACrE,SAAS,OAAO,CAAC,CAAc;IAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC;IACtC,MAAM,GAAG,GACP,CAAC,KAAK,CAAC;QACL,CAAC,CAAC,oBAAoB;QACtB,CAAC,CAAC,CAAC,KAAK,CAAC;YACP,CAAC,CAAC,sBAAsB;YACxB,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC;IACnC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,sBAAsB,GAAG,EAAE,CAAC;IAChD,IAAI,CAAC,KAAK,CAAC;QACT,OAAO,CAAC,KAAK,CAAC;YACZ,CAAC,CAAC,sDAAsD;YACxD,CAAC,CAAC,CAAC,KAAK,CAAC;gBACP,CAAC,CAAC,yDAAyD;gBAC3D,CAAC,CAAC,yCAAyC,CAAC,kBAAkB,CAAC;IACrE,OAAO,GAAG,CAAC,OAAO,CAAC,8BAA8B,CAAC;AACpD,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAoB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;AAClF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACzD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;AAErD;4EAC4E;AAC5E,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAC1B,IAAI,CACF,CAAC,CAAC,OAAO,CAAC,6BAA6B,EAAE,CAAC,CAAC,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAC9E,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CACjF,CACF,CAAC;AAEJ,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE,CAC3C,EAAE,KAAK,CAAC;IACN,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI;IAC/C,CAAC,CAAC,EAAE,KAAK,CAAC;QACR,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI;QAClD,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC;AAExC,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE,CACxC,EAAE,KAAK,CAAC;IACN,CAAC,CAAC,UAAU,MAAM,CAAC,EAAE,CAAC,IAAI;IAC1B,CAAC,CAAC,EAAE,KAAK,CAAC;QACR,CAAC,CAAC,SAAS,MAAM,CAAC,EAAE,CAAC,IAAI;QACzB,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC"}