第一学期已经接近尾声了，通往寒假的大门由八位Exam把守。这里的Exam收藏了一个数字，但这个数字太长了，他想要把这个数字压缩成个位数。

例如：

666

第一次合成是6 +6 +6 =18;

第二次合成是1+8=9是个位数，合成结束。


压缩的方式是把数字的每一位相加，会得到一个新数字，然后再对新数字进行相同的操作。直到最后得到一个个位数。如果你能帮他实现这个愿望，他就放你通过。

Input

多组输入
 每组一个n ，表示待压缩的数字，数字的位数保证小于1000，即数字范围为0<=n<=10^1000 

Output

输出压缩后得到的个位数。

Example Input

99
233
666

Example Output

9
8
9

Hint

 

Author

 LeiQ 
正解：
#include<stdio.h>
#include<string.h>
int  main()
{
    int n;
    char a[1002];
    while(~scanf("%s",a))
    {
        int i,s=0;
       for(i=0;a[i]!='\0';i++)
       {
           s = s + a[i] - '0';
       }
       int u=0;
       while(1)
       {
           while(s>0)
       {
            u += (s%10);
            s = s/10;
       }
       if(u<10)
       {
           s = u;
           break;
       }
       s = u;
       u = 0;
       }
      printf("%d\n",s);


    }


    return 0;
}

重点数据：28，位数大于100时，
出错点：求某数各位数之和，忘记s = s/10;
正解2： 
#include<stdio.h>
#include<string.h>
int  main()
{
    int n;
    char a[1002];
    while(~scanf("%s",a))
    {
        int i,s=0;
       for(i=0;a[i]!='\0';i++)
       {
           s = s + a[i] - '0';
       }
       int u=0;
       while(1)
       {
           while(s>0)
       {
            u += (s%10);
            s = s/10;
       }
       if(u<10)
       {
           s = u;
           break;
       }
       s = u;
       u = 0;
       }
      printf("%d\n",s);

    }

    return 0;
}