若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个$10$进制数$56$，将$56$加$65$（即把$56$从右向左读），得到$121$是一个回文数。 又如：对于$10$进制数$87$：
STEP1：$$87+78 = 165$$
STEP2：$$165+561 = 726$$
STEP3：$$726+627 = 1353$$
STEP4：$$1353+3531 = 4884$$
在这里的一步是指进行了一次$N=10$进制的加法，上例最少用了$4$步得到回文数$4884$。 写一个程序，给定一个$N(2 \le N \le 16$进制数$M$，求最少经过几步可以得到回文数。如果在$30$步以内（包含$30$步）不可能得到回文数，则输出“Impossible!”