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

package/dist/geographic-atlas/atlas.js

@@ -0,0 +1,493 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original shared cut-circle graph and ellipsoidal source topology. Existing solvers retain GeographicLib/PROJ SPDX and packaged notices.
+import { Context, createEdges } from "../geographic-seams/edge.js";
+import { cutOptions } from "../geographic-seams/cut-options.js";
+import { prepare, filled, interior } from "../geographic-seams/polygon.js";
+import { GeographicSeamError } from "../geographic-seams/types.js";
+import { sourceCurve, roots, sliceCurve, circleCurve } from "./curves.js";
+import { unit, normal, position, basis, circle, angle, onCircle, intersections, project, dot, value, valueError, cross, TAU, ANGULAR } from "./math.js";
+import { polygons, reverseArc } from "./topology.js";
+import { subdivideAtlasRing } from "./sampling.js";
+const key = (n) => n.map(x => (x === 0 ? 0 : x)).join(',');
+function fail(message) {
+    throw new GeographicSeamError('input', message);
+}
+// Latitude extrema and pole aliases belong to the membership chart, not to
+// the cut graph's original-edge identity. Rejoin them before finding events.
+function mergeEdges(edges) {
+    const groups = new Map();
+    for (const e of edges)
+        if (e.source) {
+            const k = e.source.ringIndex + ':' + e.source.edgeIndex;
+            const list = groups.get(k) ?? [];
+            list.push(e);
+            groups.set(k, list);
+        }
+    return Array.from(groups.values(), pieces => {
+        const first = pieces[0], last = pieces[pieces.length - 1];
+        if (pieces.length === 1)
+            return first;
+        return {
+            a: first.a,
+            b: last.b,
+            source: { ...first.source, startFraction: 0, endFraction: 1 },
+            sample: (t) => {
+                const part = pieces.find(p => t >= p.source.startFraction && t <= p.source.endFraction);
+                if (!part)
+                    throw new GeographicSeamError('precision', 'Missing source curve interval');
+                return part.sample((t - part.source.startFraction) / (part.source.endFraction - part.source.startFraction));
+            }
+        };
+    });
+}
+export class GeographicCutAtlas {
+    constructor(graph, options) {
+        this.boundaries = [];
+        this.cells = [];
+        this.declaredIds = new Set();
+        this.config = cutOptions({ ...options, latitudeRange: [-90, 90] });
+        new Context(this.config.options);
+        this.attributes = options.boundaryAttributes ? Array.from(options.boundaryAttributes) : [];
+        if (this.attributes.length !== (options.size ?? 2) - 2 ||
+            !this.attributes.every(Number.isFinite))
+            fail('Supply boundaryAttributes for every extra coordinate');
+        if (!Array.isArray(graph.boundaries) ||
+            !Array.isArray(graph.charts) ||
+            graph.boundaries.length > 64 ||
+            graph.charts.length < 1 ||
+            graph.charts.length > 64)
+            fail('Expected 1–64 charts and at most 64 declared cuts');
+        const byId = new Map();
+        const id = (s) => typeof s === 'string' && s.length > 0 && s.length <= 128 && !s.startsWith('@');
+        for (const input of graph.boundaries) {
+            if (!id(input.id) || byId.has(input.id))
+                fail('Cut IDs must be unique nonempty names without @');
+            const n = unit(input.normal), c = input.offset ?? 0;
+            if (!Number.isFinite(c) || Math.abs(c) >= 1 || Math.sqrt((1 - c) * (1 + c)) < 1e-6)
+                fail('Cut circle outside the resolved radius profile');
+            for (const prior of this.boundaries)
+                if (Math.hypot(...cross(n, prior.normal)) === 0 &&
+                    c === dot(n, prior.normal) * prior.offset)
+                    fail('Coincident boundaries must share one ID');
+            const cut = circle(input.id, n, c);
+            this.declaredIds.add(cut.id);
+            byId.set(cut.id, cut);
+            this.boundaries.push(cut);
+        }
+        const chartIds = new Set();
+        for (const input of graph.charts) {
+            if (!id(input.id) ||
+                chartIds.has(input.id) ||
+                !Array.isArray(input.cuts) ||
+                input.cuts.length > 64)
+                fail('Invalid chart ID or cut list');
+            chartIds.add(input.id);
+            const center = unit(input.center), [u, v] = basis(center), cuts = [], seen = new Set();
+            for (const ref of input.cuts) {
+                const cut = byId.get(ref.boundary);
+                if (!cut || seen.has(cut.id) || (ref.side !== 1 && ref.side !== -1))
+                    fail('Invalid chart boundary reference');
+                seen.add(cut.id);
+                cuts.push({ circle: cut, side: ref.side });
+            }
+            let cap = this.boundaries.find(b => b.offset === 0 && Math.hypot(...cross(b.normal, center)) === 0);
+            if (!cap) {
+                cap = circle('@hemisphere:' + input.id, center, 0);
+                this.boundaries.push(cap);
+                byId.set(cap.id, cap);
+            }
+            const side = dot(cap.normal, center) > 0 ? 1 : -1;
+            if (seen.has(cap.id)) {
+                if (cuts.find(c => c.circle === cap).side !== side)
+                    fail('Chart cuts exclude its center hemisphere');
+            }
+            else
+                cuts.push({ circle: cap, side });
+            this.cells.push({ id: input.id, center, u, v, cuts });
+        }
+        for (let i = 0; i < this.cells.length; i++)
+            for (let j = 0; j < i; j++) {
+                if (!this.cells[i].cuts.some(a => this.cells[j].cuts.some(b => a.circle === b.circle && a.side !== b.side)))
+                    fail('Atlas cells need an oppositely oriented shared separator; overlapping interiors are unsupported');
+            }
+    }
+    /** Reconstructible snapshot of the declared graph. */
+    get graph() {
+        return {
+            boundaries: this.boundaries
+                .filter(b => this.declaredIds.has(b.id))
+                .map(b => ({
+                id: b.id,
+                normal: [...b.normal],
+                offset: b.offset
+            })),
+            charts: this.cells.map(c => ({
+                id: c.id,
+                center: [...c.center],
+                cuts: c.cuts
+                    .filter(r => this.declaredIds.has(r.circle.id))
+                    .map(r => ({ boundary: r.circle.id, side: r.side }))
+            }))
+        };
+    }
+    /** Includes implicit hemispheres used by generated boundary descriptors. */
+    get boundaryDefinitions() {
+        return this.boundaries.map(b => ({ id: b.id, normal: [...b.normal], offset: b.offset }));
+    }
+    /** Candidate adjacency across shared cuts; disjoint arc extents are still chart-specific. */
+    get adjacency() {
+        return this.boundaries
+            .filter(b => this.declaredIds.has(b.id))
+            .map(b => ({
+            boundary: b.id,
+            positive: this.cells
+                .filter(c => c.cuts.some(r => r.circle === b && r.side === 1))
+                .map(c => c.id),
+            negative: this.cells
+                .filter(c => c.cuts.some(r => r.circle === b && r.side === -1))
+                .map(c => c.id)
+        }))
+            .filter(r => r.positive.length && r.negative.length);
+    }
+    sources(inputs, context) {
+        const originals = inputs.map(r => context.read(r.positions));
+        const snapshots = inputs.map((r, i) => ({
+            ...r,
+            positions: originals[i].flat(),
+            longitudeTurns: r.longitudeTurns ? Array.from(r.longitudeTurns) : undefined,
+            poleAttributes: r.poleAttributes ? Array.from(r.poleAttributes) : undefined
+        }));
+        const rings = snapshots.map((r, i) => prepare(r, i, context));
+        if (!rings.length)
+            return { sources: [], rings, sign: 1 };
+        const sign = interior(rings[0].membership, context).sign, sources = [];
+        for (let i = 0; i < rings.length; i++) {
+            const orientation = interior(rings[i].membership, context).sign, reversed = orientation !== (i ? -1 : 1), points = originals[i];
+            if (points.length > 1 &&
+                points[0][0] === points[points.length - 1][0] &&
+                points[0][1] === points[points.length - 1][1])
+                points.pop();
+            for (const edge of mergeEdges(rings[i].edges)) {
+                const index = edge.source.edgeIndex;
+                sources.push({
+                    edge,
+                    curve: sourceCurve(edge, context, this.config.axes.semiMajorAxis, this.config.axes.semiMinorAxis, [points[index], points[(index + 1) % points.length]]),
+                    reversed
+                });
+            }
+        }
+        return { sources, rings, sign };
+    }
+    /** Clip simple original outer+hole rings to every chart. Shared events are computed once. */
+    clipPolygon(inputs) {
+        const context = new Context(this.config.options), { sources, rings, sign } = this.sources(inputs, context);
+        if (!rings.length)
+            return [];
+        return this.clip(sources, context, (n) => filled(rings, position(n), context), sign);
+    }
+    clipPolyline(input, options = {}) {
+        const context = new Context(this.config.options), points = context.read(input), turns = options.longitudeTurns
+            ? Array.from(options.longitudeTurns)
+            : new Array(Math.max(0, points.length - 1)).fill(0);
+        if (turns.length !== Math.max(0, points.length - 1))
+            fail('Expected one turn count per line edge');
+        if (!points.length)
+            return [];
+        if (points.length === 1) {
+            const n = normal(points[0]), cell = this.cells.find(c => c.cuts.every(r => r.side * value(r.circle, n) >= -valueError(r.circle, n)));
+            return cell
+                ? [
+                    {
+                        chart: cell.id,
+                        positions: new Float64Array(position(n, points[0].slice(2))),
+                        normals: new Float64Array(n),
+                        vertexIds: ['v0'],
+                        edges: []
+                    }
+                ]
+                : [];
+        }
+        const sources = [];
+        let cursor = points[0];
+        for (let i = 1; i < points.length; i++) {
+            const pieces = createEdges(cursor, points[i], points[i - 1], i - 1, 0, turns[i - 1], context);
+            for (const edge of mergeEdges(pieces))
+                sources.push({
+                    edge,
+                    curve: sourceCurve(edge, context, this.config.axes.semiMajorAxis, this.config.axes.semiMinorAxis, [points[i - 1], points[i]]),
+                    reversed: false
+                });
+            cursor = pieces[pieces.length - 1].b;
+        }
+        return this.clip(sources, context);
+    }
+    clip(sources, context, contains, sign = 1) {
+        const registry = new Map(), events = new Map(this.boundaries.map(c => [c.id, new Set()]));
+        let serial = 0;
+        const node = (n, attributes, source = false) => {
+            const k = key(n) + (!contains && source ? '|' + attributes.join(',') : ''), previous = registry.get(k);
+            if (previous) {
+                if (source && previous.source && attributes.some((x, i) => x !== previous.p[i + 2]))
+                    throw new GeographicSeamError('topology', 'Shared source vertex attributes disagree');
+                if (source && !previous.source) {
+                    previous.p = position(n, attributes);
+                    previous.source = true;
+                }
+                return previous;
+            }
+            context.addVertices(1);
+            const p = {
+                id: 'v' + serial++,
+                n,
+                p: position(n, attributes),
+                cuts: new Set(),
+                source
+            };
+            registry.set(k, p);
+            return p;
+        };
+        const on = (n, b) => {
+            n.cuts.add(b.id);
+            events.get(b.id).add(n);
+        };
+        const relevant = (ids, n) => this.cells.some(c => {
+            context.tick();
+            return (ids.every(id => c.cuts.some(r => r.circle.id === id)) &&
+                c.cuts.every(r => {
+                    context.tick();
+                    return r.side * value(r.circle, n) >= -valueError(r.circle, n);
+                }));
+        });
+        for (let i = 0; i < this.boundaries.length; i++)
+            for (let j = 0; j < i; j++) {
+                context.tick();
+                if (!this.cells.some(c => c.cuts.some(r => r.circle === this.boundaries[i]) &&
+                    c.cuts.some(r => r.circle === this.boundaries[j])))
+                    continue;
+                for (const n of intersections(this.boundaries[i], this.boundaries[j])) {
+                    if (!relevant([this.boundaries[i].id, this.boundaries[j].id], n))
+                        continue;
+                    const v = node(n, this.attributes);
+                    on(v, this.boundaries[i]);
+                    on(v, this.boundaries[j]);
+                }
+            }
+        const sourceArcs = [];
+        for (const { edge, curve, reversed } of sources) {
+            const endpoints = [
+                node(normal(edge.a), edge.a.slice(2), true),
+                node(normal(edge.b), edge.b.slice(2), true)
+            ], at = new Map([
+                [0, endpoints[0]],
+                [1, endpoints[1]]
+            ]), coincident = new Set();
+            for (const b of this.boundaries) {
+                const hit = roots(curve, b, context);
+                if (hit.coincident) {
+                    coincident.add(b.id);
+                    on(endpoints[0], b);
+                    on(endpoints[1], b);
+                    continue;
+                }
+                for (const t of hit.fractions) {
+                    const p = curve.sample(t), n = project(b, normal(p));
+                    if (!relevant([b.id], n))
+                        continue;
+                    let v = at.get(t);
+                    if (!v) {
+                        v = node(n, p.slice(2), true);
+                        at.set(t, v);
+                    }
+                    on(v, b);
+                }
+                for (const v of endpoints)
+                    if (value(b, v.n) === 0)
+                        on(v, b);
+            }
+            if (!contains &&
+                Math.hypot(...endpoints[0].n.map((x, i) => x - endpoints[1].n[i])) === 0 &&
+                curve.speed > ANGULAR) {
+                const steps = Math.max(4, Math.ceil(curve.speed / (Math.PI / 2)));
+                if (steps > context.maxVertices)
+                    throw new GeographicSeamError('limit', 'Too many closed-line samples');
+                for (let i = 1; i < steps; i++) {
+                    context.tick();
+                    const t = i / steps, p = curve.sample(t);
+                    if (!at.has(t))
+                        at.set(t, node(normal(p), p.slice(2), true));
+                }
+            }
+            const fractions = Array.from(at.keys()).sort((a, b) => a - b);
+            for (let i = 1; i < fractions.length; i++) {
+                const lo = fractions[i - 1], hi = fractions[i], a = at.get(lo), b = at.get(hi);
+                if (a.id === b.id) {
+                    if (lo !== hi && curve.speed * (hi - lo) > ANGULAR)
+                        throw new GeographicSeamError('precision', 'Unresolved source loop');
+                    continue;
+                }
+                const descriptor = {
+                    kind: 'source',
+                    source: {
+                        ringIndex: edge.source.ringIndex,
+                        edgeIndex: edge.source.edgeIndex,
+                        startFraction: edge.source.startFraction +
+                            (edge.source.endFraction - edge.source.startFraction) * lo,
+                        endFraction: edge.source.startFraction +
+                            (edge.source.endFraction - edge.source.startFraction) * hi
+                    }
+                };
+                let arc = { a, b, curve: sliceCurve(curve, lo, hi), descriptor, coincident };
+                if (reversed)
+                    arc = reverseArc(arc);
+                // Coincidence is carried by both endpoints, but ordinary crossings are not.
+                for (const id of coincident) {
+                    arc.a.cuts.add(id);
+                    arc.b.cuts.add(id);
+                }
+                sourceArcs.push(arc);
+            }
+        }
+        // Auxiliary quarter points never create a second representation of an existing event.
+        for (const b of this.boundaries)
+            for (let i = 0; i < 4; i++) {
+                const n = onCircle(b, (i * TAU) / 4);
+                if (Array.from(events.get(b.id)).some(v => Math.hypot(...v.n.map((x, j) => x - n[j])) < ANGULAR))
+                    continue;
+                const v = node(n, this.attributes);
+                on(v, b);
+            }
+        const accepts = (cell, n, known) => {
+            const values = cell.cuts
+                .filter(r => !known?.has(r.circle.id))
+                .map(r => {
+                context.tick();
+                return { f: r.side * value(r.circle, n), error: valueError(r.circle, n) };
+            });
+            if (values.some(v => v.f < -v.error))
+                return false;
+            if (values.some(v => Math.abs(v.f) <= v.error))
+                throw new GeographicSeamError('precision', 'Unresolved chart-side classification');
+            return true;
+        };
+        const result = [];
+        for (const cell of this.cells) {
+            const arcs = [];
+            for (const arc of sourceArcs) {
+                context.tick();
+                const n = normal(arc.curve.sample(0.5));
+                if (!accepts(cell, n, arc.coincident))
+                    continue;
+                // A coincident polygon source edge belongs only to its retained filled side.
+                if (contains &&
+                    cell.cuts.some(r => arc.coincident?.has(r.circle.id) &&
+                        r.side * dot(r.circle.normal, cross(n, arc.curve.derivative(0.5))) < 0))
+                    continue;
+                if (!contains) {
+                    const coincident = cell.cuts.filter(r => arc.coincident?.has(r.circle.id));
+                    if (coincident.length) {
+                        const owner = this.cells.find(c => accepts(c, n, arc.coincident));
+                        if (owner !== cell)
+                            continue;
+                    }
+                }
+                arcs.push(arc);
+            }
+            if (!contains) {
+                const parts = [];
+                for (const e of arcs) {
+                    context.tick();
+                    const previous = parts[parts.length - 1], s = e.descriptor;
+                    if (s.kind !== 'source')
+                        continue;
+                    if (previous && previous.vertices[previous.vertices.length - 1].id === e.a.id) {
+                        previous.vertices.push(e.b);
+                        previous.edges.push({ ...s.source });
+                    }
+                    else
+                        parts.push({ vertices: [e.a, e.b], edges: [{ ...s.source }] });
+                }
+                result.push(...parts.map(p => ({
+                    chart: cell.id,
+                    positions: new Float64Array(p.vertices.flatMap(n => n.p)),
+                    normals: new Float64Array(p.vertices.flatMap(n => n.n)),
+                    vertexIds: p.vertices.map(n => n.id),
+                    edges: p.edges
+                })));
+                continue;
+            }
+            for (const ref of cell.cuts) {
+                const b = ref.circle, list = Array.from(events.get(b.id))
+                    .map(n => ({ n, angle: angle(b, n.n) }))
+                    .sort((a, b) => a.angle - b.angle);
+                for (let i = 0; i < list.length; i++) {
+                    context.tick();
+                    const a = list[i], end = list[(i + 1) % list.length], hi = end.angle + (i === list.length - 1 ? TAU : 0), delta = hi - a.angle;
+                    if (delta * b.radius < ANGULAR) {
+                        if (a.n.id !== end.n.id)
+                            throw new GeographicSeamError('precision', 'Unresolved cut-graph event separation');
+                        continue;
+                    }
+                    const midpoint = onCircle(b, (a.angle + hi) / 2), known = new Set([b.id]);
+                    if (!accepts(cell, midpoint, known) || !contains(midpoint))
+                        continue;
+                    if (sourceArcs.some(e => {
+                        if (!e.coincident?.has(b.id))
+                            return false;
+                        // Test the generated midpoint against the source arc's angular interval,
+                        // including reversed and periodically unrolled source curves.
+                        const z = e.curve.circular;
+                        const raw = Math.atan2(dot(z.v, midpoint), dot(z.u, midpoint));
+                        const low = Math.min(z.start, z.end), high = Math.max(z.start, z.end);
+                        const theta = raw + TAU * Math.ceil((low - raw) / TAU);
+                        return theta > low && theta < high;
+                    }))
+                        continue;
+                    let arc = {
+                        a: a.n,
+                        b: end.n,
+                        curve: circleCurve(b, a.angle, hi, a.n.p.slice(2), end.n.p.slice(2)),
+                        descriptor: { kind: 'boundary', boundary: b.id, startAngle: a.angle, endAngle: hi }
+                    };
+                    if (ref.side === -1)
+                        arc = reverseArc(arc);
+                    arcs.push(arc);
+                }
+            }
+            result.push(...polygons(arcs, cell, cell.id, sign, context));
+        }
+        return result;
+    }
+    subdividePolyline(input, part, options) {
+        const context = new Context(this.config.options), points = context.read(input), turns = options.longitudeTurns
+            ? Array.from(options.longitudeTurns)
+            : new Array(Math.max(0, points.length - 1)).fill(0), sources = [];
+        if (turns.length !== Math.max(0, points.length - 1))
+            fail('Expected one turn count per line edge');
+        let cursor = points[0];
+        for (let i = 1; i < points.length; i++) {
+            const pieces = createEdges(cursor, points[i], points[i - 1], i - 1, 0, turns[i - 1], context);
+            for (const edge of mergeEdges(pieces))
+                sources.push({
+                    edge,
+                    curve: sourceCurve(edge, context, this.config.axes.semiMajorAxis, this.config.axes.semiMinorAxis, [points[i - 1], points[i]])
+                });
+            cursor = pieces[pieces.length - 1].b;
+        }
+        const result = subdivideAtlasRing(sources, this.boundaries, { ...part, edges: part.edges.map(source => ({ kind: 'source', source })) }, options, context, this.config.axes, false);
+        return {
+            ...result,
+            edges: result.edges.map(e => {
+                if (e.kind !== 'source')
+                    throw new GeographicSeamError('input', 'Unexpected generated line edge');
+                return e.source;
+            })
+        };
+    }
+    subdivideRing(inputs, ring, options) {
+        const context = new Context(this.config.options), { sources } = this.sources(inputs, context);
+        return subdivideAtlasRing(sources.map(s => ({ edge: s.edge, curve: s.curve })), this.boundaries, ring, options, context, this.config.axes);
+    }
+}
+//# sourceMappingURL=atlas.js.map

