삼각형의 최대 경로 합

수 삼각형의 꼭대기에서 시작해 바로 아래 또는 오른쪽 아래로 이동할 때 얻을 수 있는 합의 최댓값을 구하세요.

첫째 줄에 높이 $N$, 다음 $N$개 줄에 각 행의 정수가 주어집니다. $N \le 500$입니다.

가능한 경로 합의 최댓값을 출력합니다.