题目描述

《璀璨宝石》是一款桌面游戏，玩家通过收集宝石、制作珠宝来获得积分。然而，原版游戏较为复杂，阿兔决定对其进行简化。

• 简化后的游戏中只存在三种宝石：红宝石、绿宝石和蓝宝石。
• 每张卡牌上标有一个字符 $s$ （ $'R'$ 表示红宝石， $'G'$ 表示绿宝石， $'B'$ 表示蓝宝石）。当玩家拥有某张卡牌时，可以在后续购买其他卡牌时，减少相应宝石的消费。例如，若玩家拥有三张红宝石卡牌，那么购买其他卡牌时，所需的红宝石数量将减少 $3$。
• 每张卡牌上还会标明需要购买该卡牌所需的三种宝石数量： $r,g,b$，分别对应红宝石、绿宝石和蓝宝石的数量。购买卡牌不会获得宝石，而每张卡牌所需的宝石数量不会低于 $0$。

游戏开始时，阿兔手中没有任何宝石。在这种简化的规则下，阿兔最多能购买多少张卡牌？

输入格式

第一行包含一个正整数 $n \ (1\leq n \leq 2*10^{5})$，表示卡牌的总数量。

接下来 $n$ 行，每行包含四个变量 $s,r,g,b$，其中：

$s$ 是一个字符，表示卡牌对应的宝石类型，取值为 $s ∈\{'R','G','B' \}$。

$r,g,b$ 是整数，分别表示购买该卡牌所需的红宝石、绿宝石和蓝宝石的数量，满足 $0\leq r,g,b \leq 10^{9}$。

输出格式

输出一行，包含一个整数，表示阿兔在简化规则下最多能购买多少张卡牌。

3
R 0 0 0
R 1 0 0
R 1 0 0

3

解释 #1

阿兔可以按照以下顺序获得 $3$ 张卡牌： $1 → 2 → 3$。需要注意的是，兑换卡牌时并不消耗对应颜色的宝石，只需拥有足够数量的相应颜色宝石的卡牌即可。

6
B 0 1 0
R 0 0 0
G 1 0 0
B 1 1 1
B 1 1 2
R 2 1 1

5

解释 #2

阿兔可以按照以下顺序获得 $5$ 张卡牌： $2 → 3 → 1 → 4 → 5$。然而，无论如何，阿兔都无法免费获得第六张卡牌，因为红宝石卡牌的数量不足。