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

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади