Same Integers

题目描述

给定三个整数 $A,B,C$。你可以按任意顺序重复以下两种操作，使得 $A,B,C$ 最终都相等。请你求出使 $A,B,C$ 全部相等所需的最小操作次数。

• 从 $A,B,C$ 中选择两个数，将它们都加 $1$。
• 从 $A,B,C$ 中选择一个数，将它加 $2$。

可以证明，通过重复上述操作，总能使 $A,B,C$ 全部相等。

输入格式

输入以如下格式从标准输入读入。

$A$ $B$ $C$

输出格式

输出使 $A,B,C$ 全部相等所需的最小操作次数。

输入输出样例 #1

输入 #1

2 5 4

输出 #1

2

输入输出样例 #2

输入 #2

2 6 3

输出 #2

5

输入输出样例 #3

输入 #3

31 41 5

输出 #3

23

说明/提示

限制条件

• $0 \leq A,B,C \leq 1e15$
• 输入均为整数

样例解释 1

可以通过以下操作使 $A,B,C$ 全部相等：

• 将 $A,C$ 都加 $1$，此时 $A,B,C$ 变为 $3,5,5$。
• 将 $A$ 加 $2$，此时 $A,B,C$ 变为 $5,5,5$。