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