using System;

public class Program

{

    public static void Main()

    {

        int[,] liste = new int[4, 5];

        string girdi = @"1

                        8 4

                       2 6 9

                      8 5 9 3";

        var dizi = girdi.Split('\n');

        for (int i = 0; i < dizi.Length; i++)

        {

            var numArr = dizi[i].Trim().Split(' ');

            for (int j = 0; j < numArr.Length; j++)

            {

                int number = Convert.ToInt32(numArr[j]);

                liste[i, j] = number;

            }

        }

        for (int i = 2; i >= 0; i--)

        {

            for (int j = 0; j < 4; j++)

            {

                liste[i, j] = Math.Max(liste[i, j] + liste[i + 1, j], liste[i, j] + liste[i + 1, j + 1]);

            }

        }

        Console.WriteLine(string.Format("Maksimum toplam: {0}", liste[0, 0]));

    }

}