Задача №3908. Единицы
В числе подсчитали количество единиц, в получившемся опять подсчитали количество единици т.д. Например: 111211121112111 - 12 - 1 - 1 - 1 - ...
В итоге полученна последовательность стабилизировалась. На каком числе?
Например, последовательность 111211121112111 - 12 - 1 - 1 - 1 - ... стабилизировалась на числе 1.
Входные данные
Вводится одно натуральное число, состоящее из не более чем 100 цифр.
Выходные данные
Выведите число, на котором стабилизировалась последовательность.
Примеры
Входные данные
12345
Выходные данные
1
Входные данные
2007
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему