给你一个数字M,现在我们可以将M重组为M的任意一个全排列。例如M=123，我们可以将M变成321，123，213，231，312，132。
现在小飞希望得到一个最小的N使得abs(N-M)%9=0,abs为取绝对值，N是M重排后的数。
你能帮他回答这个问题吗？
一个数M([1,1e1000]）保证M的每一位数都不为0
输出一个数表示答案，行末输出换行
9