Задача №1540.
Цифровой корень натурального числа получается следующим образом. Складываются все цифры данного числа. Процесс повторяется, пока в результате не будет получено однозначное число, которое и называется цифровым корнем числа.
Входные данные
На вход программе подается натуральное число \(n\le 10^9\).
Выходные данные
Выведите его цифровой корень.
Примеры
Входные данные
10
Выходные данные
1
Входные данные
888
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему