#34Easy

Middle of three

Time: 1 s · Memory: 256 MB

Conditionals

Statement

You are given three integers. Find the one that is in the middle when they are written in increasing order. For example, for $4, 2, 6$ the answer is $4$ , and for $5, 5, 1$ it is $5$ .

Input format

A single line with three integers $a$ , $b$ , $c$ ( $|a|, |b|, |c| \le 10^9$ ).

Output format

A single integer — the middle one.

Examples

Input

4 2 6

Output

Input

5 5 1

Output

Note

Numbers may be equal — use <= rather than < in the conditions, otherwise a case like $5, 5, 1$ matches none of them.

Middle of three

Time: 1 s · Memory: 256 MB

Conditionals

Statement

You are given three integers. Find the one that is in the middle when they are written in increasing order. For example, for $4, 2, 6$ the answer is $4$ , and for $5, 5, 1$ it is $5$ .

Input format

A single line with three integers $a$ , $b$ , $c$ ( $|a|, |b|, |c| \le 10^9$ ).

Output format

A single integer — the middle one.

Examples

Input

4 2 6

Output

Input

5 5 1

Output

Note

Numbers may be equal — use <= rather than < in the conditions, otherwise a case like $5, 5, 1$ matches none of them.