TV 시청

요한은 하루 종일 TV 보는 것을 좋아하지만 광고 시간은 참지 못한다. 그가 보고 있는 프로그램에 광고가 나오면 그는 다음 채널로 바꾸고, 광고가 없는 채널을 찾을 때까지 이를 반복한다. 마지막 채널에서 이런 일이 생기면 그는 첫 번째 채널부터 다시 시작한다. 그러고 나서 그 채널에서 광고가 나올 때까지 본다. 이 과정이 계속된다.

요한은 하루가 지난 뒤 각 채널을 실제로 얼마나 봤는지 궁금해한다. 각 채널의 광고 시간이 주어졌을 때, 이를 계산하라. 요한은 00:00부터 정확히 하루 뒤까지 TV를 보며, 첫 번째 채널부터 보기 시작한다. 채널을 바꾸는 데는 1분이 걸리고, 바꾸는 동안에는 TV를 보지 않는다. 따라서 채널을 바꿀 때마다 시청 시간이 1분씩 줄어든다.

첫 줄에 채널 수 $N$ ($1 \leq N \leq 1000$)이 주어진다. 이어지는 $N$ 줄은 채널 하나씩을 나타낸다. 각 줄은 그 채널의 광고 횟수 $r_i$ ($0 \leq r_i \leq 1440$)로 시작하고, 이어서 $r_i$개의 광고 시간이 시간순으로 공백을 두고 나온다. 각 광고 시간은 HH:MM-HH:MM 형식이며, 앞은 시작 시각, 뒤는 끝 시각이다. 예를 들어 05:24-22:23은 05:24부터 22:23까지(22:23 분 포함) 광고가 나온다는 뜻이며, 길이는 정확히 17시간이다. 광고는 22:24에 끝난다. 광고는 00:00 이후에 시작하고 23:59 이전에 끝난다. 같은 채널의 광고 시간끼리는 겹치지 않는다.

$N$ 줄을 출력한다. $k_i$ 번째 줄 ($1 \leq k_i \leq N$)에는 요한이 채널 $k_i$를 본 시간(분)을 정수 하나로 출력한다.

첫 번째 입력에서 요한은 00:00에 첫 번째 채널을 보기 시작하자마자 광고를 만난다. 채널을 바꾸는 데 1분이 걸리고, 두 번째 채널에서도 광고를 만난다. 세 번째 채널에서도 같은 일이 생긴다. 3분 뒤 첫 번째 채널로 돌아온 요한은 남은 1437분 동안 그 채널을 본다.