問題文

あなたは「最大マッチング問題」という有名問題に取り組んでいる。
これは、何本かのマッチ棒が与えられたとき、それらを並べて表記できる最大の数を求める問題である。

数の表記は、$0$ から $9$ までの数字を横に並べることによって行う。
数字の表記法は下図の通りである。





マッチ棒は折ってはいけないが、すべて使い切る必要はない。

さて、$N$ 本のマッチ棒が与えられたとき、それらを並べて表記できる最大の数を求めよ。

入力

$N$

マッチ棒の本数 $N(2\leq N\leq10^5)$ が与えられる。

出力

マッチ棒を並べて表記できる最大の数を出力せよ。
最後に改行してください。

サンプル

2

1

3

7

4

11