Middle of Three Numbers

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given three integers $a$, $b$, and $c$, the middle value is the second value in their nondecreasing order. Repeated values occupy separate positions.

Input

Three integers $a$, $b$, and $c$ on one line.

Output

Print the integer in the middle position.

Subtasks

• Subtask 1 (20 points): The absolute value of each integer is at most $10$.
• Subtask 2 (30 points): The absolute value of each integer is at most $10^4$.
• Subtask 3 (50 points): The absolute value of each integer is at most $10^9$.

Examples

Input

9 2 5

Output

5

Explanation

Sorting $9$, $2$, $5$ produces $2$, $5$, $9$, whose second value is $5$.