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