该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

现在有ABC三个数组，徐老师想知道能否从三个数组中各选一个数字，使得它们通过加法或乘法（可以带括号）使得最后的值为x

Format

Input

第一行一个整数$n(1 \leq n \leq 100)$，表示数组的大小

第二行n个整数$a_i(1 \leq a_i \leq 10^6)$，表示数组a

第三行n个整数$b_i(1 \leq b_i \leq 10^6)$，表示数组b

第四行n个整数$c_i(1 \leq c_i \leq 10^6)$，表示数组c

第五行一个整数$q(1 \leq q \leq 10^4)$，表示询问次数

接下来q行，每行一个整数$1 \leq x \leq 10^9$，表示询问的值

Output

对于每次询问，如果存在则输出Yes，否则输出No

Samples

1
1
2
3
3
6
7
9

Yes
Yes
Yes

Limitation

1s, 1024KiB for each test case.