117: Minimum path sum

Дана двумерная матрица с неотрицательными числами, верните минимальную сумму пути из левого верхнего в правый нижний угол матрицы

Замечание: Из любой точки можно перемещаться вниз или вправо

 

Пример 1

Input:    0, 0, 0, 1, 1 
          1, 1, 0, 1, 1
          1, 1, 0, 0, 0
          1, 1, 1, 1, 0

Output: 0

Пример 2

Input:    1, 2, 1, 20, 0
          1, 6, 10, 1, 1
          1, 1, 1,  3, 1
          5, 5, 2,  1, 0

Output: 8