给定一个长为 $N$ 的只有 $E$ 或 $W$ 的字符串，选择任意一个点 $a_i$ ，将这个点左边不是 $E$ 的点都变为 $E$，将这个点右边不是 $W$ 的点都变为 $W$，每改一个点付出一点代价。请输出最小的代价。不需要改变 $a_i$ 的方向。
输入有两行，第一行为一个整数 $N$ $(2 ≤ N ≤ 3 × 10^5)$，接下来一行为一个长为 $N$ 的字符串 $S$。
输出一行，输出最小的代价。
对于样例一，指定第三个点，将第一个点改为 $E$ ，代价为一。所以最小的代价为一。