問題文

整数が書かれた球が $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}$

入力

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

$N$ $A_1$ $...$ $A_N$ $M$ $B_1$ $...$ $B_M$

出力

球に書かれている整数が $B_1$,$...$,$B_M$ である状態を作り出すことができるなら Yes、そうでないなら No と出力せよ。

入力例 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