問題文

正整数 $N$ と、$Q$ 個の正整数 $X_i$ が与えられます。

ここで、$X$ が $N$-ベアツ数とは、次の条件のうち、少なくとも片方が成り立つことと定義します。

1. $X$ が $N$ の倍数である
2. $N$ が $X$ の連続する部分文字列のひとつである

$i\ (1 \le i \le Q)$ 行目には、$X_i$ が $N$-ベアツ数であるなら Yes を、そうでなければ No を出力してください。

制約

• $1 \le N \le 1000$
• $1 \le Q \le 5 \times 10^4$
• 各 $i$ $(1 \le i \le Q)$ について、$1 \le X_i \le 2 \times 10^4$
• 入力はすべて整数

入力

$N$ $Q$
$X_1$
$X_2$
$\vdots$
$X_Q$

出力

$i$ 行目には、$X_i$ が $N$-ベアツ数ならば Yes、そうでなければ No を出力してください。

最後に改行してください。

サンプル

10 4
1
20
100
101

No
Yes
Yes
Yes