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).sort.reverse

AB = A.product(B).map { |a, b| a + b }.sort.reverse
CAND = []

AB.take(K).each do |ab|
  C.each do |c|
    CAND << ab + c
  end
end

puts CAND.sort.reverse.take(K)
