Подібність

Підстановка у латинському алфавіті — це взаємно однозначна заміна кожної літери на іншу унікальну літеру. Два слова однієї й тієї ж довжини називаються подібними, якщо існує підстановка, яка перетворює одне слово на інше. Наприклад, слова $\text{dog}$ і $\text{cat}$, а також $\text{nine}$ і $\text{pope}$ подібні. Однак $\text{dog}$ і $\text{pup}$, або $\text{nine}$ і $\text{four}$ — не подібні.

Очевидно, якщо два слова подібні третьому, то вони подібні і між собою. Таким чином, будь-який набір слів можна розбити на певну кількість груп взаємноподібних слів. Кількість таких груп називається індексом подібності. Наприклад, індекс подібності набору $\text{man}$, $\text{num}$, $\text{kid}$, $\text{mom}$, $\text{dad}$ дорівнює $2$, оскільки слова $\text{man}$ і $\text{kid}$ утворюють одну групу, а $\text{num}$, $\text{mom}$ і $\text{dad}$ — іншу.

Дано $N$ слів довжини $L$. Визначте індекс подібності цього набору слів.