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

package/dist/ellipsoid.js

@@ -4,21 +4,17 @@
 // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
 // SPDX-FileComment: Derived from Cesium. See the repository LICENSE for upstream attribution and Apache-2.0 terms. Original math.gl follow-up uses stable atan2 latitude and numeric cartographic output.
 // This file is derived from the Cesium math library under Apache 2 license
-// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
+// See ../LICENSE for the retained Cesium notice and Apache-2.0 terms.
 /* eslint-disable */
-import { Vector3, Matrix4, assert, equals, _MathUtils } from '@math.gl/core';
+import { Vector3, assert, _MathUtils, config } from '@math.gl/core';
 import { spheroidToCartesian, cartesianToSpheroid } from '@math.gl/core/spheroid';
-import * as vec3 from '@math.gl/core/vec3';
 import { WGS84_RADIUS_X, WGS84_RADIUS_Y, WGS84_RADIUS_Z } from "./constants.js";
-import { fromCartographicToRadians, toCartographicFromRadiansComponents } from "./type-utils.js";
-import { localFrameToFixedFrame } from "./ellipsoid-helpers/ellipsoid-transform.js";
+import { fromCartographic, fromCartographicToRadians, toCartographicFromRadiansComponents } from "./type-utils.js";
 import { scaleToGeodeticSurface, writeResult } from "./ellipsoid-helpers/scale-to-geodetic-surface.js";
 const spheroidScratch = { x: 0, y: 0, z: 0 };
 const scratchVector = new Vector3();
 const scratchNormal = new Vector3();
-const scratchK = new Vector3();
 const scratchPosition = new Vector3();
