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