题目内容

塔子哥最近沉迷音游，他玩的这款音游以钢琴音为主，每个钢琴块都有一个块号，块号最小为 $1$ ，如果连续击中五个号码连续递增的块 ，就会爆一个金币。

举个例子，塔子哥在一个关卡中击中了号码为 1, 2, 3, 4, 5, 6 的块，那么对于 1, 2, 3, 4, 5 这样五个号码连续递增的块，就会爆出一个金币。

当一个关卡进行了很久后，块号会重置，重置后的块号从 $1$ 开始。所以对于一个关卡来说，可能击中多个块号相同的不同块。

注意，这里只要求在同一关卡中，五个块号连续递增的块，即可爆出金币。

由于塔子哥实力超群，他已经通过了四个关卡。现在给出了塔子哥在四个难度关卡 $A$、$B$、$C$ 和 $D$ 中击中的块号，问你在四个关卡中，塔子哥能够获得多少金币。

输入描述

第一行，一个正整数$n(1 \leq n \leq 10^5)$，代表塔子哥在四个关卡中击中的块数。

接下来的$n$行，每行输入两个正整数: $a_i, b_i(1 \leq a_i,b_i \leq 10^9)$，和一个字符$c_i(c_i\in \{'A',B','C','D'\})$，分别代表每个块的块号、数量以及关卡。

输出描述

一个整数， 表示塔子哥塔子哥能够获得的金币数。

样例

输入

11
1 1 A
2 2 A
3 2 A
4 2 A
5 2 A
6 1 A
7 1 B
8 2 B
9 2 B
10 2 B
11 1 B

输出

3

说明

对于关卡 $A$ ，首先 1,2,3,4,5 可以爆出一个金币，然后 2,3,4,5,6 可以爆出一个金币。

对于关卡 $B$ ，7,8,9,10,11 可以爆出一个金币。

总共是 $3$ 个金币。

样例2

输入

5
1 1 C
2 2 C
3 2 C
4 2 C
6 1 C

输出

0

说明

无法得到在同一关卡中，五个连续递增的块，金币数为 0 。