Farmer John кажется, что движение на шоссе у фермы резко усилилось. Для проверки он хочет поставить датчики, измеряющие поток на участке дороги.

Но однажды в сарае он споткнулся и уронил коробку датчиков в большой чан молока. Теперь вместо точного значения они дают диапазон: $[7,13]$ означает поток не меньше 7 и не больше 13.

Шоссе идёт вдоль фермы $N$ миль, поток только от мили 1 к $N$. Он установит $N$ датчиков, по одному на милю. При въезде датчик на въезде приблизительно меряет входящий поток; при съезде — на съезде. На участке не более одной рампы. Без рампы датчик на основном шоссе.

По $N$ показаниям найдите самые узкие возможные диапазоны потока перед милей 1 и после мили $N$, согласующиеся со всеми показаниями.

Входные данные

Сначала $N$ ($1\le N\le100$). Далее $N$ строк участков по порядку $1\ldots N$: строка on (въезд), off (съезд) или none (нет рампы), затем два целых $0\ldots1000$ — нижняя и верхняя границы показания. При рампе измеряется рампа, иначе шоссе. Хотя бы один участок none.

Выходные данные

Первая строка — два целых самого узкого диапазона перед милей 1; вторая — после мили $N$. Решение гарантировано.

Примеры

Входные данные 1

4
on 1 1
none 10 14
none 11 15
off 2 3

Выходные данные 1

10 13
8 12

Примечание

Участки 2 и 3 дают $[10,14]$ и $[11,15]$, вместе только $[11,14]$. На миле 1 входит ровно 1, поэтому до неё $[10,13]$. На миле 4 выходит от 2 до 3, поэтому после неё $[8,12]$.

Автор задачи: Brian Dean