k=gets.split(' ').last.to_i
a=gets.split(' ').map(&:to_i)
b=gets.split(' ').map(&:to_i)
c=gets.split(' ').map(&:to_i)

r= a.product(b).map {|l|l.inject(:+) }.max(k).product(c).map {|l|l.inject(:+) }.max(k)
puts r
