Şəkildə ədədlər üçbucağı təsvir olunub. Üçbucağın üst nöqtəsindən başlayıb onun aşağı tərəfində bitən yolda yerləşən ədədlərin ən böyük cəmini hesablayan proqramı yazın.
Hər bir addım aşağı dioqanal üzrə sola və ya aşağı dioqanal üzrə sağa atıla bilər.
Üçbucaqlıdakı sətirlərin sayı 1-dən çox və 100-dən kiçik bərabərdir.
Üçbucaqlı 0-dan 99-a qədər diapazonda tam ədədlərdən təşkil olunur.
İlk sətirdə üçbucaqdakı sətirlərin sayı verilir. Növbəti sətirlərdə üçbucağın ədədləri verilir. Ədədlər boşluqla ayrılıb.
Ən böyük cəmi verməli.