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

Cho hình chữ nhật NxM ô vuông (N dòng, M cột). Mỗi ô vuông ghi một số nguyên
dương có giá trị không vượt quá 100 thể hiện cho số lượng vàng Robot nhặt được khi vào ô
đó. Một Robot đứng tại ô góc trái-trên muốn di chuyển xuống góc phải-dưới của hình chữ
nhật. Mỗi bước Robot di chuyển sang ô bên phải hoặc ô phía dưới ô đang đứng.
Yêu cầu: Tìm con đường Robot đi sao cho nó nhặt được số lượng vàng nhiều nhất và
tính tổng số lượng vàng Robot nhặt được trên con đường đó (kể cả việc nhặt số lượng vàng
tại ô đầu tiên Robot đang đứng).
Dữ liệu vào từ thiết bị nhập chuẩn có cấu trúc:
- Dòng đầu chứa hai số N và M (1≤N≤100; 1≤M≤100).
- N dòng sau, mỗi dòng M số thể hiện số lượng vàng tại NxM ô vuông.
Kết quả ghi ra thiết bị xuất chuẩn chỉ ghi trên một dòng con số thể hiện tổng lượng
vàng Robot nhặt được.

Ví dụ

INPUT                OUTPUT
                              3 4                        111
                              1 1 1 1
                              5 2 2 100
                              9 4 2 1