@math.gl/projection 0.0.0-stage → 5.0.0-alpha.12

package/dist/operations.js

@@ -0,0 +1,272 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+// SPDX-FileComment: Original application-supplied coordinate operation selection; no database or model data.
+const REASONS = [
+    'source-crs',
+    'target-crs',
+    'area',
+    'epoch-required',
+    'epoch',
+    'grid',
+    'accuracy-unknown',
+    'accuracy',
+    'ballpark'
+];
+/**
+ * Optional metadata-only catalogue. Rank by non-ballpark, known accuracy, lower
+ * accuracy in metres, then code-unit identifier order. No downloads, CRS inference,
+ * inverse synthesis or execution; select once before processing a coordinate batch.
+ */
+export class OperationCatalog {
+    constructor(operations) {
+        if (!Array.isArray(operations))
+            throw new Error('Operations must be an array');
+        const ids = new Set();
+        const snapshots = [];
+        for (const candidate of operations) {
+            const snapshot = snapshotOperation(candidate);
+            if (ids.has(snapshot.id))
+                throw new Error(`Duplicate operation id: ${snapshot.id}`);
+            ids.add(snapshot.id);
+            snapshots.push(snapshot);
+        }
+        this.operations = Object.freeze(snapshots.sort(compareOperations));
+        // Prevent replacement of reviewed metadata at runtime, too. Payload ownership stays with the caller.
+        Object.freeze(this);
+    }
+    /** Best eligible operation, or undefined. Malformed metadata/request values throw. */
+    select(request) {
+        const normalized = normalizeRequest(request);
+        for (const candidate of this.operations) {
+            if (rejectionMask(candidate, normalized) === 0)
+                return candidate;
+        }
+        return undefined;
+    }
+    /** Explain eligibility without constructing, preloading or executing any payload. */
+    inspect(request) {
+        const normalized = normalizeRequest(request);
+        const candidates = [];
+        const rejected = [];
+        for (const candidate of this.operations) {
+            const mask = rejectionMask(candidate, normalized);
+            if (mask === 0) {
+                candidates.push(candidate);
+            }
+            else {
+                const reasons = REASONS.filter((_, index) => Boolean(mask & (1 << index)));
+                const missingGrids = (candidate.grids || []).filter(grid => !hasGrid(normalized, grid));
+                rejected.push(Object.freeze({
+                    candidate,
+                    reasons: Object.freeze(reasons),
+                    missingGrids: Object.freeze(missingGrids)
+                }));
+            }
+        }
+        return Object.freeze({
+            selected: candidates[0],
+            candidates: Object.freeze(candidates),
+            rejected: Object.freeze(rejected)
+        });
+    }
+}
+function rejectionMask(candidate, request) {
+    let mask = 0;
+    if (candidate.sourceCRS !== request.sourceCRS)
+        mask |= 1 << 0;
+    if (candidate.targetCRS !== request.targetCRS)
+        mask |= 1 << 1;
+    if (!containsArea(candidate.area, request.area))
+        mask |= 1 << 2;
+    if (candidate.epochRange) {
+        if (!request.epoch)
+            mask |= 1 << 3;
+        else if (request.epoch[0] < candidate.epochRange[0] ||
+            request.epoch[1] > candidate.epochRange[1])
+            mask |= 1 << 4;
+    }
+    for (const grid of candidate.grids || []) {
+        if (!hasGrid(request, grid)) {
+            mask |= 1 << 5;
+            break;
+        }
+    }
+    if (candidate.accuracyMeters === null) {
+        // An unknown accuracy can never satisfy a numerical accuracy ceiling.
+        if (!request.allowUnknownAccuracy || request.maxAccuracyMeters !== undefined)
+            mask |= 1 << 6;
+    }
+    else if (request.maxAccuracyMeters !== undefined &&
+        candidate.accuracyMeters > request.maxAccuracyMeters)
+        mask |= 1 << 7;
+    if (candidate.ballpark && !request.allowBallpark)
+        mask |= 1 << 8;
+    return mask;
+}
+function hasGrid(request, grid) {
+    return Boolean(request.grids.get(grid.id)?.has(grid.revision));
+}
+function containsArea(outer, inner) {
+    if (inner[1] < outer[1] || inner[3] > outer[3])
+        return false;
+    if (outer[0] === -180 && outer[2] === 180)
+        return true;
+    const innerPoint = inner[0] === inner[2] || (inner[0] === 180 && inner[2] === -180);
+    if (innerPoint)
+        return containsLongitude(outer, inner[0]);
+    if (outer[0] === outer[2] || (outer[0] === 180 && outer[2] === -180))
+        return false;
+    // Canonical seam endpoints for nonzero arcs. Compare intervals directly: adding
+    // 360 to tiny differences could round an out-of-area point onto the boundary.
+    const west = outer[0] === 180 ? -180 : outer[0];
+    const east = outer[2] === -180 ? 180 : outer[2];
+    const innerWest = inner[0] === 180 ? -180 : inner[0];
+    const innerEast = inner[2] === -180 ? 180 : inner[2];
+    if (west <= east)
+        return innerWest <= innerEast && innerWest >= west && innerEast <= east;
+    return innerWest > innerEast
+        ? innerWest >= west && innerEast <= east
+        : innerWest >= west || innerEast <= east;
+}
+function containsLongitude(area, longitude) {
+    // Both seam spellings identify the same point, including degenerate seam arcs.
+    if (longitude === -180 || longitude === 180) {
+        return area[0] === -180 || area[2] === 180 || area[0] > area[2];
+    }
+    return area[0] <= area[2]
+        ? longitude >= area[0] && longitude <= area[2]
+        : longitude >= area[0] || longitude <= area[2];
+}
+function compareOperations(a, b) {
+    const ballpark = Number(Boolean(a.ballpark)) - Number(Boolean(b.ballpark));
+    if (ballpark)
+        return ballpark;
+    if (a.accuracyMeters !== b.accuracyMeters) {
+        if (a.accuracyMeters === null)
+            return 1;
+        if (b.accuracyMeters === null)
+            return -1;
+        return a.accuracyMeters - b.accuracyMeters;
+    }
+    return a.id < b.id ? -1 : a.id > b.id ? 1 : 0;
+}
+function snapshotOperation(candidate) {
+    if (!candidate || typeof candidate !== 'object')
+        throw new Error('Operation metadata must be an object');
+    const id = text(candidate.id, 'operation id');
+    const sourceCRS = text(candidate.sourceCRS, 'sourceCRS');
+    const targetCRS = text(candidate.targetCRS, 'targetCRS');
+    const area = snapshotArea(candidate.area);
+    const epochRange = candidate.epochRange === null ? null : snapshotEpoch(candidate.epochRange);
+    const accuracyMeters = candidate.accuracyMeters;
+    if (accuracyMeters !== null)
+        nonnegative(accuracyMeters, 'accuracyMeters');
+    const ballpark = optionalBoolean(candidate.ballpark, 'ballpark');
+    const grids = snapshotGrids(candidate.grids);
+    const provenance = Object.freeze({
+        authority: text(candidate.provenance.authority, 'provenance authority'),
+        version: text(candidate.provenance.version, 'provenance version'),
+        reference: text(candidate.provenance.reference, 'provenance reference')
+    });
+    return Object.freeze({
+        id,
+        sourceCRS,
+        targetCRS,
+        area,
+        epochRange,
+        accuracyMeters,
+        ballpark,
+        grids,
+        provenance,
+        operation: candidate.operation
+    });
+}
+function normalizeRequest(request) {
+    const sourceCRS = text(request.sourceCRS, 'sourceCRS');
+    const targetCRS = text(request.targetCRS, 'targetCRS');
+    const area = snapshotArea(request.area);
+    const epoch = request.epoch === undefined
+        ? undefined
+        : typeof request.epoch === 'number'
+            ? snapshotEpoch([request.epoch, request.epoch])
+            : snapshotEpoch(request.epoch);
+    const maxAccuracyMeters = request.maxAccuracyMeters;
+    if (maxAccuracyMeters !== undefined)
+        nonnegative(maxAccuracyMeters, 'maxAccuracyMeters');
+    const allowUnknownAccuracy = optionalBoolean(request.allowUnknownAccuracy, 'allowUnknownAccuracy');
+    const allowBallpark = optionalBoolean(request.allowBallpark, 'allowBallpark');
+    const grids = new Map();
+    for (const grid of snapshotGrids(request.availableGrids)) {
+        let revisions = grids.get(grid.id);
+        if (!revisions) {
+            revisions = new Set();
+            grids.set(grid.id, revisions);
+        }
+        revisions.add(grid.revision);
+    }
+    return {
+        sourceCRS,
+        targetCRS,
+        area,
+        epoch,
+        grids,
+        maxAccuracyMeters,
+        allowUnknownAccuracy,
+        allowBallpark
+    };
+}
+function snapshotArea(area) {
+    if (!Array.isArray(area) ||
+        area.length !== 4 ||
+        !Number.isFinite(area[0]) ||
+        !Number.isFinite(area[1]) ||
+        !Number.isFinite(area[2]) ||
+        !Number.isFinite(area[3]) ||
+        area[0] < -180 ||
+        area[0] > 180 ||
+        area[2] < -180 ||
+        area[2] > 180 ||
+        area[1] < -90 ||
+        area[3] > 90 ||
+        area[1] > area[3]) {
+        throw new Error('Operation area must be [west, south, east, north] in geographic degrees');
+    }
+    return Object.freeze([area[0], area[1], area[2], area[3]]);
+}
+function snapshotEpoch(epoch) {
+    if (!Array.isArray(epoch) ||
+        epoch.length !== 2 ||
+        !Number.isFinite(epoch[0]) ||
+        !Number.isFinite(epoch[1]) ||
+        epoch[0] > epoch[1]) {
+        throw new Error('Operation epoch range must contain two finite, ordered decimal years');
+    }
+    return Object.freeze([epoch[0], epoch[1]]);
+}
+function snapshotGrids(grids = []) {
+    if (!Array.isArray(grids))
+        throw new Error('Operation grids must be an array');
+    const snapshots = [];
+    for (const grid of grids) {
+        if (!grid || typeof grid !== 'object')
+            throw new Error('Operation grid must be an object');
+        snapshots.push(Object.freeze({ id: text(grid.id, 'grid id'), revision: text(grid.revision, 'grid revision') }));
+    }
+    return Object.freeze(snapshots);
+}
+function text(value, label) {
+    if (typeof value !== 'string' || !value.trim())
+        throw new Error(`Operation ${label} must be a nonempty string`);
+    return value;
+}
+function nonnegative(value, label) {
+    if (!Number.isFinite(value) || value < 0)
+        throw new Error(`Operation ${label} must be finite and nonnegative`);
+}
+function optionalBoolean(value, label) {
+    if (value !== undefined && typeof value !== 'boolean')
+        throw new Error(`Operation ${label} must be boolean`);
+    return value === true;
+}
+//# sourceMappingURL=operations.js.map

