Character - Sum of Numbers

Time Limit : 1 sec, Memory Limit : 65536 KB

数字の和


与えられた数の各桁の和を計算するプログラムを作成して下さい。

Input

複数のデータセットが入力として与えられます。各データセットは1つの整数 x を含む1行で与えられます。

x は 1000 桁以下の整数です。

x が 0 のとき入力の終わりとします。このデータセットに対する出力を行ってはいけません。

Output

各データセットに対して、x の各桁の和を1行に出力して下さい。

Sample Input

123
55
1000
0

Sample Output

6
10
1

Note

      解説