@react-x11/components 0.4.0 → 0.6.0

package/dist/maps/overlay.js

@@ -0,0 +1,472 @@
+// What the application puts on the map: markers, and the lines, areas and
+// circles that carry a route, a traffic segment, a transit shape or a
+// GeoJSON layer.
+//
+// All of it is drawn **into the frame**, not into a tile surface, for the
+// reason the labels are: it is application state that changes on its own
+// clock, and baking it into a tile would mean re-rasterizing a tile every
+// time a vehicle moved. It rides the pan blit like everything else on the
+// map, because it is anchored to geography.
+//
+// The vocabulary is deliberately small and deliberately geometric — a line
+// is a line whether it came from a routing engine, a GTFS shape or a
+// traffic feed — with the format adapters ({@link decodePolyline},
+// {@link geoJsonOverlays}) kept as pure functions beside it rather than as
+// props of the map. `docs/prd-maps.md` surveys what the real feeds look
+// like and why this is the shape they all reduce to.
+import { clipOf, clipRing, clipSegment } from './clip.js';
+import { projectLngLat } from './proj.js';
+function byZ(items) {
+    // A stable sort — the language guarantees it — so items with no `zIndex`
+    // keep the order the application listed them in.
+    return [...items].sort((a, b) => (a.zIndex ?? 0) - (b.zIndex ?? 0));
+}
+/**
+ * Draw the overlays.
+ *
+ * Under the markers, because a marker is a thing the user aims at and an
+ * overlay is context for it.
+ */
+export function drawOverlays(ctx, overlays, transform, pane, scale, palette) {
+    const clip = clipOf(pane, scale);
+    for (const overlay of byZ(overlays)) {
+        const opacity = overlay.opacity ?? 1;
+        if (opacity <= 0)
+            continue;
+        ctx.save();
+        if (ctx.globalAlpha !== undefined && opacity < 1)
+            ctx.globalAlpha = opacity;
+        if (overlay.kind === 'line') {
+            const points = projectPath(overlay.path, transform, pane, scale);
+            const width = (overlay.width ?? 3) * scale;
+            if (overlay.casing !== undefined) {
+                ctx.strokeStyle = overlay.casing;
+                ctx.lineWidth = Math.max(width + 2 * scale, (overlay.casingWidth ?? 0) * scale);
+                ctx.lineCap = overlay.cap ?? 'round';
+                ctx.lineJoin = overlay.join ?? 'round';
+                strokeClipped(ctx, points, clip);
+            }
+            ctx.strokeStyle = overlay.color ?? palette.accent;
+            ctx.lineWidth = width;
+            ctx.lineCap = overlay.cap ?? 'round';
+            ctx.lineJoin = overlay.join ?? 'round';
+            if (overlay.dash && ctx.setLineDash) {
+                ctx.setLineDash(overlay.dash.map((d) => d * scale));
+            }
+            strokeClipped(ctx, points, clip);
+            if (overlay.dash && ctx.setLineDash)
+                ctx.setLineDash([]);
+        }
+        else if (overlay.kind === 'polygon') {
+            ctx.beginPath();
+            let any = false;
+            for (const ring of overlay.rings) {
+                const clipped = clipRing(projectPath(ring, transform, pane, scale), clip);
+                if (appendRing(ctx, clipped))
+                    any = true;
+            }
+            if (any) {
+                ctx.fillStyle = overlay.fill ?? palette.accent;
+                ctx.fill();
+                if (overlay.outline !== undefined) {
+                    ctx.strokeStyle = overlay.outline;
+                    ctx.lineWidth = (overlay.outlineWidth ?? 1) * scale;
+                    ctx.stroke();
+                }
+            }
+        }
+        else {
+            // A circle in ground metres is an ellipse on a Mercator map, and at
+            // the sizes an application draws one it is close enough to a circle
+            // that the difference is under a pixel — except near the poles, where
+            // it is not. So the radius is computed from the *projection* rather
+            // than from a metres-per-pixel constant: one degree of latitude
+            // either side of the centre, projected, is exactly the scale factor
+            // this circle should be drawn at.
+            const centre = projectLngLat(transform, overlay.center);
+            const north = projectLngLat(transform, {
+                lon: overlay.center.lon,
+                lat: Math.min(85, overlay.center.lat + 0.01),
+            });
+            const metresPerDegree = 111_319.9;
+            const pixelsPerMetre = Math.abs(centre.y - north.y) / (0.01 * metresPerDegree);
+            const radius = overlay.radiusMetres * pixelsPerMetre * scale;
+            const cx = (pane.x + centre.x) * scale;
+            const cy = (pane.y + centre.y) * scale;
+            const outside = cx + radius < clip.minX ||
+                cx - radius > clip.maxX ||
+                cy + radius < clip.minY ||
+                cy - radius > clip.maxY;
+            if (radius > 0.5 && !outside) {
+                ctx.fillStyle = overlay.fill ?? palette.accent;
+                if (radius <= MAX_ARC_RADIUS) {
+                    ctx.beginPath();
+                    ctx.moveTo(cx + radius, cy);
+                    ctx.arc(cx, cy, radius, 0, Math.PI * 2);
+                    ctx.fill();
+                    if (overlay.outline !== undefined) {
+                        ctx.strokeStyle = overlay.outline;
+                        ctx.lineWidth = (overlay.outlineWidth ?? 1) * scale;
+                        ctx.stroke();
+                    }
+                }
+                else {
+                    // Past the arc's safe range the circle becomes a ring and is
+                    // clipped like any other polygon. The segment count keeps the
+                    // sagitta under half a pixel, and for a circle this large the
+                    // visible arc is very nearly straight anyway.
+                    ctx.beginPath();
+                    if (appendRing(ctx, clipRing(circleRing(cx, cy, radius), clip))) {
+                        ctx.fill();
+                        if (overlay.outline !== undefined) {
+                            ctx.strokeStyle = overlay.outline;
+                            ctx.lineWidth = (overlay.outlineWidth ?? 1) * scale;
+                            ctx.stroke();
+                        }
+                    }
+                }
+            }
+        }
+        ctx.restore();
+    }
+}
+/**
+ * Everything below this line exists because **an overlay's coordinates are
+ * unbounded and the renderer's are not.**
+ *
+ * A route is geography, so its far end stays where it is when the camera
+ * zooms in on one corner of it. World pixels are `512 · 2^zoom`, which at
+ * zoom 20 is 134 million, so a vertex a fraction of a degree outside the
+ * pane is already tens of thousands of pixels away — and ntk hands a
+ * stroke's geometry to XRender as 16.16 fixed point, which overflows a
+ * signed 32-bit word at 32,768. The symptom is a `RangeError` out of
+ * `x11/lib/ext/render.js` a few zoom steps in, from inside `paint`, which
+ * is not a place an application can catch it.
+ *
+ * So geometry is clipped to the viewport before it reaches the context.
+ * That is the fix; the fact that it also stops the renderer rasterizing
+ * megametres of off-screen line is a bonus rather than the reason.
+ */
+/** A path projected into target pixels, as a flat `[x0, y0, x1, y1, …]`. */
+function projectPath(path, transform, pane, scale) {
+    const out = [];
+    for (const position of path) {
+        const point = projectLngLat(transform, position);
+        out.push((pane.x + point.x) * scale, (pane.y + point.y) * scale);
+    }
+    return out;
+}
+/**
+ * Stroke a projected path, clipped.
+ *
+ * A polyline that leaves and re-enters the window becomes several subpaths,
+ * which is why this cannot be a `ctx.clip()` and a single path: the clip
+ * would keep the coordinates, and the coordinates are the problem.
+ */
+function strokeClipped(ctx, points, clip) {
+    if (points.length < 4)
+        return;
+    ctx.beginPath();
+    let open = false;
+    let drew = false;
+    for (let i = 0; i + 3 < points.length; i += 2) {
+        const piece = clipSegment(points[i], points[i + 1], points[i + 2], points[i + 3], clip);
+        if (!piece) {
+            open = false;
+            continue;
+        }
+        const [x0, y0, x1, y1] = piece;
+        // A new subpath unless this segment continues exactly where the last
+        // one ended — which is the whole-segment-visible case, and the one that
+        // has to keep its joins.
+        if (!open) {
+            ctx.moveTo(x0, y0);
+            open = true;
+        }
+        ctx.lineTo(x1, y1);
+        drew = true;
+        // The segment was cut short at the far end, so the next one does not
+        // continue from here.
+        if (x1 !== points[i + 2] || y1 !== points[i + 3])
+            open = false;
+    }
+    if (drew)
+        ctx.stroke();
+}
+function appendRing(ctx, ring) {
+    if (ring.length < 6)
+        return false;
+    ctx.moveTo(ring[0], ring[1]);
+    for (let i = 2; i < ring.length; i += 2)
+        ctx.lineTo(ring[i], ring[i + 1]);
+    ctx.closePath();
+    return true;
+}
+/** Where a marker's ink lands, in pane-local logical pixels. Shared by the
+ *  drawing and the hit test, so the two cannot disagree — the bug that
+ *  makes a marker unclickable a few pixels from where it looks. */
+export function markerRect(marker, transform) {
+    const point = projectLngLat(transform, marker.position);
+    const size = marker.size ?? 14;
+    if ((marker.shape ?? 'pin') === 'circle') {
+        return {
+            x: point.x - size / 2,
+            y: point.y - size / 2,
+            width: size,
+            height: size,
+            tipX: point.x,
+            tipY: point.y,
+        };
+    }
+    // A pin *stands on* its position: the point is the tip, and the head is
+    // above it. Getting this the other way round puts every marker half its
+    // own height north of where it belongs, which on a city map is a street.
+    const height = size * 1.4;
+    return {
+        x: point.x - size / 2,
+        y: point.y - height,
+        width: size,
+        height,
+        tipX: point.x,
+        tipY: point.y,
+    };
+}
+/** Draw the markers, lowest `zIndex` first. */
+export function drawMarkers(ctx, markers, transform, pane, scale, palette) {
+    let drawn = 0;
+    for (const marker of byZ(markers)) {
+        const rect = markerRect(marker, transform);
+        if (rect.x + rect.width < 0 ||
+            rect.y + rect.height < 0 ||
+            rect.x > pane.width ||
+            rect.y > pane.height) {
+            continue;
+        }
+        const size = marker.size ?? 14;
+        const fill = marker.color ?? palette.accent;
+        const ring = marker.outline ?? palette.background;
+        const x = (pane.x + rect.tipX) * scale;
+        const y = (pane.y + rect.tipY) * scale;
+        const r = (size / 2) * scale;
+        ctx.save();
+        ctx.lineWidth = Math.max(1, (marker.selected ? 2.5 : 1.5) * scale);
+        ctx.strokeStyle = marker.selected ? palette.text : ring;
+        ctx.fillStyle = fill;
+        if ((marker.shape ?? 'pin') === 'circle') {
+            ctx.beginPath();
+            ctx.moveTo(x + r, y);
+            ctx.arc(x, y, r, 0, Math.PI * 2);
+            ctx.fill();
+            ctx.stroke();
+        }
+        else {
+            // A teardrop: a circle for the head and two lines down to the tip.
+            // The tangent angle is where the straight sides meet the circle, so
+            // the outline is smooth rather than two lines crossing an arc.
+            const cy = y - size * 1.4 * scale + r;
+            const d = y - cy;
+            const angle = Math.asin(Math.min(1, r / d));
+            ctx.beginPath();
+            ctx.arc(x, cy, r, Math.PI / 2 + angle, Math.PI / 2 - angle);
+            ctx.lineTo(x, y);
+            ctx.closePath();
+            ctx.fill();
+            ctx.stroke();
+        }
+        ctx.restore();
+        drawn++;
+    }
+    return drawn;
+}
+/** The marker under a pane-local logical point, topmost first, or null. */
+export function markerAt(markers, transform, x, y, slop = 2) {
+    const ordered = byZ(markers);
+    for (let i = ordered.length - 1; i >= 0; i--) {
+        const marker = ordered[i];
+        if (marker.interactive === false)
+            continue;
+        const rect = markerRect(marker, transform);
+        if (x >= rect.x - slop &&
+            x <= rect.x + rect.width + slop &&
+            y >= rect.y - slop &&
+            y <= rect.y + rect.height + slop) {
+            return marker;
+        }
+    }
+    return null;
+}
+/**
+ * Decode Google's Encoded Polyline Algorithm Format.
+ *
+ * Here because it is what every routing engine on the open web answers
+ * with — Google Directions, OSRM, Valhalla, GraphHopper, Mapbox Directions
+ * — so a route arrives as one of these strings far more often than as
+ * GeoJSON. `precision` is 5 for Google and OSRM's default, 6 for Valhalla
+ * and OSRM's `polyline6`; passing the wrong one puts the route in the
+ * Atlantic, which is the standard way to discover this.
+ */
+export function decodePolyline(encoded, precision = 5) {
+    const factor = Math.pow(10, precision);
+    const out = [];
+    let index = 0;
+    let lat = 0;
+    let lon = 0;
+    while (index < encoded.length) {
+        let result = 0;
+        let shift = 0;
+        let byte;
+        do {
+            byte = encoded.charCodeAt(index++) - 63;
+            result |= (byte & 0x1f) << shift;
+            shift += 5;
+        } while (byte >= 0x20 && index < encoded.length);
+        lat += result & 1 ? ~(result >> 1) : result >> 1;
+        result = 0;
+        shift = 0;
+        do {
+            byte = encoded.charCodeAt(index++) - 63;
+            result |= (byte & 0x1f) << shift;
+            shift += 5;
+        } while (byte >= 0x20 && index < encoded.length);
+        lon += result & 1 ? ~(result >> 1) : result >> 1;
+        out.push({ lat: lat / factor, lon: lon / factor });
+    }
+    return out;
+}
+/**
+ * GeoJSON to overlays.
+ *
+ * Points become markers and everything else becomes an overlay, which is
+ * the split the drawing makes. `style` is asked once per feature so an
+ * application can colour by a property — a traffic feed's congestion, a
+ * transit feed's route colour — without this function growing an
+ * expression language.
+ *
+ * Coordinates are `[lon, lat]`, which is GeoJSON's order and the opposite
+ * of how most people say it.
+ */
+export function geoJsonOverlays(geojson, style) {
+    const overlays = [];
+    const markers = [];
+    let counter = 0;
+    const positions = (value) => Array.isArray(value)
+        ? value
+            .filter((pair) => Array.isArray(pair) &&
+            typeof pair[0] === 'number' &&
+            typeof pair[1] === 'number')
+            .map(([lon, lat]) => ({ lon, lat }))
+        : [];
+    const walk = (node, owner) => {
+        const id = String(owner.id ?? `geojson-${counter++}`);
+        const extra = style?.(owner) ?? {};
+        switch (node.type) {
+            case 'FeatureCollection':
+                for (const feature of node.features ?? [])
+                    walk(feature, feature);
+                return;
+            case 'Feature':
+                if (node.geometry)
+                    walk(node.geometry, node);
+                return;
+            case 'GeometryCollection':
+                for (const geometry of node.geometries ?? [])
+                    walk(geometry, owner);
+                return;
+            case 'Point': {
+                const [point] = positions([node.coordinates]);
+                if (point)
+                    markers.push({ id, position: point, data: owner.properties });
+                return;
+            }
+            case 'MultiPoint':
+                for (const point of positions(node.coordinates)) {
+                    markers.push({
+                        id: `${id}-${counter++}`,
+                        position: point,
+                        data: owner.properties,
+                    });
+                }
+                return;
+            case 'LineString': {
+                const path = positions(node.coordinates);
+                if (path.length >= 2) {
+                    overlays.push({
+                        kind: 'line',
+                        id,
+                        path,
+                        data: owner.properties,
+                        ...extra,
+                    });
+                }
+                return;
+            }
+            case 'MultiLineString':
+                for (const part of node.coordinates ?? []) {
+                    const path = positions(part);
+                    if (path.length >= 2) {
+                        overlays.push({
+                            kind: 'line',
+                            id: `${id}-${counter++}`,
+                            path,
+                            data: owner.properties,
+                            ...extra,
+                        });
+                    }
+                }
+                return;
+            case 'Polygon': {
+                const rings = (node.coordinates ?? []).map(positions);
+                if (rings.length > 0) {
+                    overlays.push({
+                        kind: 'polygon',
+                        id,
+                        rings,
+                        data: owner.properties,
+                        ...extra,
+                    });
+                }
+                return;
+            }
+            case 'MultiPolygon':
+                for (const polygon of node.coordinates ?? []) {
+                    const rings = (polygon ?? []).map(positions);
+                    if (rings.length > 0) {
+                        overlays.push({
+                            kind: 'polygon',
+                            id: `${id}-${counter++}`,
+                            rings,
+                            data: owner.properties,
+                            ...extra,
+                        });
+                    }
+                }
+                return;
+            default:
+                return;
+        }
+    };
+    walk(geojson, geojson);
+    return { overlays, markers };
+}
+/**
+ * Beyond this radius in target pixels a circle is drawn as a clipped ring
+ * rather than an arc.
+ *
+ * The bound is the renderer's rather than the geometry's: ntk hands a
+ * stroke's geometry to XRender in 16.16 fixed point, which overflows a
+ * signed 32-bit word at 32,768, so an arc whose control geometry reaches
+ * that far is a `RangeError` from inside `paint`. Comfortably under it.
+ */
+const MAX_ARC_RADIUS = 8192;
+/** A circle as a ring, with the sagitta held under half a pixel. */
+function circleRing(cx, cy, radius) {
+    const step = 2 * Math.acos(Math.max(-1, 1 - 0.5 / radius));
+    const segments = Math.min(4096, Math.max(24, Math.ceil((Math.PI * 2) / step)));
+    const out = [];
+    for (let i = 0; i < segments; i++) {
+        const angle = (i / segments) * Math.PI * 2;
+        out.push(cx + Math.cos(angle) * radius, cy + Math.sin(angle) * radius);
+    }
+    return out;
+}
+//# sourceMappingURL=overlay.js.map

