@math.gl/geospatial 5.0.0-alpha.13 → 5.0.0-alpha.15

package/dist/index.cjs

@@ -27,9 +27,15 @@ __export(index_exports, {
   getGeographicTileBounds: () => getGeographicTileBounds,
   getGeographicTileRanges: () => getGeographicTileRanges,
   getGlobeHorizonBounds: () => getGlobeHorizonBounds,
+  getTileBounds: () => getTileBounds,
+  getTileIndex: () => getTileIndex,
+  getTileRange: () => getTileRange,
+  isTileIndexInRange: () => isTileIndexInRange,
   isWGS84: () => isWGS84,
   makeOBBFromRegion: () => makeOBBFromRegion,
-  splitGlobeBounds: () => splitGlobeBounds
+  selectTileMatrix: () => selectTileMatrix,
+  splitGlobeBounds: () => splitGlobeBounds,
+  validateTileMatrix: () => validateTileMatrix
 });
 module.exports = __toCommonJS(index_exports);
 
@@ -1247,4 +1253,130 @@ function gridSize(level) {
     throw new RangeError("Level must be an integer from 0 through 30");
   return 2 ** level;
 }
+
+// dist/tile-matrix.js
+function validateTileMatrix(matrix) {
+  if (typeof matrix.id !== "string" || !matrix.id || matrix.origin.length !== 2 || matrix.tileSize.length !== 2 || matrix.matrixSize.length !== 2 || !Number.isFinite(matrix.resolution) || matrix.resolution <= 0 || !matrix.origin.every(Number.isFinite) || ![...matrix.tileSize, ...matrix.matrixSize].every((value) => Number.isSafeInteger(value) && value > 0) || !["topLeft", "bottomLeft"].includes(matrix.cornerOfOrigin)) {
+    throw new RangeError("Invalid tile matrix geometry");
+  }
+  for (let axis = 0; axis < 2; axis++) {
+    const tileSpan = matrix.resolution * matrix.tileSize[axis];
+    const span = tileSpan * matrix.matrixSize[axis];
+    const direction = axis === 1 && matrix.cornerOfOrigin === "topLeft" ? -1 : 1;
+    const end = matrix.origin[axis] + direction * span;
+    if (!Number.isFinite(span) || span <= 0 || !Number.isFinite(end) || matrix.origin[axis] + direction * tileSpan === matrix.origin[axis] || end - direction * tileSpan === end) {
+      throw new RangeError("Tile matrix extent must be finite");
+    }
+  }
+}
+function isTileIndexInRange(matrix, column, row, limits) {
+  validateTileMatrix(matrix);
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  return Number.isSafeInteger(column) && Number.isSafeInteger(row) && column >= 0 && row >= 0 && column < matrix.matrixSize[0] && row < matrix.matrixSize[1] && (!limits || column >= limits.minTileColumn && column <= limits.maxTileColumn && row >= limits.minTileRow && row <= limits.maxTileRow);
+}
+function getTileBounds(matrix, column, row) {
+  if (!isTileIndexInRange(matrix, column, row))
+    throw new RangeError("Tile index outside matrix");
+  const width = matrix.resolution * matrix.tileSize[0];
+  const height = matrix.resolution * matrix.tileSize[1];
+  const minimumX = matrix.origin[0] + column * width;
+  const minimumY = matrix.cornerOfOrigin === "topLeft" ? matrix.origin[1] - (row + 1) * height : matrix.origin[1] + row * height;
+  return [
+    minimumX,
+    minimumY,
+    matrix.origin[0] + (column + 1) * width,
+    matrix.cornerOfOrigin === "topLeft" ? matrix.origin[1] - row * height : matrix.origin[1] + (row + 1) * height
+  ];
+}
+function getTileIndex(matrix, coordinate) {
+  validateTileMatrix(matrix);
+  if (!coordinate.every(Number.isFinite))
+    return null;
+  const column = getTileAxisIndex(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], coordinate[0]);
+  const row = getTileAxisIndex(matrix.origin[1], matrix.cornerOfOrigin === "topLeft" ? -1 : 1, matrix.resolution * matrix.tileSize[1], matrix.matrixSize[1], coordinate[1]);
+  return column === null || row === null ? null : [column, row];
+}
+function getTileAxisIndex(origin, direction, tileSpan, matrixSize, coordinate) {
+  const end = origin + direction * (matrixSize * tileSpan);
+  if (direction === 1 ? coordinate < origin || coordinate >= end : coordinate > origin || coordinate <= end) {
+    return null;
+  }
+  return findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false) - 1;
+}
+function findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, includeEqualEdge) {
+  let lower = 0;
+  let upper = matrixSize;
+  while (lower < upper) {
+    const middle = lower + Math.floor((upper - lower) / 2);
+    const edge = origin + direction * (middle * tileSpan);
+    const precedesCoordinate = direction === 1 ? includeEqualEdge ? edge < coordinate : edge <= coordinate : includeEqualEdge ? edge > coordinate : edge >= coordinate;
+    if (precedesCoordinate)
+      lower = middle + 1;
+    else
+      upper = middle;
+  }
+  return lower;
+}
+function validateTileMatrixLimits(matrix, limits) {
+  const values = [limits.minTileColumn, limits.maxTileColumn, limits.minTileRow, limits.maxTileRow];
+  if (!values.every((value) => Number.isSafeInteger(value) && value >= 0) || limits.minTileColumn > limits.maxTileColumn || limits.minTileRow > limits.maxTileRow || limits.maxTileColumn >= matrix.matrixSize[0] || limits.maxTileRow >= matrix.matrixSize[1]) {
+    throw new RangeError("Invalid tile matrix limits");
+  }
+}
+function getTileRange(matrix, bounds, limits) {
+  validateTileMatrix(matrix);
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  if (bounds.length !== 4 || !bounds.every(Number.isFinite) || bounds[0] > bounds[2] || bounds[1] > bounds[3]) {
+    throw new RangeError("Tile query bounds must be finite and ordered");
+  }
+  const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2]);
+  const topLeft = matrix.cornerOfOrigin === "topLeft";
+  const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, matrix.resolution * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
+  if (!columns || !rows)
+    return null;
+  const range = {
+    minTileColumn: Math.max(columns[0], (limits == null ? void 0 : limits.minTileColumn) ?? 0),
+    maxTileColumn: Math.min(columns[1], (limits == null ? void 0 : limits.maxTileColumn) ?? matrix.matrixSize[0] - 1),
+    minTileRow: Math.max(rows[0], (limits == null ? void 0 : limits.minTileRow) ?? 0),
+    maxTileRow: Math.min(rows[1], (limits == null ? void 0 : limits.maxTileRow) ?? matrix.matrixSize[1] - 1)
+  };
+  return range.minTileColumn > range.maxTileColumn || range.minTileRow > range.maxTileRow ? null : range;
+}
+function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end) {
+  if (start === end) {
+    const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start);
+    return index === null ? null : [index, index];
+  }
+  const matrixEnd = origin + direction * (matrixSize * tileSpan);
+  const clippedStart = direction === 1 ? Math.max(start, origin) : Math.min(start, origin);
+  const clippedEnd = direction === 1 ? Math.min(end, matrixEnd) : Math.max(end, matrixEnd);
+  if (direction === 1 ? clippedStart >= clippedEnd : clippedStart <= clippedEnd)
+    return null;
+  return [
+    findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false) - 1,
+    findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true) - 1
+  ];
+}
+function selectTileMatrix(matrixSet, targetResolution) {
+  if (!Number.isFinite(targetResolution) || targetResolution <= 0) {
+    throw new RangeError("Target resolution must be positive and finite");
+  }
+  let selected = null;
+  let finest = null;
+  const identifiers = /* @__PURE__ */ new Set();
+  for (const matrix of matrixSet.matrices) {
+    validateTileMatrix(matrix);
+    if (identifiers.has(matrix.id))
+      throw new RangeError("Tile matrix identifiers must be unique");
+    identifiers.add(matrix.id);
+    if (!finest || matrix.resolution < finest.resolution)
+      finest = matrix;
+    if (matrix.resolution <= targetResolution && (!selected || matrix.resolution > selected.resolution)) {
+      selected = matrix;
+    }
+  }
+  return selected ?? finest;
+}
 //# sourceMappingURL=index.cjs.map

package/dist/index.cjs.map

