题目描述

Fox Ciel有r朵红花,g朵绿花和b朵蓝花。她想用这些花做几个花束。 有四种类型的花束: 制作“红色花束”,要3朵红花 制作“绿色花束”,要3朵绿花 制作“蓝色花束”,要3朵蓝花 制作“混合花束”,要1朵红,1朵绿和1朵蓝花 输出可以制作的最大数量的花束。

输入格式

第一行包含三个整数r,g,b(0<=r,g,b<= ),分别表示红花，绿花，蓝花的数量

Output

输出Fox Ciel能制作的最大花束数量。

输入

3 6 9

输出

6

输入

5 5 3

输出

4