var __create = Object.create;
var __defProp = Object.defineProperty;
var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
var __getOwnPropNames = Object.getOwnPropertyNames;
var __getProtoOf = Object.getPrototypeOf;
var __hasOwnProp = Object.prototype.hasOwnProperty;
var __commonJS = (cb, mod) => function __require() {
  return mod || (0, cb[__getOwnPropNames(cb)[0]])((mod = { exports: {} }).exports, mod), mod.exports;
};
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 __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
  // If the importer is in node compatibility mode or this is not an ESM
  // file that has been converted to a CommonJS file using a Babel-
  // compatible transform (i.e. "__esModule" has not been set), then set
  // "default" to the CommonJS "module.exports" for node compatibility.
  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
  mod
));
var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);

// node_modules/quickselect/quickselect.js
var require_quickselect = __commonJS({
  "node_modules/quickselect/quickselect.js"(exports2, module2) {
    (function(global, factory) {
      typeof exports2 === "object" && typeof module2 !== "undefined" ? module2.exports = factory() : typeof define === "function" && define.amd ? define(factory) : global.quickselect = factory();
    })(exports2, function() {
      "use strict";
      function quickselect(arr, k, left, right, compare) {
        quickselectStep(arr, k, left || 0, right || arr.length - 1, compare || defaultCompare);
      }
      function quickselectStep(arr, k, left, right, compare) {
        while (right > left) {
          if (right - left > 600) {
            var n = right - left + 1;
            var m = k - left + 1;
            var z = Math.log(n);
            var s = 0.5 * Math.exp(2 * z / 3);
            var sd = 0.5 * Math.sqrt(z * s * (n - s) / n) * (m - n / 2 < 0 ? -1 : 1);
            var newLeft = Math.max(left, Math.floor(k - m * s / n + sd));
            var newRight = Math.min(right, Math.floor(k + (n - m) * s / n + sd));
            quickselectStep(arr, k, newLeft, newRight, compare);
          }
          var t = arr[k];
          var i = left;
          var j = right;
          swap(arr, left, k);
          if (compare(arr[right], t) > 0) swap(arr, left, right);
          while (i < j) {
            swap(arr, i, j);
            i++;
            j--;
            while (compare(arr[i], t) < 0) i++;
            while (compare(arr[j], t) > 0) j--;
          }
          if (compare(arr[left], t) === 0) swap(arr, left, j);
          else {
            j++;
            swap(arr, j, right);
          }
          if (j <= k) left = j + 1;
          if (k <= j) right = j - 1;
        }
      }
      function swap(arr, i, j) {
        var tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
      }
      function defaultCompare(a, b) {
        return a < b ? -1 : a > b ? 1 : 0;
      }
      return quickselect;
    });
  }
});

