若一個(gè)數(shù)（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數(shù)。
例如：給定一個(gè)10進(jìn)制數(shù)56，將56加65（即把56從右向左讀），得到121是一個(gè)回文數(shù)。
又如：對(duì)于10進(jìn)制數(shù)87：
STEP1：87+78 = 165　　　　　　　　 STEP2：165+561 = 726
STEP3：726+627 = 1353　　　　　　　　STEP4：1353+3531 = 4884
在這里的一步是指進(jìn)行了一次N進(jìn)制的加法，上例最少用了4步得到回文數(shù)4884。
寫一個(gè)程序，給定一個(gè)N（2<=N<=16）進(jìn)制數(shù)M，求最少經(jīng)過幾步可以得到回文數(shù)。如果在30步以內(nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible!”

共兩行
第一行為進(jìn)制數(shù)N（2<=N<=16）
第二行為N進(jìn)制數(shù)M（0<=M<=maxlongint）

共一行，為“STEP=經(jīng)過的步數(shù)”或“Impossible!”

9
87

STEP=6