题目描述

有 $N$ 个人站在一排，从西到东。每个人面向东方或西方。人们的朝向由长度为 $N$ 的字符串 $S$ 表示。如果第 $i$ 个人从西边看是朝东的话，那么 $S_i =$ E，若朝西的话，则 $S_i =$ W。

你将任命其中一个人为领导者，然后命令其他人面向领导者的方向。这里，我们不关心领导者的朝向。

人们讨厌改变他们的朝向，所以你希望选出的领导者能使需要改变朝向的人数最少。找出需要改变朝向的人数的最小值。

约束条件

• $2 \leq N \leq 3 \times 10^5$
• $|S| = N$
• $S_i$ 取值为 E 或 W。

输入

输入是标准输入提供的，格式如下：

$N$ $S$

输出

打印需要改变朝向的人数的最小值。

示例输入 1

5
WEEWW

示例输出 1

1

假设我们任命从西边数起的第三个人为领导者。然后，第一个人需要面向东方并调过身来。其他人不需要改变朝向，所以在这种情况下需要改变朝向的人数为 $1$。不可能使需要改变朝向的人数为 $0$，因此答案为 $1$。

示例输入 2

12
WEWEWEEEWWWE

示例输出 2

4

示例输入 3

8
WWWWWEEE

示例输出 3

3