Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

PROCHIA - Chia nhóm

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 <= 109)

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

Added by:Frost
Date:2016-03-12
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:MAWK BC C NCSHARP CPP CPP14 COFFEE DART FORTH JULIA KTLN OCT PROLOG PYPY3 R RACKET SQLITE SWIFT UNLAMBDA
Resource:Frost

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.