题目描述
什么是变位词?对于"abc"和"bac"来说他们就是一对变位词,字符种类相同并且每种字符的数目也相同,"aabc"和"abcc"就不是一对变位词。现在我们输入一些变位词,你的任务是统计每一种变位词的数目。并且按从小到大的顺序输出。
输入描述
一行一个数字n,表示n个字符串(只包含小写字母,长度不超过100)
下面n行每行一个字符串(1<=n<=1000000)
输出描述
一行中按从小到大输出每种变位词的数目。
样例输入
8
aa
a
b
abb
bab
bba
cp
pc
样例输出
1 1 1 2 3
提示
说明:
其中有五类变位词 (aa)和(a)和(b)和(abb,bab,bba)和(cp,pc)