数字折叠相加是指将n位正整数，从中间折叠，并相加的过程。
例如：数字 123456 =〉 123+654 = 777。
新的数字 777 =〉 77 +70 =147 （注意：n为奇数的折叠，最中间的处理方式）
新的数字 147 =〉 14 +70 =84
新的数字 84 =〉 8+4 =12
新的数字 12 =〉 1+2 =3
最后得到数字3。

Input

一个正整数。（正整数小于1000000）

Output

输出经过每次折叠相加计算后得到的数值和最终数据。 每行一个。

Sample Input


123456

Sample Output


777
147
84
12
3

求哥哥们给点思路，还有就是奇数位的处理方式没这么看懂。

谢谢了，不过好像要每次叠加的数据，我再试试看

貌似....还是有点小问题

谢谢啊，写得不错，就是数大了点就有点问题了

谢谢，继续求支招