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

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

시간 왜곡

시간 제한3초메모리 제한256 MB

요약
'a after b' 형태의 표현을 시곗바늘 사이 시계 방향 각도가 a와 같아지는 가장 가까운 시각으로 바꿉니다.
난이도

보통10점 중 5점

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

문제

팀은 시각을 남다르게 말한다. 시각을 물으면 20 after 8처럼 그럴듯하게 답할 때도 있지만, 90 after 8이나 126 til 4처럼 알아들을 수 없게 답할 때도 있다.

팀의 규칙은 이렇다. 20 after 8은 8시 정각 이후에 시침과 분침이 이루는 각이 처음으로 20도가 되는 시각이다. 126 til 4는 4시 정각 이전에 두 바늘이 이루는 각이 126도가 되는 시각 중 4시 정각에 가장 가까운 시각이다.

시침과 분침은 둘 다 일정한 속도로 끊김 없이 움직인다. 팀의 표현을 보통의 시각으로 바꾸는 프로그램을 작성하라.

입력

첫 줄에 테스트 케이스의 개수 nn이 주어진다. 이어지는 nn개의 줄에는 각각 a after b 또는 a til b 형태의 문자열이 한 개씩 주어진다. aa와 bb는 정수이고 0≤a<3600 \le a < 360, 1≤b≤121 \le b \le 12이다.

각은 시침에서 출발해 시계 방향으로 돌아 분침에 닿을 때까지 잰다. 예를 들어 9시 정각에 두 바늘이 이루는 각은 90도이고, 3시 정각에는 270도이다.

after는 bb시 정각보다 늦은 시각만, til은 bb시 정각보다 이른 시각만 가리킨다. bb시 정각에 이미 각이 aa도이더라도 그 정각 자체는 답이 아니다.

출력

각 테스트 케이스마다 Case i: h:m:s 형식으로 한 줄씩 출력한다. ii는 1부터 시작하는 테스트 케이스 번호이고, hh와 mm과 ss는 구한 시각에 가장 가까운 시, 분, 초이다.

hh는 1≤h≤121 \le h \le 12 범위이며 자리를 채우지 않고 그대로 출력한다. 분과 초는 항상 두 자리로 출력한다.

예제2

  1. 예제 1

    입력
    4
    20 after 8
    126 til 4
    180 til 1
    0 after 12
    
    예상 출력
    Case 1: 8:47:16
    Case 2: 3:39:16
    Case 3: 12:32:44
    Case 4: 1:05:27
    
  2. 예제 2

    입력
    1
    0 after 1
    
    예상 출력
    Case 1: 1:05:27