Як ви знаєте, для підтвердження ліцензійності ПЗ використовуються серійні номери та регістраційні ключі. Вами, як провідними розробниками систем верифікації ліцензійності ПЗ, була розроблена ідея найнадійнішої у своєму роді системи. Базується вона на цифрових коренях чисел. Тепер вам потрібно написати програму, яка визначає цифровий корінь даного числа. Для довільного числа цифровий корінь визначається наступним чином: \begin{enumerate} \item Якщо сума цифр числа менше десяти, то цифровий корінь і є сума цифр цього числа. \item У протилежному випадку цифровий корінь числа дорівнює цифровому кореню суми його цифр. \end{enumerate} \InputFile Єдине число \textbf{n} (\textbf{0} ≤ \textbf{n }≤ \textbf{2^31}^\{ \}- \textbf{1}). \OutputFile Вивести одне число - відповідь на поставлену задачу.