题目描述

给你三个序列 $A=(A_1,\ldots,A_N)$、$B=(B_1,\ldots,B_M)$ 和 $C=(C_1,\ldots,C_L)$。

此外，还给出了一个序列 $X=(X_1,\ldots,X_Q)$。针对每个 $i=1,\ldots,Q$ 求解下面的问题：

问题：能否从 $A$、$B$ 和 $C$ 中各选择一个元素，使它们的和为 $X_i$？

输入格式

第一行为 $N$。

第二行为 $A_1,A_2,\cdots,A_N$。

第三行为 $M$。

第四行为 $B_1,B_2,\cdots,B_M$。

第五行为 $L$。

第六行为 $C_1,C_2,\cdots,C_L$。

第七行为 $Q$。

第八行为 $X_1,X_2,\cdots,X_Q$。

• $1\ \leq\ N,M,L\ \leq\ 100$
• $0\ \leq\ A_i,\ B_i\ ,C_i\ \leq\ 10^8$
• $1\ \leq\ Q\ \leq\ 2\times\ 10^5$
• $0\ \leq\ X_i\ \leq\ 3\times\ 10^8$

输出格式

输出 $Q$ 行，对于第 $i$ 行，若能凑出 $X_i$，则输出 Yes，否则输出 No。

3
1 2 3
2
2 4
6
1 2 4 8 16 32
4
1 5 10 50

No
Yes
Yes
No