Шлях у матриці

Вам задано матрицю розміром n \times m, яка містить невід'ємні цілі числа, що не перевищують $10000$.

Сусідні клітинки матриці – це клітинки, номера стовбців чи рядків яких відрізняються на $1$. Шлях від однієї клітинки матриці до іншої проходить лише через сусідні клітинки.

Вам необхідно знайти шлях мінімальної вартості між лівим верхнім та правим нижнім кутами матриці. Вартість шляху формується як сума елементів матриці, через які проходить шлях. Дозволяється рухатись у сусідні клітинки ліворуч, праворуч, угору та вниз.