Задана матрица натуральных чисел A(n,m). За каждый проход через клетку (i,j) взымается штраф A(i,j). Необходимо минимизировать штраф и а) Пройти из какой-либо клетки 1-ой строки в n-ую строчку, при этом из текущей клетки можно перейти 1) в любую из 3-х соседних, стоящих в стpоке с номеpом на 1-цу большем; 2) в любую из 8 соседних клеток; б) Реализовать пункт a) для перехода из клетки (1,1) в (n,m).