Задание 5

На вход программе подается натуральное число n. Напишите программу, которая находит цифровой корень данного числа. Цифровой корень числа n получается следующим образом: если сложить все цифры этого числа, затем все цифры найденной суммы и повторять этот процесс до тех пор, пока в результате не будет получено однозначное число (цифра), которое и называется цифровым корнем изначального числа.

Формат входных данных:

На вход программе подается одно натуральное число.

Формат выходных данных:

Программа должна вывести цифровой корень введенного числа.

Пример входных данных:

192

Пример выходных данных:

3