Влад придумал архиватор. Архиватор работает по следующему принципу:
есть неотрицательное целое число n (0 \leq n \leq 10^{10000}) в десятичной системе счисления. До тех пор, пока количество разрядов числа n больше 1, считается сумма цифр числа n, после чего n становится равной этой сумме.
Влад пока не придумал, как разархиваровать данные, поэтому вернётся к этому позже.
Требуется вывести конечный результат n.
Формат входных данных
n — число (0 \leq n \leq 10^{10000}).
Формат выходных данных
Конечное значение n.
Ограничения на тесты
При корректной работе программы при n \leq 10^{18} участник получает не менее 70 баллов за задачу.
Примеры
стандартный ввод | стандартный вывод |
---|
123
| 6
|
999
| 9
|
2017
| 1
|
Пояснение к примерам:
Первый пример
1 + 2 + 3 = 6
Второй пример
9 + 9 + 9 = 27
2 + 7 = 9
Третий пример
2 + 0 + 1 + 7 = 10
1 + 0 = 1