Problem 27986 --NOIP1999普及组第2题 回文数

27986: NOIP1999普及组第2题 回文数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。

例如:给定一个10进制数56,将5656(即把56从右向左读),得到121是一个回文数。

    又如:对于10进制数87

    STEP187+78  = 165                  STEP2165+561 = 726

    STEP3726+627 = 1353                STEP41353+3531 = 4884

    在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884

    写一个程序,给定一个N2<=N<=10N=16)进制数M,求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”

Input

       每个测试文件只包含一组测试数据,每组输入一个N(2<=N<=10,N=16)进制数M,每组的第一行输入N,第二行输入M。

       输入数据M保证不超过10位,十六进制数无前缀且字母大写。

Output

       对于每组输入数据,输出最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出"Impossible!"。

Sample Input

9
87

Sample Output

STEP=6

HINT

Source

HC 

[Submit][Status]