問題文

「いっきゅうは人気者だから」

各桁が$1$または$9$のみで構成された正整数を小さい順に並べた数列をいっきゅう列と呼びます．
実際にいっきゅう列を列挙すると$1,9,11,19,91,99,111,119,\cdots$となります．

正整数$k$が与えられます．いっきゅう列の第$k$項を出力してください．

制約

• $1 \leq k \leq 10^9$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられます．

出力

答えを整数で$1$行に出力せよ．

サンプル

4

19

問題文中でいっきゅう列の最初の数項を列挙している通り，第$4$項は$19$です．

1989

9999111991