Problem1520--排球染色

1520: 排球染色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

有无数个球排成了一排(编号为1 2 3 ……),并且刚开始的时候他们被染成了黑色。

任务:

用一个刷子开始刷球,每次给两个整数a b以及一个字符'w' 或者 'b',分别表示把[a, b]这个区间染成了黑色或者白色。
你需要找到最长的连续的白色区间。

Input

第一行有一个整数n,染色的次数。然后接下来n行包含a b c,用一个空格分开。c为一个字符,’w’或者’b’

Output

输出两个整数表示最长的连续的白色区间。如果有多个,请输出字典序靠前的那个。如果没有满足条件的序列,请输出"WB"

Sample Input Copy

3
1 4 w
8 11 w
3 5 b

Sample Output Copy

8 11

HINT

30%的数据满足a,b均不超过3000

100%的数据满足a,b在长整型范围内,n不超过2000

Source/Category