P0938

[Usaco2008 Oct]笨重的石子

[Usaco2008 Oct]笨重的石子

贝西喜欢棋盘游戏和角色扮演游戏。她说服 Farmer John 带她前往玩具店,并购买了三个均匀的骰子,面数分别为 S1S_1、S2S_2 和 S3S_3。每个骰子的各个面依次标有 11 到其面数的整数,掷出每一面的概率相同。

贝西同时掷出这三个骰子,并将点数相加。请你求出出现概率最大的点数之和。如果有多个点数之和的出现概率相同,则输出其中最小的一个。

输入格式

输入一行,包含三个以空格分隔的整数 S1S_1、S2S_2、S3S_3,分别表示三个骰子的面数。

输出格式

输出一个整数,表示出现概率最大的点数之和。如果有多个答案,则输出其中最小的一个。

样例输入

3 2 3

样例输出

5

数据范围

  • 2≤S1≤202\le S_1\le 20;
  • 2≤S2≤202\le S_2\le 20;
  • 2≤S3≤402\le S_3\le 40。

来源与许可

本题为 USACO 2008 October 试题「笨重的石子」,题面与测试数据整理自 BZOJ。

样例 1

输入

3 2 3

输出

5