//Yên Bái 2014
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 giúp Ban tổ chức xác định số nhóm nhiều nhất có thể phân được.
Ví dụ: N=12, M=7 và K=6. Ban tổ chức có thể chọn 4 học sinh nam và 2 học sinh nữ tham gia tập văn nghệ, còn lại chia làm 4 nhóm (1 học sinh nữ không được phân vào nhóm nào). Cách khác là chọn 3 học sinh nam và 3 học sinh nữ đi tập văn nghệ, còn lại chia làm 4 nhóm (1 học sinh nam không được phân nhóm).
Dữ liệu: Vào từ file văn bản DGROUP.INP gồm 1 dòng chứa 3 số nguyên dương N, M và K ≤ 109 cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra file văn bản DGROUP.OUT một số nguyên duy nhất là số nhóm nhiều nhất chọn được.
Ví dụ:
|
DGROUP.INP |
|
DGROUP.OUT |
|
12 7 6 |
|
4 |