#arc123a. [arc123_a]Arithmetic Sequence

[arc123_a]Arithmetic Sequence

問題文

33 項からなる整数列 A=(A1,A2,A3)A = (A_1, A_2, A_3) が与えられます。あなたはこの数列に対して、次の操作を何回でも行うことができます:

  • iin1,2,3i\\in \\{1,2,3\\} をひとつ選び、AiA_i11 を加える。

数列 AA を等差数列にするために必要な操作回数の最小値を求めてください。ただし、数列 A=(A1,A2,A3)A = (A_1, A_2, A_3) が等差数列であるとは、A2A1=A3A2A_2 - A_1 = A_3 - A_2 が成り立つことを意味します。

制約

  • 1leqA1,A2,A3leq10151\\leq A_1, A_2, A_3\\leq 10^{15}

入力

入力は以下の形式で標準入力から与えられます。

A1A_1 A2A_2 A3A_3

出力

答えを出力してください。


入力例 1

4 8 10

出力例 1

2

i=1i = 1i=3i = 3 に対して 11 回ずつ操作を行うと、等差数列 (5,8,11)(5, 8, 11) が得られます。


入力例 2

10 3 4

出力例 2

4

i=2i = 2 に対して 44 回の操作を行うと、等差数列 (10,7,4)(10, 7, 4) が得られます。


入力例 3

1 2 3

出力例 3

0

数列 AA ははじめから等差数列なので、最小の操作回数は 00 回となります。


入力例 4

1000000000000000 1 1000000000000000

出力例 4

999999999999999