1975: 这是一道签到题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:287 解决:132

题目描述

小  从同学小  那儿借来一副  张牌的扑克牌。

本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。

花色共有  种:方片、草花、红桃和黑桃。

点数共有  种,从小到大分别为 A 2 3 4 5 6 7 8 9 T J Q K

注意:点数  在本题中记为 

我们称一副扑克牌是完整的,当且仅当对于每一种花色和每一种点数,都恰好有一张牌具有对应的花色和点数。

由此,一副完整的扑克牌恰好有  张牌。


小  借来的牌可能不是完整的,为此小  准备再向同学小  借若干张牌。

可以认为小  每种牌都有无限张,因此小  可以任意选择借来的牌。

小  想知道他至少得向小  借多少张牌,才能让从小  和小  借来的牌中,可以选出  张牌构成一副完整的扑克牌。

为了方便输入,我们使用字符  代表方片,字符  代表草花,字符  代表红桃,字符  代表黑桃,这样每张牌可以通过一个长度为  的字符串表示,其中第一个字符表示这张牌的花色,第二个字符表示这张牌的点数,例如 CA 表示草花 ST 表示黑桃 (黑桃 )。


输入

输入的第一行包含一个整数  表示牌数。

接下来  行:每行包含一个长度为  的字符串描述一张牌,其中第一个字符描述其花色,第二个字符描述其点数。

输出

输出一行一个整数,表示最少还需要向小  借几张牌才能凑成一副完整的扑克牌。

样例输入 复制

4
DQ
H3
DQ
DT

样例输出 复制

49

提示

对于所有测试数据,保证:,输入的  个字符串每个都代表一张合法的扑克牌,即字符串长度为 ,且第一个字符为 D C H S 中的某个字符,第二个字符为 A 2 3 4 5 6 7 8 9 T J Q K 中的某个字符。


来源/分类