Cribbage 是一种双人纸牌游戏,玩家通过各种纸牌组合来得分。游戏使用一副标准的 52 张牌,每张牌有 4 种花色(在本题中不重要)和 13 种点数。点数从低到高依次为:Ace (A), 2, 3, 4, 5, 6, 7, 8, 9, 10 (T), Jack (J), Queen (Q), King (K)。在普通 Cribbage 中,玩家从五张牌的手牌(四张手牌加一张公共牌)中进行组合。可能的组合及其分值如下:
- 15 点(15's):任何点数之和恰好为 15 的纸牌组合得 2 分。King、Queen 和 Jack 的点数为 10,Ace 的点数为 1,其余纸牌的点数等于其面值。
- 对子(pairs):任何两张点数相同的牌得 2 分。注意,三张点数相同的牌得 6 分,因为它包含三个独立的对子;四张点数相同的牌得 12 分;五张点数相同的牌……但我们先不讨论这种情况。
- 顺子(runs):对于每一组长度为 3 或以上的连续顺子,每一组构成最长顺子的牌每张得 1 分。例如,牌组 2, 2, 3, 4, 5, 8, 9, T, J, Q 将会因为两组四张牌的序列(有 2 种方式组成 2, 3, 4, 5)而得 8 分,并因为一组五张牌的序列(有 1 种方式组成 8, 9, T, J, Q)而得 5 分。
这三类得分的总和即为手牌的总分。
例如,由 4, 5, 5, 5, 6 组成的五张手牌得 23 分:15 点得 8 分(三个 4-5-6 组合和一个 5-5-5 组合),对子得 6 分(三个 5 的对子),顺子得 9 分(三个 4-5-6 顺子)。五张手牌 T, T, J, Q, Q 得 16 分:对子得 4 分(T 和 Q 的对子),顺子得 12 分(四种不同的 T-J-Q 顺子)。虽然还有其他计分方式,但上述三条规则足以解决本题。
正如我们所说,在普通 Cribbage 中,你是在五张牌的手牌中寻找组合。但我们现在的情况远非普通。你的任务是确定 $n$ 张手牌的分值,其中 $n$ 可能远大于 5。
输入格式
输入以一个整数 $n$ ($5 \le n \le 100$) 开始,表示手牌的数量。接下来是 $n$ 个字符,取自集合 $\{A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K\}$,表示这 $n$ 张牌的点数。这些字符可能分布在一行或多行中,同一行中任意两个字符之间用空格隔开。牌的点数不一定按顺序排列。注意,与标准纸牌不同,任何点数的牌都可能超过四张。
输出格式
输出 $n$ 张手牌获得的总分。
样例
样例输入 1
5 4 5 6 5 5
样例输出 1
23
样例输入 2
13 A 2 3 4 5 6 7 8 9 T J Q K
样例输出 2
71
样例输入 3
10 2 2 3 4 5 8 9 T J Q
样例输出 3
45