'0' から '9' までの数字から成る文字列 $S$ と整数 $X$ が与えられます。$S$ からいくつかの文字を取り出して並び替えることで得られる整数のうち、$X$ の倍数であるようなものの個数を求めてください。

注意

制約やサンプルをよくご確認ください。

• $S$ は '0' から '9' までの数字から成る
• $1 \le |S| \le 14$
• $X$ は $10^8$ 以上 $10^9$ 以下の整数

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

$S$  
$X$

答えを $1$ 行に出力せよ。