Hằng năm, Trường THPT Chuyên Lê Quý Đôn tổ chức thi Tin học đồng đội, mỗi đội gồm ~3~ người. Năm nay, nhà trường quyết định mỗi đội phải có một nam và hai nữ. Có ~a~ bạn nữ và ~b~ bạn nam đạt kết quả tốt ở vòng loại chọn thành lập đội tuyển.

Để nâng cao chất lượng đào tạo và khuyến khích học sinh học tập, nhà trường quyết định cử ~c~ học sinh trong số những người đã vượt qua vòng loại đi học tập ở các trường THPT Chuyên trong khu vực Duyên Hải và Đồng Bằng Bắc Bộ. Những học sinh này sẽ không tham gia kỳ thi Tin học sắp tới của trường. Tổ chuyên môn được quyền quyết định danh sách các học sinh đi học tập.

Các học sinh đã vượt qua vòng loại đều có thành tích tương đương nhau. Vì vậy, Tổ chuyên môn sẽ chọn học sinh đi học tập sao cho từ những học sinh còn lại có thể thành lập được nhiều đội tuyển dự thi nhất. Ví dụ, với ~a = 6, b = 3, c = 2~, cần chọn một nam và một nữ đi học tập, khi đó có thể thành lập được ~2~ đội tuyển.

Yêu cầu: Cho ~a, b, c~ ~(0 \le a, b \le 10^{12}; 0 \le c \le a+b)~. Hãy xác định số đội tuyển nhiều nhất có thể thành lập.

Input

Một dòng chứa ba số nguyên ~a, b, c~.

Output

Một số nguyên là số đội tuyển nhiều nhất có thể thành lập.

Scoring

Sample Input 1

6 3 2

Sample Output 1

2