题目描述

Oliver 为了学好英语，决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。

例如 “AABAC” ，它和 “CBAAA” 就可以归为一类，而和 “AAABB” 就不是一类。现在 Oliver 有 N 个单词，所有单词均由大写字母组成，每个单词的长度不超过 100 。你要告诉 Oliver 这些单词会被分成几类。

输入格式

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

数据范围

对于 70% 的数据满足 N <= 100 ；

对于 100% 的数据满足 N <= 10000 。

输出格式

一个整数，表示这 N 个单词分成的类数。

样例

3
AABAC
CBAAA
AAABB

2