说明

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

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

输入格式

第一行给出一个数字 <math-inline class="math-inline">n</math-inline>，代表字符串的长度。

第二行给出一个字符串 <math-inline class="math-inline">s</math-inline>。

输出格式

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

样例

2
ME

1

提示

对于 <math-inline class="math-inline">100%</math-inline> 的数据，<math-inline class="math-inline">1<=n<=100</math-inline>。