Tısbağa - sağ üst#10328
n \times m ölçülü düzbucaqlı cədvəlin sağ yuxarı küncündə bir tısbağa yerləşir. Cədvəlin hər bir hüceyrəsində müəyyən miqdarda sikkə var. Tısbağa yalnız sola və ya aşağı hərəkət edə bilər və onun marşrutu cədvəlin sol aşağı küncündə bitir.
Tısbağanın cədvəldə gəzərkən toplaya biləcəyi maksimum sikkə sayını tapın.
Birinci sətirdə və təbii ədədləri verilir, hər biri -dən çox olmayan — cədvəlin ölçüləri. Sonra sətir gəlir, hər biri boşluqlarla ayrılmış ədəd ehtiva edir — hər bir hüceyrədəki sikkə sayını göstərən cədvəlin təsviri.
Tısbağanın toplaya biləcəyi maksimum sikkə sayını çıxarın.
Nümunə 1