Выходной
Сегодня у Хайнца Фуфелшмерца выходной. Он решил не изобретать никакой "инатор", а просто полежать на пляже и попить коктейли. В итоге, он задремал на солнцепеке и ему приснился довольно странный сон.
Во сне было бесконечное клетчатое поле, на которое Хайнц смотрел сверху. На этом поле стоял игральный кубик. Причем, нижняя сторона кубика идеально совпадала с клеткой поля. Если смотреть на кубик сверху, то изначально на нижней грани было написано число x[1], на верхней грани число x[6], на грани, смотрящей на север x[2], на юг x[5], на запад x[3], на восток x[4].
Хайнц поддерживал два значения: число s, изначально равное 0, и направление d, изначально указывающее на север. Затем, он несколько раз производил следующее действие:
Пусть сейчас на верхней грани кубика написано число x. Хайнц прибавляет x к числу s. А также, x раз поворачивает d по часовой стрелке на 90 градусов.
Он перекатывает кубик через ребро нижней грани в направлении d. Таким образом, новой нижней гранью становилась боковая грань, которая перед этим смотрела в направлении d.
Когда Фуфелшмерц проснулся, ему стало интересно, чему могло равняться s после нескольких выполненных действий. Помогите ему.
Входные данные
В первой строке даны шесть целых чисел x[1], x[2], x[3], x[4], x[5] и x[6] (1 ≤ x[i] ≤ 100) - числа, написанные на гранях кубика.
Во второй строке дано целое число t (1 ≤ t ≤ 10^5) - количество значений s, которые интересуют Фуфелшмерца.
В следующих t строках дано по одному целому числу q[i] (1 ≤ q[i] ≤ 10^18).
Выходные данные
Для каждого числа q[i] выведите "Yes", если число s могло равняться q[i] в результате выполнения нескольких действий и "No" иначе.