@osolmaz/pi-workflows 0.1.0

package/dist/render/graph-render.js

@@ -0,0 +1,520 @@
+import { ansi, sanitizeText } from "./ansi.js";
+import { CharCanvas } from "./canvas.js";
+import { formatDuration } from "./format.js";
+import { layoutGraph, } from "./graph.js";
+const STATUS_GLYPHS = {
+    completed: "✓",
+    failed: "✗",
+    active: "◐",
+    waiting: "⏸",
+    cancelled: "~",
+    queued: "·",
+};
+const STATUS_STYLES = {
+    completed: "ok",
+    failed: "fail",
+    active: "active",
+    waiting: "warn",
+    cancelled: "warn",
+    queued: "dim",
+};
+const CELL_GAP = 4;
+const GUTTER_GAP = 2;
+/** Rows a node cell occupies: boxes add a border row above and below. */
+function cellHeight(nodeStyle) {
+    return nodeStyle === "box" ? 3 : 1;
+}
+function paint(text, style) {
+    switch (style) {
+        case "taken":
+        case "ok":
+            return ansi.green(text);
+        case "active":
+            return ansi.cyan(text);
+        case "back":
+        case "warn":
+            return ansi.yellow(text);
+        case "fail":
+            return ansi.red(text);
+        case "dim":
+            return ansi.dim(text);
+        default:
+            return text;
+    }
+}
+function latestVisibleAttempt(steps, nodeId) {
+    for (let index = steps.length - 1; index >= 0; index -= 1) {
+        if (steps[index]?.nodeId === nodeId) {
+            return steps[index];
+        }
+    }
+    return undefined;
+}
+function deriveNodeStatus(view, nodeId, visibleSteps, atLatestStep) {
+    const state = view.state;
+    if (atLatestStep && state.currentNode === nodeId) {
+        return "active";
+    }
+    if (atLatestStep && state.waitingOn === nodeId) {
+        return "waiting";
+    }
+    const attempt = latestVisibleAttempt(visibleSteps, nodeId);
+    if (!attempt) {
+        return "queued";
+    }
+    // While scrubbing, the selected step's node reads as the active position.
+    if (!atLatestStep && visibleSteps.at(-1)?.nodeId === nodeId) {
+        return "active";
+    }
+    switch (attempt.outcome) {
+        case "ok":
+            return "completed";
+        case "cancelled":
+            return "cancelled";
+        default:
+            return "failed";
+    }
+}
+function renderCellText(view, cell, visibleSteps, atLatestStep, now, nodeStyle) {
+    if (cell.kind === "virtual") {
+        return { cell, text: "", status: null, width: 1 };
+    }
+    const state = view.state;
+    const nodeId = cell.nodeId;
+    const status = deriveNodeStatus(view, nodeId, visibleSteps, atLatestStep);
+    const nodeType = view.snapshot?.nodes[nodeId]?.nodeType ?? "?";
+    const attempt = latestVisibleAttempt(visibleSteps, nodeId);
+    const attempts = visibleSteps.filter((step) => step.nodeId === nodeId).length;
+    const parts = [`${nodeId} [${nodeType}]`];
+    if (atLatestStep && state.currentNode === nodeId) {
+        const startedAt = state.currentNodeStartedAt
+            ? Date.parse(state.currentNodeStartedAt)
+            : now.getTime();
+        parts.push(`running ${formatDuration(now.getTime() - startedAt)}`);
+        if (state.statusDetail) {
+            // statusDetail can be set by workflow authors; keep terminal-safe.
+            parts.push(`· ${sanitizeText(state.statusDetail)}`);
+        }
+    }
+    else if (attempt) {
+        const durationMs = Date.parse(attempt.finishedAt) - Date.parse(attempt.startedAt);
+        parts.push(formatDuration(durationMs));
+    }
+    if (attempts > 1) {
+        parts.push(`×${attempts}`);
+    }
+    const text = parts.join(" ");
+    // Width includes the status glyph and the space after it; boxes add a
+    // border and one padding column on each side.
+    const contentWidth = text.length + 2;
+    return { cell, text, status, width: nodeStyle === "box" ? contentWidth + 4 : contentWidth };
+}
+/** Transitions actually taken between the visible steps, as "from->to". */
+function takenTransitions(visibleSteps) {
+    const transitions = new Set();
+    for (let index = 1; index < visibleSteps.length; index += 1) {
+        transitions.add(`${visibleSteps[index - 1]?.nodeId}->${visibleSteps[index]?.nodeId}`);
+    }
+    return transitions;
+}
+/**
+ * Render the graph pane. `selectedStepIndex` scrubs the replay position;
+ * pass `steps.length - 1` (or larger) for the live view.
+ */
+export function renderGraphLines(view, selectedStepIndex, now = new Date(), options = {}) {
+    const snapshot = view.snapshot;
+    if (!snapshot) {
+        return [];
+    }
+    const nodeStyle = options.nodeStyle ?? "line";
+    const layout = layoutGraph(snapshot);
+    const steps = view.state.steps;
+    const boundedIndex = Math.min(Math.max(selectedStepIndex, -1), steps.length - 1);
+    const atLatestStep = boundedIndex >= steps.length - 1;
+    const visibleSteps = steps.slice(0, boundedIndex + 1);
+    const transitions = takenTransitions(visibleSteps);
+    const activePair = derivePairInFlight(view, visibleSteps, atLatestStep);
+    const rendered = layout.ranks.map((rank) => rank.map((cell) => renderCellText(view, cell, visibleSteps, atLatestStep, now, nodeStyle)));
+    // Column positions: pack cells left to right per rank, then center every
+    // rank against the widest one so vertical edges stay near-vertical.
+    const rankWidths = rendered.map((cells) => cells.reduce((sum, cell) => sum + cell.width, 0) + Math.max(0, cells.length - 1) * CELL_GAP);
+    const graphWidth = Math.max(0, ...rankWidths);
+    const geometry = rendered.map((cells, rankIndex) => {
+        const centers = [];
+        let x = Math.floor((graphWidth - (rankWidths[rankIndex] ?? 0)) / 2);
+        for (const cell of cells) {
+            // Single-cell ranks share the exact graph center so chains render as
+            // straight vertical lines instead of one-column elbows.
+            centers.push(cells.length === 1 ? Math.floor(graphWidth / 2) : x + Math.floor(cell.width / 2));
+            x += cell.width + CELL_GAP;
+        }
+        return { cells, centers };
+    });
+    // Horizontal edge geometry (exit/entry columns, pixel-space track rows) is
+    // fully decided before vertical placement, so row budgeting is exact.
+    const strips = geometry.map((_rank, rankIndex) => computeStripGeometry(layout, rankIndex, geometry));
+    const lanes = backEdgeLanes(layout);
+    const placed = [];
+    // Entry lanes above the first rank need an arrow row of their own.
+    const topLanes = lanes.above(0).length;
+    let y = topLanes > 0 ? topLanes + 1 : 0;
+    for (const [rankIndex, rank] of geometry.entries()) {
+        placed.push({ ...rank, y });
+        y +=
+            cellHeight(nodeStyle) +
+                lanes.below(rankIndex).length +
+                gapRows(strips[rankIndex], rankIndex, layout.ranks.length) +
+                lanes.above(rankIndex + 1).length;
+    }
+    const canvas = new CharCanvas();
+    drawNodes(canvas, placed, layout, transitions, nodeStyle);
+    const labels = drawSegments(canvas, placed, strips, layout, transitions, activePair, graphWidth, nodeStyle, lanes);
+    drawBackEdges(canvas, placed, layout, transitions, graphWidth, nodeStyle, lanes);
+    // Labels go on last, once every line is on the canvas: placement can then
+    // guarantee no later stroke crosses through a label.
+    for (const label of labels) {
+        drawSegmentLabel(canvas, label);
+    }
+    return canvas.render(paint);
+}
+function backEdgeLanes(layout) {
+    const edges = layout.edges.filter((edge) => edge.isBackEdge);
+    return {
+        edges,
+        below: (rank) => edges.filter((edge) => layout.rankOfNode.get(edge.from) === rank),
+        above: (rank) => edges.filter((edge) => layout.rankOfNode.get(edge.to) === rank),
+    };
+}
+/** The transition currently in flight, drawn in the active style. */
+function derivePairInFlight(view, visibleSteps, atLatestStep) {
+    const state = view.state;
+    if (atLatestStep) {
+        if (state.status === "running" && state.currentNode && visibleSteps.length > 0) {
+            return `${visibleSteps.at(-1)?.nodeId}->${state.currentNode}`;
+        }
+        return null;
+    }
+    if (visibleSteps.length >= 2) {
+        return `${visibleSteps.at(-2)?.nodeId}->${visibleSteps.at(-1)?.nodeId}`;
+    }
+    return null;
+}
+/** Rows between rank r's cell rows and rank r+1's cell rows. */
+function gapRows(strip, rank, rankCount) {
+    if (strip.segments.length === 0) {
+        return rank < rankCount - 1 ? 1 : 0;
+    }
+    // Straight unlabeled strips need no track rows: one line row, one arrow row.
+    if (strip.straight) {
+        return 2;
+    }
+    // Labelled strips reserve one extra row below the tracks so labels that do
+    // not fit on their horizontal run always have a collision-free home.
+    return 2 + strip.trackCount + (strip.hasLabels ? 1 : 0);
+}
+/**
+ * Resolve a strip (all segments between rank r and rank r+1) to final pixel
+ * geometry: exit and entry columns, and a horizontal track row per segment.
+ *
+ * Two rules make the drawing collision-free by construction. First, when
+ * several edges leave or enter one cell, they fan out over separate columns
+ * (ordered by the far end so lines inside a fan never cross), so corner
+ * characters cannot merge into fake junctions. Second, tracks are assigned
+ * from the final pixel spans, so two horizontal runs share a row only when
+ * they cannot touch, corners included.
+ */
+function computeStripGeometry(layout, rank, geometry) {
+    const strip = layout.segments.filter((segment) => segment.rank === rank);
+    const top = geometry[rank];
+    const bottom = geometry[rank + 1];
+    if (strip.length === 0 || !top || !bottom) {
+        return { segments: [], trackCount: 1, hasLabels: false, straight: true };
+    }
+    const exitOffsets = fanOffsets(strip, "from", top, bottom);
+    const entryOffsets = fanOffsets(strip, "to", top, bottom);
+    const resolved = strip.map((segment) => {
+        const fromX = top.centers[segment.fromCell] + (exitOffsets.get(segment.edgeId) ?? 0);
+        let toX = bottom.centers[segment.toCell] + (entryOffsets.get(segment.edgeId) ?? 0);
+        const targetIsNode = bottom.cells[segment.toCell].cell.kind === "node";
+        // A one-column jog reads as noise; draw it straight into the target,
+        // whose rendered cell is wide enough to absorb the offset. Virtual
+        // cells are exactly one column wide, so they must never be snapped.
+        if (targetIsNode && Math.abs(toX - fromX) <= 1) {
+            toX = fromX;
+        }
+        return { edgeId: segment.edgeId, label: segment.label, fromX, toX, targetIsNode };
+    });
+    // First-fit track assignment over pixel spans; straight unlabeled
+    // segments draw a plain vertical line and need no track row.
+    const segments = [];
+    const trackRanges = [];
+    for (const segment of resolved.toSorted((a, b) => a.fromX - b.fromX)) {
+        let track = 0;
+        if (segment.fromX !== segment.toX || segment.label !== undefined) {
+            const span = [
+                Math.min(segment.fromX, segment.toX),
+                Math.max(segment.fromX, segment.toX),
+            ];
+            track = trackRanges.findIndex((ranges) => ranges.every(([start, end]) => span[1] < start || span[0] > end));
+            if (track === -1) {
+                track = trackRanges.length;
+                trackRanges.push([]);
+            }
+            trackRanges[track].push(span);
+        }
+        segments.push({ ...segment, track });
+    }
+    return {
+        segments,
+        trackCount: Math.max(1, trackRanges.length),
+        hasLabels: segments.some((segment) => segment.label !== undefined),
+        straight: segments.every((segment) => segment.fromX === segment.toX && segment.label === undefined),
+    };
+}
+/**
+ * Fan columns for edges sharing a cell: segment i (ordered by the far
+ * end's x) gets column center - 2*(n-1-i), clamped to the cell, never
+ * right of center. Forward fans stay at or left of center while back-edge
+ * anchors sit right of center, so the two can never collide.
+ */
+function fanOffsets(strip, side, top, bottom) {
+    const [ownRank, ownCell, farRank, farCell] = side === "from"
+        ? [top, (s) => s.fromCell, bottom, (s) => s.toCell]
+        : [bottom, (s) => s.toCell, top, (s) => s.fromCell];
+    const offsets = new Map();
+    const groups = new Map();
+    for (const segment of strip) {
+        // Virtual cells are one column wide and always have one edge per side.
+        if (ownRank.cells[ownCell(segment)].cell.kind === "node") {
+            groups.set(ownCell(segment), [...(groups.get(ownCell(segment)) ?? []), segment]);
+        }
+    }
+    for (const [cellIndex, group] of groups) {
+        if (group.length < 2) {
+            continue;
+        }
+        const cell = ownRank.cells[cellIndex];
+        const maxOffset = Math.max(1, Math.floor(cell.width / 2) - 1);
+        const ordered = group.toSorted((a, b) => farRank.centers[farCell(a)] - farRank.centers[farCell(b)]);
+        for (const [index, segment] of ordered.entries()) {
+            const offset = -2 * (ordered.length - 1 - index);
+            offsets.set(segment.edgeId, Math.max(-maxOffset, offset));
+        }
+    }
+    return offsets;
+}
+const BOX_CHARS = {
+    light: { tl: "┌", tr: "┐", bl: "└", br: "┘", h: "─", v: "│" },
+    heavy: { tl: "┏", tr: "┓", bl: "┗", br: "┛", h: "━", v: "┃" },
+};
+function drawNodes(canvas, placed, layout, transitions, nodeStyle) {
+    for (const rank of placed) {
+        for (const [index, rendered] of rank.cells.entries()) {
+            const center = rank.centers[index];
+            const cell = rendered.cell;
+            if (cell.kind === "virtual") {
+                const edge = layout.edges.find((candidate) => candidate.edgeId === cell.edgeId);
+                const taken = edge ? transitions.has(`${edge.from}->${edge.to}`) : false;
+                // Pass-through cells span the full cell height so the edge stays
+                // visually continuous across the rank row(s).
+                canvas.vline(center, rank.y, rank.y + cellHeight(nodeStyle) - 1, taken ? "taken" : "dim");
+                continue;
+            }
+            const status = rendered.status ?? "queued";
+            const startX = center - Math.floor(rendered.width / 2);
+            if (nodeStyle === "box") {
+                drawNodeBox(canvas, startX, rank.y, rendered, status);
+            }
+            else {
+                canvas.put(startX, rank.y, STATUS_GLYPHS[status], STATUS_STYLES[status]);
+                canvas.text(startX + 2, rank.y, rendered.text, status === "queued" ? "dim" : "plain");
+            }
+        }
+    }
+}
+/**
+ * A bordered node cell. Edge geometry keeps lines outside the border rows,
+ * so borders stay unbroken; the active node gets a heavy border so the
+ * current position stands out.
+ */
+function drawNodeBox(canvas, startX, y, rendered, status) {
+    const chars = status === "active" ? BOX_CHARS.heavy : BOX_CHARS.light;
+    const style = STATUS_STYLES[status];
+    const innerWidth = rendered.width - 2;
+    canvas.text(startX, y, `${chars.tl}${chars.h.repeat(innerWidth)}${chars.tr}`, style);
+    canvas.text(startX, y + 1, chars.v, style);
+    canvas.put(startX + 2, y + 1, STATUS_GLYPHS[status], style);
+    canvas.text(startX + 4, y + 1, rendered.text, status === "queued" ? "dim" : "plain");
+    canvas.text(startX + rendered.width - 1, y + 1, chars.v, style);
+    canvas.text(startX, y + 2, `${chars.bl}${chars.h.repeat(innerWidth)}${chars.br}`, style);
+}
+function edgeStyle(pairKey, transitions, activePair) {
+    if (activePair === pairKey) {
+        return "active";
+    }
+    if (transitions.has(pairKey)) {
+        return "taken";
+    }
+    return "dim";
+}
+function drawSegments(canvas, placed, strips, layout, transitions, activePair, graphWidth, nodeStyle, lanes) {
+    const labels = [];
+    for (let rank = 0; rank < placed.length - 1; rank += 1) {
+        const strip = strips[rank];
+        if (strip.segments.length === 0) {
+            continue;
+        }
+        const top = placed[rank];
+        const bottom = placed[rank + 1];
+        // Forward lines start right below the source cell, cross any back-edge
+        // lane rows (as ┼ crossings), run their strip tracks, then cross the
+        // entry lanes to the arrow row directly above the target cell.
+        const stubTop = top.y + cellHeight(nodeStyle);
+        const stripTop = stubTop + lanes.below(rank).length;
+        const arrowY = bottom.y - 1;
+        const stripBottom = arrowY - 1 - lanes.above(rank + 1).length;
+        for (const segment of strip.segments) {
+            const edge = layout.edges.find((candidate) => candidate.edgeId === segment.edgeId);
+            if (!edge) {
+                continue;
+            }
+            const style = edgeStyle(`${edge.from}->${edge.to}`, transitions, activePair);
+            const { fromX, toX } = segment;
+            const trackY = stripTop + segment.track;
+            if (fromX === toX) {
+                canvas.vline(fromX, stubTop, arrowY, style);
+            }
+            else {
+                if (trackY > stubTop) {
+                    canvas.vline(fromX, stubTop, trackY - 1, style);
+                }
+                canvas.put(fromX, trackY, toX > fromX ? "└" : "┘", style);
+                canvas.hline(trackY, Math.min(fromX, toX) + 1, Math.max(fromX, toX) - 1, style);
+                canvas.put(toX, trackY, toX > fromX ? "┐" : "┌", style);
+                if (arrowY > trackY) {
+                    canvas.vline(toX, trackY + 1, arrowY, style);
+                }
+            }
+            if (segment.targetIsNode) {
+                canvas.put(toX, arrowY, "▼", style);
+            }
+            if (segment.label !== undefined) {
+                labels.push({
+                    text: segment.label,
+                    style,
+                    fromX,
+                    toX,
+                    trackY,
+                    labelRow: Math.min(stripTop + strip.trackCount, stripBottom),
+                    graphWidth,
+                });
+            }
+        }
+    }
+    return labels;
+}
+/**
+ * Place a branch label. Labels are drawn after every line is on the canvas,
+ * so a spot that is free now stays free: first try writing over the
+ * segment's own horizontal run (only plain `─` cells may be replaced), then
+ * the strip's reserved label row beside the descending line, trying the
+ * side facing the graph center first.
+ */
+function drawSegmentLabel(canvas, label) {
+    const { text, style, fromX, toX, trackY, labelRow, graphWidth } = label;
+    const padded = ` ${text} `;
+    if (fromX !== toX) {
+        const runStart = Math.min(fromX, toX) + 1;
+        const runEnd = Math.max(fromX, toX) - 1;
+        const center = Math.floor((runStart + runEnd) / 2) - Math.floor(padded.length / 2);
+        if (runEnd - runStart + 1 >= padded.length + 2 &&
+            canvas.textOverRun(center, trackY, padded, style)) {
+            return;
+        }
+    }
+    const candidates = toX >= Math.floor(graphWidth / 2)
+        ? [
+            [toX - text.length - 1, labelRow],
+            [toX + 2, labelRow],
+        ]
+        : [
+            [toX + 2, labelRow],
+            [toX - text.length - 1, labelRow],
+        ];
+    for (const [x, y] of candidates) {
+        if (canvas.textIfEmpty(x, y, text, style)) {
+            return;
+        }
+    }
+    // Last resort: beside the source corner on the track row.
+    canvas.textIfEmpty(fromX + 2, trackY, text, style);
+}
+/**
+ * Each back edge leaves its source cell downward into its own lane row,
+ * runs right to a private gutter column, climbs the gutter, and re-enters
+ * through its target's entry lane and arrow row from above. Every lane row
+ * and gutter column is exclusive to one edge, so loop lines can only ever
+ * cross other lines (merging into ┼), never run along them.
+ */
+function drawBackEdges(canvas, placed, layout, transitions, graphWidth, nodeStyle, lanes) {
+    let gutterX = graphWidth + GUTTER_GAP;
+    for (const edge of lanes.edges) {
+        const fromRank = layout.rankOfNode.get(edge.from);
+        const toRank = layout.rankOfNode.get(edge.to);
+        if (fromRank === undefined || toRank === undefined) {
+            continue;
+        }
+        const from = placed[fromRank];
+        const to = placed[toRank];
+        const exit = cellAnchor(from, edge.from, lanes.below(fromRank), edge);
+        const entry = cellAnchor(to, edge.to, lanes.above(toRank), edge);
+        if (!exit || !entry) {
+            continue;
+        }
+        const style = transitions.has(`${edge.from}->${edge.to}`) ? "taken" : "back";
+        const exitLaneY = from.y + cellHeight(nodeStyle) + exit.lane;
+        const aboveCount = lanes.above(toRank).length;
+        const arrowY = to.y - 1;
+        const entryLaneY = arrowY - aboveCount + entry.lane;
+        // Downward stub out of the source cell, then right along the exit lane.
+        if (exitLaneY > from.y + cellHeight(nodeStyle)) {
+            canvas.vline(exit.x, from.y + cellHeight(nodeStyle), exitLaneY - 1, style);
+        }
+        canvas.put(exit.x, exitLaneY, "└", style);
+        canvas.hline(exitLaneY, exit.x + 1, gutterX - 1, style);
+        canvas.put(gutterX, exitLaneY, "┘", style);
+        // Up the gutter, then left along the entry lane into the target.
+        canvas.put(gutterX, entryLaneY, "┐", style);
+        if (exitLaneY - entryLaneY > 1) {
+            canvas.vline(gutterX, entryLaneY + 1, exitLaneY - 1, style);
+        }
+        canvas.hline(entryLaneY, entry.x + 1, gutterX - 1, style);
+        canvas.put(entry.x, entryLaneY, "┌", style);
+        if (arrowY - entryLaneY > 1) {
+            canvas.vline(entry.x, entryLaneY + 1, arrowY - 1, style);
+        }
+        canvas.put(entry.x, arrowY, "▼", style);
+        if (edge.label !== undefined) {
+            canvas.text(gutterX + 2, entryLaneY, edge.label, style);
+        }
+        // Reserve horizontal room for this gutter and its label before the next.
+        gutterX += 2 + (edge.label === undefined ? 0 : edge.label.length + 1);
+    }
+}
+/**
+ * Where a back edge touches a node cell: offset right of center so the
+ * stub can never collide with forward-edge lines at the center column,
+ * clamped inside the cell.
+ */
+function cellAnchor(rank, nodeId, laneEdges, edge) {
+    const index = rank.cells.findIndex((cell) => cell.cell.kind === "node" && cell.cell.nodeId === nodeId);
+    const lane = laneEdges.findIndex((candidate) => candidate.edgeId === edge.edgeId);
+    if (index === -1 || lane === -1) {
+        return null;
+    }
+    const cell = rank.cells[index];
+    const center = rank.centers[index];
+    const rightmost = center + Math.floor(cell.width / 2) - 1;
+    return { x: Math.min(center + 2 + lane * 2, rightmost), lane };
+}
+//# sourceMappingURL=graph-render.js.map

