spoj#MIDO. KOSARK
KOSARK
Slavko has started to follow the NBA league. The game duration is exactly 48 minutes. When a game
ends, the statistics are shown. Slavko has written down whenever a team scored. He is curious about
how long each team was in the lead.
INPUT
The first line of input contains one integer N (1 ≤ N ≤ 100). The following N lines describe events
when a team scored.
Each description consists of a team that scored, which is either 1 or 2, and a timestamp in format
MM:SS (minutes:seconds), the time when a team scored. Minutes and seconds are zero padded and
from ranges [00, 47] and [00, 59] (inclusive). The given timestamps are unique.
OUTPUT
The first line of output must contain the duration that the first team was in the lead.
The second line of output must contain the duration that the second team was in the lead.
All durations should be in MM:SS format, with leading zeros.
SAMPLE TESTS
input
3
1 01:10
2 21:10
2 31:30
output
20:00
16:30