小飞为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在小飞有n个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉小飞这些单词会被分成几类。
小飞为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在小飞有n个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉小飞这些单词会被分成几类。
第一行为单词个数n(1<=n<=10000),以下n行每行为一个单词。
一个数,表示这n个单词分成的类数。
3 AABAC CBAAA AAABB
2