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

package/dist/discontinuous/elastic/map.js

@@ -0,0 +1,500 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import polygonClipping from 'polygon-clipping';
+import { createKernelMap } from "../world-map.js";
+import { geographic, coordinates, unit, add, angle, RAD } from "../math.js";
+import { ElasticGrid } from "./grid.js";
+import { indexDomain, rectangle, onSegment, sample, sampling } from "./geometry.js";
+import { clipSourceArc } from "./source-arc.js";
+import { sourceArc } from "../source-arc.js";
+import { tracePolygonConstraints, composePolygonEdge } from "../polygon-constraints.js";
+// This chart splitter retains directional pole limits and antimeridian sides.
+const kernel = Object.assign((x, y) => [x, y], {
+    invert: (x, y) => [x, y]
+});
+const splitter = createKernelMap({ kernel, radius: 1 / RAD });
+/** Compile a sampled Elastic dataset. Output units are radius-scaled, matching
+ * other MapEngine maps. Dataset tables remain explicit, optional imports. */
+export function createElasticMap(data, options = {}) {
+    return new ElasticMap(data, options.radius ?? 1);
+}
+class ElasticMap {
+    constructor(data, radius) {
+        this.charts = [];
+        if (data.version !== 1 ||
+            typeof data.name !== 'string' ||
+            !data.name ||
+            !Number.isFinite(data.radius) ||
+            data.radius <= 0 ||
+            !Number.isFinite(radius) ||
+            radius <= 0 ||
+            !data.sections?.length ||
+            data.sections.length > 64)
+            throw new Error('Invalid Elastic dataset');
+        const ids = new Set();
+        for (const section of data.sections) {
+            if (typeof section.id !== 'string' || !section.id || ids.has(section.id))
+                throw new Error('Elastic section IDs must be unique');
+            ids.add(section.id);
+            if (section.complement !== undefined && typeof section.complement !== 'boolean')
+                throw new Error('Invalid Elastic complement flag');
+            if (section.boundary.length < 4 || section.boundary.length > 100000)
+                throw new Error('Invalid Elastic section boundary');
+            const boundary = section.boundary.map(p => {
+                geographic(p);
+                if (Math.abs(p[0]) > 180)
+                    throw new Error('Elastic boundaries must be in [-180,180]');
+                return [...p];
+            });
+            if (boundary[0].some((v, i) => v !== boundary[boundary.length - 1][i]))
+                throw new Error('Elastic boundaries must be closed');
+            const values = Object.freeze([...section.values]);
+            const grid = new ElasticGrid({ ...section, values }, radius / data.radius);
+            const world = rectangle(-180, -90, 180, 90);
+            const domain = (section.complement
+                ? polygonClipping.difference(world, [boundary])
+                : polygonClipping.intersection(world, [boundary]));
+            for (const base of splitter.regions) {
+                const [lon, lat] = base.interior, w = lon - 45, e = lon + 45, s = lat < 0 ? -90 : 0, n = lat < 0 ? 0 : 90;
+                const clipped = polygonClipping.intersection(domain, rectangle(w, s, e, n));
+                if (!clipped.length)
+                    continue;
+                const id = `${section.id}/${base.id}`;
+                const owns = indexDomain(clipped);
+                const project = (p) => grid.project([Math.max(w, Math.min(e, lon + wrap(p[0] - lon))), p[1]]);
+                const region = Object.freeze({
+                    ...base,
+                    id,
+                    layout: Object.freeze({ label: `${data.name} · ${section.id}`, kind: 'panel' }),
+                    placement: Object.freeze([1, 0, 0, 1, 0, 0]),
+                    project: (p) => project(p) ?? [NaN, NaN],
+                    unproject: (p) => grid.inverse(p).find(p => owns(p)) ?? null
+                });
+                this.charts.push({
+                    region,
+                    domain: clipped,
+                    grid,
+                    baseId: base.id,
+                    section: section.id,
+                    contains: owns
+                });
+            }
+        }
+        if (!this.charts.length)
+            throw new Error('Elastic dataset has empty coverage');
+        this.regions = Object.freeze(this.charts.map(c => c.region));
+        this.seams = Object.freeze(this.makeSeams());
+    }
+    select(id) {
+        if (id === undefined)
+            return this.charts;
+        const c = this.charts.find(c => c.region.id === id);
+        if (!c)
+            throw new Error(`Unknown map region: ${id}`);
+        return [c];
+    }
+    local(c, p) {
+        const center = c.region.interior[0];
+        return [center + wrap(p[0] - center), p[1]];
+    }
+    findRegions(p) {
+        geographic(p);
+        return this.charts.filter(c => c.contains(this.local(c, p))).map(c => c.region.id);
+    }
+    containsConvexPolygon(ring, id) {
+        const c = this.select(id)[0];
+        if (!splitter.containsConvexPolygon(ring, c.baseId))
+            return false;
+        const points = ring.map(geographic), center = unit(points.reduce(add, [0, 0, 0]));
+        const [lon, lat] = coordinates(center), radius = Math.max(...points.map(p => angle(center, p)));
+        // A spherical cap enclosing the convex ring encloses its entire interior.
+        // Bound that cap in longitude/latitude, then reject every boundary contact.
+        if (radius >= Math.PI / 2 || Math.abs(lat) + radius / RAD >= 90)
+            return false;
+        const dx = Math.asin(Math.min(1, Math.sin(radius) / Math.cos(lat * RAD))) / RAD;
+        const box = [lon - dx, lat - radius / RAD, lon + dx, lat + radius / RAD];
+        if (box[0] < -180 || box[2] > 180 || !c.contains([lon, lat]))
+            return false;
+        for (const polygon of c.domain)
+            for (const edge of polygon)
+                for (let i = 1; i < edge.length; i++) {
+                    const a = edge[i - 1], b = edge[i];
+                    if (Math.max(a[0], b[0]) >= box[0] - 1e-7 &&
+                        Math.min(a[0], b[0]) <= box[2] + 1e-7 &&
+                        Math.max(a[1], b[1]) >= box[1] - 1e-7 &&
+                        Math.min(a[1], b[1]) <= box[3] + 1e-7)
+                        return false;
+                }
+        return c.grid.covers(box);
+    }
+    projectPoint(p, id) {
+        geographic(p);
+        for (const c of this.select(id)) {
+            const q = this.local(c, p);
+            if (c.contains(q)) {
+                const xy = c.grid.project(q);
+                if (xy)
+                    return { regionId: c.region.id, position: xy };
+            }
+        }
+        return null;
+    }
+    unprojectPoint(p, id) {
+        if (p.length !== 2 || !p.every(Number.isFinite))
+            throw new Error('Expected finite XY coordinates');
+        const results = [];
+        const candidates = new Map();
+        for (const c of this.select(id)) {
+            if (!candidates.has(c.grid))
+                candidates.set(c.grid, c.grid.inverse(p));
+            for (const q of candidates.get(c.grid))
+                if (c.contains(q))
+                    results.push({ regionId: c.region.id, position: q });
+        }
+        return results;
+    }
+    sourceOptions(options) {
+        const { step } = sampling(options);
+        return { ...options, maxAngularStep: Math.min(step, 1), tolerance: 1e-5 };
+    }
+    sampled(c, line, options) {
+        return sample(line, p => c.grid.project(p), options, Math.min(180 / (c.grid.section.rows - 1), 360 / (c.grid.section.columns - 1)));
+    }
+    projectLine(line, options = {}) {
+        const out = [];
+        for (const part of splitter.projectLine(line, this.sourceOptions(options)))
+            for (const c of this.charts.filter(c => c.baseId === part.regionId)) {
+                let current;
+                const boundary = (point, vertex) => {
+                    if (vertex === 0 || vertex === line.length - 1)
+                        return 'source-endpoint';
+                    let edge = 0;
+                    const kinds = [];
+                    for (const polygon of c.domain)
+                        for (const ring of polygon)
+                            for (let i = 1; i < ring.length; i++, edge++)
+                                if (onSegment(point, ring[i - 1], ring[i])) {
+                                    const seam = this.seams.find(s => s.regions.some((id, j) => id === c.region.id && s.edges[j] === edge));
+                                    kinds.push(seam?.kind ?? 'boundary');
+                                }
+                    return kinds.includes('boundary')
+                        ? 'coverage-boundary'
+                        : kinds.includes('cut')
+                            ? 'chart-cut'
+                            : kinds.includes('join')
+                                ? 'continuous-chart-join'
+                                : 'coverage-boundary';
+                };
+                for (let i = 1; i < part.sourceCoordinates.length; i++) {
+                    const a = part.coordinates[i - 1], b = part.coordinates[i];
+                    const intervals = clipSourceArc(a, b, c.domain);
+                    if (!intervals.length) {
+                        current = undefined;
+                        continue;
+                    }
+                    if (Math.hypot(intervals[0].a[0] - a[0], intervals[0].a[1] - a[1]) > 1e-8)
+                        current = undefined;
+                    for (const clipped of intervals) {
+                        const arc = sourceArc(clipped.a, clipped.b);
+                        const samples = sample([clipped.a, clipped.b], p => c.grid.project(p), options, Math.min(180 / (c.grid.section.rows - 1), 360 / (c.grid.section.columns - 1)), (_, t) => arc(t));
+                        const first = samples.source[0], last = samples.source[samples.source.length - 1];
+                        const joined = current &&
+                            Math.hypot(...current.sourceCoordinates[current.sourceCoordinates.length - 1].map((v, k) => v - first[k])) < 1e-8;
+                        if (!joined) {
+                            current = { regionId: c.region.id, coordinates: [], sourceCoordinates: [] };
+                            if (part.provenance)
+                                current.provenance = {
+                                    segments: [],
+                                    parameters: [],
+                                    vertices: [],
+                                    angularDistances: []
+                                };
+                            out.push(current);
+                        }
+                        for (let j = joined ? 1 : 0; j < samples.source.length; j++) {
+                            const p = samples.source[j];
+                            current.sourceCoordinates.push(p);
+                            current.coordinates.push(samples.xy[j]);
+                            const parent = part.provenance, target = current.provenance;
+                            if (parent && target) {
+                                const length = angle(geographic(a), geographic(b)), t = length ? Math.min(1, angle(geographic(a), geographic(p)) / length) : 0;
+                                const endpoint = t < 1e-12 ? i - 1 : t > 1 - 1e-12 ? i : -1, segment = parent.segments[i], from = parent.segments[i - 1] === segment ? parent.parameters[i - 1] : 0;
+                                target.segments.push(endpoint >= 0 ? parent.segments[endpoint] : segment);
+                                target.parameters.push(endpoint >= 0
+                                    ? parent.parameters[endpoint]
+                                    : from + t * (parent.parameters[i] - from));
+                                target.vertices.push(endpoint >= 0 ? parent.vertices[endpoint] : 0xffffffff);
+                                if (options.pathDistances)
+                                    target.angularDistances.push(parent.angularDistances[i - 1] +
+                                        t * (parent.angularDistances[i] - parent.angularDistances[i - 1]));
+                                if (options.pathBoundaries) {
+                                    if (target.vertices.length === 1)
+                                        target.startReason = boundary(p, target.vertices[0]);
+                                    target.endReason = boundary(p, target.vertices[target.vertices.length - 1]);
+                                }
+                            }
+                        }
+                        if (Math.hypot(last[0] - b[0], last[1] - b[1]) > 1e-8)
+                            current = undefined;
+                    }
+                }
+            }
+        return out;
+    }
+    projectPolygon(rings, options = {}) {
+        const out = [];
+        for (const part of splitter.projectPolygon(rings, this.sourceOptions(options)))
+            for (const c of this.charts.filter(c => c.baseId === part.regionId)) {
+                // Insert exact domain crossings and interval midpoints before the
+                // boolean operation. Otherwise an arc can bow outside a source chart
+                // while its sampled chord remains inside, silently bridging the cut.
+                const prepared = [], preparedEdges = [];
+                part.coordinates.forEach((ring, r) => {
+                    const points = [], edges = [];
+                    for (let i = 1; i < ring.length; i++) {
+                        const a = ring[i - 1], b = ring[i], arc = sourceArc(a, b), length = angle(geographic(a), geographic(b)), fractions = [0, 1];
+                        for (const interval of clipSourceArc(a, b, c.domain))
+                            for (const p of [interval.a, interval.b]) {
+                                const t = length > 1e-14
+                                    ? angle(geographic(a), geographic(p)) / length
+                                    : Math.abs(b[0] - a[0]) > 1e-14
+                                        ? (p[0] - a[0]) / (b[0] - a[0])
+                                        : 0;
+                                if (t > 1e-12 && t < 1 - 1e-12)
+                                    fractions.push(t);
+                            }
+                        fractions.sort((a, b) => a - b);
+                        const split = fractions.filter((t, i) => !i || t - fractions[i - 1] > 1e-12);
+                        const append = (point) => {
+                            if (points.length >= 100000)
+                                throw new Error('Elastic polygon constraint vertex limit exceeded');
+                            if (points.length) {
+                                const previous = points[points.length - 1];
+                                if (options.polygonEdgeProvenance)
+                                    edges.push(composePolygonEdge(part.edgeProvenance[r][i - 1], a, b, previous, point));
+                            }
+                            points.push(point);
+                        };
+                        const first = arc(0);
+                        if (!points.length)
+                            points.push(first);
+                        else if (points[points.length - 1].some((v, k) => v !== first[k])) {
+                            if (angle(geographic(points[points.length - 1]), geographic(first)) > 1e-10)
+                                throw new Error('Discontinuous Elastic input source constraint');
+                            if (options.polygonEdgeProvenance)
+                                edges.push({
+                                    kind: 'continuous-chart-join',
+                                    ring: 0xffffffff,
+                                    segment: 0xffffffff,
+                                    t0: 0,
+                                    t1: 0
+                                });
+                            points.push(first);
+                        }
+                        for (let j = 1; j < split.length; j++) {
+                            append(arc((split[j - 1] + split[j]) / 2));
+                            append(arc(split[j]));
+                        }
+                    }
+                    if (points[points.length - 1].some((v, k) => v !== points[0][k])) {
+                        if (angle(geographic(points[points.length - 1]), geographic(points[0])) > 1e-10)
+                            throw new Error('Unclosed Elastic input source constraint');
+                        if (options.polygonEdgeProvenance)
+                            edges.push({
+                                kind: 'continuous-chart-join',
+                                ring: 0xffffffff,
+                                segment: 0xffffffff,
+                                t0: 0,
+                                t1: 0
+                            });
+                        points.push([...points[0]]);
+                    }
+                    prepared.push(points);
+                    preparedEdges.push(edges);
+                });
+                const clipped = polygonClipping.intersection(snapPolygon(prepared), c.domain.map(snapPolygon));
+                for (const polygon of clipped) {
+                    const input = snapPolygon(prepared), traced = tracePolygonConstraints(input, polygon, 1e-9, options.polygonEdgeProvenance ? preparedEdges : undefined, undefined, (a, b) => angle(geographic(a), geographic(b)) < 64 * Number.EPSILON), resolved = traced.rings.map(r => r.map(p => [...p]));
+                    traced.owners.forEach((owners, r) => owners.forEach((owner, i) => {
+                        if (!owner)
+                            return;
+                        const [pr, pe] = owner, a = prepared[pr][pe], b = prepared[pr][pe + 1], length = angle(geographic(a), geographic(b)), arc = sourceArc(a, b);
+                        for (const j of [i, i + 1]) {
+                            const q = traced.rings[r][j], start = input[pr][pe], end = input[pr][pe + 1];
+                            if (Math.hypot(q[0] - start[0], q[1] - start[1]) < 1e-8)
+                                resolved[r][j] = [...a];
+                            else if (Math.hypot(q[0] - end[0], q[1] - end[1]) < 1e-8)
+                                resolved[r][j] = [...b];
+                            else {
+                                const candidates = clipSourceArc(a, b, c.domain).flatMap(interval => [
+                                    interval.a,
+                                    interval.b
+                                ]);
+                                if (!candidates.length)
+                                    throw new Error('Unresolved Elastic polygon source intersection');
+                                const reference = length ? angle(geographic(a), geographic(q)) / length : 0;
+                                candidates.sort((x, y) => Math.abs((length ? angle(geographic(a), geographic(x)) / length : 0) - reference) -
+                                    Math.abs((length ? angle(geographic(a), geographic(y)) / length : 0) - reference));
+                                const fraction = length
+                                    ? angle(geographic(a), geographic(candidates[0])) / length
+                                    : 0;
+                                resolved[r][j] = arc(Math.min(1, Math.max(0, fraction)));
+                            }
+                        }
+                    }));
+                    for (const ring of resolved)
+                        ring[ring.length - 1] = [...ring[0]];
+                    const generated = (a, b) => {
+                        if (angle(geographic(a), geographic(b)) < 64 * Number.EPSILON)
+                            return 'continuous-chart-join';
+                        let edge = 0;
+                        const kinds = [];
+                        for (const polygon of c.domain)
+                            for (const ring of polygon)
+                                for (let j = 1; j < ring.length; j++, edge++)
+                                    if (onSegment(a, ring[j - 1], ring[j]) && onSegment(b, ring[j - 1], ring[j])) {
+                                        const seam = this.seams.find(s => s.regions.some((id, k) => id === c.region.id && s.edges[k] === edge));
+                                        kinds.push(seam?.kind ?? 'boundary');
+                                    }
+                        if (!kinds.length)
+                            throw new Error('Unknown Elastic polygon clipping constraint');
+                        return kinds.includes('boundary')
+                            ? 'coverage-boundary'
+                            : kinds.includes('cut')
+                                ? 'chart-cut'
+                                : 'continuous-chart-join';
+                    };
+                    const coordinates = [], sourceCoordinates = [], edgeProvenance = [];
+                    resolved.forEach((ring, r) => {
+                        const source = [], xy = [], edges = [];
+                        for (let i = 1; i < ring.length; i++) {
+                            const owner = traced.owners[r][i - 1], arc = owner ? sourceArc(ring[i - 1], ring[i]) : undefined;
+                            const samples = sample(arc ? [arc(0), arc(1)] : [ring[i - 1], ring[i]], p => c.grid.project(p), options, Math.min(180 / (c.grid.section.rows - 1), 360 / (c.grid.section.columns - 1)), arc ? (_, t) => arc(t) : undefined);
+                            if (!source.length) {
+                                source.push(samples.source[0]);
+                                xy.push(samples.xy[0]);
+                            }
+                            else if (source[source.length - 1].some((v, k) => Math.abs(v - samples.source[0][k]) > 1e-10)) {
+                                if (angle(geographic(source[source.length - 1]), geographic(samples.source[0])) >
+                                    1e-10)
+                                    throw new Error('Discontinuous Elastic polygon source constraint');
+                                if (options.polygonEdgeProvenance)
+                                    edges.push({
+                                        kind: 'continuous-chart-join',
+                                        ring: 0xffffffff,
+                                        segment: 0xffffffff,
+                                        t0: 0,
+                                        t1: 0
+                                    });
+                                source.push(samples.source[0]);
+                                xy.push(samples.xy[0]);
+                            }
+                            for (let j = 1; j < samples.source.length; j++) {
+                                if (options.polygonEdgeProvenance) {
+                                    if (owner) {
+                                        const [pr, pe] = owner;
+                                        edges.push(composePolygonEdge(preparedEdges[pr][pe], prepared[pr][pe], prepared[pr][pe + 1], source[source.length - 1], samples.source[j]));
+                                    }
+                                    else
+                                        edges.push({
+                                            kind: generated(ring[i - 1], ring[i]),
+                                            ring: 0xffffffff,
+                                            segment: 0xffffffff,
+                                            t0: 0,
+                                            t1: 0
+                                        });
+                                }
+                                source.push(samples.source[j]);
+                                xy.push(samples.xy[j]);
+                            }
+                        }
+                        if (source.length && source[source.length - 1].some((v, k) => v !== source[0][k])) {
+                            if (angle(geographic(source[source.length - 1]), geographic(source[0])) > 1e-10)
+                                throw new Error('Unclosed Elastic polygon source constraint');
+                            if (options.polygonEdgeProvenance)
+                                edges.push({
+                                    kind: 'continuous-chart-join',
+                                    ring: 0xffffffff,
+                                    segment: 0xffffffff,
+                                    t0: 0,
+                                    t1: 0
+                                });
+                            source.push([...source[0]]);
+                            xy.push([...xy[0]]);
+                        }
+                        coordinates.push(xy);
+                        sourceCoordinates.push(source);
+                        edgeProvenance.push(edges);
+                    });
+                    out.push({
+                        regionId: c.region.id,
+                        coordinates,
+                        sourceCoordinates,
+                        ...(options.polygonEdgeProvenance ? { edgeProvenance } : {})
+                    });
+                }
+            }
+        return out;
+    }
+    getRegionOutlines(id, options = {}) {
+        const c = this.select(id)[0];
+        return c.domain.flatMap(p => p.map(r => this.sampled(c, r, options).xy));
+    }
+    makeSeams() {
+        const groups = new Map();
+        const key = (p) => [Math.abs(p[0]) === 180 ? -180 : p[0], p[1]].map(v => Math.round(v * 1e7)).join(',');
+        for (const c of this.charts) {
+            let edge = 0;
+            for (const polygon of c.domain)
+                for (const ring of polygon)
+                    for (let i = 1; i < ring.length; i++, edge++) {
+                        const a = ring[i - 1], b = ring[i], k = [key(a), key(b)].sort().join('/'), group = groups.get(k) ?? [];
+                        group.push({ c, a, b, edge });
+                        groups.set(k, group);
+                    }
+        }
+        return [...groups.values()]
+            .flatMap(group => {
+            if (group.length === 1)
+                return [
+                    { regions: [group[0].c.region.id], edges: [group[0].edge], kind: 'boundary' }
+                ];
+            return group.slice(1).map(other => {
+                const first = group[0];
+                const samples = [
+                    first.a,
+                    [(first.a[0] + first.b[0]) / 2, (first.a[1] + first.b[1]) / 2],
+                    first.b
+                ];
+                const joined = samples.every(p => {
+                    const a = first.c.grid.project(this.local(first.c, p)), b = other.c.grid.project(this.local(other.c, p));
+                    return (a &&
+                        b &&
+                        Math.hypot(a[0] - b[0], a[1] - b[1]) <=
+                            1e-8 * Math.max(Number.MIN_VALUE, Math.hypot(...a), Math.hypot(...b)));
+                });
+                const kind = joined ? 'join' : 'cut';
+                return {
+                    regions: [first.c.region.id, other.c.region.id],
+                    edges: [first.edge, other.edge],
+                    kind
+                };
+            });
+        })
+            .map(s => Object.freeze({ ...s, regions: Object.freeze(s.regions), edges: Object.freeze(s.edges) }));
+    }
+}
+function wrap(lon) {
+    const x = lon % 360;
+    return x > 180 ? x - 360 : x < -180 ? x + 360 : x;
+}
+// Spherical chart clipping leaves sub-ulp variations along coincident chart
+// edges. Quantize only Boolean operands, far below source sampling tolerance,
+// so the sweep-line operation sees identical endpoints on shared boundaries.
+// Normalize sub-ulp differences only for the boolean operation. Exact source
+// constraints and ancestry remain in the unsnapped prepared arrays.
+function snapPolygon(rings) {
+    return rings.map(r => r.map(p => p.map(v => Math.round(v * 1e10) / 1e10)));
+}
+//# sourceMappingURL=map.js.map

