题目描述

给定一个长度为 $N$ 的字符串 $S$，Victor 的目标是将其中的 e 全部删除，而不删除其他字符。最开始光标在第一个字符处。

Victor 使用 Vim 来解决这个问题。

然而，Victor 并不熟悉 Vim，他只知道这里面的三个指令：

• x：删除光标处的字符，光标位置不变，不可以在最后的字符处使用这个命令。
• h：将光标向左移动一格，如果光标位于第一个位置，则光标不动。
• f：其后接一个字符 $c$，其将会将光标移至其右边的第一个字符 $c$，$c\not =$ e。

请计算将其中的 e 全部删除，而不删除其他字符的最小按键数。

输入格式

第一行为一个整数 $N$。

接下来一行一个字符串 $S$。

输出格式

仅一行一个整数，表示将其中的 e 全部删除，而不删除其他字符的最小按键数。

35
chefeddiefedjeffeachbigagedegghehad

36

提示

样例解释

fdhxhhxffhxfahxhhhxhhhxfdhxfghxfahhx 为最优解。

数据范围及限制

• 对于 $50$ 分的数据，保证 $N\le 500$。
• 对于另外 $10$ 分的数据，保证 $N\le 5\times 10^3$。
• 对于 $100\%$ 的数据，保证 $1\le N\le 7\times 10^4$，$S_i\in\{$ a $\sim$ j $\}$，$S_1,S_N\not=$ e。

译者提醒：实在是搞不懂怎样设置了，所以按洛谷默认的来。

说明

本题译自 Baltic Olympiad in Informatics 2013 Day 2 T3 Vim。