@@ -1,6 +1,6 @@
 {
   "version": 3,
-  "sources": ["../src/index.ts", "../src/ellipsoid.ts", "../../core/src/spheroid.ts", "../../core/src/gl-matrix/vec3.ts", "../src/constants.ts", "../src/type-utils.ts", "../src/ellipsoid-helpers/ellipsoid-transform.ts", "../../core/src/local-frame.ts", "../src/ellipsoid-helpers/scale-to-geodetic-surface.ts", "../src/ellipsoid-tangent-plane.ts", "../src/lng-lat-rectangle.ts", "../src/make-obb-from-region.ts", "../src/ellipsoid-occluder.ts", "../src/globe-horizon-bounds.ts", "../src/geographic-tiles.ts"],
-  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;;;;;ACUA,IAAAA,eAAyE;;;ACElE,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,YAAY,MAAM,GACtB,WAAW,MAAM,GACjB,SAAS,MAAM;AACjB,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AAEzB,QAAM,QAAQ,IAAI;AAClB,QAAM,SAAS,KAAK,MAAM,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG,IAAI,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAC7F,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,UAAU,KAAK,MAAM,IAAI,KAAK,QAAQ,SAAS,UAAU;AACpE,SAAO,OAAO,QAAQ,GAAG,GAAG,CAAC;AAC/B;AASO,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,IAAI,MAAM,GACd,IAAI,MAAM,GACV,IAAI,MAAM;AACZ,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,IAAI,KAAK,MAAM,GAAG,CAAC,GACvB,KAAK,KAAK,MAAM,GAAG,GAAG,CAAC;AACzB,MAAI,EAAE,KAAK,MAAM,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AAC9C,MAAI,OAAO,EAAG,QAAO,OAAO,QAAQ,MAAM,IAAI,IAAI,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;AAC5F,MAAI,MAAM,EAAG,QAAO,OAAO,QAAQ,GAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC;AACnF,QAAM,aAAa,IAAI,GACrB,WAAW,IAAI;AACjB,MAAI,aAAa,aAAa,WAAW,WAAW,IAAI,KAAK,OAAO;AAClE,WAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD,MAAI,MAAM,IAAK,QAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AAC9D,QAAM,KAAK,IAAI,IACb,KAAK,IAAI;AACX,MAAI,KAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAClD,MAAI,MAAM,MAAM,IAAI,MAAM,IACxB,MAAM,KAAK;AACb,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG;AAC3C,UAAM,SAAS,IAAI,MAAM,IAAI,MAAM,MAAM,IAAI,KAAK,MAAM;AACxD,UAAM,KAAM,KAAK,MAAO,KAAK;AAC7B,SAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAC9C,UAAM,UAAU,MAAM,IAAI,MAAM,IAC9B,UAAU,KAAK;AACjB,QAAI,KAAK,IAAI,UAAU,MAAM,UAAU,GAAG,KAAK,OAAO;AACpD,UAAI,CAAC,OAAO,SAAS,MAAM,KAAK,CAAC,OAAO,SAAS,OAAO,KAAK,CAAC,OAAO,SAAS,OAAO,EAAG;AACxF,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,SAAS,KAAK,IAAI,OAAO,CAAC,GAAG,MAAM;AAAA,IACxF;AACA,UAAM;AACN,UAAM;AAAA,EACR;AACA,SAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD;AAKA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ;AACnB,QAAM,aAAa,IAAI,GACrB,WAAW,IAAI,GACf,QAAQ,IAAI;AACd,MAAI,EAAE,SAAS,MAAM,QAAQ,EAAG,QAAO;AACvC,MAAI,MAAM,GAAG;AACX,QAAI,aAAa,MAAO,QAAO;AAC/B,WAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC;AAAA,EAClD;AACA,QAAM,KAAK,IAAI,GACb,KAAK,IAAI;AACX,QAAM,aACJ,OAAO,SAAS,EAAE,KAAK,KAAK,KACvB,KACC,SAAS,KACT,aAAa,GAAG,GAAG,EAAE,IACrB,SAAS,aAAa,GAAG,GAAG,EAAE,IAC9B,aAAa,QAAQ,IAAI,SAAS,EAAE,KACtC,KACA;AACN,QAAM,KAAK,IAAI,GACb,KAAK,IAAI,GACT,KAAK,IAAI,GACT,MAAM,KAAK;AACb,QAAM,cACJ,OAAO,SAAS,EAAE,KAAK,KAAK,KACvB,MACC,KACA,SAAS,IAAI,IAAI,GAAG,IACpB,aAAa,GAAG,GAAG,EAAE,IACrB,aAAa,GAAG,GAAG,EAAE,IACrB,aAAa,GAAG,GAAG,EAAE,MACtB,IAAI,KACL;AACN,QAAM,QAAQ,IAAI,QAChB,OAAO,IAAI,IAAI;AACjB,QAAM,aACJ,cAAc,SAAS,IAAI,GAAG,OAAO,IAAI,IAAI,aAAa,GAAG,QAAQ,KAAK,IAAI,IAAI;AACpF,QAAM,WAAW,KAAK,IAAI,QAAQ,IAAI;AACtC,MAAI,EAAE,WAAW,GAAI,QAAO;AAC5B,MAAI,QAAQ,GACV,QAAQ;AAGV,MAAI,IAAI,KAAK,IAAI,UAAU,aAAa,KAAK;AAC7C,MAAI,EAAE,IAAI,SAAS,IAAI,OAAQ,KAAI,QAAQ;AAC3C,WAAS,IAAI,GAAG,IAAI,KAAK,KAAK;AAC5B,UAAM,aAAa,QAAQ;AAC3B,UAAM,IAAI,aAAa,YACrB,IAAI,WAAW;AACjB,UAAM,KAAK,IAAI,GACb,aAAa,OAAO;AACtB,UAAM,UACH,cAAc,SAAS,MAAM,CAAC,IAAI,UAAU,IAAI,aAAa,aAAa,GAAG,GAAG,EAAE,OAClF,IAAI;AACP,UAAM,OAAO,UAAU,IAAI;AAC3B,UAAM,WAAW,OAAO,IAAI;AAC5B,QACE,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,WAAW,KAAK,IAAI,IAAI,IAAI,IAAI,MACjE,QAAQ,SAAS,IAAI,OAAO,UAAU,GACtC;AACA,YAAM,WAAW,KAAK,MAAM,WAAW,GAAG,aAAa,UAAU;AACjE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,aAAO;AAAA,QACL;AAAA,QACA,KAAK,MAAM,GAAG,CAAC;AAAA,QACf;AAAA,QACA,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAAA,MACrD;AAAA,IACF;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,MAAO,IAAI,IAAK,aAAc,IAAI,IAAK;AAC1D,UAAM,OAAO,IAAI,WAAW;AAC5B,UAAM,YACJ,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,OAAO,SAAS,QAAQ,SAAS;AAC3F,QAAI,cAAc,GAAG;AACnB,YAAM,WAAW,KAAK,MAAM,WAAW,GAAG,aAAa,UAAU;AACjE,aAAO;AAAA,QACL;AAAA,QACA,KAAK,MAAM,GAAG,CAAC;AAAA,QACf;AAAA,QACA,IAAI,KAAK,IAAI,QAAQ,IACnB,IAAI,KAAK,IAAI,QAAQ,IACrB,IAAI,KAAK,MAAM,KAAK,IAAI,QAAQ,GAAG,QAAQ,KAAK,IAAI,QAAQ,CAAC;AAAA,MACjE;AAAA,IACF;AACA,QAAI;AAAA,EACN;AACA,SAAO;AACT;AAGA,SAAS,SAAS,GAAW,GAAW,KAAqB;AAC3D,QAAM,OAAO,MAAM;AACnB,SAAO,KAAK,MAAM,SAAS,IAAI;AACjC;AACA,SAAS,aAAa,GAAW,GAAW,SAAyB;AACnE,QAAM,KAAK,YAAY,GACrB,KAAK,YAAY;AACnB,MAAI,CAAC,OAAO,SAAS,EAAE,KAAK,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AACzD,QAAM,KAAK,MAAM,KAAK,IACpB,KAAK,MAAM,KAAK,IAChB,KAAK,IAAI,IACT,KAAK,IAAI;AACX,SAAO,KAAK,KAAK,UAAU,KAAK,KAAK,KAAK,KAAK,KAAK;AACtD;AAGA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ,OACjB,aAAa,IAAI,GACjB,WAAW,IAAI;AACjB,QAAM,OAAO,KAAK,MAAM,YAAY,IAAI,CAAC;AACzC,MAAI,CAAC,OAAO,SAAS,IAAI,KAAK,OAAO,IAAI,IAAI,OAAO,WAAW,EAAE,SAAS,GAAI,QAAO;AACrF,MAAI,QAAQ,GACV,QAAQ,KAAK,MAAM,YAAY,WAAW,KAAK;AACjD,MAAI,CAAC,OAAO,SAAS,KAAK,EAAG,QAAO;AACpC,MAAI,aAAa,QAAQ,IAAI,IAAI,OAAO,UAAU,IAAI,QAAQ;AAC9D,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,aAAa,IAAI,YACrB,QAAQ,SAAS;AACnB,UAAM,IAAI,aAAa,YACrB,IAAK,WAAW,QAAS;AAC3B,UAAMC,UAAS,KAAK,MAAM,GAAG,CAAC;AAC9B,UAAM,WAAWA,UAAS;AAC1B,QAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,SAAS;AAC5C,YAAM,WAAW,KAAK,MAAM,WAAW,OAAO,aAAa,UAAU;AACrE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,YAAM,SAAS,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAClE,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,UAAU,MAAM;AAAA,IAC1D;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,EAAG,IAAI,IAAK,aAAc,IAAI,IAAK,SAASA;AAC/D,UAAM,OAAO,aAAa,WAAW;AACrC,iBAAa,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,QAAQ,QAAQ,SAAS;AAAA,EAChG;AACA,SAAO;AACT;AAGA,SAAS,OAAO,QAAuB,GAAW,GAAW,GAAoB;AAC/E,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,EAAG,QAAO;AAC9E,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO;AACT;;;AC1MO,SAAS,OAAO,GAAG;AACxB,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,SAAO,KAAK,KAAK,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;AACxC;AAqTO,SAAS,IAAI,GAAG,GAAG;AACxB,SAAO,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;AAC/C;;;ACrWO,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AAIvB,IAAM,kBAAkB;EAC7B,OAAO,CAAC,gBAAgB,gBAAgB,cAAc;EACtD,cAAc;IACZ,iBAAiB;IACjB,iBAAiB;IACjB,iBAAiB;;EAEnB,cAAc,CAAC,IAAM,gBAAgB,IAAM,gBAAgB,IAAM,cAAc;EAC/E,qBAAqB;IACnB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;;EAE1B,eAAe,KAAK,IAAI,gBAAgB,gBAAgB,cAAc;EACtE,wBAAwB;;;;;ACnB1B,kBAAoD;AAiBpD,SAAS,SAAS,GAAS;AACzB,SAAO;AACT;AAEA,IAAM,gBAAgB,IAAI,oBAAO;AAQ3B,SAAU,iBACd,cACA,SAAS,CAAA,GACT,MAAM,UAAQ;AAEd,MAAI,eAAe,cAAc;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,SAAS;AACtC,WAAO,CAAC,IAAI,IAAI,aAAa,QAAQ;AACrC,WAAO,CAAC,IAAI,aAAa;EAC3B,WAAW,OAAO,cAAc;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,aAAa;EAC3B,OAAO;AACL,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,aAAa,CAAC;EAC5B;AACA,SAAO;AACT;AAUM,SAAU,0BACd,cACA,SAAS,CAAA,GAAc;AAEvB,SAAO,iBAAiB,cAAc,QAAQ,mBAAO,uBAAuB,WAAW,qBAAS;AAClG;AA8CM,SAAU,oCACd,WACA,UACA,QACA,cAAe;AAEf,QAAM,MAAM,mBAAO,uBAAuB,WAAW;AACrD,QAAM,kBAAkB,IAAI,SAAS,GACnC,iBAAiB,IAAI,QAAQ;AAC/B,MAAI,eAAe,cAAc;AAC/B,iBAAa,YAAY;AACzB,iBAAa,WAAW;AACxB,iBAAa,SAAS;EACxB,WAAW,OAAO,cAAc;AAC9B,iBAAa,IAAI;AACjB,iBAAa,IAAI;AACjB,iBAAa,IAAI;EACnB,OAAO;AACL,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;EACpB;AACA,SAAO;AACT;AAUM,SAAU,QAAQ,QAA8B;AACpD,MAAI,CAAC,QAAQ;AACX,WAAO;EACT;AACA,gBAAc,KAAK,MAAM;AACzB,QAAM,EAAC,qBAAqB,uBAAsB,IAAI;AACtD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,SAAO,KAAK,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI;AACtC;;;AC3JA,IAAAC,eAAuD;;;ACYhD,SAAS,wBAAyC;AACvD,SAAO,EAAC,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,EAAC;AAC/D;AAuBO,SAAS,+BACd,MACA,IACA,QACS;AACT,QAAM,KAAK,KAAK,GACd,KAAK,KAAK,GACV,KAAK,KAAK;AACZ,QAAM,KAAK,GAAG,GACZ,KAAK,GAAG,GACR,KAAK,GAAG;AACV,MAAI,OAAO,EAAG,QAAO;AACrB,SAAO,YAAY,QAAQ,IAAI,IAAI,KAAK,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE;AAClE;AAsDO,SAAS,mBACd,OACA,QACA,WACA,YACA,WACA,QACS;AACT,QAAM,QAAQ,SAAS,SAAS,GAC9B,SAAS,SAAS,UAAU,GAC5B,QAAQ,SAAS,SAAS;AAC5B,QAAM,IAAI,KAAK,IAAI,KAAK,GACtB,IAAI,KAAK,IAAI,MAAM,GACnB,IAAI,KAAK,IAAI,KAAK;AACpB,MAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,MAAM,KAAK,MAAM,KAAK,MAAM,EAAG,QAAO;AAC5D,QAAM,SAAU,IAAI,IAAK,MAAM,IAAI,IAAI;AACvC,MACE,SAAS,KAAK,KAAK,QAAQ,SAAS,KAAK,MAAM,KAC9C,CAAC,MAAM,QAAQ,MAAM,KAAK,OAAO,SAAS;AAE3C,WAAO;AACT,QAAM,KAAK,MAAM,OACf,KAAK,MAAM,OACX,KAAK,MAAM;AACb,QAAM,KAAK,MAAM,KACf,KAAK,MAAM,KACX,KAAK,MAAM;AACb,QAAM,KAAK,CAAC,KAAK,IACf,KAAK,KAAK;AACZ,QAAM,IAAI,OAAO,GACf,IAAI,OAAO,GACX,IAAI,OAAO;AACb,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC9D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAChE,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAChE,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC9D,MACE,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC;AAElB,WAAO;AACT,MACE,kBAAkB,iBACjB,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC;AAEjC,WAAO;AAET,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO;AACT;AACA,SAAS,SAAS,MAA8B;AAC9C,UAAQ,MAAM;AAAA,IACZ,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT;AACE,aAAO;AAAA,EACX;AACF;AACA,SAAS,YACP,QACA,IACA,IACA,IACA,IACA,IACA,IACS;AACT,MACE,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE;AAEnB,WAAO;AACT,SAAO,QAAQ;AACf,SAAO,QAAQ;AACf,SAAO,SAAS;AAChB,SAAO,MAAM;AACb,SAAO,MAAM;AACb,SAAO,MAAM;AACb,SAAO;AACT;;;ADrOA,IAAM,YAAY;AAElB,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,sBAAqB;AAK1C,IAAM,6BAGF;EACF,IAAI;IACF,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;EAET,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;;AAIX,IAAM,+BAA+B;EACnC,OAAO,CAAC,IAAI,GAAG,CAAC;EAChB,MAAM,CAAC,GAAG,GAAG,CAAC;EACd,IAAI,CAAC,GAAG,GAAG,CAAC;EACZ,OAAO,CAAC,GAAG,GAAG,CAAC;EACf,MAAM,CAAC,GAAG,IAAI,CAAC;EACf,MAAM,CAAC,GAAG,GAAG,EAAE;;AAGjB,IAAM,qBAAqB;EACzB,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,IAAI,IAAI,qBAAO;EACf,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,MAAM,IAAI,qBAAO;;AAGnB,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAK5B,SAAU,uBACd,WACA,WACA,YACA,WACA,iBACA,QAAgB;AAEhB,QAAM,oBACJ,2BAA2B,SAAS,KAAK,2BAA2B,SAAS,EAAE,UAAU;AAE3F,2BAAO,sBAAsB,CAAC,aAAa,cAAc,kBAAkB;AAE3E,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,SAAS,cAAc,KAAK,eAAe;AAGjD,QAAM,aAAS,aAAAC,QAAc,OAAO,GAAG,GAAK,SAAS,SAAK,aAAAA,QAAc,OAAO,GAAG,GAAK,SAAS;AAIhG,QAAM,QAAQ,UAAU;AACxB,MACE,MAAM,MAAM,MAAM,KAClB,MAAM,IAAI,KACV,MAAM,IAAI,KACV,MAAM,KAAK,MAAM,MAChB,CAAC,UAAU,OAAO,MAAM,IACzB;AACA,UAAM,EAAC,MAAM,GAAE,IAAI;AACnB,QAAI,QAAQ;AACV,WAAK,IAAI,GAAG,GAAG,CAAC;AAChB,SAAG,IAAI,GAAG,GAAG,KAAK,KAAK,OAAO,CAAC,CAAC;IAClC,OAAO;AACL,WAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAC,EAAE,UAAS;AAC1C,gBAAU,sBAAsB,QAAQ,EAAE;IAC5C;AACA,QACE,CAAC,+BAA+B,MAAM,IAAI,YAAY,KACtD,CAAC,mBAAmB,cAAc,QAAQ,WAAW,YAAY,WAAW,MAAM;AAElF,YAAM,IAAI,MAAM,yBAAyB;AAC3C,WAAO;EACT;AAEA,MAAI,QAAQ;AAEV,UAAM,OAAO,KAAK,KAAK,OAAO,CAAC;AAE/B,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;AAEA,uBAAmB,eAAe,UAAU,6BAA6B,UAAU,CAAC;AACpF,QAAI,eAAe,UAAU,eAAe,QAAQ;AAClD,uBAAiB,MAAM,IAAI;IAC7B;AAEA,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;EACF,OAAO;AAEL,UAAM,EAAC,IAAI,MAAM,MAAK,IAAI;AAE1B,SAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAG,EAAE,UAAS;AAC5C,cAAU,sBAAsB,QAAQ,EAAE;AAC1C,UAAM,KAAK,EAAE,EAAE,MAAM,IAAI;AAEzB,UAAM,EAAC,MAAM,MAAM,MAAK,IAAI;AAE5B,SAAK,KAAK,EAAE,EAAE,MAAM,EAAE;AACtB,SAAK,KAAK,IAAI,EAAE,MAAM,EAAE;AACxB,UAAM,KAAK,KAAK,EAAE,MAAM,EAAE;AAG1B,sBAAkB,mBAAmB,SAAS;AAC9C,uBAAmB,mBAAmB,UAAU;AAChD,sBAAkB,mBAAmB,SAAS;EAChD;AAIA,QAAM,KAAK,gBAAgB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AACvB,QAAM,KAAK,iBAAiB,GAC1B,KAAK,iBAAiB,GACtB,KAAK,iBAAiB;AACxB,QAAM,KAAK,gBAAgB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AACvB,QAAM,IAAI,OAAO,GACf,IAAI,OAAO,GACX,IAAI,OAAO;AACb,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO;AACT;;;AEzMA,IAAAC,eAA2C;AAG3C,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,qCAAqC,IAAI,qBAAO;AACtD,IAAM,iCAAiC,IAAI,qBAAO;AAK5C,SAAU,uBACd,WACA,WACA,SAAmB,CAAA,GAAE;AAErB,QAAM,EAAC,cAAc,qBAAqB,uBAAsB,IAAI;AAGpE,QAAM,SAAS;AACf,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,GAAG;AAC7F,WAAO;EACT;AACA,EAAAA,eAAc,IAAI,WAAW,WAAW,SAAS;AAEjD,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AAEnC,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AAGnD,QAAM,cAAc,KAAK,KAAK;AAC9B,QAAM,QAAQ,KAAK,KAAK,IAAM,WAAW;AAGzC,MAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,WAAW,GAAG;AAC5D,WAAO;EACT;AAGA,QAAM,eAAe;AACrB,eAAa,IAAI,WAAW,WAAW,SAAS,EAAE,MAAM,KAAK;AAG7D,MAAI,cAAc,wBAAwB;AACxC,WAAO,YAAY,QAAQ,aAAa,GAAG,aAAa,GAAG,aAAa,CAAC;EAC3E;AAEA,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AAIjD,QAAM,WAAW;AACjB,WAAS,IACP,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,CAAG;AAI7C,MAAI,UAAW,IAAM,SAASA,eAAc,IAAG,KAAO,MAAM,SAAS,IAAG;AACxE,MAAI,aAAa;AAEjB,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAGJ,WAAS,YAAY,GAAG,YAAY,IAAI,aAAa;AACnD,cAAU;AAEV,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AAEpC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AAEnC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AAEpC,WAAO,KAAK,eAAe,KAAK,eAAe,KAAK,eAAe;AAEnE,QAAI,CAAC,OAAO,SAAS,IAAI;AAAG,aAAO;AACnC,QAAI,KAAK,IAAI,IAAI,KAAK,wBAAW,WAAW;AAE1C,aAAO,YACL,QACA,YAAY,aACZ,YAAY,aACZ,YAAY,WAAW;IAE3B;AAIA,UAAM,cACJ,KAAK,eAAe,uBACpB,KAAK,eAAe,uBACpB,KAAK,eAAe;AAEtB,UAAM,aAAa,KAAO;AAE1B,QAAI,CAAC,OAAO,SAAS,UAAU,KAAK,eAAe;AAAG,aAAO;AAC7D,iBAAa,OAAO;AACpB,QAAI,CAAC,OAAO,SAAS,UAAU;AAAG,aAAO;EAC3C;AACA,SAAO;AACT;AAGM,SAAU,YAAY,QAAkB,GAAW,GAAW,GAAS;AAC3E,UAAI,sBAAQ,MAAM,GAAG;AACnB,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;EACd,OAAO;AACL,UAAM,QAAQ;AACd,UAAM,IAAI;AACV,UAAM,IAAI;AACV,UAAM,IAAI;EACZ;AACA,SAAO;AACT;;;APlHA,IAAM,kBAAkB,EAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAC;AACzC,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,WAAW,IAAI,qBAAO;AAC5B,IAAM,kBAAkB,IAAI,qBAAO;AACnC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,mBAAmB,IAAI,qBAAO;AAO9B,IAAO,YAAP,MAAO,WAAS;;;;EAOpB,OAAO,aAAa,YAA8B;AAChD,UAAM,EAAC,eAAe,cAAa,IAAI;AACvC,qBAAiB,eAAe,aAAa;AAC7C,WAAO,IAAI,WAAU,eAAe,eAAe,aAAa;EAClE;EAiBA,YAAY,IAAI,GAAK,IAAI,GAAK,IAAI,GAAG;AAR5B,SAAA,yBAAiC,wBAAW;AASnD,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AAEf,SAAK,QAAQ,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAEhC,SAAK,eAAe,IAAI,qBAAQ,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAEnD,SAAK,mBAAmB,IAAI,qBAAQ,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC;AAE/E,SAAK,eAAe,IAAI,qBACtB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,CAAC;AAG3B,SAAK,sBAAsB,IAAI,qBAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,EAAE;AAGjC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,QAAI,KAAK,aAAa,MAAM,GAAG;AAC7B,WAAK,uBAAuB,KAAK,aAAa,IAAI,KAAK,aAAa;IACtE;AAGA,QACE,MAAM,KACN,IAAI,KACJ,KAAK,KACL,OAAO,SAAS,KAAK,aAAa,CAAC,KACnC,KAAK,aAAa,IAAI;AAEtB,WAAK,mBAAmB,OAAO,OAAO;QACpC,eAAe;QACf,eAAe;QACf,qBAAqB,IAAI,KAAK,aAAa,IAAI,KAAK,aAAa;OAClE;AACH,WAAO,OAAO,IAAI;EACpB;;;;;EAMA,aAAU;AACR,UAAM,EAAC,GAAG,GAAG,EAAC,IAAI,KAAK;AACvB,QAAI,MAAM;AAAG,YAAM,IAAI,MAAM,mCAAmC;AAChE,qBAAiB,GAAG,CAAC;AACrB,WAAO,OAAO,OAAO,EAAC,eAAe,GAAG,eAAe,EAAC,CAAC;EAC3D;;EAGA,OAAO,OAAgB;AACrB,WAAO,SAAS,SAAS,QAAQ,SAAS,KAAK,MAAM,OAAO,MAAM,KAAK,CAAC;EAC1E;;EAGA,WAAQ;AACN,WAAO,KAAK,MAAM,SAAQ;EAC5B;EASA,wBAAwB,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC9E,QAAI,KAAK,kBAAkB;AACzB,YAAM,MAAM,0BAA0B,cAAc,gBAAgB;AACpE,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AACzE,aAAO,YAAY,QAAQ,gBAAgB,GAAG,gBAAgB,GAAG,gBAAgB,CAAC;IACpF;AACA,UAAM,SAAS;AACf,UAAM,IAAI;AAEV,UAAM,CAAC,EAAC,EAAG,MAAM,IAAI;AACrB,SAAK,kCAAkC,cAAc,MAAM;AAC3D,MAAE,KAAK,KAAK,YAAY,EAAE,MAAM,MAAM;AAEtC,UAAM,QAAQ,KAAK,KAAK,OAAO,IAAI,CAAC,CAAC;AACrC,MAAE,MAAM,IAAI,KAAK;AAEjB,WAAO,MAAM,MAAM;AAEnB,MAAE,IAAI,MAAM;AAEZ,WAAO,EAAE,GAAG,MAAM;EACpB;EASA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,UAAM,SAAS;AACf,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,QAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC;AAAG,aAAO;AAG9E,QACE,KAAK,oBACL,OAAO,SAAS,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,KACrC,OAAO,SAAS,KAAK,oBAAoB,CAAC,KAC1C,OAAO,SAAS,KAAK,oBAAoB,CAAC,GAC1C;AACA,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AAEzE,YAAMC,aAAY,MAAM,KAAK,MAAM,IAAI,KAAK,MAAM,GAAG,CAAC,IAAI,gBAAgB;AAC1E,aAAO,oCACLA,YACA,gBAAgB,GAChB,gBAAgB,GAChB,MAAM;IAEV;AACA,qBAAiB,IAAI,GAAG,GAAG,CAAC;AAC5B,UAAM,QAAQ,KAAK,uBAAuB,kBAAkB,eAAe;AAE3E,QAAI,CAAC,OAAO;AACV,aAAO;IACT;AAEA,UAAM,SAAS,KAAK,sBAAsB,OAAO,aAAa;AAE9D,UAAM,IAAI;AACV,MAAE,KAAK,gBAAgB,EAAE,SAAS,KAAK;AAEvC,UAAM,YAAY,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC;AAE/C,UAAM,WAAW,KAAK,MAAM,OAAO,GAAG,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC;AACpE,UAAM,SAAS,KAAK,KAAU,IAAI,GAAG,gBAAgB,CAAC,IAAS,OAAO,CAAC;AAEvE,WAAO,oCAAoC,WAAW,UAAU,QAAQ,MAAM;EAChF;EAOA,wBAAwB,QAAgC,SAAS,IAAI,qBAAO,GAAE;AAC5E,WAAO,uBAAuB,MAAM,QAAQ,SAAS,MAAM,QAAQ,MAAM;EAC3E;;;EAsBA,uBACE,WACA,YACA,WACA,QACA,SAAS,IAAI,qBAAO,GAAE;AAEtB,WAAO,uBAAuB,MAAM,WAAW,YAAY,WAAW,QAAQ,MAAM;EACtF;EAMA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,WAAOD,eAAc,KAAK,SAAS,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5D;EAUA,kCAAkC,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACxF,UAAM,4BAA4B,0BAA0B,YAAY;AAExE,UAAM,YAAY,0BAA0B,CAAC;AAC7C,UAAM,WAAW,0BAA0B,CAAC;AAE5C,UAAM,cAAc,KAAK,IAAI,QAAQ;AAErC,IAAAA,eACG,IAAI,cAAc,KAAK,IAAI,SAAS,GAAG,cAAc,KAAK,IAAI,SAAS,GAAG,KAAK,IAAI,QAAQ,CAAC,EAC5F,UAAS;AAEZ,WAAOA,eAAc,GAAG,MAAM;EAChC;EAKA,sBAAsB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACzE,WAAOA,eAAc,KAAK,SAAS,EAAE,MAAM,KAAK,mBAAmB,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5F;;;;EAKA,uBAAuB,WAAqB,QAAiB;AAC3D,WAAO,uBAAuB,WAAW,MAAM,MAAM;EACvD;;;EAIA,yBAAyB,WAAqB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AACxE,oBAAgB,KAAK,SAAS;AAE9B,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,sBAAsB,KAAK;AAEjC,UAAM,OACJ,IACA,KAAK,KACH,YAAY,YAAY,oBAAoB,IAC1C,YAAY,YAAY,oBAAoB,IAC5C,YAAY,YAAY,oBAAoB,CAAC;AAGnD,WAAO,gBAAgB,iBAAiB,IAAI,EAAE,GAAG,MAAM;EACzD;;;EAIA,+BAA+B,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,YAAY,EAAE,GAAG,MAAM;EAC1E;;;EAIA,iCAAiC,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC/E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,KAAK,EAAE,GAAG,MAAM;EACnE;;EAGA,sCACE,UACA,SAAiB,GACjB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAG5B,iCAAO,qBAAO,KAAK,MAAM,GAAG,KAAK,MAAM,GAAG,wBAAW,SAAS,CAAC;AAC/D,6BAAO,KAAK,MAAM,IAAI,CAAC;AAEvB,oBAAgB,KAAK,QAAQ;AAC7B,UAAM,IAAI,gBAAgB,KAAK,IAAI,KAAK;AAExC,QAAI,KAAK,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,QAAQ;AACxC,aAAO;IACT;AAEA,WAAO,gBAAgB,IAAI,GAAK,GAAK,CAAC,EAAE,GAAG,MAAM;EACnD;;AA5TgB,UAAA,QAAmB,IAAI,UAAU,gBAAgB,gBAAgB,cAAc;AAgUjG,SAAS,iBAAiB,GAAW,GAAS;AAC5C,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,IAAI;AACxE,UAAM,IAAI,MAAM,4EAA4E;AAChG;;;AQnWA,IAAAE,eAAwC;AACxC,qBAAoB;AAGpB,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,IAAI,qBAAO;AAChC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,yCAAyC,IAAI,qBAAO;AAGpD,IAAO,wBAAP,MAA4B;;;;;;;;EAahC,YAAY,QAAkB,YAAuB,UAAU,OAAK;AAClE,UAAM,kBAAkB,UAAU,uBAAuB,QAAQA,cAAa;AAE9E,UAAM,cAAc,UAAU,wBAAwB,iBAAiB,kBAAkB;AAEzF,SAAK,UAAU,IAAI,qBAAQ,eAAe;AAC1C,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,UAAM,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AAEtE,SAAK,SAAS,IAAI,qBAAK,EAAG,gBAAgB,KAAK,SAAS,MAAM;EAChE;;;;;;;;EASA,6BAA6B,WAAoB,QAAgB;AAC/D,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,UAAM,oBAAoB,KAAK,OAAO,sBACpC,WACA,sCAAsC;AAGxC,UAAM,IAAI,kBAAkB,SAAS,KAAK,OAAO;AACjD,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAC3B,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAE3B,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,SAAM;AACR,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK,OAAO;EACrB;;;;AC9EF,IAAAC,eAAkD;AAG5C,IAAO,kBAAP,MAAsB;;;;;;;;;EAc1B,YAAY,MAAc,OAAe,MAAc,OAAa;AAClE,SAAK,OAAO;AACZ,SAAK,QAAQ;AACb,SAAK,OAAO;AACZ,SAAK,QAAQ;EACf;;;;;;;;EASA,OAAO,OAAO,WAA4B,QAAgB;AACxD,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,QAAI,OAAO,UAAU;AACrB,UAAM,OAAO,UAAU;AAEvB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AAEA,UAAM,gBAAY,8BAAgB,OAAO,QAAQ,KAAK,mBAAmB;AACzE,UAAM,YAAY,UAAU,QAAQ,UAAU,SAAS;AAEvD,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,QAAI,OAAO,KAAK;AAChB,UAAM,OAAO,KAAK;AAElB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AACA,WAAO,OAAO;EAChB;;;;AC1DF,IAAAC,eAA+E;AAC/E,IAAAC,kBAAyC;AAOzC,IAAM,gBAAgB,IAAI,qBAAO;AAEjC,IAAM,sBAAsB,IAAI,qBAAO;AACvC,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAE/C,IAAM,eAAe,IAAI,sBAAK;AAC9B,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,oBAAoB,IAAI,qBAAO;AACrC,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,cAAc,IAAI,qBAAO;AAC/B,IAAM,WAAW,IAAI,qBAAO;AAE5B,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAC1C,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AA4BpC,SAAU,kBACd,QACA,YAAuB,UAAU,OACjC,UAAoC,CAAA,GAAE;AAEtC,MAAI,CAAC,UAAU,OAAO,WAAW,KAAK,OAAO,KAAK,WAAS,CAAC,OAAO,SAAS,KAAK,CAAC,GAAG;AACnF,UAAM,IAAI,MAAM,mEAAmE;EACrF;AACA,QAAM,YAAY,QAAQ,UAAU,gBAAY,sBAAQ,CAAC,IAAI;AAC7D,QAAM,CAAC,SAAS,UAAU,SAAS,UAAU,eAAe,aAAa,IAAI;AAC7E,MAAI,gBAAgB,eAAe;AACjC,UAAM,IAAI,MAAM,gEAAgE;EAClF;AACA,QAAM,QAAQ,WAAW;AACzB,QAAM,QAAQ,WAAW;AACzB,QAAM,OAAO,mBAAmB,UAAU,SAAS;AACnD,MAAI,OAAO,mBAAmB,UAAU,SAAS;AAGjD,QAAM,eAAe,UAAU,YAAY,UAAU;AACrD,MAAI,gBAAgB,wBAAW,SAAS,OAAO;AAC7C,WAAO,OAAO,wBAAW;EAC3B;AACA,QAAM,oBAAoB;AAC1B,MACE,QAAQ,SACR,QAAQ,CAAC,wBAAW,cAAc,qBAClC,QAAQ,wBAAW,cAAc,mBACjC;AACA,UAAM,IAAI,MAAM,yFAA0E;EAC5F;AAEA,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,SAAO,4BACL,CAAC,MAAM,cAAc,MAAM,cAAc,eAAe,aAAa,GACrE,WACA,QAAQ,SAAS;AAErB;AAEA,SAAS,mBAAmB,OAAa;AACvC,QAAM,eACA,QAAQ,KAAK,MAAM,wBAAW,SAAU,wBAAW,UAAU,wBAAW,SAAU,KAAK;AAC7F,SAAO,eAAe,CAAC,KAAK,MAAM,QAAQ,IAAI,KAAK,KAAK;AAC1D;AAEA,SAAS,4BACP,QACA,WACA,WAAmB;AAEnB,QAAM,MAAM,IAAI,oCAAmB;AAEnC,QAAM,CAAC,MAAM,OAAO,MAAM,OAAO,eAAe,aAAa,IAAI;AAEjE,QAAM,eAAW,sBAAQ,KAAK;AAC9B,QAAM,eAAW,sBAAQ,KAAK;AAE9B,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,YAAY,IAAI,gBAAgB,MAAM,OAAO,MAAM,KAAK;AAC9D,QAAM,eAAe,gBAAgB,OAAO,WAAW,mBAAmB;AAC1E,QAAM,2BAA2B,IAAI,qBAAQ;QAC3C,sBAAQ,aAAa,CAAC;QACtB,sBAAQ,aAAa,CAAC;IACtB;GACD;AAED,QAAM,YAAY,aAAa;AAC/B,QAAM,eAAe,yBAAyB;AAE9C,MAAI,UAAU,SAAS,wBAAW,IAAI;AACpC,UAAM,cAAU,sBAAQ,IAAI;AAE5B,UAAMC,gBAAe,UAAU,wBAAwB,wBAAwB;AAC/E,UAAM,wBAAwB,IAAI,sBAAsBA,eAAc,SAAS;AAE/E,UAAM,YAAY,WAAW,KAAO,WAAW,IAAM,IAAM,yBAAyB;AAEpF,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AAED,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAG7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAG7B,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,GAAG,qBAAqB,CAAC;AACtF,WAAO,CAAC;AAER,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAC9D,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAE9D,4BAAwB,IAAI,wBAAwB,IAAI;AACxD,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAE7B,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAG7B,YAAQ,sBAAsB;AAC9B,WAAO,KAAK,IACV,MAAM,iBAAiB,oBAAoB,GAC3C,MAAM,iBAAiB,oBAAoB,CAAC;AAE9C,WAAO;AAEP,WAAO,eACL,iBACE,sBAAsB,QACtB,sBAAsB,OACtB,sBAAsB,OACtB,sBAAsB,OACtB,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;EAEb;AAEA,QAAM,cAAU,sBAAQ,IAAI;AAE5B,QAAM,oBAAoB,QAAQ;AAClC,QAAM,oBAAoB,QAAQ;AAClC,QAAM,2BAA2B,oBAC7B,WACA,oBACE,WACA;AAEN,QAAM,cAAc,UAAU,wBAC5B,CAAC,cAAc,0BAA0B,aAAa,GACtD,kBAAkB;AAEpB,cAAY,IAAI;AAChB,QAAM,SACJ,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW,aACrC,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW;AACvC,QAAM,cAAc,CAAC,SAAS,mBAAmB,KAAK,WAAW,EAAE,UAAS,IAAK;AACjF,QAAM,aAAa;AACnB,QAAM,aAAa,kBAAkB,KAAK,WAAW,EAAE,MAAM,UAAU;AACvE,UAAQ,aAAa,gBAAgB,aAAa,WAAW;AAE7D,QAAM,mBAAmB,UAAU,wBACjC,KAAC,sBAAQ,YAAY,wBAAW,WAAW,GAAG,0BAA0B,aAAa,GACrF,uBAAuB;AAEzB,QAAM,iBAAiB,MAAM,sBAC3B,kBACA,uBAAuB;AAEzB,SAAO,eAAe,IAAI,UAAU;AACpC,SAAO,CAAC;AAER,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,SAAO,gBAAgB,WAAW,UAAU,aAAa,IAAI;AAC7D,SAAO,gBAAgB,WAAW,UAAU,aAAa,KAAK;AAE9D,QAAM,OAAO,UAAU,wBACrB,CAAC,SAAS,0BAA0B,aAAa,GACjD,QAAQ;AAGV,SAAO,MAAM,iBAAiB,IAAI;AAClC,SAAO;AAEP,SAAO,eACL,iBACE,aACA,YACA,YACA,aACA,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;AAEb;AAEA,SAAS,eAAe,KAA0B,WAAmB;AACnE,MAAI,CAAC;AAAW,WAAO;AAGvB,QAAM,OAAO,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,YAAU,IAAI,SAAS,UAAU,QAAQ,IAAI,qBAAO,CAAE,CAAC;AAClF,QAAM,SAAS,UAAU,iBAAiB,IAAI,MAAM;AACpD,QAAM,UAAU,CAAC,UAAU,UAAU,QAAQ;AAC7C,QAAM,UAAU,CAAC,WAAW,WAAW,SAAS;AAChD,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,SAAS,IAAI,qBAAQ,MAAM;AACjC,aAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,YAAM,kBAAkB,UAAU,kBAAkB,KAAK,IAAI,CAAC;AAC9D,aAAO,IAAI,IAAI,qBAAQ,eAAe,EAAE,OAAO,OAAQ,KAAK,UAAW,IAAI,KAAK,CAAC,CAAC;IACpF;AACA,aAAS,YAAY,GAAG,YAAY,GAAG,aAAa;AAClD,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;AACnE,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;IACrE;EACF;AACA,MAAI,OAAO,KAAK,OAAO,EAAE,IAAI,OAAO,EAAE,MAAM,GAAG;AAC/C,QAAM,WAAW,IAAI,qBAAQ,OAAO,EAAE,SAAS,OAAO,EAAE,MAAM,GAAG;AACjE,MAAI,WAAW,IAAI,qBAAO,EAAG,IAAI,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,CAAC;AACrF,SAAO;AACT;AAEA,SAAS,gBACP,WACA,UACA,QACA,SAAgB;AAEhB,MAAI,SAAS,UAAU,YAAY;AAEnC,aAAW,aAAa,CAAC,GAAG,IAAI,KAAK,GAAG,GAAG;AACzC,UAAM,IAAI,UAAU,wBAAwB,CAAC,WAAW,UAAU,MAAM,GAAG,WAAW,EAAE;AACxF,aAAS,UAAU,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC;EAC7D;AACA,SAAO;AACT;AAIA,SAAS,iBACP,aACA,YACA,YACA,YACA,UACA,UACA,UACA,UACA,UACA,UACA,QAA2B;AAE3B,QAAM,SAAS,OAAO;AACtB,QAAM,WAAW,OAAO;AACxB,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAEhC,QAAM,eAAe,cAClB,KAAK,WAAW,YAAY,IAAM,WAAW,YAAY,IAAM,WAAW,YAAY,CAAG,EACzF,mBAAmB,QAAQ;AAE9B,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AAEf,SAAO,KAAK,WAAW,EAAE,IAAI,YAAY;AAEzC,SAAO;AACT;;;AClZM,IAAO,oBAAP,MAAwB;EAI5B,YAAY,OAAoC,SAAsC,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7F,mBAAe,KAAK;AACpB,mBAAe,MAAM;AACrB,QAAI,MAAM,KAAK,KAAK,EAAE,KAAK,WAAS,SAAS,CAAC;AAAG,YAAM,IAAI,WAAW,wBAAwB;AAC9F,SAAK,QAAQ,OAAO,OAAO,MAAM,KAAK,KAAK,CAAC;AAC5C,SAAK,SAAS,OAAO,OAAO,MAAM,KAAK,MAAM,CAAC;EAChD;;;;;;EAOA,aACE,QACA,WACA,SAAmB,CAAC,GAAG,CAAC,GAAC;AAEzB,mBAAe,MAAM;AACrB,mBAAe,SAAS;AACxB,UAAM,CAAC,GAAG,GAAG,CAAC,IAAI,KAAK,WAAW,MAAM;AACxC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AACtC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AACtC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AAEtC,UAAMC,UAAS,KAAK,MAAM,IAAI,IAAI,EAAE;AACpC,QAAIA,YAAW,KAAK,CAAC,OAAO,SAASA,OAAM;AAAG,aAAO;AACrD,UAAM,KAAK,KAAKA,SACd,KAAK,KAAKA,SACV,KAAK,KAAKA;AACZ,UAAM,QAAQ,EAAE,IAAI,KAAK,IAAI,KAAK,IAAI;AACtC,UAAM,gBAAgB,KAAK,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE;AAClF,QAAI,gBAAgB;AAAG,aAAO;AAC9B,UAAM,OAAO,KAAK,MAAM,IAAI,kBAAkB,IAAI,cAAc;AAChE,QAAI,OAAO,QAAQ;AACnB,QAAI,MAAM,QAAQ;AAElB,UAAM,SAAS,KAAK,MAAM,GAAG,GAAG,CAAC;AACjC,QAAI,CAAC,OAAO,SAAS,MAAM;AAAG,YAAM,IAAI,WAAW,wCAAwC;AAC3F,QAAI,OAAO,KAAK,QAAQ,KAAK,QAAQ;AAAG,cAAS,SAAS,KAAK,OAAQ,SAAS;AAChF,QAAI,OAAO,KAAK,QAAQ,KAAK,SAAS;AAAG,aAAQ,SAAS,KAAK,QAAS,SAAS;AACjF,QAAI,MAAM;AAAG,aAAO;AACpB,WAAO,CAAC,IAAI,KAAK,IAAI,GAAG,KAAK,IAAI,MAAM,GAAG,CAAC,IAAIA;AAC/C,WAAO,CAAC,IAAI,KAAK,IAAI,GAAG,GAAG,IAAIA;AAC/B,WAAO;EACT;;;;;;EAOA,gBACE,QACA,OACA,YAAY,OAAK;AAEjB,mBAAe,MAAM;AACrB,mBAAe,KAAK;AACpB,QAAI,CAAC,OAAO,SAAS,SAAS,KAAK,YAAY,KAAK,aAAa;AAC/D,YAAM,IAAI,WAAW,6BAA6B;AACpD,UAAM,IAAI,KAAK,WAAW,MAAM;AAChC,UAAM,IAAI,KAAK,WAAW,KAAK;AAC/B,UAAM,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GACnB,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GACf,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;AACjB,UAAMA,UAAS,KAAK,MAAM,IAAI,IAAI,EAAE;AACpC,QAAI,CAAC,OAAO,SAASA,OAAM;AAAG,YAAM,IAAI,WAAW,kCAAkC;AACrF,QAAIA,YAAW;AAAG,aAAO,KAAK,MAAM,GAAG,CAAC,KAAK,IAAI,IAAI;AACrD,UAAM,KAAK,KAAKA,SACd,KAAK,KAAKA,SACV,KAAK,KAAKA;AACZ,UAAM,WAAW,KAAK,IAAI,GAAG,KAAK,IAAIA,SAAQ,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG,CAAC;AACnF,WACE,KAAK,MAAM,EAAE,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,IAAI,WAAW,EAAE,KAAK,IAChF,IAAI;EAER;;EAGA,WAAW,QAAmC;AAC5C,mBAAe,MAAM;AACrB,UAAM,SAAS,KAAK,WAAW,MAAM;AACrC,UAAM,WAAW,KAAK,MAAM,GAAG,MAAM;AACrC,QAAI,CAAC,OAAO,SAAS,QAAQ;AAAG,YAAM,IAAI,WAAW,iCAAiC;AACtF,QAAI,YAAY;AAAG,aAAO;AAC1B,UAAM,SAAS,OAAO,IAAI,WAAS,QAAQ,QAAQ;AAEnD,UAAM,YAAY,KAAK,IAAI,OAAO,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;AAClE,UAAM,IAAI,MAAM,QAAQ,SAAS;AACjC,UAAM,UAAU,KAAK,MAAM,GAAG,CAAC;AAC/B,UAAM,IAAI,MACR,QACA,EAAE,IAAI,WAAS,QAAQ,OAAO,CAAC;AAEjC,UAAM,SAAS,KAAK,MAAM,IAAI,IAAI,aAAa,IAAI,IAAI,SAAS;AAChE,WAAO;MACL,QAAQ,OAAO,IAAI,CAAC,OAAO,MAAM,KAAK,OAAO,CAAC,IAAK,KAAK,MAAM,CAAC,IAAI,QAAS,QAAQ;MACpF,OAAO,EAAE,IAAI,CAAC,OAAO,MAAO,KAAK,MAAM,CAAC,IAAI,SAAS,QAAS,OAAO;MACrE,OAAO,EAAE,IAAI,CAAC,OAAO,MAAM,KAAK,MAAM,CAAC,IAAI,SAAS,KAAK;;EAE7D;EAEQ,WAAW,OAAkC;AACnD,UAAM,SAAS,KAAK,MAAM,IAAI,CAAC,QAAQ,OAAO,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,MAAM;AACjF,QAAI,CAAC,OAAO,MAAM,OAAO,QAAQ;AAAG,YAAM,IAAI,WAAW,mCAAmC;AAC5F,WAAO;EACT;;AAGF,SAAS,eAAe,QAAmC;AACzD,MAAI,OAAO,WAAW,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,MAAM,OAAO,QAAQ;AAClE,UAAM,IAAI,WAAW,4CAA4C;AACrE;AAEA,SAAS,MAAM,GAAa,GAAW;AACrC,SAAO,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACzF;;;ACzHM,SAAU,sBACd,QACA,QAAc;AAEd,MACE,OAAO,WAAW,KAClB,CAAC,MAAM,KAAK,MAAM,EAAE,MAAM,OAAO,QAAQ,KACzC,CAAC,OAAO,SAAS,MAAM,KACvB,UAAU;AAEV,UAAM,IAAI,WAAW,qDAAqD;AAC5E,QAAM,WAAW,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,QAAQ;AAAG,UAAM,IAAI,WAAW,iCAAiC;AACtF,MAAI,YAAY;AAAQ,WAAO;AAC/B,QAAM,WAAW,KAAK,MAAM,OAAO,CAAC,GAAG,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AACvE,QAAM,YAAY,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACjD,QAAM,QAAQ,KAAK,KAAK,SAAS,QAAQ;AACzC,QAAMC,WAAU,MAAM,KAAK;AAE3B,QAAM,UAAU;AAChB,QAAM,QAAQ,KAAK,IAAI,MAAM,WAAW,SAASA,WAAU,OAAO;AAClE,QAAM,QAAQ,KAAK,IAAI,KAAK,WAAW,SAASA,WAAU,OAAO;AACjE,MAAI,KAAK,IAAI,QAAQ,IAAI,SAAS,KAAK,KAAK,IAAI;AAAO,WAAO,CAAC,MAAM,OAAO,KAAK,KAAK;AACtF,QAAM,SAAS,KAAK,KAAK,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,QAAQ,CAAC,CAAC,IAAIA,WAAU;AACxF,SAAO,CAAC,KAAK,YAAYA,WAAU,MAAM,GAAG,OAAO,KAAK,YAAYA,WAAU,MAAM,GAAG,KAAK;AAC9F;AAKM,SAAU,iBAAiB,QAAmB;AAClD,QAAM,CAAC,MAAM,OAAO,MAAM,KAAK,IAAI;AACnC,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,QACP,OAAO,OACP,OAAO,QACP,OAAO,OACP,QAAQ,OACR,QAAQ,MACR,QAAQ;AAER,UAAM,IAAI,WAAW,uBAAuB;AAC9C,SAAO,QAAQ,OACX,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,CAAC,IAC3B;IACE,CAAC,MAAM,OAAO,KAAK,KAAK;IACxB,CAAC,MAAM,OAAO,MAAM,KAAK;;AAEjC;AAEA,SAAS,KAAK,WAAiB;AAC7B,WAAW,YAAY,OAAO,MAAO,OAAO,MAAO;AACrD;;;ACxDM,SAAU,wBAAwB,MAAoB;AAC1D,QAAM,OAAO,SAAS,KAAK,KAAK;AAChC,MAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,MAAM,OAAK,OAAO,UAAU,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI;AACxE,UAAM,IAAI,WAAW,yDAAyD;AAChF,SAAO;IACL,OAAQ,MAAM,KAAK,IAAK;IACxB,KAAM,OAAO,KAAK,IAAI,KAAM;IAC5B,OAAQ,OAAO,KAAK,IAAI,KAAM;IAC9B,KAAM,MAAM,KAAK,IAAK;;AAE1B;AAGM,SAAU,kBACd,WACA,UACA,OAAa;AAEb,QAAM,OAAO,SAAS,KAAK;AAC3B,MACE,CAAC,OAAO,SAAS,SAAS,KAC1B,YAAY,QACZ,YAAY,OACZ,CAAC,OAAO,SAAS,QAAQ,KACzB,WAAW,OACX,WAAW;AAEX,UAAM,IAAI,WAAW,6DAA6D;AACpF,SAAO;IACL,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,YAAY,OAAO,MAAO,IAAI,CAAC;IAClE,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,KAAK,YAAY,MAAO,IAAI,CAAC;IAChE;;AAEJ;AAMM,SAAU,wBAAwB,QAAqB,OAAa;AACxE,QAAM,OAAO,SAAS,KAAK;AAC3B,QAAM,QAAQ,iBAAiB,MAAM;AACrC,QAAM,gBAAgB,MAAM,OAAO,CAAC,CAAC,MAAK,EAAG,IAAI,MAAM,OAAO,IAAI;AAClE,QAAM,aAAa,cAAc,SAAS,gBAAgB;AAC1D,QAAM,YAAY,WACf,IAAI,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,MAAK;AAClC,UAAM,QAAQ,kBAAkB,MAAM,OAAO,KAAK;AAClD,WAAO;MACL,MAAM,MAAM;MACZ,MACE,SAAS,OACL,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,OAAO,OAAO,MAAO,IAAI,IAAI,CAAC,CAAC;MACtF,MAAM,MAAM;MACZ,MACE,UAAU,QACN,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,KAAK,SAAS,MAAO,IAAI,IAAI,CAAC,CAAC;;EAE1F,CAAC,EACA,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI;AACjC,QAAM,SAAgC,CAAA;AACtC,aAAW,SAAS,WAAW;AAC7B,UAAM,WAAW,OAAO,OAAO,SAAS,CAAC;AACzC,QAAI,YAAY,MAAM,QAAQ,SAAS,OAAO;AAC5C,eAAS,OAAO,KAAK,IAAI,SAAS,MAAM,MAAM,IAAI;;AAC/C,aAAO,KAAK,KAAK;EACxB;AACA,SAAO;AACT;AAEA,SAAS,SAAS,OAAa;AAC7B,MAAI,CAAC,OAAO,UAAU,KAAK,KAAK,QAAQ,KAAK,QAAQ;AACnD,UAAM,IAAI,WAAW,4CAA4C;AACnE,SAAO,KAAK;AACd;",
+  "sources": ["../src/index.ts", "../src/ellipsoid.ts", "../../core/src/spheroid.ts", "../../core/src/gl-matrix/vec3.ts", "../src/constants.ts", "../src/type-utils.ts", "../src/ellipsoid-helpers/ellipsoid-transform.ts", "../../core/src/local-frame.ts", "../src/ellipsoid-helpers/scale-to-geodetic-surface.ts", "../src/ellipsoid-tangent-plane.ts", "../src/lng-lat-rectangle.ts", "../src/make-obb-from-region.ts", "../src/ellipsoid-occluder.ts", "../src/globe-horizon-bounds.ts", "../src/geographic-tiles.ts", "../src/tile-matrix.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;;;;;;;;;;;ACUA,IAAAA,eAAyE;;;ACElE,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,YAAY,MAAM,GACtB,WAAW,MAAM,GACjB,SAAS,MAAM;AACjB,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AAEzB,QAAM,QAAQ,IAAI;AAClB,QAAM,SAAS,KAAK,MAAM,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG,IAAI,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAC7F,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,SAAS,UAAU,MAAM,KAAK,IAAI,SAAS;AACtD,QAAM,KAAK,UAAU,KAAK,MAAM,IAAI,KAAK,QAAQ,SAAS,UAAU;AACpE,SAAO,OAAO,QAAQ,GAAG,GAAG,CAAC;AAC/B;AASO,SAAS,oBACd,OACA,UACA,SAAwB,OACf;AACT,QAAM,IAAI,MAAM,GACd,IAAI,MAAM,GACV,IAAI,MAAM;AACZ,QAAM,EAAC,eAAe,GAAG,eAAe,GAAG,qBAAqB,GAAE,IAAI;AACtE,QAAM,IAAI,KAAK,MAAM,GAAG,CAAC,GACvB,KAAK,KAAK,MAAM,GAAG,GAAG,CAAC;AACzB,MAAI,EAAE,KAAK,MAAM,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AAC9C,MAAI,OAAO,EAAG,QAAO,OAAO,QAAQ,MAAM,IAAI,IAAI,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;AAC5F,MAAI,MAAM,EAAG,QAAO,OAAO,QAAQ,GAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAM,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC;AACnF,QAAM,aAAa,IAAI,GACrB,WAAW,IAAI;AACjB,MAAI,aAAa,aAAa,WAAW,WAAW,IAAI,KAAK,OAAO;AAClE,WAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD,MAAI,MAAM,IAAK,QAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AAC9D,QAAM,KAAK,IAAI,IACb,KAAK,IAAI;AACX,MAAI,KAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAClD,MAAI,MAAM,MAAM,IAAI,MAAM,IACxB,MAAM,KAAK;AACb,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,MAAM,GAAG;AAC3C,UAAM,SAAS,IAAI,MAAM,IAAI,MAAM,MAAM,IAAI,KAAK,MAAM;AACxD,UAAM,KAAM,KAAK,MAAO,KAAK;AAC7B,SAAK,IAAI,KAAK,KAAK,IAAI,MAAM,IAAI,MAAM,KAAK,EAAE;AAC9C,UAAM,UAAU,MAAM,IAAI,MAAM,IAC9B,UAAU,KAAK;AACjB,QAAI,KAAK,IAAI,UAAU,MAAM,UAAU,GAAG,KAAK,OAAO;AACpD,UAAI,CAAC,OAAO,SAAS,MAAM,KAAK,CAAC,OAAO,SAAS,OAAO,KAAK,CAAC,OAAO,SAAS,OAAO,EAAG;AACxF,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,KAAK,MAAM,SAAS,KAAK,IAAI,OAAO,CAAC,GAAG,MAAM;AAAA,IACxF;AACA,UAAM;AACN,UAAM;AAAA,EACR;AACA,SAAO,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACjD;AAKA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ;AACnB,QAAM,aAAa,IAAI,GACrB,WAAW,IAAI,GACf,QAAQ,IAAI;AACd,MAAI,EAAE,SAAS,MAAM,QAAQ,EAAG,QAAO;AACvC,MAAI,MAAM,GAAG;AACX,QAAI,aAAa,MAAO,QAAO;AAC/B,WAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC;AAAA,EAClD;AACA,QAAM,KAAK,IAAI,GACb,KAAK,IAAI;AACX,QAAM,aACJ,OAAO,SAAS,EAAE,KAAK,KAAK,KACvB,KACC,SAAS,KACT,aAAa,GAAG,GAAG,EAAE,IACrB,SAAS,aAAa,GAAG,GAAG,EAAE,IAC9B,aAAa,QAAQ,IAAI,SAAS,EAAE,KACtC,KACA;AACN,QAAM,KAAK,IAAI,GACb,KAAK,IAAI,GACT,KAAK,IAAI,GACT,MAAM,KAAK;AACb,QAAM,cACJ,OAAO,SAAS,EAAE,KAAK,KAAK,KACvB,MACC,KACA,SAAS,IAAI,IAAI,GAAG,IACpB,aAAa,GAAG,GAAG,EAAE,IACrB,aAAa,GAAG,GAAG,EAAE,IACrB,aAAa,GAAG,GAAG,EAAE,MACtB,IAAI,KACL;AACN,QAAM,QAAQ,IAAI,QAChB,OAAO,IAAI,IAAI;AACjB,QAAM,aACJ,cAAc,SAAS,IAAI,GAAG,OAAO,IAAI,IAAI,aAAa,GAAG,QAAQ,KAAK,IAAI,IAAI;AACpF,QAAM,WAAW,KAAK,IAAI,QAAQ,IAAI;AACtC,MAAI,EAAE,WAAW,GAAI,QAAO;AAC5B,MAAI,QAAQ,GACV,QAAQ;AAGV,MAAI,IAAI,KAAK,IAAI,UAAU,aAAa,KAAK;AAC7C,MAAI,EAAE,IAAI,SAAS,IAAI,OAAQ,KAAI,QAAQ;AAC3C,WAAS,IAAI,GAAG,IAAI,KAAK,KAAK;AAC5B,UAAM,aAAa,QAAQ;AAC3B,UAAM,IAAI,aAAa,YACrB,IAAI,WAAW;AACjB,UAAM,KAAK,IAAI,GACb,aAAa,OAAO;AACtB,UAAM,UACH,cAAc,SAAS,MAAM,CAAC,IAAI,UAAU,IAAI,aAAa,aAAa,GAAG,GAAG,EAAE,OAClF,IAAI;AACP,UAAM,OAAO,UAAU,IAAI;AAC3B,UAAM,WAAW,OAAO,IAAI;AAC5B,QACE,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,WAAW,KAAK,IAAI,IAAI,IAAI,IAAI,MACjE,QAAQ,SAAS,IAAI,OAAO,UAAU,GACtC;AACA,YAAM,WAAW,KAAK,MAAM,WAAW,GAAG,aAAa,UAAU;AACjE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,aAAO;AAAA,QACL;AAAA,QACA,KAAK,MAAM,GAAG,CAAC;AAAA,QACf;AAAA,QACA,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAAA,MACrD;AAAA,IACF;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,MAAO,IAAI,IAAK,aAAc,IAAI,IAAK;AAC1D,UAAM,OAAO,IAAI,WAAW;AAC5B,UAAM,YACJ,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,OAAO,SAAS,QAAQ,SAAS;AAC3F,QAAI,cAAc,GAAG;AACnB,YAAM,WAAW,KAAK,MAAM,WAAW,GAAG,aAAa,UAAU;AACjE,aAAO;AAAA,QACL;AAAA,QACA,KAAK,MAAM,GAAG,CAAC;AAAA,QACf;AAAA,QACA,IAAI,KAAK,IAAI,QAAQ,IACnB,IAAI,KAAK,IAAI,QAAQ,IACrB,IAAI,KAAK,MAAM,KAAK,IAAI,QAAQ,GAAG,QAAQ,KAAK,IAAI,QAAQ,CAAC;AAAA,MACjE;AAAA,IACF;AACA,QAAI;AAAA,EACN;AACA,SAAO;AACT;AAGA,SAAS,SAAS,GAAW,GAAW,KAAqB;AAC3D,QAAM,OAAO,MAAM;AACnB,SAAO,KAAK,MAAM,SAAS,IAAI;AACjC;AACA,SAAS,aAAa,GAAW,GAAW,SAAyB;AACnE,QAAM,KAAK,YAAY,GACrB,KAAK,YAAY;AACnB,MAAI,CAAC,OAAO,SAAS,EAAE,KAAK,CAAC,OAAO,SAAS,EAAE,EAAG,QAAO;AACzD,QAAM,KAAK,MAAM,KAAK,IACpB,KAAK,MAAM,KAAK,IAChB,KAAK,IAAI,IACT,KAAK,IAAI;AACX,SAAO,KAAK,KAAK,UAAU,KAAK,KAAK,KAAK,KAAK,KAAK;AACtD;AAGA,SAAS,gBACP,GACA,GACA,GACA,GACA,GACA,GACA,QACS;AACT,QAAM,QAAQ,IAAI,GAChB,SAAS,QAAQ,OACjB,aAAa,IAAI,GACjB,WAAW,IAAI;AACjB,QAAM,OAAO,KAAK,MAAM,YAAY,IAAI,CAAC;AACzC,MAAI,CAAC,OAAO,SAAS,IAAI,KAAK,OAAO,IAAI,IAAI,OAAO,WAAW,EAAE,SAAS,GAAI,QAAO;AACrF,MAAI,QAAQ,GACV,QAAQ,KAAK,MAAM,YAAY,WAAW,KAAK;AACjD,MAAI,CAAC,OAAO,SAAS,KAAK,EAAG,QAAO;AACpC,MAAI,aAAa,QAAQ,IAAI,IAAI,OAAO,UAAU,IAAI,QAAQ;AAC9D,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAM,aAAa,IAAI,YACrB,QAAQ,SAAS;AACnB,UAAM,IAAI,aAAa,YACrB,IAAK,WAAW,QAAS;AAC3B,UAAMC,UAAS,KAAK,MAAM,GAAG,CAAC;AAC9B,UAAM,WAAWA,UAAS;AAC1B,QAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,OAAO,SAAS;AAC5C,YAAM,WAAW,KAAK,MAAM,WAAW,OAAO,aAAa,UAAU;AACrE,YAAM,MAAM,KAAK,IAAI,QAAQ,GAC3B,MAAM,KAAK,IAAI,QAAQ;AACzB,YAAM,SAAS,IAAI,MAAM,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,QAAQ,GAAG;AAClE,aAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,CAAC,GAAG,UAAU,MAAM;AAAA,IAC1D;AACA,QAAI,WAAW,EAAG,SAAQ;AAAA,QACrB,SAAQ;AACb,UAAM,aAAa,EAAG,IAAI,IAAK,aAAc,IAAI,IAAK,SAASA;AAC/D,UAAM,OAAO,aAAa,WAAW;AACrC,iBAAa,OAAO,SAAS,IAAI,KAAK,OAAO,SAAS,OAAO,QAAQ,QAAQ,QAAQ,SAAS;AAAA,EAChG;AACA,SAAO;AACT;AAGA,SAAS,OAAO,QAAuB,GAAW,GAAW,GAAoB;AAC/E,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,EAAG,QAAO;AAC9E,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO,IAAI;AACX,SAAO;AACT;;;AC1MO,SAAS,OAAO,GAAG;AACxB,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,QAAM,IAAI,EAAE,CAAC;AACb,SAAO,KAAK,KAAK,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;AACxC;AAqTO,SAAS,IAAI,GAAG,GAAG;AACxB,SAAO,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;AAC/C;;;ACrWO,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AACvB,IAAM,iBAAiB;AAIvB,IAAM,kBAAkB;EAC7B,OAAO,CAAC,gBAAgB,gBAAgB,cAAc;EACtD,cAAc;IACZ,iBAAiB;IACjB,iBAAiB;IACjB,iBAAiB;;EAEnB,cAAc,CAAC,IAAM,gBAAgB,IAAM,gBAAgB,IAAM,cAAc;EAC/E,qBAAqB;IACnB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;IACxB,KAAO,iBAAiB;;EAE1B,eAAe,KAAK,IAAI,gBAAgB,gBAAgB,cAAc;EACtE,wBAAwB;;;;;ACnB1B,kBAAoD;AAiBpD,SAAS,SAAS,GAAS;AACzB,SAAO;AACT;AAEA,IAAM,gBAAgB,IAAI,oBAAO;AAQ3B,SAAU,iBACd,cACA,SAAS,CAAA,GACT,MAAM,UAAQ;AAEd,MAAI,eAAe,cAAc;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,SAAS;AACtC,WAAO,CAAC,IAAI,IAAI,aAAa,QAAQ;AACrC,WAAO,CAAC,IAAI,aAAa;EAC3B,WAAW,OAAO,cAAc;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC;AAC9B,WAAO,CAAC,IAAI,aAAa;EAC3B,OAAO;AACL,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,IAAI,aAAa,CAAC,CAAC;AAC/B,WAAO,CAAC,IAAI,aAAa,CAAC;EAC5B;AACA,SAAO;AACT;AAUM,SAAU,0BACd,cACA,SAAS,CAAA,GAAc;AAEvB,SAAO,iBAAiB,cAAc,QAAQ,mBAAO,uBAAuB,WAAW,qBAAS;AAClG;AA8CM,SAAU,oCACd,WACA,UACA,QACA,cAAe;AAEf,QAAM,MAAM,mBAAO,uBAAuB,WAAW;AACrD,QAAM,kBAAkB,IAAI,SAAS,GACnC,iBAAiB,IAAI,QAAQ;AAC/B,MAAI,eAAe,cAAc;AAC/B,iBAAa,YAAY;AACzB,iBAAa,WAAW;AACxB,iBAAa,SAAS;EACxB,WAAW,OAAO,cAAc;AAC9B,iBAAa,IAAI;AACjB,iBAAa,IAAI;AACjB,iBAAa,IAAI;EACnB,OAAO;AACL,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;AAClB,iBAAa,CAAC,IAAI;EACpB;AACA,SAAO;AACT;AAUM,SAAU,QAAQ,QAA8B;AACpD,MAAI,CAAC,QAAQ;AACX,WAAO;EACT;AACA,gBAAc,KAAK,MAAM;AACzB,QAAM,EAAC,qBAAqB,uBAAsB,IAAI;AACtD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC,IAAI,oBAAoB,CAAC;AACxD,SAAO,KAAK,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI;AACtC;;;AC3JA,IAAAC,eAAuD;;;ACYhD,SAAS,wBAAyC;AACvD,SAAO,EAAC,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,EAAC;AAC/D;AAuBO,SAAS,+BACd,MACA,IACA,QACS;AACT,QAAM,KAAK,KAAK,GACd,KAAK,KAAK,GACV,KAAK,KAAK;AACZ,QAAM,KAAK,GAAG,GACZ,KAAK,GAAG,GACR,KAAK,GAAG;AACV,MAAI,OAAO,EAAG,QAAO;AACrB,SAAO,YAAY,QAAQ,IAAI,IAAI,KAAK,KAAK,KAAK,IAAI,IAAI,IAAI,EAAE;AAClE;AAsDO,SAAS,mBACd,OACA,QACA,WACA,YACA,WACA,QACS;AACT,QAAM,QAAQ,SAAS,SAAS,GAC9B,SAAS,SAAS,UAAU,GAC5B,QAAQ,SAAS,SAAS;AAC5B,QAAM,IAAI,KAAK,IAAI,KAAK,GACtB,IAAI,KAAK,IAAI,MAAM,GACnB,IAAI,KAAK,IAAI,KAAK;AACpB,MAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,MAAM,KAAK,MAAM,KAAK,MAAM,EAAG,QAAO;AAC5D,QAAM,SAAU,IAAI,IAAK,MAAM,IAAI,IAAI;AACvC,MACE,SAAS,KAAK,KAAK,QAAQ,SAAS,KAAK,MAAM,KAC9C,CAAC,MAAM,QAAQ,MAAM,KAAK,OAAO,SAAS;AAE3C,WAAO;AACT,QAAM,KAAK,MAAM,OACf,KAAK,MAAM,OACX,KAAK,MAAM;AACb,QAAM,KAAK,MAAM,KACf,KAAK,MAAM,KACX,KAAK,MAAM;AACb,QAAM,KAAK,CAAC,KAAK,IACf,KAAK,KAAK;AACZ,QAAM,IAAI,OAAO,GACf,IAAI,OAAO,GACX,IAAI,OAAO;AACb,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC9D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAChE,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAChE,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,MAAM;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC/D,QAAM,MAAM,MAAM,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,KAAK,KAAK,KAAK;AAC9D,MACE,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC;AAElB,WAAO;AACT,MACE,kBAAkB,iBACjB,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,EAAE,CAAC,KAChC,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC,KAC/B,CAAC,OAAO,SAAS,KAAK,OAAO,CAAC,CAAC;AAEjC,WAAO;AAET,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO;AACT;AACA,SAAS,SAAS,MAA8B;AAC9C,UAAQ,MAAM;AAAA,IACZ,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT;AACE,aAAO;AAAA,EACX;AACF;AACA,SAAS,YACP,QACA,IACA,IACA,IACA,IACA,IACA,IACS;AACT,MACE,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE,KACnB,CAAC,OAAO,SAAS,EAAE;AAEnB,WAAO;AACT,SAAO,QAAQ;AACf,SAAO,QAAQ;AACf,SAAO,SAAS;AAChB,SAAO,MAAM;AACb,SAAO,MAAM;AACb,SAAO,MAAM;AACb,SAAO;AACT;;;ADrOA,IAAM,YAAY;AAElB,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,sBAAqB;AAK1C,IAAM,6BAGF;EACF,IAAI;IACF,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,OAAO;IACP,OAAO;IACP,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,OAAO;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,MAAM;;EAER,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;EAET,MAAM;IACJ,IAAI;IACJ,MAAM;IACN,OAAO;IACP,OAAO;;;AAIX,IAAM,+BAA+B;EACnC,OAAO,CAAC,IAAI,GAAG,CAAC;EAChB,MAAM,CAAC,GAAG,GAAG,CAAC;EACd,IAAI,CAAC,GAAG,GAAG,CAAC;EACZ,OAAO,CAAC,GAAG,GAAG,CAAC;EACf,MAAM,CAAC,GAAG,IAAI,CAAC;EACf,MAAM,CAAC,GAAG,GAAG,EAAE;;AAGjB,IAAM,qBAAqB;EACzB,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,IAAI,IAAI,qBAAO;EACf,MAAM,IAAI,qBAAO;EACjB,OAAO,IAAI,qBAAO;EAClB,MAAM,IAAI,qBAAO;;AAGnB,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAClC,IAAM,iBAAiB,IAAI,qBAAO;AAK5B,SAAU,uBACd,WACA,WACA,YACA,WACA,iBACA,QAAgB;AAEhB,QAAM,oBACJ,2BAA2B,SAAS,KAAK,2BAA2B,SAAS,EAAE,UAAU;AAE3F,2BAAO,sBAAsB,CAAC,aAAa,cAAc,kBAAkB;AAE3E,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,SAAS,cAAc,KAAK,eAAe;AAGjD,QAAM,aAAS,aAAAC,QAAc,OAAO,GAAG,GAAK,SAAS,SAAK,aAAAA,QAAc,OAAO,GAAG,GAAK,SAAS;AAIhG,QAAM,QAAQ,UAAU;AACxB,MACE,MAAM,MAAM,MAAM,KAClB,MAAM,IAAI,KACV,MAAM,IAAI,KACV,MAAM,KAAK,MAAM,MAChB,CAAC,UAAU,OAAO,MAAM,IACzB;AACA,UAAM,EAAC,MAAM,GAAE,IAAI;AACnB,QAAI,QAAQ;AACV,WAAK,IAAI,GAAG,GAAG,CAAC;AAChB,SAAG,IAAI,GAAG,GAAG,KAAK,KAAK,OAAO,CAAC,CAAC;IAClC,OAAO;AACL,WAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAC,EAAE,UAAS;AAC1C,gBAAU,sBAAsB,QAAQ,EAAE;IAC5C;AACA,QACE,CAAC,+BAA+B,MAAM,IAAI,YAAY,KACtD,CAAC,mBAAmB,cAAc,QAAQ,WAAW,YAAY,WAAW,MAAM;AAElF,YAAM,IAAI,MAAM,yBAAyB;AAC3C,WAAO;EACT;AAEA,MAAI,QAAQ;AAEV,UAAM,OAAO,KAAK,KAAK,OAAO,CAAC;AAE/B,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;AAEA,uBAAmB,eAAe,UAAU,6BAA6B,UAAU,CAAC;AACpF,QAAI,eAAe,UAAU,eAAe,QAAQ;AAClD,uBAAiB,MAAM,IAAI;IAC7B;AAEA,sBAAkB,eAAe,UAAU,6BAA6B,SAAS,CAAC;AAClF,QAAI,cAAc,UAAU,cAAc,QAAQ;AAChD,sBAAgB,MAAM,IAAI;IAC5B;EACF,OAAO;AAEL,UAAM,EAAC,IAAI,MAAM,MAAK,IAAI;AAE1B,SAAK,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAG,EAAE,UAAS;AAC5C,cAAU,sBAAsB,QAAQ,EAAE;AAC1C,UAAM,KAAK,EAAE,EAAE,MAAM,IAAI;AAEzB,UAAM,EAAC,MAAM,MAAM,MAAK,IAAI;AAE5B,SAAK,KAAK,EAAE,EAAE,MAAM,EAAE;AACtB,SAAK,KAAK,IAAI,EAAE,MAAM,EAAE;AACxB,UAAM,KAAK,KAAK,EAAE,MAAM,EAAE;AAG1B,sBAAkB,mBAAmB,SAAS;AAC9C,uBAAmB,mBAAmB,UAAU;AAChD,sBAAkB,mBAAmB,SAAS;EAChD;AAIA,QAAM,KAAK,gBAAgB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AACvB,QAAM,KAAK,iBAAiB,GAC1B,KAAK,iBAAiB,GACtB,KAAK,iBAAiB;AACxB,QAAM,KAAK,gBAAgB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AACvB,QAAM,IAAI,OAAO,GACf,IAAI,OAAO,GACX,IAAI,OAAO;AACb,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,CAAC,IAAI;AACZ,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO,EAAE,IAAI;AACb,SAAO;AACT;;;AEzMA,IAAAC,eAA2C;AAG3C,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,qCAAqC,IAAI,qBAAO;AACtD,IAAM,iCAAiC,IAAI,qBAAO;AAK5C,SAAU,uBACd,WACA,WACA,SAAmB,CAAA,GAAE;AAErB,QAAM,EAAC,cAAc,qBAAqB,uBAAsB,IAAI;AAGpE,QAAM,SAAS;AACf,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,QAAM,YAAY,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,KAAK,CAAC,OAAO,SAAS,SAAS,GAAG;AAC7F,WAAO;EACT;AACA,EAAAA,eAAc,IAAI,WAAW,WAAW,SAAS;AAEjD,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AACnC,QAAM,gBAAgB,aAAa;AAEnC,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AACnD,QAAM,KAAK,YAAY,YAAY,gBAAgB;AAGnD,QAAM,cAAc,KAAK,KAAK;AAC9B,QAAM,QAAQ,KAAK,KAAK,IAAM,WAAW;AAGzC,MAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,WAAW,GAAG;AAC5D,WAAO;EACT;AAGA,QAAM,eAAe;AACrB,eAAa,IAAI,WAAW,WAAW,SAAS,EAAE,MAAM,KAAK;AAG7D,MAAI,cAAc,wBAAwB;AACxC,WAAO,YAAY,QAAQ,aAAa,GAAG,aAAa,GAAG,aAAa,CAAC;EAC3E;AAEA,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AACjD,QAAM,uBAAuB,oBAAoB;AAIjD,QAAM,WAAW;AACjB,WAAS,IACP,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,GACxC,aAAa,IAAI,uBAAuB,CAAG;AAI7C,MAAI,UAAW,IAAM,SAASA,eAAc,IAAG,KAAO,MAAM,SAAS,IAAG;AACxE,MAAI,aAAa;AAEjB,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAGJ,WAAS,YAAY,GAAG,YAAY,IAAI,aAAa;AACnD,cAAU;AAEV,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AACpC,kBAAc,KAAO,IAAM,SAAS;AAEpC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AACnC,UAAM,eAAe,cAAc;AAEnC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AACpC,UAAM,eAAe,eAAe;AAEpC,WAAO,KAAK,eAAe,KAAK,eAAe,KAAK,eAAe;AAEnE,QAAI,CAAC,OAAO,SAAS,IAAI;AAAG,aAAO;AACnC,QAAI,KAAK,IAAI,IAAI,KAAK,wBAAW,WAAW;AAE1C,aAAO,YACL,QACA,YAAY,aACZ,YAAY,aACZ,YAAY,WAAW;IAE3B;AAIA,UAAM,cACJ,KAAK,eAAe,uBACpB,KAAK,eAAe,uBACpB,KAAK,eAAe;AAEtB,UAAM,aAAa,KAAO;AAE1B,QAAI,CAAC,OAAO,SAAS,UAAU,KAAK,eAAe;AAAG,aAAO;AAC7D,iBAAa,OAAO;AACpB,QAAI,CAAC,OAAO,SAAS,UAAU;AAAG,aAAO;EAC3C;AACA,SAAO;AACT;AAGM,SAAU,YAAY,QAAkB,GAAW,GAAW,GAAS;AAC3E,UAAI,sBAAQ,MAAM,GAAG;AACnB,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;AACZ,WAAO,CAAC,IAAI;EACd,OAAO;AACL,UAAM,QAAQ;AACd,UAAM,IAAI;AACV,UAAM,IAAI;AACV,UAAM,IAAI;EACZ;AACA,SAAO;AACT;;;APlHA,IAAM,kBAAkB,EAAC,GAAG,GAAG,GAAG,GAAG,GAAG,EAAC;AACzC,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,WAAW,IAAI,qBAAO;AAC5B,IAAM,kBAAkB,IAAI,qBAAO;AACnC,IAAM,gBAAgB,IAAI,qBAAO;AACjC,IAAM,mBAAmB,IAAI,qBAAO;AAO9B,IAAO,YAAP,MAAO,WAAS;;;;EAOpB,OAAO,aAAa,YAA8B;AAChD,UAAM,EAAC,eAAe,cAAa,IAAI;AACvC,qBAAiB,eAAe,aAAa;AAC7C,WAAO,IAAI,WAAU,eAAe,eAAe,aAAa;EAClE;EAiBA,YAAY,IAAI,GAAK,IAAI,GAAK,IAAI,GAAG;AAR5B,SAAA,yBAAiC,wBAAW;AASnD,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AACf,6BAAO,KAAK,CAAG;AAEf,SAAK,QAAQ,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAEhC,SAAK,eAAe,IAAI,qBAAQ,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAEnD,SAAK,mBAAmB,IAAI,qBAAQ,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC;AAE/E,SAAK,eAAe,IAAI,qBACtB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,GACxB,MAAM,IAAM,IAAM,IAAM,CAAC;AAG3B,SAAK,sBAAsB,IAAI,qBAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,IAC7B,MAAM,IAAM,IAAM,KAAO,IAAI,EAAE;AAGjC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,SAAK,gBAAgB,KAAK,IAAI,GAAG,GAAG,CAAC;AAErC,QAAI,KAAK,aAAa,MAAM,GAAG;AAC7B,WAAK,uBAAuB,KAAK,aAAa,IAAI,KAAK,aAAa;IACtE;AAGA,QACE,MAAM,KACN,IAAI,KACJ,KAAK,KACL,OAAO,SAAS,KAAK,aAAa,CAAC,KACnC,KAAK,aAAa,IAAI;AAEtB,WAAK,mBAAmB,OAAO,OAAO;QACpC,eAAe;QACf,eAAe;QACf,qBAAqB,IAAI,KAAK,aAAa,IAAI,KAAK,aAAa;OAClE;AACH,WAAO,OAAO,IAAI;EACpB;;;;;EAMA,aAAU;AACR,UAAM,EAAC,GAAG,GAAG,EAAC,IAAI,KAAK;AACvB,QAAI,MAAM;AAAG,YAAM,IAAI,MAAM,mCAAmC;AAChE,qBAAiB,GAAG,CAAC;AACrB,WAAO,OAAO,OAAO,EAAC,eAAe,GAAG,eAAe,EAAC,CAAC;EAC3D;;EAGA,OAAO,OAAgB;AACrB,WAAO,SAAS,SAAS,QAAQ,SAAS,KAAK,MAAM,OAAO,MAAM,KAAK,CAAC;EAC1E;;EAGA,WAAQ;AACN,WAAO,KAAK,MAAM,SAAQ;EAC5B;EASA,wBAAwB,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC9E,QAAI,KAAK,kBAAkB;AACzB,YAAM,MAAM,0BAA0B,cAAc,gBAAgB;AACpE,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,sBAAgB,IAAI,IAAI,CAAC;AACzB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AACzE,aAAO,YAAY,QAAQ,gBAAgB,GAAG,gBAAgB,GAAG,gBAAgB,CAAC;IACpF;AACA,UAAM,SAAS;AACf,UAAM,IAAI;AAEV,UAAM,CAAC,EAAC,EAAG,MAAM,IAAI;AACrB,SAAK,kCAAkC,cAAc,MAAM;AAC3D,MAAE,KAAK,KAAK,YAAY,EAAE,MAAM,MAAM;AAEtC,UAAM,QAAQ,KAAK,KAAK,OAAO,IAAI,CAAC,CAAC;AACrC,MAAE,MAAM,IAAI,KAAK;AAEjB,WAAO,MAAM,MAAM;AAEnB,MAAE,IAAI,MAAM;AAEZ,WAAO,EAAE,GAAG,MAAM;EACpB;EASA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,UAAM,SAAS;AACf,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,UAAM,IAAI,OAAO,YAAY,OAAO,IAAI,UAAU,CAAC;AACnD,QAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC;AAAG,aAAO;AAG9E,QACE,KAAK,oBACL,OAAO,SAAS,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,KACrC,OAAO,SAAS,KAAK,oBAAoB,CAAC,KAC1C,OAAO,SAAS,KAAK,oBAAoB,CAAC,GAC1C;AACA,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,sBAAgB,IAAI;AACpB,UAAI,CAAC,oBAAoB,iBAAiB,KAAK,gBAAgB;AAAG,eAAO;AAEzE,YAAMC,aAAY,MAAM,KAAK,MAAM,IAAI,KAAK,MAAM,GAAG,CAAC,IAAI,gBAAgB;AAC1E,aAAO,oCACLA,YACA,gBAAgB,GAChB,gBAAgB,GAChB,MAAM;IAEV;AACA,qBAAiB,IAAI,GAAG,GAAG,CAAC;AAC5B,UAAM,QAAQ,KAAK,uBAAuB,kBAAkB,eAAe;AAE3E,QAAI,CAAC,OAAO;AACV,aAAO;IACT;AAEA,UAAM,SAAS,KAAK,sBAAsB,OAAO,aAAa;AAE9D,UAAM,IAAI;AACV,MAAE,KAAK,gBAAgB,EAAE,SAAS,KAAK;AAEvC,UAAM,YAAY,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC;AAE/C,UAAM,WAAW,KAAK,MAAM,OAAO,GAAG,KAAK,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC;AACpE,UAAM,SAAS,KAAK,KAAU,IAAI,GAAG,gBAAgB,CAAC,IAAS,OAAO,CAAC;AAEvE,WAAO,oCAAoC,WAAW,UAAU,QAAQ,MAAM;EAChF;EAOA,wBAAwB,QAAgC,SAAS,IAAI,qBAAO,GAAE;AAC5E,WAAO,uBAAuB,MAAM,QAAQ,SAAS,MAAM,QAAQ,MAAM;EAC3E;;;EAsBA,uBACE,WACA,YACA,WACA,QACA,SAAS,IAAI,qBAAO,GAAE;AAEtB,WAAO,uBAAuB,MAAM,WAAW,YAAY,WAAW,QAAQ,MAAM;EACtF;EAMA,wBAAwB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AAC3E,WAAOD,eAAc,KAAK,SAAS,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5D;EAUA,kCAAkC,cAAsC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACxF,UAAM,4BAA4B,0BAA0B,YAAY;AAExE,UAAM,YAAY,0BAA0B,CAAC;AAC7C,UAAM,WAAW,0BAA0B,CAAC;AAE5C,UAAM,cAAc,KAAK,IAAI,QAAQ;AAErC,IAAAA,eACG,IAAI,cAAc,KAAK,IAAI,SAAS,GAAG,cAAc,KAAK,IAAI,SAAS,GAAG,KAAK,IAAI,QAAQ,CAAC,EAC5F,UAAS;AAEZ,WAAOA,eAAc,GAAG,MAAM;EAChC;EAKA,sBAAsB,WAAmC,SAAS,CAAC,GAAG,GAAG,CAAC,GAAC;AACzE,WAAOA,eAAc,KAAK,SAAS,EAAE,MAAM,KAAK,mBAAmB,EAAE,UAAS,EAAG,GAAG,MAAM;EAC5F;;;;EAKA,uBAAuB,WAAqB,QAAiB;AAC3D,WAAO,uBAAuB,WAAW,MAAM,MAAM;EACvD;;;EAIA,yBAAyB,WAAqB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AACxE,oBAAgB,KAAK,SAAS;AAE9B,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,YAAY,gBAAgB;AAClC,UAAM,sBAAsB,KAAK;AAEjC,UAAM,OACJ,IACA,KAAK,KACH,YAAY,YAAY,oBAAoB,IAC1C,YAAY,YAAY,oBAAoB,IAC5C,YAAY,YAAY,oBAAoB,CAAC;AAGnD,WAAO,gBAAgB,iBAAiB,IAAI,EAAE,GAAG,MAAM;EACzD;;;EAIA,+BAA+B,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,YAAY,EAAE,GAAG,MAAM;EAC1E;;;EAIA,iCAAiC,UAAoB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAC/E,WAAO,gBAAgB,KAAK,QAAQ,EAAE,MAAM,KAAK,KAAK,EAAE,GAAG,MAAM;EACnE;;EAGA,sCACE,UACA,SAAiB,GACjB,SAAmB,CAAC,GAAG,GAAG,CAAC,GAAC;AAG5B,iCAAO,qBAAO,KAAK,MAAM,GAAG,KAAK,MAAM,GAAG,wBAAW,SAAS,CAAC;AAC/D,6BAAO,KAAK,MAAM,IAAI,CAAC;AAEvB,oBAAgB,KAAK,QAAQ;AAC7B,UAAM,IAAI,gBAAgB,KAAK,IAAI,KAAK;AAExC,QAAI,KAAK,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,QAAQ;AACxC,aAAO;IACT;AAEA,WAAO,gBAAgB,IAAI,GAAK,GAAK,CAAC,EAAE,GAAG,MAAM;EACnD;;AA5TgB,UAAA,QAAmB,IAAI,UAAU,gBAAgB,gBAAgB,cAAc;AAgUjG,SAAS,iBAAiB,GAAW,GAAS;AAC5C,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,IAAI;AACxE,UAAM,IAAI,MAAM,4EAA4E;AAChG;;;AQnWA,IAAAE,eAAwC;AACxC,qBAAoB;AAGpB,IAAMC,iBAAgB,IAAI,qBAAO;AACjC,IAAM,eAAe,IAAI,qBAAO;AAChC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,yCAAyC,IAAI,qBAAO;AAGpD,IAAO,wBAAP,MAA4B;;;;;;;;EAahC,YAAY,QAAkB,YAAuB,UAAU,OAAK;AAClE,UAAM,kBAAkB,UAAU,uBAAuB,QAAQA,cAAa;AAE9E,UAAM,cAAc,UAAU,wBAAwB,iBAAiB,kBAAkB;AAEzF,SAAK,UAAU,IAAI,qBAAQ,eAAe;AAC1C,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,SAAK,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AACrE,UAAM,SAAS,IAAI,qBAAQ,aAAa,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC;AAEtE,SAAK,SAAS,IAAI,qBAAK,EAAG,gBAAgB,KAAK,SAAS,MAAM;EAChE;;;;;;;;EASA,6BAA6B,WAAoB,QAAgB;AAC/D,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,UAAM,oBAAoB,KAAK,OAAO,sBACpC,WACA,sCAAsC;AAGxC,UAAM,IAAI,kBAAkB,SAAS,KAAK,OAAO;AACjD,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAC3B,UAAM,IAAI,KAAK,OAAO,IAAI,CAAC;AAE3B,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,SAAM;AACR,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK;EACd;EAEA,IAAI,QAAK;AACP,WAAO,KAAK,OAAO;EACrB;;;;AC9EF,IAAAC,eAAkD;AAG5C,IAAO,kBAAP,MAAsB;;;;;;;;;EAc1B,YAAY,MAAc,OAAe,MAAc,OAAa;AAClE,SAAK,OAAO;AACZ,SAAK,QAAQ;AACb,SAAK,OAAO;AACZ,SAAK,QAAQ;EACf;;;;;;;;EASA,OAAO,OAAO,WAA4B,QAAgB;AACxD,QAAI,CAAC;AAAQ,eAAS,IAAI,qBAAO;AAEjC,QAAI,OAAO,UAAU;AACrB,UAAM,OAAO,UAAU;AAEvB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AAEA,UAAM,gBAAY,8BAAgB,OAAO,QAAQ,KAAK,mBAAmB;AACzE,UAAM,YAAY,UAAU,QAAQ,UAAU,SAAS;AAEvD,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO,IAAI;AACX,WAAO;EACT;EAEA,IAAI,QAAK;AACP,QAAI,OAAO,KAAK;AAChB,UAAM,OAAO,KAAK;AAElB,QAAI,OAAO,MAAM;AACf,cAAQ,wBAAW;IACrB;AACA,WAAO,OAAO;EAChB;;;;AC1DF,IAAAC,eAA+E;AAC/E,IAAAC,kBAAyC;AAOzC,IAAM,gBAAgB,IAAI,qBAAO;AAEjC,IAAM,sBAAsB,IAAI,qBAAO;AACvC,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,iCAAiC,IAAI,qBAAO;AAClD,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAC/C,IAAM,8BAA8B,IAAI,qBAAO;AAE/C,IAAM,eAAe,IAAI,sBAAK;AAC9B,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,qBAAqB,IAAI,qBAAO;AACtC,IAAM,oBAAoB,IAAI,qBAAO;AACrC,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,0BAA0B,IAAI,qBAAO;AAC3C,IAAM,cAAc,IAAI,qBAAO;AAC/B,IAAM,WAAW,IAAI,qBAAO;AAE5B,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AAC1C,IAAM,iBAAiB,IAAI,qBAAQ,GAAG,GAAG,CAAC;AA4BpC,SAAU,kBACd,QACA,YAAuB,UAAU,OACjC,UAAoC,CAAA,GAAE;AAEtC,MAAI,CAAC,UAAU,OAAO,WAAW,KAAK,OAAO,KAAK,WAAS,CAAC,OAAO,SAAS,KAAK,CAAC,GAAG;AACnF,UAAM,IAAI,MAAM,mEAAmE;EACrF;AACA,QAAM,YAAY,QAAQ,UAAU,gBAAY,sBAAQ,CAAC,IAAI;AAC7D,QAAM,CAAC,SAAS,UAAU,SAAS,UAAU,eAAe,aAAa,IAAI;AAC7E,MAAI,gBAAgB,eAAe;AACjC,UAAM,IAAI,MAAM,gEAAgE;EAClF;AACA,QAAM,QAAQ,WAAW;AACzB,QAAM,QAAQ,WAAW;AACzB,QAAM,OAAO,mBAAmB,UAAU,SAAS;AACnD,MAAI,OAAO,mBAAmB,UAAU,SAAS;AAGjD,QAAM,eAAe,UAAU,YAAY,UAAU;AACrD,MAAI,gBAAgB,wBAAW,SAAS,OAAO;AAC7C,WAAO,OAAO,wBAAW;EAC3B;AACA,QAAM,oBAAoB;AAC1B,MACE,QAAQ,SACR,QAAQ,CAAC,wBAAW,cAAc,qBAClC,QAAQ,wBAAW,cAAc,mBACjC;AACA,UAAM,IAAI,MAAM,yFAA0E;EAC5F;AAEA,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,QAAM,eAAe,KAAK,IAAI,CAAC,wBAAW,aAAa,KAAK,IAAI,wBAAW,aAAa,KAAK,CAAC;AAC9F,SAAO,4BACL,CAAC,MAAM,cAAc,MAAM,cAAc,eAAe,aAAa,GACrE,WACA,QAAQ,SAAS;AAErB;AAEA,SAAS,mBAAmB,OAAa;AACvC,QAAM,eACA,QAAQ,KAAK,MAAM,wBAAW,SAAU,wBAAW,UAAU,wBAAW,SAAU,KAAK;AAC7F,SAAO,eAAe,CAAC,KAAK,MAAM,QAAQ,IAAI,KAAK,KAAK;AAC1D;AAEA,SAAS,4BACP,QACA,WACA,WAAmB;AAEnB,QAAM,MAAM,IAAI,oCAAmB;AAEnC,QAAM,CAAC,MAAM,OAAO,MAAM,OAAO,eAAe,aAAa,IAAI;AAEjE,QAAM,eAAW,sBAAQ,KAAK;AAC9B,QAAM,eAAW,sBAAQ,KAAK;AAE9B,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AACJ,MAAI;AAEJ,QAAM,YAAY,IAAI,gBAAgB,MAAM,OAAO,MAAM,KAAK;AAC9D,QAAM,eAAe,gBAAgB,OAAO,WAAW,mBAAmB;AAC1E,QAAM,2BAA2B,IAAI,qBAAQ;QAC3C,sBAAQ,aAAa,CAAC;QACtB,sBAAQ,aAAa,CAAC;IACtB;GACD;AAED,QAAM,YAAY,aAAa;AAC/B,QAAM,eAAe,yBAAyB;AAE9C,MAAI,UAAU,SAAS,wBAAW,IAAI;AACpC,UAAM,cAAU,sBAAQ,IAAI;AAE5B,UAAMC,gBAAe,UAAU,wBAAwB,wBAAwB;AAC/E,UAAM,wBAAwB,IAAI,sBAAsBA,eAAc,SAAS;AAE/E,UAAM,YAAY,WAAW,KAAO,WAAW,IAAM,IAAM,yBAAyB;AAEpF,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AACD,UAAM,0BAA0B,+BAA+B,KAAK;MAClE;MACA;MACA;KACD;AAED,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAE7B,QAAI,uBAAuB,UAAU,wBACnC,yBACA,2BAA2B;AAE7B,UAAM,uBAAuB,UAAU,wBACrC,yBACA,2BAA2B;AAG7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAE7B,UAAM,uBAAuB,sBAAsB,6BACjD,sBACA,2BAA2B;AAG7B,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,GAAG,qBAAqB,CAAC;AACtF,WAAO,CAAC;AAER,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAC9D,WAAO,KAAK,IAAI,qBAAqB,GAAG,qBAAqB,CAAC;AAE9D,4BAAwB,IAAI,wBAAwB,IAAI;AACxD,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAE7B,2BAAuB,UAAU,wBAC/B,yBACA,2BAA2B;AAG7B,YAAQ,sBAAsB;AAC9B,WAAO,KAAK,IACV,MAAM,iBAAiB,oBAAoB,GAC3C,MAAM,iBAAiB,oBAAoB,CAAC;AAE9C,WAAO;AAEP,WAAO,eACL,iBACE,sBAAsB,QACtB,sBAAsB,OACtB,sBAAsB,OACtB,sBAAsB,OACtB,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;EAEb;AAEA,QAAM,cAAU,sBAAQ,IAAI;AAE5B,QAAM,oBAAoB,QAAQ;AAClC,QAAM,oBAAoB,QAAQ;AAClC,QAAM,2BAA2B,oBAC7B,WACA,oBACE,WACA;AAEN,QAAM,cAAc,UAAU,wBAC5B,CAAC,cAAc,0BAA0B,aAAa,GACtD,kBAAkB;AAEpB,cAAY,IAAI;AAChB,QAAM,SACJ,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW,aACrC,KAAK,IAAI,YAAY,CAAC,IAAI,wBAAW;AACvC,QAAM,cAAc,CAAC,SAAS,mBAAmB,KAAK,WAAW,EAAE,UAAS,IAAK;AACjF,QAAM,aAAa;AACnB,QAAM,aAAa,kBAAkB,KAAK,WAAW,EAAE,MAAM,UAAU;AACvE,UAAQ,aAAa,gBAAgB,aAAa,WAAW;AAE7D,QAAM,mBAAmB,UAAU,wBACjC,KAAC,sBAAQ,YAAY,wBAAW,WAAW,GAAG,0BAA0B,aAAa,GACrF,uBAAuB;AAEzB,QAAM,iBAAiB,MAAM,sBAC3B,kBACA,uBAAuB;AAEzB,SAAO,eAAe,IAAI,UAAU;AACpC,SAAO,CAAC;AAER,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,QAAM,cAAc,oBAAoB,gBAAgB;AACxD,SAAO,gBAAgB,WAAW,UAAU,aAAa,IAAI;AAC7D,SAAO,gBAAgB,WAAW,UAAU,aAAa,KAAK;AAE9D,QAAM,OAAO,UAAU,wBACrB,CAAC,SAAS,0BAA0B,aAAa,GACjD,QAAQ;AAGV,SAAO,MAAM,iBAAiB,IAAI;AAClC,SAAO;AAEP,SAAO,eACL,iBACE,aACA,YACA,YACA,aACA,MACA,MACA,MACA,MACA,MACA,MACA,GAAG,GAEL,SAAS;AAEb;AAEA,SAAS,eAAe,KAA0B,WAAmB;AACnE,MAAI,CAAC;AAAW,WAAO;AAGvB,QAAM,OAAO,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,YAAU,IAAI,SAAS,UAAU,QAAQ,IAAI,qBAAO,CAAE,CAAC;AAClF,QAAM,SAAS,UAAU,iBAAiB,IAAI,MAAM;AACpD,QAAM,UAAU,CAAC,UAAU,UAAU,QAAQ;AAC7C,QAAM,UAAU,CAAC,WAAW,WAAW,SAAS;AAChD,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,SAAS,IAAI,qBAAQ,MAAM;AACjC,aAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,YAAM,kBAAkB,UAAU,kBAAkB,KAAK,IAAI,CAAC;AAC9D,aAAO,IAAI,IAAI,qBAAQ,eAAe,EAAE,OAAO,OAAQ,KAAK,UAAW,IAAI,KAAK,CAAC,CAAC;IACpF;AACA,aAAS,YAAY,GAAG,YAAY,GAAG,aAAa;AAClD,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;AACnE,cAAQ,SAAS,IAAI,KAAK,IAAI,QAAQ,SAAS,GAAG,OAAO,SAAS,CAAC;IACrE;EACF;AACA,MAAI,OAAO,KAAK,OAAO,EAAE,IAAI,OAAO,EAAE,MAAM,GAAG;AAC/C,QAAM,WAAW,IAAI,qBAAQ,OAAO,EAAE,SAAS,OAAO,EAAE,MAAM,GAAG;AACjE,MAAI,WAAW,IAAI,qBAAO,EAAG,IAAI,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,GAAG,GAAG,GAAG,GAAG,SAAS,CAAC;AACrF,SAAO;AACT;AAEA,SAAS,gBACP,WACA,UACA,QACA,SAAgB;AAEhB,MAAI,SAAS,UAAU,YAAY;AAEnC,aAAW,aAAa,CAAC,GAAG,IAAI,KAAK,GAAG,GAAG;AACzC,UAAM,IAAI,UAAU,wBAAwB,CAAC,WAAW,UAAU,MAAM,GAAG,WAAW,EAAE;AACxF,aAAS,UAAU,KAAK,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC;EAC7D;AACA,SAAO;AACT;AAIA,SAAS,iBACP,aACA,YACA,YACA,YACA,UACA,UACA,UACA,UACA,UACA,UACA,QAA2B;AAE3B,QAAM,SAAS,OAAO;AACtB,QAAM,WAAW,OAAO;AACxB,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAChC,WAAS,UAAU,GAAG,UAAU;AAEhC,QAAM,eAAe,cAClB,KAAK,WAAW,YAAY,IAAM,WAAW,YAAY,IAAM,WAAW,YAAY,CAAG,EACzF,mBAAmB,QAAQ;AAE9B,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,QAAM,UAAU,WAAW,YAAY;AACvC,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AACf,WAAS,CAAC,KAAK;AAEf,SAAO,KAAK,WAAW,EAAE,IAAI,YAAY;AAEzC,SAAO;AACT;;;AClZM,IAAO,oBAAP,MAAwB;EAI5B,YAAY,OAAoC,SAAsC,CAAC,GAAG,GAAG,CAAC,GAAC;AAC7F,mBAAe,KAAK;AACpB,mBAAe,MAAM;AACrB,QAAI,MAAM,KAAK,KAAK,EAAE,KAAK,WAAS,SAAS,CAAC;AAAG,YAAM,IAAI,WAAW,wBAAwB;AAC9F,SAAK,QAAQ,OAAO,OAAO,MAAM,KAAK,KAAK,CAAC;AAC5C,SAAK,SAAS,OAAO,OAAO,MAAM,KAAK,MAAM,CAAC;EAChD;;;;;;EAOA,aACE,QACA,WACA,SAAmB,CAAC,GAAG,CAAC,GAAC;AAEzB,mBAAe,MAAM;AACrB,mBAAe,SAAS;AACxB,UAAM,CAAC,GAAG,GAAG,CAAC,IAAI,KAAK,WAAW,MAAM;AACxC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AACtC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AACtC,UAAM,KAAK,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC;AAEtC,UAAMC,UAAS,KAAK,MAAM,IAAI,IAAI,EAAE;AACpC,QAAIA,YAAW,KAAK,CAAC,OAAO,SAASA,OAAM;AAAG,aAAO;AACrD,UAAM,KAAK,KAAKA,SACd,KAAK,KAAKA,SACV,KAAK,KAAKA;AACZ,UAAM,QAAQ,EAAE,IAAI,KAAK,IAAI,KAAK,IAAI;AACtC,UAAM,gBAAgB,KAAK,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE;AAClF,QAAI,gBAAgB;AAAG,aAAO;AAC9B,UAAM,OAAO,KAAK,MAAM,IAAI,kBAAkB,IAAI,cAAc;AAChE,QAAI,OAAO,QAAQ;AACnB,QAAI,MAAM,QAAQ;AAElB,UAAM,SAAS,KAAK,MAAM,GAAG,GAAG,CAAC;AACjC,QAAI,CAAC,OAAO,SAAS,MAAM;AAAG,YAAM,IAAI,WAAW,wCAAwC;AAC3F,QAAI,OAAO,KAAK,QAAQ,KAAK,QAAQ;AAAG,cAAS,SAAS,KAAK,OAAQ,SAAS;AAChF,QAAI,OAAO,KAAK,QAAQ,KAAK,SAAS;AAAG,aAAQ,SAAS,KAAK,QAAS,SAAS;AACjF,QAAI,MAAM;AAAG,aAAO;AACpB,WAAO,CAAC,IAAI,KAAK,IAAI,GAAG,KAAK,IAAI,MAAM,GAAG,CAAC,IAAIA;AAC/C,WAAO,CAAC,IAAI,KAAK,IAAI,GAAG,GAAG,IAAIA;AAC/B,WAAO;EACT;;;;;;EAOA,gBACE,QACA,OACA,YAAY,OAAK;AAEjB,mBAAe,MAAM;AACrB,mBAAe,KAAK;AACpB,QAAI,CAAC,OAAO,SAAS,SAAS,KAAK,YAAY,KAAK,aAAa;AAC/D,YAAM,IAAI,WAAW,6BAA6B;AACpD,UAAM,IAAI,KAAK,WAAW,MAAM;AAChC,UAAM,IAAI,KAAK,WAAW,KAAK;AAC/B,UAAM,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GACnB,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,GACf,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;AACjB,UAAMA,UAAS,KAAK,MAAM,IAAI,IAAI,EAAE;AACpC,QAAI,CAAC,OAAO,SAASA,OAAM;AAAG,YAAM,IAAI,WAAW,kCAAkC;AACrF,QAAIA,YAAW;AAAG,aAAO,KAAK,MAAM,GAAG,CAAC,KAAK,IAAI,IAAI;AACrD,UAAM,KAAK,KAAKA,SACd,KAAK,KAAKA,SACV,KAAK,KAAKA;AACZ,UAAM,WAAW,KAAK,IAAI,GAAG,KAAK,IAAIA,SAAQ,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG,CAAC;AACnF,WACE,KAAK,MAAM,EAAE,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,IAAI,WAAW,IAAI,EAAE,CAAC,IAAI,WAAW,EAAE,KAAK,IAChF,IAAI;EAER;;EAGA,WAAW,QAAmC;AAC5C,mBAAe,MAAM;AACrB,UAAM,SAAS,KAAK,WAAW,MAAM;AACrC,UAAM,WAAW,KAAK,MAAM,GAAG,MAAM;AACrC,QAAI,CAAC,OAAO,SAAS,QAAQ;AAAG,YAAM,IAAI,WAAW,iCAAiC;AACtF,QAAI,YAAY;AAAG,aAAO;AAC1B,UAAM,SAAS,OAAO,IAAI,WAAS,QAAQ,QAAQ;AAEnD,UAAM,YAAY,KAAK,IAAI,OAAO,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;AAClE,UAAM,IAAI,MAAM,QAAQ,SAAS;AACjC,UAAM,UAAU,KAAK,MAAM,GAAG,CAAC;AAC/B,UAAM,IAAI,MACR,QACA,EAAE,IAAI,WAAS,QAAQ,OAAO,CAAC;AAEjC,UAAM,SAAS,KAAK,MAAM,IAAI,IAAI,aAAa,IAAI,IAAI,SAAS;AAChE,WAAO;MACL,QAAQ,OAAO,IAAI,CAAC,OAAO,MAAM,KAAK,OAAO,CAAC,IAAK,KAAK,MAAM,CAAC,IAAI,QAAS,QAAQ;MACpF,OAAO,EAAE,IAAI,CAAC,OAAO,MAAO,KAAK,MAAM,CAAC,IAAI,SAAS,QAAS,OAAO;MACrE,OAAO,EAAE,IAAI,CAAC,OAAO,MAAM,KAAK,MAAM,CAAC,IAAI,SAAS,KAAK;;EAE7D;EAEQ,WAAW,OAAkC;AACnD,UAAM,SAAS,KAAK,MAAM,IAAI,CAAC,QAAQ,OAAO,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,KAAK,MAAM;AACjF,QAAI,CAAC,OAAO,MAAM,OAAO,QAAQ;AAAG,YAAM,IAAI,WAAW,mCAAmC;AAC5F,WAAO;EACT;;AAGF,SAAS,eAAe,QAAmC;AACzD,MAAI,OAAO,WAAW,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,MAAM,OAAO,QAAQ;AAClE,UAAM,IAAI,WAAW,4CAA4C;AACrE;AAEA,SAAS,MAAM,GAAa,GAAW;AACrC,SAAO,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACzF;;;ACzHM,SAAU,sBACd,QACA,QAAc;AAEd,MACE,OAAO,WAAW,KAClB,CAAC,MAAM,KAAK,MAAM,EAAE,MAAM,OAAO,QAAQ,KACzC,CAAC,OAAO,SAAS,MAAM,KACvB,UAAU;AAEV,UAAM,IAAI,WAAW,qDAAqD;AAC5E,QAAM,WAAW,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AAC3D,MAAI,CAAC,OAAO,SAAS,QAAQ;AAAG,UAAM,IAAI,WAAW,iCAAiC;AACtF,MAAI,YAAY;AAAQ,WAAO;AAC/B,QAAM,WAAW,KAAK,MAAM,OAAO,CAAC,GAAG,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AACvE,QAAM,YAAY,KAAK,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACjD,QAAM,QAAQ,KAAK,KAAK,SAAS,QAAQ;AACzC,QAAMC,WAAU,MAAM,KAAK;AAE3B,QAAM,UAAU;AAChB,QAAM,QAAQ,KAAK,IAAI,MAAM,WAAW,SAASA,WAAU,OAAO;AAClE,QAAM,QAAQ,KAAK,IAAI,KAAK,WAAW,SAASA,WAAU,OAAO;AACjE,MAAI,KAAK,IAAI,QAAQ,IAAI,SAAS,KAAK,KAAK,IAAI;AAAO,WAAO,CAAC,MAAM,OAAO,KAAK,KAAK;AACtF,QAAM,SAAS,KAAK,KAAK,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,QAAQ,CAAC,CAAC,IAAIA,WAAU;AACxF,SAAO,CAAC,KAAK,YAAYA,WAAU,MAAM,GAAG,OAAO,KAAK,YAAYA,WAAU,MAAM,GAAG,KAAK;AAC9F;AAKM,SAAU,iBAAiB,QAAmB;AAClD,QAAM,CAAC,MAAM,OAAO,MAAM,KAAK,IAAI;AACnC,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,QACP,OAAO,OACP,OAAO,QACP,OAAO,OACP,QAAQ,OACR,QAAQ,MACR,QAAQ;AAER,UAAM,IAAI,WAAW,uBAAuB;AAC9C,SAAO,QAAQ,OACX,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,CAAC,IAC3B;IACE,CAAC,MAAM,OAAO,KAAK,KAAK;IACxB,CAAC,MAAM,OAAO,MAAM,KAAK;;AAEjC;AAEA,SAAS,KAAK,WAAiB;AAC7B,WAAW,YAAY,OAAO,MAAO,OAAO,MAAO;AACrD;;;ACxDM,SAAU,wBAAwB,MAAoB;AAC1D,QAAM,OAAO,SAAS,KAAK,KAAK;AAChC,MAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,MAAM,OAAK,OAAO,UAAU,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI;AACxE,UAAM,IAAI,WAAW,yDAAyD;AAChF,SAAO;IACL,OAAQ,MAAM,KAAK,IAAK;IACxB,KAAM,OAAO,KAAK,IAAI,KAAM;IAC5B,OAAQ,OAAO,KAAK,IAAI,KAAM;IAC9B,KAAM,MAAM,KAAK,IAAK;;AAE1B;AAGM,SAAU,kBACd,WACA,UACA,OAAa;AAEb,QAAM,OAAO,SAAS,KAAK;AAC3B,MACE,CAAC,OAAO,SAAS,SAAS,KAC1B,YAAY,QACZ,YAAY,OACZ,CAAC,OAAO,SAAS,QAAQ,KACzB,WAAW,OACX,WAAW;AAEX,UAAM,IAAI,WAAW,6DAA6D;AACpF,SAAO;IACL,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,YAAY,OAAO,MAAO,IAAI,CAAC;IAClE,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,OAAQ,KAAK,YAAY,MAAO,IAAI,CAAC;IAChE;;AAEJ;AAMM,SAAU,wBAAwB,QAAqB,OAAa;AACxE,QAAM,OAAO,SAAS,KAAK;AAC3B,QAAM,QAAQ,iBAAiB,MAAM;AACrC,QAAM,gBAAgB,MAAM,OAAO,CAAC,CAAC,MAAK,EAAG,IAAI,MAAM,OAAO,IAAI;AAClE,QAAM,aAAa,cAAc,SAAS,gBAAgB;AAC1D,QAAM,YAAY,WACf,IAAI,CAAC,CAAC,MAAM,OAAO,MAAM,KAAK,MAAK;AAClC,UAAM,QAAQ,kBAAkB,MAAM,OAAO,KAAK;AAClD,WAAO;MACL,MAAM,MAAM;MACZ,MACE,SAAS,OACL,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,OAAO,OAAO,MAAO,IAAI,IAAI,CAAC,CAAC;MACtF,MAAM,MAAM;MACZ,MACE,UAAU,QACN,MAAM,IACN,KAAK,IAAI,MAAM,GAAG,KAAK,IAAI,OAAO,GAAG,KAAK,MAAO,KAAK,SAAS,MAAO,IAAI,IAAI,CAAC,CAAC;;EAE1F,CAAC,EACA,KAAK,CAAC,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI;AACjC,QAAM,SAAgC,CAAA;AACtC,aAAW,SAAS,WAAW;AAC7B,UAAM,WAAW,OAAO,OAAO,SAAS,CAAC;AACzC,QAAI,YAAY,MAAM,QAAQ,SAAS,OAAO;AAC5C,eAAS,OAAO,KAAK,IAAI,SAAS,MAAM,MAAM,IAAI;;AAC/C,aAAO,KAAK,KAAK;EACxB;AACA,SAAO;AACT;AAEA,SAAS,SAAS,OAAa;AAC7B,MAAI,CAAC,OAAO,UAAU,KAAK,KAAK,QAAQ,KAAK,QAAQ;AACnD,UAAM,IAAI,WAAW,4CAA4C;AACnE,SAAO,KAAK;AACd;;;AC1CM,SAAU,mBAAmB,QAAkB;AACnD,MACE,OAAO,OAAO,OAAO,YACrB,CAAC,OAAO,MACR,OAAO,OAAO,WAAW,KACzB,OAAO,SAAS,WAAW,KAC3B,OAAO,WAAW,WAAW,KAC7B,CAAC,OAAO,SAAS,OAAO,UAAU,KAClC,OAAO,cAAc,KACrB,CAAC,OAAO,OAAO,MAAM,OAAO,QAAQ,KACpC,CAAC,CAAC,GAAG,OAAO,UAAU,GAAG,OAAO,UAAU,EAAE,MAC1C,WAAS,OAAO,cAAc,KAAK,KAAK,QAAQ,CAAC,KAEnD,CAAC,CAAC,WAAW,YAAY,EAAE,SAAS,OAAO,cAAc,GACzD;AACA,UAAM,IAAI,WAAW,8BAA8B;EACrD;AACA,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,WAAW,OAAO,aAAa,OAAO,SAAS,IAAI;AACzD,UAAM,OAAO,WAAW,OAAO,WAAW,IAAI;AAC9C,UAAM,YAAY,SAAS,KAAK,OAAO,mBAAmB,YAAY,KAAK;AAC3E,UAAM,MAAM,OAAO,OAAO,IAAI,IAAI,YAAY;AAC9C,QACE,CAAC,OAAO,SAAS,IAAI,KACrB,QAAQ,KACR,CAAC,OAAO,SAAS,GAAG,KACpB,OAAO,OAAO,IAAI,IAAI,YAAY,aAAa,OAAO,OAAO,IAAI,KACjE,MAAM,YAAY,aAAa,KAC/B;AACA,YAAM,IAAI,WAAW,mCAAmC;IAC1D;EACF;AACF;AAGM,SAAU,mBACd,QACA,QACA,KACA,QAAyB;AAEzB,qBAAmB,MAAM;AACzB,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,SACE,OAAO,cAAc,MAAM,KAC3B,OAAO,cAAc,GAAG,KACxB,UAAU,KACV,OAAO,KACP,SAAS,OAAO,WAAW,CAAC,KAC5B,MAAM,OAAO,WAAW,CAAC,MACxB,CAAC,UACC,UAAU,OAAO,iBAChB,UAAU,OAAO,iBACjB,OAAO,OAAO,cACd,OAAO,OAAO;AAEtB;AAGM,SAAU,cAAc,QAAoB,QAAgB,KAAW;AAC3E,MAAI,CAAC,mBAAmB,QAAQ,QAAQ,GAAG;AAAG,UAAM,IAAI,WAAW,2BAA2B;AAC9F,QAAM,QAAQ,OAAO,aAAa,OAAO,SAAS,CAAC;AACnD,QAAM,SAAS,OAAO,aAAa,OAAO,SAAS,CAAC;AACpD,QAAM,WAAW,OAAO,OAAO,CAAC,IAAI,SAAS;AAC7C,QAAM,WACJ,OAAO,mBAAmB,YACtB,OAAO,OAAO,CAAC,KAAK,MAAM,KAAK,SAC/B,OAAO,OAAO,CAAC,IAAI,MAAM;AAC/B,SAAO;IACL;IACA;IACA,OAAO,OAAO,CAAC,KAAK,SAAS,KAAK;IAClC,OAAO,mBAAmB,YACtB,OAAO,OAAO,CAAC,IAAI,MAAM,SACzB,OAAO,OAAO,CAAC,KAAK,MAAM,KAAK;;AAEvC;AAOM,SAAU,aACd,QACA,YAAqC;AAErC,qBAAmB,MAAM;AACzB,MAAI,CAAC,WAAW,MAAM,OAAO,QAAQ;AAAG,WAAO;AAC/C,QAAM,SAAS,iBACb,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,WAAW,CAAC,CAAC;AAEf,QAAM,MAAM,iBACV,OAAO,OAAO,CAAC,GACf,OAAO,mBAAmB,YAAY,KAAK,GAC3C,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,WAAW,CAAC,CAAC;AAEf,SAAO,WAAW,QAAQ,QAAQ,OAAO,OAAO,CAAC,QAAQ,GAAG;AAC9D;AAGA,SAAS,iBACP,QACA,WACA,UACA,YACA,YAAkB;AAElB,QAAM,MAAM,SAAS,aAAa,aAAa;AAC/C,MACE,cAAc,IACV,aAAa,UAAU,cAAc,MACrC,aAAa,UAAU,cAAc,KACzC;AACA,WAAO;EACT;AACA,SAAO,qBAAqB,QAAQ,WAAW,UAAU,YAAY,YAAY,KAAK,IAAI;AAC5F;AAGA,SAAS,qBACP,QACA,WACA,UACA,YACA,YACA,kBAAyB;AAGzB,MAAI,QAAQ;AACZ,MAAI,QAAQ;AACZ,SAAO,QAAQ,OAAO;AACpB,UAAM,SAAS,QAAQ,KAAK,OAAO,QAAQ,SAAS,CAAC;AACrD,UAAM,OAAO,SAAS,aAAa,SAAS;AAC5C,UAAM,qBACJ,cAAc,IACV,mBACE,OAAO,aACP,QAAQ,aACV,mBACE,OAAO,aACP,QAAQ;AAChB,QAAI;AAAoB,cAAQ,SAAS;;AACpC,cAAQ;EACf;AACA,SAAO;AACT;AAGA,SAAS,yBAAyB,QAAoB,QAAwB;AAC5E,QAAM,SAAS,CAAC,OAAO,eAAe,OAAO,eAAe,OAAO,YAAY,OAAO,UAAU;AAChG,MACE,CAAC,OAAO,MAAM,WAAS,OAAO,cAAc,KAAK,KAAK,SAAS,CAAC,KAChE,OAAO,gBAAgB,OAAO,iBAC9B,OAAO,aAAa,OAAO,cAC3B,OAAO,iBAAiB,OAAO,WAAW,CAAC,KAC3C,OAAO,cAAc,OAAO,WAAW,CAAC,GACxC;AACA,UAAM,IAAI,WAAW,4BAA4B;EACnD;AACF;AAQM,SAAU,aACd,QACA,QACA,QAAyB;AAEzB,qBAAmB,MAAM;AACzB,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,CAAC,IAAI,OAAO,CAAC,KACpB,OAAO,CAAC,IAAI,OAAO,CAAC,GACpB;AACA,UAAM,IAAI,WAAW,8CAA8C;EACrE;AACA,QAAM,UAAU,iBACd,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,OAAO,CAAC,GACR,OAAO,CAAC,CAAC;AAEX,QAAM,UAAU,OAAO,mBAAmB;AAC1C,QAAM,OAAO,iBACX,OAAO,OAAO,CAAC,GACf,UAAU,KAAK,GACf,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,GAC9B,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC;AAEjC,MAAI,CAAC,WAAW,CAAC;AAAM,WAAO;AAC9B,QAAM,QAAQ;IACZ,eAAe,KAAK,IAAI,QAAQ,CAAC,IAAG,iCAAQ,kBAAiB,CAAC;IAC9D,eAAe,KAAK,IAAI,QAAQ,CAAC,IAAG,iCAAQ,kBAAiB,OAAO,WAAW,CAAC,IAAI,CAAC;IACrF,YAAY,KAAK,IAAI,KAAK,CAAC,IAAG,iCAAQ,eAAc,CAAC;IACrD,YAAY,KAAK,IAAI,KAAK,CAAC,IAAG,iCAAQ,eAAc,OAAO,WAAW,CAAC,IAAI,CAAC;;AAE9E,SAAO,MAAM,gBAAgB,MAAM,iBAAiB,MAAM,aAAa,MAAM,aACzE,OACA;AACN;AAGA,SAAS,iBACP,QACA,WACA,UACA,YACA,OACA,KAAW;AAEX,MAAI,UAAU,KAAK;AACjB,UAAM,QAAQ,iBAAiB,QAAQ,WAAW,UAAU,YAAY,KAAK;AAC7E,WAAO,UAAU,OAAO,OAAO,CAAC,OAAO,KAAK;EAC9C;AACA,QAAM,YAAY,SAAS,aAAa,aAAa;AACrD,QAAM,eAAe,cAAc,IAAI,KAAK,IAAI,OAAO,MAAM,IAAI,KAAK,IAAI,OAAO,MAAM;AACvF,QAAM,aAAa,cAAc,IAAI,KAAK,IAAI,KAAK,SAAS,IAAI,KAAK,IAAI,KAAK,SAAS;AACvF,MAAI,cAAc,IAAI,gBAAgB,aAAa,gBAAgB;AAAY,WAAO;AACtF,SAAO;IACL,qBAAqB,QAAQ,WAAW,UAAU,YAAY,cAAc,KAAK,IAAI;IACrF,qBAAqB,QAAQ,WAAW,UAAU,YAAY,YAAY,IAAI,IAAI;;AAEtF;AAQM,SAAU,iBACd,WACA,kBAAwB;AAExB,MAAI,CAAC,OAAO,SAAS,gBAAgB,KAAK,oBAAoB,GAAG;AAC/D,UAAM,IAAI,WAAW,+CAA+C;EACtE;AACA,MAAI,WAA8B;AAClC,MAAI,SAA4B;AAChC,QAAM,cAAc,oBAAI,IAAG;AAC3B,aAAW,UAAU,UAAU,UAAU;AACvC,uBAAmB,MAAM;AACzB,QAAI,YAAY,IAAI,OAAO,EAAE;AAAG,YAAM,IAAI,WAAW,wCAAwC;AAC7F,gBAAY,IAAI,OAAO,EAAE;AACzB,QAAI,CAAC,UAAU,OAAO,aAAa,OAAO;AAAY,eAAS;AAC/D,QACE,OAAO,cAAc,qBACpB,CAAC,YAAY,OAAO,aAAa,SAAS,aAC3C;AACA,iBAAW;IACb;EACF;AACA,SAAO,YAAY;AACrB;",
   "names": ["import_core", "length", "import_core", "equalsEpsilon", "import_core", "scratchVector", "scratchVector", "longitude", "import_core", "scratchOrigin", "import_core", "import_core", "import_culling", "tangentPoint", "length", "degrees"]
 }

package/dist/index.d.ts

@@ -11,4 +11,6 @@ export { getGlobeHorizonBounds, splitGlobeBounds } from "./globe-horizon-bounds.
 export type { GlobeBounds } from "./globe-horizon-bounds.js";
 export { getGeographicTile, getGeographicTileBounds, getGeographicTileRanges } from "./geographic-tiles.js";
 export type { GeographicTile, GeographicTileRange } from "./geographic-tiles.js";
+export { validateTileMatrix, isTileIndexInRange, getTileBounds, getTileIndex, getTileRange, selectTileMatrix } from "./tile-matrix.js";
+export type { TileMatrix, TileMatrixSet, TileMatrixLimits, TileMatrixBounds } from "./tile-matrix.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AACzD,YAAY,EAAC,cAAc,EAAE,wBAAwB,EAAC,kCAA+B;AACrF,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAErC,YAAY,EAAC,kBAAkB,EAAC,MAAM,gBAAgB,CAAC;AAEvD,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AACvD,YAAY,EAAC,gBAAgB,EAAC,gCAA6B;AAC3D,OAAO,EAAC,qBAAqB,EAAE,gBAAgB,EAAC,kCAA+B;AAC/E,YAAY,EAAC,WAAW,EAAC,kCAA+B;AAExD,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B;AAC5B,YAAY,EAAC,cAAc,EAAE,mBAAmB,EAAC,8BAA2B"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AACzD,YAAY,EAAC,cAAc,EAAE,wBAAwB,EAAC,kCAA+B;AACrF,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAErC,YAAY,EAAC,kBAAkB,EAAC,MAAM,gBAAgB,CAAC;AAEvD,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AACvD,YAAY,EAAC,gBAAgB,EAAC,gCAA6B;AAC3D,OAAO,EAAC,qBAAqB,EAAE,gBAAgB,EAAC,kCAA+B;AAC/E,YAAY,EAAC,WAAW,EAAC,kCAA+B;AAExD,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B;AAC5B,YAAY,EAAC,cAAc,EAAE,mBAAmB,EAAC,8BAA2B;AAE5E,OAAO,EACL,kBAAkB,EAClB,kBAAkB,EAClB,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,gBAAgB,EACjB,yBAAsB;AACvB,YAAY,EAAC,UAAU,EAAE,aAAa,EAAE,gBAAgB,EAAE,gBAAgB,EAAC,yBAAsB"}

package/dist/index.js

@@ -9,4 +9,5 @@ export { isWGS84 } from "./type-utils.js";
 export { EllipsoidOccluder } from "./ellipsoid-occluder.js";
 export { getGlobeHorizonBounds, splitGlobeBounds } from "./globe-horizon-bounds.js";
 export { getGeographicTile, getGeographicTileBounds, getGeographicTileRanges } from "./geographic-tiles.js";
+export { validateTileMatrix, isTileIndexInRange, getTileBounds, getTileIndex, getTileRange, selectTileMatrix } from "./tile-matrix.js";
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AAEzD,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAIrC,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AAEvD,OAAO,EAAC,qBAAqB,EAAE,gBAAgB,EAAC,kCAA+B;AAG/E,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,SAAS,EAAC,uBAAoB;AACtC,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,OAAO,EAAC,iBAAiB,EAAC,kCAA+B;AAEzD,OAAO,EAAC,OAAO,EAAC,wBAAqB;AAIrC,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AAEvD,OAAO,EAAC,qBAAqB,EAAE,gBAAgB,EAAC,kCAA+B;AAG/E,OAAO,EACL,iBAAiB,EACjB,uBAAuB,EACvB,uBAAuB,EACxB,8BAA2B;AAG5B,OAAO,EACL,kBAAkB,EAClB,kBAAkB,EAClB,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,gBAAgB,EACjB,yBAAsB"}

package/dist/tile-matrix.cjs

@@ -0,0 +1,154 @@
+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/tile-matrix.js
+var tile_matrix_exports = {};
+__export(tile_matrix_exports, {
+  getTileBounds: () => getTileBounds,
+  getTileIndex: () => getTileIndex,
+  getTileRange: () => getTileRange,
+  isTileIndexInRange: () => isTileIndexInRange,
+  selectTileMatrix: () => selectTileMatrix,
+  validateTileMatrix: () => validateTileMatrix
+});
+module.exports = __toCommonJS(tile_matrix_exports);
+function validateTileMatrix(matrix) {
+  if (typeof matrix.id !== "string" || !matrix.id || matrix.origin.length !== 2 || matrix.tileSize.length !== 2 || matrix.matrixSize.length !== 2 || !Number.isFinite(matrix.resolution) || matrix.resolution <= 0 || !matrix.origin.every(Number.isFinite) || ![...matrix.tileSize, ...matrix.matrixSize].every((value) => Number.isSafeInteger(value) && value > 0) || !["topLeft", "bottomLeft"].includes(matrix.cornerOfOrigin)) {
+    throw new RangeError("Invalid tile matrix geometry");
+  }
+  for (let axis = 0; axis < 2; axis++) {
+    const tileSpan = matrix.resolution * matrix.tileSize[axis];
+    const span = tileSpan * matrix.matrixSize[axis];
+    const direction = axis === 1 && matrix.cornerOfOrigin === "topLeft" ? -1 : 1;
+    const end = matrix.origin[axis] + direction * span;
+    if (!Number.isFinite(span) || span <= 0 || !Number.isFinite(end) || matrix.origin[axis] + direction * tileSpan === matrix.origin[axis] || end - direction * tileSpan === end) {
+      throw new RangeError("Tile matrix extent must be finite");
+    }
+  }
+}
+function isTileIndexInRange(matrix, column, row, limits) {
+  validateTileMatrix(matrix);
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  return Number.isSafeInteger(column) && Number.isSafeInteger(row) && column >= 0 && row >= 0 && column < matrix.matrixSize[0] && row < matrix.matrixSize[1] && (!limits || column >= limits.minTileColumn && column <= limits.maxTileColumn && row >= limits.minTileRow && row <= limits.maxTileRow);
+}
+function getTileBounds(matrix, column, row) {
+  if (!isTileIndexInRange(matrix, column, row))
+    throw new RangeError("Tile index outside matrix");
+  const width = matrix.resolution * matrix.tileSize[0];
+  const height = matrix.resolution * matrix.tileSize[1];
+  const minimumX = matrix.origin[0] + column * width;
+  const minimumY = matrix.cornerOfOrigin === "topLeft" ? matrix.origin[1] - (row + 1) * height : matrix.origin[1] + row * height;
+  return [
+    minimumX,
+    minimumY,
+    matrix.origin[0] + (column + 1) * width,
+    matrix.cornerOfOrigin === "topLeft" ? matrix.origin[1] - row * height : matrix.origin[1] + (row + 1) * height
+  ];
+}
+function getTileIndex(matrix, coordinate) {
+  validateTileMatrix(matrix);
+  if (!coordinate.every(Number.isFinite))
+    return null;
+  const column = getTileAxisIndex(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], coordinate[0]);
+  const row = getTileAxisIndex(matrix.origin[1], matrix.cornerOfOrigin === "topLeft" ? -1 : 1, matrix.resolution * matrix.tileSize[1], matrix.matrixSize[1], coordinate[1]);
+  return column === null || row === null ? null : [column, row];
+}
+function getTileAxisIndex(origin, direction, tileSpan, matrixSize, coordinate) {
+  const end = origin + direction * (matrixSize * tileSpan);
+  if (direction === 1 ? coordinate < origin || coordinate >= end : coordinate > origin || coordinate <= end) {
+    return null;
+  }
+  return findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false) - 1;
+}
+function findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, includeEqualEdge) {
+  let lower = 0;
+  let upper = matrixSize;
+  while (lower < upper) {
+    const middle = lower + Math.floor((upper - lower) / 2);
+    const edge = origin + direction * (middle * tileSpan);
+    const precedesCoordinate = direction === 1 ? includeEqualEdge ? edge < coordinate : edge <= coordinate : includeEqualEdge ? edge > coordinate : edge >= coordinate;
+    if (precedesCoordinate)
+      lower = middle + 1;
+    else
+      upper = middle;
+  }
+  return lower;
+}
+function validateTileMatrixLimits(matrix, limits) {
+  const values = [limits.minTileColumn, limits.maxTileColumn, limits.minTileRow, limits.maxTileRow];
+  if (!values.every((value) => Number.isSafeInteger(value) && value >= 0) || limits.minTileColumn > limits.maxTileColumn || limits.minTileRow > limits.maxTileRow || limits.maxTileColumn >= matrix.matrixSize[0] || limits.maxTileRow >= matrix.matrixSize[1]) {
+    throw new RangeError("Invalid tile matrix limits");
+  }
+}
+function getTileRange(matrix, bounds, limits) {
+  validateTileMatrix(matrix);
+  if (limits)
+    validateTileMatrixLimits(matrix, limits);
+  if (bounds.length !== 4 || !bounds.every(Number.isFinite) || bounds[0] > bounds[2] || bounds[1] > bounds[3]) {
+    throw new RangeError("Tile query bounds must be finite and ordered");
+  }
+  const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2]);
+  const topLeft = matrix.cornerOfOrigin === "topLeft";
+  const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, matrix.resolution * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
+  if (!columns || !rows)
+    return null;
+  const range = {
+    minTileColumn: Math.max(columns[0], (limits == null ? void 0 : limits.minTileColumn) ?? 0),
+    maxTileColumn: Math.min(columns[1], (limits == null ? void 0 : limits.maxTileColumn) ?? matrix.matrixSize[0] - 1),
+    minTileRow: Math.max(rows[0], (limits == null ? void 0 : limits.minTileRow) ?? 0),
+    maxTileRow: Math.min(rows[1], (limits == null ? void 0 : limits.maxTileRow) ?? matrix.matrixSize[1] - 1)
+  };
+  return range.minTileColumn > range.maxTileColumn || range.minTileRow > range.maxTileRow ? null : range;
+}
+function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end) {
+  if (start === end) {
+    const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start);
+    return index === null ? null : [index, index];
+  }
+  const matrixEnd = origin + direction * (matrixSize * tileSpan);
+  const clippedStart = direction === 1 ? Math.max(start, origin) : Math.min(start, origin);
+  const clippedEnd = direction === 1 ? Math.min(end, matrixEnd) : Math.max(end, matrixEnd);
+  if (direction === 1 ? clippedStart >= clippedEnd : clippedStart <= clippedEnd)
+    return null;
+  return [
+    findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false) - 1,
+    findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true) - 1
+  ];
+}
+function selectTileMatrix(matrixSet, targetResolution) {
+  if (!Number.isFinite(targetResolution) || targetResolution <= 0) {
+    throw new RangeError("Target resolution must be positive and finite");
+  }
+  let selected = null;
+  let finest = null;
+  const identifiers = /* @__PURE__ */ new Set();
+  for (const matrix of matrixSet.matrices) {
+    validateTileMatrix(matrix);
+    if (identifiers.has(matrix.id))
+      throw new RangeError("Tile matrix identifiers must be unique");
+    identifiers.add(matrix.id);
+    if (!finest || matrix.resolution < finest.resolution)
+      finest = matrix;
+    if (matrix.resolution <= targetResolution && (!selected || matrix.resolution > selected.resolution)) {
+      selected = matrix;
+    }
+  }
+  return selected ?? finest;
+}
+//# sourceMappingURL=tile-matrix.cjs.map

