Năm nào cũng vậy, việc lập đội ICPC (3 người một đội) là bài toán khó đối với thầy Khoa. Mọi năm số lượng sinh viên nam đông, hùng hậu nên còn chút dễ lập. Năm nay Khoa CNTT có thêm rất nhiều bạn gái tham gia và họ muốn đưa ra quy tắc lập đội cho thầy Khoa như sau một đội phải có ~1~ bạn gái và ~2~ bạn trai.

Sau thời gian ôn luyện, sàng lọc ra được ~M~ sinh viên nam và ~N~ sinh viên nữ việc lập đội theo quy tắc trên cũng tương đối dễ. Tuy nhiên, đây lại là các sinh viên ưu tú của Khoa. Do đó, một quyết định bất ngờ từ trưởng Khoa đưa ra là chọn ~K~ sinh viên từ hai đội trên để đi thi An toàn thông tin.

Vây là thầy Khoa mất người. Hỏi có thể lập được tối đa bao nhiêu đội từ hai danh sách sinh viên còn lại đây? Xét ví dụ, ~M = 6, N = 3, K = 2~, giả sử chọn một sinh viên nam và một sinh viên nữ để thi An toàn thông tin thì ta còn lại ~5~ bạn nam, ~2~ bạn nữ đủ lập được ít nhất ~2~ đội.

Input

Dòng duy nhất chứa ba số nguyên dương ~M, N, K~ thỏa ~0 \le M, N \le 100; 0 \le K \le M + N~.

Output

In kết quả cần tìm.

Samples

Sample Input 1

6 10 3

Sample Output 1

3

Sample Input 2

2 1 1

Sample Output 2

0

REF: COCI