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.

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. Todos los valores de la entrada son números enteros.

Salida

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

Restricciones

• ~1 \leq N \leq 10^5~
• ~1 \leq a_i, b_i, c_i \leq 10^4~

Ejemplo #1 de Entrada

3
10 40 70
20 50 80
30 60 90

Ejemplo #1 de Salida

210

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

Ejemplo #2 de Entrada

1
100 10 1

Ejemplo #2 de Salida

100

Ejemplo #3 de Entrada

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

Ejemplo #3 de Salida

46

Explicación: Taro debe realizar actividades en el orden C, A, B, A, C, B, A.