Đề bài

Cho ma trận N x M các số nguyên không âm. Bắt đầu ở ô (1,1), chỉ được di chuyển xuống hoặc phải, tới ô (N,M). Tìm tổng nhỏ nhất có thể.

Dữ liệu vào

Dòng 1: N M (1 ≤ N, M ≤ 500).

N dòng tiếp theo: mỗi dòng M số nguyên không âm ≤ 10^6.

Dữ liệu ra

Một số nguyên — tổng nhỏ nhất.

Ví dụ