题目描述

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

输出格式

输出 $Q$ 行。如果可以从 $A$, $B$, 和 $C$ 中各选择一个元素使它们的和等于 $X_i$，第 $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

样例解释

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

来源

• AtCoder ABC344C