时间限制:1000ms  空间限制:256MB

题目描述

英文单词有非常多个，很难记住，贝贝打算先将单词分类后再背。

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

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

现在贝贝共有 n 个单词，所有单词均由大写字母组成，每个单词的长度不超过100。

现在请你写程序来帮助他算出这些单词会被分成几类。。

输入格式

第一行：单词个数 n   以下 n 行：每行为一个单词

输出格式

仅包含一个数：表示这 n 个单词分成的类数

样例

输入#1

3
AABAC
CBAAA
AAABB

输出#1

2

数据范围/约定

对于70%的数据满足 n <= 100 对于100%的数据满足 n <= 10000