小红最近迷上了纸牌。纸牌有黑桃(Spade)、红桃(Heart)、方块(Diamond)、梅花(Club)四种花色,并且每张纸牌上面写了一个正整数。小红拿到了许多牌,准备玩以下游戏: 每次操作在这堆牌中任取5张牌,计算这5张牌的分数,然后将其丢弃(丢弃的牌不可再次选取)。 为了简化,本题仅计算同花顺这一牌型:即取出的5张牌构成同花顺,则可以获得1分。其他牌型均不得分。 所谓同花顺,即五张牌花色相同,且排序后满足。 小红想知道,经过若干次操作后,自己最多可以得到多少分? 请注意,同一个牌型可能出现多次!
输入描述:
第一行输入一个正整数,代表牌堆中牌的种类(如果两张牌的花色或数值不同,则认为种类不同)。接下来的行,每行输入两个正整数:和和一个字符,分别代表每种牌的大小、数量以及花色。∈{'S','H','D','C'},代表扑克牌的四种花色:黑桃(Spade)、红桃(Heart)、方块(Diamond)、梅花(Club)。保证每个种类的牌在输入中只出现了一次。


输出描述:
一个整数,代表小红可以最多获得的分数。
示例1

输入

6
1 1 S
2 2 S
3 2 S
4 2 S
5 2 S
1 10 H

输出

1

说明

可以取到一个同花顺:[1S,2S,3S,4S,5S]。虽然有10个红桃1,但无法和其他牌凑成同花顺
示例2

输入

6
1 1 H
2 2 H
3 2 H
4 2 H
5 2 H
6 10 H

输出

2

说明

可以取两次:[1H,2H,3H,4H,5H][2H,3H,4H,5H,6H]
加载中...