### 问题描述 小蓝是一位年轻而勇敢的冒险家，他听说在一个遥远的岛屿上隐藏着一座传说中的神秘宝藏。这座宝藏据说拥有无尽的财富和力量，能够带给人们无尽的幸福。 岛屿上有一条通向宝藏的路径，路径上布满了各种守护怪物。为了保护宝藏，每个怪物都被赋予了一种特殊的力量。这种力量与字母相关，每个字母都有一个特定的价值。 小蓝知道，要想抵达宝藏，他必须解开路径上所有子路径的谜题。每个子路径的谜题都与字母的价值有关。 给定一个由小写字母组成的字符串 $s$，其中每个字母都有一个对应的价值 $w_i$。对于一个子串的价值，它的价值等于子串内字符最大价值与最小价值之间的差值。对于字符串 $s$ 的总价值是它所有长度小于 $n$ 的子串的价值的总和。 现在，小蓝急需你的帮助。他想知道通过路径上的所有谜题后，字符串的总价值是多少。只有解开了所有谜题，他才能继续前进，接近宝藏。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示字符串 $s$ 的长度。 第二行输入 $26$ 个整数 $w_i$（$1 \le w_i \le 100$），表示小写字母 `a` 到 `z` 的价值。 第三行输入一个长度为 $n$ 的字符串 $s$，其中每个字符都是小写字母。 ### 输出格式 输出仅一行，包含一个整数，表示字符串 $s$ 的总价值。 ### 样例输入 ``` 3 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 abc ``` ### 样例输出 ``` 2 ```