package/dist/tile-matrix.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../src/tile-matrix.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;AA4CM,SAAU,mBAAmB,QAAkB;AACnD,MACE,OAAO,OAAO,OAAO,YACrB,CAAC,OAAO,MACR,OAAO,OAAO,WAAW,KACzB,OAAO,SAAS,WAAW,KAC3B,OAAO,WAAW,WAAW,KAC7B,CAAC,OAAO,SAAS,OAAO,UAAU,KAClC,OAAO,cAAc,KACrB,CAAC,OAAO,OAAO,MAAM,OAAO,QAAQ,KACpC,CAAC,CAAC,GAAG,OAAO,UAAU,GAAG,OAAO,UAAU,EAAE,MAC1C,WAAS,OAAO,cAAc,KAAK,KAAK,QAAQ,CAAC,KAEnD,CAAC,CAAC,WAAW,YAAY,EAAE,SAAS,OAAO,cAAc,GACzD;AACA,UAAM,IAAI,WAAW,8BAA8B;EACrD;AACA,WAAS,OAAO,GAAG,OAAO,GAAG,QAAQ;AACnC,UAAM,WAAW,OAAO,aAAa,OAAO,SAAS,IAAI;AACzD,UAAM,OAAO,WAAW,OAAO,WAAW,IAAI;AAC9C,UAAM,YAAY,SAAS,KAAK,OAAO,mBAAmB,YAAY,KAAK;AAC3E,UAAM,MAAM,OAAO,OAAO,IAAI,IAAI,YAAY;AAC9C,QACE,CAAC,OAAO,SAAS,IAAI,KACrB,QAAQ,KACR,CAAC,OAAO,SAAS,GAAG,KACpB,OAAO,OAAO,IAAI,IAAI,YAAY,aAAa,OAAO,OAAO,IAAI,KACjE,MAAM,YAAY,aAAa,KAC/B;AACA,YAAM,IAAI,WAAW,mCAAmC;IAC1D;EACF;AACF;AAGM,SAAU,mBACd,QACA,QACA,KACA,QAAyB;AAEzB,qBAAmB,MAAM;AACzB,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,SACE,OAAO,cAAc,MAAM,KAC3B,OAAO,cAAc,GAAG,KACxB,UAAU,KACV,OAAO,KACP,SAAS,OAAO,WAAW,CAAC,KAC5B,MAAM,OAAO,WAAW,CAAC,MACxB,CAAC,UACC,UAAU,OAAO,iBAChB,UAAU,OAAO,iBACjB,OAAO,OAAO,cACd,OAAO,OAAO;AAEtB;AAGM,SAAU,cAAc,QAAoB,QAAgB,KAAW;AAC3E,MAAI,CAAC,mBAAmB,QAAQ,QAAQ,GAAG;AAAG,UAAM,IAAI,WAAW,2BAA2B;AAC9F,QAAM,QAAQ,OAAO,aAAa,OAAO,SAAS,CAAC;AACnD,QAAM,SAAS,OAAO,aAAa,OAAO,SAAS,CAAC;AACpD,QAAM,WAAW,OAAO,OAAO,CAAC,IAAI,SAAS;AAC7C,QAAM,WACJ,OAAO,mBAAmB,YACtB,OAAO,OAAO,CAAC,KAAK,MAAM,KAAK,SAC/B,OAAO,OAAO,CAAC,IAAI,MAAM;AAC/B,SAAO;IACL;IACA;IACA,OAAO,OAAO,CAAC,KAAK,SAAS,KAAK;IAClC,OAAO,mBAAmB,YACtB,OAAO,OAAO,CAAC,IAAI,MAAM,SACzB,OAAO,OAAO,CAAC,KAAK,MAAM,KAAK;;AAEvC;AAOM,SAAU,aACd,QACA,YAAqC;AAErC,qBAAmB,MAAM;AACzB,MAAI,CAAC,WAAW,MAAM,OAAO,QAAQ;AAAG,WAAO;AAC/C,QAAM,SAAS,iBACb,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,WAAW,CAAC,CAAC;AAEf,QAAM,MAAM,iBACV,OAAO,OAAO,CAAC,GACf,OAAO,mBAAmB,YAAY,KAAK,GAC3C,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,WAAW,CAAC,CAAC;AAEf,SAAO,WAAW,QAAQ,QAAQ,OAAO,OAAO,CAAC,QAAQ,GAAG;AAC9D;AAGA,SAAS,iBACP,QACA,WACA,UACA,YACA,YAAkB;AAElB,QAAM,MAAM,SAAS,aAAa,aAAa;AAC/C,MACE,cAAc,IACV,aAAa,UAAU,cAAc,MACrC,aAAa,UAAU,cAAc,KACzC;AACA,WAAO;EACT;AACA,SAAO,qBAAqB,QAAQ,WAAW,UAAU,YAAY,YAAY,KAAK,IAAI;AAC5F;AAGA,SAAS,qBACP,QACA,WACA,UACA,YACA,YACA,kBAAyB;AAGzB,MAAI,QAAQ;AACZ,MAAI,QAAQ;AACZ,SAAO,QAAQ,OAAO;AACpB,UAAM,SAAS,QAAQ,KAAK,OAAO,QAAQ,SAAS,CAAC;AACrD,UAAM,OAAO,SAAS,aAAa,SAAS;AAC5C,UAAM,qBACJ,cAAc,IACV,mBACE,OAAO,aACP,QAAQ,aACV,mBACE,OAAO,aACP,QAAQ;AAChB,QAAI;AAAoB,cAAQ,SAAS;;AACpC,cAAQ;EACf;AACA,SAAO;AACT;AAGA,SAAS,yBAAyB,QAAoB,QAAwB;AAC5E,QAAM,SAAS,CAAC,OAAO,eAAe,OAAO,eAAe,OAAO,YAAY,OAAO,UAAU;AAChG,MACE,CAAC,OAAO,MAAM,WAAS,OAAO,cAAc,KAAK,KAAK,SAAS,CAAC,KAChE,OAAO,gBAAgB,OAAO,iBAC9B,OAAO,aAAa,OAAO,cAC3B,OAAO,iBAAiB,OAAO,WAAW,CAAC,KAC3C,OAAO,cAAc,OAAO,WAAW,CAAC,GACxC;AACA,UAAM,IAAI,WAAW,4BAA4B;EACnD;AACF;AAQM,SAAU,aACd,QACA,QACA,QAAyB;AAEzB,qBAAmB,MAAM;AACzB,MAAI;AAAQ,6BAAyB,QAAQ,MAAM;AACnD,MACE,OAAO,WAAW,KAClB,CAAC,OAAO,MAAM,OAAO,QAAQ,KAC7B,OAAO,CAAC,IAAI,OAAO,CAAC,KACpB,OAAO,CAAC,IAAI,OAAO,CAAC,GACpB;AACA,UAAM,IAAI,WAAW,8CAA8C;EACrE;AACA,QAAM,UAAU,iBACd,OAAO,OAAO,CAAC,GACf,GACA,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,OAAO,CAAC,GACR,OAAO,CAAC,CAAC;AAEX,QAAM,UAAU,OAAO,mBAAmB;AAC1C,QAAM,OAAO,iBACX,OAAO,OAAO,CAAC,GACf,UAAU,KAAK,GACf,OAAO,aAAa,OAAO,SAAS,CAAC,GACrC,OAAO,WAAW,CAAC,GACnB,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,GAC9B,UAAU,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC;AAEjC,MAAI,CAAC,WAAW,CAAC;AAAM,WAAO;AAC9B,QAAM,QAAQ;IACZ,eAAe,KAAK,IAAI,QAAQ,CAAC,IAAG,iCAAQ,kBAAiB,CAAC;IAC9D,eAAe,KAAK,IAAI,QAAQ,CAAC,IAAG,iCAAQ,kBAAiB,OAAO,WAAW,CAAC,IAAI,CAAC;IACrF,YAAY,KAAK,IAAI,KAAK,CAAC,IAAG,iCAAQ,eAAc,CAAC;IACrD,YAAY,KAAK,IAAI,KAAK,CAAC,IAAG,iCAAQ,eAAc,OAAO,WAAW,CAAC,IAAI,CAAC;;AAE9E,SAAO,MAAM,gBAAgB,MAAM,iBAAiB,MAAM,aAAa,MAAM,aACzE,OACA;AACN;AAGA,SAAS,iBACP,QACA,WACA,UACA,YACA,OACA,KAAW;AAEX,MAAI,UAAU,KAAK;AACjB,UAAM,QAAQ,iBAAiB,QAAQ,WAAW,UAAU,YAAY,KAAK;AAC7E,WAAO,UAAU,OAAO,OAAO,CAAC,OAAO,KAAK;EAC9C;AACA,QAAM,YAAY,SAAS,aAAa,aAAa;AACrD,QAAM,eAAe,cAAc,IAAI,KAAK,IAAI,OAAO,MAAM,IAAI,KAAK,IAAI,OAAO,MAAM;AACvF,QAAM,aAAa,cAAc,IAAI,KAAK,IAAI,KAAK,SAAS,IAAI,KAAK,IAAI,KAAK,SAAS;AACvF,MAAI,cAAc,IAAI,gBAAgB,aAAa,gBAAgB;AAAY,WAAO;AACtF,SAAO;IACL,qBAAqB,QAAQ,WAAW,UAAU,YAAY,cAAc,KAAK,IAAI;IACrF,qBAAqB,QAAQ,WAAW,UAAU,YAAY,YAAY,IAAI,IAAI;;AAEtF;AAQM,SAAU,iBACd,WACA,kBAAwB;AAExB,MAAI,CAAC,OAAO,SAAS,gBAAgB,KAAK,oBAAoB,GAAG;AAC/D,UAAM,IAAI,WAAW,+CAA+C;EACtE;AACA,MAAI,WAA8B;AAClC,MAAI,SAA4B;AAChC,QAAM,cAAc,oBAAI,IAAG;AAC3B,aAAW,UAAU,UAAU,UAAU;AACvC,uBAAmB,MAAM;AACzB,QAAI,YAAY,IAAI,OAAO,EAAE;AAAG,YAAM,IAAI,WAAW,wCAAwC;AAC7F,gBAAY,IAAI,OAAO,EAAE;AACzB,QAAI,CAAC,UAAU,OAAO,aAAa,OAAO;AAAY,eAAS;AAC/D,QACE,OAAO,cAAc,qBACpB,CAAC,YAAY,OAAO,aAAa,SAAS,aAC3C;AACA,iBAAW;IACb;EACF;AACA,SAAO,YAAY;AACrB;",
+  "names": []
+}

