@react-x11/components 0.7.1 → 0.9.0

package/dist/maps/anchors.js

@@ -0,0 +1,531 @@
+// Where in a tile a label *could* go, worked out once per tile and never per
+// frame — and by both renderers: the GL renderer with a tile's buckets, on
+// its build workers (`./gl/buckets.ts`), and the retained renderer when it
+// collects a tile's candidates (`./labels.ts`). One answer, so a map names
+// the same streets in the same places whichever of them draws it.
+//
+// A point label's place is its point. A line label's place is the hard
+// part, and the answer here is the one that makes a street name easy to
+// read and hard to notice: **on the street, along its centre line, on a
+// stretch that is straight** — the name set as one straight run of type,
+// never bent around a corner, sitting on the road it names rather than
+// beside it. Three steps get there:
+//
+//  1. **Merge.** A street is one feature per segment in every schema there
+//     is — `street_labels` offers "Westminster Bridge Road" 24 times in one
+//     London tile — so the pieces of each name are joined end to end into
+//     the polylines they were cut from. Without this, a straight avenue cut
+//     at every cross street has no stretch longer than a block.
+//  2. **Straighten.** Each polyline is walked into its maximal straight
+//     *runs*: stretches whose every vertex stays within {@link STRAIGHT} of
+//     the chord between the run's ends. A gentle curve is a run; a corner
+//     ends one.
+//  3. **Anchor.** Each run offers a few anchors on its chord — its middle,
+//     the middle of every block between two intersections, and every
+//     {@link SPACING} along a long one — each carrying how much straight run
+//     lies either side of it and how far it is from the nearest
+//     intersection. Whether a label *fits* there is a question of its width
+//     in pixels and so of the zoom, and is left to placement; what is
+//     computed here is the geometry that answers it at any zoom.
+//
+// Intersections are found from the label layer itself: a vertex two
+// differently named streets share is a junction. A name set across a junction
+// hides the street that crosses there, so placement prefers an anchor whose
+// label clears one — the middle of a block — to one that does not.
+//
+// Everything leaves as one Float32Array and a string table, so a worker can
+// hand it over with the buckets (see `./gl/store.ts`).
+import { GeomType, GeometryBuffer } from './mvt.js';
+// --- the fit rules both renderers place by ------------------------------------
+/** A line label is set level — on whole pixels, which is sharper — when its
+ *  street is this close to level, in radians. */
+export const LEVEL_SNAP = 0.03;
+/** How far a line label's run may depart from straight, as a fraction of
+ *  the text's size at the zoom it is drawn at. */
+export const STRAIGHT_FRACTION = 0.3;
+/** Run that must remain past each end of a line label, in text heights —
+ *  a name that stops exactly at a corner reads as bent. */
+export const LINE_MARGIN = 0.5;
+/** A name's width before it is measured: a lower-ish bound, from how wide
+ *  Latin and CJK glyphs run. Only ever used to rule out what cannot fit. */
+export function estimateWidth(text, size) {
+    let em = 0;
+    for (const ch of text)
+        em += ch.codePointAt(0) >= 0x2e80 ? 0.95 : 0.5;
+    return em * size;
+}
+/** Floats per anchor record. */
+export const LABEL_STRIDE = 10;
+/** Field offsets within an anchor record. */
+export const LabelField = {
+    /** The anchor, in tile units. */
+    x: 0,
+    y: 1,
+    /** The baseline's direction, radians, y down — always upright (see
+     *  {@link upright}), so no name is ever read upside down. */
+    angle: 2,
+    /** Tile units of straight run either side of the anchor — how long a
+     *  label it can carry. `-1` for a point label, which carries any. */
+    avail: 3,
+    /** Tile units either side of the anchor before an intersection. */
+    clear: 4,
+    /** The straight run's whole length, tile units; `0` for a point. */
+    length: 5,
+    /** The run's greatest departure from its chord, tile units. */
+    dev: 6,
+    /** Index into {@link GlLabelData.texts}. */
+    text: 7,
+    /** Index into the prepared style's layers. */
+    layer: 8,
+    /** Importance within the layer: a road's class, a place's population. */
+    priority: 9,
+};
+/** How far a run may depart from straight, in tile units: one pixel at
+ *  the tile's own zoom (a 512-pixel tile is 4096 units), two at the next. */
+export const STRAIGHT = 8;
+/** The sharpest turn a run takes at one vertex, however small the
+ *  departure — a kink reads as a corner under a line of text. */
+const MAX_TURN = Math.cos((25 * Math.PI) / 180);
+/** Anchors along a long run with no junction on it, in tile units — 256
+ *  pixels at the tile's own zoom. */
+export const SPACING = 2048;
+/** The shortest run worth an anchor: 16 pixels at the tile's own zoom,
+ *  which is a label only four levels of overzoom later. */
+const MIN_RUN = 128;
+/** "No junction within reach", in tile units. */
+const FAR = 1e9;
+/** A road's importance among roads: the order a map names them in. */
+const ROAD_CLASS = {
+    motorway: 9,
+    trunk: 8,
+    primary: 7,
+    secondary: 6,
+    tertiary: 5,
+    unclassified: 4,
+    residential: 4,
+    living_street: 3,
+    pedestrian: 3,
+    service: 2,
+    track: 1,
+    footway: 1,
+    cycleway: 1,
+    path: 1,
+    bridleway: 1,
+    steps: 0,
+};
+const globals = globalThis;
+const now = () => globals.performance?.now() ?? Date.now();
+/** `collectLabels`' rule: the style's field, or the local `name` where a
+ *  translation is missing — which is most features. */
+function textOf(cursor, field) {
+    const raw = cursor.get(field);
+    if (typeof raw === 'string' && raw.length > 0)
+        return raw;
+    if (field === 'name')
+        return '';
+    const local = cursor.get('name');
+    return typeof local === 'string' ? local : '';
+}
+function priorityOf(cursor) {
+    const population = cursor.get('population');
+    if (typeof population === 'number' && population > 0) {
+        return Math.log10(population + 1);
+    }
+    const kind = cursor.get('kind');
+    return typeof kind === 'string' ? (ROAD_CLASS[kind] ?? 0) : 0;
+}
+/** A vertex as one number: tile coordinates are integers after scaling,
+ *  and within ±32768 with the buffer included. */
+const vertexKey = (x, y) => (Math.round(x) + 32768) * 65536 + (Math.round(y) + 32768);
+/** A growable array of anchor records. */
+class AnchorWriter {
+    data = new Float32Array(LABEL_STRIDE * 256);
+    count = 0;
+    _next() {
+        const at = this.count * LABEL_STRIDE;
+        if (at + LABEL_STRIDE > this.data.length) {
+            const grown = new Float32Array(this.data.length * 2);
+            grown.set(this.data);
+            this.data = grown;
+        }
+        this.count++;
+        return at;
+    }
+    point(x, y, text, layer, priority) {
+        const at = this._next();
+        const d = this.data;
+        d[at + LabelField.x] = x;
+        d[at + LabelField.y] = y;
+        d[at + LabelField.angle] = 0;
+        d[at + LabelField.avail] = -1;
+        d[at + LabelField.clear] = FAR;
+        d[at + LabelField.length] = 0;
+        d[at + LabelField.dev] = 0;
+        d[at + LabelField.text] = text;
+        d[at + LabelField.layer] = layer;
+        d[at + LabelField.priority] = priority;
+    }
+    line(x, y, angle, avail, clear, length, dev, text, layer, priority) {
+        const at = this._next();
+        const d = this.data;
+        d[at + LabelField.x] = x;
+        d[at + LabelField.y] = y;
+        d[at + LabelField.angle] = angle;
+        d[at + LabelField.avail] = avail;
+        d[at + LabelField.clear] = clear;
+        d[at + LabelField.length] = length;
+        d[at + LabelField.dev] = dev;
+        d[at + LabelField.text] = text;
+        d[at + LabelField.layer] = layer;
+        d[at + LabelField.priority] = priority;
+    }
+    take() {
+        return this.data.slice(0, this.count * LABEL_STRIDE);
+    }
+}
+/**
+ * A tile's label anchors, for every symbol layer of the style.
+ *
+ * `extent` is the tile-unit square the anchors are expressed in — the
+ * buckets' {@link import('./buckets.js').TILE_EXTENT}, passed in rather than
+ * imported so this module does not import the one that calls it. Anchors
+ * are kept only inside the tile's own square: the buffer past its edge is
+ * the neighbour's, and a label in it would be offered twice.
+ */
+export function buildTileLabels(tile, prepared, extent) {
+    const started = now();
+    const texts = [];
+    const index = new Map();
+    const out = new AnchorWriter();
+    const buffer = new GeometryBuffer();
+    for (let i = 0; i < prepared.layers.length; i++) {
+        const { layer, filter } = prepared.layers[i];
+        if (layer.type !== 'symbol' || layer.visible === false)
+            continue;
+        const source = tile.layers.get(layer.sourceLayer);
+        if (!source || source.length === 0)
+            continue;
+        const symbol = layer;
+        const k = extent / source.extent;
+        const cursor = source.feature(0);
+        const groups = new Map();
+        // Which name first touched each vertex, or -1 once a second did.
+        const touched = new Map();
+        for (let f = 0; f < source.length; f++) {
+            source.seek(f, cursor);
+            if (!filter(cursor))
+                continue;
+            const text = textOf(cursor, symbol.textField);
+            if (text.length === 0)
+                continue;
+            let t = index.get(text);
+            if (t === undefined) {
+                t = texts.length;
+                texts.push(text);
+                index.set(text, t);
+            }
+            const priority = priorityOf(cursor);
+            cursor.readGeometry(buffer);
+            if (buffer.points === 0)
+                continue;
+            if (cursor.type === GeomType.LineString) {
+                let group = groups.get(t);
+                if (!group) {
+                    group = { text: t, priority, parts: [] };
+                    groups.set(t, group);
+                }
+                if (priority > group.priority)
+                    group.priority = priority;
+                for (let part = 0; part < buffer.parts; part++) {
+                    const from = buffer.starts[part];
+                    const to = buffer.starts[part + 1];
+                    if (to - from < 2)
+                        continue;
+                    const points = [];
+                    for (let p = from; p < to; p++) {
+                        const x = buffer.coords[p * 2] * k;
+                        const y = buffer.coords[p * 2 + 1] * k;
+                        // Consecutive duplicates would make zero-length segments, whose
+                        // direction is undefined.
+                        const n = points.length;
+                        if (n > 0 && points[n - 2] === x && points[n - 1] === y)
+                            continue;
+                        points.push(x, y);
+                        const key = vertexKey(x, y);
+                        const seen = touched.get(key);
+                        if (seen === undefined)
+                            touched.set(key, t);
+                        else if (seen !== t)
+                            touched.set(key, -1);
+                    }
+                    if (points.length >= 4)
+                        group.parts.push(points);
+                }
+                continue;
+            }
+            const anchor = pointAnchor(buffer, cursor.type);
+            if (!anchor)
+                continue;
+            const x = anchor.x * k;
+            const y = anchor.y * k;
+            if (x < 0 || y < 0 || x >= extent || y >= extent)
+                continue;
+            out.point(x, y, t, i, priority);
+        }
+        for (const group of groups.values()) {
+            for (const chain of mergeParts(group.parts)) {
+                anchorChain(chain, touched, extent, group, i, out);
+            }
+        }
+    }
+    return { texts, anchors: out.take(), count: out.count, ms: now() - started };
+}
+/**
+ * Where a point-like feature's label goes: the point, or for a polygon the
+ * middle of its largest ring's box — a cheap stand-in for the pole of
+ * inaccessibility that lands inside every convex shape.
+ */
+function pointAnchor(buffer, type) {
+    if (buffer.points === 0)
+        return null;
+    if (type === GeomType.Point) {
+        return { x: buffer.coords[0], y: buffer.coords[1] };
+    }
+    let best = 0;
+    let bestArea = -1;
+    for (let part = 0; part < buffer.parts; part++) {
+        const area = Math.abs(buffer.areas[part]);
+        if (area > bestArea) {
+            bestArea = area;
+            best = part;
+        }
+    }
+    const b = best * 4;
+    return {
+        x: (buffer.partBounds[b] + buffer.partBounds[b + 2]) / 2,
+        y: (buffer.partBounds[b + 1] + buffer.partBounds[b + 3]) / 2,
+    };
+}
+/**
+ * Join one name's pieces into the polylines they were cut from.
+ *
+ * Pieces meet at shared end points, in either direction. Where more than one
+ * piece continues from a point — a fork, or a dual carriageway's two halves
+ * — the one that turns least is taken, so a chain follows the street the way
+ * a reader's eye does. Every piece is used exactly once.
+ */
+export function mergeParts(parts) {
+    const ends = new Map();
+    const add = (key, end) => {
+        const list = ends.get(key);
+        if (list)
+            list.push(end);
+        else
+            ends.set(key, [end]);
+    };
+    for (let i = 0; i < parts.length; i++) {
+        const p = parts[i];
+        add(vertexKey(p[0], p[1]), i * 2);
+        add(vertexKey(p[p.length - 2], p[p.length - 1]), i * 2 + 1);
+    }
+    const used = new Uint8Array(parts.length);
+    /** The unused piece that continues from `(x, y)` heading `(dx, dy)` with
+     *  the least turn, oriented to start there; or null. */
+    const next = (x, y, dx, dy) => {
+        const list = ends.get(vertexKey(x, y));
+        if (!list)
+            return null;
+        let best = null;
+        let bestIndex = -1;
+        let bestDot = -Infinity;
+        for (const end of list) {
+            const i = end >> 1;
+            if (used[i])
+                continue;
+            const p = parts[i];
+            const oriented = end & 1 ? reversed(p) : p;
+            const ux = oriented[2] - oriented[0];
+            const uy = oriented[3] - oriented[1];
+            const len = Math.hypot(ux, uy) || 1;
+            const dot = (ux * dx + uy * dy) / len;
+            if (dot > bestDot) {
+                bestDot = dot;
+                best = oriented;
+                bestIndex = i;
+            }
+        }
+        if (best)
+            used[bestIndex] = 1;
+        return best;
+    };
+    const chains = [];
+    for (let i = 0; i < parts.length; i++) {
+        if (used[i])
+            continue;
+        used[i] = 1;
+        let chain = parts[i].slice();
+        // Forward from the end, then forward from the start of the reversed
+        // chain — which is backward from the original start.
+        for (let pass = 0; pass < 2; pass++) {
+            for (;;) {
+                const n = chain.length;
+                const dx = chain[n - 2] - chain[n - 4];
+                const dy = chain[n - 1] - chain[n - 3];
+                const len = Math.hypot(dx, dy) || 1;
+                const more = next(chain[n - 2], chain[n - 1], dx / len, dy / len);
+                if (!more)
+                    break;
+                for (let j = 2; j < more.length; j++)
+                    chain.push(more[j]);
+            }
+            chain = reversed(chain);
+        }
+        chains.push(chain);
+    }
+    return chains;
+}
+function reversed(points) {
+    const out = new Array(points.length);
+    for (let i = 0, j = points.length - 2; j >= 0; i += 2, j -= 2) {
+        out[i] = points[j];
+        out[i + 1] = points[j + 1];
+    }
+    return out;
+}
+/**
+ * A chain's maximal straight runs, greedily from its start: a run grows a
+ * vertex at a time while every vertex inside it stays within `tolerance`
+ * of the chord and no vertex turns sharper than {@link MAX_TURN}. A run
+ * ends at the last vertex that kept it straight, and the next one starts
+ * there, so runs share their end points and cover the whole chain.
+ */
+export function straightRuns(chain, tolerance = STRAIGHT) {
+    const n = chain.length / 2;
+    const runs = [];
+    let from = 0;
+    while (from < n - 1) {
+        let to = from + 1;
+        let dev = 0;
+        while (to + 1 < n) {
+            const d = deviation(chain, from, to + 1);
+            if (d > tolerance || !gentle(chain, to))
+                break;
+            dev = d;
+            to++;
+        }
+        const length = Math.hypot(chain[to * 2] - chain[from * 2], chain[to * 2 + 1] - chain[from * 2 + 1]);
+        runs.push({ from, to, length, dev });
+        from = to;
+    }
+    return runs;
+}
+/** The greatest distance of vertices strictly inside `(from, to)` from the
+ *  chord between them. */
+function deviation(chain, from, to) {
+    const ax = chain[from * 2];
+    const ay = chain[from * 2 + 1];
+    const dx = chain[to * 2] - ax;
+    const dy = chain[to * 2 + 1] - ay;
+    const len = Math.hypot(dx, dy);
+    if (len === 0)
+        return Infinity;
+    let worst = 0;
+    for (let m = from + 1; m < to; m++) {
+        const px = chain[m * 2] - ax;
+        const py = chain[m * 2 + 1] - ay;
+        // Off the chord's ends counts as off the chord: a run that doubles back
+        // is not straight however close its points stay to the line.
+        const along = (px * dx + py * dy) / len;
+        const off = along < 0
+            ? Math.hypot(px, py)
+            : along > len
+                ? Math.hypot(px - dx, py - dy)
+                : Math.abs(px * dy - py * dx) / len;
+        if (off > worst)
+            worst = off;
+    }
+    return worst;
+}
+/** Whether the turn at vertex `m` is gentle enough to stay in a run. */
+function gentle(chain, m) {
+    const ax = chain[m * 2] - chain[m * 2 - 2];
+    const ay = chain[m * 2 + 1] - chain[m * 2 - 1];
+    const bx = chain[m * 2 + 2] - chain[m * 2];
+    const by = chain[m * 2 + 3] - chain[m * 2 + 1];
+    const la = Math.hypot(ax, ay);
+    const lb = Math.hypot(bx, by);
+    if (la === 0 || lb === 0)
+        return true;
+    return (ax * bx + ay * by) / (la * lb) >= MAX_TURN;
+}
+/** How far past vertical a name still reads bottom to top. */
+const VERTICAL_BIAS = (10 * Math.PI) / 180;
+/**
+ * A direction, turned to read left to right — and, near vertical, bottom
+ * to top: within [-π/2 - 10°, π/2 - 10°), y down, so -π/2 points up the
+ * screen. Without the bias, two streets a few degrees either side of
+ * vertical read in opposite directions side by side; with it, every
+ * near-vertical name reads the way maps set them, upward.
+ */
+export function upright(angle) {
+    let a = angle;
+    while (a >= Math.PI / 2 - VERTICAL_BIAS)
+        a -= Math.PI;
+    while (a < -Math.PI / 2 - VERTICAL_BIAS)
+        a += Math.PI;
+    return a;
+}
+/** Every anchor one merged chain offers. */
+function anchorChain(chain, touched, extent, group, layer, out) {
+    for (const run of straightRuns(chain)) {
+        const L = run.length;
+        if (L < MIN_RUN)
+            continue;
+        const ax = chain[run.from * 2];
+        const ay = chain[run.from * 2 + 1];
+        const ux = (chain[run.to * 2] - ax) / L;
+        const uy = (chain[run.to * 2 + 1] - ay) / L;
+        // Where along the chord the run's junctions are.
+        const junctions = [];
+        for (let m = run.from; m <= run.to; m++) {
+            const x = chain[m * 2];
+            const y = chain[m * 2 + 1];
+            if (touched.get(vertexKey(x, y)) !== -1)
+                continue;
+            junctions.push((x - ax) * ux + (y - ay) * uy);
+        }
+        junctions.sort((a, b) => a - b);
+        // The run's middle, the middle of every block, and — on a run with no
+        // junction at all — every SPACING either side of the middle.
+        const at = [L / 2];
+        const bounds = [0, ...junctions, L];
+        for (let b = 0; b + 1 < bounds.length; b++) {
+            if (bounds[b + 1] - bounds[b] >= MIN_RUN) {
+                at.push((bounds[b] + bounds[b + 1]) / 2);
+            }
+        }
+        if (junctions.length === 0) {
+            for (let s = SPACING; L / 2 + s <= L - SPACING / 2; s += SPACING) {
+                at.push(L / 2 + s, L / 2 - s);
+            }
+        }
+        at.sort((a, b) => a - b);
+        const angle = upright(Math.atan2(uy, ux));
+        let last = -Infinity;
+        for (const s of at) {
+            // Two anchors closer than a few pixels are one anchor twice.
+            if (s - last < 32)
+                continue;
+            last = s;
+            const x = ax + ux * s;
+            const y = ay + uy * s;
+            if (x < 0 || y < 0 || x >= extent || y >= extent)
+                continue;
+            let clear = FAR;
+            for (const j of junctions)
+                clear = Math.min(clear, Math.abs(j - s));
+            out.line(x, y, angle, Math.min(s, L - s), clear, L, run.dev, group.text, layer, group.priority);
+        }
+    }
+}
+//# sourceMappingURL=anchors.js.map

