def extrapolate(seq)
  seq.all?(0) ? 0 : extrapolate(seq.each_cons(2).map { _2 - _1 }) + seq.last
end

puts $<.readlines(chomp: true).map { extrapolate _1.split.map(&:to_i) }.sum