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