1. 图鉴收藏家的计算

题目描述

小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
MF

样例输出

39

数据范围

• (1 \leq n \leq 40)
• 输入的每个字符串都是合法的，即第一个字符为 F, D, S, M, W 中的一个，第二个字符为 F, W, A, E, T, I, L, K 中的一个。