eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Подібність

Подібність

Підстановка у латинському алфавіті - це взаємно однозначна заміна одних літер іншими. Два слова одинакової довжини називаються подібними, якщо існує підстановка, яка перетворює одне слово в інше. Наприклад, слова \textit{dog} і \textit{cat}, \textit{nine} і \textit{pope} подібні один одному, а \textit{dog} і \textit{pup}, \textit{nine} і \textit{four} - ні. Зрозуміло, що якщо два слова подібні третьому, то вони подібні між собою. Таким чином, всякий набір слів розбивається на деяку кількість груп взаємноподібних слів. Кількість таких груп називається індексом подібності. Наприклад, індекс подібності набору \textit{man}, \textit{num}, \textit{kid}, \textit{mom}, \textit{dad} - \textbf{2}, оскільки слова \textit{man} і \textit{kid}, а також \textit{nun}, \textit{mom} і \textit{dad} подібні між собою. Задано \textbf{N} слів довжини \textbf{L}. Визначіть індекс подібності цього набору слів. \textbf{Вхідні дані.} У першому рядку міститься число \textbf{N} - кількість слів. У наступних \textbf{N} рядках міститься по одному слову. Словом називається довільна послідовність маленьких літер латинського алфавіту. \textbf{0} < \textbf{N} <= \textbf{5000}. \textbf{0} < \textbf{L} <= \textbf{50}. \textbf{Вихідні дані.} Вивести єдине число - індекс подібності заданого набору слів.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
man
nun
kid
mom
dad
Вихідні дані #1
2