Contest D15 Round 2

Có n nam và m nữ được Clb được phân công dọn dẹp trủ sở. Đầu tiên Ban Đào Tạo sẽ chọn ra k người ( bất kể là nam hay nữ) làm nhiệm vụ đặc biệt . Số người còn lại được chia thành nhiều nhóm mỗi nhóm gồm 2 nam và 1 nữ. Hãy xác định số nhóm lớn nhất mà Ban Đào Tạo có thể build được. 

Input

Gồm 3 số nguyên dương n, m, k (1 <= n, m, k <= 10⁹)

Output

Gồm 1 dòng chứa số nhóm lớn nhất có thể build được.

Example

Input1:
429 903 984
Output1:
116

Input2:
159 11 170
Output2:
0