Problem I: NOIP-J1999 T2：回文数
[Creator : ]
Description
若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 $10$ 进制数 $56$，将 $56$ 加 $65$（即把 $56$ 从右向左读），得到 $121$ 是一个回文数。又如，对于 $10$ 进制数 $87$，
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。
又如：对于十进制数 8787：
STEP1：8787+7878 = 165165
STEP2：165165+561561 = 726726
STEP3：726726+627627 = 13531353
STEP4：13531353+35313531 = 48844884
在这里的一步是指进行了一次 NN 进制的加法，上例最少用了 44 步得到回文数 48844884。
写一个程序，给定一个 NN(2 \le N \le 10,N=162≤N≤10,N=16) 进制数 MM(100100 位之内)，求最少经过几步可以得到回文数。如果在 3030 步以内（包含 3030 步）不可能得到回文数，则输出Impossible 。
例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。
又如：对于十进制数 8787：
STEP1：8787+7878 = 165165
STEP2：165165+561561 = 726726
STEP3：726726+627627 = 13531353
STEP4：13531353+35313531 = 48844884
在这里的一步是指进行了一次 NN 进制的加法，上例最少用了 44 步得到回文数 48844884。
写一个程序，给定一个 NN(2 \le N \le 10,N=162≤N≤10,N=16) 进制数 MM(100100 位之内)，求最少经过几步可以得到回文数。如果在 3030 步以内（包含 3030 步）不可能得到回文数，则输出Impossible 。
Input
给定一个 $N\ (2＜N \leq 10$ 或 $N=16)$ 进制数 $M$。
Output
最少几步。如果在 $30$ 步以内（包含 $30$ 步）不可能得到回文数，则输出“Impossible”。
Sample 1 Input
9 87
Sample 1 Output
6