xyzk, a, b, c = STDIN.read.lines.map { |line| line.split(/\s+/).map(&:to_i) }
k = xyzk[-1]

ab = []
a.each { |ai|
  b.each { |bi|
    ab << ai + bi
  }
}

abk = ab.sort { |x, y| y <=> x }[0..k]
ck = c.reverse[0..k]

candidates = []
abk.each { |abki|
  ck.each { |cki|
    candidates << abki + cki
  }
}

puts candidates.sort { |x, y| y <=> x }[0...k].join("\n")