For instance consider the tour of Australian state and territory capital cities (along with a couple of extras cities to make the tour more interesting). Firstly note that you will not easily include a degree character such as 31° 58' for Perth's latitude, since this is not in the ASCII character set. Consequently a decision has been made to replace the degree symbol with the N/S or E/W indication.
Your program must be able to calculate the distance between cities in a similar way to distances.m. You may need to modify your program to use the second formula which is less prone to rounding errors.
θ = 2*asin( sqrt( (sin((lat1 - lat2) / 2) )2 + cos(lat1) * cos(lat2) * ( sin((lon1 - lon2) / 2) )2) )