package/dist/maps/overlay.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"overlay.js","sourceRoot":"","sources":["../../src/maps/overlay.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,sEAAsE;AACtE,iBAAiB;AACjB,EAAE;AACF,0EAA0E;AAC1E,yEAAyE;AACzE,0EAA0E;AAC1E,0EAA0E;AAC1E,4CAA4C;AAC5C,EAAE;AACF,2EAA2E;AAC3E,qEAAqE;AACrE,mEAAmE;AACnE,2EAA2E;AAC3E,wEAAwE;AACxE,qDAAqD;AACrD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAG1D,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAuF1C,SAAS,GAAG,CAAgC,KAAmB;IAC7D,yEAAyE;IACzE,iDAAiD;IACjD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAc,EACd,QAA+B,EAC/B,SAAoB,EACpB,IAA6D,EAC7D,KAAa,EACb,OAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACjC,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,CAAC;YAAE,SAAS;QAC3B,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,IAAI,GAAG,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC;YAAE,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC;QAC5E,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;YAC3C,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACjC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;gBACjC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CACtB,KAAK,GAAG,CAAC,GAAG,KAAK,EACjB,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,KAAK,CACnC,CAAC;gBACF,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC;gBACrC,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC;gBACvC,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YACnC,CAAC;YACD,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC;YAClD,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC;YACtB,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC;YACrC,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC;YACvC,IAAI,OAAO,CAAC,IAAI,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;gBACpC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACtD,CAAC;YACD,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YACjC,IAAI,OAAO,CAAC,IAAI,IAAI,GAAG,CAAC,WAAW;gBAAE,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;aAAM,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACtC,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,IAAI,GAAG,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,QAAQ,CACtB,WAAW,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,EACzC,IAAI,CACL,CAAC;gBACF,IAAI,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC;oBAAE,GAAG,GAAG,IAAI,CAAC;YAC3C,CAAC;YACD,IAAI,GAAG,EAAE,CAAC;gBACR,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;gBAC/C,GAAG,CAAC,IAAI,EAAE,CAAC;gBACX,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBAClC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC;oBAClC,GAAG,CAAC,SAAS,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;oBACpD,GAAG,CAAC,MAAM,EAAE,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,oEAAoE;YACpE,oEAAoE;YACpE,sEAAsE;YACtE,oEAAoE;YACpE,gEAAgE;YAChE,oEAAoE;YACpE,kCAAkC;YAClC,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE;gBACrC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG;gBACvB,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC;aAC7C,CAAC,CAAC;YACH,MAAM,eAAe,GAAG,SAAS,CAAC;YAClC,MAAM,cAAc,GAClB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,eAAe,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,YAAY,GAAG,cAAc,GAAG,KAAK,CAAC;YAC7D,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACvC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACvC,MAAM,OAAO,GACX,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI;gBACvB,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI;gBACvB,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI;gBACvB,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;YAC1B,IAAI,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7B,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;gBAC/C,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;oBAC7B,GAAG,CAAC,SAAS,EAAE,CAAC;oBAChB,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;oBAC5B,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;oBACxC,GAAG,CAAC,IAAI,EAAE,CAAC;oBACX,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;wBAClC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC;wBAClC,GAAG,CAAC,SAAS,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;wBACpD,GAAG,CAAC,MAAM,EAAE,CAAC;oBACf,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,6DAA6D;oBAC7D,8DAA8D;oBAC9D,8DAA8D;oBAC9D,8CAA8C;oBAC9C,GAAG,CAAC,SAAS,EAAE,CAAC;oBAChB,IAAI,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;wBAChE,GAAG,CAAC,IAAI,EAAE,CAAC;wBACX,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;4BAClC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC;4BAClC,GAAG,CAAC,SAAS,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;4BACpD,GAAG,CAAC,MAAM,EAAE,CAAC;wBACf,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AAEH,4EAA4E;AAC5E,SAAS,WAAW,CAClB,IAAuB,EACvB,SAAoB,EACpB,IAA8B,EAC9B,KAAa;IAEb,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACjD,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CACpB,GAAc,EACd,MAAyB,EACzB,IAAc;IAEd,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO;IAC9B,GAAG,CAAC,SAAS,EAAE,CAAC;IAChB,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,WAAW,CACvB,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EACb,IAAI,CACL,CAAC;QACF,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,GAAG,KAAK,CAAC;YACb,SAAS;QACX,CAAC;QACD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;QAC/B,qEAAqE;QACrE,wEAAwE;QACxE,yBAAyB;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACnB,IAAI,GAAG,IAAI,CAAC;QACZ,qEAAqE;QACrE,sBAAsB;QACtB,IAAI,EAAE,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,IAAI,GAAG,KAAK,CAAC;IACjE,CAAC;IACD,IAAI,IAAI;QAAE,GAAG,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,UAAU,CAAC,GAAc,EAAE,IAAuB;IACzD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAClC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1E,GAAG,CAAC,SAAS,EAAE,CAAC;IAChB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;mEAEmE;AACnE,MAAM,UAAU,UAAU,CACxB,MAAiB,EACjB,SAAoB;IASpB,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;QACzC,OAAO;YACL,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;YACrB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;YACrB,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,IAAI;YACZ,IAAI,EAAE,KAAK,CAAC,CAAC;YACb,IAAI,EAAE,KAAK,CAAC,CAAC;SACd,CAAC;IACJ,CAAC;IACD,wEAAwE;IACxE,wEAAwE;IACxE,yEAAyE;IACzE,MAAM,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;IAC1B,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;QACrB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;QACnB,KAAK,EAAE,IAAI;QACX,MAAM;QACN,IAAI,EAAE,KAAK,CAAC,CAAC;QACb,IAAI,EAAE,KAAK,CAAC,CAAC;KACd,CAAC;AACJ,CAAC;AAED,+CAA+C;AAC/C,MAAM,UAAU,WAAW,CACzB,GAAc,EACd,OAA6B,EAC7B,SAAoB,EACpB,IAA6D,EAC7D,KAAa,EACb,OAAuB;IAEvB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3C,IACE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;YACvB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;YACxB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;YACnB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EACpB,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC;QAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC;QAClD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC7B,GAAG,CAAC,IAAI,EAAE,CAAC;QACX,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;QACnE,GAAG,CAAC,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxD,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,QAAQ,EAAE,CAAC;YACzC,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjC,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;aAAM,CAAC;YACN,mEAAmE;YACnE,oEAAoE;YACpE,+DAA+D;YAC/D,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5C,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;YAC5D,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,GAAG,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;QACD,GAAG,CAAC,OAAO,EAAE,CAAC;QACd,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,QAAQ,CACtB,OAA6B,EAC7B,SAAoB,EACpB,CAAS,EACT,CAAS,EACT,IAAI,GAAG,CAAC;IAER,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,KAAK;YAAE,SAAS;QAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3C,IACE,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI;YAClB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI;YAC/B,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI;YAClB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,EAChC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe,EAAE,SAAS,GAAG,CAAC;IAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IACvC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAY,CAAC;QACjB,GAAG,CAAC;YACF,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;YACxC,MAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;YACjC,KAAK,IAAI,CAAC,CAAC;QACb,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE;QACjD,GAAG,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QACjD,MAAM,GAAG,CAAC,CAAC;QACX,KAAK,GAAG,CAAC,CAAC;QACV,GAAG,CAAC;YACF,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;YACxC,MAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC;YACjC,KAAK,IAAI,CAAC,CAAC;QACb,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE;QACjD,GAAG,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QACjD,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAgBD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,eAAe,CAC7B,OAAoB,EACpB,KAGmD;IAEnD,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,SAAS,GAAG,CAAC,KAAc,EAAY,EAAE,CAC7C,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAClB,CAAC,CAAC,KAAK;aACF,MAAM,CACL,CAAC,IAAI,EAA4B,EAAE,CACjC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACnB,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;YAC3B,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,CAC9B;aACA,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACxC,CAAC,CAAC,EAAE,CAAC;IAET,MAAM,IAAI,GAAG,CAAC,IAAiB,EAAE,KAAkB,EAAQ,EAAE;QAC3D,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,WAAW,OAAO,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACnC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,mBAAmB;gBACtB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE;oBAAE,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAClE,OAAO;YACT,KAAK,SAAS;gBACZ,IAAI,IAAI,CAAC,QAAQ;oBAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC7C,OAAO;YACT,KAAK,oBAAoB;gBACvB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE;oBAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBACpE,OAAO;YACT,KAAK,OAAO,EAAE,CAAC;gBACb,MAAM,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;gBAC9C,IAAI,KAAK;oBACP,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;gBAChE,OAAO;YACT,CAAC;YACD,KAAK,YAAY;gBACf,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;oBAChD,OAAO,CAAC,IAAI,CAAC;wBACX,EAAE,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE;wBACxB,QAAQ,EAAE,KAAK;wBACf,IAAI,EAAE,KAAK,CAAC,UAAU;qBACvB,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO;YACT,KAAK,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBACzC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACrB,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,EAAE;wBACF,IAAI;wBACJ,IAAI,EAAE,KAAK,CAAC,UAAU;wBACtB,GAAG,KAAK;qBACT,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO;YACT,CAAC;YACD,KAAK,iBAAiB;gBACpB,KAAK,MAAM,IAAI,IAAK,IAAI,CAAC,WAAyB,IAAI,EAAE,EAAE,CAAC;oBACzD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;oBAC7B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;wBACrB,QAAQ,CAAC,IAAI,CAAC;4BACZ,IAAI,EAAE,MAAM;4BACZ,EAAE,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE;4BACxB,IAAI;4BACJ,IAAI,EAAE,KAAK,CAAC,UAAU;4BACtB,GAAG,KAAK;yBACT,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBACD,OAAO;YACT,KAAK,SAAS,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,CAAE,IAAI,CAAC,WAAyB,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACrE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,SAAS;wBACf,EAAE;wBACF,KAAK;wBACL,IAAI,EAAE,KAAK,CAAC,UAAU;wBACtB,GAAG,KAAK;qBACT,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO;YACT,CAAC;YACD,KAAK,cAAc;gBACjB,KAAK,MAAM,OAAO,IAAK,IAAI,CAAC,WAAyB,IAAI,EAAE,EAAE,CAAC;oBAC5D,MAAM,KAAK,GAAG,CAAE,OAAqB,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;oBAC5D,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACrB,QAAQ,CAAC,IAAI,CAAC;4BACZ,IAAI,EAAE,SAAS;4BACf,EAAE,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE;4BACxB,KAAK;4BACL,IAAI,EAAE,KAAK,CAAC,UAAU;4BACtB,GAAG,KAAK;yBACT,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBACD,OAAO;YACT;gBACE,OAAO;QACX,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACvB,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AAC/B,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,cAAc,GAAG,IAAI,CAAC;AAE5B,oEAAoE;AACpE,SAAS,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,MAAc;IACxD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,IAAI,EACJ,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAC9C,CAAC;IACF,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}