-const scratchHeight = new Vector3();
 const scratchCartesian = new Vector3();
 /**
  * A quadratic surface defined in Cartesian coordinates by the equation
@@ -36,9 +32,9 @@ export class Ellipsoid {
     }
     constructor(x = 0.0, y = 0.0, z = 0.0) {
         this.centerToleranceSquared = _MathUtils.EPSILON1;
-        assert(x >= 0.0);
-        assert(y >= 0.0);
-        assert(z >= 0.0);
+        assert(Number.isFinite(x) && x >= 0.0);
+        assert(Number.isFinite(y) && y >= 0.0);
+        assert(Number.isFinite(z) && z >= 0.0);
         this.radii = new Vector3(x, y, z);
         this.radiiSquared = new Vector3(x * x, y * y, z * z);
         this.radiiToTheFourth = new Vector3(x * x * x * x, y * y * y * y, z * z * z * z);
@@ -46,8 +42,8 @@ export class Ellipsoid {
         this.oneOverRadiiSquared = new Vector3(x === 0.0 ? 0.0 : 1.0 / (x * x), y === 0.0 ? 0.0 : 1.0 / (y * y), z === 0.0 ? 0.0 : 1.0 / (z * z));
         this.minimumRadius = Math.min(x, y, z);
         this.maximumRadius = Math.max(x, y, z);
-        if (this.radiiSquared.z !== 0) {
-            this.squaredXOverSquaredZ = this.radiiSquared.x / this.radiiSquared.z;
+        if (z !== 0) {
+            this.squaredXOverSquaredZ = (x / z) ** 2;
         }
         // Setup only: retain the three-radius path for unsupported/lossy shapes.
         if (x === y &&
@@ -58,8 +54,15 @@ export class Ellipsoid {
             this.spheroidGeometry = Object.freeze({
                 semiMajorAxis: x,
                 semiMinorAxis: z,
-                eccentricitySquared: 1 - this.radiiSquared.z / this.radiiSquared.x
+                eccentricitySquared: 1 - (z / x) ** 2
             });
+        // Geometry and all derived caches are one immutable snapshot. Mutating a
+        // public vector previously changed some algorithms while leaving others stale.
+        Object.freeze(this.radii);
+        Object.freeze(this.radiiSquared);
+        Object.freeze(this.radiiToTheFourth);
+        Object.freeze(this.oneOverRadii);
+        Object.freeze(this.oneOverRadiiSquared);
         Object.freeze(this);
     }
     /** Return an owned geometry snapshot for a sphere or oblate spheroid.
@@ -77,30 +80,42 @@ export class Ellipsoid {
     equals(right) {
         return this === right || Boolean(right && this.radii.equals(right.radii));
     }
-    /** Creates a string representing this Ellipsoid in the format '(radii.x, radii.y, radii.z)'. */
+    /** Creates a string representing this Ellipsoid in the format '[radii.x, radii.y, radii.z]'. */
     toString() {
         return this.radii.toString();
     }
     cartographicToCartesian(cartographic, result = [0, 0, 0]) {
-        if (this.spheroidGeometry) {
-            const llh = fromCartographicToRadians(cartographic, scratchCartesian);
-            spheroidScratch.x = llh[0];
-            spheroidScratch.y = llh[1];
-            spheroidScratch.z = llh[2];
+        const llh = fromCartographicToRadians(cartographic, scratchCartesian);
+        const longitude = llh[0], latitude = llh[1], height = llh[2];
+        if (!Number.isFinite(longitude) ||
+            !Number.isFinite(latitude) ||
+            !Number.isFinite(height) ||
+            !(this.minimumRadius > 0) ||
+            !Number.isFinite(this.maximumRadius * this.maximumRadius))
+            return undefined;
+        // Degree inputs near a pole retain their complement before conversion. A
+        // rounded radian latitude loses angle bits amplified by thin-shape curvature.
+        if (this.spheroidGeometry &&
+            (config._cartographicRadians || Math.abs(latitude) <= Math.PI / 4)) {
+            spheroidScratch.x = longitude;
+            spheroidScratch.y = latitude;
+            spheroidScratch.z = height;
             if (!spheroidToCartesian(spheroidScratch, this.spheroidGeometry))
                 return undefined;
             return writeResult(result, spheroidScratch.x, spheroidScratch.y, spheroidScratch.z);
         }
         const normal = scratchNormal;
-        const k = scratchK;
-        const [, , height] = cartographic;
         this.geodeticSurfaceNormalCartographic(cartographic, normal);
-        k.copy(this.radiiSquared).scale(normal);
-        const gamma = Math.sqrt(normal.dot(k));
-        k.scale(1 / gamma);
-        normal.scale(height);
-        k.add(normal);
-        return k.to(result);
+        const nx = normal.x, ny = normal.y, nz = normal.z;
+        const rx = this.radii.x, ry = this.radii.y, rz = this.radii.z;
+        // Form support from scaled axes, not rounded (possibly subnormal) squares.
+        const gamma = Math.hypot(rx * nx, ry * ny, rz * nz);
+        const x = rx * ((rx * nx) / gamma) + height * nx;
+        const y = ry * ((ry * ny) / gamma) + height * ny;
+        const z = rz * ((rz * nz) / gamma) + height * nz;
+        if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z))
+            return undefined;
+        return writeResult(result, x, y, z);
     }
     cartesianToCartographic(cartesian, result = [0, 0, 0]) {
         const object = cartesian;
@@ -118,49 +133,97 @@ export class Ellipsoid {
             spheroidScratch.x = x;
             spheroidScratch.y = y;
             spheroidScratch.z = z;
-            if (!cartesianToSpheroid(spheroidScratch, this.spheroidGeometry))
-                return undefined;
-            // Preserve signed-zero atan2 at exact poles rather than projection's canonical zero.
-            const longitude = x === 0 && y === 0 ? Math.atan2(y, x) : spheroidScratch.x;
-            return toCartographicFromRadiansComponents(longitude, spheroidScratch.y, spheroidScratch.z, result);
+            const shape = this.spheroidGeometry;
+            const nearBoundary = z === 0 &&
+                shape.semiMinorAxis < shape.semiMajorAxis &&
+                Math.abs(Math.hypot(x, y) - shape.semiMajorAxis * shape.eccentricitySquared) <=
+                    64 * Number.EPSILON * shape.semiMajorAxis;
+            // On the cusp plane classify exact axes/coordinates, not a rounded hypot.
+            if (!nearBoundary && cartesianToSpheroid(spheroidScratch, shape)) {
+                // Preserve signed-zero atan2 at exact poles rather than projection's canonical zero.
+                const longitude = x === 0 && y === 0 ? Math.atan2(y, x) : spheroidScratch.x;
+                return toCartographicFromRadiansComponents(longitude, spheroidScratch.y, spheroidScratch.z, result);
+            }
+            // Exact three-axis fallback can recover a unique root when the shared
+            // bounded numeric solve cannot represent its intermediate scaling.
         }
+        // Retain the legacy representable squared-axis domain for normal arithmetic.
+        if (!(this.minimumRadius > 0) ||
+            !Number.isFinite(this.maximumRadius * this.maximumRadius) ||
+            !Number.isFinite(1 / (this.minimumRadius * this.minimumRadius)))
+            return undefined;
         scratchCartesian.set(x, y, z);
         const point = this.scaleToGeodeticSurface(scratchCartesian, scratchPosition);
         if (!point) {
             return undefined;
         }
-        const normal = this.geodeticSurfaceNormal(point, scratchNormal);
-        const h = scratchHeight;
-        h.copy(scratchCartesian).subtract(point);
-        const longitude = Math.atan2(normal.y, normal.x);
-        // atan2 retains latitude precision when the normal is almost vertical.
-        const latitude = Math.atan2(normal.z, Math.hypot(normal.x, normal.y));
-        const height = Math.sign(vec3.dot(h, scratchCartesian)) * vec3.length(h);
+        const gx = point[0] * this.oneOverRadiiSquared.x;
+        const gy = point[1] * this.oneOverRadiiSquared.y;
+        const gz = point[2] * this.oneOverRadiiSquared.z;
+        const length = Math.hypot(gx, gy, gz);
+        if (!(length > 0) || !Number.isFinite(length))
+            return undefined;
+        const nx = gx / length, ny = gy / length, nz = gz / length;
+        const longitude = Math.atan2(ny, nx);
+        const latitude = Math.atan2(nz, Math.hypot(nx, ny));
+        // Project onto the unit normal. The former sign(h dot input) can underflow
+        // for a deep interior even when its signed height is representable.
+        const height = (x - point[0]) * nx + (y - point[1]) * ny + (z - point[2]) * nz;
         return toCartographicFromRadiansComponents(longitude, latitude, height, result);
     }
