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.
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).
Input:
- 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
Output:
- Dòng đầu ghi tổng lớn nhất tìm được.
- Dòng thứ hai ghi tọa độ ô xuất phát.
- Dòng thứ 3 ghi đường đi: T - đi chéo lên, R - đi ngang sang phải, D - đi chéo xuống.
Ví dụ:
INPUT | OUTPUT |
3 3 1 4 5 2 6 2 1 2 3 |
13 2 1 RT |