#3138. [Baltic2013]Vim

内存限制:512 MiB 时间限制:10 Sec

题目描述

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

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

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

输入格式

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

输出格式

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

样例

样例输入


			
35
chefeddiefedjeffeachbigagedegghehad

样例输出


			
36

样例说明
fdhxhhxffhxfahxhhhxhhhxfdhxfghxfahhx

数据范围与提示