Las vacaciones de verano de Taro comienzan mañana y ha decidido hacer planes ahora.

Las vacaciones constan de ~N~ días. Para cada ~i\ (1 \leq i \leq N)~, Taro elegirá una de las siguientes actividades y lo hará en la ~i~-ésimo día

• R: Nada en el mar. Gana ~a_{i}~ puntos de felicidad.
• B: Atrapa insectos en las montañas. Gana ~b_{i}~ puntos de felicidad.
• C: Haga la tarea en casa. Obtener ~c_{i}~ puntos de felicidad.

Como Taro se aburre fácilmente, no puede realizar las mismas actividades durante dos o más días consecutivos.

Encuentra el máximo de puntos totales posibles de felicidad que gana Taro.

Restricciones

Todos los valores de la entrada son números enteros.

~1 \leq N \leq 10^5~

~1 \leq a_i, b_i, c_i \leq 10^4~

Entrada:

La primera línea tiene un entero ~N~. Siguen ~N~ líneas cada una con tres enteros ~a_i~, ~b_i~, ~c_i~, que son los puntos de felicidad el ~i~-ésimo día.

Salida

Imprima el máximo de puntos totales posibles de felicidad que gana Taro.

Entrada de ejemplo 1:

3
10 40 70
20 50 80
30 60 90

Salida de muestra 1:

210

Si Taro realiza actividades en el orden C, B, C, obtendrá ~70 + 50 + 90 = 210~ puntos de felicidad.

Entrada de ejemplo 2:

1
100 10 1

Salida de ejemplo 2:

100

Entrada de ejemplo 3:

7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1

Salida de ejemplo 3:

46

Taro debe realizar actividades en el orden C, A, B, A, C, B, A.