問題文

やきとりくんは、赤の木材を AA 個、青の木材を BB 個、緑の木材を CC 個、合計で 33 種類の木材を持っています。
やきとりくんは、これらの木材を以下の規則に基づいて積み上げることにしました。

  • 下の段の木材の種類と異なる木材を積み上げる。( 最初に積み上げる木材はどれでもよい )

ただし、並列して積み上げることはできません。

最大で何個の木材を積み上げることができるでしょうか。

制約

  • 0A,B,C1090 \leq A, B, C \leq 10^{9}
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

A B C

出力

問題の答えを一行に出力せよ。

入出力例

入力例1
1 2 1
出力例1
4

例えば、下から順に、赤、青、緑、青 の順に積み上げると、すべての木材を積み上げることができます。

入力例2
0 0 0
出力例2
0

木材を持っていないこともあります。

Submit


Go (1.21)