题目内容

你正在整理一批魔法符文。符文分为四个独立的序列，分别用标识 P、Q、R、S 表示。每个符文有一个正整数编号。对于任意一个序列，如果存在编号 $x, x+1, x+2, x+3, x+4$ 的五个符文，你就可以将它们各消耗一个，合成一份「能量精华」。每个编号的符文可能有多个，可以参与多次合成。

现在给出一系列符文记录，每条记录包含符文编号、数量和所在序列。你需要计算最多可以合成多少份能量精华。

数据范围：记录条数 $n$ 满足 $1 \le n \le 10^5$；符文编号 $x_i$ 和数量 $v_i$ 均为正整数且不超过 $10^9$；序列标识 $c_i$ 为 P、Q、R、S 之一。同一序列下相同编号的多条记录，其数量按累加处理。

输入描述

第一行包含一个正整数 $n$，表示符文记录条数。 接下来 $n$ 行，每行包含两个正整数 $x_i, v_i$ 和一个字符 $c_i$，分别表示符文编号、该编号的数量和序列标识，满足 $1 \le n \le 10^5$，$1 \le x_i, v_i \le 10^9$，$c_i \in \{`P`, `Q`, `R`, `S`\}$。