x,y,z,k = gets.split(' ')
x = x.to_i
y = y.to_i
z = z.to_i
k = k.to_i
a = gets.split(' ').map{|i|i.to_i}.sort.reverse
b = gets.split(' ').map{|i|i.to_i}.sort.reverse
c = gets.split(' ').map{|i|i.to_i}.sort.reverse

abc = Array.new
a.each_with_index do |a_item, a_index|
  if (a_index + 1)  > k
    break
  end
  b.each_with_index do |b_item, b_index|
    if (a_index + 1) * (b_index + 1) > k
      break
    end
    c.each_with_index do |c_item, c_index|
      if (a_index + 1) * (b_index + 1) * (c_index + 1) > k
        break
      end
      abc << a_item + b_item + c_item
    end
  end
end

abc = abc.sort.reverse

k.times do |k_i|
  puts abc[k_i]
end

