题目描述

给定三个序列

$A = (A_1, \dots ,A_N)$、

$B = (B_1, \dots ,*B_M)$

$C = (C_1,\dots ,C_L)$。

此外，还给出了一个序列 $X = (X_1, \dots ,X_Q)$。

针对每个 $i =1, \dots ,Q$ 求解下面的问题：

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

输入格式

输入按以下格式从标准输入给出：

$N$

$A_1$ $\ldots$ $A_N$

$M$

$B_1$ $\ldots$ $B_M$

$L$

$C_1$ $\ldots$ $C_L$

$Q$

$X_1$ $\ldots$ $X_Q$

输出格式

输出 $Q$ 行。

如果可以从 $A$, $B$ , 和 $C$* 中各选择一个元素使它们的和等于 $X_i$，

第 $i$ 行应该包含 Yes，否则输出 No。

输入输出样例 #1

输入 #1

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

输出 #1

No
Yes
Yes
No

说明/提示

样例说明 1

• 不可能从 $A$, $B$, 和 $C$ 中各选择一个元素使它们的和等于 $1$。
• 从 $A$, $B$, 和 $C$ 中分别选择 1, 2, 和 2，它们的和等于 $5$。
• 从 $A$, $B$, 和 $C$ 中分别选择 $2$, $4$, 和 $4$，它们的和等于 $10$。
• 不可能从 $A$, $B$, 和 $C$ 中各选择一个元素使它们的和等于 $50$。

数据范围

• $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$
• 所有输入值都是整数。