2590: 数字的根

一个数的根就是指这个数各个数位上的数字和，如果相加结果是一位数，那么相加结果就是这个数的根，如果相加结果是两位数或者更多，继续相加的操作，直到相加结果为一位数为止。
比如：数字24,2和4相加得6。6是一位数，所以6就是24的根。再比如39,3加9得12，12不是一位数，继续相加操作，1加2得3，3是一位数，所以3是39的根

有多组数据，每组一行数字x，遇到0时表示输入结束.数字x可能非常大，范围为0<x<10^1000

每组只输出一个整数，其单独成行，代表输入数x的根。

24
39
0

6
3

整型（int和long long int）会溢出