Một thành phố tổ chức đại hội ba đảng, với số lượng đại biểu lần lượt là \(a, b\) và \(c\) từ đảng A, đảng B và đảng C. Tất cả các đại biểu đều muốn ở lại khách sạn tốt nhất "California", và vì tổng số người đến là \(3 \cdot n\), giám đốc khách sạn quyết định cung cấp \(n\) phòng \(3\) người.

Nhân viên lễ tân (một người ủng hộ bí mật của đảng A) có thể sắp xếp khách theo ý mình. Cậu biết rằng nếu có \(2\) đảng viên của một đảng và một người từ một đảng khác ở chung một phòng, thì hai người cùng đảng sẽ thuyết phục được người thứ ba gia nhập đảng của họ.

Tính số lượng thành viên lớn nhất của đảng A có thể có trong khách sạn sau khi sắp xếp như vậy.

Input

• Ba dòng đầu vào chứa ba số nguyên không âm: \(a, b\) và \(c\) (\(0 \le a, b, c \le 10^8, a + b + c \ge 3\)). Đảm bảo tổng của chúng chia hết cho \(3\).

Output

• In ra một số nguyên không âm duy nhất là số lượng thành viên lớn nhất của đảng A.

Example

3
2
1

4

Scoring

• 40% số test có \(a < b\) và \(c = 0\).
• 60% số test còn lại không có ràng buộc gì thêm.