重排题

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模拟题二

信息

ID
1016
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者