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)

all = a.flat_map do |aa|
  b.flat_map do |bb|
    c.flat_map do |cc|
      aa + bb + cc
    end
  end
end

puts all.sort_by{|n| -n}.take(k)
