Maraqlı dil
Drev baytrus dilini öyrənən alimlər maraqlı bir hadisə ilə qarşılaşdılar: bu dildə yalnız müasir latın əlifbasının ilk 12 hərfi istifadə olunurdu, buna görə də dildəki bir çox söz cütləri bir-birinə çox bənzəyirdi. Tədqiqatlar haqqında hesabat hazırlayarkən alimlər aşağıdakı məsələyə rast gəldilər.
Qoy dilin bütün sözləri 1-dən başlayaraq nömrələnsin. Dildəki i-ci sözü S_i və onun uzunluğunu L_i kimi təyin edək. Aşağıdakı şərtləri təmin edən indeks dördlüklərinin (i, j, a, b) sayını hesablamalıyıq:
i < j,
L_a > L_i,
L_b > L_j,
S_a sözünün ilk L_i simvolu S_i sözünü təşkil edir,
S_b sözünün ilk L_j simvolu S_j sözünü təşkil edir,
S_a və S_b sözlərindən müvafiq olaraq ilk L_i və L_j simvolları çıxarıldıqda, eyni sözlər qalır.
İzah üçün nümunəyə baxın.
Alimlərə tələb olunan statistik məlumatı hesablamağa kömək edin.
Giriş verilənləri
Birinci sətirdə qədim baytrus dilindəki sözlərin sayı olan tam ədəd N verilir.
Növbəti N sətirdə baytrus dilinin sözləri hər biri bir sətirdə olmaqla verilir. Bütün sözlər boş deyil və yalnız "a" ilə "l" arasında olan kiçik latın hərflərini ehtiva edir. Bütün sözlər fərqlidir. Bütün sözlərin ümumi uzunluğu 10^6-dan çox deyil.
Çıxış verilənləri
Tələb olunan şərti təmin edən indeks dördlüklərinin sayını göstərən tək bir ədəd çıxarın.