2112: 123数字黑洞

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:13

Description

对于数学黑洞,无论怎样设值,在规定的处理法则下,最终都将得到固定的一个值,再也跳不出去了,就像宇宙中的黑洞可以将任何物质,以及运行速度最快的光牢牢吸住,不使它们逃脱一样。

对于数字也有这样的一个有趣的黑洞,让我们一起来探索吧!

【题目描述】

设定一个任意数字串,数出这个数中的偶数个数,奇数个数,及这个数中所包含的所有位数的总数。

例如:1234567890

偶:数出该数数字中的偶数个数,在本例中为2,4,6,8,0,总共有 5 个。

奇:数出该数数字中的奇数个数,在本例中为1,3,5,7,9,总共有 5 个。

总:数出该数数字的总个数,本例中为 10 个。

新数:将答案按 “偶-奇-总” 的位序,排出得到新数为:5510。

重复:将新数5510按以上算法重复运算,可得到新数:134。

重复:将新数134按以上算法重复运算,可得到新数:123。

结论:对数1234567890,按上述算法,最后必得出123的结果,我们可以用计算机写出程序,测试出对任意一个数经有限次重复后都会是123。换言之,任何数的最终结果都无法逃逸123黑洞。

Input

一个正整数。

Output

输出:中间计算过程中数字的变化。

Sample Input Copy

1234567890

Sample Output Copy

5510
134
123