В таблице N*N, где N<13, клетки заполнены случайным образом цифрами от 0 до 9.
Найти маршрут из клетки А[1,1] в клетку А[N,N], который удовлетворяет следующим условиям:
• состоять из отрезков, соединяющих центры клеток, имеющих общую сторону;
• длина маршрута минимально возможная;
• из всех маршрутов, удовлетворяющих условиям 1 и 2, искомый маршрут тот, сумма цифр в клетках которого максимальна.
Организовать ввод данных для таблицы и вывод маршрута как последовательности пар координат клеток, через которые он проходит (первая координата - номер столбца, вторая - номер строки).