x,y,z,N = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
b = gets.split.map(&:to_i)
c = gets.split.map(&:to_i)

results = []
for i in 0..a.size-1 do
  for j in 0..b.size-1 do
    for k in 0..c.size-1 do
      results.push(a[i] + b[j] + c[k])
    end
  end
end

results = results.sort.reverse

count = 0
until count == N do
  puts results[count]
  count += 1
end
