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

package/dist/projection/experimental/typescript-projection.js

@@ -0,0 +1,459 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+import { resolveRenderingProfile } from "./rendering-profile/rendering-profile.js";
+import { getIdentityRenderingProfile } from "./rendering-profile/identity-rendering-profile.js";
+import { getLoadedProjection, preloadProjection } from "./projection-descriptor.js";
+import { projectionOperation } from "./mutable-projection.js";
+import { ProjectionScratch } from "./projection-scratch.js";
+import { validateScalarOutput, writeScalarOutput } from "./scalar-output.js";
+import { CORE_FLAGS, CORE_PARAMETERS, normalizeCRS } from "./crs/normalize.js";
+import { TypeScriptCRSError, unsupportedStage } from "./crs/types.js";
+import { createDatumTransform } from "./datum.js";
+import { wrapLongitude } from "./parameters.js";
+import { createGeographicProfile } from "./rendering-profile/geographic-rendering-profile.js";
+import { compileVerticalGrid } from "./vertical-datum.js";
+/** Configurable math.gl projection engine; see the documented supported subset and accuracy limits.
+ * Third ordinates are height (gravity-related with +geoidgrids) or geocentric Z.
+ */
+export class ProjectionTransform {
+    /** Resolve required descriptors once, then return an ordinary synchronous instance. */
+    static async create(options = {}) {
+        const projections = await Promise.all(requiredProjections(options).map(preloadProjection));
+        return new ProjectionTransform({ ...options, projections });
+    }
+    get targetProfile() {
+        return this.getTargetRenderingProfile(this.targetCoverage);
+    }
+    /** Resolve target rendering policy independently from coordinate conversion. @internal */
+    getTargetRenderingProfile(coverage) {
+        return (this.targetRenderingProfile && resolveRenderingProfile(this.targetRenderingProfile, coverage));
+    }
+    constructor(options = {}) {
+        this.coordinateScratch = new ProjectionScratch();
+        /** Effective target central meridian in native radians. @internal */
+        this.targetLongitudeOrigin = 0;
+        const registrations = options.projections || [];
+        const plugins = registry(registrations);
+        if (registrations.some(projection => !('create' in projection))) {
+            // Inspect definitions without fetching any algorithms. Importing descriptors
+            // and constructing an instance never starts a dynamic import.
+            const from = normalizeCRS(options.from ?? 'WGS84', options);
+            const to = normalizeCRS(options.to ?? 'WGS84', options);
+            this.lossy = from.lossy || to.lossy;
+            this.deferred = { options: { ...options, projections: [...registrations] } };
+        }
+        else {
+            const eager = options;
+            const eagerPlugins = plugins;
+            const from = compileCRS(eager.from ?? 'WGS84', eagerPlugins, eager);
+            const to = compileCRS(eager.to ?? 'WGS84', eagerPlugins, eager);
+            this.targetRenderingProfile =
+                to.implementation?.getRenderingProfile?.bind(to.implementation) ??
+                    (to.kind === 'geographic'
+                        ? createGeographicProfile(to.parameters, to.primeMeridian)
+                        : to.kind === 'identity'
+                            ? getIdentityRenderingProfile
+                            : undefined);
+            this.targetCoverage = to.areaOfUse;
+            this.targetLongitudeOrigin =
+                to.implementation?.longitudeOrigin ??
+                    (to.kind === 'geographic' ? (to.longitudeWrap ?? 0) : 0);
+            this.lossy = from.lossy || to.lossy;
+            if (this.lossy && (from.kind === 'geocentric' || to.kind === 'geocentric'))
+                unsupportedStage('Horizontal extraction cannot supply ellipsoidal height for geocentric coordinates');
+            if (this.lossy && (from.verticalGrid || to.verticalGrid))
+                unsupportedStage('Horizontal extraction cannot be combined with vertical grids');
+            this.forwardTransform = compileTransform(from, to, Boolean(options.enforceAxis));
+            this.inverseTransform = compileTransform(to, from, Boolean(options.enforceAxis));
+        }
+        this.project = this.project.bind(this);
+        this.unproject = this.unproject.bind(this);
+        this.projectTo = this.projectTo.bind(this);
+        this.unprojectTo = this.unprojectTo.bind(this);
+        this.projectToSync = this.projectToSync.bind(this);
+        this.unprojectToSync = this.unprojectToSync.bind(this);
+        this.projectFlat = this.projectFlat.bind(this);
+        this.unprojectFlat = this.unprojectFlat.bind(this);
+        this.projectSync = this.projectSync.bind(this);
+        this.unprojectSync = this.unprojectSync.bind(this);
+        this.projectFlatSync = this.projectFlatSync.bind(this);
+        this.unprojectFlatSync = this.unprojectFlatSync.bind(this);
+    }
+    load() {
+        const state = this.deferred;
+        if (!state)
+            return Promise.resolve(this);
+        if (state.implementation)
+            return Promise.resolve(state.implementation);
+        state.pending || (state.pending = ProjectionTransform.create(state.options)
+            .then(projection => {
+            state.implementation = projection;
+            return projection;
+        })
+            .catch(error => {
+            state.pending = undefined;
+            throw error;
+        }));
+        return state.pending;
+    }
+    loadSync() {
+        const state = this.deferred;
+        if (!state)
+            return this;
+        if (!state.implementation) {
+            const projections = requiredProjections(state.options).map(descriptor => {
+                const plugin = getLoadedProjection(descriptor);
+                if (!plugin)
+                    throw new Error('Projection is not preloaded: ' + descriptor.name + '. Call preload() first.');
+                return plugin;
+            });
+            state.implementation = new ProjectionTransform({ ...state.options, projections });
+        }
+        return state.implementation;
+    }
+    /** Synchronous variants never import algorithms; descriptors must be preloaded. */
+    projectSync(coordinate) {
+        return this.deferred
+            ? this.loadSync().project(coordinate)
+            : transformScalar(coordinate, this.forwardTransform, this.coordinateScratch);
+    }
+    unprojectSync(coordinate) {
+        return this.deferred
+            ? this.loadSync().unproject(coordinate)
+            : transformScalar(coordinate, this.inverseTransform, this.coordinateScratch);
+    }
+    projectFlatSync(coordinates, dimension = 2) {
+        return this.deferred
+            ? this.loadSync().projectFlat(coordinates, dimension)
+            : transformInPlace(coordinates, dimension, this.forwardTransform, this.coordinateScratch);
+    }
+    unprojectFlatSync(coordinates, dimension = 2) {
+        return this.deferred
+            ? this.loadSync().unprojectFlat(coordinates, dimension)
+            : transformInPlace(coordinates, dimension, this.inverseTransform, this.coordinateScratch);
+    }
+    /** Optional warm-up. Coordinate methods also load automatically on first use. */
+    async preload() {
+        await this.load();
+    }
+    /** Eager plugins return arrays; descriptor-backed instances return promises. */
+    project(coordinate) {
+        const result = this.deferred
+            ? this.projectLoaded(coordinate, false)
+            : transformScalar(coordinate, this.forwardTransform, this.coordinateScratch);
+        return result;
+    }
+    unproject(coordinate) {
+        const result = this.deferred
+            ? this.projectLoaded(coordinate, true)
+            : transformScalar(coordinate, this.inverseTransform, this.coordinateScratch);
+        return result;
+    }
+    /** Write one coordinate into caller-owned storage; return that same output. */
+    projectTo(coordinate, output) {
+        return (this.deferred
+            ? this.projectToLoaded(coordinate, output, false)
+            : this.projectToSync(coordinate, output));
+    }
+    unprojectTo(coordinate, output) {
+        return (this.deferred
+            ? this.projectToLoaded(coordinate, output, true)
+            : this.unprojectToSync(coordinate, output));
+    }
+    projectToSync(coordinate, output) {
+        if (this.deferred)
+            return this.loadSync().projectTo(coordinate, output);
+        validateScalarOutput(coordinate, output, Math.max(coordinate.length, this.forwardTransform.geocentricOutput ? 3 : 2));
+        return transformScalar(coordinate, this.forwardTransform, this.coordinateScratch, output);
+    }
+    unprojectToSync(coordinate, output) {
+        if (this.deferred)
+            return this.loadSync().unprojectTo(coordinate, output);
+        validateScalarOutput(coordinate, output, Math.max(coordinate.length, this.inverseTransform.geocentricOutput ? 3 : 2));
+        return transformScalar(coordinate, this.inverseTransform, this.coordinateScratch, output);
+    }
+    projectToLoaded(coordinate, output, inverse) {
+        validateScalarOutput(coordinate, output, coordinate.length);
+        const input = coordinate.slice();
+        return this.load().then(projection => inverse ? projection.unprojectTo(input, output) : projection.projectTo(input, output));
+    }
+    projectLoaded(coordinate, inverse) {
+        const input = coordinate.slice();
+        return this.load().then(projection => inverse ? projection.unproject(input) : projection.project(input));
+    }
+    /** In-place; descriptor callers must await completion before reusing the buffer. */
+    projectFlat(coordinates, dimension = 2) {
+        const result = this.deferred
+            ? this.load().then(projection => projection.projectFlat(coordinates, dimension))
+            : transformInPlace(coordinates, dimension, this.forwardTransform, this.coordinateScratch);
+        return result;
+    }
+    unprojectFlat(coordinates, dimension = 2) {
+        const result = this.deferred
+            ? this.load().then(projection => projection.unprojectFlat(coordinates, dimension))
+            : transformInPlace(coordinates, dimension, this.inverseTransform, this.coordinateScratch);
+        return result;
+    }
+}
+function requiredProjections(options) {
+    const available = registry(options.projections || []);
+    const required = new Set();
+    for (const definition of [options.from ?? 'WGS84', options.to ?? 'WGS84']) {
+        const crs = normalizeCRS(definition, options);
+        if (['geographic', 'identity'].includes(crs.kind))
+            continue;
+        const projection = available.get(pluginKey(crs.projection));
+        if (!projection)
+            throw new TypeScriptCRSError('missing-plugin', 'Projection plugin is not registered: ' + crs.projection);
+        required.add(projection);
+    }
+    return [...required];
+}
+/** Check construction with this backend and this exact set of registered plugins/readers. */
+export function checkProjectionCompatibility(definition, options = {}) {
+    try {
+        const crs = compileCRS(definition, registry(options.projections || []), options);
+        return { status: 'supported', lossy: crs.lossy };
+    }
+    catch (error) {
+        const reason = error instanceof TypeScriptCRSError ? error.reason : 'invalid-definition';
+        return {
+            status: reason === 'unknown-syntax' ? 'unknown' : 'unsupported',
+            lossy: false,
+            reason,
+            message: error instanceof Error ? error.message : String(error)
+        };
+    }
+}
+const pluginKey = (name) => name.toLowerCase().replace(/[\s_-]/g, '');
+function registry(projections) {
+    const plugins = new Map();
+    for (const plugin of projections) {
+        for (const name of new Set([plugin.name, ...(plugin.aliases || [])].map(pluginKey))) {
+            if (!name ||
+                ['longlat', 'latlong', 'latlon', 'lonlat', 'identity'].includes(name) ||
+                plugins.has(name))
+                throw new Error('Duplicate or reserved projection plugin: ' + name);
+            plugins.set(name, plugin);
+        }
+    }
+    return plugins;
+}
+function compileCRS(definition, plugins, options) {
+    const crs = normalizeCRS(definition, options);
+    const plugin = plugins.get(pluginKey(crs.projection));
+    if (!['geographic', 'identity'].includes(crs.kind) && !plugin)
+        throw new TypeScriptCRSError('missing-plugin', 'Projection plugin is not registered: ' + crs.projection);
+    const allowed = new Set([...CORE_PARAMETERS, ...(plugin?.parameters || [])]);
+    for (const key of Object.keys(crs.parameters)) {
+        if (!allowed.has(key))
+            throw new TypeScriptCRSError('missing-transform-stage', 'Unsupported PROJ parameter: +' + key);
+        const flag = CORE_FLAGS.includes(key) || plugin?.flags?.includes(key);
+        if (flag && crs.parameters[key] !== undefined)
+            throw new Error('Expected a flag without a value: +' + key);
+        if (!flag && !crs.parameters[key])
+            throw new Error('PROJ parameter requires a value: +' + key);
+    }
+    if (crs.parameters['type'] && crs.parameters['type'] !== 'crs')
+        throw new Error('Only +type=crs is supported');
+    const parameters = pluginKey(crs.projection) === 'fasttransversemercator'
+        ? Object.freeze({ ...crs.parameters, approx: undefined })
+        : crs.parameters;
+    const implementation = plugin?.create({
+        ...crs.ellipsoid,
+        parameters,
+        primeMeridian: crs.primeMeridian
+    });
+    if (crs.kind === 'geocentric' && (!implementation?.forward3D || !implementation?.inverse3D))
+        throw new Error('Geocentric plugin must implement 3D operations');
+    const references = crs.datum.grids;
+    const nullIndex = references?.findIndex(reference => reference.name === 'null') ?? -1;
+    const grids = references?.slice(0, nullIndex < 0 ? undefined : nullIndex + 1).map(reference => {
+        const grid = Object.prototype.hasOwnProperty.call(options.datumGrids || {}, reference.name)
+            ? options.datumGrids[reference.name]
+            : undefined;
+        if (grid && typeof grid.shift !== 'function')
+            throw new Error('Invalid prepared datum grid: ' + reference.name);
+        return Object.freeze({ ...reference, grid });
+    });
+    // A null fallback terminates the list. Later entries can never be consulted.
+    for (const reference of grids || []) {
+        if (reference.name === 'null')
+            break;
+        if (!reference.optional && !reference.grid)
+            unsupportedStage('Required datum grid is not registered: ' + reference.name);
+    }
+    const datum = grids ? Object.freeze({ ...crs.datum, grids: Object.freeze(grids) }) : crs.datum;
+    const verticalGrid = compileVerticalGrid(crs.parameters['geoidgrids'], options.verticalGrids);
+    if (verticalGrid && (crs.kind === 'geocentric' || crs.kind === 'identity' || crs.lossy))
+        unsupportedStage('Vertical grids require a non-lossy geographic or projected CRS');
+    return { ...crs, datum, implementation, verticalGrid };
+}
+function finite(point) {
+    return Number.isFinite(point.x) && Number.isFinite(point.y) && Number.isFinite(point.z);
+}
+function compileAxis(axis, inverse) {
+    if (axis === 'enu')
+        return undefined;
+    const indexes = [0, 0, 0], signs = [0, 0, 0];
+    for (let i = 0; i < 3; i++) {
+        const char = axis[i], component = 'ew'.includes(char) ? 0 : 'ns'.includes(char) ? 1 : 2;
+        indexes[inverse ? i : component] = inverse ? component : i;
+        signs[inverse ? i : component] = 'wsd'.includes(char) ? -1 : 1;
+    }
+    return point => {
+        const x = point.x, y = point.y, z = point.z;
+        point.x = signs[0] * (indexes[0] === 0 ? x : indexes[0] === 1 ? y : z);
+        point.y = signs[1] * (indexes[1] === 0 ? x : indexes[1] === 1 ? y : z);
+        point.z = signs[2] * (indexes[2] === 0 ? x : indexes[2] === 1 ? y : z);
+    };
+}
+function compileTransform(from, to, enforceAxis) {
+    const fromAxis = from.storedAxis || (enforceAxis ? from.axis : 'enu');
+    const toAxis = to.storedAxis || (enforceAxis ? to.axis : 'enu');
+    const inputAxis = compileAxis(fromAxis, false), outputAxis = compileAxis(toAxis, true);
+    const source = from.implementation &&
+        projectionOperation(from.implementation, true, from.kind === 'geocentric');
+    const target = to.implementation && projectionOperation(to.implementation, false, to.kind === 'geocentric');
+    const datum = createDatumTransform(from.datum, to.datum);
+    const horizontalOnly = from.lossy || to.lossy;
+    // Resolve CRS kinds and scalar constants once, outside the coordinate loop.
+    const fromGeocentric = from.kind === 'geocentric';
+    const inputScale = from.kind === 'geographic' ? from.angularUnit : from.toMeter;
+    const outputScale = to.kind === 'geographic' ? to.angularUnit : to.toMeter;
+    const inputVerticalScale = fromGeocentric ? 1 : from.verticalUnit, outputVerticalScale = to.kind === 'geocentric' ? outputScale : to.verticalUnit;
+    const fromPrime = from.primeMeridian, toPrime = to.primeMeridian;
+    const longitudeWrap = to.kind === 'geographic' ? to.longitudeWrap : undefined;
+    let flat;
+    if (!datum &&
+        !from.verticalGrid &&
+        !to.verticalGrid &&
+        !horizontalOnly &&
+        !inputAxis &&
+        !outputAxis &&
+        !fromPrime &&
+        !toPrime &&
+        from.verticalUnit === 1 &&
+        to.verticalUnit === 1 &&
+        longitudeWrap === undefined) {
+        const context = Object.freeze({ inputScale, outputScale });
+        if (from.kind === 'geographic' && to.kind === 'projected')
+            flat = to.implementation?.createForwardFlat?.(context);
+        if (from.kind === 'projected' && to.kind === 'geographic')
+            flat = from.implementation?.createInverseFlat?.(context);
+    }
+    return {
+        flat,
+        requiresInputZ: Boolean(from.verticalGrid || to.verticalGrid) ||
+            from.kind === 'geocentric' ||
+            /[ud]/.test(fromAxis.slice(0, 2)) ||
+            /[ud]/.test(toAxis.slice(0, 2)),
+        geocentricOutput: to.kind === 'geocentric',
+        run(point) {
+            if (!finite(point))
+                throw new Error('Coordinates must contain finite x, y and optional z values');
+            inputAxis?.(point);
+            const preservedHeight = point.z;
+            if (horizontalOnly)
+                point.z = 0;
+            if (inputScale !== 1) {
+                point.x *= inputScale;
+                point.y *= inputScale;
+                if (fromGeocentric)
+                    point.z *= inputScale;
+            }
+            source?.(point);
+            if (inputVerticalScale !== 1)
+                point.z *= inputVerticalScale;
+            if (Math.abs(point.y) > Math.PI / 2 || !finite(point))
+                throw new Error('Coordinate is outside the geographic domain');
+            point.x += fromPrime;
+            // Source H -> h before datum conversion; destination h -> H after it.
+            // Sample Greenwich geographic coordinates in each grid's horizontal datum.
+            if (from.verticalGrid)
+                point.z += from.verticalGrid(point.x, point.y);
+            datum?.(point);
+            if (to.verticalGrid)
+                point.z -= to.verticalGrid(point.x, point.y);
+            point.x -= toPrime;
+            if (longitudeWrap !== undefined)
+                point.x = longitudeWrap + wrapLongitude(point.x - longitudeWrap);
+            target?.(point);
+            if (outputScale !== 1) {
+                point.x /= outputScale;
+                point.y /= outputScale;
+            }
+            if (outputVerticalScale !== 1)
+                point.z /= outputVerticalScale;
+            if (horizontalOnly)
+                point.z = preservedHeight;
+            outputAxis?.(point);
+            if (!finite(point))
+                throw new Error('Projection produced non-finite coordinates');
+        }
+    };
+}
+function transformScalar(coordinate, operation, scratch, output) {
+    if (coordinate.length < 2)
+        throw new Error('Coordinates must contain finite x, y and optional z values');
+    if (coordinate.length < 3 && operation.requiresInputZ)
+        throw new Error('This transform requires three ordinates');
+    const length = Math.max(coordinate.length, operation.geocentricOutput ? 3 : 2);
+    const point = scratch.acquire();
+    try {
+        point.x = coordinate[0];
+        point.y = coordinate[1];
+        point.z = coordinate.length >= 3 ? coordinate[2] : 0;
+        operation.run(point);
+        if (output)
+            return writeScalarOutput(coordinate, output, point, length);
+        // Only the legacy number-array methods omit output; retain their owned result contract.
+        const result = coordinate.slice();
+        result[0] = point.x;
+        result[1] = point.y;
+        if (coordinate.length >= 3 || operation.geocentricOutput)
+            result[2] = point.z;
+        return result;
+    }
+    finally {
+        scratch.release(point);
+    }
+}
+function transformInPlace(coordinates, dimension, operation, scratch) {
+    if (!(coordinates instanceof Float32Array || coordinates instanceof Float64Array))
+        throw new Error('In-place projection requires a Float32Array or Float64Array');
+    if (!Number.isSafeInteger(dimension) || dimension < 2 || coordinates.length % dimension !== 0)
+        throw new Error('Dimension must be an integer >= 2 and divide the typed array length');
+    if (dimension < 3 && (operation.requiresInputZ || operation.geocentricOutput))
+        throw new Error('This transform requires a dimension of at least 3');
+    if (operation.flat) {
+        operation.flat(coordinates, dimension);
+        return coordinates;
+    }
+    const point = scratch.acquire();
+    try {
+        const float32 = coordinates instanceof Float32Array;
+        for (let offset = 0; offset < coordinates.length; offset += dimension) {
+            point.x = coordinates[offset];
+            point.y = coordinates[offset + 1];
+            point.z = dimension >= 3 ? coordinates[offset + 2] : 0;
+            operation.run(point);
+            // Commit only a complete finite record; do not silently overflow Float32 storage.
+            if (float32 &&
+                (Math.abs(point.x) > 3.4028234663852886e38 ||
+                    Math.abs(point.y) > 3.4028234663852886e38 ||
+                    (dimension >= 3 && Math.abs(point.z) > 3.4028234663852886e38)))
+                throw new Error('Projected coordinate exceeds Float32 range');
+            coordinates[offset] = point.x;
+            coordinates[offset + 1] = point.y;
+            if (dimension >= 3)
+                coordinates[offset + 2] = point.z;
+        }
+        return coordinates;
+    }
+    finally {
+        scratch.release(point);
+    }
+}
+//# sourceMappingURL=typescript-projection.js.map

