問題文

DHMOさんは $1$ 以上 $N$ 以下のすべての整数を十進表記で一回ずつ紙に書きました。

図形としてみたとき、それらの中に丸(線で囲われている部分)が $K$ 個含まれていました。

$K$ が入力として与えられます。この時にあり得る $N$ を出力してください。

ただし、条件を満たす $N$ が存在しない場合は -1 を出力してください。

また、条件を満たす数が複数ある場合はどれか一つを出力してください。

それぞれの数字の形は以下とします。いびつな形ですが、4は丸が1つ含まれているものとします。

入力

$K$

制約

• $ 0 \le K \le 10^{18}$
• 入力は全て整数

出力

条件を満たす $N$ が存在すれば $N$ を出力してください。

条件を満たす $N$ が存在しない場合は -1 を出力してください。

最後に改行してください。

サンプル

8

17

88888

-1

999999999999999993

99193752409910740