Анаграммы имён
Отправить решение
Решать в редакторе
Сложность:
24%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Анаграммы имён
Два слова называются родственными, если из букв одного можно составить другое. Даны n имён. На сколько групп они разбиваются, если в одну группу входят все родственные имена?
Формат ввода
В первой строке n (1 ≤ n ≤ 10⁵). Далее n строк — имена из строчных латинских букв (длина до 20).
Формат вывода
Количество групп.
Пример 1
Вход:
5
akyn
kyna
ala
laa
soz
Выход:
3
Комментарии