In this project, you will work with the data file cities.txt. The file is available in the files section of this course.

For this project, you will have to calculate the distance between two points on the planet by assuming Earth is a perfect sphere or radius R = 6360 km. You can use the Haversine formula to calculate this distance:

whereare thelatitude (north-south position) of point 1 and latitude of point 2, andare thelongitude (east-west position) of point 1 and longitude of point 2. All of these magnitudes arein radians.

Please remember latitudes and longitudes in the data fileare 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 C_decby using the following formula:

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

Part 1: Python

Write a program 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:

Read the data in cities.txt

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

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

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

LatitudeSummerWinterAbove 66 NColdColdBetween 35 N and 66 NWarmColdBetween 35 S and 35 NWarmWarmBetween 35 S and 66 SColdWarmBelow 66 SColdCold

cities.txt file link content://com.instructure.candroid.provider/external_cache/attachments/cities_1254478124.txt