时间限制： 1.0 秒

空间限制： 512 MB

题目描述

小瑾最近迷上了一款名为《Balatro》的游戏。

《Balatro》以风靡全球的德州扑克玩法为灵感，玩法简单却非常容易令人上瘾。在每局游戏中，玩家会获得 $n~(n\le 8)$ 张不同的扑克牌作为手牌，每张扑克牌有花色和点数两种属性，其中花色为黑桃（$\texttt{S}$）、红桃（$\texttt{H}$）、梅花（$\texttt{D}$）、方块（$\texttt{C}$），点数从小到大为 $\texttt{23456789XJQKA}$。注意：点数 $10$ 在本题中记为 $\texttt{X}$。在每次出牌中，玩家可以选择 $1\sim 5$ 张牌打出，出牌后系统将计算得分。

具体地，游戏存在 $9$ 种不同的牌型，每一种牌型对应着不同的基础筹码和倍率，每种牌型的说明如下：

如果出牌满足多种牌型，则牌型为从上至下最先满足的类型。其中“点数连续”是指在按照游戏规定当中的点数从小到大分布是连续的。特殊地，点数为 $\texttt{A2345}$ 的五张牌不构成顺子，也无法构成同花顺。

系统根据打出的牌确定牌型和参与计分的牌，在确定完基础筹码和倍率后，系统将根据玩家打出的手牌计算最终筹码。玩家打出的每一张参与计分的手牌可以增加筹码，点数为 $\texttt{23456789X}$ 的牌增加点数对应数值的筹码，点数为 $\texttt{JQK}$ 的牌可以增加 $10$ 点筹码，点数为 $\texttt{A}$ 的牌增加 $11$ 点筹码。出牌的得分定义为：最终筹码×倍率。

小瑾找到了你，请你告诉他在一次出牌中能获得的最高分是多少。

注意：游戏规则请以本题面描述为准。

输入格式

从标准输入读入数据。

第一行一个整数 $n$，表示手牌的数量。

接下来 $n$ 行每行两个字符，用空格隔开，分别表示花色和点数。第一个字符表示花色，$\texttt{S}$ 表示黑桃，$\texttt{H}$ 表示红桃，$\texttt{D}$ 表示方块，$\texttt{C}$ 表示梅花；第二个字符代表点数，为 $\texttt{23456789XJQKA}$ 中的一个。

输出格式

输出到标准输出。

输出一个整数，表示在一次出牌中能获得的最高得分。

3
S 2
H 2
C A

28

样例 1 解释

一共有 $3$ 张牌，小瑾可以选择其中的 $1\sim 3$ 张牌可以打出。

仅选择任意 $1$ 张牌打出的话，均为高牌。选择梅花 $\texttt{A}$ 的分数最大，此时的基础筹码为 $5$，额外筹码为 $11$ ，倍率为 $1$。可以获得的分数为 $(5+11)\times 1=16$。

选择其中的 $2$ 张牌打出的话，选择黑桃 $\texttt{2}$ 和红桃 $\texttt{2}$ 共同打出则为对子。此时基础筹码为 $10$，额外筹码为两张 $2$ 的点数和，倍率为 $2$。可以获得的分数为 $(10+2+2)\times 2=28$。

如果 $3$ 张牌全部打出的话，其效果和仅打出一组对子是一致的，因为只有参与计分的两张牌参与到额外筹码的计算。此时的分数同样是 $28$。故小瑾最多可以获得 $28$ 分。

8
S X
H X
C X
C 9
D 3
D 7
S 3
S A

304

样例 2 解释

由于至多只能选择 $5$ 张牌，选择第 $1,2,3,5,7$ 张牌打出可以构成葫芦，此时可以获得的分数为 $(40+10+10+10+3+3)\times 4=304$。不难得出这是小瑾在所有可打出牌型中可以获得的最大分数。

子任务

对于全部数据，$n\le 8$，保证所有手牌中不存在两张花色和点数都相同的牌。