Cho bảng A kích thước m * n, mỗi giá trị trong bảng là một số nguyên. 

Xuất phát từ bất kỳ ô nào ở cột 1, mục tiêu là di chuyển đến một ô nào đó ở cột n (ô nào cũng được) theo quy tắc: Từ ô (i, j) chỉ được đi sang một trong 3 ô (i, j + 1); (i - 1, j + 1); (i + 1, j + 1).

Minh họa quy tắc:

Tìm tổng lớn nhất có thể đi được và in ra đường đi. Xem ví dụ mẫu để biết cách in đường đi.

Input: Từ file EM_HUA_HOC_TAP_TOT.INP

• Dòng đầu tiên chứa hai số nguyên m, n (1 <= m, n <= 10) là số hàng và số cột.
• m dòng tiếp theo mỗi dòng chứa n số nguyên chứa các giá trị của ô. Giá trị tuyệt đối mỗi số không vượt quá 100.

• Dòng đầu tiên in ra tổng lớn nhất tìm được.
• Dòng tiếp theo in ra tọa độ mỗi ô trên đường đi (Dữ liệu đảm bảo tồn tại một đường đi duy nhất thỏa mãn).