@oh-just-another/renderer-core 0.57.0

package/dist/edge-renderer.js

@@ -0,0 +1,554 @@
+import { flattenSegments, getLinkCurveSegments, getLinkPath, getLinksInLayer, getLayersInOrder, getWorldToScreen, } from "@oh-just-another/scene";
+import { bounds as B } from "@oh-just-another/math";
+import { sharedLinkBoundsCache } from "./edge-cache.js";
+import { zoomBucket as bucketFor } from "./shape-cache-bitmap.js";
+import { LINK_CORNER_RADIUS } from "./constants.js";
+const req = (v) => {
+    if (v === undefined)
+        throw new Error("packages/renderer-core: index out of range");
+    return v;
+};
+/**
+ * Draws every edge in the scene, in layer-then-z order. Resolves endpoints
+ * through `getLinkPath` (which honours anchor refs and explicit waypoints)
+ * and emits the appropriate primitive sequence for the edge's routing.
+ *
+ * Call this *after* `renderScene` so edges sit on top of shapes. Both
+ * functions write to the same `RenderTarget` under the same scene-level
+ * viewport transform, so coordinates align.
+ */
+export const renderLinks = (scene, target, options = {}) => {
+    // Self-contained transform setup so callers can do `renderScene(...);
+    // renderLinks(...)` without repeating the world-to-screen step. We
+    // never clear here — edges should land on top of an already-rendered
+    // shape pass.
+    target.save();
+    target.setTransform(getWorldToScreen(scene.viewport));
+    const cache = options.edgeBoundsCache ?? sharedLinkBoundsCache;
+    const cull = options.viewportWorld;
+    const dirty = options.dirtyWorld;
+    const bitmapCache = options.edgeBitmapCache;
+    const rasteriseLink = options.rasteriseLink;
+    const zoomBucket = bucketFor(options.zoom ?? scene.viewport.zoom);
+    for (const layer of getLayersInOrder(scene)) {
+        if (!layer.visible)
+            continue;
+        for (const edge of getLinksInLayer(scene, layer.id)) {
+            let bounds = null;
+            if (cull || dirty || (bitmapCache && rasteriseLink)) {
+                bounds = cache.getOrCompute(scene, edge);
+                if (bounds === null) {
+                    options.onMissingEndpoint?.(edge);
+                    continue;
+                }
+                if (cull && !B.intersects(bounds, cull))
+                    continue;
+                if (dirty && !B.intersects(bounds, dirty))
+                    continue;
+            }
+            // Bitmap-cache fast path. Only fires when the host plugged
+            // both a cache and a rasteriser — the kernel doesn't know how
+            // to make ImageBitmaps without OffscreenCanvas import. Falls
+            // through to the regular drawLink on cache miss + null
+            // rasteriser result (e.g. host opted out for tiny edges).
+            if (bitmapCache && rasteriseLink && bounds) {
+                let bitmap = bitmapCache.get(edge, zoomBucket);
+                if (bitmap === undefined) {
+                    const fresh = rasteriseLink(edge, bounds, scene, zoomBucket);
+                    if (fresh !== null) {
+                        bitmapCache.set(edge, zoomBucket, fresh);
+                        bitmap = fresh;
+                    }
+                }
+                if (bitmap !== undefined) {
+                    target.drawImage(bitmap, bounds.x, bounds.y, bounds.width, bounds.height);
+                    continue;
+                }
+            }
+            drawLink(scene, edge, target, options);
+        }
+    }
+    target.restore();
+};
+const drawLink = (scene, edge, target, options) => {
+    const path = getLinkPath(scene, edge);
+    if (!path || path.length < 2) {
+        options.onMissingEndpoint?.(edge);
+        return;
+    }
+    target.save();
+    if ((edge.lineKind ?? "line") === "block-arrow") {
+        drawBlockArrowLink(edge, path, target);
+    }
+    else {
+        applyStrokeStyle(edge, target);
+        // Curved (bezier): draw the cubic-bezier curve resolved by scene — a
+        // no-waypoint span exits/enters perpendicular to the element edges
+        // (flowchart look); a waypointed span splines through the bends. The
+        // flattened curve feeds the arrowhead so its tangent matches.
+        const curve = (edge.routing ?? "straight") === "bezier" ? getLinkCurveSegments(scene, edge) : null;
+        target.beginPath();
+        if (curve) {
+            target.moveTo(curve.start.x, curve.start.y);
+            for (const s of curve.segments) {
+                target.bezierCurveTo(s.c1.x, s.c1.y, s.c2.x, s.c2.y, s.to.x, s.to.y);
+            }
+            // LINK_CORNER_RADIUS is a tunable constant; guard stays valid if retuned to 0.
+            // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
+        }
+        else if (path.length >= 3 && LINK_CORNER_RADIUS > 0) {
+            // Rounded bends for elbow / waypointed-straight connectors.
+            strokeRoundedPolyline(target, path, LINK_CORNER_RADIUS);
+        }
+        else {
+            const first = req(path[0]);
+            target.moveTo(first.x, first.y);
+            for (let i = 1; i < path.length; i++) {
+                const p = req(path[i]);
+                target.lineTo(p.x, p.y);
+            }
+        }
+        target.stroke();
+        if (edge.arrowheads) {
+            const headPath = curve ? flattenSegments(curve.start, curve.segments) : path;
+            drawArrowheads(headPath, edge.arrowheads, target, edge.style.stroke ?? "#000");
+        }
+    }
+    if (edge.label) {
+        drawLabel(path, edge.label, target);
+    }
+    target.restore();
+};
+/**
+ * Filled block-arrow edge: thickens the entire routed path into a
+ * polygon by offsetting each segment perpendicularly by `thickness/2`
+ * on both sides, then replaces the last `headLength` units with a
+ * triangle pointing at `to`.
+ *
+ * Designed for orthogonal / straight routing — bezier-routed edges
+ * still get block-arrow rendering but the head sits at the last
+ * segment endpoint regardless of curve direction.
+ */
+const drawBlockArrowLink = (edge, path, target) => {
+    const headLength = edge.blockArrow?.headLength ?? 18;
+    const thickness = edge.blockArrow?.bodyThickness ?? 12;
+    const fill = edge.style.fill ?? edge.style.stroke ?? "#444";
+    const stroke = edge.style.stroke ?? "#222";
+    const strokeWidth = edge.style.strokeWidth ?? 1;
+    if (edge.style.opacity !== undefined)
+        target.setOpacity(edge.style.opacity);
+    // Shorten the path so the body terminates `headLength` units
+    // before `to`; the head triangle fills the gap with a sharper
+    // tip on the original endpoint.
+    const shortened = shortenPathFromEnd(path, headLength);
+    if (shortened.length < 2)
+        return;
+    // Offset the shortened polyline on both sides by `thickness/2`
+    // to build the body polygon (manual one-segment offset; mitre
+    // joins on orthogonal routes look fine).
+    const left = offsetPolyline(shortened, thickness / 2);
+    const right = offsetPolyline(shortened, -thickness / 2);
+    const headBaseLeft = req(left[left.length - 1]);
+    const headBaseRight = req(right[right.length - 1]);
+    const tip = req(path[path.length - 1]);
+    target.setFill(fill);
+    target.setStroke(stroke);
+    target.setStrokeWidth(strokeWidth);
+    target.beginPath();
+    // Body upper edge — left[0] → left[last] (head base).
+    const leftFirst = req(left[0]);
+    target.moveTo(leftFirst.x, leftFirst.y);
+    for (let i = 1; i < left.length; i++) {
+        const p = req(left[i]);
+        target.lineTo(p.x, p.y);
+    }
+    // Head triangle: head base (left) → tip → head base (right).
+    // The "barbs" make the head wider than the body so it reads as a
+    // proper block-arrow head, not just a continuation.
+    const barbExtra = Math.max(0, thickness * 0.5);
+    const barbLeft = perpendicularOffset(headBaseLeft, tip, barbExtra);
+    const barbRight = perpendicularOffset(headBaseRight, tip, -barbExtra);
+    target.lineTo(barbLeft.x, barbLeft.y);
+    target.lineTo(tip.x, tip.y);
+    target.lineTo(barbRight.x, barbRight.y);
+    // Body lower edge back — right[last] → right[0].
+    for (let i = right.length - 1; i >= 0; i--) {
+        const p = req(right[i]);
+        target.lineTo(p.x, p.y);
+    }
+    target.closePath();
+    target.fill();
+    if (strokeWidth > 0)
+        target.stroke();
+};
+/**
+ * Walk the path from the start; drop the final `amount` world
+ * units so the head triangle can fill that section. Returns at
+ * least one segment (the original first segment) when the path
+ * is shorter than `amount`.
+ */
+const shortenPathFromEnd = (path, amount) => {
+    if (path.length < 2)
+        return path;
+    let remaining = amount;
+    const reversed = [...path].reverse();
+    const out = [req(reversed[0])];
+    for (let i = 1; i < reversed.length; i++) {
+        const a = req(out[out.length - 1]);
+        const b = req(reversed[i]);
+        const dx = b.x - a.x;
+        const dy = b.y - a.y;
+        const len = Math.hypot(dx, dy);
+        if (len > remaining) {
+            const t = remaining / len;
+            const cut = { x: a.x + dx * t, y: a.y + dy * t };
+            out[out.length - 1] = cut;
+            // Push everything after the cut in original order.
+            out.push(...reversed.slice(i));
+            return out.reverse();
+        }
+        remaining -= len;
+        out[out.length - 1] = b;
+    }
+    // amount > path length — degenerate; return original.
+    return path;
+};
+/**
+ * Per-vertex perpendicular offset of a polyline. Works well for
+ * orthogonal / straight routing; bezier-routed paths get piecewise
+ * approximations.
+ */
+const offsetPolyline = (path, offset) => {
+    if (path.length < 2)
+        return path;
+    const out = [];
+    for (let i = 0; i < path.length; i++) {
+        const prev = req(path[Math.max(0, i - 1)]);
+        const next = req(path[Math.min(path.length - 1, i + 1)]);
+        const cur = req(path[i]);
+        const dx = next.x - prev.x;
+        const dy = next.y - prev.y;
+        const len = Math.hypot(dx, dy) || 1;
+        const nx = -dy / len;
+        const ny = dx / len;
+        out.push({ x: cur.x + nx * offset, y: cur.y + ny * offset });
+    }
+    return out;
+};
+/**
+ * Move `from` perpendicular to the `from→tip` direction by
+ * `amount` world units. Positive amount → left of the direction
+ * vector, negative → right.
+ */
+const perpendicularOffset = (from, tip, amount) => {
+    const dx = tip.x - from.x;
+    const dy = tip.y - from.y;
+    const len = Math.hypot(dx, dy) || 1;
+    const nx = -dy / len;
+    const ny = dx / len;
+    return { x: from.x + nx * amount, y: from.y + ny * amount };
+};
+/**
+ * Drop colinear / near-coincident interior points so only real corners
+ * remain — keeps the uniform radius from being tanked by a redundant tiny
+ * straight segment (e.g. a buffer joint colinear with the run). Render-only;
+ * the stored geometry keeps its points.
+ */
+const cornersOnly = (pts) => {
+    if (pts.length <= 2)
+        return pts;
+    const out = [req(pts[0])];
+    for (let i = 1; i < pts.length - 1; i++) {
+        const prev = req(out[out.length - 1]);
+        const cur = req(pts[i]);
+        const next = req(pts[i + 1]);
+        const horiz = Math.abs(prev.y - cur.y) < 1e-6 && Math.abs(cur.y - next.y) < 1e-6;
+        const vert = Math.abs(prev.x - cur.x) < 1e-6 && Math.abs(cur.x - next.x) < 1e-6;
+        const coincident = Math.abs(prev.x - cur.x) < 1e-6 && Math.abs(prev.y - cur.y) < 1e-6;
+        if (horiz || vert || coincident)
+            continue;
+        out.push(cur);
+    }
+    out.push(req(pts[pts.length - 1]));
+    return out;
+};
+/**
+ * Stroke a polyline with rounded corners: each interior vertex is replaced
+ * by a quadratic arc of `radius` (clamped to half the shorter adjacent
+ * segment). Works for 90° elbow bends and arbitrary-angle waypoint bends.
+ * Caller has already `beginPath()`.
+ */
+export const strokeRoundedPolyline = (target, raw, radius) => {
+    const pts = cornersOnly(raw);
+    if (pts.length < 3) {
+        const first = req(pts[0]);
+        target.moveTo(first.x, first.y);
+        for (let i = 1; i < pts.length; i++) {
+            const p = req(pts[i]);
+            target.lineTo(p.x, p.y);
+        }
+        return;
+    }
+    // Per-corner radius: each corner rounds to the requested radius, clamped to
+    // half of EACH adjacent segment (so two corners sharing a short segment meet
+    // without overlapping). With spurious tiny segments already removed
+    // (cornersOnly + the router's symmetric buffer clamp), every normal corner
+    // gets the full radius — stable, no global "jump" — while a deliberately
+    // short jog (tight-gap overlap step) rounds smoothly to its own size.
+    const ptsFirst = req(pts[0]);
+    target.moveTo(ptsFirst.x, ptsFirst.y);
+    for (let i = 1; i < pts.length - 1; i++) {
+        const prev = req(pts[i - 1]);
+        const cur = req(pts[i]);
+        const next = req(pts[i + 1]);
+        const l1 = Math.hypot(prev.x - cur.x, prev.y - cur.y);
+        const l2 = Math.hypot(next.x - cur.x, next.y - cur.y);
+        if (l1 < 1e-6 || l2 < 1e-6) {
+            target.lineTo(cur.x, cur.y);
+            continue;
+        }
+        const r = Math.min(radius, l1 / 2, l2 / 2);
+        const a = { x: cur.x + ((prev.x - cur.x) / l1) * r, y: cur.y + ((prev.y - cur.y) / l1) * r };
+        const b = { x: cur.x + ((next.x - cur.x) / l2) * r, y: cur.y + ((next.y - cur.y) / l2) * r };
+        target.lineTo(a.x, a.y);
+        target.quadraticCurveTo(cur.x, cur.y, b.x, b.y);
+    }
+    const ptsLast = req(pts[pts.length - 1]);
+    target.lineTo(ptsLast.x, ptsLast.y);
+};
+const applyStrokeStyle = (edge, target) => {
+    const stroke = edge.style.stroke ?? "#000";
+    target.setStroke(stroke);
+    target.setFill(null);
+    target.setStrokeWidth(edge.style.strokeWidth ?? 1);
+    if (edge.style.opacity !== undefined)
+        target.setOpacity(edge.style.opacity);
+    if (edge.style.lineCap !== undefined)
+        target.setLineCap(edge.style.lineCap);
+    if (edge.style.lineJoin !== undefined)
+        target.setLineJoin(edge.style.lineJoin);
+    target.setDashArray(edge.style.dashArray ?? null);
+};
+const drawArrowheads = (path, heads, target, color) => {
+    const size = heads.size ?? 10;
+    if (heads.from && heads.from !== "none") {
+        const tip = path[0];
+        const next = path[1];
+        if (tip !== undefined && next !== undefined) {
+            drawArrowhead(tip, next, heads.from, size, target, color);
+        }
+    }
+    if (heads.to && heads.to !== "none") {
+        const tip = path[path.length - 1];
+        const prev = path[path.length - 2];
+        if (tip !== undefined && prev !== undefined) {
+            drawArrowhead(tip, prev, heads.to, size, target, color);
+        }
+    }
+};
+const drawArrowhead = (tip, fromPoint, style, size, target, color) => {
+    // Unit vector pointing away from the tip toward the previous point.
+    const dx = fromPoint.x - tip.x;
+    const dy = fromPoint.y - tip.y;
+    const len = Math.hypot(dx, dy) || 1;
+    const ux = dx / len;
+    const uy = dy / len;
+    // Perpendicular.
+    const px = -uy;
+    const py = ux;
+    const half = size * 0.5;
+    // Point `d` along the line from the tip; `o` adds a perpendicular offset.
+    const along = (d) => ({ x: tip.x + ux * d, y: tip.y + uy * d });
+    const at = (d, o) => ({
+        x: tip.x + ux * d + px * o,
+        y: tip.y + uy * d + py * o,
+    });
+    const fillShape = () => {
+        target.setFill(color);
+        target.fill();
+        target.setFill(null);
+        target.stroke();
+    };
+    switch (style) {
+        // --- open line heads ---
+        case "arrow":
+        case "openArrow":
+        case "roundedArrow": {
+            const wing = style === "openArrow" ? size * 0.65 : half;
+            const back = style === "openArrow" ? size * 1.1 : size;
+            if (style === "roundedArrow")
+                target.setLineCap("round");
+            target.beginPath();
+            target.moveTo(tip.x, tip.y);
+            target.lineTo(tip.x + ux * back + px * wing, tip.y + uy * back + py * wing);
+            target.moveTo(tip.x, tip.y);
+            target.lineTo(tip.x + ux * back - px * wing, tip.y + uy * back - py * wing);
+            target.stroke();
+            if (style === "roundedArrow")
+                target.setLineCap("butt");
+            break;
+        }
+        case "arcArrow": {
+            // Open V with a concave back (quadratic curve between the wings).
+            const w1 = at(size, half);
+            const w2 = at(size, -half);
+            const ctrl = along(size * 0.45);
+            target.beginPath();
+            target.moveTo(w1.x, w1.y);
+            target.lineTo(tip.x, tip.y);
+            target.lineTo(w2.x, w2.y);
+            target.quadraticCurveTo(ctrl.x, ctrl.y, w1.x, w1.y);
+            target.stroke();
+            break;
+        }
+        // --- triangles ---
+        case "triangle": {
+            // Outlined triangle.
+            target.beginPath();
+            target.moveTo(tip.x, tip.y);
+            target.lineTo(...xy(at(size, half)));
+            target.lineTo(...xy(at(size, -half)));
+            target.closePath();
+            target.stroke();
+            break;
+        }
+        case "filledArrow": {
+            target.beginPath();
+            target.moveTo(tip.x, tip.y);
+            target.lineTo(...xy(at(size, half)));
+            target.lineTo(...xy(at(size, -half)));
+            target.closePath();
+            fillShape();
+            break;
+        }
+        // --- circles ---
+        case "circle":
+        case "filledCircle": {
+            const r = half;
+            const c = along(r);
+            target.beginPath();
+            target.ellipse(c.x, c.y, r, r);
+            if (style === "filledCircle")
+                fillShape();
+            else
+                target.stroke();
+            break;
+        }
+        // --- rhombus / diamond ---
+        case "diamond":
+        case "rhombus":
+        case "filledRhombus": {
+            target.beginPath();
+            target.moveTo(tip.x, tip.y);
+            target.lineTo(...xy(at(size, half)));
+            target.lineTo(...xy(along(size * 2)));
+            target.lineTo(...xy(at(size, -half)));
+            target.closePath();
+            if (style === "filledRhombus")
+                fillShape();
+            else
+                target.stroke();
+            break;
+        }
+        // --- ERD crow's-foot notation ---
+        // A "bar" is a perpendicular tick; "many" is the three-pronged foot;
+        // "zero" prefixes a small circle. Distances are measured back from the
+        // tip so the foot opens toward the connected entity.
+        case "erdOne":
+        case "erdOnlyOne":
+        case "erdMany":
+        case "erdOneOrMany":
+        case "erdZeroOrOne":
+        case "erdZeroOrMany": {
+            const wantsMany = style === "erdMany" || style === "erdOneOrMany" || style === "erdZeroOrMany";
+            const wantsZero = style === "erdZeroOrOne" || style === "erdZeroOrMany";
+            const twoBars = style === "erdOnlyOne";
+            const oneBar = style === "erdOne" || style === "erdOnlyOne" || style === "erdOneOrMany" || style === "erdZeroOrOne";
+            // Crow's foot: three lines from a base point back to the tip's spread.
+            if (wantsMany) {
+                const base = along(size);
+                target.beginPath();
+                target.moveTo(base.x, base.y);
+                target.lineTo(tip.x, tip.y);
+                target.moveTo(base.x, base.y);
+                target.lineTo(...xy(at(0, half)));
+                target.moveTo(base.x, base.y);
+                target.lineTo(...xy(at(0, -half)));
+                target.stroke();
+            }
+            // Bars sit just behind the foot (or at the tip for pure one/only-one).
+            const barBase = wantsMany ? size * 1.15 : size * 0.55;
+            const drawBar = (d) => {
+                target.beginPath();
+                target.moveTo(...xy(at(d, half)));
+                target.lineTo(...xy(at(d, -half)));
+                target.stroke();
+            };
+            if (oneBar)
+                drawBar(barBase);
+            if (twoBars)
+                drawBar(barBase + size * 0.4);
+            if (wantsZero) {
+                const r = half * 0.6;
+                const c = along(size * (wantsMany ? 1.6 : 1.0) + r);
+                target.beginPath();
+                target.ellipse(c.x, c.y, r, r);
+                target.stroke();
+            }
+            break;
+        }
+    }
+};
+// Tuple helper so `target.lineTo(...xy(p))` reads cleanly.
+const xy = (p) => [p.x, p.y];
+const drawLabel = (path, label, target) => {
+    const t = label.position ?? 0.5;
+    const fontSize = label.fontSize ?? 12;
+    const fill = label.fill ?? "#222";
+    const bg = label.background ?? "#fff";
+    const point = pointAlongPath(path, t);
+    const halfWidth = label.text.length * fontSize * 0.3 + 4; // rough estimate
+    const halfHeight = fontSize * 0.7;
+    // Pill background so the label is readable over the line.
+    target.beginPath();
+    target.setFill(bg);
+    target.setStroke(null);
+    target.rect(point.x - halfWidth, point.y - halfHeight, halfWidth * 2, halfHeight * 2);
+    target.fill();
+    target.setFill(fill);
+    target.setFont("system-ui, sans-serif", fontSize);
+    target.setTextAlign("center");
+    target.setTextBaseline("middle");
+    target.fillText(label.text, point.x, point.y);
+};
+const pointAlongPath = (path, t) => {
+    if (path.length === 2) {
+        const [a, b] = path;
+        return { x: a.x + (b.x - a.x) * t, y: a.y + (b.y - a.y) * t };
+    }
+    // Walk segments by cumulative length and find the point at `t * total`.
+    const lengths = [];
+    let total = 0;
+    for (let i = 1; i < path.length; i++) {
+        const cur = req(path[i]);
+        const prev = req(path[i - 1]);
+        const dx = cur.x - prev.x;
+        const dy = cur.y - prev.y;
+        const len = Math.hypot(dx, dy);
+        lengths.push(len);
+        total += len;
+    }
+    let remaining = total * t;
+    for (let i = 0; i < lengths.length; i++) {
+        const segLen = req(lengths[i]);
+        if (remaining <= segLen) {
+            const ratio = segLen === 0 ? 0 : remaining / segLen;
+            const a = req(path[i]);
+            const b = req(path[i + 1]);
+            return { x: a.x + (b.x - a.x) * ratio, y: a.y + (b.y - a.y) * ratio };
+        }
+        remaining -= segLen;
+    }
+    return req(path[path.length - 1]);
+};
+//# sourceMappingURL=edge-renderer.js.map

