时间限制：1秒　　内存限制：256M

---

【问题描述】

　　在数轴上有 \(N\) 头牛，第 \(i\) 头牛位于 \(x_i\)，没有两头牛位于同一位置。

　　有两种牛：白牛（W）和花牛（S），保证至少有一头白牛（W）。

　　你可以把白牛涂成花牛，不限数量，不限哪只。

　　找一段尽量长的区间，使得区间的两端点均有一头牛，且区间中白牛与花斑牛的数量相等。试求区间长度。

【输入格式】

　　第一行是一个整数 \(N\)，表示有 \(N\) 头牛。
　　接下来的 \(N\) 行，每行包含一个整数 \(x_i\) 和一个字符，\(x_i\) 表示第 \(i\) 头牛的位置，字符为'W'或'S'，'W'表示白色，'S'表示花牛。

【输出格式】

　　一个整数，表示区间的长度。

【输入输出样例】

　Input

5 
8 W 
11 S 
3 W 
10 W 
5 S 

　Output

7

【输入输出样例解释】

　　有 5 头牛，每头牛的位置和颜色如下：

　　选择位置为 3,6,8,10 这四头牛，把其中一头白牛涂成斑点牛，这样两颜色的种牛各两头，实现平衡。

【数据说明】

　　\(1≤N≤100000\)
　　\(0≤x_i≤10^9\)

【来源】

　　Mr.he