@math.gl/geospatial 5.0.0-alpha.9 → 5.0.0-beta.1

package/dist/geographic-seams/polygon.js

@@ -0,0 +1,422 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original curve-aware chart-boundary graph reconstruction. No upstream clipping implementation copied.
+import { ANGULAR_TOLERANCE, Context, createEdges, cut, root, same, shift, slice, straight, worldAt, chartPoint } from "./edge.js";
+import { clipLatitudeEdge } from "./latitude.js";
+import { GeographicSeamError } from "./types.js";
+function winding(edges, point, context, side, generatedBoundary = true, longitudeShift = 0, verticalSide) {
+    let value = 0, boundary = false;
+    for (const edge of edges) {
+        context.tick();
+        const a = edge.a, b = edge.b;
+        if (a[1] === b[1]) {
+            if ((generatedBoundary || edge.source) &&
+                point[1] === a[1] &&
+                point[0] >=
+                    Math.min(context.projectLongitude(a[0], longitudeShift), context.projectLongitude(b[0], longitudeShift)) &&
+                point[0] <=
+                    Math.max(context.projectLongitude(a[0], longitudeShift), context.projectLongitude(b[0], longitudeShift)))
+                boundary = true;
+            continue;
+        }
+        if (point[1] >= Math.min(a[1], b[1]) && point[1] <= Math.max(a[1], b[1])) {
+            const t = root(edge, 1, point[1], context), x = context.projectLongitude(edge.sample(t)[0], longitudeShift);
+            if ((generatedBoundary || edge.source) && Math.abs(x - point[0]) <= ANGULAR_TOLERANCE)
+                boundary = true;
+            if ((verticalSide === 'south' ? a[1] >= point[1] : a[1] > point[1]) !==
+                (verticalSide === 'south' ? b[1] >= point[1] : b[1] > point[1]) &&
+                (side === 'left' ? x >= point[0] : x > point[0]))
+                value += b[1] > a[1] ? 1 : -1;
+        }
+    }
+    return { value, boundary };
+}
+function contains(ring, p, context, side, verticalSide) {
+    context.tick();
+    // Compare in the output chart, using the same arithmetic as graph endpoints.
+    // Neighboring copies cover boundary quotient rounding without vertex snapping.
+    for (let k = Math.ceil((ring.min - p[0]) / 360) - 1; k <= Math.floor((ring.max - p[0]) / 360) + 1; k++) {
+        context.tick();
+        if (winding(ring.membership, p, context, side, false, -360 * k, verticalSide).value !== 0)
+            return true;
+    }
+    return false;
+}
+export function filled(rings, p, context, side, verticalSide) {
+    return (contains(rings[0], p, context, side, verticalSide) &&
+        !rings.slice(1).some(r => contains(r, p, context, side, verticalSide)));
+}
+export function prepare(input, index, context) {
+    const positions = context.read(input.positions);
+    if (positions.length > 1 &&
+        positions[0][0] === positions[positions.length - 1][0] &&
+        positions[0][1] === positions[positions.length - 1][1]) {
+        if (!same(positions[0], positions[positions.length - 1]))
+            throw new GeographicSeamError('input', 'Closing polygon attributes must match');
+        positions.pop();
+    }
+    if (new Set(positions.map(p => `${p[0]},${p[1]}`)).size < 3)
+        throw new GeographicSeamError('topology', 'Polygon ring needs three distinct positions');
+    const turns = input.longitudeTurns
+        ? Array.from(input.longitudeTurns)
+        : new Array(positions.length).fill(0);
+    if (turns.length !== positions.length)
+        throw new GeographicSeamError('input', 'Expected a turn count per ring edge');
+    const edges = [];
+    let cursor = positions[0];
+    for (let i = 0; i < positions.length; i++) {
+        const end = positions[(i + 1) % positions.length];
+        const pieces = createEdges(cursor, end, positions[i], i, index, turns[i], context);
+        if (edges.length && !same(cursor, pieces[0].a)) {
+            if (Math.abs(cursor[1]) !== 90 || cursor[1] !== pieces[0].a[1])
+                throw new GeographicSeamError('precision', 'Discontinuous ring edge');
+            edges.push(straight(cursor, pieces[0].a));
+        }
+        for (const edge of pieces) {
+            if (edge.a[0] === edge.b[0] && edge.a[1] === edge.b[1]) {
+                if (!same(edge.a, edge.b))
+                    throw new GeographicSeamError('topology', 'Zero-length polygon edge changes attributes');
+            }
+            else
+                edges.push(edge);
+        }
+        cursor = pieces[pieces.length - 1].b;
+    }
+    if (!edges.length)
+        throw new GeographicSeamError('topology', 'Empty polygon boundary');
+    const first = edges[0].a;
+    if (Math.abs(first[1]) === 90) {
+        const closing = first.slice();
+        closing[0] += 360 * Math.round((cursor[0] - first[0]) / 360);
+        if (!same(cursor, closing))
+            edges.push(straight(cursor, closing));
+        cursor = closing;
+    }
+    const turnsAround = Math.round((cursor[0] - first[0]) / 360);
+    if (Math.abs(cursor[0] - first[0] - 360 * turnsAround) > ANGULAR_TOLERANCE ||
+        cursor[1] !== first[1] ||
+        Math.abs(turnsAround) > 1)
+        throw new GeographicSeamError('topology', 'Unsupported ring winding');
+    let min = Infinity, max = -Infinity;
+    for (const e of edges) {
+        min = Math.min(min, e.a[0], e.b[0]);
+        max = Math.max(max, e.a[0], e.b[0]);
+    }
+    if (max - min > 360 + ANGULAR_TOLERANCE)
+        throw new GeographicSeamError('topology', 'Ring exceeds a single longitude chart');
+    const membership = edges.slice();
+    const poleAttributes = input.poleAttributes ? Array.from(input.poleAttributes) : [];
+    if (turnsAround !== 0) {
+        if (!['north', 'south'].includes(input.pole) ||
+            edges.some(e => Math.abs(e.a[1]) === 90 || (e.b[0] - e.a[0]) * turnsAround < 0))
+            throw new GeographicSeamError('topology', 'Polar rings require an explicit pole and monotone longitude winding');
+        if (poleAttributes.length !== context.size - 2 || !poleAttributes.every(Number.isFinite))
+            throw new GeographicSeamError('input', 'Explicit poleAttributes are required for polar attributes');
+        const latitude = input.pole === 'north' ? 90 : -90;
+        const a = [cursor[0], latitude, ...poleAttributes], b = [first[0], latitude, ...poleAttributes];
+        membership.push(straight(cursor, a), straight(a, b), straight(b, first));
+    }
+    else if (input.pole !== undefined || poleAttributes.length) {
+        throw new GeographicSeamError('input', 'Pole selection applies only to once-winding polar rings');
+    }
+    return { edges, membership, min, max, pole: input.pole, poleAttributes };
+}
+function reverse(edge) {
+    return {
+        a: edge.b,
+        b: edge.a,
+        sample: t => edge.sample(1 - t),
+        source: edge.source && {
+            ...edge.source,
+            startFraction: edge.source.endFraction,
+            endFraction: edge.source.startFraction
+        }
+    };
+}
+function canonicalAlias(edge, context) {
+    const move = (p) => {
+        const longitude = context.canonicalLongitude(p[0]);
+        return longitude === p[0] ? p : [longitude, ...p.slice(1)];
+    };
+    return { ...edge, a: move(edge.a), b: move(edge.b), sample: t => move(edge.sample(t)) };
+}
+export function interior(edges, context) {
+    const ys = Array.from(new Set(edges.flatMap(e => [e.a[1], e.b[1]]))).sort((a, b) => a - b);
+    let index = 1;
+    for (let i = 2; i < ys.length; i++)
+        if (ys[i] - ys[i - 1] > ys[index] - ys[index - 1])
+            index = i;
+    if (ys.length < 2 || ys[index] - ys[index - 1] < 8 * ANGULAR_TOLERANCE)
+        throw new GeographicSeamError('precision', 'Polygon height below the topology budget');
+    const y = (ys[index] + ys[index - 1]) / 2, xs = [];
+    for (const edge of edges) {
+        context.tick();
+        if (edge.a[1] > y !== edge.b[1] > y)
+            xs.push(edge.sample(root(edge, 1, y, context))[0]);
+    }
+    xs.sort((a, b) => a - b);
+    for (let i = 1; i < xs.length; i++) {
+        context.tick();
+        if (xs[i] - xs[i - 1] < 8 * ANGULAR_TOLERANCE)
+            continue;
+        const point = [(xs[i] + xs[i - 1]) / 2, y], w = winding(edges, point, context);
+        if (w.value && !w.boundary) {
+            if (Math.abs(w.value) !== 1)
+                throw new GeographicSeamError('topology', 'Non-simple polygon winding');
+            return { point, sign: Math.sign(w.value) };
+        }
+    }
+    throw new GeographicSeamError('topology', 'No resolvable polygon interior');
+}
+function output(edges, sign, context) {
+    if (interior(edges, context).sign !== sign)
+        edges = edges.slice().reverse().map(reverse);
+    context.addVertices(edges.length + 1);
+    return {
+        positions: new Float64Array([...edges.flatMap(e => e.a), ...edges[0].a]),
+        edges: edges.map(e => e.source && { ...e.source })
+    };
+}
+/** Split simple geographic polygons into one longitude chart. Input is one outer
+ * ring followed by disjoint contained holes; this is not a polygon repair API.
+ * Exact curve roots and a boundary graph preserve components, holes and source
+ * fractions. Polar interiors require an explicit once-winding pole selection.
+ */
+export function splitGeographicPolygon(inputs, options) {
+    return processPolygon(inputs, options);
+}
+export function clipLatitudePolygon(inputs, options, latitudeRange) {
+    return processPolygon(inputs, options, latitudeRange);
+}
+function processPolygon(inputs, options, latitudeRange) {
+    const context = new Context(options);
+    if (!inputs.length)
+        return [];
+    context.tick(inputs.length);
+    const rings = inputs.map((ring, i) => prepare(ring, i, context));
+    const graph = [], nodes = new Map();
+    const key = (p) => `${p[0]},${p[1]}`;
+    const add = (edge) => {
+        context.tick();
+        if (edge.a[0] === edge.b[0] && edge.a[1] === edge.b[1])
+            return;
+        const id = graph.length;
+        graph.push(edge);
+        for (const p of [edge.a, edge.b]) {
+            const k = key(p), node = nodes.get(k);
+            if (node) {
+                if (!same(node.p, p))
+                    throw new GeographicSeamError('topology', 'Touching boundaries have inconsistent attributes');
+                node.edges.push(id);
+            }
+            else
+                nodes.set(k, { p, edges: [id] });
+        }
+    };
+    const pieces = [];
+    const meridians = new Map();
+    for (const ring of rings) {
+        if (ring.max - ring.min === 360) {
+            const low = chartPoint([ring.min, 0], worldAt(ring.min, context), context)[0];
+            const high = chartPoint([ring.max, 0], worldAt(ring.max, context), context)[0];
+            const roundoff = 4 *
+                Number.EPSILON *
+                Math.max(360, Math.abs(ring.min), Math.abs(ring.max), Math.abs(context.left), Math.abs(context.right));
+            if (Math.abs(high - low) > Math.min(roundoff, ANGULAR_TOLERANCE))
+                throw new GeographicSeamError('precision', 'Unresolvable full-width longitude alias');
+            if (high === context.left)
+                context.aliasLongitude(low, high);
+            else
+                context.aliasLongitude(high, low);
+        }
+    }
+    for (const ring of rings) {
+        for (const original of ring.edges)
+            for (const { edge: part } of cut(original, context)) {
+                // Unify only exact representations of this declared full-width pair.
+                // Unrelated nearby vertices never acquire a proximity-based weld.
+                const edge = canonicalAlias(part, context);
+                pieces.push(edge);
+                if (edge.a[0] === edge.b[0]) {
+                    const events = meridians.get(edge.a[0]) || new Set();
+                    events.add(edge.a[1]);
+                    events.add(edge.b[1]);
+                    meridians.set(edge.a[0], events);
+                }
+            }
+    }
+    for (const edge of pieces) {
+        if (edge.a[0] !== edge.b[0]) {
+            add(edge);
+            continue;
+        }
+        // Periodic full-width aliases can coincide at an interior meridian, not
+        // just at the chart seam. Split partial overlaps before testing both sides.
+        const fractions = [0, 1];
+        const latitudes = new Map();
+        for (const y of meridians.get(edge.a[0])) {
+            context.tick();
+            if (y > Math.min(edge.a[1], edge.b[1]) && y < Math.max(edge.a[1], edge.b[1])) {
+                const fraction = root(edge, 1, y, context);
+                if (latitudes.has(fraction) && latitudes.get(fraction) !== y)
+                    throw new GeographicSeamError('precision', 'Unresolvable meridian event separation');
+                fractions.push(fraction);
+                latitudes.set(fraction, y);
+            }
+        }
+        fractions.sort((a, b) => a - b);
+        for (let i = 1; i < fractions.length; i++) {
+            context.tick();
+            const piece = slice(edge, fractions[i - 1], fractions[i]);
+            if (latitudes.has(fractions[i - 1]))
+                piece.a[1] = latitudes.get(fractions[i - 1]);
+            if (latitudes.has(fractions[i]))
+                piece.b[1] = latitudes.get(fractions[i]);
+            if (fractions.length > 2)
+                context.addVertices(2);
+            const x = piece.a[0], latitude = (piece.a[1] + piece.b[1]) / 2;
+            const seam = x === context.left;
+            // Cancel artificial aliases using their own ring, before subtracting
+            // holes. A genuine hole boundary may coincide with this internal alias.
+            const ring = piece.source && rings[piece.source.ringIndex];
+            if (ring &&
+                ring.max - ring.min >= 360 - ANGULAR_TOLERANCE &&
+                contains(ring, [x, latitude], context, seam ? 'right' : 'left') &&
+                contains(ring, [seam ? context.right : x, latitude], context, seam ? 'left' : 'right'))
+                continue;
+            const left = filled(rings, [x, latitude], context, seam ? 'right' : 'left');
+            const right = filled(rings, [seam ? context.right : x, latitude], context, seam ? 'left' : 'right');
+            if (left && right)
+                continue;
+            if (!left && !right)
+                throw new GeographicSeamError('topology', 'Unresolvable meridian-coincident boundary');
+            if (seam && !left) {
+                const assigned = shift(piece, 360), sample = assigned.sample;
+                assigned.a[0] = assigned.b[0] = context.right;
+                assigned.sample = t => {
+                    const p = sample(t);
+                    p[0] = context.right;
+                    return p;
+                };
+                add(assigned);
+            }
+            else
+                add(piece);
+        }
+    }
+    const pole = rings[0].pole;
+    if (pole && !rings.slice(1).some(r => r.pole === pole)) {
+        const latitude = pole === 'north' ? 90 : -90;
+        add(straight([context.left, latitude, ...rings[0].poleAttributes], [context.right, latitude, ...rings[0].poleAttributes]));
+    }
+    for (const boundary of [context.left, context.right]) {
+        const boundaryNodes = Array.from(nodes.values())
+            .filter(n => n.p[0] === boundary)
+            .sort((a, b) => a.p[1] - b.p[1]);
+        // Snapshot before connectors are added. Source-aligned boundary edges are
+        // already present and must not acquire duplicate generated edges.
+        const aligned = graph.filter(e => e.a[0] === boundary && e.b[0] === boundary);
+        for (let i = 1; i < boundaryNodes.length; i++) {
+            context.tick();
+            const a = boundaryNodes[i - 1].p, b = boundaryNodes[i].p, latitude = (a[1] + b[1]) / 2;
+            if (latitude === a[1] || latitude === b[1])
+                throw new GeographicSeamError('precision', 'Unresolvable seam event separation');
+            if (filled(rings, [boundary, latitude], context, boundary === context.left ? 'right' : 'left') &&
+                !aligned.some(e => {
+                    context.tick();
+                    return latitude > Math.min(e.a[1], e.b[1]) && latitude < Math.max(e.a[1], e.b[1]);
+                }))
+                add(straight(a, b));
+        }
+    }
+    if (latitudeRange) {
+        const sourceGraph = graph.slice();
+        graph.length = 0;
+        nodes.clear();
+        for (const edge of sourceGraph)
+            for (const part of clipLatitudeEdge(edge, latitudeRange, context)) {
+                const boundary = part.a[1] === part.b[1] && latitudeRange.includes(part.a[1]);
+                if (boundary &&
+                    !filled(rings, [(part.a[0] + part.b[0]) / 2, part.a[1]], context, undefined, part.a[1] === latitudeRange[0] ? 'north' : 'south'))
+                    continue;
+                add(part);
+            }
+        for (const boundary of latitudeRange) {
+            const events = Array.from(nodes.values())
+                .filter(n => n.p[1] === boundary)
+                .sort((a, b) => a.p[0] - b.p[0]);
+            const aligned = graph.filter(e => e.a[1] === boundary && e.b[1] === boundary);
+            for (let i = 1; i < events.length; i++) {
+                context.tick();
+                const a = events[i - 1].p, b = events[i].p, longitude = (a[0] + b[0]) / 2;
+                if (longitude === a[0] || longitude === b[0])
+                    throw new GeographicSeamError('precision', 'Unresolvable latitude event separation');
+                if (filled(rings, [longitude, boundary], context, undefined, boundary === latitudeRange[0] ? 'north' : 'south') &&
+                    !aligned.some(e => {
+                        context.tick();
+                        return longitude > Math.min(e.a[0], e.b[0]) && longitude < Math.max(e.a[0], e.b[0]);
+                    }))
+                    add(straight(a, b));
+            }
+        }
+    }
+    for (const node of nodes.values())
+        if (node.edges.length !== 2)
+            throw new GeographicSeamError('topology', 'Touching, coincident or unresolved polygon boundaries');
+    const used = new Set(), cycles = [];
+    for (let seed = 0; seed < graph.length; seed++) {
+        if (used.has(seed))
+            continue;
+        const cycle = [], start = key(graph[seed].a);
+        let id = seed, current = start;
+        do {
+            context.tick();
+            if (used.has(id))
+                throw new GeographicSeamError('topology', 'Non-simple boundary graph');
+            used.add(id);
+            const edge = key(graph[id].a) === current ? graph[id] : reverse(graph[id]);
+            cycle.push(edge);
+            current = key(edge.b);
+            const adjacent = nodes.get(current).edges;
+            id = adjacent[0] === id ? adjacent[1] : adjacent[0];
+        } while (current !== start);
+        if (cycle.length < 3)
+            throw new GeographicSeamError('topology', 'Degenerate polygon component');
+        cycles.push(cycle);
+    }
+    const parents = cycles.map((cycle, i) => {
+        const containers = [];
+        for (let j = 0; j < cycles.length; j++)
+            if (j !== i) {
+                const w = winding(cycles[j], cycle[0].a, context);
+                if (w.boundary)
+                    throw new GeographicSeamError('topology', 'Polygon components touch');
+                if (w.value)
+                    containers.push(j);
+            }
+        if (containers.length > 1)
+            throw new GeographicSeamError('topology', 'Nested holes or overlapping polygon components');
+        return containers[0];
+    });
+    const sign = interior(rings[0].membership, context).sign;
+    const result = [], groups = new Map();
+    for (let i = 0; i < cycles.length; i++)
+        if (parents[i] === undefined) {
+            // A closed hole outside the outer boundary must not become an island.
+            if (cycles[i].every(e => e.source && e.source.ringIndex !== 0))
+                throw new GeographicSeamError('topology', 'Hole is outside the outer ring');
+            const polygon = { rings: [output(cycles[i], sign, context)] };
+            result.push(polygon);
+            groups.set(i, polygon);
+        }
+    for (let i = 0; i < cycles.length; i++)
+        if (parents[i] !== undefined) {
+            const group = groups.get(parents[i]);
+            if (!group)
+                throw new GeographicSeamError('topology', 'Nested polygon rings');
+            group.rings.push(output(cycles[i], -sign, context));
+        }
+    return result;
+}
+//# sourceMappingURL=polygon.js.map

