Another gray seal, Gracie, has also been tracked recently, using a tracking microchip attached to her flipper. This allows scientists to track her movement in the ocean to see her exact location. The following lines of code represent the latitude and longitude of Gracie's location over time. lat = [40.59, 40.52, 40.621, 40.519, 40.56, 41.265, 40.61, 40.806, 41.259, 41.265, 41.264, 41.264, 41.259, 41.262, 41.263]
lon = [69.532, 69.419, 69.354, 69.263, 69.478, 70.805, 69.706, 70.331, 70.815, 70.823, 70.815, 70.81, 70.824, 70.811, 70.811]
The lat list indicates how far north and south Gracie the seal has traveled, and the long list represents how far east and west she has traveled. The larger the latitude value, the further north the seal was located, and for this area of the world, the larger the longitude value, the further west the seal is located.

Write a program to calculate the farthest in each direction that Gracie was located throughout her travels. Add four print statements to the lines of code above that output the following, where the number signs are replaced with the correct values from the correct list:

Farthest north = #
Farthest west = #
Farthest south = #
Farthest east = #
The following content is partner provided