← 返回题目列表

AtCoder · bcu30_2018_a

A. 球

中文机器翻译题面 查看原题

配点 : 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