Las vacaciones de verano de Taro comienzan mañana, y él ha decidido hacer planes. Las vacaciones consisten de \(N\) días. Para cada \(i\) (\(1 \leq i \leq N\)), Taro elegirá una de las siguientes actividades para hacer en el \(i\)-ésimo día:

• A: Nadar en el mar. Gana \(a_i\) puntos de felicidad.
• B: Atrapar insectos en la montaña. Gana \(b_i\) puntos de felicidad.
• C: Hacer tarea en casa. Gana \(c_i\) puntos de felicidad.

Como Taro se aburre fácilmente, no puede hacer la misma actividad por dos o más días consecutivos.

Encontrar la máxima felicidad total posible que Taro puede obtener.

Entrada

La primera línea contiene un entero \(N\), la cantidad de días (\(1 \leq N \leq 10^5\)).

Cada una de las siguientes \(N\) líneas contiene tres enteros \(a_i, b_i, c_i\), la felicidad obtenida por cada actividad en el día \(i\) (\(1 \leq a_i, b_i, c_i \leq 10^4\)).

Salida

Imprimir un solo número: la máxima felicidad total posible.

Ejemplo 1

Entrada

3
10 40 70
20 50 80
30 60 90

Salida

210

Explicación: si Taro hace las actividades en el orden C, B, C, obtiene \(70 + 50 + 90 = 210\) puntos de felicidad.

Ejemplo 2

Entrada

1
100 10 1

Salida

100

Ejemplo 3

Entrada

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

Salida

46

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