render-tag 0.1.6 → 0.1.8

package/lib/path/svg-path.js

@@ -0,0 +1,393 @@
+/**
+ * Minimal SVG path 'd' attribute parser + arc-length tabulation.
+ * Supports: M m L l H h V v C c S s Q q T t A a Z z.
+ *
+ * Curves are sampled uniformly in parameter space and the cumulative
+ * arc-length is tabulated. `getPointAtLength` binary-searches that table
+ * and lerps between adjacent samples. Accuracy is "good enough for visual
+ * rendering" — not for hit-testing or precise length math.
+ */
+// ─── Tokenizer ─────────────────────────────────────────────────────────
+const COMMAND_RE = /[MmLlHhVvCcSsQqTtAaZz]/;
+const NUMBER_RE = /-?(?:\d+\.\d+|\d+\.|\.\d+|\d+)(?:[eE][-+]?\d+)?/g;
+/** Split a path string into a sequence of (command, args) tuples. */
+function tokenize(d) {
+    const out = [];
+    let i = 0;
+    while (i < d.length) {
+        const c = d[i];
+        if (COMMAND_RE.test(c)) {
+            // Slice until the next command
+            let j = i + 1;
+            while (j < d.length && !COMMAND_RE.test(d[j]))
+                j++;
+            const argString = d.slice(i + 1, j);
+            const args = [];
+            let m;
+            NUMBER_RE.lastIndex = 0;
+            while ((m = NUMBER_RE.exec(argString)))
+                args.push(Number(m[0]));
+            out.push({ cmd: c, args });
+            i = j;
+        }
+        else {
+            i++;
+        }
+    }
+    return out;
+}
+// ─── Normalize to absolute segments ───────────────────────────────────
+/**
+ * Parse path data into an array of normalized absolute-coordinate segments.
+ * Drops moveTo commands (they don't draw); inserts a closing line for Z.
+ */
+export function parsePathData(d) {
+    const tokens = tokenize(d);
+    const segs = [];
+    let cx = 0, cy = 0; // current point
+    let sx = 0, sy = 0; // subpath start
+    // Last cubic control reflection point (for S/s)
+    let lastCubicCtrl = null;
+    // Last quadratic control reflection point (for T/t)
+    let lastQuadCtrl = null;
+    for (const tok of tokens) {
+        const cmd = tok.cmd;
+        const upper = cmd.toUpperCase();
+        const rel = cmd !== upper;
+        const a = tok.args;
+        // Helpers
+        const ax = (v) => (rel ? cx + v : v);
+        const ay = (v) => (rel ? cy + v : v);
+        let resetCubic = true;
+        let resetQuad = true;
+        switch (upper) {
+            case 'M': {
+                // M arglist: first pair = moveto, subsequent pairs = lineto
+                for (let i = 0; i < a.length; i += 2) {
+                    const x = rel && i > 0 ? cx + a[i] : ax(a[i]);
+                    const y = rel && i > 0 ? cy + a[i + 1] : ay(a[i + 1]);
+                    if (i === 0) {
+                        cx = x;
+                        cy = y;
+                        sx = x;
+                        sy = y;
+                    }
+                    else {
+                        segs.push({ type: 'L', x0: cx, y0: cy, x1: x, y1: y });
+                        cx = x;
+                        cy = y;
+                    }
+                }
+                break;
+            }
+            case 'L': {
+                for (let i = 0; i < a.length; i += 2) {
+                    const x = ax(a[i]);
+                    const y = ay(a[i + 1]);
+                    segs.push({ type: 'L', x0: cx, y0: cy, x1: x, y1: y });
+                    cx = x;
+                    cy = y;
+                }
+                break;
+            }
+            case 'H': {
+                for (let i = 0; i < a.length; i++) {
+                    const x = rel ? cx + a[i] : a[i];
+                    segs.push({ type: 'L', x0: cx, y0: cy, x1: x, y1: cy });
+                    cx = x;
+                }
+                break;
+            }
+            case 'V': {
+                for (let i = 0; i < a.length; i++) {
+                    const y = rel ? cy + a[i] : a[i];
+                    segs.push({ type: 'L', x0: cx, y0: cy, x1: cx, y1: y });
+                    cy = y;
+                }
+                break;
+            }
+            case 'C': {
+                for (let i = 0; i < a.length; i += 6) {
+                    const c1x = ax(a[i]);
+                    const c1y = ay(a[i + 1]);
+                    const c2x = ax(a[i + 2]);
+                    const c2y = ay(a[i + 3]);
+                    const x = ax(a[i + 4]);
+                    const y = ay(a[i + 5]);
+                    segs.push({ type: 'C', x0: cx, y0: cy, c1x, c1y, c2x, c2y, x1: x, y1: y });
+                    lastCubicCtrl = { x: c2x, y: c2y };
+                    cx = x;
+                    cy = y;
+                }
+                resetCubic = false;
+                break;
+            }
+            case 'S': {
+                for (let i = 0; i < a.length; i += 4) {
+                    // Reflect previous cubic c2 about current point. If previous was not C/S, use cx,cy.
+                    const c1x = lastCubicCtrl ? 2 * cx - lastCubicCtrl.x : cx;
+                    const c1y = lastCubicCtrl ? 2 * cy - lastCubicCtrl.y : cy;
+                    const c2x = ax(a[i]);
+                    const c2y = ay(a[i + 1]);
+                    const x = ax(a[i + 2]);
+                    const y = ay(a[i + 3]);
+                    segs.push({ type: 'C', x0: cx, y0: cy, c1x, c1y, c2x, c2y, x1: x, y1: y });
+                    lastCubicCtrl = { x: c2x, y: c2y };
+                    cx = x;
+                    cy = y;
+                }
+                resetCubic = false;
+                break;
+            }
+            case 'Q': {
+                for (let i = 0; i < a.length; i += 4) {
+                    const ctlx = ax(a[i]);
+                    const ctly = ay(a[i + 1]);
+                    const x = ax(a[i + 2]);
+                    const y = ay(a[i + 3]);
+                    segs.push({ type: 'Q', x0: cx, y0: cy, cx: ctlx, cy: ctly, x1: x, y1: y });
+                    lastQuadCtrl = { x: ctlx, y: ctly };
+                    cx = x;
+                    cy = y;
+                }
+                resetQuad = false;
+                break;
+            }
+            case 'T': {
+                for (let i = 0; i < a.length; i += 2) {
+                    const ctlx = lastQuadCtrl ? 2 * cx - lastQuadCtrl.x : cx;
+                    const ctly = lastQuadCtrl ? 2 * cy - lastQuadCtrl.y : cy;
+                    const x = ax(a[i]);
+                    const y = ay(a[i + 1]);
+                    segs.push({ type: 'Q', x0: cx, y0: cy, cx: ctlx, cy: ctly, x1: x, y1: y });
+                    lastQuadCtrl = { x: ctlx, y: ctly };
+                    cx = x;
+                    cy = y;
+                }
+                resetQuad = false;
+                break;
+            }
+            case 'A': {
+                for (let i = 0; i < a.length; i += 7) {
+                    const rx = a[i];
+                    const ry = a[i + 1];
+                    const xAxisRotation = a[i + 2];
+                    const largeArc = a[i + 3] !== 0;
+                    const sweep = a[i + 4] !== 0;
+                    const x = ax(a[i + 5]);
+                    const y = ay(a[i + 6]);
+                    // SVG spec §B.2.5: arcs with rx=0 or ry=0 degenerate to a straight
+                    // line, and arcs whose endpoints coincide are not rendered at all
+                    // (skip emitting a segment). Without these guards arcToCenter
+                    // produces NaN sample points, poisoning the entire path.
+                    if (rx === 0 || ry === 0) {
+                        if (cx !== x || cy !== y) {
+                            segs.push({ type: 'L', x0: cx, y0: cy, x1: x, y1: y });
+                        }
+                    }
+                    else if (cx === x && cy === y) {
+                        // identical endpoints — skip
+                    }
+                    else {
+                        segs.push({
+                            type: 'A', x0: cx, y0: cy, rx, ry, xAxisRotation, largeArc, sweep,
+                            x1: x, y1: y,
+                        });
+                    }
+                    cx = x;
+                    cy = y;
+                }
+                break;
+            }
+            case 'Z': {
+                if (cx !== sx || cy !== sy) {
+                    segs.push({ type: 'L', x0: cx, y0: cy, x1: sx, y1: sy });
+                }
+                cx = sx;
+                cy = sy;
+                break;
+            }
+            default:
+                break;
+        }
+        if (resetCubic)
+            lastCubicCtrl = null;
+        if (resetQuad)
+            lastQuadCtrl = null;
+    }
+    return segs;
+}
+// ─── Curve evaluation + length tabulation ─────────────────────────────
+function evalCubic(s, t) {
+    const mt = 1 - t;
+    const mt2 = mt * mt;
+    const t2 = t * t;
+    return {
+        x: mt * mt2 * s.x0 + 3 * mt2 * t * s.c1x + 3 * mt * t2 * s.c2x + t2 * t * s.x1,
+        y: mt * mt2 * s.y0 + 3 * mt2 * t * s.c1y + 3 * mt * t2 * s.c2y + t2 * t * s.y1,
+    };
+}
+function evalQuadratic(s, t) {
+    const mt = 1 - t;
+    return {
+        x: mt * mt * s.x0 + 2 * mt * t * s.cx + t * t * s.x1,
+        y: mt * mt * s.y0 + 2 * mt * t * s.cy + t * t * s.y1,
+    };
+}
+/**
+ * Endpoint-to-center arc conversion (SVG spec).
+ * Returns { cx, cy, theta1, deltaTheta } in the rotated frame.
+ */
+function arcToCenter(s) {
+    let rx = Math.abs(s.rx);
+    let ry = Math.abs(s.ry);
+    const phi = (s.xAxisRotation * Math.PI) / 180;
+    const cosPhi = Math.cos(phi);
+    const sinPhi = Math.sin(phi);
+    const dx = (s.x0 - s.x1) / 2;
+    const dy = (s.y0 - s.y1) / 2;
+    const x1p = cosPhi * dx + sinPhi * dy;
+    const y1p = -sinPhi * dx + cosPhi * dy;
+    // Ensure radii are large enough
+    const lambda = (x1p * x1p) / (rx * rx) + (y1p * y1p) / (ry * ry);
+    if (lambda > 1) {
+        const s2 = Math.sqrt(lambda);
+        rx *= s2;
+        ry *= s2;
+    }
+    const sign = s.largeArc === s.sweep ? -1 : 1;
+    const num = rx * rx * ry * ry - rx * rx * y1p * y1p - ry * ry * x1p * x1p;
+    const den = rx * rx * y1p * y1p + ry * ry * x1p * x1p;
+    const factor = Math.sqrt(Math.max(0, num / den));
+    const cxp = sign * factor * ((rx * y1p) / ry);
+    const cyp = sign * factor * (-(ry * x1p) / rx);
+    const cx = cosPhi * cxp - sinPhi * cyp + (s.x0 + s.x1) / 2;
+    const cy = sinPhi * cxp + cosPhi * cyp + (s.y0 + s.y1) / 2;
+    const angle = (ux, uy, vx, vy) => {
+        const dot = ux * vx + uy * vy;
+        const len = Math.sqrt((ux * ux + uy * uy) * (vx * vx + vy * vy));
+        let ang = Math.acos(Math.min(1, Math.max(-1, dot / len)));
+        if (ux * vy - uy * vx < 0)
+            ang = -ang;
+        return ang;
+    };
+    const theta1 = angle(1, 0, (x1p - cxp) / rx, (y1p - cyp) / ry);
+    let deltaTheta = angle((x1p - cxp) / rx, (y1p - cyp) / ry, (-x1p - cxp) / rx, (-y1p - cyp) / ry);
+    deltaTheta = deltaTheta % (2 * Math.PI);
+    if (!s.sweep && deltaTheta > 0)
+        deltaTheta -= 2 * Math.PI;
+    else if (s.sweep && deltaTheta < 0)
+        deltaTheta += 2 * Math.PI;
+    return { cx, cy, rx, ry, phi, theta1, deltaTheta, cosPhi, sinPhi };
+}
+function evalArc(s, t) {
+    const { cx, cy, rx, ry, cosPhi, sinPhi, theta1, deltaTheta } = arcToCenter(s);
+    const theta = theta1 + t * deltaTheta;
+    const px = rx * Math.cos(theta);
+    const py = ry * Math.sin(theta);
+    return {
+        x: cosPhi * px - sinPhi * py + cx,
+        y: sinPhi * px + cosPhi * py + cy,
+    };
+}
+const CURVE_SAMPLES = 40;
+/**
+ * Build a PathLike interface from normalized segments.
+ * Tabulates cumulative arc-length per segment for O(log N) length-to-point lookup.
+ */
+export function buildPathLike(segs) {
+    const entries = [];
+    let totalLen = 0;
+    for (const seg of segs) {
+        if (seg.type === 'L') {
+            const len = Math.hypot(seg.x1 - seg.x0, seg.y1 - seg.y0);
+            entries.push({ startLen: totalLen, length: len, seg });
+            totalLen += len;
+            continue;
+        }
+        // Sample CURVE_SAMPLES + 1 points and accumulate cumulative arc length.
+        const samples = [];
+        let cumLen = 0;
+        let prev;
+        if (seg.type === 'C')
+            prev = { x: seg.x0, y: seg.y0 };
+        else if (seg.type === 'Q')
+            prev = { x: seg.x0, y: seg.y0 };
+        else
+            prev = evalArc(seg, 0);
+        samples.push({ t: 0, len: 0 });
+        for (let i = 1; i <= CURVE_SAMPLES; i++) {
+            const t = i / CURVE_SAMPLES;
+            let p;
+            if (seg.type === 'C')
+                p = evalCubic(seg, t);
+            else if (seg.type === 'Q')
+                p = evalQuadratic(seg, t);
+            else
+                p = evalArc(seg, t);
+            cumLen += Math.hypot(p.x - prev.x, p.y - prev.y);
+            samples.push({ t, len: cumLen });
+            prev = p;
+        }
+        entries.push({ startLen: totalLen, length: cumLen, seg, samples });
+        totalLen += cumLen;
+    }
+    function getPointAtLength(t) {
+        // Reject NaN / Infinity — `t < 0` etc. silently pass NaN through.
+        if (!Number.isFinite(t))
+            return null;
+        if (t < 0 || t > totalLen + 1e-6)
+            return null;
+        if (t === 0 && entries.length > 0) {
+            const first = entries[0].seg;
+            if (first.type === 'L' || first.type === 'C' || first.type === 'Q') {
+                return { x: first.x0, y: first.y0 };
+            }
+            return evalArc(first, 0);
+        }
+        // Find the segment via linear scan (segment count is usually small).
+        // Could binary-search for very large paths.
+        for (let i = 0; i < entries.length; i++) {
+            const e = entries[i];
+            if (t > e.startLen + e.length + 1e-6)
+                continue;
+            const local = t - e.startLen;
+            if (e.seg.type === 'L') {
+                const frac = e.length === 0 ? 0 : Math.max(0, Math.min(1, local / e.length));
+                return {
+                    x: e.seg.x0 + (e.seg.x1 - e.seg.x0) * frac,
+                    y: e.seg.y0 + (e.seg.y1 - e.seg.y0) * frac,
+                };
+            }
+            // Binary search the sample table for the bracketing pair.
+            const samples = e.samples;
+            let lo = 0, hi = samples.length - 1;
+            while (hi - lo > 1) {
+                const mid = (lo + hi) >> 1;
+                if (samples[mid].len <= local)
+                    lo = mid;
+                else
+                    hi = mid;
+            }
+            const a = samples[lo];
+            const b = samples[hi];
+            const span = b.len - a.len;
+            const frac = span === 0 ? 0 : (local - a.len) / span;
+            // Clamp to [0, 1] — float drift in the polyline-sum vs true arc length
+            // can push frac past 1.0 when t lands just past the last sample.
+            const tt = Math.max(0, Math.min(1, a.t + (b.t - a.t) * frac));
+            if (e.seg.type === 'C')
+                return evalCubic(e.seg, tt);
+            if (e.seg.type === 'Q')
+                return evalQuadratic(e.seg, tt);
+            return evalArc(e.seg, tt);
+        }
+        return null;
+    }
+    return { length: totalLen, getPointAtLength };
+}
+/** Convenience: parse a path string and build a PathLike in one call. */
+export function pathFromString(d) {
+    return buildPathLike(parsePathData(d));
+}
+//# sourceMappingURL=svg-path.js.map

