Заказчик

Условие задачи:
Задача 2: Прямоугольная таблица имеет М строк и N столбцов. В каждой ее клетке
записано натуральное число не больше 200. Нужно пройти из левого верхнего
угла таблицы в правый нижний, на каждом шаге перемещаясь на 1 клетку
вправо или вниз. Очевидно, таких путей много, и для каждого можно найти
сумму чисел в пройденных клетках. Ясно, что среди этих сумм есть
максимальная.
"Хорошими" считаются не только пути с максимально возможной
суммой, но и пути, сумма которых отличается от максимальной не более чем на
К. Количество "хороших" путей гарантированно не больше 10.
Найти максимально возможную сумму и количество "хороших" путей.
Вход. Первая строка входного текста содержит три целых числа М (2<М<200),
N (2<N<200) и K (0<K<200). Каждая из следующих М строк задает N чисел в
соответствующих клетках.
Выход. Первая строка текста должна содержать максимально возможную
сумму, вторая – количество маршрутов, сумма чисел которых отличается от
максимальной не более чем на K.