1601: 回文数

若⼀个数（⾸位不为零）从左向右读与从右向左读都⼀样，我们就将其称之为回⽂数。
例如：给定⼀个⼗进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是⼀个回⽂数。
⼜如：对于⼗进制数 87：
STEP1：87 + 78 = 165
STEP2：165 + 561 = 726
STEP3：726 + 627 = 1353
STEP4：1353 + 3531 = 4884
在这⾥的⼀步是指进⾏了⼀次N进制的加法，上例最少⽤了4步得到回⽂数 4884。
写⼀个程序，给定⼀个 N（2 ≤ N ≤ 10 或 N = 16）进制数 M（100 位之内），求最少经过⼏步可以得到
回⽂数。如果在 30 步以内（包含 30 步）不可能得到回⽂数，则输出 Impossible! 
输⼊格式
两⾏，分别是 N，M。
输出格式
如果能在 30 步以内得到回⽂数，输出格式形如 STEP=ans ，其中 ans 为最少得到回⽂数的步数。
否则输出 Impossible! 

10
87

STEP=4