問題文
文字列 S 被给定。 在满足以下条件的转换下 S 进行到某个数字的转换。
- S的每个字符
1,3,5,7,9转换为其中的某个数字。 - 相同的字符必须转换为相同的数字, 不同的字符必须转换为不同的数字。
是否可以通过满足上述条件的转换,将字符串 S 转换为质数?
入力
输入是按以下格式从标准输入给出的。
S
- 1 行字符串 S(1 \leq | S | \leq 10)。
- S 的每个字符都是英文小写字母。
出力
如果可以得到质数的转换结果,请输出其中一个质数。 如果质数没有转换结果,则,-1 请输出
如果质数有多个转换结果,输出其中任意一个都被视为正确。
入力例1
tit
出力例1
131
此外,151,171,191,313,… 输出其中任何一个都被视为正确。
入力例2
titech
出力例2
757319
入力例3
tokyotech
出力例3
-1
由于字符种类过多,无法构造满足条件的转换。