def cake123(k, a, b, c)
  a.sort_by! { |x| -1 * x }
  b.sort_by! { |x| -1 * x }
  c.sort_by! { |x| -1 * x }

  abc = []
  a.each_with_index do |x, a_i|
    b.each_with_index do |y, b_i|
      break if (a_i + 1) * (b_i + 1) > k
      c.each_with_index do |z, c_i|
        break if (a_i + 1) * (b_i + 1) * (c_i * 1) > k
        abc << x + y + z
      end
    end
  end

  abc.sort_by! { |x| -1 * x }
  k.times do |i|
    puts abc[i]
  end
end

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)
cake123(k, a, b, c)