题目描述

有 $N$ 个人沿东西方向排成一列。每个人都面朝东或西。每个人面朝的方向由长度为 $N$ 的字符串 $S$ 给出。从西边起第 $i$ 个人，如果 $S_i = \texttt{E}$，则面朝东；如果 $S_i = \texttt{W}$，则面朝西。

你需要从这 $N$ 个人中选出一人作为“领导”。然后，除了领导之外的所有人都必须面朝领导所面向的方向。领导可以面朝任意方向。

这些人都不喜欢改变自己面朝的方向。因此，你希望选择一位领导，使得需要改变面朝方向的人数最少。请你求出最少需要改变面朝方向的人数。

输入格式

输入以以下格式从标准输入读入：

$N$ $S$

输出格式

输出最少需要改变面朝方向的人数。

样例 1

输入

5
WEEWW

输出

1

样例 2

输入

12
WEWEWEEEWWWE

输出

4

样例 3

输入

8
WWWWWEEE

输出

3

说明/提示

限制条件

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

样例解释 1

假设选择从西边起第 $3$ 个人作为领导。那么，从西边起第 $1$ 个人必须面朝东，因此需要改变面朝方向。其他人都不需要改变面朝方向。在这种情况下，需要改变面朝方向的人数为 $1$。无法使需要改变面朝方向的人数为 $0$，所以答案为 $1$。

由 ChatGPT 4.1 翻译