#1174. 街道

街道

题目描述

一天早上,完全是偶然的机会,米尔科在街道中央发现了一个正整数N。因为米尔科很喜欢30这个数字,他想知道他在街上找到的这个数字,通过重新排列可以得到30的最大倍数。帮助米尔科并编写一个程序来计算这个数字(如果它存在的话)。

输入格式

输入的第一行也是唯一一行包含整数N,最多包含100000个数字。

输出格式

输出的第一行(也是唯一一行)必须包含任务所需的数字(如果存在)。如果不存在,则输出-1。

输入输出样例 #1

输入 #1

30

输出 #1

30

输入输出样例 #2

输入 #2

102

输出 #2

210

输入输出样例 #3

输入 #3

2931

输出 #3

-1