x,y,z,k = gets.split(" ").map(&:to_i)
as = gets.split(" ").map(&:to_i)
bs = gets.split(" ").map(&:to_i)
cs = gets.split(" ").map(&:to_i)

maxes = []
min = 0
tmp = []
as.each do |i|
  bs.each do |j|
    tmp << i + j
  end
end
tmp.sort!
tmp = tmp[-k..-1]

tmp2 = []
tmp.each do |i|
  cs.each do |j|
    tmp2 << i + j
  end
end
tmp2.sort!
tmp2 = tmp2[-k..-1]
tmp2.reverse.each do |i|
  puts i
end
