АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Фокс Сиалд r улаан, g ногоон, b цэнхэр гурван төрлийн цэцэг байгаа. Тэр эдгээр цэцгүүдээс цэцгийн баглаа хийдэг.

Дараах 4-н төрлийн:

• "Улаан баглаа" хийхэд 3-н улаан цэцэг хэрэг болдог.
• "Ногоон баглаа" хийхэд 3-н ногоон цэцэг хэрэг болдог.
• "Цэнхэр баглаа" хийхэд 3-н цэнхэр цэцэг хэрэг болдог.
• "Холимог баглаа" хийхэд 1 улаан, 1 ногоон, 1 цэнхэр цэцэг хэрэг болдог.

Тэр хамгийн ихдээ хэдэн баглаа хийж чадах вэ?

Input

 r,g болон b (0≤r,g,b≤10⁹)           гурван бүхэл тоо өгөгдөнө. r нь улаан, g нь ногоон, b нь цэнхэр цэцэгний тоо.

Output

Фокс Сиалын хийж чадах хамгийн олон цэцгийн баглааны тоо.

Example

Input 1:

3 6 9

Output 1:

6

Input 2:

4 4 4

Output 2:

4