package/dist/tile-matrix.d.ts

@@ -0,0 +1,62 @@
+/** Bounds in the matrix coordinate system: minimum X/Y followed by maximum X/Y. */
+export type TileMatrixBounds = readonly [number, number, number, number];
+/** A regular rectangular tile grid at one resolution, independent of service protocols. */
+export type TileMatrix = {
+    /** Opaque identifier; it is not a numeric zoom or array index. */
+    readonly id: string;
+    /** Coordinate units per pixel, positive and finite. */
+    readonly resolution: number;
+    /** Origin in X/Y order in the matrix coordinate system. */
+    readonly origin: readonly [number, number];
+    /** Origin corner; columns increase in X, rows decrease/increase in Y for top/bottom left. */
+    readonly cornerOfOrigin: 'topLeft' | 'bottomLeft';
+    /** Positive integer tile width and height in pixels. */
+    readonly tileSize: readonly [number, number];
+    /** Positive integer matrix width and height in tiles. */
+    readonly matrixSize: readonly [number, number];
+};
+/** Matrices sharing a coordinate system; no ordering or quadtree relationship is assumed. */
+export type TileMatrixSet = {
+    /** Opaque coordinate-system identifier. Utilities do not transform coordinates. */
+    readonly crs: string;
+    /** Matrices with unique identifiers. */
+    readonly matrices: readonly TileMatrix[];
+};
+/** Inclusive column and row limits for a rectangular subset of a matrix. */
+export type TileMatrixLimits = {
+    /** First available column. */
+    readonly minTileColumn: number;
+    /** Last available column. */
+    readonly maxTileColumn: number;
+    /** First available row. */
+    readonly minTileRow: number;
+    /** Last available row. */
+    readonly maxTileRow: number;
+};
+/** Rejects malformed or numerically unrepresentable matrix geometry. */
+export declare function validateTileMatrix(matrix: TileMatrix): void;
+/** Tests integer indices against the matrix and optional inclusive coverage limits. Does not wrap. */
+export declare function isTileIndexInRange(matrix: TileMatrix, column: number, row: number, limits?: TileMatrixLimits): boolean;
+/** Returns tile bounds in matrix coordinates. Throws for indices outside the matrix. */
+export declare function getTileBounds(matrix: TileMatrix, column: number, row: number): TileMatrixBounds;
+/**
+ * Finds the containing tile without clamping or wrapping. Tile intervals are half-open in column
+ * and row direction: the origin edge belongs to the matrix, the opposite outer edge does not.
+ * Returns null for nonfinite coordinates or coordinates outside the matrix.
+ */
+export declare function getTileIndex(matrix: TileMatrix, coordinate: readonly [number, number]): [number, number] | null;
+/**
+ * Returns a compact inclusive tile range intersecting an X/Y extent, clipped to the matrix and
+ * optional coverage limits, or null for no intersection. Positive-area queries exclude tiles
+ * that only touch an edge. Zero-width/height queries use point edge ownership on that axis.
+ * Bounds must be finite and ordered; no wrapping or coordinate transformation is performed.
+ */
+export declare function getTileRange(matrix: TileMatrix, bounds: TileMatrixBounds, limits?: TileMatrixLimits): TileMatrixLimits | null;
+/**
+ * Selects the coarsest matrix with resolution at or below the positive finite target, or the
+ * finest available matrix when all levels are coarser. Target units must match the matrix set's
+ * coordinate units per pixel. Returns null for an empty set; ties retain the first matrix.
+ * Validates every matrix and unique identifiers. Does not sort or mutate the set.
+ */
+export declare function selectTileMatrix(matrixSet: TileMatrixSet, targetResolution: number): TileMatrix | null;
+//# sourceMappingURL=tile-matrix.d.ts.map

