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. Để khuyến khích phong trào học Tin, nhà trường quyết định mỗi đội dự thi 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. Do thời gian tổ chức thi của trường trùng với kỳ tin học trẻ của Tỉnh đoàn nên 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 tham gia thi. Những học sinh này sẽ không tham gia vào kỳ thi Tin học sắp tới của trường. Tổ Tin sẽ quyết định danh sách các học sinh dự thi tin học trẻ. Các học sinh đã vượt qua vòng loại đều có thành tích xuất sắc tương đương nhau vì vậy Tổ quyết định sẽ chọn học sinh đi thi sao cho các thí 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~ và ~c = 2~ cần chọn một nam và một nữ đi thi, khi đó phần còn lại sẽ lập được ~2~ đội tuyển (một bạn nữ sẽ không được 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 gồm ba số nguyên ~a,b,c~

Output

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

Sample Test

Input

6 3 2

Output

2

Ràng buộc

• ~30\%~ số test ứng với ~30\%~ số điểm có ~0 ≤ a,b ≤ 1000; 0 ≤ c ≤ a + b~.

• ~70\%~ số test còn lại không có ràng buộc gì thêm.