Потенціал рядка#2159
Вам дано рядок , що складається з перших малих літер латинського алфавіту. Як і у попередній задачі, відстань між двома символами s_i та s_j цього рядка визначається як абсолютна різниця їхніх позицій, тобто |j - i|. Потенціал рядка визначається наступним чином. Є функція f(c_1, c_2), яка призначає вагу кожній парі літер. Ця функція симетрична, тобто f(c_1, c_2) = f(c_2, c_1). Потенціал між символами s_i та s_j рядка — це добуток їхньої ваги на відстань між ними. Потенціал рядка — це сума потенціалів для всіх пар символів.
Напишіть програму, яка обчислює потенціал заданого рядка .
У першому рядку задано ціле число (1 \leq k \leq 26) — кількість перших латинських літер, дозволених у рядку.
У другому рядку задано рядок , довжина якого не перевищує 10^6.
Наступні рядків описують вагову функцію: у -му рядку міститься цілих чисел, де -те число у -му рядку задає вагу для -ї та -ї латинських літер (у алфавітному порядку). Усі ваги не перевищують 10^6 за модулем.
Виведіть одне число — потенціал рядка .
Приклад 1