Nested loops




Task
Time limit: 500 ms,
Memory limit: 256 Mb

Цифровой корень натурального числа получается следующим образом. Складываются все цифры данного числа. Процесс повторяется, пока в результате не будет получено однозначное число, которое и называется цифровым корнем числа.

Входные данные: На вход программе подается натуральное число n<=109.
Выходные данные: Выведите его цифровой корень.

Примеры
Входные данные Выходные данные
1 10 1
2 888 6

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: