题目描述

小珅认为质数是玉。

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

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

输入格式

输入一行，包含一个正整数 $n$。

输出格式

输出重排数位（也可以不重排）可以得到的最小的一个质数，如果无论如何都不能得到质数，输出 $-1$。

输入 #1

772

输出 #1

277

输入 #2

277

输出 #2

277

输入 #3

248

输出 #3

-1

2

2

5

5

1

-1

说明/提示

数据范围

对于 $100\%$ 的数据，$1 \le n < 10^6$，且 $n$ 的十进制表示中不含数位 $0$。

子任务 $1$（$10$ 分）：保证无论如何重排 $n$ 的数位，都无法得到质数。

子任务 $2$（$30$ 分）：保证 $n < 20$。

子任务 $3$（$40$ 分）：保证 $n$ 是个三位数。

子任务 $4$（$20$ 分）：没有特殊限制。