U. Рифмы
2000 мс · 256 МБ · всё или ничего
Два слова считаются рифмующимися, если они оканчиваются на одни и те же две буквы. Слово из одной буквы рифмуется только с точно таким же словом.
На сколько групп рифм распадается данный список слов?
Формат ввода
В первой строке от до . Далее строк, в каждой слово из строчных латинских букв длиной не больше 6.
Формат вывода
Одно число.
Примеры
ввод
3 cat hat dog
вывод
2
Войдите, чтобы отправлять решения.