题目描述

$N$ 人の人が東西方向に一列に並んでいます。 それぞれの人は、東または西を向いています。 誰がどの方向を向いているかは長さ $N$ の文字列 $S$ によって与えられます。 西から $i$ 番目に並んでいる人は、$S_i\ =$ E なら東を、$S_i\ =$ W なら西を向いています。

あなたは、$N$ 人のうち誰か $1$ 人をリーダーとして任命します。 そして、リーダー以外の全員に、リーダーの方向を向くように命令します。 このとき、リーダーはどちらの方向を向いていても構いません。

並んでいる人は、向く方向を変えるのを嫌っています。 そのためあなたは、向く方向を変える人数が最小になるようにリーダーを選びたいです。 向く方向を変える人数の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$

输出格式

向く方向を変える人数の最小値を出力せよ。

题目大意

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

5
WEEWW

1

12
WEWEWEEEWWWE

4

8
WWWWWEEE

3

提示

制約

• $2\ \leq\ N\ \leq\ 3\ \times\ 10^5$
• $|S|\ =\ N$
• $S_i$ は E または W である

Sample Explanation 1

西から $3$ 番目に並んでいる人をリーダーに任命するとします。 すると、西から $1$ 番目に並んでいる人は東を向かなくてはならないので、向く方向を変える必要があります。 ほかの人は向く方向を変える必要がないので、この場合、向く方向を変える人は $1$ 人になります。 向く方向を変える人を $0$ 人にすることは出来ないので、答えは $1$ になります。