你有 r 个红色、g 个绿色和 b 个蓝色气球。要装饰宴会的一张桌子,您需要正好三个气球。附在某个桌子上的三个气球不应具有相同的颜色。如果我们知道每种颜色的气球数量,最多可以装饰多少张桌子?
你的任务是编写一个程序,对于给定的值 r、g 和 b,将找到可以按所需方式装饰的表的最大数量 t。
输入
单行包含三个整数 r、g 和 b (0 ≤ r, g, b ≤ 2·109) — 分别是红色、绿色和蓝色气球的数量。数字之间正好有一个空格分隔。
输出
打印单个整数 t — 可以按所需方式装饰的表的最大数量。
示例
输入 #1
5 4 3
输出 #1
4
输入 #2
1 1 1
输出 #2
1
输入 #3
2 3 3
输出 #3
2
注意
在第一个示例中,您可以使用以下气球组来装饰表格:“rgg”、“gbb”、“brr”、“rrg”,其中“r”、“g”和“b”分别代表红色、绿色和蓝色球。