描述
一个正整数的数字根是通过对该整数的各位数字求和得到的。如果求和结果是一个个位数，则该数字即为数字根；如果结果包含两个或更多数字，则重复这一过程，直到最终得到一个数字为止。

例如，考虑正整数$24$。将$2$和$4$相加得到$6$，由于$6$是一个数字，因此$6$就是$24$的数字根。再比如正整数$39$，将$3$和$9$相加得到$12$，由于$12$不是个位数，需要继续求和，$1 + 2 = 3$，最终$3$就是$39$的数字根。

输入
输入文件包含若干正整数，每行一个。输入以数字$0$表示结束。

输出
对于输入的每个整数，输出其数字根，每个结果占一行。

输入数据 1

24  
39  
0  

输出数据 1

6  
3  

来源
Greater New York 2000