6093: 【入门4】Bovine Bones G

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 1,2,3

对于一个有  个面的骰子每个面上的数字是 1,2,3,,。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。

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


Input

第一行: 三个整数: S1, S2 与 S3

Output

一个整数,即出现的最频繁的数字和

Sample Input Copy

3 2 3

Sample Output Copy

5

HINT

数据范围: 212022202340

以下是所有可能的数字和:


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次),所以答案是5。