@react-x11/components 0.3.0 → 0.5.0

package/dist/maps/labels.d.ts

@@ -0,0 +1,123 @@
+import type { MapCanvas } from './paint.js';
+import { GeometryBuffer } from './mvt.js';
+import type { VectorTile } from './mvt.js';
+import type { PreparedStyle, PreparedLayer } from './paint.js';
+import type { TileId, Transform } from './proj.js';
+/** ntk's font cache, structurally — the same slice `src/flow/draw.ts`
+ *  names, for the same reason. */
+export interface FontsLike {
+    layout(content: string, style: Record<string, unknown>, options?: Record<string, unknown>): {
+        width: number;
+        height: number;
+        draw(ctx: unknown, x: number, y: number): void;
+    };
+}
+/** One shaped string, kept between frames. Shaping is the expensive half of
+ *  drawing text and a label does not change between frames. */
+export interface ShapedLabel {
+    width: number;
+    height: number;
+    layout: {
+        draw(ctx: unknown, x: number, y: number): void;
+    };
+}
+/**
+ * A label that could be drawn.
+ *
+ * `mx`/`my` are normalized mercator, so a candidate outlives every camera
+ * move — it is a property of the data, and collected once per tile per
+ * zoom.
+ */
+export interface LabelCandidate {
+    /** Stable for the life of the tile, which is what lets a placement be
+     *  compared frame to frame. */
+    id: string;
+    /** `layer|text` — what the repeat-distance rule counts as "the same
+     *  label". Keyed on the layer as well as the text so that a street and a
+     *  place of the same name do not suppress each other. */
+    key: string;
+    text: string;
+    mx: number;
+    my: number;
+    /** Layer-wide priority; higher wins a collision. */
+    rank: number;
+    /** Logical pixels. */
+    size: number;
+    color: string;
+    halo: string | undefined;
+    haloWidth: number;
+    /** Pixels within which this text may not repeat. */
+    repeat: number;
+}
+/** A candidate that won its place, with the box it occupies in world
+ *  pixels at the zoom it was placed for. */
+export interface PlacedLabel extends LabelCandidate {
+    /** World pixels: `mercator × worldSize`. */
+    wx: number;
+    wy: number;
+    width: number;
+    height: number;
+    shaped: ShapedLabel;
+}
+/**
+ * The label candidates one tile contributes.
+ *
+ * Point geometry anchors at the point. Line and polygon geometry anchor at
+ * the **midpoint of the longest part** — which is not a true label
+ * placement (a street name should follow its street, and a country name
+ * should sit at the pole of inaccessibility of its border) but is the
+ * anchor those two would start from, and is right often enough to be worth
+ * having while line placement is unwritten. See `docs/prd-maps.md`.
+ */
+export declare function collectLabels(tile: VectorTile, id: TileId, prepared: PreparedStyle, zoom: number, buffer: GeometryBuffer): LabelCandidate[];
+/** Cache of shaped strings, owned by the element. */
+export declare class LabelShaper {
+    private readonly _cache;
+    private _fonts;
+    private _family;
+    /** Device pixels per logical pixel. Text is shaped at the device size the
+     *  panel wants, exactly as core shapes a `<text>` — a label on a retina
+     *  screen is sharper, not bigger. */
+    private _scale;
+    constructor(fonts: FontsLike | null, family: string, scale: number);
+    /** Re-point at a new font manager, face or scale, dropping what was
+     *  shaped for the old one. */
+    reconfigure(fonts: FontsLike | null, family: string, scale: number): void;
+    /** Shape one label, or null on a backend with no font manager. Widths
+     *  come back in **logical** pixels, which is what placement is in. */
+    shape(text: string, size: number, color: string): ShapedLabel | null;
+}
+/**
+ * Place candidates against each other, in world pixels.
+ *
+ * Greedy by rank, which is what every map does: sort, and take a label if
+ * nothing already taken overlaps it. The order has to be **total and
+ * stable** — rank, then the candidate's id — because a tie broken by array
+ * order would flicker as tiles arrived in a different order.
+ */
+export declare function placeLabels(candidates: readonly LabelCandidate[], worldSize: number, shaper: LabelShaper, options?: {
+    padding?: number;
+}): PlacedLabel[];
+/**
+ * Draw the placed labels that land in the pane.
+ *
+ * The halo is the same string shaped a second time in the halo colour and
+ * drawn four times around the glyphs, rather than a real outline: ntk has
+ * no glyph-outline stroke, and both runs are cached, so a label costs five
+ * composites of two shaped runs. That is cheap for the few dozen labels a
+ * pane holds and it is the difference between a place name that is
+ * readable over a motorway and one that is not.
+ */
+export declare function drawLabels(ctx: MapCanvas, placed: readonly PlacedLabel[], transform: Transform, pane: {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+}, scale: number, clip: {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+} | null, shaper: LabelShaper): number;
+export type { PreparedLayer };
+//# sourceMappingURL=labels.d.ts.map

