問題文

文字列 S が与えられる。 以下の条件を満たす変換で S からある数への変換を行う。

• Sの各文字を 1,3,5,7,9 のいずれかの数字に変換する。
• 同じ文字は同じ数字に、異なる文字は異なる数字に変換しなくてはならない。

上の条件を満たす変換によって、文字列 S を素数に変換することできるだろうか。

入力例1

tit

出力例1

131

他にも、151,171,191,313,… のいずれかを出力しても正解として扱われる。

入力例2

titech

出力例2

757319

入力例3

tokyotech

出力例3

-1

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