题目内容

小蓝有一个长度为 $n$ 的字母序列，每个位置上的字符都是小写字母。她可以执行任意次操作：每次操作选择一个位置 $i$，将该位置的字母替换为字母表中的下一个字母（'a' 变为 'b'，'b' 变为 'c'，……，'z' 变为 'a'），每执行一次替换计为 $1$ 次操作。同一个位置可以被重复操作多次。

小蓝希望经过若干次操作后，序列中任意两个相邻位置上的字母都不相同。请你帮她计算最少需要进行多少次操作。

序列的长度 $n$ 满足 $2 \le n \le 10^5$，初始序列中的所有字符均为小写字母。

输入描述

第一行包含一个整数 $n$，表示序列的长度。 第二行包含一个长度为 $n$ 的字符串，仅由小写字母组成，表示初始序列。