Nam có ~m~ quả táo, ~n~ quả lê và ~k~ quả đào, Nam muốn chia thành các gói quà sao cho mỗi gói quà đều có ít nhất một quả táo, lê, đào.

Yêu cầu: Với ~m~ quả táo, ~n~ quả lê, ~k~ quả đào hãy xác định số gói quà lớn nhất mà Nam có thể chia được.

Input

Vào từ file văn bản CAU1.INP gồm một dòng chứa ba số nguyên ~m,n,k~ (~1 \leq m,n,k \leq 10^9~).

Output

Ghi ra file văn bản CAU1.OUT số duy nhất là đáp án bài toán.

Example input 1

2 4 5

Example output 1

2

Example input 2

5 10 6

Example output 2

5