N = gets.to_i X = gets.split.map(&:to_i) Y = gets.split.map(&:to_i) ans = [] ans << 0 max_v = 0 X.zip(Y) do |x, y| v = x + y max_v = v if max_v < v ans << x end ans << max_v puts max_v puts ans