У лисы Ciel есть некоторое количество цветов: r красных, g зеленых и b синих цветов. Она хочет сделать несколько букетов из этих цветов. Есть 4 типа букетов:
- На «красный букет» надо 3 красных цветка.
- На «зеленый букет» надо 3 зеленых цветка.
- На «синий букет» надо 3 синих цветка.
- На «смешанный букет» надо 1 красный, 1 зеленый и 1 синий цветок.
Помогите лисе Ciel посчитать, какое максимальное количество букетов можно сделать из ее цветов.
Выходные данные
Выведите максимальное количество букетов, которое может сделать лиса Ciel.
Примечание
В тесте 1 можно сделать 1 красный букет, 2 зеленых букета и 3 синих букета.
В тесте 2 можно сделать 1 красный, 1 зеленый, 1 синий и 1 смешанный букет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 6 9
|
6
|
|
2
|
4 4 4
|
4
|
|
3
|
0 0 0
|
0
|