AT_ttpc2015_d 文字列と素数

题目描述

给定一个字符串 $S$。请通过如下条件的转换,将 $S$ 转换为某个数。 - 将 $S$ 的每个字符转换为 $1$、$3$、$5$、$7$、$9$ 中的某一个数字。 - 相同的字符必须转换为相同的数字,不同的字符必须转换为不同的数字。 请判断是否存在一种满足上述条件的转换方式,使得将字符串 $S$ 转换后得到的数是一个素数。

输入格式

输入从标准输入中按以下格式给出。 > $S$ - 一行,包含字符串 $S$($1 \leq |S| \leq 10$)。 - $S$ 的每个字符均为小写英文字母。

输出格式

如果存在一种转换方式能得到素数,请输出其中任意一个素数。 如果不存在,请输出 $-1$。 如果存在多个满足条件的素数,输出其中任意一个都视为正确。

说明/提示

### 样例解释 1 除此之外,$151$、$171$、$191$、$313$、$\ldots$ 等任意一个都可以作为正确答案。 ### 样例解释 3 由于字符种类过多,无法构造满足条件的转换方式。 由 ChatGPT 4.1 翻译