eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ліцензійне ПЗ

Ліцензійне ПЗ

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Як ви знаєте, для підтвердження ліцензійності ПЗ використовуються серійні номери та регістраційні ключі. Вами, як провідними розробниками систем верифікації ліцензійності ПЗ, була розроблена ідея найнадійнішої у своєму роді системи. Базується вона на цифрових коренях чисел. Тепер вам потрібно написати програму, яка визначає цифровий корінь даного числа.

Для довільного числа цифровий корінь визначається наступним чином:

  1. Якщо сума цифр числа менше десяти, то цифровий корінь і є сума цифр цього числа.

  2. У протилежному випадку цифровий корінь числа дорівнює цифровому кореню суми його цифр.

Вхідні дані

Єдине число n (0n 2^31^{ }- 1).

Вихідні дані

Вивести одне число - відповідь на поставлену задачу.

Приклад

Вхідні дані #1
123
Вихідні дані #1
6