题目描述
展厅里有一面"数字镜像仪"：给定 $N$ 进制下的一个数 $M$（首位不为零）， 每操作一次，就把 $M$ 与它的反序数（从右向左读）按 $N$ 进制相加，得到一个新数。 若某次操作后得到的数是回文数（正读反读相同），操作即告成功。
求最少需要几次操作；若 $30$ 次以内（含 $30$ 次）都不可能成功，输出 Impossible。
输入格式
第 1 行：进制 $N$（$2 < N \le 10$ 或 $N = 16$）； 第 2 行：$N$ 进制数 $M$（$N=16$ 时可能含大写字母 A~F）。
输出格式
一行：最少的操作次数；若不可能则输出 Impossible。
数据范围
$$2 < N \le 10 \text{ 或 } N = 16$$
，$M$ 不含前导零。