@react-x11/components 0.4.0 → 0.5.0

package/dist/maps/proj.js

@@ -0,0 +1,451 @@
+// Web Mercator, the slippy-map tile grid, and the camera — the arithmetic
+// every other module here stands on, with no display anywhere in it.
+//
+// Three coordinate spaces, and knowing which one you are in is most of the
+// correctness of a map:
+//
+//  1. **Geographic** — `{ lon, lat }` in WGS84 degrees, what an application
+//     says and what a marker is placed at.
+//  2. **Mercator** — `{ x, y }` normalized to the unit square, y increasing
+//     *south*: the projection every provider's tiles are cut on
+//     (EPSG:3857, "Web Mercator"). Kept normalized rather than in metres or
+//     in pixels because it is the one space that does not depend on the
+//     zoom, so a cached derivation of it stays valid across one.
+//  3. **Screen** — logical pixels in the pane, which is where the camera
+//     comes in.
+//
+// The screen conversion is deliberately written as *centre-relative*:
+//
+//     screenX = paneCentreX + (mx - centreMx) * worldSize
+//
+// and not as `mx * worldSize - centreMx * worldSize`. The two are the same
+// number in exact arithmetic and not in float64: at zoom 20 `worldSize` is
+// 5.4e8, so `mx * worldSize` for a point in Melbourne is ~4.1e8 and the
+// spacing between representable doubles there is ~6e-8 pixels — fine — but
+// the *difference* of two such products loses the low bits of both, and a
+// building's wall ends up a wobbling half-pixel from where its neighbour's
+// begins. Subtracting first keeps the small quantity small. Everything in
+// this file that produces a pixel does it in that order, and
+// {@link tileTransform} is the same trick again for a tile's own integers.
+/**
+ * The latitude Web Mercator can represent, `atan(sinh(pi))` in degrees.
+ *
+ * Not a rounding of 85: it is the exact latitude at which the projection's
+ * `y` reaches 1, and clamping to anything larger produces a `y` outside the
+ * unit square, which then addresses a tile row that does not exist. Every
+ * projection entry point clamps to it.
+ */
+export const MAX_LATITUDE = 85.0511287798066;
+/** WGS84's semi-major axis, in metres — what a scale bar is measured
+ *  against. */
+export const EARTH_RADIUS = 6378137;
+/** The equator, in metres. */
+export const EARTH_CIRCUMFERENCE = 2 * Math.PI * EARTH_RADIUS;
+/** The tile size providers overwhelmingly serve vector tiles at. 256 is the
+ *  older raster convention and is still common; both are supported per
+ *  source, and this is only the default. */
+export const DEFAULT_TILE_SIZE = 512;
+const DEG = Math.PI / 180;
+function clamp(value, low, high) {
+    return value < low ? low : value > high ? high : value;
+}
+/** Longitude folded into `[-180, 180)`. */
+export function wrapLon(lon) {
+    if (lon >= -180 && lon < 180)
+        return lon;
+    const wrapped = ((((lon + 180) % 360) + 360) % 360) - 180;
+    return wrapped;
+}
+// --- the projection --------------------------------------------------------
+/** Longitude to normalized mercator `x`. Not wrapped: a caller drawing world
+ *  copies wants to know it went past the edge. */
+export function mercatorXFromLon(lon) {
+    return (180 + lon) / 360;
+}
+/** Latitude to normalized mercator `y`, clamped to {@link MAX_LATITUDE}. */
+export function mercatorYFromLat(lat) {
+    const phi = clamp(lat, -MAX_LATITUDE, MAX_LATITUDE);
+    return ((180 -
+        (180 / Math.PI) * Math.log(Math.tan(Math.PI / 4 + phi * DEG * 0.5))) /
+        360);
+}
+export function lonFromMercatorX(x) {
+    return x * 360 - 180;
+}
+export function latFromMercatorY(y) {
+    return (360 / Math.PI) * Math.atan(Math.exp((180 - y * 360) * DEG)) - 90;
+}
+export function project(position) {
+    return {
+        x: mercatorXFromLon(position.lon),
+        y: mercatorYFromLat(position.lat),
+    };
+}
+export function unproject(point) {
+    return { lon: lonFromMercatorX(point.x), lat: latFromMercatorY(point.y) };
+}
+/**
+ * How much Mercator stretches distance at this latitude — `1 / cos(lat)`.
+ *
+ * The reason a scale bar cannot be a constant: one pixel is 156 km at the
+ * equator on zoom 0 and 13 km at 85°N, on the same map.
+ */
+export function mercatorScale(lat) {
+    return 1 / Math.cos(clamp(lat, -MAX_LATITUDE, MAX_LATITUDE) * DEG);
+}
+/** Ground metres one logical pixel covers, at this latitude and zoom. */
+export function metresPerPixel(lat, zoom, tileSize = DEFAULT_TILE_SIZE) {
+    return ((EARTH_CIRCUMFERENCE *
+        Math.cos(clamp(lat, -MAX_LATITUDE, MAX_LATITUDE) * DEG)) /
+        (tileSize * Math.pow(2, zoom)));
+}
+/**
+ * Great-circle distance in metres, by the haversine formula.
+ *
+ * On the sphere rather than the WGS84 ellipsoid: the error is under 0.5%,
+ * which is well inside what a map at any zoom can draw, and the ellipsoidal
+ * form (Vincenty, Karney) is an iteration that a hover readout should not
+ * be running per frame.
+ */
+export function distanceMetres(a, b) {
+    const dLat = (b.lat - a.lat) * DEG;
+    const dLon = (b.lon - a.lon) * DEG;
+    const sLat = Math.sin(dLat / 2);
+    const sLon = Math.sin(dLon / 2);
+    const h = sLat * sLat + Math.cos(a.lat * DEG) * Math.cos(b.lat * DEG) * sLon * sLon;
+    return 2 * EARTH_RADIUS * Math.asin(Math.min(1, Math.sqrt(h)));
+}
+// --- the tile grid ---------------------------------------------------------
+/** Tiles across the world at this zoom: `2^z`. */
+export function tileCountAt(z) {
+    return Math.pow(2, z);
+}
+/** A tile column folded into `[0, 2^z)`. Longitude wraps and latitude does
+ *  not, so this exists for `x` and has no counterpart for `y`. */
+export function wrapTileX(x, z) {
+    const n = tileCountAt(z);
+    return ((x % n) + n) % n;
+}
+/** The tile containing a position. */
+export function tileOf(position, z) {
+    const n = tileCountAt(z);
+    const x = Math.floor(mercatorXFromLon(position.lon) * n);
+    const y = Math.floor(mercatorYFromLat(position.lat) * n);
+    return { z, x: wrapTileX(x, z), y: clamp(y, 0, n - 1) };
+}
+/** A tile's geographic extent. */
+export function tileBounds(tile) {
+    const n = tileCountAt(tile.z);
+    return {
+        west: lonFromMercatorX(tile.x / n),
+        east: lonFromMercatorX((tile.x + 1) / n),
+        north: latFromMercatorY(tile.y / n),
+        south: latFromMercatorY((tile.y + 1) / n),
+    };
+}
+/** `z/x/y`, the key every cache here is keyed on. */
+export function tileKey(tile) {
+    return `${tile.z}/${tile.x}/${tile.y}`;
+}
+/** A tile's parent, or null at the root — how a missing tile is covered by
+ *  the coarser one that is already loaded. */
+export function parentTile(tile) {
+    if (tile.z <= 0)
+        return null;
+    return { z: tile.z - 1, x: tile.x >> 1, y: tile.y >> 1 };
+}
+/** Whether `outer` contains `inner` in the pyramid — the test behind
+ *  covering a gap with an ancestor's pixels. */
+export function tileContains(outer, inner) {
+    if (outer.z > inner.z)
+        return false;
+    const shift = inner.z - outer.z;
+    return inner.x >> shift === outer.x && inner.y >> shift === outer.y;
+}
+// --- the camera ------------------------------------------------------------
+/** Logical pixels across the whole world at this zoom. */
+export function worldSize(zoom, tileSize = DEFAULT_TILE_SIZE) {
+    return tileSize * Math.pow(2, zoom);
+}
+export function transformFor(camera, size, tileSize = DEFAULT_TILE_SIZE) {
+    const center = project(camera.center);
+    return {
+        centerX: center.x,
+        centerY: center.y,
+        zoom: camera.zoom,
+        tileSize,
+        width: size.width,
+        height: size.height,
+        paneX: size.width / 2,
+        paneY: size.height / 2,
+        world: worldSize(camera.zoom, tileSize),
+    };
+}
+/** A mercator point in pane-local logical pixels. */
+export function projectPoint(t, point) {
+    return {
+        x: t.paneX + (point.x - t.centerX) * t.world,
+        y: t.paneY + (point.y - t.centerY) * t.world,
+    };
+}
+/** A geographic position in pane-local logical pixels, taking the nearest
+ *  copy of the world so a marker just past the antimeridian draws beside the
+ *  map rather than a world away from it. */
+export function projectLngLat(t, position) {
+    let mx = mercatorXFromLon(position.lon);
+    // The camera is somewhere in `[0, 1)`; a point more than half a world away
+    // in mercator is nearer in the other direction.
+    const shift = Math.round(mx - t.centerX);
+    mx -= shift;
+    return projectPoint(t, { x: mx, y: mercatorYFromLat(position.lat) });
+}
+/** A pane-local pixel back to a geographic position. */
+export function unprojectPoint(t, x, y) {
+    const mx = t.centerX + (x - t.paneX) / t.world;
+    const my = clamp(t.centerY + (y - t.paneY) / t.world, 0, 1);
+    return { lon: wrapLon(lonFromMercatorX(mx)), lat: latFromMercatorY(my) };
+}
+/** What the pane can see, as geography. `west > east` when the view spans
+ *  the antimeridian; a view wider than the world reports the whole of it. */
+export function visibleBounds(t) {
+    const nw = unprojectPoint(t, 0, 0);
+    const se = unprojectPoint(t, t.width, t.height);
+    if (t.width >= t.world) {
+        return { west: -180, east: 180, south: se.lat, north: nw.lat };
+    }
+    return { west: nw.lon, north: nw.lat, east: se.lon, south: se.lat };
+}
+/**
+ * Which pyramid level serves a camera zoom.
+ *
+ * `floor` rather than `round`, which is the convention every slippy-map
+ * client uses: a zoom of 14.9 is served by z14 tiles scaled up, and the
+ * moment it crosses 15 the finer level takes over. Rounding instead would
+ * load z15 at 14.5 and draw it at 0.7× — more data, downsampled.
+ */
+/**
+ * How many levels deeper than the view a source is read, because its tiles
+ * are smaller than the transform's cell.
+ *
+ * 0 for the 512-px vector sources this defaults to, 1 for the 256-px raster
+ * services, and it falls out of the arithmetic rather than being a special
+ * case: a tile is drawn at its natural size when
+ * `t.tileSize * 2^(zoom - z) === pyramid.tileSize`.
+ */
+export function zoomOffsetFor(t, pyramid) {
+    if (!(pyramid.tileSize > 0) || !(t.tileSize > 0))
+        return 0;
+    return Math.round(Math.log2(t.tileSize / pyramid.tileSize));
+}
+export function sourceZoomFor(zoom, pyramid, overzoom = 0) {
+    return clamp(Math.floor(zoom), pyramid.minZoom, pyramid.maxZoom + Math.max(0, overzoom));
+}
+/**
+ * The tile whose **data** serves a tile the cover asked for.
+ *
+ * Itself, until the cover goes deeper than the pyramid does — past that,
+ * its ancestor at the deepest level the source cuts. This is what makes
+ * overzoom sharp rather than blurry: instead of drawing one z14 tile onto a
+ * surface and stretching it sixty-four times, the cover asks for z20 tiles,
+ * two hundred and fifty-six of them share that one z14 tile's data, and
+ * each is rasterized at its own natural size. One fetch, one parse, and
+ * detail limited by the data rather than by a bitmap.
+ */
+export function dataTileFor(tile, maxZoom) {
+    if (tile.z <= maxZoom)
+        return tile;
+    const down = tile.z - maxZoom;
+    return { z: maxZoom, x: tile.x >> down, y: tile.y >> down };
+}
+/**
+ * Where a tile sits inside the data tile that serves it: cell
+ * `(x, y)` of a `span × span` grid, and `span` is 1 when the tile *is* its
+ * own data.
+ */
+export function subTileOf(tile, maxZoom) {
+    if (tile.z <= maxZoom)
+        return { x: 0, y: 0, span: 1 };
+    const down = tile.z - maxZoom;
+    const span = 1 << down;
+    return {
+        x: tile.x - ((tile.x >> down) << down),
+        y: tile.y - ((tile.y >> down) << down),
+        span,
+    };
+}
+/**
+ * How large to rasterize a tile whose pyramid level is `z` at camera `zoom`.
+ *
+ * The rule: **rasterize at the size the tile has at integer zoom, and let
+ * the composite carry only the fraction.** `2^(zoom - z)` splits into
+ * `2^(floor(zoom) - z)`, a power of two that goes into the raster, times
+ * `2^frac(zoom)`, which is in `[1, 2)` and is a `drawImage` away. So a
+ * pinch never re-rasterizes — the expensive half of the frame is the same
+ * pixels at every zoom inside one level — and a tile is never composited at
+ * more than 2× upscale unless the cap below is what stopped it.
+ *
+ * `maxSize` is that cap, and it is about memory rather than sharpness: an
+ * argb32 surface is `4 * size²` bytes, so a 1024-pixel tile is 4 MB and a
+ * screenful of them is a real number. Past the cap the raster stays where it
+ * is and the composite upscales, which is the same trade a raster tile makes
+ * when it is overzoomed.
+ */
+export function rasterFor(zoom, z, pyramid, scale, maxSize) {
+    const natural = pyramid.tileSize * scale;
+    const steps = Math.floor(zoom) - z;
+    let factor = Math.pow(2, clamp(steps, -2, 2));
+    while (factor > 1 && natural * factor > maxSize)
+        factor /= 2;
+    return { size: Math.max(1, Math.round(natural * factor)), factor };
+}
+/**
+ * Every tile the pane can see, centre-out.
+ *
+ * `padding` grows the rectangle in logical pixels, which is how a ring of
+ * tiles is kept warm so a pan has them before it needs them. The order is
+ * the load order and the draw order both: the tile under the pointer is the
+ * one whose arrival the user is waiting for.
+ */
+export function tileCover(t, pyramid, padding = 0) {
+    // A source whose tiles are 256 px covers the transform's 512-px cell with
+    // two of them each way, so it is read one level **deeper** for the same
+    // view: the same ground, a finer grid, and each image drawn at its own
+    // natural size instead of stretched to twice it. This is the convention
+    // every web map uses, and getting it wrong is not a blurry map but a
+    // wrong one — see below.
+    const z = sourceZoomFor(t.zoom + zoomOffsetFor(t, pyramid), pyramid);
+    const n = tileCountAt(z);
+    // Screen size of one tile of this level, from **the transform's** world
+    // and not the pyramid's tile size.
+    //
+    // The distinction is the whole of react-x11-components#65. Placement below
+    // is `paneX + (ix - fx) * size` with `fx = centerX * n`, so the world this
+    // grid is laid out on is `n * size`. That has to be `t.world`, because
+    // `t.world` is what places every *other* thing in the pane — markers,
+    // overlays, labels, `project()`, and the shift a pan blit asks for. Using
+    // the pyramid's tile size here made `n * size` the world of a 256-px
+    // pyramid while everything else used a 512-px one, so on a raster source
+    // the tiles moved half as far as the pointer and the markers slid across
+    // them. `t.tileSize * 2^(zoom - z)` keeps `n * size === t.world` by
+    // construction, at every level, overzoomed or not.
+    const size = t.tileSize * Math.pow(2, t.zoom - z);
+    // The pane's edges as fractional tile coordinates. `centerX * n` is where
+    // the camera sits in this level's grid.
+    const fx = t.centerX * n;
+    const fy = t.centerY * n;
+    const left = fx - (t.paneX + padding) / size;
+    const right = fx + (t.width - t.paneX + padding) / size;
+    const top = fy - (t.paneY + padding) / size;
+    const bottom = fy + (t.height - t.paneY + padding) / size;
+    const yMin = Math.max(0, Math.floor(top));
+    const yMax = Math.min(n - 1, Math.ceil(bottom) - 1);
+    const xMin = Math.floor(left);
+    const xMax = Math.ceil(right) - 1;
+    const out = [];
+    // A pane wider than the world would otherwise ask for the same tile
+    // hundreds of times over; three copies is what a view at zoom 0 can show.
+    const span = Math.min(xMax - xMin, 3 * n - 1);
+    for (let ix = xMin; ix <= xMin + span; ix++) {
+        for (let iy = yMin; iy <= yMax; iy++) {
+            const x = t.paneX + (ix - fx) * size;
+            const y = t.paneY + (iy - fy) * size;
+            const cx = x + size / 2 - t.paneX;
+            const cy = y + size / 2 - t.paneY;
+            out.push({
+                tile: { z, x: wrapTileX(ix, z), y: iy },
+                worldCopy: Math.floor(ix / n),
+                x,
+                y,
+                size,
+                distance: Math.sqrt(cx * cx + cy * cy),
+            });
+        }
+    }
+    out.sort((a, b) => a.distance - b.distance);
+    return out;
+}
+/**
+ * The affine that takes a tile's own integer coordinates to pane pixels:
+ * `screenX = ox + local * k`.
+ *
+ * Two multiplies and an add per vertex, and — the point — the subtraction
+ * that could lose precision happened once, here, on the tile's index rather
+ * than on every one of its ten thousand vertices.
+ */
+export function tileTransform(entry, extent) {
+    return { ox: entry.x, oy: entry.y, k: entry.size / extent };
+}
+/**
+ * The camera that frames `bounds` in a viewport.
+ *
+ * `padding` is logical pixels kept clear on every side. A degenerate box — a
+ * single point, or a set of markers all at one place — has no zoom that
+ * frames it, so `maxZoom` is what it lands at rather than infinity.
+ */
+export function cameraForBounds(bounds, size, options) {
+    const tileSize = options?.tileSize ?? DEFAULT_TILE_SIZE;
+    const padding = options?.padding ?? 0;
+    const minZoom = options?.minZoom ?? 0;
+    const maxZoom = options?.maxZoom ?? 22;
+    const west = mercatorXFromLon(bounds.west);
+    let east = mercatorXFromLon(bounds.east);
+    // A box written across the antimeridian (west 170, east -170) is 20° wide,
+    // not 340°.
+    if (east < west)
+        east += 1;
+    const north = mercatorYFromLat(bounds.north);
+    const south = mercatorYFromLat(bounds.south);
+    const dx = Math.max(east - west, 1e-12);
+    const dy = Math.max(south - north, 1e-12);
+    const usableW = Math.max(1, size.width - padding * 2);
+    const usableH = Math.max(1, size.height - padding * 2);
+    const zoom = clamp(Math.log2(Math.min(usableW / (dx * tileSize), usableH / (dy * tileSize))), minZoom, maxZoom);
+    const mx = (west + east) / 2;
+    return {
+        center: {
+            lon: wrapLon(lonFromMercatorX(mx)),
+            lat: latFromMercatorY((north + south) / 2),
+        },
+        zoom,
+    };
+}
+/** The box that contains every position given, or null for none. Grows east
+ *  rather than wrapping, so a set spanning the antimeridian comes back with
+ *  `west > east` and {@link cameraForBounds} reads it the same way. */
+export function boundsOf(positions) {
+    if (positions.length === 0)
+        return null;
+    let west = Infinity;
+    let east = -Infinity;
+    let south = Infinity;
+    let north = -Infinity;
+    for (const p of positions) {
+        const lon = wrapLon(p.lon);
+        if (lon < west)
+            west = lon;
+        if (lon > east)
+            east = lon;
+        if (p.lat < south)
+            south = p.lat;
+        if (p.lat > north)
+            north = p.lat;
+    }
+    // Two points either side of the antimeridian look 340° apart the long way
+    // round and 20° apart the short way; the short way is what was meant.
+    if (east - west > 180) {
+        let w = Infinity;
+        let e = -Infinity;
+        for (const p of positions) {
+            const lon = wrapLon(p.lon);
+            const shifted = lon < 0 ? lon + 360 : lon;
+            if (shifted < w)
+                w = shifted;
+            if (shifted > e)
+                e = shifted;
+        }
+        if (e - w < east - west)
+            return { west: wrapLon(w), east: wrapLon(e), south, north };
+    }
+    return { west, east, south, north };
+}
+//# sourceMappingURL=proj.js.map

