Cho một bàn cờ hình chữ nhật gồm m hàng và n cột. Mỗi ô trên bàn cờ
này có ghi một giá trị nguyên. Xuất phát từ ô (1, 1), bạn cần di chuyển
đến ô (m, 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.
Input:
• Dòng đầu tiên chứa hai số nguyên dương m và n (2≤ m+n<=20).
• m dòng tiếp theo, mỗi dòng chứa n 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á 10000.
Output:
• In ra tổng giá trị lớn nhất tìm được.