내려가기 2

N개의 줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임은 첫 줄에서 시작해서 마지막 줄에서 끝난다.

먼저 첫 줄에 적힌 세 숫자 중 하나를 골라서 시작한다. 그 다음부터는 한 줄씩 아래로 내려가는데, 내려갈 때는 바로 아래 칸으로 가거나 바로 아래 칸과 가로로 붙어 있는 칸으로만 갈 수 있다. 즉 왼쪽 칸에 있으면 다음 줄의 왼쪽 칸이나 가운데 칸으로, 가운데 칸에 있으면 다음 줄의 세 칸 중 어디로든, 오른쪽 칸에 있으면 다음 줄의 가운데 칸이나 오른쪽 칸으로 이동한다.

점수는 지나온 칸에 적힌 수의 합이다. 숫자표가 주어졌을 때 얻을 수 있는 최대 점수와 최소 점수를 구하는 프로그램을 작성하시오.

첫째 줄에 N이 주어진다($1 \le N \le 100{,}000$). 다음 N개의 줄에는 숫자가 세 개씩 공백으로 구분되어 주어진다. 숫자는 0부터 9까지 중 하나이다.

첫째 줄에 얻을 수 있는 최대 점수와 최소 점수를 공백으로 구분해서 출력한다.