Problem1108--PIPI的数学题VI

1108: PIPI的数学题VI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 186  Solved: 80
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有3个数组 A,B,C,还有一个数字X,PIPI想问问胖虎能否在三个数组里面各找到一个数,使得Ai+Bj+Ck = X。 (i,j,k为下标)

Input

输入包含多组测试用例。
对于每组测试用例,第一行包含三个整数 L,M,N,分别三个数组的长度。 (1<=L,M,N<=500)
接下来三行分别输入A,B,C三个数组。
在接下来一行有一组询问 K. (K<=1000)
接下来K行每一行输入一个数字X
A,B,C数组中的元素和X都不超过 232

Output

对于每一组测试用例的K个询问,输出K个"YES"或者"NO"。

Sample Input

3 3 3
1 2 3
1 2 3
1 2 3
3
1
4
10

Sample Output

NO
YES
NO

Source/Category