#1792 NBA

73  1 s   128 MB  

Description

용균이는 최근 미국 프로 농구 리그인 NBA 리그를 보기 시작했다. NBA의 한 경기는 48분간 진행된다.

용균이는 두 팀이 득점 할 때마다 상황을 다 기록하였으며, 각 팀이 얼마나 경기를 리드했는지 궁금하였다. 여기서 리드라는 것은 상대보다 점수가 앞설 때를 말한다.

득점에 대한 정보가 주어졌을 때, 각 팀이 얼마나 리드를 했는지 알아내는 프로그램을 작성하라.

Input

입력의 첫번째 줄에는 정수N(1≤N≤100)이 입력된다.

그 다음엔 N줄에 걸쳐 어떤 팀이 언제 득점하였는지에 대한 정보가 나온다.

득점 정보는 득점한 팀 이름을 1,2로써 나타내며, 득점 시간을 MM:SS(분:초)의 형태로 표현하게 된다.

분과 초는 각각 [00,47]과 [00,59]의 범위로 주어지며, 득점 시간은 유일하다.

Output

첫번째 줄에는 첫번째 팀(1)이 경기를 리드한 시간을 나타낸다. 두번째 줄에는 두번째 팀(2)이 경기를 리드한 시간을 나타낸다.

출력은 반드시 MM:SS 형태로 해야한다.

Sample Input

Sample Output

1
1 20:00
28:00
00:00

Sample Input 2

3
1 01:10
2 21:10
2 31:30

Sample Output 2

20:00
16:30

Sample Input 3

5
1 01:10
1 02:20
2 45:30
2 46:40
2 47:50

Sample Output 3

45:30
00:10