B. 单词分类

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例

样例输入 #1

3 
AABAC 
CBAAA 
AAABB

样例输出 #1

2

数据范围与提示

  • 对于 70\% 的数据满足 1\le N \le 100
  • 对于 100\% 的数据满足 1\le N \le 10000