Maraqlı dil
Qədim baytrus dilini öyrənərkən alimlər maraqlı bir hadisə ilə qarşılaşdılar: dildə yalnız müasir latın əlifbasının ilk 12 hərfi istifadə olunurdu, bu səbəbdən dilin bir çox söz cütləri bir-birinə çox bənzəyirdi. Tədqiqat hesabatını 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 ödəyən indeks dördlüklərinin (i, j, a, b) sayını hesablamaq lazımdır:
i < j,
L_a > L_i,
L_b > L_j,
S_a sətrinin ilk L_i simvolu S_i sətrini təşkil edir,
S_b sətrinin ilk L_j simvolu S_j sətrini təşkil edir,
S_a və S_b sətrlərindən müvafiq olaraq ilk L_i və L_j simvolları çıxarılsa, eyni sətrlər qalır.
İzah üçün nümunəyə baxın.
Alimlərə lazım olan statistik məlumatları hesablamağa kömək edin.
Giriş verilənləri
Birinci sətirdə N tam ədədi - qədim baytrus dilindəki sözlərin sayı 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ərindən ibarətdir. 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 şərtləri ödəyən indeks dördlüklərinin sayını göstərən tək bir ədəd çıxarın.