hdu-1013-Digital Roots

#include<stdio.h>
#include<string.h>
char a[1005];
int main()
{
int n,s,i;
while(scanf("%s",a)&&a[0]!='0')
{
n=strlen(a);
s=0;
for(i=0;i<n;i++)
s+=a[i]-48;
s%=9;
if(s==0)
printf("9\n");
else
printf("%d\n",s);
}
return 0;
}