package/dist/maps/anchors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"anchors.js","sourceRoot":"","sources":["../../src/maps/anchors.ts"],"names":[],"mappings":"AAAA,6EAA6E;AAC7E,2EAA2E;AAC3E,2EAA2E;AAC3E,2EAA2E;AAC3E,kEAAkE;AAClE,EAAE;AACF,uEAAuE;AACvE,wEAAwE;AACxE,wEAAwE;AACxE,yEAAyE;AACzE,uEAAuE;AACvE,oCAAoC;AACpC,EAAE;AACF,2EAA2E;AAC3E,4EAA4E;AAC5E,0EAA0E;AAC1E,4EAA4E;AAC5E,gEAAgE;AAChE,wEAAwE;AACxE,4EAA4E;AAC5E,0EAA0E;AAC1E,gBAAgB;AAChB,2EAA2E;AAC3E,qEAAqE;AACrE,6EAA6E;AAC7E,gEAAgE;AAChE,4EAA4E;AAC5E,sEAAsE;AACtE,iEAAiE;AACjE,EAAE;AACF,oEAAoE;AACpE,8EAA8E;AAC9E,4EAA4E;AAC5E,mEAAmE;AACnE,EAAE;AACF,4EAA4E;AAC5E,uDAAuD;AACvD,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAKpD,iFAAiF;AAEjF;iDACiD;AACjD,MAAM,CAAC,MAAM,UAAU,GAAG,IAAI,CAAC;AAC/B;kDACkD;AAClD,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AACrC;2DAC2D;AAC3D,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAE/B;4EAC4E;AAC5E,MAAM,UAAU,aAAa,CAAC,IAAY,EAAE,IAAY;IACtD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,EAAE,IAAI,IAAI;QAAE,EAAE,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;IACvE,OAAO,EAAE,GAAG,IAAI,CAAC;AACnB,CAAC;AAED,gCAAgC;AAChC,MAAM,CAAC,MAAM,YAAY,GAAG,EAAE,CAAC;AAE/B,6CAA6C;AAC7C,MAAM,CAAC,MAAM,UAAU,GAAG;IACxB,iCAAiC;IACjC,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ;iEAC6D;IAC7D,KAAK,EAAE,CAAC;IACR;yEACqE;IACrE,KAAK,EAAE,CAAC;IACR,mEAAmE;IACnE,KAAK,EAAE,CAAC;IACR,oEAAoE;IACpE,MAAM,EAAE,CAAC;IACT,+DAA+D;IAC/D,GAAG,EAAE,CAAC;IACN,4CAA4C;IAC5C,IAAI,EAAE,CAAC;IACP,8CAA8C;IAC9C,KAAK,EAAE,CAAC;IACR,yEAAyE;IACzE,QAAQ,EAAE,CAAC;CACH,CAAC;AAWX;6EAC6E;AAC7E,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B;iEACiE;AACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;AAChD;qCACqC;AACrC,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,CAAC;AAC5B;2DAC2D;AAC3D,MAAM,OAAO,GAAG,GAAG,CAAC;AACpB,iDAAiD;AACjD,MAAM,GAAG,GAAG,GAAG,CAAC;AAEhB,sEAAsE;AACtE,MAAM,UAAU,GAA2B;IACzC,QAAQ,EAAE,CAAC;IACX,KAAK,EAAE,CAAC;IACR,OAAO,EAAE,CAAC;IACV,SAAS,EAAE,CAAC;IACZ,QAAQ,EAAE,CAAC;IACX,YAAY,EAAE,CAAC;IACf,WAAW,EAAE,CAAC;IACd,aAAa,EAAE,CAAC;IAChB,UAAU,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;IACV,KAAK,EAAE,CAAC;IACR,OAAO,EAAE,CAAC;IACV,QAAQ,EAAE,CAAC;IACX,IAAI,EAAE,CAAC;IACP,SAAS,EAAE,CAAC;IACZ,KAAK,EAAE,CAAC;CACT,CAAC;AAEF,MAAM,OAAO,GAAG,UAAiD,CAAC;AAClE,MAAM,GAAG,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;AAEnE;uDACuD;AACvD,SAAS,MAAM,CAAC,MAAqB,EAAE,KAAa;IAClD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC;IAC1D,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,UAAU,CAAC,MAAqB;IACvC,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC5C,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AAED;kDACkD;AAClD,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CACjD,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AAE5D,0CAA0C;AAC1C,MAAM,YAAY;IAChB,IAAI,GAAG,IAAI,YAAY,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;IAC5C,KAAK,GAAG,CAAC,CAAC;IAEF,KAAK;QACX,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;QACrC,IAAI,EAAE,GAAG,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACzC,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;QACpB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,KAAa,EAAE,QAAgB;QACvE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;QAC/B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC/B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;IACzC,CAAC;IAED,IAAI,CACF,CAAS,EACT,CAAS,EACT,KAAa,EACb,KAAa,EACb,KAAa,EACb,MAAc,EACd,GAAW,EACX,IAAY,EACZ,KAAa,EACb,QAAgB;QAEhB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;QACnC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QAC7B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC/B,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;IACzC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC;IACvD,CAAC;CACF;AASD;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,QAAuB,EACvB,MAAc;IAEd,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;IACtB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,GAAG,GAAG,IAAI,YAAY,EAAE,CAAC;IAC/B,MAAM,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;IAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK;YAAE,SAAS;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAC7C,MAAM,MAAM,GAAG,KAAoB,CAAC;QACpC,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QACjC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC5C,iEAAiE;QACjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAChC,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACrB,CAAC;YACD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAElC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACxC,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;oBACzC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBACvB,CAAC;gBACD,IAAI,QAAQ,GAAG,KAAK,CAAC,QAAQ;oBAAE,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBACzD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;oBAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACjC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;oBACnC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC;wBAAE,SAAS;oBAC5B,MAAM,MAAM,GAAa,EAAE,CAAC;oBAC5B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;wBACnC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;wBACvC,gEAAgE;wBAChE,0BAA0B;wBAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;wBACxB,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;4BAAE,SAAS;wBAClE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAClB,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBAC9B,IAAI,IAAI,KAAK,SAAS;4BAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;6BACvC,IAAI,IAAI,KAAK,CAAC;4BAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC5C,CAAC;oBACD,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;wBAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnD,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM;gBAAE,SAAS;YAC3D,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QAClC,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5C,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;AAC/E,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAClB,MAAsB,EACtB,IAAc;IAEd,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,IAAI,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC5B,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACtD,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1C,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACnB,OAAO;QACL,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACxD,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CAAC,KAA0B;IACnD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,GAAW,EAAQ,EAAE;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;YACpB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE1C;4DACwD;IACxD,MAAM,IAAI,GAAG,CACX,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU,EACO,EAAE;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,IAAI,IAAI,GAAoB,IAAI,CAAC;QACjC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,CAAC,QAAQ,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;YACnB,IAAI,IAAI,CAAC,CAAC,CAAC;gBAAE,SAAS;YACtB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YACtC,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;gBAClB,OAAO,GAAG,GAAG,CAAC;gBACd,IAAI,GAAG,QAAQ,CAAC;gBAChB,SAAS,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,IAAI;YAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,CAAC,CAAC;YAAE,SAAS;QACtB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,IAAI,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QAC7B,oEAAoE;QACpE,qDAAqD;QACrD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,SAAS,CAAC;gBACR,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;gBACvB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;gBACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;gBAClE,IAAI,CAAC,IAAI;oBAAE,MAAM;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC;YACD,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,QAAQ,CAAC,MAAyB;IACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACnB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAWD;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAwB,EACxB,SAAS,GAAG,QAAQ;IAEpB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACpB,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;QAClB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,GAAG,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBAAE,MAAM;YAC/C,GAAG,GAAG,CAAC,CAAC;YACR,EAAE,EAAE,CAAC;QACP,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CACvB,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAC/B,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CACxC,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;QACrC,IAAI,GAAG,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;0BAC0B;AAC1B,SAAS,SAAS,CAAC,KAAwB,EAAE,IAAY,EAAE,EAAU;IACnE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACjC,wEAAwE;QACxE,6DAA6D;QAC7D,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QACxC,MAAM,GAAG,GACP,KAAK,GAAG,CAAC;YACP,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;YACpB,CAAC,CAAC,KAAK,GAAG,GAAG;gBACX,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;gBAC9B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1C,IAAI,GAAG,GAAG,KAAK;YAAE,KAAK,GAAG,GAAG,CAAC;IAC/B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wEAAwE;AACxE,SAAS,MAAM,CAAC,KAAwB,EAAE,CAAS;IACjD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9B,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,QAAQ,CAAC;AACrD,CAAC;AAED,8DAA8D;AAC9D,MAAM,aAAa,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;AAE3C;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAC,KAAa;IACnC,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,OAAO,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,aAAa;QAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;IACtD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,aAAa;QAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;IACtD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,4CAA4C;AAC5C,SAAS,WAAW,CAClB,KAAwB,EACxB,OAA4B,EAC5B,MAAc,EACd,KAAgB,EAChB,KAAa,EACb,GAAiB;IAEjB,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,OAAO;YAAE,SAAS;QAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC5C,iDAAiD;QACjD,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAAE,SAAS;YAClD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEhC,sEAAsE;QACtE,6DAA6D;QAC7D,MAAM,EAAE,GAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;gBACzC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC;gBACjE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEzB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACnB,6DAA6D;YAC7D,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE;gBAAE,SAAS;YAC5B,IAAI,GAAG,CAAC,CAAC;YACT,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM;gBAAE,SAAS;YAC3D,IAAI,KAAK,GAAG,GAAG,CAAC;YAChB,KAAK,MAAM,CAAC,IAAI,SAAS;gBAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpE,GAAG,CAAC,IAAI,CACN,CAAC,EACD,CAAC,EACD,KAAK,EACL,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAClB,KAAK,EACL,CAAC,EACD,GAAG,CAAC,GAAG,EACP,KAAK,CAAC,IAAI,EACV,KAAK,EACL,KAAK,CAAC,QAAQ,CACf,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}