#P1153. 时北北的回文数

时北北的回文数

说明

时北北有强迫症, 他认为回文数是世界上最优美的数, 她想把自己见到的所有数全部变成回文数, 机智的你能帮帮它吗?

现在给出一个十进制的数M,将其与自己的逆向数(把这个数从右向左读)相加,求最少几次后的结果为一个回文数。

如果在10次内不可能得到回文数(得不到回文数或者得到时的次数大于10),就输出impossible(全小写)

输入格式

一行, 给出数M。(含义如描述所述)
0<M<1000000

输出格式

如果能在10步以内得到回文数,输出格式形如step=ans,其中ans为最少得到回文数的步数。
否则输出impossible

样例

87
step=4

提示

说明:若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。

例如:给定一个十进制数 56,将 56 加 65,得到 121 是一个回文数。

又如:给定一个十进制数87:
第一次:87+78=165
第二次:165+561=726
第三次:726+627=1353
第四次:1353+3531=4884

提示:int范围为:-2147483648~2147483647
long long范围为:-9223372036854775808~9223372036854775807