object Main extends App {
  var count = readLine.split(" ")
  var k = count(3).toInt
  var a, b , c = readLine.split(" ").map(_.toLong).sortBy(-_)
  var sum = for(v1 <- a;v2 <- b) yield {
  				v1 + v2
			   }
  sum = sum.sortBy(-_).take(k)
  var sum2 =  for(v1 <- sum;v2 <- c) yield {
  				v1 + v2
			   }
  sum2 = sum2.sortBy(-_)
  
  val out = new java.io.PrintWriter(System.out)
  for(i <- 0 to k - 1){
  out.println(sum2(i))
  }
  out.flush
}