Задание 18: максимальная сумма на пути Робота

Дана прямоугольная таблица grid (список списков целых чисел). Робот стартует в левой верхней клетке и идёт в правую нижнюю, за один шаг перемещаясь только вправо или вниз, собирая числа из клеток. Напишите функцию max_path_sum(grid), возвращающую максимально возможную сумму собранных чисел.

Пример: max_path_sum([[1, 2], [3, 4]]) → путь 1→2→4 или 1→3→4; максимум 1+3+4 = 8.