Farmer John acha que o tráfego na rodovia junto à fazenda aumentou muito. Para verificar quer sensores que meçam o fluxo de cada trecho.

Mas um dia tropeça no celeiro e deixa cair a caixa numa grande cuba de leite. Agora os sensores dão um intervalo em vez do valor exato: $[7,13]$ indica fluxo no mínimo 7 e no máximo 13.

A rodovia acompanha a fazenda por $N$ milhas, num só sentido de 1 para $N$. Instalará $N$ sensores, um por milha. Com acesso de entrada mede aproximadamente a entrada nele; com saída mede nela. Cada trecho tem no máximo um acesso; sem acesso mede a pista principal.

Dadas $N$ leituras, determine os intervalos possíveis mais precisos antes da milha 1 e após a $N$, compatíveis com todas as leituras.

Entrada

Primeiro $N$ ($1\le N\le100$), depois $N$ linhas de trechos em ordem $1\ldots N$. Cada linha contém on (entrada), off (saída), none (nenhum), e dois inteiros $0\ldots1000$ para limites inferior e superior. Se há acesso, mede nele; senão na rodovia principal. Pelo menos um trecho é none.

Saída

Primeira linha: dois inteiros do intervalo mais preciso antes da milha 1. Segunda: após a $N$. Uma solução válida sempre existe.

Exemplos

Entrada 1

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

Saída 1

10 13
8 12

Note

Trechos 2 e 3 dão $[10,14]$ e $[11,15]$, juntos $[11,14]$. Na milha 1 entra exatamente 1, então antes $[10,13]$. Na milha 4 saem 2 a 3, então após $[8,12]$.

Autor do problema: Brian Dean