数字之和

对于给定的正整数 n,计算其十进制形式下所有位置数字之和,并计算其平方的各位数字之和。

Input

每行输入数据包括一个正整数n(0<n<40000),如果n=0 表示输入结束,并不用计算。

Output

对于每个输入数据,计算其各位数字之和,以及其平方值的数字之和,输出在一行中,之间用一个空格分隔,但行末不要有空格。

Examples

Input

4
12
97
39999
0

Output

4 7
3 9
16 22
39 36

来源

名校复试机考真题-吉林大学
Time limit 1 second
Memory limit 32 MB
讨论 统计