图鉴收藏家的计算

题目描述

小 $R$ 是一位魔法图鉴收藏家，最近从朋友小 $W$ 那里得到了一本旧的魔法图鉴册。这本图鉴册中记录了各种魔法生物，每种魔法生物都有两个关键属性：栖息地和元素属性。已知栖息地共有 $5$ 种：森林、沙漠、海洋、山脉、沼泽；元素属性共有 $8$ 种：火、水、风、土、雷、冰、光、暗。一本完整的魔法图鉴需要包含所有可能的组合：即每种栖息地与每种元素属性都恰好对应一种魔法生物。因此，一本完整的图鉴共有 $5 \times 8 = 40$ 种不同的魔法生物。小 $R$ 发现这本旧图鉴册可能不完整，于是他打算向魔法商店购买一些新的图鉴页。魔法商店提供所有种类的图鉴页，且数量充足。小 $R$ 想知道，他至少需要购买多少张新的图鉴页，才能用现有的图鉴册和购买的图鉴页组成一本完整的魔法图鉴。为了方便输入，我们使用以下编码：栖息地：$F$（森林）、$D$（沙漠）、$S$（海洋）、$M$（山脉）、$W$（沼泽）元素属性：$F$（火）、$W$（水）、$A$（风）、$E$（土）、$T$（雷）、$I$（冰）、$L$（光）、$K$（暗）每张图鉴页用一个长度为 $2$ 的字符串表示，第一个字符表示栖息地，第二个字符表示元素属性。例如："FW" 表示森林-水属性的魔法生物，"MT" 表示山脉-雷属性的魔法生物。

输入格式

输入的第一行包含一个整数 $n$，表示现有图鉴页的数量。接下来 $n$ 行，每行包含一个长度为 $2$ 的字符串，描述一张现有的图鉴页。

输出格式

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

样例 #1

输入 #1

1
MF

输出 #1

39

样例 #2

输入 #2

5
DE
ST
DE
ST
WF

输出 #2

37

说明/提示

【样例解释 #1】

现有图鉴册中只有一张山脉-火属性的图鉴页，还需要购买其他 $39$ 张。

【样例解释 #2】

现有图鉴册中有两张沙漠-土属性、两张海洋-雷属性和一张沼泽-火属性的图鉴页（重复的只算一种），还需要购买其他 $37$ 种。

【数据范围】

对于所有测试数据，保证：$1 \le n \le 40$；输入的每个字符串都是合法的，即第一个字符为 $F$、$D$、$S$、$M$、$W$ 中的一个，第二个字符为 $F$、$W$、$A$、$E$、$T$、$I$、$L$、$K$ 中的一个。