Ігорчик та яблучка

В Ігорчика є сад з трьома видами яблук: зелених, жовтих та червоних. Цього року він зібрав $n$ зелених, $m$ жовтих та $k$ червоних яблук.

Оскільки Ігорчик дружить з усіма сусідами, то він вирішив роздати яблука, які зібрав. Він знає, що кожен сусід буде задоволений, якщо Ігорчик подарує йому яблука принаймні двох різних видів.

Допоможіть Ігорчику знайти максимальну кількість сусідів, які можуть бути задоволені.

Вхідні дані

Перший рядок містить три цілі числа $n$, $m$ та $k$ ($0\le n,m,k\le 100$) — кількість зелених, жовтих та червоних яблук відповідно.

Вихідні дані

Виведіть одне ціле число — відповідь на задачу.

Приклади

Примітка

Ігорчик може подарувати трьом сусідам по одному зеленому та жовтому яблуку, двом іншим по одному зеленому та червоному яблуку, і ще одному одне зелене та два червоних яблука.