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