题目描述

$\red{FJ}$的$\red{N}$头奶牛（$\red{2}$头$\red{<=10}$万头）站在不同的位置沿着一条长长的一维栅栏。

第$\red{i}$头牛站在位置$\red{x_i（}$范围为$\red{0...}$$\red{100000000}$的整数），并且为

普通的白色奶牛或斑点奶牛。没有两头奶牛住在同一个地方位置，并且至少有一头白色奶牛。

$\red{FJ}$想拍摄一张连续间隔的奶牛的照片但为了公平对待他的不同奶牛，他想确保照片中有相同数量的白色和斑点奶牛。

$\red{FJ}$想要确定这样一张公平照片的最大尺寸照片的大小是最大值和最小值之间的差值照片中奶牛的位置。

为了让自己有更好的机会拍摄更大的照片，$\red{FJ}$和他在一起的是一桶油漆，他可以用来在墙上画斑点.他选择的白色奶牛的任意子集把它们变成斑点奶牛。

请确定最大尺寸的考虑到$\red{FJ}$可以选择绘画，$\red{FJ}$可以拍摄一张公平的照片他的一些白色奶牛（当然，他不需要画任何如果他觉得这样更好的话，他会选择白色奶牛）。

输入格式

第$\red{1}$行：整数$\red{N}$。

第$\red{2...}$$\red{1+N}$行:$\red{i+1}$行包含$\red{x_i}$和任意$\red{W}$(对于白牛）或$\red{S}$(对于斑点奶牛）。

输出格式

第$\red{1}$行：在可能的情况下，$\red{FJ}$可以拍摄的公平照片的最大尺寸画一些他的白色奶牛，使他们有斑点。

样例

输入样例

5
8 W
11 S
3 W
10 W
5 S

输出样例

7

提示

输入详细信息： 有$\red{5}$头牛。其中一头是$\red{8}$号位的白牛，以此类推。

输出详细信息： $\red{FJ}$从位置$\red{3}$到位置$\red{10}$拍摄奶牛的照片。 有$\red{4}$个这一范围内的奶牛——$\red{3}$头是白色的，$\red{1}$头是斑点的——所以他需要画其中一头让白色奶牛把它弄脏。