AT_bcu30_2018_a 球

[problemUrl]: https://atcoder.jp/contests/bcu30-2018/tasks/bcu30_2018_a 整数が書かれた球が $ 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 $ である状態を作り出すことができるかどうか答えてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ ... $ $ A_N $ $ M $ $ B_1 $ $ ... $ $ B_M $

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

### 制約 - $ 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} $ ### Sample Explanation 1 例えば、以下の操作を行うことで実現することができます。 - $ 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 $ となる。 ### Sample Explanation 2 まったく操作を行う必要がない場合に注意してください。