package/dist/render/graph-render.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-render.js","sourceRoot":"","sources":["../../src/render/graph-render.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAoB,MAAM,aAAa,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EACL,WAAW,GAKZ,MAAM,YAAY,CAAC;AAiBpB,MAAM,aAAa,GAA+B;IAChD,SAAS,EAAE,GAAG;IACd,MAAM,EAAE,GAAG;IACX,MAAM,EAAE,GAAG;IACX,OAAO,EAAE,GAAG;IACZ,SAAS,EAAE,GAAG;IACd,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF,MAAM,aAAa,GAAoC;IACrD,SAAS,EAAE,IAAI;IACf,MAAM,EAAE,MAAM;IACd,MAAM,EAAE,QAAQ;IAChB,OAAO,EAAE,MAAM;IACf,SAAS,EAAE,MAAM;IACjB,MAAM,EAAE,KAAK;CACd,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,UAAU,GAAG,CAAC,CAAC;AASrB,yEAAyE;AACzE,SAAS,UAAU,CAAC,SAAyB;IAC3C,OAAO,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,KAAK,CAAC,IAAY,EAAE,KAAkB;IAC7C,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO,CAAC;QACb,KAAK,IAAI;YACP,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAA2B,EAC3B,MAAc;IAEd,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1D,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAe,EACf,MAAc,EACd,YAAkC,EAClC,YAAqB;IAErB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,IAAI,YAAY,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM,EAAE,CAAC;QACjD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,YAAY,IAAI,KAAK,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,OAAO,GAAG,oBAAoB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC3D,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,0EAA0E;IAC1E,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;QAC5D,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,QAAQ,OAAO,CAAC,OAAO,EAAE,CAAC;QACxB,KAAK,IAAI;YACP,OAAO,WAAW,CAAC;QACrB,KAAK,WAAW;YACd,OAAO,WAAW,CAAC;QACrB;YACE,OAAO,QAAQ,CAAC;IACpB,CAAC;AACH,CAAC;AASD,SAAS,cAAc,CACrB,IAAe,EACf,IAAe,EACf,YAAkC,EAClC,YAAqB,EACrB,GAAS,EACT,SAAyB;IAEzB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACpD,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,IAAI,GAAG,CAAC;IAC/D,MAAM,OAAO,GAAG,oBAAoB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;IAC9E,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,KAAK,QAAQ,GAAG,CAAC,CAAC;IAC1C,IAAI,YAAY,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,KAAK,CAAC,oBAAoB;YAC1C,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,oBAAoB,CAAC;YACxC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,WAAW,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACnE,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,mEAAmE;YACnE,KAAK,CAAC,IAAI,CAAC,KAAK,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;SAAM,IAAI,OAAO,EAAE,CAAC;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAClF,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,sEAAsE;IACtE,8CAA8C;IAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;AAC9F,CAAC;AA2BD,2EAA2E;AAC3E,SAAS,gBAAgB,CAAC,YAAkC;IAC1D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,WAAW,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,YAAY,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAe,EACf,iBAAyB,EACzB,GAAG,GAAS,IAAI,IAAI,EAAE,EACtB,OAAO,GAAuB,EAAE;IAEhC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;IAC9C,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;IAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjF,MAAM,YAAY,GAAG,YAAY,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACtD,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,kBAAkB,CAAC,IAAI,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IAExE,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACzC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAC3F,CAAC;IAEF,yEAAyE;IACzE,oEAAoE;IACpE,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAC7B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAC9F,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAmB,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;QACjE,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,qEAAqE;YACrE,wDAAwD;YACxD,OAAO,CAAC,IAAI,CACV,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CACjF,CAAC;YACF,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QAC7B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,2EAA2E;IAC3E,sEAAsE;IACtE,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAC/C,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAClD,CAAC;IAEF,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,mEAAmE;IACnE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvC,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;YACC,UAAU,CAAC,SAAS,CAAC;gBACrB,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM;gBAC7B,OAAO,CAAC,MAAM,CAAC,SAAS,CAAkB,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC3E,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;IAChC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,YAAY,CACzB,MAAM,EACN,MAAM,EACN,MAAM,EACN,MAAM,EACN,WAAW,EACX,UAAU,EACV,UAAU,EACV,SAAS,EACT,KAAK,CACN,CAAC;IACF,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACjF,0EAA0E;IAC1E,qDAAqD;IACrD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAeD,SAAS,aAAa,CAAC,MAAmB;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7D,OAAO;QACL,KAAK;QACL,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QAClF,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC;KACjF,CAAC;AACJ,CAAC;AAED,qEAAqE;AACrE,SAAS,kBAAkB,CACzB,IAAe,EACf,YAAkC,EAClC,YAAqB;IAErB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,IAAI,YAAY,EAAE,CAAC;QACjB,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/E,OAAO,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gEAAgE;AAChE,SAAS,OAAO,CAAC,KAAoB,EAAE,IAAY,EAAE,SAAiB;IACpE,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,6EAA6E;IAC7E,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,2EAA2E;IAC3E,qEAAqE;IACrE,OAAO,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,oBAAoB,CAC3B,MAAmB,EACnB,IAAY,EACZ,QAAwB;IAExB,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IACzE,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1C,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC3E,CAAC;IACD,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC3D,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QACrC,MAAM,KAAK,GACR,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAY,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACrF,IAAI,GAAG,GAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAY,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/F,MAAM,YAAY,GAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAkB,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;QACzF,qEAAqE;QACrE,mEAAmE;QACnE,oEAAoE;QACpE,IAAI,YAAY,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,GAAG,GAAG,KAAK,CAAC;QACd,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,EAAE,CAAC;IACpF,CAAC,CAAC,CAAC;IAEH,kEAAkE;IAClE,6DAA6D;IAC7D,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,WAAW,GAAyB,EAAE,CAAC;IAC7C,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACrE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACjE,MAAM,IAAI,GAAqB;gBAC7B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC;aACrC,CAAC;YACF,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CACjE,CAAC;YACF,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC;gBAC3B,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;YACA,WAAW,CAAC,KAAK,CAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IACvC,CAAC;IACD,OAAO;QACL,QAAQ;QACR,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC;QAC3C,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC;QAClE,QAAQ,EAAE,QAAQ,CAAC,KAAK,CACtB,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,CAC1E;KACF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CACjB,KAAqB,EACrB,IAAmB,EACnB,GAAiB,EACjB,MAAoB;IAEpB,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,GACxC,IAAI,KAAK,MAAM;QACb,CAAC,CAAE,CAAC,GAAG,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAW;QAC1F,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAW,CAAC;IAC/F,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IACjD,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,uEAAuE;QACvE,IAAK,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAkB,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3E,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACnF,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAiB,CAAC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAC5B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAY,GAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAY,CAC5F,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,SAAS,GAAG;IAChB,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE;IAC7D,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE;CACrD,CAAC;AAEX,SAAS,SAAS,CAChB,MAAkB,EAClB,MAAoB,EACpB,MAAmB,EACnB,WAAwB,EACxB,SAAyB;IAEzB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAW,CAAC;YAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;gBAChF,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACzE,iEAAiE;gBACjE,8CAA8C;gBAC9C,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1F,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC;YAC3C,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACvD,IAAI,SAAS,KAAK,KAAK,EAAE,CAAC;gBACxB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;gBACzE,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACxF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAClB,MAAkB,EAClB,MAAc,EACd,CAAS,EACT,QAAsB,EACtB,MAAkB;IAElB,MAAM,KAAK,GAAG,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;IACtE,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;IACtC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACrF,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5D,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACrF,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,SAAS,CAChB,OAAe,EACf,WAAwB,EACxB,UAAyB;IAEzB,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;QAC3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CACnB,MAAkB,EAClB,MAAoB,EACpB,MAAuB,EACvB,MAAmB,EACnB,WAAwB,EACxB,UAAyB,EACzB,UAAkB,EAClB,SAAyB,EACzB,KAAoB;IAEpB,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAkB,CAAC;QAC5C,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAe,CAAC;QACvC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAe,CAAC;QAC9C,uEAAuE;QACvE,qEAAqE;QACrE,+DAA+D;QAC/D,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACpD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9D,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;YACnF,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;YAC7E,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC;YACxC,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;gBAClB,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;oBACrB,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAClD,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC1D,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;gBAChF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACxD,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;oBACpB,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;YACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,OAAO,CAAC,KAAK;oBACnB,KAAK;oBACL,KAAK;oBACL,GAAG;oBACH,MAAM;oBACN,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC;oBAC5D,UAAU;iBACX,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAYD;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,MAAkB,EAAE,KAAmB;IAC/D,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IACxE,MAAM,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC;IAC3B,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnF,IACE,MAAM,GAAG,QAAQ,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAC1C,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,EACjD,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GACd,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC;QAC/B,CAAC,CAAC;YACE,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC;YACjC,CAAC,GAAG,GAAG,CAAC,EAAE,QAAQ,CAAC;SACpB;QACH,CAAC,CAAC;YACE,CAAC,GAAG,GAAG,CAAC,EAAE,QAAQ,CAAC;YACnB,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC;SAClC,CAAC;IACR,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO;QACT,CAAC;IACH,CAAC;IACD,0DAA0D;IAC1D,MAAM,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CACpB,MAAkB,EAClB,MAAoB,EACpB,MAAmB,EACnB,WAAwB,EACxB,UAAkB,EAClB,SAAyB,EACzB,KAAoB;IAEpB,IAAI,OAAO,GAAG,UAAU,GAAG,UAAU,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACnD,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAe,CAAC;QAC5C,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAe,CAAC;QACxC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACjE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAgB,WAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1F,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7D,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;QAC9C,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,UAAU,GAAG,MAAM,GAAG,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC;QAEpD,wEAAwE;QACxE,IAAI,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3C,iEAAiE;QACjE,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC5C,IAAI,SAAS,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC5C,IAAI,MAAM,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1D,CAAC;QACD,yEAAyE;QACzE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxE,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CACjB,IAAgB,EAChB,MAAc,EACd,SAAsB,EACtB,IAAe;IAEf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAChC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CACnE,CAAC;IACF,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC;IAClF,IAAI,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAiB,CAAC;IAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAW,CAAC;IAC7C,MAAM,SAAS,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1D,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC;AACjE,CAAC"}

