표적 사격 점수

존은 놀이공원을 좋아해서 주말마다 놀이공원에 가서 이런저런 게임을 즐긴다. 이번 주말에는 만만치 않은 게임을 하나 찾았다. 바로 표적 사격이다.

표적 $n$개가 일직선 위에 한 줄로 서 있고, 오른쪽에서 왼쪽으로 $1$번부터 $n$번까지 번호가 붙어 있다. 존은 원하는 표적을 골라서 맞힐 수 있고, 고른 표적마다 점수를 얻는다. $i$번 표적에서 얻는 점수는 이웃한 $i-1$번 표적과 $i+1$번 표적 중 존이 함께 고른 것이 몇 개인지에 따라 정해진다.

• 이웃을 하나도 고르지 않았으면 $a_i$점
• 이웃을 정확히 하나 골랐으면 $b_i$점
• 이웃을 둘 다 골랐으면 $c_i$점

$1$번 표적과 $n$번 표적은 이웃이 하나뿐이라 이웃 둘을 모두 고르는 경우가 없다. 고르지 않은 표적에서는 점수를 얻지 못한다. 존이 얻을 수 있는 점수의 최댓값을 구하라.

첫 줄에 표적의 개수 $n$이 주어진다. ($n < 1000000$)

다음 $n$개 줄에는 $i = 1$부터 차례로 $i$번 표적의 값 $a_i$, $b_i$, $c_i$가 공백으로 구분되어 주어진다. ($0 \le a_i, b_i, c_i \le 1000$)

존이 얻을 수 있는 점수의 최댓값을 한 줄에 출력한다.

입력은 항상 올바른 형식이고, 마지막 표적 다음에서 파일이 끝난다. 입력 하나에는 표적 정보가 한 벌만 들어 있다. 결과는 표준 출력에 줄 맨 앞부터 출력한다.