给你一个十进制正整数N，你可以重新排列它的各位数字，使其成为11的倍数，并且要最大，而且不

能含有前导零。例如：123重排可以得到123、132、213、231、312、321，其中11的倍数只有132

和231，且231更大，所以输出231。数据保证有解。

输入格式

输入只有一行，表示给定的十进制正整数N。

输出格式

输出只有一行，表示重排以后最大的11的倍数。

数据范围

对于10%的数据：N<1e3；

对于30%的数据：N<1e8；

对于40%的数据：N<1e15；

对于100%的数据：N<1e1000；

输入样例

样例输入1

123

样例输入2

121242

输出样例

样例输出1

231

样例输出2

421212