재앙 피하기

면접 대비

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

요약
12시간 시계 세 개의 시각이 주어지고, 하나는 정확하고 하나는 x분 느리고 하나는 x분 빠르며 x는 480 이하일 때, 정확한 현재 시각을 찾거나 유일하지 않으면 알린다.
난이도

보통10점 중 4점

유형
완전 탐색, 구현, 수학, 시뮬레이션
정답자
아직 제출이 없습니다

문제

퍼시(Percy)는 시간을 정확히 지키는 것을 좋아한다. 그래서 항상 손목시계 세 개를 가지고 다니며 현재 시각을 확실하게 확인한다. 그런데 오늘은 운이 나쁜 날이다. 세 시계 중 하나가 틀린 시각을 가리키고 있다는 것을 알게 되었기 때문이다. 그 시계는 실제 시각보다 xx분 느리게 가고 있었다(단, x≤480x \le 480). 설상가상으로, 퍼시는 이 시계를 고치려다가 엉뚱한 시계를 건드려서 나머지 두 시계 중 하나를 xx분 앞으로 돌려 버렸다. 그 결과 세 시계는 서로 다른 세 시각을 가리키게 되었고, 퍼시는 지각할 위기에 처했다.

세 시계가 가리키는 세 시각이 주어질 때, 실제 현재 시각을 구하여라. 모든 시계는 평범한 12시간제 아날로그 시계이므로 시각은 12시간마다 반복된다.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다(0<T<1000 < T < 100). 다음 TT개의 줄에는 각각 하나의 테스트 케이스가 주어지며, 세 시계의 시각이 공백 하나로 구분되어 H1:M1 H2:M2 H3:M3 형태로 주어진다.

각 시각에서 시는 1≤Hi≤121 \le H_i \le 12, 분은 0≤Mi≤590 \le M_i \le 59를 만족한다. 분은 항상 두 자리로 표기하며, 10보다 작으면 앞에 0을 붙인다.

출력

각 테스트 케이스마다 한 줄을 출력한다. 실제 시각을 유일하게 결정할 수 있으면 다음과 같이 정확히 출력한다.

The correct time is H:M

여기서 분 MM은 두 자리로 출력하고(10보다 작으면 앞에 0을 붙인다), 시 HH는 앞에 0을 붙이지 않는다. 세 시각만으로 실제 시각을 유일하게 결정할 수 없으면 다음을 정확히 출력한다.

Look at the sun

예제1

  1. 예제 1

    입력
    3
    5:00 12:00 10:00
    11:59 12:30 1:01
    12:00 4:00 8:00
    
    예상 출력
    The correct time is 5:00
    The correct time is 12:30
    Look at the sun