Hạo, Huy, Ngân sẽ bắt đầu kỳ nghỉ hè vào ngày mai, vì vậy team quyết định phải chọn kế hoạch từ bây giờ.

Kỳ nghỉ có \(N\) ngày. Nhóm sẽ chọn những hoạt động giải trí vào ngày thứ \(i\):

• A: Nếu chọn bơi lội sẽ nhận được \(a_i\) điểm vui vẻ.
• B: Nếu chọn bắt bug sẽ nhận được \(b_i\) điểm vui vẻ.
• C: Nếu chọn làm bài tập nhà sẽ nhận \(c_i\) điểm vui vẻ.

Cả nhóm có bệnh dễ chán nản, nên sẽ không chọn cùng loại hoạt động trong 2 hoặc nhiều ngày liên tiếp.

Yêu cầu

• Hãy tính điểm vui vẻ tối đa mà nhóm có thể đạt được.

Ràng buộc

• \(2 \le N \le 10^5\)
• \(1 \le a_i,b_i,c_i \le 10^4\)

Dữ liệu vào

• Dòng đầu là số nguyên \(N\)
• \(N\) dòng tiếp theo, dòng \(i\) chứa 3 giá trị \(a_i, b_i, c_i\)

Dữ liệu ra

• Điểm vui vẻ tối đa mà nhóm có thể đạt được.

Input 1

3
10 40 70
20 50 80
30 60 90

Output 1

210

Giải thích

Nhóm sẽ chọn hoạt động C,B,C = 70+50+90 = 210 điểm