Farmer John 想提高农场生产力，因此奶牛在挤奶机旁待得更久就能多得干草。为实施计划，他让 $N$ 头奶牛（$1 \le N \le 145$）使用计时卡，编号为 $1\ldots N$。开始使用挤奶机时，奶牛在总计时卡上记下开始时间；离开时也记下离开时间。FJ 很幸运，有足够的挤奶机同时给所有奶牛挤奶。

时间记录输入一个计算机文件，每行包含奶牛编号 $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