Имеется r красных, g зеленых и b синих воздушных шаров. Для украшения одного стола перед банкетом требуется ровно три воздушных шара. Причем недопустимо, чтобы все три шара были одного цвета. Какое максимальное количество столов t можно украсить, имея заданное количество воздушных шаров?
Ваша задача — написать программу, которая по заданным значениям r, g и b определит наибольшее количество столов t, которые можно украсить требуемым способом.
Выходные данные
Выведите единственное целое число t — искомое наибольшее количество столов, которые можно украсить требуемым образом.
Примечание
В первом примере входных данных можно украсить столы следующими наборами воздушных шаров: «rgg», «gbb», «brr», «rrg», где «r», «g» и «b» обозначают воздушные шары, соответственно, красного, зеленого и синего цвета.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 4 3
|
4
|
|
2
|
1 1 1
|
1
|
|
3
|
2 3 3
|
2
|