Farmer John muốn tăng năng suất nên bò được thêm cỏ khô nếu ở máy vắt sữa lâu hơn. Ông dùng thẻ cho $N$ bò ($1 \le N \le 145$) đánh số $1\ldots N$. Khi bắt đầu, bò ghi thời gian trên thẻ chính; khi rời đi cũng ghi lại. May thay FJ có đủ máy để vắt tất cả cùng lúc.

Mỗi dòng tệp có số bò $C$ ($1 \le C \le N$), từ 'START' hoặc 'STOP' và thời gian bởi hai số nguyên $HH$, $MM$ cách nhau dấu cách ($0 \le HH \le 23$; $0 \le MM \le 59$). Bò không ở qua nửa đêm. Tệp đầy đủ: mỗi START của bò có STOP tương ứng phía sau trong đầu vào.

Tính tổng thời gian mỗi bò ở máy.

Ví dụ xét tệp hai bò. Có số bò và tổng số bản ghi $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

Bò 1 ở 9:00-10:00 và 17:00-17:42, tổng 1 giờ 42 phút (1:42). Bò 2 ở 9:30-10:15, tổng 45 phút.

Dữ liệu vào

• Dòng 1: hai số nguyên $N$ và $Nlines$ cách nhau bởi dấu cách.
• Dòng $2\ldots Nlines+1$: bốn mục cách nhau bởi dấu cách, $C$, từ khóa, $HH$, $MM$.

Dữ liệu ra

• Dòng $1\ldots N$: dòng $i$ có hai số nguyên cách nhau bởi dấu cách, lần lượt là giờ và phút của tổng thời gian bò $i$. Phút không bao giờ quá 59.

Ví dụ

Dữ liệu vào 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

Dữ liệu ra 1

1 42
0 45

Tác giả bài toán: Rob Kolstad, 2009