1582:单词分类

文件提交:文件名:word 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

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

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

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

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

输入

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

输出

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


N<=10000
注意:此题要求以word.in作为输入文件,以word.out作为输出文件

样例输入-1 复制

3
AABAC
CBAAA
AAABB

样例输出-1 复制

2