当人们用拉丁字母书写伯兰人的名字时,会出现一些歧义。
例如,伯兰音u在拉丁字母中可以写成“u”,也可以写成“oo”。因此,“ulyana”和“oolyana”这两个词表示相同的名称。
第二个歧义是关于 Berland 音 h:可以同时使用“h”和“kh”来写它。例如,单词“mihail”和“mikhail”表示相同的名称。
有 n 个用户在 Polycarp 的网站上注册。他们每个人都表示了一个由拉丁字母代表的名字。如果考虑到上述两个歧义,其中有多少个不同的名称?
正式地,我们假设两个单词表示相同的名称,如果使用替换“u” $$\text{图像中未提供用于生成文本的公式。}$$ “oo”和“h” $$\text{图像中未提供用于生成文本的公式。}$$ “kh”,您可以使单词相等。人们可以在两个方向上进行任意次数的替换,对两个单词中的任何一个进行替换。上一次替换产生的信件可以参与下一次替换。
例如,以下成对的单词表示相同的名称:
- “koouper”和“kuooper”。进行上述替换后,您可以使两个单词相等:“koouper”$$\rightarrow$$“kuuper”和“kuooper”$$\rightarrow$$“kuuper”。
- “khun”和“kkkhoon”。通过上述替换,您可以使两个单词相等:“khun”$$\rightarrow$$“khoon”和“kkkhoon”$$\rightarrow$$“kkhoon”$$\rightarrow$$“khoon”。
对于给定的单词列表,找到每个组中的单词表示相同名称的最小组数。
输入
第一行包含整数 n (2 ≤ n ≤ 400) — 列表中的单词数。
接下来n行包含单词,每行一个单词。每个单词仅由小写拉丁字母组成。每个单词的长度在 1 到 20 个字母之间(含 1 和 20 个字母)。
输出
打印每组中的单词表示相同名称的最小组数。
示例
输入 #1
10 mihail oolyana kooooper hoon ulyana koouper mikhail khun kuooper kkkhoon
输出 #1
4
输入 #2
9 hariton hkariton buoi kkkhariton boooi bui khariton boui boi
输出 #2
5
输入 #3
2 alex alex
输出 #3
1
注意
第一个示例中有四组单词。每组中的单词表示相同的名称:
1.“米哈伊尔”,“米哈伊尔”
2.“乌利亚娜”,“乌利亚娜”
3.“kooooper”,“koouper”
4.“hoon”、“khun”、“kkkhoon”
第二个示例中有五组单词。每组中的单词表示相同的名称:
1.“哈里顿”、“卡哈里顿”、“哈里顿”
2.“hkariton”
3.“buoi”、“boooi”、“boui”
4.“bui”
5.“博伊”
在第三个示例中,单词是相等的,因此它们表示相同的名称。