@hexpro/qr-code-studio 0.0.0-stage → 0.1.0

package/dist/render/coverage.js

@@ -0,0 +1,613 @@
+/**
+ * Exact pixel coverage of a filled outline, one row at a time.
+ *
+ * The scan check rasterises a design and then decodes it, and its verdict has
+ * to be the same in Node, Chromium, WebKit and Firefox. A canvas cannot
+ * promise that: each engine anti-aliases its own way. So coverage is computed
+ * here, analytically, in float64 arithmetic that IEEE 754 fixes bit for bit.
+ *
+ * What is computed is the area of each pixel where the winding number is not
+ * zero, which is what the nonzero fill rule means, to within rounding. The
+ * usual signed-area accumulator (sum each edge's trapezoid, take the absolute
+ * value, clamp to one) is exact only while the winding inside a pixel stays at
+ * 0 or 1. It over-inks a pixel where two shapes overlap at their edges and
+ * under-inks one where opposite windings meet, which is exactly where a module
+ * shape that reaches into its neighbour's cell sits. So instead, within each
+ * pixel row:
+ *
+ * 1. The edges crossing the row are grouped into clusters whose horizontal
+ *    extents overlap. Between clusters no edge passes, so the winding there is
+ *    the same from the top of the row to the bottom.
+ * 2. Each cluster is cut into horizontal sub-bands at every edge end point
+ *    and every crossing of two edges. Within a sub-band no two edges cross, so
+ *    they keep one left to right order.
+ * 3. Walking that order from the winding on the cluster's left, the edges
+ *    where the winding changes between zero and not zero are the boundary of
+ *    the filled region. Only those are accumulated, entering as +1 and leaving
+ *    as -1, so the running sum along the row is the filled area of each pixel
+ *    directly, between 0 and 1.
+ *
+ * Horizontal edges take no part in the winding, but they do separate regions,
+ * so they count when clusters are formed.
+ *
+ * Geometry is clipped as it is added: everything outside the rows is dropped,
+ * everything right of the image is dropped, and everything left of it is
+ * pressed onto x = 0, where it still contributes its winding to every pixel to
+ * its right. The winding at a point is decided only by the edges to its left,
+ * so neither change moves a pixel.
+ */
+import { flattenPath } from '../geometry/flatten.js';
+/**
+ * The furthest a chord may stray from its curve, in device pixels.
+ *
+ * The sliver a chord cuts off is then under 1/64 of any pixel it crosses:
+ * four levels of coverage at the very most, on a long gentle curve, and under
+ * one on a curve the size of a module. The four arc circle that the curve
+ * itself approximates is further than that from a true circle once its radius
+ * passes 60 pixels, so a finer tolerance would buy nothing anyone could see.
+ */
+export const FLATTEN_TOLERANCE = 1 / 64;
+/** A crossing closer than this (in pixels) to a sub-band's top or bottom is treated as on it. */
+const CROSSING_MARGIN = 1e-9;
+/**
+ * How many times one cluster may be split at crossings before the rest of it
+ * is sampled instead.
+ *
+ * Each crossing splits once, so this is only reached by a tangle of more than
+ * about ninety edges crossing one another within one pixel row, which no
+ * design draws. It is here so that such a tangle costs a bounded amount of
+ * time rather than time growing with the cube of its size. Past the budget,
+ * what is left of the cluster is cut into `FALLBACK_STRIPS` strips a pixel
+ * high and each strip is walked in the order its edges have at its middle,
+ * which is out only where edges cross inside a strip.
+ */
+const MAX_SPLITS = 4096;
+const FALLBACK_STRIPS = 64;
+/** Coverage within this of 0 or 1 is snapped there, so rounding noise touches no pixel. */
+const SNAP = 1e-12;
+/**
+ * Add one straight boundary piece to an accumulation row.
+ *
+ * The piece runs from x0 at the top of a strip to x1 at the bottom, `dy` high
+ * (at most one pixel), and `sign` says whether the filled region lies to its
+ * right (+1) or ends there (-1). After a prefix sum each column holds the area
+ * to the right of the pieces within it, which is the pixel's coverage.
+ *
+ * Exact for a straight line. The line is linear in y, so the share of the
+ * strip it leaves to the right within each column is a rectangle (the height
+ * where the line is still to the column's left) plus a trapezoid (the height
+ * where it crosses the column, at its mean distance from the column's right
+ * side). Each column gets the difference from the one before.
+ */
+export function accumulate(acc, x0, x1, dy, sign) {
+    const lo = x0 < x1 ? x0 : x1;
+    const hi = x0 < x1 ? x1 : x0;
+    const d = sign * dy;
+    const first = Math.floor(lo);
+    if (hi <= first + 1) {
+        const mean = (x0 + x1) * 0.5 - first;
+        acc[first] = acc[first] + d * (1 - mean);
+        acc[first + 1] = acc[first + 1] + d * mean;
+        return;
+    }
+    const span = hi - lo;
+    const last = Math.ceil(hi) - 1;
+    let previous = 0;
+    for (let column = first; column <= last; column += 1) {
+        const u0 = column > lo ? column : lo;
+        const u1 = column + 1 < hi ? column + 1 : hi;
+        const covered = (u0 - lo) / span + ((u1 - u0) / span) * (column + 1 - (u0 + u1) * 0.5);
+        acc[column] = acc[column] + d * (covered - previous);
+        previous = covered;
+    }
+    acc[last + 1] = acc[last + 1] + d * (1 - previous);
+}
+/** A growable list of float64 values. */
+class Floats {
+    data = new Float64Array(256);
+    length = 0;
+    push(value) {
+        if (this.length === this.data.length) {
+            const grown = new Float64Array(this.data.length * 2);
+            grown.set(this.data);
+            this.data = grown;
+        }
+        this.data[this.length] = value;
+        this.length += 1;
+    }
+}
+/** The x at height y on the line through (x0, y0) and (x1, y1), y0 < y1, exact at both ends. */
+function lineX(x0, y0, x1, y1, y) {
+    if (y === y0)
+        return x0;
+    if (y === y1)
+        return x1;
+    // Through the fraction rather than a slope: the fraction is between 0 and
+    // 1, so this cannot overflow however steep or shallow the edge is.
+    return x0 + ((y - y0) / (y1 - y0)) * (x1 - x0);
+}
+/** Insertion sort of `order` by `key`, stable. The lists are short or nearly sorted. */
+function sortBy(order, key) {
+    for (let i = 1; i < order.length; i += 1) {
+        const item = order[i];
+        const value = key(item);
+        let j = i - 1;
+        while (j >= 0 && key(order[j]) > value) {
+            order[j + 1] = order[j];
+            j -= 1;
+        }
+        order[j + 1] = item;
+    }
+}
+/**
+ * Buffers one row's work needs, shared by every outline in a picture.
+ *
+ * Outlines are covered one at a time and each leaves the accumulation row
+ * zeroed behind it, so one set serves a scene of any number of layers: the
+ * memory stays a row, not a row per layer.
+ */
+export class CoverageScratch {
+    width;
+    acc;
+    bandTop = new Float64Array(64);
+    bandBottom = new Float64Array(64);
+    bandXTop = new Float64Array(64);
+    bandXBottom = new Float64Array(64);
+    bandMin = new Float64Array(64);
+    bandMax = new Float64Array(64);
+    constructor(width) {
+        this.width = width;
+        this.acc = new Float64Array(width + 2);
+    }
+    /** Room for the band data of `size` edges. */
+    grow(size) {
+        if (size <= this.bandTop.length)
+            return;
+        let capacity = this.bandTop.length;
+        while (capacity < size)
+            capacity *= 2;
+        const resize = (from) => {
+            const to = new Float64Array(capacity);
+            to.set(from);
+            return to;
+        };
+        this.bandTop = resize(this.bandTop);
+        this.bandBottom = resize(this.bandBottom);
+        this.bandXTop = resize(this.bandXTop);
+        this.bandXBottom = resize(this.bandXBottom);
+        this.bandMin = resize(this.bandMin);
+        this.bandMax = resize(this.bandMax);
+    }
+}
+/**
+ * The edges of one filled outline, in device pixels, and the coverage of each
+ * row of pixels they enclose.
+ *
+ * Rows must be asked for in increasing order, though any may be skipped. An
+ * edge becomes active when its first row arrives and is dropped after its
+ * last, so the work for a row is proportional to what crosses it and the
+ * memory is the edges plus one row.
+ */
+export class EdgeSet {
+    scratch;
+    height;
+    /** x0, y0, x1, y1 for each sloped edge, with y0 < y1. */
+    lines = new Floats();
+    /** +1 for an edge that ran down the page, -1 for one that ran up. */
+    directions = [];
+    /** y, x from, x to, for each horizontal edge strictly inside a row. */
+    flats = new Floats();
+    ready = false;
+    /** Sloped edges ordered by first row, and where each row's run starts. */
+    byRow = new Int32Array(0);
+    rowStart = new Int32Array(0);
+    flatByRow = new Int32Array(0);
+    flatRowStart = new Int32Array(0);
+    active = [];
+    nextRow = 0;
+    touchedLo = 0;
+    touchedHi = 0;
+    splitsLeft = 0;
+    /** The last row's coverage is zero outside [start, end). */
+    start = 0;
+    end = 0;
+    width;
+    constructor(scratch, height) {
+        this.scratch = scratch;
+        this.height = height;
+        this.width = scratch.width;
+    }
+    /** Every edge of `path`, scaled by (sx, sy) into device pixels. */
+    static fromPath(path, scratch, height, sx, sy) {
+        const edges = new EdgeSet(scratch, height);
+        const width = scratch.width;
+        flattenPath(path, {
+            matrix: [sx, 0, 0, sy, 0, 0],
+            tolerance: FLATTEN_TOLERANCE,
+            cull: { x: 0, y: 0, width, height },
+        }, (x0, y0, x1, y1) => edges.addLine(x0, y0, x1, y1));
+        return edges;
+    }
+    /** Add an edge in device coordinates, clipped as described at the top of the file. */
+    addLine(x0, y0, x1, y1) {
+        const { width, height } = this;
+        if (y0 === y1) {
+            // On a row boundary it separates nothing inside any row.
+            if (y0 <= 0 || y0 >= height || Math.floor(y0) === y0)
+                return;
+            const from = Math.min(Math.max(Math.min(x0, x1), 0), width);
+            const to = Math.min(Math.max(Math.max(x0, x1), 0), width);
+            if (from === to)
+                return;
+            this.flats.push(y0);
+            this.flats.push(from);
+            this.flats.push(to);
+            return;
+        }
+        const down = y0 < y1;
+        const ax = down ? x0 : x1;
+        const ay = down ? y0 : y1;
+        const bx = down ? x1 : x0;
+        const by = down ? y1 : y0;
+        if (by <= 0 || ay >= height)
+            return;
+        const topY = ay < 0 ? 0 : ay;
+        const bottomY = by > height ? height : by;
+        const topX = lineX(ax, ay, bx, by, topY);
+        const bottomX = lineX(ax, ay, bx, by, bottomY);
+        this.splitAtSides(topX, topY, bottomX, bottomY, down ? 1 : -1);
+    }
+    /** Cut a sloped edge where it crosses x = 0 and x = width, and keep or press each piece. */
+    splitAtSides(ax, ay, bx, by, direction) {
+        let px = ax;
+        let py = ay;
+        const sides = ax <= bx ? [0, this.width] : [this.width, 0];
+        for (const side of sides) {
+            if ((px < side && bx > side) || (px > side && bx < side)) {
+                const y = py + ((side - px) / (bx - px)) * (by - py);
+                if (y > py && y < by) {
+                    this.keepPiece(px, py, side, y, direction);
+                    px = side;
+                    py = y;
+                }
+            }
+        }
+        this.keepPiece(px, py, bx, by, direction);
+    }
+    /**
+     * Store one piece. Every piece has height: the edge was clipped to rows it
+     * crosses, and it is only cut strictly between its ends.
+     */
+    keepPiece(ax, ay, bx, by, direction) {
+        const mid = (ax + bx) * 0.5;
+        if (mid > this.width)
+            return;
+        const left = mid < 0;
+        this.lines.push(left ? 0 : ax);
+        this.lines.push(ay);
+        this.lines.push(left ? 0 : bx);
+        this.lines.push(by);
+        this.directions.push(direction);
+    }
+    /** Order the edges by their first row, once, with a counting sort. */
+    prepare() {
+        this.ready = true;
+        const { height } = this;
+        const count = this.directions.length;
+        const lines = this.lines.data;
+        this.rowStart = new Int32Array(height + 1);
+        for (let e = 0; e < count; e += 1) {
+            const row = Math.floor(lines[e * 4 + 1]);
+            this.rowStart[row + 1] = this.rowStart[row + 1] + 1;
+        }
+        for (let r = 0; r < height; r += 1) {
+            this.rowStart[r + 1] = this.rowStart[r + 1] + this.rowStart[r];
+        }
+        this.byRow = new Int32Array(count);
+        const fill = this.rowStart.slice(0, height);
+        for (let e = 0; e < count; e += 1) {
+            const row = Math.floor(lines[e * 4 + 1]);
+            this.byRow[fill[row]] = e;
+            fill[row] = fill[row] + 1;
+        }
+        const flatCount = this.flats.length / 3;
+        const flats = this.flats.data;
+        this.flatRowStart = new Int32Array(height + 1);
+        for (let f = 0; f < flatCount; f += 1) {
+            const row = Math.floor(flats[f * 3]);
+            this.flatRowStart[row + 1] = this.flatRowStart[row + 1] + 1;
+        }
+        for (let r = 0; r < height; r += 1) {
+            this.flatRowStart[r + 1] =
+                this.flatRowStart[r + 1] + this.flatRowStart[r];
+        }
+        this.flatByRow = new Int32Array(flatCount);
+        const flatFill = this.flatRowStart.slice(0, height);
+        for (let f = 0; f < flatCount; f += 1) {
+            const row = Math.floor(flats[f * 3]);
+            this.flatByRow[flatFill[row]] = f;
+            flatFill[row] = flatFill[row] + 1;
+        }
+    }
+    emit(x0, x1, dy, sign) {
+        accumulate(this.scratch.acc, x0, x1, dy, sign);
+        const lo = Math.floor(x0 < x1 ? x0 : x1);
+        // One past the last index `accumulate` can have written.
+        const hi = Math.ceil(x0 < x1 ? x1 : x0) + 2;
+        if (lo < this.touchedLo)
+            this.touchedLo = lo;
+        if (hi > this.touchedHi)
+            this.touchedHi = hi;
+    }
+    /**
+     * Fill `out` with the coverage of row `row`, and say whether any pixel has
+     * any. When it does, `start` and `end` bound the pixels that do.
+     */
+    coverage(row, out) {
+        if (!this.ready)
+            this.prepare();
+        const { width } = this;
+        const lines = this.lines.data;
+        while (this.nextRow <= row && this.nextRow < this.height) {
+            const from = this.rowStart[this.nextRow];
+            const to = this.rowStart[this.nextRow + 1];
+            for (let i = from; i < to; i += 1)
+                this.active.push(this.byRow[i]);
+            this.nextRow += 1;
+        }
+        const top = row;
+        const bottom = row + 1;
+        let n = 0;
+        for (let k = 0; k < this.active.length; k += 1) {
+            const e = this.active[k];
+            if (lines[e * 4 + 3] > top) {
+                this.active[n] = e;
+                n += 1;
+            }
+        }
+        this.active.length = n;
+        const flatFrom = this.flatRowStart[row];
+        const flatTo = this.flatRowStart[row + 1];
+        if (n === 0 && flatFrom === flatTo)
+            return false;
+        const band = this.scratch;
+        band.grow(n);
+        for (let k = 0; k < n; k += 1) {
+            const e = this.active[k];
+            const x0 = lines[e * 4];
+            const y0 = lines[e * 4 + 1];
+            const x1 = lines[e * 4 + 2];
+            const y1 = lines[e * 4 + 3];
+            const ta = y0 > top ? y0 : top;
+            const tb = y1 < bottom ? y1 : bottom;
+            const xa = lineX(x0, y0, x1, y1, ta);
+            const xb = lineX(x0, y0, x1, y1, tb);
+            band.bandTop[k] = ta;
+            band.bandBottom[k] = tb;
+            band.bandXTop[k] = xa;
+            band.bandXBottom[k] = xb;
+            band.bandMin[k] = xa < xb ? xa : xb;
+            band.bandMax[k] = xa < xb ? xb : xa;
+        }
+        this.sortActive(n);
+        const flats = this.flats.data;
+        const flatOrder = [];
+        for (let i = flatFrom; i < flatTo; i += 1)
+            flatOrder.push(this.flatByRow[i]);
+        sortBy(flatOrder, (f) => flats[f * 3 + 1]);
+        this.touchedLo = width + 2;
+        this.touchedHi = -1;
+        let winding = 0;
+        let i = 0;
+        let j = 0;
+        const members = [];
+        while (i < n || j < flatOrder.length) {
+            members.length = 0;
+            let reach = -Infinity;
+            let taken = false;
+            // Take items in order of their left end while they overlap the cluster.
+            for (;;) {
+                const nextSloped = i < n ? band.bandMin[i] : Infinity;
+                const flat = j < flatOrder.length ? flatOrder[j] : -1;
+                const nextFlat = flat >= 0 ? flats[flat * 3 + 1] : Infinity;
+                const nextLeft = nextSloped <= nextFlat ? nextSloped : nextFlat;
+                if (nextLeft === Infinity || (taken && nextLeft > reach))
+                    break;
+                taken = true;
+                if (nextSloped <= nextFlat) {
+                    members.push(i);
+                    const right = band.bandMax[i];
+                    if (right > reach)
+                        reach = right;
+                    i += 1;
+                }
+                else {
+                    const right = flats[flat * 3 + 2];
+                    if (right > reach)
+                        reach = right;
+                    j += 1;
+                }
+            }
+            winding = this.cluster(members, winding);
+        }
+        if (this.touchedHi < 0)
+            return false;
+        const lo = this.touchedLo;
+        const acc = band.acc;
+        this.start = lo < width ? lo : width;
+        this.end = this.start;
+        let sum = 0;
+        for (let x = lo; x < width; x += 1) {
+            if (x >= this.touchedHi && sum === 0) {
+                this.end = x;
+                break;
+            }
+            sum += acc[x];
+            acc[x] = 0;
+            // Exact coverage lies in [0, 1], so anything outside it, and anything
+            // within rounding of either end, is rounding: snap it there, running
+            // total included, so the noise never spreads along the row.
+            if (sum < SNAP)
+                sum = 0;
+            else if (sum > 1 - SNAP)
+                sum = 1;
+            out[x] = sum;
+            this.end = x + 1;
+        }
+        for (let x = width; x < this.touchedHi && x < acc.length; x += 1)
+            acc[x] = 0;
+        return this.end > this.start;
+    }
+    /** Insertion sort of the active edges by their left end in this row, carrying the band data. */
+    sortActive(n) {
+        const { active } = this;
+        const { bandTop, bandBottom, bandXTop, bandXBottom, bandMin, bandMax } = this.scratch;
+        for (let k = 1; k < n; k += 1) {
+            const key = bandMin[k];
+            if (bandMin[k - 1] <= key)
+                continue;
+            const e = active[k];
+            const ta = bandTop[k];
+            const tb = bandBottom[k];
+            const xa = bandXTop[k];
+            const xb = bandXBottom[k];
+            const max = bandMax[k];
+            let j = k - 1;
+            while (j >= 0 && bandMin[j] > key) {
+                active[j + 1] = active[j];
+                bandTop[j + 1] = bandTop[j];
+                bandBottom[j + 1] = bandBottom[j];
+                bandXTop[j + 1] = bandXTop[j];
+                bandXBottom[j + 1] = bandXBottom[j];
+                bandMin[j + 1] = bandMin[j];
+                bandMax[j + 1] = bandMax[j];
+                j -= 1;
+            }
+            active[j + 1] = e;
+            bandTop[j + 1] = ta;
+            bandBottom[j + 1] = tb;
+            bandXTop[j + 1] = xa;
+            bandXBottom[j + 1] = xb;
+            bandMin[j + 1] = key;
+            bandMax[j + 1] = max;
+        }
+    }
+    /**
+     * Accumulate one cluster's boundary, given the winding to its left, and
+     * return the winding to its right.
+     */
+    cluster(members, left) {
+        const band = this.scratch;
+        if (members.length === 0)
+            return left;
+        if (members.length === 1) {
+            // The common case by far: one edge on its own, such as the side of a
+            // module, with nothing to order.
+            const k = members[0];
+            const right = left + this.directions[this.active[k]];
+            if ((left === 0) !== (right === 0)) {
+                this.emit(band.bandXTop[k], band.bandXBottom[k], band.bandBottom[k] - band.bandTop[k], left === 0 ? 1 : -1);
+            }
+            return right;
+        }
+        const events = [];
+        for (const k of members)
+            events.push(band.bandTop[k], band.bandBottom[k]);
+        sortBy(events, (y) => y);
+        let right = left;
+        let first = true;
+        let previous = events[0];
+        this.splitsLeft = MAX_SPLITS;
+        for (let i = 1; i < events.length; i += 1) {
+            const next = events[i];
+            if (next === previous)
+                continue;
+            const spanning = [];
+            for (const k of members) {
+                if (band.bandTop[k] <= previous && band.bandBottom[k] >= next) {
+                    spanning.push(this.active[k]);
+                }
+            }
+            if (spanning.length > 0) {
+                const after = this.subBand(spanning, previous, next, left);
+                if (first) {
+                    right = after;
+                    first = false;
+                }
+            }
+            previous = next;
+        }
+        return right;
+    }
+    /**
+     * Accumulate the boundary within one sub-band of a cluster, splitting it
+     * at the first crossing if two edges cross inside it. Returns the winding
+     * to the cluster's right.
+     */
+    subBand(edges, top, bottom, left, sampled = false) {
+        const lines = this.lines.data;
+        const count = edges.length;
+        const xTop = [];
+        const xBottom = [];
+        for (const e of edges) {
+            const x0 = lines[e * 4];
+            const y0 = lines[e * 4 + 1];
+            const x1 = lines[e * 4 + 2];
+            const y1 = lines[e * 4 + 3];
+            xTop.push(lineX(x0, y0, x1, y1, top));
+            xBottom.push(lineX(x0, y0, x1, y1, bottom));
+        }
+        const order = [];
+        for (let i = 0; i < count; i += 1)
+            order.push(i);
+        // By the middle of the sub-band: two edges that do not cross inside it
+        // are in the same order there as everywhere else in it.
+        sortBy(order, (i) => xTop[i] + xBottom[i]);
+        // Two neighbours out of order at the top or the bottom cross inside.
+        // If no neighbours are, no pair is: straight edges in order at both
+        // ends are in order throughout.
+        let cut = Infinity;
+        for (let i = 0; i + 1 < count && !sampled; i += 1) {
+            const a = order[i];
+            const b = order[i + 1];
+            const dTop = xTop[a] - xTop[b];
+            const dBottom = xBottom[a] - xBottom[b];
+            if (dTop <= 0 && dBottom <= 0)
+                continue;
+            const y = top + (bottom - top) * (dTop / (dTop - dBottom));
+            if (y > top + CROSSING_MARGIN && y < bottom - CROSSING_MARGIN && y < cut)
+                cut = y;
+        }
+        if (cut !== Infinity) {
+            if (this.splitsLeft === 0)
+                return this.strips(edges, top, bottom, left);
+            this.splitsLeft -= 1;
+            const right = this.subBand(edges, top, cut, left);
+            this.subBand(edges, cut, bottom, left);
+            return right;
+        }
+        let winding = left;
+        for (const i of order) {
+            const next = winding + this.directions[edges[i]];
+            if ((winding === 0) !== (next === 0)) {
+                this.emit(xTop[i], xBottom[i], bottom - top, winding === 0 ? 1 : -1);
+            }
+            winding = next;
+        }
+        return winding;
+    }
+    /** The fallback past the split budget: thin strips, each walked as if nothing crossed in it. */
+    strips(edges, top, bottom, left) {
+        const count = Math.max(1, Math.ceil((bottom - top) * FALLBACK_STRIPS));
+        let right = left;
+        for (let s = 0; s < count; s += 1) {
+            const from = s === 0 ? top : top + ((bottom - top) * s) / count;
+            const to = s + 1 === count ? bottom : top + ((bottom - top) * (s + 1)) / count;
+            const after = this.subBand(edges, from, to, left, true);
+            if (s === 0)
+                right = after;
+        }
+        return right;
+    }
+}
+//# sourceMappingURL=coverage.js.map

