该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Statement

You are given a string $S$ consisting of lowercase English letters. If there exists a prime number $P$ satisfying the following condition, find one such $P$.

Condition: Let $T$ be the string representing $P$ in decimal notation without an extra leading 0. Then, $|S|=|T|$, and for every $1\leq i< j \leq |S|$, we have $S_i=S_j$ if and only if $T_i=T_j$.

Constraints

• $S$ is a string of length between $1$ and $7$ (inclusive) consisting of lowercase English letters.

Input

The input is given from Standard Input in the following format:

• $S$

Output

If there is no prime number satisfying the condition in the problem statement, output -1. If one exists, output one such prime number. If there are multiple solutions, any of them will be accepted.

motor

10607

Besides this, for example, outputting 40709 would also be accepted. However, for example, 81817 does not satisfy the condition, so it would not be accepted.

byebye

-1

If there is no prime number satisfying the condition, output -1.

coconut

1010237

• Source: AtCoder ABC 475 D