eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Граємо у "балду"!

Граємо у "балду"!

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