EduBrick

U. Рифмы

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

Два слова считаются рифмующимися, если они оканчиваются на одни и те же две буквы. Слово из одной буквы рифмуется только с точно таким же словом.

На сколько групп рифм распадается данный список слов?

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Далее nn строк, в каждой слово из строчных латинских букв длиной не больше 6.

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

Одно число.

Примеры

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