Цифровой корень натурального числа получается следующим образом. Складываются все цифры данного числа. Процесс повторяется, пока в результате не будет получено однозначное число, которое и называется цифровым корнем числа.
Формат входных данных
На вход программе подается натуральное число n <= 1018.
Формат выходных данных
Выведите его цифровой корень.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
1
|
|
2
|
888
|
6
|