该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

类以诱之，击蒙也。

题目描述

eason 认为质数是玉。

现在他给你一个不包含数位 $0$ 的整数 $n$，请你看看能否通过重新排列数位来把这个整数变为质数。

如果可以，输出可以变成的最小的一个质数，否则输出 $-1$。

输入格式

一个数 $n$。

输出格式

输出重排数位（也可以不重排）可以变成的最小的一个质数，如果变不成质数，输出 $-1$。

772

277

实际上 $277,727$ 都是质数，输出较小的就是 $277$。

277

277

248

-1

不管怎么重排都不是质数。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \lt 10^6$，且 $n$ 不含数位 $0$。

• 子任务 1（10 分）：保证怎么排都不是质数。（但想必不会有人第一题只输出 $-1$ 拿 $10$ 分吧。）
• 子任务 2（30 分）：保证 $n\lt 20$。
• 子任务 3（40 分）：保证 $n$ 是个三位数。
• 子任务 4（20 分）：没有特殊限制。