600200 - 数根STEP1
一个数n的数根为：
将n的各位上的数字加起来得到k，若k小于10则数跟为k；否则以k为新数重复上述步骤。例如12345的数根为6：
12345->15->6。
Input
一个整数1\le n \le 10^{18}。
Output
n的数根。
Examples
Input
12345
Output
6
Input
87654321012345678
Output
9
Input
9
Output
9
一个数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