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