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).sort_by!{|x|-x}
ab=[]
a.each do |ai|
  b.each do |bi|
    ab << ai+bi
  end
end
ab.sort_by!{|x|-x}
abc=[]
ab[0..k].each do |abi|
  c[0..1].each do |ci|
    abc << abi+ci
  end
end
puts abc.sort_by!{|x|-x}[0...k]
