2. Политическая борьба
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды в Америке в одном городе проходил съезд трёх партий, на который приехали $$$a$$$, $$$b$$$ и $$$c$$$ делегатов от первой, второй и третьей партий соответственно. Все делегаты хотят переночевать в самом лучшем отеле «Калифорния», причём, поскольку общее количество всех приезжих оказалось равно $$$3 \times n$$$, директор отеля распорядился выделить для них $$$n$$$ трёхместных номеров.

Портье (тайный сторонник первой партии) может расселить постояльцев по номерам по своему усмотрению. При этом ему известно, что если в одном номере окажутся два представителя одной партии и один – какой-то другой, то эти двое убедят третьего перейти в их партию.

Какое наибольшее количество членов первой партии может оказаться в гостинице в результате такого расселения?

Входные данные

Три строки входных данных содержат три неотрицательных целых числа: $$$a$$$, $$$b$$$ и $$$c$$$ ($$$0 \le a, b, c \le 10^{8}$$$, $$$a + b + c \ge 3$$$). Гарантируется, что их сумма делится на 3.

Выходные данные

Выведите одно неотрицательное целое число – ответ на вопрос задачи.

Система оценки

Решения, верно работающие при $$$a \lt b$$$ и $$$c = 0$$$, будут оцениваться в 40 баллов.

Пример
Входные данные
3
2
1
Выходные данные
4
Примечание

В примере дано $$$a = 3$$$, $$$b = 2$$$ и $$$c = 1$$$. Поскольку $$$a + b + c = 6 = 3 \times 2$$$, имеется два свободных трёхместных номера.

Если всех трёх делегатов партии $$$a$$$ поселить в одном номере, то наутро их так и останется трое.

Если двух делегатов партии $$$a$$$ поселить в одном номере с представителем партии $$$c$$$, а во второй номер поселить двух представителей партии $$$b$$$ и третьего делегата партии $$$a$$$, то представитель партии $$$c$$$ перейдёт в партию $$$a$$$, а представитель партии $$$a$$$ из второго номера перейдёт в партию $$$b$$$. Всего в партии $$$a$$$ будет по-прежнему три человека.

Но если двух делегатов партии $$$a$$$ поселить в одном номере с представителем партии $$$b$$$, а во второй номер поселить по одному представителю из каждой партии, то представитель партии $$$b$$$ из первого номера перейдёт в партию $$$a$$$, а во втором номере никаких изменений не произойдёт. Всего в партии $$$a$$$ окажется четыре человека.

Мы перебрали все варианты распределения делегатов по комнатам, лучший результат – 4.