Задача A. Absolutely simple

Автор:A. Klenin   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Вася любит уменьшать числа, но не любит отрицательных чисел. Поэтому он выбирает какое-нибудь число A1 и начинает уменьшать его на 100, а затем брать абсолютное значение результата. Иными словами, на каждом шаге он вычисляет следующее число в последовательности Ai + 1 = |Ai − 100|.

Когда Вася вычисляет значение, уже встречавшееся в последовательности, ему становится скучно и он останавливается. Требуется написать программу, которая, получив целое число A1, определит количество шагов, которые выполнит Вася.

Формат входного файла

Входной файл содержит единственное целое число A1.

Формат выходного файла

Выходной файл должен содержать единственное целое число N — количество шагов.

Ограничения

0 ≤ |A1| ≤ 109

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
2
2
-1
4
3
500
6

0.088s 0.017s 15