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

package/dist/geodesic-intersections.js

@@ -0,0 +1,451 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) Charles Karney (2011-2023)
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Global capture tiling, characteristic bounds, conjugates and spherical correction adapted from GeographicLib 2.7 Intersect.cpp (MIT, Karney 2024). Geodesic.hpp ambiguity catalog; original adaptive coverage, typed reporting and analytic sphere enumeration. See ../GEOGRAPHICLIB-LICENSE.txt.
+import { EllipsoidGeodesic } from "./ellipsoid-geodesic.js";
+import { IntersectionBounds } from "./ellipsoid-helpers/intersection-bounds.js";
+import { geodesic } from "./vendor/geographiclib-geodesic/runtime.js";
+const DEG = Math.PI / 180, EPS = 3 * Number.EPSILON;
+const math = geodesic.Math;
+/** Global geodesic intersection search in the declared numerical profile.
+ * All finite L1 search tiles use GeographicLib capture bounds and a boundary
+ * margin. Completeness is withheld on unresolved convergence or residual failure.
+ */
+export class GeodesicIntersections {
+    constructor({ semiMajorAxis: a, semiMinorAxis: b }) {
+        this.tolerance = 5e-14;
+        const r = b / a;
+        if (!(Number.isFinite(a) && Number.isFinite(b) && a > 0 && b > 0 && r >= 0.99 && r <= 1.01))
+            throw new RangeError('Intersections require finite positive axes with 0.99 <= b/a <= 1.01');
+        this.a = a;
+        this.r = r;
+        this.solver = new EllipsoidGeodesic({ semiMajorAxis: 1, semiMinorAxis: r });
+        this.radius = Math.sqrt(this.solver.surfaceArea / (4 * Math.PI));
+        this.bounds = new IntersectionBounds(this.solver, r, this.radius);
+        Object.freeze(this);
+    }
+    /** Find all discovered roots in the L1 ball |s-originS|+|t-originT| <= maxDistance. */
+    all(a, b, options) {
+        return this.search(a, b, options, false);
+    }
+    search(a, b, options, normalized) {
+        const A = this.solver.line(a.latitude, a.longitude, a.azimuth), B = this.solver.line(b.latitude, b.longitude, b.azimuth);
+        const d = normalized ? options.maxDistance : options.maxDistance / this.a, origin = options.origin ?? [0, 0];
+        const x = origin[0] / this.a, y = origin[1] / this.a;
+        if (!(Number.isFinite(d) &&
+            d > 0 &&
+            (normalized
+                ? d <= 4 * this.bounds.halfCircumference
+                : options.maxDistance <= 4 * this.bounds.halfCircumference * this.a) &&
+            Number.isFinite(x) &&
+            Number.isFinite(y) &&
+            Math.max(Math.abs(origin[0]), Math.abs(origin[1])) <=
+                4 * this.bounds.halfCircumference * this.a))
+            throw new RangeError('Intersection search requires finite bounds within four half-circumferences');
+        if (this.r === 1) {
+            const analytic = this.sphere(a, b, A, B, d, x, y);
+            if (analytic)
+                return analytic;
+        }
+        // GeographicLib AllInt0 capture-radius tiling, without its optional seed
+        // pruning: every tile is refined. Extend by delta before tiling so roots
+        // at the requested boundary still lie inside a capture region.
+        const extended = d + this.bounds.margin;
+        const m = Math.ceil(extended / this.bounds.spacing), n = m - 1;
+        const spacing = extended / m;
+        const seeds = [[x, y, spacing, 0]];
+        for (let i = -n; i <= n; i += 2)
+            for (let j = -n; j <= n; j += 2)
+                if (i || j)
+                    seeds.push([x + (spacing * (i + j)) / 2, y + (spacing * (i - j)) / 2, spacing, 0]);
+        let failed = 0, unresolved = 0;
+        const isolated = [], lines = [];
+        const equal = (p, q) => Math.abs(p.x - q.x) + Math.abs(p.y - q.y) <= this.bounds.margin;
+        const canonical = (p, c) => {
+            const shift = (x + c * y - (p.x + c * p.y)) / 2;
+            return { ...p, x: p.x + shift, y: p.y + c * shift, c };
+        };
+        const retry = (seed) => {
+            ++failed;
+            if (seed[3] === 3) {
+                ++unresolved;
+                return;
+            }
+            // Four half-radius L1 diamonds exactly cover their parent. A failed
+            // coarse refinement is not evidence of an empty tile: cover it again.
+            const half = seed[2] / 2, depth = seed[3] + 1;
+            for (const [dx, dy] of [
+                [half, 0],
+                [-half, 0],
+                [0, half],
+                [0, -half]
+            ])
+                seeds.push([seed[0] + dx, seed[1] + dy, half, depth]);
+        };
+        for (const seed of seeds) {
+            const root = this.refine(A, B, seed[0], seed[1]);
+            if (!root) {
+                retry(seed);
+                continue;
+            }
+            if (root.c) {
+                const q = canonical(root, root.c);
+                if (!this.point(A, B, q)) {
+                    retry(seed);
+                    continue;
+                }
+                if (!lines.some(p => p.c === q.c && equal(p, q)))
+                    lines.push(q);
+            }
+            else if (!isolated.some(p => equal(p, root)))
+                isolated.push(root);
+        }
+        const roots = [], coincidences = [];
+        for (const p of isolated) {
+            if (lines.some(q => equal(canonical(p, q.c), q)))
+                continue;
+            if (Math.abs(p.x - x) + Math.abs(p.y - y) > d + this.tolerance)
+                continue;
+            const point = this.point(A, B, p);
+            if (point)
+                roots.push(point);
+            else {
+                ++failed;
+                ++unresolved;
+            }
+        }
+        for (const p of lines) {
+            if (Math.abs(p.x - x) + Math.abs(p.y - y) <= d + this.tolerance)
+                coincidences.push({
+                    s: p.x * this.a,
+                    t: p.y * this.a,
+                    direction: p.c
+                });
+        }
+        this.sort(roots, origin);
+        this.sort(coincidences, origin);
+        return {
+            intersections: roots,
+            coincidences,
+            complete: unresolved === 0,
+            attemptedSeeds: seeds.length,
+            failedSeeds: failed
+        };
+    }
+    /** Without an explicit radius, search the full native global profile.
+     * A returned root from any complete centered L1 search is globally closest:
+     * every point outside that ball is farther from its center.
+     */
+    closest(a, b, options = {}) {
+        const settings = {
+            ...options,
+            maxDistance: options.maxDistance ?? 4 * this.bounds.halfCircumference
+        };
+        const search = this.search(a, b, settings, options.maxDistance === undefined);
+        const candidates = [...search.intersections];
+        for (const c of search.coincidences) {
+            const point = this.coincidencePoint(a, b, c);
+            if (point)
+                candidates.push(point);
+            else {
+                search.complete = false;
+                ++search.failedSeeds;
+            }
+        }
+        this.sort(candidates, settings.origin ?? [0, 0]);
+        return { ...search, intersection: candidates[0] };
+    }
+    /** Global next crossing, excluding the shared parameter origin. For a
+     * coincident continuum use GeographicLib's nearest-conjugate convention.
+     */
+    next(latitude, longitude, azimuthA, azimuthB, maxDistance) {
+        const a = { latitude, longitude, azimuth: azimuthA }, b = { latitude, longitude, azimuth: azimuthB };
+        const bound = maxDistance === undefined ? 4 * this.bounds.halfCircumference : maxDistance / this.a;
+        const search = this.search(a, b, { maxDistance: maxDistance ?? bound }, maxDistance === undefined);
+        search.intersections = search.intersections.filter(p => Math.abs(p.s / this.a) + Math.abs(p.t / this.a) > this.bounds.margin);
+        const candidates = [...search.intersections];
+        const A = this.solver.line(latitude, longitude, azimuthA);
+        for (const c of search.coincidences) {
+            if (Math.abs(c.s / this.a) + Math.abs(c.t / this.a) > this.bounds.margin) {
+                const point = this.coincidencePoint(a, b, c);
+                if (point)
+                    candidates.push(point);
+                else {
+                    search.complete = false;
+                    ++search.failedSeeds;
+                }
+            }
+            else {
+                for (const sign of [-1, 1]) {
+                    try {
+                        const s = this.bounds.conjugate(A, sign * this.bounds.halfCircumference);
+                        const point = this.coincidencePoint(a, b, {
+                            s: s * this.a,
+                            t: c.direction * s * this.a,
+                            direction: c.direction
+                        });
+                        if (point)
+                            candidates.push(point);
+                        else {
+                            search.complete = false;
+                            ++search.failedSeeds;
+                        }
+                    }
+                    catch {
+                        search.complete = false;
+                        ++search.failedSeeds;
+                    }
+                }
+            }
+        }
+        const bounded = candidates.filter(p => Math.abs(p.s / this.a) + Math.abs(p.t / this.a) <= bound + this.tolerance);
+        this.sort(bounded, [0, 0]);
+        return { ...search, intersection: bounded[0] };
+    }
+    coincidencePoint(a, b, c) {
+        return this.point(this.solver.line(a.latitude, a.longitude, a.azimuth), this.solver.line(b.latitude, b.longitude, b.azimuth), { x: c.s / this.a, y: c.t / this.a, c: c.direction, iterations: 0 });
+    }
+    segments(a0, a1, b0, b1) {
+        const ia = this.solver.inverse(...a0, ...a1), ib = this.solver.inverse(...b0, ...b1);
+        if (this.ambiguous(a0, a1, ia) || this.ambiguous(b0, b1, ib))
+            return { status: 'ambiguous', complete: false };
+        const sa = ia.s12, sb = ib.s12;
+        if (sa === 0 || sb === 0) {
+            const p = sa === 0 ? a0 : b0, start = sa === 0 ? b0 : a0, end = sa === 0 ? b1 : a1, len = sa === 0 ? sb : sa;
+            const ip = this.solver.inverse(...start, ...p);
+            const d0 = ip.s12;
+            const route = this.solver.inverse(...start, ...end);
+            const projected = this.solver.direct(start[0], start[1], route.azi1, d0);
+            const residual = this.solver.inverse(projected.lat2, projected.lon2, ...p).s12;
+            if (d0 > len + this.tolerance || residual > this.tolerance)
+                return { status: 'disjoint', complete: true };
+            return {
+                status: 'intersection',
+                complete: true,
+                point: {
+                    s: (sa === 0 ? 0 : d0) * this.a,
+                    t: (sb === 0 ? 0 : d0) * this.a,
+                    latitude: p[0],
+                    longitude: p[1],
+                    residual: residual * this.a,
+                    crossingAngle: 0,
+                    iterations: 0
+                }
+            };
+        }
+        const search = this.all({ latitude: a0[0], longitude: a0[1], azimuth: ia.azi1 }, { latitude: b0[0], longitude: b0[1], azimuth: ib.azi1 }, {
+            origin: [(sa * this.a) / 2, (sb * this.a) / 2],
+            maxDistance: ((sa + sb) * this.a) / 2 + this.tolerance * this.a
+        });
+        for (const c of search.coincidences) {
+            const offset = c.t / this.a - (c.direction * c.s) / this.a;
+            const lo = Math.max(0, c.direction === 1 ? -offset : offset - sb), hi = Math.min(sa, c.direction === 1 ? sb - offset : offset);
+            if (hi >= lo - this.tolerance) {
+                if (hi - lo > this.tolerance)
+                    return {
+                        status: 'overlap',
+                        intervalA: [lo * this.a, hi * this.a],
+                        intervalB: [(c.direction * lo + offset) * this.a, (c.direction * hi + offset) * this.a],
+                        complete: search.complete
+                    };
+                const s = (lo + hi) / 2, t = c.direction * s + offset;
+                const A = this.solver.line(a0[0], a0[1], ia.azi1), B = this.solver.line(b0[0], b0[1], ib.azi1);
+                const point = this.point(A, B, { x: s, y: t, c: 0, iterations: 0 });
+                if (point)
+                    return { status: 'intersection', point, complete: search.complete };
+                search.complete = false;
+                ++search.failedSeeds;
+            }
+        }
+        const point = search.intersections.find(p => p.s / this.a >= -this.tolerance &&
+            p.s / this.a <= sa + this.tolerance &&
+            p.t / this.a >= -this.tolerance &&
+            p.t / this.a <= sb + this.tolerance);
+        return point
+            ? { status: 'intersection', point, complete: search.complete }
+            : { status: search.complete ? 'disjoint' : 'not-found', complete: search.complete };
+    }
+    ambiguous(start, end, path) {
+        if (path.a12 > 180 - 1e-10)
+            return true;
+        if (Math.abs(start[0]) === 90 || Math.abs(end[0]) === 90)
+            return false;
+        // GeographicLib's nonunique shortest-path catalog is distinct from arc
+        // length: on prolate ellipsoids the cut locus can have a12 well below 180.
+        if (start[0] === -end[0] && math.AngDiff(path.azi1, path.azi2).d !== 0)
+            return true;
+        const longitude = math.AngDiff(start[1], end[1]);
+        return (Math.abs(longitude.d) === 180 &&
+            longitude.e === 0 &&
+            path.azi1 !== 0 &&
+            Math.abs(path.azi1) !== 180);
+    }
+    refine(A, B, x, y) {
+        for (let i = 0; i < 100; i++) {
+            const a = A.position(x), b = B.position(y), v = this.solver.inverse(a.lat2, a.lon2, b.lat2, b.lon2);
+            const X = math.AngDiff(a.azi2, v.azi1), Y = math.AngDiff(b.azi2, v.azi2), XY = math.AngDiff(X.d, Y.d);
+            const orientation = XY.d + (XY.e + Y.e - X.e) < 0 ? -1 : 1;
+            const sx = math.sincosde(orientation * X.d, orientation * X.e), sy = math.sincosde(orientation * Y.d, orientation * Y.e);
+            let dx, dy, c = 0;
+            if (v.s12 <= EPS * this.radius) {
+                if (Math.abs(sx.s - sy.s) <= EPS && Math.abs(sx.c - sy.c) <= EPS)
+                    c = 1;
+                else if (Math.abs(sx.s + sy.s) <= EPS && Math.abs(sx.c + sy.c) <= EPS)
+                    c = -1;
+                return { x, y, c, iterations: i };
+            }
+            if (Math.abs(sx.s) <= EPS && Math.abs(sy.s) <= EPS) {
+                c = sx.c * sy.c > 0 ? 1 : -1;
+                dx = (sx.c * v.s12) / 2;
+                dy = (-sy.c * v.s12) / 2;
+            }
+            else {
+                const sz = Math.sin(v.s12 / this.radius), cz = Math.cos(v.s12 / this.radius);
+                dx = this.radius * Math.atan2(sy.s * sz, sy.s * sx.c * cz - sy.c * sx.s);
+                dy = this.radius * Math.atan2(sx.s * sz, -sx.s * sy.c * cz + sx.c * sy.s);
+            }
+            if (!(Number.isFinite(dx) && Number.isFinite(dy)))
+                return undefined;
+            x += dx;
+            y += dy;
+            if (Math.max(Math.abs(x), Math.abs(y)) > 12 * Math.PI * this.radius)
+                return undefined;
+            if (c)
+                return { x, y, c, iterations: i + 1 };
+            if (Math.abs(dx) + Math.abs(dy) <= this.tolerance) {
+                const root = { x, y, c, iterations: i + 1 };
+                if (this.point(A, B, root))
+                    return root;
+            }
+        }
+        return undefined;
+    }
+    point(A, B, p) {
+        const s = p.x * this.a, t = p.y * this.a;
+        if (!(Number.isFinite(s) && Number.isFinite(t)) ||
+            Math.abs(s / this.a - p.x) > this.tolerance ||
+            Math.abs(t / this.a - p.y) > this.tolerance)
+            return undefined;
+        const a = A.position(p.x), b = B.position(p.y), v = this.solver.inverse(a.lat2, a.lon2, b.lat2, b.lon2);
+        if (!(Number.isFinite(v.s12) &&
+            v.s12 <= this.tolerance &&
+            Number.isFinite(p.x * this.a) &&
+            Number.isFinite(p.y * this.a)))
+            return undefined;
+        // Azimuths at a pole can use different longitude reference frames.
+        const ta = frame({ latitude: a.lat2, longitude: a.lon2, azimuth: a.azi2 })[1];
+        const tb = frame({ latitude: b.lat2, longitude: b.lon2, azimuth: b.azi2 })[1];
+        const angle = Math.atan2(Math.hypot(...cross(ta, tb)), Math.abs(dot(ta, tb))) / DEG;
+        return {
+            s: p.x * this.a,
+            t: p.y * this.a,
+            latitude: a.lat2,
+            longitude: a.lon2,
+            residual: v.s12 * this.a,
+            crossingAngle: angle,
+            iterations: p.iterations,
+            ...(p.c ? { coincidence: p.c } : {})
+        };
+    }
+    sphere(a, b, A, B, d, x, y) {
+        const [pa, ta, na] = frame(a), [pb, tb, nb] = frame(b), crossing = cross(na, nb), length = Math.hypot(...crossing);
+        // Almost dependent plane normals amplify their floating-point error.
+        // Resolve these through capture-bound geodesic refinement and the native
+        // coincidence convention instead of normalizing an unreliable cross product.
+        if (length > 0 && length < Math.sqrt(Number.EPSILON))
+            return undefined;
+        if (length <= EPS) {
+            const sign = dot(na, nb) >= 0 ? 1 : -1;
+            const offset = Math.atan2(dot(pa, tb), dot(pa, pb));
+            const coincidences = [];
+            for (let k = Math.ceil((y - sign * x - d - offset) / (2 * Math.PI)); k <= Math.floor((y - sign * x + d - offset) / (2 * Math.PI)); k++) {
+                const shift = offset + 2 * Math.PI * k;
+                const sx = (x + sign * (y - shift)) / 2;
+                const sy = sign * sx + shift;
+                if (Math.abs(sx - x) + Math.abs(sy - y) <= d + this.tolerance)
+                    coincidences.push({ s: sx * this.a, t: sy * this.a, direction: sign });
+            }
+            let failed = 0;
+            const checked = coincidences.filter(c => {
+                const p = this.point(A, B, {
+                    x: c.s / this.a,
+                    y: c.t / this.a,
+                    c: c.direction,
+                    iterations: 0
+                });
+                if (!p)
+                    ++failed;
+                return Boolean(p);
+            });
+            return {
+                intersections: [],
+                coincidences: checked,
+                complete: failed === 0,
+                attemptedSeeds: 0,
+                failedSeeds: failed
+            };
+        }
+        const result = [];
+        let failed = 0;
+        for (const sign of [-1, 1]) {
+            const p = crossing.map(v => (sign * v) / length);
+            const s = Math.atan2(dot(p, ta), dot(p, pa)), t = Math.atan2(dot(p, tb), dot(p, pb));
+            const k0 = Math.ceil((x - d - s) / (2 * Math.PI)), k1 = Math.floor((x + d - s) / (2 * Math.PI));
+            const l0 = Math.ceil((y - d - t) / (2 * Math.PI)), l1 = Math.floor((y + d - t) / (2 * Math.PI));
+            for (let k = k0; k <= k1; k++)
+                for (let l = l0; l <= l1; l++) {
+                    const sx = s + 2 * Math.PI * k, sy = t + 2 * Math.PI * l;
+                    if (Math.abs(sx - x) + Math.abs(sy - y) > d + this.tolerance)
+                        continue;
+                    const point = this.point(A, B, { x: sx, y: sy, c: 0, iterations: 0 });
+                    if (point)
+                        result.push(point);
+                    else
+                        ++failed;
+                }
+        }
+        this.sort(result, [x * this.a, y * this.a]);
+        return {
+            intersections: result,
+            coincidences: [],
+            complete: failed === 0,
+            attemptedSeeds: 0,
+            failedSeeds: failed
+        };
+    }
+    sort(points, origin) {
+        const x = origin[0] / this.a, y = origin[1] / this.a;
+        points.sort((p, q) => Math.abs(p.s / this.a - x) +
+            Math.abs(p.t / this.a - y) -
+            (Math.abs(q.s / this.a - x) + Math.abs(q.t / this.a - y)) ||
+            p.s / this.a - q.s / this.a ||
+            p.t / this.a - q.t / this.a);
+    }
+}
+function frame(p) {
+    const [s, c] = sincos(p.latitude), [sl, cl] = sincos(p.longitude), [sa, ca] = sincos(p.azimuth);
+    const point = [c * cl, c * sl, s], north = [-s * cl, -s * sl, c], east = [-sl, cl, 0];
+    const tangent = north.map((v, i) => ca * v + sa * east[i]);
+    return [point, tangent, cross(point, tangent)];
+}
+function sincos(degrees) {
+    const a = degrees % 360, q = Math.round(a / 90), d = (a - 90 * q) * DEG, s = Math.sin(d), c = Math.cos(d);
+    switch (((q % 4) + 4) % 4) {
+        case 0:
+            return [s, c];
+        case 1:
+            return [c, -s];
+        case 2:
+            return [-s, -c];
+        default:
+            return [-c, s];
+    }
+}
+function dot(a, b) {
+    return a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
+}
+function cross(a, b) {
+    return [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]];
+}
+//# sourceMappingURL=geodesic-intersections.js.map