package/dist/tile-matrix.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-matrix.d.ts","sourceRoot":"","sources":["../src/tile-matrix.ts"],"names":[],"mappings":"AAIA,mFAAmF;AACnF,MAAM,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEzE,2FAA2F;AAC3F,MAAM,MAAM,UAAU,GAAG;IACvB,kEAAkE;IAClE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,uDAAuD;IACvD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,2DAA2D;IAC3D,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,6FAA6F;IAC7F,QAAQ,CAAC,cAAc,EAAE,SAAS,GAAG,YAAY,CAAC;IAClD,wDAAwD;IACxD,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7C,yDAAyD;IACzD,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAChD,CAAC;AAEF,6FAA6F;AAC7F,MAAM,MAAM,aAAa,GAAG;IAC1B,mFAAmF;IACnF,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,wCAAwC;IACxC,QAAQ,CAAC,QAAQ,EAAE,SAAS,UAAU,EAAE,CAAC;CAC1C,CAAC;AAEF,4EAA4E;AAC5E,MAAM,MAAM,gBAAgB,GAAG;IAC7B,8BAA8B;IAC9B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,6BAA6B;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,2BAA2B;IAC3B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,0BAA0B;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B,CAAC;AAEF,wEAAwE;AACxE,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAgC3D;AAED,sGAAsG;AACtG,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,UAAU,EAClB,MAAM,EAAE,MAAM,EACd,GAAG,EAAE,MAAM,EACX,MAAM,CAAC,EAAE,gBAAgB,GACxB,OAAO,CAgBT;AAED,wFAAwF;AACxF,wBAAgB,aAAa,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,gBAAgB,CAiB/F;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAC1B,MAAM,EAAE,UAAU,EAClB,UAAU,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GACpC,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAkBzB;AAgED;;;;;GAKG;AACH,wBAAgB,YAAY,CAC1B,MAAM,EAAE,UAAU,EAClB,MAAM,EAAE,gBAAgB,EACxB,MAAM,CAAC,EAAE,gBAAgB,GACxB,gBAAgB,GAAG,IAAI,CAsCzB;AAyBD;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC9B,SAAS,EAAE,aAAa,EACxB,gBAAgB,EAAE,MAAM,GACvB,UAAU,GAAG,IAAI,CAoBnB"}

