P1808 单词分类

题目描述

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

输入格式

输出格式

说明/提示

- 对于 $70\%$ 的数据满足 $1\le N \le 100$; - 对于 $100\%$ 的数据满足 $1\le N \le 10000$。