package/dist/geodesic-intersections.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geodesic-intersections.js","sourceRoot":"","sources":["../src/geodesic-intersections.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,mEAAmE;AACnE,4DAA4D;AAC5D,sTAAsT;AACtT,OAAO,EAAC,iBAAiB,EAA6C,gCAA6B;AACnG,OAAO,EAAC,kBAAkB,EAAC,mDAAgD;AAC3E,OAAO,EAAC,QAAQ,EAAC,mDAAgD;AA4BjE,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,EACvB,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC;AAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAGrB,CAAC;AAKF;;;GAGG;AACH,MAAM,OAAO,qBAAqB;IAOhC,YAAY,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAqB;QADnD,cAAS,GAAG,KAAK,CAAC;QAEjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;YACzF,MAAM,IAAI,UAAU,CAAC,qEAAqE,CAAC,CAAC;QAC9F,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,MAAM,GAAG,IAAI,iBAAiB,CAAC,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,uFAAuF;IACvF,GAAG,CAAC,CAAe,EAAE,CAAe,EAAE,OAAkC;QACtE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,MAAM,CACZ,CAAe,EACf,CAAe,EACf,OAAkC,EAClC,UAAmB;QAEnB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,EAC5D,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QAC3D,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,EACvE,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAC1B,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACzB,IACE,CAAC,CACC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClB,CAAC,GAAG,CAAC;YACL,CAAC,UAAU;gBACT,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB;gBACxC,CAAC,CAAC,OAAO,CAAC,WAAW,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,CAAC,CAAC;YACtE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,CAAC,CAC7C;YAED,MAAM,IAAI,UAAU,CAClB,4EAA4E,CAC7E,CAAC;QACJ,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,IAAI,QAAQ;gBAAE,OAAO,QAAQ,CAAC;QAChC,CAAC;QACD,yEAAyE;QACzE,yEAAyE;QACzE,+DAA+D;QAC/D,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EACjD,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACZ,MAAM,OAAO,GAAG,QAAQ,GAAG,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAuC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC;oBACR,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QACzF,IAAI,MAAM,GAAG,CAAC,EACZ,UAAU,GAAG,CAAC,CAAC;QACjB,MAAM,QAAQ,GAAW,EAAE,EACzB,KAAK,GAAW,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CACjC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAClE,MAAM,SAAS,GAAG,CAAC,CAAO,EAAE,CAAuB,EAAE,EAAE;YACrD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,OAAO,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,EAAC,CAAC;QACvD,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,IAAsC,EAAE,EAAE;YACvD,EAAE,MAAM,CAAC;YACT,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClB,EAAE,UAAU,CAAC;gBACb,OAAO;YACT,CAAC;YACD,oEAAoE;YACpE,sEAAsE;YACtE,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EACtB,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;gBACrB,CAAC,IAAI,EAAE,CAAC,CAAC;gBACT,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACV,CAAC,CAAC,EAAE,IAAI,CAAC;gBACT,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;aACX;gBACC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1D,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,KAAK,CAAC,IAAI,CAAC,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;gBACX,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACzB,KAAK,CAAC,IAAI,CAAC,CAAC;oBACZ,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;iBAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,KAAK,GAAwB,EAAE,EACnC,YAAY,GAAuC,EAAE,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAyB,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,SAAS;YACnF,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS;gBAAE,SAAS;YACzE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBACxB,CAAC;gBACJ,EAAE,MAAM,CAAC;gBACT,EAAE,UAAU,CAAC;YACf,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS;gBAC7D,YAAY,CAAC,IAAI,CAAC;oBAChB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACf,SAAS,EAAE,CAAC,CAAC,CAAyB;iBACvC,CAAC,CAAC;QACP,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAChC,OAAO;YACL,aAAa,EAAE,KAAK;YACpB,YAAY;YACZ,QAAQ,EAAE,UAAU,KAAK,CAAC;YAC1B,cAAc,EAAE,KAAK,CAAC,MAAM;YAC5B,WAAW,EAAE,MAAM;SACpB,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,OAAO,CACL,CAAe,EACf,CAAe,EACf,UAA8C,EAAE;QAEhD,MAAM,QAAQ,GAAG;YACf,GAAG,OAAO;YACV,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB;SACtE,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC;QAC9E,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,IAAI,KAAK;gBAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAC7B,CAAC;gBACJ,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACxB,EAAE,MAAM,CAAC,WAAW,CAAC;YACvB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,OAAO,EAAC,GAAG,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,EAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,IAAI,CACF,QAAgB,EAChB,SAAiB,EACjB,QAAgB,EAChB,QAAgB,EAChB,WAAoB;QAEpB,MAAM,CAAC,GAAG,EAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAC,EAChD,CAAC,GAAG,EAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAC,CAAC;QAC/C,MAAM,KAAK,GACT,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC;QACvF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CACxB,CAAC,EACD,CAAC,EACD,EAAC,WAAW,EAAE,WAAW,IAAI,KAAK,EAAC,EACnC,WAAW,KAAK,SAAS,CAC1B,CAAC;QACF,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC,MAAM,CAChD,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAC1E,CAAC;QACF,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC;QAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC1D,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACzE,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,IAAI,KAAK;oBAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;qBAC7B,CAAC;oBACJ,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;oBACxB,EAAE,MAAM,CAAC,WAAW,CAAC;gBACvB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;wBACzE,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE;4BACxC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;4BACb,CAAC,EAAE,CAAC,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;4BAC3B,SAAS,EAAE,CAAC,CAAC,SAAS;yBACvB,CAAC,CAAC;wBACH,IAAI,KAAK;4BAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;6BAC7B,CAAC;4BACJ,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;4BACxB,EAAE,MAAM,CAAC,WAAW,CAAC;wBACvB,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;wBACxB,EAAE,MAAM,CAAC,WAAW,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAC/E,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3B,OAAO,EAAC,GAAG,MAAM,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,EAAC,CAAC;IAC/C,CAAC;IAEO,gBAAgB,CACtB,CAAe,EACf,CAAe,EACf,CAA4C;QAE5C,OAAO,IAAI,CAAC,KAAK,CACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,EACpD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,EACpD,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,CAAC,EAAC,CAClE,CAAC;IACJ,CAAC;IAED,QAAQ,CACN,EAA6B,EAC7B,EAA6B,EAC7B,EAA6B,EAC7B,EAA6B;QAE7B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAC1C,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1D,OAAO,EAAC,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,EAAC,CAAC;QAChD,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,EACf,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;QACd,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAC1B,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAC1B,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACxB,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAC/E,IAAI,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS;gBACxD,OAAO,EAAC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAC,CAAC;YAC9C,OAAO;gBACL,MAAM,EAAE,cAAc;gBACtB,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE;oBACL,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC/B,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC/B,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;oBACd,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;oBACf,QAAQ,EAAE,QAAQ,GAAG,IAAI,CAAC,CAAC;oBAC3B,aAAa,EAAE,CAAC;oBAChB,UAAU,EAAE,CAAC;iBACd;aACF,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,EAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,EAAC,EACrD,EAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,EAAC,EACrD;YACE,MAAM,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9C,WAAW,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;SAChE,CACF,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,EAC/D,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9D,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC9B,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS;oBAC1B,OAAO;wBACL,MAAM,EAAE,SAAS;wBACjB,SAAS,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;wBACrC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;wBACvF,QAAQ,EAAE,MAAM,CAAC,QAAQ;qBAC1B,CAAC;gBACJ,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EACrB,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC;gBAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAC/C,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAC,CAAC,CAAC;gBAClE,IAAI,KAAK;oBAAE,OAAO,EAAC,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAC,CAAC;gBAC7E,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;gBACxB,EAAE,MAAM,CAAC,WAAW,CAAC;YACvB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;YAC/B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS;YACnC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;YAC/B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CACtC,CAAC;QACF,OAAO,KAAK;YACV,CAAC,CAAC,EAAC,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAC;YAC5D,CAAC,CAAC,EAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAC,CAAC;IACtF,CAAC;IAEO,SAAS,CACf,KAAgC,EAChC,GAA8B,EAC9B,IAA+C;QAE/C,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,KAAK;YAAE,OAAO,IAAI,CAAC;QACxC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,KAAK,CAAC;QACvE,uEAAuE;QACvE,2EAA2E;QAC3E,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACpF,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG;YAC7B,SAAS,CAAC,CAAC,KAAK,CAAC;YACjB,IAAI,CAAC,IAAI,KAAK,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAC5B,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,CAAe,EAAE,CAAe,EAAE,CAAS,EAAE,CAAS;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EACrB,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EACjB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EACpC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAChC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,WAAW,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,EAC5D,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,EAAU,EACZ,EAAU,EACV,CAAC,GAAc,CAAC,CAAC;YACnB,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG;oBAAE,CAAC,GAAG,CAAC,CAAC;qBACnE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG;oBAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9E,OAAO,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAC,CAAC;YAClC,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnD,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxB,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,EACtC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrC,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzE,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;YACpE,CAAC,IAAI,EAAE,CAAC;YACR,CAAC,IAAI,EAAE,CAAC;YACR,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM;gBAAE,OAAO,SAAS,CAAC;YACtF,IAAI,CAAC;gBAAE,OAAO,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,EAAC,CAAC;YAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,EAAC,CAAC;gBAC1C,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;oBAAE,OAAO,IAAI,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,CAAe,EAAE,CAAe,EAAE,CAAO;QACrD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EACpB,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACnB,IACE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS;YAC3C,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS;YAE3C,OAAO,SAAS,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACvB,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EACnB,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1D,IACE,CAAC,CACC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;YACtB,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,SAAS;YACvB,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAC9B;YAED,OAAO,SAAS,CAAC;QACnB,mEAAmE;QACnE,MAAM,EAAE,GAAG,KAAK,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,EAAE,GAAG,KAAK,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACpF,OAAO;YACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACf,QAAQ,EAAE,CAAC,CAAC,IAAI;YAChB,SAAS,EAAE,CAAC,CAAC,IAAI;YACjB,QAAQ,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;YACxB,aAAa,EAAE,KAAK;YACpB,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SACnC,CAAC;IACJ,CAAC;IAEO,MAAM,CACZ,CAAe,EACf,CAAe,EACf,CAAe,EACf,CAAe,EACf,CAAS,EACT,CAAS,EACT,CAAS;QAET,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAC3B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EACvB,QAAQ,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EACxB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC;QACnC,qEAAqE;QACrE,yEAAyE;QACzE,6EAA6E;QAC7E,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QACvE,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpD,MAAM,YAAY,GAAuC,EAAE,CAAC;YAC5D,KACE,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAC9D,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAC5D,CAAC,EAAE,EACH,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;gBACxC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC;gBAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS;oBAC3D,YAAY,CAAC,IAAI,CAAC,EAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC,CAAC;YACzE,CAAC;YACD,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACtC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE;oBACzB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACf,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACf,CAAC,EAAE,CAAC,CAAC,SAAS;oBACd,UAAU,EAAE,CAAC;iBACd,CAAC,CAAC;gBACH,IAAI,CAAC,CAAC;oBAAE,EAAE,MAAM,CAAC;gBACjB,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,CAAC;YACH,OAAO;gBACL,aAAa,EAAE,EAAE;gBACjB,YAAY,EAAE,OAAO;gBACrB,QAAQ,EAAE,MAAM,KAAK,CAAC;gBACtB,cAAc,EAAE,CAAC;gBACjB,WAAW,EAAE,MAAM;aACpB,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAwB,EAAE,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAQ,CAAC;YACxD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAC1C,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAC/C,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAC/C,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;gBAC3B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAC5B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS;wBAAE,SAAS;oBACvE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAC,CAAC,CAAC;oBACpE,IAAI,KAAK;wBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;wBACzB,EAAE,MAAM,CAAC;gBAChB,CAAC;QACL,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,OAAO;YACL,aAAa,EAAE,MAAM;YACrB,YAAY,EAAE,EAAE;YAChB,QAAQ,EAAE,MAAM,KAAK,CAAC;YACtB,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,MAAM;SACpB,CAAC;IACJ,CAAC;IACO,IAAI,CACV,MAAW,EACX,MAAiC;QAEjC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAC1B,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAC3B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAC9B,CAAC;IACJ,CAAC;CACF;AACD,SAAS,KAAK,CAAC,CAAe;IAC5B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAC/B,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,EAC9B,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAQ,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EACpC,KAAK,GAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAClC,IAAI,GAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAQ,CAAC;IAClE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AACjD,CAAC;AACD,SAAS,MAAM,CAAC,OAAe;IAC7B,MAAM,CAAC,GAAG,OAAO,GAAG,GAAG,EACrB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,EACtB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EACtB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EACf,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjB,KAAK,CAAC;YACJ,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClB;YACE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AACD,SAAS,GAAG,CAAC,CAAM,EAAE,CAAM;IACzB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AACD,SAAS,KAAK,CAAC,CAAM,EAAE,CAAM;IAC3B,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC"}

