回文

输入描述:

第一行输入一个字符串 S。
接下来 26 行，每行输入两个正整数 Ai 和 Bi，表示删除一个第 i 种字符所需的花费以及添加一个第 i 种字符所需的花费。
1≤ |S| ≤ 105 且字符串 S 中只包含小写英文字母.
1≤ Ai,Bi≤ 109.

输出描述:

输出一个正整数，表示把字符串 S 变成一个回文串的最小花费。