Oxşarlıq

Latın əlifbasında əvəz etmə — hər bir hərfin digər xüsusi bir hərflə qarşılıqlı birqiymətli əvəzlənməsidir. Eyni uzunluqlu iki söz üçün, əgər elə bir əvəz etmə varsa ki, bir sözü o birinə çevirir, həmin sözlər oxşar adlandırılır. Məsələn, $\text{dog}$ və $\text{cat}$, eləcə də $\text{nine}$ və $\text{pope}$ sözləri oxşardır. Amma $\text{dog}$ və $\text{pup}$, yaxud $\text{nine}$ və $\text{four}$ sözləri oxşar deyil.

Aydın məsələdir ki, əgər iki söz üçüncü bir sözə oxşardırsa, onlar öz aralarında da oxşar olurlar. Beləliklə, hər hansı bir sözlər toplusu qarşılıqlı oxşar olan müəyyən sayda qruplara bölünür. Belə qrupların sayı oxşarlığın indeksi adlanır. Məsələn, $\text{man}$, $\text{num}$, $\text{kid}$, $\text{mom}$, $\text{dad}$ sözləri toplusunun oxşarlıq indeksi $2$-dir, çünki $\text{man}$ və $\text{kid}$ bir qrupa, $\text{num}$, $\text{mom}$ və $\text{dad}$ isə başqa qrupa daxildir.

$N$ ədəd $L$ uzunluqlu söz verilmişdir. Bu sözlər toplusunun oxşarlıq indeksini müəyyən edin.