題目描述

若一個數（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為迴文數字。


例如：給定一個十進制數 56，將 56 加 65（即把 56 從右向左讀），得到 121 是一個迴文數字。


又如：對於十進制數 87：

STEP1：87+78=165

STEP2：165+561=726

STEP3：726+627=1353

STEP4：1353+3531=4884

在這裡的一步是指進行了一次加法，上例最少用了 4 步得到迴文數字 4884。

寫一個程序，給定一個 M（100 位之內），求最少經過幾步可以得到迴文數字。如果在 30 步以內（包含 30 步）不可能得到迴文數字，則輸出 Impossible!。

輸入格式

一行，十進制數 M。

如果能在 30 步以內得到迴文數字，輸出格式形如 STEP=ans，其中 ans 為最少得到迴文數字的步數。

否則輸出 Impossible!。

STEP=4