Masala E

Xotira 32 MB Vaqt 1000 ms

Qimmat sayohat

Sizga M ustunli N qatorli massiv beriladi. Ularning har biri joriy katakdagi sayohat xarajatlarni ifodalaydi. (1,1) dan (M,N) gacha bo'lgan minimal xarajat yo'lini toping. Siz faqat pastga yoki o'ngga harakat qilishingiz mumkin.

Kiruvchi ma'lumotlar:

Birinchi qator N va M butun sonlar beriladi. $(1≤N,M≤5)$
Keyingi N ta qator M ta butun sondan iborat, harajatlar beriladi. $(1≤harajatlar≤100)$

Chiquvchi ma'lumotlar:

(1,1) dan (M,N) gacha bo'lgan yo'lning minimal narxini chop eting.

Misollar

#	input.txt	output.txt
1	2 2 1 4 2 5	8