Bessie はボードゲームとロールプレイングゲームが好きで、Farmer John に趣味用品店まで車で連れていってもらい、三つのサイコロを買いました。公平なサイコロの面数はそれぞれ $S1$、$S2$、$S3$ で、$(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$ です。

Bessie は何度もサイコロを振り、三つの出目の和で最もよく現れるものを調べています。

三つの面数から、最も頻繁に現れる和を求めてください。複数あれば最小の和を出力します。

入力

• 1 行目：空白区切りの三整数 $S1$、$S2$、$S3$。

出力

• 1 行目：全組合せで最も多く現れる整数の和のうち最小のもの。

入出力例

入力 1

3 2 3

出力 1

5

注記

可能な結果はすべて以下のとおりです。

1 1 1 -> 3  1 2 1 -> 4  2 1 1 -> 4  2 2 1 -> 5  3 1 1 -> 5  3 2 1 -> 6 1 1 2 -> 4  1 2 2 -> 5  2 1 2 -> 5  2 2 2 -> 6  3 1 2 -> 6  3 2 2 -> 7 1 1 3 -> 5  1 2 3 -> 6  2 1 3 -> 6  2 2 3 -> 7  3 1 3 -> 7  3 2 3 -> 8

5 と 6 がともに最多で各五回なので、答えは 5 です。

小課題

配点：70

問題作成者：Rob Kolstad、2008