Problem
Status Ranklist

乐于助人的 chiking

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
7.27%(4/55)
Description:

众所周知，chiking 非常的乐于助人，经常解决同学的疑难问题。这天，chiking 的一个外语系同学汤神找上了他，并跟他讲了事情的经过。


汤神有一个外国朋友，经常和他在网上交流，有天他收到了外国朋友分享的一篇文章。汤神看了很久，他发现这篇文章里的发音与自己所学的差异甚大，文章中的 “oo” 与 “u” ，"kh" 与 “h” 其实是一样的，但是自己看起来并不舒服。汤神灵机一动，他使用工具提取出了这些单词，并且一键修改，可是当他保存后发现文章被改的一塌糊涂。汤神并不想去修复错误，这对他来说太难了。现在他只想知道这篇文章有几个本质不同的单词，然后他可以去学习这些单词。但是由于单词太多了，于是他只好来找 chiking，因为 chiking 是计算机高手，汤神觉得 chiking 应该能帮得上他了。

如果你是 chiking，请你告诉汤神他的单词列表里有几个本质不同的单词。


本质不同的单词：即单词中的 “oo” 与 “u” 可以相互替换，"kh" 和 “h"也可以相互替换，通过 0 或多次替换可以得到的字符串，我们称之为本质相同字符串。

Input:

输入的第一行是一个整数 n ( 0 < n <= 100 )
第 2 ~ n + 1 行每行有一个只含1到1000个小写字母的字符串，字符串中不存在空格、制表符等分隔符，代表文章中提取出的单词。

Output:

输出一个整数，表示一共有几个本质不同的字符串。

Sample Input:
7
mihail
oolyana
hoon
ulyana
mikhail
khun
kkkhoon
Sample Output:
3
Hint:

样例中的单词分别可以改写为 mihail ulyana hun ulyana（重复出现） mihail（重复出现） hun（重复出现） hun（重复出现） 所以为 3 个

Submit