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 $ 以下の文字列