Trường mới đẹp và rộng hơn trường cũ, số phòng học cũng nhiều hơn so với trước. Nhà trường dự định tuyển thêm học sinh cho ba lớp mới với số lượng học sinh mỗi lớp tương ứng là a, b và c. Cần mua bàn cho các lớp mới này. Mỗi bàn học có không quá hai chỗ ngồi cho học sinh. Xác định số lượng bàn tối thiểu cần mua. Em hãy viết chương trình giải quyết bài toán trên.

Input: Gồm 3 dòng, mỗi dòng tương ứng là số học sinh của mỗi lớp a, b, c.

Output: Số bàn tối thiểu cần mua.

Ví dụ: