Description

现在学长给你们传授acm比赛的规则，一日为师……，希望你们在大赛中取的好成绩，不要辜负为师的期望。

在比赛时，共有n道题，你可以提交无数次，如果提交不正确，则罚时20分钟（当然，如果最后还是没过，那么这题时间和罚时不计入总时间），如果某题已经accept，时间就是20*此题错误次数+第一次accept的时间。

现在要你求出accept的题数和总时间。

提交按时间输入。

Format

Input

第一行输入一个n和m，题量和提交次数；下面m行每行输入三个整数k，t，flag，分别表示题号（1~n），提交时间，正确标记；如果flag=1，表示正确，flag=0错误；所有输入数据不超过1000；

Output

输出两个整数，分别为过的题数和总时间。

Samples

5 5
1 10 0
1 11 1
1 12 1
2 13 0
3 20 1

2 51

Hint