题目描述

有N头奶牛站在一条数轴上，第i头奶牛的位置是Pi，奶牛不会重叠站在同一个位置，第i头奶牛的颜色是Ci，其中Ci要么是字符‘G’要么是字符‘H’。现在农夫FJ想给一段连续的奶牛照一张相，前提是满足一下三个条件之一：
1、这连续一段奶牛的颜色全部是‘G’。
2、这连续一段奶牛的颜色全部是‘H’。
3、这连续一段奶牛，颜色是‘H’的奶牛数量和颜色是‘G’的奶牛数量相等。
FJ要求照出来的相尽可能的宽，不妨设相片中最右边奶牛位置是Pj, 相片中最左边奶牛位置是Pi，那么FJ要使得Pj-Pi最大。如果照片只有一头奶牛，那么输出0。
【输入格式】
第一行，一个整数N。1 <= N <= 100000。
接下来有N行，每行的格式是： Pi、Ci。(0..1,000,000,000)
【输出格式】
一个整数。
【输入样例】
6
4 G
10 H
7 G
16 G
1 G
3 H
【输出样例】
7