Два робота

Два робота одновременно выходят из левой верхней клетки поля и идут в правую нижнюю, двигаясь только вправо и вниз. За один ход оба делают по шагу.

В клетках лежат монеты. Робот забирает монеты клетки, в которую попал; если оба оказались в одной клетке, монеты забираются один раз. Сколько монет удастся собрать вместе?

В первой строке числа $n$ и $m$ от $1$ до $100$. В следующих $n$ строках по $m$ чисел от $0$ до $10^6$.

Одно число.

Ключ в том, что после $k$ ходов оба робота стоят на клетках, где сумма номеров строки и столбца равна $k$. Значит достаточно помнить номер хода и две строки — столбцы восстанавливаются сами. Клетку, где роботы встретились, считайте один раз.