G-dd爱捣乱_牛客小白月赛34

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一个完美串应该满足该串中任意长度 $≥2$ 的子串都不是回文串，把一个字符从 $x$ 变成 $y$ 的代价是 $min(|x-y|,26-|x-y|)$ ,( $|x-y|$ 为 $ascii$ 码差值)，问把一个串变成完美串的最小代价
保证串中只出现小写英文字母

第一行一个数n(2≤n≤1000000),表示串的长度
第二行给出一个长度为n的字符串，保证串中只出现小写英文字母

表示最小代价

示例1

复制

5
zoxgd

复制

示例2

复制

5
ddbdf

复制

改成dcbdf