问题 23433 --最长的白色段

23433: 最长的白色段

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

47 634

来源

[提交][状态]