你玩过花火吗?如果没有,那么你一定要尝试一下!这个问题涉及游戏的简化版本。
总的来说,游戏有 25 种类型的卡牌(5 种不同的颜色和 5 种不同的值)。 Borya 持有 n 张牌。游戏有些复杂,因为除了博里亚本人之外,每个人都看到博里亚的牌。 Borya 知道他有哪些牌,但他对它们的顺序一无所知。请注意,Borya 可以拥有多张相同的牌(对于 25 种类型的牌中的每一种,他确切地知道他有多少张这种类型的牌)。
其他玩家的目标是达到 Borya 知道他每张牌的颜色和数值时的状态。为此,其他玩家可以给他提示。提示可以有两种类型:颜色提示和值提示。
颜色提示是这样的:玩家命名某种颜色并指向该颜色的所有牌。
值提示也类似。玩家命名一些值并指向包含该值的所有卡牌。
确定其他玩家应该给出多少提示才能让 Borya 确定每张牌的颜色和价值。
输入
第一行包含整数 n (1 ≤ n ≤ 100) — Borya 的牌数。下一行包含 n 张卡片的描述。每张卡的描述恰好由两个字符组成。第一个字符显示颜色(总的来说,这个位置可以包含五个不同的字母 - R、G、B、Y、W)。第二个字符显示卡的值(1 到 5 之间的数字)。博利亚不知道它们所在的牌的确切顺序。
输出
打印一个整数——其他玩家应该做出的最小提示数。
示例
输入 #1
2 G3 G3
输出 #1
0
输入 #2
4 G4 R4 R3 B3
输出 #2
2
输入 #3
5 B1 Y1 W1 G1 R1
输出 #3
4
注意
在第一个示例中,Borya 已经知道每张牌都是绿色的 3。
在第二个示例中,我们可以展示四肢和所有红牌。
在第三个示例中,您需要对任意四种颜色进行提示。