타임카드

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

한 농부가 생산성을 높이려고, 소가 착유기에서 오래 머물수록 건초를 더 주기로 했습니다. 그래서 소마다 타임카드를 쓰게 되었습니다. 소가 착유기에서 시작할 때는 마스터 카드에 시작 시각을 적고, 떠날 때는 종료 시각을 적습니다. 착유기가 넉넉해서 모든 소를 동시에 착유할 수 있습니다.

소는 $1 \ldots N$번으로 번호가 매겨져 있고($1 \le N \le 145$), 기록은 모두 $Nlines$개입니다($1 \le Nlines \le 1458$). 각 기록에는 소 번호 $C$($1 \le C \le N$), 키워드(START 또는 STOP), 그리고 두 정수 $HH$와 $MM$으로 나타낸 시각($0 \le HH \le 23$, $0 \le MM \le 59$)이 들어 있습니다. 소는 자정을 넘겨 머무는 일이 없으며, 모든 START 기록에는 파일 뒤쪽에 대응하는 STOP 기록이 반드시 있습니다.

각 소가 착유기에서 보낸 총 시간을 구하세요.

입력

  • 첫째 줄: 공백으로 구분된 두 정수 $N$과 $Nlines$.
  • 둘째 줄부터 $Nlines+1$번째 줄까지: 각 줄에 공백으로 구분된 네 값 $C$, 키워드(START 또는 STOP), $HH$, $MM$이 주어집니다.

출력

  • $1 \ldots N$번째 줄: $i$번째 줄에는 소 $i$가 착유기에서 보낸 시간과 분을 공백으로 구분한 두 정수로 출력합니다. 분 값은 항상 59를 넘지 않습니다.