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)

tastes = []
A.each do |a|
  B.each do |b|
    C.each do |c|
      tastes << a + b + c
    end
  end
end
tastes.sort! {|a, b| b <=> a }

K.times do |i|
  puts tastes[i]
end