Cho một bàn cờ hình chữ nhật gồm hàng và cột. Mỗi ô trên bàn cờ này có ghi một giá trị nguyên. Xuất phát từ ô , bạn cần di chuyển đến ô . Ở mỗi bước, bạn được di chuyển sang phải một ô hoặc xuống dưới một ô. Hãy tìm cách di chuyển để tổng giá trị của các ô trên đường đi là lớn nhất.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương và ;
dòng tiếp theo, mỗi dòng chứa số nguyên là giá trị các ô trên bàn cờ. Các ô này có giá trị tuyệt đối không quá .