用递归函数展示一个整数转变为魔幻321的过程。

所谓魔幻321是指将整数的位数、奇数的个数和偶数的个数进行拼接并重复该过程，最终一定会变成321。

如输入0，则依次输出101和321；

如输入1234567890，则依次输出1055和431和321。

一个整数

若干行，每一行包含一个整数，内容为魔幻321的每一步。