Робот с диагональным ходом

Прямоугольная таблица 5 × 6 заполнена числами: 4 6 2 2 7 9 1 6 6 4 3 7 6 2 8 6 9 3 4 2 5 4 3 4 7 1 3 5 1 5 Робот стартует в левой верхней клетке и движется в правую нижнюю. За один ход он может переместиться на одну клетку вправо, на одну клетку вниз или на одну клетку по диагонали вправо-вниз. Он суммирует числа во всех клетках пути, включая начальную и конечную. Найдите наибольшую возможную сумму.

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.