import scala.io.StdIn._
import scala.math.pow

object Main extends App {
  val s = readLine().split(" ").map(_.toInt).toSeq
  val k = readInt()

  println(s.max * pow(2, k).toInt + s.filterNot(_ == s.max).sum)
}