// node_modules/rbush/index.js
var require_rbush = __commonJS({
  "node_modules/rbush/index.js"(exports2, module2) {
    "use strict";
    module2.exports = rbush;
    module2.exports.default = rbush;
    var quickselect = require_quickselect();
    function rbush(maxEntries, format) {
      if (!(this instanceof rbush)) return new rbush(maxEntries, format);
      this._maxEntries = Math.max(4, maxEntries || 9);
      this._minEntries = Math.max(2, Math.ceil(this._maxEntries * 0.4));
      if (format) {
        this._initFormat(format);
      }
      this.clear();
    }
    rbush.prototype = {
      all: function() {
        return this._all(this.data, []);
      },
      search: function(bbox) {
        var node = this.data, result = [], toBBox = this.toBBox;
        if (!intersects(bbox, node)) return result;
        var nodesToSearch = [], i, len, child, childBBox;
        while (node) {
          for (i = 0, len = node.children.length; i < len; i++) {
            child = node.children[i];
            childBBox = node.leaf ? toBBox(child) : child;
            if (intersects(bbox, childBBox)) {
              if (node.leaf) result.push(child);
              else if (contains(bbox, childBBox)) this._all(child, result);
              else nodesToSearch.push(child);
            }
          }
          node = nodesToSearch.pop();
        }
        return result;
      },
      collides: function(bbox) {
        var node = this.data, toBBox = this.toBBox;
        if (!intersects(bbox, node)) return false;
        var nodesToSearch = [], i, len, child, childBBox;
        while (node) {
          for (i = 0, len = node.children.length; i < len; i++) {
            child = node.children[i];
            childBBox = node.leaf ? toBBox(child) : child;
            if (intersects(bbox, childBBox)) {
              if (node.leaf || contains(bbox, childBBox)) return true;
              nodesToSearch.push(child);
            }
          }
          node = nodesToSearch.pop();
        }
        return false;
      },
      load: function(data) {
        if (!(data && data.length)) return this;
        if (data.length < this._minEntries) {
          for (var i = 0, len = data.length; i < len; i++) {
            this.insert(data[i]);
          }
          return this;
        }
        var node = this._build(data.slice(), 0, data.length - 1, 0);
        if (!this.data.children.length) {
          this.data = node;
        } else if (this.data.height === node.height) {
          this._splitRoot(this.data, node);
        } else {
          if (this.data.height < node.height) {
            var tmpNode = this.data;
            this.data = node;
            node = tmpNode;
          }
          this._insert(node, this.data.height - node.height - 1, true);
        }
        return this;
      },
      insert: function(item) {
        if (item) this._insert(item, this.data.height - 1);
        return this;
      },
      clear: function() {
        this.data = createNode([]);
        return this;
      },
      remove: function(item, equalsFn) {
        if (!item) return this;
        var node = this.data, bbox = this.toBBox(item), path = [], indexes = [], i, parent, index, goingUp;
        while (node || path.length) {
          if (!node) {
            node = path.pop();
            parent = path[path.length - 1];
            i = indexes.pop();
            goingUp = true;
          }
          if (node.leaf) {
            index = findItem(item, node.children, equalsFn);
            if (index !== -1) {
              node.children.splice(index, 1);
              path.push(node);
              this._condense(path);
              return this;
            }
          }
          if (!goingUp && !node.leaf && contains(node, bbox)) {
            path.push(node);
            indexes.push(i);
            i = 0;
            parent = node;
            node = node.children[0];
          } else if (parent) {
            i++;
            node = parent.children[i];
            goingUp = false;
          } else node = null;
        }
        return this;
      },
      toBBox: function(item) {
        return item;
      },
      compareMinX: compareNodeMinX,
      compareMinY: compareNodeMinY,
      toJSON: function() {
        return this.data;
      },
      fromJSON: function(data) {
        this.data = data;
        return this;
      },
      _all: function(node, result) {
        var nodesToSearch = [];
        while (node) {
          if (node.leaf) result.push.apply(result, node.children);
          else nodesToSearch.push.apply(nodesToSearch, node.children);
          node = nodesToSearch.pop();
        }
        return result;
      },
      _build: function(items, left, right, height) {
        var N = right - left + 1, M = this._maxEntries, node;
        if (N <= M) {
          node = createNode(items.slice(left, right + 1));
          calcBBox(node, this.toBBox);
          return node;
        }
        if (!height) {
          height = Math.ceil(Math.log(N) / Math.log(M));
          M = Math.ceil(N / Math.pow(M, height - 1));
        }
        node = createNode([]);
        node.leaf = false;
        node.height = height;
        var N2 = Math.ceil(N / M), N1 = N2 * Math.ceil(Math.sqrt(M)), i, j, right2, right3;
        multiSelect(items, left, right, N1, this.compareMinX);
        for (i = left; i <= right; i += N1) {
          right2 = Math.min(i + N1 - 1, right);
          multiSelect(items, i, right2, N2, this.compareMinY);
          for (j = i; j <= right2; j += N2) {
            right3 = Math.min(j + N2 - 1, right2);
            node.children.push(this._build(items, j, right3, height - 1));
          }
        }
        calcBBox(node, this.toBBox);
        return node;
      },
      _chooseSubtree: function(bbox, node, level, path) {
        var i, len, child, targetNode, area, enlargement, minArea, minEnlargement;
        while (true) {
          path.push(node);
          if (node.leaf || path.length - 1 === level) break;
          minArea = minEnlargement = Infinity;
          for (i = 0, len = node.children.length; i < len; i++) {
            child = node.children[i];
            area = bboxArea(child);
            enlargement = enlargedArea(bbox, child) - area;
            if (enlargement < minEnlargement) {
              minEnlargement = enlargement;
              minArea = area < minArea ? area : minArea;
              targetNode = child;
            } else if (enlargement === minEnlargement) {
              if (area < minArea) {
                minArea = area;
                targetNode = child;
              }
            }
          }
          node = targetNode || node.children[0];
        }
        return node;
      },
      _insert: function(item, level, isNode) {
        var toBBox = this.toBBox, bbox = isNode ? item : toBBox(item), insertPath = [];
        var node = this._chooseSubtree(bbox, this.data, level, insertPath);
        node.children.push(item);
        extend(node, bbox);
        while (level >= 0) {
          if (insertPath[level].children.length > this._maxEntries) {
            this._split(insertPath, level);
            level--;
          } else break;
        }
        this._adjustParentBBoxes(bbox, insertPath, level);
      },
      // split overflowed node into two
      _split: function(insertPath, level) {
        var node = insertPath[level], M = node.children.length, m = this._minEntries;
        this._chooseSplitAxis(node, m, M);
        var splitIndex = this._chooseSplitIndex(node, m, M);
        var newNode = createNode(node.children.splice(splitIndex, node.children.length - splitIndex));
        newNode.height = node.height;
        newNode.leaf = node.leaf;
        calcBBox(node, this.toBBox);
        calcBBox(newNode, this.toBBox);
        if (level) insertPath[level - 1].children.push(newNode);
        else this._splitRoot(node, newNode);
      },
      _splitRoot: function(node, newNode) {
        this.data = createNode([node, newNode]);
        this.data.height = node.height + 1;
        this.data.leaf = false;
        calcBBox(this.data, this.toBBox);
      },
      _chooseSplitIndex: function(node, m, M) {
        var i, bbox1, bbox2, overlap, area, minOverlap, minArea, index;
        minOverlap = minArea = Infinity;
        for (i = m; i <= M - m; i++) {
          bbox1 = distBBox(node, 0, i, this.toBBox);
          bbox2 = distBBox(node, i, M, this.toBBox);
          overlap = intersectionArea(bbox1, bbox2);
          area = bboxArea(bbox1) + bboxArea(bbox2);
          if (overlap < minOverlap) {
            minOverlap = overlap;
            index = i;
            minArea = area < minArea ? area : minArea;
          } else if (overlap === minOverlap) {
            if (area < minArea) {
              minArea = area;
              index = i;
            }
          }
        }
        return index;
      },
      // sorts node children by the best axis for split
      _chooseSplitAxis: function(node, m, M) {
        var compareMinX = node.leaf ? this.compareMinX : compareNodeMinX, compareMinY = node.leaf ? this.compareMinY : compareNodeMinY, xMargin = this._allDistMargin(node, m, M, compareMinX), yMargin = this._allDistMargin(node, m, M, compareMinY);
        if (xMargin < yMargin) node.children.sort(compareMinX);
      },
      // total margin of all possible split distributions where each node is at least m full
      _allDistMargin: function(node, m, M, compare) {
        node.children.sort(compare);
        var toBBox = this.toBBox, leftBBox = distBBox(node, 0, m, toBBox), rightBBox = distBBox(node, M - m, M, toBBox), margin = bboxMargin(leftBBox) + bboxMargin(rightBBox), i, child;
        for (i = m; i < M - m; i++) {
          child = node.children[i];
          extend(leftBBox, node.leaf ? toBBox(child) : child);
          margin += bboxMargin(leftBBox);
        }
        for (i = M - m - 1; i >= m; i--) {
          child = node.children[i];
          extend(rightBBox, node.leaf ? toBBox(child) : child);
          margin += bboxMargin(rightBBox);
        }
        return margin;
      },
      _adjustParentBBoxes: function(bbox, path, level) {
        for (var i = level; i >= 0; i--) {
          extend(path[i], bbox);
        }
      },
      _condense: function(path) {
        for (var i = path.length - 1, siblings; i >= 0; i--) {
          if (path[i].children.length === 0) {
            if (i > 0) {
              siblings = path[i - 1].children;
              siblings.splice(siblings.indexOf(path[i]), 1);
            } else this.clear();
          } else calcBBox(path[i], this.toBBox);
        }
      },
      _initFormat: function(format) {
        var compareArr = ["return a", " - b", ";"];
        this.compareMinX = new Function("a", "b", compareArr.join(format[0]));
        this.compareMinY = new Function("a", "b", compareArr.join(format[1]));
        this.toBBox = new Function(
          "a",
          "return {minX: a" + format[0] + ", minY: a" + format[1] + ", maxX: a" + format[2] + ", maxY: a" + format[3] + "};"
        );
      }
    };
    function findItem(item, items, equalsFn) {
      if (!equalsFn) return items.indexOf(item);
      for (var i = 0; i < items.length; i++) {
        if (equalsFn(item, items[i])) return i;
      }
      return -1;
    }
    function calcBBox(node, toBBox) {
      distBBox(node, 0, node.children.length, toBBox, node);
    }
    function distBBox(node, k, p, toBBox, destNode) {
      if (!destNode) destNode = createNode(null);
      destNode.minX = Infinity;
      destNode.minY = Infinity;
      destNode.maxX = -Infinity;
      destNode.maxY = -Infinity;
      for (var i = k, child; i < p; i++) {
        child = node.children[i];
        extend(destNode, node.leaf ? toBBox(child) : child);
      }
      return destNode;
    }
    function extend(a, b) {
      a.minX = Math.min(a.minX, b.minX);
      a.minY = Math.min(a.minY, b.minY);
      a.maxX = Math.max(a.maxX, b.maxX);
      a.maxY = Math.max(a.maxY, b.maxY);
      return a;
    }
    function compareNodeMinX(a, b) {
      return a.minX - b.minX;
    }
    function compareNodeMinY(a, b) {
      return a.minY - b.minY;
    }
    function bboxArea(a) {
      return (a.maxX - a.minX) * (a.maxY - a.minY);
    }
    function bboxMargin(a) {
      return a.maxX - a.minX + (a.maxY - a.minY);
    }
    function enlargedArea(a, b) {
      return (Math.max(b.maxX, a.maxX) - Math.min(b.minX, a.minX)) * (Math.max(b.maxY, a.maxY) - Math.min(b.minY, a.minY));
    }
    function intersectionArea(a, b) {
      var minX = Math.max(a.minX, b.minX), minY = Math.max(a.minY, b.minY), maxX = Math.min(a.maxX, b.maxX), maxY = Math.min(a.maxY, b.maxY);
      return Math.max(0, maxX - minX) * Math.max(0, maxY - minY);
    }
    function contains(a, b) {
      return a.minX <= b.minX && a.minY <= b.minY && b.maxX <= a.maxX && b.maxY <= a.maxY;
    }
    function intersects(a, b) {
      return b.minX <= a.maxX && b.minY <= a.maxY && b.maxX >= a.minX && b.maxY >= a.minY;
    }
    function createNode(children) {
      return {
        children,
        height: 1,
        leaf: true,
        minX: Infinity,
        minY: Infinity,
        maxX: -Infinity,
        maxY: -Infinity
      };
    }
    function multiSelect(arr, left, right, n, compare) {
      var stack = [left, right], mid;
      while (stack.length) {
        right = stack.pop();
        left = stack.pop();
        if (right - left <= n) continue;
        mid = left + Math.ceil((right - left) / n / 2) * n;
        quickselect(arr, mid, left, right, compare);
        stack.push(left, mid, mid, right);
      }
    }
  }
});

