Задана последовательность слов, записанных маленькими русскими
буквами. Говорят, что несколько слов образуют анаграмму, если любое из них
можно получить из любого другого перестановкой букв, например:
сорт-трос-торс-рост, лама-мала
В частности, одинаковые слова образуют анаграмму, и слово образует
анаграмму само с собой.
Напишите программу, которая определяет в заданной последовательности
все полные множества слов-анаграмм. Множество называется полным, если к
нему нельзя добавить слова из заданной последовательности, образующего
анаграммы с остальными.
На вход подается последовательность строк в каждой из которых содержится
одно слово или пустая строка разделяющая тесты. Последовательность
заканчивается символом "конец файла". Количество слов в каждом тесте не
превосходит 100.
Результат для каждого теста должен начинаться со строки "Тест N ...",
далее должны следовать группы анаграмм, отделенные друг от друга пустой
строкой. Слова в группах анаграмм должны находиться в отдельных строках.
