11371 - Number Theory for Newbies

對於任意正整數，將該數的每個位數重新排列組合後，所得到的新數值與原數值的差必為9的倍數，例如給定數值123，重新排列後產生321，兩者之差為321 - 123 = 198 = 9 x 22。


你無需提出數學證明，只需要利用此特性來處理本問題。

Input and Output

輸入資料的每列都有一個正整數 n ( <= 2000000000)。請你將 n 的每個位數重新排列組合後找出兩個整數 a 與 b 使得 a-b 最大化，且 a 與 b 皆不能將可能出現的零排在最前面。輸出的格式請參考範例資料。

Sample Input

123
2468
1230

Sample Output

321 - 123 = 198 = 9 * 22
8642 - 2468 = 6174 = 9 * 686
3210 - 1023 = 2187 = 9 * 243

---

原文出處