Farmer John pensa che il traffico sull’autostrada accanto alla fattoria sia aumentato molto. Per verificare vuole sensori che misurino il flusso di un tratto.

Ma un giorno inciampa nel fienile e fa cadere la scatola in una grande vasca di latte. Ora danno un intervallo invece di un valore esatto: $[7,13]$ indica almeno 7 e al massimo 13.

L’autostrada corre per $N$ miglia lungo la fattoria, solo da 1 verso $N$. Installerà $N$ sensori, uno per miglio. Con rampa d’ingresso misura approssimativamente il flusso entrante su di essa; con uscita misura lì. Ogni tratto ha al massimo una rampa; senza misura la strada principale.

Date le $N$ letture, trova gli intervalli possibili più precisi prima del miglio 1 e dopo il $N$, coerenti con tutte le letture.

Input

Prima $N$ ($1\le N\le100$), poi $N$ tratti in ordine $1\ldots N$. Ogni riga: on (ingresso), off (uscita) o none (nessuna), poi due interi $0\ldots1000$ come estremi inferiore e superiore. Con rampa si misura quella, altrimenti la strada principale. Almeno un tratto è none.

Output

Prima riga: due interi dell’intervallo più preciso prima del miglio 1. Seconda: dopo il $N$. Esiste sempre una soluzione valida.

Esempi

Input 1

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

Output 1

10 13
8 12

Note

I tratti 2 e 3 danno $[10,14]$ e $[11,15]$, insieme $[11,14]$. Al miglio 1 entra esattamente 1, quindi prima $[10,13]$. Al miglio 4 escono da 2 a 3, quindi dopo $[8,12]$.

Autore del problema: Brian Dean