说明

小瓜的特别喜欢M和E两个字符，今天，他打出了一个只包含这两个字符的字符串，他认为这个字符串特别优雅。小瓜的朋友也很喜欢ME这个字符串，因此小瓜想通过改变至多一个字符（或者不做任何改变）来最大化这个字符串内 ME 出现的次数。

给出原来的字符串，请计算她最多能使这个字符串内出现多少次 ME（只有当 M 和 E 正好相邻时，我们认为出现了 ME。）

输入格式

第一行给出一个数字 n，代表字符串的长度。

第二行给出一个字符串 s。

输出格式

第一行输出一个整数代表所求答案。

样例

2
ME

1

提示

对于 100% 的数据，1<=n<=100。