AT_abc475_d [ABC475D] Alphametic Prime

题目描述

给定一个只包含小写英文字母的字符串 $S$。如果存在一个质数 $P$ 满足以下条件,请找出任意一个这样的 $P$。 条件:设 $T$ 为 $P$ 的十进制表示(不含多余的前导 $0$)所对应的字符串。则 $|S|=|T|$,且对于任意 $1\leq i

输入格式

输入从标准输入读取,格式如下: > $S$

输出格式

如果不存在满足条件的质数,则输出 $-1$。 如果存在,输出其中任意一个满足条件的质数即可。如果有多个答案,输出任意一个均可。

说明/提示

### 样例解释 1 除此之外,例如输出 `40709` 也是可以接受的。比如 `81817` 就不满足条件,因此不被接受。 ### 样例解释 2 如果不存在满足条件的质数,则输出 $-1$。 ### 约束条件 - $S$ 是一个长度在 $1$ 到 $7$(包含 $1$ 和 $7$)之间的、只包含小写英文字母的字符串。 由 ChatGPT 5 翻译