开始: 2024-05-19 14:30:00

20240519

结束: 2024-05-19 17:30:00
当前: 2025-0606-0707 06:26:34  类型:单人排位赛 状态:已经结束 
P3 : B-单词分类  
描述

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

输入

输入的第一行为单词个数 N,以下 N 行每行为一个单词。
- 对于 100\% 的数据满足 1\le N \le 100000

输出

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

样例

输入

3 
AABAC 
CBAAA 
AAABB

输出

2