import scala.io.{StdIn => in}

object Main extends App {
  val Array(x, y, z, k) = in.readLine.split(" ").map(_.toInt)
  val a = in.readLine.split(" ").map(_.toLong)
  val b = in.readLine.split(" ").map(_.toLong)
  val c = in.readLine.split(" ").map(_.toLong)

  val ab = {
    for {
      i <- 0 until x
      j <- 0 until y
    } yield {
      a(i) + b(j)
    }
  }.toArray.sorted(Ordering[Long].reverse).take(k)

  val ans = {
    for {
      i <- 0 until ab.size
      j <- 0 until z
    } yield {
      ab(i) + c(j)
    }
  }.toArray.sorted(Ordering[Long].reverse).take(k)

  val out = new java.io.PrintWriter(System.out)
  out.println(ans.mkString("\n"))
  out.flush
}