#Problem 17: Maximum path sum II
def agac_olustur(path):
    dosya=open(path,"r")
    liste=[]
    liste=dosya.readlines()
    boyut=len(liste)

    for i in range(boyut):
        liste[i]=liste[i].split()
        liste[i]=[int(z) for z in liste[i]]
        for y in range(boyut-1-i):
            liste[i].append(0)
    return liste

def en_buyuk_toplam(girdi):
    boyut=len(girdi)
    for y in range(boyut-2, -1, -1):
        for x in range(y+1):
            if girdi[y+1][x] > girdi[y+1][x+1]:
                girdi[y][x]+=girdi[y+1][x]
            else:
                girdi[y][x]+=girdi[y+1][x+1]
    return girdi[0][0]

sonuc=agac_olustur("aaa.txt")
print(en_buyuk_toplam(sonuc))