package/dist/edge-renderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-renderer.js","sourceRoot":"","sources":["../src/edge-renderer.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,eAAe,EACf,oBAAoB,EACpB,WAAW,EACX,eAAe,EACf,gBAAgB,EAChB,gBAAgB,GAKjB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,MAAM,IAAI,CAAC,EAAE,MAAM,uBAAuB,CAAC;AAGpD,OAAO,EAAE,qBAAqB,EAAwB,MAAM,iBAAiB,CAAC;AAE9E,OAAO,EAAE,UAAU,IAAI,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAEpD,MAAM,GAAG,GAAG,CAAI,CAAgB,EAAK,EAAE;IACrC,IAAI,CAAC,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IACnF,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AA0DF;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,KAAY,EACZ,MAAoB,EACpB,UAA8B,EAAE,EAC1B,EAAE;IACR,sEAAsE;IACtE,mEAAmE;IACnE,qEAAqE;IACrE,cAAc;IACd,MAAM,CAAC,IAAI,EAAE,CAAC;IACd,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEtD,MAAM,KAAK,GAAG,OAAO,CAAC,eAAe,IAAI,qBAAqB,CAAC;IAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,aAAa,CAAC;IACnC,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC;IACjC,MAAM,WAAW,GAAG,OAAO,CAAC,eAAe,CAAC;IAC5C,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;IAC5C,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAElE,KAAK,MAAM,KAAK,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,OAAO;YAAE,SAAS;QAC7B,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACpD,IAAI,MAAM,GAAkB,IAAI,CAAC;YACjC,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,IAAI,aAAa,CAAC,EAAE,CAAC;gBACpD,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACzC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBACpB,OAAO,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,CAAC;oBAClC,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC;oBAAE,SAAS;gBAClD,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC;oBAAE,SAAS;YACtD,CAAC;YACD,2DAA2D;YAC3D,8DAA8D;YAC9D,6DAA6D;YAC7D,uDAAuD;YACvD,0DAA0D;YAC1D,IAAI,WAAW,IAAI,aAAa,IAAI,MAAM,EAAE,CAAC;gBAC3C,IAAI,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;gBAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;oBAC7D,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBACnB,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;wBACzC,MAAM,GAAG,KAAK,CAAC;oBACjB,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC1E,SAAS;gBACX,CAAC;YACH,CAAC;YACD,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CACf,KAAY,EACZ,IAAU,EACV,MAAoB,EACpB,OAA2B,EACrB,EAAE;IACR,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,OAAO,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO;IACT,CAAC;IAED,MAAM,CAAC,IAAI,EAAE,CAAC;IAEd,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,KAAK,aAAa,EAAE,CAAC;QAChD,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;SAAM,CAAC;QACN,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAE/B,qEAAqE;QACrE,mEAAmE;QACnE,qEAAqE;QACrE,8DAA8D;QAC9D,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,UAAU,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEnG,MAAM,CAAC,SAAS,EAAE,CAAC;QACnB,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC/B,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvE,CAAC;YACD,+EAA+E;YAC/E,uEAAuE;QACzE,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;YACtD,4DAA4D;YAC5D,qBAAqB,CAAC,MAAM,EAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC;QAC1D,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,EAAE,CAAC;QAEhB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7E,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,CAAC;AACnB,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,kBAAkB,GAAG,CACzB,IAAU,EACV,IAAqB,EACrB,MAAoB,EACd,EAAE;IACR,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,UAAU,IAAI,EAAE,CAAC;IACrD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,aAAa,IAAI,EAAE,CAAC;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;IAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;IAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC;IAChD,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAE5E,6DAA6D;IAC7D,8DAA8D;IAC9D,gCAAgC;IAChC,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACvD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IAEjC,+DAA+D;IAC/D,8DAA8D;IAC9D,yCAAyC;IACzC,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACxD,MAAM,YAAY,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAEvC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrB,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzB,MAAM,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;IACnC,MAAM,CAAC,SAAS,EAAE,CAAC;IACnB,sDAAsD;IACtD,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,6DAA6D;IAC7D,iEAAiE;IACjE,oDAAoD;IACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,GAAG,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,YAAY,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,mBAAmB,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACtE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACxC,iDAAiD;IACjD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,CAAC;IACnB,MAAM,CAAC,IAAI,EAAE,CAAC;IACd,IAAI,WAAW,GAAG,CAAC;QAAE,MAAM,CAAC,MAAM,EAAE,CAAC;AACvC,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,kBAAkB,GAAG,CAAC,IAAqB,EAAE,MAAc,EAAmB,EAAE;IACpF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,SAAS,GAAG,MAAM,CAAC;IACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;IACrC,MAAM,GAAG,GAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,IAAI,GAAG,GAAG,SAAS,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,SAAS,GAAG,GAAG,CAAC;YAC1B,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACjD,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1B,mDAAmD;YACnD,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,OAAO,GAAG,CAAC,OAAO,EAAE,CAAC;QACvB,CAAC;QACD,SAAS,IAAI,GAAG,CAAC;QACjB,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IACD,sDAAsD;IACtD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,cAAc,GAAG,CAAC,IAAqB,EAAE,MAAc,EAAmB,EAAE;IAChF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC;QACrB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,mBAAmB,GAAG,CAAC,IAAU,EAAE,GAAS,EAAE,MAAc,EAAQ,EAAE;IAC1E,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC;IACrB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACpB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;AAC9D,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,WAAW,GAAG,CAAC,GAAoB,EAAmB,EAAE;IAC5D,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IAChC,MAAM,GAAG,GAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACjF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtF,IAAI,KAAK,IAAI,IAAI,IAAI,UAAU;YAAE,SAAS;QAC1C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,MAAoB,EACpB,GAAoB,EACpB,MAAc,EACR,EAAE;IACR,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO;IACT,CAAC;IACD,4EAA4E;IAC5E,6EAA6E;IAC7E,oEAAoE;IACpE,2EAA2E;IAC3E,yEAAyE;IACzE,sEAAsE;IACtE,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7F,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7F,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,IAAU,EAAE,MAAoB,EAAQ,EAAE;IAClE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;IAC3C,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrB,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC5E,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS;QAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC5E,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS;QAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC/E,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,IAAqB,EACrB,KAAqB,EACrB,MAAoB,EACpB,KAAa,EACP,EAAE;IACR,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;IAC9B,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,GAAG,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5C,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,KAAK,MAAM,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5C,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CACpB,GAAS,EACT,SAAe,EACf,KAA0D,EAC1D,IAAY,EACZ,MAAoB,EACpB,KAAa,EACP,EAAE;IACR,oEAAoE;IACpE,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACpB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;IACpB,iBAAiB;IACjB,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;IACf,MAAM,EAAE,GAAG,EAAE,CAAC;IACd,MAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;IAExB,0EAA0E;IAC1E,MAAM,KAAK,GAAG,CAAC,CAAS,EAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9E,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE,CAAC,CAAC;QAC1C,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;QAC1B,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;KAC3B,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,GAAG,EAAE;QACrB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,MAAM,CAAC,IAAI,EAAE,CAAC;QACd,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,CAAC,MAAM,EAAE,CAAC;IAClB,CAAC,CAAC;IAEF,QAAQ,KAAK,EAAE,CAAC;QACd,0BAA0B;QAC1B,KAAK,OAAO,CAAC;QACb,KAAK,WAAW,CAAC;QACjB,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACxD,MAAM,IAAI,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YACvD,IAAI,KAAK,KAAK,cAAc;gBAAE,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACzD,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YAC5E,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YAC5E,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,KAAK,KAAK,cAAc;gBAAE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACxD,MAAM;QACR,CAAC;QACD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,kEAAkE;YAClE,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM;QACR,CAAC;QAED,oBAAoB;QACpB,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,qBAAqB;YACrB,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM;QACR,CAAC;QACD,KAAK,aAAa,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,SAAS,EAAE,CAAC;YACZ,MAAM;QACR,CAAC;QAED,kBAAkB;QAClB,KAAK,QAAQ,CAAC;QACd,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,cAAc;gBAAE,SAAS,EAAE,CAAC;;gBACrC,MAAM,CAAC,MAAM,EAAE,CAAC;YACrB,MAAM;QACR,CAAC;QAED,4BAA4B;QAC5B,KAAK,SAAS,CAAC;QACf,KAAK,SAAS,CAAC;QACf,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,KAAK,KAAK,eAAe;gBAAE,SAAS,EAAE,CAAC;;gBACtC,MAAM,CAAC,MAAM,EAAE,CAAC;YACrB,MAAM;QACR,CAAC;QAED,mCAAmC;QACnC,qEAAqE;QACrE,uEAAuE;QACvE,qDAAqD;QACrD,KAAK,QAAQ,CAAC;QACd,KAAK,YAAY,CAAC;QAClB,KAAK,SAAS,CAAC;QACf,KAAK,cAAc,CAAC;QACpB,KAAK,cAAc,CAAC;QACpB,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,SAAS,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,cAAc,IAAI,KAAK,KAAK,eAAe,CAAC;YAC/F,MAAM,SAAS,GAAG,KAAK,KAAK,cAAc,IAAI,KAAK,KAAK,eAAe,CAAC;YACxE,MAAM,OAAO,GAAG,KAAK,KAAK,YAAY,CAAC;YACvC,MAAM,MAAM,GACV,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,cAAc,IAAI,KAAK,KAAK,cAAc,CAAC;YACvG,uEAAuE;YACvE,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,SAAS,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,CAAC;YACD,uEAAuE;YACvE,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;YACtD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE;gBAC5B,MAAM,CAAC,SAAS,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,CAAC,CAAC;YACF,IAAI,MAAM;gBAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAC7B,IAAI,OAAO;gBAAE,OAAO,CAAC,OAAO,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;YAC3C,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;gBACrB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpD,MAAM,CAAC,SAAS,EAAE,CAAC;gBACnB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,2DAA2D;AAC3D,MAAM,EAAE,GAAG,CAAC,CAAO,EAAoB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAErD,MAAM,SAAS,GAAG,CAAC,IAAqB,EAAE,KAAgB,EAAE,MAAoB,EAAQ,EAAE;IACxF,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC;IAClC,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,IAAI,MAAM,CAAC;IACtC,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,iBAAiB;IAC3E,MAAM,UAAU,GAAG,QAAQ,GAAG,GAAG,CAAC;IAElC,0DAA0D;IAC1D,MAAM,CAAC,SAAS,EAAE,CAAC;IACnB,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,CAAC,GAAG,UAAU,EAAE,SAAS,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;IACtF,MAAM,CAAC,IAAI,EAAE,CAAC;IAEd,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrB,MAAM,CAAC,OAAO,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC9B,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;IACjC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,IAAqB,EAAE,CAAS,EAAQ,EAAE;IAChE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAoB,CAAC;QACpC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IAChE,CAAC;IACD,wEAAwE;IACxE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC;YACpD,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;QACxE,CAAC;QACD,SAAS,IAAI,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC,CAAC"}

