题目描述

《德古拉大战范海辛》是一款桌面游戏，玩家通过比较卡牌的大小获取积分。阿兔对游戏进行了简化，规则如下：

• 简化后的游戏只存在四种颜色卡牌：红色 (R)、黄色 (Y)、紫色 (P)、绿色 (G)。

• 每张卡牌包含两个属性：颜色字符 $s$ 和数值 $v$。

• 若非绿色卡牌与绿色卡牌对比，绿色卡牌必胜；其余情况，直接比较两张卡牌的数值大小，数值大的卡牌获胜。对比结果为平局或阿兔的卡牌获胜时，阿兔得一分。

现在阿兔和对手各持有 $n$ 张卡牌，对手按固定顺序依次出牌，阿兔可以自由安排自己卡牌的出牌顺序，所有卡牌只能使用一次。

请你计算：阿兔在最优策略下，最多能获得多少分？

输入格式

第一行输入一个整数 $n$，表示双方持有的卡牌数量。

接下来 $n$ 行，每行输入一个字符+整数（无空格分隔），依次表示对手的第 $1$ 到第 $n$ 张卡牌。

再接下来 $n$ 行，每行输入一个字符+整数（无空格分隔），依次表示阿兔的所有卡牌。

例如：R9 表示红色卡牌，数值为 $9$。

输出格式

输出一个整数，表示阿兔能获得的最大分数。

3
G9
R3
Y8
G2
Y8
P3

2

解释 #1

对手出牌顺序：G9、R3、Y8

阿兔出牌顺序：P3、G2、Y8

数据范围

• 对于 $10\%$ 的评测用例，$n≤10$;
• 对于 $30\%$ 的评测用例，$n≤1000$;
• 对于所有评测用例，$1 \leq n≤10^5$，$s ∈\{'R','Y','P' ,'G' \}$，$1≤v≤9$。