package/dist/projection/experimental/typescript-projection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typescript-projection.js","sourceRoot":"","sources":["../../../src/projection/experimental/typescript-projection.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,uBAAuB,EAAC,iDAA8C;AAE9E,OAAO,EAAC,2BAA2B,EAAC,0DAAuD;AAG3F,OAAO,EAAC,mBAAmB,EAAE,iBAAiB,EAAC,mCAAgC;AAQ/E,OAAO,EAAC,mBAAmB,EAAC,gCAA6B;AACzD,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AACvD,OAAO,EAAC,oBAAoB,EAAE,iBAAiB,EAAC,2BAAwB;AAExE,OAAO,EAAC,UAAU,EAAE,eAAe,EAAE,YAAY,EAAC,2BAAwB;AAC1E,OAAO,EAAC,kBAAkB,EAAE,gBAAgB,EAAC,uBAAoB;AAEjE,OAAO,EAAC,oBAAoB,EAAC,mBAAgB;AAC7C,OAAO,EAAC,aAAa,EAAC,wBAAqB;AAC3C,OAAO,EAAC,uBAAuB,EAAC,4DAAyD;AACzF,OAAO,EAAC,mBAAmB,EAAC,4BAAyB;AA+BrD;;GAEG;AACH,MAAM,OAAO,mBAAmB;IAC9B,uFAAuF;IACvF,MAAM,CAAC,KAAK,CAAC,MAAM,CACjB,UAA4C,EAAE;QAE9C,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAC3F,OAAO,IAAI,mBAAmB,CAAC,EAAC,GAAG,OAAO,EAAE,WAAW,EAAC,CAAC,CAAC;IAC5D,CAAC;IAaD,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC7D,CAAC;IACD,0FAA0F;IAC1F,yBAAyB,CAAC,QAA2B;QACnD,OAAO,CACL,IAAI,CAAC,sBAAsB,IAAI,uBAAuB,CAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAC9F,CAAC;IACJ,CAAC;IAID,YAAY,UAAyC,EAAE;QAvBtC,sBAAiB,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAoB7D,qEAAqE;QAC5D,0BAAqB,GAAW,CAAC,CAAC;QAGzC,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;QACxC,IAAI,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC;YAChE,6EAA6E;YAC7E,8DAA8D;YAC9D,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,EAAE,OAAO,CAAC,CAAC;YAC5D,MAAM,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,EAAE,IAAI,OAAO,EAAE,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;YACpC,IAAI,CAAC,QAAQ,GAAG,EAAC,OAAO,EAAE,EAAC,GAAG,OAAO,EAAE,WAAW,EAAE,CAAC,GAAG,aAAa,CAAC,EAAC,EAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,OAAqC,CAAC;YACpD,MAAM,YAAY,GAAG,OAAgD,CAAC;YACtE,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,IAAI,OAAO,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YACpE,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,OAAO,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YAChE,IAAI,CAAC,sBAAsB;gBACzB,EAAE,CAAC,cAAc,EAAE,mBAAmB,EAAE,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC;oBAC/D,CAAC,EAAE,CAAC,IAAI,KAAK,YAAY;wBACvB,CAAC,CAAC,uBAAuB,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,aAAa,CAAC;wBAC1D,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,UAAU;4BACtB,CAAC,CAAC,2BAA2B;4BAC7B,CAAC,CAAC,SAAS,CAAC,CAAC;YACnB,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC,SAAS,CAAC;YACnC,IAAI,CAAC,qBAAqB;gBACxB,EAAE,CAAC,cAAc,EAAE,eAAe;oBAClC,CAAC,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC;gBACxE,gBAAgB,CACd,mFAAmF,CACpF,CAAC;YACJ,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,YAAY,CAAC;gBACtD,gBAAgB,CAAC,8DAA8D,CAAC,CAAC;YACnF,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;YACjF,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC;IACO,IAAI;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,CAAC,KAAK;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,IAAsC,CAAC,CAAC;QAC3E,IAAI,KAAK,CAAC,cAAc;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACvE,KAAK,CAAC,OAAO,KAAb,KAAK,CAAC,OAAO,GAAK,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;aACxD,IAAI,CAAC,UAAU,CAAC,EAAE;YACjB,KAAK,CAAC,cAAc,GAAG,UAAU,CAAC;YAClC,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC;aACD,KAAK,CAAC,KAAK,CAAC,EAAE;YACb,KAAK,CAAC,OAAO,GAAG,SAAS,CAAC;YAC1B,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,EAAC;QACL,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IACO,QAAQ;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,CAAC,KAAK;YAAE,OAAO,IAAsC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE;gBACtE,MAAM,MAAM,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;gBAC/C,IAAI,CAAC,MAAM;oBACT,MAAM,IAAI,KAAK,CACb,+BAA+B,GAAG,UAAU,CAAC,IAAI,GAAG,yBAAyB,CAC9E,CAAC;gBACJ,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC,CAAC;YACH,KAAK,CAAC,cAAc,GAAG,IAAI,mBAAmB,CAAC,EAAC,GAAG,KAAK,CAAC,OAAO,EAAE,WAAW,EAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,KAAK,CAAC,cAAc,CAAC;IAC9B,CAAC;IACD,mFAAmF;IACnF,WAAW,CAAC,UAA6B;QACvC,OAAO,IAAI,CAAC,QAAQ;YAClB,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC;YACrC,CAAC,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACjF,CAAC;IACD,aAAa,CAAC,UAA6B;QACzC,OAAO,IAAI,CAAC,QAAQ;YAClB,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC;YACvC,CAAC,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACjF,CAAC;IACD,eAAe,CAA4B,WAAc,EAAE,SAAS,GAAG,CAAC;QACtE,OAAO,IAAI,CAAC,QAAQ;YAClB,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,WAAW,EAAE,SAAS,CAAC;YACrD,CAAC,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC9F,CAAC;IACD,iBAAiB,CAA4B,WAAc,EAAE,SAAS,GAAG,CAAC;QACxE,OAAO,IAAI,CAAC,QAAQ;YAClB,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC;YACvD,CAAC,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC9F,CAAC;IACD,iFAAiF;IACjF,KAAK,CAAC,OAAO;QACX,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACpB,CAAC;IACD,gFAAgF;IAChF,OAAO,CAAC,UAA6B;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ;YAC1B,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC;YACvC,CAAC,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC/E,OAAO,MAAuC,CAAC;IACjD,CAAC;IACD,SAAS,CAAC,UAA6B;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ;YAC1B,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,IAAI,CAAC;YACtC,CAAC,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC/E,OAAO,MAAuC,CAAC;IACjD,CAAC;IACD,+EAA+E;IAC/E,SAAS,CACP,UAAgC,EAChC,MAAS;QAET,OAAO,CACL,IAAI,CAAC,QAAQ;YACX,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC;YACjD,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,MAAM,CAAC,CACjB,CAAC;IAC9B,CAAC;IACD,WAAW,CACT,UAAgC,EAChC,MAAS;QAET,OAAO,CACL,IAAI,CAAC,QAAQ;YACX,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC;YAChD,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,CACnB,CAAC;IAC9B,CAAC;IACD,aAAa,CAA6B,UAAgC,EAAE,MAAS;QACnF,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACxE,oBAAoB,CAClB,UAAU,EACV,MAAM,EACN,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC5E,CAAC;QACF,OAAO,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;IAC5F,CAAC;IACD,eAAe,CAA6B,UAAgC,EAAE,MAAS;QACrF,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC1E,oBAAoB,CAClB,UAAU,EACV,MAAM,EACN,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC5E,CAAC;QACF,OAAO,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;IAC5F,CAAC;IACO,eAAe,CACrB,UAAgC,EAChC,MAAS,EACT,OAAgB;QAEhB,oBAAoB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CACnC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,CACtF,CAAC;IACJ,CAAC;IACO,aAAa,CAAC,UAA6B,EAAE,OAAgB;QACnE,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CACnC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAClE,CAAC;IACJ,CAAC;IACD,oFAAoF;IACpF,WAAW,CAA4B,WAAc,EAAE,SAAS,GAAG,CAAC;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ;YAC1B,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YAChF,CAAC,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC5F,OAAO,MAAgC,CAAC;IAC1C,CAAC;IACD,aAAa,CAA4B,WAAc,EAAE,SAAS,GAAG,CAAC;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ;YAC1B,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YAClF,CAAC,CAAC,gBAAgB,CAAC,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC5F,OAAO,MAAgC,CAAC;IAC1C,CAAC;CACF;AACD,SAAS,mBAAmB,CAAC,OAAyC;IACpE,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2C,CAAC;IACpE,KAAK,MAAM,UAAU,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,EAAE,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,EAAE,CAAC;QAC1E,MAAM,GAAG,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC5D,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,UAAU;YACb,MAAM,IAAI,kBAAkB,CAC1B,gBAAgB,EAChB,uCAAuC,GAAG,GAAG,CAAC,UAAU,CACzD,CAAC;QACJ,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;AACvB,CAAC;AAOD,6FAA6F;AAC7F,MAAM,UAAU,4BAA4B,CAC1C,UAA8B,EAC9B,UAAsC,EAAE;IAExC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QACjF,OAAO,EAAC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAC,CAAC;IACjD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,KAAK,YAAY,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC;QACzF,OAAO;YACL,MAAM,EAAE,MAAM,KAAK,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa;YAC/D,KAAK,EAAE,KAAK;YACZ,MAAM;YACN,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;SAChE,CAAC;IACJ,CAAC;AACH,CAAC;AACD,MAAM,SAAS,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;AACtF,SAAS,QAAQ,CACf,WAAyB;IAEzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAa,CAAC;IACrC,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACpF,IACE,CAAC,IAAI;gBACL,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACrE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAEjB,MAAM,IAAI,KAAK,CAAC,2CAA2C,GAAG,IAAI,CAAC,CAAC;YACtE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AACD,SAAS,UAAU,CACjB,UAA8B,EAC9B,OAA8C,EAC9C,OAAmC;IAEnC,MAAM,GAAG,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IACtD,IAAI,CAAC,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;QAC3D,MAAM,IAAI,kBAAkB,CAC1B,gBAAgB,EAChB,uCAAuC,GAAG,GAAG,CAAC,UAAU,CACzD,CAAC;IACJ,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7E,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YACnB,MAAM,IAAI,kBAAkB,CAC1B,yBAAyB,EACzB,+BAA+B,GAAG,GAAG,CACtC,CAAC;QACJ,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;QACtE,IAAI,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,SAAS;YAC3C,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,GAAG,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,GAAG,GAAG,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,KAAK;QAC5D,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjD,MAAM,UAAU,GACd,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,wBAAwB;QACpD,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAC,GAAG,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAC,CAAC;QACvD,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC;IACrB,MAAM,cAAc,GAAG,MAAM,EAAE,MAAM,CAAC;QACpC,GAAG,GAAG,CAAC,SAAS;QAChB,UAAU;QACV,aAAa,EAAE,GAAG,CAAC,aAAa;KACjC,CAAC,CAAC;IACH,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,IAAI,CAAC,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC,cAAc,EAAE,SAAS,CAAC;QACzF,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;IACnC,MAAM,SAAS,GAAG,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,UAAU,EAAE,KAAK,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;QAC5F,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,EAAE,SAAS,CAAC,IAAI,CAAC;YACzF,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;YACpC,CAAC,CAAC,SAAS,CAAC;QACd,IAAI,IAAI,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,UAAU;YAC1C,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACpE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAC,GAAG,SAAS,EAAE,IAAI,EAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IACH,6EAA6E;IAC7E,KAAK,MAAM,SAAS,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QACpC,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM;YAAE,MAAM;QACrC,IAAI,CAAC,SAAS,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI;YACxC,gBAAgB,CAAC,yCAAyC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAC,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;IAC7F,MAAM,YAAY,GAAG,mBAAmB,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IAC9F,IAAI,YAAY,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,KAAK,CAAC;QACrF,gBAAgB,CAAC,gEAAgE,CAAC,CAAC;IACrF,OAAO,EAAC,GAAG,GAAG,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAC,CAAC;AACvD,CAAC;AAED,SAAS,MAAM,CAAC,KAAsB;IACpC,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AACD,SAAS,WAAW,CAClB,IAAY,EACZ,OAAgB;IAEhB,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IACrC,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACvB,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAClB,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,KAAK,CAAC,EAAE;QACb,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,EACf,CAAC,GAAG,KAAK,CAAC,CAAC,EACX,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC;AACJ,CAAC;AACD,SAAS,gBAAgB,CACvB,IAAiB,EACjB,EAAe,EACf,WAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,EAAE,CAAC,UAAU,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,EAC5C,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,MAAM,GACV,IAAI,CAAC,cAAc;QACnB,mBAAmB,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC;IAC7E,MAAM,MAAM,GACV,EAAE,CAAC,cAAc,IAAI,mBAAmB,CAAC,EAAE,CAAC,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC;IAC/F,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IACzD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC;IAC9C,4EAA4E;IAC5E,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;IAChF,MAAM,WAAW,GAAG,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC;IAC3E,MAAM,kBAAkB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAC/D,mBAAmB,GAAG,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC;IACjF,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,EAClC,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC;IAC7B,MAAM,aAAa,GAAG,EAAE,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9E,IAAI,IAAyC,CAAC;IAC9C,IACE,CAAC,KAAK;QACN,CAAC,IAAI,CAAC,YAAY;QAClB,CAAC,EAAE,CAAC,YAAY;QAChB,CAAC,cAAc;QACf,CAAC,SAAS;QACV,CAAC,UAAU;QACX,CAAC,SAAS;QACV,CAAC,OAAO;QACR,IAAI,CAAC,YAAY,KAAK,CAAC;QACvB,EAAE,CAAC,YAAY,KAAK,CAAC;QACrB,aAAa,KAAK,SAAS,EAC3B,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,EAAC,UAAU,EAAE,WAAW,EAAC,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC,IAAI,KAAK,WAAW;YACvD,IAAI,GAAG,EAAE,CAAC,cAAc,EAAE,iBAAiB,EAAE,CAAC,OAAO,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,EAAE,CAAC,IAAI,KAAK,YAAY;YACvD,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO;QACL,IAAI;QACJ,cAAc,EACZ,OAAO,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,YAAY,CAAC;YAC7C,IAAI,CAAC,IAAI,KAAK,YAAY;YAC1B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,gBAAgB,EAAE,EAAE,CAAC,IAAI,KAAK,YAAY;QAC1C,GAAG,CAAC,KAAK;YACP,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBAChB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;YAChF,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC;YACnB,MAAM,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC;YAChC,IAAI,cAAc;gBAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;gBACtB,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;gBACtB,IAAI,cAAc;oBAAE,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;YAC5C,CAAC;YACD,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC;YAChB,IAAI,kBAAkB,KAAK,CAAC;gBAAE,KAAK,CAAC,CAAC,IAAI,kBAAkB,CAAC;YAC5D,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBACnD,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACjE,KAAK,CAAC,CAAC,IAAI,SAAS,CAAC;YACrB,sEAAsE;YACtE,2EAA2E;YAC3E,IAAI,IAAI,CAAC,YAAY;gBAAE,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACtE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC;YACf,IAAI,EAAE,CAAC,YAAY;gBAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC;YACnB,IAAI,aAAa,KAAK,SAAS;gBAC7B,KAAK,CAAC,CAAC,GAAG,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;YACnE,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC;YAChB,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,KAAK,CAAC,CAAC,IAAI,WAAW,CAAC;gBACvB,KAAK,CAAC,CAAC,IAAI,WAAW,CAAC;YACzB,CAAC;YACD,IAAI,mBAAmB,KAAK,CAAC;gBAAE,KAAK,CAAC,CAAC,IAAI,mBAAmB,CAAC;YAC9D,IAAI,cAAc;gBAAE,KAAK,CAAC,CAAC,GAAG,eAAe,CAAC;YAC9C,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QACpF,CAAC;KACF,CAAC;AACJ,CAAC;AACD,SAAS,eAAe,CACtB,UAAgC,EAChC,SAA8B,EAC9B,OAA0B,EAC1B,MAAU;IAEV,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,cAAc;QACnD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAChC,IAAI,CAAC;QACH,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,MAAM;YAAE,OAAO,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACxE,wFAAwF;QACxF,MAAM,MAAM,GAAI,UAAgC,CAAC,KAAK,EAAE,CAAC;QACzD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACpB,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,IAAI,SAAS,CAAC,gBAAgB;YAAE,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9E,OAAO,MAAW,CAAC;IACrB,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AACD,SAAS,gBAAgB,CACvB,WAAc,EACd,SAAiB,EACjB,SAA8B,EAC9B,OAA0B;IAE1B,IAAI,CAAC,CAAC,WAAW,YAAY,YAAY,IAAI,WAAW,YAAY,YAAY,CAAC;QAC/E,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,SAAS,KAAK,CAAC;QAC3F,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;IACzF,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,IAAI,SAAS,CAAC,gBAAgB,CAAC;QAC3E,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;QACnB,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QACvC,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAChC,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,WAAW,YAAY,YAAY,CAAC;QACpD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,IAAI,SAAS,EAAE,CAAC;YACtE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAC9B,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,CAAC,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACrB,kFAAkF;YAClF,IACE,OAAO;gBACP,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB;oBACxC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB;oBACzC,CAAC,SAAS,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,qBAAqB,CAAC,CAAC;gBAEhE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAChE,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC9B,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAClC,IAAI,SAAS,IAAI,CAAC;gBAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;AACH,CAAC"}

