← 返回题目列表

AtCoder · ttpc2015_d

D. 字符串和素数

中文机器翻译题面 查看原题

問題文

文字列 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

由于字符种类过多,无法构造满足条件的转换。