package/dist/discontinuous/elastic/map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map.js","sourceRoot":"","sources":["../../../src/discontinuous/elastic/map.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,eAAe,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAC,eAAe,EAAC,wBAAqB;AAC7C,OAAO,EAAC,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAgB,mBAAgB;AAYtF,OAAO,EAAC,WAAW,EAAC,kBAAe;AACnC,OAAO,EAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAgB,sBAAmB;AAC9F,OAAO,EAAC,aAAa,EAAC,wBAAqB;AAC3C,OAAO,EAAC,SAAS,EAAC,yBAAsB;AACxC,OAAO,EAAC,uBAAuB,EAAE,kBAAkB,EAAC,kCAA+B;AAEnF,8EAA8E;AAC9E,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;IAC7D,MAAM,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;CACzC,CAAC,CAAC;AACH,MAAM,QAAQ,GAAG,eAAe,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,EAAC,CAAC,CAAC;AAU5D;6EAC6E;AAC7E,MAAM,UAAU,gBAAgB,CAC9B,IAAoB,EACpB,UAA6B,EAAE;IAE/B,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;AACnD,CAAC;AACD,MAAM,UAAU;IAId,YAAY,IAAoB,EAAE,MAAc;QADxC,WAAM,GAAY,EAAE,CAAC;QAE3B,IACE,IAAI,CAAC,OAAO,KAAK,CAAC;YAClB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;YAC7B,CAAC,IAAI,CAAC,IAAI;YACV,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;YAC7B,IAAI,CAAC,MAAM,IAAI,CAAC;YAChB,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YACxB,MAAM,IAAI,CAAC;YACX,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM;YACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE;YAEzB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;YACxD,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,UAAU,KAAK,SAAS;gBAC7E,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YACrD,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,MAAM;gBACjE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACtD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACxC,UAAU,CAAC,CAAC,CAAC,CAAC;gBACd,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;oBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBACtF,OAAO,CAAC,GAAG,CAAC,CAAa,CAAC;YAC5B,CAAC,CAAC,CAAC;YACH,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,EAAC,GAAG,OAAO,EAAE,MAAM,EAAC,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACzE,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,CACb,OAAO,CAAC,UAAU;gBAChB,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC;gBAC/C,CAAC,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,CACxC,CAAC;YACd,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAC9B,CAAC,GAAG,GAAG,GAAG,EAAE,EACZ,CAAC,GAAG,GAAG,GAAG,EAAE,EACZ,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EACrB,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAa,CAAC;gBACxF,IAAI,CAAC,OAAO,CAAC,MAAM;oBAAE,SAAS;gBAC9B,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;gBAClC,MAAM,OAAO,GAAG,CAAC,CAAqB,EAAE,EAAE,CACxC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzE,MAAM,MAAM,GAAc,MAAM,CAAC,MAAM,CAAC;oBACtC,GAAG,IAAI;oBACP,EAAE;oBACF,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAC,KAAK,EAAE,GAAG,IAAI,CAAC,IAAI,MAAM,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAgB,EAAC,CAAC;oBACtF,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAA2B;oBACtE,OAAO,EAAE,CAAC,CAAqB,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;oBAC5D,SAAS,EAAE,CAAC,CAAqB,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;iBACjF,CAAC,CAAC;gBACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,MAAM;oBACN,MAAM,EAAE,OAAO;oBACf,IAAI;oBACJ,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,OAAO,EAAE,OAAO,CAAC,EAAE;oBACnB,QAAQ,EAAE,IAAI;iBACf,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IAC/C,CAAC;IACO,MAAM,CAAC,EAAW;QACxB,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;QACrD,OAAO,CAAC,CAAC,CAAC,CAAC;IACb,CAAC;IACO,KAAK,CAAC,CAAQ,EAAE,CAAqB;QAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACpC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,WAAW,CAAC,CAAqB;QAC/B,UAAU,CAAC,CAAC,CAAC,CAAC;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACrF,CAAC;IACD,qBAAqB,CAAC,IAAmC,EAAE,EAAU;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EACjC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,EACpC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,0EAA0E;QAC1E,4EAA4E;QAC5E,IAAI,MAAM,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,GAAG,IAAI,EAAE;YAAE,OAAO,KAAK,CAAC;QAC9E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChF,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,MAAM,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;QACzE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3E,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,MAAM;YAC5B,KAAK,MAAM,IAAI,IAAI,OAAO;gBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACd,IACE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;wBACrC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;wBACrC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;wBACrC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;wBAErC,OAAO,KAAK,CAAC;gBACjB,CAAC;QACL,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,YAAY,CAAC,CAAqB,EAAE,EAAW;QAC7C,UAAU,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,EAAE;oBAAE,OAAO,EAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAC,CAAC;YACvD,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,cAAc,CAAC,CAAqB,EAAE,EAAW;QAC/C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE;gBACrC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,OAAO,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAC,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACO,aAAa,CAAC,OAA2B;QAC/C,MAAM,EAAC,IAAI,EAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjC,OAAO,EAAC,GAAG,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC;IAC1E,CAAC;IACO,OAAO,CAAC,CAAQ,EAAE,IAAgB,EAAE,OAA2B;QACrE,OAAO,MAAM,CACX,IAAI,EACJ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EACtB,OAAO,EACP,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAC9E,CAAC;IACJ,CAAC;IACD,WAAW,CAAC,IAAmC,EAAE,UAA8B,EAAE;QAC/E,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YACxE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpE,IAAI,OAA4B,CAAC;gBACjC,MAAM,QAAQ,GAAG,CAAC,KAAe,EAAE,MAAc,EAAE,EAAE;oBACnD,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC;wBAAE,OAAO,iBAAiB,CAAC;oBACzE,IAAI,IAAI,GAAG,CAAC,CAAC;oBACb,MAAM,KAAK,GAAa,EAAE,CAAC;oBAC3B,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,MAAM;wBAC5B,KAAK,MAAM,IAAI,IAAI,OAAO;4BACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE;gCAC1C,IAAI,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oCAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAC/B,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CACrE,CAAC;oCACF,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,UAAU,CAAC,CAAC;gCACvC,CAAC;oBACP,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;wBAC/B,CAAC,CAAC,mBAAmB;wBACrB,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;4BACrB,CAAC,CAAC,WAAW;4BACb,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;gCACtB,CAAC,CAAC,uBAAuB;gCACzB,CAAC,CAAC,mBAAmB,CAAC;gBAC9B,CAAC,CAAC;gBACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvD,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBAC1B,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;oBAChD,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;wBACtB,OAAO,GAAG,SAAS,CAAC;wBACpB,SAAS;oBACX,CAAC;oBACD,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;wBACvE,OAAO,GAAG,SAAS,CAAC;oBACtB,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;wBAChC,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;wBAC5C,MAAM,OAAO,GAAG,MAAM,CACpB,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EACtB,OAAO,EACP,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAC7E,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CACjB,CAAC;wBACF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAC7B,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBACnD,MAAM,MAAM,GACV,OAAO;4BACP,IAAI,CAAC,KAAK,CACR,GAAG,OAAO,CAAC,iBAAiB,CAAC,OAAO,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CACpE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CACvB,CACF,GAAG,IAAI,CAAC;wBACX,IAAI,CAAC,MAAM,EAAE,CAAC;4BACZ,OAAO,GAAG,EAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAC,CAAC;4BAC1E,IAAI,IAAI,CAAC,UAAU;gCACjB,OAAO,CAAC,UAAU,GAAG;oCACnB,QAAQ,EAAE,EAAE;oCACZ,UAAU,EAAE,EAAE;oCACd,QAAQ,EAAE,EAAE;oCACZ,gBAAgB,EAAE,EAAE;iCACrB,CAAC;4BACJ,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBACpB,CAAC;wBACD,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC5D,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;4BAC5B,OAAQ,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BACnC,OAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;4BACzC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAC5B,MAAM,GAAG,OAAQ,CAAC,UAAU,CAAC;4BAC/B,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;gCACrB,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAChD,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gCAC7E,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzD,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAC5B,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gCAC3E,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gCAC1E,MAAM,CAAC,UAAU,CAAC,IAAI,CACpB,QAAQ,IAAI,CAAC;oCACX,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;oCAC7B,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAC7C,CAAC;gCACF,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gCAC7E,IAAI,OAAO,CAAC,aAAa;oCACvB,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAC1B,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC;wCAC5B,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CACpE,CAAC;gCACJ,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;oCAC3B,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;wCAC9B,MAAM,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oCACvD,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gCAC9E,CAAC;4BACH,CAAC;wBACH,CAAC;wBACD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;4BAAE,OAAO,GAAG,SAAS,CAAC;oBAC7E,CAAC;gBACH,CAAC;YACH,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,cAAc,CACZ,KAAiD,EACjD,UAA8B,EAAE;QAEhC,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC5E,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpE,kEAAkE;gBAClE,qEAAqE;gBACrE,qEAAqE;gBACrE,MAAM,QAAQ,GAAiB,EAAE,EAC/B,aAAa,GAA8C,EAAE,CAAC;gBAChE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;oBACnC,MAAM,MAAM,GAAe,EAAE,EAC3B,KAAK,GAAsD,EAAE,CAAC;oBAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACX,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EACrB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAC5C,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACrB,KAAK,MAAM,QAAQ,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;4BAClD,KAAK,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gCACzC,MAAM,CAAC,GACL,MAAM,GAAG,KAAK;oCACZ,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM;oCAC9C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;wCAC7B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;wCAC/B,CAAC,CAAC,CAAC,CAAC;gCACV,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK;oCAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BACpD,CAAC;wBACH,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBAChC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;wBAC7E,MAAM,MAAM,GAAG,CAAC,KAAe,EAAE,EAAE;4BACjC,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM;gCACzB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;4BACtE,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gCAClB,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gCAC3C,IAAI,OAAO,CAAC,qBAAqB;oCAC/B,KAAK,CAAC,IAAI,CACR,kBAAkB,CAAC,IAAI,CAAC,cAAe,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAC1E,CAAC;4BACN,CAAC;4BACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACrB,CAAC,CAAC;wBACF,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAI,CAAC,MAAM,CAAC,MAAM;4BAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;6BAClC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BAClE,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK;gCACzE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;4BACnE,IAAI,OAAO,CAAC,qBAAqB;gCAC/B,KAAK,CAAC,IAAI,CAAC;oCACT,IAAI,EAAE,uBAAuB;oCAC7B,IAAI,EAAE,UAAU;oCAChB,OAAO,EAAE,UAAU;oCACnB,EAAE,EAAE,CAAC;oCACL,EAAE,EAAE,CAAC;iCACN,CAAC,CAAC;4BACL,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACrB,CAAC;wBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACtC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BAC3C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,CAAC;oBACH,CAAC;oBACD,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wBACjE,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;4BAC7E,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;wBAC9D,IAAI,OAAO,CAAC,qBAAqB;4BAC/B,KAAK,CAAC,IAAI,CAAC;gCACT,IAAI,EAAE,uBAAuB;gCAC7B,IAAI,EAAE,UAAU;gCAChB,OAAO,EAAE,UAAU;gCACnB,EAAE,EAAE,CAAC;gCACL,EAAE,EAAE,CAAC;6BACN,CAAC,CAAC;wBACL,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9B,CAAC;oBACD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACtB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;gBACH,MAAM,OAAO,GAAG,eAAe,CAAC,YAAY,CAC1C,WAAW,CAAC,QAAQ,CAAC,EACrB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CACd,CAAC;gBACd,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;oBAC9B,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,EACjC,MAAM,GAAG,uBAAuB,CAC9B,KAAK,EACL,OAAO,EACP,IAAI,EACJ,OAAO,CAAC,qBAAqB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,EACzD,SAAS,EACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,CACpE,EACD,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAa,CAAC,CAAC,CAAC;oBACnE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAClC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;wBAC1B,IAAI,CAAC,KAAK;4BAAE,OAAO;wBACnB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,EACpB,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EACpB,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EACxB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAC5C,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACxB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;4BAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1B,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EACrB,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;4BAC1B,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gCAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iCAC5E,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gCAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;iCAC7E,CAAC;gCACJ,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oCACnE,QAAQ,CAAC,CAAC;oCACV,QAAQ,CAAC,CAAC;iCACX,CAAC,CAAC;gCACH,IAAI,CAAC,UAAU,CAAC,MAAM;oCACpB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;gCACpE,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gCAC5E,UAAU,CAAC,IAAI,CACb,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,IAAI,CAAC,GAAG,CACN,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CACxE;oCACD,IAAI,CAAC,GAAG,CACN,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CACxE,CACJ,CAAC;gCACF,MAAM,QAAQ,GAAG,MAAM;oCACrB,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM;oCAC1D,CAAC,CAAC,CAAC,CAAC;gCACN,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;4BAC3D,CAAC;wBACH,CAAC;oBACH,CAAC,CAAC,CACH,CAAC;oBACF,KAAK,MAAM,IAAI,IAAI,QAAQ;wBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClE,MAAM,SAAS,GAAG,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE;wBAC7C,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO;4BAC3D,OAAO,uBAAgC,CAAC;wBAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;wBACb,MAAM,KAAK,GAAa,EAAE,CAAC;wBAC3B,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,MAAM;4BAC5B,KAAK,MAAM,IAAI,IAAI,OAAO;gCACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE;oCAC1C,IAAI,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wCAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAC/B,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CACrE,CAAC;wCACF,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,UAAU,CAAC,CAAC;oCACvC,CAAC;wBACP,IAAI,CAAC,KAAK,CAAC,MAAM;4BAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;wBAClF,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;4BAC/B,CAAC,CAAE,mBAA6B;4BAChC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC;gCACrB,CAAC,CAAE,WAAqB;gCACxB,CAAC,CAAE,uBAAiC,CAAC;oBAC3C,CAAC,CAAC;oBACF,MAAM,WAAW,GAAiB,EAAE,EAClC,iBAAiB,GAAiB,EAAE,EACpC,cAAc,GAA8C,EAAE,CAAC;oBACjE,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;wBAC3B,MAAM,MAAM,GAAe,EAAE,EAC3B,EAAE,GAAe,EAAE,EACnB,KAAK,GAAsD,EAAE,CAAC;wBAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BACrC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EACnC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;4BAC5D,MAAM,OAAO,GAAG,MAAM,CACpB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAC/C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EACtB,OAAO,EACP,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAC7E,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CACnC,CAAC;4BACF,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gCACnB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gCAC/B,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;4BACzB,CAAC;iCAAM,IACL,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EACpF,CAAC;gCACD,IACE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oCAC3E,KAAK;oCAEL,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;gCACrE,IAAI,OAAO,CAAC,qBAAqB;oCAC/B,KAAK,CAAC,IAAI,CAAC;wCACT,IAAI,EAAE,uBAAuB;wCAC7B,IAAI,EAAE,UAAU;wCAChB,OAAO,EAAE,UAAU;wCACnB,EAAE,EAAE,CAAC;wCACL,EAAE,EAAE,CAAC;qCACN,CAAC,CAAC;gCACL,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gCAC/B,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;4BACzB,CAAC;4BACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gCAC/C,IAAI,OAAO,CAAC,qBAAqB,EAAE,CAAC;oCAClC,IAAI,KAAK,EAAE,CAAC;wCACV,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;wCACvB,KAAK,CAAC,IAAI,CACR,kBAAkB,CAChB,aAAa,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EACrB,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAChB,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EACpB,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACzB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAClB,CACF,CAAC;oCACJ,CAAC;;wCACC,KAAK,CAAC,IAAI,CAAC;4CACT,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;4CACrC,IAAI,EAAE,UAAU;4CAChB,OAAO,EAAE,UAAU;4CACnB,EAAE,EAAE,CAAC;4CACL,EAAE,EAAE,CAAC;yCACN,CAAC,CAAC;gCACP,CAAC;gCACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gCAC/B,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;4BACzB,CAAC;wBACH,CAAC;wBACD,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BAClF,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;gCAC7E,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;4BAChE,IAAI,OAAO,CAAC,qBAAqB;gCAC/B,KAAK,CAAC,IAAI,CAAC;oCACT,IAAI,EAAE,uBAAuB;oCAC7B,IAAI,EAAE,UAAU;oCAChB,OAAO,EAAE,UAAU;oCACnB,EAAE,EAAE,CAAC;oCACL,EAAE,EAAE,CAAC;iCACN,CAAC,CAAC;4BACL,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5B,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACtB,CAAC;wBACD,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACrB,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC/B,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7B,CAAC,CAAC,CAAC;oBACH,GAAG,CAAC,IAAI,CAAC;wBACP,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE;wBACrB,WAAW;wBACX,iBAAiB;wBACjB,GAAG,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAC,cAAc,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;qBAC3D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IACD,iBAAiB,CAAC,EAAU,EAAE,UAA8B,EAAE;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3E,CAAC;IACO,SAAS;QACf,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgE,CAAC;QACvF,MAAM,GAAG,GAAG,CAAC,CAAW,EAAE,EAAE,CAC1B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,MAAM;gBAC5B,KAAK,MAAM,IAAI,IAAI,OAAO;oBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;wBAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACX,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EACrC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;wBAC9B,KAAK,CAAC,IAAI,CAAC,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAC,CAAC,CAAC;wBAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;oBACvB,CAAC;QACP,CAAC;QACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;aACxB,OAAO,CAAC,KAAK,CAAC,EAAE;YACf,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBACpB,OAAO;oBACL,EAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAmB,EAAC;iBACrF,CAAC;YACJ,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;gBAChC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,OAAO,GAAG;oBACd,KAAK,CAAC,CAAC;oBACP,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAa;oBAC1E,KAAK,CAAC,CAAC;iBACR,CAAC;gBACF,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;oBAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EACpD,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACnD,OAAO,CACL,CAAC;wBACD,CAAC;wBACD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;4BAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CACxE,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;gBACrC,OAAO;oBACL,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC/C,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;oBAC/B,IAAI;iBACM,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,CAAC,EAAE,CACP,MAAM,CAAC,MAAM,CAAC,EAAC,GAAG,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAC,CAAC,CACxF,CAAC;IACN,CAAC;CACF;AACD,SAAS,IAAI,CAAC,GAAW;IACvB,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;IACpB,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,4EAA4E;AAC5E,8EAA8E;AAC9E,6EAA6E;AAE7E,6EAA6E;AAC7E,oEAAoE;AACpE,SAAS,WAAW,CAAC,KAAiD;IACpE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAa,CAAC,CAAC,CAAC;AACzF,CAAC"}

