Два слова являются анаграммами, если одно можно получить из другого перестановкой букв. Например, «кот», «ток» и «кто» — это анаграммы друг друга.
На вход подаётся число \(N\), затем \(N\) слов (каждое с новой строки, все строчные).
Программа должна:
- Разбить слова на группы анаграмм
- Вывести каждую группу, в которой больше одного слова
- Группы отсортировать по убыванию размера. При равном размере — по алфавиту первого слова
- Слова внутри группы — в алфавитном порядке, через пробел
Формат входных данных
Первая строка — целое число \(N\) (\(1 \le N \le 30\)).
Следующие \(N\) строк — по одному слову (строчные русские буквы).
Формат выходных данных
Группы анаграмм (только те, где больше одного слова). Слова в группе через пробел в алфавитном порядке. Каждая группа на отдельной строке.
Примечание
Подсказка: два слова — анаграммы, если при сортировке их букв получается одинаковый результат. Например, sorted("кот") и sorted("ток") оба дают ['к', 'о', 'т'].
| № | Входные данные | Выходные данные |
|
1
|
8
кот
лис
ток
сила
кто
лиса
сил
окт
|
кот кто окт ток
лиса сила
лис сил
|
|
2
|
6
соль
роза
лось
орёл
слон
зоар
|
лось соль
зоар роза
|