4466. 终将成为你

【题目背景】

侑世界第一可爱。

侑世界第一温柔。

侑是天使。

侑世界第一可爱。

侑世界第一温柔。

侑是天使。

【题目描述】

侑给了灯子一个长度为 $N$ 的字符串 $S$，灯子的目标是将其中的 `e` 全部删除，而不删除其他字符。最开始标记指向第一个字符处。

灯子使用 `Vim` 来解决这个问题。

然而，灯子并不熟悉 `Vim`，她只知道这里面的三个指令：

- `x`：删除标记指向的字符，标记位置不变（指向的字符变为所删除的字符的下一位），不可以在最后的字符处使用这个命令。

- `h`：将标记向左移动一格，如果标记指向第一个位置，则标记不动。

- `f c`：其中 $c$ 可以指定为除 'e' 外的任意字符，其会将标记移至标记右边（不包含标记）的第一个字符 $c$，$c\not =$ `e`。

如 $S$ 为 'abcdeb'，最开始标记指向 'a'，使用 `x` 操作则 'a' 删除，标记位置不变，$S$ 变为 'bcdeb'，标记指向第一个 'b'；接着使用 `f` 操作，将 $c$ 指定为 'b'，则 $S$ 仍然为 'bcdeb'，标记指向最后一个 'b'；使用 `h` 操作标记指向 'e'，此时可以使用 `x` 操作删除 'e'，$S$ 变为 'bcdb'，标记指向最后一个 'b'。

侑想让灯子计算将其中的 `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`。

大样例