#922. Хамгийн бага замын нийлбэр
Матрицын зүүн дээдээс баруун доод руу зөвхөн баруун, доош хөдлөхөд дайрсан нүднүүдийн хамгийн бага нийлбэрийг ол.
### Оролт
n m, дараа n мөр матриц.
### Гаралт
Тоо.
Жишээ
Оролт
5 5 9 7 6 1 7 8 7 0 6 3 7 2 1 7 7 3 7 9 0 9 0 8 6 0 7
Гаралт
37
Оролт
2 2 1 0 5 7
Гаралт
8
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!