TÁO QUÂN

Có m ông táo và n bà táo được Ngọc Hoàng phân công nhiệm vụ trong năm mới. Đầu tiên Ngọc Hoàng chọn k táo (ông hoặc bà) làm những nhiệm vụ đặc biệt tại các Bộ/Ngành, sau đó Ngọc Hoàng sẽ chọn ra các nhóm, mỗi nhóm gồm đúng 2 ông táo và 1 bà táo để phân công xuống các gia đình dưới hạ giới.

Yêu cầu: Hãy giúp Ngọc Hoàng xác định số nhóm nhiều nhất để phân công xuống các gia đình dưới hạ giới.

Ví dụ có m=12 ông táo và n=7 bà táo, có k=5 táo phải làm nhiệm vụ đặc biệt. Ngọc Hoàng có thể chọn tối đa 4 nhóm phân xuống các gia đình (8 ông táo và 4 bà táo). Trong 7 tào còn lại (4 ông và 3 bà) có 5 táo làm nhiệm vụ đặc biệt, còn 2 táo không được phân việc.

Dữ liệu: vào từ tệp văn bản LARES.INP gồm 1 dòng chứa 3 số nguyên dương m, n, k ≤ 10⁹ cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra tệp văn bản LARES.OUT một số nguyên duy nhất là số nhóm nhiều nhất chọn được để phân xuống các gia đình dưới hạ giới.

Ví dụ:

LARES.INP	LARES.OUT
12 7 5	4

 TEST