We have decided to charge our passengers on the......

We have decided to charge our passengers on the "great circle distance" traveled, and therefore will utilize the spherical law of cosines" to calculate the distance around the Earth's circumference: Let ( , K 1) and (dy, K2) be the latitude and longitude in radians of the two points 1 and 2 Then the absolute difference in longitude is: Then the angle between them is determined using the spherical law of cosines: Then the distance can be determined using: d-radius- arccos sin -sin 2 + cos, cos, cos dv You will be provided input that contains lines in two formats: * LOC: CH :41.836944;-87 . 684722 where LOC describes the line format CHI is the name of the city whose location is being provided 41 . 836944 is the latitude of the city, and -87.684722 is the longitude of the city . TRIP: COFFEE 1C :CHI : NYC where TRIP describes the line format, ceFFEE1C s the account number of the passenger, CHI is the city of departure, and NYC S the city of arrival. Example Sequence Input Output Notes LOC : CH : 41 . 836944 :-87. 684722 LOC: NYC:40.7127:-74.0059 TRIP:CFFEE1C:CHI NYC CH NYC COFFEE 1C: CHI : NYC: 714 Receive location information and acknowledge by returning the city name. Receive location information and acknowledge by returning the city name. Calculate the floor of the distance of miles traveled using the spherical law of cosines. Note: the Earth's radius in miles is provided for you. 1 import fileinput 2 from math import acos, sin, cos, radians 3 RADIUS MILES3963 4 5 class DestinationCalculator: 6 def process (self, line: str) -> str: 8 9 pass e if_name main