問題文


makutamoto君は暇なので学校の黒板に整数を書いて友達に1から10までの整数Kで適当に言ってもらって以下の操作を行いました。

  • makutamoto君は黒板に書かれている整数のうち一つ選び、これを二倍した値に書き換える。
  • さて、友達に言ってもらった回数の操作を終えた時の黒板に書かれてる整数の合計としてありうる最大値はいくつでしょうか?

制約


入力


入力はすべて整数である。

A B C K

出力


makutamoto君がK回の操作を終えた後の黒板に書かれる整数の合計としてありうる最大の値を出力してください。

サンプル


入力1
3 4 5 1
出力1
17

この入力例のとき3,4,5が黒板に書かれておりmakutamoto君は一回の操作を行うことができます。

  • 1.3を二倍にすると最終的に黒板に書かれている整数の合計は15です。
  • 2.4を二倍にすると最終的に黒板に書かれている整数の合計は16です。
  • 3.5を二倍にすると最終的に黒板に書かれている整数の合計は17です。
  • 3を選ぶと黒板に書かれている整数は3+4+10=17となり1~3の中でも最大です。
入力2
5 5 7 2
出力2
38

この入力例では最初5,5,10が書かれておりmakutamoto君は2回操作を行えます。

  • まず7を二倍する操作をしたとき黒板には5,5,14と書かれます。
  • 次に14を二倍する操作をしたとき黒板には5,5,28と書かれます。
  • このとき、最終的に黒板に書かれる整数の合計は5+5+28=38となります。

Submit


Go (1.14)