Cho một bảng A kích thước m x n (1 ≤ m, n ≤ 100), trên đó ghi các số nguyên A_ij (|A_ij| ≤ 100). Một người xuất phát tại ô nào đó của hàng 1, cần sang hàng m (tại ô nào cũng được). Quy tắc đi: Từ ô (i, j) chỉ được quyền sang một trong 3 ô (i + 1, j); (i + 1, j + 1); (i + 1, j - 1).

Input: 

+ Dòng đầu tiên hai số m, n là số hàng và số cột của bảng.

+ m dòng tiếp theo, dòng thứ i ghi đủ n số trên hàng i của bảng theo đúng thứ từ trái qua phải

Output: In ra một số duy nhất là tổng lớn nhất tìm được.