ЗАДАЧА H

Единицы

Имя входного файла:input.txt
Имя выходного файла:output.txt
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

В числе подсчитали количество единиц, в получившемся числе опять подсчитали количество единиц и т.д. Например: 111211121112111 -> 12 -> 1 -> 1 -> 1 -> 1 ...

Входные данные

Вводится одно натуральное число, состоящее из не более чем 100 цифр.

Выходные данные

Выведите число, на котором стабилизировалась последовательность.

Пример


input.txt output.txt
12345
1
2007
0