Problem description
W ogrodzie Małgosi stoją trzy krasnale, a każdy z nich nosi szpiczastą czapkę. Wysokości czapek od lewej do prawej wynoszą A1, A2 oraz A3.
Małgosia chce, żeby jej ogród prezentował się pięknie, dlatego marzy o tym, by ciąg wysokości czapek był arytmetyczny, to znaczy, żeby zachodziła równość A2 − A1 = A3 − A2.
Aby osiągnąć swój cel, Małgosia może wykonywać ruchy. W jednym ruchu wybiera ona indeks i ∈ {1, 2, 3} i dokłada do czapki i‑tego krasnala kawałek materiału, zwiększając jej wysokość o 1.
Pomóż Małgosi i wyznacz najmniejszą liczbę ruchów, jaką musi wykonać, aby ciąg wysokości czapek był arytmetyczny.
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby całkowite A1, A2, A3 – początkowe wysokości czapek krasnali.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – najmniejsza liczba ruchów, jaką musi wykonać Małgosia, aby ciąg A1, A2, A3 stał się arytmetyczny.
Ograniczenia
1 ≤ A1, A2, A3 ≤ 1015.
Przykłady
| Wejście | Wyjście | Wyjaśnienie |
|
|
Małgosia może dwukrotnie zwiększyć wysokość czapki pierwszego krasnala, otrzymując ciąg 6, 8, 10. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Małgosia może czterokrotnie zwiększyć wysokość czapki drugiego krasnala, otrzymując ciąg 10, 7, 4, w którym kolejne różnice wynoszą − 3. |
| Wejście | Wyjście | Wyjaśnienie |
|
|
Ciąg jest już arytmetyczny, więc nie trzeba wykonywać żadnego ruchu. |
| Wejście | Wyjście | |
|
|