1464 单词统计


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

你需要设计一个程序,将一篇文章中的所有单词分组并统计。

一篇文章是一连串的单词,每个单词占一行。单词w和单词v属于同一个组当且仅当w中的字符通过某种重排列与v相等。找到个数最多的5个组。

Input

输入包含许多由小写字母构成的单词,每行一个。

以EOF终止。

Output

输出个数最多的5组单词。如果少于5组,则把它们全部输出。

组与组之间,按单词数递减排序,若单词数相等,比较组内字典序最小的单词,字典序小的在先。

对每组,先输出组内单词数,再按字典序递增依次输出各单词,相同单词只输出一次。

Sample

Input

undisplayed
trace
tea
singleton
eta
eat
displayed
crate
cater
carte
caret
beta
beat
bate
ate
abet
caret
caret
caret

Output

Group of size 8: caret carte cater crate trace .
Group of size 4: abet bate beat beta .
Group of size 4: ate eat eta tea .
Group of size 1: displayed .
Group of size 1: singleton .

Source: Boski.Jr


Comments

There are no comments at the moment.