package/dist/maps/labels.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.d.ts","sourceRoot":"","sources":["../../src/maps/labels.ts"],"names":[],"mappings":"AAmBA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,EAAY,cAAc,EAAE,MAAM,UAAU,CAAC;AACpD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAC3C,OAAO,KAAK,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAG/D,OAAO,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAGnD;kCACkC;AAClC,MAAM,WAAW,SAAS;IACxB,MAAM,CACJ,OAAO,EAAE,MAAM,EACf,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC9B,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAChC;QACD,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;KAChD,CAAC;CACH;AAED;+DAC+D;AAC/D,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE;QAAE,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;KAAE,CAAC;CAC5D;AAED;;;;;;GAMG;AACH,MAAM,WAAW,cAAc;IAC7B;mCAC+B;IAC/B,EAAE,EAAE,MAAM,CAAC;IACX;;6DAEyD;IACzD,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,oDAAoD;IACpD,IAAI,EAAE,MAAM,CAAC;IACb,sBAAsB;IACtB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,oDAAoD;IACpD,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;4CAC4C;AAC5C,MAAM,WAAW,WAAY,SAAQ,cAAc;IACjD,4CAA4C;IAC5C,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,WAAW,CAAC;CACrB;AAUD;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,UAAU,EAChB,EAAE,EAAE,MAAM,EACV,QAAQ,EAAE,aAAa,EACvB,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,cAAc,GACrB,cAAc,EAAE,CA6DlB;AAgCD,qDAAqD;AACrD,qBAAa,WAAW;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAkC;IACzD,OAAO,CAAC,MAAM,CAAmB;IACjC,OAAO,CAAC,OAAO,CAAS;IACxB;;yCAEqC;IACrC,OAAO,CAAC,MAAM,CAAS;IAEvB,YAAY,KAAK,EAAE,SAAS,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAIjE;IAED;kCAC8B;IAC9B,WAAW,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAYxE;IAED;0EACsE;IACtE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,WAAW,GAAG,IAAI,CAyBnE;CACF;AAED;;;;;;;GAOG;AACH,wBAAgB,WAAW,CACzB,UAAU,EAAE,SAAS,cAAc,EAAE,EACrC,SAAS,EAAE,MAAM,EACjB,MAAM,EAAE,WAAW,EACnB,OAAO,CAAC,EAAE;IAAE,OAAO,CAAC,EAAE,MAAM,CAAA;CAAE,GAC7B,WAAW,EAAE,CAgGf;AAED;;;;;;;;;GASG;AACH,wBAAgB,UAAU,CACxB,GAAG,EAAE,SAAS,EACd,MAAM,EAAE,SAAS,WAAW,EAAE,EAC9B,SAAS,EAAE,SAAS,EACpB,IAAI,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,EAC7D,KAAK,EAAE,MAAM,EACb,IAAI,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,EACpE,MAAM,EAAE,WAAW,GAClB,MAAM,CAyCR;AAED,YAAY,EAAE,aAAa,EAAE,CAAC"}

package/dist/maps/labels.js

