Отрезок числовой оси от 0 до 10⁹ покрашен в белый цвет. Затем некоторые части этого отрезка были покрашены в чёрный, затем некоторые снова в белый и так далее. В общей сложности было сделано N перекрашиваний (1 ≤ N ≤ 5000). Ваша задача — найти самый длинный белый интервал после заданной последовательности перекрашиваний.

В первой строке записано единственное число N. Следующие N строк содержат информацию о перекрашиваниях. Каждая из этих строк имеет вид:
a_i b_i c_i
где a_i и b_i — целые числа, а c_i — символ 'b' или 'w', a_i, b_i, c_i разделены пробелами.
Эта тройка параметров определяет перекрашивание отрезка от a_i до b_i в цвет c_i ('w' — белый, 'b' — чёрный). Вы можете считать, что 0 < a_i < b_i < 10⁹.

Выведите через пробел два числа x и y (x < y), определяющие начало и конец самого длинного белого интервала. Если существует множество интервалов такой длины, выведите самый левый из них (с наименьшим x).