1418 - 单词分类

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

输入

第一行为单词个数N,以下N行每行为一个单词。

输出

仅包含一个数,表示这N个单词分成的类数。

样例

输入

3 
AABAC 
CBAAA 
AAABB

输出

2

提示

对于70%的数据,n <= 100;


对于100%的数据,n <= 10000 。


来源

字符串

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题