Description

对于一个正整数n，我们将它的各个位相加得到一个新的数字，如果这个数字是一位数，我们称之为n的数根，否则重复处理直到它成为一个一位数，这个一位数也算是n的数根，例如：考虑24，2+4=6,6就是24的数根，考虑39,3+9=12,1+2=3,3就是39的数根，请编写程序，计算n的数根。

Input Format

输入数字n( 0<n< 10000 )。

Output Format

输出n的树根。

189

9

Source

信奥星OJ http://127.0.0.1