Играем в "балду"!
Что делают студенты на лекции, если нужно создать эффект присутствия, а заниматься не хочется? Ну, конечно же, играют в "балду". Это игра такая, когда из букв одного слова нужно придумать как можно больше других слов. И чем длиннее такие слова, тем больше очков игрок заработает. Отсюда понятно, что самые выгодные слова - это те, которые получены перестановкой букв исходного слова. Можно даже совместить приятное с полезным, например, играть в слова на английском языке - хоть какая-то польза от "балды" будет!
Хитрый Дима решил написать программу, которая распечатает ему заготовки для игры в "балду". Димка их выучит и будет побеждать всех своих одногруппников, а заодно и английские слова запомнит. Дима решил распечатать группы слов, которые получаются перестановкой букв. Таких групп может оказаться слишком много, поэтому Димка решил распечать первые пять с самым большим количеством слов. Ну, а если в словаре окажется менее пяти групп, Дима распечатает их все.
А, может быть, и Вы себе такую программу создадите? Глядишь, и пригодится!
Входные данные
Входной файл содержит список слов, по одному слову в строке. Каждое слово содержит не более 40 символов. В файле не более 25000 слов.
Выходные данные
Выведите первые пять самых больших групп слов. В каждой группе перечислите все слова. Слова группы выведите в лексикографическом порядке. Если групп меньше пяти, выведите все группы. Отсортируйте группы по количеству слов. Если есть несколько групп одного размера, отсортируйте их в лексикографическом порядке. Кстати, очень внимательно посмотрите на формат вывода в примере, чтобы не сделать ошибку!