eolymp
bolt
Try our new interface for solving problems
Məsələlər

Oxşarlıq

Oxşarlıq

Latın əlifbasında əvəz etmə - bu hərfin digəri ilə qarşılıqlı birqiymətli əvəz edilməsidir. Eyni uzunluqlu iki söz üçün əgər elə əvəz etmə varsa ki, bir sözü o birinə gətirir, onda o zaman həmin sözlər oxşar adlandırılacaq. Məsələn, \textit{dog} və \textit{cat}, \textit{nine} və \textit{pope} sözləri bir-birinə oxşardır, amma \textit{dog} və \textit{pup}, \textit{nine} və \textit{four sözləri isə oxşar deyil.} Aydındır ki, əgər iki söz üçüncüyə oxşardırsa, onda onlar öz aralarında da oxşardırlar. Beləliklə, bütün sözlər komplekti 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, \textit{man}, \textit{num}, \textit{kid}, \textit{mom}, \textit{dad} sözlər komplektinin oxşarlıq indeksi \textbf{2}-dir, çünki, \textit{man} və \textit{kid sözləri, eləcə də nun}, \textit{mom} və \textit{dad} sözləri öz aralarında oxşardır. \textbf{L} uzunluqlu \textbf{N} söz verilib. Bu sözlər komplektinin oxşarlıq indeksini müəyyənləşdirin. \InputFile Birinci sətirdə sözlərin sayı olan \textbf{N} ədədi yerləşir. Sonrakı \textbf{N} sayda sətrin hər birində bir söz yerləşir. Latın əlifbasının kiçik hərflərindən ibarət olan ixtiyari ardıcıllıq söz adlanır. \textbf{0} < \textbf{N} <= \textbf{5000}. \textbf{0} < \textbf{L} <= \textbf{50}. \OutputFile Verilmiş sözlər komplektinin oxşarlıq indeksi olan yeganə ədəd çıxışa verilir.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
man
nun
kid
mom
dad
Çıxış verilənləri #1
2