Ліцензійне ПЗ#255
Як ви знаєте, для підтвердження ліцензійності ПЗ використовуються серійні номери та реєстраційні ключі. Ви, як провідний розробник систем верифікації ліцензійності ПЗ, розробили надійну систему. Вона базується на цифрових коренях чисел. Тепер вам потрібно написати програму, яка визначає цифровий корінь заданого числа.
Цифровий корінь довільного числа визначається наступним чином:
Якщо сума його цифр менша за десять, то цифровий корінь — це сума цифр цього числа.
Інакше цифровий корінь числа дорівнює цифровому кореню суми його цифр.
Єдине число (0 \leq n \leq 2^{31} - 1).
Вивести одне число — відповідь на поставлену задачу.
Приклад 1