Problem:
Sum of Numbers

Write a program which reads an integer and prints sum of its digits.

Input

The input consists of multiple datasets. For each dataset, an integer x is given in a line. The number of digits in x does not exceed 1000.

The input ends with a line including single zero. Your program should not process for this terminal symbol.

Output

For each dataset, print the sum of digits in x.

Sample Input

123
55
1000
0

Sample Output

6
10
1

Solution in C (judge verdict: Time Limit Exceeded)

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


     int sum;
     char str[1100];
     int i;
     for(i=0;i<1100;i++){
     str[i]=0;
     }
     
     
     while(1){
     scanf("%s",str);
     if(strcmp(str,"0")==0){
        break;
        }
        sum=0;
        for(i=0;str[i]!='/0';i++){
        	
           sum+=str[i]-'o';
        	
           }
           
           printf("%d\n",sum);
           }
	
           return 0;
	
	
           }