Problem D: 时间的含义

Memory Limit:128 MB Time Limit:1.000 S
Submit:17 Solved:4

Description

符文魔物身上有 n 枚符文,可以近似看作一个字符串 s,其中 n 为偶数,字符串中只包含小写字母。

每次释放法术,都可以对符文魔物身上的符文进行如下变换:

  • 移除符文 si与 sj,当且仅当 si=sj 且 i !=j;
  • 将符文 si 替换为任意小写字母 t,需要消耗的魔力为 ∣ord(si)−ord(t)∣。

为了击杀符文魔物,需要把所有符文全部删除,使字符串为空。芙莉莲不希望消耗太多魔力,她想知道,最小的魔力消耗代价是多少?

Input

第一行包含一个整数 n(1≤n≤105),表示符文的数量。

第二行包含一个长度为 n 的字符串 s,保证 s 只包含小写字母。

Output

输出把 s 变为空字符串的最小魔力消耗。

Sample Input Copy

12
welcometocug

Sample Output Copy

14

HINT

ord(⋅) 函数为序数函数,函数返回值为字符在 ASCII 码中的序号;如 ord(a)=97,ord(c)=99。

Source/Category