题目描述

给定一个由三个整数组成的序列 $A = (A_1, A_2, A_3)$。你可以对这个序列执行以下操作任意次数：

• 选择 $i\in {1,2,3}$ 并将 $A_i$ 加1。

找出使序列 $A$ 成为等差数列所需的最小操作次数。这里，当 $A_2 - A_1 = A_3 - A_2$ 时，序列 $A = (A_1, A_2, A_3)$ 是等差数列。

输入格式

输入从标准输入中给出，格式如下：

$A_1$ $A_2$ $A_3$

输出格式

输出所求答案。

样例

4 8 10

2

10 3 4

4

1 2 3

0

1000000000000000 1 1000000000000000

999999999999999

样例解释

【样例1说明】
对 $i = 1$ 进行一次操作，然后对 $i = 3$ 进行一次操作，得到等差数列 $(5, 8, 11)$。
【样例2说明】
对 $i = 2$ 进行四次操作，得到等差数列 $(10, 7, 4)$。
【样例3说明】
序列 $A$ 从一开始就是等差数列，所以我们不需要任何操作。

数据范围

$1\leq A_1, A_2, A_3\leq 10^{15}$

来源

• AtCoder ARC123A