Bağa

$n\ast m$ ölçülü düzbucaqlı cədvəlin sol yuxarı küncündə Bağa yerləşir. Cədvəlin hər bir xanasına bir neçə turşu tökülmüşdür. Bağa sağa və ya aşağı hərəkət edə bilər, bu zaman Bağanın marşrutu cədvəlin sağ aşağı küncündə tamamlanır.

Hər millilitr turşu bağaya müəyyən qədər ziyan verir. Bağanın gəzintidən sonra görəcəyi zərərin minimal qiymətini tapın.

Giriş verilənləri

Giriş verilənlərinin birinci sətrində cədvəlin ölçüləri — qiyməti $1000$-i aşmayan iki $n$ və $m$ natural ədədləri verilir. Sonra hər biri boşluqla ayrılmış $m$ ədədi ehtiva edən sətirlər — (hər bir xanadakı turşuların sayını ifadə edən cədvəl) verilir.

Çıxış verilənləri

Proqram bağanın marşrutunun sonunda görəcəyi ziyanın minimal qiymətini verməlidir.

Nümunələr