@code-plate/iran-cities 1.1.0 → 2.0.0

package/dist/boundaries.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"boundaries.mjs","names":["data"],"sources":["../src/boundaries.json","../src/boundaries.ts"],"sourcesContent":["","import data from './boundaries.json' with { type: 'json' };\r\nimport { getProvinceById } from './index';\r\nimport type { LatLng, Province, ProvinceId } from './types';\r\n\r\nexport type Position = readonly [number, number];\r\n\r\nexport interface PolygonGeometry {\r\n  readonly type: 'Polygon';\r\n  readonly coordinates: readonly (readonly Position[])[];\r\n}\r\n\r\nexport interface MultiPolygonGeometry {\r\n  readonly type: 'MultiPolygon';\r\n  readonly coordinates: readonly (readonly (readonly Position[])[])[];\r\n}\r\n\r\nexport interface ProvinceFeature {\r\n  readonly type: 'Feature';\r\n  readonly id: ProvinceId;\r\n  readonly properties: { readonly id: ProvinceId; readonly en: string; readonly fa: string };\r\n  readonly geometry: PolygonGeometry | MultiPolygonGeometry;\r\n}\r\n\r\nexport interface ProvinceBoundaries {\r\n  readonly type: 'FeatureCollection';\r\n  readonly features: readonly ProvinceFeature[];\r\n}\r\n\r\nexport interface ProvinceAtOptions {\r\n  maxDistanceKm?: number;\r\n}\r\n\r\ntype Ring = readonly Position[];\r\n\r\ninterface IndexedFeature {\r\n  id: ProvinceId;\r\n  polygons: (readonly Ring[])[];\r\n  minLng: number;\r\n  minLat: number;\r\n  maxLng: number;\r\n  maxLat: number;\r\n}\r\n\r\nfunction deepFreeze<T>(value: T): T {\r\n  if (value && typeof value === 'object' && !Object.isFrozen(value)) {\r\n    Object.freeze(value);\r\n    for (const key of Object.keys(value as object)) deepFreeze((value as Record<string, unknown>)[key]);\r\n  }\r\n  return value;\r\n}\r\n\r\nexport const provinceBoundaries: ProvinceBoundaries = deepFreeze(data as unknown as ProvinceBoundaries);\r\n\r\nconst KM_PER_DEGREE = 111.195;\r\n\r\nconst indexed: IndexedFeature[] = provinceBoundaries.features.map((feature) => {\r\n  const polygons: (readonly Ring[])[] =\r\n    feature.geometry.type === 'Polygon'\r\n      ? [feature.geometry.coordinates]\r\n      : feature.geometry.coordinates.map((polygon) => polygon);\r\n  let minLng = Infinity;\r\n  let minLat = Infinity;\r\n  let maxLng = -Infinity;\r\n  let maxLat = -Infinity;\r\n  for (const polygon of polygons) {\r\n    for (const [lng, lat] of polygon[0] ?? []) {\r\n      if (lng < minLng) minLng = lng;\r\n      if (lng > maxLng) maxLng = lng;\r\n      if (lat < minLat) minLat = lat;\r\n      if (lat > maxLat) maxLat = lat;\r\n    }\r\n  }\r\n  return { id: feature.id, polygons, minLng, minLat, maxLng, maxLat };\r\n});\r\n\r\nfunction insideRing(lng: number, lat: number, ring: Ring): boolean {\r\n  let inside = false;\r\n  for (let i = 0, j = ring.length - 1; i < ring.length; j = i++) {\r\n    const [xi, yi] = ring[i] as Position;\r\n    const [xj, yj] = ring[j] as Position;\r\n    if (yi > lat !== yj > lat && lng < ((xj - xi) * (lat - yi)) / (yj - yi) + xi) inside = !inside;\r\n  }\r\n  return inside;\r\n}\r\n\r\nfunction insidePolygon(lng: number, lat: number, polygon: readonly Ring[]): boolean {\r\n  const outer = polygon[0];\r\n  if (!outer || !insideRing(lng, lat, outer)) return false;\r\n  for (let h = 1; h < polygon.length; h++) {\r\n    if (insideRing(lng, lat, polygon[h] as Ring)) return false;\r\n  }\r\n  return true;\r\n}\r\n\r\nfunction distanceToSegmentKm(lng: number, lat: number, a: Position, b: Position): number {\r\n  const kx = KM_PER_DEGREE * Math.cos((lat * Math.PI) / 180);\r\n  const ky = KM_PER_DEGREE;\r\n  const ax = (a[0] - lng) * kx;\r\n  const ay = (a[1] - lat) * ky;\r\n  const bx = (b[0] - lng) * kx;\r\n  const by = (b[1] - lat) * ky;\r\n  const dx = bx - ax;\r\n  const dy = by - ay;\r\n  const lengthSquared = dx * dx + dy * dy;\r\n  const t = lengthSquared === 0 ? 0 : Math.max(0, Math.min(1, -(ax * dx + ay * dy) / lengthSquared));\r\n  const px = ax + t * dx;\r\n  const py = ay + t * dy;\r\n  return Math.sqrt(px * px + py * py);\r\n}\r\n\r\nfunction distanceToFeatureKm(lng: number, lat: number, feature: IndexedFeature, limitKm: number): number {\r\n  const marginLng = limitKm / (KM_PER_DEGREE * Math.max(0.1, Math.cos((lat * Math.PI) / 180)));\r\n  const marginLat = limitKm / KM_PER_DEGREE;\r\n  if (\r\n    lng < feature.minLng - marginLng ||\r\n    lng > feature.maxLng + marginLng ||\r\n    lat < feature.minLat - marginLat ||\r\n    lat > feature.maxLat + marginLat\r\n  ) {\r\n    return Infinity;\r\n  }\r\n  let best = Infinity;\r\n  for (const polygon of feature.polygons) {\r\n    for (const ring of polygon) {\r\n      for (let i = 1; i < ring.length; i++) {\r\n        const d = distanceToSegmentKm(lng, lat, ring[i - 1] as Position, ring[i] as Position);\r\n        if (d < best) best = d;\r\n      }\r\n    }\r\n  }\r\n  return best;\r\n}\r\n\r\nfunction isLatLng(value: unknown): value is LatLng {\r\n  return (\r\n    typeof value === 'object' &&\r\n    value !== null &&\r\n    Number.isFinite((value as LatLng).lat) &&\r\n    Number.isFinite((value as LatLng).lng)\r\n  );\r\n}\r\n\r\nexport function getProvinceAt(point: LatLng, options: ProvinceAtOptions = {}): Province | undefined {\r\n  if (!isLatLng(point)) return undefined;\r\n  const { lat, lng } = point;\r\n  for (const feature of indexed) {\r\n    if (lng < feature.minLng || lng > feature.maxLng || lat < feature.minLat || lat > feature.maxLat) continue;\r\n    if (feature.polygons.some((polygon) => insidePolygon(lng, lat, polygon))) return getProvinceById(feature.id);\r\n  }\r\n  const limitKm = typeof options.maxDistanceKm === 'number' && options.maxDistanceKm >= 0 ? options.maxDistanceKm : 5;\r\n  if (limitKm === 0) return undefined;\r\n  let bestId: ProvinceId | undefined;\r\n  let bestDistance = limitKm;\r\n  for (const feature of indexed) {\r\n    const d = distanceToFeatureKm(lng, lat, feature, limitKm);\r\n    if (d <= bestDistance) {\r\n      bestDistance = d;\r\n      bestId = feature.id;\r\n    }\r\n  }\r\n  return bestId === undefined ? undefined : getProvinceById(bestId);\r\n}\r\n\r\nexport function getProvinceBoundary(provinceId: ProvinceId): ProvinceFeature | undefined {\r\n  return provinceBoundaries.features.find((feature) => feature.id === provinceId);\r\n}\r\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AC2CA,SAAS,WAAc,OAAa;CAClC,IAAI,SAAS,OAAO,UAAU,YAAY,CAAC,OAAO,SAAS,KAAK,GAAG;EACjE,OAAO,OAAO,KAAK;EACnB,KAAK,MAAM,OAAO,OAAO,KAAK,KAAe,GAAG,WAAY,MAAkC,IAAI;CACpG;CACA,OAAO;AACT;AAEA,MAAa,qBAAyC,WAAWA,kBAAqC;AAEtG,MAAM,gBAAgB;AAEtB,MAAM,UAA4B,mBAAmB,SAAS,KAAK,YAAY;CAC7E,MAAM,WACJ,QAAQ,SAAS,SAAS,YACtB,CAAC,QAAQ,SAAS,WAAW,IAC7B,QAAQ,SAAS,YAAY,KAAK,YAAY,OAAO;CAC3D,IAAI,SAAS;CACb,IAAI,SAAS;CACb,IAAI,SAAS;CACb,IAAI,SAAS;CACb,KAAK,MAAM,WAAW,UAAU;;EAC9B,KAAK,MAAM,CAAC,KAAK,SAAA,YAAQ,QAAQ,QAAA,QAAA,cAAA,KAAA,IAAA,YAAM,CAAC,GAAG;GACzC,IAAI,MAAM,QAAQ,SAAS;GAC3B,IAAI,MAAM,QAAQ,SAAS;GAC3B,IAAI,MAAM,QAAQ,SAAS;GAC3B,IAAI,MAAM,QAAQ,SAAS;EAC7B;CACF;CACA,OAAO;EAAE,IAAI,QAAQ;EAAI;EAAU;EAAQ;EAAQ;EAAQ;CAAO;AACpE,CAAC;AAED,SAAS,WAAW,KAAa,KAAa,MAAqB;CACjE,IAAI,SAAS;CACb,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,IAAI,KAAK,QAAQ,IAAI,KAAK;EAC7D,MAAM,CAAC,IAAI,MAAM,KAAK;EACtB,MAAM,CAAC,IAAI,MAAM,KAAK;EACtB,IAAI,KAAK,QAAQ,KAAK,OAAO,OAAQ,KAAK,OAAO,MAAM,OAAQ,KAAK,MAAM,IAAI,SAAS,CAAC;CAC1F;CACA,OAAO;AACT;AAEA,SAAS,cAAc,KAAa,KAAa,SAAmC;CAClF,MAAM,QAAQ,QAAQ;CACtB,IAAI,CAAC,SAAS,CAAC,WAAW,KAAK,KAAK,KAAK,GAAG,OAAO;CACnD,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAClC,IAAI,WAAW,KAAK,KAAK,QAAQ,EAAU,GAAG,OAAO;CAEvD,OAAO;AACT;AAEA,SAAS,oBAAoB,KAAa,KAAa,GAAa,GAAqB;CACvF,MAAM,KAAK,gBAAgB,KAAK,IAAK,MAAM,KAAK,KAAM,GAAG;CACzD,MAAM,KAAK;CACX,MAAM,MAAM,EAAE,KAAK,OAAO;CAC1B,MAAM,MAAM,EAAE,KAAK,OAAO;CAC1B,MAAM,MAAM,EAAE,KAAK,OAAO;CAC1B,MAAM,MAAM,EAAE,KAAK,OAAO;CAC1B,MAAM,KAAK,KAAK;CAChB,MAAM,KAAK,KAAK;CAChB,MAAM,gBAAgB,KAAK,KAAK,KAAK;CACrC,MAAM,IAAI,kBAAkB,IAAI,IAAI,KAAK,IAAI,GAAG,KAAK,IAAI,GAAG,EAAE,KAAK,KAAK,KAAK,MAAM,aAAa,CAAC;CACjG,MAAM,KAAK,KAAK,IAAI;CACpB,MAAM,KAAK,KAAK,IAAI;CACpB,OAAO,KAAK,KAAK,KAAK,KAAK,KAAK,EAAE;AACpC;AAEA,SAAS,oBAAoB,KAAa,KAAa,SAAyB,SAAyB;CACvG,MAAM,YAAY,WAAW,gBAAgB,KAAK,IAAI,IAAK,KAAK,IAAK,MAAM,KAAK,KAAM,GAAG,CAAC;CAC1F,MAAM,YAAY,UAAU;CAC5B,IACE,MAAM,QAAQ,SAAS,aACvB,MAAM,QAAQ,SAAS,aACvB,MAAM,QAAQ,SAAS,aACvB,MAAM,QAAQ,SAAS,WAEvB,OAAO;CAET,IAAI,OAAO;CACX,KAAK,MAAM,WAAW,QAAQ,UAC5B,KAAK,MAAM,QAAQ,SACjB,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;EACpC,MAAM,IAAI,oBAAoB,KAAK,KAAK,KAAK,IAAI,IAAgB,KAAK,EAAc;EACpF,IAAI,IAAI,MAAM,OAAO;CACvB;CAGJ,OAAO;AACT;AAEA,SAAS,SAAS,OAAiC;CACjD,OACE,OAAO,UAAU,YACjB,UAAU,QACV,OAAO,SAAU,MAAiB,GAAG,KACrC,OAAO,SAAU,MAAiB,GAAG;AAEzC;AAEA,SAAgB,cAAc,OAAe,UAA6B,CAAC,GAAyB;CAClG,IAAI,CAAC,SAAS,KAAK,GAAG,OAAO,KAAA;CAC7B,MAAM,EAAE,KAAK,QAAQ;CACrB,KAAK,MAAM,WAAW,SAAS;EAC7B,IAAI,MAAM,QAAQ,UAAU,MAAM,QAAQ,UAAU,MAAM,QAAQ,UAAU,MAAM,QAAQ,QAAQ;EAClG,IAAI,QAAQ,SAAS,MAAM,YAAY,cAAc,KAAK,KAAK,OAAO,CAAC,GAAG,OAAO,gBAAgB,QAAQ,EAAE;CAC7G;CACA,MAAM,UAAU,OAAO,QAAQ,kBAAkB,YAAY,QAAQ,iBAAiB,IAAI,QAAQ,gBAAgB;CAClH,IAAI,YAAY,GAAG,OAAO,KAAA;CAC1B,IAAI;CACJ,IAAI,eAAe;CACnB,KAAK,MAAM,WAAW,SAAS;EAC7B,MAAM,IAAI,oBAAoB,KAAK,KAAK,SAAS,OAAO;EACxD,IAAI,KAAK,cAAc;GACrB,eAAe;GACf,SAAS,QAAQ;EACnB;CACF;CACA,OAAO,WAAW,KAAA,IAAY,KAAA,IAAY,gBAAgB,MAAM;AAClE;AAEA,SAAgB,oBAAoB,YAAqD;CACvF,OAAO,mBAAmB,SAAS,MAAM,YAAY,QAAQ,OAAO,UAAU;AAChF"}