@grafloria/element 0.3.17 → 0.3.19

package/src/libs/renderer/src/svg/edge-optimizer.js

@@ -0,0 +1,606 @@
+"use strict";
+/**
+ * edge-optimizer.ts — Wave 4 (Edges & links), Card 7
+ *
+ * ONE incremental pass that owns every diagram-wide edge constraint:
+ *
+ *   • JUMP-OVERS  — which links cross which, recomputed only where geometry
+ *                   actually moved.
+ *   • LABELS      — where each edge label can sit without landing on a node,
+ *                   another label, or a link (this is what finally makes
+ *                   `LinkLabel.autoOffset` do something; see below).
+ *   • BUNDLES     — the parallel-link groups from Card 4, kept in step as links
+ *                   are added, removed and re-routed.
+ *
+ * WHAT IT REPLACES
+ * ----------------
+ * Jump detection used to run inside `renderLink`, once per link per frame,
+ * against EVERY other link in the diagram:
+ *
+ *     detectIntersections({id, points}, allOtherLinks.map(...))   // per link!
+ *
+ * That is O(L²·S²) segment-pair tests on every single frame — even when nothing
+ * moved at all, and even while the user is merely panning. Here it becomes a
+ * uniform-grid broad phase plus a dirty set: a frame in which nothing changed
+ * does ZERO segment tests, and dragging one node only re-tests the links whose
+ * cells that node's links touch.
+ *
+ * LATENT BUG THIS FIXES: `LinkLabel.autoOffset` ("Auto-position to avoid
+ * overlaps") has been declared on the model since Phase 4 and was read by
+ * NOBODY — dead config, the same shape of bug as `LinkStyle.curvature` in
+ * Wave 3. It is now the flag that opts a label into the placement search below.
+ *
+ * EXACTNESS: the intersections this produces are the same set the per-link
+ * detector produced (same primitive, same endpoint-touch exclusion, same
+ * detect-mode filtering) — the grid is a broad phase, not an approximation. A
+ * label with `autoOffset` unset keeps its author-given offset untouched, so no
+ * existing diagram moves.
+ *
+ * Framework-agnostic and model-agnostic: plain data in, plain data out.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EdgeOptimizer = void 0;
+exports.overlapArea = overlapArea;
+exports.segmentIntersectsRect = segmentIntersectsRect;
+const JumpPointDetector_1 = require("./JumpPointDetector");
+const DEFAULTS = {
+    cellSize: 120,
+    labelSearchSteps: 6,
+    labelStep: 14,
+    jumpOwnership: 'both',
+};
+/** Cost weights. Nodes hurt most, then labels, then link bodies. */
+const W_NODE = 10;
+const W_LABEL = 6;
+const W_LINK = 3;
+/** Gentle pull back toward the author's preferred offset — a tie-breaker, not a force. */
+const W_DRIFT = 0.05;
+class EdgeOptimizer {
+    constructor(options = {}) {
+        var _a, _b, _c, _d;
+        this.detector = new JumpPointDetector_1.JumpPointDetector();
+        // ---- incremental state ---------------------------------------------------
+        /** linkId → signature of its polyline + jump config. */
+        this.linkSig = new Map();
+        /** linkId → its polyline (kept so a removed link can be pulled out of the grid). */
+        this.linkPoints = new Map();
+        /** linkId → does it draw jumps at all (Card 5: ownership needs to know). */
+        this.linkDrawsJumps = new Map();
+        /** linkId → the grid cells it occupies. */
+        this.linkCells = new Map();
+        /** cell → link ids in it. */
+        this.grid = new Map();
+        /** linkId → cached jump intersections. */
+        this.jumpCache = new Map();
+        /** `${linkId}::${labelId}` → resolved offset. */
+        this.labelCache = new Map();
+        /** `${linkId}::${labelId}` → the box that offset produced (an obstacle for others). */
+        this.labelBoxes = new Map();
+        /** `${linkId}::${labelId}` → signature of the label's own inputs. */
+        this.labelSig = new Map();
+        /** nodeId → rect signature. */
+        this.nodeSig = new Map();
+        /** Live node rects (obstacles). */
+        this.nodes = [];
+        this._stats = emptyStats();
+        this.options = {
+            cellSize: (_a = options.cellSize) !== null && _a !== void 0 ? _a : DEFAULTS.cellSize,
+            labelSearchSteps: (_b = options.labelSearchSteps) !== null && _b !== void 0 ? _b : DEFAULTS.labelSearchSteps,
+            labelStep: (_c = options.labelStep) !== null && _c !== void 0 ? _c : DEFAULTS.labelStep,
+            jumpOwnership: (_d = options.jumpOwnership) !== null && _d !== void 0 ? _d : DEFAULTS.jumpOwnership,
+        };
+    }
+    get stats() {
+        return this._stats;
+    }
+    /**
+     * Run the pass for a frame. Cheap when little changed: a frame whose links and
+     * nodes all carry the same signatures as last time performs zero segment tests
+     * and zero label searches.
+     */
+    update(frame) {
+        var _a, _b, _c, _d, _e;
+        this._stats = emptyStats();
+        // ---- 1. what moved? ----------------------------------------------------
+        const dirty = new Set();
+        const seen = new Set();
+        /** Cells that are stale because a link entered or left them. */
+        const touchedCells = new Set();
+        for (const link of frame.links) {
+            seen.add(link.id);
+            const sig = linkSignature(link);
+            if (this.linkSig.get(link.id) === sig)
+                continue;
+            dirty.add(link.id);
+            // Its OLD cells are stale (it left them) …
+            for (const cell of (_a = this.linkCells.get(link.id)) !== null && _a !== void 0 ? _a : []) {
+                touchedCells.add(cell);
+                (_b = this.grid.get(cell)) === null || _b === void 0 ? void 0 : _b.delete(link.id);
+            }
+            // … and so are its new ones.
+            const cells = this.cellsForPolyline(link.points);
+            for (const cell of cells) {
+                touchedCells.add(cell);
+                let bucket = this.grid.get(cell);
+                if (!bucket) {
+                    bucket = new Set();
+                    this.grid.set(cell, bucket);
+                }
+                bucket.add(link.id);
+            }
+            this.linkSig.set(link.id, sig);
+            this.linkPoints.set(link.id, link.points);
+            this.linkDrawsJumps.set(link.id, !!link.jumps);
+            this.linkCells.set(link.id, cells);
+        }
+        // Links that disappeared: evict them from the grid and every cache.
+        for (const id of Array.from(this.linkSig.keys())) {
+            if (seen.has(id))
+                continue;
+            for (const cell of (_c = this.linkCells.get(id)) !== null && _c !== void 0 ? _c : []) {
+                touchedCells.add(cell);
+                (_d = this.grid.get(cell)) === null || _d === void 0 ? void 0 : _d.delete(id);
+            }
+            this.linkSig.delete(id);
+            this.linkPoints.delete(id);
+            this.linkDrawsJumps.delete(id);
+            this.linkCells.delete(id);
+            this.jumpCache.delete(id);
+            for (const key of Array.from(this.labelCache.keys())) {
+                if (key.startsWith(`${id}::`)) {
+                    this.labelCache.delete(key);
+                    this.labelBoxes.delete(key);
+                    this.labelSig.delete(key);
+                }
+            }
+        }
+        // Nodes are obstacles for labels only — they do not affect jumps.
+        const nodesChanged = this.syncNodes(frame.nodes);
+        this._stats.dirtyLinks = dirty.size;
+        // ---- 2. jumps: recompute the affected links only -----------------------
+        // "Affected" = a link that moved, OR a link sharing a cell with one that
+        // moved (its crossings may have appeared or vanished even though it sat
+        // perfectly still).
+        const affected = new Set(dirty);
+        if (touchedCells.size > 0) {
+            for (const cell of touchedCells) {
+                for (const id of (_e = this.grid.get(cell)) !== null && _e !== void 0 ? _e : [])
+                    affected.add(id);
+            }
+        }
+        for (const link of frame.links) {
+            if (!link.jumps) {
+                this.jumpCache.delete(link.id);
+                continue;
+            }
+            if (!affected.has(link.id) && this.jumpCache.has(link.id)) {
+                this._stats.jumpsReused++;
+                continue;
+            }
+            this.jumpCache.set(link.id, this.computeJumps(link));
+            this._stats.jumpsRecomputed++;
+        }
+        // ---- 3. labels: place the ones that opted in ---------------------------
+        this.placeLabels(frame, dirty, nodesChanged);
+    }
+    /**
+     * The crossings on this link, for the jump-point path builder. Empty when the
+     * link draws no jumps.
+     */
+    getJumps(linkId) {
+        var _a;
+        return (_a = this.jumpCache.get(linkId)) !== null && _a !== void 0 ? _a : [];
+    }
+    /**
+     * The offset this label should actually be drawn at. For a label that did not
+     * opt into `autoOffset` this is exactly the offset the author set.
+     */
+    getLabelOffset(linkId, labelId, fallback) {
+        var _a;
+        return (_a = this.labelCache.get(`${linkId}::${labelId}`)) !== null && _a !== void 0 ? _a : fallback;
+    }
+    /** Drop all state (renderer disposal, or a wholesale diagram swap). */
+    reset() {
+        this.linkSig.clear();
+        this.linkPoints.clear();
+        this.linkDrawsJumps.clear();
+        this.linkCells.clear();
+        this.grid.clear();
+        this.jumpCache.clear();
+        this.labelCache.clear();
+        this.labelBoxes.clear();
+        this.labelSig.clear();
+        this.nodeSig.clear();
+        this.nodes = [];
+        this._stats = emptyStats();
+    }
+    // =========================================================================
+    // jumps
+    // =========================================================================
+    /**
+     * Crossings between `link` and its grid neighbours.
+     *
+     * Same primitive and same rules as the old per-link path — the difference is
+     * only WHICH links are tested: the grid narrows the candidate set from "every
+     * link in the diagram" to "links sharing a cell with one of my segments".
+     */
+    /**
+     * Card 5: does `myId` own the crossing between MY segment (a→b) and the
+     * other link's segment (c→d)? Horizontal arcs over vertical — the classic
+     * drafting convention (an arc on a horizontal line reads as "this line jumps
+     * that one"; an arc on a vertical reads as a kink). Neither-or-both
+     * horizontal ties break on the smaller link id. Pure and symmetric: for any
+     * crossing exactly one of the two links returns true.
+     */
+    ownsCrossing(myId, a, b, c, d, otherId) {
+        const EPS = 1e-6;
+        const mineHorizontal = Math.abs(a.y - b.y) < EPS && Math.abs(a.x - b.x) > EPS;
+        const otherHorizontal = Math.abs(c.y - d.y) < EPS && Math.abs(c.x - d.x) > EPS;
+        if (mineHorizontal !== otherHorizontal)
+            return mineHorizontal;
+        return myId < otherId;
+    }
+    computeJumps(link) {
+        var _a;
+        const config = link.jumps;
+        if (!config || link.points.length < 2)
+            return [];
+        const out = [];
+        const mine = link.points;
+        for (let i = 0; i < mine.length - 1; i++) {
+            const a = mine[i];
+            const b = mine[i + 1];
+            // Candidates: everything sharing a cell with THIS segment.
+            const candidates = new Set();
+            for (const cell of this.cellsForSegment(a, b)) {
+                for (const id of (_a = this.grid.get(cell)) !== null && _a !== void 0 ? _a : []) {
+                    if (id !== link.id)
+                        candidates.add(id);
+                }
+            }
+            if (candidates.size === 0)
+                continue;
+            // Deterministic order → deterministic output, regardless of Set insertion
+            // order or how the grid happened to be built.
+            for (const otherId of Array.from(candidates).sort()) {
+                const other = this.linkPoints.get(otherId);
+                if (!other || other.length < 2)
+                    continue;
+                for (let j = 0; j < other.length - 1; j++) {
+                    this._stats.segmentTests++;
+                    const hit = this.detector.findIntersection({ start: a, end: b }, { start: other[j], end: other[j + 1] });
+                    if (!hit)
+                        continue;
+                    // Two links MEETING at a shared port touch but do not cross — never
+                    // draw a jump at a connection point. (Identical rule to the detector's.)
+                    const EPS = 1e-6;
+                    const touchesOwnEndpoint = (i === 0 && hit.t1 < EPS) || (i === mine.length - 2 && hit.t1 > 1 - EPS);
+                    const touchesOtherEndpoint = (j === 0 && hit.t2 < EPS) || (j === other.length - 2 && hit.t2 > 1 - EPS);
+                    if (touchesOwnEndpoint || touchesOtherEndpoint)
+                        continue;
+                    if (!includeByMode(hit.angle, config.mode, config.threshold))
+                        continue;
+                    // Card 5: consistent jumpovers. Under 'single' ownership a crossing
+                    // between two jump-drawing links belongs to exactly one of them.
+                    if (this.options.jumpOwnership === 'single' &&
+                        this.linkDrawsJumps.get(otherId) &&
+                        !this.ownsCrossing(link.id, a, b, other[j], other[j + 1], otherId)) {
+                        continue;
+                    }
+                    out.push(Object.assign(Object.assign({}, hit), { linkId: otherId, segmentIndex: i }));
+                }
+            }
+        }
+        return out;
+    }
+    // =========================================================================
+    // labels
+    // =========================================================================
+    syncNodes(nodes) {
+        let changed = nodes.length !== this.nodeSig.size;
+        const seen = new Set();
+        for (const node of nodes) {
+            seen.add(node.id);
+            const sig = `${node.rect.x},${node.rect.y},${node.rect.width},${node.rect.height}`;
+            if (this.nodeSig.get(node.id) !== sig) {
+                this.nodeSig.set(node.id, sig);
+                changed = true;
+            }
+        }
+        for (const id of Array.from(this.nodeSig.keys())) {
+            if (!seen.has(id)) {
+                this.nodeSig.delete(id);
+                changed = true;
+            }
+        }
+        this.nodes = nodes;
+        return changed;
+    }
+    /**
+     * Place every label that opted into `autoOffset`.
+     *
+     * Deterministic ORDER (link id, then label id) matters: labels placed earlier
+     * become obstacles for the ones placed later, so a stable order is what makes
+     * the result stable frame to frame. Labels that did not change and whose
+     * neighbourhood did not change keep their cached placement — this is the
+     * incremental half.
+     */
+    placeLabels(frame, dirtyLinks, nodesChanged) {
+        const ordered = frame.links
+            .filter(l => l.labels.length > 0)
+            .sort((a, b) => (a.id < b.id ? -1 : a.id > b.id ? 1 : 0));
+        // Retire cached boxes for labels that no longer exist, so a deleted label
+        // stops shoving its neighbours around.
+        const live = new Set();
+        for (const link of ordered) {
+            for (const label of link.labels)
+                live.add(`${link.id}::${label.id}`);
+        }
+        for (const key of Array.from(this.labelSig.keys())) {
+            if (!live.has(key)) {
+                this.labelSig.delete(key);
+                this.labelCache.delete(key);
+                this.labelBoxes.delete(key);
+            }
+        }
+        for (const link of ordered) {
+            for (const label of [...link.labels].sort((a, b) => (a.id < b.id ? -1 : 1))) {
+                const key = `${link.id}::${label.id}`;
+                // Not opted in: the author's offset is the answer, full stop. This is
+                // what keeps every pre-Wave-4 diagram's labels exactly where they were.
+                if (!label.autoOffset) {
+                    this.labelCache.set(key, Object.assign({}, label.offset));
+                    this.labelBoxes.set(key, boxAt(label.anchor, label.offset, label.width, label.height));
+                    this.labelSig.set(key, labelSignature(label));
+                    continue;
+                }
+                const sig = labelSignature(label);
+                const stale = this.labelSig.get(key) !== sig ||
+                    dirtyLinks.has(link.id) ||
+                    nodesChanged ||
+                    // A label near a link that moved has to be re-searched even if it did
+                    // not move itself — the thing it was avoiding may be gone, or a new
+                    // one may have arrived.
+                    this.nearDirty(this.labelBoxes.get(key), dirtyLinks);
+                if (!stale && this.labelCache.has(key)) {
+                    this._stats.labelsReused++;
+                    continue;
+                }
+                const placed = this.searchLabelOffset(link.id, label, key);
+                this.labelCache.set(key, placed);
+                this.labelBoxes.set(key, boxAt(label.anchor, placed, label.width, label.height));
+                this.labelSig.set(key, sig);
+                this._stats.labelsPlaced++;
+            }
+        }
+    }
+    /** Does this box sit in a cell touched by a link that moved? */
+    nearDirty(box, dirtyLinks) {
+        var _a;
+        if (!box || dirtyLinks.size === 0)
+            return false;
+        for (const cell of this.cellsForRect(box)) {
+            for (const id of (_a = this.grid.get(cell)) !== null && _a !== void 0 ? _a : []) {
+                if (dirtyLinks.has(id))
+                    return true;
+            }
+        }
+        return false;
+    }
+    /**
+     * Search outward from the author's offset for a placement that collides with
+     * as little as possible.
+     *
+     * Candidates are generated ALONG THE PATH NORMAL — the one axis on which a
+     * label can move without ceasing to describe its edge. The author's own offset
+     * is candidate zero and wins every tie, so an `autoOffset` label that already
+     * sits somewhere clear does not budge.
+     */
+    searchLabelOffset(linkId, label, key) {
+        const { labelSearchSteps, labelStep } = this.options;
+        let best = Object.assign({}, label.offset);
+        let bestCost = this.labelCost(linkId, label, best, key);
+        if (bestCost === 0)
+            return best;
+        for (let step = 1; step <= labelSearchSteps; step++) {
+            // Both directions at each ring, nearest ring first: the label ends up as
+            // close to where the author put it as the collisions allow.
+            for (const sign of [1, -1]) {
+                const candidate = {
+                    x: label.offset.x + label.normal.x * labelStep * step * sign,
+                    y: label.offset.y + label.normal.y * labelStep * step * sign,
+                };
+                const cost = this.labelCost(linkId, label, candidate, key);
+                if (cost < bestCost) {
+                    bestCost = cost;
+                    best = candidate;
+                    if (bestCost === 0)
+                        return best;
+                }
+            }
+        }
+        return best;
+    }
+    /**
+     * How bad is this placement? Overlap AREA (not a boolean) so the search
+     * degrades gracefully in a crowded diagram: when nothing is free, it still
+     * picks the least-covered spot rather than giving up on the first candidate.
+     */
+    labelCost(linkId, label, offset, key) {
+        var _a;
+        const box = boxAt(label.anchor, offset, label.width, label.height);
+        let cost = 0;
+        for (const node of this.nodes) {
+            cost += W_NODE * overlapArea(box, node.rect);
+        }
+        for (const [otherKey, otherBox] of this.labelBoxes) {
+            if (otherKey === key)
+                continue;
+            cost += W_LABEL * overlapArea(box, otherBox);
+        }
+        // Link bodies: only the ones sharing a cell with the box — this is the whole
+        // point of keeping the grid.
+        const near = new Set();
+        for (const cell of this.cellsForRect(box)) {
+            for (const id of (_a = this.grid.get(cell)) !== null && _a !== void 0 ? _a : [])
+                near.add(id);
+        }
+        for (const id of near) {
+            const pts = this.linkPoints.get(id);
+            if (!pts)
+                continue;
+            // A label is ALLOWED to sit on its own link — that is where labels live.
+            if (id === linkId)
+                continue;
+            for (let i = 0; i < pts.length - 1; i++) {
+                if (segmentIntersectsRect(pts[i], pts[i + 1], box)) {
+                    cost += W_LINK * label.height; // one link body crossing ≈ one row of text
+                }
+            }
+        }
+        cost += W_DRIFT * Math.hypot(offset.x - label.offset.x, offset.y - label.offset.y);
+        return cost;
+    }
+    // =========================================================================
+    // uniform grid
+    // =========================================================================
+    cellKey(cx, cy) {
+        return `${cx},${cy}`;
+    }
+    cellsForPolyline(points) {
+        if (!points || points.length < 2)
+            return [];
+        const cells = new Set();
+        for (let i = 0; i < points.length - 1; i++) {
+            for (const cell of this.cellsForSegment(points[i], points[i + 1])) {
+                cells.add(cell);
+            }
+        }
+        return Array.from(cells);
+    }
+    /**
+     * Cells a segment touches. Uses the segment's bounding box rather than a
+     * DDA walk: a diagonal segment over-reports a little, which costs a few extra
+     * narrow-phase tests and can never MISS a crossing — the safe direction.
+     */
+    cellsForSegment(a, b) {
+        return this.cellsForRect({
+            x: Math.min(a.x, b.x),
+            y: Math.min(a.y, b.y),
+            width: Math.abs(b.x - a.x),
+            height: Math.abs(b.y - a.y),
+        });
+    }
+    cellsForRect(rect) {
+        const size = this.options.cellSize;
+        const x0 = Math.floor(rect.x / size);
+        const y0 = Math.floor(rect.y / size);
+        const x1 = Math.floor((rect.x + rect.width) / size);
+        const y1 = Math.floor((rect.y + rect.height) / size);
+        const cells = [];
+        for (let cx = x0; cx <= x1; cx++) {
+            for (let cy = y0; cy <= y1; cy++) {
+                cells.push(this.cellKey(cx, cy));
+            }
+        }
+        return cells;
+    }
+}
+exports.EdgeOptimizer = EdgeOptimizer;
+// ===========================================================================
+// helpers
+// ===========================================================================
+function emptyStats() {
+    return {
+        dirtyLinks: 0,
+        jumpsRecomputed: 0,
+        jumpsReused: 0,
+        labelsPlaced: 0,
+        labelsReused: 0,
+        segmentTests: 0,
+    };
+}
+/** Rounded so sub-pixel jitter in a route does not count as "it moved". */
+function linkSignature(link) {
+    const pts = link.points.map(p => `${Math.round(p.x * 10)},${Math.round(p.y * 10)}`).join(';');
+    const jumps = link.jumps ? `${link.jumps.mode}:${link.jumps.threshold}` : '-';
+    return `${pts}|${jumps}`;
+}
+function labelSignature(label) {
+    return [
+        Math.round(label.anchor.x * 10),
+        Math.round(label.anchor.y * 10),
+        label.offset.x,
+        label.offset.y,
+        label.width,
+        label.height,
+        label.autoOffset ? 1 : 0,
+        Math.round(label.normal.x * 100),
+        Math.round(label.normal.y * 100),
+    ].join(',');
+}
+/** The label's box, centred on `anchor + offset`. */
+function boxAt(anchor, offset, width, height) {
+    return {
+        x: anchor.x + offset.x - width / 2,
+        y: anchor.y + offset.y - height / 2,
+        width,
+        height,
+    };
+}
+function overlapArea(a, b) {
+    const w = Math.min(a.x + a.width, b.x + b.width) - Math.max(a.x, b.x);
+    const h = Math.min(a.y + a.height, b.y + b.height) - Math.max(a.y, b.y);
+    return w > 0 && h > 0 ? w * h : 0;
+}
+/** Liang-Barsky: does the segment touch the rect at all? */
+function segmentIntersectsRect(a, b, rect) {
+    let t0 = 0;
+    let t1 = 1;
+    const dx = b.x - a.x;
+    const dy = b.y - a.y;
+    const minX = rect.x;
+    const minY = rect.y;
+    const maxX = rect.x + rect.width;
+    const maxY = rect.y + rect.height;
+    const clip = (p, q) => {
+        if (p === 0)
+            return q >= 0;
+        const r = q / p;
+        if (p < 0) {
+            if (r > t1)
+                return false;
+            if (r > t0)
+                t0 = r;
+        }
+        else {
+            if (r < t0)
+                return false;
+            if (r < t1)
+                t1 = r;
+        }
+        return true;
+    };
+    return (clip(-dx, a.x - minX) &&
+        clip(dx, maxX - a.x) &&
+        clip(-dy, a.y - minY) &&
+        clip(dy, maxY - a.y) &&
+        t0 < t1);
+}
+/**
+ * The detect-mode filter, lifted verbatim from JumpPointDetector so the two
+ * cannot drift: 'perpendicular' is a fixed 75° cutoff, 'threshold' honours the
+ * link's own angle, 'all' takes everything.
+ */
+function includeByMode(angle, mode, threshold) {
+    switch (mode) {
+        case 'perpendicular':
+            return angle >= 75;
+        case 'threshold':
+            return angle >= threshold;
+        case 'all':
+        default:
+            return true;
+    }
+}
+//# sourceMappingURL=edge-optimizer.js.map

