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)

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

ans = []
[K, ab.length].min.times do |i|
  C.each do |c|
    ans << ab[i] + c
  end
end
ans.sort!{|a, b| b <=> a}

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