-    eastNorthUpToFixedFrame(origin, result = new Matrix4()) {
-        return localFrameToFixedFrame(this, 'east', 'north', 'up', origin, result);
-    }
-    // Computes a 4x4 transformation matrix from a reference frame centered at
-    // the provided origin to the ellipsoid's fixed reference frame.
-    localFrameToFixedFrame(firstAxis, secondAxis, thirdAxis, origin, result = new Matrix4()) {
-        return localFrameToFixedFrame(this, firstAxis, secondAxis, thirdAxis, origin, result);
-    }
     geocentricSurfaceNormal(cartesian, result = [0, 0, 0]) {
-        return scratchVector.from(cartesian).normalize().to(result);
+        fromCartographic(cartesian, scratchVector);
+        const point = scratchVector;
+        return normalResult(point.x, point.y, point.z, result);
     }
     geodeticSurfaceNormalCartographic(cartographic, result = [0, 0, 0]) {
-        const cartographicVectorRadians = fromCartographicToRadians(cartographic);
-        const longitude = cartographicVectorRadians[0];
-        const latitude = cartographicVectorRadians[1];
-        const cosLatitude = Math.cos(latitude);
-        scratchVector
-            .set(cosLatitude * Math.cos(longitude), cosLatitude * Math.sin(longitude), Math.sin(latitude))
-            .normalize();
-        return scratchVector.to(result);
+        const point = fromCartographic(cartographic, scratchCartesian);
+        const longitude = config._cartographicRadians ? point[0] : (point[0] * Math.PI) / 180;
+        const latitude = config._cartographicRadians ? point[1] : (point[1] * Math.PI) / 180;
+        const polarDegrees = !config._cartographicRadians && Math.abs(point[1]) > 45;
+        const complement = ((90 - Math.abs(point[1])) * Math.PI) / 180;
+        const cosLatitude = polarDegrees
+            ? Math.sin(complement)
+            : Math.abs(latitude) === Math.PI / 2
+                ? 0
+                : Math.cos(latitude);
+        const sinLatitude = polarDegrees
+            ? Math.sign(point[1]) * Math.cos(complement)
+            : Math.sin(latitude);
+        return normalResult(cosLatitude * Math.cos(longitude), cosLatitude * Math.sin(longitude), sinLatitude, result);
     }
     geodeticSurfaceNormal(cartesian, result = [0, 0, 0]) {
-        return scratchVector.from(cartesian).scale(this.oneOverRadiiSquared).normalize().to(result);
+        if (!(this.minimumRadius > 0))
+            return undefined;
+        fromCartographic(cartesian, scratchVector);
+        const point = scratchVector;
+        const scale = Math.max(Math.abs(point.x), Math.abs(point.y), Math.abs(point.z));
+        if (!(scale > 0) || !Number.isFinite(scale))
+            return undefined;
+        const nx = (point.x / scale) * (this.minimumRadius / this.radii.x) ** 2;
+        const ny = (point.y / scale) * (this.minimumRadius / this.radii.y) ** 2;
+        const nz = (point.z / scale) * (this.minimumRadius / this.radii.z) ** 2;
+        if ((point.x === 0 || Math.abs(nx) >= 2 ** -1022) &&
+            (point.y === 0 || Math.abs(ny) >= 2 ** -1022) &&
+            (point.z === 0 || Math.abs(nz) >= 2 ** -1022))
+            return normalResult(nx, ny, nz, result);
+        // Original exponent-scaled gradient fallback: evaluate x/a² only after
+        // extracting exact powers of two. Squared radius ratios and scaled input
+        // coordinates can underflow independently before their weights compensate.
+        const ex = point.x === 0 ? 0 : Math.min(1023, Math.floor(Math.log2(Math.abs(point.x))));
+        const ey = point.y === 0 ? 0 : Math.min(1023, Math.floor(Math.log2(Math.abs(point.y))));
+        const ez = point.z === 0 ? 0 : Math.min(1023, Math.floor(Math.log2(Math.abs(point.z))));
+        const ax = Math.min(1023, Math.floor(Math.log2(this.radii.x)));
+        const ay = Math.min(1023, Math.floor(Math.log2(this.radii.y)));
+        const az = Math.min(1023, Math.floor(Math.log2(this.radii.z)));
+        const common = Math.max(point.x === 0 ? -Infinity : ex - 2 * ax, point.y === 0 ? -Infinity : ey - 2 * ay, point.z === 0 ? -Infinity : ez - 2 * az);
+        return normalResult(point.x === 0
+            ? point.x
+            : (point.x / 2 ** ex / (this.radii.x / 2 ** ax) ** 2) * 2 ** (ex - 2 * ax - common), point.y === 0
+            ? point.y
+            : (point.y / 2 ** ey / (this.radii.y / 2 ** ay) ** 2) * 2 ** (ey - 2 * ay - common), point.z === 0
+            ? point.z
+            : (point.z / 2 ** ez / (this.radii.z / 2 ** az) ** 2) * 2 ** (ez - 2 * az - common), result);
     }
     /** Scales the provided Cartesian position along the geodetic surface normal
      * so that it is on the surface of this ellipsoid.  If the position is
@@ -171,38 +234,60 @@ export class Ellipsoid {
     /** Scales the provided Cartesian position along the geocentric surface normal
      * so that it is on the surface of this ellipsoid. */
     scaleToGeocentricSurface(cartesian, result = [0, 0, 0]) {
-        scratchPosition.from(cartesian);
-        const positionX = scratchPosition.x;
-        const positionY = scratchPosition.y;
-        const positionZ = scratchPosition.z;
-        const oneOverRadiiSquared = this.oneOverRadiiSquared;
-        const beta = 1.0 /
-            Math.sqrt(positionX * positionX * oneOverRadiiSquared.x +
-                positionY * positionY * oneOverRadiiSquared.y +
-                positionZ * positionZ * oneOverRadiiSquared.z);
-        return scratchPosition.multiplyByScalar(beta).to(result);
+        fromCartographic(cartesian, scratchPosition);
+        const point = scratchPosition;
+        const scale = Math.max(Math.abs(point.x), Math.abs(point.y), Math.abs(point.z));
+        if (!(this.minimumRadius > 0) || !(scale > 0) || !Number.isFinite(scale))
+            return undefined;
+        const squared = point.x * point.x * this.oneOverRadiiSquared.x +
+            point.y * point.y * this.oneOverRadiiSquared.y +
+            point.z * point.z * this.oneOverRadiiSquared.z;
+        // Preserve the ordinary path's established rounding; scale only when its
+        // squared intermediates are unsafe. Commit scalar snapshots in both paths.
+        if (squared >= 2 ** -1022 &&
+            Number.isFinite(squared) &&
+            scale * scale >= 2 ** -1022 &&
+            Number.isFinite(scale * scale)) {
+            const beta = 1 / Math.sqrt(squared);
+            return writeResult(result, point.x * beta, point.y * beta, point.z * beta);
+        }
+        const x = point.x / scale, y = point.y / scale, z = point.z / scale;
+        const norm = Math.hypot(x / this.radii.x, y / this.radii.y, z / this.radii.z);
+        if (!(norm > 0) || !Number.isFinite(norm))
+            return undefined;
+        return writeResult(result, x / norm, y / norm, z / norm);
     }
     /** Transforms a Cartesian X, Y, Z position to the ellipsoid-scaled space by multiplying
      * its components by the result of `Ellipsoid#oneOverRadii` */
     transformPositionToScaledSpace(position, result = [0, 0, 0]) {
-        return scratchPosition.from(position).scale(this.oneOverRadii).to(result);
+        fromCartographic(position, scratchPosition);
+        const point = scratchPosition.scale(this.oneOverRadii);
+        return writeResult(result, point.x, point.y, point.z);
     }
     /** Transforms a Cartesian X, Y, Z position from the ellipsoid-scaled space by multiplying
      * its components by the result of `Ellipsoid#radii`. */
     transformPositionFromScaledSpace(position, result = [0, 0, 0]) {
-        return scratchPosition.from(position).scale(this.radii).to(result);
+        fromCartographic(position, scratchPosition);
+        const point = scratchPosition.scale(this.radii);
+        return writeResult(result, point.x, point.y, point.z);
     }
     /** Computes a point which is the intersection of the surface normal with the z-axis. */
     getSurfaceNormalIntersectionWithZAxis(position, buffer = 0, result = [0, 0, 0]) {
         // Ellipsoid must be an ellipsoid of revolution (radii.x == radii.y)
-        assert(equals(this.radii.x, this.radii.y, _MathUtils.EPSILON15));
-        assert(this.radii.z > 0);
-        scratchPosition.from(position);
+        assert(this.radii.x === this.radii.y && this.minimumRadius > 0);
+        fromCartographic(position, scratchPosition);
+        if (!Number.isFinite(scratchPosition.x) ||
+            !Number.isFinite(scratchPosition.y) ||
+            !Number.isFinite(scratchPosition.z) ||
+            !Number.isFinite(buffer))
+            return undefined;
         const z = scratchPosition.z * (1 - this.squaredXOverSquaredZ);
+        if (!Number.isFinite(z))
+            return undefined;
         if (Math.abs(z) >= this.radii.z - buffer) {
             return undefined;
         }
-        return scratchPosition.set(0.0, 0.0, z).to(result);
+        return writeResult(result, 0, 0, z);
     }
 }
 /** An Ellipsoid instance initialized to the WGS84 standard. */