// node_modules/lineclip/index.js
var require_lineclip = __commonJS({
  "node_modules/lineclip/index.js"(exports2, module2) {
    "use strict";
    module2.exports = lineclip;
    lineclip.polyline = lineclip;
    lineclip.polygon = polygonclip;
    function lineclip(points, bbox, result) {
      var len = points.length, codeA = bitCode(points[0], bbox), part = [], i, a, b, codeB, lastCode;
      if (!result) result = [];
      for (i = 1; i < len; i++) {
        a = points[i - 1];
        b = points[i];
        codeB = lastCode = bitCode(b, bbox);
        while (true) {
          if (!(codeA | codeB)) {
            part.push(a);
            if (codeB !== lastCode) {
              part.push(b);
              if (i < len - 1) {
                result.push(part);
                part = [];
              }
            } else if (i === len - 1) {
              part.push(b);
            }
            break;
          } else if (codeA & codeB) {
            break;
          } else if (codeA) {
            a = intersect(a, b, codeA, bbox);
            codeA = bitCode(a, bbox);
          } else {
            b = intersect(a, b, codeB, bbox);
            codeB = bitCode(b, bbox);
          }
        }
        codeA = lastCode;
      }
      if (part.length) result.push(part);
      return result;
    }
    function polygonclip(points, bbox) {
      var result, edge, prev, prevInside, i, p, inside;
      for (edge = 1; edge <= 8; edge *= 2) {
        result = [];
        prev = points[points.length - 1];
        prevInside = !(bitCode(prev, bbox) & edge);
        for (i = 0; i < points.length; i++) {
          p = points[i];
          inside = !(bitCode(p, bbox) & edge);
          if (inside !== prevInside) result.push(intersect(prev, p, edge, bbox));
          if (inside) result.push(p);
          prev = p;
          prevInside = inside;
        }
        points = result;
        if (!points.length) break;
      }
      return result;
    }
    function intersect(a, b, edge, bbox) {
      return edge & 8 ? [a[0] + (b[0] - a[0]) * (bbox[3] - a[1]) / (b[1] - a[1]), bbox[3]] : (
        // top
        edge & 4 ? [a[0] + (b[0] - a[0]) * (bbox[1] - a[1]) / (b[1] - a[1]), bbox[1]] : (
          // bottom
          edge & 2 ? [bbox[2], a[1] + (b[1] - a[1]) * (bbox[2] - a[0]) / (b[0] - a[0])] : (
            // right
            edge & 1 ? [bbox[0], a[1] + (b[1] - a[1]) * (bbox[0] - a[0]) / (b[0] - a[0])] : (
              // left
              null
            )
          )
        )
      );
    }
    function bitCode(p, bbox) {
      var code = 0;
      if (p[0] < bbox[0]) code |= 1;
      else if (p[0] > bbox[2]) code |= 2;
      if (p[1] < bbox[1]) code |= 4;
      else if (p[1] > bbox[3]) code |= 8;
      return code;
    }
  }
});

// node_modules/which-polygon/index.js
var require_which_polygon = __commonJS({
  "node_modules/which-polygon/index.js"(exports2, module2) {
    "use strict";
    var rbush = require_rbush();
    var lineclip = require_lineclip();
    module2.exports = whichPolygon2;
    function whichPolygon2(data) {
      var bboxes = [];
      for (var i = 0; i < data.features.length; i++) {
        var feature = data.features[i];
        if (!feature.geometry) continue;
        var coords = feature.geometry.coordinates;
        if (feature.geometry.type === "Polygon") {
          bboxes.push(treeItem(coords, feature.properties));
        } else if (feature.geometry.type === "MultiPolygon") {
          for (var j = 0; j < coords.length; j++) {
            bboxes.push(treeItem(coords[j], feature.properties));
          }
        }
      }
      var tree = rbush().load(bboxes);
      function query(p, multi) {
        var output = [], result = tree.search({
          minX: p[0],
          minY: p[1],
          maxX: p[0],
          maxY: p[1]
        });
        for (var i2 = 0; i2 < result.length; i2++) {
          if (insidePolygon(result[i2].coords, p)) {
            if (multi)
              output.push(result[i2].props);
            else
              return result[i2].props;
          }
        }
        return multi && output.length ? output : null;
      }
      query.tree = tree;
      query.bbox = function queryBBox(bbox) {
        var output = [];
        var result = tree.search({
          minX: bbox[0],
          minY: bbox[1],
          maxX: bbox[2],
          maxY: bbox[3]
        });
        for (var i2 = 0; i2 < result.length; i2++) {
          if (polygonIntersectsBBox(result[i2].coords, bbox)) {
            output.push(result[i2].props);
          }
        }
        return output;
      };
      return query;
    }
    function polygonIntersectsBBox(polygon, bbox) {
      var bboxCenter = [
        (bbox[0] + bbox[2]) / 2,
        (bbox[1] + bbox[3]) / 2
      ];
      if (insidePolygon(polygon, bboxCenter)) return true;
      for (var i = 0; i < polygon.length; i++) {
        if (lineclip(polygon[i], bbox).length > 0) return true;
      }
      return false;
    }
    function insidePolygon(rings, p) {
      var inside = false;
      for (var i = 0, len = rings.length; i < len; i++) {
        var ring = rings[i];
        for (var j = 0, len2 = ring.length, k = len2 - 1; j < len2; k = j++) {
          if (rayIntersect(p, ring[j], ring[k])) inside = !inside;
        }
      }
      return inside;
    }
    function rayIntersect(p, p1, p2) {
      return p1[1] > p[1] !== p2[1] > p[1] && p[0] < (p2[0] - p1[0]) * (p[1] - p1[1]) / (p2[1] - p1[1]) + p1[0];
    }
    function treeItem(coords, props) {
      var item = {
        minX: Infinity,
        minY: Infinity,
        maxX: -Infinity,
        maxY: -Infinity,
        coords,
        props
      };
      for (var i = 0; i < coords[0].length; i++) {
        var p = coords[0][i];
        item.minX = Math.min(item.minX, p[0]);
        item.minY = Math.min(item.minY, p[1]);
        item.maxX = Math.max(item.maxX, p[0]);
        item.maxY = Math.max(item.maxY, p[1]);
      }
      return item;
    }
  }
});

