Черепашка

У лівому верхньому куті прямокутної таблиці розміром $n\ast m$ знаходиться черепашка. На кожній клітинкі таблиці розлито деяку кількість кислоти. Черепашка може переміщуватись праворуч або вниз, при цьому маршрут черепашки завершується у правому нижньому куті таблиці.

Кожен мілілітр кислоти причиняє черепашкці деяку кількість шкоди. Знайдіть найменше можливе значення шкоди, яку отримає черепашка після прогулянки по таблиці.

Вхідні дані

У першому рядку записано два натуральних числа $n$ та $m$, які не перевищують $1000$ — розміри таблиці. Далі йде $n$ рядків, кожен з яких містить $m$ чисел, відокремлених пропусками - опис таблиці з вказуванням для кожної клітинки вмісту кислоти на ній (у мілілітрах).

Вихідні дані

Вивести мінімальну можливу вартість маршрута черепашки.

Приклади