Description

又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？



 
Input

本题有多组数据，每组数据第一行输入三个数n, m, h,分别表示数组A，B，C内的的元素个数（0<n,m,h<=500）

接下来三行分别输入数组A,B,C的元素

接下来输入一个数Q,表示Q次询问 (1<=Q<=1000)

接下来Q行每行一个数字Xi(Xi在32位整型范围内)
 
Output

对于每组数据，首先输出“Case d:”,d表示第d组数据，接下输出Q行，表示每次查询结果，如果能够找到满足等式的三个数则输出YES，反之输出NO
 
Sample Input
3 3 3
1 2 3
1 2 3
1 2 3
3
1
4
10
 
Sample Output
Case 1:
NO
YES
NO

这两天算法问题好像又多起来了，好现象。可惜没分就差点意思了。