A+B+C

题目描述

给定三个序列 $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_N
M
B_1 … B_M
L
C_1 … C_L
Q
X_1 … X_Q

输出格式

输出 $Q$ 行。第 $i$ 行输出 Yes，如果存在一种选法使三个元素的和等于 $X_i$；否则输出 No。

样例

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

No
Yes
Yes
No

无法分别从 $A$、$B$、$C$ 中各选择一个元素使和为 $1$。

分别从 $A$、$B$、$C$ 中选择 $1$、$2$、$2$，和为 $5$。

分别从 $A$、$B$、$C$ 中选择 $2$、$4$、$4$，和为 $10$。

无法分别从 $A$、$B$、$C$ 中各选择一个元素使和为 $50$。

数据范围

• $1 \le N,M,L \le 100$
• $0 \le A_i, B_i, C_i \le 10^8$
• $1 \le Q \le 2\times 10^5$
• $0 \le X_i \le 3\times 10^8$
• 输入均为整数