Farmer John cree que el tráfico en la autopista junto a su granja ha aumentado mucho. Para comprobarlo quiere sensores que midan el flujo de un tramo.

Pero un día tropieza en el granero y deja caer la caja de sensores en una gran cuba de leche. Ahora dan un intervalo en vez de un valor exacto: $[7,13]$ significa al menos 7 y como máximo 13.

La autopista recorre $N$ millas junto a la granja, solo de 1 hacia $N$. Instalará $N$ sensores, uno por milla. Si hay entrada mide aproximadamente el flujo entrante en ella; si hay salida mide allí. Cada tramo tiene como máximo una rampa; sin rampa mide la autopista principal.

Dadas las $N$ lecturas, determina los intervalos posibles más precisos del flujo antes de la milla 1 y después de la $N$, compatibles con todas las lecturas.

Entrada

Primero $N$ ($1\le N\le100$). Siguen $N$ líneas de tramos en orden $1\ldots N$. Cada una contiene on (entrada), off (salida) o none (ninguna), luego dos enteros $0\ldots1000$ que son los extremos inferior y superior. Con rampa se mide la rampa, sin ella la vía principal. Al menos un tramo none.

Salida

Primera línea: dos enteros del intervalo más preciso antes de la milla 1. Segunda: después de la $N$. Siempre hay solución válida.

Ejemplos

Entrada 1

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

Salida 1

10 13
8 12

Nota

Los tramos 2 y 3 dan $[10,14]$ y $[11,15]$, juntos $[11,14]$. En la milla 1 entra exactamente 1 unidad, así que antes $[10,13]$. En la milla 4 salen 2 a 3, así que después $[8,12]$.

Autor del problema: Brian Dean