package/dist/tile-matrix.js

@@ -0,0 +1,198 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+/** Rejects malformed or numerically unrepresentable matrix geometry. */
+export function validateTileMatrix(matrix) {
+    if (typeof matrix.id !== 'string' ||
+        !matrix.id ||
+        matrix.origin.length !== 2 ||
+        matrix.tileSize.length !== 2 ||
+        matrix.matrixSize.length !== 2 ||
+        !Number.isFinite(matrix.resolution) ||
+        matrix.resolution <= 0 ||
+        !matrix.origin.every(Number.isFinite) ||
+        ![...matrix.tileSize, ...matrix.matrixSize].every(value => Number.isSafeInteger(value) && value > 0) ||
+        !['topLeft', 'bottomLeft'].includes(matrix.cornerOfOrigin)) {
+        throw new RangeError('Invalid tile matrix geometry');
+    }
+    for (let axis = 0; axis < 2; axis++) {
+        const tileSpan = matrix.resolution * matrix.tileSize[axis];
+        const span = tileSpan * matrix.matrixSize[axis];
+        const direction = axis === 1 && matrix.cornerOfOrigin === 'topLeft' ? -1 : 1;
+        const end = matrix.origin[axis] + direction * span;
+        if (!Number.isFinite(span) ||
+            span <= 0 ||
+            !Number.isFinite(end) ||
+            matrix.origin[axis] + direction * tileSpan === matrix.origin[axis] ||
+            end - direction * tileSpan === end) {
+            throw new RangeError('Tile matrix extent must be finite');
+        }
+    }
+}
+/** Tests integer indices against the matrix and optional inclusive coverage limits. Does not wrap. */
+export function isTileIndexInRange(matrix, column, row, limits) {
+    validateTileMatrix(matrix);
+    if (limits)
+        validateTileMatrixLimits(matrix, limits);
+    return (Number.isSafeInteger(column) &&
+        Number.isSafeInteger(row) &&
+        column >= 0 &&
+        row >= 0 &&
+        column < matrix.matrixSize[0] &&
+        row < matrix.matrixSize[1] &&
+        (!limits ||
+            (column >= limits.minTileColumn &&
+                column <= limits.maxTileColumn &&
+                row >= limits.minTileRow &&
+                row <= limits.maxTileRow)));
+}
+/** Returns tile bounds in matrix coordinates. Throws for indices outside the matrix. */
+export function getTileBounds(matrix, column, row) {
+    if (!isTileIndexInRange(matrix, column, row))
+        throw new RangeError('Tile index outside matrix');
+    const width = matrix.resolution * matrix.tileSize[0];
+    const height = matrix.resolution * matrix.tileSize[1];
+    const minimumX = matrix.origin[0] + column * width;
+    const minimumY = matrix.cornerOfOrigin === 'topLeft'
+        ? matrix.origin[1] - (row + 1) * height
+        : matrix.origin[1] + row * height;
+    return [
+        minimumX,
+        minimumY,
+        matrix.origin[0] + (column + 1) * width,
+        matrix.cornerOfOrigin === 'topLeft'
+            ? matrix.origin[1] - row * height
+            : matrix.origin[1] + (row + 1) * height
+    ];
+}
+/**
+ * Finds the containing tile without clamping or wrapping. Tile intervals are half-open in column
+ * and row direction: the origin edge belongs to the matrix, the opposite outer edge does not.
+ * Returns null for nonfinite coordinates or coordinates outside the matrix.
+ */
+export function getTileIndex(matrix, coordinate) {
+    validateTileMatrix(matrix);
+    if (!coordinate.every(Number.isFinite))
+        return null;
+    const column = getTileAxisIndex(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], coordinate[0]);
+    const row = getTileAxisIndex(matrix.origin[1], matrix.cornerOfOrigin === 'topLeft' ? -1 : 1, matrix.resolution * matrix.tileSize[1], matrix.matrixSize[1], coordinate[1]);
+    return column === null || row === null ? null : [column, row];
+}
+/** Finds half-open edge ownership using the same arithmetic as bounds, without division drift. */
+function getTileAxisIndex(origin, direction, tileSpan, matrixSize, coordinate) {
+    const end = origin + direction * (matrixSize * tileSpan);
+    if (direction === 1
+        ? coordinate < origin || coordinate >= end
+        : coordinate > origin || coordinate <= end) {
+        return null;
+    }
+    return findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false) - 1;
+}
+/** Finds the first edge beyond a coordinate, optionally including an equal edge. */
+function findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, includeEqualEdge) {
+    // Binary search avoids enumerating edges or assuming division is accurate near an integer.
+    let lower = 0;
+    let upper = matrixSize;
+    while (lower < upper) {
+        const middle = lower + Math.floor((upper - lower) / 2);
+        const edge = origin + direction * (middle * tileSpan);
+        const precedesCoordinate = direction === 1
+            ? includeEqualEdge
+                ? edge < coordinate
+                : edge <= coordinate
+            : includeEqualEdge
+                ? edge > coordinate
+                : edge >= coordinate;
+        if (precedesCoordinate)
+            lower = middle + 1;
+        else
+            upper = middle;
+    }
+    return lower;
+}
+/** Validates inclusive coverage limits against the dimensions of an already validated matrix. */
+function validateTileMatrixLimits(matrix, limits) {
+    const values = [limits.minTileColumn, limits.maxTileColumn, limits.minTileRow, limits.maxTileRow];
+    if (!values.every(value => Number.isSafeInteger(value) && value >= 0) ||
+        limits.minTileColumn > limits.maxTileColumn ||
+        limits.minTileRow > limits.maxTileRow ||
+        limits.maxTileColumn >= matrix.matrixSize[0] ||
+        limits.maxTileRow >= matrix.matrixSize[1]) {
+        throw new RangeError('Invalid tile matrix limits');
+    }
+}
+/**
+ * Returns a compact inclusive tile range intersecting an X/Y extent, clipped to the matrix and
+ * optional coverage limits, or null for no intersection. Positive-area queries exclude tiles
+ * that only touch an edge. Zero-width/height queries use point edge ownership on that axis.
+ * Bounds must be finite and ordered; no wrapping or coordinate transformation is performed.
+ */
+export function getTileRange(matrix, bounds, limits) {
+    validateTileMatrix(matrix);
+    if (limits)
+        validateTileMatrixLimits(matrix, limits);
+    if (bounds.length !== 4 ||
+        !bounds.every(Number.isFinite) ||
+        bounds[0] > bounds[2] ||
+        bounds[1] > bounds[3]) {
+        throw new RangeError('Tile query bounds must be finite and ordered');
+    }
+    const columns = getTileAxisRange(matrix.origin[0], 1, matrix.resolution * matrix.tileSize[0], matrix.matrixSize[0], bounds[0], bounds[2]);
+    const topLeft = matrix.cornerOfOrigin === 'topLeft';
+    const rows = getTileAxisRange(matrix.origin[1], topLeft ? -1 : 1, matrix.resolution * matrix.tileSize[1], matrix.matrixSize[1], topLeft ? bounds[3] : bounds[1], topLeft ? bounds[1] : bounds[3]);
+    if (!columns || !rows)
+        return null;
+    const range = {
+        minTileColumn: Math.max(columns[0], limits?.minTileColumn ?? 0),
+        maxTileColumn: Math.min(columns[1], limits?.maxTileColumn ?? matrix.matrixSize[0] - 1),
+        minTileRow: Math.max(rows[0], limits?.minTileRow ?? 0),
+        maxTileRow: Math.min(rows[1], limits?.maxTileRow ?? matrix.matrixSize[1] - 1)
+    };
+    return range.minTileColumn > range.maxTileColumn || range.minTileRow > range.maxTileRow
+        ? null
+        : range;
+}
+/** Finds an inclusive range along one directed axis, clipping before comparing computed edges. */
+function getTileAxisRange(origin, direction, tileSpan, matrixSize, start, end) {
+    if (start === end) {
+        const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start);
+        return index === null ? null : [index, index];
+    }
+    const matrixEnd = origin + direction * (matrixSize * tileSpan);
+    const clippedStart = direction === 1 ? Math.max(start, origin) : Math.min(start, origin);
+    const clippedEnd = direction === 1 ? Math.min(end, matrixEnd) : Math.max(end, matrixEnd);
+    if (direction === 1 ? clippedStart >= clippedEnd : clippedStart <= clippedEnd)
+        return null;
+    return [
+        findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false) - 1,
+        findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true) - 1
+    ];
+}
+/**
+ * Selects the coarsest matrix with resolution at or below the positive finite target, or the
+ * finest available matrix when all levels are coarser. Target units must match the matrix set's
+ * coordinate units per pixel. Returns null for an empty set; ties retain the first matrix.
+ * Validates every matrix and unique identifiers. Does not sort or mutate the set.
+ */
+export function selectTileMatrix(matrixSet, targetResolution) {
+    if (!Number.isFinite(targetResolution) || targetResolution <= 0) {
+        throw new RangeError('Target resolution must be positive and finite');
+    }
+    let selected = null;
+    let finest = null;
+    const identifiers = new Set();
+    for (const matrix of matrixSet.matrices) {
+        validateTileMatrix(matrix);
+        if (identifiers.has(matrix.id))
+            throw new RangeError('Tile matrix identifiers must be unique');
+        identifiers.add(matrix.id);
+        if (!finest || matrix.resolution < finest.resolution)
+            finest = matrix;
+        if (matrix.resolution <= targetResolution &&
+            (!selected || matrix.resolution > selected.resolution)) {
+            selected = matrix;
+        }
+    }
+    return selected ?? finest;
+}
+//# sourceMappingURL=tile-matrix.js.map

