思路：贪心

这个题目本质就是在问：给定一个整数数组$a$，给定一个操作:

$a[i] , a[i+1] , a[i+2] , a[i + 3] , a[i + 4]$ 整体减1。问最多能够进行多少次操作？

显然从小往大拿是最优的。反过来想 ， 考虑如果存在$1,2,3,4,5$ 这个五个序号可以操作。但是我们却忽略掉$1$ 的存在, 这样会把$1$ 所构成的操作给浪费掉。但是把他浪费掉并不能让后续的操作次数增多 。所以能操作就操作一定最优。剩下的就是对过程的模拟。

题目内容

小红最近沉迷音游，他玩的这款音游以钢琴音为主，每个钢琴块都有一个块号，块号最小为 $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 。