@undp/data-viz 2.5.4 → 2.6.1

package/dist/index-DCsFBfJ_.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index-DCsFBfJ_.js","sources":["../node_modules/@turf/helpers/dist/esm/index.js","../node_modules/@turf/meta/dist/esm/index.js","../node_modules/rbush/rbush.min.js","../node_modules/tinyqueue/index.js","../node_modules/point-in-polygon/flat.js","../node_modules/point-in-polygon/nested.js","../node_modules/point-in-polygon/index.js","../node_modules/robust-predicates/umd/orient2d.min.js","../node_modules/concaveman/index.js","../node_modules/@turf/convex/dist/esm/index.js","../node_modules/@turf/centroid/dist/esm/index.js","../node_modules/@turf/invariant/dist/esm/index.js","../node_modules/@turf/center-of-mass/dist/esm/index.js"],"sourcesContent":["// index.ts\nvar earthRadius = 63710088e-1;\nvar factors = {\n  centimeters: earthRadius * 100,\n  centimetres: earthRadius * 100,\n  degrees: 360 / (2 * Math.PI),\n  feet: earthRadius * 3.28084,\n  inches: earthRadius * 39.37,\n  kilometers: earthRadius / 1e3,\n  kilometres: earthRadius / 1e3,\n  meters: earthRadius,\n  metres: earthRadius,\n  miles: earthRadius / 1609.344,\n  millimeters: earthRadius * 1e3,\n  millimetres: earthRadius * 1e3,\n  nauticalmiles: earthRadius / 1852,\n  radians: 1,\n  yards: earthRadius * 1.0936\n};\nvar areaFactors = {\n  acres: 247105e-9,\n  centimeters: 1e4,\n  centimetres: 1e4,\n  feet: 10.763910417,\n  hectares: 1e-4,\n  inches: 1550.003100006,\n  kilometers: 1e-6,\n  kilometres: 1e-6,\n  meters: 1,\n  metres: 1,\n  miles: 386e-9,\n  nauticalmiles: 29155334959812285e-23,\n  millimeters: 1e6,\n  millimetres: 1e6,\n  yards: 1.195990046\n};\nfunction feature(geom, properties, options = {}) {\n  const feat = { type: \"Feature\" };\n  if (options.id === 0 || options.id) {\n    feat.id = options.id;\n  }\n  if (options.bbox) {\n    feat.bbox = options.bbox;\n  }\n  feat.properties = properties || {};\n  feat.geometry = geom;\n  return feat;\n}\nfunction geometry(type, coordinates, _options = {}) {\n  switch (type) {\n    case \"Point\":\n      return point(coordinates).geometry;\n    case \"LineString\":\n      return lineString(coordinates).geometry;\n    case \"Polygon\":\n      return polygon(coordinates).geometry;\n    case \"MultiPoint\":\n      return multiPoint(coordinates).geometry;\n    case \"MultiLineString\":\n      return multiLineString(coordinates).geometry;\n    case \"MultiPolygon\":\n      return multiPolygon(coordinates).geometry;\n    default:\n      throw new Error(type + \" is invalid\");\n  }\n}\nfunction point(coordinates, properties, options = {}) {\n  if (!coordinates) {\n    throw new Error(\"coordinates is required\");\n  }\n  if (!Array.isArray(coordinates)) {\n    throw new Error(\"coordinates must be an Array\");\n  }\n  if (coordinates.length < 2) {\n    throw new Error(\"coordinates must be at least 2 numbers long\");\n  }\n  if (!isNumber(coordinates[0]) || !isNumber(coordinates[1])) {\n    throw new Error(\"coordinates must contain numbers\");\n  }\n  const geom = {\n    type: \"Point\",\n    coordinates\n  };\n  return feature(geom, properties, options);\n}\nfunction points(coordinates, properties, options = {}) {\n  return featureCollection(\n    coordinates.map((coords) => {\n      return point(coords, properties);\n    }),\n    options\n  );\n}\nfunction polygon(coordinates, properties, options = {}) {\n  for (const ring of coordinates) {\n    if (ring.length < 4) {\n      throw new Error(\n        \"Each LinearRing of a Polygon must have 4 or more Positions.\"\n      );\n    }\n    if (ring[ring.length - 1].length !== ring[0].length) {\n      throw new Error(\"First and last Position are not equivalent.\");\n    }\n    for (let j = 0; j < ring[ring.length - 1].length; j++) {\n      if (ring[ring.length - 1][j] !== ring[0][j]) {\n        throw new Error(\"First and last Position are not equivalent.\");\n      }\n    }\n  }\n  const geom = {\n    type: \"Polygon\",\n    coordinates\n  };\n  return feature(geom, properties, options);\n}\nfunction polygons(coordinates, properties, options = {}) {\n  return featureCollection(\n    coordinates.map((coords) => {\n      return polygon(coords, properties);\n    }),\n    options\n  );\n}\nfunction lineString(coordinates, properties, options = {}) {\n  if (coordinates.length < 2) {\n    throw new Error(\"coordinates must be an array of two or more positions\");\n  }\n  const geom = {\n    type: \"LineString\",\n    coordinates\n  };\n  return feature(geom, properties, options);\n}\nfunction lineStrings(coordinates, properties, options = {}) {\n  return featureCollection(\n    coordinates.map((coords) => {\n      return lineString(coords, properties);\n    }),\n    options\n  );\n}\nfunction featureCollection(features, options = {}) {\n  const fc = { type: \"FeatureCollection\" };\n  if (options.id) {\n    fc.id = options.id;\n  }\n  if (options.bbox) {\n    fc.bbox = options.bbox;\n  }\n  fc.features = features;\n  return fc;\n}\nfunction multiLineString(coordinates, properties, options = {}) {\n  const geom = {\n    type: \"MultiLineString\",\n    coordinates\n  };\n  return feature(geom, properties, options);\n}\nfunction multiPoint(coordinates, properties, options = {}) {\n  const geom = {\n    type: \"MultiPoint\",\n    coordinates\n  };\n  return feature(geom, properties, options);\n}\nfunction multiPolygon(coordinates, properties, options = {}) {\n  const geom = {\n    type: \"MultiPolygon\",\n    coordinates\n  };\n  return feature(geom, properties, options);\n}\nfunction geometryCollection(geometries, properties, options = {}) {\n  const geom = {\n    type: \"GeometryCollection\",\n    geometries\n  };\n  return feature(geom, properties, options);\n}\nfunction round(num, precision = 0) {\n  if (precision && !(precision >= 0)) {\n    throw new Error(\"precision must be a positive number\");\n  }\n  const multiplier = Math.pow(10, precision || 0);\n  return Math.round(num * multiplier) / multiplier;\n}\nfunction radiansToLength(radians, units = \"kilometers\") {\n  const factor = factors[units];\n  if (!factor) {\n    throw new Error(units + \" units is invalid\");\n  }\n  return radians * factor;\n}\nfunction lengthToRadians(distance, units = \"kilometers\") {\n  const factor = factors[units];\n  if (!factor) {\n    throw new Error(units + \" units is invalid\");\n  }\n  return distance / factor;\n}\nfunction lengthToDegrees(distance, units) {\n  return radiansToDegrees(lengthToRadians(distance, units));\n}\nfunction bearingToAzimuth(bearing) {\n  let angle = bearing % 360;\n  if (angle < 0) {\n    angle += 360;\n  }\n  return angle;\n}\nfunction azimuthToBearing(angle) {\n  angle = angle % 360;\n  if (angle > 180) {\n    return angle - 360;\n  } else if (angle < -180) {\n    return angle + 360;\n  }\n  return angle;\n}\nfunction radiansToDegrees(radians) {\n  const normalisedRadians = radians % (2 * Math.PI);\n  return normalisedRadians * 180 / Math.PI;\n}\nfunction degreesToRadians(degrees) {\n  const normalisedDegrees = degrees % 360;\n  return normalisedDegrees * Math.PI / 180;\n}\nfunction convertLength(length, originalUnit = \"kilometers\", finalUnit = \"kilometers\") {\n  if (!(length >= 0)) {\n    throw new Error(\"length must be a positive number\");\n  }\n  return radiansToLength(lengthToRadians(length, originalUnit), finalUnit);\n}\nfunction convertArea(area, originalUnit = \"meters\", finalUnit = \"kilometers\") {\n  if (!(area >= 0)) {\n    throw new Error(\"area must be a positive number\");\n  }\n  const startFactor = areaFactors[originalUnit];\n  if (!startFactor) {\n    throw new Error(\"invalid original units\");\n  }\n  const finalFactor = areaFactors[finalUnit];\n  if (!finalFactor) {\n    throw new Error(\"invalid final units\");\n  }\n  return area / startFactor * finalFactor;\n}\nfunction isNumber(num) {\n  return !isNaN(num) && num !== null && !Array.isArray(num);\n}\nfunction isObject(input) {\n  return input !== null && typeof input === \"object\" && !Array.isArray(input);\n}\nfunction validateBBox(bbox) {\n  if (!bbox) {\n    throw new Error(\"bbox is required\");\n  }\n  if (!Array.isArray(bbox)) {\n    throw new Error(\"bbox must be an Array\");\n  }\n  if (bbox.length !== 4 && bbox.length !== 6) {\n    throw new Error(\"bbox must be an Array of 4 or 6 numbers\");\n  }\n  bbox.forEach((num) => {\n    if (!isNumber(num)) {\n      throw new Error(\"bbox must only contain numbers\");\n    }\n  });\n}\nfunction validateId(id) {\n  if (!id) {\n    throw new Error(\"id is required\");\n  }\n  if ([\"string\", \"number\"].indexOf(typeof id) === -1) {\n    throw new Error(\"id must be a number or a string\");\n  }\n}\nexport {\n  areaFactors,\n  azimuthToBearing,\n  bearingToAzimuth,\n  convertArea,\n  convertLength,\n  degreesToRadians,\n  earthRadius,\n  factors,\n  feature,\n  featureCollection,\n  geometry,\n  geometryCollection,\n  isNumber,\n  isObject,\n  lengthToDegrees,\n  lengthToRadians,\n  lineString,\n  lineStrings,\n  multiLineString,\n  multiPoint,\n  multiPolygon,\n  point,\n  points,\n  polygon,\n  polygons,\n  radiansToDegrees,\n  radiansToLength,\n  round,\n  validateBBox,\n  validateId\n};\n//# sourceMappingURL=index.js.map","// index.ts\nimport { feature, point, lineString, isObject } from \"@turf/helpers\";\nfunction coordEach(geojson, callback, excludeWrapCoord) {\n  if (geojson === null) return;\n  var j, k, l, geometry, stopG, coords, geometryMaybeCollection, wrapShrink = 0, coordIndex = 0, isGeometryCollection, type = geojson.type, isFeatureCollection = type === \"FeatureCollection\", isFeature = type === \"Feature\", stop = isFeatureCollection ? geojson.features.length : 1;\n  for (var featureIndex = 0; featureIndex < stop; featureIndex++) {\n    geometryMaybeCollection = isFeatureCollection ? (\n      // @ts-expect-error: Known type conflict\n      geojson.features[featureIndex].geometry\n    ) : isFeature ? (\n      // @ts-expect-error: Known type conflict\n      geojson.geometry\n    ) : geojson;\n    isGeometryCollection = geometryMaybeCollection ? geometryMaybeCollection.type === \"GeometryCollection\" : false;\n    stopG = isGeometryCollection ? geometryMaybeCollection.geometries.length : 1;\n    for (var geomIndex = 0; geomIndex < stopG; geomIndex++) {\n      var multiFeatureIndex = 0;\n      var geometryIndex = 0;\n      geometry = isGeometryCollection ? geometryMaybeCollection.geometries[geomIndex] : geometryMaybeCollection;\n      if (geometry === null) continue;\n      coords = geometry.coordinates;\n      var geomType = geometry.type;\n      wrapShrink = excludeWrapCoord && (geomType === \"Polygon\" || geomType === \"MultiPolygon\") ? 1 : 0;\n      switch (geomType) {\n        case null:\n          break;\n        case \"Point\":\n          if (\n            // @ts-expect-error: Known type conflict\n            callback(\n              coords,\n              coordIndex,\n              featureIndex,\n              multiFeatureIndex,\n              geometryIndex\n            ) === false\n          )\n            return false;\n          coordIndex++;\n          multiFeatureIndex++;\n          break;\n        case \"LineString\":\n        case \"MultiPoint\":\n          for (j = 0; j < coords.length; j++) {\n            if (\n              // @ts-expect-error: Known type conflict\n              callback(\n                coords[j],\n                coordIndex,\n                featureIndex,\n                multiFeatureIndex,\n                geometryIndex\n              ) === false\n            )\n              return false;\n            coordIndex++;\n            if (geomType === \"MultiPoint\") multiFeatureIndex++;\n          }\n          if (geomType === \"LineString\") multiFeatureIndex++;\n          break;\n        case \"Polygon\":\n        case \"MultiLineString\":\n          for (j = 0; j < coords.length; j++) {\n            for (k = 0; k < coords[j].length - wrapShrink; k++) {\n              if (\n                // @ts-expect-error: Known type conflict\n                callback(\n                  coords[j][k],\n                  coordIndex,\n                  featureIndex,\n                  multiFeatureIndex,\n                  geometryIndex\n                ) === false\n              )\n                return false;\n              coordIndex++;\n            }\n            if (geomType === \"MultiLineString\") multiFeatureIndex++;\n            if (geomType === \"Polygon\") geometryIndex++;\n          }\n          if (geomType === \"Polygon\") multiFeatureIndex++;\n          break;\n        case \"MultiPolygon\":\n          for (j = 0; j < coords.length; j++) {\n            geometryIndex = 0;\n            for (k = 0; k < coords[j].length; k++) {\n              for (l = 0; l < coords[j][k].length - wrapShrink; l++) {\n                if (\n                  // @ts-expect-error: Known type conflict\n                  callback(\n                    coords[j][k][l],\n                    coordIndex,\n                    featureIndex,\n                    multiFeatureIndex,\n                    geometryIndex\n                  ) === false\n                )\n                  return false;\n                coordIndex++;\n              }\n              geometryIndex++;\n            }\n            multiFeatureIndex++;\n          }\n          break;\n        case \"GeometryCollection\":\n          for (j = 0; j < geometry.geometries.length; j++)\n            if (\n              // @ts-expect-error: Known type conflict\n              coordEach(geometry.geometries[j], callback, excludeWrapCoord) === false\n            )\n              return false;\n          break;\n        default:\n          throw new Error(\"Unknown Geometry Type\");\n      }\n    }\n  }\n}\nfunction coordReduce(geojson, callback, initialValue, excludeWrapCoord) {\n  var previousValue = initialValue;\n  coordEach(\n    geojson,\n    function(currentCoord, coordIndex, featureIndex, multiFeatureIndex, geometryIndex) {\n      if (coordIndex === 0 && initialValue === void 0)\n        previousValue = currentCoord;\n      else\n        previousValue = callback(\n          // @ts-expect-error: Known type conflict\n          previousValue,\n          currentCoord,\n          coordIndex,\n          featureIndex,\n          multiFeatureIndex,\n          geometryIndex\n        );\n    },\n    excludeWrapCoord\n  );\n  return previousValue;\n}\nfunction propEach(geojson, callback) {\n  var i;\n  switch (geojson.type) {\n    case \"FeatureCollection\":\n      for (i = 0; i < geojson.features.length; i++) {\n        if (callback(geojson.features[i].properties, i) === false) break;\n      }\n      break;\n    case \"Feature\":\n      callback(geojson.properties, 0);\n      break;\n  }\n}\nfunction propReduce(geojson, callback, initialValue) {\n  var previousValue = initialValue;\n  propEach(geojson, function(currentProperties, featureIndex) {\n    if (featureIndex === 0 && initialValue === void 0)\n      previousValue = currentProperties;\n    else\n      previousValue = callback(previousValue, currentProperties, featureIndex);\n  });\n  return previousValue;\n}\nfunction featureEach(geojson, callback) {\n  if (geojson.type === \"Feature\") {\n    callback(geojson, 0);\n  } else if (geojson.type === \"FeatureCollection\") {\n    for (var i = 0; i < geojson.features.length; i++) {\n      if (callback(geojson.features[i], i) === false) break;\n    }\n  }\n}\nfunction featureReduce(geojson, callback, initialValue) {\n  var previousValue = initialValue;\n  featureEach(geojson, function(currentFeature, featureIndex) {\n    if (featureIndex === 0 && initialValue === void 0)\n      previousValue = currentFeature;\n    else previousValue = callback(previousValue, currentFeature, featureIndex);\n  });\n  return previousValue;\n}\nfunction coordAll(geojson) {\n  var coords = [];\n  coordEach(geojson, function(coord) {\n    coords.push(coord);\n  });\n  return coords;\n}\nfunction geomEach(geojson, callback) {\n  var i, j, g, geometry, stopG, geometryMaybeCollection, isGeometryCollection, featureProperties, featureBBox, featureId, featureIndex = 0, isFeatureCollection = geojson.type === \"FeatureCollection\", isFeature = geojson.type === \"Feature\", stop = isFeatureCollection ? geojson.features.length : 1;\n  for (i = 0; i < stop; i++) {\n    geometryMaybeCollection = isFeatureCollection ? (\n      // @ts-expect-error: Known type conflict\n      geojson.features[i].geometry\n    ) : isFeature ? (\n      // @ts-expect-error: Known type conflict\n      geojson.geometry\n    ) : geojson;\n    featureProperties = isFeatureCollection ? (\n      // @ts-expect-error: Known type conflict\n      geojson.features[i].properties\n    ) : isFeature ? (\n      // @ts-expect-error: Known type conflict\n      geojson.properties\n    ) : {};\n    featureBBox = isFeatureCollection ? (\n      // @ts-expect-error: Known type conflict\n      geojson.features[i].bbox\n    ) : isFeature ? (\n      // @ts-expect-error: Known type conflict\n      geojson.bbox\n    ) : void 0;\n    featureId = isFeatureCollection ? (\n      // @ts-expect-error: Known type conflict\n      geojson.features[i].id\n    ) : isFeature ? (\n      // @ts-expect-error: Known type conflict\n      geojson.id\n    ) : void 0;\n    isGeometryCollection = geometryMaybeCollection ? geometryMaybeCollection.type === \"GeometryCollection\" : false;\n    stopG = isGeometryCollection ? geometryMaybeCollection.geometries.length : 1;\n    for (g = 0; g < stopG; g++) {\n      geometry = isGeometryCollection ? geometryMaybeCollection.geometries[g] : geometryMaybeCollection;\n      if (geometry === null) {\n        if (\n          // @ts-expect-error: Known type conflict\n          callback(\n            // @ts-expect-error: Known type conflict\n            null,\n            featureIndex,\n            featureProperties,\n            featureBBox,\n            featureId\n          ) === false\n        )\n          return false;\n        continue;\n      }\n      switch (geometry.type) {\n        case \"Point\":\n        case \"LineString\":\n        case \"MultiPoint\":\n        case \"Polygon\":\n        case \"MultiLineString\":\n        case \"MultiPolygon\": {\n          if (\n            // @ts-expect-error: Known type conflict\n            callback(\n              geometry,\n              featureIndex,\n              featureProperties,\n              featureBBox,\n              featureId\n            ) === false\n          )\n            return false;\n          break;\n        }\n        case \"GeometryCollection\": {\n          for (j = 0; j < geometry.geometries.length; j++) {\n            if (\n              // @ts-expect-error: Known type conflict\n              callback(\n                geometry.geometries[j],\n                featureIndex,\n                featureProperties,\n                featureBBox,\n                featureId\n              ) === false\n            )\n              return false;\n          }\n          break;\n        }\n        default:\n          throw new Error(\"Unknown Geometry Type\");\n      }\n    }\n    featureIndex++;\n  }\n}\nfunction geomReduce(geojson, callback, initialValue) {\n  var previousValue = initialValue;\n  geomEach(\n    geojson,\n    function(currentGeometry, featureIndex, featureProperties, featureBBox, featureId) {\n      if (featureIndex === 0 && initialValue === void 0)\n        previousValue = currentGeometry;\n      else\n        previousValue = callback(\n          // @ts-expect-error: Known type conflict\n          previousValue,\n          currentGeometry,\n          featureIndex,\n          featureProperties,\n          featureBBox,\n          featureId\n        );\n    }\n  );\n  return previousValue;\n}\nfunction flattenEach(geojson, callback) {\n  geomEach(geojson, function(geometry, featureIndex, properties, bbox, id) {\n    var type = geometry === null ? null : geometry.type;\n    switch (type) {\n      case null:\n      case \"Point\":\n      case \"LineString\":\n      case \"Polygon\":\n        if (\n          // @ts-expect-error: Known type conflict\n          callback(\n            feature(geometry, properties, { bbox, id }),\n            featureIndex,\n            0\n          ) === false\n        )\n          return false;\n        return;\n    }\n    var geomType;\n    switch (type) {\n      case \"MultiPoint\":\n        geomType = \"Point\";\n        break;\n      case \"MultiLineString\":\n        geomType = \"LineString\";\n        break;\n      case \"MultiPolygon\":\n        geomType = \"Polygon\";\n        break;\n    }\n    for (\n      var multiFeatureIndex = 0;\n      // @ts-expect-error: Known type conflict\n      multiFeatureIndex < geometry.coordinates.length;\n      multiFeatureIndex++\n    ) {\n      var coordinate = geometry.coordinates[multiFeatureIndex];\n      var geom = {\n        type: geomType,\n        coordinates: coordinate\n      };\n      if (\n        // @ts-expect-error: Known type conflict\n        callback(feature(geom, properties), featureIndex, multiFeatureIndex) === false\n      )\n        return false;\n    }\n  });\n}\nfunction flattenReduce(geojson, callback, initialValue) {\n  var previousValue = initialValue;\n  flattenEach(\n    geojson,\n    function(currentFeature, featureIndex, multiFeatureIndex) {\n      if (featureIndex === 0 && multiFeatureIndex === 0 && initialValue === void 0)\n        previousValue = currentFeature;\n      else\n        previousValue = callback(\n          // @ts-expect-error: Known type conflict\n          previousValue,\n          currentFeature,\n          featureIndex,\n          multiFeatureIndex\n        );\n    }\n  );\n  return previousValue;\n}\nfunction segmentEach(geojson, callback) {\n  flattenEach(geojson, function(feature2, featureIndex, multiFeatureIndex) {\n    var segmentIndex = 0;\n    if (!feature2.geometry) return;\n    var type = feature2.geometry.type;\n    if (type === \"Point\" || type === \"MultiPoint\") return;\n    var previousCoords;\n    var previousFeatureIndex = 0;\n    var previousMultiIndex = 0;\n    var prevGeomIndex = 0;\n    if (\n      // @ts-expect-error: Known type conflict\n      coordEach(\n        feature2,\n        function(currentCoord, coordIndex, featureIndexCoord, multiPartIndexCoord, geometryIndex) {\n          if (\n            // @ts-expect-error: Known type conflict\n            previousCoords === void 0 || featureIndex > previousFeatureIndex || multiPartIndexCoord > previousMultiIndex || geometryIndex > prevGeomIndex\n          ) {\n            previousCoords = currentCoord;\n            previousFeatureIndex = featureIndex;\n            previousMultiIndex = multiPartIndexCoord;\n            prevGeomIndex = geometryIndex;\n            segmentIndex = 0;\n            return;\n          }\n          var currentSegment = lineString(\n            // @ts-expect-error: Known type conflict\n            [previousCoords, currentCoord],\n            feature2.properties\n          );\n          if (\n            // @ts-expect-error: Known type conflict\n            callback(\n              // @ts-expect-error: Known type conflict\n              currentSegment,\n              featureIndex,\n              multiFeatureIndex,\n              geometryIndex,\n              segmentIndex\n            ) === false\n          )\n            return false;\n          segmentIndex++;\n          previousCoords = currentCoord;\n        }\n      ) === false\n    )\n      return false;\n  });\n}\nfunction segmentReduce(geojson, callback, initialValue) {\n  var previousValue = initialValue;\n  var started = false;\n  segmentEach(\n    geojson,\n    function(currentSegment, featureIndex, multiFeatureIndex, geometryIndex, segmentIndex) {\n      if (started === false && initialValue === void 0)\n        previousValue = currentSegment;\n      else\n        previousValue = callback(\n          previousValue,\n          // @ts-expect-error: Known type conflict\n          currentSegment,\n          featureIndex,\n          multiFeatureIndex,\n          geometryIndex,\n          segmentIndex\n        );\n      started = true;\n    }\n  );\n  return previousValue;\n}\nfunction lineEach(geojson, callback) {\n  if (!geojson) throw new Error(\"geojson is required\");\n  flattenEach(geojson, function(feature2, featureIndex, multiFeatureIndex) {\n    if (feature2.geometry === null) return;\n    var type = feature2.geometry.type;\n    var coords = feature2.geometry.coordinates;\n    switch (type) {\n      case \"LineString\":\n        if (callback(feature2, featureIndex, multiFeatureIndex, 0, 0) === false)\n          return false;\n        break;\n      case \"Polygon\":\n        for (var geometryIndex = 0; geometryIndex < coords.length; geometryIndex++) {\n          if (\n            // @ts-expect-error: Known type conflict\n            callback(\n              // @ts-expect-error: Known type conflict\n              lineString(coords[geometryIndex], feature2.properties),\n              featureIndex,\n              multiFeatureIndex,\n              geometryIndex\n            ) === false\n          )\n            return false;\n        }\n        break;\n    }\n  });\n}\nfunction lineReduce(geojson, callback, initialValue) {\n  var previousValue = initialValue;\n  lineEach(\n    geojson,\n    function(currentLine, featureIndex, multiFeatureIndex, geometryIndex) {\n      if (featureIndex === 0 && initialValue === void 0)\n        previousValue = currentLine;\n      else\n        previousValue = callback(\n          previousValue,\n          currentLine,\n          featureIndex,\n          multiFeatureIndex,\n          geometryIndex\n        );\n    }\n  );\n  return previousValue;\n}\nfunction findSegment(geojson, options) {\n  options = options || {};\n  if (!isObject(options)) throw new Error(\"options is invalid\");\n  var featureIndex = options.featureIndex || 0;\n  var multiFeatureIndex = options.multiFeatureIndex || 0;\n  var geometryIndex = options.geometryIndex || 0;\n  var segmentIndex = options.segmentIndex || 0;\n  var properties = options.properties;\n  var geometry;\n  switch (geojson.type) {\n    case \"FeatureCollection\":\n      if (featureIndex < 0)\n        featureIndex = geojson.features.length + featureIndex;\n      properties = properties || geojson.features[featureIndex].properties;\n      geometry = geojson.features[featureIndex].geometry;\n      break;\n    case \"Feature\":\n      properties = properties || geojson.properties;\n      geometry = geojson.geometry;\n      break;\n    case \"Point\":\n    case \"MultiPoint\":\n      return null;\n    case \"LineString\":\n    case \"Polygon\":\n    case \"MultiLineString\":\n    case \"MultiPolygon\":\n      geometry = geojson;\n      break;\n    default:\n      throw new Error(\"geojson is invalid\");\n  }\n  if (geometry === null) return null;\n  var coords = geometry.coordinates;\n  switch (geometry.type) {\n    case \"Point\":\n    case \"MultiPoint\":\n      return null;\n    case \"LineString\":\n      if (segmentIndex < 0) segmentIndex = coords.length + segmentIndex - 1;\n      return lineString(\n        // @ts-expect-error: Known type conflict\n        [coords[segmentIndex], coords[segmentIndex + 1]],\n        properties,\n        options\n      );\n    case \"Polygon\":\n      if (geometryIndex < 0) geometryIndex = coords.length + geometryIndex;\n      if (segmentIndex < 0)\n        segmentIndex = coords[geometryIndex].length + segmentIndex - 1;\n      return lineString(\n        [\n          // @ts-expect-error: Known type conflict\n          coords[geometryIndex][segmentIndex],\n          // @ts-expect-error: Known type conflict\n          coords[geometryIndex][segmentIndex + 1]\n        ],\n        properties,\n        options\n      );\n    case \"MultiLineString\":\n      if (multiFeatureIndex < 0)\n        multiFeatureIndex = coords.length + multiFeatureIndex;\n      if (segmentIndex < 0)\n        segmentIndex = coords[multiFeatureIndex].length + segmentIndex - 1;\n      return lineString(\n        [\n          // @ts-expect-error: Known type conflict\n          coords[multiFeatureIndex][segmentIndex],\n          // @ts-expect-error: Known type conflict\n          coords[multiFeatureIndex][segmentIndex + 1]\n        ],\n        properties,\n        options\n      );\n    case \"MultiPolygon\":\n      if (multiFeatureIndex < 0)\n        multiFeatureIndex = coords.length + multiFeatureIndex;\n      if (geometryIndex < 0)\n        geometryIndex = coords[multiFeatureIndex].length + geometryIndex;\n      if (segmentIndex < 0)\n        segmentIndex = // @ts-expect-error: Known type conflict\n        coords[multiFeatureIndex][geometryIndex].length - segmentIndex - 1;\n      return lineString(\n        [\n          // @ts-expect-error: Known type conflict\n          coords[multiFeatureIndex][geometryIndex][segmentIndex],\n          // @ts-expect-error: Known type conflict\n          coords[multiFeatureIndex][geometryIndex][segmentIndex + 1]\n        ],\n        properties,\n        options\n      );\n  }\n  throw new Error(\"geojson is invalid\");\n}\nfunction findPoint(geojson, options) {\n  options = options || {};\n  if (!isObject(options)) throw new Error(\"options is invalid\");\n  var featureIndex = options.featureIndex || 0;\n  var multiFeatureIndex = options.multiFeatureIndex || 0;\n  var geometryIndex = options.geometryIndex || 0;\n  var coordIndex = options.coordIndex || 0;\n  var properties = options.properties;\n  var geometry;\n  switch (geojson.type) {\n    case \"FeatureCollection\":\n      if (featureIndex < 0)\n        featureIndex = geojson.features.length + featureIndex;\n      properties = properties || geojson.features[featureIndex].properties;\n      geometry = geojson.features[featureIndex].geometry;\n      break;\n    case \"Feature\":\n      properties = properties || geojson.properties;\n      geometry = geojson.geometry;\n      break;\n    case \"Point\":\n    case \"MultiPoint\":\n      return null;\n    case \"LineString\":\n    case \"Polygon\":\n    case \"MultiLineString\":\n    case \"MultiPolygon\":\n      geometry = geojson;\n      break;\n    default:\n      throw new Error(\"geojson is invalid\");\n  }\n  if (geometry === null) return null;\n  var coords = geometry.coordinates;\n  switch (geometry.type) {\n    case \"Point\":\n      return point(coords, properties, options);\n    case \"MultiPoint\":\n      if (multiFeatureIndex < 0)\n        multiFeatureIndex = coords.length + multiFeatureIndex;\n      return point(coords[multiFeatureIndex], properties, options);\n    case \"LineString\":\n      if (coordIndex < 0) coordIndex = coords.length + coordIndex;\n      return point(coords[coordIndex], properties, options);\n    case \"Polygon\":\n      if (geometryIndex < 0) geometryIndex = coords.length + geometryIndex;\n      if (coordIndex < 0)\n        coordIndex = coords[geometryIndex].length + coordIndex;\n      return point(coords[geometryIndex][coordIndex], properties, options);\n    case \"MultiLineString\":\n      if (multiFeatureIndex < 0)\n        multiFeatureIndex = coords.length + multiFeatureIndex;\n      if (coordIndex < 0)\n        coordIndex = coords[multiFeatureIndex].length + coordIndex;\n      return point(coords[multiFeatureIndex][coordIndex], properties, options);\n    case \"MultiPolygon\":\n      if (multiFeatureIndex < 0)\n        multiFeatureIndex = coords.length + multiFeatureIndex;\n      if (geometryIndex < 0)\n        geometryIndex = coords[multiFeatureIndex].length + geometryIndex;\n      if (coordIndex < 0)\n        coordIndex = coords[multiFeatureIndex][geometryIndex].length - coordIndex;\n      return point(\n        coords[multiFeatureIndex][geometryIndex][coordIndex],\n        properties,\n        options\n      );\n  }\n  throw new Error(\"geojson is invalid\");\n}\nexport {\n  coordAll,\n  coordEach,\n  coordReduce,\n  featureEach,\n  featureReduce,\n  findPoint,\n  findSegment,\n  flattenEach,\n  flattenReduce,\n  geomEach,\n  geomReduce,\n  lineEach,\n  lineReduce,\n  propEach,\n  propReduce,\n  segmentEach,\n  segmentReduce\n};\n//# sourceMappingURL=index.js.map","!function(t,i){\"object\"==typeof exports&&\"undefined\"!=typeof module?module.exports=i():\"function\"==typeof define&&define.amd?define(i):(t=t||self).RBush=i()}(this,function(){\"use strict\";function t(t,r,e,a,h){!function t(n,r,e,a,h){for(;a>e;){if(a-e>600){var o=a-e+1,s=r-e+1,l=Math.log(o),f=.5*Math.exp(2*l/3),u=.5*Math.sqrt(l*f*(o-f)/o)*(s-o/2<0?-1:1),m=Math.max(e,Math.floor(r-s*f/o+u)),c=Math.min(a,Math.floor(r+(o-s)*f/o+u));t(n,r,m,c,h)}var p=n[r],d=e,x=a;for(i(n,e,r),h(n[a],p)>0&&i(n,e,a);d<x;){for(i(n,d,x),d++,x--;h(n[d],p)<0;)d++;for(;h(n[x],p)>0;)x--}0===h(n[e],p)?i(n,e,x):i(n,++x,a),x<=r&&(e=x+1),r<=x&&(a=x-1)}}(t,r,e||0,a||t.length-1,h||n)}function i(t,i,n){var r=t[i];t[i]=t[n],t[n]=r}function n(t,i){return t<i?-1:t>i?1:0}var r=function(t){void 0===t&&(t=9),this._maxEntries=Math.max(4,t),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),this.clear()};function e(t,i,n){if(!n)return i.indexOf(t);for(var r=0;r<i.length;r++)if(n(t,i[r]))return r;return-1}function a(t,i){h(t,0,t.children.length,i,t)}function h(t,i,n,r,e){e||(e=p(null)),e.minX=1/0,e.minY=1/0,e.maxX=-1/0,e.maxY=-1/0;for(var a=i;a<n;a++){var h=t.children[a];o(e,t.leaf?r(h):h)}return e}function o(t,i){return t.minX=Math.min(t.minX,i.minX),t.minY=Math.min(t.minY,i.minY),t.maxX=Math.max(t.maxX,i.maxX),t.maxY=Math.max(t.maxY,i.maxY),t}function s(t,i){return t.minX-i.minX}function l(t,i){return t.minY-i.minY}function f(t){return(t.maxX-t.minX)*(t.maxY-t.minY)}function u(t){return t.maxX-t.minX+(t.maxY-t.minY)}function m(t,i){return t.minX<=i.minX&&t.minY<=i.minY&&i.maxX<=t.maxX&&i.maxY<=t.maxY}function c(t,i){return i.minX<=t.maxX&&i.minY<=t.maxY&&i.maxX>=t.minX&&i.maxY>=t.minY}function p(t){return{children:t,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-1/0,maxY:-1/0}}function d(i,n,r,e,a){for(var h=[n,r];h.length;)if(!((r=h.pop())-(n=h.pop())<=e)){var o=n+Math.ceil((r-n)/e/2)*e;t(i,o,n,r,a),h.push(n,o,o,r)}}return r.prototype.all=function(){return this._all(this.data,[])},r.prototype.search=function(t){var i=this.data,n=[];if(!c(t,i))return n;for(var r=this.toBBox,e=[];i;){for(var a=0;a<i.children.length;a++){var h=i.children[a],o=i.leaf?r(h):h;c(t,o)&&(i.leaf?n.push(h):m(t,o)?this._all(h,n):e.push(h))}i=e.pop()}return n},r.prototype.collides=function(t){var i=this.data;if(!c(t,i))return!1;for(var n=[];i;){for(var r=0;r<i.children.length;r++){var e=i.children[r],a=i.leaf?this.toBBox(e):e;if(c(t,a)){if(i.leaf||m(t,a))return!0;n.push(e)}}i=n.pop()}return!1},r.prototype.load=function(t){if(!t||!t.length)return this;if(t.length<this._minEntries){for(var i=0;i<t.length;i++)this.insert(t[i]);return this}var n=this._build(t.slice(),0,t.length-1,0);if(this.data.children.length)if(this.data.height===n.height)this._splitRoot(this.data,n);else{if(this.data.height<n.height){var r=this.data;this.data=n,n=r}this._insert(n,this.data.height-n.height-1,!0)}else this.data=n;return this},r.prototype.insert=function(t){return t&&this._insert(t,this.data.height-1),this},r.prototype.clear=function(){return this.data=p([]),this},r.prototype.remove=function(t,i){if(!t)return this;for(var n,r,a,h=this.data,o=this.toBBox(t),s=[],l=[];h||s.length;){if(h||(h=s.pop(),r=s[s.length-1],n=l.pop(),a=!0),h.leaf){var f=e(t,h.children,i);if(-1!==f)return h.children.splice(f,1),s.push(h),this._condense(s),this}a||h.leaf||!m(h,o)?r?(n++,h=r.children[n],a=!1):h=null:(s.push(h),l.push(n),n=0,r=h,h=h.children[0])}return this},r.prototype.toBBox=function(t){return t},r.prototype.compareMinX=function(t,i){return t.minX-i.minX},r.prototype.compareMinY=function(t,i){return t.minY-i.minY},r.prototype.toJSON=function(){return this.data},r.prototype.fromJSON=function(t){return this.data=t,this},r.prototype._all=function(t,i){for(var n=[];t;)t.leaf?i.push.apply(i,t.children):n.push.apply(n,t.children),t=n.pop();return i},r.prototype._build=function(t,i,n,r){var e,h=n-i+1,o=this._maxEntries;if(h<=o)return a(e=p(t.slice(i,n+1)),this.toBBox),e;r||(r=Math.ceil(Math.log(h)/Math.log(o)),o=Math.ceil(h/Math.pow(o,r-1))),(e=p([])).leaf=!1,e.height=r;var s=Math.ceil(h/o),l=s*Math.ceil(Math.sqrt(o));d(t,i,n,l,this.compareMinX);for(var f=i;f<=n;f+=l){var u=Math.min(f+l-1,n);d(t,f,u,s,this.compareMinY);for(var m=f;m<=u;m+=s){var c=Math.min(m+s-1,u);e.children.push(this._build(t,m,c,r-1))}}return a(e,this.toBBox),e},r.prototype._chooseSubtree=function(t,i,n,r){for(;r.push(i),!i.leaf&&r.length-1!==n;){for(var e=1/0,a=1/0,h=void 0,o=0;o<i.children.length;o++){var s=i.children[o],l=f(s),u=(m=t,c=s,(Math.max(c.maxX,m.maxX)-Math.min(c.minX,m.minX))*(Math.max(c.maxY,m.maxY)-Math.min(c.minY,m.minY))-l);u<a?(a=u,e=l<e?l:e,h=s):u===a&&l<e&&(e=l,h=s)}i=h||i.children[0]}var m,c;return i},r.prototype._insert=function(t,i,n){var r=n?t:this.toBBox(t),e=[],a=this._chooseSubtree(r,this.data,i,e);for(a.children.push(t),o(a,r);i>=0&&e[i].children.length>this._maxEntries;)this._split(e,i),i--;this._adjustParentBBoxes(r,e,i)},r.prototype._split=function(t,i){var n=t[i],r=n.children.length,e=this._minEntries;this._chooseSplitAxis(n,e,r);var h=this._chooseSplitIndex(n,e,r),o=p(n.children.splice(h,n.children.length-h));o.height=n.height,o.leaf=n.leaf,a(n,this.toBBox),a(o,this.toBBox),i?t[i-1].children.push(o):this._splitRoot(n,o)},r.prototype._splitRoot=function(t,i){this.data=p([t,i]),this.data.height=t.height+1,this.data.leaf=!1,a(this.data,this.toBBox)},r.prototype._chooseSplitIndex=function(t,i,n){for(var r,e,a,o,s,l,u,m=1/0,c=1/0,p=i;p<=n-i;p++){var d=h(t,0,p,this.toBBox),x=h(t,p,n,this.toBBox),v=(e=d,a=x,o=void 0,s=void 0,l=void 0,u=void 0,o=Math.max(e.minX,a.minX),s=Math.max(e.minY,a.minY),l=Math.min(e.maxX,a.maxX),u=Math.min(e.maxY,a.maxY),Math.max(0,l-o)*Math.max(0,u-s)),M=f(d)+f(x);v<m?(m=v,r=p,c=M<c?M:c):v===m&&M<c&&(c=M,r=p)}return r||n-i},r.prototype._chooseSplitAxis=function(t,i,n){var r=t.leaf?this.compareMinX:s,e=t.leaf?this.compareMinY:l;this._allDistMargin(t,i,n,r)<this._allDistMargin(t,i,n,e)&&t.children.sort(r)},r.prototype._allDistMargin=function(t,i,n,r){t.children.sort(r);for(var e=this.toBBox,a=h(t,0,i,e),s=h(t,n-i,n,e),l=u(a)+u(s),f=i;f<n-i;f++){var m=t.children[f];o(a,t.leaf?e(m):m),l+=u(a)}for(var c=n-i-1;c>=i;c--){var p=t.children[c];o(s,t.leaf?e(p):p),l+=u(s)}return l},r.prototype._adjustParentBBoxes=function(t,i,n){for(var r=n;r>=0;r--)o(i[r],t)},r.prototype._condense=function(t){for(var i=t.length-1,n=void 0;i>=0;i--)0===t[i].children.length?i>0?(n=t[i-1].children).splice(n.indexOf(t[i]),1):this.clear():a(t[i],this.toBBox)},r});\n","\nexport default class TinyQueue {\n    constructor(data = [], compare = defaultCompare) {\n        this.data = data;\n        this.length = this.data.length;\n        this.compare = compare;\n\n        if (this.length > 0) {\n            for (let i = (this.length >> 1) - 1; i >= 0; i--) this._down(i);\n        }\n    }\n\n    push(item) {\n        this.data.push(item);\n        this.length++;\n        this._up(this.length - 1);\n    }\n\n    pop() {\n        if (this.length === 0) return undefined;\n\n        const top = this.data[0];\n        const bottom = this.data.pop();\n        this.length--;\n\n        if (this.length > 0) {\n            this.data[0] = bottom;\n            this._down(0);\n        }\n\n        return top;\n    }\n\n    peek() {\n        return this.data[0];\n    }\n\n    _up(pos) {\n        const {data, compare} = this;\n        const item = data[pos];\n\n        while (pos > 0) {\n            const parent = (pos - 1) >> 1;\n            const current = data[parent];\n            if (compare(item, current) >= 0) break;\n            data[pos] = current;\n            pos = parent;\n        }\n\n        data[pos] = item;\n    }\n\n    _down(pos) {\n        const {data, compare} = this;\n        const halfLength = this.length >> 1;\n        const item = data[pos];\n\n        while (pos < halfLength) {\n            let left = (pos << 1) + 1;\n            let best = data[left];\n            const right = left + 1;\n\n            if (right < this.length && compare(data[right], best) < 0) {\n                left = right;\n                best = data[right];\n            }\n            if (compare(best, item) >= 0) break;\n\n            data[pos] = best;\n            pos = left;\n        }\n\n        data[pos] = item;\n    }\n}\n\nfunction defaultCompare(a, b) {\n    return a < b ? -1 : a > b ? 1 : 0;\n}\n","module.exports = function pointInPolygonFlat (point, vs, start, end) {\n    var x = point[0], y = point[1];\n    var inside = false;\n    if (start === undefined) start = 0;\n    if (end === undefined) end = vs.length;\n    var len = (end-start)/2;\n    for (var i = 0, j = len - 1; i < len; j = i++) {\n        var xi = vs[start+i*2+0], yi = vs[start+i*2+1];\n        var xj = vs[start+j*2+0], yj = vs[start+j*2+1];\n        var intersect = ((yi > y) !== (yj > y))\n            && (x < (xj - xi) * (y - yi) / (yj - yi) + xi);\n        if (intersect) inside = !inside;\n    }\n    return inside;\n};\n","// ray-casting algorithm based on\n// https://wrf.ecse.rpi.edu/Research/Short_Notes/pnpoly.html\n\nmodule.exports = function pointInPolygonNested (point, vs, start, end) {\n    var x = point[0], y = point[1];\n    var inside = false;\n    if (start === undefined) start = 0;\n    if (end === undefined) end = vs.length;\n    var len = end - start;\n    for (var i = 0, j = len - 1; i < len; j = i++) {\n        var xi = vs[i+start][0], yi = vs[i+start][1];\n        var xj = vs[j+start][0], yj = vs[j+start][1];\n        var intersect = ((yi > y) !== (yj > y))\n            && (x < (xj - xi) * (y - yi) / (yj - yi) + xi);\n        if (intersect) inside = !inside;\n    }\n    return inside;\n};\n","var pointInPolygonFlat = require('./flat.js')\nvar pointInPolygonNested = require('./nested.js')\n\nmodule.exports = function pointInPolygon (point, vs, start, end) {\n    if (vs.length > 0 && Array.isArray(vs[0])) {\n        return pointInPolygonNested(point, vs, start, end);\n    } else {\n        return pointInPolygonFlat(point, vs, start, end);\n    }\n}\nmodule.exports.nested = pointInPolygonNested\nmodule.exports.flat = pointInPolygonFlat\n","!function(t,e){\"object\"==typeof exports&&\"undefined\"!=typeof module?e(exports):\"function\"==typeof define&&define.amd?define([\"exports\"],e):e((t=t||self).predicates={})}(this,function(t){\"use strict\";const e=134217729,n=33306690738754706e-32;function r(t,e,n,r,o){let f,i,u,c,s=e[0],a=r[0],d=0,l=0;a>s==a>-s?(f=s,s=e[++d]):(f=a,a=r[++l]);let p=0;if(d<t&&l<n)for(a>s==a>-s?(u=f-((i=s+f)-s),s=e[++d]):(u=f-((i=a+f)-a),a=r[++l]),f=i,0!==u&&(o[p++]=u);d<t&&l<n;)a>s==a>-s?(u=f-((i=f+s)-(c=i-f))+(s-c),s=e[++d]):(u=f-((i=f+a)-(c=i-f))+(a-c),a=r[++l]),f=i,0!==u&&(o[p++]=u);for(;d<t;)u=f-((i=f+s)-(c=i-f))+(s-c),s=e[++d],f=i,0!==u&&(o[p++]=u);for(;l<n;)u=f-((i=f+a)-(c=i-f))+(a-c),a=r[++l],f=i,0!==u&&(o[p++]=u);return 0===f&&0!==p||(o[p++]=f),p}function o(t){return new Float64Array(t)}const f=33306690738754716e-32,i=22204460492503146e-32,u=11093356479670487e-47,c=o(4),s=o(8),a=o(12),d=o(16),l=o(4);t.orient2d=function(t,o,p,b,y,h){const M=(o-h)*(p-y),x=(t-y)*(b-h),j=M-x;if(0===M||0===x||M>0!=x>0)return j;const m=Math.abs(M+x);return Math.abs(j)>=f*m?j:-function(t,o,f,p,b,y,h){let M,x,j,m,_,v,w,A,F,O,P,g,k,q,z,B,C,D;const E=t-b,G=f-b,H=o-y,I=p-y;_=(z=(A=E-(w=(v=e*E)-(v-E)))*(O=I-(F=(v=e*I)-(v-I)))-((q=E*I)-w*F-A*F-w*O))-(P=z-(C=(A=H-(w=(v=e*H)-(v-H)))*(O=G-(F=(v=e*G)-(v-G)))-((B=H*G)-w*F-A*F-w*O))),c[0]=z-(P+_)+(_-C),_=(k=q-((g=q+P)-(_=g-q))+(P-_))-(P=k-B),c[1]=k-(P+_)+(_-B),_=(D=g+P)-g,c[2]=g-(D-_)+(P-_),c[3]=D;let J=function(t,e){let n=e[0];for(let r=1;r<t;r++)n+=e[r];return n}(4,c),K=i*h;if(J>=K||-J>=K)return J;if(M=t-(E+(_=t-E))+(_-b),j=f-(G+(_=f-G))+(_-b),x=o-(H+(_=o-H))+(_-y),m=p-(I+(_=p-I))+(_-y),0===M&&0===x&&0===j&&0===m)return J;if(K=u*h+n*Math.abs(J),(J+=E*m+I*M-(H*j+G*x))>=K||-J>=K)return J;_=(z=(A=M-(w=(v=e*M)-(v-M)))*(O=I-(F=(v=e*I)-(v-I)))-((q=M*I)-w*F-A*F-w*O))-(P=z-(C=(A=x-(w=(v=e*x)-(v-x)))*(O=G-(F=(v=e*G)-(v-G)))-((B=x*G)-w*F-A*F-w*O))),l[0]=z-(P+_)+(_-C),_=(k=q-((g=q+P)-(_=g-q))+(P-_))-(P=k-B),l[1]=k-(P+_)+(_-B),_=(D=g+P)-g,l[2]=g-(D-_)+(P-_),l[3]=D;const L=r(4,c,4,l,s);_=(z=(A=E-(w=(v=e*E)-(v-E)))*(O=m-(F=(v=e*m)-(v-m)))-((q=E*m)-w*F-A*F-w*O))-(P=z-(C=(A=H-(w=(v=e*H)-(v-H)))*(O=j-(F=(v=e*j)-(v-j)))-((B=H*j)-w*F-A*F-w*O))),l[0]=z-(P+_)+(_-C),_=(k=q-((g=q+P)-(_=g-q))+(P-_))-(P=k-B),l[1]=k-(P+_)+(_-B),_=(D=g+P)-g,l[2]=g-(D-_)+(P-_),l[3]=D;const N=r(L,s,4,l,a);_=(z=(A=M-(w=(v=e*M)-(v-M)))*(O=m-(F=(v=e*m)-(v-m)))-((q=M*m)-w*F-A*F-w*O))-(P=z-(C=(A=x-(w=(v=e*x)-(v-x)))*(O=j-(F=(v=e*j)-(v-j)))-((B=x*j)-w*F-A*F-w*O))),l[0]=z-(P+_)+(_-C),_=(k=q-((g=q+P)-(_=g-q))+(P-_))-(P=k-B),l[1]=k-(P+_)+(_-B),_=(D=g+P)-g,l[2]=g-(D-_)+(P-_),l[3]=D;const Q=r(N,a,4,l,d);return d[Q-1]}(t,o,p,b,y,h,m)},t.orient2dfast=function(t,e,n,r,o,f){return(e-f)*(n-o)-(t-o)*(r-f)},Object.defineProperty(t,\"__esModule\",{value:!0})});\n","'use strict';\n\nvar RBush = require('rbush');\nvar Queue = require('tinyqueue');\nvar pointInPolygon = require('point-in-polygon');\nvar orient = require('robust-predicates/umd/orient2d.min.js').orient2d;\n\n// Fix for require issue in webpack https://github.com/mapbox/concaveman/issues/18\nif (Queue.default) {\n    Queue = Queue.default;\n}\n\nmodule.exports = concaveman;\nmodule.exports.default = concaveman;\n\nfunction concaveman(points, concavity, lengthThreshold) {\n    // a relative measure of concavity; higher value means simpler hull\n    concavity = Math.max(0, concavity === undefined ? 2 : concavity);\n\n    // when a segment goes below this length threshold, it won't be drilled down further\n    lengthThreshold = lengthThreshold || 0;\n\n    // start with a convex hull of the points\n    var hull = fastConvexHull(points);\n\n    // index the points with an R-tree\n    var tree = new RBush(16);\n    tree.toBBox = function (a) {\n        return {\n            minX: a[0],\n            minY: a[1],\n            maxX: a[0],\n            maxY: a[1]\n        };\n    };\n    tree.compareMinX = function (a, b) { return a[0] - b[0]; };\n    tree.compareMinY = function (a, b) { return a[1] - b[1]; };\n\n    tree.load(points);\n\n    // turn the convex hull into a linked list and populate the initial edge queue with the nodes\n    var queue = [];\n    for (var i = 0, last; i < hull.length; i++) {\n        var p = hull[i];\n        tree.remove(p);\n        last = insertNode(p, last);\n        queue.push(last);\n    }\n\n    // index the segments with an R-tree (for intersection checks)\n    var segTree = new RBush(16);\n    for (i = 0; i < queue.length; i++) segTree.insert(updateBBox(queue[i]));\n\n    var sqConcavity = concavity * concavity;\n    var sqLenThreshold = lengthThreshold * lengthThreshold;\n\n    // process edges one by one\n    while (queue.length) {\n        var node = queue.shift();\n        var a = node.p;\n        var b = node.next.p;\n\n        // skip the edge if it's already short enough\n        var sqLen = getSqDist(a, b);\n        if (sqLen < sqLenThreshold) continue;\n\n        var maxSqLen = sqLen / sqConcavity;\n\n        // find the best connection point for the current edge to flex inward to\n        p = findCandidate(tree, node.prev.p, a, b, node.next.next.p, maxSqLen, segTree);\n\n        // if we found a connection and it satisfies our concavity measure\n        if (p && Math.min(getSqDist(p, a), getSqDist(p, b)) <= maxSqLen) {\n            // connect the edge endpoints through this point and add 2 new edges to the queue\n            queue.push(node);\n            queue.push(insertNode(p, node));\n\n            // update point and segment indexes\n            tree.remove(p);\n            segTree.remove(node);\n            segTree.insert(updateBBox(node));\n            segTree.insert(updateBBox(node.next));\n        }\n    }\n\n    // convert the resulting hull linked list to an array of points\n    node = last;\n    var concave = [];\n    do {\n        concave.push(node.p);\n        node = node.next;\n    } while (node !== last);\n\n    concave.push(node.p);\n\n    return concave;\n}\n\nfunction findCandidate(tree, a, b, c, d, maxDist, segTree) {\n    var queue = new Queue([], compareDist);\n    var node = tree.data;\n\n    // search through the point R-tree with a depth-first search using a priority queue\n    // in the order of distance to the edge (b, c)\n    while (node) {\n        for (var i = 0; i < node.children.length; i++) {\n            var child = node.children[i];\n\n            var dist = node.leaf ? sqSegDist(child, b, c) : sqSegBoxDist(b, c, child);\n            if (dist > maxDist) continue; // skip the node if it's farther than we ever need\n\n            queue.push({\n                node: child,\n                dist: dist\n            });\n        }\n\n        while (queue.length && !queue.peek().node.children) {\n            var item = queue.pop();\n            var p = item.node;\n\n            // skip all points that are as close to adjacent edges (a,b) and (c,d),\n            // and points that would introduce self-intersections when connected\n            var d0 = sqSegDist(p, a, b);\n            var d1 = sqSegDist(p, c, d);\n            if (item.dist < d0 && item.dist < d1 &&\n                noIntersections(b, p, segTree) &&\n                noIntersections(c, p, segTree)) return p;\n        }\n\n        node = queue.pop();\n        if (node) node = node.node;\n    }\n\n    return null;\n}\n\nfunction compareDist(a, b) {\n    return a.dist - b.dist;\n}\n\n// square distance from a segment bounding box to the given one\nfunction sqSegBoxDist(a, b, bbox) {\n    if (inside(a, bbox) || inside(b, bbox)) return 0;\n    var d1 = sqSegSegDist(a[0], a[1], b[0], b[1], bbox.minX, bbox.minY, bbox.maxX, bbox.minY);\n    if (d1 === 0) return 0;\n    var d2 = sqSegSegDist(a[0], a[1], b[0], b[1], bbox.minX, bbox.minY, bbox.minX, bbox.maxY);\n    if (d2 === 0) return 0;\n    var d3 = sqSegSegDist(a[0], a[1], b[0], b[1], bbox.maxX, bbox.minY, bbox.maxX, bbox.maxY);\n    if (d3 === 0) return 0;\n    var d4 = sqSegSegDist(a[0], a[1], b[0], b[1], bbox.minX, bbox.maxY, bbox.maxX, bbox.maxY);\n    if (d4 === 0) return 0;\n    return Math.min(d1, d2, d3, d4);\n}\n\nfunction inside(a, bbox) {\n    return a[0] >= bbox.minX &&\n           a[0] <= bbox.maxX &&\n           a[1] >= bbox.minY &&\n           a[1] <= bbox.maxY;\n}\n\n// check if the edge (a,b) doesn't intersect any other edges\nfunction noIntersections(a, b, segTree) {\n    var minX = Math.min(a[0], b[0]);\n    var minY = Math.min(a[1], b[1]);\n    var maxX = Math.max(a[0], b[0]);\n    var maxY = Math.max(a[1], b[1]);\n\n    var edges = segTree.search({minX: minX, minY: minY, maxX: maxX, maxY: maxY});\n    for (var i = 0; i < edges.length; i++) {\n        if (intersects(edges[i].p, edges[i].next.p, a, b)) return false;\n    }\n    return true;\n}\n\nfunction cross(p1, p2, p3) {\n    return orient(p1[0], p1[1], p2[0], p2[1], p3[0], p3[1]);\n}\n\n// check if the edges (p1,q1) and (p2,q2) intersect\nfunction intersects(p1, q1, p2, q2) {\n    return p1 !== q2 && q1 !== p2 &&\n        cross(p1, q1, p2) > 0 !== cross(p1, q1, q2) > 0 &&\n        cross(p2, q2, p1) > 0 !== cross(p2, q2, q1) > 0;\n}\n\n// update the bounding box of a node's edge\nfunction updateBBox(node) {\n    var p1 = node.p;\n    var p2 = node.next.p;\n    node.minX = Math.min(p1[0], p2[0]);\n    node.minY = Math.min(p1[1], p2[1]);\n    node.maxX = Math.max(p1[0], p2[0]);\n    node.maxY = Math.max(p1[1], p2[1]);\n    return node;\n}\n\n// speed up convex hull by filtering out points inside quadrilateral formed by 4 extreme points\nfunction fastConvexHull(points) {\n    var left = points[0];\n    var top = points[0];\n    var right = points[0];\n    var bottom = points[0];\n\n    // find the leftmost, rightmost, topmost and bottommost points\n    for (var i = 0; i < points.length; i++) {\n        var p = points[i];\n        if (p[0] < left[0]) left = p;\n        if (p[0] > right[0]) right = p;\n        if (p[1] < top[1]) top = p;\n        if (p[1] > bottom[1]) bottom = p;\n    }\n\n    // filter out points that are inside the resulting quadrilateral\n    var cull = [left, top, right, bottom];\n    var filtered = cull.slice();\n    for (i = 0; i < points.length; i++) {\n        if (!pointInPolygon(points[i], cull)) filtered.push(points[i]);\n    }\n\n    // get convex hull around the filtered points\n    return convexHull(filtered);\n}\n\n// create a new node in a doubly linked list\nfunction insertNode(p, prev) {\n    var node = {\n        p: p,\n        prev: null,\n        next: null,\n        minX: 0,\n        minY: 0,\n        maxX: 0,\n        maxY: 0\n    };\n\n    if (!prev) {\n        node.prev = node;\n        node.next = node;\n\n    } else {\n        node.next = prev.next;\n        node.prev = prev;\n        prev.next.prev = node;\n        prev.next = node;\n    }\n    return node;\n}\n\n// square distance between 2 points\nfunction getSqDist(p1, p2) {\n\n    var dx = p1[0] - p2[0],\n        dy = p1[1] - p2[1];\n\n    return dx * dx + dy * dy;\n}\n\n// square distance from a point to a segment\nfunction sqSegDist(p, p1, p2) {\n\n    var x = p1[0],\n        y = p1[1],\n        dx = p2[0] - x,\n        dy = p2[1] - y;\n\n    if (dx !== 0 || dy !== 0) {\n\n        var t = ((p[0] - x) * dx + (p[1] - y) * dy) / (dx * dx + dy * dy);\n\n        if (t > 1) {\n            x = p2[0];\n            y = p2[1];\n\n        } else if (t > 0) {\n            x += dx * t;\n            y += dy * t;\n        }\n    }\n\n    dx = p[0] - x;\n    dy = p[1] - y;\n\n    return dx * dx + dy * dy;\n}\n\n// segment to segment distance, ported from http://geomalgorithms.com/a07-_distance.html by Dan Sunday\nfunction sqSegSegDist(x0, y0, x1, y1, x2, y2, x3, y3) {\n    var ux = x1 - x0;\n    var uy = y1 - y0;\n    var vx = x3 - x2;\n    var vy = y3 - y2;\n    var wx = x0 - x2;\n    var wy = y0 - y2;\n    var a = ux * ux + uy * uy;\n    var b = ux * vx + uy * vy;\n    var c = vx * vx + vy * vy;\n    var d = ux * wx + uy * wy;\n    var e = vx * wx + vy * wy;\n    var D = a * c - b * b;\n\n    var sc, sN, tc, tN;\n    var sD = D;\n    var tD = D;\n\n    if (D === 0) {\n        sN = 0;\n        sD = 1;\n        tN = e;\n        tD = c;\n    } else {\n        sN = b * e - c * d;\n        tN = a * e - b * d;\n        if (sN < 0) {\n            sN = 0;\n            tN = e;\n            tD = c;\n        } else if (sN > sD) {\n            sN = sD;\n            tN = e + b;\n            tD = c;\n        }\n    }\n\n    if (tN < 0.0) {\n        tN = 0.0;\n        if (-d < 0.0) sN = 0.0;\n        else if (-d > a) sN = sD;\n        else {\n            sN = -d;\n            sD = a;\n        }\n    } else if (tN > tD) {\n        tN = tD;\n        if ((-d + b) < 0.0) sN = 0;\n        else if (-d + b > a) sN = sD;\n        else {\n            sN = -d + b;\n            sD = a;\n        }\n    }\n\n    sc = sN === 0 ? 0 : sN / sD;\n    tc = tN === 0 ? 0 : tN / tD;\n\n    var cx = (1 - sc) * x0 + sc * x1;\n    var cy = (1 - sc) * y0 + sc * y1;\n    var cx2 = (1 - tc) * x2 + tc * x3;\n    var cy2 = (1 - tc) * y2 + tc * y3;\n    var dx = cx2 - cx;\n    var dy = cy2 - cy;\n\n    return dx * dx + dy * dy;\n}\n\nfunction compareByX(a, b) {\n    return a[0] === b[0] ? a[1] - b[1] : a[0] - b[0];\n}\n\nfunction convexHull(points) {\n    points.sort(compareByX);\n\n    var lower = [];\n    for (var i = 0; i < points.length; i++) {\n        while (lower.length >= 2 && cross(lower[lower.length - 2], lower[lower.length - 1], points[i]) <= 0) {\n            lower.pop();\n        }\n        lower.push(points[i]);\n    }\n\n    var upper = [];\n    for (var ii = points.length - 1; ii >= 0; ii--) {\n        while (upper.length >= 2 && cross(upper[upper.length - 2], upper[upper.length - 1], points[ii]) <= 0) {\n            upper.pop();\n        }\n        upper.push(points[ii]);\n    }\n\n    upper.pop();\n    lower.pop();\n    return lower.concat(upper);\n}\n","// index.ts\nimport { polygon } from \"@turf/helpers\";\nimport { coordEach } from \"@turf/meta\";\nimport concaveman from \"concaveman\";\nfunction convex(geojson, options = {}) {\n  options.concavity = options.concavity || Infinity;\n  const points = [];\n  coordEach(geojson, (coord) => {\n    points.push([coord[0], coord[1]]);\n  });\n  if (!points.length) {\n    return null;\n  }\n  const convexHull = concaveman(points, options.concavity);\n  if (convexHull.length > 3) {\n    return polygon([convexHull]);\n  }\n  return null;\n}\nvar index_default = convex;\nexport {\n  convex,\n  index_default as default\n};\n//# sourceMappingURL=index.js.map","// index.ts\nimport { point } from \"@turf/helpers\";\nimport { coordEach } from \"@turf/meta\";\nfunction centroid(geojson, options = {}) {\n  let xSum = 0;\n  let ySum = 0;\n  let len = 0;\n  coordEach(\n    geojson,\n    function(coord) {\n      xSum += coord[0];\n      ySum += coord[1];\n      len++;\n    },\n    true\n  );\n  return point([xSum / len, ySum / len], options.properties);\n}\nvar index_default = centroid;\nexport {\n  centroid,\n  index_default as default\n};\n//# sourceMappingURL=index.js.map","// index.ts\nimport { isNumber } from \"@turf/helpers\";\nfunction getCoord(coord) {\n  if (!coord) {\n    throw new Error(\"coord is required\");\n  }\n  if (!Array.isArray(coord)) {\n    if (coord.type === \"Feature\" && coord.geometry !== null && coord.geometry.type === \"Point\") {\n      return [...coord.geometry.coordinates];\n    }\n    if (coord.type === \"Point\") {\n      return [...coord.coordinates];\n    }\n  }\n  if (Array.isArray(coord) && coord.length >= 2 && !Array.isArray(coord[0]) && !Array.isArray(coord[1])) {\n    return [...coord];\n  }\n  throw new Error(\"coord must be GeoJSON Point or an Array of numbers\");\n}\nfunction getCoords(coords) {\n  if (Array.isArray(coords)) {\n    return coords;\n  }\n  if (coords.type === \"Feature\") {\n    if (coords.geometry !== null) {\n      return coords.geometry.coordinates;\n    }\n  } else {\n    if (coords.coordinates) {\n      return coords.coordinates;\n    }\n  }\n  throw new Error(\n    \"coords must be GeoJSON Feature, Geometry Object or an Array\"\n  );\n}\nfunction containsNumber(coordinates) {\n  if (coordinates.length > 1 && isNumber(coordinates[0]) && isNumber(coordinates[1])) {\n    return true;\n  }\n  if (Array.isArray(coordinates[0]) && coordinates[0].length) {\n    return containsNumber(coordinates[0]);\n  }\n  throw new Error(\"coordinates must only contain numbers\");\n}\nfunction geojsonType(value, type, name) {\n  if (!type || !name) {\n    throw new Error(\"type and name required\");\n  }\n  if (!value || value.type !== type) {\n    throw new Error(\n      \"Invalid input to \" + name + \": must be a \" + type + \", given \" + value.type\n    );\n  }\n}\nfunction featureOf(feature, type, name) {\n  if (!feature) {\n    throw new Error(\"No feature passed\");\n  }\n  if (!name) {\n    throw new Error(\".featureOf() requires a name\");\n  }\n  if (!feature || feature.type !== \"Feature\" || !feature.geometry) {\n    throw new Error(\n      \"Invalid input to \" + name + \", Feature with geometry required\"\n    );\n  }\n  if (!feature.geometry || feature.geometry.type !== type) {\n    throw new Error(\n      \"Invalid input to \" + name + \": must be a \" + type + \", given \" + feature.geometry.type\n    );\n  }\n}\nfunction collectionOf(featureCollection, type, name) {\n  if (!featureCollection) {\n    throw new Error(\"No featureCollection passed\");\n  }\n  if (!name) {\n    throw new Error(\".collectionOf() requires a name\");\n  }\n  if (!featureCollection || featureCollection.type !== \"FeatureCollection\") {\n    throw new Error(\n      \"Invalid input to \" + name + \", FeatureCollection required\"\n    );\n  }\n  for (const feature of featureCollection.features) {\n    if (!feature || feature.type !== \"Feature\" || !feature.geometry) {\n      throw new Error(\n        \"Invalid input to \" + name + \", Feature with geometry required\"\n      );\n    }\n    if (!feature.geometry || feature.geometry.type !== type) {\n      throw new Error(\n        \"Invalid input to \" + name + \": must be a \" + type + \", given \" + feature.geometry.type\n      );\n    }\n  }\n}\nfunction getGeom(geojson) {\n  if (geojson.type === \"Feature\") {\n    return geojson.geometry;\n  }\n  return geojson;\n}\nfunction getType(geojson, _name) {\n  if (geojson.type === \"FeatureCollection\") {\n    return \"FeatureCollection\";\n  }\n  if (geojson.type === \"GeometryCollection\") {\n    return \"GeometryCollection\";\n  }\n  if (geojson.type === \"Feature\" && geojson.geometry !== null) {\n    return geojson.geometry.type;\n  }\n  return geojson.type;\n}\nexport {\n  collectionOf,\n  containsNumber,\n  featureOf,\n  geojsonType,\n  getCoord,\n  getCoords,\n  getGeom,\n  getType\n};\n//# sourceMappingURL=index.js.map","// index.ts\nimport { convex } from \"@turf/convex\";\nimport { centroid } from \"@turf/centroid\";\nimport { point } from \"@turf/helpers\";\nimport { getType, getCoord } from \"@turf/invariant\";\nimport { coordEach } from \"@turf/meta\";\nfunction centerOfMass(geojson, options = {}) {\n  switch (getType(geojson)) {\n    case \"Point\":\n      return point(getCoord(geojson), options.properties);\n    case \"Polygon\":\n      var coords = [];\n      coordEach(geojson, function(coord) {\n        coords.push(coord);\n      });\n      var centre = centroid(geojson, { properties: options.properties });\n      var translation = centre.geometry.coordinates;\n      var sx = 0;\n      var sy = 0;\n      var sArea = 0;\n      var i, pi, pj, xi, xj, yi, yj, a;\n      var neutralizedPoints = coords.map(function(point2) {\n        return [point2[0] - translation[0], point2[1] - translation[1]];\n      });\n      for (i = 0; i < coords.length - 1; i++) {\n        pi = neutralizedPoints[i];\n        xi = pi[0];\n        yi = pi[1];\n        pj = neutralizedPoints[i + 1];\n        xj = pj[0];\n        yj = pj[1];\n        a = xi * yj - xj * yi;\n        sArea += a;\n        sx += (xi + xj) * a;\n        sy += (yi + yj) * a;\n      }\n      if (sArea === 0) {\n        return centre;\n      } else {\n        var area = sArea * 0.5;\n        var areaFactor = 1 / (6 * area);\n        return point(\n          [translation[0] + areaFactor * sx, translation[1] + areaFactor * sy],\n          options.properties\n        );\n      }\n    default:\n      var hull = convex(geojson);\n      if (hull) return centerOfMass(hull, { properties: options.properties });\n      else return centroid(geojson, { properties: options.properties });\n  }\n}\nvar index_default = centerOfMass;\nexport {\n  centerOfMass,\n  index_default as default\n};\n//# sourceMappingURL=index.js.map"],"names":["earthRadius","feature","geom","properties","options","feat","point","coordinates","isNumber","polygon","ring","j","num","coordEach","geojson","callback","excludeWrapCoord","k","l","geometry","stopG","coords","geometryMaybeCollection","wrapShrink","coordIndex","isGeometryCollection","type","isFeatureCollection","isFeature","stop","featureIndex","geomIndex","multiFeatureIndex","geometryIndex","geomType","geomEach","i","featureProperties","featureBBox","featureId","geomReduce","initialValue","previousValue","currentGeometry","t","module","this","r","e","a","h","n","o","s","f","u","m","c","d","p","x","v","M","TinyQueue","data","compare","defaultCompare","item","top","bottom","pos","parent","current","halfLength","left","best","right","b","flat","vs","start","end","y","inside","len","xi","yi","xj","yj","intersect","nested","pointInPolygonFlat","require$$0","pointInPolygonNested","require$$1","pointInPolygonModule","exports","_","w","A","F","O","g","q","z","B","C","D","E","G","H","I","J","K","L","N","Q","RBush","Queue","pointInPolygon","require$$2","orient","require$$3","concavemanModule","concaveman","points","concavity","lengthThreshold","hull","fastConvexHull","tree","queue","last","insertNode","segTree","updateBBox","sqConcavity","sqLenThreshold","node","sqLen","getSqDist","maxSqLen","findCandidate","concave","maxDist","compareDist","child","dist","sqSegDist","sqSegBoxDist","d0","d1","noIntersections","bbox","sqSegSegDist","d2","d3","d4","minX","minY","maxX","maxY","edges","intersects","cross","p1","p2","p3","q1","q2","cull","filtered","convexHull","prev","dx","dy","x0","y0","x1","y1","x2","y2","x3","y3","ux","uy","vx","vy","wx","wy","sc","sN","tc","tN","sD","tD","cx","cy","cx2","cy2","compareByX","lower","upper","ii","convex","coord","centroid","xSum","ySum","getCoord","getType","_name","centerOfMass","centre","translation","sx","sy","sArea","pi","pj","neutralizedPoints","point2","area","areaFactor","index_default"],"mappings":";AACG,IAACA,KAAc;AAmClB,SAASC,GAAQC,GAAMC,GAAYC,IAAU,CAAA,GAAI;AAC/C,QAAMC,IAAO,EAAE,MAAM,UAAS;AAC9B,UAAID,EAAQ,OAAO,KAAKA,EAAQ,QAC9BC,EAAK,KAAKD,EAAQ,KAEhBA,EAAQ,SACVC,EAAK,OAAOD,EAAQ,OAEtBC,EAAK,aAAaF,KAAc,CAAA,GAChCE,EAAK,WAAWH,GACTG;AACT;AAmBA,SAASC,GAAMC,GAAaJ,GAAYC,IAAU,CAAA,GAAI;AACpD,MAAI,CAACG;AACH,UAAM,IAAI,MAAM,yBAAyB;AAE3C,MAAI,CAAC,MAAM,QAAQA,CAAW;AAC5B,UAAM,IAAI,MAAM,8BAA8B;AAEhD,MAAIA,EAAY,SAAS;AACvB,UAAM,IAAI,MAAM,6CAA6C;AAE/D,MAAI,CAACC,GAASD,EAAY,CAAC,CAAC,KAAK,CAACC,GAASD,EAAY,CAAC,CAAC;AACvD,UAAM,IAAI,MAAM,kCAAkC;AAMpD,SAAON,GAJM;AAAA,IACX,MAAM;AAAA,IACN,aAAAM;AAAA,EACJ,GACuBJ,GAAYC,CAAO;AAC1C;AASA,SAASK,GAAQF,GAAaJ,GAAYC,IAAU,CAAA,GAAI;AACtD,aAAWM,KAAQH,GAAa;AAC9B,QAAIG,EAAK,SAAS;AAChB,YAAM,IAAI;AAAA,QACR;AAAA,MACR;AAEI,QAAIA,EAAKA,EAAK,SAAS,CAAC,EAAE,WAAWA,EAAK,CAAC,EAAE;AAC3C,YAAM,IAAI,MAAM,6CAA6C;AAE/D,aAASC,IAAI,GAAGA,IAAID,EAAKA,EAAK,SAAS,CAAC,EAAE,QAAQC;AAChD,UAAID,EAAKA,EAAK,SAAS,CAAC,EAAEC,CAAC,MAAMD,EAAK,CAAC,EAAEC,CAAC;AACxC,cAAM,IAAI,MAAM,6CAA6C;AAAA,EAGnE;AAKA,SAAOV,GAJM;AAAA,IACX,MAAM;AAAA,IACN,aAAAM;AAAA,EACJ,GACuBJ,GAAYC,CAAO;AAC1C;AAsIA,SAASI,GAASI,GAAK;AACrB,SAAO,CAAC,MAAMA,CAAG,KAAKA,MAAQ,QAAQ,CAAC,MAAM,QAAQA,CAAG;AAC1D;ACxPA,SAASC,GAAUC,GAASC,GAAUC,GAAkB;AACtD,MAAIF,MAAY;AAEhB,aADIH,GAAGM,GAAGC,GAAGC,GAAUC,GAAOC,GAAQC,GAAyBC,IAAa,GAAGC,IAAa,GAAGC,GAAsBC,IAAOZ,EAAQ,MAAMa,IAAsBD,MAAS,qBAAqBE,IAAYF,MAAS,WAAWG,IAAOF,IAAsBb,EAAQ,SAAS,SAAS,GAC5QgB,IAAe,GAAGA,IAAeD,GAAMC,KAAgB;AAC9D,MAAAR,IAA0BK;AAAA;AAAA,QAExBb,EAAQ,SAASgB,CAAY,EAAE;AAAA,UAC7BF;AAAA;AAAA,QAEFd,EAAQ;AAAA,UACNA,GACJW,IAAuBH,IAA0BA,EAAwB,SAAS,uBAAuB,IACzGF,IAAQK,IAAuBH,EAAwB,WAAW,SAAS;AAC3E,eAASS,IAAY,GAAGA,IAAYX,GAAOW,KAAa;AACtD,YAAIC,IAAoB,GACpBC,IAAgB;AAEpB,YADAd,IAAWM,IAAuBH,EAAwB,WAAWS,CAAS,IAAIT,GAC9EH,MAAa,MACjB;AAAA,UAAAE,IAASF,EAAS;AAClB,cAAIe,IAAWf,EAAS;AAExB,kBADAI,IAAaP,MAAqBkB,MAAa,aAAaA,MAAa,kBAAkB,IAAI,GACvFA,GAAQ;AAAA,YACd,KAAK;AACH;AAAA,YACF,KAAK;AACH;AAAA;AAAA,gBAEEnB;AAAA,kBACEM;AAAA,kBACAG;AAAA,kBACAM;AAAA,kBACAE;AAAA,kBACAC;AAAA,gBACd,MAAkB;AAAA;AAEN,uBAAO;AACT,cAAAT,KACAQ;AACA;AAAA,YACF,KAAK;AAAA,YACL,KAAK;AACH,mBAAKrB,IAAI,GAAGA,IAAIU,EAAO,QAAQV,KAAK;AAClC;AAAA;AAAA,kBAEEI;AAAA,oBACEM,EAAOV,CAAC;AAAA,oBACRa;AAAA,oBACAM;AAAA,oBACAE;AAAA,oBACAC;AAAA,kBAChB,MAAoB;AAAA;AAEN,yBAAO;AACT,gBAAAT,KACIU,MAAa,gBAAcF;AAAA,cACjC;AACA,cAAIE,MAAa,gBAAcF;AAC/B;AAAA,YACF,KAAK;AAAA,YACL,KAAK;AACH,mBAAKrB,IAAI,GAAGA,IAAIU,EAAO,QAAQV,KAAK;AAClC,qBAAKM,IAAI,GAAGA,IAAII,EAAOV,CAAC,EAAE,SAASY,GAAYN,KAAK;AAClD;AAAA;AAAA,oBAEEF;AAAA,sBACEM,EAAOV,CAAC,EAAEM,CAAC;AAAA,sBACXO;AAAA,sBACAM;AAAA,sBACAE;AAAA,sBACAC;AAAA,oBAClB,MAAsB;AAAA;AAEN,2BAAO;AACT,kBAAAT;AAAA,gBACF;AACA,gBAAIU,MAAa,qBAAmBF,KAChCE,MAAa,aAAWD;AAAA,cAC9B;AACA,cAAIC,MAAa,aAAWF;AAC5B;AAAA,YACF,KAAK;AACH,mBAAKrB,IAAI,GAAGA,IAAIU,EAAO,QAAQV,KAAK;AAElC,qBADAsB,IAAgB,GACXhB,IAAI,GAAGA,IAAII,EAAOV,CAAC,EAAE,QAAQM,KAAK;AACrC,uBAAKC,IAAI,GAAGA,IAAIG,EAAOV,CAAC,EAAEM,CAAC,EAAE,SAASM,GAAYL,KAAK;AACrD;AAAA;AAAA,sBAEEH;AAAA,wBACEM,EAAOV,CAAC,EAAEM,CAAC,EAAEC,CAAC;AAAA,wBACdM;AAAA,wBACAM;AAAA,wBACAE;AAAA,wBACAC;AAAA,sBACpB,MAAwB;AAAA;AAEN,6BAAO;AACT,oBAAAT;AAAA,kBACF;AACA,kBAAAS;AAAA,gBACF;AACA,gBAAAD;AAAA,cACF;AACA;AAAA,YACF,KAAK;AACH,mBAAKrB,IAAI,GAAGA,IAAIQ,EAAS,WAAW,QAAQR;AAC1C;AAAA;AAAA,kBAEEE,GAAUM,EAAS,WAAWR,CAAC,GAAGI,GAAUC,CAAgB,MAAM;AAAA;AAElE,yBAAO;AACX;AAAA,YACF;AACE,oBAAM,IAAI,MAAM,uBAAuB;AAAA,UACjD;AAAA;AAAA,MACI;AAAA,IACF;AACF;AAuEA,SAASmB,GAASrB,GAASC,GAAU;AACnC,MAAIqB,GAAGzB,GAAG,GAAGQ,GAAUC,GAAOE,GAAyBG,GAAsBY,GAAmBC,GAAaC,GAAWT,IAAe,GAAGH,IAAsBb,EAAQ,SAAS,qBAAqBc,IAAYd,EAAQ,SAAS,WAAWe,IAAOF,IAAsBb,EAAQ,SAAS,SAAS;AACrS,OAAKsB,IAAI,GAAGA,IAAIP,GAAMO,KAAK;AA+BzB,SA9BAd,IAA0BK;AAAA;AAAA,MAExBb,EAAQ,SAASsB,CAAC,EAAE;AAAA,QAClBR;AAAA;AAAA,MAEFd,EAAQ;AAAA,QACNA,GACJuB,IAAoBV;AAAA;AAAA,MAElBb,EAAQ,SAASsB,CAAC,EAAE;AAAA,QAClBR;AAAA;AAAA,MAEFd,EAAQ;AAAA,QACN,CAAA,GACJwB,IAAcX;AAAA;AAAA,MAEZb,EAAQ,SAASsB,CAAC,EAAE;AAAA,QAClBR;AAAA;AAAA,MAEFd,EAAQ;AAAA,QACN,QACJyB,IAAYZ;AAAA;AAAA,MAEVb,EAAQ,SAASsB,CAAC,EAAE;AAAA,QAClBR;AAAA;AAAA,MAEFd,EAAQ;AAAA,QACN,QACJW,IAAuBH,IAA0BA,EAAwB,SAAS,uBAAuB,IACzGF,IAAQK,IAAuBH,EAAwB,WAAW,SAAS,GACtE,IAAI,GAAG,IAAIF,GAAO,KAAK;AAE1B,UADAD,IAAWM,IAAuBH,EAAwB,WAAW,CAAC,IAAIA,GACtEH,MAAa,MAAM;AACrB;AAAA;AAAA,UAEEJ;AAAA;AAAA,YAEE;AAAA,YACAe;AAAA,YACAO;AAAA,YACAC;AAAA,YACAC;AAAA,UACZ,MAAgB;AAAA;AAEN,iBAAO;AACT;AAAA,MACF;AACA,cAAQpB,EAAS,MAAI;AAAA,QACnB,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK,gBAAgB;AACnB;AAAA;AAAA,YAEEJ;AAAA,cACEI;AAAA,cACAW;AAAA,cACAO;AAAA,cACAC;AAAA,cACAC;AAAA,YACd,MAAkB;AAAA;AAEN,mBAAO;AACT;AAAA,QACF;AAAA,QACA,KAAK,sBAAsB;AACzB,eAAK5B,IAAI,GAAGA,IAAIQ,EAAS,WAAW,QAAQR;AAC1C;AAAA;AAAA,cAEEI;AAAA,gBACEI,EAAS,WAAWR,CAAC;AAAA,gBACrBmB;AAAA,gBACAO;AAAA,gBACAC;AAAA,gBACAC;AAAA,cAChB,MAAoB;AAAA;AAEN,qBAAO;AAEX;AAAA,QACF;AAAA,QACA;AACE,gBAAM,IAAI,MAAM,uBAAuB;AAAA,MACjD;AAAA,IACI;AACA,IAAAT;AAAA,EACF;AACF;AACA,SAASU,GAAW1B,GAASC,GAAU0B,GAAc;AACnD,MAAIC,IAAgBD;AACpB,SAAAN;AAAA,IACErB;AAAA,IACA,SAAS6B,GAAiBb,GAAcO,GAAmBC,GAAaC,GAAW;AACjF,MAAIT,MAAiB,KAAKW,MAAiB,SACzCC,IAAgBC,IAEhBD,IAAgB3B;AAAA;AAAA,QAEd2B;AAAA,QACAC;AAAA,QACAb;AAAA,QACAO;AAAA,QACAC;AAAA,QACAC;AAAA,MACV;AAAA,IACI;AAAA,EACJ,GACSG;AACT;;;;AC9SA,KAAC,SAASE,GAAER,GAAE;AAAsD,MAAAS,YAAeT,EAAC;AAAA,IAAwE,GAAEU,IAAK,WAAU;AAAc,eAASF,EAAEA,GAAEG,GAAEC,GAAEC,GAAEC,GAAE;AAAC,SAAC,SAASN,EAAEO,GAAEJ,GAAEC,GAAEC,GAAEC,GAAE;AAAC,iBAAKD,IAAED,KAAG;AAAC,gBAAGC,IAAED,IAAE,KAAI;AAAC,kBAAII,IAAEH,IAAED,IAAE,GAAEK,IAAEN,IAAEC,IAAE,GAAE9B,IAAE,KAAK,IAAIkC,CAAC,GAAEE,IAAE,MAAG,KAAK,IAAI,IAAEpC,IAAE,CAAC,GAAEqC,IAAE,MAAG,KAAK,KAAKrC,IAAEoC,KAAGF,IAAEE,KAAGF,CAAC,KAAGC,IAAED,IAAE,IAAE,IAAE,KAAG,IAAGI,IAAE,KAAK,IAAIR,GAAE,KAAK,MAAMD,IAAEM,IAAEC,IAAEF,IAAEG,CAAC,CAAC,GAAEE,IAAE,KAAK,IAAIR,GAAE,KAAK,MAAMF,KAAGK,IAAEC,KAAGC,IAAEF,IAAEG,CAAC,CAAC;AAAE,cAAAX,EAAEO,GAAEJ,GAAES,GAAEC,GAAEP,CAAC;AAAA,YAAC;AAAC,gBAAI,IAAEC,EAAEJ,CAAC,GAAEW,IAAEV,GAAE,IAAEC;AAAE,iBAAIb,EAAEe,GAAEH,GAAED,CAAC,GAAEG,EAAEC,EAAEF,CAAC,GAAE,CAAC,IAAE,KAAGb,EAAEe,GAAEH,GAAEC,CAAC,GAAES,IAAE,KAAG;AAAC,mBAAItB,EAAEe,GAAEO,GAAE,CAAC,GAAEA,KAAI,KAAIR,EAAEC,EAAEO,CAAC,GAAE,CAAC,IAAE,IAAG,CAAAA;AAAI,qBAAKR,EAAEC,EAAE,CAAC,GAAE,CAAC,IAAE,IAAG;AAAA,YAAG;AAAC,YAAID,EAAEC,EAAEH,CAAC,GAAE,CAAC,MAAZ,IAAcZ,EAAEe,GAAEH,GAAE,CAAC,IAAEZ,EAAEe,GAAE,EAAE,GAAEF,CAAC,GAAE,KAAGF,MAAIC,IAAE,IAAE,IAAGD,KAAG,MAAIE,IAAE,IAAE;AAAA,UAAE;AAAA,QAAC,GAAEL,GAAEG,GAAEC,KAAG,GAAEC,KAAGL,EAAE,SAAO,GAAEM,KAAGC,CAAC;AAAA,MAAC;AAAC,eAASf,EAAEQ,GAAE,GAAEO,GAAE;AAAC,YAAIJ,IAAEH,EAAE,CAAC;AAAE,QAAAA,EAAE,CAAC,IAAEA,EAAEO,CAAC,GAAEP,EAAEO,CAAC,IAAEJ;AAAA,MAAC;AAAC,eAASI,EAAEP,GAAE,GAAE;AAAC,eAAOA,IAAE,IAAE,KAAGA,IAAE,IAAE,IAAE;AAAA,MAAC;AAAC,UAAIG,IAAE,SAASH,GAAE;AAAC,QAASA,MAAT,WAAaA,IAAE,IAAG,KAAK,cAAY,KAAK,IAAI,GAAEA,CAAC,GAAE,KAAK,cAAY,KAAK,IAAI,GAAE,KAAK,KAAK,MAAG,KAAK,WAAW,CAAC,GAAE,KAAK,MAAK;AAAA,MAAE;AAAE,eAASI,EAAEJ,GAAE,GAAEO,GAAE;AAAC,YAAG,CAACA,EAAE,QAAO,EAAE,QAAQP,CAAC;AAAE,iBAAQG,IAAE,GAAEA,IAAE,EAAE,QAAOA,IAAI,KAAGI,EAAEP,GAAE,EAAEG,CAAC,CAAC,EAAE,QAAOA;AAAE,eAAM;AAAA,MAAE;AAAC,eAASE,EAAEL,GAAE,GAAE;AAAC,QAAAM,EAAEN,GAAE,GAAEA,EAAE,SAAS,QAAO,GAAEA,CAAC;AAAA,MAAC;AAAC,eAASM,EAAEN,GAAE,GAAEO,GAAEJ,GAAEC,GAAE;AAAC,QAAAA,MAAIA,IAAEW,EAAE,IAAI,IAAGX,EAAE,OAAK,OAAIA,EAAE,OAAK,OAAIA,EAAE,OAAK,QAAKA,EAAE,OAAK;AAAK,iBAAQ,IAAE,GAAE,IAAEG,GAAE,KAAI;AAAC,cAAID,IAAEN,EAAE,SAAS,CAAC;AAAE,UAAAQ,EAAEJ,GAAEJ,EAAE,OAAKG,EAAEG,CAAC,IAAEA,CAAC;AAAA,QAAC;AAAC,eAAOF;AAAA,MAAC;AAAC,eAASI,EAAER,GAAE,GAAE;AAAC,eAAOA,EAAE,OAAK,KAAK,IAAIA,EAAE,MAAK,EAAE,IAAI,GAAEA,EAAE,OAAK,KAAK,IAAIA,EAAE,MAAK,EAAE,IAAI,GAAEA,EAAE,OAAK,KAAK,IAAIA,EAAE,MAAK,EAAE,IAAI,GAAEA,EAAE,OAAK,KAAK,IAAIA,EAAE,MAAK,EAAE,IAAI,GAAEA;AAAA,MAAC;AAAC,eAASS,EAAET,GAAE,GAAE;AAAC,eAAOA,EAAE,OAAK,EAAE;AAAA,MAAI;AAAC,eAAS1B,EAAE0B,GAAE,GAAE;AAAC,eAAOA,EAAE,OAAK,EAAE;AAAA,MAAI;AAAC,eAASU,EAAEV,GAAE;AAAC,gBAAOA,EAAE,OAAKA,EAAE,SAAOA,EAAE,OAAKA,EAAE;AAAA,MAAK;AAAC,eAASW,EAAEX,GAAE;AAAC,eAAOA,EAAE,OAAKA,EAAE,QAAMA,EAAE,OAAKA,EAAE;AAAA,MAAK;AAAC,eAASY,EAAEZ,GAAE,GAAE;AAAC,eAAOA,EAAE,QAAM,EAAE,QAAMA,EAAE,QAAM,EAAE,QAAM,EAAE,QAAMA,EAAE,QAAM,EAAE,QAAMA,EAAE;AAAA,MAAI;AAAC,eAASa,EAAEb,GAAE,GAAE;AAAC,eAAO,EAAE,QAAMA,EAAE,QAAM,EAAE,QAAMA,EAAE,QAAM,EAAE,QAAMA,EAAE,QAAM,EAAE,QAAMA,EAAE;AAAA,MAAI;AAAC,eAASe,EAAEf,GAAE;AAAC,eAAM,EAAC,UAASA,GAAE,QAAO,GAAE,MAAK,IAAG,MAAK,OAAI,MAAK,OAAI,MAAK,QAAK,MAAK,OAAI;AAAA,MAAC;AAAC,eAASc,EAAEtB,GAAEe,GAAE,GAAEH,GAAEC,GAAE;AAAC,iBAAQC,IAAE,CAACC,GAAE,CAAC,GAAED,EAAE,SAAQ,KAAG,GAAG,IAAEA,EAAE,IAAG,MAAKC,IAAED,EAAE,IAAG,MAAKF,IAAG;AAAC,cAAI,IAAEG,IAAE,KAAK,MAAM,IAAEA,KAAGH,IAAE,CAAC,IAAEA;AAAE,UAAAJ,EAAER,GAAE,GAAEe,GAAE,GAAEF,CAAC,GAAEC,EAAE,KAAKC,GAAE,GAAE,GAAE,CAAC;AAAA,QAAC;AAAA,MAAC;AAAC,aAAOJ,EAAE,UAAU,MAAI,WAAU;AAAC,eAAO,KAAK,KAAK,KAAK,MAAK,EAAE;AAAA,MAAC,GAAEA,EAAE,UAAU,SAAO,SAASH,GAAE;AAAC,YAAI,IAAE,KAAK,MAAKO,IAAE,CAAA;AAAG,YAAG,CAACM,EAAEb,GAAE,CAAC,EAAE,QAAOO;AAAE,iBAAQJ,IAAE,KAAK,QAAOC,IAAE,IAAG,KAAG;AAAC,mBAAQ,IAAE,GAAE,IAAE,EAAE,SAAS,QAAO,KAAI;AAAC,gBAAIE,IAAE,EAAE,SAAS,CAAC,GAAEE,IAAE,EAAE,OAAKL,EAAEG,CAAC,IAAEA;AAAE,YAAAO,EAAEb,GAAEQ,CAAC,MAAI,EAAE,OAAKD,EAAE,KAAKD,CAAC,IAAEM,EAAEZ,GAAEQ,CAAC,IAAE,KAAK,KAAKF,GAAEC,CAAC,IAAEH,EAAE,KAAKE,CAAC;AAAA,UAAE;AAAC,cAAEF,EAAE;QAAK;AAAC,eAAOG;AAAA,MAAC,GAAEJ,EAAE,UAAU,WAAS,SAASH,GAAE;AAAC,YAAI,IAAE,KAAK;AAAK,YAAG,CAACa,EAAEb,GAAE,CAAC,EAAE,QAAM;AAAG,iBAAQO,IAAE,IAAG,KAAG;AAAC,mBAAQJ,IAAE,GAAEA,IAAE,EAAE,SAAS,QAAOA,KAAI;AAAC,gBAAIC,IAAE,EAAE,SAASD,CAAC,GAAE,IAAE,EAAE,OAAK,KAAK,OAAOC,CAAC,IAAEA;AAAE,gBAAGS,EAAEb,GAAE,CAAC,GAAE;AAAC,kBAAG,EAAE,QAAMY,EAAEZ,GAAE,CAAC,EAAE,QAAM;AAAG,cAAAO,EAAE,KAAKH,CAAC;AAAA,YAAC;AAAA,UAAC;AAAC,cAAEG,EAAE;QAAK;AAAC,eAAM;AAAA,MAAE,GAAEJ,EAAE,UAAU,OAAK,SAASH,GAAE;AAAC,YAAG,CAACA,KAAG,CAACA,EAAE,OAAO,QAAO;AAAK,YAAGA,EAAE,SAAO,KAAK,aAAY;AAAC,mBAAQ,IAAE,GAAE,IAAEA,EAAE,QAAO,IAAI,MAAK,OAAOA,EAAE,CAAC,CAAC;AAAE,iBAAO;AAAA,QAAI;AAAC,YAAIO,IAAE,KAAK,OAAOP,EAAE,MAAK,GAAG,GAAEA,EAAE,SAAO,GAAE,CAAC;AAAE,YAAG,KAAK,KAAK,SAAS,OAAO,KAAG,KAAK,KAAK,WAASO,EAAE,OAAO,MAAK,WAAW,KAAK,MAAKA,CAAC;AAAA,aAAM;AAAC,cAAG,KAAK,KAAK,SAAOA,EAAE,QAAO;AAAC,gBAAIJ,IAAE,KAAK;AAAK,iBAAK,OAAKI,GAAEA,IAAEJ;AAAA,UAAC;AAAC,eAAK,QAAQI,GAAE,KAAK,KAAK,SAAOA,EAAE,SAAO,GAAE,EAAE;AAAA,QAAC;AAAA,YAAM,MAAK,OAAKA;AAAE,eAAO;AAAA,MAAI,GAAEJ,EAAE,UAAU,SAAO,SAASH,GAAE;AAAC,eAAOA,KAAG,KAAK,QAAQA,GAAE,KAAK,KAAK,SAAO,CAAC,GAAE;AAAA,MAAI,GAAEG,EAAE,UAAU,QAAM,WAAU;AAAC,eAAO,KAAK,OAAKY,EAAE,CAAA,CAAE,GAAE;AAAA,MAAI,GAAEZ,EAAE,UAAU,SAAO,SAASH,GAAE,GAAE;AAAC,YAAG,CAACA,EAAE,QAAO;AAAK,iBAAQO,GAAEJ,GAAEE,GAAEC,IAAE,KAAK,MAAK,IAAE,KAAK,OAAON,CAAC,GAAES,IAAE,CAAA,GAAGnC,IAAE,CAAA,GAAGgC,KAAGG,EAAE,UAAQ;AAAC,cAAGH,MAAIA,IAAEG,EAAE,IAAG,GAAGN,IAAEM,EAAEA,EAAE,SAAO,CAAC,GAAEF,IAAEjC,EAAE,OAAM+B,IAAE,KAAIC,EAAE,MAAK;AAAC,gBAAII,IAAEN,EAAEJ,GAAEM,EAAE,UAAS,CAAC;AAAE,gBAAQI,MAAL,GAAO,QAAOJ,EAAE,SAAS,OAAOI,GAAE,CAAC,GAAED,EAAE,KAAKH,CAAC,GAAE,KAAK,UAAUG,CAAC,GAAE;AAAA,UAAI;AAAC,UAAAJ,KAAGC,EAAE,QAAM,CAACM,EAAEN,GAAE,CAAC,IAAEH,KAAGI,KAAID,IAAEH,EAAE,SAASI,CAAC,GAAEF,IAAE,MAAIC,IAAE,QAAMG,EAAE,KAAKH,CAAC,GAAEhC,EAAE,KAAKiC,CAAC,GAAEA,IAAE,GAAEJ,IAAEG,GAAEA,IAAEA,EAAE,SAAS,CAAC;AAAA,QAAE;AAAC,eAAO;AAAA,MAAI,GAAEH,EAAE,UAAU,SAAO,SAASH,GAAE;AAAC,eAAOA;AAAA,MAAC,GAAEG,EAAE,UAAU,cAAY,SAASH,GAAE,GAAE;AAAC,eAAOA,EAAE,OAAK,EAAE;AAAA,MAAI,GAAEG,EAAE,UAAU,cAAY,SAASH,GAAE,GAAE;AAAC,eAAOA,EAAE,OAAK,EAAE;AAAA,MAAI,GAAEG,EAAE,UAAU,SAAO,WAAU;AAAC,eAAO,KAAK;AAAA,MAAI,GAAEA,EAAE,UAAU,WAAS,SAASH,GAAE;AAAC,eAAO,KAAK,OAAKA,GAAE;AAAA,MAAI,GAAEG,EAAE,UAAU,OAAK,SAASH,GAAE,GAAE;AAAC,iBAAQO,IAAE,CAAA,GAAGP,IAAG,CAAAA,EAAE,OAAK,EAAE,KAAK,MAAM,GAAEA,EAAE,QAAQ,IAAEO,EAAE,KAAK,MAAMA,GAAEP,EAAE,QAAQ,GAAEA,IAAEO,EAAE,IAAG;AAAG,eAAO;AAAA,MAAC,GAAEJ,EAAE,UAAU,SAAO,SAASH,GAAE,GAAEO,GAAEJ,GAAE;AAAC,YAAIC,GAAEE,IAAEC,IAAE,IAAE,GAAE,IAAE,KAAK;AAAY,YAAGD,KAAG,EAAE,QAAOD,EAAED,IAAEW,EAAEf,EAAE,MAAM,GAAEO,IAAE,CAAC,CAAC,GAAE,KAAK,MAAM,GAAEH;AAAE,QAAAD,MAAIA,IAAE,KAAK,KAAK,KAAK,IAAIG,CAAC,IAAE,KAAK,IAAI,CAAC,CAAC,GAAE,IAAE,KAAK,KAAKA,IAAE,KAAK,IAAI,GAAEH,IAAE,CAAC,CAAC,KAAIC,IAAEW,EAAE,CAAA,CAAE,GAAG,OAAK,IAAGX,EAAE,SAAOD;AAAE,YAAIM,IAAE,KAAK,KAAKH,IAAE,CAAC,GAAEhC,IAAEmC,IAAE,KAAK,KAAK,KAAK,KAAK,CAAC,CAAC;AAAE,QAAAK,EAAEd,GAAE,GAAEO,GAAEjC,GAAE,KAAK,WAAW;AAAE,iBAAQoC,IAAE,GAAEA,KAAGH,GAAEG,KAAGpC,GAAE;AAAC,cAAIqC,IAAE,KAAK,IAAID,IAAEpC,IAAE,GAAEiC,CAAC;AAAE,UAAAO,EAAEd,GAAEU,GAAEC,GAAEF,GAAE,KAAK,WAAW;AAAE,mBAAQG,IAAEF,GAAEE,KAAGD,GAAEC,KAAGH,GAAE;AAAC,gBAAII,IAAE,KAAK,IAAID,IAAEH,IAAE,GAAEE,CAAC;AAAE,YAAAP,EAAE,SAAS,KAAK,KAAK,OAAOJ,GAAEY,GAAEC,GAAEV,IAAE,CAAC,CAAC;AAAA,UAAC;AAAA,QAAC;AAAC,eAAOE,EAAED,GAAE,KAAK,MAAM,GAAEA;AAAA,MAAC,GAAED,EAAE,UAAU,iBAAe,SAASH,GAAE,GAAEO,GAAEJ,GAAE;AAAC,eAAKA,EAAE,KAAK,CAAC,GAAE,CAAC,EAAE,QAAMA,EAAE,SAAO,MAAII,KAAG;AAAC,mBAAQH,IAAE,OAAI,IAAE,OAAIE,IAAE,QAAOE,IAAE,GAAEA,IAAE,EAAE,SAAS,QAAOA,KAAI;AAAC,gBAAIC,IAAE,EAAE,SAASD,CAAC,GAAElC,IAAEoC,EAAED,CAAC,GAAEE,KAAGC,IAAEZ,GAAEa,IAAEJ,IAAG,KAAK,IAAII,EAAE,MAAKD,EAAE,IAAI,IAAE,KAAK,IAAIC,EAAE,MAAKD,EAAE,IAAI,MAAI,KAAK,IAAIC,EAAE,MAAKD,EAAE,IAAI,IAAE,KAAK,IAAIC,EAAE,MAAKD,EAAE,IAAI,KAAGtC;AAAG,YAAAqC,IAAE,KAAG,IAAEA,GAAEP,IAAE9B,IAAE8B,IAAE9B,IAAE8B,GAAEE,IAAEG,KAAGE,MAAI,KAAGrC,IAAE8B,MAAIA,IAAE9B,GAAEgC,IAAEG;AAAA,UAAE;AAAC,cAAEH,KAAG,EAAE,SAAS,CAAC;AAAA,QAAC;AAAC,YAAIM,GAAEC;AAAE,eAAO;AAAA,MAAC,GAAEV,EAAE,UAAU,UAAQ,SAASH,GAAE,GAAEO,GAAE;AAAC,YAAIJ,IAAEI,IAAEP,IAAE,KAAK,OAAOA,CAAC,GAAEI,IAAE,CAAA,GAAG,IAAE,KAAK,eAAeD,GAAE,KAAK,MAAK,GAAEC,CAAC;AAAE,aAAI,EAAE,SAAS,KAAKJ,CAAC,GAAEQ,EAAE,GAAEL,CAAC,GAAE,KAAG,KAAGC,EAAE,CAAC,EAAE,SAAS,SAAO,KAAK,cAAa,MAAK,OAAOA,GAAE,CAAC,GAAE;AAAI,aAAK,oBAAoBD,GAAEC,GAAE,CAAC;AAAA,MAAC,GAAED,EAAE,UAAU,SAAO,SAASH,GAAE,GAAE;AAAC,YAAIO,IAAEP,EAAE,CAAC,GAAEG,IAAEI,EAAE,SAAS,QAAOH,IAAE,KAAK;AAAY,aAAK,iBAAiBG,GAAEH,GAAED,CAAC;AAAE,YAAIG,IAAE,KAAK,kBAAkBC,GAAEH,GAAED,CAAC,GAAE,IAAEY,EAAER,EAAE,SAAS,OAAOD,GAAEC,EAAE,SAAS,SAAOD,CAAC,CAAC;AAAE,UAAE,SAAOC,EAAE,QAAO,EAAE,OAAKA,EAAE,MAAKF,EAAEE,GAAE,KAAK,MAAM,GAAEF,EAAE,GAAE,KAAK,MAAM,GAAE,IAAEL,EAAE,IAAE,CAAC,EAAE,SAAS,KAAK,CAAC,IAAE,KAAK,WAAWO,GAAE,CAAC;AAAA,MAAC,GAAEJ,EAAE,UAAU,aAAW,SAASH,GAAE,GAAE;AAAC,aAAK,OAAKe,EAAE,CAACf,GAAE,CAAC,CAAC,GAAE,KAAK,KAAK,SAAOA,EAAE,SAAO,GAAE,KAAK,KAAK,OAAK,IAAGK,EAAE,KAAK,MAAK,KAAK,MAAM;AAAA,MAAC,GAAEF,EAAE,UAAU,oBAAkB,SAASH,GAAE,GAAEO,GAAE;AAAC,iBAAQJ,GAAEC,GAAE,GAAE,GAAEK,GAAEnC,GAAEqC,GAAEC,IAAE,OAAIC,IAAE,OAAIE,IAAE,GAAEA,KAAGR,IAAE,GAAEQ,KAAI;AAAC,cAAID,IAAER,EAAEN,GAAE,GAAEe,GAAE,KAAK,MAAM,GAAEC,IAAEV,EAAEN,GAAEe,GAAER,GAAE,KAAK,MAAM,GAAEU,KAAGb,IAAEU,GAAE,IAAEE,GAAE,IAAE,QAAOP,IAAE,QAAOnC,IAAE,QAAOqC,IAAE,QAAO,IAAE,KAAK,IAAIP,EAAE,MAAK,EAAE,IAAI,GAAEK,IAAE,KAAK,IAAIL,EAAE,MAAK,EAAE,IAAI,GAAE9B,IAAE,KAAK,IAAI8B,EAAE,MAAK,EAAE,IAAI,GAAEO,IAAE,KAAK,IAAIP,EAAE,MAAK,EAAE,IAAI,GAAE,KAAK,IAAI,GAAE9B,IAAE,CAAC,IAAE,KAAK,IAAI,GAAEqC,IAAEF,CAAC,IAAGS,IAAER,EAAEI,CAAC,IAAEJ,EAAEM,CAAC;AAAE,UAAAC,IAAEL,KAAGA,IAAEK,GAAEd,IAAEY,GAAEF,IAAEK,IAAEL,IAAEK,IAAEL,KAAGI,MAAIL,KAAGM,IAAEL,MAAIA,IAAEK,GAAEf,IAAEY;AAAA,QAAE;AAAC,eAAOZ,KAAGI,IAAE;AAAA,MAAC,GAAEJ,EAAE,UAAU,mBAAiB,SAASH,GAAE,GAAEO,GAAE;AAAC,YAAIJ,IAAEH,EAAE,OAAK,KAAK,cAAYS,GAAEL,IAAEJ,EAAE,OAAK,KAAK,cAAY1B;AAAE,aAAK,eAAe0B,GAAE,GAAEO,GAAEJ,CAAC,IAAE,KAAK,eAAeH,GAAE,GAAEO,GAAEH,CAAC,KAAGJ,EAAE,SAAS,KAAKG,CAAC;AAAA,MAAC,GAAEA,EAAE,UAAU,iBAAe,SAASH,GAAE,GAAEO,GAAEJ,GAAE;AAAC,QAAAH,EAAE,SAAS,KAAKG,CAAC;AAAE,iBAAQC,IAAE,KAAK,QAAO,IAAEE,EAAEN,GAAE,GAAE,GAAEI,CAAC,GAAEK,IAAEH,EAAEN,GAAEO,IAAE,GAAEA,GAAEH,CAAC,GAAE9B,IAAEqC,EAAE,CAAC,IAAEA,EAAEF,CAAC,GAAEC,IAAE,GAAEA,IAAEH,IAAE,GAAEG,KAAI;AAAC,cAAI,IAAEV,EAAE,SAASU,CAAC;AAAE,UAAAF,EAAE,GAAER,EAAE,OAAKI,EAAE,CAAC,IAAE,CAAC,GAAE9B,KAAGqC,EAAE,CAAC;AAAA,QAAC;AAAC,iBAAQE,IAAEN,IAAE,IAAE,GAAEM,KAAG,GAAEA,KAAI;AAAC,cAAIE,IAAEf,EAAE,SAASa,CAAC;AAAE,UAAAL,EAAEC,GAAET,EAAE,OAAKI,EAAEW,CAAC,IAAEA,CAAC,GAAEzC,KAAGqC,EAAEF,CAAC;AAAA,QAAC;AAAC,eAAOnC;AAAA,MAAC,GAAE6B,EAAE,UAAU,sBAAoB,SAASH,GAAE,GAAEO,GAAE;AAAC,iBAAQJ,IAAEI,GAAEJ,KAAG,GAAEA,IAAI,CAAAK,EAAE,EAAEL,CAAC,GAAEH,CAAC;AAAA,MAAC,GAAEG,EAAE,UAAU,YAAU,SAASH,GAAE;AAAC,iBAAQ,IAAEA,EAAE,SAAO,GAAEO,IAAE,QAAO,KAAG,GAAE,IAAI,CAAIP,EAAE,CAAC,EAAE,SAAS,WAAlB,IAAyB,IAAE,KAAGO,IAAEP,EAAE,IAAE,CAAC,EAAE,UAAU,OAAOO,EAAE,QAAQP,EAAE,CAAC,CAAC,GAAE,CAAC,IAAE,KAAK,MAAK,IAAGK,EAAEL,EAAE,CAAC,GAAE,KAAK,MAAM;AAAA,MAAC,GAAEG;AAAA,IAAC,CAAC;AAAA;;ACC9yM,MAAMgB,GAAU;AAAA,EAC3B,YAAYC,IAAO,IAAIC,IAAUC,IAAgB;AAK7C,QAJA,KAAK,OAAOF,GACZ,KAAK,SAAS,KAAK,KAAK,QACxB,KAAK,UAAUC,GAEX,KAAK,SAAS;AACd,eAAS7B,KAAK,KAAK,UAAU,KAAK,GAAGA,KAAK,GAAGA,IAAK,MAAK,MAAMA,CAAC;AAAA,EAEtE;AAAA,EAEA,KAAK+B,GAAM;AACP,SAAK,KAAK,KAAKA,CAAI,GACnB,KAAK,UACL,KAAK,IAAI,KAAK,SAAS,CAAC;AAAA,EAC5B;AAAA,EAEA,MAAM;AACF,QAAI,KAAK,WAAW,EAAG;AAEvB,UAAMC,IAAM,KAAK,KAAK,CAAC,GACjBC,IAAS,KAAK,KAAK,IAAG;AAC5B,gBAAK,UAED,KAAK,SAAS,MACd,KAAK,KAAK,CAAC,IAAIA,GACf,KAAK,MAAM,CAAC,IAGTD;AAAA,EACX;AAAA,EAEA,OAAO;AACH,WAAO,KAAK,KAAK,CAAC;AAAA,EACtB;AAAA,EAEA,IAAIE,GAAK;AACL,UAAM,EAAC,MAAAN,GAAM,SAAAC,EAAO,IAAI,MAClBE,IAAOH,EAAKM,CAAG;AAErB,WAAOA,IAAM,KAAG;AACZ,YAAMC,IAAUD,IAAM,KAAM,GACtBE,IAAUR,EAAKO,CAAM;AAC3B,UAAIN,EAAQE,GAAMK,CAAO,KAAK,EAAG;AACjC,MAAAR,EAAKM,CAAG,IAAIE,GACZF,IAAMC;AAAA,IACV;AAEA,IAAAP,EAAKM,CAAG,IAAIH;AAAA,EAChB;AAAA,EAEA,MAAMG,GAAK;AACP,UAAM,EAAC,MAAAN,GAAM,SAAAC,EAAO,IAAI,MAClBQ,IAAa,KAAK,UAAU,GAC5BN,IAAOH,EAAKM,CAAG;AAErB,WAAOA,IAAMG,KAAY;AACrB,UAAIC,KAAQJ,KAAO,KAAK,GACpBK,IAAOX,EAAKU,CAAI;AACpB,YAAME,IAAQF,IAAO;AAMrB,UAJIE,IAAQ,KAAK,UAAUX,EAAQD,EAAKY,CAAK,GAAGD,CAAI,IAAI,MACpDD,IAAOE,GACPD,IAAOX,EAAKY,CAAK,IAEjBX,EAAQU,GAAMR,CAAI,KAAK,EAAG;AAE9B,MAAAH,EAAKM,CAAG,IAAIK,GACZL,IAAMI;AAAA,IACV;AAEA,IAAAV,EAAKM,CAAG,IAAIH;AAAA,EAChB;AACJ;AAEA,SAASD,GAAejB,GAAG4B,GAAG;AAC1B,SAAO5B,IAAI4B,IAAI,KAAK5B,IAAI4B,IAAI,IAAI;AACpC;;;;;;;wBC9EAC,KAAiB,SAA6BxE,GAAOyE,GAAIC,GAAOC,GAAK;AACjE,QAAIrB,IAAItD,EAAM,CAAC,GAAG4E,IAAI5E,EAAM,CAAC,GACzB6E,IAAS;AACb,IAAIH,MAAU,WAAWA,IAAQ,IAC7BC,MAAQ,WAAWA,IAAMF,EAAG;AAEhC,aADIK,KAAOH,IAAID,KAAO,GACb5C,IAAI,GAAGzB,IAAIyE,IAAM,GAAGhD,IAAIgD,GAAKzE,IAAIyB,KAAK;AAC3C,UAAIiD,IAAKN,EAAGC,IAAM5C,IAAE,IAAE,CAAC,GAAGkD,IAAKP,EAAGC,IAAM5C,IAAE,IAAE,CAAC,GACzCmD,IAAKR,EAAGC,IAAMrE,IAAE,IAAE,CAAC,GAAG6E,IAAKT,EAAGC,IAAMrE,IAAE,IAAE,CAAC,GACzC8E,IAAcH,IAAKJ,KAAQM,IAAKN,KAC5BtB,KAAK2B,IAAKF,MAAOH,IAAII,MAAOE,IAAKF,KAAMD;AAC/C,MAAII,MAAWN,IAAS,CAACA;AAAA,IACjC;AACI,WAAOA;AAAA,EACX;;;;wBCXAO,KAAiB,SAA+BpF,GAAOyE,GAAIC,GAAOC,GAAK;AACnE,QAAIrB,IAAItD,EAAM,CAAC,GAAG4E,IAAI5E,EAAM,CAAC,GACzB6E,IAAS;AACb,IAAIH,MAAU,WAAWA,IAAQ,IAC7BC,MAAQ,WAAWA,IAAMF,EAAG;AAEhC,aADIK,IAAMH,IAAMD,GACP5C,IAAI,GAAGzB,IAAIyE,IAAM,GAAGhD,IAAIgD,GAAKzE,IAAIyB,KAAK;AAC3C,UAAIiD,IAAKN,EAAG3C,IAAE4C,CAAK,EAAE,CAAC,GAAGM,IAAKP,EAAG3C,IAAE4C,CAAK,EAAE,CAAC,GACvCO,IAAKR,EAAGpE,IAAEqE,CAAK,EAAE,CAAC,GAAGQ,IAAKT,EAAGpE,IAAEqE,CAAK,EAAE,CAAC,GACvCS,IAAcH,IAAKJ,KAAQM,IAAKN,KAC5BtB,KAAK2B,IAAKF,MAAOH,IAAII,MAAOE,IAAKF,KAAMD;AAC/C,MAAII,MAAWN,IAAS,CAACA;AAAA,IACjC;AACI,WAAOA;AAAA,EACX;;;;;;ACjBA,MAAIQ,IAAqBC,GAAA,GACrBC,IAAuBC,GAAA;AAE3BC,SAAAA,GAAA,UAAiB,SAAyBzF,GAAOyE,GAAIC,GAAOC,GAAK;AAC7D,WAAIF,EAAG,SAAS,KAAK,MAAM,QAAQA,EAAG,CAAC,CAAC,IAC7Bc,EAAqBvF,GAAOyE,GAAIC,GAAOC,CAAG,IAE1CU,EAAmBrF,GAAOyE,GAAIC,GAAOC,CAAG;AAAA,EAEvD,GACAc,GAAA,QAAA,SAAwBF,GACxBE,GAAA,QAAA,OAAsBJ;;;;;ACXtB,KAAC,SAAS/C,GAAEI,GAAE;AAAsD,MAAAA,EAAEgD,CAAO;AAAA,IAA0F,GAAElD,IAAK,SAASF,GAAE;AAAc,YAAkBO,IAAE;AAAsB,eAASJ,EAAEH,GAAEI,GAAEG,GAAEJ,GAAEK,GAAE;AAAC,YAAIE,GAAElB,GAAEmB,GAAEE,GAAEJ,IAAEL,EAAE,CAAC,GAAEC,IAAEF,EAAE,CAAC,GAAEW,IAAE,GAAExC,IAAE;AAAE,QAAA+B,IAAEI,KAAGJ,IAAE,CAACI,KAAGC,IAAED,GAAEA,IAAEL,EAAE,EAAEU,CAAC,MAAIJ,IAAEL,GAAEA,IAAEF,EAAE,EAAE7B,CAAC;AAAG,YAAIyC,IAAE;AAAE,YAAGD,IAAEd,KAAG1B,IAAEiC,EAAE,MAAIF,IAAEI,KAAGJ,IAAE,CAACI,KAAGE,IAAED,MAAIlB,IAAEiB,IAAEC,KAAGD,IAAGA,IAAEL,EAAE,EAAEU,CAAC,MAAIH,IAAED,MAAIlB,IAAEa,IAAEK,KAAGL,IAAGA,IAAEF,EAAE,EAAE7B,CAAC,IAAGoC,IAAElB,GAAMmB,MAAJ,MAAQH,EAAEO,GAAG,IAAEJ,IAAGG,IAAEd,KAAG1B,IAAEiC,IAAG,CAAAF,IAAEI,KAAGJ,IAAE,CAACI,KAAGE,IAAED,MAAIlB,IAAEkB,IAAED,MAAII,IAAErB,IAAEkB,OAAKD,IAAEI,IAAGJ,IAAEL,EAAE,EAAEU,CAAC,MAAIH,IAAED,MAAIlB,IAAEkB,IAAEL,MAAIQ,IAAErB,IAAEkB,OAAKL,IAAEQ,IAAGR,IAAEF,EAAE,EAAE7B,CAAC,IAAGoC,IAAElB,GAAMmB,MAAJ,MAAQH,EAAEO,GAAG,IAAEJ;AAAG,eAAKG,IAAEd,IAAG,CAAAW,IAAED,MAAIlB,IAAEkB,IAAED,MAAII,IAAErB,IAAEkB,OAAKD,IAAEI,IAAGJ,IAAEL,EAAE,EAAEU,CAAC,GAAEJ,IAAElB,GAAMmB,MAAJ,MAAQH,EAAEO,GAAG,IAAEJ;AAAG,eAAKrC,IAAEiC,IAAG,CAAAI,IAAED,MAAIlB,IAAEkB,IAAEL,MAAIQ,IAAErB,IAAEkB,OAAKL,IAAEQ,IAAGR,IAAEF,EAAE,EAAE7B,CAAC,GAAEoC,IAAElB,GAAMmB,MAAJ,MAAQH,EAAEO,GAAG,IAAEJ;AAAG,eAAWD,MAAJ,KAAWK,MAAJ,MAAQP,EAAEO,GAAG,IAAEL,IAAGK;AAAA,MAAC;AAAC,eAASP,EAAER,GAAE;AAAC,eAAO,IAAI,aAAaA,CAAC;AAAA,MAAC;AAAC,YAAMU,IAAE,uBAAsBlB,IAAE,uBAAsBmB,IAAE,uBAAsBE,IAAEL,EAAE,CAAC,GAAEC,IAAED,EAAE,CAAC,GAAEH,IAAEG,EAAE,EAAE,GAAEM,IAAEN,EAAE,EAAE,GAAElC,IAAEkC,EAAE,CAAC;AAAE,MAAAR,EAAE,WAAS,SAASA,GAAEQ,GAAEO,GAAEkB,GAAEK,GAAEhC,GAAE;AAAC,cAAMY,KAAGV,IAAEF,MAAIS,IAAEuB,IAAGtB,KAAGhB,IAAEsC,MAAIL,IAAE3B,IAAGvC,IAAEmD,IAAEF;AAAE,YAAOE,MAAJ,KAAWF,MAAJ,KAAOE,IAAE,KAAGF,IAAE,EAAE,QAAOjD;AAAE,cAAM6C,IAAE,KAAK,IAAIM,IAAEF,CAAC;AAAE,eAAO,KAAK,IAAIjD,CAAC,KAAG2C,IAAEE,IAAE7C,IAAE,EAAC,SAASiC,GAAEQ,GAAEE,GAAEK,GAAEkB,GAAEK,GAAEhC,GAAE;AAAC,cAAIY,GAAEF,GAAEjD,GAAE6C,GAAEyC,GAAEpC,GAAEqC,GAAEC,GAAEC,GAAEC,GAAE,GAAEC,GAAErF,GAAEsF,GAAEC,GAAEC,GAAEC,GAAEC;AAAE,gBAAMC,IAAEhE,IAAEiC,GAAEgC,IAAEvD,IAAEuB,GAAEiC,IAAE1D,IAAE8B,GAAE6B,IAAEpD,IAAEuB;AAAE,UAAAe,KAAGO,KAAGL,IAAES,KAAGV,KAAGrC,IAAE,YAAE+C,MAAI/C,IAAE+C,QAAMP,IAAEU,KAAGX,KAAGvC,IAAE,YAAEkD,MAAIlD,IAAEkD,SAAOR,IAAEK,IAAEG,KAAGb,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,OAAK,IAAEG,KAAGE,KAAGP,IAAEW,KAAGZ,KAAGrC,IAAE,YAAEiD,MAAIjD,IAAEiD,QAAMT,IAAEQ,KAAGT,KAAGvC,IAAE,YAAEgD,MAAIhD,IAAEgD,SAAOJ,IAAEK,IAAED,KAAGX,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,MAAK5C,EAAE,CAAC,IAAE+C,KAAG,IAAEP,MAAIA,IAAES,IAAGT,KAAGhF,IAAEsF,MAAID,IAAEC,IAAE,MAAIN,IAAEK,IAAEC,OAAK,IAAEN,OAAK,IAAEhF,IAAEwF,IAAGhD,EAAE,CAAC,IAAExC,KAAG,IAAEgF,MAAIA,IAAEQ,IAAGR,KAAGU,IAAEL,IAAE,KAAGA,GAAE7C,EAAE,CAAC,IAAE6C,KAAGK,IAAEV,MAAI,IAAEA,IAAGxC,EAAE,CAAC,IAAEkD;AAAE,cAAIK,MAAE,SAASpE,IAAEI,IAAE;AAAC,gBAAIG,KAAEH,GAAE,CAAC;AAAE,qBAAQD,KAAE,GAAEA,KAAEH,IAAEG,KAAI,CAAAI,MAAGH,GAAED,EAAC;AAAE,mBAAOI;AAAA,UAAC,GAAE,GAAEM,CAAC,GAAEwD,KAAE7E,IAAEc;AAAyJ,cAApJ8D,MAAGC,MAAG,CAACD,MAAGC,OAAcnD,IAAElB,KAAGgE,KAAGX,IAAErD,IAAEgE,OAAKX,IAAEpB,IAAGlE,IAAE2C,KAAGuD,KAAGZ,IAAE3C,IAAEuD,OAAKZ,IAAEpB,IAAGjB,IAAER,KAAG0D,KAAGb,IAAE7C,IAAE0D,OAAKb,IAAEf,IAAG1B,IAAEG,KAAGoD,KAAGd,IAAEtC,IAAEoD,OAAKd,IAAEf,IAAOpB,MAAJ,KAAWF,MAAJ,KAAWjD,MAAJ,KAAW6C,MAAJ,OAAkByD,KAAE1D,IAAEL,IAAEC,IAAE,KAAK,IAAI6D,EAAC,IAAGA,MAAGJ,IAAEpD,IAAEuD,IAAEjD,KAAGgD,IAAEnG,IAAEkG,IAAEjD,OAAKqD,MAAG,CAACD,MAAGC,IAAE,QAAOD;AAAE,UAAAf,KAAGO,KAAGL,IAAErC,KAAGoC,KAAGrC,IAAE,YAAEC,MAAID,IAAEC,QAAMuC,IAAEU,KAAGX,KAAGvC,IAAE,YAAEkD,MAAIlD,IAAEkD,SAAOR,IAAEzC,IAAEiD,KAAGb,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,OAAK,IAAEG,KAAGE,KAAGP,IAAEvC,KAAGsC,KAAGrC,IAAE,YAAED,MAAIC,IAAED,QAAMyC,IAAEQ,KAAGT,KAAGvC,IAAE,YAAEgD,MAAIhD,IAAEgD,SAAOJ,IAAE7C,IAAEiD,KAAGX,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,MAAKnF,EAAE,CAAC,IAAEsF,KAAG,IAAEP,MAAIA,IAAES,IAAGT,KAAGhF,IAAEsF,MAAID,IAAEC,IAAE,MAAIN,IAAEK,IAAEC,OAAK,IAAEN,OAAK,IAAEhF,IAAEwF,IAAGvF,EAAE,CAAC,IAAED,KAAG,IAAEgF,MAAIA,IAAEQ,IAAGR,KAAGU,IAAEL,IAAE,KAAGA,GAAEpF,EAAE,CAAC,IAAEoF,KAAGK,IAAEV,MAAI,IAAEA,IAAG/E,EAAE,CAAC,IAAEyF;AAAE,gBAAMO,KAAEnE,EAAE,GAAEU,GAAE,GAAEvC,GAAEmC,CAAC;AAAE,UAAA4C,KAAGO,KAAGL,IAAES,KAAGV,KAAGrC,IAAE,YAAE+C,MAAI/C,IAAE+C,QAAMP,IAAE7C,KAAG4C,KAAGvC,IAAE,YAAEL,MAAIK,IAAEL,SAAO+C,IAAEK,IAAEpD,KAAG0C,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,OAAK,IAAEG,KAAGE,KAAGP,IAAEW,KAAGZ,KAAGrC,IAAE,YAAEiD,MAAIjD,IAAEiD,QAAMT,IAAE1F,KAAGyF,KAAGvC,IAAE,YAAElD,MAAIkD,IAAElD,SAAO8F,IAAEK,IAAEnG,KAAGuF,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,MAAKnF,EAAE,CAAC,IAAEsF,KAAG,IAAEP,MAAIA,IAAES,IAAGT,KAAGhF,IAAEsF,MAAID,IAAEC,IAAE,MAAIN,IAAEK,IAAEC,OAAK,IAAEN,OAAK,IAAEhF,IAAEwF,IAAGvF,EAAE,CAAC,IAAED,KAAG,IAAEgF,MAAIA,IAAEQ,IAAGR,KAAGU,IAAEL,IAAE,KAAGA,GAAEpF,EAAE,CAAC,IAAEoF,KAAGK,IAAEV,MAAI,IAAEA,IAAG/E,EAAE,CAAC,IAAEyF;AAAE,gBAAMQ,KAAEpE,EAAEmE,IAAE7D,GAAE,GAAEnC,GAAE+B,CAAC;AAAE,UAAAgD,KAAGO,KAAGL,IAAErC,KAAGoC,KAAGrC,IAAE,YAAEC,MAAID,IAAEC,QAAMuC,IAAE7C,KAAG4C,KAAGvC,IAAE,YAAEL,MAAIK,IAAEL,SAAO+C,IAAEzC,IAAEN,KAAG0C,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,OAAK,IAAEG,KAAGE,KAAGP,IAAEvC,KAAGsC,KAAGrC,IAAE,YAAED,MAAIC,IAAED,QAAMyC,IAAE1F,KAAGyF,KAAGvC,IAAE,YAAElD,MAAIkD,IAAElD,SAAO8F,IAAE7C,IAAEjD,KAAGuF,IAAEE,IAAED,IAAEC,IAAEF,IAAEG,MAAKnF,EAAE,CAAC,IAAEsF,KAAG,IAAEP,MAAIA,IAAES,IAAGT,KAAGhF,IAAEsF,MAAID,IAAEC,IAAE,MAAIN,IAAEK,IAAEC,OAAK,IAAEN,OAAK,IAAEhF,IAAEwF,IAAGvF,EAAE,CAAC,IAAED,KAAG,IAAEgF,MAAIA,IAAEQ,IAAGR,KAAGU,IAAEL,IAAE,KAAGA,GAAEpF,EAAE,CAAC,IAAEoF,KAAGK,IAAEV,MAAI,IAAEA,IAAG/E,EAAE,CAAC,IAAEyF;AAAE,gBAAMS,KAAErE,EAAEoE,IAAElE,GAAE,GAAE/B,GAAEwC,CAAC;AAAE,iBAAOA,EAAE0D,KAAE,CAAC;AAAA,QAAC,GAAExE,GAAEQ,GAAEO,GAAEkB,GAAEK,GAAEhC,GAAEM,CAAC;AAAA,MAAC,GAAEZ,EAAE,eAAa,SAASA,GAAEI,GAAEG,GAAEJ,GAAEK,GAAEE,GAAE;AAAC,gBAAON,IAAEM,MAAIH,IAAEC,MAAIR,IAAEQ,MAAIL,IAAEO;AAAA,MAAE,GAAE,OAAO,eAAeV,GAAE,cAAa,EAAC,OAAM,GAAE,CAAC;AAAA,IAAC,CAAC;AAAA;;;;;;ACErrF,MAAIyE,IAAQzB,GAAA,GACR0B,IAAQxB,IACRyB,IAAiBC,GAAA,GACjBC,IAASC,GAAA,EAAiD;AAG9D,EAAIJ,EAAM,YACNA,IAAQA,EAAM,UAGlBK,GAAA,UAAiBC,GACjBD,GAAA,QAAA,UAAyBC;AAEzB,WAASA,EAAWC,GAAQC,GAAWC,GAAiB;AAEpD,IAAAD,IAAY,KAAK,IAAI,GAAGA,MAAc,SAAY,IAAIA,CAAS,GAG/DC,IAAkBA,KAAmB;AAGrC,QAAIC,IAAOC,EAAeJ,CAAM,GAG5BK,IAAO,IAAIb,EAAM,EAAE;AACvB,IAAAa,EAAK,SAAS,SAAUjF,GAAG;AACvB,aAAO;AAAA,QACH,MAAMA,EAAE,CAAC;AAAA,QACT,MAAMA,EAAE,CAAC;AAAA,QACT,MAAMA,EAAE,CAAC;AAAA,QACT,MAAMA,EAAE,CAAC;AAAA;IAErB,GACIiF,EAAK,cAAc,SAAUjF,GAAG4B,GAAG;AAAE,aAAO5B,EAAE,CAAC,IAAI4B,EAAE,CAAC;AAAA,IAAE,GACxDqD,EAAK,cAAc,SAAUjF,GAAG4B,GAAG;AAAE,aAAO5B,EAAE,CAAC,IAAI4B,EAAE,CAAC;AAAA,IAAE,GAExDqD,EAAK,KAAKL,CAAM;AAIhB,aADIM,IAAQ,CAAA,GACH/F,IAAI,GAAGgG,GAAMhG,IAAI4F,EAAK,QAAQ5F,KAAK;AACxC,UAAIuB,IAAIqE,EAAK5F,CAAC;AACd,MAAA8F,EAAK,OAAOvE,CAAC,GACbyE,IAAOC,EAAW1E,GAAGyE,CAAI,GACzBD,EAAM,KAAKC,CAAI;AAAA,IACvB;AAGI,QAAIE,IAAU,IAAIjB,EAAM,EAAE;AAC1B,SAAKjF,IAAI,GAAGA,IAAI+F,EAAM,QAAQ/F,IAAK,CAAAkG,EAAQ,OAAOC,EAAWJ,EAAM/F,CAAC,CAAC,CAAC;AAMtE,aAJIoG,IAAcV,IAAYA,GAC1BW,IAAiBV,IAAkBA,GAGhCI,EAAM,UAAQ;AACjB,UAAIO,IAAOP,EAAM,MAAK,GAClBlF,IAAIyF,EAAK,GACT7D,IAAI6D,EAAK,KAAK,GAGdC,IAAQC,EAAU3F,GAAG4B,CAAC;AAC1B,UAAI,EAAA8D,IAAQF,IAEZ;AAAA,YAAII,IAAWF,IAAQH;AAGvB,QAAA7E,IAAImF,EAAcZ,GAAMQ,EAAK,KAAK,GAAGzF,GAAG4B,GAAG6D,EAAK,KAAK,KAAK,GAAGG,GAAUP,CAAO,GAG1E3E,KAAK,KAAK,IAAIiF,EAAUjF,GAAGV,CAAC,GAAG2F,EAAUjF,GAAGkB,CAAC,CAAC,KAAKgE,MAEnDV,EAAM,KAAKO,CAAI,GACfP,EAAM,KAAKE,EAAW1E,GAAG+E,CAAI,CAAC,GAG9BR,EAAK,OAAOvE,CAAC,GACb2E,EAAQ,OAAOI,CAAI,GACnBJ,EAAQ,OAAOC,EAAWG,CAAI,CAAC,GAC/BJ,EAAQ,OAAOC,EAAWG,EAAK,IAAI,CAAC;AAAA;AAAA,IAEhD;AAGI,IAAAA,IAAON;AACP,QAAIW,IAAU,CAAA;AACd;AACI,MAAAA,EAAQ,KAAKL,EAAK,CAAC,GACnBA,IAAOA,EAAK;AAAA,WACPA,MAASN;AAElB,WAAAW,EAAQ,KAAKL,EAAK,CAAC,GAEZK;AAAA,EACX;AAEA,WAASD,EAAcZ,GAAMjF,GAAG4B,GAAGpB,GAAGC,GAAGsF,GAASV,GAAS;AAMvD,aALIH,IAAQ,IAAIb,EAAM,CAAA,GAAI2B,CAAW,GACjCP,IAAOR,EAAK,MAITQ,KAAM;AACT,eAAStG,IAAI,GAAGA,IAAIsG,EAAK,SAAS,QAAQtG,KAAK;AAC3C,YAAI8G,IAAQR,EAAK,SAAStG,CAAC,GAEvB+G,IAAOT,EAAK,OAAOU,EAAUF,GAAOrE,GAAGpB,CAAC,IAAI4F,EAAaxE,GAAGpB,GAAGyF,CAAK;AACxE,QAAIC,IAAOH,KAEXb,EAAM,KAAK;AAAA,UACP,MAAMe;AAAA,UACN,MAAMC;AAAA,QACtB,CAAa;AAAA,MACb;AAEQ,aAAOhB,EAAM,UAAU,CAACA,EAAM,KAAI,EAAG,KAAK,YAAU;AAChD,YAAIhE,IAAOgE,EAAM,IAAG,GAChBxE,IAAIQ,EAAK,MAITmF,IAAKF,EAAUzF,GAAGV,GAAG4B,CAAC,GACtB0E,IAAKH,EAAUzF,GAAGF,GAAGC,CAAC;AAC1B,YAAIS,EAAK,OAAOmF,KAAMnF,EAAK,OAAOoF,KAC9BC,EAAgB3E,GAAGlB,GAAG2E,CAAO,KAC7BkB,EAAgB/F,GAAGE,GAAG2E,CAAO,EAAG,QAAO3E;AAAA,MACvD;AAEQ,MAAA+E,IAAOP,EAAM,IAAG,GACZO,MAAMA,IAAOA,EAAK;AAAA,IAC9B;AAEI,WAAO;AAAA,EACX;AAEA,WAASO,EAAYhG,GAAG4B,GAAG;AACvB,WAAO5B,EAAE,OAAO4B,EAAE;AAAA,EACtB;AAGA,WAASwE,EAAapG,GAAG4B,GAAG4E,GAAM;AAC9B,QAAItE,EAAOlC,GAAGwG,CAAI,KAAKtE,EAAON,GAAG4E,CAAI,EAAG,QAAO;AAC/C,QAAIF,IAAKG,EAAazG,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4B,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4E,EAAK,MAAMA,EAAK,MAAMA,EAAK,MAAMA,EAAK,IAAI;AACxF,QAAIF,MAAO,EAAG,QAAO;AACrB,QAAII,IAAKD,EAAazG,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4B,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4E,EAAK,MAAMA,EAAK,MAAMA,EAAK,MAAMA,EAAK,IAAI;AACxF,QAAIE,MAAO,EAAG,QAAO;AACrB,QAAIC,IAAKF,EAAazG,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4B,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4E,EAAK,MAAMA,EAAK,MAAMA,EAAK,MAAMA,EAAK,IAAI;AACxF,QAAIG,MAAO,EAAG,QAAO;AACrB,QAAIC,IAAKH,EAAazG,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4B,EAAE,CAAC,GAAGA,EAAE,CAAC,GAAG4E,EAAK,MAAMA,EAAK,MAAMA,EAAK,MAAMA,EAAK,IAAI;AACxF,WAAII,MAAO,IAAU,IACd,KAAK,IAAIN,GAAII,GAAIC,GAAIC,CAAE;AAAA,EAClC;AAEA,WAAS1E,EAAOlC,GAAGwG,GAAM;AACrB,WAAOxG,EAAE,CAAC,KAAKwG,EAAK,QACbxG,EAAE,CAAC,KAAKwG,EAAK,QACbxG,EAAE,CAAC,KAAKwG,EAAK,QACbxG,EAAE,CAAC,KAAKwG,EAAK;AAAA,EACxB;AAGA,WAASD,EAAgBvG,GAAG4B,GAAGyD,GAAS;AAOpC,aANIwB,IAAO,KAAK,IAAI7G,EAAE,CAAC,GAAG4B,EAAE,CAAC,CAAC,GAC1BkF,IAAO,KAAK,IAAI9G,EAAE,CAAC,GAAG4B,EAAE,CAAC,CAAC,GAC1BmF,IAAO,KAAK,IAAI/G,EAAE,CAAC,GAAG4B,EAAE,CAAC,CAAC,GAC1BoF,IAAO,KAAK,IAAIhH,EAAE,CAAC,GAAG4B,EAAE,CAAC,CAAC,GAE1BqF,IAAQ5B,EAAQ,OAAO,EAAC,MAAMwB,GAAM,MAAMC,GAAM,MAAMC,GAAM,MAAMC,EAAI,CAAC,GAClE7H,IAAI,GAAGA,IAAI8H,EAAM,QAAQ9H;AAC9B,UAAI+H,EAAWD,EAAM9H,CAAC,EAAE,GAAG8H,EAAM9H,CAAC,EAAE,KAAK,GAAGa,GAAG4B,CAAC,EAAG,QAAO;AAE9D,WAAO;AAAA,EACX;AAEA,WAASuF,EAAMC,GAAIC,GAAIC,GAAI;AACvB,WAAO9C,EAAO4C,EAAG,CAAC,GAAGA,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGA,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGA,EAAG,CAAC,CAAC;AAAA,EAC1D;AAGA,WAASJ,EAAWE,GAAIG,GAAIF,GAAIG,GAAI;AAChC,WAAOJ,MAAOI,KAAMD,MAAOF,KACvBF,EAAMC,GAAIG,GAAIF,CAAE,IAAI,KAAMF,EAAMC,GAAIG,GAAIC,CAAE,IAAI,KAC9CL,EAAME,GAAIG,GAAIJ,CAAE,IAAI,KAAMD,EAAME,GAAIG,GAAID,CAAE,IAAI;AAAA,EACtD;AAGA,WAASjC,EAAWG,GAAM;AACtB,QAAI2B,IAAK3B,EAAK,GACV4B,IAAK5B,EAAK,KAAK;AACnB,WAAAA,EAAK,OAAO,KAAK,IAAI2B,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GACjC5B,EAAK,OAAO,KAAK,IAAI2B,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GACjC5B,EAAK,OAAO,KAAK,IAAI2B,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GACjC5B,EAAK,OAAO,KAAK,IAAI2B,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAC1B5B;AAAA,EACX;AAGA,WAAST,EAAeJ,GAAQ;AAO5B,aANInD,IAAOmD,EAAO,CAAC,GACfzD,IAAMyD,EAAO,CAAC,GACdjD,IAAQiD,EAAO,CAAC,GAChBxD,IAASwD,EAAO,CAAC,GAGZzF,IAAI,GAAGA,IAAIyF,EAAO,QAAQzF,KAAK;AACpC,UAAIuB,IAAIkE,EAAOzF,CAAC;AAChB,MAAIuB,EAAE,CAAC,IAAIe,EAAK,CAAC,MAAGA,IAAOf,IACvBA,EAAE,CAAC,IAAIiB,EAAM,CAAC,MAAGA,IAAQjB,IACzBA,EAAE,CAAC,IAAIS,EAAI,CAAC,MAAGA,IAAMT,IACrBA,EAAE,CAAC,IAAIU,EAAO,CAAC,MAAGA,IAASV;AAAA,IACvC;AAGI,QAAI+G,IAAO,CAAChG,GAAMN,GAAKQ,GAAOP,CAAM,GAChCsG,IAAWD,EAAK,MAAK;AACzB,SAAKtI,IAAI,GAAGA,IAAIyF,EAAO,QAAQzF;AAC3B,MAAKmF,EAAeM,EAAOzF,CAAC,GAAGsI,CAAI,KAAGC,EAAS,KAAK9C,EAAOzF,CAAC,CAAC;AAIjE,WAAOwI,EAAWD,CAAQ;AAAA,EAC9B;AAGA,WAAStC,EAAW1E,GAAGkH,GAAM;AACzB,QAAInC,IAAO;AAAA,MACP,GAAG/E;AAAA,MACH,MAAM;AAAA,MACN,MAAM;AAAA,MACN,MAAM;AAAA,MACN,MAAM;AAAA,MACN,MAAM;AAAA,MACN,MAAM;AAAA;AAGV,WAAKkH,KAKDnC,EAAK,OAAOmC,EAAK,MACjBnC,EAAK,OAAOmC,GACZA,EAAK,KAAK,OAAOnC,GACjBmC,EAAK,OAAOnC,MAPZA,EAAK,OAAOA,GACZA,EAAK,OAAOA,IAQTA;AAAA,EACX;AAGA,WAASE,EAAUyB,GAAIC,GAAI;AAEvB,QAAIQ,IAAKT,EAAG,CAAC,IAAIC,EAAG,CAAC,GACjBS,IAAKV,EAAG,CAAC,IAAIC,EAAG,CAAC;AAErB,WAAOQ,IAAKA,IAAKC,IAAKA;AAAA,EAC1B;AAGA,WAAS3B,EAAUzF,GAAG0G,GAAIC,GAAI;AAE1B,QAAI1G,IAAIyG,EAAG,CAAC,GACRnF,IAAImF,EAAG,CAAC,GACRS,IAAKR,EAAG,CAAC,IAAI1G,GACbmH,IAAKT,EAAG,CAAC,IAAIpF;AAEjB,QAAI4F,MAAO,KAAKC,MAAO,GAAG;AAEtB,UAAInI,MAAMe,EAAE,CAAC,IAAIC,KAAKkH,KAAMnH,EAAE,CAAC,IAAIuB,KAAK6F,MAAOD,IAAKA,IAAKC,IAAKA;AAE9D,MAAInI,IAAI,KACJgB,IAAI0G,EAAG,CAAC,GACRpF,IAAIoF,EAAG,CAAC,KAED1H,IAAI,MACXgB,KAAKkH,IAAKlI,GACVsC,KAAK6F,IAAKnI;AAAA,IAEtB;AAEI,WAAAkI,IAAKnH,EAAE,CAAC,IAAIC,GACZmH,IAAKpH,EAAE,CAAC,IAAIuB,GAEL4F,IAAKA,IAAKC,IAAKA;AAAA,EAC1B;AAGA,WAASrB,EAAasB,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAI;AAClD,QAAIC,IAAKN,IAAKF,GACVS,IAAKN,IAAKF,GACVS,IAAKJ,IAAKF,GACVO,IAAKJ,IAAKF,GACVO,IAAKZ,IAAKI,GACVS,IAAKZ,IAAKI,GACVpI,IAAIuI,IAAKA,IAAKC,IAAKA,GACnB5G,IAAI2G,IAAKE,IAAKD,IAAKE,GACnBlI,IAAIiI,IAAKA,IAAKC,IAAKA,GACnBjI,IAAI8H,IAAKI,IAAKH,IAAKI,GACnB7I,IAAI0I,IAAKE,IAAKD,IAAKE,GACnBlF,IAAI1D,IAAIQ,IAAIoB,IAAIA,GAEhBiH,GAAIC,GAAIC,GAAIC,GACZC,IAAKvF,GACLwF,IAAKxF;AAET,IAAIA,MAAM,KACNoF,IAAK,GACLG,IAAK,GACLD,IAAKjJ,GACLmJ,IAAK1I,MAELsI,IAAKlH,IAAI7B,IAAIS,IAAIC,GACjBuI,IAAKhJ,IAAID,IAAI6B,IAAInB,GACbqI,IAAK,KACLA,IAAK,GACLE,IAAKjJ,GACLmJ,IAAK1I,KACEsI,IAAKG,MACZH,IAAKG,GACLD,IAAKjJ,IAAI6B,GACTsH,IAAK1I,KAITwI,IAAK,KACLA,IAAK,GACD,CAACvI,IAAI,IAAKqI,IAAK,IACV,CAACrI,IAAIT,IAAG8I,IAAKG,KAElBH,IAAK,CAACrI,GACNwI,IAAKjJ,MAEFgJ,IAAKE,MACZF,IAAKE,GACA,CAACzI,IAAImB,IAAK,IAAKkH,IAAK,IAChB,CAACrI,IAAImB,IAAI5B,IAAG8I,IAAKG,KAEtBH,IAAK,CAACrI,IAAImB,GACVqH,IAAKjJ,KAIb6I,IAAKC,MAAO,IAAI,IAAIA,IAAKG,GACzBF,IAAKC,MAAO,IAAI,IAAIA,IAAKE;AAEzB,QAAIC,KAAM,IAAIN,KAAMd,IAAKc,IAAKZ,GAC1BmB,KAAM,IAAIP,KAAMb,IAAKa,IAAKX,GAC1BmB,KAAO,IAAIN,KAAMZ,IAAKY,IAAKV,GAC3BiB,KAAO,IAAIP,KAAMX,IAAKW,IAAKT,GAC3BT,IAAKwB,IAAMF,GACXrB,IAAKwB,IAAMF;AAEf,WAAOvB,IAAKA,IAAKC,IAAKA;AAAA,EAC1B;AAEA,WAASyB,EAAWvJ,GAAG4B,GAAG;AACtB,WAAO5B,EAAE,CAAC,MAAM4B,EAAE,CAAC,IAAI5B,EAAE,CAAC,IAAI4B,EAAE,CAAC,IAAI5B,EAAE,CAAC,IAAI4B,EAAE,CAAC;AAAA,EACnD;AAEA,WAAS+F,EAAW/C,GAAQ;AACxB,IAAAA,EAAO,KAAK2E,CAAU;AAGtB,aADIC,IAAQ,CAAA,GACHrK,IAAI,GAAGA,IAAIyF,EAAO,QAAQzF,KAAK;AACpC,aAAOqK,EAAM,UAAU,KAAKrC,EAAMqC,EAAMA,EAAM,SAAS,CAAC,GAAGA,EAAMA,EAAM,SAAS,CAAC,GAAG5E,EAAOzF,CAAC,CAAC,KAAK;AAC9F,QAAAqK,EAAM,IAAG;AAEb,MAAAA,EAAM,KAAK5E,EAAOzF,CAAC,CAAC;AAAA,IAC5B;AAGI,aADIsK,IAAQ,CAAA,GACHC,IAAK9E,EAAO,SAAS,GAAG8E,KAAM,GAAGA,KAAM;AAC5C,aAAOD,EAAM,UAAU,KAAKtC,EAAMsC,EAAMA,EAAM,SAAS,CAAC,GAAGA,EAAMA,EAAM,SAAS,CAAC,GAAG7E,EAAO8E,CAAE,CAAC,KAAK;AAC/F,QAAAD,EAAM,IAAG;AAEb,MAAAA,EAAM,KAAK7E,EAAO8E,CAAE,CAAC;AAAA,IAC7B;AAEI,WAAAD,EAAM,IAAG,GACTD,EAAM,IAAG,GACFA,EAAM,OAAOC,CAAK;AAAA,EAC7B;;;;;AC1XA,SAASE,GAAO9L,GAASV,IAAU,IAAI;AACrC,EAAAA,EAAQ,YAAYA,EAAQ,aAAa;AACzC,QAAMyH,IAAS,CAAA;AAIf,MAHAhH,GAAUC,GAAS,CAAC+L,MAAU;AAC5B,IAAAhF,EAAO,KAAK,CAACgF,EAAM,CAAC,GAAGA,EAAM,CAAC,CAAC,CAAC;AAAA,EAClC,CAAC,GACG,CAAChF,EAAO;AACV,WAAO;AAET,QAAM+C,IAAahD,GAAWC,GAAQzH,EAAQ,SAAS;AACvD,SAAIwK,EAAW,SAAS,IACfnK,GAAQ,CAACmK,CAAU,CAAC,IAEtB;AACT;ACfA,SAASkC,GAAShM,GAASV,IAAU,IAAI;AACvC,MAAI2M,IAAO,GACPC,IAAO,GACP5H,IAAM;AACV,SAAAvE;AAAA,IACEC;AAAA,IACA,SAAS+L,GAAO;AACd,MAAAE,KAAQF,EAAM,CAAC,GACfG,KAAQH,EAAM,CAAC,GACfzH;AAAA,IACF;AAAA,IACA;AAAA,EACJ,GACS9E,GAAM,CAACyM,IAAO3H,GAAK4H,IAAO5H,CAAG,GAAGhF,EAAQ,UAAU;AAC3D;ACfA,SAAS6M,GAASJ,GAAO;AACvB,MAAI,CAACA;AACH,UAAM,IAAI,MAAM,mBAAmB;AAErC,MAAI,CAAC,MAAM,QAAQA,CAAK,GAAG;AACzB,QAAIA,EAAM,SAAS,aAAaA,EAAM,aAAa,QAAQA,EAAM,SAAS,SAAS;AACjF,aAAO,CAAC,GAAGA,EAAM,SAAS,WAAW;AAEvC,QAAIA,EAAM,SAAS;AACjB,aAAO,CAAC,GAAGA,EAAM,WAAW;AAAA,EAEhC;AACA,MAAI,MAAM,QAAQA,CAAK,KAAKA,EAAM,UAAU,KAAK,CAAC,MAAM,QAAQA,EAAM,CAAC,CAAC,KAAK,CAAC,MAAM,QAAQA,EAAM,CAAC,CAAC;AAClG,WAAO,CAAC,GAAGA,CAAK;AAElB,QAAM,IAAI,MAAM,oDAAoD;AACtE;AAsFA,SAASK,GAAQpM,GAASqM,GAAO;AAC/B,SAAIrM,EAAQ,SAAS,sBACZ,sBAELA,EAAQ,SAAS,uBACZ,uBAELA,EAAQ,SAAS,aAAaA,EAAQ,aAAa,OAC9CA,EAAQ,SAAS,OAEnBA,EAAQ;AACjB;AC7GA,SAASsM,GAAatM,GAASV,IAAU,IAAI;AAC3C,UAAQ8M,GAAQpM,CAAO,GAAC;AAAA,IACtB,KAAK;AACH,aAAOR,GAAM2M,GAASnM,CAAO,GAAGV,EAAQ,UAAU;AAAA,IACpD,KAAK;AACH,UAAIiB,IAAS,CAAA;AACb,MAAAR,GAAUC,GAAS,SAAS+L,GAAO;AACjC,QAAAxL,EAAO,KAAKwL,CAAK;AAAA,MACnB,CAAC;AACD,UAAIQ,IAASP,GAAShM,GAAS,EAAE,YAAYV,EAAQ,YAAY,GAC7DkN,IAAcD,EAAO,SAAS,aAC9BE,IAAK,GACLC,IAAK,GACLC,IAAQ,GACRrL,GAAGsL,GAAIC,GAAItI,GAAIE,GAAID,GAAIE,GAAIvC,GAC3B2K,IAAoBvM,EAAO,IAAI,SAASwM,GAAQ;AAClD,eAAO,CAACA,EAAO,CAAC,IAAIP,EAAY,CAAC,GAAGO,EAAO,CAAC,IAAIP,EAAY,CAAC,CAAC;AAAA,MAChE,CAAC;AACD,WAAKlL,IAAI,GAAGA,IAAIf,EAAO,SAAS,GAAGe;AACjC,QAAAsL,IAAKE,EAAkBxL,CAAC,GACxBiD,IAAKqI,EAAG,CAAC,GACTpI,IAAKoI,EAAG,CAAC,GACTC,IAAKC,EAAkBxL,IAAI,CAAC,GAC5BmD,IAAKoI,EAAG,CAAC,GACTnI,IAAKmI,EAAG,CAAC,GACT1K,IAAIoC,IAAKG,IAAKD,IAAKD,GACnBmI,KAASxK,GACTsK,MAAOlI,IAAKE,KAAMtC,GAClBuK,MAAOlI,IAAKE,KAAMvC;AAEpB,UAAIwK,MAAU;AACZ,eAAOJ;AAEP,UAAIS,IAAOL,IAAQ,KACfM,IAAa,KAAK,IAAID;AAC1B,aAAOxN;AAAA,QACL,CAACgN,EAAY,CAAC,IAAIS,IAAaR,GAAID,EAAY,CAAC,IAAIS,IAAaP,CAAE;AAAA,QACnEpN,EAAQ;AAAA,MAClB;AAAA,IAEI;AACE,UAAI4H,IAAO4E,GAAO9L,CAAO;AACzB,aAAIkH,IAAaoF,GAAapF,GAAM,EAAE,YAAY5H,EAAQ,YAAY,IAC1D0M,GAAShM,GAAS,EAAE,YAAYV,EAAQ,WAAU,CAAE;AAAA,EACtE;AACA;AACG,IAAC4N,KAAgBZ;","x_google_ignoreList":[0,1,2,3,4,5,6,7,8,9,10,11,12]}