package/dist/grid-renderer.d.ts

@@ -0,0 +1,55 @@
+import { type Scene } from "@oh-just-another/scene";
+import type { RenderTarget } from "./render-target.js";
+export interface RenderGridOptions {
+    /** Stroke / fill colour for the grid primitives. Defaults to `GRID_COLOR` from `@oh-just-another/tokens`. */
+    readonly color?: string;
+    /** Skip the implicit `target.clear()` before drawing. Default `false`. */
+    readonly skipClear?: boolean;
+    /**
+     * Fixed multi-level step ladder. Each entry says "this `step` (in
+     * `gridSize` units) is fully visible once the zoom reaches `mid`, fades
+     * in from `min` to `mid`, and hides below `min`". When omitted the grid
+     * uses the default DYNAMIC (infinite) ladder — see {@link computeGridRungs}
+     * — which keeps subdividing at every zoom instead of bottoming out at the
+     * ladder's finest rung.
+     */
+    readonly levels?: readonly GridLevel[];
+}
+export interface GridLevel {
+    /** Below this zoom the level paints nothing. */
+    readonly min: number;
+    /** At and above this zoom the level paints at full opacity. */
+    readonly mid: number;
+    /** Step in `gridSize` units (1 = the user's base grid, 4 = every 4th, …). */
+    readonly step: number;
+}
+/** One rung of the dynamic ladder: a world-space step and its opacity. */
+export interface GridRung {
+    /** Spacing between lines / dots, in world units. */
+    readonly step: number;
+    /** Paint opacity in [0, 1]. */
+    readonly opacity: number;
+}
+/**
+ * Compute the dynamic, self-similar grid ladder for a given zoom. The
+ * rungs are anchored to the current zoom — the finest rung is the
+ * smallest `gridSize · SUBDIV^k` (k ∈ ℤ, possibly negative → finer than
+ * `gridSize`) whose on-screen spacing is at least `fadeFromPx` — so as
+ * the zoom changes the whole ladder slides and a new rung always fades
+ * in. Each rung's opacity ramps from `fadeFromPx` (0) to `fadeFullPx`
+ * (1) of on-screen spacing. Pure / allocation-light; exported for tests.
+ */
+export declare const computeGridRungs: (gridSize: number, zoom: number, fadeFromPx: number, fadeFullPx: number, subdiv?: number, rungs?: number) => GridRung[];
+/**
+ * Self-similar background grid. By default it paints a DYNAMIC ladder
+ * (see {@link computeGridRungs}): a handful of zoom-anchored rungs, each
+ * `GRID_LEVEL_SUBDIV`× the previous, so new lines / dots fade in at every
+ * zoom — there's no fixed finest rung to bottom out on. Pass
+ * `options.levels` for the fixed-ladder behaviour.
+ *
+ * Designed for a dedicated background layer (`target.clear()` ed before
+ * painting unless `skipClear` is set). The fill / stroke colour is one
+ * constant — opacity carries the level distinction.
+ */
+export declare const renderGrid: (scene: Scene, target: RenderTarget, options?: RenderGridOptions) => void;
+//# sourceMappingURL=grid-renderer.d.ts.map

