Да здравствует различие!
Возьмите любые четыре положительных целых числа: a, b, c, d. Сформируйте еще четыре числа следующим образом:
|a-b| |b-c| |c-d| |d-a|
То есть, вычислите абсолютные значения разностей между a и b, b и c, c и d, а также d и a. (Заметьте, что может появиться ноль, но все значения будут неотрицательными.) Затем повторите этот процесс с новыми четырьмя числами. И снова. И снова. В конечном итоге, все четыре числа станут одинаковыми. Например, начнем с 1, 3, 5, 9:
1 3 5 9 → 2 2 4 8 (1) → 0 2 4 6 (2) → 2 2 2 6 (3) → 0 0 4 4 (4) → 0 4 0 4 (5) → 4 4 4 4 (6)
В этом случае последовательность сошлась за 6 шагов. Оказывается, что во всех случаях последовательность сходится очень быстро. Фактически, можно показать, что если все четыре числа меньше 2^n, то потребуется не более 3·n шагов для сходимости! Даны a, b, c и d, определите, как быстро последовательность сходится.
Входные данные
Входные данные содержат несколько тестов. Каждый тест состоит из четырех положительных целых чисел в одной строке (1 ≤ a, b, c, d ≤ 2,000,000,000), разделенных одиночными пробелами. Входные данные заканчиваются строкой с четырьмя 0.
Выходные данные
Для каждого теста выведите одно целое число в отдельной строке, указывающее количество шагов до сходимости. Не выводите лишние пробелы и не разделяйте ответы пустыми строками.