配点 : 100 点
問題文
个写有整数的球 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