Maraqlı dil#4674
Qədim Bytean dili üzərində apardıqları tədqiqat zamanı alimlər maraqlı bir xüsusiyyəti aşkar etdilər: bu dildə yalnız müasir Latın əlifbasının ilk hərfi istifadə olunur. Bu xüsusiyyət bir çox söz cütlərinin kifayət qədər oxşar olmasına səbəb olur. Tədqiqat hesabatını hazırlayarkən alimlər aşağıdakı vəzifə ilə qarşılaşdılar.
Dildəki bütün sözləri -dən başlayaraq nömrələyək. S_i -ci sözü, onun uzunluğunu isə L_i ilə işarə edək. Tapşırıq ondan ibarətdir ki, aşağıdakı şərtləri ödəyən (i, j, a, b) indeks dördlüklərinin sayını müəyyən edəsiniz:
i < j,
L_a > L_i,
L_b > L_j,
S_a sözünün ilk L_i hərfi S_i sətiri ilə üst-üstə düşür,
S_b sözünün ilk L_j hərfi S_j sətiri ilə üst-üstə düşür,
S_a-dan ilk L_i hərfi və S_b-dən ilk L_j hərfi silindikdən sonra qalan hissələr tamamilə eynidir.
Əlavə izah üçün nümunəyə baxın.
Alimlərə bu statistik göstəriciləri hesablamaqda kömək edin.
Birinci sətirdə — qədim Bytean dilindəki sözlərin sayı verilir.
Sonrakı sətirdə dilin hər bir sözü verilir. Hər söz boş olmayan, yalnız **"a"**-dan **"l"**-ə qədər olan kiçik latın hərflərindən ibarətdir. Bütün sözlər fərqlidir. Sözlərin ümumi uzunluğu 10^6-dan çox deyil.
Şərtləri ödəyən indeks dördlüklərinin sayını ifadə edən bir tam ədəd çap edin.
Nümunə 1