n개의 도시에 대한 이름, 위도, 경도가 주어진 후 어떤 위도와 경도가 주어질 때, 그 위도 경도와 지리적으로 가장 가까운 도시를 찾아 그 도시의 이름, 위도, 경도를 출력하는 프로그램을 작성해 보자.
* 지구를 완벽한 구로 가정하였을 때, 두 도시 사이의 직선 거리는 하버사인 공식(Haversine formula)으로 계산할 수 있다.
입력 설명
첫 번째 줄에 도시의 개수(n)가 입력된다. 두 번째 줄 부터 n개의 도시에 대한 이름, 위도, 경도가 스페이스로 구분되어 한 줄씩 입력된다. 마지막에 가장 가까운 도시를 찾을 위도와 경도가 스페이스로 구분되어 입력된다. *도시 이름에는 스페이스가 없고, 같은 위도 경도의 도시는 없다.