配点 : $200$ 点

問題文

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

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

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

制約

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

入力

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

$A$ $B$ $C$

出力

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

3 1 4

5

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

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

5 2 9

10

8 8 1

9