package/dist/maps/proj.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"proj.js","sourceRoot":"","sources":["../../src/maps/proj.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,qEAAqE;AACrE,EAAE;AACF,2EAA2E;AAC3E,wBAAwB;AACxB,EAAE;AACF,4EAA4E;AAC5E,2CAA2C;AAC3C,4EAA4E;AAC5E,gEAAgE;AAChE,4EAA4E;AAC5E,wEAAwE;AACxE,iEAAiE;AACjE,yEAAyE;AACzE,gBAAgB;AAChB,EAAE;AACF,sEAAsE;AACtE,EAAE;AACF,0DAA0D;AAC1D,EAAE;AACF,2EAA2E;AAC3E,2EAA2E;AAC3E,wEAAwE;AACxE,2EAA2E;AAC3E,0EAA0E;AAC1E,2EAA2E;AAC3E,0EAA0E;AAC1E,6DAA6D;AAC7D,2EAA2E;AA8C3E;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,gBAAgB,CAAC;AAE7C;eACe;AACf,MAAM,CAAC,MAAM,YAAY,GAAG,OAAO,CAAC;AAEpC,8BAA8B;AAC9B,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,YAAY,CAAC;AAE9D;;4CAE4C;AAC5C,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAErC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;AAE1B,SAAS,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,IAAY;IACrD,OAAO,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACzD,CAAC;AAED,2CAA2C;AAC3C,MAAM,UAAU,OAAO,CAAC,GAAW;IACjC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,GAAG,GAAG;QAAE,OAAO,GAAG,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC1D,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,8EAA8E;AAE9E;kDACkD;AAClD,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AAC3B,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IACpD,OAAO,CACL,CAAC,GAAG;QACF,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;QACtE,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,CAAS;IACxC,OAAO,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,CAAS;IACxC,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,QAAgB;IACtC,OAAO;QACL,CAAC,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC;QACjC,CAAC,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAoB;IAC5C,OAAO,EAAE,GAAG,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5E,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,GAAW;IACvC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC;AACrE,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,cAAc,CAC5B,GAAW,EACX,IAAY,EACZ,QAAQ,GAAG,iBAAiB;IAE5B,OAAO,CACL,CAAC,mBAAmB;QAClB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1D,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,CAAS;IACjD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAChC,MAAM,CAAC,GACL,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IAC5E,OAAO,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,8EAA8E;AAE9E,kDAAkD;AAClD,MAAM,UAAU,WAAW,CAAC,CAAS;IACnC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACxB,CAAC;AAED;kEACkE;AAClE,MAAM,UAAU,SAAS,CAAC,CAAS,EAAE,CAAS;IAC5C,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,MAAM,CAAC,QAAgB,EAAE,CAAS;IAChD,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED,kCAAkC;AAClC,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO;QACL,IAAI,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,EAAE,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACxC,KAAK,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,KAAK,EAAE,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;KAC1C,CAAC;AACJ,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,OAAO,CAAC,IAAY;IAClC,OAAO,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;AACzC,CAAC;AAED;8CAC8C;AAC9C,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7B,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED;gDACgD;AAChD,MAAM,UAAU,YAAY,CAAC,KAAa,EAAE,KAAa;IACvD,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,8EAA8E;AAE9E,0DAA0D;AAC1D,MAAM,UAAU,SAAS,CAAC,IAAY,EAAE,QAAQ,GAAG,iBAAiB;IAClE,OAAO,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACtC,CAAC;AAyBD,MAAM,UAAU,YAAY,CAC1B,MAAiB,EACjB,IAAuC,EACvC,QAAQ,GAAG,iBAAiB;IAE5B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,CAAC;QACjB,OAAO,EAAE,MAAM,CAAC,CAAC;QACjB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,QAAQ;QACR,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC;QACrB,KAAK,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;QACtB,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,YAAY,CAC1B,CAAY,EACZ,KAAoB;IAEpB,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK;QAC5C,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK;KAC7C,CAAC;AACJ,CAAC;AAED;;4CAE4C;AAC5C,MAAM,UAAU,aAAa,CAC3B,CAAY,EACZ,QAAgB;IAEhB,IAAI,EAAE,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACxC,2EAA2E;IAC3E,gDAAgD;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;IACzC,EAAE,IAAI,KAAK,CAAC;IACZ,OAAO,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,cAAc,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS;IAC/D,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;AAC3E,CAAC;AAED;6EAC6E;AAC7E,MAAM,UAAU,aAAa,CAAC,CAAY;IACxC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAChD,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACjE,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;AACtE,CAAC;AAuCD;;;;;;;GAOG;AACH;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAC3B,CAA8B,EAC9B,OAAsC;IAEtC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3D,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,IAAY,EACZ,OAAoB,EACpB,QAAQ,GAAG,CAAC;IAEZ,OAAO,KAAK,CACV,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAChB,OAAO,CAAC,OAAO,EACf,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CACxC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,OAAe;IACvD,IAAI,IAAI,CAAC,CAAC,IAAI,OAAO;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;IAC9B,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;AAC9D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CACvB,IAAY,EACZ,OAAe;IAEf,IAAI,IAAI,CAAC,CAAC,IAAI,OAAO;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;IAC9B,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC;IACvB,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;QACtC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;QACtC,IAAI;KACL,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,SAAS,CACvB,IAAY,EACZ,CAAS,EACT,OAAoB,EACpB,KAAa,EACb,OAAe;IAEf,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,OAAO,MAAM,GAAG,CAAC,IAAI,OAAO,GAAG,MAAM,GAAG,OAAO;QAAE,MAAM,IAAI,CAAC,CAAC;IAC7D,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;AACrE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CACvB,CAAY,EACZ,OAAoB,EACpB,OAAO,GAAG,CAAC;IAEX,0EAA0E;IAC1E,wEAAwE;IACxE,uEAAuE;IACvE,wEAAwE;IACxE,qEAAqE;IACrE,yBAAyB;IACzB,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IACrE,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACzB,wEAAwE;IACxE,mCAAmC;IACnC,EAAE;IACF,2EAA2E;IAC3E,2EAA2E;IAC3E,uEAAuE;IACvE,sEAAsE;IACtE,0EAA0E;IAC1E,qEAAqE;IACrE,yEAAyE;IACzE,yEAAyE;IACzE,oEAAoE;IACpE,mDAAmD;IACnD,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAClD,0EAA0E;IAC1E,wCAAwC;IACxC,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;IAC7C,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;IACxD,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;IAC5C,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC;IAE1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAElC,MAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,oEAAoE;IACpE,0EAA0E;IAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,IAAI,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;QAC5C,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;YACrC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAClC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAClC,GAAG,CAAC,IAAI,CAAC;gBACP,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;gBACvC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC7B,CAAC;gBACD,CAAC;gBACD,IAAI;gBACJ,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC5C,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,KAAqB,EACrB,MAAc;IAEd,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,MAAM,EAAE,CAAC;AAC9D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,MAAoB,EACpB,IAAuC,EACvC,OAKC;IAED,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,iBAAiB,CAAC;IACxD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;IACvC,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACzC,2EAA2E;IAC3E,YAAY;IACZ,IAAI,IAAI,GAAG,IAAI;QAAE,IAAI,IAAI,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;IACtD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,KAAK,CAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EACzE,OAAO,EACP,OAAO,CACR,CAAC;IACF,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO;QACL,MAAM,EAAE;YACN,GAAG,EAAE,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;YAClC,GAAG,EAAE,gBAAgB,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;SAC3C;QACD,IAAI;KACL,CAAC;AACJ,CAAC;AAED;;uEAEuE;AACvE,MAAM,UAAU,QAAQ,CAAC,SAA4B;IACnD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,GAAG,GAAG,IAAI;YAAE,IAAI,GAAG,GAAG,CAAC;QAC3B,IAAI,GAAG,GAAG,IAAI;YAAE,IAAI,GAAG,GAAG,CAAC;QAC3B,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK;YAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC;QACjC,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK;YAAE,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC;IACnC,CAAC;IACD,0EAA0E;IAC1E,sEAAsE;IACtE,IAAI,IAAI,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,GAAG,QAAQ,CAAC;QACjB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAC1C,IAAI,OAAO,GAAG,CAAC;gBAAE,CAAC,GAAG,OAAO,CAAC;YAC7B,IAAI,OAAO,GAAG,CAAC;gBAAE,CAAC,GAAG,OAAO,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI;YACrB,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAChE,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACtC,CAAC"}