杭电oj1013

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char str[1000];
    int sum,i;
    while(cin>>str)
    {
        sum=0;
     if(str[0]=='0')
       {
           break;
       }
       for(i=0;i<strlen(str);i++)
       {
            sum+=str[i]-'0';
       }
           while(sum>=10)
        {
            i=0;
            while(sum>0)
            {
                i+=sum%10;
                sum/=10;
            }
            sum=i;
        }
        cout<<sum<<endl;
    }
    return 0;
}