
Şəkildə ədədlərdən ibarət bir üçbucaq göstərilmişdir. Üçbucağın yuxarısından başlayıb əsasına qədər gedən bir yol üzrə ədədlərin ən böyük cəmini hesablayan proqram yazın.
Hər addım ya sola aşağı diaqonal, ya da sağa aşağı diaqonal istiqamətində edilə bilər.
Üçbucağın sətirlərinin sayı -dən böyük və -dən çox olmamalıdır.
Üçbucaq -dan -a qədər olan tam ədədlərdən ibarətdir.
Birinci sətirdə üçbucağın sətirlərinin sayı verilir.
Növbəti sətirlərdə isə üçbucağın özü təsvir olunur, hər sətrdəki ədədlər boşluqla ayrılır.
Üçbucağın yuxarısından başlayıb əsasına qədər olan yolda mümkün olan ən böyük cəmi çap edin.
Nümunə 1