package/dist/geographic-atlas/atlas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"atlas.js","sourceRoot":"","sources":["../../src/geographic-atlas/atlas.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,4JAA4J;AAC5J,OAAO,EAAC,OAAO,EAAE,WAAW,EAAY,oCAAiC;AACzE,OAAO,EAAC,UAAU,EAAC,2CAAwC;AAC3D,OAAO,EAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAC,uCAAoC;AACtE,OAAO,EAAC,mBAAmB,EAA6B,qCAAkC;AAC1F,OAAO,EAAC,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAa,oBAAiB;AACjF,OAAO,EACL,IAAI,EACJ,MAAM,EACN,QAAQ,EACR,KAAK,EACL,MAAM,EACN,KAAK,EACL,QAAQ,EACR,aAAa,EACb,OAAO,EACP,GAAG,EACH,KAAK,EACL,UAAU,EACV,KAAK,EACL,GAAG,EACH,OAAO,EAIR,kBAAe;AAChB,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAsB,sBAAmB;AASrE,OAAO,EACL,kBAAkB,EAInB,sBAAmB;AAIpB,MAAM,GAAG,GAAG,CAAC,CAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC9D,SAAS,IAAI,CAAC,OAAe;IAC3B,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAClD,CAAC;AACD,2EAA2E;AAC3E,6EAA6E;AAC7E,SAAS,UAAU,CAAC,KAAsB;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,KAAK;QACnB,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;YACxD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,EAAE;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EACrB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACtC,OAAO;YACL,CAAC,EAAE,KAAK,CAAC,CAAC;YACV,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,MAAM,EAAE,EAAC,GAAG,KAAK,CAAC,MAAO,EAAE,aAAa,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAC;YAC5D,MAAM,EAAE,CAAC,CAAS,EAAE,EAAE;gBACpB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAO,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,CAAC,MAAO,CAAC,WAAW,CAAC,CAAC;gBAC1F,IAAI,CAAC,IAAI;oBAAE,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,+BAA+B,CAAC,CAAC;gBACvF,OAAO,IAAI,CAAC,MAAM,CAChB,CAAC,CAAC,GAAG,IAAI,CAAC,MAAO,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAO,CAAC,WAAW,GAAG,IAAI,CAAC,MAAO,CAAC,aAAa,CAAC,CAC3F,CAAC;YACJ,CAAC;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AACD,MAAM,OAAO,kBAAkB;IAM7B,YAAY,KAAyB,EAAE,OAA+B;QAJrD,eAAU,GAAa,EAAE,CAAC;QAC1B,UAAK,GAAW,EAAE,CAAC;QAEnB,gBAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/C,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,EAAC,GAAG,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAC,CAAC,CAAC;QACjE,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,IACE,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC;YAClD,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAEvC,IAAI,CAAC,sDAAsD,CAAC,CAAC;QAC/D,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC;YAChC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5B,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,EAAE;YAC5B,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACvB,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE;YAExB,IAAI,CAAC,mDAAmD,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CACvB,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACjF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,iDAAiD,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAC1B,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;gBAChF,IAAI,CAAC,gDAAgD,CAAC,CAAC;YACzD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU;gBACjC,IACE,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;oBAC3C,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM;oBAEzC,IAAI,CAAC,yCAAyC,CAAC,CAAC;YACpD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjC,IACE,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBACb,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE;gBAEtB,IAAI,CAAC,8BAA8B,CAAC,CAAC;YACvC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAC/B,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EACtB,IAAI,GAAiB,EAAE,EACvB,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC3B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;oBACjE,IAAI,CAAC,kCAAkC,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAC,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAC5B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,CACpE,CAAC;YACF,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,MAAM,CAAC,cAAc,GAAG,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACxB,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACrB,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAE,CAAC,IAAI,KAAK,IAAI;oBACjD,IAAI,CAAC,0CAA0C,CAAC,CAAC;YACrD,CAAC;;gBAAM,IAAI,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAC,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAC,CAAC,CAAC;QACtD,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IACE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAC3B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CACzE;oBAED,IAAI,CACF,iGAAiG,CAClG,CAAC;YACN,CAAC;IACL,CAAC;IAED,sDAAsD;IACtD,IAAI,KAAK;QACP,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,UAAU;iBACxB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBACvC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACT,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAM;gBAC1B,MAAM,EAAE,CAAC,CAAC,MAAM;aACjB,CAAC,CAAC;YACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC3B,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAM;gBAC1B,IAAI,EAAE,CAAC,CAAC,IAAI;qBACT,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;qBAC9C,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAC,CAAC,CAAC;aACrD,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IACD,4EAA4E;IAC5E,IAAI,mBAAmB;QACrB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAC,CAAC,CAAC,CAAC;IAC9F,CAAC;IACD,6FAA6F;IAC7F,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,UAAU;aACnB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aACvC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACT,QAAQ,EAAE,CAAC,CAAC,EAAE;YACd,QAAQ,EAAE,IAAI,CAAC,KAAK;iBACjB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;iBAC7D,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,QAAQ,EAAE,IAAI,CAAC,KAAK;iBACjB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;iBAC9D,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClB,CAAC,CAAC;aACF,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IACO,OAAO,CACb,MAAwC,EACxC,OAAgB;QAEhB,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,GAAG,CAAC;YACJ,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;YAC9B,cAAc,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS;YAC3E,cAAc,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS;SAC5E,CAAC,CAAC,CAAC;QACJ,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,EAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAC,CAAC;QACxD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,IAAI,EACtD,OAAO,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,IAAI,EAC7D,QAAQ,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACvC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACxB,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE7C,MAAM,CAAC,GAAG,EAAE,CAAC;YACf,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAO,CAAC,SAAS,CAAC;gBACrC,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI;oBACJ,KAAK,EAAE,WAAW,CAChB,IAAI,EACJ,OAAO,EACP,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAC9B,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CACrD;oBACD,QAAQ;iBACT,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,EAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAC,CAAC;IAChC,CAAC;IACD,6FAA6F;IAC7F,WAAW,CAAC,MAAwC;QAClD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAC9C,EAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,IAAI,CACd,OAAO,EACP,OAAO,EACP,CAAC,CAAI,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAC7C,IAAI,CACuB,CAAC;IAChC,CAAC;IACD,YAAY,CACV,KAAwB,EACxB,UAAgD,EAAE;QAElD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAC9C,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAC5B,KAAK,GAAG,OAAO,CAAC,cAAc;YAC5B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;YACpC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,uCAAuC,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EACzB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACzB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAC3E,CAAC;YACJ,OAAO,IAAI;gBACT,CAAC,CAAC;oBACE;wBACE,KAAK,EAAE,IAAI,CAAC,EAAE;wBACd,SAAS,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC5D,OAAO,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC;wBAC5B,SAAS,EAAE,CAAC,IAAI,CAAC;wBACjB,KAAK,EAAE,EAAE;qBACV;iBACF;gBACH,CAAC,CAAC,EAAE,CAAC;QACT,CAAC;QACD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC9F,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,MAAM,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI;oBACJ,KAAK,EAAE,WAAW,CAChB,IAAI,EACJ,OAAO,EACP,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAC9B,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAC3B;oBACD,QAAQ,EAAE,KAAK;iBAChB,CAAC,CAAC;YACL,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAA8B,CAAC;IAClE,CAAC;IACO,IAAI,CACV,OAAiB,EACjB,OAAgB,EAChB,QAA4B,EAC5B,IAAI,GAAG,CAAC;QAER,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqC,EAC3D,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,GAAG,EAAQ,CAAC,CAAC,CAAC,CAAC;QACtE,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAI,EAAE,UAA6B,EAAE,MAAM,GAAG,KAAK,EAAQ,EAAE;YACzE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EACxE,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,MAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACjF,MAAM,IAAI,mBAAmB,CAAC,UAAU,EAAE,0CAA0C,CAAC,CAAC;gBACxF,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;oBAC/B,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;oBACrC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;gBACzB,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG;gBACR,EAAE,EAAE,GAAG,GAAG,MAAM,EAAE;gBAClB,CAAC;gBACD,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC;gBAC1B,IAAI,EAAE,IAAI,GAAG,EAAU;gBACvB,MAAM;aACP,CAAC;YACF,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QACF,MAAM,EAAE,GAAG,CAAC,CAAO,EAAE,CAAS,EAAE,EAAE;YAChC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,CAAC,GAAsB,EAAE,CAAI,EAAE,EAAE,CAChD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YAClB,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,CACL,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;gBACrD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;oBACf,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,OAAO,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACjE,CAAC,CAAC,CACH,CAAC;QACJ,CAAC,CAAC,CAAC;QACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,IACE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CACd,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;oBACjD,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CACpD;oBAED,SAAS;gBACX,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtE,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;wBAAE,SAAS;oBAC3E,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;oBACnC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC1B,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,MAAM,UAAU,GAAU,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAC,IAAI,OAAO,EAAE,CAAC;YAC9C,MAAM,SAAS,GAAG;gBACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;gBAC3C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;aAC5C,EACD,EAAE,GAAG,IAAI,GAAG,CAAe;gBACzB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;gBACjB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;aAClB,CAAC,EACF,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;gBACrC,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;oBACnB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACpB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACpB,SAAS;gBACX,CAAC;gBACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;oBAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACvB,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;wBAAE,SAAS;oBACnC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,CAAC,EAAE,CAAC;wBACP,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBAC9B,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACf,CAAC;oBACD,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACX,CAAC;gBACD,KAAK,MAAM,CAAC,IAAI,SAAS;oBAAE,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;wBAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,CAAC;YACD,IACE,CAAC,QAAQ;gBACT,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACxE,KAAK,CAAC,KAAK,GAAG,OAAO,EACrB,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClE,IAAI,KAAK,GAAG,OAAO,CAAC,WAAW;oBAC7B,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,8BAA8B,CAAC,CAAC;gBACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,EACjB,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACtB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;YACD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EACzB,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAE,EACf,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;gBAClB,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;oBAClB,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO;wBAChD,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,wBAAwB,CAAC,CAAC;oBACvE,SAAS;gBACX,CAAC;gBACD,MAAM,UAAU,GAAwB;oBACtC,IAAI,EAAE,QAAQ;oBACd,MAAM,EAAE;wBACN,SAAS,EAAE,IAAI,CAAC,MAAO,CAAC,SAAS;wBACjC,SAAS,EAAE,IAAI,CAAC,MAAO,CAAC,SAAS;wBACjC,aAAa,EACX,IAAI,CAAC,MAAO,CAAC,aAAa;4BAC1B,CAAC,IAAI,CAAC,MAAO,CAAC,WAAW,GAAG,IAAI,CAAC,MAAO,CAAC,aAAa,CAAC,GAAG,EAAE;wBAC9D,WAAW,EACT,IAAI,CAAC,MAAO,CAAC,aAAa;4BAC1B,CAAC,IAAI,CAAC,MAAO,CAAC,WAAW,GAAG,IAAI,CAAC,MAAO,CAAC,aAAa,CAAC,GAAG,EAAE;qBAC/D;iBACF,CAAC;gBACF,IAAI,GAAG,GAAQ,EAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE,UAAU,EAAC,CAAC;gBAChF,IAAI,QAAQ;oBAAE,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;gBACpC,4EAA4E;gBAC5E,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;oBAC5B,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACnB,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,sFAAsF;QACtF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IACE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,CAAC,IAAI,CAChC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAC1D;oBAED,SAAS;gBACX,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBACnC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACX,CAAC;QACH,MAAM,OAAO,GAAG,CAAC,IAAU,EAAE,CAAI,EAAE,KAAmB,EAAE,EAAE;YACxD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI;iBACrB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;iBACrC,GAAG,CAAC,CAAC,CAAC,EAAE;gBACP,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,OAAO,EAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,EAAC,CAAC;YAC1E,CAAC,CAAC,CAAC;YACL,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC;YACnD,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;gBAC5C,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,sCAAsC,CAAC,CAAC;YACrF,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,MAAM,GAAyD,EAAE,CAAC;QACxE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAU,EAAE,CAAC;YACvB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,OAAO,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC;oBAAE,SAAS;gBAChD,6EAA6E;gBAC7E,IACE,QAAQ;oBACR,IAAI,CAAC,IAAI,CAAC,IAAI,CACZ,CAAC,CAAC,EAAE,CACF,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;wBAChC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CACzE;oBAED,SAAS;gBACX,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC3E,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;wBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;wBAClE,IAAI,KAAK,KAAK,IAAI;4BAAE,SAAS;oBAC/B,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,KAAK,GAAkE,EAAE,CAAC;gBAChF,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;oBACrB,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EACtC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;oBACnB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;wBAAE,SAAS;oBAClC,IAAI,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;wBAC9E,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC5B,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAC,GAAG,CAAC,CAAC,MAAM,EAAC,CAAC,CAAC;oBACrC,CAAC;;wBAAM,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAC,GAAG,CAAC,CAAC,MAAM,EAAC,CAAC,EAAC,CAAC,CAAC;gBACpE,CAAC;gBACA,MAAoC,CAAC,IAAI,CACxC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACjB,KAAK,EAAE,IAAI,CAAC,EAAE;oBACd,SAAS,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACzD,OAAO,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvD,SAAS,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpC,KAAK,EAAE,CAAC,CAAC,KAAK;iBACf,CAAC,CAAC,CACJ,CAAC;gBACF,SAAS;YACX,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAClB,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;qBACjC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;qBACrC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACf,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EACjC,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAClD,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;oBACvB,IAAI,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;wBAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE;4BACrB,MAAM,IAAI,mBAAmB,CAAC,WAAW,EAAE,uCAAuC,CAAC,CAAC;wBACtF,SAAS;oBACX,CAAC;oBACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAC9C,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;wBAAE,SAAS;oBACrE,IACE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBAClB,IAAI,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;4BAAE,OAAO,KAAK,CAAC;wBAC3C,yEAAyE;wBACzE,8DAA8D;wBAC9D,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,QAAS,CAAC;wBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;wBAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAClC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;wBAClC,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;wBACvD,OAAO,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,IAAI,CAAC;oBACrC,CAAC,CAAC;wBAEF,SAAS;oBACX,IAAI,GAAG,GAAQ;wBACb,CAAC,EAAE,CAAC,CAAC,CAAC;wBACN,CAAC,EAAE,GAAG,CAAC,CAAC;wBACR,KAAK,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;wBACpE,UAAU,EAAE,EAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAC;qBAClF,CAAC;oBACF,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC;wBAAE,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;oBAC3C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;YACA,MAAmC,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7F,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,iBAAiB,CACf,KAAwB,EACxB,IAA6B,EAC7B,OAAuE;QAEvE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAC9C,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAC5B,KAAK,GAAG,OAAO,CAAC,cAAc;YAC5B,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;YACpC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EACrD,OAAO,GAAiC,EAAE,CAAC;QAC7C,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,uCAAuC,CAAC,CAAC;QAChD,IAAI,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC9F,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,MAAM,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI;oBACJ,KAAK,EAAE,WAAW,CAChB,IAAI,EACJ,OAAO,EACP,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAC9B,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAC3B;iBACF,CAAC,CAAC;YACL,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,MAAM,GAAG,kBAAkB,CAC/B,OAAO,EACP,IAAI,CAAC,UAAU,EACf,EAAC,GAAG,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAC,IAAI,EAAE,QAAiB,EAAE,MAAM,EAAC,CAAC,CAAC,EAAC,EAC/E,OAAO,EACP,OAAO,EACP,IAAI,CAAC,MAAM,CAAC,IAAI,EAChB,KAAK,CACN,CAAC;QACF,OAAO;YACL,GAAG,MAAM;YACT,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;oBACrB,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,gCAAgC,CAAC,CAAC;gBAC3E,OAAO,CAAC,CAAC,MAAM,CAAC;YAClB,CAAC,CAAC;SACH,CAAC;IACJ,CAAC;IACD,aAAa,CACX,MAAwC,EACxC,IAAyB,EACzB,OAAgC;QAEhC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAC9C,EAAC,OAAO,EAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5C,OAAO,kBAAkB,CACvB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAC,CAAC,CAAC,EAClD,IAAI,CAAC,UAAU,EACf,IAAI,EACJ,OAAO,EACP,OAAO,EACP,IAAI,CAAC,MAAM,CAAC,IAAI,CACjB,CAAC;IACJ,CAAC;CACF"}