package/dist/geodesic-path.d.ts

@@ -0,0 +1,28 @@
+import type { NumericArray } from '@math.gl/core/types';
+import { EllipsoidGeodesic } from "./ellipsoid-geodesic.js";
+export type GeodesicPathOptions = {
+    /** Reuse a solver with explicit sphere/revolution axes; defaults to WGS84. */
+    geodesic?: EllipsoidGeodesic;
+};
+/** Shortest endpoint geodesic, parameterized by surface distance, not longitude.
+ * Positions are [longitude, latitude] in degrees, optionally followed by height.
+ * Heights interpolate linearly and do not contribute to surface length. Longitudes
+ * are unrolled relative to the start; endpoint winding does not request extra circuits.
+ * Ambiguous antipodes follow the solver's deterministic shortest-path selection.
+ */
+export declare class GeodesicPath {
+    readonly length: number;
+    readonly size: 2 | 3;
+    private readonly first;
+    private readonly last;
+    private readonly line;
+    constructor(start: ArrayLike<number>, end: ArrayLike<number>, options?: GeodesicPathOptions);
+    get start(): number[];
+    get end(): number[];
+    sample(fraction: number): number[];
+    sample<T extends NumericArray>(fraction: number, result: T): T;
+    sampleByDistance(distance: number): number[];
+    sampleByDistance<T extends NumericArray>(distance: number, result: T): T;
+}
+export declare function validateGeographicPosition(point: ArrayLike<number>): void;
+//# sourceMappingURL=geodesic-path.d.ts.map

