CF1120E.The very same Munchhausen

A positive integer $a$ is given. Baron Munchausen claims that he knows such a positive integer $n$ that if one multiplies $n$ by $a$, the sum of its digits decreases $a$ times. In other words, $S(an) = S(n)/a$, where $S(x)$ denotes the sum of digits of the number $x$.

Find out if what Baron told can be true.

给定一个正整数 $a$。巴龙·冯·蒙豪森声称他知道某个正整数 $n$，使得将 $n$ 乘以 $a$ 后，其各位数字之和减少为原来的 $\frac{1}{a}$ 倍。换言之，$S(an) = S(n)/a$，其中 $S(x)$ 表示数 $x$ 的各位数字之和。

请判断巴龙的说法是否可能成立。

The only line contains a single integer $a$ ($2 \le a \le 10^3$).

唯一的一行包含一个整数 $a$（$2 \le a \le 10^3$）。

If there is no such number $n$, print $-1$.

Otherwise print any appropriate positive integer $n$. Your number must not consist of more than $5\cdot10^5$ digits. We can show that under given constraints either there is no answer, or there is an answer no longer than $5\cdot10^5$ digits.

如果不存在这样的数 $n$，则输出 $-1$。

否则，输出任意一个满足条件的正整数 $n$。你的数的位数不得超过 $5\cdot10^5$ 位。在给定约束下，我们可以证明：要么不存在答案，要么存在一个长度不超过 $5\cdot10^5$ 位的答案。