問題文

整数が書かれた球が N 個あり、球に書かれている整数はそれぞれ A_1,...,A_N です。

これらの球には以下の操作を加えることができます。

• 2 つの球をぶつける。球に書かれている整数がそれぞれ x,y のとき、これらの球は消滅し、新たに x \times y の書かれた球が 1 つ出現する。

• 1 つの球を、心に 2 以上の整数を 1 つ念じながらたたく。球に書かれている整数が x で、念じた整数が y のとき、x が y で割り切れるならたたかれた球は消滅し、新たに y が書かれた球と x/y が書かれた球が 1 つずつ出現する。

これらの操作を好きな回数行うことで、球が M 個あり、球に書かれている整数がそれぞれ B_1,...,B_M である状態を作り出すことができるかどうか答えてください。

制約

• 1 \leq N,M \leq 9
• 2 \leq A_i,B_i \leq 9
• A_i \leq A_{i+1}
• B_i \leq B_{i+1}

入力例 1

4
3 4 6 8
5
2 2 4 6 6

出力例 1

Yes

例えば、以下の操作を行うことで実現することができます。

• 8 が書かれた球を、心に 2 を念じながらたたいて、2 が書かれた球と 4 が書かれた球を作り出す。このとき、球は 5 個となり、球に書かれている数字はそれぞれ 2,3,4,4,6 となる。

• 4 が書かれた球を、心に 2 を念じながらたたいて、2 が書かれた球を 2 つ作り出す。このとき、球は 6 個となり、球に書かれている整数はそれぞれ 2,2,2,3,4,6 となる。

• 2 が書かれた球と 3 が書かれた球をぶつける。このとき、球は 5 個となり、球に書かれている整数はそれぞれ 2,2,4,6,6 となる。

入力例 2

7
2 3 4 5 6 8 9
7
2 3 4 5 6 8 9

出力例 2

Yes

まったく操作を行う必要がない場合に注意してください。

入力例 3

5
2 3 5 6 8
9
2 3 4 4 4 4 5 6 7

出力例 3

No