Рейтинговая работа ! Витте ! 17 вариант C

По предмету Алгоритмизация и программирование если не ошибаюсь, вот само задание:

Произошло радиоактивное заражение местности. Составлена карта зараженности. Она представляет собой прямоугольную таблицу N×M, в клетках которой записана зараженность соответствующего участка.

Требуется написать программу, которая найдет путь из левой верхней клетки таблицы в правую нижнюю клетку с минимальной суммарной дозой радиации.

Входные данные

Входной файл INPUT.TXT содержит в первой строке числа N и M, а в следующих N строках – по M чисел – карта зараженности местности. Числа в строках разделяются одним пробелом. 1 ≤ N ≤ 30, 1 ≤ M ≤ 30, зараженность участка – целое число от 0 до 100.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно число – суммарную долю радиации.

Пример

№

INPUT.TXT

3 5

2 100 0 100 100

1 100 0 0 0

1 0 3 100 2

OUTPUT.TXT

9

Антиплагиат есть нет не знаю, но на всякий случай советую видоизменить насколько можете. Отчет, код на питоне внутри отчета. Входной файл тхт сами сделаете если он вообще нужен, выходной файл создастся при работе программы.