Школьник планирует свои каникулы на n дней вперёд. Каждый день он выбирает ровно одно из трёх занятий. Если в день i он выберет первое, второе или третье занятие, то получит соответственно a_i, b_i или c_i единиц удовольствия.

Однако школьник не любит однообразие, поэтому он не может заниматься одним и тем же два дня подряд.

Требуется определить, какое наибольшее суммарное количество удовольствия он может получить за все n дней.

Входные данные

В первой строке содержится одно целое число n — количество дней каникул.

В следующих n строках содержатся по три целых числа a_i, b_i, c_i — количество удовольствия от первого, второго и третьего занятия в день i.

Выходные данные

Выведите одно целое число — максимальное суммарное количество удовольствия, которое можно получить.

Ограничения

• 1 <= n <= 10^5
• 0 <= a_i, b_i, c_i <= 10^4

Ответ может не помещаться в 32-битный целочисленный тип.

Примеры

Пример 1

Входные данные

3
10 40 70
20 50 80
30 60 90

Выходные данные

210

Пояснение

Выбор дел 3, 2, 3 (нет повторов подряд) даёт 70 + 50 + 90 = 210 — максимум.

Пример 2

Входные данные

1
0 0 0

Выходные данные

0

Пример 3

Входные данные

2
1 10000 1
10000 1 9999

Выходные данные

20000