問題文

yuki君は友人に渡すプレゼント入れた箱をリボンでラッピングすることにした。
プレゼントはとても重いので、念のため箱にはリボンを何周も巻こうと考えている。

yuki君は直方体の箱を以下のようにラッピングする。
- 赤いリボンは、直方体のうち上・奥・下・手前の4面を\(R\)周するように巻く。
- 青いリボンは、直方体のうち上・左・下・右の4面を\(B\)周するように巻く。
- 黄色いリボンは、直方体のうち手前・右・奥・左の4面を\(Y\)周するように巻く。

各リボンは直方体の辺の中点を通り、かつたわみの無いように巻くことにする。リボンは非常に薄いため、厚さは無視してよい。
下記の図はラッピングの例を示している。


箱の向きは自由に回転できる。
箱の３辺の長さとリボンを巻く回数が与えられるとき、ラッピングに必要な３色のリボンの長さの和の最小値を答えよ。

入力

\(L_1, L_2, L_3\)
\(R\) \(B\) \(Y\)

\(L_1, L_2, L_3\)はプレゼントの箱の３辺の長さを示す整数であり、\(1\le L_1, L_2, L_3 \le 100\)を満たす。
\(R, B, Y\)は問題文中にあるリボンを巻く回数を示す整数であり、\(0\le R, B, Y \le 100\)を満たす。

出力

必要なリボンの長さの和の最小値を１行で出力せよ。

サンプル

3 4 5
1 1 2

62

10 10 10
5 0 3

320

56 34 12
7 8 9

3176