題目描述

黑洞數也叫做陷阱數, 英文為"Kaprekar", 是一種具有奇特轉換特性的整數. 任何一個數字不完全相同的三位數, 經過有限次"重排求差"操作後, 總會得495. 所以495為三位黑洞數. 而所為"重排求差"操作即組成該數的數字重排後的最大數減去重排的最小值.

例如: 三位數207:

第1次重排求差得: 720-027=633

第2次重排求差得: 963-369=594

第3次重排求差得: 954-459=495

以後就會一直得到495這個黑洞數.

輸入格式

一個三位數

若輸入三位數經過n次"重排求差"操作後, 能得到黑洞數495, 請輸出n.

否則輸出 IMPOSSIBLE

["207","333"]

["3","IMPOSSIBLE"]