4784 - 2022苏州市小学信息学奥赛T4-骰子

通过次数

20

提交次数

59

时间限制 : 1 秒
内存限制 : 256 MB

小苏有三个骰子,每个骰子有 ai(i=1,2,3)面。每当小苏掷一次骰子时,骰子会等概率地指示 1,2,3,…,ai中的一个数字。小 S 想知道,三个骰子所指示的数之和最有可能是多少。

输入

仅一行,三个数字 a1,a2,a3分别表示三个骰子的面数。

输出

一个数字 x 表示答案,即三个骰子掷出来的数字之和中 x 出现的次数最多。如果多个数出现次数一样,输出值最小的那个。

样例

输入

2 3 2

输出

5

输入

2022 704 1200

输出

1905

提示

【样例说明 1】 三数之和为 3 有 1 种,为 4 有 3 种,为 5 有 4 种,为 6 有 3 种,为 7 有 1 种。 所以小苏最有可能得到的结果为 5。

【数据说明】 对于 30%的数据:1≤a1,a2,a3≤100; 对于 100%的数据:1≤a1,a2,a3≤10^5