package/dist/geodesic-path.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geodesic-path.d.ts","sourceRoot":"","sources":["../src/geodesic-path.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAC,iBAAiB,EAAoB,gCAA6B;AAK1E,MAAM,MAAM,mBAAmB,GAAG;IAChC,8EAA8E;IAC9E,QAAQ,CAAC,EAAE,iBAAiB,CAAC;CAC9B,CAAC;AAEF;;;;;GAKG;AACH,qBAAa,YAAY;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAoB;IAC1C,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAe;gBAExB,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,GAAE,mBAAwB;IA8B/F,IAAI,KAAK,IAAI,MAAM,EAAE,CAEpB;IAED,IAAI,GAAG,IAAI,MAAM,EAAE,CAElB;IAED,MAAM,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAClC,MAAM,CAAC,CAAC,SAAS,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC;IAiC9D,gBAAgB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAC5C,gBAAgB,CAAC,CAAC,SAAS,YAAY,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC;CAQzE;AAED,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAQzE"}

package/dist/geodesic-path.js

@@ -0,0 +1,102 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original distance-parameterized path adapter over math.gl's attributed GeographicLib facade.
+import { EllipsoidGeodesic } from "./ellipsoid-geodesic.js";
+import { WGS84_RADIUS_X, WGS84_RADIUS_Z } from "./constants.js";
+let wgs84;
+/** Shortest endpoint geodesic, parameterized by surface distance, not longitude.
+ * Positions are [longitude, latitude] in degrees, optionally followed by height.
+ * Heights interpolate linearly and do not contribute to surface length. Longitudes
+ * are unrolled relative to the start; endpoint winding does not request extra circuits.
+ * Ambiguous antipodes follow the solver's deterministic shortest-path selection.
+ */
+export class GeodesicPath {
+    constructor(start, end, options = {}) {
+        validateGeographicPosition(start);
+        validateGeographicPosition(end);
+        if (start.length !== end.length)
+            throw new RangeError('Geodesic endpoint dimensions must match');
+        const solver = options.geodesic || getDefaultGeodesic();
+        const inverse = solver.inverse(start[1], start[0], end[1], end[0], { unrollLongitude: true });
+        if (!Number.isFinite(inverse.s12) ||
+            inverse.s12 < 0 ||
+            !Number.isFinite(inverse.azi1) ||
+            !Number.isFinite(inverse.lon2)) {
+            throw new RangeError('Unresolved geodesic path');
+        }
+        this.size = start.length;
+        this.length = inverse.s12;
+        this.first = Object.freeze(Array.from(start));
+        const last = Array.from(end);
+        last[0] = inverse.lon2;
+        // Same surface point (including different longitudes at a pole): hold its
+        // horizontal representation fixed; fraction still interpolates endpoint heights.
+        if (this.length === 0) {
+            last[0] = start[0];
+            last[1] = start[1];
+        }
+        this.last = Object.freeze(last);
+        this.line = solver.line(start[1], start[0], inverse.azi1, { unrollLongitude: true });
+    }
+    get start() {
+        return this.first.slice();
+    }
+    get end() {
+        return this.last.slice();
+    }
+    sample(fraction, result = new Array(this.size)) {
+        if (!Number.isFinite(fraction) || fraction < 0 || fraction > 1) {
+            throw new RangeError('Geodesic fraction must be in [0, 1]');
+        }
+        if (result.length !== this.size)
+            throw new RangeError('Invalid geodesic sample output length');
+        let longitude;
+        let latitude;
+        if (fraction === 0 || this.length === 0) {
+            longitude = this.first[0];
+            latitude = this.first[1];
+        }
+        else if (fraction === 1) {
+            longitude = this.last[0];
+            latitude = this.last[1];
+        }
+        else {
+            const value = this.line.position(this.length * fraction);
+            longitude = value.lon2;
+            latitude = value.lat2;
+        }
+        const height = this.size === 3 ? this.first[2] * (1 - fraction) + this.last[2] * fraction : 0;
+        if (![longitude, latitude, height].every(Number.isFinite) ||
+            (result instanceof Float32Array &&
+                ![longitude, latitude, height].every(value => Number.isFinite(Math.fround(value))))) {
+            throw new RangeError('Unrepresentable geodesic sample');
+        }
+        result[0] = longitude;
+        result[1] = latitude;
+        if (this.size === 3)
+            result[2] = height;
+        return result;
+    }
+    sampleByDistance(distance, result = new Array(this.size)) {
+        if (!Number.isFinite(distance) || distance < 0 || distance > this.length) {
+            throw new RangeError('Distance must be within the geodesic path');
+        }
+        // A zero-length horizontal path has no distance-based height parameter.
+        return this.sample(this.length === 0 ? 0 : distance / this.length, result);
+    }
+}
+export function validateGeographicPosition(point) {
+    if ((point.length !== 2 && point.length !== 3) ||
+        !Array.from(point).every(Number.isFinite) ||
+        Math.abs(point[1]) > 90) {
+        throw new RangeError('Expected finite longitude/latitude[/height], latitude in [-90, 90]');
+    }
+}
+function getDefaultGeodesic() {
+    if (!wgs84) {
+        wgs84 = new EllipsoidGeodesic({ semiMajorAxis: WGS84_RADIUS_X, semiMinorAxis: WGS84_RADIUS_Z });
+    }
+    return wgs84;
+}
+//# sourceMappingURL=geodesic-path.js.map

