Потенціал рядка
Задано рядок s, який складається з k перших маленьких літер латинського алфавіту. Як і у попередній задачі, відстанню між двома символами цього рядкаи 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 рядкаи s назвемо добуток їх вагової функції на відстань між ними. Потенціал рядка буде тоді обчислюватись як сумарний потенціал між усіма парами символів.
Напишіть програму, яка визначає потенціал заданого рядка s.
Вхідні дані
У першому рядку вхідного файлу записано ціле число k (1 ≤ k ≤ 26), кількість перших літер латинського алфавіту, які можуть бути у рядку. У другому рядку задано рядок s. Його довжина не перевищує 10^6. У наступних k рядках задана вагова функція, i-тий з них містить i чисел, j-те з яких позначає величину ваги для i-ого і j-ого у порядку алфавіту латинської літери. Усі ваги не перевищують 10^6 по абсолютній величині.
Вихідні дані
У вихідний файл необхідно вивести одне число – потенціал рядка s.