package/dist/index-DHVGV8Df.js

@@ -1,99 +0,0 @@
-import { c as w, j as h } from "./index-CHPV5EwG-BzibaIRc.js";
-import { Colors as x } from "./Colors.js";
-import { m as u } from "./proxy-BsxtcZKa.js";
-function V(d) {
-  const i = w.c(15), {
-    areaSettings: m,
-    width: l,
-    height: n,
-    scale: o,
-    animate: a,
-    isInView: r
-  } = d;
-  let s;
-  if (i[0] !== a || i[1] !== m || i[2] !== n || i[3] !== r || i[4] !== o || i[5] !== l) {
-    let g;
-    i[7] !== a || i[8] !== n || i[9] !== r || i[10] !== o || i[11] !== l ? (g = (e, t) => /* @__PURE__ */ h.jsx(u.g, { children: e.coordinates[0] === null && e.coordinates[1] === null ? null : /* @__PURE__ */ h.jsx(u.g, { children: /* @__PURE__ */ h.jsx(u.rect, { style: {
-      fill: e.color || x.light.grays["gray-300"],
-      strokeWidth: e.strokeWidth,
-      ...e.style || {}
-    }, className: e.className, y: 0, height: n, variants: {
-      initial: {
-        width: 0,
-        x: e.coordinates[0] ? o(e.coordinates[0]) : 0,
-        opacity: 1
-      },
-      whileInView: {
-        width: e.coordinates[1] ? o(e.coordinates[1]) - (e.coordinates[0] ? o(e.coordinates[0]) : 0) : l - (e.coordinates[0] ? o(e.coordinates[0]) : 0),
-        x: e.coordinates[0] ? o(e.coordinates[0]) : 0,
-        opacity: 1,
-        transition: {
-          duration: a.duration
-        }
-      }
-    }, initial: "initial", animate: r ? "whileInView" : "initial", exit: {
-      opacity: 0,
-      width: 0,
-      transition: {
-        duration: a.duration
-      }
-    } }) }) }, t), i[7] = a, i[8] = n, i[9] = r, i[10] = o, i[11] = l, i[12] = g) : g = i[12], s = m.map(g), i[0] = a, i[1] = m, i[2] = n, i[3] = r, i[4] = o, i[5] = l, i[6] = s;
-  } else
-    s = i[6];
-  let c;
-  return i[13] !== s ? (c = /* @__PURE__ */ h.jsx(h.Fragment, { children: s }), i[13] = s, i[14] = c) : c = i[14], c;
-}
-function k(d) {
-  const i = w.c(17), {
-    areaSettings: m,
-    width: l,
-    height: n,
-    scaleX: o,
-    scaleY: a,
-    animate: r,
-    isInView: s
-  } = d;
-  let c;
-  if (i[0] !== r || i[1] !== m || i[2] !== n || i[3] !== s || i[4] !== o || i[5] !== a || i[6] !== l) {
-    let e;
-    i[8] !== r || i[9] !== n || i[10] !== s || i[11] !== o || i[12] !== a || i[13] !== l ? (e = (t, f) => /* @__PURE__ */ h.jsx(u.g, { children: t.coordinates.filter(y).length === 4 ? null : /* @__PURE__ */ h.jsx(u.g, { children: /* @__PURE__ */ h.jsx(u.rect, { style: {
-      fill: t.color || x.light.grays["gray-300"],
-      strokeWidth: t.strokeWidth,
-      ...t.style || {}
-    }, className: t.className, variants: {
-      initial: {
-        x: t.coordinates[0] ? o(t.coordinates[0]) : 0,
-        width: 0,
-        y: t.coordinates[3] ? a(t.coordinates[3]) : 0,
-        height: 0
-      },
-      whileInView: {
-        x: t.coordinates[0] ? o(t.coordinates[0]) : 0,
-        width: t.coordinates[1] ? o(t.coordinates[1]) - (t.coordinates[0] ? o(t.coordinates[0]) : 0) : l - (t.coordinates[0] ? o(t.coordinates[0]) : 0),
-        y: t.coordinates[3] ? a(t.coordinates[3]) : 0,
-        height: t.coordinates[2] !== null ? a(t.coordinates[2]) - (t.coordinates[3] ? a(t.coordinates[3]) : 0) : n - (t.coordinates[3] ? n - a(t.coordinates[3]) : 0),
-        transition: {
-          duration: r.duration
-        }
-      }
-    }, initial: "initial", animate: s ? "whileInView" : "initial", exit: {
-      opacity: 0,
-      width: 0,
-      height: 0,
-      transition: {
-        duration: r.duration
-      }
-    } }) }) }, `highlight_area_${f}`), i[8] = r, i[9] = n, i[10] = s, i[11] = o, i[12] = a, i[13] = l, i[14] = e) : e = i[14], c = m.map(e), i[0] = r, i[1] = m, i[2] = n, i[3] = s, i[4] = o, i[5] = a, i[6] = l, i[7] = c;
-  } else
-    c = i[7];
-  let g;
-  return i[15] !== c ? (g = /* @__PURE__ */ h.jsx(h.Fragment, { children: c }), i[15] = c, i[16] = g) : g = i[16], g;
-}
-function y(d) {
-  return d === null;
-}
-export {
-  V as H,
-  k as a
-};
-//# sourceMappingURL=index-DHVGV8Df.js.map

