Las vacaciones de verano de Kermit comienzan mañana y ha decidido hacer planes ahora, él irá a Copacabana.
Las vacaciones consisten en $n$ dias. Para cada $i$ ($1 \leq i \leq n$), Kermit elegirá una de las siguientes actividades y lo hará en el $i$-ésimo día:

•  $A$: Escala el cerro Calvario. Ganará $a_{i}$ puntos de felicidad.
•  $B$: Visita la isla del sol y la isla de luna. Ganará $b_{i}$ puntos de felicidad.
•  $C$: Pasea en bote en el lago Titicaca. Ganar $c_{i}$ puntos de felicidad

Como Kermit 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 Kermit.

La entrada consiste en entero $n$ ($1 \leq n \leq 10^{5}$), que indica la cantidad de días que Kermit estará de vacaciones en Copacabana.
Le siguen $n$ líneas, cada línea con tres enteros $a_{i}$, $b_{i}$ y $c_{i}$ ($1 \leq a_{i}, b_{i}, c_{i} \leq 10^{4}$), que indican los puntos de felicidad que ganará Kermit realizando las tres actividades $A$, $B$, y $C$ respectivamente en el $i$-ésimo día.

Imprime el máximo de puntos totales posibles de felicidad que ganará Kermit en Copacabana.

En ejemplo 1, si Kermit realiza actividades en el orden $C$, $B$, $C$, obtendrá $70 + 50 + 90 = 210$ puntos de felicidad.

Ejemplo de entrada 2:
7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1

Ejemplo de salida 2:
46

En el ejemplo 2, Kermit debe realizar actividades en el orden $C$, $A$, $B$, $A$, $C$, $B$, $A$.