Задача #6005

(А. Калинин) Дед Мороз хочет успеть развезти как можно больше подарков. В таблице обозначено количество детей в населённых пунктах. Дед Мороз может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вверх или вправо. При попытке выхода за границу таблицы, а также при попадании в голубые клетки сани Деда Мороза сносит бурей. Определите максимальное и минимальное количество детей, которым Дед Мороз сможет развезти подарки, проезжая из из левой нижней клетки в правую верхнюю. В ответе укажите два числа – сначала максимальное количество, затем минимальное.