题目描述

给定一个长度为 $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。