package/dist/projection/experimental/vertical-datum.d.ts

@@ -0,0 +1,4 @@
+import type { VerticalGridCollection } from "./grids/types.js";
+/** Compile an ordered list; null explicitly supplies a zero-offset fallback. */
+export declare function compileVerticalGrid(names: string | undefined, grids?: VerticalGridCollection): ((longitude: number, latitude: number) => number) | undefined;
+//# sourceMappingURL=vertical-datum.d.ts.map

package/dist/projection/experimental/vertical-datum.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vertical-datum.d.ts","sourceRoot":"","sources":["../../../src/projection/experimental/vertical-datum.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,sBAAsB,EAAC,yBAAsB;AAE1D,gFAAgF;AAChF,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,KAAK,GAAE,sBAA2B,GACjC,CAAC,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,KAAK,MAAM,CAAC,GAAG,SAAS,CA2B/D"}

package/dist/projection/experimental/vertical-datum.js

@@ -0,0 +1,43 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original explicit vertical-grid stage, following PROJ geoid-height conventions. No proj4js or PROJ implementation code is copied.
+import { unsupportedStage } from "./crs/types.js";
+/** Compile an ordered list; null explicitly supplies a zero-offset fallback. */
+export function compileVerticalGrid(names, grids = {}) {
+    if (names === undefined)
+        return undefined;
+    const entries = [];
+    for (const entry of names.split(',')) {
+        const optional = entry.startsWith('@');
+        const name = optional ? entry.slice(1) : entry;
+        if (!name || /\s/.test(name))
+            throw new Error('Invalid vertical grid name');
+        if (name === 'null') {
+            entries.push(null);
+            break;
+        }
+        const grid = Object.prototype.hasOwnProperty.call(grids, name) ? grids[name] : undefined;
+        if (grid) {
+            if (typeof grid.getOffset !== 'function')
+                throw new Error('Invalid vertical grid: ' + name);
+            entries.push(grid.getOffset.bind(grid));
+        }
+        else if (!optional)
+            unsupportedStage('Required vertical grid is not registered: ' + name);
+    }
+    return (longitude, latitude) => {
+        for (const sample of entries) {
+            if (!sample)
+                return 0;
+            const offset = sample(longitude, latitude);
+            if (offset === undefined)
+                continue;
+            if (!Number.isFinite(offset))
+                throw new Error('Vertical grid returned a non-finite offset');
+            return offset;
+        }
+        throw new Error('No vertical grid covers this coordinate');
+    };
+}
+//# sourceMappingURL=vertical-datum.js.map