@@ -0,0 +1,323 @@
+import { GeomType, GeometryBuffer } from './mvt.js';
+import { resolveZoomed } from './style.js';
+import { tileCountAt, tileKey } from './proj.js';
+function num(value, zoom, fallback) {
+    return value === undefined ? fallback : resolveZoomed(value, zoom);
+}
+/**
+ * The label candidates one tile contributes.
+ *
+ * Point geometry anchors at the point. Line and polygon geometry anchor at
+ * the **midpoint of the longest part** — which is not a true label
+ * placement (a street name should follow its street, and a country name
+ * should sit at the pole of inaccessibility of its border) but is the
+ * anchor those two would start from, and is right often enough to be worth
+ * having while line placement is unwritten. See `docs/prd-maps.md`.
+ */
+export function collectLabels(tile, id, prepared, zoom, buffer) {
+    const out = [];
+    const n = tileCountAt(id.z);
+    const key = tileKey(id);
+    for (let i = 0; i < prepared.layers.length; i++) {
+        const { layer, filter } = prepared.layers[i];
+        if (layer.type !== 'symbol' || layer.visible === false)
+            continue;
+        if (layer.minZoom !== undefined && zoom < layer.minZoom)
+            continue;
+        if (layer.maxZoom !== undefined && zoom >= layer.maxZoom)
+            continue;
+        const source = tile.layers.get(layer.sourceLayer);
+        if (!source || source.length === 0)
+            continue;
+        const symbol = layer;
+        const size = num(symbol.textSize, zoom, 12);
+        const color = symbol.textColor
+            ? resolveZoomed(symbol.textColor, zoom)
+            : '#000000';
+        const halo = symbol.textHaloColor
+            ? resolveZoomed(symbol.textHaloColor, zoom)
+            : undefined;
+        const haloWidth = num(symbol.textHaloWidth, zoom, 1);
+        const rank = symbol.rank ?? 0;
+        const repeat = symbol.repeatDistance ?? 250;
+        const extent = source.extent;
+        const cursor = source.feature(0);
+        for (let f = 0; f < source.length; f++) {
+            source.seek(f, cursor);
+            if (!filter(cursor))
+                continue;
+            const raw = cursor.get(symbol.textField);
+            // The schema's fallback: a translated name field is absent for most
+            // features, and the local `name` is what a map without a translation
+            // shows rather than nothing.
+            const text = typeof raw === 'string' && raw.length > 0
+                ? raw
+                : symbol.textField !== 'name'
+                    ? typeof cursor.get('name') === 'string'
+                        ? String(cursor.get('name'))
+                        : ''
+                    : '';
+            if (text.length === 0)
+                continue;
+            cursor.readGeometry(buffer);
+            const anchor = anchorOf(buffer, cursor.type);
+            if (!anchor)
+                continue;
+            out.push({
+                id: `${key}:${layer.id}:${f}`,
+                key: `${layer.id}|${text}`,
+                text,
+                // Tile-local to normalized mercator, the same arithmetic the
+                // rasterizer's transform does and for the same precision reason.
+                mx: (id.x + anchor.x / extent) / n,
+                my: (id.y + anchor.y / extent) / n,
+                rank,
+                size,
+                color,
+                halo,
+                haloWidth,
+                repeat,
+            });
+        }
+    }
+    return out;
+}
+function anchorOf(buffer, type) {
+    if (buffer.points === 0)
+        return null;
+    if (type === GeomType.Point) {
+        return { x: buffer.coords[0], y: buffer.coords[1] };
+    }
+    // The longest part, by its box — a cheap stand-in for arc length that
+    // does not need a second pass over the vertices.
+    let best = 0;
+    let bestSpan = -1;
+    for (let part = 0; part < buffer.parts; part++) {
+        const at = part * 4;
+        const span = buffer.partBounds[at + 2] -
+            buffer.partBounds[at] +
+            (buffer.partBounds[at + 3] - buffer.partBounds[at + 1]);
+        if (span > bestSpan) {
+            bestSpan = span;
+            best = part;
+        }
+    }
+    const from = buffer.starts[best];
+    const to = buffer.starts[best + 1];
+    if (to <= from)
+        return null;
+    const mid = from + ((to - from) >> 1);
+    return { x: buffer.coords[mid * 2], y: buffer.coords[mid * 2 + 1] };
+}
+/** Cache of shaped strings, owned by the element. */
+export class LabelShaper {
+    _cache = new Map();
+    _fonts;
+    _family;
+    /** Device pixels per logical pixel. Text is shaped at the device size the
+     *  panel wants, exactly as core shapes a `<text>` — a label on a retina
+     *  screen is sharper, not bigger. */
+    _scale;
+    constructor(fonts, family, scale) {
+        this._fonts = fonts;
+        this._family = family;
+        this._scale = scale;
+    }
+    /** Re-point at a new font manager, face or scale, dropping what was
+     *  shaped for the old one. */
+    reconfigure(fonts, family, scale) {
+        if (this._fonts === fonts &&
+            this._family === family &&
+            this._scale === scale) {
+            return;
+        }
+        this._fonts = fonts;
+        this._family = family;
+        this._scale = scale;
+        this._cache.clear();
+    }
+    /** Shape one label, or null on a backend with no font manager. Widths
+     *  come back in **logical** pixels, which is what placement is in. */
+    shape(text, size, color) {
+        const fonts = this._fonts;
+        if (!fonts)
+            return null;
+        const key = `${this._family}|${size}|${color}|${text}`;
+        const hit = this._cache.get(key);
+        if (hit)
+            return hit;
+        // Bounded, so a map panned across a continent cannot turn the cache
+        // into a leak. Cleared wholesale rather than evicted one at a time: the
+        // labels on screen are re-shaped on the next frame and the cost of that
+        // is a few hundred strings once.
+        if (this._cache.size > 4000)
+            this._cache.clear();
+        const layout = fonts.layout(text, {
+            family: this._family,
+            size: size * this._scale,
+            weight: 400,
+            style: 'normal',
+            color,
+        });
+        const shaped = {
+            width: layout.width / this._scale,
+            height: layout.height / this._scale,
+            layout,
+        };
+        this._cache.set(key, shaped);
+        return shaped;
+    }
+}
+/**
+ * Place candidates against each other, in world pixels.
+ *
+ * Greedy by rank, which is what every map does: sort, and take a label if
+ * nothing already taken overlaps it. The order has to be **total and
+ * stable** — rank, then the candidate's id — because a tie broken by array
+ * order would flicker as tiles arrived in a different order.
+ */
+export function placeLabels(candidates, worldSize, shaper, options) {
+    const padding = options?.padding ?? 2;
+    const sorted = [...candidates].sort((a, b) => b.rank - a.rank || (a.id < b.id ? -1 : a.id > b.id ? 1 : 0));
+    const placed = [];
+    // A sparse grid over world pixels. The cell is sized for the labels
+    // themselves, so a box touches one or two cells and a collision test is a
+    // handful of comparisons rather than a scan of everything placed.
+    const CELL = 64;
+    const grid = new Map();
+    const cellKey = (cx, cy) => cx * 0x40000 + cy;
+    /** Where each distinct text has already been placed, for the
+     *  repeat-distance rule. */
+    const byText = new Map();
+    for (const candidate of sorted) {
+        const shaped = shaper.shape(candidate.text, candidate.size, candidate.color);
+        if (!shaped)
+            return placed; // no font manager: nothing can be measured
+        const wx = candidate.mx * worldSize;
+        const wy = candidate.my * worldSize;
+        // The repeat test before the overlap test, because it is the cheaper
+        // one and because it is what rejects most of a street layer: a street
+        // is one feature per segment, so the same name arrives a dozen times
+        // strung out along the road, none of them overlapping any other.
+        if (candidate.repeat > 0) {
+            const already = byText.get(candidate.key);
+            if (already) {
+                const limit = candidate.repeat * candidate.repeat;
+                let tooClose = false;
+                for (const at of already) {
+                    const dx = at.wx - wx;
+                    const dy = at.wy - wy;
+                    if (dx * dx + dy * dy < limit) {
+                        tooClose = true;
+                        break;
+                    }
+                }
+                if (tooClose)
+                    continue;
+            }
+        }
+        const width = shaped.width + padding * 2;
+        const height = shaped.height + padding * 2;
+        const left = wx - width / 2;
+        const top = wy - height / 2;
+        const x0 = Math.floor(left / CELL);
+        const x1 = Math.floor((left + width) / CELL);
+        const y0 = Math.floor(top / CELL);
+        const y1 = Math.floor((top + height) / CELL);
+        let free = true;
+        for (let cx = x0; cx <= x1 && free; cx++) {
+            for (let cy = y0; cy <= y1 && free; cy++) {
+                const bucket = grid.get(cellKey(cx, cy));
+                if (!bucket)
+                    continue;
+                for (const other of bucket) {
+                    if (left < other.wx - other.width / 2 + other.width &&
+                        left + width > other.wx - other.width / 2 &&
+                        top < other.wy - other.height / 2 + other.height &&
+                        top + height > other.wy - other.height / 2) {
+                        free = false;
+                        break;
+                    }
+                }
+            }
+        }
+        if (!free)
+            continue;
+        const entry = {
+            ...candidate,
+            wx,
+            wy,
+            width,
+            height,
+            shaped,
+        };
+        placed.push(entry);
+        if (candidate.repeat > 0) {
+            const already = byText.get(candidate.key);
+            if (already)
+                already.push({ wx, wy });
+            else
+                byText.set(candidate.key, [{ wx, wy }]);
+        }
+        for (let cx = x0; cx <= x1; cx++) {
+            for (let cy = y0; cy <= y1; cy++) {
+                const at = cellKey(cx, cy);
+                const bucket = grid.get(at);
+                if (bucket)
+                    bucket.push(entry);
+                else
+                    grid.set(at, [entry]);
+            }
+        }
+    }
+    return placed;
+}
+/**
+ * Draw the placed labels that land in the pane.
+ *
+ * The halo is the same string shaped a second time in the halo colour and
+ * drawn four times around the glyphs, rather than a real outline: ntk has
+ * no glyph-outline stroke, and both runs are cached, so a label costs five
+ * composites of two shaped runs. That is cheap for the few dozen labels a
+ * pane holds and it is the difference between a place name that is
+ * readable over a motorway and one that is not.
+ */
+export function drawLabels(ctx, placed, transform, pane, scale, clip, shaper) {
+    let drawn = 0;
+    const world = transform.world;
+    const originX = pane.x + transform.paneX - transform.centerX * world;
+    const originY = pane.y + transform.paneY - transform.centerY * world;
+    for (const label of placed) {
+        const x = originX + label.wx - label.shaped.width / 2;
+        const y = originY + label.wy - label.shaped.height / 2;
+        if (x + label.shaped.width < pane.x ||
+            y + label.shaped.height < pane.y ||
+            x > pane.x + pane.width ||
+            y > pane.y + pane.height) {
+            continue;
+        }
+        if (clip &&
+            (x + label.shaped.width < clip.x ||
+                y + label.shaped.height < clip.y ||
+                x > clip.x + clip.width ||
+                y > clip.y + clip.height)) {
+            continue;
+        }
+        const dx = Math.round(x * scale);
+        const dy = Math.round(y * scale);
+        if (label.halo !== undefined && label.haloWidth > 0) {
+            const halo = shaper.shape(label.text, label.size, label.halo);
+            if (halo) {
+                const offset = Math.max(1, Math.round(label.haloWidth * scale));
+                halo.layout.draw(ctx, dx - offset, dy);
+                halo.layout.draw(ctx, dx + offset, dy);
+                halo.layout.draw(ctx, dx, dy - offset);
+                halo.layout.draw(ctx, dx, dy + offset);
+            }
+        }
+        label.shaped.layout.draw(ctx, dx, dy);
+        drawn++;
+    }
+    return drawn;
+}
+//# sourceMappingURL=labels.js.map

