问题 4789 --3. 好胜的明明 (prevail)

4789: 3. 好胜的明明 (prevail)

题目描述

  明明和聪聪是好朋友,看着聪聪整天在他面前摆弄着那块神奇的镜片,明明有点生气, 总想找个机会挫挫他的锐气,但是为了不破坏他们之间的友谊,明明给聪聪出了一道难题, 题目是这样的:
 明明在学习英语的时候发现记单词是一件很痛苦的事, 因为这些单词都杂乱无章, 于是 明明决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数 量均相等,例如“ AABAC ”,它和“ CBAAA”就可以归为一类,而和“ AAABB”就不是一类。现 在有 N个单词,所有单词均由大写字母组成,每个单词的长度不超过 100。请你告诉明明这 些单词会被分成几类。 

输入

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

输出

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

样例输入输出

输入#1 复制
3
AABAC 
CBAAA
AAABB
输出#1 复制
2

提示

【数据范围】
对于 70%的数据满足 N≤100;
对于 100%的数据满足 N≤550。

序号 标题 作者 发表时间 费用 订购数 操作