Using python 3

You will work with the data file cities.txt. The file is available here: https://1drv.ms/t/s!AkEp1U-yQu2xjVepGZe9KVbyS7z8

You will have to calculate the distance between two points on the planet by assuming Earth is a perfect sphere with radius R = 6360 km. You must use the Haversine formula to calculate this distance:

where are the latitude (north-south position) of point 1 and latitude of point 2, and are the longitude (east-west position) of point 1 and longitude of point 2. All of these magnitudes are in radians.

Please remember latitudes and longitudes in the data file are based on geographical degrees, not decimal degrees. This means you will have to convert the data from its current DMS (degree-minute-second) format. This can be easily achieved by considering a degree is divided into sixty minutes. That means we can convert from a DMS coordinate to a decimal degree coordinate Cdec by using the following formula:

For example, the DMS coordinate 2326' N converts to 23.43 N using this system. Finally, notice this approach gives you degrees, not radians.

Write a program in Python that will make travel recommendations to a user. Your program should read the provided data file and output the top five travel destinations organized by distance from UC Merced. These destinations will be selected based on their latitude and longitude. For this project you can assume UC Merced is located at 3722'N and 10725'W. Your program should have the following features:

1. Read the data in cities.txt.

2. Ask the user when they will take their holiday. The options are Summer or Winter.

3. Ask the user if they want to go to a cold or warm destination. The table below will help you determine which places are cold or warm depending of the season.

4. Output a final recommendation of the top five travel destinations (city, province/state, and country) sorted by distance to UC Merced.

Latitude	Summer	Winter
Above 66 N	Cold	Cold
Between 35 N and 66 N	Warm	Cold
Between 35 S and 35 N	Warm	Warm
Between 35 S and 66 S	Cold	Warm
Below 66 S	Cold	Cold