package/dist/projection/experimental/vertical-datum.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vertical-datum.js","sourceRoot":"","sources":["../../../src/projection/experimental/vertical-datum.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,sJAAsJ;AACtJ,OAAO,EAAC,gBAAgB,EAAC,uBAAoB;AAG7C,gFAAgF;AAChF,MAAM,UAAU,mBAAmB,CACjC,KAAyB,EACzB,QAAgC,EAAE;IAElC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,OAAO,GAA6E,EAAE,CAAC;IAC7F,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAC5E,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,MAAM;QACR,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACzF,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,UAAU;gBAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,GAAG,IAAI,CAAC,CAAC;YAC5F,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,CAAC,QAAQ;YAAE,gBAAgB,CAAC,4CAA4C,GAAG,IAAI,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE;QAC7B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM;gBAAE,OAAO,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,MAAM,KAAK,SAAS;gBAAE,SAAS;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAC5F,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC7D,CAAC,CAAC;AACJ,CAAC"}

package/dist/projection/grids/velocity.cjs

@@ -0,0 +1,92 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// dist/projection/grids/velocity.js
+var velocity_exports = {};
+__export(velocity_exports, {
+  createVelocityGrid: () => createVelocityGrid
+});
+module.exports = __toCommonJS(velocity_exports);
+
+// dist/projection/experimental/grids/vertical.js
+function createVerticalGrid(options) {
+  const [west, south] = options.origin;
+  const [dx, dy] = options.step;
+  const [width, height] = options.size;
+  const east = west + (width - 1) * dx;
+  const north = south + (height - 1) * dy;
+  if (![west, south, dx, dy, east, north].every(Number.isFinite) || ![width, height].every((n) => Number.isSafeInteger(n) && n >= 2) || !(dx > 0 && dy > 0) || east - west > 360 || south < -90 || north > 90 || width * height !== options.offsets.length)
+    throw new Error("Invalid vertical grid geometry or node count");
+  const noData = options.noData;
+  const values = Float64Array.from(options.offsets, (value) => value === noData || !Number.isFinite(value) ? NaN : value);
+  return Object.freeze({
+    getOffset(longitude, latitude) {
+      if (!Number.isFinite(longitude) || !Number.isFinite(latitude))
+        throw new Error("Vertical grid coordinates must be finite");
+      let x = longitude * (180 / Math.PI);
+      const epsilon = 1e-10;
+      if (x < west - epsilon * dx || x > east + epsilon * dx)
+        x += 360 * Math.round(((west + east) / 2 - x) / 360);
+      let col = (x - west) / dx;
+      let row = (latitude * (180 / Math.PI) - south) / dy;
+      if (!Number.isFinite(col) || !Number.isFinite(row) || col < -epsilon || row < -epsilon || col > width - 1 + epsilon || row > height - 1 + epsilon)
+        return void 0;
+      col = Math.max(0, Math.min(width - 1, col));
+      row = Math.max(0, Math.min(height - 1, row));
+      const i = Math.min(width - 2, Math.floor(col));
+      const j = Math.min(height - 2, Math.floor(row));
+      const u = col - i, v = row - j;
+      let offset = 0;
+      for (let n = 0; n < 4; n++) {
+        const right = n % 2, upper = n > 1;
+        const weight = (right ? u : 1 - u) * (upper ? v : 1 - v);
+        if (!weight)
+          continue;
+        const value = values[(j + (upper ? 1 : 0)) * width + i + right];
+        if (!Number.isFinite(value))
+          return void 0;
+        offset += weight * value;
+      }
+      return offset;
+    }
+  });
+}
+
+// dist/projection/experimental/grids/velocity.js
+function velocityGridFromComponents(east, north, up, scale) {
+  return Object.freeze({
+    sample(longitude, latitude, output) {
+      const e = east.getOffset(longitude, latitude), n = north.getOffset(longitude, latitude), u = up.getOffset(longitude, latitude);
+      if (e === void 0 || n === void 0 || u === void 0)
+        return false;
+      const x = e * scale, y = n * scale, z = u * scale;
+      if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z))
+        throw new Error("Non-finite velocity interpolation");
+      output.x = x;
+      output.y = y;
+      output.z = z;
+      return true;
+    }
+  });
+}
+function createVelocityGrid(options) {
+  if (!["m/year", "mm/year"].includes(options.units))
+    throw new Error("Explicit velocity units required");
+  return velocityGridFromComponents(createVerticalGrid({ ...options, offsets: options.east }), createVerticalGrid({ ...options, offsets: options.north }), createVerticalGrid({ ...options, offsets: options.up }), options.units === "mm/year" ? 1e-3 : 1);
+}
+//# sourceMappingURL=velocity.cjs.map