Problems
Играем в "балду"!
Играем в "балду"!
\includegraphics{https://static.e-olymp.com/content/ec/ec10743470b95a1299063239564972ccccd7961d.jpg}
Что делают студенты на лекции, если нужно создать эффект присутствия, а заниматься не хочется? Ну, конечно же, играют в "балду". Это игра такая, когда из букв одного слова нужно придумать как можно больше других слов. И чем длиннее такие слова, тем больше очков игрок заработает. Отсюда понятно, что самые выгодные слова - это те, которые получены перестановкой букв исходного слова. Можно даже совместить приятное с полезным, например, играть в слова на английском языке - хоть какая-то польза от "балды" будет!
Хитрый Дима решил написать программу, которая распечатает ему заготовки для игры в "балду". Димка их выучит и будет побеждать всех своих одногруппников, а заодно и английские слова запомнит. Дима решил распечатать группы слов, которые получаются перестановкой букв. Таких групп может оказаться слишком много, поэтому Димка решил распечать первые пять с самым большим количеством слов. Ну, а если в словаре окажется менее пяти групп, Дима распечатает их все.
А, может быть, и Вы себе такую программу создадите? Глядишь, и пригодится!
\InputFile
Входной файл содержит список слов, по одному слову в строке. Каждое слово содержит не более \textbf{40} символов. В файле не более \textbf{25000} слов.
\OutputFile
Выведите первые пять самых больших групп слов. В каждой группе перечислите все слова. Слова группы выведите в лексикографическом порядке. Если групп меньше пяти, выведите все группы. Отсортируйте группы по количеству слов. Если есть несколько групп одного размера, отсортируйте их в лексикографическом порядке. Кстати, \textbf{очень внимательно} посмотрите на формат вывода в примере, чтобы не сделать ошибку!
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 .