package/dist/geographic-seams/polygon.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"polygon.js","sourceRoot":"","sources":["../../src/geographic-seams/polygon.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,0HAA0H;AAC1H,OAAO,EACL,iBAAiB,EACjB,OAAO,EACP,WAAW,EACX,GAAG,EACH,IAAI,EACJ,IAAI,EACJ,KAAK,EACL,KAAK,EACL,QAAQ,EACR,OAAO,EACP,UAAU,EACX,kBAAe;AAEhB,OAAO,EAAC,gBAAgB,EAAqB,sBAAmB;AAChE,OAAO,EAAC,mBAAmB,EAAC,mBAAgB;AAgB5C,SAAS,OAAO,CACd,KAAsB,EACtB,KAAwB,EACxB,OAAgB,EAChB,IAAuB,EACvB,iBAAiB,GAAG,IAAI,EACxB,cAAc,GAAG,CAAC,EAClB,YAAgC;IAEhC,IAAI,KAAK,GAAG,CAAC,EACX,QAAQ,GAAG,KAAK,CAAC;IACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EACd,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,IACE,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC;gBAClC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjB,KAAK,CAAC,CAAC,CAAC;oBACN,IAAI,CAAC,GAAG,CACN,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAC9C,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAC/C;gBACH,KAAK,CAAC,CAAC,CAAC;oBACN,IAAI,CAAC,GAAG,CACN,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAC9C,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAC/C;gBAEH,QAAQ,GAAG,IAAI,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzE,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EACxC,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;YAClE,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,iBAAiB;gBACnF,QAAQ,GAAG,IAAI,CAAC;YAClB,IACE,CAAC,YAAY,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7D,CAAC,YAAY,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjE,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAEhD,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,EAAC,KAAK,EAAE,QAAQ,EAAC,CAAC;AAC3B,CAAC;AACD,SAAS,QAAQ,CACf,IAAU,EACV,CAAoB,EACpB,OAAgB,EAChB,IAAuB,EACvB,YAAgC;IAEhC,OAAO,CAAC,IAAI,EAAE,CAAC;IACf,6EAA6E;IAC7E,+EAA+E;IAC/E,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAC9C,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAC5C,CAAC,EAAE,EACH,CAAC;QACD,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC,KAAK,KAAK,CAAC;YACvF,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,MAAM,UAAU,MAAM,CACpB,KAAa,EACb,CAAoB,EACpB,OAAgB,EAChB,IAAuB,EACvB,YAAgC;IAEhC,OAAO,CACL,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC;QAClD,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CACvE,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,OAAO,CAAC,KAA4B,EAAE,KAAa,EAAE,OAAgB;IACnF,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChD,IACE,SAAS,CAAC,MAAM,GAAG,CAAC;QACpB,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EACtD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,uCAAuC,CAAC,CAAC;QAClF,SAAS,CAAC,GAAG,EAAE,CAAC;IAClB,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QACzD,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,6CAA6C,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc;QAChC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;QAClC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM;QACnC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACnF,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,yBAAyB,CAAC,CAAC;YACxE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;oBACvB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,6CAA6C,CAAC,CAAC;YAC7F,CAAC;;gBAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,wBAAwB,CAAC,CAAC;IACvF,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAClE,MAAM,GAAG,OAAO,CAAC;IACnB,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7D,IACE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC,GAAG,iBAAiB;QACtE,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC;QAEzB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,0BAA0B,CAAC,CAAC;IACxE,IAAI,GAAG,GAAG,QAAQ,EAChB,GAAG,GAAG,CAAC,QAAQ,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,iBAAiB;QACrC,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,uCAAuC,CAAC,CAAC;IACrF,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpF,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,IACE,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YAE/E,MAAM,IAAI,mBAAmB,CAC3B,UAAU,EACV,qEAAqE,CACtE,CAAC;QACJ,IAAI,cAAc,CAAC,MAAM,KAAK,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YACtF,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,2DAA2D,CAC5D,CAAC;QACJ,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC,EAChD,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC,CAAC;QAC9C,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;QAC7D,MAAM,IAAI,mBAAmB,CAC3B,OAAO,EACP,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAC,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,cAAc,EAAC,CAAC;AACzE,CAAC;AACD,SAAS,OAAO,CAAC,IAAU;IACzB,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI;YACrB,GAAG,IAAI,CAAC,MAAM;YACd,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACtC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;SACvC;KACF,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,IAAU,EAAE,OAAgB;IAClD,MAAM,IAAI,GAAG,CAAC,CAAW,EAAY,EAAE;QACrC,MAAM,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC;IACF,OAAO,EAAC,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;AACxF,CAAC;AACD,MAAM,UAAU,QAAQ,CAAC,KAAa,EAAE,OAAgB;IACtD,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3F,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;IACjG,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,iBAAiB;QACpE,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,0CAA0C,CAAC,CAAC;IACzF,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EACvC,EAAE,GAAa,EAAE,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,iBAAiB;YAAE,SAAS;QACxD,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EACxC,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;gBACzB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,4BAA4B,CAAC,CAAC;YAC1E,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,gCAAgC,CAAC,CAAC;AAC9E,CAAC;AACD,SAAS,MAAM,CAAC,KAAa,EAAE,IAAY,EAAE,OAAgB;IAC3D,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,KAAK,IAAI;QAAE,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACzF,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtC,OAAO;QACL,SAAS,EAAE,IAAI,YAAY,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,EAAC,GAAG,CAAC,CAAC,MAAM,EAAC,CAAC;KACjD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CACpC,MAAwC,EACxC,OAA8B;IAE9B,OAAO,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AACzC,CAAC;AACD,MAAM,UAAU,mBAAmB,CACjC,MAAwC,EACxC,OAA8B,EAC9B,aAA4B;IAE5B,OAAO,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;AACxD,CAAC;AACD,SAAS,cAAc,CACrB,MAAwC,EACxC,OAA8B,EAC9B,aAA6B;IAE7B,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAC9B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IACjE,MAAM,KAAK,GAAW,EAAE,EACtB,KAAK,GAAG,IAAI,GAAG,EAA0C,CAAC;IAC5D,MAAM,GAAG,GAAG,CAAC,CAAoB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACxD,MAAM,GAAG,GAAG,CAAC,IAAU,EAAQ,EAAE;QAC/B,OAAO,CAAC,IAAI,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO;QAC/D,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACd,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;oBAClB,MAAM,IAAI,mBAAmB,CAC3B,UAAU,EACV,kDAAkD,CACnD,CAAC;gBACJ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;;gBAAM,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,QAAQ,GACZ,CAAC;gBACD,MAAM,CAAC,OAAO;gBACd,IAAI,CAAC,GAAG,CACN,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAClB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EACtB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CACxB,CAAC;YACJ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,iBAAiB,CAAC;gBAC9D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,yCAAyC,CAAC,CAAC;YACxF,IAAI,IAAI,KAAK,OAAO,CAAC,IAAI;gBAAE,OAAO,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;;gBACxD,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,KAAK;YAC/B,KAAK,MAAM,EAAC,IAAI,EAAE,IAAI,EAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;gBAClD,qEAAqE;gBACrE,kEAAkE;gBAClE,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC5B,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;oBAC7D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;IACL,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5B,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,SAAS;QACX,CAAC;QACD,wEAAwE;QACxE,4EAA4E;QAC5E,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAC1D,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,wCAAwC,CAAC,CAAC;gBACvF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzB,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAClB,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC;YAChC,qEAAqE;YACrE,wEAAwE;YACxE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC3D,IACE,IAAI;gBACJ,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,GAAG,iBAAiB;gBAC9C,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC/D,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;gBAEtF,SAAS;YACX,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5E,MAAM,KAAK,GAAG,MAAM,CAClB,KAAK,EACL,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EACpC,OAAO,EACP,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CACxB,CAAC;YACF,IAAI,IAAI,IAAI,KAAK;gBAAE,SAAS;YAC5B,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK;gBACjB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,2CAA2C,CAAC,CAAC;YACzF,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAChC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC3B,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC9C,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;oBACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACpB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC;oBACrB,OAAO,CAAC,CAAC;gBACX,CAAC,CAAC;gBACF,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChB,CAAC;;gBAAM,GAAG,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,GAAG,CACD,QAAQ,CACN,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EACpD,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CACtD,CACF,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;aAC7C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;aAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,0EAA0E;QAC1E,kEAAkE;QAClE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9B,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,EACtB,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxC,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,oCAAoC,CAAC,CAAC;YACnF,IACE,MAAM,CACJ,KAAK,EACL,CAAC,QAAQ,EAAE,QAAQ,CAAC,EACpB,OAAO,EACP,QAAQ,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAC7C;gBACD,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;oBAChB,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,OAAO,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpF,CAAC,CAAC;gBAEF,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;QAClC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjB,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,WAAW;YAC5B,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,CAAC;gBAClE,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9E,IACE,QAAQ;oBACR,CAAC,MAAM,CACL,KAAK,EACL,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACxC,OAAO,EACP,SAAS,EACT,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CACnD;oBAED,SAAS;gBACX,GAAG,CAAC,IAAI,CAAC,CAAC;YACZ,CAAC;QACH,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;iBACtC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;iBAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;YAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACvB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EACf,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC1C,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,wCAAwC,CAAC,CAAC;gBACvF,IACE,MAAM,CACJ,KAAK,EACL,CAAC,SAAS,EAAE,QAAQ,CAAC,EACrB,OAAO,EACP,SAAS,EACT,QAAQ,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAClD;oBACD,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBAChB,OAAO,CAAC,IAAI,EAAE,CAAC;wBACf,OAAO,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtF,CAAC,CAAC;oBAEF,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;QAC/B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YACzB,MAAM,IAAI,mBAAmB,CAC3B,UAAU,EACV,uDAAuD,CACxD,CAAC;IACN,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,EAC5B,MAAM,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7B,MAAM,KAAK,GAAW,EAAE,EACtB,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,GAAG,IAAI,EACX,OAAO,GAAG,KAAK,CAAC;QAClB,GAAG,CAAC;YACF,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,2BAA2B,CAAC,CAAC;YACzF,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3E,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC;YAC1C,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,QAAQ,OAAO,KAAK,KAAK,EAAE;QAC5B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,8BAA8B,CAAC,CAAC;QAChG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QACtC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBAClD,IAAI,CAAC,CAAC,QAAQ;oBAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,0BAA0B,CAAC,CAAC;gBACtF,IAAI,CAAC,CAAC,KAAK;oBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YACvB,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,gDAAgD,CAAC,CAAC;QAC9F,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC;IACzD,MAAM,MAAM,GAA4B,EAAE,EACxC,MAAM,GAAG,IAAI,GAAG,EAAiC,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7B,sEAAsE;YACtE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,CAAC;gBAC5D,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,gCAAgC,CAAC,CAAC;YAC9E,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,EAAC,CAAC;YAC5D,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACzB,CAAC;IACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,sBAAsB,CAAC,CAAC;YAC9E,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/geographic-seams/subdivide-cut.d.ts

@@ -0,0 +1,14 @@
+import { type SubdividePolylineOptions, type SubdividedPolyline } from '@math.gl/geometry';
+import { type GeographicClipOptions } from "./cut-options.js";
+import { type GeographicPolygonRing } from "./types.js";
+import type { GeographicCutRing, GeographicCutEdge } from "../geographic-cuts.js";
+export type SubdivideGeographicCutRingOptions = GeographicClipOptions & Omit<SubdividePolylineOptions, 'createEdgeSampler'>;
+export type SubdividedGeographicCutRing = SubdividedPolyline & {
+    edges: GeographicCutEdge[];
+};
+/** Resample original curves after clipping; generated parallels remain parallels.
+ * Use the same model/axes/input rings as clipping. Sizes 2/3 and target sizes 2/3.
+ * maxSegmentLength is in solver axis units for curves, degrees for linear geometry.
+ */
+export declare function subdivideGeographicCutRing(inputs: readonly GeographicPolygonRing[], ring: GeographicCutRing, options: SubdivideGeographicCutRingOptions): SubdividedGeographicCutRing;
+//# sourceMappingURL=subdivide-cut.d.ts.map

package/dist/geographic-seams/subdivide-cut.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"subdivide-cut.d.ts","sourceRoot":"","sources":["../../src/geographic-seams/subdivide-cut.ts"],"names":[],"mappings":"AAIA,OAAO,EAEL,KAAK,wBAAwB,EAC7B,KAAK,kBAAkB,EAExB,MAAM,mBAAmB,CAAC;AAO3B,OAAO,EAAa,KAAK,qBAAqB,EAAC,yBAAsB;AACrE,OAAO,EAAsB,KAAK,qBAAqB,EAAC,mBAAgB;AACxE,OAAO,KAAK,EAAC,iBAAiB,EAAE,iBAAiB,EAAC,8BAA2B;AAC7E,MAAM,MAAM,iCAAiC,GAAG,qBAAqB,GACnE,IAAI,CAAC,wBAAwB,EAAE,mBAAmB,CAAC,CAAC;AACtD,MAAM,MAAM,2BAA2B,GAAG,kBAAkB,GAAG;IAAC,KAAK,EAAE,iBAAiB,EAAE,CAAA;CAAC,CAAC;AAC5F;;;GAGG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,SAAS,qBAAqB,EAAE,EACxC,IAAI,EAAE,iBAAiB,EACvB,OAAO,EAAE,iCAAiC,GACzC,2BAA2B,CA4K7B"}

