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
def isEnd(t):
    if t == 0:
        return True
    return False

def answer(num):
    ret = 0
    while num != 0:
        ret += num % 10
        num //= 10
    return ret

flag = True
a = []

while flag:
    t = int(input())
    if isEnd(t):
        flag = False
        continue
    a.append(t)

for i in a:
    ans = answer(i)
    print(ans)
