该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

蒜头君、花椰妹和他们的老师在玩一个有趣的数字游戏。他们每个人都有一个数字，现在他们想找到一个新的数字，这个新数字与他们所有人数字之间的差距都尽可能小。蒜头君提议，现在他们应该找到一个数字x，使得这个数字与他们所有的数字之间的差的绝对值之和最小。你能帮蒜头军找到这个数字x吗？

输入格式

输入三个整数a，b，c表示三个人的数字。

输出格式

输出一个整数x，使得x与a，b，c的差值的绝对值之和最小。

数据范围

对于40%的数据，$a,b,c\leq10$；

对于80%的数据，$a,b,c\leq1000$；

对于100%的数据，$a,b,c\leq10^{12}$；

样例

1 2 3

2

样例解释1

当x=2时，x与a，b，c的差值的绝对值之和最小，差值的绝对值之和为2。

3 1 5

3

样例解释2

当x=3时，x与a，b，c的差值的绝对值之和最小，差值的绝对值之和为4。

2 2 2

2

样例解释3

当x=2时，x与a，b，c的差值的绝对值之和最小，差值的绝对值之和为0。

时间空间限制

1000ms，262144K