package/dist/maps/labels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.js","sourceRoot":"","sources":["../../src/maps/labels.ts"],"names":[],"mappings":"AAoBA,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAGpD,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAG3C,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAgEjD,SAAS,GAAG,CACV,KAA4B,EAC5B,IAAY,EACZ,QAAgB;IAEhB,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACrE,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAgB,EAChB,EAAU,EACV,QAAuB,EACvB,IAAY,EACZ,MAAsB;IAEtB,MAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IACxB,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,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO;YAAE,SAAS;QAClE,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO;YAAE,SAAS;QACnE,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,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS;YAC5B,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC;YACvC,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa;YAC/B,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC;YAC3C,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,IAAI,GAAG,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACjC,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,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACzC,oEAAoE;YACpE,qEAAqE;YACrE,6BAA6B;YAC7B,MAAM,IAAI,GACR,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;gBACvC,CAAC,CAAC,GAAG;gBACL,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,MAAM;oBAC3B,CAAC,CAAC,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ;wBACtC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBAC5B,CAAC,CAAC,EAAE;oBACN,CAAC,CAAC,EAAE,CAAC;YACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAChC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,GAAG,CAAC,IAAI,CAAC;gBACP,EAAE,EAAE,GAAG,GAAG,IAAI,KAAK,CAAC,EAAE,IAAI,CAAC,EAAE;gBAC7B,GAAG,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,IAAI,EAAE;gBAC1B,IAAI;gBACJ,6DAA6D;gBAC7D,iEAAiE;gBACjE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;gBAClC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;gBAClC,IAAI;gBACJ,IAAI;gBACJ,KAAK;gBACL,IAAI;gBACJ,SAAS;gBACT,MAAM;aACP,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CACf,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,sEAAsE;IACtE,iDAAiD;IACjD,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,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;QACpB,MAAM,IAAI,GACR,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;YACzB,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YACrB,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACnC,IAAI,EAAE,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACtC,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;AACtE,CAAC;AAED,qDAAqD;AACrD,MAAM,OAAO,WAAW;IACL,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,MAAM,CAAmB;IACzB,OAAO,CAAS;IACxB;;yCAEqC;IAC7B,MAAM,CAAS;IAEvB,YAAY,KAAuB,EAAE,MAAc,EAAE,KAAa;QAChE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAED;kCAC8B;IAC9B,WAAW,CAAC,KAAuB,EAAE,MAAc,EAAE,KAAa;QAChE,IACE,IAAI,CAAC,MAAM,KAAK,KAAK;YACrB,IAAI,CAAC,OAAO,KAAK,MAAM;YACvB,IAAI,CAAC,MAAM,KAAK,KAAK,EACrB,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;0EACsE;IACtE,KAAK,CAAC,IAAY,EAAE,IAAY,EAAE,KAAa;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,GAAG;YAAE,OAAO,GAAG,CAAC;QACpB,oEAAoE;QACpE,wEAAwE;QACxE,wEAAwE;QACxE,iCAAiC;QACjC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE;YAChC,MAAM,EAAE,IAAI,CAAC,OAAO;YACpB,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM;YACxB,MAAM,EAAE,GAAG;YACX,KAAK,EAAE,QAAQ;YACf,KAAK;SACN,CAAC,CAAC;QACH,MAAM,MAAM,GAAgB;YAC1B,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;YACjC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;YACnC,MAAM;SACP,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CACzB,UAAqC,EACrC,SAAiB,EACjB,MAAmB,EACnB,OAA8B;IAE9B,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE,CAAC;IACF,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,oEAAoE;IACpE,0EAA0E;IAC1E,kEAAkE;IAClE,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC;IACtE;gCAC4B;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwC,CAAC;IAE/D,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CACzB,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,KAAK,CAChB,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,MAAM,CAAC,CAAC,2CAA2C;QACvE,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC;QACpC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,SAAS,CAAC;QACpC,qEAAqE;QACrE,sEAAsE;QACtE,qEAAqE;QACrE,iEAAiE;QACjE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;gBAClD,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;oBACzB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;oBACtB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;oBACtB,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;wBAC9B,QAAQ,GAAG,IAAI,CAAC;wBAChB,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,QAAQ;oBAAE,SAAS;YACzB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC;QAC7C,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;YACzC,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,IACE,IAAI,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK;wBAC/C,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC;wBACzC,GAAG,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM;wBAChD,GAAG,GAAG,MAAM,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAC1C,CAAC;wBACD,IAAI,GAAG,KAAK,CAAC;wBACb,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,KAAK,GAAgB;YACzB,GAAG,SAAS;YACZ,EAAE;YACF,EAAE;YACF,KAAK;YACL,MAAM;YACN,MAAM;SACP,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,OAAO;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;;gBACjC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACjC,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,IAAI,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;oBAC1B,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,UAAU,CACxB,GAAc,EACd,MAA8B,EAC9B,SAAoB,EACpB,IAA6D,EAC7D,KAAa,EACb,IAAoE,EACpE,MAAmB;IAEnB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,OAAO,GAAG,KAAK,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,OAAO,GAAG,KAAK,CAAC;IACrE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvD,IACE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;YAC/B,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;YAChC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;YACvB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EACxB,CAAC;YACD,SAAS;QACX,CAAC;QACD,IACE,IAAI;YACJ,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;gBAC9B,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;gBAChC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;gBACvB,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAC3B,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC9D,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;gBAChE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;gBACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtC,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}