#9276. 「第9次PTA认证」图鉴收藏家的计算 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

小 R 是一位魔法图鉴收藏家,最近从朋友小 W 那里得到了一本旧的魔法图鉴册。这本图鉴册中记录了各种魔法生物,每种魔法生物都有两个关键属性:栖息地和元素

属性。已知栖息地共有 5 种:森林、沙漠、海洋、山脉、沼泽;元素属性共有 8 种:火、水、风、土、雷、冰、光、暗。一本完整的魔法图鉴需要包含所有可能的组

合:即每种栖息地与每种元素属性都恰好对应一种魔法生物。因此,一本完整的图鉴共有 5 × 8 = 40 种不同的魔法生物。小 R 发现这本旧图鉴册可能不完整,于是

他打算向魔法商店购买一些新的图鉴页。魔法商店提供所有种类的图鉴页,且数量充足。小 R 想知道,他至少需要购买多少张新的图鉴页,才能用现有的图鉴册和购买

的图鉴页组成一本完整的魔法图鉴。为了方便输入,我们使用以下编码:

栖息地:F(森林)、D(沙漠)、S(海洋)、M(山脉)、W(沼泽)

元素属性:F(火)、W(水)、A(风)、E(土)、T(雷)、I(冰)、L(光)、K(暗)

每张图鉴页用一个长度为 的字符串表示,第一个字符表示栖息地,第二个字符表示元素属性。

例如:"FW" 表示森林-水属性的魔法生物,"MT" 表示山脉- 雷属性的魔法生物。

输入格式

输入的第一行包含一个整数 ,表示现有图鉴页的数量。

接下来 行,每行包含一个长度为 的字符串,描述一张现有的图鉴页。

输出格式

输出一行一个整数,表示最少还需要购买多少张图鉴页。

样例

样例输入 1

1
MF

样例输出 1

39

样例解释 1

示例解释:现有图鉴册中只有一张山脉-火属性的图鉴页,还需要购买其他 张。

样例输入 2

5
DE
ST
DE
ST
WF

样例输出 2

37

样例解释 2

示例解释:现有图鉴册中有两张沙漠-土属性、两张海洋-雷属性和一张沼泽-火属性的图鉴页(重复的只算一种),还需要购买其他 种。

数据范围与提示

对于所有测试数据,保证:

输入的每个字符串都是合法的,即第一个字符为 F、D、S、M、W 中的一个,第二个字符为 F、W、A、E、T、I、L、K 中的一个。