Высокоуровневые методы информатики и программирования

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

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

радиации.

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

Входной файл INPUT.TXT содержит в первой строке числа N и M, а вследующих N строках – по M чисел – карта зараженности местности. Числа в

строках разделяются одним пробелом. 1 ≤ N ≤ 30, 1 ≤ M ≤ 30, зараженность

участка – целое число от 0 до 100.

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

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

Пример[table]

№       INPUT.TXT             OUTPUT.TXT

          3 5                          9 

         2 100 0 100 100

1       1 100 0 0 0

         1 0 3 100 2