AT_bcu30_2018_a 球

有 $N$ 个写着整数的球，球上写的整数分别是 $A_1,\dots,A_N$。 你可以对这些球进行以下操作。 - 让两个球相撞。若两个球上写的整数分别为 $x,y$，则这两个球消失，并新出现一个写着 $x\times y$ 的球。 - 敲击一个球，同时在心中默念一个不小于 $2$ 的整数。若球上写的整数为 $x$，默念的整数为 $y$，且 $x$ 能被 $y$ 整除，则被敲击的球消失，并新出现一个写着 $y$ 的球和一个写着 $\frac{x}{y}$ 的球。 请判断是否可以通过执行任意次数的这些操作，将球的数量变为 $M$，并且每个球上的整数为 $B_1, B_2,\dots, B_M$。

输入从标准输入中给出，格式如下： > $N$ > $A_1$ $\dots$ $A_N$ > $M$ > $B_1$ $\dots$ $B_M$

如果可以通过执行任意次数的这些操作，将球的数量变为 $M$，并且每个球上的整数为 $B_1, B_2,\dots, B_M$，则输出`Yes`，否则输出`No`。

### 数据范围 - $1 \le N,M \le 9$ - $2 \le A_i,B_i \le 9$ - $A_i \le A_{i+1}$ - $B_i \le B_{i+1}$ ### 样例解释 1 可以通过以下操作实现目标： - 对写着 $8$ 的球，心中默念 $2$ 并敲击它，产生一个写着 $2$ 的球和一个写着 $4$ 的球。此时球变为 $5$ 个，球上写的数字分别为 $2,3,4,4,6$。 - 对写着 $4$ 的球，心中默念 $2$ 并敲击它，产生两个写着 $2$ 的球。此时球变为 $6$ 个，球上写的整数分别为 $2,2,2,3,4,6$。 - 让写着 $2$ 的球和写着 $3$ 的球相撞。此时球变为 $5$ 个，球上写的整数分别为 $2,2,4,6,6$。 ### 样例解释 2 不需要进行任何操作即可实现目标。