// node_modules/diacritics/index.js
var require_diacritics = __commonJS({
  "node_modules/diacritics/index.js"(exports2) {
    exports2.remove = removeDiacritics;
    var replacementList = [
      {
        base: " ",
        chars: "\xA0"
      },
      {
        base: "0",
        chars: "\u07C0"
      },
      {
        base: "A",
        chars: "\u24B6\uFF21\xC0\xC1\xC2\u1EA6\u1EA4\u1EAA\u1EA8\xC3\u0100\u0102\u1EB0\u1EAE\u1EB4\u1EB2\u0226\u01E0\xC4\u01DE\u1EA2\xC5\u01FA\u01CD\u0200\u0202\u1EA0\u1EAC\u1EB6\u1E00\u0104\u023A\u2C6F"
      },
      {
        base: "AA",
        chars: "\uA732"
      },
      {
        base: "AE",
        chars: "\xC6\u01FC\u01E2"
      },
      {
        base: "AO",
        chars: "\uA734"
      },
      {
        base: "AU",
        chars: "\uA736"
      },
      {
        base: "AV",
        chars: "\uA738\uA73A"
      },
      {
        base: "AY",
        chars: "\uA73C"
      },
      {
        base: "B",
        chars: "\u24B7\uFF22\u1E02\u1E04\u1E06\u0243\u0181"
      },
      {
        base: "C",
        chars: "\u24B8\uFF23\uA73E\u1E08\u0106C\u0108\u010A\u010C\xC7\u0187\u023B"
      },
      {
        base: "D",
        chars: "\u24B9\uFF24\u1E0A\u010E\u1E0C\u1E10\u1E12\u1E0E\u0110\u018A\u0189\u1D05\uA779"
      },
      {
        base: "Dh",
        chars: "\xD0"
      },
      {
        base: "DZ",
        chars: "\u01F1\u01C4"
      },
      {
        base: "Dz",
        chars: "\u01F2\u01C5"
      },
      {
        base: "E",
        chars: "\u025B\u24BA\uFF25\xC8\xC9\xCA\u1EC0\u1EBE\u1EC4\u1EC2\u1EBC\u0112\u1E14\u1E16\u0114\u0116\xCB\u1EBA\u011A\u0204\u0206\u1EB8\u1EC6\u0228\u1E1C\u0118\u1E18\u1E1A\u0190\u018E\u1D07"
      },
      {
        base: "F",
        chars: "\uA77C\u24BB\uFF26\u1E1E\u0191\uA77B"
      },
      {
        base: "G",
        chars: "\u24BC\uFF27\u01F4\u011C\u1E20\u011E\u0120\u01E6\u0122\u01E4\u0193\uA7A0\uA77D\uA77E\u0262"
      },
      {
        base: "H",
        chars: "\u24BD\uFF28\u0124\u1E22\u1E26\u021E\u1E24\u1E28\u1E2A\u0126\u2C67\u2C75\uA78D"
      },
      {
        base: "I",
        chars: "\u24BE\uFF29\xCC\xCD\xCE\u0128\u012A\u012C\u0130\xCF\u1E2E\u1EC8\u01CF\u0208\u020A\u1ECA\u012E\u1E2C\u0197"
      },
      {
        base: "J",
        chars: "\u24BF\uFF2A\u0134\u0248\u0237"
      },
      {
        base: "K",
        chars: "\u24C0\uFF2B\u1E30\u01E8\u1E32\u0136\u1E34\u0198\u2C69\uA740\uA742\uA744\uA7A2"
      },
      {
        base: "L",
        chars: "\u24C1\uFF2C\u013F\u0139\u013D\u1E36\u1E38\u013B\u1E3C\u1E3A\u0141\u023D\u2C62\u2C60\uA748\uA746\uA780"
      },
      {
        base: "LJ",
        chars: "\u01C7"
      },
      {
        base: "Lj",
        chars: "\u01C8"
      },
      {
        base: "M",
        chars: "\u24C2\uFF2D\u1E3E\u1E40\u1E42\u2C6E\u019C\u03FB"
      },
      {
        base: "N",
        chars: "\uA7A4\u0220\u24C3\uFF2E\u01F8\u0143\xD1\u1E44\u0147\u1E46\u0145\u1E4A\u1E48\u019D\uA790\u1D0E"
      },
      {
        base: "NJ",
        chars: "\u01CA"
      },
      {
        base: "Nj",
        chars: "\u01CB"
      },
      {
        base: "O",
        chars: "\u24C4\uFF2F\xD2\xD3\xD4\u1ED2\u1ED0\u1ED6\u1ED4\xD5\u1E4C\u022C\u1E4E\u014C\u1E50\u1E52\u014E\u022E\u0230\xD6\u022A\u1ECE\u0150\u01D1\u020C\u020E\u01A0\u1EDC\u1EDA\u1EE0\u1EDE\u1EE2\u1ECC\u1ED8\u01EA\u01EC\xD8\u01FE\u0186\u019F\uA74A\uA74C"
      },
      {
        base: "OE",
        chars: "\u0152"
      },
      {
        base: "OI",
        chars: "\u01A2"
      },
      {
        base: "OO",
        chars: "\uA74E"
      },
      {
        base: "OU",
        chars: "\u0222"
      },
      {
        base: "P",
        chars: "\u24C5\uFF30\u1E54\u1E56\u01A4\u2C63\uA750\uA752\uA754"
      },
      {
        base: "Q",
        chars: "\u24C6\uFF31\uA756\uA758\u024A"
      },
      {
        base: "R",
        chars: "\u24C7\uFF32\u0154\u1E58\u0158\u0210\u0212\u1E5A\u1E5C\u0156\u1E5E\u024C\u2C64\uA75A\uA7A6\uA782"
      },
      {
        base: "S",
        chars: "\u24C8\uFF33\u1E9E\u015A\u1E64\u015C\u1E60\u0160\u1E66\u1E62\u1E68\u0218\u015E\u2C7E\uA7A8\uA784"
      },
      {
        base: "T",
        chars: "\u24C9\uFF34\u1E6A\u0164\u1E6C\u021A\u0162\u1E70\u1E6E\u0166\u01AC\u01AE\u023E\uA786"
      },
      {
        base: "Th",
        chars: "\xDE"
      },
      {
        base: "TZ",
        chars: "\uA728"
      },
      {
        base: "U",
        chars: "\u24CA\uFF35\xD9\xDA\xDB\u0168\u1E78\u016A\u1E7A\u016C\xDC\u01DB\u01D7\u01D5\u01D9\u1EE6\u016E\u0170\u01D3\u0214\u0216\u01AF\u1EEA\u1EE8\u1EEE\u1EEC\u1EF0\u1EE4\u1E72\u0172\u1E76\u1E74\u0244"
      },
      {
        base: "V",
        chars: "\u24CB\uFF36\u1E7C\u1E7E\u01B2\uA75E\u0245"
      },
      {
        base: "VY",
        chars: "\uA760"
      },
      {
        base: "W",
        chars: "\u24CC\uFF37\u1E80\u1E82\u0174\u1E86\u1E84\u1E88\u2C72"
      },
      {
        base: "X",
        chars: "\u24CD\uFF38\u1E8A\u1E8C"
      },
      {
        base: "Y",
        chars: "\u24CE\uFF39\u1EF2\xDD\u0176\u1EF8\u0232\u1E8E\u0178\u1EF6\u1EF4\u01B3\u024E\u1EFE"
      },
      {
        base: "Z",
        chars: "\u24CF\uFF3A\u0179\u1E90\u017B\u017D\u1E92\u1E94\u01B5\u0224\u2C7F\u2C6B\uA762"
      },
      {
        base: "a",
        chars: "\u24D0\uFF41\u1E9A\xE0\xE1\xE2\u1EA7\u1EA5\u1EAB\u1EA9\xE3\u0101\u0103\u1EB1\u1EAF\u1EB5\u1EB3\u0227\u01E1\xE4\u01DF\u1EA3\xE5\u01FB\u01CE\u0201\u0203\u1EA1\u1EAD\u1EB7\u1E01\u0105\u2C65\u0250\u0251"
      },
      {
        base: "aa",
        chars: "\uA733"
      },
      {
        base: "ae",
        chars: "\xE6\u01FD\u01E3"
      },
      {
        base: "ao",
        chars: "\uA735"
      },
      {
        base: "au",
        chars: "\uA737"
      },
      {
        base: "av",
        chars: "\uA739\uA73B"
      },
      {
        base: "ay",
        chars: "\uA73D"
      },
      {
        base: "b",
        chars: "\u24D1\uFF42\u1E03\u1E05\u1E07\u0180\u0183\u0253\u0182"
      },
      {
        base: "c",
        chars: "\uFF43\u24D2\u0107\u0109\u010B\u010D\xE7\u1E09\u0188\u023C\uA73F\u2184"
      },
      {
        base: "d",
        chars: "\u24D3\uFF44\u1E0B\u010F\u1E0D\u1E11\u1E13\u1E0F\u0111\u018C\u0256\u0257\u018B\u13E7\u0501\uA7AA"
      },
      {
        base: "dh",
        chars: "\xF0"
      },
      {
        base: "dz",
        chars: "\u01F3\u01C6"
      },
      {
        base: "e",
        chars: "\u24D4\uFF45\xE8\xE9\xEA\u1EC1\u1EBF\u1EC5\u1EC3\u1EBD\u0113\u1E15\u1E17\u0115\u0117\xEB\u1EBB\u011B\u0205\u0207\u1EB9\u1EC7\u0229\u1E1D\u0119\u1E19\u1E1B\u0247\u01DD"
      },
      {
        base: "f",
        chars: "\u24D5\uFF46\u1E1F\u0192"
      },
      {
        base: "ff",
        chars: "\uFB00"
      },
      {
        base: "fi",
        chars: "\uFB01"
      },
      {
        base: "fl",
        chars: "\uFB02"
      },
      {
        base: "ffi",
        chars: "\uFB03"
      },
      {
        base: "ffl",
        chars: "\uFB04"
      },
      {
        base: "g",
        chars: "\u24D6\uFF47\u01F5\u011D\u1E21\u011F\u0121\u01E7\u0123\u01E5\u0260\uA7A1\uA77F\u1D79"
      },
      {
        base: "h",
        chars: "\u24D7\uFF48\u0125\u1E23\u1E27\u021F\u1E25\u1E29\u1E2B\u1E96\u0127\u2C68\u2C76\u0265"
      },
      {
        base: "hv",
        chars: "\u0195"
      },
      {
        base: "i",
        chars: "\u24D8\uFF49\xEC\xED\xEE\u0129\u012B\u012D\xEF\u1E2F\u1EC9\u01D0\u0209\u020B\u1ECB\u012F\u1E2D\u0268\u0131"
      },
      {
        base: "j",
        chars: "\u24D9\uFF4A\u0135\u01F0\u0249"
      },
      {
        base: "k",
        chars: "\u24DA\uFF4B\u1E31\u01E9\u1E33\u0137\u1E35\u0199\u2C6A\uA741\uA743\uA745\uA7A3"
      },
      {
        base: "l",
        chars: "\u24DB\uFF4C\u0140\u013A\u013E\u1E37\u1E39\u013C\u1E3D\u1E3B\u017F\u0142\u019A\u026B\u2C61\uA749\uA781\uA747\u026D"
      },
      {
        base: "lj",
        chars: "\u01C9"
      },
      {
        base: "m",
        chars: "\u24DC\uFF4D\u1E3F\u1E41\u1E43\u0271\u026F"
      },
      {
        base: "n",
        chars: "\u24DD\uFF4E\u01F9\u0144\xF1\u1E45\u0148\u1E47\u0146\u1E4B\u1E49\u019E\u0272\u0149\uA791\uA7A5\u043B\u0509"
      },
      {
        base: "nj",
        chars: "\u01CC"
      },
      {
        base: "o",
        chars: "\u24DE\uFF4F\xF2\xF3\xF4\u1ED3\u1ED1\u1ED7\u1ED5\xF5\u1E4D\u022D\u1E4F\u014D\u1E51\u1E53\u014F\u022F\u0231\xF6\u022B\u1ECF\u0151\u01D2\u020D\u020F\u01A1\u1EDD\u1EDB\u1EE1\u1EDF\u1EE3\u1ECD\u1ED9\u01EB\u01ED\xF8\u01FF\uA74B\uA74D\u0275\u0254\u1D11"
      },
      {
        base: "oe",
        chars: "\u0153"
      },
      {
        base: "oi",
        chars: "\u01A3"
      },
      {
        base: "oo",
        chars: "\uA74F"
      },
      {
        base: "ou",
        chars: "\u0223"
      },
      {
        base: "p",
        chars: "\u24DF\uFF50\u1E55\u1E57\u01A5\u1D7D\uA751\uA753\uA755\u03C1"
      },
      {
        base: "q",
        chars: "\u24E0\uFF51\u024B\uA757\uA759"
      },
      {
        base: "r",
        chars: "\u24E1\uFF52\u0155\u1E59\u0159\u0211\u0213\u1E5B\u1E5D\u0157\u1E5F\u024D\u027D\uA75B\uA7A7\uA783"
      },
      {
        base: "s",
        chars: "\u24E2\uFF53\u015B\u1E65\u015D\u1E61\u0161\u1E67\u1E63\u1E69\u0219\u015F\u023F\uA7A9\uA785\u1E9B\u0282"
      },
      {
        base: "ss",
        chars: "\xDF"
      },
      {
        base: "t",
        chars: "\u24E3\uFF54\u1E6B\u1E97\u0165\u1E6D\u021B\u0163\u1E71\u1E6F\u0167\u01AD\u0288\u2C66\uA787"
      },
      {
        base: "th",
        chars: "\xFE"
      },
      {
        base: "tz",
        chars: "\uA729"
      },
      {
        base: "u",
        chars: "\u24E4\uFF55\xF9\xFA\xFB\u0169\u1E79\u016B\u1E7B\u016D\xFC\u01DC\u01D8\u01D6\u01DA\u1EE7\u016F\u0171\u01D4\u0215\u0217\u01B0\u1EEB\u1EE9\u1EEF\u1EED\u1EF1\u1EE5\u1E73\u0173\u1E77\u1E75\u0289"
      },
      {
        base: "v",
        chars: "\u24E5\uFF56\u1E7D\u1E7F\u028B\uA75F\u028C"
      },
      {
        base: "vy",
        chars: "\uA761"
      },
      {
        base: "w",
        chars: "\u24E6\uFF57\u1E81\u1E83\u0175\u1E87\u1E85\u1E98\u1E89\u2C73"
      },
      {
        base: "x",
        chars: "\u24E7\uFF58\u1E8B\u1E8D"
      },
      {
        base: "y",
        chars: "\u24E8\uFF59\u1EF3\xFD\u0177\u1EF9\u0233\u1E8F\xFF\u1EF7\u1E99\u1EF5\u01B4\u024F\u1EFF"
      },
      {
        base: "z",
        chars: "\u24E9\uFF5A\u017A\u1E91\u017C\u017E\u1E93\u1E95\u01B6\u0225\u0240\u2C6C\uA763"
      }
    ];
    var diacriticsMap = {};
    for (i = 0; i < replacementList.length; i += 1) {
      chars = replacementList[i].chars;
      for (j = 0; j < chars.length; j += 1) {
        diacriticsMap[chars[j]] = replacementList[i].base;
      }
    }
    var chars;
    var j;
    var i;
    function removeDiacritics(str) {
      return str.replace(/[^\u0000-\u007e]/g, function(c) {
        return diacriticsMap[c] || c;
      });
    }
    exports2.replacementList = replacementList;
    exports2.diacriticsMap = diacriticsMap;
  }
});

