Şə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.

Giriş verilənləri

İ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.

Çıxış verilənləri

Ən böyük cəmi verməli.