Sinh ba

Xem PDF

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một gia đình có 3 con sinh ba. Các con còn nhỏ nên cái gì bố mẹ cũng phải chia đều cho 3 anh
em. Hôm nay nhà trường tổ chức đi tham quan và đề nghị bố mẹ cho kẹo vào túi cho các cháu để
học sinh có thể ăn trên đường đi.

Khi mở túi các con, mẹ thấy ở một túi còn \(a\) chiếc kẹo, túi thứ 2 còn \(b\) chiếc và túi còn lại – còn
\(c\) chiếc. Mẹ rất vội vì sắp tới giờ đưa con đi học nên bà bốc kẹo cả 2 tay, bỏ đồng thời vào hai túi,
mỗi túi một viên.

Hãy xác định số lần bỏ thêm kẹo ít nhất để có số kẹo ở ba túi bằng nhau.

Input

  • Một dòng chứa 3 số nguyên \(a, b, c\ (1 ≤ a, b, c ≤ 5× 10^8)\).

Output

  • Đưa ra một số nguyên – số lần bỏ thêm kẹo tính được.

Example

Test 1

Input
1 2 3 
Output
3

Bình luận