// index.mjs
var name_suggestion_index_exports = {};
__export(name_suggestion_index_exports, {
  Matcher: () => Matcher,
  simplify: () => simplify,
  stemmer: () => stemmer
});
module.exports = __toCommonJS(name_suggestion_index_exports);

// lib/matcher.js
var import_which_polygon = __toESM(require_which_polygon(), 1);

// lib/simplify.js
var import_diacritics = __toESM(require_diacritics(), 1);
function simplify(str) {
  if (typeof str !== "string") return "";
  return import_diacritics.default.remove(
    str.replace(/&/g, "and").replace(/(İ|i̇)/ig, "i").replace(/[\s\-=_!"#%'*{},.\/:;?\(\)\[\]@\\$\^*+<>«»~`’\u00a1\u00a7\u00b6\u00b7\u00bf\u037e\u0387\u055a-\u055f\u0589\u05c0\u05c3\u05c6\u05f3\u05f4\u0609\u060a\u060c\u060d\u061b\u061e\u061f\u066a-\u066d\u06d4\u0700-\u070d\u07f7-\u07f9\u0830-\u083e\u085e\u0964\u0965\u0970\u0af0\u0df4\u0e4f\u0e5a\u0e5b\u0f04-\u0f12\u0f14\u0f85\u0fd0-\u0fd4\u0fd9\u0fda\u104a-\u104f\u10fb\u1360-\u1368\u166d\u166e\u16eb-\u16ed\u1735\u1736\u17d4-\u17d6\u17d8-\u17da\u1800-\u1805\u1807-\u180a\u1944\u1945\u1a1e\u1a1f\u1aa0-\u1aa6\u1aa8-\u1aad\u1b5a-\u1b60\u1bfc-\u1bff\u1c3b-\u1c3f\u1c7e\u1c7f\u1cc0-\u1cc7\u1cd3\u2000-\u206f\u2cf9-\u2cfc\u2cfe\u2cff\u2d70\u2e00-\u2e7f\u3001-\u3003\u303d\u30fb\ua4fe\ua4ff\ua60d-\ua60f\ua673\ua67e\ua6f2-\ua6f7\ua874-\ua877\ua8ce\ua8cf\ua8f8-\ua8fa\ua92e\ua92f\ua95f\ua9c1-\ua9cd\ua9de\ua9df\uaa5c-\uaa5f\uaade\uaadf\uaaf0\uaaf1\uabeb\ufe10-\ufe16\ufe19\ufe30\ufe45\ufe46\ufe49-\ufe4c\ufe50-\ufe52\ufe54-\ufe57\ufe5f-\ufe61\ufe68\ufe6a\ufe6b\ufeff\uff01-\uff03\uff05-\uff07\uff0a\uff0c\uff0e\uff0f\uff1a\uff1b\uff1f\uff20\uff3c\uff61\uff64\uff65]+/g, "").toLowerCase()
  );
}

// config/matchGroups.json
var matchGroups_default = {
  matchGroups: {
    adult_gaming_centre: [
      "amenity/casino",
      "amenity/gambling",
      "leisure/adult_gaming_centre"
    ],
    bar: [
      "amenity/bar",
      "amenity/pub",
      "amenity/restaurant"
    ],
    beauty: [
      "shop/beauty",
      "shop/hairdresser_supply"
    ],
    bed: [
      "shop/bed",
      "shop/furniture"
    ],
    beverages: [
      "shop/alcohol",
      "shop/beer",
      "shop/beverages",
      "shop/kiosk",
      "shop/wine"
    ],
    camping: [
      "tourism/camp_site",
      "tourism/caravan_site"
    ],
    car_parts: [
      "shop/car_parts",
      "shop/car_repair",
      "shop/tires",
      "shop/tyres"
    ],
    clinic: [
      "amenity/clinic",
      "amenity/doctors",
      "healthcare/clinic",
      "healthcare/laboratory",
      "healthcare/physiotherapist",
      "healthcare/sample_collection",
      "healthcare/dialysis"
    ],
    convenience: [
      "shop/beauty",
      "shop/chemist",
      "shop/convenience",
      "shop/cosmetics",
      "shop/grocery",
      "shop/kiosk",
      "shop/newsagent",
      "shop/perfumery"
    ],
    coworking: [
      "amenity/coworking_space",
      "office/coworking",
      "office/coworking_space"
    ],
    dentist: [
      "amenity/dentist",
      "amenity/doctors",
      "healthcare/dentist"
    ],
    electronics: [
      "office/telecommunication",
      "shop/appliance",
      "shop/computer",
      "shop/electronics",
      "shop/hifi",
      "shop/kiosk",
      "shop/mobile",
      "shop/mobile_phone",
      "shop/telecommunication",
      "shop/video_games"
    ],
    estate_agents: [
      "office/estate_agent",
      "shop/estate_agent",
      "office/mortgage",
      "office/financial"
    ],
    fabric: [
      "shop/fabric",
      "shop/haberdashery",
      "shop/sewing"
    ],
    fashion: [
      "shop/accessories",
      "shop/bag",
      "shop/boutique",
      "shop/clothes",
      "shop/department_store",
      "shop/fashion",
      "shop/fashion_accessories",
      "shop/sports",
      "shop/shoes"
    ],
    financial: [
      "amenity/bank",
      "office/accountant",
      "office/financial",
      "office/financial_advisor",
      "office/tax_advisor",
      "shop/tax"
    ],
    fitness: [
      "leisure/fitness_centre",
      "leisure/fitness_center",
      "leisure/sports_centre",
      "leisure/sports_center"
    ],
    food: [
      "amenity/cafe",
      "amenity/fast_food",
      "amenity/ice_cream",
      "amenity/restaurant",
      "shop/bakery",
      "shop/candy",
      "shop/chocolate",
      "shop/coffee",
      "shop/confectionary",
      "shop/confectionery",
      "shop/deli",
      "shop/food",
      "shop/kiosk",
      "shop/ice_cream",
      "shop/pastry",
      "shop/tea"
    ],
    fuel: [
      "amenity/fuel",
      "shop/gas",
      "shop/convenience;gas",
      "shop/gas;convenience"
    ],
    gift: [
      "shop/gift",
      "shop/card",
      "shop/cards",
      "shop/kiosk",
      "shop/stationery"
    ],
    glass: [
      "craft/window_construction",
      "craft/glaziery",
      "shop/car_repair"
    ],
    hardware: [
      "shop/bathroom_furnishing",
      "shop/carpet",
      "shop/diy",
      "shop/doityourself",
      "shop/doors",
      "shop/electrical",
      "shop/flooring",
      "shop/hardware",
      "shop/hardware_store",
      "shop/power_tools",
      "shop/tool_hire",
      "shop/tools",
      "shop/trade"
    ],
    health_food: [
      "shop/health",
      "shop/health_food",
      "shop/herbalist",
      "shop/nutrition_supplements"
    ],
    hobby: [
      "shop/electronics",
      "shop/hobby",
      "shop/books",
      "shop/games",
      "shop/collector",
      "shop/toys",
      "shop/model",
      "shop/video_games",
      "shop/anime"
    ],
    hospital: [
      "amenity/doctors",
      "amenity/hospital",
      "healthcare/hospital"
    ],
    houseware: [
      "shop/houseware",
      "shop/interior_decoration"
    ],
    water_rescue: [
      "amenity/lifeboat_station",
      "emergency/lifeboat_station",
      "emergency/marine_rescue",
      "emergency/water_rescue"
    ],
    locksmith: [
      "craft/key_cutter",
      "craft/locksmith",
      "shop/locksmith"
    ],
    lodging: [
      "tourism/guest_house",
      "tourism/hotel",
      "tourism/motel"
    ],
    money_transfer: [
      "amenity/money_transfer",
      "shop/money_transfer"
    ],
    music: ["shop/music", "shop/musical_instrument"],
    office_supplies: [
      "shop/office_supplies",
      "shop/stationary",
      "shop/stationery"
    ],
    outdoor: [
      "shop/clothes",
      "shop/outdoor",
      "shop/sports"
    ],
    parcel_locker: [
      "amenity/parcel_locker",
      "amenity/vending_machine"
    ],
    pharmacy: [
      "amenity/doctors",
      "amenity/pharmacy",
      "healthcare/pharmacy",
      "shop/chemist"
    ],
    playground: [
      "amenity/theme_park",
      "leisure/amusement_arcade",
      "leisure/playground"
    ],
    rental: [
      "amenity/bicycle_rental",
      "amenity/boat_rental",
      "amenity/car_rental",
      "amenity/truck_rental",
      "amenity/vehicle_rental",
      "shop/kiosk",
      "shop/plant_hire",
      "shop/rental",
      "shop/tool_hire"
    ],
    school: [
      "amenity/childcare",
      "amenity/college",
      "amenity/kindergarten",
      "amenity/language_school",
      "amenity/prep_school",
      "amenity/school",
      "amenity/university"
    ],
    storage: [
      "shop/storage_units",
      "shop/storage_rental"
    ],
    substation: [
      "power/station",
      "power/substation",
      "power/sub_station"
    ],
    supermarket: [
      "shop/food",
      "shop/frozen_food",
      "shop/greengrocer",
      "shop/grocery",
      "shop/supermarket",
      "shop/wholesale"
    ],
    thrift: [
      "shop/charity",
      "shop/clothes",
      "shop/second_hand"
    ],
    tobacco: [
      "shop/e-cigarette",
      "shop/tobacco"
    ],
    variety_store: [
      "shop/variety_store",
      "shop/discount",
      "shop/convenience"
    ],
    vending: [
      "amenity/vending_machine",
      "shop/kiosk",
      "shop/vending_machine"
    ],
    weight_loss: [
      "amenity/clinic",
      "amenity/doctors",
      "amenity/weight_clinic",
      "healthcare/counselling",
      "leisure/fitness_centre",
      "office/therapist",
      "shop/beauty",
      "shop/diet",
      "shop/food",
      "shop/health_food",
      "shop/herbalist",
      "shop/nutrition",
      "shop/nutrition_supplements",
      "shop/weight_loss"
    ],
    wholesale: [
      "shop/wholesale",
      "shop/supermarket",
      "shop/department_store"
    ]
  }
};

// config/genericWords.json
var genericWords_default = {
  genericWords: [
    "^(barn|bazaa?r|bench|bou?tique|building|casa|church)$",
    "^(baseball|basketball|football|soccer|softball|tennis(halle)?)\\s?(field|court)?$",
    "^(club|green|out|ware)\\s?house$",
    "^(driveway|el \xE1rbol|fountain|generic|golf|government|graveyard)$",
    "^(fixme|n\\s?\\/?\\s?a|name|no\\s?name|none|null|temporary|test|unknown)$",
    "^(hofladen|librairie|magazine?|maison|toko)$",
    "^(mobile home|skate)?\\s?park$",
    "^(obuwie|pond|pool|sale|shops?|sklep|stores?)$",
    "^\\?+$",
    "^private$",
    "^tattoo( studio)?$",
    "^windmill$",
    "^\u0446\u0435\u0440\u043A\u043E\u0432\u043D\u0430\u044F( \u043B\u0430\u0432\u043A\u0430)?$"
  ]
};

// config/trees.json
var trees_default = {
  trees: {
    brands: {
      emoji: "\u{1F354}",
      mainTag: "brand:wikidata",
      sourceTags: ["brand", "name"],
      nameTags: {
        primary: "^(name|name:\\w+)$",
        alternate: "^(brand|brand:\\w+|operator|operator:\\w+|\\w+_name|\\w+_name:\\w+)$"
      }
    },
    flags: {
      emoji: "\u{1F6A9}",
      mainTag: "flag:wikidata",
      nameTags: {
        primary: "^(flag:name|flag:name:\\w+)$",
        alternate: "^(country|country:\\w+|flag|flag:\\w+|subject|subject:\\w+)$"
      }
    },
    operators: {
      emoji: "\u{1F4BC}",
      mainTag: "operator:wikidata",
      sourceTags: ["operator"],
      nameTags: {
        primary: "^(name|name:\\w+|operator|operator:\\w+)$",
        alternate: "^(brand|brand:\\w+|\\w+_name|\\w+_name:\\w+)$"
      }
    },
    transit: {
      emoji: "\u{1F687}",
      mainTag: "network:wikidata",
      sourceTags: ["network"],
      nameTags: {
        primary: "^network$",
        alternate: "^(operator|operator:\\w+|network:\\w+|\\w+_name|\\w+_name:\\w+)$"
      }
    }
  }
};

// lib/matcher.js
var matchGroups = matchGroups_default.matchGroups;
var trees = trees_default.trees;
var Matcher = class {
  //
  // `constructor`
  // initialize the genericWords regexes
  constructor() {
    this.matchIndex = void 0;
    this.genericWords = /* @__PURE__ */ new Map();
    (genericWords_default.genericWords || []).forEach((s) => this.genericWords.set(s, new RegExp(s, "i")));
    this.itemLocation = void 0;
    this.locationSets = void 0;
    this.locationIndex = void 0;
    this.warnings = [];
  }
  //
  // `buildMatchIndex()`
  // Call this to prepare the matcher for use
  //
  // `data` needs to be an Object indexed on a 'tree/key/value' path.
  // (e.g. cache filled by `fileTree.read` or data found in `dist/nsi.json`)
  // {
  //    'brands/amenity/bank': { properties: {}, items: [ {}, {}, … ] },
  //    'brands/amenity/bar':  { properties: {}, items: [ {}, {}, … ] },
  //    …
  // }
  //
  buildMatchIndex(data) {
    const that = this;
    if (that.matchIndex) return;
    that.matchIndex = /* @__PURE__ */ new Map();
    const seenTree = /* @__PURE__ */ new Map();
    Object.keys(data).forEach((tkv) => {
      const category = data[tkv];
      const parts = tkv.split("/", 3);
      const t = parts[0];
      const k = parts[1];
      const v = parts[2];
      const thiskv = `${k}/${v}`;
      const tree = trees[t];
      let branch = that.matchIndex.get(thiskv);
      if (!branch) {
        branch = {
          primary: /* @__PURE__ */ new Map(),
          alternate: /* @__PURE__ */ new Map(),
          excludeGeneric: /* @__PURE__ */ new Map(),
          excludeNamed: /* @__PURE__ */ new Map()
        };
        that.matchIndex.set(thiskv, branch);
      }
      const properties = category.properties || {};
      const exclude = properties.exclude || {};
      (exclude.generic || []).forEach((s) => branch.excludeGeneric.set(s, new RegExp(s, "i")));
      (exclude.named || []).forEach((s) => branch.excludeNamed.set(s, new RegExp(s, "i")));
      const excludeRegexes = [...branch.excludeGeneric.values(), ...branch.excludeNamed.values()];
      let items = category.items;
      if (!Array.isArray(items) || !items.length) return;
      const primaryName = new RegExp(tree.nameTags.primary, "i");
      const alternateName = new RegExp(tree.nameTags.alternate, "i");
      const notName = /:(colou?r|type|forward|backward|left|right|etymology|pronunciation|wikipedia)$/i;
      const skipGenericKV = skipGenericKVMatches(t, k, v);
      const genericKV = /* @__PURE__ */ new Set([`${k}/yes`, `building/yes`]);
      const matchGroupKV = /* @__PURE__ */ new Set();
      Object.values(matchGroups).forEach((matchGroup) => {
        const inGroup = matchGroup.some((otherkv) => otherkv === thiskv);
        if (!inGroup) return;
        matchGroup.forEach((otherkv) => {
          if (otherkv === thiskv) return;
          matchGroupKV.add(otherkv);
          const otherk = otherkv.split("/", 2)[0];
          genericKV.add(`${otherk}/yes`);
        });
      });
      items.forEach((item) => {
        if (!item.id) return;
        if (Array.isArray(item.matchTags) && item.matchTags.length) {
          item.matchTags = item.matchTags.filter((matchTag) => !matchGroupKV.has(matchTag) && matchTag !== thiskv && !genericKV.has(matchTag));
          if (!item.matchTags.length) delete item.matchTags;
        }
        let kvTags = [`${thiskv}`].concat(item.matchTags || []);
        if (!skipGenericKV) {
          kvTags = kvTags.concat(Array.from(genericKV));
        }
        Object.keys(item.tags).forEach((osmkey) => {
          if (notName.test(osmkey)) return;
          const osmvalue = item.tags[osmkey];
          if (!osmvalue || excludeRegexes.some((regex) => regex.test(osmvalue))) return;
          if (primaryName.test(osmkey)) {
            kvTags.forEach((kv) => insertName("primary", t, kv, simplify(osmvalue), item.id));
          } else if (alternateName.test(osmkey)) {
            kvTags.forEach((kv) => insertName("alternate", t, kv, simplify(osmvalue), item.id));
          }
        });
        let keepMatchNames = /* @__PURE__ */ new Set();
        (item.matchNames || []).forEach((matchName) => {
          const nsimple = simplify(matchName);
          kvTags.forEach((kv) => {
            const branch2 = that.matchIndex.get(kv);
            const primaryLeaf = branch2 && branch2.primary.get(nsimple);
            const alternateLeaf = branch2 && branch2.alternate.get(nsimple);
            const inPrimary = primaryLeaf && primaryLeaf.has(item.id);
            const inAlternate = alternateLeaf && alternateLeaf.has(item.id);
            if (!inPrimary && !inAlternate) {
              insertName("alternate", t, kv, nsimple, item.id);
              keepMatchNames.add(matchName);
            }
          });
        });
        if (keepMatchNames.size) {
          item.matchNames = Array.from(keepMatchNames);
        } else {
          delete item.matchNames;
        }
      });
    });
    function insertName(which, t, kv, nsimple, itemID) {
      if (!nsimple) {
        that.warnings.push(`Warning: skipping empty ${which} name for item ${t}/${kv}: ${itemID}`);
        return;
      }
      let branch = that.matchIndex.get(kv);
      if (!branch) {
        branch = {
          primary: /* @__PURE__ */ new Map(),
          alternate: /* @__PURE__ */ new Map(),
          excludeGeneric: /* @__PURE__ */ new Map(),
          excludeNamed: /* @__PURE__ */ new Map()
        };
        that.matchIndex.set(kv, branch);
      }
      let leaf = branch[which].get(nsimple);
      if (!leaf) {
        leaf = /* @__PURE__ */ new Set();
        branch[which].set(nsimple, leaf);
      }
      leaf.add(itemID);
      if (!/yes$/.test(kv)) {
        const kvnsimple = `${kv}/${nsimple}`;
        const existing = seenTree.get(kvnsimple);
        if (existing && existing !== t) {
          const items = Array.from(leaf);
          that.warnings.push(`Duplicate cache key "${kvnsimple}" in trees "${t}" and "${existing}", check items: ${items}`);
          return;
        }
        seenTree.set(kvnsimple, t);
      }
    }
    function skipGenericKVMatches(t, k, v) {
      return t === "flags" || t === "transit" || k === "landuse" || v === "atm" || v === "bicycle_parking" || v === "car_sharing" || v === "caravan_site" || v === "charging_station" || v === "dog_park" || v === "parking" || v === "phone" || v === "playground" || v === "post_box" || v === "public_bookcase" || v === "recycling" || v === "vending_machine";
    }
  }
  //
  // `buildLocationIndex()`
  // Call this to prepare a which-polygon location index.
  // This *resolves* all the locationSets into GeoJSON, which takes some time.
  // You can skip this step if you don't care about matching within a location.
  //
  // `data` needs to be an Object indexed on a 'tree/key/value' path.
  // (e.g. cache filled by `fileTree.read` or data found in `dist/nsi.json`)
  // {
  //    'brands/amenity/bank': { properties: {}, items: [ {}, {}, … ] },
  //    'brands/amenity/bar':  { properties: {}, items: [ {}, {}, … ] },
  //    …
  // }
  //
  buildLocationIndex(data, loco) {
    const that = this;
    if (that.locationIndex) return;
    that.itemLocation = /* @__PURE__ */ new Map();
    that.locationSets = /* @__PURE__ */ new Map();
    Object.keys(data).forEach((tkv) => {
      const items = data[tkv].items;
      if (!Array.isArray(items) || !items.length) return;
      items.forEach((item) => {
        if (that.itemLocation.has(item.id)) return;
        let resolved;
        try {
          resolved = loco.resolveLocationSet(item.locationSet);
        } catch (err) {
          console.warn(`buildLocationIndex: ${err.message}`);
        }
        if (!resolved || !resolved.id) return;
        that.itemLocation.set(item.id, resolved.id);
        if (that.locationSets.has(resolved.id)) return;
        let feature = _cloneDeep(resolved.feature);
        feature.id = resolved.id;
        feature.properties.id = resolved.id;
        if (!feature.geometry.coordinates.length || !feature.properties.area) {
          console.warn(`buildLocationIndex: locationSet ${resolved.id} for ${item.id} resolves to an empty feature:`);
          console.warn(JSON.stringify(feature));
          return;
        }
        that.locationSets.set(resolved.id, feature);
      });
    });
    that.locationIndex = (0, import_which_polygon.default)({ type: "FeatureCollection", features: [...that.locationSets.values()] });
    function _cloneDeep(obj) {
      return JSON.parse(JSON.stringify(obj));
    }
  }
  //
  // `match()`
  // Pass parts and return an Array of matches.
  // `k` - key
  // `v` - value
  // `n` - namelike
  // `loc` - optional - [lon,lat] location to search
  //
  // 1. If the [k,v,n] tuple matches a canonical item…
  // Return an Array of match results.
  // Each result will include the area in km² that the item is valid.
  //
  // Order of results:
  // Primary ordering will be on the "match" column:
  //   "primary" - where the query matches the `name` tag, followed by
  //   "alternate" - where the query matches an alternate name tag (e.g. short_name, brand, operator, etc)
  // Secondary ordering will be on the "area" column:
  //   "area descending" if no location was provided, (worldwide before local)
  //   "area ascending" if location was provided (local before worldwide)
  //
  // [
  //   { match: 'primary',   itemID: String,  area: Number,  kv: String,  nsimple: String },
  //   { match: 'primary',   itemID: String,  area: Number,  kv: String,  nsimple: String },
  //   { match: 'alternate', itemID: String,  area: Number,  kv: String,  nsimple: String },
  //   { match: 'alternate', itemID: String,  area: Number,  kv: String,  nsimple: String },
  //   …
  // ]
  //
  // -or-
  //
  // 2. If the [k,v,n] tuple matches an exclude pattern…
  // Return an Array with a single exclude result, either
  //
  // [ { match: 'excludeGeneric', pattern: String,  kv: String } ]  // "generic" e.g. "Food Court"
  //   or
  // [ { match: 'excludeNamed', pattern: String,  kv: String } ]    // "named", e.g. "Kebabai"
  //
  // About results
  //   "generic" - a generic word that is probably not really a name.
  //     For these, iD should warn the user "Hey don't put 'food court' in the name tag".
  //   "named" - a real name like "Kebabai" that is just common, but not a brand.
  //     For these, iD should just let it be. We don't include these in NSI, but we don't want to nag users about it either.
  //
  // -or-
  //
  // 3. If the [k,v,n] tuple matches nothing of any kind, return `null`
  //
  //
  match(k, v, n, loc) {
    const that = this;
    if (!that.matchIndex) {
      throw new Error("match:  matchIndex not built.");
    }
    let matchLocations;
    if (Array.isArray(loc) && that.locationIndex) {
      matchLocations = that.locationIndex([loc[0], loc[1], loc[0], loc[1]], true);
    }
    const nsimple = simplify(n);
    let seen = /* @__PURE__ */ new Set();
    let results = [];
    gatherResults("primary");
    gatherResults("alternate");
    if (results.length) return results;
    gatherResults("exclude");
    return results.length ? results : null;
    function gatherResults(which) {
      const kv = `${k}/${v}`;
      let didMatch = tryMatch(which, kv);
      if (didMatch) return;
      for (let mg in matchGroups) {
        const matchGroup = matchGroups[mg];
        const inGroup = matchGroup.some((otherkv) => otherkv === kv);
        if (!inGroup) continue;
        for (let i = 0; i < matchGroup.length; i++) {
          const otherkv = matchGroup[i];
          if (otherkv === kv) continue;
          didMatch = tryMatch(which, otherkv);
          if (didMatch) return;
        }
      }
      if (which === "exclude") {
        const regex = [...that.genericWords.values()].find((regex2) => regex2.test(n));
        if (regex) {
          results.push({ match: "excludeGeneric", pattern: String(regex) });
          return;
        }
      }
    }
    function tryMatch(which, kv) {
      const branch = that.matchIndex.get(kv);
      if (!branch) return;
      if (which === "exclude") {
        let regex = [...branch.excludeNamed.values()].find((regex2) => regex2.test(n));
        if (regex) {
          results.push({ match: "excludeNamed", pattern: String(regex), kv });
          return;
        }
        regex = [...branch.excludeGeneric.values()].find((regex2) => regex2.test(n));
        if (regex) {
          results.push({ match: "excludeGeneric", pattern: String(regex), kv });
          return;
        }
        return;
      }
      const leaf = branch[which].get(nsimple);
      if (!leaf || !leaf.size) return;
      let hits = Array.from(leaf).map((itemID) => {
        let area = Infinity;
        if (that.itemLocation && that.locationSets) {
          const location = that.locationSets.get(that.itemLocation.get(itemID));
          area = location && location.properties.area || Infinity;
        }
        return { match: which, itemID, area, kv, nsimple };
      });
      let sortFn = byAreaDescending;
      if (matchLocations) {
        hits = hits.filter(isValidLocation);
        sortFn = byAreaAscending;
      }
      if (!hits.length) return;
      hits.sort(sortFn).forEach((hit) => {
        if (seen.has(hit.itemID)) return;
        seen.add(hit.itemID);
        results.push(hit);
      });
      return true;
      function isValidLocation(hit) {
        if (!that.itemLocation) return true;
        return matchLocations.find((props) => props.id === that.itemLocation.get(hit.itemID));
      }
      function byAreaAscending(hitA, hitB) {
        return hitA.area - hitB.area;
      }
      function byAreaDescending(hitA, hitB) {
        return hitB.area - hitA.area;
      }
    }
  }
  //
  // `getWarnings()`
  // Return any warnings discovered when buiding the index.
  // (currently this does nothing)
  //
  getWarnings() {
    return this.warnings;
  }
};

// lib/stemmer.js
function stemmer(str) {
  if (typeof str !== "string") return "";
  const noise = [
    /ban(k|c)(a|o)?/ig,
    /банк/ig,
    /coop/ig,
    /express/ig,
    /(gas|fuel)/ig,
    /wireless/ig,
    /(shop|store)/ig
  ];
  str = noise.reduce((acc, regex) => acc.replace(regex, ""), str);
  return simplify(str);
}
// Annotate the CommonJS export names for ESM import in node:
0 && (module.exports = {
  Matcher,
  simplify,
  stemmer
});
//# sourceMappingURL=nsi.cjs.map