시계
면접 대비시간 제한1초메모리 제한128 MB
다섯 시각의 시침과 분침 사이 작은 각도를 계산하고 각도가 같으면 이른 시각 순으로 가운데 시각을 고릅니다.
문제
기원이의 방에는 시침과 분침으로 이루어진 아날로그 시계가 있다. 기원이는 시침과 분침이 이루는 두 각도 중 작은 쪽의 각도를 재는 것을 좋아하며, 이 각도는 항상 0도 이상 180도 이하이다.
서로 다른 5개의 시각이 hh:mm 형식으로 주어질 때, 각 시각에서 시침과 분침이 이루는 작은 각도를 구한 뒤, 그 각도가 중간값(다섯 개 중 세 번째로 작은 값)인 시각을 찾으려고 한다.
즉, 다섯 시각을 각도의 오름차순으로 정렬했을 때 세 번째에 오는 시각을 출력하면 된다. 각도가 같은 시각이 여러 개라면, 하루 안에서 더 이른 시각(hh:mm을 분으로 환산한 값이 더 작은 쪽)이 앞에 오도록 정렬한다.
예를 들어 06:05, 07:10, 03:00, 21:00, 12:55 가 주어지면 각도 기준으로 정렬한 결과는 12:55, 03:00, 21:00, 06:05, 07:10 이 되고, 세 번째(중간값)에 해당하는 시각은 21:00 이다.
기원이를 도와, 주어진 시각들 중 각도가 중간값인 시각을 찾는 프로그램을 작성하자.
입력
첫 줄에 테스트 케이스의 개수 가 주어진다.
각 테스트 케이스는 hh:mm 형식의 서로 다른 시각 5개로 이루어지며, 시각들은 공백 한 칸으로 구분된다.
각 시각은 , 를 만족한다.
출력
각 테스트 케이스마다, 다섯 시각 중 각도가 중간값인 시각을 hh:mm 형식으로 한 줄에 하나씩 출력한다.