#agc030a. [agc030_a]Poisonous Cookies

[agc030_a]Poisonous Cookies

問題文

高橋君は、解毒剤入りの美味しくないクッキーを AA 枚、解毒剤入りの美味しいクッキーを BB 枚、毒入りの美味しいクッキーを CC 枚持っています。

高橋君は、毒入りのクッキーを食べるとお腹を壊し、お腹を壊した状態で毒入りのクッキーを食べると死んでしまいます。 高橋君は死にたくないので、お腹を壊した状態で毒入りのクッキーを食べることはできません。 お腹を壊した状態で解毒剤入りのクッキーを食べると、お腹の調子が治ります。 解毒剤入りのクッキーを食べる以外に、お腹の調子を治す方法はありません。

高橋君が食べることのできる美味しいクッキーの枚数の最大値を求めてください。

制約

  • 0leqA,B,Cleq1090 \\leq A,B,C \\leq 10^9
  • A,B,CA,B,C は整数である

入力

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

AA BB CC

出力

高橋君が食べることのできる美味しいクッキーの枚数の最大値を出力せよ。


入力例 1

3 1 4

出力例 1

5

以下のような順番でクッキーを食べることで、美味しいクッキーをすべて食べることができます。

  • 毒入りの美味しいクッキー
  • 解毒剤入りの美味しくないクッキー
  • 毒入りの美味しいクッキー
  • 解毒剤入りの美味しいクッキー
  • 毒入りの美味しいクッキー
  • 解毒剤入りの美味しくないクッキー
  • 毒入りの美味しいクッキー

入力例 2

5 2 9

出力例 2

10

入力例 3

8 8 1

出力例 3

9