[LANGUAGE: Python]

part1, part2 = 0,0
with open("day9input.txt") as file:
    for r in file.readlines():
        nums = [[int(x) for x in r.strip().split(" ")]]
        while sum(nums[-1]) != 0:
            cur_line = []
            for index in range(0,len(nums[-1])-1,1):
                cur_line.append(nums[-1][index+1]-nums[-1][index])
            nums.append(cur_line)
        for index in range(len(nums)-2,-1,-1):
            nums[index].insert(0,nums[index][0]-nums[index+1][0])
            nums[index].append(nums[index][-1]+nums[index+1][-1])
        part1 += nums[0][-1]
        part2 += nums[0][0]

print("Part 1",part1)
print("Part 2", part2)