3255: 简单的变位词

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:2

题目描述

变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题:

给你一些单词,让你把里面的变位词分组找出来。互为变位词的归为一组,最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。

输入

输入包含由小写字母组成的单词,用换行分割,被 EOF 终止。 输入数据不超过 30000 个单词。

输出

输出五组包含单词数量最多的变位词,如果少于五组,输出全部。对每组输出,写出它的大小和成员词,成员词按字典序排序用空格分隔,每组输出之间用换行分隔,相同词只输出一次,但算个数。

样例输入 复制

neuq tea 
bate 
beat 
caret 
trace 
nueq 
carte
cater 
crate 
abet ate 
eat beta 
eta 
signal 

样例输出 复制

Group of size 5: caret carte cater crate trace . 
Group of size 4: abet bate beat beta . 
Group of size 4: ate eat eta tea . 
Group of size 2: neuq nueq . 
Group of size 1: signal .