题目描述

小乔闲来无事，决定对要记忆的单词进行分类。分类标准是基于单词中各个字母的出现次数。具体来说，两个单词可以被归为一类，当且仅当这两个单词中包含的每个字母（不考虑顺序）的数量均相等。

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

现在有 $N$ 个单词，所有单词均由大写字母组成，每个单词的长度不超过 $100$。你的任务是告诉小乔这些单词会被分成几类。

输入格式

第一行为单词个数 $n$，以下 $n$ 行每行为一个单词。$(1\le n\le 10000)$

输出格式

一个数，表示这 $n$ 个单词分成的类数。

3 
AABAC 
CBAAA 
AAABB

2