题目描述

薯条哥认为 $Z、 N$ 字符可以通过一次 $90°$ 的顺时针或者逆时针旋转相互得到。

现在薯条哥给定一个长度为 $n$，仅由字符$N$和$Z$，构成的字符串,请你帮助薯条哥计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。

输入描述

第一行输入一个整数 $n(1\le n \le 10^5)$,表示字符串的长度。

第二行输入一个长度为 $n$ ，仅由字符 $N$ 和 $Z$ 构成的字符串。

输出描述

输出一个整数,表示薯条哥至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。

样例1

输入

3
ZNN

输出

1