問題文

正の整数 $x$ に対し、以下の問題の答えを $f(x)$ とします。

$x$ に次の操作を $0$ 回以上何度でも行えます。

• $x$ の十進表記を左右に反転して得られる整数を $x'$ とする。そして、$x$ を $x'$ に置き換える。これによって $x$ の先頭に $1$ 個以上のゼロが並んだ場合、それらのゼロを削除して先頭がゼロでない状態にする。

たとえば、 $x=1420$ に対して $1$ 回操作を行うと $x=241$ に、$2$ 回操作を行うと $x=142$ に、$3$ 回操作を行うと $x=241$ になります。
操作後の $x$ の最小値を求めてください。

$1 \\leq x \\leq N$ かつ $f(x)=K$ を満たす整数 $x$ の個数を求めてください。

制約

• $1 \\leq N,K \\leq 10^{12}$
• 入力はすべて整数

入力

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

$N$ $K$

出力

答えを出力せよ。

入力例 1

1420 142

出力例 1

3

$x=142, 241, 1420$ の $3$ つが $1 \\leq x \\leq 1420$ かつ $f(x)=142$ を満たします。

入力例 2

1419 142

出力例 2

2

入力例 3

6 19

出力例 3

0