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