Welcome to AtCoder

Takahashi participated in a contest on AtCoder.

The contest had N problems.

Takahashi made M submissions during the contest.

The i-th submission was made for the p_i-th problem and received the verdict S_i (AC or WA).

The number of Takahashi's correct answers is the number of problems on which he received an AC once or more.

The number of Takahashi's penalties is the sum of the following count for the problems on which he received an AC once or more: the number of WAs received before receiving an AC for the first time on that problem.

Find the numbers of Takahashi's correct answers and penalties.

Constraints

• N, M, and p_i are integers.
• 1 \leq N \leq 10^5
• 0 \leq M \leq 10^5
• 1 \leq p_i \leq N
• S_i is AC or WA.

Input

Input is given from Standard Input in the following format:

N M p_1 S_1 : p_M S_M

Output

Print the number of Takahashi's correct answers and the number of Takahashi's penalties.

Examples

Input

2 5 1 WA 1 AC 2 WA 2 AC 2 WA

Output

2 2

Input

100000 3 7777 AC 7777 AC 7777 AC

Output

1 0

Input

6 0

Output

0 0

inputFormat

Input

Input is given from Standard Input in the following format:

N M p_1 S_1 : p_M S_M

outputFormat

Output

Print the number of Takahashi's correct answers and the number of Takahashi's penalties.

Examples

Input

2 5 1 WA 1 AC 2 WA 2 AC 2 WA

Output

2 2

Input

100000 3 7777 AC 7777 AC 7777 AC

Output

1 0

Input

6 0

Output

0 0

样例

6 0

0 0