Số ở giữa của ba số (Middle of Three Numbers)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho ba số nguyên $a$, $b$, $c$. Số ở giữa là giá trị đứng thứ hai nếu sắp xếp ba số theo thứ tự không giảm. Hãy in số ở giữa; nếu có các số bằng nhau, vẫn tính mỗi lần xuất hiện là một vị trí.

Input

Ba số nguyên $a$, $b$, $c$ trên một dòng.

Output

In một số nguyên là giá trị ở giữa.

Subtask

• Subtask 1 (20 điểm): Trị tuyệt đối mỗi số không quá $10$.
• Subtask 2 (30 điểm): Trị tuyệt đối mỗi số không quá $10^4$.
• Subtask 3 (50 điểm): Trị tuyệt đối mỗi số không quá $10^9$.

Ví dụ

Input

9 2 5

Output

5

Giải thích

Sắp ba giá trị $9$, $2$, $5$ theo thứ tự không giảm được $2$, $5$, $9$. Giá trị ở vị trí thứ hai là $5$.