Description

Victor正在使用vim编辑他的文章，他的文章只有包含abcdefghij这10个字母，他想把他文章中所有的e都删除。Victor并不是很熟悉vim，它只懂得下面几个操作：

• x：删除光标所在的字母，光标位置不变。
• h：光标向左移。如果已经是行首就不会移。
• f：后面还会跟一个字母c，表示跳到下一个字母c的位置。如果不存在那么就不会跳。

悲剧的是Victor的键盘上e按键突然坏掉了……

Input

第一行：文章长度N (N <= 70 000）第二行：文章，只包含小写abcdefghij。第一个字母和最后一个字母保证不是e

Output

Victor最少需要按多少个键才能把所有的e删除。

Sample Input

Sample Output

Hint

Source