cost = []
for string in open('triangle.txt', 'r').readlines():
line = list(map(int, string.split()))
a = [max(x, y) for (x, y) in zip([0] + cost, cost + [0])]
cost = [x + y for (x, y) in zip(line, a)]
print(max(cost))# your code goes here
Y29zdCA9IFtdCmZvciBzdHJpbmcgaW4gb3BlbigndHJpYW5nbGUudHh0JywgJ3InKS5yZWFkbGluZXMoKToKICAgIGxpbmUgPSBsaXN0KG1hcChpbnQsIHN0cmluZy5zcGxpdCgpKSkKICAgIGEgPSBbbWF4KHgsIHkpIGZvciAoeCwgeSkgaW4gemlwKFswXSArIGNvc3QsIGNvc3QgKyBbMF0pXQogICAgY29zdCA9IFt4ICsgeSBmb3IgKHgsIHkpIGluIHppcChsaW5lLCBhKV0KCnByaW50KG1heChjb3N0KSkjIHlvdXIgY29kZSBnb2VzIGhlcmU=