package/dist/operations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.js","sourceRoot":"","sources":["../src/operations.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,6GAA6G;AA6E7G,MAAM,OAAO,GAAwC;IACnD,YAAY;IACZ,YAAY;IACZ,MAAM;IACN,gBAAgB;IAChB,OAAO;IACP,MAAM;IACN,kBAAkB;IAClB,UAAU;IACV,UAAU;CACX,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,gBAAgB;IAG3B,YAAY,UAA6C;QACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC/E,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,MAAM,SAAS,GAA6B,EAAE,CAAC;QAC/C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,iBAAiB,CAAI,SAAS,CAAC,CAAC;YACjD,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACpF,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACrB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACnE,qGAAqG;QACrG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,sFAAsF;IACtF,MAAM,CAAC,OAAkC;QACvC,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,IAAI,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;QACnE,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,qFAAqF;IACrF,OAAO,CAAC,OAAkC;QACxC,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,UAAU,GAA6B,EAAE,CAAC;QAChD,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3E,MAAM,YAAY,GAAG,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;gBACxF,QAAQ,CAAC,IAAI,CACX,MAAM,CAAC,MAAM,CAAC;oBACZ,SAAS;oBACT,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;oBAC/B,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC;iBAC1C,CAAC,CACH,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;YACvB,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;YACrC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;SAClC,CAAC,CAAC;IACL,CAAC;CACF;AAED,SAAS,aAAa,CAAI,SAAiC,EAAE,OAAgB;IAC3E,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,SAAS,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;QAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,IAAI,SAAS,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;QAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9D,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC;QAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAChE,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,KAAK;YAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;aAC9B,IACH,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;YAC1C,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;YAE1C,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,SAAS,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;QACtC,sEAAsE;QACtE,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS;YAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/F,CAAC;SAAM,IACL,OAAO,CAAC,iBAAiB,KAAK,SAAS;QACvC,SAAS,CAAC,cAAc,GAAG,OAAO,CAAC,iBAAiB;QAEpD,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,IAAI,SAAS,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,aAAa;QAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,OAAgB,EAAE,IAAmB;IACpD,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,YAAY,CAAC,KAAoB,EAAE,KAAoB;IAC9D,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7D,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACvD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpF,IAAI,UAAU;QAAE,OAAO,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnF,gFAAgF;IAChF,8EAA8E;IAC9E,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACrD,IAAI,IAAI,IAAI,IAAI;QAAE,OAAO,SAAS,IAAI,SAAS,IAAI,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,CAAC;IAC1F,OAAO,SAAS,GAAG,SAAS;QAC1B,CAAC,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI;QACxC,CAAC,CAAC,SAAS,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,CAAC;AAC7C,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAmB,EAAE,SAAiB;IAC/D,+EAA+E;IAC/E,IAAI,SAAS,KAAK,CAAC,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,iBAAiB,CAAI,CAAyB,EAAE,CAAyB;IAChF,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3E,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAI,CAAC,CAAC,cAAc,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,cAAc,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;QACzC,OAAO,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;IAC7C,CAAC;IACD,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,iBAAiB,CAAI,SAAiC;IAC7D,IAAI,CAAC,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ;QAC7C,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IAC9F,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,CAAC;IAChD,IAAI,cAAc,KAAK,IAAI;QAAE,WAAW,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;IAC3E,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QAC/B,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,sBAAsB,CAAC;QACvE,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,EAAE,oBAAoB,CAAC;QACjE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,sBAAsB,CAAC;KACxE,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,EAAE;QACF,SAAS;QACT,SAAS;QACT,IAAI;QACJ,UAAU;QACV,cAAc;QACd,QAAQ;QACR,KAAK;QACL,UAAU;QACV,SAAS,EAAE,SAAS,CAAC,SAAS;KAC/B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAkC;IAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACvD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,KAAK,GACT,OAAO,CAAC,KAAK,KAAK,SAAS;QACzB,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ;YACjC,CAAC,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACpD,IAAI,iBAAiB,KAAK,SAAS;QAAE,WAAW,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC;IACzF,MAAM,oBAAoB,GAAG,eAAe,CAC1C,OAAO,CAAC,oBAAoB,EAC5B,sBAAsB,CACvB,CAAC;IACF,MAAM,aAAa,GAAG,eAAe,CAAC,OAAO,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;IAC9E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QACzD,IAAI,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QAChC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO;QACL,SAAS;QACT,SAAS;QACT,IAAI;QACJ,KAAK;QACL,KAAK;QACL,iBAAiB;QACjB,oBAAoB;QACpB,aAAa;KACd,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAmB;IACvC,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QACpB,IAAI,CAAC,MAAM,KAAK,CAAC;QACjB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG;QACd,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG;QACb,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG;QACd,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG;QACb,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;QACb,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;QACZ,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,aAAa,CAAC,KAA0B;IAC/C,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACrB,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EACnB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,aAAa,CAAC,QAAkC,EAAE;IACzD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QAC3F,SAAS,CAAC,IAAI,CACZ,MAAM,CAAC,MAAM,CAAC,EAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,eAAe,CAAC,EAAC,CAAC,CAC9F,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,IAAI,CAAC,KAAa,EAAE,KAAa;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAC5C,MAAM,IAAI,KAAK,CAAC,aAAa,KAAK,4BAA4B,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa;IAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,aAAa,KAAK,iCAAiC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,eAAe,CAAC,KAA0B,EAAE,KAAa;IAChE,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,SAAS;QACnD,MAAM,IAAI,KAAK,CAAC,aAAa,KAAK,kBAAkB,CAAC,CAAC;IACxD,OAAO,KAAK,KAAK,IAAI,CAAC;AACxB,CAAC"}