@twinmatrix/spatialverse-sdk-web 0.0.2 → 0.0.4

package/lib/esm/meta-atlas-sdk/MetaAtlasCore/routing-core/routing-helpers.js.map

@@ -1 +1 @@
-{"version":3,"file":"routing-helpers.js","names":["point","lineString","length","booleanDisjoint","booleanPointInPolygon","getCoord","getCoords","lineIntersect","lineSlice","cloneDeep","DISTANCE_UNIT","WALK_SPEED","Zone","RoutingCore","getImmigrationPolygonFeaturesForWhereTaxonomy","getEdge","ManeuverType","createDefaultSegment","pathSegment","startMapObj","edges","endMapObj","segment","maneuverType","Static","coordinates","distance","features","time","startEdge","mapObjectId","whereDimension","startFloor","whatDimension","what","name","endEdge","endFloor","isPortal","instructions","patchNumber","zone","cost","description","isOverviewSegment","RouteOverview","SectionOverview","updateFeatureHighlightState","isHighlighted","index","feature","properties","highlight","highlightRouteSegment","pathFeatures","segmentToHighlight","highlightNodeOnly","segmentNumber","startPoint","getRouteNode","dimension_where","isNode","node","getRouteLine","line","featureBelongsToLineString","endPoint","push","getLineStringFeaturesOfRouteSegment","routeSegment","lineFeatures","generateOverviewSegment","route","indexOffset","overviewSegment","segments","initialWhereDimension","j","coord","isNonHighlightedOverview","walkingTime","transportTime","walkingDistance","transportDistance","createRoute","startMapObjectId","endMapObjectId","wheelChairAccessibleRouteOnly","shouldAddOverviewSegment","path","getRoute","pathSegments","routes","optimizedPath","endSegment","segmentIndex","currentZone","geojson","geometry","lastManeuverType","firstSegment","prevPathSegment","prevZone","prevPath","pathPoint","ChangeZone","midPoint","currentManeuverType","ContinueStraight","removeExtraChangeZoneSegment","lastSegmentAdded","Transit","pop","undefined","immigrationPolygonFeatures","immigrationPolygonFeature","intersects","lineBeforeImmigration","lengthOfLineBeforeImmigration","units","segmentBeforeImmigration","coordsOfLastSegment","secondLastSegmentAdded","concat","immigrationLine","immigrationSegment","PassThroughImmigration","lineCoords","lineAfterImmigration","segmentAfterImmigration","startPointWithinPolygon","changeZoneSegment","previousLine","enterPortalSegment","EnterPortal","exitPortalSegment","ExitPortal","portalPath","travelPortalSegment","TravelPortal","distanceUnit","speed","addOverviewSegment","initialIndex","dummySegment","unshift","routeSegmentCoords","segmentDistance","startEdgeFeatures","nextRouteSegment","portalCost","splice","getPatch","routefeatures","getFeaturesForPatch","overviewSegmentInfo","includeOverviewFeatures","nonHighlightedOverviewFeatures","highlightedOverviewFeatures","patchNumberForOverviewFeatures","overviewSegmentFeatures","MovingPortal","NonMovingPortal","isMovingPortalTaxonomy","Object","values","includes","isNonMovingPortalTaxonomy","isPortalTaxonomy","isCrossTerminalPortal","Skytrain","Bus","getPortalName","getTerminalAndLevelName","regex","subDimension","split","slice","join","toUpperCase","match","terminalIndicator","terminalName","terminal","levelIdentifier","levelName","level","substring","Terminal","Level","getWhereDimensionNameForPortal","portalDimension","terminalAndLevelName","Escalator","Lift","convertSecondsToMinutes","timeInSeconds","minutes","Math","floor","remainingSeconds","formatTime","value","generateInstructions","isFirstSegment","getImmigrationInstruction","toLowerCase","rotueSegment","instruction","Public","postfix","ceil"],"sources":["../../../../../src/meta-atlas-sdk/MetaAtlasCore/routing-core/routing-helpers.ts"],"sourcesContent":["import {\n  point, lineString, Units,\n} from '@turf/helpers';\nimport { Feature, Position } from 'geojson';\nimport length from '@turf/length';\nimport {\n  booleanDisjoint, booleanPointInPolygon, getCoord, getCoords, lineIntersect, lineSlice,\n} from '@turf/turf';\nimport { cloneDeep } from 'lodash';\nimport {\n  CalculationResult, DISTANCE_UNIT, RouteResult, UserPosition, WALK_SPEED, Zone,\n} from './interfaces';\nimport RoutingCore from '.';\nimport { getImmigrationPolygonFeaturesForWhereTaxonomy, getEdge } from './mapObjectsHelper';\n\nexport enum ManeuverType {\n  RouteOverview = 'Route Overview',\n  SectionOverview = 'Section Overview',\n  LeftHairPinTurn = 'Left hairpin turn',\n  RightHairPinTurn = 'Right hairpin turn',\n  LeftTurn = 'Turn left',\n  RightTurn = 'Turn right',\n  ContinueStraight = 'Continue straight',\n  EnterPortal = 'Enter Portal',\n  TravelPortal = 'Travel Portal',\n  ExitPortal = 'Exit Portal',\n  Static = 'Static',\n  ChangeZone = 'Change Zone',\n  PassThroughImmigration = 'Pass Through Immigration'\n}\ntype Edge = {\n  mapObjectId: string;\n  whereDimension: string;\n  whatDimension: string;\n  name: string;\n};\n\nexport interface RouteSegment {\n  maneuverType: ManeuverType;\n  coordinates: Position[];\n  distance: number;\n  time: number;\n  features: Feature[];\n  startEdge: Edge;\n  endEdge: Edge;\n  isPortal: boolean;\n  instructions: string[];\n  patchNumber: number;\n  whereDimension: string;\n  zone: string;\n  cost: number;\n  description: string | null;\n}\n\nfunction createDefaultSegment(pathSegment: RouteResult) {\n  const startMapObj = getEdge(pathSegment.edges[0]);\n  const endMapObj = getEdge(pathSegment.edges[1]);\n  const segment: RouteSegment = {\n    maneuverType: ManeuverType.Static,\n    coordinates: [],\n    distance: 0,\n    features: [],\n    time: 0,\n    startEdge: {\n      mapObjectId: pathSegment.edges[0],\n      whereDimension: pathSegment.startFloor,\n      whatDimension: startMapObj ? startMapObj.what : '',\n      name: startMapObj ? startMapObj.name : 'Your Location',\n    },\n    endEdge: {\n      mapObjectId: pathSegment.edges[1],\n      whereDimension: pathSegment.endFloor,\n      whatDimension: endMapObj ? endMapObj.what : '',\n      name: endMapObj ? endMapObj.name : '',\n    },\n    isPortal: pathSegment.isPortal,\n    instructions: [],\n    patchNumber: -1,\n    whereDimension: '',\n    zone: '',\n    cost: pathSegment.cost,\n    description: pathSegment.description,\n  };\n\n  return segment;\n}\nexport interface Route {\n  segments: RouteSegment[];\n  walkingDistance: number;\n  transportDistance: number;\n  walkingTime: number;\n  transportTime: number;\n\n  distanceUnit: 'meters';\n  speed: number;\n}\n\nexport function isOverviewSegment(segment: RouteSegment) {\n  return segment.maneuverType === ManeuverType.RouteOverview || segment.maneuverType === ManeuverType.SectionOverview;\n}\n\nfunction updateFeatureHighlightState(\n  features: Feature[],\n  isHighlighted: boolean,\n) {\n  for (let index = 0; index < features.length; index += 1) {\n    const feature = features[index];\n    if (isHighlighted) {\n      (feature.properties as any).highlight = true;\n    } else {\n      (feature.properties as any).highlight = false;\n    }\n  }\n  return features;\n}\n\nexport function highlightRouteSegment(\n  pathFeatures: Feature[],\n  segmentToHighlight: number,\n  highlightNodeOnly = false,\n) {\n  for (let index = 0; index < pathFeatures.length; index += 1) {\n    const segment = pathFeatures[index];\n    if ((segment.properties as any).segmentNumber === segmentToHighlight) {\n      if (highlightNodeOnly) {\n        if ((segment.properties as any).startPoint === true) {\n          updateFeatureHighlightState([segment], true);\n        }\n      } else {\n        updateFeatureHighlightState([segment], true);\n      }\n    } else {\n      updateFeatureHighlightState([segment], false);\n    }\n  }\n  return pathFeatures;\n}\n\nfunction getRouteNode(\n  coordinates: Position,\n  segmentNumber: number,\n  isHighlighted: boolean,\n  patchNumber: number,\n  whereDimension = '',\n) {\n  if (coordinates.length === 0) {\n    return [];\n  }\n\n  const properties = {\n    segmentNumber,\n    dimension_where: whereDimension,\n    patchNumber,\n    isNode: true,\n  };\n  const node = point(coordinates, properties);\n  const features = [node] as Feature[];\n  updateFeatureHighlightState(features, isHighlighted);\n  return features;\n}\n\nfunction getRouteLine(\n  coordinates: Position[],\n  segmentNumber: number,\n  isHighlighted: boolean,\n  patchNumber: number,\n  zone: string,\n  whereDimension = '',\n) {\n  if (coordinates.length === 0) {\n    return [];\n  }\n\n  const properties = {\n    segmentNumber,\n    dimension_where: whereDimension,\n    patchNumber,\n    isNode: false,\n    zone,\n  };\n  // const curved = smooth(coordinates, {iteration: 1});\n  const line = lineString(coordinates, {\n    ...properties,\n    featureBelongsToLineString: true,\n  });\n\n  const startPoint = point(coordinates[0], {\n    ...properties,\n    featureBelongsToLineString: false,\n  });\n  const endPoint = point(coordinates[coordinates.length - 1], {\n    ...properties,\n    featureBelongsToLineString: false,\n  });\n  const features = [] as Feature[];\n  features.push(startPoint, line, endPoint);\n  updateFeatureHighlightState(features, isHighlighted);\n  return features;\n}\n\nexport function getLineStringFeaturesOfRouteSegment(\n  routeSegment: RouteSegment,\n  whereDimension = '',\n) {\n  const lineFeatures: Feature[] = [];\n  for (let index = 0; index < routeSegment.features.length; index += 1) {\n    const feature = routeSegment.features[index];\n    if (feature.properties!.featureBelongsToLineString) {\n      if (whereDimension !== '') {\n        if (\n          feature.properties!.dimension_where\n          && feature.properties!.dimension_where === whereDimension\n        ) {\n          lineFeatures.push(feature);\n        }\n      } else {\n        lineFeatures.push(feature);\n      }\n    }\n  }\n  return lineFeatures;\n}\n\nexport function generateOverviewSegment(route: Route, indexOffset = 0) {\n  const overviewSegment = cloneDeep(route.segments[1]);\n  const initialWhereDimension = route.segments.length > 1 ? route.segments[1].startEdge.whereDimension : '';\n  overviewSegment.coordinates = [];\n  overviewSegment.features = [];\n  overviewSegment.time = 0;\n  overviewSegment.distance = 0;\n  overviewSegment.isPortal = false;\n  overviewSegment.maneuverType = ManeuverType.RouteOverview;\n  overviewSegment.patchNumber = indexOffset;\n  overviewSegment.instructions = ['Overview'];\n  for (let index = 1; index < route.segments.length; index += 1) {\n    if (route.segments[index].maneuverType !== ManeuverType.SectionOverview) {\n      for (let j = 0; j < route.segments[index].coordinates.length; j += 1) {\n        const coord = route.segments[index].coordinates[j];\n        overviewSegment.coordinates.push(coord);\n      }\n\n      for (let j = 0; j < route.segments[index].features.length; j += 1) {\n        const feature = cloneDeep(route.segments[index].features[j]) as Feature;\n        if (feature.properties && !feature.properties.isNode) {\n          // isNonHighlightedOverview is used in layer styling to decide the color of lines\n          // features which are not on initialWhereDimension should be colored accordingly\n          if (feature.properties.dimension_where !== initialWhereDimension) feature.properties.isNonHighlightedOverview = '1';\n          else feature.properties.isNonHighlightedOverview = '0';\n\n          feature.properties.dimension_where = initialWhereDimension; // hardcode where dimension of first segment\n          feature.properties.patchNumber = overviewSegment.patchNumber;\n          feature.properties.segmentNumber = overviewSegment.patchNumber;\n          overviewSegment.features.push(feature);\n        }\n      }\n    }\n  }\n\n  overviewSegment.endEdge = cloneDeep(route.segments[route.segments.length - 1].endEdge);\n  overviewSegment.time = route.walkingTime + route.transportTime;\n  overviewSegment.distance = route.walkingDistance + route.transportDistance;\n\n  return overviewSegment;\n}\n\nexport async function createRoute(\n  startMapObjectId: string | UserPosition,\n  endMapObjectId: string,\n  wheelChairAccessibleRouteOnly: boolean,\n  shouldAddOverviewSegment = true,\n  indexOffset = 0, // offset for patch and segment numbers calculation\n): Promise<Route> {\n  const path: CalculationResult = RoutingCore.getRoute(\n    startMapObjectId,\n    endMapObjectId,\n    wheelChairAccessibleRouteOnly,\n  );\n  const pathSegments = path.routes;\n\n  // Find optimized path (i.e. combine straight segments) & maneuvers list\n  const optimizedPath: RouteSegment[] = [];\n  let endSegment;\n  for (\n    let segmentIndex = 0; pathSegments\n    && segmentIndex < pathSegments.length;\n    segmentIndex += 1\n  ) {\n    const pathSegment = pathSegments![segmentIndex];\n    const currentZone = pathSegment.geojson!.properties!.zone;\n    if (!pathSegment.isPortal) {\n      const path = pathSegment.geojson!.geometry.coordinates;\n\n      // Reset state for each segment of the path\n      let lastManeuverType = ManeuverType.Static;\n\n      // Only add the starting static node for the very first node of route\n      if (optimizedPath.length === 0) {\n        const firstSegment = {\n          ...createDefaultSegment(pathSegment),\n          maneuverType: ManeuverType.Static,\n          coordinates: [path[0]],\n        };\n        optimizedPath.push(firstSegment);\n      }\n\n      if (segmentIndex > 0 && optimizedPath.length > 0) {\n        const prevPathSegment = pathSegments![segmentIndex - 1];\n        const prevZone = prevPathSegment.geojson!.properties!.zone;\n        if (currentZone !== prevZone) {\n          const prevPath = prevPathSegment.geojson!.geometry.coordinates;\n          const pathPoint = {\n            ...createDefaultSegment(prevPathSegment),\n            maneuverType: ManeuverType.ChangeZone,\n            zone: currentZone,\n            coordinates: [prevPath[prevPath.length - 1]],\n          };\n          optimizedPath.push(pathPoint);\n          lastManeuverType = ManeuverType.ChangeZone;\n        }\n      }\n\n      if (path.length > 2) {\n        for (let index = 0; index < path.length - 2; index += 1) {\n          const startPoint = path[index];\n          const midPoint = path[index + 1];\n          const endPoint = path[index + 2];\n\n          // Keep updating endSegment on each iteration\n          endSegment = {\n            ...createDefaultSegment(pathSegment),\n            maneuverType: ManeuverType.Static,\n            coordinates: [endPoint],\n            zone: currentZone,\n          };\n\n          // const line = lineString([startPoint, midPoint]);\n          // const segmentDistance = length(line, { units: DISTANCE_UNIT });\n\n          // Determine the maneuver type based on the angle of the turn\n          let currentManeuverType: ManeuverType;\n          currentManeuverType = ManeuverType.ContinueStraight;\n          // if ((index === 0 || index === path.length - 3) && segmentDistance < 3) {\n          //   currentManeuverType = ManeuverType.ContinueStraight;\n          // }\n          // else {\n          //   // Calculate the bearings between the points\n          //   const bearing1 = bearing(startPoint, midPoint);\n          //   const bearing2 = bearing(midPoint, endPoint);\n\n          //   // Calculate the angle between the bearings\n          //   let angle = bearing2 - bearing1;\n          //   if (angle < -180) {\n          //     angle += 360;\n          //   } else if (angle > 180) {\n          //     angle -= 360;\n          //   }\n\n          //   if (angle < -140) {\n          //     currentManeuverType = ManeuverType.LeftHairPinTurn;\n          //   } else if (angle > 140) {\n          //     currentManeuverType = ManeuverType.RightHairPinTurn;\n          //   } else if (angle < -50) {\n          //     currentManeuverType = ManeuverType.LeftTurn;\n          //   } else if (angle > 50) {\n          //     currentManeuverType = ManeuverType.RightTurn;\n          //     // } else if (angle < -10) {\n          //     //   currentManeuverType = 'Veer left';\n          //     // } else if (angle > 10) {\n          //     //   currentManeuverType = 'Veer right';\n          //   } else {\n          //     currentManeuverType = ManeuverType.ContinueStraight;\n          //   }\n          // }\n\n          const pathPoint = {\n            ...createDefaultSegment(pathSegment),\n            maneuverType: currentManeuverType,\n            zone: currentZone,\n          };\n          if (lastManeuverType === ManeuverType.ContinueStraight) {\n            // If last iteration of loop then use the end point as segment end else use mid point\n            // Use index + 3 because last two points are skipped by loop\n            if (index + 3 === path.length) {\n              optimizedPath[optimizedPath.length - 1].coordinates.push(\n                midPoint,\n                endPoint,\n              );\n            } else {\n              optimizedPath[optimizedPath.length - 1].coordinates.push(midPoint);\n            }\n\n            optimizedPath[optimizedPath.length - 1].maneuverType = currentManeuverType;\n          } else {\n            pathPoint.coordinates.push(startPoint, midPoint);\n            optimizedPath.push(pathPoint);\n\n            // If reached end of path then add a ContinueStraight segment at end of path\n            // Use index + 3 because last two points are skipped by loop\n            if (index + 3 === path.length) {\n              // if a ContinueStraight segment was just added then extend that, else add a new ContinueStraight segment at end\n              if (currentManeuverType === ManeuverType.ContinueStraight) {\n                optimizedPath[optimizedPath.length - 1].coordinates.push(\n                  endPoint,\n                );\n              } else {\n                optimizedPath.push({\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.ContinueStraight,\n                  coordinates: [midPoint, endPoint],\n                  zone: currentZone,\n                });\n              }\n            }\n          }\n\n          lastManeuverType = currentManeuverType;\n        }\n      } else {\n        const pathPoint = {\n          ...createDefaultSegment(pathSegment),\n          maneuverType: ManeuverType.ContinueStraight,\n          coordinates: path,\n          zone: currentZone,\n        };\n        optimizedPath.push(pathPoint);\n      }\n\n      const removeExtraChangeZoneSegment = () => {\n        // When going from public to transit, hide the ChangeZone instruction, if the next step is PassThroughImmigration.\n        if (optimizedPath.length > 0) {\n          const lastSegmentAdded = optimizedPath[optimizedPath.length - 1];\n          if (lastSegmentAdded.maneuverType === ManeuverType.ChangeZone) {\n            if (lastSegmentAdded.zone === Zone.Transit) optimizedPath.pop();\n          }\n        }\n      };\n      // Check if there are immigration crossings\n      let lastSegmentAdded = optimizedPath.length > 0 ? optimizedPath[optimizedPath.length - 1] : undefined;\n      if (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ContinueStraight) {\n        // Will add new segment, search for immigration crossings on the current non-vertical segment\n        const immigrationPolygonFeatures = getImmigrationPolygonFeaturesForWhereTaxonomy(lastSegmentAdded.startEdge.whereDimension);\n        const line = lineString(lastSegmentAdded.coordinates);\n        for (let index = 0; index < immigrationPolygonFeatures.length; index += 1) {\n          const immigrationPolygonFeature = immigrationPolygonFeatures[index];\n          if (!booleanDisjoint(line, immigrationPolygonFeature)) {\n            const intersects = lineIntersect(line, immigrationPolygonFeature);\n            if (intersects.features.length > 1) {\n              optimizedPath.pop();\n              const lineBeforeImmigration = lineSlice(getCoords(line)[0], getCoord(intersects.features[0]), line);\n              const lengthOfLineBeforeImmigration = length(lineBeforeImmigration, { units: 'meters' });\n              // Only add if length greater then min limit\n              if (lengthOfLineBeforeImmigration >= 10) {\n                const segmentBeforeImmigration = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.ContinueStraight,\n                  zone: currentZone,\n                  coordinates: getCoords(lineBeforeImmigration),\n                };\n                optimizedPath.push(segmentBeforeImmigration);\n              } else if (optimizedPath.length > 0) {\n                lastSegmentAdded = optimizedPath[optimizedPath.length - 1];\n                // If lastSegmentAdded is a change zone segment then move both lastSegmentAdded and also the second last segment\n                if (lastSegmentAdded.maneuverType === ManeuverType.ChangeZone) {\n                  const coordsOfLastSegment = getCoords(lineBeforeImmigration);\n                  lastSegmentAdded.coordinates = [coordsOfLastSegment[coordsOfLastSegment.length - 1]];\n                  if (optimizedPath.length > 1) {\n                    const secondLastSegmentAdded = optimizedPath[optimizedPath.length - 2];\n                    secondLastSegmentAdded.coordinates = secondLastSegmentAdded.coordinates.concat(getCoords(lineBeforeImmigration));\n                  }\n                } else {\n                  lastSegmentAdded.coordinates.concat(getCoords(lineBeforeImmigration));\n                }\n              }\n\n              const immigrationLine = lineSlice(getCoord(intersects.features[0]), getCoord(intersects.features[1]), line);\n              const immigrationSegment = {\n                ...createDefaultSegment(pathSegment),\n                maneuverType: ManeuverType.PassThroughImmigration,\n                zone: currentZone,\n                coordinates: getCoords(immigrationLine),\n              };\n              // The lineBeforeImmigration might not have been added due to length limit\n              // And if lineBeforeImmigration was supposed to be the the first segment then prepend this segment with coordinates of lineBeforeImmigration\n              if (optimizedPath.length === 0) {\n                immigrationSegment.coordinates = lineBeforeImmigration.geometry.coordinates.concat(immigrationSegment.coordinates);\n              }\n\n              // When going from public to transit, hide the ChangeZone instruction, if the next step is PassThroughImmigration.\n              removeExtraChangeZoneSegment();\n              optimizedPath.push(immigrationSegment);\n\n              const lineCoords = getCoords(line);\n              const lineAfterImmigration = lineSlice(getCoord(intersects.features[1]), lineCoords[lineCoords.length - 1], line);\n              const segmentAfterImmigration = {\n                ...createDefaultSegment(pathSegment),\n                maneuverType: ManeuverType.ContinueStraight,\n                zone: currentZone,\n                coordinates: getCoords(lineAfterImmigration),\n              };\n              optimizedPath.push(segmentAfterImmigration);\n              // line = segmentAfterImmigration;\n            } else if (intersects.features.length > 0) {\n              // check if start point outside polygon then end inside polygon - valid\n              const startPointWithinPolygon = booleanPointInPolygon(getCoords(line)[0], immigrationPolygonFeature);\n              if (startPointWithinPolygon) {\n                optimizedPath.pop();\n\n                // One intersection point and start point is within polygon\n                // Means line start inside and exits the polygon\n                const immigrationLine = lineSlice(getCoords(line)[0], getCoord(intersects.features[0]), line);\n                const immigrationSegment = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.PassThroughImmigration,\n                  zone: currentZone,\n                  coordinates: getCoords(immigrationLine),\n                };\n\n                lastSegmentAdded = optimizedPath.length > 0 ? optimizedPath[optimizedPath.length - 1] : undefined;\n                if (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ChangeZone) {\n                  // Remove change zone segment\n                  const changeZoneSegment = optimizedPath.pop();\n                  if (optimizedPath.length > 1) {\n                    const secondLastSegmentAdded = optimizedPath[optimizedPath.length - 1];\n                    if (secondLastSegmentAdded.maneuverType === ManeuverType.PassThroughImmigration) {\n                      optimizedPath.pop();\n\n                      // Re add the change zone segment with updated coordinates\n                      (changeZoneSegment as RouteSegment).coordinates = [secondLastSegmentAdded.coordinates[0]];\n                      optimizedPath.push(changeZoneSegment as RouteSegment);\n                      immigrationSegment.coordinates = secondLastSegmentAdded.coordinates.concat(immigrationSegment.coordinates);\n                    }\n                  }\n                }\n                // When going from public to transit, hide the ChangeZone instruction, if the next step is PassThroughImmigration.\n                removeExtraChangeZoneSegment();\n                optimizedPath.push(immigrationSegment);\n\n                const lineCoords = getCoords(line);\n                const lineAfterImmigration = lineSlice(getCoord(intersects.features[0]), lineCoords[lineCoords.length - 1], line);\n                const segmentAfterImmigration = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.ContinueStraight,\n                  zone: currentZone,\n                  coordinates: getCoords(lineAfterImmigration),\n                };\n                optimizedPath.push(segmentAfterImmigration);\n              } else {\n                // line starts outside immigration and ends inside immigration\n                // this is not a valid case but lines are still divided into segments as the segments are used\n                // by the logic under case 2(startPointWithinPolygon)\n                const previousLine = lineSlice(getCoords(line)[0], getCoord(intersects.features[0]), line);\n                (lastSegmentAdded as RouteSegment).coordinates = getCoords(previousLine);\n\n                const lineCoords = getCoords(line);\n                const lineAfterImmigration = lineSlice(getCoord(intersects.features[0]), lineCoords[lineCoords.length - 1], line);\n                const segmentAfterImmigration = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.PassThroughImmigration,\n                  zone: currentZone,\n                  coordinates: getCoords(lineAfterImmigration),\n                };\n                optimizedPath.push(segmentAfterImmigration);\n                // line = segmentAfterImmigration;\n              }\n            }\n          }\n        }\n      }\n    } else {\n      // Keep updating endSegment on each iteration\n      endSegment = {\n        ...createDefaultSegment(pathSegment),\n        maneuverType: ManeuverType.Static,\n        coordinates: [pathSegment.geojson!.geometry.coordinates[1]],\n        zone: currentZone,\n        isPortal: false,\n      };\n\n      const enterPortalSegment: RouteSegment = {\n        ...createDefaultSegment(pathSegment),\n        maneuverType: ManeuverType.EnterPortal,\n        coordinates: [pathSegment.geojson!.geometry.coordinates[0]],\n      };\n      // // Only add this EnterPortal segment if previously same what dimension portal is not being continued\n      // // This is done to ensure Take Lift at A, Exit Lift at B, Take lift at B, Exit Lift at C is generated only as Take lift at A, Exit lift at C\n      // let lastSegmentAdded = (optimizedPath.length > 0) ? optimizedPath[optimizedPath.length - 1] : undefined;\n      // if (!lastSegmentAdded\n      // || (lastSegmentAdded && lastSegmentAdded.maneuverType !== ManeuverType.ExitPortal)\n      // || (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ExitPortal && lastSegmentAdded.startEdge.whatDimension !== enterPortalSegment.startEdge.whatDimension)) {\n      //   optimizedPath.push(enterPortalSegment);\n      //   lastSegmentAdded = enterPortalSegment;\n      // }\n\n      optimizedPath.push(enterPortalSegment);\n\n      const exitPortalSegment: RouteSegment = {\n        ...createDefaultSegment(pathSegment),\n        maneuverType: ManeuverType.ExitPortal,\n        coordinates: [pathSegment.geojson!.geometry.coordinates[1]],\n      };\n      // // This logic is tied to the above similar logic for EnterPortal\n      // // Only add this ExitPortal segment if previously same what dimension portal is not being continued\n      // // This is done to ensure Take Lift at A, Exit Lift at B, Take lift at B, Exit Lift at C is generated only as Take lift at A, Exit lift at C\n      // if (lastSegmentAdded && lastSegmentAdded.maneuverType !== ManeuverType.ExitPortal) {\n      //   if (pathSegment.portalPath) {\n      //     const travelPortalSegment: RouteSegment = {\n      //       ...createDefaultSegment(pathSegment),\n      //       maneuverType: ManeuverType.TravelPortal,\n      //       coordinates: pathSegment.portalPath.geometry.coordinates,\n      //       zone: currentZone,\n      //     };\n      //     optimizedPath.push(travelPortalSegment);\n      //   }\n\n      //   optimizedPath.push(exitPortalSegment);\n      // } else\n      optimizedPath.push(exitPortalSegment);\n\n      const lastSegmentAdded = (optimizedPath.length > 0) ? optimizedPath[optimizedPath.length - 1] : undefined;\n      if (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ExitPortal) {\n        optimizedPath.pop();\n\n        if (pathSegment.portalPath) {\n          const travelPortalSegment: RouteSegment = {\n            ...createDefaultSegment(pathSegment),\n            maneuverType: ManeuverType.TravelPortal,\n            coordinates: pathSegment.portalPath.geometry.coordinates,\n            zone: currentZone,\n          };\n          optimizedPath.push(travelPortalSegment);\n        }\n        optimizedPath.push(exitPortalSegment);\n      }\n    }\n  }\n  if (endSegment) optimizedPath.push(endSegment as RouteSegment);\n\n  const route: Route = {\n    segments: optimizedPath,\n    walkingDistance: 0,\n    transportDistance: 0,\n    walkingTime: 0,\n    transportTime: 0,\n    distanceUnit: DISTANCE_UNIT,\n    speed: WALK_SPEED,\n  };\n\n  // A patch denotes the segments which are directly connected to each other i.e. no portal in between, portal enter/exit can be part of the patch\n  if (route.segments.length > 0) {\n    const addOverviewSegment = shouldAddOverviewSegment;\n    let initialIndex = 0;\n\n    if (addOverviewSegment) {\n      // Dummy overview segment at start of route\n      const dummySegment = cloneDeep(route.segments[0]);\n      dummySegment.maneuverType = ManeuverType.RouteOverview;\n      route.segments.unshift(dummySegment);\n\n      initialIndex = 1; // Because overview segment will be at 0th index of route\n    }\n\n    // A patch denotes the segments which are directly connected to each other i.e. no portal in between, portal enter/exit can be part of the patch\n    let patchNumber = indexOffset + initialIndex;\n    let whereDimension = route.segments.length > initialIndex ? route.segments[initialIndex].startEdge.whereDimension : '';\n    for (let index = initialIndex; index < route.segments.length; index += 1) {\n      const highlight = false;\n      const segment = route.segments[index];\n      const segmentNumber = indexOffset + index;\n      if (!segment.isPortal) {\n        // point feature if ManeuverType.Static else line feature\n        if (segment.maneuverType === ManeuverType.Static || segment.maneuverType === ManeuverType.ChangeZone) {\n          segment.features = getRouteNode(\n            segment.coordinates[0],\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.endEdge.whereDimension,\n          );\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n        } else {\n          segment.features = getRouteLine(\n            segment.coordinates,\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.zone,\n            segment.startEdge.whereDimension,\n          );\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n        }\n        const routeSegmentCoords = segment.coordinates;\n        let segmentDistance;\n        if (routeSegmentCoords.length > 1) {\n          segmentDistance = length(lineString(routeSegmentCoords), { units: route.distanceUnit });\n        } else {\n          segmentDistance = 0;\n        }\n        segment.distance = segmentDistance;\n        if (segment.maneuverType !== ManeuverType.PassThroughImmigration) {\n          segment.time = segment.distance / route.speed;\n        } else {\n          segment.time = 0;\n        }\n      } else {\n        // if (\n        //   segment.maneuverType !== ManeuverType.EnterPortal\n        //   && segment.maneuverType !== ManeuverType.ExitPortal\n        // ) {\n        //   console.warn('unexpected state in createRoute');\n        // }\n\n        if (segment.maneuverType === ManeuverType.EnterPortal) {\n          const startEdgeFeatures = getRouteNode(\n            segment.coordinates[0],\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.startEdge.whereDimension,\n          );\n\n          const features = [] as Feature[];\n          // eslint-disable-next-line no-restricted-syntax\n          for (const feature of startEdgeFeatures) {\n            features.push(feature);\n          }\n\n          segment.features = features;\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n\n          // read next segment, if next segment is TravelPortal then do not include time of this enter portal segment\n          const nextRouteSegment = route.segments.length >= index + 2 ? route.segments[index + 1] : undefined;\n          if (nextRouteSegment && nextRouteSegment.maneuverType !== ManeuverType.TravelPortal) {\n            const portalCost = segment.cost;\n            segment.time = portalCost || 0;\n          } else {\n            segment.time = 0;\n          }\n\n          segment.distance = 0;\n        }\n\n        if (segment.maneuverType === ManeuverType.TravelPortal) {\n          segment.features = getRouteLine(\n            segment.coordinates,\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.zone,\n            segment.startEdge.whereDimension,\n          );\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n\n          const portalCost = segment.cost;\n          segment.time = portalCost || 0;\n\n          let segmentDistance;\n          if (segment.coordinates.length > 1) {\n            segmentDistance = length(lineString(segment.coordinates), { units: route.distanceUnit });\n          } else {\n            segmentDistance = 0;\n          }\n          segment.distance = segmentDistance;\n\n          // Set time of previous enter portal instruction to zero, so that time in not shown in UI\n          if (index > 0) route.segments[index - 1].time = 0;\n        }\n\n        if (segment.maneuverType === ManeuverType.ExitPortal) {\n          // increment patch number to next value\n          patchNumber += 1;\n          whereDimension = segment.endEdge.whereDimension;\n\n          // Remove ExitPortal segment from route, because its only used to calculate patch information since ATOMS-207\n          route.segments.splice(index, 1);\n          index -= 1;\n        }\n\n        // read next segment\n        const nextRouteSegment = route.segments.length >= index + 2 ? route.segments[index + 1] : undefined;\n        if (nextRouteSegment && nextRouteSegment.maneuverType === ManeuverType.TravelPortal) {\n          patchNumber += 1;\n        }\n      }\n\n      if (segment.maneuverType === ManeuverType.TravelPortal) {\n        route.transportDistance += segment.distance;\n        route.transportTime += segment.time;\n      } else {\n        route.walkingDistance += segment.distance;\n        route.walkingTime += segment.time;\n      }\n    }\n\n    if (addOverviewSegment) {\n      // Generate and add actual overview segment\n      const overviewSegment = generateOverviewSegment(route, indexOffset);\n      route.segments[0] = overviewSegment;\n    }\n  }\n\n  return route;\n}\n\nexport function getPatch(route: Route, patchNumber = 0) {\n  let routefeatures = [] as Feature[];\n\n  for (let index = 0; index < route.segments.length; index += 1) {\n    const routeSegment = route.segments[index];\n    if (routeSegment.patchNumber === patchNumber) {\n      routefeatures = routefeatures.concat(routeSegment.features);\n    }\n  }\n\n  return routefeatures;\n}\n\nexport function getFeaturesForPatch(\n  route: Route,\n  patchNumber: number,\n  overviewSegmentInfo: {\n  includeOverviewFeatures : boolean,\n  patchNumberForOverviewFeatures: number},\n) {\n  let routefeatures = [] as Feature[];\n\n  for (let index = 0; index < route.segments.length; index += 1) {\n    const routeSegment = route.segments[index];\n    if (overviewSegmentInfo.includeOverviewFeatures) {\n      // Return all features in default case\n      if (isOverviewSegment(routeSegment)) {\n        const nonHighlightedOverviewFeatures = [];\n        const highlightedOverviewFeatures = [];\n        for (let j = 0; j < routeSegment.features.length; j++) {\n          const feature = routeSegment.features[j];\n          if (feature.properties?.patchNumber !== undefined && feature.properties.patchNumber === overviewSegmentInfo.patchNumberForOverviewFeatures) {\n            if (feature.properties.isNonHighlightedOverview !== undefined) {\n              if (feature.properties.isNonHighlightedOverview === '1') {\n                nonHighlightedOverviewFeatures.push(feature);\n              } else {\n                highlightedOverviewFeatures.push(feature);\n              }\n            }\n          }\n        }\n        // Sort the features such that non hihglighted features come first in the array\n        // because on map they should be sorted below highlighted features in z dimension\n        const overviewSegmentFeatures = nonHighlightedOverviewFeatures.concat(highlightedOverviewFeatures);\n        routefeatures = routefeatures.concat(overviewSegmentFeatures);\n      }\n    } else if (routeSegment.patchNumber === patchNumber) {\n      // Return only non-overview features\n      if (!isOverviewSegment(routeSegment)) routefeatures = routefeatures.concat(routeSegment.features);\n    }\n  }\n\n  return routefeatures;\n}\n\nenum MovingPortal {\n  Skytrain = 'what.transport.skytrain',\n  Bus = 'what.service.airport_transfer',\n  Escalator = 'what.infra.escalator',\n  Lift = 'what.infra.lift',\n}\nenum NonMovingPortal {\n  Entrance = 'what.infra.entrance',\n  Exit = 'what.infra.exit',\n}\nexport function isMovingPortalTaxonomy(whatDimension: string) {\n  if (Object.values(MovingPortal).includes(whatDimension as any)) return true;\n  return false;\n}\nexport function isNonMovingPortalTaxonomy(whatDimension: string) {\n  if (Object.values(NonMovingPortal).includes(whatDimension as any)) return true;\n  return false;\n}\nexport function isPortalTaxonomy(whatDimension: string) {\n  if (isMovingPortalTaxonomy(whatDimension) || isNonMovingPortalTaxonomy(whatDimension)) return true;\n  return false;\n}\n\nfunction isCrossTerminalPortal(whatDimension: string) {\n  if (whatDimension === MovingPortal.Skytrain || whatDimension === MovingPortal.Bus) return true;\n\n  return false;\n}\n\nfunction getPortalName(whatDimension: string) {\n  switch (whatDimension) {\n    case 'what.transport.skytrain':\n      return 'Skytrain';\n    case 'what.service.airport_transfer':\n      return 'Bus';\n    case 'what.infra.escalator':\n      return 'Escalator';\n    case 'what.infra.lift':\n      return 'Lift';\n    case 'what.infra.entrance':\n      return '';\n    case 'what.infra.exit':\n      return '';\n\n    default:\n      return whatDimension;\n  }\n}\n\nfunction getTerminalAndLevelName(whereDimension: string) {\n  const regex = /^(T\\d+|JEWEL)([A-Za-z]\\d+[A-Za-z]?)$/;\n  const subDimension = whereDimension.split('.').slice(-2).join('').toUpperCase();\n  const match = subDimension.match(regex);\n\n  if (match) {\n    const terminalIndicator = match[1][0];\n    let terminalName;\n    switch (terminalIndicator) {\n      case 'T':\n        terminalName = 'Terminal';\n        break;\n      case 'J':\n        terminalName = 'Jewel';\n        break;\n\n      default:\n        terminalName = 'Level';\n        break;\n    }\n    const terminal = terminalName === 'Terminal' ? `${terminalName} ${match[1][1]}` : `${terminalName}`;\n\n    const levelIdentifier = match[2][0];\n    let levelName;\n    switch (levelIdentifier) {\n      case 'L':\n        levelName = 'Level';\n        break;\n      case 'B':\n        levelName = 'Basement';\n        break;\n\n      default:\n        levelName = 'Level';\n        break;\n    }\n\n    const level = `${levelName} ${match[2].substring(1)}`;\n    return {\n      Terminal: terminal,\n      Level: level,\n    };\n  }\n  return null; // Return null if the input doesn't match the expected format\n}\n\nfunction getWhereDimensionNameForPortal(portalDimension: string, whereDimension: string) {\n  const terminalAndLevelName = getTerminalAndLevelName(whereDimension);\n  if (terminalAndLevelName) {\n    if (isCrossTerminalPortal(portalDimension)) {\n      return terminalAndLevelName.Terminal;\n    }\n    if (portalDimension === MovingPortal.Escalator || portalDimension === MovingPortal.Lift) {\n      return terminalAndLevelName.Level;\n    }\n\n    if (isNonMovingPortalTaxonomy(portalDimension)) {\n      return terminalAndLevelName.Terminal;\n    }\n  }\n\n  return whereDimension.split('.').slice(-2).join(' ').toUpperCase();\n}\n\nfunction convertSecondsToMinutes(timeInSeconds: number): number {\n  // Calculate minutes\n  let minutes: number = Math.floor(timeInSeconds / 60);\n\n  // Check for remaining seconds\n  const remainingSeconds: number = timeInSeconds % 60;\n\n  // If there are remaining seconds and they are greater than 30, increment minutes\n  if (remainingSeconds > 30) {\n    minutes += 1;\n  }\n\n  return minutes;\n}\n\nexport function formatTime(value: number) {\n  if (value < 60) return '<1 minute';\n  return `~${convertSecondsToMinutes(value)} ${convertSecondsToMinutes(value) > 1 ? 'minutes' : 'minute'}`;\n}\n\nexport function generateInstructions(route: Route) {\n  const isFirstSegment = (index: number) => {\n    if (index === 0\n      || (index === 1 && route.segments[index - 1].maneuverType === ManeuverType.RouteOverview)) return true;\n\n    return false;\n  };\n\n  const getImmigrationInstruction = (segment: RouteSegment) => {\n    if (segment.startEdge.whereDimension.toLowerCase().includes('l1')) {\n      return 'Clear Arrival Immigration';\n    }\n\n    return 'Clear Departure Immigration';\n  };\n\n  for (let index = 0; index < route.segments.length; index += 1) {\n    const rotueSegment = route.segments[index];\n    rotueSegment.instructions = []; // clear instructions array\n\n    if (rotueSegment.maneuverType === ManeuverType.RouteOverview) {\n      const instruction = 'Overview';\n      rotueSegment.instructions.push(instruction);\n    }\n    if (index > 0 && rotueSegment.maneuverType === ManeuverType.ChangeZone) {\n      let instruction = '';\n      if (route.segments[index - 1].zone === Zone.Public && rotueSegment.zone === Zone.Transit) {\n        instruction = getImmigrationInstruction(rotueSegment);\n      } else if (route.segments[index - 1].zone === Zone.Transit && rotueSegment.zone === Zone.Public) {\n        instruction = 'Exit Baggage Claim Hall';\n      }\n\n      rotueSegment.instructions.push(instruction);\n    } else\n    if (rotueSegment.maneuverType === ManeuverType.ContinueStraight\n      || rotueSegment.maneuverType === ManeuverType.PassThroughImmigration) {\n      const postfix = rotueSegment.maneuverType === ManeuverType.ContinueStraight\n        ? `Walk for ${Math.ceil(rotueSegment.distance)} ${route.distanceUnit}`\n        : getImmigrationInstruction(rotueSegment);\n\n      // 0th index if overview segment was not included, else 1st index\n      // if (index === 0\n      //   || (index === 1 && route.segments[index - 1].maneuverType === ManeuverType.RouteOverview)) {\n      //   rotueSegment.instructions.push(\n      //     `Start at ${\n      //       rotueSegment.startEdge.name\n      //     } on ${\n      //       rotueSegment.startEdge.whereDimension.split('.').slice(-2).join(' ').toUpperCase()\n      //     } \\n& ${postfix}`,\n      //   );\n      // } else {\n      let instruction;\n      if (route.segments[index - 1].maneuverType === ManeuverType.ChangeZone || route.segments[index - 1].maneuverType === ManeuverType.PassThroughImmigration) {\n        instruction = postfix;\n      // eslint-disable-next-line brace-style\n      }\n      // else if (route.segments[index - 1].maneuverType === ManeuverType.EnterPortal || route.segments[index - 1].maneuverType === ManeuverType.TravelPortal) {\n      //   // for exit portal\n      //   instruction = postfix;\n      //   // `Exit ${\n      //   //   rotueSegment.startEdge.name\n      //   // } at ${\n      //   //   getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.startEdge.whereDimension)\n      //   // } \\n& ${postfix}`;\n\n      //   // if (isNonMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n      //   //   instruction = `Enter ${\n      //   //     rotueSegment.startEdge.whereDimension.split('.').slice(-2).join(' ').toUpperCase()\n      //   //   } \\n& ${postfix}`;\n      //   // }\n      //   // else\n      //   // if (isMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n      //   //   const name = getPortalName(rotueSegment.startEdge.whatDimension);\n\n      //   //   // if (isCrossTerminalPortal(rotueSegment.startEdge.whatDimension)) {\n      //   //   //   postfix = ` on ${\n      //   //   //     getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)\n      //   //   //   } \\n& ${postfix}`;\n      //   //   // } else {\n      //   //   //   postfix = ` \\n& ${postfix}`;\n      //   //   // }\n\n        //   //   instruction = `Exit ${\n        //   //     name\n        //   //   } \\n& ${postfix}`;\n        //   // }\n        // }\n        else {\n          instruction = postfix;\n        }\n        rotueSegment.instructions.push(instruction);\n        // }\n      } else if (rotueSegment.maneuverType === ManeuverType.Static) {\n        if (isFirstSegment(index)) {\n          rotueSegment.instructions.push(\n            `Start at ${rotueSegment.startEdge.name}`\n          );\n        }\n\n        if (index === route.segments.length - 1) {\n          rotueSegment.instructions.push(\n            `Arrive at ${rotueSegment.endEdge.name\n            }`,\n          );\n        }\n      } else if (rotueSegment.maneuverType === ManeuverType.EnterPortal) {\n        let instruction = `Enter ${rotueSegment.startEdge.name\n          } at ${rotueSegment.startEdge.whereDimension.split('.').slice(-2).join(' ').toUpperCase()}`;\n\n      if (isNonMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n        instruction = `Continue to ${getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)}`;\n        rotueSegment.instructions.push(instruction);\n      } else if (isMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n        const nextRouteSegment = index + 1 <= route.segments.length - 1 ? route.segments[index + 1] : undefined;\n        if (nextRouteSegment && nextRouteSegment.maneuverType === ManeuverType.TravelPortal) {\n          // push the current enter portal instruction and increment index, since we want to skip the iteration on TravelPortal segment\n          rotueSegment.instructions.push(instruction);\n          index += 1;\n\n          const name = getPortalName(nextRouteSegment.startEdge.whatDimension);\n          instruction = `Take ${\n            name\n          } to ${getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)}`;\n          nextRouteSegment.instructions.push(instruction);\n          if (rotueSegment.description) nextRouteSegment.instructions.push(rotueSegment.description);\n        } else {\n          const name = getPortalName(rotueSegment.startEdge.whatDimension);\n\n          instruction = `Take ${\n            name\n          } to ${getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)}`;\n          rotueSegment.instructions.push(instruction);\n        }\n      }\n    }\n  }\n}\n"],"mappings":"AAAA,SACEA,KAAK,EAAEC,UAAU,QACZ,eAAe;AAEtB,OAAOC,MAAM,MAAM,cAAc;AACjC,SACEC,eAAe,EAAEC,qBAAqB,EAAEC,QAAQ,EAAEC,SAAS,EAAEC,aAAa,EAAEC,SAAS,QAChF,YAAY;AACnB,SAASC,SAAS,QAAQ,QAAQ;AAClC,SACqBC,aAAa,EAA6BC,UAAU,EAAEC,IAAI,QACxE,cAAc;AACrB,OAAOC,WAAW,MAAM,GAAG;AAC3B,SAASC,6CAA6C,EAAEC,OAAO,QAAQ,oBAAoB;AAE3F,WAAYC,YAAY,0BAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAA,OAAZA,YAAY;AAAA;AAuCxB,SAASC,oBAAoBA,CAACC,WAAwB,EAAE;EACtD,MAAMC,WAAW,GAAGJ,OAAO,CAACG,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC,CAAC;EACjD,MAAMC,SAAS,GAAGN,OAAO,CAACG,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC,CAAC;EAC/C,MAAME,OAAqB,GAAG;IAC5BC,YAAY,EAAEP,YAAY,CAACQ,MAAM;IACjCC,WAAW,EAAE,EAAE;IACfC,QAAQ,EAAE,CAAC;IACXC,QAAQ,EAAE,EAAE;IACZC,IAAI,EAAE,CAAC;IACPC,SAAS,EAAE;MACTC,WAAW,EAAEZ,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC;MACjCW,cAAc,EAAEb,WAAW,CAACc,UAAU;MACtCC,aAAa,EAAEd,WAAW,GAAGA,WAAW,CAACe,IAAI,GAAG,EAAE;MAClDC,IAAI,EAAEhB,WAAW,GAAGA,WAAW,CAACgB,IAAI,GAAG;IACzC,CAAC;IACDC,OAAO,EAAE;MACPN,WAAW,EAAEZ,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC;MACjCW,cAAc,EAAEb,WAAW,CAACmB,QAAQ;MACpCJ,aAAa,EAAEZ,SAAS,GAAGA,SAAS,CAACa,IAAI,GAAG,EAAE;MAC9CC,IAAI,EAAEd,SAAS,GAAGA,SAAS,CAACc,IAAI,GAAG;IACrC,CAAC;IACDG,QAAQ,EAAEpB,WAAW,CAACoB,QAAQ;IAC9BC,YAAY,EAAE,EAAE;IAChBC,WAAW,EAAE,CAAC,CAAC;IACfT,cAAc,EAAE,EAAE;IAClBU,IAAI,EAAE,EAAE;IACRC,IAAI,EAAExB,WAAW,CAACwB,IAAI;IACtBC,WAAW,EAAEzB,WAAW,CAACyB;EAC3B,CAAC;EAED,OAAOrB,OAAO;AAChB;AAYA,OAAO,SAASsB,iBAAiBA,CAACtB,OAAqB,EAAE;EACvD,OAAOA,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC6B,aAAa,IAAIvB,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC8B,eAAe;AACrH;AAEA,SAASC,2BAA2BA,CAClCpB,QAAmB,EACnBqB,aAAsB,EACtB;EACA,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGtB,QAAQ,CAACzB,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IACvD,MAAMC,OAAO,GAAGvB,QAAQ,CAACsB,KAAK,CAAC;IAC/B,IAAID,aAAa,EAAE;MAChBE,OAAO,CAACC,UAAU,CAASC,SAAS,GAAG,IAAI;IAC9C,CAAC,MAAM;MACJF,OAAO,CAACC,UAAU,CAASC,SAAS,GAAG,KAAK;IAC/C;EACF;EACA,OAAOzB,QAAQ;AACjB;AAEA,OAAO,SAAS0B,qBAAqBA,CACnCC,YAAuB,EACvBC,kBAA0B,EAC1BC,iBAAiB,GAAG,KAAK,EACzB;EACA,KAAK,IAAIP,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGK,YAAY,CAACpD,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC3D,MAAM3B,OAAO,GAAGgC,YAAY,CAACL,KAAK,CAAC;IACnC,IAAK3B,OAAO,CAAC6B,UAAU,CAASM,aAAa,KAAKF,kBAAkB,EAAE;MACpE,IAAIC,iBAAiB,EAAE;QACrB,IAAKlC,OAAO,CAAC6B,UAAU,CAASO,UAAU,KAAK,IAAI,EAAE;UACnDX,2BAA2B,CAAC,CAACzB,OAAO,CAAC,EAAE,IAAI,CAAC;QAC9C;MACF,CAAC,MAAM;QACLyB,2BAA2B,CAAC,CAACzB,OAAO,CAAC,EAAE,IAAI,CAAC;MAC9C;IACF,CAAC,MAAM;MACLyB,2BAA2B,CAAC,CAACzB,OAAO,CAAC,EAAE,KAAK,CAAC;IAC/C;EACF;EACA,OAAOgC,YAAY;AACrB;AAEA,SAASK,YAAYA,CACnBlC,WAAqB,EACrBgC,aAAqB,EACrBT,aAAsB,EACtBR,WAAmB,EACnBT,cAAc,GAAG,EAAE,EACnB;EACA,IAAIN,WAAW,CAACvB,MAAM,KAAK,CAAC,EAAE;IAC5B,OAAO,EAAE;EACX;EAEA,MAAMiD,UAAU,GAAG;IACjBM,aAAa;IACbG,eAAe,EAAE7B,cAAc;IAC/BS,WAAW;IACXqB,MAAM,EAAE;EACV,CAAC;EACD,MAAMC,IAAI,GAAG9D,KAAK,CAACyB,WAAW,EAAE0B,UAAU,CAAC;EAC3C,MAAMxB,QAAQ,GAAG,CAACmC,IAAI,CAAc;EACpCf,2BAA2B,CAACpB,QAAQ,EAAEqB,aAAa,CAAC;EACpD,OAAOrB,QAAQ;AACjB;AAEA,SAASoC,YAAYA,CACnBtC,WAAuB,EACvBgC,aAAqB,EACrBT,aAAsB,EACtBR,WAAmB,EACnBC,IAAY,EACZV,cAAc,GAAG,EAAE,EACnB;EACA,IAAIN,WAAW,CAACvB,MAAM,KAAK,CAAC,EAAE;IAC5B,OAAO,EAAE;EACX;EAEA,MAAMiD,UAAU,GAAG;IACjBM,aAAa;IACbG,eAAe,EAAE7B,cAAc;IAC/BS,WAAW;IACXqB,MAAM,EAAE,KAAK;IACbpB;EACF,CAAC;EACD;EACA,MAAMuB,IAAI,GAAG/D,UAAU,CAACwB,WAAW,EAAE;IACnC,GAAG0B,UAAU;IACbc,0BAA0B,EAAE;EAC9B,CAAC,CAAC;EAEF,MAAMP,UAAU,GAAG1D,KAAK,CAACyB,WAAW,CAAC,CAAC,CAAC,EAAE;IACvC,GAAG0B,UAAU;IACbc,0BAA0B,EAAE;EAC9B,CAAC,CAAC;EACF,MAAMC,QAAQ,GAAGlE,KAAK,CAACyB,WAAW,CAACA,WAAW,CAACvB,MAAM,GAAG,CAAC,CAAC,EAAE;IAC1D,GAAGiD,UAAU;IACbc,0BAA0B,EAAE;EAC9B,CAAC,CAAC;EACF,MAAMtC,QAAQ,GAAG,EAAe;EAChCA,QAAQ,CAACwC,IAAI,CAACT,UAAU,EAAEM,IAAI,EAAEE,QAAQ,CAAC;EACzCnB,2BAA2B,CAACpB,QAAQ,EAAEqB,aAAa,CAAC;EACpD,OAAOrB,QAAQ;AACjB;AAEA,OAAO,SAASyC,mCAAmCA,CACjDC,YAA0B,EAC1BtC,cAAc,GAAG,EAAE,EACnB;EACA,MAAMuC,YAAuB,GAAG,EAAE;EAClC,KAAK,IAAIrB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGoB,YAAY,CAAC1C,QAAQ,CAACzB,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IACpE,MAAMC,OAAO,GAAGmB,YAAY,CAAC1C,QAAQ,CAACsB,KAAK,CAAC;IAC5C,IAAIC,OAAO,CAACC,UAAU,CAAEc,0BAA0B,EAAE;MAClD,IAAIlC,cAAc,KAAK,EAAE,EAAE;QACzB,IACEmB,OAAO,CAACC,UAAU,CAAES,eAAe,IAChCV,OAAO,CAACC,UAAU,CAAES,eAAe,KAAK7B,cAAc,EACzD;UACAuC,YAAY,CAACH,IAAI,CAACjB,OAAO,CAAC;QAC5B;MACF,CAAC,MAAM;QACLoB,YAAY,CAACH,IAAI,CAACjB,OAAO,CAAC;MAC5B;IACF;EACF;EACA,OAAOoB,YAAY;AACrB;AAEA,OAAO,SAASC,uBAAuBA,CAACC,KAAY,EAAEC,WAAW,GAAG,CAAC,EAAE;EACrE,MAAMC,eAAe,GAAGjE,SAAS,CAAC+D,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,CAAC;EACpD,MAAMC,qBAAqB,GAAGJ,KAAK,CAACG,QAAQ,CAACzE,MAAM,GAAG,CAAC,GAAGsE,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,CAAC9C,SAAS,CAACE,cAAc,GAAG,EAAE;EACzG2C,eAAe,CAACjD,WAAW,GAAG,EAAE;EAChCiD,eAAe,CAAC/C,QAAQ,GAAG,EAAE;EAC7B+C,eAAe,CAAC9C,IAAI,GAAG,CAAC;EACxB8C,eAAe,CAAChD,QAAQ,GAAG,CAAC;EAC5BgD,eAAe,CAACpC,QAAQ,GAAG,KAAK;EAChCoC,eAAe,CAACnD,YAAY,GAAGP,YAAY,CAAC6B,aAAa;EACzD6B,eAAe,CAAClC,WAAW,GAAGiC,WAAW;EACzCC,eAAe,CAACnC,YAAY,GAAG,CAAC,UAAU,CAAC;EAC3C,KAAK,IAAIU,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,IAAIuB,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAAC8B,eAAe,EAAE;MACvE,KAAK,IAAI+B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC,CAACxB,WAAW,CAACvB,MAAM,EAAE2E,CAAC,IAAI,CAAC,EAAE;QACpE,MAAMC,KAAK,GAAGN,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC,CAACxB,WAAW,CAACoD,CAAC,CAAC;QAClDH,eAAe,CAACjD,WAAW,CAAC0C,IAAI,CAACW,KAAK,CAAC;MACzC;MAEA,KAAK,IAAID,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC,CAACtB,QAAQ,CAACzB,MAAM,EAAE2E,CAAC,IAAI,CAAC,EAAE;QACjE,MAAM3B,OAAO,GAAGzC,SAAS,CAAC+D,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC,CAACtB,QAAQ,CAACkD,CAAC,CAAC,CAAY;QACvE,IAAI3B,OAAO,CAACC,UAAU,IAAI,CAACD,OAAO,CAACC,UAAU,CAACU,MAAM,EAAE;UACpD;UACA;UACA,IAAIX,OAAO,CAACC,UAAU,CAACS,eAAe,KAAKgB,qBAAqB,EAAE1B,OAAO,CAACC,UAAU,CAAC4B,wBAAwB,GAAG,GAAG,CAAC,KAC/G7B,OAAO,CAACC,UAAU,CAAC4B,wBAAwB,GAAG,GAAG;UAEtD7B,OAAO,CAACC,UAAU,CAACS,eAAe,GAAGgB,qBAAqB,CAAC,CAAC;UAC5D1B,OAAO,CAACC,UAAU,CAACX,WAAW,GAAGkC,eAAe,CAAClC,WAAW;UAC5DU,OAAO,CAACC,UAAU,CAACM,aAAa,GAAGiB,eAAe,CAAClC,WAAW;UAC9DkC,eAAe,CAAC/C,QAAQ,CAACwC,IAAI,CAACjB,OAAO,CAAC;QACxC;MACF;IACF;EACF;EAEAwB,eAAe,CAACtC,OAAO,GAAG3B,SAAS,CAAC+D,KAAK,CAACG,QAAQ,CAACH,KAAK,CAACG,QAAQ,CAACzE,MAAM,GAAG,CAAC,CAAC,CAACkC,OAAO,CAAC;EACtFsC,eAAe,CAAC9C,IAAI,GAAG4C,KAAK,CAACQ,WAAW,GAAGR,KAAK,CAACS,aAAa;EAC9DP,eAAe,CAAChD,QAAQ,GAAG8C,KAAK,CAACU,eAAe,GAAGV,KAAK,CAACW,iBAAiB;EAE1E,OAAOT,eAAe;AACxB;AAEA,OAAO,eAAeU,WAAWA,CAC/BC,gBAAuC,EACvCC,cAAsB,EACtBC,6BAAsC,EACtCC,wBAAwB,GAAG,IAAI,EAC/Bf,WAAW,GAAG,CAAC,CAAE;AAAA,EACD;EAChB,MAAMgB,IAAuB,GAAG5E,WAAW,CAAC6E,QAAQ,CAClDL,gBAAgB,EAChBC,cAAc,EACdC,6BACF,CAAC;EACD,MAAMI,YAAY,GAAGF,IAAI,CAACG,MAAM;;EAEhC;EACA,MAAMC,aAA6B,GAAG,EAAE;EACxC,IAAIC,UAAU;EACd,KACE,IAAIC,YAAY,GAAG,CAAC,EAAEJ,YAAY,IAC/BI,YAAY,GAAGJ,YAAY,CAACzF,MAAM,EACrC6F,YAAY,IAAI,CAAC,EACjB;IACA,MAAM7E,WAAW,GAAGyE,YAAY,CAAEI,YAAY,CAAC;IAC/C,MAAMC,WAAW,GAAG9E,WAAW,CAAC+E,OAAO,CAAE9C,UAAU,CAAEV,IAAI;IACzD,IAAI,CAACvB,WAAW,CAACoB,QAAQ,EAAE;MACzB,MAAMmD,IAAI,GAAGvE,WAAW,CAAC+E,OAAO,CAAEC,QAAQ,CAACzE,WAAW;;MAEtD;MACA,IAAI0E,gBAAgB,GAAGnF,YAAY,CAACQ,MAAM;;MAE1C;MACA,IAAIqE,aAAa,CAAC3F,MAAM,KAAK,CAAC,EAAE;QAC9B,MAAMkG,YAAY,GAAG;UACnB,GAAGnF,oBAAoB,CAACC,WAAW,CAAC;UACpCK,YAAY,EAAEP,YAAY,CAACQ,MAAM;UACjCC,WAAW,EAAE,CAACgE,IAAI,CAAC,CAAC,CAAC;QACvB,CAAC;QACDI,aAAa,CAAC1B,IAAI,CAACiC,YAAY,CAAC;MAClC;MAEA,IAAIL,YAAY,GAAG,CAAC,IAAIF,aAAa,CAAC3F,MAAM,GAAG,CAAC,EAAE;QAChD,MAAMmG,eAAe,GAAGV,YAAY,CAAEI,YAAY,GAAG,CAAC,CAAC;QACvD,MAAMO,QAAQ,GAAGD,eAAe,CAACJ,OAAO,CAAE9C,UAAU,CAAEV,IAAI;QAC1D,IAAIuD,WAAW,KAAKM,QAAQ,EAAE;UAC5B,MAAMC,QAAQ,GAAGF,eAAe,CAACJ,OAAO,CAAEC,QAAQ,CAACzE,WAAW;UAC9D,MAAM+E,SAAS,GAAG;YAChB,GAAGvF,oBAAoB,CAACoF,eAAe,CAAC;YACxC9E,YAAY,EAAEP,YAAY,CAACyF,UAAU;YACrChE,IAAI,EAAEuD,WAAW;YACjBvE,WAAW,EAAE,CAAC8E,QAAQ,CAACA,QAAQ,CAACrG,MAAM,GAAG,CAAC,CAAC;UAC7C,CAAC;UACD2F,aAAa,CAAC1B,IAAI,CAACqC,SAAS,CAAC;UAC7BL,gBAAgB,GAAGnF,YAAY,CAACyF,UAAU;QAC5C;MACF;MAEA,IAAIhB,IAAI,CAACvF,MAAM,GAAG,CAAC,EAAE;QACnB,KAAK,IAAI+C,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGwC,IAAI,CAACvF,MAAM,GAAG,CAAC,EAAE+C,KAAK,IAAI,CAAC,EAAE;UACvD,MAAMS,UAAU,GAAG+B,IAAI,CAACxC,KAAK,CAAC;UAC9B,MAAMyD,QAAQ,GAAGjB,IAAI,CAACxC,KAAK,GAAG,CAAC,CAAC;UAChC,MAAMiB,QAAQ,GAAGuB,IAAI,CAACxC,KAAK,GAAG,CAAC,CAAC;;UAEhC;UACA6C,UAAU,GAAG;YACX,GAAG7E,oBAAoB,CAACC,WAAW,CAAC;YACpCK,YAAY,EAAEP,YAAY,CAACQ,MAAM;YACjCC,WAAW,EAAE,CAACyC,QAAQ,CAAC;YACvBzB,IAAI,EAAEuD;UACR,CAAC;;UAED;UACA;;UAEA;UACA,IAAIW,mBAAiC;UACrCA,mBAAmB,GAAG3F,YAAY,CAAC4F,gBAAgB;UACnD;UACA;UACA;UACA;UACA;UACA;UACA;;UAEA;UACA;UACA;UACA;UACA;UACA;UACA;;UAEA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;;UAEA,MAAMJ,SAAS,GAAG;YAChB,GAAGvF,oBAAoB,CAACC,WAAW,CAAC;YACpCK,YAAY,EAAEoF,mBAAmB;YACjClE,IAAI,EAAEuD;UACR,CAAC;UACD,IAAIG,gBAAgB,KAAKnF,YAAY,CAAC4F,gBAAgB,EAAE;YACtD;YACA;YACA,IAAI3D,KAAK,GAAG,CAAC,KAAKwC,IAAI,CAACvF,MAAM,EAAE;cAC7B2F,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,CAACuB,WAAW,CAAC0C,IAAI,CACtDuC,QAAQ,EACRxC,QACF,CAAC;YACH,CAAC,MAAM;cACL2B,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,CAACuB,WAAW,CAAC0C,IAAI,CAACuC,QAAQ,CAAC;YACpE;YAEAb,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,CAACqB,YAAY,GAAGoF,mBAAmB;UAC5E,CAAC,MAAM;YACLH,SAAS,CAAC/E,WAAW,CAAC0C,IAAI,CAACT,UAAU,EAAEgD,QAAQ,CAAC;YAChDb,aAAa,CAAC1B,IAAI,CAACqC,SAAS,CAAC;;YAE7B;YACA;YACA,IAAIvD,KAAK,GAAG,CAAC,KAAKwC,IAAI,CAACvF,MAAM,EAAE;cAC7B;cACA,IAAIyG,mBAAmB,KAAK3F,YAAY,CAAC4F,gBAAgB,EAAE;gBACzDf,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,CAACuB,WAAW,CAAC0C,IAAI,CACtDD,QACF,CAAC;cACH,CAAC,MAAM;gBACL2B,aAAa,CAAC1B,IAAI,CAAC;kBACjB,GAAGlD,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC4F,gBAAgB;kBAC3CnF,WAAW,EAAE,CAACiF,QAAQ,EAAExC,QAAQ,CAAC;kBACjCzB,IAAI,EAAEuD;gBACR,CAAC,CAAC;cACJ;YACF;UACF;UAEAG,gBAAgB,GAAGQ,mBAAmB;QACxC;MACF,CAAC,MAAM;QACL,MAAMH,SAAS,GAAG;UAChB,GAAGvF,oBAAoB,CAACC,WAAW,CAAC;UACpCK,YAAY,EAAEP,YAAY,CAAC4F,gBAAgB;UAC3CnF,WAAW,EAAEgE,IAAI;UACjBhD,IAAI,EAAEuD;QACR,CAAC;QACDH,aAAa,CAAC1B,IAAI,CAACqC,SAAS,CAAC;MAC/B;MAEA,MAAMK,4BAA4B,GAAGA,CAAA,KAAM;QACzC;QACA,IAAIhB,aAAa,CAAC3F,MAAM,GAAG,CAAC,EAAE;UAC5B,MAAM4G,gBAAgB,GAAGjB,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC;UAChE,IAAI4G,gBAAgB,CAACvF,YAAY,KAAKP,YAAY,CAACyF,UAAU,EAAE;YAC7D,IAAIK,gBAAgB,CAACrE,IAAI,KAAK7B,IAAI,CAACmG,OAAO,EAAElB,aAAa,CAACmB,GAAG,CAAC,CAAC;UACjE;QACF;MACF,CAAC;MACD;MACA,IAAIF,gBAAgB,GAAGjB,aAAa,CAAC3F,MAAM,GAAG,CAAC,GAAG2F,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,GAAG+G,SAAS;MACrG,IAAIH,gBAAgB,IAAIA,gBAAgB,CAACvF,YAAY,KAAKP,YAAY,CAAC4F,gBAAgB,EAAE;QACvF;QACA,MAAMM,0BAA0B,GAAGpG,6CAA6C,CAACgG,gBAAgB,CAACjF,SAAS,CAACE,cAAc,CAAC;QAC3H,MAAMiC,IAAI,GAAG/D,UAAU,CAAC6G,gBAAgB,CAACrF,WAAW,CAAC;QACrD,KAAK,IAAIwB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGiE,0BAA0B,CAAChH,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;UACzE,MAAMkE,yBAAyB,GAAGD,0BAA0B,CAACjE,KAAK,CAAC;UACnE,IAAI,CAAC9C,eAAe,CAAC6D,IAAI,EAAEmD,yBAAyB,CAAC,EAAE;YACrD,MAAMC,UAAU,GAAG7G,aAAa,CAACyD,IAAI,EAAEmD,yBAAyB,CAAC;YACjE,IAAIC,UAAU,CAACzF,QAAQ,CAACzB,MAAM,GAAG,CAAC,EAAE;cAClC2F,aAAa,CAACmB,GAAG,CAAC,CAAC;cACnB,MAAMK,qBAAqB,GAAG7G,SAAS,CAACF,SAAS,CAAC0D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE3D,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEqC,IAAI,CAAC;cACnG,MAAMsD,6BAA6B,GAAGpH,MAAM,CAACmH,qBAAqB,EAAE;gBAAEE,KAAK,EAAE;cAAS,CAAC,CAAC;cACxF;cACA,IAAID,6BAA6B,IAAI,EAAE,EAAE;gBACvC,MAAME,wBAAwB,GAAG;kBAC/B,GAAGvG,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC4F,gBAAgB;kBAC3CnE,IAAI,EAAEuD,WAAW;kBACjBvE,WAAW,EAAEnB,SAAS,CAAC+G,qBAAqB;gBAC9C,CAAC;gBACDxB,aAAa,CAAC1B,IAAI,CAACqD,wBAAwB,CAAC;cAC9C,CAAC,MAAM,IAAI3B,aAAa,CAAC3F,MAAM,GAAG,CAAC,EAAE;gBACnC4G,gBAAgB,GAAGjB,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC;gBAC1D;gBACA,IAAI4G,gBAAgB,CAACvF,YAAY,KAAKP,YAAY,CAACyF,UAAU,EAAE;kBAC7D,MAAMgB,mBAAmB,GAAGnH,SAAS,CAAC+G,qBAAqB,CAAC;kBAC5DP,gBAAgB,CAACrF,WAAW,GAAG,CAACgG,mBAAmB,CAACA,mBAAmB,CAACvH,MAAM,GAAG,CAAC,CAAC,CAAC;kBACpF,IAAI2F,aAAa,CAAC3F,MAAM,GAAG,CAAC,EAAE;oBAC5B,MAAMwH,sBAAsB,GAAG7B,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC;oBACtEwH,sBAAsB,CAACjG,WAAW,GAAGiG,sBAAsB,CAACjG,WAAW,CAACkG,MAAM,CAACrH,SAAS,CAAC+G,qBAAqB,CAAC,CAAC;kBAClH;gBACF,CAAC,MAAM;kBACLP,gBAAgB,CAACrF,WAAW,CAACkG,MAAM,CAACrH,SAAS,CAAC+G,qBAAqB,CAAC,CAAC;gBACvE;cACF;cAEA,MAAMO,eAAe,GAAGpH,SAAS,CAACH,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEtB,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEqC,IAAI,CAAC;cAC3G,MAAM6D,kBAAkB,GAAG;gBACzB,GAAG5G,oBAAoB,CAACC,WAAW,CAAC;gBACpCK,YAAY,EAAEP,YAAY,CAAC8G,sBAAsB;gBACjDrF,IAAI,EAAEuD,WAAW;gBACjBvE,WAAW,EAAEnB,SAAS,CAACsH,eAAe;cACxC,CAAC;cACD;cACA;cACA,IAAI/B,aAAa,CAAC3F,MAAM,KAAK,CAAC,EAAE;gBAC9B2H,kBAAkB,CAACpG,WAAW,GAAG4F,qBAAqB,CAACnB,QAAQ,CAACzE,WAAW,CAACkG,MAAM,CAACE,kBAAkB,CAACpG,WAAW,CAAC;cACpH;;cAEA;cACAoF,4BAA4B,CAAC,CAAC;cAC9BhB,aAAa,CAAC1B,IAAI,CAAC0D,kBAAkB,CAAC;cAEtC,MAAME,UAAU,GAAGzH,SAAS,CAAC0D,IAAI,CAAC;cAClC,MAAMgE,oBAAoB,GAAGxH,SAAS,CAACH,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEoG,UAAU,CAACA,UAAU,CAAC7H,MAAM,GAAG,CAAC,CAAC,EAAE8D,IAAI,CAAC;cACjH,MAAMiE,uBAAuB,GAAG;gBAC9B,GAAGhH,oBAAoB,CAACC,WAAW,CAAC;gBACpCK,YAAY,EAAEP,YAAY,CAAC4F,gBAAgB;gBAC3CnE,IAAI,EAAEuD,WAAW;gBACjBvE,WAAW,EAAEnB,SAAS,CAAC0H,oBAAoB;cAC7C,CAAC;cACDnC,aAAa,CAAC1B,IAAI,CAAC8D,uBAAuB,CAAC;cAC3C;YACF,CAAC,MAAM,IAAIb,UAAU,CAACzF,QAAQ,CAACzB,MAAM,GAAG,CAAC,EAAE;cACzC;cACA,MAAMgI,uBAAuB,GAAG9H,qBAAqB,CAACE,SAAS,CAAC0D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAEmD,yBAAyB,CAAC;cACpG,IAAIe,uBAAuB,EAAE;gBAC3BrC,aAAa,CAACmB,GAAG,CAAC,CAAC;;gBAEnB;gBACA;gBACA,MAAMY,eAAe,GAAGpH,SAAS,CAACF,SAAS,CAAC0D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE3D,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEqC,IAAI,CAAC;gBAC7F,MAAM6D,kBAAkB,GAAG;kBACzB,GAAG5G,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC8G,sBAAsB;kBACjDrF,IAAI,EAAEuD,WAAW;kBACjBvE,WAAW,EAAEnB,SAAS,CAACsH,eAAe;gBACxC,CAAC;gBAEDd,gBAAgB,GAAGjB,aAAa,CAAC3F,MAAM,GAAG,CAAC,GAAG2F,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,GAAG+G,SAAS;gBACjG,IAAIH,gBAAgB,IAAIA,gBAAgB,CAACvF,YAAY,KAAKP,YAAY,CAACyF,UAAU,EAAE;kBACjF;kBACA,MAAM0B,iBAAiB,GAAGtC,aAAa,CAACmB,GAAG,CAAC,CAAC;kBAC7C,IAAInB,aAAa,CAAC3F,MAAM,GAAG,CAAC,EAAE;oBAC5B,MAAMwH,sBAAsB,GAAG7B,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC;oBACtE,IAAIwH,sBAAsB,CAACnG,YAAY,KAAKP,YAAY,CAAC8G,sBAAsB,EAAE;sBAC/EjC,aAAa,CAACmB,GAAG,CAAC,CAAC;;sBAEnB;sBACCmB,iBAAiB,CAAkB1G,WAAW,GAAG,CAACiG,sBAAsB,CAACjG,WAAW,CAAC,CAAC,CAAC,CAAC;sBACzFoE,aAAa,CAAC1B,IAAI,CAACgE,iBAAiC,CAAC;sBACrDN,kBAAkB,CAACpG,WAAW,GAAGiG,sBAAsB,CAACjG,WAAW,CAACkG,MAAM,CAACE,kBAAkB,CAACpG,WAAW,CAAC;oBAC5G;kBACF;gBACF;gBACA;gBACAoF,4BAA4B,CAAC,CAAC;gBAC9BhB,aAAa,CAAC1B,IAAI,CAAC0D,kBAAkB,CAAC;gBAEtC,MAAME,UAAU,GAAGzH,SAAS,CAAC0D,IAAI,CAAC;gBAClC,MAAMgE,oBAAoB,GAAGxH,SAAS,CAACH,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEoG,UAAU,CAACA,UAAU,CAAC7H,MAAM,GAAG,CAAC,CAAC,EAAE8D,IAAI,CAAC;gBACjH,MAAMiE,uBAAuB,GAAG;kBAC9B,GAAGhH,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC4F,gBAAgB;kBAC3CnE,IAAI,EAAEuD,WAAW;kBACjBvE,WAAW,EAAEnB,SAAS,CAAC0H,oBAAoB;gBAC7C,CAAC;gBACDnC,aAAa,CAAC1B,IAAI,CAAC8D,uBAAuB,CAAC;cAC7C,CAAC,MAAM;gBACL;gBACA;gBACA;gBACA,MAAMG,YAAY,GAAG5H,SAAS,CAACF,SAAS,CAAC0D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE3D,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEqC,IAAI,CAAC;gBACzF8C,gBAAgB,CAAkBrF,WAAW,GAAGnB,SAAS,CAAC8H,YAAY,CAAC;gBAExE,MAAML,UAAU,GAAGzH,SAAS,CAAC0D,IAAI,CAAC;gBAClC,MAAMgE,oBAAoB,GAAGxH,SAAS,CAACH,QAAQ,CAAC+G,UAAU,CAACzF,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEoG,UAAU,CAACA,UAAU,CAAC7H,MAAM,GAAG,CAAC,CAAC,EAAE8D,IAAI,CAAC;gBACjH,MAAMiE,uBAAuB,GAAG;kBAC9B,GAAGhH,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC8G,sBAAsB;kBACjDrF,IAAI,EAAEuD,WAAW;kBACjBvE,WAAW,EAAEnB,SAAS,CAAC0H,oBAAoB;gBAC7C,CAAC;gBACDnC,aAAa,CAAC1B,IAAI,CAAC8D,uBAAuB,CAAC;gBAC3C;cACF;YACF;UACF;QACF;MACF;IACF,CAAC,MAAM;MACL;MACAnC,UAAU,GAAG;QACX,GAAG7E,oBAAoB,CAACC,WAAW,CAAC;QACpCK,YAAY,EAAEP,YAAY,CAACQ,MAAM;QACjCC,WAAW,EAAE,CAACP,WAAW,CAAC+E,OAAO,CAAEC,QAAQ,CAACzE,WAAW,CAAC,CAAC,CAAC,CAAC;QAC3DgB,IAAI,EAAEuD,WAAW;QACjB1D,QAAQ,EAAE;MACZ,CAAC;MAED,MAAM+F,kBAAgC,GAAG;QACvC,GAAGpH,oBAAoB,CAACC,WAAW,CAAC;QACpCK,YAAY,EAAEP,YAAY,CAACsH,WAAW;QACtC7G,WAAW,EAAE,CAACP,WAAW,CAAC+E,OAAO,CAAEC,QAAQ,CAACzE,WAAW,CAAC,CAAC,CAAC;MAC5D,CAAC;MACD;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEAoE,aAAa,CAAC1B,IAAI,CAACkE,kBAAkB,CAAC;MAEtC,MAAME,iBAA+B,GAAG;QACtC,GAAGtH,oBAAoB,CAACC,WAAW,CAAC;QACpCK,YAAY,EAAEP,YAAY,CAACwH,UAAU;QACrC/G,WAAW,EAAE,CAACP,WAAW,CAAC+E,OAAO,CAAEC,QAAQ,CAACzE,WAAW,CAAC,CAAC,CAAC;MAC5D,CAAC;MACD;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEA;MACA;MACAoE,aAAa,CAAC1B,IAAI,CAACoE,iBAAiB,CAAC;MAErC,MAAMzB,gBAAgB,GAAIjB,aAAa,CAAC3F,MAAM,GAAG,CAAC,GAAI2F,aAAa,CAACA,aAAa,CAAC3F,MAAM,GAAG,CAAC,CAAC,GAAG+G,SAAS;MACzG,IAAIH,gBAAgB,IAAIA,gBAAgB,CAACvF,YAAY,KAAKP,YAAY,CAACwH,UAAU,EAAE;QACjF3C,aAAa,CAACmB,GAAG,CAAC,CAAC;QAEnB,IAAI9F,WAAW,CAACuH,UAAU,EAAE;UAC1B,MAAMC,mBAAiC,GAAG;YACxC,GAAGzH,oBAAoB,CAACC,WAAW,CAAC;YACpCK,YAAY,EAAEP,YAAY,CAAC2H,YAAY;YACvClH,WAAW,EAAEP,WAAW,CAACuH,UAAU,CAACvC,QAAQ,CAACzE,WAAW;YACxDgB,IAAI,EAAEuD;UACR,CAAC;UACDH,aAAa,CAAC1B,IAAI,CAACuE,mBAAmB,CAAC;QACzC;QACA7C,aAAa,CAAC1B,IAAI,CAACoE,iBAAiB,CAAC;MACvC;IACF;EACF;EACA,IAAIzC,UAAU,EAAED,aAAa,CAAC1B,IAAI,CAAC2B,UAA0B,CAAC;EAE9D,MAAMtB,KAAY,GAAG;IACnBG,QAAQ,EAAEkB,aAAa;IACvBX,eAAe,EAAE,CAAC;IAClBC,iBAAiB,EAAE,CAAC;IACpBH,WAAW,EAAE,CAAC;IACdC,aAAa,EAAE,CAAC;IAChB2D,YAAY,EAAElI,aAAa;IAC3BmI,KAAK,EAAElI;EACT,CAAC;;EAED;EACA,IAAI6D,KAAK,CAACG,QAAQ,CAACzE,MAAM,GAAG,CAAC,EAAE;IAC7B,MAAM4I,kBAAkB,GAAGtD,wBAAwB;IACnD,IAAIuD,YAAY,GAAG,CAAC;IAEpB,IAAID,kBAAkB,EAAE;MACtB;MACA,MAAME,YAAY,GAAGvI,SAAS,CAAC+D,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,CAAC;MACjDqE,YAAY,CAACzH,YAAY,GAAGP,YAAY,CAAC6B,aAAa;MACtD2B,KAAK,CAACG,QAAQ,CAACsE,OAAO,CAACD,YAAY,CAAC;MAEpCD,YAAY,GAAG,CAAC,CAAC,CAAC;IACpB;;IAEA;IACA,IAAIvG,WAAW,GAAGiC,WAAW,GAAGsE,YAAY;IAC5C,IAAIhH,cAAc,GAAGyC,KAAK,CAACG,QAAQ,CAACzE,MAAM,GAAG6I,YAAY,GAAGvE,KAAK,CAACG,QAAQ,CAACoE,YAAY,CAAC,CAAClH,SAAS,CAACE,cAAc,GAAG,EAAE;IACtH,KAAK,IAAIkB,KAAK,GAAG8F,YAAY,EAAE9F,KAAK,GAAGuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;MACxE,MAAMG,SAAS,GAAG,KAAK;MACvB,MAAM9B,OAAO,GAAGkD,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC;MACrC,MAAMQ,aAAa,GAAGgB,WAAW,GAAGxB,KAAK;MACzC,IAAI,CAAC3B,OAAO,CAACgB,QAAQ,EAAE;QACrB;QACA,IAAIhB,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACQ,MAAM,IAAIF,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACyF,UAAU,EAAE;UACpGnF,OAAO,CAACK,QAAQ,GAAGgC,YAAY,CAC7BrC,OAAO,CAACG,WAAW,CAAC,CAAC,CAAC,EACtBgC,aAAa,EACbL,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACc,OAAO,CAACL,cAClB,CAAC;UACDT,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;QACzC,CAAC,MAAM;UACLT,OAAO,CAACK,QAAQ,GAAGoC,YAAY,CAC7BzC,OAAO,CAACG,WAAW,EACnBgC,aAAa,EACbL,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACmB,IAAI,EACZnB,OAAO,CAACO,SAAS,CAACE,cACpB,CAAC;UACDT,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;QACzC;QACA,MAAMmH,kBAAkB,GAAG5H,OAAO,CAACG,WAAW;QAC9C,IAAI0H,eAAe;QACnB,IAAID,kBAAkB,CAAChJ,MAAM,GAAG,CAAC,EAAE;UACjCiJ,eAAe,GAAGjJ,MAAM,CAACD,UAAU,CAACiJ,kBAAkB,CAAC,EAAE;YAAE3B,KAAK,EAAE/C,KAAK,CAACoE;UAAa,CAAC,CAAC;QACzF,CAAC,MAAM;UACLO,eAAe,GAAG,CAAC;QACrB;QACA7H,OAAO,CAACI,QAAQ,GAAGyH,eAAe;QAClC,IAAI7H,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC8G,sBAAsB,EAAE;UAChExG,OAAO,CAACM,IAAI,GAAGN,OAAO,CAACI,QAAQ,GAAG8C,KAAK,CAACqE,KAAK;QAC/C,CAAC,MAAM;UACLvH,OAAO,CAACM,IAAI,GAAG,CAAC;QAClB;MACF,CAAC,MAAM;QACL;QACA;QACA;QACA;QACA;QACA;;QAEA,IAAIN,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACsH,WAAW,EAAE;UACrD,MAAMc,iBAAiB,GAAGzF,YAAY,CACpCrC,OAAO,CAACG,WAAW,CAAC,CAAC,CAAC,EACtBgC,aAAa,EACbL,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACO,SAAS,CAACE,cACpB,CAAC;UAED,MAAMJ,QAAQ,GAAG,EAAe;UAChC;UACA,KAAK,MAAMuB,OAAO,IAAIkG,iBAAiB,EAAE;YACvCzH,QAAQ,CAACwC,IAAI,CAACjB,OAAO,CAAC;UACxB;UAEA5B,OAAO,CAACK,QAAQ,GAAGA,QAAQ;UAC3BL,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;;UAEvC;UACA,MAAMsH,gBAAgB,GAAG7E,KAAK,CAACG,QAAQ,CAACzE,MAAM,IAAI+C,KAAK,GAAG,CAAC,GAAGuB,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,GAAGgE,SAAS;UACnG,IAAIoC,gBAAgB,IAAIA,gBAAgB,CAAC9H,YAAY,KAAKP,YAAY,CAAC2H,YAAY,EAAE;YACnF,MAAMW,UAAU,GAAGhI,OAAO,CAACoB,IAAI;YAC/BpB,OAAO,CAACM,IAAI,GAAG0H,UAAU,IAAI,CAAC;UAChC,CAAC,MAAM;YACLhI,OAAO,CAACM,IAAI,GAAG,CAAC;UAClB;UAEAN,OAAO,CAACI,QAAQ,GAAG,CAAC;QACtB;QAEA,IAAIJ,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC2H,YAAY,EAAE;UACtDrH,OAAO,CAACK,QAAQ,GAAGoC,YAAY,CAC7BzC,OAAO,CAACG,WAAW,EACnBgC,aAAa,EACbL,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACmB,IAAI,EACZnB,OAAO,CAACO,SAAS,CAACE,cACpB,CAAC;UACDT,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;UAEvC,MAAMuH,UAAU,GAAGhI,OAAO,CAACoB,IAAI;UAC/BpB,OAAO,CAACM,IAAI,GAAG0H,UAAU,IAAI,CAAC;UAE9B,IAAIH,eAAe;UACnB,IAAI7H,OAAO,CAACG,WAAW,CAACvB,MAAM,GAAG,CAAC,EAAE;YAClCiJ,eAAe,GAAGjJ,MAAM,CAACD,UAAU,CAACqB,OAAO,CAACG,WAAW,CAAC,EAAE;cAAE8F,KAAK,EAAE/C,KAAK,CAACoE;YAAa,CAAC,CAAC;UAC1F,CAAC,MAAM;YACLO,eAAe,GAAG,CAAC;UACrB;UACA7H,OAAO,CAACI,QAAQ,GAAGyH,eAAe;;UAElC;UACA,IAAIlG,KAAK,GAAG,CAAC,EAAEuB,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,CAACrB,IAAI,GAAG,CAAC;QACnD;QAEA,IAAIN,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACwH,UAAU,EAAE;UACpD;UACAhG,WAAW,IAAI,CAAC;UAChBT,cAAc,GAAGT,OAAO,CAACc,OAAO,CAACL,cAAc;;UAE/C;UACAyC,KAAK,CAACG,QAAQ,CAAC4E,MAAM,CAACtG,KAAK,EAAE,CAAC,CAAC;UAC/BA,KAAK,IAAI,CAAC;QACZ;;QAEA;QACA,MAAMoG,gBAAgB,GAAG7E,KAAK,CAACG,QAAQ,CAACzE,MAAM,IAAI+C,KAAK,GAAG,CAAC,GAAGuB,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,GAAGgE,SAAS;QACnG,IAAIoC,gBAAgB,IAAIA,gBAAgB,CAAC9H,YAAY,KAAKP,YAAY,CAAC2H,YAAY,EAAE;UACnFnG,WAAW,IAAI,CAAC;QAClB;MACF;MAEA,IAAIlB,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC2H,YAAY,EAAE;QACtDnE,KAAK,CAACW,iBAAiB,IAAI7D,OAAO,CAACI,QAAQ;QAC3C8C,KAAK,CAACS,aAAa,IAAI3D,OAAO,CAACM,IAAI;MACrC,CAAC,MAAM;QACL4C,KAAK,CAACU,eAAe,IAAI5D,OAAO,CAACI,QAAQ;QACzC8C,KAAK,CAACQ,WAAW,IAAI1D,OAAO,CAACM,IAAI;MACnC;IACF;IAEA,IAAIkH,kBAAkB,EAAE;MACtB;MACA,MAAMpE,eAAe,GAAGH,uBAAuB,CAACC,KAAK,EAAEC,WAAW,CAAC;MACnED,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGD,eAAe;IACrC;EACF;EAEA,OAAOF,KAAK;AACd;AAEA,OAAO,SAASgF,QAAQA,CAAChF,KAAY,EAAEhC,WAAW,GAAG,CAAC,EAAE;EACtD,IAAIiH,aAAa,GAAG,EAAe;EAEnC,KAAK,IAAIxG,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,MAAMoB,YAAY,GAAGG,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC;IAC1C,IAAIoB,YAAY,CAAC7B,WAAW,KAAKA,WAAW,EAAE;MAC5CiH,aAAa,GAAGA,aAAa,CAAC9B,MAAM,CAACtD,YAAY,CAAC1C,QAAQ,CAAC;IAC7D;EACF;EAEA,OAAO8H,aAAa;AACtB;AAEA,OAAO,SAASC,mBAAmBA,CACjClF,KAAY,EACZhC,WAAmB,EACnBmH,mBAEuC,EACvC;EACA,IAAIF,aAAa,GAAG,EAAe;EAEnC,KAAK,IAAIxG,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,MAAMoB,YAAY,GAAGG,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC;IAC1C,IAAI0G,mBAAmB,CAACC,uBAAuB,EAAE;MAC/C;MACA,IAAIhH,iBAAiB,CAACyB,YAAY,CAAC,EAAE;QACnC,MAAMwF,8BAA8B,GAAG,EAAE;QACzC,MAAMC,2BAA2B,GAAG,EAAE;QACtC,KAAK,IAAIjF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGR,YAAY,CAAC1C,QAAQ,CAACzB,MAAM,EAAE2E,CAAC,EAAE,EAAE;UACrD,MAAM3B,OAAO,GAAGmB,YAAY,CAAC1C,QAAQ,CAACkD,CAAC,CAAC;UACxC,IAAI3B,OAAO,CAACC,UAAU,EAAEX,WAAW,KAAKyE,SAAS,IAAI/D,OAAO,CAACC,UAAU,CAACX,WAAW,KAAKmH,mBAAmB,CAACI,8BAA8B,EAAE;YAC1I,IAAI7G,OAAO,CAACC,UAAU,CAAC4B,wBAAwB,KAAKkC,SAAS,EAAE;cAC7D,IAAI/D,OAAO,CAACC,UAAU,CAAC4B,wBAAwB,KAAK,GAAG,EAAE;gBACvD8E,8BAA8B,CAAC1F,IAAI,CAACjB,OAAO,CAAC;cAC9C,CAAC,MAAM;gBACL4G,2BAA2B,CAAC3F,IAAI,CAACjB,OAAO,CAAC;cAC3C;YACF;UACF;QACF;QACA;QACA;QACA,MAAM8G,uBAAuB,GAAGH,8BAA8B,CAAClC,MAAM,CAACmC,2BAA2B,CAAC;QAClGL,aAAa,GAAGA,aAAa,CAAC9B,MAAM,CAACqC,uBAAuB,CAAC;MAC/D;IACF,CAAC,MAAM,IAAI3F,YAAY,CAAC7B,WAAW,KAAKA,WAAW,EAAE;MACnD;MACA,IAAI,CAACI,iBAAiB,CAACyB,YAAY,CAAC,EAAEoF,aAAa,GAAGA,aAAa,CAAC9B,MAAM,CAACtD,YAAY,CAAC1C,QAAQ,CAAC;IACnG;EACF;EAEA,OAAO8H,aAAa;AACtB;AAAC,IAEIQ,YAAY,0BAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAA,OAAZA,YAAY;AAAA,EAAZA,YAAY;AAAA,IAMZC,eAAe,0BAAfA,eAAe;EAAfA,eAAe;EAAfA,eAAe;EAAA,OAAfA,eAAe;AAAA,EAAfA,eAAe;AAIpB,OAAO,SAASC,sBAAsBA,CAAClI,aAAqB,EAAE;EAC5D,IAAImI,MAAM,CAACC,MAAM,CAACJ,YAAY,CAAC,CAACK,QAAQ,CAACrI,aAAoB,CAAC,EAAE,OAAO,IAAI;EAC3E,OAAO,KAAK;AACd;AACA,OAAO,SAASsI,yBAAyBA,CAACtI,aAAqB,EAAE;EAC/D,IAAImI,MAAM,CAACC,MAAM,CAACH,eAAe,CAAC,CAACI,QAAQ,CAACrI,aAAoB,CAAC,EAAE,OAAO,IAAI;EAC9E,OAAO,KAAK;AACd;AACA,OAAO,SAASuI,gBAAgBA,CAACvI,aAAqB,EAAE;EACtD,IAAIkI,sBAAsB,CAAClI,aAAa,CAAC,IAAIsI,yBAAyB,CAACtI,aAAa,CAAC,EAAE,OAAO,IAAI;EAClG,OAAO,KAAK;AACd;AAEA,SAASwI,qBAAqBA,CAACxI,aAAqB,EAAE;EACpD,IAAIA,aAAa,KAAKgI,YAAY,CAACS,QAAQ,IAAIzI,aAAa,KAAKgI,YAAY,CAACU,GAAG,EAAE,OAAO,IAAI;EAE9F,OAAO,KAAK;AACd;AAEA,SAASC,aAAaA,CAAC3I,aAAqB,EAAE;EAC5C,QAAQA,aAAa;IACnB,KAAK,yBAAyB;MAC5B,OAAO,UAAU;IACnB,KAAK,+BAA+B;MAClC,OAAO,KAAK;IACd,KAAK,sBAAsB;MACzB,OAAO,WAAW;IACpB,KAAK,iBAAiB;MACpB,OAAO,MAAM;IACf,KAAK,qBAAqB;MACxB,OAAO,EAAE;IACX,KAAK,iBAAiB;MACpB,OAAO,EAAE;IAEX;MACE,OAAOA,aAAa;EACxB;AACF;AAEA,SAAS4I,uBAAuBA,CAAC9I,cAAsB,EAAE;EACvD,MAAM+I,KAAK,GAAG,sCAAsC;EACpD,MAAMC,YAAY,GAAGhJ,cAAc,CAACiJ,KAAK,CAAC,GAAG,CAAC,CAACC,KAAK,CAAC,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,EAAE,CAAC,CAACC,WAAW,CAAC,CAAC;EAC/E,MAAMC,KAAK,GAAGL,YAAY,CAACK,KAAK,CAACN,KAAK,CAAC;EAEvC,IAAIM,KAAK,EAAE;IACT,MAAMC,iBAAiB,GAAGD,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAIE,YAAY;IAChB,QAAQD,iBAAiB;MACvB,KAAK,GAAG;QACNC,YAAY,GAAG,UAAU;QACzB;MACF,KAAK,GAAG;QACNA,YAAY,GAAG,OAAO;QACtB;MAEF;QACEA,YAAY,GAAG,OAAO;QACtB;IACJ;IACA,MAAMC,QAAQ,GAAGD,YAAY,KAAK,UAAU,GAAG,GAAGA,YAAY,IAAIF,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAGE,YAAY,EAAE;IAEnG,MAAME,eAAe,GAAGJ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAIK,SAAS;IACb,QAAQD,eAAe;MACrB,KAAK,GAAG;QACNC,SAAS,GAAG,OAAO;QACnB;MACF,KAAK,GAAG;QACNA,SAAS,GAAG,UAAU;QACtB;MAEF;QACEA,SAAS,GAAG,OAAO;QACnB;IACJ;IAEA,MAAMC,KAAK,GAAG,GAAGD,SAAS,IAAIL,KAAK,CAAC,CAAC,CAAC,CAACO,SAAS,CAAC,CAAC,CAAC,EAAE;IACrD,OAAO;MACLC,QAAQ,EAAEL,QAAQ;MAClBM,KAAK,EAAEH;IACT,CAAC;EACH;EACA,OAAO,IAAI,CAAC,CAAC;AACf;AAEA,SAASI,8BAA8BA,CAACC,eAAuB,EAAEhK,cAAsB,EAAE;EACvF,MAAMiK,oBAAoB,GAAGnB,uBAAuB,CAAC9I,cAAc,CAAC;EACpE,IAAIiK,oBAAoB,EAAE;IACxB,IAAIvB,qBAAqB,CAACsB,eAAe,CAAC,EAAE;MAC1C,OAAOC,oBAAoB,CAACJ,QAAQ;IACtC;IACA,IAAIG,eAAe,KAAK9B,YAAY,CAACgC,SAAS,IAAIF,eAAe,KAAK9B,YAAY,CAACiC,IAAI,EAAE;MACvF,OAAOF,oBAAoB,CAACH,KAAK;IACnC;IAEA,IAAItB,yBAAyB,CAACwB,eAAe,CAAC,EAAE;MAC9C,OAAOC,oBAAoB,CAACJ,QAAQ;IACtC;EACF;EAEA,OAAO7J,cAAc,CAACiJ,KAAK,CAAC,GAAG,CAAC,CAACC,KAAK,CAAC,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,GAAG,CAAC,CAACC,WAAW,CAAC,CAAC;AACpE;AAEA,SAASgB,uBAAuBA,CAACC,aAAqB,EAAU;EAC9D;EACA,IAAIC,OAAe,GAAGC,IAAI,CAACC,KAAK,CAACH,aAAa,GAAG,EAAE,CAAC;;EAEpD;EACA,MAAMI,gBAAwB,GAAGJ,aAAa,GAAG,EAAE;;EAEnD;EACA,IAAII,gBAAgB,GAAG,EAAE,EAAE;IACzBH,OAAO,IAAI,CAAC;EACd;EAEA,OAAOA,OAAO;AAChB;AAEA,OAAO,SAASI,UAAUA,CAACC,KAAa,EAAE;EACxC,IAAIA,KAAK,GAAG,EAAE,EAAE,OAAO,WAAW;EAClC,OAAO,IAAIP,uBAAuB,CAACO,KAAK,CAAC,IAAIP,uBAAuB,CAACO,KAAK,CAAC,GAAG,CAAC,GAAG,SAAS,GAAG,QAAQ,EAAE;AAC1G;AAEA,OAAO,SAASC,oBAAoBA,CAACnI,KAAY,EAAE;EACjD,MAAMoI,cAAc,GAAI3J,KAAa,IAAK;IACxC,IAAIA,KAAK,KAAK,CAAC,IACTA,KAAK,KAAK,CAAC,IAAIuB,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAAC6B,aAAc,EAAE,OAAO,IAAI;IAExG,OAAO,KAAK;EACd,CAAC;EAED,MAAMgK,yBAAyB,GAAIvL,OAAqB,IAAK;IAC3D,IAAIA,OAAO,CAACO,SAAS,CAACE,cAAc,CAAC+K,WAAW,CAAC,CAAC,CAACxC,QAAQ,CAAC,IAAI,CAAC,EAAE;MACjE,OAAO,2BAA2B;IACpC;IAEA,OAAO,6BAA6B;EACtC,CAAC;EAED,KAAK,IAAIrH,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,MAAM8J,YAAY,GAAGvI,KAAK,CAACG,QAAQ,CAAC1B,KAAK,CAAC;IAC1C8J,YAAY,CAACxK,YAAY,GAAG,EAAE,CAAC,CAAC;;IAEhC,IAAIwK,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAAC6B,aAAa,EAAE;MAC5D,MAAMmK,WAAW,GAAG,UAAU;MAC9BD,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;IAC7C;IACA,IAAI/J,KAAK,GAAG,CAAC,IAAI8J,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAACyF,UAAU,EAAE;MACtE,IAAIuG,WAAW,GAAG,EAAE;MACpB,IAAIxI,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,CAACR,IAAI,KAAK7B,IAAI,CAACqM,MAAM,IAAIF,YAAY,CAACtK,IAAI,KAAK7B,IAAI,CAACmG,OAAO,EAAE;QACxFiG,WAAW,GAAGH,yBAAyB,CAACE,YAAY,CAAC;MACvD,CAAC,MAAM,IAAIvI,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,CAACR,IAAI,KAAK7B,IAAI,CAACmG,OAAO,IAAIgG,YAAY,CAACtK,IAAI,KAAK7B,IAAI,CAACqM,MAAM,EAAE;QAC/FD,WAAW,GAAG,yBAAyB;MACzC;MAEAD,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;IAC7C,CAAC,MACD,IAAID,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAAC4F,gBAAgB,IAC1DmG,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAAC8G,sBAAsB,EAAE;MACtE,MAAMoF,OAAO,GAAGH,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAAC4F,gBAAgB,GACvE,YAAY0F,IAAI,CAACa,IAAI,CAACJ,YAAY,CAACrL,QAAQ,CAAC,IAAI8C,KAAK,CAACoE,YAAY,EAAE,GACpEiE,yBAAyB,CAACE,YAAY,CAAC;;MAE3C;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA,IAAIC,WAAW;MACf,IAAIxI,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAACyF,UAAU,IAAIjC,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAAC8G,sBAAsB,EAAE;QACxJkF,WAAW,GAAGE,OAAO;QACvB;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEE;MACA;MACA;MACA;MACA;MAAA,KACK;QACHF,WAAW,GAAGE,OAAO;MACvB;MACAH,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;MAC3C;IACF,CAAC,MAAM,IAAID,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAACQ,MAAM,EAAE;MAC5D,IAAIoL,cAAc,CAAC3J,KAAK,CAAC,EAAE;QACzB8J,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAC5B,YAAY4I,YAAY,CAAClL,SAAS,CAACM,IAAI,EACzC,CAAC;MACH;MAEA,IAAIc,KAAK,KAAKuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,GAAG,CAAC,EAAE;QACvC6M,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAC5B,aAAa4I,YAAY,CAAC3K,OAAO,CAACD,IAAI,EAExC,CAAC;MACH;IACF,CAAC,MAAM,IAAI4K,YAAY,CAACxL,YAAY,KAAKP,YAAY,CAACsH,WAAW,EAAE;MACjE,IAAI0E,WAAW,GAAG,SAASD,YAAY,CAAClL,SAAS,CAACM,IAAI,OAC7C4K,YAAY,CAAClL,SAAS,CAACE,cAAc,CAACiJ,KAAK,CAAC,GAAG,CAAC,CAACC,KAAK,CAAC,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,GAAG,CAAC,CAACC,WAAW,CAAC,CAAC,EAAE;MAE/F,IAAIZ,yBAAyB,CAACwC,YAAY,CAAClL,SAAS,CAACI,aAAa,CAAC,EAAE;QACnE+K,WAAW,GAAG,eAAelB,8BAA8B,CAACiB,YAAY,CAAClL,SAAS,CAACI,aAAa,EAAE8K,YAAY,CAAC3K,OAAO,CAACL,cAAc,CAAC,EAAE;QACxIgL,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;MAC7C,CAAC,MAAM,IAAI7C,sBAAsB,CAAC4C,YAAY,CAAClL,SAAS,CAACI,aAAa,CAAC,EAAE;QACvE,MAAMoH,gBAAgB,GAAGpG,KAAK,GAAG,CAAC,IAAIuB,KAAK,CAACG,QAAQ,CAACzE,MAAM,GAAG,CAAC,GAAGsE,KAAK,CAACG,QAAQ,CAAC1B,KAAK,GAAG,CAAC,CAAC,GAAGgE,SAAS;QACvG,IAAIoC,gBAAgB,IAAIA,gBAAgB,CAAC9H,YAAY,KAAKP,YAAY,CAAC2H,YAAY,EAAE;UACnF;UACAoE,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;UAC3C/J,KAAK,IAAI,CAAC;UAEV,MAAMd,IAAI,GAAGyI,aAAa,CAACvB,gBAAgB,CAACxH,SAAS,CAACI,aAAa,CAAC;UACpE+K,WAAW,GAAG,QACZ7K,IAAI,OACC2J,8BAA8B,CAACiB,YAAY,CAAClL,SAAS,CAACI,aAAa,EAAE8K,YAAY,CAAC3K,OAAO,CAACL,cAAc,CAAC,EAAE;UAClHsH,gBAAgB,CAAC9G,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;UAC/C,IAAID,YAAY,CAACpK,WAAW,EAAE0G,gBAAgB,CAAC9G,YAAY,CAAC4B,IAAI,CAAC4I,YAAY,CAACpK,WAAW,CAAC;QAC5F,CAAC,MAAM;UACL,MAAMR,IAAI,GAAGyI,aAAa,CAACmC,YAAY,CAAClL,SAAS,CAACI,aAAa,CAAC;UAEhE+K,WAAW,GAAG,QACZ7K,IAAI,OACC2J,8BAA8B,CAACiB,YAAY,CAAClL,SAAS,CAACI,aAAa,EAAE8K,YAAY,CAAC3K,OAAO,CAACL,cAAc,CAAC,EAAE;UAClHgL,YAAY,CAACxK,YAAY,CAAC4B,IAAI,CAAC6I,WAAW,CAAC;QAC7C;MACF;IACF;EACF;AACF","ignoreList":[]}
+{"version":3,"file":"routing-helpers.js","names":["point","lineString","length","booleanDisjoint","booleanPointInPolygon","getCoord","getCoords","lineIntersect","lineSlice","cloneDeep","DISTANCE_UNIT","WALK_SPEED","Zone","RoutingCore","getImmigrationPolygonFeaturesForWhereTaxonomy","getEdge","ManeuverType","createDefaultSegment","pathSegment","startMapObj","edges","endMapObj","segment","maneuverType","Static","coordinates","distance","features","time","startEdge","mapObjectId","whereDimension","startFloor","whatDimension","what","name","endEdge","endFloor","isPortal","instructions","patchNumber","zone","cost","description","isOverviewSegment","RouteOverview","SectionOverview","updateFeatureHighlightState","isHighlighted","index","feature","properties","highlight","highlightRouteSegment","pathFeatures","segmentToHighlight","highlightNodeOnly","arguments","undefined","segmentNumber","startPoint","getRouteNode","dimension_where","isNode","node","getRouteLine","line","_objectSpread","featureBelongsToLineString","endPoint","push","getLineStringFeaturesOfRouteSegment","routeSegment","lineFeatures","generateOverviewSegment","route","indexOffset","overviewSegment","segments","initialWhereDimension","j","coord","isNonHighlightedOverview","walkingTime","transportTime","walkingDistance","transportDistance","createRoute","startMapObjectId","endMapObjectId","wheelChairAccessibleRouteOnly","shouldAddOverviewSegment","path","getRoute","pathSegments","routes","optimizedPath","endSegment","segmentIndex","currentZone","geojson","geometry","lastManeuverType","firstSegment","prevPathSegment","prevZone","prevPath","pathPoint","ChangeZone","midPoint","currentManeuverType","ContinueStraight","removeExtraChangeZoneSegment","lastSegmentAdded","Transit","pop","immigrationPolygonFeatures","immigrationPolygonFeature","intersects","lineBeforeImmigration","lengthOfLineBeforeImmigration","units","segmentBeforeImmigration","coordsOfLastSegment","secondLastSegmentAdded","concat","immigrationLine","immigrationSegment","PassThroughImmigration","lineCoords","lineAfterImmigration","segmentAfterImmigration","startPointWithinPolygon","changeZoneSegment","previousLine","enterPortalSegment","EnterPortal","exitPortalSegment","ExitPortal","portalPath","travelPortalSegment","TravelPortal","distanceUnit","speed","addOverviewSegment","initialIndex","dummySegment","unshift","routeSegmentCoords","segmentDistance","startEdgeFeatures","nextRouteSegment","portalCost","splice","getPatch","routefeatures","getFeaturesForPatch","overviewSegmentInfo","includeOverviewFeatures","nonHighlightedOverviewFeatures","highlightedOverviewFeatures","_feature$properties","patchNumberForOverviewFeatures","overviewSegmentFeatures","MovingPortal","NonMovingPortal","isMovingPortalTaxonomy","Object","values","includes","isNonMovingPortalTaxonomy","isPortalTaxonomy","isCrossTerminalPortal","Skytrain","Bus","getPortalName","getTerminalAndLevelName","regex","subDimension","split","slice","join","toUpperCase","match","terminalIndicator","terminalName","terminal","levelIdentifier","levelName","level","substring","Terminal","Level","getWhereDimensionNameForPortal","portalDimension","terminalAndLevelName","Escalator","Lift","convertSecondsToMinutes","timeInSeconds","minutes","Math","floor","remainingSeconds","formatTime","value","generateInstructions","isFirstSegment","getImmigrationInstruction","toLowerCase","rotueSegment","instruction","Public","postfix","ceil"],"sources":["../../../../../src/meta-atlas-sdk/MetaAtlasCore/routing-core/routing-helpers.ts"],"sourcesContent":["import {\n  point, lineString, Units,\n} from '@turf/helpers';\nimport { Feature, Position } from 'geojson';\nimport length from '@turf/length';\nimport {\n  booleanDisjoint, booleanPointInPolygon, getCoord, getCoords, lineIntersect, lineSlice,\n} from '@turf/turf';\nimport { cloneDeep } from 'lodash';\nimport {\n  CalculationResult, DISTANCE_UNIT, RouteResult, UserPosition, WALK_SPEED, Zone,\n} from './interfaces';\nimport RoutingCore from '.';\nimport { getImmigrationPolygonFeaturesForWhereTaxonomy, getEdge } from './mapObjectsHelper';\n\nexport enum ManeuverType {\n  RouteOverview = 'Route Overview',\n  SectionOverview = 'Section Overview',\n  LeftHairPinTurn = 'Left hairpin turn',\n  RightHairPinTurn = 'Right hairpin turn',\n  LeftTurn = 'Turn left',\n  RightTurn = 'Turn right',\n  ContinueStraight = 'Continue straight',\n  EnterPortal = 'Enter Portal',\n  TravelPortal = 'Travel Portal',\n  ExitPortal = 'Exit Portal',\n  Static = 'Static',\n  ChangeZone = 'Change Zone',\n  PassThroughImmigration = 'Pass Through Immigration'\n}\ntype Edge = {\n  mapObjectId: string;\n  whereDimension: string;\n  whatDimension: string;\n  name: string;\n};\n\nexport interface RouteSegment {\n  maneuverType: ManeuverType;\n  coordinates: Position[];\n  distance: number;\n  time: number;\n  features: Feature[];\n  startEdge: Edge;\n  endEdge: Edge;\n  isPortal: boolean;\n  instructions: string[];\n  patchNumber: number;\n  whereDimension: string;\n  zone: string;\n  cost: number;\n  description: string | null;\n}\n\nfunction createDefaultSegment(pathSegment: RouteResult) {\n  const startMapObj = getEdge(pathSegment.edges[0]);\n  const endMapObj = getEdge(pathSegment.edges[1]);\n  const segment: RouteSegment = {\n    maneuverType: ManeuverType.Static,\n    coordinates: [],\n    distance: 0,\n    features: [],\n    time: 0,\n    startEdge: {\n      mapObjectId: pathSegment.edges[0],\n      whereDimension: pathSegment.startFloor,\n      whatDimension: startMapObj ? startMapObj.what : '',\n      name: startMapObj ? startMapObj.name : 'Your Location',\n    },\n    endEdge: {\n      mapObjectId: pathSegment.edges[1],\n      whereDimension: pathSegment.endFloor,\n      whatDimension: endMapObj ? endMapObj.what : '',\n      name: endMapObj ? endMapObj.name : '',\n    },\n    isPortal: pathSegment.isPortal,\n    instructions: [],\n    patchNumber: -1,\n    whereDimension: '',\n    zone: '',\n    cost: pathSegment.cost,\n    description: pathSegment.description,\n  };\n\n  return segment;\n}\nexport interface Route {\n  segments: RouteSegment[];\n  walkingDistance: number;\n  transportDistance: number;\n  walkingTime: number;\n  transportTime: number;\n\n  distanceUnit: 'meters';\n  speed: number;\n}\n\nexport function isOverviewSegment(segment: RouteSegment) {\n  return segment.maneuverType === ManeuverType.RouteOverview || segment.maneuverType === ManeuverType.SectionOverview;\n}\n\nfunction updateFeatureHighlightState(\n  features: Feature[],\n  isHighlighted: boolean,\n) {\n  for (let index = 0; index < features.length; index += 1) {\n    const feature = features[index];\n    if (isHighlighted) {\n      (feature.properties as any).highlight = true;\n    } else {\n      (feature.properties as any).highlight = false;\n    }\n  }\n  return features;\n}\n\nexport function highlightRouteSegment(\n  pathFeatures: Feature[],\n  segmentToHighlight: number,\n  highlightNodeOnly = false,\n) {\n  for (let index = 0; index < pathFeatures.length; index += 1) {\n    const segment = pathFeatures[index];\n    if ((segment.properties as any).segmentNumber === segmentToHighlight) {\n      if (highlightNodeOnly) {\n        if ((segment.properties as any).startPoint === true) {\n          updateFeatureHighlightState([segment], true);\n        }\n      } else {\n        updateFeatureHighlightState([segment], true);\n      }\n    } else {\n      updateFeatureHighlightState([segment], false);\n    }\n  }\n  return pathFeatures;\n}\n\nfunction getRouteNode(\n  coordinates: Position,\n  segmentNumber: number,\n  isHighlighted: boolean,\n  patchNumber: number,\n  whereDimension = '',\n) {\n  if (coordinates.length === 0) {\n    return [];\n  }\n\n  const properties = {\n    segmentNumber,\n    dimension_where: whereDimension,\n    patchNumber,\n    isNode: true,\n  };\n  const node = point(coordinates, properties);\n  const features = [node] as Feature[];\n  updateFeatureHighlightState(features, isHighlighted);\n  return features;\n}\n\nfunction getRouteLine(\n  coordinates: Position[],\n  segmentNumber: number,\n  isHighlighted: boolean,\n  patchNumber: number,\n  zone: string,\n  whereDimension = '',\n) {\n  if (coordinates.length === 0) {\n    return [];\n  }\n\n  const properties = {\n    segmentNumber,\n    dimension_where: whereDimension,\n    patchNumber,\n    isNode: false,\n    zone,\n  };\n  // const curved = smooth(coordinates, {iteration: 1});\n  const line = lineString(coordinates, {\n    ...properties,\n    featureBelongsToLineString: true,\n  });\n\n  const startPoint = point(coordinates[0], {\n    ...properties,\n    featureBelongsToLineString: false,\n  });\n  const endPoint = point(coordinates[coordinates.length - 1], {\n    ...properties,\n    featureBelongsToLineString: false,\n  });\n  const features = [] as Feature[];\n  features.push(startPoint, line, endPoint);\n  updateFeatureHighlightState(features, isHighlighted);\n  return features;\n}\n\nexport function getLineStringFeaturesOfRouteSegment(\n  routeSegment: RouteSegment,\n  whereDimension = '',\n) {\n  const lineFeatures: Feature[] = [];\n  for (let index = 0; index < routeSegment.features.length; index += 1) {\n    const feature = routeSegment.features[index];\n    if (feature.properties!.featureBelongsToLineString) {\n      if (whereDimension !== '') {\n        if (\n          feature.properties!.dimension_where\n          && feature.properties!.dimension_where === whereDimension\n        ) {\n          lineFeatures.push(feature);\n        }\n      } else {\n        lineFeatures.push(feature);\n      }\n    }\n  }\n  return lineFeatures;\n}\n\nexport function generateOverviewSegment(route: Route, indexOffset = 0) {\n  const overviewSegment = cloneDeep(route.segments[1]);\n  const initialWhereDimension = route.segments.length > 1 ? route.segments[1].startEdge.whereDimension : '';\n  overviewSegment.coordinates = [];\n  overviewSegment.features = [];\n  overviewSegment.time = 0;\n  overviewSegment.distance = 0;\n  overviewSegment.isPortal = false;\n  overviewSegment.maneuverType = ManeuverType.RouteOverview;\n  overviewSegment.patchNumber = indexOffset;\n  overviewSegment.instructions = ['Overview'];\n  for (let index = 1; index < route.segments.length; index += 1) {\n    if (route.segments[index].maneuverType !== ManeuverType.SectionOverview) {\n      for (let j = 0; j < route.segments[index].coordinates.length; j += 1) {\n        const coord = route.segments[index].coordinates[j];\n        overviewSegment.coordinates.push(coord);\n      }\n\n      for (let j = 0; j < route.segments[index].features.length; j += 1) {\n        const feature = cloneDeep(route.segments[index].features[j]) as Feature;\n        if (feature.properties && !feature.properties.isNode) {\n          // isNonHighlightedOverview is used in layer styling to decide the color of lines\n          // features which are not on initialWhereDimension should be colored accordingly\n          if (feature.properties.dimension_where !== initialWhereDimension) feature.properties.isNonHighlightedOverview = '1';\n          else feature.properties.isNonHighlightedOverview = '0';\n\n          feature.properties.dimension_where = initialWhereDimension; // hardcode where dimension of first segment\n          feature.properties.patchNumber = overviewSegment.patchNumber;\n          feature.properties.segmentNumber = overviewSegment.patchNumber;\n          overviewSegment.features.push(feature);\n        }\n      }\n    }\n  }\n\n  overviewSegment.endEdge = cloneDeep(route.segments[route.segments.length - 1].endEdge);\n  overviewSegment.time = route.walkingTime + route.transportTime;\n  overviewSegment.distance = route.walkingDistance + route.transportDistance;\n\n  return overviewSegment;\n}\n\nexport async function createRoute(\n  startMapObjectId: string | UserPosition,\n  endMapObjectId: string,\n  wheelChairAccessibleRouteOnly: boolean,\n  shouldAddOverviewSegment = true,\n  indexOffset = 0, // offset for patch and segment numbers calculation\n): Promise<Route> {\n  const path: CalculationResult = RoutingCore.getRoute(\n    startMapObjectId,\n    endMapObjectId,\n    wheelChairAccessibleRouteOnly,\n  );\n  const pathSegments = path.routes;\n\n  // Find optimized path (i.e. combine straight segments) & maneuvers list\n  const optimizedPath: RouteSegment[] = [];\n  let endSegment;\n  for (\n    let segmentIndex = 0; pathSegments\n    && segmentIndex < pathSegments.length;\n    segmentIndex += 1\n  ) {\n    const pathSegment = pathSegments![segmentIndex];\n    const currentZone = pathSegment.geojson!.properties!.zone;\n    if (!pathSegment.isPortal) {\n      const path = pathSegment.geojson!.geometry.coordinates;\n\n      // Reset state for each segment of the path\n      let lastManeuverType = ManeuverType.Static;\n\n      // Only add the starting static node for the very first node of route\n      if (optimizedPath.length === 0) {\n        const firstSegment = {\n          ...createDefaultSegment(pathSegment),\n          maneuverType: ManeuverType.Static,\n          coordinates: [path[0]],\n        };\n        optimizedPath.push(firstSegment);\n      }\n\n      if (segmentIndex > 0 && optimizedPath.length > 0) {\n        const prevPathSegment = pathSegments![segmentIndex - 1];\n        const prevZone = prevPathSegment.geojson!.properties!.zone;\n        if (currentZone !== prevZone) {\n          const prevPath = prevPathSegment.geojson!.geometry.coordinates;\n          const pathPoint = {\n            ...createDefaultSegment(prevPathSegment),\n            maneuverType: ManeuverType.ChangeZone,\n            zone: currentZone,\n            coordinates: [prevPath[prevPath.length - 1]],\n          };\n          optimizedPath.push(pathPoint);\n          lastManeuverType = ManeuverType.ChangeZone;\n        }\n      }\n\n      if (path.length > 2) {\n        for (let index = 0; index < path.length - 2; index += 1) {\n          const startPoint = path[index];\n          const midPoint = path[index + 1];\n          const endPoint = path[index + 2];\n\n          // Keep updating endSegment on each iteration\n          endSegment = {\n            ...createDefaultSegment(pathSegment),\n            maneuverType: ManeuverType.Static,\n            coordinates: [endPoint],\n            zone: currentZone,\n          };\n\n          // const line = lineString([startPoint, midPoint]);\n          // const segmentDistance = length(line, { units: DISTANCE_UNIT });\n\n          // Determine the maneuver type based on the angle of the turn\n          let currentManeuverType: ManeuverType;\n          currentManeuverType = ManeuverType.ContinueStraight;\n          // if ((index === 0 || index === path.length - 3) && segmentDistance < 3) {\n          //   currentManeuverType = ManeuverType.ContinueStraight;\n          // }\n          // else {\n          //   // Calculate the bearings between the points\n          //   const bearing1 = bearing(startPoint, midPoint);\n          //   const bearing2 = bearing(midPoint, endPoint);\n\n          //   // Calculate the angle between the bearings\n          //   let angle = bearing2 - bearing1;\n          //   if (angle < -180) {\n          //     angle += 360;\n          //   } else if (angle > 180) {\n          //     angle -= 360;\n          //   }\n\n          //   if (angle < -140) {\n          //     currentManeuverType = ManeuverType.LeftHairPinTurn;\n          //   } else if (angle > 140) {\n          //     currentManeuverType = ManeuverType.RightHairPinTurn;\n          //   } else if (angle < -50) {\n          //     currentManeuverType = ManeuverType.LeftTurn;\n          //   } else if (angle > 50) {\n          //     currentManeuverType = ManeuverType.RightTurn;\n          //     // } else if (angle < -10) {\n          //     //   currentManeuverType = 'Veer left';\n          //     // } else if (angle > 10) {\n          //     //   currentManeuverType = 'Veer right';\n          //   } else {\n          //     currentManeuverType = ManeuverType.ContinueStraight;\n          //   }\n          // }\n\n          const pathPoint = {\n            ...createDefaultSegment(pathSegment),\n            maneuverType: currentManeuverType,\n            zone: currentZone,\n          };\n          if (lastManeuverType === ManeuverType.ContinueStraight) {\n            // If last iteration of loop then use the end point as segment end else use mid point\n            // Use index + 3 because last two points are skipped by loop\n            if (index + 3 === path.length) {\n              optimizedPath[optimizedPath.length - 1].coordinates.push(\n                midPoint,\n                endPoint,\n              );\n            } else {\n              optimizedPath[optimizedPath.length - 1].coordinates.push(midPoint);\n            }\n\n            optimizedPath[optimizedPath.length - 1].maneuverType = currentManeuverType;\n          } else {\n            pathPoint.coordinates.push(startPoint, midPoint);\n            optimizedPath.push(pathPoint);\n\n            // If reached end of path then add a ContinueStraight segment at end of path\n            // Use index + 3 because last two points are skipped by loop\n            if (index + 3 === path.length) {\n              // if a ContinueStraight segment was just added then extend that, else add a new ContinueStraight segment at end\n              if (currentManeuverType === ManeuverType.ContinueStraight) {\n                optimizedPath[optimizedPath.length - 1].coordinates.push(\n                  endPoint,\n                );\n              } else {\n                optimizedPath.push({\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.ContinueStraight,\n                  coordinates: [midPoint, endPoint],\n                  zone: currentZone,\n                });\n              }\n            }\n          }\n\n          lastManeuverType = currentManeuverType;\n        }\n      } else {\n        const pathPoint = {\n          ...createDefaultSegment(pathSegment),\n          maneuverType: ManeuverType.ContinueStraight,\n          coordinates: path,\n          zone: currentZone,\n        };\n        optimizedPath.push(pathPoint);\n      }\n\n      const removeExtraChangeZoneSegment = () => {\n        // When going from public to transit, hide the ChangeZone instruction, if the next step is PassThroughImmigration.\n        if (optimizedPath.length > 0) {\n          const lastSegmentAdded = optimizedPath[optimizedPath.length - 1];\n          if (lastSegmentAdded.maneuverType === ManeuverType.ChangeZone) {\n            if (lastSegmentAdded.zone === Zone.Transit) optimizedPath.pop();\n          }\n        }\n      };\n      // Check if there are immigration crossings\n      let lastSegmentAdded = optimizedPath.length > 0 ? optimizedPath[optimizedPath.length - 1] : undefined;\n      if (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ContinueStraight) {\n        // Will add new segment, search for immigration crossings on the current non-vertical segment\n        const immigrationPolygonFeatures = getImmigrationPolygonFeaturesForWhereTaxonomy(lastSegmentAdded.startEdge.whereDimension);\n        const line = lineString(lastSegmentAdded.coordinates);\n        for (let index = 0; index < immigrationPolygonFeatures.length; index += 1) {\n          const immigrationPolygonFeature = immigrationPolygonFeatures[index];\n          if (!booleanDisjoint(line, immigrationPolygonFeature)) {\n            const intersects = lineIntersect(line, immigrationPolygonFeature);\n            if (intersects.features.length > 1) {\n              optimizedPath.pop();\n              const lineBeforeImmigration = lineSlice(getCoords(line)[0], getCoord(intersects.features[0]), line);\n              const lengthOfLineBeforeImmigration = length(lineBeforeImmigration, { units: 'meters' });\n              // Only add if length greater then min limit\n              if (lengthOfLineBeforeImmigration >= 10) {\n                const segmentBeforeImmigration = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.ContinueStraight,\n                  zone: currentZone,\n                  coordinates: getCoords(lineBeforeImmigration),\n                };\n                optimizedPath.push(segmentBeforeImmigration);\n              } else if (optimizedPath.length > 0) {\n                lastSegmentAdded = optimizedPath[optimizedPath.length - 1];\n                // If lastSegmentAdded is a change zone segment then move both lastSegmentAdded and also the second last segment\n                if (lastSegmentAdded.maneuverType === ManeuverType.ChangeZone) {\n                  const coordsOfLastSegment = getCoords(lineBeforeImmigration);\n                  lastSegmentAdded.coordinates = [coordsOfLastSegment[coordsOfLastSegment.length - 1]];\n                  if (optimizedPath.length > 1) {\n                    const secondLastSegmentAdded = optimizedPath[optimizedPath.length - 2];\n                    secondLastSegmentAdded.coordinates = secondLastSegmentAdded.coordinates.concat(getCoords(lineBeforeImmigration));\n                  }\n                } else {\n                  lastSegmentAdded.coordinates.concat(getCoords(lineBeforeImmigration));\n                }\n              }\n\n              const immigrationLine = lineSlice(getCoord(intersects.features[0]), getCoord(intersects.features[1]), line);\n              const immigrationSegment = {\n                ...createDefaultSegment(pathSegment),\n                maneuverType: ManeuverType.PassThroughImmigration,\n                zone: currentZone,\n                coordinates: getCoords(immigrationLine),\n              };\n              // The lineBeforeImmigration might not have been added due to length limit\n              // And if lineBeforeImmigration was supposed to be the the first segment then prepend this segment with coordinates of lineBeforeImmigration\n              if (optimizedPath.length === 0) {\n                immigrationSegment.coordinates = lineBeforeImmigration.geometry.coordinates.concat(immigrationSegment.coordinates);\n              }\n\n              // When going from public to transit, hide the ChangeZone instruction, if the next step is PassThroughImmigration.\n              removeExtraChangeZoneSegment();\n              optimizedPath.push(immigrationSegment);\n\n              const lineCoords = getCoords(line);\n              const lineAfterImmigration = lineSlice(getCoord(intersects.features[1]), lineCoords[lineCoords.length - 1], line);\n              const segmentAfterImmigration = {\n                ...createDefaultSegment(pathSegment),\n                maneuverType: ManeuverType.ContinueStraight,\n                zone: currentZone,\n                coordinates: getCoords(lineAfterImmigration),\n              };\n              optimizedPath.push(segmentAfterImmigration);\n              // line = segmentAfterImmigration;\n            } else if (intersects.features.length > 0) {\n              // check if start point outside polygon then end inside polygon - valid\n              const startPointWithinPolygon = booleanPointInPolygon(getCoords(line)[0], immigrationPolygonFeature);\n              if (startPointWithinPolygon) {\n                optimizedPath.pop();\n\n                // One intersection point and start point is within polygon\n                // Means line start inside and exits the polygon\n                const immigrationLine = lineSlice(getCoords(line)[0], getCoord(intersects.features[0]), line);\n                const immigrationSegment = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.PassThroughImmigration,\n                  zone: currentZone,\n                  coordinates: getCoords(immigrationLine),\n                };\n\n                lastSegmentAdded = optimizedPath.length > 0 ? optimizedPath[optimizedPath.length - 1] : undefined;\n                if (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ChangeZone) {\n                  // Remove change zone segment\n                  const changeZoneSegment = optimizedPath.pop();\n                  if (optimizedPath.length > 1) {\n                    const secondLastSegmentAdded = optimizedPath[optimizedPath.length - 1];\n                    if (secondLastSegmentAdded.maneuverType === ManeuverType.PassThroughImmigration) {\n                      optimizedPath.pop();\n\n                      // Re add the change zone segment with updated coordinates\n                      (changeZoneSegment as RouteSegment).coordinates = [secondLastSegmentAdded.coordinates[0]];\n                      optimizedPath.push(changeZoneSegment as RouteSegment);\n                      immigrationSegment.coordinates = secondLastSegmentAdded.coordinates.concat(immigrationSegment.coordinates);\n                    }\n                  }\n                }\n                // When going from public to transit, hide the ChangeZone instruction, if the next step is PassThroughImmigration.\n                removeExtraChangeZoneSegment();\n                optimizedPath.push(immigrationSegment);\n\n                const lineCoords = getCoords(line);\n                const lineAfterImmigration = lineSlice(getCoord(intersects.features[0]), lineCoords[lineCoords.length - 1], line);\n                const segmentAfterImmigration = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.ContinueStraight,\n                  zone: currentZone,\n                  coordinates: getCoords(lineAfterImmigration),\n                };\n                optimizedPath.push(segmentAfterImmigration);\n              } else {\n                // line starts outside immigration and ends inside immigration\n                // this is not a valid case but lines are still divided into segments as the segments are used\n                // by the logic under case 2(startPointWithinPolygon)\n                const previousLine = lineSlice(getCoords(line)[0], getCoord(intersects.features[0]), line);\n                (lastSegmentAdded as RouteSegment).coordinates = getCoords(previousLine);\n\n                const lineCoords = getCoords(line);\n                const lineAfterImmigration = lineSlice(getCoord(intersects.features[0]), lineCoords[lineCoords.length - 1], line);\n                const segmentAfterImmigration = {\n                  ...createDefaultSegment(pathSegment),\n                  maneuverType: ManeuverType.PassThroughImmigration,\n                  zone: currentZone,\n                  coordinates: getCoords(lineAfterImmigration),\n                };\n                optimizedPath.push(segmentAfterImmigration);\n                // line = segmentAfterImmigration;\n              }\n            }\n          }\n        }\n      }\n    } else {\n      // Keep updating endSegment on each iteration\n      endSegment = {\n        ...createDefaultSegment(pathSegment),\n        maneuverType: ManeuverType.Static,\n        coordinates: [pathSegment.geojson!.geometry.coordinates[1]],\n        zone: currentZone,\n        isPortal: false,\n      };\n\n      const enterPortalSegment: RouteSegment = {\n        ...createDefaultSegment(pathSegment),\n        maneuverType: ManeuverType.EnterPortal,\n        coordinates: [pathSegment.geojson!.geometry.coordinates[0]],\n      };\n      // // Only add this EnterPortal segment if previously same what dimension portal is not being continued\n      // // This is done to ensure Take Lift at A, Exit Lift at B, Take lift at B, Exit Lift at C is generated only as Take lift at A, Exit lift at C\n      // let lastSegmentAdded = (optimizedPath.length > 0) ? optimizedPath[optimizedPath.length - 1] : undefined;\n      // if (!lastSegmentAdded\n      // || (lastSegmentAdded && lastSegmentAdded.maneuverType !== ManeuverType.ExitPortal)\n      // || (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ExitPortal && lastSegmentAdded.startEdge.whatDimension !== enterPortalSegment.startEdge.whatDimension)) {\n      //   optimizedPath.push(enterPortalSegment);\n      //   lastSegmentAdded = enterPortalSegment;\n      // }\n\n      optimizedPath.push(enterPortalSegment);\n\n      const exitPortalSegment: RouteSegment = {\n        ...createDefaultSegment(pathSegment),\n        maneuverType: ManeuverType.ExitPortal,\n        coordinates: [pathSegment.geojson!.geometry.coordinates[1]],\n      };\n      // // This logic is tied to the above similar logic for EnterPortal\n      // // Only add this ExitPortal segment if previously same what dimension portal is not being continued\n      // // This is done to ensure Take Lift at A, Exit Lift at B, Take lift at B, Exit Lift at C is generated only as Take lift at A, Exit lift at C\n      // if (lastSegmentAdded && lastSegmentAdded.maneuverType !== ManeuverType.ExitPortal) {\n      //   if (pathSegment.portalPath) {\n      //     const travelPortalSegment: RouteSegment = {\n      //       ...createDefaultSegment(pathSegment),\n      //       maneuverType: ManeuverType.TravelPortal,\n      //       coordinates: pathSegment.portalPath.geometry.coordinates,\n      //       zone: currentZone,\n      //     };\n      //     optimizedPath.push(travelPortalSegment);\n      //   }\n\n      //   optimizedPath.push(exitPortalSegment);\n      // } else\n      optimizedPath.push(exitPortalSegment);\n\n      const lastSegmentAdded = (optimizedPath.length > 0) ? optimizedPath[optimizedPath.length - 1] : undefined;\n      if (lastSegmentAdded && lastSegmentAdded.maneuverType === ManeuverType.ExitPortal) {\n        optimizedPath.pop();\n\n        if (pathSegment.portalPath) {\n          const travelPortalSegment: RouteSegment = {\n            ...createDefaultSegment(pathSegment),\n            maneuverType: ManeuverType.TravelPortal,\n            coordinates: pathSegment.portalPath.geometry.coordinates,\n            zone: currentZone,\n          };\n          optimizedPath.push(travelPortalSegment);\n        }\n        optimizedPath.push(exitPortalSegment);\n      }\n    }\n  }\n  if (endSegment) optimizedPath.push(endSegment as RouteSegment);\n\n  const route: Route = {\n    segments: optimizedPath,\n    walkingDistance: 0,\n    transportDistance: 0,\n    walkingTime: 0,\n    transportTime: 0,\n    distanceUnit: DISTANCE_UNIT,\n    speed: WALK_SPEED,\n  };\n\n  // A patch denotes the segments which are directly connected to each other i.e. no portal in between, portal enter/exit can be part of the patch\n  if (route.segments.length > 0) {\n    const addOverviewSegment = shouldAddOverviewSegment;\n    let initialIndex = 0;\n\n    if (addOverviewSegment) {\n      // Dummy overview segment at start of route\n      const dummySegment = cloneDeep(route.segments[0]);\n      dummySegment.maneuverType = ManeuverType.RouteOverview;\n      route.segments.unshift(dummySegment);\n\n      initialIndex = 1; // Because overview segment will be at 0th index of route\n    }\n\n    // A patch denotes the segments which are directly connected to each other i.e. no portal in between, portal enter/exit can be part of the patch\n    let patchNumber = indexOffset + initialIndex;\n    let whereDimension = route.segments.length > initialIndex ? route.segments[initialIndex].startEdge.whereDimension : '';\n    for (let index = initialIndex; index < route.segments.length; index += 1) {\n      const highlight = false;\n      const segment = route.segments[index];\n      const segmentNumber = indexOffset + index;\n      if (!segment.isPortal) {\n        // point feature if ManeuverType.Static else line feature\n        if (segment.maneuverType === ManeuverType.Static || segment.maneuverType === ManeuverType.ChangeZone) {\n          segment.features = getRouteNode(\n            segment.coordinates[0],\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.endEdge.whereDimension,\n          );\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n        } else {\n          segment.features = getRouteLine(\n            segment.coordinates,\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.zone,\n            segment.startEdge.whereDimension,\n          );\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n        }\n        const routeSegmentCoords = segment.coordinates;\n        let segmentDistance;\n        if (routeSegmentCoords.length > 1) {\n          segmentDistance = length(lineString(routeSegmentCoords), { units: route.distanceUnit });\n        } else {\n          segmentDistance = 0;\n        }\n        segment.distance = segmentDistance;\n        if (segment.maneuverType !== ManeuverType.PassThroughImmigration) {\n          segment.time = segment.distance / route.speed;\n        } else {\n          segment.time = 0;\n        }\n      } else {\n        // if (\n        //   segment.maneuverType !== ManeuverType.EnterPortal\n        //   && segment.maneuverType !== ManeuverType.ExitPortal\n        // ) {\n        //   console.warn('unexpected state in createRoute');\n        // }\n\n        if (segment.maneuverType === ManeuverType.EnterPortal) {\n          const startEdgeFeatures = getRouteNode(\n            segment.coordinates[0],\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.startEdge.whereDimension,\n          );\n\n          const features = [] as Feature[];\n          // eslint-disable-next-line no-restricted-syntax\n          for (const feature of startEdgeFeatures) {\n            features.push(feature);\n          }\n\n          segment.features = features;\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n\n          // read next segment, if next segment is TravelPortal then do not include time of this enter portal segment\n          const nextRouteSegment = route.segments.length >= index + 2 ? route.segments[index + 1] : undefined;\n          if (nextRouteSegment && nextRouteSegment.maneuverType !== ManeuverType.TravelPortal) {\n            const portalCost = segment.cost;\n            segment.time = portalCost || 0;\n          } else {\n            segment.time = 0;\n          }\n\n          segment.distance = 0;\n        }\n\n        if (segment.maneuverType === ManeuverType.TravelPortal) {\n          segment.features = getRouteLine(\n            segment.coordinates,\n            segmentNumber,\n            highlight,\n            patchNumber,\n            segment.zone,\n            segment.startEdge.whereDimension,\n          );\n          segment.patchNumber = patchNumber;\n          segment.whereDimension = whereDimension;\n\n          const portalCost = segment.cost;\n          segment.time = portalCost || 0;\n\n          let segmentDistance;\n          if (segment.coordinates.length > 1) {\n            segmentDistance = length(lineString(segment.coordinates), { units: route.distanceUnit });\n          } else {\n            segmentDistance = 0;\n          }\n          segment.distance = segmentDistance;\n\n          // Set time of previous enter portal instruction to zero, so that time in not shown in UI\n          if (index > 0) route.segments[index - 1].time = 0;\n        }\n\n        if (segment.maneuverType === ManeuverType.ExitPortal) {\n          // increment patch number to next value\n          patchNumber += 1;\n          whereDimension = segment.endEdge.whereDimension;\n\n          // Remove ExitPortal segment from route, because its only used to calculate patch information since ATOMS-207\n          route.segments.splice(index, 1);\n          index -= 1;\n        }\n\n        // read next segment\n        const nextRouteSegment = route.segments.length >= index + 2 ? route.segments[index + 1] : undefined;\n        if (nextRouteSegment && nextRouteSegment.maneuverType === ManeuverType.TravelPortal) {\n          patchNumber += 1;\n        }\n      }\n\n      if (segment.maneuverType === ManeuverType.TravelPortal) {\n        route.transportDistance += segment.distance;\n        route.transportTime += segment.time;\n      } else {\n        route.walkingDistance += segment.distance;\n        route.walkingTime += segment.time;\n      }\n    }\n\n    if (addOverviewSegment) {\n      // Generate and add actual overview segment\n      const overviewSegment = generateOverviewSegment(route, indexOffset);\n      route.segments[0] = overviewSegment;\n    }\n  }\n\n  return route;\n}\n\nexport function getPatch(route: Route, patchNumber = 0) {\n  let routefeatures = [] as Feature[];\n\n  for (let index = 0; index < route.segments.length; index += 1) {\n    const routeSegment = route.segments[index];\n    if (routeSegment.patchNumber === patchNumber) {\n      routefeatures = routefeatures.concat(routeSegment.features);\n    }\n  }\n\n  return routefeatures;\n}\n\nexport function getFeaturesForPatch(\n  route: Route,\n  patchNumber: number,\n  overviewSegmentInfo: {\n  includeOverviewFeatures : boolean,\n  patchNumberForOverviewFeatures: number},\n) {\n  let routefeatures = [] as Feature[];\n\n  for (let index = 0; index < route.segments.length; index += 1) {\n    const routeSegment = route.segments[index];\n    if (overviewSegmentInfo.includeOverviewFeatures) {\n      // Return all features in default case\n      if (isOverviewSegment(routeSegment)) {\n        const nonHighlightedOverviewFeatures = [];\n        const highlightedOverviewFeatures = [];\n        for (let j = 0; j < routeSegment.features.length; j++) {\n          const feature = routeSegment.features[j];\n          if (feature.properties?.patchNumber !== undefined && feature.properties.patchNumber === overviewSegmentInfo.patchNumberForOverviewFeatures) {\n            if (feature.properties.isNonHighlightedOverview !== undefined) {\n              if (feature.properties.isNonHighlightedOverview === '1') {\n                nonHighlightedOverviewFeatures.push(feature);\n              } else {\n                highlightedOverviewFeatures.push(feature);\n              }\n            }\n          }\n        }\n        // Sort the features such that non hihglighted features come first in the array\n        // because on map they should be sorted below highlighted features in z dimension\n        const overviewSegmentFeatures = nonHighlightedOverviewFeatures.concat(highlightedOverviewFeatures);\n        routefeatures = routefeatures.concat(overviewSegmentFeatures);\n      }\n    } else if (routeSegment.patchNumber === patchNumber) {\n      // Return only non-overview features\n      if (!isOverviewSegment(routeSegment)) routefeatures = routefeatures.concat(routeSegment.features);\n    }\n  }\n\n  return routefeatures;\n}\n\nenum MovingPortal {\n  Skytrain = 'what.transport.skytrain',\n  Bus = 'what.service.airport_transfer',\n  Escalator = 'what.infra.escalator',\n  Lift = 'what.infra.lift',\n}\nenum NonMovingPortal {\n  Entrance = 'what.infra.entrance',\n  Exit = 'what.infra.exit',\n}\nexport function isMovingPortalTaxonomy(whatDimension: string) {\n  if (Object.values(MovingPortal).includes(whatDimension as any)) return true;\n  return false;\n}\nexport function isNonMovingPortalTaxonomy(whatDimension: string) {\n  if (Object.values(NonMovingPortal).includes(whatDimension as any)) return true;\n  return false;\n}\nexport function isPortalTaxonomy(whatDimension: string) {\n  if (isMovingPortalTaxonomy(whatDimension) || isNonMovingPortalTaxonomy(whatDimension)) return true;\n  return false;\n}\n\nfunction isCrossTerminalPortal(whatDimension: string) {\n  if (whatDimension === MovingPortal.Skytrain || whatDimension === MovingPortal.Bus) return true;\n\n  return false;\n}\n\nfunction getPortalName(whatDimension: string) {\n  switch (whatDimension) {\n    case 'what.transport.skytrain':\n      return 'Skytrain';\n    case 'what.service.airport_transfer':\n      return 'Bus';\n    case 'what.infra.escalator':\n      return 'Escalator';\n    case 'what.infra.lift':\n      return 'Lift';\n    case 'what.infra.entrance':\n      return '';\n    case 'what.infra.exit':\n      return '';\n\n    default:\n      return whatDimension;\n  }\n}\n\nfunction getTerminalAndLevelName(whereDimension: string) {\n  const regex = /^(T\\d+|JEWEL)([A-Za-z]\\d+[A-Za-z]?)$/;\n  const subDimension = whereDimension.split('.').slice(-2).join('').toUpperCase();\n  const match = subDimension.match(regex);\n\n  if (match) {\n    const terminalIndicator = match[1][0];\n    let terminalName;\n    switch (terminalIndicator) {\n      case 'T':\n        terminalName = 'Terminal';\n        break;\n      case 'J':\n        terminalName = 'Jewel';\n        break;\n\n      default:\n        terminalName = 'Level';\n        break;\n    }\n    const terminal = terminalName === 'Terminal' ? `${terminalName} ${match[1][1]}` : `${terminalName}`;\n\n    const levelIdentifier = match[2][0];\n    let levelName;\n    switch (levelIdentifier) {\n      case 'L':\n        levelName = 'Level';\n        break;\n      case 'B':\n        levelName = 'Basement';\n        break;\n\n      default:\n        levelName = 'Level';\n        break;\n    }\n\n    const level = `${levelName} ${match[2].substring(1)}`;\n    return {\n      Terminal: terminal,\n      Level: level,\n    };\n  }\n  return null; // Return null if the input doesn't match the expected format\n}\n\nfunction getWhereDimensionNameForPortal(portalDimension: string, whereDimension: string) {\n  const terminalAndLevelName = getTerminalAndLevelName(whereDimension);\n  if (terminalAndLevelName) {\n    if (isCrossTerminalPortal(portalDimension)) {\n      return terminalAndLevelName.Terminal;\n    }\n    if (portalDimension === MovingPortal.Escalator || portalDimension === MovingPortal.Lift) {\n      return terminalAndLevelName.Level;\n    }\n\n    if (isNonMovingPortalTaxonomy(portalDimension)) {\n      return terminalAndLevelName.Terminal;\n    }\n  }\n\n  return whereDimension.split('.').slice(-2).join(' ').toUpperCase();\n}\n\nfunction convertSecondsToMinutes(timeInSeconds: number): number {\n  // Calculate minutes\n  let minutes: number = Math.floor(timeInSeconds / 60);\n\n  // Check for remaining seconds\n  const remainingSeconds: number = timeInSeconds % 60;\n\n  // If there are remaining seconds and they are greater than 30, increment minutes\n  if (remainingSeconds > 30) {\n    minutes += 1;\n  }\n\n  return minutes;\n}\n\nexport function formatTime(value: number) {\n  if (value < 60) return '<1 minute';\n  return `~${convertSecondsToMinutes(value)} ${convertSecondsToMinutes(value) > 1 ? 'minutes' : 'minute'}`;\n}\n\nexport function generateInstructions(route: Route) {\n  const isFirstSegment = (index: number) => {\n    if (index === 0\n      || (index === 1 && route.segments[index - 1].maneuverType === ManeuverType.RouteOverview)) return true;\n\n    return false;\n  };\n\n  const getImmigrationInstruction = (segment: RouteSegment) => {\n    if (segment.startEdge.whereDimension.toLowerCase().includes('l1')) {\n      return 'Clear Arrival Immigration';\n    }\n\n    return 'Clear Departure Immigration';\n  };\n\n  for (let index = 0; index < route.segments.length; index += 1) {\n    const rotueSegment = route.segments[index];\n    rotueSegment.instructions = []; // clear instructions array\n\n    if (rotueSegment.maneuverType === ManeuverType.RouteOverview) {\n      const instruction = 'Overview';\n      rotueSegment.instructions.push(instruction);\n    }\n    if (index > 0 && rotueSegment.maneuverType === ManeuverType.ChangeZone) {\n      let instruction = '';\n      if (route.segments[index - 1].zone === Zone.Public && rotueSegment.zone === Zone.Transit) {\n        instruction = getImmigrationInstruction(rotueSegment);\n      } else if (route.segments[index - 1].zone === Zone.Transit && rotueSegment.zone === Zone.Public) {\n        instruction = 'Exit Baggage Claim Hall';\n      }\n\n      rotueSegment.instructions.push(instruction);\n    } else\n    if (rotueSegment.maneuverType === ManeuverType.ContinueStraight\n      || rotueSegment.maneuverType === ManeuverType.PassThroughImmigration) {\n      const postfix = rotueSegment.maneuverType === ManeuverType.ContinueStraight\n        ? `Walk for ${Math.ceil(rotueSegment.distance)} ${route.distanceUnit}`\n        : getImmigrationInstruction(rotueSegment);\n\n      // 0th index if overview segment was not included, else 1st index\n      // if (index === 0\n      //   || (index === 1 && route.segments[index - 1].maneuverType === ManeuverType.RouteOverview)) {\n      //   rotueSegment.instructions.push(\n      //     `Start at ${\n      //       rotueSegment.startEdge.name\n      //     } on ${\n      //       rotueSegment.startEdge.whereDimension.split('.').slice(-2).join(' ').toUpperCase()\n      //     } \\n& ${postfix}`,\n      //   );\n      // } else {\n      let instruction;\n      if (route.segments[index - 1].maneuverType === ManeuverType.ChangeZone || route.segments[index - 1].maneuverType === ManeuverType.PassThroughImmigration) {\n        instruction = postfix;\n      // eslint-disable-next-line brace-style\n      }\n      // else if (route.segments[index - 1].maneuverType === ManeuverType.EnterPortal || route.segments[index - 1].maneuverType === ManeuverType.TravelPortal) {\n      //   // for exit portal\n      //   instruction = postfix;\n      //   // `Exit ${\n      //   //   rotueSegment.startEdge.name\n      //   // } at ${\n      //   //   getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.startEdge.whereDimension)\n      //   // } \\n& ${postfix}`;\n\n      //   // if (isNonMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n      //   //   instruction = `Enter ${\n      //   //     rotueSegment.startEdge.whereDimension.split('.').slice(-2).join(' ').toUpperCase()\n      //   //   } \\n& ${postfix}`;\n      //   // }\n      //   // else\n      //   // if (isMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n      //   //   const name = getPortalName(rotueSegment.startEdge.whatDimension);\n\n      //   //   // if (isCrossTerminalPortal(rotueSegment.startEdge.whatDimension)) {\n      //   //   //   postfix = ` on ${\n      //   //   //     getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)\n      //   //   //   } \\n& ${postfix}`;\n      //   //   // } else {\n      //   //   //   postfix = ` \\n& ${postfix}`;\n      //   //   // }\n\n        //   //   instruction = `Exit ${\n        //   //     name\n        //   //   } \\n& ${postfix}`;\n        //   // }\n        // }\n        else {\n          instruction = postfix;\n        }\n        rotueSegment.instructions.push(instruction);\n        // }\n      } else if (rotueSegment.maneuverType === ManeuverType.Static) {\n        if (isFirstSegment(index)) {\n          rotueSegment.instructions.push(\n            `Start at ${rotueSegment.startEdge.name}`\n          );\n        }\n\n        if (index === route.segments.length - 1) {\n          rotueSegment.instructions.push(\n            `Arrive at ${rotueSegment.endEdge.name\n            }`,\n          );\n        }\n      } else if (rotueSegment.maneuverType === ManeuverType.EnterPortal) {\n        let instruction = `Enter ${rotueSegment.startEdge.name\n          } at ${rotueSegment.startEdge.whereDimension.split('.').slice(-2).join(' ').toUpperCase()}`;\n\n      if (isNonMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n        instruction = `Continue to ${getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)}`;\n        rotueSegment.instructions.push(instruction);\n      } else if (isMovingPortalTaxonomy(rotueSegment.startEdge.whatDimension)) {\n        const nextRouteSegment = index + 1 <= route.segments.length - 1 ? route.segments[index + 1] : undefined;\n        if (nextRouteSegment && nextRouteSegment.maneuverType === ManeuverType.TravelPortal) {\n          // push the current enter portal instruction and increment index, since we want to skip the iteration on TravelPortal segment\n          rotueSegment.instructions.push(instruction);\n          index += 1;\n\n          const name = getPortalName(nextRouteSegment.startEdge.whatDimension);\n          instruction = `Take ${\n            name\n          } to ${getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)}`;\n          nextRouteSegment.instructions.push(instruction);\n          if (rotueSegment.description) nextRouteSegment.instructions.push(rotueSegment.description);\n        } else {\n          const name = getPortalName(rotueSegment.startEdge.whatDimension);\n\n          instruction = `Take ${\n            name\n          } to ${getWhereDimensionNameForPortal(rotueSegment.startEdge.whatDimension, rotueSegment.endEdge.whereDimension)}`;\n          rotueSegment.instructions.push(instruction);\n        }\n      }\n    }\n  }\n}\n"],"mappings":";;;;;AAAA,SACEA,KAAK,EAAEC,UAAU,QACZ,eAAe;AAEtB,OAAOC,MAAM,MAAM,cAAc;AACjC,SACEC,eAAe,EAAEC,qBAAqB,EAAEC,QAAQ,EAAEC,SAAS,EAAEC,aAAa,EAAEC,SAAS,QAChF,YAAY;AACnB,SAASC,SAAS,QAAQ,QAAQ;AAAC,SAEdC,aAAa,EAA6BC,UAAU,EAAEC,IAAI;AAAA,OAExEC,WAAW;AAAA,SACTC,6CAA6C,EAAEC,OAAO;AAE/D,WAAYC,YAAY,0BAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAA,OAAZA,YAAY;AAAA;AAuCxB,SAASC,oBAAoBA,CAACC,WAAwB,EAAE;EACtD,MAAMC,WAAW,GAAGJ,OAAO,CAACG,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC,CAAC;EACjD,MAAMC,SAAS,GAAGN,OAAO,CAACG,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC,CAAC;EAC/C,MAAME,OAAqB,GAAG;IAC5BC,YAAY,EAAEP,YAAY,CAACQ,MAAM;IACjCC,WAAW,EAAE,EAAE;IACfC,QAAQ,EAAE,CAAC;IACXC,QAAQ,EAAE,EAAE;IACZC,IAAI,EAAE,CAAC;IACPC,SAAS,EAAE;MACTC,WAAW,EAAEZ,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC;MACjCW,cAAc,EAAEb,WAAW,CAACc,UAAU;MACtCC,aAAa,EAAEd,WAAW,GAAGA,WAAW,CAACe,IAAI,GAAG,EAAE;MAClDC,IAAI,EAAEhB,WAAW,GAAGA,WAAW,CAACgB,IAAI,GAAG;IACzC,CAAC;IACDC,OAAO,EAAE;MACPN,WAAW,EAAEZ,WAAW,CAACE,KAAK,CAAC,CAAC,CAAC;MACjCW,cAAc,EAAEb,WAAW,CAACmB,QAAQ;MACpCJ,aAAa,EAAEZ,SAAS,GAAGA,SAAS,CAACa,IAAI,GAAG,EAAE;MAC9CC,IAAI,EAAEd,SAAS,GAAGA,SAAS,CAACc,IAAI,GAAG;IACrC,CAAC;IACDG,QAAQ,EAAEpB,WAAW,CAACoB,QAAQ;IAC9BC,YAAY,EAAE,EAAE;IAChBC,WAAW,EAAE,CAAC,CAAC;IACfT,cAAc,EAAE,EAAE;IAClBU,IAAI,EAAE,EAAE;IACRC,IAAI,EAAExB,WAAW,CAACwB,IAAI;IACtBC,WAAW,EAAEzB,WAAW,CAACyB;EAC3B,CAAC;EAED,OAAOrB,OAAO;AAChB;AAYA,OAAO,SAASsB,iBAAiBA,CAACtB,OAAqB,EAAE;EACvD,OAAOA,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC6B,aAAa,IAAIvB,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC8B,eAAe;AACrH;AAEA,SAASC,2BAA2BA,CAClCpB,QAAmB,EACnBqB,aAAsB,EACtB;EACA,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGtB,QAAQ,CAACzB,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IACvD,MAAMC,OAAO,GAAGvB,QAAQ,CAACsB,KAAK,CAAC;IAC/B,IAAID,aAAa,EAAE;MAChBE,OAAO,CAACC,UAAU,CAASC,SAAS,GAAG,IAAI;IAC9C,CAAC,MAAM;MACJF,OAAO,CAACC,UAAU,CAASC,SAAS,GAAG,KAAK;IAC/C;EACF;EACA,OAAOzB,QAAQ;AACjB;AAEA,OAAO,SAAS0B,qBAAqBA,CACnCC,YAAuB,EACvBC,kBAA0B,EAE1B;EAAA,IADAC,iBAAiB,GAAAC,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;EAEzB,KAAK,IAAIR,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGK,YAAY,CAACpD,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC3D,MAAM3B,OAAO,GAAGgC,YAAY,CAACL,KAAK,CAAC;IACnC,IAAK3B,OAAO,CAAC6B,UAAU,CAASQ,aAAa,KAAKJ,kBAAkB,EAAE;MACpE,IAAIC,iBAAiB,EAAE;QACrB,IAAKlC,OAAO,CAAC6B,UAAU,CAASS,UAAU,KAAK,IAAI,EAAE;UACnDb,2BAA2B,CAAC,CAACzB,OAAO,CAAC,EAAE,IAAI,CAAC;QAC9C;MACF,CAAC,MAAM;QACLyB,2BAA2B,CAAC,CAACzB,OAAO,CAAC,EAAE,IAAI,CAAC;MAC9C;IACF,CAAC,MAAM;MACLyB,2BAA2B,CAAC,CAACzB,OAAO,CAAC,EAAE,KAAK,CAAC;IAC/C;EACF;EACA,OAAOgC,YAAY;AACrB;AAEA,SAASO,YAAYA,CACnBpC,WAAqB,EACrBkC,aAAqB,EACrBX,aAAsB,EACtBR,WAAmB,EAEnB;EAAA,IADAT,cAAc,GAAA0B,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,EAAE;EAEnB,IAAIhC,WAAW,CAACvB,MAAM,KAAK,CAAC,EAAE;IAC5B,OAAO,EAAE;EACX;EAEA,MAAMiD,UAAU,GAAG;IACjBQ,aAAa;IACbG,eAAe,EAAE/B,cAAc;IAC/BS,WAAW;IACXuB,MAAM,EAAE;EACV,CAAC;EACD,MAAMC,IAAI,GAAGhE,KAAK,CAACyB,WAAW,EAAE0B,UAAU,CAAC;EAC3C,MAAMxB,QAAQ,GAAG,CAACqC,IAAI,CAAc;EACpCjB,2BAA2B,CAACpB,QAAQ,EAAEqB,aAAa,CAAC;EACpD,OAAOrB,QAAQ;AACjB;AAEA,SAASsC,YAAYA,CACnBxC,WAAuB,EACvBkC,aAAqB,EACrBX,aAAsB,EACtBR,WAAmB,EACnBC,IAAY,EAEZ;EAAA,IADAV,cAAc,GAAA0B,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,EAAE;EAEnB,IAAIhC,WAAW,CAACvB,MAAM,KAAK,CAAC,EAAE;IAC5B,OAAO,EAAE;EACX;EAEA,MAAMiD,UAAU,GAAG;IACjBQ,aAAa;IACbG,eAAe,EAAE/B,cAAc;IAC/BS,WAAW;IACXuB,MAAM,EAAE,KAAK;IACbtB;EACF,CAAC;EACD;EACA,MAAMyB,IAAI,GAAGjE,UAAU,CAACwB,WAAW,EAAA0C,aAAA,CAAAA,aAAA,KAC9BhB,UAAU;IACbiB,0BAA0B,EAAE;EAAI,EACjC,CAAC;EAEF,MAAMR,UAAU,GAAG5D,KAAK,CAACyB,WAAW,CAAC,CAAC,CAAC,EAAA0C,aAAA,CAAAA,aAAA,KAClChB,UAAU;IACbiB,0BAA0B,EAAE;EAAK,EAClC,CAAC;EACF,MAAMC,QAAQ,GAAGrE,KAAK,CAACyB,WAAW,CAACA,WAAW,CAACvB,MAAM,GAAG,CAAC,CAAC,EAAAiE,aAAA,CAAAA,aAAA,KACrDhB,UAAU;IACbiB,0BAA0B,EAAE;EAAK,EAClC,CAAC;EACF,MAAMzC,QAAQ,GAAG,EAAe;EAChCA,QAAQ,CAAC2C,IAAI,CAACV,UAAU,EAAEM,IAAI,EAAEG,QAAQ,CAAC;EACzCtB,2BAA2B,CAACpB,QAAQ,EAAEqB,aAAa,CAAC;EACpD,OAAOrB,QAAQ;AACjB;AAEA,OAAO,SAAS4C,mCAAmCA,CACjDC,YAA0B,EAE1B;EAAA,IADAzC,cAAc,GAAA0B,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,EAAE;EAEnB,MAAMgB,YAAuB,GAAG,EAAE;EAClC,KAAK,IAAIxB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuB,YAAY,CAAC7C,QAAQ,CAACzB,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IACpE,MAAMC,OAAO,GAAGsB,YAAY,CAAC7C,QAAQ,CAACsB,KAAK,CAAC;IAC5C,IAAIC,OAAO,CAACC,UAAU,CAAEiB,0BAA0B,EAAE;MAClD,IAAIrC,cAAc,KAAK,EAAE,EAAE;QACzB,IACEmB,OAAO,CAACC,UAAU,CAAEW,eAAe,IAChCZ,OAAO,CAACC,UAAU,CAAEW,eAAe,KAAK/B,cAAc,EACzD;UACA0C,YAAY,CAACH,IAAI,CAACpB,OAAO,CAAC;QAC5B;MACF,CAAC,MAAM;QACLuB,YAAY,CAACH,IAAI,CAACpB,OAAO,CAAC;MAC5B;IACF;EACF;EACA,OAAOuB,YAAY;AACrB;AAEA,OAAO,SAASC,uBAAuBA,CAACC,KAAY,EAAmB;EAAA,IAAjBC,WAAW,GAAAnB,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC;EACnE,MAAMoB,eAAe,GAAGpE,SAAS,CAACkE,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,CAAC;EACpD,MAAMC,qBAAqB,GAAGJ,KAAK,CAACG,QAAQ,CAAC5E,MAAM,GAAG,CAAC,GAAGyE,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,CAACjD,SAAS,CAACE,cAAc,GAAG,EAAE;EACzG8C,eAAe,CAACpD,WAAW,GAAG,EAAE;EAChCoD,eAAe,CAAClD,QAAQ,GAAG,EAAE;EAC7BkD,eAAe,CAACjD,IAAI,GAAG,CAAC;EACxBiD,eAAe,CAACnD,QAAQ,GAAG,CAAC;EAC5BmD,eAAe,CAACvC,QAAQ,GAAG,KAAK;EAChCuC,eAAe,CAACtD,YAAY,GAAGP,YAAY,CAAC6B,aAAa;EACzDgC,eAAe,CAACrC,WAAW,GAAGoC,WAAW;EACzCC,eAAe,CAACtC,YAAY,GAAG,CAAC,UAAU,CAAC;EAC3C,KAAK,IAAIU,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,IAAI0B,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAAC8B,eAAe,EAAE;MACvE,KAAK,IAAIkC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC,CAACxB,WAAW,CAACvB,MAAM,EAAE8E,CAAC,IAAI,CAAC,EAAE;QACpE,MAAMC,KAAK,GAAGN,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC,CAACxB,WAAW,CAACuD,CAAC,CAAC;QAClDH,eAAe,CAACpD,WAAW,CAAC6C,IAAI,CAACW,KAAK,CAAC;MACzC;MAEA,KAAK,IAAID,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC,CAACtB,QAAQ,CAACzB,MAAM,EAAE8E,CAAC,IAAI,CAAC,EAAE;QACjE,MAAM9B,OAAO,GAAGzC,SAAS,CAACkE,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC,CAACtB,QAAQ,CAACqD,CAAC,CAAC,CAAY;QACvE,IAAI9B,OAAO,CAACC,UAAU,IAAI,CAACD,OAAO,CAACC,UAAU,CAACY,MAAM,EAAE;UACpD;UACA;UACA,IAAIb,OAAO,CAACC,UAAU,CAACW,eAAe,KAAKiB,qBAAqB,EAAE7B,OAAO,CAACC,UAAU,CAAC+B,wBAAwB,GAAG,GAAG,CAAC,KAC/GhC,OAAO,CAACC,UAAU,CAAC+B,wBAAwB,GAAG,GAAG;UAEtDhC,OAAO,CAACC,UAAU,CAACW,eAAe,GAAGiB,qBAAqB,CAAC,CAAC;UAC5D7B,OAAO,CAACC,UAAU,CAACX,WAAW,GAAGqC,eAAe,CAACrC,WAAW;UAC5DU,OAAO,CAACC,UAAU,CAACQ,aAAa,GAAGkB,eAAe,CAACrC,WAAW;UAC9DqC,eAAe,CAAClD,QAAQ,CAAC2C,IAAI,CAACpB,OAAO,CAAC;QACxC;MACF;IACF;EACF;EAEA2B,eAAe,CAACzC,OAAO,GAAG3B,SAAS,CAACkE,KAAK,CAACG,QAAQ,CAACH,KAAK,CAACG,QAAQ,CAAC5E,MAAM,GAAG,CAAC,CAAC,CAACkC,OAAO,CAAC;EACtFyC,eAAe,CAACjD,IAAI,GAAG+C,KAAK,CAACQ,WAAW,GAAGR,KAAK,CAACS,aAAa;EAC9DP,eAAe,CAACnD,QAAQ,GAAGiD,KAAK,CAACU,eAAe,GAAGV,KAAK,CAACW,iBAAiB;EAE1E,OAAOT,eAAe;AACxB;AAEA,OAAO,eAAeU,WAAWA,CAC/BC,gBAAuC,EACvCC,cAAsB,EACtBC,6BAAsC,EAGtB;EAAA,IAFhBC,wBAAwB,GAAAlC,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,IAAI;EAAA,IAC/BmB,WAAW,GAAAnB,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC;EAEf,MAAMmC,IAAuB,GAAG/E,WAAW,CAACgF,QAAQ,CAClDL,gBAAgB,EAChBC,cAAc,EACdC,6BACF,CAAC;EACD,MAAMI,YAAY,GAAGF,IAAI,CAACG,MAAM;;EAEhC;EACA,MAAMC,aAA6B,GAAG,EAAE;EACxC,IAAIC,UAAU;EACd,KACE,IAAIC,YAAY,GAAG,CAAC,EAAEJ,YAAY,IAC/BI,YAAY,GAAGJ,YAAY,CAAC5F,MAAM,EACrCgG,YAAY,IAAI,CAAC,EACjB;IACA,MAAMhF,WAAW,GAAG4E,YAAY,CAAEI,YAAY,CAAC;IAC/C,MAAMC,WAAW,GAAGjF,WAAW,CAACkF,OAAO,CAAEjD,UAAU,CAAEV,IAAI;IACzD,IAAI,CAACvB,WAAW,CAACoB,QAAQ,EAAE;MACzB,MAAMsD,IAAI,GAAG1E,WAAW,CAACkF,OAAO,CAAEC,QAAQ,CAAC5E,WAAW;;MAEtD;MACA,IAAI6E,gBAAgB,GAAGtF,YAAY,CAACQ,MAAM;;MAE1C;MACA,IAAIwE,aAAa,CAAC9F,MAAM,KAAK,CAAC,EAAE;QAC9B,MAAMqG,YAAY,GAAApC,aAAA,CAAAA,aAAA,KACblD,oBAAoB,CAACC,WAAW,CAAC;UACpCK,YAAY,EAAEP,YAAY,CAACQ,MAAM;UACjCC,WAAW,EAAE,CAACmE,IAAI,CAAC,CAAC,CAAC;QAAC,EACvB;QACDI,aAAa,CAAC1B,IAAI,CAACiC,YAAY,CAAC;MAClC;MAEA,IAAIL,YAAY,GAAG,CAAC,IAAIF,aAAa,CAAC9F,MAAM,GAAG,CAAC,EAAE;QAChD,MAAMsG,eAAe,GAAGV,YAAY,CAAEI,YAAY,GAAG,CAAC,CAAC;QACvD,MAAMO,QAAQ,GAAGD,eAAe,CAACJ,OAAO,CAAEjD,UAAU,CAAEV,IAAI;QAC1D,IAAI0D,WAAW,KAAKM,QAAQ,EAAE;UAC5B,MAAMC,QAAQ,GAAGF,eAAe,CAACJ,OAAO,CAAEC,QAAQ,CAAC5E,WAAW;UAC9D,MAAMkF,SAAS,GAAAxC,aAAA,CAAAA,aAAA,KACVlD,oBAAoB,CAACuF,eAAe,CAAC;YACxCjF,YAAY,EAAEP,YAAY,CAAC4F,UAAU;YACrCnE,IAAI,EAAE0D,WAAW;YACjB1E,WAAW,EAAE,CAACiF,QAAQ,CAACA,QAAQ,CAACxG,MAAM,GAAG,CAAC,CAAC;UAAC,EAC7C;UACD8F,aAAa,CAAC1B,IAAI,CAACqC,SAAS,CAAC;UAC7BL,gBAAgB,GAAGtF,YAAY,CAAC4F,UAAU;QAC5C;MACF;MAEA,IAAIhB,IAAI,CAAC1F,MAAM,GAAG,CAAC,EAAE;QACnB,KAAK,IAAI+C,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG2C,IAAI,CAAC1F,MAAM,GAAG,CAAC,EAAE+C,KAAK,IAAI,CAAC,EAAE;UACvD,MAAMW,UAAU,GAAGgC,IAAI,CAAC3C,KAAK,CAAC;UAC9B,MAAM4D,QAAQ,GAAGjB,IAAI,CAAC3C,KAAK,GAAG,CAAC,CAAC;UAChC,MAAMoB,QAAQ,GAAGuB,IAAI,CAAC3C,KAAK,GAAG,CAAC,CAAC;;UAEhC;UACAgD,UAAU,GAAA9B,aAAA,CAAAA,aAAA,KACLlD,oBAAoB,CAACC,WAAW,CAAC;YACpCK,YAAY,EAAEP,YAAY,CAACQ,MAAM;YACjCC,WAAW,EAAE,CAAC4C,QAAQ,CAAC;YACvB5B,IAAI,EAAE0D;UAAW,EAClB;;UAED;UACA;;UAEA;UACA,IAAIW,mBAAiC;UACrCA,mBAAmB,GAAG9F,YAAY,CAAC+F,gBAAgB;UACnD;UACA;UACA;UACA;UACA;UACA;UACA;;UAEA;UACA;UACA;UACA;UACA;UACA;UACA;;UAEA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;UACA;;UAEA,MAAMJ,SAAS,GAAAxC,aAAA,CAAAA,aAAA,KACVlD,oBAAoB,CAACC,WAAW,CAAC;YACpCK,YAAY,EAAEuF,mBAAmB;YACjCrE,IAAI,EAAE0D;UAAW,EAClB;UACD,IAAIG,gBAAgB,KAAKtF,YAAY,CAAC+F,gBAAgB,EAAE;YACtD;YACA;YACA,IAAI9D,KAAK,GAAG,CAAC,KAAK2C,IAAI,CAAC1F,MAAM,EAAE;cAC7B8F,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,CAACuB,WAAW,CAAC6C,IAAI,CACtDuC,QAAQ,EACRxC,QACF,CAAC;YACH,CAAC,MAAM;cACL2B,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,CAACuB,WAAW,CAAC6C,IAAI,CAACuC,QAAQ,CAAC;YACpE;YAEAb,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,CAACqB,YAAY,GAAGuF,mBAAmB;UAC5E,CAAC,MAAM;YACLH,SAAS,CAAClF,WAAW,CAAC6C,IAAI,CAACV,UAAU,EAAEiD,QAAQ,CAAC;YAChDb,aAAa,CAAC1B,IAAI,CAACqC,SAAS,CAAC;;YAE7B;YACA;YACA,IAAI1D,KAAK,GAAG,CAAC,KAAK2C,IAAI,CAAC1F,MAAM,EAAE;cAC7B;cACA,IAAI4G,mBAAmB,KAAK9F,YAAY,CAAC+F,gBAAgB,EAAE;gBACzDf,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,CAACuB,WAAW,CAAC6C,IAAI,CACtDD,QACF,CAAC;cACH,CAAC,MAAM;gBACL2B,aAAa,CAAC1B,IAAI,CAAAH,aAAA,CAAAA,aAAA,KACblD,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC+F,gBAAgB;kBAC3CtF,WAAW,EAAE,CAACoF,QAAQ,EAAExC,QAAQ,CAAC;kBACjC5B,IAAI,EAAE0D;gBAAW,EAClB,CAAC;cACJ;YACF;UACF;UAEAG,gBAAgB,GAAGQ,mBAAmB;QACxC;MACF,CAAC,MAAM;QACL,MAAMH,SAAS,GAAAxC,aAAA,CAAAA,aAAA,KACVlD,oBAAoB,CAACC,WAAW,CAAC;UACpCK,YAAY,EAAEP,YAAY,CAAC+F,gBAAgB;UAC3CtF,WAAW,EAAEmE,IAAI;UACjBnD,IAAI,EAAE0D;QAAW,EAClB;QACDH,aAAa,CAAC1B,IAAI,CAACqC,SAAS,CAAC;MAC/B;MAEA,MAAMK,4BAA4B,GAAGA,CAAA,KAAM;QACzC;QACA,IAAIhB,aAAa,CAAC9F,MAAM,GAAG,CAAC,EAAE;UAC5B,MAAM+G,gBAAgB,GAAGjB,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC;UAChE,IAAI+G,gBAAgB,CAAC1F,YAAY,KAAKP,YAAY,CAAC4F,UAAU,EAAE;YAC7D,IAAIK,gBAAgB,CAACxE,IAAI,KAAK7B,IAAI,CAACsG,OAAO,EAAElB,aAAa,CAACmB,GAAG,CAAC,CAAC;UACjE;QACF;MACF,CAAC;MACD;MACA,IAAIF,gBAAgB,GAAGjB,aAAa,CAAC9F,MAAM,GAAG,CAAC,GAAG8F,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,GAAGwD,SAAS;MACrG,IAAIuD,gBAAgB,IAAIA,gBAAgB,CAAC1F,YAAY,KAAKP,YAAY,CAAC+F,gBAAgB,EAAE;QACvF;QACA,MAAMK,0BAA0B,GAAGtG,6CAA6C,CAACmG,gBAAgB,CAACpF,SAAS,CAACE,cAAc,CAAC;QAC3H,MAAMmC,IAAI,GAAGjE,UAAU,CAACgH,gBAAgB,CAACxF,WAAW,CAAC;QACrD,KAAK,IAAIwB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGmE,0BAA0B,CAAClH,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;UACzE,MAAMoE,yBAAyB,GAAGD,0BAA0B,CAACnE,KAAK,CAAC;UACnE,IAAI,CAAC9C,eAAe,CAAC+D,IAAI,EAAEmD,yBAAyB,CAAC,EAAE;YACrD,MAAMC,UAAU,GAAG/G,aAAa,CAAC2D,IAAI,EAAEmD,yBAAyB,CAAC;YACjE,IAAIC,UAAU,CAAC3F,QAAQ,CAACzB,MAAM,GAAG,CAAC,EAAE;cAClC8F,aAAa,CAACmB,GAAG,CAAC,CAAC;cACnB,MAAMI,qBAAqB,GAAG/G,SAAS,CAACF,SAAS,CAAC4D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE7D,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEuC,IAAI,CAAC;cACnG,MAAMsD,6BAA6B,GAAGtH,MAAM,CAACqH,qBAAqB,EAAE;gBAAEE,KAAK,EAAE;cAAS,CAAC,CAAC;cACxF;cACA,IAAID,6BAA6B,IAAI,EAAE,EAAE;gBACvC,MAAME,wBAAwB,GAAAvD,aAAA,CAAAA,aAAA,KACzBlD,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC+F,gBAAgB;kBAC3CtE,IAAI,EAAE0D,WAAW;kBACjB1E,WAAW,EAAEnB,SAAS,CAACiH,qBAAqB;gBAAC,EAC9C;gBACDvB,aAAa,CAAC1B,IAAI,CAACoD,wBAAwB,CAAC;cAC9C,CAAC,MAAM,IAAI1B,aAAa,CAAC9F,MAAM,GAAG,CAAC,EAAE;gBACnC+G,gBAAgB,GAAGjB,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC;gBAC1D;gBACA,IAAI+G,gBAAgB,CAAC1F,YAAY,KAAKP,YAAY,CAAC4F,UAAU,EAAE;kBAC7D,MAAMe,mBAAmB,GAAGrH,SAAS,CAACiH,qBAAqB,CAAC;kBAC5DN,gBAAgB,CAACxF,WAAW,GAAG,CAACkG,mBAAmB,CAACA,mBAAmB,CAACzH,MAAM,GAAG,CAAC,CAAC,CAAC;kBACpF,IAAI8F,aAAa,CAAC9F,MAAM,GAAG,CAAC,EAAE;oBAC5B,MAAM0H,sBAAsB,GAAG5B,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC;oBACtE0H,sBAAsB,CAACnG,WAAW,GAAGmG,sBAAsB,CAACnG,WAAW,CAACoG,MAAM,CAACvH,SAAS,CAACiH,qBAAqB,CAAC,CAAC;kBAClH;gBACF,CAAC,MAAM;kBACLN,gBAAgB,CAACxF,WAAW,CAACoG,MAAM,CAACvH,SAAS,CAACiH,qBAAqB,CAAC,CAAC;gBACvE;cACF;cAEA,MAAMO,eAAe,GAAGtH,SAAS,CAACH,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEtB,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEuC,IAAI,CAAC;cAC3G,MAAM6D,kBAAkB,GAAA5D,aAAA,CAAAA,aAAA,KACnBlD,oBAAoB,CAACC,WAAW,CAAC;gBACpCK,YAAY,EAAEP,YAAY,CAACgH,sBAAsB;gBACjDvF,IAAI,EAAE0D,WAAW;gBACjB1E,WAAW,EAAEnB,SAAS,CAACwH,eAAe;cAAC,EACxC;cACD;cACA;cACA,IAAI9B,aAAa,CAAC9F,MAAM,KAAK,CAAC,EAAE;gBAC9B6H,kBAAkB,CAACtG,WAAW,GAAG8F,qBAAqB,CAAClB,QAAQ,CAAC5E,WAAW,CAACoG,MAAM,CAACE,kBAAkB,CAACtG,WAAW,CAAC;cACpH;;cAEA;cACAuF,4BAA4B,CAAC,CAAC;cAC9BhB,aAAa,CAAC1B,IAAI,CAACyD,kBAAkB,CAAC;cAEtC,MAAME,UAAU,GAAG3H,SAAS,CAAC4D,IAAI,CAAC;cAClC,MAAMgE,oBAAoB,GAAG1H,SAAS,CAACH,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEsG,UAAU,CAACA,UAAU,CAAC/H,MAAM,GAAG,CAAC,CAAC,EAAEgE,IAAI,CAAC;cACjH,MAAMiE,uBAAuB,GAAAhE,aAAA,CAAAA,aAAA,KACxBlD,oBAAoB,CAACC,WAAW,CAAC;gBACpCK,YAAY,EAAEP,YAAY,CAAC+F,gBAAgB;gBAC3CtE,IAAI,EAAE0D,WAAW;gBACjB1E,WAAW,EAAEnB,SAAS,CAAC4H,oBAAoB;cAAC,EAC7C;cACDlC,aAAa,CAAC1B,IAAI,CAAC6D,uBAAuB,CAAC;cAC3C;YACF,CAAC,MAAM,IAAIb,UAAU,CAAC3F,QAAQ,CAACzB,MAAM,GAAG,CAAC,EAAE;cACzC;cACA,MAAMkI,uBAAuB,GAAGhI,qBAAqB,CAACE,SAAS,CAAC4D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAEmD,yBAAyB,CAAC;cACpG,IAAIe,uBAAuB,EAAE;gBAC3BpC,aAAa,CAACmB,GAAG,CAAC,CAAC;;gBAEnB;gBACA;gBACA,MAAMW,eAAe,GAAGtH,SAAS,CAACF,SAAS,CAAC4D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE7D,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEuC,IAAI,CAAC;gBAC7F,MAAM6D,kBAAkB,GAAA5D,aAAA,CAAAA,aAAA,KACnBlD,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAACgH,sBAAsB;kBACjDvF,IAAI,EAAE0D,WAAW;kBACjB1E,WAAW,EAAEnB,SAAS,CAACwH,eAAe;gBAAC,EACxC;gBAEDb,gBAAgB,GAAGjB,aAAa,CAAC9F,MAAM,GAAG,CAAC,GAAG8F,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,GAAGwD,SAAS;gBACjG,IAAIuD,gBAAgB,IAAIA,gBAAgB,CAAC1F,YAAY,KAAKP,YAAY,CAAC4F,UAAU,EAAE;kBACjF;kBACA,MAAMyB,iBAAiB,GAAGrC,aAAa,CAACmB,GAAG,CAAC,CAAC;kBAC7C,IAAInB,aAAa,CAAC9F,MAAM,GAAG,CAAC,EAAE;oBAC5B,MAAM0H,sBAAsB,GAAG5B,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC;oBACtE,IAAI0H,sBAAsB,CAACrG,YAAY,KAAKP,YAAY,CAACgH,sBAAsB,EAAE;sBAC/EhC,aAAa,CAACmB,GAAG,CAAC,CAAC;;sBAEnB;sBACCkB,iBAAiB,CAAkB5G,WAAW,GAAG,CAACmG,sBAAsB,CAACnG,WAAW,CAAC,CAAC,CAAC,CAAC;sBACzFuE,aAAa,CAAC1B,IAAI,CAAC+D,iBAAiC,CAAC;sBACrDN,kBAAkB,CAACtG,WAAW,GAAGmG,sBAAsB,CAACnG,WAAW,CAACoG,MAAM,CAACE,kBAAkB,CAACtG,WAAW,CAAC;oBAC5G;kBACF;gBACF;gBACA;gBACAuF,4BAA4B,CAAC,CAAC;gBAC9BhB,aAAa,CAAC1B,IAAI,CAACyD,kBAAkB,CAAC;gBAEtC,MAAME,UAAU,GAAG3H,SAAS,CAAC4D,IAAI,CAAC;gBAClC,MAAMgE,oBAAoB,GAAG1H,SAAS,CAACH,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEsG,UAAU,CAACA,UAAU,CAAC/H,MAAM,GAAG,CAAC,CAAC,EAAEgE,IAAI,CAAC;gBACjH,MAAMiE,uBAAuB,GAAAhE,aAAA,CAAAA,aAAA,KACxBlD,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAAC+F,gBAAgB;kBAC3CtE,IAAI,EAAE0D,WAAW;kBACjB1E,WAAW,EAAEnB,SAAS,CAAC4H,oBAAoB;gBAAC,EAC7C;gBACDlC,aAAa,CAAC1B,IAAI,CAAC6D,uBAAuB,CAAC;cAC7C,CAAC,MAAM;gBACL;gBACA;gBACA;gBACA,MAAMG,YAAY,GAAG9H,SAAS,CAACF,SAAS,CAAC4D,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE7D,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEuC,IAAI,CAAC;gBACzF+C,gBAAgB,CAAkBxF,WAAW,GAAGnB,SAAS,CAACgI,YAAY,CAAC;gBAExE,MAAML,UAAU,GAAG3H,SAAS,CAAC4D,IAAI,CAAC;gBAClC,MAAMgE,oBAAoB,GAAG1H,SAAS,CAACH,QAAQ,CAACiH,UAAU,CAAC3F,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAEsG,UAAU,CAACA,UAAU,CAAC/H,MAAM,GAAG,CAAC,CAAC,EAAEgE,IAAI,CAAC;gBACjH,MAAMiE,uBAAuB,GAAAhE,aAAA,CAAAA,aAAA,KACxBlD,oBAAoB,CAACC,WAAW,CAAC;kBACpCK,YAAY,EAAEP,YAAY,CAACgH,sBAAsB;kBACjDvF,IAAI,EAAE0D,WAAW;kBACjB1E,WAAW,EAAEnB,SAAS,CAAC4H,oBAAoB;gBAAC,EAC7C;gBACDlC,aAAa,CAAC1B,IAAI,CAAC6D,uBAAuB,CAAC;gBAC3C;cACF;YACF;UACF;QACF;MACF;IACF,CAAC,MAAM;MACL;MACAlC,UAAU,GAAA9B,aAAA,CAAAA,aAAA,KACLlD,oBAAoB,CAACC,WAAW,CAAC;QACpCK,YAAY,EAAEP,YAAY,CAACQ,MAAM;QACjCC,WAAW,EAAE,CAACP,WAAW,CAACkF,OAAO,CAAEC,QAAQ,CAAC5E,WAAW,CAAC,CAAC,CAAC,CAAC;QAC3DgB,IAAI,EAAE0D,WAAW;QACjB7D,QAAQ,EAAE;MAAK,EAChB;MAED,MAAMiG,kBAAgC,GAAApE,aAAA,CAAAA,aAAA,KACjClD,oBAAoB,CAACC,WAAW,CAAC;QACpCK,YAAY,EAAEP,YAAY,CAACwH,WAAW;QACtC/G,WAAW,EAAE,CAACP,WAAW,CAACkF,OAAO,CAAEC,QAAQ,CAAC5E,WAAW,CAAC,CAAC,CAAC;MAAC,EAC5D;MACD;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEAuE,aAAa,CAAC1B,IAAI,CAACiE,kBAAkB,CAAC;MAEtC,MAAME,iBAA+B,GAAAtE,aAAA,CAAAA,aAAA,KAChClD,oBAAoB,CAACC,WAAW,CAAC;QACpCK,YAAY,EAAEP,YAAY,CAAC0H,UAAU;QACrCjH,WAAW,EAAE,CAACP,WAAW,CAACkF,OAAO,CAAEC,QAAQ,CAAC5E,WAAW,CAAC,CAAC,CAAC;MAAC,EAC5D;MACD;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEA;MACA;MACAuE,aAAa,CAAC1B,IAAI,CAACmE,iBAAiB,CAAC;MAErC,MAAMxB,gBAAgB,GAAIjB,aAAa,CAAC9F,MAAM,GAAG,CAAC,GAAI8F,aAAa,CAACA,aAAa,CAAC9F,MAAM,GAAG,CAAC,CAAC,GAAGwD,SAAS;MACzG,IAAIuD,gBAAgB,IAAIA,gBAAgB,CAAC1F,YAAY,KAAKP,YAAY,CAAC0H,UAAU,EAAE;QACjF1C,aAAa,CAACmB,GAAG,CAAC,CAAC;QAEnB,IAAIjG,WAAW,CAACyH,UAAU,EAAE;UAC1B,MAAMC,mBAAiC,GAAAzE,aAAA,CAAAA,aAAA,KAClClD,oBAAoB,CAACC,WAAW,CAAC;YACpCK,YAAY,EAAEP,YAAY,CAAC6H,YAAY;YACvCpH,WAAW,EAAEP,WAAW,CAACyH,UAAU,CAACtC,QAAQ,CAAC5E,WAAW;YACxDgB,IAAI,EAAE0D;UAAW,EAClB;UACDH,aAAa,CAAC1B,IAAI,CAACsE,mBAAmB,CAAC;QACzC;QACA5C,aAAa,CAAC1B,IAAI,CAACmE,iBAAiB,CAAC;MACvC;IACF;EACF;EACA,IAAIxC,UAAU,EAAED,aAAa,CAAC1B,IAAI,CAAC2B,UAA0B,CAAC;EAE9D,MAAMtB,KAAY,GAAG;IACnBG,QAAQ,EAAEkB,aAAa;IACvBX,eAAe,EAAE,CAAC;IAClBC,iBAAiB,EAAE,CAAC;IACpBH,WAAW,EAAE,CAAC;IACdC,aAAa,EAAE,CAAC;IAChB0D,YAAY,EAAEpI,aAAa;IAC3BqI,KAAK,EAAEpI;EACT,CAAC;;EAED;EACA,IAAIgE,KAAK,CAACG,QAAQ,CAAC5E,MAAM,GAAG,CAAC,EAAE;IAC7B,MAAM8I,kBAAkB,GAAGrD,wBAAwB;IACnD,IAAIsD,YAAY,GAAG,CAAC;IAEpB,IAAID,kBAAkB,EAAE;MACtB;MACA,MAAME,YAAY,GAAGzI,SAAS,CAACkE,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,CAAC;MACjDoE,YAAY,CAAC3H,YAAY,GAAGP,YAAY,CAAC6B,aAAa;MACtD8B,KAAK,CAACG,QAAQ,CAACqE,OAAO,CAACD,YAAY,CAAC;MAEpCD,YAAY,GAAG,CAAC,CAAC,CAAC;IACpB;;IAEA;IACA,IAAIzG,WAAW,GAAGoC,WAAW,GAAGqE,YAAY;IAC5C,IAAIlH,cAAc,GAAG4C,KAAK,CAACG,QAAQ,CAAC5E,MAAM,GAAG+I,YAAY,GAAGtE,KAAK,CAACG,QAAQ,CAACmE,YAAY,CAAC,CAACpH,SAAS,CAACE,cAAc,GAAG,EAAE;IACtH,KAAK,IAAIkB,KAAK,GAAGgG,YAAY,EAAEhG,KAAK,GAAG0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;MACxE,MAAMG,SAAS,GAAG,KAAK;MACvB,MAAM9B,OAAO,GAAGqD,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC;MACrC,MAAMU,aAAa,GAAGiB,WAAW,GAAG3B,KAAK;MACzC,IAAI,CAAC3B,OAAO,CAACgB,QAAQ,EAAE;QACrB;QACA,IAAIhB,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACQ,MAAM,IAAIF,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC4F,UAAU,EAAE;UACpGtF,OAAO,CAACK,QAAQ,GAAGkC,YAAY,CAC7BvC,OAAO,CAACG,WAAW,CAAC,CAAC,CAAC,EACtBkC,aAAa,EACbP,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACc,OAAO,CAACL,cAClB,CAAC;UACDT,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;QACzC,CAAC,MAAM;UACLT,OAAO,CAACK,QAAQ,GAAGsC,YAAY,CAC7B3C,OAAO,CAACG,WAAW,EACnBkC,aAAa,EACbP,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACmB,IAAI,EACZnB,OAAO,CAACO,SAAS,CAACE,cACpB,CAAC;UACDT,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;QACzC;QACA,MAAMqH,kBAAkB,GAAG9H,OAAO,CAACG,WAAW;QAC9C,IAAI4H,eAAe;QACnB,IAAID,kBAAkB,CAAClJ,MAAM,GAAG,CAAC,EAAE;UACjCmJ,eAAe,GAAGnJ,MAAM,CAACD,UAAU,CAACmJ,kBAAkB,CAAC,EAAE;YAAE3B,KAAK,EAAE9C,KAAK,CAACmE;UAAa,CAAC,CAAC;QACzF,CAAC,MAAM;UACLO,eAAe,GAAG,CAAC;QACrB;QACA/H,OAAO,CAACI,QAAQ,GAAG2H,eAAe;QAClC,IAAI/H,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACgH,sBAAsB,EAAE;UAChE1G,OAAO,CAACM,IAAI,GAAGN,OAAO,CAACI,QAAQ,GAAGiD,KAAK,CAACoE,KAAK;QAC/C,CAAC,MAAM;UACLzH,OAAO,CAACM,IAAI,GAAG,CAAC;QAClB;MACF,CAAC,MAAM;QACL;QACA;QACA;QACA;QACA;QACA;;QAEA,IAAIN,OAAO,CAACC,YAAY,KAAKP,YAAY,CAACwH,WAAW,EAAE;UACrD,MAAMc,iBAAiB,GAAGzF,YAAY,CACpCvC,OAAO,CAACG,WAAW,CAAC,CAAC,CAAC,EACtBkC,aAAa,EACbP,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACO,SAAS,CAACE,cACpB,CAAC;UAED,MAAMJ,QAAQ,GAAG,EAAe;UAChC;UACA,KAAK,MAAMuB,OAAO,IAAIoG,iBAAiB,EAAE;YACvC3H,QAAQ,CAAC2C,IAAI,CAACpB,OAAO,CAAC;UACxB;UAEA5B,OAAO,CAACK,QAAQ,GAAGA,QAAQ;UAC3BL,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;;UAEvC;UACA,MAAMwH,gBAAgB,GAAG5E,KAAK,CAACG,QAAQ,CAAC5E,MAAM,IAAI+C,KAAK,GAAG,CAAC,GAAG0B,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,GAAGS,SAAS;UACnG,IAAI6F,gBAAgB,IAAIA,gBAAgB,CAAChI,YAAY,KAAKP,YAAY,CAAC6H,YAAY,EAAE;YACnF,MAAMW,UAAU,GAAGlI,OAAO,CAACoB,IAAI;YAC/BpB,OAAO,CAACM,IAAI,GAAG4H,UAAU,IAAI,CAAC;UAChC,CAAC,MAAM;YACLlI,OAAO,CAACM,IAAI,GAAG,CAAC;UAClB;UAEAN,OAAO,CAACI,QAAQ,GAAG,CAAC;QACtB;QAEA,IAAIJ,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC6H,YAAY,EAAE;UACtDvH,OAAO,CAACK,QAAQ,GAAGsC,YAAY,CAC7B3C,OAAO,CAACG,WAAW,EACnBkC,aAAa,EACbP,SAAS,EACTZ,WAAW,EACXlB,OAAO,CAACmB,IAAI,EACZnB,OAAO,CAACO,SAAS,CAACE,cACpB,CAAC;UACDT,OAAO,CAACkB,WAAW,GAAGA,WAAW;UACjClB,OAAO,CAACS,cAAc,GAAGA,cAAc;UAEvC,MAAMyH,UAAU,GAAGlI,OAAO,CAACoB,IAAI;UAC/BpB,OAAO,CAACM,IAAI,GAAG4H,UAAU,IAAI,CAAC;UAE9B,IAAIH,eAAe;UACnB,IAAI/H,OAAO,CAACG,WAAW,CAACvB,MAAM,GAAG,CAAC,EAAE;YAClCmJ,eAAe,GAAGnJ,MAAM,CAACD,UAAU,CAACqB,OAAO,CAACG,WAAW,CAAC,EAAE;cAAEgG,KAAK,EAAE9C,KAAK,CAACmE;YAAa,CAAC,CAAC;UAC1F,CAAC,MAAM;YACLO,eAAe,GAAG,CAAC;UACrB;UACA/H,OAAO,CAACI,QAAQ,GAAG2H,eAAe;;UAElC;UACA,IAAIpG,KAAK,GAAG,CAAC,EAAE0B,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,CAACrB,IAAI,GAAG,CAAC;QACnD;QAEA,IAAIN,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC0H,UAAU,EAAE;UACpD;UACAlG,WAAW,IAAI,CAAC;UAChBT,cAAc,GAAGT,OAAO,CAACc,OAAO,CAACL,cAAc;;UAE/C;UACA4C,KAAK,CAACG,QAAQ,CAAC2E,MAAM,CAACxG,KAAK,EAAE,CAAC,CAAC;UAC/BA,KAAK,IAAI,CAAC;QACZ;;QAEA;QACA,MAAMsG,gBAAgB,GAAG5E,KAAK,CAACG,QAAQ,CAAC5E,MAAM,IAAI+C,KAAK,GAAG,CAAC,GAAG0B,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,GAAGS,SAAS;QACnG,IAAI6F,gBAAgB,IAAIA,gBAAgB,CAAChI,YAAY,KAAKP,YAAY,CAAC6H,YAAY,EAAE;UACnFrG,WAAW,IAAI,CAAC;QAClB;MACF;MAEA,IAAIlB,OAAO,CAACC,YAAY,KAAKP,YAAY,CAAC6H,YAAY,EAAE;QACtDlE,KAAK,CAACW,iBAAiB,IAAIhE,OAAO,CAACI,QAAQ;QAC3CiD,KAAK,CAACS,aAAa,IAAI9D,OAAO,CAACM,IAAI;MACrC,CAAC,MAAM;QACL+C,KAAK,CAACU,eAAe,IAAI/D,OAAO,CAACI,QAAQ;QACzCiD,KAAK,CAACQ,WAAW,IAAI7D,OAAO,CAACM,IAAI;MACnC;IACF;IAEA,IAAIoH,kBAAkB,EAAE;MACtB;MACA,MAAMnE,eAAe,GAAGH,uBAAuB,CAACC,KAAK,EAAEC,WAAW,CAAC;MACnED,KAAK,CAACG,QAAQ,CAAC,CAAC,CAAC,GAAGD,eAAe;IACrC;EACF;EAEA,OAAOF,KAAK;AACd;AAEA,OAAO,SAAS+E,QAAQA,CAAC/E,KAAY,EAAmB;EAAA,IAAjBnC,WAAW,GAAAiB,SAAA,CAAAvD,MAAA,QAAAuD,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC;EACpD,IAAIkG,aAAa,GAAG,EAAe;EAEnC,KAAK,IAAI1G,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,MAAMuB,YAAY,GAAGG,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC;IAC1C,IAAIuB,YAAY,CAAChC,WAAW,KAAKA,WAAW,EAAE;MAC5CmH,aAAa,GAAGA,aAAa,CAAC9B,MAAM,CAACrD,YAAY,CAAC7C,QAAQ,CAAC;IAC7D;EACF;EAEA,OAAOgI,aAAa;AACtB;AAEA,OAAO,SAASC,mBAAmBA,CACjCjF,KAAY,EACZnC,WAAmB,EACnBqH,mBAEuC,EACvC;EACA,IAAIF,aAAa,GAAG,EAAe;EAEnC,KAAK,IAAI1G,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,MAAMuB,YAAY,GAAGG,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC;IAC1C,IAAI4G,mBAAmB,CAACC,uBAAuB,EAAE;MAC/C;MACA,IAAIlH,iBAAiB,CAAC4B,YAAY,CAAC,EAAE;QACnC,MAAMuF,8BAA8B,GAAG,EAAE;QACzC,MAAMC,2BAA2B,GAAG,EAAE;QACtC,KAAK,IAAIhF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGR,YAAY,CAAC7C,QAAQ,CAACzB,MAAM,EAAE8E,CAAC,EAAE,EAAE;UAAA,IAAAiF,mBAAA;UACrD,MAAM/G,OAAO,GAAGsB,YAAY,CAAC7C,QAAQ,CAACqD,CAAC,CAAC;UACxC,IAAI,EAAAiF,mBAAA,GAAA/G,OAAO,CAACC,UAAU,cAAA8G,mBAAA,uBAAlBA,mBAAA,CAAoBzH,WAAW,MAAKkB,SAAS,IAAIR,OAAO,CAACC,UAAU,CAACX,WAAW,KAAKqH,mBAAmB,CAACK,8BAA8B,EAAE;YAC1I,IAAIhH,OAAO,CAACC,UAAU,CAAC+B,wBAAwB,KAAKxB,SAAS,EAAE;cAC7D,IAAIR,OAAO,CAACC,UAAU,CAAC+B,wBAAwB,KAAK,GAAG,EAAE;gBACvD6E,8BAA8B,CAACzF,IAAI,CAACpB,OAAO,CAAC;cAC9C,CAAC,MAAM;gBACL8G,2BAA2B,CAAC1F,IAAI,CAACpB,OAAO,CAAC;cAC3C;YACF;UACF;QACF;QACA;QACA;QACA,MAAMiH,uBAAuB,GAAGJ,8BAA8B,CAAClC,MAAM,CAACmC,2BAA2B,CAAC;QAClGL,aAAa,GAAGA,aAAa,CAAC9B,MAAM,CAACsC,uBAAuB,CAAC;MAC/D;IACF,CAAC,MAAM,IAAI3F,YAAY,CAAChC,WAAW,KAAKA,WAAW,EAAE;MACnD;MACA,IAAI,CAACI,iBAAiB,CAAC4B,YAAY,CAAC,EAAEmF,aAAa,GAAGA,aAAa,CAAC9B,MAAM,CAACrD,YAAY,CAAC7C,QAAQ,CAAC;IACnG;EACF;EAEA,OAAOgI,aAAa;AACtB;AAAC,IAEIS,YAAY,0BAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAZA,YAAY;EAAA,OAAZA,YAAY;AAAA,EAAZA,YAAY;AAAA,IAMZC,eAAe,0BAAfA,eAAe;EAAfA,eAAe;EAAfA,eAAe;EAAA,OAAfA,eAAe;AAAA,EAAfA,eAAe;AAIpB,OAAO,SAASC,sBAAsBA,CAACrI,aAAqB,EAAE;EAC5D,IAAIsI,MAAM,CAACC,MAAM,CAACJ,YAAY,CAAC,CAACK,QAAQ,CAACxI,aAAoB,CAAC,EAAE,OAAO,IAAI;EAC3E,OAAO,KAAK;AACd;AACA,OAAO,SAASyI,yBAAyBA,CAACzI,aAAqB,EAAE;EAC/D,IAAIsI,MAAM,CAACC,MAAM,CAACH,eAAe,CAAC,CAACI,QAAQ,CAACxI,aAAoB,CAAC,EAAE,OAAO,IAAI;EAC9E,OAAO,KAAK;AACd;AACA,OAAO,SAAS0I,gBAAgBA,CAAC1I,aAAqB,EAAE;EACtD,IAAIqI,sBAAsB,CAACrI,aAAa,CAAC,IAAIyI,yBAAyB,CAACzI,aAAa,CAAC,EAAE,OAAO,IAAI;EAClG,OAAO,KAAK;AACd;AAEA,SAAS2I,qBAAqBA,CAAC3I,aAAqB,EAAE;EACpD,IAAIA,aAAa,KAAKmI,YAAY,CAACS,QAAQ,IAAI5I,aAAa,KAAKmI,YAAY,CAACU,GAAG,EAAE,OAAO,IAAI;EAE9F,OAAO,KAAK;AACd;AAEA,SAASC,aAAaA,CAAC9I,aAAqB,EAAE;EAC5C,QAAQA,aAAa;IACnB,KAAK,yBAAyB;MAC5B,OAAO,UAAU;IACnB,KAAK,+BAA+B;MAClC,OAAO,KAAK;IACd,KAAK,sBAAsB;MACzB,OAAO,WAAW;IACpB,KAAK,iBAAiB;MACpB,OAAO,MAAM;IACf,KAAK,qBAAqB;MACxB,OAAO,EAAE;IACX,KAAK,iBAAiB;MACpB,OAAO,EAAE;IAEX;MACE,OAAOA,aAAa;EACxB;AACF;AAEA,SAAS+I,uBAAuBA,CAACjJ,cAAsB,EAAE;EACvD,MAAMkJ,KAAK,GAAG,sCAAsC;EACpD,MAAMC,YAAY,GAAGnJ,cAAc,CAACoJ,KAAK,CAAC,GAAG,CAAC,CAACC,KAAK,CAAC,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,EAAE,CAAC,CAACC,WAAW,CAAC,CAAC;EAC/E,MAAMC,KAAK,GAAGL,YAAY,CAACK,KAAK,CAACN,KAAK,CAAC;EAEvC,IAAIM,KAAK,EAAE;IACT,MAAMC,iBAAiB,GAAGD,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAIE,YAAY;IAChB,QAAQD,iBAAiB;MACvB,KAAK,GAAG;QACNC,YAAY,GAAG,UAAU;QACzB;MACF,KAAK,GAAG;QACNA,YAAY,GAAG,OAAO;QACtB;MAEF;QACEA,YAAY,GAAG,OAAO;QACtB;IACJ;IACA,MAAMC,QAAQ,GAAGD,YAAY,KAAK,UAAU,MAAA5D,MAAA,CAAM4D,YAAY,OAAA5D,MAAA,CAAI0D,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAA1D,MAAA,CAAQ4D,YAAY,CAAE;IAEnG,MAAME,eAAe,GAAGJ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAIK,SAAS;IACb,QAAQD,eAAe;MACrB,KAAK,GAAG;QACNC,SAAS,GAAG,OAAO;QACnB;MACF,KAAK,GAAG;QACNA,SAAS,GAAG,UAAU;QACtB;MAEF;QACEA,SAAS,GAAG,OAAO;QACnB;IACJ;IAEA,MAAMC,KAAK,MAAAhE,MAAA,CAAM+D,SAAS,OAAA/D,MAAA,CAAI0D,KAAK,CAAC,CAAC,CAAC,CAACO,SAAS,CAAC,CAAC,CAAC,CAAE;IACrD,OAAO;MACLC,QAAQ,EAAEL,QAAQ;MAClBM,KAAK,EAAEH;IACT,CAAC;EACH;EACA,OAAO,IAAI,CAAC,CAAC;AACf;AAEA,SAASI,8BAA8BA,CAACC,eAAuB,EAAEnK,cAAsB,EAAE;EACvF,MAAMoK,oBAAoB,GAAGnB,uBAAuB,CAACjJ,cAAc,CAAC;EACpE,IAAIoK,oBAAoB,EAAE;IACxB,IAAIvB,qBAAqB,CAACsB,eAAe,CAAC,EAAE;MAC1C,OAAOC,oBAAoB,CAACJ,QAAQ;IACtC;IACA,IAAIG,eAAe,KAAK9B,YAAY,CAACgC,SAAS,IAAIF,eAAe,KAAK9B,YAAY,CAACiC,IAAI,EAAE;MACvF,OAAOF,oBAAoB,CAACH,KAAK;IACnC;IAEA,IAAItB,yBAAyB,CAACwB,eAAe,CAAC,EAAE;MAC9C,OAAOC,oBAAoB,CAACJ,QAAQ;IACtC;EACF;EAEA,OAAOhK,cAAc,CAACoJ,KAAK,CAAC,GAAG,CAAC,CAACC,KAAK,CAAC,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,GAAG,CAAC,CAACC,WAAW,CAAC,CAAC;AACpE;AAEA,SAASgB,uBAAuBA,CAACC,aAAqB,EAAU;EAC9D;EACA,IAAIC,OAAe,GAAGC,IAAI,CAACC,KAAK,CAACH,aAAa,GAAG,EAAE,CAAC;;EAEpD;EACA,MAAMI,gBAAwB,GAAGJ,aAAa,GAAG,EAAE;;EAEnD;EACA,IAAII,gBAAgB,GAAG,EAAE,EAAE;IACzBH,OAAO,IAAI,CAAC;EACd;EAEA,OAAOA,OAAO;AAChB;AAEA,OAAO,SAASI,UAAUA,CAACC,KAAa,EAAE;EACxC,IAAIA,KAAK,GAAG,EAAE,EAAE,OAAO,WAAW;EAClC,WAAAhF,MAAA,CAAWyE,uBAAuB,CAACO,KAAK,CAAC,OAAAhF,MAAA,CAAIyE,uBAAuB,CAACO,KAAK,CAAC,GAAG,CAAC,GAAG,SAAS,GAAG,QAAQ;AACxG;AAEA,OAAO,SAASC,oBAAoBA,CAACnI,KAAY,EAAE;EACjD,MAAMoI,cAAc,GAAI9J,KAAa,IAAK;IACxC,IAAIA,KAAK,KAAK,CAAC,IACTA,KAAK,KAAK,CAAC,IAAI0B,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAAC6B,aAAc,EAAE,OAAO,IAAI;IAExG,OAAO,KAAK;EACd,CAAC;EAED,MAAMmK,yBAAyB,GAAI1L,OAAqB,IAAK;IAC3D,IAAIA,OAAO,CAACO,SAAS,CAACE,cAAc,CAACkL,WAAW,CAAC,CAAC,CAACxC,QAAQ,CAAC,IAAI,CAAC,EAAE;MACjE,OAAO,2BAA2B;IACpC;IAEA,OAAO,6BAA6B;EACtC,CAAC;EAED,KAAK,IAAIxH,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,EAAE+C,KAAK,IAAI,CAAC,EAAE;IAC7D,MAAMiK,YAAY,GAAGvI,KAAK,CAACG,QAAQ,CAAC7B,KAAK,CAAC;IAC1CiK,YAAY,CAAC3K,YAAY,GAAG,EAAE,CAAC,CAAC;;IAEhC,IAAI2K,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAAC6B,aAAa,EAAE;MAC5D,MAAMsK,WAAW,GAAG,UAAU;MAC9BD,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;IAC7C;IACA,IAAIlK,KAAK,GAAG,CAAC,IAAIiK,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAAC4F,UAAU,EAAE;MACtE,IAAIuG,WAAW,GAAG,EAAE;MACpB,IAAIxI,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,CAACR,IAAI,KAAK7B,IAAI,CAACwM,MAAM,IAAIF,YAAY,CAACzK,IAAI,KAAK7B,IAAI,CAACsG,OAAO,EAAE;QACxFiG,WAAW,GAAGH,yBAAyB,CAACE,YAAY,CAAC;MACvD,CAAC,MAAM,IAAIvI,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,CAACR,IAAI,KAAK7B,IAAI,CAACsG,OAAO,IAAIgG,YAAY,CAACzK,IAAI,KAAK7B,IAAI,CAACwM,MAAM,EAAE;QAC/FD,WAAW,GAAG,yBAAyB;MACzC;MAEAD,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;IAC7C,CAAC,MACD,IAAID,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAAC+F,gBAAgB,IAC1DmG,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAACgH,sBAAsB,EAAE;MACtE,MAAMqF,OAAO,GAAGH,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAAC+F,gBAAgB,eAAAc,MAAA,CAC3D4E,IAAI,CAACa,IAAI,CAACJ,YAAY,CAACxL,QAAQ,CAAC,OAAAmG,MAAA,CAAIlD,KAAK,CAACmE,YAAY,IAClEkE,yBAAyB,CAACE,YAAY,CAAC;;MAE3C;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA,IAAIC,WAAW;MACf,IAAIxI,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAAC4F,UAAU,IAAIjC,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,CAAC1B,YAAY,KAAKP,YAAY,CAACgH,sBAAsB,EAAE;QACxJmF,WAAW,GAAGE,OAAO;QACvB;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEA;MACA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEA;MACA;MACA;MACA;MACA;MACA;MACA;;MAEE;MACA;MACA;MACA;MACA;MAAA,KACK;QACHF,WAAW,GAAGE,OAAO;MACvB;MACAH,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;MAC3C;IACF,CAAC,MAAM,IAAID,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAACQ,MAAM,EAAE;MAC5D,IAAIuL,cAAc,CAAC9J,KAAK,CAAC,EAAE;QACzBiK,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,aAAAuD,MAAA,CAChBqF,YAAY,CAACrL,SAAS,CAACM,IAAI,CACzC,CAAC;MACH;MAEA,IAAIc,KAAK,KAAK0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,GAAG,CAAC,EAAE;QACvCgN,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,cAAAuD,MAAA,CACfqF,YAAY,CAAC9K,OAAO,CAACD,IAAI,CAExC,CAAC;MACH;IACF,CAAC,MAAM,IAAI+K,YAAY,CAAC3L,YAAY,KAAKP,YAAY,CAACwH,WAAW,EAAE;MACjE,IAAI2E,WAAW,YAAAtF,MAAA,CAAYqF,YAAY,CAACrL,SAAS,CAACM,IAAI,UAAA0F,MAAA,CAC7CqF,YAAY,CAACrL,SAAS,CAACE,cAAc,CAACoJ,KAAK,CAAC,GAAG,CAAC,CAACC,KAAK,CAAC,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,GAAG,CAAC,CAACC,WAAW,CAAC,CAAC,CAAE;MAE/F,IAAIZ,yBAAyB,CAACwC,YAAY,CAACrL,SAAS,CAACI,aAAa,CAAC,EAAE;QACnEkL,WAAW,kBAAAtF,MAAA,CAAkBoE,8BAA8B,CAACiB,YAAY,CAACrL,SAAS,CAACI,aAAa,EAAEiL,YAAY,CAAC9K,OAAO,CAACL,cAAc,CAAC,CAAE;QACxImL,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;MAC7C,CAAC,MAAM,IAAI7C,sBAAsB,CAAC4C,YAAY,CAACrL,SAAS,CAACI,aAAa,CAAC,EAAE;QACvE,MAAMsH,gBAAgB,GAAGtG,KAAK,GAAG,CAAC,IAAI0B,KAAK,CAACG,QAAQ,CAAC5E,MAAM,GAAG,CAAC,GAAGyE,KAAK,CAACG,QAAQ,CAAC7B,KAAK,GAAG,CAAC,CAAC,GAAGS,SAAS;QACvG,IAAI6F,gBAAgB,IAAIA,gBAAgB,CAAChI,YAAY,KAAKP,YAAY,CAAC6H,YAAY,EAAE;UACnF;UACAqE,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;UAC3ClK,KAAK,IAAI,CAAC;UAEV,MAAMd,IAAI,GAAG4I,aAAa,CAACxB,gBAAgB,CAAC1H,SAAS,CAACI,aAAa,CAAC;UACpEkL,WAAW,WAAAtF,MAAA,CACT1F,IAAI,UAAA0F,MAAA,CACCoE,8BAA8B,CAACiB,YAAY,CAACrL,SAAS,CAACI,aAAa,EAAEiL,YAAY,CAAC9K,OAAO,CAACL,cAAc,CAAC,CAAE;UAClHwH,gBAAgB,CAAChH,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;UAC/C,IAAID,YAAY,CAACvK,WAAW,EAAE4G,gBAAgB,CAAChH,YAAY,CAAC+B,IAAI,CAAC4I,YAAY,CAACvK,WAAW,CAAC;QAC5F,CAAC,MAAM;UACL,MAAMR,IAAI,GAAG4I,aAAa,CAACmC,YAAY,CAACrL,SAAS,CAACI,aAAa,CAAC;UAEhEkL,WAAW,WAAAtF,MAAA,CACT1F,IAAI,UAAA0F,MAAA,CACCoE,8BAA8B,CAACiB,YAAY,CAACrL,SAAS,CAACI,aAAa,EAAEiL,YAAY,CAAC9K,OAAO,CAACL,cAAc,CAAC,CAAE;UAClHmL,YAAY,CAAC3K,YAAY,CAAC+B,IAAI,CAAC6I,WAAW,CAAC;QAC7C;MACF;IACF;EACF;AACF","ignoreList":[]}

