시계

아직 제출이 없습니다시간 제한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 이다.

기원이를 도와, 주어진 시각들 중 각도가 중간값인 시각을 찾는 프로그램을 작성하자.

입력

첫 줄에 테스트 케이스의 개수 TT 가 주어진다.

각 테스트 케이스는 hh:mm 형식의 서로 다른 시각 5개로 이루어지며, 시각들은 공백 한 칸으로 구분된다.

각 시각은 00hh2300 \le hh \le 23, 00mm5900 \le mm \le 59 를 만족한다.

출력

각 테스트 케이스마다, 다섯 시각 중 각도가 중간값인 시각을 hh:mm 형식으로 한 줄에 하나씩 출력한다.