← вернуться к уроку · Словарь как таблица частот

Группы анаграмм

2000 мс · 256 МБ · всё или ничего

Даны $q$ слов. Разбейте их на группы: в одной группе оказываются слова, которые получаются друг из друга перестановкой букв.

Сколько получится групп?

Формат ввода

В первой строке число $q$ от $1$ до $1000$ . В следующих $q$ строках по одному слову длиной до $20$ строчных латинских букв.

Формат вывода

Одно число.

Примеры

ввод

3
listen
silent
enlist

вывод

Примечание

Слова из одной группы отличаются только порядком букв. Значит нужен признак, одинаковый у всех слов группы, — например, буквы, расставленные по алфавиту.

Войдите, чтобы отправлять решения.

← Вернуться к уроку