아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

시계

면접 대비

시간 제한1초메모리 제한128 MB

요약
다섯 시각의 시침과 분침 사이 작은 각도를 계산하고 각도가 같으면 이른 시각 순으로 가운데 시각을 고릅니다.
난이도

쉬움10점 중 2점

유형
수학, 정렬, 구현
정답자
아직 제출이 없습니다

문제

기원이의 방에는 시침과 분침으로 이루어진 아날로그 시계가 있다. 기원이는 시침과 분침이 이루는 두 각도 중 작은 쪽의 각도를 재는 것을 좋아하며, 이 각도는 항상 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개로 이루어지며, 시각들은 공백 한 칸으로 구분된다.

각 시각은 00≤hh≤2300 \le hh \le 23, 00≤mm≤5900 \le mm \le 59 를 만족한다.

출력

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

예제1

  1. 예제 1

    입력
    3
    00:00 01:00 02:00 03:00 04:00
    06:05 07:10 03:00 21:00 12:55
    11:05 12:05 13:05 14:05 15:05
    
    예상 출력
    02:00
    21:00
    14:05