#2004. 希蒙的跑团游戏

希蒙的跑团游戏

题目描述

希蒙特别喜欢一种桌面角色扮演游戏,这个游戏需要用骰子来决定所有事情的成功率,因此他专门买了三个骰子的骰子,这三个不同的骰子的面数分别为 s1,s2,s3s_1,s_2,s_3

对于一个有 SS 个面的骰子每个面上的数字是 1,2,3,,S1,2,3,\ldots,S。每个面(上的数字)出现的概率均等。希蒙希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大,帮助他在每次做事情的时候能够取得最好的结果。

现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。

数据范围: 2s1202\le s_1\leq 202s2202 \leq s_2\leq 202s3402 \leq s_3\leq 40

输入格式

一行输入,表示三个骰子的面数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