说明

\\n\\n若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 $10$进制数 $56$，将 $56$加 $65$（即把$56$从右向左读），得到 $121$是一个回文数。又如，对于$10$进制数$87$，
\\r\\nSTEP1： $87＋78= 165$
\\r\\nSTEP2： $165＋561= 726$
\\r\\nSTEP3： $726＋627＝1353$
\\r\\nSTEP4： $1353+3531=4884$
\\r\\n在这里的一步是指进行了一次$N$进制的加法，上例最少用了$4$步得到回文数$4884$。
\\r\\n写一个程序，给定一个$N$（$2 ＜ N le 10$或$N=16$）进制数 $M$．求最少经过几步可以得到回文数。如果在$30$步以内（包含$30$步）不可能得到回文数，则输出“Impossible” 。\\n

输入格式

\\n\\n第1行，给定一个$N$（$2＜ N≤10$或$N=16$）表示进制；
第2行，一个$N$进制数$M$。\\r\\n\\n

输出格式

\\n\\n最少几步。如果在$30$步以内（包含$30$步）不可能得到回文数，则输出“Impossible”。\\r\\n\\n

样例

\\n

Statistics

Submission Statistics

【例78.3】回文数(Noip1999)

Information

Status

Development

Support

SIGN IN