C++程序题：三数之和

现有长度为 n 的数列 a、数列 b、数列 c，再给定一个长度为 q 的查询数列 x。

对于每个查询 x_i，请判断能否从三个数列中各选一个元素，使得三者之和恰好等于 x_i。

输入格式

第一行，一个整数 n；

第二行，n 个整数，表示数列 a_1, a_2, …, a_n；

第三行，n 个整数，表示数列 b_1, b_2, …, b_n；

第四行，n 个整数，表示数列 c_1, c_2, …, c_n；

第五行，一个整数 q，表示 q 次查询；

第六行，q 个整数，表示每一次查询的整数 x_i。

输出格式

共 q 行，第 i 行表示查询 x_i 的结果。

输入样例1

输出样例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 ≤ a_i, b_i, c_i ≤ 10^8

1 ≤ q ≤ 2 × 10^5

0 ≤ x_i ≤ 3 × 10^8

所有输入均为整数

限制

时间限制：1000ms，内存限制：256MiB