package/lib/path/svg-path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"svg-path.js","sourceRoot":"","sources":["../../src/path/svg-path.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAsCH,0EAA0E;AAE1E,MAAM,UAAU,GAAG,wBAAwB,CAAC;AAC5C,MAAM,SAAS,GAAG,kDAAkD,CAAC;AAErE,qEAAqE;AACrE,SAAS,QAAQ,CAAC,CAAS;IACzB,MAAM,GAAG,GAAsC,EAAE,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,+BAA+B;YAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,CAAC,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,IAAI,CAAyB,CAAC;YAC9B,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3B,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,yEAAyE;AAEzE;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,CAAS;IACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAU,EAAE,CAAC;IAEvB,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,gBAAgB;IACpC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,gBAAgB;IACpC,gDAAgD;IAChD,IAAI,aAAa,GAAoC,IAAI,CAAC;IAC1D,oDAAoD;IACpD,IAAI,YAAY,GAAoC,IAAI,CAAC;IAEzD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;QACpB,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,GAAG,KAAK,KAAK,CAAC;QAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;QAEnB,UAAU;QACV,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,IAAI,UAAU,GAAG,IAAI,CAAC;QACtB,IAAI,SAAS,GAAG,IAAI,CAAC;QAErB,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,4DAA4D;gBAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9C,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACtD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;wBACZ,EAAE,GAAG,CAAC,CAAC;wBAAC,EAAE,GAAG,CAAC,CAAC;wBACf,EAAE,GAAG,CAAC,CAAC;wBAAC,EAAE,GAAG,CAAC,CAAC;oBACjB,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;wBACvD,EAAE,GAAG,CAAC,CAAC;wBAAC,EAAE,GAAG,CAAC,CAAC;oBACjB,CAAC;gBACH,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBACvD,EAAE,GAAG,CAAC,CAAC;oBAAC,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;oBACxD,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBACxD,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC3E,aAAa,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;oBACnC,EAAE,GAAG,CAAC,CAAC;oBAAC,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,qFAAqF;oBACrF,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1D,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1D,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC3E,aAAa,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;oBACnC,EAAE,GAAG,CAAC,CAAC;oBAAC,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC3E,YAAY,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;oBACpC,EAAE,GAAG,CAAC,CAAC;oBAAC,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,SAAS,GAAG,KAAK,CAAC;gBAClB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzD,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzD,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC3E,YAAY,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;oBACpC,EAAE,GAAG,CAAC,CAAC;oBAAC,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,SAAS,GAAG,KAAK,CAAC;gBAClB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACrC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpB,MAAM,aAAa,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC/B,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;oBAChC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;oBAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,mEAAmE;oBACnE,kEAAkE;oBAClE,8DAA8D;oBAC9D,yDAAyD;oBACzD,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;4BACzB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;wBACzD,CAAC;oBACH,CAAC;yBAAM,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;wBAChC,6BAA6B;oBAC/B,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,CAAC;4BACR,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK;4BACjE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;yBACb,CAAC,CAAC;oBACL,CAAC;oBACD,EAAE,GAAG,CAAC,CAAC;oBAAC,EAAE,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC3B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3D,CAAC;gBACD,EAAE,GAAG,EAAE,CAAC;gBAAC,EAAE,GAAG,EAAE,CAAC;gBACjB,MAAM;YACR,CAAC;YACD;gBACE,MAAM;QACV,CAAC;QAED,IAAI,UAAU;YAAE,aAAa,GAAG,IAAI,CAAC;QACrC,IAAI,SAAS;YAAE,YAAY,GAAG,IAAI,CAAC;IACrC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yEAAyE;AAEzE,SAAS,SAAS,CAAC,CAA8B,EAAE,CAAS;IAC1D,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO;QACL,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE;QAC9E,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE;KAC/E,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,CAA8B,EAAE,CAAS;IAC9D,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO;QACL,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE;QACpD,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE;KACrD,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,CAA8B;IACjD,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxB,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAE7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAE7B,MAAM,GAAG,GAAG,MAAM,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,MAAM,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IAEvC,gCAAgC;IAChC,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACjE,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,EAAE,IAAI,EAAE,CAAC;QACT,EAAE,IAAI,EAAE,CAAC;IACX,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IAC1E,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAEjD,MAAM,GAAG,GAAG,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAE/C,MAAM,EAAE,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAE3D,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QAC/D,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACjE,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YAAE,GAAG,GAAG,CAAC,GAAG,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IAC/D,IAAI,UAAU,GAAG,KAAK,CACpB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,EAClC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CACrC,CAAC;IACF,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC;QAAE,UAAU,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;SACrD,IAAI,CAAC,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC;QAAE,UAAU,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAE9D,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AACrE,CAAC;AAED,SAAS,OAAO,CAAC,CAA8B,EAAE,CAAS;IACxD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC;IACtC,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO;QACL,CAAC,EAAE,MAAM,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,GAAG,EAAE;QACjC,CAAC,EAAE,MAAM,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,GAAG,EAAE;KAClC,CAAC;AACJ,CAAC;AAED,MAAM,aAAa,GAAG,EAAE,CAAC;AAYzB;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,IAAW;IACvC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;YACzD,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACvD,QAAQ,IAAI,GAAG,CAAC;YAChB,SAAS;QACX,CAAC;QACD,wEAAwE;QACxE,MAAM,OAAO,GAAiC,EAAE,CAAC;QACjD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,IAAW,CAAC;QAChB,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG;YAAE,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;aACjD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG;YAAE,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;;YACtD,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;YAC5B,IAAI,CAAQ,CAAC;YACb,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG;gBAAE,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;iBACvC,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG;gBAAE,CAAC,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;;gBAChD,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACzB,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;YACjC,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;QACnE,QAAQ,IAAI,MAAM,CAAC;IACrB,CAAC;IAED,SAAS,gBAAgB,CAAC,CAAS;QACjC,kEAAkE;QAClE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,GAAG,IAAI;YAAE,OAAO,IAAI,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;gBACnE,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YACtC,CAAC;YACD,OAAO,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,qEAAqE;QACrE,4CAA4C;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI;gBAAE,SAAS;YAC/C,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;YAC7B,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC7E,OAAO;oBACL,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI;oBAC1C,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI;iBAC3C,CAAC;YACJ,CAAC;YACD,0DAA0D;YAC1D,MAAM,OAAO,GAAG,CAAC,CAAC,OAAQ,CAAC;YAC3B,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACpC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3B,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK;oBAAE,EAAE,GAAG,GAAG,CAAC;;oBACnC,EAAE,GAAG,GAAG,CAAC;YAChB,CAAC;YACD,MAAM,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrD,uEAAuE;YACvE,iEAAiE;YACjE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG;gBAAE,OAAO,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACpD,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG;gBAAE,OAAO,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACxD,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,gBAAgB,EAAE,CAAC;AAChD,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,cAAc,CAAC,CAAS;IACtC,OAAO,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC"}