Description

FJ 的 $N$ 头奶牛站在一条长长的一维栅栏的不同位置上。第 $i$ 头奶牛站在位置非负整数 $x_i$ 上，并且要么是纯白色奶牛，要么是斑点奶牛。没有两头奶牛占据相同的位置，并且至少有一头白色奶牛。

FJ 想为县集市拍摄一张连续区间内的奶牛照片，但为了公平对待他的不同奶牛，他希望确保照片中白色奶牛和斑点奶牛的数量相等。FJ 想要确定这样一张公平照片的最大尺寸，其中照片的尺寸是照片中奶牛的最大位置和最小位置之间的差。

为了给自己更大的机会拍摄更大的照片，FJ 带了一桶油漆，他可以用来在他选择的任意一部分白色奶牛上画上斑点，有效地将它们变成斑点奶牛。请确定 FJ 可以拍摄的公平照片的最大尺寸，前提是 FJ 可以选择给一些白色奶牛涂上斑点（当然，如果他认为这样更好，他不需要给任何白色奶牛涂上斑点）。

Input Format

第 $1$ 行，表示整数 $N$。

第 $2$ 到 $N+1$ 行，其中第 $i+1$ 行包含 $x_i$ 和 W（表示白色奶牛）或 S（表示斑点奶牛）。

Output Format

输出 $1$ 行，表示 FJ 在可能给一些白色奶牛涂上斑点后可以拍摄的公平照片的最大尺寸。

5 
8 W 
11 S 
3 W 
10 W 
5 S 

7 

Hint

样例 $1$ 解释：

有 $5$ 头奶牛。其中一头是位于位置 $8$ 的白色奶牛，依此类推。

FJ 拍摄了从位置 $3$ 到位置 $10$ 的奶牛照片。在这个范围内有 $4$ 头奶牛——$3$ 头白色和 $1$ 头斑点——所以他需要将其中一头白色奶牛涂成斑点。

数据约定:

$0 \le x_i \le 10^9$

$2 \le N \le 100000$

（由 ChatGPT 4o 翻译）