T'U发明了一种方法来寻找一个数字根源的方法，就是将每个数的每位加起来，如果为1位则就是该数的根源，否则对得到的结果继续重复该操作，比如39各位相加的和为12，12不是一位数，则再将12的各位数相加，和为3，所以39的源头为3，他希望你帮他写一个程序，能告诉他输入的那个数的源是多少。
输入有多组数据，每行输入一个数字n，让你求那个数字n的源并输出。n<10^110。
注意输入0就结束输出，不要再输出0 了
输出一个数字的源，每个输出占一行。
24 39 0
6 3