7113 - 数根

将一正整数的各个位数相加(即横向相加)后,若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止所得到的数,即为数根。换句话说,数根是将一数字重复做其数字之和,直到其值小于十为止,则所得的值为该数的数根。例如54817的数根为7,因为5+4+8+1+7=25,25大于10则再加一次,2+5=7,7小于十,则7为54817的数根。

请同学们设计一段程序,计算任一个数字的数根。

输入

输入一行一个数字n(n<=1,000,000)

输出

输出一行一个数字,该数字是一个小于10的正整数。

样例

输入

2020

输出

4

输入

54817

输出

7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题