x, y, z, k = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
b = gets.split.map(&:to_i)
c = gets.split.map(&:to_i)

l = []
a.each do |ai|
  b.each do |bi|
    c.each do |ci|
      l << ai + bi + ci
    end
  end
end

l.sort!.reverse!
k.times do |i|
  puts l[i]
end