Farmer John sądzi, że ruch na autostradzie obok farmy mocno wzrósł. Dla pewności chce czujniki mierzące przepływ na odcinkach drogi.

Ale pewnego dnia potyka się w stodole i wrzuca pudełko czujników do wielkiej kadzi mleka. Teraz dają przedział zamiast dokładnej wartości: $[7,13]$ oznacza co najmniej 7 i najwyżej 13.

Autostrada biegnie przez $N$ mil przy farmie, ruch tylko od mili 1 do $N$. Postawi $N$ czujników, po jednym na milę. Przy wjeździe mierzy na nim przybliżony dopływ, przy zjeździe odpływ. Odcinek ma najwyżej jedną rampę; bez niej mierzy główną drogę.

Z $N$ odczytów ustal najwęższe możliwe przedziały przepływu przed milą 1 i po mili $N$, zgodne ze wszystkimi odczytami.

Wejście

Najpierw $N$ ($1\le N\le100$), potem $N$ odcinków w kolejności $1\ldots N$. Wiersz zawiera on (wjazd), off (zjazd) lub none (brak), potem dwa całkowite $0\ldots1000$ — dolny i górny kraniec. Przy rampie pomiar dotyczy jej, inaczej głównej drogi. Co najmniej jeden odcinek none.

Wyjście

Pierwszy wiersz: dwa całkowite najwęższego przedziału przed milą 1. Drugi: po mili $N$. Poprawne rozwiązanie zawsze istnieje.

Przykład

Wejście 1

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

Wyjście 1

10 13
8 12

Uwagi

Odcinki 2 i 3 dają $[10,14]$ i $[11,15]$, wspólnie $[11,14]$. Na mili 1 wpływa dokładnie 1, więc wcześniej $[10,13]$. Na mili 4 odpływa 2 do 3, więc dalej $[8,12]$.

Autor zadania: Brian Dean