#arc098a. [arc098_a]Attention

[arc098_a]Attention

問題文

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

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

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

制約

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

入力

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

NN SS

出力

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


入力例 1

5
WEEWW

出力例 1

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


入力例 2

12
WEWEWEEEWWWE

出力例 2


入力例 3

8
WWWWWEEE

出力例 3