题目描述

先是在数轴区间 $0$ 到 $10^9$ 之间画上了白色。然后，这个区间的某一些部分又画上了黑色。然后某一些部分又画上白色，以此类推。请你找出经历 $N$ 次着色后，最长的白色区间。

输入格式

第一行一个整数 $N$，其后 $N$ 行是每次着色的信息，每一行格式如 ai bi ci。其中 $a_i,b_i$ 都是整数，$c_i$ 为字符 b 或 w，用空格隔开。这三个参数描述：从 $a_i$ 到 $b_i$，着颜色 $c_i$（w 表示白，b 表示黑）。

输出格式

输出 $x,y(x<y)$，之间用空格隔开，表示最长的白色区间。假如有多个答案，输出 $x$ 最小的那个。

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

47 634

数据规模与约定

$1\le N\le5\times10^3,0<a_i\le b_i<10^9$。