一天早晨,Mirko 纯属偶然地在马路中间捡到了一个正整数 $N$。由于 Mirko 非常喜欢数字 30,他想知道通过重新排列他捡到的这个数字的各个数位,能够得到的最大的 30 的倍数是多少。
请帮助我们的主人公,写一个程序来计算这个数字(如果存在的话)。
输入格式
输入的第一行也是唯一的一行包含整数 $N$,它最多由 $10^5$ 个数位组成。
输出格式
输出的第一行也是唯一的一行必须包含题目所要求的数字(如果存在)。如果不存在,输出 -1。
样例
输入样例 1
30
输出样例 1
30
输入样例 2
102
输出样例 2
210
输入样例 3
2931
输出样例 3
-1