Kỳ nghỉ hè của Taro kéo dài \(N\) ngày. Vào ngày thứ \(i (1 ≤ i ≤ N)\), Taro sẽ chọn tham gia đúng một trong ba hoạt động sau:

• \(A\): Bơi ở biển – nhận được \(aᵢ\) điểm hạnh phúc.
• \(B\): Bắt bọ trên núi – nhận được \(bᵢ\) điểm hạnh phúc.
• \(C\): Làm bài tập ở nhà – nhận được \(cᵢ\) điểm hạnh phúc.

Taro rất dễ chán, nên anh ấy không thể tham gia cùng một hoạt động trong hai ngày liên tiếp.

Hãy tìm tổng điểm hạnh phúc tối đa mà Taro có thể nhận được sau \(N\) ngày.

Dữ liệu vào

• Dòng đầu tiên là số nguyên dương \(N (1 ≤ N ≤ 10⁵)\).
• Mỗi dòng trong số \(N\) dòng tiếp theo chứa \(3\) số nguyên \(aᵢ, bᵢ, cᵢ (1 ≤ aᵢ, bᵢ, cᵢ ≤ 10⁴)\) – lần lượt là điểm hạnh phúc khi Taro chọn hoạt động \(A, B, C\) trong ngày thứ \(i\).

Dữ liệu ra

In ra một số nguyên duy nhất là tổng điểm hạnh phúc tối đa mà Taro có thể nhận được.

Sample 1

Input

3
10 40 70
20 50 80
30 60 90

Output

210

Sample 2

Input

1
100 10 1

Output

100

Sample 3

Input

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

Output

46