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

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

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

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

Оролт

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

Гаралт

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

In test case 1, we can make 1 red bouquet, 2 green bouquets and 3 blue bouquets.

In test case 2, we can make 1 red, 1 green, 1 blue and 1 mixing bouquet.