Digital Roots

通过对整数的数字求和来找到正整数的数字根。如果结果值是单个数字，则该数字是数字根。如果结果值包含两个或更多个数字，则对这些数字求和并重复该过程。只要需要获得一位数，这就会继续。 

例如，考虑正整数24.加上2和4得到值6.由于6是单个数字，6是24的数字根。现在考虑正整数39.加上3和9的收益率12.由于12不是一个数字，因此必须重复该过程。添加1和2 yeilds 3，单个数字以及39的数字根。 

Input

输入文件将包含一个正整数列表，每行一个。输入的结尾将由整数值零表示。 

Output

对于输入中的每个整数，在输出的单独行上输出其数字根。. 

Sample Input

24
39
0

#include<stdio.h>
#include<string.h>
int main ()
{

int a;
while (scanf ("%d",&a)!=EOF&&a)
{if (a%9==0)
printf("%d\n",a=9);
else printf("%d\n",a%9);
}
return 0;
}

Sample Output

6
3