@math.gl/geospatial 5.0.0-alpha.2 → 5.0.0-alpha.20

package/dist/discontinuous/map-layout.js

@@ -0,0 +1,490 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import polygonClipping from 'polygon-clipping';
+import { add, angle, ringOrientation, basis, coordinates, cross, dot, geographic, RAD, scale, unit, validateArc } from "./math.js";
+const EPS = 1e-10;
+/** Experimental static map layout. Source edges are minor great-circle arcs.
+ * Geometry is split at every region boundary, including continuous joins.
+ */
+export class DiscontinuousMap {
+    constructor(definitions) {
+        if (!definitions.length)
+            throw new Error('At least one map region is required');
+        const ids = new Set();
+        this.compiled = definitions.map(definition => {
+            if (!definition.id || ids.has(definition.id))
+                throw new Error('Map region IDs must be unique and nonempty');
+            ids.add(definition.id);
+            let vertices = definition.boundary.map(geographic);
+            if (vertices.length > 1 && angle(vertices[0], vertices[vertices.length - 1]) < EPS)
+                vertices = vertices.slice(0, -1);
+            if (vertices.length < 3)
+                throw new Error('A region requires at least three boundary vertices');
+            const interior = geographic(definition.interior);
+            const normals = vertices.map((v, i) => {
+                const next = vertices[(i + 1) % vertices.length];
+                validateArc(v, next);
+                let normal = unit(cross(v, next));
+                if (dot(normal, interior) < 0)
+                    normal = scale(normal, -1);
+                if (dot(normal, interior) < EPS || vertices.some(p => dot(normal, p) < -EPS))
+                    throw new Error('Region must be convex with a strictly interior reference point');
+                return normal;
+            });
+            const placement = [
+                ...(definition.placement || [1, 0, 0, 1, 0, 0])
+            ];
+            if (placement.length !== 6 || !placement.every(Number.isFinite))
+                throw new Error('Placement must be a finite invertible affine transform');
+            // A normalized determinant avoids both underflow and overflow and makes
+            // the numerical singularity threshold independent of output units.
+            const placementScale = Math.max(...placement.slice(0, 4).map(Math.abs));
+            const normalizedPlacement = placement.slice(0, 4).map(v => v / placementScale);
+            const [a, b, c, d] = normalizedPlacement;
+            const determinant = a * d - b * c;
+            if (!Number.isFinite(determinant) || Math.abs(determinant) < 1e-14)
+                throw new Error('Placement must be a finite invertible affine transform');
+            const metadata = definition.layout;
+            if (metadata?.relativeScale !== undefined &&
+                (!Number.isFinite(metadata.relativeScale) || metadata.relativeScale <= 0))
+                throw new Error('Relative scale must be finite and positive');
+            if (metadata?.drawOrder !== undefined && !Number.isFinite(metadata.drawOrder))
+                throw new Error('Draw order must be finite');
+            if (metadata?.frame &&
+                (metadata.frame.length !== 4 ||
+                    !metadata.frame.every(Number.isFinite) ||
+                    metadata.frame[0] >= metadata.frame[2] ||
+                    metadata.frame[1] >= metadata.frame[3]))
+                throw new Error('Frame must have finite, increasing bounds');
+            const layout = metadata
+                ? Object.freeze({
+                    ...metadata,
+                    ...(metadata.frame ? { frame: Object.freeze([...metadata.frame]) } : {})
+                })
+                : undefined;
+            const snapshot = Object.freeze({
+                ...definition,
+                ...(layout ? { layout } : {}),
+                interior: Object.freeze([...definition.interior]),
+                boundary: Object.freeze(vertices.map(v => Object.freeze(coordinates(v)))),
+                placement: Object.freeze(placement)
+            });
+            return {
+                definition: snapshot,
+                vertices,
+                normals,
+                placement,
+                placementScale,
+                normalizedPlacement,
+                determinant
+            };
+        });
+        this.regions = Object.freeze(this.compiled.map(r => r.definition));
+        const byId = new Map(this.regions.map(r => [r.id, r]));
+        for (const r of this.regions) {
+            const visited = new Set([r.id]);
+            let parent = r.layout?.parentId;
+            while (parent !== undefined) {
+                if (!byId.has(parent) || visited.has(parent))
+                    throw new Error('Invalid region parent hierarchy');
+                visited.add(parent);
+                parent = byId.get(parent).layout?.parentId;
+            }
+        }
+        this.seams = Object.freeze(this.buildSeams());
+    }
+    /** Boundary-inclusive; order determines default point ownership. */
+    findRegions(position) {
+        const p = geographic(position);
+        return this.compiled.filter(r => this.contains(r, p)).map(r => r.definition.id);
+    }
+    /** Conservative fast-path test for a convex source ring in one chart. */
+    containsConvexPolygon(ring, regionId) {
+        const region = this.select(regionId)[0];
+        if (ring.length < 3)
+            return false;
+        const points = ring.map(geographic), sum = points.reduce(add, [0, 0, 0]);
+        if (Math.hypot(...sum) < 1e-12)
+            return false;
+        const center = unit(sum);
+        if (points.some(p => dot(center, p) <= 1e-6 || !this.contains(region, p)))
+            return false;
+        let edges = 0;
+        for (let i = 0; i < points.length; i++) {
+            const n = cross(points[i], points[(i + 1) % points.length]), length = Math.hypot(...n);
+            if (length < 1e-12)
+                continue;
+            edges++;
+            const normal = scale(n, (dot(n, center) < 0 ? -1 : 1) / length);
+            if (points.some(p => dot(normal, p) < -1e-10))
+                return false;
+        }
+        return edges >= 3;
+    }
+    projectPoint(position, regionId) {
+        const p = geographic(position);
+        const candidates = this.select(regionId);
+        const region = candidates.find(r => this.contains(r, p));
+        return region ? { regionId: region.definition.id, position: this.project(region, p) } : null;
+    }
+    /** Explicit candidates: gaps return []; overlaps and seams can return several. */
+    unprojectPoint(position, regionId) {
+        if (position.length !== 2 || !position.every(Number.isFinite))
+            throw new Error('Expected finite XY coordinates');
+        const results = [];
+        for (const r of this.select(regionId)) {
+            const [a, b, c, d] = r.normalizedPlacement;
+            // Subtract first for cancellation accuracy; scale first only if the
+            // difference overflows, so inverse placement works at large scales too.
+            const deltaX = position[0] - r.placement[4];
+            const deltaY = position[1] - r.placement[5];
+            const x = Number.isFinite(deltaX)
+                ? deltaX / r.placementScale
+                : position[0] / r.placementScale - r.placement[4] / r.placementScale;
+            const y = Number.isFinite(deltaY)
+                ? deltaY / r.placementScale
+                : position[1] / r.placementScale - r.placement[5] / r.placementScale;
+            const local = [(d * x - c * y) / r.determinant, (-b * x + a * y) / r.determinant];
+            if (!local.every(Number.isFinite))
+                continue;
+            const source = r.definition.unproject(local);
+            if (!source)
+                continue;
+            const p = geographic(source);
+            if (!this.contains(r, p))
+                continue;
+            const check = this.project(r, p);
+            const outputScale = Math.max(r.placementScale, Math.abs(position[0]), Math.abs(position[1]));
+            if (Math.hypot(check[0] / outputScale - position[0] / outputScale, check[1] / outputScale - position[1] / outputScale) <= 1e-8)
+                results.push({ regionId: r.definition.id, position: coordinates(p) });
+        }
+        return results;
+    }
+    projectLine(line, options = {}) {
+        const settings = sampling(options);
+        const points = line.map(geographic);
+        for (let i = 1; i < points.length; i++)
+            validateArc(points[i - 1], points[i]);
+        const results = [];
+        for (const r of this.compiled) {
+            let current = null;
+            for (let i = 1; i < points.length; i++) {
+                const clipped = clipArc(points[i - 1], points[i], r.normals);
+                if (!clipped) {
+                    current = null;
+                    continue;
+                }
+                const sampled = this.sample(r, clipped[0], clipped[1], settings);
+                if (sampled.length < 2)
+                    continue;
+                if (!current ||
+                    angle(geographic(current.sourceCoordinates[current.sourceCoordinates.length - 1]), clipped[0]) > EPS ||
+                    !this.sameProjectedPoint(current.coordinates[current.coordinates.length - 1], this.project(r, sampled[0]))) {
+                    current = { regionId: r.definition.id, coordinates: [], sourceCoordinates: [] };
+                    results.push(current);
+                }
+                else
+                    sampled.shift();
+                for (const p of sampled) {
+                    current.coordinates.push(this.project(r, p));
+                    current.sourceCoordinates.push(coordinates(p));
+                }
+                // Even an excursion returning to the same seam point starts a new part.
+                if (!this.contains(r, points[i]))
+                    current = null;
+            }
+        }
+        return results;
+    }
+    /** Sample the visible coverage outline of one chart. */
+    getRegionOutlines(id, options) {
+        const region = this.regions.find(r => r.id === id);
+        if (!region)
+            throw new Error('Unknown region');
+        return this.projectLine([...region.boundary, region.boundary[0]], options)
+            .filter(part => part.regionId === id)
+            .map(part => part.coordinates);
+    }
+    /** Exterior first, then holes; winding-independent. Each input polygon must
+     * fit in one open hemisphere. Returned polygons have CCW exteriors/CW holes.
+     */
+    projectPolygon(rings, options = {}) {
+        const settings = sampling(options);
+        if (!rings.length)
+            return [];
+        const vectors = rings.map(ring => {
+            let p = ring.map(geographic);
+            if (p.length > 1 && angle(p[0], p[p.length - 1]) < EPS)
+                p = p.slice(0, -1);
+            if (p.length < 3)
+                throw new Error('Polygon rings require at least three vertices');
+            p.forEach((v, i) => validateArc(v, p[(i + 1) % p.length]));
+            return p;
+        });
+        const center = options.chartCenter
+            ? geographic(options.chartCenter)
+            : unit(vectors[0].reduce(add, [0, 0, 0]));
+        if (vectors.some(r => r.some(p => dot(center, p) <= 1e-6)))
+            throw new Error('Polygon does not fit its open-hemisphere chart; supply chartCenter or split into smaller polygons');
+        const [x, y] = basis(center);
+        const planar = vectors.map(r => r.map(p => [dot(x, p) / dot(center, p), dot(y, p) / dot(center, p)]));
+        if (planar.some(r => ringOrientation(r) === 0))
+            throw new Error('Degenerate polygon ring');
+        let bound = 1;
+        for (const ring of planar)
+            for (const p of ring)
+                bound = Math.max(bound, Math.abs(p[0]), Math.abs(p[1]));
+        bound += 1;
+        // Convex single rings need no boolean reconstruction. Direct half-space
+        // clipping avoids nearly coincident mask/input edges at exact grid seams.
+        // With holes, clip the convex outer boundary first as well, then retain
+        // Boolean subtraction for holes. Re-intersecting the clipped exterior with
+        // its source can lose faces when coincident edges disagree by roundoff.
+        const orientation = ringOrientation(planar[0]);
+        let totalTurn = 0;
+        const convexOuter = planar[0].every((p, i, ring) => {
+            const q = ring[(i + 1) % ring.length];
+            const r = ring[(i + 2) % ring.length];
+            const turn = ringOrientation([p, q, r]);
+            if (turn !== 0 && turn !== orientation)
+                return false;
+            const ax = q[0] - p[0], ay = q[1] - p[1];
+            const bx = r[0] - q[0], by = r[1] - q[1];
+            const aLength = Math.hypot(ax, ay), bLength = Math.hypot(bx, by);
+            if (aLength === 0 || bLength === 0)
+                return false;
+            const cross = (ax / aLength) * (by / bLength) - (ay / aLength) * (bx / bLength);
+            const dot = (ax / aLength) * (bx / bLength) + (ay / aLength) * (by / bLength);
+            // Backtracking edges are not a convex boundary.
+            if (turn === 0 && dot < 0)
+                return false;
+            totalTurn += Math.atan2(cross, dot);
+            return true;
+        }) &&
+            // Local turns alone also accept self-crossing stars. A convex boundary
+            // makes exactly one revolution; this additional check stays linear.
+            Math.abs(totalTurn - orientation * 2 * Math.PI) < 1e-7;
+        const convex = planar.length === 1 && convexOuter;
+        const origin = planar[0][0];
+        let extent = 0;
+        for (const p of planar[0])
+            extent = Math.max(extent, Math.abs(p[0] - origin[0]), Math.abs(p[1] - origin[1]));
+        const relativeArea = (ring) => Math.abs(ring.reduce((sum, p, i) => {
+            const q = ring[(i + 1) % ring.length];
+            return (sum +
+                ((p[0] - origin[0]) / extent) * ((q[1] - origin[1]) / extent) -
+                ((p[1] - origin[1]) / extent) * ((q[0] - origin[0]) / extent));
+        }, 0));
+        const inputArea = relativeArea(planar[0]);
+        const results = [];
+        for (const r of this.compiled) {
+            let clip = convexOuter
+                ? planar[0].slice()
+                : [
+                    [-bound, -bound],
+                    [bound, -bound],
+                    [bound, bound],
+                    [-bound, bound]
+                ];
+            for (const n of r.normals)
+                clip = clipPlane(clip, dot(n, x), dot(n, y), dot(n, center));
+            if (clip.length < 3 || ringOrientation(clip) === 0)
+                continue;
+            // Roundoff at a tangent seam must not emit a numerical sliver. Compare
+            // to the source ring's own scale so genuinely small polygons survive.
+            if (convexOuter && relativeArea(clip) <= inputArea * 1024 * Number.EPSILON)
+                continue;
+            const polygons = convex
+                ? [[[...clip, clip[0]]]]
+                : convexOuter
+                    ? polygonClipping.difference([clip], ...planar.slice(1).map(ring => [ring]))
+                    : polygonClipping.intersection(planar, [clip]);
+            for (const polygon of polygons) {
+                if (relativeArea(polygon[0]) <= inputArea * 1024 * Number.EPSILON)
+                    continue;
+                const output = {
+                    regionId: r.definition.id,
+                    coordinates: [],
+                    sourceCoordinates: []
+                };
+                polygon.forEach((ring, index) => {
+                    const sphere = ring.map(p => unit(add(center, add(scale(x, p[0]), scale(y, p[1])))));
+                    const points = [];
+                    for (let i = 1; i < sphere.length; i++) {
+                        const sampled = this.sample(r, sphere[i - 1], sphere[i], settings);
+                        for (const point of sampled) {
+                            const previous = points[points.length - 1];
+                            if (!previous || !point.every((value, k) => value === previous[k]))
+                                points.push(point);
+                        }
+                    }
+                    if (points.length < 3)
+                        return;
+                    if (points[points.length - 1].every((value, k) => value === points[0][k]))
+                        points.pop();
+                    points.push(points[0]);
+                    const xy = points.map(p => this.project(r, p));
+                    if (ringOrientation(xy) > 0 !== (index === 0)) {
+                        xy.reverse();
+                        points.reverse();
+                    }
+                    output.coordinates.push(xy);
+                    output.sourceCoordinates.push(points.map(coordinates));
+                });
+                if (output.coordinates.length)
+                    results.push(output);
+            }
+        }
+        return results;
+    }
+    select(id) {
+        if (id === undefined)
+            return this.compiled;
+        const r = this.compiled.find(p => p.definition.id === id);
+        if (!r)
+            throw new Error(`Unknown map region: ${id}`);
+        return [r];
+    }
+    contains(r, p) {
+        return r.normals.every(n => dot(n, p) >= -EPS);
+    }
+    project(r, p) {
+        const local = r.definition.project(coordinates(p));
+        const [a, b, c, d, tx, ty] = r.placement;
+        const xy = [a * local[0] + c * local[1] + tx, b * local[0] + d * local[1] + ty];
+        if (!xy.every(Number.isFinite))
+            throw new Error(`Nonfinite projection in region ${r.definition.id}`);
+        return xy;
+    }
+    /** Internal extension point for coordinate singularities with directional limits. */
+    resolveSourceLimit(point, _towards) {
+        return point;
+    }
+    sameProjectedPoint(a, b) {
+        const magnitude = Math.max(1, ...a.map(Math.abs), ...b.map(Math.abs));
+        return (Math.hypot(a[0] / magnitude - b[0] / magnitude, a[1] / magnitude - b[1] / magnitude) < 1e-12);
+    }
+    sample(r, a, b, settings) {
+        const originalA = a;
+        a = this.resolveSourceLimit(a, b);
+        b = this.resolveSourceLimit(b, originalA);
+        if (angle(a, b) < 1e-13)
+            return [a];
+        const out = [a];
+        const visit = (u, v, depth) => {
+            const middle = unit(add(u, v)), p = this.project(r, u), q = this.project(r, v), m = this.project(r, middle);
+            const dx = q[0] - p[0], dy = q[1] - p[1], length = dx * dx + dy * dy;
+            const t = length
+                ? Math.max(0, Math.min(1, ((m[0] - p[0]) * dx + (m[1] - p[1]) * dy) / length))
+                : 0;
+            const error = Math.hypot(m[0] - p[0] - t * dx, m[1] - p[1] - t * dy);
+            if (angle(u, v) > settings.step || error > settings.tolerance) {
+                // Sharp but continuous polar cusps need more refinement than smooth maps.
+                if (depth >= 32 || out.length > 1000000)
+                    throw new Error('Projection sampling limit exceeded; relax tolerance');
+                visit(u, middle, depth + 1);
+                visit(middle, v, depth + 1);
+            }
+            else
+                out.push(v);
+        };
+        visit(a, b, 0);
+        return out;
+    }
+    buildSeams() {
+        const groups = new Map();
+        const key = (p) => p.map(v => Math.round(v * 1e9)).join(',');
+        for (const r of this.compiled)
+            r.vertices.forEach((p, i) => {
+                const k = [key(p), key(r.vertices[(i + 1) % r.vertices.length])].sort().join('/');
+                const group = groups.get(k) || [];
+                group.push({ r, i });
+                groups.set(k, group);
+            });
+        // Repeated/inset domains may share an edge with more than one other
+        // region. Describe each relation independently instead of imposing a
+        // manifold-mesh restriction on arbitrary overlapping map domains.
+        const relations = [...groups.values()].flatMap(group => {
+            if (group.length === 1)
+                return [group];
+            return group.flatMap((edge, index) => group.slice(index + 1).map(other => [edge, other]));
+        });
+        return relations.map(group => {
+            let kind = 'boundary';
+            if (group.length === 2) {
+                const { r, i } = group[0], other = group[1].r, a = r.vertices[i], b = r.vertices[(i + 1) % r.vertices.length];
+                const samples = [
+                    this.resolveSourceLimit(a, b),
+                    unit(add(a, b)),
+                    this.resolveSourceLimit(b, a)
+                ];
+                const first = samples.map(p => this.project(r, p));
+                const second = samples.map(p => this.project(other, p));
+                // Measure the actual placed edge, independent of how scale is split
+                // between local projection and placement. Normalize before distances
+                // to avoid overflow; allow only floating-point roundoff at large offsets.
+                const coordinateScale = Math.max(...first.concat(second).flat().map(Math.abs));
+                const normalizedFirst = first.map(p => p.map(v => (coordinateScale ? v / coordinateScale : 0)));
+                const normalizedSecond = second.map(p => p.map(v => (coordinateScale ? v / coordinateScale : 0)));
+                const edgeLength = (points) => Math.hypot(points[2][0] - points[0][0], points[2][1] - points[0][1]);
+                const tolerance = 1e-8 * Math.max(edgeLength(normalizedFirst), edgeLength(normalizedSecond)) +
+                    8 * Number.EPSILON;
+                kind = normalizedFirst.every((u, index) => {
+                    const v = normalizedSecond[index];
+                    return Math.hypot(u[0] - v[0], u[1] - v[1]) <= tolerance;
+                })
+                    ? 'join'
+                    : 'cut';
+            }
+            return Object.freeze({
+                regions: Object.freeze(group.map(g => g.r.definition.id)),
+                edges: Object.freeze(group.map(g => g.i)),
+                kind
+            });
+        });
+    }
+}
+function sampling(options) {
+    const step = options.maxAngularStep ?? 2, tolerance = options.tolerance ?? 1e-4;
+    if (!Number.isFinite(step) ||
+        step <= 0 ||
+        step > 90 ||
+        !Number.isFinite(tolerance) ||
+        tolerance <= 0)
+        throw new Error('Invalid map sampling options');
+    return { step: step * RAD, tolerance };
+}
+function clipArc(a, b, normals) {
+    let start = 0, end = 1;
+    for (const n of normals) {
+        const snap = (x) => (Math.abs(x) < EPS ? 0 : x);
+        const u = snap(dot(n, a)), v = snap(dot(n, b));
+        if (u < -EPS && v < -EPS)
+            return null;
+        if (u < 0 && v >= 0)
+            start = Math.max(start, -u / (v - u));
+        if (v < 0 && u >= 0)
+            end = Math.min(end, u / (u - v));
+    }
+    if (end - start < 1e-12)
+        return null;
+    return [
+        unit(add(scale(a, 1 - start), scale(b, start))),
+        unit(add(scale(a, 1 - end), scale(b, end)))
+    ];
+}
+function clipPlane(ring, a, b, c) {
+    const output = [];
+    for (let i = 0; i < ring.length; i++) {
+        const p = ring[i], q = ring[(i + 1) % ring.length], u = a * p[0] + b * p[1] + c, v = a * q[0] + b * q[1] + c;
+        if (u >= 0)
+            output.push(p);
+        if (u < 0 !== v < 0) {
+            const t = u / (u - v);
+            output.push([p[0] + t * (q[0] - p[0]), p[1] + t * (q[1] - p[1])]);
+        }
+    }
+    return output;
+}
+//# sourceMappingURL=map-layout.js.map

package/dist/discontinuous/map-layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-layout.js","sourceRoot":"","sources":["../../src/discontinuous/map-layout.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,eAAe,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,GAAG,EACH,KAAK,EACL,eAAe,EACf,KAAK,EACL,WAAW,EACX,KAAK,EACL,GAAG,EACH,UAAU,EACV,GAAG,EACH,KAAK,EACL,IAAI,EACJ,WAAW,EAGZ,kBAAe;AAyDhB,MAAM,GAAG,GAAG,KAAK,CAAC;AAElB;;GAEG;AACH,MAAM,OAAO,gBAAgB;IAI3B,YAAY,WAAiC;QAC3C,IAAI,CAAC,WAAW,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QAChF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;YAC3C,IAAI,CAAC,UAAU,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAChE,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;gBAChF,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;gBACrB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;gBACjD,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACrB,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBAClC,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC;oBAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1D,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;oBAC1E,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;gBACpF,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC,CAAC;YACH,MAAM,SAAS,GAAG;gBAChB,GAAG,CAAC,UAAU,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aACrB,CAAC;YAC7B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAC7D,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;YAC5E,wEAAwE;YACxE,mEAAmE;YACnE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACxE,MAAM,mBAAmB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;YAC/E,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,mBAAmB,CAAC;YACzC,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,KAAK;gBAChE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;YAC5E,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC;YACnC,IACE,QAAQ,EAAE,aAAa,KAAK,SAAS;gBACrC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC;gBAEzE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAChE,IAAI,QAAQ,EAAE,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAC3E,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YAC/C,IACE,QAAQ,EAAE,KAAK;gBACf,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;oBAC1B,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;oBACtC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;oBACtC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAEzC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,QAAQ;gBACrB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;oBACZ,GAAG,QAAQ;oBACX,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAc,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;iBACpF,CAAC;gBACJ,CAAC,CAAC,SAAS,CAAC;YACd,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;gBAC7B,GAAG,UAAU;gBACb,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3B,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAuB;gBACvE,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;aACpC,CAAC,CAAC;YACH,OAAO;gBACL,UAAU,EAAE,QAAQ;gBACpB,QAAQ;gBACR,OAAO;gBACP,SAAS;gBACT,cAAc;gBACd,mBAAmB;gBACnB,WAAW;aACZ,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,IAAI,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC;YAChC,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;oBAC1C,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACpB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,MAAM,EAAE,QAAQ,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,oEAAoE;IACpE,WAAW,CAAC,QAA4B;QACtC,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,yEAAyE;IACzE,qBAAqB,CAAC,IAAmC,EAAE,QAAgB;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EACjC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK;YAAE,OAAO,KAAK,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACxF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,EACzD,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,IAAI,MAAM,GAAG,KAAK;gBAAE,SAAS;YAC7B,KAAK,EAAE,CAAC;YACR,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAChE,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9D,CAAC;QACD,OAAO,KAAK,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,YAAY,CAAC,QAA4B,EAAE,QAAiB;QAC1D,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,OAAO,MAAM,CAAC,CAAC,CAAC,EAAC,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,CAAC;IACD,kFAAkF;IAClF,cAAc,CAAC,QAA4B,EAAE,QAAiB;QAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC;YAC3C,oEAAoE;YACpE,wEAAwE;YACxE,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAC/B,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,cAAc;gBAC3B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC;YACvE,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAC/B,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,cAAc;gBAC3B,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC;YACvE,MAAM,KAAK,GAAa,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;YAC5F,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAC5C,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7F,IACE,IAAI,CAAC,KAAK,CACR,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,WAAW,EAClD,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,WAAW,CACnD,IAAI,IAAI;gBAET,OAAO,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,WAAW,CAAC,IAAmC,EAAE,UAA8B,EAAE;QAC/E,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAc,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAI,OAAO,GAAmB,IAAI,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC7D,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,SAAS;gBACX,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACjE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;oBAAE,SAAS;gBACjC,IACE,CAAC,OAAO;oBACR,KAAK,CACH,UAAU,CAAC,OAAO,CAAC,iBAAiB,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAC3E,OAAO,CAAC,CAAC,CAAC,CACX,GAAG,GAAG;oBACP,CAAC,IAAI,CAAC,kBAAkB,CACtB,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,EACnD,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAC5B,EACD,CAAC;oBACD,OAAO,GAAG,EAAC,QAAQ,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAC,CAAC;oBAC9E,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxB,CAAC;;oBAAM,OAAO,CAAC,KAAK,EAAE,CAAC;gBACvB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;oBACxB,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC7C,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,CAAC;gBACD,wEAAwE;gBACxE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,GAAG,IAAI,CAAC;YACnD,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,wDAAwD;IACxD,iBAAiB,CAAC,EAAU,EAAE,OAA4B;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;aACvE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,KAAK,EAAE,CAAC;aACpC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,KAAiD,EACjD,UAAmE,EAAE;QAErE,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;gBAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3E,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnF,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3D,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW;YAChC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC;YACjC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACxD,MAAM,IAAI,KAAK,CACb,mGAAmG,CACpG,CAAC;QACJ,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC7B,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAa,CAAC,CACjF,CAAC;QACF,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC3F,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,MAAM;YACvB,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,KAAK,IAAI,CAAC,CAAC;QACX,wEAAwE;QACxE,0EAA0E;QAC1E,wEAAwE;QACxE,2EAA2E;QAC3E,wEAAwE;QACxE,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,WAAW,GACf,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE;YAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,WAAW;gBAAE,OAAO,KAAK,CAAC;YACrD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAChC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjD,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC;YAChF,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC;YAC9E,gDAAgD;YAChD,IAAI,IAAI,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YACxC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;YACF,uEAAuE;YACvE,oEAAoE;YACpE,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACzD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;YACvB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,YAAY,GAAG,CAAC,IAAgB,EAAE,EAAE,CACxC,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,OAAO,CACL,GAAG;gBACH,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBAC7D,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAC9D,CAAC;QACJ,CAAC,EAAE,CAAC,CAAC,CACN,CAAC;QACJ,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAI,IAAI,GAAe,WAAW;gBAChC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;gBACnB,CAAC,CAAC;oBACE,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC;oBAChB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC;oBACf,CAAC,KAAK,EAAE,KAAK,CAAC;oBACd,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC;iBAChB,CAAC;YACN,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;gBAAE,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YACxF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC7D,uEAAuE;YACvE,sEAAsE;YACtE,IAAI,WAAW,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,SAAS,GAAG,IAAI,GAAG,MAAM,CAAC,OAAO;gBAAE,SAAS;YACrF,MAAM,QAAQ,GAAG,MAAM;gBACrB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC,CAAC,WAAW;oBACX,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC5E,CAAC,CAAC,eAAe,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACnD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,GAAG,IAAI,GAAG,MAAM,CAAC,OAAO;oBAAE,SAAS;gBAC5E,MAAM,MAAM,GAAe;oBACzB,QAAQ,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE;oBACzB,WAAW,EAAE,EAAE;oBACf,iBAAiB,EAAE,EAAE;iBACtB,CAAC;gBACF,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;oBAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrF,MAAM,MAAM,GAAa,EAAE,CAAC;oBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACvC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACnE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;4BAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;4BAC3C,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;gCAChE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACvB,CAAC;oBACH,CAAC;oBACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;wBAAE,OAAO;oBAC9B,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAAE,MAAM,CAAC,GAAG,EAAE,CAAC;oBACxF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvB,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC/C,IAAI,eAAe,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;wBAC9C,EAAE,CAAC,OAAO,EAAE,CAAC;wBACb,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,CAAC;oBACD,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC5B,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;gBACzD,CAAC,CAAC,CAAC;gBACH,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACO,MAAM,CAAC,EAAW;QACxB,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;QACrD,OAAO,CAAC,CAAC,CAAC,CAAC;IACb,CAAC;IACO,QAAQ,CAAC,CAAS,EAAE,CAAS;QACnC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC;IACO,OAAO,CAAC,CAAS,EAAE,CAAS;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC;QACzC,MAAM,EAAE,GAAa,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1F,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC;QACvE,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,qFAAqF;IAC3E,kBAAkB,CAAC,KAAa,EAAE,QAAgB;QAC1D,OAAO,KAAK,CAAC;IACf,CAAC;IACO,kBAAkB,CAAC,CAAW,EAAE,CAAW;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtE,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,KAAK,CAC7F,CAAC;IACJ,CAAC;IACO,MAAM,CACZ,CAAS,EACT,CAAS,EACT,CAAS,EACT,QAA2C;QAE3C,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,GAAG,GAAa,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,EAAE;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAC5B,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EACtB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EACtB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACpB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAChB,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,MAAM;gBACd,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;gBAC9E,CAAC,CAAC,CAAC,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;YACrE,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,IAAI,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;gBAC9D,0EAA0E;gBAC1E,IAAI,KAAK,IAAI,EAAE,IAAI,GAAG,CAAC,MAAM,GAAG,OAAO;oBACrC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;gBACzE,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC5B,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9B,CAAC;;gBAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC;QACF,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACf,OAAO,GAAG,CAAC;IACb,CAAC;IACO,UAAU;QAChB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;QAC3D,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAC3B,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,EAAC,CAAC,EAAE,CAAC,EAAC,CAAC,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;QACL,oEAAoE;QACpE,qEAAqE;QACrE,kEAAkE;QAClE,MAAM,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACrD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACvC,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5F,CAAC,CAAC,CAAC;QACH,OAAO,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YAC3B,IAAI,IAAI,GAAoB,UAAU,CAAC;YACvC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,EAAC,CAAC,EAAE,CAAC,EAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EACrB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAClB,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,OAAO,GAAG;oBACd,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACf,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC;iBAC9B,CAAC;gBACF,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBACxD,oEAAoE;gBACpE,qEAAqE;gBACrE,0EAA0E;gBAC1E,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/E,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACpC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACxD,CAAC;gBACF,MAAM,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACtC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACxD,CAAC;gBACF,MAAM,UAAU,GAAG,CAAC,MAAkB,EAAE,EAAE,CACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,MAAM,SAAS,GACb,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC;oBAC1E,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;gBACrB,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACxC,MAAM,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;oBAClC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;gBAC3D,CAAC,CAAC;oBACA,CAAC,CAAC,MAAM;oBACR,CAAC,CAAC,KAAK,CAAC;YACZ,CAAC;YACD,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBACzD,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,IAAI;aACL,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AACD,SAAS,QAAQ,CAAC,OAA2B;IAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,IAAI,CAAC,EACtC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;IACxC,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC;QACT,IAAI,GAAG,EAAE;QACT,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC3B,SAAS,IAAI,CAAC;QAEd,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,OAAO,EAAC,IAAI,EAAE,IAAI,GAAG,GAAG,EAAE,SAAS,EAAC,CAAC;AACvC,CAAC;AACD,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,OAAiB;IACtD,IAAI,KAAK,GAAG,CAAC,EACX,GAAG,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EACvB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,GAAG,GAAG,KAAK,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO;QACL,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;KAC5C,CAAC;AACJ,CAAC;AACD,SAAS,SAAS,CAAC,IAAgB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAClE,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACf,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAC/B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAC3B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/discontinuous/map-transition.d.ts

