B - Eq Number

問題文

正整数 $X$ が以下の条件を満たすとき、 $X$ は “Eq Number” であるといいます。

• $X$ を十進法表記した際、どの隣接する $2$ 文字も同じである

例えば $1, 22, 9999$ は “Eq Number” です。一方、 $9090, 6335$ は“Eq Number”ではありません。

正整数 $K$ が与えられます。小さいほうから $K$ 番目の“Eq Number”を求めてください。

制約

• $1 \le K \le 2 \times 10^5$
• $K$ は整数

入力

入力は以下の形式で標準入力から与えられる。

出力

答えを出力せよ。

サンプル1

1

1

最も小さい“Eq Number”は $1$ です。

サンプル2

14

55

サンプル2

314

88888888888888888888888888888888888

出力が $64$ bit 整数型に収まらない場合があることに注意してください。

注意

この問題の元ネタは ARC173 A - Neq Number です。 https://atcoder.jp/contests/arc173/tasks/arc173_a