package/dist/grid-renderer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid-renderer.d.ts","sourceRoot":"","sources":["../src/grid-renderer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsC,KAAK,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAGxF,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAevD,MAAM,WAAW,iBAAiB;IAChC,6GAA6G;IAC7G,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,0EAA0E;IAC1E,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAC7B;;;;;;;OAOG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,SAAS,EAAE,CAAC;CACxC;AAED,MAAM,WAAW,SAAS;IACxB,gDAAgD;IAChD,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,+DAA+D;IAC/D,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,6EAA6E;IAC7E,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,0EAA0E;AAC1E,MAAM,WAAW,QAAQ;IACvB,oDAAoD;IACpD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,+BAA+B;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED;;;;;;;;GAQG;AACH,eAAO,MAAM,gBAAgB,GAC3B,UAAU,MAAM,EAChB,MAAM,MAAM,EACZ,YAAY,MAAM,EAClB,YAAY,MAAM,EAClB,eAA0B,EAC1B,cAAwB,KACvB,QAAQ,EAmBV,CAAC;AAEF;;;;;;;;;;GAUG;AACH,eAAO,MAAM,UAAU,GACrB,OAAO,KAAK,EACZ,QAAQ,YAAY,EACpB,UAAS,iBAAsB,KAC9B,IAkDF,CAAC"}