Informatica Online Judge

  고장난 시계 [1372 / 055C]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 143   Total Tried : 158


The Champion of this Problem (C++) : gs16109 - 0ms / 149byte
My Best Submission (C++) : N/A

[BIO 2013 1R-Q1]

Background

24시간제로 표시되는 두 개의 기계가 있다. 각각의 시계는 서로 다른 속도로 동작한다. 두 개의 시계는 정확인 동일한 시간(00:00)에서부터 동작하기 시작한다.

시각이 같은지는 실제 시간으로 1시간 경과될 때마다 검사한다.

그리고 처음 시작할 때에는 검사하지 않는다.

예를 들면, 첫 번째 시계는 매 시간당 1분이 빨라지며, 두 번째 시계는 매 시간당 31분이 빨라진다.

시계가 동작하기 시작하고, 정확한 시계로 1시간이 지난 후에 확인했을 때, 첫 번째 시계는 "01:01"을 표시하고 있으며, 두 번째 시계는 "01:31"을 표시하고 있다.

시계가 동작하기 시작하고, 정확한 시계로 2시간이 지난 후에 확인했을 때, 첫 번째 시계는 "02:02"을 표시하고 있으며, 두 번째 시계는 "03:02"을 표시하고 있다.
48시간이 지난 후에 두 시계 모두 "00:48"을 표시하고 있다.

두 시계의 오차인 정수(0 <= n, m <= 50,000)을 입력받아 두 시계가 처음으로 같은 시간을 표시한 시간을 출력하는 프로그램을 만드시오.

Input

첫 번째 줄에 테스트 케이스의 수를 나타내는 정수 T가 입력된다.

두 번째 한 줄에 하나씩 첫 번째 시계와 두 번째 시계의 오차를 나타내는 두 정수 n, m이 공백으로 구분되어 입력된다.

[입력값의 정의역]
1 <= T <= 10
0 <= n, m <= 50,000

Output

처음으로 같은 시각이 되는 시각을 XX:XX형태로 출력한다.

IO Example

입력
2
1 31
0 0

출력
00:48
01:00

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]