Farmer John хочет повысить производительность, поэтому коровы получают больше сена за большее время у доильной машины. Он ввёл табели для $N$ коров ($1 \le N \le 145$) с номерами $1\ldots N$. Начав работу у машины, корова отмечает время в общем табеле; уходя, также отмечает его. К счастью, машин хватает для одновременной дойки всех коров.

Записи вводятся в файл: номер коровы $C$ ($1 \le C \le N$), слово 'START' или 'STOP' и время двумя целыми $HH$ и $MM$ через пробел ($0 \le HH \le 23$; $0 \le MM \le 59$). Корова не остаётся у машины после полуночи. Файл полон: после каждого START каждой коровы есть соответствующий STOP.

Вычислите суммарное время каждой коровы у машины.

Рассмотрим пример для двух коров. Файл содержит число коров и общее число записей $Nlines$ ($1 \le Nlines \le 1,458$).

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 была у машины 9:00-10:00 и 17:00-17:42, всего 1 час 42 минуты (1:42). Корова 2 была 9:30-10:15, всего 45 минут.

Входные данные

• Строка 1: два целых $N$ и $Nlines$ через пробел.
• Строки $2\ldots Nlines+1$: каждая содержит четыре значения через пробел: $C$, ключевое слово, $HH$, $MM$.

Выходные данные

• Строки $1\ldots N$: строка $i$ содержит два целых через пробел, часы и минуты суммарного времени коровы $i$. Минуты не превышают 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

1 42
0 45

Автор задачи: Rob Kolstad, 2009