package/src/libs/renderer/src/svg/edge-optimizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-optimizer.js","sourceRoot":"","sources":["../../../../../../renderer/src/svg/edge-optimizer.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;;;AA6oBH,kCAIC;AAGD,sDA8BC;AA/qBD,2DAA+F;AA+F/F,MAAM,QAAQ,GAAG;IACf,QAAQ,EAAE,GAAG;IACb,gBAAgB,EAAE,CAAC;IACnB,SAAS,EAAE,EAAE;IACb,aAAa,EAAE,MAA2B;CAC3C,CAAC;AAEF,oEAAoE;AACpE,MAAM,MAAM,GAAG,EAAE,CAAC;AAClB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,0FAA0F;AAC1F,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAa,aAAa;IA8BxB,YAAY,UAAgC,EAAE;;QA7B7B,aAAQ,GAAG,IAAI,qCAAiB,EAAE,CAAC;QAGpD,6EAA6E;QAC7E,wDAAwD;QAChD,YAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,oFAAoF;QAC5E,eAAU,GAAG,IAAI,GAAG,EAAmB,CAAC;QAChD,4EAA4E;QACpE,mBAAc,GAAG,IAAI,GAAG,EAAmB,CAAC;QACpD,2CAA2C;QACnC,cAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;QAChD,6BAA6B;QACrB,SAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,0CAA0C;QAClC,cAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;QACtD,iDAAiD;QACzC,eAAU,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC9C,uFAAuF;QAC/E,eAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;QACtD,qEAAqE;QAC7D,aAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC7C,+BAA+B;QACvB,YAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,mCAAmC;QAC3B,UAAK,GAAoB,EAAE,CAAC;QAE5B,WAAM,GAAmB,UAAU,EAAE,CAAC;QAG5C,IAAI,CAAC,OAAO,GAAG;YACb,QAAQ,EAAE,MAAA,OAAO,CAAC,QAAQ,mCAAI,QAAQ,CAAC,QAAQ;YAC/C,gBAAgB,EAAE,MAAA,OAAO,CAAC,gBAAgB,mCAAI,QAAQ,CAAC,gBAAgB;YACvE,SAAS,EAAE,MAAA,OAAO,CAAC,SAAS,mCAAI,QAAQ,CAAC,SAAS;YAClD,aAAa,EAAE,MAAA,OAAO,CAAC,aAAa,mCAAI,QAAQ,CAAC,aAAa;SAC/D,CAAC;IACJ,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,KAAqB;;QAC1B,IAAI,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QAE3B,2EAA2E;QAC3E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,gEAAgE;QAChE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QAEvC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG;gBAAE,SAAS;YAEhD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,2CAA2C;YAC3C,KAAK,MAAM,IAAI,IAAI,MAAA,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,mCAAI,EAAE,EAAE,CAAC;gBACrD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACvB,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,0CAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,6BAA6B;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACvB,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;oBACnB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,oEAAoE;QACpE,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC3B,KAAK,MAAM,IAAI,IAAI,MAAA,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,mCAAI,EAAE,EAAE,CAAC;gBAChD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACvB,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,0CAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACrD,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC9B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAED,kEAAkE;QAClE,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC;QAEpC,2EAA2E;QAC3E,yEAAyE;QACzE,wEAAwE;QACxE,oBAAoB;QACpB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,CAAC;QACxC,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,KAAK,MAAM,EAAE,IAAI,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE;oBAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/B,SAAS;YACX,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1D,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;QAChC,CAAC;QAED,2EAA2E;QAC3E,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,MAAc;;QACrB,OAAO,MAAA,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,mCAAI,EAAE,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,MAAc,EAAE,OAAe,EAAE,QAAe;;QAC7D,OAAO,MAAA,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,MAAM,KAAK,OAAO,EAAE,CAAC,mCAAI,QAAQ,CAAC;IAClE,CAAC;IAED,uEAAuE;IACvE,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;IAC7B,CAAC;IAED,4EAA4E;IAC5E,QAAQ;IACR,4EAA4E;IAE5E;;;;;;OAMG;IACH;;;;;;;OAOG;IACK,YAAY,CAClB,IAAY,EACZ,CAAQ,EACR,CAAQ,EACR,CAAQ,EACR,CAAQ,EACR,OAAe;QAEf,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC9E,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC/E,IAAI,cAAc,KAAK,eAAe;YAAE,OAAO,cAAc,CAAC;QAC9D,OAAO,IAAI,GAAG,OAAO,CAAC;IACxB,CAAC;IAEO,YAAY,CAAC,IAAmB;;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAEjD,MAAM,GAAG,GAAmB,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEtB,2DAA2D;YAC3D,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;YACrC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC9C,KAAK,MAAM,EAAE,IAAI,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE,EAAE,CAAC;oBAC3C,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE;wBAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YACD,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;gBAAE,SAAS;YAEpC,0EAA0E;YAC1E,8CAA8C;YAC9C,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAS;gBAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;oBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CACxC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EACpB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CACvC,CAAC;oBACF,IAAI,CAAC,GAAG;wBAAE,SAAS;oBAEnB,oEAAoE;oBACpE,yEAAyE;oBACzE,MAAM,GAAG,GAAG,IAAI,CAAC;oBACjB,MAAM,kBAAkB,GACtB,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;oBAC3E,MAAM,oBAAoB,GACxB,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;oBAC5E,IAAI,kBAAkB,IAAI,oBAAoB;wBAAE,SAAS;oBAEzD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC;wBAAE,SAAS;oBAEvE,oEAAoE;oBACpE,iEAAiE;oBACjE,IACE,IAAI,CAAC,OAAO,CAAC,aAAa,KAAK,QAAQ;wBACvC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC;wBAChC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,EAClE,CAAC;wBACD,SAAS;oBACX,CAAC;oBAED,GAAG,CAAC,IAAI,iCAAM,GAAG,KAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,IAAG,CAAC;gBACzD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED,4EAA4E;IAC5E,SAAS;IACT,4EAA4E;IAEpE,SAAS,CAAC,KAAsB;QACtC,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACnF,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC/B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACxB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;OAQG;IACK,WAAW,CAAC,KAAqB,EAAE,UAAuB,EAAE,YAAqB;QACvF,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK;aACxB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;aAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5D,0EAA0E;QAC1E,uCAAuC;QACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5E,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;gBAEtC,sEAAsE;gBACtE,wEAAwE;gBACxE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;oBACtB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,oBAAO,KAAK,CAAC,MAAM,EAAG,CAAC;oBAC9C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;oBACvF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC9C,SAAS;gBACX,CAAC;gBAED,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;gBAClC,MAAM,KAAK,GACT,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG;oBAC9B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBACvB,YAAY;oBACZ,sEAAsE;oBACtE,oEAAoE;oBACpE,wBAAwB;oBACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;gBAEvD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;oBAC3B,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBACjF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC5B,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,gEAAgE;IACxD,SAAS,CAAC,GAA8B,EAAE,UAAuB;;QACvE,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1C,KAAK,MAAM,EAAE,IAAI,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE,EAAE,CAAC;gBAC3C,IAAI,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,OAAO,IAAI,CAAC;YACtC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;;OAQG;IACK,iBAAiB,CAAC,MAAc,EAAE,KAAqB,EAAE,GAAW;QAC1E,MAAM,EAAE,gBAAgB,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QAErD,IAAI,IAAI,qBAAe,KAAK,CAAC,MAAM,CAAE,CAAC;QACtC,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACxD,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEhC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,gBAAgB,EAAE,IAAI,EAAE,EAAE,CAAC;YACpD,yEAAyE;YACzE,4DAA4D;YAC5D,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU,EAAE,CAAC;gBACpC,MAAM,SAAS,GAAG;oBAChB,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,GAAG,IAAI;oBAC5D,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,GAAG,IAAI;iBAC7D,CAAC;gBACF,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;gBAC3D,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;oBACpB,QAAQ,GAAG,IAAI,CAAC;oBAChB,IAAI,GAAG,SAAS,CAAC;oBACjB,IAAI,QAAQ,KAAK,CAAC;wBAAE,OAAO,IAAI,CAAC;gBAClC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,SAAS,CAAC,MAAc,EAAE,KAAqB,EAAE,MAAa,EAAE,GAAW;;QACjF,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnE,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACnD,IAAI,QAAQ,KAAK,GAAG;gBAAE,SAAS;YAC/B,IAAI,IAAI,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;QAED,6EAA6E;QAC7E,6BAA6B;QAC7B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1C,KAAK,MAAM,EAAE,IAAI,MAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,mCAAI,EAAE;gBAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,yEAAyE;YACzE,IAAI,EAAE,KAAK,MAAM;gBAAE,SAAS;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,IAAI,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;oBACnD,IAAI,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,2CAA2C;gBAC5E,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4EAA4E;IAC5E,eAAe;IACf,4EAA4E;IAEpE,OAAO,CAAC,EAAU,EAAE,EAAU;QACpC,OAAO,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;IACvB,CAAC;IAEO,gBAAgB,CAAC,MAAe;QACtC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACK,eAAe,CAAC,CAAQ,EAAE,CAAQ;QACxC,OAAO,IAAI,CAAC,YAAY,CAAC;YACvB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IAEO,YAAY,CAAC,IAAmB;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;QAErD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACjC,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AA7eD,sCA6eC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,UAAU;IACjB,OAAO;QACL,UAAU,EAAE,CAAC;QACb,eAAe,EAAE,CAAC;QAClB,WAAW,EAAE,CAAC;QACd,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;KAChB,CAAC;AACJ,CAAC;AAED,2EAA2E;AAC3E,SAAS,aAAa,CAAC,IAAmB;IACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9E,OAAO,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,cAAc,CAAC,KAAqB;IAC3C,OAAO;QACL,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QAC/B,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,KAAK,CAAC,KAAK;QACX,KAAK,CAAC,MAAM;QACZ,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;KACjC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC;AAED,qDAAqD;AACrD,SAAS,KAAK,CAAC,MAAa,EAAE,MAAa,EAAE,KAAa,EAAE,MAAc;IACxE,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC;QAClC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;QACnC,KAAK;QACL,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAgB,WAAW,CAAC,CAAgB,EAAE,CAAgB;IAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,4DAA4D;AAC5D,SAAgB,qBAAqB,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAmB;IAC3E,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAElC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAW,EAAE;QAC7C,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,IAAI,CAAC,GAAG,EAAE;gBAAE,OAAO,KAAK,CAAC;YACzB,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,EAAE;gBAAE,OAAO,KAAK,CAAC;YACzB,IAAI,CAAC,GAAG,EAAE;gBAAE,EAAE,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,OAAO,CACL,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,EAAE,GAAG,EAAE,CACR,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,KAAa,EAAE,IAAmB,EAAE,SAAiB;IAC1E,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,eAAe;YAClB,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,KAAK,WAAW;YACd,OAAO,KAAK,IAAI,SAAS,CAAC;QAC5B,KAAK,KAAK,CAAC;QACX;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC"}