package/dist/render/graph.d.ts

@@ -0,0 +1,46 @@
+import type { WorkflowDefinitionSnapshot } from "../workflows/types.js";
+/**
+ * Graph layout for the terminal viewer, ported from the acpx replay viewer's
+ * view-model (expand switch edges, classify back edges via shortest levels,
+ * longest-path layering with terminal tail pull-down, barycenter ordering).
+ * The one addition is virtual pass-through cells so every forward edge spans
+ * exactly one rank, which keeps text routing local to each rank gap.
+ */
+export type GraphEdge = {
+    edgeId: string;
+    from: string;
+    to: string;
+    /** Switch case key for labelled branches. */
+    label?: string;
+    isBackEdge: boolean;
+};
+export type GraphCell = {
+    kind: "node";
+    nodeId: string;
+} | {
+    kind: "virtual";
+    edgeId: string;
+};
+export type GraphSegment = {
+    edgeId: string;
+    /** Rank index the segment starts at; it ends at `rank + 1`. */
+    rank: number;
+    fromCell: number;
+    toCell: number;
+    /** Label to draw on this segment (only on the first segment of an edge). */
+    label?: string;
+};
+export type GraphLayout = {
+    ranks: GraphCell[][];
+    edges: GraphEdge[];
+    /** Forward-edge segments between adjacent ranks. */
+    segments: GraphSegment[];
+    /** Rank index of every real node. */
+    rankOfNode: Map<string, number>;
+};
+export declare function expandEdges(snapshot: WorkflowDefinitionSnapshot): GraphEdge[];
+/**
+ * Build ranks with virtual pass-through cells so every forward edge connects
+ * adjacent ranks, then order cells within ranks by neighbor barycenter.
+ */
+export declare function layoutGraph(snapshot: WorkflowDefinitionSnapshot): GraphLayout;