题目描述

给定进制 n 和一个数 m。若 m 不是回文数，就把 m 与它的反转数相加，重复进行，直到得到回文数或操作次数达到 30 次。输出成功所需步数，否则输出 Impossible!。

输入格式

第一行输入进制 n，第二行输入 n 进制数 m。进制范围为 2 到 16。

输出格式

成功输出 STEP=k；30 次内未成功输出 Impossible!。

提示

需要在给定进制下逐位处理，A-F 分别表示 10-15。