給定任何正整數,如果我們把它的數字重新排列,新舊數字的差一定可以被 9 整除。比如說,我們可以把 123 重排為 321。差 = 321 - 123 = 198,是 9 的倍數 (198 = 9 × 22)。
這很容易證明,但是我們不是在比數學,而是要用電腦來幫助我們說明這個事實。
輸入含有多筆測試資料。每筆測試資料一列,含有一個正整數 n
(0 < n <= 2000000000)。
每一列輸入,你要找出 n 重排後的兩個整數 a 和 b,a-b 的值為最大。a 和 b 不可以以 0 為首。然後你要用9 × k 來表示 a-b 以證明它是 9 的倍數,k 為整數。
請參考 Sample Output。