被诅咒的WWT
题号:NC200582
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld

题目描述

WWT因为过于可爱被一个邪恶的巫师施了魔咒,将WWT变成了一维的,并将他放到了一根坐标轴的坐标原点上,巫师的魔咒极其强大,WWT需要在坐标轴上移动十二步,且每一步只能移动X,Y,Z的距离。可以选择向左还是向右移动。
也就是说,WWT被巫师变成了一个在坐标轴上移动的棋子。巫师想玩一个游戏,进行q次询问,每次询问为一个点O,问WWT是否能正好在第12步到达该点O。如果能,输出YES,巫师是个奇怪的人,他又施巫术,移动了WWT的位置,使下一次询问的出发点变成了另外的一个点,这一次走12步的距离等于下一次出发点到原点的距离,值得注意的是巫师是个右撇子,每次都将WWT放在坐标轴右边。如果无法到达,则输出NO,且下一次出发点回到坐标轴原点。

输入描述:

第一行输入三个数X,Y,Z,0<=X,Y,Z<=1000。
第二行输入一个正整数q次 q<=10000
接下来的q行输入q次一个点O,-10^9<=O<=10^9

输出描述:

对于每次询问输出一行YES或NO
示例1

输入

复制
2 3 5
1
6

输出

复制
YES