아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

타임카드

시간 제한1초메모리 제한128 MB

요약
소마다 START와 STOP 기록을 짝지어 착유기에 머문 총 시간을 시와 분으로 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 시뮬레이션, 배열
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제1

  1. 예제 1

    입력
    2 6
    1 START 9 0
    2 START 9 30
    1 STOP 10 0
    2 STOP 10 15
    1 START 17 0
    1 STOP 17 42
    
    예상 출력
    1 42
    0 45