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