@@ -0,0 +1,42 @@
+import type { MapEngine, MapPosition3D } from "./map-engine.js";
+import type { GeographicPosition, MapSamplingOptions } from "./map-layout.js";
+export type MapTransitionOptions = {
+    strategy?: 'auto' | 'direct' | 'via-globe';
+};
+export type MapTransitionPart = Readonly<{
+    kind: 'line' | 'polygon';
+    sourceRegionId?: string;
+    targetRegionId?: string;
+    sourceCoordinates: readonly (readonly GeographicPosition[])[];
+    from: readonly (readonly GeographicPosition[])[];
+    to: readonly (readonly GeographicPosition[])[];
+}>;
+export type MapTransitionFrame = {
+    kind: 'line' | 'polygon';
+    sourceRegionId?: string;
+    targetRegionId?: string;
+    coordinates: MapPosition3D[][];
+    opacity: number;
+};
+/** Prepared geographic correspondence. Construct once, evaluate cheaply per frame.
+ * Direct morphs preserve cuts, but can overlap or fold at intermediate times. */
+export declare class MapTransitionGeometry {
+    readonly strategy: 'direct' | 'via-globe';
+    private radius;
+    readonly parts: readonly MapTransitionPart[];
+    constructor(parts: MapTransitionPart[], strategy: 'direct' | 'via-globe', radius: number);
+    evaluate(amount: number): MapTransitionFrame[];
+}
+/** A renderer owns time, easing, camera fitting and picking during motion. */
+export declare class MapTransition {
+    readonly source: MapEngine;
+    readonly target: MapEngine;
+    readonly strategy: 'direct' | 'via-globe';
+    readonly reason: string;
+    constructor(source: MapEngine, target: MapEngine, options?: MapTransitionOptions);
+    projectPoint(position: GeographicPosition, amount: number): MapPosition3D | null;
+    private get globeRadius();
+    prepareLine(line: readonly GeographicPosition[], options?: MapSamplingOptions): MapTransitionGeometry;
+    preparePolygon(rings: readonly (readonly GeographicPosition[])[], options?: MapSamplingOptions): MapTransitionGeometry;
+}
+//# sourceMappingURL=map-transition.d.ts.map

