Farmer John meint, der Verkehr auf der Autobahn an seiner Farm sei stark gestiegen. Zur Prüfung will er Sensoren für den Verkehrsfluss einzelner Abschnitte installieren.

Doch im Stall stolpert er und lässt seine Sensorkiste in einen großen Milchbottich fallen. Nun liefern sie Bereiche statt exakter Werte: $[7,13]$ bedeutet mindestens 7 und höchstens 13.

Die Autobahn führt $N$ Meilen an der Farm entlang, nur von 1 zu $N$. Er will $N$ Sensoren, einen pro Meile. Bei Auffahrt misst er dort näherungsweise den Zufluss, bei Ausfahrt dort den Abfluss. Jeder Abschnitt hat höchstens eine Rampe; ohne Rampe misst er auf der Hauptfahrbahn.

Bestimme aus $N$ Messungen die engsten möglichen Bereiche vor Meile 1 und nach Meile $N$, die allen Messungen entsprechen.

Eingabe

Zuerst $N$ ($1\le N\le100$), dann $N$ Abschnitte in Reihenfolge $1\ldots N$. Jede Zeile: on (Auffahrt), off (Ausfahrt) oder none (keine), dann zwei ganze Zahlen $0\ldots1000$ als untere und obere Grenze. Bei Rampe wird diese gemessen, sonst die Hauptfahrbahn. Mindestens ein Abschnitt ist none.

Ausgabe

Erste Zeile: zwei ganze Zahlen des engsten Bereichs vor Meile 1. Zweite: nach Meile $N$. Eine gültige Lösung existiert immer.

Beispiele

Eingabe 1

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

Ausgabe 1

10 13
8 12

Hinweis

Abschnitte 2 und 3 messen $[10,14]$ und $[11,15]$, gemeinsam $[11,14]$. Bei Meile 1 kommt genau 1 hinzu, davor also $[10,13]$. Bei Meile 4 gehen 2 bis 3 ab, danach $[8,12]$.

Aufgabenautor: Brian Dean