题目描述

给定一个由小写英文字母组成的字符串 $S$。若存在满足下列条件的素数 $P$，请求出其中一个。

条件：设 $T$ 为 $P$ 的十进制表示（不带多余的前导 0）所对应的字符串。则 $|S| = |T|$，且对所有满足 $1 \le i < j \le |S|$ 的 $i, j$，都有

输入格式

S

输出格式

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

存在时，输出其中一个这样的素数。答案有多个时，输出任意一个都算正确。

输入示例 1

motor

输出示例 1

10607

示例 1 说明

$S = \texttt{motor}$ 的「相同位置模式」是：第 $2$ 位与第 $4$ 位相同（都是 o），其余各位两两不同。

$T = \texttt{10607}$ 正好符合：第 $2$、$4$ 位都是 0，而 $1, 6, 7$ 两两不同、也都不等于 $0$。且 $10607$ 是素数。

除此之外，输出 40709 等也算正确。但 81817 不满足条件——它的第 $1$、$3$ 位相同（都是 8），而 $S$ 的第 $1$、$3$ 位（m 与 t）并不相同，所以会被判错。

注意条件是「充要」的：相同的字母必须对应相同的数字，不同的字母也必须对应不同的数字。

输入示例 2

byebye

输出示例 2

-1

示例 2 说明

$S = \texttt{byebye}$ 的模式是 $\texttt{XYZXYZ}$，于是 $T$ 必然形如 $\overline{xyzxyz} = \overline{xyz} \times 1001 = \overline{xyz} \times 7 \times 11 \times 13$。由于首位不能为 $0$，$\overline{xyz} \ge 100$，所以这个数一定是合数，故无解。

输入示例 3

coconut

输出示例 3

1010237

示例 3 说明

$|S| = 7$ 是允许的最大长度，此时 $T$ 是 $7$ 位数。$S$ 中不同字母有 c, o, n, u, t 共 $5$ 个，需要给它们分配 $5$ 个两两不同的数字。

输入示例 4

a

输出示例 4

2

示例 4 说明

$|S| = 1$ 是允许的最小长度，此时只需找一个一位素数即可，$2, 3, 5, 7$ 都正确。这组数据用来检验长度为 $1$ 的边界。

约束条件

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