# Traveling Santa Problem

## Overview
<table>
 <tr>
    <!-- Image Column -->
    <td>
    <img src="00_data/RJ_santa.jpeg"  width="400">
    </td>
    <!-- Text Column -->
    <td>
        In this challenge, you are provided with a list of cities and their coordinates in `cities.csv`. Your task is to create the shortest possible path that visits all the cities. 

    </td>
</table>

## Submission File
Your submission should be an ordered list of cities, representing the path in which you visit each city.

## Path Constraints
- Paths must start and end at the North Pole (`CityId = 0`).
- You must visit every city exactly once.
- The distance between two cities is calculated as the 2D Euclidean distance.
- Every 10th step (`stepNumber % 10 == 0`) is 10% longer, except when the step is coming from a city with a prime `CityId`.

## Good Luck!
Ensure your solution adheres to the constraints and optimizes the travel path. Happy coding!