내려가기

N×3 크기의 격자가 있다. 가장 위 행에서 아래로 내려가면서 매 행마다 같은 열 또는 인접한 열로만 이동할 수 있다. 최대 점수와 최소 점수를 구하라.

입력

첫째 줄에 N이 주어진다.
이후 N개의 줄에 각 행의 3개 수가 주어진다.

• 1 ≤ N ≤ 100,000
• 1 ≤ 각 수 ≤ 9

출력

최대 점수와 최소 점수를 공백으로 구분하여 출력한다.

예제 입력 1

3
1 2 3
4 5 6
7 8 9

예제 출력 1

18 12