Mô tả và yêu cầu

Đường đi có tổng lớn nhất.
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
aij (|aij| <= 100). Một người xuất phát tại ô nào đó của cột 1, cần sang cột n (tại
ô nào cũng được).

Quy tắc đi: Từ ô (i, j) chỉ được quyền sang một trong 3 ô (i, j + 1); (i - 1, j + 1);
(i + 1, j + 1)

Yêu cầu: Tìm đường đi có tổng các ô trên đường đi lớn nhất.
Dữ liệu vào: từ file văn bản QBMAX.INP gồm:
Dòng 1: Ghi 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ự từ
trái qua phải.

Kết quả: ghi ra file văn bản QBMAX.OUT gồm 1 dòng duy nhất ghi tổng lớn
nhất tìm được.

Ví dụ

QBMAX.INP                 QBMAX.OUT
                             5 7                       41
                             9 -2 6 2 1 3 4
                             0 -1 6 7 1 3 3
                             8 -2 8 2 5 3 2
                             1 -1 6 2 1 6 1
                             7 -2 6 2 1 3 7