600200 - 数根STEP1

一个数n的数根为:

n的各位上的数字加起来得到k,若k小于10则数跟为k;否则以k为新数重复上述步骤。例如12345的数根为6

12345->15->6。

输入

一个整数1\le n \le 10^{18}

输出

n的数根。

样例

输入

12345

输出

6

输入

87654321012345678

输出

9

输入

9

输出

9
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题