Канікули тривають \(N\) днів. На кожен день Назар плануэ вибрати одну з наступних розваг:
A: поплавати в морі. Додає \(Ai\) балів щастя
B: половити жуків в горах. Додає \(Bi\) балів щастя
C: виконувати домашнє завдання. Додає \(Ci\) балів щастя.

Назар не може обирати одну й ту саму розвагу два дні поспіль.

Знайдіть максимально можливу кількість балів щастя Назара в кінці канікул.

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10^5\))
В кожному з наступних \(N\) рядків три цілих числа \(Ai,Bi,Ci\) - бали за розваги кожного дня (\(1 \le Ai,Bi,Ci \le 10^4\)).

Формат вихідних даних

Виведіть максимально можливу кількість балів щастя Назара.

Приклад вхідних даних-1

3
10 40 70
20 50 80
30 60 90

Приклад вихідних даних-1

210

Пояснення до прикладу-1

Якщо Назар обере розваги в такому порядку C, B, C, він отримає 70+50+90=210 балів щастя.

Приклад вхідних даних-2

1
100 10 1

Приклад вихідних даних-2

100

Приклад вхідних даних-3

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

Приклад вихідних даних-3

46

Пояснення до прикладу-3

Оптимальний вибір: C, A, B, A, C, B, A.