package/dist/geographic-atlas/curves.d.ts

@@ -0,0 +1,25 @@
+import { Context, type Edge } from "../geographic-seams/edge.js";
+import { type V, type Circle } from "./math.js";
+export type Curve = {
+    sample(t: number): number[];
+    derivative(t: number): V;
+    speed: number;
+    second: number;
+    circular?: {
+        normal: V;
+        offset: number;
+        u: V;
+        v: V;
+        start: number;
+        end: number;
+        fraction(theta: number): number;
+    };
+};
+export declare function sourceCurve(edge: Edge, context: Context, a: number, b: number, original?: readonly [number[], number[]]): Curve;
+export declare function sliceCurve(c: Curve, lo: number, hi: number): Curve;
+export declare function circleCurve(c: Circle, start: number, end: number, attributesA: readonly number[], attributesB: readonly number[]): Curve;
+export declare function roots(c: Curve, b: Circle, context: Context): {
+    fractions: number[];
+    coincident: boolean;
+};
+//# sourceMappingURL=curves.d.ts.map

package/dist/geographic-atlas/curves.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"curves.d.ts","sourceRoot":"","sources":["../../src/geographic-atlas/curves.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,OAAO,EAAoB,KAAK,IAAI,EAAC,oCAAiC;AAE9E,OAAO,EAeL,KAAK,CAAC,EACN,KAAK,MAAM,EACZ,kBAAe;AAChB,MAAM,MAAM,KAAK,GAAG;IAClB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IAC5B,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,CAAC,EAAE;QACT,MAAM,EAAE,CAAC,CAAC;QACV,MAAM,EAAE,MAAM,CAAC;QACf,CAAC,EAAE,CAAC,CAAC;QACL,CAAC,EAAE,CAAC,CAAC;QACL,KAAK,EAAE,MAAM,CAAC;QACd,GAAG,EAAE,MAAM,CAAC;QACZ,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;KACjC,CAAC;CACH,CAAC;AACF,wBAAgB,WAAW,CACzB,IAAI,EAAE,IAAI,EACV,OAAO,EAAE,OAAO,EAChB,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,QAAQ,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,GACvC,KAAK,CAoHP;AACD,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,KAAK,CAqBlE;AACD,wBAAgB,WAAW,CACzB,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,WAAW,EAAE,SAAS,MAAM,EAAE,EAC9B,WAAW,EAAE,SAAS,MAAM,EAAE,GAC7B,KAAK,CAkCP;AACD,wBAAgB,KAAK,CACnB,CAAC,EAAE,KAAK,EACR,CAAC,EAAE,MAAM,EACT,OAAO,EAAE,OAAO,GACf;IAAC,SAAS,EAAE,MAAM,EAAE,CAAC;IAAC,UAAU,EAAE,OAAO,CAAA;CAAC,CAkI5C"}