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.

Example

Input

123
55
1000
0


Output

6
10
1
#!/usr/bin/env python
#coding: UTF-8
import sys

a = sys.stdin.readlines()

for j in a:
	b = []
	for i in j.rstrip('\n'):
		b.append(int(i))
	if sum(b) == 0:
		break
	else:
		print sum(b)