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>

int main(void){

  long long a, c, i, ii;
  long long aa = 0;
  long long aaa = 0;
  long long b = 10;

  for(i = 0; i < 1; i--){
    scanf("%lld", &a);
    if(a == 0) break;
    c = a;
    while(c > 9){
      c -= 10;
    }
    aaa += c;
    for(ii = 0; ii < 1; ii--){
      if(a > 9){
	aa = a / b;
	if(aa < 1) break;
	while(aa > 9){
	  aa -= 10;
	}
	aaa += aa;
	b *= 10;
      } else break;
    }
    printf("%lld\n",aaa);
    aaa = 0;
    b = 10;
  }
  return 0;
}