AT_abc475_d [ABC475D] Alphametic Prime
Description
英小文字からなる文字列 $ S $ が与えられます。以下の条件を満たす素数 $ P $ が存在するなら $ 1 $ つ求めてください。
条件: $ P $ を先頭に余分な `0` をつけない十進表記で表した文字列を $ T $ とする。 $ |S|=|T| $ かつ、全ての $ 1\leq i< j \leq |S| $ に対し、 $ S_i=S_j $ と $ T_i=T_j $ が同値である。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
問題文中の条件を満たす素数が存在しないとき `-1` と出力せよ。
存在するとき、そのような素数を $ 1 $ つ出力せよ。答えが複数ある場合、どれを出力しても正解とみなされる。
Explanation/Hint
### Sample Explanation 1
この他、例えば `40709` などの出力でも正解とみなされます。また、例えば `81817` は条件を満たさないため不正解となります。
### Sample Explanation 2
条件を満たす素数が存在しないときは `-1` と出力してください。
### Constraints
- $ S $ は英小文字のみからなる長さ $ 1 $ 以上 $ 7 $ 以下の文字列