東京工業大学プログラミングコンテスト2015

D - 文字列と素数


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

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

文字の種類が多すぎるため、条件を満たす変換を構成することができません。


Submit提出する