package/dist/tile-matrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-matrix.js","sourceRoot":"","sources":["../src/tile-matrix.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAyC5D,wEAAwE;AACxE,MAAM,UAAU,kBAAkB,CAAC,MAAkB;IACnD,IACE,OAAO,MAAM,CAAC,EAAE,KAAK,QAAQ;QAC7B,CAAC,MAAM,CAAC,EAAE;QACV,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC5B,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;QAC9B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC;QACnC,MAAM,CAAC,UAAU,IAAI,CAAC;QACtB,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,CAC/C,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAClD;QACD,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,EAC1D,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC;QACnD,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,IAAI,IAAI,CAAC;YACT,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,QAAQ,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAClE,GAAG,GAAG,SAAS,GAAG,QAAQ,KAAK,GAAG,EAClC,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;AACH,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,kBAAkB,CAChC,MAAkB,EAClB,MAAc,EACd,GAAW,EACX,MAAyB;IAEzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,OAAO,CACL,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;QACzB,MAAM,IAAI,CAAC;QACX,GAAG,IAAI,CAAC;QACR,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7B,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,MAAM;YACN,CAAC,MAAM,IAAI,MAAM,CAAC,aAAa;gBAC7B,MAAM,IAAI,MAAM,CAAC,aAAa;gBAC9B,GAAG,IAAI,MAAM,CAAC,UAAU;gBACxB,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,aAAa,CAAC,MAAkB,EAAE,MAAc,EAAE,GAAW;IAC3E,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;IAChG,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;IACnD,MAAM,QAAQ,GACZ,MAAM,CAAC,cAAc,KAAK,SAAS;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM;QACvC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC;IACtC,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK;QACvC,MAAM,CAAC,cAAc,KAAK,SAAS;YACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM;YACjC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAkB,EAClB,UAAqC;IAErC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACpD,MAAM,MAAM,GAAG,gBAAgB,CAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;IACF,MAAM,GAAG,GAAG,gBAAgB,CAC1B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5C,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;IACF,OAAO,MAAM,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,kGAAkG;AAClG,SAAS,gBAAgB,CACvB,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,UAAkB;IAElB,MAAM,GAAG,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;IACzD,IACE,SAAS,KAAK,CAAC;QACb,CAAC,CAAC,UAAU,GAAG,MAAM,IAAI,UAAU,IAAI,GAAG;QAC1C,CAAC,CAAC,UAAU,GAAG,MAAM,IAAI,UAAU,IAAI,GAAG,EAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;AAC9F,CAAC;AAED,oFAAoF;AACpF,SAAS,oBAAoB,CAC3B,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,UAAkB,EAClB,gBAAyB;IAEzB,2FAA2F;IAC3F,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,UAAU,CAAC;IACvB,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QACtD,MAAM,kBAAkB,GACtB,SAAS,KAAK,CAAC;YACb,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,IAAI,GAAG,UAAU;gBACnB,CAAC,CAAC,IAAI,IAAI,UAAU;YACtB,CAAC,CAAC,gBAAgB;gBAChB,CAAC,CAAC,IAAI,GAAG,UAAU;gBACnB,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC;QAC3B,IAAI,kBAAkB;YAAE,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;;YACtC,KAAK,GAAG,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iGAAiG;AACjG,SAAS,wBAAwB,CAAC,MAAkB,EAAE,MAAwB;IAC5E,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAClG,IACE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa;QAC3C,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;QACrC,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACzC,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAkB,EAClB,MAAwB,EACxB,MAAyB;IAEzB,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,MAAM;QAAE,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,IACE,MAAM,CAAC,MAAM,KAAK,CAAC;QACnB,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACrB,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EACrB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,OAAO,GAAG,gBAAgB,CAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,CAAC,EACD,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,MAAM,CAAC,CAAC,CAAC,EACT,MAAM,CAAC,CAAC,CAAC,CACV,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC;IACpD,MAAM,IAAI,GAAG,gBAAgB,CAC3B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAChB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAChB,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EACpB,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAC/B,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAChC,CAAC;IACF,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,KAAK,GAAG;QACZ,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,CAAC,CAAC;QAC/D,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC;QACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAC9E,CAAC;IACF,OAAO,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU;QACrF,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC;AAED,kGAAkG;AAClG,SAAS,gBAAgB,CACvB,MAAc,EACd,SAAiB,EACjB,QAAgB,EAChB,UAAkB,EAClB,KAAa,EACb,GAAW;IAEX,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC/E,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;IAC/D,MAAM,YAAY,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IACzF,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC,CAAC,CAAC,YAAY,IAAI,UAAU;QAAE,OAAO,IAAI,CAAC;IAC3F,OAAO;QACL,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,CAAC,GAAG,CAAC;QACtF,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC;KACpF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,SAAwB,EACxB,gBAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,QAAQ,GAAsB,IAAI,CAAC;IACvC,IAAI,MAAM,GAAsB,IAAI,CAAC;IACrC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACxC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;QAC/F,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;YAAE,MAAM,GAAG,MAAM,CAAC;QACtE,IACE,MAAM,CAAC,UAAU,IAAI,gBAAgB;YACrC,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,EACtD,CAAC;YACD,QAAQ,GAAG,MAAM,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,IAAI,MAAM,CAAC;AAC5B,CAAC"}

