#34748. 单词分类

单词分类

暂无测试数据。

蒜头君为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。

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

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

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

输入格式

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

输出格式

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

数据范围

对于 $60\%$ 的数据满足 $N \le 100$。

对于 $100\%$ 的数据满足 $N \le 10000$。

3
AABAC
CBAAA
AAABB
2