题目描述

给定一个由小写英文字母组成的字符串 $S$。如果存在满足以下条件的素数 $P$，请找出一个这样的 $P$。

条件：设 $T$ 为 $P$ 的十进制表示所对应的字符串（不含多余的前导 0）。则 $|S|=|T|$，且对于任意 $1\leq i< j \leq |S|$，都有 $S_i=S_j$ 当且仅当 $T_i=T_j$。

输入格式

输入按以下格式从标准输入读入：

• $S$

输出格式

如果不存在满足题目条件的素数，输出 -1。 如果存在，输出其中一个这样的素数。若存在多个答案，输出任意一个均可。

数据范围

• $S$ 是由小写英文字母组成的、长度在 $1$ 到 $7$ 之间（含端点）的字符串。

motor

10607

除 10607 之外，例如输出 40709 也会被接受。但是，例如 81817 不满足条件，因此不会被接受。

byebye

-1

如果不存在满足条件的素数，输出 -1。

coconut

1010237

• 来源：AtCoder ABC 475 D

子任务设置

• 子任务 1（30 分）：$|S| \le 4$。
• 子任务 2（70 分）：无特殊限制。