package/package.json

@@ -6,7 +6,7 @@
   "publishConfig": {
     "access": "public"
   },
-  "version": "5.0.0-alpha.13",
+  "version": "5.0.0-alpha.15",
   "keywords": [
     "webgl",
     "javascript",
@@ -32,6 +32,11 @@
       "types": "./dist/index.d.ts",
       "import": "./dist/index.js",
       "require": "./dist/index.cjs"
+    },
+    "./tile-matrix": {
+      "types": "./dist/tile-matrix.d.ts",
+      "import": "./dist/tile-matrix.js",
+      "require": "./dist/tile-matrix.cjs"
     }
   },
   "files": [
@@ -39,9 +44,9 @@
     "src"
   ],
   "dependencies": {
-    "@math.gl/core": "5.0.0-alpha.13",
-    "@math.gl/culling": "5.0.0-alpha.13",
-    "@math.gl/types": "5.0.0-alpha.13"
+    "@math.gl/core": "5.0.0-alpha.15",
+    "@math.gl/culling": "5.0.0-alpha.15",
+    "@math.gl/types": "5.0.0-alpha.15"
   },
-  "gitHead": "4c52326098194bd1b290a72a512a328d10565bfd"
+  "gitHead": "cac4021fb41136cf5c7aca8f041806bc975edef9"
 }

package/src/index.ts

@@ -22,3 +22,13 @@ export {
   getGeographicTileRanges
 } from './geographic-tiles';
 export type {GeographicTile, GeographicTileRange} from './geographic-tiles';
+
+export {
+  validateTileMatrix,
+  isTileIndexInRange,
+  getTileBounds,
+  getTileIndex,
+  getTileRange,
+  selectTileMatrix
+} from './tile-matrix';
+export type {TileMatrix, TileMatrixSet, TileMatrixLimits, TileMatrixBounds} from './tile-matrix';

package/src/tile-matrix.ts

@@ -0,0 +1,315 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+
+/** Bounds in the matrix coordinate system: minimum X/Y followed by maximum X/Y. */
+export type TileMatrixBounds = readonly [number, number, number, number];
+
+/** A regular rectangular tile grid at one resolution, independent of service protocols. */
+export type TileMatrix = {
+  /** Opaque identifier; it is not a numeric zoom or array index. */
+  readonly id: string;
+  /** Coordinate units per pixel, positive and finite. */
+  readonly resolution: number;
+  /** Origin in X/Y order in the matrix coordinate system. */
+  readonly origin: readonly [number, number];
+  /** Origin corner; columns increase in X, rows decrease/increase in Y for top/bottom left. */
+  readonly cornerOfOrigin: 'topLeft' | 'bottomLeft';
+  /** Positive integer tile width and height in pixels. */
+  readonly tileSize: readonly [number, number];
+  /** Positive integer matrix width and height in tiles. */
+  readonly matrixSize: readonly [number, number];
+};
+
+/** Matrices sharing a coordinate system; no ordering or quadtree relationship is assumed. */
+export type TileMatrixSet = {
+  /** Opaque coordinate-system identifier. Utilities do not transform coordinates. */
+  readonly crs: string;
+  /** Matrices with unique identifiers. */
+  readonly matrices: readonly TileMatrix[];
+};
+
+/** Inclusive column and row limits for a rectangular subset of a matrix. */
+export type TileMatrixLimits = {
+  /** First available column. */
+  readonly minTileColumn: number;
+  /** Last available column. */
+  readonly maxTileColumn: number;
+  /** First available row. */
+  readonly minTileRow: number;
+  /** Last available row. */
+  readonly maxTileRow: number;
+};
+
+/** Rejects malformed or numerically unrepresentable matrix geometry. */
+export function validateTileMatrix(matrix: TileMatrix): void {
+  if (
+    typeof matrix.id !== 'string' ||
+    !matrix.id ||
+    matrix.origin.length !== 2 ||
+    matrix.tileSize.length !== 2 ||
+    matrix.matrixSize.length !== 2 ||
+    !Number.isFinite(matrix.resolution) ||
+    matrix.resolution <= 0 ||
+    !matrix.origin.every(Number.isFinite) ||
+    ![...matrix.tileSize, ...matrix.matrixSize].every(
+      value => Number.isSafeInteger(value) && value > 0
+    ) ||
+    !['topLeft', 'bottomLeft'].includes(matrix.cornerOfOrigin)
+  ) {
+    throw new RangeError('Invalid tile matrix geometry');
+  }
+  for (let axis = 0; axis < 2; axis++) {
+    const tileSpan = matrix.resolution * matrix.tileSize[axis];
+    const span = tileSpan * matrix.matrixSize[axis];
+    const direction = axis === 1 && matrix.cornerOfOrigin === 'topLeft' ? -1 : 1;
+    const end = matrix.origin[axis] + direction * span;
+    if (
+      !Number.isFinite(span) ||
+      span <= 0 ||
+      !Number.isFinite(end) ||
+      matrix.origin[axis] + direction * tileSpan === matrix.origin[axis] ||
+      end - direction * tileSpan === end
+    ) {
+      throw new RangeError('Tile matrix extent must be finite');
+    }
+  }
+}
+
+/** Tests integer indices against the matrix and optional inclusive coverage limits. Does not wrap. */
+export function isTileIndexInRange(
+  matrix: TileMatrix,
+  column: number,
+  row: number,
+  limits?: TileMatrixLimits
+): boolean {
+  validateTileMatrix(matrix);
+  if (limits) validateTileMatrixLimits(matrix, limits);
+  return (
+    Number.isSafeInteger(column) &&
+    Number.isSafeInteger(row) &&
+    column >= 0 &&
+    row >= 0 &&
+    column < matrix.matrixSize[0] &&
+    row < matrix.matrixSize[1] &&
+    (!limits ||
+      (column >= limits.minTileColumn &&
+        column <= limits.maxTileColumn &&
+        row >= limits.minTileRow &&
+        row <= limits.maxTileRow))
+  );
+}
+
+/** Returns tile bounds in matrix coordinates. Throws for indices outside the matrix. */
+export function getTileBounds(matrix: TileMatrix, column: number, row: number): TileMatrixBounds {
+  if (!isTileIndexInRange(matrix, column, row)) throw new RangeError('Tile index outside matrix');
+  const width = matrix.resolution * matrix.tileSize[0];
+  const height = matrix.resolution * matrix.tileSize[1];
+  const minimumX = matrix.origin[0] + column * width;
+  const minimumY =
+    matrix.cornerOfOrigin === 'topLeft'
+      ? matrix.origin[1] - (row + 1) * height
+      : matrix.origin[1] + row * height;
+  return [
+    minimumX,
+    minimumY,
+    matrix.origin[0] + (column + 1) * width,
+    matrix.cornerOfOrigin === 'topLeft'
+      ? matrix.origin[1] - row * height
+      : matrix.origin[1] + (row + 1) * height
+  ];
+}
+
+/**
+ * Finds the containing tile without clamping or wrapping. Tile intervals are half-open in column
+ * and row direction: the origin edge belongs to the matrix, the opposite outer edge does not.
+ * Returns null for nonfinite coordinates or coordinates outside the matrix.
+ */
+export function getTileIndex(
+  matrix: TileMatrix,
+  coordinate: readonly [number, number]
+): [number, number] | null {
+  validateTileMatrix(matrix);
+  if (!coordinate.every(Number.isFinite)) return null;
+  const column = getTileAxisIndex(
+    matrix.origin[0],
+    1,
+    matrix.resolution * matrix.tileSize[0],
+    matrix.matrixSize[0],
+    coordinate[0]
+  );
+  const row = getTileAxisIndex(
+    matrix.origin[1],
+    matrix.cornerOfOrigin === 'topLeft' ? -1 : 1,
+    matrix.resolution * matrix.tileSize[1],
+    matrix.matrixSize[1],
+    coordinate[1]
+  );
+  return column === null || row === null ? null : [column, row];
+}
+
+/** Finds half-open edge ownership using the same arithmetic as bounds, without division drift. */
+function getTileAxisIndex(
+  origin: number,
+  direction: number,
+  tileSpan: number,
+  matrixSize: number,
+  coordinate: number
+): number | null {
+  const end = origin + direction * (matrixSize * tileSpan);
+  if (
+    direction === 1
+      ? coordinate < origin || coordinate >= end
+      : coordinate > origin || coordinate <= end
+  ) {
+    return null;
+  }
+  return findTileAxisBoundary(origin, direction, tileSpan, matrixSize, coordinate, false) - 1;
+}
+
+/** Finds the first edge beyond a coordinate, optionally including an equal edge. */
+function findTileAxisBoundary(
+  origin: number,
+  direction: number,
+  tileSpan: number,
+  matrixSize: number,
+  coordinate: number,
+  includeEqualEdge: boolean
+): number {
+  // Binary search avoids enumerating edges or assuming division is accurate near an integer.
+  let lower = 0;
+  let upper = matrixSize;
+  while (lower < upper) {
+    const middle = lower + Math.floor((upper - lower) / 2);
+    const edge = origin + direction * (middle * tileSpan);
+    const precedesCoordinate =
+      direction === 1
+        ? includeEqualEdge
+          ? edge < coordinate
+          : edge <= coordinate
+        : includeEqualEdge
+          ? edge > coordinate
+          : edge >= coordinate;
+    if (precedesCoordinate) lower = middle + 1;
+    else upper = middle;
+  }
+  return lower;
+}
+
+/** Validates inclusive coverage limits against the dimensions of an already validated matrix. */
+function validateTileMatrixLimits(matrix: TileMatrix, limits: TileMatrixLimits): void {
+  const values = [limits.minTileColumn, limits.maxTileColumn, limits.minTileRow, limits.maxTileRow];
+  if (
+    !values.every(value => Number.isSafeInteger(value) && value >= 0) ||
+    limits.minTileColumn > limits.maxTileColumn ||
+    limits.minTileRow > limits.maxTileRow ||
+    limits.maxTileColumn >= matrix.matrixSize[0] ||
+    limits.maxTileRow >= matrix.matrixSize[1]
+  ) {
+    throw new RangeError('Invalid tile matrix limits');
+  }
+}
+
+/**
+ * Returns a compact inclusive tile range intersecting an X/Y extent, clipped to the matrix and
+ * optional coverage limits, or null for no intersection. Positive-area queries exclude tiles
+ * that only touch an edge. Zero-width/height queries use point edge ownership on that axis.
+ * Bounds must be finite and ordered; no wrapping or coordinate transformation is performed.
+ */
+export function getTileRange(
+  matrix: TileMatrix,
+  bounds: TileMatrixBounds,
+  limits?: TileMatrixLimits
+): TileMatrixLimits | null {
+  validateTileMatrix(matrix);
+  if (limits) validateTileMatrixLimits(matrix, limits);
+  if (
+    bounds.length !== 4 ||
+    !bounds.every(Number.isFinite) ||
+    bounds[0] > bounds[2] ||
+    bounds[1] > bounds[3]
+  ) {
+    throw new RangeError('Tile query bounds must be finite and ordered');
+  }
+  const columns = getTileAxisRange(
+    matrix.origin[0],
+    1,
+    matrix.resolution * matrix.tileSize[0],
+    matrix.matrixSize[0],
+    bounds[0],
+    bounds[2]
+  );
+  const topLeft = matrix.cornerOfOrigin === 'topLeft';
+  const rows = getTileAxisRange(
+    matrix.origin[1],
+    topLeft ? -1 : 1,
+    matrix.resolution * matrix.tileSize[1],
+    matrix.matrixSize[1],
+    topLeft ? bounds[3] : bounds[1],
+    topLeft ? bounds[1] : bounds[3]
+  );
+  if (!columns || !rows) return null;
+  const range = {
+    minTileColumn: Math.max(columns[0], limits?.minTileColumn ?? 0),
+    maxTileColumn: Math.min(columns[1], limits?.maxTileColumn ?? matrix.matrixSize[0] - 1),
+    minTileRow: Math.max(rows[0], limits?.minTileRow ?? 0),
+    maxTileRow: Math.min(rows[1], limits?.maxTileRow ?? matrix.matrixSize[1] - 1)
+  };
+  return range.minTileColumn > range.maxTileColumn || range.minTileRow > range.maxTileRow
+    ? null
+    : range;
+}
+
+/** Finds an inclusive range along one directed axis, clipping before comparing computed edges. */
+function getTileAxisRange(
+  origin: number,
+  direction: number,
+  tileSpan: number,
+  matrixSize: number,
+  start: number,
+  end: number
+): [number, number] | null {
+  if (start === end) {
+    const index = getTileAxisIndex(origin, direction, tileSpan, matrixSize, start);
+    return index === null ? null : [index, index];
+  }
+  const matrixEnd = origin + direction * (matrixSize * tileSpan);
+  const clippedStart = direction === 1 ? Math.max(start, origin) : Math.min(start, origin);
+  const clippedEnd = direction === 1 ? Math.min(end, matrixEnd) : Math.max(end, matrixEnd);
+  if (direction === 1 ? clippedStart >= clippedEnd : clippedStart <= clippedEnd) return null;
+  return [
+    findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedStart, false) - 1,
+    findTileAxisBoundary(origin, direction, tileSpan, matrixSize, clippedEnd, true) - 1
+  ];
+}
+
+/**
+ * Selects the coarsest matrix with resolution at or below the positive finite target, or the
+ * finest available matrix when all levels are coarser. Target units must match the matrix set's
+ * coordinate units per pixel. Returns null for an empty set; ties retain the first matrix.
+ * Validates every matrix and unique identifiers. Does not sort or mutate the set.
+ */
+export function selectTileMatrix(
+  matrixSet: TileMatrixSet,
+  targetResolution: number
+): TileMatrix | null {
+  if (!Number.isFinite(targetResolution) || targetResolution <= 0) {
+    throw new RangeError('Target resolution must be positive and finite');
+  }
+  let selected: TileMatrix | null = null;
+  let finest: TileMatrix | null = null;
+  const identifiers = new Set<string>();
+  for (const matrix of matrixSet.matrices) {
+    validateTileMatrix(matrix);
+    if (identifiers.has(matrix.id)) throw new RangeError('Tile matrix identifiers must be unique');
+    identifiers.add(matrix.id);
+    if (!finest || matrix.resolution < finest.resolution) finest = matrix;
+    if (
+      matrix.resolution <= targetResolution &&
+      (!selected || matrix.resolution > selected.resolution)
+    ) {
+      selected = matrix;
+    }
+  }
+  return selected ?? finest;
+}