问题描述

有 $N$ 个写有整数的球，分别是 $A_1$,$...$,$A_N$。

可以对这些球进行以下操作：

• 碰撞两个球。如果两个球上写的整数分别是 $x,y$，则它们消失，出现一个新的球上写着 $x \\times y$。

• 敲打一个球，并同时将心中想的一个大于等于 $2$ 的整数说出。如果球上写的整数是 $x$，而所说的整数是 $y$，且 $y$ 能整除 $x$，则被敲打的球消失，出现一个新的球上写着 $y$，以及一个写着 $x/y$ 的球。

通过任意次操作，是否可以使得现在有 $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$ 的球。此时，共有 $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