페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1241

시간 카드 1초 256MB

문제

농부 창호는 농장의 생산성을 높이고자, 소들이 우유 기계에서 많은 시간을 보낼 경우 더 많은 건초를 주기로 하였다.

이러한 계획을 성사시키기 위해선, N마리의 소들에게 시간 카드를 사용하는 방법을 가르쳐 줘야한다.

N마리의 소들은 편의상 각각 1번부터 N번의 번호가 붙는다.

소 한 마리가 일을 하기 위해 우유 기계에 들어 설 때의 시간이 시간 카드에 적힌다.

소가 우유 기계에서 나왔을 때 역시 시간 카드에 적히게 된다.

창호는 운 좋게도 모든 소들이 동시에 우유 기계에서 우유를 만들 수 있을 만큼의 우유 기계를 가지고 있다.

어떤 소가 우유 기계에 언제 들어갔고, 나갔는지는 컴퓨터 파일의 형태로 저장 되어있다.

컴퓨터 파일에서 올바르지 않은 경우(예 : 들어간 적이 없는데 나간 적이 있는 경우)는 입력되지 않는다.

하루 동안의 시간 카드가 주어지면 각 소들이 우유 기계에서 보낸 시간을 계산하는 프로그램을 작성하라.


입력

첫 번째 줄에는 소들의 수를 뜻하는 N과 시간 카드에 찍힌 시간의 수를 나타내는 M이 주어진다. (1≤N≤145, 1≤M≤1,458)

그 다음 줄부터 M줄에는 다음과 같은 형식으로 시간 카드에 찍힌 내용이 순서대로 주어진다.

  • "C START HH MM" 혹은 "C STOP HH MM"

여기서 C는 소의 번호를 뜻하는 것이고 START일 경우 C번 소가 우유 기계에 들어갔을 경우, STOP일 경우는 우유 기계에서 나왔을 때 뜻한다.

그리고 HH MM의 경우 시간 카드에 찍힌 시와 분을 뜻한다. (0≤HH≤23, 0≤MM≤59)


출력

1번부터 N번의 소들이 얼마나 우유 기계에서 시간을 보냈는지를 한 줄에 하나씩 출력하며, 시간을 "시 분" 형태로 출력한다. 당연히 분의 경우엔 59를 넘어서는 안된다.


예제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

출처

USACO US Open 2009 Bronze

역링크 공식 문제집만