Задано рядок 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.