Hàng năm Trường ĐH Quốc gia tổ chức thi Tin học đồng đội, mỗi đội gồm 3 người. Thông thường các bạn nữ hăng hái, nhiệt tình hơn và là lực lượng tham gia chủ đạo.

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 sinh viên học tập, nhà trường quyết định cử c sinh viên trong số những người đã vượt qua vòng loại đi thực tập ở nước ngoài. Những người này sẽ không tham gia vào kỳ thi Tin học sắp tới của trường. Ban Chủ nhiệm khoa quyết định danh sách các sinh viên được chọn đi thực tập.

Các sinh viên xuất sắc vượt qua vòng loại đều có thành tích xuất sắc tương đương nhau vì vậy Ban Chủ nhiệm khoa sẽ chọn người đi thực tập sao cho từ phần 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~, và ~c=2~ cần chọn một nam một nữ đi thực tập, khi đó từ phần còn lại sẽ lập được 2 đội tuyển (một bạn nữ sẽ không tham gia thi đồng đội).

Yêu cầu: Cho ~a, b~ và ~c (0 ≤ a, b ≤ 10^{12};0 ≤ c ≤ 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 duy nhất chứa ba số nguyên ~a, b và c.~

Output

• In ra số đội tuyển nhiều nhất có thể thành lập.

Sample

Input #1

6 3 2

Output #1

2

Problem source: Kc97ble - Free Contest 19