Задачі
Граємо у "балду"!
Граємо у "балду"!
\includegraphics{https://static.e-olymp.com/content/ec/ec10743470b95a1299063239564972ccccd7961d.jpg}
Що роблять студенти на лекції, якщо потрібно створити ефект присутності, а займатись немає бажання? Ну, звичайно ж, грають у "балду". Це гра така, коли з літер одного слова потрібно придумати як можна більше інших слів. І чим довші такі слова, тим більше очок гравець отримує. Звідси зрозуміло, що самі вигідні слова - це ті, які отримані перестановкою літер заданого слова. Можна навіть сумістити приємне з корисним, наприклад, грати у слова на англійській мові - хоч якась користь від "балды" буде!
Хитрий Діма вирішив написати програму, яка роздрукує йому заготовки для гри у "балду". Дімка їх вивчить і буде перемагати усіх своїх одногрупників, а заодно і англійські слова запам'ятає. Діма вирішив рроздрукувати групи слів, які отримуються перестановкою літер. Таких груп може виявитись занадто багато, тому Дімка вирішив розрукувати перші п'ять з самою великою кількістю слів. Ну, а якщо у словнику виявиться менше п'яти груп, Діма роздрукує їх усі.
А, може бути, і Ви собі таку програму створите? Дивись, і пригодиться!
\InputFile
Вхідний файл містить список слів, по одному слову у рядку. Кожне слово містить не більше \textbf{40} символів. У файлі не більше \textbf{25000} слів.
\OutputFile
Виведіть перші п'ять самих великих груп слів. У кожній групі перерахуйте усі слова. Слова групи виведіть у лексикографічному порядку. Якщо груп менше п'яти, виведіть усі групи. Відсортуйте групи по кількості слів. Якщо є декількі груп одного розміру, відсортуйте їх у лексикографічному порядку. До речі, \textbf{дуже уважно} придивіться до формату виведення у прикладі, щоб не зробити помилку!
Вхідні дані #1
undisplayed trace tea singleton eta eat displayed crate cater carte caret beta beat bate ate abet
Вихідні дані #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 .