package/dist/discontinuous/map-transition.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-transition.d.ts","sourceRoot":"","sources":["../../src/discontinuous/map-transition.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,SAAS,EAAE,aAAa,EAAC,wBAAqB;AAC3D,OAAO,KAAK,EAAC,kBAAkB,EAAE,kBAAkB,EAAY,wBAAqB;AAIpF,MAAM,MAAM,oBAAoB,GAAG;IAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,QAAQ,GAAG,WAAW,CAAA;CAAC,CAAC;AAChF,MAAM,MAAM,iBAAiB,GAAG,QAAQ,CAAC;IACvC,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IACzB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,iBAAiB,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,CAAC;IAC9D,IAAI,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,CAAC;IACjD,EAAE,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,CAAC;CAChD,CAAC,CAAC;AACH,MAAM,MAAM,kBAAkB,GAAG;IAC/B,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IACzB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,aAAa,EAAE,EAAE,CAAC;IAC/B,OAAO,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF;iFACiF;AACjF,qBAAa,qBAAqB;IAI9B,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,WAAW;IACzC,OAAO,CAAC,MAAM;IAJhB,QAAQ,CAAC,KAAK,EAAE,SAAS,iBAAiB,EAAE,CAAC;gBAE3C,KAAK,EAAE,iBAAiB,EAAE,EACjB,QAAQ,EAAE,QAAQ,GAAG,WAAW,EACjC,MAAM,EAAE,MAAM;IAaxB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,kBAAkB,EAAE;CAuC/C;AAED,8EAA8E;AAC9E,qBAAa,aAAa;IAItB,QAAQ,CAAC,MAAM,EAAE,SAAS;IAC1B,QAAQ,CAAC,MAAM,EAAE,SAAS;IAJ5B,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,WAAW,CAAC;IAC1C,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;gBAEb,MAAM,EAAE,SAAS,EACjB,MAAM,EAAE,SAAS,EAC1B,OAAO,GAAE,oBAAyB;IAgBpC,YAAY,CAAC,QAAQ,EAAE,kBAAkB,EAAE,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI;IAsBhF,OAAO,KAAK,WAAW,GAEtB;IACD,WAAW,CACT,IAAI,EAAE,SAAS,kBAAkB,EAAE,EACnC,OAAO,CAAC,EAAE,kBAAkB,GAC3B,qBAAqB;IA+CxB,cAAc,CACZ,KAAK,EAAE,SAAS,CAAC,SAAS,kBAAkB,EAAE,CAAC,EAAE,EACjD,OAAO,CAAC,EAAE,kBAAkB,GAC3B,qBAAqB;CA0DzB"}