内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：261
通过：75
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个十进制数56，将56加65（即把56从右向左读），得到121是一个回文数。
又例如对于十进制数字87：87+78=165、165+561=726、726+627=1353、1353+3531=4884。
在此处的一步是指进行一次N进制加法，上例用了4步得到回文数。
给定一个N进制数字M，求最少几步可以得到回文数。
输出第一行为N，第二行为M(2<=N<=10 or N=16，M<=10^100)
如果30步以内不能得到输出"Impossible!"。
否则输出"STEP=ans",ans表示答案步数