Черепашка хотела бы как можно быстрее пройти по прямоугольной таблице из левого верхнего угла в правый нижний по маршруту с наименьшими потерями. \InputFile В первой строке записаны два натуральных числа $n$ и $m~(n, m \le 1000)$ --- размеры таблицы. Далее идут $n$ строк, каждая из которых содержит $m$ чисел --- описание таблицы с указанием для каждой клетки таблицы содержания кислоты на ней (в миллилитрах). Черепашка может ходить только вправо и вниз в соседние клетки. \OutputFile В первой строке выведите одно целое число --- минимальный возможный урон для черепашки. В следующих строках выведите координаты клеток, по которым пролегает соответствующий путь. Координаты следует выводить в том порядке, в котором они встречаются на пути. \includegraphics{https://static.e-olymp.com/content/5c/5cd94d974a6c5b3b8a5b52adcb72a55ca64ce967.gif}