Выходной
Выходной
Сегодня у Хайнца Фуфелшмерца выходной. Он решил не изобретать никакой "инатор", а просто полежать на пляже и попить коктейли. В итоге, он задремал на солнцепеке и ему приснился довольно странный сон.
Во сне было бесконечное клетчатое поле, на которое Хайнц смотрел сверху. На этом поле стоял игральный кубик. Причем, нижняя сторона кубика идеально совпадала с клеткой поля. Если смотреть на кубик сверху, то изначально на нижней грани было написано число x1
, на верхней грани число x6
, на грани, смотрящей на север x2
, на юг x5
, на запад x3
, на восток x4
.
Хайнц поддерживал два значения: число s, изначально равное 0, и направление d, изначально указывающее на север. Затем, он несколько раз производил следующее действие:
- Пусть сейчас на верхней грани кубика написано число x. Хайнц прибавляет x к числу s. А также, x раз поворачивает d по часовой стрелке на 90 градусов.
- Он перекатывает кубик через ребро нижней грани в направлении d. Таким образом, новой нижней гранью становилась боковая грань, которая перед этим смотрела в направлении d.
Когда Фуфелшмерц проснулся, ему стало интересно, чему могло равняться s после нескольких выполненных действий. Помогите ему.
Входные данные
В первой строке даны шесть целых чисел x1
, x2
, x3
, x4
, x5
и x6
(1 ≤ xi
≤ 100) - числа, написанные на гранях кубика.
Во второй строке дано целое число t (1 ≤ t ≤ 105
) - количество значений s, которые интересуют Фуфелшмерца.
В следующих t строках дано по одному целому числу qi
(1 ≤ qi
≤ 1018
).
Выходные данные
Для каждого числа qi
выведите "Yes", если число s могло равняться qi
в результате выполнения нескольких действий и "No" иначе.
1 2 3 4 5 6 4 6 8 10 14
Yes Yes No Yes
1 1 1 1 1 1 2 42 12345
Yes Yes
3 5 2 1 6 4 10 1 2 3 4 5 6 7 8 9 10
No No No Yes No No No No No Yes