Sətirin potensialı#2159
Sizə sətiri verilib, bu sətir Latın əlifbasının ilk kiçik hərfini ehtiva edir. Əvvəlki məsələdə olduğu kimi, bu sətirdəki iki s_i və s_j simvolu arasındakı məsafə onların mövqelərinin modulu kimi təyin olunur, yəni |j - i|. Sətirin potensialı aşağıdakı kimi müəyyənləşdirilir. Hərflərin cütləri üçün f(c_1, c_2) adlı simmetrik funksiya verilib, yəni f(c_1,c_2)=f(c_2,c_1). Sətirdəki s_i və s_j simvolları arasındakı potensial onların çəkisinin və aralarındakı məsafənin hasilidir. Sətirin potensialı isə bütün simvol cütləri üçün potensialların cəminə bərabərdir.
Verilmiş sətirinin potensialını hesablayan proqram yazın.
Birinci sətirdə bir tam (1 \leq k \leq 26) verilmişdir — sətirdə icazə verilən ilk Latın hərflərinin sayı.
İkinci sətirdə uzunluğu 10^6-dan çox olmayan sətiri verilir.
Sonra sətir verilir, çəki funksiyası təsvir olunur: -ci sətirdə tam ədəd verilir, burada -ci sətrin -ci ədədi əlifba sırası ilə -ci və -ci Latın hərfləri üçün çəkini göstərir. Bütün çəkilər modulu 10^6-dan çox olmayan tam ədədlərdir.
Sətirin potensialının bir ədədini çap edin.
Nümunə 1