package/dist/index-DHVGV8Df.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index-DHVGV8Df.js","sources":["../src/Components/Elements/HighlightArea/index.tsx"],"sourcesContent":["import { NumberValue } from 'd3-scale';\r\nimport { motion } from 'motion/react';\r\n\r\nimport { Colors } from '@/Components/ColorPalette';\r\nimport { AnimateDataType } from '@/Types';\r\n\r\ninterface Props {\r\n  areaSettings: {\r\n    coordinates: (Date | null | number)[];\r\n    style?: React.CSSProperties;\r\n    className?: string;\r\n    color?: string;\r\n    strokeWidth?: number;\r\n  }[];\r\n  width: number;\r\n  height: number;\r\n  scale: (value: Date | NumberValue) => number;\r\n  animate: AnimateDataType;\r\n  isInView: boolean;\r\n}\r\n\r\nexport function HighlightArea(props: Props) {\r\n  const { areaSettings, width, height, scale, animate, isInView } = props;\r\n  return (\r\n    <>\r\n      {areaSettings.map((d, i) => (\r\n        <motion.g key={i}>\r\n          {d.coordinates[0] === null && d.coordinates[1] === null ? null : (\r\n            <motion.g>\r\n              <motion.rect\r\n                style={{\r\n                  fill: d.color || Colors.light.grays['gray-300'],\r\n                  strokeWidth: d.strokeWidth,\r\n                  ...(d.style || {}),\r\n                }}\r\n                className={d.className}\r\n                y={0}\r\n                height={height}\r\n                variants={{\r\n                  initial: {\r\n                    width: 0,\r\n                    x: d.coordinates[0] ? scale(d.coordinates[0]) : 0,\r\n                    opacity: 1,\r\n                  },\r\n                  whileInView: {\r\n                    width: d.coordinates[1]\r\n                      ? scale(d.coordinates[1]) - (d.coordinates[0] ? scale(d.coordinates[0]) : 0)\r\n                      : width - (d.coordinates[0] ? scale(d.coordinates[0]) : 0),\r\n                    x: d.coordinates[0] ? scale(d.coordinates[0]) : 0,\r\n                    opacity: 1,\r\n                    transition: { duration: animate.duration },\r\n                  },\r\n                }}\r\n                initial='initial'\r\n                animate={isInView ? 'whileInView' : 'initial'}\r\n                exit={{ opacity: 0, width: 0, transition: { duration: animate.duration } }}\r\n              />\r\n            </motion.g>\r\n          )}\r\n        </motion.g>\r\n      ))}\r\n    </>\r\n  );\r\n}\r\n\r\ninterface ScatterPlotProps {\r\n  areaSettings: {\r\n    coordinates: (Date | null | number)[];\r\n    style?: React.CSSProperties;\r\n    className?: string;\r\n    color?: string;\r\n    strokeWidth?: number;\r\n  }[];\r\n  width: number;\r\n  height: number;\r\n  scaleX: (value: Date | NumberValue) => number;\r\n  scaleY: (value: Date | NumberValue) => number;\r\n  animate: AnimateDataType;\r\n  isInView: boolean;\r\n}\r\n\r\nexport function HighlightAreaForScatterPlot(props: ScatterPlotProps) {\r\n  const { areaSettings, width, height, scaleX, scaleY, animate, isInView } = props;\r\n  return (\r\n    <>\r\n      {areaSettings.map((d, i) => (\r\n        <motion.g key={`highlight_area_${i}`}>\r\n          {d.coordinates.filter(el => el === null).length === 4 ? null : (\r\n            <motion.g>\r\n              <motion.rect\r\n                style={{\r\n                  fill: d.color || Colors.light.grays['gray-300'],\r\n                  strokeWidth: d.strokeWidth,\r\n                  ...(d.style || {}),\r\n                }}\r\n                className={d.className}\r\n                variants={{\r\n                  initial: {\r\n                    x: d.coordinates[0] ? scaleX(d.coordinates[0] as number) : 0,\r\n                    width: 0,\r\n                    y: d.coordinates[3] ? scaleY(d.coordinates[3] as number) : 0,\r\n                    height: 0,\r\n                  },\r\n                  whileInView: {\r\n                    x: d.coordinates[0] ? scaleX(d.coordinates[0] as number) : 0,\r\n                    width: d.coordinates[1]\r\n                      ? scaleX(d.coordinates[1] as number) -\r\n                        (d.coordinates[0] ? scaleX(d.coordinates[0] as number) : 0)\r\n                      : width - (d.coordinates[0] ? scaleX(d.coordinates[0] as number) : 0),\r\n                    y: d.coordinates[3] ? scaleY(d.coordinates[3] as number) : 0,\r\n                    height:\r\n                      d.coordinates[2] !== null\r\n                        ? scaleY(d.coordinates[2] as number) -\r\n                          (d.coordinates[3] ? scaleY(d.coordinates[3] as number) : 0)\r\n                        : height -\r\n                          (d.coordinates[3] ? height - scaleY(d.coordinates[3] as number) : 0),\r\n                    transition: { duration: animate.duration },\r\n                  },\r\n                }}\r\n                initial='initial'\r\n                animate={isInView ? 'whileInView' : 'initial'}\r\n                exit={{\r\n                  opacity: 0,\r\n                  width: 0,\r\n                  height: 0,\r\n                  transition: { duration: animate.duration },\r\n                }}\r\n              />\r\n            </motion.g>\r\n          )}\r\n        </motion.g>\r\n      ))}\r\n    </>\r\n  );\r\n}\r\n"],"names":["HighlightArea","props","$","_c","areaSettings","width","height","scale","animate","isInView","t0","t1","d","i","jsx","motion","coordinates","fill","color","Colors","light","grays","strokeWidth","style","className","initial","x","opacity","whileInView","transition","duration","map","HighlightAreaForScatterPlot","scaleX","scaleY","filter","_temp","length","y","el"],"mappings":";;;AAqBO,SAAAA,EAAAC,GAAA;AAAA,QAAAC,IAAAC,EAAAA,EAAA,EAAA,GACL;AAAA,IAAAC,cAAAA;AAAAA,IAAAC,OAAAA;AAAAA,IAAAC,QAAAA;AAAAA,IAAAC,OAAAA;AAAAA,IAAAC,SAAAA;AAAAA,IAAAC,UAAAA;AAAAA,EAAAA,IAAkER;AAAM,MAAAS;AAAA,MAAAR,SAAAM,KAAAN,EAAA,CAAA,MAAAE,KAAAF,EAAA,CAAA,MAAAI,KAAAJ,EAAA,CAAA,MAAAO,KAAAP,SAAAK,KAAAL,EAAA,CAAA,MAAAG,GAAA;AAAA,QAAAM;AAAA,IAAAT,EAAA,CAAA,MAAAM,KAAAN,EAAA,CAAA,MAAAI,KAAAJ,EAAA,CAAA,MAAAO,KAAAP,EAAA,EAAA,MAAAK,KAAAL,UAAAG,KAGlDM,IAAAA,CAAAC,GAAAC,MAChBC,gBAAAA,EAAAA,IAAAC,EAAA,GAAA,EACGH,UAAAA,EAACI,YAAY,CAAA,MAAQ,QAAQJ,EAACI,YAAY,CAAA,MAAQ,OAAlD,OACCF,gBAAAA,EAAAA,IAAAC,EAAA,GAAA,EACE,UAAAD,gBAAAA,EAAAA,IAAAC,EAAA,MAAA,EACS,OAAA;AAAA,MAAAE,MACCL,EAACM,SAAUC,EAAMC,MAAMC,MAAO,UAAU;AAAA,MAACC,aAClCV,EAACU;AAAAA,MAAY,GACtBV,EAACW,SAAD,CAAA;AAAA,IAAY,GAEP,WAAAX,EAACY,WACT,GAAA,GACKlB,QAAAA,GACE,UAAA;AAAA,MAAAmB,SACC;AAAA,QAAApB,OACA;AAAA,QAACqB,GACLd,EAACI,iBAAkBT,EAAMK,EAACI,YAAY,CAAA,CAAO,IAA7C;AAAA,QAA8CW,SACxC;AAAA,MAAA;AAAA,MACVC,aACY;AAAA,QAAAvB,OACJO,EAACI,iBACJT,EAAMK,EAACI,YAAY,CAAA,CAAG,KAAKJ,EAACI,YAAY,CAAA,IAAMT,EAAMK,EAACI,YAAY,CAAA,CAAO,IAA7C,KAC3BX,KAASO,EAACI,iBAAkBT,EAAMK,EAACI,YAAY,CAAA,CAAO,IAA7C;AAAA,QAA+CU,GACzDd,EAACI,iBAAkBT,EAAMK,EAACI,YAAY,CAAA,CAAO,IAA7C;AAAA,QAA8CW,SACxC;AAAA,QAACE,YACE;AAAA,UAAAC,UAAYtB,EAAOsB;AAAAA,QAAAA;AAAAA,MAAU;AAAA,IAC3C,GAEM,SAAA,WACC,SAAArB,IAAA,gBAAA,WACH,MAAA;AAAA,MAAAkB,SAAW;AAAA,MAACtB,OAAS;AAAA,MAACwB,YAAc;AAAA,QAAAC,UAAYtB,EAAOsB;AAAAA,MAAAA;AAAAA,IAAU,GAAG,EAAA,CAE9E,EAAA,GA/BWjB,CAiCf,GACDX,OAAAM,GAAAN,OAAAI,GAAAJ,OAAAO,GAAAP,QAAAK,GAAAL,QAAAG,GAAAH,QAAAS,KAAAA,IAAAT,EAAA,EAAA,GAnCAQ,IAAAN,EAAY2B,IAAKpB,CAmCjB,GAACT,OAAAM,GAAAN,OAAAE,GAAAF,OAAAI,GAAAJ,OAAAO,GAAAP,OAAAK,GAAAL,OAAAG,GAAAH,OAAAQ;AAAAA,EAAA;AAAAA,IAAAA,IAAAR,EAAA,CAAA;AAAA,MAAAS;AAAA,SAAAT,UAAAQ,KApCJC,wCACGD,UAAAA,EAAAA,CAmCC,GACDR,QAAAQ,GAAAR,QAAAS,KAAAA,IAAAT,EAAA,EAAA,GArCHS;AAqCG;AAoBA,SAAAqB,EAAA/B,GAAA;AAAA,QAAAC,IAAAC,EAAAA,EAAA,EAAA,GACL;AAAA,IAAAC,cAAAA;AAAAA,IAAAC,OAAAA;AAAAA,IAAAC,QAAAA;AAAAA,IAAA2B,QAAAA;AAAAA,IAAAC,QAAAA;AAAAA,IAAA1B,SAAAA;AAAAA,IAAAC,UAAAA;AAAAA,EAAAA,IAA2ER;AAAM,MAAAS;AAAA,MAAAR,EAAA,CAAA,MAAAM,KAAAN,EAAA,CAAA,MAAAE,KAAAF,EAAA,CAAA,MAAAI,KAAAJ,SAAAO,KAAAP,EAAA,CAAA,MAAA+B,KAAA/B,EAAA,CAAA,MAAAgC,KAAAhC,EAAA,CAAA,MAAAG,GAAA;AAAA,QAAAM;AAAA,IAAAT,SAAAM,KAAAN,EAAA,CAAA,MAAAI,KAAAJ,EAAA,EAAA,MAAAO,KAAAP,EAAA,EAAA,MAAA+B,KAAA/B,UAAAgC,KAAAhC,EAAA,EAAA,MAAAG,KAG3DM,IAAAA,CAAAC,GAAAC,MAChBC,gBAAAA,EAAAA,IAAAC,EAAA,GAAA,EACGH,UAAAA,EAACI,YAAYmB,OAAQC,CAAiB,EAACC,WAAY,IAAnD,OACCvB,gBAAAA,EAAAA,IAAAC,EAAA,GAAA,EACE,UAAAD,gBAAAA,MAAAC,EAAA,MAAA,EACS,OAAA;AAAA,MAAAE,MACCL,EAACM,SAAUC,EAAMC,MAAMC,MAAO,UAAU;AAAA,MAACC,aAClCV,EAACU;AAAAA,MAAY,GACtBV,EAACW,SAAD,CAAA;AAAA,IAAY,GAEP,WAAAX,EAACY,WACF,UAAA;AAAA,MAAAC,SACC;AAAA,QAAAC,GACJd,EAACI,YAAY,CAAA,IAAMiB,EAAOrB,EAACI,YAAY,CAAA,CAAiB,IAAxD;AAAA,QAAyDX,OACrD;AAAA,QAACiC,GACL1B,EAACI,YAAY,CAAA,IAAMkB,EAAOtB,EAACI,YAAY,CAAA,CAAiB,IAAxD;AAAA,QAAyDV,QACpD;AAAA,MAAA;AAAA,MACTsB,aACY;AAAA,QAAAF,GACRd,EAACI,YAAY,CAAA,IAAMiB,EAAOrB,EAACI,YAAY,CAAA,CAAiB,IAAxD;AAAA,QAAyDX,OACrDO,EAACI,YAAY,CAAA,IAChBiB,EAAOrB,EAACI,YAAY,CAAA,CAAa,KAChCJ,EAACI,iBAAkBiB,EAAOrB,EAACI,cAA6B,IAAxD,KACDX,KAASO,EAACI,YAAY,CAAA,IAAMiB,EAAOrB,EAACI,YAAY,CAAA,CAAiB,IAAxD;AAAA,QAA0DsB,GACpE1B,EAACI,YAAY,CAAA,IAAMkB,EAAOtB,EAACI,YAAY,CAAA,CAAiB,IAAxD;AAAA,QAAyDV,QAE1DM,EAACI,YAAY,CAAA,MAAQ,OACjBkB,EAAOtB,EAACI,cAAyB,KAChCJ,EAACI,YAAY,CAAA,IAAMkB,EAAOtB,EAACI,cAA6B,IAAxD,KACDV,KACCM,EAACI,YAAY,CAAA,IAAMV,IAAS4B,EAAOtB,EAACI,YAAY,CAAA,CAAa,IAA7D;AAAA,QAAmEa,YAC9D;AAAA,UAAAC,UAAYtB,EAAOsB;AAAAA,QAAAA;AAAAA,MAAU;AAAA,IAC3C,GAEM,SAAA,WACC,SAAArB,IAAA,gBAAA,WACH,MAAA;AAAA,MAAAkB,SACK;AAAA,MAACtB,OACH;AAAA,MAACC,QACA;AAAA,MAACuB,YACG;AAAA,QAAAC,UAAYtB,EAAOsB;AAAAA,MAAAA;AAAAA,IAAU,EAC3C,CAAC,EAAA,CAEL,EAAA,GA1CW,kBAAkBjB,CAAC,EA4ClC,GACDX,OAAAM,GAAAN,OAAAI,GAAAJ,QAAAO,GAAAP,QAAA+B,GAAA/B,QAAAgC,GAAAhC,QAAAG,GAAAH,QAAAS,KAAAA,IAAAT,EAAA,EAAA,GA9CAQ,IAAAN,EAAY2B,IAAKpB,CA8CjB,GAACT,OAAAM,GAAAN,OAAAE,GAAAF,OAAAI,GAAAJ,OAAAO,GAAAP,OAAA+B,GAAA/B,OAAAgC,GAAAhC,OAAAG,GAAAH,OAAAQ;AAAAA,EAAA;AAAAA,IAAAA,IAAAR,EAAA,CAAA;AAAA,MAAAS;AAAA,SAAAT,UAAAQ,KA/CJC,wCACGD,UAAAA,EAAAA,CA8CC,GACDR,QAAAQ,GAAAR,QAAAS,KAAAA,IAAAT,EAAA,EAAA,GAhDHS;AAgDG;AAnDA,SAAAyB,EAAAG,GAAA;AAAA,SAM+BA,MAAO;AAAI;"}