package/dist/geodesic-path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geodesic-path.js","sourceRoot":"","sources":["../src/geodesic-path.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,iHAAiH;AAGjH,OAAO,EAAC,iBAAiB,EAAoB,gCAA6B;AAC1E,OAAO,EAAC,cAAc,EAAE,cAAc,EAAC,uBAAoB;AAE3D,IAAI,KAAoC,CAAC;AAOzC;;;;;GAKG;AACH,MAAM,OAAO,YAAY;IAOvB,YAAY,KAAwB,EAAE,GAAsB,EAAE,UAA+B,EAAE;QAC7F,0BAA0B,CAAC,KAAK,CAAC,CAAC;QAClC,0BAA0B,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;YAC7B,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,IAAI,kBAAkB,EAAE,CAAC;QACxD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAC,eAAe,EAAE,IAAI,EAAC,CAAC,CAAC;QAC5F,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC;YAC7B,OAAO,CAAC,GAAG,GAAG,CAAC;YACf,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC;YAC9B,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,EAC9B,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,MAAe,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;QACvB,0EAA0E;QAC1E,iFAAiF;QACjF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,EAAC,eAAe,EAAE,IAAI,EAAC,CAAC,CAAC;IACrF,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAID,MAAM,CAAC,QAAgB,EAAE,SAAuB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC/D,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAC/F,IAAI,SAAiB,CAAC;QACtB,IAAI,QAAgB,CAAC;QACrB,IAAI,QAAQ,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC1B,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC1B,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;YACzD,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,IACE,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YACrD,CAAC,MAAM,YAAY,YAAY;gBAC7B,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EACrF,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;QACrB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACxC,OAAO,MAAM,CAAC;IAChB,CAAC;IAID,gBAAgB,CAAC,QAAgB,EAAE,SAAuB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAC5E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACzE,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;QACpE,CAAC;QACD,wEAAwE;QACxE,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7E,CAAC;CACF;AAED,MAAM,UAAU,0BAA0B,CAAC,KAAwB;IACjE,IACE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;QAC1C,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EACvB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,oEAAoE,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB;IACzB,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,KAAK,GAAG,IAAI,iBAAiB,CAAC,EAAC,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,cAAc,EAAC,CAAC,CAAC;IAChG,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}