@@ -212,4 +297,13 @@ function validateSpheroid(a, b) {
     if (!Number.isFinite(a) || !Number.isFinite(b) || a <= 0 || b <= 0 || b > a)
         throw new Error('Spheroid requires finite positive axes with semiMinorAxis <= semiMajorAxis');
 }
+/** Original scaled normalization and scalar commit; safe for tiny/huge rays and reentrant setters. */
+function normalResult(x, y, z, result) {
+    const scale = Math.max(Math.abs(x), Math.abs(y), Math.abs(z));
+    if (!(scale > 0) || !Number.isFinite(scale))
+        return undefined;
+    const nx = x / scale, ny = y / scale, nz = z / scale;
+    const length = Math.hypot(nx, ny, nz);
+    return writeResult(result, nx / length, ny / length, nz / length);
+}
 //# sourceMappingURL=ellipsoid.js.map

package/dist/ellipsoid.js.map

@@ -1 +1 @@
-{"version":3,"file":"ellipsoid.js","sourceRoot":"","sources":["../src/ellipsoid.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,0MAA0M;AAE1M,2EAA2E;AAC3E,4FAA4F;AAE5F,oBAAoB;AACpB,OAAO,EAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAe,MAAM,eAAe,CAAC;AAEzF,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EAEpB,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,IAAI,MAAM,oBAAoB,CAAC;AAE3C,OAAO,EAAC,cAAc,EAAE,cAAc,EAAE,cAAc,EAAC,uBAAoB;AAC3E,OAAO,EAAC,yBAAyB,EAAE,mCAAmC,EAAC,wBAAqB;AAG5F,OAAO,EAAC,sBAAsB,EAAC,mDAAgD;AAC/E,OAAO,EAAC,sBAAsB,EAAE,WAAW,EAAC,yDAAsD;AAElG,MAAM,eAAe,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;AAC3C,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,eAAe,GAAG,IAAI,OAAO,EAAE,CAAC;AACtC,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAE,CAAC;AAEvC;;;;GAIG;AACH,MAAM,OAAO,SAAS;IAIpB;;OAEG;IACH,MAAM,CAAC,YAAY,CAAC,UAA8B;QAChD,MAAM,EAAC,aAAa,EAAE,aAAa,EAAC,GAAG,UAAU,CAAC;QAClD,gBAAgB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAC/C,OAAO,IAAI,SAAS,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IACpE,CAAC;IAiBD,YAAY,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG;QAR5B,2BAAsB,GAAW,UAAU,CAAC,QAAQ,CAAC;QAS5D,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACjB,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACjB,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAEjB,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAElC,IAAI,CAAC,YAAY,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAErD,IAAI,CAAC,gBAAgB,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAEjF,IAAI,CAAC,YAAY,GAAG,IAAI,OAAO,CAC7B,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EACzB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EACzB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAC1B,CAAC;QAEF,IAAI,CAAC,mBAAmB,GAAG,IAAI,OAAO,CACpC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAChC,CAAC;QAEF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,yEAAyE;QACzE,IACE,CAAC,KAAK,CAAC;YACP,CAAC,GAAG,CAAC;YACL,CAAC,IAAI,CAAC;YACN,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC;YAEvB,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC;gBACpC,aAAa,EAAE,CAAC;gBAChB,aAAa,EAAE,CAAC;gBAChB,mBAAmB,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;aACnE,CAAC,CAAC;QACL,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,MAAM,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAClE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC,CAAC,CAAC;IAC7D,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,KAAgB;QACrB,OAAO,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,gGAAgG;IAChG,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;IASD,uBAAuB,CAAC,YAAoC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9E,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,yBAAyB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;YACtE,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,mBAAmB,CAAC,eAAe,EAAE,IAAI,CAAC,gBAAgB,CAAC;gBAAE,OAAO,SAAS,CAAC;YACnF,OAAO,WAAW,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC;QAC7B,MAAM,CAAC,GAAG,QAAQ,CAAC;QAEnB,MAAM,CAAC,EAAE,AAAD,EAAG,MAAM,CAAC,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,iCAAiC,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC7D,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAExC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAEnB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAErB,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEd,OAAO,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IASD,uBAAuB,CAAC,SAAiC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,MAAM,MAAM,GAAG,SAAyD,CAAC;QACzE,MAAM,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACxF,mFAAmF;QACnF,qFAAqF;QACrF,IACE,IAAI,CAAC,gBAAgB;YACrB,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAC3C,CAAC;YACD,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,mBAAmB,CAAC,eAAe,EAAE,IAAI,CAAC,gBAAgB,CAAC;gBAAE,OAAO,SAAS,CAAC;YACnF,qFAAqF;YACrF,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;YAC5E,OAAO,mCAAmC,CACxC,SAAS,EACT,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,MAAM,CACP,CAAC;QACJ,CAAC;QACD,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC;QAE7E,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAEhE,MAAM,CAAC,GAAG,aAAa,CAAC;QACxB,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACjD,uEAAuE;QACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEzE,OAAO,mCAAmC,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IAOD,uBAAuB,CAAC,MAA8B,EAAE,MAAM,GAAG,IAAI,OAAO,EAAE;QAC5E,OAAO,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7E,CAAC;IAoBD,0EAA0E;IAC1E,gEAAgE;IAChE,sBAAsB,CACpB,SAAwB,EACxB,UAAyB,EACzB,SAAwB,EACxB,MAA8B,EAC9B,MAAM,GAAG,IAAI,OAAO,EAAE;QAEtB,OAAO,sBAAsB,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACxF,CAAC;IAMD,uBAAuB,CAAC,SAAiC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9D,CAAC;IAUD,iCAAiC,CAAC,YAAoC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxF,MAAM,yBAAyB,GAAG,yBAAyB,CAAC,YAAY,CAAC,CAAC;QAE1E,MAAM,SAAS,GAAG,yBAAyB,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,yBAAyB,CAAC,CAAC,CAAC,CAAC;QAE9C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEvC,aAAa;aACV,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;aAC7F,SAAS,EAAE,CAAC;QAEf,OAAO,aAAa,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAKD,qBAAqB,CAAC,SAAiC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACzE,OAAO,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9F,CAAC;IAED;;0EAEsE;IACtE,sBAAsB,CAAC,SAAmB,EAAE,MAAiB;QAC3D,OAAO,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAED;yDACqD;IACrD,wBAAwB,CAAC,SAAmB,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEhC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC;QACpC,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAErD,MAAM,IAAI,GACR,GAAG;YACH,IAAI,CAAC,IAAI,CACP,SAAS,GAAG,SAAS,GAAG,mBAAmB,CAAC,CAAC;gBAC3C,SAAS,GAAG,SAAS,GAAG,mBAAmB,CAAC,CAAC;gBAC7C,SAAS,GAAG,SAAS,GAAG,mBAAmB,CAAC,CAAC,CAChD,CAAC;QAEJ,OAAO,eAAe,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED;kEAC8D;IAC9D,8BAA8B,CAAC,QAAkB,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7E,OAAO,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC5E,CAAC;IAED;4DACwD;IACxD,gCAAgC,CAAC,QAAkB,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACrE,CAAC;IAED,wFAAwF;IACxF,qCAAqC,CACnC,QAAkB,EAClB,SAAiB,CAAC,EAClB,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAE5B,oEAAoE;QACpE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEzB,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAE9D,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;YACzC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;;AA7TD,+DAA+D;AAC/C,eAAK,GAAc,IAAI,SAAS,CAAC,cAAc,EAAE,cAAc,EAAE,cAAc,CAAC,AAA3E,CAA4E;AA+TnG,8FAA8F;AAC9F,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACzE,MAAM,IAAI,KAAK,CAAC,4EAA4E,CAAC,CAAC;AAClG,CAAC"}
+{"version":3,"file":"ellipsoid.js","sourceRoot":"","sources":["../src/ellipsoid.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,8CAA8C;AAC9C,oEAAoE;AACpE,4DAA4D;AAC5D,0MAA0M;AAE1M,2EAA2E;AAC3E,sEAAsE;AAEtE,oBAAoB;AACpB,OAAO,EAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAgB,MAAM,EAAC,MAAM,eAAe,CAAC;AAEhF,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EAEpB,MAAM,wBAAwB,CAAC;AAEhC,OAAO,EAAC,cAAc,EAAE,cAAc,EAAE,cAAc,EAAC,uBAAoB;AAC3E,OAAO,EACL,gBAAgB,EAChB,yBAAyB,EACzB,mCAAmC,EACpC,wBAAqB;AAEtB,OAAO,EAAC,sBAAsB,EAAE,WAAW,EAAC,yDAAsD;AAElG,MAAM,eAAe,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;AAC3C,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,aAAa,GAAG,IAAI,OAAO,EAAE,CAAC;AACpC,MAAM,eAAe,GAAG,IAAI,OAAO,EAAE,CAAC;AACtC,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAE,CAAC;AAEvC;;;;GAIG;AACH,MAAM,OAAO,SAAS;IAIpB;;OAEG;IACH,MAAM,CAAC,YAAY,CAAC,UAA8B;QAChD,MAAM,EAAC,aAAa,EAAE,aAAa,EAAC,GAAG,UAAU,CAAC;QAClD,gBAAgB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAC/C,OAAO,IAAI,SAAS,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IACpE,CAAC;IAiBD,YAAY,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG;QAR5B,2BAAsB,GAAW,UAAU,CAAC,QAAQ,CAAC;QAS5D,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAEvC,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAElC,IAAI,CAAC,YAAY,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAErD,IAAI,CAAC,gBAAgB,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAEjF,IAAI,CAAC,YAAY,GAAG,IAAI,OAAO,CAC7B,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EACzB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,EACzB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAC1B,CAAC;QAEF,IAAI,CAAC,mBAAmB,GAAG,IAAI,OAAO,CACpC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAC/B,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAChC,CAAC;QAEF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC;QAED,yEAAyE;QACzE,IACE,CAAC,KAAK,CAAC;YACP,CAAC,GAAG,CAAC;YACL,CAAC,IAAI,CAAC;YACN,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC;YAEvB,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC;gBACpC,aAAa,EAAE,CAAC;gBAChB,aAAa,EAAE,CAAC;gBAChB,mBAAmB,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;aACtC,CAAC,CAAC;QACL,yEAAyE;QACzE,+EAA+E;QAC/E,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,MAAM,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAClE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC,CAAC,CAAC;IAC7D,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,KAAgB;QACrB,OAAO,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,gGAAgG;IAChG,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;IASD,uBAAuB,CAAC,YAAoC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9E,MAAM,GAAG,GAAG,yBAAyB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,EACtB,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,EACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;YAC3B,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YACxB,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;YAEzD,OAAO,SAAS,CAAC;QACnB,yEAAyE;QACzE,8EAA8E;QAC9E,IACE,IAAI,CAAC,gBAAgB;YACrB,CAAC,MAAM,CAAC,oBAAoB,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAClE,CAAC;YACD,eAAe,CAAC,CAAC,GAAG,SAAS,CAAC;YAC9B,eAAe,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC7B,eAAe,CAAC,CAAC,GAAG,MAAM,CAAC;YAC3B,IAAI,CAAC,mBAAmB,CAAC,eAAe,EAAE,IAAI,CAAC,gBAAgB,CAAC;gBAAE,OAAO,SAAS,CAAC;YACnF,OAAO,WAAW,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC;QAC7B,IAAI,CAAC,iCAAiC,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC7D,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EACjB,EAAE,GAAG,MAAM,CAAC,CAAC,EACb,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QAChB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EACrB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EACjB,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACpB,2EAA2E;QAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACxF,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IASD,uBAAuB,CAAC,SAAiC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,MAAM,MAAM,GAAG,SAAyD,CAAC;QACzE,MAAM,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACxF,mFAAmF;QACnF,qFAAqF;QACrF,IACE,IAAI,CAAC,gBAAgB;YACrB,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAC3C,CAAC;YACD,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACpC,MAAM,YAAY,GAChB,CAAC,KAAK,CAAC;gBACP,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa;gBACzC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,mBAAmB,CAAC;oBAC1E,EAAE,GAAG,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC;YAC9C,0EAA0E;YAC1E,IAAI,CAAC,YAAY,IAAI,mBAAmB,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;gBACjE,qFAAqF;gBACrF,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;gBAC5E,OAAO,mCAAmC,CACxC,SAAS,EACT,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,MAAM,CACP,CAAC;YACJ,CAAC;YACD,sEAAsE;YACtE,mEAAmE;QACrE,CAAC;QACD,6EAA6E;QAC7E,IACE,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;YACzD,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YAE/D,OAAO,SAAS,CAAC;QACnB,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC;QAE7E,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,SAAS,CAAC;QAChE,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,EACpB,EAAE,GAAG,EAAE,GAAG,MAAM,EAChB,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,2EAA2E;QAC3E,oEAAoE;QACpE,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAE/E,OAAO,mCAAmC,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;IAMD,uBAAuB,CAAC,SAAiC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,gBAAgB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,aAAa,CAAC;QAC5B,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAUD,iCAAiC,CAAC,YAAoC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,gBAAgB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;QAC/D,MAAM,SAAS,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACtF,MAAM,QAAQ,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACrF,MAAM,YAAY,GAAG,CAAC,MAAM,CAAC,oBAAoB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC7E,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QAC/D,MAAM,WAAW,GAAG,YAAY;YAC9B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;YACtB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC;gBAClC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzB,MAAM,WAAW,GAAG,YAAY;YAC9B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;YAC5C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvB,OAAO,YAAY,CACjB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EACjC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EACjC,WAAW,EACX,MAAM,CACP,CAAC;IACJ,CAAC;IAKD,qBAAqB,CAAC,SAAiC,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAChD,gBAAgB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,aAAa,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC9D,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACxE,IACE,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC7C,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC7C,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAE7C,OAAO,YAAY,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAE1C,uEAAuE;QACvE,yEAAyE;QACzE,2EAA2E;QAC3E,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EACvC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EACvC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CACxC,CAAC;QACF,OAAO,YAAY,CACjB,KAAK,CAAC,CAAC,KAAK,CAAC;YACX,CAAC,CAAC,KAAK,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,EACrF,KAAK,CAAC,CAAC,KAAK,CAAC;YACX,CAAC,CAAC,KAAK,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,EACrF,KAAK,CAAC,CAAC,KAAK,CAAC;YACX,CAAC,CAAC,KAAK,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,EACrF,MAAM,CACP,CAAC;IACJ,CAAC;IAED;;0EAEsE;IACtE,sBAAsB,CAAC,SAAmB,EAAE,MAAiB;QAC3D,OAAO,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IAED;yDACqD;IACrD,wBAAwB,CAAC,SAAmB,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,gBAAgB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,eAAe,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC3F,MAAM,OAAO,GACX,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAC9C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAC9C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACjD,yEAAyE;QACzE,2EAA2E;QAC3E,IACE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI;YACrB,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;YACxB,KAAK,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI;YAC3B,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC,EAC9B,CAAC;YACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpC,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,EACvB,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,EACnB,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QAC5D,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED;kEAC8D;IAC9D,8BAA8B,CAAC,QAAkB,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7E,gBAAgB,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACvD,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED;4DACwD;IACxD,gCAAgC,CAAC,QAAkB,EAAE,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,gBAAgB,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,wFAAwF;IACxF,qCAAqC,CACnC,QAAkB,EAClB,SAAiB,CAAC,EAClB,SAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAE5B,oEAAoE;QACpE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QAEhE,gBAAgB,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;QAC5C,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;YACnC,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;YACnC,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;YACnC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YAExB,OAAO,SAAS,CAAC;QACnB,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAE1C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;YACzC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;;AAvYD,+DAA+D;AAC/C,eAAK,GAAc,IAAI,SAAS,CAAC,cAAc,EAAE,cAAc,EAAE,cAAc,CAAC,AAA3E,CAA4E;AAyYnG,8FAA8F;AAC9F,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QACzE,MAAM,IAAI,KAAK,CAAC,4EAA4E,CAAC,CAAC;AAClG,CAAC;AAED,sGAAsG;AACtG,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,MAAgB;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9D,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,EAClB,EAAE,GAAG,CAAC,GAAG,KAAK,EACd,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;IACjB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACtC,OAAO,WAAW,CAAC,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;AACpE,CAAC"}