package/dist/geographic-seams/subdivide-cut.js

@@ -0,0 +1,149 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original source-interval and generated-boundary adapter over math.gl's existing adaptive subdivision engine; solver notices remain attached.
+import { subdividePolyline } from '@math.gl/geometry';
+import { GeodesicPath } from "../geodesic-path.js";
+import { RhumbPath } from "../rhumb-path.js";
+import { EllipsoidGeodesic } from "../ellipsoid-geodesic.js";
+import { EllipsoidRhumb } from "../ellipsoid-rhumb.js";
+import { EllipsoidMetrics } from "../ellipsoid-metrics.js";
+import { Context, same, createEdges } from "./edge.js";
+import { cutOptions } from "./cut-options.js";
+import { GeographicSeamError } from "./types.js";
+/** Resample original curves after clipping; generated parallels remain parallels.
+ * Use the same model/axes/input rings as clipping. Sizes 2/3 and target sizes 2/3.
+ * maxSegmentLength is in solver axis units for curves, degrees for linear geometry.
+ */
+export function subdivideGeographicCutRing(inputs, ring, options) {
+    const settings = { ...options };
+    const turns = inputs.map(r => (r.longitudeTurns ? Array.from(r.longitudeTurns) : undefined));
+    const config = cutOptions(settings), context = new Context(config.options), size = settings.size ?? 2;
+    if (size !== 2 && size !== 3)
+        throw new GeographicSeamError('input', 'Cut subdivision supports coordinate sizes 2 or 3');
+    const points = inputs.map(r => {
+        const p = context.read(r.positions);
+        if (p.length > 1 && same(p[0], p[p.length - 1]))
+            p.pop();
+        return p;
+    });
+    const positions = context.read(ring.positions);
+    if (!positions.length ||
+        ring.edges.length !== positions.length - 1 ||
+        !same(positions[0], positions[positions.length - 1]))
+        throw new GeographicSeamError('input', 'Expected a closed cut ring with one descriptor per edge');
+    const descriptors = ring.edges.map(e => e.kind === 'source' ? { kind: 'source', source: { ...e.source } } : { ...e });
+    const sources = new Map();
+    let geodesic = config.options.geodesic;
+    const getGeodesic = () => (geodesic ?? (geodesic = new EllipsoidGeodesic(config.axes)));
+    let rhumb = config.options.rhumb;
+    const getRhumb = () => (rhumb ?? (rhumb = new EllipsoidRhumb(config.axes)));
+    const result = subdividePolyline(new Float64Array(positions.flat()), {
+        ...settings,
+        transform: p => {
+            context.tick();
+            return settings.transform(p);
+        },
+        size,
+        createEdgeSampler: (a, b, index) => {
+            const descriptor = descriptors[index];
+            const endpoint = (sample, t) => t === 0 ? a.slice() : t === 1 ? b.slice() : sample(t);
+            if (descriptor.kind === 'source') {
+                const s = descriptor.source, p = points[s.ringIndex];
+                if (!Number.isInteger(s.ringIndex) ||
+                    !p ||
+                    !Number.isInteger(s.edgeIndex) ||
+                    s.edgeIndex < 0 ||
+                    s.edgeIndex >= p.length ||
+                    ![s.startFraction, s.endFraction, s.longitudeShift].every(Number.isFinite) ||
+                    Math.min(s.startFraction, s.endFraction) < 0 ||
+                    Math.max(s.startFraction, s.endFraction) > 1 ||
+                    !Number.isSafeInteger(s.longitudeShift / 360))
+                    throw new GeographicSeamError('input', 'Invalid cut source interval');
+                const key = s.ringIndex + ':' + s.edgeIndex;
+                let path = sources.get(key);
+                if (!path) {
+                    const first = p[s.edgeIndex], last = p[(s.edgeIndex + 1) % p.length], edgeTurns = turns[s.ringIndex]?.[s.edgeIndex] ?? 0;
+                    if (settings.edgeModel === 'geodesic')
+                        path = new GeodesicPath(first, last, { geodesic: getGeodesic() });
+                    else if (settings.edgeModel === 'rhumb')
+                        path = new RhumbPath(first, last, { rhumb: getRhumb(), longitudeTurns: edgeTurns });
+                    else {
+                        const edge = createEdges(first, last, first, s.edgeIndex, s.ringIndex, edgeTurns, context)[0];
+                        path = {
+                            length: Math.hypot(...edge.b.map((v, i) => v - edge.a[i])),
+                            sample: edge.sample
+                        };
+                    }
+                    sources.set(key, path);
+                }
+                const curve = path;
+                return {
+                    length: curve.length * Math.abs(s.endFraction - s.startFraction),
+                    sample: t => endpoint(u => {
+                        const f = s.startFraction + (s.endFraction - s.startFraction) * u, p = Array.from(curve.sample(f));
+                        p[0] += s.longitudeShift;
+                        return p;
+                    }, t)
+                };
+            }
+            if (descriptor.kind === 'pole') {
+                if (Math.abs(descriptor.latitude) !== 90 ||
+                    a[1] !== descriptor.latitude ||
+                    b[1] !== descriptor.latitude)
+                    throw new GeographicSeamError('input', 'Invalid pole connector');
+                return { length: 0, sample: t => a.map((v, i) => v * (1 - t) + b[i] * t) };
+            }
+            if (descriptor.kind === 'parallel'
+                ? a[1] !== descriptor.latitude || b[1] !== descriptor.latitude
+                : descriptor.kind !== 'meridian' ||
+                    a[0] !== descriptor.longitude ||
+                    b[0] !== descriptor.longitude)
+                throw new GeographicSeamError('input', 'Boundary descriptor does not match its endpoints');
+            if (settings.edgeModel === 'linear')
+                return {
+                    length: Math.hypot(...a.map((v, i) => v - b[i])),
+                    sample: t => a.map((v, i) => v * (1 - t) + b[i] * t)
+                };
+            if (descriptor.kind === 'parallel') {
+                const path = new RhumbPath(a, b, { rhumb: getRhumb(), longitudeMode: 'unrolled' });
+                return {
+                    length: path.length,
+                    sample: t => endpoint(u => {
+                        const p = path.sample(u);
+                        p[1] = descriptor.latitude;
+                        return p;
+                    }, t)
+                };
+            }
+            const metrics = new EllipsoidMetrics(config.axes), m0 = metrics.meridianDistance(a[1]), m1 = metrics.meridianDistance(b[1]);
+            return {
+                length: Math.abs(m1 - m0),
+                sample: t => endpoint(u => {
+                    const p = a.map((v, i) => v * (1 - u) + b[i] * u);
+                    p[0] = descriptor.longitude;
+                    p[1] = metrics.latitudeFromAuxiliary(((m0 * (1 - u) + m1 * u) / metrics.quarterMeridian) * 90, 'rectifying');
+                    return p;
+                }, t)
+            };
+        }
+    });
+    const edges = [];
+    for (let i = 1; i < result.segmentIndices.length; i++) {
+        const index = result.segmentIndices[i], edge = descriptors[index], lo = result.segmentIndices[i - 1] === index ? result.segmentFractions[i - 1] : 0, hi = result.segmentFractions[i];
+        edges.push(edge.kind === 'source'
+            ? {
+                kind: 'source',
+                source: {
+                    ...edge.source,
+                    startFraction: edge.source.startFraction +
+                        (edge.source.endFraction - edge.source.startFraction) * lo,
+                    endFraction: edge.source.startFraction +
+                        (edge.source.endFraction - edge.source.startFraction) * hi
+                }
+            }
+            : { ...edge });
+    }
+    return { ...result, edges };
+}
+//# sourceMappingURL=subdivide-cut.js.map