@mailwoman/spatial 4.9.0 → 4.11.0

package/README.md

@@ -1,3 +1,46 @@
-# Mailwoman Spatial
+# @mailwoman/spatial
 
-This package contains a collection of utilities for working with spatial data.
+Spatial analysis, geocoding, and geo-related utilities for the Mailwoman
+ecosystem. Provides coordinate math, H3 hexagonal grid indexing, WKB geometry
+parsing, and coordinate-string parsing.
+
+```ts
+import { haversineKm, latLngToCell, parseCoordinateString } from "@mailwoman/spatial"
+
+// Great-circle distance
+const km = haversineKm(37.7749, -122.4194, 34.0522, -118.2437) // SF → LA
+
+// H3 grid cell
+const cell = latLngToCell(37.7749, -122.4194, 9) // resolution-9 H3 index
+
+// Parse coordinate strings
+const loc = parseCoordinateString("37.7749° N, 122.4194° W")
+```
+
+## What's inside
+
+| Capability             | Implementation                                                              |
+| ---------------------- | --------------------------------------------------------------------------- |
+| **Coordinate math**    | Haversine distance, bearing, bounding-box containment                       |
+| **H3 indexing**        | Hexagonal grid indexing via `h3-js` — spatial blocking for the matcher      |
+| **WKB/WKT geometry**   | Parse/format Well-Known Binary geometry via `wkx`                           |
+| **Coordinate parsing** | Parse decimal, DMS, and UTM coordinate strings via `geo-coordinates-parser` |
+| **GeoJSON**            | GeoJSON Feature/FeatureCollection types and utilities                       |
+
+## Dependencies
+
+- [`h3-js`](https://github.com/uber/h3-js) — Uber's hexagonal hierarchical geospatial indexing system
+- [`wkx`](https://github.com/cschwarz/wkx) — Well-Known Binary geometry parser
+- [`geo-coordinates-parser`](https://github.com/geops/geo-coordinates-parser) — coordinate string parsing
+
+Optional: `@googlemaps/google-maps-services-js` for Google Maps API integration.
+
+## Related
+
+- [`@mailwoman/match`](../match) — uses H3 cells for geo-first record blocking
+- [`@mailwoman/address-id`](../address-id) — uses H3 for stable address primary keys
+- [`@mailwoman/core`](../core) — consumes spatial types
+
+## License
+
+[AGPL-3.0-only](https://www.gnu.org/licenses/agpl-3.0.html)

package/out/bbox.d.ts

@@ -0,0 +1,206 @@
+/**
+ * @copyright Sister Software.
+ * @license AGPL-3.0
+ * @author Teffen Ellis, et al.
+ *
+ *   GeoJSON Bounding Boxes
+ */
+import type { PolygonLiteral } from "./geometries/polygon.js";
+import { CoordinateProjection } from "./projection.js";
+/**
+ * A 2-dimensional rectangular area that can be determined by two longitudes and two latitudes.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ * @see {@linkcode BBox} for additional information.
+ * @see {@linkcode BBox3DLiteral} for 3-dimensional bounding boxes.
+ * @see {@linkcode isBBox} for type-predicates.
+ * @see {@link https://tools.ietf.org/html/rfc7946#section-5 GeoJSON Bounding Boxes}
+ */
+export type BBox2DLiteral = [
+    /**
+     * The most western longitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -180.0
+     * @maximum 180.0
+     */
+    minLongitude: number,
+    /**
+     * The most southern latitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -90.0
+     * @maximum 90.0
+     */
+    minLatitude: number,
+    /**
+     * The most eastern longitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -180.0
+     * @maximum 180.0
+     */
+    maxLongitude: number,
+    /**
+     * The most northern latitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -90.0
+     * @maximum 90.0
+     */
+    maxLatitude: number
+];
+/**
+ * A 3-dimensional rectangular area that can be determined by two longitudes, two latitudes, and two
+ * altitudes.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ * @see {@linkcode BBox} for additional information.
+ * @see {@linkcode BBox2DLiteral} for a 2-dimensional bounding box.
+ * @see {@link https://tools.ietf.org/html/rfc7946#section-5 GeoJSON Bounding Boxes}
+ */
+export type BBox3DLiteral = [
+    /**
+     * The most western longitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -180.0
+     * @maximum 180.0
+     */
+    minLongitude: number,
+    /**
+     * The most southern latitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -90.0
+     * @maximum 90.0
+     */
+    minLatitude: number,
+    /**
+     * Altitude of the most western longitude (in decimal degrees) of the coordinate range.
+     */
+    minAltitude: number,
+    /**
+     * The most eastern longitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -180.0
+     * @maximum 180.0
+     */
+    maxLongitude: number,
+    /**
+     * The most northern latitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -90.0
+     * @maximum 90.0
+     */
+    maxLatitude: number,
+    /**
+     * Altitude of the most eastern longitude (in decimal degrees) of the coordinate range.
+     */
+    maxAltitude: number
+];
+/**
+ * Type-predicate for 3-dimensional bounding boxes.
+ *
+ * This is useful when determining the type of bounding box in a GeoJSON object.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ */
+export declare function is2DBBox(input: unknown): input is BBox3DLiteral;
+/**
+ * Type-predicate for 3-dimensional bounding boxes.
+ *
+ * This is useful when determining the type of bounding box in a GeoJSON object.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ */
+export declare function is3DBBox(input: unknown): input is BBox3DLiteral;
+/**
+ * Type-predicate to determine if the given input is a bounding box.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ */
+export declare function isBBox(input: unknown): input is BBox2DLiteral | BBox3DLiteral;
+/**
+ * Type-predicate to determine if the given input is a GeoBoundingBox instance.
+ *
+ * Note that this function only checks if the input is an instance of the GeoBoundingBox class.
+ * `instanceof` checks are not reliable in JavaScript, so this function should be used with
+ * caution.
+ *
+ * @category GeoJSON
+ */
+export declare function isGeoBoundingBox(input: unknown): input is GeoBoundingBox;
+/**
+ * Input for creating a GeoBoundingBox instance.
+ */
+export type GeoBoundingBoxInput = BBox2DLiteral | BBox3DLiteral | GeoBoundingBox;
+/**
+ * A bounding box to represent the coordinate range of a GeoJSON object.
+ *
+ * This is useful when defining the extent of a GeoJSON object, such as the minimum and maximum
+ * coordinates of the object's Geometries, Features, or Feature Collections.
+ */
+export declare class GeoBoundingBox {
+    #private;
+    projection: CoordinateProjection;
+    get minLongitude(): number;
+    set minLongitude(value: number);
+    get minLatitude(): number;
+    set minLatitude(value: number);
+    get maxLongitude(): number;
+    set maxLongitude(value: number);
+    get maxLatitude(): number;
+    set maxLatitude(value: number);
+    get minAltitude(): number;
+    set minAltitude(value: number);
+    get maxAltitude(): number;
+    set maxAltitude(value: number);
+    get east(): number;
+    set east(value: number);
+    get north(): number;
+    set north(value: number);
+    get south(): number;
+    set south(value: number);
+    get west(): number;
+    set west(value: number);
+    get elevation(): number;
+    set elevation(value: number);
+    get depth(): number;
+    set depth(value: number);
+    [Symbol.iterator](): ArrayIterator<number>;
+    /**
+     * Creates a blank GeoBoundingBox instance.
+     */
+    constructor();
+    /**
+     * Creates a new GeoBoundingBox instance from the given 2D bounding box.
+     */
+    constructor(bbox: BBox2DLiteral, projection?: CoordinateProjection);
+    /**
+     * Creates a new GeoBoundingBox instance from the given 3D bounding box.
+     */
+    constructor(bbox: BBox3DLiteral, projection?: CoordinateProjection);
+    constructor(input?: GeoBoundingBoxInput, projection?: CoordinateProjection);
+    is3D(): boolean;
+    is2D(): boolean;
+    /**
+     * Converts the 2D GeoBoundingBox to an array literal.
+     */
+    toJSON2D(): BBox2DLiteral;
+    /**
+     * Converts the 3D GeoBoundingBox to an array literal.
+     */
+    toJSON3D(): BBox3DLiteral;
+    toJSON(): BBox2DLiteral | BBox3DLiteral;
+    /**
+     * Converts the GeoBoundingBox to a GeoJSON Polygon, omitting the altitude.
+     */
+    to2DPolygon(): PolygonLiteral;
+    /**
+     * Converts the GeoBoundingBox to a Well-Known-Text (WKT) string.
+     *
+     * This is useful when building Spatialite query parameters.
+     */
+    to2DEWKT(): string;
+}
+//# sourceMappingURL=bbox.d.ts.map

package/out/bbox.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bbox.d.ts","sourceRoot":"","sources":["../bbox.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAoB,MAAM,yBAAyB,CAAA;AAE/E,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAA;AAItD;;;;;;;;;GASG;AACH,MAAM,MAAM,aAAa,GAAG;IAC3B;;;;;OAKG;IACH,YAAY,EAAE,MAAM;IACpB;;;;;OAKG;IACH,WAAW,EAAE,MAAM;IACnB;;;;;OAKG;IACH,YAAY,EAAE,MAAM;IACpB;;;;;OAKG;IACH,WAAW,EAAE,MAAM;CACnB,CAAA;AAED;;;;;;;;;GASG;AACH,MAAM,MAAM,aAAa,GAAG;IAC3B;;;;;OAKG;IACH,YAAY,EAAE,MAAM;IACpB;;;;;OAKG;IACH,WAAW,EAAE,MAAM;IAEnB;;OAEG;IACH,WAAW,EAAE,MAAM;IACnB;;;;;OAKG;IACH,YAAY,EAAE,MAAM;IACpB;;;;;OAKG;IACH,WAAW,EAAE,MAAM;IAEnB;;OAEG;IACH,WAAW,EAAE,MAAM;CACnB,CAAA;AAMD;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,aAAa,CAE/D;AAED;;;;;;;GAOG;AACH,wBAAgB,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,aAAa,CAE/D;AAED;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,aAAa,GAAG,aAAa,CAE7E;AAED;;;;;;;;GAQG;AACH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,cAAc,CAExE;AAID;;GAEG;AACH,MAAM,MAAM,mBAAmB,GAAG,aAAa,GAAG,aAAa,GAAG,cAAc,CAAA;AAIhF;;;;;GAKG;AACH,qBAAa,cAAc;;IAGnB,UAAU,EAAE,oBAAoB,CAAA;IA6CvC,IAAW,YAAY,IAGQ,MAAM,CADpC;IACD,IAAW,YAAY,CAAC,KAAK,EAAE,MAAM,EAEpC;IAED,IAAW,WAAW,IAGQ,MAAM,CADnC;IACD,IAAW,WAAW,CAAC,KAAK,EAAE,MAAM,EAEnC;IAED,IAAW,YAAY,IAGQ,MAAM,CADpC;IACD,IAAW,YAAY,CAAC,KAAK,EAAE,MAAM,EAEpC;IAED,IAAW,WAAW,IAGQ,MAAM,CADnC;IACD,IAAW,WAAW,CAAC,KAAK,EAAE,MAAM,EAEnC;IAED,IAAW,WAAW,IAGQ,MAAM,CADnC;IACD,IAAW,WAAW,CAAC,KAAK,EAAE,MAAM,EAEnC;IAED,IAAW,WAAW,IAIQ,MAAM,CAFnC;IAED,IAAW,WAAW,CAAC,KAAK,EAAE,MAAM,EAEnC;IAED,IAAW,IAAI,IAAI,MAAM,CAExB;IAED,IAAW,IAAI,CAAC,KAAK,EAAE,MAAM,EAE5B;IAED,IAAW,KAAK,IAAI,MAAM,CAEzB;IAED,IAAW,KAAK,CAAC,KAAK,EAAE,MAAM,EAE7B;IAED,IAAW,KAAK,IAAI,MAAM,CAEzB;IAED,IAAW,KAAK,CAAC,KAAK,EAAE,MAAM,EAE7B;IAED,IAAW,IAAI,IAAI,MAAM,CAExB;IAED,IAAW,IAAI,CAAC,KAAK,EAAE,MAAM,EAE5B;IAED,IAAW,SAAS,IAAI,MAAM,CAE7B;IAED,IAAW,SAAS,CAAC,KAAK,EAAE,MAAM,EAEjC;IAED,IAAW,KAAK,IAAI,MAAM,CAEzB;IAED,IAAW,KAAK,CAAC,KAAK,EAAE,MAAM,EAE7B;IAEM,CAAC,MAAM,CAAC,QAAQ,CAAC;IAQxB;;OAEG;;IAEH;;OAEG;gBACS,IAAI,EAAE,aAAa,EAAE,UAAU,CAAC,EAAE,oBAAoB;IAElE;;OAEG;gBACS,IAAI,EAAE,aAAa,EAAE,UAAU,CAAC,EAAE,oBAAoB;gBAEtD,KAAK,CAAC,EAAE,mBAAmB,EAAE,UAAU,CAAC,EAAE,oBAAoB;IAmCnE,IAAI;IAIJ,IAAI;IAQX;;OAEG;IACI,QAAQ,IAAI,aAAa;IAUhC;;OAEG;IACI,QAAQ,IAAI,aAAa;IAYzB,MAAM,IAAI,aAAa,GAAG,aAAa;IAM9C;;OAEG;IACI,WAAW,IAAI,cAAc;IAepC;;;;OAIG;IACI,QAAQ,IAAI,MAAM;CAOzB"}

package/out/bbox.js

@@ -0,0 +1,267 @@
+/**
+ * @copyright Sister Software.
+ * @license AGPL-3.0
+ * @author Teffen Ellis, et al.
+ *
+ *   GeoJSON Bounding Boxes
+ */
+import { clampLatitude, wrapLongitude } from "./position.js";
+import { CoordinateProjection } from "./projection.js";
+//#endregion
+//#region Type Predicates
+/**
+ * Type-predicate for 3-dimensional bounding boxes.
+ *
+ * This is useful when determining the type of bounding box in a GeoJSON object.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ */
+export function is2DBBox(input) {
+    return Array.isArray(input) && input.length === 6;
+}
+/**
+ * Type-predicate for 3-dimensional bounding boxes.
+ *
+ * This is useful when determining the type of bounding box in a GeoJSON object.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ */
+export function is3DBBox(input) {
+    return Array.isArray(input) && input.length === 6;
+}
+/**
+ * Type-predicate to determine if the given input is a bounding box.
+ *
+ * @category GeoJSON
+ * @category Bounding Box
+ */
+export function isBBox(input) {
+    return Array.isArray(input) && (input.length === 4 || input.length === 6);
+}
+/**
+ * Type-predicate to determine if the given input is a GeoBoundingBox instance.
+ *
+ * Note that this function only checks if the input is an instance of the GeoBoundingBox class.
+ * `instanceof` checks are not reliable in JavaScript, so this function should be used with
+ * caution.
+ *
+ * @category GeoJSON
+ */
+export function isGeoBoundingBox(input) {
+    return input instanceof GeoBoundingBox;
+}
+// MARK: - GeoBoundingBox
+/**
+ * A bounding box to represent the coordinate range of a GeoJSON object.
+ *
+ * This is useful when defining the extent of a GeoJSON object, such as the minimum and maximum
+ * coordinates of the object's Geometries, Features, or Feature Collections.
+ */
+export class GeoBoundingBox {
+    //#region Properties
+    projection;
+    /**
+     * The most western longitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -180.0
+     * @maximum 180.0
+     */
+    #minLongitude;
+    /**
+     * The most southern latitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -90.0
+     * @maximum 90.0
+     */
+    #minLatitude;
+    /**
+     * Altitude of the most western longitude (in decimal degrees) of the coordinate range.
+     */
+    #minAltitude;
+    /**
+     * The most eastern longitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -180.0
+     * @maximum 180.0
+     */
+    #maxLongitude;
+    /**
+     * The most northern latitude (in decimal degrees) of the coordinate range.
+     *
+     * @minimum -90.0
+     * @maximum 90.0
+     */
+    #maxLatitude;
+    /**
+     * Altitude of the most eastern longitude (in decimal degrees) of the coordinate range.
+     */
+    #maxAltitude;
+    //#endregion
+    //#region Accessors
+    get minLongitude() {
+        return this.#minLongitude;
+    }
+    set minLongitude(value) {
+        this.#minLongitude = wrapLongitude(value);
+    }
+    get minLatitude() {
+        return this.#minLatitude;
+    }
+    set minLatitude(value) {
+        this.#minLatitude = clampLatitude(value);
+    }
+    get maxLongitude() {
+        return this.#maxLongitude;
+    }
+    set maxLongitude(value) {
+        this.#maxLongitude = wrapLongitude(value);
+    }
+    get maxLatitude() {
+        return this.#maxLatitude;
+    }
+    set maxLatitude(value) {
+        this.#maxLatitude = clampLatitude(value);
+    }
+    get minAltitude() {
+        return this.#minAltitude;
+    }
+    set minAltitude(value) {
+        this.#minAltitude = value;
+    }
+    get maxAltitude() {
+        return this.#maxAltitude;
+    }
+    set maxAltitude(value) {
+        this.#maxAltitude = value;
+    }
+    get east() {
+        return this.#maxLongitude;
+    }
+    set east(value) {
+        this.#maxLongitude = wrapLongitude(value);
+    }
+    get north() {
+        return this.#maxLatitude;
+    }
+    set north(value) {
+        this.#maxLatitude = clampLatitude(value);
+    }
+    get south() {
+        return this.#minLatitude;
+    }
+    set south(value) {
+        this.#minLatitude = clampLatitude(value);
+    }
+    get west() {
+        return this.#minLongitude;
+    }
+    set west(value) {
+        this.#minLongitude = wrapLongitude(value);
+    }
+    get elevation() {
+        return this.#maxAltitude;
+    }
+    set elevation(value) {
+        this.#maxAltitude = value;
+    }
+    get depth() {
+        return this.#minAltitude;
+    }
+    set depth(value) {
+        this.#minAltitude = value;
+    }
+    [Symbol.iterator]() {
+        return this.toJSON()[Symbol.iterator]();
+    }
+    constructor(input, projection) {
+        let bbox;
+        if (input instanceof GeoBoundingBox) {
+            bbox = input.toJSON();
+        }
+        else if (isBBox(input)) {
+            bbox = input;
+        }
+        else {
+            bbox = [0, 0, 0, 0];
+        }
+        const [
+        // ---
+        minLongitude = 0, minLatitude = 0, maxLongitude = 0, maxLatitude = 0, minAltitude = 0, maxAltitude = 0,] = bbox;
+        this.#minLongitude = minLongitude;
+        this.#minLatitude = minLatitude;
+        this.#maxLongitude = maxLongitude;
+        this.#maxLatitude = maxLatitude;
+        this.#minAltitude = minAltitude;
+        this.#maxAltitude = maxAltitude;
+        this.projection = projection ?? CoordinateProjection.WGS84;
+    }
+    //#endregion
+    //#region Predicates
+    is3D() {
+        return this.#minAltitude !== 0 || this.#maxAltitude !== 0;
+    }
+    is2D() {
+        return !this.is3D();
+    }
+    //#endregion
+    //#region Conversion
+    /**
+     * Converts the 2D GeoBoundingBox to an array literal.
+     */
+    toJSON2D() {
+        return [
+            // ---
+            this.#minLongitude,
+            this.#minLatitude,
+            this.#maxLongitude,
+            this.#maxLatitude,
+        ];
+    }
+    /**
+     * Converts the 3D GeoBoundingBox to an array literal.
+     */
+    toJSON3D() {
+        return [
+            // ---
+            this.#minLongitude,
+            this.#minLatitude,
+            this.#minAltitude,
+            this.#maxLongitude,
+            this.#maxLatitude,
+            this.#maxAltitude,
+        ];
+    }
+    toJSON() {
+        if (this.is3D())
+            return this.toJSON3D();
+        return this.toJSON2D();
+    }
+    /**
+     * Converts the GeoBoundingBox to a GeoJSON Polygon, omitting the altitude.
+     */
+    to2DPolygon() {
+        const { minLatitude, maxLatitude, minLongitude, maxLongitude } = this;
+        const path = [
+            [
+                [minLongitude, minLatitude],
+                [maxLongitude, minLatitude],
+                [maxLongitude, maxLatitude],
+                [minLongitude, maxLatitude],
+                [minLongitude, minLatitude],
+            ],
+        ];
+        return { type: "Polygon", coordinates: path };
+    }
+    /**
+     * Converts the GeoBoundingBox to a Well-Known-Text (WKT) string.
+     *
+     * This is useful when building Spatialite query parameters.
+     */
+    to2DEWKT() {
+        const { minLatitude, maxLatitude, minLongitude, maxLongitude } = this;
+        return `SRID=${this.projection};POLYGON((${minLongitude} ${minLatitude}, ${maxLongitude} ${minLatitude}, ${maxLongitude} ${maxLatitude}, ${minLongitude} ${maxLatitude}, ${minLongitude} ${minLatitude}))`;
+    }
+}
+//# sourceMappingURL=bbox.js.map

package/out/bbox.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bbox.js","sourceRoot":"","sources":["../bbox.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,eAAe,CAAA;AAC5D,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAA;AAgGtD,YAAY;AAEZ,yBAAyB;AAEzB;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAc;IACtC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAA;AAClD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,KAAc;IACtC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAA;AAClD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAC,KAAc;IACpC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;AAC1E,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC9C,OAAO,KAAK,YAAY,cAAc,CAAA;AACvC,CAAC;AASD,yBAAyB;AAEzB;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAC1B,oBAAoB;IAEb,UAAU,CAAsB;IAEvC;;;;;OAKG;IACH,aAAa,CAAQ;IACrB;;;;;OAKG;IACH,YAAY,CAAQ;IAEpB;;OAEG;IACH,YAAY,CAAQ;IACpB;;;;;OAKG;IACH,aAAa,CAAQ;IACrB;;;;;OAKG;IACH,YAAY,CAAQ;IAEpB;;OAEG;IACH,YAAY,CAAQ;IAEpB,YAAY;IAEZ,mBAAmB;IAEnB,IAAW,YAAY;QACtB,OAAO,IAAI,CAAC,aAAa,CAAA;IAC1B,CAAC;IACD,IAAW,YAAY,CAAC,KAAa;QACpC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IAC1C,CAAC;IAED,IAAW,WAAW;QACrB,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IACD,IAAW,WAAW,CAAC,KAAa;QACnC,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC;IAED,IAAW,YAAY;QACtB,OAAO,IAAI,CAAC,aAAa,CAAA;IAC1B,CAAC;IACD,IAAW,YAAY,CAAC,KAAa;QACpC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IAC1C,CAAC;IAED,IAAW,WAAW;QACrB,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IACD,IAAW,WAAW,CAAC,KAAa;QACnC,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC;IAED,IAAW,WAAW;QACrB,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IACD,IAAW,WAAW,CAAC,KAAa;QACnC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC1B,CAAC;IAED,IAAW,WAAW;QACrB,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED,IAAW,WAAW,CAAC,KAAa;QACnC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC1B,CAAC;IAED,IAAW,IAAI;QACd,OAAO,IAAI,CAAC,aAAa,CAAA;IAC1B,CAAC;IAED,IAAW,IAAI,CAAC,KAAa;QAC5B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IAC1C,CAAC;IAED,IAAW,KAAK;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED,IAAW,KAAK,CAAC,KAAa;QAC7B,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC;IAED,IAAW,KAAK;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED,IAAW,KAAK,CAAC,KAAa;QAC7B,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC;IAED,IAAW,IAAI;QACd,OAAO,IAAI,CAAC,aAAa,CAAA;IAC1B,CAAC;IAED,IAAW,IAAI,CAAC,KAAa;QAC5B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IAC1C,CAAC;IAED,IAAW,SAAS;QACnB,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED,IAAW,SAAS,CAAC,KAAa;QACjC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC1B,CAAC;IAED,IAAW,KAAK;QACf,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED,IAAW,KAAK,CAAC,KAAa;QAC7B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;IAC1B,CAAC;IAEM,CAAC,MAAM,CAAC,QAAQ,CAAC;QACvB,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACxC,CAAC;IAqBD,YAAY,KAA2B,EAAE,UAAiC;QACzE,IAAI,IAAmC,CAAA;QAEvC,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;YACrC,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAA;QACtB,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,GAAG,KAAK,CAAA;QACb,CAAC;aAAM,CAAC;YACP,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACpB,CAAC;QAED,MAAM;QACL,MAAM;QACN,YAAY,GAAG,CAAC,EAChB,WAAW,GAAG,CAAC,EACf,YAAY,GAAG,CAAC,EAChB,WAAW,GAAG,CAAC,EACf,WAAW,GAAG,CAAC,EACf,WAAW,GAAG,CAAC,EACf,GAAG,IAAI,CAAA;QAER,IAAI,CAAC,aAAa,GAAG,YAAY,CAAA;QACjC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAC/B,IAAI,CAAC,aAAa,GAAG,YAAY,CAAA;QACjC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAC/B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAC/B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAC/B,IAAI,CAAC,UAAU,GAAG,UAAU,IAAI,oBAAoB,CAAC,KAAK,CAAA;IAC3D,CAAC;IAED,YAAY;IAEZ,oBAAoB;IAEb,IAAI;QACV,OAAO,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,CAAA;IAC1D,CAAC;IAEM,IAAI;QACV,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;IACpB,CAAC;IAED,YAAY;IAEZ,oBAAoB;IAEpB;;OAEG;IACI,QAAQ;QACd,OAAO;YACN,MAAM;YACN,IAAI,CAAC,aAAa;YAClB,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,aAAa;YAClB,IAAI,CAAC,YAAY;SACjB,CAAA;IACF,CAAC;IAED;;OAEG;IACI,QAAQ;QACd,OAAO;YACN,MAAM;YACN,IAAI,CAAC,aAAa;YAClB,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,aAAa;YAClB,IAAI,CAAC,YAAY;YACjB,IAAI,CAAC,YAAY;SACjB,CAAA;IACF,CAAC;IAEM,MAAM;QACZ,IAAI,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAA;QAEvC,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAA;IACvB,CAAC;IAED;;OAEG;IACI,WAAW;QACjB,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,IAAI,CAAA;QACrE,MAAM,IAAI,GAAqB;YAC9B;gBACC,CAAC,YAAY,EAAE,WAAW,CAAC;gBAC3B,CAAC,YAAY,EAAE,WAAW,CAAC;gBAC3B,CAAC,YAAY,EAAE,WAAW,CAAC;gBAC3B,CAAC,YAAY,EAAE,WAAW,CAAC;gBAC3B,CAAC,YAAY,EAAE,WAAW,CAAC;aAC3B;SACD,CAAA;QAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,CAAA;IAC9C,CAAC;IAED;;;;OAIG;IACI,QAAQ;QACd,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,IAAI,CAAA;QAErE,OAAO,QAAQ,IAAI,CAAC,UAAU,aAAa,YAAY,IAAI,WAAW,KAAK,YAAY,IAAI,WAAW,KAAK,YAAY,IAAI,WAAW,KAAK,YAAY,IAAI,WAAW,KAAK,YAAY,IAAI,WAAW,IAAI,CAAA;IAC3M,CAAC;CAGD"}