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)
ab = Array.new(0)
a.each do |m|
  b.each do |n|
    ab.push(m+n)
  end
end
ab.sort!{|m, n| n <=> m}
if x * y > 3000
  ab.slice!(3000..(x*y))
end
abc = Array.new(0)
ab.each do |m|
  c.each do |n|
    abc.push(m+n)
  end
end
abc.sort!{|m, n| n <=> m}
for i in 0..(k-1)
  puts abc[i]
end