Problem23433--最长的白色段

23433: 最长的白色段

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一段从0到1000000000的数轴,它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色,总共染了N段(1≤N≤5000)。你的任务是编写一个程序,找出最后最长的白色段。

Input

第一行只有一个数N,接下来的N行是每次染一段的信息,格式为:ai,bi,ci。
ai,bi是整数,ci是符号’b’或’w’,三者用空格隔开,表示这次从ai染到bi,用的颜色为ci(’b’表示黑色,’w’表示白色),你可以认为0<ai≤bi<1000000000。

Output

仅两个数x,y(x<y),用空格隔开,表示最长的白色段。如果有多个解,则输出x最小的解。

Sample Input Copy

4
1 999999997 b
40 300 w
300 634 w
43 47 b

Sample Output Copy

47 634

Source/Category