Tham gia Trại hè Hùng Vương năm nay có ~N~ học sinh nam và ~M~ học sinh nữ. Ban tổ chức muốn phân các học sinh này vào các nhóm để các em giao lưu và hỗ trợ nhau tốt hơn trong các hoạt động ngoại khóa. Đầu tiên ban tổ chức chọn ~K~ học sinh để tham gia tập một tiết mục văn nghệ. Sau đó ban tổ chức sẽ chọn ra các nhóm, mỗi nhóm gồm đúng 2 học sinh nam và 1 học sinh nữ.

Yêu cầu: Hãy xác định số nhóm nhiều nhất có thể phân được.

Input

• Dòng duy nhất chứa 3 số nguyên dương ~N, M, K~ (~K \le 10^9~) cách nhau ít nhất một dấu cách.

Output

• Một số nguyên duy nhất là số nhóm nhiều nhất chọn được.

Sample Input 1

12 7 6

Sample Output 1

4