object Main extends App {
  var count = readLine.split(" ")
  var k = count(3).toInt
  var a, b , c = readLine.split(" ").map(_.toLong)
  var sum = {for(v1 <- a;v2 <- b;v3 <- c) yield {
  				v1 + v2 + v3
			   }}.sorted(Ordering[Long].reverse).take(k)

  val out = new java.io.PrintWriter(System.out)
  for(i <-0 to k - 1){
  out.println(sum(i))
  }
  out.flush
}