input = open("input") part1 = 0 part2 = 0 for line in input: cells = list(line.strip()) cells.reverse() max = ["0"*i for i in range(12+1)] for (k,c) in enumerate(cells): for i in reversed(range(1,min(k+2,len(max)))): j = c+max[i-1] if j > max[i]: max[i] = j #print(max[12]) part1 += int(max[2]) part2 += int(max[12]) print(part1) print(part2)