ストーリー

あなたはゆ～さんの並行世界の研究の助手をしていますが...あるとき、並行世界の一つにゆ～さんと一緒に巻き込まれてしまいました。

ゆ～さんはあたりを見回して、一つのことに気が付きました。「この世界、数の数え方がとても気持ち悪いな...」

我々の世界では基本的に $10$ 進数が用いられており、各桁は $9$ を超えないようになっています。しかし、この世界では各桁ごとに別々に値の上限を決めてそれを超えないように値をカウントしているようです。

「まるでヤード・ポンド法だ。よし君、この世界の数として小さいほうから $K$ 番目の値をすぐに計算できるようなコードを書いておいてくれ。あっ、あれは一体..?」

ゆ～さんは頼むだけ頼んだら、この世界で気になる物を見つけたのか目を輝かせてどこか遠くへ走って行ってしまいました。...戻ってくるまでに頼まれたコードを書いておきましょうか。

問題文

$B$ が十進法において $A$ の部分集合であるとは、十進法の各桁において、$B$ の値が $A$ 以下であることを表すものとします。

より厳密には、以下の通りです。

$A$ を $a_0\times 10^0 + a_1 \times 10^1 +\dots$ 、 $B$ を $b_0 \times 10^0 + b_1 \times 10^1 +\dots$ ( $0$ $\leq a_i , b_i \leq$ $9$ )

と表す方法はそれぞれ一意に定まるが、その方法において任意の非負整数 $i$ について $a_i \geq b_i$が成り立つ。

非負整数 $N$ と正整数 $K$ が与えられます。十進法において $N$ の部分集合である非負整数のうち $K$ 番目に小さいものを出力してください。

入力

$N\ K$

制約

• $0\leq N\leq 10^{18}$
• $1\leq K\leq 10^{18}$
• 十進法において $N$ の部分集合である非負整数は $K$ 個以上存在する

出力

答えを一行に出力し、最後に改行してください。

サンプル

12 3

2

0 1

0

1000000000000000000 2

1000000000000000000