package/lib/esm/meta-atlas-sdk/MetaAtlasCore/routing-core/utils.js

@@ -1,9 +1,14 @@
+function ownKeys(e, r) { var t = Object.keys(e); if (Object.getOwnPropertySymbols) { var o = Object.getOwnPropertySymbols(e); r && (o = o.filter(function (r) { return Object.getOwnPropertyDescriptor(e, r).enumerable; })), t.push.apply(t, o); } return t; }
+function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t = null != arguments[r] ? arguments[r] : {}; r % 2 ? ownKeys(Object(t), !0).forEach(function (r) { _defineProperty(e, r, t[r]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(e, Object.getOwnPropertyDescriptors(t)) : ownKeys(Object(t)).forEach(function (r) { Object.defineProperty(e, r, Object.getOwnPropertyDescriptor(t, r)); }); } return e; }
+function _defineProperty(e, r, t) { return (r = _toPropertyKey(r)) in e ? Object.defineProperty(e, r, { value: t, enumerable: !0, configurable: !0, writable: !0 }) : e[r] = t, e; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == typeof i ? i : i + ""; }
+function _toPrimitive(t, r) { if ("object" != typeof t || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != typeof i) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
 import * as turf from '@turf/turf';
 import GeoJSONRBush from 'geojson-rbush';
 import { Graph as DagreGraph, alg } from '@dagrejs/graphlib';
 import { cloneDeep, isEmpty } from 'lodash';
-import { PortalType } from './interfaces';
-import { getEdge } from './mapObjectsHelper';
+import { PortalType } from "./interfaces.js";
+import { getEdge } from "./mapObjectsHelper.js";
 const debugMode = false;
 export const minSnapDistance = 1e-3; // meters
 
@@ -22,7 +27,8 @@ function indexOfPointOnLine(feature, point) {
   if (debugMode) console.log('matchIndex: ', matchIndex);
   return matchIndex;
 }
-function addIntersectionToFeature(intersectedPoint, feature, doNearbyCheck = true) {
+function addIntersectionToFeature(intersectedPoint, feature) {
+  let doNearbyCheck = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : true;
   const addToLine = (point, line) => {
     const cleanedFeature = turf.cleanCoords(line);
     const nearestPoint1 = turf.nearestPointOnLine(cleanedFeature, point);
@@ -177,14 +183,13 @@ export function getPortalEdgeData(portalLinks) {
     const edge = getEdge(link.property_secondRelatedId);
     if (edge && edge.lines) {
       const pathFeatures = link.property_routeData && link.property_routeData.features ? link.property_routeData.features.filter(feature => feature.geometry !== undefined && turf.getType(feature) === 'LineString' && feature.geometry.coordinates.length > 0) : null;
-      const portalEdge = {
-        ...edge,
+      const portalEdge = _objectSpread(_objectSpread({}, edge), {}, {
         cost,
         direction,
         wheelchair,
         pathFeatures,
         description
-      };
+      });
       container.push(portalEdge);
       allEdgeLines.push(...edge.lines);
     }
@@ -192,10 +197,9 @@ export function getPortalEdgeData(portalLinks) {
   const addNode = (mapObjectId, links) => {
     const edge = getEdge(mapObjectId);
     if (edge && edge.lines) {
-      const portal = {
-        ...edge,
+      const portal = _objectSpread(_objectSpread({}, edge), {}, {
         links
-      };
+      });
       portalEdgeData[mapObjectId] = portal;
       allEdgeLines.push(...edge.lines);
       return portal;
@@ -250,9 +254,7 @@ export function getPortalEdgeData(portalLinks) {
             });
           }
           if (!escalatorGraph.hasEdge(anchorId, link.property_secondRelatedId)) {
-            escalatorGraph.setEdge(anchorId, link.property_secondRelatedId, {
-              ...link.property_portalLink
-            });
+            escalatorGraph.setEdge(anchorId, link.property_secondRelatedId, _objectSpread({}, link.property_portalLink));
           }
         }
       }
@@ -331,14 +333,13 @@ export function getPortalEdgeData(portalLinks) {
     } = nodeEdgeData;
     const edge = getEdge(escalatorEdge.w);
     if (edge && edge.lines) {
-      const portalEdge = {
-        ...edge,
+      const portalEdge = _objectSpread(_objectSpread({}, edge), {}, {
         cost,
         direction,
         wheelchair,
         pathFeatures,
         description
-      };
+      });
       portal.links.push(portalEdge);
       allEdgeLines.push(...edge.lines);
     }