Fox Ciel 有一些花:r 红色花、g 绿色花和 b 蓝色花。她想用这些花制作几束花束。花束有 4 种类型:
- 要制作“红色花束”,需要 3 朵红色花。
- 要制作“绿色花束”,需要 3 朵绿色花。
- 要制作“蓝色花束”,需要 3 朵蓝色花。
- 要制作“混合花束”,需要 1 朵红花、1 朵绿花和 1 朵蓝花。
帮助 Fox Ciel 找到她可以制作的花束的最大数量。
输入
第一行包含三个整数 r、g 和 b (0 ≤ r, g, b ≤ 109) — 红色、绿色和蓝色花朵的数量。
输出
打印 Fox Ciel 可以制作的最大花束数量。
示例
输入 #1
3 6 9
输出 #1
6
输入 #2
4 4 4
输出 #2
4
输入 #3
0 0 0
输出 #3
0
注意
在测试用例1中,我们可以制作1个红色花束、2个绿色花束和3个蓝色花束。
在测试用例 2 中,我们可以制作 1 个红色、1 个绿色、1 个蓝色和 1 个混合花束。