line_1 = 75
line_2 = '95 64'
line_3 = '17 47 82'
line_4 = '18 35 87 10'
line_5 = '20 04 82 47 65'
line_6 = '19 01 23 75 03 34'
line_7 = '88 02 77 73 07 63 67'
line_8 = '99 65 04 28 06 16 70 92'
line_9 = '41 41 26 56 83 40 80 70 33'
line_10 = '41 48 72 33 47 32 37 16 94 29'
line_11 = '53 71 44 65 25 43 91 52 97 51 14'
line_12 = '70 11 33 28 77 73 17 78 39 68 17 57'
line_13 = '91 71 52 38 17 14 91 43 58 50 27 29 48'
line_14 = '63 66 04 68 89 53 67 30 73 16 69 87 40 31'
line_15 = '04 62 98 27 23 09 70 98 73 93 38 53 60 04 23'
line_2 = [int(i) for i in line_2.split()]
line_3 = [int(i) for i in line_3.split()]
line_4 = [int(i) for i in line_4.split()]
line_5 = [int(i) for i in line_5.split()]
line_6 = [int(i) for i in line_6.split()]
line_7 = [int(i) for i in line_7.split()]
line_8 = [int(i) for i in line_8.split()]
line_9 = [int(i) for i in line_9.split()]
line_10 = [int(i) for i in line_10.split()]
line_11 = [int(i) for i in line_11.split()]
line_12 = [int(i) for i in line_12.split()]
line_13 = [int(i) for i in line_13.split()]
line_14 = [int(i) for i in line_14.split()]
line_15 = [int(i) for i in line_15.split()]
input_li = {}
input_li[1,1] = line_1
for j in range(1,3):
input_li[2,j] = line_2[j-1]
for j in range(1,4):
input_li[3,j] = line_3[j-1]
for j in range(1,5):
input_li[4,j] = line_4[j-1]
for j in range(1,6):
input_li[5,j] = line_5[j-1]
for j in range(1,7):
input_li[6,j] = line_6[j-1]
for j in range(1,8):
input_li[7,j] = line_7[j-1]
for j in range(1,9):
input_li[8,j] = line_8[j-1]
for j in range(1,10):
input_li[9,j] = line_9[j-1]
for j in range(1,11):
input_li[10,j] = line_10[j-1]
for j in range(1,12):
input_li[11,j] = line_11[j-1]
for j in range(1,13):
input_li[12,j] = line_12[j-1]
for j in range(1,14):
input_li[13,j] = line_13[j-1]
for j in range(1,15):
input_li[14,j] = line_14[j-1]
for j in range(1,16):
input_li[15,j] = line_15[j-1]
print(input_li)
def pe18(input_li):
for row in range(15,0,-1):
for col in range(1,row):
tmp_max = max(input_li[row,col],input_li[row,col+1])
input_li[row-1,col] += tmp_max
pe18(input_li)
print(input_li[1,1])
