游客 Signup | Login
中文 | En

1403 - 数字之和

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

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

Output

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

Examples

Input Format

4
12
97
39999
0

Output Format

4 7
3 9
16 22
39 36