問題描述

　　若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。

　　例如：給定一個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進制的加法，上例最少用了4步得到回文數4884。

　　寫一個程序，給定一個N（2<=N<=10或N=16）進制數M（其中16進制數字為0-9與A-F），求最少經過幾步可以得到回文數。

　　如果在30步以內（包含30步）不可能得到回文數，則輸出“Impossible!”

輸入格式

　　兩行，N與M

輸出格式

　　如果能在30步以內得到回文數，輸出“STEP=xx”（不含引號），其中xx是步數；否則輸出一行”Impossible!”（不含引號）

樣例輸入

9

87

樣例輸出

STEP=6