Coding is the closest thing we have to superpower !

2830 : 综合练习-单词分类
描述

两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。

例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。

现在超能侠有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉超能侠这些单词会被分成几类。

输入

输入文件的第一行为单词个数N,以下N行每行为一个单词。

对于70%的数据满足N≤100。 对于100%的数据满足N≤10000。

输出

输出文件仅包含一个数,表示这N个单词分成的类数

样例

输入

3 
AABAC 
CBAAA 
AAABB

输出

2
标签
语言:
主题: