Все диагонали

Дана таблица. Рассмотрите все диагонали, идущие сверху вниз и слева направо — то есть наборы клеток, у которых разность номеров строки и столбца одинакова.

Выведите их суммы, начиная с диагонали, состоящей из левой нижней клетки, и заканчивая диагональю из правой верхней. Всего таких диагоналей $n + m - 1$.

В первой строке числа $n$ и $m$ от $1$ до $300$ — количество строк и столбцов. В следующих $n$ строках по $m$ целых чисел от $-10^9$ до $10^9$.

$n + m - 1$ чисел через пробел.

Номер диагонали определяется разностью номеров, а чтобы он не был отрицательным, к нему прибавляют постоянную величину.