Description

给你一个十进制正整数\(N\)，你可以重新排列它的各位数字，使其成为\(11\)的倍数，并且要最大，而且不能含有前导零。例如：\(123\)重排可以得到\(123\)、\(132\)、\(213\)、\(231\)、\(312\)、\(321\)，其中\(11\)的倍数只有\(132\)和\(231\)，且\(231\)更大，所以输出\(231\)。数据保证有解。

Format

Input

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

Output

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

Sample 1

Input

123

Output

231

Sample 2

Input

121242

Output

421212

Limitation

1s, 128MiB for each test case.

Hint

数据范围

对于10%的数据：\(N<1e3\)；
对于30%的数据：\(N<1e8\)；
对于40%的数据：\(N<1e15\)；
对于100%的数据：\(N<1e1000\)；

Source

csp2019模拟题二