package/dist/discontinuous/elastic/source-arc.d.ts

@@ -0,0 +1,10 @@
+import { type Position } from "../math.js";
+import { type Polygons } from "./geometry.js";
+/** Clip a source minor arc against straight lon/lat domain constraints. Analytic
+ * derivative bounds isolate roots; unresolved tangencies/pole conditioning reject
+ * rather than trusting a fixed set of midpoint probes. */
+export declare function clipSourceArc(a: Position, b: Position, polygons: Polygons): {
+    a: Position;
+    b: Position;
+}[];
+//# sourceMappingURL=source-arc.d.ts.map

package/dist/discontinuous/elastic/source-arc.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-arc.d.ts","sourceRoot":"","sources":["../../../src/discontinuous/elastic/source-arc.ts"],"names":[],"mappings":"AAGA,OAAO,EAAyB,KAAK,QAAQ,EAAC,mBAAgB;AAC9D,OAAO,EAAW,KAAK,QAAQ,EAAC,sBAAmB;AAGnD;;0DAE0D;AAC1D,wBAAgB,aAAa,CAC3B,CAAC,EAAE,QAAQ,EACX,CAAC,EAAE,QAAQ,EACX,QAAQ,EAAE,QAAQ,GACjB;IAAC,CAAC,EAAE,QAAQ,CAAC;IAAC,CAAC,EAAE,QAAQ,CAAA;CAAC,EAAE,CAkH9B"}