#639. 回文数

回文数

题目描述

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

例如:给定一个十进制数 56\red{56},将 56\red{56}65\red{65}(即把 56\red{56} 从右向左读),得到 121\red{121} 是一个回文数。

又如:对于十进制数 87\red{87}

  • STEP187+78=165\red{87+78=165}
  • STEP2165+561=726\red{165+561=726}
  • STEP3726+627=1353\red{726+627=1353}
  • STEP41353+3531=4884\red{1353+3531=4884}

在这里的一步是指进行了一次 N\red N 进制的加法,上例最少用了 4\red 4 步得到回文数 4884\red{4884}

写一个程序,给定一个 N\red N2N10\red{2 \le N \le 10}N=16\red{N=16} 进制数 M\red M100\red{100} 位之内),求最少经过几步可以得到回文数。如果在 30\red{30} 步以内(包含 30\red{30} 步)不可能得到回文数,则输出 Impossible!

输入格式

两行,分别是 N,M\red{N,M}

输出格式

如果能在 30\red{30} 步以内得到回文数,输出格式形如 STEP=ans,其中 ans\red{ans} 为最少得到回文数的步数。

否则输出 Impossible!

样例

输入样例

9
87

输出样例

STEP=6