eolymp
bolt
Try our new interface for solving problems
Problems

Играем в "балду"!

Играем в "балду"!

\includegraphics{https://static.e-olymp.com/content/ec/ec10743470b95a1299063239564972ccccd7961d.jpg} Что делают студенты на лекции, если нужно создать эффект присутствия, а заниматься не хочется? Ну, конечно же, играют в "балду". Это игра такая, когда из букв одного слова нужно придумать как можно больше других слов. И чем длиннее такие слова, тем больше очков игрок заработает. Отсюда понятно, что самые выгодные слова - это те, которые получены перестановкой букв исходного слова. Можно даже совместить приятное с полезным, например, играть в слова на английском языке - хоть какая-то польза от "балды" будет! Хитрый Дима решил написать программу, которая распечатает ему заготовки для игры в "балду". Димка их выучит и будет побеждать всех своих одногруппников, а заодно и английские слова запомнит. Дима решил распечатать группы слов, которые получаются перестановкой букв. Таких групп может оказаться слишком много, поэтому Димка решил распечать первые пять с самым большим количеством слов. Ну, а если в словаре окажется менее пяти групп, Дима распечатает их все. А, может быть, и Вы себе такую программу создадите? Глядишь, и пригодится! \InputFile Входной файл содержит список слов, по одному слову в строке. Каждое слово содержит не более \textbf{40} символов. В файле не более \textbf{25000} слов. \OutputFile Выведите первые пять самых больших групп слов. В каждой группе перечислите все слова. Слова группы выведите в лексикографическом порядке. Если групп меньше пяти, выведите все группы. Отсортируйте группы по количеству слов. Если есть несколько групп одного размера, отсортируйте их в лексикографическом порядке. Кстати, \textbf{очень внимательно} посмотрите на формат вывода в примере, чтобы не сделать ошибку!
Time limit 1 second
Memory limit 64 MiB
Input example #1
undisplayed          
trace
tea
singleton
eta
eat
displayed
crate
cater
carte
caret
beta
beat
bate
ate
abet 
Output example #1
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 1: displayed .
Group of size 1: singleton .