题目描述

若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 $\red{10}$进制数 $\red{56}$，将 $\red{56}$加 $\red{65}$（即把$\red{56}$从右向左读），得到 $\red{121}$是一个回文数。又如，对于$\red{10}$进制数$\red{87}$，

• STEPl ： $\red{87＋78= 165}$
• STEP2 ： $\red{165＋561= 726}$
• STEP3 ：$\red{726＋627＝1353}$
• STEP4 ：$\red{1353+3531=4884}$

在这里的一步是指进行了一次十进制的加法，上例最少用了$\red{4}$步得到回文数$\red{4884}$。

写一个程序，给定一个十进制数 $\red{M}$．

求最少经过几步可以得到回文数。

如果在$\red{30}$步以内（包含$\red{30}$步）不可能得到回文数，则输出“Impossible”

输入格式

第一行给定一个制数$\red{M}$，第二给定一个字符串。

输出样例

输出经过多少步或“Impossible”。

样例

输入样例

9
87

输出样例

6