题目描述
现有长度为 n的数列 a、数列b 、数列 c,再给定一个长度为 q 的查询数列 x。
对于每个查询 xi,请判断能否从三个数列中各选一个元素,使得三者之和恰好等于 xi。
输入格式
第一行,一个整数n。
第二行,n个整数,表示数列a1,a2,…,an。
第三行,n个整数,表示数列b1,b2,…,bn。
第四行,nnn个整数,表示数列c1,c2,…,cn。
第五行,一个整数q,表示q次查询。
第六行,q个整数,表示每一次查询的整数xi。
输出格式
共q行,第i表示查询xi的结果。
输入样例#1
3
1 2 3
4 5 6
7 8 9
2
12 20
输出样例#1
Yes
No
输入样例#2
4
0 100 200 300
0 50 150 250
0 80 180 280
5
0 430 580 630 750
输出样例#2
Yes
Yes
Yes
Yes
No
说明提示
1≤n≤100
0≤ai,bi,ci≤108
1≤q≤2×105
0≤xi≤3×108
所有输入均为整数