时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个十进制数 ，将 加 （即把 从右向左读），得到 是一个回文数。
又如：对于十进制数 ：
STEP1：87+78 = 165
STEP2：165 + 561= 726
STEP3：726 + 627 = 1353
STEP4：1353 + 3531 = 4884
在这里的一步是指进行了一次进制的加法，上例最少用了步得到回文数。
写一个程序，给定一个()进制数(位之内)，求最少经过几步可以得到回文数。如果在步以内（包含步）不可能得到回文数，则输出 "Impossible"。
第1行，给定一个（或）表示进制；
第2行，一个进制数。
最少几步。如果在步以内（包含步）不可能得到回文数，则输出“Impossible”。