题目描述

给定三个整数 $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

输入

2 5 4

输出

2

样例 2

输入

2 6 3

输出

5

样例 3

输入

31 41 5

输出

23

说明/提示

限制条件

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

样例解释 1

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

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

由 ChatGPT 4.1 翻译