X,Y,Z,K = gets.chomp.split(" ").map(&:to_i)
A = gets.chomp.split(" ").map(&:to_i)
B = gets.chomp.split(" ").map(&:to_i)
C = gets.chomp.split(" ").map(&:to_i)

i = 0
sum = []
A.each do |ax|
  B.each do |by|
    C.each do |cz|
      sum[i] = ax + by + cz
      i += 1
    end
  end
end

sum.sort!.reverse!

(0..K-1).each do |i|
  puts sum[i]
end