Farmer John은 농장 옆 고속도로 교통량이 크게 늘어난 듯합니다. 확인하려고 도로 구간의 흐름을 측정하는 센서를 설치하려 합니다.

하지만 어느 날 헛간에서 넘어져 센서 상자를 큰 우유 통에 빠뜨립니다. 이제 정확한 값 대신 가능한 범위만 줍니다. $[7,13]$은 교통량이 7 이상 13 이하라는 뜻입니다.

도로는 농장 옆 $N$마일, 흐름은 1에서 $N$ 방향뿐입니다. 1마일 구간마다 하나씩 $N$개 센서를 둡니다. 진입로가 있으면 거기서 들어오는 흐름을 대략 측정하고, 진출로면 거기서 나가는 흐름을 측정합니다. 구간당 진입·진출로는 최대 하나입니다. 없으면 본선에서 측정합니다.

$N$개 측정값 모두와 일치하는, 1마일 전과 $N$마일 후 교통량의 가장 좁은 가능한 범위를 구하세요.

입력

처음 $N$ ($1\le N\le100$), 다음 $N$줄은 $1\ldots N$ 순의 구간입니다. 각 줄 on (진입), off (진출), none (없음), 이어 $0\ldots1000$의 정수 둘로 하한과 상한입니다. 연결로가 있으면 그것을 측정하고, 없으면 본선입니다. 최소 한 구간은 none입니다.

출력

첫 줄은 1마일 전 가장 좁은 범위의 정수 둘, 둘째 줄은 $N$마일 후입니다. 유효한 해는 항상 있습니다.

예제

입력 1

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

출력 1

10 13
8 12

참고

2, 3 구간의 $[10,14]$, $[11,15]$가 함께 허용하는 것은 $[11,14]$입니다. 1마일에서 정확히 1 들어와 그 전은 $[10,13]$입니다. 4마일에서 2~3 나가 그 후는 $[8,12]$입니다.

문제 작성: Brian Dean