MaxSum (təsadüfi sütuna sıçrayışlar)
Bir düzbucaqlı cədvəl n sətir və m sütundan ibarətdir. Hər bir xanada tam ədəd yazılıb. Cədvəldə yuxarıdan aşağıya doğru hərəkət etmək mümkündür. Yuxarı sətirdəki istənilən xananı başlanğıc nöqtəsi seçərək, hər dəfə növbəti sətirdəki istənilən xananın üzərinə keçə bilərsiniz (başqa sözlə, (i, j) nömrəli xananın üzərindən (i + 1, 1), (i + 1, 2), ..., (i + 1, m) xanalardan birinə keçmək olar). Marşrutu aşağı sətirdəki istənilən xananın üzərində tamamlamaq mümkündür.
Mümkün olan bütün yollar arasında keçilən xanalardakı dəyərlərin maksimum cəmini tapan bir proqram yazın.
Giriş məlumatları
Birinci sətirdə n sətir və m sütunların sayı verilir (1 ≤ n, m ≤ 200). Sonrakı n sətirdə isə dəqiq olaraq m tam ədəd (hər biri modulu 10^6-dan çox olmayan) - cədvəlin xanalarının dəyərləri verilir.
Çıxış məlumatları
Tapılmış maksimum cəmi göstərən tək bir ədəd çıxarın.