package/dist/render/coverage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coverage.js","sourceRoot":"","sources":["../../src/render/coverage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqCG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAGrD;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAG,EAAE,CAAC;AAExC,iGAAiG;AACjG,MAAM,eAAe,GAAG,IAAI,CAAC;AAE7B;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B,2FAA2F;AAC3F,MAAM,IAAI,GAAG,KAAK,CAAC;AAEnB;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,UAAU,CACzB,GAAiB,EACjB,EAAU,EACV,EAAU,EACV,EAAU,EACV,IAAY;IAEZ,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;IACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7B,IAAI,EAAE,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC;QACrC,GAAG,CAAC,KAAK,CAAC,GAAI,GAAG,CAAC,KAAK,CAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrD,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAI,GAAG,CAAC,KAAK,GAAG,CAAC,CAAY,GAAG,CAAC,GAAG,IAAI,CAAC;QACvD,OAAO;IACR,CAAC;IACD,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;IACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,IAAI,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACvF,GAAG,CAAC,MAAM,CAAC,GAAI,GAAG,CAAC,MAAM,CAAY,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC,CAAC;QACjE,QAAQ,GAAG,OAAO,CAAC;IACpB,CAAC;IACD,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;AAChE,CAAC;AAED,yCAAyC;AACzC,MAAM,MAAM;IACX,IAAI,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACjB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;QAC/B,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;IAClB,CAAC;CACD;AAED,gGAAgG;AAChG,SAAS,KAAK,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS;IACvE,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC;IACxB,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC;IACxB,0EAA0E;IAC1E,mEAAmE;IACnE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AAChD,CAAC;AAED,wFAAwF;AACxF,SAAS,MAAM,CAAC,KAAe,EAAE,GAA0B;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAChC,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,GAAG,KAAK,EAAE,CAAC;YAClD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAClC,CAAC,IAAI,CAAC,CAAC;QACR,CAAC;QACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACrB,CAAC;AACF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,eAAe;IASN;IARZ,GAAG,CAAe;IAC3B,OAAO,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC/B,UAAU,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAClC,QAAQ,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAChC,WAAW,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACnC,OAAO,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC/B,OAAO,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAE/B,YAAqB,KAAa;QAAb,UAAK,GAAL,KAAK,CAAQ;QACjC,IAAI,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,8CAA8C;IAC9C,IAAI,CAAC,IAAY;QAChB,IAAI,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO;QACxC,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,OAAO,QAAQ,GAAG,IAAI;YAAE,QAAQ,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,IAAkB,EAA6B,EAAE;YAChE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;YACtC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACb,OAAO,EAAE,CAAC;QACX,CAAC,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;CACD;AAED;;;;;;;;GAQG;AACH,MAAM,OAAO,OAAO;IA4BD;IACR;IA5BV,yDAAyD;IACxC,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC;IACtC,qEAAqE;IACpD,UAAU,GAAa,EAAE,CAAC;IAC3C,uEAAuE;IACtD,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC;IAE9B,KAAK,GAAG,KAAK,CAAC;IACtB,0EAA0E;IAClE,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7B,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAEjC,MAAM,GAAa,EAAE,CAAC;IACtB,OAAO,GAAG,CAAC,CAAC;IACZ,SAAS,GAAG,CAAC,CAAC;IACd,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,GAAG,CAAC,CAAC;IAEvB,4DAA4D;IAC5D,KAAK,GAAG,CAAC,CAAC;IACV,GAAG,GAAG,CAAC,CAAC;IAEC,KAAK,CAAS;IAEvB,YACkB,OAAwB,EAChC,MAAc;QADN,YAAO,GAAP,OAAO,CAAiB;QAChC,WAAM,GAAN,MAAM,CAAQ;QAEvB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,CAAC;IAED,mEAAmE;IACnE,MAAM,CAAC,QAAQ,CACd,IAAU,EACV,OAAwB,EACxB,MAAc,EACd,EAAU,EACV,EAAU;QAEV,MAAM,KAAK,GAAG,IAAI,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,WAAW,CACV,IAAI,EACJ;YACC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5B,SAAS,EAAE,iBAAiB;YAC5B,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE;SACnC,EACD,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CACjD,CAAC;QACF,OAAO,KAAK,CAAC;IACd,CAAC;IAED,sFAAsF;IACtF,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;QACrD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACf,yDAAyD;YACzD,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE;gBAAE,OAAO;YAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC1D,IAAI,IAAI,KAAK,EAAE;gBAAE,OAAO;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,OAAO;QACR,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,MAAM;YAAE,OAAO;QACpC,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,4FAA4F;IACpF,YAAY,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,SAAiB;QACrF,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC1D,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBACtB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC3C,EAAE,GAAG,IAAI,CAAC;oBACV,EAAE,GAAG,CAAC,CAAC;gBACR,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,SAAiB;QAClF,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO;QAC7B,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,sEAAsE;IAC9D,OAAO;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC;QACjE,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAY,GAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAC;QACxF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAW,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,GAAI,IAAI,CAAC,GAAG,CAAY,GAAG,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC;gBACtB,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAY,GAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAY,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC;YAC/C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAW,CAAC,GAAG,CAAC,CAAC;YAC5C,QAAQ,CAAC,GAAG,CAAC,GAAI,QAAQ,CAAC,GAAG,CAAY,GAAG,CAAC,CAAC;QAC/C,CAAC;IACF,CAAC;IAEO,IAAI,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY;QAC5D,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,yDAAyD;QACzD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QAC7C,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IAC9C,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,GAAW,EAAE,GAAiB;QACtC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9B,OAAO,IAAI,CAAC,OAAO,IAAI,GAAG,IAAI,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAW,CAAC;YACnD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAW,CAAC;YACrD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;YAC7E,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,CAAC;QAChB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC;YACnC,IAAK,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,GAAG,GAAG,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC,IAAI,CAAC,CAAC;YACR,CAAC;QACF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAW,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAW,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,IAAI,QAAQ,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QAEjD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC;YACnC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;YAC/B,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;YACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAEnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAW,CAAC,CAAC;QACvF,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC;QAErD,IAAI,CAAC,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACtC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACnB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;YACtB,IAAI,KAAK,GAAG,KAAK,CAAC;YAClB,wEAAwE;YACxE,SAAS,CAAC;gBACT,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAClE,MAAM,IAAI,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAE,SAAS,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClE,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAY,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACxE,MAAM,QAAQ,GAAG,UAAU,IAAI,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;gBAChE,IAAI,QAAQ,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,QAAQ,GAAG,KAAK,CAAC;oBAAE,MAAM;gBAChE,KAAK,GAAG,IAAI,CAAC;gBACb,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;oBAC5B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC;oBACxC,IAAI,KAAK,GAAG,KAAK;wBAAE,KAAK,GAAG,KAAK,CAAC;oBACjC,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,CAAC;oBACP,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;oBAC5C,IAAI,KAAK,GAAG,KAAK;wBAAE,KAAK,GAAG,KAAK,CAAC;oBACjC,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;YACF,CAAC;YACD,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACrC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;gBACb,MAAM;YACP,CAAC;YACD,GAAG,IAAI,GAAG,CAAC,CAAC,CAAW,CAAC;YACxB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACX,sEAAsE;YACtE,qEAAqE;YACrE,4DAA4D;YAC5D,IAAI,GAAG,GAAG,IAAI;gBAAE,GAAG,GAAG,CAAC,CAAC;iBACnB,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI;gBAAE,GAAG,GAAG,CAAC,CAAC;YACjC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACb,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;IAC9B,CAAC;IAED,gGAAgG;IACxF,UAAU,CAAC,CAAS;QAC3B,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACtF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;YACjC,IAAK,OAAO,CAAC,CAAC,GAAG,CAAC,CAAY,IAAI,GAAG;gBAAE,SAAS;YAChD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;YAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;YAChC,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAW,CAAC;YACnC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAW,CAAC;YACjC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,CAAW,CAAC;YACpC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,IAAI,CAAC,IAAK,OAAO,CAAC,CAAC,CAAY,GAAG,GAAG,EAAE,CAAC;gBAC/C,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;gBACpC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;gBACtC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAW,CAAC;gBAC5C,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAW,CAAC;gBACxC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAW,CAAC;gBAC9C,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;gBACtC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;gBACtC,CAAC,IAAI,CAAC,CAAC;YACR,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAClB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACrB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACxB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YACrB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACtB,CAAC;IACF,CAAC;IAED;;;OAGG;IACK,OAAO,CAAC,OAA0B,EAAE,IAAY;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QAC1B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,qEAAqE;YACrE,iCAAiC;YACjC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,GAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAY,CAAC;YAC3E,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,IAAI,CACR,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAW,EAC1B,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,EAC5B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAY,EAC5D,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnB,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAW,CAAC,CAAC;QAC9F,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC;YACjC,IAAI,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAChC,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACzB,IAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAY,IAAI,QAAQ,IAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAY,IAAI,IAAI,EAAE,CAAC;oBACvF,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC;gBACzC,CAAC;YACF,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC3D,IAAI,KAAK,EAAE,CAAC;oBACX,KAAK,GAAG,KAAK,CAAC;oBACd,KAAK,GAAG,KAAK,CAAC;gBACf,CAAC;YACF,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,OAAO,CACd,KAAwB,EACxB,GAAW,EACX,MAAc,EACd,IAAY,EACZ,OAAO,GAAG,KAAK;QAEf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YACtC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,uEAAuE;QACvE,wDAAwD;QACxD,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAE,IAAI,CAAC,CAAC,CAAY,GAAI,OAAO,CAAC,CAAC,CAAY,CAAC,CAAC;QAEnE,qEAAqE;QACrE,oEAAoE;QACpE,gCAAgC;QAChC,IAAI,GAAG,GAAG,QAAQ,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YACjC,MAAM,IAAI,GAAI,IAAI,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC;YACvD,MAAM,OAAO,GAAI,OAAO,CAAC,CAAC,CAAY,GAAI,OAAO,CAAC,CAAC,CAAY,CAAC;YAChE,IAAI,IAAI,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC;gBAAE,SAAS;YACxC,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,GAAG,GAAG,GAAG,eAAe,IAAI,CAAC,GAAG,MAAM,GAAG,eAAe,IAAI,CAAC,GAAG,GAAG;gBAAE,GAAG,GAAG,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YACxE,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YAClD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YACvC,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,OAAO,GAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAW,CAAY,CAAC;YACvE,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,OAAO,CAAC,CAAC,CAAW,EAAE,MAAM,GAAG,GAAG,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1F,CAAC;YACD,OAAO,GAAG,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,gGAAgG;IACxF,MAAM,CAAC,KAAwB,EAAE,GAAW,EAAE,MAAc,EAAE,IAAY;QACjF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;QACvE,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAChE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK,CAAC;gBAAE,KAAK,GAAG,KAAK,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;CACD"}