package/dist/index-DLFt97gy.cjs

@@ -1,2 +0,0 @@
-"use strict";const Qe=require("./index-C5K--w8d.cjs"),Xt=require("./timer-CKyBCVzT.cjs"),b=require("./string-C-kRh1bQ.cjs"),U=require("./select-Bnfk0lJx.cjs"),vt=require("./pointer-Dkq5NV1q.cjs");class gt{constructor(){this._partials=new Float64Array(32),this._n=0}add(n){const e=this._partials;let i=0;for(let r=0;r<this._n&&r<32;r++){const u=e[r],o=n+u,l=Math.abs(n)<Math.abs(u)?n-(o-u):u-(o-n);l&&(e[i++]=l),n=o}return e[i]=n,this._n=i+1,this}valueOf(){const n=this._partials;let e=this._n,i,r,u,o=0;if(e>0){for(o=n[--e];e>0&&(i=o,r=n[--e],o=i+r,u=r-(o-i),!u););e>0&&(u<0&&n[e-1]<0||u>0&&n[e-1]>0)&&(r=u*2,i=o+r,r==i-o&&(o=i))}return o}}function*be(t){for(const n of t)yield*n}function ge(t){return Array.from(be(t))}var Yn=180/Math.PI,hn={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function de(t,n,e,i,r,u){var o,l,p;return(o=Math.sqrt(t*t+n*n))&&(t/=o,n/=o),(p=t*e+n*i)&&(e-=t*p,i-=n*p),(l=Math.sqrt(e*e+i*i))&&(e/=l,i/=l,p/=l),t*i<n*e&&(t=-t,n=-n,p=-p,o=-o),{translateX:r,translateY:u,rotate:Math.atan2(n,t)*Yn,skewX:Math.atan(p)*Yn,scaleX:o,scaleY:l}}var $t;function je(t){const n=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return n.isIdentity?hn:de(n.a,n.b,n.c,n.d,n.e,n.f)}function ti(t){return t==null||($t||($t=document.createElementNS("http://www.w3.org/2000/svg","g")),$t.setAttribute("transform",t),!(t=$t.transform.baseVal.consolidate()))?hn:(t=t.matrix,de(t.a,t.b,t.c,t.d,t.e,t.f))}function ye(t,n,e,i){function r(s){return s.length?s.pop()+" ":""}function u(s,a,f,c,h,y){if(s!==f||a!==c){var m=h.push("translate(",null,n,null,e);y.push({i:m-4,x:b.interpolateNumber(s,f)},{i:m-2,x:b.interpolateNumber(a,c)})}else(f||c)&&h.push("translate("+f+n+c+e)}function o(s,a,f,c){s!==a?(s-a>180?a+=360:a-s>180&&(s+=360),c.push({i:f.push(r(f)+"rotate(",null,i)-2,x:b.interpolateNumber(s,a)})):a&&f.push(r(f)+"rotate("+a+i)}function l(s,a,f,c){s!==a?c.push({i:f.push(r(f)+"skewX(",null,i)-2,x:b.interpolateNumber(s,a)}):a&&f.push(r(f)+"skewX("+a+i)}function p(s,a,f,c,h,y){if(s!==f||a!==c){var m=h.push(r(h)+"scale(",null,",",null,")");y.push({i:m-4,x:b.interpolateNumber(s,f)},{i:m-2,x:b.interpolateNumber(a,c)})}else(f!==1||c!==1)&&h.push(r(h)+"scale("+f+","+c+")")}return function(s,a){var f=[],c=[];return s=t(s),a=t(a),u(s.translateX,s.translateY,a.translateX,a.translateY,f,c),o(s.rotate,a.rotate,f,c),l(s.skewX,a.skewX,f,c),p(s.scaleX,s.scaleY,a.scaleX,a.scaleY,f,c),s=a=null,function(h){for(var y=-1,m=c.length,_;++y<m;)f[(_=c[y]).i]=_.x(h);return f.join("")}}}var ni=ye(je,"px, ","px)","deg)"),ei=ye(ti,", ",")",")"),ii=1e-12;function On(t){return((t=Math.exp(t))+1/t)/2}function ri(t){return((t=Math.exp(t))-1/t)/2}function oi(t){return((t=Math.exp(2*t))-1)/(t+1)}const ui=(function t(n,e,i){function r(u,o){var l=u[0],p=u[1],s=u[2],a=o[0],f=o[1],c=o[2],h=a-l,y=f-p,m=h*h+y*y,_,w;if(m<ii)w=Math.log(c/s)/n,_=function(I){return[l+I*h,p+I*y,s*Math.exp(n*I*w)]};else{var M=Math.sqrt(m),P=(c*c-s*s+i*m)/(2*s*e*M),S=(c*c-s*s-i*m)/(2*c*e*M),A=Math.log(Math.sqrt(P*P+1)-P),T=Math.log(Math.sqrt(S*S+1)-S);w=(T-A)/n,_=function(I){var F=I*w,X=On(A),q=s/(e*M)*(X*oi(n*F+A)-ri(A));return[l+q*h,p+q*y,s*X/On(n*F+A)]}}return _.duration=w*1e3*n/Math.SQRT2,_}return r.rho=function(u){var o=Math.max(.001,+u),l=o*o,p=l*l;return t(o,l,p)},r})(Math.SQRT2,2,4);function Vn(t,n,e){var i=new Xt.Timer;return n=n==null?0:+n,i.restart(r=>{i.stop(),t(r+n)},n,e),i}function ai(t,n={}){if(t.bbox!=null&&n.recompute!==!0)return t.bbox;const e=[1/0,1/0,-1/0,-1/0];return Qe.coordEach(t,i=>{e[0]>i[0]&&(e[0]=i[0]),e[1]>i[1]&&(e[1]=i[1]),e[2]<i[0]&&(e[2]=i[0]),e[3]<i[1]&&(e[3]=i[1])}),e}var li=ai,C=1e-6,me=1e-12,k=Math.PI,J=k/2,Bn=k/4,Q=k*2,K=180/k,B=k/180,Y=Math.abs,we=Math.atan,dt=Math.atan2,L=Math.cos,ci=Math.exp,si=Math.log,D=Math.sin,Ot=Math.sign||function(t){return t>0?1:t<0?-1:0},et=Math.sqrt,fi=Math.tan;function hi(t){return t>1?0:t<-1?k:Math.acos(t)}function it(t){return t>1?J:t<-1?-J:Math.asin(t)}function tt(){}function Zt(t,n){t&&Hn.hasOwnProperty(t.type)&&Hn[t.type](t,n)}var Un={Feature:function(t,n){Zt(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,i=-1,r=e.length;++i<r;)Zt(e[i].geometry,n)}},Hn={Sphere:function(t,n){n.sphere()},Point:function(t,n){t=t.coordinates,n.point(t[0],t[1],t[2])},MultiPoint:function(t,n){for(var e=t.coordinates,i=-1,r=e.length;++i<r;)t=e[i],n.point(t[0],t[1],t[2])},LineString:function(t,n){pn(t.coordinates,n,0)},MultiLineString:function(t,n){for(var e=t.coordinates,i=-1,r=e.length;++i<r;)pn(e[i],n,0)},Polygon:function(t,n){Wn(t.coordinates,n)},MultiPolygon:function(t,n){for(var e=t.coordinates,i=-1,r=e.length;++i<r;)Wn(e[i],n)},GeometryCollection:function(t,n){for(var e=t.geometries,i=-1,r=e.length;++i<r;)Zt(e[i],n)}};function pn(t,n,e){var i=-1,r=t.length-e,u;for(n.lineStart();++i<r;)u=t[i],n.point(u[0],u[1],u[2]);n.lineEnd()}function Wn(t,n){var e=-1,i=t.length;for(n.polygonStart();++e<i;)pn(t[e],n,1);n.polygonEnd()}function mt(t,n){t&&Un.hasOwnProperty(t.type)?Un[t.type](t,n):Zt(t,n)}function vn(t){return[dt(t[1],t[0]),it(t[2])]}function _t(t){var n=t[0],e=t[1],i=L(e);return[i*L(n),i*D(n),D(e)]}function kt(t,n){return t[0]*n[0]+t[1]*n[1]+t[2]*n[2]}function Kt(t,n){return[t[1]*n[2]-t[2]*n[1],t[2]*n[0]-t[0]*n[2],t[0]*n[1]-t[1]*n[0]]}function an(t,n){t[0]+=n[0],t[1]+=n[1],t[2]+=n[2]}function Dt(t,n){return[t[0]*n,t[1]*n,t[2]*n]}function gn(t){var n=et(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=n,t[1]/=n,t[2]/=n}function dn(t,n){function e(i,r){return i=t(i,r),n(i[0],i[1])}return t.invert&&n.invert&&(e.invert=function(i,r){return i=n.invert(i,r),i&&t.invert(i[0],i[1])}),e}function yn(t,n){return Y(t)>k&&(t-=Math.round(t/Q)*Q),[t,n]}yn.invert=yn;function _e(t,n,e){return(t%=Q)?n||e?dn(Kn(t),Jn(n,e)):Kn(t):n||e?Jn(n,e):yn}function Zn(t){return function(n,e){return n+=t,Y(n)>k&&(n-=Math.round(n/Q)*Q),[n,e]}}function Kn(t){var n=Zn(t);return n.invert=Zn(-t),n}function Jn(t,n){var e=L(t),i=D(t),r=L(n),u=D(n);function o(l,p){var s=L(p),a=L(l)*s,f=D(l)*s,c=D(p),h=c*e+a*i;return[dt(f*r-h*u,a*e-c*i),it(h*r+f*u)]}return o.invert=function(l,p){var s=L(p),a=L(l)*s,f=D(l)*s,c=D(p),h=c*r-f*u;return[dt(f*r+c*u,a*e+h*i),it(h*e-a*i)]},o}function pi(t){t=_e(t[0]*B,t[1]*B,t.length>2?t[2]*B:0);function n(e){return e=t(e[0]*B,e[1]*B),e[0]*=K,e[1]*=K,e}return n.invert=function(e){return e=t.invert(e[0]*B,e[1]*B),e[0]*=K,e[1]*=K,e},n}function vi(t,n,e,i,r,u){if(e){var o=L(n),l=D(n),p=i*e;r==null?(r=n+i*Q,u=n-p/2):(r=Qn(o,r),u=Qn(o,u),(i>0?r<u:r>u)&&(r+=i*Q));for(var s,a=r;i>0?a>u:a<u;a-=p)s=vn([o,-l*L(a),-l*D(a)]),t.point(s[0],s[1])}}function Qn(t,n){n=_t(n),n[0]-=t,gn(n);var e=hi(-n[1]);return((-n[2]<0?-e:e)+Q-C)%Q}function Ee(){var t=[],n;return{point:function(e,i,r){n.push([e,i,r])},lineStart:function(){t.push(n=[])},lineEnd:tt,rejoin:function(){t.length>1&&t.push(t.pop().concat(t.shift()))},result:function(){var e=t;return t=[],n=null,e}}}function Vt(t,n){return Y(t[0]-n[0])<C&&Y(t[1]-n[1])<C}function qt(t,n,e,i){this.x=t,this.z=n,this.o=e,this.e=i,this.v=!1,this.n=this.p=null}function Se(t,n,e,i,r){var u=[],o=[],l,p;if(t.forEach(function(y){if(!((m=y.length-1)<=0)){var m,_=y[0],w=y[m],M;if(Vt(_,w)){if(!_[2]&&!w[2]){for(r.lineStart(),l=0;l<m;++l)r.point((_=y[l])[0],_[1]);r.lineEnd();return}w[0]+=2*C}u.push(M=new qt(_,y,null,!0)),o.push(M.o=new qt(_,null,M,!1)),u.push(M=new qt(w,y,null,!1)),o.push(M.o=new qt(w,null,M,!0))}}),!!u.length){for(o.sort(n),bn(u),bn(o),l=0,p=o.length;l<p;++l)o[l].e=e=!e;for(var s=u[0],a,f;;){for(var c=s,h=!0;c.v;)if((c=c.n)===s)return;a=c.z,r.lineStart();do{if(c.v=c.o.v=!0,c.e){if(h)for(l=0,p=a.length;l<p;++l)r.point((f=a[l])[0],f[1]);else i(c.x,c.n.x,1,r);c=c.n}else{if(h)for(a=c.p.z,l=a.length-1;l>=0;--l)r.point((f=a[l])[0],f[1]);else i(c.x,c.p.x,-1,r);c=c.p}c=c.o,a=c.z,h=!h}while(!c.v);r.lineEnd()}}}function bn(t){if(n=t.length){for(var n,e=0,i=t[0],r;++e<n;)i.n=r=t[e],r.p=i,i=r;i.n=r=t[0],r.p=i}}function ln(t){return Y(t[0])<=k?t[0]:Ot(t[0])*((Y(t[0])+k)%Q-k)}function gi(t,n){var e=ln(n),i=n[1],r=D(i),u=[D(e),-L(e),0],o=0,l=0,p=new gt;r===1?i=J+C:r===-1&&(i=-J-C);for(var s=0,a=t.length;s<a;++s)if(c=(f=t[s]).length)for(var f,c,h=f[c-1],y=ln(h),m=h[1]/2+Bn,_=D(m),w=L(m),M=0;M<c;++M,y=S,_=T,w=I,h=P){var P=f[M],S=ln(P),A=P[1]/2+Bn,T=D(A),I=L(A),F=S-y,X=F>=0?1:-1,q=X*F,R=q>k,Z=_*T;if(p.add(dt(Z*X*D(q),w*I+Z*L(q))),o+=R?F+X*Q:F,R^y>=e^S>=e){var O=Kt(_t(h),_t(P));gn(O);var v=Kt(u,O);gn(v);var g=(R^F>=0?-1:1)*it(v[2]);(i>g||i===g&&(O[0]||O[1]))&&(l+=R^F>=0?1:-1)}}return(o<-C||o<C&&p<-me)^l&1}function Me(t,n,e,i){return function(r){var u=n(r),o=Ee(),l=n(o),p=!1,s,a,f,c={point:h,lineStart:m,lineEnd:_,polygonStart:function(){c.point=w,c.lineStart=M,c.lineEnd=P,a=[],s=[]},polygonEnd:function(){c.point=h,c.lineStart=m,c.lineEnd=_,a=ge(a);var S=gi(s,i);a.length?(p||(r.polygonStart(),p=!0),Se(a,yi,S,e,r)):S&&(p||(r.polygonStart(),p=!0),r.lineStart(),e(null,null,1,r),r.lineEnd()),p&&(r.polygonEnd(),p=!1),a=s=null},sphere:function(){r.polygonStart(),r.lineStart(),e(null,null,1,r),r.lineEnd(),r.polygonEnd()}};function h(S,A){t(S,A)&&r.point(S,A)}function y(S,A){u.point(S,A)}function m(){c.point=y,u.lineStart()}function _(){c.point=h,u.lineEnd()}function w(S,A){f.push([S,A]),l.point(S,A)}function M(){l.lineStart(),f=[]}function P(){w(f[0][0],f[0][1]),l.lineEnd();var S=l.clean(),A=o.result(),T,I=A.length,F,X,q;if(f.pop(),s.push(f),f=null,!!I){if(S&1){if(X=A[0],(F=X.length-1)>0){for(p||(r.polygonStart(),p=!0),r.lineStart(),T=0;T<F;++T)r.point((q=X[T])[0],q[1]);r.lineEnd()}return}I>1&&S&2&&A.push(A.pop().concat(A.shift())),a.push(A.filter(di))}}return c}}function di(t){return t.length>1}function yi(t,n){return((t=t.x)[0]<0?t[1]-J-C:J-t[1])-((n=n.x)[0]<0?n[1]-J-C:J-n[1])}const jn=Me(function(){return!0},mi,_i,[-k,-J]);function mi(t){var n=NaN,e=NaN,i=NaN,r;return{lineStart:function(){t.lineStart(),r=1},point:function(u,o){var l=u>0?k:-k,p=Y(u-n);Y(p-k)<C?(t.point(n,e=(e+o)/2>0?J:-J),t.point(i,e),t.lineEnd(),t.lineStart(),t.point(l,e),t.point(u,e),r=0):i!==l&&p>=k&&(Y(n-i)<C&&(n-=i*C),Y(u-l)<C&&(u-=l*C),e=wi(n,e,u,o),t.point(i,e),t.lineEnd(),t.lineStart(),t.point(l,e),r=0),t.point(n=u,e=o),i=l},lineEnd:function(){t.lineEnd(),n=e=NaN},clean:function(){return 2-r}}}function wi(t,n,e,i){var r,u,o=D(t-e);return Y(o)>C?we((D(n)*(u=L(i))*D(e)-D(i)*(r=L(n))*D(t))/(r*u*o)):(n+i)/2}function _i(t,n,e,i){var r;if(t==null)r=e*J,i.point(-k,r),i.point(0,r),i.point(k,r),i.point(k,0),i.point(k,-r),i.point(0,-r),i.point(-k,-r),i.point(-k,0),i.point(-k,r);else if(Y(t[0]-n[0])>C){var u=t[0]<n[0]?k:-k;r=e*u/2,i.point(-u,r),i.point(0,r),i.point(u,r)}else i.point(n[0],n[1])}function Ei(t){var n=L(t),e=2*B,i=n>0,r=Y(n)>C;function u(a,f,c,h){vi(h,t,e,c,a,f)}function o(a,f){return L(a)*L(f)>n}function l(a){var f,c,h,y,m;return{lineStart:function(){y=h=!1,m=1},point:function(_,w){var M=[_,w],P,S=o(_,w),A=i?S?0:s(_,w):S?s(_+(_<0?k:-k),w):0;if(!f&&(y=h=S)&&a.lineStart(),S!==h&&(P=p(f,M),(!P||Vt(f,P)||Vt(M,P))&&(M[2]=1)),S!==h)m=0,S?(a.lineStart(),P=p(M,f),a.point(P[0],P[1])):(P=p(f,M),a.point(P[0],P[1],2),a.lineEnd()),f=P;else if(r&&f&&i^S){var T;!(A&c)&&(T=p(M,f,!0))&&(m=0,i?(a.lineStart(),a.point(T[0][0],T[0][1]),a.point(T[1][0],T[1][1]),a.lineEnd()):(a.point(T[1][0],T[1][1]),a.lineEnd(),a.lineStart(),a.point(T[0][0],T[0][1],3)))}S&&(!f||!Vt(f,M))&&a.point(M[0],M[1]),f=M,h=S,c=A},lineEnd:function(){h&&a.lineEnd(),f=null},clean:function(){return m|(y&&h)<<1}}}function p(a,f,c){var h=_t(a),y=_t(f),m=[1,0,0],_=Kt(h,y),w=kt(_,_),M=_[0],P=w-M*M;if(!P)return!c&&a;var S=n*w/P,A=-n*M/P,T=Kt(m,_),I=Dt(m,S),F=Dt(_,A);an(I,F);var X=T,q=kt(I,X),R=kt(X,X),Z=q*q-R*(kt(I,I)-1);if(!(Z<0)){var O=et(Z),v=Dt(X,(-q-O)/R);if(an(v,I),v=vn(v),!c)return v;var g=a[0],d=f[0],E=a[1],z=f[1],N;d<g&&(N=g,g=d,d=N);var x=d-g,$=Y(x-k)<C,G=$||x<C;if(!$&&z<E&&(N=E,E=z,z=N),G?$?E+z>0^v[1]<(Y(v[0]-g)<C?E:z):E<=v[1]&&v[1]<=z:x>k^(g<=v[0]&&v[0]<=d)){var H=Dt(X,(-q+O)/R);return an(H,I),[v,vn(H)]}}}function s(a,f){var c=i?t:k-t,h=0;return a<-c?h|=1:a>c&&(h|=2),f<-c?h|=4:f>c&&(h|=8),h}return Me(o,l,u,i?[0,-t]:[-k,t-k])}function Si(t,n,e,i,r,u){var o=t[0],l=t[1],p=n[0],s=n[1],a=0,f=1,c=p-o,h=s-l,y;if(y=e-o,!(!c&&y>0)){if(y/=c,c<0){if(y<a)return;y<f&&(f=y)}else if(c>0){if(y>f)return;y>a&&(a=y)}if(y=r-o,!(!c&&y<0)){if(y/=c,c<0){if(y>f)return;y>a&&(a=y)}else if(c>0){if(y<a)return;y<f&&(f=y)}if(y=i-l,!(!h&&y>0)){if(y/=h,h<0){if(y<a)return;y<f&&(f=y)}else if(h>0){if(y>f)return;y>a&&(a=y)}if(y=u-l,!(!h&&y<0)){if(y/=h,h<0){if(y>f)return;y>a&&(a=y)}else if(h>0){if(y<a)return;y<f&&(f=y)}return a>0&&(t[0]=o+a*c,t[1]=l+a*h),f<1&&(n[0]=o+f*c,n[1]=l+f*h),!0}}}}}var Mt=1e9,Gt=-Mt;function Mi(t,n,e,i){function r(s,a){return t<=s&&s<=e&&n<=a&&a<=i}function u(s,a,f,c){var h=0,y=0;if(s==null||(h=o(s,f))!==(y=o(a,f))||p(s,a)<0^f>0)do c.point(h===0||h===3?t:e,h>1?i:n);while((h=(h+f+4)%4)!==y);else c.point(a[0],a[1])}function o(s,a){return Y(s[0]-t)<C?a>0?0:3:Y(s[0]-e)<C?a>0?2:1:Y(s[1]-n)<C?a>0?1:0:a>0?3:2}function l(s,a){return p(s.x,a.x)}function p(s,a){var f=o(s,1),c=o(a,1);return f!==c?f-c:f===0?a[1]-s[1]:f===1?s[0]-a[0]:f===2?s[1]-a[1]:a[0]-s[0]}return function(s){var a=s,f=Ee(),c,h,y,m,_,w,M,P,S,A,T,I={point:F,lineStart:Z,lineEnd:O,polygonStart:q,polygonEnd:R};function F(g,d){r(g,d)&&a.point(g,d)}function X(){for(var g=0,d=0,E=h.length;d<E;++d)for(var z=h[d],N=1,x=z.length,$=z[0],G,H,V=$[0],W=$[1];N<x;++N)G=V,H=W,$=z[N],V=$[0],W=$[1],H<=i?W>i&&(V-G)*(i-H)>(W-H)*(t-G)&&++g:W<=i&&(V-G)*(i-H)<(W-H)*(t-G)&&--g;return g}function q(){a=f,c=[],h=[],T=!0}function R(){var g=X(),d=T&&g,E=(c=ge(c)).length;(d||E)&&(s.polygonStart(),d&&(s.lineStart(),u(null,null,1,s),s.lineEnd()),E&&Se(c,l,g,u,s),s.polygonEnd()),a=s,c=h=y=null}function Z(){I.point=v,h&&h.push(y=[]),A=!0,S=!1,M=P=NaN}function O(){c&&(v(m,_),w&&S&&f.rejoin(),c.push(f.result())),I.point=F,S&&a.lineEnd()}function v(g,d){var E=r(g,d);if(h&&y.push([g,d]),A)m=g,_=d,w=E,A=!1,E&&(a.lineStart(),a.point(g,d));else if(E&&S)a.point(g,d);else{var z=[M=Math.max(Gt,Math.min(Mt,M)),P=Math.max(Gt,Math.min(Mt,P))],N=[g=Math.max(Gt,Math.min(Mt,g)),d=Math.max(Gt,Math.min(Mt,d))];Si(z,N,t,n,e,i)?(S||(a.lineStart(),a.point(z[0],z[1])),a.point(N[0],N[1]),E||a.lineEnd(),T=!1):E&&(a.lineStart(),a.point(g,d),T=!1)}M=g,P=d,S=E}return I}}const mn=t=>t;var cn=new gt,wn=new gt,ze,Pe,_n,En,ft={point:tt,lineStart:tt,lineEnd:tt,polygonStart:function(){ft.lineStart=zi,ft.lineEnd=Ti},polygonEnd:function(){ft.lineStart=ft.lineEnd=ft.point=tt,cn.add(Y(wn)),wn=new gt},result:function(){var t=cn/2;return cn=new gt,t}};function zi(){ft.point=Pi}function Pi(t,n){ft.point=Te,ze=_n=t,Pe=En=n}function Te(t,n){wn.add(En*t-_n*n),_n=t,En=n}function Ti(){Te(ze,Pe)}var Et=1/0,Jt=Et,It=-Et,Qt=It,bt={point:Ni,lineStart:tt,lineEnd:tt,polygonStart:tt,polygonEnd:tt,result:function(){var t=[[Et,Jt],[It,Qt]];return It=Qt=-(Jt=Et=1/0),t}};function Ni(t,n){t<Et&&(Et=t),t>It&&(It=t),n<Jt&&(Jt=n),n>Qt&&(Qt=n)}var Sn=0,Mn=0,zt=0,jt=0,tn=0,wt=0,zn=0,Pn=0,Pt=0,Ne,Ae,ot,ut,j={point:yt,lineStart:te,lineEnd:ne,polygonStart:function(){j.lineStart=xi,j.lineEnd=Ci},polygonEnd:function(){j.point=yt,j.lineStart=te,j.lineEnd=ne},result:function(){var t=Pt?[zn/Pt,Pn/Pt]:wt?[jt/wt,tn/wt]:zt?[Sn/zt,Mn/zt]:[NaN,NaN];return Sn=Mn=zt=jt=tn=wt=zn=Pn=Pt=0,t}};function yt(t,n){Sn+=t,Mn+=n,++zt}function te(){j.point=Ai}function Ai(t,n){j.point=Ri,yt(ot=t,ut=n)}function Ri(t,n){var e=t-ot,i=n-ut,r=et(e*e+i*i);jt+=r*(ot+t)/2,tn+=r*(ut+n)/2,wt+=r,yt(ot=t,ut=n)}function ne(){j.point=yt}function xi(){j.point=Ii}function Ci(){Re(Ne,Ae)}function Ii(t,n){j.point=Re,yt(Ne=ot=t,Ae=ut=n)}function Re(t,n){var e=t-ot,i=n-ut,r=et(e*e+i*i);jt+=r*(ot+t)/2,tn+=r*(ut+n)/2,wt+=r,r=ut*t-ot*n,zn+=r*(ot+t),Pn+=r*(ut+n),Pt+=r*3,yt(ot=t,ut=n)}function xe(t){this._context=t}xe.prototype={_radius:4.5,pointRadius:function(t){return this._radius=t,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){this._line===0&&this._context.closePath(),this._point=NaN},point:function(t,n){switch(this._point){case 0:{this._context.moveTo(t,n),this._point=1;break}case 1:{this._context.lineTo(t,n);break}default:{this._context.moveTo(t+this._radius,n),this._context.arc(t,n,this._radius,0,Q);break}}},result:tt};var Tn=new gt,sn,Ce,Ie,Tt,Nt,Ft={point:tt,lineStart:function(){Ft.point=Fi},lineEnd:function(){sn&&Fe(Ce,Ie),Ft.point=tt},polygonStart:function(){sn=!0},polygonEnd:function(){sn=null},result:function(){var t=+Tn;return Tn=new gt,t}};function Fi(t,n){Ft.point=Fe,Ce=Tt=t,Ie=Nt=n}function Fe(t,n){Tt-=t,Nt-=n,Tn.add(et(Tt*Tt+Nt*Nt)),Tt=t,Nt=n}let ee,nn,ie,re;class oe{constructor(n){this._append=n==null?Xe:Xi(n),this._radius=4.5,this._=""}pointRadius(n){return this._radius=+n,this}polygonStart(){this._line=0}polygonEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){this._line===0&&(this._+="Z"),this._point=NaN}point(n,e){switch(this._point){case 0:{this._append`M${n},${e}`,this._point=1;break}case 1:{this._append`L${n},${e}`;break}default:{if(this._append`M${n},${e}`,this._radius!==ie||this._append!==nn){const i=this._radius,r=this._;this._="",this._append`m0,${i}a${i},${i} 0 1,1 0,${-2*i}a${i},${i} 0 1,1 0,${2*i}z`,ie=i,nn=this._append,re=this._,this._=r}this._+=re;break}}}result(){const n=this._;return this._="",n.length?n:null}}function Xe(t){let n=1;this._+=t[0];for(const e=t.length;n<e;++n)this._+=arguments[n]+t[n]}function Xi(t){const n=Math.floor(t);if(!(n>=0))throw new RangeError(`invalid digits: ${t}`);if(n>15)return Xe;if(n!==ee){const e=10**n;ee=n,nn=function(r){let u=1;this._+=r[0];for(const o=r.length;u<o;++u)this._+=Math.round(arguments[u]*e)/e+r[u]}}return nn}function $i(t,n){let e=3,i=4.5,r,u;function o(l){return l&&(typeof i=="function"&&u.pointRadius(+i.apply(this,arguments)),mt(l,r(u))),u.result()}return o.area=function(l){return mt(l,r(ft)),ft.result()},o.measure=function(l){return mt(l,r(Ft)),Ft.result()},o.bounds=function(l){return mt(l,r(bt)),bt.result()},o.centroid=function(l){return mt(l,r(j)),j.result()},o.projection=function(l){return arguments.length?(r=l==null?(t=null,mn):(t=l).stream,o):t},o.context=function(l){return arguments.length?(u=l==null?(n=null,new oe(e)):new xe(n=l),typeof i!="function"&&u.pointRadius(i),o):n},o.pointRadius=function(l){return arguments.length?(i=typeof l=="function"?l:(u.pointRadius(+l),+l),o):i},o.digits=function(l){if(!arguments.length)return e;if(l==null)e=null;else{const p=Math.floor(l);if(!(p>=0))throw new RangeError(`invalid digits: ${l}`);e=p}return n===null&&(u=new oe(e)),o},o.projection(t).digits(e).context(n)}function Xn(t){return function(n){var e=new Nn;for(var i in t)e[i]=t[i];return e.stream=n,e}}function Nn(){}Nn.prototype={constructor:Nn,point:function(t,n){this.stream.point(t,n)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};function $n(t,n,e){var i=t.clipExtent&&t.clipExtent();return t.scale(150).translate([0,0]),i!=null&&t.clipExtent(null),mt(e,t.stream(bt)),n(bt.result()),i!=null&&t.clipExtent(i),t}function kn(t,n,e){return $n(t,function(i){var r=n[1][0]-n[0][0],u=n[1][1]-n[0][1],o=Math.min(r/(i[1][0]-i[0][0]),u/(i[1][1]-i[0][1])),l=+n[0][0]+(r-o*(i[1][0]+i[0][0]))/2,p=+n[0][1]+(u-o*(i[1][1]+i[0][1]))/2;t.scale(150*o).translate([l,p])},e)}function $e(t,n,e){return kn(t,[[0,0],n],e)}function ke(t,n,e){return $n(t,function(i){var r=+n,u=r/(i[1][0]-i[0][0]),o=(r-u*(i[1][0]+i[0][0]))/2,l=-u*i[0][1];t.scale(150*u).translate([o,l])},e)}function De(t,n,e){return $n(t,function(i){var r=+n,u=r/(i[1][1]-i[0][1]),o=-u*i[0][0],l=(r-u*(i[1][1]+i[0][1]))/2;t.scale(150*u).translate([o,l])},e)}var ue=16,ki=L(30*B);function ae(t,n){return+n?qi(t,n):Di(t)}function Di(t){return Xn({point:function(n,e){n=t(n,e),this.stream.point(n[0],n[1])}})}function qi(t,n){function e(i,r,u,o,l,p,s,a,f,c,h,y,m,_){var w=s-i,M=a-r,P=w*w+M*M;if(P>4*n&&m--){var S=o+c,A=l+h,T=p+y,I=et(S*S+A*A+T*T),F=it(T/=I),X=Y(Y(T)-1)<C||Y(u-f)<C?(u+f)/2:dt(A,S),q=t(X,F),R=q[0],Z=q[1],O=R-i,v=Z-r,g=M*O-w*v;(g*g/P>n||Y((w*O+M*v)/P-.5)>.3||o*c+l*h+p*y<ki)&&(e(i,r,u,o,l,p,R,Z,X,S/=I,A/=I,T,m,_),_.point(R,Z),e(R,Z,X,S,A,T,s,a,f,c,h,y,m,_))}}return function(i){var r,u,o,l,p,s,a,f,c,h,y,m,_={point:w,lineStart:M,lineEnd:S,polygonStart:function(){i.polygonStart(),_.lineStart=A},polygonEnd:function(){i.polygonEnd(),_.lineStart=M}};function w(F,X){F=t(F,X),i.point(F[0],F[1])}function M(){f=NaN,_.point=P,i.lineStart()}function P(F,X){var q=_t([F,X]),R=t(F,X);e(f,c,a,h,y,m,f=R[0],c=R[1],a=F,h=q[0],y=q[1],m=q[2],ue,i),i.point(f,c)}function S(){_.point=w,i.lineEnd()}function A(){M(),_.point=T,_.lineEnd=I}function T(F,X){P(r=F,X),u=f,o=c,l=h,p=y,s=m,_.point=P}function I(){e(f,c,a,h,y,m,u,o,r,l,p,s,ue,i),_.lineEnd=S,S()}return _}}var Gi=Xn({point:function(t,n){this.stream.point(t*B,n*B)}});function Li(t){return Xn({point:function(n,e){var i=t(n,e);return this.stream.point(i[0],i[1])}})}function Yi(t,n,e,i,r){function u(o,l){return o*=i,l*=r,[n+t*o,e-t*l]}return u.invert=function(o,l){return[(o-n)/t*i,(e-l)/t*r]},u}function le(t,n,e,i,r,u){if(!u)return Yi(t,n,e,i,r);var o=L(u),l=D(u),p=o*t,s=l*t,a=o/t,f=l/t,c=(l*e-o*n)/t,h=(l*n+o*e)/t;function y(m,_){return m*=i,_*=r,[p*m-s*_+n,e-s*m-p*_]}return y.invert=function(m,_){return[i*(a*m-f*_+c),r*(h-f*m-a*_)]},y}function rn(t){return qe(function(){return t})()}function qe(t){var n,e=150,i=480,r=250,u=0,o=0,l=0,p=0,s=0,a,f=0,c=1,h=1,y=null,m=jn,_=null,w,M,P,S=mn,A=.5,T,I,F,X,q;function R(g){return F(g[0]*B,g[1]*B)}function Z(g){return g=F.invert(g[0],g[1]),g&&[g[0]*K,g[1]*K]}R.stream=function(g){return X&&q===g?X:X=Gi(Li(a)(m(T(S(q=g)))))},R.preclip=function(g){return arguments.length?(m=g,y=void 0,v()):m},R.postclip=function(g){return arguments.length?(S=g,_=w=M=P=null,v()):S},R.clipAngle=function(g){return arguments.length?(m=+g?Ei(y=g*B):(y=null,jn),v()):y*K},R.clipExtent=function(g){return arguments.length?(S=g==null?(_=w=M=P=null,mn):Mi(_=+g[0][0],w=+g[0][1],M=+g[1][0],P=+g[1][1]),v()):_==null?null:[[_,w],[M,P]]},R.scale=function(g){return arguments.length?(e=+g,O()):e},R.translate=function(g){return arguments.length?(i=+g[0],r=+g[1],O()):[i,r]},R.center=function(g){return arguments.length?(u=g[0]%360*B,o=g[1]%360*B,O()):[u*K,o*K]},R.rotate=function(g){return arguments.length?(l=g[0]%360*B,p=g[1]%360*B,s=g.length>2?g[2]%360*B:0,O()):[l*K,p*K,s*K]},R.angle=function(g){return arguments.length?(f=g%360*B,O()):f*K},R.reflectX=function(g){return arguments.length?(c=g?-1:1,O()):c<0},R.reflectY=function(g){return arguments.length?(h=g?-1:1,O()):h<0},R.precision=function(g){return arguments.length?(T=ae(I,A=g*g),v()):et(A)},R.fitExtent=function(g,d){return kn(R,g,d)},R.fitSize=function(g,d){return $e(R,g,d)},R.fitWidth=function(g,d){return ke(R,g,d)},R.fitHeight=function(g,d){return De(R,g,d)};function O(){var g=le(e,0,0,c,h,f).apply(null,n(u,o)),d=le(e,i-g[0],r-g[1],c,h,f);return a=_e(l,p,s),I=dn(n,d),F=dn(a,I),T=ae(I,A),v()}function v(){return X=q=null,R}return function(){return n=t.apply(this,arguments),R.invert=n.invert&&Z,O()}}function Oi(t){var n=0,e=k/3,i=qe(t),r=i(n,e);return r.parallels=function(u){return arguments.length?i(n=u[0]*B,e=u[1]*B):[n*K,e*K]},r}function Vi(t){var n=L(t);function e(i,r){return[i*n,D(r)/n]}return e.invert=function(i,r){return[i/n,it(r*n)]},e}function Bi(t,n){var e=D(t),i=(e+D(n))/2;if(Y(i)<C)return Vi(t);var r=1+e*(2*i-e),u=et(r)/i;function o(l,p){var s=et(r-2*i*D(p))/i;return[s*D(l*=i),u-s*L(l)]}return o.invert=function(l,p){var s=u-p,a=dt(l,Y(s))*Ot(s);return s*i<0&&(a-=k*Ot(l)*Ot(s)),[a/i,it((r-(l*l+s*s)*i*i)/(2*i))]},o}function An(){return Oi(Bi).scale(155.424).center([0,33.6442])}function Ui(){return An().parallels([29.5,45.5]).scale(1070).translate([480,250]).rotate([96,0]).center([-.6,38.7])}function Hi(t){var n=t.length;return{point:function(e,i){for(var r=-1;++r<n;)t[r].point(e,i)},sphere:function(){for(var e=-1;++e<n;)t[e].sphere()},lineStart:function(){for(var e=-1;++e<n;)t[e].lineStart()},lineEnd:function(){for(var e=-1;++e<n;)t[e].lineEnd()},polygonStart:function(){for(var e=-1;++e<n;)t[e].polygonStart()},polygonEnd:function(){for(var e=-1;++e<n;)t[e].polygonEnd()}}}function Wi(){var t,n,e=Ui(),i,r=An().rotate([154,0]).center([-2,58.5]).parallels([55,65]),u,o=An().rotate([157,0]).center([-3,19.9]).parallels([8,18]),l,p,s={point:function(c,h){p=[c,h]}};function a(c){var h=c[0],y=c[1];return p=null,i.point(h,y),p||(u.point(h,y),p)||(l.point(h,y),p)}a.invert=function(c){var h=e.scale(),y=e.translate(),m=(c[0]-y[0])/h,_=(c[1]-y[1])/h;return(_>=.12&&_<.234&&m>=-.425&&m<-.214?r:_>=.166&&_<.234&&m>=-.214&&m<-.115?o:e).invert(c)},a.stream=function(c){return t&&n===c?t:t=Hi([e.stream(n=c),r.stream(c),o.stream(c)])},a.precision=function(c){return arguments.length?(e.precision(c),r.precision(c),o.precision(c),f()):e.precision()},a.scale=function(c){return arguments.length?(e.scale(c),r.scale(c*.35),o.scale(c),a.translate(e.translate())):e.scale()},a.translate=function(c){if(!arguments.length)return e.translate();var h=e.scale(),y=+c[0],m=+c[1];return i=e.translate(c).clipExtent([[y-.455*h,m-.238*h],[y+.455*h,m+.238*h]]).stream(s),u=r.translate([y-.307*h,m+.201*h]).clipExtent([[y-.425*h+C,m+.12*h+C],[y-.214*h-C,m+.234*h-C]]).stream(s),l=o.translate([y-.205*h,m+.212*h]).clipExtent([[y-.214*h+C,m+.166*h+C],[y-.115*h-C,m+.234*h-C]]).stream(s),f()},a.fitExtent=function(c,h){return kn(a,c,h)},a.fitSize=function(c,h){return $e(a,c,h)},a.fitWidth=function(c,h){return ke(a,c,h)},a.fitHeight=function(c,h){return De(a,c,h)};function f(){return t=n=null,a}return a.scale(1070)}function Zi(t){return function(n,e){var i=et(n*n+e*e),r=t(i),u=D(r),o=L(r);return[dt(n*u,i*o),it(i&&e*u/i)]}}function Dn(t,n){return[t,si(fi((J+n)/2))]}Dn.invert=function(t,n){return[t,2*we(ci(n))-J]};function Ki(){return Ji(Dn).scale(961/Q)}function Ji(t){var n=rn(t),e=n.center,i=n.scale,r=n.translate,u=n.clipExtent,o=null,l,p,s;n.scale=function(f){return arguments.length?(i(f),a()):i()},n.translate=function(f){return arguments.length?(r(f),a()):r()},n.center=function(f){return arguments.length?(e(f),a()):e()},n.clipExtent=function(f){return arguments.length?(f==null?o=l=p=s=null:(o=+f[0][0],l=+f[0][1],p=+f[1][0],s=+f[1][1]),a()):o==null?null:[[o,l],[p,s]]};function a(){var f=k*i(),c=n(pi(n.rotate()).invert([0,0]));return u(o==null?[[c[0]-f,c[1]-f],[c[0]+f,c[1]+f]]:t===Dn?[[Math.max(c[0]-f,o),l],[Math.min(c[0]+f,p),s]]:[[o,Math.max(c[1]-f,l)],[p,Math.min(c[1]+f,s)]])}return a()}var At=1.340264,Rt=-.081106,xt=893e-6,Ct=.003796,en=et(3)/2,Qi=12;function Ge(t,n){var e=it(en*D(n)),i=e*e,r=i*i*i;return[t*L(e)/(en*(At+3*Rt*i+r*(7*xt+9*Ct*i))),e*(At+Rt*i+r*(xt+Ct*i))]}Ge.invert=function(t,n){for(var e=n,i=e*e,r=i*i*i,u=0,o,l,p;u<Qi&&(l=e*(At+Rt*i+r*(xt+Ct*i))-n,p=At+3*Rt*i+r*(7*xt+9*Ct*i),e-=o=l/p,i=e*e,r=i*i*i,!(Y(o)<me));++u);return[en*t*(At+3*Rt*i+r*(7*xt+9*Ct*i))/L(e),it(D(e)/en)]};function bi(){return rn(Ge).scale(177.158)}function Le(t,n){var e=n*n,i=e*e;return[t*(.8707-.131979*e+i*(-.013791+i*(.003971*e-.001529*i))),n*(1.007226+e*(.015085+i*(-.044475+.028874*e-.005916*i)))]}Le.invert=function(t,n){var e=n,i=25,r;do{var u=e*e,o=u*u;e-=r=(e*(1.007226+u*(.015085+o*(-.044475+.028874*u-.005916*o)))-n)/(1.007226+u*(.015085*3+o*(-.044475*7+.028874*9*u-.005916*11*o)))}while(Y(r)>C&&--i>0);return[t/(.8707+(u=e*e)*(-.131979+u*(-.013791+u*u*u*(.003971-.001529*u)))),e]};function ji(){return rn(Le).scale(175.295)}function Ye(t,n){return[L(n)*D(t),D(n)]}Ye.invert=Zi(it);function tr(){return rn(Ye).scale(249.5).clipAngle(90+C)}const Rn={capture:!0,passive:!1};function xn(t){t.preventDefault(),t.stopImmediatePropagation()}function nr(t){var n=t.document.documentElement,e=U.select(t).on("dragstart.drag",xn,Rn);"onselectstart"in n?e.on("selectstart.drag",xn,Rn):(n.__noselect=n.style.MozUserSelect,n.style.MozUserSelect="none")}function er(t,n){var e=t.document.documentElement,i=U.select(t).on("dragstart.drag",null);n&&(i.on("click.drag",xn,Rn),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in e?i.on("selectstart.drag",null):(e.style.MozUserSelect=e.__noselect,delete e.__noselect)}var ir=Xt.dispatch("start","end","cancel","interrupt"),rr=[],Oe=0,ce=1,Cn=2,Bt=3,se=4,In=5,Ut=6;function on(t,n,e,i,r,u){var o=t.__transition;if(!o)t.__transition={};else if(e in o)return;or(t,e,{name:n,index:i,group:r,on:ir,tween:rr,time:u.time,delay:u.delay,duration:u.duration,ease:u.ease,timer:null,state:Oe})}function qn(t,n){var e=rt(t,n);if(e.state>Oe)throw new Error("too late; already scheduled");return e}function at(t,n){var e=rt(t,n);if(e.state>Bt)throw new Error("too late; already running");return e}function rt(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}function or(t,n,e){var i=t.__transition,r;i[n]=e,e.timer=Xt.timer(u,0,e.time);function u(s){e.state=ce,e.timer.restart(o,e.delay,e.time),e.delay<=s&&o(s-e.delay)}function o(s){var a,f,c,h;if(e.state!==ce)return p();for(a in i)if(h=i[a],h.name===e.name){if(h.state===Bt)return Vn(o);h.state===se?(h.state=Ut,h.timer.stop(),h.on.call("interrupt",t,t.__data__,h.index,h.group),delete i[a]):+a<n&&(h.state=Ut,h.timer.stop(),h.on.call("cancel",t,t.__data__,h.index,h.group),delete i[a])}if(Vn(function(){e.state===Bt&&(e.state=se,e.timer.restart(l,e.delay,e.time),l(s))}),e.state=Cn,e.on.call("start",t,t.__data__,e.index,e.group),e.state===Cn){for(e.state=Bt,r=new Array(c=e.tween.length),a=0,f=-1;a<c;++a)(h=e.tween[a].value.call(t,t.__data__,e.index,e.group))&&(r[++f]=h);r.length=f+1}}function l(s){for(var a=s<e.duration?e.ease.call(null,s/e.duration):(e.timer.restart(p),e.state=In,1),f=-1,c=r.length;++f<c;)r[f].call(t,a);e.state===In&&(e.on.call("end",t,t.__data__,e.index,e.group),p())}function p(){e.state=Ut,e.timer.stop(),delete i[n];for(var s in i)return;delete t.__transition}}function Ht(t,n){var e=t.__transition,i,r,u=!0,o;if(e){n=n==null?null:n+"";for(o in e){if((i=e[o]).name!==n){u=!1;continue}r=i.state>Cn&&i.state<In,i.state=Ut,i.timer.stop(),i.on.call(r?"interrupt":"cancel",t,t.__data__,i.index,i.group),delete e[o]}u&&delete t.__transition}}function ur(t){return this.each(function(){Ht(this,t)})}function ar(t,n){var e,i;return function(){var r=at(this,t),u=r.tween;if(u!==e){i=e=u;for(var o=0,l=i.length;o<l;++o)if(i[o].name===n){i=i.slice(),i.splice(o,1);break}}r.tween=i}}function lr(t,n,e){var i,r;if(typeof e!="function")throw new Error;return function(){var u=at(this,t),o=u.tween;if(o!==i){r=(i=o).slice();for(var l={name:n,value:e},p=0,s=r.length;p<s;++p)if(r[p].name===n){r[p]=l;break}p===s&&r.push(l)}u.tween=r}}function cr(t,n){var e=this._id;if(t+="",arguments.length<2){for(var i=rt(this.node(),e).tween,r=0,u=i.length,o;r<u;++r)if((o=i[r]).name===t)return o.value;return null}return this.each((n==null?ar:lr)(e,t,n))}function Gn(t,n,e){var i=t._id;return t.each(function(){var r=at(this,i);(r.value||(r.value={}))[n]=e.apply(this,arguments)}),function(r){return rt(r,i).value[n]}}function Ve(t,n){var e;return(typeof n=="number"?b.interpolateNumber:n instanceof b.color?b.interpolateRgb:(e=b.color(n))?(n=e,b.interpolateRgb):b.interpolateString)(t,n)}function sr(t){return function(){this.removeAttribute(t)}}function fr(t){return function(){this.removeAttributeNS(t.space,t.local)}}function hr(t,n,e){var i,r=e+"",u;return function(){var o=this.getAttribute(t);return o===r?null:o===i?u:u=n(i=o,e)}}function pr(t,n,e){var i,r=e+"",u;return function(){var o=this.getAttributeNS(t.space,t.local);return o===r?null:o===i?u:u=n(i=o,e)}}function vr(t,n,e){var i,r,u;return function(){var o,l=e(this),p;return l==null?void this.removeAttribute(t):(o=this.getAttribute(t),p=l+"",o===p?null:o===i&&p===r?u:(r=p,u=n(i=o,l)))}}function gr(t,n,e){var i,r,u;return function(){var o,l=e(this),p;return l==null?void this.removeAttributeNS(t.space,t.local):(o=this.getAttributeNS(t.space,t.local),p=l+"",o===p?null:o===i&&p===r?u:(r=p,u=n(i=o,l)))}}function dr(t,n){var e=U.namespace(t),i=e==="transform"?ei:Ve;return this.attrTween(t,typeof n=="function"?(e.local?gr:vr)(e,i,Gn(this,"attr."+t,n)):n==null?(e.local?fr:sr)(e):(e.local?pr:hr)(e,i,n))}function yr(t,n){return function(e){this.setAttribute(t,n.call(this,e))}}function mr(t,n){return function(e){this.setAttributeNS(t.space,t.local,n.call(this,e))}}function wr(t,n){var e,i;function r(){var u=n.apply(this,arguments);return u!==i&&(e=(i=u)&&mr(t,u)),e}return r._value=n,r}function _r(t,n){var e,i;function r(){var u=n.apply(this,arguments);return u!==i&&(e=(i=u)&&yr(t,u)),e}return r._value=n,r}function Er(t,n){var e="attr."+t;if(arguments.length<2)return(e=this.tween(e))&&e._value;if(n==null)return this.tween(e,null);if(typeof n!="function")throw new Error;var i=U.namespace(t);return this.tween(e,(i.local?wr:_r)(i,n))}function Sr(t,n){return function(){qn(this,t).delay=+n.apply(this,arguments)}}function Mr(t,n){return n=+n,function(){qn(this,t).delay=n}}function zr(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?Sr:Mr)(n,t)):rt(this.node(),n).delay}function Pr(t,n){return function(){at(this,t).duration=+n.apply(this,arguments)}}function Tr(t,n){return n=+n,function(){at(this,t).duration=n}}function Nr(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?Pr:Tr)(n,t)):rt(this.node(),n).duration}function Ar(t,n){if(typeof n!="function")throw new Error;return function(){at(this,t).ease=n}}function Rr(t){var n=this._id;return arguments.length?this.each(Ar(n,t)):rt(this.node(),n).ease}function xr(t,n){return function(){var e=n.apply(this,arguments);if(typeof e!="function")throw new Error;at(this,t).ease=e}}function Cr(t){if(typeof t!="function")throw new Error;return this.each(xr(this._id,t))}function Ir(t){typeof t!="function"&&(t=U.matcher(t));for(var n=this._groups,e=n.length,i=new Array(e),r=0;r<e;++r)for(var u=n[r],o=u.length,l=i[r]=[],p,s=0;s<o;++s)(p=u[s])&&t.call(p,p.__data__,s,u)&&l.push(p);return new pt(i,this._parents,this._name,this._id)}function Fr(t){if(t._id!==this._id)throw new Error;for(var n=this._groups,e=t._groups,i=n.length,r=e.length,u=Math.min(i,r),o=new Array(i),l=0;l<u;++l)for(var p=n[l],s=e[l],a=p.length,f=o[l]=new Array(a),c,h=0;h<a;++h)(c=p[h]||s[h])&&(f[h]=c);for(;l<i;++l)o[l]=n[l];return new pt(o,this._parents,this._name,this._id)}function Xr(t){return(t+"").trim().split(/^|\s+/).every(function(n){var e=n.indexOf(".");return e>=0&&(n=n.slice(0,e)),!n||n==="start"})}function $r(t,n,e){var i,r,u=Xr(n)?qn:at;return function(){var o=u(this,t),l=o.on;l!==i&&(r=(i=l).copy()).on(n,e),o.on=r}}function kr(t,n){var e=this._id;return arguments.length<2?rt(this.node(),e).on.on(t):this.each($r(e,t,n))}function Dr(t){return function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}}function qr(){return this.on("end.remove",Dr(this._id))}function Gr(t){var n=this._name,e=this._id;typeof t!="function"&&(t=U.selector(t));for(var i=this._groups,r=i.length,u=new Array(r),o=0;o<r;++o)for(var l=i[o],p=l.length,s=u[o]=new Array(p),a,f,c=0;c<p;++c)(a=l[c])&&(f=t.call(a,a.__data__,c,l))&&("__data__"in a&&(f.__data__=a.__data__),s[c]=f,on(s[c],n,e,c,s,rt(a,e)));return new pt(u,this._parents,n,e)}function Lr(t){var n=this._name,e=this._id;typeof t!="function"&&(t=U.selectorAll(t));for(var i=this._groups,r=i.length,u=[],o=[],l=0;l<r;++l)for(var p=i[l],s=p.length,a,f=0;f<s;++f)if(a=p[f]){for(var c=t.call(a,a.__data__,f,p),h,y=rt(a,e),m=0,_=c.length;m<_;++m)(h=c[m])&&on(h,n,e,m,c,y);u.push(c),o.push(a)}return new pt(u,o,n,e)}var Yr=U.selection.prototype.constructor;function Or(){return new Yr(this._groups,this._parents)}function Vr(t,n){var e,i,r;return function(){var u=U.styleValue(this,t),o=(this.style.removeProperty(t),U.styleValue(this,t));return u===o?null:u===e&&o===i?r:r=n(e=u,i=o)}}function Be(t){return function(){this.style.removeProperty(t)}}function Br(t,n,e){var i,r=e+"",u;return function(){var o=U.styleValue(this,t);return o===r?null:o===i?u:u=n(i=o,e)}}function Ur(t,n,e){var i,r,u;return function(){var o=U.styleValue(this,t),l=e(this),p=l+"";return l==null&&(p=l=(this.style.removeProperty(t),U.styleValue(this,t))),o===p?null:o===i&&p===r?u:(r=p,u=n(i=o,l))}}function Hr(t,n){var e,i,r,u="style."+n,o="end."+u,l;return function(){var p=at(this,t),s=p.on,a=p.value[u]==null?l||(l=Be(n)):void 0;(s!==e||r!==a)&&(i=(e=s).copy()).on(o,r=a),p.on=i}}function Wr(t,n,e){var i=(t+="")=="transform"?ni:Ve;return n==null?this.styleTween(t,Vr(t,i)).on("end.style."+t,Be(t)):typeof n=="function"?this.styleTween(t,Ur(t,i,Gn(this,"style."+t,n))).each(Hr(this._id,t)):this.styleTween(t,Br(t,i,n),e).on("end.style."+t,null)}function Zr(t,n,e){return function(i){this.style.setProperty(t,n.call(this,i),e)}}function Kr(t,n,e){var i,r;function u(){var o=n.apply(this,arguments);return o!==r&&(i=(r=o)&&Zr(t,o,e)),i}return u._value=n,u}function Jr(t,n,e){var i="style."+(t+="");if(arguments.length<2)return(i=this.tween(i))&&i._value;if(n==null)return this.tween(i,null);if(typeof n!="function")throw new Error;return this.tween(i,Kr(t,n,e??""))}function Qr(t){return function(){this.textContent=t}}function br(t){return function(){var n=t(this);this.textContent=n??""}}function jr(t){return this.tween("text",typeof t=="function"?br(Gn(this,"text",t)):Qr(t==null?"":t+""))}function to(t){return function(n){this.textContent=t.call(this,n)}}function no(t){var n,e;function i(){var r=t.apply(this,arguments);return r!==e&&(n=(e=r)&&to(r)),n}return i._value=t,i}function eo(t){var n="text";if(arguments.length<1)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!="function")throw new Error;return this.tween(n,no(t))}function io(){for(var t=this._name,n=this._id,e=Ue(),i=this._groups,r=i.length,u=0;u<r;++u)for(var o=i[u],l=o.length,p,s=0;s<l;++s)if(p=o[s]){var a=rt(p,n);on(p,t,e,s,o,{time:a.time+a.delay+a.duration,delay:0,duration:a.duration,ease:a.ease})}return new pt(i,this._parents,t,e)}function ro(){var t,n,e=this,i=e._id,r=e.size();return new Promise(function(u,o){var l={value:o},p={value:function(){--r===0&&u()}};e.each(function(){var s=at(this,i),a=s.on;a!==t&&(n=(t=a).copy(),n._.cancel.push(l),n._.interrupt.push(l),n._.end.push(p)),s.on=n}),r===0&&u()})}var oo=0;function pt(t,n,e,i){this._groups=t,this._parents=n,this._name=e,this._id=i}function Ue(){return++oo}var st=U.selection.prototype;pt.prototype={constructor:pt,select:Gr,selectAll:Lr,selectChild:st.selectChild,selectChildren:st.selectChildren,filter:Ir,merge:Fr,selection:Or,transition:io,call:st.call,nodes:st.nodes,node:st.node,size:st.size,empty:st.empty,each:st.each,on:kr,attr:dr,attrTween:Er,style:Wr,styleTween:Jr,text:jr,textTween:eo,remove:qr,tween:cr,delay:zr,duration:Nr,ease:Rr,easeVarying:Cr,end:ro,[Symbol.iterator]:st[Symbol.iterator]};function uo(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var ao={time:null,delay:0,duration:250,ease:uo};function lo(t,n){for(var e;!(e=t.__transition)||!(e=e[n]);)if(!(t=t.parentNode))throw new Error(`transition ${n} not found`);return e}function co(t){var n,e;t instanceof pt?(n=t._id,t=t._name):(n=Ue(),(e=ao).time=Xt.now(),t=t==null?null:t+"");for(var i=this._groups,r=i.length,u=0;u<r;++u)for(var o=i[u],l=o.length,p,s=0;s<l;++s)(p=o[s])&&on(p,t,n,s,o,e||lo(p,n));return new pt(i,this._parents,t,n)}U.selection.prototype.interrupt=ur;U.selection.prototype.transition=co;const Lt=t=>()=>t;function so(t,{sourceEvent:n,target:e,transform:i,dispatch:r}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:n,enumerable:!0,configurable:!0},target:{value:e,enumerable:!0,configurable:!0},transform:{value:i,enumerable:!0,configurable:!0},_:{value:r}})}function ht(t,n,e){this.k=t,this.x=n,this.y=e}ht.prototype={constructor:ht,scale:function(t){return t===1?this:new ht(this.k*t,this.x,this.y)},translate:function(t,n){return t===0&n===0?this:new ht(this.k,this.x+this.k*t,this.y+this.k*n)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var He=new ht(1,0,0);ht.prototype;function fn(t){t.stopImmediatePropagation()}function St(t){t.preventDefault(),t.stopImmediatePropagation()}function fo(t){return(!t.ctrlKey||t.type==="wheel")&&!t.button}function ho(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t,t.hasAttribute("viewBox")?(t=t.viewBox.baseVal,[[t.x,t.y],[t.x+t.width,t.y+t.height]]):[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]):[[0,0],[t.clientWidth,t.clientHeight]]}function fe(){return this.__zoom||He}function po(t){return-t.deltaY*(t.deltaMode===1?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function vo(){return navigator.maxTouchPoints||"ontouchstart"in this}function go(t,n,e){var i=t.invertX(n[0][0])-e[0][0],r=t.invertX(n[1][0])-e[1][0],u=t.invertY(n[0][1])-e[0][1],o=t.invertY(n[1][1])-e[1][1];return t.translate(r>i?(i+r)/2:Math.min(0,i)||Math.max(0,r),o>u?(u+o)/2:Math.min(0,u)||Math.max(0,o))}function yo(){var t=fo,n=ho,e=go,i=po,r=vo,u=[0,1/0],o=[[-1/0,-1/0],[1/0,1/0]],l=250,p=ui,s=Xt.dispatch("start","zoom","end"),a,f,c,h=500,y=150,m=0,_=10;function w(v){v.property("__zoom",fe).on("wheel.zoom",F,{passive:!1}).on("mousedown.zoom",X).on("dblclick.zoom",q).filter(r).on("touchstart.zoom",R).on("touchmove.zoom",Z).on("touchend.zoom touchcancel.zoom",O).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}w.transform=function(v,g,d,E){var z=v.selection?v.selection():v;z.property("__zoom",fe),v!==z?A(v,g,d,E):z.interrupt().each(function(){T(this,arguments).event(E).start().zoom(null,typeof g=="function"?g.apply(this,arguments):g).end()})},w.scaleBy=function(v,g,d,E){w.scaleTo(v,function(){var z=this.__zoom.k,N=typeof g=="function"?g.apply(this,arguments):g;return z*N},d,E)},w.scaleTo=function(v,g,d,E){w.transform(v,function(){var z=n.apply(this,arguments),N=this.__zoom,x=d==null?S(z):typeof d=="function"?d.apply(this,arguments):d,$=N.invert(x),G=typeof g=="function"?g.apply(this,arguments):g;return e(P(M(N,G),x,$),z,o)},d,E)},w.translateBy=function(v,g,d,E){w.transform(v,function(){return e(this.__zoom.translate(typeof g=="function"?g.apply(this,arguments):g,typeof d=="function"?d.apply(this,arguments):d),n.apply(this,arguments),o)},null,E)},w.translateTo=function(v,g,d,E,z){w.transform(v,function(){var N=n.apply(this,arguments),x=this.__zoom,$=E==null?S(N):typeof E=="function"?E.apply(this,arguments):E;return e(He.translate($[0],$[1]).scale(x.k).translate(typeof g=="function"?-g.apply(this,arguments):-g,typeof d=="function"?-d.apply(this,arguments):-d),N,o)},E,z)};function M(v,g){return g=Math.max(u[0],Math.min(u[1],g)),g===v.k?v:new ht(g,v.x,v.y)}function P(v,g,d){var E=g[0]-d[0]*v.k,z=g[1]-d[1]*v.k;return E===v.x&&z===v.y?v:new ht(v.k,E,z)}function S(v){return[(+v[0][0]+ +v[1][0])/2,(+v[0][1]+ +v[1][1])/2]}function A(v,g,d,E){v.on("start.zoom",function(){T(this,arguments).event(E).start()}).on("interrupt.zoom end.zoom",function(){T(this,arguments).event(E).end()}).tween("zoom",function(){var z=this,N=arguments,x=T(z,N).event(E),$=n.apply(z,N),G=d==null?S($):typeof d=="function"?d.apply(z,N):d,H=Math.max($[1][0]-$[0][0],$[1][1]-$[0][1]),V=z.__zoom,W=typeof g=="function"?g.apply(z,N):g,lt=p(V.invert(G).concat(H/V.k),W.invert(G).concat(H/W.k));return function(nt){if(nt===1)nt=W;else{var ct=lt(nt),un=H/ct[2];nt=new ht(un,G[0]-ct[0]*un,G[1]-ct[1]*un)}x.zoom(null,nt)}})}function T(v,g,d){return!d&&v.__zooming||new I(v,g)}function I(v,g){this.that=v,this.args=g,this.active=0,this.sourceEvent=null,this.extent=n.apply(v,g),this.taps=0}I.prototype={event:function(v){return v&&(this.sourceEvent=v),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(v,g){return this.mouse&&v!=="mouse"&&(this.mouse[1]=g.invert(this.mouse[0])),this.touch0&&v!=="touch"&&(this.touch0[1]=g.invert(this.touch0[0])),this.touch1&&v!=="touch"&&(this.touch1[1]=g.invert(this.touch1[0])),this.that.__zoom=g,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(v){var g=U.select(this.that).datum();s.call(v,this.that,new so(v,{sourceEvent:this.sourceEvent,target:w,transform:this.that.__zoom,dispatch:s}),g)}};function F(v,...g){if(!t.apply(this,arguments))return;var d=T(this,g).event(v),E=this.__zoom,z=Math.max(u[0],Math.min(u[1],E.k*Math.pow(2,i.apply(this,arguments)))),N=vt.pointer(v);if(d.wheel)(d.mouse[0][0]!==N[0]||d.mouse[0][1]!==N[1])&&(d.mouse[1]=E.invert(d.mouse[0]=N)),clearTimeout(d.wheel);else{if(E.k===z)return;d.mouse=[N,E.invert(N)],Ht(this),d.start()}St(v),d.wheel=setTimeout(x,y),d.zoom("mouse",e(P(M(E,z),d.mouse[0],d.mouse[1]),d.extent,o));function x(){d.wheel=null,d.end()}}function X(v,...g){if(c||!t.apply(this,arguments))return;var d=v.currentTarget,E=T(this,g,!0).event(v),z=U.select(v.view).on("mousemove.zoom",G,!0).on("mouseup.zoom",H,!0),N=vt.pointer(v,d),x=v.clientX,$=v.clientY;nr(v.view),fn(v),E.mouse=[N,this.__zoom.invert(N)],Ht(this),E.start();function G(V){if(St(V),!E.moved){var W=V.clientX-x,lt=V.clientY-$;E.moved=W*W+lt*lt>m}E.event(V).zoom("mouse",e(P(E.that.__zoom,E.mouse[0]=vt.pointer(V,d),E.mouse[1]),E.extent,o))}function H(V){z.on("mousemove.zoom mouseup.zoom",null),er(V.view,E.moved),St(V),E.event(V).end()}}function q(v,...g){if(t.apply(this,arguments)){var d=this.__zoom,E=vt.pointer(v.changedTouches?v.changedTouches[0]:v,this),z=d.invert(E),N=d.k*(v.shiftKey?.5:2),x=e(P(M(d,N),E,z),n.apply(this,g),o);St(v),l>0?U.select(this).transition().duration(l).call(A,x,E,v):U.select(this).call(w.transform,x,E,v)}}function R(v,...g){if(t.apply(this,arguments)){var d=v.touches,E=d.length,z=T(this,g,v.changedTouches.length===E).event(v),N,x,$,G;for(fn(v),x=0;x<E;++x)$=d[x],G=vt.pointer($,this),G=[G,this.__zoom.invert(G),$.identifier],z.touch0?!z.touch1&&z.touch0[2]!==G[2]&&(z.touch1=G,z.taps=0):(z.touch0=G,N=!0,z.taps=1+!!a);a&&(a=clearTimeout(a)),N&&(z.taps<2&&(f=G[0],a=setTimeout(function(){a=null},h)),Ht(this),z.start())}}function Z(v,...g){if(this.__zooming){var d=T(this,g).event(v),E=v.changedTouches,z=E.length,N,x,$,G;for(St(v),N=0;N<z;++N)x=E[N],$=vt.pointer(x,this),d.touch0&&d.touch0[2]===x.identifier?d.touch0[0]=$:d.touch1&&d.touch1[2]===x.identifier&&(d.touch1[0]=$);if(x=d.that.__zoom,d.touch1){var H=d.touch0[0],V=d.touch0[1],W=d.touch1[0],lt=d.touch1[1],nt=(nt=W[0]-H[0])*nt+(nt=W[1]-H[1])*nt,ct=(ct=lt[0]-V[0])*ct+(ct=lt[1]-V[1])*ct;x=M(x,Math.sqrt(nt/ct)),$=[(H[0]+W[0])/2,(H[1]+W[1])/2],G=[(V[0]+lt[0])/2,(V[1]+lt[1])/2]}else if(d.touch0)$=d.touch0[0],G=d.touch0[1];else return;d.zoom("touch",e(P(x,$,G),d.extent,o))}}function O(v,...g){if(this.__zooming){var d=T(this,g).event(v),E=v.changedTouches,z=E.length,N,x;for(fn(v),c&&clearTimeout(c),c=setTimeout(function(){c=null},h),N=0;N<z;++N)x=E[N],d.touch0&&d.touch0[2]===x.identifier?delete d.touch0:d.touch1&&d.touch1[2]===x.identifier&&delete d.touch1;if(d.touch1&&!d.touch0&&(d.touch0=d.touch1,delete d.touch1),d.touch0)d.touch0[1]=this.__zoom.invert(d.touch0[0]);else if(d.end(),d.taps===2&&(x=vt.pointer(x,this),Math.hypot(f[0]-x[0],f[1]-x[1])<_)){var $=U.select(this).on("dblclick.zoom");$&&$.apply(this,arguments)}}}return w.wheelDelta=function(v){return arguments.length?(i=typeof v=="function"?v:Lt(+v),w):i},w.filter=function(v){return arguments.length?(t=typeof v=="function"?v:Lt(!!v),w):t},w.touchable=function(v){return arguments.length?(r=typeof v=="function"?v:Lt(!!v),w):r},w.extent=function(v){return arguments.length?(n=typeof v=="function"?v:Lt([[+v[0][0],+v[0][1]],[+v[1][0],+v[1][1]]]),w):n},w.scaleExtent=function(v){return arguments.length?(u[0]=+v[0],u[1]=+v[1],w):[u[0],u[1]]},w.translateExtent=function(v){return arguments.length?(o[0][0]=+v[0][0],o[1][0]=+v[1][0],o[0][1]=+v[0][1],o[1][1]=+v[1][1],w):[[o[0][0],o[0][1]],[o[1][0],o[1][1]]]},w.constrain=function(v){return arguments.length?(e=v,w):e},w.duration=function(v){return arguments.length?(l=+v,w):l},w.interpolate=function(v){return arguments.length?(p=v,w):p},w.on=function(){var v=s.on.apply(s,arguments);return v===s?w:v},w.clickDistance=function(v){return arguments.length?(m=(v=+v)*v,w):Math.sqrt(m)},w.tapDistance=function(v){return arguments.length?(_=+v,w):_},w}function mo(t){if(!t)throw new Error("geojson is required");switch(t.type){case"Feature":return We(t);case"FeatureCollection":return wo(t);case"Point":case"LineString":case"Polygon":case"MultiPoint":case"MultiLineString":case"MultiPolygon":case"GeometryCollection":return Ln(t);default:throw new Error("unknown GeoJSON type")}}function We(t){const n={type:"Feature"};return Object.keys(t).forEach(e=>{switch(e){case"type":case"properties":case"geometry":return;default:n[e]=t[e]}}),n.properties=Ze(t.properties),t.geometry==null?n.geometry=null:n.geometry=Ln(t.geometry),n}function Ze(t){const n={};return t&&Object.keys(t).forEach(e=>{const i=t[e];typeof i=="object"?i===null?n[e]=null:Array.isArray(i)?n[e]=i.map(r=>r):n[e]=Ze(i):n[e]=i}),n}function wo(t){const n={type:"FeatureCollection"};return Object.keys(t).forEach(e=>{switch(e){case"type":case"features":return;default:n[e]=t[e]}}),n.features=t.features.map(e=>We(e)),n}function Ln(t){const n={type:t.type};return t.bbox&&(n.bbox=t.bbox),t.type==="GeometryCollection"?(n.geometries=t.geometries.map(e=>Ln(e)),n):(n.coordinates=Ke(t.coordinates),n)}function Ke(t){const n=t;return typeof n[0]!="object"?n.slice():n.map(e=>Ke(e))}function _o(t){if(Array.isArray(t))return t;if(t.type==="Feature"){if(t.geometry!==null)return t.geometry.coordinates}else if(t.coordinates)return t.coordinates;throw new Error("coords must be GeoJSON Feature, Geometry Object or an Array")}function Fn(t){const n=_o(t);let e=0,i=1,r,u;for(;i<n.length;)r=u||n[0],u=n[i],e+=(u[0]-r[0])*(u[1]+r[1]),i++;return e>0}function Eo(t,n={}){const e={type:"FeatureCollection"};return n.id&&(e.id=n.id),n.bbox&&(e.bbox=n.bbox),e.features=t,e}function So(t){return t!==null&&typeof t=="object"&&!Array.isArray(t)}function he(t,n){if(t.type==="Feature")n(t,0);else if(t.type==="FeatureCollection")for(var e=0;e<t.features.length&&n(t.features[e],e)!==!1;e++);}function Je(t,n){var e,i,r,u,o,l,p,s,a,f,c=0,h=t.type==="FeatureCollection",y=t.type==="Feature",m=h?t.features.length:1;for(e=0;e<m;e++){for(l=h?t.features[e].geometry:y?t.geometry:t,s=h?t.features[e].properties:y?t.properties:{},a=h?t.features[e].bbox:y?t.bbox:void 0,f=h?t.features[e].id:y?t.id:void 0,p=l?l.type==="GeometryCollection":!1,o=p?l.geometries.length:1,r=0;r<o;r++){if(u=p?l.geometries[r]:l,u===null){if(n(null,c,s,a,f)===!1)return!1;continue}switch(u.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":{if(n(u,c,s,a,f)===!1)return!1;break}case"GeometryCollection":{for(i=0;i<u.geometries.length;i++)if(n(u.geometries[i],c,s,a,f)===!1)return!1;break}default:throw new Error("Unknown Geometry Type")}}c++}}function Yt(t){if(Array.isArray(t))return t;if(t.type==="Feature"){if(t.geometry!==null)return t.geometry.coordinates}else if(t.coordinates)return t.coordinates;throw new Error("coords must be GeoJSON Feature, Geometry Object or an Array")}function Mo(t,n={}){var e,i;if(n=n||{},!So(n))throw new Error("options is invalid");const r=(e=n.mutate)!=null?e:!1,u=(i=n.reverse)!=null?i:!1;if(!t)throw new Error("<geojson> is required");if(typeof u!="boolean")throw new Error("<reverse> must be a boolean");if(typeof r!="boolean")throw new Error("<mutate> must be a boolean");!r&&t.type!=="Point"&&t.type!=="MultiPoint"&&(t=mo(t));const o=[];switch(t.type){case"GeometryCollection":return Je(t,function(l){Wt(l,u)}),t;case"FeatureCollection":return he(t,function(l){const p=Wt(l,u);he(p,function(s){o.push(s)})}),Eo(o)}return Wt(t,u)}function Wt(t,n){switch(t.type==="Feature"?t.geometry.type:t.type){case"GeometryCollection":return Je(t,function(i){Wt(i,n)}),t;case"LineString":return pe(Yt(t),n),t;case"Polygon":return ve(Yt(t),n),t;case"MultiLineString":return Yt(t).forEach(function(i){pe(i,n)}),t;case"MultiPolygon":return Yt(t).forEach(function(i){ve(i,n)}),t;case"Point":case"MultiPoint":return t}}function pe(t,n){Fn(t)===n&&t.reverse()}function ve(t,n){Fn(t[0])!==n&&t[0].reverse();for(let e=1;e<t.length;e++)Fn(t[e])===n&&t[e].reverse()}var zo=Mo;exports.geoAlbersUsa=Wi;exports.geoEqualEarth=bi;exports.geoMercator=Ki;exports.geoNaturalEarth1=ji;exports.geoOrthographic=tr;exports.geoPath=$i;exports.index_default=zo;exports.index_default$1=li;exports.zoom=yo;
-//# sourceMappingURL=index-DLFt97gy.cjs.map