Trường mới đẹp và rộng hơn trường cũ, số phòng học cũng nhiều hơn 3 so với trước. Nhà trường dự định tuyển thêm học sinh cho 3 lớp mới với số lượng học sinh mỗi lớp tương ứng là ~a, b, c~. Dĩ nhiên, cần mua bàn ghế mới cho 3 lớp này. Mỗi bộ bàn ghế học có không quá 2 học sinh ngồi.

Yêu cầu

Hãy xác định số lượng bộ bàn ghế tối thiểu cần mua.

Input

Nhập từ bàn phím ba số nguyên ~a, b, c~ (~1 \leq a, b, c \leq 50~)

Output

Số lượng bộ bàn ghế tối thiểu cần mua

Sample Test

Input

20 21 22

Output

32